1 1
2 2
3 14
4 54
5 154
6 364
7 756
8 1428
9 2508
10 4158
11 6578
12 10010
13 14742
14 21112
15 29512
16 40392
17 54264
18 71706
19 93366
20 119966
21 152306
22 191268
23 237820
24 293020
25 358020
26 434070
27 522522
28 624834
29 742574
30 877424
31 1031184
32 1205776
33 1403248
34 1625778
35 1875678
36 2155398
37 2467530
38 2814812
39 3200132
40 3626532
41 4097212
42 4615534
43 5185026
44 5809386
45 6492486
46 7238376
47 8051288
48 8935640
49 9896040
50 10937290
51 12064390
52 13282542
53 14597154
54 16013844
55 17538444
56 19177004
57 20935796
58 22821318
59 24840298
60 26999698
61 29306718
62 31768800
63 34393632
64 37189152
65 40163552
66 43325282
67 46683054
68 50245846
69 54022906
70 58023756
71 62258196
72 66736308
73 71468460
74 76465310
75 81737810
76 87297210
77 93155062
78 99323224
79 105813864
80 112639464
81 119812824
82 127347066
83 135255638
84 143552318
85 152251218
86 161366788
87 170913820
88 180907452
89 191363172
90 202296822
91 213724602
92 225663074
93 238129166
94 251140176
95 264713776
96 278868016
97 293621328
98 308992530
99 325000830
100 341665830
101 359007530
102 377046332
103 395803044
104 415298884
105 435555484
106 456594894
107 478439586
108 501112458
109 524636838
110 549036488
111 574335608
112 600558840
113 627731272
114 655878442
115 685026342
116 715201422
117 746430594
118 778741236
119 812161196
120 846718796
121 882442836
122 919362598
123 957507850
124 996908850
125 1037596350
126 1079601600
127 1122956352
128 1167692864
129 1213843904
130 1261442754
131 1310523214
132 1361119606
133 1413266778
134 1467000108
135 1522355508
136 1579369428
137 1638078860
138 1698521342
139 1760734962
140 1824758362
141 1890630742
142 1958391864
143 2028082056
144 2099742216
145 2173413816
146 2249138906
147 2326960118
148 2406920670
149 2489064370
150 2573435620
151 2660079420
152 2749041372
153 2840367684
154 2934105174
155 3030301274
156 3129004034
157 3230262126
158 3334124848
159 3440642128
160 3549864528
161 3661843248
162 3776630130
163 3894277662
164 4014838982
165 4138367882
166 4264918812
167 4394546884
168 4527307876
169 4663258236
170 4802455086
171 4944956226
172 5090820138
173 5240105990
174 5392873640
175 5549183640
176 5709097240
177 5872676392
178 6039983754
179 6211082694
180 6386037294
181 6564912354
182 6747773396
183 6934686668
184 7125719148
185 7320938548
186 7520413318
187 7724212650
188 7932406482
189 8145065502
190 8362261152
191 8584065632
192 8810551904
193 9041793696
194 9277865506
195 9518842606
196 9764801046
197 10015817658
198 10271970060
199 10533336660
200 10799996660
201 11072030060
202 11349517662
203 11632541074
204 11921182714
205 12215525814
206 12515654424
207 12821653416
208 13133608488
209 13451606168
210 13775733818
211 14106079638
212 14442732670
213 14785782802
214 15135320772
215 15491438172
216 15854227452
217 16223781924
218 16600195766
219 16983564026
220 17373982626
221 17771548366
222 18176358928
223 18588512880
224 19008109680
225 19435249680
226 19870034130
227 20312565182
228 20762945894
229 21221280234
230 21687673084
231 22162230244
232 22645058436
233 23136265308
234 23635959438
235 24144250338
236 24661248458
237 25187065190
238 25721812872
239 26265604792
240 26818555192
241 27380779272
242 27952393194
243 28533514086
244 29124260046
245 29724750146
246 30335104436
247 30955443948
248 31585890700
249 32226567700
250 32877598950
251 33539109450
252 34211225202
253 34894073214
254 35587781504
255 36292479104
256 37008296064
257 37735363456
258 38473813378
259 39223778958
260 39985394358
261 40758794778
262 41544116460
263 42341496692
264 43151073812
265 43972987212
266 44807377342
267 45654385714
268 46514154906
269 47386828566
270 48272551416
271 49171469256
272 50083728968
273 51009478520
274 51948866970
275 52902044470
276 53869162270
277 54850372722
278 55845829284
279 56855686524
280 57880100124
281 58919226884
282 59973224726
283 61042252698
284 62126470978
285 63226040878
286 64341124848
287 65471886480
288 66618490512
289 67781102832
290 68959890482
291 70155021662
292 71366665734
293 72594993226
294 73840175836
295 75102386436
296 76381799076
297 77678588988
298 78992932590
299 80325007490
300 81674992490
301 83043067590
302 84429413992
303 85834214104
304 87257651544
305 88699911144
306 90161178954
307 91641642246
308 93141489518
309 94660910498
310 96200096148
311 97759238668
312 99338531500
313 100938169332
314 102558348102
315 104199265002
316 105861118482
317 107544108254
318 109248435296
319 110974301856
320 112721911456
321 114491468896
322 116283180258
323 118097252910
324 119933895510
325 121793318010
326 123675731660
327 125581349012
328 127510383924
329 129463051564
330 131439568414
331 133440152274
332 135465022266
333 137514398838
334 139588503768
335 141687560168
336 143811792488
337 145961426520
338 148136689402
339 150337809622
340 152565017022
341 154818542802
342 157098619524
343 159405481116
344 161739362876
345 164100501476
346 166489134966
347 168905502778
348 171349845730
349 173822406030
350 176323427280
351 178853154480
352 181411834032
353 183999713744
354 186617042834
355 189264071934
356 191941053094
357 194648239786
358 197385886908
359 200154250788
360 202953589188
361 205784161308
362 208646227790
363 211540050722
364 214465893642
365 217424021542
366 220414700872
367 223438199544
368 226494786936
369 229584733896
370 232708312746
371 235865797286
372 239057462798
373 242283586050
374 245544445300
375 248840320300
376 252171492300
377 255538244052
378 258940859814
379 262379625354
380 265854827954
381 269366756414
382 272915701056
383 276501953728
384 280125807808
385 283787558208
386 287487501378
387 291225935310
388 295003159542
389 298819475162
390 302675184812
391 306570592692
392 310506004564
393 314481727756
394 318498071166
395 322555345266
396 326653862106
397 330793935318
398 334975880120
399 339200013320
400 343466653320
401 347776120120
402 352128735322
403 356524822134
404 360964705374
405 365448711474
406 369977168484
407 374550406076
408 379168755548
409 383832549828
410 388542123478
411 393297812698
412 398099955330
413 402948890862
414 407844960432
415 412788506832
416 417779874512
417 422819409584
418 427907459826
419 433044374686
420 438230505286
421 443466204426
422 448751826588
423 454087727940
424 459474266340
425 464911801340
426 470400694190
427 475941307842
428 481534006954
429 487179157894
430 492877128744
431 498628289304
432 504433011096
433 510291667368
434 516204633098
435 522172284998
436 528195001518
437 534273162850
438 540407150932
439 546597349452
440 552844143852
441 559147921332
442 565509070854
443 571927983146
444 578405050706
445 584940667806
446 591535230496
447 598189136608
448 604902785760
449 611676579360
450 618510920610
451 625406214510
452 632362867862
453 639381289274
454 646461889164
455 653605079764
456 660811275124
457 668080891116
458 675414345438
459 682812057618
460 690274449018
461 697801942838
462 705394964120
463 713053939752
464 720779298472
465 728571470872
466 736430889402
467 744357988374
468 752353203966
469 760416974226
470 768549739076
471 776751940316
472 785024021628
473 793366428580
474 801779608630
475 810264011130
476 818820087330
477 827448290382
478 836149075344
479 844922899184
480 853770220784
481 862691500944
482 871687202386
483 880757789758
484 889903729638
485 899125490538
486 908423542908
487 917798359140
488 927250413572
489 936780182492
490 946388144142
491 956074778722
492 965840568394
493 975685997286
494 985611551496
495 995617719096
496 1005704990136
497 1015873856648
498 1026124812650
499 1036458354150
500 1046874979150
501 1057375187650
502 1067959481652
503 1078628365164
504 1089382344204
505 1100221926804
506 1111147623014
507 1122159944906
508 1133259406578
509 1144446524158
510 1155721815808
511 1167085801728
512 1178539004160
513 1190081947392
514 1201715157762
515 1213439163662
516 1225254495542
517 1237161685914
518 1249161269356
519 1261253782516
520 1273439764116
521 1285719754956
522 1298094297918
523 1310563937970
524 1323129222170
525 1335790699670
526 1348548921720
527 1361404441672
528 1374357814984
529 1387409599224
530 1400560354074
531 1413810641334
532 1427161024926
533 1440612070898
534 1454164347428
535 1467818424828
536 1481574875548
537 1495434274180
538 1509397197462
539 1523464224282
540 1537635935682
541 1551912914862
542 1566295747184
543 1580785020176
544 1595381323536
545 1610085249136
546 1624897391026
547 1639818345438
548 1654848710790
549 1669989087690
550 1685240078940
551 1700602289540
552 1716076326692
553 1731662799804
554 1747362320494
555 1763175502594
556 1779102962154
557 1795145317446
558 1811303188968
559 1827577199448
560 1843967973848
561 1860476139368
562 1877102325450
563 1893847163782
564 1910711288302
565 1927695335202
566 1944799942932
567 1962025752204
568 1979373405996
569 1996843549556
570 2014436830406
571 2032153898346
572 2049995405458
573 2067962006110
574 2086054356960
575 2104273116960
576 2122618947360
577 2141092511712
578 2159694475874
579 2178425508014
580 2197286278614
581 2216277460474
582 2235399728716
583 2254653760788
584 2274040236468
585 2293559837868
586 2313213249438
587 2333001157970
588 2352924252602
589 2372983224822
590 2393178768472
591 2413511579752
592 2433982357224
593 2454591801816
594 2475340616826
595 2496229507926
596 2517259183166
597 2538430352978
598 2559743730180
599 2581200029980
600 2602799969980
601 2624544270180
602 2646433652982
603 2668468843194
604 2690650568034
605 2712979557134
606 2735456542544
607 2758082258736
608 2780857442608
609 2803782833488
610 2826859173138
611 2850087205758
612 2873467677990
613 2897001338922
614 2920688940092
615 2944531235492
616 2968528981572
617 2992682937244
618 3016993863886
619 3041462525346
620 3066089687946
621 3090876120486
622 3115822594248
623 3140929883000
624 3166198763000
625 3191630013000
626 3217224414250
627 3242982750502
628 3268905808014
629 3294994375554
630 3321249244404
631 3347671208364
632 3374261063756
633 3401019609428
634 3427947646758
635 3455045979658
636 3482315414578
637 3509756760510
638 3537370828992
639 3565158434112
640 3593120392512
641 3621257523392
642 3649570648514
643 3678060592206
644 3706728181366
645 3735574245466
646 3764599616556
647 3793805129268
648 3823191620820
649 3852759931020
650 3882510902270
651 3912445379570
652 3942564210522
653 3972868245334
654 4003358336824
655 4034035340424
656 4064900114184
657 4095953518776
658 4127196417498
659 4158629676278
660 4190254163678
661 4222070750898
662 4254080311780
663 4286283722812
664 4318681863132
665 4351275614532
666 4384065861462
667 4417053491034
668 4450239393026
669 4483624459886
670 4517209586736
671 4550995671376
672 4584983614288
673 4619174318640
674 4653568690290
675 4688167637790
676 4722972072390
677 4757982908042
678 4793201061404
679 4828627451844
680 4864263001444
681 4900108635004
682 4936165280046
683 4972433866818
684 5008915328298
685 5045610600198
686 5082520620968
687 5119646331800
688 5156988676632
689 5194548602152
690 5232327057802
691 5270324995782
692 5308543371054
693 5346983141346
694 5385645267156
695 5424530711756
696 5463640441196
697 5502975424308
698 5542536632710
699 5582325040810
700 5622341625810
701 5662587367710
702 5703063249312
703 5743770256224
704 5784709376864
705 5825881602464
706 5867287927074
707 5908929347566
708 5950806863638
709 5992921477818
710 6035274195468
711 6077866024788
712 6120697976820
713 6163771065452
714 6207086307422
715 6250644722322
716 6294447332602
717 6338495163574
718 6382789243416
719 6427330603176
720 6472120276776
721 6517159301016
722 6562448715578
723 6607989563030
724 6653782888830
725 6699829741330
726 6746131171780
727 6792688234332
728 6839501986044
729 6886573486884
730 6933903799734
731 6981493990394
732 7029345127586
733 7077458282958
734 7125834531088
735 7174474949488
736 7223380618608
737 7272552621840
738 7321992045522
739 7371699978942
740 7421677514342
741 7471925746922
742 7522445774844
743 7573238699236
744 7624305624196
745 7675647656796
746 7727265907086
747 7779161488098
748 7831335515850
749 7883789109350
750 7936523390600
751 7989539484600
752 8042838519352
753 8096421625864
754 8150289938154
755 8204444593254
756 8258886731214
757 8313617495106
758 8368638031028
759 8423949488108
760 8479553018508
761 8535449777428
762 8591640923110
763 8648127616842
764 8704911022962
765 8761992308862
766 8819372644992
767 8877053204864
768 8935035165056
769 8993319705216
770 9051908008066
771 9110801259406
772 9170000648118
773 9229507366170
774 9289322608620
775 9349447573620
776 9409883462420
777 9470631479372
778 9531692831934
779 9593068730674
780 9654760389274
781 9716769024534
782 9779095856376
783 9841742107848
784 9904709005128
785 9967997777528
786 10031609657498
787 10095545880630
788 10159807685662
789 10224396314482
790 10289313012132
791 10354559026812
792 10420135609884
793 10486044015876
794 10552285502486
795 10618861330586
796 10685772764226
797 10753021070638
798 10820607520240
799 10888533386640
800 10956799946640
801 11025408480240
802 11094360270642
803 11163656604254
804 11233298770694
805 11303288062794
806 11373625776604
807 11444313211396
808 11515351669668
809 11586742457148
810 11658486882798
811 11730586258818
812 11803041900650
813 11875855126982
814 11949027259752
815 12022559624152
816 12096453548632
817 12170710364904
818 12245331407946
819 12320318016006
820 12395671530606
821 12471393296546
822 12547484661908
823 12623946978060
824 12700781599660
825 12777989884660
826 12855573194310
827 12933532893162
828 13011870349074
829 13090586933214
830 13169684020064
831 13249162987424
832 13329025216416
833 13409272091488
834 13489905000418
835 13570925334318
836 13652334487638
837 13734133858170
838 13816324847052
839 13898908858772
840 13981887301172
841 14065261585452
842 14149033126174
843 14233203341266
844 14317773652026
845 14402745483126
846 14488120262616
847 14573899421928
848 14660084395880
849 14746676622680
850 14833677543930
851 14921088604630
852 15008911253182
853 15097146941394
854 15185797124484
855 15274863261084
856 15364346813244
857 15454249246436
858 15544572029558
859 15635316634938
860 15726484538338
861 15818077218958
862 15910096159440
863 16002542845872
864 16095418767792
865 16188725418192
866 16282464293522
867 16376636893694
868 16471244722086
869 16566289285546
870 16661772094396
871 16757694662436
872 16854058506948
873 16950865148700
874 17048116111950
875 17145812924450
876 17243957117450
877 17342550225702
878 17441593787464
879 17541089344504
880 17641038442104
881 17741442629064
882 17842303457706
883 17943622483878
884 18045401266958
885 18147641369858
886 18250344359028
887 18353511804460
888 18457145279692
889 18561246361812
890 18665816631462
891 18770857672842
892 18876371073714
893 18982358425406
894 19088821322816
895 19195761364416
896 19303180152256
897 19411079291968
898 19519460392770
899 19628325067470
900 19737674932470
901 19847511607770
902 19957836716972
903 20068651887284
904 20179958749524
905 20291758938124
906 20404054091134
907 20516845850226
908 20630135860698
909 20743925771478
910 20858217235128
911 20973011907848
912 21088311449480
913 21204117523512
914 21320431797082
915 21437255940982
916 21554591629662
917 21672440541234
918 21790804357476
919 21909684763836
920 22029083449436
921 22149002107076
922 22269442433238
923 22390406128090
924 22511894895490
925 22633910442990
926 22756454481840
927 22879528726992
928 23003134897104
929 23127274714544
930 23251949905394
931 23377162199454
932 23502913330246
933 23629205035018
934 23756039054748
935 23883417134148
936 24011341021668
937 24139812469500
938 24268833233582
939 24398405073602
940 24528529753002
941 24659209038982
942 24790444702504
943 24922238518296
944 25054592264856
945 25187507724456
946 25320986683146
947 25455030930758
948 25589642260910
949 25724822471010
950 25860573362260
951 25996896739660
952 26133794412012
953 26271268191924
954 26409319895814
955 26547951343914
956 26687164360274
957 26826960772766
958 26967342413088
959 27108311116768
960 27249868723168
961 27392017075488
962 27534758020770
963 27678093409902
964 27822025097622
965 27966554942522
966 28111684807052
967 28257416557524
968 28403752064116
969 28550693200876
970 28698241845726
971 28846399880466
972 28995169190778
973 29144551666230
974 29294549200280
975 29445163690280
976 29596397037480
977 29748251147032
978 29900727927994
979 30053829293334
980 30207557159934
981 30361913448594
982 30516900084036
983 30672518994908
984 30828772113788
985 30985661377188
986 31143188725558
987 31301356103290
988 31460165458722
989 31619618744142
990 31779717915792
991 31940464933872
992 32101861762544
993 32263910369936
994 32426612728146
995 32589970813246
996 32753986605286
997 32918662088298
998 33083999250300
999 33250000083300
1000 33416666583300