0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 3
10 4
11 5
12 9
13 18
14 34
15 93
16 180
17 348
18 724
19 3033
20 9666
21 24986
22 83761
23 261033
24 1023728
25 3923791
26 26128126
27 105734485
28 381740209
29 1895904805
30 14058722881
31 97964968321
32 517832518189
33 4364261070929
34 25225712161101
35 181840424632390
36 1605549107083319
37 21951916865123256
38 198229627107744417
39 1385349164516243953
40 16653672878169379482
41 206675860550917081842
42 3047565548046886686369
43 37462563485770739614228
44 684949401220679360311068
45 8131051917825674168759220
46 103677750145136593786520213
47 2259400791337745270342036050
48 56210980722387031292308589682
49 1148758509721359347677574793449
50 17648353621100098512564233386189
51 458941395928000148531950584927484
52 10061109125756057110126652114507803
53 290584698715360611515961901298810362
54 9336735050755066485478636935819505417
55 325508533795335280982675721809935610593
56 8453092419279677492562502554262358369113
57 203369663299775897319289582920768651147649
58 10228114329961664255915794766478375687804545
59 455095098962938854138777130189583648247828201
60 20246122084731799865568229198236512898569234977
61 792856260772092375861793351247702153762780310905
62 38846106238369861934609648031093527723034475458570
63 1645060634873770315161171334669641301362292455771627
64 88069649539605710022321059440358578525304309005413004
65 7520332531021760923373395564743707981724068254039722045
66 482150109808242454950564113385824199618719389259504130921
67 27396239834635415954073248949399161822203565571779512213746
68 1455959976985584949531155643285978513468850369822335555653298
69 142666184172890636879854488958315395218142390119429971701774117
70 12025999440766035706736547113604770660046710640833744074991059380
71 1100068577914445503687024454122896197097153838887601914450737242268
72 118005476594465446726792712313939590041524208757571728749548053741716
73 10272151302590467777129132738473917382099539236258898583390668609886225
74 883631413922479544281737735129029187978848436561856245127871193920743250
75 91132318313136458669034185022332940554142553812647362009597260738377048794
76 18494184620789165521308979798726195231323970134300277890277089052826638890673
77 2298569546746580210975416404810698422887277623951910256748139591704056215879345
78 275186160160572900439217176744308956290070432493635689845704980922459035411988392
79 37069119363799846461523596893392802483986694216634450421447323761000939464132758631
80 6125262050595990764666526791255568097855526226371367912330559229107355303862710400694
81 1041251789675965124975300264772331363189705444009176487775695029154666131767347988738269
82 193088554341235610738757869038889834991925700214831294508781318026347911529388632587254801
83 54263241340617871674684587025416814525630308318713354473220822910338549736441434586257895261
84 8772847928607543414930524423358924474304644574441863545162396332985999257965895507283077584897
85 1521977714183666264524151419675176615971806413121258338552336338591818477149225423443601949182913
86 340502455933940870485525351938518692228460029577461173616640549488855793589087380538676844131723637
87 135696941783011230702719497150078565080998549006775989974912516722054005212989596990925033542381874929
88 35632360290994048408552676759616941415461661106082582007617010551113879311855708304879269084245155476165
89 8832270148306579649037311466154349679839511083844754348499018263461781686903150233457719036287455831865486
90 3082572818315561363473687416622532037103923538427486441519794581045636982797657177348074783042934190940067615
91 837705257742827173824334913330306228232024699191459722279290439897409884142126021564001025015240178292854478336
92 290057898410438945594332835414652046717166073324195192013982177350556984440616041445500091135497157954249828649369
93 116147839154974036271223783321901934242290553278113129253682243523388993787193590858406109037151038174362606193132273
94 74193772491186328035760724019914979376076582923290306791369956721501158947658967236563660840232360869182677338592661466
95 24653829980586998225617312650261093469524361883556652082738822131499349367411047205973595343909449677772217635083822724834
96 8472154764486501388836010165594805660825848494557727457534601226984319800422284157177434462057080753554722731275004398664809
97 4484277978921676558897359447449950565985168664733656854485348462428791520337685400132498242748055041629114505858000187364643924
98 3004379673229480265000843923738666635297319296563011757214848740186187357076465485138396587756077829707132498461689109983707431388
99 1765842309192956395512923314427594171570260915048494397645862935453380267858874694130599670025918423266581347475636502648017812948148
100 954554853951317910608766642718654461373270324874352760669833102690414098722080153625576891861033029980962028564545533001305852863689165