0 1
1 1
2 3
3 4
4 11
5 15
6 26
7 457
8 483
9 5287
10 32205
11 37492
12 219665
13 696487
14 2309126
15 5314739
16 7623865
17 12938604
18 20562469
19 33501073
20 54063542
21 87564615
22 229192772
23 775142931
24 2554621565
25 13548250756
26 16102872321
27 110165484682
28 1117757719141
29 1227923203823
30 21992452184132
31 23220375387955
32 45212827572087
33 113646030532129
34 158858858104216
35 431363746740561
36 590222604844777
37 32303384408358519
38 32893607013203296
39 98090598434765111
40 130984205447968407
41 360059009330701925
42 491043214778670332
43 851102224109372257
44 14959781024637998701
45 15810883248747370958
46 173068613512111708281
47 1054222564321417620644
48 1227291177833529328925
49 7190678453489064265269
50 22799326538300722124732
51 75588658068391230639465
52 173976642675083183403662
53 249565300743474414043127
54 423541943418557597446789
55 673107244162032011489916
56 1096649187580589608936705
57 1769756431742621620426621
58 2866405619323211229363326
59 7502567670389044079153273
60 25374108630490343466823145
61 83624893561860074479622708
62 443498576439790715864936685
63 527123470001650790344559393
64 3606239396449695457932293043
65 36589517434498605369667489823
66 40195756830948300827599782866
67 719917383560619719438863798545
68 760113140391568020266463581411
69 1480030523952187739705327379956
70 3720174188295943499677118341323
71 5200204712248131239382445721279
72 14120583612792205978442009783881
73 19320788325040337217824455505160
74 1057443153164970415740962607062521
75 1076763941490010752958787062567681
76 3210971036144991921658536732197883
77 4287734977635002674617323794765564
78 11786440991414997270893184321729011
79 16074175969049999945510508116494575
80 27860616960464997216403692438223586
81 489704664296954952624373279566295537
82 517565281257419949840776972004519123
83 5665357476871154451032142999611486767
84 34509710142484346656033634969673439725
85 40175067619355501107065777969284926492
86 235385048239261852191362524816098072185
87 746330212337141057681153352417579143047
88 2474375685250685025234822582068835501326
89 5695081582838511108150798516555250145699
90 8169457268089196133385621098624085647025
91 13864538850927707241536419615179335792724
92 22033996119016903374922040713803421439749
93 35898534969944610616458460328982757232473
94 57932531088961513991380501042786178672222
95 93831066058906124607838961371768935904695
96 245594663206773763207058423786324050481612
97 830615055679227414229014232730741087349531
98 2737439830244456005894101121978547312530205
99 14517814206901507443699519842623477650000556
100 17255254037145963449593620964602024962530761
101 118049338429777288141261245630235627425185122
102 1197748638334918844862206077266958299214381981
103 1315797976764696133003467322897193926639567103
104 23566314243334753105921150566519255052087022732
105 24882112220099449238924617889416448978726589835
106 48448426463434202344845768455935704030813612567
107 121778965146967853928616154801287857040353814969
108 170227391610402056273461923257223561071167427536
109 462233748367771966475540001315734979182688670041
110 632461139978174022749001924572958540253856097577
111 34615135307189169194921643928255496152890917939199
112 35247596447167343217670645852828454693144774036776
113 105110328201523855630262935633912405539180466012751
114 140357924648691198847933581486740860232325240049527
115 385826177498906253326130098607394126003830946111805
116 526184102147597452174063680094134986236156186161332
117 912010279646503705500193778701529112239987132273137
118 16030358856138160445677357918020129894315937434804661
119 16942369135784664151177551696721659006555924567077798
120 185454050213984801957452874885236719959875183105582641
121 1129666670419693475895894801008141978765807023200573644
122 1315120720633678277853347675893378698725682206306156285
123 7705270273588084865162633180475035472394218054731355069
124 24430931541397932873341247217318485115908336370500221492
125 80998064897781883485186374832430490820119227166232019545
126 186427061336961699843713996882179466756146790702964260582
127 267425126234743583328900371714609957576266017869196280127
128 453852187571705283172614368596789424332412808572160540709
129 721277313806448866501514740311399381908678826441356820836
130 1175129501378154149674129108908188806241091635013517361545
131 1896406815184603016175643849219588188149770461454874182381
132 3071536316562757165849772958127776994390862096468391543926
133 8039479448310117347875189765475142176931494654391657270233
134 27189974661493109209475342254553203525185346059643363354625
135 89609403432789444976301216529134752752487532833321747334108
136 475236991825440334090981424900226967287623010226252100025165
137 564846395258229779067282641429361720040110543059573847359273
138 3864315363374819008494677273476397287528286268583695184180803
139 39208000029006419864014055376193334595322973228896525689167303
140 43072315392381238872508732649669731882851259497480220873348106
141 771437361699487480696662510420578776603794384686060280536085105
142 814509677091868719569171243070248508486645644183540501409433211
143 1585947038791356200265833753490827285090440028869600781945518316
144 3986403754674581120100838750051903078667525701922742065300469843
145 5572350793465937320366672503542730363757965730792342847245988159
146 15131105341606455760834183757137363806183457163507427759792446161
147 20703456135072393081200856260680094169941422894299770607038434320
148 1133117736635515682145680421833862448983020293455695040539867899441
149 1153821192770588075226881278094542543152961716349994811146906333761
150 3440760122176691832599442978022947535288943726155684662833680566963
151 4594581314947279907826324256117490078441905442505679473980586900724
152 12629922752071251648252091490257927692172754611167043610794854368411
153 17224504067018531556078415746375417770614660053672723084775441269135
154 29854426819089783204330507236633345462787414664839766695570295637546
155 524749759991544846029697038769142290638000709355948756909470467107417
156 554604186810634629234027546005775636100788124020788523605040762744963
157 6070791628097891138369972498826898651645881949563833992959878094557047
158 36979353955397981459453862538967167545976079821403792481364309330087245
159 43050145583495872597823835037794066197621961770967626474324187424644292
160 252230081872877344448573037727937498534085888676241924852985246453308705
161 799740391202127905943542948221606561799879627799693401033279926784570407
162 2651451255479261062279201882392757183933724772075322127952825026807019926
163 6102642902160650030501946713007120929667329171950337656938929980398610259
164 8754094157639911092781148595399878113601053944025659784891755007205630185
165 14856737059800561123283095308406999043268383115975997441830684987604240444
166 23610831217440472216064243903806877156869437060001657226722439994809870629
167 38467568277241033339347339212213876200137820175977654668553124982414111073
168 62078399494681505555411583116020753357007257235979311895275564977223981702
169 100545967771922538894758922328234629557145077411956966563828689959638092775
170 263170335038526583344929427772490012471297412059893245022932944896500167252
171 890056972887502288929547205645704666971037313591636701632627524649138594531
172 2933341253701033450133571044709604013384409352834803349920815518843915950845
173 15556763241392669539597402429193724733893084077765653451236705118868718348756
174 18490104495093702989730973473903328747277493430600456801157520637712634299601
175 126497390211954887477983243272613697217558044661368394258181828945144524146362
176 1283464006614642577769563406200040300922857940044284399382975810089157875763221
177 1409961396826597465247546649472653998140415984705652793641157639034302399909583
178 25252807752666799486977856447235158269309929680040381891282655673672298674226132
179 26662769149493396952225403096707812267450345664746034684923813312706601074135715
180 51915576902160196439203259543942970536760275344786416576206468986378899748361847
181 130493922953813789830631922184593753340970896354318867837336751285464400570859409
182 182409499855973986269835181728536723877731171699105284413543220271843300319221256
183 495312922665761762370302285641667201096433239752529436664423191829151001209301921
184 677722422521735748640137467370203924974164411451634721077966412100994301528523177
185 37092323738839492188937725523632679149701311458140804374874609445282843283749553479
186 37770046161361227937577862991002883074675475869592439095952575857383837585278076656
187 112632416061561948064093451505638445299052263197325682566779761160050518454305706791
188 150402462222923176001671314496641328373727739066918121662732337017434356039583783447
189 413437340507408300067436080498921102046507741331161925892244435194919230533473273685
190 563839802730331476069107394995562430420235480398080047554976772212353586573057057132
191 977277143237739776136543475494483532466743221729241973447221207407272817106530330817
192 17177551237771907670390346478401782482354870249795193596157737298135991477384072681021
193 18154828381009647446526889953896266014821613471524435569604958505543264294490603011838
194 198725835047868382135659246017364442630571004965039549292207322353568634422290102799401
195 1210509838668219940260482366058082921798247643261761731322848892626955070828231219808244
196 1409235673716088322396141612075447364428818648226801280615056214980523705250521322607645
197 8256688207248661552241190426435319743942340884395768134398129967529573597080837832846469
198 26179300295462072979119712891381406596255841301414105683809446117569244496493034821147052
199 86794589093634880489600329100579539532709864788638085185826468320237307086559942296287625
200 199768478482731833958320371092540485661675570878690276055462382758043858669612919413722302