0 1
1 1
2 1
3 1
4 2
5 3
6 4
7 5
8 7
9 9
10 12
11 15
12 19
13 24
14 30
15 37
16 47
17 58
18 72
19 87
20 107
21 130
22 158
23 190
24 229
25 275
26 330
27 393
28 469
29 557
30 661
31 780
32 921
33 1084
34 1275
35 1494
36 1750
37 2044
38 2386
39 2777
40 3231
41 3750
42 4348
43 5030
44 5815
45 6711
46 7738
47 8905
48 10240
49 11757
50 13488
51 15449
52 17680
53 20207
54 23075
55 26316
56 29988
57 34133
58 38820
59 44099
60 50058
61 56763
62 64317
63 72803
64 82347
65 93057
66 105083
67 118556
68 133663
69 150570
70 169500
71 190654
72 214304
73 240706
74 270186
75 303053
76 339703
77 380520
78 425981
79 476551
80 532809
81 595325
82 664792
83 741901
84 827489
85 922401
86 1027639
87 1144220
88 1273351
89 1416267
90 1574414
91 1749274
92 1942579
93 2156125
94 2391978
95 2652290
96 2939531
97 3256290
98 3605517
99 3990301
100 4414160
101 4880796
102 5394395
103 5959372
104 6580704
105 7263664
106 8014160
107 8838457
108 9743571
109 10736961
110 11826940
111 13022349
112 14333027
113 15769473
114 17343321
115 19066991
116 20954224
117 23019717
118 25279689
119 27751487
120 30454231
121 33408398
122 36636503
123 40162668
124 44013375
125 48217034
126 52804771
127 57809974
128 63269191
129 69221652
130 75710231
131 82780943
132 90484027
133 98873446
134 108008019
135 117950923
136 128770953
137 140542036
138 153344584
139 167264983
140 182397121
141 198841887
142 216708817
143 236115605
144 257189922
145 280068975
146 304901461
147 331847147
148 361079069
149 392783152
150 427160604
151 464427565
152 504817784
153 548582375
154 595992703
155 647340224
156 702939706
157 763129203
158 828273581
159 898764587
160 975024803
161 1057507902
162 1146702978
163 1243134983
164 1347369543
165 1460013678
166 1581721086
167 1713193120
168 1855184708
169 2008505664
170 2174027237
171 2352683761
172 2545479992
173 2753493257
174 2977881536
175 3219886118
176 3480840629
177 3762174358
178 4065422278
179 4392229010
180 4744360060
181 5123706642
182 5532298162
183 5972307961
184 6446067264
185 6956072094
186 7504998782
187 8095712082
188 8731282577
189 9414996265
190 10150373982
191 10941182569
192 11791456648
193 12705511759
194 13687968630
195 14743768435
196 15878200002
197 17096917608
198 18405971406
199 19811827918
200 21321404187
201 22942091536
202 24681793774
203 26548954534
204 28552600083
205 30702370909
206 33008569622
207 35482197161
208 38135006559
209 40979544521
210 44029211668
211 47298310023
212 50802110620
213 54556907935
214 58580095589
215 62890228423
216 67507107417
217 72451850606
218 77746988271
219 83416543561
220 89486139318
221 95983089918
222 102936521004
223 110377473788
224 118339039290
225 126856476959
226 135967365115
227 145711735391
228 156132241474
229 167274311572
230 179186337575
231 191919847567
232 205529717904
233 220074368627
234 235616001038
235 252220818542
236 269959292909
237 288906413979
238 309141988002
239 330750919338
240 353823544768
241 378455951502
242 404750351614
243 432815440493
244 462766816149
245 494727383377
246 528827823191
247 565207047826
248 604012726324
249 645401796806
250 689541054755
251 736607729051
252 786790140311
253 840288348770
254 897314890734
255 958095506449
256 1022869963845
257 1091892876250
258 1165434623605
259 1243782270083
260 1327240594106
261 1416133118141
262 1510803260029
263 1611615487687
264 1718956605616
265 1833237049600
266 1954892324008
267 2084384452210
268 2222203582021
269 2368869610289
270 2524933975721
271 2690981477290
272 2867632275732
273 3055543928722
274 3255413624685
275 3467980459036
276 3694027926663
277 3934386467314
278 4189936246153
279 4461609998266
280 4750396129712
281 5057341895765
282 5383556858536
283 5730216436216
284 6098565757040
285 6489923622050
286 6905686799912
287 7347334449000
288 7816432902193
289 8314640600342
290 8843713421722
291 9405510183441
292 10001998575759
293 10635261295522
294 11307502652305
295 12021055403405
296 12778388105855
297 13582112731364
298 14434992846595
299 15339952093292
300 16300083287535
301 17318657861182
302 18399135980886
303 19545177055763
304 20760650987088
305 22049649859720
306 23416500445969
307 24865777209144
308 26402316197649
309 28031229504147
310 29757920700831
311 31588100911457
312 33527805953859
313 35583414200457
314 37761665612209
315 40069681579808
316 42514986052065
317 45105527571811
318 47849702723804
319 50756380599881
320 53834928814005
321 57095240657792
322 60547763956889
323 64203531203306
324 68074191554733
325 72172044261668
326 76510074143835
327 81101988660984
328 85962257234032
329 91106152346284
330 96549793115813
331 102310190852036
332 108405297326396
333 114854055254927
334 121676451761223
335 128893574301702
336 136527669864419
337 144602206908539
338 153141940899485
339 162172982890189
340 171722872052574
341 181820651594459
342 192496949015823
343 203784060123624
344 215716037813358
345 228328785023260
346 241660152924639
347 255750043739515
348 270640519310610
349 286375914801791
350 303002958717959
351 320570898608203
352 339131633711167
353 358739853895512
354 379453186225910
355 401332348496470
356 424441311140261
357 448847466848884
358 474621809392395
359 501839120964378
360 530578169632561
361 560921916214485
362 592957732252002
363 626777628399168
364 662478494998586
365 700162354161400
366 739936625231660
367 781914402950821
368 826214750319009
369 872963005474281
370 922291104708852
371 974337920949668
372 1029249619955214
373 1087180033569525
374 1148291052424132
375 1212753037445043
376 1280745252706444
377 1352456319012090
378 1428084690905978
379 1507839156518887
380 1591939363127224
381 1680616367865633
382 1774113216654371
383 1872685550822321
384 1976602244686217
385 2086146073618755
386 2201614416077503
387 2323319989184053
388 2451591621555593
389 2586775063047587
390 2729233835355698
391 2879350123211726
392 3037525710388073
393 3204182960338315
394 3379765845971216
395 3564741028489053
396 3759598990094126
397 3964855220616147
398 4181051463192559
399 4408757019187228
400 4648570117836521
401 4901119350963319
402 5167065178629232
403 5447101506236858
404 5741957339364462
405 6052398517044023
406 6379229530206411
407 6723295426222546
408 7085483806743699
409 7466726920018108
410 7868003855402694
411 8290342841519137
412 8734823656331314
413 9202580150903745
414 9694802895716674
415 10212741951638986
416 10757709775082789
417 11331084259826224
418 11934311925726820
419 12568911257232728
420 13236476202672311
421 13938679837702222
422 14677278204710500
423 15454114332073390
424 16271122445945042
425 17130332379061047
426 18033874190186213
427 18983982999323818
428 19983004053348355
429 21033398027887333
430 22137746581228855
431 23298758166854746
432 24519274121582835
433 25802275036780405
434 27150887430934019
435 28568390731981561
436 30058224589101588
437 31623996523411697
438 33269489938795686
439 34998672503452037
440 36815704925036828
441 38724950131255416
442 40730982880562588
443 42838599816204634
444 45052829990196836
445 47378945871994032
446 49822474870538945
447 52389211386108449
448 55085229422909399
449 57916895780674365
450 60890883858663618
451 64014188092319649
452 67294139058639071
453 70738419272705241
454 74355079714322096
455 78152557109590049
456 82139692009479423
457 86325747692874824
458 90720429939519680
459 95333907703201578
460 100176834734264761
461 105260372184935112
462 110596212250503220
463 116196602883278337
464 122074373636646103
465 128242962679899911
466 134716445045821563
467 141509562155771753
468 148637752689297342
469 156117184847490380
470 163964790082557638
471 172198298347705989
472 180836274945707305
473 189898159035574582
474 199404303882107110
475 209376018913534728
476 219835613678944888
477 230806443777054551
478 242312958855515372
479 254380752759199580
480 267036615934786412
481 280308590177610268
482 294226025836897882
483 308819641573527862
484 324121586795976980
485 340165506877500808
486 356986611290543824
487 374621744771114964
488 393109461660314297
489 412490103546301740
490 432805880366017987
491 454100955101417209
492 476421532242650808
493 499815950165452715
494 524334777609383831
495 550030914417757007
496 576959696741295893
497 605179006881117107
498 634749387989765826
499 665734163821927975
500 698199563771608345
501 732214853404836532
502 767852470744246605
503 805188168533524910
504 844301162759241154
505 885274287678641359
506 928194157653840402
507 973151336063328885
508 1020240511616047736
509 1069560682363211319
510 1121215347760004077
511 1175312709098655600
512 1231965878694101876
513 1291293098172328587
514 1353417966274085324
515 1418469676555077121
516 1486583265429390377
517 1557899870970920539
518 1632567002956437346
519 1710738824601546349
520 1792576446513090505
521 1878248233348845184
522 1967930123751239455
523 2061805964088874836
524 2160067856619296634
525 2262916522653341929
526 2370561681385076112
527 2483222445018082971
528 2601127730906811308
529 2724516691398427361
530 2853639162153050159
531 2988756129687054685
532 3130140218981318367
533 3278076201963297838
534 3432861527774036288
535 3594806875698518964
536 3764236731745334471
537 3941489989829387847
538 4126920578624586595
539 4320898115121795676
540 4523808586046524272
541 4736055058259961427
542 4958058419392483328
543 5190258149928846806
544 5433113128096517052
545 5687102468879850287
546 5952726398622206050
547 6230507166650708032
548 6520989995505300264
549 6824744071328033581
550 7142363576123483503
551 7474468763577362902
552 7821707080283906276
553 8184754334210974633
554 8564315912404405363
555 8961128049914010713
556 9375959152105839689
557 9809611172509095196
558 10262921048538548648
559 10736762197420310576
560 11232046074852174963
561 11749723798920466368
562 12290787842010272188
563 12856273793440775535
564 13447262195784696581
565 14064880457830357941
566 14710304847385301423
567 15384762567125071263
568 16089533916945175405
569 16825954546284734878
570 17595417800159623430
571 18399377162659807977
572 19239348801950769741
573 20116914220842959456
574 21033723017295312739
575 21991495759250821293
576 22992026978522248412
577 24037188288486820281
578 25128931630688030713
579 26269292655493060712
580 27460394242314129547
581 28704450164963099638
582 30003768908090344147
583 31360757640731552847
584 32777926353391172025
585 34257892165176715146
586 35803383807928092477
587 37417246294385718436
588 39102445777897650648
589 40862074611281088313
590 42699356612938445573
591 44617652548460153211
592 46620465836461555364
593 48711448487551713598
594 50894407285879522697
595 53173310222873164147
596 55552293193371103035
597 58035666964535538957
598 60627924428558366866
599 63333748150386423763
600 66158018222351463943
601 69105820437833253737
602 72182454796785087741
603 75393444356222487392
604 78744544439521906501
605 82241752218678834180
606 85891316684469023199
607 89699749019792903572
608 93673833392329211392
609 97820638182996952405
610 102147527667626031791
611 106662174169649826439
612 111372570702593276002
613 116287044121586364536
614 121414268804156372836
615 126763280881055563541
616 132343493038972087700
617 138164709917526216080
618 144237144124117499222
619 150571432890798012900
620 157178655398587810872
621 164070350795318181792
622 171258536934412191297
623 178755729862746302815
624 186574964087149491096
625 194729813649900866914
626 203234414045094446640
627 212103485008620298382
628 221352354216120613249
629 230996981924242126974
630 241053986592224553935
631 251540671521916460748
632 262475052556144857279
633 273875886876512735319
634 285762702943658511333
635 298155831624263164846
636 311076438551184293947
637 324546557764460457955
638 338589126683165827986
639 353228022459580513110
640 368488099769531972258
641 384395230094379203702
642 400976342552665758195
643 418259466341225152942
644 436273774848252578653
645 455049631502766851781
646 474618637427805373851
647 495013680966769369728
648 516268989155457388999
649 538420181214577002959
650 561504324140861670595
651 585559990477362908456
652 610627318347056654054
653 636748073836552105998
654 663965715820508320959
655 692325463320235421563
656 721874365494040166225
657 752661374359986697172
658 784737420356111087235
659 818155490846497239588
660 852970711686294714610
661 889240431962405806996
662 927024312031569238847
663 966384414981513636846
664 1007385301646204301354
665 1050094129310474654114
666 1094580754245059405451
667 1140917838217660916989
668 1189180959131807951945
669 1239448725950253474659
670 1291802898066216686937
671 1346328509291163196348
672 1403113996634837229170
673 1462251334059080264933
674 1523836171394484920710
675 1587967978615217664631
676 1654750195675388016037
677 1724290388117126034759
678 1796700408669141431016
679 1872096565061858577241
680 1950599794294441097433
681 2032335843596917837365
682 2117435458340492643901
683 2206034577157638778918
684 2298274534544146956002
685 2394302271224481119203
686 2494270552573111498968
687 2598338195394395896224
688 2706670303375695955302
689 2819438511539086244287
690 2936821240029987204102
691 3059003957592550686107
692 3186179455095518381087
693 3318548129484659045728
694 3456318278552765685649
695 3599706406931532905586
696 3748937543725563359496
697 3904245572223115168079
698 4065873572135259268420
699 4234074174830577673283
700 4409109932050799124923
701 4591253698609410566714
702 4780789029594842574037
703 4978010592617735133897
704 5183224595662735735257
705 5396749231124549120762
706 5618915136630387740363
707 5850065873271697607960
708 6090558421892053083498
709 6340763698100404474336
710 6601067086704582880179
711 6871868996283935508021
712 7153585434647507161496
713 7446648605949952947741
714 7751507530266860501384
715 8068628686458860374547
716 8398496679185484918884
717 8741614930959507302516
718 9098506400166309912633
719 9469714326004823198164
720 9855803001342787142487
721 10257358574513460215427
722 10674989881119674096679
723 11109329306948057377980
724 11561033683137767477490
725 12030785214787730940448
726 12519292444230843985245
727 13027291250246178450054
728 13555545884527831930250
729 14104850046774796932510
730 14676027999817180349438
731 15269935726243208148410
732 15887462128046005405299
733 16529530270861853857435
734 17197098674430035667279
735 17891162650960950009025
736 18612755693161716623933
737 19362950913729199953076
738 20142862538187324741487
739 20953647453010709534326
740 21796506811048299932041
741 22672687696330590415566
742 23583484850420727134837
743 24530242462544779402150
744 25514356025818571742754
745 26537274261968912833888
746 27600501117034939319329
747 28705597830621571455649
748 29854185081371139431151
749 31047945211411765007229
750 32288624532641755989286
751 33578035717808484221041
752 34918060279447961567855
753 36310651139857700278177
754 37757835295390750647513
755 39261716578472843119187
756 40824478520867956467132
757 42448387321839868749672
758 44135794924989291842467
759 45889142207677201467792
760 47710962287086268053219
761 49603883947112696062185
762 51570635190431963199399
763 53614046920232401475253
764 55737056756272320599673
765 57942712990077575532805
766 60234178684269544749714
767 62614735921186188125948
768 65087790206144005319576
769 67656875030873720735994
770 70325656602860595016105
771 73097938746518427379521
772 75977667982338199803399
773 78968938790364552774248
774 82075999064579933686276
775 85303255765003549322417
776 88655280774554685917208
777 92136816967973346370497
778 95752784500350452475540
779 99508287323080456525149
780 103408619935326529740754
781 107459274379367492740728
782 111665947488492238574361
783 116034548396406069245853
784 120571206317430534724907
785 125282278607098064394205
786 130174359113081842013264
787 135254286826743556244702
788 140529154845944317932444
789 146006319660130244128534
790 151693410769091973026939
791 157598340647189262658164
792 163729315065246409949987
793 170094843782743559322743
794 176703751623372203810948
795 183565189947471840681813
796 190688648535338580311411
797 198083967895876502099449
798 205761352015569075672345
799 213731381563261441078759
800 222005027566785777738013
801 230593665578011236653589
802 239509090343478631565095
803 248763530998367540951476
804 258369666802162010730781
805 268340643435009321550207
806 278690089874427340930611
807 289432135872687852829662
808 300581430055909713498227
809 312153158666614119833530
810 324163064972249207231893
811 336627469362959360996786
812 349563290162681309356928
813 362988065178470339328566
814 376919974013821911643094
815 391377861172631931488125
816 406381259981359847535464
817 421950417357897281015980
818 438106319456628761594368
819 454870718220174321471420
820 472266158869354775324828
821 490316008363992703085953
822 509044484868284953991041
823 528476688255628353632742
824 548638631688979645416492
825 569557274314055203648650
826 591260555103957096554928
827 613777427895120523338712
828 637137897655845864367177
829 661373058030076617792065
830 686515130200545730479274
831 712597503116906475352696
832 739654775136024511951331
833 767722797123203441050655
834 796838717064782541288775
835 827041026244249922754100
836 858369607035793680873715
837 890865782371034348431624
838 924572366936581809054823
839 959533720162004491961868
840 995795801059827091380069
841 1033406224981249938757517
842 1072414322353448707664611
843 1112871199466531074898628
844 1154829801380538772528766
845 1198344977025251878869921
846 1243473546568019998009448
847 1290274371127373887935548
848 1338808424912805256604198
849 1389138869873802537662163
850 1441331132944042021122127
851 1495452985969516372470355
852 1551574628412383308999441
853 1609768772925394554739307
854 1670110733894967639306173
855 1732678519054248073550803
856 1797552924270926941046670
857 1864817631618085290910562
858 1934559310839983510936547
859 2006867724328456246208443
860 2081835835729464659261466
861 2159559922303351869696454
862 2240139691166499216110796
863 2323678399546343312424971
864 2410282979186143433582174
865 2500064165040437095204423
866 2593136628406847313349690
867 2689619114644758223302508
868 2789634585636416902979792
869 2893310367151197389031308
870 3000778301279140335820667
871 3112174904105406247672496
872 3227641528803016064431877
873 3347324534327146471252888
874 3471375459900365062805021
875 3599951205484477439286287
876 3733214218441183020872266
877 3871332686590442483087680
878 4014480737882418032916408
879 4162838646906000508220259
880 4316593048464357584158699
881 4475937158455566030373924
882 4641071002304303452697769
883 4812201651198710645338622
884 4989543466394972505876613
885 5173318351860841328618521
886 5363756015538321670728929
887 5561094239514987289251668
888 5765579159402990991164494
889 5977465553234692517906925
890 6197017140194053646176114
891 6424506889513466885563932
892 6660217339876583164321437
893 6904440929678916517874265
894 7157480338509621632673132
895 7419648840229793373461046
896 7691270668035020770444762
897 7972681391902669992252949
898 8264228308837569359167038
899 8566270846343351472448570
900 8879180979560774085160531
901 9203343662528817801289128
902 9539157274039349475003457
903 9887034078571569027176723
904 10247400702808432213433728
905 10620698628253684744862268
906 11007384700485165619126723
907 11407931655597559971391183
908 11822828664405919503993704
909 12252581894999940325064768
910 12697715094258313025435075
911 13158770188952355081822371
912 13636307907088724448358265
913 14130908420162210822782557
914 14643172007011535006093181
915 15173719739993670647485576
916 15723194194215568298666632
917 16292260180586221023754900
918 16881605503476900168384165
919 17491941743803019512335595
920 18124005068367596959796185
921 18778557066333583691374102
922 19456385613720567239820451
923 20158305766850434096975117
924 20885160685696650210612523
925 21637822588122789248929144
926 22417193736027965062741372
927 23224207454449809858950801
928 24059829184709744952442291
929 24925057572720418441784582
930 25820925593611501185777162
931 26748501713867439275200555
932 27708891092209431141291327
933 28703236820493729160079678
934 29732721205939538595060095
935 30798567096042198050854396
936 31902039247571161179597214
937 33044445741097454753418200
938 34227139442541955937658244
939 35451519513283905759647639
940 36719032970418755838989357
941 38031176298805624096202809
942 39389497116597519067399282
943 40795595896001972928738790
944 42251127741076014558900245
945 43757804224417405952154129
946 45317395284673980034571171
947 46931731186854644221912914
948 48602704547489382021859505
949 50332272426751282280709030
950 52122458489721490914544088
951 53975355239047899757231096
952 55893126321320608944152747
953 57878008909561608701815365
954 59932316164302980176953398
955 62058439775807097857239942
956 64258852590064094452392358
957 66536111321286106962539768
958 68892859353704836309585136
959 71331829635568605925305956
960 73855847668327683762354268
961 76467834594092020487488273
962 79170810384544051703327349
963 81967897134590696842240202
964 84862322464143470816304111
965 87857423031523589440530388
966 90956648162100416861479789
967 94163563595886455696859859
968 97481855357930651488531910
969 100915333755473955710869995
970 104467937505957212047648960
971 108143738000101382843352773
972 111946943704414276135658753
973 115881904707616153198845448
974 119953117415619265760559532
975 124165229399843376804423216
976 128523044403801047558179014
977 133031527513042813090052734
978 137695810493713723712767549
979 142521197305138988028998380
980 147513169792028035858266186
981 152677393562063116417574947
982 158019724054820995732545170
983 163546212808164310703738638
984 169263113928433129892039949
985 175176890770967159107772574
986 181294222837695286051530453
987 187622012898741681996084116
988 194167394345216961843351171
989 200937738780588849982971290
990 207940663858259920407278610
991 215184041373220182847019608
992 222676005615890105575073581
993 230424961996525012063827785
994 238439595948815218264449542
995 246728882121587707290609704
996 255302093867795147261301822
997 264168813040266569296853049
998 273338940103991638931125479
999 282822704575017105386252471
1000 292630675796350327405705633
1001 302773774061590688824067545
1002 313263282097345886525768562
1003 324110856915836443109797887
1004 335328542049449049074176664
1005 346928780179367428705877400
1006 358924426170789061979871748
1007 371328760527627245381871121
1008 384155503280001380188965235
1009 397418828318234011747194163
1010 411133378187501782330184894
1011 425314279357729089236522006
1012 439977157983768667249113610
1013 455138156171382539094804003
1014 470813948765020642834669185
1015 487021760673892963633860355
1016 503779384753345049935826775
1017 521105200259076408145516134
1018 539018191892287365281667214
1019 557537969454402609410868443
1020 576684788130599723669924696
1021 596479569421968682684987068
1022 616943922746744483761726140
1023 638100167731689919817285413
1024 659971357215360015262229987
1025 682581300985653941045050492
1026 705954590274755396770419572
1027 730116623035278619633683988
1028 755093630022175497502673462
1029 780912701705719874343020285
1030 807601816041669238161105729
1031 835189867125511748204563012
1032 863706694758539242006456852
1033 893183114954344665422335850
1034 923650951415226600429804877
1035 955143068008894457663546583
1036 987693402276806824370394021
1037 1021337000006442677575595261
1038 1056110050900802121366461561
1039 1092049925379460284978512638
1040 1129195212546556526380217394
1041 1167585759362191460289018469
1042 1207262711054828141986000477
1043 1248268552813451364985924539
1044 1290647152799432117570263544
1045 1334443806519273209429586374
1046 1379705282600678649063312574
1047 1426479870015693990226076177
1048 1474817426796009377371738939
1049 1524769430286901920136906206
1050 1576389028987721207378286824
1051 1629731096028291799350316032
1052 1684852284332121394897092969
1053 1741811083518863682767677795
1054 1800667878600092730368734396
1055 1861485010524101823615754837
1056 1924326838627146126458322798
1057 1989259805050306126927548334
1058 2056352501182959862289586620
1059 2125675736195717186924955844
1060 2197302607727591258234641560
1061 2271308574794161859790729451
1062 2347771532985524669561462538
1063 2426771892024921084680004714
1064 2508392655761107368654249023
1065 2592719504669750746509889279
1066 2679840880941436403718813630
1067 2769848076236234289932916360
1068 2862835322187211090842023572
1069 2958899883737781950581149852
1070 3058142155400381549349846980
1071 3160665760526596307908293589
1072 3266577653681642000372997514
1073 3375988226218895359554569045
1074 3489011415153097712720439219
1075 3605764815433844856216637610
1076 3726369795724063790907255919
1077 3850951617791355286314505502
1078 3979639559623355223049148954
1079 4112567042381639101368318528
1080 4249871761312166888695071670
1081 4391695820733841471254600350
1082 4538185873230437461703723252
1083 4689493263174950105125459360
1084 4845774174719320814559467872
1085 5007189784386518722045344729
1086 5173906418406101065131345963
1087 5346095714938641678070669000
1088 5523934791338811065072983930
1089 5707606416611416115245474458
1090 5897299189219367461699331238
1091 6093207720407340596404137900
1092 6295532823209838370199511828
1093 6504481707317450442062336763
1094 6720268179980345105601882314
1095 6943112853133423937116439296
1096 7173243356933125675205056098
1097 7410894559901586108818944100
1098 7656308795879751615502512526
1099 7909736097997109049227642180
1100 8171434439871940340630017243
1101 8441669984262440394408337599
1102 8720717339395658395531027857
1103 9008859823208039694465408692
1104 9306389735738365129847682015
1105 9613608639921111482489618922
1106 9930827651035698206034509549
1107 10258367735074746473365077078
1108 10596560016302364773619272873
1109 10945746094281595946575883883
1110 11306278370658521921085208236
1111 11678520385999130034143380447
1112 12062847166983907353769416083
1113 12459645584274252783095542798
1114 12869314721374190050190544870
1115 13292266254820534250671984067
1116 13728924846044620056900376233
1117 14179728545258947716350502821
1118 14645129207732653691476370213
1119 15125592922830573362330545846
1120 15621600456201844318225259710
1121 16133647705515507991186633360
1122 16662246170152415996205704474
1123 17207923435274943621877537273
1124 17771223670708568322886082413
1125 18352708145082294408454357996
1126 18952955755688208892711094911
1127 19572563574534146835895900072
1128 20212147411077540619881158760
1129 20872342392143036219357179939
1130 21553803559541394514301736379
1131 22257206485922567416727818058
1132 22983247909411661659499318886
1133 23732646387592788556121480473
1134 24506142971422561274139980020
1135 25304501899672253911591404821
1136 26128511314515395137057759424
1137 26978983998895845832966278215
1138 27856758136330222150355947392
1139 28762698093817885912287184562
1140 29697695228551651392061215050
1141 30662668719142865246053046008
1142 31658566422095623767571172362
1143 32686365754286613635247291728
1144 33747074602229418947306359454
1145 34841732258925144484058777469
1146 35971410389124883893569391846
1147 37137214023853928761886382420
1148 38340282585072692515472867891
1149 39581790941375129769634342652
1150 40862950495651990488966386601
1151 42185010305673578233426682915
1152 43549258238574807498999660969
1153 44957022160254296968380140894
1154 46409671160729019373072085681
1155 47908616816516676119627694632
1156 49455314491149503267399299102
1157 51051264674955667663909979624
1158 52698014365277806951907178511
1159 54397158488332628951494205904
1160 56150341363950845065653592400
1161 57959258214473094522294748621
1162 59825656719114953580401956879
1163 61751338615152643513732829996
1164 63738161347320687119223364349
1165 65788039766853544548242686963
1166 67902947881645221146393911536
1167 70084920659044013323979765448
1168 72336055882843980928192934456
1169 74658516066080438605276200428
1170 77054530421283783941430884887
1171 79526396889894361160484660404
1172 82076484232590837713772516087
1173 84707234182335783690487120212
1174 87421163661994834768018084274
1175 90220867068440027058921145372
1176 93109018625103663266533650034
1177 96088374805006444987615461599
1178 99161776826342634912071127897
1179 102332153222765738456938972604
1180 105602522490580668830565470871
1181 108975995815112628620219560990
1182 112455779878589059357908553960
1183 116045179751939026835927858806
1184 119747601872984381826353203571
1185 123566557113569014877901721923
1186 127505663938246570779282778803
1187 131568651657223157704606234925
1188 135759363776329942076032975191
1189 140081761446881120622790834281
1190 144539927018355673571544178024
1191 149138067696926588601778365826
1192 153880519312948975426809971489
1193 158771750200608730439893069005
1194 163816365193026234982237686972
1195 169019109736205048065698519588
1196 174384874125313764119441520739
1197 179918697866890221158665997600
1198 185625774170661148337971970954
1199 191511454574777211022255967338
1200 197581253708373334507521399598
1201 203840854195477245700655046688
1202 210296111704405458475828645585
1203 216953060146905529144321723684
1204 223817917031426421655490743774
1205 230897088975025338865243348611
1206 238197177378549499992084940328
1207 245724984269865171584225123463
1208 253487518320043899142679728353
1209 261492001037557440915060668250
1210 269745873145678489473013554149
1211 278256801148433988332232417465
1212 287032684090611831557579757267
1213 296081660517480088055689315252
1214 305412115640040747238896052757
1215 315032688711807459554165026942
1216 324952280623268979174170568359
1217 335180061720377134487530135022
1218 345725479853580297470982932662
1219 356598268664110630444762698364
1220 367808456114426008482566805192
1221 379366373269905590469464195853
1222 391282663339101700090530153994
1223 403568290980060130655157795646
1224 416234551880436371919676032235
1225 429293082619356732349847445434
1226 442755870819201073029771665014
1227 456635265595718048161289854955
1228 470943988315124547935431152518
1229 485695143667088640588827631060
1230 500902231062749908000860060440
1231 516579156367192851477362395123
1232 532740243976058218468050020073
1233 549400249246253865818369448308
1234 566574371291011349159198264196
1235 584278266149827021429977417757
1236 602528060344127266660508801085
1237 621340364829806810169861379274
1238 640732289358107076228324271501
1239 660721457256628543722671288029
1240 681326020642607235706279722290
1241 702564676080931117939501677455
1242 724456680699727544885513657796
1243 747021868776718241175837919094
1244 770280668809913927327405213022
1245 794254121086606867324495001171
1246 818963895765016633183984942306
1247 844432311483352540254460852039
1248 870682354511475823796396417996
1249 897737698460776011274194502657
1250 925622724568319430119693717826
1251 954362542571783703799483075986
1252 983983012192160782455286475954
1253 1014510765241692872819251359254
1254 1045973228375000947408255027549
1255 1078398646501874689145799803124
1256 1111816106880716156719707128949
1257 1146255563912167522534851827443
1258 1181747864653006352635937013502
1259 1218324775070960472355904346073
1260 1256019007061678928825176879161
1261 1294864246249696350460180811046
1262 1334895180595845574054360602725
1263 1376147529834208214674693136545
1264 1418658075762345377211513970170
1265 1462464693409221428953083078256
1266 1507606383105923181378417767070
1267 1554123303484985470938650735970
1268 1602056805434862522208169045290
1269 1651449467036833154987011318247
1270 1702345129512397428371979889140
1271 1754788934210013261674232749574
1272 1808827360660834533946734850566
1273 1864508265733947734235358073420
1274 1921880923922463045710573419062
1275 1980996068792698424967160282748
1276 2041905935629602449613978701887
1277 2104664305312494113959929156319
1278 2169326549456156056997532486140
1279 2235949676853302606780099438910
1280 2304592381255456261744113507325
1281 2375315090530306538969244454567
1282 2448180017234694283115906535627
1283 2523251210643463324994625397734
1284 2600594610275550629153261310425
1285 2680278100959846595626131060879
1286 2762371569484549850537908475028
1287 2846946962874966538983094444870
1288 2934078348345963737094219060456
1289 3023841974976581041591833812627
1290 3116316337155634639617813756343
1291 3211582239848515172734923810965
1292 3309722865736785504196416548261
1293 3410823844283628094439910256802
1294 3514973322779675158943441636248
1295 3622262039425279197504417193133
1296 3732783398506847975465865454660
1297 3846633547726477736763444258308
1298 3963911457745772527919325486471
1299 4084719004006437204732147091184
1300 4209161050891978235924370732710
1301 4337345538296641069351823462592
1302 4469383570669556911032172904965
1303 4605389508603966613158728884220
1304 4745481063043336370510443097085
1305 4889779392178180485923535671534
1306 5038409201109462056266250011195
1307 5191498844356554527973860543507
1308 5349180431289917226639246028400
1309 5511589934570867736500449799426
1310 5678867301683125027626280132477
1311 5851156569643151144370109560365
1312 6028605982978737801144543028630
1313 6211368115067769113645531212991
1314 6399599992931644741138417906485
1315 6593463225580470755690031230382
1316 6793124136009820500976717148886
1317 6998753896951636483468106802811
1318 7210528670484688969161840147029
1319 7428629751612929471484310026498
1320 7653243715923079835851740108425
1321 7884562571435882296093222907071
1322 8122783914768604937229832774589
1323 8368111091729652706817775418694
1324 8620753362469478833431425261120
1325 8880926071315427617397817813162
1326 9148850821421669542720353787729
1327 9424755654369016030996218709184
1328 9708875234853126538803801681362
1329 10001451040603447736403978599830
1330 10302731557679155959175851245192
1331 10612972481292412784292948950876
1332 10932436922313392363482711588783
1333 11261395619615800979659267483748
1334 11600127158425987256622670407024
1335 11948918194843238637348447847311
1336 12308063686703479387884710010854
1337 12677867130963330748590835635531
1338 13058640807786368345738224026754
1339 13450706031518419038921333652973
1340 13854393408743882598932482835531
1341 14270043103620346617209292794972
1342 14698005110694189619255203478014
1343 15138639535405441316817766622604
1344 15592316882495894266787698875815
1345 16059418352540341941195520797428
1346 16540336146826858544846228083833
1347 17035473780818240094618418173393
1348 17545246406433098713846851266098
1349 18070081143391647274729320305428
1350 18610417419877934093849755337614
1351 19166707322777192069684607410494
1352 19739415957754058347238439752856
1353 20329021819444704276260222280286
1354 20936017172043396258198737200942
1355 21560908440571691292637211009979
1356 22204216613126362074072678530619
1357 22866477654410250875122134668958
1358 23548242930858574910027252600584
1359 24250079647681754219174509720719
1360 24972571298154612383818506768570
1361 25716318125490816698345691044285
1362 26481937597650684148973697535653
1363 27270064895439989128821941948466
1364 28081353414267174951608964793381
1365 28916475279936400711234141985634
1366 29776121878864154919836626640042
1367 30661004403117744807533318217225
1368 31571854410684832605136472870246
1369 32509424401394345104374605908006
1370 33474488408920538114952799983109
1371 34467842609313761064670576300868
1372 35490305946513547149186891376822
1373 36542720775312059506407640772461
1374 37625953522248662535025702091732
1375 38740895364929468518336881611844
1376 39888462930279142280885624311247
1377 41069599012246039987433703585330
1378 42285273309495922002732719355245
1379 43536483183644023751764214860428
1380 44824254438590202874114726910211
1381 46149642121537215958551909381590
1382 47513731346287924431029816907832
1383 48917638139433397604575490105862
1384 50362510310060482702941389581845
1385 51849528343624458271281520721134
1386 53379906320649890599833337996127
1387 54954892860940784647023327010511
1388 56575772093999573894244192495608
1389 58243864656373440270519920970445
1390 59960528716665908845947027732835
1391 61727161028971635754699680911401
1392 63545198015512815557254188820665
1393 65416116879276690040748051424314
1394 67341436747475258799018906647913
1395 69322719846670487627125200568063
1396 71361572710431099087169636471165
1397 73459647420410426132953827453991
1398 75618642881758830503556311312092
1399 77840306133808849113779611685953
1400 80126433696996550812682152795719
1401 82478872957008579919980787208562
1402 84899523587171049705148927146844
1403 87390339010123846627028948915401
1404 89953327899852033461288547668596
1405 92590555725174915549640831862884
1406 95304146335822979053106359944330
1407 98096283592263343431275711527824
1408 100969213040465613182584739426498
1409 103925243632832087378066591277822
1410 106966749496549211576173766772205
1411 110096171750650957646740905641952
1412 113316020373119515879119937124393
1413 116628876119384304005285784103592
1414 120037392493616863661806736432119
1415 123544297774256751082952084102118
1416 127152397095242060959365016333666
1417 130864574584457776450350510141941
1418 134683795560955741137167891161613
1419 138613108792541727654589997082000
1420 142655648815367861077558379237294
1421 146814638317212571711803316687027
1422 151093390586175331458573052046441
1423 155495312026559700749329401647000
1424 160023904743765710447188580575641
1425 164682769200061357033910217760711
1426 169475606943153032749452476827512
1427 174406223409526078744370690987582
1428 179478530804579373367454980828904
1429 184696551061631984820261182536677
1430 190064418881935463997844882039175
1431 195586384857882366629652085047608
1432 201266818681660112168089607811023
1433 207110212441659349419210580676632
1434 213121184009007646000816691703197
1435 219304480516662591568725555855965
1436 225664981933563345804246447334291
1437 232207704736406314777384614822492
1438 238937805681679048133102526577425
1439 245860585680656660227015742840640
1440 252981493780137137827952795391368
1441 260306131251765853321857835047539
1442 267840255792875504903448270974090
1443 275589785841845604544371372342084
1444 283560805011065582556931344629035
1445 291759566640667627476469891805041
1446 300192498476279586441450991545219
1447 308866207474134670169275832597160
1448 317787484736963395525444667223630
1449 326963310584184216382353836489176
1450 336400859760002700464406897496893
1451 346107506783124968053364014482984
1452 356090831441889481422702639066398
1453 366358624438722226770843635096559
1454 376918893187923930170106055021541
1455 387779867770904264108081212918885
1456 398950007053087101978384404840824
1457 410438004966822836396714447020597
1458 422252796964758667528906184603642
1459 434403566648235665471708508573426
1460 446899752575402394009405860454699
1461 459751055253859031455949426141160
1462 472967444322773319695924274705106
1463 486559165929540398759318717417628
1464 500536750306192727451369179609478
1465 514911019550903938846507087724838
1466 529693095620071723441285300445182
1467 544894408536609765139314286800934
1468 560526704820227471285445459890643
1469 576602056145628835161019356337243
1470 593132868234718347886394701272100
1471 610131889989062539070047969046372
1472 627612222869020577151034282950961
1473 645587330526126509013667036389690
1474 664071048695479274895204168816275
1475 683077595355074712230215093096684
1476 702621581159196477370478965936297
1477 722718020153170286302025567252261
1478 743382340776978227039046863610700
1479 764630397165427252664873055321061
1480 786478480752768453802233743320971
1481 808943332189871464439760218833616
1482 832042153582271510930110839383861
1483 855792621057625309200676321874078
1484 880212897671336392149715577374491
1485 905321646659340653559390661443696
1486 931138045047279076323174237905523
1487 957681797625526924567780561505144
1488 984973151299797278712305314602586
1489 1013032909827291840727906055587410
1490 1041882448948633599275449746295170
1491 1071543731926084390352465446815333
1492 1102039325498825792491111932208132
1493 1133392416266364334449325714569136
1494 1165626827511411850555449988961370
1495 1198767036473889181563469467212438
1496 1232838192088006479241186452524678
1497 1267866133194686327697823141849682
1498 1303877407241916945686138739456013
1499 1340899289485952088612576904251846
1500 1378959802706612139115941866692760
1501 1418087737450287478240356156207929
1502 1458312672814600788645982074779546
1503 1499664997789049685500241674702575
1504 1542175933166325234291050943014047
1505 1585877554039385738011973212744583
1506 1630802812899758905584699756103595
1507 1676985563352949401487721571263322
1508 1724460584467243082532884972213690
1509 1773263605772624216944463315739942
1510 1823431332926957925748306549711650
1511 1875001474067037265882187529639281
1512 1928012766862553074677146553262350
1513 1982505006291515209566362220146788
1514 2038519073156136445921294918194030
1515 2096096963358685347866113840957915
1516 2155281817957322217967261312163349
1517 2216117954022453085597620587827298
1518 2278650896314670942809400889134177
1519 2342927409805901420958762164247130
1520 2408995533065932170281329869014352
1521 2476904612537081715671990893754357
1522 2546705337720354881994515204832280
1523 2618449777297038387065971293154711
1524 2692191416210312275585551498084323
1525 2767985193732090907528093971914802
1526 2845887542540961625030936474350012
1527 2925956428837760417439280179950904
1528 3008251393526012310627282055921812
1529 3092833594485170259905666098246173
1530 3179765849965310473035320300091112
1531 3269112683132684789127327010951369
1532 3360940367796292460464685943090016
1533 3455316975346414908785934734817836
1534 3552312422936858249070673266593528
1535 3651998522943470097999850557491936
1536 3754449033732339929768915018725296
1537 3859739711771956540049969349697113
1538 3967948365124482574614213321870648
1539 4079154908352215130561490624025829
1540 4193441418876233717801102851002644
1541 4310892194825192962737344841712140
1542 4431593814413197946509975215510245
1543 4555635196886705612611380697072660
1544 4683107665081426885103119766635509
1545 4814105009631261656089313546036166
1546 4948723554872383293322939106106538
1547 5087062226486701465598094274219625
1548 5229222620930072582153110010882476
1549 5375309076691796706750329560556896
1550 5525428747433139169800731272025309
1551 5679691677053845012949294584403377
1552 5838210876736875629230031827931390
1553 6001102404022890296125599606644599
1554 6168485443967321546670955822038845
1555 6340482392434253312697459910125144
1556 6517218941582705353142827417813054
1557 6698824167602357518288467699867681
1558 6885430620757213789246070603912280
1559 7077174417797209683968267570404060
1560 7274195336799308472741066080061967
1561 7476636914501212656404347302742624
1562 7684646546192438312725549064213064
1563 7898375588229162217484742517116868
1564 8117979463240956129584819793164544
1565 8343617768099270351523444257598554
1566 8575454384719320722356663134355319
1567 8813657593768870680583823241349334
1568 9058400191359284088098571046772851
1569 9309859608796156299941896436540648
1570 9568218035468811694072670485012777
1571 9833662544959986765686374638421145
1572 10106385224459100197708873221377806
1573 10386583307564646329301051450537791
1574 10674459310563437476378019529001033
1575 10970221172276664963029267345577928
1576 11274082397565049885184004575195184
1577 11586262204587713966267075704193027
1578 11906985675911819833075543683131711
1579 12236483913572510127998840064141636
1580 12574994198185217607851678784883762
1581 12922760152215025323777314723387250
1582 13280031907510428734052372064618466
1583 13647066277211591814114977649747814
1584 14024126932145998578954341771020381
1585 14411484581827281646075456913751203
1586 14809417160175962309814109397532835
1587 15218210016083863879806651897581733
1588 15638156108947063613305460672887194
1589 16069556209295430343049202276575026
1590 16512719104650056817445926815716229
1591 16967961810743239822925006744763574
1592 17435609788239089394428159986571488
1593 17915997165096362933570563971857290
1594 18409466964718722991826321260540475
1595 18916371340041311036915807184746306
1596 19437071813706315958073876070672407
1597 19971939524484097688235769935817849
1598 20521355480100405494189537148845434
1599 21085710816634309632411992274372447
1600 21665407064655646672059840455247993
1601 22260856422275065390899525917740466
1602 22872482035284154361672016565384526
1603 23500718284567636835361048584109275
1604 24146011080974236030383572561891210
1605 24808818167837547255302765062409624
1606 25489609431343105299425986183981996
1607 26188867218942809162148345616325014
1608 26907086666022964472781066344524965
1609 27644776031037429965344342480301235
1610 28402457039322711281533257645300365
1611 29180665235817336420344468623036898
1612 29979950346913475655615617751535606
1613 30800876651674538104121859921604718
1614 31644023362658390832318744009691356
1615 32509985016591908008906388769789555
1616 33399371875148770801082937961648751
1617 34312810336088807220934342664874856
1618 35250943355023688793823808092729079
1619 36214430878080491674510444292092090
1620 37203950285741487707829472331462462
1621 38220196848145560045114149548206287
1622 39263884192143842513033175866957881
1623 40335744780409566318060422991212667
1624 41436530402909666294128124422843158
1625 42567012681053456306897606986425535
1626 43727983584841634271292441389896981
1627 44920255963347026287527869665282156
1628 46144664088866831540342816468739564
1629 47402064215094689839782772524814352
1630 48693335149669667136128875125080303
1631 50019378841468246266412927430758700
1632 51381120983014625964509951097218513
1633 52779511628394076299781113691733180
1634 54215525827063778844745270356790060
1635 55690164273965500790341054875295727
1636 57204453976354619849985900009169216
1637 58759448937770437185439211174214349
1638 60356230859583394961828345285056769
1639 61995909860565759859080165114981281
1640 63679625214943550451398296839873675
1641 65408546109398981491216202455654625
1642 67183872419504478638661863264707610
1643 69006835506081390065976276851647760
1644 70878699031988893813970781453736349
1645 72800759799861279132517116954028134
1646 74774348611324773827005324512801934
1647 76800831148238405566456810359302886
1648 78881608876517031083741160035449359
1649 81018119973108651301149474635190092
1650 83211840276712460929975688123564462
1651 85464284262838766504385392944911117
1652 87777006043826955808395509194054296
1653 90151600394453123139708942081919181
1654 92589703803774757941948707869222465
1655 95092995553876098362950147673481788
1656 97663198826194345824140688926242085
1657 100302081836123941507182960729028789
1658 103011458996613530809973871866927578
1659 105793192111488097566504921887913616
1660 108649191599247046685690429440217642
1661 111581417748107762617172978374032814
1662 114591882003083382733439063659490805
1663 117682648285903210628111048629275937
1664 120855834348604366045434331041371351
1665 124113613161643937528665089060973478
1666 127458214337402083046036027395474846
1667 130891925589968225253940241856497097
1668 134417094232124724421315637227151934
1669 138036128710465196405368861335450803
1670 141751500179607988791372712900998821
1671 145565744116489249062740203329112174
1672 149481461975744528457743922393282156
1673 153501322887212978337215714455953309
1674 157628065396623927121739792872680258
1675 161864499250551990197145420118811539
1676 166213507226753878037399946168107784
1677 170678047011027744926661290351460143
1678 175261153121764278231087053983697196
1679 179965938883387782716099426276170867
1680 184795598449915282866010155918662430
1681 189753408879892165884965861214262826
1682 194842732263994136804754262111683528
1683 200067017906617273084226887840505467
1684 205429804562810767884060280907362834
1685 210934722731940557911307481884882364
1686 216585497009506462882736880421065330
1687 222385948498570739252694905815983014
1688 228339997282292091370613338544420962
1689 234451664959096209644538800344517771
1690 240725077242051839064567627279386961
1691 247164466624060244570494304888965170
1692 253774175110505754747315568795577761
1693 260558657021055855253393193992815004
1694 267522481862341091836618958323525639
1695 274670337273287853944130062058581132
1696 282007032044920968532425735329524318
1697 289537499216497965078329555656387575
1698 297266799249882902927238214184158982
1699 305200123284114807561677386302806242
1700 313342796472174070336530119929815137
1701 321700281401999654561315656671943050
1702 330278181603860648036937155087104151
1703 339082245146237637475523627424834623
1704 348118368322422583548857101125365721
1705 357392599430100377236197570727049301
1706 366911142646231090022650661121767513
1707 376680361999609124426491074046667467
1708 386706785443534060168722489672671855
1709 396997109031088008682332056393460579
1710 407558201195575769039265458492722776
1711 418397107138747057015597191783413575
1712 429521053329484592028919891794939424
1713 440937452115707911033384245006630533
1714 452653906452310471997742188751791339
1715 464678214748016951069349716071610550
1716 477018375834118666617498212995371629
1717 489682594058117820669214964070104886
1718 502679284505385775386353493596011628
1719 516017078352016921757289099218125167
1720 529704828352137893178864567394448143
1721 543751614463011972706824929305497720
1722 558166749611360585142666152831788569
1723 572959785604407800571106727886433539
1724 588140519189239852349733236115896058
1725 603718998264159838899498354746407608
1726 619705528245808085138275737723099340
1727 636110678595911137414498801065259568
1728 652945289511617107932232915471846777
1729 670220478783472124755899391143351642
1730 687947648825192036666658494318932923
1731 706138493879485324841602392957546950
1732 724805007404287443311914504687093845
1733 743959489643873606563588623701220792
1734 763614555389426426016406343963695403
1735 783783141933746829426857163103287839
1736 804478517224911441954009701986293457
1737 825714288223797129648398490529729674
1738 847504409470513771959115563416796595
1739 869863191864909607559912436987345517
1740 892805311666439757042555032372379968
1741 916345819718817838130833244027531122
1742 940500150905003027038695922438558938
1743 965284133838210558160699044899153810
1744 990714000794772569943298915706324577
1745 1016806397894818475846653798914111939
1746 1043578395536889745928613174890484491
1747 1071047499092753208815205389793654491
1748 1099231659868829809657458323581470914
1749 1128149286340812273084168041402766976
1750 1157819255668205409149879431058610739
1751 1188260925495686954925197770133347375
1752 1219494146048354956891183060678865341
1753 1251539272528099864060302012425240383
1754 1284417177818515815363241313829369189
1755 1318149265505946166197171398600651255
1756 1352757483224443209346003963517817690
1757 1388264336332611408356743416789180470
1758 1424692901930497382934049533333566533
1759 1462066843224888474536586154659955973
1760 1500410424251585087223725766972230207
1761 1539748524963420257620576873675516687
1762 1580106656693013175035643461088889980
1763 1621510977999461767405155460457839454
1764 1663988310908403112785523852687826499
1765 1707566157555099454367540879090724180
1766 1752272717240442117179839360771909955
1767 1798136903910005777519363128349866277
1768 1845188364066531455505904997356273965
1769 1893457495126468423957659017529574990
1770 1942975464231463093199457709971109673
1771 1993774227525946984905691745635594491
1772 2045886549912246295480684020070860614
1773 2099346025294912421066474055990807609
1774 2154187097326256325849979859600661021
1775 2210445080665359940329660436740400186
1776 2268156182763135037705612700626771189
1777 2327357526186304419458212335011786187
1778 2388087171493491914232281644144479365
1779 2450384140676926830049037119206546028
1780 2514288441183595275382532022151200630
1781 2579841090530005360651517321512927437
1782 2647084141525075893325141362262431232
1783 2716060708116008976583986139507420577
1784 2786814991872366107220573712564010266
1785 2859392309123935141641384593115860907
1786 2933839118768352062530913038292248195
1787 3010203050764827040786779279752825677
1788 3088532935330719060429980128762398791
1789 3168878832858107575998915537161218598
1790 3251292064567923525207523504564260950
1791 3335825243919625752343237935804435272
1792 3422532308794842743288946398602757066
1793 3511468554473843769906258254111472585
1794 3602690667424158334128773831667487284
1795 3696256759921128440493994972855809280
1796 3792226405520654965843999779043395903
1797 3890660675404887498364049735709386246
1798 3991622175622106752936274547699804852
1799 4095175085242560310135552379570429492
1800 4201385195452536252660364105059305728
1801 4310319949609495572679636212509078624
1802 4422048484281633290293373471605238890
1803 4536641671295800357694345684832834111
1804 4654172160818293933335675562174768470
1805 4774714425493612810267502082790055518
1806 4898344805666877994955532159825572439
1807 5025141555716235986976738953504742008
1808 5155184891522194543323834173469579274
1809 5288557039101487968801614034565902001
1810 5425342284433731609363073887320724200
1811 5565627024509803599614810655526864597
1812 5709499819631586398934107709631763905
1813 5857051446993411621085976532254544588
1814 6008374955576279507111067598227034522
1815 6163565722386669506765475677586183034
1816 6322721510072521225332844951575218960
1817 6485942525949745875004602487116061215
1818 6653331482473427767681351011885521468
1819 6824993659188693733275398706621348020
1820 7001036966197066088765569994376468210
1821 7181572009174972373044876767352085586
1822 7366712155981962966238002029394873775
1823 7556573604897086405655459280989711853
1824 7751275454522792180945562366721013604
1825 7950939775396672536633054664498464670
1826 8155691683352318840979776321560850618
1827 8365659414671554917655021896163232743
1828 8580974403071319914840036693458378556
1829 8801771358569507351240054492892962795
1830 9028188348275125488817994163088633605
1831 9260366879149227709597268130262438778
1832 9498451982784170703545722260955371466
1833 9742592302249893604807030285059006806
1834 9992940181057073356698779644616768456
1835 10249651754288201168402841006098223353
1836 10512887041948842589079275226433128896
1837 10782810044592590123986553316986925014
1838 11059588841274493122995818957083956203
1839 11343395689889055571038268844943209021
1840 11634407129950229104777072320379202377
1841 11932804087872196788604615727236293065
1842 12238771984811143640982569798045020365
1843 12552500847129643361166841619661757419
1844 12874185419546757935852847656002835374
1845 13204025281038448592332846140143033761
1846 13542224963554433714632012269803552480
1847 13888994073619202675591150087601194012
1848 14244547416886504903798352256592543626
1849 14609105125718281761854526326838848250
1850 14982892789860695843778753498560782887
1851 15366141590291639006812433563638722018
1852 15759088436315867759650766638741931005
1853 16161976105985723479640292873552156022
1854 16575053389927246291904748182795264152
1855 16998575238653386302089209365082275753
1856 17432802913447955242585336635693583225
1857 17878004140905946504100763840276521702
1858 18334453271217883038442662234931007785
1859 18802431440287931816889828006257426891
1860 19282226735777651518911541865817200088
1861 19774134367169418041067092533829682135
1862 20278456839945801414535408687289156817
1863 20795504133983448987327381410619555578
1864 21325593886262364476504284568669193719
1865 21869051577993861967166593779884196284
1866 22426210726272919397574103792591718846
1867 22997413080363158821596822776458853392
1868 23583008822725242108653883832173604408
1869 24183356774902092085688950983409825841
1870 24798824608377031835027599580846559209
1871 25429789060523680357471456693456264243
1872 26076636155769252545599166052774498041
1873 26739761432095786875154002514601618311
1874 27419570173006766933871832298525906900
1875 28116477645089614423232437168466652381
1876 28830909341307613181136207972823572427
1877 29563301230157977710568919936267592221
1878 30314100010836007326347217973478483910
1879 31083763374548570052550387599892293829
1880 31872760272123540559735764946048272946
1881 32681571188065275505831983866227750153
1882 33510688421209749460798222527537027334
1883 34360616372136597017474288672453398093
1884 35231871837499013626901785487908340929
1885 36124984311436261096705922436170715905
1886 37040496294237405551405376208390930154
1887 37978963608428888014829621383669076510
1888 38940955722462592724851540684131977808
1889 39927056082185237964703121551441797181
1890 40937862450274170777294672192508382479
1891 41973987253829002653073396341765659511
1892 43036057940312980432876762762219160294
1893 44124717342042547581884866177266820071
1894 45240624049428218059376128741252089191
1895 46384452793174660676225193104012043955
1896 47556894835652778598361933400399474671
1897 48758658371661569077092603454370258139
1898 49990468938802665181893682583149372736
1899 51253069837695696953193226484276768337
1900 52547222562267966717845054911576450828
1901 53873707240357415116825035914159751388
1902 55233323084873463545182547282703662749
1903 56626888855766058125602029752202261170
1904 58055243333059113022806987296360389164
1905 59519245801210559918264942682812546731
1906 61019776545067358934650050175518688976
1907 62557737357690117429866524099587524495
1908 64134052060328400146504418831327034044
1909 65749667034834400554152975997326225027
1910 67405551768809382284906307266901691179
1911 69102699413784194840304396821202301721
1912 70842127356742222824067900622792917807
1913 72624877805300346493823468348847344188
1914 74452018386870877174272771495873096971
1915 76324642762134987866628965145288719624
1916 78243871253165891144281376610081961613
1917 80210851486547927151065207770208168330
1918 82226759051845818315623161248015066623
1919 84292798175786628455458238827346073580
1920 86410202412525436554725827765142804987
1921 88580235350374404045039767203288639097
1922 90804191335383783382347282740777250160
1923 93083396212172489680547365086337118169
1924 95419208082415140823108737567921521668
1925 97813018081401969622719965421201418733
1926 100266251173097729139748633675834014021
1927 102780366964135654217689437931610754334
1928 105356860537192713775987712711432148637
1929 107997263304202794661720343941792985223
1930 110703143879875104264274439657208335392
1931 113476108975995971125246875186383595978
1932 116317804317003366037110054973834475893
1933 119229915577334866353235390792617197962
1934 122214169341061449292679086086208561827
1935 125272334084331431912154708989848286327
1936 128406221181161082266697600142127725086
1937 131617685933120914359901945481335816837
1938 134908628623479455206048193335253530502
1939 138280995596379342246334309228560548388
1940 141736780361633980184099071865687079306
1941 145278024725746664884861978189457132537
1942 148906819949768075336283402597076432361
1943 152625307934622349948836856961123137850
1944 156435682434546608029721660092764839916
1945 160340190299303758575080712129516015355
1946 164341132745843764262534525218116014083
1947 168440866660104206523567143485894717520
1948 172641805929657035846039366492302210449
1949 176946422807924798194032298694572495068
1950 181357249310706412012731799304043857577
1951 185876878645769739276003532608697952382
1952 190507966676285757192254922616870755917
1953 195253233418897103465656197591445840424
1954 200115464577232146571718675219658620893
1955 205097513111694532711335662328618341886
1956 210202300846377392528871098571397803388
1957 215432820113971063105994237135976936832
1958 220792135439553304181890686833532166368
1959 226283385264171572235157485617638660464
1960 231909783709147972455849209963144356355
1961 237674622382059047435362800826873769787
1962 243581272225364593544845734107386801239
1963 249633185408682232642693931207254624643
1964 255833897265727519382500923986035577303
1965 262187028276962944674970369757950619390
1966 268696286099023315743435806226390300184
1967 275365467642009664923293484060534751675
1968 282198461195769075385342780030902883668
1969 289199248606303625086184616401264705616
1970 296371907503478053526125959179417403631
1971 303720613581222762679650708406495851253
1972 311249642931456387407682493916415189492
1973 318963374432980425722431327552952851655
1974 326866292196627319724898294496668088707
1975 334962988067972938461728011293776653010
1976 343258164188954649268126216567719042790
1977 351756635619767089626681450447899597226
1978 360463333022439382768903692458705590610
1979 369383305407529893116414326931823996091
1980 378521722945407708497625393213131571684
1981 387883879843623881543198443801296324545
1982 397475197291910079791618993999824367013
1983 407301226476377700237323976338959211158
1984 417367651664526717129361176718581663613
1985 427680293362710569977350149018970681250
1986 438245111547741280548664730283902092788
1987 449068208974357732166562405243909196492
1988 460155834560319671288191171976658394964
1989 471514386850930520032483269510500037581
1990 483150417564833539362772854952508233357
1991 495070635222968276782518012423556984386
1992 507281908862617590912924217719140964973
1993 519791271838519889900024291745150876343
1994 532605925713066573441190604311446563631
1995 545733244237651052016882148909805049508
1996 559180777427283154857834095620751199106
1997 572956255730631253982517844399489928401
1998 587067594297704049544128186366894356480
1999 601522897347434706509665154299940920474
2000 616330462637481929686421489608041042329