1 1
2 12
3 36
4 100
5 213
6 408
7 712
8 1148
9 1745
10 2528
11 3524
12 4760
13 6263
14 8060
15 10178
16 12644
17 15485
18 18728
19 22400
20 26528
21 31139
22 36260
23 41918
24 48140
25 54953
26 62384
27 70460
28 79208
29 88655
30 98828
31 109754
32 121460
33 133973
34 147320
35 161528
36 176624
37 192635
38 209588
39 227510
40 246428
41 266369
42 287360
43 309428
44 332600
45 356903
46 382364
47 409010
48 436868
49 465965
50 496328
51 527984
52 560960
53 595283
54 630980
55 668078
56 706604
57 746585
58 788048
59 831020
60 875528
61 921599
62 969260
63 1018538
64 1069460
65 1122053
66 1176344
67 1232360
68 1290128
69 1349675
70 1411028
71 1474214
72 1539260
73 1606193
74 1675040
75 1745828
76 1818584
77 1893335
78 1970108
79 2048930
80 2129828
81 2212829
82 2297960
83 2385248
84 2474720
85 2566403
86 2660324
87 2756510
88 2854988
89 2955785
90 3058928
91 3164444
92 3272360
93 3382703
94 3495500
95 3610778
96 3728564
97 3848885
98 3971768
99 4097240
100 4225328
101 4356059
102 4489460
103 4625558
104 4764380
105 4905953
106 5050304
107 5197460
108 5347448
109 5500295
110 5656028
111 5814674
112 5976260
113 6140813
114 6308360
115 6478928
116 6652544
117 6829235
118 7009028
119 7191950
120 7378028
121 7567289
122 7759760
123 7955468
124 8154440
125 8356703
126 8562284
127 8771210
128 8983508
129 9199205
130 9418328
131 9640904
132 9866960
133 10096523
134 10329620
135 10566278
136 10806524
137 11050385
138 11297888
139 11549060
140 11803928
141 12062519
142 12324860
143 12590978
144 12860900
145 13134653
146 13412264
147 13693760
148 13979168
149 14268515
150 14561828
151 14859134
152 15160460
153 15465833
154 15775280
155 16088828
156 16406504
157 16728335
158 17054348
159 17384570
160 17719028
161 18057749
162 18400760
163 18748088
164 19099760
165 19455803
166 19816244
167 20181110
168 20550428
169 20924225
170 21302528
171 21685364
172 22072760
173 22464743
174 22861340
175 23262578
176 23668484
177 24079085
178 24494408
179 24914480
180 25339328
181 25768979
182 26203460
183 26642798
184 27087020
185 27536153
186 27990224
187 28449260
188 28913288
189 29382335
190 29856428
191 30335594
192 30819860
193 31309253
194 31803800
195 32303528
196 32808464
197 33318635
198 33834068
199 34354790
200 34880828
201 35412209
202 35948960
203 36491108
204 37038680
205 37591703
206 38150204
207 38714210
208 39283748
209 39858845
210 40439528
211 41025824
212 41617760
213 42215363
214 42818660
215 43427678
216 44042444
217 44662985
218 45289328
219 45921500
220 46559528
221 47203439
222 47853260
223 48509018
224 49170740
225 49838453
226 50512184
227 51191960
228 51877808
229 52569755
230 53267828
231 53972054
232 54682460
233 55399073
234 56121920
235 56851028
236 57586424
237 58328135
238 59076188
239 59830610
240 60591428
241 61358669
242 62132360
243 62912528
244 63699200
245 64492403
246 65292164
247 66098510
248 66911468
249 67731065
250 68557328
251 69390284
252 70229960
253 71076383
254 71929580
255 72789578
256 73656404
257 74530085
258 75410648
259 76298120
260 77192528
261 78093899
262 79002260
263 79917638
264 80840060
265 81769553
266 82706144
267 83649860
268 84600728
269 85558775
270 86524028
271 87496514
272 88476260
273 89463293
274 90457640
275 91459328
276 92468384
277 93484835
278 94508708
279 95540030
280 96578828
281 97625129
282 98678960
283 99740348
284 100809320
285 101885903
286 102970124
287 104062010
288 105161588
289 106268885
290 107383928
291 108506744
292 109637360
293 110775803
294 111922100
295 113076278
296 114238364
297 115408385
298 116586368
299 117772340
300 118966328
301 120168359
302 121378460
303 122596658
304 123822980
305 125057453
306 126300104
307 127550960
308 128810048
309 130077395
310 131353028
311 132636974
312 133929260
313 135229913
314 136538960
315 137856428
316 139182344
317 140516735
318 141859628
319 143211050
320 144571028
321 145939589
322 147316760
323 148702568
324 150097040
325 151500203
326 152912084
327 154332710
328 155762108
329 157200305
330 158647328
331 160103204
332 161567960
333 163041623
334 164524220
335 166015778
336 167516324
337 169025885
338 170544488
339 172072160
340 173608928
341 175154819
342 176709860
343 178274078
344 179847500
345 181430153
346 183022064
347 184623260
348 186233768
349 187853615
350 189482828
351 191121434
352 192769460
353 194426933
354 196093880
355 197770328
356 199456304
357 201151835
358 202856948
359 204571670
360 206296028
361 208030049
362 209773760
363 211527188
364 213290360
365 215063303
366 216846044
367 218638610
368 220441028
369 222253325
370 224075528
371 225907664
372 227749760
373 229601843
374 231463940
375 233336078
376 235218284
377 237110585
378 239013008
379 240925580
380 242848328
381 244781279
382 246724460
383 248677898
384 250641620
385 252615653
386 254600024
387 256594760
388 258599888
389 260615435
390 262641428
391 264677894
392 266724860
393 268782353
394 270850400
395 272929028
396 275018264
397 277118135
398 279228668
399 281349890
400 283481828
401 285624509
402 287777960
403 289942208
404 292117280
405 294303203
406 296500004
407 298707710
408 300926348
409 303155945
410 305396528
411 307648124
412 309910760
413 312184463
414 314469260
415 316765178
416 319072244
417 321390485
418 323719928
419 326060600
420 328412528
421 330775739
422 333150260
423 335536118
424 337933340
425 340341953
426 342761984
427 345193460
428 347636408
429 350090855
430 352556828
431 355034354
432 357523460
433 360024173
434 362536520
435 365060528
436 367596224
437 370143635
438 372702788
439 375273710
440 377856428
441 380450969
442 383057360
443 385675628
444 388305800
445 390947903
446 393601964
447 396268010
448 398946068
449 401636165
450 404338328
451 407052584
452 409778960
453 412517483
454 415268180
455 418031078
456 420806204
457 423593585
458 426393248
459 429205220
460 432029528
461 434866199
462 437715260
463 440576738
464 443450660
465 446337053
466 449235944
467 452147360
468 455071328
469 458007875
470 460957028
471 463918814
472 466893260
473 469880393
474 472880240
475 475892828
476 478918184
477 481956335
478 485007308
479 488071130
480 491147828
481 494237429
482 497339960
483 500455448
484 503583920
485 506725403
486 509879924
487 513047510
488 516228188
489 519421985
490 522628928
491 525849044
492 529082360
493 532328903
494 535588700
495 538861778
496 542148164
497 545447885
498 548760968
499 552087440
500 555427328
501 558780659
502 562147460
503 565527758
504 568921580
505 572328953
506 575749904
507 579184460
508 582632648
509 586094495
510 589570028
511 593059274
512 596562260
513 600079013
514 603609560
515 607153928
516 610712144
517 614284235
518 617870228
519 621470150
520 625084028
521 628711889
522 632353760
523 636009668
524 639679640
525 643363703
526 647061884
527 650774210
528 654500708
529 658241405
530 661996328
531 665765504
532 669548960
533 673346723
534 677158820
535 680985278
536 684826124
537 688681385
538 692551088
539 696435260
540 700333928
541 704247119
542 708174860
543 712117178
544 716074100
545 720045653
546 724031864
547 728032760
548 732048368
549 736078715
550 740123828
551 744183734
552 748258460
553 752348033
554 756452480
555 760571828
556 764706104
557 768855335
558 773019548
559 777198770
560 781393028
561 785602349
562 789826760
563 794066288
564 798320960
565 802590803
566 806875844
567 811176110
568 815491628
569 819822425
570 824168528
571 828529964
572 832906760
573 837298943
574 841706540
575 846129578
576 850568084
577 855022085
578 859491608
579 863976680
580 868477328
581 872993579
582 877525460
583 882072998
584 886636220
585 891215153
586 895809824
587 900420260
588 905046488
589 909688535
590 914346428
591 919020194
592 923709860
593 928415453
594 933137000
595 937874528
596 942628064
597 947397635
598 952183268
599 956984990
600 961802828
601 966636809
602 971486960
603 976353308
604 981235880
605 986134703
606 991049804
607 995981210
608 1000928948
609 1005893045
610 1010873528
611 1015870424
612 1020883760
613 1025913563
614 1030959860
615 1036022678
616 1041102044
617 1046197985
618 1051310528
619 1056439700
620 1061585528
621 1066748039
622 1071927260
623 1077123218
624 1082335940
625 1087565453
626 1092811784
627 1098074960
628 1103355008
629 1108651955
630 1113965828
631 1119296654
632 1124644460
633 1130009273
634 1135391120
635 1140790028
636 1146206024
637 1151639135
638 1157089388
639 1162556810
640 1168041428
641 1173543269
642 1179062360
643 1184598728
644 1190152400
645 1195723403
646 1201311764
647 1206917510
648 1212540668
649 1218181265
650 1223839328
651 1229514884
652 1235207960
653 1240918583
654 1246646780
655 1252392578
656 1258156004
657 1263937085
658 1269735848
659 1275552320
660 1281386528
661 1287238499
662 1293108260
663 1298995838
664 1304901260
665 1310824553
666 1316765744
667 1322724860
668 1328701928
669 1334696975
670 1340710028
671 1346741114
672 1352790260
673 1358857493
674 1364942840
675 1371046328
676 1377167984
677 1383307835
678 1389465908
679 1395642230
680 1401836828
681 1408049729
682 1414280960
683 1420530548
684 1426798520
685 1433084903
686 1439389724
687 1445713010
688 1452054788
689 1458415085
690 1464793928
691 1471191344
692 1477607360
693 1484042003
694 1490495300
695 1496967278
696 1503457964
697 1509967385
698 1516495568
699 1523042540
700 1529608328
701 1536192959
702 1542796460
703 1549418858
704 1556060180
705 1562720453
706 1569399704
707 1576097960
708 1582815248
709 1589551595
710 1596307028
711 1603081574
712 1609875260
713 1616688113
714 1623520160
715 1630371428
716 1637241944
717 1644131735
718 1651040828
719 1657969250
720 1664917028
721 1671884189
722 1678870760
723 1685876768
724 1692902240
725 1699947203
726 1707011684
727 1714095710
728 1721199308
729 1728322505
730 1735465328
731 1742627804
732 1749809960
733 1757011823
734 1764233420
735 1771474778
736 1778735924
737 1786016885
738 1793317688
739 1800638360
740 1807978928
741 1815339419
742 1822719860
743 1830120278
744 1837540700
745 1844981153
746 1852441664
747 1859922260
748 1867422968
749 1874943815
750 1882484828
751 1890046034
752 1897627460
753 1905229133
754 1912851080
755 1920493328
756 1928155904
757 1935838835
758 1943542148
759 1951265870
760 1959010028
761 1966774649
762 1974559760
763 1982365388
764 1990191560
765 1998038303
766 2005905644
767 2013793610
768 2021702228
769 2029631525
770 2037581528
771 2045552264
772 2053543760
773 2061556043
774 2069589140
775 2077643078
776 2085717884
777 2093813585
778 2101930208
779 2110067780
780 2118226328
781 2126405879
782 2134606460
783 2142828098
784 2151070820
785 2159334653
786 2167619624
787 2175925760
788 2184253088
789 2192601635
790 2200971428
791 2209362494
792 2217774860
793 2226208553
794 2234663600
795 2243140028
796 2251637864
797 2260157135
798 2268697868
799 2277260090
800 2285843828
801 2294449109
802 2303075960
803 2311724408
804 2320394480
805 2329086203
806 2337799604
807 2346534710
808 2355291548
809 2364070145
810 2372870528
811 2381692724
812 2390536760
813 2399402663
814 2408290460
815 2417200178
816 2426131844
817 2435085485
818 2444061128
819 2453058800
820 2462078528
821 2471120339
822 2480184260
823 2489270318
824 2498378540
825 2507508953
826 2516661584
827 2525836460
828 2535033608
829 2544253055
830 2553494828
831 2562758954
832 2572045460
833 2581354373
834 2590685720
835 2600039528
836 2609415824
837 2618814635
838 2628235988
839 2637679910
840 2647146428
841 2656635569
842 2666147360
843 2675681828
844 2685239000
845 2694818903
846 2704421564
847 2714047010
848 2723695268
849 2733366365
850 2743060328
851 2752777184
852 2762516960
853 2772279683
854 2782065380
855 2791874078
856 2801705804
857 2811560585
858 2821438448
859 2831339420
860 2841263528
861 2851210799
862 2861181260
863 2871174938
864 2881191860
865 2891232053
866 2901295544
867 2911382360
868 2921492528
869 2931626075
870 2941783028
871 2951963414
872 2962167260
873 2972394593
874 2982645440
875 2992919828
876 3003217784
877 3013539335
878 3023884508
879 3034253330
880 3044645828
881 3055062029
882 3065501960
883 3075965648
884 3086453120
885 3096964403
886 3107499524
887 3118058510
888 3128641388
889 3139248185
890 3149878928
891 3160533644
892 3171212360
893 3181915103
894 3192641900
895 3203392778
896 3214167764
897 3224966885
898 3235790168
899 3246637640
900 3257509328
901 3268405259
902 3279325460
903 3290269958
904 3301238780
905 3312231953
906 3323249504
907 3334291460
908 3345357848
909 3356448695
910 3367564028
911 3378703874
912 3389868260
913 3401057213
914 3412270760
915 3423508928
916 3434771744
917 3446059235
918 3457371428
919 3468708350
920 3480070028
921 3491456489
922 3502867760
923 3514303868
924 3525764840
925 3537250703
926 3548761484
927 3560297210
928 3571857908
929 3583443605
930 3595054328
931 3606690104
932 3618350960
933 3630036923
934 3641748020
935 3653484278
936 3665245724
937 3677032385
938 3688844288
939 3700681460
940 3712543928
941 3724431719
942 3736344860
943 3748283378
944 3760247300
945 3772236653
946 3784251464
947 3796291760
948 3808357568
949 3820448915
950 3832565828
951 3844708334
952 3856876460
953 3869070233
954 3881289680
955 3893534828
956 3905805704
957 3918102335
958 3930424748
959 3942772970
960 3955147028
961 3967546949
962 3979972760
963 3992424488
964 4004902160
965 4017405803
966 4029935444
967 4042491110
968 4055072828
969 4067680625
970 4080314528
971 4092974564
972 4105660760
973 4118373143
974 4131111740
975 4143876578
976 4156667684
977 4169485085
978 4182328808
979 4195198880
980 4208095328
981 4221018179
982 4233967460
983 4246943198
984 4259945420
985 4272974153
986 4286029424
987 4299111260
988 4312219688
989 4325354735
990 4338516428
991 4351704794
992 4364919860
993 4378161653
994 4391430200
995 4404725528
996 4418047664
997 4431396635
998 4444772468
999 4458175190
1000 4471604828