1 1
2 217
3 57337
4 600270
5 621690
6 669990
7 685290
8 693294
9 693770
10 699810
11 725934
12 747670
13 769930
14 774894
15 782598
16 805970
17 813378
18 823938
19 835670
20 839802
21 854930
22 865490
23 873334
24 895594
25 918435
26 920414
27 923410
28 931634
29 935715
30 959565
31 965174
32 969034
33 969206
34 1004014
35 1006258
36 1010163
37 1010614
38 1014574
39 1023434
40 1033906
41 1034115
42 1038435
43 1040434
44 1050778
45 1073042
46 1080723
47 1110742
48 1116722
49 1131603
50 1138983
51 1139765
52 1164993
53 1189677
54 1200185
55 1207923
56 1220253
57 1228315
58 1233327
59 1255503
60 1256365
61 1264885
62 1271039
63 1282985
64 1321835
65 1332685
66 1355785
67 1386185
68 1394285
69 1408267
70 1420639
71 1434763
72 1438717
73 1471333
74 1491193
75 1510553
76 1539637
77 1569797
78 1585643
79 1592267
80 1595353
81 1611677
82 1621853
83 1656217
84 1663957
85 1666367
86 1670677
87 1674859
88 1676377
89 11010027
90 12189603
91 16252897
92 16646017
93 65624979
94 66654117
95 67351527
96 67412277
97 71249943
98 74848503
99 82892383
100 85252993
101 87499993
102 94999981
103 96874969
104 98749921
105 99799501
106 99918751
107 99948001
108 130258590
109 131043990
110 132346830
111 134906730
112 137659830
113 140916930
114 141540630
115 143698170
116 144802770
117 145387830
118 146302170
119 146875470
120 147802830
121 148513530
122 148707930
123 150084330
124 150933930
125 151245570
126 151858770
127 152232630
128 152552730
129 153488370
130 153750630
131 154069410
132 155099670
133 155116830
134 155290170
135 155894046
136 156386370
137 156724530
138 157007730
139 157527678
140 157707330
141 159070530
142 159086730
143 159098478
144 159398970
145 159428346
146 160044630
147 160512198
148 161342070
149 161924730
150 162499830
151 163310730
152 163706730
153 164228790
154 164480730
155 164961258
156 165244926
157 165656670
158 166045290
159 166239906
160 167819070
161 168151998
162 168569790
163 169222746
164 169823766
165 170847726
166 170982690
167 171083730
168 171814566
169 171842286
170 172478730
171 173651370
172 173700186
173 173876970
174 174243570
175 174265590
176 174895490
177 174918678
178 175019970
179 175343730
180 175705770
181 176929914
182 177079254
183 177513490
184 177706326
185 177880010
186 178345266
187 178680990
188 178794546
189 178925790
190 178945590
191 179155326
192 179278330
193 181160466
194 181340390
195 181910946
196 182237034
197 182281134
198 182908194
199 183246546
200 184227470
201 184857486
202 184942626
203 185211906
204 185501274
205 185519810
206 186125214
207 186952326
208 187129194
209 187195206
210 187589886
211 187799514
212 187811330
213 188433066
214 188929686
215 189154070
216 189231306
217 190068846
218 190806770
219 191470026
220 191717466
221 192036966
222 192768474
223 192891486
224 192966114
225 193125066
226 193445890
227 193745226
228 194641755
229 195235086
230 195243114
231 195369130
232 195526914
233 195671442
234 196035906
235 196060970
236 196151270
237 196436870
238 196462914
239 196518486
240 196590306
241 196698534
242 196827906
243 197288526
244 197405530
245 198282770
246 198478086
247 198540370
248 198765105
249 198889602
250 198958970
251 199693506
252 199729838
253 200219574
254 200241726
255 200379970
256 200699870
257 200934118
258 201447654
259 201467946
260 201588170
261 201814305
262 202164578
263 202210158
264 202682706
265 203050155
266 203074270
267 203101194
268 203212130
269 203675570
270 203924634
271 204274455
272 204661030
273 204953870
274 205366506
275 206465595
276 206621634
277 206754130
278 207076030
279 207377030
280 207710106
281 207877506
282 207887570
283 207916870
284 208020230
285 208225605
286 208272130
287 208504870
288 208532514
289 208756870
290 208940930
291 209021718
292 210004554
293 210280378
294 210819306
295 211254594
296 211330506
297 211519270
298 211871770
299 212004438
300 212125870
301 212199618
302 212474955
303 212489034
304 213756470
305 213945578
306 213996255
307 214021670
308 214207455
309 214915458
310 215118442
311 215286555
312 215516378
313 215923070
314 215969870
315 216072626
316 216604905
317 216816170
318 217028966
319 217247470
320 217272070
321 217371945
322 217871038
323 218185130
324 218357986
325 218555570
326 219303238
327 219432190
328 219835245
329 220120845
330 220162558
331 220337194
332 220584945
333 220899530
334 220923970
335 221490038
336 221908370
337 221949266
338 222030914
339 222807230
340 223003515
341 223267270
342 223458158
343 224329994
344 224357602
345 224400170
346 224402955
347 224613470
348 224989611
349 225300405
350 225340395
351 225654814
352 225721965
353 225774178
354 226578070
355 226699095
356 227064614
357 227587395
358 228018826
359 228059265
360 228241190
361 228461990
362 228608282
363 228925210
364 229227405
365 229237870
366 229626922
367 230129306
368 230484045
369 230620070
370 230856070
371 230910405
372 231161090
373 231432026
374 231506385
375 231909874
376 232531035
377 232594070
378 232850114
379 233158070
380 233433255
381 233630470
382 233641490
383 233901610
384 233914186
385 233954985
386 234021711
387 234454510
388 234675590
389 234783465
390 234859658
391 234967755
392 235229870
393 235346606
394 235348834
395 235535470
396 235888455
397 236075565
398 236180014
399 236408494
400 236887826
401 236946578
402 237310755
403 237802785
404 237819494
405 237890265
406 238111594
407 238252810
408 238375258
409 238593610
410 238867442
411 239419455
412 239558781
413 239792434
414 240353565
415 240383145
416 240619071
417 240745186
418 241014214
419 241031014
420 241773015
421 241817906
422 241900905
423 242328674
424 242469381
425 243011307
426 243283515
427 243514238
428 243932986
429 244063281
430 244160294
431 244286889
432 244305885
433 244705594
434 244745074
435 244937445
436 245019621
437 245252518
438 245401766
439 245557851
440 245830574
441 246028845
442 246314194
443 246919834
444 247159311
445 247279354
446 247329005
447 247391174
448 247962885
449 248006451
450 248284586
451 248474865
452 248498726
453 248861326
454 249482265
455 249688299
456 249805006
457 250210191
458 250409786
459 250426526
460 250588814
461 250689614
462 250822642
463 251016986
464 251264811
465 251817478
466 252159465
467 252203786
468 252803481
469 253050015
470 253261239
471 253294815
472 253631026
473 253671946
474 253808385
475 254006894
476 254602778
477 255051951
478 255119565
479 256226234
480 256334606
481 256587681
482 256610739
483 256920465
484 257117469
485 257322574
486 257469146
487 257844026
488 257962551
489 258000754
490 258159909
491 258170451
492 258229515
493 258247515
494 258473678
495 258795471
496 259115494
497 259637865
498 260930229
499 261182254
500 261376071
501 261393814
502 261600315
503 261917997
504 262119291
505 262148854
506 262184565
507 262226865
508 262328386
509 262770555
510 263403134
511 263410954
512 263698611
513 263786654
514 263908065
515 263993289
516 264467386
517 264556965
518 264576814
519 264942165
520 265087426
521 265471745
522 265856829
523 266130614
524 266248635
525 266265434
526 266544355
527 266611354
528 266637135
529 266913141
530 267173474
531 267207238
532 267631959
533 268102461
534 268218826
535 268220645
536 268244193
537 268314135
538 268363954
539 268488015
540 268535206
541 268596015
542 268609826
543 268738545
544 268860386
545 269081674
546 269271695
547 269415514
548 269688363
549 270007334
550 270417674
551 270447441
552 270455074
553 270506806
554 270971855
555 271007781
556 272444151
557 272631205
558 272667351
559 272699734
560 273507194
561 273632919
562 273835214
563 273977518
564 274352878
565 274383238
566 274480045
567 275122894
568 275231859
569 275272041
570 275802513
571 276238334
572 276249711
573 276522351
574 276712205
575 277093299
576 277217045
577 277227854
578 277283545
579 277628241
580 277677519
581 277791815
582 278008797
583 278073526
584 278301441
585 278407745
586 278477726
587 279188943
588 279202654
589 279617241
590 279680345
591 279992254
592 280330654
593 280446734
594 280572778
595 280649098
596 281395345
597 281830773
598 282266787
599 282312327
600 282480214
601 283089695
602 283613451
603 283647134
604 283875734
605 284351095
606 284474254
607 284698645
608 284915998
609 285270711
610 285323511
611 286320962
612 286595522
613 286708345
614 286838195
615 287328305
616 287432495
617 287650011
618 288292917
619 288556851
620 288712677
621 288931731
622 289192645
623 289540911
624 290136363
625 290138739
626 290670573
627 290675451
628 290842341
629 291629305
630 291955195
631 292231445
632 293213841
633 293415155
634 293733897
635 294454195
636 294829953
637 294857815
638 295168195
639 295207329
640 295590849
641 295793795
642 296109485
643 296214069
644 296251503
645 297533949
646 297916355
647 298084341
648 298699809
649 298853697
650 299373865
651 299389413
652 299422165
653 299461863
654 300492033
655 300802145
656 301047897
657 301341111
658 301548005
659 302014617
660 302559845
661 302599959
662 302615845
663 303703895
664 303757683
665 304173843
666 304207503
667 304416365
668 304510551
669 304752093
670 304773161
671 304782545
672 305083345
673 305765215
674 306045145
675 306210415
676 306251013
677 306442745
678 306618303
679 307088845
680 307426533
681 307668295
682 307720385
683 307722905
684 308278663
685 308292145
686 308527773
687 309044615
688 311343571
689 311559393
690 312106983
691 312698435
692 313220831
693 313468265
694 313653505
695 314021343
696 315280653
697 316211005
698 318227583
699 318360845
700 318545313
701 318774445
702 318853473
703 319267713
704 319279261
705 319446545
706 319486915
707 319499967
708 319940853
709 320406693
710 320869945
711 320882395
712 321463505
713 321986667
714 322127245
715 322248515
716 322418883
717 322422333
718 322717715
719 324309085
720 324371509
721 324518695
722 324940295
723 325625395
724 325794931
725 326475395
726 327581815
727 327790001
728 328030615
729 328066915
730 328265155
731 328451431
732 328872395
733 329195665
734 329554265
735 329721215
736 330337795
737 331180565
738 332127521
739 332140135
740 333208615
741 333303649
742 333503401
743 333622015
744 334101229
745 334182079
746 334609865
747 334651045
748 335331689
749 335952001
750 335962345
751 336228835
752 336658915
753 337080709
754 337518629
755 337834285
756 338230249
757 338688815
758 340085669
759 340196335
760 340645949
761 340690835
762 340991345
763 341189779
764 341577715
765 342543715
766 342699889
767 342957715
768 343070189
769 344084531
770 344299109
771 344343385
772 345226259
773 345460621
774 345521939
775 346107013
776 346248469
777 346585115
778 347605279
779 347923751
780 348967339
781 349690873
782 349733909
783 349800265
784 351482021
785 351942101
786 352029251
787 352285315
788 352540951
789 352626115
790 353341085
791 353408869
792 353458679
793 353634391
794 354062621
795 354458279
796 354559235
797 354886679
798 355157815
799 355199581
800 355215115
801 356359969
802 357486485
803 357930991
804 357944585
805 357947849
806 358001285
807 358166885
808 358233385
809 358730977
810 359399089
811 360001313
812 360182009
813 360283891
814 360613979
815 361078669
816 361601639
817 361695631
818 362536909
819 363255809
820 363444403
821 363773809
822 363876491
823 364630937
824 365475901
825 366104761
826 367069219
827 367109831
828 367401209
829 367520069
830 367697309
831 368162963
832 368519123
833 368587489
834 369266317
835 369320699
836 369357901
837 370114409
838 370665869
839 370718623
840 370914721
841 371564669
842 371584961
843 372047389
844 372352189
845 372749587
846 372831809
847 373034723
848 373861829
849 375251527
850 375570749
851 375792487
852 376129747
853 376505261
854 377244229
855 378772291
856 378806329
857 379554359
858 380801861
859 381108761
860 381842899
861 382309609
862 383206483
863 385008349
864 385182719
865 386502061
866 387300089
867 387439261
868 388010023
869 388385383
870 388674803
871 389032633
872 389172857
873 389563229
874 389704379
875 392054119
876 392455319
877 392973853
878 394011673
879 395409919
880 395951923
881 395979523
882 396368719
883 397171799
884 397190533
885 397632737
886 398111393
887 398572667
888 398948503
889 399890779
890 400410299
891 401120483
892 402016333
893 402081193
894 402914851
895 403934309
896 404659033
897 405029777
898 405609137
899 405654013
900 406244653
901 406294649
902 407137043
903 408199661
904 408247907
905 408843607
906 409042489
907 409904909
908 410599003
909 410974909
910 411196843
911 411415007
912 411508829
913 411681623
914 411847223
915 412065769
916 412376449
917 412428563
918 413224517
919 413227901
920 413992309
921 414850663
922 415836989
923 416035903
924 418105817
925 418715317
926 419909327
927 421533433
928 421591733
929 422878343
930 423457703
931 423504563
932 425273747
933 425462827
934 427082303
935 427704143
936 428048843
937 428117903
938 428985937
939 429483169
940 429538357
941 429813217
942 429912577
943 429938497
944 508541124
945 553420812
946 587303652
947 632058852
948 678160756
949 750703564
950 816954532
951 843148492
952 890105853
953 1095547197
954 1106596893
955 1291315417
956 1313965783
957 1350055603
958 1469200489
959 1475693017
960 3220807683
961 3612185689
962 3794485170
963 3901266930
964 4204362030
965 4294434817
966 4329536370
967 4331601870
968 4498636290
969 4764217326
970 4776587214
971 4820314254
972 4911006606
973 4980660366
974 5036180946
975 5052957770
976 5059632174
977 5095451514
978 5155675374
979 5208643370
980 5278587078
981 5282518570
982 5290848970
983 5427449166
984 5431175530
985 5450122254
986 5452722354
987 5456466070
988 5489432770
989 5495094770
990 5503597818
991 5556349870
992 5560042070
993 5595543370
994 5601382870
995 5647685770
996 5660415370
997 5701759370
998 5703835090
999 5728522130
1000 5758446290