0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 3
8 5
9 1
10 1
11 4
12 14
13 14
14 1
15 1
16 5
17 30
18 84
19 42
20 1
21 1
22 6
23 55
24 330
25 594
26 132
27 1
28 1
29 7
30 91
31 1001
32 4719
33 4719
34 429
35 1
36 1
37 8
38 140
39 2548
40 26026
41 81796
42 40898
43 1430
44 1
45 1
46 9
47 204
48 5712
49 111384
50 884884
51 1643356
52 379236
53 4862
54 1
55 1
56 10
57 285
58 11628
59 395352
60 6852768
61 37119160
62 37119160
63 3711916
64 16796
65 1
66 1
67 11
68 385
69 21945
70 1215126
71 41314284
72 553361016
73 1844536720
74 922268360
75 37975756
76 58786
77 1
78 1
79 12
80 506
81 38962
82 3331251
83 204951252
84 6018114036
85 55804330152
86 105408179176
87 24801924512
88 403127256
89 208012
90 1
91 1
92 13
93 650
94 65780
95 8321170
96 869562265
97 51067020290
98 1153471856900
99 6774025632340
100 6774025632340
101 713055329720
102 4415203280
103 742900
104 1
105 1
106 14
107 819
108 106470
109 19240650
110 3245256300
111 354544250775
112 17618122000050
113 278563453441350
114 962310111888300
115 481155055944150
116 21706243125300
117 49671036900
118 2674440
119 1
120 1
121 15
122 1015
123 166257
124 41683005
125 10880587575
126 2085445951875
127 210309203300625
128 8012241391386375
129 81971392696491375
130 156490840602392625
131 37259723952950625
132 694280570551875
133 571947380775
134 9694845
135 1
136 1
137 16
138 1240
139 251720
140 85408596
141 33309352440
142 10670888978100
143 2045253720802500
144 171879976152056250
145 4622249204827605000
146 28622389306817092500
147 28622389306817092500
148 3111129272480118750
149 23188541161342500
150 6721316278650
151 35357670
152 1
153 1
154 17
155 1496
156 371008
157 166768096
158 94307358288
159 48482555556240
160 16726481666902800
161 2885318087540733000
162 185424118272838282500
163 3280580554057908075000
164 11608208114358751650000
165 5804104057179375825000
166 277587585343361452500
167 804601696647424500
168 80419959684900
169 129644790
170 1
171 1
172 18
173 1785
174 534072
175 312203232
176 249485071616
177 198799911271104
178 117924492822177600
179 39327818356196229600
180 5586863607659640852000
181 255106051496811541845000
182 2794018659250793077350000
183 5373112806251525148750000
184 1289547073500366035700000
185 26268551497229678505000
186 28880966163870711000
187 977737404590100
188 477638700
189 1
190 1
191 19
192 2109
193 752913
194 563178924
195 621856804272
196 745399022720704
197 731033150646450432
198 448090092566699276160
199 131857099297936066411200
200 14295064937044817973852000
201 435158594407099605968730000
202 2797448106902783181227550000
203 2797448106902783181227550000
204 310827567433642575691950000
205 2620002484114994890890000
206 1068595748063216307000
207 12058761323277900
208 1767263190
209 1
210 1
211 20
212 2470
213 1041846
214 982981701
215 1470540624696
216 2583249697382640
217 4049210782061424320
218 4368288591687864556416
219 2520058680595116729123840
220 604960371578930672694585600
221 46846969950829732045737840000
222 899048467438717651760115900000
223 3236574482779383546336417240000
224 1618287241389691773168208620000
225 80604345356574686019872460000
226 273961129317241857069150000
227 40631980618055892780000
228 150656212896017400
229 6564120420
230 1
231 1
232 21
233 2870
234 1417780
235 1665911754
236 3318218562009
237 8348637902014644
238 20306456189361772560
239 37135128027249774192160
240 40061376115797056398502208
241 20070377346929658409924542720
242 3670899534740951321910745420800
243 191571517902406070340427252320000
244 2205889684082116957008154978920000
245 4264720055892092783549099625912000
246 1029415185904987913270472323496000
247 22328805478473041500305017028000
248 29896847445736985488399170000
249 1583603339463794983230000
250 1904342169333848400
251 24466267020
252 1
253 1
254 22
255 3311
256 1900514
257 2749500754
258 7179339254516
259 25350083740894757
260 93218107934594843356
261 279639982556409977015176
262 541469049300765533955846944
263 538020746407850132397496550304
264 218201797452928091289631307694720
265 28630662207147358179077806304198400
266 956246389754506811256629642135270400
267 6321069885215453112644926825585353600
268 6321069885215453112644926825585353600
269 713669180588841480459911093211249600
270 6567286422649871040737375819822400
271 3391654357796294435467419579600
272 63121052064644725601127600
273 24328661192286773400
274 91482563640
275 1
276 1
277 23
278 3795
279 2513049
280 4430505387
281 14955909351383
282 72778756857842321
283 395354056003669808305
284 1889950529319943151621222
285 6336567982379926323581737084
286 11946662555346756478616155824904
287 10174783866874800701945612292557712
288 3139747378599695365348663198286973600
289 280141008965164398206913657454374874560
290 5717883256256988098799110750394867150720
291 20853456581643133066208521560263633137920
292 10426728290821566533104260780131816568960
293 535096026655065731171039776106471524800
294 2039955526837493989801617914775404640
295 398632442186324472648604047922320
296 2568055725922353490033568280
297 313839729380499376860
298 343059613650
299 1
300 1
301 24
302 4324
303 3281916
304 6985558206
305 30104651175324
306 198627295537238854
307 1561373056164500587866
308 11591799169137875871955291
309 65192278527231413903876556584
310 224326630412203295243239231205544
311 382655215764159908188505976799487696
312 262138086905421645845923269465748817136
313 58241444242153772170417350295122389366976
314 3368126562050635397621387000400381920760384
315 40299338865237427038206770776720359122080384
316 78228128385460887780048437390104226531097216
317 18964394760111730370920833306691933704508416
318 431008971820721144793655302424816675102464
319 666138935603080155621485170586028783744
320 48397190904030816304961142878961696
321 106462371735160541607340338336
322 4084744785475422658824
323 1289904147324
324 1
325 1
326 25
327 4900
328 4237520
329 10797503640
330 58733021049780
331 517731580553810700
332 5780818251270332339300
333 65133477742033508433388070
334 597336163759564667955855017785
335 3624635841693038405156128247919380
336 11878449458348328716325940286752939600
337 17178820188393063395267380511228827387600
338 8943951066675941233827843306965287597467216
339 1361568166273875667097554013361951310547148768
340 48873131020988589734764833532255304936481866304
341 330107990229484334173411594910847235097289798720
342 330107990229484334173411594910847235097289798720
343 37726627454798209619818467989811112582547405568
344 370777665403422207565783469187332801794077696
345 227750408724460815458097954046273219775232
346 6053714055873775050983954803790195520
347 4490528243701002331899355296480
348 53602092541025062012944
349 4861946401452
350 1
351 1
352 26
353 5525
354 5414500
355 16388608600
356 111358254207200
357 1294066432578319400
358 20181961451776258981000
359 338017581375074673543278500
360 4928650260739675583154475256900
361 51147852184276555585301068826816075
362 310365167054190139291606885641119943100
363 906555447891763955308471864040058854917000
364 1048861003938217198101763464819634006647101600
365 394389066488660819639970831038122884800289588496
366 39336022544564692184960568973976256423124535478688
367 842619009244096301014681661705701913905878207359264
368 3104385823530881109001458753652585998600603921849920
369 1552192911765440554500729376826292999300301960924960
370 81505110424749002089613588898986813862872998720384
371 338898588044694395383008685650672822714648643328
372 81236552536631963895969002373266092818277376
373 778354545160966065750649637186173874560
374 192456126184059050132667388300480
375 708738779153553597726704
376 18367353072152
377 1
378 1
379 27
380 6201
381 6852105
382 24462014850
383 205671184855500
384 3112627711603137000
385 66777357193130131002000
386 1631595995778704910948777000
387 36971533371287747154328741555500
388 638388554120065862106357743048864250
389 6940453962301002708509970322803410648625
390 39368065427378844145983815141459937393083250
391 96592800670609299321035523895170598736583965100
392 84851284687256400680154454031772911212093197858920
393 22003782712550959835509270679439406592756898665640976
394 1380498193661349349679994677844828857102095859761736016
395 17026144388489975312719934360086222570925848937061410864
396 33156175914427846661612503753852117638118758456382747472
397 8065015762968935674446284696882947533596454759660668304
398 190028091435165497526800886828842838629438296485421152
399 327618026915249070326617826285718600142026371913408
400 30134570395846981066666262324880986047311220608
401 102659336804235821981935181891639748815104
402 8371177847192140890942987710421568
403 9437048867251504308646704
404 69533550916004
405 1
406 1
407 28
408 6930
409 8594586
410 35952994935
411 370795221096300
412 7227079764637414500
413 210335817611581982775000
414 7370383856798755384018245000
415 254235288062237799224038432140000
416 7125329039630543889331913471878065000
417 134750720009687649507166778530257924382500
418 1433139817981293760598151542984878478053509375
419 7153645760932977434945100913425479568841691620500
420 13976641029540087519638666867819691971409163255074300
421 8890737166904873179714653347924051363045818440144258440
422 1524645457987226121540458075429654060266318134418129745176
423 57972685003308756083870382156653249248071068984594498611040
424 398355164094164452519166483105003041261745488308427911884432
425 398355164094164452519166483105003041261745488308427911884432
426 45964057395480513752211517281346504760970633266357066755896
427 475466138059835951800169845616078645668982768943605375904
428 333610084098290208078392479910527196452187961034860960
429 11592384867462675797974730130314241878221899276096
430 13864120596849911109979148998518919904009536
431 369151250916668780289815133250225408
432 126478149186382230159563872
433 263747951750360
434 1
435 1
436 29
437 7714
438 10691604
439 52091785746
440 653733306903105
441 16242499262512873350
442 633157231100119246930500
443 31326428096726246079189457500
444 1614279898275705401096136065512500
445 71802083436867432648600024149099325000
446 2299842454121550651159661711318083040050000
447 44439000547473119210372312869389857867133862500
448 434820066706832855881769451117475472779651347710625
449 1808702756434130749230497007097301265007442363406548250
450 2680817585952995566879333775915891657960077376466036260100
451 1182711964874491764987189131166557199210392899912842588384620
452 129067066098837126230186954932924681169483880359105281263819476
453 2874456928893469188464728332278043633363513952074438454888519352
454 10676554307318599842868990948461304923921623250562199975300214736
455 5338277153659299921434495474230652461960811625281099987650107368
456 285442587015553560526985217665241266727735706042235177576037636
457 1270349660787401857574610244855997609242508050800994289138088
458 356535553845212389699986012167088360536126542112040453648
459 4612927794477506547576347651774964814492767548229072
460 1914031294334464744288169771819720885780155216
461 16488259703241693868025331576664301792
462 1705415043867992651828958016
463 1002242216651368
464 1
465 1
466 30
467 8555
468 13198654
469 74480004522
470 1128967908544476
471 35420360123521734075
472 1827787183355876537544750
473 125874847681060403044450626750
474 9524949724025840698373578926172500
475 658744848069011067994204080729915168750
476 34881580351636336043962478517389861190937500
477 1190132847448151122739495560412122883352700312500
478 22076634683367809284288184714773693069635991595175000
479 188010569390127726858055336458560917537208311900023444375
480 620254215957524778195199467484194295772717192317492976093250
481 667253118999067896358263299997115830859147326675691495590594750
482 196250639251528106686905709020794228237946070766295796226789438300
483 13155820619542576209866885530969214856004978802215899927881907039266
484 166293732574297070036183003668140510314244751816151968258364975144556
485 324668715978389517689690626209226710613525467831534795171093522901276
486 79187491702046223826753811270543100149640358007691413456364273878360
487 1920173153864138439361160199555143239589974648229613116993518269030
488 3608161663237876672418254109145607088078664347648472369585097668
489 398601957054406521410529254263931573526156461627738215882044
490 1894478426635659653302904675356492980576904136011063512
491 269730411030108049934518573655420011828406930380
492 745295932553787855889370834574221060840
493 23126253195677658419761233096
494 3814986502092304
495 1
496 1
497 31
498 9455
499 16177505
500 105182902009
501 1912540707229647
502 75111211195029926631
503 5075640096504147292089825
504 480180931329774854568157894125
505 52521011642928418690749352253652375
506 5543053747475811906406241702810404906875
507 474632729317743987873255087237408515527340625
508 27864352033196669236251065636138901724268906953125
509 950710383338762615711470402807808161789560076076484375
510 16002505557743373456487255375049386786162813335778317721875
511 112784813061486036126863557016971926032332791736067369737550625
512 282061786785371326427865982022929735300467695558710217115019296375
513 211484740388466172347311791647560109923963313206784208880802571515375
514 39986553913855179386630421683947807334637828648671712259430818963824425
515 1593829268089820619760317625346782254439242425737229518737208591011986081
516 11106407113210884397776442582950107172238673504247966962583789509700124351
517 11106407113210884397776442582950107172238673504247966962583789509700124351
518 1291442687582660976485632858482570601423101570261391507277184826709316785
519 13917986990397367301887138009738423951808808754944094519720086050752705
520 10850725426674429800532326612388242807676096662716941697226892734563
521 464803868257040133220846283654620643903629847212360826200834199
522 801348675591033060910692577508668810078892615709890791637
523 38748813522373568408765366775485873589996416609905
524 34066899173770432736344296149077413343115
525 315270398678954138836063173911
526 14544636039226909
527 1
528 1
529 32
530 10416
531 19696656
532 146839977384
533 3182413883184304
534 155185639392657808104
535 13595658681551357910183336
536 1745580607271082720483213967380
537 271996370224980109505694400397151600
538 43059638003328354433171675647504491973000
539 5842932252926900709172985083119019401968895000
540 576444475901883396004147586639064825844955230387500
541 35195090528835970582536601287947037235828615517470575000
542 1134116820787174528282053179735780898154775798486216955862500
543 16456578740227675297015966875088853360053242228895810414839862500
544 91665641053471701714908808922217465632137371151191520538356511676250
545 166723765536980995775789500153262364126390973262427041354491111497642000
546 83932877444648923606925233098748849243586970461974512598679155274684106600
547 9864910862327736821267279063539614747762921928297404380764756716617871995720
548 226850058916745217598620169422004445221383017733760746825499122931269239066796
549 848221959427829944064405850882277490827779979352322792477953242264745850423672
550 424110979713914972032202925441138745413889989676161396238976621132372925211836
551 23013774093003138017251321535565668355792480059946742431572374790128763383588
552 108179541753354681426960690048428426214759307555415167293388204109957076766
553 34424005371507151121199828762298879847580746945917147241928284547853448
554 563815220721307690247864967047808737441562368624586267188111421028
555 348470739495010694678118086757521665513543758059510602371572
556 5667770304755993543015581915453474913278171046421206
557 1573562825151655025686884986188615323489252
558 4319373055697756704267346799786
559 55534064877048198
560 1
561 1
562 33
563 11440
564 23831808
565 202796770176
566 5207532957946176
567 312933121961278980928
568 35214725290981909814959680
569 6067416173768013802724978456736
570 1328900658919104803107331594040460560
571 310603951009162365630276613475076846688800
572 65562118503250303104414771637259497074415752000
573 10636979264452667104129356854403241653963548805900000
574 1133362134900932644516583549162822347368992352702964770000
575 67916518261344469253516728133185206543668440448627397606990000
576 1962124085779490536705839519140962472592938193889839257368830090000
577 23419990568848476434234418917933635418995869847681672087070748160545000
578 98827955844497985622251407600574258226144779458561859385081984315315462500
579 125825534241056903222315273934861938759631287256383632522143720003500234358000
580 41087801350731885942479865669030916680046534358034302165191530180138060765076800
581 2909894280105123761606687307009889561560116139693231035649517420731982780388913440
582 37537636213356096524726266260427575344125498202042680359878774727442577867016983376
583 73443201287001058417942694857358299586332496482257418095414994031952869739815837040
584 17952782536822480946608214298465362121103499140107368867768109652255145936399426832
585 445636445949494207894530142160487712225973382910466603100626835339666743102113432
586 897761978480284507315622326399512249836731562377062146629523206841061863180196
587 114831531444495421469110558197367994876234232296695451406227407661595259304
588 709725938732459464204220228313376791941939987646383012137047473674960
589 155522103231348795280493903896255957052930096740829785880687496
590 843173193159359840690206776083693897512069280600664436
591 73402077667368378551158811414563055972175108
592 59454899707839709929327008891172
593 212336130412243110
594 1
595 1
596 34
597 12529
598 28666352
599 277260956544
600 8388807501195264
601 616863524066472224256
602 88394844826646396300694016
603 20225920227534958792810957815552
604 6149787415743088358110772764264647936
605 2091304395831864305919597024681791507926080
606 675010319842650842021668331656541845013300841600
607 176552324206444540984977460486426802272453901624688000
608 32081657351746270805721067986492693786447693640035661152000
609 3481577860811250914087058659911365487304979332665996875250152000
610 194244438437852402902167407961193662874350994757854426473172695912000
611 4797155853282835039921847026927605589145877893751654076943823580028148000
612 45113184366869312826239941638844578692611428601309286652418012329965502228000
613 138697526527213446310787942340075940406162048759746435367161806664993210696593000
614 119315254310715659804682829561271379289529039163469700655111251367409739741509452000
615 24476063311080980374723525227917083754259119362995522568304938566537424973668789713600
616 1014689722086044335124435784320419000356054979130542586882959607035325864036607672024320
617 7153562540706612562627272279458953952510187602870325237524865229599047341458084087771456
618 7153562540706612562627272279458953952510187602870325237524865229599047341458084087771456
619 837119020720986576477659522064345675293745357782697634178441675804143837830201329420064
620 9329593949271380284958718077718138225158256267081736551127516143713862427692213397792
621 7923399116581272367880191465968381292598197258830368070419399549908965945206152984
622 401564124442795859085328145719005014889124430455358875574576359140801511244912
623 925072133969589989091655331426429653899112513735866350625095505241427728
624 71126621751512240971780628787512352189747165514284511633509375008
625 127449885990753763003446305035854169185529880362998299144
626 3455849170177181498273477013085644419014298328
627 821987581675053767435616265781124
628 812944042149730764
629 1
630 1
631 35
632 13685
633 34291873
634 375486211672
635 13316243010735808
636 1190375279756066792960
637 215466316532924971451125760
638 64839032997862358028899871840256
639 27053948185308030461758423442588568576
640 13204705074757550797780763461385277266013696
641 6414869305147708816045462355190005883824571398400
642 2655676403733239836929231286493391603221768645770272000
643 805742312462999152835709103400983687305576849847554451833600
644 154547015726590478507958855996032478111020778838709876742847315200
645 16193471929376610005923766518877189583014898948351441059624337224966400
646 801462955863393130469698152435733641391295030724182173165372773248404176000
647 16194536153175098063540646348017880459385181638156246435499730158520983763576000
648 115309741350924758903134987980314803815185999096946829514589633211912657356689834400
649 249116707108709619513941715808643106675176232499127921409509096663706136495212699997200
650 140121792114340135542216264060966726505416363385648920727514141512193670857046206588613600
651 17526993749262333311368112180994662067834883225612513541398254288001802489961385363475832000
652 413996580559499011446982177977750838381781908395749935239386457695057960352626364021382985600
653 1556627142903716283040652989196343152315499975568019756500093080933417930925875128720400025856
654 778313571451858141520326494598171576157749987784009878250046540466708965462937564360200012928
655 42751483625123775467790404501375902902281968499642748414516234202795781211924273509146896064
656 210203075217397429888116596421926931845656022481704913534631940028050059597339088414364320
657 74102808295470522193537691407019435945440744155727555213454276514548951782456961833360
658 1468093820990829241557624212602636278095558701151494522155741191694182260153886224
659 1246002582651311521950585925486199602370273959744716940525631123371140129968
660 33287208391783296689273439691738720005205521435674117102724468933776
661 19556215080828745967541611556497281977301718626965329343760
662 164132352835845132657450367480191357624735510680
663 11411557327578899600164726716835244
664 3116285494907301262
665 1
666 1
667 36
668 14910
669 40808670
670 503987657481
671 20847745444452784
672 2251639898982678483136
673 510942125877149401393221120
674 200382273844562759437232524482560
675 113505655029265895268799422046627987456
676 78517882134262074111006907216191429986328576
677 56572976330479894863683020349409298988850390675456
678 36445183225992788042856219805326998183916279344134118400
679 18105425102644378424320941441583260444144438040446886809446400
680 6001889478309332838741521798597713238397101940182077966911090846720
681 1151204415166078203800495071623631583117232931840503828599315602036823040
682 110895765255596910855859002812698139302480138238404316251663226749126171246080
683 4656960289323401946064786090757285953665684891533394779202776192342235139548595200
684 73935368832499609444335470395839542769524751274853504584780348451823857820860902444800
685 384159668914362226785054826966572594312792862431047935537670169819656608460187044469659520
686 563936094070665195231584340358442944875566401953858356244321699325224866112286818881769545760
687 201151007323546027123471712676107037151841073939193149155955690568805717575289384730065545399680
688 14920922864198845221506330092804597596687627672969592615772681397232498387249251045029928321225600
689 195799916559828721054866542471390246525194339207116648399569716568811645503333476676375640591353600
690 383767836457264293267538423243924883189380904845948630863156644474870825186533614285696255559053056
691 93983959948717786106335940386267318332093282819415991231793463953029589841600068804660307483849728
692 2378745684976550608733792808896121602442937230223313903725864984005250723281794458541322308264704
693 5075605442610771078484642027692286900219471772722122478254859013063232957894588569361925992320
694 731986859152142548823557906560576950920397188817122265181190851126081486460480119489733920
695 5597192629864789805765960555604572276732596882622180919356853060550029526948290948288
696 1731098713415998613735475618421872601684275064383454061541998980783835529616416
697 15920977393974558045062350729424971790087159717261081223921852190427232
698 3043620267721982823690889419641428333454563779082366499047120
699 7859890515865040730576344088576525496916484061280
700 159047565712116725864031283601069304
701 11959798385860453492
702 1
703 1
704 37
705 16206
706 48326292
707 670793096106
708 32216739020929617
709 4179719945793070969576
710 1180653852528060342918071872
711 598341204614990645066763807867136
712 455513780205413375789213968733629740032
713 441356450891070215163877779480701360535740416
714 465233778965812747514804542062924835997565171597312
715 459086380003866198631278874859103306516748733118904713216
716 366730646292908952230581564457756325414256645649125685782450176
717 205803078687710163680561283480457972437246697314342851720968692977664
718 70575569567192841773926292967625331419302656334380527340684444955880034304
719 12881877549137078818157376581278022655951433735615855204039435785249942300727296
720 1090500176550246391113149400157600148332247905877871513307153680290457684084392580096
721 37289806376982444344164511098594275957225321549987854897883700410506301283314964046644224
722 448018703263017629595260692589971190432072130008205543647805359965284693730604558837029868544
723 1641435251835714044810058538248865085331567484308391882313661621023712276459023434821308670203136
724 1586798521700039067094274160027806018328140031777246090338355134112106957867399879945477204625196096
725 348812086754928350478078305511963300116419889862586044725923822061340566120634393038455960170442902144
726 14949471273718883250757792817842227873955068536409530637180781124820519435346422684015970768071165913344
727 106435124538528459383600353993697229222261299921616572827107612623722159740543334152011142306010950477056
728 106435124538528459383600353993697229222261299921616572827107612623722159740543334152011142306010950477056
729 12521779357473936398070629881611438732030741167249008567895013249849665851828627547295428506589523585536
730 143514470427004276822209760585639266991495957567056973778678491119253684591390190920099817081571472384
731 130840051522954588826336788230129345996686500080954114353480469943825699445139305183220857494694144
732 7613934158840621724778309804269255769316909365805837055745349161286491252302079129945315039296
733 22202740982813542967112529476874877703024571845974817981280841036311324892524698979119936
734 2476572340928988478234066030527334101908250289647880241197384330331212358101245504
735 7773145926316215968554748484807716728549514941209328658151935033345490144
736 480090929379999604596970571093993226495242446276729504788957136
737 379339954860629813947884778321910537636403703830416
738 2224948807249395385029080007838980304
739 45950804324621742364
740 1
741 1
742 38
743 17575
744 56964090
745 885734635410
746 49177758427234020
747 7622499280316310263145
748 2662488181952618399514794200
749 1729780231984796056459808778703520
750 1753263728414221647722307142683198987520
751 2353374604450230038474430689317203786318492160
752 3583221593446269995159557162219530431923420095139840
753 5337168973879948856290469627686244316530328325892860723200
754 6741306777190097668693910553612047671999507688033539286623715328
755 6282661714141211545920169909654802686437555399888211048677971908018176
756 3768877618191923598386532159380473168441873194639962618257571483129090359296
757 1271606400985251859432539755838490327884931577843432066667911983606492973083680768
758 211001136778195219952030088327546708869748961846532189006905563585586880698056185733120
759 15055158786157300899387262783023830466160191431065354476020850058318783224295320141716588544
760 403502288595203505444421517980117746844953234372176853631330528883306757187124767009146232154112
761 3542682823266680311126151582360579813060793576960931940119476459509574494635680067261704597132499968
762 8864087975772905997195511638786612342429361991756776819735669768805817697132529009940669916313373582336
763 5480198973659037997447166962403802926975792573389466621031892770920480535615889408831415828607182322660480
764 722798621384994426938939379532100955657622788314690189546546359150695049918612895025801006744470944927218432
765 17466248678448888316873144316892569836523474811880272128237807996794765056845561413516195208955472220904086784
766 65983606118584689197076322974927486049088682622658805817787274654558001325861009784394515233831783945637661184
767 32991803059292344598538161487463743024544341311329402908893637327279000662930504892197257616915891972818830592
768 1830843676986256636988799194642827026889253124935039007152810062557103255434545221542578114146275914140889600
769 9347259616134051642784102436578251191665443257160021568149751706728829051053172052270654078882207774748160
770 3588109638765334887452277019540523518701946791195755694465536025214474613407374549618636666265398993920
771 83166795125005074814037373844872432161209877306257488625136042593176920829529216905780613003413120
772 91441942369903942721062586639193564089460302381022229227527469292807539241256870169817906560
773 3642770719316405360295857873610490724551476745690361107852655272982958522919117012800
774 3869786130841248115381167329190670743180964108630003279914075007457039999040
775 76696809971134243988743319230157918168415112273120674800839977520
776 18443892927229308871406067598897395089769984962036080
777 31234858255616512135985161648508761960
778 176733862787006701400
779 1
780 1
781 39
782 19019
783 66851785
784 1160785743975
785 74201680969276575
786 13670330833939122808725
787 5867685608498290895915073825
788 4850586200841738039386840186017900
789 6488085895211498700627364790735310825200
790 11940936902721510802160753967480763287958977600
791 25950267573026441220726102743960345520099804700883200
792 57549481511480713871496012811565131526057343836698963993600
793 113149498269101946352830585414846123788141070948689617198928424960
794 172030466766672380417240560291137604993601882204084041152068768098074624
795 176911853699933243994933728655558672509765552168392169830720608793131591204864
796 107838577990914597268876928677384607944942972121331571285847134846155007157618835456
797 34179253750782083936596403092150767252731102055363087535516303275931035810337531728347136
798 4942269926039035769979610366597881820231691574458937327942661776544819556815795140896620388352
799 285921317912078481436161473600513189273575076522672175595386123779086780147093076828412889222189056
800 5796483552359223140808997740900022003732919231397909269213347418105459886429904864887251768700283275264
801 35996893105899089486240656180381952731393755721513655618388035965739104882483492228607179785181136812391424
802 59695721963277627584282476657820766836440772561869715142407843890998533917648974322763181512418684941157643776
803 22964182825540779953702056342678543687043958544345076850137505246079649772844526263747973661070320450307180998912
804 1772175875292038588262500069951067102754225486018941486798653727983612750045199887208056917334900580512748939000576
805 23597001925686602483120875315653863934702815215316250437520990279505937257991011306026491859882937286334780207480576
806 46320040817088515985385421915913140316268489126361528636615277215326469432352725897014965502733173191694198185054464
807 11361519445700956751132273300129638190782836955522639099547143467910266087180857295494236821425117952679708988786944
808 292320397402254461864466722987898066658220504859073047158159780477965679773092383245992371048673703756767812747520
809 654571834438523728302153029647531547124936387615970567268110963548611740831933798183093301216922248807919046400
810 104340469499745371884987181230145293104910450778915746633155018689043584513531244902311953410794906302022400
811 951521168298704786184610258951398011908178223106984096231613095344870870764533217314984230994636857600
812 390248501173282066262399218837085414417196977544687166259354712311557293909959657682487018953600
813 5501005986668989896369653568557498628940219024817385373322458162843771728385433227185600
814 1962478735981796709811997629660340337310803532724081371222108483680996658730400
815 12401347779025174851191783491971053285694415190094807238855047187600
816 903075976863727745349943431824061479090566946616766600
817 439954405917525262403205630536922195900
818 680425371729975800390
819 1
820 1
821 40
822 20540
823 78130052
824 1510449230290
825 110735348641789300
826 24131623345891563466250
827 12653486058741284390469338750
828 13215987145366321915838771231327125
829 23135589912986794354141372787051713174000
830 57819947586257494745954599699672942404997004000
831 177356968089188961760051398018355414767764025855920000
832 578153223907355057482131427199484609173631929611989264160000
833 1743738815792230540816404575916091780385599775815400329794633164800
834 4253766975761517923365695278417047542012439176679919325080601329223741440
835 7359399389422621290234417221785649194293323333127880399927561256097268522729472
836 7934427660584590287925424766717962586621865693788638884515118630399223402506965975040
837 4689957019807298867281874396893622720379932949196014138430081349327764278358375696645488640
838 1337826505523696151751408017487382380234447009616527744618033532859697201693292064925655364141056
839 162077843852824838963944780814166069776773824269408370703038297131652258380747945012075368053503492096
840 7332953968953992797347307709476433093936779623760135371008125451895489970329793732753300570639926366355456
841 108776336419697877270952409795777147914365624009739589543910418500244151264257674196168925391147535637853061120
842 463434539779087790796949090482051227047277982900310932616674596652745617857855111991845652973613288571541048340480
843 495281462362681039852908466206371024756272056673618428737748851273692198171487006994304646345538720463281496575309824
844 115533215894090683910137670082412795624952292984312575138074139783860539567404509889888643158697049617612592061669553664
845 5094770646168332672895993095380614983042946277052377896300123690312978009577513225889594404208438081246533481304591529984
846 36579449343794802318945369145405154373325587186225816669248425017887514526892736584896964749427578834565628320204148546560
847 36579449343794802318945369145405154373325587186225816669248425017887514526892736584896964749427578834565628320204148546560
848 4323025831539385728602634535366063698665751212917596515456632047568524444087323414578732197659622953175937892387763010048
849 50735159167655515457104133754408980845585235865242172701034771705688198766033406508552422650153559981301067618525701120
850 49101571240977431518076644688511207961576608860879351830567373690557141182012705539894708268961838300116327875468800
851 3207753856715528473758863979329655749981011605083156623833769648524147603059919169641614833208408686681392320000
852 11376069549541470684829808675517228433715751433745870700329679368337208428901069896058366990552222052320000
853 1722712928319132552970301942687025955850317830247845298085354567836074405377174393137386201054592000
854 8517396136447436551324746610780290096842409760804129940648492161026743205103098252613856000
855 1012857699374675156500272406186215382232645972267730744332880662258233880246768000
856 2028320267771928059183863170680574710680649245640293628657885908420000
857 44513501071728837816738561670737914085632596517865580000
858 6216591524265519561437165738806266475400
859 2622127042276492108820
860 1
861 1
862 41
863 22140
864 90951120
865 1952202125016
866 163544106188111220
867 41964599927338398495900
868 26731516181931228730976842500
869 35041868349344882220324310920618750
870 79658013710595669431922665345760342845625
871 267885808202344734122010367951403745511172805000
872 1147704352418562860028279874617931062573234645225480000
873 5433768201065579350561690128677488863301957262671272320400000
874 24798410190256087676622185919847402967264361762044652751222670880000
875 95569134665278436436702522028659499980713177830144618905291699400516070400
876 273332222709277271573299608080655031729308346156982451309808307578320792587243520
877 511025560643475303117043355357620580906790283579860082908197853972885506474357730287616
878 550954653916866429290289867720522038391720800385260185238421829857807779193493948577928069120
879 302401840655555016338117876592122180882106138925183792391597332457541207957683684080786027871600640
880 74604258448919018137694558543404293859383130398953941255108738622654205835188643959275403710355043516416
881 7300177487543310044348016240654113947954994372424400704763295021152131661662654262889296601314493383738392576
882 249727612132330345155935483227289985489996606974729670401371729098418385790226178002272664776105508290186205003776
883 2627564690753880990261230841107619452364641194103393834212426917410057657684595557492193148022890037766323638100459520
884 7463046181300370384957058575957160883199506040434781249623467135440795640463367357896879965801543846664295683833507102720
885 5006151192559987644790606529376450962701170591391067110785731242621948289851532764263050493318015922472678381040646939447296
886 691131469882535713638470912712866645407107575435674821528555912439073651402970882188864204799283182071046622621248669003211776
887 17031508991966291657337802669900831660010079228255773076911710438459663707654523830936704775443069650280274613516288112455120896
888 64602275486768692493350285989279016641417541900280518567596143042433207166965435220794397424094402121752765775406610081726320640
889 32301137743384346246675142994639508320708770950140259283798071521216603583482717610397198712047201060876382887703305040863160320
890 1808245510036348569789948196350632762451160861802110208710226970326479722137549263357163755650489245991644400890567794153583616
891 9531745856164354637608193395733608755115193902938704368353317092792245717211961894267751530069078013904540269068762194467840
892 3931898785458089616977972510465569876907001057861257121430400934421651205449567126234802765044044737900903098222914585600
893 103969895350422449437356775863284262143394203356454013570399467195982178797390255687496572335796581670872167563840000
894 141816075071777003867837222400675986583663477980631513826503770796842983169503118378834158480287407450378400000
895 7853032913677515486979277960070774717023048355242612481399326110269791761779682408977848435832373440000
896 13504966214991382764435165956195764980593000951257960845028499405373037339580962378067080320000
897 531550588176377802303676832136331010960778805850475518939428766564096188942851360000
898 335380397764149034902262026593927585882312003174476458133896949043400000
899 2208076692697618861932636094039162110340798334246680980000
900 88106243995072114448807139673579843136400
901 10113918591637898134020
902 1
903 1
904 42
905 23821
906 105479388
907 2507003957016
908 239160377931460128
909 71945520341388964447320
910 55382582375996103997080226200
911 90548899759103256303205229730373500
912 265327041445531708975388144697288478207500
913 1190423250185885914352997349203674926980110428125
914 7053490137517064464301151214476723255221095707294825000
915 47956713598720239796464091091748911510066097100255676813100000
916 326951237360850543455476075490003222465393642985666419960924826720000
917 1961870358943978570180468837533324451770583669485890110019342329476424416000
918 9125027173522020395577062871786694944999890220301211320724161248319963268321971200
919 29044556342114086541416227499305542680679092576092974260082365100643017676699720834078720
920 55947606864477962488858190363727999056216951109264437272981887655506087726482917995316056219648
921 57733981634099014660627361178242431415747099798081057204843190711479614734507787362488028550684041216
922 28262612230029041942237345454363102935989158997277432717199127416492882402738818689324311041827034219347968
923 5810456330445877278440971469559830315464503956109615766909072772993381226054538432652603092151287293897759522816
924 443757968129783875640699698838953512212369326320787930538056707256295846406484099938873145561519207619198794598449152
925 11120425575977378295209047954173537930165017443312920545058092893816226299902972870664716352017910366727021510277592252416
926 80604157069204763877972170116395172928730236262810299903383749003963416866606362724285584644197338268602916100125045461221376
927 148566924785511983848619380406461784127772111890741263053197356595281045746022740103583058782247340003045601436183044332801654784
928 61014792872914448131783570839325672675460768320953529920135584429000687356510016528392951184997658144707016023925874743857682366464
929 4872408452901164122115130771877494879928965898189263539173407900107819674613346252690067753701970246440158525577295693759161938761728
930 65698926881054406549810472988541705155171217594939101915305951685324794322205765600788655517658824613289879473913212902946119045238784
931 129132373524831074942730929667133696339474462169363062385256525726328044012611332387757012569191482860604245862519073636825130537193472
932 31716723321888334196460228339295995592151622287211980234975287020501624845202783393484178525766329123657183194302930366939505745977344
933 827577303448022993083373486997687663755963382605664961528124126092482182624604294611429279106748552066880114570348539904532152604672
934 1930890116408306338232337889819130845611973204243260032999408183948367144124538231703195577761956350019309724619095000515100456960
935 335036990924845917662701853420204281913208967164562530403775860300330440863920551633352784196543589138501997132493527252659200
936 3543708806931389556351875037497864344790599472666484280908349705671303993224686014039131854788317725806152309423252352000
937 1839675651405094523836147456110877916871049462254585368108015392490339190258607042122242028453835793652221501280000
938 36910007582012070168322665415703964043247076717190817241339444093787826881041893885003021635897459444800000
939 21903219451538271342246625713744440272070674493083249152951495863764257676896568157682480916800000
940 283431057402105822857511132582702209817093231100719122166221072575430663408030563200000
941 56033417145718943974443002154787518859336763479614824900703589313361840000
942 110194697561238547060660172361550167964094318899703496552000
943 1252300799955327326510212262210311385636400
944 39044429911904443959240
945 1
946 1
947 43
948 25585
949 121892057
950 3199875454062
951 346466971913627916
952 121690980413111187448344
953 112639199653382600288644678800
954 228330977936971695736411772717819400
955 856427290588747481674701049229495525431500
956 5085058613250508773582018130922716040694498851250
957 41283846175018768490842260539455017968447201184393440625
958 398828555747051221730255523891798866770988654607718098977812500
959 4013223176907194202763780855934447780614813995595635072004973459550000
960 36987585612149020252531897508908427283888519652635750960399025914709820520000
961 275516622969725469065527812862826250772451997067891023108363651835476247808275104000
962 1467500732166210192510774457565723800745524120100398566194175958739902904408361863309222400
963 4954079956692086672909808081866739481432386547130371704469403240423606098681821296594798149708800
964 9406559997185779345102241808789579960665444267091091166026541729986766480823801720416293662617615960064
965 8919859589890811143704682837698727960941971302730469832777666890300627006816635871767064590521408310038204416
966 3750757689417021374684104429455894402113087453999645912063185535821562703383687817599932382473324259737100400279552
967 620650390580045356771548734191652809629625881243177800768242880714689516949732394851123494820095691670960883393931968512
968 35825962027654421001185716152640333859116910286792793087832228371695965977172101379435721964705418770667837543996164634050560
969 638426005812336576513095062239139204353747314182916236373257443423444881798542898662700215585685649868240967595342129295034155008
970 3101410821831394221957912602915553640764213985438662912492202255963565593842466971034038369591380588417593883809525744124404427390976
971 3616509456436803770740126496170633557265823351521526401806258677814466756835492889045291062034908104529898594126543286735990236460548096
972 888243985934675329919352891470326439672532944552782280749622530246980599000806145298707003929891549747934858738361296691892698769901273088
973 40150060815837542130628814166864352373907638340470521641948663564792953688705793906445586750218081744654636155068669902887569166171747061760
974 290375601126154095022160649555193154910648145675273901681448076491180007000252870768551630625770771843599013740851477168625580872764699717632
975 290375601126154095022160649555193154910648145675273901681448076491180007000252870768551630625770771843599013740851477168625580872764699717632
976 34451342506492858731442788930277153972449779995371479860510788736241695745792713481014600243735515303477849087897632884413204510328015220736
977 412624113610763973926260863893435151627445779035247247126516663619747427147953851814845609154873240133200134583994988846820235064691134464
978 420238402449401018430458275059800730817833310588954394128228755094098550212626946833053530874283592904743935992448940626416411814553600
979 30288749557634712933732240763543601738192207140494177784187947050342722565657606782461182440324450933976367269394983258949052697600
980 126711981948667332506505934513664483475054780540666552337303476577038364976372316478146404777174067998409054302216381669952000
981 24787068881478336371500988476973852657970008671458644708111736617175404604546570298389780191213286427620319433481120000
982 178611689857252700302791250735666717016943135670984068127936255210427909040179613931550349868298402061717600000
983 36298681315897443032641737305352866251795649094134845874311405827840363338961695526163565791980000000
984 153438785219394545173492617297660935510669027041833315542015825975283138993530281183200000
985 9454865155553831417540103114074188791116422032593165293366202266342642080000
986 5531076934111337190210764936044765150102900220187093686616000
987 17848448775120877350564742444229791566999600
988 150853479205085351660700
989 1
990 1
991 44
992 27434
993 140379778
994 4060555268539
995 497450504838175812
996 203204842340183616625524
997 225097725644230319113524704712
998 562556357509662865467351968651565480
999 2683195937849450233930122139598994612448800
1000 20922883824494249059447826427696356918428463979000
1001 230713135349657481591813724507281088599726835528716517500
1002 3135374361204381205098780201437695750966298503600270578799228125
1003 46040399695667658287498146201901553799455300608426447741923147477575000
1004 643448295396795857796750986989707375039427588590752450515657765308528679650000
1005 7566238948382003089768747400142298372388853608714413469732383350652374051255905880000
1006 66359491036710483558367086191747452741500058730973877848069762048115703448575610507572304000
1007 385586772684658869762144296026826440988718469333431964669473316275311374936906433754940552391500800
1008 1320283272660331830841442995580481710768043639454053989100346350262488140371787039086947139121440626170880
1009 2371380583137645567647282003080318012906513832461566075475919995170106992933125572997289687340148821510366205952
1010 1989220543832087373304271575965785549764378171299699946109804052478816301095660136227773993103591842877646641081780224
1011 693647757098554057830403493248767977137531692772377179351259170641887801670379991899842959695499316965227338682767968387072
1012 89421790705254083133014591826534913627587126986034606838355985826168055266133091620173448898935892113958791654344307465532309504
1013 3785259140585292824249536153196203256686030141058785734513131677731261419814251044190755975406573547832707524280817530117081701941248
1014 46643789636350586245232943122046266245947817237324284670478101619615083955464915296488401281480562349233787270356838456750041116162392064
1015 147977762025196927642735105225795578338724462279715514811470876501234401983418980425102254956150899400071471442141469689974221917415846969344
1016 106577895327381663112938606759457820835881722003757752537982724626319199329787993824283111426132233018569798549345989558846729978844413886201856
1017 15310720715087574591020703505921187492811823597350753941806295572841036070105531104408200509307454256392481921434512840385500509838991315025985536
1018 383783868481819442121915955439294986050573793772156123641736179459839768148785308816179310493751110522864481770386151956891829312060141170378268672
1019 1460854725188861102270518798123768011418313150487562019023382876653583633598602143235779310911697775538645446738889223577846318026551505100149538816
1020 730427362594430551135259399061884005709156575243781009511691438326791816799301071617889655455848887769322723369444611788923159013275752550074769408
1021 41199431677318533448307212561701153975815166650316072500937305357137743487151463611678688540577194836669217239232357930856182628423166926275403776
1022 223225595361964824185048803821387191588884620639389667621082927053121977771451386615097089897542456047527017550717137997136860587455336221831168
1023 97933166535425699032647432980529909589893956203941007423589707836879532810920308250141306750797351331887666552427050495226829347679327395840
1024 2897165438213227410150878019498669072043069949276394741414215806534105230927861963062956482781488950116675810788323386421366074910668800
1025 4742685307016461013136359372375196749975068272995654191409680342166659550835117794345023748820244238629406436088322822971521408000
1026 346273553422103403890918547812635218461860790707610062383438350731247108415588150547931480863275868404033589849889020320000
1027 888698643446859019253862773995714045421264971493912704418240996687147170763581376678917212679304363334726283200000
1028 61406508251749372983910720511944374780196462739144127363057209220339770321761335673517193209088482400000
1029 84276790855991244597809977034139295439493248265213931901488098879943669949265132895615200000
1030 1610523887928290957432428914858101563502884300816428110894201977256369630640000
1031 279156505787112928135965822285557502531064537909140532300512000
1032 255051746264770798081983131159573543261762400
1033 583300119592996693088040
1034 1
1035 1
1036 45
1037 29370
1038 161147316
1039 5124242927826
1040 708168379864414601
1041 335194764083478401583690
1042 442371705342104044046721936420
1043 1355755056499229563739029871523316356
1044 8171675236283045832890350361381666220856020
1045 83080455946864731164047715088624672399848807069400
1046 1233981713013244620043908779657441884326001020450947730000
1047 23368388324768464735505992520139119650409302242173746341570712500
1048 495416470275795102875135161904124682105613906296385311893947428160885625
1049 10373303597921222736347493446429809508399967321593532938666201434842216641542500
1050 189966603056700083804958237204168248524683391573208457129234292027818860374851380970000
1051 2702173487694594313059001100523063603097081467280791237101940136934664586212863267216901900000
1052 26571985491137851256659642217070254121539044416684156480503664385235412122315223132593550728246280000
1053 161015582539846006756338150658789714549734170188376157827930582351972668033829317886986671035006407996358400
1054 536430765986314791071254481593794504052215150978627880083649818119433210933618857892266414895809814370326135198720
1055 877024170600535462182690141266520219635997443876572289147201771140411791792951202404128480618049246640884185443673711616
1056 628025714785123417138600060225615879793868692954828097313242967755574244719707125124167951015496816612461931397557762577105920
1057 175704998465905040359467936184195670992192018580351725999950012185944242266660811695712229268913904125799455186685307717219324375040
1058 17114132734068016923205890927747256459802162223407003331966483982338312359254421799432792247848960706616921257631062712163708426417094656
1059 516361792089950433753210598708756130742485584802439472443424437374987506636428623902233073211920694365629642299775524352882277069856327172096
1060 4285190864786814222511642515982426482708395028163823899348021197293213557859594032794746626930111813723539872817302971843631876387670665379250176
1061 8663352431218764732394576311564386902990760216610121010375590877796381627144080370678320454128649052806826286383487970008025962112549193525128069120
1062 3767304944986774888177256106588771642692598883128881938381515292938596960545242351843270149276764075548385299136338892700278685629368689363699729694720
1063 309961058153511481638508094708799618086987090647743941504839248023784463747513095635367901697760646824955510195478329999417087061256249081071171249504256
1064 4225567607176090236427994821427916005663130830459206232863319900142425322073104663604882872008486999708389701490630718439023092172201668343845247450628096
1065 8314826581862629174906699487325899236950031634129405813053629480925417569240625305803156619113474418781024896481563671767109955564654895773372906273816576
1066 2044629487343269469239352332948991615643450401835099790095154790391496123583760321099136873552493709536317597495466476664043431696226613714763829411594240
1067 54002053855150104378817138119782110067085666350835968955154361494857365741283287169285035822424697246405473886492283992037576975583398722885383472619520
1068 130541224934650155069660767335955642562835592456869388694038050848918889121746206827668744555458423463108536485824637602313675934308299218978281803776
1069 24361473220418843452097948145289130543424590000369598898664688318070732792602336914669885519591383410150763860036198662580880331783179676170506240
1070 292452937006163314079647931353651780266350596650489659763340444680101263965732064944033660300927199066663147963984699084376981353176546201600
1071 185430575160999918201598263001447972492469077247111114707133782495768626440000900476904907551830334024771851214031528783740099802240000
1072 5007457412237943986392079633558122707952389966674295737834383668143281155406434597368371794663620332318303623777905152010400000
1073 4540849086238747153907000853122692837757405468913025427188429493615567209410319386681316530259274571608713821922080000
1074 105944783280479303539753475790485544942444113515849818651940585112859483227636170134871847915617016261280000
1075 46933857792872676590200574902157770562232422820016912783231006539211999388292287234113321680000
1076 276821886402530661998470932539315474666820806545081110951759836553193925387400000
1077 14163448201227051281015000444522903027931913424883625272605880000
1078 3653775525121406641163358713355370851944174400
1079 2257117854077248073253720
1080 1
1081 1
1082 46
1083 31395
1084 184414230
1085 6432436839114
1086 999982342717436364
1087 546506993940586171469119
1088 855621171552363719188141347210
1089 3199405656471208108348500033642172710
1090 24224987913108093142264249109234827281209628
1091 318924534437286480178961129600077642085135010287910
1092 6330532827285628848949239276331009132761833097459488261700
1093 165568343918288352933030975556412873431380347358816062371210102500
1094 5016690687285543965390604747721758797827860013748907385324314545511345000
1095 155593817358407725675527611081211301360804356820629363217323024243973817653819125
1096 4381326244443099639383256740844433582625762525054780710060006123065610079725191338461500
1097 99647130465194501903700117707257410220870064774413203072203794095955759898393933519062747881000
1098 1632188920026616722842965108465847217404628546188239811396272933138792046241127035793137988485416820000
1099 17196672749566671789255340949278203721098330404686826480424030937486237492579833605427563894012516229149340000
1100 104204944769447233803339382464198238013624174571967832385242605271123818357143492780402997208096246076625520576515200
1101 324909459439767003922217196226393096831749033692916426784646082472145279259506452891433202270229714231747316228895368674560
1102 466421846802581687491124194972493457863851785124060738286778029422221918135136467840598446996026477883367739562855488392738096128
1103 275743094792607700411444708502807798160426392326728148745895644580195820537310728242421364715904910223848905732530000611089658444904960
1104 60002157439731735942453559095835784586965812287049583220513323635606765380052984695241413645322850547687609808297879093938701197076058408960
1105 4290015712062619600763141349745034338238390304243831792878517122815742624236626878392029366433231355831723626798081835072828569556171145417068544
1106 89813355692354351317302709086747584757747002243635446203355294060315993741869540484091148667957670570713893813180465950159585451857412376522476273664
1107 489588970205509825397718983658737183380210865138023201627561783997158513728824183525373399700283894606824491335285401044809091428076838304579497466609664
1108 616290548218312511213681934628481601044170681715395883282465611022687071542461704342957313854834311719859293719319991795324232767762605775516620833246740480
1109 158361997892849707119796559281339096601537407146392922859256439461035045616096534025375034838328234110797536849160475405818431187050403726539334192680210923520
1110 7314799962562987327368742034483928239601280791271034815449804392987359946596766964158178614543015801900667402611275520670038937012120680365540925255051282743296
1111 53240106545699924808859991739624500425734322122830656810177269473959136884036695915264925029713654785424743992869567852149544763139355633796920029839322120421376
1112 53240106545699924808859991739624500425734322122830656810177269473959136884036695915264925029713654785424743992869567852149544763139355633796920029839322120421376
1113 6338107922107133905816665683288631003063609776527459144068722556423706771909130466102967265442101760169612380103519982398755328945161384975823813076109776240640
1114 77261508928586331764894201267494871411872502530179199318197963066955652116588811902894514795216877278234030694830634505911687490294106836611555518792426864640
1115 82233316329667370486246580747150156751075455347756182293653325016211667899966070902273339701295183792590661493152253511308010908436350560132191462379999232
1116 6449893988398844325586378115524973352558604781570830620038336480382209337564789852125428663860843339347262218004033184179790504423016865427775522426880
1117 31080752644245517295368828629656972169825564354823851588020401086089435322970040132743519824137703416678478061889679939638986947644923171543603200
1118 7558786111877501291068272479088982573799475024504671686262382904985208401011598681636907268151547704578018439969300567789225074094465280000
1119 74844416320657313996361336256139556437758339810278923559233777995811473735172682703775740974017446624909242778307744552746582560000
1120 23798645998029732632897604789090853989343759418236108428135068242234934066927959063972891602622877625613506426449711712000
1121 186257401621501878948118066503088143508674937356248992075688764451388030710576105902635744879250775079813072000
1122 26485522519455587469781761062704006703341542467891039593334801799401207271419615486523800493072000
1123 47993763168963493050027300422905193332957220326480489595135186179263941712735060000
1124 722228233276248102784036945159691436620363968305653919105995580000
1125 52467957407727433309897237977775086045914660400
1126 8740328711533173390046320
1127 1
1128 1
1129 47
1130 33511
1131 210415569
1132 8033876839989
1133 1401123040951070151
1134 881171417905278171887787
1135 1629945632780925504097046566001
1136 7400429310719934359237532989548047411
1137 69994551459320709310944530362946063568054519
1138 1185478889532172296328662866678549846161039581637389
1139 31213910552640729708282414740212945459549313981435499592785
1140 1117945873316294477715572128013823983074526040674127549670023075975
1141 47951441228050639992160982874518626554361756971657461514850305368838668175
1142 2179379913071446329818998811698546833310692513602178363362952824880351775597338225
1143 93233062160621676648350652150066687387861046540367788765329204025615729951985922725923425
1144 3345173189097699334749981470610026347035747191888750001984679472443044187056745639718999604630150
1145 89914240115412310803703288118904980362213809173874655517627411206181793985645350523001039300588166390300
1146 1620043932647654365534364381782324225384254728254084997565247716863387475506653378928815375669503727371987642600
1147 17530030267242168072422114680398441406920786931571275111791170988511712350448186463322056128633357180964976267741558800
1148 102139382426281511956473455019773452391188723015986465581249296360284359474880310761321259856848337270958806371749244849221600
1149 287398914071049604278883509659828790200575378150633078899360343655288502063551539207741616706005152584163189616502646697768928615360
1150 350207998073454758881881967442225667974101047537186824616124814340574913446037450712241006429775445074151246678744692399375423370720388224
1151 165631070451588462641287717945349750513113634223029797718367553773140355014867740597464169769345471115962199264775687136981257207425209923186944
1152 27222908558879603055268630757294960379027270009623335929027506229295813612066764307178003538901386573629449645680520756858887866803500744519346346496
1153 1390267931650649521949494140447378803829851752246158335189556420675838602113702314286353639089688977044250447967974431427857983188896866404205030866410496
1154 19689263208662225884723087366230284495453493598704236535769284552081780153299017095036885982520662839581115731589379751923282499422515529530547953454940854272
1155 68853054921869259929954191805792062101073249823730831053890842202858925287752103864143472252939624149589775842793356605043751705030644441668010304897762403618816
1156 52790917941097298107121285000655190176846092050065775785430398896349701848685303850786988536623498855526332013673419581062050810458360528307574972498925728686219264
1157 7853509309094178971503604328539441598741170457063362326464012951235337044179457269528683092728151481569190766053221882159460004034706880883709094557415701329227792384
1158 199823514934064724847134488744335096934815449383462448926822318834105527573293356622553337728345159087198982165140265857297918177524787910399400384514352443446341369856
1159 762962511566428949416331684296552188296568079464129350447867035548402923461665543467930925871863334696577931903262833273319323950549190203343165104509345693158757957632
1160 381481255783214474708165842148276094148284039732064675223933517774201461730832771733965462935931667348288965951631416636659661975274595101671582552254672846579378978816
1161 21659192178167854791122969059700657360067408849256419289270950642857592149552776417129907236289160600360728836081637208308515606654784703574760181538268971142785253376
1162 120190695209886679858891332325166296104468973713822456829096358331969034124958001549324016427934492424504618493373034642354946917908296288493694080484079633207189504
1163 55619570447442799266622407805712001793006461171171337241792019100229284629266423414597660818663103801724991270962298347277584184519429458723584775705125094887424
1164 1812575349036414032827995641302341612784596583513985069995474149780526669084798032965935068425137382697185211460036893604049846058421600140660728469305272320
1165 3469845659351269694045531808797439194886237277581207256835466890591901808565478247719519467471420616623747457951203098187409561881442832509257998310400
1166 320667010949785994537336433389758702152966554198592697698154497859635750967195469111932601223081334010355804712101021960773760509750289927820800
1167 1154593050577210311590823369780564929265700590835248462538139498363784480961184393212780531777500360439160222124272917969520312681222400
1168 127798979183865465629380537449651517875149460961808579134618658042381500834936458284155316030821376378446793371692804060220800
1169 333401401556456309280588569642917140801246631876900151674484770835353272558022668242099852407897547840325247281600
1170 15136665302172578636033632031342930573864715388560214063587934476942071392811106104944684294651312800
1171 8389979294765578916224293503156617900659180171772503510748352597992963718472165296400
1172 37005942918455986717935790160060932510375134930312698737963919239800
1173 755163815546934129424592389465834274160843147900
1174 33868773757191046886429490
1175 1
1176 1
1177 48
1178 35720
1179 239402584
1180 9985601479932
1181 1948663500538116648
1182 1405745388321441699642396
1183 3060271485398464142970005307180
1184 16793507963146475711662409374051242382
1185 197346294208906777905074618780965245643259064
1186 4273384316762440746186987830963379789887465321933244
1187 148200852723944892491864590929138575102042970403081209722412
1188 7210512820852069907567493773656740994129206179025161238218465719050
1189 433858420445971645679010711699007048570697040107047605024494508495936000540
1190 28603109652356309609775601585905944981616867880974918642847934344947409484719754190
1191 1837936018175069873040099398515444211405233559144845530784503926143556110618850464729201770
1192 102721351048897377231148698514310245224821475674969727274783838817600842241036548602957278902578155
1193 4467406102818365061443383530584155381391896315792628213860496308001898511292636479297110034536884056453200
1194 135517179884092053877246549014553545580975384175620938967180228298591686326576494235349251629880888900159701248080
1195 2573685951941906533939513481991234681520835079805432426837158951347821885190651793929424955924382442535460545240126933920
1196 27492076801101854351894422557092816838596961979686179979856916734357106978186445867261555697347913162281421583571568866673292640
1197 148462869387712266126815107061227917298167029217541683073968191065881584499238465634724512178197115303718256793760396958964051984800640
1198 364311228910616453264672217258887188522529906786128286415441934577085264910110491548396790711289021738815092280965143350104613186224150012800
1199 365008270658660302212888038619685260089657026117351846067846570014601770600497722018947392829604615613548190543806366410359155101700436683041212672
1200 134064397278506384631733341827811445269234507592972965215590560031319284082765788421369649669446261281775351605510060650520724175472239066309012591154944
1201 16188723165739490173882398321666807490069422174601750783924223256178272863975786468939616802129364224973092247026664777988263356212399324162258997037019961344
1202 575485988723871268838206931430845156717812007615886937726587386574832753236088817097517989063463237018914203818199249703035399976066479501053153957647169936730112
1203 5382175916128094375250590678537603018385974336834900773186180598273540802743739111387757159936309488619936102995713914963197694487972914041858149321203379094823956480
1204 11806143116371310334624093218728904439767975653753025555927294231778650796674016740552698649972000790829002321731432875216958698336561333557576967343257966298982303461376
1205 5399432352925487292401918388073507661023368939433718940497707425303900241923936801706389537342244602550914778276084596490641824193437731711217082724289849573394973505077248
1206 456084642835109801800645987085426924543454078093883817213964536111004012326964524978477237692417802826919957209199762632979794532943624997692646776191166927955561744512335872
1207 6277870966083276095373597704587641196656956133762871366356923614704408169677041108527274918825045050676427646291337909183368936512282838203534079154631356537741261659758034944
1208 12365503418042816551493450024187778114627337839229898145854546513811713061485080971341602112837209948302054454816271639300575177978738923734233792274273884089490363875280977920
1209 3043816225979770228059926159800068458985190852733513389748811449553652445904019931407163597006082448812813404262466865058603120733228042765349856559821263775874551107761471488
1210 81249973885223487718017546745524215466596655942656930323375276925513684692615916653520727474617011406312183294032554090255479399595352461876445654438397684028798293060222976
1211 202565008077826906322617055536770633189876685947210936290438481938237470780605637008699906264887084239545452174288163771831134129342756294411234361470572216791986737053696
1212 40268244744063533031568315415495345731963129112720273686530942795118086750675641434035178924068823813054570242395806290385127339236502265800005002805795995971389636608
1213 539298898134296499136350496060127116190442983391933664911944456570430974225104066983921176054477578135749839368917177981677983365278457490116751097464461794918400
1214 406073242931984175422492035548781374544028445609618331454170748325897738035769942605816391330965043549244692832222193946140092514917626184196324010487418880
1215 14133696868133316050738252722136417090539740765700434829002762475868042270465535717572527881287468345084922254593581275470671631632490538904271595520
1216 18358965125889634081256848546933243174626650720500122320159932145133594709799255230448294688786469814062560655583619558792793072433841738240
1217 702456855029142951151838447824059445125516565662711202027639767093595201055539425298631159583570976713589125466955611764414551040
1218 607175575032930685205312092085402124828178905060138367986722754102236074420076768452416141993599908121944299304838400
1219 8756325919397675064165930572406204589731145121088720898579844724880023875691382451507919543448578752640
1220 1478356654154307268461827528500749804942705491712559349703997954754249247347997905891040
1221 1904904234800789850751155262222430657021461567471625776380435157103520
1222 10892852751603531483210242874988809489324161978280
1223 131327898242169365477991900
1224 1
1225 1
1226 49
1227 38024
1228 271643456
1229 12354130944736
1230 2690995333578812624
1231 2219912381477839264855184
1232 5666568324171765808022726375056
1233 37419118763132527537971281356328982856
1234 543548894396722040178842570922018103583009444
1235 14960033903810569673887896288134787788361900653279064
1236 678748582738367794680292348902862789397255297938989867454416
1237 44519379989445063542861764334978998278981097838628430647860154959496
1238 3725572379504068583480871013380592225280745965249851061759088210360788010228
1239 352858065199744435680566599905125156459364461499746118379987267886200345068469659396
1240 33691206314897022046655769724361746087218244201691524840552936554482263744038829700975055588
1241 2898144943298817333987348636046164510629499044871124561603970429930357599816261860351431211734091486
1242 201242800683429735685691027917099618189701089424479023393875386271218619658117293746909007631665611386733433
1243 10127495104272078648822279849907052939578929655551543943107014850377809256377394864884462759764567988993452666599016
1244 332123213562717352999331302388823410100606795013942969026245681032081722071144829624400808719439626926469283802312514882368
1245 6388411997908602856082780396264770675285387442260233070111314090156425990229705369354933543353563927985940921484669930863189946176
1246 64912100596437852615656735683504834191573446048647513295768863634961435074874590413389929384856980207671354986814154353955076844167375168
1247 313854412568866376723581123712842967808324066298649484299320546149468293193833720099118277695004623560410267157435031344263451542957335206242176
1248 650360309560484806783242948834165990179368535389696236218704169307136176393745388801886516710479146979555256007313283495913550624864115532764315574528
1249 519897329519957586055084905619309575155595197542242007516845709842907275536051322399949678842930605501479186529387348612311924174146139063848692269874178816
1250 144189616111477073192794003106957235957839809279078044539443680485716514234568753819759340894147527273485625024754920596043667239133022765209324353153412200642816
1251 12461083620941454021731997806388908038878977842983911136847370565854378486740730969661986435609142167656720160237043555540784215730202473572869306455813233538085673984
1252 300887814233289123764603877516478099429596017437021478273556681447134985709336458304913532821219864266134591505060534142755842948064484740510263652276034224156804865347584
1253 1816324316328726347234174861029210526080434394380329032160135643415724683528961939128886901130895573617301043926744661063511539889219379443184106863248521050063519146786615296
1254 2446452234342589529761181839818673146703739904868959260396595360812753507901872041846529074211351872422813901143365471233135490124041529207473317547832238345930667055822003326976
1255 654250231807788786307484649003684479269696315213618888866402163618092866276767777540869358477784601307587281710889040288438034728734076207771548571305201242548587863198646187024384
1256 30802808211058596371557790772011307105075972462219570389331691054668047920381877526383633039683804742643703911901856977904298824255534074430757773276044880122152433991676801562066944
1257 225455848334723003694343157667410491500177916089018872345444562257276216291198448113278524181215075049098034514844684266845750217870337637220084206079286475515922437031516757651767296
1258 225455848334723003694343157667410491500177916089018872345444562257276216291198448113278524181215075049098034514844684266845750217870337637220084206079286475515922437031516757651767296
1259 26920101293698269097832018825959461671663034756897775802441141762062831795963993804570570051488367170041556359981454837832328384223323896981502591770661071703393723824658717331554304
1260 333259378068046260483319556174209878429213428827966275595537520940028067957823115036864242638102883151315628077442260259692379538131299678101764226981677521212082239730213243060224
1261 368617356394029976809660181651736389351063721552113620329751265917503132447409109990871871082007195815501121651272608613787979487623637349481524899478483150862280324545878163456
1262 31118086790336088751176552391264064946508059938942380328057319002493987676311827153607599631181226772871079586845097761681890587687301167019458758619893752946993072223092736
1263 169479938267159767021019026663691853524169279433599003815385242325373918592438801034872602897029507140524670145705686179554739188704148573043788264504893544323721756672
1264 49719146817931091517510246377060055856868057966952019412035209478116595229653494671599946188594802122580755042761621488844251694956317894883367794986232198086656
1265 646204519298916067183694084841044441443813203219089413441035587799471036748302379602493478328833783250942624347673003375393894314938677089400543001546752
1266 300521393725773697501804998408561799602625533495309751484693597097728247429479673227103776750639046982901143802363682773877349866983713873929216
1267 3948331603328334001634296244255081446405076883500888880165958208548807505208299287852077656508478846619496674335373622628648041987072
1268 1124209791361814549155334342391823686801158535016874352632071989805434070087834811957367239822654598246272295723487958016
1269 5124699800766000101315214952900328637185731530374807549708624875722832437176677674913425011104584796676352
1270 262481977825787462900424925771735125522992741401152307785336118110020712870646903663000896
1271 98491306467758847550195252123578398848513270347833842065107150978095392
1272 157455118597688694302403746028269614814309259027216
1273 509552245179617138054608572
1274 1
1275 1
1276 50
1277 40425
1278 307424040
1279 15216787296480
1280 3690920161049327360
1281 3471653079850026166222400
1282 10354132405938026190208817329600
1283 81933159856426083195624490884168071840
1284 1464003248735663494599298852359417643840013920
1285 50926625206830005309954687177929005543862412181401560
1286 3003530714878717802046929131900888492570281602168749152397200
1287 263657791827549605381793336558316540086959489839003005277768208701200
1288 30436411695446338118458413761652766339601385499279483239804970580734935240672
1289 4103579395396578060168442818880302381127068391698076413332417735764842938867358567288
1290 576289015200977164142145066689063433526206767920762475207181469655059883139734488788357540072
1291 75436944672763854754351070180255139820163533563332768287104521979812689918508716363485153168674154780
1292 8258914717093132587994167891220472978048565765584154052747500268874050044332607584238495542343389600024408340
1293 679991188184338576009163008255071510340057882820766161709149931577265596259351812875538394528018128645067898405876963
1294 37919893302183769358613610863250233752099805782942595423874796314368435676350771500266984601086898245009381277536386468961368
1295 1291381951497221044015547795548967190309574992608164793871382343740536690998500604310268370265622699463200573316275636584299787431328
1296 24233968117655461087733006630358239038852320901009843161212709072181665541001281795850600232292675503496741149261077780714377872279164586240
1297 226196519953135529098879198956378958794363770764008571409674765936852622910086188110522322797391708617562146831649791187027430661951598522123812480
1298 947852124288228229619544360332879964159702647548782804577888995834954137838680362919831348450204133848679072579727515563472557388627649352575543168787712
1299 1608900732917094685474528409070695609205212944480722432675410665717542285370286654256832688989297277437670665083231317051562578557889226533144040461774962245888
1300 997425170543907660684754304093466770220850461884295880881394301771923920865499803578207887236440739121998732402181129251783323146464744717588892542736703512089477632
1301 203403215509770129065120254986049999140353715684057559591886079064357121073036338048723216010776882619426998695657157949267025395523119991232445619910020794619297957651200
1302 12271721580578399341385140261174344543105714853169490226426192692599983967230724937517456178501880949351908161359158522127750280814532301682096894992705849962993012830200755200
1303 196645701476682535365730047915138822130782484559920055484508961830157476680306269698031537958208352177546048076561366898427801865617895820162134174802074495967387687533625573263360
1304 749723113919947919924698751631876061043068173072854144159990903311759863857116295822010861446384083818696492293967326613603244922899055314070596895617165347142741988735307663751864320
1305 607603945607670005501826299379272575065267274650446121419978880345518219205653403445368750033832537916447292425254756036769998909217027148340582848005062839034662425363503189866920202240
1306 93232201440539635125863446534910572791309218942451810978055649819162233720787813128950109624679254431077054671283400474660568680422817522747508779252213553978192085098095432561798978969600
1307 2403758933665805032788188448434830765416084405500819986259187687036392571594005483156058617903731665402531063358842164361486708333217893736423221846537444178693850760321937967195005078118400
1308 9202962774606224982674778631150494930450151723917425090249461430367902988388478135511767279974286947541118928288138572126834826190034221733734620783886214855570742910946848217260876584796160
1309 4601481387303112491337389315575247465225075861958712545124730715183951494194239067755883639987143473770559464144069286063417413095017110866867310391943107427785371455473424108630438292398080
1310 262771162934895457000447929766788953238031587185182805951314927278512479876114885115196470031712281435307743572146721073056932091084689004727010586950677127608768778768112473432497449533440
1311 1489046997282130529291183852221523896204034183535598245969923087374009354847238657643397934573869304639303187199924752221397280862733246044097454222239261309351314244785531011764341964800
1312 721986245665629709885069722323017484497057733727543245475081954161675363379821162922189631736102306293603395959401039277224459901180826466005432492729013058975385619896212087950540800
1313 25598547412442608246648144406111241769572303193780487370526977789951254278822063297349490273534156880591390498383809710315722765737773272750210360563714019276810660615791532834816
1314 56129568047669407932324752340448063952568179482508958160234885805490163929963600810544408036602586505474004547284657327255669608467180763521407836069584215455350993504567296
1315 6357257729424249351696457669093350602143397765996374427538856957481939354757743032785226429118157419989266240413379015349278530863698825708238912651108099394156199936
1316 30602180879803233377626790857254943894806443947262544261265136276374801179444295921794527893649272224117391515469939774296220732959145479227846170206469570560
1317 5058266475036021021794060320068838647487638562931778718338877643778951368667901797991018493417375702560059925020124268867508050531558645162425067520
1318 22673522835108119263826772215695192153908036132446609810227874787826317290436152222768968391687229298332694928445442216243916813378082816
1319 2114844078016587127888776474866671690759505202264002342809695538448499430500634739818299431608622841059112275756468123556864
1320 3032965321524450146532142406701267232257975281797006523362959756082438918879032007703738036427773144387081216
1321 46945050010053748341384145856536034659938127789405612797090324936901433527654561887578056320
1322 5114097812740224834931550447284141244401714837603437582649835068160832960
1323 2280605586566522671773730276183217362084180715593296
1324 1978261657756160653623774456
1325 1