0 1
1 17
2 117
3 525
4 1815
5 5247
6 13299
7 30459
8 64350
9 127270
10 238238
11 425646
12 730626
13 1211250
14 1947690
15 3048474
16 4657983
17 6965343
18 10214875
19 14718275
20 20868705
21 29156985
22 40190085
23 54712125
24 73628100
25 98030556
26 129229452
27 168785452
28 218546900
29 280690740
30 357767652
31 452751684
32 569094669
33 710785725
34 882416145
35 1089249993
36 1337300731
37 1633414211
38 1985358375
39 2401920015
40 2893008954
41 3469770018
42 4144703178
43 4931792250
44 5846642550
45 6906627910
46 8131047470
47 9541292670
48 11161024875
49 13016364075
50 15136089111
51 17551849887
52 20298392037
53 23413794525
54 26939720665
55 30921683057
56 35409322944
57 40456704504
58 46122624600
59 52470938520
60 59570902248
61 67497531816
62 76331980296
63 86161933000
64 97082021465
65 109194256809
66 122608483053
67 137442851013
68 153824313375
69 171889141575
70 191783465115
71 213663833955
72 237697804630
73 264064550750
74 292955498550
75 324574988166
76 359140961322
77 396885676122
78 438056449650
79 482916429090
80 531745392087
81 584840577079
82 642517544339
83 705111068475
84 772976063145
85 846488538753
86 926046593901
87 1012071441381
88 1105008469500
89 1205328339540
90 1313528120164
91 1430132459588
92 1555694796348
93 1690798609500
94 1836058709100
95 1992122567820
96 2159671694565
97 2339423050965
98 2532130511625
99 2738586369025
100 2959622883971
101 3196113882507
102 3448976400207
103 3719172374775
104 4007710387890
105 4315647457242
106 4644090879714
107 4994200126674
108 5367188792350
109 5764326596270
110 6186941440758
111 6636421524486
112 7114217513091
113 7621844767875
114 8160885633615
115 8732991786519
116 9339886643373
117 9983367832933
118 10665309730625
119 11387666057625
120 12152472545400
121 12961849666800
122 13818005434800
123 14723238270000
124 15679939938000
125 16690598557776
126 17757801682192
127 18884239451792
128 20072707823025
129 21326111872065
130 22647469175397
131 24039913268349
132 25506697182759
133 27051197064975
134 28676915875395
135 30387487170763
136 32186678970446
137 34078397707926
138 36066692268750
139 38155758116190
140 40349941505874
141 42653743790658
142 45071825817018
143 47609012414250
144 50270296977775
145 53060846147855
146 55986004585035
147 59051299843635
148 62262447344625
149 65625355449225
150 69146130634581
151 72831082772877
152 76686730515252
153 80719806781900
154 84937264359740
155 89346281609052
156 93954268280484
157 98768871443844
158 103797981530100
159 109049738488020
160 114532538056893
161 120255038156781
162 126226165397761
163 132455121709625
164 138951391093515
165 145724746496979
166 152785256813943
167 160143294011103
168 167809540382250
169 175794995932050
170 184110985890810
171 192769168361770
172 201781542102470
173 211160454441750
174 220918609333950
175 231069075551886
176 241625295020187
177 252601091290587
178 264010678160775
179 275868668438415
180 288190082851957
181 300990359109869
182 314285361109929
183 328091388300225
184 342425185193520
185 357303951036648
186 372745349636616
187 388767519345096
188 405389083203000
189 422629159246840
190 440507370978584
191 459043858000728
192 478259286818313
193 498174861809625
194 518812336367325
195 540194024211765
196 562342810878255
197 585282165380055
198 609036152048875
199 633629442554675
200 659087328106566
201 685435731836622
202 712701221368422
203 740911021572150
204 770093027508090
205 800275817560362
206 831488666762754
207 863761560318514
208 897125207315975
209 931611054641895
210 967251301094403
211 1004078911697451
212 1042127632218681
213 1081432003892625
214 1122027378351165
215 1163949932763189
216 1207236685185388
217 1251925510126148
218 1298055154324500
219 1345665252746100
220 1394796344798220
221 1445489890765740
222 1497788288470140
223 1551734890153500
224 1607374019589525
225 1664750989423621
226 1723912118744057
227 1784904750886257
228 1847777271472275
229 1912579126687515
230 1979360841796767
231 2048174039901639
232 2119071460941474
233 2192106980939850
234 2267335631498770
235 2344813619542658
236 2424598347314286
237 2506748432624766
238 2591323729359750
239 2678385348243990
240 2767995677866419
241 2860218405967923
242 2955118540993983
243 3052762433914375
244 3153217800312125
245 3256553742743925
246 3362840773374225
247 3472150836885225
248 3584557333665000
249 3700135143276000
250 3818960648206176
251 3941111757904992
252 4066667933106592
253 4195710210442400
254 4328321227345440
255 4464585247248672
256 4604588185079649
257 4748417633053809
258 4896162886768725
259 5047914971601645
260 5203766669412663
261 5363812545555871
262 5528148976200851
263 5696874175966875
264 5870088225872190
265 6047893101600774
266 6230392702088958
267 6417692878434318
268 6609901463129250
269 6807128299621650
270 7009485272205130
271 7217086336241210
272 7430047548715935
273 7648487099133375
274 7872525340748475
275 8102284822141731
276 8337890319138177
277 8579468867073177
278 8827149793407525
279 9081064750694365
280 9341347749900452
281 9608135194084284
282 9881565912433644
283 10161781194665100
284 10448924825788020
285 10743143121235668
286 11044584962365956
287 11353401832334436
288 11669747852342125
289 11993779818260765
290 12325657237638129
291 12665542367085993
292 13013600250053403
293 13369998754987875
294 13734908613887175
295 14108503461244335
296 14490959873388570
297 14882457408224770
298 15283178645374250
299 15693309226719450
300 16113037897355286
301 16542556546949862
302 16982060251517262
303 17431747315605150
304 17891819314899915
305 18362481139252107
306 18843941036124919
307 19336410654468479
308 19840105089022725
309 20355242925051645
310 20882046283511673
311 21420740866657041
312 21971556004084896
313 22534724699223000
314 23110483676262840
315 23699073427540984
316 24300738261371528
317 24915726350332488
318 25544289780009000
319 26186684598196200
320 26843170864564665
321 27514012700791305
322 28199478341158605
323 28899840183625125
324 29615374841370175
325 30346363194815591
326 31093090444127547
327 31855846162201347
328 32634924348132150
329 33430623481174590
330 34243246575194262
331 35073101233614054
332 35920499704858314
333 36785758938297850
334 37669200640698770
335 38571151333178178
336 39491942408669751
337 40431910189902231
338 41391395987893875
339 42370746160965915
340 43370312174278089
341 44390450659889313
342 45431523477346573
343 46493897774805125
344 47577946050683100
345 48684046215853620
346 49812581656377540
347 50963941296779940
348 52138519663873500
349 53336716951131900
350 54558939083616396
351 55805597783458732
352 57077110635903557
353 58373901155913525
354 59696398855340265
355 61045039310664417
356 62420264231307939
357 63822521528521899
358 65252265384852975
359 66709956324191895
360 68196061282407058
361 69711053678566586
362 71255413486752066
363 72829627308467250
364 74434188445644990
365 76069596974255694
366 77736359818520598
367 79434990825733158
368 81166010841691875
369 82929947786747875
370 84727336732470575
371 86558719978934775
372 88424647132632525
373 90325675185013125
374 92262368591654625
375 94235299352070201
376 96245047090152792
377 98292199135261392
378 100377350603952400
379 102501104482359440
380 104664071709225072
381 106866871259587824
382 109110130229127984
383 111394483919175600
384 113720575922384145
385 116089058209073313
386 118500591214244421
387 120955843925271901
388 123455493970274375
389 126000227707168815
390 128590740313411299
391 131227735876427883
392 133911927484739118
393 136644037319781750
394 139424796748431150
395 142254946416228030
396 145135236341313010
397 148066426009072610
398 151049284467500250
399 154084590423275850
400 157173132338567631
401 160315708528559727
402 163513127259709227
403 166766206848736275
404 170075775762350865
405 173442672717719977
406 176867746783678709
407 180351857482689069
408 183895874893550100
409 187500679754863020
410 191167163569255068
411 194896228708365756
412 198688788518599236
413 202545767427646500
414 206468101051781140
415 210456736303932404
416 214512631502539293
417 218636756481189453
418 222830092699046625
419 227093633352070425
420 231428383485032235
421 235835360104330995
422 240315592291612695
423 244870121318197375
424 249500000760317450
425 254206296615171186
426 258990087417795162
427 263852464358759562
428 268794531402690150
429 273817405407620790
430 278922216245180382
431 284110106921618094
432 289382233699670779
433 294739766221276475
434 300183887631137895
435 305715794701139823
436 311336697955624341
437 317047821797527821
438 322850404635383625
439 328745699011194465
440 334734971729178384
441 340819503985392328
442 347000591498237288
443 353279544639849000
444 359657688568378200
445 366136363361164440
446 372716924148807480
447 379400741250140280
448 386189200308107625
449 393083702426554425
450 400085664307927741
451 407196518391896597
452 414417712994893647
453 421750712450582775
454 429196997251256715
455 436758064190168787
456 444435426504802854
457 452230614021085614
458 460145173298545350
459 468180667776421270
460 476338677920727578
461 484620801372276426
462 493028653095663906
463 501563865529223250
464 510228088735949415
465 519022990555399239
466 527950256756571363
467 537011591191770123
468 546208715951457625
469 555543371520098225
470 565017316932999645
471 574632329934154965
472 584390207135089740
473 594292764174718500
474 604341835880214900
475 614539276428899796
476 624886959511151532
477 635386778494342732
478 646040646587807900
479 656850497008846140
480 667818283149763317
481 678945978745957989
482 690235578045055449
483 701689095977094225
484 713308568325769395
485 725096051900737083
486 737053624710984511
487 749183386139269991
488 761487457117637250
489 773967980304008490
490 786627120259860594
491 799467063628988898
492 812490019317362958
493 825698218674078750
494 839093915673411750
495 852679387097975350
496 866456932722989075
497 880428875501661075
498 894597561751689375
499 908965361342886375
500 923534667885931101
501 938307898922253717
502 953287496115056817
503 968475925441478025
504 983875677385898440
505 999489267134401472
506 1015319234770386624
507 1031368145471342784
508 1047638589706785600
509 1064133183437363520
510 1080854568315137088
511 1097805411885036096
512 1114988407787499201
513 1132406275962300625
514 1150061762853568565
515 1167957641615999949
516 1186096712322276183
517 1204481802171684543
518 1223115765699949875
519 1242001484990281275
520 1261141869885638430
521 1280539858202222310
522 1300198415944194910
523 1320120537519632750
524 1340309245957718850
525 1360767593127177906
526 1381498659955959402
527 1402505556652173402
528 1423791422926283775
529 1445359428214563615
530 1467212771903817627
531 1489354683557376259
532 1511788423142366369
533 1534517281258263225
534 1557544579366728645
535 1580873670022740093
536 1604507937107015556
537 1628450796059739036
538 1652705694115591500
539 1677276110540092140
540 1702165556867254804
541 1727377577138564468
542 1752915748143278628
543 1778783679660058500
544 1804985014699934925
545 1831523429750613885
546 1858402635022126545
547 1885626374693828745
548 1913198427162754875
549 1941122605293331075
550 1969402756668452711
551 1998042763841931087
552 2027046544592314362
553 2056418052178087650
554 2086161275594257290
555 2116280239830324282
556 2146779006129651894
557 2177661672250232454
558 2208932372726858350
559 2240595279134702270
560 2272654600354311723
561 2305114582838022891
562 2337979510877798871
563 2371253706874497375
564 2404941531608572965
565 2439047384512218909
566 2473575703942953753
567 2508530967458657713
568 2543917692094064000
569 2579740434638710200
570 2616003791916354840
571 2652712401065864280
572 2689870939823575080
573 2727484126807137000
574 2765556721800841800
575 2804093526042443016
576 2843099382511471897
577 2882579176219054697
578 2922537834499236525
579 2962980327301816965
580 3003911667486702687
581 3045336911119782279
582 3087261157770328539
583 3129689550809933475
584 3172627277712981270
585 3216079570358664478
586 3260051705334548726
587 3304549004241691206
588 3349576834001318250
589 3395140607163067290
590 3441245782214798514
591 3487897863893981538
592 3535102403500662423
593 3582864999212016375
594 3631191296398491475
595 3680086987941548795
596 3729557814553004265
597 3779609565095977665
598 3830248076907454125
599 3881479236122463525
600 3933308977999883196
601 3985743287249869332
602 4038788198362922532
603 4092449795940592900
604 4146734215027830140
605 4201647641446984092
606 4257196312133461164
607 4313386515473042124
608 4370224591640866725
609 4427716932942090645
610 4485869984154220233
611 4544690242871130561
612 4604184259848772291
613 4664358639352572875
614 4725220039506537615
615 4786775172644056119
616 4849030805660419698
617 4911993760367055258
618 4975670913847481250
619 5040069198814991250
620 5105195603972070750
621 5171057174371552750
622 5237661011779517750
623 5305014275039943750
624 5373124180441111875
625 5441998002083773251
626 5511643072251082767
627 5582066781780305367
628 5653276580436300525
629 5725279977286790565
630 5798084541079418497
631 5871697900620601049
632 5946127745156182584
633 6021381824753895600
634 6097467950687633520
635 6174393995823541488
636 6252167895007930896
637 6330797645457023376
638 6410291307148530000
639 6490657003215071440
640 6571902920339444849
641 6654037309151743233
642 6737068484628333093
643 6821004826492696125
644 6905854779618140775
645 6991626854432389455
646 7078329627324047235
647 7165971741050957835
648 7254561905150452750
649 7344108896351499350
650 7434621558988753806
651 7526108805418524702
652 7618579616436653202
653 7712043041698315650
654 7806508200139754490
655 7901984280401943402
656 7998480541256192559
657 8096006312031699919
658 8194570993045054475
659 8294184056031697395
660 8394855044579346993
661 8496593574563393481
662 8599409334584269461
663 8703312086406802125
664 8808311665401553140
665 8914417980988152204
666 9021641017080630268
667 9129990832534758428
668 9239477561597398500
669 9350111414357871300
670 9461902677201348660
671 9574861713264275220
672 9688998962891826045
673 9804324944097406125
674 9920850253024197825
675 10038585564408762361
676 10157541632046701387
677 10277729289260384787
678 10399159449368750775
679 10521843106159184415
680 10645791334361480682
681 10771015290123898194
682 10897526211491309754
683 11025335418885455850
684 11154454315587307270
685 11284894388221542998
686 11416667207243149566
687 11549784427426148046
688 11684257788354454875
689 11820099114914882715
690 11957320317792287559
691 12095933393966868303
692 12235950427213625013
693 12377383588603982125
694 12520245137009582825
695 12664547419608260865
696 12810302872392196080
697 12957524020678259880
698 13106223479620557000
699 13256413954725169800
700 13408108242367111416
701 13561319230309494072
702 13716059898224918872
703 13872343318219093400
704 14030182655356683465
705 14189591168189405337
706 14350582209286364829
707 14513169225766649589
708 14677365759834180975
709 14843185449314831895
710 15010642028195817003
711 15179749327167361651
712 15350521274166656006
713 15522971894924100750
714 15697115313511850790
715 15872965752894663414
716 16050537535483057338
717 16229845083688789098
718 16410902920482653250
719 16593725669954612850
720 16778328057876266695
721 16964724912265659815
722 17152931163954443715
723 17342961847157392875
724 17534832100044284025
725 17728557165314144721
726 17924152390771877757
727 18121633229907267957
728 18321015242476377900
729 18522314095085339140
730 18725545561776545492
731 18930725524617254964
732 19137869974290606924
733 19346995010689061100
734 19558116843510265020
735 19771251792855356508
736 19986416289829707861
737 20203626877146118341
738 20422900209730461625
739 20644253055329794865
740 20867702295122936019
741 21093264924333516123
742 21320958052845513183
743 21550798905821274375
744 21782804824322033250
745 22016993265930928650
746 22253381805378532050
747 22491988135170890050
748 22732830066220088750
749 22975925528477346750
750 23221292571568643526
751 23468949365432889942
752 23718914200962647667
753 23971205490647404275
754 24225841769219410815
755 24482841694302088647
756 24742224047061012349
757 25004007732857475509
758 25268211781904646225
759 25534855349926319145
760 25803957718818270888
761 26075538297312225696
762 26349616621642438176
763 26626212356214900000
764 26905345294279177440
765 27187035358602886624
766 27471302602148813408
767 27758167208754684768
768 28047649493815598625
769 28339769904969119025
770 28634549022783043605
771 28932007561445850285
772 29232166369459830135
773 29535046430336913375
774 29840668863297195475
775 30149054923970170331
776 30460226005098677502
777 30774203637245570502
778 31091009489503113150
779 31410665370205110990
780 31733193227641784802
781 32058615150777393234
782 32386953369970611594
783 32718230257697673850
784 33052468329278284895
785 33389690243604310143
786 33729918803871249531
787 34073176958312503011
788 34419487800936434625
789 34768874572266242265
790 35121360660082640229
791 35476969600169361693
792 35835725077061488228
793 36197650924796613500
794 36562771127668848300
795 36931109820985674060
796 37302691291827652020
797 37677539979810995220
798 38055680477853010500
799 38437137532940417700
800 38821936046900553261
801 39210101077175465437
802 39601657837598908337
803 39996631699176242025
804 40395048190867245915
805 40796933000371852707
806 41202311974918810119
807 41611211122057277679
808 42023656610451365850
809 42439674770677624770
810 42859292096025489898
811 43282535243300691866
812 43709431033631637846
813 44140006453278771750
814 44574288654446920590
815 45012304956100634334
816 45454082844782526603
817 45899649975434623563
818 46349034172222728375
819 46802263429363808575
820 47259365911956413765
821 47720369956814131005
822 48185304073302085305
823 48654196944176492625
824 49127077426427272800
825 49603974552123729816
826 50084917529263306872
827 50569935742623423672
828 51059058754616403400
829 51552316306147496840
830 52049738317476011112
831 52551354889079550504
832 53057196302521376889
833 53567293021320897225
834 54081675691827285645
835 54600375144096247653
836 55123422392769933951
837 55650848637960011431
838 56182685266133898875
839 56718963851004174915
840 57259716154421165814
841 57804974127268720638
842 58354769910363181398
843 58909135835355555750
844 59468104425636899850
845 60031708397246918970
846 60599980659785793490
847 61172954317329237890
848 61750662669346800375
849 62333139211623410775
850 62920417637184184371
851 63512531837222489307
852 64109515902031285257
853 64711404121937741025
854 65318230988241138765
855 65930031194154072517
856 66546839635746948764
857 67168691412895796724
858 67795621830233396100
859 68427666398103730020
860 69064860833519770908
861 69707241061124607036
862 70354843214155917516
863 71007703635413803500
864 71665858878231983365
865 72329345707452359669
866 72998201100402965673
867 73672462247879299233
868 74352166555129051875
869 75037351642840240875
870 75728055348132752175
871 76424315725553301975
872 77126171048073824850
873 77833659808093296250
874 78546820718442997250
875 79265692713395229426
876 79990314949675487742
877 80720726807478099342
878 81456967891485336150
879 82199078031890009190
880 82947097285421552547
881 83701065936375604899
882 84461024497647096559
883 85227013711766849975
884 85999074551941701645
885 86777248223098153413
886 87561576162929561121
887 88352100042946868601
888 89148861769532895000
889 89951903485000183440
890 90761267568652419024
891 91576996637849424208
892 92399133549075739568
893 93227721399012798000
894 94062803525614700400
895 94904423509187600880
896 95752625173472709585
897 96607452586732921185
898 97468950062843077125
899 98337162162383869725
900 99212133693739396231
901 100093909714198370927
902 100982535531059003427
903 101878056702737551275
904 102780519039880554990
905 103689968606480763702
906 104606451720996759534
907 105530014957476288894
908 106460705146683308850
909 107398569377228756770
910 108343654996705051418
911 109296009612824333706
912 110255681094560455311
913 111222717573294723375
914 112197167443965409515
915 113179079366221031379
916 114168502265577414993
917 115165485334578546153
918 116170078033961219125
919 117182330093823490925
920 118202291514796949460
921 119230012569222803820
922 120265543802331805020
923 121308936033428005500
924 122360240357076365700
925 123419508144294216036
926 124486791043746582612
927 125562140982945385012
928 126645610169452514525
929 127737251092086801165
930 128837116522134877857
931 129945259514565950169
932 131061733409250479979
933 132186591832182791475
934 133319888696707607895
935 134461678204750527423
936 135612014848052446666
937 136770953409407940146
938 137938548963907604250
939 139114856880184374090
940 140299932821663821734
941 141493832747818444278
942 142696612915425950238
943 143908329879831552750
944 145129040496214278075
945 146358801920857297915
946 147597671612422294055
947 148845707333227863855
948 150102967150531975125
949 151369509437818478925
950 152645392876087688841
951 153930676455151035297
952 155225419474929803472
953 156529681546757963400
954 157843522594689100840
955 159167002856807457512
956 160500182886543089304
957 161843123553991151064
958 163195886047235316600
959 164558531873675342520
960 165931122861358784553
961 167313721160316875001
962 168706389243904569981
963 170109189910144775125
964 171522186283076758415
965 172945441814108758839
966 174379020283374799563
967 175822985801095714323
968 177277402808944395750
969 178742336081415274350
970 180217850727198036870
971 181704012190555592790
972 183200886252706297690
973 184708539033210442250
974 186227036991361015650
975 187756446927578752146
976 189296835984811469607
977 190848271649937708807
978 192410821755174682275
979 193984554479490541515
980 195569538350020971417
981 197165842243490120689
982 198773535387635877149
983 200392687362639496725
984 202023368102559595020
985 203665647896770510308
986 205319597391405046836
987 206985287590801607316
988 208662789858955723500
989 210352175920975993740
990 212053517864544436444
991 213766888141381268348
992 215492359568714116533
993 217230005330751673125
994 218979898980161801625
995 220742114439554103825
996 222516726002966956275
997 224303808337359025275
998 226103436484105269375
999 227915685860497438375
1000 229740632261249077826