0 1
1 2
2 11
3 13
4 24
5 37
6 61
7 342
8 745
9 40572
10 81889
11 450017
12 531906
13 981923
14 1513829
15 2495752
16 13992589
17 30480930
18 1659962809
19 3350406548
20 18411995549
21 21762402097
22 40174397646
23 61936799743
24 102111197389
25 572492786688
26 1247096770765
27 67915718407998
28 137078533586761
29 753308386341803
30 890386919928564
31 1643695306270367
32 2534082226198931
33 4177777532469298
34 23422969888545421
35 51023717309560140
36 2778703704604792981
37 5608431126519146102
38 30820859337200523491
39 36429290463719669593
40 67250149800920193084
41 103679440264639862677
42 170929590065560055761
43 958327390592440141482
44 2087584371250440338725
45 113687883438116218432632
46 229463351247482877203989
47 1261004639675530604452577
48 1490467990923013481656566
49 2751472630598544086109143
50 4241940621521557567765709
51 6993413252120101653874852
52 39209006882122065837139969
53 85411427016364233328154790
54 4651426065765790665557498629
55 9388263558547945564443152048
56 51592743858505518487773258869
57 60981007417053464052216410917
58 112573751275558982539989669786
59 173554758692612446592206080703
60 286128509968171429132195750489
61 1604197308533469592253184833148
62 3494523127035110613638565416785
63 190308446168429442728735717339538
64 384111415463893996071110000095861
65 2110865523487899423084285717818843
66 2494976938951793419155395717914704
67 4605842462439692842239681435733547
68 7100819401391486261395077153648251
69 11706661863831179103634758589381798
70 65634128720547381779568870100557241
71 142974919304925942662772498790496280
72 7786279771186548285569283804787356361
73 15715534461678022513801340108365209002
74 86363952079576660854575984346613401371
75 102079486541254683368377324454978610373
76 188443438620831344222953308801592011744
77 290522925162086027591330633256570622117
78 478966363782917371814283942058162633861
79 2685354744076672886662750343547383791422
80 5849675851936263145139784629152930216705
81 318567850748634882724211120317805615493492
82 642985377349206028593562025264764161203689
83 3533494737494665025692021246641626421511937
84 4176480114843871054285583271906390582715626
85 7709974852338536079977604518548017004227563
86 11886454967182407134263187790454407586943189
87 19596429819520943214240792309002424591170752
88 109868604064787123205467149335466530542796949
89 239333637949095189625175090979935485676764650
90 13033885053315927362964922062251982757088088049
91 26307103744580949915555019215483900999852940748
92 144569403776220676940740018139671487756352791789
93 170876507520801626856295037355155388756205732537
94 315445911297022303797035055494826876512558524326
95 486322418817823930653330092849982265268764256863
96 801768330114846234450365148344809141781322781189
97 4495164069392055102905155834574027974175378162808
98 9792096468898956440260676817492865090132079106805
99 533268373389935702876981703979188742841307649930278
100 1076328843248770362194224084775870350772747378967361
101 5914912589633787513848102127858540496705044544767083
102 6991241432882557876042326212634410847477791923734444
103 12906154022516345389890428340492951344182836468501527
104 19897395455398903265932754553127362191660628392235971
105 32803549477915248655823182893620313535843464860737498
106 183915142844975146545048669021228929870877952695923461
107 400633835167865541745920520936078173277599370252584420
108 21818142241909714400824756799569450286861243946335482141
109 44036918318987294343395434120074978747000087262923548702
110 242002733836846186117801927399944344021861680260953225651
111 286039652155833480461197361520019322768861767523876774353
112 528042385992679666578999288919963666790723447784830000004
113 814082038148513147040196650439982989559585215308706774357
114 1342124424141192813619195939359946656350308663093536774361
115 7524704158854477215136176347239716271311128530776390646162
116 16391532741850147243891548633839379198972565724646318066685
117 892667472218762428385279802574566193015829677661677566247152
118 1801726477179375004014451153782971765230631921048001450560989
119 9901299858115637448457535571489425019168989282901684819052097
120 11703026335295012452471986725272396784399621203949686269613086
121 21604326193410649900929522296761821803568610486851371088665183
122 33307352528705662353401509022034218587968231690801057358278269
123 54911678722116312254331031318796040391536842177652428446943452
124 307865746139287223625056665616014420545652442579063199592995529
125 670643171000690759504444362550824881482841727335778827632934510
126 36522596980176588236865052243360558020619105718711119891771459069
127 73715837131353867233234548849271940922721053164758018611175852648
128 405101782636945924403037796489720262634224371542501212947650722309
129 478817619768299791636272345338992203556945424707259231558826574957
130 883919402405245716039310141828712466191169796249760444506477297266
131 1362737022173545507675582487167704669748115220957019676065303872223
132 2246656424578791223714892628996417135939285017206780120571781169489
133 12596019145067501626250045632149790349444540306990920278924209719668
134 27438694714713794476214983893295997834828365631188620678420200608825
135 1494285533739612403341859175870133673430176284391176436913615042596218
136 3016009762193938601159933335633563344695180934413541494505650285801261
137 16574334344709305409141525854037950396906080956458883909441866471602523
138 19590344106903244010301459189671513741601261890872425403947516757403784
139 36164678451612549419442985043709464138507342847331309313389383229006307
140 55755022558515793429744444233380977880108604738203734717336899986410091
141 91919701010128342849187429277090442018615947585535044030726283215416398
142 515353527609157507675681590618833187973188342665878954870968316063492081
143 1122626756228443358200550610514756817964992632917292953772662915342400560
144 61137198363945098850505414558415701358082790520199698458594765744553122321
145 123397023484118641059211379727346159534130573673316689870962194404448645202
146 678122315784538304146562313195146499028735658886783147813405737766796348331
147 801519339268656945205773692922492658562866232560099837684367932171244993533
148 1479641655053195249352336006117639157591601891446882985497773669938041341864
149 2281160994321852194558109699040131816154468124006982823182141602109286335397
150 3760802649375047443910445705157770973746070015453865808679915272047327677261
151 21085174241197089414110338224828986684884818201276311866581717962345924721702
152 45931151131769226272131122154815744343515706418006489541843351196739177120665
153 2501367335356735308109190934584879181234732964773626747126122682586261489237612
154 5048665821845239842490512991324574106812981635965259983794088716369262155595889
155 27744696444582934520561755891207749715299641144599926666096566264432572267217057
156 32793362266428174363052268882532323822112622780565186649890654980801834422812946
157 60538058711011108883614024773740073537412263925165113315987221245234406690030003
158 93331420977439283246666293656272397359524886705730299965877876226036241112842949
159 153869479688450392130280318430012470896937150630895413281865097471270647802872952
160 862678819419691243898067885806334751844210639860207366375203363582389480127207709
161 1879227118527832879926416090042681974585358430351310146032271824636049608057288370
162 102340943219922666759924536748111161379453565878830955252117881893929068315220779689
163 206561113558373166399775489586265004733492490188013220650268035612494186238498847748
164 1135146511011788498758801984679436185046916016818897058503458059956399999507715018429
165 1341707624570161665158577474265701189780408507006910279153726095568894185746213866177
166 2476854135581950163917379458945137374827324523825807337657184155525294185253928884606
167 3818561760152111829075956933210838564607733030832717616810910251094188371000142750783
168 6295415895734061992993336392155975939435057554658524954468094406619482556254071635389
169 35295641238822421794042638893990718261783020804125342389151382284191601152270500927728
170 76886698373378905581078614180137412463001099162909209732770858975002684860795073490845
171 4187177353401283323172287804621410991263842375601222667958777766934336583635204469433358
172 8451241405175945551925654223422959394990685850365354545650326392843675852131204012357561
173 46443384379281011082800558921736207966217271627427995396210409731152715844291224531221163
174 54894625784456956634726213145159167361207957477793349941860736123996391696422428543578724
175 101338010163737967717526772066895375327425229105221345338071145855149107540713653074799887
176 156232635948194924352252985212054542688633186583014695279931881979145499237136081618378611
177 257570646111932892069779757278949918016058415688236040618003027834294606777849734693178498
178 1444085866507859384701151771606804132768925265024194898369947021150618533126384755084271101
179 3145742379127651661472083300492558183553908945736625837357897070135531673030619244861720700
180 171314174339401049104193649998204946044680008334801990115696388808469328876779823977617188901
181 345774091057929749869859383296902450272913925615340606068750674687074189426590267200096098502
182 1900184629629049798453490566482717197409249636411505020459449762243840276009731159978097681411
183 2245958720686979548323349949779619647682163562026845626528200436930914465436321427178193779913
184 4146143350316029346776840516262336845091413198438350646987650199174754741446052587156291461324
185 6392102071003008895100190466041956492773576760465196273515850636105669206882374014334485241237
186 10538245421319038241877030982304293337864989958903546920503500835280423948328426601490776702561
187 59083329177598200104485345377563423182098526554982930876033354812507788948524507021788368754042
188 128704903776515438450847721737431139702062043068869408672570210460296001845377440645067514210645
189 7009148133109431876450262319198844967093448852273930999194824719668491888598906301855434136128872
190 14147001169995379191351372360135121073888959747616731407062219649797279779043190044355935786468389
191 77744153983086327833207124119874450336538247590357588034505922968654890783814856523635113068470817
192 91891155153081707024558496480009571410427207337974319441568142618452170562858046567991048854939206
193 169635309136168034857765620599884021746965454928331907476074065587107061346672903091626161923410023
194 261526464289249741882324117079893593157392662266306226917642208205559231909530949659617210778349229
195 431161773425417776740089737679777614904358117194638134393716273792666293256203852751243372701759252
196 2417335331416338625582772805478781667679183248239496898886223577168890698190550213415834074287145489
197 5265832436258095027905635348637340950262724613673631932166163428130447689637304279582911521276050230
198 286772286889353470132487081631895192981866312386615621235859048696213065938604981310893056223193857909
199 578810406214965035292879798612427726913995349386904874403884260820556579566847266901369023967663766048
200 3180824317964178646596886074694033827551843059321139993255280352798995963772841315817738176061512688149