1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 3
10 3
11 3
12 3
13 3
14 3
15 3
16 5
17 7
18 8
19 8
20 8
21 8
22 8
23 8
24 11
25 15
26 17
27 18
28 18
29 18
30 18
31 18
32 23
33 30
34 35
35 37
36 38
37 38
38 38
39 38
40 45
41 57
42 66
43 71
44 73
45 74
46 74
47 74
48 85
49 104
50 121
51 131
52 136
53 138
54 139
55 139
56 154
57 184
58 212
59 231
60 241
61 246
62 248
63 249
64 271
65 316
66 363
67 396
68 416
69 426
70 431
71 433
72 464
73 531
74 604
75 661
76 696
77 716
78 726
79 731
80 775
81 873
82 987
83 1079
84 1141
85 1177
86 1197
87 1207
88 1268
89 1409
90 1580
91 1727
92 1829
93 1893
94 1929
95 1949
96 2036
97 2236
98 2491
99 2719
100 2886
101 2993
102 3058
103 3094
104 3215
105 3497
106 3867
107 4214
108 4477
109 4654
110 4763
111 4828
112 4999
113 5392
114 5927
115 6444
116 6853
117 7136
118 7318
119 7428
120 7669
121 8213
122 8971
123 9733
124 10352
125 10797
126 11090
127 11274
128 11615
129 12364
130 13433
131 14536
132 15465
133 16148
134 16613
135 16911
136 17393
137 18418
138 19905
139 21486
140 22851
141 23887
142 24606
143 25081
144 25766
145 27163
146 29221
147 31460
148 33448
149 34990
150 36091
151 36830
152 37800
153 39698
154 42517
155 45658
156 48511
157 50781
158 52432
159 53569
160 54945
161 57514
162 61360
163 65724
164 69784
165 73080
166 75532
167 77248
168 79197
169 82665
170 87869
171 93889
172 99598
173 104336
174 107924
175 110486
176 113240
177 117913
178 124928
179 133163
180 141135
181 147870
182 153071
183 156843
184 160725
185 167005
186 176404
187 187599
188 198622
189 208116
190 215565
191 221063
192 226520
193 234946
194 247495
195 262615
196 277760
197 291017
198 301602
199 309524
200 317165
201 328450
202 345123
203 365429
204 386074
205 404450
206 419338
207 430657
208 441314
209 456403
210 478491
211 505612
212 533591
213 558864
214 579656
215 595671
216 610478
217 630616
218 659760
219 695814
220 733480
221 768010
222 796806
223 819294
224 839771
225 866610
226 904963
227 952662
228 1003114
229 1049975
230 1089596
231 1120918
232 1149118
233 1184817
234 1235127
235 1297973
236 1365162
237 1428393
238 1482519
239 1525847
240 1564505
241 1611914
242 1677750
243 1760221
244 1849293
245 1934111
246 2007628
247 2067142
248 2119903
249 2182743
250 2268661
251 2376487
252 2493991
253 2607181
254 2706409
255 2787664
256 2859344
257 2942486
258 3054374
259 3194857
260 3349232
261 3499512
262 3632747
263 3742995
264 3839966
265 3949744
266 4095101
267 4277549
268 4479492
269 4678093
270 4856014
271 5004786
272 5135381
273 5280054
274 5468520
275 5704731
276 5967934
277 6229200
278 6465668
279 6665330
280 6840483
281 7030724
282 7274568
283 7579516
284 7921255
285 8263537
286 8576293
287 8842928
288 9076848
289 9326496
290 9641401
291 10034017
292 10476258
293 10922850
294 11334739
295 11689069
296 12000229
297 12327103
298 12732986
299 13237174
300 13807548
301 14388057
302 14928133
303 15396900
304 15809144
305 16236198
306 16758423
307 17404308
308 18137725
309 18889553
310 19594950
311 20212370
312 20756487
313 21313138
314 21983818
315 22809319
316 23749539
317 24719927
318 25637644
319 26447543
320 27162996
321 27886954
322 28746818
323 29799540
324 31001594
325 32249938
326 33439611
327 34497748
328 35435147
329 36374487
330 37474976
331 38814640
332 40347251
333 41948195
334 43484935
335 44862228
336 46086077
337 47302106
338 48708190
339 50409569
340 52358771
341 54405727
342 56384292
343 58170464
344 59762934
345 61333473
346 63126964
347 65283524
348 67756441
349 70366244
350 72905390
351 75213889
352 77279132
353 79302888
354 81586756
355 84315179
356 87445344
357 90763625
358 94012363
359 96985943
360 99655886
361 102257592
362 105161068
363 108606794
364 112559963
365 116768056
366 120912351
367 124730513
368 128171464
369 131508600
370 135193755
371 139537782
372 144519845
373 149842910
374 155114910
375 160002458
376 164423937
377 168694589
378 173364210
379 178831496
380 185097242
381 191814553
382 198502797
383 204740933
384 210405808
385 215858920
386 221766406
387 228636160
388 236500998
389 244958053
390 253421147
391 261360442
392 268598163
393 275545584
394 283006978
395 291625190
396 301478383
397 312102151
398 322784044
399 332861007
400 342083018
401 350914894
402 360323815
403 371118745
404 383440608
405 396757568
406 410207735
407 422964200
408 434683775
409 445886848
410 457732613
411 471233549
412 486615274
413 503273803
414 520170073
415 536277778
416 551133121
417 565313846
418 580203865
419 597064124
420 616233096
421 637030172
422 658208212
423 678497705
424 697281481
425 715193444
426 733880456
427 754905334
428 778754473
429 804668546
430 831155734
431 856652491
432 880346345
433 902924752
434 926340108
435 952521046
436 982145936
437 1014376093
438 1047434595
439 1079401794
440 1109219879
441 1137622523
442 1166916813
443 1199472631
444 1236214894
445 1276228903
446 1317405386
447 1357396883
448 1394837076
449 1430495280
450 1467087705
451 1507515094
452 1553016470
453 1602608095
454 1653796408
455 1703719446
456 1750627322
457 1795306727
458 1840945149
459 1891079436
460 1947345513
461 2008704287
462 2072218209
463 2134410695
464 2193054801
465 2248930401
466 2305764170
467 2367853310
468 2437332257
469 2513126930
470 2591790751
471 2669112866
472 2742278226
473 2812023734
474 2882692126
475 2959485831
476 3045161330
477 3138640980
478 3235895371
479 3331841534
480 3422939830
481 3509837571
482 3597576441
483 3692434359
484 3797939794
485 3913054575
486 4033087230
487 4151919143
488 4265124409
489 4373196183
490 4481967439
491 4598988964
492 4728742553
493 4870289629
494 5018188231
495 5165096605
496 5305505553
497 5439672417
498 5574319669
499 5718501369
500 5877870900
501 6051668637
502 6233608562
503 6414905074
504 6588733307
505 6755006085
506 6921442923
507 7098867056
508 7294365456
509 7507462997
510 7730927575
511 7954277380
512 8169091105
513 8374801843
514 8580237817
515 8798300019
516 9037822484
517 9298749976
518 9572798787
519 9847496437
520 10112494815
521 10366572260
522 10619785563
523 10887467397
524 11180572833
525 11499641562
526 11835226168
527 12172528131
528 12498876755
529 12812179968
530 13123843636
531 13452040823
532 13810291918
533 14199952030
534 14610298437
535 15023817824
536 15425052808
537 15810767837
538 16193842689
539 16595756987
540 17033123934
541 17508392657
542 18009451506
543 18515632024
544 19008137586
545 19482255616
546 19952459269
547 20444069618
548 20977415646
549 21556387083
550 22167376913
551 22786054699
552 23389639317
553 23971525052
554 24547895122
555 25148519141
556 25798177249
557 26502630814
558 27246677820
559 28001754242
560 28740331010
561 29453405327
562 30158970667
563 30891937600
564 31682401772
565 32538525980
566 33443432458
567 34363670936
568 35266075601
569 36138625635
570 37001210361
571 37894662273
572 38855407652
573 39894662008
574 40993811990
575 42113788950
576 43214745326
577 44280894835
578 45334074312
579 46421923896
580 47588387298
581 48848525826
582 50181968884
583 51543199311
584 52884475546
585 54185334896
586 55469578523
587 56792647086
588 58207389503
589 59733677481
590 61349405354
591 63001682481
592 64633455192
593 66218494291
594 67782521780
595 69389897124
596 71103989189
597 72950646018
598 74906116165
599 76909094816
600 78891577656
601 80820251486
602 82722649824
603 84673296872
604 86747960490
605 88979871139
606 91343800571
607 93768877718
608 96174240603
609 98517924565
610 100829064239
611 103193741995
612 105702301968
613 108397044117
614 111251543470
615 114184078142
616 117098732469
617 119943010029
618 122747324351
619 125610856771
620 128641050036
621 131891294152
622 135334379689
623 138876323050
624 142403612206
625 145850992464
626 149249673585
627 152713646459
628 156370361940
629 160286709366
630 164435283586
631 168708280455
632 172971674268
633 177144799612
634 181258999032
635 185444949041
636 189853465543
637 194567803535
638 199561160414
639 204710216194
640 209857068870
641 214902515832
642 219877123782
643 224930318896
644 230240137999
645 235909601255
646 241913576478
647 248111375154
648 254317376057
649 260410136159
650 266418258078
651 272512160786
652 278901531482
653 285713176837
654 292925024365
655 300377024601
656 307851427858
657 315200205401
658 322448440435
659 329789987357
660 337471251646
661 345647570539
662 354301723160
663 363252151504
664 372243956572
665 381097404507
666 389832084994
667 398667911568
668 407893805474
669 417699218445
670 428074051356
671 438812961664
672 449618167320
673 460272245994
674 470786782602
675 481410572281
676 492481657500
677 504230160747
678 516655965011
679 529527530899
680 542497689331
681 555304315893
682 567947864140
683 580708999108
684 593982410870
685 608046572167
686 622914906365
687 638327172118
688 653879418326
689 669256652883
690 684444299984
691 699758057283
692 715657802935
693 732479338163
694 750254033562
695 768690352468
696 787319207734
697 805763210563
698 823987971606
699 842347507007
700 861376573080
701 881478769856
702 902708824323
703 924741288011
704 947032482223
705 969131569563
706 990978468472
707 1012968915425
708 1035723497211
709 1059725801905
710 1085060525982
711 1111365697640
712 1138012407595
713 1164463527352
714 1190626149330
715 1216941167219
716 1244127372787
717 1272762500459
718 1302969245470
719 1334346601830
720 1366168444825
721 1397796511776
722 1429096403299
723 1460557613446
724 1493011066445
725 1527145061267
726 1563130009412
727 1600523520685
728 1638488827807
729 1676269356639
730 1713678792922
731 1751258557198
732 1789967376693
733 1830623110491
734 1873455581356
735 1917978969059
736 1963230808953
737 2008316430278
738 2052985062034
739 2097833194719
740 2143964920478
741 2192349605884
742 2243290518343
743 2296256772594
744 2350143418261
745 2403894877499
746 2457180950473
747 2510655980004
748 2565589094910
749 2623126469015
750 2683661580266
751 2746617460330
752 2810727943530
753 2874750360639
754 2938257206110
755 3001962976118
756 3067323786500
757 3135691744044
758 3207570511686
759 3282336815158
760 3358542487322
761 3434727689526
762 3510346409444
763 3586174857311
764 3663880610266
765 3745055167132
766 3830336085654
767 3919054650187
768 4009557627613
769 4100133593923
770 4190092884570
771 4280274050482
772 4372583310513
773 4468889942514
774 4569993473715
775 4675181973319
776 4782571680393
777 4890160193031
778 4997084540226
779 5104244936626
780 5213816403354
781 5327989945310
782 5447760196535
783 5572376014957
784 5699695020154
785 5827378902175
786 5954356420221
787 6081587169708
788 6211548302185
789 6346802805741
790 6488579443463
791 6636094049813
792 6786914796906
793 6938316213894
794 7088977765499
795 7239914025283
796 7393941062762
797 7554051198115
798 7721753153515
799 7896238690319
800 8074752737682
801 8254124392352
802 8432735704471
803 8611649250244
804 8794060450452
805 8983456324528
806 9181679259592
807 9387909250348
808 9599031138483
809 9811362338861
810 10022931285232
811 10234838295028
812 10450702515081
813 10674580022439
814 10908709655789
815 11152276102066
816 11401764018176
817 11652904048358
818 11903305396373
819 12154091920853
820 12409354972582
821 12673804173751
822 12950148068786
823 13237597488709
824 13532193524268
825 13828994963872
826 14125115465857
827 14421683312283
828 14723314924820
829 15035469277949
830 15361409905755
831 15700401322906
832 16047994237000
833 16398479442643
834 16748386341415
835 17098822674446
836 17454987296937
837 17823197059293
838 18207369582604
839 18606857862447
840 19016672034691
841 19430226317226
842 19843363072621
843 20257137366836
844 20677392586318
845 21111426143148
846 21563924676514
847 22034373200964
848 22517187664580
849 23004783406307
850 23492196740837
851 23980389456312
852 24475916320724
853 24987193848580
854 25519810743985
855 26073437935630
856 26641840347451
857 27216296755960
858 27790900043229
859 28366467865542
860 28950338120224
861 29552202571012
862 30178705737559
863 30829770707706
864 31498451435709
865 32174735541845
866 32851613984466
867 33529697403436
868 34217183333027
869 34925214573604
870 35661668828676
871 36426802136106
872 37212894851079
873 38008469976954
874 38805234201918
875 39603513850916
876 40412447355741
877 41244826074984
878 42109965177564
879 43008551657645
880 43932027316966
881 44867256400064
882 45804451692820
883 46743561073481
884 47694749506657
885 48672678599749
886 49688335873776
887 50742957453305
888 51827080065268
889 52925692083561
890 54027271980181
891 55131275070013
892 56248982601667
893 57397174770573
894 58588781125413
895 59825728802980
896 61097582093809
897 62387211304841
898 63681085103527
899 64978028885176
900 66290533326305
901 67637775073736
902 69034934821924
903 70484800256609
904 71975896255005
905 73488705129463
906 75007370774159
907 76529923916963
908 78070160557763
909 79649964102138
910 81287120221463
911 82985479004790
912 84732460594343
913 86505859210447
914 88287134163591
915 90073325050824
916 91879630610239
917 93730987117724
918 95648189615248
919 97636389988025
920 99681841859693
921 101759318084644
922 103847183220226
923 105941252118195
924 108058224003507
925 110226473325019
926 112470266055021
927 114796338926118
928 117189722823577
929 119621800020317
930 122067373149922
931 124520755842570
932 127000243939990
933 129538078453238
934 132162522313466
935 134882230664086
936 137680963806397
937 140526304904676
938 143388963617836
939 146261425958392
940 149163676922614
941 152132299436431
942 155200152131900
943 158378200609630
944 161648898189104
945 164975578031129
946 168324253690782
947 171685199762631
948 175080176406745
949 178550635222219
950 182134711068753
951 185846139488489
952 189666045934799
953 193553016601150
954 197467685224036
955 201397664646135
956 205366566597534
957 209421293900913
958 213606030180079
959 217937818164065
960 222396454593977
961 226935232363063
962 231508631022133
963 236101075072460
964 240738090320772
965 245472674140958
966 250355934695619
967 255408848517133
968 260609908590993
969 265906514866904
970 271246117216768
971 276609337210447
972 282023658770201
973 287548882782725
974 293244033576679
975 299134750795375
976 305198280898392
977 311375474499904
978 317605762898589
979 323865249577482
980 330183396008674
981 336627586694024
982 343265883419772
983 350129435902278
984 357194341639200
985 364394184710568
986 371659262729531
987 378960330360694
988 386328814847735
989 393840540802435
990 401573873925037
991 409566455702602
992 417793381642967
993 426180187907028
994 434646782189261
995 443157607888478
996 451746006452301
997 460497181410227
998 469501230899419
999 478803423814407
1000 488378061147126