1 0
2 0
3 1
4 3
5 8
6 15
7 29
8 48
9 79
10 123
11 188
12 276
13 404
14 575
15 808
16 1122
17 1540
18 2089
19 2811
20 3748
21 4958
22 6519
23 8504
24 11034
25 14231
26 18268
27 23312
28 29638
29 37486
30 47245
31 59279
32 74140
33 92347
34 114703
35 141933
36 175174
37 215478
38 264407
39 323448
40 394788
41 480509
42 583609
43 707004
44 854791
45 1031010
46 1241251
47 1491052
48 1787983
49 2139655
50 2556228
51 3048067
52 3628807
53 4312460
54 5117233
55 6061997
56 7170940
57 8469369
58 9989293
59 11764441
60 13837071
61 16251970
62 19064635
63 22334296
64 26133661
65 30540688
66 35650331
67 41564810
68 48407678
69 56312571
70 65439740
71 75963169
72 88090236
73 102046657
74 118099911
75 136542015
76 157717015
77 182001406
78 209836671
79 241706733
80 278176508
81 319866458
82 367497519
83 421862796
84 483880455
85 554561485
86 635072199
87 726698358
88 830917975
89 949361997
90 1083899629
91 1236594512
92 1409805219
93 1606137309
94 1828560279
95 2080356250
96 2365256824
97 2687387065
98 3051426427
99 3462549239
100 3926611807
101 4450090910
102 5040302494
103 5705337121
104 6454316805
105 7297329481
106 8245727891
107 9312066365
108 10510450072
109 11856473682
110 13367631186
111 15063260854
112 16965022444
113 19096854374
114 21485531476
115 24160635892
116 27155211538
117 30505756598
118 34252986704
119 38441860195
120 43122470471
121 48350109412
122 54186314400
123 60698984671
124 67963603616
125 76063427286
126 85090914836
127 95148002494
128 106347782229
129 118814887225
130 132687453996
131 148117653313
132 165273987870
133 184341995746
134 205526947601
135 229054768355
136 255175193049
137 284162964657
138 316321532131
139 351984576634
140 391520352849
141 435333622032
142 483870735654
143 537622073539
144 597128003249
145 662981917787
146 735837232035
147 816411153505
148 905492879121
149 1003948262915
150 1112729426906
151 1232880492799
152 1365548862807
153 1511992238390
154 1673591839488
155 1851860982056
156 2048460576594
157 2265209550615
158 2504103033833
159 2767324995398
160 3057269551498
161 3376556263051
162 3728055109903
163 4114904930968
164 4540542710218
165 5008725765162
166 5523566049575
167 6089556815837
168 6711612798239
169 7395102147385
170 8145893515724
171 8970394249169
172 9875605504696
173 10869167869670
174 11959425880983
175 13155482377798
176 14467274032789
177 15905636025147
178 17482390386044
179 19210422868265
180 21103786264869
181 23177791586755
182 25449128888342
183 27935975290607
184 30658136167198
185 33637172998125
186 36896568310714
187 40461876746488
188 44360917723855
189 48623953745551
190 53283915279388
191 58376611026601
192 63940990329348
193 70019390771675
194 76657844304885
195 83906368531624
196 91819323589956
197 100455754536738
198 109879807262783
199 120161130441953
200 131375360094533
201 143604591051741
202 156937941139915
203 171472103745206
204 187312004445618
205 204571447925693
206 223373881940238
207 243853154076677
208 266154400055252
209 290434928332867
210 316865252549332
211 345630124577594
212 376929734045236
213 410980913832753
214 448018532902551
215 488296902045901
216 532091390469576
217 579700063642354
218 631445558823122
219 687676991982074
220 748772132533932
221 815139622065581
222 887221494888501
223 965495757534814
224 1050479308879427
225 1142730937074880
226 1242854700770271
227 1351503408846067
228 1469382533771812
229 1597254249011422
230 1735941956306664
231 1886334967188277
232 2049393737772821
233 2226155293881749
234 2417739281182823
235 2625354247841285
236 2850304633929818
237 3093998042830135
238 3357953311665773
239 3643808922245294
240 3953332315503069
241 4288429614515591
242 4651156369983478
243 5043728793634420
244 5468536148539973
245 5928153720425645
246 6425357098202043
247 6963137143298871
248 7544716441560683
249 8173566569030893
250 8853427036366160
251 9588325192918995
252 10382598031629606
253 11240915121885368
254 12168303695911536
255 13170175057624432
256 14252353431023910
257 15421106356578359
258 16683177851304590
259 18045823376439050
260 19516847937285209
261 21104646289682068
262 22818246695809061
263 24667357131903426
264 26662415518096060
265 28814642796611754
266 31136100569187873
267 33639752038227142
268 36339528115280796
269 39250397357271260
270 42388441759147932
271 45770936974549682
272 49416439175214488
273 53344877026189221
274 57577651185495632
275 62137739708707170
276 67049811981357390
277 72340349458391414
278 78037776069771662
279 84172596464529843
280 90777545209465833
281 97887745006626954
282 105540877324562452
283 113777363395232264
284 122640559278856202
285 132176962831303408
286 142436436611217038
287 153472444444529506
288 165342306047377851
289 178107467305485274
290 191833791012049908
291 206591865539131552
292 222457336682249715
293 239511260033295287
294 257840479597762203
295 277538029891578083
296 298703567758670815
297 321443831024345551
298 345873130799526957
299 372113874438548878
300 400297126591240076
301 430563205244459217
302 463062320883922464
303 497955255568866739
304 535414090805694640
305 575622980925806373
306 618778981678679690
307 665092930670679770
308 714790390270901219
309 768112649553515991
310 825317796895634231
311 886681859765822458
312 952500024413883417
313 1023087931987640383
314 1098783064992483306
315 1179946220637470213
316 1266963086306594938
317 1360245913761152891
318 1460235308761642663
319 1567402132820944324
320 1682249535378821310
321 1805315113263921690
322 1937173217493814189
323 2078437404503552851
324 2229763053785947802
325 2391850149330341626
326 2565446248979352394
327 2751349639466973501
328 2950412703608836316
329 3163545497892612538
330 3391719569524631433
331 3635972011778990152
332 3897409789564710218
333 4177214334782783135
334 4476646446539936658
335 4797051496679862676
336 5139864979168486120
337 5506618404857827076
338 5898945584005124241
339 6318589299331289787
340 6767408416232230272
341 7247385434430010441
342 7760634532348529597
343 8309410110266885190
344 8896115888707763123
345 9523314570175141473
346 10193738126411724506
347 10910298721709419285
348 11676100340749300719
349 12494451134313794635
350 13368876558334263368
351 14303133322863104447
352 15301224234157393336
353 16367413950230755912
354 17506245741594748919
355 18722559281885359738
356 20021509569555732969
357 21408587010309224762
358 22889638771920140176
359 24470891446846859861
360 26158975145859388684
361 27960949064644639903
362 29884328659446494709
363 31937114481188648498
364 34127822818347492854
365 36465518206585490538
366 38959847971139151923
367 41621078869723978999
368 44460136019395327995
369 47488644186209358201
370 50718971640447827349
371 54164276668866824296
372 57838556968133694627
373 61756702025225009929
374 65934548732693793707
375 70388940360787166944
376 75137789160637121899
377 80200142738885931185
378 85596254507123990190
379 91347658367287174998
380 97477247968744668269
381 104009360721695328643
382 110969866938471357465
383 118386264313897803977
384 126287778156060966662
385 134705467608556151950
386 143672338319686969818
387 153223461833391881413
388 163396102206293674621
389 174229850163643740240
390 185766765352795529166
391 198051527049733841589
392 211131593937489790678
393 225057373360027993325
394 239882400737195777325
395 255663529598374145963
396 272461132994445127571
397 290339316806417464715
398 309366145792476746678
399 329613882959910792196
400 351159243194792087512
401 374083661812317929033
402 398473579061728286873
403 424420741334405751969
404 452022520221197319914
405 481382250263567559646
406 512609586668974740390
407 545820883942653305657
408 581139596844087017844
409 618696704740764633935
410 658631160920496021040
411 701090368069565728671
412 746230681647672649633
413 794217942517613998724
414 845228040748794181217
415 899447512120940726501
416 957074169455801526094
417 1018317770491352600667
418 1083400724657699843536
419 1152558840679403927062
420 1226042117619964445407
421 1304115581527847698304
422 1387060170584318831652
423 1475173671174283279493
424 1568771708095831006510
425 1668188791621830625852
426 1773779424978905676243
427 1885919275282894965423
428 2005006411883782947068
429 2131462615522270072936
430 2265734762680631144517
431 2408296288934682628359
432 2559648736165649747612
433 2720323387889485167638
434 2890882998090180355848
435 3071923618316470451345
436 3264076529013251941790
437 3468010280405853277296
438 3684432849556338612159
439 3914093919531739109685
440 4157787288021232993267
441 4416353412033784007469
442 4690682096808422989132
443 4981715336337950043167
444 5290450314518911982715
445 5617942575183875792998
446 5965309371004301991120
447 6333733200470536363342
448 6724465544017379929475
449 7138830809558015118842
450 7578230499690654585156
451 8044147612013991719106
452 8538151286139933231373
453 9061901710142588812364
454 9617155301497717337128
455 10205770176698244049903
456 10829711926222252540994
457 11491059710644704651354
458 12192012696364700063251
459 12934896848521112711437
460 13722172101555077535463
461 14556439926968723437963
462 15440451320936558998139
463 16377115233511026678574
464 17369507464510252528049
465 18420880050260023763065
466 19534671168967605468291
467 20714515591593898398521
468 21964255708975985296063
469 23287953165052717401138
470 24689901130234700335658
471 26174637248079872922741
472 27746957292952822850197
473 29411929575494245040928
474 31174910137599006471229
475 33041558777788375826109
476 35017855953118905608405
477 37110120603007854218532
478 39325028946029063610256
479 41669634300034595328541
480 44151387982083168387631
481 46778161344037212333222
482 49558269006306086611357
483 52500493351690153958942
484 55614110348427640461203
485 58908916771139615420257
486 62395258896091863314279
487 66084062746924378308945
488 69986865975348203046590
489 74115851461204449325562
490 78483882725308458523263
491 83104541248588774445679
492 87992165800795652715743
493 93161893882363908208681
494 98629705393580645038258
495 104412468645776897137942
496 110527988840697927065610
497 116995059145073936633015
498 123833514499793525349193
499 131064288304292440346919
500 138709472130178123133741
501 146792378619713247937190
502 155337607739306532666893
503 164371116560210251110812
504 173920292754363248154817
505 184014031995880070671979
506 194682819475747440212240
507 205958815740430347774736
508 217875947083588323304850
509 230470000723900153826420
510 243778725022057471617063
511 257841934994527892882680
512 272701623403453227300119
513 288402077707425703295842
514 304990003181503887199784
515 322514652521150863462500
516 341027962270413999984376
517 360584696422047678462807
518 381242597565115522301238
519 403062545964181511365684
520 426108726984429500672881
521 450448807286959351827256
522 476154120251346597077794
523 503299861093957437327561
524 531965292186192756169053
525 562233959089912419251573
526 594193917866071959986312
527 627937974227550861631643
528 663563935149309616467338
529 701174873566046700183957
530 740879406833367021418906
531 782791989647833303483470
532 827033222171127757451887
533 873730174125503077413305
534 923016725681935635114034
535 975033925987230390371989
536 1029930370235336406591546
537 1087862596216175843352669
538 1148995501339507998535248
539 1213502781162958866533488
540 1281567390523247140070660
541 1353382028405205343170674
542 1429149647759294932753382
543 1509083991518273750775437
544 1593410156146539291228122
545 1682365184100501765182476
546 1776198686668586835909220
547 1875173498709696831858694
548 1979566366907260801700912
549 2089668673212210417136091
550 2205787195255312577596139
551 2328244905572113972620962
552 2457381811600441916893382
553 2593555838480551823828176
554 2737143756815175368750755
555 2888542157624963744374140
556 3048168476873418723463035
557 3216462072022591269208172
558 3393885353231907068940607
559 3580924971909548682565095
560 3778093069490530890897868
561 3985928589423586999451575
562 4204998655528569001806795
563 4435900020006088559727101
564 4679260584576953422938348
565 4935740998362263823961002
566 5206036336328596564814769
567 5490877862270663236131939
568 5791034880536757591838043
569 6107316680866414326980721
570 6440574580963773186235373
571 6791704071612043562526194
572 7161647069411624222343762
573 7551394282425931448383612
574 7961987694321359069164898
575 8394523172810872102127363
576 8850153208540632230397096
577 9330089790805884674199292
578 9835607426842291023174976
579 10368046311711857877876758
580 10928815656195388698226275
581 11519397180405099790639682
582 12141348781259656460327683
583 12796308382297211970970977
584 13485997974769780412382969
585 14212227859330350920858202
586 14976901098134629682443807
587 15782018187585563374640277
588 16629681962505930912856990
589 17522102742972517168686642
590 18461603735653457396078276
591 19450626701984651782153384
592 20491737906184845498907956
593 21587634356653885239521964
594 22741150355023083512034871
595 23955264367727091105578477
596 25233106235757397653595567
597 26577964738919015953662188
598 27993295531775007241258699
599 29482729469191836312194953
600 31050081340340662859336221
601 32699359030811389725670855
602 34434773133524666461377839
603 36260747030009235826290805
604 38181927464734551650918253
605 40203195636159024094241957
606 42329678829379569941574699
607 44566762616335300413287830
608 46920103650855688935453099
609 49395643087016720642800934
610 51999620650728484480260537
611 54738589395766981365207560
612 57619431177056517283643169
613 60649372875425607714871923
614 63836003409798759966611196
615 67187291574342419115065694
616 70711604739981961051019344
617 74417728461415143876737666
618 78314887032819696645031338
619 82412765037328331779373291
620 86721529937606237215135525
621 91251855756924592946082097
622 96014947902592188561596041
623 101022569185865854527344350
624 106287067095154525811341338
625 111821402381809393178376719
626 117639179020732793092040885
627 123754675610755702752635139
628 130182878282942353456980691
629 136939515187959743695939089
630 144041092637151297279691236
631 151504932975219761144886919
632 159349214266245283565631748
633 167593011878343806492055470
634 176256342056440081393407699
635 185360207576551367679435960
636 194926645579526913798736424
637 204978777686484498056682837
638 215540862503148583322298544
639 226638350625000003700400555
640 238297942260562058133195524
641 250547647595300361403944109
642 263416850024521221864570001
643 276936372389294260079145641
644 291138546355869297883742581
645 306057285085232051404711895
646 321728159346472767863903321
647 338188477234399182320736664
648 355477367659492764424141299
649 373635867785700797152158619
650 392707014599919809228767187
651 412735940805114208970182420
652 433769975238134829693617785
653 455858748022148858455301234
654 479054300673539400521293512
655 503411201392807521182182580
656 528986665779856388228538419
657 555840683224615153191943453
658 584036149235787634060487893
659 613639003982074676835157522
660 644718377333114906868151985
661 677346740700027922980358142
662 711600065989503767694164656
663 747557991999195093600713609
664 785303998597496140928834543
665 824925589045884906291963940
666 866514480838713615587970116
667 910166805451820449285525727
668 955983317409548342320915976
669 1004069613097766253783426585
670 1054536359770339245094261854
671 1107499535216162384340897779
672 1163080678575508190908358955
673 1221407152815914642045280411
674 1282612419401417700375977387
675 1346836325712380980820453115
676 1414225405798866730975768202
677 1484933195076089413836545008
678 1559120559598486811916822790
679 1636956040576881848064455371
680 1718616214833707894578063764
681 1804286071921759428400882077
682 1894159408665157089008923959
683 1988439241914484184038377774
684 2087338240344247511700870820
685 2191079176157110361891138224
686 2299895397598772036022492350
687 2414031323226960048218929398
688 2533742958920943136153904052
689 2659298438661155321437350730
690 2790978590155288293973993917
691 2929077526434300891915407233
692 3073903264592723044003835960
693 3225778372898979346323687563
694 3385040647556913275825427809
695 3552043820455674335393033090
696 3727158299305510828379253871
697 3910771941618035735765470265
698 4103290864055269895228282348
699 4305140288738280544260842449
700 4516765428177795401973218489
701 4738632410561659719694768953
702 4971229247211900768291392980
703 5215066844103151150281854005
704 5470680059418967796558886636
705 5738628809208641891619780165
706 6019499223299370053857638619
707 6313904853712408200161000992
708 6622487937932247091292777706
709 6945920719479967250773168648
710 7284906828351200009975813504
711 7640182723990340751272058291
712 8012519203591550828187639303
713 8402722978638200756577996378
714 8811638322721754852065087319
715 9240148793812975020798732327
716 9689179034299033599157358324
717 10159696652243702924354317161
718 10652714187480851149081550096
719 11169291166307771242110419630
720 11710536248711350746131965062
721 12277609472230213621633538716
722 12871724596737025356271801921
723 13494151554610303923749483216
724 14146219010961977561706356971
725 14829317038788413374274110131
726 15544899914126744169638130189
727 16294489036517550838561167960
728 17079675980307748721017361583
729 17902125682566038948671952864
730 18763579773636373261136452249
731 19665860056614342507949436912
732 20610872142306527985279346126
733 21600609246515073806625813584
734 22637156156788801836489278611
735 23722693376089128719120067471
736 24859501451144095417507128701
737 26049965493597604608158579799
738 27296579902414226398108891052
739 28601953296362872837789582645
740 29968813665786535810764292129
741 31400013753259881275650919191
742 32898536673153634320577462358
743 34467501780553661080239468815
744 36110170800435881351758416440
745 37829954228464434350864255456
746 39630418015272911992940687876
747 41515290546595271520268848881
748 43488469932147931919499640109
749 45554031616715325323146940231
750 47716236327472184465223072671
751 49979538372174334650932754354
752 52348594303480805724404132281
753 54828271965320353749860113881
754 57423659937900814486141082283
755 60140077398666179017262759167
756 62983084417250503151041194410
757 65958492703245200815134838250
758 69072376826404370116174950401
759 72331085929746385426277979331
760 75741255956887369134177448855
761 79309822415847495707215765362
762 83044033702523598014508532801
763 86951465008004715375031602844
764 91040032834941220005709245595
765 95318010149245741126175578474
766 99794042194526453571357315826
767 104477162997812424034814843920
768 109376812596348847313960078916
769 114502855016498398394472884678
770 119865597037106916045653744148
771 125475807771057659139973219826
772 131344739100172944327592619258
773 137484147000104690169661653953
774 143906313793411987413305651062
775 150624071370633031905871643118
776 157650825420847609653991689373
777 165000580714972661841256051655
778 172687967486865645601095103264
779 180728268959205365354190200434
780 189137450063107463057578672592
781 197932187402487784059787401765
782 207129900516342653455496432037
783 216748784494345670708357164210
784 226807844003498800969709271653
785 237326928785995244236709688133
786 248326770690987289750423015616
787 259829022305576980956041835006
788 271856297253097150496221415751
789 284432212229597000442818204687
790 297581430852427947449174746267
791 311329709397912551102162928676
792 325703944508311960250126474688
793 340732222951654894290671191627
794 356443873521495703939889519852
795 372869521167298760619519834154
796 390041143449945405645276465145
797 407992129420794926629991222810
798 426757341026848850290868340733
799 446373177148833930832694361517
800 466877640383482250053783203896
801 488310406685911178033976535928
802 510712897992842721054545951919
803 534128357952413981084669268460
804 558601930891571818189952487366
805 584180744157476904588097761210
806 610913993975021673178527645149
807 638853034968453301086448292537
808 668051473501246198207662404595
809 698565264994747104507466843205
810 730452815392782240238045796183
811 763775086946327078994496515305
812 798595708499560822296890597287
813 834981090466115051327227137060
814 873000544692148280164343804932
815 912726409410989127994662965347
816 954234179502563074637035664464
817 997602642279603506601435168872
818 1042914019031823244930451842691
819 1090254112568738525872001227597
820 1139712461011773663307174228704
821 1191382498096580188794915851883
822 1245361720257263472960181069194
823 1301751860775369754052133787969
824 1360659071288135841988726816935
825 1422194110962587811969402226772
826 1486472543654687069362942572330
827 1553614943385805719062188449916
828 1623747108482466390241737506704
829 1697000284739446165069725588855
830 1773511397981123349794853502832
831 1853423296411279248829905216900
832 1936885003157563581546998821496
833 2024051979433429562382756053983
834 2115086398757657382409099094926
835 2210157432689548817162514580105
836 2309441548556611402316738004883
837 2413122819670992072097560098947
838 2521393248551194167503193369660
839 2634453103686650364302939454363
840 2752511270404660882316752090740
841 2875785616421971452739773136838
842 3004503372686999568280778998317
843 3138901530143348723266503667642
844 3279227253070926786400249558209
845 3425738309687632616230479857530
846 3578703520722350558969717802574
847 3738403226698819934794651215003
848 3905129774699990411634308902615
849 4079188025413656782418164301881
850 4260895881292661326566908326919
851 4450584836696679306819417188951
852 4648600550917745789601012651519
853 4855303445028158747035383049716
854 5071069323527396734405048719080
855 5296290021804136472241550144378
856 5531374080470549269562349139094
857 5776747447668710878801968281120
858 6032854210493390986818647094431
859 6300157356721610023867712185480
860 6579139568087387906436399703384
861 6870304046389974156825079542157
862 7174175373775779514022171845819
863 7491300408588136757262484373366
864 7822249218235154036635414657421
865 8167616050584197430331684023184
866 8528020345452215601363585811481
867 8904107787824107151554152475814
868 9296551404496910102103286680139
869 9706052705915670854974952522253
870 10133342875037722065915212998257
871 10579184005135672430194383325986
872 11044370388525997946751915780144
873 11529729858289630721637845654604
874 12036125185133696718391474855505
875 12564455531629464861754322502599
876 13115657966150983931906427567811
877 13690709038931707718121567537378
878 14290626422753009877669767300296
879 14916470620878775344857457010527
880 15569346744954612641487212122512
881 16250406365698569418368123992873
882 16960849439322961684570703729962
883 17701926312743955133284809895901
884 18474939810757297749976875301281
885 19281247408485007948222758463708
886 20122263492529329561482956603097
887 20999461714406787886839036864172
888 21914377439977203618682003868381
889 22868610298729960570294914576127
890 23863826836943190403741239191675
891 24901763278890753337334749429745
892 25984228400437499386531701376587
893 27113106519535214506641024474655
894 28290360608310462843930501684546
895 29518035531621159555266154738318
896 30798261417151754454176521264594
897 32133257162317310327683920531283
898 33525334083455162670474949185229
899 34976899712999191838164471330962
900 36490461750556703358153443727941
901 38068632174041447215261881028128
902 39714131517259131428672557663278
903 41429793320593857968256871126608
904 43218568761705991555710752425385
905 45083531473424033157307075740241
906 47027882556295916657608225222909
907 49054955793558759845087658489446
908 51168223076591334067738307166853
909 53371300049230364283960659878583
910 55667951979661138373294735898527
911 58062099868934799667417826563666
912 60557826805520079588097440235407
913 63159384575666122611786821171089
914 65871200539736481088569012843353
915 68697884785072355613216755542631
916 71644237566356806625851885086033
917 74715257044881027997959499113025
918 77916147338559997792780510510941
919 81252326895007991146564308395457
920 84729437200465769057694203762015
921 88353351837870855920670234439168
922 92130185907881475639797813521674
923 96066305827203570080620327736166
924 100168339519130240959997038816219
925 104443187011784106796124935712289
926 108898031460156900587007151004932
927 113540350608667355177554579617477
928 118377928711609571461212292801913
929 123418868929539880771290407705542
930 128671606220352331811267526924973
931 134144920744521636541204411176212
932 139847951804749434657847541819792
933 145790212341035410189107059415681
934 151981604003010960294871153798628
935 158432432822220152760351142271270
936 165153425507912573934733152209795
937 172155746390825794539845090980363
938 179451015040383648483730006738998
939 187051324581720820661035701088938
940 194969260739966585999502388253118
941 203217921640281489978868415314197
942 211810938393242662084947236774166
943 220762496496316935644985118606725
944 230087358083348510302457415151525
945 239800885055220242276115086071458
946 249919063126127440941951545876901
947 260458526821231078276534914748855
948 271436585462836407609669036607384
949 282871250183674022566353685440463
950 294781262007346373450259472209283
951 307186121037544680036591522506645
952 320106116799242236350073468241955
953 333562359776731387639908843815441
954 347576814195096376947414091401289
955 362172332093504020923484610319536
956 377372688740552405105977221892022
957 393202619443845830062941701754908
958 409687857807965948226043946183233
959 426855175497085890309342321251654
960 444732423560630295556101569479587
961 463348575382621168339232387623082
962 482733771317671756289358807812994
963 502919365078999985130563120858324
964 523937971946334047924638333153830
965 545823518864177514920955714320670
966 568611296503594762720021253713980
967 592338013363471797158990755502812
968 617041851990107944618365379817912
969 642762527397002802649884970687296
970 669541347769825899600296532508665
971 697421277544796335427867142690484
972 726447002952062257516436581182141
973 756665000119158236100585687226900
974 788123605833238832971675041677972
975 820873091064542044052780034451187
976 854965737357433650738193195106785
977 890455916199426267848531867051915
978 927400171482762286287431753925286
979 965857305177501722752284234390226
980 1005888466339571945496316928384819
981 1047557243581920432081388584345561
982 1090929761141772383100326719661164
983 1136074778682036621707417494875546
984 1183063794970134550735239924165837
985 1231971155582952872470765118009996
986 1282874164792250683970596253865444
987 1335853201790690728947504170763366
988 1390991841424723023855933808118071
989 1448376979606832531668258017047618
990 1508098963586181707825363895082336
991 1570251727263439841826731621267621
992 1634932931742605554315004130598333
993 1702244111319903378042124921658522
994 1772290825117382203743138072519069
995 1845182814576669888132312164627320
996 1921034167036457467872755300543264
997 1999963485625706210666533624031457
998 2082094065713305000432296534044990
999 2167554078163962988368923833909431
1000 2256476759659517814313470191111455