1 0 2 1 3 2 4 5 5 151 6 661 7 521 8 49993 9 858868651 10 115523 11 72920757563 12 3844109 13 1637177 14 7158605959 15 17024617 16 13062611 17 66113257898351335849 18 599880481206897379 19 745125370039 20 4314028165895642655831229 21 30699710580827 22 1744795596758086587163381 23 2463356705098399667815003 24 517098860026465579 25 21935750108079016669391 26 12454503289201361 27 1479878461896422450956016569465789861183 28 145979943732691 29 68663250386447880790213427478497 30 5980187753742807525883 31 305359719409289487202418848620551934503 32 482961383298753981840797711394615718061015772799949 33 57992474894877287439798522082574263282518819530344295461 34 20471421119392446093114189095118919530851247331429763 35 83433766219784316432596960567 36 21630291178669305787630440648650566263203467064623409109919 37 256252011811264090337473582152326595073 38 339684204779342060921676656247624154819300253 39 79264823281054588331966780236685212990009843713151 40 19777207262380097375273 41 533595827707706304082062139 42 4894678356003183277363 43 22671910139953095102339149055958149665383296521361839022329253769 44 1194768603437975999124930252290870491 45 1506657539624814604091551447672973449263822400079 46 358863152950175235181661120699423 47 172353025858699464657265260603713871375423069295738168272872307568360529 48 30898919515430259788329929826156577034341728571 49 39526740390235582271763738664152776367846184117588627820279251709863341209259269607173 50 148204060429471676980354895620262822479 51 5515674169951828878783221678307871139599935084355237007330831409484916100098210188607 52 112801166328954458491877294005054044594965284997362843 53 181517782167058197559240352532096880662368762048025121670813190164741951 54 3226968186175928277502651939545418812706087701121 55 16919769329941315699847 56 14819457123841738013708139894910634697201278731043141 57 70486537177943309685388687508568616940217810208830156142539309043365064547 58 454719648841643337829893116689 59 430096736229638790364463827083420427424202794864838359505653 60 1110607693789718234513964713948186858401053105497915850461 61 9451825482993892470014010450144087616238799476677 62 42051083491578291164770010345443900622017466186038974021230328410931167697089 63 1091923329049520283639806113192801966046006147917650139455726708630300144945776529642230242653303494764627 64 3351392539588445303236504438168081763327021790030997 65 4590517471212935233819376645031240106112620643363759448339363949739333225838758354409230309117 66 26458698426093970225943138797330175144159381244457145858552750630048083711400629007 67 5734355744783268819533344959802383967349716150145184637 68 2058023235939003129157744635120456700051489508475019117101625571929 69 648036373194454516398946462149694404318393698033813078905546579359163 70 658132094426164585800266775003979338893717313097607776510454590586607293053372648424175012778929869 71 14514837000740333275343414751144436821887162542158225608616968497 72 115475709201609434301962632768883620303867828666969583360065221667909547647 73 52361762365727676884987140711481693975075096587695271549 74 459062420692416440788070822942891993909240345031937880089025228916200184450566319028510976313282572227 75 8699243012980012887550024299109396286234932138157358686756210510333469888788712675417389373708305150394522213619 76 87196992593948660887620726334796094429393986706569677801881639342675094367922451665713739448957733 77 15856066821919216471951894027298660921020651548722451941782971864739247311493 78 3246962964826650110241038971347394842993789923 79 40388038365006369281946659511655991158061671019321063573437042014228352174463890363 80 36766748914945481215684942845281206313493888264884048203128569924801716824811999 81 2264354349328043733222461114286124756741256149337837044074113756697064490367927045091977485121091727 82 82199854157546520233441500598022222905391621449437611893803987438027287949 83 370708789509273051002616127908709453884878450765442953 84 2869545760362367908904400016093013187086475109343539499396052453842815171237195683 85 28455406206129845354262384415776600697841664595771845682023694327 86 109597766207340473133972220286599576945686371456185423316920714288228042221681783625044134885853562991137759473638785293407881802384762874499738446040322081 87 8579407307752169011666024588418961251003687238364263798072669617847420080649228764453965613651394898885770329 88 14031361715798664256520215695485351335023518215502457711570548524437548220637082172815471112922067 89 2279681503337638203325032654652352963276001842715684192967569350924599727890918312724529457 90 90086344385635463942738485913296025067481677079608261515425422762414916282946290111972689646728175921459411124906014611378319 91 48422907166247661582639848171532538730009668339963607756181354629016848361200165839613958504810685600792718371474696889202780010092019 92 200250061986683728575075001047034565010157501395029627542049233113515233430940971 93 1877432914116492619283976881359830538163669335442280340114501238210193031 94 4270545719708476841168730149834893270607591217786826892413939442697615127