1 1
2 1
3 1
4 1
5 1
6 2
7 2
8 3
9 3
10 3
11 4
12 5
13 6
14 6
15 7
16 8
17 9
18 11
19 12
20 14
21 15
22 17
23 20
24 22
25 25
26 28
27 31
28 34
29 38
30 43
31 48
32 53
33 58
34 64
35 71
36 79
37 88
38 96
39 105
40 115
41 127
42 140
43 154
44 168
45 183
46 200
47 219
48 240
49 262
50 285
51 310
52 337
53 367
54 400
55 435
56 472
57 511
58 554
59 601
60 652
61 707
62 764
63 825
64 891
65 963
66 1041
67 1124
68 1212
69 1305
70 1406
71 1515
72 1633
73 1758
74 1890
75 2031
76 2182
77 2345
78 2521
79 2707
80 2904
81 3113
82 3337
83 3578
84 3836
85 4110
86 4400
87 4707
88 5035
89 5387
90 5763
91 6161
92 6582
93 7029
94 7505
95 8014
96 8556
97 9130
98 9737
99 10379
100 11063
101 11792
102 12566
103 13386
104 14252
105 15169
106 16142
107 17177
108 18275
109 19436
110 20662
111 21958
112 23332
113 24790
114 26334
115 27966
116 29688
117 31506
118 33431
119 35470
120 37627
121 39904
122 42304
123 44837
124 47514
125 50346
126 53338
127 56493
128 59817
129 63321
130 67021
131 70929
132 75052
133 79397
134 83970
135 88788
136 93868
137 99227
138 104876
139 110822
140 117078
141 123662
142 130597
143 137904
144 145598
145 153692
146 162200
147 171147
148 180562
149 190471
150 200896
151 211852
152 223362
153 235456
154 248170
155 261540
156 275593
157 290351
158 305842
159 322107
160 339193
161 357142
162 375993
163 395774
164 416526
165 438298
166 461149
167 485137
168 510306
169 536700
170 564370
171 593382
172 623808
173 655720
174 689180
175 724244
176 760982
177 799472
178 839811
179 882088
180 926382
181 972773
182 1021344
183 1072203
184 1125464
185 1181245
186 1239650
187 1300778
188 1364744
189 1431677
190 1501730
191 1575046
192 1651759
193 1732004
194 1815920
195 1903682
196 1995473
197 2091479
198 2191873
199 2296823
200 2406519
201 2521173
202 2641020
203 2766293
204 2897212
205 3034000
206 3176892
207 3326162
208 3482102
209 3645006
210 3815158
211 3992839
212 4178354
213 4372044
214 4574278
215 4785426
216 5005848
217 5235904
218 5475980
219 5726507
220 5987946
221 6260762
222 6545412
223 6842354
224 7152078
225 7475124
226 7812070
227 8163497
228 8529984
229 8912110
230 9310496
231 9725820
232 10158798
233 10610165
234 11080646
235 11570975
236 12081932
237 12614363
238 13169168
239 13747259
240 14349550
241 14976964
242 15630483
243 16311162
244 17020118
245 17758497
246 18527437
247 19328099
248 20161714
249 21029598
250 21933142
251 22873765
252 23852894
253 24871986
254 25932574
255 27036297
256 28184882
257 29380093
258 30623708
259 31917548
260 33263528
261 34663679
262 36120138
263 37635098
264 39210771
265 40849428
266 42553444
267 44325341
268 46167766
269 48083427
270 50075079
271 52145540
272 54297758
273 56534855
274 58860097
275 61276841
276 63788490
277 66398543
278 69110652
279 71928672
280 74856634
281 77898675
282 81059009
283 84341963
284 87752052
285 91294032
286 94972863
287 98793642
288 102761571
289 106881994
290 111160482
291 115602887
292 120215306
293 125004013
294 129975414
295 135136097
296 140492922
297 146053076
298 151824049
299 157813541
300 164029435
301 170479834
302 177173164
303 184118251
304 191324268
305 198800664
306 206557112
307 214603556
308 222950346
309 231608283
310 240588602
311 249902868
312 259562931
313 269580988
314 279969702
315 290742297
316 301912498
317 313494441
318 325502628
319 337951974
320 350857982
321 364236783
322 378105132
323 392480291
324 407379957
325 422822368
326 438826432
327 455411838
328 472598997
329 490408939
330 508863262
331 527984196
332 547794800
333 568319034
334 589581749
335 611608542
336 634425694
337 658060296
338 682540397
339 707895143
340 734154724
341 761350251
342 789513688
343 818677960
344 848877164
345 880146686
346 912523172
347 946044372
348 980749092
349 1016677316
350 1053870410
351 1092371293
352 1132224371
353 1173475407
354 1216171443
355 1260360951
356 1306094070
357 1353422762
358 1402400788
359 1453083529
360 1505527947
361 1559792725
362 1615938530
363 1674028221
364 1734126772
365 1796301143
366 1860620198
367 1927154882
368 1995978530
369 2067167045
370 2140798894
371 2216954905
372 2295718232
373 2377174543
374 2461412334
375 2548523193
376 2638601719
377 2731745383
378 2828054468
379 2927632266
380 3030585474
381 3137024415
382 3247063042
383 3360818737
384 3478412276
385 3599968068
386 3725614558
387 3855484518
388 3989715018
389 4128447263
390 4271826545
391 4420002496
392 4573129571
393 4731367354
394 4894880551
395 5063838811
396 5238416696
397 5418793978
398 5605156166
399 5797694840
400 5996607684
401 6202098295
402 6414376148
403 6633656973
404 6860163310
405 7094124909
406 7335778752
407 7585368886
408 7843146422
409 8109369924
410 8384306058
411 8668230016
412 8961425596
413 9264185017
414 9576808936
415 9899606931
416 10232898166
417 10577011917
418 10932287662
419 11299074918
420 11677733290
421 12068632990
422 12472155610
423 12888694716
424 13318655962
425 13762456948
426 14220527305
427 14693309286
428 15181258636
429 15684845253
430 16204553364
431 16740881389
432 17294342070
433 17865463166
434 18454788396
435 19062878234
436 19690310082
437 20337678204
438 21005593918
439 21694686336
440 22405603494
441 23139013179
442 23895603222
443 24676081451
444 25481175930
445 26311635867
446 27168232796
447 28051761598
448 28963040826
449 29902912723
450 30872243567
451 31871924631
452 32902873612
453 33966035719
454 35062384119
455 36192920030
456 37358673124
457 38560702684
458 39800099152
459 41077985419
460 42395517368
461 43753884029
462 45154308130
463 46598047380
464 48086396270
465 49620687496
466 51202292644
467 52832622473
468 54513127567
469 56245299830
470 58030674502
471 59870831816
472 61767397809
473 63722044746
474 65736491926
475 67812507400
476 69951910268
477 72156572511
478 74428420081
479 76769433407
480 79181648401
481 81667158464
482 84228117028
483 86866739756
484 89585305721
485 92386158203
486 95271705878
487 98244425096
488 101306862840
489 104461639121
490 107711448575
491 111059061328
492 114507324512
493 118059164947
494 121717592346
495 125485702251
496 129366677752
497 133363790765
498 137480403801
499 141719972982
500 146086051832
501 150582294482
502 155212457880
503 159980403276
504 164890098404
505 169945621000
506 175151162972
507 180511034260
508 186029665326
509 191711609089
510 197561543514
511 203584275608
512 209784746295
513 216168034709
514 222739361256
515 229504089955
516 236467731524
517 243635948023
518 251014558340
519 258609543215
520 266427048789
521 274473389503
522 282755051782
523 291278699354
524 300051179548
525 309079529009
526 318370977962
527 327932953688
528 337773084922
529 347899207965
530 358319373874
531 369041855056
532 380075150248
533 391427988797
534 403109335795
535 415128399154
536 427494637812
537 440217769286
538 453307775630
539 466774908459
540 480629695116
541 494882946748
542 509545767722
543 524629564348
544 540146051772
545 556107260157
546 572525541778
547 589413580430
548 606784402190
549 624651385386
550 643028268827
551 661929158982
552 681368538476
553 701361276884
554 721922643010
555 743068316424
556 764814397012
557 787177413637
558 810174333988
559 833822577078
560 858140027326
561 883145047752
562 908856491225
563 935293710669
564 962476570652
565 990425461792
566 1019161316790
567 1048705625713
568 1079080449127
569 1110308430097
570 1142412807798
571 1175417434087
572 1209346791876
573 1244226012720
574 1280080892106
575 1316937903690
576 1354824215097
577 1393767707052
578 1433796994435
579 1474941446507
580 1517231204772
581 1560697199608
582 1605371168830
583 1651285679662
584 1698474152836
585 1746970885938
586 1796811074117
587 1848030829686
588 1900667203677
589 1954758211183
590 2010342858990
591 2067461172383
592 2126154219264
593 2186464133105
594 2248434138049
595 2312108578054
596 2377532948574
597 2444753927390
598 2513819402652
599 2584778499672
600 2657681610144
601 2732580425678
602 2809527974076
603 2888578654857
604 2969788271718
605 3053214063903
606 3138914740062
607 3226950516828
608 3317383160500
609 3410276027738
610 3505694103350
611 3603704036732
612 3704374181212
613 3807774638462
614 3913977306126
615 4023055924803
616 4135086121634
617 4250145452835
618 4368313449272
619 4489671667436
620 4614303744254
621 4742295450788
622 4873734742920
623 5008711810714
624 5147319131114
625 5289651526712
626 5435806228316
627 5585882936932
628 5739983882178
629 5898213879624
630 6060680391858
631 6227493595838
632 6398766454830
633 6574614789332
634 6755157344791
635 6940515858042
636 7130815127730
637 7326183091966
638 7526750910490
639 7732653046324
640 7944027343787
641 8161015105502
642 8383761173834
643 8612414019908
644 8847125837876
645 9088052638510
646 9335354339368
647 9589194853760
648 9849742184771
649 10117168527555
650 10391650377122
651 10673368635919
652 10962508717606
653 11259260650101
654 11563819183850
655 11876383909234
656 12197159380088
657 12526355236980
658 12864186326970
659 13210872822351
660 13566640345642
661 13931720104174
662 14306349031426
663 14690769928645
664 15085231602403
665 15489989001916
666 15905303362714
667 16331442361084
668 16768680275976
669 17217298151059
670 17677583953314
671 18149832731040
672 18634346779384
673 19131435817351
674 19641417172920
675 20164615969054
676 20701365305693
677 21252006442048
678 21816888986820
679 22396371100992
680 22990819709818
681 23600610715564
682 24226129206974
683 24867769668884
684 25525936200854
685 26201042749549
686 26893513350992
687 27603782374462
688 28332294762768
689 29079506273495
690 29845883730080
691 30631905287756
692 31438060710750
693 32264851651255
694 33112791925390
695 33982407790338
696 34874238232484
697 35788835271928
698 36726764279254
699 37688604294800
700 38674948345098
701 39686403761272
702 40723592509459
703 41787151539230
704 42877733145596
705 43996005334180
706 45142652183989
707 46318374212748
708 47523888755804
709 48759930364544
710 50027251219978
711 51326621550177
712 52658830045983
713 54024684280100
714 55425011140972
715 56860657288541
716 58332489626368
717 59841395778822
718 61388284567101
719 62974086489486
720 64599754218408
721 66266263121018
722 67974611798301
723 69725822630275
724 71520942320726
725 73361042447434
726 75247220030848
727 77180598128987
728 79162326452562
729 81193581987592
730 83275569618638
731 85409522758581
732 87596703999206
733 89838405790422
734 92135951142012
735 94490694334590
736 96904021631896
737 99377352001482
738 101912137858525
739 104509865840978
740 107172057610052
741 109900270661350
742 112696099138972
743 115561174659591
744 118497167162220
745 121505785792887
746 124588779817008
747 127747939544853
748 130985097261252
749 134302128167384
750 137700951351486
751 141183530797486
752 144751876425158
753 148408045145233
754 152154141920736
755 155992320842865
756 159924786238840
757 163953793822102
758 168081651877124
759 172310722462144
760 176643422620230
761 181082225607429
762 185629662156950
763 190288321789742
764 195060854164078
765 199949970445806
766 204958444689543
767 210089115240178
768 215344886174474
769 220728728794104
770 226243683162056
771 231892859663345
772 237679440579506
773 243606681687003
774 249677913900460
775 255896544972782
776 262266061243868
777 268790029417253
778 275472098354396
779 282316000896604
780 289325555737274
781 296504669357150
782 303857338013664
783 311387649763199
784 319099786504296
785 326998026053742
786 335086744278634
787 343370417298354
788 351853623747310
789 360541047074972
790 369437477872540
791 378547816236810
792 387877074197251
793 397430378220799
794 407212971783842
795 417230217988437
796 427487602209210
797 437990734784612
798 448745353778484
799 459757327827596
800 471032659065157
801 482577486094169
802 494398086998867
803 506500882406222
804 518892438626852
805 531579470891739
806 544568846672838
807 557867589062557
808 571482880197024
809 585422064738229
810 599692653444723
811 614302326848442
812 629258939026448
813 644570521439175
814 660245286821314
815 676291633139862
816 692718147651862
817 709533611080268
818 726747001895468
819 744367500674010
820 762404494518356
821 780867581554437
822 799766575540781
823 819111510609088
824 838912646123424
825 859180471627338
826 879925711862918
827 901159331878871
828 922892542264070
829 945136804527105
830 967903836608890
831 991205618496028
832 1015054397917639
833 1039462696144840
834 1064443313930444
835 1090009337611721
836 1116174145362014
837 1142951413557389
838 1170355123240890
839 1198399566703477
840 1227099354223138
841 1256469420985035
842 1286525034168880
843 1317281800167776
844 1348755671919414
845 1380962956371810
846 1413920322125517
847 1447644807278288
848 1482153827457156
849 1517465183999889
850 1553597072267372
851 1590568090108367
852 1628397246523404
853 1667103970553980
854 1706708120381776
855 1747229992598610
856 1788690331626394
857 1831110339312152
858 1874511684745535
859 1918916514328083
860 1964347462078332
861 2010827660130418
862 2058380749406327
863 2107030890486635
864 2156802774731678
865 2207721635683622
866 2259813260732504
867 2313104003002993
868 2367620793440096
869 2423391153121126
870 2480443205848514
871 2538805691056355
872 2598507977013220
873 2659580074275318
874 2722052649367988
875 2785957038724528
876 2851325262940222
877 2918190041376808
878 2986584807099036
879 3056543722095645
880 3128101692761750
881 3201294385673177
882 3276158243715135
883 3352730502602209
884 3431049207770556
885 3511153231593107
886 3593082290893162
887 3676876964789890
888 3762578712941200
889 3850229894223812
890 3939873785831186
891 4031554602737138
892 4125317517500334
893 4221208680445061
894 4319275240288205
895 4419565365254804
896 4522128264661984
897 4627014210917566
898 4734274561906967
899 4843961783806543
900 4956129474397957
901 5070832386928405
902 5188126454496454
903 5308068814907119
904 5430717835968778
905 5556133141273652
906 5684375636540070
907 5815507536565139
908 5949592392767156
909 6086695121258231
910 6226882031420178
911 6370220855026908
912 6516780775997894
913 6666632460834017
914 6819848089714236
915 6976501388192605
916 7136667659465994
917 7300423817260902
918 7467848419427942
919 7639021702298941
920 7814025615786312
921 7992943859159135
922 8175861917468367
923 8362867098671101
924 8554048571548794
925 8749497404479024
926 8949306605038250
927 9153571160370282
928 9362388078289674
929 9575856429175145
930 9794077388754094
931 10017154281840630
932 10245192627006962
933 10478300182117173
934 10716586990694848
935 10960165429182442
936 11209150255199410
937 11463658656868041
938 11723810303184368
939 11989727395363028
940 12261534719125194
941 12539359697992809
942 12823332447703660
943 13113585831819648
944 13410255518507554
945 13713480038416713
946 14023400843624576
947 14340162367716470
948 14663912087122102
949 14994800583787383
950 15332981609159428
951 15678612149408598
952 16031852491856508
953 16392866292683505
954 16761820646044674
955 17138886154679148
956 17524237001991700
957 17918051025526726
958 18320509791805827
959 18731798672604954
960 19152106922812060
961 19581627759954433
962 20020558445375124
963 20469100366978436
964 20927459123512530
965 21395844610475262
966 21874471107789636
967 22363557369347370
968 22863326714400785
969 23374007120718590
970 23895831319477782
971 24429036891980084
972 24973866368353645
973 25530567328342906
974 26099392504168344
975 26680599885372247
976 27274452825618980
977 27881220151550409
978 28501176273863914
979 29134601300726061
980 29781781153505598
981 30443007684737118
982 31118578798289416
983 31808798571842771
984 32513977381857265
985 33234432031152562
986 33970485879084104
987 34722468974228084
988 35490718189546856
989 36275577360151218
990 37077397423852062
991 37896536564631538
992 38733360359022488
993 39588241925304557
994 40461562075493530
995 41353709470247252
996 42265080776895360
997 43196080830733383
998 44147122799571962
999 45118628351449727
1000 46111027825487310