0 1
1 253
2 5796
3 46620
4 213444
5 697788
6 1832292
7 4131036
8 8329860
9 15426684
10 26721828
11 43858332
12 68862276
13 104183100
14 152733924
15 217931868
16 303738372
17 414699516
18 555986340
19 733435164
20 953587908
21 1223732412
22 1551942756
23 1947119580
24 2419030404
25 2978349948
26 3636700452
27 4406691996
28 5301962820
29 6337219644
30 7528277988
31 8892102492
32 10446847236
33 12211896060
34 14207902884
35 16456832028
36 18981998532
37 21808108476
38 24961299300
39 28469180124
40 32360872068
41 36667048572
42 41419975716
43 46653552540
44 52403351364
45 58706658108
46 65602512612
47 73131748956
48 81337035780
49 90262916604
50 99955850148
51 110464250652
52 121838528196
53 134131129020
54 147396575844
55 161691508188
56 177074722692
57 193607213436
58 211352212260
59 230375229084
60 250744092228
61 272528988732
62 295802504676
63 320639665500
64 347117976324
65 375317462268
66 405320708772
67 437212901916
68 471081868740
69 507018117564
70 545114878308
71 585468142812
72 628176705156
73 673342201980
74 721069152804
75 771465000348
76 824640150852
77 880708014396
78 939785045220
79 1001990782044
80 1067447888388
81 1136282192892
82 1208622729636
83 1284601778460
84 1364354905284
85 1448021002428
86 1535742328932
87 1627664550876
88 1723936781700
89 1824711622524
90 1930145202468
91 2040397218972
92 2155630978116
93 2276013434940
94 2401715233764
95 2532910748508
96 2669778123012
97 2812499311356
98 2961260118180
99 3116250239004
100 3277663300548
101 3445696901052
102 3620552650596
103 3802436211420
104 3991557338244
105 4188129918588
106 4392372013092
107 4604505895836
108 4824758094660
109 5053359431484
110 5290545062628
111 5536554519132
112 5791631747076
113 6056025147900
114 6329987618724
115 6613776592668
116 6907654079172
117 7211886704316
118 7526745751140
119 7852507199964
120 8189451768708
121 8537864953212
122 8898037067556
123 9270263284380
124 9654843675204
125 10052083250748
126 10462292001252
127 10885784936796
128 11322882127620
129 11773908744444
130 12239195098788
131 12719076683292
132 13213894212036
133 13723993660860
134 14249726307684
135 14791448772828
136 15349523059332
137 15924316593276
138 16516202264100
139 17125558464924
140 17752769132868
141 18398223789372
142 19062317580516
143 19745451317340
144 20448031516164
145 21170470438908
146 21913186133412
147 22676602473756
148 23461149200580
149 24267261961404
150 25095382350948
151 25945957951452
152 26819442372996
153 27716295293820
154 28636982500644
155 29581975928988
156 30551753703492
157 31546800178236
158 32567605977060
159 33614668033884
160 34688489633028
161 35789580449532
162 36918456589476
163 38075640630300
164 39261661661124
165 40477055323068
166 41722363849572
167 42998136106716
168 44304927633540
169 45643300682364
170 47013824259108
171 48417074163612
172 49853633029956
173 51324090366780
174 52829042597604
175 54369093101148
176 55944852251652
177 57556937459196
178 59205973210020
179 60892591106844
180 62617429909188
181 64381135573692
182 66184361294436
183 68027767543260
184 69912022110084
185 71837800143228
186 73805784189732
187 75816664235676
188 77871137746500
189 79969909707324
190 82113692663268
191 84303206759772
192 86539179782916
193 88822347199740
194 91153452198564
195 93533245729308
196 95962486543812
197 98441941236156
198 100972384282980
199 103554598083804
200 106189373001348
201 108877507401852
202 111619807695396
203 114417088376220
204 117270172063044
205 120179889539388
206 123147079793892
207 126172590060636
208 129257275859460
209 132402001036284
210 135607637803428
211 138875066779932
212 142205177031876
213 145598866112700
214 149057040103524
215 152580613653468
216 156170510019972
217 159827661109116
218 163553007515940
219 167347498564764
220 171212092349508
221 175147755774012
222 179155464592356
223 183236203449180
224 187390965920004
225 191620754551548
226 195926580902052
227 200309465581596
228 204770438292420
229 209310537869244
230 213930812319588
231 218632318864092
232 223416123976836
233 228283303425660
234 233234942312484
235 238272135113628
236 243395985720132
237 248607607478076
238 253908123228900
239 259298665349724
240 264780375793668
241 270354406130172
242 276021917585316
243 281784081082140
244 287642077280964
245 293597096619708
246 299650339354212
247 305803015598556
248 312056345365380
249 318411558606204
250 324869895251748
251 331432605252252
252 338100948617796
253 344876195458620
254 351759626025444
255 358752530749788
256 365856210284292
257 373071975543036
258 380401147741860
259 387845058438684
260 395405049573828
261 403082473510332
262 410878693074276
263 418795081595100
264 426833022945924
265 434993911583868
266 443279152590372
267 451690161711516
268 460228365398340
269 468895200847164
270 477692116039908
271 486620569784412
272 495682031754756
273 504877982531580
274 514209913642404
275 523679327601948
276 533287737952452
277 543036669303996
278 552927657374820
279 562962249031644
280 573142002329988
281 583468486554492
282 593943282259236
283 604567981308060
284 615344186914884
285 626273513684028
286 637357587650532
287 648598046320476
288 659996538711300
289 671554725392124
290 683274278524068
291 695156881900572
292 707204230987716
293 719418032964540
294 731800006763364
295 744351883110108
296 757075404564612
297 769972325560956
298 783044412447780
299 796293443528604
300 809721209102148
301 823329511502652
302 837120165140196
303 851094996541020
304 865255844387844
305 879604559560188
306 894143005174692
307 908873056625436
308 923796601624260
309 938915540241084
310 954231784944228
311 969747260640732
312 985463904716676
313 1001383667077500
314 1017508510188324
315 1033840409114268
316 1050381351560772
317 1067133337913916
318 1084098381280740
319 1101278507529564
320 1118675755330308
321 1136292176194812
322 1154129834517156
323 1172190807613980
324 1190477185764804
325 1208991072252348
326 1227734583402852
327 1246709848626396
328 1265919010457220
329 1285364224594044
330 1305047659940388
331 1324971498644892
332 1345137936141636
333 1365549181190460
334 1386207455917284
335 1407114995854428
336 1428274049980932
337 1449686880762876
338 1471355764193700
339 1493282989834524
340 1515470860854468
341 1537921694070972
342 1560637819990116
343 1583621582846940
344 1606875340645764
345 1630401465200508
346 1654202342175012
347 1678280371123356
348 1702637965530180
349 1727277552851004
350 1752201574552548
351 1777412486153052
352 1802912757262596
353 1828704871623420
354 1854791327150244
355 1881174635970588
356 1907857324465092
357 1934841933307836
358 1962131017506660
359 1989727146443484
360 2017632903914628
361 2045850888171132
362 2074383711959076
363 2103234002559900
364 2132404401830724
365 2161897566244668
366 2191716166931172
367 2221862889716316
368 2252340435163140
369 2283151518611964
370 2314298870220708
371 2345785235005212
372 2377613372879556
373 2409786058696380
374 2442306082287204
375 2475176248502748
376 2508399377253252
377 2541978303548796
378 2575915877539620
379 2610214964556444
380 2644878445150788
381 2679909215135292
382 2715310185624036
383 2751084283072860
384 2787234449319684
385 2823763641624828
386 2860674832711332
387 2897971010805276
388 2935655179676100
389 2973730358676924
390 3012199582784868
391 3051065902641372
392 3090332384592516
393 3130002110729340
394 3170078178928164
395 3210563702890908
396 3251461812185412
397 3292775652285756
398 3334508384612580
399 3376663186573404
400 3419243251602948
401 3462251789203452
402 3505692024984996
403 3549567200705820
404 3593880574312644
405 3638635419980988
406 3683835028155492
407 3729482705590236
408 3775581775389060
409 3822135577045884
410 3869147466485028
411 3916620816101532
412 3964559014801476
413 4012965468042300
414 4061843597873124
415 4111196842975068
416 4161028658701572
417 4211342517118716
418 4262141907045540
419 4313430334094364
420 4365211320711108
421 4417488406215612
422 4470265146841956
423 4523545115778780
424 4577331903209604
425 4631629116353148
426 4686440379503652
427 4741769334071196
428 4797619638622020
429 4853994968918844
430 4910899017961188
431 4968335496025692
432 5026308130706436
433 5084820666955260
434 5143876867122084
435 5203480510995228
436 5263635395841732
437 5324345336447676
438 5385614165158500
439 5447445731919324
440 5509843904315268
441 5572812567611772
442 5636355624794916
443 5700476996611740
444 5765180621610564
445 5830470456181308
446 5896350474595812
447 5962824669048156
448 6029897049694980
449 6097571644695804
450 6165852500253348
451 6234743680653852
452 6304249268307396
453 6374373363788220
454 6445120085875044
455 6516493571591388
456 6588497976245892
457 6661137473472636
458 6734416255271460
459 6808338532048284
460 6882908532655428
461 6958130504431932
462 7034008713243876
463 7110547443524700
464 7187750998315524
465 7265623699305468
466 7344169886871972
467 7423393920121116
468 7503300176927940
469 7583893053976764
470 7665176966801508
471 7747156349826012
472 7829835656404356
473 7913219358861180
474 7997311948532004
475 8082117935803548
476 8167641850154052
477 8253888240193596
478 8340861673704420
479 8428566737681244
480 8517008038371588
481 8606190201316092
482 8696117871388836
483 8786795712837660
484 8878228409324484
485 8970420663965628
486 9063377199372132
487 9157102757690076
488 9251602100640900
489 9346880009561724
490 9442941285445668
491 9539790748982172
492 9637433240597316
493 9735873620494140
494 9835116768692964
495 9935167585071708
496 10036030989406212
497 10137711921410556
498 10240215340777380
499 10343546227218204
500 10447709580503748
501 10552710420504252
502 10658553787229796
503 10765244740870620
504 10872788361837444
505 10981189750801788
506 11090454028736292
507 11200586336955036
508 11311591837153860
509 11423475711450684
510 11536243162425828
511 11649899413162332
512 11764449707286276
513 11879899309007100
514 11996253503157924
515 12113517595235868
516 12231696911442372
517 12350796798723516
518 12470822624810340
519 12591779778259164
520 12713673668491908
521 12836509725836412
522 12960293401566756
523 13085030167943580
524 13210725518254404
525 13337384966853948
526 13465014049204452
527 13593618321915996
528 13723203362786820
529 13853774770843644
530 13985338166381988
531 14117899191006492
532 14251463507671236
533 14386036800720060
534 14521624775926884
535 14658233160536028
536 14795867703302532
537 14934534174532476
538 15074238366123300
539 15214986091604124
540 15356783186176068
541 15499635506752572
542 15643548931999716
543 15788529362376540
544 15934582720175364
545 16081714949562108
546 16229932016616612
547 16379239909372956
548 16529644637859780
549 16681152234140604
550 16833768752354148
551 16987500268754652
552 17142352881752196
553 17298332711953020
554 17455445902199844
555 17613698617612188
556 17773097045626692
557 17933647396037436
558 18095355901036260
559 18258228815253084
560 18422272415796228
561 18587493002292732
562 18753896896928676
563 18921490444489500
564 19090280012400324
565 19260271990766268
566 19431472792412772
567 19603888852925916
568 19777526630692740
569 19952392606941564
570 20128493285782308
571 20305835194246812
572 20484424882329156
573 20664268923025980
574 20845373912376804
575 21027746469504348
576 21211393236654852
577 21396320879238396
578 21582536085869220
579 21770045568406044
580 21958856061992388
581 22148974325096892
582 22340407139553636
583 22533161310602460
584 22727243666929284
585 22922661060706428
586 23119420367632932
587 23317528486974876
588 23516992341605700
589 23717818878046524
590 23920015066506468
591 24123587900922972
592 24328544399002116
593 24534891602258940
594 24742636576057764
595 24951786409652508
596 25162348216227012
597 25374329132935356
598 25587736320942180
599 25802576965463004
600 26018858275804548
601 26236587485405052
602 26455771851874596
603 26676418657035420
604 26898535206962244
605 27122128832022588
606 27347206886917092
607 27573776750719836
608 27801845826918660
609 28031421543455484
610 28262511352766628
611 28495122731823132
612 28729263182171076
613 28964940229971900
614 29202161426042724
615 29440934345896668
616 29681266589783172
617 29923165782728316
618 30166639574575140
619 30411695640023964
620 30658341678672708
621 30906585415057212
622 31156434598691556
623 31407897004108380
624 31660980430899204
625 31915692703754748
626 32172041672505252
627 32430035212160796
628 32689681222951620
629 32950987630368444
630 33213962385202788
631 33478613463587292
632 33744948867036036
633 34012976622484860
634 34282704782331684
635 34554141424476828
636 34827294652363332
637 35102172595017276
638 35378783407088100
639 35657135268888924
640 35937236386436868
641 36219094991493372
642 36502719341604516
643 36788117720141340
644 37075298436340164
645 37364269825342908
646 37655040248237412
647 37947618092097756
648 38242011770024580
649 38538229721185404
650 38836280410854948
651 39136172330455452
652 39437913997596996
653 39741513956117820
654 40046980776124644
655 40354323054032988
656 40663549412607492
657 40974668501002236
658 41287688994801060
659 41602619596057884
660 41919469033337028
661 42238246061753532
662 42558959463013476
663 42881618045454300
664 43206230644085124
665 43532806120627068
666 43861353363553572
667 44191881288130716
668 44524398836457540
669 44858914977506364
670 45195438707163108
671 45533979048267612
672 45874545050653956
673 46217145791190780
674 46561790373821604
675 46908487929605148
676 47257247616755652
677 47608078620683196
678 47960990154034020
679 48315991456730844
680 48673091796013188
681 49032300466477692
682 49393626790118436
683 49757080116367260
684 50122669822134084
685 50490405311847228
686 50860296017493732
687 51232351398659676
688 51606580942570500
689 51982994164131324
690 52361600605967268
691 52742409838463772
692 53125431459806916
693 53510675096023740
694 53898150401022564
695 54287867056633308
696 54679834772647812
697 55074063286860156
698 55470562365106980
699 55869341801307804
700 56270411417505348
701 56673781063905852
702 57079460618919396
703 57487459989200220
704 57897789109687044
705 58310457943643388
706 58725476482697892
707 59142854746884636
708 59562602784683460
709 59984730673060284
710 60409248517507428
711 60836166452083932
712 61265494639455876
713 61697243270936700
714 62131422566527524
715 62568042774957468
716 63007114173723972
717 63448647069133116
718 63892651796339940
719 64339138719388764
720 64788118231253508
721 65239600753878012
722 65693596738216356
723 66150116664273180
724 66609171041144004
725 67070770407055548
726 67534925329406052
727 68001646404805596
728 68470944259116420
729 68942829547493244
730 69417312954423588
731 69894405193768092
732 70374117008800836
733 70856459172249660
734 71341442486336484
735 71829077782817628
736 72319375923024132
737 72812347797902076
738 73308004328052900
739 73806356463773724
740 74307415185097668
741 74811191501834172
742 75317696453609316
743 75826941109906140
744 76338936570104964
745 76853693963523708
746 77371224449458212
747 77891539217222556
748 78414649486189380
749 78940566505830204
750 79469301555755748
751 80000865945756252
752 80535271015841796
753 81072528136282620
754 81612648707649444
755 82155644160853788
756 82701525957188292
757 83250305588367036
758 83801994576565860
759 84356604474462684
760 84914146865277828
761 85474633362814332
762 86038075611498276
763 86604485286419100
764 87173874093369924
765 87746253768887868
766 88321636080294372
767 88900032825735516
768 89481455834222340
769 90065916965671164
770 90653428110943908
771 91244001191888412
772 91837648161378756
773 92434381003355580
774 93034211732866404
775 93637152396105948
776 94243215070456452
777 94852411864527996
778 95464754918198820
779 96080256402655644
780 96698928520433988
781 97320783505458492
782 97945833623083236
783 98574091170132060
784 99205568474938884
785 99840277897388028
786 100478231828954532
787 101119442692744476
788 101763922943535300
789 102411685067816124
790 103062741583828068
791 103717105041604572
792 104374788023011716
793 105035803141788540
794 105700163043587364
795 106367880406014108
796 107038967938668612
797 107713438383184956
798 108391304513271780
799 109072579134752604
800 109757275085606148
801 110445405236006652
802 111136982488364196
803 111832019777365020
804 112530530070011844
805 113232526365664188
806 113938021696078692
807 114647029125449436
808 115359561750448260
809 116075632700265084
810 116795255136648228
811 117518442253944732
812 118245207279140676
813 118975563471901500
814 119709524124612324
815 120447102562418268
816 121188312143264772
817 121933166257937916
818 122681678330104740
819 123433861816353564
820 124189730206234308
821 124949297022298812
822 125712575820141156
823 126479580188437980
824 127250323748988804
825 128024820156756348
826 128803083099906852
827 129585126299850396
828 130370963511281220
829 131160608522218044
830 131954075154044388
831 132751377261548892
832 133552528732965636
833 134357543490014460
834 135166435487941284
835 135979218715558428
836 136795907195284932
837 137616514983186876
838 138441056169017700
839 139269544876258524
840 140101995262158468
841 140938421517774972
842 141778837868014116
843 142623258571670940
844 143471697921469764
845 144324170244104508
846 145180689900279012
847 146041271284747356
848 146905928826354180
849 147774676988075004
850 148647530267056548
851 149524503194657052
852 150405610336486596
853 151290866292447420
854 152180285696774244
855 153073883218074588
856 153971673559369092
857 154873671458131836
858 155779891686330660
859 156690349050467484
860 157605058391618628
861 158524034585475132
862 159447292542383076
863 160374847207383900
864 161306713560254724
865 162242906615548668
866 163183441422635172
867 164128333065740316
868 165077596663987140
869 166031247371435964
870 166989300377124708
871 167951770905109212
872 168918674214503556
873 169890025599520380
874 170865840389511204
875 171846133949006748
876 172830921677757252
877 173820219010772796
878 174814041418363620
879 175812404406180444
880 176815323515254788
881 177822814322039292
882 178834892438448036
883 179851573511896860
884 180872873225343684
885 181898807297328828
886 182929391482015332
887 183964641569229276
888 185004573384500100
889 186049202789100924
890 187098545680088868
891 188152617990345372
892 189211435688616516
893 190275014779553340
894 191343371303752164
895 192416521337794908
896 193494480994289412
897 194577266421909756
898 195664893805436580
899 196757379365797404
900 197854739360106948
901 198956990081707452
902 200064147860208996
903 201176229061529820
904 202293250087936644
905 203415227378084988
906 204542177407059492
907 205674116686414236
908 206811061764213060
909 207953029225069884
910 209100035690189028
911 210252097817405532
912 211409232301225476
913 212571455872866300
914 213738785300297124
915 214911237388279068
916 216088828978405572
917 217271576949142716
918 218459498215869540
919 219652609730918364
920 220850928483615108
921 222054471500319612
922 223263255844465956
923 224477298616602780
924 225696616954433604
925 226921228032857148
926 228151149064007652
927 229386397297295196
928 230626990019446020
929 231872944554542844
930 233124278264065188
931 234381008546929692
932 235643152839530436
933 236910728615779260
934 238183753387146084
935 239462244702699228
936 240746220149145732
937 242035697350871676
938 243330693969982500
939 244631227706343324
940 245937316297619268
941 247248977519315772
942 248566229184818916
943 249889089145435740
944 251217575290434564
945 252551705547085308
946 253891497880699812
947 255236970294672156
948 256588140830518980
949 257945027567919804
950 259307648624757348
951 260676022157157852
952 262050166359531396
953 263430099464612220
954 264815839743499044
955 266207405505695388
956 267604815099149892
957 269008086910296636
958 270417239364095460
959 271832290924072284
960 273253260092359428
961 274680165409735932
962 276113025455667876
963 277551858848348700
964 278996684244739524
965 280447520340609468
966 281904385870575972
967 283367299608145116
968 284836280365751940
969 286311346994800764
970 287792518385705508
971 289279813467930012
972 290773251210028356
973 292272850619685180
974 293778630743756004
975 295290610668307548
976 296808809518658052
977 298333246459417596
978 299863940694528420
979 301400911467305244
980 302944178060475588
981 304493759796220092
982 306049676036212836
983 307611946181661660
984 309180589673348484
985 310755625991669628
986 312337074656676132
987 313924955228114076
988 315519287305464900
989 317120090527985724
990 318727384574749668
991 320341189164686172
992 321961524056621316
993 323588409049318140
994 325221863981516964
995 326861908731975708
996 328508563219510212
997 330161847403034556
998 331821781281601380
999 333488384894442204
1000 335161678321007748