0 1
1 2
2 3
3 15
4 71
5 444
6 3156
7 24021
8 195445
9 1678810
10 15109730
11 141918887
12 1387000940
13 14077705892
14 148201957507
15 1616833069407
16 18267949067293
17 213646700978736
18 2584967961734726
19 32337901074348415
20 417993768656658465
21 5578096978483927773
22 76784593772859188463
23 1089213101301826525900
24 15905914520836153253390
25 238867773498587280360699
26 3685164809668741359058071
27 58346454234608228780316604
28 947120406250247896848704416
29 15748007216351264966125192107
30 267976078602921101995245672757
31 4662955483611584953847337235686
32 82906802728392757985451632140034
33 1505131387410389419550831672468121
34 27882196113496177269407549819283304
35 526720680097761539731710813928257367
36 10141095479729361220661112067189552057
37 198887210043849077187544698041276653218
38 3971250022802075542917122038453649518731
39 80693775368911709629544788287599903596557
40 1667827717697141551318649095484621201657381
41 35049140800365676829946540061537700137013057
42 748591841378423873634675369051023560704919074
43 16243879460481210367432086120721508447763666996
44 357976899527542410799606637113560026081613201412
45 8009252206667151154357055292955539925614022942365
46 181869028796164076304542115206470100679884882140390
47 4190056152655596141117623454029604766183538540891384
48 97914208477030637305759583446532430155924449036553513
49 2320130271339508661852171888951906806820710128230885621
50 55731530050858523958230392163540243330483675236622119663
51 1356742707243659114224616824470580393524410857378600869609
52 33465126426709633454589467079861737904279037634322230297526
53 836143160247118990279106507238368674763610266409249811868429
54 21157324644027156397993459852653625111261951843940871129387305
55 542044933640131952587585046306563000331723150099166051446186939
56 14057571275885537753362823507584245814276195372951196656191670579
57 368973470736743782930070132343634283340141467635851309801899419440
58 9799465089605525005631312172114215822917480642429022777548175980228
59 263297970853530168927755222656948637976463142975140004350854133971888
60 7155647477004559360821287522474444864413563438570584043404933118127270
61 196665285066635963226630685965303932163841998045040678926433223251348792
62 5465217352865538082425283570897193975641491836105003384635029531756695028
63 153537401494480632076365453955913795915237941962181279821648910804534851779
64 4359897858534048155978442980993168044810806583787805326612649513039649100518
65 125119325994697113757869967694915636971268202232296951234564679267960489449855
66 3628199039967624056031484826826063082094498632065679000082923422842574252924020
67 106294579713545292785348434698951288997596086449805227396786039872855813843851114
68 3145727058953902781734157160136888231514838273906602945909816373875389102986359962
69 94028452665050817283970864909518101635426619657671870508555316527749306837713014893
70 2838350688854866561409265987434992837025696980531479412372118273877018284384135304148
71 86513361319132531185945288452155920830320338307730466135080636146596454285269904056120
72 2662282582219744411257494218150901990823118275569480760289023000113896918773714893886829
73 82703511430217415198590595193774512643331134156784200524811641898708604471303651138184252
74 2593218189378677221770632039011215065791830381004505608622373414630699669886178087131961213
75 82062997248302292801399900864411107745065086764089159872006770573408706605403962629789136256
76 2620584398346912995867525877037447907752441293242098486471908967693479997402793818137362483786
77 84438779785788628505294909316104121001435180423494608397881609777600480425040755164506348676194
78 2744925647798410142054651387583314389843538093623979460949560550105044238396242524935469877087711
79 90015455976591346311214150093212890253656979450324701068074709708270896186638521800843570830700819
80 2977526522326806998132531573667543300114787056000510826232939418378666363450521308607740391245554319
81 99334829632116097550515083248317208377844696940368351340347017037220563734520074170932025803056439826
82 3342036658618665348184385835435871892246260943330486203674460459278716864751426801113210236929953048831
83 113381458111158097836096495878625484493422932376757796462522422248105869893941804553489121829809080504695
84 3878398798980917181949039568990973864013887741189126255831669584998430599815740378403382196329233294459179
85 133752491425099681606732401103519998155961022108583934335077954825992886622230909643559786316960575425061531
86 4649974962939234014217665485483912632996838094786575356977458256634492773321095112256934397154759999760224844
87 162952074207044458842373188384109110785714965785571438637463077578621661899077148156635483102437658794563259773
88 5755616020363732119885439430983561992282896519677272252986698884527061181216340968407967364325251784061601511620
89 204884597813614595277300847898954818446557604087980146390392155591992045224052021329848015495005754509288499987189
90 7349810464110453916418517593686494732267966110631349874458159983459888976546945574974182422064338556202395203433716
91 265678758612119797011316313672274522892290863270472371951687979140037678221024580470162016444380124097904034809545552
92 9676464084611744594632549560850655752233897080863474709226111972951779421603180959487516744383200548164140879194487445
93 355076343582700106175219829323154973581366333276481633689266020204215261751268777652411599249953620635242779290008865579
94 13126191267428014175474387812625086595229813655536687020275499469556756694451607516424211897252774482831609180158966551476
95 488804382890495527464529783319069598010264541660661767951303252429157013398958298077332969636667647844823368595792849275004
96 18334916297850007679779428962110132226130177716141615026358644119113117599534919351192577377908310366247609493932908860169752
97 692690131257277171528270783491289947792268452971821582258352823997902319427821130157019475615128568744744790682387575485048365
98 26356314219157546271506500575692274048661687339253876260296250156692429757169130522741158406717359240949731434958154253485002713
99 1009917618909819018788410682704565653596013557413866437288441242380215306961606235311941847599509458962711210867396361009451252635
100 38968473789985250524674251417150326998432049039340852228935331061993938009390561479836573982670860912351974007836944929305340828964