{
 "cells": [
  {
   "cell_type": "markdown",
   "id": "21ad97c3-de27-4eef-a332-ba0740ab8a10",
   "metadata": {},
   "source": [
    "## Lecture 13, 18 September 2025"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "7ca08ef5-1e38-4c8a-87c3-b77962562059",
   "metadata": {},
   "source": [
    "- Recursive definition of factorial\n",
    "- Add diagnostic `print()` to trace recursive calls"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "id": "4df745e9-4ed5-42ef-99d0-8471516c0f43",
   "metadata": {},
   "outputs": [],
   "source": [
    "def fact(n):\n",
    "    print(\"evaluating factorial of\",n)\n",
    "    if n == 0:\n",
    "        return(1)\n",
    "    else:\n",
    "        return(n*fact(n-1))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "id": "096a6b66-5367-4c88-92c7-210fc8e13cdc",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "evaluating factorial of 8\n",
      "evaluating factorial of 7\n",
      "evaluating factorial of 6\n",
      "evaluating factorial of 5\n",
      "evaluating factorial of 4\n",
      "evaluating factorial of 3\n",
      "evaluating factorial of 2\n",
      "evaluating factorial of 1\n",
      "evaluating factorial of 0\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "40320"
      ]
     },
     "execution_count": 2,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "fact(8)"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "4a179f2e-56f8-4137-b267-7ed9847a66a9",
   "metadata": {},
   "source": [
    "- A negative argument creates an unending sequence of recursive calls\n",
    "- Python has a built in `recursion limit` to abort such cases\n",
    "    - This limit may deny some legitimate computation -- for instance `factorial(3000)` will also abort\n",
    "    - We will see later that we can increase this limit"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "id": "29b076b8-7518-4f3c-b678-ff914398904d",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "evaluating factorial of -1\n",
      "evaluating factorial of -2\n",
      "evaluating factorial of -3\n",
      "evaluating factorial of -4\n",
      "evaluating factorial of -5\n",
      "evaluating factorial of -6\n",
      "evaluating factorial of -7\n",
      "evaluating factorial of -8\n",
      "evaluating factorial of -9\n",
      "evaluating factorial of -10\n",
      "evaluating factorial of -11\n",
      "evaluating factorial of -12\n",
      "evaluating factorial of -13\n",
      "evaluating factorial of -14\n",
      "evaluating factorial of -15\n",
      "evaluating factorial of -16\n",
      "evaluating factorial of -17\n",
      "evaluating factorial of -18\n",
      "evaluating factorial of -19\n",
      "evaluating factorial of -20\n",
      "evaluating factorial of -21\n",
      "evaluating factorial of -22\n",
      "evaluating factorial of -23\n",
      "evaluating factorial of -24\n",
      "evaluating factorial of -25\n",
      "evaluating factorial of -26\n",
      "evaluating factorial of -27\n",
      "evaluating factorial of -28\n",
      "evaluating factorial of -29\n",
      "evaluating factorial of -30\n",
      "evaluating factorial of -31\n",
      "evaluating factorial of -32\n",
      "evaluating factorial of -33\n",
      "evaluating factorial of -34\n",
      "evaluating factorial of -35\n",
      "evaluating factorial of -36\n",
      "evaluating factorial of -37\n",
      "evaluating factorial of -38\n",
      "evaluating factorial of -39\n",
      "evaluating factorial of -40\n",
      "evaluating factorial of -41\n",
      "evaluating factorial of -42\n",
      "evaluating factorial of -43\n",
      "evaluating factorial of -44\n",
      "evaluating factorial of -45\n",
      "evaluating factorial of -46\n",
      "evaluating factorial of -47\n",
      "evaluating factorial of -48\n",
      "evaluating factorial of -49\n",
      "evaluating factorial of -50\n",
      "evaluating factorial of -51\n",
      "evaluating factorial of -52\n",
      "evaluating factorial of -53\n",
      "evaluating factorial of -54\n",
      "evaluating factorial of -55\n",
      "evaluating factorial of -56\n",
      "evaluating factorial of -57\n",
      "evaluating factorial of -58\n",
      "evaluating factorial of -59\n",
      "evaluating factorial of -60\n",
      "evaluating factorial of -61\n",
      "evaluating factorial of -62\n",
      "evaluating factorial of -63\n",
      "evaluating factorial of -64\n",
      "evaluating factorial of -65\n",
      "evaluating factorial of -66\n",
      "evaluating factorial of -67\n",
      "evaluating factorial of -68\n",
      "evaluating factorial of -69\n",
      "evaluating factorial of -70\n",
      "evaluating factorial of -71\n",
      "evaluating factorial of -72\n",
      "evaluating factorial of -73\n",
      "evaluating factorial of -74\n",
      "evaluating factorial of -75\n",
      "evaluating factorial of -76\n",
      "evaluating factorial of -77\n",
      "evaluating factorial of -78\n",
      "evaluating factorial of -79\n",
      "evaluating factorial of -80\n",
      "evaluating factorial of -81\n",
      "evaluating factorial of -82\n",
      "evaluating factorial of -83\n",
      "evaluating factorial of -84\n",
      "evaluating factorial of -85\n",
      "evaluating factorial of -86\n",
      "evaluating factorial of -87\n",
      "evaluating factorial of -88\n",
      "evaluating factorial of -89\n",
      "evaluating factorial of -90\n",
      "evaluating factorial of -91\n",
      "evaluating factorial of -92\n",
      "evaluating factorial of -93\n",
      "evaluating factorial of -94\n",
      "evaluating factorial of -95\n",
      "evaluating factorial of -96\n",
      "evaluating factorial of -97\n",
      "evaluating factorial of -98\n",
      "evaluating factorial of -99\n",
      "evaluating factorial of -100\n",
      "evaluating factorial of -101\n",
      "evaluating factorial of -102\n",
      "evaluating factorial of -103\n",
      "evaluating factorial of -104\n",
      "evaluating factorial of -105\n",
      "evaluating factorial of -106\n",
      "evaluating factorial of -107\n",
      "evaluating factorial of -108\n",
      "evaluating factorial of -109\n",
      "evaluating factorial of -110\n",
      "evaluating factorial of -111\n",
      "evaluating factorial of -112\n",
      "evaluating factorial of -113\n",
      "evaluating factorial of -114\n",
      "evaluating factorial of -115\n",
      "evaluating factorial of -116\n",
      "evaluating factorial of -117\n",
      "evaluating factorial of -118\n",
      "evaluating factorial of -119\n",
      "evaluating factorial of -120\n",
      "evaluating factorial of -121\n",
      "evaluating factorial of -122\n",
      "evaluating factorial of -123\n",
      "evaluating factorial of -124\n",
      "evaluating factorial of -125\n",
      "evaluating factorial of -126\n",
      "evaluating factorial of -127\n",
      "evaluating factorial of -128\n",
      "evaluating factorial of -129\n",
      "evaluating factorial of -130\n",
      "evaluating factorial of -131\n",
      "evaluating factorial of -132\n",
      "evaluating factorial of -133\n",
      "evaluating factorial of -134\n",
      "evaluating factorial of -135\n",
      "evaluating factorial of -136\n",
      "evaluating factorial of -137\n",
      "evaluating factorial of -138\n",
      "evaluating factorial of -139\n",
      "evaluating factorial of -140\n",
      "evaluating factorial of -141\n",
      "evaluating factorial of -142\n",
      "evaluating factorial of -143\n",
      "evaluating factorial of -144\n",
      "evaluating factorial of -145\n",
      "evaluating factorial of -146\n",
      "evaluating factorial of -147\n",
      "evaluating factorial of -148\n",
      "evaluating factorial of -149\n",
      "evaluating factorial of -150\n",
      "evaluating factorial of -151\n",
      "evaluating factorial of -152\n",
      "evaluating factorial of -153\n",
      "evaluating factorial of -154\n",
      "evaluating factorial of -155\n",
      "evaluating factorial of -156\n",
      "evaluating factorial of -157\n",
      "evaluating factorial of -158\n",
      "evaluating factorial of -159\n",
      "evaluating factorial of -160\n",
      "evaluating factorial of -161\n",
      "evaluating factorial of -162\n",
      "evaluating factorial of -163\n",
      "evaluating factorial of -164\n",
      "evaluating factorial of -165\n",
      "evaluating factorial of -166\n",
      "evaluating factorial of -167\n",
      "evaluating factorial of -168\n",
      "evaluating factorial of -169\n",
      "evaluating factorial of -170\n",
      "evaluating factorial of -171\n",
      "evaluating factorial of -172\n",
      "evaluating factorial of -173\n",
      "evaluating factorial of -174\n",
      "evaluating factorial of -175\n",
      "evaluating factorial of -176\n",
      "evaluating factorial of -177\n",
      "evaluating factorial of -178\n",
      "evaluating factorial of -179\n",
      "evaluating factorial of -180\n",
      "evaluating factorial of -181\n",
      "evaluating factorial of -182\n",
      "evaluating factorial of -183\n",
      "evaluating factorial of -184\n",
      "evaluating factorial of -185\n",
      "evaluating factorial of -186\n",
      "evaluating factorial of -187\n",
      "evaluating factorial of -188\n",
      "evaluating factorial of -189\n",
      "evaluating factorial of -190\n",
      "evaluating factorial of -191\n",
      "evaluating factorial of -192\n",
      "evaluating factorial of -193\n",
      "evaluating factorial of -194\n",
      "evaluating factorial of -195\n",
      "evaluating factorial of -196\n",
      "evaluating factorial of -197\n",
      "evaluating factorial of -198\n",
      "evaluating factorial of -199\n",
      "evaluating factorial of -200\n",
      "evaluating factorial of -201\n",
      "evaluating factorial of -202\n",
      "evaluating factorial of -203\n",
      "evaluating factorial of -204\n",
      "evaluating factorial of -205\n",
      "evaluating factorial of -206\n",
      "evaluating factorial of -207\n",
      "evaluating factorial of -208\n",
      "evaluating factorial of -209\n",
      "evaluating factorial of -210\n",
      "evaluating factorial of -211\n",
      "evaluating factorial of -212\n",
      "evaluating factorial of -213\n",
      "evaluating factorial of -214\n",
      "evaluating factorial of -215\n",
      "evaluating factorial of -216\n",
      "evaluating factorial of -217\n",
      "evaluating factorial of -218\n",
      "evaluating factorial of -219\n",
      "evaluating factorial of -220\n",
      "evaluating factorial of -221\n",
      "evaluating factorial of -222\n",
      "evaluating factorial of -223\n",
      "evaluating factorial of -224\n",
      "evaluating factorial of -225\n",
      "evaluating factorial of -226\n",
      "evaluating factorial of -227\n",
      "evaluating factorial of -228\n",
      "evaluating factorial of -229\n",
      "evaluating factorial of -230\n",
      "evaluating factorial of -231\n",
      "evaluating factorial of -232\n",
      "evaluating factorial of -233\n",
      "evaluating factorial of -234\n",
      "evaluating factorial of -235\n",
      "evaluating factorial of -236\n",
      "evaluating factorial of -237\n",
      "evaluating factorial of -238\n",
      "evaluating factorial of -239\n",
      "evaluating factorial of -240\n",
      "evaluating factorial of -241\n",
      "evaluating factorial of -242\n",
      "evaluating factorial of -243\n",
      "evaluating factorial of -244\n",
      "evaluating factorial of -245\n",
      "evaluating factorial of -246\n",
      "evaluating factorial of -247\n",
      "evaluating factorial of -248\n",
      "evaluating factorial of -249\n",
      "evaluating factorial of -250\n",
      "evaluating factorial of -251\n",
      "evaluating factorial of -252\n",
      "evaluating factorial of -253\n",
      "evaluating factorial of -254\n",
      "evaluating factorial of -255\n",
      "evaluating factorial of -256\n",
      "evaluating factorial of -257\n",
      "evaluating factorial of -258\n",
      "evaluating factorial of -259\n",
      "evaluating factorial of -260\n",
      "evaluating factorial of -261\n",
      "evaluating factorial of -262\n",
      "evaluating factorial of -263\n",
      "evaluating factorial of -264\n",
      "evaluating factorial of -265\n",
      "evaluating factorial of -266\n",
      "evaluating factorial of -267\n",
      "evaluating factorial of -268\n",
      "evaluating factorial of -269\n",
      "evaluating factorial of -270\n",
      "evaluating factorial of -271\n",
      "evaluating factorial of -272\n",
      "evaluating factorial of -273\n",
      "evaluating factorial of -274\n",
      "evaluating factorial of -275\n",
      "evaluating factorial of -276\n",
      "evaluating factorial of -277\n",
      "evaluating factorial of -278\n",
      "evaluating factorial of -279\n",
      "evaluating factorial of -280\n",
      "evaluating factorial of -281\n",
      "evaluating factorial of -282\n",
      "evaluating factorial of -283\n",
      "evaluating factorial of -284\n",
      "evaluating factorial of -285\n",
      "evaluating factorial of -286\n",
      "evaluating factorial of -287\n",
      "evaluating factorial of -288\n",
      "evaluating factorial of -289\n",
      "evaluating factorial of -290\n",
      "evaluating factorial of -291\n",
      "evaluating factorial of -292\n",
      "evaluating factorial of -293\n",
      "evaluating factorial of -294\n",
      "evaluating factorial of -295\n",
      "evaluating factorial of -296\n",
      "evaluating factorial of -297\n",
      "evaluating factorial of -298\n",
      "evaluating factorial of -299\n",
      "evaluating factorial of -300\n",
      "evaluating factorial of -301\n",
      "evaluating factorial of -302\n",
      "evaluating factorial of -303\n",
      "evaluating factorial of -304\n",
      "evaluating factorial of -305\n",
      "evaluating factorial of -306\n",
      "evaluating factorial of -307\n",
      "evaluating factorial of -308\n",
      "evaluating factorial of -309\n",
      "evaluating factorial of -310\n",
      "evaluating factorial of -311\n",
      "evaluating factorial of -312\n",
      "evaluating factorial of -313\n",
      "evaluating factorial of -314\n",
      "evaluating factorial of -315\n",
      "evaluating factorial of -316\n",
      "evaluating factorial of -317\n",
      "evaluating factorial of -318\n",
      "evaluating factorial of -319\n",
      "evaluating factorial of -320\n",
      "evaluating factorial of -321\n",
      "evaluating factorial of -322\n",
      "evaluating factorial of -323\n",
      "evaluating factorial of -324\n",
      "evaluating factorial of -325\n",
      "evaluating factorial of -326\n",
      "evaluating factorial of -327\n",
      "evaluating factorial of -328\n",
      "evaluating factorial of -329\n",
      "evaluating factorial of -330\n",
      "evaluating factorial of -331\n",
      "evaluating factorial of -332\n",
      "evaluating factorial of -333\n",
      "evaluating factorial of -334\n",
      "evaluating factorial of -335\n",
      "evaluating factorial of -336\n",
      "evaluating factorial of -337\n",
      "evaluating factorial of -338\n",
      "evaluating factorial of -339\n",
      "evaluating factorial of -340\n",
      "evaluating factorial of -341\n",
      "evaluating factorial of -342\n",
      "evaluating factorial of -343\n",
      "evaluating factorial of -344\n",
      "evaluating factorial of -345\n",
      "evaluating factorial of -346\n",
      "evaluating factorial of -347\n",
      "evaluating factorial of -348\n",
      "evaluating factorial of -349\n",
      "evaluating factorial of -350\n",
      "evaluating factorial of -351\n",
      "evaluating factorial of -352\n",
      "evaluating factorial of -353\n",
      "evaluating factorial of -354\n",
      "evaluating factorial of -355\n",
      "evaluating factorial of -356\n",
      "evaluating factorial of -357\n",
      "evaluating factorial of -358\n",
      "evaluating factorial of -359\n",
      "evaluating factorial of -360\n",
      "evaluating factorial of -361\n",
      "evaluating factorial of -362\n",
      "evaluating factorial of -363\n",
      "evaluating factorial of -364\n",
      "evaluating factorial of -365\n",
      "evaluating factorial of -366\n",
      "evaluating factorial of -367\n",
      "evaluating factorial of -368\n",
      "evaluating factorial of -369\n",
      "evaluating factorial of -370\n",
      "evaluating factorial of -371\n",
      "evaluating factorial of -372\n",
      "evaluating factorial of -373\n",
      "evaluating factorial of -374\n",
      "evaluating factorial of -375\n",
      "evaluating factorial of -376\n",
      "evaluating factorial of -377\n",
      "evaluating factorial of -378\n",
      "evaluating factorial of -379\n",
      "evaluating factorial of -380\n",
      "evaluating factorial of -381\n",
      "evaluating factorial of -382\n",
      "evaluating factorial of -383\n",
      "evaluating factorial of -384\n",
      "evaluating factorial of -385\n",
      "evaluating factorial of -386\n",
      "evaluating factorial of -387\n",
      "evaluating factorial of -388\n",
      "evaluating factorial of -389\n",
      "evaluating factorial of -390\n",
      "evaluating factorial of -391\n",
      "evaluating factorial of -392\n",
      "evaluating factorial of -393\n",
      "evaluating factorial of -394\n",
      "evaluating factorial of -395\n",
      "evaluating factorial of -396\n",
      "evaluating factorial of -397\n",
      "evaluating factorial of -398\n",
      "evaluating factorial of -399\n",
      "evaluating factorial of -400\n",
      "evaluating factorial of -401\n",
      "evaluating factorial of -402\n",
      "evaluating factorial of -403\n",
      "evaluating factorial of -404\n",
      "evaluating factorial of -405\n",
      "evaluating factorial of -406\n",
      "evaluating factorial of -407\n",
      "evaluating factorial of -408\n",
      "evaluating factorial of -409\n",
      "evaluating factorial of -410\n",
      "evaluating factorial of -411\n",
      "evaluating factorial of -412\n",
      "evaluating factorial of -413\n",
      "evaluating factorial of -414\n",
      "evaluating factorial of -415\n",
      "evaluating factorial of -416\n",
      "evaluating factorial of -417\n",
      "evaluating factorial of -418\n",
      "evaluating factorial of -419\n",
      "evaluating factorial of -420\n",
      "evaluating factorial of -421\n",
      "evaluating factorial of -422\n",
      "evaluating factorial of -423\n",
      "evaluating factorial of -424\n",
      "evaluating factorial of -425\n",
      "evaluating factorial of -426\n",
      "evaluating factorial of -427\n",
      "evaluating factorial of -428\n",
      "evaluating factorial of -429\n",
      "evaluating factorial of -430\n",
      "evaluating factorial of -431\n",
      "evaluating factorial of -432\n",
      "evaluating factorial of -433\n",
      "evaluating factorial of -434\n",
      "evaluating factorial of -435\n",
      "evaluating factorial of -436\n",
      "evaluating factorial of -437\n",
      "evaluating factorial of -438\n",
      "evaluating factorial of -439\n",
      "evaluating factorial of -440\n",
      "evaluating factorial of -441\n",
      "evaluating factorial of -442\n",
      "evaluating factorial of -443\n",
      "evaluating factorial of -444\n",
      "evaluating factorial of -445\n",
      "evaluating factorial of -446\n",
      "evaluating factorial of -447\n",
      "evaluating factorial of -448\n",
      "evaluating factorial of -449\n",
      "evaluating factorial of -450\n",
      "evaluating factorial of -451\n",
      "evaluating factorial of -452\n",
      "evaluating factorial of -453\n",
      "evaluating factorial of -454\n",
      "evaluating factorial of -455\n",
      "evaluating factorial of -456\n",
      "evaluating factorial of -457\n",
      "evaluating factorial of -458\n",
      "evaluating factorial of -459\n",
      "evaluating factorial of -460\n",
      "evaluating factorial of -461\n",
      "evaluating factorial of -462\n",
      "evaluating factorial of -463\n",
      "evaluating factorial of -464\n",
      "evaluating factorial of -465\n",
      "evaluating factorial of -466\n",
      "evaluating factorial of -467\n",
      "evaluating factorial of -468\n",
      "evaluating factorial of -469\n",
      "evaluating factorial of -470\n",
      "evaluating factorial of -471\n",
      "evaluating factorial of -472\n",
      "evaluating factorial of -473\n",
      "evaluating factorial of -474\n",
      "evaluating factorial of -475\n",
      "evaluating factorial of -476\n",
      "evaluating factorial of -477\n",
      "evaluating factorial of -478\n",
      "evaluating factorial of -479\n",
      "evaluating factorial of -480\n",
      "evaluating factorial of -481\n",
      "evaluating factorial of -482\n",
      "evaluating factorial of -483\n",
      "evaluating factorial of -484\n",
      "evaluating factorial of -485\n",
      "evaluating factorial of -486\n",
      "evaluating factorial of -487\n",
      "evaluating factorial of -488\n",
      "evaluating factorial of -489\n",
      "evaluating factorial of -490\n",
      "evaluating factorial of -491\n",
      "evaluating factorial of -492\n",
      "evaluating factorial of -493\n",
      "evaluating factorial of -494\n",
      "evaluating factorial of -495\n",
      "evaluating factorial of -496\n",
      "evaluating factorial of -497\n",
      "evaluating factorial of -498\n",
      "evaluating factorial of -499\n",
      "evaluating factorial of -500\n",
      "evaluating factorial of -501\n",
      "evaluating factorial of -502\n",
      "evaluating factorial of -503\n",
      "evaluating factorial of -504\n",
      "evaluating factorial of -505\n",
      "evaluating factorial of -506\n",
      "evaluating factorial of -507\n",
      "evaluating factorial of -508\n",
      "evaluating factorial of -509\n",
      "evaluating factorial of -510\n",
      "evaluating factorial of -511\n",
      "evaluating factorial of -512\n",
      "evaluating factorial of -513\n",
      "evaluating factorial of -514\n",
      "evaluating factorial of -515\n",
      "evaluating factorial of -516\n",
      "evaluating factorial of -517\n",
      "evaluating factorial of -518\n",
      "evaluating factorial of -519\n",
      "evaluating factorial of -520\n",
      "evaluating factorial of -521\n",
      "evaluating factorial of -522\n",
      "evaluating factorial of -523\n",
      "evaluating factorial of -524\n",
      "evaluating factorial of -525\n",
      "evaluating factorial of -526\n",
      "evaluating factorial of -527\n",
      "evaluating factorial of -528\n",
      "evaluating factorial of -529\n",
      "evaluating factorial of -530\n",
      "evaluating factorial of -531\n",
      "evaluating factorial of -532\n",
      "evaluating factorial of -533\n",
      "evaluating factorial of -534\n",
      "evaluating factorial of -535\n",
      "evaluating factorial of -536\n",
      "evaluating factorial of -537\n",
      "evaluating factorial of -538\n",
      "evaluating factorial of -539\n",
      "evaluating factorial of -540\n",
      "evaluating factorial of -541\n",
      "evaluating factorial of -542\n",
      "evaluating factorial of -543\n",
      "evaluating factorial of -544\n",
      "evaluating factorial of -545\n",
      "evaluating factorial of -546\n",
      "evaluating factorial of -547\n",
      "evaluating factorial of -548\n",
      "evaluating factorial of -549\n",
      "evaluating factorial of -550\n",
      "evaluating factorial of -551\n",
      "evaluating factorial of -552\n",
      "evaluating factorial of -553\n",
      "evaluating factorial of -554\n",
      "evaluating factorial of -555\n",
      "evaluating factorial of -556\n",
      "evaluating factorial of -557\n",
      "evaluating factorial of -558\n",
      "evaluating factorial of -559\n",
      "evaluating factorial of -560\n",
      "evaluating factorial of -561\n",
      "evaluating factorial of -562\n",
      "evaluating factorial of -563\n",
      "evaluating factorial of -564\n",
      "evaluating factorial of -565\n",
      "evaluating factorial of -566\n",
      "evaluating factorial of -567\n",
      "evaluating factorial of -568\n",
      "evaluating factorial of -569\n",
      "evaluating factorial of -570\n",
      "evaluating factorial of -571\n",
      "evaluating factorial of -572\n",
      "evaluating factorial of -573\n",
      "evaluating factorial of -574\n",
      "evaluating factorial of -575\n",
      "evaluating factorial of -576\n",
      "evaluating factorial of -577\n",
      "evaluating factorial of -578\n",
      "evaluating factorial of -579\n",
      "evaluating factorial of -580\n",
      "evaluating factorial of -581\n",
      "evaluating factorial of -582\n",
      "evaluating factorial of -583\n",
      "evaluating factorial of -584\n",
      "evaluating factorial of -585\n",
      "evaluating factorial of -586\n",
      "evaluating factorial of -587\n",
      "evaluating factorial of -588\n",
      "evaluating factorial of -589\n",
      "evaluating factorial of -590\n",
      "evaluating factorial of -591\n",
      "evaluating factorial of -592\n",
      "evaluating factorial of -593\n",
      "evaluating factorial of -594\n",
      "evaluating factorial of -595\n",
      "evaluating factorial of -596\n",
      "evaluating factorial of -597\n",
      "evaluating factorial of -598\n",
      "evaluating factorial of -599\n",
      "evaluating factorial of -600\n",
      "evaluating factorial of -601\n",
      "evaluating factorial of -602\n",
      "evaluating factorial of -603\n",
      "evaluating factorial of -604\n",
      "evaluating factorial of -605\n",
      "evaluating factorial of -606\n",
      "evaluating factorial of -607\n",
      "evaluating factorial of -608\n",
      "evaluating factorial of -609\n",
      "evaluating factorial of -610\n",
      "evaluating factorial of -611\n",
      "evaluating factorial of -612\n",
      "evaluating factorial of -613\n",
      "evaluating factorial of -614\n",
      "evaluating factorial of -615\n",
      "evaluating factorial of -616\n",
      "evaluating factorial of -617\n",
      "evaluating factorial of -618\n",
      "evaluating factorial of -619\n",
      "evaluating factorial of -620\n",
      "evaluating factorial of -621\n",
      "evaluating factorial of -622\n",
      "evaluating factorial of -623\n",
      "evaluating factorial of -624\n",
      "evaluating factorial of -625\n",
      "evaluating factorial of -626\n",
      "evaluating factorial of -627\n",
      "evaluating factorial of -628\n",
      "evaluating factorial of -629\n",
      "evaluating factorial of -630\n",
      "evaluating factorial of -631\n",
      "evaluating factorial of -632\n",
      "evaluating factorial of -633\n",
      "evaluating factorial of -634\n",
      "evaluating factorial of -635\n",
      "evaluating factorial of -636\n",
      "evaluating factorial of -637\n",
      "evaluating factorial of -638\n",
      "evaluating factorial of -639\n",
      "evaluating factorial of -640\n",
      "evaluating factorial of -641\n",
      "evaluating factorial of -642\n",
      "evaluating factorial of -643\n",
      "evaluating factorial of -644\n",
      "evaluating factorial of -645\n",
      "evaluating factorial of -646\n",
      "evaluating factorial of -647\n",
      "evaluating factorial of -648\n",
      "evaluating factorial of -649\n",
      "evaluating factorial of -650\n",
      "evaluating factorial of -651\n",
      "evaluating factorial of -652\n",
      "evaluating factorial of -653\n",
      "evaluating factorial of -654\n",
      "evaluating factorial of -655\n",
      "evaluating factorial of -656\n",
      "evaluating factorial of -657\n",
      "evaluating factorial of -658\n",
      "evaluating factorial of -659\n",
      "evaluating factorial of -660\n",
      "evaluating factorial of -661\n",
      "evaluating factorial of -662\n",
      "evaluating factorial of -663\n",
      "evaluating factorial of -664\n",
      "evaluating factorial of -665\n",
      "evaluating factorial of -666\n",
      "evaluating factorial of -667\n",
      "evaluating factorial of -668\n",
      "evaluating factorial of -669\n",
      "evaluating factorial of -670\n",
      "evaluating factorial of -671\n",
      "evaluating factorial of -672\n",
      "evaluating factorial of -673\n",
      "evaluating factorial of -674\n",
      "evaluating factorial of -675\n",
      "evaluating factorial of -676\n",
      "evaluating factorial of -677\n",
      "evaluating factorial of -678\n",
      "evaluating factorial of -679\n",
      "evaluating factorial of -680\n",
      "evaluating factorial of -681\n",
      "evaluating factorial of -682\n",
      "evaluating factorial of -683\n",
      "evaluating factorial of -684\n",
      "evaluating factorial of -685\n",
      "evaluating factorial of -686\n",
      "evaluating factorial of -687\n",
      "evaluating factorial of -688\n",
      "evaluating factorial of -689\n",
      "evaluating factorial of -690\n",
      "evaluating factorial of -691\n",
      "evaluating factorial of -692\n",
      "evaluating factorial of -693\n",
      "evaluating factorial of -694\n",
      "evaluating factorial of -695\n",
      "evaluating factorial of -696\n",
      "evaluating factorial of -697\n",
      "evaluating factorial of -698\n",
      "evaluating factorial of -699\n",
      "evaluating factorial of -700\n",
      "evaluating factorial of -701\n",
      "evaluating factorial of -702\n",
      "evaluating factorial of -703\n",
      "evaluating factorial of -704\n",
      "evaluating factorial of -705\n",
      "evaluating factorial of -706\n",
      "evaluating factorial of -707\n",
      "evaluating factorial of -708\n",
      "evaluating factorial of -709\n",
      "evaluating factorial of -710\n",
      "evaluating factorial of -711\n",
      "evaluating factorial of -712\n",
      "evaluating factorial of -713\n",
      "evaluating factorial of -714\n",
      "evaluating factorial of -715\n",
      "evaluating factorial of -716\n",
      "evaluating factorial of -717\n",
      "evaluating factorial of -718\n",
      "evaluating factorial of -719\n",
      "evaluating factorial of -720\n",
      "evaluating factorial of -721\n",
      "evaluating factorial of -722\n",
      "evaluating factorial of -723\n",
      "evaluating factorial of -724\n",
      "evaluating factorial of -725\n",
      "evaluating factorial of -726\n",
      "evaluating factorial of -727\n",
      "evaluating factorial of -728\n",
      "evaluating factorial of -729\n",
      "evaluating factorial of -730\n",
      "evaluating factorial of -731\n",
      "evaluating factorial of -732\n",
      "evaluating factorial of -733\n",
      "evaluating factorial of -734\n",
      "evaluating factorial of -735\n",
      "evaluating factorial of -736\n",
      "evaluating factorial of -737\n",
      "evaluating factorial of -738\n",
      "evaluating factorial of -739\n",
      "evaluating factorial of -740\n",
      "evaluating factorial of -741\n",
      "evaluating factorial of -742\n",
      "evaluating factorial of -743\n",
      "evaluating factorial of -744\n",
      "evaluating factorial of -745\n",
      "evaluating factorial of -746\n",
      "evaluating factorial of -747\n",
      "evaluating factorial of -748\n",
      "evaluating factorial of -749\n",
      "evaluating factorial of -750\n",
      "evaluating factorial of -751\n",
      "evaluating factorial of -752\n",
      "evaluating factorial of -753\n",
      "evaluating factorial of -754\n",
      "evaluating factorial of -755\n",
      "evaluating factorial of -756\n",
      "evaluating factorial of -757\n",
      "evaluating factorial of -758\n",
      "evaluating factorial of -759\n",
      "evaluating factorial of -760\n",
      "evaluating factorial of -761\n",
      "evaluating factorial of -762\n",
      "evaluating factorial of -763\n",
      "evaluating factorial of -764\n",
      "evaluating factorial of -765\n",
      "evaluating factorial of -766\n",
      "evaluating factorial of -767\n",
      "evaluating factorial of -768\n",
      "evaluating factorial of -769\n",
      "evaluating factorial of -770\n",
      "evaluating factorial of -771\n",
      "evaluating factorial of -772\n",
      "evaluating factorial of -773\n",
      "evaluating factorial of -774\n",
      "evaluating factorial of -775\n",
      "evaluating factorial of -776\n",
      "evaluating factorial of -777\n",
      "evaluating factorial of -778\n",
      "evaluating factorial of -779\n",
      "evaluating factorial of -780\n",
      "evaluating factorial of -781\n",
      "evaluating factorial of -782\n",
      "evaluating factorial of -783\n",
      "evaluating factorial of -784\n",
      "evaluating factorial of -785\n",
      "evaluating factorial of -786\n",
      "evaluating factorial of -787\n",
      "evaluating factorial of -788\n",
      "evaluating factorial of -789\n",
      "evaluating factorial of -790\n",
      "evaluating factorial of -791\n",
      "evaluating factorial of -792\n",
      "evaluating factorial of -793\n",
      "evaluating factorial of -794\n",
      "evaluating factorial of -795\n",
      "evaluating factorial of -796\n",
      "evaluating factorial of -797\n",
      "evaluating factorial of -798\n",
      "evaluating factorial of -799\n",
      "evaluating factorial of -800\n",
      "evaluating factorial of -801\n",
      "evaluating factorial of -802\n",
      "evaluating factorial of -803\n",
      "evaluating factorial of -804\n",
      "evaluating factorial of -805\n",
      "evaluating factorial of -806\n",
      "evaluating factorial of -807\n",
      "evaluating factorial of -808\n",
      "evaluating factorial of -809\n",
      "evaluating factorial of -810\n",
      "evaluating factorial of -811\n",
      "evaluating factorial of -812\n",
      "evaluating factorial of -813\n",
      "evaluating factorial of -814\n",
      "evaluating factorial of -815\n",
      "evaluating factorial of -816\n",
      "evaluating factorial of -817\n",
      "evaluating factorial of -818\n",
      "evaluating factorial of -819\n",
      "evaluating factorial of -820\n",
      "evaluating factorial of -821\n",
      "evaluating factorial of -822\n",
      "evaluating factorial of -823\n",
      "evaluating factorial of -824\n",
      "evaluating factorial of -825\n",
      "evaluating factorial of -826\n",
      "evaluating factorial of -827\n",
      "evaluating factorial of -828\n",
      "evaluating factorial of -829\n",
      "evaluating factorial of -830\n",
      "evaluating factorial of -831\n",
      "evaluating factorial of -832\n",
      "evaluating factorial of -833\n",
      "evaluating factorial of -834\n",
      "evaluating factorial of -835\n",
      "evaluating factorial of -836\n",
      "evaluating factorial of -837\n",
      "evaluating factorial of -838\n",
      "evaluating factorial of -839\n",
      "evaluating factorial of -840\n",
      "evaluating factorial of -841\n",
      "evaluating factorial of -842\n",
      "evaluating factorial of -843\n",
      "evaluating factorial of -844\n",
      "evaluating factorial of -845\n",
      "evaluating factorial of -846\n",
      "evaluating factorial of -847\n",
      "evaluating factorial of -848\n",
      "evaluating factorial of -849\n",
      "evaluating factorial of -850\n",
      "evaluating factorial of -851\n",
      "evaluating factorial of -852\n",
      "evaluating factorial of -853\n",
      "evaluating factorial of -854\n",
      "evaluating factorial of -855\n",
      "evaluating factorial of -856\n",
      "evaluating factorial of -857\n",
      "evaluating factorial of -858\n",
      "evaluating factorial of -859\n",
      "evaluating factorial of -860\n",
      "evaluating factorial of -861\n",
      "evaluating factorial of -862\n",
      "evaluating factorial of -863\n",
      "evaluating factorial of -864\n",
      "evaluating factorial of -865\n",
      "evaluating factorial of -866\n",
      "evaluating factorial of -867\n",
      "evaluating factorial of -868\n",
      "evaluating factorial of -869\n",
      "evaluating factorial of -870\n",
      "evaluating factorial of -871\n",
      "evaluating factorial of -872\n",
      "evaluating factorial of -873\n",
      "evaluating factorial of -874\n",
      "evaluating factorial of -875\n",
      "evaluating factorial of -876\n",
      "evaluating factorial of -877\n",
      "evaluating factorial of -878\n",
      "evaluating factorial of -879\n",
      "evaluating factorial of -880\n",
      "evaluating factorial of -881\n",
      "evaluating factorial of -882\n",
      "evaluating factorial of -883\n",
      "evaluating factorial of -884\n",
      "evaluating factorial of -885\n",
      "evaluating factorial of -886\n",
      "evaluating factorial of -887\n",
      "evaluating factorial of -888\n",
      "evaluating factorial of -889\n",
      "evaluating factorial of -890\n",
      "evaluating factorial of -891\n",
      "evaluating factorial of -892\n",
      "evaluating factorial of -893\n",
      "evaluating factorial of -894\n",
      "evaluating factorial of -895\n",
      "evaluating factorial of -896\n",
      "evaluating factorial of -897\n",
      "evaluating factorial of -898\n",
      "evaluating factorial of -899\n",
      "evaluating factorial of -900\n",
      "evaluating factorial of -901\n",
      "evaluating factorial of -902\n",
      "evaluating factorial of -903\n",
      "evaluating factorial of -904\n",
      "evaluating factorial of -905\n",
      "evaluating factorial of -906\n",
      "evaluating factorial of -907\n",
      "evaluating factorial of -908\n",
      "evaluating factorial of -909\n",
      "evaluating factorial of -910\n",
      "evaluating factorial of -911\n",
      "evaluating factorial of -912\n",
      "evaluating factorial of -913\n",
      "evaluating factorial of -914\n",
      "evaluating factorial of -915\n",
      "evaluating factorial of -916\n",
      "evaluating factorial of -917\n",
      "evaluating factorial of -918\n",
      "evaluating factorial of -919\n",
      "evaluating factorial of -920\n",
      "evaluating factorial of -921\n",
      "evaluating factorial of -922\n",
      "evaluating factorial of -923\n",
      "evaluating factorial of -924\n",
      "evaluating factorial of -925\n",
      "evaluating factorial of -926\n",
      "evaluating factorial of -927\n",
      "evaluating factorial of -928\n",
      "evaluating factorial of -929\n",
      "evaluating factorial of -930\n",
      "evaluating factorial of -931\n",
      "evaluating factorial of -932\n",
      "evaluating factorial of -933\n",
      "evaluating factorial of -934\n",
      "evaluating factorial of -935\n",
      "evaluating factorial of -936\n",
      "evaluating factorial of -937\n",
      "evaluating factorial of -938\n",
      "evaluating factorial of -939\n",
      "evaluating factorial of -940\n",
      "evaluating factorial of -941\n",
      "evaluating factorial of -942\n",
      "evaluating factorial of -943\n",
      "evaluating factorial of -944\n",
      "evaluating factorial of -945\n",
      "evaluating factorial of -946\n",
      "evaluating factorial of -947\n",
      "evaluating factorial of -948\n",
      "evaluating factorial of -949\n",
      "evaluating factorial of -950\n",
      "evaluating factorial of -951\n",
      "evaluating factorial of -952\n",
      "evaluating factorial of -953\n",
      "evaluating factorial of -954\n",
      "evaluating factorial of -955\n",
      "evaluating factorial of -956\n",
      "evaluating factorial of -957\n",
      "evaluating factorial of -958\n",
      "evaluating factorial of -959\n",
      "evaluating factorial of -960\n",
      "evaluating factorial of -961\n",
      "evaluating factorial of -962\n",
      "evaluating factorial of -963\n",
      "evaluating factorial of -964\n",
      "evaluating factorial of -965\n",
      "evaluating factorial of -966\n",
      "evaluating factorial of -967\n",
      "evaluating factorial of -968\n",
      "evaluating factorial of -969\n",
      "evaluating factorial of -970\n",
      "evaluating factorial of -971\n",
      "evaluating factorial of -972\n",
      "evaluating factorial of -973\n",
      "evaluating factorial of -974\n",
      "evaluating factorial of -975\n",
      "evaluating factorial of -976\n",
      "evaluating factorial of -977\n",
      "evaluating factorial of -978\n",
      "evaluating factorial of -979\n",
      "evaluating factorial of -980\n",
      "evaluating factorial of -981\n",
      "evaluating factorial of -982\n",
      "evaluating factorial of -983\n",
      "evaluating factorial of -984\n",
      "evaluating factorial of -985\n",
      "evaluating factorial of -986\n",
      "evaluating factorial of -987\n",
      "evaluating factorial of -988\n",
      "evaluating factorial of -989\n",
      "evaluating factorial of -990\n",
      "evaluating factorial of -991\n",
      "evaluating factorial of -992\n",
      "evaluating factorial of -993\n",
      "evaluating factorial of -994\n",
      "evaluating factorial of -995\n",
      "evaluating factorial of -996\n",
      "evaluating factorial of -997\n",
      "evaluating factorial of -998\n",
      "evaluating factorial of -999\n",
      "evaluating factorial of -1000\n",
      "evaluating factorial of -1001\n",
      "evaluating factorial of -1002\n",
      "evaluating factorial of -1003\n",
      "evaluating factorial of -1004\n",
      "evaluating factorial of -1005\n",
      "evaluating factorial of -1006\n",
      "evaluating factorial of -1007\n",
      "evaluating factorial of -1008\n",
      "evaluating factorial of -1009\n",
      "evaluating factorial of -1010\n",
      "evaluating factorial of -1011\n",
      "evaluating factorial of -1012\n",
      "evaluating factorial of -1013\n",
      "evaluating factorial of -1014\n",
      "evaluating factorial of -1015\n",
      "evaluating factorial of -1016\n",
      "evaluating factorial of -1017\n",
      "evaluating factorial of -1018\n",
      "evaluating factorial of -1019\n",
      "evaluating factorial of -1020\n",
      "evaluating factorial of -1021\n",
      "evaluating factorial of -1022\n",
      "evaluating factorial of -1023\n",
      "evaluating factorial of -1024\n",
      "evaluating factorial of -1025\n",
      "evaluating factorial of -1026\n",
      "evaluating factorial of -1027\n",
      "evaluating factorial of -1028\n",
      "evaluating factorial of -1029\n",
      "evaluating factorial of -1030\n",
      "evaluating factorial of -1031\n",
      "evaluating factorial of -1032\n",
      "evaluating factorial of -1033\n",
      "evaluating factorial of -1034\n",
      "evaluating factorial of -1035\n",
      "evaluating factorial of -1036\n",
      "evaluating factorial of -1037\n",
      "evaluating factorial of -1038\n",
      "evaluating factorial of -1039\n",
      "evaluating factorial of -1040\n",
      "evaluating factorial of -1041\n",
      "evaluating factorial of -1042\n",
      "evaluating factorial of -1043\n",
      "evaluating factorial of -1044\n",
      "evaluating factorial of -1045\n",
      "evaluating factorial of -1046\n",
      "evaluating factorial of -1047\n",
      "evaluating factorial of -1048\n",
      "evaluating factorial of -1049\n",
      "evaluating factorial of -1050\n",
      "evaluating factorial of -1051\n",
      "evaluating factorial of -1052\n",
      "evaluating factorial of -1053\n",
      "evaluating factorial of -1054\n",
      "evaluating factorial of -1055\n",
      "evaluating factorial of -1056\n",
      "evaluating factorial of -1057\n",
      "evaluating factorial of -1058\n",
      "evaluating factorial of -1059\n",
      "evaluating factorial of -1060\n",
      "evaluating factorial of -1061\n",
      "evaluating factorial of -1062\n",
      "evaluating factorial of -1063\n",
      "evaluating factorial of -1064\n",
      "evaluating factorial of -1065\n",
      "evaluating factorial of -1066\n",
      "evaluating factorial of -1067\n",
      "evaluating factorial of -1068\n",
      "evaluating factorial of -1069\n",
      "evaluating factorial of -1070\n",
      "evaluating factorial of -1071\n",
      "evaluating factorial of -1072\n",
      "evaluating factorial of -1073\n",
      "evaluating factorial of -1074\n",
      "evaluating factorial of -1075\n",
      "evaluating factorial of -1076\n",
      "evaluating factorial of -1077\n",
      "evaluating factorial of -1078\n",
      "evaluating factorial of -1079\n",
      "evaluating factorial of -1080\n",
      "evaluating factorial of -1081\n",
      "evaluating factorial of -1082\n",
      "evaluating factorial of -1083\n",
      "evaluating factorial of -1084\n",
      "evaluating factorial of -1085\n",
      "evaluating factorial of -1086\n",
      "evaluating factorial of -1087\n",
      "evaluating factorial of -1088\n",
      "evaluating factorial of -1089\n",
      "evaluating factorial of -1090\n",
      "evaluating factorial of -1091\n",
      "evaluating factorial of -1092\n",
      "evaluating factorial of -1093\n",
      "evaluating factorial of -1094\n",
      "evaluating factorial of -1095\n",
      "evaluating factorial of -1096\n",
      "evaluating factorial of -1097\n",
      "evaluating factorial of -1098\n",
      "evaluating factorial of -1099\n",
      "evaluating factorial of -1100\n",
      "evaluating factorial of -1101\n",
      "evaluating factorial of -1102\n",
      "evaluating factorial of -1103\n",
      "evaluating factorial of -1104\n",
      "evaluating factorial of -1105\n",
      "evaluating factorial of -1106\n",
      "evaluating factorial of -1107\n",
      "evaluating factorial of -1108\n",
      "evaluating factorial of -1109\n",
      "evaluating factorial of -1110\n",
      "evaluating factorial of -1111\n",
      "evaluating factorial of -1112\n",
      "evaluating factorial of -1113\n",
      "evaluating factorial of -1114\n",
      "evaluating factorial of -1115\n",
      "evaluating factorial of -1116\n",
      "evaluating factorial of -1117\n",
      "evaluating factorial of -1118\n",
      "evaluating factorial of -1119\n",
      "evaluating factorial of -1120\n",
      "evaluating factorial of -1121\n",
      "evaluating factorial of -1122\n",
      "evaluating factorial of -1123\n",
      "evaluating factorial of -1124\n",
      "evaluating factorial of -1125\n",
      "evaluating factorial of -1126\n",
      "evaluating factorial of -1127\n",
      "evaluating factorial of -1128\n",
      "evaluating factorial of -1129\n",
      "evaluating factorial of -1130\n",
      "evaluating factorial of -1131\n",
      "evaluating factorial of -1132\n",
      "evaluating factorial of -1133\n",
      "evaluating factorial of -1134\n",
      "evaluating factorial of -1135\n",
      "evaluating factorial of -1136\n",
      "evaluating factorial of -1137\n",
      "evaluating factorial of -1138\n",
      "evaluating factorial of -1139\n",
      "evaluating factorial of -1140\n",
      "evaluating factorial of -1141\n",
      "evaluating factorial of -1142\n",
      "evaluating factorial of -1143\n",
      "evaluating factorial of -1144\n",
      "evaluating factorial of -1145\n",
      "evaluating factorial of -1146\n",
      "evaluating factorial of -1147\n",
      "evaluating factorial of -1148\n",
      "evaluating factorial of -1149\n",
      "evaluating factorial of -1150\n",
      "evaluating factorial of -1151\n",
      "evaluating factorial of -1152\n",
      "evaluating factorial of -1153\n",
      "evaluating factorial of -1154\n",
      "evaluating factorial of -1155\n",
      "evaluating factorial of -1156\n",
      "evaluating factorial of -1157\n",
      "evaluating factorial of -1158\n",
      "evaluating factorial of -1159\n",
      "evaluating factorial of -1160\n",
      "evaluating factorial of -1161\n",
      "evaluating factorial of -1162\n",
      "evaluating factorial of -1163\n",
      "evaluating factorial of -1164\n",
      "evaluating factorial of -1165\n",
      "evaluating factorial of -1166\n",
      "evaluating factorial of -1167\n",
      "evaluating factorial of -1168\n",
      "evaluating factorial of -1169\n",
      "evaluating factorial of -1170\n",
      "evaluating factorial of -1171\n",
      "evaluating factorial of -1172\n",
      "evaluating factorial of -1173\n",
      "evaluating factorial of -1174\n",
      "evaluating factorial of -1175\n",
      "evaluating factorial of -1176\n",
      "evaluating factorial of -1177\n",
      "evaluating factorial of -1178\n",
      "evaluating factorial of -1179\n",
      "evaluating factorial of -1180\n",
      "evaluating factorial of -1181\n",
      "evaluating factorial of -1182\n",
      "evaluating factorial of -1183\n",
      "evaluating factorial of -1184\n",
      "evaluating factorial of -1185\n",
      "evaluating factorial of -1186\n",
      "evaluating factorial of -1187\n",
      "evaluating factorial of -1188\n",
      "evaluating factorial of -1189\n",
      "evaluating factorial of -1190\n",
      "evaluating factorial of -1191\n",
      "evaluating factorial of -1192\n",
      "evaluating factorial of -1193\n",
      "evaluating factorial of -1194\n",
      "evaluating factorial of -1195\n",
      "evaluating factorial of -1196\n",
      "evaluating factorial of -1197\n",
      "evaluating factorial of -1198\n",
      "evaluating factorial of -1199\n",
      "evaluating factorial of -1200\n",
      "evaluating factorial of -1201\n",
      "evaluating factorial of -1202\n",
      "evaluating factorial of -1203\n",
      "evaluating factorial of -1204\n",
      "evaluating factorial of -1205\n",
      "evaluating factorial of -1206\n",
      "evaluating factorial of -1207\n",
      "evaluating factorial of -1208\n",
      "evaluating factorial of -1209\n",
      "evaluating factorial of -1210\n",
      "evaluating factorial of -1211\n",
      "evaluating factorial of -1212\n",
      "evaluating factorial of -1213\n",
      "evaluating factorial of -1214\n",
      "evaluating factorial of -1215\n",
      "evaluating factorial of -1216\n",
      "evaluating factorial of -1217\n",
      "evaluating factorial of -1218\n",
      "evaluating factorial of -1219\n",
      "evaluating factorial of -1220\n",
      "evaluating factorial of -1221\n",
      "evaluating factorial of -1222\n",
      "evaluating factorial of -1223\n",
      "evaluating factorial of -1224\n",
      "evaluating factorial of -1225\n",
      "evaluating factorial of -1226\n",
      "evaluating factorial of -1227\n",
      "evaluating factorial of -1228\n",
      "evaluating factorial of -1229\n",
      "evaluating factorial of -1230\n",
      "evaluating factorial of -1231\n",
      "evaluating factorial of -1232\n",
      "evaluating factorial of -1233\n",
      "evaluating factorial of -1234\n",
      "evaluating factorial of -1235\n",
      "evaluating factorial of -1236\n",
      "evaluating factorial of -1237\n",
      "evaluating factorial of -1238\n",
      "evaluating factorial of -1239\n",
      "evaluating factorial of -1240\n",
      "evaluating factorial of -1241\n",
      "evaluating factorial of -1242\n",
      "evaluating factorial of -1243\n",
      "evaluating factorial of -1244\n",
      "evaluating factorial of -1245\n",
      "evaluating factorial of -1246\n",
      "evaluating factorial of -1247\n",
      "evaluating factorial of -1248\n",
      "evaluating factorial of -1249\n",
      "evaluating factorial of -1250\n",
      "evaluating factorial of -1251\n",
      "evaluating factorial of -1252\n",
      "evaluating factorial of -1253\n",
      "evaluating factorial of -1254\n",
      "evaluating factorial of -1255\n",
      "evaluating factorial of -1256\n",
      "evaluating factorial of -1257\n",
      "evaluating factorial of -1258\n",
      "evaluating factorial of -1259\n",
      "evaluating factorial of -1260\n",
      "evaluating factorial of -1261\n",
      "evaluating factorial of -1262\n",
      "evaluating factorial of -1263\n",
      "evaluating factorial of -1264\n",
      "evaluating factorial of -1265\n",
      "evaluating factorial of -1266\n",
      "evaluating factorial of -1267\n",
      "evaluating factorial of -1268\n",
      "evaluating factorial of -1269\n",
      "evaluating factorial of -1270\n",
      "evaluating factorial of -1271\n",
      "evaluating factorial of -1272\n",
      "evaluating factorial of -1273\n",
      "evaluating factorial of -1274\n",
      "evaluating factorial of -1275\n",
      "evaluating factorial of -1276\n",
      "evaluating factorial of -1277\n",
      "evaluating factorial of -1278\n",
      "evaluating factorial of -1279\n",
      "evaluating factorial of -1280\n",
      "evaluating factorial of -1281\n",
      "evaluating factorial of -1282\n",
      "evaluating factorial of -1283\n",
      "evaluating factorial of -1284\n",
      "evaluating factorial of -1285\n",
      "evaluating factorial of -1286\n",
      "evaluating factorial of -1287\n",
      "evaluating factorial of -1288\n",
      "evaluating factorial of -1289\n",
      "evaluating factorial of -1290\n",
      "evaluating factorial of -1291\n",
      "evaluating factorial of -1292\n",
      "evaluating factorial of -1293\n",
      "evaluating factorial of -1294\n",
      "evaluating factorial of -1295\n",
      "evaluating factorial of -1296\n",
      "evaluating factorial of -1297\n",
      "evaluating factorial of -1298\n",
      "evaluating factorial of -1299\n",
      "evaluating factorial of -1300\n",
      "evaluating factorial of -1301\n",
      "evaluating factorial of -1302\n",
      "evaluating factorial of -1303\n",
      "evaluating factorial of -1304\n",
      "evaluating factorial of -1305\n",
      "evaluating factorial of -1306\n",
      "evaluating factorial of -1307\n",
      "evaluating factorial of -1308\n",
      "evaluating factorial of -1309\n",
      "evaluating factorial of -1310\n",
      "evaluating factorial of -1311\n",
      "evaluating factorial of -1312\n",
      "evaluating factorial of -1313\n",
      "evaluating factorial of -1314\n",
      "evaluating factorial of -1315\n",
      "evaluating factorial of -1316\n",
      "evaluating factorial of -1317\n",
      "evaluating factorial of -1318\n",
      "evaluating factorial of -1319\n",
      "evaluating factorial of -1320\n",
      "evaluating factorial of -1321\n",
      "evaluating factorial of -1322\n",
      "evaluating factorial of -1323\n",
      "evaluating factorial of -1324\n",
      "evaluating factorial of -1325\n",
      "evaluating factorial of -1326\n",
      "evaluating factorial of -1327\n",
      "evaluating factorial of -1328\n",
      "evaluating factorial of -1329\n",
      "evaluating factorial of -1330\n",
      "evaluating factorial of -1331\n",
      "evaluating factorial of -1332\n",
      "evaluating factorial of -1333\n",
      "evaluating factorial of -1334\n",
      "evaluating factorial of -1335\n",
      "evaluating factorial of -1336\n",
      "evaluating factorial of -1337\n",
      "evaluating factorial of -1338\n",
      "evaluating factorial of -1339\n",
      "evaluating factorial of -1340\n",
      "evaluating factorial of -1341\n",
      "evaluating factorial of -1342\n",
      "evaluating factorial of -1343\n",
      "evaluating factorial of -1344\n",
      "evaluating factorial of -1345\n",
      "evaluating factorial of -1346\n",
      "evaluating factorial of -1347\n",
      "evaluating factorial of -1348\n",
      "evaluating factorial of -1349\n",
      "evaluating factorial of -1350\n",
      "evaluating factorial of -1351\n",
      "evaluating factorial of -1352\n",
      "evaluating factorial of -1353\n",
      "evaluating factorial of -1354\n",
      "evaluating factorial of -1355\n",
      "evaluating factorial of -1356\n",
      "evaluating factorial of -1357\n",
      "evaluating factorial of -1358\n",
      "evaluating factorial of -1359\n",
      "evaluating factorial of -1360\n",
      "evaluating factorial of -1361\n",
      "evaluating factorial of -1362\n",
      "evaluating factorial of -1363\n",
      "evaluating factorial of -1364\n",
      "evaluating factorial of -1365\n",
      "evaluating factorial of -1366\n",
      "evaluating factorial of -1367\n",
      "evaluating factorial of -1368\n",
      "evaluating factorial of -1369\n",
      "evaluating factorial of -1370\n",
      "evaluating factorial of -1371\n",
      "evaluating factorial of -1372\n",
      "evaluating factorial of -1373\n",
      "evaluating factorial of -1374\n",
      "evaluating factorial of -1375\n",
      "evaluating factorial of -1376\n",
      "evaluating factorial of -1377\n",
      "evaluating factorial of -1378\n",
      "evaluating factorial of -1379\n",
      "evaluating factorial of -1380\n",
      "evaluating factorial of -1381\n",
      "evaluating factorial of -1382\n",
      "evaluating factorial of -1383\n",
      "evaluating factorial of -1384\n",
      "evaluating factorial of -1385\n",
      "evaluating factorial of -1386\n",
      "evaluating factorial of -1387\n",
      "evaluating factorial of -1388\n",
      "evaluating factorial of -1389\n",
      "evaluating factorial of -1390\n",
      "evaluating factorial of -1391\n",
      "evaluating factorial of -1392\n",
      "evaluating factorial of -1393\n",
      "evaluating factorial of -1394\n",
      "evaluating factorial of -1395\n",
      "evaluating factorial of -1396\n",
      "evaluating factorial of -1397\n",
      "evaluating factorial of -1398\n",
      "evaluating factorial of -1399\n",
      "evaluating factorial of -1400\n",
      "evaluating factorial of -1401\n",
      "evaluating factorial of -1402\n",
      "evaluating factorial of -1403\n",
      "evaluating factorial of -1404\n",
      "evaluating factorial of -1405\n",
      "evaluating factorial of -1406\n",
      "evaluating factorial of -1407\n",
      "evaluating factorial of -1408\n",
      "evaluating factorial of -1409\n",
      "evaluating factorial of -1410\n",
      "evaluating factorial of -1411\n",
      "evaluating factorial of -1412\n",
      "evaluating factorial of -1413\n",
      "evaluating factorial of -1414\n",
      "evaluating factorial of -1415\n",
      "evaluating factorial of -1416\n",
      "evaluating factorial of -1417\n",
      "evaluating factorial of -1418\n",
      "evaluating factorial of -1419\n",
      "evaluating factorial of -1420\n",
      "evaluating factorial of -1421\n",
      "evaluating factorial of -1422\n",
      "evaluating factorial of -1423\n",
      "evaluating factorial of -1424\n",
      "evaluating factorial of -1425\n",
      "evaluating factorial of -1426\n",
      "evaluating factorial of -1427\n",
      "evaluating factorial of -1428\n",
      "evaluating factorial of -1429\n",
      "evaluating factorial of -1430\n",
      "evaluating factorial of -1431\n",
      "evaluating factorial of -1432\n",
      "evaluating factorial of -1433\n",
      "evaluating factorial of -1434\n",
      "evaluating factorial of -1435\n",
      "evaluating factorial of -1436\n",
      "evaluating factorial of -1437\n",
      "evaluating factorial of -1438\n",
      "evaluating factorial of -1439\n",
      "evaluating factorial of -1440\n",
      "evaluating factorial of -1441\n",
      "evaluating factorial of -1442\n",
      "evaluating factorial of -1443\n",
      "evaluating factorial of -1444\n",
      "evaluating factorial of -1445\n",
      "evaluating factorial of -1446\n",
      "evaluating factorial of -1447\n",
      "evaluating factorial of -1448\n",
      "evaluating factorial of -1449\n",
      "evaluating factorial of -1450\n",
      "evaluating factorial of -1451\n",
      "evaluating factorial of -1452\n",
      "evaluating factorial of -1453\n",
      "evaluating factorial of -1454\n",
      "evaluating factorial of -1455\n",
      "evaluating factorial of -1456\n",
      "evaluating factorial of -1457\n",
      "evaluating factorial of -1458\n",
      "evaluating factorial of -1459\n",
      "evaluating factorial of -1460\n",
      "evaluating factorial of -1461\n",
      "evaluating factorial of -1462\n",
      "evaluating factorial of -1463\n",
      "evaluating factorial of -1464\n",
      "evaluating factorial of -1465\n",
      "evaluating factorial of -1466\n",
      "evaluating factorial of -1467\n",
      "evaluating factorial of -1468\n",
      "evaluating factorial of -1469\n",
      "evaluating factorial of -1470\n",
      "evaluating factorial of -1471\n",
      "evaluating factorial of -1472\n",
      "evaluating factorial of -1473\n",
      "evaluating factorial of -1474\n",
      "evaluating factorial of -1475\n",
      "evaluating factorial of -1476\n",
      "evaluating factorial of -1477\n",
      "evaluating factorial of -1478\n",
      "evaluating factorial of -1479\n",
      "evaluating factorial of -1480\n",
      "evaluating factorial of -1481\n",
      "evaluating factorial of -1482\n",
      "evaluating factorial of -1483\n",
      "evaluating factorial of -1484\n",
      "evaluating factorial of -1485\n",
      "evaluating factorial of -1486\n",
      "evaluating factorial of -1487\n",
      "evaluating factorial of -1488\n",
      "evaluating factorial of -1489\n",
      "evaluating factorial of -1490\n",
      "evaluating factorial of -1491\n",
      "evaluating factorial of -1492\n",
      "evaluating factorial of -1493\n",
      "evaluating factorial of -1494\n",
      "evaluating factorial of -1495\n",
      "evaluating factorial of -1496\n",
      "evaluating factorial of -1497\n",
      "evaluating factorial of -1498\n",
      "evaluating factorial of -1499\n",
      "evaluating factorial of -1500\n",
      "evaluating factorial of -1501\n",
      "evaluating factorial of -1502\n",
      "evaluating factorial of -1503\n",
      "evaluating factorial of -1504\n",
      "evaluating factorial of -1505\n",
      "evaluating factorial of -1506\n",
      "evaluating factorial of -1507\n",
      "evaluating factorial of -1508\n",
      "evaluating factorial of -1509\n",
      "evaluating factorial of -1510\n",
      "evaluating factorial of -1511\n",
      "evaluating factorial of -1512\n",
      "evaluating factorial of -1513\n",
      "evaluating factorial of -1514\n",
      "evaluating factorial of -1515\n",
      "evaluating factorial of -1516\n",
      "evaluating factorial of -1517\n",
      "evaluating factorial of -1518\n",
      "evaluating factorial of -1519\n",
      "evaluating factorial of -1520\n",
      "evaluating factorial of -1521\n",
      "evaluating factorial of -1522\n",
      "evaluating factorial of -1523\n",
      "evaluating factorial of -1524\n",
      "evaluating factorial of -1525\n",
      "evaluating factorial of -1526\n",
      "evaluating factorial of -1527\n",
      "evaluating factorial of -1528\n",
      "evaluating factorial of -1529\n",
      "evaluating factorial of -1530\n",
      "evaluating factorial of -1531\n",
      "evaluating factorial of -1532\n",
      "evaluating factorial of -1533\n",
      "evaluating factorial of -1534\n",
      "evaluating factorial of -1535\n",
      "evaluating factorial of -1536\n",
      "evaluating factorial of -1537\n",
      "evaluating factorial of -1538\n",
      "evaluating factorial of -1539\n",
      "evaluating factorial of -1540\n",
      "evaluating factorial of -1541\n",
      "evaluating factorial of -1542\n",
      "evaluating factorial of -1543\n",
      "evaluating factorial of -1544\n",
      "evaluating factorial of -1545\n",
      "evaluating factorial of -1546\n",
      "evaluating factorial of -1547\n",
      "evaluating factorial of -1548\n",
      "evaluating factorial of -1549\n",
      "evaluating factorial of -1550\n",
      "evaluating factorial of -1551\n",
      "evaluating factorial of -1552\n",
      "evaluating factorial of -1553\n",
      "evaluating factorial of -1554\n",
      "evaluating factorial of -1555\n",
      "evaluating factorial of -1556\n",
      "evaluating factorial of -1557\n",
      "evaluating factorial of -1558\n",
      "evaluating factorial of -1559\n",
      "evaluating factorial of -1560\n",
      "evaluating factorial of -1561\n",
      "evaluating factorial of -1562\n",
      "evaluating factorial of -1563\n",
      "evaluating factorial of -1564\n",
      "evaluating factorial of -1565\n",
      "evaluating factorial of -1566\n",
      "evaluating factorial of -1567\n",
      "evaluating factorial of -1568\n",
      "evaluating factorial of -1569\n",
      "evaluating factorial of -1570\n",
      "evaluating factorial of -1571\n",
      "evaluating factorial of -1572\n",
      "evaluating factorial of -1573\n",
      "evaluating factorial of -1574\n",
      "evaluating factorial of -1575\n",
      "evaluating factorial of -1576\n",
      "evaluating factorial of -1577\n",
      "evaluating factorial of -1578\n",
      "evaluating factorial of -1579\n",
      "evaluating factorial of -1580\n",
      "evaluating factorial of -1581\n",
      "evaluating factorial of -1582\n",
      "evaluating factorial of -1583\n",
      "evaluating factorial of -1584\n",
      "evaluating factorial of -1585\n",
      "evaluating factorial of -1586\n",
      "evaluating factorial of -1587\n",
      "evaluating factorial of -1588\n",
      "evaluating factorial of -1589\n",
      "evaluating factorial of -1590\n",
      "evaluating factorial of -1591\n",
      "evaluating factorial of -1592\n",
      "evaluating factorial of -1593\n",
      "evaluating factorial of -1594\n",
      "evaluating factorial of -1595\n",
      "evaluating factorial of -1596\n",
      "evaluating factorial of -1597\n",
      "evaluating factorial of -1598\n",
      "evaluating factorial of -1599\n",
      "evaluating factorial of -1600\n",
      "evaluating factorial of -1601\n",
      "evaluating factorial of -1602\n",
      "evaluating factorial of -1603\n",
      "evaluating factorial of -1604\n",
      "evaluating factorial of -1605\n",
      "evaluating factorial of -1606\n",
      "evaluating factorial of -1607\n",
      "evaluating factorial of -1608\n",
      "evaluating factorial of -1609\n",
      "evaluating factorial of -1610\n",
      "evaluating factorial of -1611\n",
      "evaluating factorial of -1612\n",
      "evaluating factorial of -1613\n",
      "evaluating factorial of -1614\n",
      "evaluating factorial of -1615\n",
      "evaluating factorial of -1616\n",
      "evaluating factorial of -1617\n",
      "evaluating factorial of -1618\n",
      "evaluating factorial of -1619\n",
      "evaluating factorial of -1620\n",
      "evaluating factorial of -1621\n",
      "evaluating factorial of -1622\n",
      "evaluating factorial of -1623\n",
      "evaluating factorial of -1624\n",
      "evaluating factorial of -1625\n",
      "evaluating factorial of -1626\n",
      "evaluating factorial of -1627\n",
      "evaluating factorial of -1628\n",
      "evaluating factorial of -1629\n",
      "evaluating factorial of -1630\n",
      "evaluating factorial of -1631\n",
      "evaluating factorial of -1632\n",
      "evaluating factorial of -1633\n",
      "evaluating factorial of -1634\n",
      "evaluating factorial of -1635\n",
      "evaluating factorial of -1636\n",
      "evaluating factorial of -1637\n",
      "evaluating factorial of -1638\n",
      "evaluating factorial of -1639\n",
      "evaluating factorial of -1640\n",
      "evaluating factorial of -1641\n",
      "evaluating factorial of -1642\n",
      "evaluating factorial of -1643\n",
      "evaluating factorial of -1644\n",
      "evaluating factorial of -1645\n",
      "evaluating factorial of -1646\n",
      "evaluating factorial of -1647\n",
      "evaluating factorial of -1648\n",
      "evaluating factorial of -1649\n",
      "evaluating factorial of -1650\n",
      "evaluating factorial of -1651\n",
      "evaluating factorial of -1652\n",
      "evaluating factorial of -1653\n",
      "evaluating factorial of -1654\n",
      "evaluating factorial of -1655\n",
      "evaluating factorial of -1656\n",
      "evaluating factorial of -1657\n",
      "evaluating factorial of -1658\n",
      "evaluating factorial of -1659\n",
      "evaluating factorial of -1660\n",
      "evaluating factorial of -1661\n",
      "evaluating factorial of -1662\n",
      "evaluating factorial of -1663\n",
      "evaluating factorial of -1664\n",
      "evaluating factorial of -1665\n",
      "evaluating factorial of -1666\n",
      "evaluating factorial of -1667\n",
      "evaluating factorial of -1668\n",
      "evaluating factorial of -1669\n",
      "evaluating factorial of -1670\n",
      "evaluating factorial of -1671\n",
      "evaluating factorial of -1672\n",
      "evaluating factorial of -1673\n",
      "evaluating factorial of -1674\n",
      "evaluating factorial of -1675\n",
      "evaluating factorial of -1676\n",
      "evaluating factorial of -1677\n",
      "evaluating factorial of -1678\n",
      "evaluating factorial of -1679\n",
      "evaluating factorial of -1680\n",
      "evaluating factorial of -1681\n",
      "evaluating factorial of -1682\n",
      "evaluating factorial of -1683\n",
      "evaluating factorial of -1684\n",
      "evaluating factorial of -1685\n",
      "evaluating factorial of -1686\n",
      "evaluating factorial of -1687\n",
      "evaluating factorial of -1688\n",
      "evaluating factorial of -1689\n",
      "evaluating factorial of -1690\n",
      "evaluating factorial of -1691\n",
      "evaluating factorial of -1692\n",
      "evaluating factorial of -1693\n",
      "evaluating factorial of -1694\n",
      "evaluating factorial of -1695\n",
      "evaluating factorial of -1696\n",
      "evaluating factorial of -1697\n",
      "evaluating factorial of -1698\n",
      "evaluating factorial of -1699\n",
      "evaluating factorial of -1700\n",
      "evaluating factorial of -1701\n",
      "evaluating factorial of -1702\n",
      "evaluating factorial of -1703\n",
      "evaluating factorial of -1704\n",
      "evaluating factorial of -1705\n",
      "evaluating factorial of -1706\n",
      "evaluating factorial of -1707\n",
      "evaluating factorial of -1708\n",
      "evaluating factorial of -1709\n",
      "evaluating factorial of -1710\n",
      "evaluating factorial of -1711\n",
      "evaluating factorial of -1712\n",
      "evaluating factorial of -1713\n",
      "evaluating factorial of -1714\n",
      "evaluating factorial of -1715\n",
      "evaluating factorial of -1716\n",
      "evaluating factorial of -1717\n",
      "evaluating factorial of -1718\n",
      "evaluating factorial of -1719\n",
      "evaluating factorial of -1720\n",
      "evaluating factorial of -1721\n",
      "evaluating factorial of -1722\n",
      "evaluating factorial of -1723\n",
      "evaluating factorial of -1724\n",
      "evaluating factorial of -1725\n",
      "evaluating factorial of -1726\n",
      "evaluating factorial of -1727\n",
      "evaluating factorial of -1728\n",
      "evaluating factorial of -1729\n",
      "evaluating factorial of -1730\n",
      "evaluating factorial of -1731\n",
      "evaluating factorial of -1732\n",
      "evaluating factorial of -1733\n",
      "evaluating factorial of -1734\n",
      "evaluating factorial of -1735\n",
      "evaluating factorial of -1736\n",
      "evaluating factorial of -1737\n",
      "evaluating factorial of -1738\n",
      "evaluating factorial of -1739\n",
      "evaluating factorial of -1740\n",
      "evaluating factorial of -1741\n",
      "evaluating factorial of -1742\n",
      "evaluating factorial of -1743\n",
      "evaluating factorial of -1744\n",
      "evaluating factorial of -1745\n",
      "evaluating factorial of -1746\n",
      "evaluating factorial of -1747\n",
      "evaluating factorial of -1748\n",
      "evaluating factorial of -1749\n",
      "evaluating factorial of -1750\n",
      "evaluating factorial of -1751\n",
      "evaluating factorial of -1752\n",
      "evaluating factorial of -1753\n",
      "evaluating factorial of -1754\n",
      "evaluating factorial of -1755\n",
      "evaluating factorial of -1756\n",
      "evaluating factorial of -1757\n",
      "evaluating factorial of -1758\n",
      "evaluating factorial of -1759\n",
      "evaluating factorial of -1760\n",
      "evaluating factorial of -1761\n",
      "evaluating factorial of -1762\n",
      "evaluating factorial of -1763\n",
      "evaluating factorial of -1764\n",
      "evaluating factorial of -1765\n",
      "evaluating factorial of -1766\n",
      "evaluating factorial of -1767\n",
      "evaluating factorial of -1768\n",
      "evaluating factorial of -1769\n",
      "evaluating factorial of -1770\n",
      "evaluating factorial of -1771\n",
      "evaluating factorial of -1772\n",
      "evaluating factorial of -1773\n",
      "evaluating factorial of -1774\n",
      "evaluating factorial of -1775\n",
      "evaluating factorial of -1776\n",
      "evaluating factorial of -1777\n",
      "evaluating factorial of -1778\n",
      "evaluating factorial of -1779\n",
      "evaluating factorial of -1780\n",
      "evaluating factorial of -1781\n",
      "evaluating factorial of -1782\n",
      "evaluating factorial of -1783\n",
      "evaluating factorial of -1784\n",
      "evaluating factorial of -1785\n",
      "evaluating factorial of -1786\n",
      "evaluating factorial of -1787\n",
      "evaluating factorial of -1788\n",
      "evaluating factorial of -1789\n",
      "evaluating factorial of -1790\n",
      "evaluating factorial of -1791\n",
      "evaluating factorial of -1792\n",
      "evaluating factorial of -1793\n",
      "evaluating factorial of -1794\n",
      "evaluating factorial of -1795\n",
      "evaluating factorial of -1796\n",
      "evaluating factorial of -1797\n",
      "evaluating factorial of -1798\n",
      "evaluating factorial of -1799\n",
      "evaluating factorial of -1800\n",
      "evaluating factorial of -1801\n",
      "evaluating factorial of -1802\n",
      "evaluating factorial of -1803\n",
      "evaluating factorial of -1804\n",
      "evaluating factorial of -1805\n",
      "evaluating factorial of -1806\n",
      "evaluating factorial of -1807\n",
      "evaluating factorial of -1808\n",
      "evaluating factorial of -1809\n",
      "evaluating factorial of -1810\n",
      "evaluating factorial of -1811\n",
      "evaluating factorial of -1812\n",
      "evaluating factorial of -1813\n",
      "evaluating factorial of -1814\n",
      "evaluating factorial of -1815\n",
      "evaluating factorial of -1816\n",
      "evaluating factorial of -1817\n",
      "evaluating factorial of -1818\n",
      "evaluating factorial of -1819\n",
      "evaluating factorial of -1820\n",
      "evaluating factorial of -1821\n",
      "evaluating factorial of -1822\n",
      "evaluating factorial of -1823\n",
      "evaluating factorial of -1824\n",
      "evaluating factorial of -1825\n",
      "evaluating factorial of -1826\n",
      "evaluating factorial of -1827\n",
      "evaluating factorial of -1828\n",
      "evaluating factorial of -1829\n",
      "evaluating factorial of -1830\n",
      "evaluating factorial of -1831\n",
      "evaluating factorial of -1832\n",
      "evaluating factorial of -1833\n",
      "evaluating factorial of -1834\n",
      "evaluating factorial of -1835\n",
      "evaluating factorial of -1836\n",
      "evaluating factorial of -1837\n",
      "evaluating factorial of -1838\n",
      "evaluating factorial of -1839\n",
      "evaluating factorial of -1840\n",
      "evaluating factorial of -1841\n",
      "evaluating factorial of -1842\n",
      "evaluating factorial of -1843\n",
      "evaluating factorial of -1844\n",
      "evaluating factorial of -1845\n",
      "evaluating factorial of -1846\n",
      "evaluating factorial of -1847\n",
      "evaluating factorial of -1848\n",
      "evaluating factorial of -1849\n",
      "evaluating factorial of -1850\n",
      "evaluating factorial of -1851\n",
      "evaluating factorial of -1852\n",
      "evaluating factorial of -1853\n",
      "evaluating factorial of -1854\n",
      "evaluating factorial of -1855\n",
      "evaluating factorial of -1856\n",
      "evaluating factorial of -1857\n",
      "evaluating factorial of -1858\n",
      "evaluating factorial of -1859\n",
      "evaluating factorial of -1860\n",
      "evaluating factorial of -1861\n",
      "evaluating factorial of -1862\n",
      "evaluating factorial of -1863\n",
      "evaluating factorial of -1864\n",
      "evaluating factorial of -1865\n",
      "evaluating factorial of -1866\n",
      "evaluating factorial of -1867\n",
      "evaluating factorial of -1868\n",
      "evaluating factorial of -1869\n",
      "evaluating factorial of -1870\n",
      "evaluating factorial of -1871\n",
      "evaluating factorial of -1872\n",
      "evaluating factorial of -1873\n",
      "evaluating factorial of -1874\n",
      "evaluating factorial of -1875\n",
      "evaluating factorial of -1876\n",
      "evaluating factorial of -1877\n",
      "evaluating factorial of -1878\n",
      "evaluating factorial of -1879\n",
      "evaluating factorial of -1880\n",
      "evaluating factorial of -1881\n",
      "evaluating factorial of -1882\n",
      "evaluating factorial of -1883\n",
      "evaluating factorial of -1884\n",
      "evaluating factorial of -1885\n",
      "evaluating factorial of -1886\n",
      "evaluating factorial of -1887\n",
      "evaluating factorial of -1888\n",
      "evaluating factorial of -1889\n",
      "evaluating factorial of -1890\n",
      "evaluating factorial of -1891\n",
      "evaluating factorial of -1892\n",
      "evaluating factorial of -1893\n",
      "evaluating factorial of -1894\n",
      "evaluating factorial of -1895\n",
      "evaluating factorial of -1896\n",
      "evaluating factorial of -1897\n",
      "evaluating factorial of -1898\n",
      "evaluating factorial of -1899\n",
      "evaluating factorial of -1900\n",
      "evaluating factorial of -1901\n",
      "evaluating factorial of -1902\n",
      "evaluating factorial of -1903\n",
      "evaluating factorial of -1904\n",
      "evaluating factorial of -1905\n",
      "evaluating factorial of -1906\n",
      "evaluating factorial of -1907\n",
      "evaluating factorial of -1908\n",
      "evaluating factorial of -1909\n",
      "evaluating factorial of -1910\n",
      "evaluating factorial of -1911\n",
      "evaluating factorial of -1912\n",
      "evaluating factorial of -1913\n",
      "evaluating factorial of -1914\n",
      "evaluating factorial of -1915\n",
      "evaluating factorial of -1916\n",
      "evaluating factorial of -1917\n",
      "evaluating factorial of -1918\n",
      "evaluating factorial of -1919\n",
      "evaluating factorial of -1920\n",
      "evaluating factorial of -1921\n",
      "evaluating factorial of -1922\n",
      "evaluating factorial of -1923\n",
      "evaluating factorial of -1924\n",
      "evaluating factorial of -1925\n",
      "evaluating factorial of -1926\n",
      "evaluating factorial of -1927\n",
      "evaluating factorial of -1928\n",
      "evaluating factorial of -1929\n",
      "evaluating factorial of -1930\n",
      "evaluating factorial of -1931\n",
      "evaluating factorial of -1932\n",
      "evaluating factorial of -1933\n",
      "evaluating factorial of -1934\n",
      "evaluating factorial of -1935\n",
      "evaluating factorial of -1936\n",
      "evaluating factorial of -1937\n",
      "evaluating factorial of -1938\n",
      "evaluating factorial of -1939\n",
      "evaluating factorial of -1940\n",
      "evaluating factorial of -1941\n",
      "evaluating factorial of -1942\n",
      "evaluating factorial of -1943\n",
      "evaluating factorial of -1944\n",
      "evaluating factorial of -1945\n",
      "evaluating factorial of -1946\n",
      "evaluating factorial of -1947\n",
      "evaluating factorial of -1948\n",
      "evaluating factorial of -1949\n",
      "evaluating factorial of -1950\n",
      "evaluating factorial of -1951\n",
      "evaluating factorial of -1952\n",
      "evaluating factorial of -1953\n",
      "evaluating factorial of -1954\n",
      "evaluating factorial of -1955\n",
      "evaluating factorial of -1956\n",
      "evaluating factorial of -1957\n",
      "evaluating factorial of -1958\n",
      "evaluating factorial of -1959\n",
      "evaluating factorial of -1960\n",
      "evaluating factorial of -1961\n",
      "evaluating factorial of -1962\n",
      "evaluating factorial of -1963\n",
      "evaluating factorial of -1964\n",
      "evaluating factorial of -1965\n",
      "evaluating factorial of -1966\n",
      "evaluating factorial of -1967\n",
      "evaluating factorial of -1968\n",
      "evaluating factorial of -1969\n",
      "evaluating factorial of -1970\n",
      "evaluating factorial of -1971\n",
      "evaluating factorial of -1972\n",
      "evaluating factorial of -1973\n",
      "evaluating factorial of -1974\n",
      "evaluating factorial of -1975\n",
      "evaluating factorial of -1976\n",
      "evaluating factorial of -1977\n",
      "evaluating factorial of -1978\n",
      "evaluating factorial of -1979\n",
      "evaluating factorial of -1980\n",
      "evaluating factorial of -1981\n",
      "evaluating factorial of -1982\n",
      "evaluating factorial of -1983\n",
      "evaluating factorial of -1984\n",
      "evaluating factorial of -1985\n",
      "evaluating factorial of -1986\n",
      "evaluating factorial of -1987\n",
      "evaluating factorial of -1988\n",
      "evaluating factorial of -1989\n",
      "evaluating factorial of -1990\n",
      "evaluating factorial of -1991\n",
      "evaluating factorial of -1992\n",
      "evaluating factorial of -1993\n",
      "evaluating factorial of -1994\n",
      "evaluating factorial of -1995\n",
      "evaluating factorial of -1996\n",
      "evaluating factorial of -1997\n",
      "evaluating factorial of -1998\n",
      "evaluating factorial of -1999\n",
      "evaluating factorial of -2000\n",
      "evaluating factorial of -2001\n",
      "evaluating factorial of -2002\n",
      "evaluating factorial of -2003\n",
      "evaluating factorial of -2004\n",
      "evaluating factorial of -2005\n",
      "evaluating factorial of -2006\n",
      "evaluating factorial of -2007\n",
      "evaluating factorial of -2008\n",
      "evaluating factorial of -2009\n",
      "evaluating factorial of -2010\n",
      "evaluating factorial of -2011\n",
      "evaluating factorial of -2012\n",
      "evaluating factorial of -2013\n",
      "evaluating factorial of -2014\n",
      "evaluating factorial of -2015\n",
      "evaluating factorial of -2016\n",
      "evaluating factorial of -2017\n",
      "evaluating factorial of -2018\n",
      "evaluating factorial of -2019\n",
      "evaluating factorial of -2020\n",
      "evaluating factorial of -2021\n",
      "evaluating factorial of -2022\n",
      "evaluating factorial of -2023\n",
      "evaluating factorial of -2024\n",
      "evaluating factorial of -2025\n",
      "evaluating factorial of -2026\n",
      "evaluating factorial of -2027\n",
      "evaluating factorial of -2028\n",
      "evaluating factorial of -2029\n",
      "evaluating factorial of -2030\n",
      "evaluating factorial of -2031\n",
      "evaluating factorial of -2032\n",
      "evaluating factorial of -2033\n",
      "evaluating factorial of -2034\n",
      "evaluating factorial of -2035\n",
      "evaluating factorial of -2036\n",
      "evaluating factorial of -2037\n",
      "evaluating factorial of -2038\n",
      "evaluating factorial of -2039\n",
      "evaluating factorial of -2040\n",
      "evaluating factorial of -2041\n",
      "evaluating factorial of -2042\n",
      "evaluating factorial of -2043\n",
      "evaluating factorial of -2044\n",
      "evaluating factorial of -2045\n",
      "evaluating factorial of -2046\n",
      "evaluating factorial of -2047\n",
      "evaluating factorial of -2048\n",
      "evaluating factorial of -2049\n",
      "evaluating factorial of -2050\n",
      "evaluating factorial of -2051\n",
      "evaluating factorial of -2052\n",
      "evaluating factorial of -2053\n",
      "evaluating factorial of -2054\n",
      "evaluating factorial of -2055\n",
      "evaluating factorial of -2056\n",
      "evaluating factorial of -2057\n",
      "evaluating factorial of -2058\n",
      "evaluating factorial of -2059\n",
      "evaluating factorial of -2060\n",
      "evaluating factorial of -2061\n",
      "evaluating factorial of -2062\n",
      "evaluating factorial of -2063\n",
      "evaluating factorial of -2064\n",
      "evaluating factorial of -2065\n",
      "evaluating factorial of -2066\n",
      "evaluating factorial of -2067\n",
      "evaluating factorial of -2068\n",
      "evaluating factorial of -2069\n",
      "evaluating factorial of -2070\n",
      "evaluating factorial of -2071\n",
      "evaluating factorial of -2072\n",
      "evaluating factorial of -2073\n",
      "evaluating factorial of -2074\n",
      "evaluating factorial of -2075\n",
      "evaluating factorial of -2076\n",
      "evaluating factorial of -2077\n",
      "evaluating factorial of -2078\n",
      "evaluating factorial of -2079\n",
      "evaluating factorial of -2080\n",
      "evaluating factorial of -2081\n",
      "evaluating factorial of -2082\n",
      "evaluating factorial of -2083\n",
      "evaluating factorial of -2084\n",
      "evaluating factorial of -2085\n",
      "evaluating factorial of -2086\n",
      "evaluating factorial of -2087\n",
      "evaluating factorial of -2088\n",
      "evaluating factorial of -2089\n",
      "evaluating factorial of -2090\n",
      "evaluating factorial of -2091\n",
      "evaluating factorial of -2092\n",
      "evaluating factorial of -2093\n",
      "evaluating factorial of -2094\n",
      "evaluating factorial of -2095\n",
      "evaluating factorial of -2096\n",
      "evaluating factorial of -2097\n",
      "evaluating factorial of -2098\n",
      "evaluating factorial of -2099\n",
      "evaluating factorial of -2100\n",
      "evaluating factorial of -2101\n",
      "evaluating factorial of -2102\n",
      "evaluating factorial of -2103\n",
      "evaluating factorial of -2104\n",
      "evaluating factorial of -2105\n",
      "evaluating factorial of -2106\n",
      "evaluating factorial of -2107\n",
      "evaluating factorial of -2108\n",
      "evaluating factorial of -2109\n",
      "evaluating factorial of -2110\n",
      "evaluating factorial of -2111\n",
      "evaluating factorial of -2112\n",
      "evaluating factorial of -2113\n",
      "evaluating factorial of -2114\n",
      "evaluating factorial of -2115\n",
      "evaluating factorial of -2116\n",
      "evaluating factorial of -2117\n",
      "evaluating factorial of -2118\n",
      "evaluating factorial of -2119\n",
      "evaluating factorial of -2120\n",
      "evaluating factorial of -2121\n",
      "evaluating factorial of -2122\n",
      "evaluating factorial of -2123\n",
      "evaluating factorial of -2124\n",
      "evaluating factorial of -2125\n",
      "evaluating factorial of -2126\n",
      "evaluating factorial of -2127\n",
      "evaluating factorial of -2128\n",
      "evaluating factorial of -2129\n",
      "evaluating factorial of -2130\n",
      "evaluating factorial of -2131\n",
      "evaluating factorial of -2132\n",
      "evaluating factorial of -2133\n",
      "evaluating factorial of -2134\n",
      "evaluating factorial of -2135\n",
      "evaluating factorial of -2136\n",
      "evaluating factorial of -2137\n",
      "evaluating factorial of -2138\n",
      "evaluating factorial of -2139\n",
      "evaluating factorial of -2140\n",
      "evaluating factorial of -2141\n",
      "evaluating factorial of -2142\n",
      "evaluating factorial of -2143\n",
      "evaluating factorial of -2144\n",
      "evaluating factorial of -2145\n",
      "evaluating factorial of -2146\n",
      "evaluating factorial of -2147\n",
      "evaluating factorial of -2148\n",
      "evaluating factorial of -2149\n",
      "evaluating factorial of -2150\n",
      "evaluating factorial of -2151\n",
      "evaluating factorial of -2152\n",
      "evaluating factorial of -2153\n",
      "evaluating factorial of -2154\n",
      "evaluating factorial of -2155\n",
      "evaluating factorial of -2156\n",
      "evaluating factorial of -2157\n",
      "evaluating factorial of -2158\n",
      "evaluating factorial of -2159\n",
      "evaluating factorial of -2160\n",
      "evaluating factorial of -2161\n",
      "evaluating factorial of -2162\n",
      "evaluating factorial of -2163\n",
      "evaluating factorial of -2164\n",
      "evaluating factorial of -2165\n",
      "evaluating factorial of -2166\n",
      "evaluating factorial of -2167\n",
      "evaluating factorial of -2168\n",
      "evaluating factorial of -2169\n",
      "evaluating factorial of -2170\n",
      "evaluating factorial of -2171\n",
      "evaluating factorial of -2172\n",
      "evaluating factorial of -2173\n",
      "evaluating factorial of -2174\n",
      "evaluating factorial of -2175\n",
      "evaluating factorial of -2176\n",
      "evaluating factorial of -2177\n",
      "evaluating factorial of -2178\n",
      "evaluating factorial of -2179\n",
      "evaluating factorial of -2180\n",
      "evaluating factorial of -2181\n",
      "evaluating factorial of -2182\n",
      "evaluating factorial of -2183\n",
      "evaluating factorial of -2184\n",
      "evaluating factorial of -2185\n",
      "evaluating factorial of -2186\n",
      "evaluating factorial of -2187\n",
      "evaluating factorial of -2188\n",
      "evaluating factorial of -2189\n",
      "evaluating factorial of -2190\n",
      "evaluating factorial of -2191\n",
      "evaluating factorial of -2192\n",
      "evaluating factorial of -2193\n",
      "evaluating factorial of -2194\n",
      "evaluating factorial of -2195\n",
      "evaluating factorial of -2196\n",
      "evaluating factorial of -2197\n",
      "evaluating factorial of -2198\n",
      "evaluating factorial of -2199\n",
      "evaluating factorial of -2200\n",
      "evaluating factorial of -2201\n",
      "evaluating factorial of -2202\n",
      "evaluating factorial of -2203\n",
      "evaluating factorial of -2204\n",
      "evaluating factorial of -2205\n",
      "evaluating factorial of -2206\n",
      "evaluating factorial of -2207\n",
      "evaluating factorial of -2208\n",
      "evaluating factorial of -2209\n",
      "evaluating factorial of -2210\n",
      "evaluating factorial of -2211\n",
      "evaluating factorial of -2212\n",
      "evaluating factorial of -2213\n",
      "evaluating factorial of -2214\n",
      "evaluating factorial of -2215\n",
      "evaluating factorial of -2216\n",
      "evaluating factorial of -2217\n",
      "evaluating factorial of -2218\n",
      "evaluating factorial of -2219\n",
      "evaluating factorial of -2220\n",
      "evaluating factorial of -2221\n",
      "evaluating factorial of -2222\n",
      "evaluating factorial of -2223\n",
      "evaluating factorial of -2224\n",
      "evaluating factorial of -2225\n",
      "evaluating factorial of -2226\n",
      "evaluating factorial of -2227\n",
      "evaluating factorial of -2228\n",
      "evaluating factorial of -2229\n",
      "evaluating factorial of -2230\n",
      "evaluating factorial of -2231\n",
      "evaluating factorial of -2232\n",
      "evaluating factorial of -2233\n",
      "evaluating factorial of -2234\n",
      "evaluating factorial of -2235\n",
      "evaluating factorial of -2236\n",
      "evaluating factorial of -2237\n",
      "evaluating factorial of -2238\n",
      "evaluating factorial of -2239\n",
      "evaluating factorial of -2240\n",
      "evaluating factorial of -2241\n",
      "evaluating factorial of -2242\n",
      "evaluating factorial of -2243\n",
      "evaluating factorial of -2244\n",
      "evaluating factorial of -2245\n",
      "evaluating factorial of -2246\n",
      "evaluating factorial of -2247\n",
      "evaluating factorial of -2248\n",
      "evaluating factorial of -2249\n",
      "evaluating factorial of -2250\n",
      "evaluating factorial of -2251\n",
      "evaluating factorial of -2252\n",
      "evaluating factorial of -2253\n",
      "evaluating factorial of -2254\n",
      "evaluating factorial of -2255\n",
      "evaluating factorial of -2256\n",
      "evaluating factorial of -2257\n",
      "evaluating factorial of -2258\n",
      "evaluating factorial of -2259\n",
      "evaluating factorial of -2260\n",
      "evaluating factorial of -2261\n",
      "evaluating factorial of -2262\n",
      "evaluating factorial of -2263\n",
      "evaluating factorial of -2264\n",
      "evaluating factorial of -2265\n",
      "evaluating factorial of -2266\n",
      "evaluating factorial of -2267\n",
      "evaluating factorial of -2268\n",
      "evaluating factorial of -2269\n",
      "evaluating factorial of -2270\n",
      "evaluating factorial of -2271\n",
      "evaluating factorial of -2272\n",
      "evaluating factorial of -2273\n",
      "evaluating factorial of -2274\n",
      "evaluating factorial of -2275\n",
      "evaluating factorial of -2276\n",
      "evaluating factorial of -2277\n",
      "evaluating factorial of -2278\n",
      "evaluating factorial of -2279\n",
      "evaluating factorial of -2280\n",
      "evaluating factorial of -2281\n",
      "evaluating factorial of -2282\n",
      "evaluating factorial of -2283\n",
      "evaluating factorial of -2284\n",
      "evaluating factorial of -2285\n",
      "evaluating factorial of -2286\n",
      "evaluating factorial of -2287\n",
      "evaluating factorial of -2288\n",
      "evaluating factorial of -2289\n",
      "evaluating factorial of -2290\n",
      "evaluating factorial of -2291\n",
      "evaluating factorial of -2292\n",
      "evaluating factorial of -2293\n",
      "evaluating factorial of -2294\n",
      "evaluating factorial of -2295\n",
      "evaluating factorial of -2296\n",
      "evaluating factorial of -2297\n",
      "evaluating factorial of -2298\n",
      "evaluating factorial of -2299\n",
      "evaluating factorial of -2300\n",
      "evaluating factorial of -2301\n",
      "evaluating factorial of -2302\n",
      "evaluating factorial of -2303\n",
      "evaluating factorial of -2304\n",
      "evaluating factorial of -2305\n",
      "evaluating factorial of -2306\n",
      "evaluating factorial of -2307\n",
      "evaluating factorial of -2308\n",
      "evaluating factorial of -2309\n",
      "evaluating factorial of -2310\n",
      "evaluating factorial of -2311\n",
      "evaluating factorial of -2312\n",
      "evaluating factorial of -2313\n",
      "evaluating factorial of -2314\n",
      "evaluating factorial of -2315\n",
      "evaluating factorial of -2316\n",
      "evaluating factorial of -2317\n",
      "evaluating factorial of -2318\n",
      "evaluating factorial of -2319\n",
      "evaluating factorial of -2320\n",
      "evaluating factorial of -2321\n",
      "evaluating factorial of -2322\n",
      "evaluating factorial of -2323\n",
      "evaluating factorial of -2324\n",
      "evaluating factorial of -2325\n",
      "evaluating factorial of -2326\n",
      "evaluating factorial of -2327\n",
      "evaluating factorial of -2328\n",
      "evaluating factorial of -2329\n",
      "evaluating factorial of -2330\n",
      "evaluating factorial of -2331\n",
      "evaluating factorial of -2332\n",
      "evaluating factorial of -2333\n",
      "evaluating factorial of -2334\n",
      "evaluating factorial of -2335\n",
      "evaluating factorial of -2336\n",
      "evaluating factorial of -2337\n",
      "evaluating factorial of -2338\n",
      "evaluating factorial of -2339\n",
      "evaluating factorial of -2340\n",
      "evaluating factorial of -2341\n",
      "evaluating factorial of -2342\n",
      "evaluating factorial of -2343\n",
      "evaluating factorial of -2344\n",
      "evaluating factorial of -2345\n",
      "evaluating factorial of -2346\n",
      "evaluating factorial of -2347\n",
      "evaluating factorial of -2348\n",
      "evaluating factorial of -2349\n",
      "evaluating factorial of -2350\n",
      "evaluating factorial of -2351\n",
      "evaluating factorial of -2352\n",
      "evaluating factorial of -2353\n",
      "evaluating factorial of -2354\n",
      "evaluating factorial of -2355\n",
      "evaluating factorial of -2356\n",
      "evaluating factorial of -2357\n",
      "evaluating factorial of -2358\n",
      "evaluating factorial of -2359\n",
      "evaluating factorial of -2360\n",
      "evaluating factorial of -2361\n",
      "evaluating factorial of -2362\n",
      "evaluating factorial of -2363\n",
      "evaluating factorial of -2364\n",
      "evaluating factorial of -2365\n",
      "evaluating factorial of -2366\n",
      "evaluating factorial of -2367\n",
      "evaluating factorial of -2368\n",
      "evaluating factorial of -2369\n",
      "evaluating factorial of -2370\n",
      "evaluating factorial of -2371\n",
      "evaluating factorial of -2372\n",
      "evaluating factorial of -2373\n",
      "evaluating factorial of -2374\n",
      "evaluating factorial of -2375\n",
      "evaluating factorial of -2376\n",
      "evaluating factorial of -2377\n",
      "evaluating factorial of -2378\n",
      "evaluating factorial of -2379\n",
      "evaluating factorial of -2380\n",
      "evaluating factorial of -2381\n",
      "evaluating factorial of -2382\n",
      "evaluating factorial of -2383\n",
      "evaluating factorial of -2384\n",
      "evaluating factorial of -2385\n",
      "evaluating factorial of -2386\n",
      "evaluating factorial of -2387\n",
      "evaluating factorial of -2388\n",
      "evaluating factorial of -2389\n",
      "evaluating factorial of -2390\n",
      "evaluating factorial of -2391\n",
      "evaluating factorial of -2392\n",
      "evaluating factorial of -2393\n",
      "evaluating factorial of -2394\n",
      "evaluating factorial of -2395\n",
      "evaluating factorial of -2396\n",
      "evaluating factorial of -2397\n",
      "evaluating factorial of -2398\n",
      "evaluating factorial of -2399\n",
      "evaluating factorial of -2400\n",
      "evaluating factorial of -2401\n",
      "evaluating factorial of -2402\n",
      "evaluating factorial of -2403\n",
      "evaluating factorial of -2404\n",
      "evaluating factorial of -2405\n",
      "evaluating factorial of -2406\n",
      "evaluating factorial of -2407\n",
      "evaluating factorial of -2408\n",
      "evaluating factorial of -2409\n",
      "evaluating factorial of -2410\n",
      "evaluating factorial of -2411\n",
      "evaluating factorial of -2412\n",
      "evaluating factorial of -2413\n",
      "evaluating factorial of -2414\n",
      "evaluating factorial of -2415\n",
      "evaluating factorial of -2416\n",
      "evaluating factorial of -2417\n",
      "evaluating factorial of -2418\n",
      "evaluating factorial of -2419\n",
      "evaluating factorial of -2420\n",
      "evaluating factorial of -2421\n",
      "evaluating factorial of -2422\n",
      "evaluating factorial of -2423\n",
      "evaluating factorial of -2424\n",
      "evaluating factorial of -2425\n",
      "evaluating factorial of -2426\n",
      "evaluating factorial of -2427\n",
      "evaluating factorial of -2428\n",
      "evaluating factorial of -2429\n",
      "evaluating factorial of -2430\n",
      "evaluating factorial of -2431\n",
      "evaluating factorial of -2432\n",
      "evaluating factorial of -2433\n",
      "evaluating factorial of -2434\n",
      "evaluating factorial of -2435\n",
      "evaluating factorial of -2436\n",
      "evaluating factorial of -2437\n",
      "evaluating factorial of -2438\n",
      "evaluating factorial of -2439\n",
      "evaluating factorial of -2440\n",
      "evaluating factorial of -2441\n",
      "evaluating factorial of -2442\n",
      "evaluating factorial of -2443\n",
      "evaluating factorial of -2444\n",
      "evaluating factorial of -2445\n",
      "evaluating factorial of -2446\n",
      "evaluating factorial of -2447\n",
      "evaluating factorial of -2448\n",
      "evaluating factorial of -2449\n",
      "evaluating factorial of -2450\n",
      "evaluating factorial of -2451\n",
      "evaluating factorial of -2452\n",
      "evaluating factorial of -2453\n",
      "evaluating factorial of -2454\n",
      "evaluating factorial of -2455\n",
      "evaluating factorial of -2456\n",
      "evaluating factorial of -2457\n",
      "evaluating factorial of -2458\n",
      "evaluating factorial of -2459\n",
      "evaluating factorial of -2460\n",
      "evaluating factorial of -2461\n",
      "evaluating factorial of -2462\n",
      "evaluating factorial of -2463\n",
      "evaluating factorial of -2464\n",
      "evaluating factorial of -2465\n",
      "evaluating factorial of -2466\n",
      "evaluating factorial of -2467\n",
      "evaluating factorial of -2468\n",
      "evaluating factorial of -2469\n",
      "evaluating factorial of -2470\n",
      "evaluating factorial of -2471\n",
      "evaluating factorial of -2472\n",
      "evaluating factorial of -2473\n",
      "evaluating factorial of -2474\n",
      "evaluating factorial of -2475\n",
      "evaluating factorial of -2476\n",
      "evaluating factorial of -2477\n",
      "evaluating factorial of -2478\n",
      "evaluating factorial of -2479\n",
      "evaluating factorial of -2480\n",
      "evaluating factorial of -2481\n",
      "evaluating factorial of -2482\n",
      "evaluating factorial of -2483\n",
      "evaluating factorial of -2484\n",
      "evaluating factorial of -2485\n",
      "evaluating factorial of -2486\n",
      "evaluating factorial of -2487\n",
      "evaluating factorial of -2488\n",
      "evaluating factorial of -2489\n",
      "evaluating factorial of -2490\n",
      "evaluating factorial of -2491\n",
      "evaluating factorial of -2492\n",
      "evaluating factorial of -2493\n",
      "evaluating factorial of -2494\n",
      "evaluating factorial of -2495\n",
      "evaluating factorial of -2496\n",
      "evaluating factorial of -2497\n",
      "evaluating factorial of -2498\n",
      "evaluating factorial of -2499\n",
      "evaluating factorial of -2500\n",
      "evaluating factorial of -2501\n",
      "evaluating factorial of -2502\n",
      "evaluating factorial of -2503\n",
      "evaluating factorial of -2504\n",
      "evaluating factorial of -2505\n",
      "evaluating factorial of -2506\n",
      "evaluating factorial of -2507\n",
      "evaluating factorial of -2508\n",
      "evaluating factorial of -2509\n",
      "evaluating factorial of -2510\n",
      "evaluating factorial of -2511\n",
      "evaluating factorial of -2512\n",
      "evaluating factorial of -2513\n",
      "evaluating factorial of -2514\n",
      "evaluating factorial of -2515\n",
      "evaluating factorial of -2516\n",
      "evaluating factorial of -2517\n",
      "evaluating factorial of -2518\n",
      "evaluating factorial of -2519\n",
      "evaluating factorial of -2520\n",
      "evaluating factorial of -2521\n",
      "evaluating factorial of -2522\n",
      "evaluating factorial of -2523\n",
      "evaluating factorial of -2524\n",
      "evaluating factorial of -2525\n",
      "evaluating factorial of -2526\n",
      "evaluating factorial of -2527\n",
      "evaluating factorial of -2528\n",
      "evaluating factorial of -2529\n",
      "evaluating factorial of -2530\n",
      "evaluating factorial of -2531\n",
      "evaluating factorial of -2532\n",
      "evaluating factorial of -2533\n",
      "evaluating factorial of -2534\n",
      "evaluating factorial of -2535\n",
      "evaluating factorial of -2536\n",
      "evaluating factorial of -2537\n",
      "evaluating factorial of -2538\n",
      "evaluating factorial of -2539\n",
      "evaluating factorial of -2540\n",
      "evaluating factorial of -2541\n",
      "evaluating factorial of -2542\n",
      "evaluating factorial of -2543\n",
      "evaluating factorial of -2544\n",
      "evaluating factorial of -2545\n",
      "evaluating factorial of -2546\n",
      "evaluating factorial of -2547\n",
      "evaluating factorial of -2548\n",
      "evaluating factorial of -2549\n",
      "evaluating factorial of -2550\n",
      "evaluating factorial of -2551\n",
      "evaluating factorial of -2552\n",
      "evaluating factorial of -2553\n",
      "evaluating factorial of -2554\n",
      "evaluating factorial of -2555\n",
      "evaluating factorial of -2556\n",
      "evaluating factorial of -2557\n",
      "evaluating factorial of -2558\n",
      "evaluating factorial of -2559\n",
      "evaluating factorial of -2560\n",
      "evaluating factorial of -2561\n",
      "evaluating factorial of -2562\n",
      "evaluating factorial of -2563\n",
      "evaluating factorial of -2564\n",
      "evaluating factorial of -2565\n",
      "evaluating factorial of -2566\n",
      "evaluating factorial of -2567\n",
      "evaluating factorial of -2568\n",
      "evaluating factorial of -2569\n",
      "evaluating factorial of -2570\n",
      "evaluating factorial of -2571\n",
      "evaluating factorial of -2572\n",
      "evaluating factorial of -2573\n",
      "evaluating factorial of -2574\n",
      "evaluating factorial of -2575\n",
      "evaluating factorial of -2576\n",
      "evaluating factorial of -2577\n",
      "evaluating factorial of -2578\n",
      "evaluating factorial of -2579\n",
      "evaluating factorial of -2580\n",
      "evaluating factorial of -2581\n",
      "evaluating factorial of -2582\n",
      "evaluating factorial of -2583\n",
      "evaluating factorial of -2584\n",
      "evaluating factorial of -2585\n",
      "evaluating factorial of -2586\n",
      "evaluating factorial of -2587\n",
      "evaluating factorial of -2588\n",
      "evaluating factorial of -2589\n",
      "evaluating factorial of -2590\n",
      "evaluating factorial of -2591\n",
      "evaluating factorial of -2592\n",
      "evaluating factorial of -2593\n",
      "evaluating factorial of -2594\n",
      "evaluating factorial of -2595\n",
      "evaluating factorial of -2596\n",
      "evaluating factorial of -2597\n",
      "evaluating factorial of -2598\n",
      "evaluating factorial of -2599\n",
      "evaluating factorial of -2600\n",
      "evaluating factorial of -2601\n",
      "evaluating factorial of -2602\n",
      "evaluating factorial of -2603\n",
      "evaluating factorial of -2604\n",
      "evaluating factorial of -2605\n",
      "evaluating factorial of -2606\n",
      "evaluating factorial of -2607\n",
      "evaluating factorial of -2608\n",
      "evaluating factorial of -2609\n",
      "evaluating factorial of -2610\n",
      "evaluating factorial of -2611\n",
      "evaluating factorial of -2612\n",
      "evaluating factorial of -2613\n",
      "evaluating factorial of -2614\n",
      "evaluating factorial of -2615\n",
      "evaluating factorial of -2616\n",
      "evaluating factorial of -2617\n",
      "evaluating factorial of -2618\n",
      "evaluating factorial of -2619\n",
      "evaluating factorial of -2620\n",
      "evaluating factorial of -2621\n",
      "evaluating factorial of -2622\n",
      "evaluating factorial of -2623\n",
      "evaluating factorial of -2624\n",
      "evaluating factorial of -2625\n",
      "evaluating factorial of -2626\n",
      "evaluating factorial of -2627\n",
      "evaluating factorial of -2628\n",
      "evaluating factorial of -2629\n",
      "evaluating factorial of -2630\n",
      "evaluating factorial of -2631\n",
      "evaluating factorial of -2632\n",
      "evaluating factorial of -2633\n",
      "evaluating factorial of -2634\n",
      "evaluating factorial of -2635\n",
      "evaluating factorial of -2636\n",
      "evaluating factorial of -2637\n",
      "evaluating factorial of -2638\n",
      "evaluating factorial of -2639\n",
      "evaluating factorial of -2640\n",
      "evaluating factorial of -2641\n",
      "evaluating factorial of -2642\n",
      "evaluating factorial of -2643\n",
      "evaluating factorial of -2644\n",
      "evaluating factorial of -2645\n",
      "evaluating factorial of -2646\n",
      "evaluating factorial of -2647\n",
      "evaluating factorial of -2648\n",
      "evaluating factorial of -2649\n",
      "evaluating factorial of -2650\n",
      "evaluating factorial of -2651\n",
      "evaluating factorial of -2652\n",
      "evaluating factorial of -2653\n",
      "evaluating factorial of -2654\n",
      "evaluating factorial of -2655\n",
      "evaluating factorial of -2656\n",
      "evaluating factorial of -2657\n",
      "evaluating factorial of -2658\n",
      "evaluating factorial of -2659\n",
      "evaluating factorial of -2660\n",
      "evaluating factorial of -2661\n",
      "evaluating factorial of -2662\n",
      "evaluating factorial of -2663\n",
      "evaluating factorial of -2664\n",
      "evaluating factorial of -2665\n",
      "evaluating factorial of -2666\n",
      "evaluating factorial of -2667\n",
      "evaluating factorial of -2668\n",
      "evaluating factorial of -2669\n",
      "evaluating factorial of -2670\n",
      "evaluating factorial of -2671\n",
      "evaluating factorial of -2672\n",
      "evaluating factorial of -2673\n",
      "evaluating factorial of -2674\n",
      "evaluating factorial of -2675\n",
      "evaluating factorial of -2676\n",
      "evaluating factorial of -2677\n",
      "evaluating factorial of -2678\n",
      "evaluating factorial of -2679\n",
      "evaluating factorial of -2680\n",
      "evaluating factorial of -2681\n",
      "evaluating factorial of -2682\n",
      "evaluating factorial of -2683\n",
      "evaluating factorial of -2684\n",
      "evaluating factorial of -2685\n",
      "evaluating factorial of -2686\n",
      "evaluating factorial of -2687\n",
      "evaluating factorial of -2688\n",
      "evaluating factorial of -2689\n",
      "evaluating factorial of -2690\n",
      "evaluating factorial of -2691\n",
      "evaluating factorial of -2692\n",
      "evaluating factorial of -2693\n",
      "evaluating factorial of -2694\n",
      "evaluating factorial of -2695\n",
      "evaluating factorial of -2696\n",
      "evaluating factorial of -2697\n",
      "evaluating factorial of -2698\n",
      "evaluating factorial of -2699\n",
      "evaluating factorial of -2700\n",
      "evaluating factorial of -2701\n",
      "evaluating factorial of -2702\n",
      "evaluating factorial of -2703\n",
      "evaluating factorial of -2704\n",
      "evaluating factorial of -2705\n",
      "evaluating factorial of -2706\n",
      "evaluating factorial of -2707\n",
      "evaluating factorial of -2708\n",
      "evaluating factorial of -2709\n",
      "evaluating factorial of -2710\n",
      "evaluating factorial of -2711\n",
      "evaluating factorial of -2712\n",
      "evaluating factorial of -2713\n",
      "evaluating factorial of -2714\n",
      "evaluating factorial of -2715\n",
      "evaluating factorial of -2716\n",
      "evaluating factorial of -2717\n",
      "evaluating factorial of -2718\n",
      "evaluating factorial of -2719\n",
      "evaluating factorial of -2720\n",
      "evaluating factorial of -2721\n",
      "evaluating factorial of -2722\n",
      "evaluating factorial of -2723\n",
      "evaluating factorial of -2724\n",
      "evaluating factorial of -2725\n",
      "evaluating factorial of -2726\n",
      "evaluating factorial of -2727\n",
      "evaluating factorial of -2728\n",
      "evaluating factorial of -2729\n",
      "evaluating factorial of -2730\n",
      "evaluating factorial of -2731\n",
      "evaluating factorial of -2732\n",
      "evaluating factorial of -2733\n",
      "evaluating factorial of -2734\n",
      "evaluating factorial of -2735\n",
      "evaluating factorial of -2736\n",
      "evaluating factorial of -2737\n",
      "evaluating factorial of -2738\n",
      "evaluating factorial of -2739\n",
      "evaluating factorial of -2740\n",
      "evaluating factorial of -2741\n",
      "evaluating factorial of -2742\n",
      "evaluating factorial of -2743\n",
      "evaluating factorial of -2744\n",
      "evaluating factorial of -2745\n",
      "evaluating factorial of -2746\n",
      "evaluating factorial of -2747\n",
      "evaluating factorial of -2748\n",
      "evaluating factorial of -2749\n",
      "evaluating factorial of -2750\n",
      "evaluating factorial of -2751\n",
      "evaluating factorial of -2752\n",
      "evaluating factorial of -2753\n",
      "evaluating factorial of -2754\n",
      "evaluating factorial of -2755\n",
      "evaluating factorial of -2756\n",
      "evaluating factorial of -2757\n",
      "evaluating factorial of -2758\n",
      "evaluating factorial of -2759\n",
      "evaluating factorial of -2760\n",
      "evaluating factorial of -2761\n",
      "evaluating factorial of -2762\n",
      "evaluating factorial of -2763\n",
      "evaluating factorial of -2764\n",
      "evaluating factorial of -2765\n",
      "evaluating factorial of -2766\n",
      "evaluating factorial of -2767\n",
      "evaluating factorial of -2768\n",
      "evaluating factorial of -2769\n",
      "evaluating factorial of -2770\n",
      "evaluating factorial of -2771\n",
      "evaluating factorial of -2772\n",
      "evaluating factorial of -2773\n",
      "evaluating factorial of -2774\n",
      "evaluating factorial of -2775\n",
      "evaluating factorial of -2776\n",
      "evaluating factorial of -2777\n",
      "evaluating factorial of -2778\n",
      "evaluating factorial of -2779\n",
      "evaluating factorial of -2780\n",
      "evaluating factorial of -2781\n",
      "evaluating factorial of -2782\n",
      "evaluating factorial of -2783\n",
      "evaluating factorial of -2784\n",
      "evaluating factorial of -2785\n",
      "evaluating factorial of -2786\n",
      "evaluating factorial of -2787\n",
      "evaluating factorial of -2788\n",
      "evaluating factorial of -2789\n",
      "evaluating factorial of -2790\n",
      "evaluating factorial of -2791\n",
      "evaluating factorial of -2792\n",
      "evaluating factorial of -2793\n",
      "evaluating factorial of -2794\n",
      "evaluating factorial of -2795\n",
      "evaluating factorial of -2796\n",
      "evaluating factorial of -2797\n",
      "evaluating factorial of -2798\n",
      "evaluating factorial of -2799\n",
      "evaluating factorial of -2800\n",
      "evaluating factorial of -2801\n",
      "evaluating factorial of -2802\n",
      "evaluating factorial of -2803\n",
      "evaluating factorial of -2804\n",
      "evaluating factorial of -2805\n",
      "evaluating factorial of -2806\n",
      "evaluating factorial of -2807\n",
      "evaluating factorial of -2808\n",
      "evaluating factorial of -2809\n",
      "evaluating factorial of -2810\n",
      "evaluating factorial of -2811\n",
      "evaluating factorial of -2812\n",
      "evaluating factorial of -2813\n",
      "evaluating factorial of -2814\n",
      "evaluating factorial of -2815\n",
      "evaluating factorial of -2816\n",
      "evaluating factorial of -2817\n",
      "evaluating factorial of -2818\n",
      "evaluating factorial of -2819\n",
      "evaluating factorial of -2820\n",
      "evaluating factorial of -2821\n",
      "evaluating factorial of -2822\n",
      "evaluating factorial of -2823\n",
      "evaluating factorial of -2824\n",
      "evaluating factorial of -2825\n",
      "evaluating factorial of -2826\n",
      "evaluating factorial of -2827\n",
      "evaluating factorial of -2828\n",
      "evaluating factorial of -2829\n",
      "evaluating factorial of -2830\n",
      "evaluating factorial of -2831\n",
      "evaluating factorial of -2832\n",
      "evaluating factorial of -2833\n",
      "evaluating factorial of -2834\n",
      "evaluating factorial of -2835\n",
      "evaluating factorial of -2836\n",
      "evaluating factorial of -2837\n",
      "evaluating factorial of -2838\n",
      "evaluating factorial of -2839\n",
      "evaluating factorial of -2840\n",
      "evaluating factorial of -2841\n",
      "evaluating factorial of -2842\n",
      "evaluating factorial of -2843\n",
      "evaluating factorial of -2844\n",
      "evaluating factorial of -2845\n",
      "evaluating factorial of -2846\n",
      "evaluating factorial of -2847\n",
      "evaluating factorial of -2848\n",
      "evaluating factorial of -2849\n",
      "evaluating factorial of -2850\n",
      "evaluating factorial of -2851\n",
      "evaluating factorial of -2852\n",
      "evaluating factorial of -2853\n",
      "evaluating factorial of -2854\n",
      "evaluating factorial of -2855\n",
      "evaluating factorial of -2856\n",
      "evaluating factorial of -2857\n",
      "evaluating factorial of -2858\n",
      "evaluating factorial of -2859\n",
      "evaluating factorial of -2860\n",
      "evaluating factorial of -2861\n",
      "evaluating factorial of -2862\n",
      "evaluating factorial of -2863\n",
      "evaluating factorial of -2864\n",
      "evaluating factorial of -2865\n",
      "evaluating factorial of -2866\n",
      "evaluating factorial of -2867\n",
      "evaluating factorial of -2868\n",
      "evaluating factorial of -2869\n",
      "evaluating factorial of -2870\n",
      "evaluating factorial of -2871\n",
      "evaluating factorial of -2872\n",
      "evaluating factorial of -2873\n",
      "evaluating factorial of -2874\n",
      "evaluating factorial of -2875\n",
      "evaluating factorial of -2876\n",
      "evaluating factorial of -2877\n",
      "evaluating factorial of -2878\n",
      "evaluating factorial of -2879\n",
      "evaluating factorial of -2880\n",
      "evaluating factorial of -2881\n",
      "evaluating factorial of -2882\n",
      "evaluating factorial of -2883\n",
      "evaluating factorial of -2884\n",
      "evaluating factorial of -2885\n",
      "evaluating factorial of -2886\n",
      "evaluating factorial of -2887\n",
      "evaluating factorial of -2888\n",
      "evaluating factorial of -2889\n",
      "evaluating factorial of -2890\n",
      "evaluating factorial of -2891\n",
      "evaluating factorial of -2892\n",
      "evaluating factorial of -2893\n",
      "evaluating factorial of -2894\n",
      "evaluating factorial of -2895\n",
      "evaluating factorial of -2896\n",
      "evaluating factorial of -2897\n",
      "evaluating factorial of -2898\n",
      "evaluating factorial of -2899\n",
      "evaluating factorial of -2900\n",
      "evaluating factorial of -2901\n",
      "evaluating factorial of -2902\n",
      "evaluating factorial of -2903\n",
      "evaluating factorial of -2904\n",
      "evaluating factorial of -2905\n",
      "evaluating factorial of -2906\n",
      "evaluating factorial of -2907\n",
      "evaluating factorial of -2908\n",
      "evaluating factorial of -2909\n",
      "evaluating factorial of -2910\n",
      "evaluating factorial of -2911\n",
      "evaluating factorial of -2912\n",
      "evaluating factorial of -2913\n",
      "evaluating factorial of -2914\n",
      "evaluating factorial of -2915\n",
      "evaluating factorial of -2916\n",
      "evaluating factorial of -2917\n",
      "evaluating factorial of -2918\n",
      "evaluating factorial of -2919\n",
      "evaluating factorial of -2920\n",
      "evaluating factorial of -2921\n",
      "evaluating factorial of -2922\n",
      "evaluating factorial of -2923\n",
      "evaluating factorial of -2924\n",
      "evaluating factorial of -2925\n",
      "evaluating factorial of -2926\n",
      "evaluating factorial of -2927\n",
      "evaluating factorial of -2928\n",
      "evaluating factorial of -2929\n",
      "evaluating factorial of -2930\n",
      "evaluating factorial of -2931\n",
      "evaluating factorial of -2932\n",
      "evaluating factorial of -2933\n",
      "evaluating factorial of -2934\n",
      "evaluating factorial of -2935\n",
      "evaluating factorial of -2936\n",
      "evaluating factorial of -2937\n",
      "evaluating factorial of -2938\n",
      "evaluating factorial of -2939\n",
      "evaluating factorial of -2940\n",
      "evaluating factorial of -2941\n",
      "evaluating factorial of -2942\n",
      "evaluating factorial of -2943\n",
      "evaluating factorial of -2944\n",
      "evaluating factorial of -2945\n",
      "evaluating factorial of -2946\n",
      "evaluating factorial of -2947\n",
      "evaluating factorial of -2948\n",
      "evaluating factorial of -2949\n",
      "evaluating factorial of -2950\n",
      "evaluating factorial of -2951\n",
      "evaluating factorial of -2952\n",
      "evaluating factorial of -2953\n",
      "evaluating factorial of -2954\n",
      "evaluating factorial of -2955\n",
      "evaluating factorial of -2956\n",
      "evaluating factorial of -2957\n",
      "evaluating factorial of -2958\n",
      "evaluating factorial of -2959\n",
      "evaluating factorial of -2960\n",
      "evaluating factorial of -2961\n",
      "evaluating factorial of -2962\n",
      "evaluating factorial of -2963\n",
      "evaluating factorial of -2964\n",
      "evaluating factorial of -2965\n",
      "evaluating factorial of -2966\n",
      "evaluating factorial of -2967\n",
      "evaluating factorial of -2968\n",
      "evaluating factorial of -2969\n",
      "evaluating factorial of -2970\n",
      "evaluating factorial of -2971\n",
      "evaluating factorial of -2972\n",
      "evaluating factorial of -2973\n",
      "evaluating factorial of"
     ]
    },
    {
     "ename": "RecursionError",
     "evalue": "maximum recursion depth exceeded",
     "output_type": "error",
     "traceback": [
      "\u001b[31m---------------------------------------------------------------------------\u001b[39m",
      "\u001b[31mRecursionError\u001b[39m                            Traceback (most recent call last)",
      "\u001b[36mCell\u001b[39m\u001b[36m \u001b[39m\u001b[32mIn[3]\u001b[39m\u001b[32m, line 1\u001b[39m\n\u001b[32m----> \u001b[39m\u001b[32m1\u001b[39m \u001b[43mfact\u001b[49m\u001b[43m(\u001b[49m\u001b[43m-\u001b[49m\u001b[32;43m1\u001b[39;49m\u001b[43m)\u001b[49m\n",
      "\u001b[36mCell\u001b[39m\u001b[36m \u001b[39m\u001b[32mIn[1]\u001b[39m\u001b[32m, line 6\u001b[39m, in \u001b[36mfact\u001b[39m\u001b[34m(n)\u001b[39m\n\u001b[32m      4\u001b[39m     \u001b[38;5;28;01mreturn\u001b[39;00m(\u001b[32m1\u001b[39m)\n\u001b[32m      5\u001b[39m \u001b[38;5;28;01melse\u001b[39;00m:\n\u001b[32m----> \u001b[39m\u001b[32m6\u001b[39m     \u001b[38;5;28;01mreturn\u001b[39;00m(n*\u001b[43mfact\u001b[49m\u001b[43m(\u001b[49m\u001b[43mn\u001b[49m\u001b[43m-\u001b[49m\u001b[32;43m1\u001b[39;49m\u001b[43m)\u001b[49m)\n",
      "\u001b[36mCell\u001b[39m\u001b[36m \u001b[39m\u001b[32mIn[1]\u001b[39m\u001b[32m, line 6\u001b[39m, in \u001b[36mfact\u001b[39m\u001b[34m(n)\u001b[39m\n\u001b[32m      4\u001b[39m     \u001b[38;5;28;01mreturn\u001b[39;00m(\u001b[32m1\u001b[39m)\n\u001b[32m      5\u001b[39m \u001b[38;5;28;01melse\u001b[39;00m:\n\u001b[32m----> \u001b[39m\u001b[32m6\u001b[39m     \u001b[38;5;28;01mreturn\u001b[39;00m(n*\u001b[43mfact\u001b[49m\u001b[43m(\u001b[49m\u001b[43mn\u001b[49m\u001b[43m-\u001b[49m\u001b[32;43m1\u001b[39;49m\u001b[43m)\u001b[49m)\n",
      "    \u001b[31m[... skipping similar frames: fact at line 6 (2970 times)]\u001b[39m\n",
      "\u001b[36mCell\u001b[39m\u001b[36m \u001b[39m\u001b[32mIn[1]\u001b[39m\u001b[32m, line 6\u001b[39m, in \u001b[36mfact\u001b[39m\u001b[34m(n)\u001b[39m\n\u001b[32m      4\u001b[39m     \u001b[38;5;28;01mreturn\u001b[39;00m(\u001b[32m1\u001b[39m)\n\u001b[32m      5\u001b[39m \u001b[38;5;28;01melse\u001b[39;00m:\n\u001b[32m----> \u001b[39m\u001b[32m6\u001b[39m     \u001b[38;5;28;01mreturn\u001b[39;00m(n*\u001b[43mfact\u001b[49m\u001b[43m(\u001b[49m\u001b[43mn\u001b[49m\u001b[43m-\u001b[49m\u001b[32;43m1\u001b[39;49m\u001b[43m)\u001b[49m)\n",
      "\u001b[36mCell\u001b[39m\u001b[36m \u001b[39m\u001b[32mIn[1]\u001b[39m\u001b[32m, line 2\u001b[39m, in \u001b[36mfact\u001b[39m\u001b[34m(n)\u001b[39m\n\u001b[32m      1\u001b[39m \u001b[38;5;28;01mdef\u001b[39;00m\u001b[38;5;250m \u001b[39m\u001b[34mfact\u001b[39m(n):\n\u001b[32m----> \u001b[39m\u001b[32m2\u001b[39m     \u001b[38;5;28;43mprint\u001b[39;49m\u001b[43m(\u001b[49m\u001b[33;43m\"\u001b[39;49m\u001b[33;43mevaluating factorial of\u001b[39;49m\u001b[33;43m\"\u001b[39;49m\u001b[43m,\u001b[49m\u001b[43mn\u001b[49m\u001b[43m)\u001b[49m\n\u001b[32m      3\u001b[39m     \u001b[38;5;28;01mif\u001b[39;00m n == \u001b[32m0\u001b[39m:\n\u001b[32m      4\u001b[39m         \u001b[38;5;28;01mreturn\u001b[39;00m(\u001b[32m1\u001b[39m)\n",
      "\u001b[36mFile \u001b[39m\u001b[32m~/python-venv/lib/python3.13/site-packages/IPython/core/interactiveshell.py:3056\u001b[39m, in \u001b[36mInteractiveShell._tee.<locals>.write\u001b[39m\u001b[34m(data, *args, **kwargs)\u001b[39m\n\u001b[32m   3054\u001b[39m \u001b[38;5;28;01mif\u001b[39;00m \u001b[38;5;129;01mnot\u001b[39;00m data:\n\u001b[32m   3055\u001b[39m     \u001b[38;5;28;01mreturn\u001b[39;00m result\n\u001b[32m-> \u001b[39m\u001b[32m3056\u001b[39m execution_count = \u001b[38;5;28;43mself\u001b[39;49m\u001b[43m.\u001b[49m\u001b[43mexecution_count\u001b[49m\n\u001b[32m   3057\u001b[39m output_stream = \u001b[38;5;28;01mNone\u001b[39;00m\n\u001b[32m   3058\u001b[39m outputs_by_counter = \u001b[38;5;28mself\u001b[39m.history_manager.outputs\n",
      "\u001b[36mFile \u001b[39m\u001b[32m~/python-venv/lib/python3.13/site-packages/traitlets/traitlets.py:687\u001b[39m, in \u001b[36mTraitType.__get__\u001b[39m\u001b[34m(self, obj, cls)\u001b[39m\n\u001b[32m    685\u001b[39m     \u001b[38;5;28;01mreturn\u001b[39;00m \u001b[38;5;28mself\u001b[39m\n\u001b[32m    686\u001b[39m \u001b[38;5;28;01melse\u001b[39;00m:\n\u001b[32m--> \u001b[39m\u001b[32m687\u001b[39m     \u001b[38;5;28;01mreturn\u001b[39;00m t.cast(G, \u001b[38;5;28;43mself\u001b[39;49m\u001b[43m.\u001b[49m\u001b[43mget\u001b[49m\u001b[43m(\u001b[49m\u001b[43mobj\u001b[49m\u001b[43m,\u001b[49m\u001b[43m \u001b[49m\u001b[38;5;28;43mcls\u001b[39;49m\u001b[43m)\u001b[49m)\n",
      "\u001b[36mFile \u001b[39m\u001b[32m~/python-venv/lib/python3.13/site-packages/traitlets/traitlets.py:666\u001b[39m, in \u001b[36mTraitType.get\u001b[39m\u001b[34m(self, obj, cls)\u001b[39m\n\u001b[32m    664\u001b[39m     \u001b[38;5;28;01mraise\u001b[39;00m TraitError(\u001b[33m\"\u001b[39m\u001b[33mUnexpected error in TraitType: default value not set properly\u001b[39m\u001b[33m\"\u001b[39m) \u001b[38;5;28;01mfrom\u001b[39;00m\u001b[38;5;250m \u001b[39m\u001b[34;01me\u001b[39;00m\n\u001b[32m    665\u001b[39m \u001b[38;5;28;01melse\u001b[39;00m:\n\u001b[32m--> \u001b[39m\u001b[32m666\u001b[39m     \u001b[38;5;28;01mreturn\u001b[39;00m \u001b[43mt\u001b[49m\u001b[43m.\u001b[49m\u001b[43mcast\u001b[49m\u001b[43m(\u001b[49m\u001b[43mG\u001b[49m\u001b[43m,\u001b[49m\u001b[43m \u001b[49m\u001b[43mvalue\u001b[49m\u001b[43m)\u001b[49m\n",
      "\u001b[31mRecursionError\u001b[39m: maximum recursion depth exceeded"
     ]
    }
   ],
   "source": [
    "fact(-1)"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "2a0740e9-a98f-4a3d-ac9b-8b2360831189",
   "metadata": {},
   "source": [
    "- We can also induct on the structure of a datastructure\n",
    "- We can break up a list into the first element (the *head*) and the rest (the *tail*) as a smaller list\n",
    "- Here is a recursive definition of `len()`"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "id": "36e28393-683b-41dc-8867-df53a92e4acd",
   "metadata": {},
   "outputs": [],
   "source": [
    "def mylen(l):\n",
    "    print(\"Call with\",l)\n",
    "    if l == []:\n",
    "        return(0)\n",
    "    else:\n",
    "        return(1+mylen(l[1:]))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "id": "12f90b4f-3935-45b2-963b-e7e934f4ae30",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Call with [7, 18, 2, -1, 3]\n",
      "Call with [18, 2, -1, 3]\n",
      "Call with [2, -1, 3]\n",
      "Call with [-1, 3]\n",
      "Call with [3]\n",
      "Call with []\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "5"
      ]
     },
     "execution_count": 5,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "mylen([7,18,2,-1,3])"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "202a6a09-c232-4a16-88ed-eecc626e7d9d",
   "metadata": {},
   "source": [
    "- A similar definition for `sum()`"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "id": "6c5300b6-c923-4a1d-9338-c63232fee712",
   "metadata": {},
   "outputs": [],
   "source": [
    "def mysum(l):\n",
    "    print(\"Call with\",l)\n",
    "    if l == []:\n",
    "        return(0)\n",
    "    else:\n",
    "        return(l[0]+mysum(l[1:]))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "id": "08dc5821-a797-4d6d-81d0-9162abb0a3b5",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Call with [7, 18, 2, -1, 3]\n",
      "Call with [18, 2, -1, 3]\n",
      "Call with [2, -1, 3]\n",
      "Call with [-1, 3]\n",
      "Call with [3]\n",
      "Call with []\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "29"
      ]
     },
     "execution_count": 7,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "mysum([7,18,2,-1,3])"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "4d418cce-1585-438f-8dbe-61b870003d6b",
   "metadata": {},
   "source": [
    "- Insert a value `v` into a list `l` sorted in ascending order"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "id": "0105623f-5068-463d-9bc5-22d2db65a682",
   "metadata": {},
   "outputs": [],
   "source": [
    "def sortedinsert(v,l):\n",
    "    if l == []:\n",
    "        return([v])\n",
    "    if v <= l[0]:\n",
    "        return([v]+l)\n",
    "    else:\n",
    "        return(l[:1] + sortedinsert(v,l[1:]))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 9,
   "id": "5dfc31eb-3baa-4941-83f2-5882df1cf98c",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[1, 3, 5, 7, 9, 11, 13, 14, 15, 17, 19]"
      ]
     },
     "execution_count": 9,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "sortedinsert(14,list(range(1,20,2)))"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "0d1d0fdd-8e1c-4b2e-903f-cca01ea8b1b7",
   "metadata": {},
   "source": [
    "- The built in recursion limit causes this function to fail on moderate size lists"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 10,
   "id": "bdb96410-7c62-4f20-ad8d-caba91998759",
   "metadata": {},
   "outputs": [
    {
     "ename": "RecursionError",
     "evalue": "maximum recursion depth exceeded",
     "output_type": "error",
     "traceback": [
      "\u001b[31m---------------------------------------------------------------------------\u001b[39m",
      "\u001b[31mRecursionError\u001b[39m                            Traceback (most recent call last)",
      "\u001b[36mCell\u001b[39m\u001b[36m \u001b[39m\u001b[32mIn[10]\u001b[39m\u001b[32m, line 1\u001b[39m\n\u001b[32m----> \u001b[39m\u001b[32m1\u001b[39m \u001b[43msortedinsert\u001b[49m\u001b[43m(\u001b[49m\u001b[32;43m3000\u001b[39;49m\u001b[43m,\u001b[49m\u001b[38;5;28;43mlist\u001b[39;49m\u001b[43m(\u001b[49m\u001b[38;5;28;43mrange\u001b[39;49m\u001b[43m(\u001b[49m\u001b[32;43m3000\u001b[39;49m\u001b[43m)\u001b[49m\u001b[43m)\u001b[49m\u001b[43m)\u001b[49m\n",
      "\u001b[36mCell\u001b[39m\u001b[36m \u001b[39m\u001b[32mIn[8]\u001b[39m\u001b[32m, line 7\u001b[39m, in \u001b[36msortedinsert\u001b[39m\u001b[34m(v, l)\u001b[39m\n\u001b[32m      5\u001b[39m     \u001b[38;5;28;01mreturn\u001b[39;00m([v]+l)\n\u001b[32m      6\u001b[39m \u001b[38;5;28;01melse\u001b[39;00m:\n\u001b[32m----> \u001b[39m\u001b[32m7\u001b[39m     \u001b[38;5;28;01mreturn\u001b[39;00m(l[:\u001b[32m1\u001b[39m] + \u001b[43msortedinsert\u001b[49m\u001b[43m(\u001b[49m\u001b[43mv\u001b[49m\u001b[43m,\u001b[49m\u001b[43ml\u001b[49m\u001b[43m[\u001b[49m\u001b[32;43m1\u001b[39;49m\u001b[43m:\u001b[49m\u001b[43m]\u001b[49m\u001b[43m)\u001b[49m)\n",
      "\u001b[36mCell\u001b[39m\u001b[36m \u001b[39m\u001b[32mIn[8]\u001b[39m\u001b[32m, line 7\u001b[39m, in \u001b[36msortedinsert\u001b[39m\u001b[34m(v, l)\u001b[39m\n\u001b[32m      5\u001b[39m     \u001b[38;5;28;01mreturn\u001b[39;00m([v]+l)\n\u001b[32m      6\u001b[39m \u001b[38;5;28;01melse\u001b[39;00m:\n\u001b[32m----> \u001b[39m\u001b[32m7\u001b[39m     \u001b[38;5;28;01mreturn\u001b[39;00m(l[:\u001b[32m1\u001b[39m] + \u001b[43msortedinsert\u001b[49m\u001b[43m(\u001b[49m\u001b[43mv\u001b[49m\u001b[43m,\u001b[49m\u001b[43ml\u001b[49m\u001b[43m[\u001b[49m\u001b[32;43m1\u001b[39;49m\u001b[43m:\u001b[49m\u001b[43m]\u001b[49m\u001b[43m)\u001b[49m)\n",
      "    \u001b[31m[... skipping similar frames: sortedinsert at line 7 (2974 times)]\u001b[39m\n",
      "\u001b[36mCell\u001b[39m\u001b[36m \u001b[39m\u001b[32mIn[8]\u001b[39m\u001b[32m, line 7\u001b[39m, in \u001b[36msortedinsert\u001b[39m\u001b[34m(v, l)\u001b[39m\n\u001b[32m      5\u001b[39m     \u001b[38;5;28;01mreturn\u001b[39;00m([v]+l)\n\u001b[32m      6\u001b[39m \u001b[38;5;28;01melse\u001b[39;00m:\n\u001b[32m----> \u001b[39m\u001b[32m7\u001b[39m     \u001b[38;5;28;01mreturn\u001b[39;00m(l[:\u001b[32m1\u001b[39m] + \u001b[43msortedinsert\u001b[49m\u001b[43m(\u001b[49m\u001b[43mv\u001b[49m\u001b[43m,\u001b[49m\u001b[43ml\u001b[49m\u001b[43m[\u001b[49m\u001b[32;43m1\u001b[39;49m\u001b[43m:\u001b[49m\u001b[43m]\u001b[49m\u001b[43m)\u001b[49m)\n",
      "\u001b[31mRecursionError\u001b[39m: maximum recursion depth exceeded"
     ]
    }
   ],
   "source": [
    "sortedinsert(3000,list(range(3000)))"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "da6a268e-4a26-48f0-94bc-2e268241b06d",
   "metadata": {},
   "source": [
    "- Can manually increase the recursion limit\n",
    "- Maximum is $2^{31}-1$, the largest `int` value that can be stored in 32 bits"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 11,
   "id": "8f492d02-9ac7-469d-b2ee-5153a30f2bca",
   "metadata": {},
   "outputs": [],
   "source": [
    "import sys\n",
    "sys.setrecursionlimit(2**31-1)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 12,
   "id": "03701de0-80b5-4ab4-8ec9-e5cb9ceee962",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "3001"
      ]
     },
     "execution_count": 12,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "len(sortedinsert(3000,list(range(3000))))"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.13.5"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}
