0 1
1 4
2 9
3 13
4 22
5 35
6 57
7 1346
8 1403
9 2749
10 4152
11 6901
12 17954
13 78717
14 3796370
15 15264197
16 34324764
17 49588961
18 83913725
19 133502686
20 217416411
21 5134080139
22 5351496550
23 10485576689
24 15837073239
25 26322649928
26 68482373095
27 300252142308
28 14480585203879
29 58222592957824
30 130925771119527
31 189148364077351
32 320074135196878
33 509222499274229
34 829296634471107
35 19583045092109690
36 20412341726580797
37 39995386818690487
38 60407728545271284
39 100403115363961771
40 261213959273194826
41 1145258952456741075
42 55233643677196766426
43 222079833661243806779
44 499393310999684379984
45 721473144660928186763
46 1220866455660612566747
47 1942339600321540753510
48 3163206055982153320257
49 74696078887911067119421
50 77859284943893220439678
51 152555363831804287559099
52 230414648775697507998777
53 382970012607501795557876
54 996354673990701099114529
55 4368388708570306192015992
56 210679012685365398315882145
57 847084439450031899455544572
58 1904847891585429197226971289
59 2751932331035461096682515861
60 4656780222620890293909487150
61 7408712553656351390592003011
62 12065492776277241684501490161
63 284915046408032910134126276714
64 296980539184310151818627766875
65 581895585592343061952754043589
66 878876124776653213771381810464
67 1460771710368996275724135854053
68 3800419545514645765219653518570
69 16662449892427579336602749928333
70 803598014382038453922151650078554
71 3231054507420581395025209350242549
72 7265707029223201243972570350563652
73 10496761536643782638997779700806201
74 17762468565866983882970350051369853
75 28259230102510766521968129752176054
76 46021698668377750404938479803545907
77 1086758299475199025835553165233731915
78 1132779998143576776240491645037277822
79 2219538297618775802076044810271009737
80 3352318295762352578316536455308287559
81 5571856593381128380392581265579297296
82 14496031482524609339101698986466882151
83 63555982523479565736799377211446825900
84 3065183192609543764705471805135914525351
85 12324288752961654624558686597755104927304
86 27713760698532853013822845000646124379959
87 40038049451494507638381531598401229307263
88 67751810150027360652204376599047353687222
89 107789859601521868290585908197448582994485
90 175541669751549228942790284796495936681707
91 4145248263887154133974762458516855126673746
92 4320789933638703362917552743313351063355453
93 8466038197525857496892315201830206190029199
94 12786828131164560859809867945143557253384652
95 21252866328690418356702183146973763443413851
96 55292560788545397573214234239091084140212354
97 242423109482872008649559120103338100004263267
98 11691601815966401812752051999199319884344849170
99 47008830373348479259657767116900617637383659947
100 105709262562663360332067586233000555159112169064
101 152718092936011839591725353349901172796495829011
102 258427355498675199923792939582901727955607998075
103 411145448434687039515518292932802900752103827086
104 669572803933362239439311232515704628707711825161
105 15811319938902018546619676640794009361029475805789
106 16480892742835380786058987873309713989737187630950
107 32292212681737399332678664514103723350766663436739
108 48773105424572780118737652387413437340503851067689
109 81065318106310179451416316901517160691270514504428
110 210903741637193139021570286190447758723044880076545
111 924680284655082735537697461663308195583450034810608
112 44595557405081164444831048446029241146728646550985729
113 179306909904979740514861891245780272782498036238753524
114 403209377215040645474554830937589786711724719028492777
115 582516287120020385989416722183370059494222755267246301
116 985725664335061031463971553120959846205947474295739078
117 1568241951455081417453388275304329905700170229562985379
118 2553967615790142448917359828425289751906117703858724457
119 60309497114628357742552664329085994199540877418313647890
120 62863464730418500191470024157511283951446995122172372347
121 123172961845046857934022688486597278150987872540486020237
122 186036426575465358125492712644108562102434867662658392584
123 309209388420512216059515401130705840253422740203144412821
124 804455203416489790244523514905520242609280348068947218226
125 3527030202086471377037609460752786810690544132478933285725
126 170101904903567115888049777631039287155755398707057744933026
127 683934649816354934929236719984909935433712138960709913017829
128 1537971204536276985746523217600859158023179676628477570968684
129 2221905854352631920675759937585769093456891815589187483986513
130 3759877058888908906422283155186628251480071492217665054955197
131 5981782913241540827098043092772397344936963307806852538941710
132 9741659972130449733520326247959025596417034800024517593896907
133 230039962272241884698065546795829986062528763708370757198570571
134 239781622244372334431585873043789011658945798508395274792467478
135 469821584516614219129651419839618997721474562216766031991038049
136 709603206760986553561237292883408009380420360725161306783505527
137 1179424791277600772690888712723027007101894922941927338774543576
138 3068452789316188098943014718329462023584210206609015984332592679
139 13453235948542353168462947586040875101438735749377991276104914292
140 648823778319349140185164498848291466892643526176752597237368478695
141 2608748349225938913909120942979206742672012840456388380225578829072
142 5866320476771226968003406384806704952236669207089529357688526136839
143 8475068825997165881912527327785911694908682047545917737914104965911
144 14341389302768392849915933712592616647145351254635447095602631102750
145 22816458128765558731828461040378528342054033302181364833516736068661
146 37157847431533951581744394752971144989199384556816811929119367171411
147 877446949054046445111949540358714863093639878108968039203262181011114
148 914604796485580396693693935111686008082839262665784851132381548182525
149 1792051745539626841805643475470400871176479140774752890335643729193639
150 2706656542025207238499337410582086879259318403440537741468025277376164
151 4498708287564834080304980886052487750435797544215290631803669006569803
152 11704073117154875399109299182687062380130913491871119005075363290515770
153 51315000756184335676742177616800737270959451511699766652105122168632883
154 2474824109414002987882733824789122451386184586053459918306121227384894154
155 9950611438412196287207677476773290542815697795725539439876590031708209499
156 22376046986238395562298088778335703537017580177504538798059301290801313152
157 32326658424650591849505766255108994079833277973230078237935891322509522651
158 54702705410888987411803855033444697616850858150734617035995192613310835803
159 87029363835539579261309621288553691696684136123964695273931083935820358454
160 141732069246428566673113476321998389313534994274699312309926276549131194257
161 3346866956503396612742919576694516645907989004442048878402235444565837826365
162 3488599025749825179416033053016515035221523998716748190712161721114969020622
163 6835465982253221792158952629711031681129513003158797069114397165680806846987
164 10324065008003046971574985682727546716351037001875545259826558886795775867609
165 17159530990256268763733938312438578397480550005034342328940956052476582714596
166 44643126988515584499042862307604703511312137011944229917708470991748941296801
167 195732038944318606759905387542857392442729098052811261999774840019472347901800
168 9439780996315808708974501464364759540762308843546884805906900791926421640583201
169 37954856024207553442657911245001895555491964472240350485627378007725158910234604
170 85349493044730915594290323954368550651746237788027585777161656807376739461052409
171 123304349068938469036948235199370446207238202260267936262789034815101898371287013
172 208653842113669384631238559153738996858984440048295522039950691622478637832339422
173 331958191182607853668186794353109443066222642308563458302739726437580536203626435
174 540612033296277238299425353506848439925207082356858980342690418060059174035965857
175 12766034956996984334554969925010623561345985536516320006184619341818941539030841146
176 13306646990293261572854395278517472001271192618873178986527309759879000713066807003
177 26072681947290245907409365203528095562617178155389498992711929101697942252097648149
178 39379328937583507480263760482045567563888370774262677979239238861576942965164455152
179 65452010884873753387673125685573663126505548929652176971951167963274885217262103301
180 170283350707331014255610011853192893816899468633567031923141574788126713399688661754
181 746585413714197810410113173098345238394103423463920304664517467115781738816016750317
182 36006383208988825913941042320573764336733863794901741655819979996345650176568492676970
183 144772118249669501466174282455393402585329558603070886927944437452498382445089987458197
184 325550619708327828846289607231360569507392981001043515511708854901342415066748467593364
185 470322737957997330312463889686753972092722539604114402439653292353840797511838455051561
186 795873357666325159158753496918114541600115520605157917951362147255183212578586922644925
187 1266196095624322489471217386604868513692838060209272320391015439609024010090425377696486
188 2062069453290647648629970883522983055292953580814430238342377586864207222669012300341411
189 48693793521309218407960547707633478785430770418941167802265699937485790131477708285548939
190 50755862974599866056590518591156461840723723999755598040608077524349997354146720585890350
191 99449656495909084464551066298789940626154494418696765842873777461835787485624428871439289
192 150205519470508950521141584889946402466878218418452363883481854986185784839771149457329639
193 249655175966418034985692651188736343093032712837149129726355632448021572325395578328768928
194 649515871403345020492526887267419088652943644092750623336193119882228929490562306114867495
195 2847718661579798116955800200258412697704807289208151623071128111976937290287644802788238908
196 137340011627233654634370936499671228578483693526084028530750342494775218863297512839950335079
197 552207765170514416654439546198943327011639581393544265746072498091077812743477696162589579224
198 1241755541968262487943250028897557882601762856313172560022895338676930844350252905165129493527
199 1793963307138776904597689575096501209613402437706716825768967836768008657093730601327719072751
200 3035718849107039392540939603994059092215165294019889385791863175444939501443983506492848566278