1 1
2 4
3 8
4 22
5 42
6 103
7 199
8 441
9 859
10 1784
11 3435
12 6882
13 13067
14 25366
15 47623
16 90312
17 167344
18 311603
19 570496
20 1045896
21 1893886
22 3426466
23 6140824
24 10984249
25 19499214
26 34526844
27 60758733
28 106613119
29 186099976
30 323883380
31 561141244
32 969308408
33 1667742951
34 2861073412
35 4890887946
36 8337258795
37 14166448133
38 24006363463
39 40561244397
40 68356104823
41 114884106094
42 192609447090
43 322102384549
44 537399700927
45 894479507307
46 1485525644873
47 2461620645881
48 4070481191907
49 6716702092400
50 11060988419113
51 18178839015663
52 29819939963929
53 48823117424659
54 79790416515700
55 130164855891053
56 211972063469562
57 344601740839114
58 559282314686655
59 906216173186629
60 1466013340952045
61 2367890712186283
62 3818732878468356
63 6149258133401280
64 9887503161356709
65 15875320792901790
66 25453274355423623
67 40753140766315965
68 65160885432905942
69 104047539974726475
70 165923094086582514
71 264254257726486681
72 420327393155103493
73 667749197535450727
74 1059518940431352572
75 1679123651475869510
76 2657934598305619082
77 4202444797996334078
78 6636885797735489182
79 10469821568161899670
80 16498132906059192910
81 25969194661007834098
82 40833616265946853018
83 64138687604446071659
84 100640375816738774243
85 157754298173148042448
86 247032234525569543585
87 386452388981663678004
88 603969016780604111462
89 943008837637435883320
90 1470975124880652781216
91 2292393664543111735561
92 3569218192817597607714
93 5552167805532776285972
94 8629052246876143656527
95 13399232983307072512208
96 20788266991084268950139
97 32224277532591272937962
98 49909082764178066824408
99 77234671008855307742966
100 119422467612255750103994
101 184503839722908768277021
102 284822902251891664398801
103 439338168173603415820810
104 677145186528845376386130
105 1042864051438769738108008
106 1604873324291515354271895
107 2467885508822081944505873
108 3792140242511125700906932
109 5822677889297924751999171
110 8933958172475863220311541
111 13697822667710820930479772
112 20986947026915103899143679
113 32132213755220679635526268
114 49161957163761188005581666
115 75165444066637649961902730
116 114844759364113913213041542
117 175352235077660824273424078
118 267560385834980233443945348
119 407986560818974089629417129
120 621708106460612288321269495
121 946775181236605319723161239
122 1440886717516027678011779780
123 2191484333276063579339719144
124 3331005337414297033236904629
125 5059918559445247015811495280
126 7681494567714437685652250907
127 11654258426048141344962270823
128 17671073767772217675825087967
129 26778314115737964197420169341
130 40555344023859763269378159857
131 61384686133228428858794638741
132 92858478267271231724654553760
133 140389651645123290307034739519
134 212130462315855591618493004218
135 320352224686292685597831869387
136 483516757119147246057175781828
137 729384739298122767680006704318
138 1099677682082040929219236287711
139 1657066540753108275794590758494
140 2495642940730707138372564410675
141 3756600795613832516098131066886
142 5651709541392908410054089992253
143 8498433409546788866280574721152
144 12772449700828635190102068148401
145 19186148751409660037664283202553
146 28805914039843662023374195164981
147 43227258744045816881470348373711
148 64836239555263355962344544539780
149 97199471574189074612224389737825
150 145645744439362001314906589679070
151 218132975997353050208181190071923
152 326539910758890209807725232911760
153 488589804041992613030332010311958
154 730714041513952566292289637051895
155 1092313097888926031737072662670975
156 1632093939499285792169570234538717
157 2437491712235504234073506002706153
158 3638670805881509539512663653188919
159 5429322287696829892537887569391129
160 8097543826654816167524233996635681
161 12071670963873975997888708110346206
162 17988270729255109789967880828102507
163 26792973165555709544857962390735697
164 39889939187261872857419455354406711
165 59363335176159902730038220646869533
166 88305372342045137638059114696342205
167 131301992322191306808194458267704173
168 195151675353316180874289191633013239
169 289928849818420279091501033644802084
170 430556495316837653950185105536564124
171 639130858784469030614148529303890470
172 948356671616927378828983585358158971
173 1406621414275427078090216113114213711
174 2085487835496031922732332160615310424
175 3090753048147887003948164911285921788
176 4578765875699623057915358436587696749
177 6780493673912154111116260251828713049
178 10037005986988562642295773552853058555
179 14851771876720643684566865468268797113
180 21967710035359154328834412810196294093
181 32480666545207366366581075504785656633
182 48006482773298992276934481672042705572
183 70926874166504147178640398168086512718
184 104751169827792826430034661724977669526
185 154648321392644143955774143231606334938
186 228229054116533602074247756909528759767
187 336695375824877739326634508415883429622
188 496529403212299819909472633219838203409
189 731973692124002284849079670300626595054
190 1078672792979914808677145934066422835255
191 1589017887231363804570836382402590515978
192 2339988378611838713152772138338122832397
193 3444653167259877878729097928215578492211
194 5069034019320986362447883250715313456873
195 7456822827145385936619223758459017419286
196 10965598801047493146409332856348795146301
197 16119878859672885462550060743784745309251
198 23688800032605839779963774105703728894837
199 34799834483503949280214593657494481541654
200 51105197829429133851374906889925931940331
201 75025290899400497698334907400323867098710
202 110104723359128260154742175253910443663228
203 161532821334545771958361058449836944638795
204 236904375267077021074312824569153027584443
205 347331168311363889016597879507423667509252
206 509065532747841801587672959442055803869029
207 745871079463984095810856085051356830336600
208 1092483407947665679048147270098409059272642
209 1599660413391617855823535918557590754201515
210 2341550132348914972127491309641614723075579
211 3426436429325730931954394334586569584876891
212 5012406489408689065895356576756510967821525
213 7330187723991809593565998275270353581938399
214 10716425079385604815557979743097380871416461
215 15662157736055177983863069695763543701036840
216 22883417129868018753634281619482569941606686
217 33424011393020024400615946836750897847409527
218 48805127665321467803816707921698200399696265
219 71243015844569322044865412731040956744946496
220 103965647123659073267328031725151816542303484
221 151673219219315791947548157358670652772500242
222 221207665943825196677707116646075787057835644
223 322525759627419433837579553608106934668125645
224 470113082200189021021318238483899792143765185
225 685038039086180522356070022266172274066722276
226 997934821476947756140010556644877020964311329
227 1453334268185642195055018244899032501624104280
228 2115950001071212404281633459077839585330921390
229 3079800142295997415514024154325074035798144871
230 4481440170266016401651935027651398320787824509
231 6519154701299209034166679258711084282282870953
232 9480784231322926421719252821603233068632924613
233 13784061373489680598001777049134703006928169883
234 20035064960242750693444382651292431718973330919
235 29112908024574095227422366158005049441016102718
236 42292401580464010281150393195209675890435451120
237 61421677655175455885542197586609849093200863635
238 89179330195753476956298926316738587391902096120
239 129446577558755482541779768574639348703381761971
240 187845760565150758158202233868805977088309895499
241 272519322598478304503108403735973570285368334409
242 395256383887980540767211518872550291396260750185
243 573121606583301792232392210788103740000269474400
244 830809716748989837756996196822066610892005998261
245 1204048123212402044294220696170914670133568835194
246 1744512979103914078220040400922820574918112334278
247 2526930113202283891109646472762404340355073527101
248 3659329373089387636869077782058264754912090009827
249 5297849182941549617781230048326766866839493708963
250 7668105268902056444469970355899731997181039551903
251 11096026649429141839213257474511041938346487697256
252 16052342705553638135843216312366620083500261118398
253 23216749458059803656856512802965857382803235300103
254 33570438493093602556425634150011829067638970886215
255 48529494046513619764305858527913005346955803194153
256 70137164008120740768585757765166207250710804559759
257 101340924103421247199910426489541279373842158735380
258 146391637510486991162426873090535188586515229788420
259 211418482140406834876318140620343849712595892731337
260 305256854338066539723466132745309062817524788015627
261 440640290772648830196916870771351990599350009966859
262 635916073445642341285877772256081598406956371166297
263 917514046243381230933951864828201194374942093834213
264 1323498531915979598312539410016252517368819702685305
265 1908677377019885943206286515568839561077328505770740
266 2751949120887565362271446519776331375132403071977132
267 3966866406528671382079654314210819159923935060357895
268 5716820204889065988471859918785491923694384267012437
269 8236861374146958668390290026340122175342017635682457
270 11865054022603997791429019359960649805735238379324844
271 17087514441649588438427611477314266516602953141115941
272 24603095290153757457032096693353100416748795371254438
273 35416263967815820092766297116208584934403860092618193
274 50970435723222169641431478891305980562006306005489981
275 73339341397757432217560694703738628013380686206313271
276 105501631655849678763137884858937961203963286588230338
277 151734838572502916941365154489935859474086269048716777
278 218180454567589283000721559644841982578544818345818454
279 313654283735977193109698568035062184083529376793959323
280 450808283605621575690717101748529482337293528078537794
281 647796010608520206699395219442788646393562268466424460
282 930659464210701788551287272953492686359714897779619245
283 1336749104204488428872448460956333343796702002244160390
284 1919623257968113896662215082455716040771469294398844746
285 2756065422479382458652496207663923613410484433500558627
286 3956132934005997968770304107273310565865611445951000613
287 5677543600075093037247156559215726739554000938905791348
288 8146268823713481422455208689524311712541127106999776291
289 11686004833811824705865630741357736447814108177796254397
290 16760341130728311759343993332923008151399141904570442464
291 24033084549869115001547934507343085167051921171185925462
292 34454538763147094793862953502477835709941981783889394551
293 49384882661956893369348350267458772481558313147639861997
294 70770564960769337046360316670868170981954583615345254536
295 101396447043484669257308782529466262021176029689041801351
296 145246152113804803585077320936006461170961921433799836939
297 208016957267485054455058747245009523353447938098814617712
298 297855365363132840254578897981474572542855016444711054565
299 426407736907766675195067047336851489528331510722273483701
300 610320641312150118524442714960152746574327530104773913417
301 873383020146590070394760862227282231010134393901281578521
302 1249584132911384014071189985032121166465071515401767162985
303 1787477960864071537550769322331082621405817272233617068690
304 2556411059969969975949888728344704432350663842610580764833
305 3655407825804147460735716879830597120449880484346837061270
306 5225844716810170033972975093040367284444909454007434132661
307 7469525807551265266391866281588769617493540832609493947502
308 10674456766288354877824934467333040550404850130482739361576
309 15251589260163418203498857564193750965542365019866633482582
310 21787195618956230621284095469218195994552338678739170937321
311 31117508872239229250207627282194928676077683015775335194452
312 44435074180351505679785145325473134937846548183024607435362
313 63440256999013717367503270751839841301348816876602938177237
314 90557042492578168075327020226532906560765594053966311534013
315 129240352344505956920128555181773706393920840904645274667990
316 184413611715797549756492949197288975766441088334334647602567
317 263091659063150371014364966677556839151201444872238317436874
318 375267347902928583228164250711666234622992146440360750127412
319 535173243804641492752800048569380518839867514406655072993946
320 763076791609290993734042900907308420204882411971863645008625
321 1087834065623699652426010058682497464412643220920104473384074
322 1550522020825308845781480170465944846579698619160536681163059
323 2209603817185999139874429388972743254364487132098033839902018
324 3148273008975970375685482484696526397718764839747313638608498
325 4484893892626901897743248783085011089703646008323566900063549
326 6387840731189492854467245072147681700908612843065907143756791
327 9096585631057067034305398290771877703551438935029583497655787
328 12951661190817618800408967320638738615502010295625058523250377
329 18437225589544471703636078224821523727598126381659933092976565
330 26241520497835617021365789525446561053977524396205853154580109
331 37342728783672870889128702936287922288768820948698652589925294
332 53130882522923181186504948200446938338148746506858894362526145
333 75580929217893742289176167233402831571864821833723939748624699
334 107498383475789210097413873144123573500014095724735721194266256
335 152867949024310305737918264318115000011455256056873420809289650
336 217348191243339333470941411528334992674436987714610324370841647
337 308973330051482907563805967310532065339186339565387709964884353
338 439148710820074830604524479100443365618864452295305375028133323
339 624062616474414346350904163923548304580553288097977596014595856
340 886688221978793317129773002475410138962715934547030395370639452
341 1259621910264768356085357518674441205679545814612322306255528233
342 1789106705145583432348395418707499713852284717348652383108045329
343 2540734735250186279961290118198225228879299838924988083155194343
344 3607528108091732282434142453849690435158933346751961919922935327
345 5121388353971733369544963880227491169573467275086417428410442674
346 7269316056782378842923372808225585085504797627264985762595871506
347 10316384414174864330298620555054341579920815268289699506378522128
348 14638273926320027508218937968987378634285640410668931659228412940
349 20767340068869413639436245684102543059586003257397572287499244263
350 29457832783839333497347851778076283114966120046526621698423159404
351 41778215308967900449934366946820227491453141177121505682818918190
352 59241821926689962693555302850121461504286667590347470704091100731
353 83991747483984168394803529832720873025338447768191906193482278916
354 119062437849922951637463413859945775987284505207079406750157866238
355 168749743162382008944520774000921054513275611974123862217310123628
356 239134324791001598065470856265199203917341212779885343008851197206
357 338821853433440399207043916997518655571556947010395228285679939572
358 479989631109150324164422609808928695686065375838967494750745173955
359 679866262994920563899119462664450324051202317129373485991192028208
360 962823239189312149657646153707417676470445137943383510220658953231
361 1363331029832579393310409854138137147950007384459631192088337035032
362 1930136391289904362104276916357582608912032994905003933004336945356
363 2732164496363544186113708190548219893201075488338192895514249360677
364 3866856822411490505163050317256408333682767226180344064258034362297
365 5471948251351141633348724085021474095185256101823268455703549497961
366 7742099507455698259834513762359182041711381382723571172588749328211
367 10952383149959586541314334980079165169776956668702463869287797312416
368 15491442282444897284898927127656819332646531902697180052943600463643
369 21908298783204805903971427189788484944607151336637008601183261730325
370 30978420056129318670300338868808826727677205421825027001291079413838
371 43796954253763841961837604414581179787254375163998214437461267883019
372 61910287177683992361593516911197878239020230767449673787585860379547
373 87501644862072030021365048670146715146776713223060507617661804868621
374 123652906678328959169745961229187144362624298500201652681861826383415
375 174713868453789985075411719326507988209412559822591003249195432133599
376 246822978809983466075221852083743990476488396561148728057130680921560
377 348641578153604630766870370464409933509476280868929833111743765140002
378 492389028487941689594686228186491658911570701217493488075000971589296
379 695301830720751608087846342598000056395702376025492902460585322135719
380 981690101520401390918670535646453510099975257325127024758117406829596
381 1385835556568465339549325418671590334778989881389431457591718459260930
382 1956074765972957651606379283297216814698937736105183366144894939353110
383 2760551646655878761744568508463303356531132700834785216967484185677007
384 3895320439043277293520891713051470716277668261399168987993147369114059
385 5495757985420935665764927428850221955391231238078860146885015087423832
386 7752634605899543630897974834974485138265766758444847765384318865492362
387 10934742108609208683419281233216234861843673011486396637210143953277982
388 15420749918647564847328969615580917314109752729553657826107340880927718
389 21744046528124390551864445324675182193455569245675161298761257422660397
390 30655850705284993904521600678548695384393126022158793051177284111912311
391 43214023924040666617097053525962308831778749846909598149408004884604282
392 60908033405896171324381471439841096987614507192468173029565016060687490
393 85834756707616042411763021201203619731288859283922548941824874619717742
394 120945779255044148140504512641756472635282044033069972291221845075966970
395 170395211115237888835650897690043031377961169290452059662871892386156877
396 240028815076072522224636390607609141539469970542611371480937611638462993
397 338071765508786366031966683314255244149995001905019562900909636079484525
398 476095570509431462334984692875695935956117701576038610599747808830948088
399 670377288617354528365156034867852229225905253502013019761661337224082959
400 943809944984864875460968235478903457591407467000662236016522914833324218
401 1328587316416452163421799138639188564885780299962447155235875322212216037
402 1869976468206527492199755092111025276465571692876563465587789146632412258
403 2631618049542278860155283570259035386987068260735667029266557678523554546
404 3702972060719941726437124444112486000551950422490055254550566898868493373
405 5209776170221081739046699088250496825362440056995100752587845394173943442
406 7328733533376731046802557276107986165307087194260233620608305440272992457
407 10308137895165817538661968856337660169955782416063671006522649607677046780
408 14496832248625146305244150633769692831031164908294924663127317315020532842
409 20384862941695279568994400382462843216223325343627887671219052510901189070
410 28660545259437944614933730831659000064844273278403542875658857982186253592
411 40290555231462069905761521646016571951262152794324617855517178861577913270
412 56632324406447177730001565322335847660155109917850863698562354326028308157
413 79591745955031102098376301639878129556825659366904566555099564858796932514
414 111844430845524661039896103790231134791314572916438255170500010351586673007
415 157146083030118753582934787448474764403033512373332774926599760627831742394
416 220767834300901233723273408073165222202427181127237749353568604646318072421
417 310106771341788780352344158609967693092653194350725525170256271282246767069
418 435542049671280908526945622672837607260238191677404602862080245350802432690
419 611635231710712828739691706584942974258847418435543613824524623640251212154
420 858813042616002586667716324050873301293083746654562447956475927164488103517
421 1205726133273538792273660867343548195385253225774252931967885039534883273207
422 1692555007960900730121119175790407945523656558606842490526992869935567329471
423 2375642875911334004371749254393451144958876874291373071562213460240931951214
424 3333987218916858679048540963816962825841886104306708408425646346369298331146
425 4678334673993977024341216725309030274707540287721156145905080945043467379344
426 6563921668936670664882446511568196725049398962953526186236490257221476367225
427 9208320045495493341292701037450314612653334450588515760424806713925531687774
428 12916430102209717744728730071671688338834178777383480636050221552287337125526
429 18115479421787996214086470723881331071445804475256272352325906243473620152680
430 25404027257326384507720670006650055782707980447655566917532185113474599391953
431 35620570780194969566117332079293819174432604357067992159310503588223930821484
432 49939582346345634624917264484103296769529094205008046633562848346973473780740
433 70005929366009330819702685271900867170988258707173493990680518395313257478346
434 98122994256767839028648446013475041006282763702372194363610523999012427274180
435 137515915797081090512173548599522284110103981113649616137158773459717871476798
436 192699905800482856791949698651264787238511891166542902389678117150556193627544
437 269995521427848594294620774341228498770119061486957816892783559632020999170434
438 378249441560847784912319422969888689362179701351581798294254450900585335270296
439 529842587972901552362611374598657475590534318269522953149749828866503054837204
440 742099977353304485931753514657811050561161538333510351891582579763548737830978
441 1039262159107484572109634030649282646754221841503113890498309614257644803028783
442 1455241610794923839444291922092382592754952032423750119828468772249462577082468
443 2037476181720041051949550724056296225925155596023616310203809449588862915636854
444 2852315580648006063639591002046608618090634564572774492173009193122115327410574
445 3992549931528604561326293297738721751272960281410730060622773518778666922979236
446 5587931018523420851276254171538410421800599954448856492493519825991643772080092
447 7819874143626633227659231245786905922653568733271957694346488407065525721336785
448 10941999384939151027337789875717834918842696317106052405221020293436366993465332
449 15308828284094084214628261814335564364355754970301566776037890513093958406665077
450 21415869274201527822252563179246179809217837377766237908138671155523771269872582
451 29955605228598299890587553794030420679283380613021331108648054491118464985182494
452 41895682647074847043393008524769951664987308332949177948681042170722832954940849
453 58588093991521347988891632230008810338789457379899013680924315616076058703337069
454 81921621095192221878841489216576220712200516124634928683779806831275308615226582
455 114534656734395818072610860929174455676430487092545122053829657676533840760232829
456 160112284683768499359576185672577065800473107655180597772855767377409579404393266
457 223800930353796613800861234592841490952042098870639102779458052016923365556515490
458 312787045896496040462175017235395409766629917198208238667540933383862180172113380
459 437104630658208403854192913902694818711480876468264720695020959520977174727968529
460 610761951558521202643293185322532574943152347060122257881395761553098153603706643
461 853313462557355332867230074349333854262576601373311921899085877745464601787966307
462 1192052589855423110222981205372657913309496846449912268920800735906528003553134055
463 1665070268462869977272665996785866174581038266193637971727278656034981854147684554
464 2325520572185652587356470491710712494110321362316706557412050081263666059629955881
465 3247569176166986285966857247854043693618454376334492694697867856266152814627456474
466 4534687632404826737456668461138160253754727814234056058413802710033762061118686348
467 6331217274043682856188770822166598721124629127576199564452127844645317367256834792
468 8838489880333917289681644467238094756554182578082591368727622878650489845517705041
469 12337298240728290363175660683056355797784593834437810487995697946946290472391820974
470 17219214419133184437452370178725327684549067352647276632715044169618911176372234200
471 24030234724539844833318204963797344016047656703035754447383284841940493179369861565
472 33531596524952055178594321945974886849258959999001512998805721250659383236444470660
473 46784513901426674647904839139776888337278826364389804906256939536668370782621735041
474 65268226534295263850887767880779867626145231788444451095675069637917300793967157530
475 91044441007184360834341760311568649867185731952190690957585347369057278545581598270
476 126986371876796531398511600716529793774759080160262046701955770579726154536901616990
477 177097726018730609716086465428008254964617896210295749609230420733706137642094810560
478 246956903139856708829180284736763214827876196731168183324130545204207506935551552687
479 344335499815287789520854773799363897971862475442905088296147768363440568148823768198
480 480059422083710315874839389574815135730442467747188033578957610034800545524705251857
481 669207643077127862646337350738532659257914216534478055557165434147022541247186185283
482 932780821259890070623696735071895104728285880239285402710279429088478026701059864048
483 1300023699594152217026677229018482010624460908208986186811566988017041597856497194896
484 1811657103990971030273456042540256277303274939268466120151186311203612894947376351713
485 2524375326952343722555658003943547394702897112819959654451255360328973427114304279491
486 3517103663617749917154663906222249420700072262519260944097451520010535914725525013028
487 4899704068383756859907377760683794564058955134484877877615133727277446233254581860654
488 6825085445694472226259695558144813330402263408413963607235808268049001854659619817081
489 9506048323285528825207648552824821434712998226945270642800814364342704997944559428157
490 13238712339236796772724567216441053590711469928920678507505718386101799391761789926256
491 18435095713337493031473795362134700098127830902853571295129110405395968364629575052342
492 25668417279337961651884485802484639410248182788304741795017883171262767481223691064869
493 35736082883296789494726337683050860224330024236893939005705206999259325323603918531570
494 49747250558176305315485100516426839292936211528810299481729165701883315593270641726843
495 69244553265275313092566631028222022830788225957334918229537672391767129286969636866545
496 96373286213267087298173547081299608467424016363290125374196713350555968618474995929165
497 134116543212568726650653255979084591868658284038291834876886008167877407355074219141809
498 186621975820834361512833831463200838456938747778949553122081134169546965610342591092588
499 259655830956965526121278953525811245566749496502702184403923353192228525516616526212723
500 361233780603688748224001997280691183460808156554746984647171009672838096451856509125391