0 0
1 1
2 2
3 3
4 4
5 5
6 7
7 14
8 21
9 28
10 35
11 43
12 86
13 129
14 172
15 215
16 259
17 518
18 777
19 1036
20 1295
21 1555
22 3110
23 4665
24 6220
25 7775
26 9331
27 18662
28 27993
29 37324
30 46655
31 55987
32 111974
33 167961
34 223948
35 279935
36 335923
37 671846
38 1007769
39 1343692
40 1679615
41 2015539
42 4031078
43 6046617
44 8062156
45 10077695
46 12093235
47 24186470
48 36279705
49 48372940
50 60466175
51 72559411
52 145118822
53 217678233
54 290237644
55 362797055
56 435356467
57 870712934
58 1306069401
59 1741425868
60 2176782335
61 2612138803
62 5224277606
63 7836416409
64 10448555212
65 13060694015
66 15672832819
67 31345665638
68 47018498457
69 62691331276
70 78364164095
71 94036996915
72 188073993830
73 282110990745
74 376147987660
75 470184984575
76 564221981491
77 1128443962982
78 1692665944473
79 2256887925964
80 2821109907455
81 3385331888947
82 6770663777894
83 10155995666841
84 13541327555788
85 16926659444735
86 20311991333683
87 40623982667366
88 60935974001049
89 81247965334732
90 101559956668415
91 121871948002099
92 243743896004198
93 365615844006297
94 487487792008396
95 609359740010495
96 731231688012595
97 1462463376025190
98 2193695064037785
99 2924926752050380
100 3656158440062975
101 4387390128075571
102 8774780256151142
103 13162170384226713
104 17549560512302284
105 21936950640377855
106 26324340768453427
107 52648681536906854
108 78973022305360281
109 105297363073813708
110 131621703842267135
111 157946044610720563
112 315892089221441126
113 473838133832161689
114 631784178442882252
115 789730223053602815
116 947676267664323379
117 1895352535328646758
118 2843028802992970137
119 3790705070657293516
120 4738381338321616895
121 5686057605985940275
122 11372115211971880550
123 17058172817957820825
124 22744230423943761100
125 28430288029929701375
126 34116345635915641651
127 68232691271831283302
128 102349036907746924953
129 136465382543662566604
130 170581728179578208255
131 204698073815493849907
132 409396147630987699814
133 614094221446481549721
134 818792295261975399628
135 1023490369077469249535
136 1228188442892963099443
137 2456376885785926198886
138 3684565328678889298329
139 4912753771571852397772
140 6140942214464815497215
141 7369130657357778596659
142 14738261314715557193318
143 22107391972073335789977
144 29476522629431114386636
145 36845653286788892983295
146 44214783944146671579955
147 88429567888293343159910
148 132644351832440014739865
149 176859135776586686319820
150 221073919720733357899775
151 265288703664880029479731
152 530577407329760058959462
153 795866110994640088439193
154 1061154814659520117918924
155 1326443518324400147398655
156 1591732221989280176878387
157 3183464443978560353756774
158 4775196665967840530635161
159 6366928887957120707513548
160 7958661109946400884391935
161 9550393331935681061270323
162 19100786663871362122540646
163 28651179995807043183810969
164 38201573327742724245081292
165 47751966659678405306351615
166 57302359991614086367621939
167 114604719983228172735243878
168 171907079974842259102865817
169 229209439966456345470487756
170 286511799958070431838109695
171 343814159949684518205731635
172 687628319899369036411463270
173 1031442479849053554617194905
174 1375256639798738072822926540
175 1719070799748422591028658175
176 2062884959698107109234389811
177 4125769919396214218468779622
178 6188654879094321327703169433
179 8251539838792428436937559244
180 10314424798490535546171949055
181 12377309758188642655406338867
182 24754619516377285310812677734
183 37131929274565927966219016601
184 49509239032754570621625355468
185 61886548790943213277031694335
186 74263858549131855932438033203
187 148527717098263711864876066406
188 222791575647395567797314099609
189 297055434196527423729752132812
190 371319292745659279662190166015
191 445583151294791135594628199219
192 891166302589582271189256398438
193 1336749453884373406783884597657
194 1782332605179164542378512796876
195 2227915756473955677973140996095
196 2673498907768746813567769195315
197 5346997815537493627135538390630
198 8020496723306240440703307585945
199 10693995631074987254271076781260
200 13367494538843734067838845976575
201 16040993446612480881406615171891
202 32081986893224961762813230343782
203 48122980339837442644219845515673
204 64163973786449923525626460687564
205 80204967233062404407033075859455
206 96245960679674885288439691031347
207 192491921359349770576879382062694
208 288737882039024655865319073094041
209 384983842718699541153758764125388
210 481229803398374426442198455156735
211 577475764078049311730638146188083
212 1154951528156098623461276292376166
213 1732427292234147935191914438564249
214 2309903056312197246922552584752332
215 2887378820390246558653190730940415
216 3464854584468295870383828877128499
217 6929709168936591740767657754256998
218 10394563753404887611151486631385497
219 13859418337873183481535315508513996
220 17324272922341479351919144385642495
221 20789127506809775222302973262770995
222 41578255013619550444605946525541990
223 62367382520429325666908919788312985
224 83156510027239100889211893051083980
225 103945637534048876111514866313854975
226 124734765040858651333817839576625971
227 249469530081717302667635679153251942
228 374204295122575954001453518729877913
229 498939060163434605335271358306503884
230 623673825204293256669089197883129855
231 748408590245151908002907037459755827
232 1496817180490303816005814074919511654
233 2245225770735455724008721112379267481
234 2993634360980607632011628149839023308
235 3742042951225759540014535187298779135
236 4490451541470911448017442224758534963
237 8980903082941822896034884449517069926
238 13471354624412734344052326674275604889
239 17961806165883645792069768899034139852
240 22452257707354557240087211123792674815
241 26942709248825468688104653348551209779
242 53885418497650937376209306697102419558
243 80828127746476406064313960045653629337
244 107770836995301874752418613394204839116
245 134713546244127343440523266742756048895
246 161656255492952812128627920091307258675
247 323312510985905624257255840182614517350
248 484968766478858436385883760273921776025
249 646625021971811248514511680365229034700
250 808281277464764060643139600456536293375
251 969937532957716872771767520547843552051
252 1939875065915433745543535041095687104102
253 2909812598873150618315302561643530656153
254 3879750131830867491087070082191374208204
255 4849687664788584363858837602739217760255
256 5819625197746301236630605123287061312307
257 11639250395492602473261210246574122624614
258 17458875593238903709891815369861183936921
259 23278500790985204946522420493148245249228
260 29098125988731506183153025616435306561535
261 34917751186477807419783630739722367873843
262 69835502372955614839567261479444735747686
263 104753253559433422259350892219167103621529
264 139671004745911229679134522958889471495372
265 174588755932389037098918153698611839369215
266 209506507118866844518701784438334207243059
267 419013014237733689037403568876668414486118
268 628519521356600533556105353315002621729177
269 838026028475467378074807137753336828972236
270 1047532535594334222593508922191671036215295
271 1257039042713201067112210706630005243458355
272 2514078085426402134224421413260010486916710
273 3771117128139603201336632119890015730375065
274 5028156170852804268448842826520020973833420
275 6285195213566005335561053533150026217291775
276 7542234256279206402673264239780031460750131
277 15084468512558412805346528479560062921500262
278 22626702768837619208019792719340094382250393
279 30168937025116825610693056959120125843000524
280 37711171281396032013366321198900157303750655
281 45253405537675238416039585438680188764500787
282 90506811075350476832079170877360377529001574
283 135760216613025715248118756316040566293502361
284 181013622150700953664158341754720755058003148
285 226267027688376192080197927193400943822503935
286 271520433226051430496237512632081132587004723
287 543040866452102860992475025264162265174009446
288 814561299678154291488712537896243397761014169
289 1086081732904205721984950050528324530348018892
290 1357602166130257152481187563160405662935023615
291 1629122599356308582977425075792486795522028339
292 3258245198712617165954850151584973591044056678
293 4887367798068925748932275227377460386566085017
294 6516490397425234331909700303169947182088113356
295 8145612996781542914887125378962433977610141695
296 9774735596137851497864550454754920773132170035
297 19549471192275702995729100909509841546264340070
298 29324206788413554493593651364264762319396510105
299 39098942384551405991458201819019683092528680140
300 48873677980689257489322752273774603865660850175
301 58648413576827108987187302728529524638793020211
302 117296827153654217974374605457059049277586040422
303 175945240730481326961561908185588573916379060633
304 234593654307308435948749210914118098555172080844
305 293242067884135544935936513642647623193965101055
306 351890481460962653923123816371177147832758121267
307 703780962921925307846247632742354295665516242534
308 1055671444382887961769371449113531443498274363801
309 1407561925843850615692495265484708591331032485068
310 1759452407304813269615619081855885739163790606335
311 2111342888765775923538742898227062886996548727603
312 4222685777531551847077485796454125773993097455206
313 6334028666297327770616228694681188660989646182809
314 8445371555063103694154971592908251547986194910412
315 10556714443828879617693714491135314434982743638015
316 12668057332594655541232457389362377321979292365619
317 25336114665189311082464914778724754643958584731238
318 38004171997783966623697372168087131965937877096857
319 50672229330378622164929829557449509287917169462476
320 63340286662973277706162286946811886609896461828095
321 76008343995567933247394744336174263931875754193715
322 152016687991135866494789488672348527863751508387430
323 228025031986703799742184233008522791795627262581145
324 304033375982271732989578977344697055727503016774860
325 380041719977839666236973721680871319659378770968575
326 456050063973407599484368466017045583591254525162291
327 912100127946815198968736932034091167182509050324582
328 1368150191920222798453105398051136750773763575486873
329 1824200255893630397937473864068182334365018100649164
330 2280250319867037997421842330085227917956272625811455
331 2736300383840445596906210796102273501547527150973747
332 5472600767680891193812421592204547003095054301947494
333 8208901151521336790718632388306820504642581452921241
334 10945201535361782387624843184409094006190108603894988
335 13681501919202227984531053980511367507737635754868735
336 16417802303042673581437264776613641009285162905842483
337 32835604606085347162874529553227282018570325811684966
338 49253406909128020744311794329840923027855488717527449
339 65671209212170694325749059106454564037140651623369932
340 82089011515213367907186323883068205046425814529212415
341 98506813818256041488623588659681846055710977435054899
342 197013627636512082977247177319363692111421954870109798
343 295520441454768124465870765979045538167132932305164697
344 394027255273024165954494354638727384222843909740219596
345 492534069091280207443117943298409230278554887175274495
346 591040882909536248931741531958091076334265864610329395
347 1182081765819072497863483063916182152668531729220658790
348 1773122648728608746795224595874273229002797593830988185
349 2364163531638144995726966127832364305337063458441317580
350 2955204414547681244658707659790455381671329323051646975
351 3546245297457217493590449191748546458005595187661976371
352 7092490594914434987180898383497092916011190375323952742
353 10638735892371652480771347575245639374016785562985929113
354 14184981189828869974361796766994185832022380750647905484
355 17731226487286087467952245958742732290027975938309881855
356 21277471784743304961542695150491278748033571125971858227
357 42554943569486609923085390300982557496067142251943716454
358 63832415354229914884628085451473836244100713377915574681
359 85109887138973219846170780601965114992134284503887432908
360 106387358923716524807713475752456393740167855629859291135
361 127664830708459829769256170902947672488201426755831149363
362 255329661416919659538512341805895344976402853511662298726
363 382994492125379489307768512708843017464604280267493448089
364 510659322833839319077024683611790689952805707023324597452
365 638324153542299148846280854514738362441007133779155746815
366 765988984250758978615537025417686034929208560534986896179
367 1531977968501517957231074050835372069858417121069973792358
368 2297966952752276935846611076253058104787625681604960688537
369 3063955937003035914462148101670744139716834242139947584716
370 3829944921253794893077685127088430174646042802674934480895
371 4595933905504553871693222152506116209575251363209921377075
372 9191867811009107743386444305012232419150502726419842754150
373 13787801716513661615079666457518348628725754089629764131225
374 18383735622018215486772888610024464838301005452839685508300
375 22979669527522769358466110762530581047876256816049606885375
376 27575603433027323230159332915036697257451508179259528262451
377 55151206866054646460318665830073394514903016358519056524902
378 82726810299081969690477998745110091772354524537778584787353
379 110302413732109292920637331660146789029806032717038113049804
380 137878017165136616150796664575183486287257540896297641312255
381 165453620598163939380955997490220183544709049075557169574707
382 330907241196327878761911994980440367089418098151114339149414
383 496360861794491818142867992470660550634127147226671508724121
384 661814482392655757523823989960880734178836196302228678298828
385 827268102990819696904779987451100917723545245377785847873535
386 992721723588983636285735984941321101268254294453343017448243
387 1985443447177967272571471969882642202536508588906686034896486
388 2978165170766950908857207954823963303804762883360029052344729
389 3970886894355934545142943939765284405073017177813372069792972
390 4963608617944918181428679924706605506341271472266715087241215
391 5956330341533901817714415909647926607609525766720058104689459
392 11912660683067803635428831819295853215219051533440116209378918
393 17868991024601705453143247728943779822828577300160174314068377
394 23825321366135607270857663638591706430438103066880232418757836
395 29781651707669509088572079548239633038047628833600290523447295
396 35737982049203410906286495457887559645657154600320348628136755
397 71475964098406821812572990915775119291314309200640697256273510
398 107213946147610232718859486373662678936971463800961045884410265
399 142951928196813643625145981831550238582628618401281394512547020
400 178689910246017054531432477289437798228285773001601743140683775
401 214427892295220465437718972747325357873942927601922091768820531
402 428855784590440930875437945494650715747885855203844183537641062
403 643283676885661396313156918241976073621828782805766275306461593
404 857711569180881861750875890989301431495771710407688367075282124
405 1072139461476102327188594863736626789369714638009610458844102655
406 1286567353771322792626313836483952147243657565611532550612923187
407 2573134707542645585252627672967904294487315131223065101225846374
408 3859702061313968377878941509451856441730972696834597651838769561
409 5146269415085291170505255345935808588974630262446130202451692748
410 6432836768856613963131569182419760736218287828057662753064615935
411 7719404122627936755757883018903712883461945393669195303677539123
412 15438808245255873511515766037807425766923890787338390607355078246
413 23158212367883810267273649056711138650385836181007585911032617369
414 30877616490511747023031532075614851533847781574676781214710156492
415 38597020613139683778789415094518564417309726968345976518387695615
416 46316424735767620534547298113422277300771672362015171822065234739
417 92632849471535241069094596226844554601543344724030343644130469478
418 138949274207302861603641894340266831902315017086045515466195704217
419 185265698943070482138189192453689109203086689448060687288260938956
420 231582123678838102672736490567111386503858361810075859110326173695
421 277898548414605723207283788680533663804630034172091030932391408435
422 555797096829211446414567577361067327609260068344182061864782816870
423 833695645243817169621851366041600991413890102516273092797174225305
424 1111594193658422892829135154722134655218520136688364123729565633740
425 1389492742073028616036418943402668319023150170860455154661957042175
426 1667391290487634339243702732083201982827780205032546185594348450611
427 3334782580975268678487405464166403965655560410065092371188696901222
428 5002173871462903017731108196249605948483340615097638556783045351833
429 6669565161950537356974810928332807931311120820130184742377393802444
430 8336956452438171696218513660416009914138901025162730927971742253055
431 10004347742925806035462216392499211896966681230195277113566090703667
432 20008695485851612070924432784998423793933362460390554227132181407334
433 30013043228777418106386649177497635690900043690585831340698272111001
434 40017390971703224141848865569996847587866724920781108454264362814668
435 50021738714629030177311081962496059484833406150976385567830453518335
436 60026086457554836212773298354995271381800087381171662681396544222003
437 120052172915109672425546596709990542763600174762343325362793088444006
438 180078259372664508638319895064985814145400262143514988044189632666009
439 240104345830219344851093193419981085527200349524686650725586176888012
440 300130432287774181063866491774976356909000436905858313406982721110015
441 360156518745329017276639790129971628290800524287029976088379265332019
442 720313037490658034553279580259943256581601048574059952176758530664038
443 1080469556235987051829919370389914884872401572861089928265137795996057
444 1440626074981316069106559160519886513163202097148119904353517061328076
445 1800782593726645086383198950649858141454002621435149880441896326660095
446 2160939112471974103659838740779829769744803145722179856530275591992115
447 4321878224943948207319677481559659539489606291444359713060551183984230
448 6482817337415922310979516222339489309234409437166539569590826775976345
449 8643756449887896414639354963119319078979212582888719426121102367968460
450 10804695562359870518299193703899148848724015728610899282651377959960575
451 12965634674831844621959032444678978618468818874333079139181653551952691
452 25931269349663689243918064889357957236937637748666158278363307103905382
453 38896904024495533865877097334036935855406456622999237417544960655858073
454 51862538699327378487836129778715914473875275497332316556726614207810764
455 64828173374159223109795162223394893092344094371665395695908267759763455
456 77793808048991067731754194668073871710812913245998474835089921311716147
457 155587616097982135463508389336147743421625826491996949670179842623432294
458 233381424146973203195262584004221615132438739737995424505269763935148441
459 311175232195964270927016778672295486843251652983993899340359685246864588
460 388969040244955338658770973340369358554064566229992374175449606558580735
461 466762848293946406390525168008443230264877479475990849010539527870296883
462 933525696587892812781050336016886460529754958951981698021079055740593766
463 1400288544881839219171575504025329690794632438427972547031618583610890649
464 1867051393175785625562100672033772921059509917903963396042158111481187532
465 2333814241469732031952625840042216151324387397379954245052697639351484415
466 2800577089763678438343151008050659381589264876855945094063237167221781299
467 5601154179527356876686302016101318763178529753711890188126474334443562598
468 8401731269291035315029453024151978144767794630567835282189711501665343897
469 11202308359054713753372604032202637526357059507423780376252948668887125196
470 14002885448818392191715755040253296907946324384279725470316185836108906495
471 16803462538582070630058906048303956289535589261135670564379423003330687795
472 33606925077164141260117812096607912579071178522271341128758846006661375590
473 50410387615746211890176718144911868868606767783407011693138269009992063385
474 67213850154328282520235624193215825158142357044542682257517692013322751180
475 84017312692910353150294530241519781447677946305678352821897115016653438975
476 100820775231492423780353436289823737737213535566814023386276538019984126771
477 201641550462984847560706872579647475474427071133628046772553076039968253542
478 302462325694477271341060308869471213211640606700442070158829614059952380313
479 403283100925969695121413745159294950948854142267256093545106152079936507084
480 504103876157462118901767181449118688686067677834070116931382690099920633855
481 604924651388954542682120617738942426423281213400884140317659228119904760627
482 1209849302777909085364241235477884852846562426801768280635318456239809521254
483 1814773954166863628046361853216827279269843640202652420952977684359714281881
484 2419698605555818170728482470955769705693124853603536561270636912479619042508
485 3024623256944772713410603088694712132116406067004420701588296140599523803135
486 3629547908333727256092723706433654558539687280405304841905955368719428563763
487 7259095816667454512185447412867309117079374560810609683811910737438857127526
488 10888643725001181768278171119300963675619061841215914525717866106158285691289
489 14518191633334909024370894825734618234158749121621219367623821474877714255052
490 18147739541668636280463618532168272792698436402026524209529776843597142818815
491 21777287450002363536556342238601927351238123682431829051435732212316571382579
492 43554574900004727073112684477203854702476247364863658102871464424633142765158
493 65331862350007090609669026715805782053714371047295487154307196636949714147737
494 87109149800009454146225368954407709404952494729727316205742928849266285530316
495 108886437250011817682781711193009636756190618412159145257178661061582856912895
496 130663724700014181219338053431611564107428742094590974308614393273899428295475
497 261327449400028362438676106863223128214857484189181948617228786547798856590950
498 391991174100042543658014160294834692322286226283772922925843179821698284886425
499 522654898800056724877352213726446256429714968378363897234457573095597713181900
500 653318623500070906096690267158057820537143710472954871543071966369497141477375