1 900
2 4900
3 10404
4 79524
5 81796
6 417316
7 532900
8 846400
9 1542564
10 2464900
11 3232804
12 3334276
13 3496900
14 12432676
15 43850884
16 50836900
17 51811204
18 71470116
19 107453956
20 236975236
21 253892356
22 432889636
23 544102276
24 864948100
25 1192597156
26 1450543396
27 1554094084
28 2024820004
29 2165413156
30 2893794436
31 3309700900
32 3332521984
33 3562896100
34 4131918400
35 4198780804
36 4686223936
37 5435523076
38 6147500836
39 6227419396
40 6238156324
41 7279502400
42 8441566884
43 10808929156
44 13270579204
45 14298898084
46 21257056804
47 21368007684
48 25295630116
49 29112549376
50 31519031296
51 37902638596
52 37986789604
53 54330015744
54 58663746436
55 64180142244
56 75097921600
57 105980198116
58 117137800516
59 119500193344
60 124466428804
61 139312576516
62 182231656996
63 191206801984
64 240047082916
65 242250996100
66 266264256064
67 296987941156
68 394456851364
69 422237440804
70 518397120004
71 527613376900
72 580665336196
73 583460711716
74 679513354276
75 758985955204
76 870910767076
77 1195195562500
78 1207761436324
79 1541352046144
80 1628130064324
81 1721863591204
82 1826190065956
83 1880096199556
84 1989764148100
85 2167743850276
86 2420656775716
87 3392072530564
88 4329720316804
89 4537095962116
90 4537479378496
91 4788017927716
92 4862016180004
93 5088119330596
94 5248855117444
95 5527962750244
96 5687872025476
97 6487769352100
98 7017794388544
99 7044809490436
100 7580517719076
101 9155453536804
102 10641152878084
103 10670453432356
104 11076901927204
105 11494852844836
106 12143817100804
107 16633069229956
108 17779766159236
109 19295338881316
110 19609716897796
111 20662279354084
112 22317933362596
113 26545803716644
114 26742612598276
115 27549880444804
116 30177685270084
117 30963059286916
118 33251438156836
119 35171613080356
120 38738250688036
121 40881778180996
122 44637498076900
123 49122800842756
124 49755614782756
125 53042584245156
126 55729897840516
127 57633696322596
128 57835994580004
129 63744351808036
130 67659936020356
131 75159293946916
132 76029436104196
133 79585775419396
134 82333810144804
135 84204958858276
136 96846658744900
137 100346018805796
138 105835660221316
139 113895810151204
140 119928737635204
141 128773608839716
142 152159478066436
143 169129972980004
144 172088273170564
145 180550980329476
146 199654808765476
147 208822325870596
148 216380746132996
149 222182814016804
150 227101283214400
151 234026356326400
152 242368788967204
153 246565554188836
154 276040613380900
155 278473390500484
156 311233036672804
157 323999928000004
158 328872929601316
159 366709401516964
160 379034095564804
161 402903088422916
162 447365054812036
163 450675790723876
164 474368312880004
165 491854724128804
166 508721799839044
167 509820182323204
168 514013326547044
169 517142438266756
170 528273357703204
171 574603375624996
172 578597128970116
173 619689628196356
174 628163893987204
175 639671100558400
176 641037886263076
177 658509810810916
178 702209614580644
179 715305188136100
180 727228042071556
181 806312711757316
182 813237539982400
183 853537610513956
184 880653461749636
185 942578786490916
186 954179620480804
187 1005971006966116
188 1020777323555236
189 1026049408384036
190 1044633983356804
191 1076167893780004
192 1121508164633476
193 1161498611146756
194 1195632966461476
195 1197461731009600
196 1231499698852900
197 1266153162638116
198 1280623338496804
199 1295217190243876
200 1317341397859204
201 1332247518001156
202 1416505078428196
203 1497900535398400
204 1529448647883556
205 1614162883809316
206 1666651721025316
207 1667557498004644
208 1711361562383236
209 1740291569107204
210 1850899883791396
211 1870129852020004
212 1964472482416900
213 1988675316728356
214 2102212046212996
215 2115437549380996
216 2123366215680004
217 2366749136368516
218 2436611585306116
219 2520059879239204
220 2544291051013156
221 2659911308651584
222 2706080191920004
223 2997304742541316
224 3108820523212804
225 3446799049626916
226 3508278902487076
227 3602036207845156
228 3665576662528036
229 3713780860876804
230 3794811332161600
231 4003420645308100
232 4047402354163204
233 4081958422722436
234 4099319200157476
235 4348232098147876
236 4620158254288516
237 4684717751220004
238 4742642477987716
239 4781556264844804
240 4957796794317376
241 5126555131201156
242 5395031772774400
243 5502108349735204
244 5655468046499716
245 5902911286124836
246 6053571030871204
247 6182016111136804
248 6301184082480004
249 6544680237043204
250 6923071692180004
251 7017688003376164
252 7371494165048836
253 7452834022720804
254 7869676650595204
255 8012433590791204
256 8070076766963236
257 8362971909909796
258 8452374826492804
259 8512373703900676
260 8669783835082276
261 8694288005703556
262 8882305123144324
263 8910189100864804
264 9229326157861924
265 9321787798952836
266 9386354054707204
267 10325967132298756
268 10657459030900900
269 10821384958084996
270 11409172062003076
271 11559786160470916
272 11613230997148804
273 11673721592820004
274 11926596944281600
275 12334327598160324
276 12375122076912676
277 12575443744161796
278 12983373236495236
279 13066135514611204
280 13126160706413764
281 13274772281575204
282 14489689463011876
283 14847525341578084
284 15407205785086756
285 15978223519380004
286 16466073214759204
287 17116877728968196
288 18261954173692804
289 18368827067469316
290 18910244861004676
291 19260544002299044
292 19801298292331396
293 20200879479520804
294 21256148783752996
295 21859979115654436
296 22166673546874756
297 22586408401213504
298 23049112605312964
299 24206629368700804
300 24404840246076196
301 24671011916047396
302 25895825071552804
303 26243999352000004
304 26384247535185796
305 26737327243056676
306 28856496384000000
307 29157337644019204
308 29691096573614116
309 30466280283197476
310 31496594029948804
311 31657393164160516
312 31738023224642596
313 32062084655560996
314 34400529744544804
315 35091542052497956
316 35704671510412804
317 36415190477901316
318 37775936322826276
319 38891704427200804
320 39784641852530884
321 40128152880655876
322 40611473581768996
323 41099147183728516
324 41492437661849476
325 42287479754083204
326 44532802434097156
327 44625176710758400
328 45055329000908836
329 45582440442198916
330 47300319395885956
331 47846980234704676
332 48620249118000004
333 49178295052192804
334 52257498229020100
335 52628121309607204
336 53949820228252036
337 55638996049123204
338 56256343780903204
339 57254768132258596
340 59808970462743076
341 60069009083680804
342 61117652256263716
343 62046424921075204
344 62313722005191556
345 65849809897903684
346 66427745694469636
347 69717226159879204
348 71184906957780004
349 74955487304880004
350 75270087685770916
351 75417817394318116
352 75437566281000000
353 76974377428664356
354 78395769817062916
355 81297519039331204
356 82117664072992804
357 84111325461264676
358 84952642509245956
359 85752155667396100
360 85970536020070276
361 87514493129052196
362 89781251880499204
363 90133853331676036
364 93899201490814756
365 98912261552227204
366 101203570342507396
367 103547711304043204
368 108114283935857956
369 111388692705306916
370 112145284161000000
371 114314318873248036
372 114525474336847876
373 115465480756494400
374 116355397636264900
375 121589569913241600
376 122102055908654116
377 126596832257724196
378 128890194871993636
379 140089110013900804
380 140581297895859076
381 140758861840833600
382 141322010051527204
383 141817441691672356
384 143311554623395876
385 146335166898688804
386 148377318931390756
387 149406373211814436
388 150700207395952516
389 152560515290441764
390 153576209246656036
391 154103509053799204
392 155937068012587684
393 157295879796858916
394 164937514000500004
395 167913801709853956
396 168296337416081956
397 171420084053995396
398 174297404122232836
399 179271792331380004
400 179863936478786596
401 181350714582761476
402 183146993565178756
403 195465537053603716
404 207401000569000000
405 210055467954703396
406 212111819924880100
407 216694234698318400
408 217478403312256804
409 218505656338324996
410 220916730436768804
411 222651102737203204
412 234449049276372100
413 235804879561722916
414 239457869388394276
415 239825488388677636
416 245016729609789316
417 245390729512149796
418 252342622316865600
419 254880677284411396
420 260313801237908356
421 266230908543170596
422 266628936370672516
423 271440164316643204
424 274683625472414596
425 277485410794945600
426 277545421438336804
427 286685376993967396
428 293045320995599236
429 293161561820481600
430 306082072608947716
431 307409255807220004
432 308607263445170596
433 310522799145267076
434 320919755138848804
435 326446771423302436
436 332514609918076804
437 336290465477780356
438 349271778096871204
439 350736995926236676
440 357635725799628676
441 365644053230827396
442 368174014770714916
443 374299482272839204
444 382063431051388804
445 383630600825190436
446 388889339805725476
447 391007901286612516
448 396878587848796036
449 400648739679367204
450 404990305113372196
451 411568693344295204
452 412060313249854564
453 412672834091499556
454 415998588959184676
455 417907638050048644
456 418785372657873796
457 423836839609680676
458 423979629782901124
459 424400921169887236
460 425530773250531204
461 431213910266764804
462 432357333999011716
463 433179692936654400
464 435646557643972900
465 443917053436252036
466 447429733094356996
467 449783073107246596
468 466275272805990400
469 470772957984229156
470 472605648604387204
471 485922670620445444
472 488316808364582596
473 511693412227080196
474 512343078437850916
475 530119122499468804
476 536818807181923204
477 541546228465876516
478 544942024493956996
479 564254563088764804
480 569161857654123556
481 569865503818541956
482 574809311946592804
483 578045990218916164
484 583359164336784676
485 598642573407521764
486 602210774614028836
487 608841569452396036
488 620014391563325476
489 626035731500743204
490 635149841661448996
491 638976611038735876
492 642820646601253156
493 659155314445045636
494 670216714607181316
495 687069119256298276
496 698479276009527076
497 703412600777605156
498 707543628307327876
499 708627223164000100
500 713357602646580004
501 725936713760563204
502 736972536820334116
503 741250410012508036
504 744686095623265156
505 749862000377667076
506 762919804309273636
507 775260255734913316
508 779703633144657796
509 780594595641921316
510 782688243913316416
511 786852731479651204
512 806766340589379076
513 826125106581748516
514 835465037674270756
515 853428844144639876
516 858203927454277156
517 863960445661815076
518 868779624873912196
519 870712930667520004
520 872649461324011396
521 874867455509502016
522 878478438322501636
523 893178637147413796
524 910061046613555204
525 943514772941896996
526 949037930057465284
527 952796444304281476
528 955905498786823204
529 964233512786813476
530 977323004222776324
531 984230595594289156
532 985291617567896356
533 1001310120823283716
534 1013432326422937600
535 1021879680457377316
536 1032832205218992676
537 1038341366000813956
538 1047201828816124804
539 1050539078056783396
540 1061720875087340836
541 1064412446184210244
542 1069601075774179204
543 1080667574802830884
544 1092357749164003204
545 1111984772621416996
546 1124824773502484356
547 1127171212915507204
548 1130697752937111076
549 1159208827143347236
550 1177299922612044676
551 1193149433301184804
552 1227829952983912996
553 1232845335605090596
554 1246716876672634756
555 1255604956746688804
556 1256883887595388900
557 1259428646280494596
558 1270952127320995876
559 1290333434431974916
560 1307309130152935204
561 1318335816533811364
562 1351153594760038276
563 1367367256609660804
564 1411317308142202756
565 1422468403089148804
566 1436477272285564804
567 1542100634666394916
568 1557007250750533156
569 1570515368098586116
570 1605435463472608804
571 1639379105594348836
572 1640934678117555076
573 1642700853972366400
574 1667549176265095204
575 1683355219197472804
576 1695655339693742596
577 1697743308587443264
578 1712088941435403556
579 1718523846986137636
580 1772306433074880004
581 1785532543174098436
582 1808856195678064516
583 1827341627485504036
584 1859604285480763396
585 1899228510112500004
586 1902703767233301796
587 1956978084091627584
588 2016847887188659204
589 2027372304702196516
590 2032848602696880004
591 2036505626473876996
592 2042000410885696804
593 2082635990175055396
594 2088223830953164804
595 2091955299907174276
596 2110687713218207236
597 2144722753105891204
598 2159980836205030276
599 2202360468902899204
600 2215974755177582116
601 2257196523254249476
602 2281008500439436804
603 2296987483199012356
604 2300995312102627204
605 2305523066272430404
606 2315064027296634916
607 2351536982038951204
608 2367884777038677796
609 2371985009464500004
610 2386377769219356676
611 2429949241716666916
612 2438315747413047076
613 2493225860570982436
614 2495311441812652324
615 2497487784152263204
616 2523174184017460516
617 2557730314496600356
618 2568601536324147076
619 2583879421595220004
620 2605823072781415204
621 2656823736107279236
622 2665769262673709956
623 2683728065844604804
624 2699516317415676196
625 2733582775865260036
626 2741220095399389444
627 2759026368202031524
628 2827796660771365924
629 2834745133592939044
630 2837718695259397156
631 2843065408521196804
632 2880195243361984804
633 2911168008733404676
634 2983596678578155396
635 2988472831485120004
636 3057368512367296516
637 3099775030634368804
638 3137557530665779204
639 3166056956532558400
640 3177548567669920900
641 3188470204246924804
642 3225621840594643876
643 3245187104023761796
644 3279055302939175204
645 3300028606058863396
646 3358224101767456804
647 3410196478381192900
648 3411793918269223204
649 3437705202696601600
650 3446956304411018116
651 3457829975176063876
652 3487865238453591076
653 3618407441796595204
654 3624042492231541636
655 3632507405406784804
656 3732364335988108804
657 3752580210374110756
658 3767070318884370436
659 3781602350715988516
660 3785724775845536836
661 3813720789059500036
662 3848991960623500804
663 3884507222261686276
664 3944244800142945796
665 3959286235289616676
666 4050440283129560356
667 4053505605317425156
668 4075011604014976804
669 4115178223879122436
670 4209003334619540356
671 4220625101056000000
672 4224795469384887076
673 4256513013979367716
674 4269249905828938276
675 4294809422331271204
676 4352737843662419236
677 4365690002386769956
678 4391681015319904804
679 4414518197870136196
680 4430884917567159076
681 4480258216976906116
682 4496807310907394596
683 4523381169198343204
684 4583602871191022116
685 4630856118741068836
686 4647820497445158916
687 4692146028285895204
688 4709278446923491204
689 4726457739451072804
690 4785219101456381956
691 4830522635233620004
692 4848032441087740804
693 4911462151834516996
694 4936296583685728804
695 4946968692045378436
696 5090923471379640196
697 5098202717368320004
698 5109136219415303716
699 5189853506512500004
700 5200934054502477316
701 5219904271271404324
702 5226857663171911204
703 5237997396726471556
704 5365496066420570116
705 5408791285818595684
706 5426294282302666756
707 5445399252080381476
708 5479915276353796996
709 5510733704633059204
710 5537806299358412836
711 5580550330166771716
712 5647095394993792804
713 5666780240478000004
714 5674668570929313796
715 5726143647698695204
716 5765977540420020004
717 5838201849060739876
718 5894843725566365476
719 5898905283407634436
720 5976474413101288996
721 6038251566540584836
722 6058949984700954916
723 6112944649740764196
724 6196897267748812804
725 6315779201295416836
726 6340492898492797444
727 6358648751948287876
728 6375857534420234116
729 6419032308591017476
730 6519166235236576804
731 6571872717971756836
732 6598345484975964196
733 6642644392883833636
734 6727426421596497796
735 6790506131131201600
736 6799449080764006276
737 6977426765384669476
738 7029760278557640100
739 7074695873604362116
740 7121370271764068356
741 7300472662903406596
742 7319929365332092804
743 7329486967285980676
744 7415927157507120004
745 7440073420529440804
746 7512866096172796804
747 7516845379719320836
748 7660052571329280004
749 7749396157567923076
750 7774351925685180196
751 7794359898440143396
752 7950734065097615236
753 7971081422763053956
754 7986367551358375204
755 8073404650803123076
756 8107969577623914244
757 8150791154337230116
758 8176709859262238596
759 8333522590125583876
760 8551467828214389796
761 8632262176480599556
762 8740876911684728836
763 8751794477152867204
764 8850513414051712516
765 8889128763955783204
766 8927870337153090436
767 8944512576385888804
768 8983434945273748996
769 9016897960258780036
770 9084833086377530596
771 9179955670244235556
772 9293690795105136676
773 9408479502415164196
774 9472064730302305156
775 9483660217528819204
776 9582652225249277476
777 9611914444536442756
778 9747384762743719204
779 9885199292692447684
780 10065004759803975556
781 10077140408483635204
782 10278967471902088996
783 10371702475968970756
784 10396537430394834436
785 10541720772621830884
786 10685356564511405956
787 10793602143757792804
788 10909109343333775396
789 10973679213591212836
790 11136357920816658436
791 11460447874817962276
792 11500612957423793956
793 11527448268674675236
794 11561058417025677316
795 11737017509749483396
796 11764265362518840196
797 11831804057906058304
798 11887468255121356804
799 11990874401918503204
800 12164715343191859204
801 12269923080013620004
802 12397071480845520676
803 12425460354845409316
804 12468135050659425316
805 12532353082593725956
806 12636667694785100836
807 12661533035469820804
808 12712038411262328356
809 12727505173888674724
810 12784450865174222116
811 12937523620791209476
812 13003545295671208996
813 13136346383838400804
814 13225443793515466276
815 13300037200309619236
816 13472799275491315204
817 13548435857676720004
818 13738920611198580004
819 14086846513714060804
820 14188577372021113636
821 14377834648706448676
822 14425443332019915556
823 14465207468986486276
824 14521015300782420004
825 14697463063231886116
826 14705521434954628996
827 14843021422550983204
828 14940659167933192996
829 15030582859724948356
830 15112683353662152196
831 15170353493850784804
832 15269600398740563236
833 15361003778471229316
834 15377666560708492804
835 15519848133202631716
836 15730726940094218116
837 15858281340824926756
838 15969454576415280004
839 16072593883479649156
840 16578161068702924804
841 16604631415763023396
842 16666518826909180804
843 16871081804225524516
844 16906849289890493476
845 17276753994109368196
846 17634215948616785956
847 17969755210863937636
848 17987819835060180004
849 18053532984181145476
850 18194953025568628516
851 18337202291226673156
852 18394334904747699076
853 18461158238838420004
854 18604964050494451204
855 18846505376673415204
856 18992554461374860804
857 19139450750510176804
858 19218142979354260516
859 19237853893620448804
860 19615250218877847076
861 19765740548427253636
862 20110056871819525636
863 20160022646354200996
864 20171282422519147396
865 20222410417753434916
866 20634941532599645476
867 20707778318197680004
868 20713007028005598784
869 20728624198845652996
870 20780807757175459876
871 20843558012792888356
872 20895958359076995076
873 21446798211809164804
874 21791145342234926596
875 21964865621933993476
876 22095835886590156804
877 22205424447225187204
878 22403710525032709636
879 22459024888042673956
880 22558848784727997316
881 22647860163902332804
882 22725960970197233956
883 22793065140047722276
884 22815466185188224804
885 23040385902415879204
886 23119499301437210116
887 23289713928823198756
888 23380878449391328804
889 23437992019034880004
890 23586977013883064356
891 23690535754888662916
892 23759764109886131716
893 23806000562519734276
894 23840722161963655204
895 24073171117161472804
896 24108184510994063236
897 24135152237885305444
898 24342584193367638916
899 24484041937686499204
900 24578689005746692996
901 24840383570627788804
902 24876230429446274596
903 24984003819596815876
904 25044029028501733156
905 25104162332474024836
906 25261015738638304804
907 25528133026420245796
908 25932774027528547204
909 26118283445582580004
910 26205194290574057476
911 26336141015625000000
912 26832310137435238276
913 26905914847388698276
914 26997187658787712804
915 27034977615634907136
916 27188373841850851204
917 27342052444848419716
918 27374913334165226404
919 27483495957785804836
920 27573790735050739204
921 27794004307747709476
922 27806998991328450436
923 27963290872723708804
924 28002466570485890596
925 28094036603807116804
926 28272874660619538244
927 28621609745522572804
928 28728009667128909316
929 28861426415686983556
930 28955094254114464804
931 29183522454593684356
932 29399745823108336516
933 29475649308899534400
934 29658069109477684516
935 29904363171665287204
936 30069409282535983396
937 30159639462533264644
938 30485013478761072676
939 30876783729792487204
940 31229758525871203204
941 31329131507113158436
942 31772065441085448196
943 31915944144425077636
944 31973632234830663556
945 32118194600821389316
946 32205166983728445316
947 32234196991572172804
948 32892576369084180004
949 32995890231882665476
950 33040242024329383204
951 33307292465963726116
952 33732947170611265600
953 33755969925845305636
954 34042467143850705796
955 35036398352716902436
956 35082791370407548804
957 35284360395376768036
958 35393256659621347204
959 35502404790204186916
960 35627454416450944804
961 35959220291050129984
962 36308322249091342564
963 36384703653249114916
964 36419378313409000000
965 36715105607498006404
966 36735781585780980004
967 36799425460009000000
968 37186275344046062116
969 37494318489548118916
970 37510584122843772196
971 37787910447255091204
972 38049987301389414976
973 38281057734944764804
974 38314104939450611716
975 38396816561269788196
976 38829077830602676516
977 39063340079516646436
978 39147261506063344516
979 39450498694630387204
980 39619723111222320004
981 39925698314933532676
982 40011005048768181796
983 40096448411795517316
984 40698389828033029156
985 40767612118923424036
986 40854264114795530116
987 41045384688435846436
988 41377080513393556996
989 41657959135848771076
990 41904898833857254276
991 41957956995104455204
992 41993357083419723556
993 42261862006470110404
994 42795797837566275076
995 42885662466940568356
996 42987204972300865600
997 43029740156314816804
998 43210347422087008804
999 43264640297361474436
1000 43676342678594593444