4 1
5 1
6 1
7 2
8 3
9 5
10 8
11 12
12 19
13 26
14 40
15 51
16 76
17 92
18 133
19 155
20 218
21 247
22 339
23 376
24 505
25 551
26 726
27 782
28 1013
29 1080
30 1378
31 1457
32 1834
33 1926
34 2395
35 2501
36 3076
37 3197
38 3893
39 4030
40 4863
41 5017
42 6004
43 6176
44 7335
45 7526
46 8876
47 9087
48 10648
49 10880
50 12673
51 12927
52 14974
53 15251
54 17575
55 17876
56 20501
57 20827
58 23778
59 24130
60 27433
61 27812
62 31494
63 31901
64 35990
65 36426
66 40951
67 41417
68 46408
69 46905
70 52393
71 52922
72 58939
73 59501
74 66080
75 66676
76 73851
77 74482
78 82288
79 82955
80 91428
81 92132
82 101309
83 102051
84 111970
85 112751
86 123451
87 124272
88 135793
89 136655
90 149038
91 149942
92 163229
93 164176
94 178410
95 179401
96 194626
97 195662
98 211923
99 213005
100 230348
101 231477
102 249949
103 251126
104 270775
105 272001
106 292876
107 294152
108 316303
109 317630
110 341108
111 342487
112 367344
113 368776
114 395065
115 396551
116 424326
117 425867
118 455183
119 456780
120 487693
121 489347
122 521914
123 523626
124 557905
125 559676
126 595726
127 597557
128 635438
129 637330
130 677103
131 679057
132 720784
133 722801
134 766545
135 768626
136 814451
137 816597
138 864568
139 866780
140 916963
141 919242
142 971704
143 974051
144 1028860
145 1031276
146 1088501
147 1090987
148 1150698
149 1153255
150 1215523
151 1218152
152 1283049
153 1285751
154 1353350
155 1356126
156 1426501
157 1429352
158 1502578
159 1505505
160 1581658
161 1584662
162 1663819
163 1666901
164 1749140
165 1752301
166 1837701
167 1840942
168 1929583
169 1932905
170 2024868
171 2028272
172 2123639
173 2127126
174 2225980
175 2229551
176 2331976
177 2335632
178 2441713
179 2445455
180 2555278
181 2559107
182 2672759
183 2676676
184 2794245
185 2798251
186 2919826
187 2923922
188 3049593
189 3053780
190 3183638
191 3187917
192 3322054
193 3326426
194 3464935
195 3469401
196 3612376
197 3616937
198 3764473
199 3769130
200 3921323
201 3926077
202 4083024
203 4087876
204 4249675
205 4254626
206 4421376
207 4426427
208 4598228
209 4603380
210 4780333
211 4785587
212 4967794
213 4973151
214 5160715
215 5166176
216 5359201
217 5364767
218 5563358
219 5569030
220 5773293
221 5779072
222 5989114
223 5995001
224 6210930
225 6216926
226 6438851
227 6444957
228 6672988
229 6679205
230 6913453
231 6919782
232 7160359
233 7166801
234 7413820
235 7420376
236 7673951
237 7680622
238 7940868
239 7947655
240 8214688
241 8221592
242 8495529
243 8502551
244 8783510
245 8790651
246 9078751
247 9086012
248 9381373
249 9388755
250 9691498
251 9699002
252 10009249
253 10016876
254 10334750
255 10342501
256 10668126
257 10676002
258 11009503
259 11017505
260 11359008
261 11367137
262 11716769
263 11725026
264 12082915
265 12091301
266 12457576
267 12466092
268 12840883
269 12849530
270 13232968
271 13241747
272 13633964
273 13642876
274 14044005
275 14053051
276 14463226
277 14472407
278 14891763
279 14901080
280 15329753
281 15339207
282 15777334
283 15786926
284 16234645
285 16244376
286 16701826
287 16711697
288 17179018
289 17189030
290 17666363
291 17676517
292 18164004
293 18174301
294 18672085
295 18682526
296 19190751
297 19201337
298 19720148
299 19730880
300 20260423
301 20271302
302 20811724
303 20822751
304 21374200
305 21385376
306 21948001
307 21959327
308 22533278
309 22544755
310 23130183
311 23141812
312 23738869
313 23750651
314 24359490
315 24371426
316 24992201
317 25004292
318 25637158
319 25649405
320 26294518
321 26306922
322 26964439
323 26977001
324 27647080
325 27659801
326 28342601
327 28355482
328 29051163
329 29064205
330 29772928
331 29786132
332 30508059
333 30521426
334 31256720
335 31270251
336 32019076
337 32032772
338 32795293
339 32809155
340 33585538
341 33599567
342 34389979
343 34404176
344 35208785
345 35223151
346 36042126
347 36056662
348 36890173
349 36904880
350 37753098
351 37767977
352 38631074
353 38646126
354 39524275
355 39539501
356 40432876
357 40448277
358 41357053
359 41372630
360 42296983
361 42312737
362 43252844
363 43268776
364 44224815
365 44240926
366 45213076
367 45229367
368 46217808
369 46234280
370 47239193
371 47255847
372 48277414
373 48294251
374 49332655
375 49349676
376 50405101
377 50422307
378 51494938
379 51512330
380 52602353
381 52619932
382 53727534
383 53745301
384 54870670
385 54888626
386 56031951
387 56050097
388 57211568
389 57229905
390 58409713
391 58428242
392 59626579
393 59645301
394 60862360
395 60881276
396 62117251
397 62136362
398 63391448
399 63410755
400 64685148
401 64704652
402 65998549
403 66018251
404 67331850
405 67351751
406 68685251
407 68705352
408 70058953
409 70079255
410 71453158
411 71473662
412 72868069
413 72888776
414 74303890
415 74324801
416 75760826
417 75781942
418 77239083
419 77260405
420 78738868
421 78760397
422 80260389
423 80282126
424 81803855
425 81825801
426 83369476
427 83391632
428 84957463
429 84979830
430 86568028
431 86590607
432 88201384
433 88224176
434 89857745
435 89880751
436 91537326
437 91560547
438 93240343
439 93263780
440 94967013
441 94990667
442 96717554
443 96741426
444 98492185
445 98516276
446 100291126
447 100315437
448 102114598
449 102139130
450 103962823
451 103987577
452 105836024
453 105861001
454 107734425
455 107759626
456 109658251
457 109683677
458 111607728
459 111633380
460 113583083
461 113608962
462 115584544
463 115610651
464 117612340
465 117638676
466 119666701
467 119693267
468 121747858
469 121774655
470 123856043
471 123883072
472 125991489
473 126018751
474 128154430
475 128181926
476 130345101
477 130372832
478 132563738
479 132591705
480 134810578
481 134838782
482 137085859
483 137114301
484 139389820
485 139418501
486 141722701
487 141751622
488 144084743
489 144113905
490 146476188
491 146505592
492 148897279
493 148926926
494 151348260
495 151378151
496 153829376
497 153859512
498 156340873
499 156371255
500 158882998
501 158913627
502 161455999
503 161486876
504 164060125
505 164091251
506 166695626
507 166727002
508 169362753
509 169394380
510 172061758
511 172093637
512 174792894
513 174825026
514 177556415
515 177588801
516 180352576
517 180385217
518 183181633
519 183214530
520 186043843
521 186076997
522 188939464
523 188972876
524 191868755
525 191902426
526 194831976
527 194865907
528 197829388
529 197863580
530 200861253
531 200895707
532 203927834
533 203962551
534 207029395
535 207064376
536 210166201
537 210201447
538 213338518
539 213374030
540 216546613
541 216582392
542 219790754
543 219826801
544 223071210
545 223107526
546 226388251
547 226424837
548 229742148
549 229779005
550 233133173
551 233170302
552 236561599
553 236599001
554 240027700
555 240065376
556 243531751
557 243569702
558 247074028
559 247112255
560 250654808
561 250693312
562 254274369
563 254313151
564 257932990
565 257972051
566 261630951
567 261670292
568 265368533
569 265408155
570 269146018
571 269185922
572 272963689
573 273003876
574 276821830
575 276862301
576 280720726
577 280761482
578 284660663
579 284701705
580 288641928
581 288683257
582 292664809
583 292706426
584 296729595
585 296771501
586 300836576
587 300878772
588 304986043
589 305028530
590 309178288
591 309221067
592 313413604
593 313456676
594 317692285
595 317735651
596 322014626
597 322058287
598 326380923
599 326424880
600 330791473
601 330835727
602 335246574
603 335291126
604 339746525
605 339791376
606 344291626
607 344336777
608 348882178
609 348927630
610 353518483
611 353564237
612 358200844
613 358246901
614 362929565
615 362975926
616 367704951
617 367751617
618 372527308
619 372574280
620 377396943
621 377444222
622 382314164
623 382361751
624 387279280
625 387327176
626 392292601
627 392340807
628 397354438
629 397402955
630 402465103
631 402513932
632 407624909
633 407674051
634 412834170
635 412883626
636 418093201
637 418142972
638 423402318
639 423452405
640 428761838
641 428812242
642 434172079
643 434222801
644 439633360
645 439684401
646 445146001
647 445197362
648 450710323
649 450762005
650 456326648
651 456378652
652 461995299
653 462047626
654 467716600
655 467769251
656 473490876
657 473543852
658 479318453
659 479371755
660 485199658
661 485253287
662 491134819
663 491188776
664 497124265
665 497178551
666 503168326
667 503222942
668 509267333
669 509322280
670 515421618
671 515476897
672 521631514
673 521687126
674 527897355
675 527953301
676 534219476
677 534275757
678 540598213
679 540654830
680 547033903
681 547090857
682 553526884
683 553584176
684 560077495
685 560135126
686 566686076
687 566744047
688 573352968
689 573411280
690 580078513
691 580137167
692 586863054
693 586922051
694 593706935
695 593766276
696 600610501
697 600670187
698 607574098
699 607634130
700 614598073
701 614658452
702 621682774
703 621743501
704 628828550
705 628889626
706 636035751
707 636097177
708 643304728
709 643366505
710 650635833
711 650697962
712 658029419
713 658091901
714 665485840
715 665548676
716 673005451
717 673068642
718 680588608
719 680652155
720 688235668
721 688299572
722 695946989
723 696011251
724 703722930
725 703787551
726 711563851
727 711628832
728 719470113
729 719535455
730 727442078
731 727507782
732 735480109
733 735546176
734 743584570
735 743651001
736 751755826
737 751822622
738 759994243
739 760061405
740 768300188
741 768367717
742 776674029
743 776741926
744 785116135
745 785184401
746 793626876
747 793695512
748 802206623
749 802275630
750 810855748
751 810925127
752 819574624
753 819644376
754 828363625
755 828433751
756 837223126
757 837293627
758 846153503
759 846224380
760 855155133
761 855226387
762 864228394
763 864300026
764 873373665
765 873445676
766 882591326
767 882663717
768 891881758
769 891954530
770 901245343
771 901318497
772 910682464
773 910756001
774 920193505
775 920267426
776 929778851
777 929853157
778 939438888
779 939513580
780 949174003
781 949249082
782 958984584
783 959060051
784 968871020
785 968946876
786 978833701
787 978909947
788 988873018
789 988949655
790 998989363
791 999066392
792 1009183129
793 1009260551
794 1019454710
795 1019532526
796 1029804501
797 1029882712
798 1040232898
799 1040311505
800 1050740298
801 1050819302
802 1061327099
803 1061406501
804 1071993700
805 1072073501
806 1082740501
807 1082820702
808 1093567903
809 1093648505
810 1104476308
811 1104557312
812 1115466119
813 1115547526
814 1126537740
815 1126619551
816 1137691576
817 1137773792
818 1148928033
819 1149010655
820 1160247518
821 1160330547
822 1171650439
823 1171733876
824 1183137205
825 1183221051
826 1194708226
827 1194792482
828 1206363913
829 1206448580
830 1218104678
831 1218189757
832 1229930934
833 1230016426
834 1241843095
835 1241929001
836 1253841576
837 1253927897
838 1265926793
839 1266013530
840 1278099163
841 1278186317
842 1290359104
843 1290446676
844 1302707035
845 1302795026
846 1315143376
847 1315231787
848 1327668548
849 1327757380
850 1340282973
851 1340372227
852 1352987074
853 1353076751
854 1365781275
855 1365871376
856 1378666001
857 1378756527
858 1391641678
859 1391732630
860 1404708733
861 1404800112
862 1417867594
863 1417959401
864 1431118690
865 1431210926
866 1444462451
867 1444555117
868 1457899308
869 1457992405
870 1471429693
871 1471523222
872 1485054039
873 1485148001
874 1498772780
875 1498867176
876 1512586351
877 1512681182
878 1526495188
879 1526590455
880 1540499728
881 1540595432
882 1554600409
883 1554696551
884 1568797670
885 1568894251
886 1583091951
887 1583188972
888 1597483693
889 1597581155
890 1611973338
891 1612071242
892 1626561329
893 1626659676
894 1641248110
895 1641346901
896 1656034126
897 1656133362
898 1670919823
899 1671019505
900 1685905648
901 1686005777
902 1700992049
903 1701092626
904 1716179475
905 1716280501
906 1731468376
907 1731569852
908 1746859203
909 1746961130
910 1762352408
911 1762454787
912 1777948444
913 1778051276
914 1793647765
915 1793751051
916 1809450826
917 1809554567
918 1825358083
919 1825462280
920 1841369993
921 1841474647
922 1857487014
923 1857592126
924 1873709605
925 1873815176
926 1890038226
927 1890144257
928 1906473338
929 1906579830
930 1923015403
931 1923122357
932 1939664884
933 1939772301
934 1956422245
935 1956530126
936 1973287951
937 1973396297
938 1990262468
939 1990371280
940 2007346263
941 2007455542
942 2024539804
943 2024649551
944 2041843560
945 2041953776
946 2059258001
947 2059368687
948 2076783598
949 2076894755
950 2094420823
951 2094532452
952 2112170149
953 2112282251
954 2130032050
955 2130144626
956 2148007001
957 2148120052
958 2166095478
959 2166209005
960 2184297958
961 2184411962
962 2202614919
963 2202729401
964 2221046840
965 2221161801
966 2239594201
967 2239709642
968 2258257483
969 2258373405
970 2277037168
971 2277153572
972 2295933739
973 2296050626
974 2314947680
975 2315065051
976 2334079476
977 2334197332
978 2353329613
979 2353447955
980 2372698578
981 2372817407
982 2392186859
983 2392306176
984 2411794945
985 2411914751
986 2431523326
987 2431643622
988 2451372493
989 2451493280
990 2471342938
991 2471464217
992 2491435154
993 2491556926
994 2511649635
995 2511771901
996 2531986876
997 2532109637
998 2552447373
999 2552570630
1000 2573031623