1 1
2 1
3 3
4 1
5 9
6 15
7 1
8 21
9 90
10 113
11 1
12 45
13 375
14 1130
15 1153
16 1
17 93
18 1350
19 7345
20 17295
21 15125
22 1
23 189
24 4515
25 39550
26 161420
27 317625
28 245829
29 1
30 381
31 14490
32 192213
33 1210650
34 4023250
35 6883212
36 4815403
37 1
38 765
39 45375
40 878010
41 8014503
42 40020750
43 113572998
44 173354508
45 111308699
46 1
47 1533
48 139950
49 3853865
50 49031325
51 345258375
52 1445474520
53 3611552250
54 5008891455
55 2985997351
56 1
57 3069
58 427515
59 16469750
60 284479690
61 2714740875
62 15729860223
63 57206987640
64 128561547345
65 164229854305
66 91712874487
67 1
68 6141
69 1297890
70 69099613
71 1590448200
72 20020236500
73 154232131284
74 765779092881
75 2479401270225
76 5091125483455
77 6053049716142
78 3189130896077
79 1
80 12285
81 3924375
82 286175890
83 8657301653
84 140984844000
85 1405016966496
86 9147397323636
87 40015699907898
88 117424345828075
89 222953997877897
90 248752209894006
91 124366296990757
92 1
93 24573
94 11834550
95 1174267185
96 46206515355
97 959475141625
98 12126567573120
99 100701248464960
100 571584639495870
101 2247715477959952
102 6059102765858142
103 10737803727091259
104 11317333026158887
105 5395176819674205
106 1
107 49149
108 35626515
109 4786222350
110 243014258760
111 6362985754125
112 100480473150057
113 1043150350619520
114 7471984887734510
115 37810639356640150
116 135687180120277786
117 339546766505318190
118 565866651307944350
119 566493566065791525
120 258547307299130037
121 1
122 98301
123 107125290
124 19413275813
125 1263907704150
126 41365764189750
127 806781918658716
128 10313457046108359
129 91360427027190750
130 578551886883031490
131 2653887011445866196
132 8792810197930026086
133 20597546107609174340
134 32478964454438714100
135 31025676875895604440
136 13603419571939001827
137 1
138 196605
139 321867375
140 78460113770
141 6517622653603
142 264774467207250
143 6319797691437594
144 98311243705816284
145 1060640813549113797
146 8236378465072836650
147 46962584205004468286
148 197797309714898022948
149 610660655425481224746
150 1348254687236583829500
151 2021839943079196889340
152 1850065061783704248472
153 781604484498111072195
154 1
155 393213
156 966585150
157 316265189305
158 33388684163385
159 1674144671964875
160 48542004831738600
161 910284834557349030
162 11818245167299172745
163 110816822805636085853
164 769563179947204982196
165 4006597202193981258682
166 15652075287172211580966
167 45366844147386422171490
168 94938571240240549586400
169 135979782041102262262692
170 119585486128210994045835
171 48806254671145521802863
172 1
173 786429
174 2901721515
175 1272342365350
176 170170445270630
177 10482859226907375
178 367004170057836531
179 8233140111410602440
180 127405564966035076695
181 1425207678522167503535
182 11868858200224778398217
183 74839179427564320050100
184 359721947600255704844120
185 1314143843649498258613650
186 3598145478179772318060786
187 7170852179473637667077472
188 9845871691222705176440415
189 8345869548765884228289573
190 3298007680091577596528415
191 1
192 1572861
193 8709096690
194 5111229096813
195 863834622346500
196 65129443292683000
197 2739408747488585508
198 73054154656662444637
199 1336960244505618962775
200 17669893028777258628905
201 174331723155013665923682
202 1310785844348791629107107
203 7594883153646755232107660
204 34003234519442904604458900
205 116948496672769650332180400
206 304049405095108320641192958
207 579391680291182266152070575
208 765038041970206054259877525
209 626621459217399743340398850
210 240237143957706504211243037
211 1
212 3145725
213 26135154375
214 20510524915650
215 4371325741366353
216 402108401874910500
217 20234420301193451892
218 638093940835394334852
219 13721298977849976009596
220 212564588447033710412525
221 2460367681834712671417487
222 21791465452633368415811706
223 149850097693854014401966567
224 805521504162933191853922500
225 3383728209437125225791515460
226 11018014373761244275464535728
227 27319264444161092186106323805
228 49950029249363817106313094405
229 63602078110566073949050483275
230 50449800231118365884361037770
231 18798577298725232881219065829
232 1
233 6291453
234 78421191750
235 82238984492225
236 22065908664599415
237 2469993257596528125
238 148176473105015807760
239 5501111956988886922860
240 138241319522102737570080
241 2493737172646646091799854
242 33592821029101008185793282
243 347051926997468961044689549
244 2797851404495544490606630117
245 17777999342832241574588766855
246 89358071474009072277205898400
247 354322474587971212860846705308
248 1097483720807557448545252083165
249 2605015735951909231239223762827
250 4583735974175279122535017587750
251 5641969325846737251401042723945
252 4342471356005528795561604206499
253 1575170955194180621557821815109
254 1
255 12582909
256 235295032515
257 329546710946750
258 111168672076267300
259 15109419101999000625
260 1077380500001007970845
261 46911439428693445861200
262 1371330831031588791233100
263 28645870860857954976644460
264 446114469771057693920585700
265 5332745964187407256059542610
266 49906026076628675427594532230
267 370266538467892596742220968575
268 2192327182703846422300745915247
269 10370718279508577775078675511328
270 39015342301066797465408139632585
271 115421197587479950981461211011447
272 263120919873368943567581172750285
273 446732981046553129906016989453350
274 532676486336678198922223449330544
275 398518251664127697254128919222577
276 140925415265731016429585360251533
277 1
278 25165821
279 705948012090
280 1319959399698613
281 559205903370023250
282 92114820045778516250
283 7787239261225258263660
284 396395702860023034738515
285 13426341818265931754677500
286 323246401444742810716456500
287 5787097576565566960402137720
288 79505685705907828786689346020
289 856739031100163143150626954000
290 7348721906243879117224470405000
291 50628796347645878922278003541960
292 281280388644484832489273509568985
293 1259125694994713127189198260578425
294 4513842824510576576683406542549035
295 12798707587092214365942276108515550
296 28101206347755988263964301082289823
297 46143100628914748981637606298258374
298 53401445722993111432053275175825318
299 38895414613341760534565559429423108
300 13426269407308338212646538537428003
301 1
302 50331645
303 2117969865375
304 5285155740485530
305 2809497775149695903
306 560024557125036753750
307 56007831463091431770990
308 3323705377344555415237740
309 129999817255350953228670495
310 3592642701855881202398512500
311 73586366357668092151816155420
312 1155302916438869833276548630360
313 14238084632476696198288991804820
314 140048595301650911065691887680000
315 1111596911156289792322010183846400
316 7164311134277521974664646858518920
317 37566515356773620238725625135576450
318 159873603724729680799408224682270275
319 548191438565059037740265998160815125
320 1494321821600720219535626829721455750
321 3167926941085413376152760770065494645
322 5041255883551215370264730828165599050
323 5672247964445673411290810750124203250
324 4027880822192501463793961561228400900
325 1358823852394856063549161464388643315
326 1
327 100663293
328 6354161254350
329 21156578334927945
330 14101416172817327445
331 3397002202983645631375
332 401156987306333619761400
333 27686748240885910837224850
334 1246826259714783010700311875
335 39413837377698505471629634755
336 919795603108283485348066422120
337 16422453001760944203708688549140
338 230148360907378754734502256795420
339 2578347548125983014009714466333300
340 23385353203727656304607056590848000
341 173115447550480391311050605855637120
342 1050266797230791692012381357504631850
343 5223516059360924391742085236857338880
344 21218850496310359513787860970092781250
345 69818406978329031296751402755587017975
346 183457277583793556159494183040825585295
347 376354659097827235371340539380013380145
348 581486448469459319991755113469875464600
349 637076483376780648190078253600958742350
350 441617752028328220653477475926309077375
351 145757643921198191381659080440819020967
352 1
353 201326589
354 19062987079515
355 84674181354494550
356 70722952853645680770
357 20566994934826298833875
358 2863310921362997594324199
359 229352019601494622006488600
360 11861419310038569280577206925
361 427586073212099107082418566925
362 11328320799385227797784861991755
363 229053479617586235201015122260200
364 3632353852721785551201719007967200
365 46081010348794058293908676386868500
366 474339699004249664390952256739185620
367 4000263268372252089273018508837201920
368 27801138274820283309884461042767160650
369 159605805283471419226800327417095690130
370 756129232439496514557909614544084354150
371 2942015250114733532489984699001590303250
372 9315899215629615084995766761308720981770
373 23652060228857237152671037626504541062885
374 47045413933616593005376422131416565713665
375 70689308429478400689584025399558435795000
376 75516635596844125731744648383398852231125
377 51160933016340565174962337234727476359417
378 16536770004015879572662880467146623464135
379 1
380 402653181
381 57189967871490
382 338840333253977213
383 354478740649659662400
384 124329709992228730489500
385 20377455047744845257197172
386 1890903908869949087254010793
387 112054277094403889870823466125
388 4594058383850577952255919191075
389 137744543747774362073619737823030
390 3142561344826063822946471593274505
391 56152981351993738107636531938401800
392 802710528366781583458774954074027000
393 9323386620186077992660323658187455200
394 88961509326319196878447855314759001740
395 702460361838165935716644224360809718250
396 4608909676367395745300310422265039026550
397 25151572511665853662541212483707174370500
398 113919111628710247164439669456098248441370
399 425846831377147302844206590133555829722420
400 1300943432689053857949801525806314861451640
401 3198117317937179314022653948572968067753540
402 6178661838219385815295926925848760243716015
403 9042123472780020317879951319591178359253125
404 9430665319345444180584724163601431475585867
405 6250899061518002478466568816581423669443030
406 1980507280539232282665211847357226300542493
407 1
408 805306365
409 171571916880375
410 1355792164107207410
411 1775851074082296858253
412 750628295471434917537000
413 144662935633564633930132488
414 15526393526711662921992819348
415 1052196996342641013339730403694
416 48946582269698565201227259013375
417 1656293354878188756226607262185605
418 42500525823267404335673939559404190
419 852538985289392355775572594078432105
420 13673939065909886774664404456067495000
421 178318240238754009497233785355520275800
422 1913932441333296063039914142810397667040
423 17053240547420428105310499224732243136150
424 126824579148147171710463400683469984609950
425 789319868598363522752300868417813120257250
426 4110501054711084382521123929805701270697300
427 17856963799539818640903138005821501269616110
428 64303326039655076455751412370738389103152900
429 189947870257653357361691949747603751328342100
430 452979444726378574232210754227883775188886500
431 851372959894913371518094813355525325341024700
432 1215123320071104763470530471662012291012513167
433 1238719830690817491149458387152552123827960445
434 804085955898928306762076010027033878020252158
435 249931863732450047371132900606158129594666805
436 1
437 1610612733
438 514719777172950
439 5424461164869328465
440 8893089249749675531475
441 4527065304047598872074625
442 1024840628988502677136924320
443 127044867320221312841551013400
444 9828667677167285899021568798130
445 517692344721192248427314604491356
446 19722587834226583071439943802849030
447 567600582663209142123887400381890735
448 12740396608378589036310887272131841155
449 228419431914706483471112445008453391825
450 3330055208582880804509070339858363480000
451 40005100854822060692809961028120457534440
452 399872893449917748047626911001424811700950
453 3347709397199632224354012289967493519560010
454 23567053603220176788770651522472959746402500
455 139706536959180997420608895309112299134362550
456 696643302940077498973742655172545137446972410
457 2910944421383140119291149806954804365701695110
458 10121810170407905918802003024575839658942775600
459 28968251498451612567166503441392263370319857100
460 67128724661918870839940758596644908139095200000
461 122917859266224061913916395802938485483448126802
462 171305888780900857922376318418413915661086237150
463 170868265628522265186941152130744699079303583575
464 108720360723615770606442811763678786373680060175
465 33178080372598935432625880942419850806746853037
466 1
467 3221225469
468 1544167384582515
469 21701722215132016750
470 44520794954262486823040
471 27279050952561797779207125
472 7247463506167698388429427793
473 1036433952654302802652243345440
474 91394668579919660079233341745370
475 5440589952269903971221781190878930
476 232849033877396392815863520477729502
477 7497020347657440886898493575024644950
478 187759833015607283090753597574075493150
479 3750567544848166549536359899345031285625
480 60897129062010970700543147773993329103305
481 815291863102273177203268192093421095631040
482 9096391112712445243431896480738982988811550
483 85228301260628356147274706289180574137717410
484 673990338010212115127403444860749317349154550
485 4510828272458794237431587115081967672096090500
486 25561557965461009759699790666033342499836913960
487 122413933892029537041886440182004071949875796030
488 493234350791253771037604048993800760396307132870
489 1659564804000233039350174134133637669916007350000
490 4609989400449269466830083403414909245161812095500
491 10396595126528372356253858715540177161903062656852
492 18570766851001546479264763119860607532904507092860
493 25300564602359779172268721655500620971907234151470
494 24715762004501985184531332540942977435616600346450
495 15427807373258504976171034638225230625137286662205
496 4625698367672247467877102911609306644979214384197
497 1
498 6442450941
499 4632518259874890
500 86818521588158588613
501 222825409158162409471950
502 164258327418478523113402750
503 51175615241793215276775562044
504 8433438018648846485599033746271
505 846509329799216364623263971899850
506 56857677692122824252089320141605430
507 2728443386745900294215153511890719932
508 98061101371205882028953097835412429042
509 2733238566182817567540363003546654313900
510 60653219092332235910027412534552406303500
511 1093191386157610336593645349833863008918200
512 16248761184676743834865672011445825134869295
513 201482442346554630076107152253084676805922750
514 2102121492786414023338989449675463392741518650
515 18564987946676708682558152909847170534600410500
516 139312119360732131040531604346344526264591693490
517 889765419847353724265521327483256121771191031660
518 4834961380534789588579562614104098821335861053820
519 22296366049700695543078671106421280697352262984120
520 86821059718221411955642513803831727783005853006170
521 283208247674698274657994382915748086746448424137500
522 764813532792830227732826137406324516728984869950052
523 1680944743858882365058581703691300494554930738242280
524 2932522387398244906897267022544853256020688146782108
525 3909584171621223111007683511021889157997534963893000
526 3743814589244063874217504405542655965033314896695080
527 2294346390365434744067043044158216095909690334561712
528 676323301351621761172042464111314271178235304775235
529 1
530 12884901885
531 13897586991879375
532 347308984656858745290
533 1115012902033211577029403
534 988472977792325784338060250
535 360899023080714963589226929986
536 68469953864896310182647408590076
537 7813524041526984088116069097988393
538 591285465811547995756360595865311950
539 31759222091400962895302343013319245162
540 1271609351910258827374556748367379333676
541 39356182733572689549309295534272839845022
542 967716623346982120812607953655937711152500
543 19304490352664987920353171493879988763702900
544 317498245005023436469377235678986885366220920
545 4358797998506249355958778606797384207033313325
546 50419490570382757573884741866319914072672503050
547 494782401447505688783933596770090610944088947750
548 4138573889909935094159324669874276780719625251700
549 29586259209312282482108131710829087614562992788190
550 180924401229751730622201217745758273324010237706900
551 945384667115693028342715922655688272534176115776100
552 4207928497067019535546073170943730099702798561843000
553 15867049599843484221367678437761657592098521648255350
554 50264193880291966594027769692837970019790647609648852
555 132156569604583270610184259447722219214153249344022620
556 283427044901475190199423127473580156375693599858427528
557 483450191112860631003506677033861015831634949416700580
558 631305877713738023624918737396176437180617770217428600
559 593088541909464881341330626914898860792654951484202552
560 357098703113656289898838421050773935182108240921324080
561 103556089847650153352942596851837877778751261356976643
562 1
563 25769803773
564 41692825400147550
565 1389340633782773805785
566 5578608291221892912875505
567 5945464553781927234304657875
568 2542358968087828523983301965320
569 554829074469117575082405625766910
570 71904408722709626564200002942604845
571 6122462373411607787448076469867398457
572 367512373286812516283582751363605863932
573 16363675345043051339017774767472271655614
574 561219229512439601294439754296322838926802
575 15255356736117383422413725062397011613711430
576 335942207413927515912316473163248413865732000
577 6095674170600909272476644613513853078814080620
578 92341894736420236596855012635706166137700228725
579 1179730186187268200826707152554016359009704009205
580 12807885245128276545672639034567089443248503157500
581 118812967853486736309676322615575696744320414216450
582 945155208328321085104616596939502905150957088050890
583 6459429549806238915473942760378244130068273911800790
584 37930564278054483789634109331361180610573111337255600
585 191059127865953953496312977298640413313574125100307100
586 822545365478874503360871182554424343098516278742898750
587 3008887857806271752910606455182686390690229841880799782
588 9270895117868090211453282139763709913535988412027105800
589 23763537141910761498901211231469360351570138962215886100
590 49787381550344789951749547207810451860351208504688187100
591 83116464722545157891914758117935636820258124351015460372
592 106402608199587401690853188215881429663907798955633955712
593 98142626905736537007197426052121036519216081546543901320
594 58094966404531736031000796833881049433879457621263896723
595 16583254243931952223408393404322368669186920439728812063
596 1
597 51539607549
598 125078605049461515
599 5557676621082443001350
600 27907217648593991451086110
601 35745967244985345825868920375
602 17893145345592760487062081012827
603 4488433404453325965029904140060520
604 659964628450742446257481018498939635
605 63153550906027702126444220315209492475
606 4230683367153354723930478220736282553661
607 209143608336578978853836946263577405276540
608 7933982996742284184399105289926832477399800
609 237921437442452095069094693671457466413352150
610 5770199309378294007769288012415875798495078902
611 115206324901387998032987662566420189620223461920
612 1920048137786207384205464527416239224014609455025
613 27001310409912992515306354061614759235660026160355
614 323068274611566560256369134583882635635531209332025
615 3309225580890725957444130300301650332808879751657500
616 29145384388493533072299378442670834350916985975818340
617 221303923778361811114950825437372976869237517770393070
618 1450307102823423773880584721041265361383726408904683030
619 8199146044914957770591865043737184358095119532195830000
620 39900032974663887694012244066859328081871514290401814250
621 166463473128930276505838832184747090490380319739317762082
622 591684165212020808719781161367341761900457178527387253310
623 1775697153703962158526191809392047888349466737152312415240
624 4442694601910902463841698654356000462114869139910097474400
625 9102694233108102939643765788059235351634464192470066745300
626 14886604424811024085959499132352790062121068053682944636404
627 18697688095031043339103179726218523246135187494640528828800
628 16944365201321756342375232409881972751548175139535303210875
629 9867036275139511572927994075571809358166217661638643177485
630 2773943120523299315077270642985735507583863320064536612079
631 1
632 103079215101
633 375236072846422290
634 22231648743154477948813
635 139592796217696577226939900
636 214841889044010066386868056000
637 125833002237785191348543825326276
638 36257965776387068917362762915973749
639 6043432408132435700773313042798389875
640 649239899193411325336292851457404968365
641 48477235332714579343069480442239831874346
642 2656836811780642347608113592981663314550911
643 111297736475762658722294987877858799161567540
644 3675086951232321577350694095733804707702917100
645 97954645055408158799815927642777288238638241040
646 2146899186114148302488138371293448098040992895962
647 39260167228083701871156019052135053028730782822625
648 605918445010713503688470752355213652070347947366475
649 7962869287417957694189699897865210696984998178708750
650 89717810240658129435400581553547288861683592378688795
651 871000260159587704777058438745286347044768434984862640
652 7310837249611258011348361925321787577214910402812974680
653 53156404671709270926662508192132755689399910640458528280
654 334953402590505128778591801572008712535956396273742110730
655 1827306549033114726652098406686831527922152530663437506250
656 8608027274464041528415247805101901115390788757899407929782
657 34861399093094132559357582924784753974601454474220466217580
658 120581895283686497579135719368058740336196245005008665879978
659 352923812521375802898058996642619360922270787628643935385000
660 862841877752668845662350186705035248881115583106051102043960
661 1730585221062189294800881679737203512768628396113908472677824
662 2774896268598871300642279228016222757595036840007165619064620
663 3422083996058941910906101937499763216902669451180549836468315
664 3048914209018109076034750169351689091673361257446340741842865
665 1747584165929678568498680505081013369777833891640658065609770
666 484116048660453673449594052652454022787301835098674920878301
667 1
668 206158430205
669 1125708733935342375
670 88929421751033354843170
671 698190822601764807489345353
672 1290882506027106938417095123500
673 884322874622631873364422802893084
674 292528596574132798176237616965756324
675 55228999511509123327562244150135915792
676 6654521748949097355007014224328771925025
677 553190549882326596394312885060495563784811
678 33567740175973743023068623858844528434774498
679 1550479038922546790893525784039092410585464171
680 56279462448333878670423300736591343467278229500
681 1645436950035429943177735698425733120172208412540
682 39504252820131979362251170536200552520531490313232
683 790776094077112343808948678951806120729433389142795
684 13358081045759111374161395462877816641308870688558475
685 192238524531609592724221063334125560019868221799581125
686 2374396386910224602318838709080911491834582001329854150
687 25311431876588640814930616592162362689225423226327021955
688 233821299523703828151850953681296800473857045644975790400
689 1876674105871889717906447143834042235691581058005669313600
690 13103207415624924939469657772984349109935043064817176391000
691 79582078304314350255040126659343561489874522129047107012900
692 419819322902834784785719335468973745160593961951905794935582
693 1917871854862042057699127112592811595911477396468568005921370
694 7551428520446333355556451500951753469982582354812052271522428
695 25451729231700520813792899021391395224703104765661886741778530
696 72735363567298200005998687024013395032636755337446059087927800
697 173945826970842701270381552637169638132802079702912794560229304
698 341825524446929025012482600800809176428869657220769755889472960
699 537810491507069060807619923639453280628024744523020384287678951
700 651668410791589041834029368721140149060087845462924188656996825
701 571168758231349945470985411743977869689055376917888411110126495
702 322421288407862146517429639066534379176343022175717497304948466
703 88052809035164822257618450728805773194334979453166468256494789
704 1
705 412316860413
706 3377127232598178150
707 355726167343262398951905
708 3491861507905097855660303535
709 7754453870674221589490668181125
710 6211241038429440480265943823697200
711 2357551265152632026871627020355283780
712 503822834125708415642147812003479484020
713 68026805610826813943536902341884515272858
714 6289485150969193426429335993531619121546346
715 422048971743764017128488460338011730319313057
716 21465266137542874620191601513571050368783247041
717 855174335187491363692662322052278938926338709115
718 27378574933745665749579127987106399279124326594400
719 718642411122398773269127349626538339314976550566052
720 15712968562707205976852167710368103994892680921522635
721 289824422482200367987469102232865797537714414883287453
722 4555183771223519271898947312898253250311803384976516250
723 61491180177821310297495823556469793138392143708849920775
724 717336792104181366689921970404214889776246248191137871605
725 7264964851659481752071008612965355882436797255632028616355
726 64082734582544804724496296240058504436235541442986166457600
727 493271782926568907551175906244800631661048455459585140121600
728 3315679881835009673664758440956633205511504520492325487377500
729 19451873350969741885586914043520838145470660363607328791528352
730 99412670476626445208138702608759052345440076964831680986772700
731 441131720158583481151713330332400275684523459150412715443673550
732 1691059332723504286876976204349238296836035374862262157252084150
733 5560739821584841510778010786444702774671755014701657417569322402
734 15533107828931038534147780194840370427211933025199578101266340224
735 36371034000803838705986974728267081219760688750903904157474367240
736 70086789767550906892758298821415983841859065651108526387417834631
737 108280565992514510899671562902299214085320942532023218053610971941
738 128997925208099223533730101482555001890150808711455175112985172550
739 111289081382113750906266130417798783212367733154318489486424712181
740 61901124751720870047105770862350458555617490555576027184315836667
741 16673297611017798075480817073728954373289111929827083049801111957
742 1
743 824633720829
744 10131383759378836515
745 1422930110398201835416350
746 17462937205640062566319141980
747 46572529299766981406039292773625
748 43604721625407668368084608515850501
749 18982078552244964065458492110295430640
750 4588900627093286199226279367881341024920
751 693783744114581803474384162124157266223560
752 71273733653142688320043462338775556757260552
753 5283291867151051182723947393308213087278632250
754 295507071703013792688059785242954122490246482470
755 12903632736575628711491613015176100495246491560275
756 451660232028329692463001293853056156249321426462211
757 12938797320915590616223638673834940431668342300299232
758 308411122544835324964274304572172962552336125049523615
759 6198015071966788849823221902312934683459382975884209313
760 106132931755541822654156114680403221735486766773661273115
761 1561637366758713928619983887263054701786422222988314092250
762 19875762802990839053363830615447056408242206321564822821880
763 219936332825398383277646542520873364726511256185733324925015
764 2123875639775879878626488426850846316607205062421156763617435
765 17943823649134635428426937704169267398934946817575250177760000
766 132814238587454239582353254244926323359720135069678188058805500
767 861413414306664405502648037527427670997234834050603497732516652
768 4891032575976034495652458231660259925696755222244179467858805460
769 24257732549709832383538041446604693730284539356407297420331891260
770 104709727298993962917221205679294527951379087311660999795456207100
771 391307786912783821757753674853037924762549496108151445231676735170
772 1256806432047618176783613136634597111281867971018575019632277138706
773 3434968592335466736766883990806260336479133030010415803954499068800
774 7881860513156771036826696618044479809583402105509224299464391796335
775 14905090225307382882636286527263661717332141218997094627800562780765
776 22627423681446964086382125886688716885518107204640866984683718811303
777 26519473392835069413205105242861519221633389916974939870829316276966
778 22532009409626396697146500593895566914244766562229673895090964546788
779 12354913529764188373931285451633155190607231940001868539902623960137
780 3283599936894977991691057663895968727203783361141675565198104014205
781 1
782 1649267441661
783 30394155401305113690
784 5691796764683794662233813
785 87329204952247119262712834250
786 279664253791000245718382831249250
787 305990002009604582197885828754969868
788 152710776249701097642928397316653346027
789 41738878985959890640916937942204207587400
790 7060940534072120150814522929286325200244680
791 805320165259216061348707104534027546207237792
792 65877903255676060391372000825422657002783106192
793 4047624066551480402972527574883548767272791494360
794 193470351550008901802030019756254971380053623454400
795 7393270516376881848518168868989016670311028274725800
796 230784778135000300417250906321214145073425270144272293
797 5986406718553021938388854069098138644351326045871006575
798 130822594512422432003455501147462611634954000057858339725
799 2435347050053604039366154867298124335323607362972773764850
800 38963800406615746436362109817589076040812017958538186748697
801 539589277916201968763970822356058654784523091124726610177730
802 6504029837569262057511965693348386037650214662157965786653810
803 68526127113092689867821033024440620416412284987325914010164060
804 632997997842102223066779970206030844947891999094874797928684085
805 5136385037091151821039420958933854697421055194730507891894937500
806 36643400728793531182154627191062095311806353765417947310072382852
807 229788572278965259004865361087351969198182554800594610399244201480
808 1264985414492221668963518119888235460216098870085021932104825036908
809 6097808054153317798184402566540146538346529861463003603341022881000
810 25639292992520172427037314498773933293590618509001172438072763857240
811 93517253729239458943579461544307229505825831912340600254523329010656
812 293676647901340735889942781983526835551716171932230728654762528461630
813 786050917615869827991331162020847068386718475568017963227879854700495
814 1768957619019818882230383503502507165429355238940659492060329189292245
815 3285190161274662925733504494456228233136470645454628944602393389330850
816 4903700162917679459278885348783756463920537673391628909078088122727133
817 5657143791059770313604996399110208407397882461874093124374624312997130
818 4736050186409605543340326089792709489732772243667382940296005851385850
819 2561207950778082833519024977838855607218951021690506940854521131079900
820 671918730602076265166652539587392838428913581142859476008390123024611
821 1
822 3298534883325
823 91182474450252549375
824 22767416028039201814125050
825 436704101236188520342285902103
826 1679131103166558922427251481526750
827 2146475441098318872040057286112767382
828 1227680072290694852900337250223076900492
829 379179841354563318119998770178696878629091
830 71729103829747524595849521559422338772089400
831 9075393796235635831667707922149047507734968872
832 818538229373211552633405814696374798001715077536
833 55188148489107445190027936795365292388658363174152
834 2884176284207580963561754421337019760944439832495000
835 120170531157435025545604003052822080283333302662155160
836 4081552034348242286873036041965949033207518542589168488
837 115028993167631067953927232006161431408171103293357503780
838 2728619923467803256764366368066027290875351887624853316405
839 55111729797102010831535776683442165471905433414808494288275
840 956674266900001556719665262989266993058238639679538299965770
841 14380295588997846913218248949209900933659680339361684483950379
842 188301937453138393727995829377362878232309038145866756512515150
843 2157995290519013930418290433604540029024805023971969089473289350
844 21720584433166972293487334714403745521089186298650507874076417500
845 192473049048956881692995888346076532492802172048944906349205851425
846 1503695624859107490204412538187444873299633037377701082651280341652
847 10361627380649111095236880787781796623876123958538923379280684205020
848 62939956240029876168219194715169388027922896876991521218094910424488
849 336472384089308196552653004144676331062441549867261997218377880650580
850 1578653671033462177224136353979031566413850109416983156844543808292600
851 6473673133157307472406204633413096871261229417320340139459859472430776
852 23070809248520387562617318553572313336913770110408512126614977773129440
853 70906348257201562045456620676027602887736508061691184281159244849554029
854 186021098366353159082570050851665349966373054361384785327981163897417125
855 410881829735765331719906742731716430254487735232199647137491184831833835
856 749873469480268701084258624215566604683979611089022391434193356819582938
857 1101217357166753926606678884400733779027380375551754744623374859671566647
858 1251182093159219356628021277686889626152794378563989227035938728443073990
859 1032593672155363729047086903565365285643773753578222714987847769347046350
860 550973359093702537436655082461662127511709136537144770326879900880181020
861 142734256968995089403957215113706547172567274457614168452496667256823443
862 1
863 6597069766653
864 273547439843432064750
865 91070351020130999159038825
866 2183752814417051709673302839565
867 10080515282946619233930531503444375
868 15052619269173212733261648527050676760
869 9863486652134959536671728539173284882410
870 3440996564985214650937273756156407992963655
871 727463019571259843150383035861324404472679359
872 102032442318753581425036946731532707379818465392
873 10138037333038055622822860178423262791854730940344
874 749366403945022291247857083218402208426120912991752
875 42772603903619719569329307365712340162333409278649880
876 1940773272805937175633923641377685228024359435712670400
877 71627583200484796834877530393909362233365892068830768168
878 2190004460654989927577814389848016945461527720338490299340
879 56297991431663927049440568871340620024775066348441815637742
880 1231505165591651597377898835185237449097024597417080246392750
881 23147995263173091882557954332049004988386511749875517416762945
882 376846051520228321124405316077471124957895744781133336213358049
883 5347596785071035965108067227167100388837372494481641011336888959
884 66480652754708575178938930847948243798658145185164222183458590600
885 726890909652142770473512091076870144605260024654974729137853425850
886 7010087509412389077030275045299085898885546285446325790840337623125
887 59742189932447930310432618663176327756249833209558051545244835700517
888 450364039796326920815115474991240639514832861064850818487093086614600
889 3003267186086944923786846390340080756442436178650712092477182723521300
890 17700462450233266607518915467885601896734524415248035799140807740606700
891 92025814894816964284781075470651198230602111056966109883352355819810372
892 420780256889176962860752250382694593468558506432054144682270435799414656
893 1684781564999940787057157694725837277223853469740788793329554533922429960
894 5872425362668599103811558153394471200092695993385388276412519686603822829
895 17679510697390207744462844287095041441746655138610320091882307172075596539
896 45497310698038572371596692289704556159354083528132449294001953135652199350
897 98703652040205756986674581238647557531699761638691041856995742085685640633
898 177134789242526210128505565750019112589920276281463041682480924101272235421
899 256066657025189982683905058060623621843437396238767613830983147625782261131
900 286676005930590811555784465769503108116017187857818441889846550201773207000
901 233337217576183024604423427422513911001208819323480810233433638022756661970
902 122894195250304771976807162212901337115580423308005799037599630508124984423
903 31449250128873702564793317045274234740656220690890555042718286303399820439
904 1
905 13194139533309
906 820642352515645027515
907 364283464804570817157709750
908 10919693312038587849623420142650
909 60511738064824605175576951991566875
910 105532175081997050088841979929285992015
911 79202750325015007341034545080334464220600
912 31196964927967292912005553971023415598380425
913 7366939302908667179929908801081113103268792185
914 1144700396583277607828483567273685823678733008095
915 125204421124777436391219193459644665769339687246960
916 10137115528426049308524734510770439684338012749802080
917 631324974642288248793447797465913816979392736382962200
918 31161344992005815803054808521728472585394821283320622232
919 1248154764141093017050925909899669457160647748163996529088
920 41345544000531340306934519277624722066653837698892509492660
921 1150115767691568635049745480019353603720434052610768373945912
922 27202848428636581598075225810207936401636147371518294281410360
923 552666574394895051994278788019698193833839617093241081788712350
924 9725099713909016537599294556528893075132049700350333421087576094
925 149223824970472217762017366136635062555208024532329077935932294827
926 2007487081398125731838413332728967700921752469720544910285048192783
927 23779137546157267754554307908714257156340450643349693352154119665000
928 248818170672214063017434184973332026331272275335775066596629341142375
929 2305251532838484261884590924160498837973877279904455070583644010560067
930 18937812224278149907121337659283564570954842625714172087481194741901085
931 138028813560892266854962859238005433874341339027425965512171638681620680
932 892313363483524813015428120813340042462484222339115343219882035541994800
933 5110484311908667242015508157610230888717872640765577431239053432046919940
934 25874455928501548042984621492705058358396576854985094976684485958136213668
935 115435286256012643686664597115983119177182182071208756657252500366593136000
936 451757477643439139848860978543787822611453123536119728736488082697551469205
937 1541501199907256559403868694470769981092759864071781010324222666973646237415
938 4549723922617748174609526537251745988013745201202095745154477818390091405037
939 11493645071390345722224828135683522890890624913623101488175888321912152170438
940 24506570778200516166717575912874030551306617785728628237654918131794763684914
941 43272007573702285527044453086673309031531778303197711018115237329330869636751
942 61609528183431906756290752539187768969353932645208040926955388349737002917515
943 67995622245753830145057603726593723156220024540049036106040248567623139678200
944 54605987422885420348361315743265827458356234756523910039040102489110201411953
945 28398672866372953416008365291882633970812567283874171203574612531970037856417
946 7181345049392170243040603188167532778381685664439829808323372405942836955799
947 1
948 26388279066621
949 2461927123517632749090
950 1457140041390672219823379613
951 54602183541032936329109869203000
952 363213672414398267342469131055782500
953 739708732354590112133676134316977804820
954 635689211727140767599031885567226615219905
955 282603466758889260843953980592175046736783625
956 74506291272180414566428992747679571564328095175
957 12817974884529792114241405001105684689057445187390
958 1542257709298547046218456033824353395426046929925765
959 136665089235681018699379018712363496323409024249320400
960 9278311317090291877243332099987393524330716429494606000
961 497674488627363435162042074417300634196510147384736746560
962 21610024728156048403956140903707613058298880200670388775080
963 774588816235153134147677708441171359900929387986336368581300
964 23283851438810273163145242760305823819038879418894095779292660
965 594571426263954036026418455695880610608880852593188002234904800
966 13034871632106592493798324712114516493905964288224312131999505408
967 247473301252250363307372137532560189315688407600249531560628217924
968 4097809997480795337783037472275958976301707084686051970325108036368
969 59522772492653821838168311974203549159538144257177235703424846370108
970 761956941439855563594283715928629870141599221340067096164915047666753
971 8627054217012542907039563350669763200931743775388221298188774258384375
972 86626644136298677772450331303069706344218498811192969398659973127093017
973 772860657059912488584663426570199867835526912541549493556953828427378930
974 6132872126115405280808141889386359242254053499254768592366754299654526543
975 43295755455567815778468763566812316887009685110900856498176778917629131000
976 271767791174619322924857360517330287331883167697729616049538978191184404520
977 1514613458809342889403760626042964400558680735904623849445169425600270022848
978 7477033042741352198479444191847529534434157381070413274712698711146819257340
979 32583015279600733812344807466186522785596102794798227731131269697923723600565
980 124754532322840761445090714349113517174793644045017812318729739017196195179015
981 417093023251966268010161388008021358083471723220616801695939165338008097880990
982 1207801335018114656025066191976694661305577494787037061909317337680186301937871
983 2997249594233404473898383111988237501332306116810955547094440479729365305898800
984 6284794127677531343935250270217641166910487436007246481237793420856656688692620
985 10924658789869818999794886281026416760855453528792007110819668663307513431462900
986 15326901502564425213220622877670482184658574782794958112691325849170440161587413
987 16683009899424123100623549077563569414777158044485095225153187441108474760406673
988 13224315331441005307387895437586679885741718831857405723797911235720714295138183
989 6793552416724993049916410616006486008349074638560078998673910296021923760185854
990 1698140211913537817304918028502304787929001987936120009435418151829229840673053
991 1
992 52776558133245
993 7385781502494293580375
994 5828578712080352712126894930
995 273025785691604712132889667755653
996 2179998303372823362217848426206070000
997 5183864495333433866698544962963856994480
998 5100003423055362843092385827689427978860980
999 2558125243909198086194060260977433942872763490
1000 752644109975088544295006064141138006634251361875
1001 143286133710382095173771405171512076765270997395265
1002 18952811828069448058032138111595427439608043358188870
1003 1836789467617284138996369473671829386818803171272283565
1004 135825073367214799956932310336459817482973019624360310000
1005 7909751951684351233473574300922223383664618128526333826800
1006 371945448396822514136270858953845653788435324440187528703040
1007 14409645638852656280916576242565821341548820763989546627839900
1008 467477496476405324556336604191052727703132998117216055200160300
1009 12870227589840893625213192291912897360929156918138694584432716500
1010 304007865842986657549522720219364038409733865135099057984235133600
1011 6216919159217078836821229520663268065786188554924408529415317621140
1012 110888110256557562070549621082016859088634194469280369174843503057700
1013 1735641481853240476533056532240380049762399696006170879005951387418100
1014 23957829993109363693474328515365335581164612793751790819766582437807900
1015 292791243792049651748194097723167428513178294297014575509122599537071440
1016 3177695325983921438474838867239286259041335249100763951170941335896385317
1017 30695366487513246844009055023945234247266622191052026972653066985200250495
1018 264281189123949792411112435857036549287672413908195814241231892628478387178
1019 2029520117395470015940031215231163782490408917042376464908680146773694275055
1020 13900480390679627849653417071341016143367960336598060562644369625667260961000
1021 84842967874380287352262804859931362957157900145016815026601072761208519546408
1022 460716672521138023246247414862994275504990774372694513058891919833747933181120
1023 2220094788704767178378108088652022456593744312408696842250942743089340151699537
1024 9459429579013209598052666920732163005879600507974440998661139208805834255123175
1025 35466414234393881882881674671429032543189669617810553452292853388818245564412145
1026 116273049474822627310617829336903872920060385239150286851549203869971361319430166
1027 330577587900132328296322533061884987324994513425316921689745799938993108662872119
1028 806368346550866491537159045266375708836567420238865824040059286732135142832243960
1029 1663774236687244293678661952913403993416993596865653310241628704897808795879493400
1030 2848574600552488083181970721720054141045103598068544294108397153367720002108671700
1031 3939864268164349182975828952540430689180370097348818063311612328862195826867050462
1032 4231260263725238194218166386664053048481218462460832138476599394200875790416850915
1033 3311856803153434111834250175303161929070173886298038511853531269310687833090603825
1034 1681158809794402439131868848217281740049711968056758809341063970310937542266322470
1035 415515596275139920833559920376999050285081557531335777941386270791916035654652629
1036 1
1037 105553116266493
1038 22157344771365671407350
1039 23314370487875396305519218545
1040 1365188400593023814174864996387595
1041 13083571359706658752033031542687247625
1042 36322483322072538739240932192698457604800
1043 40901571126810247945842299722940768464201200
1044 23141014471889600261850520479658673110367547750
1045 7595066061415733348232914891744617600851793590760
1046 1599264421928847595824094130885915324510104960799790
1047 232416229276274166150567649653719781946737173837542755
1048 24617364452229259276863731728897755826304184875277426015
1049 1981233418577386458461997818273768055258375841244142646725
1050 125155279472393333632042132542952001513605874139227441136000
1051 6367297335364361308336056120305465914733166315744757327831440
1052 266334648794475642730470739102499179313482701885356951798924700
1053 9314386133682358746684656000222190465675180961984349257271409060
1054 276123397862338909402158711752784228446752114714179401953865625000
1055 7017664751100516394103597242699604277716217514089303555605765000700
1056 154343944146909347818888679016314857228882357337947889707803541075140
1057 2960466703075826603332981275035932458586280992341675833807618439095340
1058 49840552161339177153909154426669982866803132823299544284822040764001200
1059 740346241368896158745665690637682519964965374100061032956729941591886700
1060 9744465857088036847773844625272824669891339747535826569965626039714515500
1061 114027064583951406826757703409782515129082733250874767197844899912827834834
1062 1189296754153952147687799469966981337410732471316338249397858190341291414250
1063 11076068634256632164888509359323699734600900969308967595645208660882364477725
1064 92207281249695857541783672343963340743064722714796006625728127958317377662125
1065 686430165947050799999752250070986538550585466311229288759005225708808105486087
1066 4568141338308570519356695930399450746578814708983326606145383010493964518379648
1067 27147822808376767925362647714815346710341671895270622415900817223882032958649880
1068 143806338705584742506149695357050566684463787849704895936085105617050523238876977
1069 677141911877935861085085723710297260953208048509977429000601751769696135908321267
1070 2823638754428848608197723636006080440926146406997316732779207074051949648083639850
1071 10375524224457172980500838729780314735420392313793502836367858995345422932392160731
1072 33379541009564043020874586234645467463191615702793322630175404288006284964414869177
1073 93238733911199710914448278547512668539174390362237124916706643476930925137702196727
1074 223691477000406366687767736347759925191394957104529363355134718767706121081018460000
1075 454398914893037086362755306027068031393217686401553542498367149225457314889318166280
1076 766651036918136152966054574310356268886669520776268065976689575668698849139728251042
1077 1045800098617658746677389945461592973574665293023611982517999094330968000047844111556
1078 1108605851123267990850609466373018419272443744893426491398602051656337628805928584990
1079 857110799860179510217397801116110807135344818380937532962385780863526323632113405955
1080 430058642144769818062734517590194017045059412044932530169334790269633096902565471015
1081 105131994793456500076141418983105624088013939281684507585785193896133104000523497725
1082 1
1083 211106232532989
1084 66472034841862595554515
1085 93257648870165529510134809550
1086 6826179892072840489741052978920120
1087 78519336635741227000653865607442100125
1088 254470032594262173040098328860367369408569
1089 327924069265292742546608783305997120344363200
1090 209214575658155004606293837850148143081058729350
1091 76571447745201916173447787906391973023823383222350
1092 17825185921311968415688539802562143053507684860755810
1093 2844605957566305022490376346117078520447384487557073150
1094 329089256040370725112692541711352607089403468521692845150
1095 28805202157942339187889328160531530573626944813603838370125
1096 1972273729146534454861810856939822234323961481184233997347165
1097 108461779643151250414249626443257391823711742462724450263559040
1098 4893531465309474788861019554456975894625934981132976284772760300
1099 184289864064819294367209921892875148660437164106065818166677911060
1100 5875749893008288875085311096916485280750175978859216192405786462300
1101 160466982713757552016506916265102926092947322227872079301989576889000
1102 3790355700989587851594888204785808790530908544334086933005957851209840
1103 78063059884188490734794639963363278689492649967979652278611782944657420
1104 1411196013839075578999479323694060179782170822952060239570602294700105180
1105 22516727099024590662071024138012995111510947503339796016141462665830790000
1106 318539394507046400048333703516739047922705852193562039025720501729127691000
1107 4009968215933731420651763537656079790220927824253333160013847651613872933584
1108 45047825077634692147360784007703609358000985793791194899481464312049891987520
1109 452564682583190559264960123536214491584984323041640512681675352348053394999450
1110 4071765410310156820867576656440656586107272275297240050577484340484058245900750
1111 32833283386168914362664377054211230010014755818617870162934163551911392590241335
1112 237314690436235542892210947776194757198945202176700199041049256998179603828160335
1113 1536638218665482064256932118495316478329436543202766285115832048911059732516726400
1114 8902382087952856892711983051597788263123479248875575237770642254343643005998055785
1115 46051669373622228164210284131047252222135806285111395750529262730882463792956307435
1116 212095423121113411796549011740628348832209826183304171327228515499938609461474922561
1117 866307937049008517209000196200195330515341972589289320525729683159852825430615863466
1118 3122181557180763463668291927547646005665200472865586939454530842837275423291268970608
1119 9863676846831656334258562758630416489756589353156701151264143408801041993078734727027
1120 27086184120081543899171453616269151393419954163501447718915662904484157805499685034255
1121 63949648933754875708114686126803326391606515379408885614844996609749202073957703583200
1122 127959680869301827766975759292381192193863335579686360422330213744545979701343726634362
1123 212843110458047585105932455270714750606328107748551424006790423580102694476636657046818
1124 286475470808171299448808591919100570728363865834212921513671482643258281101938266959566
1125 299859891108978591055755787112275457563966875182443785028118875064510374726332607361550
1126 229077903382447389754749919703043346412668313482600727736865664950291229616766540893990
1127 113647686371726476582308873920737179639143068363500952700233794601719885424565901040725
1128 27486353509831101999329854188477098357137989259686936089562177991540474900196697383093
1129 1
1130 422212465065981
1131 199416105581118949328490
1132 373031096236657926738759082213
1133 34131851018498249358931151491374150
1134 471205565322571908155187142843530455750
1135 1782566415267658525666958962460813693895132
1136 2628377221343721467812040619063368961305736183
1137 1890511190638200971723956533132910314276066309750
1138 771326924406464653234668589205524798232044543676650
1139 198428884989209736230186436592355023627810708189165860
1140 34755106508157705964687115640109706703098835379489765310
1141 4389091212476791938003313567458350570281652956276226006100
1142 417549163661281671325013816797243091065066042066628233366500
1143 30964506932951258769132468509853122656739911652367342399029400
1144 1839159298007613542227500743444799745525270651278367067221007355
1145 89421866025770024182406096733348895205118820550115654854788531500
1146 3622787630711172318744694667287194095586591757440942241204757780100
1147 124092352413381974362075178103138072784577049099834900234564406281000
1148 3637347563846457723481355607083255080460979525181698175916098371653940
1149 92154025000879237238089174127377355686879021562102044405814693479919640
1150 2034988916508174575594587062666336098365081520104388442354073534581461880
1151 39441556046462139168173300845946251532109445746678971842630679218199893680
1152 674849149768471554476090839574335432172142652221581697084786426526536241380
1153 10242320846956777955158985969512300060176571225213886408627118179722215225000
1154 138428099599497606556205261282650631842523580564895681353287691480721784316984
1155 1671237723309006346989887342734701900161747956884943074116357172020654413084560
1156 18066912182069510938249136906011547356183440158968825702447064471962159037603736
1157 175192996329847922998734488326392345050743771757090722090233199753892204501460000
1158 1525519258019128866948348042692209104034889667392438792807494341942904397525587600
1159 11934382067245345041958547510937522925276475508404043148984659676432497463795349520
1160 83870200962407492432244974186375539581591712987170842479808686502942113687657905225
1161 529062895452146737527730041973212023052977147800892454287538263721303974442970281225
1162 2991365486865249161696205532392762790520131577603214359993465371848313052553358991475
1163 15126575227843040859892393220641219633996628796273842973852136990489276177426260864990
1164 68202552064231199330333487408035509773813544384480594034121634942474801033690083572635
1165 273087994217429921021736087678310899635224796619190786238784578150139167648721738876970
1166 966022463952562106308497659410956653939281623251206993853431778662293902777235025523330
1167 2998890452781489484813018538639310204129783559067594045486907539997907612208481388199700
1168 8100596141473061607188119713714856415989365375373047196741433347831034074167708460706321
1169 18831033884865426279591380224316084098525607040675342354003742910913189247701511867790442
1170 37133315140689796848480329546527538418128428333653925292685095579060542866868582923394182
1171 60920552173266271940419031639916657383227037646881529925932539383439727913194909973804476
1172 80935395231369640082579993013667176420605748550001106775171403632513050956790806207324802
1173 83680810588529311198646882432699951836627660395702971720349163490665207995301189350098700
1174 63188113622679920979763733899929871879363546010106529701329989798556256296058640978643100
1175 31004606759089483055244075524602166946851651884926863909026136774457655687421874648128904
1176 7420738648184354182325405514018887454135271879037267743519349648157665954391785808647299
1177 1
1178 844424930131965
1179 598248318854419173315375
1180 1492125887214627084717787936810
1181 170663061330136918180403808688922003
1182 2827681131958549216512695999876713553250
1183 12485623484917753979147052009962097989391978
1184 21061935439795242897923358586409830071938812188
1185 17075356014726885482478336241328802538957411386189
1186 7763984610051284504828723078665200308951708205219250
1187 2206408515913930268368718597630385138380271299557735510
1188 423961243793361955248583785167777859272213928907702809780
1189 58413528029038436640166194920847934903383523502112042405010
1190 6036092956685510555292477731385724752606032492606062465027500
1191 484477367443717274953659648437781744322417237841242617081149100
1192 31055740671326632623019190663306087245454691901232728623116245080
1193 1625843325627805979725773775029842638759992204154290788664295679175
1194 70794007094035569707681852079559668108263824641781526089870244628900
1195 2602559004439933867546065152169702559117846063407977737578525331309500
1196 81786224445012346624751807611515168173623795458864308996383796592030600
1197 2219857286573335119409340899678285768148875802696170666734169866994233420
1198 52491529001567286713415283434960815739523957065048152238157440285567805800
1199 1089219619775005613423797479405109559966343245790377964385885640394628744200
1200 19954062027556741569628696239057918563179058839443949292035995312704076078000
1201 324357047035461846053148907097860492631992164876162462047420498550706049349900
1202 4697798788784529804711095283623099602245264228933932199248118602216531424646584
1203 60828623303423446387123602700413736130212468981311741641994992370624178912481640
1204 706027408976710071068576133819745695590811406988103708637590793698176548213841616
1205 7360566817395258982553204176763905429617376232166147457779601092559602064397642360
1206 69022185466151541851037578277293328599574636782700092395202127135630463526827392000
1207 582654217324534018401100615577624692696577326948288013282036245719407665710597790720
1208 4428772285824789817128030148213352643404644903892422613921579024054713052812825894800
1209 30300966475527228246544883569802510249998531924187091067225001423610650562850545796530
1210 186429444960363712401212017385152281779812341523471414544891922656599986200268495667875
1211 1029807054850199125204063824436490794171153464651903833683419651932989371177141704543325
1212 5095222655476646657658098517166980810254651584498634206430977187983016062361458919777670
1213 22509187019453954788891126923747727451949522232284086492938238183057322793964977102422405
1214 88419610521152616022394147374382936971078821955411326550110339715379765668978958202768150
1215 307202915046009036800985626852619418658442051212855546747586893046213943796089995390334750
1216 937682849487826437919652706928012433630195408305753408027663155155333086065396709919074580
1217 2492864679476569079985501445545678535508784400725662788698427941637242393749572211479728795
1218 5708721579811824688176509940812559770807616110315448934590685537984011988948573311595073310
1219 11098868551843500844332271150883688688174604579304887136698494223750224826802856104635330330
1220 17966765067554892036005930647563631045951716053681520756286804261015281024552616101803463660
1221 23569607181253259246706570594205001129916390702067234869093794312395923749509121650349543886
1222 24079217197695918952353274970830110673223076752585127854314735465034002444215324848904650100
1223 17977504485812051924865689791681823134682816151276759923250321639723030689423450316806742836
1224 8726788650264800518414676884486211646063079729747826866378755186233415162364740110969223624
1225 2067519454228884605106084552598168579941790700898699083120343433050498909842031411894160931
1226 1
1227 1688849860263933
1228 1794744960785382170605950
1229 5968508055662510375495590723065
1230 853330531616595727760679924944531625
1231 16968325541796931310253520845406352390875
1232 87445323139878045668597701229731624280526120
1233 168740057221164067453771756770756356860181598550
1234 154165053651102638369042111073464612382109411516305
1235 78097914232522513017177610764334565897131327051147861
1236 24508959173296949610471816418842668841629339235042577860
1237 5164258347469853077761389122356476789803385338921902413570
1238 775909049021327143277593184342746585842128159827755618890110
1239 87039358610087881720590390464793553106519078742714712047460650
1240 7556421759751891583923373062047337914637727492313348849899100000
1241 522382539355593767746547278066655227849424418078993622002813067380
1242 29423689804330974049007700243872325916818041246940874385463632453775
1243 1375815756305040630573554727941854475138325941800239132473976483040395
1244 54232417355426043415128741806686720202232144469738391049763414311255000
1245 1825302986846831632503513342364632204427207738240461114751183704791846100
1246 53016782156569609936381055240407753719423799113018255112638432362427382020
1247 1340819986649148982773542500408382381267336555926873978971891371105406975420
1248 29748297397560228545022018115589365400522342020018107099841184518029368431200
1249 582669799931473412176194780772153507089240318353170470162195955065237926494200
1250 10128404156899763122380344152831603107579928372647922998999953843700653499937500
1251 156935739563330335525029643704388376599642395916208996118418967224049651567621004
1252 2175356321552354884700764971543163830400472802331812401429230805119673070337690800
1253 27053837709224878347349858662138831063597999925401011964393301541123777101551593400
1254 302554189530801415305180940325441256354131008593221848521747185675592596727428634600
1255 3047769778743048760270407879064704451370450392763433806596484756959964280168481040824
1256 27685375474863147591166198608936704826340497438769216916114673291535356864455841464320
1257 226910579083474481587061182696857345215144565413891201146378036041655401871085902067200
1258 1678048912326973388489222898634727750263144018888005280823592037488073846738809860345730
1259 11190934116888779002368164989101912126430633981887261589794458579031464797816388298852480
1260 67227999243023590019629762383894875246800694571944886356991571063013875084584318222806250
1261 363152725375162105954869200247632583518389657172528892359380601852779544897232415849259295
1262 1759577772587386355724639374580446088660043915618716720122283075161836967029983060744261615
1263 7622187123369616320547034761709490292819312340386703259077954355440332088510524657094637465
1264 29394063400842561750484691449982810177717784624080851910139482988525718691661797421822135000
1265 100369841900670651400826930014118909724291155336708388706375020457710698855477400089226691650
1266 301397411445299798562154301000811920098184453147166710775200839756521364523262481185812580135
1267 789029857423253007377968840315299102689694744690771662811998730934551403251342924898282872555
1268 1780821362516395887385854561599785087800208768874352906874013557433686907154713709896218571900
1269 3415036954539427738520672046363564613435594871814888312978873037761818327672258056608003261550
1270 5456895392486820157689762075838391109226353590787453871693735908862520434380253308511061309250
1271 7071126088219773572273049265774830303365386362087203861732263632318576772349717238642607689750
1272 7140360936618307947622710593315879047859935429098656758248719299157598104813257731464086591200
1273 5272434809534983646542200617710419536163110670055978731770497925016021660595363817043905939500
1274 2532711331430383641254953576932756510428693608600906376822420705486861164556488479570347140475
1275 594100688456280877159558765454544375077691972585621453023533929636613096397216463463986985487