1 1
2 2
3 3
4 5
5 10
6 19
7 42
8 57
9 135
10 171
11 341
12 313
13 728
14 771
15 1380
16 1393
17 2397
18 1855
19 3895
20 3861
21 6006
22 5963
23 8878
24 7321
25 12675
26 12507
27 17577
28 17277
29 23780
30 16831
31 31496
32 30945
33 40953
34 40291
35 52395
36 47017
37 66082
38 65019
39 82290
40 80921
41 101311
42 84883
43 123453
44 121485
45 149040
46 146787
47 178412
48 164209
49 211925
50 208851
51 249951
52 246325
53 292878
54 272539
55 341110
56 336393
57 395067
58 389819
59 455185
60 405241
61 521916
62 515283
63 595728
64 588225
65 677105
66 639079
67 766547
68 757317
69 864570
70 854491
71 971706
72 934633
73 1088503
74 1076331
75 1215525
76 1202093
77 1353352
78 1296595
79 1502580
80 1486641
81 1663821
82 1646643
83 1837703
84 1754257
85 2024870
86 2004747
87 2225982
88 2204137
89 2441715
90 2354851
91 2672761
92 2647485
93 2919828
94 2892851
95 3183640
96 3097057
97 3464937
98 3434019
99 3764475
100 3731301
101 4083026
102 3974227
103 4421378
104 4383705
105 4780335
106 4740427
107 5160717
108 5046409
109 5563360
110 5518371
111 5989116
112 5941265
113 6438853
114 6295879
115 6913455
116 6859893
117 7413822
118 7357419
119 7940870
120 7726201
121 8495531
122 8432763
123 9078753
124 9012445
125 9691500
126 9505567
127 10334752
128 10261377
129 11009505
130 10932611
131 11716771
132 11516473
133 12457578
134 12372891
135 13232970
136 13143993
137 14044007
138 13814215
139 14891765
140 14794221
141 15777336
142 15675523
143 16701828
144 16465681
145 17666365
146 17555187
147 18672087
148 18555797
149 19720150
150 19431151
151 20811726
152 20685225
153 21948003
154 21816411
155 23130185
156 22823737
157 24359492
158 24216819
159 25637160
160 25488481
161 26964441
162 26630047
163 28342603
164 28181925
165 29772930
166 29606267
167 31256722
168 30854041
169 32795295
170 32615691
171 34389981
172 34203405
173 36042128
174 35629459
175 37753100
176 37552593
177 39524277
178 39316819
179 41357055
180 40841641
181 43252846
182 43030443
183 45213078
184 44982665
185 47239195
186 46749799
187 49332657
188 49086237
189 51494940
190 51240531
191 53727536
192 53211073
193 56031953
194 55760451
195 58409715
196 58129093
197 60862362
198 60299515
199 63391450
200 63092601
201 65998551
202 65690603
203 68685253
204 68072761
205 71453160
206 71125827
207 74303892
208 73966257
209 77239085
210 76524631
211 80260391
212 79902165
213 83369478
214 83000971
215 86568030
216 85877497
217 89857747
218 89467419
219 93240345
220 92838461
221 96717556
222 95944627
223 100291128
224 99866145
225 103962825
226 103526307
227 107734427
228 106915129
229 111607730
230 111146811
231 115584546
232 115110745
233 119666703
234 118794079
235 123856045
236 123356493
237 128154432
238 127642019
239 132563740
240 131511601
241 137085861
242 136546323
243 141722703
244 141168885
245 146476190
246 145465459
247 151348262
248 150765897
249 156340875
250 155744251
251 161456001
252 160347601
253 166695628
254 166069011
255 172061760
256 171419393
257 177556417
258 176410855
259 183181635
260 182507781
261 188939466
262 188249883
263 194831978
264 193634761
265 200861255
266 200138667
267 207029397
268 206289517
269 213338520
270 212026951
271 219790756
272 219016305
273 226388253
274 225596531
275 233133175
276 231775417
277 240027702
278 239199819
279 247074030
280 246227241
281 254274371
282 252825127
283 261630953
284 260746365
285 269146020
286 268242547
287 276821832
288 275328289
289 284660665
290 283717731
291 292664811
292 291701285
293 300836578
294 299193511
295 309178290
296 308173593
297 317692287
298 316667019
299 326380925
300 324574201
301 335246576
302 334178403
303 344291628
304 343201105
305 353518485
306 351735679
307 362929567
308 361794357
309 372527310
310 371369771
311 382314166
312 380440633
313 392292603
314 391088571
315 402465105
316 401236893
317 412834172
318 410837875
319 423402320
320 422125761
321 434172081
322 432871363
323 445146003
324 443079721
325 456326650
326 454975707
327 467716602
328 466339577
329 479318455
330 477101131
331 491134821
332 489705645
333 503168328
334 501713091
335 515421620
336 513056881
337 527897357
338 526388019
339 540598215
340 539060821
341 553526886
342 551120347
343 566686078
344 565092585
345 580078515
346 578456987
347 593706937
348 591177529
349 607574100
350 605894451
351 621682776
352 619973025
353 636035753
354 633372199
355 650635835
356 648865893
357 665485842
358 663685819
359 680588610
360 677631241
361 695946991
362 694084683
363 711563853
364 709669325
365 727442080
366 724527379
367 743584572
368 741625617
369 759994245
370 758003091
371 776674031
372 773643193
373 793626878
374 791569131
375 810855750
376 808763593
377 828363627
378 825174379
379 846153505
380 843992541
381 864228396
382 862033043
383 882591328
384 879300481
385 901245345
386 898978947
387 920193507
388 917890437
389 939438890
390 935961391
391 958984586
392 956608185
393 978833703
394 976420651
395 998989365
396 995419657
397 1019454712
398 1016966019
399 1040232900
400 1037705201
401 1061327101
402 1057566727
403 1082740503
404 1080134805
405 1104476310
406 1101831627
407 1126537742
408 1122653209
409 1148928035
410 1146202971
411 1171650441
412 1168883965
413 1194708228
414 1190658619
415 1218104680
416 1215255393
417 1241843097
418 1238952419
419 1265926795
420 1261416241
421 1290359106
422 1287383163
423 1315143378
424 1312123545
425 1340282975
426 1335877639
427 1365781277
428 1362673677
429 1391641680
430 1388490211
431 1417867596
432 1413348913
433 1444462453
434 1441220691
435 1471429695
436 1468141493
437 1498772782
438 1494019315
439 1526495190
440 1523114121
441 1554600411
442 1551172923
443 1583091953
444 1578175801
445 1611973340
446 1608450387
447 1641248112
448 1637676097
449 1670919825
450 1665767251
451 1700992051
452 1697321925
453 1731468378
454 1727749211
455 1762352410
456 1757077897
457 1793647767
458 1789827819
459 1825358085
460 1821486381
461 1857487016
462 1851945943
463 1890038228
464 1886063025
465 1923015405
466 1918988467
467 1956422247
468 1950767209
469 1990262470
470 1986129291
471 2024539806
472 2020352105
473 2059258003
474 2053352359
475 2094420825
476 2090124093
477 2130032052
478 2125680819
479 2166095480
480 2159772001
481 2202614921
482 2198151843
483 2239594203
484 2235073765
485 2277037170
486 2270739259
487 2314947682
488 2310312537
489 2353329615
490 2348637131
491 2392186861
492 2385661753
493 2431523328
494 2426713251
495 2471342940
496 2466472593
497 2511649637
498 2504881735
499 2552447375
500 2547456501
501 2593740126
502 2588689003
503 2635531878
504 2628490537
505 2677826635
506 2672652027
507 2720628417
508 2715390557
509 2763941260
510 2756693311
511 2807769216
512 2802404865
513 2852116353
514 2846688771
515 2896986755
516 2889541177
517 2942384522
518 2936827419
519 2988313770
520 2982690361
521 3034778631
522 3027100447
523 3081783253
524 3076027245
525 3129331800
526 3123509507
527 3177428452
528 3169510609
529 3226077405
530 3220119411
531 3275282871
532 3269255445
533 3325049078
534 3316837939
535 3375380270
536 3369213993
537 3426280707
538 3420045019
539 3477754665
540 3469088521
541 3529806436
542 3523428723
543 3582440328
544 3575989985
545 3635660665
546 3626881987
547 3689471787
548 3682876197
549 3743878050
550 3737209851
551 3798883826
552 3789922153
553 3854493503
554 3847676811
555 3910711485
556 3903818893
557 3967542192
558 3958297435
559 4024990060
560 4017945681
561 4083059541
562 4075939283
563 4141755103
564 4132219321
565 4201081230
566 4193805867
567 4261042422
568 4253687817
569 4321643195
570 4311776971
571 4382888081
572 4375375005
573 4444781628
574 4437189331
575 4507328400
576 4497270337
577 4570532977
578 4562778819
579 4634399955
580 4626563141
581 4698933946
582 4688500627
583 4764139578
584 4756137465
585 4830021495
586 4821936747
587 4896584357
588 4885739041
589 4963832840
590 4955579331
591 5031771636
592 5023431985
593 5100405453
594 5089396159
595 5169739015
596 5161227093
597 5239777062
598 5231179019
599 5310524350
600 5298903001
601 5381985651
602 5373211803
603 5454165753
604 5445302205
605 5527069460
606 5515389619
607 5600701592
608 5591658657
609 5675066985
610 5665934371
611 5750170491
612 5738225833
613 5826016978
614 5816701371
615 5902611330
616 5893202393
617 5979958447
618 5967619975
619 6058063245
620 6048467661
621 6136930656
622 6127241763
623 6216565628
624 6203935921
625 6296973125
626 6287093907
627 6378158127
628 6368181877
629 6460125630
630 6446945611
631 6542880646
632 6532710345
633 6626428203
634 6616160891
635 6710773345
636 6697427257
637 6795921132
638 6785456019
639 6881876640
640 6871310721
641 6968644961
642 6954916327
643 7056231203
644 7045463685
645 7144640490
646 7133772187
647 7233877962
648 7219874089
649 7323948775
650 7312875051
651 7414858101
652 7403679725
653 7506611128
654 7492150099
655 7599213060
656 7587825393
657 7692669117
658 7681176819
659 7786984535
660 7771931641
661 7882164566
662 7870459083
663 7978214478
664 7966400425
665 8075139555
666 8059960639
667 8172945097
668 8160913917
669 8271636420
670 8259496691
671 8371218856
672 8355510241
673 8471697753
674 8459336931
675 8573078475
676 8560605093
677 8675366402
678 8659363795
679 8778566930
680 8765868441
681 8882685471
682 8869874443
683 8987727453
684 8971391881
685 9093698320
686 9080658147
687 9200603532
688 9187446737
689 9308448565
690 9291609691
691 9417238911
692 9403848885
693 9526980078
694 9513473451
695 9637677590
696 9620502457
697 9749336987
698 9735593019
699 9861963825
700 9848099101
701 9975563676
702 9957956347
703 10090142128
704 10076035905
705 10205704785
706 10191477827
707 10322257267
708 10304207929
709 10439805210
710 10425332571
711 10558354266
712 10543756665
713 10677910103
714 10659338131
715 10798478405
716 10783630893
717 10920064872
718 10905092419
719 11042675220
720 11023379281
721 11166315181
722 11151088563
723 11290990503
724 11275634645
725 11416706950
726 11397301939
727 11543470302
728 11527855977
729 11671286355
730 11655542811
731 11800160921
732 11780329273
733 11930099828
734 11914093491
735 12061108920
736 12044968993
737 12193194057
738 12172913695
739 12326361115
740 12309954021
741 12460615986
742 12444075323
743 12595964578
744 12575225641
745 12732412815
746 12715600587
747 12869966637
748 12853016397
749 13008632000
750 12987330751
751 13148414876
752 13131188625
753 13289321253
754 13271957011
755 13431357135
756 13409504641
757 13574528542
758 13556883819
759 13718841510
760 13701054281
761 13864302091
762 13842052327
763 14010916353
764 13992844125
765 14158690380
766 14140475667
767 14307630272
768 14284939009
769 14457742145
770 14439237891
771 14609032131
772 14590380805
773 14761506378
774 14738296699
775 14915171050
776 14896225593
777 15070032327
778 15050939819
779 15226096405
780 15202070521
781 15383369496
782 15363978243
783 15541857828
784 15522314865
785 15701567645
786 15677275399
787 15862505207
788 15842658837
789 16024676790
790 16004678731
791 16188088686
792 16163374393
793 16352747203
794 16332441051
795 16518658665
796 16498196093
797 16685829412
798 16660405399
799 16854265800
800 16833490401
801 17023974201
802 17003042403
803 17194961003
804 17169090361
805 17367232610
806 17345983227
807 17540795442
808 17519384857
809 17715655935
810 17689140451
811 17891820541
812 17870087565
813 18069295728
814 18047401571
815 18248087980
816 18221133937
817 18428203797
818 18405982419
819 18609649695
820 18587262261
821 18792432206
822 18764848627
823 18976557878
824 18953838345
825 19162033275
826 19139147707
827 19348864977
828 19320788809
829 19537059580
830 19513837011
831 19726623696
832 19703230145
833 19917563953
834 19888820839
835 20109886995
836 20086151493
837 20303599482
838 20279693019
839 20498708090
840 20468736121
841 20695219511
842 20670966123
843 20893140453
844 20868711085
845 21092477640
846 21062593819
847 21293237812
848 21268456497
849 21495427725
850 21470470451
851 21699054151
852 21668546233
853 21904123878
854 21878809611
855 22110643710
856 22085148393
857 22318620467
858 22287462055
859 22528060985
860 22502203581
861 22738972116
862 22712933683
863 22951360728
864 22919695201
865 23165233705
866 23138828067
867 23380597947
868 23354006117
869 23597460370
870 23565012271
871 23815827906
872 23788863705
873 24035707503
874 24008557131
875 24257106125
876 24224085817
877 24480030752
878 24452502819
879 24704488380
880 24676769041
881 24930486021
882 24896761723
883 25158030703
884 25129928565
885 25387129470
886 25358835947
887 25617789382
888 25583494009
889 25850017515
890 25821335931
891 26083820961
892 26054942685
893 26319206828
894 26284178419
895 26556182240
896 26526910593
897 26794754337
898 26765286019
899 27034930275
900 26998900201
901 27276717226
902 27246850203
903 27520122378
904 27490053305
905 27765152935
906 27728766919
907 28011816117
908 27981342957
909 28260119160
910 28229443971
911 28510069316
912 28473060433
913 28761673853
914 28730589171
915 29014940055
916 28983647893
917 29269875222
918 29232152155
919 29526486670
920 29494779561
921 29784781731
922 29752867163
923 30044767753
924 30006109057
925 30306452100
926 30274117107
927 30569842152
928 30537294177
929 30834945305
930 30795704731
931 31101768971
932 31068795045
933 31370320578
934 31337133691
935 31640607570
936 31600802377
937 31912637407
938 31879019019
939 32186417565
940 32152580621
941 32461955536
942 32421287827
943 32739258828
944 32704984785
945 33018334965
946 32983842387
947 33299191487
948 33257817529
949 33581835950
950 33546900651
951 33866275926
952 33831116425
953 34152519003
954 34110410239
955 34440572785
956 34404964893
957 34730444892
958 34694612819
959 35022142960
960 34978795201
961 35315674641
962 35279388483
963 35611047603
964 35574531525
965 35908269530
966 35864489767
967 36207348122
968 36170372217
969 36508291095
970 36471085291
971 36811106181
972 36766722313
973 37115801128
974 37078129731
975 37422383700
976 37384476593
977 37730861677
978 37685589895
979 38041242855
980 38002864341
981 38353535046
982 38314920843
983 38667746078
984 38621749081
985 38983883795
986 38944792347
987 39301956057
988 39262623037
989 39621970740
990 39575017351
991 39943935736
992 39904119585
993 40267858953
994 40227801251
995 40593748315
996 40546090297
997 40921611762
998 40881065019
999 41251457250
1000 41210663001