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