0 0
1 0
2 1
3 0
4 2
5 5
6 0
7 3
8 27
9 36
10 0
11 4
12 102
13 392
14 354
15 0
16 5
17 330
18 2760
19 6500
20 4425
21 0
22 6
23 975
24 15880
25 73350
26 123090
27 67171
28 0
29 7
30 2709
31 81060
32 654500
33 2033325
34 2637327
35 1200304
36 0
37 8
38 7196
39 381808
40 5064780
41 25926824
42 59992660
43 63259168
44 24684612
45 0
46 9
47 18468
48 1696464
49 35574840
50 281668590
51 1034305524
52 1896003648
53 1681960464
54 574304985
55 0
56 10
57 46125
58 7208880
59 232816500
60 2740317300
61 14981494710
62 42457884000
63 64240088580
64 49143419250
65 14914341925
66 0
67 11
68 112695
69 29567340
70 1443255000
71 24579150750
72 192191390622
73 789797389920
74 1812237902640
75 2330037579375
76 1566007515875
77 427675990236
78 0
79 12
80 270402
81 117818360
82 8569813230
83 207071076168
84 2252929800660
85 12893382149472
86 42074504827740
87 80834277949260
88 90250283384778
89 54070282954248
90 13421957361110
91 0
92 13
93 639054
94 458319576
95 49128636700
96 1659476467935
97 24624786222036
98 190886328080448
99 850700478534192
100 2290045444218675
101 3776018177687470
102 3722594686595928
103 2011344117693924
104 457593884876401
105 0
106 14
107 1491035
108 1746964856
109 273508044810
110 12766254370870
111 254476966336593
112 2618492404688160
113 15498514526947452
114 56131681512796890
115 128165840756398445
116 184834699699353704
117 163045255198785050
118 80207154814987746
119 16841089312342855
120 0
121 15
122 3440745
123 6543662580
124 1485288577500
125 94911921979875
126 2511462384436005
127 33779581382186640
128 260191015773820560
129 1232855906180023125
130 3742713543708013875
131 7403177180210551740
132 9477920543173648020
133 7561731199519602105
134 3413768747584269375
135 665478473553144000
136 0
137 16
138 7864440
139 24142864480
140 7895304788280
141 685452637741872
142 23848111308101080
143 414253456156379840
144 4088618088442070040
145 24832878150191345520
146 97463014705133941864
147 253870064428701712992
148 442268544700925324200
149 508715930281326964560
150 370364957025980314440
151 154476527961536958592
152 28101527071305611528
153 0
154 17
155 17825928
156 87904440480
157 41195754199600
158 4828178296856460
159 219140693881765656
160 4868562183551690624
161 60826956200127992160
162 466249243319022284550
163 2317799394655217827640
164 7730375675851489236576
165 17593953366435568724784
166 27354895029064341482380
167 28549800069963596495400
168 19109513059647016174080
169 7406203520504875061312
170 1262899292504270591313
171 0
172 18
173 40108185
174 316349029344
175 211467907672200
176 33276436313357160
177 1957457980938081804
178 55178276592938840640
179 864144180293203561752
180 8257761368465878998300
181 51189985231619291098470
182 214167888753027168177504
183 619166827465619515937400
184 1249287231748503028608072
185 1752423305223299514173100
186 1673272655501766589196160
187 1036260694785636953169768
188 375048543053176338446370
189 60182438244917445266889
190 0
191 19
192 89653419
193 1126739397564
194 1069933724905200
195 224996300198153100
196 17058139833093801372
197 606046933147756132032
198 11801584544870972715552
199 139213138863371296516650
200 1062993138863371296516650
201 5492248033342099298552712
202 19759456897181680903718832
203 50304528878487508976890812
204 91051546239724051886265900
205 116275149318499529339692800
206 102284357280035861728065984
207 58931567198637793324404219
208 20004423472711170664617699
209 3031284048960901518840700
210 0
211 20
212 199229630
213 3976129594920
214 5344032387353130
215 1495677563795780016
216 145451895046330399800
217 6476400273483543117120
218 155757672379735271132040
219 2249678387009515456258680
220 20950246225710467001884548
221 132040767535882294601658640
222 581969321900520162091754700
223 1831399759152156595321548720
224 4158681459860117206148700120
225 6818950618259537605115730048
226 7988167664238983853050088360
227 6512792665752111229196669460
228 3507630325407273391342546350
229 1121023713930632152429485320
230 160908785696531607621474266
231 0
232 21
233 440402130
234 13915058973480
235 26384926134338100
236 9792868081132140165
237 1216501004432483018424
238 67554500942245299373440
239 1995084352428507603073440
240 35043311984488827613407450
241 394767974381386593136088940
242 3004954533720347791394828016
243 16026413673061326178096656840
244 61370370487121953919334071490
245 171274009507427893538969494200
246 350590467905029613257638888960
247 525078329517795530189150190144
248 567950027268708892817971537905
249 431403892191346309900024456530
250 218100398125820948438861130600
251 65850231812582094843886113060
252 8978312342794653704423320281
253 0
254 22
255 968884455
256 48333291027560
257 128916424047283950
258 63249247747175690970
259 9999896390733408942783
260 689653426945499191412160
261 24887961585323224264891080
262 528559349074674692760608700
263 7153587153797077100588791310
264 65228017564144866835061850192
265 416780670660770820956538886900
266 1918233410565204657912408400980
267 6477051264968351052254381354550
268 16214235476247293433109888805760
269 30185333058658210489747665283848
270 41584585752187291926769201658190
271 41765358547083714573320714489835
272 29690476906532039908186894817800
273 14142413775979805986228034222670
274 4046171752587638780709320837042
275 525344775209112229247070397995
276 0
277 23
278 2122318077
279 166742425929156
280 623948941822860500
281 403498344388350698025
282 80931391859757095560827
283 6906187657597341582834288
284 303242675275413086079186144
285 7748108860791182514047529750
286 125253952405107655519666541650
287 1358718930737000246861041963368
288 10315880445159190726382322389352
289 56498045465836590234981043427746
290 227970879131624258460959408799750
291 687049253297867010177588828873600
292 1557483291493277393302572803969472
293 2656982827273474687715636455223523
294 3387387157822715414927142340027809
295 3174499028566940823448079283480500
296 2120522282513388164689615856696100
297 954806716047148965670858460266533
298 259563116496035911103690374885007
299 32165820890979908169298092688176
300 0
301 24
302 4630511892
303 571671338924752
304 2993954377056785604
305 2545411639041430267416
306 645827644803034210247500
307 67967730163804503401908704
308 3617595026120705404691266812
309 110726223435219923744723990832
310 2127345335152829885617085986248
311 27293881546879260715547412169056
312 244540248021918437283687093406760
313 1580638345877902805185913832394224
314 7545798576546563408437623390286872
315 27041201417120073809665609603941248
316 73480691709658548152198268099785208
317 152063691976511755422240416293121976
318 239260167721760022256005802115074020
319 283772862056010366484215246739619664
320 249217912730002591621053811684904916
321 156985072130838299160354166799291128
322 67016356860390764331685587759512028
323 17353527628123939993545333623981856
324 2056799428022114957513470373843020
325 0
326 25
327 10066329900
328 1948840976914800
329 14253352446932225000
330 15893837964859634876250
331 5087983469983415563277100
332 658461926319565770061105600
333 42342287563896915158663497200
334 1546627517914345604509263834375
335 35162204028662952967214822135000
336 530894642759679147584547100082400
337 5580266537361146553147603852692400
338 42275715537673053261507259478200300
339 236813960028708298259074964992275000
340 999063659416058101374841416384960000
341 3214193272136303274882003116243633600
342 7942998075818177977939096474618221975
343 15109639849730651725858564193550680700
344 22050556804711972513828822473037150000
345 24442636763013591754148646741911145000
346 20193518318687602868115054991215562650
347 12033254073016610442669574190391695900
348 4883285150664986741069914269479812800
349 1207181895332252703091941739496250000
350 137105117783302631357568203027115625
351 0
352 26
353 21810381125
354 6609025636704400
355 67366816326599965500
356 98316252324966922660700
357 39617138161921675116091330
358 6288276389424468996873316000
359 487103302634494312346096903100
360 21162180022252190680870927422750
361 567149206037828724157480576618675
362 10033118183564032871935932898718560
363 123098362707466077865725434524115000
364 1086649141539226889041978437289175400
365 7093219529272982059360303264386701500
366 34938760587423120759678489193540611200
367 131755182879906101121624414130285367960
368 384023484734190352939215423435227637750
369 869407723605065675005917208700254868475
370 1529355068349937279301577266449945178000
371 2080321649794478047755552043257480812300
372 2164001258789326575520456916396044189180
373 1687542324062162749530861524089872473250
374 954022522376817123143430768897697282400
375 368928152723475328489796897828567027500
376 87245849498386166381212598567008018450
377 9511729176298932940843312694823589101
378 0
379 27
380 47110422879
381 22305265230444300
382 316286525432791485000
383 602940289606651485362250
384 305174165212512728001479610
385 59270071645326884976322809120
386 5515987157075212942512434389200
387 284182502905320899525939154200625
388 8947813505229577619146690477561125
389 184755166772922604589921845965444420
390 2634370665888935200477294992076075440
391 26959849001844397693223103145247154300
392 203869320800684288492027734102914277500
393 1164352987229086193396178191699413728000
394 5104303568572248174039609608665625517120
395 17372072673559209523416464383295824854765
396 46230534472161078878414304161115852708825
397 96494559444258202699829074284092835952500
398 157787192773543281079931629713637134381000
399 200925165335654881123927150002686572072410
400 196849766475542630139012325956279994552170
401 145341781344005644595687045276653988608800
402 78153503108097549394871340050174982750000
403 28862834455143203211819296581014894414375
404 6541813980316440063857672779765781082627
405 685715894921424438980015289128993636604
406 0
407 28
408 101468602746
409 74945251477009368
410 1475847645748305798150
411 3668299374027961008456120
412 2327600384144581774286904300
413 551957774223459731828444583840
414 61568383310509813972851893536260
415 3751528396135587192197451376697700
416 138359003952657615665175157615725630
417 3323195768571085274493832839683570520
418 54856499986168177087038313002783532050
419 647978982757202390721101992549960050960
420 5647728406178805218139138944546779504200
421 37180430245620765912465510089291837953920
422 188167882492183057386263996303482719926040
423 741640850686443826733697761447680847846820
424 2296825866845642847375901892317094176497750
425 5618301379099196043765238390928223151595400
426 10871491450303438219694357275917700418217930
427 16601193043032346037388692978117241974545080
428 19866202515176756186213525757806826353956620
429 18390715588447539341653066067763322499428320
430 12891617725454800945836869958133777608334500
431 6609022121912784184368670874133313597021020
432 2335640399696495745355791534581709608591538
433 508240825089254757440564982568944697373256
434 51296981152155330485450049059398345004638
435 0
436 29
437 217969590678
438 250777360617598584
439 6847389716823320022540
440 22154079418276346824722075
441 17591038541963565332224154220
442 5083363632195974940145193903040
443 678156518728357496086261976035920
444 48754327663930795743831980164103925
445 2100509655327861591487663960328207850
446 58510155824959125572415175524507068040
447 1114337379695143428709438841816447007180
448 15134376701219045602615736184753065049915
449 151370222209626367833519672907216064778600
450 1142835181062229100216234421289784424153600
451 6637894266027443530245127963332635150907840
452 30088246481762803603314819111968139697369455
453 107546073817337322305437564428073878252975690
454 305223972270405772351237859868676346680931400
455 690288472938658886175618929934338173340465700
456 1244330485315748584943200290500849521758409545
457 1781711672405976708983989356911380423794076140
458 2010574750852806844640584851109363689815555520
459 1763826123031531361912699594984426413050630000
460 1176793570164809178370092286147668821428485375
461 576407810228988396248129630261824431634728054
462 195288023678910238283566528424186096109667128
463 40863309316455328837235235943459638213489284
464 3976765784763119025500974281746865720052065
465 0
466 30
467 467077693875
468 835922355696084440
469 31601456309651589947250
470 132883382390963569615381950
471 131821847442140797793670252525
472 46337549583592924607707443180000
473 7378790659487214003711115547897700
474 624533703951561584785275882422103750
475 31356535778298279328049079353086417875
476 1010225615796408037291378393669261399800
477 22130966810831740866061004027236725318750
478 344413162406860963701053711166468027570150
479 3937653014888737672045555977545398068133125
480 33944111981459402154996702160858808720592000
481 225122495814549380407941048665659091339215800
482 1166643222856875764115201602538544591626296250
483 4779501588279483447506224761071006979970703025
484 15608401657926704874543704123804375785954365000
485 40845210120067047680999037268092406682274900750
486 85844579841117418970754993993263800695386554650
487 144779535621750474158191974409225863231098949375
488 195091974615721761943553810932548339449621239200
489 208243718167785071990509600720176857877748462500
490 173582744194043853175855159245459976713413537250
491 110477012850101510604946963017675695047727704905
492 51802496953117817723926031250775615970602017000
493 16854216733235125719266735163253424020368558690
494 3396246727956124426328565385661047755583277250
495 319099356359853147544285512855368258519442575
496 0
497 31
498 998579896785
499 2776451569235344020
500 145126135730802407807500
501 791993431010399183343957375
502 980067131649786061387986986961
503 418382439970171755006136688734800
504 79381295611203007337847160017999600
505 7894343682493471421989896851000071875
506 460889206101485637128377773072200158125
507 17132173533667982956620837718889428214340
508 430537662867972424307178850106615723555100
509 7654215407284691067096021522752193882195075
510 99690291264097753662579018590511802027378125
511 977415841098923794780435642315298497294440000
512 7369198897941448506798121884539802713906157120
513 43439221126145835413806334856474566346216583725
514 202771035295016653842622230851542575701623959075
515 756685908920705979138130106364410236384367137500
516 2272335664360474787482878063818646141830620282500
517 5512551696218723718900020844222280606697086741965
518 10815594818503285511757677307501903524514463488675
519 17131595910157570795437851573873766024615172095600
520 21796013087941162344077564709879149522558921250000
521 22068432859819519259850545232312592930922210840625
522 17520544676763970044108374016989122670713781185311
523 10659430399598602834442679892526688626982576387660
524 4793385073973939668348422675488235439611675176020
525 1499999606931568998028637489637395384221706960625
526 291478726643461503201909165975826358948113797375
527 26471713699867155416736745157311777947919373056
528 0
529 32
530 2130303779312
531 9191001439742924480
532 663411551651033612313840
533 4692365474333410827291457504
534 7233190673179049258951708826480
535 3744210650706039382423818351693696
536 845046240057242955180247765168191600
537 98564167378773272060151738242540090400
538 6677921584971178525738348997957842207920
539 285775249710462911936251222450418552281920
540 8218200260981005187974406754330792655892400
541 166453211880404604131828410244724190466277600
542 2462146477091967209602057949777428587258577200
543 27362110200734727916355770845503788328147792640
544 233609299907241439195693966274531910030231977520
545 1559448964490715339209313184630273167967029014880
546 8252065465557709807529082436343412250522312578000
547 34981414055108044631586582508038767457334551777600
548 119715205482916293010531278630225198847267458655440
549 332460742120480303763782633268861982204054751155360
550 751246592003872292904831132067452019813538829437520
551 1381513762172609186264366661080740019814107834467200
552 2062273848132037764426572459689715348808261370866000
553 2484561825138937090731797714363158176145010826177120
554 2392246168380605882434063647045236417306457005023632
555 1812902403034326168921130149561679073125627536307392
556 1056349055753422582315225592313096251182006283649680
557 456314874078620779609740120693327495752640798139040
558 137541288774913391560974012069332749575264079813904
559 25806252271542830171649758663493469242852123640320
560 2267947020816616361067739790950453933495061406736
561 0
562 33
563 4535485465104
564 30330281317810072896
565 3019590547094662984053600
566 27647060446290550168354385880
567 53017569824742714575797567097328
568 33231672599041328006386045074610944
569 8908132279478070623104185041062696896
570 1216589857277869309287607876281613009500
571 95480855657466886342290258903075871222800
572 4694561997020565372496295649387546868710720
573 154147890104019953490816683812298780449875360
574 3548228916390337819986652466091669603968542440
575 59444977850274363414405447259951329353321574000
576 746504168719850960107829352437970719492071910400
577 7192497573834026302724297830235377250244555749760
578 54161569994350765390292940479274777171090855325830
579 323463594380647938086726943145755468063185714220720
580 1549715450382603857157192969370872226606806975576000
581 6008263045197315180010035078559610558624764882903200
582 18968407009262694984445698496540059208520618766342120
583 48957474405513918571757136089419420190516457100026960
584 103480201293671212627663762956220234419421439268983040
585 179006895022952892051007511202122294382687041794200000
586 252607883437358682394002452156704106382048951256849500
587 288955992719462560837736549926348549168902467672697648
588 265186399925009216996469499060543942224424729224345024
589 192213183329887418993842715751184193996237208782676576
590 107454018805841458890373175148716115689854001660304600
591 44657436958572461340049756686495482091980533554707280
592 12982722954925802292581846901943330274507456307007488
593 2354765913704296124909456614719853010913380784570624
594 200466582927285152836872290986781293445803267761441
595 0
596 34
597 9637906612785
598 99796358095141951936
599 13688552672372904002025360
600 162048440267412106076355902160
601 386114099938767914573503469449624
602 292672898972818858826416108735652480
603 93050662627897981938027349264025037936
604 14856996380948349003426857123275772762520
605 1348423890952370872508567142808189431906300
606 76033326969101915050427306550696560237271360
607 2844858124660570706526621027692290408595082000
608 74255117550280408687754005589050602318822086640
609 1405533366004678976414934469323300775552356148200
610 19890658717261330787287652142261059359265120697600
611 215612275499479025926350001138713182644899015200880
612 1825243812826429274075822086567153555403373142857900
613 12254830484032374145174510903009893698591839122785670
614 66063173770580249184311877346309086707023581182068800
615 288686974353081964488233908009731815030267685886551600
616 1029980316643312405248293878812097190120556076816038960
617 3015381465524059958542366238171324124463123075661586600
618 7265189956841563704721335570466427147106812998833306240
619 14418514520107184793352257110045470360457556299726562000
620 23538582590790795591484656833501417960142952939812499800
621 31488940055442616245149263528207142821608157429650687804
622 34282854721856076964336278790833472873149634377514810560
623 30052201171355843010227150962171099630059938260935655216
624 20872381069369386139162072485615058789903682979339474960
625 11212939963265599062633678747602509798317280496556579160
626 4489741437907814302174043870995997597787328454127496704
627 1260493336391517404831778216647401583396187674942617680
628 221255000517347715953126653262293704838541633385821506
629 18264138920584725304153069714907229226339754656211345
630 0
631 35
632 20444044329555
633 327456687557440707420
634 61818396914264115372940000
635 945186742943906004653984103000
636 2795052893034369142877346725471160
637 2558953377356879095598703052154602880
638 963682620016383192429287852207423296320
639 179632500052639256212513059941299409722500
640 18824984100136862066152533955847378465278500
641 1215290505385715229607090921273335944443928400
642 51718997712828502421196218792870638872319639200
643 1527663647988627716226778857626667933549614017800
644 32597463729831491080633447531530725196355121025000
645 518572572739710256504664988852180296311274122560000
646 6306930780805136217747131865700792623401310718915200
647 59836941252206759235540035919937291189482023376062850
648 450103008093893247081706372825159447933473295573387650
649 2719555336982618259030749696286294116539903014358425000
650 13335491990759610895224599757029035293231922411486740000
651 53495273943387183157893384540886657021864055320731839400
652 176596499699561139356324679490050732074397890353678048200
653 481650221185111125119503334155430513731793277745222876800
654 1087593661820376762568677283242135316061189755892565000000
655 2033519179691408922017796478706322147963417404335892662500
656 3142154087459070459177666319207578544369170028199577947460
657 3994934007898447675891220815082480165840905060206022240080
658 4148817965267268949363237324191205302174127027662551143520
659 3480522909106644212340277137186711962213007009480381915000
660 2320288636679176130750455427437342392442601401896076383000
661 1199629569008388360780668616008889794562353413205196175360
662 463396924718774875658689242397947899532314412734764404480
663 125784489181317458217335608530674459082874353087753428595
664 21389487896289680007543638245422526585458548112843831875
665 1713635724962425267595890383282723393465758256802513500
666 0
667 36
668 43293270344310
669 1071676186677637626120
670 278179839001976541823178370
671 5487735976742088846156730841568
672 20118707409647978004921162771699120
673 22222023579121346284749980028287460480
674 9900596605486551497827626133287044531280
675 2151699282417039439838166082364129816544240
676 259996444062526006487563048422383150504669448
677 19187039227307136399747250721375677727343745824
678 927164499027250496148483437442030734300404887000
679 30934438616872800332227188388569194368655607309600
680 742603232106917967258227399784845179509166724096400
681 13250366011837333554624457693319683966120280466174720
682 180362099259094854127394058855986422092284748404452080
683 1912520567762269485185772838210320747075940354670909400
684 16068350116716442463491415013365558431363845062367430500
685 108441048040326772789863511900357848786314206448170815600
686 594368038287085989831383985115304171468367075480945193260
687 2668935933774290697848890692552635897797688381717796498720
688 9884215452511289778695280561952422860855177780152431627600
689 30336419069699782282497938822409543759649145971908951542400
690 77399562684490508470329027892643413798537725160220671854000
691 164377260237773519687468899449541961169374882674073891239920
692 290443157602490147500318044011515661074852969214727314018376
693 425906865557279941169677358319477867748658354825853489900960
694 515832074697028895235080247250669039594307608797803265194520
695 512036187630409738049419635893167631709131556618458630308320
696 411828240321508117435696581708405780732130696544307013738608
697 263935620557352544793879791003840994869763766174168200501760
698 131511590546791518325642148978639117909462416456938867505680
699 49069167280082365606187500249231763584498854231806580678180
700 12891757389067946751691521779908873118419994813178352914390
701 2125831299990110028424480722095813268314347375118980657608
702 165438228367886247819504606921784540082233060494275420514
703 0
704 37
705 91534343013018
706 3498707016673717995720
707 1247584516454144599157172900
708 31723915019305725364150579919265
709 144042052657840424336972986911459504
710 191743645244503941046604101116079623936
711 100951189149791787668353751823413323974720
712 25548817270809291772285484957377540777940100
713 3554838048358266016962399357880657114178232280
714 299456603355006651066170117658830321611296003552
715 16405343691916119175449786160540364795421280205328
716 617221358684886898253680730410950604063116687867300
717 16638235799850944482094851378773691284270666426594000
718 332306239088620943545350450130826961109046564822860800
719 5051151001136689296016479688693437901856230128213237120
720 59715031302588070130869921081840866109828543327698784230
721 558824730496246844551242349990094868021712490713978383900
722 4199521152419389655139507153715100744771188397465499198000
723 25639741338064397300825556438343590670294069557718949278200
724 128374564950486798681670044876956414127946811791100384019870
725 530996115637287635211336180963169223244824192048665280310480
726 1824606744825604768901668266950889350698128032191483065196800
727 5228891941504831723687819427138405524167004997992807499400000
728 12525987133584739158824553069319690735493593974154624157500500
729 25099840530596327807377622475493621883898782734720699475233752
730 42027559994789745697974328142890864740280173122525545401224928
731 58629292094787353707662006571971324159874603954911580408874320
732 67786364448796781246282441555473661635890006974697705863418900
733 64435217304526459027412011081459643102904001859919388230245040
734 49767935683092886291370023219503390762944273432008559905173504
735 30707814621438103561770387964656512078831492137060505388999936
736 14765133647080235250780942812301153331947179805512903289001245
737 5327458955834766604656563307620347894475759803378248184733850
738 1356120082419633636848541816639297748235636671877219333803080
739 217047966665258946424348895071121791363883398803262538782212
740 16421296217000998182303975898728854334340460915890808598793
741 0
742 38
743 193239168582335
744 11395787409159384250824
745 5577403424068195927795718550
746 182643362182206521970529225729890
747 1026098654908381541707932720448731291
748 1644501320482575578705384452934347954560
749 1022058234148802278980363760723297922224848
750 300870560648554877807329144291389756167256600
751 48145900225880809145641254518445030292885044140
752 4623501214085235969861674579993956786126412754848
753 286748016170115002961101322149581863882636094933800
754 12146387019660782586747842003119013801826449294322984
755 367049792087493059933893341384198939445434283485643500
756 8190442197402780736915918757933116635708520048889529600
757 138741569422994678362685118415266987202077588013993996080
758 1824552281112115968042057239696959554982955995988550419700
759 18971278921437430714728498148197744388315864531285482418290
760 158316231318803038081015639539653112146286257647384614534000
761 1073385472456978409760964857562670456538971944765015383807300
762 5971787627506755047370538823024211755248876020933724585271580
763 27480876740639545853766088295065411806736034839020642573904650
764 105253032249950600497810374958363269694523979439768536143341440
765 337073049613732324950246041458430808092570661795824724287310000
766 905423612230006665770717984666516165591871401870157695210268600
767 2043277832057880900990783559514751369954845575075874053081027548
768 3874354682084160466740755625629255553156900033017374476208553760
769 6163177309902141424191795597039389283505936295117732831625326504
770 8197384191378311452771509922538546823975750143422115648790057800
771 9065351874254236159878931776761564047192725043026634694637017340
772 8266139992351603988025028774427447896301590692454768931659900416
773 6140486997314172681827212789568595159633939646669084519574663760
774 3652650744402924644062624403680653643862926838863261398203998998
775 1696848685381304886136544769094024667399166824890986985481691975
776 592695360261227482631985439964594458001910546277116129116434440
777 146319526088859998040008841860070195693434596773190252602218838
778 22749683320194374185059474904157178727305637637715270827109650
779 1674587678827214355351468066123417956149846254033449507428979
780 0
781 39
782 407369058091749
783 37036306567658807235684
784 24859172724039824991454541700
785 1047469896226419965729438472807525
786 7274784851879609742408230014118295783
787 14023929457127264185917911965208070289968
788 10278481748730537352460403375024423412033728
789 3515728947813027299012880413166135653276027100
790 646292582843439081897038641239498406959828081300
791 70664815756570846742922710942864912585401905980304
792 4954866969698001157567970600839672788672699995367504
793 235962251805200470037971906437192550697590099681104804
794 7980873975919450209572155421092620893369720556827052300
795 198628543296812968140857271779123660845972773397120608000
796 3742634670113844886007022201810450464828344918220826368640
797 54638014363338139597656297447955708032316940803835758011090
798 629805008886218998424736783581930310693468131152995412040790
799 5821836765405097971812453409544464012010472958284566346427000
800 43712802086942472097892453409544464012010472958284566346427000
801 269403981704397433334679821039864383069670571497477762022425190
802 1374497736425251746029823605944444015564728563792092346532393090
803 5844927037159621064394529802641583149595257655336112840242958240
804 20825108062921904367077101565390970339953479201465898446099800000
805 62405503183121617599075953540202442220652875769656928594027067500
806 157667113275994552096340937377188560671054210982028064500826555844
807 336200583183662139790173050509501178351045842793995701421242193104
808 604821551839663451662016974893739949903554792895203017659619496464
809 916175308346162060395397975810819651629377643706181878557037267700
810 1164189529638017240924638235936939883876459214568727292852345755900
811 1233662191852806593046028138223339289839291711271399351244036574208
812 1080797198639787308002868278264822462964511844961116346680441651968
813 773274603611856757803204300882802487526861521768433286583560794303
814 444011116498206246062005374117154994541286340263381369299240655725
815 199510352459016737326269124552844467413339659212514725098517359300
816 67530236099289355851884386337765275212823953230880478637688290724
817 16182859546645729903815557094949797242368469894771781453328885149
818 2446230740357810550035427578782764769194861222436770368453990799
819 175319012599450950233005540752549695037752649384241911072874800
820 0
821 40
822 857619069666060
823 120117745598657338990640
824 110484841743727747856783088060
825 5985343388102564479524559072609032
826 51344438191104276930775162880826672900
827 118949312483067052853227641295366459923360
828 102714526223012934550186881291979297955922420
829 40781887973518295638071899008009499695011851040
830 8603029132717906716478022886924829449054536738224
831 1069766928683966126627196200040359808342367603728960
832 84699254070784389827940216488682092267800454914194800
833 4528692666741049116565124170783693158168665270155099680
834 171191164387299415601982265691018617755209066851143088080
835 4744581431691385547374457566386361962010920121799793852672
836 99271857958181134818992224457925756527225682906982723405200
837 1605827891029474031078876417296234161602805877585734274993200
838 20478170910381403909302081895954780043248652554213241606817000
839 209214410805067087980477669182419952267529713344545987189434400
840 1735313744206815407422701552641540949880906199011773286548906120
841 11814659495630472992887255831405172011709388692796390706955362800
842 66625077410355657127988631667054427125035793119775822475279417400
843 313475153954412980807791127153563810082517263283517199685958747200
844 1237754303006638614187696950218235926555181507367000742933823783000
845 4119525310282147045002105554870861660774035381300039777235459721120
846 11592843219219485757947679202353604589492163252255061365364732166640
847 27634929347973136446710247882933569812485667708249748707544725815360
848 55832491089247726104249182153445315127039245061098884538931992741040
849 95525088385804031079168474454190071839536317006264014571978093894560
850 138081596964177064557502443246536359674496649568963472009725301094672
851 167946104770027056767546877463932564760092426551585329585891987008000
852 170815906074823815274490358280169056319526221710556015365141322692560
853 143995525359701209088019638610291705423253103275252709007361651110120
854 99357673169175276744753952086303089593855493596612513118550103852140
855 55135198000455055479404388839190780738744592728388156218795252178224
856 23988137286335589652433779216035995482686452451336960558237541980060
857 7875646738103626174592599835785630818372941337915648233619858051400
858 1833582565393235204078981610481038083712272154675467503493445342180
859 269678305189202096468685981985797091630190563868893617996727381280
860 18831215825876344158778909549644927290754764096722340449918184532
861 0
862 41
863 1803199069553460
864 388802164822228487250960
865 489715364630059797260606658200
866 34082299419659706224352450657239430
867 360837146003652956664276752601491081508
868 1003771201488896053219639985960486914701120
869 1020309245223256681254998017367501127244032720
870 469795984018641257424560582700152562941807374725
871 113613287948859652023758593864640488201413783599120
872 16049621535842188341532327851618932487176038238722368
873 1433230265033422162949929103442274972033069362388188960
874 85931436250833741459348648407907268201200219752814428360
875 3625583819769353526752039076430152990676374214264682086800
876 111734812385328718448291297572227612310512204725813146506240
877 2591934784249485337686476568109000880836536527164881477265536
878 46377440959395771994150467349696806505260141019961488513802850
879 653079824059803728184558129409926706826987129002529443431984600
880 7359057397698426209241189750041979920538199442616742871076012000
881 67277042306345691274709308725046177912592019386878417158183613200
882 504750270080758121914174908608735654071564048452280332344106830820
883 3137400728051843780438016941707477900669208405893668429555991260600
884 16282752654945934274298320089326137857217943588784454918361148425600
885 71003714600168659454998056736918731398959579499854061357345529300000
886 261441689694792550318150490731071639505866713872387529491854823205250
887 815851380715963969471923914680781077764092262261247825237177111177296
888 2163077537091158514730564785126691350602894050590713866082510275460160
889 4878945109159941399025397699528855602669615674652618732239146584432160
890 9362925364363428442049835855793309151962401848870802080701729454944200
891 15268674637012659684912936452717323660784960739548320832280691781977680
892 21102521247421090769395746693844630501083532141573558494583863545827328
893 24609910790933408831314676650647634308782414626098904311987598709925120
894 24061584929464438423843037595200735454820491808412200775077681025401845
895 19544103769396115840540641953169898984622767789984092355787041462462100
896 13021657675718537590397432685802014850259560081408539462292051847179920
897 6991031288194031722475777129800672997910439142005512928869792361069848
898 2948059354550099391839563557404856159281906849468006767667969290901510
899 939661066686367903371236651958908896266746623031620346007915377166660
900 212712540331980425326494400564761359192807014627764768099607311316800
901 30462010458278939731506006428238067959640350731388238404980365565840
902 2073853495468783699481838422139884498903946665073559248105146869881
903 0
904 42
905 3786718046061405
906 1256130045719335831204720
907 2165053319099392859922150720900
908 193435964147168484958413020650166340
909 2525621420562185861312424678910176206926
910 8429511842537464664437540156807508364273120
911 10077776794290163211956375648054527067911394740
912 5376518066227933390707728318364962927397249863850
913 1489185482618552180189335503450604377660410924550705
914 238751551712328554188066980586571945367880075535585856
915 24020959189979635858866957534577535224561195210562165200
916 1613118835509710805165840270637939690796593579189950430320
917 75869600337605807874057989361079696899260678826833586580200
918 2596494355857554757034786215615926629182163660413279465783040
919 66680267298235592359410746231943262312863101895955578203802192
920 1317660038141519299343321767060323040332415131582989503632519060
921 20454245323896860707591652790864762947846411879051002594461849450
922 253734884649658964915345838497720947197503152266541838532372516000
923 2551474503795154848444327714272379089277128625106523114312228393400
924 21046848856215484309037327086257450377919531399429904652802538218840
925 143838576200809031103558485127655238718834927380383889201073095826900
926 821155616661859631074491847013862865528473437021479420861521987499200
927 3942413935959021231226667779068392603548624292238218204288886313695000
928 16004251090067657344317871551368374866455180655300405704576401466172900
929 55165623787112106682073556426768390956988974575924768486771697760343002
930 161953643836013456511112741591884848073258159402826163163592899791100480
931 405743013238042200173260083066469716795314466226095435684547649268207120
932 868194326978594662465383262711111020450112722457597547434640617921628400
933 1586185513273789626084764635433481442195048846398292270555010934432705640
934 2470494111991950100499170041226859287931723649005734594462555061819106816
935 3270498468906997181660660882377300450281378180147324549605114300189506320
936 3662927968011349795344690425599561240370881651516696013896397156394879490
937 3447634535567410503679279769359926996221466184666208762515535309969487225
938 2701726504573092715236017849267556388908115069268737696713254645905972080
939 1740165971467263221007540467930332047383551514946262930575387678556428516
940 904822609744172351235571087367692711752073045111981111282790497294244100
941 370161879262042454676752687268981310887969847163536695825997011757718670
942 114640603170386932561212740481878483438937974092614759704001557600303200
943 25252207328790151452843236112140886257920348056946106977800116820022740
944 3523586271597830132654875254506730362950157429316221889193746913244082
945 234025848773816337419983287747748037884289814123886917454792269045685
946 0
947 43
948 7942871999054727
949 4051019343168566062076076
950 9548426775706480418491928291000
951 1094421703900371980497940201396138550
952 17609703496541435882697299532346798429014
953 70464563268137378549890747934721569006558176
954 99004770589357968506132071936985161668337761648
955 61149100374555418349066643489193061278922761699875
956 19381254771273488422386826587863256408348337389779575
957 3523155162309079163111384109910480348454624708924036844
958 398961503774661570470748319004495940263562631093511666976
959 29976249462932167149550662321910829978841198828741559274408
960 1569818965634887199374592539680898907454763333566651403089000
961 59584692645048118547614853548675906486166793766052345707430400
962 1691735951167184817471555868200807786527433448152725691819180928
963 36866142016818457933080387275681646707771278294458127325694377622
964 629855147612054805760835293819785993153367351987123342249899084846
965 8586782589194998576936310305633152603854143420397743214946820335000
966 94796498774221844090621172366759783124624972104477291857936184402000
967 857988811142372155504186433728453244134131758757334639442172104519460
968 6432559695371075064690168365722328393503489113431522986239050992168740
969 40294293145676456347810760699571078055628469208662692852522209197606720
970 212404211468606025484827983512182312716115871965637814218273799521500000
971 947712841571165535600262103953817841347174951708082252267001063710558750
972 3595877116621550849416490668139964966240144535432160246031680881735292358
973 11643710235136993422613282843127859196649804733137872278239566601822904312
974 32257181216750842973993894498900173675229885863219471828191615634142906656
975 76569108317573534661698517842405211794391877985554224324183042089028321000
976 155798303112982075252218062366482432170716209726591971351285419641546549800
977 271559516142852201299519694178480636087318128274799018865534229506577025024
978 404713198393918277708134607557917600023241669912413824536016129957723036416
979 514042443962449083050714689302993020654276067908022150250884218236858973343
980 553732128259842869883361190171809137863599432838082393917820310606002464875
981 502402275195945439079859705283733105990741669909612632270595377516773680700
982 380295985179946653597154243166854592229618085116141294923308406144820876984
983 237049547665502065511382252730715810864999372791927479862118605778392241686
984 119490405871020599744925156084384275929428253448796101231110348760621371638
985 47465394874893895892486172828356777804544382396039749986809185205604364000
986 14294925753002438322079924813075677780454438239603974998680918520560436400
987 3066166560324469651078617638640918201980801361610931019572608626170541663
988 417144404650827974013407212140115846144589747304805613572433655206561187
989 27044806033328592496959762966489144859345033406565710873366921971241116
990 0
991 44
992 16642207998018482
993 13042306061510659140534712
994 42013033251894544908713943613854
995 6173576867284854217619493100220785832
996 122333071670637816054538066718909867781700
997 586459144879639068415513183952107590491673568
998 967658578523881533650740147839394551549037988844
999 691372817217419365984058601475286010134315394247164
1000 250545482660260967780944205105163501035470103879865074