1 2
2 2
3 3
4 7
5 9
6 13
7 19
8 24
9 39
10 63
11 87
12 124
13 183
14 272
15 405
16 593
17 867
18 1261
19 1869
20 2760
21 4046
22 5936
23 8712
24 12817
25 18861
26 27720
27 40711
28 59792
29 87915
30 129250
31 189946
32 279118
33 410135
34 602803
35 886008
36 1302157
37 1913622
38 2812220
39 4133091
40 6074385
41 8927330
42 13119959
43 19281523
44 28337312
45 41646449
46 61206175
47 89951722
48 132197527
49 194285048
50 285532806
51 419635578
52 616719535
53 906364488
54 1332044208
55 1957648141
56 2877070825
57 4228304039
58 6214150888
59 9132664890
60 13421879242
61 19725550163
62 28989775135
63 42604997331
64 62614695698
65 92022076992
66 135240817878
67 198757499661
68 292105175969
69 429294168053
70 630914825285
71 927227871595
72 1362706152794
73 2002709478249
74 2943294314803
75 4325630634273
76 6357189735402
77 9342883062628
78 13730825628410
79 20179592460920
80 29657062406026
81 43585684532079
82 64055969817070
83 94140250649923
84 138353799330960
85 203332513627784
86 298828881501947
87 439175706851870
88 645437283310208
89 948570879941284
90 1394073038013237
91 2048808029564989
92 3011043343714781
93 4425198401397239
94 6503520094656560
95 9557938376228800
96 14046883022734607
97 20644088179347131
98 30339711383625785
99 44588943761674094
100 65530415918010344
101 96307179496507143
102 141538439709402538
103 208012839956536574
104 305707351837246096
105 449284693132951116
106 660294017369402789
107 970405170791183637
108 1426161938053876791
109 2095967679041101643
110 3080351813050525715
111 4527058020527520577
112 6653218711704394338
113 9777943871061275201
114 14370215453373620364
115 21119275677944710162
116 31038073618889125774
117 45615296123892627762
118 67038800990660748974
119 98523986911293251816
120 144796384384162378502
121 212800898420849572454
122 312744151460138213425
123 459626369053599628381
124 675492725101585816939
125 992742045250150182601
126 1458989463223684421045
127 2144212853663677316335
128 3151255631180392973038
129 4631262253688400542529
130 6806363104983908148380
131 10003013472189200861469
132 14700990379359922785752
133 21605401085872376140601
134 31752510819732844880861
135 46665273157855012519136
136 68581906207678861675009
137 100791821000776493545208
138 148129320726216554960321
139 217699168850628023838639
140 319942924776178032544344
141 470206090610161046626345
142 691041278070334679926988
143 1015593071917478200899932
144 1492572615353666711275897
145 2193568540101957225329527
146 3223791519841655824508075
147 4737865069363145654875225
148 6963032589835089585044748
149 10233263745863208200383165
150 15039379112668844909629640
151 22102716172639865104060290
152 32483393001028133352671525
153 47739418658662433870563030
154 70160530760900270628431100
155 103111856301543660632929818
156 151538974900049104124796748
157 222710188114554616522513348
158 327307400110994364246706785
159 481029337159530492198730820
160 706947729045142422042114699
161 1038970085594460734833394011
162 1526928787533076301474069196
163 2244060300218581110195273251
164 3297997046183807595361067654
165 4846921678342455593918551374
166 7123308307134465640178998163
167 10468813941273218733561938765
168 15385556908610676942925032031
169 22611478503295319057848822646
170 33231098694831388694765878149
171 48838288938279143532475497626
172 71775492237631570507800537276
173 105485294385824051834303946765
174 155027112803693870063927543092
175 227836551475548832567482728483
176 334841391608717054834049177790
177 492101714182127943217233802586
178 723220316154857334343958254733
179 1062885193497925313879879967223
180 1562075773207708459387545025430
181 2295714284260770559060940163070
182 3373910642078790033904126828687
183 4958488562263737431757940840768
184 7287273265468463884047070252561
185 10709786052499688600164495322692
186 15739703056537345354712828352598
187 23131951571539412417816582866296
188 33996015146283271220807647356426
189 49962453113912029774863660074586
190 73427627044482254712695340077093
191 107913364483744451621025831436106
192 158595540982780107618691889271530
193 233080913934525160473843718236668
194 342548801207798008740334522285591
195 503428956185839603540418258314656
196 739867467154325333095286448775362
197 1087350781529705727648646133770176
198 1598031775394504606003987583273986
199 2348557244404525049621616943107856
200 3451571624026884636801626607794520
201 5072623502863864024599753680979932
202 7455012384122680634218548209446772
203 10956304881693894166902042993136309
204 16102000972699397271103725574424281
205 23664404936194814832325550399246630
206 34778538514168306269658131481155140
207 51112493402759559190419754097048820
208 75117790840545171123081113386318089
209 110397324119962499344994282583848757
210 162246107566168700945675239980680428
211 238445991605450576647379409614211343
212 350433620661863147749768208023264083
213 515016929675975558774118104963597470
214 756897803789219742198063440277589232
215 1112379520691450551254517282212120064
216 1634815416109105371325176164577238511
217 2402616548609863659701317713623991289
218 3531020213519151249833629075166385038
219 5189385611904981677469616461613340872
220 7626612537062549996160292936019452396
221 11208498103714378245883685861864961749
222 16472638295239312689763928630966695017
223 24209114360813686719267960300751682450
224 35579074076089943997895906311011957165
225 52289005423548613978574145657698803502
226 76846858980551971962128390182368527147
227 112938459764952749916522479452878242575
228 165980703223118703159363026679992934984
229 243934563122050324730947673029422406196
230 358499933607086324970373564717463481128
231 526871636193598562470992160747305478425
232 774320146261339766459150739347914631346
233 1137984373647076475865334070136262928462
234 1672445746010400695531010212353548041108
235 2457920194794997748520474670945373174500
236 3612297557868588264573357974134213723381
237 5308835361789152793860243144114170876759
238 7802162597926341859584842590859595175952
239 11466496332251187024756261603068455690298
240 16851806981371397097993857082755936122318
241 24766361956498707229049711626961643132415
242 36398036438368362552977305867772567486282
243 53492598505012091147698226581858140089568
244 78615726968229118375206683347356526462842
245 115538087501284119945941381699623125089415
246 169801262142486090278353777374912946242062
247 249549471076893396391160884809084208997678
248 366751917677150167114905299721688580004093
249 538999215423789269042169032152576150300615
250 792143517796691643203829411455390056350254
251 1164178601436276918365241588871981562926577
252 1710942254267079118383431133934191860477000
253 2514496825336765907004319605508541018672925
254 3695445751520786182900979081349421660376163
255 5431034616877689187819280628174975687694502
256 7981753486053813064940502523840775033233443
257 11730433187472160839617914993896122514412863
258 17239703406798569481095777195843480416592355
259 25336436328011569262214235486454967608552471
260 37235849750769717976508525957194890666138722
261 54723896001467067616118532478124918987797849
262 80425310920089275086828093794025777882453142
263 118197553705233768375806929568876807357605022
264 173709763034461800413953635402799901159442930
265 255293623493603012470164270839573285888181801
266 375193846666889278628000340913711688324833287
267 551405948375457799201892168385451945031233120
268 810377149318718300675483847150225676488656686
269 1190975770342562781236141698374644753825506371
270 1750324878651286196960249762530913287530192211
271 2572375741904841239858250142409003376040444905
272 3780507857855111744708567948097518761647027483
273 5556046665531396657324070649914453357613271069
274 8165478213574350245062358104776913290484441635
275 12000445365226313418882033622720869081902988138
276 17636528467417534999803582143010311618606527462
277 25919632723244613114524991067195064791007561191
278 38092947926178051506196059381860176040529996168
279 55983535615656972207565249915316661878994896549
280 82276548039898297549335850408790686915660359525
281 120918235744090427401145673033642343656360819015
282 177708230155367870239891232482427255828553514141
283 261169995332954578859733392795932686141697189134
284 383830092745736381815412353961177757820497947105
285 564098260634348497158024700269342003379370208809
286 829030484229097841655480922487591938253516034898
287 1218389758919392399173928763515081504298947089173
288 1790614015864619670663123497473642509809988057224
289 2631586920637393779713772836864463204412012569417
290 3867527931487713694216329721541116138378365441810
291 5683936252888324820668637853714189080279392347562
292 8353431933578991820493304097023309831010187716600
293 12276672707840140803226714000764933196279957012252
294 18042487683365016580390351450692968384761641431430
295 26516253186133011776668839807518370210209381793464
296 38969774865323624814794154119630669388058091499270
297 57272169729024968117615815519977718825958502339988
298 84170397104063543344949752649447245383959361192333
299 123701542689508324866354895842760149594294922197867
300 181798734356042422115637553405507365412520839450180
301 267181630033641142072757211248024051378577337104685
302 392665128722117761494873883258310405273210783235330
303 577082725690922647098410187222067146595272052599124
304 848113183298586881295541667368454297673744689289372
305 1246434765178029583699762690536891135960547567688536
306 1831830532101809321873476576384979940887948092381394
307 2692161027666067678642090401804069249361400186941109
308 3956551041087901161023928876978772830528714047048738
309 5814769614395998179055836181461977924803094063200134
310 8545711989401277977361179229252145359249617447484265
311 12559258276543526141751632271940478698787373823167987
312 18457791305458932124411333702116296102580556288190854
313 27126606713086702819449372296665842851755471430088997
314 39866784686684072504065031108213446194853038274378495
315 58590465739589598129414241080197084260449818963181512
316 86107838958194895875883427001761011625217750440803608
317 126548916047281152112902444910808846663269841748571075
318 185983394154356472172676651063323798202931459918865174
319 273331641088504324172425205175096827428559882650684067
320 401703530359970769892757810146833115698579294107569947
321 590366068344842696648734972118658089426497362243055711
322 867635129670441761623318806501967066564848883836163721
323 1275125313940852437832071940347529208296885977363798486
324 1873995773857552580193371509231867734826542191775475365
325 2754129434998313736343660442224952112849087926071350465
326 4047623292719711513423586037369071640025386534538105667
327 5948614510115495122864376771272678415878736422226841543
328 8742417965032451731140204847515242544619966519951773239
329 12848348425562750550399561019545773911262931578438979746
330 18882654424089644414126440971378825329720597015933909628
331 27751009413023084711424219788747213741690162201661574431
332 40784441961677440231690804142735571835036436919561922454
333 59939106407597682153901185678158140582473613693443031708
334 88089877025095674849911873782836042571182921365029162186
335 129461830503914035377082063575153194343616204613331996813
336 190264376832418027812951249617089159640336545250437721090
337 279623213657047084687840426960464232898928723300230461069
338 410949978748583142108721124859257194595507124380628451020
339 603955168187821207754715595688315643060223777940968742480
340 887606433979008970523116708184521636414830686886168872280
341 1304476264363921301688933851620838909021051770197818444550
342 1917131578982102851287252482100278401768177720991996820056
343 2817524236765302902647553644282207871281582216291462639552
344 4140791853720756543002792140096610244136184797010082425756
345 6085540259815141347742155238934967215968666446525951263571
346 8943651736697121672737827604399237102846082612683549740864
347 13144092877918983631573215398853513100879546191828213952195
348 19317297080617679709695816566930967188840339201296379339076
349 28389784671083360292108823741418585093977706575423228740117
350 41723221955268917575826020111455350780945193630323688337442
351 61318790209133484595743675385306733319634153134627942547647
352 90117537824446527734963300346210159107082067429835115247837
353 132441794690380168710977049757722233105748910614559657627200
354 194643899559031728891980814954094780502237864029914168794333
355 286059606215063447908728139398002951587017276531574213284144
356 420409262726981488432521726134833036482057717989993736771796
357 617857063166638341410146525052630691577668765403465144802464
358 908037439586135740412665247287635818935983561992754118719416
359 1334502817632701851087271843122115653782513142531149460527903
360 1961260287991336383158437348397583263496202134532316438581436
361 2882378265843835730429447282264681099276739388936245221005550
362 4236104977130714102020828604306846766440083638046724747835454
363 6225617778871993096810671477307318155557710274992940108462008
364 9149517525616098009431179620925383510196016271175473343198567
365 13446644802971510540867598107113492996553994889676983023603282
366 19761944381335609162408186413375670413682451186312987149312279
367 29043263316117317925926469254205963225282239430487116113492177
368 42683610872115878555027538001213709344885913846985415279326774
369 62730231697867289687273753672520582092138929797724506827669393
370 92191871504451452281919640621505592336982842107045655341515025
371 135490351963457666528169781549343373258710025949303288797632658
372 199124230537995366987665211966765007640007110578258764341497987
373 292644152242239557243371051311854584539504245509717895210658007
374 430086281364124581425932540992824260191091312422353712228872752
375 632078953228173202832573951079354939970098646911646163205079851
376 928938727938112822225546429221191248679598511161707439653238672
377 1365220524834929050195498522827518605183243919644790729977762637
378 2006404755637155279974691521776057891760336126897588577318464339
379 2948725110860856451742334475673073088062232164109344493697737862
380 4333612026682116982570144016611550808867470874825697027824646024
381 6368919614999704008650063828380528772404424462368548090478804921
382 9360121951983728363503331119993002028175335901470184748146429358
383 13756160895745856105407740530986438766910453182593794758962526628
384 20216826614053115176800024600984896167581627842141302251985186819
385 29711783792023292578102955160921424792423840524205689898326578442
386 43666106108378711072769945635847130687994981609681319749430577757
387 64174161875130738423157719346716380752845568225410568069280241099
388 94313952385721295536266928616849997065222129643510434191264853378
389 138609081205051298868083828473147071146909064308610533413602759105
390 203707690182827998363890158240656945159938545957504330672261851649
391 299380261948600084098834358440154893671886949558331781384326255135
392 439986046496185957609969924330083213167412518882365106194603425821
393 646628204048336849583875870918426837077466409070271507635760542559
394 950321124045923855270415349421054736518093944729883556433434570897
395 1396645295014689402525573870077639216797821060192643969765855700613
396 2052588362744219104559459613368778918544899398261908126431753392050
397 3016599133589378505167187914741696372468590793534836969467950549980
398 4433363502366382046563517752370715332515315906143046318324176249617
399 6515519985821797344045439578560342013224896650499265433583620218946
400 9575574090187688794436183271858695514021239936353039757589138127570
401 14072801458087890916425868999227791364664130343535022495279575449577
402 20682179367365623431344555356176745028260057785487057448278668014546
403 30395692333032045694499624736766221951942383645867591970432132433371
404 44671216509327850931201182605786559858767829818195622232464056608650
405 65651328568510593251471607899942745139332263935324923002468503000425
406 96484879517676412685166091872398962993630489674599194223189268296876
407 141799597639913087044736349989255921931720800617641888268294699191364
408 208396652318538055456018640063451037838722588868338010034195356893976
409 306271424040694137186071578780306926794009113783800418745715131042941
410 450113685322239920792136431885610118653001990660470722988208926552637
411 661512350846838218742568406625489682638051247878849895428467804411963
412 972195702091639615403140864829552484497313116721033371672098100258874
413 1428793403411892799533782932327935599711642022254737360691556200657483
414 2099835028319135445219842947163443265679518228487895005795119331003975
415 3086035486744831058758689733160670299576981925082180815728478495467300
416 4535411066588320538946949178338520034221682708703433560505409263889669
417 6665494817309803209375297415086071224290842192713452362162764116101370
418 9795985525299828991971924389323923790202158690080777268674183858828915
419 14396730481685950015197055353506685001630016004348371783197685686806310
420 21158243652668271116055405997975783298053728618434332678105559244551399
421 31095343143025345367033213554753666662741967891928160501266562929233648
422 45699462632880437977960356092298114497323039993716804532868388196190996
423 67162496819157008465858062854441871610699294464882659707796001504122927
424 98705777247756652899399477888379679879855239461795225845829720853547141
425 145063553672185266321232224108494143978007936015524248608354999036704258
426 213193545411053866022984356067640886727817400460867486470119054885516966
427 313321207528435399684192440925483459757461315690582686105813376409007314
428 460474443059695281843232343261315139474916070614311534885140421677503761
429 676739102289758683063333655153393562716166396006457528835951154622540223
430 994573791163860755791190293940261594233631170969555130373531906095013171
431 1461681499891401281445413371410668556477031136596519087821209816523501598
432 2148169221938380932127041491890784352700943133066190512490955572018929727
433 3157070132191043455472800808040305171055147875152265824548437230623716670
434 4639807570922675297524187047859074137009023828780919130588591848009905025
435 6818921783106168317776675096652711029922226356929101724228521451877847820
436 10021470410867328880524692516750802718755005817613773687752873813401045155
437 14728115733003962256065125671998676766178501897708845667899881271712210531
438 21645266028978403785678485504418041807908382221391384019744464059486914202
439 31811098578982117882730289234068489712905362250415558735911649005725942386
440 46751377019203082967495411513553965754285662353246639465387078317219989585
441 68708449278006897583399587367241657421357221603449931439042584431782853235
442 100977795803733472387527725935558931688686488165233810656906910814507539455
443 148402639741198870565710853314184856912943218555614882026039146127692876432
444 218100853824953315780991812858088243194463558844224994484966161239392689549
445 320533263573532276977432272635127041358628644249165018035303044210132977355
446 471073685660852113754176612198433971237281153436706904750897657723624985753
447 692316344481956423130210332309557937246774002476648763445264621129769043779
448 1017466981125179490207088761010391720305468909037063724768277836771570888208
449 1495326617566180250354351106693513290955257645646658767483391566926687412080
450 2197615976421368546081938505345391910939200973849347040199780539473371962919
451 3229739859565296664024115027365918634866566830138827247929452684151439833476
452 4746607083486542369241238507427307953777024366229014575598551993486099092044
453 6975880344752304062813679573418299415719159920918682861047506274003953816604
454 10252145528034097321245846385007386247005669536155438271759398193539704573824
455 15067128840169578164091742346490077017756017649447908667482116419588006534548
456 22143498730631247795524398303291493634699955650201872992749888732424474493079
457 32543329338647179469843663756103625409920572238405705625568119124374916538612
458 47827504466520375424896719504929293702143824594946273915723358422964786377307
459 70289986611127606221272602425150336435790211629936125687602042495079564153161
460 103302111889425760617800303800361518947976973089394867884481474742374398461543
461 151818585196971166546422898177971127393759111000918512424803867326456512849175
462 223121119110144046776715678077831768390460211563565297715684854538474363161179
463 327911327380465377609953041074703636056712546392362372843347396196302389018359
464 481916902591988457096450713610225741469701304114937655798388748215182957567073
465 708252145051368326376188691861061634279875055329193921067502285748032847352090
466 1040887128614699042874531926195265480394013644597172099714991329701983025578061
467 1529746181618938162046463942710311739713869836661940455632352987249664597707228
468 2248200900795224742952219520918366817042001833516164490728116338331981130309563
469 3304082305332087857609623678151468943287472664253817558386906613974637549032461
470 4855864916941853516200945597999249251895412491742583474907257071679357859340218
471 7136451792842607460630569030538148346789345993418693092370119964382916711483624
472 10488130346023032545305167114451885369135302325756177208087456050841380437679101
473 15413945381862296620445346961881707572658863016279114936458792943391661149361288
474 22653199797914893336759643098673641176373899475518635574177545186360922967010926
475 33292414652519743975964754571491112646250860979531758195624401840146814945984229
476 48928402313271976822928736409020628974549506775984506638400221957702141393523157
477 71907927914390822493460006041818978132671606914847993470075359290785175244294999
478 105679929294127907596310849407315794208293658805735669525379618121583714377442360
479 155313159195855367778141167532837172684573539448241352696977002504241706211849139
480 228256941318160577564115079156277589270731103818031577792962205628391877467176467
481 335459220130991685843300874970468866515021618752894508879664758763522638208297290
482 493009709676416295970386398146052983992630334851423332222772816116475847727927859
483 724554757327324718598836319776286758806360348308397039813775149517033307199631931
484 1064846363188719636818424973935515004408446364899815809259783204210729945861968135
485 1564958018326823522398537657360229537258643301760493754478300600266839100490973792
486 2299950193557990996843242754714116359714840775043714599222521720274277146082147799
487 3380135972275476278258880487119593433285142365889281361704428088948500027744936479
488 4967637657142422410258691566728063367820118449226022882558471552091923081312391087
489 7300719289125769088274611075787685055304858008140748213613678295718353530423483708
490 10729547084010468757459885064319512827023588495463694386469237612871355034519343134
491 15768744978247626530406198695770713054279264936340706438071209701536433356213275265
492 23174633210712245389805607090802567418843799568501229935334004164299689993872323063
493 34058742480261139473330561229401673194708033637726630062427037149845680465457772258
494 50054640726764431386273969461263461843830565764999171739400736996972039816084611035
495 73563111137691489183154756198298605113160154031651869426448358824270844075813920305
496 108112479516065741812880098549517419560127121152082162455498509748502061455762120791
497 158888171616806494923059262606320377732567895200421567750172674127642513068922313850
498 233510980348760070183996644184923941112711507550492501576712867485514745101950729666
499 343180850963177327161699573329679561836431009376255459728882146060405337717433133965
500 504357852002979254926093925881995416781528974447602727224995786807135456346413413140