1 2
2 23
3 107
4 149
5 317
6 1619
7 2459
8 3257
9 3929
10 5189
11 6029
12 6323
13 7247
14 15017
15 19427
16 21023
17 21569
18 26189
19 42737
20 45887
21 55127
22 56009
23 63317
24 66173
25 67139
26 70079
27 82469
28 101747
29 105359
30 110273
31 125687
32 136523
33 137909
34 149249
35 155087
36 159539
37 167099
38 171719
39 173273
40 185957
41 190829
42 197423
43 205823
44 212669
45 226697
46 232073
47 233879
48 248579
49 254207
50 285287
51 320273
52 326657
53 346187
54 355049
55 361769
56 379997
57 401039
58 447323
59 459923
60 477857
61 490877
62 501419
63 522839
64 598439
65 645647
66 669923
67 682229
68 707177
69 710327
70 774797
71 788027
72 798023
73 814823
74 855857
75 880259
76 897899
77 940949
78 966527
79 985007
80 999917
81 1041497
82 1091729
83 1103489
84 1139147
85 1151159
86 1171319
87 1232849
88 1283207
89 1321637
90 1351919
91 1386947
92 1426889
93 1444823
94 1481027
95 1494719
96 1513073
97 1536173
98 1554779
99 1649489
100 1683299
101 1722359
102 1727273
103 1786787
104 1801823
105 1847309
106 1888217
107 1903673
108 1950419
109 1966127
110 1971377
111 2099477
112 2143073
113 2159537
114 2165039
115 2226023
116 2231609
117 2316239
118 2484323
119 2502047
120 2627879
121 2646107
122 2725823
123 2794199
124 2850773
125 2927087
126 2952749
127 2972069
128 3004409
129 3023897
130 3030407
131 3289757
132 3344273
133 3426887
134 3510509
135 3573887
136 3595139
137 3659273
138 3774689
139 3833069
140 3862427
141 3951173
142 3973517
143 4033409
144 4192757
145 4215773
146 4223459
147 4308467
148 4402169
149 4473107
150 4496879
151 4592597
152 4665047
153 4993907
154 5019023
155 5120117
156 5265059
157 5299457
158 5394629
159 5403323
160 5605217
161 5614079
162 5685227
163 5747849
164 5792789
165 5901359
166 6010937
167 6186497
168 6261173
169 6411869
170 6459329
171 7282823
172 7445279
173 7692323
174 7901273
175 7932857
176 7943399
177 7975067
178 8070449
179 8198507
180 8230679
181 8414177
182 8490323
183 8720819
184 8753999
185 8809439
186 8853917
187 9021707
188 9123137
189 9157073
190 9247877
191 9293447
192 9384923
193 9522977
194 9534527
195 9673673
196 9708617
197 9802109
198 9813827
199 9943187
200 10049657
201 10276289
202 10336349
203 10517579
204 10627073
205 10675919
206 10773947
207 10971347
208 11371523
209 11612519
210 11868929
211 12024119
212 12037097
213 12298127
214 12495737
215 12548699
216 12654959
217 12828587
218 12936023
219 13138673
220 13152239
221 13356569
222 13590047
223 13631459
224 13756073
225 13811639
226 14091149
227 14316773
228 14472929
229 14487167
230 14529923
231 14946479
232 15471773
233 15574967
234 15648887
235 15931379
236 16006139
237 16231469
238 16367423
239 16428029
240 16473557
241 16610519
242 16794017
243 17148539
244 17210573
245 17288273
246 17350559
247 17475467
248 17538089
249 17900339
250 17963717
251 18298289
252 18539159
253 19058279
254 19205573
255 19254797
256 19650857
257 19850399
258 20269349
259 20404337
260 20658647
261 20863229
262 20880323
263 21017327
264 21223673
265 21344507
266 21709067
267 21901259
268 22111889
269 22394297
270 22749827
271 22821269
272 22910729
273 22964489
274 23414939
275 24071273
276 24218357
277 24347423
278 24495347
279 25110269
280 25335767
281 25846823
282 26018309
283 26382197
284 26478377
285 26555447
286 26767967
287 26845457
288 27020219
289 27078599
290 27234587
291 27646187
292 27705239
293 27784073
294 27882773
295 28199789
296 28358969
297 28658639
298 28738817
299 28899509
300 29161589
301 29465459
302 29628167
303 29648537
304 30201173
305 30365897
306 30551747
307 30883547
308 31363649
309 31699817
310 31889699
311 32976407
312 33083927
313 33148523
314 33170069
315 33342689
316 33407537
317 33494099
318 34015823
319 34212509
320 34541579
321 35182247
322 35605187
323 35806409
324 36143039
325 36255599
326 36323219
327 36594329
328 36616967
329 37162379
330 37230839
331 37345079
332 37895867
333 38242157
334 38822807
335 38892779
336 39009539
337 39079679
338 39103073
339 39173297
340 39454823
341 39666629
342 39926273
343 40210487
344 40234217
345 40305449
346 40424309
347 40591007
348 40997273
349 41285267
350 42228209
351 42447323
352 42520487
353 43329449
354 43625507
355 44220647
356 44394989
357 44619647
358 44694659
359 45221507
360 45423023
361 46106447
362 46411829
363 46718219
364 46820573
365 48499523
366 48812717
367 49310669
368 49521089
369 49943273
370 50075573
371 50155037
372 50261087
373 51140273
374 51220577
375 51461867
376 52108079
377 52649669
378 52731149
379 52758323
380 53494667
381 53631587
382 54153479
383 54733247
384 55038167
385 55958009
386 56294387
387 56716277
388 56744459
389 57083189
390 57309569
391 57508019
392 57735239
393 57991397
394 58419587
395 58791959
396 59829317
397 60264227
398 60496823
399 60846557
400 60963359
401 61314437
402 61666523
403 62521559
404 62639957
405 62728829
406 62966129
407 63233627
408 63352697
409 63591173
410 63710579
411 64069469
412 64159349
413 64760159
414 64880657
415 65484827
416 65757617
417 66487829
418 67344839
419 67436987
420 67713809
421 67806209
422 67960349
423 68052917
424 68083787
425 68423819
426 68702657
427 68795729
428 68826767
429 69075323
430 69199769
431 70199369
432 70293449
433 70576067
434 70670399
435 71174567
436 71458949
437 71712209
438 71807297
439 72315497
440 73081157
441 73337273
442 73369319
443 73722287
444 74011709
445 74915759
446 75695027
447 75792719
448 75955679
449 76184117
450 76445609
451 76576523
452 77660837
453 78156227
454 78321707
455 78454217
456 78852419
457 79218323
458 79618457
459 79919219
460 80153537
461 80556023
462 81262799
463 82074323
464 82176047
465 82447619
466 82583573
467 83162627
468 83265023
469 83709467
470 83812199
471 84533087
472 84808523
473 84911927
474 85049897
475 85776077
476 86053529
477 86192423
478 86574959
479 86609777
480 86888573
481 87307607
482 87727649
483 87832817
484 87973139
485 88254119
486 88676429
487 88993823
488 89135069
489 89984897
490 90411323
491 90696167
492 90803099
493 90838757
494 90945773
495 91231457
496 91374467
497 92414639
498 92954969
499 93388367
500 93714077
501 93859019
502 94258187
503 94694609
504 95607059
505 96046589
506 96450377
507 96781379
508 97223597
509 97777787
510 98222273
511 98370659
512 98556299
513 98816489
514 99599117
515 100047719
516 100347347
517 100497329
518 100797629
519 101248919
520 101361899
521 101701217
522 102305849
523 102608837
524 102722573
525 103178147
526 103520489
527 103787147
528 104130497
529 105010523
530 105471137
531 105509567
532 106086857
533 106897709
534 107207417
535 107478779
536 107944769
537 108606647
538 108762677
539 109075073
540 109348787
541 109544507
542 110486399
543 110604419
544 110761877
545 112501307
546 113137187
547 113615273
548 114774809
549 115055579
550 115417073
551 115738877
552 116020823
553 116343467
554 116706977
555 116828273
556 117192539
557 117354617
558 117841523
559 118940747
560 119308289
561 120250139
562 121278089
563 121401737
564 121607957
565 122600249
566 122766023
567 123596573
568 123763019
569 123887927
570 124388189
571 124764047
572 125098619
573 125727149
574 126273149
575 126778199
576 127242047
577 127749029
578 128638673
579 128808479
580 129276023
581 129787037
582 130170959
583 131369009
584 132228119
585 132529469
586 132917423
587 133954739
588 134431523
589 134822249
590 135126539
591 135648977
592 136696877
593 136915697
594 138672557
595 138804773
596 139025273
597 140218997
598 140618039
599 140795573
600 141462323
601 141863129
602 142353773
603 142755839
604 142889987
605 143427209
606 143830787
607 144369773
608 145631327
609 145992779
610 146128439
611 146671709
612 146853023
613 150365147
614 150686489
615 151238159
616 152344523
617 152575523
618 152760449
619 152899217
620 153269573
621 154569347
622 156108269
623 157185359
624 157373057
625 158737217
626 160059923
627 160438847
628 161150537
629 161340587
630 162292517
631 162483239
632 162721799
633 162865019
634 164588573
635 165213197
636 165742649
637 166900757
638 167336087
639 167675069
640 168062897
641 168645479
642 169083077
643 169667423
644 169813667
645 170008757
646 172162139
647 172604273
648 172800959
649 173194667
650 173342423
651 173786069
652 173983427
653 174526739
654 174971897
655 175169927
656 175566323
657 176310773
658 176509559
659 176758199
660 176957237
661 177704627
662 177954107
663 178153817
664 178903727
665 179504789
666 180709937
667 181162907
668 181566023
669 182171537
670 182778059
671 184146419
672 185825789
673 186438359
674 186591659
675 186796157
676 187051937
677 187205489
678 187256687
679 188487539
680 188641679
681 189670889
682 191116487
683 192152417
684 192359939
685 192619499
686 192983177
687 193451267
688 193607423
689 194650073
690 195120179
691 195904949
692 196114487
693 196743773
694 197216399
695 197794823
696 199270997
697 199535177
698 199746647
699 200964773
700 202239809
701 202878839
702 202932137
703 203518877
704 205016219
705 205284179
706 205659617
707 206572823
708 206949437
709 207218657
710 208081337
711 208729523
712 209324579
713 210843089
714 211767719
715 212421617
716 212803523
717 213459017
718 213732437
719 214608557
720 214773029
721 215047289
722 215926097
723 217027127
724 218075699
725 219016037
726 219403823
727 219847427
728 219902909
729 220735979
730 221904923
731 223188737
732 223692107
733 223860023
734 223916009
735 226555247
736 227231573
737 227457239
738 229946957
739 230003699
740 230173967
741 230628323
742 230685149
743 231538379
744 234279299
745 235655807
746 236345573
747 237036347
748 237324467
749 237555089
750 239577809
751 239635727
752 241027859
753 241492799
754 241899989
755 242365769
756 243065279
757 244291847
758 244525829
759 245932073
760 246577949
761 247342349
762 248756657
763 249465323
764 251063507
765 251360027
766 251597369
767 253678889
768 254215523
769 255170939
770 255350279
771 256607423
772 257087147
773 257267159
774 257327177
775 257987837
776 259673339
777 260397377
778 261122423
779 261666869
780 262151297
781 262393679
782 263060807
783 263121497
784 263607269
785 264580157
786 265250057
787 266225969
788 266959079
789 268428323
790 268980329
791 270639749
792 272674859
793 273354923
794 274159727
795 274345619
796 275648627
797 275835023
798 276145823
799 276892457
800 279138407
801 279889073
802 282335699
803 283657523
804 283909649
805 284098817
806 284603573
807 286183823
808 287704979
809 288657749
810 292292639
811 292484579
812 292996727
813 293060777
814 293252969
815 293765789
816 293829923
817 294022367
818 295114073
819 296336609
820 296852117
821 297690773
822 298659923
823 298983323
824 299177447
825 299436377
826 299954573
827 300797597
828 301316969
829 301576823
830 302096867
831 303920549
832 304899779
833 306273347
834 306797423
835 307059629
836 309424523
837 309622007
838 312327269
839 312790319
840 313121279
841 313386173
842 314380523
843 314712323
844 315775259
845 316507067
846 316573637
847 317306369
848 317573027
849 318173417
850 318907997
851 319175327
852 319977989
853 321385073
854 323535137
855 325152389
856 327789023
857 328398989
858 329416859
859 330504323
860 331048727
861 331661717
862 331866173
863 332138879
864 332479919
865 333572423
866 335420087
867 336037109
868 336586049
869 336860687
870 337891577
871 339268547
872 341201009
873 341546669
874 342376967
875 343416257
876 344526569
877 345916979
878 346822247
879 347658929
880 348426773
881 348496619
882 349335317
883 349895009
884 350735387
885 351015737
886 351857459
887 352419167
888 352629923
889 352700189
890 354106979
891 354600017
892 355446023
893 355798823
894 356010587
895 356858273
896 359194607
897 359407379
898 360046073
899 362820299
900 364318523
901 364532807
902 365390573
903 365462099
904 366320957
905 367180823
906 367754627
907 367969919
908 368257073
909 369119207
910 370558337
911 370630367
912 371495273
913 372288989
914 372939023
915 374023673
916 374675219
917 374892527
918 377505137
919 377577839
920 377795987
921 378159707
922 379033349
923 380418677
924 382172177
925 383050439
926 383636507
927 383929709
928 385397399
929 387162323
930 387825209
931 389005073
932 389817269
933 392777849
934 394559573
935 395824067
936 396345329
937 397612679
938 399629687
939 401726789
940 402627227
941 403228079
942 403528673
943 404130197
944 404205419
945 405033323
946 407522117
947 407748749
948 408429023
949 408731549
950 409639799
951 410776529
952 411687047
953 412978673
954 413282879
955 413511107
956 413891627
957 414120023
958 414196169
959 415110467
960 416254757
961 416942087
962 417171323
963 418088897
964 418777739
965 419390519
966 419927069
967 420617423
968 420847667
969 422461139
970 423615509
971 424308887
972 426083429
973 427088069
974 429566069
975 430497167
976 430807757
977 431040773
978 431662457
979 432362387
980 434231639
981 434777597
982 436339367
983 437356019
984 440177537
985 440413073
986 443244419
987 443638379
988 443953673
989 445137023
990 445768787
991 446717273
992 447033659
993 447429299
994 450839027
995 451474823
996 454421207
997 454660523
998 455378849
999 455618417
1000 457217147