1 19
2 43
3 89
4 229
5 593
6 701
7 1223
8 1483
9 1889
10 2699
11 3319
12 4463
13 4751
14 6553
15 7019
16 11779
17 11933
18 13859
19 19699
20 23003
21 28201
22 31123
23 33409
24 39901
25 41039
26 44549
27 49139
28 51679
29 63901
30 81001
31 83843
32 87151
33 92233
34 97459
35 102829
36 104651
37 112573
38 131839
39 136501
40 146609
41 158201
42 164449
43 176713
44 179099
45 183919
46 188189
47 193751
48 210923
49 255253
50 257401
51 274909
52 275651
53 305369
54 311653
55 321199
56 322001
57 358279
58 382373
59 385001
60 403649
61 417239
62 435709
63 444151
64 497501
65 529933
66 568709
67 606649
68 624401
69 651509
70 665279
71 717001
72 742369
73 761993
74 791909
75 836569
76 848251
77 879799
78 883783
79 917333
80 954269
81 961189
82 1000403
83 1017449
84 1046179
85 1050523
86 1122749
87 1139293
88 1159001
89 1189651
90 1214459
91 1226959
92 1252151
93 1322749
94 1368683
95 1447549
96 1469753
97 1579751
98 1680859
99 1682693
100 1725151
101 1823093
102 1832653
103 1846079
104 1878889
105 2108429
106 2126951
107 2176739
108 2218669
109 2303729
110 2336039
111 2346859
112 2440943
113 2685401
114 2713283
115 3041809
116 3078919
117 3131251
118 3148793
119 3478201
120 3480839
121 3573799
122 3638251
123 3649049
124 3779873
125 3804659
126 3871151
127 3901819
128 3946643
129 3969151
130 3980429
131 4039901
132 4174603
133 4209349
134 4270501
135 4282199
136 4314451
137 4423823
138 4628401
139 4797251
140 4825169
141 4909409
142 5000701
143 5559443
144 5586151
145 5757919
146 5812343
147 5829403
148 6218099
149 6256951
150 6299473
151 6345701
152 6399251
153 6460213
154 6824663
155 6943399
156 6999409
157 7168789
158 7305751
159 7455589
160 7505873
161 7630369
162 7740143
163 7846739
164 7866559
165 7894349
166 8170901
167 8378369
168 8596729
169 8746651
170 8859943
171 8910529
172 9050383
173 9080189
174 9255751
175 9533159
176 9633853
177 9779251
178 10046401
179 10118249
180 10226501
181 10348973
182 10403639
183 10568501
184 10591501
185 10665269
186 10702249
187 11113253
188 11184083
189 11297879
190 11321659
191 11700701
192 11744279
193 12135199
194 12512501
195 12688201
196 12870199
197 12915901
198 13114879
199 13176409
200 13284433
201 13736659
202 13804883
203 13846951
204 13947119
205 14137901
206 14378201
207 14848523
208 15828749
209 16185203
210 16213663
211 16367779
212 16436509
213 16488151
214 16528373
215 16788113
216 17343103
217 17396149
218 17413849
219 17484739
220 17508401
221 17895151
222 18207593
223 18419413
224 18718019
225 18865151
226 19136389
227 19384649
228 19509379
229 19528123
230 19553129
231 19684673
232 19778903
233 19961719
234 20113651
235 20285263
236 20438419
237 20598569
238 20979001
239 21115249
240 21134749
241 21271501
242 21710753
243 22221109
244 22569119
245 22892759
246 22994369
247 23273251
248 23375701
249 23382539
250 23403059
251 23485229
252 23650001
253 24064451
254 24182533
255 24210359
256 24685849
257 24735059
258 25365001
259 25479089
260 25557673
261 25643539
262 25930799
263 26075029
264 26422813
265 26451899
266 26488279
267 26597569
268 26604863
269 26750953
270 27044333
271 27725179
272 28226339
273 29104633
274 29479679
275 29594969
276 29633449
277 29779901
278 30120439
279 30338153
280 30408299
281 31059019
282 31153669
283 31509889
284 31541651
285 31732559
286 31820251
287 32011999
288 32236433
289 32373079
290 32720003
291 32760463
292 32914439
293 33443929
294 33673319
295 33936439
296 34233673
297 34291619
298 34557139
299 35359843
300 35840809
301 36307979
302 36786751
303 36992899
304 37484809
305 37614799
306 37797163
307 37901569
308 38742001
309 39059539
310 39271951
311 39413879
312 39511603
313 40127359
314 41792651
315 42453503
316 43781401
317 44693783
318 44722151
319 45148751
320 45481951
321 45491489
322 45682459
323 46488901
324 46981969
325 47302399
326 47770423
327 47799751
328 47887789
329 47917153
330 48427559
331 48782501
332 49188319
333 49575901
334 49945013
335 50788079
336 50989849
337 51141439
338 51425009
339 51475729
340 51963913
341 52157789
342 53225401
343 53235719
344 53638901
345 53763263
346 54106001
347 54314251
348 54596023
349 55014803
350 55193269
351 57100639
352 57132703
353 57228949
354 57400253
355 57915701
356 58390219
357 59203519
358 59377751
359 59475869
360 59595901
361 59726983
362 60428519
363 61089929
364 61189451
365 62021951
366 62155673
367 62378863
368 62512969
369 62927369
370 63151939
371 65362459
372 65877979
373 66199769
374 66464683
375 66603109
376 66926663
377 67715701
378 68240401
379 68521069
380 69225259
381 69401869
382 69555113
383 69590501
384 69791203
385 70015859
386 70110559
387 70549379
388 71443079
389 71838089
390 72559079
391 72800209
392 74633651
393 74841493
394 75319399
395 75761893
396 75811139
397 77146829
398 77893919
399 78556843
400 78644609
401 79059023
402 80004923
403 80118809
404 81020083
405 81071009
406 81491759
407 82105703
408 83650643
409 83844773
410 83909533
411 83948401
412 84103963
413 84272651
414 84467501
415 85667503
416 85837751
417 86191883
418 87087001
419 87734879
420 88637953
421 88731179
422 88957789
423 89278201
424 89639353
425 90014651
426 91957139
427 92065663
428 92391619
429 93004339
430 93550679
431 95075153
432 95807401
433 96139909
434 96236999
435 96514669
436 96904079
437 97643323
438 98539739
439 99257003
440 100444049
441 100741913
442 101923501
443 102266449
444 102624299
445 102954073
446 103313123
447 103356251
448 103600813
449 103773619
450 105219269
451 105335353
452 106033201
453 107186759
454 107259979
455 107303923
456 108184693
457 109024759
458 110016359
459 111221153
460 112342553
461 112822729
462 113680579
463 114511409
464 114874901
465 115238969
466 116227879
467 116471951
468 117757529
469 117880333
470 118680119
471 118849651
472 119606309
473 120396401
474 121282523
475 121890689
476 122015629
477 122031251
478 122594309
479 122719609
480 125793589
481 126317563
482 126747079
483 128040001
484 129436003
485 131974379
486 132299509
487 132559901
488 133195679
489 133522309
490 133783901
491 136083751
492 136496501
493 136678309
494 136694843
495 137075401
496 138486401
497 138819451
498 140138909
499 141078001
500 141430969
501 141750701
502 141952823
503 142037083
504 142695169
505 143524151
506 143710579
507 144185669
508 144950849
509 147001229
510 147052673
511 147464549
512 148841629
513 148858883
514 148910651
515 149670949
516 150034501
517 150294451
518 151702069
519 155346749
520 156547663
521 156813193
522 157025779
523 157735439
524 157824259
525 157877563
526 159748873
527 160446739
528 160518401
529 160876951
530 161164079
531 162026999
532 162621593
533 162838079
534 163199209
535 164140019
536 164792933
537 166102649
538 166741189
539 166759451
540 167033501
541 167252903
542 167399251
543 169546903
544 169675829
545 170561213
546 171986329
547 172561751
548 175397083
549 176015701
550 177218549
551 178557751
552 180148669
553 180395513
554 180832651
555 181594151
556 181918273
557 182147239
558 183064543
559 183141089
560 183811549
561 184579289
562 184752251
563 185907401
564 186138863
565 187278979
566 187821269
567 187976353
568 188053919
569 188519651
570 190310293
571 190856951
572 190954651
573 191091473
574 191189233
575 192031001
576 192207419
577 196049699
578 196208143
579 196763201
580 197160151
581 199790053
582 201251951
583 201492773
584 201653401
585 201894463
586 202276439
587 203404363
588 205183151
589 205426313
590 205588501
591 206095751
592 208539251
593 209029679
594 209336489
595 209684479
596 210483901
597 210914989
598 211243733
599 211552163
600 212726249
601 215021951
602 217121539
603 217184059
604 217621951
605 217705409
606 219440773
607 219524579
608 220699543
609 221225093
610 221393401
611 222805493
612 223418089
613 224010359
614 224582219
615 225027503
616 231759683
617 234004159
618 238110751
619 239772149
620 241417349
621 241527229
622 241857019
623 243708001
624 244171849
625 246186953
626 246564319
627 247453379
628 247965313
629 248789969
630 248968453
631 249124679
632 250577689
633 251720701
634 252619001
635 254442959
636 254510639
637 254623459
638 255866129
639 256341401
640 256681151
641 257157179
642 257974253
643 258519689
644 261781519
645 262628819
646 263913823
647 265017751
648 266562503
649 267579409
650 267671951
651 268343359
652 269549369
653 269735149
654 271852901
655 272319451
656 272412809
657 272879839
658 273160249
659 273932119
660 274095989
661 276277769
662 277101109
663 277477901
664 277595701
665 277760663
666 277972829
667 279578479
668 279649423
669 283065319
670 283279501
671 283851049
672 284804909
673 287364349
674 287676089
675 289405709
676 291695779
677 291719933
678 292856299
679 292880501
680 293534333
681 293655493
682 293752439
683 293825159
684 293946379
685 297155629
686 299965769
687 300186251
688 300455839
689 300774599
690 302149651
691 302518501
692 303503201
693 304612901
694 310241593
695 311663059
696 311737963
697 312362513
698 312737543
699 313037729
700 313939151
701 314064451
702 316349279
703 316475059
704 317759443
705 317986369
706 318894883
707 319905863
708 319981751
709 321932623
710 322948403
711 324984763
712 326822959
713 327001949
714 328435633
715 330694901
716 330823501
717 331518373
718 331621379
719 332678113
720 333168389
721 333710693
722 334926019
723 337831019
724 339001739
725 341715151
726 342133559
727 342761651
728 343049719
729 348651619
730 349470701
731 350237809
732 352225609
733 353208329
734 354165803
735 354778201
736 355417789
737 356939119
738 358410149
739 358651151
740 359294219
741 360662651
742 361200001
743 361441939
744 361630169
745 362518199
746 363892751
747 368330509
748 368656279
749 369416969
750 369552889
751 369988001
752 370532251
753 371185879
754 372358403
755 372822469
756 373232179
757 374134333
758 375311501
759 376957151
760 378083749
761 380838599
762 381501251
763 382911299
764 384129901
765 384379399
766 386489501
767 386906651
768 387713779
769 388048009
770 389051563
771 389246849
772 389386369
773 389470093
774 390838859
775 393527483
776 394847149
777 395634383
778 398593493
779 398678201
780 400855453
781 402329159
782 403322599
783 404032949
784 405370099
785 405968263
786 408794119
787 410167759
788 413266873
789 413640701
790 414072251
791 414561613
792 414676799
793 416493089
794 418226579
795 420108589
796 423332251
797 424992433
798 425779969
799 425809151
800 430344451
801 430813979
802 433548179
803 433901609
804 434137309
805 434933269
806 437414251
807 437532569
808 440525401
809 441089549
810 441238069
811 441683779
812 442665133
813 444213719
814 445884451
815 447887483
816 450555169
817 451275901
818 451486223
819 452358079
820 455099363
821 455250223
822 456820649
823 457879189
824 459332893
825 459454139
826 459727001
827 460910339
828 461912813
829 463372901
830 463738283
831 463829651
832 464347573
833 467033201
834 471444569
835 472519909
836 473534923
837 475506539
838 479307239
839 479926669
840 481166729
841 482656913
842 485893549
843 486392453
844 489641569
845 490048469
846 492022763
847 492305129
848 494912989
849 495573901
850 496550339
851 497843233
852 498064139
853 500972029
854 501003683
855 502238969
856 503539243
857 504301159
858 505826719
859 506303929
860 506335751
861 506685859
862 508884751
863 511568089
864 515413669
865 520176383
866 522598283
867 522856951
868 524539853
869 525609251
870 531037753
871 531950651
872 532733759
873 534465163
874 534955693
875 536526901
876 537051149
877 538395703
878 538789549
879 539282059
880 539971951
881 543230239
882 544318513
883 546134723
884 547093579
885 548914409
886 550008359
887 550406429
888 550771453
889 557562919
890 559200401
891 559702151
892 562381951
893 564698419
894 566817613
895 567255401
896 570763789
897 573706999
898 576963463
899 577371169
900 578323043
901 581456149
902 582684451
903 583914049
904 587610619
905 588845401
906 589669309
907 590390701
908 590631263
909 591456419
910 593005139
911 593280679
912 593384023
913 593797489
914 595073249
915 596315843
916 598389713
917 601992949
918 605850643
919 608254879
920 608359519
921 612447499
922 613112651
923 613813201
924 615952349
925 616057649
926 618165539
927 618587549
928 620136151
929 621721951
930 624086783
931 625253201
932 625677623
933 625960651
934 626208353
935 628510783
936 630462293
937 632594663
938 634481251
939 635158259
940 635871289
941 637155751
942 638477243
943 642772583
944 642880151
945 644458849
946 647802013
947 650829079
948 653573933
949 654839953
950 656904379
951 657883399
952 664902809
953 666216251
954 666763901
955 672472799
956 677175199
957 677212001
958 678500701
959 678537539
960 679274509
961 680417603
962 681155593
963 685295729
964 685740059
965 687407579
966 687704239
967 688149349
968 691417889
969 692757251
970 693501901
971 694097909
972 694209689
973 694656899
974 694955119
975 700371449
976 700932959
977 707124419
978 707538151
979 709231951
980 712852159
981 712965439
982 713456423
983 714023153
984 715119469
985 716027401
986 716633009
987 717049513
988 720727559
989 721297169
990 721942999
991 723463739
992 726319439
993 728913469
994 728951651
995 730900259
996 731818151
997 732277313
998 734881951
999 737798489
1000 738105829