1 1
2 12
3 48
4 124
5 255
6 456
7 742
8 1128
9 1629
10 2260
11 3036
12 3972
13 5083
14 6384
15 7890
16 9616
17 11577
18 13788
19 16264
20 19020
21 22071
22 25432
23 29118
24 33144
25 37525
26 42276
27 47412
28 52948
29 58899
30 65280
31 72106
32 79392
33 87153
34 95404
35 104160
36 113436
37 123247
38 133608
39 144534
40 156040
41 168141
42 180852
43 194188
44 208164
45 222795
46 238096
47 254082
48 270768
49 288169
50 306300
51 325176
52 344812
53 365223
54 386424
55 408430
56 431256
57 454917
58 479428
59 504804
60 531060
61 558211
62 586272
63 615258
64 645184
65 676065
66 707916
67 740752
68 774588
69 809439
70 845320
71 882246
72 920232
73 959293
74 999444
75 1040700
76 1083076
77 1126587
78 1171248
79 1217074
80 1264080
81 1312281
82 1361692
83 1412328
84 1464204
85 1517335
86 1571736
87 1627422
88 1684408
89 1742709
90 1802340
91 1863316
92 1925652
93 1989363
94 2054464
95 2120970
96 2188896
97 2258257
98 2329068
99 2401344
100 2475100
101 2550351
102 2627112
103 2705398
104 2785224
105 2866605
106 2949556
107 3034092
108 3120228
109 3207979
110 3297360
111 3388386
112 3481072
113 3575433
114 3671484
115 3769240
116 3868716
117 3969927
118 4072888
119 4177614
120 4284120
121 4392421
122 4502532
123 4614468
124 4728244
125 4843875
126 4961376
127 5080762
128 5202048
129 5325249
130 5450380
131 5577456
132 5706492
133 5837503
134 5970504
135 6105510
136 6242536
137 6381597
138 6522708
139 6665884
140 6811140
141 6958491
142 7107952
143 7259538
144 7413264
145 7569145
146 7727196
147 7887432
148 8049868
149 8214519
150 8381400
151 8550526
152 8721912
153 8895573
154 9071524
155 9249780
156 9430356
157 9613267
158 9798528
159 9986154
160 10176160
161 10368561
162 10563372
163 10760608
164 10960284
165 11162415
166 11367016
167 11574102
168 11783688
169 11995789
170 12210420
171 12427596
172 12647332
173 12869643
174 13094544
175 13322050
176 13552176
177 13784937
178 14020348
179 14258424
180 14499180
181 14742631
182 14988792
183 15237678
184 15489304
185 15743685
186 16000836
187 16260772
188 16523508
189 16789059
190 17057440
191 17328666
192 17602752
193 17879713
194 18159564
195 18442320
196 18727996
197 19016607
198 19308168
199 19602694
200 19900200
201 20200701
202 20504212
203 20810748
204 21120324
205 21432955
206 21748656
207 22067442
208 22389328
209 22714329
210 23042460
211 23373736
212 23708172
213 24045783
214 24386584
215 24730590
216 25077816
217 25428277
218 25781988
219 26138964
220 26499220
221 26862771
222 27229632
223 27599818
224 27973344
225 28350225
226 28730476
227 29114112
228 29501148
229 29891599
230 30285480
231 30682806
232 31083592
233 31487853
234 31895604
235 32306860
236 32721636
237 33139947
238 33561808
239 33987234
240 34416240
241 34848841
242 35285052
243 35724888
244 36168364
245 36615495
246 37066296
247 37520782
248 37978968
249 38440869
250 38906500
251 39375876
252 39849012
253 40325923
254 40806624
255 41291130
256 41779456
257 42271617
258 42767628
259 43267504
260 43771260
261 44278911
262 44790472
263 45305958
264 45825384
265 46348765
266 46876116
267 47407452
268 47942788
269 48482139
270 49025520
271 49572946
272 50124432
273 50679993
274 51239644
275 51803400
276 52371276
277 52943287
278 53519448
279 54099774
280 54684280
281 55272981
282 55865892
283 56463028
284 57064404
285 57670035
286 58279936
287 58894122
288 59512608
289 60135409
290 60762540
291 61394016
292 62029852
293 62670063
294 63314664
295 63963670
296 64617096
297 65274957
298 65937268
299 66604044
300 67275300
301 67951051
302 68631312
303 69316098
304 70005424
305 70699305
306 71397756
307 72100792
308 72808428
309 73520679
310 74237560
311 74959086
312 75685272
313 76416133
314 77151684
315 77891940
316 78636916
317 79386627
318 80141088
319 80900314
320 81664320
321 82433121
322 83206732
323 83985168
324 84768444
325 85556575
326 86349576
327 87147462
328 87950248
329 88757949
330 89570580
331 90388156
332 91210692
333 92038203
334 92870704
335 93708210
336 94550736
337 95398297
338 96250908
339 97108584
340 97971340
341 98839191
342 99712152
343 100590238
344 101473464
345 102361845
346 103255396
347 104154132
348 105058068
349 105967219
350 106881600
351 107801226
352 108726112
353 109656273
354 110591724
355 111532480
356 112478556
357 113429967
358 114386728
359 115348854
360 116316360
361 117289261
362 118267572
363 119251308
364 120240484
365 121235115
366 122235216
367 123240802
368 124251888
369 125268489
370 126290620
371 127318296
372 128351532
373 129390343
374 130434744
375 131484750
376 132540376
377 133601637
378 134668548
379 135741124
380 136819380
381 137903331
382 138992992
383 140088378
384 141189504
385 142296385
386 143409036
387 144527472
388 145651708
389 146781759
390 147917640
391 149059366
392 150206952
393 151360413
394 152519764
395 153685020
396 154856196
397 156033307
398 157216368
399 158405394
400 159600400
401 160801401
402 162008412
403 163221448
404 164440524
405 165665655
406 166896856
407 168134142
408 169377528
409 170627029
410 171882660
411 173144436
412 174412372
413 175686483
414 176966784
415 178253290
416 179546016
417 180844977
418 182150188
419 183461664
420 184779420
421 186103471
422 187433832
423 188770518
424 190113544
425 191462925
426 192818676
427 194180812
428 195549348
429 196924299
430 198305680
431 199693506
432 201087792
433 202488553
434 203895804
435 205309560
436 206729836
437 208156647
438 209590008
439 211029934
440 212476440
441 213929541
442 215389252
443 216855588
444 218328564
445 219808195
446 221294496
447 222787482
448 224287168
449 225793569
450 227306700
451 228826576
452 230353212
453 231886623
454 233426824
455 234973830
456 236527656
457 238088317
458 239655828
459 241230204
460 242811460
461 244399611
462 245994672
463 247596658
464 249205584
465 250821465
466 252444316
467 254074152
468 255710988
469 257354839
470 259005720
471 260663646
472 262328632
473 264000693
474 265679844
475 267366100
476 269059476
477 270759987
478 272467648
479 274182474
480 275904480
481 277633681
482 279370092
483 281113728
484 282864604
485 284622735
486 286388136
487 288160822
488 289940808
489 291728109
490 293522740
491 295324716
492 297134052
493 298950763
494 300774864
495 302606370
496 304445296
497 306291657
498 308145468
499 310006744
500 311875500
501 313751751
502 315635512
503 317526798
504 319425624
505 321332005
506 323245956
507 325167492
508 327096628
509 329033379
510 330977760
511 332929786
512 334889472
513 336856833
514 338831884
515 340814640
516 342805116
517 344803327
518 346809288
519 348823014
520 350844520
521 352873821
522 354910932
523 356955868
524 359008644
525 361069275
526 363137776
527 365214162
528 367298448
529 369390649
530 371490780
531 373598856
532 375714892
533 377838903
534 379970904
535 382110910
536 384258936
537 386414997
538 388579108
539 390751284
540 392931540
541 395119891
542 397316352
543 399520938
544 401733664
545 403954545
546 406183596
547 408420832
548 410666268
549 412919919
550 415181800
551 417451926
552 419730312
553 422016973
554 424311924
555 426615180
556 428926756
557 431246667
558 433574928
559 435911554
560 438256560
561 440609961
562 442971772
563 445342008
564 447720684
565 450107815
566 452503416
567 454907502
568 457320088
569 459741189
570 462170820
571 464608996
572 467055732
573 469511043
574 471974944
575 474447450
576 476928576
577 479418337
578 481916748
579 484423824
580 486939580
581 489464031
582 491997192
583 494539078
584 497089704
585 499649085
586 502217236
587 504794172
588 507379908
589 509974459
590 512577840
591 515190066
592 517811152
593 520441113
594 523079964
595 525727720
596 528384396
597 531050007
598 533724568
599 536408094
600 539100600
601 541802101
602 544512612
603 547232148
604 549960724
605 552698355
606 555445056
607 558200842
608 560965728
609 563739729
610 566522860
611 569315136
612 572116572
613 574927183
614 577746984
615 580575990
616 583414216
617 586261677
618 589118388
619 591984364
620 594859620
621 597744171
622 600638032
623 603541218
624 606453744
625 609375625
626 612306876
627 615247512
628 618197548
629 621156999
630 624125880
631 627104206
632 630091992
633 633089253
634 636096004
635 639112260
636 642138036
637 645173347
638 648218208
639 651272634
640 654336640
641 657410241
642 660493452
643 663586288
644 666688764
645 669800895
646 672922696
647 676054182
648 679195368
649 682346269
650 685506900
651 688677276
652 691857412
653 695047323
654 698247024
655 701456530
656 704675856
657 707905017
658 711144028
659 714392904
660 717651660
661 720920311
662 724198872
663 727487358
664 730785784
665 734094165
666 737412516
667 740740852
668 744079188
669 747427539
670 750785920
671 754154346
672 757532832
673 760921393
674 764320044
675 767728800
676 771147676
677 774576687
678 778015848
679 781465174
680 784924680
681 788394381
682 791874292
683 795364428
684 798864804
685 802375435
686 805896336
687 809427522
688 812969008
689 816520809
690 820082940
691 823655416
692 827238252
693 830831463
694 834435064
695 838049070
696 841673496
697 845308357
698 848953668
699 852609444
700 856275700
701 859952451
702 863639712
703 867337498
704 871045824
705 874764705
706 878494156
707 882234192
708 885984828
709 889746079
710 893517960
711 897300486
712 901093672
713 904897533
714 908712084
715 912537340
716 916373316
717 920220027
718 924077488
719 927945714
720 931824720
721 935714521
722 939615132
723 943526568
724 947448844
725 951381975
726 955325976
727 959280862
728 963246648
729 967223349
730 971210980
731 975209556
732 979219092
733 983239603
734 987271104
735 991313610
736 995367136
737 999431697
738 1003507308
739 1007593984
740 1011691740
741 1015800591
742 1019920552
743 1024051638
744 1028193864
745 1032347245
746 1036511796
747 1040687532
748 1044874468
749 1049072619
750 1053282000
751 1057502626
752 1061734512
753 1065977673
754 1070232124
755 1074497880
756 1078774956
757 1083063367
758 1087363128
759 1091674254
760 1095996760
761 1100330661
762 1104675972
763 1109032708
764 1113400884
765 1117780515
766 1122171616
767 1126574202
768 1130988288
769 1135413889
770 1139851020
771 1144299696
772 1148759932
773 1153231743
774 1157715144
775 1162210150
776 1166716776
777 1171235037
778 1175764948
779 1180306524
780 1184859780
781 1189424731
782 1194001392
783 1198589778
784 1203189904
785 1207801785
786 1212425436
787 1217060872
788 1221708108
789 1226367159
790 1231038040
791 1235720766
792 1240415352
793 1245121813
794 1249840164
795 1254570420
796 1259312596
797 1264066707
798 1268832768
799 1273610794
800 1278400800
801 1283202801
802 1288016812
803 1292842848
804 1297680924
805 1302531055
806 1307393256
807 1312267542
808 1317153928
809 1322052429
810 1326963060
811 1331885836
812 1336820772
813 1341767883
814 1346727184
815 1351698690
816 1356682416
817 1361678377
818 1366686588
819 1371707064
820 1376739820
821 1381784871
822 1386842232
823 1391911918
824 1396993944
825 1402088325
826 1407195076
827 1412314212
828 1417445748
829 1422589699
830 1427746080
831 1432914906
832 1438096192
833 1443289953
834 1448496204
835 1453714960
836 1458946236
837 1464190047
838 1469446408
839 1474715334
840 1479996840
841 1485290941
842 1490597652
843 1495916988
844 1501248964
845 1506593595
846 1511950896
847 1517320882
848 1522703568
849 1528098969
850 1533507100
851 1538927976
852 1544361612
853 1549808023
854 1555267224
855 1560739230
856 1566224056
857 1571721717
858 1577232228
859 1582755604
860 1588291860
861 1593841011
862 1599403072
863 1604978058
864 1610565984
865 1616166865
866 1621780716
867 1627407552
868 1633047388
869 1638700239
870 1644366120
871 1650045046
872 1655737032
873 1661442093
874 1667160244
875 1672891500
876 1678635876
877 1684393387
878 1690164048
879 1695947874
880 1701744880
881 1707555081
882 1713378492
883 1719215128
884 1725065004
885 1730928135
886 1736804536
887 1742694222
888 1748597208
889 1754513509
890 1760443140
891 1766386116
892 1772342452
893 1778312163
894 1784295264
895 1790291770
896 1796301696
897 1802325057
898 1808361868
899 1814412144
900 1820475900
901 1826553151
902 1832643912
903 1838748198
904 1844866024
905 1850997405
906 1857142356
907 1863300892
908 1869473028
909 1875658779
910 1881858160
911 1888071186
912 1894297872
913 1900538233
914 1906792284
915 1913060040
916 1919341516
917 1925636727
918 1931945688
919 1938268414
920 1944604920
921 1950955221
922 1957319332
923 1963697268
924 1970089044
925 1976494675
926 1982914176
927 1989347562
928 1995794848
929 2002256049
930 2008731180
931 2015220256
932 2021723292
933 2028240303
934 2034771304
935 2041316310
936 2047875336
937 2054448397
938 2061035508
939 2067636684
940 2074251940
941 2080881291
942 2087524752
943 2094182338
944 2100854064
945 2107539945
946 2114239996
947 2120954232
948 2127682668
949 2134425319
950 2141182200
951 2147953326
952 2154738712
953 2161538373
954 2168352324
955 2175180580
956 2182023156
957 2188880067
958 2195751328
959 2202636954
960 2209536960
961 2216451361
962 2223380172
963 2230323408
964 2237281084
965 2244253215
966 2251239816
967 2258240902
968 2265256488
969 2272286589
970 2279331220
971 2286390396
972 2293464132
973 2300552443
974 2307655344
975 2314772850
976 2321904976
977 2329051737
978 2336213148
979 2343389224
980 2350579980
981 2357785431
982 2365005592
983 2372240478
984 2379490104
985 2386754485
986 2394033636
987 2401327572
988 2408636308
989 2415959859
990 2423298240
991 2430651466
992 2438019552
993 2445402513
994 2452800364
995 2460213120
996 2467640796
997 2475083407
998 2482540968
999 2490013494
1000 2497501000