0 0
1 1
2 2
3 4
4 9
5 24
6 76
7 279
8 1156
9 5296
10 26443
11 142418
12 820988
13 5034585
14 32679022
15 223578344
16 1606536889
17 12086679036
18 94951548840
19 777028354999
20 6609770560056
21 58333928795428
22 533203744952179
23 5039919483399502
24 49191925338483848
25 495150794633289137
26 5133741126863288490
27 54764987650482044764
28 600482035586542034153
29 6761021440186476686608
30 78100823379046751877780
31 924849837890856084327927
32 11218208784117232569423580
33 139282878834025946388349224
34 1768878771680033553153077371
35 22963918160320394015541734170
36 304564121179880660578882160740
37 4124278851074699000554407842057
38 56992645059625146902499983466998
39 803282537155250477425599524106144
40 11542105867929943310194457510531353
41 168992694259134874599518802213062420
42 2520145201999752502800212879456851408
43 38262694400872369794153721536083493975
44 591212813198037854115868414816821261360
45 9293176240585092943139468946672618410236
46 148551681506848762545486522940326698103651
47 2413969900841342765473970967645718974262006
48 39864029403302853961979313064077229094436688
49 668783825706421269382189767135926766840452449
50 11394920980279779669724405285725929400757699730
51 197119189751358050107982172467634846899979552500
52 3461103059755469574964934002659217371319235371977
53 61666441083951342360429561065877816520823207498440
54 1114594959098665508468210859087461351449225921740572
55 20431882548244283774197160928372964608799058772042583
56 379765968516867114816157349526416625674187785731122420
57 7155451289162691437397640417897836371653241001999882720
58 136638113236669655900014221051703837289144843611372399915
59 2643774472220965770460800848489278779542160467056994726178
60 51820517808530587429461745001114175633133178715976163593996
61 1028759825275538140416455811962789631183379526473450646152633
62 20681124296823479622530684201285579594529052987146821208530878
63 420918429118278265853053503435953124530056016047386903477790616
64 8671690129523903155765510227740691152980246150384497847294963577
65 180805833486882754090135473893013262278537821334434255892634836972
66 3814584618944782076505393156660750703688574815894870238257854124344
67 81420491857788451558661324014620768496466634703414148276258613919607
68 1757921776159311904925874204868625950862214952293302808753279627639016
69 38386145982855447383760514822897164983561389800225212289425005431634452
70 847598914370803283720606792529963404375503713798874486061161749851637459
71 18922602812711314521277391217028332545681344948266972394289154784939666654
72 427052696223175588781222992179163039235540668585189504837654749510995798616
73 9741580878315828877032674475706504845752333063259686230416590455540130457361
74 224576204446794723329798279987634838212893052424550690227577980499241415883194
75 5231484228694720103036874750945357058676009833834209850387114961660540130184396
76 123127511149553021069767517289157441117701612895034023422385174904047177786753193
77 2927506588890297664089958490415645621572997270255435588896853484751670751574868800
78 70306956184145141516789595283081615273894943918629836422637839833129947120382130148
79 1705307726716882358150618851315861065792270488461565018266937188709985098361972319543
80 41769474570801238762659822857046676687219310725732128043087316891102225293091221434572
81 1033037463379226033206499257512966916048034074726683727066027196310238512509772966323416
82 25794326181845089850168618536819755318002435981419337154395836163625410444121523973162331
83 650181780611324938152182738951267762225127806266195999045925735507432068819948264662299754
84 16542474593908276837585777042158937258742169656137777500783435804816249417590174491316266228
85 424790615885714015817727091775860471250320543820232126288521911800468238017748589790528045161
86 11008112489113948440369864836120294571642275853256657924140630471310902487873483947151121619910
87 287852555543274824600495903648627282087520766016689677132088616955901028679068264364124686712528
88 7594573311370805414239976414881474013862736520216993567322444469728614231235483373793904132335065
89 202148470715336453286026271439172164590375768861412643388373445675612780384429626714602967117376132
90 5427876976073814226542374521137681309548296605798278359089170696398588486537747144142386033656626144
91 147008195099466744690735193644340288290832859897584824163459394221762683571950414472170029084459538711
92 4015739557380168905346409106127105387196388645356325236427789238966843620914215025253940252902719152736
93 110627537450119951269460087907647715911628363377146238368532091181120319829280734218066788841156367509100
94 3073241925981338202459687332843397452740303946491072949829758271223754204077920710122531198527911577858499
95 86085285476948619989580164053118388534176735348872825192334272900705554268714594644515358643678872964960518
96 2431215222333278764532917820683927486835659006349504975415234966029545001314645428808008590925820173699526560
97 69222068645130687297954810316790105307698214656750384826408804371604949873202643943706880801267234805180740289
98 1986815419109243304050711967881822565556010019563400600780596051110591689797783434028554772034690632978240511522
99 57481493346855584002838950635333948606119252461391035580937799419540949772888505843245656046490171903353125607140
100 1676187520792923889858519578796469689936803765550203435479347269508669680565295550194353790065939200094833788927881