0 1
1 1
2 3
3 1
4 12
5 42
6 44
7 9
8 1
9 27
10 270
11 1278
12 3078
13 3888
14 2592
15 918
16 189
17 21
18 1
19 48
20 936
21 9744
22 60132
23 232560
24 585576
25 989424
26 1151910
27 949136
28 571608
29 261360
30 93540
31 26160
32 5400
33 720
34 45
35 1
36 75
37 2400
38 43400
39 496200
40 3812640
41 20493900
42 79452300
43 227904675
44 494715775
45 829703340
46 1096775400
47 1165877050
48 1017460800
49 744417900
50 465554460
51 252490875
52 119428125
53 49008500
54 17175000
55 5015100
56 1180200
57 213900
58 27900
59 2325
60 93
61 1
62 108
63 5130
64 142380
65 2590245
66 32891616
67 303606972
68 2098356840
69 11119337640
70 46098964200
71 152234133804
72 407040566904
73 894647846790
74 1639753772400
75 2541043507500
76 3374619077952
77 3892433637330
78 3950951694480
79 3573440280600
80 2911918030920
81 2156344562070
82 1458681409800
83 902552553180
84 509587945200
85 261144101520
86 120565560888
87 49702452444
88 18110902040
89 5766388110
90 1582809120
91 368489052
92 71263584
93 11133045
94 1349460
95 119070
96 6804
97 189
98 1
99 147
100 9702
101 382494
102 10116834
103 191311092
104 2694052830
105 29085079128
106 246220690842
107 1665190485700
108 9143152555488
109 41350001802984
110 156061421797638
111 497514505420422
112 1354868652685590
113 3185456449907466
114 6531355078201821
115 11792173929454359
116 18924240893751536
117 27242881072166214
118 35495394790246650
119 42218392759270980
120 46208274064580922
121 46871063804148948
122 44316183200847096
123 39216903771114300
124 32554860082530030
125 25362288336040418
126 18523564590728232
127 12654863952088932
128 8062803307420806
129 4774260779906520
130 2617539980601861
131 1323549095454369
132 614690629182000
133 261063476021880
134 100916127280360
135 35321548968468
136 11128376593404
137 3134655484296
138 783128177790
139 171851623020
140 32729561760
141 5327868882
142 726522804
143 80724756
144 7019544
145 448056
146 18669
147 381
148 1
149 192
150 16800
151 891968
152 32293968
153 849971136
154 16940130144
155 263120803392
156 3255544559496
157 32658496783808
158 269628591877344
159 1856185514258880
160 10781249588987024
161 53403385654651200
162 227834086376058528
163 844917271424559552
164 2747212713309479100
165 7895312567201304000
166 20210411499527079712
167 46417871829111241536
168 96327475182791378064
169 181853259652735989824
170 314388808681193713824
171 500934143949914802624
172 740227832946608510952
173 1020474024157835929920
174 1319745429033342677856
175 1609063660564174048192
176 1857185303137234124880
177 2035779599116141284672
178 2123952738562955421856
179 2111521065183099853248
180 2000679891086854015710
181 1805753081902327416768
182 1550826853797621374688
183 1265490925434290331840
184 979534634666694358000
185 717917495467170745152
186 497319164712930772128
187 325019947973591321024
188 200035034598385223832
189 115724298639571366080
190 62813296070154023520
191 31926098724711022272
192 15164366472547575696
193 6716540316554105408
194 2767529194322262048
195 1058154129196301760
196 374351077271243716
197 122150629418437056
198 36629149379706144
199 10052462506965312
200 2512753783607760
201 568882924903104
202 115879475993568
203 21068686701888
204 3386021683224
205 475230481344
206 57355391520
207 5832751680
208 486062640
209 31872960
210 1542240
211 48960
212 765
213 1
214 243
215 27216
216 1871424
217 88817472
218 3102188544
219 83063513232
220 1754452811088
221 29867216606172
222 416854975123116
223 4838105597358744
224 47268703293442488
225 392986699460625564
226 2807562298077943308
227 17390491131691092456
228 94170540212987601096
229 449241182358813840897
230 1901643611576985022257
231 7191126955740776957784
232 24448283152020531388368
233 75179909222763147931716
234 210304624691407228261488
235 538112849135078040567192
236 1266104697163200739546848
237 2753327185724777737802418
238 5561554911449982054994944
239 10485457962305250614972184
240 18538577839986123353167944
241 30877259550620550006136536
242 48658256739003559329085752
243 72842294523723471117136008
244 103968638572240774428811704
245 141931450944857305677594474
246 185790272788127761296065334
247 233650207834340862448644264
248 282654230059038527554126176
249 329133702142357782114162168
250 368950528271097208789339824
251 398025396140105506505218920
252 412984989162114473264182848
253 411797840448135910713505344
254 394234390240056998082192168
255 362006566042987534053015864
256 318519293778520826173604856
257 268277383016172413978117940
258 216094598028278412626653092
259 166306664351027916187723440
260 122175991701468835426608480
261 85602043722697532806589730
262 57150336511729389801421818
263 36324721545404465084288616
264 21960396648511670673884448
265 12616123145384121041122380
266 6880747075575742391473296
267 3558954319976043821854224
268 1743857494709707468533456
269 808520981770532315378880
270 354251852928009357220944
271 146478552601304355508296
272 57071775899041465328712
273 20918638887741434835360
274 7199693899391265384672
275 2322093909758463103536
276 700238166132210889824
277 196928580091748587569
278 51502275446303378691
279 12485101851074013192
280 2795135309400016368
281 575465126114538072
282 108420614239090608
283 18586365004177632
284 2879576157231504
285 399941067216672
286 49307800935636
287 5330573047800
288 497520151128
289 39277906668
290 2550513420
291 130795560
292 4966920
293 124173
294 1533
295 1
296 300
297 41850
298 3617100
299 217798425
300 9743038560
301 337296699000
302 9297678546000
303 208452224871000
304 3865089611616000
305 60087154988937900
306 792363682341559800
307 8953671343115979900
308 87488648975277662400
309 745338419157988879200
310 5578196015146730208480
311 36933401948255156240550
312 217756577153151677293200
313 1150298735169164416903800
314 5475679545531075920924400
315 23616213724760094473273820
316 92758805731982153950282800
317 333414951495554158567048800
318 1101819110528097672414087600
319 3362418699145862785726232700
320 9515981987335982053888399872
321 25078100306497644463381554300
322 61787272448499885919795588400
323 142871207764955932757566926900
324 311221053331964351942257144800
325 641017369857460983241144743360
326 1252858850170331595597381027600
327 2331673842258988724831989221675
328 4145708133434837208996721075500
329 7063734553146205833077992597050
330 11566313605493294306160784083300
331 18245424550764037314441143146275
332 27785232298954843191060593414400
333 40915752620226113678177555746200
334 58331914713831467655528455221200
335 80574547037476901566285092227940
336 107878316619867705756888117471000
337 140004404579646307022275389631500
338 176090165386485571256328941709600
339 214559264312999930332169562859200
340 253137672187366265874599795180640
341 289008448444120254933164880456000
342 319110492144217378262414066416800
343 340548361004162492543685767247450
344 351042514184074625238211270768800
345 349325252323009573498296939437832
346 335388154653761138159556109496400
347 310515472522674107993108433132000
348 277088253176830095813607348406400
349 238200959677340797811814346887600
350 197177890111829649493366581663120
351 157096481164823264176273439585700
352 120413622029481487962538947961200
353 88755241834546280555729451318000
354 62882334337628855120734323309600
355 42803880159311781356560906132380
356 27980503217206791379830588348000
357 17556432521328773512456533278400
358 10568327256093484704358497258000
359 6100068263379461677671145706475
360 3374249231160861678910937708100
361 1787612767439117674525391719350
362 906453358757475529204459433700
363 439637697195692154409873273275
364 203798495845306537358023677600
365 90223065663845144840258896440
366 38112787253922655763722294800
367 15348121489449285205127717700
368 5886151314646059818345329200
369 2147440395116039500331600400
370 744394683057233640072745824
371 244854939600165142310077800
372 76315928934741026742849600
373 22502923938010708018729200
374 6266547879697781268454800
375 1644953957076121485855660
376 406159210676443812139200
377 94109749472946952958400
378 20409304657780700391600
379 4130450256893870964600
380 777496106154825949680
381 135609751312350937200
382 21822256366120774800
383 3223742273020318500
384 434661872785812000
385 53125339775339100
386 5837949420586800
387 571103747606700
388 49127204095200
389 3658408815600
390 231057398880
391 12034239525
392 496257300
393 15191550
394 306900
395 3069
396 1
397 363
398 61710
399 6547310
400 487556190
401 27176221512
402 1181108835324
403 41177565264330
404 1176130876436505
405 27978105039148605
406 561762816433900158
407 9628013323888075050
408 142227116644462790820
409 1826472607552349636550
410 20548448597296656664650
411 203956324755982322974956
412 1797658076143462327892955
413 14154985764755876049032925
414 100136824679454460725068670
415 639822195356213036008044060
416 3710823457174422548344800360
417 19627699408151440333578542736
418 95101748615883430634491195500
419 423895465192263650619651629550
420 1745098924086044521060485027015
421 6660854539032113510738554396809
422 23657710488015691472567083392546
423 78463545512229689827416409966540
424 243825415304752009605128287599960
425 712231237826493546937468653842970
426 1961861402940459602052994866089362
427 5111641767770844499923498895985760
428 12635912385915256146815867968352145
429 29722706306166118178069140470671205
430 66720393734880400820654810420941740
431 143330204741571186705576319846308264
432 295464580992746487518233400506630080
433 585988009568747449532582791940324550
434 1120847173304461460298778937150392710
435 2072293000791623735001151690526271930
436 3710833590434066534926177153304032731
437 6446965832846986888217869509468549465
438 10882246665306376833931286931737915280
439 17866483095341402434666147969087023060
440 28553480216723874829788485991834864390
441 44442028526132050170750150709463975100
442 67382492128462649082960754374362203554
443 99524279397945621071310670802381491920
444 143178341915626299179802894263354106345
445 200574763768615221156012890110934383215
446 273510945804583896609832689246520968846
447 362911272756649888170113368052385561426
448 468351458217982519734543598321606988820
449 587632910476339008074144902578389118900
450 716514100537583915338853056641913703720
451 848705990460091096608896120665328155608
452 976209301287306805168349156412878497731
453 1090012361908735805333815794213392858775
454 1181089002584844234702141038600744760030
455 1241555183860125770574096775891657987890
456 1265784205357925558297529341823134241048
457 1251264115124061109703995578338739949938
458 1199017558644826694088297377242290361050
459 1113488562908063795492624502952329573960
460 1001912263983907331679599516012243046825
461 873292670378249039673029554567569926139
462 737190771140323579626762945943414639680
463 602551101727775422526050491250555900620
464 476765648034229606724069415448856708250
465 365102225497705091765450321929655385540
466 270533555406993925122632144630025932772
467 193918860257671522290489735401373505806
468 134431769591764116613438073717080611405
469 90105690876300299012167036012139889795
470 58378164220868782546227943111276162620
471 36548471681069103406826336232203998536
472 22104142208264752240299717579830797392
473 12909828709109373860537321778312073200
474 7278756641060647458903549311055587580
475 3960238650118822275346164544126856460
476 2078450217848467679004505216616528907
477 1051784850599545969157418309664800399
478 512962233716114024615755535472843330
479 240992486696443807642645366281506340
480 109007110835460804308440497230033070
481 47445705490401631315991523301473222
482 19859573986807823133054832915970544
483 7989052679772883781466978772368390
484 3086554864542768964774232043078465
485 1144418734437011685121072066616295
486 406895539679842714803649864320936
487 138610573790537627432758236207372
488 45198589833402025176454648599480
489 14094071948168192197702596441000
490 4198211088081858530701854059730
491 1193171309504807476080537071838
492 323149753142010100784077458309
493 83285882197742280237020614665
494 20396521168142288094033658110
495 4738582624527234863393230140
496 1042487764146244159679530254
497 216754831296977193556934862
498 42500941739749194987660210
499 7839978988552263327531900
500 1356919390913951074431375
501 219691707039001178420175
502 33161012120257953187410
503 4648740001677875662020
504 602614443938046260820
505 71871447414774541050
506 7840521535387292400
507 776988620609653386
508 69373983982872855
509 5525361556158015
510 387744670607580
511 23601849515244
512 1220785319754
513 52170312810
514 1768485180
515 44583660
516 743061
517 6141
518 1
519 432
520 87912
521 11232144
522 1013355684
523 68851761264
524 3669916246920
525 157868566493616
526 5596802053201854
527 166210611080408400
528 4189456510433123688
529 90613268599103106192
530 1697587705020692262636
531 27774374053234224517200
532 399769163176123631019096
533 5095764694067299714856592
534 57874490317416208565668077
535 588963741842773423139742432
536 5398749580947910698417714720
537 44795776176419389203364859808
538 338009884860609985959688107960
539 2329515338085039287222589752928
540 14724400368354461780721145193376
541 85692535272774289946591091784800
542 460884711997383092392300520608800
543 2298880314320520094157708288902944
544 10670207424311148205202797593001968
545 46233080621006479461080644853887584
546 187580186113626554218397304818704632
547 714746170455839508465509050986340320
548 2564933241846943808673322259597048496
549 8692530961103295898643530629722887392
550 27894119113631447655567828281732712528
551 84975647786207667944343983867419104768
552 246368098484722252962425260664993702736
553 681479054151656841628763825679507792288
554 1802801999874567637726163578920576275688
555 4571941443847063236216123064603979508288
556 11140863007543858659076250305263682563072
557 26144840104698738494636073197745350434272
558 59218055653830322824318445103539535572548
559 129728355287826139410661524845715196792224
560 275415485935546913223464401181817097968336
561 567688932353785271045883253564851876831552
562 1137942151075100079157566402504642410989056
563 2221509653788580583884102479872236289013152
564 4228902483071231832161450599973765823196896
565 7857590343273343120873463114895318977918496
566 14261377096951618894703135663400643854344022
567 25297281508207022361859499695696075149961440
568 43869941651691313328875966416276592772350368
569 74388198793687371743636892997557800049550752
570 123334323868783723863091412043496854606188232
571 199920012011658293498025502092984323619000480
572 316762827528415048923872927521602161927946144
573 490463498782812711543518112023562670632616992
574 741904904152996339484331852238189846067333076
575 1096041141960402620844433195831220486110254144
576 1580919845520849963050295810006664935525382512
577 2225706898943542213063217236940929081647659232
578 3057581712635820251316175712732801399338509816
579 4097553866715815015652168749260404804860925024
580 5355508092694361755112262923151220467349243200
581 6825076551284297614277245260229275250159491552
582 8479200121094720523347999656846679877898133682
583 10267391769566170069604118781339154231810243040
584 12115676258956328188842980761993253940556351872
585 13929902808034460692028900969795943217074425856
586 15602617313203817441833257946621348575243996624
587 17023013011240906236887033937103679688579009408
588 18088789273793665038395378710737017105941919424
589 18718206387266709068222832770397500089112528064
590 18860385643732434771228346481845732623869093292
591 18502063198454949471269254920212125452058222368
592 17669560343996566783578829161260581344348975792
593 16425574507654068259063212775453401110038410048
594 14861336256918669776520606880025378472248041344
595 13085500008632353723292006503503468013949183520
596 11211653447914773769194195374062690508631978528
597 9346439045930236801849384483331430452002799808
598 7579984425409934399930050133322850476590858802
599 5979740016130941946806028907615546319072591680
600 4588088507981920327803505122033682702820599392
601 3423398598898565232610475876989745141401939968
602 2483686446143892796048802777937016485725297376
603 1751795857064877079447211371991423484844901760
604 1201012510550242207976863173432472248679108752
605 800229406066504310253013225064587385279922816
606 518090325371849104072868391081775429389627780
607 325864188848069025350509941320890512584495424
608 199076012450359674598045386348954305721534864
609 118102149184369837592668668336552701117494944
610 68022530701741211947224894616686022634550552
611 38027449589477480562163287939973759707050592
612 20628979892390475103264379557499651383056528
613 10856108214315069368150628546644378588637024
614 5540624899475230056256639406173435979040768
615 2741548837268634954256910627014357606409856
616 1314746568843153701310952657490690407381968
617 610863659018214749389952303536240341617376
618 274878471722971541160125496210540617408040
619 119745564631395579529632947110900158420480
620 50479833845610477178161206612368934797920
621 20583650710209593709802462855801164802848
622 8114599764149611932686569608059969024172
623 3091244563850750799293177393754074456448
624 1137335932030851233763039318035384509536
625 403911363851068025588532053286454864704
626 138376448553474305362215446235881340144
627 45702169433198545121421669162409713408
628 14541566088326437321856352320008183200
629 4454166069609309260569617717872171520
630 1312386684033016761422530368962616174
631 371649022254105980210015921219052576
632 101062396275555245577546634900932672
633 26364093236714824368756847970761440
634 6591021613933785602367772796986872
635 1577338239552104421763647172169856
636 360916337640862790808277023919008
637 78855665020431468665231302715808
638 16428262857066399253037850039060
639 3258498336379564015852511549760
640 614307054520227073603298777712
641 109876057643247615227831580576
642 18608041939438009069909577064
643 2977286703684703207707156192
644 448955931022670980775257776
645 63631549247435533923305472
646 8451065132664160640257701
647 1048194124897495214480688
648 120945475946387619262296
649 12925470711723387068592
650 1272963024636987197196
651 114853806734126557968
652 9428297567726517480
653 698392412424186480
654 46217144939835870
655 2698811383348080
656 136896229590120
657 5909189766480
658 211042491660
659 5987021040
660 126486360
661 1769040
662 12285
663 1
664 507
665 121680
666 18426408
667 1980313608
668 161095169664
669 10332850707036
670 537577348944636
671 23164211692636443
672 840171184748544935
673 25985289489161718144
674 692731510906842647604
675 16063812093284706862176
676 326609053320145492505154
677 5863528009554006593477988
678 93538356352105540287430980
679 1333600062301793761930739856
680 17083380053685103872995760336
681 197595373881800991432904745892
682 2073179059283778659835323933088
683 19816841459318754661815852215082
684 173277559689423289623739528388934
685 1391349389864750306257334599926420
686 10296829794744403259122107907953588
687 70477540110481685472678748192429650
688 447619918108581233645777719410187284
689 2646316926121502584497070009614708216
690 14606503962679361417702048056494128660
691 75485165959461255166310884122012859512
692 366245457654388580085806456742409480488
693 1672679209761443728937997765124379566308
694 7208949517920062956685592628313856757680
695 29389928433418060973503741936384839965277
696 113606770941687563349907552000136687927181
697 417319741211583264782487331629650395279152
698 1459972494492800119530148316991180581379504
699 4874829935878352815614241458750834062713850
700 15567570468108191831146539348789096163568916
701 47645153756055919964535095824564796039777904
702 140032117704978948351370124579676187613908872
703 396011512769373857958093492182022830220204831
704 1079704589075261860882705953150305071370457585
705 2843470378226064976728381739625300699014116000
706 7246850107864887961010790003851619204561960480
707 17905737953232042178819619398307447244550967838
708 42966661789079523289687269615139224112561033860
709 100295555273543888868892161470299599439012160424
710 228090719391014343212896357088675664542324388612
711 506076394406273692332000321755688444794872466880
712 1096848431088026286305397367064379770662439243760
713 2324687923496957264658983105224107389291989911528
714 4822332208663311119708781731763222657180007099956
715 9797858214886500035203346313797841677682986798898
716 19508151792404239827549829545759198474517794906426
717 38077537477017787199974569142740502510652877405672
718 72875447125885440750610757124725296875125860202364
719 136769626259740301492368823326028562401370248294340
720 251701189470753221239839465564844500837501481067454
721 454175948712566842460564430102111877839534498003504
722 803409209406727061987789779109729689344019125634272
723 1392953791728516366111059104398175249034328703894578
724 2366612465809907606378384962506979594921426687371504
725 3939189642027532165667054938241022386748232806239532
726 6422060693805932261655305579754872096891369062981104
727 10252526870533870579247617250158565357466121197187944
728 16024424614385289202460658393844695823614563109843702
729 24515518712814393809008843430563377374422485390875784
730 36705038137651623352249199427073422987590916573175416
731 53772722329622402506009669755538581495463145945201982
732 77069545283691553103762562086035868740253510958813816
733 108050617331937641053862840282266600731333392754678912
734 148163350308232732950024569638558476476208717890862708
735 198689280923525612022212483376073433972394149496209778
736 260545937631784066022399691286506087893298472770488970
737 334065033135871349353059470081387983943031352160596188
738 418773475644249410531068204250334131212265260097301060
739 513211944793835135547734118720999646409587814598711894
740 614829520328385296771459206637156944119746962869642840
741 719989873291397746237864243214671000658896676489838108
742 824113677844385934956687873702307149651033098391145348
743 921963682634442447642693997984924485099983138751909672
744 1008055723539715046264500245701358979096486615651427780
745 1077154981890566489577054238139017626766307658244913316
746 1124797027914769579845936838790953924492742837825555076
747 1147762422059422908906020928655005837240668094994928904
748 1144435141303214942647308067203198940410322265985022386
749 1114989596600003979577804693411359192698553368240549904
750 1061376328116666919587831788034691715652918148299763332
751 987107861027020001650199289484954835213192164278823836
752 896877440317137985642151032564439322112299928000922604
753 796068211902302405121678090956020100927595774728127080
754 690224166697429133317961449961965033889115650440301148
755 584554698375750773365072976072027375673540604544587386
756 483532795999419489962903127502425898361898904558350048
757 390626108592994185365000157646082574297743824365289776
758 308175323315702912223259906117008272714161551720546492
759 237410665792843259249504570325959471850238509165897756
760 178579060926409547720108685393175780062537785116485288
761 131144016182460293444496976317003635806007166521564256
762 94018028060029950795417464339276077238307353606188692
763 65791962254085368863279985667798723076572893221093230
764 44935029188276612645656478293438492183331107045378170
765 29949951768714938509151771637341696922870691835306820
766 19478315731725871498351369049317469012371278039519408
767 12359269811310089399433080471362788148166588147248296
768 7649955017526742541508626471461070913589885165334178
769 4618325385481171756316145181538671100859973945449912
770 2718948137750076823383844841159929424572020280618080
771 1560757123151861345737048232171005734725314155600152
772 873395412291979945537294669691981489019609674396682
773 476372381658475960026026191614516145810994211426108
774 253195968653379314571294376716903450409835095399188
775 131114687482052051205503869932548358480322191360960
776 66135582359329391308181643144876250272465781211424
777 32486890215956471473688362235957701625775951803844
778 15536912610589845913230028060452361868586110937564
779 7232589783677215504403382252363521869979043683634
780 3276261062582218288853424200826155861064924860664
781 1443761889697396925574187664574129401527122243912
782 618750272043158943362240472219275612408529319692
783 257811025500728679615269863538028586759854722046
784 104402306734609035160170817175094843219625759890
785 41076162102770524376820001266047104321805036292
786 15695723175824232413506543291320436388567814384
787 5822593793029508650929880991802609924327906954
788 2096130125364877417786446229073375943824532414
789 731980981029167240911409563031160338934375672
790 247835832708423056789613660251706172430651772
791 81321071739754959110362223239044072541808103
792 25846217723338356008394907996040755568513907
793 7952679116506490188998674983471429701069096
794 2367590784369719000384122031896977284422992
795 681579017856133828782995938962602286178554
796 189612178672868158598320596462116807921994
797 50940579751647315037704312018106093265124
798 13206815965744309765007768601656492664324
799 3301703818014993752129979026127732119907
800 795300891296049439870233306204449755011
801 184417593581531100336657576218578401720
802 41129102959031666913770923122370951788
803 8813379116161874867026212057157737696
804 1812680799488461597691235195503320488
805 357430015378603672517671154222886588
806 67486785957992583589648092510652812
807 12185114114020993738912342229712480
808 2100881742091673211460413512256264
809 345350423202354983120627214400716
810 54034419943878193012959798184308
811 8032143504186354291914540483976
812 1132047070992197287129718330958
813 150939609461473122256887943308
814 18992401190291180473770537732
815 2249100140944906521262144440
816 249900015660118111969262868
817 25963637990647410015893892
818 2512610128126792659055428
819 225490652524191923803506
820 18671200527480762987102
821 1418065862846639597136
822 98105185479956198544
823 6131574092497262409
824 342758800201710321
825 16926360503788164
826 726898917340596
827 26593862829534
828 805874631198
829 19418665812
830 348838308
831 4152837
832 24573
833 1
834 588
835 164346
836 29105804
837 3673834437
838 352510948608
839 26783795601108
840 1657678149741432
841 85330644985602744
842 3712505158405102696
843 138283889462856529392
844 4456801803239131889088
845 125405223441767972129518
846 3104646312556287420801600
847 68088389237004664655478792
848 1330898983395576609925749384
849 23314516135153824128478304920
850 367886922302525229148560200640
851 5253403457131103233282598522156
852 68186486960989613788081728846264
853 807719290244836507323032826609030
854 8765898966242901527636638396398048
855 87474839557571178703069741635003576
856 805404505675674450343531102852180152
857 6864465609441502596871238798227166472
858 54326144730515951041145658633442894824
859 400408692152970819360626384168233531428
860 2756216789413120536527602992658746908896
861 17766638430968363006665160303301189285660
862 107521094994932356515285710101106606472528
863 612413194544981631830168251007154136797100
864 3290627393285046105295031863611598982741400
865 16717658654054718937243185132666147256431270
866 80477756329820340830019959921310240201427344
867 367863097490598540331560713336622694352968188
868 1599857869145386041616305164189652499201796256
869 6632971434664308495847412693253310399857429822
870 26265655437056492033646529394842358465413690200
871 99522626716988938733900142033496111428764225208
872 361484898581896869365315314201334271753369150008
873 1260835385943137373905019039809354836436945595534
874 4230365698134947812789145121699975828771114514488
875 13676917043955052927634243815348966562115204368592
876 42679379521437489691234498692072307120741690499232
877 128761527570179645917478523770443843257888864272934
878 376183763980467486691580764223158251339953198975056
879 1065995042102778249229718157249636867483715260321384
880 2934482134316637207293169029270267683741667724668160
881 7859397933259893893720446813225823055666549514451064
882 20509922339983573719745676508738468668458359638257584
883 52222745819950786246337866010882700795360588145148892
884 129909800666574876934422617745507919876442794226360568
885 316104443699892070699232914500886005462358227716591016
886 753170606829486667814407663960523320436534682909611232
887 1758894935966655644545328809906952683272358014892175444
888 4029193734154761211122136166449037326931065584429667608
889 9059675097817552979738327423982878529373762544193724662
890 20005300419632266150154860353168770010007836118625805024
891 43398780958765334265292350907203252265175972305789050240
892 92516090488188614505542761192869090768176129244421202424
893 193831071520245048819651283818493470175438084521339530214
894 399129895795596548668922020909364958774602068639460537976
895 807746816434372439370110186528312568043029181718292795624
896 1606446998980498319762811188463534185630937356243980149256
897 3139274588231755719655893927058014683858870346554671330845
898 6026889926349228268420339167373968463329650106888833062284
899 11365285599737076378427159147248588082984286604818282532738
900 21047937699842438681434441135568611867689978465133502839740
901 38273644740317446822368864773315808093888391508044733640087
902 68323868327641978125642198784845787236986590358566375887192
903 119716109845212643625356402842042967288411431327816662593416
904 205859231192459868447727151191811285958815291081569314694848
905 347345165713569497553542020370731519914277981342374225039590
906 574998373816977616269209435911795829226792605895833083914216
907 933756041289394298304106900023828198498860859333266490679620
908 1487353639721990095611490189142364468541439581496174630088192
909 2323629547051896665486925489803566733119069198679663331521922
910 3560033757977892309364128697246498818410313352779934463633208
911 5348637742518697612346657841931576485434318589709140056039916
912 7879623678546566144503000244973027785008777142692218934267872
913 11381934371245001132486333775317991041471427846567912720475890
914 16119567038242165929740176641008683465179667620862339632611936
915 22381988332453145879753083121546793857573807889171620335608984
916 30467428686256305769757262157707083817445299521053441016870640
917 40658451968145608396686361397414770181501019858870413520737196
918 53190209932266928044507860604404520092402965230340750055771544
919 68213119298487102286708430965668411862072523986333308514791564
920 85753186691611571359155517788424273083830528106378186678937440
921 105674605864556985229288346505275562137798479168243872622608270
922 127650253620923368362757193954219696221518837905233553182823928
923 151146000586956301992844613926158447625505255324418599708401840
924 175424083528534477902393706586226627230504878020153573305603088
925 199569055389079311528154204845259914023388691482806413735999884
926 222537139772085880096827995605414348368189487017787908200888176
927 243226494714507565632172044724285639955566297869144606798323004
928 260562455070217502245489110318938848559798725758699344793648336
929 273588898734795605333747222735734018266199935470336226294579816
930 281555074824155678839791487295146702086566963181130726516753392
931 283986989501915391397776243763227538243591885281437092616556240
932 280733941538772075399892230818453475786211087250391735061722776
933 271983874397493993591840585060306472657381763650877881095403548
934 258245383734098441742124033684797229901164998139743364389744528
935 240298777583201079538076427251859852342349882408427255092276644
936 219122736669550643510970278292289735990873484368322477677674768
937 195806154212523117907371760736921959597818585519061458588250956
938 171456169958931967575727174473651266704693904453473433556226344
939 147113096388305144974609578272269402649168272923519049266534528
940 123681047672992802844271359684128177044843240223966870353947072
941 101880081444017623794388949974193178942869057728085941387063480
942 82222165754412455706112423913786258016480318096392704683293304
943 65009923260669806637294367560724072513984429883404169541786552
944 50354406326704989481688290515951048104900199981520211974531864
945 38206448062149864097127521317571779101782515988591585885955748
946 28395513015187409806705696820594966537886305759003964358662552
947 20670326528028835533403877849890357223215467195440725085837724
948 14736635102167832460098958104944002235005783958700373961132488
949 10288914723451468838736003946058544318100224681790043282932572
950 7034381468505134315858454636301852617393520444351663302648376
951 4709016064644108226856102066815250630592430723126474191779436
952 3086334534967536904460963015389401120374374490362054988564112
953 1980262921691730827259315729681022215788514042282484524916558
954 1243729489711849270614939455958510480540190376837992899734880
955 764550309048216203831938705612541612479742551479572997542784
956 459954300531327569718478111837727351049464317559773295478768
957 270770093650756760584449649736926407566075755082105147327136
958 155958996455445341474822428451260537777872213396195795544680
959 87879494292045196997398910352139593895528906373309936855544
960 48436520028772377436117041588533941761201429406693419645000
961 26109863721633312346403399638238808291570257021900012364177
962 13763142766122461556256654855241995410299138956710857000964
963 7093228214177590558587206552028345680289573788986005765654
964 3573652603854322201116086775510774415354503432534859525476
965 1759739025798632903499044827373673154798479076227936361947
966 846786122752467438393523720950679586786088762565072369392
967 398113714422138622705849142215775486096422430985453910536
968 182836605113841336381753855496793427083886529104421219208
969 82007301955481010862993070204159682085730625427001044476
970 35915502910296528579820381753478581778455403020299736056
971 15355143035051833665259800976894846961419699351385445816
972 6407170020509421336567297627171611370935561943071127984
973 2608629617281137577881248139676921456983722561242194480
974 1036050250459049808378157323413826056575549256623126704
975 401286692220615989491511679379284802093216152164952792
976 151534722834546644214694429248624962397052008454726032
977 55773164308750705679996566443799414888863667839352944
978 20001401625972057254927120147625487326386717308755888
979 6986788537023461899288642025950433679550485233147196
980 2376458046344934816799941225258565204177635870702888
981 786800137009783005648049538074252576147800655727550
982 253465776233737750400500901669945193023858932362792
983 79419267154529402411728529554084384073600370971232
984 24193946787580817486156041959572575721279147796408
985 7162681141762005194689706632164595496339928218208
986 2059855914213330240221688151733041789557313158600
987 575154552927199111652957100196981866588979698792
988 155848326436693128742776916812797753436028149888
989 40960136314518390040587101796328189896949673640
990 10435703381566857394819766922676418804132125080
991 2575901443622281073302556214301125867948323484
992 615624240400908968117690698188719944228460112
993 142363104959168508016818463735989707642054346
994 31832743869949109414058578526043517887137768
995 6877444649379988308449777179475941076514312
996 1434559004712139506584340399244487124282480
997 288661262894663329919980152154532641054212
998 55982790348876295867402945335315625039536
999 10454617471210865569352120173496284471440
1000 1878074994435142291785103088054775560040
1001 324191516855987263337430333945104017464
1002 53712203972224765467200125927229913864
1003 8530761807000987567131404432275324048
1004 1297074894602295973567588382525928600
1005 188528327701551708975696701460185562
1006 26154218871730795892949405548081400
1007 3457166862344841309812032126824036
1008 434615262694174244032047366981312
1009 51857502935068683225824276453628
1010 5859604851418728024075940767288
1011 625463439196322295865780275792
1012 62895764835382349915887430952
1013 5940155567786053570273047276
1014 525096624776666424276019680
1015 43277194349725232907022908
1016 3310823611454389158356928
1017 233916885591886189176120
1018 15172987173527752811424
1019 897327198434436994224
1020 47985411680985935520
1021 2297173963451454360
1022 97234876759849920
1023 3582337564836576
1024 112534164340416
1025 2930577196365
1026 60737351220
1027 939237390
1028 9633204
1029 49149
1030 1
1031 675
1032 217350
1033 44506350
1034 6519073050
1035 728537797260
1036 64707360640650
1037 4698549046374300
1038 284781878272435050
1039 14640376410982358400
1040 646593373291803873390
1041 24791739078853491667650
1042 832561788695184585191700
1043 24675072694265551542493950
1044 649711706122646886472048350
1045 15288721624738869380791697340
1046 323239482165679459022833772400
1047 6170077576475719108180175276100
1048 106810169734962286173139816912200
1049 1683811303275867431295420006816600
1050 24267085018278981158206673661030480
1051 320898297939276543183196879914284400
1052 3906927152250848064363897688416675750
1053 43937351398177527767687538070727398050
1054 457829233632019267543450109093871861900
1055 4433215378599620627623080795077104127232
1056 40003106591664400118681405850085042781850
1057 337276291791252716698602850284713636612000
1058 2663791730735888057518314499727906495851950
1059 19755732744891414156142777401278768244302100
1060 137903260543433791328508482320488017073563940
1061 908053577293313413643356737141691055420593800
1062 5652371655031365570581939201281434515301115275
1063 33328932887922451738782016336344400326733139625
1064 186525319479519687992205707411056699657537489200
1065 992662798732586617383086966133880970211872908950
1066 5032750544782387609159476784894946459064679477650
1067 24350827041535953992068551805500374254359230876550
1068 112633347657965253322106639732749931917492219884600
1069 498865446323161144451639323222404783890997911534850
1070 2119149273065416291859639633650021750532729011869930
1071 8647342349428715368505022415138220546211039460325850
1072 33947910377954831070417338448334645490497735083328950
1073 128412173006750693936496973005758808687696701285099250
1074 468710420445233513025934321717903195143004867563751050
1075 1653261048151489879417007843119616856529197642173201520
1076 5643410364001510764631539500605058827880320928118094200
1077 18669068417537948936018582200797783025203615319292394900
1078 59936922519000987479983420833955372526170579798812341550
1079 187007386123877949435350521399180201591810947702289618500
1080 567815921709309800893458676005101620053159819294776661030
1081 1680043461186989284325867794800923882583943069365108520050
1082 4850220810144698877776527322813757263724372188695669056900
1083 13679629776759244597237144356996708519583444469493344280450
1084 37737891766354232132157046088041832799834571143023948878050
1085 101943438729887825016987228690219748559201233511188418124000
1086 269942207906422605864173105938950716295649805511441976707750
1087 701329311163460802723204699433961658706875780973198575591000
1088 1789272132451831514205235036239543897837710152432216321667700
1089 4485882957304994162375504084479418226327788598749608305626250
1090 11058573491749308631802095466669893166638321680028995965907210
1091 26818897423910460111411301213864568988870639124777918171992750
1092 64008047413290992697419115127279809446499704505210617160807000
1093 150381627217013620409288109937444823732754146637036771077022900
1094 347851817119450201303863970017235812626094133794741401346947625
1095 792262990166586891893986749947010686477601075742252460441430255
1096 1776748086935365172720299235241002971348022128627496182737769500
1097 3923241664539424367391608744593758004538191398433533054800383050
1098 8528832254427992439669259571244945969372998992138513069019807700
1099 18251916790034505622222869687639779122245343853657482091099661150
1100 38445181343420723230362215187066895251944351202678617658441553380
1101 79693857484035099323062715141456864677910190100380534632988802050
1102 162551193030020001004254227338278349061849036921468058016735177650
1103 326190261674569127131817402986896019002611894690459073987830303850
1104 643876379040069372608835735602386176931089414844354370354863849200
1105 1250037580285247721476127664891572351510436076881645484328390461478
1106 2386575522148511753815350023973429977742833812880608625786769513900
1107 4480286936158969020567878255956804628051797572100211289910332505200
1108 8269262342035975464108265843816530951576711261611354574871074874350
1109 15004259354076223527467211222059125555412746254069924797344711782450
1110 26761500527961594105183047657451549356504658893456525712876526373370
1111 46915918832800847582830616712470423389528712237844636952736769370150
1112 80837686080274601002767377769239588821954510002494456383341691991100
1113 136888001552135418958974834811102104752274976769442615264126544709550
1114 227799304131277716597614908147802197765277918476511057056440966859800
1115 372525397072778681663085653380354910624191093483376355383808486362310
1116 598631933869828523594330722324260762745660730470810654244767934548050
1117 945259664532210528139424933767039449095394542647870537863032238136350
1118 1466624107865940821453355103874672024222168515907050087085683261931100
1119 2235910041165236882209118197169509591508581341739349553184614302749050
1120 3349275919855298301064202000726556741486152513090332094565023024517510
1121 4929507992836775738214280256299117280885649187700038711963748557529550
1122 7128672667487833999551121540145236480736586004496511459278692732472400
1123 10128936911435212663632407356843218508658556497802044033630001275386200
1124 14140600323653115998010879508921628423270717121395049756355985408176950
1125 19396357631745687089463206969643703519358917433636567353010981594580780
1126 26140936847789700158771578417582146995426425460919055550229905807230275
1127 34615576941007305186756758644956675673439380819202678708346338873305125
1128 45037338163409709884660478822985434243188764134349455783678116803912950
1129 57573961363158291256825707604046843490155250455915985208875310118432250
1130 72315848322201198282014347429469614606775488550804468234030174063380308
1131 89247615002182904779786638662735215110188736145910360228237622730046850
1132 108222426292100124261728830310501821648065437239854544078928993038631100
1133 128942787795965199055788842705862245235952693746886110093612978270108450
1134 150951491151745423784478316425879875435843901334592629461005306992341750
1135 173635873883375747732637895067321697377424489760107037801727048525550720
1136 196247431968006494629959505296417792610599595964924951142460269699227850
1137 217937185438099693146736395234298991950728697258729498573174905287529750
1138 237805225454978113369730726813419156732305291531126967809081453329551450
1139 254960837805403657813434793685475431695735057812648261666540546932036700
1140 268587826352906229505677449699883799264259556011290102923253970822575350
1141 278008468445398620791023743831520937415938588058695152094116080654885900
1142 282739171539927827242855357380526846185229645975337383937898939002174700
1143 282531491075856636561398686424468675689997755892599906834823961812486850
1144 277393680403873664895717434832180356203532364968165423038477709009414550
1145 267590179179902270352793635971628102089224555187747320211484942133505940
1146 253619080027639461219738608867028928700554784876966949920113635114004500
1147 236170243508853739452323920966078410514220812924446457849788760265571600
1148 216068957671072093356369602282498760503477653497965651726272457192688450
1149 194211534023132831982559281627205716185805048936010743825286172517147750
1150 171499802376567240609206870843823091344125241526657944121558250573978880
1151 148781080536425060862392932505217637227301661223944609991200975301867600
1152 126798978190918752688741235101936924258362503571830520938212581640799250
1153 106158599126356303204067378970700598839469168911625518840221307708623150
1154 87307652802685916125846154550298543642384959831397069179076030447584750
1155 70533001632748075725370588330752973865769632936117978077985681651289588
1156 55970528207098374629930416348920038084019575441311799757614847259940550
1157 43625088753557801205259815424449289470715972400924472340989858783857250
1158 33396796729644329797686388856876873808501132944911402856226864911637525
1159 25109920575427154867585944041112169221787732547621157116264944312557875
1160 18541168825384963364325738497846714368522928193044172936610747908447810
1161 13444914442534380464626034801920941075834282320662015140238842468365100
1162 9573808771619363536743905716411823944207449626371233365425340714605350
1163 6694104458623196626764709513093123520769411510868164653690417973265650
1164 4595736648749768725650849359119710608757954596364067854667148773075050
1165 3097741453256010773297244270592323145955647877892577976211755244916260
1166 2049904420345226485708667836473991412997294783561644285540105979223950
1167 1331649761092577509872544727571683993784789634896918771231852302353200
1168 849146081499401970459951546548510316481522976013113683171380788924850
1169 531468185842551457633708991502556865206151168280570310265981837939100
1170 326467148850567984171082110055197338390803529465261271018915736685460
1171 196803264973057584121089437173735355672418763271140885701676789972050
1172 116417234364267025560731686846478536339241669493092296651137210789300
1173 67570053710225194688277557346855454374012349742718993408091635267000
1174 38477010796768624317824507834530633776338543211546651678008682021750
1175 21493874227466172487464267683987634089209069441398711725725014054780
1176 11777382008968500167209765449313361887867582845990638295871225132800
1177 6329303628747507657716477419634657026319720431469721602890583183550
1178 3335697366033719171039682478364868427542259598122012237672229711400
1179 1723809520727031184782498175908025101404948152373100923437684350000
1180 873393756787121822570482027914705571815413571149632039798321521042
1181 433803575529193600136146872854446003421375159211529208384768321700
1182 211193331463082553108942119450667093749339484932105079850006712550
1183 100765242099915538987842410766590213943119369899950387065904152100
1184 47110943535726089523274133391600096179481531425559256959528161850
1185 21579821808990688232886780974941548672773307929777809622995915350
1186 9683242401998302509824726049186208851531741111269529592513916250
1187 4255688567936219436379780017691576059696303413456421119765668650
1188 1831560778805409736871628107611169238547727643275060834708326800
1189 771789285384164602869548163745926447799579479853699792205430900
1190 318362920667363069528272832731275421126541880104460478144264155
1191 128531561860939746030630247375226308976674074637003197925718475
1192 50777884414030143015073335116541690511382078514521853212364200
1193 19625802949124730605601899816319342045605868482913020157582000
1194 7419509319191306046026591490475765244688272763525683323989900
1195 2742969655452385786269836194083499468479016392604679029595280
1196 991434684505759845489493083154126190386735373425023680192100
1197 350267307205191549462025543286582227627807761985191020044050
1198 120925608092943869798558524846940457071446274954274324551100
1199 40785557525408562714626225427835406800024925772119597055750
1200 13435241813164343149383616565303195248692621227322977786520
1201 4321276441025614584781488556862282820451016390459257169100
1202 1356679772922839030075520816013836215365706516474307779850
1203 415630210093795552121765808579024213730021356868652621700
1204 124211325030113560550075639085926698014132982262891650050
1205 36198728541408004154268889991504438449933941182770180728
1206 10283729599694104962657314589163303987192649916506902350
1207 2846908173738512171675893345643754271445265847461728700
1208 767705570848669404757618455144876032310988592984869050
1209 201576322283811733534716528625891285360030999126711800
1210 51513948881521241265555412932941169436213410794897310
1211 12807335330996533156073250773131125877457982863121900
1212 3096278866686364941838737482712398325502190770658550
1213 727540935132057380923554426059336661902117615164500
1214 166069126376572077557135284117242362425667495415450
1215 36804509070271420302130725713312421210957127895280
1216 7914948184414223075299330104240013674590726635500
1217 1650711118287468769525328314120917159618350379900
1218 333654374920683886717107909392227284724927353150
1219 65318581326926737673398111753129580399462453400
1220 12376152250586734554933945577207768376445699540
1221 2267881302366208566980742484716703106512322700
1222 401603980616521686948220509690442105692287625
1223 68668038135362163047557398963239387291624325
1224 11326686702626379272011971177686558686752150
1225 1800652757842734721947806571991407899984400
1226 275610115995392979515689579761087367516950
1227 40572047532238657158391262636400109265850
1228 5737461267179239677629573679235953088800
1229 778449518662078040877084743472625665300
1230 101198437426041537428046455564875838454
1231 12586870326620340760278276971828987850
1232 1495469741776577482734645157511516700
1233 169437458427883232676711081854314050
1234 18272667085359737899460031341257050
1235 1871834189231964447678121054422210
1236 181731474682714693095599730958650
1237 16680666758316798647947583878650
1238 1443519238700491971476866609950
1239 117415440468461065165382303100
1240 8945938321406557283401239960
1241 635967179246911654612449450
1242 41997832591777184735638200
1243 2563247998559170899358200
1244 143733532629486218655600
1245 7353808646159760024240
1246 340454103988877778900
1247 14120216294469585300
1248 518173075026406800
1249 16562609704040400
1250 451707537382920
1251 10219627542600
1252 184137433200
1253 2477185200
1254 22117725
1255 98301
1256 1
1257 768
1258 282240
1259 66167040
1260 11131056960
1261 1433206994688
1262 147126800989056
1263 12386576772107520
1264 873179935199529120
1265 52369813022556087040
1266 2706466382614379728512
1267 121784084056706175307008
1268 4813254808805197065205440
1269 168343629750539443858748160
1270 5244402130133302168494675840
1271 146367080997562064650396578048
1272 3678643297165314197220042958608
1273 83650724123887036385731075495680
1274 1728464525547523793125258682003840
1275 32582909345340960284597058091042560
1276 562430456890553295792700353695544768
1277 8920856844600561995355462699582940416
1278 130443927817721981565968615243037640320
1279 1763857967791025064223801455583513224960
1280 22120712335764453936297757323805789932960
1281 258012499448282598509719471743714293872896
1282 2806347245098414794370927954539776844465024
1283 28536515736863794276019805941030443982867200
1284 271938032870247380005129111070556634960242240
1285 2434181808877520813560954840019995006253303040
1286 20512168615472340080325842854989861758620051584
1287 163067178054878023178651503430527845832178390784
1288 1225464423500412088204941707201774406949461875640
1289 8722900254088489521535453891114665969172733587200
1290 58919668264664118773673838620823645455014793605760
1291 378338355801060223371485469908287218119437593417984
1292 2313518954161811688015013585212247163695134240838208
1293 13494683911862897701064484446244775363319311183484160
1294 75205245046296222353981688447532259621321847411799680
1295 401055552167106592052250590530891606638855248029259520
1296 2049677659309547063296976441675684544662797058878642272
1297 10053684743107847048043255970051796150972946345704127744
1298 47395813526808656881545037037929458057173013333822568320
1299 215045491680361401638986656713391205805658753308506433280
1300 940336045389261300251767102531996913263371422823245213760
1301 3968011032796644113889450896777967315479019470520967684352
1302 16179458509415986344670573894591966828543560996501217818240
1303 63828091638747319134230154451041974620047999392309042353920
1304 243929570120222817229596599293709515556350653291137371857360
1305 904197472518725443446499476631636245553010302531183338712320
1306 3254949359192628772288600274148581912077595524757468132880768
1307 11392992132667275875072144380214549934456941039347466988500736
1308 38821197356418472784536147481945620734324863567420453579935680
1309 128930668276122556994662006914115496488744781885368750525789440
1310 417840499353909927989491990223171550655845602438974858530878080
1311 1322917194311309451400967793985353714340860318395805787253167872
1312 4096477768310919863395430093753314812986216635027241208091015968
1313 12419837695006292429140581738781291066317854575145205101835482880
1314 36906228078793282998168368934570191570029205798138353082744519040
1315 107593959693392549943020124894261836451842476264757981627532445440
1316 308018738406512793716955924636335982899154386403876472881049230144
1317 866622684764819190762407548947559484944325066072032070787447443712
1318 2398123907509780172764935772442704843626021868676224575445686825600
1319 6531098415283802609315669669041029004188552360163940984795097168640
1320 17515232118123356209096835398911733298266929913273306331392073218860
1321 46276422479159625960226771528811712551467017796336107451118972756736
1322 120496662753300513349972155306233681738190709993342986906526607073408
1323 309299282118411179712967777658084514454920895429414454807101293277440
1324 782802348076964907268452537176027205248756991679163108475554998397760
1325 1953631911458771685493741935593116417534749081536969147719143069254400
1326 4808071219988035106798871118338060349732184262416138030522313764932992
1327 11668996391881729400327174081023826406343251231893733205300098930981120
1328 27926020792189907412586645668531133418063486689172409785070699778413600
1329 65896448542190551451962020274833853575584985761364558250088659048354560
1330 153301642477969297536648408753359895397247885064754905596489488753825920
1331 351569622444015862926059277345152229146529066865073297261484275757910272
1332 794693816056440615198277896491597872889168154265427789700258361709657280
1333 1770333795936347170503996324751012962860187536083607636021157901193583360
1334 3886159936690376168329637711352796693680279171422143025791896954655896960
1335 8405073817483646772254084286929740547509491964986443059854646277680784640
1336 17908767509528485597429310109308674603790737942151613525637032493414418640
1337 37587596247046527484109013389584373910138838537328282529514416502228858624
1338 77702197542660024166090978161642866909351930679273567310927141196082234240
1339 158194422325067176955806065570213851645991684204125770556412458280081089280
1340 317162212221202590700506444852161961095127591167909453288840041946073904320
1341 626139945073241741486542125481922123032698973140316080911884617673881307392
1342 1217116777219480857997036580424828122321405368550347848130517932893232513152
1343 2329371731950918176955522851070843349531689370435106527513013656668653561600
1344 4389038378945615424987957572479366782439310667786391531838290062993361856160
1345 8141520507860575999088925678865173875395881075953144281743100114932104874240
1346 14867287872127346601229865160695409838736196309835393273219168099963245948288
1347 26726083822619216943537177821356309773182926335123608793719134374386534763264
1348 47293995361340340186521650271848334469046610223312731358006698310753611127360
1349 82382659507581960855770655553121187054060865808805522177352596077654411362560
1350 141259870438089693753586590331526343023858785512824680841405836130234768522880
1351 238424507223512376317604997316250193370568253949164836221954901391137599530752
1352 396122598066989687454396500047308711007519353143509755175952592047162876876136
1353 647819435872103002274162613906671116042551341459440287967894474677555166406400
1354 1042855737923006432944835743242640226549348715389553634012613119656610360421760
1355 1652501274333299039799316547186799070613112617616828518703059672061398188460800
1356 2577561596229524589578751191967899784507126046127727404735636245359112535146944
1357 3957575382954288437494436788752477830536662438818722657573953585580215616677120
1358 5981445607428815742662813871349857124230477902119247899929952857844477164739200
1359 8899066600661087944345195360640349691976020729965344943326794667307343111407360
1360 13033141180980877232869453071823620722450129200334698475974199485703923707527520
1361 18789943748469823978072096216314583773991703525926612225094866746926231682819840
1362 26667314827042864311839760083912145635272469804913037031045739081536460310894464
1363 37257733084030050194756251123588959585489772063375956430343477291221543302086400
1364 51243989620434656989279844845657520353510444111581372605931969683248720817522240
1365 69384891226673306162327647446689733957024861732199289007706377485208072611093760
1366 92488653737024068050467416757451630600579372489542955608405890519434044211583104
1367 121372307695864527758792262831436171629992281105810348450214111400051802174126848
1368 156806580608129648547604045866969386918700509593736221595229948158106216942814800
1369 199447332266587829189031966639049667169607516404134818884322476423476542221684480
1370 249756605192916796840137598783470119538634652421429200596428932149907137506487680
1371 307918518207918820634456741411056192354506007527390385544806700827257170440581888
1372 373757295217519982252224316758420318165503280995967341443894083736623818122495424
1373 446666338595482752567706532886839707775170971659244893344919108315749737110073600
1374 525558066859956784008308455992356915126582272261306309969899929816988680363379840
1375 608843926794361854170976016574732033860654680805577928867687576561043879029000960
1376 694452363595602065857909092143715146526609077830670792493142285147553602631837088
1377 779889568429100872168006992778895213046112719396625421425728845209518494663578368
1378 862343715490956259373678840795470430897403811953608502601762309122999682142547840
1379 938828563984009903129790700670732575174285793947094188254350954594063634774895360
1380 1006357329264741692559018790136858167146680489379656752177787261024519225371648320
1381 1062133319671309926372103666168693652453510205125972408195458760000475987086320896
1382 1103740683312564617230637843390769537488123452374175014897653484261841647341476992
1383 1129317278251835406783724618066249443838916861976315671689843288920971771040495360
1384 1137692500509055361365610175204708616912095749703441976014121984951388050663433790
1385 1128475897389841619143065393041407015945945045292667363913252679158594885075480320
1386 1102087246155753771337487177689187515191499536548340402272623582749425415173785728
1387 1059724881391675915064725261833496792135257416758073642369627979667082349997396224
1388 1003275596369423210815707977835067392096095692572171004664838613945324135073048640
1389 935175539520649407879879611164112463618572012347230225431815874542471459112935680
1390 858236364791611030679953902090956321976662144505008052751607846857248543191483520
1391 775453866121863196185232830220511399651769856607867297592722665837972419367638784
1392 689817119981923145118938556608819200072742515063568050014057929841709164670190304
1393 604134797877533948190433409906850219306455249992963848456476790945112948883040000
1394 520892125973086007557810898567538417390557846198048904750642624395065815002252160
1395 442147530493546309045919231244972616680509436918091590486598412619271130447097600
1396 369473010774456880066765979321244628554206120393189304039008020411548693791009856
1397 303937427621870267924576117971990183632156290968285056418828329223105401335205120
1398 246127780138416148882541516906903572432193833622801462000087129338964414601214080
1399 196200583892424386779142189423589673744163686351291891913038595542053471670705920
1400 153953851158184481629268576086401594330189619980883833206987267639161461784215280
1401 118909887211142951105989455522839528577174243383721718626816297472092010331152128
1402 90399954942831622843630033565710369559304136148382750311346327057978866674118016
1403 67643506698901273608039435644851433430316637960492156505064655155335114543087360
1404 49816773327938798183514127862693476375877152121273048212035083761412573612544960
1405 36107688035012894352102254387443927019241648240776883358812964455646666597674240
1406 25756122446142158487104175022825978014759712390730175381284082015538464435801216
1407 18080030711864573872174962252457066237875245664650176534608915871438461667563264
1408 12489238182702091105967428707236804732532684342112677347044252654692627337744800
1409 8489264826893733767177913161069490585524269654004574326202034157294876341651200
1410 5677796516789933975648886622859296695256156955675448546758028858677244874439040
1411 3736305900247087372837994638296012929408691253262649417894678024456952449525504
1412 2418990203753613751592994556505495215145074665216297003066436254023605435914816
1413 1540742452668246035708559519899899198681755880181522544986604002184269293758720
1414 965393446131853239233216695825012166482219291555786406813500542728521907856000
1415 595017869951394978070171481199213618241610854688998380320749045064557490154240
1416 360727230119751880691209666754535277839366182686270821832230049355249159151768
1417 215090805871974411603796645518581970512754503601995439255507437337507713074944
1418 126132889420499138272969756302391894610526263511664533352913123302107228183680
1419 72738911826456357093750976213773459659233540784367761071023507176862498305280
1420 41248139569203830150352298152032497600864310643012599256161890966517381697600
1421 22998893239497617731643167702339066291040310559322183318975911225505777313024
1422 12607794571508764509818668267342817851519513581957858608320094225478704266368
1423 6794604951985604274494394970058130658921994812804169683748019856084498287360
1424 3599516169225461093639028266075427620537101922573090977090157487962382092640
1425 1874301324472021445961406153943077158312427611706493296147495292296626159360
1426 959199988073471679206353094936601924221105756617417547131092480205145354112
1427 482404130001273031111270966597027939120519316358921696224678953999992937216
1428 238397164146199740286725547230487607669500538036093296869333699314585494080
1429 115753444290316062608733590285059820742957800994069707540456094804864318720
1430 55215686619376755594047815548374932039299203987631148418947642347627469440
1431 25872478737540547328607263016742758992717170494337903529100162314703161088
1432 11907214791767037154143496260251048716609664390079416723295515636885697168
1433 5381789914217709122514726328576232063054332619521663492805415265814979840
1434 2388546442219641606514721250690477083262466128939396457222140391718455680
1435 1040818843464058066571755612089968134073544007575961165610565799992656640
1436 445239074250466457766753185729745995342983479728693812753612647882474176
1437 186951179737285807838529809588441566207439014819445029224397390600076544
1438 77040309901526534255933874206538377760099885407299625240639503490601600
1439 31152908422016238682490837838831878987669194663900550125068901339088640
1440 12359576574851435005400751460343124234973179640706924192805490379673120
1441 4810213198800027109660070141514148815449188424718397383243566403161856
1442 1836156531383982713901336836978973334422969073981034325489599296080768
1443 687331285689530555330469108655227917819793519483085872896925938338560
1444 252265195216643027808328733530647328382414334455893060790550493512000
1445 90762077730331431987740993667227841629833182312220204841704962694400
1446 32005573908290667091756874290624120810134822912870743341171004291712
1447 11059517446189003180111461431039037517304505833658415954007095299840
1448 3744107404502563063010663118475815534515091781051059624180689848260
1449 1241569277932130091888725095228013098949118045815271024310121967360
1450 403190018950321709238820473056735205661202509846997704495141384320
1451 128193748545960776342930052100877069083508214564990337994470387968
1452 39897033727041148153700869795812760479584845985090017032735921984
1453 12151380769362363066023346129184004145908844110963699858032515840
1454 3620865972759602649251950217198386638000257047573407874649389440
1455 1055327767807768869480608898706651708370734637459513670757075200
1456 300768413140557244379788157829002791694078301733834083141763104
1457 83796174660553025265376186320936003452059043302704707181509376
1458 22815790100606165821356166051549954543897504875237678095882880
1459 6069224946937765467984825446743375183993148766527144524857600
1460 1576808440948168122253810070187036074183091437594260323172800
1461 399970921390787233131963974765543229718832182815120136007424
1462 99021927101218868805066966132673148956865474039866193860992
1463 23918339872611724402653219633319338346699061350882267511040
1464 5634608911119851370100949915706385242626907673780433219280
1465 1294072859775880304292406395498076026888364125714185406720
1466 289625830490330611704802885001456839807844968675042954368
1467 63141176310670649978671694526140588806908418850926767360
1468 13402608178446452370618042452662208692180292966245066560
1469 2768613895916351352482719575107350288550133785138937600
1470 556310268791771185993161626278464237559389209638442880
1471 108674564134236720091848258355793270081073070673540352
1472 20628042265988690168251860606176388305133194147439840
1473 3802404104301476804426819386195113729973079646001920
1474 680246605812114427951404206396401737012522557374080
1475 118033657629133480154783433101098551844574494859520
1476 19851115146679059099087287484268158817007776363200
1477 3233665815744696791796019491645430471737245937408
1478 509812178157570129322173985540903592921371140480
1479 77729211019505426541086132809170888504669891840
1480 11451178409120600100157510759949668614378794520
1481 1628612040408021780872595013583454123985601280
1482 223393686958603995063937602147234321439375488
1483 29523394752237089875107082470811721791161600
1484 3755168630766909684948253682731876065606720
1485 459147256163634101046654392131800081565440
1486 53899895288774120911027834041344121706368
1487 6066654880987546626535273091002135270656
1488 653734362175381370157266795433385865760
1489 67337445030940534936874120272439228160
1490 6618637759451418714495627704125699200
1491 619617151948643406045229581227079936
1492 55135424537803013491463672862562752
1493 4652778442008693084141996963444480
1494 371440295790609951292181003775360
1495 27974582946573134393235057143040
1496 1981532958715597019346060327984
1497 131554055350413080121080571648
1498 8154176984529736371135120000
1499 469787974417351066649760000
1500 25029687161580179780520000
1501 1225943860975355744352000
1502 54818627929792330032000
1503 2219377648979446560000
1504 80541930809737980000
1505 2587692556136160000
1506 72455391571812480
1507 1732001392154880
1508 34365106987200
1509 543321849600
1510 6417187200
1511 50330880
1512 196605