0 1
1 0
2 1
3 1
4 1
5 2
6 1
7 3
8 2
9 3
10 4
11 3
12 6
13 4
14 7
15 7
16 7
17 11
18 8
19 14
20 12
21 15
22 19
23 16
24 26
25 21
26 30
27 32
28 32
29 46
30 38
31 57
32 54
33 63
34 79
35 71
36 104
37 93
38 121
39 134
40 135
41 184
42 165
43 226
44 228
45 257
46 319
47 301
48 411
49 394
50 484
51 548
52 559
53 731
54 696
55 896
56 943
57 1044
58 1280
59 1256
60 1628
61 1640
62 1941
63 2224
64 2301
65 2909
66 2897
67 3570
68 3865
69 4243
70 5134
71 5199
72 6480
73 6763
74 7814
75 9000
76 9443
77 11615
78 11963
79 14295
80 15764
81 17258
82 20616
83 21407
84 25911
85 27728
86 31554
87 36381
88 38666
89 46528
90 49136
91 57466
92 64110
93 70221
94 82910
95 87803
96 103995
97 113247
98 127688
99 147021
100 158025
101 186906
102 201051
103 231684
104 260269
105 285714
106 333928
107 359077
108 418591
109 461321
110 517399
111 594198
112 644792
113 752520
114 820399
115 935991
116 1055520
117 1162192
118 1346719
119 1465192
120 1688512
121 1875920
122 2098184
123 2402240
124 2627385
125 3035232
126 3341113
127 3786697
128 4278161
129 4725570
130 5437473
131 5968499
132 6821930
133 7619275
134 8512268
135 9715635
136 10694070
137 12259404
138 13587775
139 15334199
140 17334911
141 19206339
142 21975040
143 24281846
144 27593604
145 30922687
146 34540539
147 39309952
148 43488186
149 49568645
150 55204534
151 62134144
152 70232640
153 78028726
154 88878598
155 98692721
156 111702790
157 125437175
158 140162871
159 159111239
160 176721448
161 200581389
162 224129897
163 251865662
164 284548415
165 316884320
166 359692629
167 400851346
168 452447052
169 508678313
170 568749983
171 644241045
172 717735667
173 812139682
174 909529660
175 1021197036
176 1152919359
177 1286485651
178 1456380728
179 1627265328
180 1833336719
181 2062449020
182 2307682688
183 2609300088
184 2913750980
185 3289717448
186 3689714349
187 4141019408
188 4671749109
189 5221433669
190 5899017537
191 6603465330
192 7430736857
193 8361463459
194 9362453078
195 10570766647
196 11824899000
197 13329754395
198 14964928790
199 16793189936
200 18932230107
201 21187352079
202 23900521043
203 26789827791
204 30122944332
205 33897158898
206 37980542016
207 42832751151
208 47977179871
209 54023465376
210 60686986690
211 68103486349
212 76729910050
213 85957721888
214 96856216528
215 108664166562
216 122126951726
217 137416896741
218 154061208238
219 173586126579
220 194621888451
221 218983168255
222 246081063304
223 276188159965
224 311003023321
225 348683096690
226 392569294835
227 440702951756
228 495171328221
229 557084086626
230 624871256656
231 703572318157
232 789386048447
233 887740623057
234 997787038383
235 1120042584878
236 1260656404784
237 1414257305104
238 1591312941215
239 1787173086831
240 2007783207936
241 2258443443168
242 2534299889983
243 2851969346000
244 3201430391936
245 3599096149152
246 4045616530000
247 4542083097920
248 5110412789169
249 5735730281920
250 6451065495153
251 7247046921937
252 8141179247073
253 9156029319170
254 10277813379841
255 11561478284323
256 12982777203858
257 14592244742227
258 16403076241108
259 18418992626915
260 20717507603494
261 23260590583700
262 26153723026551
263 29385853444967
264 33011237369143
265 37120583844603
266 41679583210616
267 46871230630046
268 52646444028668
269 59164960395695
270 66506437289571
271 74690820579760
272 83991814474650
273 94326027239285
274 106036191025742
275 119152881318240
276 133855780975456
277 150498251764222
278 169016847819046
279 190028005500393
280 213478908557526
281 239891972001199
282 269651133082463
283 302872628794503
284 340526257264616
285 382495756376573
286 429919977501593
287 483130041639990
288 542764600795703
289 610177390347080
290 685368385171077
291 770446234766210
292 865625798016564
293 972684578297297
294 1093307431987071
295 1228132985966781
296 1380623625113291
297 1550994183187642
298 1743130813063508
299 1958933230003636
300 2200817564264079
301 2473931057100363
302 2779127169154424
303 3123754438176800
304 3509927413191279
305 3943948377327588
306 4432864287104000
307 4979944733418504
308 5597685495277164
309 6289054582345704
310 7067702815504389
311 7942791700295280
312 8923893110746093
313 10030549782381165
314 11268999315764209
315 12665388310781554
316 14231846282640985
317 15991595926250483
318 17973341482676446
319 20192892426510303
320 22695938093162720
321 25500845598405195
322 28656984237032038
323 32205187765317432
324 36184488352760787
325 40669279575839167
326 45693738024915499
327 51352922330194759
328 57706033363722628
329 64841472589792826
330 72874467341156600
331 81878226377676287
332 92022201906033927
333 103399771388638128
334 116194394919987586
335 130580500704879229
336 146719698967469114
337 164896669247190528
338 185277997766314416
339 208216596826021514
340 233980272093517358
341 262914093887456701
342 295477169952069758
343 331997696733783531
344 373113266073212043
345 419258269859831775
346 471130690713478216
347 529457442045587117
348 594911790621240233
349 668590436025281802
350 751255966593615307
351 844243956786690260
352 948715711905418893
353 1066042481334718450
354 1198047878070868920
355 1346167757214855541
356 1512834392811972063
357 1699971678499034201
358 1910286438121408711
359 2146763589976287814
360 2412210238549573992
361 2710882270882840984
362 3046139435713889743
363 3423120830933380775
364 3846735268475322016
365 4322496676670982704
366 4857645860859128799
367 5458349674263463736
368 6134003101816221760
369 6892874704189211760
370 7745617507604363480
371 8704381129334450816
372 9780846350934446441
373 10991648962675350560
374 12351224378452675497
375 13879620609420585241
376 15597255833523662577
377 17526463858538809922
378 19696030092009801377
379 22132070729387121939
380 24871269572095935802
381 27948480211976338075
382 31406084467959395164
383 35293285925533463955
384 39658534587925931862
385 44567299664105737180
386 50080550941363460015
387 56277354040055330967
388 63241766137509802031
389 71064619055885327027
390 79860585589639201136
391 89739085529289391878
392 100844653704161068148
393 113322317078873262047
394 127341973095940657995
395 143102351727149003168
396 160803704585174718906
397 180705239293800269285
398 203061402608162653926
399 228186626800101726144
400 256424668806022265216
401 288145677681115376902
402 323807591020949272454
403 363865107193337372833
404 408891866093901995430
405 459486071414184919143
406 516332304481217103047
407 580232259826971537671
408 652010784874452749736
409 732699457114851267885
410 823351178607522291977
411 925224170575119098478
412 1039718331241156456815
413 1168343089355669852784
414 1312931716941822805557
415 1475361963481975041714
416 1657923627689970366364
417 1863069509848678748793
418 2093567259930788951263
419 2352650048182979262373
420 2643705052837644894499
421 2970855344631793171922
422 3338431473330653790508
423 3751490887620759317628
424 4215719558031658011167
425 4737272312768433845763
426 5323505392814772434296
427 5982136526168298685008
428 6722346232252552489551
429 7554151031362311801676
430 8488763200389193163392
431 9539224950846430445464
432 10719408838936732530772
433 12045851625067324923848
434 13536287557530610486685
435 15211109432641745652944
436 17093375982208742247141
437 19208172039325925694165
438 21585076575913755369313
439 24255696396467343017458
440 27256961057709070576793
441 30629663539739352733827
442 34419281471967671347110
443 38678452558122497616455
444 43463868435793268711624
445 48842037633622825946107
446 54885359936206695751286
447 61676242529676741923904
448 69308116097861850350283
449 77883149907760940058735
450 87520490191745323562563
451 98349228371999964462911
452 110518280163299567870012
453 124193476034068546101570
454 139559392437437681982640
455 156828606289607173912847
456 176232378279760904521647
457 198038770355044891432576
458 222542704406068510564482
459 250077672600737249852653
460 281022082323675720014418
461 315791770717198586504288
462 354867376644652065345424
463 398775082685829415086130
464 448116442955782141285230
465 503564786729744230578901
466 565869443317935836356942
467 635889458968327785359843
468 714566853403028001590419
469 802983819600434206630655
470 902339869415573645665032
471 1013985886273717977642173
472 1139454245698072015938745
473 1280436296720963837947362
474 1438873278568761991990499
475 1616906722818601647255452
476 1816969705874152184272829
477 2041794115113645661603778
478 2294422182994681815589536
479 2578327524266834007929245
480 2897343019539565485202815
481 3255842984442914176263329
482 3658700837932247308859231
483 4111391888868833999862366
484 4620121639380479669533024
485 5191765202534247300792352
486 5834170508709748184192575
487 6556043857471812794062047
488 7367234873311748176125696
489 8278822477312726978392256
490 9303157091403081300654719
491 10454292148090227853725600
492 11747809060006060094854400
493 13201405382021496360318272
494 14834866334784539772454304
495 16670391964714829476780416
496 18733114625402954832117857
497 21050966151409141395509120
498 23655697530111724214043873
499 26582675394790599867308705
500 29871797346736325837098689
501 33567980960187494604572162
502 37721358116123970872289537
503 42388812155514679046161731
504 47633641546199741262817826
505 53527494876848050051142563
506 60150656354978094471880868
507 67593155462860296709388227
508 75956793115702173650733894
509 85354999662323712135107364
510 95916307032362729097304295
511 107784297901177835734698695
512 121120650339708346760530791
513 136107449470680268122614763
514 152948155125184008844495592
515 171873100148064902748038190
516 193139297563501547869806060
517 217036957372071075857835087
518 243891747371858103857313459
519 274068805464892355605026384
520 307980549618745170870652954
521 346087452688685556714301653
522 388910057520135978605873278
523 437031044935359651727119520
524 491105762836963431462861472
525 551872296990603274727966414
526 620156258153577912319328038
527 696890607138881149476526233
528 783118497624045208441421174
529 880015820357099410068734751
530 988903341925962926455085935
531 1111262020990541343782189511
532 1248762904129484424204492648
533 1403274755777623120760749213
534 1576906427495980559545260985
535 1772021839550008134896507110
536 1991277841347640753850924263
537 2237666246055447350659578584
538 2514536776768164464542938725
539 2825669331625464983749753634
540 3175296595327631255657256324
541 3568184268843621313396185249
542 4009688085605455485556085695
543 4505814618115805218393862989
544 5063335577680912334409332219
545 5689833372095795720200195050
546 6393853600469086297145938884
547 7184984680933086741213342020
548 8073998886959426531790048239
549 9073023663286367819965417915
550 10195647990211600938594058040
551 11457189178149998631555271104
552 12874818053028882461413537071
553 14467852487428512828935987124
554 16258008344219454561178759936
555 18269646877171027470384106280
556 20530212841436366451520689020
557 23070466043240483400007595112
558 25925041665578511460491258229
559 29132826397248337022592297008
560 32737499364599540299320093405
561 36788221185655821012699448957
562 41340112920411510870391701393
563 46455254507014877912011947250
564 52203292440488820422599892121
565 58662541030178051759811351635
566 65921047582904158035291745966
567 74077612285011051169711794799
568 83243475692670698924711396208
569 93543405360900331292991593515
570 105117795537192929671823298886
571 118124340023392978457891638088
572 132740153315189102929523146435
573 149164523275574856960003142175
574 167621017645911382462703388315
575 188361271229863628596534695095
576 211667745384293309750883231604
577 237857948852382032601346445322
578 267288863298967835417894780264
579 300361170961100485392226534751
580 337525794505438485556537837271
581 379288763030204692213586619920
582 426219220082245661197881140418
583 478956608683261145168778011869
584 538219119813482517993572980074
585 604814657804406320974432617536
586 679649933991305177605813154672
587 763745014587684146754418977690
588 858245371713465837382364631790
589 964438339895728179191454120493
590 1083771266487667466143210629406
591 1217869053804787695599386134747
592 1368559672392090467728851595227
593 1537895305704771014988177786463
594 1728183354483412325945873098184
595 1942016638201133303525575261197
596 2182307393700515874790840255241
597 2452330938879757933872062224634
598 2755764359509558710587563921211
599 3096743026875502793674724693412
600 3479911943905904318513753047661
601 3910490748183928200736713353426
602 4394347577080891237397637485832
603 4938071753210074585378404176453
604 5549073965755260727546786918047
605 6235676303415463029101316968873
606 7007233775059430994411438046839
607 7874259520986795555911390533494
608 8848562501394002786115117529880
609 9943421542836151964944424403880
610 11173748056625537614479721145327
611 12556307740814691721958224964887
612 14109935824402258585012707502368
613 15855796276453433780526555576720
614 17817681063822947520855814937375
615 20022310558019540400594838675208
616 22499729283650843686902649368768
617 25283683881027796199492428647696
618 28412104017268125502484780541608
619 31927616888225206105868522439744
620 35878106834472974181121394251929
621 40317410347473791207758464306144
622 45305994439047336600087267322905
623 50911833300918969189387429910377
624 57211300769253002305360951087441
625 64290210851741099683606174793538
626 72245027235698997313626986745889
627 81184101273520310781208661574835
628 91229243648392760397145894216522
629 102517295208300338905448218410347
630 115202044152660068872993604703916
631 129456328004951999618987937833331
632 145474312125261410464814836368374
633 163474270884091757710772880962412
634 183701396481820649686656879985183
635 206431287801052829270139498920439
636 231973623213252338524436156243679
637 260676356277921479337808441072291
638 292930598889043757329760818795744
639 329175708607082060151471716353558
640 369905558685144586980912379882852
641 415675019695072988211093036228863
642 467107644078974308607947939992731
643 524904222102296095854196975039424
644 589852064885003539489280157425850
645 662836157574188344310673198678597
646 744850728302155048362564752582422
647 837013202764118895588860319875584
648 940579241797369084065290011268288
649 1056959708963977848097228097418582
650 1187740379676484440164870173718022
651 1334702793187158587851844910008273
652 1499849360338307239899533518554182
653 1685429970099524132427854763850711
654 1893972911728096743686088417294167
655 2128319621473853524230160184986311
656 2391662502151136435949073007426856
657 2687589740014791680064403692272205
658 3020132763286682720279699673858985
659 3393822272066403983585621935848350
660 3813749591573377656658014948837023
661 4285635413879233179635161424721024
662 4815909361488645204294563877258517
663 5411795265437819156228772681285842
664 6081412012081195663650025628120556
665 6833882354860060376937714622696009
666 7679457685945637163220783360569375
667 8629658953062022860952578826095541
668 9697430679317052335863934106006867
669 10897321373569840867944589505379074
670 12245677620297879533166487303981852
671 13760869698026832826870808988689932
672 15463541307922083237890293448791551
673 17376888365262689499084717466576243
674 19526980326631863728897168331474616
675 21943108299614931869030421409988720
676 24658191071596673694815398494069007
677 27709218928219962771056780752773404
678 31137758063289522325955526455266176
679 34990521634553946966787461780266168
680 39319996664877621368115138876564964
681 44185171398228537423712566825543624
682 49652327227834894640087202162762125
683 55795949134886196020770924949335184
684 62699740562773909737844242533039573
685 70457754728167143694070665331831141
686 79175693032782484390500028605809793
687 88972323892712516008202341039327090
688 99981120533114733444483491774878809
689 112352067790608804377931444695801699
690 126253703863053339714841590281166326
691 141875433595556394128344271138849367
692 159430078620879659702273006371158232
693 179156813565897217834983520380688603
694 201324391683321320386133785735128790
695 226234824396168073159325082056045136
696 254227501386165198506275715834651067
697 285683782483932999417114596652324559
698 321032247161453611963327791519537971
699 360754470304200980088406792106287023
700 405391637962065290994308602436733740
701 455551893069486518892409501569779858
702 511918606880101072576439678708369696
703 575259748547618810469603507354189039
704 646438252788133979505521388758611583
705 726423885123518902957636393956271712
706 816306363373687498980816293676066882
707 917310244842166363570748281145103437
708 1030811641617105329362013008923968898
709 1158356859668235052081961067466981280
710 1301683633671137713427239901310460752
711 1462744616161821478486337682434678466
712 1643734129965685266528384675101375150
713 1847118004990792828342829302600035781
714 2075667104510401415652709348612084718
715 2332495275288243042789252910234429651
716 2621101475830056530568298749901659747
717 2945417763636822979955624576411835903
718 3309862621152614306829166985034714248
719 3719401234476086682181094023713459869
720 4179613280279035871132082212834465433
721 4696768580340457946221008098513744466
722 5277913038925066022744877486646265555
723 5930964096982670837397465734936373996
724 6664818998112909662136718600125295773
725 7489475901431650177961249197869179682
726 8416169814816544628402102122227204336
727 9457526319204101893876959699480730989
728 10627732677323128783618473833450118463
729 11942732037037975684881596086771561329
730 13420439998414321015358714932805553679
731 15080988812929454290538820722352500110
732 16947002220635752071838208897349910672
733 19043902492139673412020575955677322800
734 21400258356242077578758555786252292319
735 24048172675737449798977188766255672143
736 27023720849967429975420416809124061440
737 30367442219050073087196923830155464352
738 34124891305069127702559396678029822911
739 38347260576877829650596764683602202992
740 43092075167877123210997764721932994944
741 48423979206209507554178972595376353760
742 54415614894787522886174112596411136496
743 61148612155036557677979813487153884352
744 68714702795927902737793688513757667345
745 77216966472946250913557161399962817856
746 86771239783087337204775737278978556753
747 97507690062664646097171877318344131441
748 109572591361246065232158786082530238113
749 123130317690715425623967801110168803842
750 138365578627982808591536974887116702209
751 155485942579015239942569425792736224099
752 174724656535610897010729038718306949298
753 196343831144333402436934523361508794867
754 220638007753380071721139678428512935284
755 247938169989228873823695760969646940323
756 278616260269730665566537226902905027942
757 313090235163593705602266013605423651508
758 351829773723348642379503949154245018967
759 395362664288990968731868717146819884583
760 444282001133562276260630284331155735191
761 499254268023110737287676905331417963227
762 561028405152822579425961774575070591832
763 630446033993079307946041176057150046910
764 708452899452584674334134730752243536092
765 796111774856910918640134233485400754159
766 894616932312101706019545622478237847811
767 1005310406286384855686592058906226327024
768 1129700302016190045233718081388568010138
769 1269481304605407253760096505327314127925
770 1426557808849990226586175409542550801070
771 1603069831764686380353680353230481383904
772 1801422181143295774326726292391627081184
773 2024317234328291751253263703866805857950
774 2274791710891792109446688564233540454950
775 2556258110866180271819893490931118811209
776 2872551136370093634113776858557795511830
777 3227979989993286000912901701934177882255
778 3627387066092978131606944057097287241855
779 4076213892035087883773414856625167536135
780 4580575345194472023073157194797924669160
781 5147342847261885743560465422791335966781
782 5784238100859466272732795192865296693465
783 6499938202463071765720720915655082753686
784 7304193882028373884686316558559345418391
785 8207962411287450154680101251895211911016
786 9223556739296973627333880279416503502917
787 10364813446053938295805952387663221362626
788 11647281049724957509281186338446418720468
789 13088431982887840157419111751424642111857
790 14707900613750521920400822167550294664703
791 16527750621325347512020196837975848921309
792 18572775857341388450486053639558433273643
793 20870837789021931136615066617862922223386
794 23453245428941778453225064139087863474484
795 26355181663475479429682008505996713385172
796 29616182604213187669439308589400491033167
797 33280676471091910370886875807108727938347
798 37398588410347278648635263455838771144696
799 42026021286283166903711117778646296748128
800 47226019452497410566297075123859635608559
801 53069428033154966122664372728488354507652
802 59635858134567389800568884313105441323520
803 67014771014560466318074572045239262177864
804 75306697757375077274597993585755024686476
805 84624607862844689214932338579698406753256
806 95095449319438133026375490507134651255781
807 106861877587064800366865959436965076932080
808 120084199047715432440738944773727616685517
809 134942555891942467075166877898860466009997
810 151639378877405155533006910624937668931121
811 170402147076813210300973484092889675942258
812 191486485449909489581798298016663483685337
813 215179648367153565467114435280862267941299
814 241804433479007267442032837335825542942078
815 271723577925120587973745855398665285616639
816 305344702968755677376140361991750141952256
817 343125864327314645114805208641601152616459
818 385581795443966775768087919373751943883558
819 433290918928916757023831135352489026627416
820 486903226292274153440860290679527553557939
821 547149136447762944818173199327575684894335
822 614849442252435233088551064040266438233099
823 690926498412722453144228281365502085835815
824 776416783256231402138636343994090179243876
825 872485021736240929208948210053279497441498
826 980440055376679701842004334680064711521752
827 1101752668544709386529411354719793991791039
828 1238075634860485397962401480693077770730151
829 1391266225508666635227187408034356617476976
830 1563411520148963382353176491418781583277314
831 1756856838632911103980640678674154890765629
832 1974237690280950315738359564773073489232538
833 2218515690237165099804405815373142482251904
834 2493018894053376021756598762754150609268016
835 2801487155009448780315577972111859354007466
836 3148123064141577739207828086708511508242606
837 3537649210429913698091536056191855072509853
838 3975372528870076203785046494047297373017534
839 4467256584334326337494958327527224098500555
840 5020002845246613880119983787485001836259371
841 5641141958194953760964426849462662117510623
842 6339136365439362478407114028303714426517320
843 7123495593011653942992874580755808881260141
844 8004905794764240035586494383719079171010409
845 8995375374116690083905030281532299209276906
846 10108398542529280098459385176989886216011179
847 11359139210685976358527097815788716262776692
848 12764637551206607703957301430218470998770765
849 14344042160203602513993608412022793597527730
850 16118870967128344026897904862288108090537048
851 18113304337293520134045879560708965387021589
852 20354514584802666442432128097321015472053599
853 22873036093735887802416686607208357214781945
854 25703181370889578872520706227811509860304423
855 28883508518334951730855206292506579089307814
856 32457346497497122648039487972731758984549320
857 36473385551931010469330032959609123562590648
858 40986340431029407936462566167917322601803535
859 46057695955692245314952834325132525332358023
860 51756544612070839533271892899714936304089760
861 58160527868386701520560194200543268844853744
862 65356894070265962200185239252115702651898463
863 73443686928526530584502054140649081586352856
864 82531081507623255784282867284741648894948672
865 92742885043100247469734459067632258905893296
866 104218223824078946835513028525675794177211768
867 117113438682336801733457132151830638955988224
868 131604214796913232105062248341192350431206601
869 147887975577889217984468106536857351546847136
870 166186571971626778054236513208281340492246153
871 186749305331702202619795895810417443072160441
872 209856323725437049203191591219462897861881521
873 235822438620992178940575276866868144608418370
874 265001414260226019717925238688687990502835361
875 297790786768540010159298761549473690923452755
876 334637280909591420604264002347274794619007578
877 376042895697063827257428104427744238354127675
878 422571743952694381560371172677285587680578812
879 474857737985663068921116829908150888364716883
880 533613225389532189099874038416341835531871126
881 599638695169817440322189241035962785121842940
882 673833682465603837416726865977217929277580431
883 757209024862285802164635175024560382299586391
884 850900633682726896178544934335895126718844559
885 956184969342226570660245211093627423212449939
886 1074496433155480509243306070944113673486559824
887 1207446907855136026516600904393559764809451558
888 1356847720032103242486824416060523167421429332
889 1524734316148330733595271800313113055996424991
890 1713393994204512372824880386118187805512036331
891 1925397066838207405421851005280008800205404384
892 2163631877197362597176846115487187188021901498
893 2431344153187583751730130487004636840907989157
894 2732181224003466760111872704706672820805876550
895 3070241714236615615311704802178710972933465664
896 3450131382986538139017122805593121856201829376
897 3877025871401874970001726501605374993533937830
898 4356741220025791157151981492284645641113393542
899 4895813101200829357288718820193860008827778049
900 5501585867424199367041835289183347813841454822
901 6182312606990004899128995510299794677007705927
902 6947267585638490585313431303784085966467403495
903 7806872603012329296169104297877767497315222919
904 8772838972602704327290445321799235002361715880
905 9858327087449990524193816781467993454954848365
906 11078125708190834256417714330493654685835483977
907 12448853453062689952355266592967433780308858318
908 13989185210002334195298099808177562174322928847
909 15720106558241194912603876625583320968829119376
910 17665199690462319820362921079345760952270071285
911 19850964680793538583708159652292889688197199858
912 22307180540512680476549083374435427235263706684
913 25067310918193168451715814138671216860158412825
914 28168960011303884864959143218550754749137977695
915 31654384900464654015661020887523323126593000133
916 35571071239034733496312036277876210657026319235
917 39972380230975000296912004453781188187533777970
918 44918275598986707035423973790964106548355612684
919 50476140551816565341508226592986181984401684380
920 56721695818657822467376835026194539986751412959
921 63740031250338618361271179496426965406164296931
922 71626765131439654312573025341304511314126778104
923 80489346838021440531736010068840317205381931920
924 90448520782791565638420231046767370171935462351
925 101639971417644529502800808817158646535107025644
926 114216171802155183702779406089413147390565981312
927 128348460950097476779949860367499051300878191064
928 144229378088360058893007189565267282611546228852
929 162075285914231219950993256388071881486062240456
930 182129318255665970034536818885998963740488957565
931 204664692584946749341199637136180517562501443664
932 229988432367742006282750669184657697835985216709
933 258445549890515242595786595654680430002112210165
934 290423746864328696730943116755570932786940431521
935 326358696344026028927544008451266246352035186418
936 366739978499177969292192893524252399048563684121
937 412117750623407976317287488070656661576474174275
938 463110242475461991936986232790860947564613653830
939 520412179232070703013693785940228630622925648231
940 584804246234541271523330604105946676354147396584
941 657163725363506666023136010279823331835504115643
942 738476446967434005244831496521922907928509360694
943 829850220974639961229179126315113346613177337952
944 932529929855478679330981274010885292199399822507
945 1047914488710003263460316836896807623918761050415
946 1177575904595577369036829796220051962458429763875
947 1323280693201975276768162100627869584282656757279
948 1487013946338146627252315136594936678448681453596
949 1671006376822912684575812770532808200127909183202
950 1877764709684643224689495963211920970531938388368
951 2110105834451056048367811070230937254657829586383
952 2371195181911978540228478937524677208201417807695
953 2664589850933723996289144932814988640907111217472
954 2994287070024887961343974871160677784410565940482
955 3364778656022789851941811099806857648980619841965
956 3781112211273968732943623840763745454785738769586
957 4248959891596621764917974900736598178733356196064
958 4774695685384780044656956003045925895564940803856
959 5365482251936866501572453808685354992611983748178
960 6029368506956513848230956032621846289887731059438
961 6775399281298856694287598711924423239196304710069
962 7613738547619411616859786000543455827713976038030
963 8555807896658748777600579843809671350350679573443
964 9614442143533488266490428709421953171345339944243
965 10804064192341293892887912035667772185452671863295
966 12140881533235723195860052520609778231808288458248
967 13643107054575925465090742033165302117601707097469
968 15331207177957605471888178555734094589546984283513
969 17228180691152899883350214709965408999059315982274
970 19359872089000042670488491879477443535803351436739
971 21755323676769211462350481230031731403153628402492
972 24447171246917219357978654068833074303054378960765
973 27472088711193328667748231076343872821355272741762
974 30871287745728825348440956743130711116661023079744
975 34691079266957648142376670435211538125350335720253
976 38983504367922111345700695939997140402212944384767
977 43807043335917262028467145948310517838857730397505
978 49227412387962540130098712306375604224508901144255
979 55318458992646044706419610811963785419715402040510
980 62163167978150976810124901511555410946705608462016
981 69854792113650936694141652683127851518873967464512
982 78498122602874910170843816383522055964208066117759
983 88210916755884651475799408246372744626721845529023
984 99125502328563306734886756760274303258573132438016
985 111390580366113516940223613817931015171214509606272
986 125173251106296981400561263495091636938589369505023
987 140661290581025886980968717895077466910913674579776
988 158065708869535588169941060929500596145595812993536
989 177623624931438216905730573143796359222781198555776
990 199601497121998168416023022064303759797936355135296
991 224298753434860288135448020255365940197162501943040
992 252051870947139403921192331713008482082128184186049
993 283238959975832569570502324424592233084185182498560
994 318284915512464103886699291038873826133694873135553
995 357667205991533756585964082993804355943532168128833
996 401922378366298505041178593399162299419943700498817
997 451653368069137572337215353777312241880064539321346
998 507537713410692857705950344679958173281347684441601
999 570336786459603507807891622751882308215823057321603
1000 640906165967366326156466407418396589027717350627394