0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 2
25 3
26 4
27 5
28 6
29 7
30 8
31 9
32 10
33 11
34 12
35 13
36 15
37 18
38 22
39 27
40 33
41 40
42 48
43 57
44 67
45 78
46 90
47 103
48 118
49 136
50 158
51 185
52 218
53 258
54 306
55 363
56 430
57 508
58 598
59 701
60 819
61 955
62 1113
63 1298
64 1516
65 1774
66 2080
67 2443
68 2873
69 3381
70 3979
71 4680
72 5499
73 6454
74 7567
75 8865
76 10381
77 12155
78 14235
79 16678
80 19551
81 22932
82 26911
83 31591
84 37090
85 43544
86 51111
87 59976
88 70357
89 82512
90 96747
91 113425
92 132976
93 155908
94 182819
95 214410
96 251500
97 295044
98 346155
99 406131
100 476488
101 559000
102 655747
103 769172
104 902148
105 1058056
106 1240875
107 1455285
108 1706785
109 2001829
110 2347984
111 2754115
112 3230603
113 3789603
114 4445350
115 5214522
116 6116670
117 7174726
118 8415601
119 9870886
120 11577671
121 13579500
122 15927484
123 18681599
124 21912202
125 25701805
126 30147155
127 35361677
128 41478347
129 48653073
130 57068674
131 66939560
132 78517231
133 92096731
134 108024215
135 126705814
136 148618016
137 174319821
138 204466976
139 239828653
140 281307000
141 329960073
142 387028747
143 453968307
144 532485538
145 624582269
146 732606484
147 859312298
148 1007930314
149 1182250135
150 1386717111
151 1626545764
152 1907852764
153 2237812837
154 2624841584
155 3078809891
156 3611295429
157 4235877698
158 4968484182
159 5827796480
160 6835726794
161 8017976929
162 9404694040
163 11031239804
164 12939092568
165 15176905405
166 17801746989
167 20880556880
168 24491852309
169 28727730007
170 33696214189
171 39524010669
172 46359737463
173 54377714392
174 63782408432
175 74813648236
176 87752740804
177 102929646209
178 120731393198
179 141611950078
180 166103802387
181 194831532394
182 228527746583
183 268051757252
184 314411494715
185 368789209107
186 432571617539
187 507385265775
188 595138006579
189 698067652788
190 818799045986
191 960410996064
192 1126514798451
193 1321346330845
194 1549874077428
195 1817925834680
196 2132337329395
197 2501126538502
198 2933698156041
199 3441083421816
200 4036221428395
201 4734289081183
202 5553088127169
203 6513499123233
204 7640013921684
205 8961360252529
206 10511234329957
207 12329160164637
208 14461497494032
209 16962624032534
210 19896322188575
211 23337405610391
212 27373627038786
213 32107916119969
214 37661004247138
215 44174503370371
216 51814517292055
217 60775877544584
218 71287111874541
219 83616272039178
220 98077769533210
221 115040393565744
222 134936715754319
223 158274121364710
224 185647748403496
225 217755664523465
226 255416668770603
227 299591172140974
228 351405689433029
229 412181566977613
230 483468678852154
231 567084950891332
232 665162720424542
233 780203113990286
234 915139829744605
235 1073413951109315
236 1259061699512811
237 1476817364036276
238 1732234032806879
239 2031825204947853
240 2383230894380882
241 2795412461358495
242 3278881140210649
243 3845966091101981
244 4511128811526523
245 5291331925516809
246 6206471755261414
247 7279885706370729
248 8538947405883540
249 10015764769919816
250 11747998802726695
251 13779824007674548
252 16163054902055430
253 18958467363413925
254 22237348503624574
255 26083314594726555
256 30594443406253078
257 35885775331769887
258 42092247087031301
259 49372132793402030
260 57911080199285570
261 67926844969205386
262 79674843771932081
263 93454667779606629
264 109617722681662059
265 128576190045075984
266 150813538548700558
267 176896853143427113
268 207491296549680191
269 243377071881450078
270 285469318968481379
271 334841451761883409
272 392752531961168979
273 460679376930374365
274 540354220702306446
275 633808888481913075
276 743426611163575134
277 872002801208651118
278 1022816339757351676
279 1199713192900778789
280 1407204489450458980
281 1650581561331909058
282 1936050880300390437
283 2270892332062273846
284 2663644864023442825
285 3124324240953817190
286 3664678461656123636
287 4298487350138036711
288 5041913961301611845
289 5913916762510262963
290 6936733102267614639
291 8136446295168393428
292 9543650784618852408
293 11194232345950761466
294 13130283226251151903
295 15401175558313425749
296 18064820422336868574
297 21189144663290685764
298 24853823124946809400
299 29152310475084846111
300 34194224436386457956
301 40108141198896720919
302 47044874301164335558
303 55181320596332728986
304 64724971380951581394
305 75919203726902342860
306 89049486953153494763
307 104450662511466920512
308 122515482933803789086
309 143704627597094474850
310 168558450722041284250
311 197710761197126130361
312 231904985633512588317
313 272013126832409309236
314 319058001133573644794
315 374239321729906373780
316 438964293110857955174
317 514883496837760298034
318 603932983790913792797
319 708383646302380713309
320 830899129236184502395
321 974603756833278977245
322 1143162207555320261495
323 1340872968752446391856
324 1572777954385958980173
325 1844791081218368289409
326 2163849082351941934203
327 2538088404081848307983
328 2977052697192706263157
329 3491936194030466561191
330 4095869177821380353988
331 4804252824123761067297
332 5635151953359945569692
333 6609755710193224546937
334 7752917917748544808432
335 9093790886500991200288
336 10666568840886950180461
337 12511359922105318469870
338 14675209004457260404073
339 17213297408539108712056
340 20190350105731814975213
341 23682286299762281536404
342 27778155477583661890392
343 32582408301707422957689
344 38217560255067368527381
345 44827315965260593074318
346 52580233883009137882750
347 61674024769510129083038
348 72340593610397079263499
349 84851953532502397733369
350 99527162536959658137442
351 116740459945498766849498
352 136930810051230581824711
353 160613096350992863361115
354 188391251828576525251507
355 220973660130283948209196
356 259191220385351316736577
357 304018536350611909810895
358 356598770233621047693645
359 418272795003131176776683
360 490613388613528256040182
361 575465342146030653773551
362 674992504682990311910993
363 791732964628489078760491
364 928663774679719660585202
365 1089276871030712523946317
366 1277668122859289049197824
367 1498641782989572997407020
368 1757833003374924314143597
369 2061851539725536223954492
370 2418450309959157271648137
371 2836723104962288448424820
372 3327336493575816704465002
373 3902801835721847358238553
374 4577794340404837670149546
375 5369527305033326748910037
376 6298191079713046409495239
377 7387467950743758933441556
378 8665136073603047982639380
379 10163777856592620980046400
380 11921610859967545294189997
381 13983462399693081518144489
382 16401912709652238789792626
383 19238635814614527238217446
384 22565972308190343942682448
385 26468774143912191300921001
386 31046568484317028971070547
387 36416095789350355719980584
388 42714286869063402129475823
389 50101754819807161062917379
390 58766890893410209045556759
391 68930668750002830025603159
392 80852279609970375319793156
393 94835742009663456837937645
394 111237654719315695627730271
395 130476290533930222865947717
396 153042262842120566808630165
397 179511036986032758109551166
398 210557605470349787080621713
399 246973701259700142800602297
400 289687988128763544930078120
401 339789742948570705992995499
402 398556633841980915038552258
403 467487302591983745064155417
404 548339582201954120383948573
405 643175324211617577221886218
406 754412978930933272849616489
407 884889269464863495715564206
408 1037931532306984062524194371
409 1217442569293016820633745537
410 1428000174763366607714367250
411 1674973876023066750514969547
412 1964661864151830295445047667
413 2304451607100401001438043166
414 2703008240942381916476595424
415 3170495543534365661540750841
416 3718835125736319781924699414
417 4362010449947937359146585632
418 5116423428878870631996202121
419 6001312698343734127711766327
420 7039244230650718190235960698
421 8256686799943735010869706235
422 9684686974707101618584073485
423 11359660850730168369099043032
424 13324322714881998664544090699
425 15628774321982399665982133865
426 18331782562924781582458729289
427 21502278106459147243999480130
428 25221113232195467025924179544
429 29583123682143404385070765176
430 34699547111022275017066967297
431 40700859809366009144778733624
432 47740104040016727335014694322
433 55996790839960462345884400557
434 65681477814667563964468474042
435 77041138665397732333567517074
436 90365461380279730998111607773
437 105994235702262130664093741638
438 124326018265186912246552470927
439 145828296371646059490551951057
440 171049409603841526516476130601
441 200632533285984930901546895777
442 235332080397007205918613863074
443 276032940206373215063392596698
444 323773044246389942398407291020
445 379769835086350404744291691577
446 445451312901017968708760165619
447 522492451566415701042327682693
448 612857912946695432040439290466
449 718852148648957562704533032104
450 843178166914144474951085503031
451 989006463285790534441637454088
452 1160055872889632060958113584689
453 1360688406175616991859660480466
454 1596020486572624197778274343540
455 1872053426778997412841666940238
456 2195826471025387355240074231258
457 2575596306111737759984365922835
458 3021047619012755728693126088454
459 3543540070579171429735453771147
460 4156397983525866861775893061613
461 4875250132174824424480426093717
462 5718428299088968899431511596748
463 6707434762374759433873149050836
464 7867490635264391494831262635525
465 9228179041440008486690923115991
466 10824199528012632684469197459531
467 12696252954791630097310864399769
468 14892079425817017452550938631027
469 17467675731928755212535304553862
470 20488723350941510941228430642316
471 24032263421520682370963884413463
472 28188661405046549232739777475076
473 33063911537221373657220203568793
474 38782339836310342556651715165541
475 45489774598685101990524864216377
476 53357265233949493485356126851902
477 62585444275389501972047049967893
478 73409643803402134656516247427424
479 86105896758193764753827111827193
480 100997976184010782206378050458220
481 118465651915939537418913355012082
482 138954375266881048360141785654398
483 162986638688401730731105670067861
484 191175300093448279963845447542937
485 224239211630669653621065651111730
486 263021551466979996177717366277271
487 308511326065665098168242230493648
488 361868591299614591653598357345550
489 424454035575004093625645407313443
490 497863679378406228282161654740867
491 583969576136599993035988766568060
492 684967552320610775242366817026280
493 803433204236550312661280172038362
494 942387579503431361021421957692760
495 1105374218191833091752527627760621
496 1296549518285281371716373075303558
497 1520788729915951025337438726415288
498 1783810281382931021515156092692559
499 2092321607448596119683398323186207
500 2454190198748210711336996680531757
501 2878644234323214804962642087845200
502 3376507913701621033244803742586067
503 3960477489838221026280792509154127
504 4645445042158831801523159326180407
505 5448878246395382114184439498218769
506 6391265825898813475205861455911529
507 7496640044090646566958389083672150
508 8793189562375927938674762158975708
509 10313978292291878964012200885390996
510 12097788573674809985527356978083555
511 14190110181123406105210755301269762
512 16644300379871616816547751981801519
513 19522944614194831621510394069646719
514 22899452527896452654755197812232786
515 26859930017734673681035990321386913
516 31505375059893505482559149647567320
517 36954253306288887596743589145786089
518 43345519132187701071949450601697618
519 50842159176278347638907839685369768
520 59635348738654275577582601844345476
521 69949327030946154541594802729736472
522 82047115604620964527122159707820027
523 96237225785744370632332915009089789
524 112881526165615987448880666990891308
525 132404470779810819070391061060538027
526 155303923307707271725146258872770813
527 182163853325441945406182249194157726
528 213669228385335450888741398841725046
529 250623481691624338485484987987511135
530 293969000823812039557434438589208753
531 344811160000090387196342278274578521
532 404446508738744662773924880118923997
533 474395835769690817315519682848660469
534 556442951374311781842641842556480496
535 652680177160056152474974757565570285
536 765561703325672139923855424556461593
537 897966174105482958994246485616999620
538 1053270097413190230719392744489770433
539 1235433950738632176125574993683928159
540 1449103179123967627014316392525653205
541 1699726660815591965499801380513164340
542 1993695661639404005057235819102373093
543 2338506821639494392253578097376951614
544 2742953330378239055027502977495875611
545 3217349166147929872343022660344536080
546 3773792117522241654185664502901016576
547 4426472294682297806660639260466586861
548 5192033998007969946584494685023048454
549 6090000172113452905578741170640048074
550 7143270269526643136298133915129818507
551 8378704220265275312423708908813746666
552 9827807399389242939438025301339399871
553 11527534060204834904937826681852564211
554 13521229721844238909995062500954937304
555 15859736543483733302248640598331888918
556 18602689873861972357276143575827764529
557 21820039040009902229619166236172300609
558 25593831157532143883804830739073317185
559 30020303452214441690465469999539904046
560 35212337450222411637049964684562952500
561 41302337622335864542628705855203000574
562 48445607891862507678926839770332819081
563 56824312112127782991350548679146565747
564 66652119511517025930788573980485965618
565 78179653571721860835726400662338529829
566 91700883293566099745721463163293467133
567 107560619837049833047970103761625356051
568 126163309710911805405246247337453120580
569 147983348750921707634865413573625421189
570 173577179908453851518670244312698738374
571 203597483360668293209135714312238642420
572 238809820810890704846185678996801594920
573 280112158433226569388814384852004595494
574 328557766325089077067741224622337414575
575 385382078437216860059091773301483980322
576 452034197948733885989880347281969945940
577 530213851520455746825606747944308475769
578 621914734814021846571328211107601942902
579 729475354651071679619298314869227298953
580 855638664361983485024544562206680419533
581 1003622013112905192659409975780305840722
582 1177199193021359044178080220093004579096
583 1380796676382027337387215934405243221516
584 1619606497192918042233401613402044816436
585 1899718655626144611622215998254049411930
586 2228276421951233688689957222876386826505
587 2613658500388450548749048996177870806827
588 3065692698337184434738929343459840752767
589 3595906549857640181564536091404149228536
590 4217821284671662028135864302511751171438
591 4947296639322733707755162617380978470391
592 5802935303684717192779707179587658889924
593 6806557316797622385439117155367964730646
594 7983756509818981429617197375460969309742
595 9364553186201008767004413309866212531258
596 10984159683393926809237814923268257347694
597 12883878339020071420860030921522306759624
598 15112154760971305109549988144398693586129
599 17725813261359755658299037140576564392956
600 20791505959696940093037966484036405145723
601 24387412509554580274602502575440554374259
602 28605233794226242302738366877952305545697
603 33552530433548976010493529495333284016088
604 39355465737233693203273236674920942906012
605 46162023054031315588712353830288907636658
606 54145779563850297018329551205749876946400
607 63510332750051305785333964515616089477658
608 74494492433445232594571779438884346825352
609 87378370772465304015431810360406653584976
610 102490525533436609124981798504805347171105
611 120216338794796364783280835645381911564061
612 141007844754493304876318802129418316709784
613 165395257264047885150921304704858871084043
614 194000491058274127453659671582811176629740
615 227553021491823103464153201078144460645828
616 266908487229056796667426437753065403551840
617 313070510283088112256138791583354311188498
618 367216289846938409274468342789104188134898
619 430726622596989715059802307304720277612556
620 505221115030434947654374086743604624437908
621 592599485802900251669805897104011278022884
622 695090011336336860794787695608816625193989
623 815306350131133225578068531254198536758050
624 956314194885626530454387333383616853467834
625 1121709452149674415605308638088475724551877
626 1315709943207948543058968309671286901181617
627 1543262964699771646523121510749431361827445
628 1810171451928828443190547948502496765379285
629 2123241962211916555446686740085851076567783
630 2490458252058854964721155082874955264702681
631 2921184874655844679780957390179675542315237
632 3426405989686279627435331476923280166753145
633 4019005475489179879105137374027291444776029
634 4714095486825516739899925069636108069970018
635 5529401836956649965477993600890306606728068
636 6485716031842276495932380934273923460195902
637 7607425483991950911537689572362399184747779
638 8923135427199899454596657882033686085929396
639 10466398391899671101119779392783117447756841
640 12276569843828499544310327341285614213136126
641 14399811806040416099757014081371465289703909
642 16890270058099271064478169164246420554406590
643 19811454932755115744259126554426096096721827
644 23237860922441395371694458031349376263474972
645 27256866397930575250799595405376667708251001
646 31970961884756091990699520475012775778221019
647 37500363721712741956177514075903082384949087
648 43986079753555018452109895010177005845144989
649 51593505237546969363647584582539405029892768
650 60516640664746868818244242464573091115822164
651 70983039056646539919364021857356208563579005
652 83259608900475039463674349198641822776715131
653 97659420706515455563431363280013288066419040
654 114549690764614726627909532444259708620825630
655 134361145697369842372168658998685804717547457
656 157599006619811237743863117030035180981022429
657 184855873017741812994662712435411848689273430
658 216826834902497904985362232910424624467494449
659 254327198624210646941539746986327706852443536
660 298313278377765665393649641996504712697588525
661 349906783615312634757297226579044117727481293
662 410423424280059503575541469043617208843303457
663 481406463336706043494905490900973417406882462
664 564666072237181082958579840099615240183597593
665 662325492943696538522011203379628528250016633
666 776875183708311265149920735823888236870842263
667 911236329405681107522089394822574041588389720
668 1068835336025492345265952511852609222569412149
669 1253691209043234158260615224288021071258685579
670 1470518043945732063245977457198445695726180028
671 1724845242569942710187517204184773402578623564
672 2023158520947708375581166846181278115276212089
673 2373065304563021010338464072760322233003693382
674 2783488728843080513914005541803939441846996839
675 3264895192179786557408911032704912859253879301
676 3829561264416967640367490872804528099437476894
677 4491886757360664178889502076184156627687493527
678 5268761941068975444039422812008044864558335790
679 6179998270474656551561512206830618906146725510
680 7248833606500148896827464718683228128716137659
681 8502524815543383055088079942971249199974823238
682 9973042859489115118334057400169694895701003266
683 11697888102059057828521574604354468298279626830
684 13721046623006766204102741450535746413555838919
685 16094111927569787214441205523296068646559532301
686 18877600656412867728355211065100008088406529140
687 22142495848592654285764122097804920947660408441
688 25972057113009621926131612970609449047097885335
689 30463943870370286105021115046793605674785378862
690 35732705811439261549060537858801650539343714652
691 41912704081913918100622050065632269445490440162
692 49161537688414066997449514784315497574206577821
693 57664062503957450052537594727286746774181401059
694 67637105363446565170871652127456441669882404325
695 79334993465505622999393226731810909968162031155
696 93056040088512389203495968182346656381717870074
697 109150152016082176417937173705642725028277402375
698 128027752672495044146292384770742733116683931515
699 150170248521087698432056506868547654064344339956
700 176142305634097320358188119839157103111442225291
701 206606249504467606463209234885950708786227604153
702 242338955315906868012269772744752359325571318805
703 284251659397820786112891822810384628771061758967
704 333413197086234853110341337594700126345268336788
705 391077259590192303162878932321986873119449737847
706 458714364953638868333750584449443314789332142172
707 538049358419144491333143811181254224757494173327
708 631105398507656880536639779363600881139212043401
709 740255550523739056954576953069243606167489445776
710 868283303196234101100869337839986339284173377291
711 1018453551717321799532925844708533993348517717247
712 1194595857351419119891113964547691096459959942538
713 1401202106855886726354323199433641805246187546691
714 1643541062171793594366592972178394164571758865496
715 1927792721569614380479484794988778793342820624463
716 2261205918655849233589826132583478919688088961251
717 2652283178246041536752705064905465792807538699098
718 3110997543199680405086455649354909107596870841270
719 3649046901618824896419599460536163332354365014597
720 4280152300126481776956239239899764213493577057998
721 5020407850650220833910816192969007819661066503774
722 5888691153846454935011685530808994158945239881065
723 6907144705563776734544611375517528152293757598312
724 8101740562915195854435725340065219248753717540850
725 9502942669771082580790048539498861053999905087541
726 11146483731942876175156641511677255218571663953037
727 13074276453512490555636126306666034011914484577500
728 15335482372168339789225952439249512931602573538751
729 17987765550414381325978657504154978724410112237849
730 21098763093614061731065113153509887832006983079119
731 24747809995232886627484712614046051164361348093716
732 29027962295359368404440951853945815377854925151714
733 34048370146009589238351768046914823197515991655488
734 39937061299856044173363453577723817356461231536553
735 46844206005419820907908064953241345508754989134865
736 54945946568335016762343790293306564757508706675715
737 64448889238106099343133838832805425811508611763256
738 75595372970048975518290480344482681030080275716293
739 88669649423561466073926606651148715041994760293793
740 104005131795729805863152559090398227973597333832544
741 121992897346144187189131216594553206698007446070393
742 143091660439758248920196329748063094530014429149512
743 167839470434991135547681042362109145694375777243228
744 196867432730350503952121994216054961072230702394942
745 230915802876360093190473762262969784269746694050430
746 270852864176216137363837215840693601626207925586983
747 317697070181635958271745280793934947134962914721848
748 372643016749970975034089071087241511892471621397563
749 437091905988077074377222909920046937703980233160819
750 512687278958126049895513390264529618734060508877112
751 601356928381687515969439996915678333776055269170905
752 705362060177417321832592556006076561749652603003449
753 827354957523561509021723772600629768447660049073842
754 970446617963319757941920102348692862977674478223354
755 1138286088398310893489601144710802008672050255466582
756 1335153521128661397441723138926856969744280957861524
757 1566069324005021490632196901189826754014027651911954
758 1836922188181237627996034117030520355640235577498937
759 2154619258362873586267779397824455302775198492220785
760 2527262275112844561301868468911696814667670113618348
761 2964354181100921635679091378831743752371650346779167
762 3477041460059047685574604769096273371105710855656279
763 4078398388440735201544044766011951704881766124827184
764 4783760448618152523376637322018028266631418727830633
765 5611115406141714032398361094618658035079078776904475
766 6581562024105033790340281196967350898056753255127829
767 7719848112503344683829882341678152906728803510594411
768 9055001633632006081271605480605009876473084468455935
769 10621070957637027571903802381794836630487112120367889
770 12457993145818265199899836498825356986127347697866826
771 14612612404181138786167615896649812288902546190087611
772 17139874679293983347469484365561509103570216303705959
773 20104228860394904983148575744393252855941866650485126
774 23581270320453952668723180513489526227047577506141405
775 27659668708894687870267225279501477931929343630968589
776 32443429157512840393643862601519506198560762358799222
777 38054544563654554426042223696138164233639841135703697
778 44636106587759588216382504893105515131696594390831526
779 52355954700262932900212387234783668038425397901425937
780 61410956333894938981483992715388677914898482369881872
781 72032027291531966553387795097183514545385594490249761
782 84490020437350231753287631596008871531512942188116587
783 99102632841531370539455247492658683820415488378204198
784 116242507520825353886924731858220192923985704681910157
785 136346736381220258870073307602613445779927571332395283
786 159928006701674211538796488116102972006975148838536688
787 187587675410568899409063713395604449938904492469505277
788 220031104568081739802707575997123956137465254828304499
789 258085649131736294228749799693262120371105095964008196
790 302721755719495882445132304586367635502801690354839722
791 355077710419758815345344691821151303541227088256265659
792 416488666753653754326828684536539981456125570626147531
793 488520694045185720880216479633723496001511165116397292
794 573010714482535952633504111229732367533024107304513879
795 672113347324067323172959358722391051353439595682718077
796 788355854844892677059884090580611244277425300364628234
797 924702591226112935929957398183224690057352871697023517
798 1084630597927787147468753886299327662064328020535560205
799 1272218273338356046877817599694932112003232513005065482
800 1492249377906437786680525175692056068140697767833369981
801 1750335027038174080909274975385318188511802863797378177
802 2053056782757669963354407279971685824014604554152217899
803 2408134493177428778699751971792837127555831642408483558
804 2824623159931082533026580656329377109011957213034631089
805 3313143853976268253906797135963100605013468378151028381
806 3886154568458804206540301247192832972546492485455542260
807 4558267915782871529713260605915224023899932081138260337
808 5346623770627764206773144696495835268177357381502888571
809 6271326361853877142703102094679059958234710253199912088
810 7355956959781664290171855980978387620299038273735472293
811 8628175233120020337049673580673319732302270786740537775
812 10120424611026458123730198756365375800442968554573907756
813 11870759638064632204639473731750693988954771418371285933
814 13923816420822302167993881011722379812969375972523503832
815 16331950913999730946693632983515216940525207614931987390
816 19156574073930813479720213639844594049537164827966618479
817 22469717927907081733627010775807694654550633206117646860
818 26355872496365885940167312023000527627097125691573189120
819 30914140412148757469880572628915751650997057772711449457
820 36260764182776521676653717325411586919174415154214338028
821 42532090544630398819356819420090646877409125407414250116
822 49888047504412063109528675401069034497708163681149722409
823 58516222737532083446578348981742354230010434467890260184
824 68636647348558541570308547738107730030453403022464167940
825 80507406986623173774948021469858424019408174440835453873
826 94431223407445475942941902481580803832377550413358957705
827 110763174321445206889635535465096020772902758028290945095
828 129919748395376020369355749104940614822439922856257563574
829 152389466323283102102982759880748309476990556062375210434
830 178745338819648988043150071903748837104087681753948399554
831 209659479231797745513030644532664588755084739526659849011
832 245920243414574267189684361858076175674259154680874187039
833 288452333959204666009041181278166822551668280088288437155
834 338340381463616729118569856679235857049376443769438159564
835 396856604201148812565148205660978211279386878237328419748
836 465493251549707354135456753399085941309840281259792587688
837 546000658536330527910404774868944365329248455700628041561
838 640431881943776003853346677350525169161626006113986999266
839 751195056265221210742982212815621189934528764142277944361
840 881114804660597231112337961920561804756968686998535507935
841 1033504270983880333215320721801310114233959243060910718369
842 1212249609803529321258470793705058951338046924814859117923
843 1421909089035327066771501438237723540093131664341518966934
844 1667829332449901333961185800095799715767390819022393153973
845 1956281666409105999970226981373966538319059099110681591128
846 2294622047872722729088796838053202395368435542880119750692
847 2691478652073871541653945043714180606647822421117448170440
848 3156971903623578895789401797113266547957662702377240758128
849 3702972562159909423699806571982210913286911158077868799689
850 4343404444103685427553153249332736082448537164191855798955
851 5094599500368906638296135462148357272383065928334133743316
852 5975714305029503869408473424068919077140034615332669251251
853 7009218576013384202623794145870229191373993858393579969620
854 8221468185816913523882264939575288142712040783208439087543
855 9643377274852240590653766377813011682805172447549958054477
856 11311206607302141924614952177908811398572563266572351208450
857 13267488273711247924585179159282777936891622365683032799578
858 15562110321583970653673975997335980332260057908563152550270
859 18253588973657842195327921041050160938907880329680600720710
860 21410560877281421091117322838163427486865543032057841478838
861 25113533439441330514817129410145638400152454190135710278527
862 29456937883545015942370282659478374482600991354327566077482
863 34551537383913922580666418121626731754984057282661699820798
864 40527251688943426450074891545695650832124091897994369072049
865 47536470264956810652698685691565880023498085756387949041669
866 55757938450773724176580950631141168166210126539596388129212
867 65401315725625964767234717008954179849015298987146346183689
868 76712522332928106691849669186862991247587862253718697392139
869 89980010606639354616434848346145769184479484619401730191717
870 105542120928223325270108824343481749516739542527964882741987
871 123795709901881167465436745384531910455647422857645483462697
872 145206270779162588556554068222695337942512965889703324941535
873 170319804218603919071371197632840976342665420079839035220062
874 199776742102148935013741480292319350825266411434166601297544
875 234328279486062857594407898413946082580250468716828301118342
876 274855531175006284044482789959641733412374560614822670190391
877 322392001439963094697181475651207613435872646371210619232060
878 378149939890736818873762426282348781602082772910807007361272
879 443551255616362783640997143291302961451098071897953353544961
880 520263777949290890332846812478165952698685934151672050937100
881 610243788555930244949281660824311721883165418771073781128817
882 715785909484153570219390485167793471399904961299038663870804
883 839581619386034737684827230552325381855552384156684147333501
884 984787890165197326241381298775020719798065350046387472275036
885 1155107694383801245312752496407861696140730770126226507495098
886 1354884436485950180326493976700181046965997181560393108792642
887 1589212715972013037920901875114127129546247650277221409910984
888 1864068247147019321965384665073768862958622210892044080101375
889 2186460248586982416662566140724976476394494857263254699333435
890 2564610188477719235536328567007325257996577630174061706694707
891 3008161444094082019177325710298628219447675702072015060239668
892 3528425222043372909510172522776794172146361636223687111176768
893 4138669010599303154459454183601105894029527054994760892305585
894 4854454920083456724678844668768899365429432016293799556176389
895 5694036539469491462363671899321224747284984400450483703509890
896 6678824429634688788605053198096245467083049750496871175784926
897 7833932124018490033917805694504107163223780520623097683280024
898 9188816560504440214244299671204288210189777702183490792072666
899 10778029276476453252165201546318415339736025352460712201983650
900 12642097523623472574130586211392184202694647563352756282085025
901 14828557772210454990793152352117160679089142420616010981418460
902 17393167960688174226329480919124485937085720050790072688113167
903 20401329404782256245506806629423114156533395752862087748352835
904 23929754626825629155016979152199908328679757389085774859529603
905 28068423637424932309476433335801014222709284444080535751835188
906 32922878557508389034155278004569913588138716460374335308011577
907 38616915096977880496518949903891138335423700860824819011521467
908 45295739526612569285124003101987383802506750611321690187306393
909 53129671650631059319041808796491490965730531131944787870586417
910 62318488211135499533286108467695779175920308834128278662659083
911 73096517487611952785451310014014194515656334186588990864642733
912 85738615011235425359581896225406378718350981749941747146727758
913 100567172783445880350375048577523539397440124170557758128146218
914 117960340744134054576704529496648025334525844221347830816259385
915 138361670148916310822211336126071139491059239974209918564612220
916 162291424775741939977228315278271047819738997363295693424141823
917 190359848413166872286704748614072062042448281807376229175977011
918 223282726970675261320860026618641975630586998267750564483988588
919 261899642067653141817378976522533113966010699128575383495510055
920 307195381594265711102502979624520497768517449739897073682816448
921 360325053244896770421544788421011988734247980871841861553402865
922 422643541456032269954830896888707767910168289705970140216061948
923 495740058943644222740282206902721962425824623892559131080704681
924 581478673954879648099864103128128341144175605642500878227432439
925 682045846738325528450239151705651880541615729813058636355578657
926 800006187482459583026943681202299905876141574034406467171838042
927 938367857631375893849155017328371045367200814008616385736450262
928 1100659282407117833826383332606642093186939811371912079160592085
929 1291019130820284706113088081220714155229388093179288308336569096
930 1514301857790959967433948107839356130859975091447038872820557684
931 1776201499858613109251327084361889244825985790575614256316067739
932 2083396881452878820353830063986409742594503240315511329998884187
933 2443721934697775590775374852407421731328751221187353191552287052
934 2866365476153807860730205749296129499238919510893323331768349000
935 3362105535097452083470487956198851461664744134785882462849053681
936 3943584209052331731570352059326979802808919740428383341076486120
937 4625630055790657260020591211032631683350535470241441977432064777
938 5425636243273116843047534892234931589226677044275848444603902819
939 6364004100904492736896689909563302634593877858284464830340353081
940 7464663383311610570723073242169944727780817669656376909500945166
941 8755682514131895276836161323390658883010205762835665217837514262
942 10269984371922855244270109431230015013870180854282704090658071946
943 12046185871781468353521436515591904258696166644858318346974139685
944 14129582753234347173875266579578314001290669885173829676973023872
945 16573304687932122764650641431985735732619421106361182868525310924
946 19439670164085930625380847181281865231858340617254506200293659924
947 22801775699183382708851335137480716693523084752040388663142713605
948 26745359908235714440421687196807696496332004492468772004219199725
949 31370989964026371700442278407840328179682539962710213981651264502
950 36796626207299488543489813300075259768909217006986062426255167321
951 43160630308203981280386503209638562403503094865270527256595520402
952 50625293691515591851109576451808507131283912534926904166096465568
953 59380976205647487127945737775199166014294118297762569383933979830
954 69650960577570342372215847206429181028164299152045273474592051776
955 81697146449351810725737283722021085286860465796903591821566191461
956 95826729202586157899612550301599399288151135682077421498539215333
957 112400033890518280664263191733585135020770556788438604367064526257
958 131839704054604211289644038914867000252628897405693110567358186181
959 154641479753787593998495374052347716946151982157733499230500899786
960 181386839662023308438917061249155413442483986650202271234720099511
961 212757829626049680139359339656995741622166526612912485216371364013
962 249554455833349168682849152957071001391075743619898547642626531334
963 292715086141553149963235656166709563794578838485169074899222051736
964 343340379833068741814345232618518070925862751020095979065318517304
965 402721356038716228942290970393717236940156869317858548449252497134
966 472372316616286571314506817600146417968321168469903821923844548910
967 554069463065638382040244101322167503255181634266807413745410740371
968 649896192268224539939856651623766902543332769948884835243949955704
969 762296226158742820604119843357352037564103326737323439611014481961
970 894135930213347031893763882272219037816732224143016550178372668142
971 1048777409967134625892259256324566754762884206300750049408873567928
972 1230164249629157934331176317573722168205368192950952320643593667439
973 1442922079255207614470535657230717909827534719563864805859965031452
974 1692476535088556783153384810187788911218610463183763353502591562786
975 1985191621230109933116620466354498475013189301668932428401813614522
976 2328532001063178674930965698973016545939052052689028407467132131826
977 2731253357101894903873256669366733782879208922006886955916384628960
978 3203625673718181475187763486966880200847530090476790777840229177870
979 3757695136783819857228007588289047704102711724743598191585639918241
980 4407591329052044397167864239912814606646044494692483026829589873945
981 5169887555210787217771984083270166644210147821429806466440604355906
982 6064023485424134249665747965542385682026880045572823016618977024048
983 7112800895391268875558007221866952436789764251873573066027850591976
984 8342965145020426809889183539440674604995132444824525386671444259415
985 9785887224275634424359719196671392514822667164388390192531409290867
986 11478363759364191207513104006859181426041277627572153546034000853653
987 13463555380594301140629724473213679901054466929241085974435814468175
988 15792087381657479815560690172186696446993518981930114381902946600001
989 18523340738759374719433946841553430229872727903937001337819331228961
990 21726966412477556194621710328520310430720257994413792115659560406831
991 25484661549261376051849717916809358134822969719157390307245200325072
992 29892252878313420449017582156722172741469014213849873334074790199017
993 35062140433524207666789566239992339385679162035279679800515394554923
994 41126163918948341916455314205534725067706042080852502817134371578971
995 48238964814339610792013321427401677504495806332726075883162222170947
996 56581929959360037601902504966842352109490938777550601269833666430362
997 66367817183635672026262224163513744624313605941938991462365075721229
998 77846180942999863233775328170372926050354883569511145008399076574882
999 91309736323594164374405052643586605951409350498752230982834891043057
1000 107101823705251644189965742815773302398402869480682345364737837643058