1 2
2 3
3 2
4 4
5 4
6 2
7 5
8 6
9 6
10 2
11 6
12 9
13 14
14 14
15 2
16 7
17 12
18 29
19 50
20 38
21 2
22 8
23 16
24 50
25 182
26 242
27 146
28 2
29 9
30 20
31 88
32 458
33 1802
34 1682
35 578
36 2
37 10
38 25
39 136
40 1184
41 7550
42 29162
43 13442
44 2882
45 2
46 11
47 30
48 209
49 2490
50 31412
51 210914
52 657722
53 134402
54 14402
55 2
56 12
57 36
58 302
59 5213
60 100350
61 1563440
62 8943218
63 21063242
64 1612802
65 86402
66 2
67 13
68 42
69 430
70 9722
71 310079
72 8156190
73 130431428
74 560965610
75 892354322
76 22579202
77 518402
78 2
79 14
80 49
81 584
82 17864
83 811472
84 40258709
85 1207302502
86 17983769774
87 49301091506
88 48771558002
89 361267202
90 3628802
91 2
92 15
93 56
94 793
95 30284
96 2065406
97 158198222
98 10272615125
99 309961452102
100 3834925737542
101 5963375071586
102 3355941877202
103 6864076802
104 25401602
105 2
106 16
107 64
108 1034
109 51088
110 4695974
111 595338230
112 64849263302
113 4892812699676
114 129904063711602
115 1241935634661854
116 960019298157026
117 288300261981602
118 144145612802
119 203212802
120 2
121 17
122 72
123 1344
124 80840
125 10458806
126 1928269526
127 384014075750
128 52602111803342
129 4103730264766262
130 85673347663408802
131 580437179573006186
132 203519951213429090
133 29970020819138402
134 3459494707202
135 1625702402
136 2
137 18
138 81
139 1704
140 127040
141 21370898
142 6018440390
143 1885027008818
144 520060618206746
145 79366159246446542
146 5830655450447871962
147 85480932170854384802
148 386026538656132081970
149 55357173186669891938
150 3775596638574103202
151 93406357094402
152 14631321602
153 2
154 19
155 90
156 2149
157 191162
158 42897546
159 16759097486
160 8723067515222
161 4084804242163010
162 1387060444371327890
163 212368234798233046082
164 13492710040778823975122
165 125968968872611859748002
166 351778685344619628965378
167 19153563370287789473858
168 566303743347081854402
169 2802190712832002
170 131681894402
171 2
172 20
173 100
174 2652
175 285357
176 80938346
177 45277885958
178 34924262211422
179 29566346616257522
180 18377103112467502034
181 6957899208467886551522
182 965171568119650833772082
183 49313076521299926889055042
184 266580924247101550726536002
185 434522760040678152959511554
186 8293491297187189536699650
187 100233490058027413401602
188 92472293523456002
189 1316818944002
190 2
191 21
192 110
193 3270
194 410940
195 150245395
196 112522145318
197 133490468673758
198 178733930132926418
199 218930820103657973162
200 162960423488610699319202
201 62837182214295323357035682
202 7199261343327002757068939042
203 276052651481431227813351701762
204 795103957638983793244454088002
205 708723235253939386666852952066
206 4445311163360909959630211330
207 20748158685157971153715202
208 3421474860367872002
209 13168189440002
210 2
211 22
212 121
213 3956
214 589294
215 265231474
216 272384422903
217 458639082931598
218 1013531604602076818
219 2095376317776255261938
220 3356194904480919954081242
221 2716814105228980789855845122
222 987366950824224636458293020962
223 85340326445335438218220536786242
224 2308138588348029811258921042110722
225 3274872952952198357177510535768002
226 1512006938233394217701392824680450
227 2911678790604431541387303939842
228 5000291693882520948309196802
229 136858994414714880002
230 144850083840002
231 2
232 23
233 132
234 4777
235 820180
236 462690716
237 616484632830
238 1515242313469477
239 5037395718681907058
240 18445165411975296004418
241 53168447511994785435892994
242 101521764783119144331341233202
243 81850999004494875957879516579842
244 26097660694922588853625308639182882
245 1566630454741074156557998723543519682
246 28150544116902849524547297454182493442
247 18338971364549809709960451922452576002
248 4137667055836337802464974148340400130
249 2314784635423731736243578040492802
250 1385079374677268900559708979202
251 6021795754247454720002
252 1593350922240002
253 2
254 24
255 144
256 5690
257 1136378
258 774729470
259 1366517073926
260 4594326578653430
261 23724345755819695675
262 138573096732988285378754
263 758988343638317157867628226
264 2776693009411864967077415055554
265 5821428083888608048527635556536402
266 4298430860907845215175510177420328962
267 1128685586940794051701464471727847577602
268 43482250600403738155214425652509997204162
269 490738137907865360783231442791344846775042
270 137394756825803175873303036782265527136002
271 14417011743595812950118257655908378099714
272 2208304541665087955170016246001331202
273 440455087485150424050735724953602
274 289046196203877826560002
275 19120211066880002
276 2
277 25
278 156
279 6760
280 1538406
281 1283610082
282 2868519969642
283 13491494779735190
284 100441665997612755122
285 970044685135303528411769
286 8984684601022486988341124354
287 67053336523806874844427822201122
288 285832087171646511653929520626160066
289 610302966955514753468600731312503273602
290 381541080777813337943510725081972995578882
291 77732814114650864117501700515470733638656002
292 1787425294563111011965883615058219247180720322
293 12003289203824727379996305299140841878499811842
294 1359930592395927082842043822583560249607424002
295 62986588328398925233234299229422099385466882
296 2513050568310952654132289776360995225602
297 159444722545263452019466088497152002
298 15030402202601646981120002
299 229442532802560002
300 2
301 26
302 169
303 7934
304 2072864
305 2057355212
306 5914643033078
307 36965149087154274
308 406735497495895318562
309 5968556155862871884863994
310 97320543427695742618105890731
311 1301685280911498620454815000807138
312 12170531826844094609054218647484858562
313 55781658684115064192842241174742630669698
314 113349280154807428994710532856310083633312002
315 55666283118883671395649942814178718051904281602
316 8329763238518933233793176307424132336011812454402
317 106772708759386090105910312772126077339349516668162
318 405325518318326850518109094175443575648096546255362
319 17548532896760458405875752114235867437381704704002
320 342854505737850458195351718135812987875256401922
321 3380053014354524961833725379786410401792002
322 65372333645173760249926220165578752002
323 841702523345692230942720002
324 2982752926433280002
325 2
326 27
327 182
328 9305
329 2738172
330 3266479406
331 11661558993698
332 98568988146740238
333 1511354990539161620762
334 34637313837026813947088330
335 904162852573119404732631513242
336 22679201168594198056044179149488959
337 402345912051723518556366355534848913634
338 4362768368833465037010750105336370341366722
339 19942826600574188999805559992560769365545403522
340 36235932800771146954713030997356133624622981990402
341 13027048890793755451080724484818984940901832532966402
342 1358354193432223526516934486108843028231873147984281602
343 9115054314322871687465575138607726196450697521304389122
344 18615398672920291463475551376063363617273715023611491842
345 292095268809241848767652536329102303909274335236096002
346 2296287320679758630434878855734559165656870043156482
347 5343863815688323312186781130032352357998592002
348 30202017741681077558560714798797619200002
349 51343853924087226087505920002
350 38775788043632640002
351 2
352 28
353 196
354 10792
355 3606249
356 5043183866
357 22638359541938
358 248154223086113114
359 5408336339873467523626
360 181153703847773686253124226
361 7803485457649524292067157335114
362 330106019506017258573962654857257242
363 11706453505852425331436462288092361050187
364 254556564866539480431845574958864434916041698
365 2983944219466477450297063830326583254705376411842
366 12663531707489658296791025210022183493160857169185922
367 19428702529390834992680993954942983772581622323879219202
368 4782275306668580623337721178846971604314316214458485811202
369 330668499875226308378272578732887923216164724916871305625602
370 1094727646479715242933080886767221717507405326550423729436162
371 1147538170484214436433739223639743199802832818044397515898882
372 6203226814211707801620233590829101188405582058135633920002
373 18819737223645739783506526109351774172484525956007034882
374 9859428739943109446764993044012174387976151040002
375 15674847140222758153413770778078407884800002
376 3337350505065669695687884800002
377 542861032610856960002
378 2
379 29
380 210
381 12502
382 4667108
383 7727895633
384 42326868448886
385 610413143156358590
386 18017246338908324886802
387 901580323896070116266283570
388 59531018112229737329096259409058
389 4391119279132750984113174654760795490
390 276569773633692622201510971248404425057722
391 12829187559337881297482007762913380797909970671
392 317734132081598087092526678204971782375888176999138
393 3773940509662555177140294435565931051450100024878078402
394 13892954739915379456126335464395776691865175845673472262402
395 17059440635691995190707037085538252915174124694572208453324802
396 2699804265249714926246033556816322974596544252886565058266265602
397 117982906613388783237888072510290022912174480859781571646960435202
398 182408538098266809189524956788302062496633259953545280105840455682
399 93791942969454487642574943812139479924322416263468455588720721922
400 166550433335064124869658497759821090614933727413696826081280002
401 186801558893317141464572908614089988339727296947911284817922
402 21128755789697457503751282879037439455423023390720002
403 9075736481307492716169645600154534463078400002
404 233614535354596878698151936000002
405 7600054456551997440002
406 2
407 30
408 225
409 14360
410 6021672
411 11557992252
412 78111687747347
413 1430825346288929486
414 58126183941071823460586
415 4114088928638561588768241122
416 426539365989756898821577264638370
417 50580700432837260267506807330856557858
418 5869652860600625750693046111968800082251682
419 508983618155595369854909660423019692313107558042
420 28751467509577440051368727931612929204960603754717391
421 756751610410237235155661632936838748237372324173621013122
422 8581804817194806575831841109885515797280110119961250067483202
423 25681585025864648820824235915457616400104175977762432585270918402
424 24001784708845981897961871530660253541200503126827522055123559936002
425 2301442219270207031770014394791227423862095622970766666162609382144002
426 60721381480154875431471635874746443220434481119335979286100425716531202
427 41618069812337680660053934128637376003829743479529282756705359559270402
428 10052114834435626349380651740918036821587301953746533906741234956001282
429 5601424139168917546347100967497765331410044092519610050117959680002
430 2234688246458758372816043469594049965189989088081882583758274562
431 52251413067921570994427953200491059099624323724124160002
432 5853850027788079645223933134028969587630080000002
433 17521090151594765902361395200000002
434 114000816848279961600002
435 2
436 31
437 240
438 16469
439 7659902
440 17169204864
441 139560056458162
442 3287872658691883139
443 176592983801226140405594
444 17997375000881430579432280178
445 2756261400039520560207104246465762
446 539474028434992260291330378220194551522
447 105545753358518779184846921585516815467618818
448 17822160141048956126719348651308778514387550783362
449 1978745888761901066314385863773359434943651812291556162
450 127390116930355458639383511032585249460755625758008571615885
451 3337242383861198978519361081340944283050917461200483843702445442
452 34192185518007641715456013645133317841001933331418005440242104372802
453 78201111839815289057999792936685795893162839493758462832079174418675202
454 53033433706012131349647019213278160150646210224403228266275054340075008002
455 2913710395339258643369798760224828420892011331564371019243764178982686720002
456 44398587295605559006019973077056820271531586247586757776263081959262217830402
457 12848171030531888844036668179520990170175234295631698568469587750407902822402
458 1398212264266739800994841401889258371891259837949296393528694118704534978562
459 234139528582454916792117964009300441925777153319087026462937697812480002
460 31940266489145996043132107504137760851465023722972961264334688747522
461 148498515939032999902099271193274657817260188381692190720002
462 4185502769257950172672579191312588022950174720000002
463 1401687212127581272188911616000000002
464 1710012252724199424000002
465 2
466 32
467 256
468 18740
469 9714004
470 24990659746
471 246497577435538
472 7248376832423518794
473 521860543661781941394008
474 73194441552227978338120934738
475 16885674564396256710935952141646946
476 5098187964222532463655191480587435253762
477 1730816149485368295229219192183107163083580802
478 516640921507023584481527537068494134186717852060930
479 118114636872239194767977165169903825253430276567586717698
480 15686040203585970959417945297003961826530692247748766117953922
481 1082444053094840472624786635600373751176055971635251638684667550744
482 26513706294422069419080460231002817964646709587443005353312322237760642
483 233134951691428023284092079959965629212788591412533057963260522912564371202
484 384224221433497445119023517991866637960162750824300557508528484553679887513602
485 180663931569055244001713594806446625463842865218803077639976144310871036118528002
486 5395153816936289556054055854303315637875013225230041063851291657770076259758080002
487 45503689135386369061693665790926321735551270456693949756694808546237305632050380802
488 5307290760913082121696615313412461681874979236662939587678273518695230553136332802
489 250047014587171323442418840489225476590531146828242259353049470677887068868444162
490 12067551296530062365964689142770230307493291698218846921844554766356316160002
491 543047304156328811534192110127775876293742976800798204058984612799447042
492 482471678285918165341386183346972528096135455719260075130880002
493 3306547187562114572076497093042365366926160281600000002
494 119143413030844408136057487360000000002
495 27360196043587190784000002
496 2
497 33
498 272
499 21312
500 12163526
501 36150733684
502 423542973565122
503 15704881329403640332
504 1464567369652825411224746
505 287007842519261798703911599334
506 94846835774780035001251494615295202
507 45128035706649338871966642288507870728258
508 24678230996452194622843163056228180893304302722
509 13441765426033319743403218923675065185755701796849602
510 5693742872334922341223826072559927962974195414356694821122
511 1648227184349932533149295558064837650969093454803474694727794178
512 245558938058115035344870735171714599827812083507473253027375537258242
513 17156053208463790697202539022778852397358752571408783181313782652744788430
514 370153845206317241625333899297076124144656565310017456429321233432378044476802
515 2661514768555824763739483844816814105740840121201543411028644749940782833790355202
516 2989082078495381078007478193217230687412559251706781850049547803219348522408161024002
517 932836125573571307694435180612426080955474882272438500752942612935546738478626869248002
518 14406455558923513564177689634004017198766100978175370122089434307348933373606016716800002
519 64540892368070526326025366842964708715247059485694930013554050683445628681749964259328002
520 2903580251396713106844017900860026368058239547739459174906913129053228157793040780492802
521 56986133360245887662321713606122897430450649103922841919514816895650894981106722406402
522 761655567510437910057686336448293323260721027291972353616033617079873693286400002
523 10902206873931807925256545613573136289654349119020683133306102954925117931522
524 1785145209657897183639863258954714618470410342839601465163776000002
525 2876696053137156295060295232622772604571509952512000000002
526 10842050585806841140381231349760000000002
527 437763136697395052544000002
528 2
529 34
530 289
531 24062
532 15197912
533 51363370858
534 720348764538294
535 32838862889987476362
536 4012342794492780641951262
537 1056930133721435701396005764978
538 508679344040309111664033441074245346
539 360876720978741783224560832562784754774402
540 325339900386425381908124918000889934488346818434
541 298030357933890099053454339925353984818859134793456002
542 242311341429590971672235955573250536733694973143071800284162
543 136123085957863012841819939779187491084031789497264796274329164802
544 46879626208345858529925977991581836123136470321136965964012059264797698
545 7372318073519200212710401718938424520931879852093363265996627584093611863042
546 494479586959343165161065858288831745256940056671547676216970048615393863425308490
547 8875880452133395219911171406065096944356145941135704639991821999110709564679224576002
548 49859335132736122085340516240558077158894926254198470520569973685866306409195234770937602
549 36183721643421821782717933223974871113404822014494664727622869670619217446294127079236864002
550 7186648239623572385661347376469950790374130748452026406874346903245256250690388657635688448002
551 54752809392565582982557740648615060435330494072022286524498620715412761896191171069814784000002
552 125241201156009482568379843520476676435813380683272673671816565078526458348036947615611355136002
553 2083643626612297156636552899141234863914013903438594000336354161868355368847687485103380889602
554 16416476184169796226383037271631529931359070084108164168320503866028749676952830319473459202
555 58468489637263633600990164853714659143639216194783694673517721858669441090460057600002
556 257422785175374946513587757422442281789671674887829685044600673138695934516920322
557 7486899009305220770927691162087809364665867153211451409272602624000002
558 2750121426786700900953894658362363124737145827606528000000002
559 1040836856237456749476598209576960000000002
560 7441973323855715893248000002
561 2
562 35
563 306
564 27145
565 18774496
566 72604568518
567 1195868503614590
568 67624298058901855870
569 10514569864480417706405070
570 3770488209903951348052186472462
571 2531387176962588709427673657085644386
572 2726288918449766047296837993188406306125378
573 3814466018156435859604527216346058753678496798722
574 6026336835724339980318153366547990227770754021364470146
575 8602711890079359598721946228371666227997023666153516371143042
576 9762012048586278800178659261931938235695971900068210701697749241602
577 6825430610851673350443740064314474640004063329568023915291526575124454402
578 2638368142799505219371908621747047086694661799795440331516228659430372733576194
579 413264602600478556396353823909366906473159931603812942506432758689747929953559495682
580 25318272344055247170642071739934486209566535753667770873628049145229121890442265363910514
581 357992702887807009540976784426577327570541309793796636647201196085294207316637627018045440002
582 1504239328155983400132166604525993035870738566301099170738339913098913924278542015181437547532802
583 670721918938883022091551261103462373549419375704244491422413009091251703497172171985728573350656002
584 81416250870494566930179965466962856188489453901049948819865415951679125418069688272859530947821568002
585 292603202270763503598960319640918862280030572708093056820503241744305860304791903923801452107776000002
586 328888511262487027974624473742794253235368750127740942526793876966318561782634145065520325956993024002
587 1943905997144328568993437946258110259270268890191891470928966488846772656133806542657855079861452802
588 5932385799633014534162691959474027850786372238040247503550653812162703859721385231552142429388802
589 5426109712226178665121628006512452697885476786970958188791244612704879076582952973107200002
590 7103322696845486135319973451108311907794761360752861321618570954460160459204507729922
591 35480414405097441221646192860865490803904218982140032556680835956736000002
592 2876627012414830799682036409718071681649800213290713088000000002
593 106165359336220588446613017376849920000000002
594 126513546505547170185216000002
595 2
596 36
597 324
598 30444
599 23142929
600 101009718502
601 1967802936684466
602 134984254680897148124
603 26975961974947190788919530
604 12742479064783661575515621814506
605 12099846724622054364423069475000150046
606 18864859727971931156535250279514013631808066
607 41769892964216351111809553301372424209451970970626
608 106597754452747266042654616309160370197459416580813126402
609 274549581831891458886531271897577609595954777058254829381249538
610 570926644413572516047475610288063340602494691864730341770393731566722
611 849223953413026300608665810366003812020941200208872795366937485616157742082
612 695952711951318169526004309355652299988437308109468552874674863081150570857088002
613 285959754352769330892221667231806196923349536293974184646756078382362412604146969676802
614 42202540430110236437895981260581246321172596665485331365214029575541357121886102031122621442
615 2253589608192703434254996878927142278103127865526429285790783621126324218776546477985822544925538
616 23822832184873184853851875915143313749577169207382812021590440968724794698174943083819522109798400002
617 71828434211776921367267263073759437671005266925223196862460274438111439053614947959907832512661088166402
618 18756620300923946608973143699216761081311161321813646103833580135527700976630601604088885917174737392128002
619 1338142218894787240778404600977942130028820805906036112489331147065388960000633216903719178869819476180992002
620 2173882647414566082663271051290870898549173359805287683565270926451113669865073406755186431422567821312000002
621 1157264579063310811301632236978202755872433453917636107594761886015495312079570914879127672167008344997888002
622 2337931780933935844881489978759014447478219066064557005780732739944724093002105802882875074128832118784002
623 2670071851963555478040170283876735747687464576679761875611110454462113145441984514214437351317307392002
624 605130607324684898760933645987714001363218334116668789749622636873546121725522777881136332800002
625 228258146377049557642501351795453908478265610481005132128334244151396454790174118007275522
626 189181569607979556584863971355828158942159352023856690621409014092398592000002
627 3287984675188728485987867821243707109990993289461953822720000000002
628 11465858808311823552234205876699791360000000002
629 2277243837099849063333888000002
630 2
631 37
632 342
633 34110
634 28253432
635 139867929321
636 3169735269146330
637 265848320186300589422
638 66565446480076473559379324
639 41876499735252172085203880973074
640 54220111903948650184761947104372520810
641 124224671911375006196228899094983659328542506
642 413203176951985739585525238053959731394783423085570
643 1739715405346042218765032941948398161248772746790798769410
644 7533082724515219026484235020942216557798642000869887525502726402
645 29570511252017874574586762247086450466352193369578558519923009467901698
646 84092668734810495977916350929446510420993932188246583881168929676568139550082
647 154595238769317968129907788339106243250439294752680574485935916582699021801884567042
648 140272070259332267226447485634027012976832610817423383083880065574150310927300529299200002
649 58217817506568405948828663020578240191139803724684445142629807054122937680894841370028333532162
650 7675273613373730769979173386147142907219277105070199776594783144448034145421785765587810339900308482
651 341769997291706003087402250064315407179890292103706248405654798773710004000264453850516866612904964537922
652 2569394837875952365901156763961357759419414748016470517088968829425880933673893631241738004331231199953920002
653 5341273879460819311221740475980670808065026480453977711242647996531935925081008440230497008113285129039937408002
654 780436956304460648854409451796980159661380927573310888386521052723988710114618058727235761137634940075443927040002
655 31510152608316454711748011101576513630192162225836014169088778883510495704819466346587726123043303034743044112384002
656 22216679600840896496648559404694107613518316036067402682102126996025199739609435890725739177582402659533316096000002
657 5405053352125462629787056024711469467535048189174682591245288418253410972778177916971796915517661963966027399168002
658 3596592378942691640974128658811900131454540820191893300632372506384641426642626088931689428299121377589460992002
659 1486763282374504714995064698312945301514964316142555585055457134084432837313097551553041709811471155724288002
660 80666935609335643084287478747857038450559060671153042809108196821556018811174671952880833291878400002
661 8493941698097939092728607454613664759468846355640945304110711608808091415891328487546001817602
662 1131684149394933707483130648035837038859560813781619345504845338846441242624000002
663 4093540920609420148116478549147271228951950624414931633012736000000002
664 1307107904147547884954699469943776215040000000002
665 40990389067797283140009984000002
666 2
667 38
668 361
669 38010
670 34418250
671 191007232578
672 5065316880868253
673 509420159202309796414
674 161211226565881435458937258
675 131243275274917911057990536232602
676 234501892653827632782484404944421990242
677 758321563926846235688372583794245950159600794
678 3851132567818421435108511201601888982549224427085698
679 25276801036237492860428302386997986211414323829166186178050
680 188263131754027472097759651416996017307248259126345803350986731778
681 1292973597308432219743203954871894712047080279310700745056082202232371202
682 7263513302085934566377956229243340089383807574199104871462004051963355862139394
683 26615038023744647908560891216663930709261806816969410733076373499710282060735710759682
684 57224346703090424563165776981539643440001724399861209590931332257645902057927842325756280322
685 54444947204848450343192456209487575380128581723050564531182934336296172872679245401457114135808002
686 21755843088369542748449019723081779157796112196872068998157186125099121203959363276173910131400971745282
687 2434437643956278183760097466294176341889033559962802995858600298049417356726898424344494441391793366918118402
688 86671180134154884959880880206480334772294515553363839226757342991244164933358733412825507603125281996818152764162
689 441776516187843555556414072519299155809246898158428267628375379612132952823684689875153466702708625482168809167872002
690 609277945436000846347205701495101264770279495329043060320722530681706906249139389982791926199818103593606778619084800002
691 47695333051644032365103108555571341642973907204089426245682113041166377960567489440087336655597581613217052375323781120002
692 1050707392601489808633388587584858962760628711265761671938869596812953399496960700343978942157801669876918803743810125824002
693 309232159861909695438117271152887752672402290752370520523594388653805252506552207698791693430594913971731862030688256000002
694 33218682119131224976205742597554483914749499602597621734760060447667613371433926934045720411702587239690552746113499136002
695 7024792267952326900985673911065890722674666098678668791400788254636633862662349022521585921055725675693763956015104002
696 1017787035219089865530989519703166781578711500390387209648846743147032344796739951823294747284551517543994490880002
697 12785547960204934318540426527857671883642257112186641196009335275909447000109083094633572639165539942400002
698 364857256598766677228969044408600164128771370095263175617875119689361930297624034670037313572044802
699 7567571907003921701932690536042604567655783839187108279232366204125362987204608000002
700 5538560865584320883252617700850100885417132651579417646847983616000000002
701 156852948497705746194563936393253145804800000000002
702 778817392288148379660189696000002
703 2
704 39
705 380
706 42337
707 41562896
708 259714255856
709 7943798603980434
710 964514972887109561829
711 377274647083820332656245802
712 401282993873449448596739343835826
713 958328161193944753152575282134128361298
714 4431395058016763668563999613813918700167200578
715 32879663911902658924042473229955617213036103436036386
716 342331181903774657972184541957691847317840725207631103124994
717 4124426201074637533425432864775530352461120065653764512025942872066
718 50804726587083975939209072649071646967544912883858939820357053278514889730
719 519566864910428912496583049012855815104861316369053622170645051122310288487219202
720 3937313769088881718995894962722839047603707046523509655792128062525841845098293563037186
721 17570295158666623697393125468366618920736804550489858355656414461306357831547891484396756579842
722 41945661762616446998801965080634550872780332992427636898158128549546040325483034604228461806039925762
723 39724227346987246409758730467122317672916206922804014588155054910980356053597865672780903839166993338880002
724 14607027299235914793784591865087064913993091707170352084345637579680687961461454881652382047380182808890963732482
725 1320774981583959788399401703517822830644692157841540767631799378636943430451662460585510041303839011719437967633126402
726 36115776139198534725413877260164016163397119545436200734851253797588886441704010188023204676768677677397593918530389721602
727 119241103689266954537207664868350749554872195298408404161549621429173829506233340059987110106813840191589011327997641524224002
728 105119860105338669835073372871316432635293804755627042700731749713408476902654657851033402839094796980659672394455174624051200002
729 4229794182316037416147755340563696873725202238018532479837023867448695918520070249047639267839988482205827320561816966813245440002
730 49074222639914477602341443518171331898315634395653818379446882839553530428140988346166386727481792719038076904990271197476945920002
731 5807707754729203366671354427279747159107803191152992322395766913999813185842901355398626513494803312800878987165444575952896000002
732 266432967946762006853716289179233487572506874277645577395062976828230127428048136462586505140276934349839128430440850294571008002
733 17300187703086382966479319509356351301082899880682097545589812379624410305004780346797361269573231588315779950519217717248002
734 851494303195188368656623436653546028513440735414079910421883478744990055778740605208402796623411194494480009459138560002
735 2398057375415856584245420992229023414759998821122900975027344320035156233892596742398659531300666801441996800002
736 18002421687990659412430758210490811647834966017978662461181498030794019793423948205357423641286724812802
737 56416248566714236287901029205994570153935725480358199591026677940527876803702292480000002
738 8125068789812098203842371650680040252050967531609468685207118708736000000002
739 19920324459208629766709619921943149517209600000000002
740 14797530453474819213543604224000002
741 2
742 40
743 400
744 46916
745 50110106
746 348771499122
747 12368693193812062
748 1782303219824967316614
749 868300720748822195917609941
750 1176719825624427985968106613038266
751 3795362465311653427842612042364708370338
752 24227388022171591533902172192581739346983621602
753 266352294319770530048071555410042046702615592130137090
754 4193888328816341981755601575977997193160959527845861004983458
755 83276917177762920872472697602262293052456113826719797048945401243394
756 1721755229715836194818203927952349864984330212077023059294675065633254960130
757 32934962421808752844254243411518830258142512427342513559700831869163662937786871810
758 472615430322202612270383402217251016509693855557914014205832916898088988352186949897011202
759 4569933233552806826034278962724283369628895376578976402815522915427095883184095321491505740244482
760 23539415733504981366705725410969982528681766191554110657121186866321471169982854086108392421009482818562
761 59415195025283912935781741269533470027971338099477839425472622372641409867993896820053306750555546913852318722
762 53278097437800290750138598163714332335746000296993963913880115183365429498505671145613502821759924249041571521024002
763 17272185764790304988353459101379408401345756277318633448581412792284325681553458198443743101792295649481509487415302031362
764 1203801804573346689389987878307427841247470638682478671343033196673722661542317876758250022272832359865791537408323621318886402
765 24327175561945984430792999947811723042587731927966980061106166042643476526922966696822969691924152560558290984513947069502642688002
766 49803403360418757557536951530419353196648808570084943421609982069131307981823494537580285571365988655021973080709335671620296963072002
767 27073051044343287735645269345324997401985734932465791351499473608413775847422873374549894760787348252931747770191831116973785119252480002
768 538195591008574622519838888638289193338760816232900580377124218829358972106801818525594748023660387988707058837097119204082930820423680002
769 3177798670377786439742957184432549813539932607598911839051826359001227942700879373106043292771558582400724510173089950353821745179525120002
770 145888445261164694700824746687157350017239245420684368405510773977841337803512614242170315920636657621306173025831305501368640274432000002
771 2767503651138906361889454105356936164491872022186101981949471724222620278486280225950368777422220380232864849314132029217430113878016002
772 53368224493327915650045677536300703572454867049684512325327348547102910168937322760210815830328499859473571260929914613119320064002
773 865743004124386529549567996515570276837640874209231819659419424499053990512237836375949503800175048859343202597813763440640002
774 529750058688355278324862348968384662864140426870046457918648154880423624249500181019326110054394039542419239731200002
775 1017352848872669863725365455275279917297829354051341775841954132404951988337157255118430978546646786873753602
776 467408619375227447645251923855813837183542314606345326451583119225827968531408683008000000002
777 12902609238221563983408224820660226105770129471314016644232768400785408000000002
778 2649403153074747758972379449618438885788876800000000002
779 295950609069496384270872084480000002
780 2
781 41
782 420
783 51960
784 59931524
785 466628233282
786 18937773416958108
787 3258185180698264102818
788 1938440157305813169656059594
789 3375356235100816354777184381100277
790 14298521724446999113876517979544822141802
791 127429555045754734652787725264312060261026379522
792 1997447233953193845188740030609948305182119512664658882
793 48289507645460417199226738086513628177913811274090258688040194
794 1501014879183550672295653214963177804989348099355121814678584681368642
795 53141117589489048332984500001835035322031034020335731910333354705926599211522
796 1770196607132665022195063929984470627099571447689729461345984576333623937948131734530
797 49562193979295211526124404085082246653357221526881971080597426793491266155878488387614707714
798 943487405871853220464426017295808093954827535445889662695101755779415082033272360539344631474688002
799 11045687822136454506510491165082957988475686459776460627424328337672959252470401340244365326981982467031042
800 62393527602896332937788538972384309004301840201238494277673674005471623163282879674280813443721951430557596641282
801 158985549953465692507758233190843482215732917852890453162168529989080761093620235458869632317809483358753187817370357762
802 128651008330012428920781256670429862929807382943807091600666195733447828145621664218033529904150783671993999229082992354816002
803 35304284486704633312949006869119310147414704101940974637901305384539420913777471169535665136331730597723303640694080271906998538242
804 1812521102701395194822275955432865920684564111164595767858460455367117803284268184531706791778004732887393569969528047826282061865958402
805 26085329555939856324812853921906822966343447291287221703208825670615718640994194514063635978725550256726220938044932794227938929956076544002
806 31758562838640603329737249856546029861271431578984265321474784258342372762199660081167450277938531752033714639151525004618950922801726142464002
807 10280441447774647295084534516214106775446819233728863776244397716167481913879966600208680734824641322321578146639750176818888895454824663982080002
808 97209747407488001338363960428444985901559702154472232323364507568918175542091136516523247066918190706663520949352600643859778417774505560719360002
809 282573994131766308967441624115268345466292966193814794331328991573630913722067260168715020472665239952934217304765367723353353014712012887818240002
810 4861185534413740387853054015127645885318269401242972997128461457108364453113852207864851255265890690898414996331750212818028102179817848832000002
811 36957495837571626271981995825589475432091684788321982311164710526103992551551938768060701512850863565608535907245176955762561856981576974336002
812 204950045831542817444497211689028952906934875761189236656031326019021312947798401224030941488102764675522327244906928372886077899538432002
813 1064076694964866734585478474984291750590311080270069979365185828950494160935654868947145220338899654536444571302945401500461957120002
814 137246055954802275254522351951082187104990110881385509688295738237837719859283567179629661899552979027290705848644403200002
815 65562286825745154130589692888611598940223626199532620314819940038406518529486773681370426496981193395487637504002
816 4293148168961464106621628891416284493663697771268244926971001884254472841140756912970137600000002
817 22115072234311735819724286297528225912519185194423226088668905533430038528000000002
818 370916441430464686256133122946581444010442752000000000002
819 5919012181389927685417441689600000002
820 2
821 42
822 441
823 57302
824 71563260
825 617304134396
826 28811069270396642
827 5828358693705878421550
828 4263171004467181414755575094
829 9328490443626585904738813674974850
830 52379756804011361894465830576074398563201
831 632000812114742424409661034090211292901420369338
832 14297430184897134128027520821487971772049944597312464642
833 508994985478828790090639973743067366813746019882349369495476002
834 25172708999468758700682196663800775550662189266103156706748015239424770
835 1444023740074689460289893825049733991625289511161683655543788683751150091535682
836 85581748554637147337981298811804261324365087981483786490089606604068190337966517688322
837 4328732094361717533873775055644365474052655144751675127515736455065698237042541254128560437250
838 167767263680598714137076444411758598076653979425137563202257998973510482659052359229575921122427695106
839 4016917177958407164681489841983848874008495307130392505492397257170897865039963204152802130960088048870912002
840 54184260995331411192858900638308860137850935474255325487670837355429867221864079944455394531170175432755419502510082
841 319563899232847729169057410613498385459722510890548951864306268706398518241447257444549929263394598060648140642330091202562
842 786844245865342889920007125947378128915774787606376033845148691654553990858991638947834278677287149392973656852210013835412357122
843 548586041889204663899865436420694119387405905739158070514045557203944589608570123083566859936549700908347407503305863004050245312512002
844 122576870470592689549974022877767130866818500285586691574020012121749623860927345266354801261888122027126388435259750501203018211296070184962
845 4438096719510548897752968105783522918174617156152456575262908146447144935819562734926608911947430945065670874864111204537826733461863302694476802
846 43889369472936536354974913663988799807215364855800615660910457137730070672065276685199818419453492494751743803247942764654940927082613602089721856002
847 30531490713422129503088398895840896267267310995579147406614105074043648824397766567183901255053303340024603016040686414354732582411736522507528189952002
848 5689640307044814274115787262482889136140787658904109978727589790951617530618650283107764219064475349561207741027184714400720020793559230936797755269120002
849 24675493791306754033786333090425611840246467952460980190022694787128223163329043569624387094941740190314400864503565009304129416642199128512766418452480002
850 34194069823399510324801382702939026866401037855619686370832848589748715587887467220002263730578702932405146777595162679387280401859602366671296627998720002
851 213191785149571831743515908999664507866690449980681335476246614210201298275734104837527753461217145027441306200651014476220430378457816161593196544000002
852 630181977627180622162442641378643354420659081336588228716698108692924583018709660650518322539078567267456197951741327109557753461477417235158925312002
853 974076945070561209553036895400607986693603474348190703948652369923866242060947299202277008624281363589842617352000170767644042682026699259904002
854 1573106953922271057693637852255403276912802151445746253395441807146138527206195375413554740704557163206263784483702025348051146008166400002
855 41525441181796826282613006864008635111765762225196824094880768959059618882965391662742001367640087469794431924709215751372800002
856 4805322244918505866074957190317907631447473089499635618718128282179531989667580085330550725632474316402683983953920002
857 43588333359465745074529384522502809709659585681388832696997734196318779429971385886382240563200000002
858 40868653489008074105468388470918785883719813437405058080536261099683596730368000000002
859 54524716890278308879651569073147472269535084544000000000002
860 124299255809188481393766275481600000002
861 2
862 43
863 462
864 63149
865 84859924
866 813824916568
867 43172397289432244
868 10325666697862932340074
869 9124378026724403887017765806
870 25276407640226266021528137233169206
871 183529247224087724119861571687661426277042
872 3028003057141004986726723038259111261319997037433
873 95599385384045917135404579925994672025766309040538761138
874 5077586861670925822852883696164241033992170300429391964562952706
875 381914789951840728384536768989835197623331205285490692533392649864059202
876 36122717070467435273448823099262418756471052829716271038302812423465952932835074
877 3590423228129570266251096910542911225431105641860816486456951470813920971177926672375682
878 335723179496234363607075868019285779047982920605341085069477000780286136854552378523806517478402
879 24379976265974352758204810520715255301895165087413326584864021412691278174244142315175069868821540859906
880 1240798392168858752397593662016304770374436795897772574226578405745336030908020521652412992886844802782261846018
881 35517983581206851949482745176860766419163151467050895314762191193011123662221389827504357850653738083811108423305728002
882 526714157020886099472687410229710271522133369338486834946106329811202866967722490954524894602515374430399545539869634845327362
883 3093883399380280219856406626319078279993719378795046209817407806766773182961683389452789143522573181719998291576975499713701111480322
884 7061738972432359717218073360188149367911161548283897070210992950262156537890932527763474312485866300561891350884843942946933958250575544322
885 4056949286155371847907789248752924888250744879858100861425475944101027634642045495417619350196102100355189809528362285848935202019117112680448002
886 711143259406771291658419932497809511698265112552272167169093070019073269126376630921278142929844538631520022218469527335443816700053921793238144409602
887 17414523105038767285750990965315698222124001278727632762866425499832818194411635996271845578114140186086807303235644475550481059597041536369060286986163202
888 114315562160602469555381081303590744807097178139564331604354390194818342644934566971107368055076586680719471327659626399415953592707440824084871833301696512002
889 43728444510111069827502340057112318668220446812815154799449206999456580170955330319223999496807855602210085657534195383817746785196073160382732446180348723200002
890 4539719844321594622099748933217898884112105588145093303423301299248991424358595623921767476155675525429495688862011183929342420220416814140122581620713510543360002
891 8719547427829281479438210304946640827644371517205552283509763393012774679882486558235231009732394751132213363344334249263990217155568954273077143430531531243520002
892 5583227840299819328887626342030143516777994594372738643891481451047177072415883146285423949880520297212488040126523160590881052550707489831093258465740964495360002
893 12215125797229158647348390663504269241281445305770693936242098517719446901949910763009661917585044504772763674820735847380727030201133467786424941320601600000002
894 13631396787526850304052137776728049062891979569720203638169006105738082708765408254819448654841924097252174387407884984621910912641043299192409909052309504002
895 5697846530649713278967999095620131210652442027144169522350946377111528641318989899961653022483288027504576418338917721170812337361431981318359220224002
896 2784040492434653040427018581320965585231963020835410488800742952126330685324991933164078115488700267718346214057904269798043418286771247513600002
897 14616581567021841155513948231269280116727406754633151116990187973713375419045041633586967490095131017592774269955312243727715532800002
898 399014737710631952423301554947468057717344290770386863821441347845790741846094652927232738151515638928059806148953374720002
899 488145745292656879089654557094829580843338882775772740918341289647660638150710560083811573943500800000002
900 81246883136148043179813526182289107678502139988983596433772056073148807338000384000000002
901 8396806401102859567466341637264710729508403019776000000000002
902 2610284371992958109269091785113600000002
903 2
904 44
905 484
906 69314
907 100467573
908 1062225318016
909 64316705013497828
910 17938800255885547011044
911 19267199076414324065970206398
912 66250369424760138234395731409886758
913 627093038600385603917715680182435824415706
914 13767312512826664277662225123050079517305123108706
915 613142187226518486027715703265311895619011585691199663483
916 46849499591333338675741870279673649904053914868760498975440611906
917 5434667349226512892470843968303481556831150323554887406397481865413443074
918 807392475251272226061225333810872702713727733398338447058447795443829107636080002
919 137128189380501092534772868460044248250880919861318498295956179119967660872359656226288386
920 22256541814104547615558594802130539063180679283009495671977366982006617799118655268507210344812802
921 3104944699176210083197331622811618075127769851050158206250286862058256619871451292250470907831329151667202
922 306995406620305219801253805405492710954739854546381608702090697944330329486651899870628877905298444053191830192130
923 19518154044281679098774761326221493963617874978228884100547598118834318665602742605243289978203162120794758626654701330434
924 636320141959025741051898042953558876425273393602159094120403035439991944314506933927438070928707964742371258369421156278545920002
925 9922787117568379628025997233873516709680020353527040964414459351474031646611016123921312111963387216339392692759446234220511598826618882
926 55471343892973249866943184945342667658971400775392260617926524781592170800743964949879418495206102003390641502862174558326805046607084818923522
927 112819677468884709958607932096540592299873659426980746849784691576460842426672059755441477434749123788598331603351434124586640263644486301771662950402
928 51160921361716090338207593407739861057518937913877087530853275998690502757135866597541090228719546464514434500860873189663431116333171775914108245688320002
929 6788332778697959349292657198423405508765365473753079320163353418380836922960854759846125047438908335096580017416843087362789790503278045385849709592145529446402
930 108001954856406473944468688532037854441842865533467085224120409948620274506814108605571203582571536190987046413241074025279151485479758644834509172285427839848832002
931 455098847803927353450860019623003375965671745220406903565248173827558117752356165282607020012266139509974031882832910362425170132228894428627881635758772131055108096002
932 92267203971819625146022921477343073832652710740897533640711883073922143395187887846961714681818732657391770612702982822487270818789441952228314314378994739111884881920002
933 5168886766348202882210714924686848054668035452173051637801440885075841483664791717438035926141056290940551627715648863948106086037311734233511225591687589583551393218560002
934 4251117624541626579193453594864172187192300064805482817279231679274639679258206768996572152874809466228638360680719203059794773689767322470308420286042273623891184353280002
935 1220238521591386979432796820653188993927428578367761233150969572437006913621657983264279655649213140048148220919580485513519325380820001643276775481790944170757586944000002
936 907989359984497431585772857058187042118893014075640095504044108894210727136720926426241647719785140829009449367691212932336028742077410117689261742344800580403200000002
937 371761761633012679449950197789694386477718560238009701489090455740611272865639909463875320391188466244259791251125529967167342205845148424564674106300177680695296002
938 40804250460259290583667050607497035385310515962716525791145133815589156273870981222745112011221310610900691408132331582525881976675303883555785305260556288002
939 5871725845150025338587805697863616813871880753930948085306682204566425234052912457550341553062812091267016631943495602850752531080220287650339225600002
940 5962688284450889293188048947294411463280933893687827078079867399854177257932423580759441927199935137637764147318448034404647191130931200002
941 37445139036265922780571462612071051805931572939341350357987241786755629496526351030032073225192797959506691348189110631137280002
942 6014443727750825407263633765319633083344847142303579483274844179122852094183359734484806854239361433600000002
943 173462095495676067049272830823588507766142874538099085346614679311517520450056880128000000002
944 1351885830577560390362081003599618427450852886183936000000000002
945 57426256183845078403920019272499200000002
946 2
947 45
948 506
949 76054
950 118183340
951 1381999156829
952 94524101071065344
953 30893031142732233899354
954 39699781493894643455277384654
955 170576157183266770683443324501531798
956 2059098785506756611664460327369811709410878
957 60683265667847613449927542993314287840420561676914
958 3700618886876549768299633914380830206875060174506642153730
959 411482293909373261988745007301544082211887872068422493862915100645
960 70785124906823182341895401573522442947355757768424719276997704405037336002
961 16765854351534873328154263027248611420008874662997219430317431599955380084024492290
962 4619117695216353218384213003198849776700973429578522220542408070156344394714609232254489602
963 1327705273490410579704788931626230346494240131911211726115303997087069662617510766646212208684705282
964 332729598055398396381510618424263454254153511547610478603442595594701099935223595631952054442512118780326402
965 65688893969985762660959863178414137529187861947128853508279117875033921653982304516705737996672949520088840494156802
966 8407684916450853133377101775322657317248734940577764751057604472789048444919000328464343855927191713272306087167605658894338
967 636873878880831407806957550279326541890304157978805396703203496073372963450420709000043491180224993511533404755742961889324863258626
968 22571985645270464456177401000025020890347473939241697534950199161795998619280959995134292153347978140295447937980148240969159188328872960002
969 354827080908826382469707482361231908368088848751955240255534877874809368976937519287952540816587274807652799640948664058822409793071392259036938242
970 1806839529420511617183139915014282078351161842519424314489244358717425283769925791255433870395692596716025583666491996491204428760427331878485184500531202
971 3153197111024264753298863766980357569008877874190567298679475093927865775619660581565609331577946963119449674353658421060967286874070742272910807227850500505602
972 1082876677244457430740458518850786092521224049742110482980368520308693234643159080901940087788179724443496526338821487502246019703961362008063395571384730364854272002
973 105075871228158499100270416544409449575830891700450427493957866262411563006046509511308284996033860616762044079796734059827328949898281309866896828978069711817627694080002
974 1044994980383976398764242573713240250701660652749981697848638195016343879926429501132741502908777012624606313524603035710154685222838583068644861261437212606025097372816640002
975 2736214475116357994414356947139821984733627244052963980401365277244076339297870961229324596587162545065229273292621043609744132175976301043981307988724552279341724653187629056002
976 283796956793769248550297854132153712645015364086050955317841498067209916875301453182328929465789616715977378205966175642755125281549896370621560964110345122875699366688347586560002
977 8317432930635060345575649535403276771638488290891782405304193474916121580642469959568305579986324828022728156789081039753877993781367392670673950582947235120915326335941053071360002
978 2835378157753320201508446884190064288675780283553901869279633383762697413713024010715726244054437858503236499101498001238686976086502906994429628176030449330278623798610080727040002
979 354261792653613019603681363266679449753484917962085304878360228594773481435238659248499102120394659384371475227420158799703347668146833267692290286075205120759021928380891136000002
980 86983269772214889004002937709708091167189050003621029381085971756766396722082043092435351069409331833142946064243489194905358307560621164993941700494283642100744401715200000002
981 12708344104024267544300916600749333957333703570056141716722630418356778324405081753752971891493200114625621795573704207814831056945887305698693703160185459897982330601472002
982 355964366172148596409586182661739386192769672470502041344723828249178557209182628895213823634258820545111117973261606713226010483069481059041702952321319195377664002
983 14694677933989373247895384924791440682223625788692326403039920008611934912142628162855137037202878289910480109570098915491564170555786531846656534092185600002
984 2809249032959623008108428326486450646012468582748050194929564269680442834132001921938423782882293544077657756741455858616704294640162963456000002
985 3957576744284420459299433219836040168703407879934018977428389380895744471474839463205019525673176207234825271136122354009322291200002
986 81363394749013166109462437519763936805018010813579752559195007327665983379106493416045895599495346598707200000002
987 397054736589602513981166037103432500254755491648086502062760814937027718377326946287616000000002
988 228468705367607705971191689608335514239194137765085184000000000002
989 1263377636044591724886240423994982400000002
990 2
991 46
992 529
993 83134
994 138850308
995 1781644562888
996 138179134788980357
997 52273024798360571478914
998 80807544566131972824121881958
999 426221088238692885937424136552455882
1000 6609572274828734562619258419936360471640758
1001 255234118100834143780110237954620526026598353520722
1002 21514877259468673807595973537838931478335716897590027534626
1003 3370810006901178961389239467711313063160134294749865223683159453186
1004 870528310653571972892161119359289437103678221814566497673166654526740036137