1 1
2 20
3 116
4 135
5 171
6 194
7 740
8 1220
9 1419
10 1803
11 1892
12 1952
13 2696
14 3705
15 4575
16 5186
17 7868
18 10659
19 11247
20 17948
21 18507
22 18548
23 19107
24 25545
25 27405
26 29294
27 33500
28 34371
29 37820
30 48872
31 49184
32 53108
33 54620
34 58652
35 61760
36 67220
37 102296
38 104139
39 105908
40 113576
41 122265
42 124016
43 133444
44 149611
45 171787
46 189507
47 195692
48 195932
49 200708
50 254540
51 254625
52 263654
53 300699
54 307256
55 319448
56 342452
57 342855
58 354243
59 359156
60 360451
61 380643
62 385671
63 388245
64 407876
65 550676
66 574496
67 576974
68 621147
69 629336
70 644583
71 740847
72 768999
73 920948
74 929588
75 994707
76 1058336
77 1067871
78 1315084
79 1323968
80 1350783
81 1405984
82 1412516
83 1659585
84 1676907
85 1687575
86 1769175
87 1769636
88 1786407
89 1909544
90 1940432
91 2020315
92 2063019
93 2146640
94 2166603
95 2200694
96 2326815
97 2338874
98 2458671
99 2497256
100 2521694
101 2524820
102 2552011
103 2571872
104 2619705
105 2643543
106 2751484
107 2917659
108 2952687
109 3031324
110 3051783
111 3100460
112 3116164
113 3183327
114 3231675
115 3266732
116 3289934
117 3595179
118 3627315
119 3696027
120 3793839
121 3794834
122 4002405
123 4055060
124 4188272
125 4291220
126 4291245
127 4342076
128 4429472
129 4467212
130 4687444
131 4703060
132 4728932
133 4808751
134 5090727
135 5172351
136 5462816
137 5585187
138 5634375
139 5781434
140 5798515
141 5806299
142 5903091
143 6195440
144 6195525
145 6211935
146 6234711
147 6245546
148 6365024
149 6372794
150 6681483
151 6982503
152 7005423
153 7137495
154 7231095
155 7604996
156 8084967
157 8273967
158 8338394
159 8530532
160 8838411
161 8912744
162 9333536
163 9541215
164 10138136
165 10262643
166 10380980
167 10624904
168 10656500
169 11009816
170 11323815
171 11743276
172 11987168
173 12352934
174 12450003
175 12838148
176 13004871
177 13640528
178 13660671
179 13667163
180 13703283
181 13937924
182 14144954
183 14608555
184 14666576
185 14868974
186 15090483
187 15256564
188 15397784
189 15610684
190 15619311
191 15962847
192 16127995
193 16475414
194 16821908
195 17075019
196 17115615
197 17766128
198 17846055
199 18209164
200 18316575
201 18505815
202 18707644
203 19196552
204 19599591
205 19967007
206 20129683
207 20384455
208 20502405
209 20845112
210 21647403
211 22010264
212 22200339
213 22632285
214 22874884
215 22931144
216 23513300
217 23553705
218 23575904
219 23660607
220 23735655
221 24244324
222 24585896
223 24994215
224 25070199
225 25253991
226 27462225
227 27626703
228 27651596
229 27946400
230 29030755
231 29081415
232 29614100
233 29941065
234 30073544
235 30774484
236 30857995
237 30998156
238 32430987
239 32675984
240 33033932
241 33252087
242 34964187
243 36084123
244 37730823
245 37762394
246 37867424
247 38741024
248 39605576
249 39775436
250 40405095
251 40588485
252 40629111
253 41704052
254 42527484
255 42779428
256 43141460
257 43834754
258 44156216
259 44254928
260 44378451
261 44485454
262 45775623
263 46513088
264 47771103
265 48677600
266 49099856
267 49845392
268 50085314
269 50608075
270 51508431
271 52353525
272 52399024
273 53229475
274 53644460
275 53786547
276 54036632
277 54217304
278 54440144
279 55448828
280 56042847
281 57866025
282 57881774
283 58649067
284 58757624
285 59497508
286 59603954
287 59865867
288 59995664
289 60310407
290 61315736
291 61656975
292 61857951
293 62215460
294 62549884
295 62975607
296 63169988
297 63298785
298 64377015
299 65262219
300 65305580
301 65691056
302 66129392
303 66401474
304 67451876
305 68752215
306 69770552
307 70526395
308 71357139
309 71842628
310 72875607
311 73054935
312 73925504
313 74150384
314 74193476
315 74879696
316 75896625
317 76035999
318 76466985
319 76734748
320 77315692
321 77478848
322 77493339
323 77718500
324 77852031
325 78188275
326 78487100
327 80186404
328 81292915
329 81418623
330 81591194
331 83365754
332 83689328
333 84631095
334 84705752
335 86634260
336 87462968
337 88366160
338 89608064
339 89984764
340 90229436
341 90782108
342 92984199
343 93235299
344 94440465
345 94614032
346 95182611
347 96059379
348 96587534
349 96904899
350 97565236
351 97986723
352 98118471
353 98525764
354 98727711
355 98856591
356 99170828
357 99277754
358 99388185
359 101379508
360 102074084
361 102278036
362 102386528
363 103571132
364 104278264
365 107325428
366 107841045
367 108435063
368 110656532
369 110724627
370 112959752
371 116627300
372 116717283
373 117842724
374 118018094
375 119353304
376 120106772
377 121777052
378 122786144
379 122949099
380 124278771
381 124590716
382 127099083
383 128017628
384 129216543
385 129322712
386 129559156
387 129690891
388 129964084
389 130037192
390 130553036
391 132259588
392 132474896
393 132696956
394 134504600
395 135330128
396 135492818
397 137529860
398 138454545
399 139291988
400 141099303
401 141557024
402 142391275
403 142795172
404 143455731
405 146102156
406 146278586
407 146732787
408 147473504
409 147729835
410 148161375
411 148321107
412 150082143
413 150885525
414 151114544
415 151990652
416 152527924
417 157000731
418 157141545
419 159187795
420 159791695
421 160640095
422 161489655
423 162508694
424 162539871
425 163208835
426 164123044
427 169400295
428 169987508
429 172114892
430 172970511
431 174024740
432 175497807
433 176357884
434 177943154
435 178316764
436 180672548
437 181428004
438 181711623
439 182300391
440 183771812
441 184224314
442 184312491
443 185874975
444 186073491
445 187194604
446 187994344
447 189696484
448 194562364
449 196198795
450 196314188
451 198121736
452 198131444
453 201374265
454 204323696
455 205528015
456 206569605
457 207411854
458 208140723
459 209696151
460 213102194
461 214391300
462 216681860
463 217984815
464 218375755
465 225929780
466 226509728
467 226677087
468 231265460
469 232278080
470 233680095
471 233766675
472 236668564
473 242114696
474 246595084
475 247482188
476 248874152
477 250206476
478 251171739
479 251806975
480 254682116
481 258557284
482 259279424
483 259985312
484 260053700
485 260992664
486 261348194
487 261927291
488 263426816
489 265870394
490 266013248
491 267135244
492 267786854
493 270890515
494 271130540
495 273548031
496 277706571
497 279594974
498 285046088
499 286726652
500 289158548
501 289668115
502 290080795
503 290792024
504 291070443
505 291673503
506 292692111
507 296220645
508 296258054
509 297044511
510 298672324
511 305664267
512 308230065
513 310346780
514 313779224
515 314582175
516 325611759
517 327385184
518 328832943
519 329208591
520 330388947
521 332943884
522 333333020
523 333429355
524 334984455
525 335400194
526 341295800
527 346850594
528 346883907
529 348449127
530 350031964
531 350931399
532 351082016
533 351417339
534 353254934
535 353593988
536 353627943
537 355824705
538 362980994
539 364829415
540 367219412
541 370672005
542 371161659
543 371296184
544 374606024
545 378492152
546 378793135
547 379785363
548 382629675
549 391250763
550 393784324
551 395505099
552 397256145
553 399941523
554 401827712
555 402722859
556 405969794
557 411825411
558 415650939
559 416698772
560 421142474
561 432544424
562 432580095
563 433473183
564 437484291
565 438619084
566 440320863
567 440847225
568 449604207
569 451302579
570 453432051
571 456361983
572 456408939
573 460510239
574 462251415
575 464338208
576 470542485
577 472912316
578 473322908
579 478088943
580 480945656
581 484908333
582 491902695
583 497261636
584 504233625
585 507884384
586 514217379
587 517036815
588 518313356
589 518455665
590 519835496
591 520041776
592 522653264
593 523609167
594 525644385
595 527584407
596 528742431
597 529794783
598 532357431
599 533320125
600 536884094
601 537661075
602 539371028
603 544046060
604 544542303
605 544805996
606 554244363
607 555117380
608 555724083
609 558958455
610 559727288
611 563912354
612 572536376
613 573830875
614 579704703
615 581661663
616 584891534
617 596766824
618 600631724
619 615307299
620 615926515
621 616931744
622 618887284
623 623529711
624 624879124
625 627360825
626 637174376
627 644219672
628 646200951
629 647452952
630 647546847
631 651572972
632 654107155
633 655396384
634 662534480
635 662610675
636 668915943
637 677833036
638 678939711
639 690891327
640 691847571
641 700897868
642 701624054
643 702263552
644 703511972
645 703626027
646 705921045
647 726638834
648 732179072
649 734707371
650 736481115
651 738518385
652 740579264
653 744586335
654 755397740
655 761249547
656 762830504
657 765973088
658 774502795
659 776613663
660 778724012
661 784722392
662 788580495
663 790569723
664 791164814
665 791937614
666 793083459
667 793536524
668 794384635
669 796724864
670 799156700
671 799997343
672 803323832
673 805826924
674 816294543
675 817668872
676 819254523
677 821020455
678 824528451
679 835973571
680 837208424
681 848318744
682 855633219
683 860558624
684 860658028
685 870084968
686 870493436
687 871687784
688 874891251
689 875482795
690 876703179
691 885093536
692 886408005
693 886454499
694 886746644
695 890166375
696 902339404
697 912756999
698 914428467
699 917833147
700 919599988
701 920221328
702 924841455
703 929365324
704 937193395
705 938530984
706 941547620
707 941552072
708 945494991
709 946819076
710 950577891
711 952151035
712 959285547
713 967776476
714 971122514
715 978668667
716 983670285
717 989944023
718 991172805
719 992692832
720 994734807
721 998439236
722 1001094895
723 1010806688
724 1010899305
725 1011386492
726 1017255315
727 1032924284
728 1033492383
729 1034199603
730 1034478500
731 1035845931
732 1037793184
733 1044713943
734 1045433739
735 1055101046
736 1058609996
737 1062677888
738 1066532467
739 1068124994
740 1076214320
741 1077971060
742 1088454872
743 1107039932
744 1108897311
745 1111267695
746 1117193096
747 1126344794
748 1135199871
749 1149687848
750 1170710764
751 1177851134
752 1181911587
753 1183038584
754 1186544774
755 1187288739
756 1188831867
757 1209016227
758 1234074896
759 1235511332
760 1238974568
761 1240618994
762 1251819543
763 1254976191
764 1265549703
765 1268457014
766 1278031664
767 1281394975
768 1288598259
769 1301438744
770 1301800052
771 1308450627
772 1309577312
773 1319951415
774 1323787203
775 1332435844
776 1333761639
777 1334746324
778 1337278396
779 1339642843
780 1341397035
781 1347378975
782 1373422208
783 1384822005
784 1389517100
785 1391715975
786 1396303892
787 1396516891
788 1404654643
789 1411851831
790 1425256208
791 1426052528
792 1430601807
793 1432367079
794 1433840583
795 1445494324
796 1452079947
797 1455181384
798 1466967579
799 1484135547
800 1491177303
801 1491961376
802 1496138216
803 1499881815
804 1503979034
805 1508273535
806 1509618716
807 1513923375
808 1514834499
809 1541076225
810 1544385604
811 1560757095
812 1564240204
813 1587538148
814 1592828054
815 1594028828
816 1594065116
817 1597974771
818 1599435939
819 1600986620
820 1604216954
821 1613055045
822 1616045414
823 1616729764
824 1620563284
825 1621767231
826 1621964174
827 1624313312
828 1633161914
829 1638035895
830 1642590543
831 1643432811
832 1647534399
833 1648286391
834 1649662833
835 1659662780
836 1667196134
837 1669200032
838 1673865471
839 1678898276
840 1709460753
841 1712322483
842 1716458234
843 1719507699
844 1729570508
845 1730151723
846 1747214343
847 1751052927
848 1768425867
849 1771146699
850 1773681525
851 1774863375
852 1775089744
853 1779186207
854 1782946923
855 1792773543
856 1792897964
857 1805384024
858 1807173944
859 1811822624
860 1814795463
861 1820846404
862 1823108925
863 1831098951
864 1831733644
865 1840329074
866 1844774505
867 1858522016
868 1860699104
869 1861556654
870 1867479795
871 1872619665
872 1878426507
873 1881742539
874 1884458091
875 1894043708
876 1896736975
877 1901085603
878 1903509124
879 1904735635
880 1909161224
881 1910034867
882 1910392011
883 1920250994
884 1922627564
885 1928003935
886 1937207404
887 1938474724
888 1945497765
889 1948891407
890 1952853664
891 1959137864
892 1968660387
893 1981744191
894 2007906596
895 2012971971
896 2014490625
897 2019508700
898 2020875135
899 2024699864
900 2032370984
901 2036285691
902 2073603375
903 2089005255
904 2093161136
905 2095417804
906 2102184554
907 2106799647
908 2108298104
909 2114317191
910 2117855943
911 2119109991
912 2120754464
913 2137774353
914 2143278554
915 2147380268
916 2154832676
917 2163455007
918 2165004231
919 2169164636
920 2174166532
921 2198287916
922 2198948739
923 2200950140
924 2217064305
925 2222374508
926 2223341391
927 2226978434
928 2232015711
929 2288642180
930 2318379423
931 2326346223
932 2328150765
933 2341746572
934 2344975545
935 2369161640
936 2378746131
937 2392434951
938 2409734816
939 2412115363
940 2420815791
941 2427344091
942 2431490211
943 2451693944
944 2459855306
945 2474221796
946 2489967380
947 2490142863
948 2494814751
949 2507927414
950 2546413154
951 2585531228
952 2591678284
953 2598784664
954 2622053751
955 2622592323
956 2631093860
957 2641202654
958 2653382391
959 2656301594
960 2659263945
961 2677873455
962 2681329299
963 2685297951
964 2699606085
965 2700126663
966 2717773167
967 2720102252
968 2723169734
969 2729781374
970 2733456267
971 2742889815
972 2750036025
973 2753853951
974 2763274568
975 2777515556
976 2816369451
977 2819065856
978 2823496905
979 2827581248
980 2866280012
981 2874779492
982 2882591451
983 2883748160
984 2904514172
985 2908803123
986 2924818659
987 2944302711
988 2949181167
989 2950316215
990 2950616096
991 2958149044
992 2966610656
993 2969342684
994 2969752287
995 2978261571
996 2993654727
997 3012904352
998 3019608475
999 3025411375
1000 3032770214