1 1
2 1764
3 60516
4 82369
5 529984
6 2056356
7 2798929
8 3534400
9 18181696
10 38900169
11 96020401
12 97121025
13 335988900
14 455907904
15 457318225
16 617820736
17 1334513961
18 1599200100
19 2176689025
20 3279852900
21 4464244225
22 8586616896
23 15688815025
24 24514164900
25 33366502225
26 43339745124
27 45347276601
28 58990208641
29 74673760225
30 144788621121
31 153150909025
32 169379987364
33 291124993600
34 393398656225
35 480470785600
36 533111721025
37 549223281216
38 597875354176
39 663349978369
40 868105885284
41 985413582400
42 1144675311025
43 1181588566081
44 1307539649529
45 1360486627201
46 2023725320929
47 2537441914225
48 3294489995329
49 5204124375025
50 6475482821809
51 7365144654400
52 7409311220025
53 7999761708225
54 9328333109824
55 9815281714225
56 9892534657600
57 10168502838481
58 12309263503936
59 16210930638400
60 21603764560225
61 22381216112641
62 25245479662144
63 25543067620225
64 26460170163025
65 27675069704100
66 35265960405225
67 37552678144576
68 38896489257025
69 40535722032289
70 48398833283329
71 48956665585216
72 50889276203584
73 51472589313600
74 56835525856356
75 59855691329316
76 61133258138176
77 68766932811889
78 71064343621089
79 72328136114025
80 77359465748929
81 81470246531569
82 99262783751041
83 131724513036900
84 133137097635025
85 137488757313600
86 147820246678225
87 167430142670400
88 167670799898176
89 182134458318400
90 184745671725924
91 188688904742464
92 231158240724321
93 251459386515841
94 260817590423104
95 270158203520100
96 271834853382225
97 285942993202801
98 338243630742801
99 339374505294400
100 422283101022784
101 433221596928576
102 435625731979201
103 451622511993744
104 515901038037025
105 540592492916025
106 558410502365521
107 612014904934225
108 693715159971729
109 693955229580900
110 707271047106624
111 790343467850304
112 866074516572736
113 886774666252644
114 898405546815396
115 940409075888100
116 955738894410729
117 1170149361842916
118 1206998851288321
119 1222829772054289
120 1276053853834816
121 1377418785369649
122 1394504503594225
123 1489825289045025
124 1541051593812900
125 1765824951758400
126 2019207248648100
127 2097245039393344
128 2097542447134225
129 2399898410382564
130 2437942074021441
131 2653903304570401
132 2694885749219521
133 2794928253460561
134 3160228986855396
135 3569851466118756
136 3735209826347769
137 3863633622361956
138 4005185512306225
139 4301422787664289
140 4476047536692900
141 4653943022194596
142 4716706143758400
143 5184942234810849
144 5258834652659329
145 5618300146213041
146 5811480351760356
147 6248327029249600
148 6334533557987089
149 6473184670858816
150 6988516091049025
151 7459767399303025
152 8049331187344225
153 8626596504757729
154 9180075397544100
155 9325599766031025
156 10171860119809600
157 10361984233244224
158 10915096041263569
159 11356678945998400
160 11422751697671076
161 11456333670021696
162 11519496639050724
163 11576360381502016
164 11603827413849969
165 11926093933115649
166 11995392233216484
167 12426076788514596
168 13927940298723025
169 14043524377912129
170 14151330759121956
171 14349335522618944
172 14874271358254884
173 15493417197173136
174 15679314869819041
175 15939205415320356
176 16327061650766881
177 16872989001444900
178 16913271184367089
179 17314156943892900
180 17734894514035776
181 17937239007080484
182 17983309928274496
183 19261533533249329
184 20245536015402481
185 21663890803962225
186 21695029593074929
187 22493537264143936
188 22966012807522225
189 23798677222703601
190 23806913080112100
191 24033331042104384
192 28633838059929600
193 29429531505741376
194 30611759531411556
195 32261788909548900
196 32403853914597025
197 34317061215330609
198 37329259777074225
199 38026987855979409
200 38109040684236900
201 38756068400672100
202 39048045870254656
203 39480465222698724
204 39575898139086400
205 40143287290978404
206 41407450388074849
207 41666006028865729
208 41950547894352241
209 42244247764743025
210 43776459761149504
211 43911879349108225
212 44278242942081600
213 45057971282076900
214 45073979881132225
215 45238972450480704
216 46675740167576100
217 49246395048122944
218 50006874021020224
219 52003484881511076
220 52751315323137025
221 53479108592805025
222 54639474368276161
223 55337341955121216
224 55505810705210944
225 56040877475907025
226 56054813190086529
227 57842816163462225
228 60003383146574400
229 60095914132302400
230 61131649161911409
231 66546899310458449
232 68613407049392100
233 70782521088723409
234 71265159961443904
235 71505013664957796
236 71958548033319025
237 74321075541966400
238 74662104288043584
239 75386597084175204
240 76735652576192064
241 79171395405774400
242 81167531368705600
243 82331208731695716
244 82842170856739281
245 82969921448910001
246 85375541911792356
247 90180613123358641
248 94972692900607201
249 98096303998857025
250 102263035269818241
251 102609534920127361
252 107700733392054201
253 107981451074617344
254 109306007782097281
255 109682090069608225
256 112061922995919169
257 121304869480172196
258 122170152738654784
259 129680393263489600
260 131539586656705956
261 134515930722298225
262 135847718598315025
263 139429441942350400
264 139890522048903396
265 142496333247528225
266 144435539786497600
267 144447069115077184
268 144681561318387025
269 147565136858442241
270 149633320678712896
271 153127003474575936
272 153555834881240100
273 160275414418574400
274 175099550536836324
275 177875263198306881
276 179039992949405329
277 179420428967157169
278 180410225533068001
279 188680264527509056
280 190406543899896289
281 192499773281657521
282 192742092771104529
283 199369356557329764
284 199411317117733249
285 199430416729963584
286 203464591459545025
287 206109889205292900
288 208494993420750400
289 209006553032799025
290 210805712226332224
291 212320457012353600
292 217313283897475441
293 219961202608046656
294 225057053611186225
295 234853840228184100
296 239436732137361984
297 255358312887309025
298 260754915140388900
299 264189971842386496
300 269920955398758976
301 271363846425254401
302 280538460307204225
303 292127994831527569
304 293134930962680689
305 314932790679012900
306 323733323293511041
307 325075812917948401
308 353736465963525225
309 355479499920072256
310 359714620978806769
311 373822854537197025
312 389603618535169600
313 391870318444593444
314 392748622184594025
315 394302335339990529
316 405253070525579409
317 409018502850255936
318 409176950251731649
319 428658520646434225
320 447118991169306624
321 495148527563768100
322 504403440009740964
323 511740902490062400
324 526472030767237776
325 533379044549585521
326 537896495840118529
327 541836037465336384
328 560118176223247489
329 568016862076696356
330 580228752263695441
331 593981588218040100
332 596486940540948900
333 606659600038273600
334 608415462818247744
335 610297555882239225
336 615357117773516196
337 660788527946778001
338 673952162517351025
339 681979968938016225
340 692975093615977536
341 694545837589623889
342 735125282330947729
343 743204090642051025
344 744272341754264401
345 745791893789229225
346 752895612609971776
347 754344204564608100
348 759731627617977609
349 768365469923093056
350 768443791211310564
351 773134062271058929
352 787874847539691025
353 808474939518999025
354 808687829647859841
355 808967687120216100
356 811591230118917889
357 811885002402958225
358 824490397587295296
359 835929407775229504
360 837569410302841489
361 910049431097312100
362 949473242272998976
363 966962452639400100
364 985036126172779044
365 990459838857006144
366 992369731047553600
367 1006597072599816996
368 1026746278435161025
369 1038296092752358801
370 1039906460144641600
371 1054815323170184676
372 1055850007346458129
373 1071199859997501025
374 1076731261029824400
375 1079594292303972900
376 1100477758766535396
377 1101094907469183025
378 1144496636973758016
379 1160807257207414336
380 1224502708821975025
381 1226890133023628529
382 1240153762886535744
383 1253351225065826601
384 1293093313203326881
385 1304558501753089521
386 1307373416126576100
387 1316143338314739025
388 1319952669116908761
389 1335278145754369600
390 1344803615468622400
391 1354421674272582756
392 1364083708118963364
393 1370090459927528689
394 1407040436417146609
395 1425495089990062081
396 1429399104786189601
397 1435720856537195809
398 1436643201749868324
399 1482342173772651009
400 1497872504987784289
401 1525232353198862529
402 1537236969270617664
403 1545764280105536100
404 1560849016350082624
405 1601263657585620900
406 1673410667188477504
407 1715541943455816256
408 1779480483061173025
409 1809693082820272225
410 1843518389982126529
411 1856669491606366801
412 1923023285153784801
413 1932940048830392449
414 1955431024603987441
415 1984362734097551025
416 2003149766805760225
417 2035284227563854400
418 2064463557561070884
419 2093648906980302400
420 2103956936810313025
421 2138291886172682916
422 2179497756158206225
423 2192543919549774400
424 2196959572033792225
425 2353859943878124900
426 2428273835717225521
427 2429766737392060836
428 2445178002505185025
429 2459905944340212900
430 2519075519688499776
431 2549667918082561600
432 2632502693481201216
433 2758102652773249600
434 2775614593529232225
435 2797644838764539556
436 2809964286680346481
437 2827494117786868929
438 2890544022199680001
439 2904821892617978025
440 2910452845068373969
441 2928903794973937764
442 2950879304168769600
443 3027080948928407281
444 3057072171139838016
445 3096925414651255716
446 3129651441158768100
447 3203864923611892225
448 3246465099502941156
449 3357087612716361969
450 3431902287833621056
451 3460968767999239744
452 3503214150063500196
453 3508248209970703329
454 3520135269402736609
455 3535203426052732225
456 3603948955401930304
457 3640900158967118436
458 3659710643716554441
459 3704424882784321536
460 3712004860541083236
461 3733345737349274176
462 3807905474985067729
463 3969230254272900369
464 3986563498714526401
465 4032511587588656704
466 4074057739318007529
467 4161499706044274724
468 4176206627956686400
469 4215259592164209169
470 4251688708073974336
471 4259803350466101025
472 4374529837578254929
473 4418799718767892129
474 4448831450529102400
475 4468892194746800704
476 4621368137295297600
477 4681485429262187364
478 4753778461623235044
479 4768263704253097489
480 4864741873287520225
481 4888496656920305025
482 4930253439104429604
483 4955669660816355649
484 5014317776615752081
485 5029234778453847025
486 5052451060180918849
487 5069395806656334400
488 5105714746397436900
489 5420789300542428736
490 5449153025826357409
491 5664263488782485041
492 5711194354960017729
493 5712867837201996900
494 5729189528177777025
495 5896527202398581281
496 5957596243576125225
497 5998616731465487424
498 6006986621477997156
499 6044267048870010321
500 6130406003970480241
501 6142167921386742001
502 6226028918692587684
503 6240027825946743361
504 6271454705641180225
505 6532110210116850241
506 6549447401057859489
507 6569088282561492900
508 6674941132482473536
509 6724511972902627201
510 6774644268834761124
511 6949445071485400225
512 6998934585564901681
513 7065147243708180900
514 7152654774291457600
515 7160133261411856089
516 7384385538077153281
517 7453460643343182400
518 7483783690978056036
519 7526230775761428900
520 7592774650825032256
521 7775847889524940225
522 7885978748005486144
523 7932412638420103744
524 8056924600481172900
525 8176176234789496129
526 8217219299444393536
527 8393875523474965056
528 8425021602561178176
529 8474317139331577681
530 8528217884485900225
531 8604712093636892025
532 8941259051264254225
533 8945490047979464100
534 9197133085881871936
535 9221043588136202641
536 9624186770947149025
537 9708298982654749569
538 9885562920733565025
539 9989132844819513025
540 10186261134942354049
541 10244036333675278225
542 10290434100715681201
543 10966369595099374225
544 11449649556686286400
545 11613800144718370404
546 11644045439490817600
547 11765268693588525025
548 11777384771716497025
549 11861686440241927744
550 12079324518104965696
551 12135326516013998025
552 12175805898638715025
553 12327742384610480100
554 12767916318857294400
555 12947621138957771809
556 12992327001752314225
557 13159029692370536100
558 13238874654579073600
559 13254511324644684900
560 13315897953523868004
561 13356067873923938916
562 13473682324332705225
563 13537417149637326400
564 13641141333667763776
565 13730403500953928100
566 13731499507752024804
567 13791053421618177600
568 13810876116812858944
569 13902661460275489521
570 13987500179578089025
571 14023466823680641600
572 14167820739234564900
573 14199020214475212900
574 14224517547020144676
575 14960744284080258225
576 14989497911389017025
577 15060607017825643681
578 15217316234392633956
579 15240378314614500369
580 15303274211525402025
581 15338918860318457856
582 15449872140923056369
583 15517629543577485025
584 15624158124400661056
585 15781072708881508561
586 15807672419200004161
587 16420440449469490225
588 16473108486266245696
589 16648653019589001216
590 17304126176660705316
591 17627704467722352081
592 17936417646646329636
593 17966292384235659025
594 18040862636321932225
595 18124416658963042561
596 18179092383952027969
597 18277921319978233489
598 18635919289864020225
599 18662705796772664449
600 18688604765187291025
601 18690096552218033761
602 18690394759402766400
603 19033022215376632849
604 19040273130221596449
605 19233088447892430400
606 19254229416788935716
607 19283978228402602225
608 19361148883444085809
609 19409462428317951025
610 19555376633869868649
611 19592577651115341376
612 19716387006576173281
613 19811863719759816441
614 20039718018515707044
615 20183713444736864100
616 20614516962395137600
617 20674181827270154304
618 20688658220541926241
619 20738136043753353225
620 20821792474499994289
621 20910061822927435236
622 20981590890059022336
623 21483284105560653376
624 22453837896994590241
625 22649484279512194624
626 22886946485401729600
627 22970326197027291489
628 23120685412074838225
629 23257452318381255744
630 23552838407121515569
631 23600923729302145249
632 23773288415682821184
633 24058213199918059009
634 24413457352379726449
635 24568886686947416100
636 24772777002636995556
637 24889850816449218084
638 25114559198266866276
639 25254349114553597025
640 25290648681347612641
641 25650607258831836736
642 25804426264700444361
643 26063446245424905321
644 26109342062746578496
645 26362326796453327716
646 26415655906531109761
647 26523231809747960401
648 26553682738371486721
649 26708830447570520929
650 26772277909764837025
651 26778653557933011361
652 27276282858535267921
653 27472276633114065025
654 27852626306925975025
655 28102612447433678400
656 28302536447524454976
657 28460917481206786849
658 29030468988312455521
659 30980868419210852961
660 31220267217848604900
661 31423942258580925729
662 31453884498066638400
663 31681424962963995025
664 31702380816706092900
665 32500300305847199296
666 32597017495110367524
667 33312698393098252129
668 33321822114257547025
669 33694192706012709025
670 33785248413062853184
671 33792769961151868836
672 33877852500166991281
673 33983655009660524025
674 34044357507978318400
675 34183705575418790209
676 34964931474907113681
677 35223683552030728225
678 35675158357206990400
679 35684029717409876544
680 35882055917394807169
681 36938474485533363600
682 37036693986999560100
683 37564397335871134884
684 37640394575854251489
685 37774296723585646225
686 38332754890255425600
687 38799169310238122241
688 39165265600158359104
689 39192055756771286161
690 39520338035525878336
691 40719901813241857600
692 41842391324581694016
693 42029330180026086976
694 42185283033754578496
695 42494252602071712225
696 43150462778294404225
697 43426019285143252641
698 43757144909465089600
699 44280426957685380225
700 44318177617635226561
701 44329379047375506561
702 44368162701678000241
703 44425030876006040100
704 44528063049000063225
705 45151774524634210225
706 45373243880806273600
707 45615561259555662400
708 45771691594255173184
709 45995714669345599249
710 46023748040525996196
711 46134997502097025600
712 47002491084452565841
713 47750073585493268025
714 48220007378720684049
715 48571508783159985841
716 49254015506918901121
717 50411055704527179025
718 50853412124731149921
719 51129318596046822481
720 51386197569070722241
721 51508288311548540004
722 52194238309813116001
723 52525640359255400100
724 52607687183511713344
725 52736639700896087616
726 52923159720358896969
727 53207936255791620900
728 54411529675757436900
729 55761954139252496529
730 56011081293656088769
731 56218914440907039649
732 57050502129463758400
733 57408231255996544576
734 58066267219811150400
735 58294747978667269696
736 59406667985001294400
737 60412208190630239329
738 60467403136785999025
739 60790331395263166225
740 61494038419855306225
741 61924571156790222400
742 62643434832938161489
743 62977984263974036401
744 63695130926332705969
745 64425229832925108225
746 64448412769758580641
747 65099801103361690176
748 65345040494508829041
749 65357562068112931236
750 66214475211253230225
751 66750351637152367921
752 67083256170598018129
753 67429377593329097025
754 67704170833162554084
755 68322125812416246241
756 69690159675381906441
757 69822709929282433600
758 70108503535163290561
759 70132236599565664225
760 70560531553001089600
761 71493232711208739025
762 71572139173735441956
763 72049887324526014016
764 72341841816035753536
765 72421913237049706225
766 73042742484564033636
767 74000766485637353124
768 74060137614225400225
769 74395377795911270400
770 74518853057006696100
771 76022937087001422400
772 78081910527785486400
773 78342365615512398400
774 78723256993717337001
775 78763059506890655296
776 78765349502490901441
777 78877585856745711396
778 79465539326632754724
779 79510500510317244900
780 80167740180351769521
781 82018330986792412081
782 82513640553244282561
783 83355875215429678884
784 83902256138676105729
785 83926841002538796900
786 84389834539508120100
787 85201814548731444201
788 85494611053343500801
789 86638656245564545600
790 86693246888746305600
791 87687142642203059761
792 88958903926042600849
793 89453412465401365056
794 90340650946993709025
795 91243018483381564801
796 92050486127620924849
797 92152899189582365281
798 94337147557708064100
799 94619807332894542400
800 95103223811983183329
801 96398978896115559889
802 97000359428565850401
803 97417633875362129329
804 98706919291036004025
805 98856107867499992100
806 99525231215173289124
807 99846351684896666161
808 100333769120751098916
809 102629915011190779641
810 104959167515741338801
811 105978139036417843776
812 106567588099248201025
813 107361158527237218289
814 107801837722423837161
815 107804327835664599616
816 108161428527916805041
817 109417214832674265664
818 110563528264049585124
819 111149929268918222400
820 111297897377983314496
821 112693561904010201664
822 113371471750033905444
823 113456607932112618481
824 113666719949515393600
825 114233755809011140225
826 114757092666066953025
827 114863941456552719025
828 115791285574964421184
829 117388730383648704036
830 117606491706452571684
831 117735260119353408064
832 118029202976673173056
833 118365196699850086116
834 119211568115250770289
835 119615494779032550769
836 119690863985775368169
837 120230603219513892609
838 121848991986386101921
839 122510169052038540864
840 122715419233349664225
841 125550481471174041129
842 125877723812922802176
843 126410469195972692025
844 126934878730774760100
845 128156217587107310601
846 129873721067050483264
847 130634471498977527601
848 131527087511697506304
849 132131855732554001025
850 134044007054545703844
851 134059673881567798225
852 135464898042874754641
853 136489796689292570176
854 136565407969911217969
855 137026231049763033664
856 138856745349905630436
857 143269455950922241600
858 143836546530088125025
859 144609211723021134961
860 146137335349663588225
861 146358941435877241764
862 148378209616779729444
863 148764624281380993600
864 150489246803845268641
865 151172933542934478400
866 151479832398118779025
867 151545211309593285184
868 151591884229567891201
869 152889065219724267681
870 153456371096900220801
871 153948183821005833169
872 154311169881990593521
873 154612319582187252900
874 155318188020635086225
875 156931115230299690289
876 157293567483348672289
877 159078601549604642724
878 159670870565948481600
879 159926816500872680484
880 160075502600449333681
881 162810431383307619025
882 163083705999768532836
883 163580638507131773041
884 166112919416980811025
885 167531830276671102564
886 167699128251347873856
887 167881273572901179456
888 170009810200659058081
889 170657510561709660736
890 171060836356598017600
891 172077939535508800641
892 173041880253983792100
893 173330004738043358881
894 177178885349620758241
895 178780377849081856576
896 179211187469191758400
897 181902272776549954225
898 182448787379798319121
899 183996972210778689600
900 185966261514526993984
901 188104215759647977024
902 188999458948482663649
903 192815797727619603684
904 193479206882788908900
905 196546277487078432225
906 198253634510800179025
907 199027499219814996900
908 201959229756172409521
909 202141442483129193444
910 202441317685491879225
911 204119620943155666596
912 205388159398481634289
913 206607711441965868225
914 206694013949279330769
915 208428706352200428900
916 208713131372713914241
917 210444546097977094225
918 211098457209745825344
919 216697130809899705729
920 217678166903965592881
921 220445595675112622409
922 221099496732369676864
923 221963514165428080081
924 221975044277462725249
925 222755393871509954049
926 223487014071554592489
927 224214592554283828225
928 226638525460300033600
929 227967049921809285025
930 228991347830674245184
931 230874667937264862784
932 232912261904632257025
933 237286101794134068900
934 238408513574835873025
935 239635375607427704100
936 242377806462723512100
937 243049847330340481600
938 245636408417006736441
939 247423445699652871441
940 251897376124966985721
941 252516553649490224704
942 254030819758506328329
943 254895159186997977664
944 255218274165634712100
945 260304901418292113124
946 260478656898711820864
947 264525388374948209289
948 266592132316896462400
949 266759189842682133025
950 270898540604748190225
951 273419295743014657600
952 273777269544369468900
953 274022951859520999641
954 275136963379814735521
955 277829484061517435089
956 283694628090495028225
957 286505371765606593600
958 286691118543992335936
959 287948439341177473600
960 290720961453395552689
961 292836946834629649984
962 298597197589690483264
963 302426498256656128576
964 303971051178248048100
965 306739927860718599025
966 307268459207133401124
967 312068683732847154201
968 312902814213626733889
969 315159802538963897025
970 316338250441978706929
971 316497636698065246116
972 316913403761353262656
973 318243637840331953764
974 319964245198597692225
975 325944755914694791329
976 327033416147098215025
977 327103439117025420864
978 328011150560076265689
979 329903125463151447025
980 336520357423566422401
981 339569600068843867044
982 340660575762626789604
983 343778751988728412225
984 349451121792614227681
985 350834382889679310400
986 351433164834860055025
987 351495342619998320601
988 351761563395681451236
989 355278409898312116225
990 358456004085922509376
991 358911539334637424100
992 362873734460449160256
993 367171535777612742225
994 368063762680015178401
995 372087371707113296025
996 372641283546502888225
997 372782658122172587584
998 376934052494197620900
999 378230645231747340516
1000 379635075678665268900