0 4
1 33
2 153
3 525
4 1485
5 3663
6 8151
7 16731
8 32175
9 58630
10 102102
11 171054
12 277134
13 436050
14 668610
15 1001946
16 1470942
17 2119887
18 3004375
19 4193475
20 5772195
21 7844265
22 10535265
23 13996125
24 18407025
25 23981724
26 30972348
27 39674668
28 50433900
29 63651060
30 79789908
31 99384516
32 123047496
33 151478925
34 185476005
35 225943497
36 273904969
37 330514899
38 397071675
39 475031535
40 566023491
41 671865282
42 794580402
43 936416250
44 1099863450
45 1287676390
46 1502895030
47 1748868030
48 2029277250
49 2348163675
50 2709954819
51 3119493663
52 3582069183
53 4103448525
54 4689910885
55 5348283153
56 6085977381
57 6911030136
58 7832143800
59 8858729880
60 10000954392
61 11269785384
62 12677042664
63 14235449800
64 15958688460
65 17861455161
66 19959520497
67 22269790917
68 24810373125
69 27600641175
70 30661306335
71 34014489795
72 37683798295
73 41694402750
74 46073119950
75 50848497414
76 56050901478
77 61712608698
78 67867900650
79 74553162210
80 81806983398
81 89670264871
82 98186327151
83 107401023675
84 117362857755
85 128123103537
86 139735931049
87 152258535429
88 165751270425
89 180277786260
90 195905171956
91 212704102212
92 230748988932
93 250118137500
94 270893907900
95 293162880780
96 317016028560
97 342548891685
98 369861760125
99 399059860225
100 430253547009
101 463558502043
102 499095936963
103 536992802775
104 577382005035
105 620402625018
106 666200146986
107 714926691666
108 766741256050
109 821809959630
110 880306297182
111 942411398214
112 1008314293194
113 1078212186675
114 1152310737435
115 1230824345751
116 1313976447927
117 1401999818197
118 1495136878125
119 1593640013625
120 1697771899725
121 1807805833200
122 1924026073200
123 2046728190000
124 2176219422000
125 2312819041104
126 2456858726608
127 2608682947728
128 2768649354900
129 2937129179985
130 3114507645513
131 3301184383101
132 3497573861181
133 3704105822175
134 3921225729255
135 4149395222827
136 4389092586879
137 4640813225334
138 4905070148550
139 5182394470110
140 5473335914046
141 5778463332642
142 6098365234962
143 6433650326250
144 6784948058350
145 7152909191295
146 7538206366215
147 7941534689715
148 8363612329875
149 8805181124025
150 9267007198449
151 9749881600173
152 10254620940993
153 10782068053900
154 11333092662060
155 11908592060508
156 12509491810716
157 13136746448196
158 13791340203300
159 14474287735380
160 15186634880472
161 15929459412669
162 16703871819349
163 17511016090425
164 18352070521785
165 19228248533091
166 20140799500107
167 21091009601727
168 22080202681875
169 23109741126450
170 24181026755490
171 25295501730730
172 26454649478730
173 27659995629750
174 28913108972550
175 30215602425294
176 31569134022738
177 32975407919883
178 34436175412275
179 35953235973135
180 37528438307503
181 39163681423581
182 40860915721461
183 42622144099425
184 44449423078005
185 46344863941992
186 48310633900584
187 50348957265864
188 52462116649800
189 54652454179960
190 56922372734136
191 59274337194072
192 61710875718492
193 64234581035625
194 66848111755425
195 69554193701685
196 72355621264245
197 75255258771495
198 78256041883375
199 81360979005075
200 84573152721639
201 87895721253678
202 91331919934398
203 94885062708150
204 98558543650710
205 102355838511498
206 106280506277946
207 110336190762226
208 114526622210550
209 118855618935255
210 123327088969887
211 127945031747499
212 132713539802379
213 137636800495425
214 142719097763385
215 147964813892181
216 153378431314537
217 158964534432132
218 164727811462500
219 170673056310900
220 176805170467380
221 183129164929260
222 189650162149260
223 196373398009500
224 203304223821600
225 210448108353109
226 217810639880493
227 225397528268913
228 233214607079025
229 241267835701035
230 249563301516243
231 258107222086311
232 266905947370491
233 275965961971050
234 285293887407130
235 294896484417282
236 304780655290914
237 314953446228894
238 325422049733550
239 336193807028310
240 347276210507226
241 358676906214627
242 370403696355147
243 382464541834375
244 394867564830375
245 407621051396325
246 420733454094525
247 434213394662025
248 448069666708125
249 462311238444000
250 476947255444704
251 491987043443808
252 507440111160928
253 523316153162400
254 539625052755360
255 556376884915488
256 573581919248676
257 591250622986881
258 609393664018425
259 628021913953005
260 647146451221677
261 666778564212079
262 686929754439159
263 707611739751675
264 728836457574735
265 750616068188646
266 772962958044342
267 795889743115662
268 819409272288750
269 843534630788850
270 868279143644770
271 893656379191290
272 919680152609790
273 946364529507375
274 973723829534775
275 1001772630043299
276 1030525769781123
277 1059998352629193
278 1090205751377025
279 1121163611538685
280 1152887855209233
281 1185394684961916
282 1218700587786396
283 1252822339068300
284 1287777006610380
285 1323581954695572
286 1360254848192244
287 1397813656701924
288 1436276658749800
289 1475662446018285
290 1515989927623941
291 1557278334438057
292 1599547223451177
293 1642816482181875
294 1687106333130075
295 1732437338275215
296 1778830403619555
297 1826306783776930
298 1874888086607250
299 1924596277897050
300 1975453686086394
301 2027483007042438
302 2080707308879958
303 2135150036829150
304 2190835018151010
305 2247786467100603
306 2306028989938531
307 2365587589990911
308 2426487672758175
309 2488755051073005
310 2552415950307717
311 2617497013631409
312 2684025307317189
313 2752028326099800
314 2821533998583960
315 2892570692703736
316 2965167221233272
317 3039352847349192
318 3115157290245000
319 3192610730797800
320 3271743817287660
321 3352587671169945
322 3435173892900945
323 3519534567817125
324 3605702272068325
325 3693710078605239
326 3783591563221503
327 3875380810650723
328 3969112420718775
329 4064821514551710
330 4162543740839598
331 4262315282156646
332 4364172861337926
333 4468153747913050
334 4574295764597130
335 4682637293839362
336 4793217284429574
337 4906075258163079
338 5021251316564175
339 5138786147668635
340 5258721032865531
341 5381097853798737
342 5505959099328457
343 5633347872553125
344 5763307897892025
345 5895883528228980
346 6031119752117460
347 6169062201047460
348 6309757156774500
349 6453251558711100
350 6599593011381084
351 6748829791937068
352 6901010857741488
353 7056185854011525
354 7214405121528285
355 7375719704410593
356 7540181357953761
357 7707842556533691
358 7878756501576675
359 8052977129595255
360 8230559120290507
361 8411557904721114
362 8596029673539594
363 8784031385296050
364 8975620774809810
365 9170856361609326
366 9369797458440702
367 9572504179845222
368 9779037450806250
369 9989459015465875
370 10203831445911675
371 10422218151033975
372 10644683385453975
373 10871292258523125
374 11102110743394125
375 11337205686163929
376 11576644815089133
377 11820496749874128
378 12068831011032400
379 12321718029321360
380 12579229155251088
381 12841436668667376
382 13108413788409456
383 13380234682042800
384 13656974475667380
385 13938709263801777
386 14225516119343529
387 14517473103606109
388 14814659276432925
389 15117154706388735
390 15425040481028871
391 15738398717246667
392 16057312571699487
393 16381866251313750
394 16712145023869350
395 17048235228663870
396 17390224287256990
397 17738200714295490
398 18092254128419250
399 18452475263248650
400 18818955978453774
401 19191789270905823
402 19571069285911143
403 19956891328528275
404 20349351874968435
405 20748548584079833
406 21154580308916241
407 21567547108390221
408 21987550259011425
409 22414692266710380
410 22849076878748172
411 23290809095712444
412 23739995183600124
413 24196742685987300
414 24661160436286660
415 25133358570092916
416 25613448537616632
417 26101543116206877
418 26597756422963125
419 27102203927436825
420 27615002464423065
421 28136270246842755
422 28666126878715755
423 29204693368225375
424 29752092140874675
425 30308447052734994
426 30873883403787138
427 31448527951355658
428 32032508923636650
429 32625956033319510
430 33229000491303078
431 33841775020506606
432 34464413869775986
433 35097052827885675
434 35739829237636755
435 36392882010051567
436 37056351638665359
437 37730380213915389
438 38415111437627925
439 39110690637603585
440 39817264782301461
441 40534982495622472
442 41263994071792392
443 42004451490345000
444 42756508431205800
445 43520320289876760
446 44296044192722520
447 45083839012358520
448 45883865383141500
449 46696285716762825
450 47521264217945089
451 48358966900242453
452 49209561601945173
453 50073218002088775
454 50950107636568335
455 51840403914358323
456 52744282133838471
457 53661919499226126
458 54593495137115550
459 55539190113124630
460 56499187448649462
461 57473672137727274
462 58462831164008154
463 59466853517836050
464 60485930213439510
465 61520254306232631
466 62570020910226687
467 63635427215552907
468 64716672506096875
469 65813958177245025
470 66927487753743705
471 68057466907671285
472 69204103476523785
473 70367607481414500
474 71548191145388100
475 72746068911849684
476 73961457463109268
477 75194575739042188
478 76445644955865900
479 77714888625033660
480 79002532572245568
481 80308804956577461
482 81633936289728141
483 82978159455385425
484 84341709728711505
485 85724824795948107
486 87127744774141939
487 88550712230990919
488 89993972204811675
489 91457772224628810
490 92942362330386426
491 94447995093282402
492 95974925636225922
493 97523411654418750
494 99093713436060750
495 100686093883180150
496 102300818532589050
497 103938155576964675
498 105598375886056875
499 107281753028022375
500 108988563290886279
501 110719085704131333
502 112473602060415453
503 114252396937418025
504 116055757719815485
505 117883974621386688
506 119737340707248576
507 121616151916222656
508 123520707083332800
509 125451307962434880
510 127408259248978752
511 129391868602903104
512 131402446671663684
513 133440307113395425
514 135505766620208985
515 137599144941622221
516 139720764908127117
517 141870952454892687
518 144050036645604375
519 146258349696440475
520 148496227000186095
521 150764007150485190
522 153062031966231190
523 155390646516096750
524 157750199143203150
525 160141041489929874
526 162563528522864898
527 165018018557896218
528 167504873285445150
529 170024457795841935
530 172577140604844183
531 175163293679298691
532 177783292462947171
533 180437515902376425
534 183126346473113505
535 185850170205866397
536 188609376712910769
537 191404359214623324
538 194235514566162300
539 197103243284295660
540 200007949574377516
541 202950041357473332
542 205929930297634452
543 208948031829322500
544 212004765184984200
545 215100553422777165
546 218235823454447205
547 221411006073357705
548 224626535982671625
549 227882851823686675
550 231180396204324219
551 234519615727772463
552 237900961021284483
553 241324886765131650
554 244791851721713010
555 248302318764821178
556 251856754909065306
557 255455631339451686
558 259099423441122550
559 262788610829253630
560 266523677379111042
561 270305111256268059
562 274133404946982339
563 278009055288734175
564 281932563500926335
565 285904435215746061
566 289925180509189797
567 293995313932251217
568 298115354542273125
569 302285825934463800
570 306507256273578360
571 310780178325765720
572 315105129490581720
573 319482651833169000
574 323913292116604200
575 328397601834413064
576 332936137243254028
577 337529459395770873
578 342178134173615025
579 346882732320638085
580 351643829476255173
581 356462006208979671
582 361337848050129951
583 366271945527708675
584 371264894200455255
585 376317294692072062
586 381429752725624974
587 386602879158118854
588 391837290015248550
589 397133606526326010
590 402492455159384106
591 407914467656457762
592 413400281069042982
593 418950537793734375
594 424565885608041775
595 430246977706386555
596 435994472736278235
597 441809034834671985
598 447691333664507625
599 453642044451430725
600 459661848020696409
601 465751430834256468
602 471911485028030388
603 478142708449360900
604 484445804694654660
605 490821483147208668
606 497270459015223036
607 503793453370000716
608 510391193184334800
609 517064411371084005
610 523813846821936957
611 530640244446365889
612 537544355210770369
613 544526936177811675
614 551588750545938435
615 558730567689104151
616 565953163196677227
617 573257318913544122
618 580643822980406250
619 588113469874271250
620 595667060449139250
621 603305401976884750
622 611029308188334750
623 618839599314543750
624 626737102128266250
625 634722649985627379
626 642797082867992283
627 650961247424034903
628 659215997012006775
629 667562191742206485
630 676000698519650413
631 684532391086945401
632 693158150067363981
633 701878863008122800
634 710695424423864880
635 719608735840346352
636 728619705838328304
637 737729250097674384
638 746938291441654800
639 756247759881457360
640 765658592660906196
641 775171734301388817
642 784788136646992137
643 794508758909848125
644 804334567715689725
645 814266537149617695
646 824305648802079015
647 834452891815057515
648 844709262928477375
649 855075766526820150
650 865553414685955974
651 876143227220189598
652 886846231729521918
653 897663463647127650
654 908595966287049810
655 919644790892111658
656 930810996682046766
657 942095650901847871
658 953499828870335175
659 965024614028944755
660 976671097990737747
661 988440380589630969
662 1000333569929849649
663 1012351782435602925
664 1024496142900982785
665 1036767784540087116
666 1049167849037367532
667 1061697486598202652
668 1074357855999697500
669 1087150124641709700
670 1100075468598103140
671 1113135072668229780
672 1126330130428640280
673 1139661844285024125
674 1153131425524379925
675 1166740094367416569
676 1180489080021185913
677 1194379620731947683
678 1208412963838267275
679 1222590365824347135
680 1236913092373592403
681 1251382418422411506
682 1265999628214252386
683 1280766015353875050
684 1295682882861861130
685 1310751543229361142
686 1325973318473080134
687 1341349540190502414
688 1356881549615356050
689 1372570697673317835
690 1388418345037959411
691 1404425862186935247
692 1420594629458413167
693 1436926037107748125
694 1453421485364399925
695 1470082384489095585
696 1486910154831237045
697 1503906226886554920
698 1521072041355009000
699 1538409049198936200
700 1555918711701446664
701 1573602500525068728
702 1591461897770643448
703 1609498396036469400
704 1627713498477698460
705 1646108718865983273
706 1664685581649377121
707 1683445622012486901
708 1702390385936879925
709 1721521430261745255
710 1740840322744810287
711 1760348642123513299
712 1780047978176432679
713 1799939931784973550
714 1820026114995312510
715 1840308151080601206
716 1860787674603429462
717 1881466331478548682
718 1902345779035856250
719 1923427686083641650
720 1944713732972095030
721 1966205611657078935
722 1987905025764163935
723 2009813690652928875
724 2031933333481526475
725 2054265693271515009
726 2076812520972956793
727 2099575579529784213
728 2122556643945434025
729 2145757501348750660
730 2169179951060159268
731 2192825804658109236
732 2216696886045788916
733 2240795031518112300
734 2265122089828978380
735 2289679922258803932
736 2314470402682330464
737 2339495417636706069
738 2364756866389842925
739 2390256661009051185
740 2415996726429950001
741 2441979000525656427
742 2468205434176252947
743 2494677991338534375
744 2521398649116034875
745 2548369397829335850
746 2575592241086655450
747 2603069195854720450
748 2630802292529921250
749 2658793575009750750
750 2687045100764527854
751 2715558940909406358
752 2744337180276669978
753 2773381917488314275
754 2802695265028916235
755 2832279349318792263
756 2862136310787445351
757 2892268303947302181
758 2922677497467740925
759 2953366074249410505
760 2984336231498842077
761 3015590180803353504
762 3047130148206247584
763 3078958374282304800
764 3111077114213571360
765 3143488637865443296
766 3176195229863047392
767 3209199189667919712
768 3242502831654982500
769 3276108485189820225
770 3310018494706255545
771 3344235219784225965
772 3378761035227961965
773 3413598331144467375
774 3448749513022302775
775 3484217001810672699
776 3520003233998817423
777 3556110661695710118
778 3592541752710060150
779 3629298990630623310
780 3666384874906819758
781 3703801920929660466
782 3741552660112982946
783 3779639639974997050
784 3818065424220141630
785 3856832592821252847
786 3895943742102044919
787 3935401484819904099
788 3975208450248996675
789 4015367284263691785
790 4055880649422299841
791 4096751225051127357
792 4137981707328848977
793 4179574809371197500
794 4221533261315972700
795 4263859810408369740
796 4306557221086627980
797 4349628275068000980
798 4393075771435048500
799 4436902526722251300
800 4481111375002949544
801 4525705167976605613
802 4570686775056392133
803 4616059083457106025
804 4661824998283409385
805 4707987442618398003
806 4754549357612498331
807 4801513702572693711
808 4848883455052080675
809 4896661610939756130
810 4944851184551036242
811 4993455208718007834
812 5042476734880413114
813 5091918833176868550
814 5141784592536418710
815 5192077120770425886
816 5242799544664796322
817 5293955010072543867
818 5345546682006691875
819 5397577744733514175
820 5450051401866115935
821 5502970876458355245
822 5556339411099106245
823 5610160268006864625
824 5664436729124696325
825 5719172096215530264
826 5774369690957795928
827 5830032855041406648
828 5886164950264089400
829 5942769358628061960
830 5999849482437058248
831 6057408744393702696
832 6115450587697234476
833 6173978476141582425
834 6232995894213791505
835 6292506347192801637
836 6352513361248579749
837 6413020483541605879
838 6474031282322714175
839 6535549347033289635
840 6597578288405821431
841 6660121738564813662
842 6723183351128054382
843 6786766801308243750
844 6850875786014982150
845 6915514023957119130
846 6980685255745464010
847 7046393243995859010
848 7112641773432615750
849 7179434650992315975
850 7246775705927977359
851 7314668789913585243
852 7383117777148991163
853 7452126564465179025
854 7521699071429899785
855 7591839240453675493
856 7662551036896173561
857 7733838449172952116
858 7805705488862577300
859 7878156190814113380
860 7951194613254986532
861 8024824837899223164
862 8099050970056063644
863 8173877138738952300
864 8249307496774904560
865 8325346220914252101
866 8401997511940766877
867 8479265594782164897
868 8557154718620990625
869 8635669157005882875
870 8714813207963223075
871 8794591194109166775
872 8875007462762059275
873 8956066386055236250
874 9037772361050210250
875 9120129809850243954
876 9203143179714311058
877 9286816943171445678
878 9371155598135481150
879 9456163668020179110
880 9541845701854749738
881 9628206274399764051
882 9715249986263459131
883 9802981464018437175
884 9891405360318759255
885 9980526354017434677
886 10070349150284306829
887 10160878480724336409
888 10252119103496282925
889 10344075803431785360
890 10436753392154842896
891 10530156708201696592
892 10624290617141112912
893 10719160011695070000
894 10814769811859847600
895 10911124965027521520
896 11008230446107863540
897 11106091257650647665
898 11204712429968363625
899 11304099021259338525
900 11404256117731267549
901 11505188833725154623
902 11606902311839663943
903 11709401723055883275
904 11812692266862499935
905 11916779171381390358
906 12021667693493624166
907 12127363118965883646
908 12233870762577299550
909 12341195968246704130
910 12449344109160302322
911 12558320587899761994
912 12668130836570724174
913 12778780316931734175
914 12890274520523594535
915 13002618968799140691
916 13115819213253440307
917 13229880835554417177
918 13344809447673900625
919 13460610692019101325
920 13577290241564514465
921 13694853799984251180
922 13813307101784799180
923 13932655912438213500
924 14052906028515738300
925 14174063277821860644
926 14296133519528797188
927 14419122644311414708
928 14543036574482585400
929 14667881264128977885
930 14793662699247284853
931 14920386897880888281
932 15048059910256963161
933 15176687818924020675
934 15306276738889891755
935 15436832817760151967
936 15568362235876988659
937 15700871206458511314
938 15834365975738506050
939 15968852823106635210
940 16104338061249082986
941 16240828036289648022
942 16378329127931283942
943 16516847749598088750
944 16656390348577744050
945 16796963406164405035
946 16938573437802042195
947 17081226993228235695
948 17224930656618423375
949 17369691046730603325
950 17515514817050491989
951 17662408655937138753
952 17810379286768997973
953 17959433468090459400
954 18109577993758837960
955 18260819693091823848
956 18413165431015393896
957 18566622108212185176
958 18721196661270331800
959 18876896062832765880
960 19033727321746983612
961 19191697483215277449
962 19350813628945435329
963 19511082877301907925
964 19672512383457444885
965 19835109339545201031
966 19998880974811313487
967 20163834555767950707
968 20329977386346834375
969 20497316808053235150
970 20665860200120443230
971 20835614979664714710
972 21006588601840694710
973 21178788559997318250
974 21352222385834189850
975 21526897649558442834
976 21702821960042079318
977 21880002964979791863
978 22058448351047267775
979 22238165844059977035
980 22419163209132444843
981 22601448250838009761
982 22785028813369068441
983 22969912780697807925
984 23156108076737426505
985 23343622665503844132
986 23532464551277903364
987 23722641778768061844
988 23914162433273577300
989 24107034640848186060
990 24301266568464276076
991 24496866424177555452
992 24693842457292217472
993 24892202958526603125
994 25091956260179362125
995 25293110736296113425
996 25495674802836606225
997 25699656917842382475
998 25905065581604941875
999 26111909336834410375
1000 26320196768828713179