1 0 2 3 3 3 4 3 5 992 6 3 7 3 8 3 9 877681 10 195496587 11 3 12 36787319437 13 1423919640546 14 3542630063906 15 77319946053101 16 6458069995222223 17 168313041233693968 18 3 19 139200566017647400916 20 207875641949796659481 21 3000234152560031384741 22 272721280874021531922295 23 396935401368533915579058 24 3 25 47599286039387543187494792672 26 146572532893866242021115023736 27 7790840368484932482151776970362 28 3 29 274810652671195599753538229914611 30 2844226760937154473175352450049200 31 3 32 507989093421457669735622080657901529280 33 86514403271778879676002359444296657745685 34 477544701782029610336359798152098231408405 35 239011664500082326924078208387153487019536958 36 2600034552949203945510710161788897457206038777 37 81205783441737202247380608849945140038030728751 38 2655872703926084016212437152768795988438162076141 39 9263790453118933605371105609732116591106136387163 40 10061809488025911837125111877479765779957004658145189 41 35000144838828488873061544737473841722519595736038997 42 1943310259066353903572564639809696496959071557450315215 43 1517619379964087723724013533535176845154080520053173163558 44 3102657801661415443956306247125858929711706954623265869916 45 94706532416332286787629589030527856084603545455341699075595 46 151756316285842403392229804604994081386530602408693444027078 47 2985564899101716850569781696198655073219130551362183018668818253 48 11136223993745426516098262530426423110402259578197243653260621720815 49 191756690415362222385346969965820126715501244820734381501612853147963 50 670914353315747147766345662488488950973737139045475853619324967758677 51 2614380847218681121969901061084432840771447181989021856225569600282342 52 507751828748418691186483487137714764859202952506744139137538480389340394 53 2477990562838714620359175569808797467792268972560528044005841423286180848 54 3526678761277650018169333500135579355938036596675011632977710236829996324380 55 127214769567208907702745901812503396685977710171169215767612767543210168763547 56 14621062609079226648990460478237886528240577162147107587584565398147938438097663 57 334369672638311183867220620681258613656559602356780288055678657123250135715748249 58 1847313728069643501679759299678111361470304287293223380469946470880030733764006619 59 215614863343222135119999512746140414158566297764447210936364077889977159293085581807 60 3216979879817215073332817033044164971212500630939816112868963755464872346818864199083 61 6580814982725385454618131257716662091571659477997259884815371587164472039579242580399 62 8191438080611540775276832615450600291951950567352210217089480986089891196857917975052763 63 248375101451187652594668935454818605399459769604084634486687939390197162337863453727283905768 64 2759197693641536226473606273558568644848221274857547967637353452833105204132861803846213415289 65 6112187760494453792866402147866429981635082481711173448761064007929919588065779755239855136710 66 85801772681866288729359676207289021575987068293004852401620337643611435695045537788904058575238 67 565835286234202528598592548486506440906455983121688258725583926088670713484562090076180761028098440 68 88106960763482295425861193498481629635415555981541438549636752478304317695667267712996573428694185116 69 77631956056787742828808925514356667273857260437967742961735290066566844800445808459264223440623527923245 70 44570843131928622749096730761093260481501480761711593030842717024725869314013430426167535390182829322707 71 6321557332895393316428682976033779807045451308641345699797970760834169892787472238266901598499679172096648 72 337468790844054276676800736570295883551425468016252086064858883493212261420256973875897125459555497711341621 73 210675014621257944137967413867496108132609941278879745185802401880818123096815507409397710122539054513014615451 74 13912301253011615706008723969758300028264331861009692404816624617141627231505029430477243069614190020864339696518 75 366448250035567912605830562055064064300664103660142360323112092341363078482459634369646900192602307536201987496065 76 11438566785630317626453441936598740231121144607256347742804416816784769763717821332535452027882284175480906689414922 77 453964690194665900840480156510534544035409602213411643094469280748174192851128981668057679913829176716569974401642412 78 65139319957820123198103671044963852867521961363063942700420472888843222704224556577206607154739116778942425834253644240 79 3060661054783141465720294571551244000448089598897125737082118299157906089501737549206444990940248570359105418357451209318 80 1210891679220432803197334358961710874912149728178860940678166010662016404367480992639103824777802977009948759117202318236256 81 273027076370956036256723301127155467679216446795202306313196559368096769720483591740865354562860607935652750333350324518486223 82 1417221286032253774290849699302275126226058625803099586410384050907188193770052152078333151635448024339512016991409185087252670 83 1260011705975265677529925084584195923399746485707177678451104479314659526772226429190978653576757822624491999932724632589203136769 84 12085710596123722090549619752366312853180191145565992168609485379851108501311679829908299669401555178167867982247700013655078328337 85 1002142925587227670052962484965607341607238564732434784364628237999881828575296800287523580639599392434626224410822547991148532985957 86 21463171697470381429011519785213494371922518006301495186198870264292198781100150706558744677700708007082290708566552389932395004593792 87 1383739791071413716894112385504232274405898641562922530942581694113567142969950227210910701133092792886990340215620562861646724364814850 88 275441765805932050628271178702022004583228859643652192015865240005799874243175759177118382205538704359511811060689484698381719095243609704 89 3566671378916063027705249080225205514983360700602625942630343385047964565259185829446181752226784794950230631409956522235583482014476784946 90 3940904881497446926918239608893083269442601088374607941503618189060698698291718487942568807070741420101796229803502794168448862159911235247 91 311107316268715619599602963118109114057392958808484182249380070757676968070842442427951820517683820832093569474810313195186899984806261917679 92 506242398225744120436882774892711430210652515034463989815277626727459768229637164499167420806324251128796841293739322504872026930519617785543522 93 172611263597967059397051883660746406879326184823137035809635137855031168410347345068728716243304535000942224566428215936069494146447062857744461565 94 2739033593165373365011436614166281857852829090216277338921943149326660710660686576564588910319425992069855242352796435966134426152104239088317655428 95 1048087680625144917590448711699681376180230710108258803028692392356835205887253028421768068559132661404851391069996299844779715145753882318640170857905 96 19543155445082202014384236467462214815261028838014189056100872604932098356625648175167471451602974377101187349791695912094843029150930699963437039919595 97 341022408793456897803046924055508335232816971876491141476757414873235464831899260229278464375712158129787130154092571478097878162607757703987743856537808 98 3 99 5150272021441911865038258847949395606101808132787446731674224709947234848559298400371969785979943303393737125668625325191979989467254697055468878840937594151 100 6326642665150806699117584798900927925599448111207276107169621567293624202014730029248339930394075051937088141270839166832508506284570939389762890985650337549887852