1 1
2 6
3 348
4 496
5 1420
6 1854
7 4674
8 5352
9 6424
10 13545
11 21126
12 28210
13 37336
14 57645
15 84370
16 95526
17 109648
18 116865
19 140056
20 150366
21 163450
22 176826
23 215430
24 305900
25 321496
26 330858
27 517914
28 558304
29 590790
30 617260
31 682746
32 742518
33 888550
34 927336
35 952938
36 1058344
37 1096758
38 1129662
39 1138614
40 1165146
41 1166142
42 1207696
43 1280920
44 1315732
45 1329592
46 1333000
47 1402668
48 1440495
49 1460328
50 1491640
51 1524798
52 1639002
53 1718710
54 1738248
55 1808440
56 1964718
57 2000862
58 2056302
59 2108868
60 2128120
61 2548216
62 2576530
63 2577498
64 2768512
65 2773446
66 2870634
67 2915296
68 2936584
69 2945380
70 3153500
71 3271074
72 3491094
73 3606496
74 3619336
75 3634312
76 3663618
77 4143340
78 4785664
79 4809618
80 4887534
81 5100948
82 5185308
83 5512420
84 5871616
85 6646728
86 6696966
87 7029855
88 7242528
89 7548126
90 7647348
91 7651150
92 7770136
93 7829448
94 7884580
95 7948770
96 8083460
97 8596455
98 9076092
99 9370188
100 9463168
101 9761070
102 9765544
103 10125934
104 10395690
105 10518130
106 10599136
107 10814346
108 11504928
109 11981748
110 12209120
111 12288078
112 12643930
113 13188048
114 13624854
115 13645696
116 14164660
117 14364048
118 14796042
119 14857476
120 15256506
121 16232860
122 17539206
123 17697784
124 18030670
125 18149872
126 18475206
127 18815944
128 19282340
129 19483614
130 19961860
131 19965516
132 21061464
133 21162460
134 21588870
135 21800020
136 22342188
137 22496634
138 22781122
139 23211150
140 24876546
141 25153996
142 25549312
143 25715272
144 26459556
145 26778730
146 27106996
147 27328128
148 27361125
149 27465906
150 27527656
151 28921120
152 31562382
153 32681752
154 32847424
155 34019536
156 34725978
157 36986322
158 37796748
159 37903134
160 38294346
161 39960256
162 40360240
163 41077060
164 41100345
165 43793178
166 43934694
167 44383848
168 44775366
169 45127280
170 45611808
171 46217034
172 47308482
173 48139782
174 48151510
175 48289185
176 48657222
177 51396948
178 51490192
179 52566006
180 54249844
181 56122185
182 57291168
183 57299418
184 57382578
185 57582168
186 58421380
187 58687134
188 58862634
189 58950084
190 59315058
191 62076372
192 62982052
193 64063830
194 65272636
195 67613694
196 68660350
197 68900802
198 71921334
199 72349068
200 73705720
201 74510628
202 74668984
203 75998890
204 76870476
205 77345274
206 77560065
207 77915874
208 78135648
209 78400210
210 78407380
211 80497924
212 81682336
213 82923846
214 85647340
215 85835958
216 86640546
217 87321246
218 88373020
219 92171442
220 92565858
221 92803816
222 96733494
223 98088612
224 99066522
225 99731478
226 102095022
227 102733428
228 103225185
229 103434522
230 104520078
231 106329440
232 107395400
233 107485374
234 109944048
235 110061196
236 111582972
237 111995742
238 112234432
239 118130622
240 118249768
241 119643414
242 119659242
243 120027136
244 120119136
245 120513282
246 122159208
247 126003708
248 130099554
249 130269130
250 130487632
251 131009104
252 131502594
253 133083828
254 133314948
255 133669506
256 134373222
257 134813385
258 136979688
259 137860494
260 140650968
261 145906746
262 146591235
263 148209588
264 149100560
265 149760510
266 151211718
267 153137358
268 153620226
269 155850162
270 157432446
271 157743558
272 158069620
273 159242620
274 159823504
275 161127522
276 163817745
277 164388490
278 164770932
279 173997520
280 174462228
281 175205706
282 176031966
283 176188254
284 177247456
285 183866622
286 184061710
287 184080012
288 185891322
289 186195888
290 187160406
291 187313172
292 188358885
293 189599480
294 193017282
295 193062288
296 193874862
297 197691114
298 198748305
299 201158646
300 201239034
301 203945886
302 204317740
303 205302954
304 205626498
305 206488860
306 208333384
307 210686808
308 214833318
309 216828114
310 217772886
311 218321772
312 218709066
313 224965390
314 225284568
315 226063240
316 227858560
317 235695576
318 236970186
319 239546946
320 240807910
321 242668335
322 243678408
323 244548708
324 250908354
325 256895832
326 257760280
327 260157310
328 260693088
329 260991412
330 262171956
331 264972534
332 269436375
333 269629300
334 272166714
335 273073386
336 274107856
337 274235532
338 274735516
339 275192748
340 277233204
341 278866248
342 280894452
343 284221278
344 285270288
345 286461066
346 287032506
347 290988492
348 292332100
349 293891934
350 297907362
351 300077688
352 301546756
353 304817028
354 313412632
355 313997110
356 317149480
357 319045656
358 322121992
359 323047420
360 324395740
361 325375548
362 329409498
363 330261316
364 331838154
365 333905928
366 337714540
367 339139848
368 339167142
369 339957642
370 341443564
371 341860254
372 343994728
373 350225860
374 352094715
375 354985404
376 355694448
377 356623938
378 358841385
379 359444802
380 362448054
381 368115220
382 368918934
383 375821286
384 385589028
385 386394168
386 389258920
387 392894944
388 395241948
389 412627270
390 412765446
391 417609606
392 422963262
393 424002678
394 425418270
395 433915792
396 434328252
397 435205488
398 441237784
399 443918508
400 444282954
401 446187258
402 447119250
403 448828962
404 454497680
405 455068914
406 459019990
407 460933050
408 465448732
409 472881606
410 480207888
411 482257972
412 486668644
413 494622198
414 494893168
415 506881540
416 508316020
417 509540802
418 511177300
419 511588180
420 514067554
421 516204924
422 516493302
423 523664140
424 524977398
425 525312054
426 532652874
427 535135965
428 540361914
429 553583992
430 558381408
431 559694260
432 559865148
433 560815450
434 563911335
435 566486872
436 566609500
437 573480534
438 574989666
439 581687454
440 585048438
441 588177882
442 599044360
443 602284302
444 608741650
445 609012168
446 613559240
447 618308454
448 621441750
449 624391040
450 630023536
451 636719265
452 646549986
453 648017772
454 648503166
455 657467754
456 660238930
457 664158576
458 664949404
459 665607762
460 666102736
461 677091630
462 677575000
463 681872512
464 684243340
465 685396264
466 705223908
467 707296662
468 712457655
469 713534360
470 713799402
471 720679232
472 721759146
473 722806386
474 724692045
475 725653390
476 733284528
477 736769488
478 739104345
479 741017382
480 757528252
481 758763100
482 759849474
483 760237836
484 760800376
485 779267814
486 779848540
487 794825502
488 798617960
489 798888486
490 817983136
491 826484120
492 830531440
493 831427245
494 836636742
495 849824148
496 856756566
497 859837866
498 862978930
499 873829884
500 877285840
501 878826795
502 894345294
503 917815300
504 919055508
505 919345098
506 927791380
507 928784868
508 929403124
509 930144064
510 932191400
511 933364880
512 945471304
513 949696314
514 975518748
515 977835324
516 981424734
517 990382866
518 996950260
519 998995192
520 999215358
521 1004291202
522 1006893168
523 1008778530
524 1009009572
525 1012351422
526 1013569648
527 1014279942
528 1033668162
529 1034652190
530 1040173242
531 1042863844
532 1045636760
533 1049436534
534 1050964640
535 1060408636
536 1063589574
537 1063929726
538 1065912906
539 1067450508
540 1077369664
541 1079953960
542 1084238464
543 1093576060
544 1099996450
545 1109939730
546 1111487800
547 1112396950
548 1118115952
549 1119750560
550 1145718460
551 1149015888
552 1153576935
553 1153856028
554 1157898666
555 1167574488
556 1169105142
557 1170721308
558 1172298408
559 1185808668
560 1186834788
561 1188563730
562 1194106564
563 1197194682
564 1203968656
565 1204105012
566 1205518270
567 1208317936
568 1209491526
569 1212594582
570 1215957472
571 1225501068
572 1236530178
573 1244070982
574 1244796708
575 1249020426
576 1252014462
577 1255676290
578 1259858262
579 1259977880
580 1264478274
581 1264657720
582 1278817300
583 1280089180
584 1304250136
585 1309452424
586 1310242668
587 1317990162
588 1319858380
589 1326430746
590 1326532158
591 1327349835
592 1328706006
593 1343885235
594 1349241996
595 1357163634
596 1367117562
597 1368824170
598 1372406530
599 1374754840
600 1386422212
601 1393357810
602 1396817508
603 1408180182
604 1410500694
605 1411294968
606 1431261894
607 1435407640
608 1436981706
609 1440982212
610 1454032160
611 1454286880
612 1455961728
613 1471177506
614 1473822048
615 1479753582
616 1488405414
617 1488955468
618 1493416372
619 1503838428
620 1518091362
621 1527712374
622 1528689736
623 1529983480
624 1537988262
625 1541626072
626 1561740648
627 1577106531
628 1582171878
629 1623305350
630 1636541868
631 1640858440
632 1647432920
633 1660103202
634 1661711128
635 1665419226
636 1667022474
637 1676429944
638 1682690664
639 1683461214
640 1706034580
641 1706250730
642 1708939480
643 1709045166
644 1720982586
645 1737597342
646 1758595482
647 1764513354
648 1770059148
649 1773290982
650 1785146568
651 1789476546
652 1793794962
653 1802329206
654 1808401552
655 1819446784
656 1819638552
657 1821862035
658 1826047248
659 1846584246
660 1848212680
661 1849044610
662 1859711854
663 1861658046
664 1865835136
665 1871090584
666 1872032008
667 1912836970
668 1922944096
669 1925036092
670 1925614210
671 1933172448
672 1933586568
673 1940497488
674 1966208608
675 1966881800
676 1990436344
677 1990624908
678 2001651966
679 2002892536
680 2008221276
681 2011211180
682 2012409364
683 2015753934
684 2019895276
685 2028023650
686 2034675328
687 2036858404
688 2038119018
689 2042660360
690 2047765728
691 2053958706
692 2055214456
693 2069096376
694 2072884528
695 2086474728
696 2117857026
697 2130074832
698 2140481728
699 2147284926
700 2149233592
701 2169698608
702 2173066206
703 2173711330
704 2183261046
705 2207075274
706 2216767026
707 2233545366
708 2236876422
709 2242639956
710 2255961282
711 2257412142
712 2259449775
713 2263301274
714 2281183134
715 2282899570
716 2296577508
717 2305321072
718 2305689022
719 2307877660
720 2322669102
721 2332730814
722 2341045245
723 2344340604
724 2350926370
725 2360406860
726 2366766136
727 2377686108
728 2383627488
729 2385003558
730 2392934530
731 2393071480
732 2401786485
733 2415144786
734 2419254915
735 2454728694
736 2461540120
737 2463187656
738 2496354406
739 2502378474
740 2504668146
741 2508583782
742 2509354276
743 2514802782
744 2523014500
745 2536785366
746 2549943288
747 2555877132
748 2574610026
749 2576220280
750 2577237366
751 2625268275
752 2626674856
753 2638692246
754 2642442784
755 2652645490
756 2657823828
757 2660500356
758 2664431556
759 2667626682
760 2679142880
761 2681454288
762 2684508756
763 2696213044
764 2701070092
765 2722740990
766 2722951336
767 2752007286
768 2771486775
769 2776976475
770 2778022956
771 2784990712
772 2794758232
773 2800556710
774 2811261294
775 2820419562
776 2850225846
777 2867731014
778 2867754610
779 2873146750
780 2876283702
781 2908171360
782 2917610142
783 2924815005
784 2935691106
785 2962214214
786 2978705568
787 2982632598
788 2982637518
789 2998684395
790 3001525984
791 3013962954
792 3065858682
793 3081584292
794 3087472566
795 3105591306
796 3119805556
797 3161466496
798 3174822618
799 3195982662
800 3202440280
801 3204965802
802 3222398874
803 3226156008
804 3228296802
805 3233097588
806 3249046902
807 3274373298
808 3284383072
809 3287053084
810 3305425090
811 3312606522
812 3321630532
813 3344183118
814 3370363612
815 3374738536
816 3396028332
817 3396433308
818 3419849208
819 3442550430
820 3442583316
821 3457545222
822 3468123054
823 3472984194
824 3477278046
825 3484137768
826 3484548795
827 3497584344
828 3535165816
829 3535261104
830 3540113775
831 3548890248
832 3550449648
833 3561488772
834 3562782412
835 3563596734
836 3568373950
837 3574048182
838 3581503458
839 3585663246
840 3595009240
841 3598550480
842 3613055688
843 3614332420
844 3632738232
845 3650661372
846 3653170640
847 3668257914
848 3691585806
849 3702722466
850 3794092640
851 3804279306
852 3804829782
853 3838205656
854 3852810084
855 3881143182
856 3908565375
857 3935640975
858 3949825852
859 3950252600
860 3950596164
861 3961852854
862 3996271160
863 3998204688
864 4014325956
865 4040410242
866 4061538408
867 4063983160
868 4070856940
869 4073612148
870 4083798108
871 4088996868
872 4112373034
873 4124509848
874 4145349306
875 4156275375
876 4171690578
877 4242292206
878 4266339288
879 4274409894
880 4305767868
881 4310953224
882 4317583308
883 4322999862
884 4345177848
885 4348586770
886 4366209882
887 4371973648
888 4372196934
889 4373326842
890 4379317684
891 4390360612
892 4390469088
893 4390695048
894 4437644778
895 4456774488
896 4498965130
897 4501416948
898 4511366088
899 4526011956
900 4533364314
901 4604312934
902 4633222048
903 4646418364
904 4651722220
905 4672113594
906 4672397586
907 4680419464
908 4682963418
909 4684081400
910 4718985906
911 4724629494
912 4742430760
913 4743130744
914 4747838568
915 4766631216
916 4804359798
917 4812354828
918 4816006432
919 4822936710
920 4824803380
921 4846825386
922 4876520752
923 4981811346
924 5000622054
925 5005576122
926 5010976425
927 5031362056
928 5032586500
929 5034631068
930 5065740582
931 5078692974
932 5078827386
933 5081002284
934 5127492520
935 5130611088
936 5156650866
937 5160415368
938 5177815545
939 5180376190
940 5202218028
941 5214243834
942 5216056926
943 5228427714
944 5231247846
945 5241584628
946 5243108466
947 5262587634
948 5309742462
949 5322173152
950 5365314136
951 5414397546
952 5426759286
953 5426981802
954 5460169068
955 5472518058
956 5506523886
957 5509599090
958 5512623366
959 5552852526
960 5578793562
961 5648527818
962 5678712018
963 5693439850
964 5769342708
965 5782567635
966 5783835040
967 5804997270
968 5815296045
969 5828524722
970 5828851452
971 5831717344
972 5846328186
973 5849536830
974 5871512628
975 5875095226
976 5923014948
977 5924210830
978 5949806532
979 5987596758
980 5992951422
981 5993644160
982 6010464954
983 6035876226
984 6068740510
985 6096473034
986 6098191744
987 6160379778
988 6196957816
989 6212019820
990 6245332230
991 6249634900
992 6285192970
993 6357035020
994 6359344278
995 6367322886
996 6514018336
997 6517587258
998 6611284506
999 6614925942
1000 6686941944