1 1 2 65 3 1795 4 36317 5 636331 6 10365005 7 162470155 8 2495037197 9 37898120011 10 572284920845 11 8614868501515 12 129467758660877 13 1943971108806091 14 29175170378428685 15 437752102106036875 16 6567275797761209357 17 98517076408654506571 18 1477819563125542784525 19 22167800138932050900235 20 332521051491283450234637 21 4987848141516134597493451 22 74817980912526530271684365 23 1122271782992079002643315595 24 16834093293060723968361608717 25 252511531742974695985589798731 26 3787674034686641901921094024205 27 56815118987207555795318479506955 28 852226852534700594592773412323597 29 12783403329780615953479073678014411 30 191751054280471876721174421956300045 31 2876265848875256564024589273813298315 32 43143988010462672746115287417681291277 33 647159822375540732690860579137612092491 34 9707397353381494731689252828242885007885 35 145610960442706954189786018873882277713675 36 2184164407776465316394830600422143798143757 37 32762466125733775991909815384567451978144971 38 491436991958700458105049740766063710489043725 39 7371554879962054101701792072592277050766577035 40 110573323204083169446240730291371650029060033037 41 1658599848098466285406627294569281859800075243851 42 24878997721774743512232696812533408503008862103565 43 373184965829003142217858148760831929647470916112395 44 5597774487454103023638253837139807822870770596431117 45 83966617311963992322027656291629603699346146056221131 46 1259499259680679459636581177819210557037045785445083405 47 18892488895219948487395215396586426129244864373626543755 48 283387333428377280020072983991860743996076720308101929997 49 4250810001426283621772438255012049871365063265699452468811 50 63762150021399249697146178826064844947471322172416408479245 51 956432250321028708414401385701819473968854261297160063695115 52 14346483754815750329830075197119418694360471449316970857041677 53 215197256322238812576101839986406616527080765503062890802738891 54 3227958844833602649669162796584853609443055833292001430114787085 55 48419382672504203433249099727043960451959340086155077786580590475 56 726290740087564361004373211358835333568529975474227539686956998157 57 10894361101313475891110352593386134378224373668181201092410705943371 58 163415416519702222175011288381170645600158065526055898344355220902925 59 2451231247795534003092005105639089873443457939404668612180140999053835 60 36768468716933015410114689525931605678065411387706212970120051868551437 61 551527030753995274061596806619084276985089438878293870558552146217954251 62 8272905461309929454202961170260784606828937694023746642649163691980522765 63 124093581919648944559276474288197516700249770592678741857765315303691309195 64 1861403728794734190359003473194624986853592218834700058413455251800634773517 65 27921055931921013031143902398869123982593991149458399511519247277018112403531 66 418815838978815196873229334970454529677886579975609273777311873367001306542605 67 6282237584682227964347006395934882207472669199229520074832271514684738901580555 68 94233563770233419555193626786919108846043782176505352511197132859979743247856397 69 1413503456553501294047812647848176929468497887965672775239390024920873020125483211 70 21202551848302519416476455681645091667150082670804611172802020716449383066153458445 71 318038277724537791293220962909459646940933056192997145379347229557127086709747691915 72 4770574165868066869766907464960582890516117737916255680039226310589309929985909912077 73 71558612488021003049452356144000777865236871233867802122286100929186689417026904745291 74 1073379187320315045765375295511003102889592582979690343581756214576760206247103779766285 75 16100687809804725686669349059438508899505723421279265413969352796311654634872554342667275 76 241510317147070885301549992905558517221956860931462112604995070018846376490023952101772557 77 3622654757206063279535327949693983935538955041142247510402607156757958923629217210981901771 78 54339821358090949193126543694287163085479827033104926781873002560591854784184635095450362125 79 815097320371364237897671151005282006462027922947288472988435006359049884629776573300476330635 80 12226459805570463568471251229806758544694834016194829352048241048509729113039302187216579789837 81 183396897083556953527118240164919997549301317779238366641436288393914262458772914995430689624651 82 2750953456253354302907169376216339269045175443724230777193484420106502082446589214738052138941965 83 41264301843800314543610706833185345586740849871339234946810565360282712566921800931764232296905995 84 618964527657004718154185932017301888837177438081865043399987556103012985192883651973006552620635917 85 9284467914855070772312991616415699888610788294511058842826609246541239990587923429483658160542345931 86 139267018722826061584696495335484858272170771110356672845270250266819786680495596398161802650790401805 87 2089005280842390923770460398746267678594118126071848267442193249314379427008827643931178772654432617355 88 31335079212635863856557009730905973164809041223841418505978874259251924364776290896817000262148034102797 89 470026188189537957848355975961285258658142208875229687815881996115687235556830100023504214071073201057611 90 7050392822843069367725346279400844153153154145956845562374284035720421542074594089137487802613955703237645 91 105755892342646040515880247310865184386303278391877769722062642199853897080739259915601549108995826993288715 92 1586338385139690607738204134621797941923143635936617924229339384684594709219655377066544295173167148663902477 93 23795075777095359116073065418997530534375190311340700727752018604219343538193899249516004819886988087742111691 94 356926136656430386741096008482327449238847819945356473586785703231489510850681600899827721590348349283591945485 95 5353892049846455801116440344813827668242451088693659762131566481358051990219050083905328052360291641868891944075 96 80308380747696837016746606912838742460158481014028756979608035244264805277790680138872380221477867279219296466957 97 1204625711215452555251199117617631756390013998702772842405397813520872591157332658676746577541212548347612550020171 98 18069385668231788328767986875664881301724082643711660395766363194899513368470922153488291002933200543361678889421325 99 271040785023476824931519804026176459172688891327879624351190963856684029874350654345083914640368113892042746926407435 100 4065611775352152373972797067522272804763974605474177976551594772164069570017027518501938227783250909653531551097748237