0 1
1 1
2 1
3 2
4 3
5 4
6 6
7 8
8 11
9 14
10 18
11 24
12 30
13 38
14 48
15 60
16 75
17 92
18 114
19 140
20 170
21 208
22 252
23 304
24 366
25 439
26 526
27 626
28 744
29 884
30 1044
31 1232
32 1451
33 1704
34 1998
35 2336
36 2730
37 3182
38 3700
39 4300
40 4986
41 5772
42 6672
43 7700
44 8876
45 10212
46 11736
47 13472
48 15438
49 17673
50 20207
51 23076
52 26322
53 29988
54 34134
55 38808
56 44072
57 50008
58 56682
59 64184
60 72612
61 82070
62 92680
63 104560
64 117867
65 132760
66 149400
67 167996
68 188758
69 211920
70 237744
71 266512
72 298554
73 334202
74 373838
75 417902
76 466836
77 521152
78 581412
79 648224
80 722266
81 804254
82 895014
83 995432
84 1106448
85 1229148
86 1364684
87 1514316
88 1679436
89 1861548
90 2062332
91 2283568
92 2527224
93 2795488
94 3090672
95 3415344
96 3772302
97 4164578
98 4595497
99 5068632
100 5587941
101 6157700
102 6782508
103 7467464
104 8218050
105 9040224
106 9940482
107 10925848
108 12004014
109 13183238
110 14472520
111 15881692
112 17421288
113 19102812
114 20938728
115 22942512
116 25128802
117 27513364
118 30113388
119 32947424
120 36035460
121 39399277
122 43062326
123 47049972
124 51389664
125 56111016
126 61246128
127 66829520
128 72898539
129 79493608
130 86658156
131 94439176
132 102887352
133 112057312
134 122008020
135 132802908
136 144510534
137 157204684
138 170964720
139 185876372
140 202031792
141 219530208
142 238478472
143 258991504
144 281193114
145 305216244
146 331203986
147 359310354
148 389700618
149 422552612
150 458057418
151 496420280
152 537861748
153 582618492
154 630944928
155 683114048
156 739418676
157 800173430
158 865715640
159 936407196
160 1012636314
161 1094819200
162 1183402338
163 1278863996
164 1381716942
165 1492510896
166 1611834372
167 1740318096
168 1878637584
169 2027516127
170 2187728260
171 2360102824
172 2545527372
173 2744951508
174 2959390980
175 3189932984
176 3437740044
177 3704055432
178 3990208662
179 4297620968
180 4627811916
181 4982405054
182 5363135552
183 5771857708
184 6210551736
185 6681333176
186 7186461312
187 7728348456
188 8309570288
189 8932875856
190 9601199928
191 10317674112
192 11085639438
193 11908661186
194 12790541946
195 13735337448
196 14747372955
197 15831260100
198 16991915976
199 18234581288
200 19564842077
201 20988651832
202 22512353202
203 24142704288
204 25886904156
205 27752620428
206 29748019232
207 31881795504
208 34163207682
209 36602111520
210 39208997088
211 41995030124
212 44972091930
213 48152824560
214 51550678044
215 55179959632
216 59055887742
217 63194646016
218 67613444206
219 72330581236
220 77365509480
221 82738907560
222 88472753940
223 94590405680
224 101116682728
225 108077955074
226 115502238702
227 123419292808
228 131860724424
229 140860102094
230 150453070544
231 160677476160
232 171573498738
233 183183789772
234 195553621164
235 208731038112
236 222767025948
237 237715684480
238 253634408784
239 270584087008
240 288629304516
241 307838560850
242 328284500301
243 350044152674
244 373199192898
245 397836209188
246 424046988828
247 451928824264
248 481584828512
249 513124274136
250 546662949876
251 582323535736
252 620236002480
253 660538027296
254 703375439864
255 748902690360
256 797283338475
257 848690578940
258 903307789272
259 961329109360
260 1022960054908
261 1088418160596
262 1157933665908
263 1231750230096
264 1310125689720
265 1393332863652
266 1481660390944
267 1575413622612
268 1674915560196
269 1780507843156
270 1892551794804
271 2011429516352
272 2137545050342
273 2271325603040
274 2413222825734
275 2563714178344
276 2723304356784
277 2892526799198
278 3071945275740
279 3262155557728
280 3463787186352
281 3677505323948
282 3904012708704
283 4144051721924
284 4398406549608
285 4667905470288
286 4953423261672
287 5255883731552
288 5576262389466
289 5915589247315
290 6274951781772
291 6655498047172
292 7058439942126
293 7485056666116
294 7936698343734
295 8414789841720
296 8920834789242
297 9456419799912
298 10023218928162
299 10622998340896
300 11257621238514
301 11929053042976
302 12639366833088
303 13390749077052
304 14185505657652
305 15026068204120
306 15915000759876
307 16855006776716
308 17848936488096
309 18899794653136
310 20010748684032
311 21185137214896
312 22426479089940
313 23738482814858
314 25125056494998
315 26590318268448
316 28138607289168
317 29774495244852
318 31502798467956
319 33328590675768
320 35257216325146
321 37294304663592
322 39445784483904
323 41717899616336
324 44117225212890
325 46650684826922
326 49325568376452
327 52149550996876
328 55130712818814
329 58277559768832
330 61599045382992
331 65104593713684
332 68804123383508
333 72708072820228
334 76827426771240
335 81173744101872
336 85759186982928
337 90596551543346
338 95699299997151
339 101081594385060
340 106758331972020
341 112745182379136
342 119058626558136
343 125715997648528
344 132735523874156
345 140136373526112
346 147938702121018
347 156163701909560
348 164833653766356
349 173971981616246
350 183603309518640
351 193753521506668
352 204449824367244
353 215720813423676
354 227596541520888
355 240108591376656
356 253290151374526
357 267176095053984
358 281803064423076
359 297209557271120
360 313436018703276
361 330524937029877
362 348520944304006
363 367470921657050
364 387424109641584
365 408432223911400
366 430549576378500
367 453833202158144
368 478342992572984
369 504141834457644
370 531295756131132
371 559874080241696
372 589949583880128
373 621598666314206
374 654901524584248
375 689942337448152
376 726809457994992
377 765595615323448
378 806398125747600
379 849319113880004
380 894465744165400
381 941950463253088
382 991891253684160
383 1044411899539712
384 1099642264450062
385 1157718582604224
386 1218783763354306
387 1282987709979928
388 1350487653357030
389 1421448501068036
390 1496043202758264
391 1574453132496720
392 1656868488761571
393 1743488713015224
394 1834522927620498
395 1930190393967488
396 2030720991782760
397 2136355720457798
398 2247347223547488
399 2363960337358016
400 2486472664679517
401 2615175174961628
402 2750372831921736
403 2892385249913824
404 3041547380345354
405 3198210229413060
406 3362741608687344
407 3535526919822928
408 3716969975053308
409 3907493855087978
410 4107541805876052
411 4317578176182708
412 4538089397670216
413 4769585009361600
414 5012598728529360
415 5267689569906408
416 5535443015563842
417 5816472237528424
418 6111419375429136
419 6420956871819016
420 6745788867451104
421 7086652659273806
422 7444320223899492
423 7819599809322912
424 8213337598051818
425 8626419444528580
426 9059772690271440
427 9514368060164272
428 9991221643173644
429 10491396961462512
430 11016007131593736
431 11566217121821728
432 12143246109749598
433 12748369944504530
434 13382923718239264
435 14048304451482600
436 14745973897219506
437 15477461469127232
438 16244367298991580
439 17048365429048376
440 17891207145068328
441 18774724456121982
442 19700833727561940
443 20671539473485304
444 21688938315760740
445 22755223116811692
446 23872687293259064
447 25043729318546460
448 26270857422428136
449 27556694495721660
450 28903983209222910
451 30315591355650120
452 31794517424480438
453 33343896419314480
454 34967005928021268
455 36667272456787648
456 38448278038831368
457 40313767129648826
458 42267653800940310
459 44314029245691396
460 46457169607865232
461 48701544149998612
462 51051823773272640
463 53512889904982784
464 56089843768437970
465 58788016051881792
466 61612976992950054
467 64570546896108776
468 67666807101423228
469 70908111423235168
470 74301098078906656
471 77852702127780844
472 81570168441616572
473 85461065229203680
474 89533298137715040
475 93795124955140628
476 98255170938853200
477 102922444796158980
478 107806355344337904
479 112916728877861120
480 118263827272548420
481 123858366857313364
482 129711538084724810
483 135835026034106496
484 142241031781270599
485 148942294670689160
486 155952115527599142
487 163284380848368680
488 170953588010062578
489 178974871540712248
490 187364030493835170
491 196137556973252632
492 205312665854708748
493 214907325753789036
494 224940291291247480
495 235431136708622928
496 246400290889918368
497 257869073846139008
498 269859734722988136
499 282395491394008652
500 295500571703092708
501 309200256424417776
502 323520924009299436
503 338490097192646128
504 354136491534907056
505 370490065977544452
506 387582075494533984
507 405445125924274110
508 424113231070109760
509 443621872162137780
510 464008059774832104
511 485310398300219344
512 507569153079793387
513 530826320302077592
514 555125699777957118
515 580512970708769312
516 607035770568255480
517 634743777223703232
518 663688794425442592
519 693924840800974956
520 725508242493720156
521 758497729592408396
522 792954536503273164
523 828942506422035188
524 866528200070575684
525 905781008867852464
526 946773272711852424
527 989580402557520064
528 1034281007980508664
529 1080957029925866137
530 1129693878847905500
531 1180580578455080184
532 1233709915283278176
533 1289178594327637192
534 1347087400973949564
535 1407541369479388056
536 1470649958260559204
537 1536527232259502040
538 1605292052666617818
539 1677068274291007704
540 1751984950880444292
541 1830176548703428694
542 1911783168720101224
543 1996950777679077628
544 2085831448491052710
545 2178583610245115416
546 2275372308244838496
547 2376369474458086844
548 2481754208788830126
549 2591713071594326068
550 2706440387888915748
551 2826138563690028144
552 2951018414982034992
553 3081299509790913664
554 3217210523879722342
555 3358989610597723080
556 3506884785433633452
557 3661154325845381716
558 3822067186961226240
559 3989903433767907832
560 4164954690427823280
561 4347524607388690896
562 4537929346975391958
563 4736498088181898024
564 4943573551404657504
565 5159512543889973852
566 5384686526696167180
567 5619482204000877808
568 5864302135617374376
569 6119565373613128364
570 6385708123960974768
571 6663184434187167332
572 6952466908014716680
573 7254047448042294144
574 7568438027534726544
575 7896171492442749264
576 8237802394812564570
577 8593907858787012674
578 8965088480448969035
579 9351969262800774532
580 9755200587223297116
581 10175459222811151424
582 10613449375028091084
583 11069903775184493400
584 11545584812293719678
585 12041285708921348568
586 12557831742704186226
587 13096081515274380504
588 13656928270392868878
589 14241301263162163264
590 14850167182255183208
591 15484531627174298364
592 16145440642625249274
593 16833982312169506844
594 17551288413400006872
595 18298536136965487584
596 19076949871859498618
597 19887803059474902928
598 20732420119018877712
599 21612178446982666032
600 22528510493453833506
601 23482905918166653674
602 24476913829291480672
603 25512145108073446216
604 26590274822548798008
605 27713044733680864692
606 28882265897385952596
607 30099821366045286128
608 31367668993227598004
609 32687844345490594272
610 34062463725265972620
611 35493727308981377984
612 36983922404726244276
613 38535426833922445550
614 40150712441629813188
615 41832348740279930520
616 43583006691808845984
617 45405462633345004364
618 47302602351789210960
619 49277425312824271028
620 51333049050091712064
621 53472713720480440656
622 55699786831692775608
623 58017768148470946144
624 60430294784105849940
625 62941146484088080669
626 65554251109005594730
627 68273690324058679776
628 71103705502823101986
629 74048703853171019656
630 77113264773547258272
631 80302146448090326872
632 83620292689401825872
633 87072840038078388376
634 90665125128451877130
635 94402692330329504832
636 98291301676868876292
637 102336937089095862102
638 106545814907948927144
639 110924392745123186832
640 115479378664398095130
641 120217740705544163644
642 125146716763346834904
643 130273824834732634460
644 135606873647442509888
645 141153973684189871664
646 146923548616731211848
647 152924347164796390544
648 159165455395362363114
649 165656309478301521360
650 172406708915017669938
651 179426830257266140160
652 186727241333971129956
653 194318916004494814740
654 202213249457458003428
655 210422074074901798536
656 218957675882280452510
657 227832811605501650092
658 237060726356990878848
659 246655171973526397992
660 256630426029408972816
661 267001311549362456702
662 277783217446418471868
663 288992119710946281048
664 300644603377903797300
665 312757885300346891136
666 325349837758227753084
667 338439012932530973808
668 352044668275868294856
669 366186792811738915360
670 380886134395801652568
671 396164227973688182288
672 412043424871087063056
673 428546923153097621858
674 445698799091149645898
675 463524039777127523966
676 482048576925737807133
677 501299321907586375620
678 521304202056934024812
679 542092198299635843344
680 563693384148354587476
681 586138966113803630520
682 609461325582467003136
683 633694062213012307160
684 658872038905439993880
685 685031428398890222028
686 712209761555994427872
687 740445977393662649884
688 769780474922290000812
689 800255166857534696792
690 831913535271034105632
691 864800689248749174828
692 898963424628010463922
693 934450285886804538816
694 971311630261403206476
695 1009599694171062536528
696 1049368662031265196084
697 1090674737539797521556
698 1133576217522860808406
699 1178133568431455691828
700 1224409505581382970840
701 1272469075233436841780
702 1322379739613707290372
703 1374211464977346719272
704 1428036812822740437388
705 1483931034366690097728
706 1541972168395037564382
707 1602241142607110615840
708 1664821878576423283224
709 1729801400454294481646
710 1797269947547396996720
711 1867321090904745738688
712 1940051854054300277358
713 2015562838034146964224
714 2093958350868218319648
715 2175346541641640283792
716 2259839539336096483892
717 2347553596591115799072
718 2438609238562844614824
719 2533131417057738461920
720 2631249670124676339180
721 2733098287295253639616
722 2838816480668508772693
723 2948548562043010203556
724 3062444126306156390490
725 3180658241297706590188
726 3303351644371920696462
727 3430690945890345415544
728 3562848839885167685616
729 3700004322141205197998
730 3842342915953046625684
731 3990056905822537425200
732 4143345579370830301332
733 4302415477748509098326
734 4467480654836885070424
735 4638762945543523922460
736 4816492243505293818168
737 5000906788522831485088
738 5192253464061280526100
739 5390788105163452510172
740 5596775817133278472076
741 5810491305359467866896
742 6032219216661778848048
743 6262254492555213979280
744 6500902734840737384256
745 6748480583944896205476
746 7005316110444933034686
747 7271749220230651786536
748 7548132073769487078552
749 7834829519956865244608
750 8132219545050161660232
751 8440693737201268010624
752 8760657767120031869168
753 9092531885418709807176
754 9436751437205969795196
755 9793767394518021739488
756 10164046907194121336208
757 10548073872823975019582
758 10946349526415579113372
759 11359393050453651620928
760 11787742206041196952152
761 12231953985839871682476
762 12692605289548636265664
763 13170293622684855466288
764 13665637819457447722944
765 14179278790547956548360
766 14711880296642582374272
767 15264129748586203452752
768 15836739035058396054030
769 16430445378701339574530
770 17046012221660328855744
771 17684230141529534669316
772 18345917798728522255302
773 19031922916369030834500
774 19743123293706612993672
775 20480427854307933651632
776 21244777730101976009910
777 22037147382521980859744
778 22858545761984835743634
779 23710017506995830378128
780 24592644184209146528472
781 25507545570818378706528
782 26455880980696674540592
783 27438850635752847294444
784 28457697084018131653155
785 29513706666028058599896
786 30608211031115435685576
787 31742588705283529955660
788 32918266712383361037034
789 34136722250375685919536
790 35399484424516649146272
791 36708136039366413450976
792 38064315451582367813160
793 39469718485522752826948
794 40926100413752940607590
795 42435278004615035127624
796 43999131639092159975208
797 45619607499271792724020
798 47298719830787738169792
799 49038553281698104433760
800 50841265320336840787453
801 52709088734759168379468
802 54644334216486711676110
803 56649393031346258996080
804 58726739780287140258600
805 60878935253156105496960
806 63108629378505466936912
807 65418564272610360232044
808 67811577390974136151386
809 70290604785707425696780
810 72858684472276348950300
811 75518959909228716936980
812 78274683594624176021744
813 81129220783014947646784
814 84086053326948452569416
815 87148783647091736106224
816 90321138835210203565500
817 93606974894370135862384
818 97010281120875680618242
819 100535184632596732732064
820 104185955048494526814276
821 107967009324306829696164
822 111882916749514749887196
823 115938404110878289791320
824 120138361027998083197832
825 124487845466536613995032
826 128992089434913465965856
827 133656504870476241976376
828 138486689721341789467536
829 143488434230301399695798
830 148667727427389095894200
831 154030763837923901851708
832 159583950413055549955266
833 165333913690068577222460
834 171287507189932199471640
835 177451819059823304583312
836 183834179968597304078800
837 190442171263436775809248
838 197283633396171129191124
839 204366674628031960036496
840 211699680021888904705248
841 219291320731299627656047
842 227150563596005439212374
843 235286681053811424500820
844 243709261379106786099924
845 252428219258607978621820
846 261453806715244323456288
847 270796624391453375865704
848 280467633203511939006922
849 290478166378898267858632
850 300839941889062345288386
851 311565075290374404076192
852 322666092986427254567952
853 334155945925286246827070
854 346048023745711884318880
855 358356169386824753202096
856 371094694176141033610284
857 384278393411379577435372
858 397922562451929192775056
859 412043013336367466026724
860 426656091942940747255848
861 441778695710449549320480
862 457428291937534604460528
863 473622936678927081650368
864 490381294257812363000478
865 507722657414060754177876
866 525666968108701409274610
867 544234839005657732494502
868 563447575652424556604160
869 583327199382049982809088
870 603896470959488249666232
871 625178914996115525459944
872 647198845156948320956066
873 669981390185875150243420
874 693552520775006931487392
875 717939077305070818357056
876 743168798484616900220748
877 769270350916677841853798
878 796273359622418969101264
879 824208439552241661968316
880 853107228115756475282856
881 883002418763025508579804
882 913927795650486892817154
883 945918269426018655174380
884 979009914168675963472260
885 1013240005519745293533936
886 1048647060042902881701804
887 1085270875852443810530224
888 1123152574549762955794116
889 1162334644509521501018368
890 1202860985558223401574772
891 1244776955089256418970776
892 1288129415659823463786528
893 1332966784116602817846656
894 1379339082298432186156980
895 1427297989365812233825128
896 1476896895808571787007976
897 1528190959184630966815968
898 1581237161644440926866302
899 1636094369297371619723072
900 1692823393478063401949190
901 1751487053972555714813244
902 1812150244265858576456856
903 1874879998874541206406464
904 1939745562829879044288294
905 2006818463379127292391672
906 2076172583974577293901232
907 2147884240622204144217716
908 2222032260663931183758756
909 2298698064069821644448100
910 2377965747318861883168800
911 2459922169949425929152800
912 2544657043863010324144776
913 2632263025467403003001328
914 2722835810748102696444050
915 2816474233359538810122024
916 2913280365830457520636746
917 3013359623980741097958208
918 3116820874649916474843084
919 3223776546840688282891640
920 3334342746384004175790608
921 3448639374235428267664600
922 3566790248515965478487898
923 3688923230413948223694944
924 3815170354068169737130560
925 3945667960556129383184546
926 4080556836115047017165512
927 4219982354727209387770096
928 4364094625205235310520082
929 4513048642916990781631228
930 4667004446294154773332224
931 4826127278272834071184620
932 4990587752819155207117070
933 5160562026697427757834192
934 5336231976643279045296132
935 5517785382109110585405088
936 5705416113754325405396700
937 5899324327858026771137690
938 6099716666837298079826016
939 6306806466059744398582036
940 6520813967144713992146208
941 6741966537953527846830292
942 6970498899475131125018436
943 7206653359819848971955600
944 7450680055540384560773244
945 7702837200505845582945888
946 7963391342561432460392304
947 8232617628213472504786920
948 8510800075586746097895456
949 8798231855908528952979484
950 9095215583781475271779628
951 9402063616515397325989260
952 9719098362796163189996880
953 10046652600978343984881836
954 10385069807296901774115612
955 10734704494302126260529792
956 11095922559831210978221616
957 11469101646839314387416048
958 11854631514422687170880160
959 12252914420376471999168608
960 12664365515640103801568580
961 13089413250993867156988833
962 13528499796381110604466116
963 13982081473241885106103896
964 14450629200255375299098422
965 14934628952900436428179208
966 15434582237255848189848192
967 15951006578474558306467688
968 16484436024379224403808943
969 17035421664639784371896880
970 17604532166007602596392036
971 18192354324094965026915608
972 18799493632203341360792766
973 19426574867718909564480544
974 20074242696609360002241456
975 20743162296571975142544340
976 21434019999399430679133042
977 22147523953146698215892828
978 22884404804699861591462280
979 23645416403365604494667784
980 24431336526118599725548282
981 25242967625163046103150164
982 26081137598484173641725852
983 26946700584085686345484912
984 27840537778629852906939180
985 28763558281218304458330948
986 29716699963073573297865908
987 30700930363904026220487936
988 31717247615758127562389112
989 32766681395197930939349952
990 33850293904646363986298352
991 34969180883788257051616592
992 36124472651931196677451424
993 37317335182259177559485800
994 38548971208939706012212416
995 39820621368073495935689632
996 41133565373505217090843464
997 42489123228543930975403502
998 43888656474672904686517668
999 45333569478360453792627196
1000 46825310757116357802028548
1001 48365374345972241808635520
1002 49955301205599154589825040
1003 51596680673311423444577160
1004 53291151958242758939505500
1005 55040405682018549505265040
1006 56846185466287355108879544
1007 58710289568514814420253872
1008 60634572567484552758051504
1009 62620947099993251609571794
1010 64671385650270850358081660
1011 66787922393701930361845348
1012 68972655096470718812791008
1013 71227747072799881642552676
1014 73555429201502388245943354
1015 75958002003616267716787104
1016 78437837782944075203915712
1017 80997382831372390372735356
1018 83639159700901721129910474
1019 86365769544373827318129592
1020 89179894526941758463922952
1021 92084300310387861454366358
1022 95081838612456706688558144
1023 98175449843433355393707648
1024 101368165822262694468250347
1025 104663112574572752604082708
1026 108063513215034035149957800
1027 111572690916558029654919616
1028 115194071968911197394169094
1029 118931188929396034148379296
1030 122787683868328217948003184
1031 126767311712118523127664592
1032 130873943686850130424968120
1033 135111570865326269621176634
1034 139484307820649858613596608
1035 143996396389486020276718752
1036 148652209548250136982884784
1037 153456255405558512805070312
1038 158413181314375832181463332
1039 163527778107393505261244192
1040 168804984459275753559509916
1041 174249891379515997351203720
1042 179867746839754838392534278
1043 185663960539522776008092192
1044 191644108814485837975211100
1045 197813939691390639480292896
1046 204179378094027098285706540
1047 210746531204652224494145260
1048 217521693985447169365578660
1049 224511354864712159300918700
1050 231722201592640159868978544
1051 239161127271650220146986436
1052 246835236566405545933384616
1053 254751852098789554856965492
1054 262918521033265592972863488
1055 271343021858202757407311536
1056 280033371368911497796013304
1057 288997831858298482876396096
1058 298244918521220747013681689
1059 307783407078794508726147780
1060 317622341629094411490412140
1061 327771042730864418852190788
1062 338239115727052343208391656
1063 349036459315176147082320776
1064 360173274371731880934144864
1065 371660073038060564625627168
1066 383507688075304643473851108
1067 395727282496304017615141168
1068 408330359482507221655588716
1069 421328772594205297618023014
1070 434734736282634432647296776
1071 448560836712738708129678816
1072 462820042905636517614879396
1073 477525718210093547796340696
1074 492691632112571881965521832
1075 508331972395698979287806540
1076 524461357655282216448133650
1077 541094850186284568288370608
1078 558247969248475067752760028
1079 575936704722774153706403184
1080 594177531169629119906650212
1081 612987422301078858490151808
1082 632383865878500195927543294
1083 652384879048370597516936682
1084 673009024128734131869011856
1085 694275424859419605473802240
1086 716203783129431971126195508
1087 738814396195320769396013552
1088 762128174404722764931421478
1089 786166659439680388285175798
1090 810952043094753395708105388
1091 836507186605368624827963080
1092 862855640542292180233721952
1093 890021665288560156888552686
1094 918030252115668442486707556
1095 946907144876299584732040344
1096 976678862331355519863653982
1097 1007372721129569507888929804
1098 1039016859458489284966317516
1099 1071640261386156612286130608
1100 1105272781913356476669341684
1101 1139945172756872586648789952
1102 1175689108884764935177300440
1103 1212537215825280498138428960
1104 1250523097771620048296766768
1105 1289681366505413049882552744
1106 1330047671162399124083562144
1107 1371658728864479124304197204
1108 1414552356242981928399959610
1109 1458767501878695148056937764
1110 1504344279684929600619530136
1111 1551324003260629117484507544
1112 1599749221241299628014388428
1113 1649663753676315027953991264
1114 1701112729461962691380576058
1115 1754142624860419217402734016
1116 1808801303135697727894787136
1117 1865138055338482378663726166
1118 1923203642272664363971365768
1119 1983050337677317241309690812
1120 2044731972658798566796537008
1121 2108303981408640310024020896
1122 2173823448243893025887163312
1123 2241349156007619044966765468
1124 2310941635868288755752505726
1125 2382663218557922172256846440
1126 2456578087089936210270129636
1127 2532752330998807251292215984
1128 2611254002144839504431695712
1129 2692153172128543243186160666
1130 2775521991360374086698284356
1131 2861434749832866030697382472
1132 2949967939643507841758644092
1133 3041200319318065678602152896
1134 3135212979985445381652734256
1135 3232089413456616790252989192
1136 3331915582261590752469104168
1137 3434779991699948248315154248
1138 3540773763961971358303042614
1139 3649990714379018801519021968
1140 3762527429863425594596750064
1141 3878483349599888242181215072
1142 3997960848052024974617443724
1143 4121065320349576155879762784
1144 4247905270123534382766126792
1145 4378592399858368301248501048
1146 4513241703832430141706433920
1147 4651971563719615807430644576
1148 4794903846927379472263222160
1149 4942164007748293526424834816
1150 5093881191404490852793714536
1151 5250188341066531374114805504
1152 5411222307930500170383420762
1153 5577123964439471854044873218
1154 5748038320737866988603871202
1155 5924114644449682854348635520
1156 6105506583874104575251207545
1157 6292372294694595332896181128
1158 6484874570300227960835475852
1159 6683180975820756554717617672
1160 6887463985979737801263285948
1161 7097901126872899537636682920
1162 7314675121781920669017868128
1163 7537974041136834109904324824
1164 7767991456743395058882584316
1165 8004926600394972892818742476
1166 8248984526991828570011776776
1167 8500376282294033022242814780
1168 8759319075437767998286990398
1169 9026036456348331685334620800
1170 9300758498186849721873659880
1171 9583721984971470536686652972
1172 9875170604517704992413622218
1173 10175355146846556821729598624
1174 10484533708213185154165027068
1175 10802971900913046439507228256
1176 11130943069026783250104647646
1177 11468728510269564856102888464
1178 11816617704115142240759422912
1179 12174908546369561580082144968
1180 12543907590374288457942534024
1181 12923930295023433607772141876
1182 13315301279784843255492812820
1183 13718354586920026747194632952
1184 14133433951103244747729470266
1185 14560893076645576661655157248
1186 15001095922535429904295800270
1187 15454416995512750211345116232
1188 15921241651400145382845476856
1189 16401966404920248882541658076
1190 16896999248234928847686211168
1191 17406759978448396691409843340
1192 17931680534322892121458539978
1193 18472205342462422681651943884
1194 19028791673227020589237621776
1195 19601910006647152581441927648
1196 20192044408615284689410694608
1197 20799692917639168466307458624
1198 21425367942449183480092415640
1199 22069596670760048238455121552
1200 22732921489495403704368215874
1201 23415900416792185867536152018
1202 24119107546110342305400080234
1203 24843133502782318300465815972
1204 25588585913345847015437813664
1205 26356089888012931789220818248
1206 27146288516637513277598403288
1207 27959843378554176565807609968
1208 28797435066670380355723598584
1209 29659763726205088862092056896
1210 30547549608477364333265778090
1211 31461533640159441506061446048
1212 32402478008420062362499196772
1213 33371166762395408051097124598
1214 34368406431436832711777702616
1215 35395026660596789372621489532
1216 36451880863826849450263977396
1217 37539846895374563269684596860
1218 38659827739879098258334885728
1219 39812752221679133099409630384
1220 40999575733860389438064122012
1221 42221280987584457257682121776
1222 43478878782255225536276150688
1223 44773408797094276297596726096
1224 46105940404712047968491404500
1225 47477573507277433593781400175
1226 48889439395904761781172683022
1227 50342701633893824343466582996
1228 51838556964475775884730235060
1229 53378236243735348728064592148
1230 54963005399397913588954667784
1231 56594166416188484583789260288
1232 58273058348488829134715230368
1233 60001058361038412045825034860
1234 61779582798444991770288854310
1235 63610088284291309279369560352
1236 65494072850645479980365632464
1237 67433077098804431136646528670
1238 69428685392122035935882503004
1239 71482527081796495835425129536
1240 73596277766515030547004259776
1241 75771660586878065905077589976
1242 78010447555549880177495989104
1243 80314460924108095829738384424
1244 82685574587590503499065425176
1245 85125715527764495535878983248
1246 87636865296171885979551117840
1247 90221061538030120749523002384
1248 92880399558099855113216390100
1249 95617033929658614627102929570
1250 98433180147750780681482463605
1251 101331116327915472998974571032
1252 104313184951626059950447511838
1253 107381794659708034889822920256
1254 110539422095035874989363325856
1255 113788613795844270925276193016
1256 117131988141024804472144818130
1257 120572237348815780470325815096
1258 124112129530330514163086097156
1259 127754510799407959662794479448
1260 131502307440309166014196618656
1261 135358528134823690356550643596
1262 139326266250391810120493897792
1263 143408702190891185759703495196
1264 147609105811780560695590599312
1265 151930838901338175130429140096
1266 156377357729778845083883063016
1267 160952215668081148160163824368
1268 165659065878404894623401891842
1269 170501664078029078649403718880
1270 175483871378791833256137038016
1271 180609657204066587339701902272
1272 185883102285362679312674804196
1273 191308401740694154754366769232
1274 196889868236917401875340675006
1275 202631935238296696052296037820
1276 208539160343616671697727542600
1277 214616228714222255821026239668
1278 220867956595429723314890357616
1279 227299294933817310799816120016
1280 233915333092970296398819541274
1281 240721302670323660751991546336
1282 247722581417815434736673074494
1283 254924697269135657661809405512
1284 262333332476429563240391586168
1285 269954327859389227743789028860
1286 277793687169745504906655127236
1287 285857581574251686177276528912
1288 294152354259332014877151795264
1289 302684525160652002122005677068
1290 311460795820953495745357999824
1291 320488054379585697068903745524
1292 329773380697253861753541190632
1293 339324051619600319182936565088
1294 349147546383327760362782885832
1295 359251552168672539245033980864
1296 369643969802136070319228545098
1297 380332919613485351479873595378
1298 391326747451139262486627072176
1299 402634030860165654328162504612
1300 414263585427225423821784050334
1301 426224471296913832909447658916
1302 438525999864066357237601678848
1303 451177740646716409548815082968
1304 464189528344515457827764351428
1305 477571470087552425699345004888
1306 491333952880638904944240869274
1307 505487651248259710878362836600
1308 520043535085524756608219118324
1309 535012877720598199793837052480
1310 550407264194224415753022743256
1311 566238599762117666040103631808
1312 582519118626133456810934308446
1313 599261392900294613588946766744
1314 616478341817904138118104945492
1315 634183241186140060985082862416
1316 652389733094694865376133643392
1317 671111835885193740036193856944
1318 690363954388302033322082243844
1319 710160890435612938013157582160
1320 730517853653591753907788723856
1321 751450472547043170811634603162
1322 772974805879763009828782296798
1323 795107354360235880517559228930
1324 817865072640445383207953233260
1325 841265381636073940502870238396
1326 865326181176585213958343957256
1327 890065862993903488702290509120
1328 915503324058631531347552671348
1329 941657980272981389570457660360
1330 968549780529831553295322860352
1331 996199221147568989480851835632
1332 1024627360690625950722919967628
1333 1053855835185879301848453095872
1334 1083906873745344571986661677200
1335 1114803314605868189892145549272
1336 1146568621596799569459787623816
1337 1179226901046910056555891522560
1338 1212802919142118408019675512704
1339 1247322119745882634078045663408
1340 1282810642694425886102056191544
1341 1319295342579279807048338549508
1342 1356803808029952581348317795752
1343 1395364381509861028633558817152
1344 1435006179639006690890345984016
1345 1475759114057225179919061301716
1346 1517653912842196301234559465090
1347 1560722142496769877176726876100
1348 1604996230520538986924604885270
1349 1650509488580978761094665086144
1350 1697296136299865156248796741370
1351 1745391325671094538577632776720
1352 1794831166126441681126949184021
1353 1845652750266221186313319901712
1354 1897894180272255652833457057074
1355 1951594595021003387700506200576
1356 2006794197915159401124173275932
1357 2063534285452516102446780532896
1358 2121857276551354834548260594368
1359 2181806742652136444631734175760
1360 2243427438615768801185700850452
1361 2306765334439251847914538517724
1362 2371867647810036761232344189448
1363 2438782877520985382184015793440
1364 2507560837768379668383006181760
1365 2578252693356008807217198393408
1366 2650910995828954207226589625116
1367 2725589720561300208262226494320
1368 2802344304822621399883883676504
1369 2881231686848736297869003295639
1370 2962310345942872196721328976788
1371 3045640343634057697403408814196
1372 3131283365920248120034333123152
1373 3219302766624395177052465401652
1374 3309763611892396339901350065684
1375 3402732725862601729101632118000
1376 3498278737537317551976465556012
1377 3596472128887525574050660834716
1378 3697385284222838320567100034060
1379 3801092540859530156786823213344
1380 3907670241120325595156657513376
1381 4017196785700488641759732315918
1382 4129752688435641254261111499924
1383 4245420632507645582461718569260
1384 4364285528125814157479248616898
1385 4486434571721665157234849703800
1386 4611957306696416889035329376448
1387 4740945685761417293689446351544
1388 4873494134912731203663669235004
1389 5009699619082160909113858198720
1390 5149661709508054944659742324168
1391 5293482652870366566675669212048
1392 5441267442235557822015564471924
1393 5593123889858108107566378556096
1394 5749162701886578395776896041836
1395 5909497555023404581799886371904
1396 6074245175188846438405008873186
1397 6243525418240803208858878486144
1398 6417461352803523707861880830748
1399 6596179345259588737731325239800
1400 6779809146960927482401661002136
1401 6968483983716048156681022264920
1402 7162340647612117424216009975946
1403 7361519591232013837685730365984
1404 7566165024328008703272332686740
1405 7776425013015294254970345980844
1406 7992451581550184792060490051544
1407 8214400816759462457402897729984
1408 8442432975189026611336186004364
1409 8676712593041735306370697048764
1410 8917408598976100236892713940800
1411 9164694429839313796777619995224
1412 9418748149409949623121572454118
1413 9679752570227587360101792324724
1414 9947895378588569494517451246000
1415 10223369262789104173084619901456
1416 10506372044698984119193527526872
1417 10797106814751299360979379096804
1418 11095782070435681730854646028918
1419 11402611858384833297646495477536
1420 11717815920146360376169144117680
1421 12041619841734260887994598804244
1422 12374255207056797016943035449504
1423 12715959755319928742930031383744
1424 13066977542507988412661951798670
1425 13427559107045843515069771543528
1426 13797961639749425809755555535872
1427 14178449158174201481737883384552
1428 14569292685473920677245443380000
1429 14970770433884817264352387634558
1430 15383167992953332649861060854704
1431 15806778522628412702169937907388
1432 16241902951342476053064872633364
1433 16688850179208277096509689478956
1434 17147937286462089730882827620448
1435 17619489747286920208903517748576
1436 18103841649152821319213684977928
1437 18601335917814827525052960937344
1438 19112324548112563676730207395472
1439 19637168840719200593504895359616
1440 20176239644991141325502605053804
1441 20729917608073624457844546233520
1442 21298593430421327661028699759904
1443 21882668127897048131804914601384
1444 22482553300615628971383177422559
1445 23098671408704494333823311109452
1446 23731456055156453826328124575596
1447 24381352275954840694427973598664
1448 25048816837655561379276203155466
1449 25734318542615258754962221068672
1450 26438338542059530468614255590982
1451 27161370657190000108498849025432
1452 27903921708534015276276518116038
1453 28666511853745845968703704995526
1454 29449674934073481981780115024544
1455 30253958829710482409342814326520
1456 31079925824257816864884715279728
1457 31928152978526260032423721023488
1458 32799232513915661849442924246738
1459 33693772205613318421546650184940
1460 34612395785859717125214499903492
1461 35555743357536126815550255651088
1462 36524471818334854249317797283960
1463 37519255295779494475979527909632
1464 38540785593369169846276541430132
1465 39589772648127583336118275784580
1466 40666944999844711073453301314302
1467 41773050272306130373606079306440
1468 42908855666812327418543685637872
1469 44075148468297857242175456796072
1470 45272736564367942294569627222708
1471 46502448977577999045277082633552
1472 47765136411289679450006054515512
1473 49061671809445310356182657241896
1474 50392950930611113884511594943952
1475 51759892936648300434375415020936
1476 53163440996380048277653560296004
1477 54604562904631524906217688973280
1478 56084251717029470684896793340404
1479 57603526400957460362571895484760
1480 59163432503072788167817883320044
1481 60765042833800993253394958971916
1482 62409458169234359983079167008624
1483 64097807970871297941471942840116
1484 65831251123644335701351859280688
1485 67610976692695556558704529194800
1486 69438204699369670046926122766056
1487 71314186916906556625631545145952
1488 73240207686327051219488555531328
1489 75217584753017951131787882170610
1490 77247670124534752313350667060892
1491 79331850950153442234948812956032
1492 81471550422715815067109624616090
1493 83668228703326233067500979204260
1494 85923383869471544745151563331128
1495 88238552887149993428747504597280
1496 90615312607609417417910987664344
1497 93055280789309863238966554914904
1498 95560117145740915155190872190368
1499 98131524419739595692639553850296
1500 100771249484970622439726301093096
1501 103481084475247124877076486405120
1502 106262867942386640825215374559672
1503 109118486043314334814683602938128
1504 112049873757142920066291200053488
1505 115059016132976731830477342427264
1506 118147949569205802824096995011576
1507 121318763125074641913136364355528
1508 124573599865329725762671894493388
1509 127914658238769490907377252403472
1510 131344193491540871843870697160080
1511 134864519116047180834162934567504
1512 138478008336353378934091545296784
1513 142187095630996557397982580247668
1514 145994278294131746423017316774470
1515 149902118035966006838275219646472
1516 153913242623457152768367557764572
1517 158030347562277412770321779148840
1518 162256197821066877028768915787712
1519 166593629599026712793644109889360
1520 171045552137927873579573937317848
1521 175614949579637394276279722896434
1522 180304882870291369147913213687670
1523 185118491712271367981203052265128
1524 190058996565169372993074306541440
1525 195129700696955331511529093050682
1526 200333992286591133259940095221568
1527 205675346579365253051377391933196
1528 211157328096253466977493037002688
1529 216783592898642970301729758584544
1530 222557890909789916198260707666744
1531 228484068294413874598308894678692
1532 234566069897866998529712212092800
1533 240807941746350800721769620425504
1534 247213833609689405607298941154440
1535 253788001628204971362794471402288
1536 260534811005278693935483686860302
1537 267458738767219431248953203940500
1538 274564376592101542589264549111554
1539 281856433709274047692368783508072
1540 289339739871284694942669782354112
1541 297019248400005011545424245250880
1542 304900039308785914291122035851788
1543 312987322502518011883731574181768
1544 321286441057516353622994356072406
1545 329802874583196099963685108948320
1546 338542242667553434168343291624658
1547 347510308408515027582295704833344
1548 356712982033269541273336005483048
1549 366156324607746021815243974556678
1550 375846551838456657431007042054040
1551 385790037968975231793691166689152
1552 395993319773377776441417374710902
1553 406463100649028409629278790725148
1554 417206254811151190863596922783456
1555 428229831591688048425051046749360
1556 439541059845003484719184933300266
1557 451147352463058864896115258201140
1558 463056311002742682241985442965736
1559 475275730428108304552321484137136
1560 487813603970337375064250298031128
1561 500678128108315306403498200691200
1562 513877707672775204107201169144352
1563 527420961077038126209469394112564
1564 541316725677450866618267422936176
1565 555574063266697482986684292027944
1566 570202265703237615848667865254372
1567 585210860680203307272995618982224
1568 600609617637166567500951647396483
1569 616408553818272401293127152639144
1570 632617940480316437372607025515468
1571 649248309254432750825323216714440
1572 666310458665145977094040124259240
1573 683815460810632435877088556612142
1574 701774668208127763543787780050708
1575 720199720808513544490303973415952
1576 739102553184212687250983877748794
1577 758495401894622863430083346207712
1578 778390813033419271145756655263184
1579 798801649962162355467175441658804
1580 819741101234752973358433248231520
1581 841222688717386888327379763223488
1582 863260275908772480077475159941712
1583 885868076465490218128312837146464
1584 909060662937489838176712347904680
1585 932852975718841339938361549579188
1586 957260332218978960848635535212148
1587 982298436259803238337838035698994
1588 1007983387704135223012956836826066
1589 1034331692321148916146602291354944
1590 1061360271894543149191584131799768
1591 1089086474579352474068091761375896
1592 1117528085513438265871750854676584
1593 1146703337689846231327885841366088
1594 1176630923096364945453149417900202
1595 1207330004128771985983779971464928
1596 1238820225284409782556787501844928
1597 1271121725142892529657256002774966
1598 1304255148640908515191660652978912
1599 1338241659648249078426834009922872
1600 1373102953852366222198015622021949
1601 1408861271958935757074367421006332
1602 1445539413216081844045652792851764
1603 1483160749270102023910139087262064
1604 1521749238360719374783428400539094
1605 1561329439864080425174359531142064
1606 1601926529191913972385792840525336
1607 1643566313055467120480151603605776
1608 1686275245103040767028712261325160
1609 1730080441940157544164576568287866
1610 1775009699541610970459967401272192
1611 1821091510064865411839865591252648
1612 1868355079074502500788653425492288
1613 1916830343187641044899101748269268
1614 1966547988150494292544052881502820
1615 2017539467356470842168216911712592
1616 2069837020816473612372212171351610
1617 2123473694592305265554878555223016
1618 2178483360704348434411346122240422
1619 2234900737524955177199962857772200
1620 2292761410669252426735118555436780
1621 2352101854395348945150311963832350
1622 2412959453526214600567129288817388
1623 2475372525905794795281901352915500
1624 2539380345402221753823094252205808
1625 2605023165471290282696750549130992
1626 2672342243293678704941277863065440
1627 2741379864499716118616369438202308
1628 2812179368495825099739411053617384
1629 2884785174407104641556329090972772
1630 2959242807650861671994625855605784
1631 3035598927156251102388923910300256
1632 3113901353245544219974858873347132
1633 3194199096192913535376056399818944
1634 3276542385476999129899537820527632
1635 3360982699743907315922009120481384
1636 3447572797497687231584369941353726
1637 3536366748535735047687932028027396
1638 3627419966146988984162789998695456
1639 3720789240091201534711169902776408
1640 3816532770378008405177171603798116
1641 3914710201864956912937545742610104
1642 4015382659694110205459854524596610
1643 4118612785587307875800112201259584
1644 4224464775020638626350359287885516
1645 4333004415299166810333996845313792
1646 4444299124553452219841166587674432
1647 4558417991679911651908990536715468
1648 4675431817247591838576961189320648
1649 4795413155394456547399374522256696
1650 4918436356736836326245469901692840
1651 5044577612316247767431406307991008
1652 5173914998608360594916491477593376
1653 5306528523619475634758677933681680
1654 5442500174096475120399265779880428
1655 5581913963876819124767080055478096
1656 5724855983405788521941265763598352
1657 5871414450448816090784359617786698
1658 6021679762027403517625446606751902
1659 6175744547607793478452144404339968
1660 6333703723572253034692536900644760
1661 6495654549003527620057603914315840
1662 6661696682813744296765836417797364
1663 6831932242249779093835349927478992
1664 7006465862807856492596566867384770
1665 7185404759590919888477236257591288
1666 7368858790143100535698049655689022
1667 7556940518796419484178081270968328
1668 7749765282565682766407990670567864
1669 7947451258628375016571824827671790
1670 8150119533427221244811291924349232
1671 8357894173433971096233077809487340
1672 8570902297613865057263157582744144
1673 8789274151631168201886139061747456
1674 9013143183837104678468335521545856
1675 9242646123082495716448143318650084
1676 9477923058398395984530421039083364
1677 9719117520589038172880640930184304
1678 9966376565782434227568855429236232
1679 10219850860985044274461795982713056
1680 10479694771688011482379058871491808
1681 10746066451573573494542204795720971
1682 11019127934371399178805068308308711
1683 11299045227915763899523758296942640
1684 11585988410455667899171964024863242
1685 11880131729271221311496005599183048
1686 12181653701650866439603705049492220
1687 12490737218285283865572259405745296
1688 12807569649135134371154928499187892
1689 13132342951831124215031377288468248
1690 13465253782666247719033017015189678
1691 13806503610241459067660029340747280
1692 14156298831827455441637490015105312
1693 14514850892506716823104936025670390
1694 14882376407161444779754055252785136
1695 15259097285374574027233530717971256
1696 15645240859312597370173389796942602
1697 16041040014660547536705710666736124
1698 16446733324681119271948852739744952
1699 16862565187471592683670597578982300
1700 17288785966493935098269419059201018
1701 17725652134455214466680172189188048
1702 18173426420617253556967061251620048
1703 18632377961616291702576609562062128
1704 19102782455875300682519743478651280
1705 19584922321693524353293240828394112
1706 20079086859099778914892278871219166
1707 20585572415558063179639338576928980
1708 21104682555616086950155958034552816
1709 21636728234589431652097293016597588
1710 22182027976376211782296693281716496
1711 22740908055499309621871765861668440
1712 23313702683475510149404890018822380
1713 23900754199613169319490496650151688
1714 24502413266342408020441764659074902
1715 25119039069184237291783409169595456
1716 25750999521467488994231014680595536
1717 26398671473904951336568379744214492
1718 27062440929142691757675877993679260
1719 27742703261399191949149929705882240
1720 28439863441313622625057029110776296
1721 29154336266125350370960465237622124
1722 29886546595309596935690142174918048
1723 30636929591797064098987206051514820
1724 31405930968908296220778938935702384
1725 32194007243136579250808230396398000
1726 33001625992916270881508963308347744
1727 33829266123516623227451528170956560
1728 34677418138204398511415189470281246
1729 35546584415821891365950059954497344
1730 36437279494930360192474963957376236
1731 37350030364672336267155536768363140
1732 38285376762509824691817992457954294
1733 39243871478999037645775904265738116
1734 40226080669766009527338424541372658
1735 41232584174851237349329121153843640
1736 42263975845595370080210749721050112
1737 43320863879241939452975884543212700
1738 44403871161437184092912455523857344
1739 45513635616811170682222964076729536
1740 46650810567828662369234961768227736
1741 47816065102102527873984505771716614
1742 49010084448366926919133904103864184
1743 50233570361312050952847264523266240
1744 51487241515486844905300289837061858
1745 52771833908480888260509004938861016
1746 54088101273601474409455698895981860
1747 55436815502266898511304953916149932
1748 56818767076342048413143272054905120
1749 58234765510647593106701248488095280
1750 59685639805879381330958939731950816
1751 61172238912180101918132873969582560
1752 62695432203610820042013566040447852
1753 64256109963775692436956337652354666
1754 65855183882858982749607926543169222
1755 67493587566339448363206878255075496
1756 69172277055653255259883394457221208
1757 70892231361082800789396217155990208
1758 72654453007155188689953234584386260
1759 74459968590840609523589518252634192
1760 76309829352847536080599057399399592
1761 78205111762318450582004659913874024
1762 80146918115236782046533782268660078
1763 82136377146862851444445564169531632
1764 84174644658523902766728235368209658
1765 86262904159090743504738327158161980
1766 88402367521481131952257425545614932
1767 90594275654537834980807151596731776
1768 92839899190637242354923578060762148
1769 95140539189392566187228422944996856
1770 97497527857823980810936031002712208
1771 99912229287376573286309446146618624
1772 102386040208175682164888179657412892
1773 104920390760918106311365031146436004
1774 107516745286806770923075075184200056
1775 110176603135945748883509510352765552
1776 112901499494622056830583455074520836
1777 115693006231910381505400587620814866
1778 118552732766046847869343239819766368
1779 121482326951028121038649286160643812
1780 124483475983902544296495821223823716
1781 127557907333230660423740700914883144
1782 130707389689203348574491767907468168
1783 133933733935916939260526130370663928
1784 137238794146316051166059056777240224
1785 140624468600326531078660909070042304
1786 144092700826712777903472900745851456
1787 147645480669205899362217146631102200
1788 151284845377461591530216640442645956
1789 155012880723419352929362764766121174
1790 158831722143647652702408256892593016
1791 162743555908272972810852014702000176
1792 166750620317104243731737562572482536
1793 170855206923578098427658586424968352
1794 175059661787164587225045784160555424
1795 179366386754887533603603943782708816
1796 183777840772628574872342346771916614
1797 188296541226899129538633201025999056
1798 192925065317780072279031459727659264
1799 197666051463744785369801204332089312
1800 202522200739097499973064766394981878
1801 207496278344775449712916556612120378
1802 212591115113280340599954899879000676
1803 217809609048522003835005004087091668
1804 223154726901374849787001178123714424
1805 228629505781765891124795897444307924
1806 234237054808131659505871159246444608
1807 239980556795100312397522831110112504
1808 245863269980274623736400446092351174
1809 251888529791011383630273315273409912
1810 258059750652113007787511395174075548
1811 264380427835367886651417137172992040
1812 270854139351897197359631833948057392
1813 277484547888287568904426540848211422
1814 284275402787511142723241487565609868
1815 291230542075657218115085121687623052
1816 298353894535522825306279255181289348
1817 305649481828133239866754472117895680
1818 313121420663287651938314959434162876
1819 320773925020249944061383713306906664
1820 328611308419729824214206376549721120
1821 336637986248325418206454140590071456
1822 344858478136624860261997930914198672
1823 353277410392191445219695255500821888
1824 361899518488684533290568767466918792
1825 370729649612396642032855126774661174
1826 379772765267516033731130761954163472
1827 389033943941453623576378300894775712
1828 398518383831603209127359410316081262
1829 408231405634934868986056145550716032
1830 418178455401852913253084194967345592
1831 428365107455782005277311019334193800
1832 438797067379978028941421275915447418
1833 449480175073093964032492779072165696
1834 460420407875065470278290195581777888
1835 471623883764916084881752803268091904
1836 483096864632117925712686939044459388
1837 494845759623180579938173286549598816
1838 506877128565178463387308253334698400
1839 519197685467965377329748019975573468
1840 531814302106864284969961628738744592
1841 544734011687660498588077768258289792
1842 557964012595767529069360806680104104
1843 571511672231476822149749462593168792
1844 585384530933245510081983016789401682
1845 599590305991020164047586406555813288
1846 614136895751639362400183534492320560
1847 629032383818403714074410685768891632
1848 644285043346948817044352028439874112
1849 659903341439604510851170014605048205
1850 675895943640472722709870725837936978
1851 692271718533506231811860488612376244
1852 709039742445921809929135244147498832
1853 726209304259333462578518615144948264
1854 743789910331044918627167994443203440
1855 761791289527995122657627491926602016
1856 780223398375906299554741475070693522
1857 799096426326241211080900799105435560
1858 818420801143634536695958749852429534
1859 838207194416522913163980762360155368
1860 858466527193759087778218976131661952
1861 879209975750057907145728601941922958
1862 900448977483185506844256259621330708
1863 922195236945868116973138046698351152
1864 944460732015463385393566625094853950
1865 967257720204505075682137481278580600
1866 990598745115301452573464991190197936
1867 1014496643041838656703720238207125108
1868 1038964549722312926255283008538649940
1869 1064015907245689679833759413843154464
1870 1089664471115763267510582548452889616
1871 1115924317476268661118979181390637472
1872 1142809850500675527049507953478683420
1873 1170335809950376042190893486388090738
1874 1198517278905060514342479281326309498
1875 1227369691669159391246128396615970618
1876 1256908841858316627044973979770360288
1877 1287150890669947662026380770372773668
1878 1318112375342025502372521908422017084
1879 1349810217804330603641788621977874040
1880 1382261733526494508066483499706222880
1881 1415484640567263505635920405753705760
1882 1449497068829507027448348178070697786
1883 1484317569525596083039590153428120992
1884 1519965124857879868401535502182947156
1885 1556459157919093746272309795072727096
1886 1593819542817639184128392045157804528
1887 1632066615032785978309025209365712248
1888 1671221182004959246104893660419816188
1889 1711304533966388283797058130309845052
1890 1752338455017511521013698084453925344
1891 1794345234454651505004657811397746144
1892 1837347678354596178313044845766023600
1893 1881369121421847726842560984988670064
1894 1926433439104428030695113989762189732
1895 1972565059984260306850635473941287952
1896 2019788978448279951520302351222772896
1897 2068130767646563932868278304090852480
1898 2117616592743907415138375353597258652
1899 2168273224471418677771574537333817832
1900 2220128052984848893975980505594203084
1901 2273209102036522019946693768589392340
1902 2327545043467881987509792862894388548
1903 2383165212029829659839618253855740536
1904 2440099620538180674037584819618599248
1905 2498378975371737429269741997305065536
1906 2558034692320634159917935472450685622
1907 2619098912792783336490448366965361768
1908 2681604520386424641187179527943304812
1909 2745585157836954550021231093416718560
1910 2811075244346395200972834701803003008
1911 2878109993304045821248720345865609004
1912 2946725430407048611579392037062181296
1913 3016958412189793728668244846078887660
1914 3088846644971284957329290722144892688
1915 3162428704229788912332316663695497472
1916 3237744054414296249272118206064069344
1917 3314833069202533488628198568828804976
1918 3393737052215478764340562991695314576
1919 3474498258198554196517581928116377904
1920 3557159914679891758242566889852787524
1921 3641766244116298561937961082415441988
1922 3728362486537781536658594190642170177
1923 3816994922701730611540747836863960388
1924 3907710897768103872245327615033536188
1925 4000558845507207828754082635075866176
1926 4095588313051921038849003793067694984
1927 4192849986206469989007143200171366368
1928 4292395715324132462746794882016123014
1929 4394278541766515747679630301075468792
1930 4498552724957335071266606269125333156
1931 4605273770043901738803734405760971480
1932 4714498456179820705444236517458741888
1933 4826284865442693879826909223824476422
1934 4940692412400928465679061661951708288
1935 5057781874344059238029574088892277456
1936 5177615422191309963778428731342321391
1937 5300256652093442356701850970602136408
1938 5425770617743271151971839367894586192
1939 5554223863410561245511126182640846832
1940 5685684457717367522761935534160828308
1941 5820222028170230156755517375276729712
1942 5957907796465997947097837299784557884
1943 6098814614588419863405741577342321200
1944 6243017001713020516081745504343026958
1945 6390591181938158974895145392997001092
1946 6541615122860562366054131208834046752
1947 6696168575014026179416450477333234080
1948 6854333112190382391077709383677296456
1949 7016192172662254538532733688653209268
1950 7181831101327545965596813660590784956
1951 7351337192796043775986941896483605040
1952 7524799735438966795685791359334920626
1953 7702310056422741246917187129120281600
1954 7883961567748753086999391230214578702
1955 8069849813321301274123470236408423744
1956 8260072517066461804295138319122525928
1957 8454729632125068438894691695245239264
1958 8653923391143522834809194113033302104
1959 8857758357686664527872542064275844140
1960 9066341478797460139250514234709454922
1961 9279782138728811512208134827727767928
1962 9498192213873334487218280560062139116
1963 9721686128917523935585338254603598928
1964 9950380914247296749894617310826316428
1965 10184396264632492993252485408138172560
1966 10423854599218516603527853232918359512
1967 10668881122853911204309731082948222304
1968 10919603888783293967434913814714026988
1969 11176153862735711384920118836824506352
1970 11438664988439135529110266297897603772
1971 11707274254592488203059805246898544212
1972 11982121763327263609029050336420012964
1973 12263350800191518098264906389805733668
1974 12551107905689708523170099174933101824
1975 12845542948412589013369176807588996320
1976 13146809199792119966609734998622914488
1977 13455063410517103017325009353610570392
1978 13770465888646032060478587462419782752
1979 14093180579454443413627038443111496056
1980 14423375147054858250898435999830296496
1981 14761221057828237901186139927161384864
1982 15106893665706717839310579191499150312
1983 15460572299348249590999117900389188092
1984 15822440351244661706008351639687305888
1985 16192685368805551822403415567882410264
1986 16571499147461342051028703302126076056
1987 16959077825829769863113969679031873628
1988 17355621982991046784941312083656541376
1989 17761336737917897919535338518644735080
1990 18176431851107697063398203186547494320
1991 18601121828464935412530843816625954768
1992 19035626027483307011860259526274115976
1993 19480168765777761660783687552118496378
1994 19934979432017966419651125830823441806
1995 20400292599315730652400579501010737792
1996 20876348141120087184160644422182941300
1997 21363391349674884154740492004777873044
1998 21861673057094929025423864440903949172
1999 22371449759117938474064643102700228832
2000 22892983741590786129871633587076542660