1 220
2 366
3 2620
4 3864
5 5020
6 16104
7 16536
8 26448
9 29760
10 43524
11 63020
12 67344
13 69615
14 100485
15 122265
16 142290
17 142310
18 196248
19 196724
20 198990
21 239856
22 240312
23 280540
24 308620
25 309264
26 319550
27 326424
28 341904
29 348840
30 366792
31 469028
32 522405
33 537744
34 580320
35 647190
36 661776
37 667964
38 802725
39 912072
40 1077890
41 1154450
42 1156870
43 1175265
44 1184490
45 1280565
46 1313574
47 1328470
48 1358595
49 1393728
50 1466150
51 1468324
52 1511930
53 1611456
54 1669910
55 1875834
56 1936776
57 2195640
58 2236570
59 2240010
60 2351520
61 2686440
62 2728726
63 2742320
64 2803580
65 3221568
66 3234504
67 3337152
68 3472248
69 3526536
70 3606850
71 3784158
72 4111296
73 4246130
74 4294494
75 4315200
76 4482765
77 4532710
78 4569120
79 4626240
80 5010340
81 5123090
82 5123790
83 5133520
84 5200720
85 5232010
86 5385310
87 5864660
88 5983680
89 6260760
90 6261640
91 6377175
92 6451224
93 6520800
94 6992664
95 6993610
96 7060580
97 7158288
98 7275532
99 7288930
100 7499142
101 7530432
102 7577350
103 7657160
104 8301888
105 8619765
106 8666860
107 8702568
108 8754130
109 8778642
110 8826070
111 9071685
112 9077544
113 9206925
114 9278736
115 9320400
116 9478910
117 9605136
118 9660950
119 9773505
120 9791280
121 9863622
122 10254970
123 10379856
124 10572550
125 10707792
126 10783680
127 10877832
128 10992735
129 11173460
130 11536800
131 11693290
132 11927472
133 11934312
134 12364110
135 13671735
136 13789170
137 13813150
138 14426230
139 14501214
140 14654150
141 15549600
142 15564690
143 15570720
144 15938055
145 16025424
146 16127440
147 16137628
148 16417224
149 16871582
150 17041010
151 17123064
152 17191200
153 17257695
154 17754165
155 17844255
156 18194715
157 18915390
158 19085256
159 19542264
160 20035890
161 20109528
162 20161960
163 20659518
164 20810400
165 21448630
166 21727032
167 22018104
168 23606880
169 23608464
170 23628940
171 23882400
172 24472180
173 24962112
174 25926720
175 26090325
176 26160984
177 26181360
178 26185040
179 26350968
180 26733600
181 26854464
182 26893440
183 27032544
184 27128920
185 27360528
186 27451440
187 28476360
188 28761408
189 30575440
190 30724694
191 31389600
192 31476024
193 31536855
194 31682832
195 32226000
196 32642324
197 33023040
198 33186744
199 33214302
200 33501825
201 33719448
202 34256222
203 34410264
204 34765731
205 35361326
206 35373195
207 35667360
208 36614160
209 37215360
210 37363095
211 37600470
212 37784810
213 37848915
214 38663950
215 39449430
216 40348776
217 41599170
218 42705600
219 43914816
220 44609994
221 44902416
222 45353790
223 45750960
224 45784440
225 46237730
226 46991890
227 47346384
228 49213776
229 49215166
230 49216320
231 49252176
232 50905440
233 50997596
234 52525104
235 52940720
236 53457894
237 54827900
238 55403376
239 56088168
240 56281464
241 56512610
242 56591808
243 56871360
244 58580540
245 58797200
246 62353440
247 62512536
248 62549760
249 62799786
250 63693360
251 63717615
252 64510600
253 65971782
254 66524920
255 66595130
256 67294206
257 67738268
258 68095656
259 69908664
260 70486080
261 71015260
262 71059626
263 71241830
264 72958556
265 72980622
266 73819704
267 73984272
268 74315178
269 74386305
270 74603480
271 75645360
272 76778256
273 77774736
274 77902200
275 78447010
276 80155680
277 80466768
278 81737136
279 82633005
280 83135650
281 83673702
282 86158220
283 86411880
284 86817648
285 87998470
286 88144630
287 90315456
288 90437150
289 90974394
290 92265672
291 95791430
292 96288920
293 96304845
294 97041735
295 97374618
296 98409080
297 98560440
298 99187032
299 101704988
300 102719740
301 103739328
302 103849464
303 104900670
304 105949270
305 108734050
306 110017880
307 110201208
308 110960710
309 113890460
310 113920320
311 113956200
312 114092304
313 115639608
314 118458830
315 118681296
316 119082960
317 121189656
318 121611672
319 123425640
320 124051512
321 124917408
322 126322392
323 128343696
324 131483835
325 132304848
326 136549413
327 136770075
328 137424188
329 138605350
330 138760800
331 139009990
332 139444032
333 140744835
334 142241346
335 142917320
336 143745480
337 144788020
338 145953738
339 146236464
340 146383776
341 146648612
342 147366765
343 148077644
344 148918080
345 150130638
346 152686460
347 153015550
348 154977576
349 155578180
350 155797390
351 156532662
352 156953784
353 158671296
354 158701400
355 159815736
356 161088158
357 162634512
358 162861600
359 163133190
360 163360752
361 165742395
362 166502952
363 166737550
364 167885328
365 168328512
366 168898230
367 169335790
368 170483568
369 170566690
370 172271385
371 172819752
372 175032884
373 175642032
374 176198880
375 176632390
376 178003248
377 180038452
378 180797736
379 181088985
380 181213992
381 183408615
382 185896080
383 186829720
384 186878110
385 187953528
386 188957736
387 190374264
388 190524400
389 190534608
390 190888155
391 190903680
392 192195528
393 193077072
394 193230912
395 194061504
396 195646360
397 195992500
398 196421715
399 197974440
400 198331760
401 199432948
402 199439240
403 201795576
404 202493760
405 202494936
406 203055622
407 204134385
408 205234848
409 205843365
410 208352034
411 208693628
412 211319745
413 212418800
414 212864080
415 217946160
416 224888895
417 225415960
418 225446760
419 226781280
420 227443340
421 228656064
422 230143200
423 230208440
424 234238230
425 234273200
426 234647226
427 236953640
428 238443800
429 241697616
430 242182930
431 244438480
432 244960240
433 245618415
434 246652224
435 249028104
436 250015248
437 250876395
438 251302370
439 251831538
440 252940545
441 258904646
442 261380664
443 263288112
444 264764630
445 267217335
446 268088016
447 268721856
448 269715264
449 269771600
450 270947352
451 271048340
452 271190430
453 272076246
454 272572560
455 273141836
456 273641616
457 273755430
458 274638460
459 274734990
460 274735680
461 274893410
462 275304590
463 277950960
464 278195120
465 279100998
466 284210880
467 285627615
468 287793350
469 290032218
470 293270208
471 296286120
472 299531232
473 300120652
474 300932640
475 301685895
476 304443436
477 305178874
478 305911606
479 306773908
480 307263440
481 307718840
482 309533994
483 312362874
484 313099752
485 313455942
486 318580262
487 319682650
488 320420160
489 320469576
490 321869160
491 322537008
492 323206686
493 324108480
494 327189600
495 330505840
496 330811850
497 333072432
498 334120176
499 339818304
500 343175404
501 344178768
502 344267664
503 345935040
504 346657311
505 350070120
506 353659680
507 356775430
508 356952400
509 357197302
510 358138638
511 359156770
512 360027675
513 360759652
514 362645570
515 362689176
516 367030032
517 367174080
518 369298896
519 369880896
520 370032676
521 371172186
522 371840350
523 373305350
524 377141350
525 384457320
526 385465395
527 386260248
528 388187478
529 389933280
530 391548675
531 391649736
532 391683264
533 393034680
534 393875520
535 394777440
536 394800070
537 395939775
538 396703296
539 397287345
540 397344080
541 402537408
542 405276102
543 407165022
544 407641130
545 411153160
546 412161840
547 414195782
548 417072040
549 424711896
550 425948050
551 426191535
552 426271950
553 427448510
554 427950350
555 429035596
556 429737616
557 430048320
558 435435858
559 438211890
560 455845800
561 460122410
562 462718818
563 465192200
564 467406225
565 471203928
566 471696190
567 473917840
568 474179596
569 474265440
570 474628728
571 477523200
572 478025550
573 479575200
574 483149988
575 487169380
576 487346356
577 487900854
578 490088880
579 492063840
580 501591440
581 504555070
582 506468950
583 508285206
584 512412550
585 512927640
586 514504760
587 516792528
588 521455368
589 536637465
590 537882550
591 540801768
592 544628502
593 545110032
594 549202752
595 551388915
596 553978490
597 554592192
598 556788960
599 558410475
600 558905424
601 559334930
602 569526048
603 575134560
604 577884195
605 579926204
606 585164424
607 585715680
608 586188070
609 589084110
610 589089186
611 589349544
612 589540518
613 591288936
614 592061760
615 596668490
616 598069494
617 598838922
618 598851630
619 600418910
620 601135200
621 601235145
622 601391184
623 602035390
624 606723480
625 607778600
626 609584640
627 609729072
628 610163136
629 613290028
630 613463598
631 614256192
632 626729760
633 630007455
634 634754120
635 637756665
636 638053416
637 640001054
638 640162170
639 640866135
640 644782600
641 646607808
642 647314690
643 647567424
644 649280016
645 651016665
646 653078426
647 658522710
648 659854052
649 660792650
650 663660400
651 663706176
652 664747083
653 664809912
654 665113060
655 672672884
656 677781140
657 681709490
658 684846360
659 686876058
660 689769080
661 691075330
662 696285072
663 698002450
664 704374540
665 705280310
666 708642144
667 711928464
668 716937000
669 719584152
670 724574880
671 726188736
672 728921270
673 730124604
674 735601440
675 736491690
676 741546456
677 742349608
678 742650168
679 746612160
680 747757416
681 749804440
682 750893325
683 751953405
684 752326080
685 754484445
686 755612208
687 757008560
688 757980528
689 763775184
690 766292835
691 766529280
692 767674080
693 768214530
694 769289955
695 770805945
696 772367040
697 786882915
698 788056335
699 789711000
700 790186896
701 791192160
702 792392440
703 802162790
704 810001920
705 811641978
706 814177056
707 817848360
708 822235320
709 823230720
710 828954720
711 832277160
712 834018640
713 842046800
714 842570064
715 845397735
716 848764124
717 854687570
718 857161935
719 861314660
720 872054400
721 873063840
722 874591550
723 877635792
724 881579160
725 887951928
726 894690615
727 903154560
728 903474270
729 904813920
730 911478024
731 912404025
732 914746450
733 914967288
734 916021964
735 917168950
736 921691386
737 922213824
738 926533368
739 927139878
740 930793204
741 932620320
742 932913124
743 933123800
744 937176744
745 937694856
746 938304290
747 938827800
748 940639230
749 942648560
750 942777360
751 942845736
752 943739720
753 946927296
754 948285360
755 949308932
756 950850140
757 952438320
758 955336760
759 957871508
760 958393440
761 959242512
762 969705702
763 978888550
764 983851464
765 986618304
766 988392384
767 989779882
768 990897040
769 992427072
770 992776995
771 994945490
772 996088412
773 997236954
774 997392888
775 997674648
776 999883584
777 1002455350
778 1004863200
779 1006942266
780 1008772758
781 1013125776
782 1018113336
783 1018330430
784 1020658815
785 1034955988
786 1040792450
787 1043606880
788 1044167040
789 1046544576
790 1048069638
791 1048279806
792 1049859195
793 1050676110
794 1056277222
795 1058061384
796 1066176716
797 1068339360
798 1069306732
799 1072201050
800 1074344310
801 1075184376
802 1076909200
803 1080472575
804 1081151550
805 1081273128
806 1081331055
807 1082038815
808 1086272836
809 1086321110
810 1086698106
811 1087699464
812 1088205734
813 1090437964
814 1091947540
815 1093972230
816 1101361320
817 1111662936
818 1112824370
819 1114457400
820 1116889098
821 1118297565
822 1123132540
823 1125665200
824 1127508130
825 1129315275
826 1131258975
827 1131912768
828 1133458150
829 1136730816
830 1139362560
831 1141149196
832 1145427318
833 1145447520
834 1162074914
835 1166159960
836 1171871064
837 1173118680
838 1178968896
839 1186988040
840 1188515184
841 1191953763
842 1192004808
843 1193945522
844 1197281380
845 1211220868
846 1212636350
847 1215815040
848 1216541326
849 1237332096
850 1237908672
851 1241809540
852 1251532282
853 1251729720
854 1254255550
855 1255307438
856 1264228560
857 1264688650
858 1266359670
859 1269459378
860 1269773680
861 1272982230
862 1273666394
863 1277872400
864 1288568600
865 1289325975
866 1292644176
867 1292703678
868 1293189800
869 1294453440
870 1298081420
871 1303670522
872 1309651310
873 1312909796
874 1319104098
875 1320192522
876 1323789350
877 1330937232
878 1334968600
879 1335474855
880 1336464864
881 1363727352
882 1370892276
883 1374793488
884 1379842128
885 1386737770
886 1398050400
887 1400735930
888 1406150592
889 1415719224
890 1416664800
891 1420875830
892 1424791992
893 1429592016
894 1430500120
895 1434195840
896 1442282904
897 1443198240
898 1444854411
899 1445943384
900 1448711355
901 1448998330
902 1452827856
903 1456694650
904 1459260024
905 1470039504
906 1470622335
907 1482059320
908 1493712816
909 1502495085
910 1514942352
911 1517112765
912 1518524175
913 1525129398
914 1532931010
915 1548287895
916 1558818261
917 1559592628
918 1562347584
919 1563999255
920 1564090640
921 1575493470
922 1577617335
923 1577803320
924 1584778986
925 1585667930
926 1596709840
927 1601150265
928 1610759920
929 1615270128
930 1617326400
931 1623996880
932 1636104582
933 1643913414
934 1645377840
935 1647085440
936 1648786480
937 1652619640
938 1659405072
939 1662154065
940 1662531640
941 1666776566
942 1669618392
943 1673750808
944 1682273880
945 1687622976
946 1689026570
947 1690397588
948 1692176640
949 1701213800
950 1713174606
951 1715498448
952 1721688850
953 1731524634
954 1733983776
955 1736626704
956 1744119440
957 1746220518
958 1747300344
959 1750595760
960 1754765376
961 1756703660
962 1761114320
963 1761857232
964 1763163990
965 1772982530
966 1777614800
967 1785008680
968 1786492785
969 1792553840
970 1793313730
971 1796310350
972 1797021590
973 1811514726
974 1812992710
975 1813297395
976 1814906448
977 1814936354
978 1815479232
979 1829456590
980 1829899120
981 1830363480
982 1835883312
983 1849997526
984 1853017560
985 1861960700
986 1862890150
987 1863104376
988 1874188690
989 1874597760
990 1874855920
991 1884723672
992 1886914480
993 1887870510
994 1892277387
995 1895700345
996 1900066455
997 1904496140
998 1907445834
999 1913478264
1000 1922957736