1 1
2 20
3 84
4 200
5 403
6 720
7 1180
8 1808
9 2631
10 3676
11 4970
12 6540
13 8413
14 10616
15 13176
16 16120
17 19475
18 23268
19 27526
20 32276
21 37545
22 43360
23 49748
24 56736
25 64351
26 72620
27 81570
28 91228
29 101621
30 112776
31 124720
32 137480
33 151083
34 165556
35 180926
36 197220
37 214465
38 232688
39 251916
40 272176
41 293495
42 315900
43 339418
44 364076
45 389901
46 416920
47 445160
48 474648
49 505411
50 537476
51 570870
52 605620
53 641753
54 679296
55 718276
56 758720
57 800655
58 844108
59 889106
60 935676
61 983845
62 1033640
63 1085088
64 1138216
65 1193051
66 1249620
67 1307950
68 1368068
69 1430001
70 1493776
71 1559420
72 1626960
73 1696423
74 1767836
75 1841226
76 1916620
77 1994045
78 2073528
79 2155096
80 2238776
81 2324595
82 2412580
83 2502758
84 2595156
85 2689801
86 2786720
87 2885940
88 2987488
89 3091391
90 3197676
91 3306370
92 3417500
93 3531093
94 3647176
95 3765776
96 3886920
97 4010635
98 4136948
99 4265886
100 4397476
101 4531745
102 4668720
103 4808428
104 4950896
105 5096151
106 5244220
107 5395130
108 5548908
109 5705581
110 5865176
111 6027720
112 6193240
113 6361763
114 6533316
115 6707926
116 6885620
117 7066425
118 7250368
119 7437476
120 7627776
121 7821295
122 8018060
123 8218098
124 8421436
125 8628101
126 8838120
127 9051520
128 9268328
129 9488571
130 9712276
131 9939470
132 10170180
133 10404433
134 10642256
135 10883676
136 11128720
137 11377415
138 11629788
139 11885866
140 12145676
141 12409245
142 12676600
143 12947768
144 13222776
145 13501651
146 13784420
147 14071110
148 14361748
149 14656361
150 14954976
151 15257620
152 15564320
153 15875103
154 16189996
155 16509026
156 16832220
157 17159605
158 17491208
159 17827056
160 18167176
161 18511595
162 18860340
163 19213438
164 19570916
165 19932801
166 20299120
167 20669900
168 21045168
169 21424951
170 21809276
171 22198170
172 22591660
173 22989773
174 23392536
175 23799976
176 24212120
177 24628995
178 25050628
179 25477046
180 25908276
181 26344345
182 26785280
183 27231108
184 27681856
185 28137551
186 28598220
187 29063890
188 29534588
189 30010341
190 30491176
191 30977120
192 31468200
193 31964443
194 32465876
195 32972526
196 33484420
197 34001585
198 34524048
199 35051836
200 35584976
201 36123495
202 36667420
203 37216778
204 37771596
205 38331901
206 38897720
207 39469080
208 40046008
209 40628531
210 41216676
211 41810470
212 42409940
213 43015113
214 43626016
215 44242676
216 44865120
217 45493375
218 46127468
219 46767426
220 47413276
221 48065045
222 48722760
223 49386448
224 50056136
225 50731851
226 51413620
227 52101470
228 52795428
229 53495521
230 54201776
231 54914220
232 55632880
233 56357783
234 57088956
235 57826426
236 58570220
237 59320365
238 60076888
239 60839816
240 61609176
241 62384995
242 63167300
243 63956118
244 64751476
245 65553401
246 66361920
247 67177060
248 67998848
249 68827311
250 69662476
251 70504370
252 71353020
253 72208453
254 73070696
255 73939776
256 74815720
257 75698555
258 76588308
259 77485006
260 78388676
261 79299345
262 80217040
263 81141788
264 82073616
265 83012551
266 83958620
267 84911850
268 85872268
269 86839901
270 87814776
271 88796920
272 89786360
273 90783123
274 91787236
275 92798726
276 93817620
277 94843945
278 95877728
279 96918996
280 97967776
281 99024095
282 100087980
283 101159458
284 102238556
285 103325301
286 104419720
287 105521840
288 106631688
289 107749291
290 108874676
291 110007870
292 111148900
293 112297793
294 113454576
295 114619276
296 115791920
297 116972535
298 118161148
299 119357786
300 120562476
301 121775245
302 122996120
303 124225128
304 125462296
305 126707651
306 127961220
307 129223030
308 130493108
309 131771481
310 133058176
311 134353220
312 135656640
313 136968463
314 138288716
315 139617426
316 140954620
317 142300325
318 143654568
319 145017376
320 146388776
321 147768795
322 149157460
323 150554798
324 151960836
325 153375601
326 154799120
327 156231420
328 157672528
329 159122471
330 160581276
331 162048970
332 163525580
333 165011133
334 166505656
335 168009176
336 169521720
337 171043315
338 172573988
339 174113766
340 175662676
341 177220745
342 178788000
343 180364468
344 181950176
345 183545151
346 185149420
347 186763010
348 188385948
349 190018261
350 191659976
351 193311120
352 194971720
353 196641803
354 198321396
355 200010526
356 201709220
357 203417505
358 205135408
359 206862956
360 208600176
361 210347095
362 212103740
363 213870138
364 215646316
365 217432301
366 219228120
367 221033800
368 222849368
369 224674851
370 226510276
371 228355670
372 230211060
373 232076473
374 233951936
375 235837476
376 237733120
377 239638895
378 241554828
379 243480946
380 245417276
381 247363845
382 249320680
383 251287808
384 253265256
385 255253051
386 257251220
387 259259790
388 261278788
389 263308241
390 265348176
391 267398620
392 269459600
393 271531143
394 273613276
395 275706026
396 277809420
397 279923485
398 282048248
399 284183736
400 286329976
401 288486995
402 290654820
403 292833478
404 295022996
405 297223401
406 299434720
407 301656980
408 303890208
409 306134431
410 308389676
411 310655970
412 312933340
413 315221813
414 317521416
415 319832176
416 322154120
417 324487275
418 326831668
419 329187326
420 331554276
421 333932545
422 336322160
423 338723148
424 341135536
425 343559351
426 345994620
427 348441370
428 350899628
429 353369421
430 355850776
431 358343720
432 360848280
433 363364483
434 365892356
435 368431926
436 370983220
437 373546265
438 376121088
439 378707716
440 381306176
441 383916495
442 386538700
443 389172818
444 391818876
445 394476901
446 397146920
447 399828960
448 402523048
449 405229211
450 407947476
451 410677870
452 413420420
453 416175153
454 418942096
455 421721276
456 424512720
457 427316455
458 430132508
459 432960906
460 435801676
461 438654845
462 441520440
463 444398488
464 447289016
465 450192051
466 453107620
467 456035750
468 458976468
469 461929801
470 464895776
471 467874420
472 470865760
473 473869823
474 476886636
475 479916226
476 482958620
477 486013845
478 489081928
479 492162896
480 495256776
481 498363595
482 501483380
483 504616158
484 507761956
485 510920801
486 514092720
487 517277740
488 520475888
489 523687191
490 526911676
491 530149370
492 533400300
493 536664493
494 539941976
495 543232776
496 546536920
497 549854435
498 553185348
499 556529686
500 559887476
501 563258745
502 566643520
503 570041828
504 573453696
505 576879151
506 580318220
507 583770930
508 587237308
509 590717381
510 594211176
511 597718720
512 601240040
513 604775163
514 608324116
515 611886926
516 615463620
517 619054225
518 622658768
519 626277276
520 629909776
521 633556295
522 637216860
523 640891498
524 644580236
525 648283101
526 652000120
527 655731320
528 659476728
529 663236371
530 667010276
531 670798470
532 674600980
533 678417833
534 682249056
535 686094676
536 689954720
537 693829215
538 697718188
539 701621666
540 705539676
541 709472245
542 713419400
543 717381168
544 721357576
545 725348651
546 729354420
547 733374910
548 737410148
549 741460161
550 745524976
551 749604620
552 753699120
553 757808503
554 761932796
555 766072026
556 770226220
557 774395405
558 778579608
559 782778856
560 786993176
561 791222595
562 795467140
563 799726838
564 804001716
565 808291801
566 812597120
567 816917700
568 821253568
569 825604751
570 829971276
571 834353170
572 838750460
573 843163173
574 847591336
575 852034976
576 856494120
577 860968795
578 865459028
579 869964846
580 874486276
581 879023345
582 883576080
583 888144508
584 892728656
585 897328551
586 901944220
587 906575690
588 911222988
589 915886141
590 920565176
591 925260120
592 929971000
593 934697843
594 939440676
595 944199526
596 948974420
597 953765385
598 958572448
599 963395636
600 968234976
601 973090495
602 977962220
603 982850178
604 987754396
605 992674901
606 997611720
607 1002564880
608 1007534408
609 1012520331
610 1017522676
611 1022541470
612 1027576740
613 1032628513
614 1037696816
615 1042781676
616 1047883120
617 1053001175
618 1058135868
619 1063287226
620 1068455276
621 1073640045
622 1078841560
623 1084059848
624 1089294936
625 1094546851
626 1099815620
627 1105101270
628 1110403828
629 1115723321
630 1121059776
631 1126413220
632 1131783680
633 1137171183
634 1142575756
635 1147997426
636 1153436220
637 1158892165
638 1164365288
639 1169855616
640 1175363176
641 1180887995
642 1186430100
643 1191989518
644 1197566276
645 1203160401
646 1208771920
647 1214400860
648 1220047248
649 1225711111
650 1231392476
651 1237091370
652 1242807820
653 1248541853
654 1254293496
655 1260062776
656 1265849720
657 1271654355
658 1277476708
659 1283316806
660 1289174676
661 1295050345
662 1300943840
663 1306855188
664 1312784416
665 1318731551
666 1324696620
667 1330679650
668 1336680668
669 1342699701
670 1348736776
671 1354791920
672 1360865160
673 1366956523
674 1373066036
675 1379193726
676 1385339620
677 1391503745
678 1397686128
679 1403886796
680 1410105776
681 1416343095
682 1422598780
683 1428872858
684 1435165356
685 1441476301
686 1447805720
687 1454153640
688 1460520088
689 1466905091
690 1473308676
691 1479730870
692 1486171700
693 1492631193
694 1499109376
695 1505606276
696 1512121920
697 1518656335
698 1525209548
699 1531781586
700 1538372476
701 1544982245
702 1551610920
703 1558258528
704 1564925096
705 1571610651
706 1578315220
707 1585038830
708 1591781508
709 1598543281
710 1605324176
711 1612124220
712 1618943440
713 1625781863
714 1632639516
715 1639516426
716 1646412620
717 1653328125
718 1660262968
719 1667217176
720 1674190776
721 1681183795
722 1688196260
723 1695228198
724 1702279636
725 1709350601
726 1716441120
727 1723551220
728 1730680928
729 1737830271
730 1744999276
731 1752187970
732 1759396380
733 1766624533
734 1773872456
735 1781140176
736 1788427720
737 1795735115
738 1803062388
739 1810409566
740 1817776676
741 1825163745
742 1832570800
743 1839997868
744 1847444976
745 1854912151
746 1862399420
747 1869906810
748 1877434348
749 1884982061
750 1892549976
751 1900138120
752 1907746520
753 1915375203
754 1923024196
755 1930693526
756 1938383220
757 1946093305
758 1953823808
759 1961574756
760 1969346176
761 1977138095
762 1984950540
763 1992783538
764 2000637116
765 2008511301
766 2016406120
767 2024321600
768 2032257768
769 2040214651
770 2048192276
771 2056190670
772 2064209860
773 2072249873
774 2080310736
775 2088392476
776 2096495120
777 2104618695
778 2112763228
779 2120928746
780 2129115276
781 2137322845
782 2145551480
783 2153801208
784 2162072056
785 2170364051
786 2178677220
787 2187011590
788 2195367188
789 2203744041
790 2212142176
791 2220561620
792 2229002400
793 2237464543
794 2245948076
795 2254453026
796 2262979420
797 2271527285
798 2280096648
799 2288687536
800 2297299976
801 2305933995
802 2314589620
803 2323266878
804 2331965796
805 2340686401
806 2349428720
807 2358192780
808 2366978608
809 2375786231
810 2384615676
811 2393466970
812 2402340140
813 2411235213
814 2420152216
815 2429091176
816 2438052120
817 2447035075
818 2456040068
819 2465067126
820 2474116276
821 2483187545
822 2492280960
823 2501396548
824 2510534336
825 2519694351
826 2528876620
827 2538081170
828 2547308028
829 2556557221
830 2565828776
831 2575122720
832 2584439080
833 2593777883
834 2603139156
835 2612522926
836 2621929220
837 2631358065
838 2640809488
839 2650283516
840 2659780176
841 2669299495
842 2678841500
843 2688406218
844 2697993676
845 2707603901
846 2717236920
847 2726892760
848 2736571448
849 2746273011
850 2755997476
851 2765744870
852 2775515220
853 2785308553
854 2795124896
855 2804964276
856 2814826720
857 2824712255
858 2834620908
859 2844552706
860 2854507676
861 2864485845
862 2874487240
863 2884511888
864 2894559816
865 2904631051
866 2914725620
867 2924843550
868 2934984868
869 2945149601
870 2955337776
871 2965549420
872 2975784560
873 2986043223
874 2996325436
875 3006631226
876 3016960620
877 3027313645
878 3037690328
879 3048090696
880 3058514776
881 3068962595
882 3079434180
883 3089929558
884 3100448756
885 3110991801
886 3121558720
887 3132149540
888 3142764288
889 3153402991
890 3164065676
891 3174752370
892 3185463100
893 3196197893
894 3206956776
895 3217739776
896 3228546920
897 3239378235
898 3250233748
899 3261113486
900 3272017476
901 3282945745
902 3293898320
903 3304875228
904 3315876496
905 3326902151
906 3337952220
907 3349026730
908 3360125708
909 3371249181
910 3382397176
911 3393569720
912 3404766840
913 3415988563
914 3427234916
915 3438505926
916 3449801620
917 3461122025
918 3472467168
919 3483837076
920 3495231776
921 3506651295
922 3518095660
923 3529564898
924 3541059036
925 3552578101
926 3564122120
927 3575691120
928 3587285128
929 3598904171
930 3610548276
931 3622217470
932 3633911780
933 3645631233
934 3657375856
935 3669145676
936 3680940720
937 3692761015
938 3704606588
939 3716477466
940 3728373676
941 3740295245
942 3752242200
943 3764214568
944 3776212376
945 3788235651
946 3800284420
947 3812358710
948 3824458548
949 3836583961
950 3848734976
951 3860911620
952 3873113920
953 3885341903
954 3897595596
955 3909875026
956 3922180220
957 3934511205
958 3946868008
959 3959250656
960 3971659176
961 3984093595
962 3996553940
963 4009040238
964 4021552516
965 4034090801
966 4046655120
967 4059245500
968 4071861968
969 4084504551
970 4097173276
971 4109868170
972 4122589260
973 4135336573
974 4148110136
975 4160909976
976 4173736120
977 4186588595
978 4199467428
979 4212372646
980 4225304276
981 4238262345
982 4251246880
983 4264257908
984 4277295456
985 4290359551
986 4303450220
987 4316567490
988 4329711388
989 4342881941
990 4356079176
991 4369303120
992 4382553800
993 4395831243
994 4409135476
995 4422466526
996 4435824420
997 4449209185
998 4462620848
999 4476059436
1000 4489524976