1 1
2 12
3 36
4 100
5 233
6 456
7 796
8 1280
9 1935
10 2788
11 3866
12 5196
13 6805
14 8720
15 10968
16 13576
17 16571
18 19980
19 23830
20 28148
21 32961
22 38296
23 44180
24 50640
25 57703
26 65396
27 73746
28 82780
29 92525
30 103008
31 114256
32 126296
33 139155
34 152860
35 167438
36 182916
37 199321
38 216680
39 235020
40 254368
41 274751
42 296196
43 318730
44 342380
45 367173
46 393136
47 420296
48 448680
49 478315
50 509228
51 541446
52 574996
53 609905
54 646200
55 683908
56 723056
57 763671
58 805780
59 849410
60 894588
61 941341
62 989696
63 1039680
64 1091320
65 1144643
66 1199676
67 1256446
68 1314980
69 1375305
70 1437448
71 1501436
72 1567296
73 1635055
74 1704740
75 1776378
76 1849996
77 1925621
78 2003280
79 2083000
80 2164808
81 2248731
82 2334796
83 2423030
84 2513460
85 2606113
86 2701016
87 2798196
88 2897680
89 2999495
90 3103668
91 3210226
92 3319196
93 3430605
94 3544480
95 3660848
96 3779736
97 3901171
98 4025180
99 4151790
100 4281028
101 4412921
102 4547496
103 4684780
104 4824800
105 4967583
106 5113156
107 5261546
108 5412780
109 5566885
110 5723888
111 5883816
112 6046696
113 6212555
114 6381420
115 6553318
116 6728276
117 6906321
118 7087480
119 7271780
120 7459248
121 7649911
122 7843796
123 8040930
124 8241340
125 8445053
126 8652096
127 8862496
128 9076280
129 9293475
130 9514108
131 9738206
132 9965796
133 10196905
134 10431560
135 10669788
136 10911616
137 11157071
138 11406180
139 11658970
140 11915468
141 12175701
142 12439696
143 12707480
144 12979080
145 13254523
146 13533836
147 13817046
148 14104180
149 14395265
150 14690328
151 14989396
152 15292496
153 15599655
154 15910900
155 16226258
156 16545756
157 16869421
158 17197280
159 17529360
160 17865688
161 18206291
162 18551196
163 18900430
164 19254020
165 19611993
166 19974376
167 20341196
168 20712480
169 21088255
170 21468548
171 21853386
172 22242796
173 22636805
174 23035440
175 23438728
176 23846696
177 24259371
178 24676780
179 25098950
180 25525908
181 25957681
182 26394296
183 26835780
184 27282160
185 27733463
186 28189716
187 28650946
188 29117180
189 29588445
190 30064768
191 30546176
192 31032696
193 31524355
194 32021180
195 32523198
196 33030436
197 33542921
198 34060680
199 34583740
200 35112128
201 35645871
202 36184996
203 36729530
204 37279500
205 37834933
206 38395856
207 38962296
208 39534280
209 40111835
210 40694988
211 41283766
212 41878196
213 42478305
214 43084120
215 43695668
216 44312976
217 44936071
218 45564980
219 46199730
220 46840348
221 47486861
222 48139296
223 48797680
224 49462040
225 50132403
226 50808796
227 51491246
228 52179780
229 52874425
230 53575208
231 54282156
232 54995296
233 55714655
234 56440260
235 57172138
236 57910316
237 58654821
238 59405680
239 60162920
240 60926568
241 61696651
242 62473196
243 63256230
244 64045780
245 64841873
246 65644536
247 66453796
248 67269680
249 68092215
250 68921428
251 69757346
252 70599996
253 71449405
254 72305600
255 73168608
256 74038456
257 74915171
258 75798780
259 76689310
260 77586788
261 78491241
262 79402696
263 80321180
264 81246720
265 82179343
266 83119076
267 84065946
268 85019980
269 85981205
270 86949648
271 87925336
272 88908296
273 89898555
274 90896140
275 91901078
276 92913396
277 93933121
278 94960280
279 95994900
280 97037008
281 98086631
282 99143796
283 100208530
284 101280860
285 102360813
286 103448416
287 104543696
288 105646680
289 106757395
290 107875868
291 109002126
292 110136196
293 111278105
294 112427880
295 113585548
296 114751136
297 115924671
298 117106180
299 118295690
300 119493228
301 120698821
302 121912496
303 123134280
304 124364200
305 125602283
306 126848556
307 128103046
308 129365780
309 130636785
310 131916088
311 133203716
312 134499696
313 135804055
314 137116820
315 138438018
316 139767676
317 141105821
318 142452480
319 143807680
320 145171448
321 146543811
322 147924796
323 149314430
324 150712740
325 152119753
326 153535496
327 154959996
328 156393280
329 157835375
330 159286308
331 160746106
332 162214796
333 163692405
334 165178960
335 166674488
336 168179016
337 169692571
338 171215180
339 172746870
340 174287668
341 175837601
342 177396696
343 178964980
344 180542480
345 182129223
346 183725236
347 185330546
348 186945180
349 188569165
350 190202528
351 191845296
352 193497496
353 195159155
354 196830300
355 198510958
356 200201156
357 201900921
358 203610280
359 205329260
360 207057888
361 208796191
362 210544196
363 212301930
364 214069420
365 215846693
366 217633776
367 219430696
368 221237480
369 223054155
370 224880748
371 226717286
372 228563796
373 230420305
374 232286840
375 234163428
376 236050096
377 237946871
378 239853780
379 241770850
380 243698108
381 245635581
382 247583296
383 249541280
384 251509560
385 253488163
386 255477116
387 257476446
388 259486180
389 261506345
390 263536968
391 265578076
392 267629696
393 269691855
394 271764580
395 273847898
396 275941836
397 278046421
398 280161680
399 282287640
400 284424328
401 286571771
402 288729996
403 290899030
404 293078900
405 295269633
406 297471256
407 299683796
408 301907280
409 304141735
410 306387188
411 308643666
412 310911196
413 313189805
414 315479520
415 317780368
416 320092376
417 322415571
418 324749980
419 327095630
420 329452548
421 331820761
422 334200296
423 336591180
424 338993440
425 341407103
426 343832196
427 346268746
428 348716780
429 351176325
430 353647408
431 356130056
432 358624296
433 361130155
434 363647660
435 366176838
436 368717716
437 371270321
438 373834680
439 376410820
440 378998768
441 381598551
442 384210196
443 386833730
444 389469180
445 392116573
446 394775936
447 397447296
448 400130680
449 402826115
450 405533628
451 408253246
452 410984996
453 413728905
454 416485000
455 419253308
456 422033856
457 424826671
458 427631780
459 430449210
460 433278988
461 436121141
462 438975696
463 441842680
464 444722120
465 447614043
466 450518476
467 453435446
468 456364980
469 459307105
470 462261848
471 465229236
472 468209296
473 471202055
474 474207540
475 477225778
476 480256796
477 483300621
478 486357280
479 489426800
480 492509208
481 495604531
482 498712796
483 501834030
484 504968260
485 508115513
486 511275816
487 514449196
488 517635680
489 520835295
490 524048068
491 527274026
492 530513196
493 533765605
494 537031280
495 540310248
496 543602536
497 546908171
498 550227180
499 553559590
500 556905428
501 560264721
502 563637496
503 567023780
504 570423600
505 573836983
506 577263956
507 580704546
508 584158780
509 587626685
510 591108288
511 594603616
512 598112696
513 601635555
514 605172220
515 608722718
516 612287076
517 615865321
518 619457480
519 623063580
520 626683648
521 630317711
522 633965796
523 637627930
524 641304140
525 644994453
526 648698896
527 652417496
528 656150280
529 659897275
530 663658508
531 667434006
532 671223796
533 675027905
534 678846360
535 682679188
536 686526416
537 690388071
538 694264180
539 698154770
540 702059868
541 705979501
542 709913696
543 713862480
544 717825880
545 721803923
546 725796636
547 729804046
548 733826180
549 737863065
550 741914728
551 745981196
552 750062496
553 754158655
554 758269700
555 762395658
556 766536556
557 770692421
558 774863280
559 779049160
560 783250088
561 787466091
562 791697196
563 795943430
564 800204820
565 804481393
566 808773176
567 813080196
568 817402480
569 821740055
570 826092948
571 830461186
572 834844796
573 839243805
574 843658240
575 848088128
576 852533496
577 856994371
578 861470780
579 865962750
580 870470308
581 874993481
582 879532296
583 884086780
584 888656960
585 893242863
586 897844516
587 902461946
588 907095180
589 911744245
590 916409168
591 921089976
592 925786696
593 930499355
594 935227980
595 939972598
596 944733236
597 949509921
598 954302680
599 959111540
600 963936528
601 968777671
602 973634996
603 978508530
604 983398300
605 988304333
606 993226656
607 998165296
608 1003120280
609 1008091635
610 1013079388
611 1018083566
612 1023104196
613 1028141305
614 1033194920
615 1038265068
616 1043351776
617 1048455071
618 1053574980
619 1058711530
620 1063864748
621 1069034661
622 1074221296
623 1079424680
624 1084644840
625 1089881803
626 1095135596
627 1100406246
628 1105693780
629 1110998225
630 1116319608
631 1121657956
632 1127013296
633 1132385655
634 1137775060
635 1143181538
636 1148605116
637 1154045821
638 1159503680
639 1164978720
640 1170470968
641 1175980451
642 1181507196
643 1187051230
644 1192612580
645 1198191273
646 1203787336
647 1209400796
648 1215031680
649 1220680015
650 1226345828
651 1232029146
652 1237729996
653 1243448405
654 1249184400
655 1254938008
656 1260709256
657 1266498171
658 1272304780
659 1278129110
660 1283971188
661 1289831041
662 1295708696
663 1301604180
664 1307517520
665 1313448743
666 1319397876
667 1325364946
668 1331349980
669 1337353005
670 1343374048
671 1349413136
672 1355470296
673 1361545555
674 1367638940
675 1373750478
676 1379880196
677 1386028121
678 1392194280
679 1398378700
680 1404581408
681 1410802431
682 1417041796
683 1423299530
684 1429575660
685 1435870213
686 1442183216
687 1448514696
688 1454864680
689 1461233195
690 1467620268
691 1474025926
692 1480450196
693 1486893105
694 1493354680
695 1499834948
696 1506333936
697 1512851671
698 1519388180
699 1525943490
700 1532517628
701 1539110621
702 1545722496
703 1552353280
704 1559003000
705 1565671683
706 1572359356
707 1579066046
708 1585791780
709 1592536585
710 1599300488
711 1606083516
712 1612885696
713 1619707055
714 1626547620
715 1633407418
716 1640286476
717 1647184821
718 1654102480
719 1661039480
720 1667995848
721 1674971611
722 1681966796
723 1688981430
724 1696015540
725 1703069153
726 1710142296
727 1717234996
728 1724347280
729 1731479175
730 1738630708
731 1745801906
732 1752992796
733 1760203405
734 1767433760
735 1774683888
736 1781953816
737 1789243571
738 1796553180
739 1803882670
740 1811232068
741 1818601401
742 1825990696
743 1833399980
744 1840829280
745 1848278623
746 1855748036
747 1863237546
748 1870747180
749 1878276965
750 1885826928
751 1893397096
752 1900987496
753 1908598155
754 1916229100
755 1923880358
756 1931551956
757 1939243921
758 1946956280
759 1954689060
760 1962442288
761 1970215991
762 1978010196
763 1985824930
764 1993660220
765 2001516093
766 2009392576
767 2017289696
768 2025207480
769 2033145955
770 2041105148
771 2049085086
772 2057085796
773 2065107305
774 2073149640
775 2081212828
776 2089296896
777 2097401871
778 2105527780
779 2113674650
780 2121842508
781 2130031381
782 2138241296
783 2146472280
784 2154724360
785 2162997563
786 2171291916
787 2179607446
788 2187944180
789 2196302145
790 2204681368
791 2213081876
792 2221503696
793 2229946855
794 2238411380
795 2246897298
796 2255404636
797 2263933421
798 2272483680
799 2281055440
800 2289648728
801 2298263571
802 2306899996
803 2315558030
804 2324237700
805 2332939033
806 2341662056
807 2350406796
808 2359173280
809 2367961535
810 2376771588
811 2385603466
812 2394457196
813 2403332805
814 2412230320
815 2421149768
816 2430091176
817 2439054571
818 2448039980
819 2457047430
820 2466076948
821 2475128561
822 2484202296
823 2493298180
824 2502416240
825 2511556503
826 2520718996
827 2529903746
828 2539110780
829 2548340125
830 2557591808
831 2566865856
832 2576162296
833 2585481155
834 2594822460
835 2604186238
836 2613572516
837 2622981321
838 2632412680
839 2641866620
840 2651343168
841 2660842351
842 2670364196
843 2679908730
844 2689475980
845 2699065973
846 2708678736
847 2718314296
848 2727972680
849 2737653915
850 2747358028
851 2757085046
852 2766834996
853 2776607905
854 2786403800
855 2796222708
856 2806064656
857 2815929671
858 2825817780
859 2835729010
860 2845663388
861 2855620941
862 2865601696
863 2875605680
864 2885632920
865 2895683443
866 2905757276
867 2915854446
868 2925974980
869 2936118905
870 2946286248
871 2956477036
872 2966691296
873 2976929055
874 2987190340
875 2997475178
876 3007783596
877 3018115621
878 3028471280
879 3038850600
880 3049253608
881 3059680331
882 3070130796
883 3080605030
884 3091103060
885 3101624913
886 3112170616
887 3122740196
888 3133333680
889 3143951095
890 3154592468
891 3165257826
892 3175947196
893 3186660605
894 3197398080
895 3208159648
896 3218945336
897 3229755171
898 3240589180
899 3251447390
900 3262329828
901 3273236521
902 3284167496
903 3295122780
904 3306102400
905 3317106383
906 3328134756
907 3339187546
908 3350264780
909 3361366485
910 3372492688
911 3383643416
912 3394818696
913 3406018555
914 3417243020
915 3428492118
916 3439765876
917 3451064321
918 3462387480
919 3473735380
920 3485108048
921 3496505511
922 3507927796
923 3519374930
924 3530846940
925 3542343853
926 3553865696
927 3565412496
928 3576984280
929 3588581075
930 3600202908
931 3611849806
932 3623521796
933 3635218905
934 3646941160
935 3658688588
936 3670461216
937 3682259071
938 3694082180
939 3705930570
940 3717804268
941 3729703301
942 3741627696
943 3753577480
944 3765552680
945 3777553323
946 3789579436
947 3801631046
948 3813708180
949 3825810865
950 3837939128
951 3850092996
952 3862272496
953 3874477655
954 3886708500
955 3898965058
956 3911247356
957 3923555421
958 3935889280
959 3948248960
960 3960634488
961 3973045891
962 3985483196
963 3997946430
964 4010435620
965 4022950793
966 4035491976
967 4048059196
968 4060652480
969 4073271855
970 4085917348
971 4098588986
972 4111286796
973 4124010805
974 4136761040
975 4149537528
976 4162340296
977 4175169371
978 4188024780
979 4200906550
980 4213814708
981 4226749281
982 4239710296
983 4252697780
984 4265711760
985 4278752263
986 4291819316
987 4304912946
988 4318033180
989 4331180045
990 4344353568
991 4357553776
992 4370780696
993 4384034355
994 4397314780
995 4410621998
996 4423956036
997 4437316921
998 4450704680
999 4464119340
1000 4477560928