0 1
1 8
2 133
3 1044
4 5794
5 24720
6 86608
7 260720
8 693552
9 1666000
10 3675680
11 7549488
12 14591440
13 26770832
14 46955760
15 79197040
16 129067568
17 204062160
18 314062912
19 471875120
20 693838800
21 1000520848
22 1417492880
23 1976199792
24 2714924080
25 3679850960
26 4926239328
27 6519703600
28 8537611472
29 11070602640
30 14224233520
31 18120753008
32 22901014320
33 28726527952
34 35781660800
35 44275986480
36 54446791888
37 66561745040
38 80921729232
39 97863848560
40 117764609840
41 141043285968
42 168165465760
43 199646795312
44 236056915920
45 278023603600
46 326237115248
47 381454746480
48 444505606192
49 516295612880
50 597812717760
51 690132359728
52 794423157200
53 911952841872
54 1044094439440
55 1192332702320
56 1358270799408
57 1543637267920
58 1750293232352
59 1980239895600
60 2235626307280
61 2518757414288
62 2832102398640
63 3178303307632
64 3560183981360
65 3980759282640
66 4443244634368
67 4951065869360
68 5507869397712
69 6117532696720
70 6784175128400
71 7512169089648
72 8306151500080
73 9171035632592
74 10112023291680
75 11134617344560
76 12244634610128
77 13448219110800
78 14751855692272
79 16162384016240
80 17687012931120
81 19333335225808
82 21109342771520
83 23023442056752
84 25084470120400
85 27301710888080
86 29684911916688
87 32244301552240
88 34990606506032
89 37935069854160
90 41089469465440
91 44466136862768
92 48077976522960
93 51938485620112
94 56061774217520
95 60462585913200
96 65156318944048
97 70159047753680
98 75487545028992
99 81159304210480
100 87192562481360
101 93606324240528
102 100420385064400
103 107655356162672
104 115332689333040
105 123474702419920
106 132104605282208
107 141246526275120
108 150925539251152
109 161167691085200
110 172000029728880
111 183450632799088
112 195548636705840
113 208324266324432
114 221808865216960
115 236034926408240
116 251036123721168
117 266847343676560
118 283504717962512
119 301045656478320
120 319508880958000
121 338934459178448
122 359363839757280
123 380839887545392
124 403406919619280
125 427110741878160
126 451998686250928
127 478119648518000
128 505524126753072
129 534264260389840
130 564393869918720
131 595968497218608
132 629045446528720
133 663683826065552
134 699944590290000
135 737890582829680
136 777586580061488
137 819099335359440
138 862497624012832
139 907852288819760
140 955236286361040
141 1004724733959568
142 1056394957330160
143 1110326538924912
144 1166601366979120
145 1225303685262800
146 1286520143542848
147 1350339848760880
148 1416854416931792
149 1486158025768080
150 1558347468034960
151 1633522205641328
152 1711784424471600
153 1793239089963472
154 1877994003436640
155 1966159859177520
156 2057850302285008
157 2153181987282320
158 2252274637499952
159 2355251105234800
160 2462237432690480
161 2573362913703888
162 2688760156263040
163 2808565145821232
164 2932917309412560
165 3061959580573840
166 3195838465077968
167 3334704107483760
168 3478710358507312
169 3628014843219920
170 3782779030077600
171 3943168300787248
172 4109352021014480
173 4281503611938192
174 4459800622656880
175 4644424803451760
176 4835562179911728
177 5033403127925200
178 5238142449543872
179 5449979449723440
180 5669118013946320
181 5895766686731408
182 6130138751035920
183 6372452308554352
184 6622930360919600
185 6881800891811280
186 7149296949976288
187 7425656733166640
188 7711123672999632
189 8005946520745360
190 8310379434046640
191 8624682064576368
192 8949119646637360
193 9283963086709712
194 9629489053950720
195 9985980071652400
196 10353724609661648
197 10733017177768080
198 11124158420064592
199 11527455210285680
200 11943220748128560
201 12371774656562128
202 12813443080128800
203 13268558784244272
204 13737461255500240
205 14220496802975120
206 14718018660557808
207 15230387090289520
208 15757969486728752
209 16301140482344400
210 16860282053942080
211 17435783630128688
212 18028042199820240
213 18637462421798032
214 19264456735318160
215 19909445471779440
216 20572856967454768
217 21255127677290960
218 21956702289782112
219 22678033842921520
220 23419583841237200
221 24181822373916048
222 24965228234021680
223 25770289038810992
224 26597501351154480
225 27447370802065360
226 28320412214342528
227 29217149727332400
228 30138116922814672
229 31083856952017040
230 32054922663763920
231 33051876733764208
232 34075291795043120
233 35125750569523152
234 36203846000759200
235 37310181387832880
236 38445370520411088
237 39610037814973840
238 40804818452216432
239 42030358515630960
240 43287315131272240
241 44576356608713168
242 45898162583194560
243 47253424158974512
244 48642844053882320
245 50067136745082000
246 51527028616050448
247 53023258104775280
248 54556575853177392
249 56127744857763280
250 57737540621512160
251 59386751307002928
252 61076177890786000
253 62806634319005072
254 64578947664273840
255 66393958283812720
256 68252519978850608
257 70155500155296720
258 72103779985687552
259 74098254572414000
260 76139833112233680
261 78229439062073488
262 80368010306127440
263 82556499324254832
264 84795873361683760
265 87087114600025040
266 89431220329601568
267 91829203123098160
268 94282091010536912
269 96790927655583120
270 99356772533186800
271 101980701108564848
272 104663805017528880
273 107407192248163792
274 110211987323862080
275 113079331487718960
276 116010382888293328
277 119006316766739600
278 122068325645315472
279 125197619517270640
280 128395426038121520
281 131662990718317008
282 135001577117300320
283 138412467038971952
284 141896960728558800
285 145456377070894480
286 149092053790115888
287 152805347650781040
288 156597634660413232
289 160470310273476560
290 164424789596787840
291 168462507596369968
292 172584919305751760
293 176793500035719312
294 181089745585523920
295 185475172455551600
296 189951318061459248
297 194519740949782480
298 199182021015020192
299 203939759718200880
300 208794580306935760
301 213748128036963728
302 218802070395193200
303 223958097324245872
304 229217921448507440
305 234583278301690320
306 240055926555913408
307 245637648252303920
308 251330249033126352
309 257135558375443600
310 263055429826315280
311 269091741239538288
312 275246395013934640
313 281521318333191632
314 287918463407259360
315 294439807715310640
316 301087354250268368
317 307863131764905360
318 314769195019521712
319 321807625031204720
320 328980529324676400
321 336290042184733648
322 343738324910286080
323 351327566069996592
324 359059981759529680
325 366937815860412560
326 374963340300514128
327 383138855316146800
328 391466689715796272
329 399949201145484240
330 408588776355769120
331 417387831470389808
332 426348812256557520
333 435474194396900752
334 444766483763068400
335 454228216690996080
336 463861960257840688
337 473670312560588240
338 483655902996340032
339 493821392544282160
340 504169474049343440
341 514702872507546768
342 525424345353058960
343 536336682746944112
344 547442707867625520
345 558745277203061200
346 570247280844638048
347 581951642782789680
348 593861321204342992
349 605979308791598480
350 618308633023149360
351 630852356476444528
352 643613577132100400
353 656595428679966672
354 669801080826951040
355 683233739606607920
356 696896647690496208
357 710793084701311120
358 724926367527795152
359 739299850641433200
360 753916926414936880
361 768781025442523088
362 783895616861991840
363 799264208678608432
364 814890348090794960
365 830777621817636240
366 846929656428205168
367 863350118672712560
368 880042715815486512
369 897011195969786320
370 914259348434456000
371 931791004032422448
372 949610035451043280
373 967720357584309392
374 986125927876907280
375 1004830746670146160
376 1023838857549754928
377 1043154347695554000
378 1062781348233007072
379 1082724034586657840
380 1102986626835456720
381 1123573390069982608
382 1144488634751564720
383 1165736717073309552
384 1187322039323038000
385 1209249050248137680
386 1231522245422335488
387 1254146167614395440
388 1277125407158746832
389 1300464602328047760
390 1324168439707689040
391 1348241654572243568
392 1372689031263866160
393 1397515403572648912
394 1422725655118937120
395 1448324719737610800
396 1474317581864336848
397 1500709276923796880
398 1527504891719895792
399 1554709564827956080
400 1582328486988902960
401 1610366901505445328
402 1638830104640257600
403 1667723446016167472
404 1697052329018354640
405 1726822211198565520
406 1757038604681349008
407 1787707076572318320
408 1818833249368443952
409 1850422801370382800
410 1882481467096848480
411 1915015037701027888
412 1948029361389049040
413 1981530343840505232
414 2015523948631040560
415 2050016197657001840
416 2085013171562161968
417 2120521010166519760
418 2156545912897181312
419 2193094139221327920
420 2230172009081275600
421 2267785903331631248
422 2305942264178550480
423 2344647595621102192
424 2383908463894744880
425 2423731497916919760
426 2464123389734765728
427 2505090894974961200
428 2546640833295697872
429 2588780088840791440
430 2631515610695934320
431 2674854413347095408
432 2718803577141071920
433 2763370248748198352
434 2808561641627217600
435 2854385036492319280
436 2900847781782350288
437 2947957294132202640
438 2995721058846383632
439 3044146630374773360
440 3093241632790574640
441 3143013760270460368
442 3193470777576923360
443 3244620520542833712
444 3296470896558208720
445 3349029885059200400
446 3402305538019305648
447 3456305980442804080
448 3511039410860428592
449 3566514101827273680
450 3622738400422946560
451 3679720728753966128
452 3737469584458414800
453 3795993541212848272
454 3855301249241468240
455 3915401435827563120
456 3976302905827221808
457 4038014542185325520
458 4100545306453822752
459 4163904239312292400
460 4228100461090800080
461 4293143172295052688
462 4359041654133856240
463 4425805269048882032
464 4493443461246746160
465 4561965757233407440
466 4631381766350888768
467 4701701181316326960
468 4772933778763356112
469 4845089419785829520
470 4918178050483885200
471 4992209702512360048
472 5067194493631557680
473 5143142628260374992
474 5220064398031792480
475 5297970182350733360
476 5376870448954296528
477 5456775754474368400
478 5537696745002618672
479 5619644156657885040
480 5702628816155951920
481 5786661641381728208
482 5871753641963829120
483 5957915919851567152
484 6045159669894357200
485 6133496180423540880
486 6222936833836635088
487 6313493107184009840
488 6405176572758000432
489 6497998898684458960
490 6591971849516750240
491 6687107286832197168
492 6783417169830980560
493 6880913555937498512
494 6979608601404190320
495 7079514561917830000
496 7180643793208294448
497 7283008751659811280
498 7386621994924691392
499 7491496182539551280
500 7597644076544030160
501 7705078542102006928
502 7813812548125322000
503 7923859167900009072
504 8035231579715041840
505 8147943067493600720
506 8262007021426864608
507 8377436938610332720
508 8494246423682681552
509 8612449189467162000
510 8732059057615541680
511 8853089959254597488
512 8975555935635163440
513 9099471138783738832
514 9224849832156661760
515 9351706391296853040
516 9480055304493135568
517 9609911173442134160
518 9741288713912760912
519 9874202756413291120
520 10008668246861034800
521 10144700247254608848
522 10282313936348814880
523 10421524610332127792
524 10562347683506800080
525 10704798688971586960
526 10848893279307097328
527 10994647227263775600
528 11142076426452519472
529 11291196892037938640
530 11442024761434259520
531 11594576295003881008
532 11748867876758586320
533 11904916015063415952
534 12062737343343206800
535 12222348620791802480
536 12383766733083939888
537 12547008693089817040
538 12712091641592347232
539 12879032848007104560
540 13047849711104965840
541 13218559759737453968
542 13391180653564787760
543 13565730183786643312
544 13742226273875631920
545 13920686980313499600
546 14101130493330053248
547 14283575137644818480
548 14468039373211434192
549 14654541795964788880
550 14843101138570903760
551 15033736271179567728
552 15226466202179729200
553 15421310078957649872
554 15618287188657825440
555 15817416958946678320
556 16018718958779027408
557 16222212899167339920
558 16427918633953770352
559 16635856160584991600
560 16846045620889823280
561 17058507301859662288
562 17273261636431720640
563 17490329204275075632
564 17709730732579537360
565 17931487096847338640
566 18155619321687652368
567 18382148581613941360
568 18611096201844145712
569 18842483659103712720
570 19076332582431474400
571 19312664753988377648
572 19551502109869072080
573 19792866740916360592
574 20036780893538517680
575 20283266970529480560
576 20532347531891918128
577 20784045295663182800
578 21038383138744150272
579 21295384097730952240
580 21555071369749607120
581 21817468313293553808
582 22082598449064093520
583 22350485460813744752
584 22621153196192516400
585 22894625667597104080
586 23170927053023014688
587 23450081696919624240
588 23732114111048174032
589 24017048975342710160
590 24304911138773971440
591 24595725620216230768
592 24889517609317094960
593 25186312467370268112
594 25486135728191283520
595 25789013098996209200
596 26094970461283332048
597 26404033871717825680
598 26716229563019406992
599 27031583944852986480
600 27350123604722317360
601 27671875308866648528
602 27996866003160386400
603 28325122814015770672
604 28656673049288569040
605 28991544199186795920
606 29329763937182460208
607 29671360120926347120
608 30016360793165839152
609 30364794182665781200
610 30716688705132394880
611 31072072964140247088
612 31430975752062277840
613 31793426051002892432
614 32159453033734122960
615 32529086064634864240
616 32902354700633189168
617 33279288692151748560
618 33659917984056260512
619 34044272716607094320
620 34432383226413954000
621 34824280047393666448
622 35219993911731079280
623 35619555750843073392
624 36022996696345695280
625 36430348081024414160
626 36841641439807508928
627 37256908510742590000
628 37676181235976261072
629 38099491762736925840
630 38526872444320744720
631 38958355841080746608
632 39393974721419100720
633 39833762062782553552
634 40277751052661036000
635 40725975089589445680
636 41178467784152609488
637 41635262959993431440
638 42096394654824230832
639 42561897121441275760
640 43031804828742517040
641 43506152462748527568
642 43984974927626652160
643 44468307346718372912
644 44956185063569895120
645 45448643642965958800
646 45945718871966880848
647 46447446760948832880
648 46953863544647359792
649 47465005683204144080
650 47980909863217020960
651 48501612998793249328
652 49027152232606043600
653 49557564936954371472
654 50092888714826022640
655 50633161400963953520
656 51178421062935913008
657 51728706002207354320
658 52284054755217637952
659 52844506094459530800
660 53410099029562006480
661 53980872808376351888
662 54556866918065585040
663 55138121086197189232
664 55724675281839168560
665 56316569716659429840
666 56913844846028495968
667 57516541370125555760
668 58124700235047855312
669 58738362633923435920
670 59357570008027223600
671 59982364047900475248
672 60612786694473586480
673 61248880140192266192
674 61890686830147082880
675 62538249463206387760
676 63191610993152619728
677 63850814629821997200
678 64515903840247601872
679 65186922349805859440
680 65863914143366422320
681 66546923466445459408
682 67235994826362357920
683 67931172993399842352
684 68632503001967515600
685 69340030151768827280
686 70053800008971474288
687 70773858407381238640
688 71500251449619267632
689 72233025508302801360
690 72972227227229352640
691 73717903522564344368
692 74470101584032209360
693 75228868876110957712
694 75994253139230216720
695 76766302390972748400
696 77545064927279449648
697 78330589323657840080
698 79122924436394042592
699 79922119403768261680
700 80728223647273764560
701 81541286872839370128
702 82361359072055450800
703 83188490523403452272
704 84022731793488936240
705 84864133738278151120
706 85712747504338135808
707 86568624530080361520
708 87431816547007916752
709 88302375580966240400
710 89180353953397408080
711 90065804282597976688
712 90958779484980392240
713 91859332776337966032
714 92767517673113424160
715 93683387993671035440
716 94606997859572322768
717 95538401696855362960
718 96477654237317680112
719 97424810519802737520
720 98379925891490033200
721 99343056009188804048
722 100314256840635343680
723 101293584665793938992
724 102281096078161430480
725 103276847986075401360
726 104280897614026000528
727 105293302503971404400
728 106314120516656922672
729 107343409832937753040
730 108381228955105389920
731 109427636708217692208
732 110482692241432615120
733 111546455029345611152
734 112618984873330705200
735 113700341902885248880
736 114790586576978359088
737 115889779685403045840
738 116997982350132034432
739 118115256026677286960
740 119241662505453228240
741 120377263913143681168
742 121522122714072516560
743 122676301711578022512
744 123839864049390998320
745 125012873213016578000
746 126195393031119788448
747 127387487676914847280
748 128589221669558205392
749 129800659875545339280
750 131021867510111298160
751 132252910138635010928
752 133493853678047358000
753 134744764398243013072
754 136005708923496059840
755 137276754233879388720
756 138557967666687878608
757 139849416917865368720
758 141151170043435425552
759 142463295460935910000
760 143785861950857349680
761 145118938658085121488
762 146462595093345449440
763 147816901134655222832
764 149181927028775639760
765 150557743392669681040
766 151944421214963419568
767 153342031857411170160
768 154750647056364484912
769 156170338924244999120
770 157601179951021132800
771 159043243005688652848
772 160496601337755100880
773 161961328578728091792
774 163437498743607488080
775 164925186232381454960
776 166424465831526401328
777 167935412715510811600
778 169458102448302973472
779 170992610984882606640
780 172539014672756397520
781 174097390253477445008
782 175667814864168622320
783 177250366039049859952
784 178845121710969354800
785 180452160212938710480
786 182071560279672013888
787 183703401049128853040
788 185347762064061281232
789 187004723273564732560
790 188674365034632893840
791 190356768113716537968
792 192052013688286323760
793 193760183348399567312
794 195481359098270989920
795 197215623357847447600
796 198963058964386647248
797 200723749174039854480
798 202497777663438598192
799 204285228531285376880
800 206086186299948371760
801 207900735917060171728
802 209728962757120515200
803 211570952623103053872
804 213426791748066143440
805 215296566796767666320
806 217180364867283891408
807 219078273492632375920
808 220990380642398914352
809 222916774724368539600
810 224857544586160581280
811 226812779516867786288
812 228782569248699506640
813 230767003958628959632
814 232766174270044565360
815 234780171254405366640
816 236809086432900536368
817 238853011778112977360
818 240912039715687019712
819 242986263126000220720
820 245075775345839272400
821 247180670170080021648
822 249301041853371608080
823 251436985111824724592
824 253588595124704005680
825 255755967536124548560
826 257939198456752572128
827 260138384465510218800
828 262353622611284504272
829 264585010414640420240
830 266832645869538195120
831 269096627445054717808
832 271377054087109129520
833 273674025220192588752
834 275987640749102214400
835 278318001060679212080
836 280665207025551188688
837 283029359999878660240
838 285410561827105758032
839 287808914839715138160
840 290224521860987099440
841 292657486206762914768
842 295107911687212380960
843 297575902608605592112
844 300061563775088941520
845 302565000490465357200
846 305086318559978776048
847 307625624292102861680
848 310183024500333970992
849 312758626504988374480
850 315352538135003735360
851 317964867729744852528
852 320595724140813672400
853 323245216733863574672
854 325913455390417937040
855 328600550509692983920
856 331306613010424924208
857 334031754332701383120
858 336776086439797133152
859 339539721820014129200
860 342322773488525852880
861 345125354989225971088
862 347947580396581313840
863 350789564317489176432
864 353651421893138950960
865 356533268800878092240
866 359435221256082423168
867 362357396014030784560
868 365299910371784034512
869 368262882170068402320
870 371246429795163202000
871 374250672180792910448
872 377275728810023615280
873 380321719717163837392
874 383388765489669733280
875 386476987270054682160
876 389586506757803262928
877 392717446211289626000
878 395869928449700265072
879 399044076854961193840
880 402240015373669532720
881 405457868519029510608
882 408697761372792886720
883 411959819587203797552
884 415244169386948034000
885 418550937571106753680
886 421880251515114633488
887 425232239172722467440
888 428607029077964214832
889 432004750347128503760
890 435425532680734595040
891 438869506365512811568
892 442336802276389438160
893 445827551878476096912
894 449341887229063603120
895 452879940979620306800
896 456441846377794924848
897 460027737269423868880
898 463637748100543073792
899 467272013919404332080
900 470930670378496138960
901 474613853736569053328
902 478321700860665579600
903 482054349228154575472
904 485811936928770190640
905 489594602666655341520
906 493402485762409727008
907 497235726155142390320
908 501094464404528831952
909 504978841692872678800
910 508888999827171914480
911 512825081241189675888
912 516787228997529621040
913 520775586789715873232
914 524790298944277546560
915 528831510422837857840
916 532899366824207829968
917 536994014386484591760
918 541115599989154279312
919 545264271155199543920
920 549440176053211671600
921 553643463499507319248
922 557874282960249872480
923 562132784553575430192
924 566419119051723420880
925 570733437883171855760
926 575075893134777223728
927 579446637553919033200
928 583845824550649005872
929 588273608199844927440
930 592730143243369160320
931 597215585092231823408
932 601730089828758643920
933 606273814208763486352
934 610846915663725563600
935 615449552302971335280
936 620081882915861098288
937 624744066973980274640
938 629436264633335401632
939 634158636736554829360
940 638911344815094130640
941 643694551091446228368
942 648508418481356245360
943 653353110596041081712
944 658228791744413724720
945 663135626935312296400
946 668073781879733843648
947 673043422993072876080
948 678044717397364656592
949 683077832923533249680
950 688142938113644332560
951 693240202223162774128
952 698369795223214986800
953 703531887802856056272
954 708726651371341654240
955 713954258060404739120
956 719214880726537049808
957 724508692953275397520
958 729835869053492760752
959 735196584071694188400
960 740591013786317516080
961 746019334712038900688
962 751481724102083178240
963 756978359950539050032
964 762509420994679102160
965 768075086717284663440
966 773675537348975506768
967 779310953870544398960
968 784981518015296504112
969 790687412271393645520
970 796428819884203431200
971 802205924858653248048
972 808018911961589129680
973 813867966724139502992
974 819753275444083818480
975 825675025188226069360
976 831633403794773204528
977 837628599875718440400
978 843660802819229476672
979 849730202792041621040
980 855836990741855827920
981 861981358399741656208
982 868163498282545151120
983 874383603695301655152
984 880641868733653553200
985 886938488286272956880
986 893273658037289333088
987 899647574468722081840
988 906060434862918068432
989 912512437304994114960
990 919003780685284456240
991 925534664701793165168
992 932105289862651552560
993 938715857488580546512
994 945366569715358056320
995 952057629496291326000
996 958789240604694282448
997 965561607636369883280
998 972374936012097469392
999 979229431980125127280
1000 986125302618667066160