1 1
2 11
3 71
4 155
5 194
6 204
7 1119
8 1420
9 1628
10 3705
11 5186
12 14363
13 19788
14 20467
15 25180
16 25545
17 25843
18 28251
19 30804
20 42811
21 60204
22 63180
23 71791
24 73260
25 83600
26 87219
27 87308
28 91539
29 97432
30 99208
31 100456
32 100471
33 119315
34 122616
35 132308
36 135340
37 135864
38 164691
39 166624
40 172808
41 194184
42 206140
43 269260
44 327024
45 382415
46 384376
47 388245
48 395095
49 465651
50 478799
51 479331
52 524348
53 524807
54 576587
55 580780
56 584991
57 701632
58 727012
59 764456
60 783159
61 858940
62 884860
63 941759
64 974603
65 1020184
66 1026324
67 1029528
68 1066400
69 1103552
70 1105468
71 1150214
72 1313451
73 1659585
74 1700985
75 1727908
76 1753792
77 1823200
78 1960780
79 2167792
80 2188571
81 2200694
82 2330432
83 2449916
84 2521694
85 2531243
86 2597391
87 2611284
88 2619705
89 2664139
90 2762539
91 2795859
92 2818504
93 2820999
94 2836180
95 2901600
96 3017632
97 3172975
98 3288856
99 3289934
100 3375216
101 3794834
102 3863704
103 3940200
104 3977280
105 4002405
106 4095675
107 4318284
108 4465219
109 4679791
110 4714047
111 5049254
112 5125694
113 5186867
114 5245044
115 5247463
116 5392644
117 5403684
118 5554240
119 5641715
120 5650040
121 5716780
122 5781434
123 5836452
124 5990408
125 6156135
126 6245546
127 6372794
128 6448175
129 7139223
130 7151296
131 7194168
132 7509631
133 7565980
134 7748565
135 7770924
136 7980019
137 8030824
138 8338394
139 8469944
140 8581144
141 8659728
142 8687119
143 8688199
144 8742060
145 8771294
146 8923955
147 9300168
148 9374472
149 9583587
150 10343419
151 10628567
152 10692503
153 10695123
154 10738772
155 11077380
156 11194192
157 11489248
158 12352934
159 12470079
160 12666303
161 13251395
162 13255239
163 13917231
164 14144954
165 14172259
166 14199488
167 14260527
168 14376907
169 14840811
170 15161860
171 15419068
172 15543227
173 15603415
174 15663312
175 15851276
176 15935240
177 16074940
178 16215623
179 16475414
180 16667072
181 16728327
182 16737363
183 16930732
184 16966884
185 17753599
186 17855459
187 17952136
188 18231740
189 18409860
190 18439991
191 18499160
192 18833872
193 19153423
194 19320532
195 19648575
196 20618507
197 21045899
198 21506172
199 21612084
200 22009687
201 22047200
202 22109559
203 22632285
204 22803507
205 23293864
206 23553705
207 24235316
208 24772527
209 25057251
210 25643140
211 26576364
212 27353020
213 27568471
214 27579168
215 28449340
216 28875560
217 29303999
218 29505783
219 29836040
220 30012479
221 30099527
222 30395799
223 30520280
224 30615976
225 30949880
226 31102951
227 31212496
228 31337435
229 32180268
230 34055380
231 34933419
232 35086908
233 35314760
234 35472059
235 35988014
236 36452104
237 37762394
238 37892855
239 37896452
240 38390964
241 38420675
242 38825260
243 39228728
244 39451459
245 40037255
246 40571632
247 40588485
248 40649823
249 40825800
250 40938460
251 41626663
252 42494620
253 42776555
254 43781859
255 43834754
256 44049607
257 44427215
258 44485454
259 45706948
260 45790316
261 46027667
262 46148287
263 47443360
264 48163940
265 48190744
266 48304831
267 49123543
268 49774220
269 49929415
270 49961659
271 50457987
272 50622440
273 50737540
274 51597220
275 51783488
276 52943915
277 53722224
278 54365580
279 54545919
280 56458540
281 56598607
282 57764695
283 58037616
284 58743216
285 59603954
286 59664060
287 59919080
288 61461980
289 61830584
290 62599724
291 62638792
292 63298785
293 63302975
294 63440712
295 64245816
296 64414768
297 64943179
298 65145339
299 65210887
300 66556711
301 68326540
302 68584528
303 68653431
304 71248939
305 71473059
306 72221135
307 72468675
308 72624959
309 73202647
310 73720504
311 74220048
312 74221460
313 75137215
314 76172224
315 76466985
316 77194340
317 77253147
318 77699740
319 78857059
320 79187268
321 79439579
322 80996031
323 81273375
324 81591194
325 81900259
326 82058048
327 82067980
328 82574855
329 83365754
330 83431420
331 83765891
332 84429360
333 86191459
334 87261524
335 88525216
336 88850059
337 89121087
338 89656284
339 89678556
340 91914035
341 93237204
342 94115475
343 94546504
344 94893739
345 95854543
346 96587534
347 96935939
348 98208571
349 99277754
350 99388185
351 99637648
352 100301344
353 100630780
354 100899859
355 101201135
356 102155503
357 103193740
358 103856380
359 103941944
360 104352739
361 104480423
362 105445696
363 106058512
364 106119675
365 107001820
366 107841045
367 108496280
368 109450088
369 109665232
370 109814067
371 110084980
372 111185667
373 112281335
374 113098347
375 113578135
376 115106872
377 115417245
378 115441172
379 115495520
380 115542799
381 118018094
382 120277787
383 122809576
384 122857020
385 124069164
386 127160679
387 127870219
388 128303824
389 128661988
390 133090191
391 134323427
392 135492818
393 138454545
394 139947768
395 141694811
396 141847659
397 141940583
398 143165780
399 143220860
400 146278586
401 147088879
402 147605876
403 148013096
404 148506391
405 149585604
406 151053452
407 153275967
408 153328763
409 153403715
410 157141545
411 157531463
412 158156224
413 158487335
414 158776768
415 160020476
416 160945876
417 161192368
418 162508694
419 162601880
420 165682475
421 168481660
422 169573595
423 170159100
424 170449111
425 170790704
426 171687684
427 172477760
428 172570660
429 175149974
430 175728928
431 177404463
432 177943154
433 178549459
434 178923779
435 179886420
436 180260288
437 180415420
438 180929259
439 181373503
440 182715127
441 185665540
442 185770259
443 188498960
444 191551451
445 191599875
446 191633815
447 192444992
448 195355303
449 199559016
450 201374265
451 201630212
452 202023744
453 203258636
454 204182055
455 204429316
456 205819060
457 206569605
458 210240583
459 213102194
460 216316984
461 217400260
462 219929980
463 220629139
464 222756684
465 229198671
466 231940295
467 232734655
468 233814307
469 233966655
470 235151656
471 236667794
472 244443639
473 245581127
474 246870800
475 248359936
476 250190003
477 250776804
478 251932331
479 253337812
480 253716939
481 255831471
482 256372056
483 257918220
484 259263345
485 261348194
486 264166975
487 266105380
488 266383660
489 270968940
490 274453044
491 274924715
492 275219647
493 275437000
494 276581380
495 282350604
496 288288055
497 290489896
498 293787155
499 295445591
500 296258054
501 296432883
502 301652991
503 304139384
504 304628984
505 305092180
506 305921435
507 310114296
508 310133680
509 310589019
510 310619059
511 310721616
512 311810431
513 312454456
514 315057303
515 315889716
516 316711836
517 318089980
518 321486984
519 323067339
520 324058839
521 324822743
522 325338194
523 328337867
524 328854759
525 332349995
526 333182620
527 333527139
528 334439136
529 335400194
530 338559767
531 341064815
532 341275719
533 342631499
534 348952392
535 351899980
536 352079379
537 352729355
538 353254934
539 355824705
540 358769944
541 359239859
542 361147724
543 362292524
544 362980994
545 371761676
546 373648615
547 380365959
548 383790199
549 386336636
550 392619968
551 393366064
552 396979100
553 397256145
554 397327924
555 397438572
556 398104587
557 398467799
558 400388620
559 402237731
560 405947604
561 406665583
562 409352860
563 409433464
564 415099539
565 416797108
566 417252816
567 422058024
568 422391815
569 433222632
570 436026600
571 436373459
572 443032499
573 451854712
574 458136112
575 470542485
576 471604895
577 474321739
578 476510699
579 477627491
580 481465655
581 483885444
582 484908333
583 484951895
584 488364200
585 488788388
586 491439676
587 493780363
588 502302144
589 505112512
590 507033152
591 515830184
592 518121619
593 518516287
594 523447343
595 525644385
596 529727112
597 531089699
598 532849607
599 535138420
600 536884094
601 536983819
602 538303095
603 538738335
604 542667036
605 543577131
606 543731720
607 544752139
608 546919735
609 550275760
610 551413163
611 552550779
612 553902635
613 554725027
614 558698114
615 559382575
616 562574980
617 563912354
618 566251983
619 571415100
620 575653472
621 579465732
622 583955700
623 584759620
624 584891534
625 587583304
626 595673616
627 598131820
628 603693116
629 606968860
630 610479947
631 610968419
632 615635484
633 619985996
634 622328615
635 624282295
636 628591024
637 629641935
638 630184184
639 630842064
640 631217520
641 631895660
642 632690504
643 633681444
644 637282492
645 641869384
646 647623355
647 653878984
648 654767868
649 655293627
650 658382244
651 670973335
652 673121435
653 676259612
654 680981824
655 682933579
656 685190980
657 688352643
658 689625863
659 696025143
660 701624054
661 702554623
662 704846891
663 705921045
664 706773815
665 711046459
666 713287988
667 716588140
668 722861692
669 724636215
670 724862259
671 726638834
672 726968879
673 728200539
674 729038512
675 730069144
676 732666220
677 734228719
678 740116884
679 740722059
680 741093724
681 741093744
682 744170128
683 744756616
684 757949948
685 758254068
686 771281779
687 773881303
688 778113647
689 779090535
690 784635396
691 785575475
692 791164814
693 791937614
694 796356936
695 798003296
696 802024000
697 809560375
698 810626539
699 812480047
700 815225054
701 818888964
702 820444936
703 824631704
704 834108144
705 834683360
706 843076179
707 844272940
708 852542179
709 853960471
710 863990700
711 866807071
712 876821427
713 878576575
714 883466439
715 886637420
716 887236356
717 887902000
718 897015064
719 900172884
720 902892820
721 904584460
722 906211852
723 907298179
724 911861095
725 913217580
726 916003579
727 928175315
728 933008439
729 935847823
730 936394835
731 937704816
732 942011147
733 942066188
734 943494175
735 950537179
736 951651459
737 965417283
738 970806055
739 971122514
740 975526475
741 975706579
742 977663455
743 983670285
744 989692044
745 991172805
746 996075731
747 999246528
748 1000692936
749 1011979819
750 1016381508
751 1017540614
752 1022721645
753 1026301679
754 1030939991
755 1040077540
756 1040250323
757 1041161728
758 1043468439
759 1043883491
760 1046228392
761 1052809820
762 1053607880
763 1055101046
764 1055253051
765 1060311680
766 1064872540
767 1068467544
768 1072471819
769 1076718951
770 1078730140
771 1081662204
772 1088826676
773 1090238472
774 1092819860
775 1095843952
776 1099818950
777 1113882479
778 1114057620
779 1122665960
780 1125291339
781 1126344794
782 1131152260
783 1133660435
784 1154858151
785 1156607704
786 1156672955
787 1165500811
788 1168160964
789 1177840660
790 1177851134
791 1179510380
792 1187144927
793 1191533643
794 1212075967
795 1213598932
796 1215013436
797 1216758948
798 1227827979
799 1268457014
800 1272466000
801 1287306379
802 1292858575
803 1297706327
804 1303976004
805 1304450020
806 1311759127
807 1315325260
808 1320940528
809 1325349851
810 1326582379
811 1332225216
812 1335266240
813 1348140515
814 1349052900
815 1350914124
816 1360949244
817 1363516488
818 1366367791
819 1376362119
820 1376470296
821 1381633644
822 1383615849
823 1384822005
824 1386344100
825 1388907351
826 1389866059
827 1390385695
828 1398551779
829 1426402340
830 1445983144
831 1446051392
832 1447869828
833 1449505656
834 1450789540
835 1452617003
836 1469837384
837 1470448931
838 1476145451
839 1479536008
840 1480458176
841 1483784860
842 1498972835
843 1503979034
844 1505245851
845 1523342740
846 1525104920
847 1525249420
848 1526027327
849 1532973820
850 1539880019
851 1552916085
852 1557032975
853 1557486027
854 1561588820
855 1561745980
856 1567210176
857 1569120619
858 1575776260
859 1583753579
860 1588826664
861 1589540315
862 1594088124
863 1599527907
864 1601926696
865 1604216954
866 1613055045
867 1613865616
868 1615253471
869 1616045414
870 1625777484
871 1645218980
872 1649662833
873 1654967524
874 1655824247
875 1658320060
876 1681292951
877 1687100980
878 1691837263
879 1693988723
880 1694347228
881 1698299380
882 1701336779
883 1706070885
884 1707261852
885 1709460753
886 1716458234
887 1721732748
888 1723893755
889 1730319755
890 1748336439
891 1749898600
892 1758847320
893 1765316699
894 1778280695
895 1782314059
896 1787298812
897 1790167060
898 1802677248
899 1807947360
900 1808204152
901 1812606264
902 1819817648
903 1830465703
904 1844090140
905 1845060984
906 1861556654
907 1866518659
908 1867056279
909 1872619665
910 1873523816
911 1876218916
912 1890235060
913 1912737775
914 1914158600
915 1916654264
916 1920250994
917 1924555140
918 1926868504
919 1935088644
920 1937774215
921 1940787539
922 1944660463
923 1945497765
924 1959776260
925 1970801811
926 1971106228
927 1979333834
928 1980583127
929 1981744191
930 1982434860
931 2002209300
932 2004906967
933 2023169039
934 2042040220
935 2057381091
936 2060611695
937 2064614948
938 2066894324
939 2068006780
940 2084435740
941 2091264139
942 2091785260
943 2092498615
944 2096548024
945 2107575568
946 2115245519
947 2122749675
948 2137774353
949 2143278554
950 2146782395
951 2148464740
952 2151836868
953 2152039000
954 2154638780
955 2155530587
956 2159385460
957 2163162820
958 2168900555
959 2181433231
960 2182552876
961 2195515060
962 2207738344
963 2211313764
964 2217064305
965 2217479588
966 2226978434
967 2241037119
968 2245955152
969 2246611276
970 2258552267
971 2259111460
972 2262302608
973 2274863668
974 2276431780
975 2309160460
976 2310789860
977 2315999551
978 2322508167
979 2329535315
980 2330364199
981 2334819976
982 2344975545
983 2352971075
984 2353425408
985 2355568943
986 2359118980
987 2365481924
988 2366616900
989 2384076849
990 2391214000
991 2397724060
992 2402961159
993 2415307047
994 2417460415
995 2417622344
996 2420340740
997 2434497416
998 2444412379
999 2451448912
1000 2459855306