1 1
2 1
3 2
4 6
5 22
6 92
7 426
8 2146
9 11624
10 67146
11 411142
12 2656052
13 18035178
14 128318314
15 954086192
16 7396278762
17 59659032142
18 499778527628
19 4341025729290
20 39035256389026
21 362878164902216
22 3482882959111530
23 34472032118214598
24 351444606388445108
25 3686834538319818762
26 39758653019075650282
27 440344396890899828912
28 5004519228191621887722
29 58316339964820461888526
30 696219029213094447493292
31 8509775188875281298083658
32 106417555059951129889250530
33 1360674035319427220678832680
34 17777805670542232485115573962
35 237212126334711931572361289926
36 3230684406774077109909031906100
37 44887685365272572157110094148458
38 635948635464918156849425173025194
39 9182826611731643883793695112782896
40 135081893230762189393850855622532266
41 2023485429804123268900759990751542030
42 30853844179607978560217743092733367372
43 478692429662782296358452289028058933834
44 7554069687464402304197052026076021182818
45 121207204566976584067817109905500202714504
46 1976747290843691018383033671500063572584042
47 32757245752066192242175968504886057473253894
48 551392673829076623701263054691406228220609460
49 9424995985020187784562321143632464438210250506
50 163546823488048347208708780084558642366679008426
51 2880200487331908266421488308760641216893980663216
52 51464334731533741476176201361911817745945262330922
53 932783025291246011409339618557654880818896292237902
54 17144985305944669655112694183853866669170224630945900
55 319500234617408964109960273137521385483764343985064202
56 6035062691469006806217142603974756193159086592697819170
57 115523755209229448241467960327817108782950759136196144488
58 2240501926809411664672976630797545142999180753555486813002
59 44016199606921374604287134929902248098248305434099077747334
60 875758930651218366402321859018358185988318423400025721839412
61 17643137742826086172740683422424429443255518798940176897364458
62 359834963437909238903572704691149936121958150942632271744367850
63 7428254656242745992274748938643553594244137590688909765062339888
64 155184423228484864674054151889186099332628958460513472361043532394
65 3280286148333780916842924553221180988693200448207903483891260327118
66 70146200223847751490654804976922258127130793461459610345428191809804
67 1517239219549835079268477197091048243792792087346734277700887198069898
68 33188846483114785907768162919976711611623402368021388527615946619953698
69 734093001218074846386672783961929302182792254246387116840927912897704904
70 16415924105803732528198521238701552763589267657307398633664088756253339754
71 371083118224445873727343441087661400447826622195710196536848899053992166726
72 8478258678933002994433489610488235587140538559000901548255181031723866117044
73 195754326942981836784514383783280153816716125762934676712211990619993203154698
74 4566952925637005545173567024222106051746729700813918061193319773385857688403818
75 107645254714630225400943641466342664072838059340347397223358146564766505535054512
76 2563070934955874697550702765052155936492934579101233840676870518261870158891694186
77 61640952073104628203307587921144131894574738743175624373408370300829167890991391118
78 1497159160486635168911554508678593680814973224798409499720544894756411153354642758188
79 36720177689323743575784381981437852274233749239693070644783089621478587537680326861258
80 909346175022380023557024201118987904717507616325676712029128385842947519676267954402402
81 22734849875851838722885786470176302159556830479817290964215190525452400468261827904666280
82 573779709783771507318219800769836951528335149659907397432044393711427056718815835943417034
83 14616437325357308473472060447211362855711973904138034401022951529878626362260450526402326854
84 375781330235296384361837613997781479486465370222891823796168979717389016256434248238960359220
85 9749477212653779903219546591573177316150882596748238600465869325486215401041880192349699927402
86 255232548901694319286644328891276606586136351957902383076662055668050946680416402425249849181482
87 6741499493953990596801948546924426044016864410565146376149166502399013769468099277916763346234928
88 179639045769117906301749601630278484217933785776870598143777159329235989404706296221075388522427178
89 4828672340949843516511191711199900615942808198004523548970452644566285273070007537290577832175598478
90 130917396844996790291121041993074528200952394458015103911316283594360360506187632583845718073135503308
91 3579895369636617628756383314077822391579679410842524709475407945757405494684620587064605015534714331594
92 98720694606051750933061701013362596261621736645205669584642411663325752526138959841988220044238062430178
93 2745195758523574962766499960880334220977440109961323191274077341566901436579965280126777979431439562087432
94 76971298513749420256748789159920162738326569004910649066013539582011453256238230854569134903422416082099050
95 2175898172504652190970717419244890088228184490055798039983087580242282393737159842419570985699692080769761670
96 62010780203406848467607473351666215933558464610381124231881500254976174639600574163891825486710700878724399028
97 1781476180729469143073070702547757582811624454729036821306658783024895743324978225660622303793961165368548900874
98 51587329973710298634853717249407641423798981407497971902630742843504904745094314958719375623163346077168292424490
99 1505646309655726761210959171985929272663356974304726720248235443946553834330631203926693660147352635626119075274672
100 44288103665912689002114827884560644454471754131650516806240977922801661638695042548157146595829588887542409108257706