1 2
2 3
3 7
4 1420
5 2505
6 11860
7 64060
8 64485
9 113413
10 158020
11 205365
12 332658
13 465272
14 522764
15 611085
16 614538
17 635053
18 664033
19 748484
20 771138
21 839213
22 881565
23 1011793
24 1090788
25 1190685
26 1248645
27 1306605
28 1488088
29 1607367
30 1613190
31 1836018
32 1884914
33 1911940
34 2286913
35 2368458
36 2454820
37 2465805
38 2569660
39 2642740
40 2658328
41 2689822
42 2817378
43 3030733
44 3077707
45 3088754
46 3231404
47 3291553
48 3335205
49 3903138
50 3979060
51 4135660
52 4296555
53 4320738
54 4547353
55 4648965
56 4762060
57 4960420
58 4987065
59 5009778
60 5016045
61 5025705
62 5044994
63 5191590
64 5243256
65 5262884
66 5360660
67 5464755
68 5797394
69 5827485
70 5909413
71 6036877
72 6097965
73 6248834
74 6378105
75 6523005
76 6606929
77 6638418
78 6778813
79 6829180
80 6851445
81 7102605
82 7191738
83 7462166
84 7472812
85 7514696
86 7551613
87 7567578
88 7595265
89 7734618
90 7862740
91 7966993
92 8081980
93 8097585
94 8100018
95 8213505
96 8288731
97 8363053
98 8604553
99 8648684
100 8739846
101 8754465
102 8952313
103 8999815
104 9115797
105 9372705
106 9707778
107 9837688
108 10217644
109 10222180
110 10256455
111 10292418
112 10300065
113 10387005
114 10435305
115 10553418
116 10575193
117 10592682
118 10734765
119 11043885
120 11101845
121 11174113
122 11318380
123 11507608
124 11652460
125 11882140
126 11891834
127 11921058
128 12015018
129 12046338
130 12122260
131 12154785
132 12205340
133 12335444
134 12484818
135 13017258
136 13086793
137 13251932
138 13403538
139 13779378
140 13796985
141 13806645
142 13978203
143 14291684
144 14625018
145 14637405
146 14750954
147 14791965
148 14795761
149 14878905
150 15045460
151 15376213
152 15452620
153 15755380
154 16399818
155 16463145
156 16579065
157 16666005
158 16705420
159 16810905
160 16839885
161 17211613
162 17414135
163 17443453
164 17448465
165 17632005
166 17689965
167 18274213
168 18334060
169 18433785
170 18521980
171 18575942
172 18781545
173 18811458
174 19167945
175 19260378
176 19375218
177 19624470
178 19737928
179 19765059
180 19848793
181 19942514
182 20126792
183 20375883
184 20501378
185 20718381
186 21051129
187 21169288
188 21196545
189 21205060
190 21233538
191 21299020
192 21399405
193 21546738
194 21597794
195 21635893
196 21642467
197 21646408
198 21661578
199 21818178
200 21940365
201 21968136
202 22248088
203 22256658
204 22737133
205 23041605
206 23181493
207 23986983
208 24672422
209 24678793
210 24838365
211 25359793
212 25401940
213 25504905
214 25543545
215 25794705
216 25843003
217 26137453
218 26183245
219 26298328
220 26374305
221 26780020
222 26936620
223 27252568
224 27383444
225 27612378
226 28009352
227 28102205
228 28127835
229 28397740
230 28455853
231 28513060
232 28687693
233 28779351
234 28822933
235 28826260
236 29021905
237 29147058
238 29159044
239 29166870
240 29191736
241 29348260
242 29490164
243 29663353
244 29710818
245 29808253
246 30092084
247 30184993
248 30281593
249 30618764
250 30629353
251 30677653
252 30851620
253 31025413
254 31070204
255 31153946
256 31228514
257 31433190
258 31509340
259 31613740
260 31644595
261 31947820
262 32023768
263 32300533
264 32310193
265 32411805
266 32842818
267 32947218
268 33148420
269 33531858
270 33575653
271 33701740
272 33711434
273 33719778
274 33786763
275 33894433
276 33938070
277 33939018
278 34068313
279 34092645
280 34778505
281 35358858
282 35367765
283 35448793
284 35531985
285 35644554
286 36036044
287 36096913
288 36235818
289 36311740
290 36338413
291 36530980
292 36785901
293 36787785
294 37272088
295 37519938
296 37850385
297 37885338
298 38048233
299 38106193
300 38112870
301 38120865
302 38251093
303 38256105
304 38305780
305 38669444
306 38705113
307 38716868
308 38946613
309 38965933
310 38980605
311 39085938
312 39207433
313 39236413
314 39251085
315 39371653
316 39649286
317 40307418
318 40704733
319 40797878
320 40975213
321 41135020
322 41249860
323 41719660
324 41980660
325 42162567
326 42182713
327 42293985
328 42511153
329 42997528
330 43003813
331 43139053
332 43464903
333 43950493
334 44177685
335 44378822
336 44713633
337 44754858
338 44921505
339 44964793
340 44967081
341 45001483
342 45031110
343 45081340
344 46032405
345 46302820
346 46351185
347 46351754
348 46351755
349 46573365
350 46703593
351 46803194
352 47023180
353 47539365
354 47727553
355 47819505
356 47855538
357 48601965
358 48608954
359 48862785
360 48978705
361 49065645
362 49471272
363 49797378
364 49935045
365 50279430
366 50363980
367 50468380
368 50580378
369 50601258
370 50705658
371 50995110
372 51053020
373 51161865
374 51472230
375 52016593
376 52050585
377 52069994
378 52410220
379 52436985
380 53045565
381 53180805
382 53205433
383 53357418
384 53368993
385 53681058
386 53857005
387 53987233
388 54059865
389 54064513
390 54190093
391 54215670
392 54553015
393 54803685
394 54813207
395 54947140
396 55135060
397 55169911
398 55748178
399 55885605
400 55989476
401 56081302
402 56314780
403 56841945
404 57078390
405 57671980
406 57827265
407 59324565
408 59736644
409 59875185
410 59913738
411 60135820
412 60207895
413 60279138
414 60531688
415 60671953
416 60825201
417 61058353
418 61538355
419 61605208
420 61860133
421 61884465
422 62114582
423 63036568
424 63193213
425 63202338
426 63506361
427 63642585
428 63747258
429 64018282
430 64033633
431 64587208
432 64801785
433 65120565
434 65303620
435 65366713
436 65548615
437 65627533
438 66496933
439 66805255
440 67128253
441 67224580
442 67245460
443 67361685
444 67419645
445 67514058
446 67715260
447 67827258
448 67932870
449 67988965
450 68071513
451 68404965
452 68685105
453 68763495
454 68991164
455 69093340
456 69347833
457 69583485
458 69713713
459 70152897
460 70293940
461 70972540
462 71139580
463 71293305
464 71601805
465 71626393
466 72046785
467 72053463
468 72068740
469 72191685
470 72375985
471 73722613
472 74254710
473 74925338
474 74964568
475 74991940
476 75319154
477 75388660
478 75654613
479 75886938
480 76075005
481 76451745
482 76541690
483 76618472
484 76881433
485 76996420
486 77021065
487 77031345
488 77035338
489 77176245
490 77749785
491 78084285
492 78335445
493 78423688
494 78741165
495 78924705
496 79025953
497 79147461
498 79593303
499 79862804
500 79885693
501 79974328
502 80285020
503 80431665
504 80663633
505 80953362
506 81062712
507 81185145
508 81247753
509 81524538
510 81569140
511 81712458
512 81755085
513 81769393
514 81858618
515 81898505
516 82007684
517 82592260
518 82686220
519 82865985
520 83117145
521 83323060
522 83910568
523 83936178
524 84028713
525 84271333
526 84633765
527 84706033
528 85358265
529 85725345
530 86174353
531 87024433
532 87519940
533 87705645
534 87733754
535 87859585
536 88271620
537 88343205
538 88467138
539 88647313
540 88835380
541 88929340
542 89012834
543 89096685
544 89112394
545 89148580
546 89159293
547 89312778
548 89520485
549 89840505
550 90232408
551 91574293
552 91925620
553 92199686
554 92383592
555 92504665
556 92549178
557 92691764
558 92723833
559 92926693
560 93071149
561 93282820
562 93762465
563 93898780
564 93926685
565 93940993
566 93992740
567 94134365
568 94433653
569 94892685
570 95085265
571 95109853
572 95143845
573 95374944
574 95737753
575 95851060
576 96453738
577 96536834
578 96654940
579 96747405
580 96798630
581 96803457
582 96935593
583 96964615
584 97186263
585 97331653
586 97424658
587 97549938
588 98143433
589 98499978
590 98500513
591 98592465
592 98707110
593 98938458
594 99129220
595 99297688
596 99348460
597 99396897
598 99456853
599 99640780
600 99650053
601 100374553
602 100444660
603 100923032
604 101086888
605 101224633
606 101345565
607 101519445
608 101788578
609 102094033
610 102153978
611 102179834
612 102323860
613 102396940
614 102475785
615 102794565
616 102841142
617 102841143
618 102910966
619 103369153
620 103493140
621 103618420
622 103657338
623 103684634
624 103764580
625 103830328
626 103874913
627 104607378
628 104659578
629 104779513
630 104823165
631 105052807
632 105129378
633 105542653
634 105557804
635 105726488
636 105793813
637 105924405
638 106102470
639 106194258
640 106315453
641 106904713
642 107331895
643 107895978
644 107898820
645 108191140
646 108499995
647 109532233
648 109935446
649 109995913
650 110126505
651 110602755
652 110672113
653 110673018
654 110728060
655 110748940
656 110961953
657 111323463
658 111437980
659 111570493
660 111584834
661 111705733
662 111721633
663 111865305
664 112266013
665 112439893
666 112672615
667 112845613
668 112850728
669 112961533
670 113006180
671 113063778
672 113134093
673 113208045
674 113390260
675 113615095
676 113705353
677 113724340
678 113937193
679 113956320
680 114077738
681 114326968
682 114386565
683 114439513
684 114455140
685 114473178
686 114871735
687 114880230
688 115381458
689 115475418
690 115632705
691 115770580
692 115916740
693 116207293
694 116404578
695 116449180
696 116806213
697 116821309
698 116902813
699 117229338
700 117555045
701 117656293
702 117911190
703 117946152
704 118322833
705 118816218
706 119103990
707 119352541
708 119438745
709 119525685
710 119894380
711 119921805
712 120105285
713 120206533
714 120392658
715 120612253
716 120815113
717 120844420
718 121022985
719 121191853
720 121209820
721 121612245
722 121699185
723 121747485
724 121869043
725 121967954
726 122431461
727 122573233
728 122843713
729 122911722
730 123491553
731 123645493
732 123934660
733 124196113
734 124320940
735 124326705
736 124341013
737 124510245
738 124704378
739 124746733
740 124790740
741 125215938
742 125417140
743 125785365
744 126021853
745 126106180
746 126330213
747 126335985
748 126388060
749 126489618
750 126779164
751 126790005
752 127094113
753 127095138
754 127421620
755 127447768
756 128065813
757 128392540
758 128410963
759 128507380
760 128978103
761 129016453
762 129089085
763 129276493
764 129427185
765 129457420
766 129825752
767 129876193
768 129881833
769 130264088
770 130349533
771 130552393
772 130710220
773 131339865
774 132060888
775 132064578
776 132614985
777 132652034
778 132760854
779 132795378
780 132874565
781 132902620
782 133020085
783 133092694
784 133265835
785 133321364
786 133455940
787 133630578
788 134290813
789 134363445
790 134475593
791 134812453
792 134969740
793 135001005
794 135107265
795 135529012
796 135759133
797 136116553
798 136394553
799 136484259
800 136551253
801 137266093
802 137497933
803 137527540
804 137639538
805 137652820
806 138029233
807 138234618
808 138246765
809 138565545
810 139017928
811 139500870
812 139625683
813 139699060
814 140449245
815 140466266
816 140685733
817 140694884
818 141217033
819 141421660
820 141518216
821 142047793
822 142494138
823 142622745
824 142649508
825 142709685
826 142772293
827 142786458
828 142970505
829 143149033
830 143221665
831 143554753
832 143620233
833 144007938
834 144655218
835 144999403
836 145339768
837 145389914
838 145605258
839 145618540
840 146056693
841 146127258
842 146420954
843 146589460
844 146773256
845 146989065
846 147015044
847 147015510
848 147119293
849 147162945
850 147317418
851 147510705
852 147515778
853 147810940
854 147897105
855 147925780
856 148264185
857 148322145
858 148361418
859 148503685
860 148697182
861 148781860
862 149191545
863 149290578
864 149302453
865 149585768
866 149640553
867 150563265
868 151084905
869 151381420
870 151524253
871 151765753
872 151838234
873 152109378
874 152113513
875 152132833
876 152496568
877 153118153
878 153426513
879 153446593
880 153635145
881 153683445
882 153793060
883 154158460
884 154596940
885 154762888
886 155639413
887 155712045
888 156068980
889 156110740
890 156119084
891 156243445
892 156798613
893 156876663
894 156972493
895 157083765
896 157332220
897 158056863
898 158071592
899 158071593
900 158260005
901 158286253
902 158465145
903 158605033
904 158937138
905 159107020
906 159228285
907 159311480
908 159624345
909 160203220
910 160822185
911 161189596
912 161274903
913 161329110
914 161405910
915 161442738
916 161881218
917 161995735
918 162087645
919 162275833
920 162570258
921 163032460
922 163246845
923 163266884
924 163930982
925 164157883
926 164922164
927 164956665
928 165183493
929 165652185
930 165898333
931 166101820
932 166119858
933 166369418
934 166695465
935 166955058
936 167202433
937 167212093
938 167310018
939 167362005
940 167645128
941 167883645
942 168036481
943 168043660
944 168189820
945 168220033
946 168406218
947 168409060
948 168414945
949 168521205
950 168603133
951 169081485
952 169139445
953 169182733
954 169480035
955 169738365
956 169812764
957 169862482
958 170033755
959 170121554
960 170382220
961 170445815
962 170663126
963 171462088
964 171582820
965 172153034
966 172352538
967 172563733
968 172723305
969 172926165
970 172991335
971 173500753
972 173605338
973 173767578
974 174046660
975 174109333
976 174401620
977 174670218
978 174717913
979 174798340
980 174853153
981 175326493
982 175359258
983 175599985
984 175756168
985 175766418
986 175911105
987 175985658
988 176046204
989 176114008
990 176163138
991 176186233
992 176572633
993 176688553
994 176925405
995 176939713
996 177398745
997 177659565
998 177746505
999 177864858
1000 178458333