0 0
1 2
2 12
3 70
4 408
5 2378
6 13860
7 80782
8 470832
9 2744210
10 15994428
11 93222358
12 543339720
13 3166815962
14 18457556052
15 107578520350
16 627013566048
17 3654502875938
18 21300003689580
19 124145519261542
20 723573111879672
21 4217293152016490
22 24580185800219268
23 143263821649299118
24 835002744095575440
25 4866752642924153522
26 28365513113449345692
27 165326326037771920630
28 963592443113182178088
29 5616228332641321147898
30 32733777552734744709300
31 190786436983767147107902
32 1111984844349868137938112
33 6481122629115441680520770
34 37774750930342781945186508
35 220167382952941249990598278
36 1283229546787304717998403160
37 7479209897770887057999820682
38 43592029839838017630000520932
39 254072969141257218722003304910
40 1480845785007705294702019308528
41 8631001740904974549490112546258
42 50305164660422142002238655969020
43 293199986221627877463941823267862
44 1708894752669345122781412283638152
45 9960168529794442859224531878561050
46 58052116426097312032565778987728148
47 338352530026789429336170142047807838
48 1972063063734639263984455073299118880
49 11494025852381046154570560297746905442
50 66992092050551637663438906713182313772
51 390458526450928779826062879981346977190
52 2275759066655021041292938373174899549368
53 13264095873479197467931567359068050319018
54 77308816174220163766296465781233402364740
55 450588801171841785129847227328332363869422
56 2626223990856830547012786898188760780851792
57 15306755143969141496946874161804232321241330
58 89214306872958018434668458072636633146596188
59 519979086093778969111063874274015566558335798
60 3030660209689715796231714787571456766203418600
61 17663982172044515808279224851154725030662175802
62 102953232822577379053443634319356893417769636212
63 600055414763419758512382581064986635475955641470
64 3497379255757941172020851852070562919437964212608
65 20384220119784227273612728531358390881151829634178
66 118807941462947422469655519336079782367473013592460
67 692463428657900307544320387485120303323686251920582
68 4035972630484454422796266805574642037574644497931032
69 23523372354248826229233280445962731922124180735665610
70 137104261495008502952603415870201749495170439916062628
71 799102196615802191486387214775247765048898458760710158
72 4657508918199804645965719872781284840798220312648198320
73 27145951312583025684307932021912461279740423417128479762
74 158218198957298349459881872258693482837644320190122680252
75 922163242431207071074983301530248435746125497723607601750
76 5374761255629944076990017936922797131639108666151522930248
77 31326404291348457390865124320006534354088526499185529979738
78 182583664492460800268200727983116408992892050328961656948180
79 1064175582663416344218339243578691919603263775474584411709342
80 6202469831488037265041834733489035108626690602518544813307872
81 36150643406264807246032669157355518732156879839636684468137890
82 210701390606100806211154180210644077284314588435301561995519468
83 1228057700230340030020892412106508944973730650772172687504978918
84 7157644810775939373914200292428409592558069316197734563034354040
85 41717811164425296213464309342463948610374685246414234690701145322
86 243149222175775837906871655762355282069690042162287673581172517892
87 1417177521890229731227765625231667743807765567727311806796333962030
88 8259915909165602549459722095627651180776903364201583167196831254288
89 48142317933103385565530566948534239340853654617482187196384653563698
90 280593991689454710843723679595577784864345024340691540011111090127900
91 1635421632203624879496811510624932469845216491426667052870281887203702
92 9531935801532294566137145384154017034206953924219310777210580233094312
93 55556193176990142517326060794299169735396507053889197610393199511362170
94 323805223260408560537819219381641001378172088399115874885148616835078708
95 1887275146385461220709589255495546838533636023340806051700498501499110078
96 10999845655052358763719716313591640029823644051645720435317842392159581760
97 64111798783928691361608708626054293340408228286533516560206555851458380482
98 373670947048519789405932535442734120012625725667555378925921492716590701132
99 2177913883507190045073986504030350426735346125718798756995322400448085826310
100 12693812353994620481037986488739368440399451028645237163046012909971924256728