0 1
1 2
2 3
3 5
4 12
5 37
6 138
7 595
8 2843
9 14844
10 83212
11 496473
12 3128584
13 20707672
14 143342216
15 1034075244
16 7752274237
17 60251286521
18 484483164365
19 4023459643530
20 34455215830001
21 303839675537827
22 2755675307738286
23 25675275100067189
24 245502965520844801
25 2406797239543382867
26 24170220195274548727
27 248441483165679473094
28 2611787614440970964621
29 28061502553503045870453
30 307929662750943596273130
31 3448936948442014986592585
32 39405198507018687837388971
33 458999518981715653403438409
34 5447918755694204468674939841
35 65855221504323001175344009060
36 810370979231067854078381568853
37 10146470642226780493382920365039
38 129210178360200016143864406762431
39 1672827872470427641728074827301083
40 22009452538584841821749460231838390
41 294177322775348290828155946309199017
42 3992978438533356330972226296703282664
43 55020594572125725359143132342956599275
44 769401932465707456651513551629002283382
45 10915562008408092488318351760822154098843
46 157063243952837648510472398340928716911615
47 2291473068152837938227971366064422618938809
48 33888142569823323335924353578290278820864125
49 507877951726395511946343061943792463041022929
50 7711515394759029458941561389207425901886417831
51 118599603365173540519296145512350422955175144402
52 1847090502105912258751982399824332113647918072853
53 29124371461682917484106356011943497273083204038449
54 464829767004327789775648036224160217329991786154350
55 7507738813170997152055488434316769277787458664473265
56 122691439522522132383690113439054977749128380280558088
57 2028263048672658051163235690340368765436392175633942670
58 33912287060551783308006365992486202144744712747578356086
59 573367728595193818164555004889956980412697166949850871582
60 9801125034320848785479428347790167405265978417975855370626
61 169359957519932063160232741321125006181827371506952491814738
62 2957778197125064559538539935381795162813017031076412904877840
63 52200023092549380999167615507488697055558681634142852042878775
64 930804124908808381471146481095510114350804430052508067830156306
65 16767284403861594259299257050085150307112615140772512957157784169
66 305084569629130585966824503310365577030858753447564494299322115906
67 5606204559093334955157134498141031166862429082101365182651221425584
68 104027629242069749291410448499495744904705309786170567306491110312703
69 1948951807428243489361761613072363439786857489242440388897884087234136
70 36861188850943803981293224983352660914470855044929730222837886876490777
71 703717211729653976500364012191414934176296217636892679311077539195885296
72 13559193532073875666979824821099922498518835793213803617324093250179802628
73 263647759342332334173202730378989098084227523521280380306346287721499196352
74 5172707419102995178604480830973685526286777845449484714814856112490369370101
75 102391931861061247793696610850086694918753377866102150024164960217240642725169
76 2044651114909025163895792004367412439586360917764739458821090899056404375633883
77 41184256350802965086767187752380657135813033352095092301404219361867513743376347
78 836673171163981144583464500431859205899910162253111383930460467928910351707684103
79 17141477476789159266750421397784177391436468070407695229271516765613178148053993049
80 354131650045627495835819005638151841620708786941613162862648379583416218680714183682
81 7376709032654104841376077079004059415050160190223372876064879733579773578566477694178
82 154917448864212627652607109191073465610295190365076754639257578566350860830154483241114
83 3279722680256220528267334761596129142343285513986035661218331988598660216240600523275940
84 69989563984864577846721739293597508738959600834166161036793726165656001600150993077409530
85 1505393432561075972348040003693422975234020517215290308227420490247371973592516356967844750
86 32632427073298191699516272772689015462301765611735892773487137508845342849286392379850388849
87 712843643297568729828838276512845151102206914001603580398133072325099982062150721633571409634
88 15690922227455862544378302051705567678096549469228266418679837611065095341201390778980506222584
89 347997780492625662539089436151081536709533174785113646612341055216783542602064218827970342202545
90 7775773370786286578586271579435194752287932076856121554644896214095336072531245876259824061402316
91 175031362982290643737074428367715484090395398346850273245263201969549921619057503004530640133212558
92 3968807902194845348371045004369283909962175054619500876028710919175850051833461117133199113455891074
93 90644961134992878030532373629860349360091027220924190424100766071780107099531376299835684634305002108
94 2085137867133286389080981760784886205761275282241738218735426038165393537756099597815079795233015638498
95 48306124152678362865075756406868602060873921342087243010063903888541062598413933466123674934725062343624
96 1126977756619974281152862538255684473382952628536725442758993423782341878784983115158477181924610425708430
97 26475505887516613020529936084961422042447572726053304960966994086819734806444354014644906056109643978423452
98 626267098857699061627011418437989981984483204501654309963244580970688326608991416659507303160835315864945073
99 14915318966431345048599020680303582504627671583413426611422497833864595399814286137037897762575565266715664488
100 357630778478299266310773546432889025306851300589223472578313085324370771046261755269368882259629307398149945519