0 1
1 3
2 31
3 686
4 27036
5 1688360
6 154703688
7 19692332568
8 3342458334775
9 732812082630803
10 202322386045180686
11 68898094282978653925
12 28443422251718020038049
13 14029033632468285836567998
14 8164217197799501761637725983
15 5545466507405459243366712102466
16 4354950314816481245725540330750053
17 3921200272683810498651807810043291706
18 4018071948821945482116601353294663771501
19 4654686853543131960671347160774378062879509
20 6059495410818867359728547571143581217589410238
21 8816607260349204584347593676358800775412809146171
22 14267382340412525948580110612993003509240291275702666
23 25562815474788471881050016837937432634780773502126877582
24 50501046492448714041953763030475730998405006432089669139697
25 109589154269159825594249180576868232272036546924926546810739786
26 260306197110566402356341283111580821687184721595072186520872710961
27 674586181146899242056862932746686496639243789478053017719257107644322
28 1901571623810068478429958696460026187025443995774968615371491254921160665
29 5814150640384916116974429155401550790952576813720153719785788877935431996885
30 19231581976281774558266403448695911410401874810652959980771473588808838933228729
31 68648119524973664472907523605779983527404227529251583439147892107141088280057916153
32 263829345977203519538206541675367137069593670841747986615731431457814294832264578185841
33 1089317435168964412812654559418998760163888835152863801697866557464284219322921784781293760
34 4822071632810045576753841971330573813365920150999885448345815561459396604336177579291925131490
35 22841354323635438058666413668400827136351183157374083099285415786767517702363676263043377872514354
36 115564968263766281205013845671347869306633488954662650605765465440320133133353823990530912110955079104
37 623442211721031886533247215790866605947370889451227092806621012450713702916741715326065965501290491480112
38 3580307499219180652100124610366176448349324865358094513013099487540807580308077550354354332599214418843512713
39 21853603871164139362370132703754710511760389974001223743821896018563616132261161196738064779398143826430626694717
40 141567067170583302872264613994980739067963493314221647408374761113890242318144805240305880791052486533500216710637498
41 971911122105275937159655253900798458937883906259813671967978611207908117573443177109863554912358191741289299954830596267
42 7062093233216763120177332996383393323775007138012966719548150312968980865252493829414193201964022199012337310343317491145459
43 54240922695216435069083215177896630024241271363525667187204220534032186021916495497671226905386900966311054588022224433511924482
44 439821523709085122207071888922698254602825210491289388569392254372385305835834677289857920368108066547555703679129333974307774438337
45 3760745984323018559144360447769173585029053662774618244871838300210897840102740626792063202959242563290013064089259186077198669863222178
46 33871444164244498996630369469807252552429712271183691244199217971528297185522314832960211022360684334796547418563717685659310106118348490115
47 320988946715413854244121660999393053905581709305908956343810480555793986701737085982630163325173216338283771921869838671202752213656498605150786
48 3197397750003625009845449727578543078880851135043149035651855181824445270082786789715887324260369396317066953172631418970902921927649412339631319723
49 33444522719334277025234163513854296995375937789724292790120457879441347441583298322986140688753100131583053268923516392034024048904345556425799376557367
50 366997834942941356762263303105515029715674650370559096765304322024563276700919587379434471556983893485771905688938119837371394202133588337405928559580651798
51 4221010917980265104209988836247625047020577788600815165926198254307677079861091141507472852190040777155887517754057102549876101636725833566300387550722403797369
52 50839728713970296905148888852186636839548214889789575622714255423553403878875095176748586785089390356608924243001911080427388621389233718107369844836642273468712864
53 640703652742471098450674864048211061211565337796311468485948437540761332178408028666216495689213374006018729112663742103930987461561190794032808680472296916703864699970
54 8441608807459029337845756763128377105224814871981049925454168991896153911103783656275487812489134282246634427661390319839119428749324196423786312796701589312230375601705723
55 116189467096033398699069643236441063271025127286532623887050957109154968386105186161813905156374252235526486583671258615270993389243989324617599572719379796252255762286436546832
56 1669372496517377534250084682579437888585807664079516440106164428675167419630425269280044778919918693555333032151610623764830789254737856841391295280802164669226789852045709375423231
57 25018858947034962156260626856748021727916453646087871894467862893025023213911496222050535903630460859413841470709000505865513568407983496040814454354041586682278930330521093300211739786
58 390843645593655266398107559971749435159892922584210234466083451082862574973314891509946390324041355047586856968518600044445698851389466830944910024436718534727561260760988839713972576084071
59 6360096615437371982291456154352653631135921004947712654403569403371474974252704483981182537207552058631701561560217446947082898743046991456515533100021752397921413821420322423484926989099333759
60 107736528884781661516318311920901165740257218549224741897904895289810560515868602144472671160500419556159893718238744762813301368046730823808421752824353152924319052880876310488366630555626832520721
61 1898556857649231721839828739576883959824088696568883481064161180241760804327800291841725149872755839456840690810067542155202797507098597065191320274945276645981679640263722592244910242894587924058873493
62 34783810490664929493166488811424891587440779533266367533005084788037741184703232474033707035378131334940934865170024248714585881388180365058326717708341183550897064459025794922476981154529479143224531764935
63 662160955947529938419870490181774647981960262042498318826229392120780950672720508599315358475893984462089092810317927238088883835050122929737798835167838280583909796383060067138741399393218612324168737687405038
64 13089733046129707957815924340322713470721573130682550143087461257681394347484759053250803382800341283101016124031591938823188132200329521648262165997546761123193471537521340679405195190965017248927258030857891114198
65 268555711594995956941893442637294670333467499692796346656795125774554539840527075964752382785398104194948646920588286432710274554113888688115511089110784244831678431706785035897801906304697912132386260571481930597248480
66 5715276490859501403752289141231577929781495040424864608831788641901136025846576304191670266815823100815165205946986524591617481451308205561551633053172398555675986348084996628008519106885882571851416101319695688447189002014
67 126098284007934328932896689269328641370499477949654235354813145753876544579870882124378400071480682487693077831848321813277007086526974615724445895298285613274777897000246811664821524558965804096073753424091124043086666558487926
68 2882880759586691313857553503292161677054453639846149905023440130096070588922147896270063158573925828338955157613749804228379823262406390098107204339053392005762522118322135401204958036656898246742191200428091607862616550415776519521
69 68260996209768348014070898452927026328701683942023531734710475867370759085812963892530477033406876531504572017126784979981991920601428801422902970610296460012367867368126356620620070195751382668395500963708474015468051593176555435798767
70 1673154230860921366339626802687295600866943152958834469012970922413835623334932337981521337491538496388774930033376788426166160868005627726542352549345907026188596516050814712420150057923966991782557421186867979099873961615730441781240189814
71 42433764532002618580722540724385136351951762674632427770161300298498447596139419019368678365763668372885424930118478902998028909287892483730318691712153942321588010787786870096990033201410565488102346914111954976647233431982945608470884241993947
72 1113011904669585511468170501904275077563369369079332287382122936889565771196496950826367287836622979326306297570400219822361534319035409259019991017855647029944214036167191343885067754683728452009148714551270679113159110218850392497172538540867687357
73 30179116859773580991551743485182218763895621899739023168955311396276452186213153064686668124073821954141059585715899038323518314783585837848586684340569981688487229149012435392683477924623629770227545615959186987372465479984923886383500257305763963007794
74 845556604592739506365526829251250794270409178945612414412389438050955642939343688049003324664716572679697904935885401859133173586431666816395547840090774156838397434619438934346841537604711083798250149828013500148012754746154415228468272753072747869106626763
75 24469450658105316344553847040327267175724026612411535987557667387824685600162800466486239275187422380899151012583172054823087100183019543230707235887039352429900397130771395610717176500220727513549175194192753330991317313822077008271612173407396256651759257896314
76 731091650855702284346693514185365211385233297024731089187252799879111964617210420688503464697621712218492684057390566271038820618804135628768426950154971756004581783277536318156235299240754407293419986304253542519612482416556556444568177303301586497750676451063526361
77 22542951654530519096560031314791640219591693006507663147869265626183305463746563152786403289427550525515762963990289529828412099144571191005839722558386905688784825626452021517832216564031824091554631362874299830806289428564442761453256724557049402446304639706033545518420
78 717085222020258277637230529922298815163916782669247596028488558607399992902157030033918887483332860319495687090564680577799975338385126764470656369106001794259502287287879883134930648656338605324690867363927476946204102517850425258840892067686423947871476934320535578946092621
79 23522622089839228931812526025678831877620433585348513477562811474105103250861667157064038856607519867533087222498677572421120489286003268900767731134196006404303698426541612719840821134806255443808725883954900969810875880076394871012537069402170499059975996604885752410395908637793
80 795414803237844134111352073528394060224709528557043691052142183316039260012504430521298380129776033307754106245139462314777331759436472030961786087457887691728540666539637753972251460835298505369685443504708929315227606301693083883548446379461120024439396363794722781140713628485534380
81 27716381723476650605535003982640111128894671863511837598614773085577275479484139337777881046709016390158097437417156528359792545205553427584176670410149618987864734066302710041159376268357583617055988096796152087566837245157388312114184743813211845632853505780835488670679338617788449107697
82 994855638454452768885512406436402753933029222818700863727661064500744526516403162647977852697646874957241577930773114845140212066874162253905871038399369834993988089039700579238925379237440344596947051863767993938560268168268519844189575428922218653232772173609147258770366803279146240768917622
83 36771696000646322180135283054055251282372866499277898125080328898800021858895270782766461569358067378994735489929230464862365823946880435331590988536694740121442000683078345158051110192876307140971944289393792833801854043065439423430448415683286134310599850827622596130823458523860052753168070105178
84 1399104792730668789143973528743336030372851693206448074898390122707527034568630274821481256848988572965061072688034329230432584935775914117705373671673105639315317135063471101792105851277821928235375819315273316119560721399772985295395111918552197701613186146115330477824550931320991221896054468089657091
85 54780519177296783436657820792779759717174006554107058943860986141855971566517503934972495025198784118470944362739007264569668066837067946103892701546051009061588715966483070378943606699954686760298872289187802712568287568552148737080631045309757609386131274778555896275954607251159680049591741725385563258962
86 2206484978729720448331009126408051496431922609815390027941118612176039546418088284036026724924580248683280445365325701594065993513635002836538080359805119644700533109727865759227391508406941629115627914599232075553270519261582406878550101522884207535624127348503230438605713909726075965938799359954493478227390029
87 91398175861137072213048418632808025632236987487976715933076671940222663537742196136223436665494141562950836156784048564481758877407549501289696232582251643975684096554915569803186116821625901094843703819179376189103119492458500983573065336978480101242561948429958418616499050970642771642254634402602305372023652432580
88 3892258360166655285978425948960939147028461072150062559782358462317441537427975590696190002493232636766535620524730319367449728045586023505013536215541954497231924227668658239691071386070095387429833942331863580237949675350916130290634336647888811580322346871515009797982624628622526444915575400022444407694085839990304979
89 170357867142461453488830795897709322214390949315550547088193041248764444001979302323677275180052987354268778107058867764553802875560337923054443753167886069014899735212354808509970127760920968467336930860515079059264900707924601302374089820237840740468233749657385781193757381114580641653031567224345396582066336477588879056669
90 7661094517690728813819651436195552594917441513435038722680922752656991469364562186980619403180802620848678960737518182744507182016861058259490968111652740593137533503967822411865687213350450498077475817719014322049895721664515953572443225150322619463822799772983082420931992513621120255472913431799034384630264020529362716996293509
91 353884876639143392844363728002431470402374451432700204816533933598153835945887114075438341749627692884990689016548515806020227093694980026777539151197427430623704212621532867808601414951222551015471084649901430935439608528813892632779475005650352046179401581283137576180124261048417304642937158344306097934795696759192821445884839543179
92 16786219268922163785587984752175030759392353917361119243643744826136597810007727567638067948397793701251557886102390520499539153005675278210128730259955590738863969604068444023137389365447312825786553081538159099448792427226037644498352669661972799968432563884076881996695471693235991668450054217082566681507928275520551700273835346282845033
93 817416186459798418352992878675133048727291685737774544215996762689212601518876338747811579708980542884943401057495704536912715172019711905899350863002069337906489148630588447618058597962375600752272026323978909740304948154078607164228068774519134519718450162827989593104213984757595475750159660831647141927611819605896228231558089428367641220308
94 40852185252657112354395369683631570978620966310144417121585204850746328836874914813178700825706000438053843243416238111107236130727036182503834928573645279167966381102661521907785297252756563741363335841459551819147981587521359765992738976936817727223492731575535824698167904316069564745003430179562774182718377684879484760849732713983301946851570608
95 2094854057584596169379548922493592669085775410333594143977538076506147331616350235462865196604170203840071888216953051773971985843393408141724216467081647675809838355346454594400318553852067564655864640372229067228021871922924559760510029172869078369275802950169964696817839397099626940498987438462599393702712144221968732719202047917153629890110457009518
96 110190901947043868531587297878227927617301597710805442830372753045188295162837002522670889842437637054049634572737045478370164142748792022913321549963304578394607325809256554849081599708323763373026935173657439082714389537040947958255797140946868235696685177072191777797609407897924509820908429467898880860022290924440398470602193890556624083049715964006850502
97 5944023879684906609557045406353418532604802949635131991971798479518673913981870946992080725402262979875799886846565192874300693230892618443124080318081503355351696897622172757700322114292352230569348315232728338229469622403469869877414989844294312927097932746858435117599215029164215721087001198923949463851506573780191822127250594978332390827830934781564843544630
98 328737896828784740441111639824901108616623800740025795315755151033676793385923921698275538374079285734181323315842553494833422608777828389949852113365794155607496151754550668867260414670972102028358645035916676384376367340569643128418747657036588328805838629948385436521188707872127668076585484819462113043870740846865051845852796993101084204570621156511527625727193499
99 18635761781612609753136565224622274173525981721646121605658588806192173592833519314220110636698562965222424963313110201116995348506080055969062621041776337582157046788654953631573930407063639862462387046353498305852218260769658638085936395521975138584905835944684821692666500241747777425888209822350342473450698782155399193250389910287504908689530252799748486803868242769753
100 1082601194415323572107133581819734611748280056783309339735566279120798001990090736512319840195997415127186713353340868999932168578132377414938984762036325380263334042336012066139739450333662012670097025269052772655582207278298635093209901881155630117041384888246198892763522466422963256184857397254061122224635315682241008886238967093528239678420157371104660146855274367477475078