0 0
1 0
2 0
3 1
4 3
5 9
6 18
7 38
8 68
9 120
10 200
11 326
12 508
13 785
14 1179
15 1741
16 2532
17 3633
18 5141
19 7199
20 9972
21 13680
22 18618
23 25116
24 33642
25 44738
26 59139
27 77653
28 101444
29 131751
30 170320
31 219049
32 280553
33 357652
34 454254
35 574507
36 724135
37 909265
38 1138169
39 1419737
40 1765884
41 2189441
42 2707360
43 3338005
44 4105350
45 5035451
46 6162000
47 7521690
48 9161500
49 11132840
50 13500801
51 16336884
52 19730792
53 23781363
54 28611554
55 34357180
56 41185890
57 49283383
58 58877054
59 70219400
60 83617564
61 99413167
62 118019120
63 139895530
64 165595112
65 195734731
66 231051431
67 272368531
68 320664928
69 377035381
70 442774915
71 519333326
72 608418237
73 711942088
74 832148596
75 971551978
76 1133090199
77 1320056962
78 1536287743
79 1786082545
80 2074432743
81 2406935235
82 2790065636
83 3231085926
84 3738374515
85 4321325095
86 4990747240
87 5758758917
88 6639267672
89 7647862061
90 8802390740
91 10122851937
92 11632093613
93 13355707195
94 15322866813
95 17566238723
96 20122989105
97 23034711982
98 26348644306
99 30117627162
100 34401559931
101 39267417866
102 44790995430
103 51056992346
104 58161110951
105 66210241307
106 75324969348
107 85639906152
108 97306691425
109 110494498811
110 125393643014
111 142216322332
112 161200929380
113 182613115800
114 206750950006
115 233946374792
116 264571393194
117 299040035666
118 337815749734
119 381414033416
120 430411270075
121 485448172966
122 547240367993
123 616582866382
124 694362700343
125 781564706113
126 879286620449
127 988746454364
128 1111300554560
129 1248452961727
130 1401876963612
131 1573426939148
132 1765164087490
133 1979371279716
134 2218583805066
135 2485607930876
136 2783557565198
137 3115877402427
138 3486386649532
139 3899307701319
140 4359318325657
141 4871587095751
142 5441835561259
143 6076381953108
144 6782215251602
145 7567048833132
146 8439408748001
147 9408699427865
148 10485308740133
149 11680688344540
150 13007478697810
151 14479606958288
152 16112435752519
153 17922882240509
154 19929594933661
155 22153098294663
156 24616002842714
157 27343180245415
158 30362012975597
159 33702605984516
160 37398083015578
161 41484842180432
162 46002907532446
163 50996236910394
164 56513139006535
165 62606643640567
166 69334996020961
167 76762101592567
168 84958111535002
169 93999956138593
170 103972038193509
171 114966871694624
172 127085902235890
173 140440271019492
174 155151785070159
175 171353829587793
176 189192514923460
177 208827764816545
178 230434671175316
179 254204790796692
180 280347744787408
181 309092761457668
182 340690563762985
183 375415203155748
184 413566285118921
185 455471146785639
186 501487479732087
187 552005912505198
188 607453100127880
189 668294783822161
190 735039427523695
191 808241839751079
192 888507451612124
193 976496599238088
194 1072929553925352
195 1178591580997045
196 1294338850048792
197 1421104405995618
198 1559905109516193
199 1711848677567201
200 1878141829332881
201 2060098580697598
202 2259149798518672
203 2476852964634573
204 2714903375585212
205 2975145625839845
206 3259586729339641
207 3570409613874584
208 3909988484066848
209 4280904667184095
210 4685964590284565
211 5128218371331115
212 5610980843950243
213 6137853353058810
214 6712748328287229
215 7339914818174048
216 8023967195064428
217 8769915045505601
218 9583196683120676
219 10469714113461336
220 11435872136203457
221 12488619218037555
222 13635493091070551
223 14884668496813854
224 16245010331425373
225 17726129378193117
226 19338444212050029
227 21093246214793172
228 23002771643134515
229 25080277420307472
230 27340124991718012
231 29797868622273570
232 32470352911800952
233 35375815597454672
234 38534000893226760
235 41966279102134557
236 45695778278607354
237 49747523313619799
238 54148588797418905
239 58928260651204837
240 64118213510645188
241 69752698442855289
242 75868748678213644
243 82506397494324443
244 89708916698509639
245 97523069381741067
246 105999386223496898
247 115192458523671276
248 125161258166841786
249 135969477159258332
250 147685897958495909
251 160384786679163367
252 174146321500972888
253 189057047770513626
254 205210373351733152
255 222707095081914988
256 241655971235802116
257 262174330200062498
258 284388731732145378
259 308435670315163386
260 334462338616349106
261 362627439826703720
262 393102068682619599
263 426070649197522949
264 461731950865062425
265 500300170579584655
266 542006104211635468
267 587098394261602874
268 635844879920723668
269 688534035135241107
270 745476523621715912
271 807006855578604887
272 873485177948650492
273 945299182097112460
274 1022866163957898184
275 1106635219648089354
276 1197089615109820097
277 1294749311912632956
278 1400173691667900981
279 1513964460314311259
280 1636768779013454923
281 1769282602091833892
282 1912254273478052843
283 2066488361282890044
284 2232849787200164892
285 2412268229623046976
286 2605742862920155342
287 2814347411123415795
288 3039235584816560700
289 3281646878931122124
290 3542912807285543859
291 3824463551135992714
292 4127835105355049029
293 4454676899273868986
294 4806759984377959594
295 5185985765859221181
296 5594395379741559287
297 6034179692773381934
298 6507690037336424496
299 7017449659107367567
300 7566166001345781865
301 8156743804450299752
302 8792299157579244662
303 9476174482289526954
304 10211954599293242362
305 11003483860176380080
306 11854884510988126916
307 12770576272047116196
308 13755297318457606574
309 14814126648872835775
310 15952508046483920492
311 17176275623880877954
312 18491681177330829083
313 19905423347218715738
314 21424678834196797804
315 23057135674002173830
316 24811028847113175067
317 26695178233843448929
318 28719029220550280262
319 30892695976748426364
320 33227007741659416260
321 35733558150932211533
322 38424757978545562712
323 41313891337744541272
324 44415175756496351141
325 47743826186821150836
326 51316123408571051748
327 55149486905207077707
328 59262552722257797508
329 63675256407467858850
330 68408921598974230158
331 73486354385582011725
332 78931944067501779079
333 84771770470748567278
334 91033718512551213304
335 97747600204948472188
336 104945284870607420760
337 112660837797393588862
338 120930668191223269356
339 129793686699136174176
340 139291473457274973695
341 149468456988251945615
342 160372105008445901436
343 172053127530181576469
344 184565693437384926365
345 197967660989065478695
346 212320823560681338623
347 227691171157545209939
348 244149169156663590658
349 261770054902568146329
350 280634153776760573311
351 300827215470768211264
352 322440772264285596077
353 345572520157920375565
354 370326724864547970598
355 396814653645131770987
356 425155035218955482202
357 455474548889361526757
358 487908345366746730479
359 522600600606865845409
360 559705105426731604150
361 599385892417355413179
362 641817903228609157036
363 687187697973855570598
364 735694210178524524488
365 787549549279796026362
366 842979854490375467431
367 902226202327760085568
368 965545572055772679852
369 1033211871672953069138
370 1105517029178197917875
371 1182772152125769337169
372 1265308760739083192528
373 1353480098022427436301
374 1447662522741364705492
375 1548256989193474857903
376 1655690620310630727396
377 1770418378559886217379
378 1892924841931462144811
379 2023726090096564941389
380 2163371708857117706845
381 2312446918664442154481
382 2471574836258309095442
383 2641418875986617920755
384 2822685300892966399709
385 3016125931014832504134
386 3222541020134889971682
387 3442782309421671253454
388 3677756270489906685636
389 3928427547435449745178
390 4195822611810367192000
391 4481033641351486104216
392 4785222638028320443274
393 5109625797638211279887
394 5455558148298247019127
395 5824418471652027476969
396 6217694526128363649658
397 6636968587856142661133
398 7083923330787983507615
399 7560348063641939077874
400 8068145347682599305983
401 8609338015201623128320
402 9186076615469358296749
403 9800647310542285332785
404 10455480250762795656355
405 11153158455166502636438
406 11896427230047751864558
407 12688204154071699457697
408 13531589666986148951183
409 14429878293876521814635
410 15386570546253077664081
411 16405385535894616422828
412 17490274347454971692455
413 18645434210213974525493
414 19875323520231319666509
415 21184677758273174262754
416 22578526360618482486763
417 24062210593694423808275
418 25641402496158670453760
419 27322124945618520207012
420 29110772920851003884491
421 31014136023690331847649
422 33039422339512820989105
423 35194283708281220156804
424 37486842494054403220941
425 39925719933634363098115
426 42520066162242822522443
427 45279592006626585825525
428 48214602654595025543452
429 51336033302247986052285
430 54655486900256751408644
431 58185274112577567897951
432 61938455622705449316244
433 65928886914371975027489
434 70171265677081154241894
435 74681181978471542088502
436 79475171370894920784589
437 84570771091021964511417
438 89986579538759104447274
439 95742319213039964708022
440 101858903311778458789443
441 108358506194445544717791
442 115264637937898493205607
443 122602223207210758757239
444 130397684698067668347424
445 138679031398413156765241
446 147475951954730614031622
447 156819913419524465454011
448 166744265697397827885038
449 177284351998447369428044
450 188477625651925047373165
451 200363773624674717887983
452 212984847136778713065852
453 226385399758740775510260
454 240612633426482121493631
455 255716552802773492912893
456 271750128470049719176160
457 288769469432492851570967
458 306834005466355053223988
459 326006679851179583907632
460 346354153080847301208128
461 367947018147993770463106
462 390860028067251549484470
463 415172336298527316825020
464 440967750809578958946090
465 468335002514280216532727
466 497368028907712778286471
467 528166273717984137689411
468 560835003486715031572192
469 595485641990837096962131
470 632236123518339910832693
471 671211266013577658240589
472 712543165216416880849682
473 756371610925139867821617
474 802844526631142649082698
475 852118433782196790283427
476 904358942059484460965139
477 959741267065926460796633
478 1018450776963020754294495
479 1080683569609851764794259
480 1146647081909909194869832
481 1216560733092548472322652
482 1290656603821313790749866
483 1369180153047974102363293
484 1452390974711155817763784
485 1540563596411300339991235
486 1633988322389695121878200
487 1732972123179255582229134
488 1837839574508224377772178
489 1948933848085930614581355
490 2066617757132328797221561
491 2191274859570149321895386
492 2323310622051921565927640
493 2463153648061590791076669
494 2611256973606676231483525
495 2768099434096068136481754
496 2934187106299711878381059
497 3110054829378777760237282
498 3296267809303309194243346
499 3493423311081571062395118
500 3702152443583513551372939
501 3923122041864731372157245
502 4157036652288087867732234
503 4404640625882954864736524
504 4666720325808456959643150
505 4944106454951017039779496
506 5237676510151946840825322
507 5548357369748414764527826
508 5877128021619258488962317
509 6225022439141231906312609
510 6593132613016117659176503
511 6982611747172954547397216
512 7394677627555599520904173
513 7830616172882851255172775
514 8291785177130303756934473
515 8779618253797188000470823
516 9295628992744663747477873
517 9841415340747504939094930
518 10418664217691409841230174
519 11029156380749796900499604
520 11674771549737693904500226
521 12357493807293395599957693
522 13079417288482740572962247
523 13842752174931211885015353
524 14649831009621334330167592
525 15503115349066932176145182
526 16405202770704566907501631
527 17358834253987462000651411
528 18366901954901646225687165
529 19432457394347838838640811
530 20558720082182783803230765
531 21749086599525053521497493
532 23007140163407339414090248
533 24336660698765738978701743
534 25741635444372452280676868
535 27226270120334629298860821
536 28795000686550204370906972
537 30452505722647458996431663
538 32203719461869894171493883
539 34053845512636462410751088
540 36008371303624720263015456
541 38073083289639814519895836
542 40254082957849884370494764
543 42557803675546462489826617
544 44991028423125442753839728
545 47560908457742247842944398
546 50274982955872096223080005
547 53141199684963585574672678
548 56167936757414370745108151
549 59364025522275395299025582
550 62738774653419200237174833
551 66301995495329173364467110
552 70064028731311761278946399
553 74035772441624309332562362
554 78228711623002720460514732
555 82654949244061270574382073
556 87327238915407968719098389
557 92259019256635584813876269
558 97464450047135334184555467
559 102958450251359725131858499
560 108756738014403562630280077
561 114875872727851981614380453
562 121333299271586082466077273
563 128147394541758369975988382
564 135337516381438817425679845
565 142924055035441249925668989
566 150928487257727591382494306
567 159373433205333609522922112
568 168282716260304150064170318
569 177681425927264142727814763
570 187595983962515205647657172
571 198054213897338574977078636
572 209085414127236516762755092
573 220720434746354205252766332
574 232991758316238578167135984
575 245933584766392341619860819
576 259581920634941216123778986
577 273974672866906063690882407
578 289151747399467012912761942
579 305155152773739973680792241
580 322029109025615658515345019
581 339820162119400724972147149
582 358577304202272600312117495
583 378352099969911160125040783
584 399198819449302856749413022
585 421174577518342751965321742
586 444339480498982217028107544
587 468756780175705661947616044
588 494493035609873402914111401
589 521618283137048942900369565
590 550206214954969106528510141
591 580334366728095485045450056
592 612084314657181786305813908
593 645541882482438710219143301
594 680797358913515514271389007
595 717945726001715805841129755
596 757086898996846997585611052
597 798325978255554558929702446
598 841773513797540429308120168
599 887545783132991432141411438
600 935765083016900806392653027
601 986560035815609851640652561
602 1040065911206328555560878101
603 1096424963963021086879868085
604 1155786788620838874163444191
605 1218308691847185323174573207
606 1284156083389975444305248467
607 1353502886513148186629774661
608 1426531968875998040541909683
609 1503435594856329267321375753
610 1584415900368353934169415214
611 1669685391274016309743322660
612 1759467466542167806391461465
613 1853996967362521082810064543
614 1953520753482330834896233143
615 2058298308091454191518894390
616 2168602372648235407724301938
617 2284719613102067140253863104
618 2406951319041586693758428117
619 2535614137367123827908338232
620 2671040842166028956095762303
621 2813581142546019215429310425
622 2963602530269244839513471190
623 3121491169113793637843475031
624 3287652827985175300733832690
625 3462513859892567058257010095
626 3646522229009456756362533402
627 3840148588139568359451790416
628 4043887409023682859411501466
629 4258258168034083779916241438
630 4483806589928878222390225954
631 4721105952460365932523933620
632 4970758454768949656958645982
633 5233396652627832113405922358
634 5509684963753962341067675553
635 5800321246547397392670127601
636 6106038455785557680240306683
637 6427606378959733121262654787
638 6765833457120912838867577854
639 7121568694278403357697160284
640 7495703659591247245304466271
641 7889174586785821274732346887
642 8302964575447930225700978732
643 8738105899049650932249002843
644 9195682424806209536739359766
645 9676832150690428118231423904
646 10182749865189253011791754564
647 10714689935641349041540090768
648 11273969231275693352389036609
649 11861970187349871949477895600
650 12480144017093914994782710369
651 13130014078470843132655395442
652 13813179403100824600260300923
653 14531318395030223250031171384
654 15286192707393769450143728089
655 16079651305384214150952241733
656 16913634724344871211223582988
657 17790179532201279775056359342
658 18711423005886484670247019991
659 19679608031853177538991168199
660 20697088241244840182727949561
661 21766333390778207039141954982
662 22889935000912614842266875589
663 24070612263407245300893503452
664 25311218230938925533488716843
665 26614746302028030826521802768
666 27984337015144521650886399869
667 29423285166495027108567813474
668 30935047266674021826511963014
669 32523249352049994505032409928
670 34191695167502540874723599795
671 35944374737878555954667965170
672 37785473346349358348046962659
673 39719380938673121297983047964
674 41750701973255503686478064063
675 43884265737800656919289188812
676 46125137154314958671618561208
677 48478628095208868753401609331
678 50950309234301537600850258787
679 53546022457607255049581425753
680 56271893859939188123033158118
681 59134347354540063944022909126
682 62140118924211726103470298709
683 65296271543698535060549451943
684 68610210804457334541667947625
685 72089701274348480179595968236
686 75742883626286077437141118677
687 79578292571416863036556269297
688 83604875634038060932122606655
689 87832012807137086973276908233
690 92269537129226473025723244874
691 96927756224973969318816933958
692 101817474854081330174377665252
693 106950018514859847349792434359
694 112337258151081932616539426419
695 117991636012865745180040054975
696 123926192724674724045462872128
697 130154595615891223229174471466
698 136691168371959284124472632183
699 143550922066686531911699524388
700 150749587639060866581029692359
701 158303649880769747979601435434
702 166230383003625943827269398415
703 174547887859194204356103518703
704 183275130886202129905621798615
705 192431984864690725909209546888
706 202039271559445987537088663045
707 212118806338931927329935586075
708 222693444859854798597988482235
709 233787131911501609162150499684
710 245424952518257617784124408343
711 257633185403084955714721635097
712 270439358919389658407700219833
713 283872309563478407736047331086
714 297962243184868995775184412346
715 312740799016924403241756274913
716 328241116655797661678581687511
717 344497906121350808178961748341
718 361547521139723308745792411363
719 379428035793413471587630375271
720 398179324691286962192217265923
721 417843146817672075128217067722
722 438463233226838071614378889601
723 460085378756505182433452757809
724 482757537941809267572022381994
725 506529925319156809631415008551
726 531455120317874209077290797146
727 557588176946286743202912148148
728 584986738488085775242731884696
729 613711157434356279031658268837
730 643824620886681224954171082454
731 675393281677103812577064292453
732 708486395461666332296823581376
733 743176464055534680861638624278
734 779539385289626959406392484680
735 817654609680961944954520989485
736 857605304221909285632331596946
737 899478523606916096809947297638
738 943365389229399731240488278186
739 989361276296080757036669969298
740 1037566009421394647860355037716
741 1088084067080500624622823480109
742 1141024795316128901843963596658
743 1196502631111796416280721318195
744 1254637335862120602195344268908
745 1315554239389781441020304415686
746 1379384494978486657717946968065
747 1446265345911780944863518899318
748 1516340404029089394643591720460
749 1589759940832681631190815631373
750 1666681191702688527066873519679
751 1747268673801567378466004510027
752 1831694518274917284956022805191
753 1920138817381948986983989657770
754 2012789987216658191972485441873
755 2109845146709477881563385670934
756 2211510513629362421942126159900
757 2318001818337507978742020838362
758 2429544736076733764911713112393
759 2546375338614543965471469817859
760 2668740566093580936295550575562
761 2796898719980156240811744704231
762 2931119978040354978001928942250
763 3071686932313422642175149474721
764 3218895151094339197511531652089
765 3373053765981215667111039007983
766 3534486085089021710004282235399
767 3703530233578702784936729901890
768 3880539822700612244436893411496
769 4065884648602881660025962025628
770 4259951422209555557389778017432
771 4463144531529518635743509472547
772 4675886837816154066272283758211
773 4898620507058763505298227480449
774 5131807878350800486144976546837
775 5375932370746369851195448364825
776 5631499430286014252842896482325
777 5899037518944972831093524755673
778 6179099147332686497416707138887
779 6472261953050743789297471462171
780 6779129826698584986857856631226
781 7100334087601490967057234260965
782 7436534711424597992772381018916
783 7788421611929256310201878668437
784 8156715979224959441467951961230
785 8542171676970642834801627495574
786 8945576701084407703363870753353
787 9367754702629972541735661925116
788 9809566577662468743505986927977
789 10271912126934854981785670471731
790 10755731788490363584559955377825
791 11262008446295260266481237605617
792 11791769318200993794745878127436
793 12346087926664755183275422477306
794 12926086155803819305393910451245
795 13532936398510996883949923967491
796 14167863797517412754910644642916
797 14832148584453808692590015156341
798 15527128521134049518388915784243
799 16254201447463620715660403231609
800 17014827940563124526638528212898
801 17810534089891209344092345136260
802 18642914393354565276967360275742
803 19513634779603655106683900448864
804 20424435761933371181602346749783
805 21377135729436850827651950629264
806 22373634381299982778640041847144
807 23415916310372697817877924641712
808 24506054742412791143423735558392
809 25646215437667741508288916110431
810 26838660761741706997267731016418
811 28085753932987525320691866098367
812 29389963453969168815967316346352
813 30753867734857602938802363174521
814 32180159916954526227328578268568
815 33671652904882897365420828647135
816 35231284616342755219383295032278
817 36862123458704444150705607131337
818 38567374042101370510092313692310
819 40350383139089636318644316083749
820 42214645901364858005598394786399
821 44163812344465946906005741232445
822 46201694111854281454312171084520
823 48332271530233270021367997265687
824 50559700968470616113143890116694
825 52888322513002352170980336343303
826 55322667973136891943264958170301
827 57867469230237629561789956743485
828 60527666945347142461727897929869
829 63308419640423468424160849179880
830 66215113168992559730617238771339
831 69253370592679472103253283894786
832 72429062480767647951990561516104
833 75748317650649375270760300610110
834 79217534367774871656457799604575
835 82843392024481002164869664414990
836 86632863317887329678049076701484
837 90593226947885535796238185613173
838 94732080857122404782664423045776
839 99057356035785027511126152588381
840 103577330914944062409027244112479
841 108300646373195259447161911953809
842 113236321382365671551857176653165
843 118393769319117500449992842536717
844 123782814970394281266085728222892
845 129413712261809542305685302727941
846 135297162739282400429053544698250
847 141444334835476197408488764631330
848 147866883953900770060652332314541
849 154576973404894699416369500506266
850 161587296229116746288700597659005
851 168911097945644073553788869489676
852 176562200263304967025700587423425
853 184555025795464022507402904931876
854 192904623820134718756841943130307
855 201626697129016380954128454652200
856 210737630010846696464606589532676
857 220254517416325628412296149415146
858 230195195353809134100989268776005
859 240578272566990014778516853616086
860 251423163547886289431916456273421
861 262750122940643213316428820857829
862 274580281393931705690159034276213
863 286935682922092070784573763834645
864 299839323837636239896020872979846
865 313315193320282946729710739076706
866 327388315690367547268031123495047
867 342084794457240293913200206583154
868 357431858216153605514730378490160
869 373457908470139006532075330805794
870 390192569456498369363441733178040
871 407666740060780747193996686784225
872 425912647904496493450902414347747
873 444963905696333505077512579525484
874 464855569940298037528847193135817
875 485624202098003728467020481230347
876 507307932306289689605719588164397
877 529946525755461042801878491571600
878 553581451837726306651403462748768
879 578255956179855018342387651337182
880 604015135678709935687264292805321
881 630906016663120739213893645054451
882 658977636310575244315751736779212
883 688281127452409596770268734638729
884 718869806906596585507857694592441
885 750799267482861176416626109166136
886 784127473810711458554715545293614
887 818914862147061797410287225718081
888 855224444326460966131319825303953
889 893121916023522093785218984599966
890 932675769504002405167430017574895
891 973957411048100007264290492731653
892 1017041283236942570735869091667160
893 1062004992300940139126120837123131
894 1108929440736682912576459234038000
895 1157898965407386621091248761985039
896 1209001481350545819114815312101712
897 1262328631525451518422246598354446
898 1317975942742588270300277122525329
899 1376042988026650080418454252403984
900 1436633555675030173435898810982686
901 1499855825284150197460212047461216
902 1565822551026927399647967386631896
903 1634651252476037864233760452311608
904 1706464413279449268238776244848074
905 1781389688006972770958347179250833
906 1859560117499351670896418602173645
907 1941114353064670149021563306070934
908 2026196889880661831088486750246188
909 2114958309975831755564041946137571
910 2207555535177211825011142115601975
911 2304152090428056648694632116838011
912 2404918377894891331655914903076361
913 2510031962300054018641402722790202
914 2619677867933273775402616703679713
915 2734048887813898665545474849684293
916 2853345905494182175900399823318500
917 2977778230013559744708947622376865
918 3107563944534146352168729965824802
919 3242930269208773660434309583751006
920 3384113938854809307238899931698197
921 3531361596029775947774222026466800
922 3684930200128464943815687509620834
923 3845087453145835212497125780014094
924 4012112242775556501122160694047348
925 4186295103540616113420427020946590
926 4367938696680017332389776938213857
927 4557358309544276370098411631734512
928 4754882375282234955081161752414510
929 4960853013632669773533981324722857
930 5175626593666364382053146465157120
931 5399574319357738463422682119613051
932 5633082838899874300949285386029603
933 5876554878712868300106734529140887
934 6130409903132941920733851249129174
935 6395084800808701575088508486712590
936 6671034598871421590820006962680448
937 6958733205988271440742044939585266
938 7258674185451104211030089007348017
939 7571371559498804328645170455960527
940 7897360646118350795597730171903301
941 8237198929618727896090310510658553
942 8591466966322706644443637605625143
943 8960769326774371462676202177498199
944 9345735575915182434132608202042025
945 9747021292738392676794241737003401
946 10165309130990894722765851566056052
947 10601309922553102723041253057546108
948 11055763825191408209062282677221925
949 11529441516444134623209640906645451
950 12023145435470887384432811534903647
951 12537711074766816050700945141208698
952 13074008323717709366210060887762726
953 13632942866049102855591251540815250
954 14215457633302837632697444264875889
955 14822534316557845001436875880268306
956 15455194938698499670093299270016866
957 16114503489623768855192027858797879
958 16801567626883751291961516046107991
959 17517540444327140765144786531555243
960 18263622311443840697762343610739223
961 19041062786191499484559903937778240
962 19851162604203320301485484694595932
963 20695275747387232975184568807389748
964 21574811595043601886661874407512404
965 22491237160750201476968900650145390
966 23446079418389436430718007722396972
967 24440927720823846251525225842735045
968 25477436314862045391856989736430518
969 26557326956298550982700806900469622
970 27682391628957688233288128089921035
971 28854495371824091695349374626191298
972 30075579218500503679070181922230306
973 31347663253397775455884464390138563
974 32672849789232485732437093314096050
975 34053326670584584919354796355934033
976 35491370708451255873063448024678341
977 36989351250923948304943860353966140
978 38549733895313618929336480955110871
979 40175084347254805707660881802037006
980 41868072432532628809573936335783504
981 43631476267598374341212047113266870
982 45468186594969350226357055016391923
983 47381211289947457637830234464787240
984 49373680045338792693265955945549883
985 51448849241113853653267402817301783
986 53610107006215002948502380609661478
987 55860978479995015718811979603934807
988 58205131281058291228747228048273024
989 60646381191574929830732101666602152
990 63188698065447871947322097564054708
991 65836211969035002667644673265159357
992 68593219563462065942386749006797606
993 71464190737908780453546301248446248
994 74453775503610261471221415691678064
995 77566811158689134668603675195350366
996 80808329734321174487290902756530279
997 84183565733139349751550958690682104
998 87697964171198450243110519755681838
999 91357188935255474219523762062250001
1000 95167131467570360674874704009192371