1 1
2 2
3 3
4 6
5 14
6 15
7 30
8 35
9 42
10 60
11 70
12 78
13 105
14 190
15 210
16 312
17 357
18 418
19 570
20 714
21 910
22 1045
23 1254
24 1428
25 2090
26 2730
27 3135
28 3640
29 4522
30 4674
31 5278
32 6270
33 10659
34 10920
35 12441
36 13566
37 14630
38 15834
39 16770
40 18696
41 20026
42 21318
43 23374
44 24871
45 24882
46 24969
47 25070
48 25714
49 27170
50 29029
51 33915
52 35074
53 35970
54 39585
55 42636
56 43890
57 45570
58 49742
59 49764
60 49938
61 50065
62 54530
63 55154
64 56134
65 58058
66 58435
67 60078
68 64285
69 67830
70 70122
71 74613
72 75210
73 77142
74 79170
75 81510
76 87087
77 87685
78 99876
79 100130
80 105222
81 108680
82 116870
83 124355
84 128570
85 131670
86 137885
87 140335
88 145145
89 149226
90 150195
91 157586
92 163590
93 165462
94 168402
95 174174
96 175305
97 175370
98 192855
99 218120
100 248710
101 263055
102 275770
103 280670
104 290290
105 300390
106 316274
107 326040
108 350610
109 373065
110 385710
111 399126
112 413655
113 421005
114 435435
115 472758
116 497420
117 523218
118 526110
119 575598
120 580580
121 596037
122 596666
123 616722
124 646646
125 654360
126 655707
127 696514
128 700910
129 745503
130 746130
131 785118
132 818090
133 827310
134 842010
135 856086
136 870870
137 894387
138 899990
139 948822
140 1004910
141 1093602
142 1102290
143 1181895
144 1192074
145 1227590
146 1256538
147 1301690
148 1311414
149 1379958
150 1390753
151 1400642
152 1406427
153 1438452
154 1458498
155 1491006
156 1492260
157 1493954
158 1529983
159 1540862
160 1641783
161 1660458
162 1675058
163 1723290
164 1739507
165 1741740
166 1788774
167 1789998
168 1930390
169 1939938
170 1964690
171 2086903
172 2089542
173 2092872
174 2098038
175 2102730
176 2302392
177 2363790
178 2372055
179 2384148
180 2454270
181 2466888
182 2477790
183 2533258
184 2586584
185 2622828
186 2642378
187 2699970
188 2781506
189 2812854
190 2982012
191 3007310
192 3018210
193 3059966
194 3084562
195 3140472
196 3159510
197 3281663
198 3283566
199 3289782
200 3295047
201 3363722
202 3371870
203 3479014
204 3501605
205 3508370
206 3572510
207 3577548
208 3585010
209 3682770
210 3830827
211 3852155
212 3905070
213 3923410
214 3926078
215 3982310
216 4146710
217 4172259
218 4173806
219 4194183
220 4201926
221 4318662
222 4374408
223 4474995
224 4481862
225 4565282
226 4589949
227 4622586
228 4627922
229 4720910
230 4744110
231 4849845
232 4880598
233 5025174
234 5026152
235 5206760
236 5218521
237 5223855
238 5328518
239 5515510
240 5519832
241 5625708
242 5791170
243 5833992
244 5842137
245 5894070
246 5965010
247 5971251
248 6104210
249 6260709
250 6308190
251 6563326
252 6567132
253 6590094
254 6605945
255 6616082
256 6641832
257 6666290
258 6715310
259 6953765
260 7003210
261 7192260
262 7195090
263 7362810
264 7418114
265 7549802
266 7599774
267 7649915
268 7654290
269 7661654
270 7704310
271 7711405
272 7718414
273 7759752
274 7859522
275 7927134
276 8099910
277 8305622
278 8344518
279 8388366
280 8392152
281 8409305
282 8631502
283 8697535
284 8761082
285 8949990
286 9021930
287 9122762
288 9159710
289 9179898
290 9229647
291 9253686
292 9699690
293 9815195
294 9844989
295 9920610
296 10091166
297 10115610
298 10359867
299 10386002
300 10388490
301 10434515
302 10437042
303 10447710
304 10504815
305 10525110
306 10662002
307 10717530
308 10755030
309 11030570
310 11048310
311 11153038
312 11204655
313 11413205
314 11492481
315 11556465
316 11569805
317 11684274
318 11770230
319 11778234
320 11916762
321 11924666
322 11942502
323 11946930
324 11984259
325 12411630
326 12440130
327 12521418
328 12562935
329 12758690
330 13123022
331 13159128
332 13180188
333 13211890
334 13321295
335 13695846
336 13876210
337 13883766
338 13907530
339 13932919
340 14162730
341 14239302
342 14340040
343 14659610
344 14665838
345 15299830
346 15422810
347 15620280
348 15826470
349 15985554
350 16099510
351 16408315
352 16540205
353 16546530
354 16776732
355 16818610
356 17015810
357 17274648
358 17373510
359 17395070
360 17682210
361 17814742
362 17895030
363 18312630
364 18459294
365 18545285
366 18999435
367 19154135
368 19296035
369 19372010
370 19522392
371 19630390
372 19648805
373 19689978
374 19817835
375 19848246
376 19998870
377 20131982
378 20145930
379 20719734
380 20793058
381 20795918
382 20861295
383 20869030
384 20908587
385 21009630
386 21578755
387 21585270
388 21902705
389 22254342
390 22409310
391 22462490
392 22649406
393 22806905
394 22826410
395 22949745
396 22984962
397 23070747
398 23112930
399 23134215
400 23139610
401 23155242
402 23368548
403 23578566
404 23885004
405 23916858
406 23968518
407 24267254
408 24416840
409 24425830
410 24477110
411 24916866
412 25125870
413 25227915
414 25894506
415 25965005
416 26092605
417 26283246
418 26371317
419 26642590
420 26655005
421 26861240
422 26871130
423 27357226
424 27368286
425 27479130
426 27606810
427 27815060
428 27865838
429 27882595
430 27915342
431 28129101
432 28627898
433 28780360
434 29445585
435 29811665
436 30527662
437 30599660
438 31158006
439 31303545
440 31986006
441 31995938
442 32222190
443 32228790
444 32382042
445 32582196
446 32807555
447 32816630
448 32911230
449 33080410
450 33091710
451 33255222
452 33459114
453 34239615
454 34709415
455 34790140
456 35716371
457 35773998
458 36638840
459 36664595
460 36918588
461 37090570
462 37795758
463 37998870
464 38276070
465 38308270
466 38380790
467 38592070
468 38798760
469 38948798
470 39291981
471 39297610
472 39369066
473 39635670
474 39963885
475 40249332
476 41439468
477 41523911
478 41579538
479 41604134
480 41628630
481 41722590
482 41731522
483 41737262
484 41738060
485 41798757
486 41817174
487 43020120
488 43039731
489 43157510
490 43805410
491 43978830
492 43997514
493 44196033
494 44966901
495 45227182
496 45613810
497 45680921
498 45860919
499 45899490
500 46141494
501 46268430
502 47937036
503 48298530
504 48435807
505 49022470
506 49224945
507 49417478
508 49620615
509 50329955
510 50345820
511 50384390
512 50455830
513 51034760
514 51047430
515 51930010
516 52185210
517 52742634
518 53126318
519 53310010
520 53444226
521 53930170
522 55635855
523 55765190
524 55883058
525 56258202
526 56623515
527 56714658
528 56940310
529 57462405
530 57888105
531 58116030
532 58638440
533 58660030
534 58891170
535 58946415
536 59417172
537 59623330
538 59798628
539 59875662
540 60395946
541 60668135
542 62292165
543 62379174
544 62387754
545 62554479
546 62607090
547 64398040
548 64474410
549 64736265
550 65615110
551 65633260
552 65708115
553 67387470
554 68063240
555 68393065
556 68420715
557 68479230
558 69046734
559 69249243
560 69418830
561 69664595
562 71432742
563 71569745
564 71573978
565 71833398
566 72801762
567 73250520
568 73277490
569 73329190
570 73431330
571 73979826
572 74000402
573 74773797
574 75196338
575 75635846
576 76319155
577 76616540
578 77488040
579 77895015
580 78583962
581 78656331
582 79927770
583 79965015
584 79989845
585 80023210
586 80250506
587 80583720
588 80613390
589 82071678
590 82948002
591 83047822
592 83338199
593 83445180
594 83499206
595 83597514
596 83634348
597 83647785
598 83790798
599 85025738
600 85323238
601 85883694
602 86079462
603 86341080
604 87767862
605 87883746
606 88392066
607 88571988
608 89434995
609 89933802
610 90375298
611 90768678
612 91041730
613 91361842
614 91582986
615 91681289
616 91721838
617 91798980
618 91807881
619 92282988
620 92483230
621 93377158
622 93436642
623 94778978
624 95987814
625 96515886
626 96871614
627 97908440
628 97964826
629 98367159
630 98380689
631 98422665
632 98449890
633 98691698
634 99241230
635 100114989
636 100156030
637 100659910
638 102009066
639 103594254
640 104370420
641 105485268
642 107008811
643 107959670
644 109661148
645 109916520
646 109993785
647 111271710
648 112357658
649 112491870
650 113247030
651 114212670
652 114345021
653 114815910
654 114924810
655 115142370
656 115776210
657 116134386
658 116846394
659 116908862
660 117730270
661 117892830
662 118012011
663 119276826
664 120528930
665 121336270
666 123543695
667 124571733
668 124584330
669 124812402
670 125108958
671 125194566
672 125211786
673 125214180
674 125226321
675 125356322
676 129472530
677 131224982
678 131416230
679 132595230
680 133610565
681 133707210
682 135681546
683 135877209
684 136786130
685 136841430
686 137042763
687 137412730
688 137656311
689 138498486
690 139028890
691 139329190
692 140552594
693 141967238
694 142865484
695 143139490
696 144297906
697 145464270
698 145960451
699 146739246
700 147067410
701 148252434
702 148532076
703 149547594
704 150989865
705 151153170
706 151800614
707 151927230
708 152638310
709 153104280
710 153523160
711 155790030
712 155947935
713 155969385
714 157167924
715 157312662
716 158657702
717 159378954
718 159784870
719 159930030
720 159979690
721 160275132
722 161790510
723 161977270
724 162910980
725 163990734
726 166676398
727 167295570
728 167738802
729 168710091
730 168800370
731 170820930
732 171175788
733 171754570
734 172158924
735 172487534
736 174429519
737 175915320
738 175980090
739 176051062
740 176784132
741 178869990
742 179867604
743 180860430
744 180908728
745 182004405
746 182254270
747 183362578
748 183443676
749 183531439
750 183615762
751 184811026
752 184836446
753 186498130
754 188279322
755 189161907
756 189799956
757 193194120
758 193483290
759 193743228
760 196734318
761 196761378
762 196819557
763 196845330
764 196899780
765 199793412
766 200229978
767 200417811
768 200499970
769 201246660
770 201537560
771 204189720
772 205179195
773 207619555
774 208993785
775 214017622
776 214218389
777 214709235
778 214721934
779 214824830
780 218641930
781 219261102
782 219832470
783 219987570
784 220103301
785 221351858
786 222001206
787 222608582
788 223407591
789 225938245
790 226907538
791 227761240
792 228404605
793 228690042
794 228957465
795 229224030
796 229523371
797 229554941
798 229849620
799 231562870
800 232464120
801 232630431
802 233591605
803 233601641
804 235124430
805 235273694
806 236024022
807 238664814
808 239969535
809 240069630
810 240571806
811 240751518
812 240814418
813 241840170
814 247087390
815 249143466
816 249656466
817 250014597
818 250217916
819 250452642
820 250497618
821 255077214
822 255969714
823 256805458
824 258827234
825 259633990
826 262527566
827 264243070
828 264842102
829 264843051
830 266929062
831 267221130
832 270144490
833 270155670
834 271125894
835 271352022
836 271754418
837 271881051
838 273125190
839 274085526
840 275043867
841 275083270
842 275312622
843 275361359
844 275570889
845 276186936
846 276996972
847 277319326
848 277449690
849 277584414
850 278658380
851 280131474
852 280309926
853 284336934
854 284402469
855 286788810
856 289457130
857 290696770
858 291920902
859 292115985
860 292194749
861 292229462
862 292532786
863 293725320
864 295482759
865 295919304
866 296075094
867 296201070
868 296690970
869 296743330
870 297085860
871 297227070
872 298582473
873 298993140
874 299095188
875 300468090
876 301979730
877 302102570
878 304078983
879 306637870
880 309316029
881 311234478
882 311895870
883 311938770
884 312031005
885 312986415
886 313029465
887 313577070
888 314597022
889 314625324
890 317046821
891 319296670
892 319301194
893 319394922
894 321026433
895 321198059
896 323879010
897 327716066
898 330253798
899 331302543
900 331792008
901 334036682
902 334637061
903 337072974
904 337420182
905 337656030
906 339203865
907 341292952
908 341354766
909 348859038
910 350726586
911 351369942
912 351534984
913 353190810
914 356998470
915 357815733
916 358513236
917 360524126
918 363510070
919 364008810
920 364166920
921 364736190
922 367062878
923 367231524
924 369782198
925 370537622
926 370631085
927 373170070
928 373978869
929 376068966
930 376542554
931 376669986
932 378323814
933 379003830
934 379990842
935 386063544
936 390356330
937 390865758
938 391859304
939 391942830
940 392854530
941 393468636
942 393522756
943 393639114
944 393656879
945 393674946
946 394863630
947 398447385
948 398670770
949 400459956
950 400624120
951 400835622
952 407002211
953 408036264
954 408911854
955 410358390
956 410737470
957 412238190
958 413527414
959 414238694
960 414377016
961 415239110
962 416690995
963 417086670
964 417363310
965 417987570
966 419735474
967 421657782
968 425505626
969 425901714
970 428436778
971 429418470
972 430045330
973 431218835
974 437063234
975 437694070
976 437881353
977 440127655
978 440206602
979 441202230
980 441377783
981 442859940
982 443834266
983 446815182
984 450646674
985 451078170
986 451876490
987 452244270
988 454926154
989 455401842
990 456809210
991 457380084
992 457914930
993 458406445
994 459046742
995 459109882
996 459245633
997 459305770
998 460569480
999 462027565
1000 462091115