0 1
1 2
2 3
3 4
4 5
5 7
6 9
7 12
8 15
9 18
10 22
11 27
12 33
13 40
14 48
15 57
16 67
17 79
18 93
19 109
20 127
21 147
22 170
23 196
24 226
25 260
26 298
27 340
28 387
29 440
30 500
31 567
32 641
33 723
34 814
35 916
36 1030
37 1156
38 1295
39 1448
40 1617
41 1804
42 2011
43 2239
44 2489
45 2763
46 3064
47 3395
48 3759
49 4158
50 4594
51 5070
52 5590
53 6159
54 6781
55 7460
56 8199
57 9003
58 9878
59 10831
60 11869
61 12997
62 14221
63 15548
64 16987
65 18549
66 20243
67 22078
68 24063
69 26209
70 28530
71 31040
72 33754
73 36685
74 39847
75 43257
76 46934
77 50900
78 55175
79 59780
80 64736
81 70067
82 75802
83 81971
84 88605
85 95734
86 103389
87 111606
88 120425
89 129890
90 140045
91 150934
92 162603
93 175103
94 188492
95 202832
96 218186
97 234617
98 252192
99 270984
100 291075
101 312552
102 335504
103 360022
104 386201
105 414146
106 443971
107 475798
108 509753
109 545964
110 584567
111 625708
112 669547
113 716254
114 766004
115 818979
116 875368
117 935376
118 999225
119 1067150
120 1139396
121 1216214
122 1297869
123 1384645
124 1476848
125 1574803
126 1678846
127 1789326
128 1906609
129 2031087
130 2163181
131 2303334
132 2452009
133 2609685
134 2776866
135 2954089
136 3141927
137 3340986
138 3551896
139 3775313
140 4011926
141 4262466
142 4527712
143 4808485
144 5105642
145 5420074
146 5752716
147 6104560
148 6476658
149 6870119
150 7286100
151 7725806
152 8190501
153 8681522
154 9200286
155 9748283
156 10327068
157 10938262
158 11583565
159 12264772
160 12983780
161 13742583
162 14543262
163 15387988
164 16279036
165 17218805
166 18209825
167 19254752
168 20356361
169 21517545
170 22741336
171 24030924
172 25389670
173 26821100
174 28328895
175 29916898
176 31589129
177 33349816
178 35203406
179 37154560
180 39208147
181 41369243
182 43643163
183 46035486
184 48552073
185 51199066
186 53982873
187 56910183
188 59987989
189 63223628
190 66624800
191 70199562
192 73956327
193 77903868
194 82051358
195 86408410
196 90985099
197 95791967
198 100840012
199 106140707
200 111706039
201 117548558
202 123681409
203 130118333
204 136873666
205 143962357
206 151400017
207 159202979
208 167388334
209 175973940
210 184978421
211 194421192
212 204322520
213 214703593
214 225586566
215 236994574
216 248951737
217 261483193
218 274615171
219 288375073
220 302791532
221 317894430
222 333714911
223 350285427
224 367639821
225 385813429
226 404843147
227 424767462
228 445626475
229 467461955
230 490317447
231 514238385
232 539272181
233 565468269
234 592878136
235 621555399
236 651555924
237 682937973
238 715762309
239 750092253
240 785993739
241 823535399
242 862788722
243 903828219
244 946731557
245 991579642
246 1038456679
247 1087450302
248 1138651749
249 1192156071
250 1248062295
251 1306473524
252 1367497042
253 1431244454
254 1497831917
255 1567380383
256 1640015796
257 1715869239
258 1795077054
259 1877781040
260 1964128717
261 2054273622
262 2148375563
263 2246600792
264 2349122183
265 2456119464
266 2567779547
267 2684296886
268 2805873781
269 2932720616
270 3065056076
271 3203107447
272 3347111014
273 3497312494
274 3653967413
275 3817341403
276 3987710489
277 4165361462
278 4350592364
279 4543713009
280 4745045450
281 4954924352
282 5173697364
283 5401725585
284 5639384148
285 5887062858
286 6145166755
287 6414116596
288 6694349326
289 6986318650
290 7290495756
291 7607370071
292 7937449967
293 8281263361
294 8639358307
295 9012303719
296 9400690227
297 9805131116
298 10226263178
299 10664747464
300 11121270040
301 11596542860
302 12091304832
303 12606322935
304 13142393271
305 13700342009
306 14281026313
307 14885335445
308 15514192039
309 16168553465
310 16849413116
311 17557801566
312 18294787756
313 19061480325
314 19859029175
315 20688627117
316 21551511434
317 22448965339
318 23382319423
319 24352953315
320 25362297565
321 26411835638
322 27503105835
323 28637703074
324 29817280707
325 31043552536
326 32318295107
327 33643350126
328 35020626790
329 36452103999
330 37939832582
331 39485937777
332 41092622010
333 42762167814
334 44496940676
335 46299391743
336 48172060576
337 50117578174
338 52138670345
339 54238161235
340 56418976787
341 58684148064
342 61036814629
343 63480228244
344 66017756938
345 68652889283
346 71389238586
347 74230546962
348 77180689481
349 80243678661
350 83423669408
351 86724964156
352 90152017975
353 93709443539
354 97402016190
355 101234679422
356 105212550822
357 109340928307
358 113625296292
359 118071331750
360 122684910409
361 127472113377
362 132439234359
363 137592787147
364 142939513103
365 148486388537
366 154240632226
367 160209713496
368 166401360886
369 172823571202
370 179484618560
371 186393063329
372 193557761310
373 200987873482
374 208692876483
375 216682573494
376 224967105154
377 233556960436
378 242462987752
379 251696406770
380 261268821017
381 271192230980
382 281479047291
383 292142103868
384 303194671400
385 314650471597
386 326523692362
387 338829003553
388 351581572858
389 364797081702
390 378491741538
391 392682311048
392 407386114388
393 422621060114
394 438405660303
395 454759049747
396 471701005635
397 489251968274
398 507433063010
399 526266122943
400 545773711919
401 565979147669
402 586906525549
403 608580743482
404 631027528250
405 654273462750
406 678346013603
407 703273559017
408 729085417385
409 755811877246
410 783484228834
411 812134796709
412 841796972910
413 872505250457
414 904295257728
415 937203794458
416 971268869493
417 1006529739896
418 1043026950668
419 1080802374975
420 1119899255470
421 1160362247413
422 1202237463910
423 1245572522652
424 1290416593498
425 1336820446737
426 1384836502616
427 1434518883056
428 1485923465689
429 1539107939750
430 1594131862998
431 1651056719505
432 1709945979058
433 1770865158977
434 1833881888723
435 1899065976609
436 1966489477822
437 2036226763618
438 2108354592357
439 2182952183453
440 2260101294443
441 2339886300589
442 2422394276118
443 2507715076889
444 2595941425360
445 2687168998846
446 2781496521446
447 2879025858933
448 2979862115641
449 3084113733203
450 3191892591975
451 3303314116339
452 3418497384224
453 3537565240113
454 3660644410518
455 3787865621732
456 3919363720820
457 4055277801105
458 4195751332546
459 4340932296205
460 4490973321738
461 4646031827692
462 4806270165680
463 4971855769783
464 5142961311598
465 5319764860133
466 5502450045329
467 5691206225081
468 5886228656853
469 6087718675361
470 6295883876849
471 6510938308993
472 6733102665280
473 6962604483604
474 7199678350329
475 7444566111469
476 7697517091421
477 7958788318427
478 8228644755346
479 8507359535586
480 8795214205563
481 9092498975351
482 9399512978240
483 9716564538072
484 10043971443032
485 10382061225695
486 10731171450732
487 11091650012299
488 11463855441619
489 11848157223812
490 12244936122425
491 12654584511461
492 13077506716608
493 13514119367597
494 13964851762533
495 14430146243002
496 14910458578395
497 15406258359335
498 15918029401844
499 16446270164627
500 16991494180159
501 17554230498464
502 18135024141928
503 18734436570930
504 19353046162290
505 19991448702875
506 20650257899342
507 21330105902752
508 22031643846279
509 22755542395932
510 23502492316308
511 24273205054104
512 25068413340333
513 25888871809994
514 26735357637326
515 27608671186530
516 28509636680270
517 29439102888832
518 30397943841070
519 31387059555770
520 32407376791518
521 33459849814982
522 34545461190121
523 35665222591493
524 36820175642858
525 38011392779752
526 39239978133914
527 40507068439634
528 41813833964713
529 43161479469463
530 44551245195206
531 45984407880730
532 47462281804702
533 48986219853982
534 50557614620873
535 52177899533117
536 53848550018061
537 55571084699701
538 57347066626232
539 59178104528314
540 61065854111342
541 63012019385743
542 65018354037207
543 67086662835170
544 69218803077388
545 71416686070774
546 73682278652048
547 76017604752853
548 78424747011098
549 80905848427179
550 83463114062616
551 86098812781421
552 88815279038297
553 91614914718405
554 94500191031064
555 97473650455753
556 100537908738011
557 103695656935777
558 106949663520396
559 110302776537846
560 113757925832514
561 117318125332089
562 120986475391120
563 124766165193777
564 128660475220748
565 132672779786065
566 136806549646720
567 141065354683591
568 145452866651133
569 149972861996724
570 154629224754897
571 159425949523011
572 164367144521468
573 169457034737075
574 174699965147046
575 180100404024673
576 185662946332563
577 191392317210543
578 197293375561806
579 203371117735940
580 209630681306383
581 216077348943607
582 222716552390531
583 229553876548023
584 236595063674420
585 243846017697983
586 251312808639732
587 259001677148416
588 266919039154758
589 275071490653552
590 283465812618261
591 292108976046941
592 301008147137305
593 310170692592863
594 319604185068096
595 329316408762260
596 339315365166781
597 349609278965673
598 360206604086573
599 371116029904981
600 382346487610558
601 393907156745815
602 405807471923260
603 418057129720244
604 430666095749669
605 443644611909525
606 457003203820963
607 470752688466718
608 484904182036206
609 499469107977385
610 514459205253485
611 529886536808264
612 545763498250828
613 562102826772588
614 578917610304105
615 596221296911921
616 614027704434043
617 632351030358534
618 651205861957163
619 670607186688512
620 690570402878857
621 711111330681785
622 732246223315584
623 753991778583528
624 776365150690729
625 799383962373117
626 823066317348354
627 847430813090139
628 872496553925457
629 898283164461076
630 924810803354254
631 952100177445206
632 980172556262310
633 1009049786902344
634 1038754309286032
635 1069309171796248
636 1100738047315746
637 1133065249683798
638 1166315750584288
639 1200515196868478
640 1235689928313597
641 1271866995825900
642 1309074180107092
643 1347340010805677
644 1386693786167448
645 1427165593189598
646 1468786328280458
647 1511587718435245
648 1555602342948830
649 1600863655689514
650 1647406007950208
651 1695264671882543
652 1744475864517481
653 1795076772384338
654 1847105576751852
655 1900601479518194
656 1955604729768219
657 2012156651005586
658 2070299669064314
659 2130077340714015
660 2191534382985357
661 2254716703245433
662 2319671430044479
663 2386446944742827
664 2455092913924882
665 2525660322616610
666 2598201508336125
667 2672770196011096
668 2749421533786684
669 2828212129735718
670 2909200089479617
671 2992445054739320
672 3078008242849884
673 3165952487275756
674 3256342279154515
675 3349243809882851
676 3444725014755964
677 3542855617683006
678 3643707177015905
679 3747353132533682
680 3853868853613300
681 3963331688604257
682 4075821015420921
683 4191418293378660
684 4310207116316285
685 4432273267051427
686 4557704773204760
687 4686591964413561
688 4819027530951985
689 4955106583788582
690 5094926716128557
691 5238588066493478
692 5386193383379092
693 5537848091515983
694 5693660359754421
695 5853741170608697
696 6018204391514706
697 6187166847859724
698 6360748397830941
699 6539072009112125
700 6722263837454507
701 6910453307162743
702 7103773193556604
703 7302359707474670
704 7506352581872987
705 7715895160553844
706 7931134489055894
707 8152221407753186
708 8379310647231385
709 8612560926015665
710 8852135050710959
711 9098200018595729
712 9350927122707253
713 9610492059472985
714 9877075038965269
715 10150860897863363
716 10432039215191562
717 10720804430882631
718 11017355967211191
719 11321898353160518
720 11634641351810029
721 11955800090837603
722 12285595196215952
723 12624252929160006
724 12972005326379042
725 13329090343706475
726 13695752003205778
727 14072240543859274
728 14458812575929210
729 14855731239058783
730 15263266364176113
731 15681694639285269
732 16111299779256191
733 16552372699732968
734 17005211695263419
735 17470122621728332
736 17947419083144916
737 18437422622941586
738 18940462919829901
739 19456877988409283
740 19987014384621124
741 20531227416144194
742 21089881357818891
743 21663349672211644
744 22252015235462590
745 22856270568568802
746 23476518074236656
747 24113170279410064
748 24766650083576979
749 25437391012982551
750 26125837480910409
751 26832445054204545
752 27557680726183750
753 28302023196072698
754 29065963155069403
755 29850003579196322
756 30654660029118245
757 31480460957121503
758 32327948021427943
759 33197676407987407
760 34090215159888365
761 35006147514555739
762 35946071248943337
763 36910599032940798
764 37900358791192475
765 38915994073495079
766 39958164433936105
767 41027545818967266
768 42124830964647777
769 43250729803305882
770 44405969879844063
771 45591296777880136
772 46807474555913027
773 48055286193735337
774 49335534049358919
775 50649040326734621
776 51996647554522350
777 53379219076134319
778 54797639551269283
779 56252815469192787
780 57745675674065112
781 59277171902634300
782 60848279334587062
783 62459997155813366
784 64113349134837596
785 65809384212707823
786 67549177106684882
787 69333828928091116
788 71164467814650998
789 73042249577619401
790 74968358363988852
791 76944007334109482
792 78970439355109507
793 81048927710522278
794 83180776826499398
795 85367323014949104
796 87609935233936454
797 89910015865727115
798 92269001512913539
799 94688363813084070
800 97169610272465875
801 99714285118932243
802 102323970174761752
803 105000285749585160
804 107744891554018240
805 110559487634500782
806 113445815329832894
807 116405658249856578
808 119440843276728282
809 122553241589280728
810 125744769711038072
811 129017390582473834
812 132373114658069940
813 135814001028690737
814 139342158569784346
815 142959747115979867
816 146668978662720168
817 150472118595597095
818 154371486948024337
819 158369459687836658
820 162468470033403728
821 166671009799907198
822 170979630776506097
823 175396946135145409
824 179925631871729893
825 184568428280337555
826 189328141461146942
827 194207644862818344
828 199209880860150449
829 204337862367866755
830 209594674491353049
831 214983476215116703
832 220507502129741082
833 226170064198177909
834 231974553562308805
835 237924442390743409
836 244023285768786519
837 250274723631456539
838 256682482740439273
839 263250378705937902
840 269982318054474447
841 276882300343736884
842 283954420325532650
843 291202870157854811
844 298631941667073160
845 306246028661343920
846 314049629296433285
847 322047348495194466
848 330243900421901293
849 338644111012588589
850 347252920562555196
851 356075386372274489
852 365116685453067315
853 374382117293938823
854 383877106690946842
855 393607206640412542
856 403578101297293981
857 413795609000138983
858 424265685364151002
859 434994426443955471
860 445988071967617622
861 457253008643406985
862 468795773540815299
863 480623057547437949
864 492741708903456938
865 505158736815520485
866 517881315151780334
867 530916786219789688
868 544272664628979845
869 557956641239546154
870 571976587199710552
871 586340558073392590
872 601056798060286075
873 616133744310280591
874 631580031334185779
875 647404495512837892
876 663616179706816351
877 680224337969068581
878 697238440362708334
879 714668177886194005
880 732523467508116845
881 750814457313960601
882 769551531767354288
883 788745317088417846
884 808406686751768524
885 828546767106698018
886 849176943122057679
887 870308864258533133
888 891954450471161905
889 914125898345034172
890 936835687367087564
891 960096586336848330
892 983921659919006015
893 1008324275340863312
894 1033318109237890305
895 1058917154650708194
896 1085135728176799619
897 1111988477280187671
898 1139490387762364266
899 1167656791397918850
900 1196503373738520548
901 1226046182089012216
902 1256301633659352681
903 1287286523896086850
904 1319018034997072594
905 1351513744613376633
906 1384791634742470750
907 1418870100816978381
908 1453767960993200266
909 1489504465643597600
910 1526099307057465934
911 1563572629354233974
912 1601945038614060078
913 1641237613230527821
914 1681471914490229633
915 1722669997383977177
916 1764854421654443891
917 1808048263085263919
918 1852275125036868601
919 1897559150234487948
920 1943925032813734748
921 1991398030629145908
922 2040003977831132280
923 2089769297717026204
924 2140721015862197448
925 2192886773537367407
926 2246294841418252033
927 2300974133593624637
928 2356954221877979401
929 2414265350435237301
930 2472938450720240186
931 2533005156744957907
932 2594497820676341029
933 2657449528772720378
934 2721894117665758551
935 2787866190995243071
936 2855401136404342708
937 2924535142903146411
938 2995305218608323438
939 3067749208866719642
940 3141905814770825835
941 3217814612074364934
942 3295516070516606067
943 3375051573564234132
944 3456463438579634094
945 3539794937424437282
946 3625090317507314822
947 3712394823285345214
948 3801754718228675838
949 3893217307258443400
950 3986830959667964754
951 4082645132537207627
952 4180710394650712452
953 4281078450929508351
954 4383802167387996302
955 4488935596627045695
956 4596534003874611785
957 4706653893585197535
958 4819353036609665160
959 4934690497947313434
960 5052726665092605063
961 5173523276989231457
962 5297143453604286214
963 5423651726135347534
964 5553114067863482724
965 5685597925665635952
966 5821172252200372288
967 5959907538781290926
968 6101875848952522923
969 6247150852780782658
970 6395807861878681925
971 6547923865174509349
972 6703577565444238518
973 6862849416621903296
974 7025821661904612015
975 7192578372668545322
976 7363205488212559552
977 7537790856346559638
978 7716424274842416952
979 7899197533765629632
980 8086204458706081828
981 8277540954926362412
982 8473305052446418174
983 8673596952083911896
984 8878519072470328192
985 9088176098063336694
986 9302675028176119092
987 9522125227044500108
988 9746638474953081430
989 9976329020442234231
990 10211313633618540410
991 10451711660591796090
992 10697645079061925029
993 10949238555079321106
994 11206619501002547581
995 11469918134678042991
996 11739267539867290810
997 12014803727947492078
998 12296665700912060599
999 12584995515697473387
1000 12879938349863474052
1001 13181642568654422375
1002 13490259793470469452
1003 13805944971777887448
1004 14128856448488214059
1005 14459156038836134906
1006 14797009102786553375
1007 15142584621002176479
1008 15496055272403917409
1009 15857597513357140357
1010 16227391658517164447
1011 16605621963367759651
1012 16992476708486968236
1013 17388148285575551906
1014 17792833285284435272
1015 18206732586878325638
1016 18630051449773144318
1017 19062999606985288963
1018 19505791360531421914
1019 19958645678818550654
1020 20421786296065342700
1021 20895441813796518770
1022 21379845804452703364
1023 21875236917158563092
1024 22381858985692833896
1025 22899961138705017900
1026 23429797912224825519
1027 23971629364511448044
1028 24525721193290361506
1029 25092344855425903000
1030 25671777689078727464
1031 26264303038398558856
1032 26870210380804077381
1033 27489795456902906461
1034 28123360403105382369
1035 28771213886986418354
1036 29433671245450759035
1037 30111054625758364143
1038 30803693129468231439
1039 31511922959360226419
1040 32236087569395310243
1041 32976537817775298058
1042 33733632123164388900
1043 34507736624136304275
1044 35299225341912607968
1045 36108480346459179099
1046 36935891926008763312
1047 37781858760078386178
1048 38646788096051665727
1049 39531095929397828601
1050 40435207187601146329
1051 41359555917876074032
1052 42304585478744464751
1053 43270748735552231106
1054 44258508260004238878
1055 45268336533798173347
1056 46300716156440231663
1057 47356140057327240707
1058 48435111712181051072
1059 49538145363922211129
1060 50665766248071518689
1061 51818510822770214137
1062 52996927003511912172
1063 54201574402681319089
1064 55433024573996211914
1065 56691861261950486942
1066 57978680656357878289
1067 59294091652098349719
1068 60638716114171739629
1069 62013189148165416126
1070 63418159376244331917
1071 64854289218773395861
1072 66322255181684101012
1073 67822748149700008174
1074 69356473685538534824
1075 70924152335208930053
1076 72526519939528173128
1077 74164327951978290037
1078 75838343763030852677
1079 77549351031067378501
1080 79298150020027499805
1081 81085557943919483347
1082 82912409318329798800
1083 84779556319070437302
1084 86687869148105241721
1085 88638236406899781393
1086 90631565477342790904
1087 92668782910390223672
1088 94750834822585368972
1089 96878687300610776905
1090 99053326814030607237
1091 101275760636385649735
1092 103547017274807125015
1093 105868146908318752039
1094 108240221834999297226
1095 110664336928180429301
1096 113141610101857935192
1097 115673182785498381641
1098 118260220408427578581
1099 120903912893990976874
1100 123605475163679216875
1101 126366147651415020274
1102 129187196828201243133
1103 132069915737334379041
1104 135015624540392536900
1105 138025671074211126288
1106 141101431419062979865
1107 144244310478263019737
1108 147455742569421645249
1109 150737192027575984929
1110 154090153820433398041
1111 157516154175966312442
1112 161016751222601434308
1113 164593535642250200308
1114 168248131336431909166
1115 171982196105746481846
1116 175797422342959611516
1117 179695537739968308100
1118 183678306008919304393
1119 187747527617757135063
1120 191905040540483822336
1121 196152721022418222717
1122 200492484360749531954
1123 204926285700685296356
1124 209456120847499312271
1125 214084027094789715664
1126 218812084069263302633
1127 223642414592368922964
1128 228577185559109929856
1129 233618608834372196902
1130 238768942167109890695
1131 244030490122736745855
1132 249405605034077025620
1133 254896687971237900800
1134 260506189730772902111
1135 266236611844513383449
1136 272090507608451325000
1137 278070483132063089944
1138 284179198408470949991
1139 290419368405847588405
1140 296793764180477574034
1141 303305214011897920250
1142 309956604560547043586
1143 316750882048358519260
1144 323691053462744102705
1145 330780187784419806324
1146 338021417239538566698
1147 345417938576602098626
1148 352973014368632622827
1149 360689974341093148393
1150 368572216726054017753
1151 376623209643113781112
1152 384846492507593283017
1153 393245677466531940327
1154 401824450863024294925
1155 410586574729443919082
1156 419535888310111857081
1157 428676309613978297066
1158 438011836997898164070
1159 447546550781092591007
1160 457284614891398441154
1161 467230278543918186291
1162 477387877952693743797
1163 487761838076040665180
1164 498356674396192388806
1165 509176994733916820403
1166 520227501098778981941
1167 531512991575734856661
1168 543038362248754192663
1169 554808609162184242426
1170 566828830320581194673
1171 579104227727750050726
1172 591640109465746568371
1173 604441891814607695365
1174 617515101413591036284
1175 630865377464719691896
1176 644498473979445217963
1177 658420262069257044593
1178 672636732281081131933
1179 687153996978325008913
1180 701978292768442121872
1181 717115982977905972938
1182 732573560175502741777
1183 748357648744868461481
1184 764475007507212993847
1185 780932532395189180259
1186 797737259178883166647
1187 814896366244921411702
1188 832417177429710104318
1189 850307164907842076679
1190 868573952136724419255
1191 887225316858498089598
1192 906269194160340492138
1193 925713679594263681269
1194 945567032357543288040
1195 965837678534934837906
1196 986534214403854407076
1197 1007665409803720846003
1198 1029240211570678763088
1199 1051267747038945556407
1200 1073757327610050700188
1201 1096718452391259510018
1202 1120160811904496312901
1203 1144094291867104655965
1204 1168528977045806710963
1205 1193475155185250799295
1206 1218943321012563628117
1207 1244944180319350579574
1208 1271488654122612775293
1209 1298587882906075076061
1210 1326253230943446525830
1211 1354496290705164497061
1212 1383328887350204512270
1213 1412763083304567492092
1214 1442811182928084567523
1215 1473485737271208048611
1216 1504799548923487653334
1217 1536765676955464152258
1218 1569397441955746682103
1219 1602708431165073137844
1220 1636712503709184764407
1221 1671423795932377905643
1222 1706856726833629884650
1223 1743026003607232709882
1224 1779946627289906162903
1225 1817633898516398717714
1226 1856103423385620174235
1227 1895371119439385475182
1228 1935453221755887095839
1229 1976366289160054194131
1230 2018127210552998734560
1231 2060753211362789863144
1232 2104261860118837368610
1233 2148671075152204836140
1234 2193999131424215358386
1235 2240264667485757988164
1236 2287486692569749774473
1237 2335684593819253907978
1238 2384878143653798659295
1239 2435087507276486214994
1240 2486333250324527598911
1241 2538636346665890206258
1242 2592018186344796270068
1243 2646500583678861401312
1244 2702105785510711610912
1245 2758856479616966823353
1246 2816775803277531329145
1247 2875887352008187539675
1248 2936215188459546894048
1249 2997783851485468293383
1250 3060618365384109392139
1251 3124744249314831428129
1252 3190187526894236672769
1253 3256974735974679674784
1254 3325132938608657280422
1255 3394689731202545273359
1256 3465673254863210742992
1257 3538112205941091053452
1258 3612035846773395287744
1259 3687474016631153001898
1260 3764457142873905939999
1261 3843016252315908247182
1262 3923182982807769015008
1263 4004989595037539858071
1264 4088468984555322580991
1265 4173654694025548556923
1266 4260580925711160028139
1267 4349282554194001235901
1268 4439795139335803370628
1269 4532154939484224120417
1270 4626398924928483098844
1271 4722564791609219439869
1272 4820690975087285060070
1273 4920816664776273431374
1274 5022981818443668471500
1275 5127227176985583715557
1276 5233594279480151497169
1277 5342125478524716232114
1278 5452863955862082658469
1279 5565853738301165848803
1280 5681139713937484181207
1281 5798767648679031779947
1282 5918784203083166542249
1283 6041236949510254607509
1284 6166174389599919487214
1285 6293645972075850678652
1286 6423702110885231649998
1287 6556394203678953233461
1288 6691774650638889218277
1289 6829896873658627182161
1290 6970815335884166695594
1291 7114585561621215462741
1292 7261264156615830876129
1293 7410908828715272641075
1294 7563578408916055246133
1295 7719332872806318052021
1296 7878233362409762881212
1297 8040342208438540518006
1298 8205722952962597602066
1299 8374440372503126920284
1300 8546560501557900940128
1301 8722150656566411553228
1302 8901279460322885524049
1303 9084016866845391191919
1304 9270434186709396640945
1305 9460604112854285887263
1306 9654600746871491673942
1307 9852499625783062253361
1308 10054377749319642029036
1309 10260313607707008082736
1310 10470387209970465471804
1311 10684680112766566935014
1312 10903275449751791557497
1313 11126257961497993071945
1314 11353714025964608660790
1315 11585731689537799121017
1316 11822400698646870056076
1317 12063812531968504742877
1318 12310060433229526909144
1319 12561239444619107008836
1320 12817446440821525358568
1321 13078780163680805258788
1322 13345341257508727940805
1323 13617232305047942346220
1324 13894557864102091059797
1325 14177424504845090340337
1326 14465940847821923663598
1327 14760217602653529861339
1328 15060367607458587700252
1329 15366505869005222319728
1330 15678749603605890194956
1331 15997218278768939485799
1332 16322033655620588124558
1333 16653319832111307907245
1334 16991203287020848077064
1335 17335812924776380261149
1336 17687280121098503301144
1337 18045738769490112799536
1338 18411325328583412275229
1339 18784178870360615609807
1340 19164441129264162755777
1341 19552256552212546560350
1342 19947772349538133385354
1343 20351138546863655361438
1344 20762508037934353624498
1345 21182036638423054394618
1346 21609883140725762062627
1347 22046209369765659780302
1348 22491180239823724055819
1349 22944963812414486980490
1350 23407731355225813778327
1351 23879657402141898814279
1352 24360919814369018716160
1353 24851699842683921336014
1354 25352182190825079796119
1355 25862555080047403355883
1356 26383010314861366937709
1357 26913743349977893024387
1358 27454953358480691951432
1359 28006843301248144038192
1360 28569619997647195728936
1361 29143494197522143536507
1362 29728680654501589543411
1363 30325398200647264410253
1364 30933869822468826871660
1365 31554322738329167479456
1366 32186988477265175353166
1367 32832102959249371615526
1368 33489906576918267235913
1369 34160644278793759809092
1370 34844565654024341903585
1371 35541925018673358154046
1372 36252981503582026068016
1373 36977999143835428300904
1374 37717246969860186963262
1375 38470999100183036675750
1376 39239534835880021057627
1377 40023138756746552542081
1378 40822100819219104942752
1379 41636716456079853939775
1380 42467286677976137371405
1381 43314118176787167938457
1382 44177523430870994091835
1383 45057820812225276098466
1384 45955334695596031075126
1385 46870395569569105051623
1386 47803340149679746446079
1387 48754511493576276417319
1388 49724259118274475733527
1389 50712939119539941033135
1390 51720914293436313431872
1391 52748554260077951424707
1392 53796235589626302241270
1393 54864341930569913600397
1394 55953264140328719502050
1395 57063400418223935466004
1396 58195156440855618708263
1397 59348945499930689268028
1398 60525188642584963110619
1399 61724314814243509792688
1400 62946761004064413576218
1401 64192972393011794469946
1402 65463402504604743120738
1403 66758513358389643043028
1404 68078775626184189158998
1405 69424668791142254680240
1406 70796681309689607179421
1407 72195310776381336082693
1408 73621064091732736773664
1409 75074457633076303411966
1410 76556017428498406936915
1411 78066279333910167872798
1412 79605789213307973543915
1413 81175103122280043322194
1414 82774787494816422985221
1415 84405419333480792660967
1416 86067586403003495406133
1417 87761887427356226120647
1418 89488932290369861263786
1419 91249342239957966206826
1420 93043750096009598919839
1421 94872800462016138665389
1422 96737149940497999397515
1423 98637467352298230152191
1424 100574433959811156804464
1425 102548743694215389039153
1426 104561103386781713566249
1427 106612233004327622298370
1428 108702865888891474993870
1429 110833749001700559868730
1430 113005643171508590758290
1431 115219323347379473801190
1432 117475578855995501195300
1433 119775213663569487213740
1434 122119046642441744699152
1435 124507911842444198325900
1436 126942658767115341812168
1437 129424152654851178659392
1438 131953274765078751209236
1439 134530922669540363949237
1440 137158010548778136001935
1441 139835469493910063818612
1442 142564247813790335997714
1443 145345311347648226886815
1444 148179643783301516161534
1445 151068246981042041084042
1446 154012141303292678274356
1447 157012365950136761328077
1448 160069979300822667079373
1449 163186059261348056303087
1450 166361703618230046588989
1451 169598030398569429441509
1452 172896178236518911610982
1453 176257306746267250484405
1454 179682596901653062648347
1455 183173251422524023403059
1456 186730495167959156166949
1457 190355575536473937916147
1458 194049762873330010945902
1459 197814350885073380097062
1460 201650657061427085586481
1461 205560023104666485217981
1462 209543815366607469685208
1463 213603425293340174692008
1464 217740269877843034229056
1465 221955792120614327754429
1466 226251461498460707652657
1467 230628774441584563125531
1468 235089254819114496961157
1469 239634454433225666405119
1470 244265953521999258719445
1471 248985361271172922660961
1472 253794316334936556323481
1473 258694487365930471086219
1474 263687573554605625811798
1475 268775305178108359133963
1476 273959444158854830367822
1477 279241784632963197374150
1478 284624153528714409844905
1479 290108411155215391000982
1480 295696451801441335365399
1481 301390204345836869498979
1482 307191632876658895646456
1483 313102737323247050660608
1484 319125554098410861492995
1485 325262156752125876623067
1486 331514656636734316523336
1487 337885203583849120313643
1488 344375986593163658948244
1489 350989234533372822546914
1490 357727216855414667887405
1491 364592244318245344869390
1492 371586669727363625270057
1493 378712888686305038210740
1494 385973340361329362857773
1495 393370508259529024269063
1496 400906921020589779942058
1497 408585153222438986474472
1498 416407826201020715886634
1499 424377608884441054816947
1500 432497218641731054861627
1501 440769422146478992440688
1502 449197036255587838665036
1503 457782928903418148303784
1504 466530020011580971166297
1505 475441282414649874443237
1506 484519742802065728249119
1507 493768482676512531757930
1508 503190639329047240709910
1509 512789406831271314078826
1510 522568037044836548167598
1511 532529840648582716180023
1512 542678188183609567310508
1513 553016511116590843858175
1514 563548302921643144618925
1515 574277120181067713849606
1516 585206583705288588360297
1517 596340379672315996855293
1518 607682260787069461921620
1519 619236047460900687653941
1520 631005629011662021441270
1521 642994964884672073854538
1522 655208085894935987697907
1523 667649095490983872601267
1524 680322171040697050934769
1525 693231565139497975104741
1526 706381606941285972116150
1527 719776703512507366327430
1528 733421341209755048540790
1529 747320087081299205794345
1530 761477590292957686781469
1531 775898583578721332799998
1532 790587884716556550068885
1533 805550398029814454757215
1534 820791115914683111182832
1535 836315120394126713591918
1536 852127584698763017513386
1537 868233774875137887154948
1538 884639051421863487199187
1539 901348870954094430172765
1540 918368787896824119531963
1541 935704456207491611368400
1542 953361631128397538419788
1543 971346170969435977317667
1544 989664038921657590193314
1545 1008321304902187955402053
1546 1027324147431033745631896
1547 1046678855540318323173412
1548 1066391830716497385236511
1549 1086469588876114484552310
1550 1106918762375665568532718
1551 1127746102056151145475988
1552 1148958479322904326484897
1553 1170562888261292815432694
1554 1192566447788902909547760
1555 1214976403844823706731108
1556 1237800131616659988975743
1557 1261045137805912686876075
1558 1284719062932376457227057
1559 1308829683678214733280155
1560 1333384915272383617717286
1561 1358392813916087157714659
1562 1383861579249957866030886
1563 1409799556863667855555302
1564 1436215240848687667794916
1565 1463117276394921807937672
1566 1490514462431962132234719
1567 1518415754315712542477930
1568 1546830266561150923664729
1569 1575767275622006939578085
1570 1605236222718147208911788
1571 1635246716711472532025092
1572 1665808537031145206559477
1573 1696931636648978033008892
1574 1728626145105830365391782
1575 1760902371589870533581649
1576 1793770808067578186290198
1577 1827242132468374587981003
1578 1861327211923783629631146
1579 1896037106062041255390547
1580 1931383070359086161205994
1581 1967376559546880015023690
1582 2004029231080021116485297
1583 2041352948661631368631899
1584 2079359785829512654904255
1585 2118062029603585173753525
1586 2157472184195636977023785
1587 2197602974782430915880673
1588 2238467351343232456502106
1589 2280078492562839399254530
1590 2322449809801212398832083
1591 2365594951130823309995297
1592 2409527805442856770666303
1593 2454262506623419111744800
1594 2499813437800927689965067
1595 2546195235665873089438888
1596 2593422794864166307753938
1597 2641511272465303003725281
1598 2690476092506597132840750
1599 2740332950614756865161203
1600 2791097818706096609785850
1601 2842786949766700273786543
1602 2895416882713872539626446
1603 2949004447340236922580149
1604 3003566769341861665392366
1605 3059121275431817175124583
1606 3115685698540591749697183
1607 3173278083104815793802522
1608 3231916790445768562780773
1609 3291620504239165666777065
1610 3352408236077750113031549
1611 3414299331128234596989401
1612 3477313473884168118170270
1613 3541470694016325810007312
1614 3606791372322247110718666
1615 3673296246776574031654393
1616 3741006418683868297651089
1617 3809943358935613578184058
1618 3880128914373136945798920
1619 3951585314258212106202855
1620 4024335176853135818274317
1621 4098401516112098228021274
1622 4173807748485697575656809
1623 4250577699840479938778313
1624 4328735612495415396997191
1625 4408306152377253261965553
1626 4489314416296730786797551
1627 4571785939347642015207056
1628 4655746702430806150943259
1629 4741223139905008063893694
1630 4828242147367017352760308
1631 4916831089562826774526655
1632 5007017808432285802511792
1633 5098830631289340551333821
1634 5192298379140127306725346
1635 5287450375141203464483362
1636 5384316453200236871000940
1637 5482926966721512387989820
1638 5583312797498652950025294
1639 5685505364756991408102554
1640 5789536634348069053862859
1641 5895439128098776943702199
1642 6003245933317697047425444
1643 6112990712461241854057373
1644 6224707712962233351129718
1645 6338431777223605214705911
1646 6454198352779955604558914
1647 6572043502629722200823322
1648 6692003915740796106026505
1649 6814116917732436992702273
1650 6938420481736398374422878
1651 7064953239440219077521327
1652 7193754492315684891410138
1653 7324864223035513028532406
1654 7458323107081361494669195
1655 7594172524546315781199370
1656 7732454572135056415031358
1657 7873212075364962798639250
1658 8016488600971461441990027
1659 8162328469520980184217007
1660 8310776768234924393164604
1661 8461879364028146441691494
1662 8615682916765435962417046
1663 8772234892739615435696960
1664 8931583578374883569738653
1665 9093778094159107744033156
1666 9258868408808826578692253
1667 9426905353670784491033219
1668 9597940637363881877821488
1669 9772026860665487274226895
1670 9949217531646121490274449
1671 10129567081056588372626875
1672 10313130877971692558831827
1673 10499965245694751412736727
1674 10690127477927176224257393
1675 10883675855207466680264210
1676 11080669661624032568382471
1677 11281169201806327725747760
1678 11485235818198853468977442
1679 11692931908622662172157289
1680 11904320944129066266606310
1681 12119467487150333674811730
1682 12338437209952227564644770
1683 12561296913393326385981488
1684 12788114545996139513411679
1685 13018959223335114500256698
1686 13253901247746713920535681
1687 13493012128366822991114282
1688 13736364601500833630462633
1689 13984032651331836394510787
1690 14236091530972438921558235
1691 14492617783865818154169195
1692 14753689265541703656037648
1693 15019385165733080759286126
1694 15289786030859495068427379
1695 15564973786882934086401116
1696 15845031762542357508272942
1697 16130044712973045088974902
1698 16420098843717029902308733
1699 16715281835130985221953697
1700 17015682867198035178495928
1701 17321392644750062859251481
1702 17632503423107194717388922
1703 17949109034141247086174562
1704 18271304912770029222458593
1705 18599188123889507582549297
1706 18932857389750947972221599
1707 19272413117790265894982411
1708 19617957428916930951921837
1709 19969594186269888568201828
1710 20327429024448081604874543
1711 20691569379223275511482719
1712 21062124517743013595245661
1713 21439205569231653815873248
1714 21822925556197565369929626
1715 22213399426154692254267912
1716 22610744083866821963987666
1717 23015078424123030437214949
1718 23426523365052909319282774
1719 23845201881990318677135565
1720 24271239041894547565945280
1721 24704762038337906386694783
1722 25145900227068918745821537
1723 25594785162160426486064633
1724 26051550632752069716112122
1725 26516332700396754125754143
1726 26989269737020870754424489
1727 27470502463508188740983219
1728 27960173988917499391726586
1729 28458429850344250111811722
1730 28965418053436569369682634
1731 29481289113576249010917803
1732 30006196097735418035697174
1733 30540294667019812463638712
1734 31083743119909719102281629
1735 31636702436209846860676087
1736 32199336321719557727198186
1737 32771811253635070773680662
1738 33354296526695436691963582
1739 33946964300084267479694617
1740 34549989645099395941570034
1741 35163550593602832609978946
1742 35787828187263583538102279
1743 36423006527606091298486923
1744 37069272826877263574868538
1745 37726817459745259034979302
1746 38395834015843408690445000
1747 39076519353172862636663689
1748 39769073652377766946855832
1749 40473700471906993697514694
1750 41190606804076668779323551
1751 41920003132047967374305127
1752 42662103487734875731021054
1753 43417125510656850095456709
1754 44185290507751539385804277
1755 44966823514162977569572414
1756 45761953355020894872638047
1757 46570912708227044003768419
1758 47393938168264688490973919
1759 48231270311047654949075239
1760 49083153759825609664920341
1761 49949837252162482441411403
1762 50831573708005227354632856
1763 51728620298860381038117453
1764 52641238518096154292881779
1765 53569694252388072183441872
1766 54514257854326461357151158
1767 55475204216204371269419342
1768 56452812845004808491832909
1769 57447367938606460418946784
1770 58459158463227386453095015
1771 59488478232126461088588441
1772 60535625985582664280514235
1773 61600905472172630231468467
1774 62684625531367186453986476
1775 63787100177467940769714030
1776 64908648684905304771824235
1777 66049595674919678160079127
1778 67210271203647859307232097
1779 68391010851637093603994868
1780 69592155814809522761416096
1781 70814052996900155434792208
1782 72057055103391842258734552
1783 73321520736971106606112909
1784 74607814494529056159284953
1785 75916307065731979894432674
1786 77247375333186620545291219
1787 78601402474225504150507325
1788 79978778064338105889474377
1789 81379898182274035034763400
1790 82805165516844831556881079
1791 84254989475451382905139785
1792 85729786294364391986862536
1793 87229979150785756504705564
1794 88755998276719155583158026
1795 90308281074678581983254378
1796 91887272235264007238209409
1797 93493423856633822951271307
1798 95127195565904164524683054
1799 96789054642505693874557777
1800 98479476143528895229943888
1801 100198943031089422882074141
1802 101947946301745531818933178
1803 103726985118000121773737650
1804 105536566941920432593548875
1805 107377207670908944146217747
1806 109249431775659557235122245
1807 111153772440333663152645530
1808 113090771704991248660944963
1809 115060980610312730580451987
1810 117064959344647770068757335
1811 119103277393427881247662682
1812 121176513690980222095269095
1813 123285256774780537438841431
1814 125430104942183814558746929
1815 127611666409671811597937243
1816 129830559474657227959323605
1817 132087412679884904340516784
1818 134382864980471068019894917
1819 136717565913622276451508823
1820 139092175771076359255295267
1821 141507365774308315574996068
1822 143963818252544790831940175
1823 146462226823631434318364041
1824 149003296577798126875330018
1825 151587744264367766075611698
1826 154216298481455004999551856
1827 156889699868702060141788686
1828 159608701303099434552350822
1829 162374068097940144202306452
1830 165186578204956788806862530
1831 168047022419691572933255167
1832 170956204590150159298091919
1833 173914941828791024029151862
1834 176924064727902783685302157
1835 179984417578422776217353117
1836 183096858592251002857319471
1837 186262260128114375147822627
1838 189481508921037061112688453
1839 192755506315473587255815076
1840 196085168502162229037022530
1841 199471426758757111951238461
1842 202915227694298348387191056
1843 206417533497580452077563112
1844 209979322189480202335257645
1845 213601587879306074755027358
1846 217285341025232314050334235
1847 221031608698881698452264371
1848 224841434854122033689128656
1849 228715880600142418016804543
1850 232656024478876338258918977
1851 236662962746839690722587365
1852 240737809661452870611120745
1853 244881697771917139441489596
1854 249095778214716562073980913
1855 253381221013817903311347288
1856 257739215385641988821454215
1857 262170970048881166788154221
1858 266677713539238655660323503
1859 271260694529166729953953299
1860 275921182152681880364683908
1861 280660466335336286519015104
1862 285479858129426160748820781
1863 290380690054518759751758143
1864 295364316443381118392023512
1865 300432113793394836531917620
1866 305585481123542545780002105
1867 310825840337052998462512657
1868 316154636589793056210508583
1869 321573338664496210773816977
1870 327083439350918645549952317
1871 332686455832015243209963617
1872 338383930076229362847619904
1873 344177429235991649356930558
1874 350068546052524598519876800
1875 356058899267051084062735581
1876 362150134038506558278149525
1877 368343922367856166098864855
1878 374641963529119563902981829
1879 381045984507207808932537856
1880 387557740442678283307898677
1881 394179015083515238758089389
1882 400911621244045194963442518
1883 407757401271098096242113751
1884 414718227517526828384640502
1885 421796002823199419874952665
1886 428992661003579999852334453
1887 436310167346016359544303322
1888 443750519113853765179323307
1889 451315746058496499026213555
1890 459007910939540461408272362
1891 466829110053102050452742211
1892 474781473768470448312350359
1893 482867167073212383255660329
1894 491088390126860407056422565
1895 499447378823317727012831063
1896 507946405362114661928314096
1897 516587778828653851660861928
1898 525373845783583440785128113
1899 534306990861439579176979738
1900 543389637378701736662601546
1901 552624247951406515808984895
1902 562013325122467866733839125
1903 571559411998853860684708932
1904 581265092898772465504805657
1905 591132994009021086682966375
1906 601165784052656993268864572
1907 611366174967148139102716110
1908 621736922593166316859903126
1909 632280827374187045581915438
1910 643000735067063092123025726
1911 653899537463741064057025040
1912 664980173124293086909132719
1913 676245628121438192734206094
1914 687698936796730700390639708
1915 699343182528595560632509008
1916 711181498512393371873427494
1917 723217068552700545992445408
1918 735453127867992918765379176
1919 747892963907923957097197541
1920 760539917183391615581204454
1921 773397382109590838331319458
1922 786468807862251689087596192
1923 799757699247266124172903680
1924 813267617583909499957639928
1925 827002181601866029809824000
1926 840965068352270575495024761
1927 855160014132982375000873841
1928 869590815428309573411341954
1929 884261329863406736705570868
1930 899175477173570891253329981
1931 914337240188665045127673453
1932 929750665832901611630768312
1933 945419866140221671036059303
1934 961349019285509574165636892
1935 977542370631886012077852221
1936 994004233794326350963313765
1937 1010738991719854761208873863
1938 1027751097784568455020471549
1939 1045045076907750188455316786
1940 1062625526683331081942938823
1941 1080497118528969769484938675
1942 1098664598853017901924593469
1943 1117132790239646104915493449
1944 1135906592652408628085746945
1945 1154990984656529118908112178
1946 1174391024660194213758789605
1947 1194111852175145960775920885
1948 1214158689096868475713421550
1949 1234536841004668684052719536
1950 1255251698481955520843854721
1951 1276308738457026544680315371
1952 1297713525564675574757786300
1953 1319471713528939681416232632
1954 1341589046567308652315206204
1955 1364071360816724919557460790
1956 1386924585781706868389052499
1957 1410154745804933456218219763
1958 1433767961560633152583474505
1959 1457770451571125367754458608
1960 1482168533746867771370566158
1961 1506968626950368214120414324
1962 1532177252584325355753754916
1963 1557801036204367572427657839
1964 1583846709156765266585273025
1965 1610321110241497334748062387
1966 1637231187401058264388201124
1967 1664583999435398131748439040
1968 1692386717743393658993946625
1969 1720646628091254462231800002
1970 1749371132408274682883076476
1971 1778567750610346345257500892
1972 1808244122451657024701745786
1973 1838408009405000744792967646
1974 1869067296571137449727747192
1975 1900229994617642920224549472
1976 1931904241747697619188103760
1977 1964098305699269668821886620
1978 1996820585775153975693415010
1979 2030079614904336436001423534
1980 2063884061735159171068379096
1981 2098242732760769863900820001
1982 2133164574477345492915278508
1983 2168658675575588090501749243
1984 2204734269165997594007507487
1985 2241400735038434406648106741
1986 2278667601956491947009728156
1987 2316544549987207239325522938
1988 2355041412866645484108472211
1989 2394168180401902552037150561
1990 2433935000910077465391336531
1991 2474352183694775172641967181
1992 2515430201560708284360875093
1993 2557179693366974923681708370
1994 2599611466619598453775647539
1995 2642736500103923580397633223
1996 2686565946557472191852367722
1997 2731111135383871293699870092
1998 2776383575408474522652496027
1999 2822394957676307984796713642
2000 2869157158292980559317266701