1 1
2 1
3 1
4 1
5 1
6 2
7 2
8 2
9 3
10 3
11 3
12 4
13 4
14 5
15 6
16 6
17 7
18 9
19 9
20 10
21 11
22 12
23 14
24 16
25 17
26 19
27 21
28 23
29 25
30 28
31 31
32 34
33 37
34 41
35 44
36 49
37 53
38 57
39 63
40 69
41 74
42 82
43 88
44 95
45 104
46 112
47 121
48 133
49 142
50 154
51 167
52 179
53 193
54 209
55 224
56 243
57 261
58 280
59 301
60 324
61 347
62 373
63 400
64 430
65 460
66 494
67 528
68 565
69 605
70 647
71 690
72 741
73 790
74 843
75 901
76 960
77 1023
78 1094
79 1163
80 1241
81 1323
82 1407
83 1497
84 1595
85 1694
86 1803
87 1916
88 2037
89 2164
90 2300
91 2440
92 2590
93 2748
94 2917
95 3091
96 3281
97 3477
98 3684
99 3904
100 4135
101 4375
102 4637
103 4904
104 5190
105 5493
106 5808
107 6139
108 6494
109 6858
110 7250
111 7659
112 8089
113 8542
114 9021
115 9517
116 10046
117 10597
118 11180
119 11789
120 12434
121 13107
122 13816
123 14558
124 15340
125 16154
126 17021
127 17920
128 18867
129 19863
130 20905
131 21992
132 23146
133 24339
134 25601
135 26923
136 28304
137 29752
138 31278
139 32859
140 34529
141 36271
142 38098
143 40009
144 42016
145 44106
146 46303
147 48593
148 50996
149 53500
150 56134
151 58877
152 61750
153 64754
154 67898
155 71170
156 74611
157 78186
158 81934
159 85852
160 89941
161 94206
162 98681
163 103326
164 108197
165 113275
166 118577
167 124111
168 129899
169 135918
170 142221
171 148781
172 155634
173 162773
174 170236
175 178005
176 186120
177 194571
178 203395
179 212573
180 222168
181 232144
182 242556
183 253407
184 264716
185 276482
186 288775
187 301541
188 314864
189 328734
190 343178
191 358215
192 373899
193 390188
194 407182
195 424850
196 443250
197 462390
198 482332
199 503057
200 524650
201 547092
202 570462
203 594744
204 620035
205 646309
206 673654
207 702084
208 731662
209 762380
210 794368
211 827570
212 862113
213 898011
214 935324
215 974084
216 1014412
217 1056252
218 1099775
219 1144966
220 1191921
221 1240683
222 1291368
223 1343962
224 1398637
225 1455372
226 1514316
227 1575485
228 1639033
229 1704964
230 1773444
231 1844501
232 1918291
233 1994821
234 2074311
235 2156737
236 2242303
237 2331072
238 2423188
239 2518712
240 2617889
241 2720673
242 2827349
243 2937961
244 3052686
245 3171634
246 3295044
247 3422922
248 3555596
249 3693088
250 3835661
251 3983419
252 4136635
253 4295375
254 4459968
255 4630493
256 4807273
257 4990386
258 5180207
259 5376806
260 5580547
261 5791589
262 6010260
263 6236698
264 6471366
265 6714304
266 6965990
267 7226608
268 7496518
269 7775959
270 8065417
271 8364986
272 8675264
273 8996411
274 9328908
275 9673045
276 10029346
277 10398021
278 10779714
279 11174645
280 11583439
281 12006376
282 12444116
283 12896943
284 13365550
285 13850297
286 14351877
287 14870636
288 15407420
289 15962509
290 16536750
291 17130616
292 17744856
293 18379982
294 19036949
295 19716101
296 20418514
297 21144689
298 21895536
299 22671724
300 23474289
301 24303761
302 25161372
303 26047705
304 26963937
305 27910798
306 28889515
307 29900814
308 30946041
309 32026000
310 33142073
311 34295092
312 35486608
313 36717447
314 37989174
315 39302853
316 40660011
317 42061741
318 43509872
319 45005352
320 46550133
321 48145440
322 49793049
323 51494381
324 53251472
325 55065565
326 56938976
327 58873096
328 60870148
329 62931794
330 65060369
331 67257515
332 69525829
333 71867057
334 74283875
335 76778170
336 79352812
337 82009763
338 84751987
339 87581728
340 90502025
341 93515189
342 96624671
343 99832718
344 103142928
345 106557991
346 110081378
347 113716015
348 117465839
349 121333592
350 125323599
351 129438942
352 133683827
353 138061769
354 142577252
355 147233749
356 152036225
357 156988368
358 162095267
359 167360962
360 172790815
361 178389051
362 184161317
363 190112198
364 196247595
365 202572287
366 209092729
367 215813824
368 222742266
369 229883610
370 237244598
371 244831094
372 252650603
373 260708921
374 269014078
375 277572524
376 286392234
377 295480304
378 304845306
379 314494331
380 324436742
381 334680101
382 345233988
383 356106667
384 367308198
385 378847190
386 390734358
387 402978838
388 415591867
389 428583094
390 441964532
391 455746271
392 469940823
393 484559221
394 499614381
395 515117863
396 531083759
397 547523860
398 564453042
399 581884242
400 599832527
401 618311800
402 637338276
403 656926037
404 677092544
405 697852868
406 719224905
407 741224970
408 763871904
409 787182643
410 811177308
411 835873766
412 861293079
413 887454223
414 914379466
415 942088752
416 970605403
417 999950789
418 1030149269
419 1061223219
420 1093198810
421 1126099277
422 1159952078
423 1194782355
424 1230618346
425 1267486704
426 1305417712
427 1344438722
428 1384581970
429 1425876704
430 1468356123
431 1512051573
432 1556998093
433 1603228206
434 1650779253
435 1699685507
436 1749985971
437 1801717092
438 1854919909
439 1909632717
440 1965898677
441 2023758362
442 2083257041
443 2144437301
444 2207347255
445 2272031481
446 2338540388
447 2406921673
448 2477227691
449 2549508674
450 2623820468
451 2700215100
452 2778751576
453 2859485371
454 2942477558
455 3027787112
456 3115478560
457 3205613159
458 3298259403
459 3393481880
460 3491352040
461 3591938443
462 3695316166
463 3801557119
464 3910740409
465 4022941817
466 4138244363
467 4256727720
468 4378479544
469 4503583484
470 4632131395
471 4764212067
472 4899921434
473 5039352719
474 5182607709
475 5329783564
476 5480987340
477 5636322232
478 5795899537
479 5959828305
480 6128226088
481 6301206385
482 6478893460
483 6661406977
484 6848876541
485 7041428818
486 7239199940
487 7442322568
488 7650940165
489 7865192165
490 8085229015
491 8311197434
492 8543255645
493 8781557748
494 9026269656
495 9277554031
496 9535584613
497 9800532005
498 10072579710
499 10351906148
500 10638703852
501 10933161595
502 11235480176
503 11545858287
504 11864507732
505 12191635704
506 12527465315
507 12872214897
508 13226117231
509 13589402720
510 13962315853
511 14345097675
512 14738005604
513 15141292711
514 15555228637
515 15980079628
516 16416128668
517 16863655172
518 17322955991
519 17794325028
520 18278073379
521 18774509175
522 19283959855
523 19806748182
524 20343217277
525 20893707473
526 21458577344
527 22038184184
528 22632905544
529 23243114586
530 23869207943
531 24511578391
532 25170640015
533 25846806167
534 26540511617
535 27252188581
536 27982294148
537 28731281796
538 29499629858
539 30287815029
540 31096338728
541 31925700664
542 32776426798
543 33649041573
544 34544096073
545 35462140016
546 36403751983
547 37369507982
548 38360013927
549 39375875508
550 40417726544
551 41486201921
552 42581967753
553 43705687734
554 44858060307
555 46039783078
556 47251585607
557 48494200412
558 49768393025
559 51074929164
560 52414612412
561 53788245703
562 55196669348
563 56640726391
564 58121297072
565 59639264170
566 61195550578
567 62791081468
568 64426823175
569 66103745110
570 67822860068
571 69585183472
572 71391775495
573 73243701626
574 75142071138
575 77087999723
576 79082651186
577 81127192311
578 83222841740
579 85370824068
580 87572412643
581 89828891107
582 92141594468
583 94511864319
584 96941099983
585 99430707328
586 101982148859
587 104596898799
588 107276488242
589 110022459465
590 112836416599
591 115719974370
592 118674811110
593 121702617884
594 124805151539
595 127984182213
596 131241548163
597 134579103808
598 137998772111
599 141502493434
600 145092282296
601 148770167847
602 152538257489
603 156398677939
604 160353631337
605 164405343988
606 168556122476
607 172808293128
608 177164270609
609 181626490888
610 186197476583
611 190879778958
612 195676037412
613 200588918908
614 205621186400
615 210775629999
616 216055138202
617 221462631089
618 227001129529
619 232673687733
620 238483465011
621 244433657072
622 250527567184
623 256768537038
624 263160022944
625 269705518391
626 276408636337
627 283273033649
628 290302485091
629 297500814790
630 304871972704
631 312419953694
632 320148888388
633 328062956540
634 336166471808
635 344463806876
636 352959472299
637 361658036100
638 370564215796
639 379682787068
640 389018678273
641 398576883844
642 408362554202
643 418380909052
644 428637331833
645 439137278782
646 449886375161
647 460890323073
648 472155002418
649 483686371317
650 495490572297
651 507573835278
652 519942575684
653 532603302953
654 545562723976
655 558827636345
656 572405047464
657 586302063644
658 600525999943
659 615084283367
660 629984557850
661 645234577705
662 660842330727
663 676815918477
664 693163680351
665 709894082452
666 727015834337
667 744537777349
668 762469009474
669 780818765365
670 799596545407
671 818811994578
672 838475034895
673 858595738385
674 879184464218
675 900251733938
676 921808361962
677 943865334059
678 966433946170
679 989525665352
680 1013152284649
681 1037325782171
682 1062058463588
683 1087362836776
684 1113251751948
685 1139738261246
686 1166835782139
687 1194557942473
688 1222918742081
689 1251932411144
690 1281613562105
691 1311977045649
692 1343038116084
693 1374812273958
694 1407315437848
695 1440563787229
696 1474573934968
697 1509362766275
698 1544947616222
699 1581346109106
700 1618576332238
701 1656656675803
702 1695606017505
703 1735443543675
704 1776188949540
705 1817862261027
706 1860484020202
707 1904075122864
708 1948657005597
709 1994251462175
710 2040880858918
711 2088567936398
712 2137336018862
713 2187208834636
714 2238210714423
715 2290366405527
716 2343701290956
717 2398241184687
718 2454012558414
719 2511042340294
720 2569358138627
721 2628988038442
722 2689960832209
723 2752305813076
724 2816053006065
725 2881232959118
726 2947876986780
727 3016016942600
728 3085685477307
729 3156915814322
730 3229741991944
731 3304198653240
732 3380321295313
733 3458146031562
734 3537709873520
735 3619050479838
736 3702206427009
737 3787216982369
738 3874122363978
739 3962963501418
740 4053782325567
741 4146621504873
742 4241524742632
743 4338536522001
744 4437702395560
745 4539068729186
746 4642683003000
747 4748593545913
748 4856849842432
749 4967502263106
750 5080602383852
751 5196202699377
752 5314356955816
753 5435119868612
754 5558547440060
755 5684696688483
756 5813625979310
757 5945394720603
758 6080063729909
759 6217694919469
760 6358351646193
761 6502098425579
762 6649001273422
763 6799127399134
764 6952545587955
765 7109325864972
766 7269539882642
767 7433260600995
768 7600562662682
769 7771522071280
770 7946216585280
771 8124725378916
772 8307129447868
773 8493511265747
774 8683955200502
775 8878547156772
776 9077375005114
777 9280528228435
778 9488098339519
779 9700178534184
780 9916864129349
781 10138252177673
782 10364441943139
783 10595534509753
784 10831633234821
785 11072843389492
786 11319272609292
787 11571030503559
788 11828229157880
789 12090982711062
790 12359407858582
791 12633623454965
792 12913751000760
793 13199914239835
794 13492239676431
795 13790856145012
796 14095895344788
797 14407491407487
798 14725781438622
799 15050905074972
800 15383005040040
801 15722226702492
802 16068718626380
803 16422632130782
804 16784121867212
805 17153345337856
806 17530463510974
807 17915640338357
808 18309043344328
809 18710843176103
810 19121214198699
811 19540334002075
812 19968384059652
813 20405549202141
814 20852018270521
815 21307983625955
816 21773641784247
817 22249192914079
818 22734841516849
819 23230795886327
820 23737268810609
821 24254477035389
822 24782641966897
823 25321989128779
824 25872748883774
825 26435155885180
826 27009449802755
827 27595874769857
828 28194680142158
829 28806119903068
830 29430453459961
831 30067945054073
832 30718864528900
833 31383486771254
834 32062092497656
835 32754967639369
836 33462404203417
837 34184699626579
838 34922157622667
839 35675087583734
840 36443805410154
841 37228632889714
842 38029898592398
843 38847937199729
844 39683090424511
845 40535706353508
846 41406140361139
847 42294754448840
848 43201918186774
849 44128008037530
850 45073408314588
851 46038510497428
852 47023714226400
853 48029426578979
854 49056063101809
855 50104047095506
856 51173810621551
857 52265793813728
858 53380445917978
859 54518224535668
860 55679596748025
861 56865038333954
862 58075034871832
863 59310081015246
864 60570681583671
865 61857350801530
866 63170613476913
867 64511004181044
868 65879068452091
869 67275362002275
870 68700451908714
871 70154915818013
872 71639343180777
873 73154334426609
874 74700502230185
875 76278470676431
876 77888876564180
877 79532368538503
878 81209608432860
879 82921270411810
880 84668042296131
881 86450624725047
882 88269732531920
883 90126093828284
884 92020451472506
885 93953562137516
886 95926197748886
887 97939144619507
888 99993204888909
889 102089195603087
890 104227950268415
891 106410317865139
892 108637164423740
893 110909372084838
894 113227840657541
895 115593486674311
896 118007245016416
897 120470067922113
898 122982926660329
899 125546810532550
900 128162728582616
901 130831708574847
902 133554798747560
903 136333066799812
904 139167601642872
905 142059512397937
906 145009930217305
907 148020007197938
908 151090918302882
909 154223860270720
910 157420053501635
911 160680741040348
912 164007190483242
913 167400692885585
914 170862564812760
915 174394147179221
916 177996807316836
917 181671937883459
918 185420958912566
919 189245316709692
920 193146486002000
921 197125968769203
922 201185296458695
923 205326028820757
924 209549756156423
925 213858098140331
926 218252706124271
927 222735261962557
928 227307480336396
929 231971107581937
930 236727924104606
931 241579743122755
932 246528413189341
933 251575816946296
934 256723873612046
935 261974537812692
936 267329802119181
937 272791695781194
938 278362287439943
939 284043683798855
940 289838032346770
941 295747520125098
942 301774376439147
943 307920871600974
944 314189319783967
945 320582077681774
946 327101547446048
947 333750175369281
948 340530454851404
949 347444925083336
950 354496174091487
951 361686837412839
952 369019601192240
953 376497200854925
954 384122424314164
955 391898110567118
956 399827153018986
957 407912498105936
958 416157148595864
959 424564162288485
960 433136655403896
961 441877801165835
962 450790833399545
963 459879045065653
964 469145791862549
965 478594490886793
966 488228624241659
967 498051737656037
968 508067444291415
969 518279423262158
970 528691423542854
971 539307262543596
972 550130830044809
973 561166086786742
974 572417068518990
975 583887884566418
976 595582721973044
977 607505844067095
978 619661594736137
979 632054396932778
980 644688757081087
981 657569263626535
982 670700591443400
983 684087500460422
984 697734840204800
985 711647548297470
986 725830655242399
987 740289282897308
988 755028649266391
989 770054067129992
990 785370948877233
991 800984805073567
992 816901249559742
993 833125997914046
994 849664872669509
995 866523801875631
996 883708824348562
997 901226088260559
998 919081856560848
999 937282505524253
1000 955834530318841