0 0
1 0
2 0
3 0
4 1
5 0
6 0
7 1
8 1
9 1
10 2
11 1
12 2
13 2
14 3
15 3
16 5
17 4
18 7
19 6
20 10
21 9
22 15
23 13
24 22
25 19
26 32
27 28
28 47
29 41
30 69
31 60
32 101
33 88
34 148
35 129
36 217
37 189
38 318
39 277
40 466
41 406
42 683
43 595
44 1001
45 872
46 1467
47 1278
48 2150
49 1873
50 3151
51 2745
52 4618
53 4023
54 6768
55 5896
56 9919
57 8641
58 14537
59 12664
60 21305
61 18560
62 31224
63 27201
64 45761
65 39865
66 67066
67 58425
68 98290
69 85626
70 144051
71 125491
72 211117
73 183916
74 309407
75 269542
76 453458
77 395033
78 664575
79 578949
80 973982
81 848491
82 1427440
83 1243524
84 2092015
85 1822473
86 3065997
87 2670964
88 4493437
89 3914488
90 6585452
91 5736961
92 9651449
93 8407925
94 14144886
95 12322413
96 20730338
97 18059374
98 30381787
99 26467299
100 44526673
101 38789712
102 65257011
103 56849086
104 95638798
105 83316385
106 140165471
107 122106097
108 205422482
109 178955183
110 301061280
111 262271568
112 441226751
113 384377665
114 646649233
115 563332848
116 947710513
117 825604416
118 1388937264
119 1209982081
120 2035586497
121 1773314929
122 2983297010
123 2598919345
124 4372234274
125 3808901426
126 6407820771
127 5582216355
128 9391117781
129 8181135700
130 13763352055
131 11990037126
132 20171172826
133 17572253481
134 29562290607
135 25753389181
136 43325642662
137 37743426307
138 63496815488
139 55315679788
140 93059106095
141 81069068969
142 136384748757
143 118812495276
144 199881564245
145 174128175064
146 292940670340
147 255197244033
148 429325419097
149 374009739309
150 629206983342
151 548137914373
152 922147653682
153 803335158406
154 1351473072779
155 1177344897715
156 1980680056121
157 1725482812088
158 2902827709803
159 2528817970494
160 4254300782582
161 3706162868209
162 6234980838703
163 5431645680297
164 9137808548506
165 7960463650791
166 13392109331088
167 11666626519000
168 19627090169791
169 17098272199297
170 28764898718297
171 25058735850088
172 42157008049385
173 36725362369088
174 61784098219176
175 53823634568385
176 90548996937473
177 78882370418473
178 132706004986858
179 115607732787561
180 194490103206034
181 169431367355946
182 285039100143507
183 248313737774419
184 417745105130365
185 363921470561980
186 612235208336399
187 533352837917926
188 897274308479906
189 781666575692345
190 1315019413610271
191 1145588046254325
192 1927254621946670
193 1678940884172251
194 2824528930426576
195 2460607459864596
196 4139548344036847
197 3606195506118921
198 6066802965983517
199 5285136390291172
200 8891331896410093
201 7745743850155768
202 13030880240446940
203 11351939356274689
204 19097683206430457
205 16637075746565861
206 27989015102840550
207 24382819596721629
208 41019895343287490
209 35734758952996318
210 60117578549717947
211 52371834699562179
212 88106593652558497
213 76754654296283808
214 129126488995845987
215 112489413249280126
216 189244067545563934
217 164861247948842305
218 277350661198122431
219 241615902245126113
220 406477150193968418
221 354105315494406239
222 595721217739532352
223 518966563443248544
224 873071878937654783
225 760582465688374657
226 1279549029131623201
227 1114687781182780896
228 1875270246871155553
229 1633654344626029440
230 2748342125808810336
231 2394236810314404097
232 4027891154940433537
233 3508924591497184993
234 5903161401811589090
235 5142578936123214433
236 8651503527620399426
237 7536815746437618530
238 12679394682560832963
239 11045740337934803523
240 18582556084372422053
241 16188319274058017956
242 27234059611992821479
243 23725135020495636486
244 39913454294553654442
245 34770875358430440009
246 58496010378926076495
247 50959194632488457965
248 85730069990918897974
249 74684329652984094451
250 125643524285472552416
251 109455205011414534460
252 184139534664398628911
253 160414399643902992425
254 269869604655317526885
255 235098729296887086876
256 395513128940790079301
257 344553934308301621336
258 579652663605188708212
259 504968333952204613761
260 849522268260506235097
261 740067063249091700637
262 1245035397201296314398
263 1084620997557393321973
264 1824688060806485022610
265 1589589331509597935734
266 2674210329066991257707
267 2329656394758689636371
268 3919245726268287572105
269 3414277392316082958344
270 5743933787074772594715
271 5003866723825680894078
272 8418144116141763852422
273 7333523118584370530449
274 12337389842410051424527
275 10747800510900453488793
276 18081323629484824019242
277 15751667234726134382871
278 26499467745626587871664
279 23085190353310504913320
280 38836857588036639296191
281 33832990864210958402113
282 56918181217521463315433
283 49584658098937092784984
284 83417648963148051187097
285 72669848452247597698304
286 122254506551184690483288
287 106502839316458556100417
288 179172687768706153798721
289 156087497415395648885401
290 262590336731854204985818
291 228757345867643246583705
292 384844843283038895469106
293 335260185184101802684122
294 564017531051745049267827
295 491347682599497451569523
296 826607867783599254253645
297 720105028467140698153228
298 1211452711066638149722751
299 1055365213651242500837350
300 1775470242118383198990578
301 1546712896250739952406873
302 2602078109901982453244223
303 2266817924717880650560101
304 3813530820968620602966974
305 3322183138369123151397451
306 5589001063087003801957552
307 4868896034619863103804324
308 8191079172988986255201775
309 7135713959337743754364425
310 12004609993957606858168749
311 10457897097706866905761876
312 17593611057044610660126301
313 15326793132326730009566200
314 25784690230033596915328076
315 22462507091664473763930625
316 37789300223991203773496825
317 32920404189371340669692501
318 55382911281035814433623126
319 48247197321698070679258701
320 81167601511069411348951202
321 70709704413362544443189326
322 118956901735060615122448027
323 103630108602733885112881827
324 174339813016096429556071153
325 151877305924431955792140528
326 255507414527165840905022355
327 222587010337794500235329854
328 374464316262226456027470382
329 326217118940528385348211681
330 548804129278322885583541535
331 478094424864960341140352209
332 804311543805488726488563890
333 700681435202754841375682063
334 1178775860067715182516034272
335 1026898554143283226723893744
336 1727579989346038068099575807
337 1504992979008243567864245953
338 2531891533151526794588139697
339 2205674414210998409239928016
340 3710667393219241977104173969
341 3232572968354281635963821760
342 5438247382565280045203749776
343 4737565947362525203828067713
344 7970138915716806839791889473
345 6943240361573523613067995729
346 11680806308936048816896063442
347 10175813329927805249031817489
348 17119053691501328862099813218
349 14913379277290330452859885202
350 25089192607218135701891702691
351 21856619638863854065927880931
352 36769998916154184518787766133
353 32032432968791659314959698420
354 53889052607655513380887579351
355 46945812246081989767819583622
356 78978245214873649082779282042
357 68802431884945843833747464553
358 115748244131027833601567048175
359 100834864853737503148707162973
360 169637296738683346982454627526
361 147780677099819492916526746595
362 248615541953556996065233909568
363 216583108984765336750274211148
364 364363786084584829666800957743
365 317417973838502839898981374121
366 534001082823268176649255585269
367 465198650938322332815508120716
368 782616624776825172714489494837
369 681781759923087669565782331864
370 1146980410861410002381290452580
371 999199733761590509464763705985
372 1680981493684678179030546037849
373 1464398384699912842280271826701
374 2463598118461503351745035532686
375 2146180144623000511846054158565
376 3610578529322913354126325985266
377 3145379878384591021310817864550
378 5291560023007591533156872023115
379 4609778263084503863591089691251
380 7755158141469094884901907555801
381 6755958407707504375437143849816
382 11365736670792008239028233541067
383 9901338286092095396747961714366
384 16657296693799599772185105564182
385 14511116549176599260339051405617
386 24412454835268694657087013119983
387 21267074956884103635776195255433
388 35778191506060702896115246661050
389 31168413242976199032524156969799
390 52435488199860302668300352225232
391 45679529792152798292863208375416
392 76847943035128997325387365345215
393 66946604749036901928639403630849
394 112626134541189700221502612006265
395 98115017992013100961163560600648
396 165061622741050002889802964231497
397 143794547784165899254026768976064
398 241909565776179000215190329576712
399 210741152533202801182666172606913
400 354535700317368700436692941582977
401 308856170525215902143829733207561
402 519597323058418703326495905814474
403 452650718309381801397856502183625
404 761506888834597703541686235391186
405 663391870842584602580522674790538
406 1116042589151966403978379176974163
407 972248041367800504724352407998099
408 1635639912210385107304875082788637
409 1424898759677182306122208910181724
410 2397146801044982810846561318179823
411 2088290630519766908702731584972262
412 3513189390196949214824940495153986
413 3060538671887567413427083992970361
414 5148829302407334322129815577942623
415 4485437431564749719549292903152085
416 7545976103452317132976376896122446
417 6573728062084516628252024488124347
418 11059165493649266347801317391276432
419 9634266733972084041679108481094708
420 16207994796056600669931132969219055
421 14119704165536833761228401384246793
422 23753970899508917802907509865341501
423 20693432227621350389480425872371140
424 34813136393158184150708827256617933
425 30327698961593434431159534353465848
426 51021131189214784820639960225836988
427 44447403127130268192387935737712641
428 74775102088723702623547470091178489
429 65140835354751618581868361610083781
430 109588238481881886774256297347796422
431 95468534316345053013027895963549629
432 160609369671096671594896257573633410
433 139915937443475321205415831701262270
434 235384471759820374218443727664811899
435 205056772798226939787284193311346051
436 344972710241702260992700025012608321
437 300525307114571992800312089274895680
438 505582079912798932587596282586241731
439 440441244558047314005727920976157950
440 740966551672619306806040010251053630
441 645498017356274253793012114287504001
442 1085939261914321567798740035263661951
443 946023324470846246593324203562399681
444 1591521341827120500386336317849903682
445 1386464569028893560599052124538557631
446 2332487893499739807192376328100957312
447 2031962586385167814392064238826061632
448 3418427155414061374991116363364619263
449 2977985910856014060985388442388461313
450 5009948497241181875377452681214522945
451 4364450479884907621584440566927018944
452 7342436390740921682569829009315480257
453 6396413066270075435976504805753080576
454 10760863546154983057560945372680099520
455 9374398977126089496961893248141541889
456 15770812043396164932938398053894622465
457 13738849457010997118546333815068560833
458 23113248434137086615508227063210102722
459 20135262523281072554522838620821641409
460 33874111980292069673069172435890202242
461 29509661500407162051484731868963183298
462 49644924023688234606007570489784824707
463 43248510957418159170031065684031744131
464 72758172457825321221515797552994927429
465 63383773480699231724553904304853385540
466 106632284438117390894584969988885129671
467 92893434981106393776038636173816568838
468 156277208461805625500592540478669954378
469 136141945938524552946069701857848312969
470 229035380919630946722108338031664881807
471 199525719419223784670623606162701698509
472 335667665357748337616693308020550011478
473 292419154400330178446662242336518267347
474 491944873819553963117285848499219965856
475 428561100338854731392731944194366580316
476 720980254739184909839394186530884847663
477 628086819758078516063355550357068278825
478 1056647920096933247456087494551434859141
479 920505974158408694510017792693586546172
480 1548592793916487210573373343050654824997
481 1349067074497263425902749736887953126488
482 2269573048655672120412767529581539672660
483 1977153894255341941966105287245021405313
484 3326220968752605367868855024132974531801
485 2897659868413750636476123079938607951485
486 4874813762669092578442228367183629356798
487 4246726942911014062378872816826561077973
488 7144386811324764698854995896765169029458
489 6223880837166356004344978104071582483286
490 10470607780077370066723850920898143561259
491 9121540705580106640821101184010190434771
492 15345421542746462645166079288081772918057
493 13368267648491120703199974000836751512744
494 22489808354071227344021075184846941947515
495 19592148485657476707544952104908333996030
496 32960416134148597410744926105745085508774
497 28713689191237583348366053288918524430801
498 48305837676895060055911005393826858426831
499 42081956839728704051566027289755275943545
500 70795646030966287399932080578673800374346
501 61674105325386180759110979394663609939575
502 103756062165114884810677006684418885883120
503 90387794516623764107477032683582134370376
504 152061899842009944866588012078245744309951
505 132469751356352468159043059973337410313921
506 222857545872976232266520092656919544684297
507 194143856681738648918154039368001020253496
508 326613608038091117077197099341338430567417
509 284531651198362413025631072051583154623872
510 478675507880101061943785111419584174877368
511 417001402554714881184674132024920564937793
512 701533053753077294210305204076503719561665
513 611145259236453530102828171392921585191289
514 1028146661791168411287502303417842150129082
515 895676910434815943128459243444504739815161
516 1506822169671269473231287414837426325006450
517 1312678312989530824313133375469425304752954
518 2208355223424346767441592618913930044568115
519 1923823572225984354415961546862346889944243
520 3236501885215515178729094922331772194697197
521 2819500482660800297544420790306851629759404
522 4743324054886784651960382337169198519703647
523 4132178795650331121857554165776276934512358
524 6951679278311131419401974956083128564271762
525 6056002367876315476273515712638623824456601
526 10188181163526646598131069878414900758968959
527 8875502850537115773817936502945475454216005
528 14931505218413431250091452215584099278672606
529 13007681646187446895675490668721752388728363
530 21883184496724562669493427171667227842944368
531 19063684014063762371949006381360376213184964
532 32071365660251209267624497050082128601913327
533 27939186864600878145766942884305851667400969
534 47002870878664640517715949265666227880585933
535 40946868510788325041442433553027604056129332
536 68886055375389203187209376437333455723530301
537 60010552524852087413391439934387980269314296
538 100957421035640412454833873487415584325443628
539 87949739389452965559158382818693831936715265
540 147960291914305052972549822753081812206029561
541 128896607900241290600600816371721435992844597
542 216846347289694256159759199190415267929559862
543 188907160425093378013992256306109416262158893
544 317803768325334668614593072677830852255003490
545 276856899814546343573150639124803248198874158
546 465764060239639721587142895430912664461033051
547 405753507714787634173751455496524684191718755
548 682610407529333977746902094621327932390592913
549 594660668139881012187743711802634100453877648
550 1000414175854668646361495167299158784645596403
551 871517567954427355760894350927437348652751806
552 1466178236094308367948638062730071449106629454
553 1277271075669214989934645806423962032844470561
554 2148788643623642345695540157351399381497222367
555 1871931743809096002122389518226596133298348209
556 3149202819478310992057035324650558166142818770
557 2743449311763523357883283869154033481951100015
558 4615381055572619360005673387380629615249448224
559 4020720387432738347817929675577995514795570576
560 6764169699196261705701213544732028996746670591
561 5892652131241834349940319193804591648093918785
562 9913372518674572697758248869382587162889489361
563 8636101443005357707823603062958625130045018800
564 14528753574247192057763922256763216778138937585
565 12656821830438096055641532738536620644840589376
566 21292923273443453763465135801495245774885608176
567 18549473961679930405581851932341212292934508161
568 31206295792118026461223384670877832937775097537
569 27185575404685288113405454995299837422979526961
570 45735049366365218518987306927641049715914035122
571 39842397235123384169046987733836458067820116337
572 67027972639808672282452442729136295490799643298
573 58391871196803314574628839666177670360754624498
574 98234268431926698743675827400014128428574740835
575 85577446601488602688034294661477507783734151459
576 143969317798291917262663134327655178144488775957
577 125419843836611986857081282395313965851554267796
578 210997290438100589545115577056791473635288419255
579 183811715033415301431710122061491636212308892294
580 309231558870027288288791404456805602063863160090
581 269389161634903904119744416722969143996043043753
582 453200876668319205551454538784460780208351936047
583 394809005471515890976825699118283109847597311549
584 664198167106419795096570115841252253843640355302
585 578620720504931192408535821179774746059906203843
586 973429725976447083385361520298057855907503515392
587 848009882139835096528280237902743890055949247596
588 1426630602644766288936816059082518636115855451439
589 1242818887611350987505105937021026999903546559145
590 2090828769751186084033386174923770889959495806741
591 1821439608116282179913641758200801745963452762988
592 3064258495727633167418747695221828745866999322133
593 2669449490256117276441921996103545636019402010584
594 4490889098372399456355563754304347381982854773572
595 3912268377867468263947027933124572635922948569729
596 6581717868123585540388949929228118271942350580313
597 5733707985983750443860669691325374381886401332717
598 9645976363851218707807697624449947017809349902446
599 8403157476239867720302591687428920017905803343301
600 14136865462223618164163261378754294399792204676018
601 12315425854107335984249619620553492653828751913030
602 20718583330347203704552211307982412671734555256331
603 18049133840091086428110289311878867035715153245747
604 30364559694198422412359908932432359689543905158777
605 26452291316330954148412880999307787053620956589048
606 44501425156422040576523170311186654089336109834795
607 38767717170438290132662500619861279707449708502078
608 65220008486769244281075381619169066761070665091126
609 56816851010529376560772789931740146743164861747825
610 95584568180967666693435290551601426450614570249903
611 83269142326860330709185670931047933796785818336873
612 140085993337389707269958460862788080539950680084698
613 122036859497298620841848171550909213504235526838951
614 205306001824158951551033842481957147301021345175824
615 178853710507827997402620961482649360247400388586776
616 300890570005126618244469133033558573751635915425727
617 262122852834688328111806632413697294044186206923649
618 440976563342516325514427593896346654291586595510425
619 384159712331986948953654803964606507548421733762600
620 646282565166675277065461436378303801592607940686249
621 563013422839814946356275765447255867795822122349376
622 947173135171801895309930569411862375344243856111976
623 825136275674503274468082397860953161840008329273025
624 1388149698514318220824358163308209029635830451622401
625 1209295988006490223421737201825559669388430063035625
626 2034432263680993497889819599686512831228438392308650
627 1772309410846305169778012967272815537184252185385001
628 2981605398852795393199750169098375206572682248420626
629 2597445686520808444246095365133768699024260514658026
630 4369755097367113614024108332406584236208512700043027
631 3806741674527298667667832566959328368412690577693651
632 6404187361048107111913927932093097067436951092351677
633 5579051085373603837445845534232143905596942763078652
634 9385792759900902505113678101191472274009633340772303
635 8176496771894412281691940899365912604621203277736678
636 13755547857268016119137786433598056510218146040815330
637 11983238446421710949359773466325240973033893855430329
638 20159735218316123231051714365691153577655097133167007
639 17562289531795314786805619000557384878630836618508981
640 29545527978217025736165392466882625851664730473939310
641 25738786303689727068497559899923297483252039896245659
642 43301075835485041855303178900480682361882876514754640
643 37722024750111438017857333366248538456285933751675988
644 63460811053801165086354893266171835939537973647921647
645 55284314281906752804662952366805923334916770370184969
646 93006339032018190822520285733054461791202704121860957
647 81023100585596479873160512266729220818168810266430628
648 136307414867503232677823464633535144153085580636615597
649 118745125335707917891017845632977759274454744018106616
650 199768225921304397764178357899706980092623554284537244
651 174029439617614670695680797999783682609371514388291585
652 292774564953322588586698643632761441883826258406398201
653 255052540203211150568841310266512903427540324654722213
654 429081979820825821264522108266296586036911839043013798
655 373797665538919068459859155899490662701995068672828829
656 628850205742130219028700466166003566129535393327551042
657 547827105156533739155539953899274345311366583061120414
658 921624770695452807615399109798765008013361651733949243
659 802879645359744889724381264165787248738906907715842627
660 1350706750516278628879921218065061594050273490776963041
661 1176677310898663958184240420065277911440901976388671456
662 1979556956258408847908621684231065160179808884104514083
663 1724504416055197697339780373964552256752268559449791870
664 2901181726953861655524020794029830168193170535838463326
665 2527384061414942587064161638130339505491175467165634497
666 4251888477470140284403942012094891762243444026615426367
667 3704061372313606545248402058195617416932077443554305953
668 6231445433728549132312563696325956922423252910719940450
669 5428565788368804242588182432160169673684346003004097823
670 9132627160682410787836584490355787090616423446558403776
671 7955949849783746829652344070290509179175521470169732320
672 13384515638152551072240526502450678852859867473173830143
673 11660011222097353374900746128486126596107598913724038273
674 19615961071881100204553090198776635775283120383893770593
675 17088577010466157617488928560646296269791944916728136096
676 28748588232563510992389674689132422865899543830452174369
677 25044526860249904447141272630936805448967466386897868416
678 42133103870716062064630201191583101718759411303626004512
679 36704538082347257822042018759422932045075065300621906689
680 61749064942597162269183291390359737494042531687519775105
681 53793115092813415439530947320069228314867010217350042785
682 90497653175160673261572966079492160359942075517971949474
683 78837641953063319886672219951006033763834476604247911201
684 132630757045876735326203167271075262078701486821597953986
685 115542180035410577708714238710428965808909541904869817890
686 194379821988473897595386458661434999572744018509117729091
687 169335295128223993148245186030498194123776552122219860675
688 284877475163634570856959424740927159932686094027089678565
689 248172937081287313034917405981504227887611028726467771876
690 417508232209511306183162592012002422011387580848687632551
691 363715117116697890743631644691933193696520570631337589766
692 611888054197985203778549050673437421584131599357805361642
693 533050412244921883891876830722431387820297122753557450441
694 896765529361619774635508475414364581516817693384895040207
695 781223349326209196926794236703935615707908151480025222317
696 1314273761571131080818671067426367003528205274233582672758
697 1144938466442907087670425881395868809404428722111362812083
698 1926161815769116284597220118099804425112336873591388034400
699 1677988878687828971562302712118300197224725844864920262524
700 2822927345130736059232728593514169006629154566976283074607
701 2459212228014038168489096948822235812932633996344945484841
702 4137201106701867140051399660940536010157359841209865747365
703 3604150694456945256159522830218104622337062718456308296924
704 6063362922470983424648619779040340435269696714801253781765
705 5282139573144774227721825542336404819561788563321228559448
706 8886290267601719483881348372554509441898851281777536856372
707 7741351801158812396210922491158640632494422559666174044289
708 13023491374303586623932748033495045452056211122987402603737
709 11345502495615757652370445321376745254831485278122482341213
710 19086854296774570048581367812535385887325907837788656385502
711 16627642068760531880092270863713150074393273841443710900661
712 27973144564376289532462716185089895329224759119566193241874
713 24368993869919344276303193354871790706887696401109884944950
714 40996635938679876156395464218584940781280970242553595845611
715 35714496365535101928673638676248535961719181679232367286163
716 60083490235454446204976832031120326668606878080342252231113
717 52342138434295633808765909539961686036112455520676078186824
718 88056634799830735737439548216210221997831637199908445472987
719 76711132304214978085069102894833476743000151921785963131774
720 129053270738510611893835012434795162779112607442462041318598
721 112425628669750080013742741571082012704719333601018330417937
722 189136760973965058098811844465915489447719485522804293549711
723 164767767104045713822508651111043698740831789121694408604761
724 277193395773795793836251392682125711445551122722712739022698
725 241478899408260691907577754005877175483831941043480371736535
726 406246666512306405730086405116920874224663730165174780341296
727 353904528078010771921320495576959188188551274644498702154472
728 595383427486271463828898249582836363672383215687979073891007
729 518672295182056485743829146688002886929383063766193110759233
730 872576823260067257665149642264962075117934338410691812913705
731 760151194590317177651406900693880062413215004809673482495768
732 1278823489772373663395236047381882949342598068575866593255001
733 1114055722668327949572727396270839250601766279454172184650240
734 1874206917258645127224134296964719313014981284263845667146008
735 1632728017850384435316556542958842137531149343220365295409473
736 2746783740518712384889283939229681388132915622674537480059713
737 2392879212440701612967963443652722199944364348030038777905241
738 4025607230291086048284519986611564337475513691250404073314714
739 3506934935109029562540690839923561450546130627484210962555481
740 5899814147549731175508654283576283650490494975514249740460722
741 5139662952959413997857247382882403588077279970704576257964954
742 8646597888068443560397938222805965038623410598188787220520435
743 7532542165400115610825210826535125788021644318734615035870195
744 12672205118359529608682458209417529376098924289439191293835149
745 11039477100509145173365901666458687238567774946218825998425676
746 18572019265909260784191112492993813026589419264953441034295871
747 16179140053468559171223149049341090826645054916923402256390630
748 27218617153977704344589050715799778065212829863142228254816306
749 23711682218868674782048359875876216614666699235658017292260825
750 39890822272337233953271508925217307441311754152581419548651455
751 34751159319377819955414261542334903853234474181876843290686501
752 58462841538246494737462621418211120467901173417534860582947326
753 50930299372846379126637410591675994679879529098800245547077131
754 85681458692224199082051672134010898533114003280677088837763632
755 74641981591715053908685770467552211294546228334458262839337956
756 125572280964561433035323181059228205974425757433258508386415087
757 109393140911092873864100032009887115147780702516335106130024457
758 184035122502807927772785802477439326442326930850793368969362413
759 160323440283939252990737442601563109827660231615135351677101588
760 269716581195032126854837474611450224975440934131470457807126045
761 234965421875654306899423213069115321122206459949593614516439544
762 395288862159593559890160655670678430949866691564728966193541132
763 344358562786747180763523245079002436269987162465928720646464001
764 579323984662401487662946458148117757392193622415522335162903545
765 504682003070686433754260687680565546097647394081064072323565589
766 849040565857433614517783932759567982367634556546992792970029590
767 739647424946340740653683900749680867219853854030657686840005133
768 1244329428017027174407944588430246413317501248111721759163570722
769 1084005987733087921417207145828683303489841016496586407486469134
770 1823653412679428662070891046578364170709694870527244094326474267
771 1588687990803774355171467833509248849587488410577650479810034723
772 2672693978536862276588674979337932153077329427074236887296503857
773 2328335415750115095825151734258929716807342264608308166650039856
774 3917023406553889450996619567768178566394830675185958646460074579
775 3412341403483203017242358880087613020297183281104894574136508990
776 5740676819233318113067510614346542737104525545713202740786548846
777 5001029394286977372413826713596861869884671691682545053946543713
778 8413370797770180389656185593684474890181854972787439628083052703
779 7329364810037092468238978447855791586692013956290853220596583569
780 12330394204324069840652805161452653456576685647973398274543127282
781 10741706213520295485481337327943404606989197237395747794733092559
782 18071071023557387953720315775799196193681211193686601015329676128
783 15742735607807272857895164041540266476873868929078292848679636272
784 26484441821327568343376501369483671083863066166474040643412728831
785 23072100417844365326134142489396058063565882885369146069276219841
786 38814836025651638184029306530936324540439751814447438917955856113
787 33813806631364660811615479817339462670555080122764893864009312400
788 56885907049209026137749622306735520734120963008134039933285532241
789 49556542239171933669510643858879729147428949051843186712688948672
790 83370348870536594481126123676219191817984029174608080576698261072
791 72628642657016298995644786348275787210994831937212332781965168513
792 122185184896188232665155430207155516358423780989055519494654117185
793 106442449288380959807260266165615249881549912059977226645974480913
794 179071091945397258802905052513891037092544743997189559427939649426
795 155998991527552893476770910024494979028978861111820413358663429585
796 262441440815933853284031176190110228910528773171797640004637910498
797 228627634184569192472415696372770766239973693049032746140628598098
798 384626625712122085949186606397265745268952554160853159499292027683
799 335070083472950152279675962538386016121523605109009972786603079011
800 563697717657519344752091658911156782361497298158042718927231677109
801 491069075000503045756446872562880995150502466220830386145266508596
802 826139158473453198036122835101267011272026071329840358931869587607
803 719696709185072238228862568935651761390476159269863132285895106694
804 1210765784185575283985309441498532756540978625490693518431161615290
805 1054766792658022390508538531474037777511999764378873105072498185705
806 1774463501843094628737401100409689538902475923648736237358393292399
807 1545835867658525436264985404036918772662502230599703491217764694301
808 2600602660316547826773523935510956550174501994978576596290262880006
809 2265532576843597674493847972972570534052978389869566623503659800995
810 3811368444502123110758833377009489306715480620469270114721424495296
811 3320299369501620065002386504446608311564978154248439728576157986700
812 5585831946345217739496234477419178845617956544118006352079817787695
813 4866135237160145501267371908483527084227480384848143219793922681001
814 8186434606661765566269758412930135395792458539096582948370080667701
815 7131667814003743175761219881456097618280458774717709843297582481996
816 11997803051163888677028591789939624702507939159565853063091505162997
817 10451967183505363240763606385902705929845436928966149571873740468696
818 17583634997509106416524826267358803548125895703683859415171322950692
819 15318102420665508742030978294386233014072917313814292791667663149697
820 25770069604170871982794584680288938943918354242780442363541403618393
821 22449770234669251917792198175842330632353376088532002634965245631693
822 37767872655334760659823176470228563646426293402346295426632908781390
823 32901737418174615158555804561745036562198813017498152206838986100389
824 55351507652843867076348002737587367194552189106030154841804231732082
825 48219839838840123900586782856131269576271730331312444998506649250086
826 81121577257014739059142587417876306138470543348810597205345635350475
827 70669610073509375818378981031973600208625106419844447633471894881779
828 118889449912349499718965763888104869784896836751156892631978544131865
829 103571347491683990976934785593718636770823919437342599840310880982168
830 174240957565193366795313766625692236979449025857187047473782775863947
831 151791187330524114877521568449849906347095649768655044838817530232254
832 255362534822208105854456354043568543117919569205997644679128411214422
833 222460797404033490695900549481823506555720756188499492472289425114033
834 374251984734557605573422117931673412902816405957154537311106955346287
835 326032144895717481672835335075542143326544675625842092312600306096201
836 548492942299750972368735884557365649882265431814341584784889731210234
837 477823332226241596550356903525392049673640325394497137151417836328455
838 803855477121959078223192238600934193000185001020339229464018142424656
839 700284129630275087246257453007215556229361081582996629623707261442488
840 1178107461856516683796614356532607605903001406977493766775125097770943
841 1026316274525992568919092788082757699555905757208838721936307567538689
842 1726600404156267656165350241089973255785266838791835351560014828981177
843 1504139606752234165469449691608149749229546082603335859087725403867144
844 2530455881278226734388542479690907448785451839812174581024032971405833
845 2204423736382509252715707144615365305458907164186332488711432665309632
846 3708563343134743418185156836223515054688453246789668347799158069176776
847 3230740010908501821634799932698123005014812921395171210647740232848321
848 5435163747291011074350507077313488310473720085581503699359172898157953
849 4734879617660735987104249624306272754244359003998507069735465636715465
850 7965619628569237808739049557004395759259171925393678280383205869563786
851 6939303354043245239819956768921638059703266168184839558446898302025097
852 11674182971703981226924206393227910813947625172183346628182363938740562
853 10170043364951747061454756701619761064718079089580010769094638534873418
854 17109346718994992301274713470541399124421345257764850327541536836898515
855 14904922982612483048559006325926033818962438093578517838830104171588883
856 25074966347564230110013763027545794883680517183158528607924742706462301
857 21844226336655728288378963094847671878665704261763357397277002473613980
858 36749149319268211336937969420773705697628142355341875236107106645202863
859 32014269701607475349833719796467432943383783351343368166371641008487398
860 53858496038263203638212682891315104822049487613106725563648643482101378
861 46919192684219958398392726122393466762346221444921886005201745180076281
862 78933462385827433748226445918860899705730004796265254171573386188563679
863 68763419020875686686771689217241138641011925706685243402478747653690261
864 115682611705095645085164415339634605403358147151607129407680492833766542
865 100777688722483162036605409013708571584395709058028611568850388662177659
866 169541107743358848723377098230949710225407634764713854971329136315867920
867 147696881406703120434998135136102038346741930502950497574052133842253940
868 248474570129186282471603544149810609931137639560979109142902522504431599
869 216460300427578807121769824353343176987753856209635740976530881495944201
870 364157181834281927556767959489445215334495786712586238550583015338198141
871 317237989150061969158375233367051748572149565267664352545381270158121860
872 533698289577640776280145057720394925559903421477300093521912151654066061
873 464934870556765089593373368503153786918891495770614850119433404000375800
874 782172859706827058751748601870205535491041061038279202664814674158497660
875 681395170984343896715143192856496963906645351980250591095964285496320001
876 1146330041541108986308516561359650750825536847750865441215397689496695801
877 998633160134405865873518426223548712478794917247914943641345555654441861
878 1680028331118749762588661619080045676385440269228165534737309841150761862
879 1463568030691170955466891794726702499397686413018529793760778959654817661
880 2462201190825576821340410220950251211876481330266444737402124515309259522
881 2144963201675514852182034987583199463304331764998780384856743245151137662
882 3608531232366685807648926782309901962702018178017310178617522204805955323
883 3143596361809920718055553413806748175783126682246695328498088800805579523
884 5288559563485435570237588401389947639087458447245475713354832045956717185
885 4607164392501091673522445208533450675180813095265225122258867760460397184
886 7750760754311012391577998622340198850963939777511920450756956561265976707
887 6752127594176606525704480196116650138485144860264005507115611005611534846
888 11359291986677698199226925404650100813665957955529230629374478766071932030
889 9895723955986527243760033609923398314268271542510700835613699806417114369
890 16647851550163133769464513806040048452753416402774706342729310812028649215
891 14502888348487618917282478818456848989449084637775925957872567566877511553
892 24398612304474146161042512428380247303717356180286626793486267373294625922
893 21255015942664225442986959014573499127934229498039931464988178572489046399
894 35757904291151844360269437833030348117383314135815857422860746139366557952
895 31150739898650752686746992624496897442202501040550632300601878378906160768
896 52405755841314978129733951639070396570136730538590563765590056951395207167
897 45653628247138371604029471442953746431651585678326558258474445945783672321
898 76804368145789124290776464067450643873854086718877190559076324324689833089
899 66908644189802597047016430457527245559585815176366489723462624518272718720
900 112562272436940968651045901900480991991237400854693047981937070464056391041
901 98059384088453349733763423082024143001788316216917122024064502897178879488
902 164968028278255946780779853539551388561374131393283611747527127415451598208
903 143713012335591721337792894524977889433439901895243680282538948842962551809
904 241772396424045071071556317607002032435228218112160802306603451740141431297
905 210621656525394318384809324982505134993025717071610170006001573361235270529
906 354334668860986039722602219507483024426465618966853850288540522204197822338
907 308681040613847668118572748064529277994814033288527292030066076258414150017
908 519302697139241986503382073047034412987839750360137462036067649619649420546
909 452394052949439389456365642589507167428253935183770972312605025101376701826
910 761075093563287057574938390654036445423067968472298264342671101359790851843
911 663015709474833707841174967572012302421279652255381142318606598462611972355
912 1115409762424273097297540610161519469849533587439152114631211623563988674181
913 971696750088681375959747715636541580416093685543908434348672674721026122372
914 1634712459563515083800922683208553882837373337799289576667279273183638094727
915 1424090803038120765416113358226048747844347620727679406661277699822402824198
916 2395787553126802141375861073862590328260441306271587841009950374543428946570
917 2087106512512954473257288325798061050265627272983060548979884298285014796553
918 3511197315551075238673401684024109798109974893710739955641161998107417620751
919 3058803262601635849217036041434602630681720958526968983328556973006040918925
920 5145909775114590322474324367232663680947348231510029532308441271291055715478
921 4482894065639756614633149399660651378526068579254648389989834672828443743123
922 7541697328241392463850185441095254009207789537781617373318391645834484662048
923 6570000578152711087890437725458712428791695852237708938969718971113458539676
924 11052894643792467702523587125119363807317764431492357328959553643941902282799
925 9628803840754346937107473766893315059473416810764677922298275944119499458601
926 16198804418907058024997911492352027488265112663002386861267994915232957998277
927 14111697906394103551740623166553966437999485390019326312288110616947943201724
928 23740501747148450488848096933447281497472902200784004234586386561067442660325
929 20681698484546814639631060892012678866791181242257035251257829588061401741400
930 34793396390940918191371684058566645304790666632276361563545940205009344943124
931 30310502325301161576738534658905993926264598053021713173556105532180901200001
932 50992200809847976216369595550918672793055779295278748424813935120242302941401
933 44422200231695265128479157825459960364264083443041039485844216149128844401725
934 74732702556996426705217692484365954290528681496062752659400321681309745601726
935 65103898716242079768110218717472639231055264685298074737102045737190246143125
936 109526098947937344896589376542932599595319348128339114222946261886319090544850
937 95414401041543241344848753376378633157319862738319787910658151269371147343126
938 160518299757785321112958972093851272388375127423617862647760197006561393486251
939 139836601273238506473327911201838593521583946181360827396502367418499991744851
940 235251002314781747818176664578217226678903808919680615307160518687871139087977
941 204940499989480586241438129919311232752639210866658902133604413155690237887976
942 344777101262719092714766041121149826274223157048019729530106780574190229632827
943 300354901031023827586286883295689865909959073604978690044262564425061385231102
944 505295401020504413827725013215001098662598284471637592177866977580751623119078
945 440191502304262334059614794497528459431543019786339517440764931843561376975953
946 740546403335286161645901677793218325341502093391318207485027496268622762207055
947 645132002293742920301052924416839692184182230652998419574369344999251614863929
948 1085323504598005254360667718914368151615725250439337937015134276842812991839882
949 945486903324766747887339807712529558094141304257977109618631909424313000095031
950 1590618905618509668188392732129369250278323534910975529193001254423564614958960
951 1385678405629029081946954602210058017525684324044316627059396841267874377070984
952 2331165308953795829834294409922587575619825628302293736678028750692187377166015
953 2030810407922772002248007526626897709709866554697315046633766186267125991934913
954 3416488813551801084194962128836955727235550878741631673693163027535000369005897
955 2976297311247538750135347334339427267804007858955292156252398095691438992029944
956 5007107719170310752383354860966324977513874413652607202886164281958564983964857
957 4361975716876567832082301936549485285329692182999608783311794936959313369100928
958 7338273028124106582217649270888912553133700041954900939564193032650752361130872
959 6392786124799339834330309463176382995039558737696923829945561123226439361035841
960 10754761841675907666412611399725868280369250920696532613257356060185752730136769
961 9369083436046878584465656797515810262843566596652215986197959218917878353065785
962 15761869560846218418795966260692193257883125334349139816143520342144317714101626
963 13731059152923446416547958734065295548173258779651824769509754155877191722166713
964 23100142588970325001013615531581105811016825376304040755707713374795070075232498
965 20123845277722786250878268197241678543212817517348748599455315279103631083202554
966 33854904430646232667426226931306974091386076297000573368965069434980822805369267
967 29492928713769664835343924994757488806056384114000964585653274498021509436268339
968 49616773991492451086222193191999167349269201631349713185108589777125140519470893
969 43223987866693111251891883728822784354229642893652789355163028653898701158435052
970 72716916580462776087235808723580273160286027007653753940816303151920210594703391
971 63347833144415897502770151926064462897442460411001537954618343933002332241637606
972 106571821011109008754662035654887247251672103304654327309781372586901033400072658
973 92840761858185562338114076920821951703498844525002502540271618431023841677905945
974 156188595002601459840884228846886414600941304936004040494889962364026173919543551
975 136064749724878673590005960649644736057728487418655291895434647084922542836340997
976 228905511583064235928120037570466687761227331943657794435706265515946384514246942
977 199412582869294571092776112575709198955170947829656829850052991017924875077978603
978 335477332594173244682782073225353935012899435248312121745487638102847417914319600
979 292253344727480133430890189496531150658669792354659332390324609448948716755884548
980 491665927596774704523666302072240349613840740184316162240377600466873591833863151
981 428318094452358807020896150146175886716398279773314624285759256533871259592225545
982 720571439179838940451786339642707037375068072127973956676083865982819976348110093
983 627730677321653378113672262721885085671569227602971454135812247551796134670204148
984 1056048771774012185134568412868060972387967507376286078421571504085667394262429693
985 919984022049133511544562452218416236330239019957630786526136857000744851426088696
986 1547714699370786889658234714940301322001808247560602240661949104552540986096292844
987 1348302116501492318565458602364592123046637299730945410811896113534616111018314241
988 2268286138550625830110021054583008359376876319688576197338032970535360962444402937
989 1976032793823145696679130865086477208718206527333916864947708361086412245688518389
990 3324334910324638015244589467451069331764843827064862275759604474621028356706832630
991 2896016815872279208223693317304893445048445547291547651473845218087157097114607085
992 4872049609695424904902824182391370653766652074625464516421553579173569342803125474
993 4244318932373771526789151919669485568095082847022493062285741331621773208132921326
994 7140335748246050735012845236974379013143528394314040713759586549708930305247528411
995 6220351726196917223468282784755962776813289374356409927233449692708185453821439715
996 10464670658570688750257434704425448344908372221378902989519191024329958661954361041
997 9116368542069196431691976102060856221861734921647957578707294910795342550936046800
998 15336720268266113655160258886816818998675024296004367505940744603503528004757486515
999 13360687474442967958481128021730341789956817768670450640993036242417115759068968126
1000 22477056016512164390173104123791198011818552690318408219700331153212458310005014926