0 1
1 0
2 1
3 1
4 2
5 1
6 3
7 2
8 5
9 3
10 7
11 5
12 11
13 7
14 15
15 11
16 22
17 15
18 30
19 22
20 42
21 31
22 56
23 43
24 77
25 58
26 101
27 80
28 135
29 106
30 177
31 142
32 232
33 187
34 299
35 246
36 388
37 319
38 495
39 415
40 634
41 532
42 803
43 683
44 1017
45 869
46 1277
47 1103
48 1605
49 1390
50 2000
51 1751
52 2492
53 2189
54 3087
55 2733
56 3819
57 3395
58 4700
59 4208
60 5780
61 5192
62 7073
63 6396
64 8646
65 7844
66 10529
67 9604
68 12801
69 11718
70 15512
71 14268
72 18772
73 17319
74 22644
75 20987
76 27277
77 25355
78 32771
79 30580
80 39311
81 36790
82 47041
83 44181
84 56214
85 52934
86 67021
87 63320
88 79796
89 75576
90 94815
91 90065
92 112501
93 107122
94 133238
95 127210
96 157592
97 150791
98 186066
99 178488
100 219406
101 210905
102 258305
103 248865
104 303716
105 293194
106 356573
107 344951
108 418132
109 405241
110 489616
111 475465
112 572661
113 557065
114 668903
115 651874
116 780439
117 761812
118 909431
119 889235
120 1058611
121 1036673
122 1230781
123 1207202
124 1429475
125 1404096
126 1658376
127 1631342
128 1921997
129 1893229
130 2225133
131 2194864
132 2573606
133 2541817
134 2973588
135 2940685
136 3432549
137 3398628
138 3958477
139 3924122
140 4560881
141 4526419
142 5250043
143 5216320
144 6038122
145 6005717
146 6938247
147 6908436
148 7965903
149 7939644
150 9137905
151 9116963
152 10473857
153 10459791
154 11995194
155 11990459
156 13726798
157 13733669
158 15695839
159 15717771
160 17933790
161 17974057
162 20475123
163 20538399
164 23359474
165 23450460
166 26630437
167 26755436
168 30337959
169 30503441
170 34536929
171 34751443
172 39290120
173 39562496
174 44666641
175 45008206
176 50745116
177 51167902
178 57612304
179 58131286
180 65366668
181 65997882
182 74116771
183 74880018
184 83985625
185 84902161
186 95108984
187 96204643
188 107640106
189 108943002
190 121748348
191 123292071
192 137624515
193 139445769
194 155479305
195 157621735
196 175549790
197 178061101
198 198097847
199 201034230
200 223417340
201 226840658
202 251833078
203 255815466
204 283708972
205 288329972
206 319446985
207 324799032
208 359496931
209 365681937
210 404355675
211 411491357
212 454578102
213 462794718
214 510777261
215 520224293
216 573636889
217 584479843
218 643911893
219 656340238
220 722443377
221 736666761
222 810159814
223 826417252
224 908094046
225 926650499
226 1017386123
227 1038542353
228 1139302845
229 1163392247
230 1275241636
231 1302641911
232 1426753860
233 1457883403
234 1595550303
235 1630881726
236 1783527793
237 1823585027
238 1992777582
239 2038150622
240 2225616127
241 2276958818
242 2484595772
243 2542643245
244 2772541423
245 2838107738
246 3092564422
247 3166562832
248 3448104699
249 3531546720
250 3842949715
251 3936967528
252 4281283422
253 4387130382
254 4767709797
255 4886786909
256 5307311008
257 5441168053
258 5905676958
259 6056043348
260 6568972601
261 6737761105
262 7303976116
263 7493317445
264 8118157380
265 8330406788
266 9019724713
267 9257502838
268 10017717936
269 10283919436
270 11122065961
271 11419907223
272 12343694903
273 12676727447
274 13694600368
275 14066764915
276 15187973823
277 15603619013
278 16838290194
279 17302236436
280 18661457468
281 19179020377
282 20674923253
283 21251988400
284 22897849203
285 23540903916
286 25351242226
287 26067461104
288 28058158642
289 28855444977
290 31043862096
291 31930948779
292 34336064815
293 35322565165
294 37965118020
295 39061644107
296 41964293738
297 43182521772
298 46370016231
299 47722822889
300 51222192225
301 52723736805
302 56564487731
303 58230372959
304 62444717617
305 64292089373
306 68915177164
307 70962913204
308 76033097655
309 78301932117
310 83861045590
311 86373787567
312 92467456546
313 95249143434
314 101927110500
315 105005265590
316 112321760562
317 115726577610
318 123740699153
319 127505344823
320 136281493583
321 140442333748
322 150050662849
323 154647614129
324 165164539418
325 170241344062
326 181750071709
327 187354711483
328 199945837187
329 206130862277
330 219902994073
331 226726008895
332 241786466371
333 249310527766
334 265776075074
335 274070258273
336 292067925479
337 301207803213
338 320875743710
339 330944051729
340 352432504873
341 363519712192
342 386992011969
343 399197101601
344 424830799217
345 438261952418
346 466250000071
347 481025506950
348 511577573284
349 527826650030
350 561170503051
351 579034361201
352 615417406766
353 635050221859
354 674741125651
355 696311290387
356 739601770516
357 763293048934
358 810499774698
359 836512764425
360 887979452068
361 916532954966
362 972632582496
363 1003965319042
364 1065102572725
365 1099474800483
366 1166088665645
367 1203784186102
368 1276350794431
369 1317678871029
370 1396714526482
371 1442012225733
372 1528076726372
373 1577711184846
374 1671411347090
375 1725782511749
376 1827776040809
377 1887319337207
378 1998318939602
379 2063508475256
380 2184286357940
381 2255638069999
382 2387030733237
383 2465106123076
384 2608019598945
385 2693429437933
386 2848844863696
387 2942253557218
388 3111233268123
389 3213363204165
390 3397057222960
391 3508693865869
392 3708346975715
393 3830343976895
394 4047303269304
395 4180588399954
396 4416311494730
397 4561892642048
398 4817956450584
399 4976928538560
400 5255038807757
401 5428590814603
402 5730592309762
403 5920015333227
404 6247902902176
405 6454598379591
406 6810528774086
407 7036017865095
408 7422322576209
409 7668255778341
410 8087454739851
411 8355622814861
412 8810439281291
413 9102784480285
414 9596160920035
415 9914789696166
416 10449905015046
417 10797101134451
418 11377389093060
419 11755628404589
420 12384797565508
421 12796763296134
422 13478818340457
423 13927418265340
424 14666683076995
425 15155067334167
426 15956209678438
427 16487790713271
428 17355848922731
429 17934322241348
430 18874733765576
431 19504101073852
432 20522733334875
433 21207326690917
434 22310510076990
435 23055018744786
436 24249582263046
437 25059080782205
438 26352390191534
439 27232369519148
440 28632368487393
441 29588768621210
442 31104022767955
443 32143268823440
444 33783013233658
445 34912053325173
446 36686243372404
447 37912590411922
448 39831956576005
449 41163732209228
450 43239838721033
451 44685821722243
452 46931129757045
453 48500806981596
454 50928742287517
455 52632364652735
456 55257390393776
457 57106031921188
458 59943726604112
459 61949349172302
460 65016490564989
461 67192012257815
462 70506667170465
463 72866037128901
464 76447658021670
465 79005935547617
466 82875463910325
467 85648904922451
468 89828882472520
469 92835030991571
470 97349718628747
471 100607506620499
472 105483012349802
473 109012865438014
474 114277281217546
475 118101233918046
476 123784782727183
477 127926600565702
478 134061793753380
479 138547106166655
480 145168912492652
481 150025353803151
482 157171380243508
483 162428742899852
484 170139428846030
485 175829826040317
486 184148651005886
487 190306693266304
488 199280399855723
489 205943382566712
490 215622214965556
491 222830321736111
492 233268281644341
493 241064800410783
494 252319920720720
495 260751477882675
496 272886116308940
497 282002925597903
498 295084078643983
499 304940210536730
500 319039850190327
501 329693518406645
502 344888952153831
503 356402823473066
504 372777080261705
505 385218604149242
506 402860846983693
507 416302611753137
508 435308579932138
509 449828691751270
510 470301173575524
511 485983665696538
512 508033004928200
513 524968273303870
514 548712910498113
515 566998183719572
516 592565236050303
517 612305075756818
518 639830956625628
519 661137796966051
520 690768879529786
521 713763601665813
522 745656927810198
523 770469478881719
524 804793518171555
525 831563570604522
526 868499031156871
527 897376692470526
528 937117388766249
529 968263957815385
530 1011017737682943
531 1044606518340716
532 1090596254824165
533 1126813422935418
534 1176278073659356
535 1215323609359043
536 1268519349675372
537 1310608030865702
538 1367809463996463
539 1413171934059638
540 1474673385213127
541 1523557290920279
542 1589674189058416
543 1642345402880283
544 1713415758066956
545 1770159680843324
546 1846545661439096
547 1907668621034098
548 1989758239496419
549 2055588981490584
550 2143797893907548
551 2214689181273426
552 2309462610376819
553 2385792928535929
554 2487607716049356
555 2569783101766409
556 2679149901144636
557 2767605891829362
558 2885071508137851
559 2980275231883160
560 3106425121069572
561 3208877524304756
562 3344338459849447
563 3454576694720065
564 3600019615324745
565 3718619584305060
566 3874762631720009
567 4002341713603036
568 4169953476063911
569 4307173431293271
570 4487076403008709
571 4634646484982032
572 4827720758861432
573 4986401029819662
574 5193588235657632
575 5364193116213310
576 5586500623523431
577 5769902675497269
578 6008408074889774
579 6205542049262956
580 6461397934075847
581 6673265084633698
582 6947704148698736
583 7175376846497431
584 7469717322213641
585 7714343972621937
586 8029995427761033
587 8292805728517310
588 8631275248784268
589 8913585792518758
590 9276484570786392
591 9579704834201689
592 9968755196947471
593 10294393921698823
594 10711436816484123
595 11061108828427526
596 11508111806468260
597 11883545280290791
598 12362611001595502
599 12765655222035302
600 13279030521209254
601 13711664150529596
602 14261749694391893
603 14726089602452375
604 15315450182460286
605 15813760851669828
606 16445136346555557
607 16979839914113948
608 17656156970747734
609 18229843923618918
610 18954228396694549
611 19569668987966170
612 20345459192267604
613 21005615598388277
614 21836376419589813
615 22544415714196282
616 23433953638800431
617 24193261606768651
618 25145640723304746
619 25959836598994665
620 26979395638222999
621 27852347796453533
622 28943718270089866
623 29879560962442766
624 31047686476285109
625 32050837647354761
626 33300994456088405
627 34376174742004288
628 35713993631150683
629 36866246581361455
630 38297736152535619
631 39532449788479300
632 41064021243551923
633 42386951002644352
634 44025444513481016
635 45442737703988525
636 47195450474868117
637 48713672299112844
638 50588388419673857
639 52214549704584098
640 54219571913821500
641 55961158615880008
642 58105342087783849
643 59970346726898263
644 62263135012599729
645 64260090113062013
646 66711553364976069
647 68849567074594028
648 71470442703664566
649 73759236682460537
650 76560972590010405
651 79010922358188076
652 82005722912272255
653 84627900763107128
654 87828775679057344
655 90634996367773197
656 94055812683088803
657 97058682013757158
658 100714219338109114
659 103927185882620189
660 107833195136005190
661 111270605226386945
662 115443871069031113
663 119121027322982990
664 123579434516335126
665 127512658058172064
666 132275261986438322
667 136481958652789613
668 141569060272897608
669 146067790989253767
670 151501016468447853
671 156311572117834647
672 162113957458966489
673 167257438456617296
674 173453519402761640
675 178952420333894968
676 185568327889141302
677 191446627454107706
678 198510189348773783
679 204793446013424922
680 212334294490684866
681 219049748120793045
682 227099434414858724
683 234276114336817289
684 242868230264828614
685 250537070071314353
686 259707377154954866
687 267901336747525183
688 277687903337915085
689 286442098569026519
690 296885445442601053
691 306237285905393255
692 317380540860641277
693 327369876238611358
694 339258938220235880
695 349928213806815537
696 362611927150454012
697 374006349007476235
698 387536688396232216
699 399704398830357473
700 414136665628006104
701 427128929516807193
702 442521960141667072
703 456393362866477913
704 472809749949668328
705 487618407537745284
706 505124734612315668
707 520932516931076324
708 539599607484174889
709 556472375170801216
710 576375556896292808
711 594383412961309582
712 615602798144962015
713 634820355022339867
714 657441137999060765
715 677947801089483387
716 702060573814898743
717 723940842395335113
718 749641929186558380
719 772985715851693862
720 800377528462990277
721 825280498085797773
722 854471912301413826
723 881035841811362455
724 912142596860315023
725 940475756952910368
726 973620879070833812
727 1003838439296506693
728 1039152690892954346
729 1071377149381144221
730 1108999505298427066
731 1143361144729807518
732 1183439297223630840
733 1220076668467054738
734 1262767562573110123
735 1301827997784474491
736 1347298398894489752
737 1388938555672325484
738 1437365651183076006
739 1481752089784891411
740 1533324126857390089
741 1580633922271622173
742 1635550883788132639
743 1685972274894259369
744 1744446595889218650
745 1798179673726412540
746 1860437000627123248
747 1917694438259100114
748 1983974433480322504
749 2044982259727046869
750 2115539454232881684
751 2180537874042670671
752 2255642570716607099
753 2324886834729764168
754 2404826065477699343
755 2478587391871473825
756 2563665931629928720
757 2642232483111333218
758 2732773924030791777
759 2816451843419861281
760 2912799732766629669
761 3001914240386847149
762 3104433285818824785
763 3199329842532076642
764 3308407188703051182
765 3409452728197711774
766 3525499308777320029
767 3633083543383928792
768 3756535512906645581
769 3871072316989515128
770 4002392567098536495
771 4124321442785002389
772 4264001207797481300
773 4393788837581508486
774 4542349394475157887
775 4680491286001552451
776 4838485754317788420
777 4985507982429533397
778 5153523229790530827
779 5309984281748765604
780 5488642941117520775
781 5655135670688023711
782 5845098275731322494
783 6022251972719050884
784 6224219218110492024
785 6412701799715046870
786 6627416933476572103
787 6827937264800302099
788 7056188620304401943
789 7269498971143991002
790 7512122646699843458
791 7739021292784490444
792 7996903987304518366
793 8238237963959174934
794 8512319977544176966
795 8768987994866492266
796 9060266403781214947
797 9333221932252031203
798 9642753948148331869
799 9933008484796421430
800 10261915008737407648
801 10570541533828043164
802 10920010916106936535
803 11248147551619008122
804 11619439569129747793
805 11968293450163251631
806 12362743513577296142
807 12733594885228660369
808 13152618489076284829
809 13546825041225019294
810 13991922470538590775
811 14410923924500533900
812 14883685232605263286
813 15329008193546009726
814 15831118466218863773
815 16304381556854390175
816 16837626479090568883
817 17340545770185878508
818 17906817512527221530
819 18441212267467507615
820 19042515709973453885
821 19610314460713931027
822 20248773773457282958
823 20852020747071076767
824 21529886347280462942
825 22170748262408955696
826 22890404169286061165
827 23571177423866996811
828 24335149033468953999
829 25058267305272727336
830 25869229608867061895
831 26637271892611976639
832 27498058163417586055
833 28313757268464851658
834 29227368242830342087
835 30093619777893426924
836 31063233358622936291
837 31983105230239280726
838 33012086741057168321
839 33988829195209295660
840 35080742217179698795
841 36117798453870932440
842 37276416276022660755
843 38377433669472963770
844 39606751387897225956
845 40775593345555839824
846 42079840646846263088
847 43320599143529529465
848 44704253810656647575
849 46021262634776283801
850 47489064815286822072
851 48886913567513620549
852 50443880846391562875
853 51927429731909598026
854 53578873053445076167
855 55153268512621077977
856 56904808998337474994
857 58575500221606425790
858 60433086933536166463
859 62205843310301633668
860 64175772011882425100
861 66056701564391386226
862 68145634533762448882
863 70141203391262977156
864 72356190345024291782
865 74473243314896092924
866 76821743503190664349
867 79067525800467878669
868 81557431337875801380
869 83939611536203351022
870 86579272036050685378
871 89105966308273934627
872 91904214891960869498
873 94584012610437017471
874 97550193366868446908
875 100392184139207935151
876 103536181113818433860
877 106549983331966253933
878 109882251128705286710
879 113078042115393415772
880 116609638199908224486
881 119998186039054214702
882 123740804835615682172
883 127333501979926855071
884 131299510860016473044
885 135108409611982632009
886 139310886877261507619
887 143348736847011117691
888 147801511815313452051
889 152081799462171562408
890 156799494770506238121
891 161336485143046139560
892 166334561388131641453
893 171143342181357603690
894 176438145024148406519
895 181534673081141305352
896 187143482949019021280
897 192544633338756329299
898 198485717865662624293
899 204209335678220419113
900 210502005030962016757
901 216566960036299429493
902 223231625282590624687
903 229657869609487815240
904 236716104292079920772
905 243524733289466294615
906 250999338378852795162
907 258212654833109242379
908 266127727240983860134
909 273769309129213667874
910 282150313973905133196
911 290245085945574739935
912 299118932771362453495
913 307693241557972707268
914 317088364720225092395
915 326170058686237346643
916 336116502126107358363
917 345735015182540528020
918 356264521826080480524
919 366450961943047933775
920 377597067972611753063
921 388384310536290437773
922 400182444794443737566
923 411605231070222387677
924 424092819870718239275
925 436187860844662731066
926 449404438478732848974
927 462210524367293872677
928 476197849609330824530
929 489755965338893934002
930 504558144270765589137
931 518911591248134743594
932 534575206738824011988
933 549769731246824152622
934 566343979440902495352
935 582427908014633845540
936 599964742202314083211
937 616989124356283879288
938 635543406616419919790
939 653562165316155717114
940 673191826344784142802
941 692261916632983943097
942 713028124190612222060
943 733209700403519500401
944 755177036837769615906
945 776533628865855137032
946 799770278188899909356
947 822368977264024273106
948 846946922290048272770
949 870858576801851785022
950 896853806875028706875
951 922153228750080448024
952 949645958622012572071
953 976412140822219899558
954 1005487041265720341879
955 1033803386996269755049
956 1064549827773732761723
957 1094504392016448993158
958 1127016697851966952918
959 1158702441877006245028
960 1193080162115954005388
961 1226595221653321607365
962 1262943414327308038197
963 1298391382120290495646
964 1336820913173488682518
965 1374311136667919708458
966 1414938995138559226081
967 1454586890106390698657
968 1497536520099194899971
969 1539463901030263717975
970 1584865551357378415794
971 1629200979502133087529
972 1677192071916363572629
973 1724071221901735904109
974 1774796738892051152740
975 1824362784886267415124
976 1877975678056534322525
977 1930379700502484276667
978 1987041320605352391289
979 2042442734600978033602
980 2102323284355026588767
981 2160890290807871581199
982 2224169301682428355229
983 2286079362430058867044
984 2352946196643990018532
985 2418386534786074951708
986 2489040913829002151824
987 2558209040587689119246
988 2632861601640285586918
989 2705965871125523373837
990 2784838752824140722437
991 2862098946158379570741
992 2945426405224365290617
993 3027074345547624106585
994 3115103405877422990114
995 3201383605839080892845
996 3294374741733914487292
997 3385545085151402179728
998 3483772940448881664269
999 3580105399907137450954
1000 3683859544868257257489
1001 3785640937115614095202
1002 3895226665012740249697
1003 4002759446111777887594
1004 4118498611563537695212
1005 4232101713846029064610
1006 4354333615046688852559
1007 4474343328034687821995
1008 4603425635136002780540
1009 4730196532691455111909
1010 4866506264707095561975
1011 5000412180796295296582
1012 5144346733520505032952
1013 5285781789090760297708
1014 5437760016646496746429
1015 5587139700248456834427
1016 5747603053014045440189
1017 5905365357925969387778
1018 6074779079725567511581
1019 6241385700485207445426
1020 6420240088075586276839
1021 6596177679461221748479
1022 6784989407497539731728
1023 6970770909163684574078
1024 7170084423988948896347
1025 7366250454112440075131
1026 7576639439880791429621
1027 7783759761353023529424
1028 8005828682175242933697
1029 8224503745042260489373
1030 8458889467024181250137
1031 8689752031073998621898
1032 8937125528314598858753
1033 9180842369894471692691
1034 9441910518711190693512
1035 9699184226074525518305
1036 9974691691939080813816
1037 10246262553624146403597
1038 10536993775513196535948
1039 10823641766494006195436
1040 11130423043596275316937
1041 11432969914169514154704
1042 11756671600134430000636
1043 12075983072767780250272
1044 12417521882941585960200
1045 12754509962555503394823
1046 13114851399918777008480
1047 13470476803360770951653
1048 13850637709168214130853
1049 14225912419910857792120
1050 14626963655329129021063
1051 15022953609738089797774
1052 15446022875092912522989
1053 15863850786911463670887
1054 16310125585479810488111
1055 16750973915522094512767
1056 17221704669152004299887
1057 17686818747528340390501
1058 18183322071726024181220
1059 18674013380303070188660
1060 19197675526808144183227
1061 19715325149971614924081
1062 20267605625234097992686
1063 20813667877438304818014
1064 21396103245829940602031
1065 21972109484820513713895
1066 22586317365845044386788
1067 23193880000898346307331
1068 23841563270125684203040
1069 24482379975091476360532
1070 25165331179015846023168
1071 25841189320451403887066
1072 26561295315979344789921
1073 27274076607151218892561
1074 28033323436947706270123
1075 28785008829027819940176
1076 29585486844504446383602
1077 30378161666824574173481
1078 31222070911128025208646
1079 32057930272960711152588
1080 32947586136930134727006
1081 33828940603855743504847
1082 34766779768548825333672
1083 35696061327131090123725
1084 36684648007189074078313
1085 37664416332332686674359
1086 38706448835148217212416
1087 39739397875239062995252
1088 40837715491626966508224
1089 41926680387272138125968
1090 43084270630105464222172
1091 44232234983087763340781
1092 45452241191169789284800
1093 46662344701019777464951
1094 47948074026300027857464
1095 49223620512763526760810
1096 50578552309893433050598
1097 51923018140439484803108
1098 53350812778583038517671
1099 54767855721056944059611
1100 56272363838846022503633
1101 57765832360325578281842
1102 59351104585859776680569
1103 60925047619825260769303
1104 62595344778685453808398
1105 64254021983662292804827
1106 66013825819016375178165
1107 67761718353003529035778
1108 69615742783056464880579
1109 71457564619205950466515
1110 73410767558464058345505
1111 75351477368742632721857
1112 77409073140849931865677
1113 79453886775680370771495
1114 81621359146921713408923
1115 83775762740188784190554
1116 86058878604167517099934
1117 88328642334365307562654
1118 90733466079830553140729
1119 93124658619649146691406
1120 95657567214998001218930
1121 98176570903176182149197
1122 100844269732766377271563
1123 103497796503704882447413
1124 106307335992813867556029
1125 109102444101122680138395
1126 112061237168156007423115
1127 115005348747137373199117
1128 118121189123554160725476
1129 121222108618466821466041
1130 124503190078828538389324
1131 127769123597782402536528
1132 131224060144376370005832
1133 134663635771731202694055
1134 138301482820346522992200
1135 141923771939684275958934
1136 145754048555360348642078
1137 149568588231322893372046
1138 153601300465222844507805
1139 157618116935913347359738
1140 161863782316933119222233
1141 166093415651018241047617
1142 170563088888299565392729
1143 175016618863586441713401
1144 179721918818796911902069
1145 184410992081735189431723
1146 189364130072782754180256
1147 194300988641230922056108
1148 199514798142033970033830
1149 204712309316565466514159
1150 210200277120573903974988
1151 215671964872763321415870
1152 221448263791163151824088
1153 227208341700513866930652
1154 233287864869417576306956
1155 239351270684058796369872
1156 245749667558531081391152
1157 252132099458344967510501
1158 258865813574806551121774
1159 265583768219443111597857
1160 272670076811881853500077
1161 279740889259993097448875
1162 287197944819458864808894
1163 294639830409642036170372
1164 302486704280759344707186
1165 310318802568946385044007
1166 318575530681613335070506
1167 326817951534197198384934
1168 335505582373302869290993
1169 344179454319947306175321
1170 353320099240797878122213
1171 362447620195863117985559
1172 372064506198114685708942
1173 381668996664734552266898
1174 391786521742952205240839
1175 401892480619256682159937
1176 412536271813812702905016
1177 423169434926382415365554
1178 434366409204234858060018
1179 445553810699849198801057
1180 457332238800866552195366
1181 469102275533734796241763
1182 481491848924614992497085
1183 493874347982820198140891
1184 506906249067357298248704
1185 519932538588955686576068
1186 533639514330396223661478
1187 547342497766772910045391
1188 561758936885343638762382
1189 576173170876778740374306
1190 591335184793118671356108
1191 606496960829351148041540
1192 622442468532614498542521
1193 638389898579244183871962
1194 655158715607016111898903
1195 671931821887155826858937
1196 689565753613114925412244
1197 707206562742522856172108
1198 725749502176951263689730
1199 744302143860251679409918
1200 763800174178114458921926
1201 783310984683369819937655
1202 803812486704717132227592
1203 824330117343873667602069
1204 845885882201845783442899
1205 867461413055143942547949
1206 890124760297836125932470
1207 912811819431499251294395
1208 936638720815459469060177
1209 960493609253542552257503
1210 985542818498684788944093
1211 1010624641222238868857610
1212 1036957830010551531127866
1213 1063328633269919879153207
1214 1091010533783486741896056
1215 1118735449022971435783006
1216 1147834003330600069463107
1217 1176981398038591145773886
1218 1207567914654713929653694
1219 1238209550467050660192689
1220 1270358868421630415609165
1221 1302570066821121040644824
1222 1336360727595009506253116
1223 1370220543566083350122725
1224 1405734971262755691090408
1225 1441326375276802112166344
1226 1478651065418576567301599
1227 1516061134143068902000635
1228 1555286851497933364290586
1229 1594606967640571309448993
1230 1635828953504529259188781
1231 1677155015222810579517518
1232 1720473204602350145754100
1233 1763905844928815611301024
1234 1809425094088648421458286
1235 1855069910843004637675870
1236 1902900235705744900438077
1237 1950868032386756718303822
1238 2001124858293666509049356
1239 2051531896466617949567121
1240 2104336319832068887845803
1241 2157304583551302432044773
1242 2212783645968147037504365
1243 2268441118799223133976844
1244 2326728094177976426044731
1245 2385209049409915179962605
1246 2446443744761468829667359
1247 2507889049426886375792548
1248 2572218119926567203051286
1249 2636775553275850965007089
1250 2704352832275943675127471
1251 2772177419381491091944935
1252 2843164264070034281151937
1253 2914418625267542910165455
1254 2988984278703228288572576
1255 3063838995609666103270043
1256 3142160965896196052145386
1257 3220794964777915614872244
1258 3303059422176155125710059
1259 3385660375476267544198027
1260 3472062568289145448379465
1261 3558827315160238278593327
1262 3649572005263562347796907
1263 3740706991990782502272324
1264 3836008910923126712067144
1265 3931730652163035776242706
1266 4031814978729589302587194
1267 4132350540532718471749610
1268 4237453400921660200380513
1269 4343040906550806752414039
1270 4453409898006341448556766
1271 4564299057609075622466086
1272 4680193796752955643684327
1273 4796646461994988314121372
1274 4918339158938105519082147
1275 5040629903754854412527897
1276 5168405963192551366619852
1277 5296822691868859869757097
1278 5430981342407936976929056
1279 5565825926251232557287751
1280 5706680879273463716011659
1281 5848269823203094921074360
1282 5996149962629371103959531
1283 6144815103065259446604237
1284 6300065207446517099523376
1285 6456154442942984757136130
1286 6619135941368810408302111
1287 6783013997505362445951069
1288 6954105760888872638414806
1289 7126154990998184859336309
1290 7305754160366431021124413
1291 7486375383751729837113688
1292 7674898237244765119086587
1293 7864511616613523364704099
1294 8062394476972367104586064
1295 8261440436891732819726570
1296 8469140621296090079421204
1297 8678080809557031716025121
1298 8896077623757750477452225
1299 9115395917620541124645592
1300 9344191696399750176544200
1301 9574395255782421532093322
1302 9814516451866073331101049
1303 10056136821630896108446022
1304 10308135145274394777664283
1305 10561729408864559140693842
1306 10826183020432276885013901
1307 11092335007212855733489167
1308 11369849765177007063793076
1309 11649171313940237199201412
1310 11940382080833790613736271
1311 12233514362039857258060663
1312 12539086371012318733674735
1313 12846701270452406011018111
1314 13167331555196417036415340
1315 13490133121886003963159474
1316 13826552012827185992263958
1317 14165277974063628826146580
1318 14518250663835995434803642
1319 14873674010486617502391896
1320 15244002191851619373880138
1321 15616932837076010374241323
1322 16005456416584908061729663
1323 16396742931339254133702567
1324 16804341822186513721761396
1325 17214873251007696487249798
1326 17642469248677517125899555
1327 18073177009401840135464732
1328 18521735753871267237010024
1329 18973595625106126905188241
1330 19444128653536538341018898
1331 19918162853874631385183452
1332 20411729747899257113952984
1333 20909009111043120092107751
1334 21426719742941742733684359
1335 21948365993093103709548753
1336 22491382875336776713518365
1337 23038571007399454799834868
1338 23608111750248057169369670
1339 24182072519596604742920928
1340 24779412401640955393982330
1341 25381434928418967105688996
1342 26007909585177158920968819
1343 26639344078310888225125431
1344 27296352314216141929351638
1345 27958612920559814959052462
1346 28647619649914629888292436
1347 29342187434185432891161794
1348 30064726756904841844865491
1349 30793152818317006796629508
1350 31550831236542482370537662
1351 32314739968313104817341327
1352 33109239750248881337643456
1353 33910332248422077918142039
1354 34743414946027530362161379
1355 35583472574350280172046186
1356 36456982701816357401583241
1357 37337870819697854834129356
1358 38253739699942613757210717
1359 39177411560841294001556779
1360 40137661347580199154262011
1361 41106162175487746912306271
1362 42112910058768832653497238
1363 43128381310800664755987967
1364 44183843914243842125757363
1365 45248527737699712704591943
1366 46355025716043722707167335
1367 47471269608672569209867953
1368 48631232454613340584214324
1369 49801494137202201725009293
1370 51017465206902987766926219
1371 52244317717713237826637813
1372 53518959484780956206894109
1373 54805096505775132392343085
1374 56141196053929180329152832
1375 57489437479170921103113958
1376 58889912244281535462209508
1377 60303210001348502852537167
1378 61771113773991895501327535
1379 63252557909719754663367723
1380 64791087109888007817599472
1381 66343912152261478085720311
1382 67956412388377001394174289
1383 69584003996904553251653293
1384 71273976921823102387874863
1385 72979878839273943772751561
1386 74750989316517305066092444
1387 76538910635465914826312838
1388 78394994229506786275744421
1389 80268816987720296315924525
1390 82213887792748232174457576
1391 84177674912068638140876946
1392 86215933734298686832400543
1393 88273937318314063598841731
1394 90409780227559578363412578
1395 92566450234029572492661098
1396 94804477500949235640158092
1397 97064470805648990317475872
1398 99409496241796101821977680
1399 101777686111173010971703006
1400 104234746829724294631837541
1401 106716232820522475693179510
1402 109290599436344872202584956
1403 111890717741146763700011908
1404 114587905029675779567698207
1405 117312239288137716407494411
1406 120138017323390795131922570
1407 122992409919813775217885737
1408 125952815712748859770112767
1409 128943379581525915293077724
1410 132044729240879892087801089
1411 135177860202301728405587144
1412 138426761641007938966281362
1413 141709151290887750365564051
1414 145112517502177351541722071
1415 148551166679778419513600903
1416 152116229608119380077909553
1417 155718462467934183722256182
1418 159452787501055369904580003
1419 163226266215097197365113600
1420 167137767324485807932114154
1421 171090507442912269225543934
1422 175187463001362206877590236
1423 179327849500459593104511006
1424 183618918806488875138397545
1425 187955722854306047604747633
1426 192449963394554583503061132
1427 196992359865790281896505535
1428 201699245347858147774402848
1429 206456831120975395372570138
1430 211386270310567791541471026
1431 216369083381539028044535987
1432 221531439779250500479410198
1433 226749979227826372250229070
1434 232156091622425456349644031
1435 237621338468374750386797751
1436 243282542405044273355733608
1437 249005981393431551880114632
1438 254934131597081439556434401
1439 260927773953338780644413366
1440 267135267748840920160596560
1441 273411674946150141787362335
1442 279911476719150888640217650
1443 286483785302489365240368255
1444 293289452046338486156959318
1445 300171399559454607235439562
1446 307297107555752272487762500
1447 314503059619332778524013033
1448 321963632301642785015237520
1449 329508610893013209805212516
1450 337319547945423623871337802
1451 345219260932292339460579923
1452 353396768676728632223983917
1453 361667640659744228760638098
1454 370228663788257695011386115
1455 378887868309506550692487809
1456 387850123020177128852112811
1457 396915616197202883122343095
1458 406297624794813668815782441
1459 415788180442301308985453573
1460 425609307467567218167626552
1461 435544553771501641431578717
1462 445825043725370380899636508
1463 456225501537261525154526478
1464 466986518269656798433684433
1465 477873641091320953943967442
1466 489137308926669557683271262
1467 500533524659078753835942496
1468 512322971334060857654532153
1469 524251725866919689251450707
1470 536591127359109392270839007
1471 549076930081101377154779375
1472 561991557410529009713580574
1473 575060028723593215887230848
1474 588576296812766455277070668
1475 602254217737330405459979334
1476 616399736418905002040307513
1477 630715100380712687517463836
1478 645518727645810536792232204
1479 660500794538856128660657331
1480 675992692122996009897401058
1481 691672044747105776237684239
1482 707883736154845859813460121
1483 724292339130654984576318970
1484 741256770204354198162731805
1485 758428031472803212459196391
1486 776179633615396811605345648
1487 794148468633437070078896243
1488 812723224799798906669131604
1489 831526123548749900636234173
1490 850961637125086540208091622
1491 870636734053043540000682884
1492 890972300748842838852917349
1493 911559447773693740933049345
1494 932836130656039970787581518
1495 954376973361029882928067711
1496 976637681166608999987450209
1497 999175738325992818723561251
1498 1022465307191852882294683529
1499 1046046053770015445218997554
1500 1070411332530129287199926542
1501 1095082286303632906275777039
1502 1120572225504541513714591634
1503 1146383037462898371934468673
1504 1173048782258205697852207856
1505 1200051330945771560599520947
1506 1227946318036023963790664545
1507 1256194808004287565119267768
1508 1285374866795816332044427395
1509 1314925931342520086902747024
1510 1345449389506163681244501200
1511 1376362197885154863874265721
1512 1408289991503422187939378998
1513 1440626360796904513424449649
1514 1474022149296102628572439462
1515 1507846661149056341357439766
1516 1542776947221200341542491207
1517 1578157069646170296155181369
1518 1614691324374131411580601882
1519 1651697538843368629912888411
1520 1689908332251714855146475931
1521 1728614266302804305858324452
1522 1768577403566159011310365209
1523 1809059969156797722807721462
1524 1850854632707302739955999613
1525 1893194170564815356138140603
1526 1936903068350450189824860279
1527 1981183498571968085691130938
1528 2026893018728064444055375921
1529 2073201997898058033461336732
1530 2121002370105374282082995573
1531 2169431455208442203123213507
1532 2219416919022645317670301851
1533 2270061738441138323598369115
1534 2322330718890498287958181152
1535 2375291150788717708857643496
1536 2429946441549272291080601877
1537 2485326799958643574206171198
1538 2542475754429058327287065435
1539 2600384983361869113498163701
1540 2660139713973721161528909220
1541 2720691589906742592356603124
1542 2783169176020017167661882310
1543 2846482519103628383792618451
1544 2911805223851858842435255149
1545 2978004118215181289804120766
1546 3046299614679908056612294247
1547 3115513638217962194555143084
1548 3186915245328060368075288494
1549 3259279709373097547602386093
1550 3333926637941050192107500851
1551 3409582837237023118779944525
1552 3487620446561426265050706403
1553 3566715919978059106207955661
1554 3648295985459560637429587914
1555 3730984787900703277616936000
1556 3816265780137232126236615450
1557 3902708766117150637564873577
1558 3991856141963712696775210013
1559 4082221261344721283962237467
1560 4175407767443257500846799684
1561 4269870373848656286260397762
1562 4367276363154506538457559123
1563 4466019535592198983412814303
1564 4567833297445628524943601706
1565 4671048175700074463610609167
1566 4777466280014130478960155045
1567 4885352414387493206408038364
1568 4996580070547206142543299223
1569 5109345786554699493995005535
1570 5225597217647362617623880381
1571 5343459996296947395559757246
1572 5464958829318940297245579273
1573 5588145703631686026352258100
1574 5715125376344091810765296589
1575 5843873344798764117494690169
1576 5976577529931910919016522350
1577 6111133987545696883470399505
1578 6249817035081773583195361821
1579 6390440222868575556770092036
1580 6535367621161677841188361537
1581 6682327094740123495950287225
1582 6833775951264524620467702827
1583 6987353069419819918891148443
1584 7145612611969983230661729840
1585 7306101046007011869186792663
1586 7471473145206917997020900948
1587 7639179409966632668331573364
1588 7811979123981439940346239080
1589 7987223131428637315693939182
1590 8167779273808582166205259185
1591 8350894910136676607548431473
1592 8539550641761512577140583751
1593 8730886368998966927514506204
1594 8927999815131193483823938382
1595 9127919298274905805721528515
1596 9333864191771617504190500388
1597 9542746952514848196468853540
1598 9757913304291302549398748316
1599 9976155402457739364946823256
1600 10200950200340769259071119011
1601 10428964944182120764688119161
1602 10663812881338371370568041555
1603 10902031567900540792097738712
1604 11147375802073268297307947766
1605 11396248488885746786427496613
1606 11652551433724649507491145659
1607 11912547743119375521356094335
1608 12180291892940719674379039399
1609 12451901850360342024130972030
1610 12731590639729573199549816147
1611 13015325547440931150486722838
1612 13307484247027117505212230585
1613 13603877594713880543431149805
1614 13909054244924799888034909273
1615 14218662658693701567035929316
1616 14537429042662258055776919515
1617 14860833274060287412671930001
1618 15193785931617316416954712927
1619 15531591888322713934411669962
1620 15879353172658209605659130536
1621 16232192992576234106976992176
1622 16595412171360712635526770335
1623 16963945341926026525192070743
1624 17343299744736231028706197367
1625 17728214269297482820871544660
1626 18124410483266050803933487610
1627 18526424096504950816828792270
1628 18940199212192122866203472783
1629 19360060646609107168222011287
1630 19792183556176172432512018527
1631 20230673861757776416793097167
1632 20681946611606856550065665723
1633 21139880530876278404111231165
1634 21611139731009372974062825764
1635 22089367131751554252092876277
1636 22581485424193647410716991073
1637 23080892792239647793819304621
1638 23594780380966244460312651422
1639 24116292375518907512338936705
1640 24652898620427778712533660885
1641 25197479694511800017611803826
1642 25757794772082118598294883157
1643 26326450860806816335211175607
1644 26911507494196419155509672252
1645 27505287773628905904291693802
1646 28116163035072285977448694518
1647 28736161754632541840738743074
1648 29373978943118529665017165980
1649 30021337334526228475448151823
1650 30687267931855337997425686739
1651 31363176197781387202134176229
1652 32058441906228668183173919272
1653 32764141291932449628840695897
1654 33490016156872590578288987248
1655 34226801108239055931559211821
1656 34984613729226624741057956919
1657 35753834140755880237119287845
1658 36544969974695174141979315621
1659 37348033531141223302213423798
1660 38173937291327446315928625501
1661 39012311906832535802877181354
1662 39874490061799147424718072473
1663 40749706420525936589996689882
1664 41649729796792258124496044943
1665 42563383999218012861161404954
1666 43502890492196771666421832622
1667 44456646811402243268047122422
1668 45437344208898936978713556014
1669 46432937961359750187805583971
1670 47456606884274775819932201433
1671 48495847419845312992821796407
1672 49564344384876006157456552949
1673 50649118200845178805399758844
1674 51764378810178519700762016366
1675 52896652794473782537455893445
1676 54060695057661845853444347194
1677 55242519866482594685486492332
1678 56457447659902145593738746046
1679 57690961235276590635535240246
1680 58958967904791879769207532855
1681 60246399137772885179980135606
1682 61569771250446991095581241152
1683 62913443795892586953596313522
1684 64294565046827941159013888328
1685 65696901295951554555298255041
1686 67138256576584906382963135804
1687 68601781793709218539696443030
1688 70105961428140628060653015642
1689 71633308058347679010261333151
1690 73203012214547537860306677943
1691 74796924369186693529279010244
1692 76434967652199668101811865269
1693 78098305779494699160546075570
1694 79807622014045269734446662352
1695 81543367762332523345240910993
1696 83327014972533889797554638857
1697 85138276253965757057207248369
1698 86999441848142730346558488338
1699 88889458111004814019583962364
1700 90831464279962379763059920564
1701 92803611998079373949882531077
1702 94829921335482368003551782158
1703 96887719723527200720106281110
1704 99001941077403480135178857578
1705 101149058041277201577164850553
1706 103354952606017332532588199933
1707 105595210937834122643090422176
1708 107896698596435482464061216077
1709 110234082424028499349755808910
1710 112635248350721347292885656099
1711 115073909851981552185338787913
1712 117579011385779647922052457129
1713 120123277778551761601290610046
1714 122736751578691089047454983918
1715 125391132397379113866070917500
1716 128117601892045831114582673919
1717 130886796562525694876832705992
1718 133731079702729212620214618124
1719 136619985427628759731692333793
1720 139587102758548529449368866943
1721 142600822725435931379443084928
1722 145696005788061784736306729148
1723 148839857713583223037411422859
1724 152068557789979676694818753549
1725 155348082813506549247874864144
1726 158715980029562112427385281806
1727 162136951970447841312380893745
1728 165649964770521824833587144965
1729 169218399763629339172768982348
1730 172882694772081760047073072447
1731 176604861296825764658660418882
1732 180426863582011518430466759993
1733 184309292900765535679427394694
1734 188295696657692927671180832736
1735 192345193680040756723135771383
1736 196502973348537657513752787844
1737 200726627938503193029547089135
1738 205063049774402438178108645723
1739 209468248518471741416194741314
1740 213990882636021915548808994351
1741 218585321090477964869976982261
1742 223302053994907393452721594972
1743 228093749431732146618596714814
1744 233012797061643825933215443942
1745 238010101733005108019074301499
1746 243140023033059510614464155333
1747 248351637975192969046456655313
1748 253701349020345310931913976559
1749 259136338418465338202357489943
1750 264715127111865144754313379975
1751 270382933248594518141125112079
1752 276200474616129408769425667035
1753 282110933426826606680708878766
1754 288177305532200383565870669014
1755 294340662791487463073332160758
1756 300666363296666162108576552991
1757 307093291461419987048925500587
1758 313689254858259876547855402579
1759 320390870593326825298780819145
1760 327268486133216847357912763947
1761 334256368547147269880629703771
1762 341427498896556562253025137842
1763 348713708515731761874882129522
1764 356190709166652211753918046186
1765 363787807677295072711320560072
1766 371583547142710902381227003632
1767 379504617931433151797364131453
1768 387632498757135974615513731675
1769 395891168281882048418830146869
1770 404365148907182347753797253552
1771 412975608931683733187063189326
1772 421810226432850088651121609366
1773 430787257159006558301392693968
1774 439997650910593989122328990064
1775 449356645044551268184032616843
1776 458958581335161701317397645635
1777 468715569124260673366084889378
1778 478725466764713730682837121030
1779 488897142043946379369498039691
1780 499332099007329479355260370096
1781 509935846295453382288629554841
1782 520813667430068675020797172552
1783 531867590117107260915581675553
1784 543206815974941384102046855581
1785 554729765644433490210253247543
1786 566549702469446819291957751640
1787 578561309400508761703785506963
1788 590882060322776121877640135916
1789 603402765218804840730663937569
1790 616245262702341998768321347473
1791 629296349695021464159334400359
1792 642682389289003699370430001160
1793 656286020268181168100999321085
1794 670238295713204468483391331106
1795 684417546035181162696874407745
1796 698959685778235877196384815470
1797 713738581407070915635529010654
1798 728895186580994852803935893403
1799 744298742719554810098319857426
1800 760095426644910791715144764730
1801 776149687914613003805744863424
1802 792613117184197813394479511186
1803 809345199414696720123686948928
1804 826503136623237442602780763089
1805 843941270315693001585193514944
1806 861822618499726220020913052499
1807 879996194029775214249434889734
1808 898631042885237869251673319098
1809 917570657514366148570988015044
1810 936990331462057615794203348745
1811 956727838228747695532581158033
1812 976964946400554516358389592271
1813 997533504965362151867381784129
1814 1018621993186973673212169435366
1815 1040056122708573053468354035571
1816 1062031327557361996841433487109
1817 1084366961679595983120647852950
1818 1107265666699396773544549517141
1819 1130540210732480468620288697192
1820 1154400704890174316842848367355
1821 1178653095272431419743550591367
1822 1203515233744545082722633131964
1823 1228785999874411605941324149931
1824 1254691267255361083604439978994
1825 1281022595786874644453165821725
1826 1308014171814040558631757142722
1827 1335449973512650594402299638800
1828 1363572801407163622592689786388
1829 1392158780666453432844860505377
1830 1421459638192401050723333136553
1831 1451243365316211903679067630410
1832 1481770938664957187641950485423
1833 1512801925023453132196201591507
1834 1544606885633887991775443283237
1835 1576936661806303258299721780047
1836 1610071746236147975415103262192
1837 1643753943257322625142516321945
1838 1678274036225036896689517199520
1839 1713364470057376889076633932444
1840 1749326690778870904737700906368
1841 1785883450136072130225194301598
1842 1823347242085205942554312343031
1843 1861430779738964676581359012649
1844 1900458003965806907495137801709
1845 1940131231671808186351787303824
1846 1980786263817797820840968372119
1847 2022114651002535581387434895587
1848 2064464482157060401317167380756
1849 2107516158512505976514716547281
1850 2151630500060985462429481778591
1851 2196476362199791878798830725917
1852 2242427754819138872691285426364
1853 2289141577148955009854408060463
1854 2337005504112297023218252735575
1855 2385664054093876340507864120428
1856 2435519059052652408239807850805
1857 2486202217012783859145403089772
1858 2538130026430804817754620236500
1859 2590920910107677648430886995463
1860 2645006560528455579888231674861
1861 2699991654533903811631089615579
1862 2756323624869529324034475312855
1863 2813592915259695403730720849361
1864 2872263264296779011382588447649
1865 2931910378450098922421222607381
1866 2993014887775804916092526125016
1867 3055137239784859239939724031179
1868 3118775562343857418801639899645
1869 3183474504135564694137495039434
1870 3249750318636817784082887306665
1871 3317131297043679056317428483445
1872 3386152468444382655541809342658
1873 3456325188458030394436079143371
1874 3528203934760739286415405392306
1875 3601282529207911725546578487067
1876 3676135594815933304410564241417
1877 3752238800706198611295209103906
1878 3830187636591723254799768440027
1879 3909438978395829509376714324375
1880 3990609929345011826476551200939
1881 4073137909472651356826300185094
1882 4157662408681968533348003833761
1883 4243600705438032413537970169082
1884 4331615476746740156743899239495
1885 4421103150055814368580638332055
1886 4512750418110211404421944497903
1887 4605932123310145002807622209284
1888 4701359831966658515365801203104
1889 4798386041983530911429604907250
1890 4897748081269362992523285522247
1891 4998775317498107972514208674506
1892 5102231759460352984760461297023
1893 5207422831687677227928024307099
1894 5315140175474448380788103697168
1895 5424664431193528992043182590835
1896 5536815857723736490320313593445
1897 5650849441203512534844731788322
1898 5767615077795533015408830951016
1899 5886341199281238457788662442945
1900 6007908394624824462199873127615
1901 6131517610060762671848987775844
1902 6258081219931180561890391350493
1903 6386771721611633226685967765335
1904 6518534405740207986358218596869
1905 6652512324309823660765846070875
1906 6789684854840829810444711252265
1907 6929164573081870441440035902496
1908 7071966155062061038751591976168
1909 7217170633922519931593986843567
1910 7365829238286552238489227116563
1911 7516990355620416631042136681217
1912 7671743065153036288290825442045
1913 7829101967661874861704146307925
1914 7990195336435983852769663932664
1915 8154002805319618376119582293760
1916 8321693232128300178621740193652
1917 8492210062971595643247841598797
1918 8666764179291829033157454468449
1919 8844261576734634131681004984078
1920 9025956649780821439675297425618
1921 9210716637538837502148773644911
1922 9399840988985430880220837346691
1923 9592156835811310374111657224691
1924 9789010276785769083991695958050
1925 9989186938982072907710955141960
1926 10194081221952154967822939354941
1927 10402435803070961064636311191955
1928 10615695091273974156605047258039
1929 10832557319661958958911113461236
1930 11054518674748099643051041450492
1931 11280231399620840789460898583573
1932 11511245288208170429082950703786
1933 11746164994963276866130724780484
1934 11986595814828250884901968650591
1935 12231093160333749514617678745403
1936 12481319786988568742643224688366
1937 12735780155610800437057195379255
1938 12996196510047225509058230856997
1939 13261020591211364779581688483474
1940 13532036229620064457329039429742
1941 13807640617726314193027138796563
1942 14089681344031344943255520521390
1943 14376499161580910353685980094110
1944 14670007663660587927794168875014
1945 14968489208477742809311917604671
1946 15273925718976008667286796192208
1947 15584539136445975232171817243313
1948 15902382119112424820035350670825
1949 16225614100389439271211613556927
1950 16556360962921510209567065186600
1951 16892717470097386039050731511186
1952 17236885304494848801205903154455
1953 17586892323755625363788484489566
1954 17945018675235525136956555811417
1955 18309222999072449813767186759961
1956 18681866664632065971788206589157
1957 19060836704213254594347005954626
1958 19448578561969525238851200384063
1959 19842905190820230433278796786259
1960 20246349061296487492677491181941
1961 20656646491479032359633973944470
1962 21076420032053863255970021758279
1963 21503326724083025257007446631359
1964 21940082357861677822598613328541
1965 22384261965637693034137066827972
1966 22838677846053730755160058271294
1967 23300820198143192884142537719442
1968 23773601210647149569526594419148
1969 24254423329291963730143147234413
1970 24746302131534604308416042442647
1971 25246549290820888121075888411918
1972 25758287392791421905291774636260
1973 26278734217463893033774048367102
1974 26811123103098176125602939296491
1975 27352574709561196301494209270340
1976 27906437001391672157434992091290
1977 28469730182495805029979978588643
1978 29045920850973740290221508953299
1979 29631925306246499619129380967036
1980 30231332925428052660834568539861
1981 30840952538469545716535366233863
1982 31464500589820437153167276682861
1983 32098674754648926759374774857842
1984 32747322980788046433452185633035
1985 33407027978987146841963604851375
1986 34081773789257415666967244940210
1987 34768024219845789370713485697080
1988 35469904149671084851205549612363
1989 36183754413687208575823744503434
1990 36913845639747251111425392368434
1991 37656391481616162902307836335038
1992 38415813394947040693076265647842
1993 39188193502773061828406960346094
1994 39978109341979643155954147792904
1995 40781507008988988696651709875365
1996 41603125555836933104586565135444
1997 42438770405276985843932727814913
1998 43293347745016525245425053950474
1999 44162517520904457070884642714140
2000 45051358869765683032302532664942
2001 45955381295968175380726824319145
2002 46879842898358352400113899857707
2003 47820097608576508823593969748058
2004 48781588706604052251848286041018
2005 49759509247933329295283835150688
2006 50759494125980661490111697051145
2007 51776570038814892746230522606999
2008 52816570145983547536139261940932
2009 53874349123135026710141890183618
2010 54955945276491239945839611110831
2011 56056035404505494650956630807247
2012 57180870076163232100867465331714
2013 58324942161917697001763517019177
2014 59494721853108769223392034187563
2015 60684511838899197300981792901101
2016 61901009544296938747845119238650
2017 63138321014734218890512759420761
2018 64403378780418314639658162086573
2019 65690085564581545051419519274583
2020 67005617143157128010832305007303
2021 68343666015576484724680252113334
2022 69711659622090759102729687520908
2023 71103073106266060842172562926662
2024 72525594278700600131960510268286
2025 73972473556998672942504500716212
2026 75451668125255364426600574336069
2027 76956196059171527405243026429688
2028 78494293226615068374083712639151
2029 80058737491531475753787149014893
2030 81658053033301553456831994258080
2031 83284769372027926465657404027441
2032 84947708954489925349238391115477
2033 86639144554030583060621499237755
2034 88368207179895056655052853686501
2035 90126904176050310304807436130686
2036 91924685759858736119265372723388
2037 93753284874438853530780311669346
2038 95622481953286569381043406772471
2039 97523726268892861631514839659824
2040 99467139853439780708726234089112
2041 101443878730950134480530406370799
2042 103464418301956081394749463432766
2043 105519611446041689638367112460440
2044 107620299101856226277119833169150
2045 109757020780052595486339317734708
2046 111940995540689257480526364077794
2047 114162438961748040846436712822901
2048 116432961235380235399380342742634
2049 118742443092839313266761447244668
2050 121102899310769998354423069177404
2051 123503864497897767494728128432333
2052 125957771924277711893491884123538
2053 128453798426774027545420165748344
2054 131004810149574220935033337547395
2055 133599614122645146309788114497666
2056 136251524232628079282526124966977
2057 138948965269294830532690460483026
2058 141705714233977196076038051391245
2059 144509800831731733137140528481340
2060 147375481071587925429720047890458
2061 150290376304768846155624446767846
2062 153269237979190771338620165649645
2063 156299265384723846572602247359653
2064 159395722395528347338348324452079
2065 162545372079956526245259272732453
2066 165764008300517502828980106660322
2067 169037943276535873188378150335098
2068 172383519014914315482923928100473
2069 175786581775926685342727019338961
2070 179264040480678684430228832052880
2071 182801259822204537072551120678246
2072 186415735039865303029932161766397
2073 190092333136949255352559351865854
2074 193849155730520628397918805237688
2075 197670555480631598187982647212103
2076 201575261118741913190311815581528
2077 205547093759996390076371490060075
2078 209605430686755265305817450638432
2079 213733543701658817057413484734104
2080 217951480797595927409234859236732
2081 222241946112869804377155609781763
2082 226625681257726422829612861588473
2083 231084803751172313392989007555201
2084 235640772499707834353771124620346
2085 240275098825463952006137644099736
2086 245009983407847234811781310788383
2087 249826311151803480954894369524951
2088 254747049810581177139808506184593
2089 259752436988150635854680877250061
2090 264866233664222213240609636268815
2091 270068008573111228870163390396981
2092 275382342953593721294112412521684
2093 280788114394673836474783275643374
2094 286310752336008990879366025344490
2095 291928420215871653440486980805870
2096 297667424556014697130746147833534
2097 303505190885284468295425879520843
2098 309468932659317779340071996257676
2099 315535312961312405483586989744172
2100 321732483035349561064832195238433
2101 328036318180206338335093899300146
2102 334475939318992983195755855190431
2103 341026407798931004863123925191195
2104 347717847183109391874314511604946
2105 354524477845067198914547152707035
2106 361477460054651796033619818086547
2107 368550145307130355241681569281013
2108 375774765788343302347586668560181
2109 383123775299895838115588878029176
2110 390630514333134012455623272967810
2111 398266509240577771400789093650265
2112 406066246427928547197690827280675
2113 414000294073009855710771475550423
2114 422104323364401113603517875339092
2115 430347912578324903896734174443871
2116 438767957856087279386043475163203
2117 447333014812026441740746436092313
2118 456081246054363046812438106340163
2119 464980150708792378639817842612050
2120 474069200753394165669371825422018
2121 483314803897849222960079045093166
2122 492757785827663693346312990107328
2123 502363426773307432695978777524335
2124 512173951947265465314403710345590
2125 522153476865456149664921409816897
2126 532345673617787309253706344637164
2127 542713454560680729115133563753661
2128 553301987593302519838173963736949
2129 564072942219391176637922898026428
2130 575073032712743373520980834812417
2131 586262644743135944538315748088036
2132 597690091211748444510370865758748
2133 609314431643925694835441620581399
2134 621185631563958395916720557358356
2135 633261380670707858970001080249835
2136 645593352907685056544524562624250
2137 658137823049917443895420954170218
2138 670948231115898322339816424813324
2139 683979390399084963361942244971284
2140 697286566569567197298262715286175
2141 710823063374611105782166994673593
2142 724646033696557647935436521352844
2143 738707222117022369817537817635811
2144 753065732340533517256103982627590
2145 767671698559305076325350050795808
2146 782586241026630244429518883907496
2147 797757830666279667117418960783428
2148 813249672193077380097157781163630
2149 829008518675425886700606910957427
2150 845099729460437782518277946594655
2151 861468283412105274972358319294474
2152 878181767012711940581413015974896
2153 895183326754753438554102609389676
2154 912542851167228209829840626356149
2155 930201594328333987511053080715888
2156 948231824213007093910253653256980
2157 966572840507162100796675473097052
2158 985299370600153390008104343531666
2159 1004348695811121813197303734919283
2160 1023798085565797497430938015822350
2161 1043582736782320808442291287389166
2162 1063782546285180032637897246796137
2163 1084330558432353392291695149978504
2164 1105309385639655799816026795115617
2165 1126649849353580162991307444239067
2166 1148437368696687954412256822059371
2167 1170600469591185585459480161113595
2168 1193227472000314826509042697649324
2169 1216244531376246231926878066125570
2170 1239742965774104431696561234372368
2171 1263646482823637040445441765527391
2172 1288049499142269426476728879654562
2173 1312873194702324868939760581749063
2174 1338215188478402541359820541281891
2175 1363994050389452344293594338156588
2176 1390310708995213883055307622239246
2177 1417081039123605131502107299093961
2178 1444409389692711623673309860564881
2179 1472208852676787048584209491537907
2180 1500587311786471343759514749882934
2181 1529454985568904860872689336705708
2182 1558923410741991682872886952782985
2183 1588899838952993210057688260292403
2184 1619499582045640171269781728049138
2185 1650626828303995247552162993467626
2186 1682400790847358536963455892473392
2187 1714722495048661613370379849776261
2188 1747715185615126963483721741128315
2189 1781276622279045079861856376957962
2190 1815534215946187459677051292425379
2191 1850382354697156312581354459519781
2192 1885952754685203643135183001915982
2193 1922136322943613833575958137960641
2194 1959069224504893980760342816153156
2195 1996638772468574663501055334963967
2196 2034985729110224239602534210540965
2197 2073993697108877737123587783474704
2198 2113808189232989156601405003673454
2199 2154308977541176728172898355694220
2200 2195646483589559948865056202066268
2201 2237696524786889305963413699535200
2202 2280614594980730295302980793453432
2203 2324272428951053242450463293578667
2204 2368830761718966113838223883828450
2205 2414157113383663600431174197993555
2206 2460417634574961367090079222666939
2207 2507475494458777127019633183100937
2208 2555502439442231050695551516017352
2209 2604357147173617875034581262565951
2210 2654217145925541509721026885527166
2211 2704936476777110179511747798039349
2212 2756698642066295631726515094427259
2213 2809352896644709904335400925083798
2214 2863088915425564900065071936629974
2215 2917751012624111118303792753682375
2216 2973535240753300681772384907428491
2217 3030280814084382129531886464213489
2218 3088190374480372692495280317544122
2219 3147097871909341487090872202594122
2220 3207212756278482872296420802772677
2221 3268363543684530850274084922956746
2222 3330766717941697785357683650603786
2223 3394245186335987567950114960527657
2224 3459022699852342334529980619667431
2225 3524916376488175780102480968691225
2226 3592157475303312610041201750838870
2227 3660557138817911588901901806959194
2228 3730354382958506992144010330446947
2229 3801354182690926446902082472760995
2230 3873803567743053486230458808749507
2231 3947501147377864860252864769052242
2232 4022702230465339367214620393488408
2233 4099198856157019676643863802804849
2234 4177254886483538618913865592139733
2235 4256655579621982904435123319279739
2236 4337673633740395866764672219839601
2237 4420087308523644887662894197671127
2238 4504178430501475428485929878202628
2239 4589718036487622877896798763921408
2240 4676997383143934107761273241403863
2241 4765780052960255176573635804412842
2242 4856367044355140237087772293996793
2243 4948514246748773118702842512892360
2244 5042532722113153525128832566952705
2245 5138170420534174751247813583455699
2246 5235748799834215245563078860635607
2247 5335007616748686149482865461537339
2248 5436279068085991496553603224050832
2249 5539294455223524439512515800150357
2250 5644397068279379450469946391838979
2251 5751309483026986818279321593354023
2252 5860386448766244038743426880836562
2253 5971341536927698786810827881383317
2254 6084541333785517258246876506188962
2255 6199690118933179613684156291603132
2256 6317166705715681710495464114658632
2257 6436665785369741476081596004874403
2258 6558578801107792143230474399063712
2259 6682590549986149149106542435147584
2260 6809105520989882330787359778119733
2261 6937798301580448510500099029641444
2262 7069086855950878903340801288930076
2263 7202635236666944130690264542263090
2264 7338875326530018681495815585823618
2265 7477460307718489119286585051400233
2266 7618836439456262323609992186606285
2267 7762645687538065187938447704285388
2268 7909349160301335993243666151060824
2269 8058577250333099259313229421974638
2270 8210806403129836359691702528506788
2271 8365655070086107340668067399607992
2272 8523615537750325372977907226414239
2273 8684293936836099978417852766144455
2274 8848198915192543484186350757249877
2275 9014923891506750402459130781694366
2276 9184994412057807703042553677021863
2277 9357990779939641245071642989632865
2278 9534455994412359300878888059650128
2279 9713956826813994116983965303220115
2280 9897054301916911149298097900575506
2281 10083301230158174839768896181097499
2282 10273277252909943572742701195752952
2283 10466520777182983172408296729538173
2284 10663630671187438052208044321157556
2285 10864130482192307751799392252190312
2286 11068638935247748941496703896869607
2287 11276664247353183980795136739449440
2288 11488845650797224328809417645615278
2289 11704675547134665012321447249248632
2290 11924814347340029069391503740956327
2291 12148738137253235096309262613273633
2292 12377129199704427658432667857845434
2293 12609446788991792727295762385416299
2294 12846395775387584896559978749893396
2295 13087418049789541706923658522017101
2296 13333241808631772237996453001873331
2297 13583291031031485988553162379873274
2298 13838318002176762451256853014052527
2299 14097728223998664749266492486822886
2300 14362298857666191113245717725652287
2301 14631416344973824481430849084831237
2302 14905883535719798058828387610932997
2303 15185067210531943211985154701858108
2304 15469796746718774060929713459509446
2305 15759418644080937719669676522703794
2306 16054789673387967854976372826369112
2307 16355235414755038646761791132071774
2308 16661640926296497648877198436849512
2309 16973310209801752874238029758867325
2310 17291157533437402359090325646204694
2311 17614464641643091061070067420069442
2312 17944175965087405328906472102409143
2313 18279550290832865909143811446335915
2314 18621563195189693035647022211866733
2315 18969449786174410102760696156773984
2316 19324217800545880656873661716377811
2317 19685077923307070138542273843471510
2318 20053071099148094294582737636772439
2319 20427382823115353191514027365187447
2320 20809088329028396767162920052100856
2321 21197347131361690200384656806526978
2322 21593269869050672469904053522555379
2323 21995989260992482684472060846427809
2324 22406652503119620949831456238391626
2325 22824364678617478384293918290175995
2326 23250310729332744409375157228884864
2327 23683567236714628463221137122669658
2328 24125358115654209110264631117229672
2329 24574730553166475427549990951331165
2330 25032948703744274276273253141807778
2331 25499029439789866808207755287816791
2332 25974278462634676294899179350908460
2333 26457681381578447711544234113049391
2334 26950586793998994545395294611455677
2335 27451948068437020417430019433473907
2336 27963158090827673942541234462758436
2337 28483136981248538266101138820627992
2338 29013323351380106377355710069610965
2339 29552603034178293374416839677685081
2340 30102461850351049054385377045312975
2341 30661750275185834804476073234167056
2342 31232002869255755001333998354928637
2343 31812033646783389628941125813947396
2344 32403427488107584947371561632715965
2345 33004960809150130312927773178897567
2346 33618270440533638010217932551560082
2347 34242094027784616947388407798855589
2348 34878122034548161497744434159919986
2349 35525052127953223733666338392362003
2350 36184630141280260576288965141156072
2351 36855512518270420086072595514138423
2352 37539502254031812339195878082485595
2353 38235213285827504943137633118984046
2354 38944507620123584518943357406903656
2355 39665955365369878438985681844305106
2356 40401479448072458300193469286764485
2357 41149604785109271054443957156768484
2358 41912317192730452015735324915587285
2359 42688094991846632935272271416969278
2360 43478988921107035730166868381849448
2361 44283429258173714615583874484436902
2362 45103533761690116859861162088569220
2363 45937683174616847631953480320833290
2364 46788064440178168458197664801893064
2365 47653007229685165577154377892289412
2366 48534769904636372480722640268923732
2367 49431629480887602694197622441122740
2368 50345918043193471723987416167693314
2369 51275858319888581457683597019032481
2370 52223858497503381377082900055717834
2371 53188085335081469826881849851397184
2372 54171025575306623270026037072852904
2373 55170788274971773957691808966805157
2374 56189941265541435913871826654768066
2375 57226534115878758145931641466046982
2376 58283218359573108387515466400477577
2377 59357982237584879797155233705412415
2378 60453563682232817315217486558737836
2379 61567887710687226745779541049055449
2380 62703781436484149268751983693905568
2381 63859104699534185160822129660734595
2382 65036776665666706067608937637921074
2383 66234589984763991058857155708302492
2384 67455558837401862473164971043762132
2385 68697406609599774288854872070077407
2386 69963245553386024288323233273601449
2387 71250727654198342856296650262154820
2388 72563066389441774488836278588067754
2389 73897840142497434738245291643870784
2390 75258366870347255428876412001905420
2391 76642149086158646262133656379666184
2392 78052612584119181411732930247037852
2393 79487181670360898394761430403294024
2394 80949393440585178464327350080278982
2395 82436591586362298210408103121507301
2396 83952428079246883150671614946010246
2397 85494163515916771392512044583152758
2398 87065568431606581653966275756067595
2399 88663817772806067837399362730536947
2400 90292804443307322157880958110400589
2401 91949615106927867336160153880055237
2402 93638268961619581960324094137529578
2403 95355761676566933323088195814445720
2404 97106242793996916413742762655636691
2405 98886614194668783713407510672723810
2406 100701159943618766960865885313582203
2407 102546685255134379593670319550622013
2408 104427613028040974368545791681700138
2409 106340648845360092598922962253045381
2410 108290358887283751939566291513774104
2411 110273346051459925050956854623391767
2412 112294324387903150532371065306816677
2413 114349790962826855582119250450917601
2414 116444612429815628679561966760745158
2415 118575176782917506963546299679631230
2416 120746508162876470836596108382124662
2417 122954882153379330022523096333426864
2418 125205485420451726689233802310987258
2419 127494477698882423901493794823670894
2420 129827213377470334727733561542606754
2421 132199732800269232928736457227132584
2422 134617563440698412723550263399496198
2423 137076622603894947231676241745100802
2424 139582616379241623987161772983620078
2425 142131335275299770097823555177869297
2426 144728669703554348117782560453819976
2427 147370279505631591469396384672132517
2428 150062245301516394640048743334323671
2429 152800092279524324910841262523178290
2430 155590097340429503433879381470400299
2431 158427646913433535919286270242465176
2432 161319220444087193291419988491778276
2433 164260061373737333767237562682466377
2434 167256858154382975724599414759722926
2435 170304706884227148982331348991297015
2436 173410511687243882526232651358260425
2437 176569216832940316769340310534088877
2438 179787948993009010826212277945090796
2439 183061495988624687149815817001055646
2440 186397214131716728244969820192288373
2441 189789730037475150920401049100054856
2442 193246636974119674764335811883640645
2443 196762395451143384338804319173675007
2444 200344843239614130897102965437460232
2445 203988269697395664731166375318220184
2446 207700764882650089978012831718790362
2447 211476441805179696805226246259457362
2448 215323650839580885314803130512550029
2449 219236323296260431364036999012482229
2450 223223078148316903303198493569512933
2451 227277659495997284038605432364201777
2452 231408963453567198115524107421315276
2453 235610541236261415343191645625739944
2454 239891574910886163174348610205871641
2455 244245416963932273132662652237579917
2456 248681544503190275107068819462049501
2457 253193105268867897717644553222914243
2458 257789880783872788236828376525337088
2459 262464807845714037319585827724516330
2460 267227982061122618697878074745819348
2461 272072122904403422042744839457603457
2462 277007650038548029975551057417392434
2463 282027059044699119482184252327849611
2464 287141103927716645912570615831718793
2465 292342049610655282875540220686201876
2466 297640995048751320120175028923773188
2467 303029967541405359388757019966318365
2468 308520421935667047359668090818903154
2469 314104140735242525890087541176604033
2470 319792945963697996305447770677168413
2471 325578367944530355406270836965763159
2472 331472607516446476778813361172449893
2473 337466935219574101697356900787426195
2474 343573942711287850291350900925848521
2475 349784632920195154398820749938506509
2476 356112000702087693175903469954973120
2477 362546773314383815931969417999734686
2478 369102361578930590244264639178934655
2479 375769208784059258199326240166918130
2480 382561154885224459040765783680523587
2481 389468350658641028240434619735389588
2482 396505078773230987894104093902768794
2483 403661188697834506556125772374958172
2484 410951419819782345776294453220506263
2485 418365311245754022143573484484140870
2486 425918073524677542877598798499586232
2487 433598926079252661088279705351924118
2488 441423565515009466868953809738779376
2489 449380881974097962431216115615388908
2490 457487073479456495425277489516871928
2491 465730691013428493393828766711423653
2492 474128449857381521360887052845994323
2493 482668551663748579888597721097908034
2494 491368245308417080284363627887492098
2495 500215372644568109069782741172100953
2496 509227732989078927592385978131263366
2497 518392797618672218292076503778572212
2498 527728933663842786199159156277148493
2499 537223230730912768358690087585810153
2500 546894641679041022750568752022593403