1 10
2 35
3 462
4 1716
5 12376
6 27132
7 100947
8 20030010
9 7888725
10 38608020
11 1121099408
12 6096454
13 10737573
14 19499099620
15 1119487075980
16 2944827765
17 6522361560
18 461738052776
19 170230452
20 26088783435
21 2432332329570
22 5085018206136
23 27965935149024720
24 1192050855750300
25 1429840335
26 1807245622
27 2025023364
28 2526561576
29 3258998375029362051625
30 5930432152999503721000
31 458537553604416
32 2815120424853
33 158627003878285306
34 187305892912269950
35 7637643295425
36 485039841555899448
37 3532580013585348
38 5076973385101046
39 1549618771050715820
40 24421752238950
41 3458496316052195145
42 3933641482124927664
43 75176946208
44 79936367511
45 2559271382456689979100
46 102130471942525910601913180101675
47 1382928803272816048949130
48 187500601680
49 208267524388
50 138464874252535831
51 250972818245370
52 99946062432445729500
53 10747880339086035957596400
54 177223556932373803488
55 233659355211845940013
56 650043327026115
57 776276055576450
58 719372739722076440
59 676419934218
60 665183547414702183764
61 314639146130990658706300820321537100
62 70075428870857688753996726975
63 1244508060796
64 1343856764796
65 221912687720719208796279335100
66 82557162819462193866351007616880
67 1486538656984819376056725243
68 5630160021982426820071
69 2574925713360
70 8634889835749036860
71 7176046567557293301349155
72 9041896555163601408017640
73 15378985979008317747900
74 16625348248336338225
75 19457149990478310176
76 21976685357136806081459520
77 30564856390098836050700
78 38868230456809322800140
79 17087221754341956063578079719514
80 55250408911912848959780
81 73499822148001290352675
82 77754681210929359621140
83 32087557740825918
84 72416873715017664833
85 82959083710343256416
86 162583081482457788865000800
87 166484551794484331470725
88 13244250634461
89 13949678575756
90 284941318937014419777577691535
91 155850962920877645376909449883176790
92 357933298512891833451720
93 435493234685101660088476
94 479793756041183225296850
95 294291883743223130050
96 928427604615905422806018231070080
97 1102531533082367398993549440
98 1328707943997711453437915320820629245
99 497337003690402235146133580170959756216300
100 3300798614095880555939100122330
101 3927228281698818766527310790535
102 2139401448022837794419988
103 266795244655239015
104 290214511754052600
105 7727083202827682982707820747060
106 9111616191287360289658894866973
107 3986791809287162317506246
108 402862837142454975
109 436387830399395325
110 5273929034292655353444828
111 2047623683301763014448
112 76252834273462
113 15736899525542779887096266250
114 34819430802823646543052425964982925880000
115 9404785541975260623796064
116 99539598629863
117 3624884495870489962110
118 12663023891548038661647540
119 866212480979199090
120 39145567091263025850897768240
121 77843971720815844089915981081990
122 5697660557156491635855
123 56847915325843081339132388820
124 209409115362444336060964254995582950
125 257508209367433616122707963255740040
126 332356395182203971248016993538668204
127 406571637769682247066083703288015925
128 130856924416729541347094401800
129 50629861311403572200771496
130 13295635955319944734508
131 61514703663504300539022875
132 206259371834739478545932793000
133 16915895243647686593736
134 81906480145642163004829888
135 87206916308109267379874528
136 1722425651409330317024668098886078275
137 4902280101171673457463033675523848143600778675
138 6294772915469135641878953537019387452753080
139 545607078875326592862283103400
140 180594253800993713123709630
141 185981483402437248467017258
142 436320756355330
143 442709751297660
144 234685138213183298623249176
145 25600034221723978239988178116967209284596657400
146 8114207003842227778405115277667489900
147 548310455406714
148 563855238347401
149 12341737541285866728261634899671764500
150 13405981440080889819682460322852522000
151 647200380331428
152 665042912887899
153 113908747325177443479221084320897523872733683800
154 126769185357374451707355089165633357556797872200
155 704901515928947428310366238
156 35153055671497560440636173022596832880
157 41078188807767581932904331919789559800
158 937892484844580454156658145
159 152415939884399913373806
160 1092896589431531175860199540
161 172382638728596763095971407125180928504060
162 78479946529970639079957064661373342580
163 208503872195680123559640
164 1588662814996793019397889430
165 9216388323170633901033314760645
166 10034691197425053951120253491120
167 157565650950144749522696709714242917200
168 52169969063487680325674794393147575
169 318229234773025968859753
170 28493513872488328365
171 2823979144687843537378838400
172 2890783652195409853933989120
173 32784743997666517923
174 91592672270786743817609290832389791
175 3560599064336512624141342900
176 3991480528484601260152398900
177 4083191805980188727464640508
178 41200176409224322347
179 9241200347425801768995543711799455582512245944525
180 4884427518865988866360155799937671079202303600
181 2335706813023584
182 2387585467353268
183 705054572779192976730115
184 6806213770330722140242987410
185 49752105986786278969994421374280
186 53650552865915308243040469371640
187 8443360963359394238629026200
188 120834764604851219469728855458256095372693051975402397625
189 38594432297949283086208528576368660630517391835600
190 12075131124786307318245898848
191 2347763982972925804375016847253857476955
192 2739137130201467680922474257629363866650
193 670647732384771714979000292414415790
194 16415134102360632695478722664
195 138090302788319522064800535000600
196 16699273433781232352363764994732089872534555
197 1002360398480773370902211285607914772
198 1988292326570715707540856
199 23490376438891387903690868965
200 127833720835734517275
201 132918892199065370970
202 7556704597488040467347905246774957775376
203 117397290674273892420123512062590306685072969500
204 2289378260843782712823865205624172993015965177589435911875
205 48578028477433245341278664542109548490951505
206 6122695804709568
207 3369513458302858139168896
208 187262956789447498245
209 194359373299656246870
210 3697868987863790405428620
211 6719352050766355
212 6844311564085002
213 3661256881089213702312093765877637934
214 527486469244649617600274552094480
215 233488682734189857975
216 155359865742599376161410933267576506675119627578492884571863762591475982606820
217 185724170200450385800016436029423792444037132761626854475353788690687492121404
218 89284166978600854232254927463
219 985353169260149694350434659942000
220 12137590761511151448450142986833162201950813914369173820
221 36990567557464545771526410912789250226535392056378793798624
222 6302460994216321230789301904679050012825634424578600
223 84437392801849045897550496686733709703275
224 11702975398467640
225 11901256610551308
226 10167959018449125966899541
227 1899999633361004697542859512777820
228 173726202598358309588725272600
229 12935168673000420
230 499542967824303883194
231 146330729296577911534412477806339059308205
232 4299075952029448297989055627285863916706154678800
233 225932488615221492257480576080
234 14864386553805789
235 14984948857625208
236 15228519202076824
237 15317508855175193679313301
238 237833500411099280051807251052880833304250
239 32582219128763911529038063005785693631661137084898500
240 1816570001762946326637289061230773521673297090
241 2125639359222961709833173659456942448192109920
242 372842399492434397554125711121591765770816
243 21844474062817357223849720
244 22705800481176117063451330
245 5824574214901990189800768295828605
246 452363159882935173568456913880
247 480896328238383367013214991480
248 495773115807182253471675879635
249 647719885252561342429222433390389146611190
250 677715522118883560101699552817210646781600
251 30775872417581166536134760
252 1094859566841233715489
253 24234296295139476
254 33159699624432812542489378
255 1162064690750902921290
256 1197000577873752019875
257 118092532926430227989460565685172045050
258 10998168410173664404813246696388196888865577705658766562564745936
259 1127893613835770010022983580679932658236360644594960726393
260 44447467926249695908448848
261 29750758543676352
262 1801648044224336513819301749082155356594691744817782226486
263 7074350526983501122328227375078347065071257989181354116388280
264 33112301446021336
265 1246688605643436301987546996545
266 119639727269685316222201524738792780933005076866100
267 22109971857702492951472516447178340
268 1474583272957087588822588796280
269 3088462321873031233654354812752369171027400
270 26854169575973964604071903711190620
271 1693008273359640472613017467100
272 1764095854808284281535359851925
273 1355312796314522515990387538779525079543263448984673300
274 1470288346581253477478497892721555187859232504911639100
275 89233250646921131046457161
276 45152773939029148
277 41189335384803049050762449088086400
278 369677363811796656081811366206185341283493301358400
279 427849679647137983626885955504927580023713253390523
280 66437819655020670404714876930839050339625333770
281 3446081463269035770285704840479011190831566489931986900
282 368702552080416819017286648041085548857074864866206114173051249568
283 98267516246152976754866730515182747736099828280
284 141420304331844420183789411
285 59485715906248632
286 60253057617207000
287 60639810699335875
288 4161422177386905071804351092216
289 1081101832506736961463242148840084303053136837136200
290 16033215008932829476569460217513204643696225
291 4844278034302686046178856802148
292 10086519859043886726336152280776540206082079102479765400
293 197551424800153999391862314313521067761468824680
294 23772600237827169427097025877521092024928186
295 24217515810393946355850409017761447024556075
296 16956996232507224632718390035657294082544820577535809300
297 540756601673386189431789484537412435227863347115894442330286216
298 163842628853366564499087117113449200
299 170930318036090105541534668769137760
300 271778911772928459311377966
301 87959436286795101
302 89022110944466700
303 8837456949786285949334401058500
304 202225775925456537311397768221137680
305 3658171175831819899279692099852457701870
306 9837708658461970154196743282985
307 10437239457775421520858398464786
308 44260838174835676347551908202386061335928614538512915200
309 49768150969655303829971099903174051533065708823345891200
310 5085064426207407865881835727813064710909
311 77720608404807252035206686379932448697031600
312 317853711620891507526953689028298600
313 113940475040427679
314 114597980662851588
315 14795564294256901404509661950796
316 10972078734746702377988559918294368425302303845777925
317 388544712597659646410852785342658400
318 117361206181014758540884615463048817416586400
319 119369728630620737843076297192802329760216375
320 10646789080016743434495
321 546087221334695493258921258
322 133585114546966089
323 20084192380627412368033526230680
324 153678514824586901424443146185352847132230800
325 1330574940824755768458208490396738327659349757426128220518448
326 122495202250208519860952972748977342350630194592610051501941522229968722856310745758318580
327 11685050841000486242692381270299041710474010885472973167268379655
328 760689339752458505019727096
329 782422190314553191871199412846468080
330 351160999865137063088627135470200472005113968824245112825
331 291660710406667864893824281842000181388253085
332 175685709171171024
333 34309436903049804122940163578000
334 484253977807517917840737458100779535600402168198399897625
335 370953604256734877152441880667699093491914194
336 190281165928518672
337 40232694265992081843487879833400
338 1180329389773966012388051882848410675
339 42853898286937625641880723429014
340 1104910248445106314408773576
341 29617072980216146936895912618688617040560
342 1366646898909072268253083325584130400
343 967601439791710023203734202282540545112598179981301774675
344 60012738437789823568822889600612100407874882461224111297265285992
345 22105012445050179277620
346 22563033010082542350945
347 1394566726458199608394827615
348 1430638970650612873922231460
349 11956621659424225195856682031905145871027169874896
350 12579094319280921776125765938511804765316192994600
351 1583477808716075662273433550
352 252741144527779453
353 26008376357595043508778
354 1665276230357906838586494008
355 1707584706130385933058331981
356 1110661931698192592270532143752087730631835050
357 1161664064328028713028199165198097473704150800
358 83187010205003179696013480706018
359 20750838455365532907883936282204105410190937338920
360 1388648982128667081694966501358633809794439200
361 2082474480748152151939866731
362 1585718827819030476641993096717244975862853265
363 26529068589029746887724858995540020710127513276760
364 3537685363321321100204338299825909840
365 2352865162067161511749111990
366 2847019666079275378709767238644625556657082205402379165069613471587000
367 120418233142120018168794612358396369336707898102228814798457302240446195619305193474779355991000
368 553276212210915020015403474087236386957992217230839316758871792120
369 2827201088465525708124942714916458116682935490
370 148775296478760234817933690430139
371 3135153089280893033174858036
372 43993813830990978140550
373 44829611515294464847725
374 938891554035258211064988195532115309210780586609310953547398032512
375 311377086687764206037008635876629705782031551906828061956262078061870931178320
376 6879534010463258760168934382002638960
377 4620264815963622942924845175464304411576324720
378 15439861658706886246163573935876755876329895454142621671075
379 213951427785808230865238719145955
380 243647555041688040520171005846551696025300
381 215024770043617225618901554035555817962418527889838314794313560
382 22255893245725747524421876729833967433897742534077311827300
383 254382791829638694114451374679240
384 492545716220727631
385 268536242485653444018429736178155
386 10761699799160856542750208439032138600
387 283408230514598993767866105506940
388 5316573030674526217328384081
389 522141300426251968
390 526823278763780544
391 5559252230248660702490222491
392 12583556879366755909991357164163292300
393 321091828199229598097936476204350
394 550761350306519436
395 73329157751463550825317
396 432816547528252001624205306765960956798010
397 350762447737134580872254492016600
398 366521550899916578341377863039470
399 11873574639434284568023596484372799794899908326
400 386288105390167374473052751850800
401 13358538387748880958843450259154486875945075500
402 64540092773970481151300517877644862206418034425757499455925
403 5164607541601487178225770305323955106486665758565202160
404 19321746842150074850500840586790731220
405 91974558845719896340995
406 8060888482779581455069783720
407 670008760253821380
408 18696067774534213591438815713658040509864323184
409 119349241682912547174986696905123103905388783583632536995929595279975808
410 20972834258455354023697009964579329667984874450
411 9356722065439858533744853533
412 26041660682662235686778594986099189800
413 26821323406640146896127488598608848400
414 9967289110392668233804705366
415 10413982214803903073121867397495286271983050322357126325
416 2074735201677773054271902839983598292830299376102850970430251480
417 30601947365263149876324856247705284055928145440
418 1166671821057136251787661156637575248842705
419 749413163021285196792842339871015
420 35903126299968922318152620813830900080
421 36857102089780388513053357114417615325731467150
422 16421242350440629422887288726801955189619274966247634070
423 3743648122714522536213371146038683303593458804307302538957917504
424 44306480805489993023661405206205256967788606800
425 14156329299938899828011279946
426 957896704357800252977226670581388
427 149143476406077048038715
428 664404599482957822213491001399756751789167860865814686780784046524976156
429 677892422388936971350219289903637523712144246387914783999242823258316400
430 1134123595243607491191067775194000
431 64438101876963321150792030128419437474122957044
432 1189671262098261422136301599587503
433 71737115980327082605505382396028806694963873650
434 73461892257582710352810642552715702175810547600
435 1318679809447383910779435264562936
436 2014314881050646684451548111276565611950751743219095
437 85664416265926052665589894177192823774050795475
438 91920346231915704106291598509223343524518221120
439 3062134781187577903031021317025666015993280
440 21482401539950241322804908536
441 14354763596685182429663425125777150315256511611866713271700687896
442 2167899837729677175788151258962440981292172013656049477889118821123079382
443 1745793627317204765780882516278580
444 128735729444993406043208255221478639254527300000
445 546698808491506599058760513313360875386727857922043602974446065482815768827865791464861644341250
446 3435133937295238816848686348703818147337278533677239558481713481203984763
447 1400051717720361552
448 121071350144983981664891455191335638800
449 171257046475964641642589773118448493603917541425
450 29742291854733322663233392958
451 5649295941279582693416301035561298627826040
452 193896368979651129583888986493629544193401683040
453 141776514304120866318862808159997707880
454 2550599085732188140574916911012730
455 2627798994403650441519490755152015
456 7560694223992030422408261102293962376661325562553537386718249746232882600
457 2918604085423499638923082191986017170379480899646942547680500
458 1650337621478015932
459 1656432108345910434
460 179069010392203728501561420183475454280
461 525475808164908716098106702305659818219255438407160274496642395541951739371083708484976491704
462 11975780822540297040775434071977300193450486978819907236786524904656546960
463 351781608216481716069225
464 3578149085474209173239190815935908
465 3656822721841948948257349290010738
466 44632741148909057321662171401
467 45446319682082488422989873280
468 372754732559421712312800
469 243031752662527931493016346992107892335
470 11436073840062327501917814648780244860267193
471 12111597036022850312508153241613054724946995
472 262045318137002315396957405336073922800
473 4408140549151525731993889661937080
474 4439678792783775086728359482880913
475 519166544354807181137819171159957475488446128150
476 524723215353419081849301928393538560164529429125
477 571242889557292603727205248893724295020413214100
478 445426184586786680910097944922400332381917776074586064480
479 190846101581052267858936293441016243899987285063919035602552172976
480 50911667644271225771514955263789910338741709881057746052285354791264347383650496981458
481 12627791324759994424249884266363521593747022451854792243340400
482 6050499132460250014767639883791600
483 2385065485278441511
484 2401654780173316206
485 2409985416487279092
486 15983720754112265652550997253561675855386838625593291291606300
487 69264993122132997439253576772245877231865323704122555600141387094452462536
488 31546139456454778476977516751032205902060765455437525
489 1013531120968202147498172096083640350272141455750
490 26489268076500607253895253995573279545932820
491 7644548577725916953632283042982960
492 2689580167407955668
493 83852379863909140163235644946
494 608205490011883304261370
495 616507333509840126898995
496 30342365420207005278705096405905139209204130
497 8463235272456341483387436022720580
498 613152391511732009526117320854752010980
499 1286047909144007354176715187683846074837181860424021150100
500 9175216460687030155892879132273985
501 9487756717525926621615283231227264
502 35115434554206457526756484071144972713135079035099740611515200
503 56021507400775224380984245604708165035364238942216765
504 104307167471283675191930370448
505 106052611802571467073712765236
506 774571199364876003453106028391870484875
507 792716823613934942730020729005015341000
508 11202029525038407325933887643255564
509 2068877019380883640687673030568863223643938420189759072840
510 19274845034052859672331146159004271846425043673843937979020454615808680
511 910147171563613805742178237826473089240
512 3418666469566106220
513 2422260352762323399361885420506675169903367575450
514 88818890365404830230015697984970501197351050003196856
515 131263131658477183190851576980
516 13899813072814845016637991999565995
517 2776100502929822409020238278303731262470825574104
518 2885835129516273090249565949589538349837983141800
519 1142362263901862028633099986962861255800
520 15312802324566026973991086052933396
521 38071228470667169016434864337905753628300724470389413648761193669361000
522 39815372578760392685178533589074841376806913523620782955897532568279500
523 1002443833969871182816707
524 17401757292042166243638397864100560
525 117819012981393609407920913503365961737745487144887603378740600
526 4037038564514141966763465375757700649791514225690
527 172328470288230813557539784245
528 140639914000794297359432085476993209906003288178272774585996650
529 173916372351994172854976310776750088680863727207135646
530 20636845307152146348567630995989060
531 165578919720947062958268960157375923293233368428048289365498400
532 5208367559706840926114453644612783398318707307600
533 4526578055068529460
534 22663770615238568168465289961960878
535 199624517697237798330315569846605299493634593406031430080106500
536 5990976828843589863156819940747556730831874351000
537 24566353159565543837116837388291316
538 5573197673307158588200240899428587034088570142830010177357668308952
539 8992221127072977016565524803123460518230130332660488825700
540 231621730690064276678793131598
541 1370177110421126219725227
542 5043313965516647212
543 238824643511169963544795217720
544 1404133610194221195507075
545 2461115756428969718613808140391128534660
546 160854541116123207315140573363751641426905158
547 346826043458689104304332398255543530225477005015639324413634025
548 9875176352181480855209932514084158584973176848123777305047065028986678186298707524328042923691023920
549 875993524156770997895790487362938821826168731056335383532334973516654404803549112000
550 3041627297957243448084281195598254301000
551 5727393925891244607
552 295158117334196521524011378486
553 36470382310912757991208951256209388
554 1683162299500668174177990
555 1703377704597059742859575
556 302663926888654756244768300527716723682249885291580620102457043642853264
557 574303846815017729500579217094751644627305778474606870419441400
558 1807674952208834188896975
559 22012835311850191652515477436754027281591620130112545168648
560 22739286753266568378288605465474352272936465356126317000990
561 15499730560128691406759730607622352424080266742675
562 4154413637828286447326718740688697251960
563 1963063621360506552915456
564 16924948028207707609073938327917249878049941203200
565 517318223526217456402049398967753530571792028725698798194475055956447375
566 18312655090853065566078669316202210588481128263600
567 6897362314433614128
568 402222056147983466487909367551
569 914563438969150743766729935359028930318856789194434430
570 20686764301410543308041507773245157564424860743350
571 7161994656283873329
572 1026547947103277097803415199651068150075870975959382960
573 87867987934768454304571314552194865492392313660682441486091218394769512202665119313723802067984296800
574 5022521016805901793601188580416308652697342813920493084639118583576667934162308453315
575 464584227342777780174921913558412610465465597
576 2473271040868769090716767
577 67256037623165911177775012078041040
578 67639216652314431391345890601935600
579 69585305443508552406124928403254220
580 69980628912482302698738613291296564
581 71988307856455366447220867705416975
582 544566919827103850003942846479475537241754350
583 2677418294161726027485540
584 75735707139270801055889967500271555
585 76162937928194513168308138922492628
586 78332422440196515769241264196826220
587 609412772720968472857423676009969414435091540
588 8216742037517896858316704523568203485920
589 2431183691122885418172733354751159248231126372373111026801442341804942956360521080511652290925
590 31447540978587040641429720399271510692176450908384435027466446754758526380332269003796303658314910
591 91564471527984510780544380097792476
592 94132436538099668133347239152661371
593 48279632469443651950327306631830783122113388866400
594 10174594321901143969260997716935298062400
595 831611359617269302186111028149182790337409517
596 2952370161573851398399782244852664620793352868196970785452889518300495500
597 4128004042442047101355060115388364237311100015086686239728333750
598 59798460400666207216757776804070000191323973224180
599 4705717084698575130639984529333636835844063300463607686360930200
600 12322090724664868536013803823398065013240
601 3506574762262477266747456459340081527547928362160311890
602 5418806495167018852544876521804060675941324895324048846185377475
603 832566682820172035723608972780
604 843869605655039848417463839920
605 128456976348654095386133659314005643
606 6508732572546581436894314979145307974117746327873574424187650800
607 4234644928470049761779313983893029186263157918853966560
608 139224296783716901647370750218176189
609 7480902961366574147998023565367956788673680547819746463632797125
610 4840292475760247483565597983958297320622280624816657800
611 964735448120798819175097835448
612 11789066152733084607
613 11851850348841602022
614 7870117863726207945245900364086772673327853079666487370283372000198468240
615 294516300939032714272649235720766996108641493711446464986271553165744
616 18956543690881988289147680987077742483400
617 112836389478703365554625614480055443585857481134725
618 296897077086322375626527142898479674059170045684985437763710
619 11665838046293357418462062470718344900837250348526021926590724850
620 21165531940441322941464755332312525191720
621 186175454078596616083494705335294620
622 13645022006067435165820473249537512455585930744225696668801736800
623 134656476420578790033596287078136897985031113175532929890037620335340704290230009487200
624 149608430424624342246613368217008697966532458628275
625 13869346206541289464
626 1287140064763271872630331911056
627 5398016924433825920585025
628 5454020944654715683300050
629 217518383575338425460569284615335498
630 2408508118707254938635571423433427334336394172
631 2458547899572274130030930050415429657414638380
632 182917109622449420367174737125006743827089079087575
633 20833598009505714342264021452959275576010113191650275675336498675
634 571820582410972937629516625553477222763347818129439959197590564914867719044432
635 12043122719181914752197099456889574825672354025295825896
636 6166819090285059863338155
637 1539820508544841932816078882210
638 656683601193484175918141792878764132509407439836669630453000
639 955163003204044388483451524394109265197722514762832902354180773011760
640 19279894150744337785730551791119476580946130828870246009716989227064884103615751153
641 33363816203452311618535993692818963985248947724260924620550101016818520920
642 16702278353924211048
643 16786200454571631804
644 1768762073804502084926694294361
645 6959835061768778221117800
646 40289767634038408362123428647559762071200
647 3917203010162530123308955881366715529001520437
648 310852747032320008779273224797542410592482985772975
649 508811144390711031816974878667687371070426778635090435071756039820027936851565014786752031140565734192693075
650 3336930695792410451428034792917476793341758988605552322889034126614396680678005347312172595628982496
651 4776691739804671453351514676501826293375124400
652 385489249317013688095454472584781839488923768258300
653 2077555044282407152047303831024378099295004492869223646774248113539588
654 26115876589676207749405483281908506974520959579636272190
655 5480292260550990719121862760712839072488290939
656 1490831844469668814096104703183373293464093568777068962900400
657 56902118042648458048212062237130308042400
658 20050548949716737844
659 2377862914544986934561959546083
660 59882919350677680447058902798759730624350
661 60908308679027239989777288827340659833800
662 6403003189392646325324152181759977944527902522
663 466786288073019133340693696044236888
664 20944394937942706692
665 551350714037556018359950113837978374361306224304475
666 36690938509863291370451085920212995453837695857009320480
667 501790507212423285063245579594975376
668 2683077482781038106362456578875
669 2715458611116824492413914563000
670 9804981454676963126075790
671 528971919948042112438341630688467055
672 531508698447481647981867493708719453
673 664745769839230659839147122023088973772454721789490
674 150613950563180511539320186838876076012928697008716653034332924228200440200
675 47735035558550792938506413938298385290373507091842532080
676 5156078891882005683545984015040140737320462303725868406055285167982256
677 2886311792418748896350805557830076836400465465817372490817100
678 3169641516633878505473798931101
679 822892059844949740033840312509121518892907977222306
680 90993773720841977901011099184075752062800
681 11413637608475713007682450
682 657903730874290148288951156766602628
683 667238307049713261380856723264829313
684 4734105425190686036240439164219012444419972787222006441243809239871335758513949646997600
685 4926022660225681489247674790575166905377394015927389217030316134849492204544944168512000
686 72887774044602946020064196664271269299929391462141272770
687 1059585962636311056922348555746384040965454434908205
688 767494579337984663705800738230247820
689 1128093934859529539690290563196817575423314390704280
690 1159866088343071522928637536468606153728542543028440
691 85723854914404015030349503146466298504513958785924446770
692 12237818340294712301457185167560046237537229911725376683773640391324059057676760
693 5481413364938686087459026740831937553484892938947662410252550
694 28439804277534894888
695 28570549265462406664
696 472621303129980872098452879720431005464643960674795959016542557691268315400
697 235255487600796157188520437530680401851785689154804288369465433186429524599871705753623623880
698 1538111822535763187268900891480651509478707251728315
699 14924681950347620694629100
700 1635461686375195466508288540664260848698779333259440
701 7409102620730590115337718547066084983464521499532932149148105
702 1033743543745632448210478104166904755
703 132276887331629421480809956686233457618356785262769421896
704 428650275539315461653537501655317701591906442966192704988171529800
705 456550202297168766100740607833499059072337269055560421134038928900
706 1963617295740036304681108935936097337814414473147850
707 21567767349084267695414763125983646953197779546691525471264279341335102699656555546662000
708 509394289761384413948807477410885139807915835125738482666053816812662570003940786606837914480
709 1248272388459096151781139633732627564
710 1265057207446412773498383533984698606
711 205904358600730407033369475754238345517725
712 209130251835740951878916919874112262315600
713 5945870542431726450263417688848
714 35073560768259108102
715 219091716824990760375400199062224498316050
716 2617535428061915455788258866285926910576950273910550
717 6214844756461667374844141554208
718 36016396850294720944
719 19177026484450765969856961
720 1417981942530016708657167865811941568791211312904396400366523755337228129915
721 1462286311012536563994706583481177071071970071720596350820836740430063779100
722 20038695167262637737394380
723 37634700962020354038
724 16622208992172770845891185764671414461195066285199428048376500
725 257545031033316985666606228534346507945732700672518619225
726 38634441148411548832
727 34649339771146148698604934978446435290418358744
728 275851911823288126159930648496894773538280
729 21487903471715892610563450
730 7323827794353462836223985169965
731 77178279285591448788239653641953192989111817783933716204380636038962775106733072
732 2459931155663445421808281846165369346465135053207044180894212678772694614991961708487
733 1835858232376883823852035862078997488
734 7899846075274892884039135216976
735 1883943520799743221512938232446328325
736 4330846341330810860471387959805147595220759792409925
737 19244978699062500968729801729130728034973333098647971062926899629841904753081565423343668707311405968342618
738 75278766127914138442076194842343266085990297761706474835895519269677455541753140522667331613664306732633143959663836000
739 5084839750576699314084214923922553296715295466960000
740 25519221721459891697095395
741 9078826779380261726174201459610
742 45205227592203093240
743 45397572946953919692
744 45494001077969598154
745 2273426541727527282737872316002671988
746 1977138260358193407703057946845460426666876760840408929340092606700
747 501271466209037712127197309684915254566398330065522775870
748 9777189613232065880988062465458
749 2432452414434432915756915933446706600
750 6350838011515516608835601984656016724500295566292900
751 60946304624710038784231726850718342158669660697
752 124608547703243868851735047958165254539506825559758223568313475485026608
753 2523992691507509814466268130401782938094422412778669484021652828050
754 49701067401996913749
755 29451121145305019805513726
756 6437538223023955398075546988051717759017097695090251363942117547293337064399385989159856137200
757 251670378390191742410423815801721591490332606768629033480207937139022403944515391087120500
758 2935978583376539184464337113661586045
759 8418691756745100244279648074063280162930001681183800
760 78275717185738784784302750733542099589935471730
761 3072788981811088675454212193240098158
762 579113160762410219141232550658237737827480
763 587535753103979810459595444790819641140400
764 9470224605021512244384223198669177788035528000714220
765 86422616846729417289378166501881917098001759373
766 12814748061473755051912150952696
767 33903228264986419410611475
768 34182529077578398709177700
769 13080306513769119989340985871016
770 13214934141615088289979525776823
771 34747176835661156844249987
772 3519053041568471475999105269168300850
773 3533459384481230996620439815003026500
774 11317230845785301281852010270001420748211586537925440
775 78671761798923874469497711830736404103619255073758220921758640
776 286155202297580405178300847008870883657122287192790687850564244862295428
777 5433531664340400851943290197097882386242193158107108687585382410100
778 112204652109649141790415090787893130031679796855
779 326414903505957280704053686432819347583314769708011816951280074603912864
780 259511822195957449619533935983534052513392666354705216128808464673039254094842528051952648969274954229629300
781 820690397886476631756771061601581106148223010229200729955313875985506787526437988298683205
782 412999202691369885644004705350192920310401861540622387092411593519299580
783 7621646047355498775827546182517254814272350283514970468570262669875
784 125305440083271554353120936463114306111539336940066895373464480
785 470238788443094570003332154078558890215352484298678244900242540018769632
786 978550316588960063371672651536381216184860
787 17881463776832821796316259703701
788 18059816250942799497015863102520
789 1818611378077810267238945599389228542711000115988677054840
790 1854979411065569248410407662830551604040178031667710905646
791 5259332449238954272386582512208892905
792 167320744081103742550739019694326914193511972620
793 5385392963304926059816585579832903120
794 5492552634731681773408438734303722050
795 169980687805137368695871583661881746858215651176599698708846320
796 2171840056943799173193024612183567949361259611545845462396
797 22823090975730636472001010935086594838779734512819625
798 5848736395022993608291240396253820150
799 5964310892132413990761567439539218689
800 24202997952254983284681150350773754373409581418998400
801 2490667009139390694955219087577715535084987725747602050560
802 210804974308416521307318835378391885560401517409645845895699148
803 2658395289237276071573772938499254389061559303958365938661889924366438470326245783409724990
804 937439230666597850274522548019305874110214599871398611764729760821821028
805 78927378023912824770
806 6807436343876736079625134612891263600
807 1456673745633462438613482854606306320190880
808 23751764765142589366106051285006
809 7048205545156054034758481471295939090
810 1146080607047975950363654600990177062341470642409044833942231360369149628
811 61353063054994513249037938900173015210518870725792000851366340430511222915000
812 262767091706835720175823600638429975597670254375
813 7611446962701293787848067366534134763
814 59051914928763866821862865
815 59505685619446351365973200
816 279369872940868715557180089293029659878209510920
817 329051580196778154891879436262961513559441534941924887498304426
818 1758116830302090538507278537894384072287400
819 8247011786059115648719314966586785900
820 301507185493647696212543454263936571821311540162
821 8437334457931197171655691078963035308
822 8533997947828260190095433985342995380
823 1904244013565901496462187610414422495546400
824 1929667873388825703436264300772925779733960
825 330241879845496329002158555685756361689802767445
826 335273644146351441836479507706616386311304052345
827 66186619767249774400365615
828 66687991702006526893772685
829 9274483089267899460087737076212148588
830 9379898809650239460967000858931041800
831 361528858923579324594580046041623898365622761575
832 49072319501049709782112303827915509794771577764524190
833 245194628739356868153030048077851398183030986808141441331578537319083971575078059002280
834 6125610803819827895642576067268891564905505130494780315951477324123348613840727360
835 143269534080791666712357478776238251927615648212925024152238803227630070861768
836 41661974481846286952993446514734976809384171876991796362395699425100
837 6574306898105512943697601791661265832338903951170755759660
838 599847754921418977027024963830337626042453020225390603815641648
839 11348592136289507507366001877822439100
840 63829572257660344935235314850317164748444145014909525
841 406321895492293991064368601828972357698460600890852101030503179253487616382349742859958966445393857631015
842 15805242498748071464741413027629223555199340729753452723102937094630479515856006196889355326652878400
843 3889510565020956799737335783271129365553092156388483314743938382695517392
844 781033770844831352802784964567628775260545576553559871688473775
845 109727155477223482380
846 13198418801933382991628869348138121208
847 564194466017001891650218191026769035601992150634
848 85838064559515420780893265
849 86467440485246789889626850
850 41704680405310460964241821225220
851 917345814793614805006122632208639428843029491061727669131906476
852 4932900526398176619554230553620933848723840643796592409827639355185296388
853 10405051066839286869611764834596803253008421242173734443430
854 16106004137218463928798315475091303730335496671084945239084161278227753768266292880
855 29905331317531367411389287582430908610491789152648155468904712379398440948132918176046049750
856 1119824243638867603743266582258493264015757803357935522823200640
857 95712502551791051008779840
858 3927904359441519952425741363960127196835240
859 106784349982572064887297830710187164125965771940090705
860 753984323507802576036631321815191065148473895430
861 16644435053033983463187853335062050520
862 16945661067785555072298407192730930225
863 17006502647681942747619796025071071315
864 101374472762859138697527894
865 810013541931456939422588609980461243981468851829
866 116540713779581445626023016788796184853812155672258402083864930749900
867 124791578243004439506977017874557203466493605043805600
868 539326145161121120444265548093583682742914532512795591176506278870147200639800
869 9059588789327912990820461278499144075665615769412372094891226593377138210
870 139582202948053454433837725655845132082946485608372715
871 140326254244911871225159522272682759844235701089363950
872 19890450494655891324595272215650751920
873 19960916276731515018844751599035359264
874 20316690233090823602560184323276603060
875 36971975015959228601020999382620103689032486934350413605089445888734204012211638348
876 162642591296402199503138336666857425953846942105458707168899882161650
877 140558136074769327460
878 141053022320654045448
879 21722300784400672861672301125386733620
880 180722903744770346445462695967504756608887344655830993323393690106700
881 2177249930211596109783805187845823136626541901968594400301696220
882 22814451549336971170933806627014299938
883 122706799261354695762808290
884 6063660336830226026718437867866779080655000
885 950701815377824264506557214016257053234102835173123183775099991588632702306600
886 215212446853160513721357206591203033006630413429923853637715034597675
887 24547311851806578154283147479346785825
888 68641700710589856818715553654848
889 4951259056372184886658557356667501480633893023844349859736476056069055883339207391413383515981504
890 3092406425497212144670051346532970524941217550617568070771317228872674777205577151293953
891 26674967659875051652875529985894166195
892 26767182099889954728712250505707482100
893 137119723212219203813315310
894 74196430510368456556932990319281
895 74837940597918633254922707659040
896 27801007828641759681369130894708115480
897 7541975875274147410435966661517310822505895
898 7633188682018136442031783492068117866412120
899 77454202358818376079482133439800
900 1608440871895163616476484075107724064042958668650
901 261299587816235516893465933989953103241392562738185994
902 8104817819459935822258122895288957823727300
903 35674768710387071614471667763340810519591166662970476710585
904 1722258721326386727274943183757829512396825852168
905 288003347401675290251887754588026195834154837057611200
906 28687822688828760122865968270989752933032602025163711405958901829585464598
907 4309524265782504596469321981705295132471880886331919036450262090
908 278292918401890938238975633310578590834868753060877923247438656003607710353283350422830184175
909 127052735478941977905449760399639774669588559431293409764216855306258222971753925344
910 338889356592493876169574830041734807708024742272170080
911 344072301334953275089318320833441649247452463532705125
912 164817017998186909931722575
913 495811483335551300072766417193754879304518058547127310828635027130450
914 156850382069088655283540971553681476392251806411015879001113173977038744446527600836
915 42580214858465499434956463054982392641005828908526161074743370653830183424
916 2994486380012729016489395584245053154495928835478870858543981538107980213175040
917 2413742157987092245425665534941006062948061463583
918 57214494686025168172682655315496726367291171746718947188570
919 424967537959652588173687515443145789543227144453667150
920 195190967882063145636
921 182226170942313552053184042
922 2614674550876355215093415321267323891589508659085
923 453444671355250716327257780059154106080965600475208600
924 12387698731402693335372222081436114266575760
925 109426287289276049086794794885891
926 110336209120735267156936275803900
927 27227459792875595462464720470134000207741543800292424558071264736531551591156588940636507324037300
928 31429446218750551738020713264647113954734480369996880949089308671710551605876233422696878792080034526574831737185440
929 832935018264647880079932510083114110872542386496300995849787059698600
930 48087794274024337314197263766368082205
931 14393809283453291491566519896754038073663480
932 9313785008036391872469510668631334634465500126625450102798442600
933 50018698019361039667054821185327193860
934 598023983086809406385612498970160819999696363457166606
935 600963674635538953704927472106546123701586840525487975
936 89297419659280595142433254314147456479641007172670556880280
937 1959376723248485439372790587375335273643460997746214329897360300952503994642815595157780276669096475283735753760
938 2170689716859082019233525880460296042052891092036001759690712638394302010004465639357086423419500640742937243250
939 1192875302477009979830677333572917717405986403729751668567054412290175
940 12627996571949248146468355905248064081878370964024719527362242240
941 1420308140278387228314449946065380341790073347691995190693645248122410336809336649712953411800
942 1357508808534402674215211645296581575429503905249836051419209226455900
943 236751919523709853466051244
944 119502617836397429838349150650298298728799756993045233935795
945 14552000601379491163081495252797473560750611521033056179941409300
946 151601640987271844578302065284521
947 244481404237869131212186008
948 65445384360393600572028715081384283376
949 877397177880805668601563051999484169356198498407114375
950 898699386951131104410648949206003660503018393873021250
951 4951139527227522977015450632478728160006464505282
952 68659650914711150563735210538159289560
953 21633368935793484080658746094492816629551800
954 69985388721114524413336486219643453670
955 164206309559508497305962063127001
956 260605456065044917784590941
957 72018039423926171941322874701257030480
958 72247198437745183025843370959589458400
959 23127106206642117554481589868937646381250040
960 5552060766146153914686845279607747347990641084535
961 172214297602980767836538254863445
962 75526400843401095681727523955234791076
963 272438795053454279748337620
964 24444456317044750773198006161845910292714900
965 5914791460635651332724997435729474249087485276435
966 1151194393331044886630396417971782933969020918810695080
967 64381191291524959969592969341720480541011506850708344073959220800175946162032438087476510
968 23329207836344902797456543828026479836402956731411629138621112050
969 187813804645651974966147376060656
970 239421426526556872572132311556538097700960301879353305630402055185098890984
971 2696630346908322751709822064485484468782797020859878636124227623712975
972 87285603934574985239107713255281276800
973 28513052870117418565934785525010222848929600
974 198391462555523615790830963771083
975 89773882706247198562163074183070399316
976 90335589454948243794289044111628413390
977 1442497238841806822808772764928461499933836572667199900
978 228508644061049960024002044947419192659765241332259293888396
979 207881497407759871071552489385215
980 1525513082138280066621666441534216704920315288856380150
981 317958223716403983321317721396045457820268109170117169134553620868868755680
982 8086453592275452298068424630853341701891372300900
983 302456011898608014909
984 120101862547313277185089151485900922181607764142558771869072990025195675735041344817541707
985 6553686165382792174725143744163661069026756717227337612702452553807350634033064133071486777320
986 31619633705702415786695375872751583916274215714493210934815645049288276767070560
987 2256110464276782857923292299336286730695260417644277291621140429104235723958643551608
988 109767954520339100366778860699282412730
989 1922491944709464848816133409919136848678760983981410800
990 4708361411410367390234848403931508097228922198484949486158174893009150
991 465005372294922001666093597992727152727450497354453579626419809579417239553
992 335885201692258249856840223819950220209348988093362259226896
993 251978433191940145927857095952400
994 331640152649103473175
995 332651956887957038878
996 48476343127000385560047312196922166191477898056929183252044236700
997 5551388647844713012305007493782877902133103422840322854651070361695300
998 2297884132183219847829196487942142575152774226297683014
999 385154095666001618566459613285911559153974691336906257110585
1000 44333432439067774061508937439208707716721400