-1 1
0 0
1 1
2 1
3 2
4 1
5 3
6 2
7 5
8 4
9 6
10 5
11 9
12 8
13 12
14 11
15 17
16 15
17 23
18 21
19 31
20 29
21 39
22 38
23 53
24 50
25 67
26 66
27 87
28 85
29 111
30 110
31 141
32 141
33 177
34 178
35 223
36 225
37 277
38 283
39 346
40 352
41 427
42 438
43 527
44 542
45 645
46 666
47 792
48 818
49 962
50 1000
51 1170
52 1216
53 1416
54 1476
55 1711
56 1786
57 2057
58 2152
59 2473
60 2588
61 2959
62 3105
63 3537
64 3712
65 4214
66 4428
67 5012
68 5272
69 5944
70 6259
71 7041
72 7416
73 8315
74 8770
75 9808
76 10345
77 11543
78 12184
79 13564
80 14323
81 15903
82 16803
83 18624
84 19680
85 21764
86 23012
87 25402
88 26860
89 29596
90 31305
91 34435
92 36432
93 40000
94 42328
95 46411
96 49112
97 53760
98 56906
99 62202
100 65840
101 71869
102 76080
103 82939
104 87802
105 95586
106 101196
107 110045
108 116496
109 126525
110 133954
111 145322
112 153841
113 166717
114 176486
115 191060
116 202246
117 218715
118 231509
119 250133
120 264734
121 285750
122 302422
123 326139
124 345121
125 371863
126 393471
127 423607
128 448171
129 482089
130 509990
131 548174
132 579816
133 622735
134 658616
135 706851
136 747462
137 801631
138 847576
139 908376
140 960301
141 1028477
142 1087113
143 1163558
144 1229691
145 1315308
146 1389878
147 1485742
148 1569706
149 1676972
150 1771468
151 1891430
152 1997686
153 2131740
154 2251134
155 2400907
156 2534932
157 2702121
158 2852512
159 3039072
160 3207649
161 3415703
162 3604569
163 3836483
164 4047915
165 4306254
166 4542802
167 4830497
168 5094930
169 5415082
170 5710562
171 6066699
172 6396590
173 6792548
174 7160668
175 7600700
176 8011210
177 8499942
178 8957464
179 9500108
180 10009677
181 10611814
182 11179102
183 11847000
184 12478094
185 13218583
186 13920322
187 14740936
188 15520780
189 16429728
190 17295915
191 18302365
192 19263890
193 20377714
194 21444609
195 22676794
196 23859890
197 25222425
198 26533782
199 28039841
200 29492612
201 31156560
202 32765233
203 34602991
204 36383364
205 38412145
206 40381729
207 42620571
208 44798330
209 47267988
210 49674894
211 52398123
212 55057056
213 58058656
214 60994715
215 64302026
216 67542588
217 71185222
218 74760459
219 78771014
220 82713650
221 87127632
222 91473692
223 96329942
224 101118673
225 106459485
226 111733845
227 117605650
228 123412448
229 129865581
230 136256186
231 143345838
232 150376002
233 158162239
234 165893082
235 174441458
236 182939519
237 192321356
238 201659282
239 211952604
240 222209462
241 233498872
242 244761153
243 257139126
244 269500672
245 283067734
246 296631114
247 311496774
248 326373508
249 342656749
250 358968355
251 376798999
252 394677549
253 414196326
254 433785898
255 455146212
256 476603061
257 499971472
258 523465924
259 549023555
260 574740572
261 602683992
262 630824724
263 661367900
264 692150700
265 725525413
266 759187921
267 795646278
268 832446016
269 872261406
270 912478452
271 955947678
272 999885786
273 1047330567
274 1095319514
275 1147089319
276 1199486620
277 1255959724
278 1313153682
279 1374740706
280 1437151706
281 1504297416
282 1572381776
283 1645568256
284 1719820239
285 1799569436
286 1880524788
287 1967402631
288 2055641421
289 2150259912
290 2246411028
291 2349433363
292 2454176970
293 2566320612
294 2680393696
295 2802435201
296 2926635052
297 3059414163
298 3194603714
299 3339029460
300 3486141868
301 3643196329
302 3803241632
303 3973987357
304 4148056793
305 4333641914
306 4522916034
307 4724581567
308 4930335954
309 5149422340
310 5373035685
311 5610991793
312 5853953212
313 6112342769
314 6376261623
315 6656774055
316 6943387290
317 7247845997
318 7559029968
319 7889403332
320 8227183060
321 8585594770
322 8952156138
323 9340898532
324 9738599709
325 10160144334
326 10591530467
327 11048543984
328 11516359056
329 12011716381
330 12518920668
331 13055721594
332 13605506290
333 14187091494
334 14782897052
335 15412867934
336 16058401854
337 16740637428
338 17439896059
339 18178576393
340 18935863832
341 19735490603
342 20555444415
343 21420865877
344 22308479918
345 23244915481
346 24205567486
347 25218637290
348 26258116108
349 27353867476
350 28478405540
351 29663347602
352 30879650494
353 32160785886
354 33476070282
355 34860932551
356 36282961414
357 37779652542
358 39316776370
359 40934010629
360 42595208964
361 44342353899
362 46137283582
363 48024411083
364 49963451760
365 52001386480
366 54095696712
367 56296071929
368 58557642794
369 60932957148
370 63374673806
371 65938356399
372 68574060808
373 71340533755
374 74185096204
375 77169850005
376 80239238492
377 83458905325
378 86770268340
379 90242705126
380 93814452633
381 97558826342
382 101410721303
383 105447605230
384 109600857722
385 113952326122
386 118429699141
387 123119438256
388 127945352473
389 132998770580
390 138199426192
391 143643776754
392 149247275012
393 155111784033
394 161148262720
395 167464270728
396 173966044566
397 180767148675
398 187768865306
399 195091082283
400 202629879160
401 210511809683
402 218627493120
403 227110503508
404 235845729649
405 244974140991
406 254374615712
407 264195912542
408 274310599668
409 284875641665
410 295756992139
411 307120253116
412 318824438387
413 331044249791
414 343631424090
415 356770242203
416 370304810576
417 384429495810
418 398980407750
419 414162530447
420 429803587032
421 446119740815
422 462929930373
423 480462081342
424 498525924368
425 517361770100
426 536769702346
427 557003063215
428 577851830369
429 599583059949
430 621976147288
431 645312578898
432 669360662196
433 694417070022
434 720238505323
435 747137613010
436 774858943627
437 803731950898
438 833488464980
439 864475618443
440 896411927336
441 929663120700
442 963933785168
443 999609209007
444 1036379397968
445 1074650214704
446 1114096417532
447 1155145499834
448 1197456267446
449 1241478966852
450 1286855720856
451 1334060697305
452 1382718573201
453 1433328668920
454 1485497425388
455 1539750606999
456 1595675584154
457 1653825925770
458 1713769077150
459 1776087828930
460 1840328799744
461 1907105504666
462 1975942801884
463 2047486496671
464 2121238712964
465 2197879194958
466 2276886324049
467 2358975512517
468 2443600337088
469 2531513698338
470 2622143280080
471 2716281368809
472 2813328609954
473 2914118684694
474 3018024014468
475 3125921769862
476 3237154913516
477 3352646309499
478 3471708183968
479 3595311405725
480 3722736121796
481 3855003637050
482 3991360643194
483 4132881417732
484 4278777751937
485 4430179577089
486 4586262289446
487 4748214271769
488 4915172970790
489 5088388162696
490 5266957737694
491 5452195949908
492 5643159447996
493 5841230206954
494 6045421906878
495 6257187629013
496 6475496275439
497 6701875607224
498 6935247879076
499 7177219262817
500 7426663424203
501 7685268867250
502 7951858663548
503 8228207760035
504 8513086536438
505 8808360702304
506 9112745796372
507 9428202802353
508 9753390171294
509 10090368918186
510 10437738088056
511 10797663696225
512 11168682977556
513 11553072167799
514 11949304211953
515 12359771037715
516 12782878711996
517 13221140601373
518 13672893244898
519 14140777452770
520 14623057472542
521 15122507883525
522 15637317794088
523 16170402162423
524 16719872009844
525 17288789614455
526 17875184874602
527 18482274662543
528 19108004592444
529 19755753768254
530 20423380287136
531 21114433467543
532 21826680526205
533 22563849398253
534 23323612960068
535 24109886546399
536 24920245118944
537 25758800631584
538 26623026457148
539 27517240829661
540 28438811717088
541 29392273773635
542 30374885666016
543 31391409070168
544 32438989308368
545 33522626228813
546 34639347659208
547 35794403278825
548 36984699143564
549 38215746998262
550 39484326740364
551 40796224999465
552 42148090971532
553 43545999621550
554 44986464815272
555 46475863919366
556 48010570680678
557 49597279652939
558 51232219561653
559 52922417610590
560 54663952466177
561 56464200203952
562 58319084279389
563 60236346635527
564 62211750198992
565 64253420608359
566 66356954859180
567 68530880933271
568 70770624325974
569 73085134952794
570 75469661126966
571 77933595189907
572 80472002455056
573 83094739182249
574 85796681757917
575 88588172876527
576 91463893904196
577 94434697583172
578 97495064094351
579 100656380930720
580 103912920760506
581 107276631767215
582 110741572680190
583 114320279511702
584 118006590503772
585 121813657954035
586 125735092979586
587 129784693973269
588 133955838139324
589 138263001221373
590 142699319682765
591 147279979320840
592 151997868890462
593 156868918568902
594 161885762371992
595 167065110773838
596 172399335934442
597 177905966279226
598 183577104951416
599 189431137770479
600 195459891593404
601 201682650981536
602 208090959256756
603 214705042989864
604 221516154632422
605 228545508164149
606 235784057836774
607 243254052547382
608 250946141003573
609 258883656817923
610 267056935848986
611 275490448584953
612 284174210703408
613 293133884238805
614 302359157481691
615 311876941227282
616 321676589185868
617 331786320928481
618 342195148516978
619 352932663106821
620 363987528153021
621 375390772221246
622 387130703381709
623 399239856554456
624 411706177761832
625 424563780530670
626 437800242469778
627 451451331332436
628 465504250129287
629 479996500140166
630 494914903911975
631 510298779248565
632 526134562680618
633 542463475508524
634 559271563100805
635 576602041342784
636 594440559640800
637 612832423911498
638 631762883364944
639 651279433849929
640 671366920596311
641 692075134123658
642 713388512519638
643 735359250602650
644 757971376787988
645 781279605057700
646 805267552380234
647 829992572195805
648 855437868958080
649 881663561600631
650 908652441968676
651 936467526412167
652 965091194939545
653 994589499600662
654 1024944410420306
655 1056225159893160
656 1088413311030045
657 1121581428412275
658 1155710672287736
659 1190877098127255
660 1227061468919544
661 1264343497388411
662 1302703556348958
663 1342225189918731
664 1382888389314332
665 1424780712550693
666 1467881779585650
667 1512283353367924
668 1557964694772488
669 1605021971800690
670 1653434100478360
671 1703301863418742
672 1754603848094424
673 1807445671245102
674 1861805610557232
675 1917794346678285
676 1975389868684967
677 2034708161909412
678 2095726950756910
679 2158567777282767
680 2223208128047366
681 2289775365825054
682 2358246769343718
683 2428755798533213
684 2501279557543857
685 2575957893002804
686 2652767771492813
687 2731855729424974
688 2813198636567544
689 2896950036658442
690 2983086747604408
691 3071769652867039
692 3162975567848014
693 3256873063867869
694 3353439007984998
695 3452850023901919
696 3555083089434976
697 3660323262438931
698 3768547696177594
699 3879950282286495
700 3994508419820060
701 4112425252827961
702 4233678502746432
703 4358481004253209
704 4486810884320380
705 4618891127176328
706 4754700355588824
707 4894472183837207
708 5038185828097008
709 5186086035890022
710 5338152722592169
711 5494642295691372
712 5655535483917334
713 5821100906427097
714 5991320228597568
715 6166474858754422
716 6346547531824960
717 6531833050041766
718 6722315361130017
719 6918303294366340
720 7119782164272015
721 7327075490148361
722 7540170119126886
723 7759404954504040
724 7984768553999428
725 8216615931699901
726 8454937547080298
727 8700105285777799
728 8952111714064674
729 9211346385703434
730 9477804193673134
731 9751893193795484
732 10033610841165420
733 10323384566832051
734 10621214640293306
735 10927548781780795
736 11242390344947384
737 11566208296283349
738 11899009362167775
739 12241284757118488
740 12593044888614542
741 12954804268042366
742 13326577313496520
743 13708902931194076
744 14101799901449842
745 14505832674831744
746 14921024769362695
747 15347967383129007
748 15786689172153832
749 16237809341837829
750 16701362113094538
751 17177996017207749
752 17667751294860320
753 18171307183626724
754 18688710428632996
755 19220672418703958
756 19767246919259208
757 20329178983054311
758 20906529945172916
759 21500080105501671
760 22109898953065886
761 22736803692418856
762 23380872588091076
763 24042961484078671
764 24723158081212109
765 25422358678904118
766 26140661116743426
767 26879004050315592
768 27637496204065880
769 28417120579413806
770 29217997578471382
771 30041156630791954
772 30886730657703401
773 31755797696727802
774 32648504081855172
775 33565978739856343
776 34508382365423992
777 35476897162416741
778 36471699192133692
779 37494026434647227
780 38544071384416636
781 39623130413505538
782 40731413580771552
783 41870278387662102
784 43039953656258174
785 44241860882693849
786 45476248922880120
787 46744606266084796
788 48047203148147092
789 49385598189677296
790 50760084432418808
791 52172293912519461
792 53622543987361500
793 55112543545793017
794 56642635859639277
795 58214610267155910
796 59828837646573506
797 61487191549914699
798 63190072252506054
799 64939441459125160
800 66735730736684488
801 68580994064901621
802 70475696306436536
803 72421988029510872
804 74420369511720960
805 76473092423821282
806 78580694699556994
807 80745533835398760
808 82968187790166768
809 85251124828842190
810 87594965439352845
811 90002293826858994
812 92473775654425550
813 95012116479035702
814 97618029934766020
815 100294348592780509
816 103041837011218464
817 105863460700317835
818 108760038261730214
819 111734674343650833
820 114788244884930931
821 117924000158096969
822 121142876916928552
823 124448277844404369
824 127841204180320658
825 131325218118366105
826 134901389259266727
827 138573446735887901
828 142342532598592920
829 146212550691477628
830 150184719829201814
831 154263126697798466
832 158449071427545642
833 162746832053215894
834 167157794821679340
835 171686438015517818
836 176334239061362514
837 181105885799595579
838 186002952175900141
839 191030345327788664
840 196189741348888218
841 201486276862506358
842 206921736044730365
843 212501495662436976
844 218227454228847783
845 224105239803843875
846 230136871829802408
847 236328241321983623
848 242681495598106604
849 249202800828309890
850 255894439524500360
851 262762865772389808
852 269810504987711464
853 277044112519630806
854 284466264809243698
855 292084032430142661
856 299900151401828366
857 307922022125549705
858 316152549206475672
859 324599478146933207
860 333265891621711546
861 342159896209181436
862 351284762638901756
863 360648975273216249
864 370256003407088352
865 380114726661490110
866 390228823960687884
867 400607588459545136
868 411254920355110645
869 422180545449732284
870 433388597466278836
871 444889254843102450
872 456686897721399952
873 468792178079608314
874 481209736041646562
875 493950718986636027
876 507020041289902856
877 520429368592204815
878 534183904529773857
879 548295856910550193
880 562770734417152014
881 577621312023632203
882 592853420059955202
883 608480426806451738
884 624508501696577828
885 640951633650985848
886 657816349560740983
887 675117287568069479
888 692861351316814556
889 711063858056108172
890 729732108466761584
891 748882130151903114
892 768521642149330876
893 788667415088116654
894 809327608770855476
895 830519771011817671
896 852252525926553029
897 874544234229266465
898 897404009093333082
899 920851061472464727
900 944895019596532176
901 969555983696898712
902 994844124375324950
903 1020780471952630308
904 1047375768096667780
905 1074652015884754920
906 1102620558192097228
907 1131304415456161561
908 1160715563417206040
909 1190878086501344271
910 1221804626562138054
911 1253520380757782451
912 1286038691969370974
913 1319385921041079119
914 1353576148544173464
915 1388636952270791610
916 1424583188975506746
917 1461443709073910002
918 1499234185917007296
919 1537984800738701652
920 1577712085910918622
921 1618447614314235842
922 1660208821874606570
923 1703028736698041904
924 1746925745005639824
925 1791934396581660531
926 1838074076999322766
927 1885380927174746523
928 1933875383514305022
929 1983595250656569055
930 2034562069863335470
931 2086815385360702772
932 2140377899949437281
933 2195290976730268852
934 2251578539515163877
935 2309283853140110484
936 2368432124819821770
937 2429068607719636269
938 2491219857908779416
939 2554933207373834678
940 2620236629692769940
941 2687179630238928594
942 2755791672108882922
943 2826124532880233703
944 2898209240691018255
945 2972099948583159096
946 3047829328938622992
947 3125454018162405802
948 3205008415933762604
949 3286551754764899944
950 3370120248720436012
951 3455775844222132213
952 3543556661029302418
953 3633527482560654377
954 3725728430000683044
955 3820227252368527003
956 3917066172631366058
957 4016316039774341463
958 4118021283749322335
959 4222255993888725300
960 4329066917399722886
961 4438531530625862536
962 4550699013608312196
963 4665650382923466111
964 4783437372577323038
965 4904144699451168095
966 5027826778459278336
967 5154572194009099090
968 5284438174948018724
969 5417517347897401188
970 5553869895027382713
971 5693592667655091458
972 5836748947320450792
973 5983440000656565077
974 6133732361589099758
975 6287731911181354388
976 6445508596048242430
977 6607173119668286230
978 6772799009275570246
979 6942502008005865812
980 7116359399619011662
981 7294492193815889115
982 7476981615134064908
983 7663954176835934464
984 7855495237215424554
985 8051737060625105771
986 8252769341225204524
987 8458730352978312540
988 8669714337567337952
989 8885865848561003876
990 9107283896807913114
991 9334119597453657014
992 9566476962597750317
993 9804513963434400973
994 10048339856320414707
995 10298119776016220904
996 10553968477559323000
997 10816058580411166627
998 11084510604655266486
999 11359504989797608080
1000 11641168299814753904
1001 11929689144433442911
1002 12225200423422986784
1003 12527899282382130102
1004 12837925262416848462
1005 13155484426801316580
1006 13480723277787458537
1007 13813857194981997153
1008 14155039976501211453
1009 14504496734530145155
1010 14862388913356828417
1011 15228951792340671756
1012 15604354828538488320
1013 15988843922232301453
1014 16382596926873818646
1015 16785870837395092391
1016 17198852305064733180
1017 17621809914041674419
1018 18054939533433675396
1019 18498521852955135972
1020 18952762399009751388
1021 19417954505892259209
1022 19894313817073002378
1023 20382146874127725969
1024 20881679918585859271
1025 21393233286710384502
1026 21917044321260265092
1027 22453447766360944272
1028 23002692592341784105
1029 23565128591252367030
1030 24141016911543722849
1031 24730723061297026344
1032 25334520942926120128
1033 25952792477909740439
1034 26585824924891442344
1035 27234017346630386520
1036 27897670987866723038
1037 28577202812360942578
1038 29272928709651602012
1039 29985284337425457615
1040 30714600918838563334
1041 31461333633066440610
1042 32225829757161726730
1043 33008564855476772212
1044 33809903012094339222
1045 34630341077912814592
1046 35470260731498263734
1047 36330181050960356567
1048 37210502132637675824
1049 38111766263505921665
1050 39034392818394029472
1051 39978948317540662741
1052 40945872314066053832
1053 41935756630448232723
1054 42949061938713882354
1055 43986406479044163469
1056 45048273025600168344
1057 46135307400210710407
1058 47248015506899463881
1059 48387071963638404986
1060 49553006878497415100
1061 50746524932806836061
1062 51968181561372816417
1063 53218712831065376240
1064 54498700676754912404
1065 55808913930351072085
1066 57149962252983121826
1067 58522648680862673281
1068 59927611882755531948
1069 61365690600751967325
1070 62837553850243137491
1071 64344077645740176630
1072 65885962748376855504
1073 67464124079367649492
1074 69079295607472420400
1075 70732432865507888511
1076 72424304557251790892
1077 74155908605647823519
1078 75928050045257170056
1079 77741771044427993576
1080 79597914635623287852
1081 81497569167889813918
1082 83441617413183139271
1083 85431195919950972570
1084 87467229018940868070
1085 89550903563658914487
1086 91683187344040690240
1087 93865319714941734135
1088 96098313910501020302
1089 98383464077694268692
1090 100721830968177833827
1091 103114765910295063848
1092 105563379338658069444
1093 108069082254872336785
1094 110633037038071434907
1095 113256716961998889284
1096 115941338712157453378
1097 118688440544815558799
1098 121499295918320813358
1099 124375510898064305679
1100 127318418290861563636
1101 130329694918945516748
1102 133410735627088114528
1103 136563291068308915901
1104 139788820933596820696
1105 143089152912251813888
1106 146465814473642217748
1107 149920713685924748196
1108 153455448858238106778
1109 157072011923033691057
1110 160772075225407687796
1111 164557718196404467727
1112 168430690553851542624
1113 172393163016808634331
1114 176446966159237532736
1115 180594365939271220922
1116 184837277423322259713
1117 189178065928079046656
1118 193618734808201012220
1119 198161753033895698825
1120 202809216210164987849
1121 207563701438547361240
1122 212427400709906222016
1123 217403003925419449419
1124 222492803778164245525
1125 227699607835745252223
1126 233025813998367756773
1127 238474352573627940036
1128 244047731370374294984
1129 249749008725185763637
1130 255580807262064069309
1131 261546318859980416801
1132 267648286078315328460
1133 273890040085641056632
1134 280274448719762330571
1135 286804988429603037362
1136 293484657906727052019
1137 300317085124864846249
1138 307305405446837742536
1139 314453404879907758250
1140 321764361528085421600
1141 329242226216167867517
1142 336890426122438230562
1143 344713083959956230228
1144 352713782588649835588
1145 360896823979227943478
1146 369265953566545548390
1147 377825660259403793245
1148 386579859258864387011
1149 395533234416246459168
1150 404689878200694702760
1151 414054677747893725791
1152 423631910620648662039
1153 433426675932277376913
1154 443443444502193841818
1155 453687536480591169480
1156 464163624458017468651
1157 474877259061927996710
1158 485833323534923537222
1159 497037608819013430331
1160 508495218071573493534
1161 520212192799790015769
1162 532193865736397678042
1163 544446539634790989707
1164 556975786878210208564
1165 569788182595481425551
1166 582889549327474119048
1167 596286746174350365362
1168 609985856791808097378
1169 623994036333196102153
1170 638317640995183873830
1171 652964134572119550941
1172 667940157716355313206
1173 683253495977866741782
1174 698911086888409901960
1175 714921051416711503742
1176 731290636927923285376
1177 748028314043713414385
1178 765141653469050499195
1179 782639490307266519318
1180 800529732685028651015
1181 818821595635029340361
1182 837523339386977681784
1183 856644574994993178793
1184 876193930097592930266
1185 896181428533210010048
1186 916616081305352529019
1187 937508342497970758134
1188 958867623113196855504
1189 980704825668639420303
1190 1003029778504302747762
1191 1025853851516285331282
1192 1049187308456600987504
1193 1073042006332341901586
1194 1097428663147054520172
1195 1122359643571191849572
1196 1147846139496455498204
1197 1173901044662407032561
1198 1200536045315642781547
1199 1227764586558803444647
1200 1255598870324571123892
1201 1284052916297116391216
1202 1313139464326609728956
1203 1342873132859372178438
1204 1373267222831844851478
1205 1404336976634524612400
1206 1436096280434992252440
1207 1468561026792117020042
1208 1501745712265823825302
1209 1535666906892155887394
1210 1570339743842815059797
1211 1605781499068533244238
1212 1642007969674010277868
1213 1679037167136784322856
1214 1716885580962916809476
1215 1755571988991171682866
1216 1795113602791616876642
1217 1835529998670604742621
1218 1876839141168211701564
1219 1919061438488262232280
1220 1962215640341225386172
1221 2006323021635475894605
1222 2051403150799738985440
1223 2097478205686998697401
1224 2144568608394783684942
1225 2192697477451755323460
1226 2241886125034938531514
1227 2292158649631059919916
1228 2343537291427198848829
1229 2396047169764605458257
1230 2449711492352993256138
1231 2504556441963861131293
1232 2560606234988776155002
1233 2617888161952306330797
1234 2676427490800958663382
1235 2736252665952778199076
1236 2797390051566052630192
1237 2859869293983609996718
1238 2923717900088839607796
1239 2988966768147743986143
1240 3055644596214193827168
1241 3123783586522093612336
1242 3193413678751875319008
1243 3264568433278744316525
1244 3337279083958220892651
1245 3411580605694520643310
1246 3487505581244255716324
1247 3565090458731665775108
1248 3644369226806318764660
1249 3725379867899331095092
1250 3808157835902900885787
1251 3892742711133869134023
1252 3979171474530098769896
1253 4067485370464997903729
1254 4157722971277886150028
1255 4249927254265461655943
1256 4344138450180359991192
1257 4440401340913202613064
1258 4538757885405303911060
1259 4639254744728003074378
1260 4741935678661821042309
1261 4846849305078465253413
1262 4954041260239494626934
1263 5063562199590741437235
1264 5175459714628612901596
1265 5289786582426997992319
1266 5406592431708445891402
1267 5525932248639968282845
1268 5647857784529462813565
1269 5772426325649418611382
1270 5899691834755812824258
1271 6029713992927714504963
1272 6162549066876363263064
1273 6298259231024291955084
1274 6436903152336182784504
1275 6578545601103453935814
1276 6723247744785662351724
1277 6871077056215866175124
1278 7022097307691493819429
1279 7176378785572271973891
1280 7333987975602566186081
1281 7494998093137524678465
1282 7659478450414592396188
1283 7827505311914926590599
1284 7999150934029958746192
1285 8174494755344374550465
1286 8353612098863995734274
1287 8536585707293767495734
1288 8723494097705711595962
1289 8914423452180818215509
1290 9109455614500027638004
1291 9308680346822772878447
1292 9512182957679818676244
1293 9720056935673759346691
1294 9932391197739710626172
1295 10149283111174528456608
1296 10370825350809647120151
1297 10597119321006478817232
1298 10828261610054829459066
1299 11064357824111974724656
1300 11305508626799888766868
1301 11551823997415313512366
1302 11803408843349100007542
1303 12060377695254313805828
1304 12322839879551227922374
1305 12590914663610499933681
1306 12864715975237346908490
1307 13144368011307321309591
1308 13429989490742743087412
1309 13721709740429972312284
1310 14019652467809933853348
1311 14323952338308175039054
1312 14634738253259083638727
1313 14952150433493934172578
1314 15276323187904707057918
1315 15607402518260920710586
1316 15945528363293693021180
1317 16290852740249845883461
1318 16643521448939526540813
1319 17003692765986132944888
1320 17371518592831192548252
1321 17747163719101530603099
1322 18130786398102795133775
1323 18522558196201153950729
1324 18922643978861603556518
1325 19331222363430910597946
1326 19748465098288119693432
1327 20174558136918644864300
1328 20609680392242044832126
1329 21054025450384602364037
1330 21507779681732912906449
1331 21971144613344293270547
1332 22444314377743743046866
1333 22927498763458606626297
1334 23420899982030560910356
1335 23924736416723339753826
1336 24439218687660272077468
1337 24964574119332223186294
1338 25501022083194248573032
1339 26048799205195454157700
1340 26608133964575347238464
1341 27179272663248625475946
1342 27762453258932165176348
1343 28357932118846206767974
1344 28965957064676277726234
1345 29586794933698437402956
1346 30220703812436258296800
1347 30867961428982003269216
1348 31528836551546720770282
1349 32203618236432204008711
1350 32892586366991599487424
1351 33596041782409040399285
1352 34314275931888675355952
1353 35047601910120622205319
1354 35796323200797270965078
1355 36560765645386131628280
1356 37341245249333241060604
1357 38138101111526257814892
1358 38951662265785192969695
1359 39782281599183079344951
1360 40630301700643616772618
1361 41496089797092771202519
1362 42380002580180481198144
1363 43282422190064993048087
1364 44203719990451206536670
1365 45144293630661171279762
1366 46104529738334126318923
1367 47084842091311917562197
1368 48085633196474817985458
1369 49107333603870461032369
1370 50150362339264403408714
1371 51215167393865924754098
1372 52302184977252496286435
1373 53411881216996455429925
1374 54544710197677160423692
1375 55701156905689560769893
1376 56881694019086464646358
1377 58086826133854254820290
1378 59317045268329421272600
1379 60572876408258764302451
1380 61854831688508567379580
1381 63163457295287492170802
1382 64499286286812659322001
1383 65862886892163586157454
1384 67254813931486391768416
1385 68675658552067681786621
1386 70125998207545055021622
1387 71606447872941349307446
1388 73117608541206125207928
1389 74660119960134150660980
1390 76234607603387482346614
1391 77841736973438248189926
1392 79482159003013648868860
1393 81156565969453046126983
1394 82865635281277706327518
1395 84610087050636540004845
1396 86390626218427978335106
1397 88208001832828723690534
1398 90062947465085591225406
1399 91956242243477985146081
1400 93888649510552270906400
1401 95860979663262542391200
1402 97874027001037864325979
1403 99928634424278141982620
1404 102025628421224571563592
1405 104165885678459281079221
1406 106350266153090436273418
1407 108579681650416538961657
1408 110855026926438996096490
1409 113177250289406016765191
1410 115547282676125688659000
1411 117966110335701107359082
1412 120434701821535412378196
1413 122954082817210448855709
1414 125525260984450358687735
1415 128149302992781775829112
1416 130827257162053481756502
1417 133560232759248276822978
1418 136349320372441603751208
1419 139195673539914721187601
1420 142100426790674056585327
1421 145064779672843827884015
1422 148089912394058631531000
1423 151177072317992175466941
1424 154327487136077386199572
1425 157542453902957977804168
1426 160823249669081525714394
1427 164171223127843450166045
1428 167587702636637915332932
1429 171074090550501078155067
1430 174631768557190834857340
1431 178262194774228959363018
1432 181966806321512435219018
1433 185747119260804325306249
1434 189604628327254885977124
1435 193540909792599822809707
1436 197557518274787558480883
1437 201656092608412728257414
1438 205838249649404971285996
1439 210105693238556571293255
1440 214460104915926621866001
1441 218903256065716504970699
1442 223436895452679512492515
1443 228062864639057671195687
1444 232782982252859472638918
1445 237599162770098629498587
1446 242513297422309395764812
1447 247527376439923550740358
1448 252643366503832649880634
1449 257863336548405951646170
1450 263189331659279652943540
1451 268623502537257323095272
1452 274167975741806169919328
1453 279824986919895003282561
1454 285596747291904842348449
1455 291485580752349040746433
1456 297493786492058421687806
1457 303623780080696520953773
1458 309877952116155537577677
1459 316258813401828327146909
1460 322768849511149310242162
1461 329410670175716275904362
1462 336186859649827501330092
1463 343100130428762625083412
1464 350153169295001748168180
1465 357348795489278130694060
1466 364689802316914643508717
1467 372179119897653664929429
1468 379819652207208984036106
1469 387614444535362971498085
1470 395566515834405158542300
1471 403679031018565473761891
1472 411955128487492483096502
1473 420398097403766999800719
1474 429011200255960502200880
1475 437797855254748106321022
1476 446761453796378808345147
1477 455905548121783577952989
1478 465233663537481112615588
1479 474749491486057841595213
1480 484456696377623543685880
1481 494359114224128733780744
1482 504460553930470634465704
1483 514765001649312056592299
1484 525276416376817746569716
1485 535998940188950684127762
1486 546936687982588455617844
1487 558093963758700651702838
1488 569475044345252099273074
1489 581084401897212128149423
1490 592926481433193119247570
1491 605005929726911401180734
1492 617327366484932963644519
1493 629895619809000537299040
1494 642715490837559859793922
1495 655791995963290816497642
1496 669130124756264866083124
1497 682735089126073696701447
1498 696612074339517531760217
1499 710766495321915834698284
1500 725203740577144248330492
1501 739929435828042372580608
1502 754949180641400444097849
1503 770268819612852163844514
1504 785894171494057767540764
1505 801831308133089775455819
1506 818086275895562680153924
1507 834665382577289555759102
1508 851574910905467282847124
1509 868821413646306496272186
1510 886411418966590726450104
1511 904351733965064983014667
1512 922649141668743940762020
1513 941310713223090077860420
1514 960343496291345912844684
1515 979754836144944639160654
1516 999552055227880770432196
1517 1019742783395379795635865
1518 1040334628398895635263280
1519 1061335515527824789245902
1520 1082753348764124309409281
1521 1104596360088795211184415
1522 1126872761048346227721642
1523 1149591101994895346944698
1524 1172759913799758372371744
1525 1196388077303331568522751
1526 1220484454903955204343493
1527 1245058270501248682957892
1528 1270118730681083519174542
1529 1295675415443750931893953
1530 1321737888698370617464290
1531 1348316100075184077129718
1532 1375419984435021047684994
1533 1403059875073135592890674
1534 1431246091941445396547298
1535 1459989366559667051857099
1536 1489300418639929879049954
1537 1519190393029527963855388
1538 1549670424419184177047009
1539 1580752086650524332720963
1540 1612446945180723687609466
1541 1644767019096829949311534
1542 1677724321000757411285350
1543 1711331332081845712511701
1544 1745600529077171167711364
1545 1780544872763233841737840
1546 1816177321637324962544580
1547 1852511334198992078779090
1548 1889560368988730185592622
1549 1927338401039890499500750
1550 1965859407901244669319400
1551 2005137900650282893009164
1552 2045188395516229537368999
1553 2086025959856228812672844
1554 2127665668985159038879092
1555 2170123167527035078043179
1556 2213414111047471789229460
1557 2257554743203749624681996
1558 2302561321765007926714613
1559 2348450711995830581531858
1560 2395239796638200318292532
1561 2442946085975173204103688
1562 2491587111337288603592626
1563 2541181052304921473730194
1564 2591746113290212396015484
1565 2643301168349024162977896
1566 2695865120377523980650648
1567 2749457564017332995243459
1568 2804098126993651857247154
1569 2859807151610187560065207
1570 2916605017743155347539871
1571 2974512843435904756278402
1572 3033551789050247883773904
1573 3093743777484395237716899
1574 3155110778969844119087716
1575 3217675551450282855636378
1576 3281460905498715665971176
1577 3346490465409411544243349
1578 3412787913696033897393400
1579 3480377773463506268404156
1580 3549284631933648653818802
1581 3619533944679016751219142
1582 3691151237607912163030931
1583 3764162933657834518340498
1584 3838595532656721098094426
1585 3914476461089642881220434
1586 3991833229237730633555248
1587 4070694304648156115690998
1588 4151088245936407275773597
1589 4233044600606436578526698
1590 4316593014885746652619560
1591 4401764156559868924861624
1592 4488588800193103995637640
1593 4577098775659227460303059
1594 4667326028083684932881884
1595 4759303592770619272544938
1596 4853064629184838506140700
1597 4948643422993932224884911
1598 5046074393390400314091784
1599 5145393122986787103052458
1600 5246635337759969254669132
1601 5349837965556898224798635
1602 5455038087924184292146416
1603 5562274028002212670397039
1604 5671584273483817095538970
1605 5783008594695236382470452
1606 5896586937907832044051716
1607 6012360574425593186196313
1608 6130370963453506672178208
1609 6250660933033113550043547
1610 6373273511650274213164426
1611 6498253141882641978405675
1612 6625644479908167314054336
1613 6755493642751299741691601
1614 6887846974831630039555512
1615 7022752329719173948215023
1616 7160257802840047235442399
1617 7300413048675339762130158
1618 7443267978717640276505280
1619 7588874115072792354911282
1620 7737283252737420300122505
1621 7888548850588286131784715
1622 8042724657026699928797316
1623 8199866139366284504153464
1624 8360029071865268811108942
1625 8523271004550232647738582
1626 8689649812631763741464012
1627 8859225205829214694566697
1628 9032057238139039033077748
1629 9208207858753765148724615
1630 9387739381125496577227803
1631 9570716076601210484728873
1632 9757202601696397130761860
1633 9947265635598442938940206
1634 10140972264537176159732692
1635 10338391664338514374162592
1636 10539593440749761438917880
1637 10744649358256907670222671
1638 10953631635192868186581774
1639 11166614720063839561986219
1640 11383673540238265379159376
1641 11604885327060497245689758
1642 11830327816887099809438224
1643 12060081126299757115539824
1644 12294225904223568484127644
1645 12532845258585705740445942
1646 12776022858217583263808478
1647 13023844912341228190722690
1648 13276398220923613701017219
1649 13533772208409077401341395
1650 13796056921159664682047664
1651 14063345116889241764567028
1652 14335730207788386835972707
1653 14613308407154118452776006
1654 14896176616761673292763238
1655 15184434632223031465400634
1656 15478182973130810283286470
1657 15777525148719041536482666
1658 16082565429266367741478918
1659 16393411173673836530515128
1660 16710170540575587543231838
1661 17032954879490804042627318
1662 17361876380050099938755060
1663 17697050528422233765511096
1664 18038593693023424366353618
1665 18386625647964016079060325
1666 18741267093565942181598412
1667 19102642248620260070318571
1668 19470876303994919618905200
1669 19846098085540993355130384
1670 20228437439028766068801068
1671 20618027965588595365731764
1672 21015004336168093969176108
1673 21419505101442903166867750
1674 21831669933941361594961476
1675 22251642514411087324867108
1676 22679567699709991156317403
1677 23115594487666475506506503
1678 23559873108786926360441664
1679 24012558071700580681990968
1680 24473805176683691450198790
1681 24943774643834724749085558
1682 25422628046364206485199815
1683 25910531523701918064632622
1684 26407652632448972382212065
1685 26914163646676120663587950
1686 27430238324380836274895934
1687 27956055297294759017175663
1688 28491794750633458932033114
1689 29037641904791466329814183
1690 29593783606115909688757703
1691 30160411902929547050429770
1692 30737720545001590379951292
1693 31325908656402706818524191
1694 31925177141287021741302443
1695 32535732456148234437201517
1696 33157782919466000094481672
1697 33791542585999147144956472
1698 34437227457787336892349464
1699 35095059463185918685771895
1700 35765262566649921054050912
1701 36448066855285380257064987
1702 37143704544777289245745708
1703 37852414176304327972760767
1704 38574436515905349480521374
1705 39310018864678373024251134
1706 40059410848811480234897994
1707 40822868846062748459782750
1708 41600651663611025722664024
1709 42393025083891231724449603
1710 43200257427348335155107951
1711 44022624220782179623413158
1712 44860403642014061741679569
1713 45713881313976999934142753
1714 46583345628228561577082462
1715 47469092668106334010916667
1716 48371421407943031560661248
1717 49290638768692903743968276
1718 50227054689625622515094120
1719 51180987319917523550719263
1720 52152757959519286239023474
1721 53142696390296307701365906
1722 54151135682681693608492482
1723 55178417670042764807375396
1724 56224887617645331018179300
1725 57290899844018385576631370
1726 58376812248667984929251736
1727 59482992084309655832009735
1728 60609810339680402678208684
1729 61757647666608295430205397
1730 62926888614179121814549590
1731 64117927714715102441364213
1732 65331163565458444858078318
1733 66567005077636211228046803
1734 67825865401726459798284902
1735 69108168343894032329120569
1736 70414342130806033929063994
1737 71744825997833780298806709
1738 73100063789283010215123600
1739 74480510722870503490097247
1740 75886626821130585781882612
1741 77318883856791068492382582
1742 78777758611011233076893472
1743 80263740004400822541865074
1744 81777322177635723541784045
1745 83319011812985832376218805
1746 84889321032743023498578837
1747 86488774916248893081666323
1748 88117904211455252571675260
1749 89777253052571098705947687
1750 91467371479958733116865573
1751 93188823363650896642017766
1752 94942178726665626607588364
1753 96728021879779407970297179
1754 98546943543220970161735029
1755 100399549198224627659081628
1756 102286451001937321060911751
1757 104208276361418133528521103
1758 106165659636463922523291580
1759 108159250941866389857596815
1760 110189707632729562831416234
1761 112257703340944855284287422
1762 114363919237438362849063760
1763 116509053308977170132559123
1764 118693811391645850946950578
1765 120918916694253947955466592
1766 123185100597199136563714952
1767 125493112428906420368467561
1768 127843710024090049984090484
1769 130237669759819642399490780
1770 132675776867044059389901546
1771 135158835733048468420963776
1772 137687659959950900909012221
1773 140263082940487331582689650
1774 142885947657035466954825303
1775 145557117537842332922018736
1776 148277465989969904177946044
1777 151047887543261566445064517
1778 153869287110440398498165350
1779 156742591426297322790796803
1780 159668738028005105178982686
1781 162648686997202143417205518
1782 165683409653413459743716142
1783 168773900606900013198466765
1784 171921166157902036876040248
1785 175126236668324618463273801
1786 178390154659338577078216376
1787 181713987510178957027204761
1788 185098815246454152318776768
1789 188545743574545028569967386
1790 192055891352784084075954430
1791 195630403970159278047761892
1792 199270440492331564718938249
1793 202977187393569298267540323
1794 206751845369374381572423992
1795 210595643430800469508076013
1796 214509825375255133420376142
1797 218495664252588134914099289
1798 222554448485429306772514152
1799 226687496716672057934394977
1800 230896143570494001163865652
1801 235181754891105723451667058
1802 239545713135383433345663376
1803 243989433013004033134899216
1804 248514346501396099102802134
1805 253121918897639578920402136
1806 257813633446213131651905388
1807 262591007813300496644110220
1808 267455578317578488765995283
1809 272408916837842405272489917
1810 277452614636839665462913930
1811 282588299713403700353961777
1812 287817620209093218682744516
1813 293142262216308030224440833
1814 298563932757243078524257837
1815 304084378059750748650564452
1816 309705366097861999520222836
1817 315428705347458081086109460
1818 321256226877348183801193893
1819 327189803597119313356595248
1820 333231331887490716624640248
1821 339382751353024120554957134
1822 345646025980199644791436300
1823 352023164407989891193507551
1824 358516200601819969357433864
1825 365127214655338220081378822
1826 371858312968134209313745340
1827 378711649592376375248060157
1828 385689405901866238445499696
1829 392793812497559186030550747
1830 400027128355230539492683776
1831 407391663304250232820357959
1832 414889756640826620453145456
1833 422523800194769184362038450
1834 430296216394958884344054844
1835 438209481939205457077618176
1836 446266105298268545295835608
1837 454468651004297855502550374
1838 462819716579397078539365284
1839 471321957458526374749640524
1840 479978063328261044634179658
1841 488790783700436750526819535
1842 497762903646406828867528190
1843 506897270038121569847553741
1844 516196766662831806187970246
1845 525664341148714705121093367
1846 535302979444606630922257714
1847 545115733447719505610245821
1848 555105694832612736777760308
1849 565276023398986535097100610
1850 575629920233720728415634300
1851 586170656797184743337522304
1852 596901547401780195766992058
1853 607825979055671826932982036
1854 618947383240870660997852301
1855 630269266533766303551800884
1856 641795181665377987746496794
1857 653528758938556582176470579
1858 665473676552611790657046444
1859 677633692837552263855481314
1860 690012615824868361311206812
1861 702614336319691217899352435
1862 715442796699071596253869490
1863 728502024843463923343760010
1864 741796102143392634764474824
1865 755329198312205387132781547
1866 769105538581558685924031058
1867 783129439417936009098032293
1868 797405274886914188559896019
1869 811937513296507380231093264
1870 826730682709694388796718388
1871 841789408538228621375085151
1872 857118378182414063684611842
1873 872722379599614905564842139
1874 888606265049763939935776326
1875 904774990663413793559167552
1876 921233579270945875324676480
1877 937987160995628452363778902
1878 955040935143966652581283472
1879 972400211849871356568544304
1880 990070373003050900670000820
1881 1008056914971049290831797226
1882 1026365408542027876692700534
1883 1045001542752102118215470397
1884 1063971083818296332960303044
1885 1083279920099295560518998592
1886 1102934019993778235904563142
1887 1122939478063403999220891411
1888 1143302471871137530732368595
1889 1164029309296014867682879783
1890 1185126384285466346505191892
1891 1206600225392143533830910967
1892 1228457450413629962682315540
1893 1250704816182368600987701284
1894 1273349172065515523981328962
1895 1296397511039784374221150352
1896 1319856922023549969193768688
1897 1343734642269221913986840693
1898 1368038008499042074338412468
1899 1392774510648414847772220105
1900 1417951741776164112041157444
1901 1443577453193083131421256785
1902 1469659503116722673716541950
1903 1496205913220279609416201952
1904 1523224816001278041343960186
1905 1550724512786792853793703558
1906 1578713419784659558061399402
1907 1607200127581927878553851477
1908 1636193345846493230303489064
1909 1665701964356596422549967860
1910 1695734996320009880643685759
1911 1726301640973343237644141622
1912 1757411225485140223177936586
1913 1789073269164716863766921814
1914 1821297423914729994905989104
1915 1854093540090265560438583276
1916 1887471605465626580532025385
1917 1921441812785404215940835292
1918 1956014497209401337093148274
1919 1991200205598459192017452795
1920 2027009632400582068777264118
1921 2063453690715358191364516945
1922 2100543446583480930300695617
1923 2138290191874694564846706082
1924 2176705376942017656186848536
1925 2215800685379263206794916089
1926 2255587965000359726039585391
1927 2296079304513641734885307454
1928 2337286962785733293626551860
1929 2379223447480979419000401932
1930 2421901442568404948637937293
1931 2465333888975860941312097918
1932 2509533910297598268103383108
1933 2554514895513936164720422162
1934 2600290422855994391827377928
1935 2646874344642954512943885885
1936 2694280709259476382440789775
1937 2742523848163917182968054218
1938 2791618295932916881110762048
1939 2841578879495266321589694577
1940 2892420636197081649431940561
1941 2944158905317371605159377052
1942 2996809244106132229970872492
1943 3050387521639055725828079941
1944 3104909832779763522888350262
1945 3160392594432525479834878084
1946 3216852457378711066092650834
1947 3274306404987849103420396410
1948 3332771662877212864402009756
1949 3392265800143047860630777995
1950 3452806636791016521679989560
1951 3514412347550955581292319343
1952 3577101367024689126021980608
1953 3640892496149248819650536859
1954 3705804805007319913237421011
1955 3771857742005467790785847652
1956 3839071034291209432664008864
1957 3907464799714439507375806313
1958 3977059444793819175447367592
1959 4047875779531285143347026545
1960 4119934912869117981412360504
1961 4193258370429149193477654267
1962 4267867987400511767179412727
1963 4343786029276934393943482450
1964 4421035082113787150725246088
1965 4499638176338669569280864550
1966 4579618674314943506574091274
1967 4661000397302683862088223657
1968 4743807510264438176008811250
1969 4828064652055516519189392964
1970 4913796817406232484932652796
1971 5001029490422463226074356466
1972 5089788523677108597575811044
1973 5180100275103854638952407344
1974 5271991484129035968608083848
1975 5365489412043587359668543002
1976 5460621715104908381710360442
1977 5557416588474089293575663735
1978 5655902636215755633220185172
1979 5756109018889807667607039613
1980 5858065320375565410765567426
1981 5961801699209466586704692744
1982 6067348752158138645876089130
1983 6174737669395759880698537475
1984 6284000094748953646028545664
1985 6395168284809832244766188505
1986 6508274965773838938134703868
1987 6623353496586865822015705319
1988 6740437722295360548612252435
1989 6859562141328339026947488150
1990 6980761755277225236877989290
1991 7104072240416068613062187300
1992 7229529793826696087772063604
1993 7357171309262993908669135145
1994 7487034219535020240797857459
1995 7619156676825823390132170798
1996 7753577391246190067390173706
1997 7890335815715148071664722801
1998 8029471980595008770918363016
1999 8171026683249443780805745811
2000 8315041318666419462111825077
2001 8461558073810545606639535054
2002 8610619754139393857252263100
2003 8762269982869693506210582774
2004 8916553023290373779896922200
2005 9073513983065129240993941140
2006 9233198632243326885524090790
2007 9395653612724483011701338586
2008 9560926251865929086537214422
2009 9729064777237835066343094414
2010 9900118125724231997167878720
2011 10074136163700385421206731354
2012 10251169491521426684930211935
2013 10431269669257126085765296071
2014 10614489016459987828782412096
2015 10800880843595797830702299046
2016 10990499246980588149236566185
2017 11183399346048740800755177363
2018 11379637073345725208718836320
2019 11579269417779028962957648294
2020 11782354209551015314037551825
2021 11988950369541526542793960709
2022 12199117689062596639674442332
2023 12412917085525234915138177755
2024 12630410376895060632892381404
2025 12851660543799525802961521188
2026 13076731498560812516585492276
2027 13305688353903596685831941907
2028 13538597186438763990775073448
2029 13775525312135752894716795623
2030 14016541044127800256993014104
2031 14261713975116934520559223146
2032 14511114729368555957511646462
2033 14764815252221281846171897386
2034 15022888556135697743218372329
2035 15285409017485488111286993066
2036 15552452116522162705997078154
2037 15824094741628240938702060036
2038 16100414923056660124087970410
2039 16381492144831222362623715422
2040 16667407072116227713699389372
2041 16958241870953941135222950412
2042 17254079929116762284748613914
2043 17555006183876129669760938628
2044 17861106836186238385644420506
2045 18172469686683571821659015714
2046 18489183843047807817445993164
2047 18811340064436057775514971928
2048 19139030461863159067610087581
2049 19472348851279710060107622841
2050 19811390446810430674437323636
2051 20156252222690212520661149050
2052 20507032599195638861933894904
2053 20863831813658524748242717555
2054 21226751598922020757033027332
2055 21595895563656501739288812166
2056 21971368863167934103952508312
2057 22353278589246486662487925214
2058 22741733433151017333032745906
2059 23136844085226428761776309146
2060 23538722889884225596591719251
2061 23947484255230424347432405740
2062 24363244299858145202225953760
2063 24786121272733813294745408369
2064 25216235191613677794551566132
2065 25653708273442113813624058511
2066 26098664564199804533762923733
2067 26551230380074172886921813813
2068 27011533928542718117108008800
2069 27479705760581977727116504196
2070 27955878382785176374824543354
2071 28440186720882645047135842281
2072 28932767722688515843653667556
2073 29433760833212210696691978450
2074 29943307588224398605322622864
2075 30461552101246014315813892682
2076 30988640647519083145557530912
2077 31524722163166744836580588282
2078 32069947819349843407322534883
2079 32624471533898616918859699860
2080 33188449535431143960317526388
2081 33762040887764720494500318231
2082 34345407043767348700313567184
2083 34938712382864361616370318828
2084 35542123754389132226048036242
2085 36155811028508229658835260776
2086 36779946628832414625536016094
2087 37414706097091521912561714673
2088 38060267614761590574175085562
2089 38716812581828770943779335423
2090 39384525127183112326521113590
2091 40063592701819093406055218874
2092 40754205577741154505099137528
2093 41456557455956952902464953354
2094 42170844953634178920110819396
2095 42897268227251347165503928491
2096 43636030447739773655529345548
2097 44387338439165635404033602844
2098 45151402141585207314096426890
2099 45928435265641060975537562273
2100 46718654742852762959040675384
2101 47522281396519444462187977631
2102 48339539379162144670687525363
2103 49170656860134571370447256042
2104 50015865449927131942330010254
2105 50875400904897526803698737873
2106 51749502538140244036250856498
2107 52638413941758688175531535993
2108 53542382383997520115541116824
2109 54461659549488329151063299126
2110 55396500922335675245266192509
2111 56347166544778868281648468968
2112 57313920385915912612604454300
2113 58297031119234770304397199618
2114 59296771476652615629581105116
2115 60313419045381034903468338366
2116 61347255606951068755734198565
2117 62398567953888146384054591412
2118 63467647213386323472205832960
2119 64554789684280369847211620781
2120 65660296145025398252898065780
2121 66784472711465428216889497518
2122 67927630128767242892234631731
2123 69090084650496945277985402292
2124 70272157314149374363765914279
2125 71474174842056659760129050350
2126 72696468900146871707223157820
2127 73939377021221373841194389944
2128 75203241846568571534259904719
2129 76488412072159967371480038063
2130 77795241672736905963940227274
2131 79124090871488660274521744995
2132 80475325346221945696995849740
2133 81849317223098115421091214456
2134 83246444264486929302735243746
2135 84667090887354020924361749861
2136 86111647332391954705433011224
2137 87580510707663554348427169981
2138 89074084138594661788975475496
2139 90592777837493694624648075704
2140 92137008233981729906296561513
2141 93707199071023795498750958243
2142 95303780515362937302489505506
2143 96927190280714255007588127625
2144 98577872717760470063647791216
2145 100256279965175598941014019226
2146 101962871018730217883161787704
2147 103698112910827935745271786457
2148 105462479758259047120603256348
2149 107256453970949631510163241003
2150 109080525277892595587436166764
2151 110935191965826295464383806149
2152 112820959882862088413748777924
2153 114738343707826860242699185756
2154 116687865931096133397968784218
2155 118670058155352792015706311966
2156 120685460053124523687430276032
2157 122734620699729381002233139956
2158 124818097507005864930869056252
2159 126936457589234754208082729702
2160 129090276672539465888216187684
2161 131280140494592833624005150764
2162 133506643689154501967445959560
2163 135770391220391052588276037596
2164 138071997242006099840078342171
2165 140412086567022361676686812524
2166 142791293500948821275579956536
2167 145210263347894028506329626638
2168 147669651217203172432052661078
2169 150170123566793091658914120228
2170 152712356982680361631819952851
2171 155297039760450200297639442168
2172 157924870657084708597439417236
2173 160596560511500094201290104373
2174 163312830968072009714921905341
2175 166074416137198294629767987618
2176 168882061289905929742838192250
2177 171736524559419829147866217829
2178 174638575606223267344052823717
2179 177588997361637152550207920851
2180 180588584662692881118177511939
2181 183638146038751004553897817814
2182 186738502315532320196883490936
2183 189890488445829921247154701023
2184 193094952082030939284357852036
2185 196352755452001653888163581225
2186 199664773899418657423658786527
2187 203031897805933013356121208492
2188 206455031098615712799109510841
2189 209935093219533823665868824586
2190 213473017599600947631015627740
2191 217069753676725911420497069178
2192 220726265335344507989223777562
2193 224443532974329562571431480815
2194 228222551911465548808621336884
2195 232064334502337832049516524793
2196 235969908508996785684846925008
2197 239940319271073689439894877911
2198 243976628037865729007222552361
2199 248079914192956424896309163564
2200 252251273548937375332379505300
2201 256491820626842229314233554398
2202 260802686912705224287870412796
2203 265185023193149613452733909691
2204 269639997772966951597866012214
2205 274168798868233559943049814148
2206 278772632784078121287017468043
2207 283452726366733234731960416738
2208 288210325140642190517282912716
2209 293046695820886951331484355421
2210 297963124408767983384439166232
2211 302960918766085120540175016132
2212 308041406668307026825508391134
2213 313205938442217374790812862722
2214 318455884975772901164325546732
2215 323792640420664182537953691099
2216 329217620157943315722370558590
2217 334732263567086323526323288115
2218 340338031946453239884542117404
2219 346036411350477848089437466799
2220 351828910464004373335685079992
2221 357717063509269867807213681309
2222 363702428073142805210481968378
2223 369786588085604004625015181556
2224 375971151598893178211184090582
2225 382257753839235852381305069665
2226 388648054936884336390922980744
2227 395143743052880679336766159466
2228 401746532058958599078912116472
2229 408458164741176131658763289866
2230 415280410428624782130347890084
2231 422215068275810204605318097144
2232 429263964839094204334663900152
2233 436428957439747557804874140362
2234 443711931687029503970303101718
2235 451114804923883701276968898608
2236 458639523695538490507488424052
2237 466288067279865016700329314003
2238 474062445100359821740922078282
2239 481964700343233361838552651627
2240 489996907313614389987990748358
2241 498161175141487502708297698185
2242 506459645079936295895319386023
2243 514894494302100207306467442884
2244 523467933140250569293847043624
2245 532182208975989906217538562938
2246 541039603418931759194569135335
2247 550042436292419781073066870074
2248 559193062750558566818848455664
2249 568493877361785394601271344299
2250 577947311162975255842595095503
2251 587555835843254951730398982993
2252 597321960733881074477177003171
2253 607248237094744417457834113129
2254 617337255038694808957405130524
2255 627591647923243465163059105025
2256 638014089207983314812286124576
2257 648607296954058052386087618643
2258 659374030613300911753912459192
2259 670317095638101797821252963884
2260 681439340200861364734025592729
2261 692743659916951754647149858378
2262 704232994493056306458622925840
2263 715910332565985147779424584403
2264 727778708278443898832108757576
2265 739841206236532686641712093481
2266 752100958011459810873474826082
2267 764561147218621717134394132831
2268 777225005943749752495820447673
2269 790095819946539288051707069660
2270 803176925009689407001045033268
2271 816471712270121746602339955078
2272 829983624489344226424250441091
2273 843716161515374329081747774614
2274 857672876472828785994056388280
2275 871857381358741978213661350071
2276 886273343150753847347407546868
2277 900924489540091917009537280578
2278 915814604956199582977459498176
2279 930947536440229977955827532186
2280 946327189584426213243005106074
2281 961957534549556981438495901705
2282 977842601917329267578543103857
2283 993986488855279254055164955844
2284 1010393354880466488188199844756
2285 1027067428175419370190310443106
2286 1044013001261327752302955874706
2287 1061234437468730104448198096272
2288 1078736166518389023435425936068
2289 1096522691150497133665104368199
2290 1114598582611386999533815162538
2291 1132968487445124983073024083560
2292 1151637122884173574790286592152
2293 1170609283807336850712631046415
2294 1189889838032459262786456052354
2295 1209483733444783069950798880434
2296 1229395993189733155372294175406
2297 1249631722975845906938110312164
2298 1270196106165654651535300911132
2299 1291094411257450988022220866519
2300 1312331986872249945285358203712
2301 1333914269418748785193053617622
2302 1355846777974314998083925611465
2303 1378135122137614155697093475910
2304 1400784996801527352157620151557
2305 1423802190198028860298488415535
2306 1447192578560902605288741817512
2307 1470962134367562226432784058765
2308 1495116920889398631787511846938
2309 1519663100635349657534155077822
2310 1544606929787672692769154462588
2311 1569954766852188527455084379810
2312 1595713066977234454937786326000
2313 1621888390815627176675600682987
2314 1648487398724512683871713837188
2315 1675516859844216313665072526672
2316 1702983646176666078872917794836
2317 1730894741886424218979733270867
2318 1759257237255320486809850054018
2319 1788078338211088883025415451696
2320 1817365360155806719392820579608
2321 1847125737727692744190222332624
2322 1877367018500906582526086140920
2323 1908096872986200230379256743758
2324 1939323088199590722567494499662
2325 1971053577907696075513717472882
2326 2003296376062751752458052922693
2327 2036059647298604651779173849192
2328 2069351680229501126859917132398
2329 2103180898202858632367914915269
2330 2137555852459209713015280014265
2331 2172485233148020521051104485899
2332 2207977862346131314640202967824
2333 2244042705343044334726597517640
2334 2280688863515156950750151548952
2335 2317925585887098424809304557143
2336 2355762261859006911364178592018
2337 2394208433050655534484737420151
2338 2433273785878978990685532469276
2339 2472968163691894216435067158947
2340 2513301559193236361528872477428
2341 2554284126873348226897142518570
2342 2595926175278538872476003832120
2343 2638238179745689059910432242954
2344 2681230774513298736820805321492
2345 2724914765767533028196652247586
2346 2769301123591877301689854351128
2347 2814400995332229920634909724588
2348 2860225697382135546648324252428
2349 2906786728874717004393869914698
2350 2954095763300408922761931445688
2351 3002164662533711777409057717955
2352 3051005468280298915269371366824
2353 3100630416446771249111576865600
2354 3151051928413961157689173414982
2355 3202282625758066523320749773314
2356 3254335321346924957919991585161
2357 3307223034421111019293773803689
2358 3360958981509903688362727974660
2359 3415556591881140794627556871824
2360 3471029498273551669717539222722
2361 3527391552724378182674565902084
2362 3584656817114693027626094705612
2363 3642839579384017443566963557578
2364 3701954343885193668395955553488
2365 3762015847995455527471288165502
2366 3823039052277371212037062957633
2367 3885039157496054600841330916038
2368 3948031594582641708560254208236
2369 4012032042067567993666463985953
2370 4077056415842988582901467922820
2371 4143120887022290058066996670051
2372 4210241871497810908028558685727
2373 4278436048237005522615392892876
2374 4347720348631767266816169341772
2375 4418111975241917790466910344969
2376 4489628390932380674061243446664
2377 4562287338074930841207947222202
2378 4636106827469411906463012595332
2379 4711105158014948610116518394379
2380 4787300905411345821408038206524
2381 4864712942311241662703405862825
2382 4943360426797770602944506358974
2383 5023262823029416465124356682104
2384 5104439889489966202712842335158
2385 5186911700138110459287302949840
2386 5270698632425658473675078873666
2387 5355821388964229456492405152631
2388 5442300985307642637892453530984
2389 5530158772148345619943513108205
2390 5619416422859836885246687906952
2391 5710095956235787658128021956438
2392 5802219723788297255441811067820
2393 5895810433042983029876754585357
2394 5990891134588811789507372713125
2395 6087485245942758293950945984341
2396 6185616538346898621777613571437
2397 6285309161216571640645098350868
2398 6386587628680362687740546609390
2399 6489476844626044638974974676505
2400 6594002088979022615055169337524
2401 6700189043360681938154806444959
2402 6808063777100806814180652392534
2403 6917652773523321798823366982574
2404 7028982915688139565956093726258
2405 7142081513319650724967933190038
2406 7256976288273397898258144157660
2407 7373695402123046059787067231170
2408 7492267441347222245485835897946
2409 7612721445591085246347319884801
2410 7735086892568612399869583905082
2411 7859393727015283702634631685304
2412 7985672345301039316256613418368
2413 8113953625090999203174776572120
2414 8244268909664257266280979495558
2415 8376650038299973702282480614444
2416 8511129330297114121610523436084
2417 8647739616103678207358425227425
2418 8786514221032434774346912547480
2419 8927486997151487275503370612923
2420 9070692306690998601560541814349
2421 9216165054713741754731899546929
2422 9363940672207751310754034815530
2423 9514055149555966452224775464499
2424 9666545019309689462317637517334
2425 9821447390476898554577122949976
2426 9978799930971337594501962988578
2427 10138640902739558063073003638964
2428 10301009143880408462930634005944
2429 10465944104631358601077889302741
2430 10633485829153101887181960692730
2431 10803674992396221215410092683660
2432 10976552881545562662944420403533
2433 11152161433788820898231912748859
2434 11330543217415288699902011615479
2435 11511741470508471332850992955904
2436 11695800081693762896158806361716
2437 11882763629777743811511409643177
2438 12072677364139282340829651180104
2439 12265587245338727553553807648455
2440 12461539925146882501033859648106
2441 12660582788147877108837003608948
2442 12862763931400408528773799429680
2443 13068132207058664686524319651840
2444 13276737201660177330229107761056
2445 13488629279789767808290172376220
2446 13703859562988309375371706405057
2447 13922479974485282544937892864330
2448 14144543217722695382540243757546
2449 14370102822182466846651483502742
2450 14599213121519707181787876715212
2451 14831929300511794412805330231040
2452 15068307372795171637025910162130
2453 15308404228963644664763368516082
2454 15552277613902809093929593985744
2455 15799986176065776396111373715207
2456 16051589444399301237064083524554
2457 16307147878825839506621585022330
2458 16566722846755405525579287498973
2459 16830376674803579032781081157451
2460 17098172624883082799083837744140
2461 17370174947188086850769964475372
2462 17646448855859459704534992577786
2463 17927060583266467568257223306584
2464 18212077355239617031824719749338
2465 18501567446681615101262672961064
2466 18795600156361687847515245585114
2467 19094245863888454366167305944831
2468 19397576004059574723898567708290
2469 19705663125229997773895876602452
2470 20018580863210762875933420239374
2471 20336404001066908429347791651295
2472 20659208442559225411218948924910
2473 20987071273406961019475380596195
2474 21320070734266298213058390150178
2475 21658286283493857504811036754898
2476 22001798569655655541983962323878
2477 22350689495828298383051205372401
2478 22705042191632153875846357668090
2479 23064941079108042238387702298355
2480 23430471844268341730834119688787
2481 23801721504587917595972035080313
2482 24178778380066868441048338443796
2483 24561732162375393150860449321233
2484 24950673885421876663782433242744
2485 25345695996192376936258336097143
2486 25746892324817743587469074715898
2487 26154358157149413969847233173048
2488 26568190204319256649066648288742
2489 26988486677094397738073964377765
2490 27415347254923483560026137663492
2491 27848873162114316265576059794345
2492 28289167136360236490023735898146
2493 28736333506785431543917209538875
2494 29190478161945149622728174506492
2495 29651708629784655204155878734835
2496 30120134045107001607546423497836
2497 30595865231492747329689279793476
2498 31079014668229033697814502373245
2499 31569696574238343428170084808130
2500 32068026874462654994745106205963