1 1
2 252
3 4653
4 31504
5 127905
6 384156
7 948157
8 2039808
9 3965409
10 7132060
11 12062061
12 19407312
13 29963713
14 44685564
15 64699965
16 91321216
17 126065217
18 170663868
19 227079469
20 297519120
21 384449121
22 490609372
23 619027773
24 773034624
25 956277025
26 1172733276
27 1426727277
28 1722942928
29 2066438529
30 2462661180
31 2917461181
32 3437106432
33 4028296833
34 4698178684
35 5454359085
36 6304920336
37 7258434337
38 8323976988
39 9511142589
40 10830058240
41 12291398241
42 13906398492
43 15686870893
44 17645217744
45 19794446145
46 22148182396
47 24720686397
48 27526866048
49 30582291649
50 33903210300
51 37506560301
52 41409985552
53 45631849953
54 50191251804
55 55108038205
56 60402819456
57 66096983457
58 72212710108
59 78772985709
60 85801617360
61 93323247361
62 101363367612
63 109948334013
64 119105380864
65 128862635265
66 139249131516
67 150294825517
68 162030609168
69 174488324769
70 187700779420
71 201701759421
72 216526044672
73 232209423073
74 248788704924
75 266301737325
76 284787418576
77 304285712577
78 324837663228
79 346485408829
80 369272196480
81 393242396481
82 418441516732
83 444916217133
84 472714323984
85 501884844385
86 532477980636
87 564545144637
88 598138972288
89 633313337889
90 670123368540
91 708625458541
92 748877283792
93 790937816193
94 834867338044
95 880727456445
96 928581117696
97 978492621697
98 1030527636348
99 1084753211949
100 1141237795600
101 1200051245601
102 1261264845852
103 1324951320253
104 1391184847104
105 1460041073505
106 1531597129756
107 1605931643757
108 1683124755408
109 1763258131009
110 1846414977660
111 1932680057661
112 2022139702912
113 2114881829313
114 2210995951164
115 2310573195565
116 2413706316816
117 2520489710817
118 2631019429468
119 2745393195069
120 2863710414720
121 2986072194721
122 3112581354972
123 3243342443373
124 3378461750224
125 3518047322625
126 3662208978876
127 3811058322877
128 3964708758528
129 4123275504129
130 4286875606780
131 4455627956781
132 4629653302032
133 4809074262433
134 4994015344284
135 5184602954685
136 5380965415936
137 5583232979937
138 5791537842588
139 6006014158189
140 6226798053840
141 6454027643841
142 6687843044092
143 6928386386493
144 7175801833344
145 7430235591745
146 7691835927996
147 7960753181997
148 8237139781648
149 8521150257249
150 8812941255900
151 9112671555901
152 9420502081152
153 9736595915553
154 10061118317404
155 10394236733805
156 10736120815056
157 11086942429057
158 11446875675708
159 11816096901309
160 12194784712960
161 12583119992961
162 12981285913212
163 13389467949613
164 13807853896464
165 14236633880865
166 14676000377116
167 15126148221117
168 15587274624768
169 16059579190369
170 16543263925020
171 17038533255021
172 17545594040272
173 18064655588673
174 18595929670524
175 19139630532925
176 19695974914176
177 20265182058177
178 20847473728828
179 21443074224429
180 22052210392080
181 22675111642081
182 23312009962332
183 23963139932733
184 24628738739584
185 25309046189985
186 26004304726236
187 26714759440237
188 27440658087888
189 28182251103489
190 28939791614140
191 29713535454141
192 30503741179392
193 31310670081793
194 32134586203644
195 32975756352045
196 33834450113296
197 34710939867297
198 35605500801948
199 36518410927549
200 37449951091200
201 38400404991201
202 39370059191452
203 40359203135853
204 41368129162704
205 42397132519105
206 43446511375356
207 44516566839357
208 45607602971008
209 46719926796609
210 47853848323260
211 49009680553261
212 50187739498512
213 51388344194913
214 52611816716764
215 53858482191165
216 55128668812416
217 56422707856417
218 57740933695068
219 59083683810669
220 60451298810320
221 61844122440321
222 63262501600572
223 64706786358973
224 66177329965824
225 67674488868225
226 69198622724476
227 70750094418477
228 72329270074128
229 73936519069729
230 75572214052380
231 77236730952381
232 78930448997632
233 80653750728033
234 82407022009884
235 84190652050285
236 86005033411536
237 87850562025537
238 89727637208188
239 91636661673789
240 93578041549440
241 95552186389441
242 97559509189692
243 99600426402093
244 101675357948944
245 103784727237345
246 105928961173596
247 108108490177597
248 110323748197248
249 112575172722849
250 114863204801500
251 117188289051501
252 119550873676752
253 121951410481153
254 124390354883004
255 126868165929405
256 129385306310656
257 131942242374657
258 134539444141308
259 137177385316909
260 139856543308560
261 142577399238561
262 145340437958812
263 148146148065213
264 150995021912064
265 153887555626465
266 156824249122716
267 159805606116717
268 162832134140368
269 165904344555969
270 169022752570620
271 172187877250621
272 175400241535872
273 178660372254273
274 181968800136124
275 185326059828525
276 188732689909776
277 192189232903777
278 195696235294428
279 199254247540029
280 202863824087680
281 206525523387681
282 210239907907932
283 214007544148333
284 217829002655184
285 221704858035585
286 225635688971836
287 229622078235837
288 233664612703488
289 237763883369089
290 241920485359740
291 246135017949741
292 250408084574992
293 254740292847393
294 259132254569244
295 263584585747645
296 268097906608896
297 272672841612897
298 277310019467548
299 282010073143149
300 286773639886800
301 291601361236801
302 296493883037052
303 301451855451453
304 306475932978304
305 311566774464705
306 316725043120956
307 321951406534957
308 327246536686608
309 332611109962209
310 338045807168860
311 343551313548861
312 349128318794112
313 354777517060513
314 360499606982364
315 366295291686765
316 372165278808016
317 378110280502017
318 384131013460668
319 390228198926269
320 396402562705920
321 402654835185921
322 408985751346172
323 415396050774573
324 421886477681424
325 428457780913825
326 435110713970076
327 441846035014077
328 448664506889728
329 455566897135329
330 462553977997980
331 469626526447981
332 476785324193232
333 484031157693633
334 491364818175484
335 498787101645885
336 506298808907136
337 513900745571137
338 521593722073788
339 529378553689389
340 537256060545040
341 545227067635041
342 553292404835292
343 561452906917693
344 569709413564544
345 578062769382945
346 586513823919196
347 595063431673197
348 603712452112848
349 612461749688449
350 621312193847100
351 630264659047101
352 639320024772352
353 648479175546753
354 657743000948604
355 667112395625005
356 676588259306256
357 686171496820257
358 695863018106908
359 705663738232509
360 715574577404160
361 725596460984161
362 735730319504412
363 745977088680813
364 756337709427664
365 766813127872065
366 777404295368316
367 788112168512317
368 798937709155968
369 809881884421569
370 820945666716220
371 832130033746221
372 843435968531472
373 854864459419873
374 866416500101724
375 878093089624125
376 889895232405376
377 901823938249377
378 913880222360028
379 926065105355629
380 938379613283280
381 950824777633281
382 963401635353532
383 976111228863933
384 988954606070784
385 1001932820381185
386 1015046930717436
387 1028298001531437
388 1041687102819088
389 1055215310134689
390 1068883704605340
391 1082693372945341
392 1096645407470592
393 1110740906112993
394 1124980972434844
395 1139366715643245
396 1153899250604496
397 1168579697858497
398 1183409183633148
399 1198388839858749
400 1213519804182400
401 1228803219982401
402 1244240236382652
403 1259832008267053
404 1275579696293904
405 1291484466910305
406 1307547492366556
407 1323769950730557
408 1340153025902208
409 1356697907627809
410 1373405791514460
411 1390277879044461
412 1407315377589712
413 1424519500426113
414 1441891466747964
415 1459432501682365
416 1477143836303616
417 1495026707647617
418 1513082358726268
419 1531312038541869
420 1549717002101520
421 1568298510431521
422 1587057830591772
423 1605996235690173
424 1625115004897024
425 1644415423459425
426 1663898782715676
427 1683566380109677
428 1703419519205328
429 1723459509700929
430 1743687667443580
431 1764105314443581
432 1784713778888832
433 1805514395159233
434 1826508503841084
435 1847697451741485
436 1869082591902736
437 1890665283616737
438 1912446892439388
439 1934428790204989
440 1956612355040640
441 1978998971380641
442 2001590029980892
443 2024386927933293
444 2047391068680144
445 2070603862028545
446 2094026724164796
447 2117661077668797
448 2141508351528448
449 2165569981154049
450 2189847408392700
451 2214342081542701
452 2239055455367952
453 2263988991112353
454 2289144156514204
455 2314522425820605
456 2340125279801856
457 2365954205765857
458 2392010697572508
459 2418296255648109
460 2444812386999760
461 2471560605229761
462 2498542430550012
463 2525759389796413
464 2553213016443264
465 2580904850617665
466 2608836439113916
467 2637009335407917
468 2665425099671568
469 2694085298787169
470 2722991506361820
471 2752145302741821
472 2781548275027072
473 2811202017085473
474 2841108129567324
475 2871268219919725
476 2901683902400976
477 2932356798094977
478 2963288534925628
479 2994480747671229
480 3025935077978880
481 3057653174378881
482 3089636692299132
483 3121887294079533
484 3154406648986384
485 3187196433226785
486 3220258329963036
487 3253594029327037
488 3287205228434688
489 3321093631400289
490 3355260949350940
491 3389708900440941
492 3424439209866192
493 3459453609878593
494 3494753839800444
495 3530341646038845
496 3566218782100096
497 3602387008604097
498 3638848093298748
499 3675603811074349
500 3712655943978000
501 3750006281228001
502 3787656619228252
503 3825608761582653
504 3863864519109504
505 3902425709855905
506 3941294159112156
507 3980471699426157
508 4019960170617808
509 4059761419793409
510 4099877301360060
511 4140309677040061
512 4181060415885312
513 4222131394291713
514 4263524496013564
515 4305241612177965
516 4347284641299216
517 4389655489293217
518 4432356069491868
519 4475388302657469
520 4518754116997120
521 4562455448177121
522 4606494239337372
523 4650872441105773
524 4695592011612624
525 4740654916505025
526 4786063128961276
527 4831818629705277
528 4877923407020928
529 4924379456766529
530 4971188782389180
531 5018353394939181
532 5065875313084432
533 5113756563124833
534 5161999179006684
535 5210605202337085
536 5259576682398336
537 5308915676162337
538 5358624248304988
539 5408704471220589
540 5459158425036240
541 5509988197626241
542 5561195884626492
543 5612783589448893
544 5664753423295744
545 5717107505174145
546 5769847961910396
547 5822976928164397
548 5876496546444048
549 5930408967119649
550 5984716348438300
551 6039420856538301
552 6094524665463552
553 6150029957177953
554 6205938921579804
555 6262253756516205
556 6318976667797456
557 6376109869211457
558 6433655582538108
559 6491616037563709
560 6549993472095360
561 6608790131975361
562 6668008271095612
563 6727650151412013
564 6787718042958864
565 6848214223863265
566 6909140980359516
567 6970500606803517
568 7032295405687168
569 7094527687652769
570 7157199771507420
571 7220313984237421
572 7283872661022672
573 7347878145251073
574 7412332788532924
575 7477238950715325
576 7542598999896576
577 7608415312440577
578 7674690272991228
579 7741426274486829
580 7808625718174480
581 7876291013624481
582 7944424578744732
583 8013028839795133
584 8082106231401984
585 8151659196572385
586 8221690186708636
587 8292201661622637
588 8363196089550288
589 8434675947165889
590 8506643719596540
591 8579101900436541
592 8652052991761792
593 8725499504144193
594 8799443956666044
595 8873888876934445
596 8948836801095696
597 9024290273849697
598 9100251848464348
599 9176724086789949
600 9253709559273600
601 9331210844973601
602 9409230531573852
603 9487771215398253
604 9566835501425104
605 9646426003301505
606 9726545343357756
607 9807196152621757
608 9888381070833408
609 9970102746459009
610 10052363836705660
611 10135167007535661
612 10218514933680912
613 10302410298657313
614 10386855794779164
615 10471854123173565
616 10557407993794816
617 10643520125438817
618 10730193245757468
619 10817430091273069
620 10905233407392720
621 10993605948422721
622 11082550477582972
623 11172069767021373
624 11262166597828224
625 11352843760050625
626 11444104052706876
627 11535950283800877
628 11628385270336528
629 11721411838332129
630 11815032822834780
631 11909251067934781
632 12004069426780032
633 12099490761590433
634 12195517943672284
635 12292153853432685
636 12389401380393936
637 12487263423207937
638 12585742889670588
639 12684842696736189
640 12784565770531840
641 12884915046371841
642 12985893468772092
643 13087503991464493
644 13189749577411344
645 13292633198819745
646 13396157837155996
647 13500326483159997
648 13605142136859648
649 13710607807585249
650 13816726513983900
651 13923501284033901
652 14030935155059152
653 14139031173743553
654 14247792396145404
655 14357221887711805
656 14467322723293056
657 14578097987157057
658 14689550773003708
659 14801684183979309
660 14914501332690960
661 15028005341220961
662 15142199341141212
663 15257086473527613
664 15372669888974464
665 15488952747608865
666 15605938219105116
667 15723629482699117
668 15842029727202768
669 15961142151018369
670 16080969962153020
671 16201516378233021
672 16322784626518272
673 16444777943916673
674 16567499576998524
675 16690952782010925
676 16815140824892176
677 16940066981286177
678 17065734536556828
679 17192146785802429
680 17319307033870080
681 17447218595370081
682 17575884794690332
683 17705308966010733
684 17835494453317584
685 17966444610417985
686 18098162800954236
687 18230652398418237
688 18363916786165888
689 18497959357431489
690 18632783515342140
691 18768392672932141
692 18904790253157392
693 19041979688909793
694 19179964423031644
695 19318747908330045
696 19458333607591296
697 19598724993595297
698 19739925549129948
699 19881938767005549
700 20024768150069200
701 20168417211219201
702 20312889473419452
703 20458188469713853
704 20604317743240704
705 20751280847247105
706 20899081345103356
707 21047722810317357
708 21197208826549008
709 21347542987624609
710 21498728897551260
711 21650770170531261
712 21803670430976512
713 21957433313522913
714 22112062463044764
715 22267561534669165
716 22423934193790416
717 22581184116084417
718 22739314987523068
719 22898330504388669
720 23058234373288320
721 23219030311168321
722 23380722045328572
723 23543313313436973
724 23706807863543824
725 23871209454096225
726 24036521853952476
727 24202748842396477
728 24369894209152128
729 24537961754397729
730 24706955288780380
731 24876878633430381
732 25047735619975632
733 25219530090556033
734 25392265897837884
735 25565946905028285
736 25740576985889536
737 25916160024753537
738 26092699916536188
739 26270200566751789
740 26448665891527440
741 26628099817617441
742 26808506282417692
743 26989889233980093
744 27172252631026944
745 27355600442965345
746 27539936649901596
747 27725265242655597
748 27911590222775248
749 28098915602550849
750 28287245405029500
751 28476583664029501
752 28666934424154752
753 28858301740809153
754 29050689680211004
755 29244102319407405
756 29438543746288656
757 29634018059602657
758 29830529368969308
759 30028081794894909
760 30226679468786560
761 30426326532966561
762 30627027140686812
763 30828785456143213
764 31031605654490064
765 31235491921854465
766 31440448455350716
767 31646479463094717
768 31853589164218368
769 32061781788883969
770 32271061578298620
771 32481432784728621
772 32692899671513872
773 32905466513082273
774 33119137594964124
775 33333917213806525
776 33549809677387776
777 33766819304631777
778 33984950425622428
779 34204207381618029
780 34424594525065680
781 34646116219615681
782 34868776840135932
783 35092580772726333
784 35317532414733184
785 35543636174763585
786 35770896472699836
787 35999317739713837
788 36228904418281488
789 36459660962197089
790 36691591836587740
791 36924701517927741
792 37158994494052992
793 37394475264175393
794 37631148338897244
795 37869018240225645
796 38108089501586896
797 38348366667840897
798 38589854295295548
799 38832556951721149
800 39076479216364800
801 39321625679964801
802 39568000944765052
803 39815609624529453
804 40064456344556304
805 40314545741692705
806 40565882464348956
807 40818471172512957
808 41072316537764608
809 41327423243290209
810 41583795983896860
811 41841439466026861
812 42100358407772112
813 42360557538888513
814 42622041600810364
815 42884815346664765
816 43148883541286016
817 43414250961230017
818 43680922394788668
819 43948902642004269
820 44218196514683920
821 44488808836413921
822 44760744442574172
823 45034008180352573
824 45308604908759424
825 45584539498641825
826 45861816832698076
827 46140441805492077
828 46420419323467728
829 46701754304963329
830 46984451680225980
831 47268516391425981
832 47553953392671232
833 47840767650021633
834 48128964141503484
835 48418547857123885
836 48709523798885136
837 49001896980799137
838 49295672428901788
839 49590855181267389
840 49887450288023040
841 50185462811363041
842 50484897825563292
843 50785760416995693
844 51088055684142544
845 51391788737610945
846 51696964700147196
847 52003588706651197
848 52311665904190848
849 52621201452016449
850 52932200521575100
851 53244668296525101
852 53558609972750352
853 53874030758374753
854 54190935873776604
855 54509330551603005
856 54829220036784256
857 55150609586548257
858 55473504470434908
859 55797909970310509
860 56123831380382160
861 56451274007212161
862 56780243169732412
863 57110744199258813
864 57442782439505664
865 57776363246600065
866 58111491989096316
867 58448174047990317
868 58786414816733968
869 59126219701249569
870 59467594119944220
871 59810543503724221
872 60155073296009472
873 60501188952747873
874 60848895942429724
875 61198199746102125
876 61549105857383376
877 61901619782477377
878 62255747040188028
879 62611493161933629
880 62968863691761280
881 63327864186361281
882 63688500215081532
883 64050777359941933
884 64414701215648784
885 64780277389609185
886 65147511501945436
887 65516409185509437
888 65886976085897088
889 66259217861462689
890 66633140183333340
891 67008748735423341
892 67386049214448592
893 67765047329940993
894 68145748804262844
895 68528159372621245
896 68912284783082496
897 69298130796586497
898 69685703186961148
899 70075007740936749
900 70466050258160400
901 70858836551210401
902 71253372445610652
903 71649663779845053
904 72047716405371904
905 72447536186638305
906 72849129001094556
907 73252500739208557
908 73657657304480208
909 74064604613455809
910 74473348595742460
911 74883895194022461
912 75296250364067712
913 75710420074754113
914 76126410308075964
915 76544227059160365
916 76963876336281616
917 77385364160875617
918 77808696567554268
919 78233879604119869
920 78660919331579520
921 79089821824159521
922 79520593169319772
923 79953239467768173
924 80387766833475024
925 80824181393687425
926 81262489288943676
927 81702696673087677
928 82144809713283328
929 82588834590028929
930 83034777497171580
931 83482644641921581
932 83932442244866832
933 84384176539987233
934 84837853774669084
935 85293480209719485
936 85751062119380736
937 86210605791344737
938 86672117526767388
939 87135603640282989
940 87601070460018640
941 88068524327608641
942 88537971598208892
943 89009418640511293
944 89482871836758144
945 89958337582756545
946 90435822287892796
947 90915332375146797
948 91396874281106448
949 91880454455982049
950 92366079363620700
951 92853755481520701
952 93343489300845952
953 93835287326440353
954 94329156076842204
955 94825102084298605
956 95323131894779856
957 95823252067993857
958 96325469177400508
959 96829789810226109
960 97336220567477760
961 97844768063957761
962 98355438928278012
963 98868239802874413
964 99383177344021264
965 99900258221845665
966 100419489120341916
967 100940876737385917
968 101464427784749568
969 101990148988115169
970 102518047087089820
971 103048128835219821
972 103580401000005072
973 104114870362913473
974 104651543719395324
975 105190427878897725
976 105731529664878976
977 106274855914822977
978 106820413480253628
979 107368209226749229
980 107918250033956880
981 108470542795606881
982 109025094419527132
983 109581911827657533
984 110141001956064384
985 110702371754954785
986 111266028188691036
987 111831978235805037
988 112400228889012688
989 112970787155228289
990 113543660055578940
991 114118854625418941
992 114696377914344192
993 115276236986206593
994 115858438919128444
995 116442990805516845
996 117029899752078096
997 117619172879832097
998 118210817324126748
999 118804840234652349
1000 119401248775456000