0 1
1 0
2 1
3 0
4 1
5 2
6 0
7 1
8 4
9 8
10 0
11 1
12 6
13 24
14 44
15 0
16 1
17 8
18 48
19 176
20 308
21 0
22 1
23 10
24 80
25 440
26 1540
27 2612
28 0
29 1
30 12
31 120
32 880
33 4620
34 15672
35 25988
36 0
37 1
38 14
39 168
40 1540
41 10780
42 54852
43 181916
44 296564
45 0
46 1
47 16
48 224
49 2464
50 21560
51 146272
52 727664
53 2372512
54 3816548
55 0
56 1
57 18
58 288
59 3696
60 38808
61 329112
62 2182992
63 10676304
64 34348932
65 54667412
66 0
67 1
68 20
69 360
70 5280
71 64680
72 658224
73 5457480
74 35587680
75 171744660
76 546674120
77 862440068
78 0
79 1
80 22
81 440
82 7260
83 101640
84 1206744
85 12006456
86 97866120
87 629730420
88 3006707660
89 9486840748
90 14857100084
91 0
92 1
93 24
94 528
95 9680
96 152460
97 2068704
98 24012912
99 234878688
100 1889191260
101 12026830640
102 56921044488
103 178285201008
104 277474957988
105 0
106 1
107 26
108 624
109 12584
110 220220
111 3361644
112 44595408
113 508903824
114 4911897276
115 39087199580
116 246657859448
117 1158853806552
118 3607174453844
119 5584100659412
120 0
121 1
122 28
123 728
124 16016
125 308308
126 5229224
127 78041964
128 1017807648
129 11461093644
130 109444158824
131 863302508068
132 5407984430576
133 25250221176908
134 78177409231768
135 120462266974148
136 0
137 1
138 30
139 840
140 20020
141 420420
142 7843836
143 130069940
144 1908389340
145 24559486380
146 273610397060
147 2589907524204
148 20279941614660
149 126251105884540
150 586330569238260
151 1806934004612220
152 2772968936479604
153 0
154 1
155 32
156 960
157 24640
158 560560
159 11409216
160 208111904
161 3392692160
162 49118972760
163 625395193280
164 6906420064544
165 64895813166912
166 505004423538160
167 3127096369270720
168 14455472036897760
169 44367502983673664
170 67843210855558628
171 0
172 1
173 34
174 1088
175 29920
176 733040
177 16163056
178 321627488
179 5767576672
180 92780281880
181 1328964785720
182 16772734442464
183 183871470639584
184 1717015040029744
185 13290159569400560
186 81914341542420640
187 377123775361226144
188 1153334584544496676
189 1757952715142990612
190 0
191 1
192 36
193 1224
194 35904
195 942480
196 22379616
197 482441232
198 9437852736
199 167004507384
200 2657929571440
201 37738652495544
202 472812353073216
203 5151045120089232
204 47844574449842016
205 368614536940892880
206 2262742652167356864
207 10380011260900470084
208 31643148872573831016
209 48093560991292628228
210 0
211 1
212 38
213 1368
214 42636
215 1193808
216 30372336
217 705106416
218 14943266832
219 288462330936
220 5050066185736
221 79670488601704
222 1122929338548888
223 13981408183099344
224 151507819091166384
225 1400735240375392944
226 10748027597794945104
227 65740071319036310532
228 300609914289451394652
229 913777658834559936332
230 1385244691781856307124
231 0
232 1
233 40
234 1520
235 50160
236 1492260
237 40496448
238 1007294880
239 22989641280
240 480770551560
241 9181938519520
242 159340977203408
243 2495398530108640
244 34953520457748360
245 432879483117618240
246 4669117467917976480
247 42992110391179780416
248 328700356595181552660
249 2004066095263009297680
250 9137776588345599363320
251 27704893835637126142480
252 41901256397374229042468
253 0
254 1
255 42
256 1680
257 58520
258 1843380
259 53151588
260 1410212832
261 34484461920
262 776629352520
263 16068392409160
264 304196411024688
265 5240336913228144
266 81558214401412840
267 1136308643183747880
268 14007352403753929440
269 150472386369129231456
270 1380541497699762521172
271 10521347000130798812820
272 63964436118419195543240
273 290901385274189824496040
274 879926384344858809891828
275 1327984622400847229213012
276 0
277 1
278 44
279 1848
280 67760
281 2253020
282 68784408
283 1939042644
284 50577210816
285 1220417553960
286 27192664077040
287 557693420211928
288 10480673826456288
289 179428071683108248
290 2777643350004717040
291 38520219110323305960
292 472913214302977584576
293 5061985491565795910964
294 46293926800575514776408
295 351804398651305575487820
296 2133276825344058712970960
297 9679190227793446908810108
298 29215661692818639042686264
299 44006647878274449839562308
300 0
301 1
302 46
303 2024
304 77924
305 2727340
306 87891188
307 2623410636
308 72704740548
309 1871306916072
310 44673662412280
311 986688358836488
312 20087958167374552
313 375167786246499064
314 6388579705010849192
315 98440559948604004120
316 1359625491121060555656
317 16632238043716186564596
318 177460052735539473309564
319 1618300233796005647243972
320 12266341745728337599583020
321 74207125079749759634210828
322 335980109467414348990892036
323 1012152901200312346309933084
324 1521858786205445590972614644
325 0
326 1
327 48
328 2208
329 89056
330 3272808
331 111020448
332 3497880848
333 102641986656
334 2806960374108
335 71477859859648
336 1691465758005408
337 37085461232076096
338 750335572492998128
339 13938719356387307328
340 236257343876649609888
341 3625667976322828148416
342 49896714131148559693788
343 608434466521849622775648
344 6473200935184022588975888
345 58878440379496020477998496
346 445242750478498557805264968
347 2687840875739314791927136288
348 12145834814403748155719197008
349 36524610868930694183342751456
350 54827822279774960649117073508
351 0
352 1
353 50
354 2400
355 101200
356 3896200
357 138775560
358 4602474800
359 142558314800
360 4127882903100
361 111684156030700
362 2819109596675680
363 66224037914421600
364 1442953024024996400
365 29038998659140223600
366 536948508810567295200
367 9064169940807070371040
368 138601983697634888038300
369 1901357707880780071173900
370 23118574768514366389199600
371 245326834914566751991660400
372 2226213752392492789026324840
373 16799005473370717449544601800
374 101215290120031234630993308400
375 456557635861633677291784393200
376 1370695556994374016227926837700
377 2054461562641322134155855518612
378 0
379 1
380 52
381 2600
382 114400
383 4604600
384 171817360
385 5983217240
386 195079799200
387 5962497526700
388 170811062164600
389 4581053094597980
390 114788332384997440
391 2679769901760707600
392 58077997318280447200
393 1163388435756229139600
394 21424401678271257240640
395 360365157613850708899580
396 5492811156100031316724600
397 75135367997671690764898700
398 911213958254105078826167200
399 9646926260367468752447407640
400 87354828461527730737631929360
401 657899385780203025101456504600
402 3956832844134158536528798074400
403 17819042240926862210963048890100
404 53416000628674375488052243483912
405 79949994839232895870881176896388
406 0
407 1
408 54
409 2808
410 128700
411 5405400
412 210866760
413 7692707880
414 263357728920
415 8473022801100
416 256216593246900
417 7275790209067380
418 193705310899683180
419 4823585823169273680
420 112007566256683719600
421 2416268289647552828400
422 48204903776110328791440
423 884532659597633558208060
424 14830590121470084555156420
425 225406103993015072294696100
426 3075347109107604641038314300
427 37209572718560236616582858040
428 393096728076874788319343682120
429 3552656683213096335547865124840
430 26708621697905570121569387002200
431 160371380168341759898667440010900
432 721116008487104069088705287032812
433 2158649860659288188513791776202476
434 3226729914434343828383825080794164
435 0
436 1
437 56
438 3024
439 144144
440 6306300
441 256707360
442 9790719120
443 351143638560
444 11862231921540
445 377582347942800
446 11317895880771480
447 319044041481831120
448 8441275190546228940
449 209080790345809609920
450 4832536579295105656800
451 103825946594699169704640
452 2063909539061144969152140
453 37750593036469306140398160
454 631137091180442202425149080
455 9567746561668103327674755600
456 130233504514960828158040003140
457 1572386912307499153277374728480
458 16579064521661116232556703915920
459 149568281508271192680788567212320
460 1122599661178392319290672080076300
461 6730416079212971311494582678972912
462 30221098049230034639193084866834664
463 90348437604161627194747102262236592
464 134887973663986878027205851489955748
465 0
466 1
467 58
468 3248
469 160776
470 7315308
471 310188060
472 12344819760
473 462871159920
474 16381177415460
475 547494404517060
476 17274683186440680
477 514015400165172360
478 14399822383872978780
479 378958932501779917980
480 9342904053303870936480
481 215068032231876851531040
482 4604105894828708008108620
483 91230599838134156505962220
484 1663906876748438533666302120
485 27746465028837499650256791240
486 419641292325984890731462232340
487 5699902557114684430630483390740
488 68684695875453195820592059080240
489 722913360623310764623811408192880
490 6511078034834675451885898064442540
491 48795516574294042008335724422553612
492 292137281142557001512199820379401752
493 1310052345260343594323832982802430584
494 3911751236255619462788969693208716692
495 5833523589637452086881678762614739412
496 0
497 1
498 60
499 3480
500 178640
501 8440740
502 372225672
503 15431024700
504 603744991200
505 22337969202900
506 782134863595800
507 25912024779661020
508 811603263418693200
509 23999703973121631300
510 668751057356082208200
511 17517945099944758005900
512 430136064463753703062080
513 9865941203204374303089900
514 210532153472617284244528200
515 4159767191871096334165755300
516 75672177351374999046154885200
517 1258923876977954672194386697020
518 18999675190382281435434944635800
519 257567609532949484327220221550900
520 3098200116957046134102048892255200
521 32555390174173377259429490322212700
522 292773099445764252050014346535321672
523 2191029608569177511341498652845513140
524 13100523452603435943238329828024305840
525 58676268543834291941834545398130750380
526 175005707689123562606450362878442182360
527 260705802684140634457291744136051510468
528 0
529 1
530 62
531 3720
532 197780
533 9691220
534 443807532
535 19134470628
536 779837280300
537 30107697621300
538 1102099125975900
539 38251084198547220
540 1257985058298974460
541 39157411745619503700
542 1151737932113252691900
543 31944488123428676363700
544 833388624898522799682780
545 20389611819955706893052460
546 466178339832223986541455300
547 9919444842154152796856801100
548 195486458157718747535900120100
549 3547876380574235894365998873420
550 58898993090185072449848328370980
551 887177321724603779349314096453100
552 12005525453208553769645439457488900
553 144173870771339242148902028569799100
554 1512661013803115302258407457099161972
555 13584383573128900570317291647642181468
556 101529056757676628560097056167188370260
557 606321441619621016732290302447351087260
558 2712588469181415220399980624615853826580
559 8081879883208359668176044068217596824508
560 12027581061154583018807665830610386797684
561 0
562 1
563 64
564 3968
565 218240
566 11075680
567 525994112
568 23550117696
569 998191718784
570 40143596828400
571 1533355305705600
572 55637940652432320
573 1916929612646056320
574 62651858792991205920
575 1939769148822320323200
576 56790201108317646868800
577 1568731529220748799402880
578 40779223639911413786104920
579 994513791642077837955104640
580 22673016782066634964244116800
581 481197435465153840088369526400
582 9461003681531295718309330329120
583 171342525353265665308649682533760
584 2838967429518732093917805108649920
585 42686312722519302292072673626627200
586 576695483085356968595608114279196400
587 6915021777385669953181291232453311872
588 72450045723354136375025555454091634496
589 649785963249130422784621159470005569664
590 4850571532956968133858322419578808698080
591 28934277004601762350933126662569107483520
592 129310078131333754690816705091481549192128
593 384882593956946656601845306579532377525888
594 572252448144395582458339349965075869033188
595 0
596 1
597 66
598 4224
599 240064
600 12603360
601 619921632
602 28783477184
603 1266935643072
604 52989547813488
605 2108363545345200
606 79828349631750720
607 2875394418969084480
608 98452920960414752160
609 3200619095556828533280
610 98635612451288544561600
611 2876007803571372798905280
612 79159669418651567937733080
613 2051184695261785540782403320
614 49880636920546596921337056960
615 1134251097882148337351156740800
616 24016393960810212208015992373920
617 471191944721480579598786626967840
618 8516902288556196281753415325949760
619 140864831984313697563839822967869760
620 2114550104646308884850563085690386800
621 28524464831715888556872826333869911472
622 341550215552955214339406189997860562624
623 3573822797870217325315416377085030633152
624 32013772117515989683464927969220137407328
625 238707785287964539395198294966195136739040
626 1422410859444671301598983756006297041113408
627 6350562800289619833930447558562284229177152
628 18884330788765054221125198548847503678095204
629 28052931910014370565347181299797028316347412
630 0
631 1
632 68
633 4488
634 263296
635 14283808
636 726804672
637 34951365152
638 1595400439424
639 69294024063792
640 2867374421669472
641 113090161978313520
642 4250583054128211840
643 152154514211550071520
644 5181954726139627149120
645 167680541167190525754720
646 5146540280075088166462080
647 149523820013008517215718040
648 4102369390523571081564806640
649 105996353456161518457841246040
650 2570969155199536231329288612480
651 58325528190539086790895981479520
652 1232348163117718438950672716685120
653 24131223150909222798301343423524320
654 435400389769696883379141270991597440
655 7189470355797450208491914491347315120
656 107759089364260023437075121705730776672
657 1451588416100059660942476307490907391152
658 17358567875369627008674879545841577361024
659 181411375332590608206301258492247445308192
660 1623212939958158867887348405770126929825472
661 12090492305279706063591361926053524849463968
662 71973045069949024784545072330372554597341056
663 321033623409005921759128375330407562527618468
664 953799684940488599221804164193098962755812008
665 1415705299683515843746368543991993272956844548
666 0
667 1
668 70
669 4760
670 287980
671 16126880
672 847938784
673 42182682080
674 1994250549280
675 89825586749360
676 3859927106093520
677 158326226769638928
678 6198766953936975600
679 231539478148010978400
680 8244018882494861373600
681 279467568611984209591200
682 9006445490131404291308640
683 275438615813436742239480600
684 7976829370462499325264901800
685 218227786527391361530849624200
686 5623995026998985506032818839800
687 136092899111257869178757290118880
688 3080870407794296097376681791712800
689 64968677713986369072349770755642400
690 1269917803494949243189162040392159200
691 22875587495719159754292455199741457200
692 377156812774910082029762925970057718352
693 5645066062611343125887407862464639854480
694 75943734454742118162952598013056900954480
695 907056876662953041031506292461237226540960
696 9468742149755926729342865700325740423981920
697 84633446136957942445139533482374673946247776
698 629764144362053966864769382890759852726734240
699 3745392273105069087189831045521421562822215460
700 16691494486458550486381572873379231848226710140
701 49549685488923054531122899039719764553489559180
702 73487853323472337815495644164500301539838337204
703 0
704 1
705 72
706 5040
707 314160
708 18142740
709 984703104
710 50619218496
711 2475621371520
712 115490040106320
713 5146569474791360
714 219220929373346208
715 8926224413669244864
716 347309217222016467600
717 12903681729122391715200
718 457310566819610524785600
719 15439620840225264499386240
720 495789508464186136031065080
721 15113992491402630300501919200
722 436455573054782723061699248400
723 11909636527762557542187145778400
724 306209023000330205652203902767480
725 7394088978706310633704036300110720
726 167062314121679234757470839085937600
727 3516695455832167134985371804162902400
728 68626762487157479262877365599224371600
729 1234331387263342086642860484992916169152
730 20322237825400835253194668304872703476128
731 303774937818968472651810392052227603817920
732 4081755944983288684641778316075567519434320
733 48696388198744766036620452173103807894764160
734 507800676821747654670837200894248043677486656
735 4534301839406788561426339556813470939632486528
736 33708530457945621784708479409692794065399939140
737 200297933837502605836578874480550782178720521680
738 891894338800614981560212182714955761962812065240
739 2645562719645004161357843189922010855434180139344
740 3920758009756920368988002960554950198993861089828
741 0
742 1
743 74
744 5328
745 341880
746 20341860
747 1138562964
748 60416486592
749 3053266358208
750 147349361514960
751 6800823948831440
752 300413866178289248
753 12702703973298540768
754 514017641488584372048
755 19893175999063687227600
756 735673520535895192046400
757 25966635049469763021695040
758 873533895865470811102352760
759 27960886109094866055928550520
760 849939800159313723856993273200
761 24480919529289701614495799655600
762 666454932412483388772443788376280
763 17098830763258343340440583944006040
764 412087041500142112401761403078646080
765 9294123704699298856747054053859099200
766 195322324001909748671266348243946288400
767 3805855110728638100482153162061491521552
768 68356618139984627669836611570935457146976
769 1123967269930183348811698450593242134126304
770 16780552218264631259082866410532888691007760
771 225220795419194542919369591300605111513284240
772 2684089291772094746117282347583882516581000896
773 27961528009675196128795760600349737461067000256
774 249443125388797601206842747631726676083959549636
775 1852755887996899103988354588945094735153164825540
776 11000030178540918105909283586817787730874682137960
777 48942910313432576985120099013557200825532332577864
778 145068046361006053652556109540533157362772860323636
779 214841391419911304973467565830558214662324698454612
780 0
781 1
782 76
783 5624
784 371184
785 22735020
786 1311072504
787 71744577828
788 3742713600384
789 186642524585616
790 8911424484675680
791 407704532670535408
792 17877879666123872192
793 751256552944854082224
794 30237627518576804585952
795 1164816407515167387406800
796 42901397038254391079322240
797 1508831274676722310085882040
798 50595889149790710005965948560
799 1614885620302696075328287219080
800 48961839058579403228991599311200
801 1406960412870798265186270219905480
802 38220915823753943937455422933660560
803 978706723562837516954183332311784440
804 23545113385238223770425870269776384640
805 530160593719469317822008659519282782800
806 11124807246745249832178601550641282909152
807 216462624109951320954482603307962280965424
808 3882796023395178841349503738413018281527232
809 63766098429405598784514892360024977025829488
810 950932247325488070104004941046999359722755680
811 12749424135917450044057091151023441953759754256
812 151791152052522493270605557544755717645792287104
813 1579806460795718140976670735000935615198410481028
814 14080944748776433190311494875982719987164052674104
815 104500286696138722006138194074768983443309480310620
816 619943530636812641811521254171724543790076212652944
817 2756292880859115019398566081270129989892684346149084
818 8163972873956629588991767501561212157168338541275256
819 12082521348845000921899061027212008177815186561698628
820 0
821 1
822 78
823 5928
824 402116
825 25333308
826 1503877284
827 84789046524
828 4561432200468
829 234808337381904
830 11584851830078384
831 548292302556926928
832 24901332392101107696
833 1085148354253678118768
834 45356441277865206878928
835 1817113595723661124354608
836 69714770187163385503898640
837 2558453030973572612754321720
838 89692712583719895010575999720
839 2999073294847864139895390549720
840 95475586164229836296533618656840
841 2887971373787428018013923082963880
842 82811984284800211864486749689597880
843 2245268365820627244777244115303505480
844 57391213876518170440413058782579937560
845 1378417543670620226337222514750135235280
846 30990534473076053103926104319643573818352
847 649387872329853962863447809923886842896272
848 12619087076034331234385887149842309414963504
849 226079803522438032054189163821906736727940912
850 3708635764569403473405619270083297502918747152
851 55247504588975616857580728321101581799625601776
852 739981866256047154694202093030684123523237399632
853 8801778853004715356870022666433784141819715537156
854 91526140867046815737024716693887679916566342381676
855 815102236229882031647877913783198070857813946422836
856 6044449423708923257662332228174314301953243073366204
857 35831807451168495252181359056511689868604896499938092
858 159197471042154276985339466280443637064782601554867492
859 471218332604955035954063380061268318934792275906246492
860 696951347086912723168382598940045132403021288536084724
861 0
862 1
863 80
864 6240
865 434720
866 28148120
867 1718716896
868 99751819440
869 5529008727840
870 293510421727380
871 14948195909778560
872 731056403409235904
873 34346665368415320960
874 1550211934648111598240
875 67194727819059565746560
876 2795559378036401729776320
877 111543632299461416806237824
878 4264088384955954354590536200
879 155987326232556339148827825600
880 5452860536087025708900710090400
881 181858259360437783421968797441600
882 5775942747574856036027846165927760
883 174341019546947814451551051978100800
884 4989485257379171655060542478452234400
885 135038150297689812800971903017835147200
886 3446043859176550565843056286875338088200
887 82641425261536141610469611519049530182272
888 1855393920942439893895565171211105265417920
889 38827960233951788413495037384130182815272320
890 753599345074793440180630546073022455759803040
891 13485948234797830812384070073030172737886353280
892 220990018355902467430322913284406327198502407104
893 3288808294471320687529787080136373882325499553920
894 44008894265023576784350113332168920709098577685780
895 523006519240267518497284095393643885237521956466720
896 5434014908199213544319186091887987139052092976152240
897 48355595389671386061298657825394514415625944586929632
898 358318074511684952521813590565116898686048964999380920
899 2122632947228723693137859550405915160863768020731566560
900 9424366652099100719081267601225366378695845518124929840
901 27878053883476508926735303957601805296120851541443388960
902 41207891344048260876022523983760083608771616485364749668
903 0
904 1
905 82
906 6560
907 469040
908 31191160
909 1957427576
910 116852131344
911 6667334054160
912 364664463358260
913 19152376009403780
914 966881049670279744
915 46940442670167605312
916 2191678942088709500960
917 98392280020765792700320
918 4245108685166387811882560
919 175895727856843003425221184
920 6993104951327765141528479368
921 266478348980617079379247535400
922 9720316607807306698475178856800
923 338917665171724960013669122504800
924 11276840602408052260816271085858960
925 357399090071243019625679656555106640
926 10766783976449791466183275874554821600
927 307586897900293462491102667985068946400
928 8311046954484621952915606338934638918600
929 211768652232686362876828379517564421092072
930 5071410050576002376647878134643687725475648
931 113710454970858808925235466624952678244726080
932 2376736396005117772877373260691840052780917280
933 46076989802225921942312239416186423521111707040
934 823690068417454651331203585878241765012599881024
935 13484114007332414818872127028559132917534548171072
936 200484962762885183128706071846547305452560187235220
937 2680408411106371032298580988892424911842300026891940
938 31827801605166822188155232823915353243019401717463120
939 330429901829421138085540828473529181840110621344019152
940 2938208210995816610678871442633958569225601512994923544
941 21756987709094417854663060391660630398853622212498557240
942 128799677578687709827443990550080007175509888747707374480
943 571500104611268432998073731130837008570477456599589473680
944 1689523545105978695916923483334163427959636275899954736388
945 2495929299220364619682943501121798319198970461608251813012
946 0
947 1
948 84
949 6888
950 505120
951 34474440
952 2221944816
953 136327486568
954 8000800864992
955 450467866501380
956 24375751284695720
957 1269031377692242164
958 63596728778936755584
959 3068350518924193301344
960 142499164168005630807360
961 6367663027749581717823840
962 273615576666200227550344064
963 11296554152144851382469082056
964 447683626287436693357135859472
965 17010554063662786722331562999400
966 618893127704889057416265354139200
967 21528513877324463407012881163912560
968 714798180142486039251359313110213280
969 22610246350544562078984879336565125360
970 679928932200648706559279581861731355200
971 19392442893797451223469748124180824143400
972 523193140810166308283928937631629746227472
973 13312451382762006238700680103439680279373576
974 318389273918404664990659306549867499085233024
975 7130209188015353318632119782075520158342751840
976 148864120899499132429008773498448445222053207360
977 2882915239461091279659212550573846177544099583584
978 51484798937087402035693575927225780230586456653184
979 842036843604117769140565501755498682900752786387924
980 12508572585163064817393377948164649588597400125495720
981 167095958427125816487814972325555604525851859016681380
982 1982579410976526828513244970841175091040663728064114912
983 20567457476970716274752100098437709984579210590964464808
984 182758696756393109979169707289949295350370426584987880816
985 1352396614576220953188161900775840075342853831850927432040
986 8001001464557758061973032235831718119986684392394252631520
987 35479994447225552614255393150017431987152361793899049464148
988 104829030567255314026683627047115529406356759387546576146504
989 154778725303740657608150652148298485496032168187785899032708
990 0
991 1
992 86
993 7224
994 543004
995 38010280
996 2514305976
997 158434646552
998 9556512144296
999 553431950273124
1000 30828156036526940
1001 1653586340629285244
1002 85458104296696265316
1003 4256099106894848772832
1004 204248801974141404157216
1005 9441707248042483236773280
1006 420195349880236063738028384
1007 17990808464526985535043352904
1008 740399843475376069782955459896
1009 29258152989499993162410288358968
1010 1108850187137926227870808759499400
1011 40248960727171822891371908262966960
1012 1397105533914859076718565930169962320
1013 46297171098734103304588086260585732880
1014 1461847204231394719102451101002722413680
1015 43888160233331073821536798386303970429800
1016 1249850280824286180900496906564448838210072
1017 33672671144633309897889955555759191294886104
1018 855671173655712537162396886352768903791563752
1019 20439933005644012846745410041949824453915888608
1020 457225514191318763889098375745234510324877708320
1021 9535796561294378848103549205744260433415098622624
1022 184487196191229857294568647072559045826268136340576
1023 3291598570452460370276756052316949396793851801334612
1024 53786862116201178714791525177107993230968820539631596
1025 798347356929601123219560423333210110512403326413033260
1026 10656364333998831703258691718271316114343567538344617652
1027 126342953072820114259191472033260218476700865058781712392
1028 1309770660087483954850716235577969950010988057192413145848
1029 11630610885355500197418192346672224647948542953917975915544
1030 86010765743995899166210096535190969789856857218238215788840
1031 508546587076899587470993968483583191815850519045886375652788
1032 2253824157195989251573697981512983882236670326832251387149836
1033 6655485188060848277150478042376834876329383232074793658406444
1034 9821591572192993723815170320171521077627172252938227544872244
1035 0
1036 1
1037 88
1038 7568
1039 582736
1040 41811308
1041 2836652896
1042 183450643376
1043 11364500928352
1044 676416828111596
1045 38755396160205296
1046 2139935264343780904
1047 113944139062261687088
1048 5852136271980417062644
1049 289901525382652315577984
1050 13847837297128975413934144
1051 637537772232082303602525824
1052 28271270444256691555068125992
1053 1206577522700612854461112601312
1054 49513797366846142274848180299792
1055 1951576329362750161052623416718944
1056 73789761333148341967515165148772760
1057 2672723630097991277200734822933840960
1058 92594342197468206609176172521171465760
1059 3062917951722922268595611830672370771520
1060 96553952513328362407380956449868734945560
1061 2894390124014136418927466520465039414802272
1062 82310973909103646417064335802966912054166032
1063 2214678331814785390302674294089519515695812064
1064 56209815765521035328549877615362017248268693672
1065 1341194841627868374074688568852687896952974611072
1066 29969646335496619236896868932339104219304595671104
1067 624418202493393363150847728553276770488907538383488
1068 12069194758325688024348105525162147788244123271560244
1069 215147448464804714859166100708431972923875282158526384
1070 3512728370490244942166065862666124486254574636217346344
1071 52097781188438732771486937289326434336790774631907019632
1072 694886241900510628425553096182931201621854757823299418156
1073 8232844149121327716204502052204382542926210645209454059616
1074 85291146492607001447733410542262980751622648328731823380656
1075 756894738547163912662648849509680534150740343520496298941792
1076 5594012457845895462180933653319415109974355709504750132180668
1077 33056087638874509023080903728857096939471164793539687011530928
1078 146420674137338662097310516932290367279246431105645460484941768
1079 432150029176491723847867494087546927415595579129282011974378736
1080 637410509371117468595841026782401167158029816243674443088876708
1081 0
1082 1
1083 90
1084 7920
1085 624360
1086 45890460
1087 3191234508
1088 211673819280
1089 13457961625680
1090 822669115270860
1091 48444245200256620
1092 2751345339870575448
1093 150808419347111056440
1094 7980185825427841449060
1095 407674020069354818781540
1096 20101699302283996568614080
1097 956306658348123455403788736
1098 43869212758329348964760885160
1099 1939142447197413516098216680680
1100 82522995611410237124746967166320
1101 3377728262358606047975694375090480
1102 132821570399667015541527297267790968
1103 5011356806433733644751377793000951800
1104 181162843429829099887518598410987650400
1105 6265059446705977367581933290011667487200
1106 206901326814275062301530620964004432026200
1107 6512377779031806942586799671046338683305112
1108 194947043468929688882520795322816370654603760
1109 5536695829536963475756685735223798789239530160
1110 148790688791085093516749676040664163304240659720
1111 3772110492078379802085061599898184710180241093640
1112 89908939006489857710690606797017312657913787013312
1113 2007058508014478667270581984635532476571488516232640
1114 41777981855742766238128057587099742343921965170785460
1115 806802931743017680721872877656619898464532308094473940
1116 14370252424732820217952087619997781989223259875434598680
1117 234440015347974297471691217801968954515558485843581588344
1118 3474431209502553142127765480914656008109273789116497090780
1119 46309748338807468403650324043649651803959934879303179085340
1120 548300227452473580735429067771690590546145596398990293161360
1121 5676710539103729344969866371322604006130552576403722242063440
1122 50346112120613059159628402879874735989769201385542751189626012
1123 371880985937338226509660166949642340569050603927321478879722940
1124 2196310112060079931459657753984355509188696466584681907274126520
1125 9723375656471063786577018616969805866850900530408845269423521560
1126 28683472921700286086812846205208052522111341730965349938999451860
1127 42287143315131916225342824493064359009500770870492148694075814612
1128 0
1129 1
1130 92
1131 8280
1132 667920
1133 50260980
1134 3580409448
1135 243424892172
1136 15873493199520
1137 995862613222620
1138 60227980519237960
1139 3515607934279068628
1140 198205351141917388464
1141 10796721999108256078140
1142 568272876460312777695480
1143 28896192747033245067382740
1144 1419035686581086417695944576
1145 67266126229438335079300023912
1146 3075881123140724887604067838320
1147 135573492790173960990655731773240
1148 5754648150685032526180812639043040
1149 234992009168641642881163679781476328
1150 9220896523838069906342535139121751312
1151 347228783240505774784410646954392996600
1152 12530118893411954735163866580023334974400
1153 432611865157120584812291298379281994236600
1154 14265208468355386636142513565149122830096912
1155 448378199978538284429797829242477652505588648
1156 13404632008352648414989870727383933910790441440
1157 380242871354995238987249172103919528444170574840
1158 10206887213859145346818401976195088039311240606320
1159 258488199643658340918235494541424773891502137663272
1160 6154979424577734579629784752882299594819231449780096
1161 137270511811726231925277903500470581987172171275437940
1162 2854841143090677947169704028631116563797575859411215480
1163 55085967628142477502149669209991497625355829522499294940
1164 980385518727892516699799638080961082519608213527704823984
1165 15982383563711744453787721212207417637302659429935886617588
1166 236694269287238171840879434000875998109128556049771804213960
1167 3152726307851723089228717139687220895640337179294194185677820
1168 37304097828395935695516264725834254897429345502081603304988320
1169 385986859591366786890484422079039642588230543955827759120466092
1170 3421305070623511683888873535936709533235265556131357605693451048
1171 25257566288690919211786064170820088355670009365723841933652454980
1172 149091760065889644727514285460203689958380474799602294131160663920
1173 659719877199106579996695462719785208008560859812203048596987392780
1174 1945208592496068146365769926680960514437035460042638839927487472152
1175 2866444602667257640870006897833045127371267536068077569149514766788
1176 0
1177 1
1178 94
1179 8648
1180 713460
1181 54936420
1182 4006648668
1183 279048047124
1184 18651354509436
1185 1200142123627260
1186 74492502221162740
1187 4465772240840979068
1188 258768097324169923828
1189 14498455255945372447788
1190 785553682165726486814340
1191 41155183609410985398999660
1192 2084208664665970675990918596
1193 101984126863987153184745197544
1194 4818880426253802323913039613368
1195 219722557280626764364166185977320
1196 9659587967221304597517792644107960
1197 409060164108376193163507146286273608
1198 16668543716168818676849967366873935064
1199 652790112492150856594692016274258833608
1200 24538149499598411356362572052545697658200
1201 884032941842811629833812653209837118657400
1202 30475672636941053268122642616454944227934312
1203 1003513114237680922295261808304592841322031736
1204 31500885219628723775226196209352244690357537384
1205 940600787036040854336879530993906201940843000920
1206 26651316613965546183359160715620507658201572694280
1207 714643846073643648421004014320409668994152968833752
1208 18080252059697095327662492711591755059781492383729032
1209 430114270343408860032537430968141156893139469996372212
1210 9584109551804418822641149238975891321320433242309080540
1211 199156959886361264815464188682276952953209537504420527860
1212 3839843281684245690407548582483764239868465502983510560604
1213 68288366135859271757092990633977148086656817564271515547876
1214 1112463065650019407652133339804117191112904213433927479805612
1215 16464237385447887243749967285033264677232871936314125191873060
1216 219161574741826122211158055264276247522397404824729419416806380
1217 2591626057256319854836109691102123314520976509417700668380272332
1218 26800223053217508190462842698170891343676246856362301244598699876
1219 237421123113694640590789003205708830543298088037804114176333076812
1220 1751828180774203325548292854157393357010970578895326956041137801060
1221 10335611409452669753281562249276634925467453470391181094686135820220
1222 45712401923657601439595593277002572089270333311002012738295955595572
1223 134722896325361109120890324198153120986449574195199645750027194039036
1224 198439358023268831386083921049702735511475167594524356477270024891764
1225 0
1226 1
1227 96
1228 9024
1229 761024
1230 59930640
1231 4472538048
1232 318912053856
1233 21835732108608
1234 1440170548352712
1235 91683079656815680
1236 5640975462114920928
1237 335699153285409630912
1238 19331273674593829930384
1239 1077330764112996324773952
1240 58101435683874332327999520
1241 3031576239514139165077699776
1242 152976190295980729777117796316
1243 7461492272909113275736319401344
1244 351556091649002822982665897563712
1245 15988283531952504161408760238523520
1246 701245995614359188280297965062183328
1247 29632966606522344314399941985553662336
1248 1205150976908586196790200645429400923584
1249 47113247039228949804216138340887739503744
1250 1768065883685623259667625306419674237314800
1251 63601403764050893776951601982166840127862912
1252 2189483158336758375916934854482748017429887424
1253 72002023359151368629088448478519416435102942592
1254 2257441888886498050408510874385374884658023202208
1255 67329641972123485094802090228936019347035552069760
1256 1905716922863049729122677371521092450651074583556672
1257 51050123462674151513399979420964955462912449083470208
1258 1290342811030226580097612292904423470679418409989116636
1259 30669150565774140232451677564722852228225386375389057728
1260 682823862467524336510162932624949552982432700015156095520
1261 14177882886218753318427871689170821808745103395631423608384
1262 273153464543437087028371962535908592346627270257086062191504
1263 4854384286472811960663854573690693197583582022257138093697216
1264 79028339450149858769999842968159670450717785294307800920990688
1265 1168861731956405985126176294742806653452786159065223570222967360
1266 15549756343537919129016658146612739887125859056506204010281633992
1267 183772958079205770448888064216028969213779978443627208534391084864
1268 1899368984909557124726312025645670644346384704302432913410664614496
1269 16817550535432351925263611399910976227305317557395138777994922890176
1270 124027336913432037039378746991319619105609441644694173136233629842640
1271 731398430778521623033529492432041153428325332976032203812735289529152
1272 3233349511808666618901367780755674903674789780684791498000652656936864
1273 9525089185116903906532028210385731304550808044537169110908961194804672
1274 14024011105530141890927366840564378250882727649866140157365517422974948
1275 0
1276 1
1277 98
1278 9408
1279 810656
1280 65257808
1281 4980781008
1282 363411410208
1283 25475020793376
1284 1721179435836168
1285 112311772579599208
1286 7087379426759772448
1287 432875223973291366176
1288 25600875947435072069968
1289 1466366873376022775386768
1290 81342009957424065259199328
1291 4369036345182141737906096736
1292 227146464378880477547841576348
1293 11425410042892079703471239083308
1294 555685435187133494391955773568448
1295 26114196435522423463634308389588416
1296 1184863923624262076749468975449895968
1297 51857691561414102550199898474718909088
1298 2187125846982249023804438208371875750208
1299 88790350189316097707945799180903816757056
1300 3465409132023821588948545600582561505137008
1301 129852866018270574794609520713590631927720112
1302 4664551076456572192170861211724115341481064512
1303 160368142936291684673878817065793245696365644864
1304 5267364407401828784286525373565874730868720805152
1305 164957622831702538482265121060893247400237102570912
1306 4914743643173128248790062694975448951679087083909312
1307 138969780537279634675366610645960156537928333616113344
1308 3719223396498888377928411903077455886075970711145100892
1309 93924273607683304461883262541963734948940245774628989292
1310 2230557950727246165933198913241501873075946820049509912032
1311 49622590101765636614497550912097876330607861884709982629344
1312 1029578443279109020337709704943040078844979710969016695952592
1313 19822069169763982172710739509236997223466293257549980549263632
1314 352035330277940279975453845949074895644106498129189295011685792
1315 5727422486586389327118263844239752601918652179419595494092540064
1316 84659784537039781924646249909336028274351899307644888500422229512
1317 1125609368235135343999439393323177436434402367967216652273145394792
1318 13295582894366899873084184179519694510424692930117030393874652301472
1319 137343329372697540722986159765939639189660093385393633353625203603104
1320 1215467901751633962985911720514932267234972528118002896735089572457872
1321 8959630777036889882160736282292504129496985328956394496706007296732112
1322 52811375359541554775389007085676023426688233084518261134010660063302112
1323 233364685035364145710034691154450416961494797091160643217269549272714464
1324 687176544170976952655440975187654534293253654843440867710910353725772452
1325 1011336351591867361620723322197201425086523743627047235143451902086491412