1 1
2 1
3 2
4 3
5 2
6 8
7 13
8 6
9 8
10 48
11 75
12 26
13 24
14 48
15 368
16 541
17 150
18 104
19 144
20 368
21 3376
22 4683
23 1082
24 600
25 624
26 1104
27 3376
28 35824
29 47293
30 9366
31 4328
32 3600
33 4784
34 10128
35 35824
36 430512
37 545835
38 94586
39 37464
40 25968
41 27600
42 43888
43 107472
44 430512
45 5773936
46 7087261
47 1091670
48 378344
49 224784
50 199088
51 253200
52 465712
53 1291536
54 5773936
55 85482032
56 102247563
57 14174522
58 4366680
59 2270064
60 1723344
61 1826416
62 2686800
63 5596656
64 17321808
65 85482032
66 1384936688
67 1622632573
68 204495126
69 56698088
70 26200080
71 17403824
72 15809808
73 19380784
74 32288400
75 75061168
76 256446096
77 1384936688
78 24380214960
79 28091567595
80 3245265146
81 817980504
82 340188528
83 200867280
84 159661168
85 167763792
86 232906992
87 433045200
88 1111266416
89 4154810064
90 24380214960
91 463522810736
92 526858348381
93 56183135190
94 12981060584
95 4907883024
96 2608112048
97 1842738960
98 1694224432
99 2016087696
100 3123699376
101 6411152400
102 18004176944
103 73140644880
104 463522810736
105 9468048895792
106 10641342970443
107 1053716696762
108 224732540760
109 77886363504
110 37627103184
111 23926593136
112 19553993040
113 20360204016
114 27039342288
115 46245779312
116 103870251600
117 316942794480
118 1390568432208
119 9468048895792
120 206831329017328
121 230283190977853
122 21282685940886
123 4214866787048
124 1348395244560
125 597128786864
126 345187772688
127 253894038064
128 234988517520
129 273066755248
130 400312355856
131 749250748208
132 1828516122000
133 6025796539568
134 28404146687376
135 206831329017328
136 4812581925690288
137 5315654681981355
138 460566381955706
139 85130743763544
140 25289200722288
141 10337696874960
142 5478007566448
143 3662916696912
144 3051150907632
145 3151616356560
146 4042701739376
147 6485658509904
148 13189696293360
149 34764210805200
150 123084635645296
151 620493987051984
152 4812581925690288
153 118843801816575088
154 130370767029135901
155 10631309363962710
156 1842265527822824
157 510784462581264
158 193883872204208
159 94837132200720
160 58129189295152
161 44018802842256
162 40921391429296
163 46659084936720
164 65497810785584
165 114172546657680
166 250765840608176
167 710103667184400
168 2688807277225264
169 14437745777070864
170 118843801816575088
171 3104590192664327216
172 3385534663256845323
173 260741534058271802
174 42525237455850840
175 11053593166936944
176 3916014213123024
177 1778673784134256
178 1006352317523280
179 698562794267376
180 590370884917968
181 605833471594352
182 755946917094480
183 1153013506103280
184 2170677322676688
185 5122214452623472
186 15512349676299600
187 62563565033973744
188 356531405449725264
189 3104590192664327216
190 85544737118902122224
191 92801587319328411133
192 6771069326513690646
193 1042966136233087208
194 255151424735105040
195 84744214279849904
196 35925173868215568
197 18874173472400944
198 12093756948458640
199 9368976628017328
200 8740329452288016
201 9815407776331568
202 13307574632691600
203 21921384288137648
204 44338872978993936
205 111895748998374448
206 360943644426771600
207 1544969423615476144
208 9313770577992981648
209 85544737118902122224
210 2479681575659312797872
211 2677687796244384203115
212 185603174638656822266
213 27084277306054762584
214 6257796817398523248
215 1956160922969138640
216 777436052741231728
217 381215470573150032
218 226818841278201072
219 162198913433203920
220 138705929529428336
221 141606401257291344
222 172788946657624560
223 253006973398084560
224 447772436428691056
225 968591113788147024
226 2603606821798445808
227 8913285136243131600
228 40359672504636253808
229 256634211356706366672
230 2479681575659312797872
231 75434373300016828382576
232 81124824998504073881821
233 5355375592488768406230
234 742412698554627289064
235 162505663836328575504
236 47976442266722011568
237 17945650206369054480
238 8249665033590605872
239 4581225844891356816
240 3042046384617597616
241 2401324280085953040
242 2247243381491538224
243 2492817565076142480
244 3285107139139634096
245 5167992469034626320
246 9781674043216493104
247 22537321158007618704
248 64294496782767122608
249 232844264449824541200
250 1112081582545727588912
251 7439044726977938393616
252 75434373300016828382576
253 2403046953969261257730352
254 2574844419803190384544203
255 162249649997008147763642
256 21421502369955073624920
257 4454476191327763734384
258 1245876756078519078864
259 440131709490362801776
260 190428013327300061520
261 99139677114257450736
262 61442433265387773648
263 45036922195771790192
264 38905042585747425360
265 39560130930837892080
266 47394077792666236368
267 67102533685239705712
268 112895778474173228880
269 227601437011670790384
270 556545523907021137104
271 1679583294231401023856
272 6415855283917659166800
273 32235860483571066372336
274 226303119900050485147728
275 2403046953969261257730352
276 80002627855417337100099568
277 85438451336745709294580413
278 5149688839606380769088406
279 648998599988032591054568
280 128529014219730441749520
281 34150984133512855296944
282 11429565023155109810448
283 4670402358051764517424
284 2288453128449157103760
285 1329640406581900639408
286 909643620322383580176
287 729665456051932302128
288 684878456529470221200
289 752127211028747703728
290 968084925959572954896
291 1465867611722677058608
292 2626875655409158350480
293 5620479919311285636784
294 14538795872247044352528
295 46279702781326048123184
296 185976118174448459840400
297 980646852900218768973488
298 7209140861907783773191056
299 80002627855417337100099568
300 2778406616428626172344419760
301 2958279121074145472650648875
302 170876902673491418589160826
303 20598755358425523076353624
304 3893991599928195546327408
305 985389109017933386746320
306 313298158790052715985008
307 121283393776513226851152
308 56126179655247355011312
309 30692249931860696963280
310 19685075100230941437296
311 14737586289357410312784
312 12844919786999347979760
313 13021082369614735699920
314 15363164541068781832816
315 21147999344072972771664
316 34108024191249676221168
317 64869106564550263158480
318 146825383981674027026288
319 400606003927818638374992
320 1341507732431688223648752
321 5657577997501262128693200
322 31239610401600396350494576
323 240007883566252011300298704
324 2778406616428626172344419760
325 100484813474206105441197080176
326 106697365438475775825583498141
327 5916558242148290945301297750
328 683507610693965674356643304
329 123592532150553138458121744
330 29853935599449499188510128
331 9039874000121041069716240
332 3324524064127621000428592
333 1457513298948030993695376
334 752752465097140827676336
335 454392963626080011513360
336 318927639814939215170864
337 259438229082485266427280
338 244210862501287815018416
339 265972335548906079060240
340 335611251580396494224944
341 492074773639679040768144
342 842277041706341774753968
343 1694593987812933045945360
344 4045667252564238066339632
345 11612348818812561832434576
346 40809995955309104154973616
347 180228521547694594329776400
348 1040034162120425382301294384
349 8335219849285878517033259280
350 100484813474206105441197080176
351 3778658635903000060681689910832
352 4002225759844168492486127539083
353 213394730876951551651166996282
354 23666232968593163781205191000
355 4101045664163794046139859824
356 947542746487574061512266704
357 273877409194949753425027696
358 95925487612658819692391760
359 39952196960018712933690096
360 19547860471426576456901328
361 11144358079049140021630832
362 7361845189814951071452240
363 5614353697714788739280880
364 4932505203665514731076048
365 4988320603627523900912752
366 5810216259853954438286160
367 7809052192856126818551024
368 12151489113399775754510544
369 22003040993452372369195376
370 46693311585295939884137040
371 117271580757655880149760496
372 353259170163978807315603408
373 1300048402097370340432120432
374 6000197089156300282507467600
375 36119286013572140240477456880
376 301454440422618316323591240528
377 3778658635903000060681689910832
378 147528867656492735066743673796848
379 155897763918621623249276226253693
380 8004451519688336984972255078166
381 853578923507806206604667985128
382 141997397811558982687231146000
383 31441350091922421020405591984
384 8692674761255570738221229328
385 2906215730746409942742355504
386 1152776728536762332051444880
387 535830425880213808863629488
388 289402382421630876119736336
389 180555258301351074232835888
390 129596803799835873612070800
391 106741511947309498886629808
392 100752755561046807443075856
393 108970812399516629809745968
394 135192970472003992387017360
395 192839823926731309089141424
396 317436781313627934870574608
397 606277879138047373655388464
398 1353496992850001001026463120
399 3567517816477695864697166768
400 11253468885438050469951238416
401 43281421669780779371153866288
402 208380496232146962925831482000
403 1306302575164679370735562042288
404 11335975907709000182045069732496
405 147528867656492735066743673796848
406 5972178394034755977506464198615728
407 6297562064950066033518373935334635
408 311795527837243246498552452507386
409 32017806078753347939889020312664
410 5121473541046837239628007910768
411 1088646716555285533935438786000
412 288440211712853514578503474288
413 92241226495029492335911528272
414 34925210659755985855010522352
415 15460797963496114748197010640
416 7932868256881625458980262256
417 4688751163640130654963910224
418 3178467324670413849433278960
419 2463927199093975883145827280
420 2180332512057319353376894576
421 2200963109105926599738836304
422 2535548964817437609012223728
423 3338508691977102875945073360
424 5037609172433482995812006768
425 8746740897883383232932140112
426 17574150523588796879159108592
427 41174721150214685520203370960
428 113647299594068272661841537136
429 374652306246919389639766276944
430 1503117979487886759238331090160
431 7536361010565457908089781013200
432 49122562266739000788861968840816
433 442586602969478205200231021390544
434 5972178394034755977506464198615728
435 250356852285997360254949332955492208
436 263478385263023690020893329044576861
437 12595124129900132067036747870669270
438 1247182111348972985994209810029544
439 192106836472520087639334121875984
440 39264630481359085503814727315888
441 9987150312746315115668590602000
442 3060747080687578289769048715312
443 1108501420858311098830893921936
444 468409547552562618332906017456
445 228894193884571930270970929680
446 128524322983173488098839347504
447 82540062844733102666210632080
448 60429824371153309236845833136
449 50328878442145143126481958160
450 47629778440300492689901236784
451 51212334844625382399156157584
452 62613849140399638373749732528
453 87212805252004021133462165520
454 138807676897852757519489602352
455 253541398127164851837123585936
456 534623091948650567139523964336
457 1311667134119811718613246683920
458 3783564279166252123475008869424
459 13011278184735256365088917736080
460 54362284089545503043687620375216
461 283399397692725004551126743312400
462 1917875279534405555867667759359024
463 17916535182104267932519392595847184
464 250356852285997360254949332955492208
465 10855453248935058462382451282568356656
466 11403568794011880483742464196184901963
467 526956770526047380041786658089153722
468 50380496519600528268146991482677080
469 7483092668093837915965258860177264
470 1472819079622654005234894934382544
471 360210305720294219187169889724016
472 105977391233360187412236845298000
473 36782278561885068799828402761456
474 14866986889900753876173617293008
475 6934714886516525195696186940272
476 3708428068028716296861607383120
477 2262522647474436826257797149680
478 1569272542956970208009355787728
479 1234356796813766247754955028592
480 1099443922471385672200167919440
481 1108256722690300146440745191664
482 1264657655041532346370674123984
483 1635679261306978018958307837296
484 2403085765172144518644447731280
485 4023612095332764896622872284656
486 7712980836358988561107627662288
487 17031020958035140510723272245872
488 43668234375461722196032847699280
489 131399184110759017568684643709680
490 470570381499707191781125926464208
491 2044254322023523032828794241760112
492 11064665074236955130005775534763600
493 77638319122451827707584034582004464
494 751070556857992080764847998866476624
495 10855453248935058462382451282568356656
496 486319688094357831130039441290383229424
497 510008036574269388430841024075918118973
498 22807137588023760967484928392369803926
499 2107827082104189520167146632356614888
500 302282979117603169608881948896062480
501 57370377122052757355733651261359024
502 13511514165233912830633166571944208
503 3822326419467956193175703237403184
504 1273574660971872515721776148474000
505 493316149957484173741512451515568
506 220102933088637754153699866260496
507 112352746448007837036396479148848
508 65282604068206767564772001600400
509 43015652595017440708229154323888
510 32054407730114514914915489580816
511 26964759009644624776523295892528
512 25582023645714424899123920580240
513 27367729910260474276914119526064
514 33037009022814817445111568476688
515 45069958911151596530932434519344
516 69658142596709692152669860157840
517 122402271240448807181718723248048
518 245705694817930140513243403132176
519 566999504297212931953388764403248
520 1516551575478319166781616359699600
521 4752228283635629344630533512763568
522 17695458391933749284172353852426256
523 79813117402162569671108327524094768
524 447913379552606698312984814896179600
525 3254639079717965683314341328421398704
526 32566359746805175387147353847705069968
527 486319688094357831130039441290383229424
528 22487158317151339852075214728533908467632
529 23545154085734896649184490637144855476395
530 1020016073148538776861682048151836237946
531 91228550352095043869939713569479215704
532 12646962492625137121002879794139689328
533 2317502839901624300334761608203145680
534 526310850989266600089556539832467568
535 143375735620657492074823032960109392
536 45934496189649083202223602951678192
537 17080914315218367213774596962722000
538 7303452431198139497782020290639216
539 3565996502877512103004094892419664
540 1977840672055910999674517616242160
541 1241169373588682630583342326642640
542 878649966346512232326814449652336
543 700234633835645331148438882756944
544 627419997042798761552197587829488
545 631732611550741629046891973484240
546 714934936245288704171689401147248
547 910310886998623470990116805425232
548 1306440939462661231828298011445232
549 2119069796543885949146648224224720
550 3899262261958954957540217205955696
551 8180073731812339066434667885352784
552 19691292854756561554835884732677360
553 54848128162693289563495808257866960
554 178704102867760581869819160952977776
555 690877687235355478317560624390639184
556 3230948511172802983830997131451108848
557 18776763921449802019121199971661915600
558 141120892236155760010971866673388636528
559 1458959064283073493390118323871149688272
560 22487158317151339852075214728533908467632
561 1072177422162588042450527050817350214652016
562 1120959742203056268267494209293006882589981
563 47090308171469793298368981274289710952790
564 4080064292594155107446728192607344951784
565 547371302112570263219638281416875294224
566 96960045776792717927688745088404284848
567 21260569531271422929158030405689727760
568 5584881494620701031282071529312298032
569 1723006216322032666037187739105700496
570 616063759410371067167266280922252976
571 252879710492591977665777891953514000
572 118326845822161775328647013529892144
573 62775260443358262468992730761876880
574 37603206903772725321048276214030256
575 25352478982507355738883983596792080
576 19194275640174308567166108465112624
577 16293162929187849385620828019323024
578 15493757599485508779843847923034288
579 16502929393269527935968198931057680
580 19699515035102367829442411483105072
581 26387142104079250294683313729297296
582 39743229328002670801149914958209456
583 67505355941386356173746899491143440
584 129814869883797305687542920580028464
585 284085305552902789560234917109044880
586 712162099628015437055283859645237936
587 2062524136528114038122190212478984720
588 6977082738078510919511508564874332464
589 27967711419264762242662771842117454224
590 135443057086724571897927589128921284528
591 814158993670129384678683846192626749200
592 6322155945226651804690512736774981982512
593 67461474951454019556225644185601725402896
594 1072177422162588042450527050817350214652016
595 52665150941042208539294028790279901170509872
596 54984904077825684862426868390301049750104843
597 2241919484406112536534988418586013765179962
598 188361232685879173193475925097158843811160
599 24480385755564930644680369155644069710704
600 4196513316196372018017226824196043922384
601 889503028647967977510535878854491482736
602 225603863414771165584762227859427964240
603 67115858140133632268292406716929880816
604 23108595394891598848831381298502740688
605 9120707606727480300347355006760902512
606 4097029288119978033322984233993426000
607 2083007809439359739459540431945578480
608 1193499122675079946984057666794963408
609 768093809748405734768588906152197232
610 553829725590706167650204079306576720
611 446615241808368936665129141289176304
612 402349810563241803030401559231113424
613 404747804728781145187933435996981616
614 454726282384956275076159922699133520
615 571028985851816972104975369017528816
616 802723038045907204962529043064201168
617 1266065349250237918490504023373760112
618 2247399228178086012082348295702298960
619 4508333076855805756886367277360842480
620 10274327296247137641083441250711611088
621 26780339982548532113066974319133111152
622 80526419477281712045156033186902528080
623 282442232789085714444213211345133624304
624 1172421139255325638073927726230570010064
625 5872800207673866628148906143869480950896
626 36473976607076837334752958096778742206800
627 292333058122967418076977791470940810079216
628 3216532266487764127351581152452050643956048
629 52665150941042208539294028790279901170509872
630 2662762663856788295745486222776918438351518448
631 2776425695289206002630310219593685496163584253
632 109969808155651369724853736780602099500209686
633 8967677937624450146139953674344055060719848
634 1130167396115275039160855550582953062866960
635 187682957459331134942549496859937867782064
636 38498448248584108513114559126320229027088
637 9438849673662560671308482619692921468464
638 2711176039705782828222062199648784383120
639 900143711409230460857432976710343145648
640 342118390474223526088090913851974256656
641 147769095908688308740114075582850697008
642 72123480883467532721533620555982170000
643 39602671108539327611511872845531713968
644 24378752865753789618342493077364693776
645 16779155370738751580465304962333194288
646 12886591890847182052160721179174847120
647 11028893451641853478156717954829654704
648 10510697712472327584159789562371210768
649 11152532993497062864037983269808363824
650 13181130977476329647932648549587676560
651 17371268192942430528163497381827089328
652 25571646811265261681650622147999985936
653 42150052378044962288031574467131599408
654 78049797271799989613399387309093677200
655 163049931435076122004358918406070172848
656 386358636929986060593554912104259302416
657 1045575590116022358021864836297122753328
658 3259823993707961028982240885851415892880
659 11840126615161673158537318803464092992944
660 50836087564762878779337019356267614220048
661 263098951259047586641351337738097327118384
662 1686536873786350488905641104640043135072400
663 13938306488113644551856851660625552790476208
664 157995452823126625617882086370839703511529616
665 2662762663856788295745486222776918438351518448
666 138465833916612175469016181564414223746028022960
667 144199280951655469628360978109406917583513090155
668 5552851390578412005260620439187370992327168506
669 439879232622605478899414947122408398000838744
670 53806067625746700876839722046064330364319088
671 8664616703550441966899892554469306815313360
672 1721787131474733455342519297280299569652848
673 408521448476681606449590037364127927922512
674 113430606596354854838274828873638873582832
675 36361720319049524473308945926690321073360
676 13326457644020058994486574349457425144176
677 5542829288466866108097690359923200577104
678 2601304705055714069380497152106340389360
679 1371229853141911560942377982734216322000
680 808935434837053739241245910554601322096
681 532558493360744689781648248719168949584
682 390419866512588351201083710837159454448
683 318226597783529291457326740279440999120
684 288110897855269177374685753893689295728
685 289614672775237652929869155500008758352
686 323277989006720897051422355230831602672
687 400983079614563770580451787855638870480
688 553381320629651317453261647038277894256
689 851335401546212620706214604572181068624
690 1463826721062428565930250853435380408560
691 2822775929981627599963085075480738496720
692 6131374584863955166883086634001468730736
693 15084467190025903287779182991394665081424
694 42326387017085158683898440962745503041008
695 136653532467527369134760269153761089353680
696 513386950501885719861453268506505291332208
697 2277435099345877723181974703562864663392592
698 12165552649578874859972691168136844480988912
699 80413306662194103183789528811301266098901200
700 684646962233548711010822374273638715216628336
701 7988287991570364887236458668330755315054555344
702 138465833916612175469016181564414223746028022960
703 7399825605569285752311524138043431250258636546416
704 7697316738562185268347644943000493480404209089501
705 288398561903310939256721956218813835167026180310
706 22211405562313648021042481756749483969308674024
707 2639275395735632873396489682734450388005032464
708 412513185130724706722437869019826532793113008
709 79488440193441011087646840391001032088309520
710 18270527902236626571146448846495690694088752
711 4909373208647642690816935746027954513895056
712 1521307333892041952664476744730327942494896
713 538328401958047623079330713328241199778320
714 215908532828061732428036415184928231188784
715 97575124343450163949270934220819341281680
716 49456662726168434690322703955575550841776
717 28009131365730591319289952016316057034000
718 17671348439161419073208848968815366396464
719 12391649716209330306848335405497023800464
720 9641182624526554566238496440027484675248
721 8313123271237270511066771861369766477840
722 7938687391448789625024352279131688319792
723 8395047928233955171192533770663467552656
724 9834437107485363461610136165880724460976
725 12773767791887737278278797426157681586960
726 18423260429159172825019687172005582867504
727 29565977716765081756913181026153665153680
728 52941262864393083257935430977046996795056
729 106148444488899620067928793908966650689040
730 239385146117231286857157614144452149529904
731 610640686591307535999718781055206161470864
732 1774344355289309937437852464431474661562288
733 5925286324132467635814525295820698955327760
734 22999517009046464907632955296946094069149232
735 105307362399219724527268230573724293353920656
736 580047985389960130965735134492186466126740656
737 3949886320578165640447052159270992587788240400
738 34615914630138247844691320896099939698569739824
739 415397501749836526407048544693242671238084068880
740 7399825605569285752311524138043431250258636546416
741 406119876380895918208353224966003749242713571745072
742 421985466101260424678587486718115935844245187819723
743 15394633477124370536695289886000986960808418179002
744 1153594247613243757026887824875255340668104721240
745 133268433373881888126254890540496903815852044144
746 20234444700639852029373087567630786308038582224
747 3784360089677517961671060450573191235623775856
748 843481599967366937560385192585077302586374480
749 219564579841661862952138230956971661235304176
750 65843476388221781152778028751063068100636368
751 22522667760362119487124084221975048658461552
752 8721724748706385337842233785147875568588880
753 3800820996119327121721488060482630833847280
754 1855122933402992300995941733403926851995088
755 1010215873023676073216956366757991734722672
756 611864802215978476257639652278695318706000
757 411179546662191626568741718240372349128944
758 306004299935604625912983867975539404614864
759 251859336071965591585288259266200457940336
760 229062098616218196009190234447394571527760
761 230118386267677576642994105523118543508976
762 255385685608263636948078671423246300292048
763 313287074596001222742890622468351020567152
764 425266343330461138023752315055146019554640
765 639820341465163687379544149537342295575280
766 1069293363500019188836834602225854269237968
767 1990817848007457040493697923388938681562992
768 4144317157986174907753856749002785889940560
769 9690651193927623943208444126732221762908144
770 25598378026594209110501627983174665733489104
771 76935430448500731373163114059346693962159216
772 265450306950983806754865078436736330032649040
773 1063485178293038315624193130156554133159720176
774 5021006867987399802795818178977651055215390928
775 28491846659103834819758069575541426533245840752
776 199707199789259122180911466708268882876363883600
777 1800055840915958281097210360337384908698364298480
778 22199476816707857256934572414130293750775909639248
779 406119876380895918208353224966003749242713571745072
780 22874011002594313390612973423854371230639858696643568
781 23743057231588741419119534567705900419786127935577533
782 843970932202520849357174973436231871688490375639446
783 61578533908497482146781159544003947843233672716008
784 6921565485679462542161326949251532044008628327440
785 1021724655866427808967954160810476262588199005104
786 185629036166739512095553107685656343956353949968
787 40157261804682287754414712553712678561903479344
788 10136471375757901826233713433178506020853764240
789 2944753762665490695558816499188810360190487728
790 974800232563924975891448804177132067518028816
791 364900882245760038123074657928290482234776368
792 153535916867424091563372521653119540833139600
793 72262169719016860379371361570774854760048048
794 37893269186202877669273677095292880474238736
795 22068357896287464396629415364477770244787248
796 14236960629228383664427124345371655485626000
797 10153830378179301981895810181914231668551344
798 7993836733357454663205629760339195807928848
799 6939801828313970251021688535935206673689904
800 6639813093714987538454917908948469787771280
801 7000429580680327371317667677681932341618608
802 8135598760096710795625484443004514506343696
803 10430003957857271987772818303960784103390768
804 14769050139066801440487042078833954613574800
805 23139963491654540988668083865605929881342128
806 40210002512870125073349703367234018681538576
807 77726815552018892448389973776487564603703088
808 167767853045425892321453138584861228542134160
809 406237183393008828541696372118204015948491184
810 1109943639964042073041132817608838848990829328
811 3446674558963306576612514460719122736950767664
812 12274278060042301588157474831349305928429912720
813 50706486826335276291612775814304943701537792688
814 246630901856900662589513936824880777181497730576
815 1440554601146522467998308046522312875148171480368
816 10384937543745913160176213617331066780952101722000
817 96197732872400714780049813794564606253362275103408
818 1218359629142687754625059674898011247728140715235216
819 22874011002594313390612973423854371230639858696643568
820 1321302137634991081356153498107256552337556942945704368
821 1370159636942236704917645663312384364386256449136591915
822 47486114463177482838239069135411800839572255871155066
823 3375883728810083397428699893744927486753961502557784
824 369471203450984892880686957264023687059402036296048
825 53065335390209212823236839944261745670732817177040
826 9373213147296359464879927301348282235048260438128
827 1969779203684027334511580133214144806247755895632
828 482586620535322160164375467031150979037577900272
829 135948212801171806219005701131473618249954240720
830 43596523302698866238465582206970403075429793136
831 15793220796958967989806126208822900360241918544
832 6423659670026213702281786253336795293422040560
833 2919063669130062797345239473806591521930641360
834 1476047651526147358951964409144474769512159856
835 827785672935954770167412024609835949304230224
836 513489812427980129282349662074738083189754608
837 351573137583047684416427651275879073360226000
838 265251378096489106789929344510723225656420208
839 220264389014135979117986019637827385636667472
840 201163733877376589913830350313688603388284912
841 201989700802798277161054219662861550110924240
842 223006571731224559623992268821430517908808816
843 270851669756153047875916451462600540875120464
844 362223001702626174958825618004591872029803760
845 534142569212186831274258362086332664472118480
846 870161568291764067637629445594981038456803696
847 1569905278773834629530391555584629120450563664
848 3146492044917844557019422914433789200569936368
849 7032916438863525117593475620019370487527799760
850 17614412036400703422721060634681042609106955888
851 49725002946568202283012068965823260544673893712
852 159372360141972322031358438412163956660218035952
853 585231963226116244150983432782888354414583153360
854 2490692983454709168448832503578707366056923376496
855 12469717554841339588976111981264309046800160891984
856 74910016148887186928737754226348095046601160421360
857 554986920417696431423364310353257343769397740981200
858 5279558392951646936708591924558048740155276432685936
859 68622033007782940171838920271563113691919576089930704
860 1321302137634991081356153498107256552337556942945704368
861 78228317432827734307471137138579387731004105923170607728
862 81045623051154285047127402304207782853156976521592907421
863 2740319273884473409835291326624768728772512898273183830
864 189944457852709931352956276541647203358289023484620264
865 20255302372860500384572199362469564920523769015346704
866 2832612559790884178751933339024181600788748944936368
867 486816772492788865465346662097357753761940192363280
868 99462674108040515838228233306724189214564242279472
869 23671661024352891241493115964445285530017136169616
870 6472349810056945897375342444828426987634064535216
871 2012687615001721178882281402548116924468572634640
872 706328841026551512833194484938230300249656581424
873 278021458509157606987470062383091521764465966480
874 122128241705299421448638870444374372048507979696
875 59625625555232060094271125599188444523763355920
876 32244541702118154637966975651819472796520992304
877 19261039354358124518904547088176840881473525904
878 12680320552520903417827771192596991586834911408
879 9184244346450437871826522731185843707722282000
880 7308809859448023320954351464388154087322398512
881 6384794267975164201276972928185451065388336016
882 6119600332835693450363551272962277853199550896
883 6434609502445731343853880207859866707068446480
884 7424370854700247469738323271211064825539690544
885 9406391908541279916762992667784197040504782480
886 13100282207411900259839671882435894441496998576
887 20086044469547062480142497650054873207036537360
888 33973418405286517067498986577478071038389207344
889 63551998571593315485461287827531524524218927504
890 131902597701266553477248458641768278089794915248
891 304946698716821556561293394946063436210092162320
892 789118166793105314309235396212496979716314427952
893 2299257136723905602059471198694298703680436380816
894 7598801229173445892325964796702824299644861568176
895 28746482663903773898045556204742429855405255983120
896 125930034661779088870691279933788803704958361961264
897 648435500231494817721402778266151809802649231521680
898 4003305652612983592000534558681496306389922371611056
899 30458990728567193865626491872450281193203517880880400
900 297362143033726074077968654510106825998318163056366384
901 3963906412904973244068460494321769657012670828837113104
902 78228317432827734307471137138579387731004105923170607728
903 4744288518321150151084167245581015025458637526050615771696
904 4910812975389574954318759599939388855544783946694910718603
905 162091246102308570094254804608415565706313953043185814842
906 10961277095537893639341165306499074915090051593092735320
907 1139666747116259588117737659249883220149734140907721584
908 155290651525263836281720195112266664390682229117658064
909 25986141309385937465941649327569665989844609886155376
910 5165795040812105543966403679791393415511772941712720
911 1195284578930346654604380113257716730324376983927536
912 317479317111504523551821542766021281989921356772048
913 95821916553713406421842524558599511713776998721392
914 32608547717947355811343866363974405919717153479760
915 12434105563008229694891641260557419099920594436080
916 5285814259821724647601210356574470685856363874768
917 2494626234654630613789456373469924871136923468912
918 1302533131462730631811818571193029000331393555280
919 750270760890289950623484018870229783967234233584
920 475639725028112003372110089554086708488924164304
921 331251594323413636793974462443248819967551705456
922 253065209736624597584305790046684576788158098000
923 211860153632593120194757829510391442541319281136
924 194231775152899106465648086291396374405467006928
925 194946763603944594211001596099035139276732730992
926 214222060275932034495306710981435285912835754320
927 257840544223100951328865434834922107599609188080
928 340194819147823280750782842470854462252461616848
929 492626624703942479440583311902345157898699979632
930 784212516085643299119066285066776352244393769040
931 1375292297667313136513825058150651964021305471984
932 2664133130175834524550259322545058884989860808144
933 5719286169661085348618495701092159523513508173936
934 13661482390881969751307098200024834512818688915280
935 36488395559617628614570245064488472414580199377136
936 109627528519746817113506939011651217565695529037008
937 373251670323561743934405537778227922649608965940592
938 1453429058626270039408237472409439275797601072064080
939 6548464683418339614456182274725841883620903289847280
940 34653383310880965178074867538457388544961194946866128
941 219710853122064691750719094706608028340308042314083952
942 1715550825194573504295973006789077842297989402248267600
943 17176927789254884057629995475394335180388240258294156784
944 234684952298483202922413411415738163193012317769511823184
945 4744288518321150151084167245581015025458637526050615771696
946 294563315498805478880051723021700520224678540611961338461424
947 304646637632091740261982544696657582136519552428876887346813
948 9821625950779149908637519199878777711089567893389821437206
949 648364984409234280377019218433662262825255812172743259368
950 65767662573227361836046991838994449490540309558556411920
951 8737445061224656842235988720915771354481295080292532144
952 1424622933557855193714911355160359399410171754079384848
953 275748674842251725053286032438049678442000386422283824
954 62079520841059099540644941407836990902713387468809360
955 16030904273355376950003242868079886058976781007429808
956 4700221329897625683831889161399502824372054192680976
957 1552458272748034571652022928277435773535373148122928
958 574035917876539049880501590431698937172643305869200
959 236400358610854035541107192028046213556155009694128
960 107969546928232294115827312940389555889843923239696
961 54495584591290757825343079514206172008962696847408
962 30307533369691495343157221738727914534546649524880
963 18527482958791878678585634070405446796510271799984
964 12425270842840740447008618302346404500595940582928
965 9127398077713843110214938269488587519078658785584
966 7335590232185184021603196316666819290792519194000
967 6444996032311397633046454256513008578273360083888
968 6187472039952806454056264089389186275575798749456
969 6490199184191178753679711343831430972487365153328
970 7439705489815584093618198774455872634364659552400
971 9325150191892965979746529549204368886120891999408
972 12792779792464433808974210049793923414949486238736
973 19233451635316836883260843281416748014537257440048
974 31746038041878740216402945077436464437055305751440
975 57652974827590463529508322398745843756910442069424
976 115516601121527710144490738305961691563956090318608
977 256221587654556436193985886873639323672869641962544
978 631699527885723311299388195570749864968027197585040
979 1739750009236187459660531933673858731842903021717168
980 5384883338748722503280604184257957982565481879441936
981 18871693979808325273693450432724165748309620987290928
982 75579498455874006797130447464212037818413205912371600
983 349959952364188231084068911060487994118481698189651888
984 1901859381091735584969718152515795557703627656482172176
985 12374839952403523544321618622305214835776163554884170288
986 99097660322624331101711512358044241425316770720927827600
987 1016968126626760545997124782801532040503053377001217900464
988 14232865554963450453252501736743045076375912578151847315088
989 294563315498805478880051723021700520224678540611961338461424
990 18713416611057062889021260601043540555651147662752550421935792
991 19338536506753895707368358095646384573117824953447578202397675
992 609293275264183480523965089393315164273039104857753774693626
993 39286503803116599634550076799515110844358271573559285748824
994 3890189906455405682262115310601973576951534873036459556208
995 504218746394743107409693604098957446094142373282265824720
996 80156561213843591030947548700575119817197967910509751408
997 15117207337611553453685718124189785285684239608453756752
998 3313787223751883504246881319701028449235776863539254512
999 832597419460877775684100072501116540084479237717200080
1000 237334510130334156771436262361234450580991386349642096
1001 76150610943541598234701202750675427163833428917179984
1002 27329239476416695789336935603118737422303218322315760
1003 10913716001032053616990463242347858896401112700576720
1004 4828781027532057233531771497559891033520918335061616
1005 2358615289206005522304254628454129422333490808214864
1006 1268011314726890149047796204650150534841360297225968
1007 748426217974507019996378848740573376210420884572880
1008 483998668920051305183505296656580740981157980408688
1009 342369350516367691138444849766547818447499202880592
1010 264575491249177115931342511802945768911295820755952
1011 223155931544752769615250016468051080964063144002000
1012 205312610236617734457352861164048085666674534795376
1013 205994319903112610779772434561599091562039597204304
1014 225397750532458132197423968198132889104611057182960
1015 269066958747774950394635890903623346026476523948240
1016 350665519349686642109251283652584714475379006092656
1017 499464095282087831241192455760564929596782060941904
1018 778597478065144159888288125751359365374288188050928
1019 1330810574020176367567989714615685522756762703781840
1020 2499828413675666891384819603985499697814727901139568
1021 5175094594290927024785892883588754779528619319914832
1022 11847547090756422299285572487261300288811226118103792
1023 30119144528513193074637710091411593553684866867021520
1024 85456189378896690143717241539507953426490145325260656
1025 272260993226744784246899234529015002971208498657542224
1026 981343504549682723326715091970391915800498312031512560
1027 4039083809415911088612960777888936296484922879312977360
1028 19206627313681710659827649068317215312935652948539690096
1029 107118993525149169608240554543910020473086458276381828944
1030 714824456460530175013679042476025794814618306133626063088
1031 5867123807462080073060335285393454079825307944237795579600
1032 61675750738174951964094174192553195330962287838658005032048
1033 883689946496416436640155169065101560674035621835884015384272
1034 18713416611057062889021260601043540555651147662752550421935792
1035 1215825375744779954813734666539085284437685617016262147013350256
1036 1255482482235481041484313695469155949742941807533901307975355741
1037 38677073013507791414736716191292769146235649906895156404795350
1038 2437173101056733922095860357573260657092156419431015098774504
1039 235719022818699597807300460797090665066149629441355714492944
1040 29824789282824776897342884047948464089961767359946189930928
1041 4625658934316991115801971759342609614168001772285134305040
1042 850571282264435072598538206353496176638418247164129542192
1043 181669806982185827949228056081989527772177684298644588176
1044 44443814220186789759582127651608497324271157413397045936
1045 12326447548686403307746581238299621629895228645048594960
1046 3845173806911930163432541123936631496770431081558774064
1047 1340543780972370766355185078635168772021210354877051280
1048 519590410427862602316912160995098401607101136552836016
1049 222926670142694785518152457374311311432835103870829840
1050 105485640014174164070927013560072754707553214282564144
1051 54880609066427370947000112500880731270086902381235344
1052 31312773001150005707380205464096904601076967193838768
1053 19551349424538883851608975518491774100207742097926160
1054 13336233231843151143272665652419384837295082717373232
1055 9924245478314678145451626277268624652664442759231376
1056 8048648894614295400719631239433951366655149132791216
1057 7108883630888088706741653116198599219689482582154000
1058 6835300626836850902980206863088344447061265082561584
1059 7153964772255511290367827544667391776159938106651280
1060 8151812908102294460892250905732537681705407285880496
1061 10118068115530915181853388113158666038802213726641680
1062 13690913093945655573162822170778580059502717263508784
1063 20219016968158264877224061023250892292661056811040144
1064 32639214863525551679289502858195434544490794378559408
1065 57703840887731355103680603869790269239348776382148880
1066 111991249609722908316238875610169624178385694601946672
1067 239293564083457251895459469717194085403399777198200976
1068 564885625811979321293984597896591990190416976411986096
1069 1479446647561165060929664423342023922701297689902797840
1070 4320685432542274495841783262800562370633466257735206704
1071 14157794076736340157835286572526881900568096277368046480
1072 52444495421152581710213124874113826606139274708588806576
1073 221674442724366323515256482549318656467896562433471375120
1074 1081780602345692863182259352134344778610650837340364261424
1075 6187657910544663233990866831636282434596779163814733555344
1076 42321519731159804260341885191971448762473221304435298780848
1077 355821638874086261331312543418576126909397814453796182877200
1078 3829323101484471225440672399282106762920821027955497399998512
1079 56140249833171188667063781803130621666953442988257651265807376
1080 1215825375744779954813734666539085284437685617016262147013350256
1081 80745735498591935309095607233686304058564649925553604165858252592
1082 83318804148028351409201335290659562069258599933450396080176273483
1083 2510964964470962082968627390938311899485883615067802615950711482
1084 154708292054031165658946864765171076584942599627580625619181400
1085 14623038606340403532575162145439563942552938516586090592647024
1086 1807179174943363583189303532777695098840480492383727144445904
1087 273610023420696866319102110179005474912257952736897655453296
1088 49084598833818687716969738242502857469773251033869268762960
1089 10221671054885732245827989065812202601522965509801354886896
1090 2436517074198847211426984718711251454144777682779060139728
1091 657982275759908355098821972142206359707703974323415346032
1092 199706874573167214224186843891282518082399582483911106640
1093 67689855271618301711849288565178856255102439412211024880
1094 25486757286203109538886269514518694461379967238045994448
1095 10613301649392931882217692677183407959693525796132259952
1096 4869875511470319045626089253805796077456152034649972560
1097 2454455458774120206393848892617401755976776729534634224
1098 1355243469757228107329978329238508718431816947708097744
1099 817992410866616550460473660163649100567902997966148976
1100 538723291336123811329881060940128936474889643110428240
1101 386576812875491229478996843273012400236771032702541296
1102 301905391999028506876538969820131523419500418116217808
1103 256398779013474344683391505538288148365369382271275632
1104 236670103615745947740277125062960674756031642307186000
1105 237382758491429478981179199639746867146638191146160880
1106 258732761249024027026191947441832095189656002207019728
1107 306543020566717002752661544519355642567147297595785072
1108 395036248517543441609571055401097841925818204878781520
1109 554227634720622925440286411866736261341044560264099824
1110 847591801598117839260289764401376930181993844787743184
1111 1415233766512588916101741039837757711878509817261907056
1112 2585107526958485432245240205178470149679106567855389520
1113 5178414573297777475811397695993077413035376702879354096
1114 11409407674397553060555004107815625944227307603018363088
1115 27747074442033565897821026548182332157394739825575717232
1116 74801177361175231809539177143279032916753520852881492560
1117 224679172360703081724417208470500617114815149425687876080
1118 756614134794458695824474959930616433496988706573772384208
1119 2878277561199144786177251685525784697861663431199550727792
1120 12485435795601067049565232348809550720676307271682441939280
1121 62488341995171633210576567385986484129700080502731196675824
1122 366343210537932279761887335219967272744292228038207955990224
1123 2566660088411742231736534479859329128773122901593383132487536
1124 22092248662410410916003879226627539016850890545897100384606800
1125 243274415943741817557276387813566027223464919615783155485165296
1126 3647476127234339864441203999617255853313056851048786441040050768
1127 80745735498591935309095607233686304058564649925553604165858252592
1128 5478907566985829046762689161733439493745276920351568706113090553328
1129 5649570401186486930330812460375430692673276472202704742218853260093
1130 166637608296056702818402670581319124138517199866900792160352546966
1131 10043859857883848331874509563753247597943534460271210463802845928
1132 928249752324186993953681188591026459509655597765483753715088400
1133 112109962648609760416409576448369990226239195293826694543627184
1134 16578904604915205045780132409395376776319190604042018586003728
1135 2903378400184551107528292060145939612931495526909544315449904
1136 589870165619276208307505469803941217480656036430692458510480
1137 137090892899530571274545368943721535846218236387836798579888
1138 36072175116802858862708605254437561407547714161051571717136
1139 10660296350391274747587778619959052223116598237673010512688
1140 3515609466678793717399191958783195048797052889952759718800
1141 1286936642080105840740924402093690481058941317798708940208
1142 520599760339286513593956880692142362568938616302381520656
1143 231849593254779506240440913824415903590861955576268190768
1144 113312982990600601279142115968827328745369289157464751760
1145 60611294023493050265407817321534812972324493054171944624
1146 35403407839262253590693459830076174953242540638312725008
1147 22539189203838176555533047516844536574255084070984258864
1148 15615948624027695303163642093939688320275522404435896720
1149 11760050120075197856851827299642963222147398681036853168
1150 9617536421290841224394764642863398744517133427755347216
1151 8536069620327845160886919341988784596524422028842903088
1152 8219302283235066664151435177999703446502779549371770000
1153 8585266846097927890343696158344515336586347876640192688
1154 9729458102995975014435114773519653009881237534032506896
1155 11968253570860440959748223254652271017179075733114300208
1156 15991629202701251338493914004920655077195469773385592720
1157 23233513288411188766216738657306251560629617786601951664
1158 36751513259633780656361394876838483175037800762889519888
1159 63401870758231561103547807127658278631475766232557951024
1160 119533968393021487520433515856344687163113971529645001360
1161 246904438070009381865315991517886743000149343859157801648
1162 560427933753779052179772180413329885407193993941335713296
1163 1402898739210179365011638640468037471838626777816732432688
1164 3889722333066554520587868892565535012941000319745051981200
1165 12007198062116173270045489109665020035355778334782828008368
1166 41524767645807867393451443495964641208930558217959269259536
1167 162114086092257576115069092640919554902435875586232790387248
1168 721212952295995356892036044639374380245170393952768543707280
1169 3699651816350722038603232488694834983962377181424507551280304
1170 22217503131297946157527155211055893364222799534495033658852368
1171 159358753684853764074107982154739981441551090471071084107630384
1172 1403506245829279716676594545078265541673836074706441281645184400
1173 15805729884682139412578550665008108697689913021211407911173553328
1174 242237206495775805927286821701058912175693949776660812497574757776
1175 5478907566985829046762689161733439493745276920351568706113090553328
1176 379663292925709727446414436130587381254986573564165392372807315440560
1177 391229145645351175841837029639030040330277058716846008212321196523435
1178 11299140802372973860661624920750861385346552944405409484437706520186
1179 666550433184226811273610682325276496554068799467603168641410187864
1180 60263159147303089991247057382519485587661206761627262782817075568
1181 7116581434485433620311555779197869522907359582868708778482344400
1182 1028487048645941715124453070895915997292890008999888371682840688
1183 175924964030356133163515243908228666361036340106398481583233872
1184 34891113270998533564208912220789101011678316276264005759629552
1185 7911214053487710431045371330643255327366924016901936975327440
1186 2029604778048500204828901465741741946272971221345132614387056
1187 584423153806415885179836418373631473788149414278985112697424
1188 187662236701352198169660867720108978438333165290820259134960
1189 66839656012821488214425961914094461760271888561894569904080
1190 26287334238531502749300326922214407004847349538817609163376
1191 11372600786306984248291494821770189605376439157096163719504
1192 5394710594752873334947957001995523994797590881662697804528
1193 2798195625905801265663781193545936982672184006779529047760
1194 1583365948528466241963237873707614481621608569437289869168
1195 975515294701062021392574767980580564589339858708083525712
1196 653342497521186044299881434766542422802276365834261239792
1197 475052647687468104815800416118571427045154737922363319760
1198 374629646715262694442199878885742607829655268468938189936
1199 320188578058177891988841180604345913382815894626111416144
1200 296448666089764119856661707599180216806207216541683666160
1201 297262125685773887766675117885620175074117621941799202000
1202 322842741981772393966797022255435279387905895358823733616
1203 379863881645203695945039773316105045479300190620898072144
1204 484491927075916684950854937682425414619085135947663880688
1205 670377488072373093083186508412161462503722339014671827920
1206 1007403292571934123357866223065583151503144422423345051248
1207 1646452161467705789386103580659920307069801541467190383952
1208 2931668078112633050092560325796080533317284345999987656432
1209 5699324934033260945053137416993409518486204356386725161680
1210 12127899012033477550224816044551780569091319449938269864816
1211 28335370754990511077798067940994265298905484093639833232464
1212 72951880564504143246521229457990498686576514985648346827760
1213 207872701190061399166929607821321160012375849776182418989520
1214 658983339958375071807617743519434501161351124422726279430256
1215 2338811881050455221848443608772875525230236482396161107624784
1216 9364413109277104526243293797149133180376426157018315684856048
1217 42699753645947526355718508140036480102152626156573828669212880
1218 224371636896962154095223521545262943599015344519511771690818928
1219 1379440006480906057595282218910623536212169605685814948014848592
1220 10123958386581871022960501985164555440607270885549129778267263472
1221 91186903180858496611030099990431396332826421276219661026001269200
1222 1049694561481695159018242894037921952761340449032196854156157283696
1223 16436722700957487140288067485200318481235830761054706118339271659984
1224 379663292925709727446414436130587381254986573564165392372807315440560
1225 26856276918401991988730268511361591834166019759508891155227800315065456