1 1
2 3
3 8
4 23
5 75
6 278
7 1155
8 5295
9 26442
10 142417
11 820987
12 5034584
13 32679021
14 223578343
15 1606536888
16 12086679035
17 94951548839
18 777028354998
19 6609770560055
20 58333928795427
21 533203744952178
22 5039919483399501
23 49191925338483847
24 495150794633289136
25 5133741126863288489
26 54764987650482044763
27 600482035586542034152
28 6761021440186476686607
29 78100823379046751877779
30 924849837890856084327926
31 11218208784117232569423579
32 139282878834025946388349223
33 1768878771680033553153077370
34 22963918160320394015541734169
35 304564121179880660578882160739
36 4124278851074699000554407842056
37 56992645059625146902499983466997
38 803282537155250477425599524106143
39 11542105867929943310194457510531352
40 168992694259134874599518802213062419
41 2520145201999752502800212879456851407
42 38262694400872369794153721536083493974
43 591212813198037854115868414816821261359
44 9293176240585092943139468946672618410235
45 148551681506848762545486522940326698103650
46 2413969900841342765473970967645718974262005
47 39864029403302853961979313064077229094436687
48 668783825706421269382189767135926766840452448
49 11394920980279779669724405285725929400757699729
50 197119189751358050107982172467634846899979552499
51 3461103059755469574964934002659217371319235371976
52 61666441083951342360429561065877816520823207498439
53 1114594959098665508468210859087461351449225921740571
54 20431882548244283774197160928372964608799058772042582
55 379765968516867114816157349526416625674187785731122419
56 7155451289162691437397640417897836371653241001999882719
57 136638113236669655900014221051703837289144843611372399914
58 2643774472220965770460800848489278779542160467056994726177
59 51820517808530587429461745001114175633133178715976163593995
60 1028759825275538140416455811962789631183379526473450646152632
61 20681124296823479622530684201285579594529052987146821208530877
62 420918429118278265853053503435953124530056016047386903477790615
63 8671690129523903155765510227740691152980246150384497847294963576
64 180805833486882754090135473893013262278537821334434255892634836971
65 3814584618944782076505393156660750703688574815894870238257854124343
66 81420491857788451558661324014620768496466634703414148276258613919606
67 1757921776159311904925874204868625950862214952293302808753279627639015
68 38386145982855447383760514822897164983561389800225212289425005431634451
69 847598914370803283720606792529963404375503713798874486061161749851637458
70 18922602812711314521277391217028332545681344948266972394289154784939666653
71 427052696223175588781222992179163039235540668585189504837654749510995798615
72 9741580878315828877032674475706504845752333063259686230416590455540130457360
73 224576204446794723329798279987634838212893052424550690227577980499241415883193
74 5231484228694720103036874750945357058676009833834209850387114961660540130184395
75 123127511149553021069767517289157441117701612895034023422385174904047177786753192
76 2927506588890297664089958490415645621572997270255435588896853484751670751574868799
77 70306956184145141516789595283081615273894943918629836422637839833129947120382130147
78 1705307726716882358150618851315861065792270488461565018266937188709985098361972319542
79 41769474570801238762659822857046676687219310725732128043087316891102225293091221434571
80 1033037463379226033206499257512966916048034074726683727066027196310238512509772966323415
81 25794326181845089850168618536819755318002435981419337154395836163625410444121523973162330
82 650181780611324938152182738951267762225127806266195999045925735507432068819948264662299753
83 16542474593908276837585777042158937258742169656137777500783435804816249417590174491316266227
84 424790615885714015817727091775860471250320543820232126288521911800468238017748589790528045160
85 11008112489113948440369864836120294571642275853256657924140630471310902487873483947151121619909
86 287852555543274824600495903648627282087520766016689677132088616955901028679068264364124686712527
87 7594573311370805414239976414881474013862736520216993567322444469728614231235483373793904132335064
88 202148470715336453286026271439172164590375768861412643388373445675612780384429626714602967117376131
89 5427876976073814226542374521137681309548296605798278359089170696398588486537747144142386033656626143
90 147008195099466744690735193644340288290832859897584824163459394221762683571950414472170029084459538710
91 4015739557380168905346409106127105387196388645356325236427789238966843620914215025253940252902719152735
92 110627537450119951269460087907647715911628363377146238368532091181120319829280734218066788841156367509099
93 3073241925981338202459687332843397452740303946491072949829758271223754204077920710122531198527911577858498
94 86085285476948619989580164053118388534176735348872825192334272900705554268714594644515358643678872964960517
95 2431215222333278764532917820683927486835659006349504975415234966029545001314645428808008590925820173699526559
96 69222068645130687297954810316790105307698214656750384826408804371604949873202643943706880801267234805180740288
97 1986815419109243304050711967881822565556010019563400600780596051110591689797783434028554772034690632978240511521
98 57481493346855584002838950635333948606119252461391035580937799419540949772888505843245656046490171903353125607139
99 1676187520792923889858519578796469689936803765550203435479347269508669680565295550194353790065939200094833788927880
100 49261578797557757548649288420183677516300473452375814902095681907067784178457738172867077834283695507048391671488631