1 3618
2 743322
3 1557552
4 1808652
5 2128724
6 2242290
7 2486874
8 3534560
9 4220258
10 4617614
11 4763114
12 5701340
13 5894718
14 5921088
15 6378312
16 8376932
17 8883662
18 9021482
19 10113080
20 10766654
21 11172798
22 12168908
23 14188014
24 14806460
25 16369448
26 19775468
27 19954778
28 21259494
29 21855360
30 22533638
31 22630404
32 22864470
33 23598584
34 23843570
35 25947242
36 26089992
37 26714172
38 27053724
39 27498822
40 27889508
41 29843210
42 30520364
43 30707982
44 30954120
45 30972914
46 31141124
47 32606880
48 32755340
49 33886898
50 33982634
51 34885104
52 37109688
53 38406168
54 40529322
55 40556930
56 41940954
57 42060710
58 42568710
59 42626940
60 43033802
61 43061438
62 43218944
63 43682784
64 44954730
65 45932982
66 45950508
67 47937180
68 48052788
69 49179548
70 49410998
71 50357634
72 50808804
73 51854222
74 52214160
75 52513394
76 52668384
77 53179254
78 53276172
79 53704848
80 56518220
81 57139370
82 58269374
83 59309010
84 59552030
85 59708070
86 59735450
87 63254360
88 64406762
89 65283408
90 65978592
91 67892220
92 68652990
93 69296670
94 69439110
95 69963032
96 69994452
97 70260614
98 71223890
99 72551024
100 73738628
101 73796984
102 74290388
103 74369820
104 75204762
105 75528090
106 76351112
107 76486304
108 77213148
109 78273198
110 79595370
111 79921254
112 80476184
113 81466422
114 82132022
115 82435950
116 82454204
117 82590102
118 83490278
119 83774390
120 86891570
121 88799132
122 89012400
123 89153442
124 89406530
125 89878748
126 91550162
127 93032558
128 93380162
129 99904374
130 101732918
131 101799500
132 104550750
133 105559950
134 105815288
135 107540562
136 108356990
137 109268934
138 109855088
139 109920012
140 110432660
141 111038300
142 111485934
143 112108490
144 113599308
145 118501464
146 119776028
147 120069092
148 120111558
149 120443898
150 122081172
151 122287670
152 122405664
153 123811508
154 124219670
155 124884372
156 125922540
157 126607218
158 128392460
159 128748558
160 128868324
161 129014772
162 129697872
163 131174510
164 131378610
165 132932324
166 134801468
167 135659562
168 136238450
169 137234718
170 137539958
171 137769042
172 139009634
173 139296848
174 140028960
175 143655290
176 143669654
177 148018680
178 148147128
179 151887068
180 151978344
181 152210160
182 152562288
183 154781850
184 155865168
185 158133002
186 159350564
187 160425032
188 160991750
189 161357480
190 161792240
191 161963670
192 163057742
193 163084290
194 163535322
195 165920544
196 166847532
197 167434124
198 167574960
199 167794964
200 169695368
201 175266782
202 177141048
203 177198258
204 179403848
205 179659314
206 180951902
207 182550984
208 182842668
209 183210584
210 183965070
211 185781104
212 189245502
213 190727208
214 190858328
215 193574604
216 194047004
217 194068994
218 194425824
219 201816402
220 202466852
221 202721088
222 203534442
223 205364540
224 207844184
225 209212778
226 210103382
227 210894384
228 211034412
229 211213064
230 213754350
231 217249524
232 219189302
233 220480734
234 221959482
235 222799668
236 223729362
237 224038224
238 224206368
239 224943800
240 225283730
241 226058258
242 226618512
243 226748048
244 228646148
245 230265290
246 232263860
247 233508564
248 234192222
249 234732092
250 234878850
251 235311608
252 235338702
253 235711920
254 236297508
255 236417340
256 236948304
257 237256460
258 238781604
259 240900200
260 242551292
261 242913560
262 246710898
263 247691268
264 247885490
265 248459640
266 249694650
267 253760198
268 254200314
269 256439402
270 256592054
271 256683384
272 257074724
273 257693252
274 258718752
275 259386308
276 261229904
277 267068202
278 267415118
279 269979314
280 270015114
281 274503818
282 276059684
283 277862604
284 278089802
285 278292030
286 278339948
287 278482848
288 279229572
289 279664710
290 281803880
291 282691340
292 285700724
293 285732284
294 286782048
295 288236550
296 289099574
297 289529768
298 290169432
299 290936814
300 291659540
301 292351254
302 293197794
303 293314584
304 295287752
305 296288178
306 298158822
307 299331564
308 300625098
309 307409214
310 310034192
311 310699062
312 314540228
313 317690664
314 325340280
315 325864770
316 328298964
317 329216972
318 329579672
319 329706062
320 330064458
321 333176180
322 333184854
323 333646134
324 339763392
325 341921690
326 342850788
327 343192922
328 344219688
329 345642954
330 346126710
331 349079282
332 349377024
333 349701504
334 352191072
335 352710974
336 352815488
337 359599800
338 359912942
339 360459848
340 363290262
341 364756800
342 365354012
343 369931838
344 369988758
345 376406964
346 377710778
347 378585318
348 378625764
349 379612914
350 380062308
351 380877804
352 381213120
353 381733520
354 382177934
355 382939448
356 383454602
357 386691588
358 387001884
359 389651102
360 391438920
361 391529510
362 392599442
363 393941364
364 394982762
365 396866562
366 398082972
367 400136058
368 400644390
369 402855800
370 402898634
371 405326060
372 405333342
373 406856502
374 407667584
375 409748682
376 417691310
377 417825528
378 421086948
379 422527020
380 423277560
381 423553502
382 423931158
383 424967718
384 429199808
385 429776348
386 429860618
387 430617654
388 431476634
389 432773070
390 434368548
391 434703344
392 435728012
393 439177268
394 439436280
395 443102780
396 443908274
397 445600154
398 446298744
399 446355360
400 450287702
401 450988412
402 451814490
403 457869824
404 458318082
405 458580854
406 459184460
407 460027230
408 460286652
409 461667380
410 462132054
411 465609590
412 465955284
413 468006740
414 470131632
415 472120944
416 478484984
417 479293280
418 483951432
419 485463150
420 486207800
421 487355960
422 487537280
423 487846362
424 488175932
425 488422830
426 488448890
427 493015130
428 493501412
429 500984720
430 502510928
431 503013084
432 503335662
433 505414104
434 505563362
435 506234592
436 506731274
437 506886438
438 507277400
439 507585498
440 507957702
441 508235742
442 510880028
443 511496628
444 511878668
445 513135468
446 514014558
447 514660014
448 514679300
449 515551712
450 515701548
451 516383058
452 519889284
453 521249130
454 523166102
455 527263872
456 530228130
457 533979594
458 534962958
459 535370900
460 535714994
461 536152380
462 536556782
463 538386018
464 542111004
465 542773218
466 544035890
467 545017110
468 545196030
469 545582274
470 545588528
471 546623550
472 547248348
473 548555094
474 549348992
475 549886532
476 553833864
477 555291938
478 556218032
479 556374570
480 559805174
481 562921158
482 565142568
483 565146474
484 569799378
485 570143688
486 573130370
487 578737742
488 581011794
489 583159838
490 583188492
491 584591580
492 585257078
493 586802604
494 588230930
495 590838194
496 592517214
497 593284032
498 593349980
499 593784860
500 595160678
501 595747062
502 597795684
503 598487330
504 607177578
505 610475748
506 611396172
507 613259994
508 615936822
509 617355068
510 619578594
511 619904244
512 621646248
513 622283384
514 624044100
515 626356272
516 626384832
517 630418578
518 631967678
519 632788064
520 633154382
521 633660600
522 634341668
523 635607560
524 637598492
525 638451458
526 640640688
527 641163428
528 646349708
529 647269644
530 647731032
531 648366894
532 651228102
533 651679170
534 652833068
535 652884482
536 658129794
537 659862878
538 660572222
539 661981122
540 665198688
541 665536374
542 665759802
543 667145078
544 668188292
545 668482098
546 669464034
547 669531338
548 672397620
549 673958448
550 676915328
551 676915442
552 678056474
553 679782558
554 680785568
555 681475662
556 681543078
557 685088838
558 687917924
559 689951832
560 691962300
561 694935438
562 697889100
563 698730960
564 700269360
565 701230310
566 703042932
567 703171664
568 703206842
569 710178410
570 713945892
571 714859152
572 715678890
573 715925838
574 720339624
575 720724848
576 720798662
577 727379444
578 729800250
579 730691484
580 733551522
581 734222064
582 736036962
583 738573090
584 738637298
585 739319702
586 739527654
587 741040098
588 745141542
589 746921252
590 748158918
591 750288372
592 751670118
593 751688622
594 752372862
595 752668482
596 754785650
597 755959988
598 757422152
599 758442062
600 758840942
601 759218012
602 761058752
603 764144412
604 766149372
605 766711614
606 768926334
607 769935642
608 772971840
609 778108988
610 779868618
611 780793400
612 782423394
613 782663544
614 782755662
615 785883288
616 789408830
617 791879298
618 792015654
619 792189782
620 797263020
621 802067910
622 802400450
623 805721390
624 807237912
625 807747932
626 810830384
627 811372482
628 811477740
629 811901660
630 812839784
631 815423394
632 818095772
633 820985612
634 822045060
635 827300720
636 828378542
637 831713382
638 833348120
639 834606350
640 836248892
641 836760050
642 839462648
643 840802122
644 848705522
645 849785940
646 849865860
647 850369488
648 850376700
649 850863884
650 851283944
651 852396348
652 855323942
653 857686250
654 859730898
655 859853040
656 861131634
657 861381978
658 865913084
659 865917914
660 870396242
661 870558888
662 871724910
663 872353448
664 873149280
665 877055300
666 877861854
667 882584060
668 882592628
669 882873498
670 883710920
671 885540528
672 886099958
673 887535042
674 888419664
675 889191980
676 889418898
677 889489022
678 893016362
679 895324848
680 895725452
681 895861154
682 898405620
683 899764034
684 902318172
685 907715852
686 908083992
687 910153728
688 913219040
689 913373874
690 917120124
691 921063872
692 921226242
693 921788982
694 922072290
695 924926940
696 925885452
697 926395044
698 928679078
699 931086302
700 931088190
701 931613634
702 932915552
703 933885248
704 935626848
705 936869024
706 937074144
707 946858730
708 947807078
709 948795582
710 950347010
711 952418220
712 953280750
713 955600502
714 955667888
715 955819598
716 956477478
717 957426764
718 958027688
719 958335842
720 962203172
721 965922608
722 966298748
723 967901468
724 973986692
725 977200374
726 977371154
727 977500194
728 980759894
729 981728732
730 982700604
731 983366670
732 984550098
733 984793214
734 986180270
735 988474002
736 989282298
737 990305178
738 990899664
739 992465184
740 998625474
741 1007010828
742 1009681980
743 1010453772
744 1014233024
745 1014648168
746 1016592204
747 1019338634
748 1021946772
749 1022004234
750 1024981962
751 1026603270
752 1028801474
753 1029846590
754 1029928904
755 1030856894
756 1031703704
757 1031840102
758 1032687380
759 1033518654
760 1037045328
761 1038616248
762 1039101984
763 1039391210
764 1039572242
765 1040042438
766 1040601348
767 1043377568
768 1044116834
769 1045017528
770 1045341330
771 1046601902
772 1046671794
773 1048314704
774 1050624282
775 1051662528
776 1056358350
777 1057869662
778 1058409458
779 1059872054
780 1061082974
781 1064628018
782 1070049584
783 1070177844
784 1071669434
785 1072295430
786 1072925478
787 1077827102
788 1079104298
789 1079704058
790 1080304944
791 1080852018
792 1081537580
793 1082240198
794 1082329124
795 1082747294
796 1082918118
797 1083178358
798 1083581838
799 1088006208
800 1090194998
801 1091844522
802 1092714018
803 1094529884
804 1097566250
805 1100287062
806 1106401100
807 1106890434
808 1109973284
809 1113209430
810 1114991904
811 1117549500
812 1117873868
813 1118024778
814 1118839148
815 1119038142
816 1119255338
817 1124529738
818 1125630774
819 1130766272
820 1132082318
821 1133620184
822 1134478884
823 1138487370
824 1138739322
825 1140121784
826 1140355848
827 1143335928
828 1146955458
829 1150843328
830 1157826234
831 1158561474
832 1160997332
833 1163690100
834 1166913380
835 1167078764
836 1169554328
837 1170892940
838 1176817514
839 1177055798
840 1180479444
841 1181075958
842 1181374964
843 1182043562
844 1183028028
845 1183239522
846 1185932952
847 1186691574
848 1187395808
849 1190606810
850 1193909324
851 1196120232
852 1197418344
853 1198034588
854 1200736404
855 1201014002
856 1211860818
857 1213527278
858 1214060940
859 1214955842
860 1215116484
861 1222290444
862 1222698012
863 1222921932
864 1225526520
865 1225687952
866 1226711310
867 1228105034
868 1228834572
869 1231422294
870 1236667842
871 1237814408
872 1241897418
873 1247358630
874 1248898272
875 1249473720
876 1249481004
877 1249870590
878 1250875302
879 1251710934
880 1253985468
881 1254398588
882 1262262132
883 1264236020
884 1265116008
885 1266207300
886 1267602804
887 1269681200
888 1269857592
889 1270286382
890 1274916222
891 1284219134
892 1284641682
893 1292169212
894 1292572994
895 1293769550
896 1293997892
897 1296594662
898 1297895924
899 1298317278
900 1298471880
901 1299369008
902 1309861320
903 1312709732
904 1312746228
905 1313428862
906 1317923010
907 1318021580
908 1320261254
909 1323359834
910 1323599568
911 1325655624
912 1326366084
913 1326731934
914 1327068170
915 1329939258
916 1331734800
917 1334492102
918 1335432330
919 1337191644
920 1338152952
921 1338613518
922 1339496988
923 1340904764
924 1344788780
925 1347311474
926 1348817880
927 1350186294
928 1351682078
929 1356819948
930 1356980018
931 1357735140
932 1358088828
933 1359358700
934 1359362438
935 1361530464
936 1362386108
937 1363567520
938 1365033728
939 1365248330
940 1367714108
941 1368181752
942 1369234340
943 1371746634
944 1374165902
945 1375497204
946 1378784622
947 1381909742
948 1383642978
949 1385949464
950 1386778350
951 1387592372
952 1388709218
953 1389223328
954 1392490544
955 1393926800
956 1396453512
957 1398218624
958 1399145328
959 1399265222
960 1399272480
961 1402713764
962 1403204264
963 1404429152
964 1404608958
965 1405386752
966 1409627054
967 1410252738
968 1414586928
969 1414640670
970 1419194054
971 1419238310
972 1420403918
973 1422491192
974 1423002272
975 1426242762
976 1426561028
977 1426994004
978 1428643562
979 1429876002
980 1434162804
981 1438011698
982 1439508678
983 1442941314
984 1443508560
985 1443714062
986 1447779504
987 1448080772
988 1448882070
989 1451391500
990 1451589698
991 1455004710
992 1459215210
993 1467054774
994 1467202592
995 1469737902
996 1474468460
997 1475223384
998 1475971982
999 1476564792
1000 1476950468