1 5
2 43
3 157
4 347
5 613
6 1373
7 1867
8 2437
9 3083
10 4603
11 5477
12 6427
13 9733
14 10987
15 13723
16 16763
17 18397
18 20107
19 21893
20 25693
21 31963
22 36523
23 38917
24 41387
25 43933
26 49253
27 52027
28 54877
29 57803
30 87557
31 91243
32 106747
33 110813
34 119173
35 127837
36 132283
37 141403
38 146077
39 150827
40 155653
41 165533
42 191563
43 225307
44 231197
45 237163
46 255517
47 261787
48 268133
49 281053
50 294277
51 328667
52 350213
53 372443
54 411013
55 426973
56 443237
57 493853
58 511333
59 529117
60 538123
61 565597
62 574907
63 632363
64 682333
65 702853
66 713227
67 734203
68 755483
69 766237
70 787973
71 810013
72 821147
73 843643
74 866443
75 901213
76 924773
77 936667
78 985003
79 1009627
80 1022053
81 1047133
82 1059787
83 1072517
84 1124197
85 1177093
86 1190507
87 1244923
88 1258717
89 1286533
90 1328827
91 1386283
92 1415467
93 1489757
94 1504843
95 1535243
96 1565947
97 1581413
98 1659883
99 1691803
100 1724027
101 1889707
102 1906693
103 1940893
104 1958107
105 1992763
106 2027723
107 2045317
108 2152477
109 2170603
110 2337157
111 2356043
112 2688733
113 2729317
114 2749723
115 2811397
116 2852893
117 2936797
118 2957963
119 3000523
120 3043387
121 3064933
122 3108253
123 3130027
124 3151877
125 3173803
126 3240037
127 3351947
128 3374557
129 3397243
130 3581467
131 3675403
132 3722827
133 3818587
134 3842717
135 3866923
136 3939997
137 3964507
138 3989093
139 4038493
140 4063307
141 4088197
142 4341277
143 4418683
144 4549213
145 4575547
146 4601957
147 4708357
148 4735147
149 4762013
150 4815973
151 4897483
152 4952203
153 5118187
154 5230363
155 5315293
156 5429597
157 5458363
158 5516123
159 5545117
160 5574187
161 5750203
162 5869067
163 5898973
164 6049643
165 6110443
166 6140957
167 6263773
168 6294667
169 6419003
170 6450277
171 6481627
172 6513053
173 6576133
174 6671323
175 6767197
176 7091717
177 7256827
178 7290077
179 7390283
180 7558813
181 7592747
182 7626757
183 7763557
184 8181253
185 8322917
186 8429963
187 8646107
188 8828317
189 8864987
190 8975453
191 9161083
192 9198437
193 9235867
194 9273373
195 9348613
196 9386347
197 9576157
198 9729373
199 9845083
200 10039453
201 10196317
202 10235723
203 10314763
204 10354397
205 10394107
206 10433893
207 10754917
208 10795387
209 11121883
210 11204267
211 11245573
212 11453243
213 11747173
214 11789467
215 11874283
216 12002077
217 12087653
218 12432997
219 12476507
220 12520093
221 12607493
222 12739163
223 13049053
224 13183003
225 13362667
226 13543547
227 13954973
228 14047237
229 14232677
230 14279227
231 14560123
232 14701597
233 14938907
234 15034363
235 15419227
236 15613483
237 15662237
238 15711067
239 16253213
240 16402667
241 16452637
242 16502683
243 16603003
244 16855133
245 16905787
246 16956517
247 17007323
248 17109163
249 17211307
250 17262493
251 17365093
252 17416507
253 17467997
254 17778533
255 18513757
256 18566843
257 18673243
258 18940573
259 19263877
260 19318027
261 19372253
262 19808797
263 20028893
264 20416987
265 20472733
266 20865083
267 21204347
268 21546347
269 21603613
270 21833437
271 22064477
272 22122427
273 22180453
274 22354987
275 22647397
276 22764893
277 22941707
278 23356933
279 23595877
280 23775883
281 23896267
282 24077413
283 24259243
284 24380843
285 24502747
286 24563813
287 24747467
288 24808837
289 25055077
290 25178653
291 25488923
292 26241323
293 26367787
294 26558053
295 26621627
296 27004667
297 27068773
298 27325957
299 27390443
300 27909067
301 28235677
302 28498333
303 28564187
304 28630117
305 29027293
306 29226907
307 29293597
308 29360363
309 29494123
310 29628187
311 29964677
312 30032203
313 30235237
314 30303067
315 30848443
316 30985547
317 31329637
318 31537003
319 31606277
320 32023517
321 32233163
322 32724997
323 32936923
324 33362827
325 33434077
326 33505403
327 34006813
328 34222843
329 34511947
330 34729573
331 34802267
332 34875037
333 35093803
334 35313253
335 35459933
336 35533387
337 35975707
338 36049693
339 36197893
340 36272107
341 36346397
342 36569723
343 36644317
344 36793733
345 37018427
346 37168603
347 37319083
348 37394437
349 37469867
350 37848157
351 38152157
352 38304613
353 38687083
354 38840603
355 38917477
356 38994427
357 39302987
358 39457723
359 40470917
360 41179883
361 41576413
362 41735557
363 42054757
364 42214813
365 42375173
366 42777403
367 42858077
368 43181533
369 44159197
370 44241163
371 44405323
372 44487517
373 44652133
374 44817053
375 45313637
376 45812957
377 46147357
378 46315013
379 46735483
380 47157853
381 47752363
382 47922907
383 48008293
384 48350597
385 48436363
386 48608123
387 48780187
388 49211677
389 49298203
390 49558237
391 49993147
392 50429957
393 50605213
394 50780773
395 50956637
396 51486053
397 52107163
398 52642507
399 52821563
400 53631077
401 53721403
402 53902283
403 54083467
404 54174173
405 54355813
406 54446747
407 54537757
408 55360267
409 55452037
410 55727803
411 56466523
412 56651963
413 57116893
414 57210107
415 57303397
416 58146427
417 58617437
418 58711867
419 58806373
420 59280043
421 59470043
422 59565157
423 59660347
424 60233083
425 61483397
426 61676893
427 61967707
428 62161963
429 62356523
430 62453917
431 62844253
432 63039877
433 63432037
434 63628573
435 63825413
436 63923947
437 64022557
438 64516747
439 64615813
440 64814173
441 65311403
442 66411997
443 66512507
444 67016197
445 67826053
446 68131003
447 68538667
448 68845213
449 69357643
450 69460357
451 69563147
452 69666013
453 70595227
454 71114117
455 71426363
456 71634907
457 72472123
458 72577117
459 72787333
460 72997853
461 73208677
462 73737067
463 73842973
464 74161147
465 75869627
466 76192133
467 76515323
468 76731163
469 76839197
470 77055493
471 77597563
472 77923717
473 78906283
474 79015837
475 79564747
476 79674757
477 79784843
478 80225947
479 80336413
480 80557573
481 80779037
482 81222877
483 81779387
484 81890917
485 82337797
486 83010397
487 83122763
488 83347723
489 83572987
490 83911453
491 84590437
492 85158347
493 85728157
494 86299867
495 87333733
496 87910763
497 89886877
498 90237883
499 90355037
500 90824413
501 91059557
502 91648747
503 91766813
504 92121467
505 92595403
506 92714077
507 93189533
508 93308587
509 93546923
510 94383493
511 95103517
512 95344133
513 95947003
514 96430667
515 96794213
516 97158443
517 97523357
518 98010973
519 98867227
520 99481117
521 99973597
522 100096907
523 100467293
524 100590907
525 100714597
526 100838363
527 101458333
528 102454237
529 102579067
530 102703973
531 102954013
532 103079147
533 103580443
534 103705957
535 104208773
536 104460637
537 104839003
538 104965277
539 105091627
540 105218053
541 105471133
542 105851323
543 106105163
544 106232197
545 106359307
546 107123563
547 107506717
548 107634587
549 108018653
550 108146827
551 108403403
552 108660283
553 108917467
554 109690843
555 110078557
556 110207947
557 110596573
558 110726267
559 111375877
560 111896933
561 112680797
562 114124987
563 114256733
564 114916603
565 115181083
566 115578373
567 116242043
568 117174373
569 117441437
570 117842603
571 118512733
572 120669917
573 121212253
574 121348027
575 121619803
576 122164267
577 122300573
578 122573413
579 122983243
580 123256843
581 123393757
582 123667813
583 123942173
584 124629403
585 125318533
586 125456587
587 125594717
588 125732923
589 126009563
590 126147997
591 126980197
592 127119163
593 127397323
594 128094053
595 129493213
596 130336357
597 131606203
598 131747677
599 131889227
600 132030853
601 132598117
602 133166597
603 133736293
604 133878907
605 134164363
606 135452677
607 136027237
608 136747147
609 136891357
610 137324443
611 138047773
612 138918277
613 139791517
614 140667493
615 140960093
616 141692923
617 141986587
618 143311837
619 143459467
620 143902813
621 144050747
622 144198757
623 144346843
624 144939947
625 145088413
626 145385573
627 145831883
628 146129803
629 146875933
630 147773797
631 149426987
632 150181477
633 150937867
634 151392613
635 151544347
636 151696157
637 151848043
638 152152043
639 152456347
640 152608613
641 153676603
642 153829477
643 154135453
644 154594987
645 155516107
646 156285797
647 157211933
648 157676027
649 157830877
650 158295883
651 159539243
652 159850843
653 160631173
654 160787467
655 161100283
656 161883653
657 162197533
658 162511717
659 162668923
660 163140997
661 163771493
662 165036133
663 165353053
664 166305637
665 166464667
666 167101547
667 168699067
668 169340203
669 169821853
670 170626123
671 171109597
672 171270907
673 171432293
674 171916907
675 172078597
676 172888187
677 173050333
678 173537227
679 173699677
680 174513067
681 175002013
682 175165147
683 176800667
684 176964637
685 177128683
686 177785627
687 178279133
688 178773323
689 179268197
690 179433307
691 180756923
692 181919077
693 182751467
694 183752843
695 184087243
696 184421947
697 184589413
698 185427883
699 186268253
700 186604933
701 187954693
702 188631397
703 189988453
704 191179867
705 191350373
706 192204043
707 192888347
708 193059613
709 193402373
710 193745437
711 194432477
712 194604427
713 195120733
714 196500893
715 197365963
716 198059387
717 198232933
718 198927877
719 199449883
720 199624037
721 199972573
722 200670557
723 201369757
724 202420837
725 202596283
726 203123077
727 203474653
728 204002587
729 204883997
730 205590493
731 207362053
732 207717277
733 207895003
734 208606667
735 208784773
736 210033643
737 210570013
738 211824203
739 212902187
740 213082117
741 214524293
742 215428123
743 215609117
744 215971333
745 216333853
746 216515227
747 216696677
748 216878203
749 218515357
750 219062443
751 219244957
752 219427547
753 219975773
754 220891003
755 221441053
756 222175517
757 222359323
758 223095307
759 223832507
760 224016997
761 224940587
762 225680827
763 226793467
764 227350813
765 227536747
766 227908843
767 228653947
768 229400267
769 230709253
770 231271387
771 232209797
772 232397707
773 232585693
774 233150107
775 234280987
776 234847453
777 235982437
778 236361373
779 236930347
780 237120157
781 237690043
782 237880157
783 238070347
784 238641373
785 238831867
786 239785477
787 240549733
788 241506763
789 242465693
790 242849797
791 243041963
792 243618917
793 244967803
794 246513947
795 247870813
796 248453467
797 248647837
798 249231403
799 249620827
800 249815653
801 250790923
802 252159493
803 252355307
804 253335517
805 254121053
806 255104683
807 255498667
808 255695773
809 256682443
810 258463237
811 259256677
812 260648123
813 262242907
814 262642363
815 263242117
816 264243227
817 265045483
818 265246237
819 265447067
820 265647973
821 266050013
822 266653643
823 268064773
824 268468637
825 268670683
826 269277277
827 269682053
828 270087133
829 272320507
830 272523997
831 273134923
832 274154653
833 274358827
834 274563077
835 276199813
836 276404747
837 277225243
838 277430557
839 277635947
840 277841413
841 278869883
842 279694027
843 280932523
844 281345963
845 282380893
846 282588107
847 283417723
848 283832987
849 284040733
850 284456453
851 284664427
852 286122373
853 286957157
854 288839867
855 290098427
856 291149317
857 291780763
858 292834693
859 293256797
860 294524933
861 295160027
862 298345757
863 299198173
864 299838283
865 300479077
866 301762717
867 301976923
868 302619997
869 303478493
870 304768517
871 304983787
872 307789213
873 309305147
874 311042203
875 312130333
876 312348187
877 312566117
878 313438597
879 313656907
880 314749597
881 314968363
882 315406123
883 316063333
884 316721227
885 316940677
886 317599483
887 318039067
888 318919147
889 319139357
890 319359643
891 319800443
892 320241547
893 322230277
894 322451627
895 323116133
896 323559517
897 323781323
898 325780997
899 327117533
900 328680283
901 329798813
902 330022747
903 330470843
904 330919243
905 331143557
906 332266267
907 332491037
908 333841253
909 334517387
910 335419963
911 337228763
912 338134987
913 339951083
914 341316347
915 342912613
916 343826437
917 344741477
918 346116317
919 346345723
920 347034397
921 347953693
922 348413797
923 350257253
924 350488027
925 350949803
926 351643037
927 352105573
928 353031557
929 353263243
930 354887173
931 355119467
932 357213533
933 357679717
934 358612997
935 359781307
936 360015197
937 360249163
938 360717323
939 360951517
940 361420133
941 361889053
942 363062683
943 363767773
944 364238213
945 366123013
946 366831067
947 367303483
948 367776203
949 368485853
950 370144363
951 370618907
952 371568907
953 372996187
954 373234333
955 373710853
956 373949227
957 374426203
958 374903483
959 376576357
960 376815643
961 377294443
962 377773547
963 378492773
964 378732667
965 378972637
966 379212683
967 379693003
968 382581307
969 383546507
970 383787997
971 385722653
972 386449403
973 386934283
974 387419467
975 388390747
976 388876843
977 389606557
978 390580573
979 390824267
980 391068037
981 391799803
982 392043877
983 392288027
984 393020933
985 394243963
986 395714107
987 397924453
988 400881157
989 401622043
990 402363613
991 402858373
992 404096603
993 404840453
994 405833317
995 407076107
996 407324893
997 408320797
998 408569963
999 409567387
1000 410316253