0 1
1 1
2 1
3 1
4 1
5 16
6 1
7 1
8 6
9 729
10 1
11 1
12 10
13 87
14 65536
15 1
16 1
17 6
18 213
19 2200
20 9765625
21 1
22 1
23 10
24 141
25 8056
26 84245
27 2176782336
28 1
29 1
30 6
31 213
32 6184
33 465945
34 4492656
35 678223072849
36 1
37 1
38 10
39 87
40 9592
41 387545
42 37823616
43 315937195
44 281474976710656
45 1
46 1
47 6
48 267
49 2200
50 682545
51 33404256
52 4075467781
53 28186856832
54 150094635296999121
55 1
56 1
57 10
58 87
59 12040
60 159245
61 69119136
62 3891981205
63 560230714240
64 3099006365769
65 100000000000000000000
66 1
67 1
68 6
69 213
70 2200
71 826245
72 22460976
73 9284636221
74 592320594048
75 95369455852497
76 410478164588800
77 81402749386839761113321
78 1
79 1
80 10
81 141
82 9592
83 84245
84 86252976
85 3841485235
86 1597922254720
87 113184611671473
88 19643693349548800
89 64323095036300111
90 79496847203390844133441536
91 1
92 1
93 6
94 213
95 6184
96 682545
97 4492656
98 12661148311
99 725338311552
100 344058384011553
101 26327424526220800
102 4805295720474420501
103 11748771067445148672
104 91733330193268616658399616009
105 1
106 1
107 10
108 87
109 8056
110 387545
111 69119136
112 908888155
113 2428606888576
114 150719206127769
115 90769698354764800
116 7302855260707822541
117 1374890520609054683136
118 2470422069374379054493
119 123476695691247935826229781856256
120 1
121 1
122 6
123 267
124 2200
125 540945
126 33404256
127 9284636221
128 357260391552
129 585229569018921
130 35342379764876800
131 28762381447366581861
132 2381136881374877847552
133 454286686896040037996905
134 591735532838657160296448
135 191751059232884086668491363525390625
136 1
137 1
138 10
139 87
140 13576
141 84245
142 55791936
143 3891981205
144 1682479423360
145 135745499491209
146 172640322717932800
147 9829163373723941951
148 10751918763610399942656
149 901709366369630531857417
150 171479277693049020232695808
151 160004357420756572368889875
152 340282366920938463463374607431768211456
153 1
154 1
155 6
156 213
157 2200
158 1042845
159 4492656
160 7976641981
161 592320594048
162 410336706483873
163 49743738690284800
164 60933514918456147011
165 3429714088052022223872
166 4671451080680229243978385
167 392234247731566637785780224
168 73262491601904459123264721125
169 48458574881000820765562863616
170 684326450885775034048946719925754910487329
171 1
172 1
173 10
174 141
175 8056
176 84245
177 117548496
178 315937195
179 1469902760320
180 128805405787953
181 129022118179494400
182 18418196210352315311
183 25283156000087876668416
184 1523614487096970692512933
185 2331208959412708894563057664
186 194028806625479344354551301125
187 35143072854722729593790081499136
188 16324951561881464871665455530257
189 1548139828427760582529495524831238344488779776
190 1
191 1
192 6
193 213
194 6184
195 465945
196 4492656
197 18208404991
198 28186856832
199 332703236420577
200 43012267760166400
201 49380786699038009061
202 7088670872640238205952
203 12189356237264450125373869
204 823050850772773045911871488
205 1323549917511104579568688414125
206 108201439199264923242029783351296
207 18793926232080878794191086523513633
208 6080375804120974443553685344419840
209 3914144333903073791808962606796280957916632792441
210 1
211 1
212 10
213 87
214 9592
215 462545
216 37823616
217 315937195
218 3655029575296
219 3099006365769
220 93998774487116800
221 19329826195760619341
222 22121770547251791968256
223 2879857079508362958098653
224 6769905753950075837079906304
225 507838824721407879972472444875
226 848063695816400099932713015279616
227 67515261414261365455938246485774177
228 11135333476681662740106485537260240896
229 2490294399864782017037571522035013367
230 10995116277760000000000000000000000000000000000000000
231 1
232 1
233 6
234 267
235 2200
236 682545
237 51372576
238 4668418741
239 28186856832
240 915375106101177
241 410478164588800
242 34310097895273565541
243 10086545470056599549952
244 11386670423628468306437905
245 1254944121383140772128247808
246 4297777320612236566890778059375
247 343807404323487710101749403058176
248 608870969590562492703920561809143873
249 46834839350258824944115133081319899136
250 7269131946704369373114370188803989199029
251 1116095924899097414859597124439408640000
252 34135823067412405261341512451566463326809746506282585241
253 1
254 1
255 10
256 87
257 12040
258 84245
259 69119136
260 7417529245
261 889304248960
262 3099006365769
263 279799115919846400
264 1099662085349496911
265 16097501586129903138816
266 5787171311384573282516617
267 6678552357682831880750669824
268 610054332530467361553695923875
269 3094242671798670323878080035454976
270 251989179779405070341014174075387697
271 486614270696758646076088537804512362496
272 35912842892701405896611924649126185251645
273 5202260128584857635629155195337041674240000
274 544978939243601971050936627285537479840421
275 116572995441436549620289361494791139391860487905922101805056
276 1
277 1
278 6
279 213
280 2200
281 826245
282 4492656
283 9284636221
284 1333501569408
285 237011909288337
286 410478164588800
287 102618337286334064371
288 1903317928681739830272
289 9217140995822760715385905
290 3623228151360430287454531584
291 4435028805132706191344837902125
292 359686865406782458377835968495616
293 2506793607247746428131490303821352913
294 200904846151865840818988129900005294080
295 430347534782217612610955545501508598357205
296 30283183350707244045601952839609130680320000
297 4063328022713249212243977615331061306528150841
298 288775695107218105586307489633335373524893696
299 435993943892672664200353461405376235401663658494141675420261489
300 1
301 1
302 10
303 141
304 9592
305 84245
306 86252976
307 315937195
308 1682479423360
309 295521299355393
310 78765634690220800
311 64323095036300111
312 44830846497021739693056
313 2222115361448706509320093
314 6076268404868213191347785728
315 2480483584581055916081566933125
316 3312223417605425764359376295919616
317 280930383000417075649710607456686737
318 2268171505070152981136608966312903114752
319 176592395768986575150385611532105803366487
320 418893454517483361118727149011353310330880000
321 27950342505383887022559275494357017971254095801
322 3449732460486368129638371353278308087153138073600
323 165452777822486618638344019769589194057185664507
324 1778851122450430889808135593631174089945225899275983120948501938176
325 1
326 1
327 6
328 213
329 6184
330 757545
331 4492656
332 12661148311
333 28186856832
334 410336706483873
335 80315352793388800
336 30479280709850035701
337 11748771067445148672
338 23299915939493477268099349
339 2179952236760141174636648448
340 4448129862114255651329796526125
341 1857417737729806715582578366775296
342 2766461279324476550539172085944574273
343 286392747702537391587514900771222978560
344 2276273648283959081445314605692863394404827
345 173258601293809596179316807319400041021440000
346 446646022299987273982778788007058066797729757681
347 28116221620403997691590661694455325424759402397696
348 3171718028057646098113896890451962810638620373256133
349 102160793522868150164455165373689675962429997056000
350 7888609052210118054117285652827862296732064351090230047702789306640625
351 1
352 1
353 10
354 87
355 8056
356 387545
357 87087456
358 315937195
359 2428606888576
360 3099006365769
361 129022118179494400
362 26527330714894280381
363 13303857731334793814016
364 147548082727234113659293
365 14330499629170035139017011200
366 1976159755718988284412612889875
367 3566032282595535810903299615850496
368 1517736455602235621413432301849466977
369 2576114221485431939137352569731780182016
370 343093281413031796730559369717213340705207
371 2518374535943637736327177472165594839613440000
372 190295803315084086064151538396009106473666755901
373 519449606530967256094923459935924311855383681433600
374 30706587588498015145790518903379612244818386337955701
375 3147308146057230222503804292829175857502543192392728576
376 67775591531148635013651510888447943972591711931265625
377 37897808285809946754314018122822632588544058917173976180759586038324658176
378 1
379 1
380 6
381 267
382 2200
383 465945
384 33404256
385 13185810421
386 28186856832
387 600850363135401
388 410478164588800
389 49380786699038009061
390 10481606566709753751552
391 6455429320609302421505065
392 418362847330479730324789248
393 10290344041267532206433868738375
394 1736658835336221936822516301398016
395 3128441091694197464973642568283490753
396 1350371466588507013852663662571638030336
397 2671129156280664672576078076461631022471125
398 442696779563127163016432334461809641553920000
399 3055732057868454305358654029814218440960447260501
400 231993336272766094707427335730599098765099509743616
401 656396372949469874380823405888085962000684183631535773
402 36281143320530214872342092521279614437229396988876816384
403 3360240172905807898499891248357160654656039954461110640625
404 48175603860584486338742056564238708481687245867792203776
405 196627050475552913618075908526912116283103450944214766927315415537966391196809
406 1
407 1
408 10
409 87
410 13576
411 84245
412 37823616
413 4484932165
414 2507594300800
415 3099006365769
416 189325165951878400
417 64323095036300111
418 22121770547251791968256
419 4858687184968157593871377
420 3534565745374740945151080448
421 745848014504113474011167353875
422 8479756911195376982706656064864256
423 1520101603342524541416769801760221457
424 3015992953758226443262797696900388356096
425 1310663200845855440833818991748544834177085
426 3079400913380711507828862947886902258237440000
427 591179645742113752849219963076816091657938307621
428 4048757810271954101437068533037098495491445610250240
429 309398237228441388873521526347636574714085355266606307
430 898045011657825153515501889767212133835306612226598633472
431 46227845323249872752594479517236395178950811392359623140625
432 3848974838459689275598282320989598840969760045154178565144576
433 36595164712058379552967671180049992173575152707683507061535
434 1098625702451213695496379324751713072892998009253510835794320806259096879099805696
435 1
436 1
437 6
438 213
439 2200
440 1042845
441 4492656
442 4075467781
443 921394128768
444 588381328091313
445 410478164588800
446 73523602371925334211
447 11748771067445148672
448 11386670423628468306437905
449 2594859803650557152771733504
450 2309526897179434353865633915125
451 1081039065307917040868979169263616
452 7897616822181487706033756004944496753
453 1347144548491935604983761113693039165440
454 3206042830412420967700992354924524625281749
455 1400007745943782021577007678690690444165120000
456 3933389621179394555433911209893656705564814602481
457 807565205710011066564623278612921169474623785926656
458 5836173582549152474434776571813630345869842851814185287
459 445465673609645406138808265494677504547396654652027043840
460 1325945710154825815960490283023249528789162002632003654390625
461 63329894626823995242925265637036762644044947867165276059467776
462 4717535750519027134695618031829155855607625240742091435144688981
463 29636211584432887686427245373291798158296443876697839671181312
464 6593012181135818604873641088565793338718216041722729705516887554767627147075930273961
465 1
466 1
467 10
468 141
469 8056
470 159245
471 117548496
472 315937195
473 560230714240
474 245831104796913
475 172602556932332800
476 64323095036300111
477 34035238625388319650816
478 2470422069374379054493
479 6678552357682831880750669824
480 1613371163531618738559582856125
481 1920690916837129828658013597761536
482 1410837645850713554461683398005674257
483 8220780772078953170978656425579793416192
484 1221388440264456635294280502893600127134967
485 3757039433544592346998769029687252173783040000
486 1670528038117948400644800461757516099341894550201
487 5535032276147083447877689332938581746957305459507200
488 1130327872255266315380597957545679227665048226070799467
489 9122249438313288016130975144004980520875771406601452257280
490 687048219483969797715555128349450040947192600432994275015625
491 2106405158621244298123032447679307021925774086375400442666418176
492 93025638288415542311174977783425433422543178327762812313714919085
493 6171863730921423680573164930752862555274167448797611439621459148800
494 25530365663382186316861304987402611215021456304666857914541891629
495 42391158275216203514294433201000000000000000000000000000000000000000000000000000000000000
496 1
497 1
498 6
499 213
500 6184
501 465945
502 22460976
503 18208404991
504 28186856832
505 95369455852497
506 77339863125222400
507 63914598789653851701
508 11748771067445148672
509 18340912799767303454401069
510 591735532838657160296448
511 4435028805132706191344837902125
512 1240415574908871478448852081606656
513 2028142649120254399529675288006878113
514 1746001174851530590777163696045664829440
515 9490880066468523986963735404116445297537723
516 1140611739933479475476157302185509055856640000
517 4837661720840711382036611797698598185023693744721
518 2259163887257318925544688213755873285314543559376896
519 8522188513386455533363841840032531646519239818750323613
520 1637598617571798796402198143365164814195679884617533358080
521 15413853107345329315750202203118044088059832395003017153765625
522 1132728971491924024469243437496560497228062839542462454878437376
523 3590350906389434789251910864062263012281923201525572540678133322181
524 146143200788767580022547602927069056278277552685402520731681562820608
525 8599221116432167690652508993280044015551979444582352872692164711632777
526 23346692320182147276696560489256047219618220952217259453972480000000
527 291356705504951337929728147720395643095420439746452774779714363421177509357721128841316893761
528 1
529 1
530 10
531 87
532 9592
533 387545
534 37823616
535 3841485235
536 3739586743936
537 3099006365769
538 19643693349548800
539 28045924685376490541
540 29333672386164351553536
541 2470422069374379054493
542 11314382351981317477465483264
543 160004357420756572368889875
544 3336345752003671647684392474607616
545 1245973904911257575107680833548729217
546 2527605791650335400709265968153862537216
547 2111111630868882136045626717143772290680567
548 12086154829256773085825297752159886148567040000
549 1102093900259792649302494866759651167996696557221
550 6820022115068992913870290683775946011264357110906880
551 3477819155384700721275599585030215100224970906921168501
552 14261330083427132769031372156647719181448771207497831677952
553 2502366908429458196185767117600200592223752570538028126265625
554 28072356872658168597633074762520937584257583474942103881175269376
555 1999334106285335859684816413248554167219330360394459195840731034735
556 6549236800465323077358031841834153469783995314678866784011712410419200
557 244967400193725245330924876672646690761135715871872346538848061959993193
558 12732730939295823372568175227665016158004540640878088814252974407680000000
559 22619627620598827392916733300460704839886317580509689645687610903800931
560 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576
561 1
562 1
563 6
564 267
565 2200
566 682545
567 33404256
568 4075467781
569 725338311552
570 981653428573497
571 410478164588800
572 5840634710787617301
573 11687603788549834924032
574 16047549085305649322304985
575 591735532838657160296448
576 7895330580077152461416672571375
577 48458574881000820765562863616
578 2889831613698630923340435764887806273
579 1571586834423643439372797444843573149696
580 3457453751664182514638853237774451858488949
581 2540736787302309887693576080730203850833920000
582 16899677860859693103613758029293148708147035219341
583 1106664412084765734718339506632730608127358765367296
584 10511670204398260987195900830967817206678261886096057373
585 6032935925714277232988789167204580639377915249424024469504
586 25791034231138618503157273029384565109151392458930216224390625
587 4144785030527611704716901492965192940803437037296612393170763776
588 54950118158538674034957479365607143459368137376938828464661870518131
589 3786612890226618420565324108338417103360056881748953040031784120614912
590 12754534350768288120403807377406907093499874912399851613307407676261624913
591 437153548240448683480560294332113293232697060562948830610678412738560000000
592 19995963300652310481649079590327315609264972441437579825515036949271627918501
593 23176540572828360074182677425056413063791868402273589001853655384496013312
594 16669402451463259637329876426477330990543373441558690953495417732649142801752419789735108174548143169
595 1
596 1
597 10
598 87
599 12040
600 84245
601 69119136
602 3891981205
603 560230714240
604 150719206127769
605 318051535744576000
606 64323095036300111
607 3266459678223349364736
608 5564416811729614299765577
609 10097585301426827176925446144
610 160004357420756572368889875
611 6184647223985450792864387263922176
612 17324499137903800119756841697706257
613 2959632259253497156336289242414665302016
614 2263013685552251549630191060773893455208605
615 4989134085371579740842492145114220268912640000
616 3080996770205048987906581842195857790104757152421
617 25832474567828972103117531825964201727556218454016000
618 1172045487546538974974795669198129758026457997144538107
619 17729922944613634304733761003483862816869821169526695264256
620 11565427180982668396777174322523358046783219358663400753140625
621 50178344561075402771055590273823698299257958784263060798283186176
622 7661432560733433893173827256320432375013841603014866991043947126335
623 115290562924274144213883858354576177161025400421215379564735735787421696
624 7700222745615379398715186178340267526912188968169819578485514534405916629
625 26460161380028846831123088285032941683518175872335385679879501974077440000000
626 828822741415398701016106885810455275353508145108682681395458603742077194440421
627 33244127376743931926743177996853880534556521028508787705738471402100138857988096
628 25071175365254472516581513978768485870129315179200939520426247400177030661153
629 138218558351226969706728578138550962595070881422855670979118354167656328474025466697208332607492819255296
630 1
631 1
632 6
633 213
634 2200
635 901245
636 4492656
637 9877587181
638 592320594048
639 95369455852497
640 35342379764876800
641 123696985834721401971
642 11748771067445148672
643 2749887805453030980294505
644 3006166523426238760993757184
645 7163846899821446612629312459125
646 48458574881000820765562863616
647 5413066923628731002124202626645397713
648 104861461815279628718876743368151203840
649 3624823731132864510923020392596926477703125
650 3484438182108572462128146047117889479147520000
651 7481561915742914579160108849179190283965399322041
652 3795820619980859285024039763289728249712671256477696
653 42972377471361924420834310597121309179802656740415172367
654 1392700428721455102453514143395018949676984216799045222400
655 32768618819117963803236871616365895210505555576957869679390625
656 24015829568833791705082288998087868259705474275733010823853899776
657 104670818397653418394875341917770660004629851358179976062156026874181
658 16055863804674003260657932139199042874269953118359353294037770055974912
659 258603858192913593486810762784908604711936205145850665944633800494097474941
660 16779722818204272838171826283212855817383618187291057362735284601487360000000
661 58354249888585571206653663500696716294452606048529530163741533588252378308237581
662 1666304715209202284578418479839634111077952424432818941567266685740820652728778752
663 58409387028777962970610730605700636779816871335493600692869751495410397642961013825
664 28586944125970558910119065221975706940038465502624796199614458698693760818085888
665 1215522786132138187221252269414065116036408401525305685648214323543205017674750934020266868174076080322265625
666 1
667 1
668 10
669 141
670 9592
671 84245
672 104221296
673 315937195
674 1926995789440
675 128805405787953
676 19643693349548800
677 9829163373723941951
678 57046943345872568288256
679 2470422069374379054493
680 2573054205951068348472721408
681 1841289124317148759800344383125
682 5694223194631388039316889744408576
683 16324951561881464871665455530257
684 5290253533994542871390823833786016202752
685 375436340607535335123453398649806843205367
686 5193512445687144757158977733227809005568000000
687 5603624415933653692572513414288670218306959769681
688 11631404310493178476516653144255080788436027464744960
689 4778656973862619195407039746304854470268398284032845307
690 77446599868531711701609992520779260029066921671891852722176
691 2180646027565768579650120069508227297903351208012458971265625
692 66288192728896192243517772316189915343419942924528532800380338176
693 53189308296495997481984209568392534160407096425475856124010658999085
694 233526783366253246892788722148837719275825318072103440841331144287846400
695 37814923342253674689894110351341127449300383768407560606820565958257262829
696 618665323725715151761194511823741580763533100100109517044860413185884160000000
697 39026012151125801758163934331716097118256631309923305082153320868719547287993851
698 136540062598979200938105245129831907885773768304788705806962323328101256935407353856
699 3545906546347881793710689885391425544647658127834151255649014177545883510223575412417
700 108276448155390977370439394500400516635708143141823949240555325143646019699927844651008
701 34306157997115342723333652196372142297804335139376430819513943513956129825065234375
702 11318270138763686083720407615440940552884061160572696063187703399142305408416300319167091236629993190344408170496
703 1
704 1
705 6
706 213
707 6184
708 682545
709 4492656
710 16562322511
711 28186856832
712 485700837447393
713 43012267760166400
714 4805295720474420501
715 3429714088052022223872
716 31046577819120230803070869
717 591735532838657160296448
718 2456268820617635830685057905125
719 1284958018517142476688709171511296
720 5068562022378624846099411583937127393
721 6080375804120974443553685344419840
722 5810405647944365413419068684399555571125467
723 1047827899709640621899796703383949951795200000
724 8358827203559475156558399454530165382591454474481
725 9404782478202821509538802754594917507296458955554816
726 18829531051812657458563559915663821076020940163951082293
727 6172465213878430103634118870114185049962662083395531571200
728 150605445345579342498056405391230425411239948632386499752515625
729 5154826611772245116941138335555636513592976593750471666644811776
730 146045247601769080479529560625202722343413223548522754312746414134981
731 124392209089037070543220550775388682596823691486880933283312731955396608
732 556322343914955892796775058875804424776284663823936157078980628942992450513
733 97442768101393849283658787889050894664477974612943143509853184647495680000000
734 1575099233684240203087022049367532173471795030375178805717618212123173548262521631
735 96433614450931983675784586988371589533559857163708526081521392067515897994975117312
736 338347160338190556567133971795401627842339752910862070504040409643444337222444902875265
737 7973377684465054015518003957813563444723854098228431897450858761894768117235993043533824
738 211445693275555835344000108252263692615814660775773894096071444374260578579605519358203125
739 43268217783712674635232265111217540642993084036353637446573097464143669513775151579136
740 111410873934682069828319789036660887707435461245019175675996806428664416993713662848846590337111946549061897587295289
741 1
742 1
743 10
744 87
745 8056
746 387545
747 69119136
748 315937195
749 3382308455296
750 3099006365769
751 149891639695436800
752 19329826195760619341
753 1374890520609054683136
754 1523614487096970692512933
755 19786640119534990330549903360
756 160004357420756572368889875
757 2383304194267258496749951438913536
758 1025868142245592254906778286028050657
759 5045845169535988205105332515185882628096
760 12669072276694900426399282998976486725367
761 7264985278758188456936930903551223082680320000
762 2540198489896332275773769046758901409911639200421
763 14599220612376452558179758319087625279696923996979200
764 16593425914989699406619435401395655993965332739672309341
765 32027870676244303102605622347152162335599174071742508302336
766 8203918672026104835394963131964945501429098524478355451265625
767 314984924215226323312663229645042183757761765717939867608705662976
768 16257048952020027568024371795741435743787604698569142417336893525535
769 347701081148025152147254743094493407976366458007109558493942060888883200
770 305466891699011587805885346783541833627725988150762330642800051667292047593
771 1413515277468621462715912134234726380145806435038505401244632500393738240000000
772 266981575307689766585617591384795286290511015388519847177245190213046702853258931
773 4259186992855185584209525830646662851766639425356012588964433549001210796223848513536
774 252217193385873245840080661347563925511348493649704226077437048067796265302361288562273
775 886409253134539925293823960555633738059820304900983755661911143681964091486671985132437504
776 18914927746381205398580155619664705986747938646440052134218647034905002658984297687973828125
777 434355004197050896776377256217387115905713933795475999048490519006845023339191245035553161216
778 57276124503845652635625929117435739507291552793864894589194069827021861666719871436373557
779 1157586205639837782375984461421689990409307329343467576125725495138174311920487239537551801620746749642608587419382972416
780 1
781 1
782 6
783 267
784 2200
785 465945
786 33404256
787 9284636221
788 28186856832
789 857279837508921
790 410478164588800
791 54840281897960635461
792 10086545470056599549952
793 599364347553899772601705
794 823050850772773045911871488
795 14577582445375212376246997202375
796 48458574881000820765562863616
797 2374650810128574193737099083669164833
798 934025429833032473016444712013278150656
799 5589097271572315457130167239980956444107765
800 104880588829809943105854671455298106654720000
801 10454863942013602700515194608575763786965591778901
802 5657686494200509575891109416920125212934984757149696
803 27124623498421957068342282223013455234627856600316275613
804 31017351113389609015642682410489878644354834192152903286784
805 57964525376289288029208093379330081803300617885117103935640625
806 11250529759833821071618589337753372255266058977200441387464523776
807 706916141603594759439867120844550216330094237742582522221121486422531
808 56323107463535556237923121661762453051051164872074059085858737133453312
809 887034284187947165759368704097116501660912178664204431193120873941974456177
810 785816881017999580286618164786268874062148196769244650182560352630210560000000
811 3826979539402934981018380738609569639451012067520013783127937591019700615168285581
812 762308862151839008920702910162692249316855264663705746325405800124850665556176535552
813 12210069936236030368755282205379581160557213711604068142698067650616833854457696412194209
814 696602855364980956030124622543321451702528612411912435123733308550656917610469143670161408
815 2451168817812573337178025913285698622763544746758404530089892369285043522578753858819183203125
816 47267087869992041237833059874958205781324493441388898410719876948240409135154280794654670585856
817 937290662818392384736473864633340988431003657183128254646520947352715065626916943917628352080473
818 79475304496559866125041930815853815389481556511397082809807353552922200703526996984274616320
819 12677667232005556910475579691049102677074554245924868368310397237234588060517230406475800921791312451461548500352647487937681
820 1
821 1
822 10
823 87
824 13576
825 159245
826 37823616
827 3891981205
828 1682479423360
829 3099006365769
830 267096989771660800
831 64323095036300111
832 23420214855242760001536
833 5787171311384573282516617
834 589250389490690093397188608
835 507838824721407879972472444875
836 12238185497964221678899388390342656
837 16324951561881464871665455530257
838 2452790326347250400190544877333955280896
839 959309217933347478965064854654345870437885
840 6846448363132415822087362397495196240609280000
841 504742033267446807963437113983204513758387360421
842 17280065061113015993796523767994875916786032616407040
843 11969694704844821185774323164657557842020995056183680507
844 53155173570110706302226680433705690009935825950369961213952
845 61718141240976178237750944770449916003312899628397745066890625
846 113192004708586731471291583795157189915508318328202081854686232576
847 16059284559786440587668919707522313536002902184287945191055096181535
848 1700129627881306266131582626446089739922080531314402541971421106637111296
849 196266768966222546731320791650255062424505150109995089883769626987816963629
850 2408040890355862043541180458731891947413594376065271873765384098162933760000000
851 2118334783840170033275729180459338881603347382277518348387502968766683069791352421
852 11029263936665916765021256378275545779706863119122604657216889141211228647165951737856
853 2245863642626750959557319674243962446715818445139366563775588759751064888640959166432033
854 37046182343623118816944884589121310280829891235436176368998332821686700824049226110577147904
855 2029624027931049500009130177691773890603887665004255532124552203786049058594881000280340234375
856 7143600916429041051356367986564479280676431261627497195303639793895900567455810857461043729268736
857 124246875320538270487648921054292852063479798977221819349387156783389048486441272564268906290029337
858 2121883107485732716163759497816477305992858297356814563967468646697046635934695855110855022247673856
859 115456851636776672943941786822635741425659382292033455598152828853113880121775389275095365198667
860 146150163733090291820368483271628301965593254297600000000000000000000000000000000000000000000000000000000000000000000000000000000
861 1
862 1
863 6
864 213
865 2200
866 1042845
867 22460976
868 4075467781
869 592320594048
870 410336706483873
871 410478164588800
872 101793433811960066451
873 11748771067445148672
874 11570856694793374261022545
875 3623228151360430287454531584
876 838400045443100713749435985125
877 343807404323487710101749403058176
878 11565384478982977995487434923228535153
879 6080375804120974443553685344419840
880 2644282213446779726022461748607170978037429
881 1095737872263472709849663710133268040581120000
882 9274577850006765286503941511003794390405616317961
883 1865776433763243794017898558329442752002399465373696
884 32233989781146770669666649529874004751565601862945148487
885 24577141748825528932831507904986043197378640508328869888000
886 109633546898247587975036135224128322416743265085753714464390625
887 130842545783377540620996148030361428782776124199854162030285029376
888 241198717012609270925470177842418300203018966175544482455813107105781
889 24949291647285422367804047239301369633706577843145232231710738782093312
890 4377960782820064067386141067672772671964473810589850843751111037357698947077
891 672977381443276105244573751641064510047507537055390977168938979772334080000000
892 6923607818463119888610833100390040226096729889874411580249973568648402520509569421
893 5999616957182756493218301654073616643442079630655063825247414364810789132096086474752
894 33789725130303520387651139253990908762656563749691248193629168016685163340599984335735425
895 6816304613956405729161721406005867079107605856773662368290546957946060365647488535303815168
896 118769551828452334706752689471240778377202562135843867645183281142069524693178717639841441796875
897 6236128104005724826333627985569890193757611018935784669177732777910816755971528230921513075736576
898 21909913311589142426171272499719939868843035051765300516581858277094548860118830472315349004380813233
899 343082418978207011180489931671632122500396519883122989674066205795093153512716621398453921814220374016
900 5033266783190448861176900686874451775348324692199996227179626886970995410872925215173596736239488072069
901 175403257995446765296414208848152003807596410495393588790915581450551529269120884562460672000000000
902 1771235267718541391040828135430098886823890396124032754898479632170749701284600258808173946681061091421698883952101827205857065156881
903 1
904 1
905 10
906 141
907 8056
908 84245
909 117548496
910 4434436195
911 560230714240
912 113184611671473
913 129022118179494400
914 64323095036300111
915 46844698682219927786496
916 2470422069374379054493
917 6634721560924006532012283904
918 2480483584581055916081566933125
919 1200479615381864482240181234139136
920 251989179779405070341014174075387697
921 12190174358161889767704725921803569856512
922 2490294399864782017037571522035013367
923 2988661211343423838803450077898466995896320000
924 1387960327343836340930162036246405339877784883001
925 14042407233841377040591402526625107566446315993825280
926 5912581590635633370516462996186942978073996284385664507
927 66232169482881731223541439269198902632611505620307882803200
928 49697020959914968631097616843404200500518104407986663611265625
929 238248490854628012461751338083347922701315074949282160293420466176
930 294963739250077751035287824644417663666961650427160939999935824332285
931 563059260315655706484497648515068100543159346551733965185155221317222400
932 49237130753882080491235601794155592552255127815416896450827171121887683629
933 12061632122719801761477070223550002676551512350226323048991649207439851520000000
934 2269521709692247671414767209370625254816782725009570408137358354216454169500632931
935 21027907871902098362797104952179054210061794911543743917660196245409474483696105947136
936 17934903098000666474945458223396680839532422314060850795087365960316643962172425312180417
937 109853400836692156121710643442240894074005177770803792787536208941782020632079711422365302784
938 21413993909005146532088492175357299251802415372255290440637929869315389915232260092272815234375
939 401732887256328202407668784348906269887040640314937073119857591802707375256165962197430149973016576
940 20198583111891681459063627677001574926336028648913012566784757498459135169741214447930675160417604717
941 70623915751079118510055190003702611492615431496899299606039091327197612558162033044925399199677421715456
942 993899118023849717270423520509188552181512871636773066784910135161527418406467785152190885033709334848085
943 12495411433314008048727774262581256984078653863835668686797086817207748046813914405059119131131904000000000
944 278363375269528994024947432293335043435913270863743767046748285507073937503914772592325683550103041641
945 22539298408229739998969300776759130257080980854275852333895157904893661197944366624126022728932809301985081175336480346256876428482052096
946 1
947 1
948 6
949 213
950 6184
951 465945
952 4492656
953 18208404991
954 1054411846272
955 95369455852497
956 26327424526220800
957 49380786699038009061
958 11748771067445148672
959 25518759872250582820809589
960 591735532838657160296448
961 4495958403494516620554846952125
962 1857417737729806715582578366775296
963 1652093115153314810918473745870457633
964 200904846151865840818988129900005294080
965 14231908491001031232744018696213841273357243
966 1116095924899097414859597124439408640000
967 3551129496132383664344391924260169559634950627641
968 2028010924468013269457356505431724626845194642784256
969 24158445784140016629078099236148218579649334071068609013
970 17013067645486530805438644467198045734633339906300575744000
971 146744671737003503909586463334355852253253250113033352843765625
972 99991850786337771534462326002907182150846818399104007719696203776
973 547081470001192097159572553322989604321647792477420281156453606394181
974 704907126957993697790222161068325773489461676612835090344927519632785408
975 1432959497776167376158432259259986835379616132078390874027475412148104651977
976 152618380050445412994534817075670945602912647314737474054902791201095680000000
977 35515032454961054134835290259496621943748102555776341416296855668611246866503610711
978 7562982535827920626785802543718106959349212060183197224543735444204863306519713677312
979 67376420330897860729083668578757766353255356612606729408377039205891991862998750224356225
980 56913339374678614872499539640262066632653114351925762659428162846118117235110857955768008704
981 378215681847448547259256864474910053056200171340814073951087210595528930041241389774284583203125
982 70291033006982280906795332769984587813899344343667882849518685089423514196901204120923409414619136
983 1431534678285005727403477225136881551996061194368872227315276893707807174034629288270267555187442233893
984 68905748963039048245039046051284658642705913868843262107508956232875709301355647460476507008768283770880
985 238940433438297394023838934014375374519486363417083958986030181642193064294586599769729481219721136334234365
986 3017100332312757818753851565560638222676631043915330149740517839530265394432270220811825453396393984000000000
987 32429422189392934142840329577839747447953948353759583372837158169600623485025393245981055062307334469780324881
988 460990378783012016442642089068034918145674264875953977858637735536199459422068054750785260164347158593536
989 300806474606908422700185604761743242629300551650543776279521415871080231539525403546065814002723263833904395195660984372949948784949806187049
990 1
991 1
992 10
993 87
994 9592
995 387545
996 37823616
997 315937195
998 3655029575296
999 283365699253209
1000 19643693349548800
1001 8338194251021019341
1002 22121770547251791968256
1003 2470422069374379054493
1004 16114463996814276629422372864
1005 160004357420756572368889875
1006 3664707588082805100317798060425216
1007 1517736455602235621413432301849466977
1008 2226664207557119176611991312459488362496
1009 176592395768986575150385611532105803366487
1010 18305258392103602096969419307954561794703360000
1011 544978939243601971050936627285537479840421
1012 4461908645033314748938819962461004028098555687731200
1013 3738323565823869043637989102717524656018757264013618661
1014 47604195473545620371968937898291251724779616311739439644672
1015 46009985912081527014081934499676804604382238471747126971265625
1016 345667498672550589909166094534830754870257939216783055004029157376
1017 201694185430533254120441905144242143072934132559470455137023912821535
1018 1332601691066957438628919270751369196845223225185673226527179010369126400
1019 1780745164917489408870542271372002652400761674677401442572634977469213195793
1020 3934262939063140407941566250473769304408212915707431923946626712002887680000000
1021 687137194494633421665150467686452812643929102289952175834978950892726514831480931
1022 111583131179560172757612697171996974288416008089903587374762544684571995622309370003456
1023 25036311624941889738380157000660522659140835883487041970669732707305402135980647347205153
1024 227637410914382998546611724266741890959438163316131095783147640148651964977389642853193351168
1025 192772352228076194406700564413858216620977466901856847891739810003117392597088162349691373828125
1026 1375956769260173579394723591482536984402199231271270556038612348816375998320400059135225838998388736
1027 243895244333320542321796248243848099757779356895003525016010460029039959606513592712986006220903047477
1028 5366450081947227638544546776138632960586588269868100856267861983289410576239485456383180499245702150356992
1029 247222216531878926540646400374670703276288550919716640864128723847313101224579420572576865989523083574057747
1030 847465001027605589906130102754071339136848023716477049802772538355769129006551337052407315137864663040000000000
1031 9586050397255236827141543934422499454702101651275347195398602952983856390815286864068611917171775030499886271601
1032 87893172759633693755861949871916379124255339237649864831127764153940057316825295484149156132993344786388578467840
1033 795878850641354963601243453666575858544828082600922333970813361013411329934682267831160628563506955395673327
1034 4205673275401404175166710417735035247499489682900933884871444658423398634704164322270089851852073082097860199586119819851506236827747844794351616
1035 1
1036 1
1037 6
1038 267
1039 2200
1040 757545
1041 33404256
1042 4075467781
1043 28186856832
1044 930995900217657
1045 84675640290572800
1046 4805295720474420501
1047 4272706038989172529152
1048 11386670423628468306437905
1049 591735532838657160296448
1050 11631756959106396925572397704375
1051 48458574881000820765562863616
1052 3570252272513083848710384034031708353
1053 1350371466588507013852663662571638030336
1054 3000158139228329916967670536629816232962229
1055 173258601293809596179316807319400041021440000
1056 25827066455936359000134158377263266559196634112141
1057 288775695107218105586307489633335373524893696
1058 6096002088173015759361715720094518262033599938541870533
1059 9078790695507814849199587507838540035652488371124215742464
1060 106233700526794461928997951194945003843832253393384035473140625
1061 119601899855586370729165746022958323924342870200671493003229003776
1062 859277536197934034755851824779918671789302437240175047014657972454131
1063 410143777320716799735850997687238000284706831331979728887276530210701312
1064 3457456695706477626652764825538629690737637874451175472807827102344561730513
1065 4745970165480044770475943329505638102090777919764384214112200766563287040000000
1066 11531972145237929004489192176271579809919912996308855637348966178832004015407536501
1067 3505036556709507534519486081183840010315633912261033000630292193274969487114672013312
1068 373316235265435174819419170274047837711396848291993403976188482479974229899168447613594849
1069 82722403341433305523947538255494792735204067891850813973875036063569019676275593682656165888
1070 810833612057698004198672797100697455453965968755544289991493902978334361790420213230836383203125
1071 699326141515718679362210974849599597405450205871433826624542020584292652277158960878133799714553856
1072 5277975261551189148502468815319024017345170582333367974758353249072910257106891218133305032946932506033
1073 903763989051528886450579647051893270640464235497408049536451976755388714937308944741393622440565800960000
1074 21135379990758349313757216020311651971186256514357923451030804787235408084264771325177028360549662477437963767
1075 931176981400272459143569937875016435205514337353059853327140009989786371788050871936667014634644963328000000000
1076 3147328499603911091144721231433955831755487448273008134040146819726369543846634261211850183103694590354152657542561
1077 31843098780658492465789856682299864114125236272769819318694329405774084421825719786767626009725701077041591915380736
1078 248518807755192360262528258527371514770441553719565793645015479363818936141242826741050880359586213181078504608002453
1079 1431090552693839575647395925846865625445194542187680831320842141832059907203561887944244116977774479371612979200
1080 61535571698481394680782546989675523359735996147116133969117157492946224681187799562630515560177947866388908394752466080035446793772280216217041015625
1081 1
1082 1
1083 10
1084 87
1085 12040
1086 84245
1087 87087456
1088 3891981205
1089 560230714240
1090 3099006365769
1091 296483959153792000
1092 28183036489039957151
1093 1374890520609054683136
1094 3121354305748962662123017
1095 6678552357682831880750669824
1096 160004357420756572368889875
1097 9556979981945433288902833002151936
1098 16324951561881464871665455530257
1099 4026291791171376537009070401643055087616
1100 1310663200845855440833818991748544834177085
1101 4102209841003148527477929425769564509470720000
1102 190295803315084086064151538396009106473666755901
1103 39832454516800648141137807978445421504551986213683200
1104 23469826680943923781341719541484901009312709540224507
1105 9862199566781501253012043557304315830671637394835348914176
1106 26699338324810892786591817382183207522327520960508276778140625
1107 261830762313820353729522468008485891606746475266072748607747915776
1108 303492180061003880214887925671752137594189598799826323205710822261535
1109 2248117602352934504593627519884355253779549174101461509184299689570205696
1110 844341330243154385897529324428170276538233734489674043938553977212630851629
1111 9585551223747753146822610259796738927986522586460861443723344686706851840000000
1112 13331636292723555298625984603037691349315802397616906307402437895658405355199113341
1113 35874424095516819338197815612150626540792770941457817768338949587755299974690254094336
1114 17924837923149205611652813661553433311806212266706003679079830536619401109323994894853153
1115 1326934110012438466677541008852262792692809107743347574131599832414468489927144643469477150720
1116 273945204331853563997370928185788582895576491942952707842124386041205074958881657898551065234375
1117 3045051144664331305233821976307387760643008504239941390239518424664858134480073280909978683630944256
1118 2717228155154538452853132014328036887390734829685340340786348326999821378135006837000393991641957318937
1119 21304305798180089819126930727769567261451171463029638270622729090848597087983894780530841564115632060891136
1120 3593707703779795995206986986488087675445600712719212059303460412222098715058782068946833254670005212018895227
1121 87340955854012790997650160570128025569490797132779665873050524929446642582553818417417915162251113791488000000000
1122 3675404313238508106576717476214394181009339883675930663220824629798515665079892491158609544228010446917620864087801
1123 12225564638749676663834994633322827510577037462017470703854711327553677982369564698770394040586440319687030229266595840
1124 110474561503037951360559442895491860572282563934427460247985642805466341665345756732159688953750126175809739852104536461
1125 732373539416182294507253763712668222298246198919885606620858428346427209341317935038803186184723958737494042456092573696
1126 2677690661807038652039087277067436305145277432839944420139101129818156416203242946218432213214314351585052236328125
1127 941283649136660906908287235589050394624915053389458552934497600337861569560091909525670688971469335226973410396408482954990038586235954171670711989436416
1128 1
1129 1
1130 6
1131 213
1132 2200
1133 826245
1134 4492656
1135 13185810421
1136 592320594048
1137 95369455852497
1138 410478164588800
1139 115208424739803251571
1140 10628467030710815357952
1141 454286686896040037996905
1142 2599946864863797698708250624
1143 4435028805132706191344837902125
1144 48458574881000820765562863616
1145 8946018597810671934032949733759083633
1146 6080375804120974443553685344419840
1147 5067396941209089586281620764986360151832725
1148 1400007745943782021577007678690690444165120000
1149 5750811204995971865608941683057387025927053462841
1150 231993336272766094707427335730599098765099509743616
1151 66947869837323946631436587778742813013622129021290568207
1152 333949800725816400326919360025678251311185313848098816000
1153 21406112652607122491517544491681437178897358192134007190640625
1154 84943086484652919810501641068674784705433400224122068768733003776
1155 695181117238287601303992398539493668694959806819618416010028487648181
1156 760108149619987864003468448165340895976460805679283279725623541405581312
1157 6191819043017293563823183071755540828106435037491590236146466242491392729341
1158 1765358093815099769132976477670995655394881920149010348253541962513121280000000
1159 28433391374413676750766012099631064265263548439463628172126213761578703768924445581
1160 39475725587990423072680529489442953996800697326769229625386410865205149250183602634752
1161 118489746577213233654429525904885756715842498612974275001880891435741518559169863528464705
1162 89231540177718538752778537952080398233258810363512204710202350999427479503689525303221157888
1163 4999250795600587399011234635855472452849525031522255253756787800913449156289323079474019816796875
1164 913097516686064413005520225591251076437580656069896536510756721983785468760288756295418145130151936
1165 12059611837109143072400545847372989894613038127468163802780016726817093610938355278952079250607085515153
1166 11267332121998405281481558320262919042329135950914326747653587129720292229136176209448405512331799524540416
1167 90337443322335863637973089759694725879634316756066663213449081941319102267167012158257279555573721292629845245
1168 15293260908494560788398146685815461517666525828641561071342190323907428452106940330467904090320769384448000000000
1169 378258301640720395030926597233374173305288318098674620478987064298113804204641610422249429802291564665991831223673801
1170 15179033921752708669621129606258602611092599915010161021874454077470172797456737681278701798540410608046365803414552576
1171 49618479601822851785892038234103687747767751862048500354506834919138527677230179042034779691933972290745996934548367562533
1172 399896174877721737289126210637064508294702740757510371146297287510928022202702323255632196053403143242777654463298728361984
1173 2247373072388316853915790483527653284981308397443368336873507942473794977158969140374717689002478935075143318799775478515625
1174 5208972779035585137318167995864026334828640507550701565014908033598926804425002326832069499620748404661373939216285696
1175 15038296593166286334727566047042586341175572183922446195624595856196375418861951393467616961509991109809998289860841813538403545644091662509725869504461756769
1176 1
1177 1
1178 10
1179 141
1180 9592
1181 84245
1182 86252976
1183 315937195
1184 2592151469440
1185 113184611671473
1186 19643693349548800
1187 64323095036300111
1188 53582929122322182675456
1189 4683005736763918422507493
1190 171479277693049020232695808
1191 2270757475471962892995263269125
1192 3336345752003671647684392474607616
1193 16324951561881464871665455530257
1194 9527024356434939878707170987809407107072
1195 2490294399864782017037571522035013367
1196 6938593747669943066997365603024682639032320000
1197 1670528038117948400644800461757516099341894550201
1198 8323065895765350099258725991510462062920084593049600
1199 309398237228441388873521526347636574714085355266606307
1200 122295690078462635444333771273953434858979864102463871123456
1201 2693435226355963035187992535416656343524520244436514491265625
1202 62917118527062053007374393316043704586138563047589762693465112576
1203 275272933086166202674274070858046607062374604118716843876628068839885
1204 1955682093123153919885673728715830678638461063214374988583283002546585600
1205 1894306336713297830713548306893165615716021949884175170762490421924095811629
1206 17986518153562674709138866237097266159190748116832361237746460825810370560000000
1207 3757975797700705745691826021497717769784991836386930279070659718765767378558200931
1208 90130759342811327662897269270226533377360540476634544459868321124587072003016130297856
1209 123421589247983170329853852915976601922448957743127190031813693764654890809679217904061697
1210 417897266346221823784220761576912910381035453040231767380871298346456459383260720331361353728
1211 432007561582883161537934475417613988296062081993172421238704561223422925418175738846769065234375
1212 19919808456630254861066729740061942784540009800994619270182114781911671210501526566714396660723613696
1213 3080869624854373031599558392007585269112931690801580202868033457299557625994244617270861817459558843957
1214 50382953082836067022795855935271300847304807438291289372721464931651036858500557651275514538753093644845056
1215 49555424343018598713896171920571334655550485728540744564493292502656605122441010610244165873035445617764751445
1216 401853001310187816705206318315239776592954465873665393478922149855924554104681871995783257544029062037504000000000
1217 69050656878077685128413059507886343338543998311103664142878338387398405669450825562223074851782720207420287069955241
1218 1714859925676204526401790792978268428302812134309787920838887309629654122866085825350714848499975338819177656370719621120
1219 65517087828410724568775427779896848606324154017652131454918612638381718512621922881950987563785293598368455062238200429727
1220 210197706619719349650658719975187075399490540632964126367273177393335198503181384728866436974506473342464443514669494123364352
1221 1508885958619304482272795166149933451258391800757216963971849325456278419105480789245050300326669229323027827794678365791015625
1222 7174708965902266557531228524582916464307064814244533420459680814079523897201278346482757251798870740638823531436463809611431936
1223 10526487518454361071696594331899346464360097022610808665844920540020134015685297853805076446056900715059637048143008273075
1224 250702571177347341227722679320707797362405578343879095261976951323929913664433722263458863691780779226437179455193642844340414056118913305252354460258237400743936
1225 1
1226 1
1227 6
1228 213
1229 6184
1230 682545
1231 4492656
1232 13254099271
1233 28186856832
1234 654659650563633
1235 26327424526220800
1236 4805295720474420501
1237 11748771067445148672
1238 29503421971976332559494549
1239 2488648667959208388287797248
1240 73262491601904459123264721125
1241 2063229213978777646841046433693696
1242 2889831613698630923340435764887806273
1243 6080375804120974443553685344419840
1244 11452591178022665001315288760377224108462587
1245 1116095924899097414859597124439408640000
1246 10204371687658115172913901023695905673661046752881
1247 2259163887257318925544688213755873285314543559376896
1248 12493940526829202573569648896245045415492429155092692933
1249 445465673609645406138808265494677504547396654652027043840
1250 242413427196393935049631238987351967641429139545344798882515625
1251 16314884130134718859477455515929251851166033136682130787088203776
1252 218831651985867609130088079879941354880897059368162811761538438352981
1253 891962289525220764122591442748238476671236507499090746454801084168798208
1254 5782719578857341283043278840592315655216591421923734838418286996351154550713
1255 4726356453595344372504933898029951800314493352668237132650135250801786880000000
1256 55250551055851648486649902223851571809250758781461862205234340348844939406998409631
1257 8160435686916091410598886614070014198699376748757169286053183296379452170324318093312
1258 304318783420845532862856575867523615247217096713694909688830594980902262168777980889975425
1259 409112646030093119894044800036159732926543614121783995097113051501016978215931945514868670464
1260 1585671734018768840810010987922504114823246903627327774874711932080287214375844235716507708203125
1261 2045289023924354350590863735154856911737979714169504081597363860605445294577619758706496674658779136
1262 83773669323585178800227495087204367404924030374818680545165633240046349703647539133404221174508030678653
1263 10633806794907832598187994342386926980075214569566911686589268131707260484957037986527567567273156170219520
1264 222080362177580527888925663311551950886185214945269333181891590292498325610003843965544000627587972398315226749
1265 229547948632362370949304114470196673454106479024009307379199588280748493990356374685172869645579401035776000000000
1266 1873219179986274078694671892076230179821029087643226431014940316710128772724403415211852305629760673992483940595868961
1267 327244714226648288549907124625633295934859781307235962068773605207672566064619557904592693733651108665175300551796064256
1268 8129654390446050979116655793313412685585268448500691225494844311882612260544613837739478343046742061001002264882019243334307
1269 295310305230829196454392297779794196291796450252437337315093927479922213322675536015432106868480746963065031794056167193313280
1270 928548445560026629478106278082676731439713486524837304080231941235894319850275101528359085321911743412218145268450702954619140625
1271 5929174612464934683316813651914033207105846873281634748858483671702191074199151328075522501087440368105389416814163999079264157696
1272 23809696776840938164177113764157324414360202454774853868502972453349500183673726110658241885927533450841227800009294251509884692581
1273 22080603362176608829836887357806182793828096072391140208040892101165769486737228046948701020284590120222929412654673944379392
1274 4357283753150502780099500046570934468895955247884312228217467756782642968523224594658218498504524802287823926802393300364041307931563344934673367041790844037749877601
1275 1
1276 1
1277 10
1278 87
1279 8056
1280 462545
1281 69119136
1282 315937195
1283 2757680423296
1284 3099006365769
1285 210854976757062400
1286 7302855260707822541
1287 1374890520609054683136
1288 2470422069374379054493
1289 19024875646983663109035765760
1290 1611548158722286494292417078875
1291 35143072854722729593790081499136
1292 1968620471019754589083651382014785377
1293 2959632259253497156336289242414665302016
1294 2490294399864782017037571522035013367
1295 15344857730512582371459075676876881875107840000
1296 544978939243601971050936627285537479840421
1297 16049490408196410635754236710989228925364220523970560
1298 3477819155384700721275599585030215100224970906921168501
1299 19512847533340119597494571973226540463203487943955658571776
1300 742155107579659502357254919304039884697192600432994275015625
1301 521733508855870638552724867972186186996903007324525904210455166976
1302 83021405379898193473269853890702905023035905284550645247214771061535
1303 802330507416624039506089400641007914885095060820803846531363155791052800
1304 2888352167182843132481216294347439639261286276978980061871355918925760484393
1305 17925071518172630119273746970768688405886417422609252580780657632209797120000000
1306 11861397319072929496213530656994247421598023963969323185966112791170457123761400931
1307 179929486794540156382934267992885600993949950051194755457880349214832157321800802369536
1308 18103282560217213128863960195746029426842213568254434708625284006417714173892679497221153
1309 1089788001930438022693237680833678133205198432719913600637166356247882247348281022412209782784
1310 1448121211388463754330680720920471660318624719086386636082507285669371465162435497680259248828125
1311 6501746025370786290487139263739316942326243213151598561090880080977862368678863665579912468434518016
1312 9526811678033468618197219457714069752898531679214993868821940890347967760229451859768747849845040213557
1313 371157194185561630980992880520051901809994591566192849949507441007132390272884445791323468520454762530865152
1314 38343823378457281794945845222072935572160210213304118210335337375848814675103681636067201470426178203193601867
1315 1032448730857284070193290794459584345669726806060722971766341950204205769303161012882729024845371607613440000000000
1316 1112636953106136606097120505816476583302789109964342104847261859755808514666470893333438078203632270993854008005154801
1317 9142174566093131756626826636633194716534150484576898368343079233342350791335879427152706717347409550643740513145601392640
1318 1612835872910634875392586732804360574187286394630673594505468579250574237153998531439759702504141630422546751752601448880847
1319 40260168310604467382818720373253212365638452557595429870434530092413427603522292645838484788147619990033254511803636898301214720
1320 1389065990254982008620867626123170164412182537944149350899506991101259569668300518835076160578644474235712816338549898878564453125
1321 4273402060925378125492669005330967231371777164292719108733224906486971154662054433210994765428786099577116571586483649590937534857216
1322 24242769857750478756273503479949440205383847699653734412079250364630060793578394786606717749634103572372176599605951546685142763252165
1323 82067869455042625100792812296110307724844187476579670544684443338466330014793943353848886588879249653502866649961750932855907638312960
1324 48040213335799403614695803994501248306108719427075977825757026261177330453793361314664072947988117805355907836234629851516176689
1325 78886090522101180541172856528278622967320643510902300477027893066406250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1326 1
1327 1
1328 6
1329 267
1330 2200
1331 465945
1332 51372576
1333 9284636221
1334 28186856832
1335 726872022454761
1336 410478164588800
1337 84533004041325278901
1338 2381136881374877847552
1339 454286686896040037996905
1340 591735532838657160296448
1341 14162807473198062652899564978375
1342 1243625887388152734248680271282176
1343 36102100418422797449076262765689633
1344 1989849228554773796999049289986823028736
1345 3624823731132864510923020392596926477703125
1346 1116095924899097414859597124439408640000
1347 22620192590555269331705657352632391921972135337581
1348 288775695107218105586307489633335373524893696
1349 27007077236827802140222763055714746568550745854181457933
1350 6032935925714277232988789167204580639377915249424024469504
1351 31770303165084115523463495050609712555922580778715391990640625
1352 2127524321461755748365315291125819006437314999242022100062437376
1353 1223372426835450609618743778602039362938156724783653646267223588070531
1354 376621690434569511904029189793370922574410218959298734090259614570381312
1355 2956601882515549430663404192685994345905673519951779812390379870579080464777
1356 9401034571131350531558343064116703275147553551616027072575718758269583360000000
1357 58234743242682410637412708020043998184875022202866323827039450357427799603270960501
1358 30050696097562878234127245024371197055296168898658132719309453110652280614067017613312
1359 622360833990840846802246074567936941270307831638003238784482971120170390530301585754722209
1360 41082020352970980879220086757704924370404342267445105260773725137283238793685813046844325888
1361 4122902356981625625457191741879409596896722714730334503451383241694469260436945666541388583203125
1362 5526422129876610471979654163071108178568189061648955489353199378549934284163820966979477972918992896
1363 28741510264782667466481605167621894520446915250566880497902066965178745091546619801130064287318578370393
1364 43893467563637642845344565482854130125698479900116801962588433412208364029546299017573370857294420005355520
1365 1729312521304499484409712613838709634196404769083321088074876603011333942278387781969769676861522487872665408543
1366 150014950012240286287765863454102120285327062917441324076896569279565091077672037224539435130352830513152000000000
1367 5057096944115801699441556760630312762718230582909873322135071261859897139528837562045212876722338136996849671763174241
1368 5615001642933115521518519647781712746695907688078269219986531744571763369462605497520428709269766041038849963315047694336
1369 46679112573940408506920591058521955934706197501975980039317781155680595523791860343666455714539347255775636273745737966216613
1370 8218223003199403585689053983285644188306711659046066804772473598635560806849233574965532668463952899297249896563354823200604160
1371 208073120660607024222229555442197822322957258623787615675890083746498000872078458171757057418032379556282321022271196714649892578125
1372 6813756515479541122861674370256832049950022749787031455055011054587946369835347618836571581242915908863321359130121375260747577163776
1373 20471671023927629376816145074467271617862399749872622399328681838649846307806673216199279405810504747243585407629582255217466002249708141
1374 103052353279340140331503434809204642219782438908144751529595956202159054256977477523447360040914617453478300747668879037805364613446893568
1375 293579594934457287988828866594113874662971441764810908157281054120305078624934009751903959371937594429664958076208235218252541764471817057
1376 108330108831769817990199304901267207538055652466297887473340904907193830072944180767922270954732938101638890132720320512000000000000
1377 1486476206470596017358514209770159906839647025599577211137379243539105789589232969546408422295113389772104454685068397301332242200743487086636967018730588933072221868819132601
1378 1
1379 1
1380 10
1381 87
1382 13576
1383 84245
1384 37823616
1385 7417529245
1386 1597922254720
1387 3099006365769
1388 233441442131910400
1389 64323095036300111
1390 40703524169805743579136
1391 1046787027027490266462217
1392 171479277693049020232695808
1393 160004357420756572368889875
1394 11992665833797441749366121326739456
1395 1099837492526372431391269339692953777
1396 115990714916157170484539675220067024896
1397 2141337556565686938807675453047930392906045
1398 5193512445687144757158977733227809005568000000
1399 544978939243601971050936627285537479840421
1400 36329207368817388664597403941155547478815013412536320
1401 165452777822486618638344019769589194057185664507
1402 48748116710312967922221168411729508842619636045452234719232
1403 11565427180982668396777174322523358046783219358663400753140625
1404 54096896882199285217770616529882771366309746457780614815155224576
1405 12080693359390878641691122426257718538112170725337836764928219034735
1406 3140087798384080316449662138717606596376331430919919348623841235876970496
1407 1579098739967250695999201113101374775394583789402924279567238259445114691629
1408 10823462549275265082539622453299314000375735915731722773412934595856302080000000
1409 30996491371628318140424132286630059668142608899360187907319150120586119022873050421
1410 198354102289840861596992267181066655101937968263102668128301732283953760723950838480896
1411 77075853944230378854172710345889332141442772021315709627531440275831378323897620256261153
1412 2287683362967008051013316343484571934956911407422653012835556080098969164792016109530234486784
1413 95673020156854028193470843092510884325597805321582657248418424350229831174438753032250665234375
1414 16437665043395111672027597006325660114747719848039607845280809171876617992653696527185911173649268736
1415 22944171804849329608218376702709943413584665782188307528919292377828931872853614764049349967305246479697
1416 135757794549510181186323291216100883133980674628750751294606915042734626652766192679406345059013146219380736
1417 200936327039855961962727154815388797874120713303821945299043301432651484056190553919549950179796680627009205067
1418 8459306779617624795669301441005973037309809865590000135875685571008896133873548359743957169337521863131136000000000
1419 669597236443141738711565185685357171747319536458069726210637466479267808086662028772090238344756774240160749455976041
1420 26051144518542499101217143758866145756899136170827310423139804744432364070033040345409009321066926085602432381234026905600
1421 29407519497681182829751683066880562472641905091907119412091094928590157028355618254107589865653376379701506760183396497198861
1422 249169785386931906277572729595675208547271409123593348080046797303830817665228031138327376461742499306214324353966662034875482112
1423 43206108749143541934964350954712049606646611242815705887392264055417633719428320448198476547738165777376747254843792588762861328125
1424 1121211499812614489267128732626984211258544047550731815928447150993741060368416085017218584006403540091262109353057524311102492273278976
1425 34827319560397440625823346685877595161769229587735205900698335978261777583238070511063019339335369490421002710885201628800194349192328235
1426 101994576301089313815521837910805058393348710104403790060832349909584895759369807202429260538657168730329639463998472541347854556464236462080
1427 455065338272100906459826287796284568230828602193726593305311068507311870105659229797795650010960211869284578866167232378213725118037769428513
1428 1089153878699388538581857218910267551593710699451795082629437706425281995178819973215826892648478388909913929156809685195126996992000000000000
1429 253011283865047442600745898540574811358810863656140364812717439971817129893050431496457016129003435944319177354031308968490434062502551
1430 29130486520243894529623053895593834890786414833841548364617732063716754081481379078028552440792926355704746836652054508584597185528433952366101529418011123632967861702261909487616
1431 1
1432 1
1433 6
1434 213
1435 2200
1436 1042845
1437 4492656
1438 4075467781
1439 1333501569408
1440 344058384011553
1441 410478164588800
1442 88996696217184415011
1443 11748771067445148672
1444 22809832894411899010889305
1445 810005359529207710950273024
1446 73262491601904459123264721125
1447 48458574881000820765562863616
1448 11410257348992336287816394134875101553
1449 1077239989202221304886584693517941145600
1450 388926013648654587177118066528214609615029
1451 2458121497054693681836358496585622779658240000
1452 8358827203559475156558399454530165382591454474481
1453 288775695107218105586307489633335373524893696
1454 63205579702249558390282776293688113332063427282452209567
1455 102160793522868150164455165373689675962429997056000
1456 94659150111879172245298659363110185788352224076562823279390625
1457 24015829568833791705082288998087868259705474275733010823853899776
1458 97929545410165373361400858348949434876446231950342932612082151408981
1459 79845787151174227765329047032276217614666450584055986107777490104614912
1460 8848098919570566454805128622729707923799975438980229889228870539253933452677
1461 6267032452064674764739183344809721148233756644056454788197826824508538880000000
1462 39398944314972944843071535169190786662886332618661188167806736879338318744480750501
1463 104420884112699962843892723842074455497013659326488511608705722007356398880573454548992
1464 708536799137136674083288197283653102147300373291825405729401320514827646084751316194441665
1465 200587639838215659772710038515789571164851271610098122264663557970091110094649854825634725888
1466 8927607433534120700509529118168540446667394036172551969184884048132410823833944292322390041796875
1467 233288180729942151716682376661203521636954727965065327643980759098374080368935567543024838703579136
1468 69042654851844560960234281007600872374819468834180534176355891850989791831315187547854608035913235226033
1469 104037564745690669897370775078934132785103722616989026665650033651170275188861032866761003282611877609209856
1470 676909736574053487368653927518168294933694055968028422181216155843394207753147724824632423970511280725835252149
1471 917344406476630801755822002286474433654023384022798666087040475388236337905507925131739193586313766895616000000000
1472 43378282924578614677884335967136659572338639219125419338041713396425378069748441896515477006362099797643979193098851481
1473 3524241401337655165191173514816829533700292449458350468738039113990956495571936698960306438813311572339476991384366350336
1474 140808485355296705271116335168604512384384809817146845097755046091615509683766579100030137247934879973525650376266509995741733
1475 159604296013960085473072739322203870653641275010301465100941327949188014559277654179433574403462784183739765627905269228501991424
1476 1389434647879770926455226829695946132106790968668245946738600806758584668758715877086208156585684463517074702551850972464850869140625
1477 234659043000414724537261280765678547582818510900933320085081596052802661129086046492552661419493237149804611926893097100656951947165696
1478 6293618000730383290156147828898714265342849244952557997487222738988898935740813204590403367642049153541792438507171536787535339141186508751
1479 185320279767231951020965691025926076388198125977461125008576410091273646121199233883521048815299519767935854986148272607109891230174514511872
1480 528073211455806409963662585604173380315899434671747035629221145141295817801957752143145780526718765757650403208170536782991175051644164243835073
1481 2085913707873305965641254555793102718939614238138010517431694204527977476255763156469110013663012605688230445140547692466359901356032000000000000
1482 4187485268540833370754370461797481319862639717891572850990397128893699560604348227604980183586878296950227526361666389209456396330675125659272501
1483 611624680838543739503193488192383242650832686246642332094717174440527925739266289302561730395027478564880497454297454409057999200926564352
1484 593256052533970259149521370386571319056725889004728666179351620856317573535998176811074864041215164712680533949898456168825653791361442031307476336734777790464570424234495559588039129
1485 1
1486 1
1487 10
1488 141
1489 8056
1490 84245
1491 117548496
1492 315937195
1493 560230714240
1494 311142093471873
1495 90769698354764800
1496 64323095036300111
1497 39528883585275353680896
1498 2470422069374379054493
1499 14580529498709083005007765504
1500 939716816772172061793349765125
1501 35143072854722729593790081499136
1502 16324951561881464871665455530257
1503 12101651713032026013199761744578499182592
1504 1144674575983316256471829074118923421608727
1505 1105200370630083347972379110182035548569600000
1506 3010804192431233560490198820349223483670335132601
1507 14599220612376452558179758319087625279696923996979200
1508 165452777822486618638344019769589194057185664507
1509 118794001937458698117339626966943122328732449053923417784320
1510 67775591531148635013651510888447943972591711931265625
1511 198080816688241076796807370549277129971762324380200621449387442176
1512 53368138412841771799683611956644857574526442380278945406312610999085
1513 201432096248563855637963191035257902193040428914666444777912355572940800
1514 485937910572388003682932613495325350432092331007712758796165411929605916629
1515 27316804630741157870420287335788973346957516152792469909720755718041108480000000
1516 23938551690195939642687103441780237849997253384185870644863929743627357240855800931
1517 143233041488072958605988684107080616128918588695027014938931409099740514343053055492096
1518 362640709446879497207671273191362011899305032243362395618539262020239949951347740897103297
1519 2655247625743376203452587596502101581751130041563148949856062605330548328264585500542573215744
1520 530626407545952577371877078772990732077536749039525463286721127267730271124563240368929065234375
1521 36900307039269072426815126268463164225212649733585372533676765683647833788437892419243843551783550976
1522 661772853024984444825348578445211859574201764111765347202743660733667370239866981791672215968654933557
1523 306102566659621810433712299271053121923744747442271786281178969636754220922626079149919571082789414435291136
1524 513129520165850344988296451668300038372733543939136120410737323662147836251202997792593171583824424626662058525
1525 3522792578082745498053522174299106787295731298913311620049490124281587581247389398624314275100016133537792000000000
1526 4189587655192278006044454695646665180489772257782241637599996295838623898743765605780802768022892205422545708978689641
1527 232854782481003980906524355645759983183510332300480241096862747170094619007518420741712299457849706396495903551568625008640
1528 21533252839334114866666529044369927842974267730588488701600332956483754428776127060448875546366734834900844712083087944902127
1529 796536021141114857181984192986433705949328473496589976549849764911739893978435206194538866445929803376155259218943607051865030656
1530 897752000703735817744714480017132625975545656672135742132614782700363050953243714753283546417569651748727615300380441682157041015625
1531 8086961310014868733058561861265680579996331413793216497992253740824058675660421803146123730304072980453147515425902723762118737071702016
1532 1321320651692367172520799131340224551611266514683615706060826184387891297728191042847995231333136230324012378653120152957186967573630443715
1533 36768812386250830993472399403882793906738001887011660773580039433779464261591031525403722432212590358773404990677811953626146915483315408470016
1534 1025586618481856015531276133023951370197492044913355750989305362101961247967841598927672010617946170214879326809720324830424556728003792000140689
1535 2839015176557162029358087316902505949035488267275245106707611871501565793309053401505684213987988818775168864477489066498245157026004992000000000000
1536 9917574314291666384292458511110642420905818639192317022668080670388008617973686371470585350037488043798182021899765534817633697352088663303023208701
1537 16673241180340636723311804740893092246250546482864222804218811468167421795949806378483699772382111634339984428851286070652446973680666028298161094656
1538 1529338178996024011122779531093021474784368948518045471329321796798665138058254104991700031169822818142097006949188253448437532112256225078213
1539 12546600244789992915305324139679789353706427527499304957352460649869776850657445565970949668413745080533074737447108698445659172012129114617345257819452789957399889575241573394263505371136
1540 1
1541 1
1542 6
1543 213
1544 6184
1545 540945
1546 4492656
1547 18208404991
1548 28186856832
1549 95369455852497
1550 97000196027334400
1551 29797720437679778661
1552 11748771067445148672
1553 20227305074059876942802029
1554 591735532838657160296448
1555 10523755950762978065986032187125
1556 1198731404354585793869331806519296
1557 18793926232080878794191086523513633
1558 6080375804120974443553685344419840
1559 14264079763350121926627900763198125449631163
1560 1308686300876639592993914943204568255365120000
1561 2799809436750062940825615077552076604611887510841
1562 3934343039925614336358024251368357472637277145399296
1563 27124623498421957068342282223013455234627856600316275613
1564 102160793522868150164455165373689675962429997056000
1565 240830771640523340164738258429739183830517512023711820822515625
1566 48175603860584486338742056564238708481687245867792203776
1567 446502994375271857443562879480006143171856855185045394853226927834981
1568 128416774004379205612997458924962911856647556774836477909238318899396608
1569 545548729574421892961353609514829674116134734674521356305431855148236624777
1570 2678355754670517247706299317986700083619109691586347811765435489724661760000000
1571 91731081274269328656885579783268740950369517002301840302824128592729617334035754711
1572 89078499763376338331991356143143924290335795667669479054286680661286318981054896013312
1573 522529782723113201273727811944517262374771542335059473372753061238070172277424373363317825
1574 1309732060429887960826218673645327655230266666475778093104725499585522015410638854878977327104
1575 10447201009463378693243530184081442568587931033163566192123604236456450274172845838770509208203125
1576 1428869878721240206628331143245924901864945236159810025155853040013914151338102926981141194799579136
1577 161014972014412469692517657108066981536146176492777701431306825343672609483776427028368401591123267987493
1578 2900779924448785095949637649728615197308590292083852008414369480021803583539501806564546326677277712056320
1579 1437466222197866252657538449687410502033306944212044110125087899947487125004739925357147940306519993486657365245
1580 2723304221527383358558120395696117277958724229676512079690129637149341134023540711591470103671591288176640000000000
1581 18979620765448894371846357155896014296356828416187209175016258496505049961232088587455437034261265196326617681987254481
1582 19195058511011042872869075582963267531828877148238734927374316139362268741048101644080711356513738481481489196419211329536
1583 1306950357894269247777975920350520307898432002652836814168175809721344345977577282478586253260532406887597115709434961362043667
1584 145187292646162430615923810356852928268706493117378389446253639208005967837808569563161412907904016499334207273429962953483878400
1585 4704528773210114188105353602820837277215059228308346131436658595515412545991593094117329744248299160335475280937709623920298681640625
1586 5240668256130278085641655966688005785492389099402952794494433495091342161774304108823758107168603362594071619009039910745644061106896896
1587 49083215165287853767215212835390318825321153099266226813752382141481351088795251033862975153946004001576079835792446371713463462448447823341
1588 7748848781301813757123942628826446908924685286302965627191516678166262898750787066218934719285284375715812800271292831381506063349577125199872
1589 223390665219750395713111876777916773385907028744919947464042164456557655929753864087332854615372210492811130478242026303085584249628354890177544561
1590 5897381814251271072303831869307897814202914195187646984227854363994691746864213794178346211454388765565674176832251701227622048708165632000000000000
1591 15837055004771749529779093506316578768135805695718007349414584498259129804208929127131035450202043205184794499726433425348176321877143744457286144529301
1592 48875746397525800691373774715029170276882515325170491290610585712678429614948135686819704674322646692848224354646457647733536202426141733295306940874752
1593 68707287194364094243977744814165891366708083706257594052654581125315358078921147993995564349674703316615384374022559230230788272765965909615613655738745
1594 3952982984820200579055319630966415655504799904159854698336155733676989025612434669738465620294434821128203319810044925935142870153689062470320128
1595 275356824355849041710348194579244304084336880066049967933856703130242376995962761693451667268547012433321581803030439293913092221957327475205632395988987470847320082611986435949802398681640625
1596 1
1597 1
1598 10
1599 87
1600 9592
1601 387545
1602 55791936
1603 908888155
1604 3739586743936
1605 3099006365769
1606 19643693349548800
1607 38554301649947077181
1608 12643487921224694624256
1609 2470422069374379054493
1610 11933166187614203969028358144
1611 160004357420756572368889875
1612 8536831970318901814916722471960576
1613 1527409670883594527591158710683918177
1614 11135333476681662740106485537260240896
1615 2490294399864782017037571522035013367
1616 18690499694026736318277086621823707258552320000
1617 1610461401628351763087273232141186361559304103101
1618 6627742596553245065897159803839701862627851213209600
1619 5493590505077802401225338454231126991091355960586493301
1620 53155173570110706302226680433705690009935825950369961213952
1621 67775591531148635013651510888447943972591711931265625
1622 525791747937358633094632691096251746011222673157449421380414078976
1623 36595164712058379552967671180049992173575152707683507061535
1624 1081736131925833812275526449209491155998422772536958682055305497201868800
1625 355893436283227904640052575334391326935268731531073386771949903593820047593
1626 2127348543801531037376491441886285400371658098912147685709979185085153280000000
1627 13646626443075876994108026884389934144820177245472989653727146610084903637911993851
1628 331606407463347505076226163965235600794765127898924840794122891325410760757310920851456
1629 325851754458426766474848812768018324923473356315381706618352846642764068159538078701061153
1630 1921187782064551856962977551110107121320301191038182461429437405542244810823874756090431275008
1631 4957132458575026038695074178831420259844015734515586419848677594611433340731237358526967723828125
1632 43209964132688752547994967099335390631925445249510972851947052427799367132063226703172204767242878976
1633 3921135899480292571513812032072400275052798805551413949653395770496702617540547153164197086622975573557
1634 739151221217074862856314869665222263330176446673130501322078947693782891935780956296868274809571109337300992
1635 21935703016728784736563398179054796240067517406692903280186449935669290618510951384093572934730793314096718667
1636 7176094654290707156901083080397453188690581599487397300433601722464031761357113007874220925454490882015232000000000
1637 15347976639174919132051956059352483692121000318570555890197994908839599537094546568787296063993411851819005939148904961
1638 105396192935746579486750346640658824581133267087791013550514829036479013998377969961235948837797681270415602574943856885760
1639 88498313862866422515400315176511842006574413370392388251408886533401419851164506656561509418596755082373823593219001867455727
1640 7662591005150803700092490654443628254865666405667168714144311346398991910198816036978409010610488093532627086807812079865745637376
1641 1029174460822662540597929795350952131250163630823205002955581283675355239895959643724508664234048345743246505590368657607977236328125
1642 28952338691499419076593745531873658175296216222246388361127840207529690465011765591532786030709701969718424240047703776619286997306966016
1643 31818971513968788456483428388397348201499627764066111946329868128423381534298844518317060906182919468930414646493592657060222320381232772165
1644 310347788437539447967587609425874914035746534355105956379264993139048181620007228312250166409479428047786994792274794316536916268636942096138240
1645 47517391970216131371386318702997358150752644519869210915219320372968870167089152439021564073540466717579585507971278995623489609267296005080560049
1646 1410298252523765285055777801627848873483470874378792247538223671184231857496618320309000928058140219311516057346958938431459313273748324352000000000000
1647 35205896690049252897942635963838878697238508681962472730287089561560450697640317098067540339042487326107815451449333645508055046062893345582944064749751
1648 91601687521678211101202398019910364610544929518521295981546016041170313276709717836744167915107975732188083884017669021180502359067297310840879108384096256
1649 249496336903592043638988252706966054726095578524504124532832443809709963754046467931439852705176347782637467515872945600468954317314314970586764850051114617
1650 292836781712217056514666926839568556870165165713362818493742372889158126177452655239040193299820071985596214975719294514016518531703688054613942779624030208
1651 10555737785394912131771718804847747233320134120139579754785489275072908850456605708722935985417469000417476475606184170323980974681128517947998046875
1652 6266990331626218255740237218056316942946648256335497111210999303194616735013868137237053832235344076980314912411115064784718759728306589969003165766593483974569580558950638374128808928354223783936
1653 1
1654 1
1655 6
1656 267
1657 2200
1658 682545
1659 33404256
1660 7976641981
1661 357260391552
1662 981653428573497
1663 410478164588800
1664 4805295720474420501
1665 18187015155391475453952
1666 6967052199237220186275985
1667 591735532838657160296448
1668 8200265788808159741190158709375
1669 48458574881000820765562863616
1670 7758465722642282906027543400670829793
1671 1943348410535910978219124611579089780736
1672 19935713928999405017496615616258440911029
1673 1116095924899097414859597124439408640000
1674 27233854319553805515695411410985708351167576857741
1675 2145255569707358805615276114595376848206846218469376
1676 15124691862857592472057408642941927470314264105730312133
1677 8251572937838378882721972899827860591413464684590356496384
1678 109633546898247587975036135224128322416743265085753714464390625
1679 48175603860584486338742056564238708481687245867792203776
1680 1233590551999552895804153192938971152242055014800740803793682554332131
1681 29636211584432887686427245373291798158296443876697839671181312
1682 2811599745567207256788192779609758526792664918842365645198212746519406004113
1683 1253296717546860727574169426699057935937950781796927710486752866672312320000000
1684 10515054545899692945430650827508425410721475044192644956369360037905498743462158501
1685 65646949267796107214390559697005171870096129608812341606423094632574106484465375117312
1686 1277265999891660433010907969464333404895964041886631270731018252078165260485808387893815009
1687 1179915338739545142999101458128886832186955975489818668337431000934694612630614935859403685888
1688 7146837689115631389554505123075730695905230052833747289910422356677575933803054442266376558203125
1689 19767571698346624558568848575711303251067819774093911741643684563214378069505109229159935768166137856
1690 188133464985787328582945533245173513449961701431795996730388445523296954727398617526240734032606188692713
1691 10976766010310485748776149515873640518412819928358091187046555537585810766591625466131146327769924050616320
1692 3558776907952023138282481920061706715857353028897217087567791431089188634881794384552052159464882543686794305527
1693 209567744697730142883987082269171984294368450555783093372162012614416877794834363749210302206763897716736000000000
1694 38161671842051968068855165723950806334250237272293010863489165082303182984000678179289275109449506884172848542832796961
1695 90780887731366223261986451588080207043891589330475047055724697641534159865320272804917669079696932832741469095607849189376
1696 602630732129941016706843109907031446567437779190098242526166155262589132219936739015567762803949876684136026956519964163843573
1697 412615480400062284170545525704419698201018415932015614101433839547504984745210907373501685963171807870272940774962382741753036800
1698 46892657487711544324210126948158820706547656885144539867350236182101629486205517349597227510660997715650549575482444891319797158203125
1699 7443601605154405717594413515723222047196745206309134689300715788775796040178373714501635669568402393735270612921539833567939503897706496
1700 185369428541974252636431362581366770934023936255836463598165942331356587696313110891896857333458829364060880735509083066343282355804139782381
1701 201429557849609306702199510616800798033084612990727032957879055249224651124297956775144360335991025347738139444664740652811346539321950279303168
1702 2042162126962975221922626180226418563504393313806155404582911614398601441896513177184522862030361041079998634769584925959134357605689501445638204353
1703 305301299818887077673536632784586334888324655566784586182201698009262870865332004717517556022229986845904619608918586127101972562105597952000000000000
1704 9244554697328863273537970573388747561772528967550702000892395089862960045941441223018960617156676194163825590317207119075995822463374220101429314867797051
1705 218032448189317404420942277101090934561545447580861659447021854763275241478160103362766661970973802050225156392053378271541056457735235288729838178745188352
1706 548979256672648024444025043733458442013819024249143952312054191423677293066487358820249504970558703295255127900294732696140879807766301176481588930888710476145
1707 1318356548059477381613617532103228355284642872717483936995032655528480527113922545884427105287679379419330556334098287762351217436755074692759747416999931674624
1708 1290097782154253840326940359614180768878661751978043293072532960518571178354907860451251851073225001237378751879784506554974158016981527173757030866544189453125
1709 29103362529703788205199016656065616621891811829310364017317180850274223975014509408265431732829835016638935669382088360221133702750962216566568261779456
1710 147820118693732492887462314611232895558119068736629443608806880678610761067880100749934443041020074767393168353572573927101612736143967052403714547783654456407250359432475171405267464530824306892435249
1711 1
1712 1
1713 10
1714 87
1715 12040
1716 84245
1717 69119136
1718 3891981205
1719 1469902760320
1720 135745499491209
1721 318051535744576000
1722 64323095036300111
1723 1374890520609054683136
1724 9744149129983100344530577
1725 4732783887670728222803083264
1726 160004357420756572368889875
1727 6619009609633335676966220644581376
1728 16324951561881464871665455530257
1729 7869826746949228924635023327199805833216
1730 2510645298627760626487802328134938618454845
1731 110081732862469901644068967053510708920320000
1732 544978939243601971050936627285537479840421
1733 44013769891748226951756187745697175249398192131276800
1734 3116231366517136682878132588920746809024677612418186067
1735 33966122422982929166791256403475671348470787233581237272576
1736 13542204639076352723679999203468932576748092101521005543140625
1737 238248490854628012461751338083347922701315074949282160293420466176
1738 36595164712058379552967671180049992173575152707683507061535
1739 3102598872935219421591712822507500679626901854000340666523965890595127296
1740 782857606250106900539603828815876274360764455260706864343163551917891629
1741 7866713334992096039222259866316792677754489788083875638605587146892902400000000
1742 5715043220450893237272099795429018544052675189340974528601781869498937687391352421
1743 55970625836166520103984602901353096551429233481205285671726878753148948363246196228096
1744 303402986812770060699295921470478294609207290923489143056104760489878906349664208072562273
1745 5199144076607846322237999365924347848549258227347294111912186088984915344003141743407005696000
1746 4252197389134834503524310726231656863118809389703256609930241560274936620485720462949409065234375
1747 27006482749616686390078121908737513655823739232354436344133883819548691399866815642732746398043734016
1748 83233061094930615326408020471797961620419689015853963482271311751509559998213967282932171146333116831257
1749 863147311620274745011542359321461267189357385145405344245107557847301046581452984330007481446163200350355456
1750 31409143278571501882637593467895500250294595126744679935297801723709365501347909442826684608933186286794318667
1751 17932218869694948519735658006026649965148965909738858927818548392898639529921975627043919032927260074049536000000000
1752 2035095003824399714410104252085745036852609018682973423450551281708044582620520817507872631391314962694271694538241641
1753 215993651048868078008709432897079985985062829868474265519378575520196629524884852247737405418013826011133173286853819760640
1754 558784236001521934473133342390974917733677496221699207771019539981177624057395474592911526825657603887953711564649004263514941
1755 3553216975692003591977811008314220817881955432581953562912152777971416552819771860780272235839557322475274657770017085461014511616
1756 1965489774766032508909412456102827208590019766214719175453007007333176870359187798244722524096882242375050686405738802309122236328125
1757 299352803528556842329860904265927850658722941938535539345859297191614333825634111143619401397034366369511071889568234131431934858945888256
1758 54136565250729895504020409094757172079824374401261243076671729725735505905622191903315231553663543675227976482861201567021099848117909271475
1759 1233433251732456996370886741946275400476278393333015215301940442895490019651780777554332926301446373910743227135195562166321842386003136956334080
1760 1332323498677116945734236269261642291678273778302872494101611805337796267208051300976611797761252296647273032154173377123592662864737257313014432033
1761 13970973045796372238432422730132673579641305822473652429798119133546278846511157799793249077117788957249885035679225221200451566837553954816000000000000
1762 2053934224035696524979393887928158120899705922512142390859388177171039851558378609334928839140257954703431125590702178758838942302855694213291941465166551
1763 62874177291889419366496634743092671212997747447529675551241531264083956630896807010182001917975174500562482334175965042329575744661448943940816821181854253056
1764 1399895212634470852690444845703007078648460741891354582289127992606630009335135942250252299427334887742464977322795113556162773998198399282989678254652858176413
1765 3406779909680201320323409994753328714183212168021133851732770008554820149160242196713318176336027264423792623690860878648987261776950841701513787534319769138233344
1766 7206511790556532417342733644936469996284152361419595639359399881935497794154155831492832650371267345374335953278577165902182849379348799380610612630015977783203125
1767 5871343492264202262939491259882642609596532349365425937481662607228301802605663006931724123197585380439763229763901114404000330350908696933248337859119935070928896
1768 82803027403323098872235356308790352256945347049535366317078221331664005505084115486925872397990779022062104316630482957250592079406664776693814426008616057
1769 3611164341447340395422779272313571929504548859243405644601508321818943067172937621691013761677039036311320332621805024375263940821852397892995894003669428003955225483545639518525019378327450669252928864256
1770 1
1771 1
1772 6
1773 213
1774 2200
1775 826245
1776 4492656
1777 9284636221
1778 592320594048
1779 332703236420577
1780 49743738690284800
1781 123696985834721401971
1782 11748771067445148672
1783 454286686896040037996905
1784 5847336615614675497293809664
1785 3719446249585718385972638398125
1786 48458574881000820765562863616
1787 6246235695231112369890094901383821393
1788 6080375804120974443553685344419840
1789 8869210002312493065690743096821534066020085
1790 3343263449964242581035514846068155824865280000
1791 515699912086130882492328275394281341177483670841
1792 288775695107218105586307489633335373524893696
1793 78421247590639514415343175472756239324964090390034148367
1794 4963037052162559612694165931101008670773329966239286558720
1795 76128915534658922185382793944215854067726299872349789110640625
1796 24887306785146905080766314798500241731344303890095965498586955776
1797 547081470001192097159572553322989604321647792477420281156453606394181
1798 29636211584432887686427245373291798158296443876697839671181312
1799 8346274246932097233526558700832151374983059198880394493414728042191040355941
1800 21634710977942841057500756646664439622090253461707862234499034869923840000000
1801 24021402037648551976989330637595762617756410668128726736002563566270407073718671581
1802 30432743856819600930993247936047725526343913833025801451852222769326175403299414474752
1803 298045190019527114042918718779470494872344386697487902146290472439401458604444872998005825
1804 1366901192778511730222652655653293193661006424761738605375945395957873939923065006601334161408
1805 22242332186192218837772224243652188399168800680444856617224045577631384978301682092786064016796875
1806 15316723059026267309238305563862761511154700900075895654215479193438255444439444630681853978671579136
1807 104196314464229562878750017393744012228991565246824618861940598409079733756801312819706213706187674550873
1808 369646601778242188606137282338909836084115184643571712545920974585735745800896730731059480080440629496119296
1809 4173353544037372847612678261519565366891091689861409132742354520011942727494874255896323151652908853364693116405
1810 93062154073976350742072703242571755839408736561124203961276143721853648730030025972667363382578112364544000000000
1811 94478055405891678908960259926834229554444857085004714874526342183319551139698047284298430238973779422506952019858653001
1812 19011198489116315355860181199327100469947824895699911511858653918449882260298138680544013655451394776511369016682831937536
1813 1296026691180964818118936664764218989822990173829946340579991283074035241284339137186428573645434391319094444695786027319944613
1814 3560460385390311766385577809343823942067285765600066333089971337162448045465631557320571587557301522573531744017053201047574544384
1815 21670825773037297600496712063017526159417538597653770390833170717016184651413950577592991599820555831917866948883806812158159853515625
1816 9782528492389015576932007250004291138417417531391074000518466504658078710738972184525495236276788268118317119436612122676626153009053696
1817 1992433140969198386367864702140346037246156613313721269271088706050371233387873628785863458450899214491682565703768129301026922846778918106471
1818 393642668257240434174676482805066150545566752494005249512572603867360072073541870772939876614679189902458563263143787679034230366703058096750592
1819 8523752067894582480227783404163338985387684143425786437413372251318915232843341553940475028948627228945743925009145590939494029297441183485048032577
1820 9218205698700308495309807064298784065888126289050223001938991941692279757567426513784424983839864091214344972891188197271664154556095266816000000000000
1821 99278617535290357767396307480993402510050953660803973844947345817598479990435406211670219226431971382930196450634758027158959936348559349637296243471793301
1822 14425449500488084709313164594821904655938686761841311599254032457184304259597249204508964671832031103953902010395781160206951556082127540075734017256038858752
1823 443368628669158655208457598420943491006557185406740257702792628208588008775845885287775355903103804054790579026295298337883842854472509322795029659326610053615349
1824 9312749988563675954433274928425631356214707609251089321319856988642250154730823419831446554333170422471372709094564286767367536805765787101086612177508017874403328
1825 21877150420753833302166161839496931444170093165054288900593468598467017554242158301505215739800513734112586150114297262822712725123071234668125550369038515206298828125
1826 40726427938045712134646506635627932068178754442242256993221996925865908265108944312661987190078430092220266503486171866298837499600359835759477241404244670782076092416
1827 27588172215949584163060348423333941205524763172054404974423129107560151967094695535000711252789487759063840178233802969058330064889421200986042688799121925442929611313
1828 242976160135688887744043882395061265134646225514354621507170388226747046428162042877884589055502054046341910972300340542936115186343824075641572917610807296000
1829 91314001335624406696088964534321846304289625653354985766223968133027414618794051313728679255542449000191943815115384205831902968450471844689099144603449771449394909221017366497045331281937553575408149787787721
1830 1
1831 1
1832 10
1833 141
1834 9592
1835 159245
1836 86252976
1837 315937195
1838 1597922254720
1839 113184611671473
1840 93998774487116800
1841 18418196210352315311
1842 57046943345872568288256
1843 2470422069374379054493
1844 171479277693049020232695808
1845 3975728123336263129175082328125
1846 3251431851821123305228569280086016
1847 16324951561881464871665455530257
1848 6767445064807347319510604912134001590272
1849 2490294399864782017037571522035013367
1850 11067619156558751908685739735929025355939840000
1851 4636546080170711311519157257699612069167385167801
1852 1945867822941987083072001075668287267745769560473600
1853 165452777822486618638344019769589194057185664507
1854 152819067822017273001579561061100311906886824749490709200896
1855 8670561403487815270875095224118892958591039555934360070015625
1856 171980326734757002644306935291559780599039427638517389543736344576
1857 52443140562681107614550333671306775896246506434886823053775930823085
1858 1332601691066957438628919270751369196845223225185673226527179010369126400
1859 25530365663382186316861304987402611215021456304666857914541891629
1860 23972084466049741488009155972545861800232156140378617960685165186609315840000000
1861 330495005225844594435340009557305260860778357139207294438736769855151644183800931
1862 81979329094039679599721454925695309938986359696298437759420817314409069161634223620096
1863 170234477698639739365219718533178934242676462480063699387053483403683712715335877728180417
1864 1558041790777331470536673090680798613536973151850770435541277903094244131923259163472725803008
1865 6078992585794490167908698118498508443617177960994077775810964185889913867814740602147672340234375
1866 99689617810964405651995319437263907214671473728119260618796454509036601645593797516648343892442218496
1867 55334532310281991164164786599705993735250335243362047252910163725277207786540339270621689209893324373557
1868 413786516954023519348561049869210686193236999450785495000200613391376160295075891993590016721876794638073856
1869 1725528582904109929895006510425844273019977678603082450371594901156049729020877935830944129037522807492088461445
1870 21243746669471833964363570642676467139147813663260495526038754391543026137011396653447761987507219398131712000000000
1871 308925283913001783383984964697326270532932856339174608063018745676267592114412722388616653256386441162419838461441641
1872 520680290760139517943076095555575931815171569747239702164859303023562811182217064364040539772549836728846816004776940011520
1873 170095965484678232384121523647767917568202924471773827219015898104823051025378004011283868962004684252818088834549354889817327
1874 8194619717434625966623829729109083010937530580642262016285791053212443860944211118163497186292063140928477644474535795559720026112
1875 23415402193979220730236671275221992191962407746618866221039115566930115508839034015871947784877040040755435881930273908358884619140625
1876 137210813689507143018121234408207491499406503007405594907063580029118892748792644161433655564910835367866128141789243359681790585901940736
1877 53108992034177188099747287992186494601237646834843126162394034507651178872926544366603006430982912655044294277800217407905933703832628881075
1878 13819233761051554195172545222727714264813688233661272912891344498103392685825981010064952263431137670706349764182479898054881852972515510343172096
1879 2857547870891157991869004781068098966084539499504036325082200685472013082536732104037572008842483303578642812309548250255446182700439949896478531889
1880 61155825844981805172911518459543991248743169290925466376176854299031679635044971920228063482783817989079553718359304337165032868667522547712000000000000
1881 66705706447520146161135992285545785058663165367673409905837630424953843694487076728163316690823111952670832794981890430238533946040153222375678337102024701
1882 732175387128170969779847186478159538718911096934990285653105289285354962272151655732368037760645868087956062838292323582495599774871985280181068745254430048256
1883 105320919819443838986793558358958670594940951524001581405335387709890853026459943197510972197272335806213842295253307612429223458252777023646029677373110858387013
1884 3239446580266688845786487693807193904627312116258297371204211936097201925122432544164225778368802555215397217326176508375419250343582007262428373929587811619967074304
1885 64152040916138689290264163843720550761400138989565880439214353146028126487571183627977879984789513935080232758007150302923682524983083960266065596366569723582763671875
1886 145287689164524368570811723747009321778226177562614449789488157528750775708350916662561387680050581743086337636335810636792360494764011057629009571086819763568095638061056
1887 237810704233602514554355224623200057971848568047823629997875559821816568559423165664481472423591008127589884725564286157996010003573239621381960820424154499920202678354897
1888 133764306948360390057189541547617077037448119444788507119003684832943935065864444186058855061807307038382792907378607567031373227552250369568075563784012887704324817289216
1889 734969652557501851590124405312029959254520512147584606518451183523486217658482196129278789255472914010516143284142678516443423084653792684257070369007465486719167
1890 2388636399360109977557402041718133080829429159844757507642063199359529632522467783435119230976000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1891 1
1892 1
1893 6
1894 213
1895 6184
1896 682545
1897 22460976
1898 12661148311
1899 28186856832
1900 344058384011553
1901 26327424526220800
1902 34310097895273565541
1903 7088670872640238205952
1904 31046577819120230803070869
1905 591735532838657160296448
1906 73262491601904459123264721125
1907 3153474861854705049559903558598656
1908 3110261366208208136228902740351275073
1909 6080375804120974443553685344419840
1910 8226626767285477203163521961274831994421147
1911 1116095924899097414859597124439408640000
1912 15301292628722320879390754046870676874524047082761
1913 6738910053417189844194499800081269120842974687133696
1914 6406317056393764216032445055970934452319609153360136133
1915 102160793522868150164455165373689675962429997056000
1916 323139950994273509335736078342911961636690545323926970802515625
1917 16533388533429733549937759784588651641078104635688668881932517376
1918 394366969547580484408226172802195690826806160477140996142968497648981
1919 127430513273281510903832591893573650970564432085770706024235332018372608
1920 3457456695706477626652764825538629690737637874451175472807827102344561730513
1921 23346692320182147276696560489256047219618220952217259453972480000000
1922 73442495476310109792445543830077364883790665111654156587436344958141162862086028551
1923 3705771852984356207724847072426238452711607890897198578904788861888482061124016013312
1924 319371626150506554353066780146250833538015245613640931851523136345714179066898491756406145
1925 951010986547449638838251743244506466307715959227348654124681746372078366734473263602104008704
1926 7995234125136366643970344084433991727512361708352621298197821264024281985827233065767871358203125
1927 26993072584466752299423372886254362654504169570790508878257037963629506173747278344189028542579736576
1928 467393720260366349238860300135269239169720916558253450873071444698449630363638530123895641927958720611453
1929 201051885565370870617541311668989544079302182461276098797682465954098712139804080437835405234043693113016320
1930 1714433645852135197510553233756683066368979337352526215299506119949056127590955782356630856639838563552319124869
1931 8428885300296687940482953856276175904317175848366273140991745499044124432378418678050948154621999596961792000000000
1932 113629055998123739833879989264675485544055967509120689383523011579431919207677212315138244714496714262272384933284907121
1933 1511875999474978420388507227789159061904521833520943693639496736306785578297264185661848903488366291511216556969648193536
1934 3006487324711799087476498564450933980307737926624046942243761883375321616123880050456286908093421945244872234122667669171055907
1935 1466288985143097560305109474068184768751335007944629376747378051432319426073543845688616408034935517542189852748140102441710387200
1936 54241981438336464083100664411418432714101359268064791219952581040352236276985211680608684047081601249136723081723266736849490869140625
1937 158696152182154899706512369023725324030344149009503799558257094125239692525857021118343858882946815176345502587537015731723093782430744576
1938 904781675501386613196966497569426022518914899679563755192289084464966066813665113222193436408486321637656292124087264368074733601672940370421
1939 333646570109800179314581468351101344354235812740154989172251226765964786206882510878365644681723062471905370838729082420949497077448409551470592
1940 99825895008134972147249606299692819194832532181906288405239947406951179213164657680639236700870309737819669669684334791198211593638458438732258237777
1941 20723730924124280862624342581798409041449210831787113582780946394275552647154148556946484250870461669120491356690996105807139861642788995072000000000000
1942 455499473135779252341931760418345268766456695000029299128063111873405881543379257104667098724910230387273551506797047219237188549126537274898873662007223701
1943 504089165375820753927533885622141172282751916476838472421222238894103362999195381699617307451001502568138985210487999259202255045863056657922093238131728842752
1944 5599970855052095610072386935473898784126312168619469783599858663077825354821372671115576627310791864076322565677581245415790504455247210997948814125565393429765745
1945 796004662393178269277965522648113634919752672520772963518863027268086006955449405826267343834041731070453357205047554299949594978277717589297540016220654989033340928
1946 24507988677814510975943615492240444373046855571972385505687335176285110756823657924781209550454964829454660067719820021833673321114935511719494186775434483398216552734375
1947 457328759176722447391033190568822173422106084795655181087159705114145348683143100971080845650860332030128145691315240951832064264139901560042528094508128806702371596926976
1948 997242076807124599591391668221689621376153829901880562345465531614639479169566306668321817500977160194822507144694990323977114785075434259217831744512603675494374504722407393
1949 1433983276246732400649466561426570912802763037837320322176224056279014486633850907670378479378306323907471399043751868093640947387500356859699823898672848959199437185662058496
1950 668896409911276764112400595037955978616372637657123365935983379717965730656889560764278383071552281999594335331506607372640118306362116826472936212388646963051402916545546709
1951 2290576989213452116675016861335215615181954826801851047209135666485131358174310405635789725961357263507690857363846417145378086672365783108399251691929600000000000000
1952 64601093793303860788266077431713320775183919387623200594871012640352309481658424631737274965170717549848431813275744237489788136449226958736984837650744473185032766363132909137399409644102236047208119614952902651218921
1953 1
1954 1
1955 10
1956 87
1957 8056
1958 387545
1959 69119136
1960 3841485235
1961 2428606888576
1962 3099006365769
1963 90769698354764800
1964 7302855260707822541
1965 16097501586129903138816
1966 2879857079508362958098653
1967 19786640119534990330549903360
1968 160004357420756572368889875
1969 35143072854722729593790081499136
1970 2982026083157239784218890089354790017
1971 3238547751299977419889822846454668394496
1972 2490294399864782017037571522035013367
1973 11001677992888588955611001813092290035875840000
1974 544978939243601971050936627285537479840421
1975 23564400102128586426776576830013637079811507491962880
1976 10300635547064672676210979093742009781646097659499120501
1977 19409474211104960307720970646011584201443459465150333976576
1978 67775591531148635013651510888447943972591711931265625
1979 736597702985119214469882706860849548258990902022597546335824510976
1980 34119758201360276444379986958295214236678293892771913955553860251535
1981 922669247487879082539055175431839558977298720899656582059974678334668800
1982 350256410869270674807794797437929521126577673934048019389200460393889785193
1983 9585551223747753146822610259796738927986522586460861443723344686706851840000000
1984 4527647275426236303631501688586582565419348953715118964613003421480885783800931
1985 240117361015853022129841627162375518266350860885690313233100616312264638280236401688576
1986 34182190283218934270634515716710316425285107478279652495842134760960712152992169350661153
1987 1419004578447515680326584152181853291294542030157530478811086839046294812945889774328531124224
1988 5229615815777152939144743767669430964382343385977862002874259778461979329250900315420078573828125
1989 40473120640938193704632089699810965940004587675941617577313272124501075499645535301417272747245961216
1990 120935127430493768283887574695796823772909409879292959075566190399972775264659437164228014969840993604717
1991 2291104592684143661986264457878948784445825841049872526094439568539638007130315473819278971957693357523730432
1992 736347885685008806344169673238622731208885297297877932867246013447931433402635046375836918553139962606712398667
1993 7567448668757481014203780086714601827296247082708177911930776005297297400732205507444144477122534098075648000000000
1994 42906891514306941260065361744280259794588144601596891702673601945371442782058647194624911472600395666477135875977665201
1995 637122331268106282917688917408929209326757565352419607139610188630621477058380470857001292256228702185554713348454272204800
1996 13616455533093373648068889398643783069027954369358976925588813560391043215769004095204192773295442312289614715289906307673327
1997 18232189482568712471674240417328290198654624164826215693526846176024752322476006859674747714199780327528601265476607530219664834560
1998 12263776501033962364234086494262570641060639658555350833281630058005248276152612850048550674863909506147653212154839170497692236328125
1999 373700078363482736379102088536083596463641069220655521558301291303160662161611623887918684012692445870738934516364134106158895974911574016
2000 1107522761826559638868523779763224375095724827104302566592543216458418073846196111363548885688894354630387586615133960962761813782963255659325
2001 6226096601265489532406453070695763233780572058164389260945243952039826100270269712483371652996349598987368916140998460166472936345291579656765440
2002 2517452256145221287178284000973514265958613983264111572278024537916892330184414027905123849312774327979854927283072829205715330363399434498887235889
2003 750566913518279275118518842546011574071120715803490145112025390490359294429059017416031052182726994113262727388809417375442938951338354016256000000000000
2004 150451093773754530987345728021198693748640678860335096617940412873168232853090595762269742299545734890035008245548752232818527138653435574740102280792038551
2005 3521949403059895876295750832053321115547377292993242372992476129291723488547995518448173142690759033208153005571516769824705571259287015168925019257331102253056
2006 3968104515048730357126376391831429124688463899122210710232877856499835988128495058703946854549837559320503774367974805410021300581421348125038001911335533037258617
2007 44390253157921942467928781918877878266889068437001038317336165035075456168234992420669937014788431621998362728374371575753725148453251617840203371158484318804082950144
2008 6208001324839914944758037130202555296816459507001228555514842666648837000163394822182250818640962363033429410506457207374135235084177517328349217180280960918631591796875
2009 191868330579413860768090781377098467507897544956920157679325358370570812483089624334145121498585361925636335678233914839697011727022978171501545500395556377296823189164261376
2010 3371792876072103749729889253722920787177969346492296254162718147944387951638887039435877077713310550075351669222028506395456589627142053346526727011306514027356115004251204137
2011 7070618262612911336942660427056895339110752334806586355866680777573481543062129016558345156111388514845574319536088991942045546888486892934112019239836727360798860788487333871616
2012 8924349324274239727335236432045341335706783833495181758694829890470382321577684002263864333321839417349741543645631113243178340141941390999887106367499632233119862177640996310125
2013 3447910199587412072165164847781207442831652846585628552809783399406713872424146250697676116569864082355092789727077091516658662667043848244723507411586735918389657600000000000000
2014 7351547340788972802241232658175980665242993934522358166632478449874967698036666839047173043878767230478346126110855399543614319371428344300263989346926189868244049443661
2015 1805383619736606249107842202595901517376726339874351395234103163205240486358938303166175661416925026978171932661968369591428229481229681524657382032866321428294862587958285097487000173478607638712834877693817181655988699136
2016 1
2017 1
2018 6
2019 267
2020 2200
2021 465945
2022 33404256
2023 9877587181
2024 725338311552
2025 600850363135401
2026 410478164588800
2027 28762381447366581861
2028 2381136881374877847552
2029 9217140995822760715385905
2030 1254944121383140772128247808
2031 14577582445375212376246997202375
2032 48458574881000820765562863616
2033 18793926232080878794191086523513633
2034 3325603473142788627412561184485974736896
2035 3662375730466089472009208169267852388475605
2036 1116095924899097414859597124439408640000
2037 15991269147162825667612885699086292178603510431701
2038 288775695107218105586307489633335373524893696
2039 40689060018673796083198860136103092340383734177731665653
2040 16587013866873028091607868105811744522534645932212652867584
2041 55960013248619343685490743084560046044925565521704722870640625
2042 48175603860584486338742056564238708481687245867792203776
2043 1801230695114564277465954539366102444209821529395128381457654648198531
2044 75524832510648147525055543199713733629811210805117421335203845098176512
2045 2210822930778918690693006820787598375791381775070565899183323023559517392777
2046 1054963473576797453554694952329077948921626022354758036680309737217064960000000
2047 28433391374413676750766012099631064265263548439463628172126213761578703768924445581
2048 151639567986996464877527712616593310613353636826712707224381007097543066190256013312
2049 840252611630306635846839094760904603308922459552574677256354789837929268793960811068012769
2050 275699764320884703708281579489508069701869722528498358844459648008433827609931369830194085888
2051 7001684119508198292591365644418543365063822697513948595233997160451630193925732439942315933203125
2052 28310527766512493500192239121846796521035119816325793478251171674363067138084542931170094836514553856
2053 203235569716865270201316114136401160312239864211614669850528887845159514153935118371033756143111664720473
2054 551841416507906026113037713106736488838123170636609519088529770353492033136362256075836263983483427099770880
2055 11740783870371438326564814806840790262229841614258413999474688680021934148405664148028185849475080811893961646623
2056 2723495365039229499685735123325480148632803720000631777873172177914096607053633576357621996646777531400192000000000
2057 36518186594243969694313964047165489033949988455094993423826798771939548111065827593491100229325590435381149007936459281
2058 226916487288840441134739178463172981224089986657418759663952735762787086140206168455477286421805235050654167872358638944256
2059 3735978098802927951388178338694062778171805590736016280776763112929227555083053293110455813977632828533695571731224336186517813
2060 167704553944063317106646215925011415110308882462184048671980612158690569057640194619081901921713913075191838905693224159097651200
2061 116405634805831633247459896371643539941779789015571423062875912101508511676924234509341522968105710564769226279757742303160736142578125
2062 100139600524059219590427220443820576527577198803549858675840525244550506342358865311268855393941406657844482901663428713483690513526685696
2063 2668293043931293489745288005083787194847554243530236804439498218233087273381146266948369506655296328908034190694498975548796706335896232271341
2064 7955248386021439803708497669454073516396832469347510956138251009686785030450495100940956086449994293969229564569361680321601137214589787709636608
2065 44736945380919501860273166901386711613094793838306687611056246421057298754254153787981755746121603612854335010222360866377828839097579124557599803617
2066 22280122452155244606061316841554605350192344643560775167340826030755371340098061041039517325094625335813648510769079348609681770150962921472000000000000
2067 5869716027948871377944098905811134548156405542185284488474068941440298591989589516981310435804614757442271163453425809000427421657152574206794663870557253851
2068 1097034980893726115021779155922638747760597257902582343479589569049167129362504859002461232875442780947609113977880377408910284357024895225325279795906296676352
2069 28270157992811520090146691515961771524041889329253531855478115215637723761012093191079458295960316629890640705482129901080010599718599650156539289829289351106241745
2070 32439687097260822458107971010638676255008029985778862005754536920879305257757817056059004853902589667553307205023613084742481853228816691918914508650213743375547367424
2071 364477156449617449495106872654964614423804533151109903900258294967250728547009490470552906215719756573876431837540259782481416660095872835370278579619029578766143798828125
2072 49876827101892711470835831156599361293561585856556182897407556757907113082177683926316925986419286446705192932020915113048516118677767798137815578183208590406132458330259456
2073 1553441267456708319129559821207369925849727585342311570586323040258473708110086040678007125982491679262819046399182760442281046488748105656274538639994982966477532683444730373273
2074 25694302280605358707558201418910077361565157764188580208974506494070139128808194151273246820669983322122408312992323699667124164310533968997270198877424025040054662467307836538880
2075 51755799602611011616722811267219383287934373932971969453902953829659249816969516623835228787174505446056265080791417490791879109753657468409622394816217536409133326229421405352443525
2076 57292662661681550454072946429143621108280342275133087690270536757733676526677967138707757776491265322205211615835530690235692258326571580529885323741852778338315979980800000000000000
2077 18311165257097146004344544411260631806881180506607776141488143527933801087327262794145262789079070311648135100560816484612555991242612069783949271758482686264830215298390785559794121
2078 24286586045383245530107586498179239536864464419361043345078757855597506952607380733462474824398214021967826710963491976708007449088701881277564380028876956649194718312267776
2079 52108579123063737619407028160404764185550654690819526441829628556367454464594932970767886990378146347951811779766236278342568432215853372947327513754689345991073106163133617553879739176667711272742773594008289790229569316065409
2080 1
2081 1
2082 10
2083 87
2084 13576
2085 84245
2086 37823616
2087 3891981205
2088 2011552958080
2089 150719206127769
2090 189325165951878400
2091 64323095036300111
2092 10751918763610399942656
2093 901709366369630531857417
2094 6076268404868213191347785728
2095 610054332530467361553695923875
2096 12262307832362467562224404569030656
2097 16324951561881464871665455530257
2098 11135333476681662740106485537260240896
2099 4218650781296986540614546476043210642732445
2100 4487056553439627773430176414490584179671040000
2101 544978939243601971050936627285537479840421
2102 25192119522576933037347276578381271906890345886515200
2103 165452777822486618638344019769589194057185664507
2104 78844938949920245897925546209304207897028502617156906647552
2105 28158850021251714547318096254330597176683990626419882503140625
2106 156953580184489595050448209910758121421124691612882573674808344576
2107 36595164712058379552967671180049992173575152707683507061535
2108 4708431731182375915314702756673165273656887956752283447308669813885239296
2109 178045933437753711646838214745056284549661276012797547480820346090302279829
2110 5440429631943648541454281680699790372397022017451523857670307504958996480000000
2111 3384682706962351691136417666914504562991993665881991172484643774027276667079592421
2112 90142777034967916535291220368059693198809320445359808423282070043095431393347010297856
2113 2789785411200385550726507123066701238783794874018072208901797043111160058329677190661153
2114 3166258410388085568025002064471971393493945428810426392159743866042158468481131255349781725184
2115 2018865498376172067695435227412823272241148001319272719836685732523842900725674015706964265234375
2116 37030206746497520589185714622196151341230266747378102978523651067537430556541761468164986068780711936
2117 151598507015702379961850687886448428724985893605622690269864246168845768263525596466093795223788389318937
2118 1017462121844140165548422713538924206309968415752820534592622182226929054956264048263102784986968309477933056
2119 2584790779031536725171129983996024000285932672552950331708628322269294282110377116071810890952525761155382057747
2120 62900139176774810649689031027441072940414641687534651430900571734789255264136451555541780989656460741836800000000000
2121 10188352897308441184925703995015260732032413550929618909592064675196556563545260567803581898170588071672503375767041641
2122 196714399871117094768752725128255715439388239037868892958674558326909403548429819936644421271397628123219718418352192880640
2123 1244689305558811190792255243911873410310750834423606638519988167984928465278235150823627771323558577762849250886545601460911981
2124 22866065807392856982500077430076911004246125001786151575542057605125220627912687717991321881832453149950133462793803395983214641152
2125 2138828622668885368219715746942289438572633136962290290966694083749239718506515149173974705538374283664095198805581359833372236328125
2126 783728203305401391742485778765743596443410339480072150283833445033816111428663468534078453756783932223778219188574294957893343196559179776
2127 802474365076577179541667501738798885017183311203155698137589926854614998419856344702646759507445387886885720315180635593075436423343485457075
2128 19693959663710934067775238512396505677841540225704455317486422754265112945617701224854909671072524382534142778145983869025742462420226243024650240
2129 58793571190814739175757435923273994149280277323013076105726016403418168787031386767383886242407990141250626914167252179874768980786216150915131454593
2130 335494982646725701479382309197147527171941698286756437392720046300934033311395706885412174706302811999274940312393959293527423002044690071552000000000000
2131 217368789226132996328853260981401330802847191037496377817802404254467976557134580885373994588508907358016030631721024239491314598823549532300952329775782551
2132 47708179262115502100287498091689993340158076459725293446300745486604239530944985530525823314811076749316196402387596478766638382219842867894848691387866604896256
2133 8077027900628010066154234679231465636824065312599188420929234466098674297185763420750485808863414341206169696829143738288708858630206435337339877263357482347190213
2134 235549965501183800842545489674050797682828961122826715027807316359037379712080643311657241776009662342047599821046390065693910157226554683121821861078224119680685047808
2135 274596361876068848710001519904916284425026349523086014028717445948611636345431794019118312914269478757194448739951113994973993523462953357852194412370812170096290283203125
2136 3098140818123592497861798009736402015364269343623154093346122775057086089468855720714736787489336783852283027892781273896404596256855548062107763946753310867656916080636461056
2137 412753650538873825584651879853635879308293182723318665290657266685292979270982116222928615996415659802376808216004213754956169256894390610141983591241730693997582097669336962617
2138 12999549068063060018080082188142645491188458897758994676248385604559566026007035356560244805416879799700697643302692215127947533078555207668419158613134368918811926689285711679455232
2139 202252860255230781805551447490990487539513819592801643779404591751265124213627446891182084560171090204612529076894983949940606894307084294172331589109404809976014381996140859386291407
2140 390906950634557160115377981816983695809775421287659209820502241863183319656852874115622219552940791883468047704801779836518866898374344437367321244318640459710235699000115200000000000000
2141 379218232057481679424101778926559632566683354590139819080013969342542845260337380311808977045572470166667059309205185003281656559625329706370246789974764328187094992020064212220429647401
2142 100145272130706787589936561028264858692982062668799264909489664831757403432577051981180597444981855289024160717052700455915070186563735682304911798345720179069002928927757327586012692480
2143 82548656054639821635981995978736206376340943397716618580825981923761413857336116171476924408290520185199900492112301315946559596782012987106328552170008065279498656331597388547
2144 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131073206171580044114814391444287275041181139204454976020849905550265285631598444825262999193716468750892846853816057856
2145 1
2146 1
2147 6
2148 213
2149 2200
2150 1117845
2151 4492656
2152 4075467781
2153 592320594048
2154 551979159919713
2155 35342379764876800
2156 73523602371925334211
2157 11748771067445148672
2158 4816528741338088978583185
2159 392234247731566637785780224
2160 4448129862114255651329796526125
2161 359686865406782458377835968495616
2162 11688754813357132368288698602171767153
2163 6080375804120974443553685344419840
2164 7269131946704369373114370188803989199029
2165 5878687370923764737419747672296720969400320000
2166 5936892311296295692834081592008905113483343914481
2167 288775695107218105586307489633335373524893696
2168 43268263708751640483755254886673749616114220505504369847
2169 102160793522868150164455165373689675962429997056000
2170 169960310428500640226933145623483711969169211660088784043140625
2171 50411274247013938428861336421928400041871984765560393111779147776
2172 434783097415054615373474227519765140651325508702930065523213653488981
2173 29636211584432887686427245373291798158296443876697839671181312
2174 13123009963141251023672061319992174505533327098106525312193284627324845721477
2175 445124048278753768194365238727672220071358770394596717519456687997583360000000
2176 13777645192859852279299109022720851737020403434962270176763651768463789551794318501
2177 11353969779133860465134817371971289816912622229383187835116594454869304099150864842752
2178 304759919758134095423080364873136117725974739754538636293458306193030972248784698329975425
2179 37455077321585064864442267282673524674151076456247510573727286282958237080647453005618085888
2180 12953140639776463467043254691695713225703350632536271036466076834472341068685009143919236466796875
2181 13763781523344167943612605974360251377265475585644884606308522555222939048635447038703770363951579136
2182 204120192689404416128443342911710211212205432869377898857318097841186486938054384975101968660880976383153
2183 807672572400020768572197951550691583910772449739190228379946081958422184976605757488773672904981294052540416
2184 5100146532733814346166103865065444933989019168507945778027326341077529942346304596107878954323104265580222638469
2185 12497511257246344725892769615176521315906937521796350141283331112632770171865465109679353445302202802372608000000000
2186 352292418376809146799152558958731250846462977345513053934421882790339260192512611490534135202199200788495466987529849881
2187 38598137157794566052333757240018373776576648563811613014175656118360021820055692267392171074001767034762567797568790593536
2188 1185806740817816740356781266313716351128411434307315460336836463111466904486847000441287858823431932265029629094044381691349653
2189 7078745954034661907362111393173943408142823380024637995997684339274025017874600074567944676463789088383738173276236367679081938944
2190 145898367937739567029190545104690897543510772410730214233769059912838292868052179185363250042662915226164369261703625654369524072265625
2191 26193118897899186423540066647532574808995962573834068203716623763043563393564069213472408371295882940907872674533614147088881289785245696
2192 5564511847581167172987952444161693971268948031479363441789861178506877175444220731252306369720354333235109796899609804915573710724803644694351
2193 6338510527944937189697212895561633976049752111593417247821507166697723524710142639413909626297982841987873698186608697979849327081543078764347392
2194 150082419210145344352503337780593490942223228666828815867169069020573592994792359377568152526922200931606404529899140724093049130263199087464175676353
2195 446995923031340447070570768599091962832870109044876484106467148565622234327692348872070410387149401193926762528561809623705914318775702781952000000000000
2196 2623589648301557433542678602837327174731063146281943558625614721572654643197032336927078660961158431551014513076584309398906433443526685827978076157970896501
2197 2215356984636991618721411401989648484380609080136430480862690202171502830198999064374049065487181412136043064706726031441747436969199667515341122534266321764352
2198 402683839699755248221011231261251556340554214454961316895648193756550275417969694191784555601093695820067991326397861039060773664584120269811160486890855461972176749
2199 60560275275028317468498191261885449151704122733445732815900469035492453490320751915098276420205763324299344955317651483280367518680341206743689496101332249437827760128
2200 2036684057176406150829035520367145940306817290906082008995333630840913031913915482810420988985338675152895969472817484717273092523431388931497126056124333851233800048828125
2201 2400776646820425291437514561678194448391232434053083228051152057775754504580597906048580580922032674821308783461513370941107501362933192283326955277110270283208166594540732416
2202 27249185774915108187067260076477112359675195458010769261495440346031748193621438344421410332126613044507931701491978727643915805346787922111933686488405980037371975550631208631393
2203 3521835067190782447716317609868193321338094919431586831658725083964246085510715660770528292051482726151550942163291490545986333493761785217136094426512580837863527678060230491504640
2204 112372006786058972312419034007121791068994753124786142555814272724684382278747209398329640652500518386328685123769672823218125559795421295745705312813534965025764607480926525123102244307
2205 1643569312017039113052210715911921700058050680782746996978688294492152157221485384666619753377393716125645960683417814960946914828437109136661655580216881225589777476721049600000000000000
2206 3044921390278147506566956601910389510215439409423303759976259503756544279081921708634092909140059252640954224209085873146550917835529210460954167519539049952904817852107923855835115545074641
2207 2586617377254464992075414115211771108682529458192438898484998585909964794095534488912293953377905657528384790508533969973705294146605755361442909847963990144252876526831312618672638578917376
2208 563764180569156516598426763821297786577063729301556705913158333408932882086024831139362504325045592803138002925092238171016558409936902951791748970221043296411915338585913586313360907867173
2209 288547652380098213974240982022364445699139399770267287661962457486339910314160401453817410521229920674566068844330718000154625317055488867254891382590485806748868468614802230476800
2210 47723947971923949133289070797396274212059127645925300762244364496573094437210569235112393911938416728362221360217383452314763624773914328240195200309653919283141052035135611366676142306586725348217792319616137319826520979404449462890625
2211 1
2212 1
2213 10
2214 141
2215 8056
2216 84245
2217 135516816
2218 315937195
2219 560230714240
2220 113184611671473
2221 188144059520166400
2222 10864502364037138751
2223 34035238625388319650816
2224 2470422069374379054493
2225 2748980071210349967727550464
2226 194028806625479344354551301125
2227 3566032282595535810903299615850496
2228 280930383000417075649710607456686737
2229 12573692395929954984903662594486454976512
2230 2490294399864782017037571522035013367
2231 5202260128584857635629155195337041674240000
2232 8820208746932181968132098706853260458315045344081
2233 8473462249850946140967073451282880934446443148083200
2234 165452777822486618638344019769589194057185664507
2235 81905631257245923347280402069222367627722879141401057034240
2236 67775591531148635013651510888447943972591711931265625
2237 401284393174584112904804665436342963609564876437784210057017163776
2238 95257054748655432243125490192713753885417206703959263698994994919085
2239 1202432411056192678043134144660416814035401927248298535742518737030348800
2240 25530365663382186316861304987402611215021456304666857914541891629
2241 38921496858858989644891367051055973714349893307506918292486784683165614080000000
2242 1178275828964620314176367341962023432821856226233994702608059492019149737688651851
2243 35961025899925548377264809193682972905933795904042035177476800768232044674725860868096
2244 39457357901631105081122797336479357355068625854005649660223019752553912431921732867956417
2245 1098704915656311888639698183897345557006499586578780954082488751131600975750823831991729782784
2246 411457583501408318705225067495173774295262614564760929011246686289810477941435649006625065234375
2247 57911440718692874500038360138211899016909041753274001737843617111231518920312582208860827231574818816
2248 88933024706421103399768984539124505106427666417583075036751952791389266553924963122720503762334156373557
2249 1153830863635922015472030503184711044692054792543843048626954748729041807513686809639607977433912178362023936
2250 4305877284225667683510100598315094955016234150876605049886945734987829434240906056927099712478782504125540751445
2251 25688957489014100575569143381496164154720794641666302533915359566336590671649941582708405692041786369769472000000000
2252 62570100788817451194144634041616041737703933907124338204589021298621997569296902088053519847049858670724994585728087801
2253 2062585316048516075698978469726415937085912512685925019183739883672524083836826966094155541784386970159067560593313748746240
2254 148242319564727541988511296624449236036564466840878838422078636874844337357529880258120257599979033866981878262681155510873327
2255 7853333638333689623869736935581128345711000253345786494911343712603515740887520164861040011025164443396556402518136911868247146496
2256 41772250183969284372072794067079092792914448740331737535445280290970781438429475239387211334236660954482906496266360608377206416015625
2257 970155932153377303603829952143224060333895766006359121807277675140715303272445262236976747678944750701188845833318215014595003211575197696
2258 305626998088256217527915904789178620470608991627901660136579467872321060783710068073136505613452769018371280996726988703084743344936260113075
2259 41587762894971030792622206945260315205539037060483677099483048976926423511260727658220377008263503520445573149003896946805079526050569510941884416
2260 49527908454486531090831408322864246249490084687615930258033823266171525105447109085249353404029974348312183432234612421093875244774244629411765520689
2261 1180901783808840233667047693133962830928607383350940967746957205720708786475729880853211469400290569434794648536950508259482091221498363641856000000000000
2262 3496229844504641725456007883283359770484177047903463609447206334463996924924249316783735940592147039329653290536980071699441154697776053150393827004589615901
2263 21382146636175883013044319627552055240320485109524986568402267501524376703810575881263696507012405133721156142445785539897526719851659287698303148320280654381056
2264 22877957629108090498568122663667753206662093486920786910437413275855648819653613649973605285528910798210553133174785123478105491390441373326047552436489970857014213
2265 3526700585337909147227407347329083197184984093710786639471947742102154956806601022036503277092459046211521560750359415243095862132127667568113742380793416260159946096640
2266 468525075015586416134600630441716782861524158795128301750421686658310367368763160038314009838321707648904208046574185571473404677785578805629672825663770237908572998046875
2267 18265057413961207838153257154432620157200224138514019176470669794952605421794283284691717401483556174133772288632653272641278711888493324748113129279076282654250469789234364416
2268 21641197631463353643017674636552574284106821793020590969563492117834654917085277794474182287316138173039081582175935219196270248805233786482866730820385034821809123445050850722897
2269 247855187687037568481641235580232793021459606974781878023356142944897396070526106233887100507230749065688511512937946089363194495664465173429203512166649449995963668792368134835142656
2270 31033490624402973290721494066113155826356216241832564122950063068915324986617472094817156344487514758066918911357975217461253366153926133872816195004106450684271385581369049124574314847
2271 1002875649709768924111068215862213288037117329472620116625119105588559048439017833243640847040734636000101184394889144368084015101972094882868071455905095713828575802114336358400000000000000
2272 13781206759049483785495547275759525459517234795603109731430507606479778022853686767924739463080487543577645858007680039748605657807423878963684515454843717647793135831730054176677753822811701
2273 24448374582820046422437787409790675032053261832060745735779679615873595272277521007792496457203073125928367316374804431668933979412500407769816700000506060961854752685611671796641082456387092480
2274 18172716774783147067839346733395395352094405022198811995376103269871897518209339948242724767379342449947964893053189165547321291920390863489685753324107215116995110603341662315074493170307552421
2275 3265288256673898815166893026623216605204135558390982853082847320769159864276931303707706566521929067299625558395584021637322463988650140546547341615378696846652970216013333772428741868483772416
2276 1036819544650354219685650395853301429376849899692272874500233809278311448566126373594423679554359674743528779121949601738372477238626962665191758606578396869785865548473519683837890625
2277 1512862616927616607659525813215803022559505282354755532024826246247406115044444605851078067681176756521298995234748734505851904150921806712906942068015150343894490578046939598556038806389658722172329143910863038263645596466101703908635181056
2278 1
2279 1
2280 6
2281 213
2282 6184
2283 465945
2284 4492656
2285 22109579191
2286 28186856832
2287 95369455852497
2288 26327424526220800
2289 75458687149632062661
2290 5321283245666316905472
2291 18340912799767303454401069
2292 591735532838657160296448
2293 2088687471352300834194859678125
2294 108201439199264923242029783351296
2295 3128441091694197464973642568283490753
2296 286392747702537391587514900771222978560
2297 15190425436972897526150404838667565109773243
2298 1116095924899097414859597124439408640000
2299 4063328022713249212243977615331061306528150841
2300 14148251847879865049725983113425586596178527653462016
2301 13157005802915395027770285337868062713666718141695190173
2302 102160793522868150164455165373689675962429997056000
2303 172377904949160083441908639254720285180123827481832693578765625
2304 48175603860584486338742056564238708481687245867792203776
2305 1021353431441194087556452463656178885391690862811578092338296491920181
2306 190769238466383963638947117339793835827757343246773835799488457875652608
2307 3346171170093989560335793079737323889661972527857605340680076431583417552777
2308 23346692320182147276696560489256047219618220952217259453972480000000
2309 122650466493073074474839355336962012146133346792832774634003443697994993431243338711
2310 3303307807614486118150435214397524422812258994180343106040077353652690142901726871552
2311 96844676123373655127086715990505811605531486475113093534727930127947811541706431123573825
2312 142397862944806284685755984858940383875616040699182157831865923487511598308869430049792589824
2313 4254786627078365294998801251890632441206080531922252608603122807170168861084468262124159783203125
2314 3932664905398979249611330801728463031309278839060571959313018173175477899392125712290969380911579136
2315 283076498238976815464827788580143457285829801682407920085027952436253242874711566896547141340060816231773
2316 551804175935184890314558877034387645202582672167988338547443677781745726231773691037040028727033643474616320
2317 6641281796412891164162490655152943967763941205734818092805315468439326392945339308355896983882926094388606457645
2318 23098290573935302582524983674482872567139625104951408332971739397211617967460365462962764331410615946969088000000000
2319 130413248345093088570972979655116567147039750248339961786677602163064079013979999340684322659943651700884455972527972881
2320 324665473640736546607941858389632064750919190362590677967884740824403126199326191799842676519974021488792054026535830552576
2321 12621303670156186129813226196152502824248962138470601229824242504187164075253018784077222199118341930572654564389613287981017747
2322 577701723953632161829007590368606310896960185596161221450089682024375167487978105541411780416973803892766383959346700132496179200
2323 55570176290194448180966637390006450301278836412676550651639677725170272626212004592415277388262604701397543877794851299214270478515625
2324 256255400133038659814364305084641053302282834659358337927451699209267230047518745027073256687178897037474210567438969544175051394353463296
2325 6727687711395715478401095737381748181789636150383527067564008286866198559844879154212070043393908075654692462463578155834121220324831960173941
2326 3417201916054036719069505528800200014688058255151845451627742875419344394092008525502559083227704424724905991023494675784251258443574042156859392
2327 326074096288596997333492984376001804663813330450070294258990116716087842642738448717024138972885046272542127446156228037922808504738583305152685780081
2328 384011438497031769059794455686542753292558669527895960096428707513908986826623667964914393410413233171498674543698302047127282540634735378432000000000000
2329 9599962932518680719376568986161286917395153150421317587984060584440920835447498275560509469874274732295452203284607402730600068039676848261212084017259953301
2330 28145830863128281153136161045111098996997014127785328010739455225920496908276417297767781675297561285127938579061624288893168962139443454097970529071494701514752
2331 181637085222334204071263364303726982872901090639990545973292771546432657436737815225737020360431021298351513361586433171224796142356634705044680285365639329280247545
2332 236147651066731108552411430279593213697268441133282816314750792473962550342060990359579527527102181847851983261571502324518208998970684119757901479847688533629760176128
2333 32021450742833341182098439545610796308803527632033706600064362515389755025693841570099576370858720117942326475161661817829051570183364764964082955298572341840908343505859375
2334 3808725582643585273090775144138724147000899023248187616223676061358262318940934615603535027448801104387614226166721386864108877911595276658577648359663040087354765767612563456
2335 169762591623296208730086057886058828609551275467502358694737713631498158314920492144076649991461286472466488627724265616239906308571630451798179945459702205679514697602071603429153
2336 200944110423932352743495073942389541240155313110793954005065340147235210039620991576538441309385298336001963445515155794159590524158674821662926617865667965304650395292076403375210496
2337 2330223438779216275667587483225752202017758779705183682751715315070515370266856964769433228797339277873894317922757478003631844651260922645937789391887311277437654418738195492651977640965
2338 282841548445147849274423027038122944004891506823431761650188711123845676349327569181566743903851310528047685985408671147720857635789415641291049131740568250080451600055900569600000000000000
2339 9235613846860883348110632641532085664571612609990528205304747934332607306810332975975380688342907457518019953768079320367712461608201060893852605038880408313683812646517722265947058162045487901
2340 119172692187236868587162076981096477641034414331583007655430551379113516210894334620096788530458545966831152196005077736190660656689150570736630939382450410847249380465888001607948654197275099136
2341 202248335334750975532529604233914824553389429609037258061671282104177351623366885522059419534269747516213237966705813516504288136906348062274347735462570586230184495981528436457986341648312811436493
2342 131446999286015684595281683786250067474324675029282594042125976995615572020193993372665519603304767975319598504265859011493549064539355092229805055465414292741521587890004593438468004278479024553984
2343 19449708355399049407390405629165206531462052771551881812204200889742042071699056069687711000589678269890720297654190584830721378544869885701517333194316386046745931123827419119286331404449462890625
2344 3828129582085730990459356096541738007707996400877026849508888412032519088038662148186096167903331497111277371391059612055231445969994648346996246935092408112163323161492670333771281596416
2345 49433750570251856886714129937552989345402385512152514271625854069579135919577689002849903146437115360576384870847370698689404186273522057024926148194377132627965690030031268413867321121263693250602783653178023078385338140939431395220860322064729
2346 1
2347 1
2348 10
2349 87
2350 9592
2351 387545
2352 37823616
2353 315937195
2354 4608731142016
2355 3099006365769
2356 19643693349548800
2357 7302855260707822541
2358 34790066638884152027136
2359 3743259426476302822778533
2360 11314382351981317477465483264
2361 160004357420756572368889875
2362 2013400238343541852579104167919616
2363 84823435600603284110823422727950177
2364 3015992953758226443262797696900388356096
2365 343093281413031796730559369717213340705207
2366 20459514494038402474152152244868058996408320000
2367 544978939243601971050936627285537479840421
2368 3449732460486368129638371353278308087153138073600
2369 24255308741812895632140667969317396699773981650975010141
2370 22849464486608401866710902559335052885505207198536089731072
2371 67775591531148635013651510888447943972591711931265625
2372 403222085968554616691363744196362989050208588554631347719819493376
2373 36595164712058379552967671180049992173575152707683507061535
2374 2769449114610701781089988969830191986531923779217860333015148459248844800
2375 409918125231215857244066888649451756693580284248486082130056951362003385193
2376 9424785688690594740723709844635119526844021662203975046299547544510791680000000
2377 22619627620598827392916733300460704839886317580509689645687610903800931
2378 410134368309775158848388484295814663340909455229946083632295309898466527717426993299456
2379 9818446500981031158455948087421645882937469704553894102116272995040674287939526486349153
2380 269409089421727336973820957969525213803202129530982307026981512688085556489671088398567211008
2381 548877283100444510814374420669912291029323804770595619332158264414444531973388418086023573828125
2382 18038566197950019759569275508454883831820932171559021379416199960975066558599768233234885202449268736
2383 33967464887126523438155626284736134122851990775286350705074138328714033309885695595900740528583116373557
2384 1501277683738400736726106543825463336022383612483879912738451022521798538448998863481509518604228560076931072
2385 3320740229038166189872368618627379102624769645004994081616713117784867108241810861387625405989027470934341198667
2386 38865615357359147899410735718531943739778947406824466392739557926303896242671571165080248347939135117328384000000000
2387 125381562973314420500005570454901499411728695021726204250478019865669885663217181524547568572423443393435272186565154801
2388 669101959467517894871889528816101272891686547524138743788180873914607270483930560910575798741847064868313428086461657251840
2389 1744807575230545848718782591967970495629680797168606272042708402919008644621610237227509708770769187371186424724073919480429727
2390 80699490813234484954701436389963034059822692037062682732625172234683203297538969529012532903423941421083654208969602628548124737536
2391 2286017680249831598849760302693782955339898460836353011450323206084667120957112356665858730961039615315843447161145262049052236328125
2392 409827000581444784802706417737376015159388895668823775072048139608357521623649060895715704359639644822766311797529683175930733019042676736
2393 1639802469108238548556897882299642206822866493735036232495413190835853459452579235524672988442116930397454104690230717942776177773221550824405
2394 48735488892868886677757348196401542509111468186155300079154226868638892901652240563619357702633733483109581551039446554435687297164657820067430400
2395 36877724233017640001472801371430417195168457336153262958427620311978965234974945467116999328958700951256998593814554494250879493303857637471030544689
2396 2670918568786900081460470342393611406719931963605754410605083886014797594712930323535698147773211163173619508569876503037001449484552645902336000000000000
2397 2962039618978347573834880072458617373410425277865724802807864347502702377524015308887827467445356062919842511880444536200803834824654377916261850169768102551
2398 80703460663548330887275173816589902560742128036900477325789983147196569121856447204122219506493147178321678603179381357642235277466689628994088265714775418208256
2399 233449253785311034233838477157773660481437382409595455982539080607611484233931860232880518253783530026187482453836864035707512525941207963589268242539011446272782417
2400 1609369456248046613340363297087526178753053262498975067338691296663935851679405659051682577869493707105455542056631496800963423894098141266944961372873182215642344849408
2401 2424326200787273115700270963857987770545849762007183734130188950213997323504152290366713805489671711171489641628212101674496800396449526680916082746947359225055447998046875
2402 301176143404626181569185579308320093985092662059733299031235159528361620848320929429951073709709188249801979704412663700549628978348440716018534721694421252438848151413416001536
2403 33203945272786826958889196282066868437651785292916661484643433035812946433981712280170228867553670482194900157145329716694970734853843372142582013835108064935189836786365773608057
2404 1633698013912217893542218640892519546073002761891017089708292295046682520234084132319725837273960114998774024718202441701583755577824671665167133141117447013593910239550445722603094016
2405 1921601305486824608728339522759326387372431824929854963938975641978785448256003068397950121132968753101062541132320545187803876233072070647458277816626882907054348510681913005574503111405
2406 22631176959176647572617086549509078761832224010526292086510314721276207969908299665428309746315776278586070834267228481849485429210930345902752976100747793546635481642070494412800000000000000
2407 2668660168011369914042335858178309873851941928421669419350109972248365135231114580287740612168538162771384557020658600060783241418594362090715654328282724466235532827866095052641252323311022861
2408 87718746905252117667095698639135186924259104520425228608892339067988093951087855447176968534081115034561313055382645492753056172956417056333520435014232254692899178458282096107248095053687973478400
2409 1062307265460601264112082744483375544889900828896742138127048280323152286543562199682919395545942061063187715598371277830142294610684367234691331750713128938521554503763997085650439778400816045472347
2410 1722968946392613660961675972180074871345342751168231587238992087909462119844866582753227884652638937224769521274661498575494311163514101562887185874713080107265917525007924328843399568256004099231711232
2411 978429108537622742625777390554541983208335647249957793244168107278125521025986496583161774857830275853710086003889653737029875997757934355395286581512155763683496787913427872373672189539162261962890625
2412 119093605649671813369037148695008844538455991226775441368233803571491232123067645604893356060291529717628953906615418306265801174193469663466389133630401907672839958211853338463175478397510787526557696
2413 14517540013050887500260017733673810610660601624559450187533306022215172757215433952693712314839070082847033631911688079259575897904412191731927111873067008199146507577498943755177439454291815
2414 1664225330896011071654297300158004006325568810999589578865660932727053816131239145421630482717725020330424939493498824873269189642360341793922048143293904993575887409812295829537319864460701780607057659803833769395525930928112071616815609369776357376
2415 1
2416 1
2417 6
2418 267
2419 2200
2420 682545
2421 33404256
2422 4075467781
2423 28186856832
2424 1194414538102857
2425 410478164588800
2426 4805295720474420501
2427 2381136881374877847552
2428 18286076037741613323482065
2429 3002411352000075563388223488
2430 7895330580077152461416672571375
2431 48458574881000820765562863616
2432 2247769429992015203872032396062967873
2433 151690220789734332688548322764126683136
2434 3206042830412420967700992354924524625281749
2435 442696779563127163016432334461809641553920000
2436 30449204403317297298035105766616629898006416384141
2437 288775695107218105586307489633335373524893696
2438 26641379256223747392836978087917094230757272727816133
2439 44504760666764892256533617481201015017065383437914765000704
2440 46386710237896531712567507083979479918346264015758502694390625
2441 48175603860584486338742056564238708481687245867792203776
2442 1037291781509496610766453286466797355184516171689144981046645947238931
2443 29636211584432887686427245373291798158296443876697839671181312
2444 7946460569001918008050546150344140731285284169971269241248044456429905728313
2445 970088872222236349450755426742458518530991924106402864591748035442114560000000
2446 26986154706413441858019711762583630693831860970135462832675166765124262579890318501
2447 23176540572828360074182677425056413063791868402273589001853655384496013312
2448 1453844638626938069167910899513145558527227747299025473592223837076841469162721796611802849
2449 30964240932612511527655498464880484718386480285463136888760013230030198272057453216622706688
2450 778374732882945533844103198650588722447411989720394470651577429469676937559306158042920958203125
2451 2440592722159897598235050940673023451326603505300686268368221552961738251416722265253914988727238656
2452 86010848460514564205593916348177918947275759525584488626930649053903772080987278115335139247955475226033
2453 271963707003824174402805829550615957222341544462655263316472156546598739900309616721571479483749941714616320
2454 8525058263467154585045435789357512875744540154252125465670470848853858511146298064147182460754969548873287188207
2455 19533557172702005242363680373355029763838508708650108592600166841173735653646760704600559282393562130415616000000000
2456 231600433300109414345985008571784001579516703010559329477368687151508004707107184782538739289125246540777963102583768161
2457 692942428756504027618301809504084414764350768553728005314074681344849099169117986635479021070495208785401548825284455694336
2458 3479641991500440767177531899283081223931568894862906326495263718627130944109542307985408938831166144101398400193539303633768853
2459 9699387264123289835452359340841091183645105768482503970788108119390119781522245350577603220402776979757122382376348577365785313280
2460 538949437361318069044872463409849603525654237398062655392923838639271029718799241498179806044479525735925639607921348094097458408203125
2461 9191229368947097387697953753409841175620771833724433302512750903217179959856192345650958393288936659242362707230260332000824045072285696
2462 3097933658864307326126158673608149614485212832605962333420857420940275168702092578351134526996217754324226336666943346550561843847319068570981
2463 11010563567124673337782492778203077878072667077355409514011547700100591233203921660372172136182432838814901605024947851229534766423770334597480448
2464 369652666951415008774155115887387594743459985506775097867594010353516254933465314769360674385267056356147197155514660125590745993537349502630160798113
2465 386622083622877124203727175555137439206890659713674882054091222320170258177379880952824800537659159094103696918336067093656678152615873216512000000000000
2466 22760435321797263832033277091775381950284383673874747693487014695805358085998645429539999069563175919280452305950030968434201158036821255390536768553709301051
2467 22779556286719396313793774554706715243846888011543211493615775599529821657715014694995902950897265920584793781388330579308739304183533939560574266898095487844352
2468 702150542509846211061245725433852477160119863107318236652090387003869828632394447700711075950852511728668231017666816994431766558787432040130762739674823468217605745
2469 1998536387375956534487653157379341418838288581205974454154490883781542284527294504435809150870536041294509133569981841189947874468897734333522065612501602707645371777024
2470 14883953936926527042865245927759042331097597119095489812391169947764295242029749132523233939036638815319703396977541308424832079016273641002920125264924734314548165283203125
2471 24728415345474271093650582967420707048076864061287866721275687730054186689886627624002178254538092070904898785533063357106911814268975001069278580001985053240658873175775379456
2472 2931951593131546949380715399389978413732856443535846141911704591298819773352112248058720398343293286433841499164879095578373591154658332518699888427662162893183777374649518549030153
2473 315197632060953967164359596442769746371965905239577171319704951738530635193334279680620115584456955213047854643950073556124053083346598779383855334178722167492450247730161959043072000
2474 16261145240358087380294731149261173994218587137308348055231064549079582271013767367707633651357466898368526576069051433750642387245916028317030255228485825030186169426825932229715636457349
2475 18934190403642793432989803531118922943565047562813761417864564466508950410417922855951585809019208518631567897068882496661862184678181843560850509868336869368089990866975850496000000000000000
2476 226922167238520609444696693470967925107314432836801591373329375170416133023743298237852142803804895955036298220464197559562177072839054088110093647164675343275116366005785689568374934536274223441
2477 26064122056138915765501872983098036379327707536666653736866750718461629090004836786591030475304588063760644434239787213816919078647152342771756552288623525547276894795474462244166136965246071341056
2478 858840562524848321831955211272788556496488228623854412631915085881702257895928768964895403377463558219380327380428875824582037831082209037115664121209563560844508865180529443007683783598906589010995327
2479 9756764048741399855373653471643677836243606307117596033986002161051069957789481665771830873516621044871064688629091373022899722736868570238771461987979054898481764565074682566589210197330692178203115520
2480 15108810043966850384298099370931975905818331746151740504945335332641919508115927244943685241133128420871535577303086161935814238414199427338192722277290982932339361523865945235350377620504848798980712890625
2481 7491462466302536111551911879312156520159928278586119860054011689237886951067094499214406201435866531228393609676615186347674384154612433401859249604352900155381521179604195370979128812123293026335133270016
2482 749323486802198175274414928595615337382190168482645622857046969984944762777355534438299685622225720190786329843701798342242375609326869912021491728812372128839233835316477313982643065364444443037869406581
2483 56526572331242089358863015026692737131003973677321622884718857692917209969173902218649477551103600371162164167343903416503583896745070483404274377667751275614224164860038362881906089243885699072
2484 57699828424009882699693450558115497897630902751272650097458735148272076985227265980455677119907383671045131242679431889847044719103243178369147874403137095948402504097811546005261151522129292606018422276844142184040734598725503219667391004388340174962041
2485 1
2486 1
2487 10
2488 87
2489 12040
2490 159245
2491 69119136
2492 4484932165
2493 560230714240
2494 3099006365769
2495 381733560413574400
2496 64323095036300111
2497 1374890520609054683136
2498 901709366369630531857417
2499 10982064959194129518199896064
2500 2483838576082975407812716444875
2501 6184647223985450792864387263922176
2502 16324951561881464871665455530257
2503 2736134851706010332473766723444192772096
2504 411346693205836876238048285727410993443645
2505 3757039433544592346998769029687252173783040000
2506 591179645742113752849219963076816091657938307621
2507 49651334650287128568574854127041338545175814681395200
2508 165452777822486618638344019769589194057185664507
2509 337097006711080107681272999863342053479011894610494488576
2510 87472037111640018301057773617930182485486673862879230996890625
2511 113263776063970454905289035409801952008722313538594586951130546176
2512 36595164712058379552967671180049992173575152707683507061535
2513 2888189268793267082400924635999450982064045263097857222005673001322807296
2514 25530365663382186316861304987402611215021456304666857914541891629
2515 24059163350019377676052339054155785156795490623148848950976279697602641920000000
2516 2626206767411338428284676994324218806064671440234963720664352810414161805923400421
2517 78814939746241846500606504050605169983353007823061342325405524322991525854461187588096
2518 25071175365254472516581513978768485870129315179200939520426247400177030661153
2519 5458624343621072851175469785279568088862100706651399185796725990118986435940660821647530393600
2520 103908305018619081372739379940815693346105936085034017701154162939664240684522859336968090234375
2521 2410064873674081046412921866284043248937331516853227448739768963713790231847496541464126275207561216
2522 13842168640083017732238598584700521795743811696440691851468845328272315178314699284945821021773823699737
2523 469320460284960356135466659842911192063906538411063306610437603440232538623994957968539198189718627875291136
2524 2055346232733870292571782388279038269357132476289590473628671714514348651290808973510929690969737539912005198667
2525 51112755969412591158218758980333567291411596889874743274330666952771785965004330598005173266252761711771648000000000
2526 113003932273038295002769763568029338413884184035958700565693104085179521633913312343777301676959006686157146134423041641
2527 1409465883231189572114036229960074463468765468458913144043587762916704232221443482426112664220280946644613532952056886722560
2528 3926878123451270995867886107960494234507266298922112406492671315476048162401824756291282324249532258402166315702608476305198861
2529 18418865572648350460800987399413362092215713783891882867178003864139965471598810319459532513372027097066831662645076740465068343296
2530 55708161170261249059443017047739192515455654772465288596120333737675875599462152592094744872686086623758563828488288262078078564453125
2531 3757430266103272265604027445603328517408509528153187043699234184233304706239085472498395678106353427925066525682378721238363603304139718656
2532 37581951132173430175134936395236779048048630868109386819386910121408211291328933596847968247316078391124316140447642164682262981389472273075
2533 23782565720053447287280454969594031641939787992968598439587604464185846097793881612023148365390962148141607498812874860912384559513808003252879360
2534 78321598027503983924110185544611221607772482359289514546328985454712529660608776565154266531324015302733100489522124662144161931970536614272573363873
2535 2942775921699698133906651065155812389771102568790407736172052068500978448251801971494584632638464729131672072480740131455882431601034198515712000000000000
2536 3959239476098587794655989692023497351183303740711749649688784694811254206211968503232121171194386738048796994947352089831214688187743616694589887398004902551
2537 201062227080610930552658371786592684137798502618512931548183345705033731316919517466889031155524434757881310486119588716576825167547142605473503524767689191981056
2538 174995504800653927779753448969345812548315504167018063223939435993902866989905022542622932415488443130932739883038874577242336852185067884881922840388247146045238213
2539 6325298742825174988240229933665558336777318311872437892874770123154833259179025960105875487348004178240199189410924909210510304825254734006924908825382905496254906630144
2540 17706218083188554814055941256788761787782064545549951332335067750611190639511502232684793887914927433847848613524092702713943045719789531674849282584932885181224112548828125
2541 143684452059579487485814309050579585604819118193767732705186462096198107194656685860815567061466277104190186478700142071547783243315238518768796351213462949908493969328382672896
2542 250769168388029846168064701909804783456857979826229572666648978304204808435684137741827859156525762800121066156285004318461765699198921973369318367080741511278816906823750580776057
2543 29519981262731965482137209570898693765727828763292165874390396024084531804752923187145676310869934715971606137990978446355872092037819150674855417004432327302432151803965648365590413312
2544 3264267211824472410789694227885025762231513353022384837259536807019573011257782197309621348070771067682278164097726715792751343686830849755535108654415919385834473885001242892414330335167
2545 167231384282601771604560384316043830470248706246475840007525977443207023201035923590460224340938967971001389847472421778869101350662211198888077793769051547751974771314740795801600000000000000
2546 192397687828453723110792066688609230954593925944420762774367545592095430411406614551403861627289277983236815894781165812116717637026227905463885210112501042511132325939310326055740810860112229801
2547 2347782202753809981112557317661341799258998388576974897226233305140662493885790040812752315535908447217830620025294060273074760532625529485893446812260952923720454660599315377449818157073758767022080
2548 263229201129995142385129960113633568057562435461184595611889405730701766191986353092815516764031378993590593121524118967165761156790846645553552496883362406475136176016556715332694765270996077712598227
2549 8664001774128872368941837146522178740092428679971953480886892805842027804207508200725496669102067667492077496630855602057727056469396709076455849363453864489779806458714263281057246227591522942975328911360
2550 92287796202173286865836455584285762844222787476225292852184832380663299013748346452860008140027757477458350830602757579281143662617160035256497880503518566917023560615378061569668032032407218632965087890625
2551 136317684912376409605622511583885879453837040373968816178012381438672838909669949779787527016659130842336263003617749817075586336754414439704820819856404793563785663120124807121388210453330525614826945832288256
2552 58976471815800425588408562993383209053755470509730237478857577051835927982031209072788937409919003024075174746439062556753740058731075817476134071200767983063899305574153237989598834478872541553318232750484445
2553 4842647127552425936772973982347892103229187877313117362021505952593218235183968215306473656495453046943774169389151911210506541953254650050958119091916134733695378856797387598082736706356900641185395868958720
2554 225891914380272835374722092145900240241591613123825641492874183368159171884723202810326152708401364207767348598359168065601050587767115595513113574519982437981686576396400401256094204668234247428949
2555 2059328367500383428437131496569347626248082234532109584095832483931240594829728602369190126068075705233497329750728400100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
2556 1
2557 1
2558 6
2559 213
2560 2200
2561 826245
2562 22460976
2563 9284636221
2564 921394128768
2565 95369455852497
2566 410478164588800
2567 149125671347326108611
2568 11748771067445148672
2569 454286686896040037996905
2570 392234247731566637785780224
2571 7617661762515918585303073240125
2572 2087417707460029080266600682520576
2573 5413066923628731002124202626645397713
2574 6080375804120974443553685344419840
2575 3547153159465076268802181713628152600456405
2576 1082918209883278954855969061753149258137600000
2577 4837661720840711382036611797698598185023693744721
2578 807565205710011066564623278612921169474623785926656
2579 88096616488650474586121719277501719911482487874418760207
2580 102160793522868150164455165373689675962429997056000
2581 2723020159220546538967656485534949165703410207264223670640625
2582 184197707129034264695715604514805153348631898228618752402051301376
2583 325700997718911845087275233325821268451258153252863401572818628906181
2584 29636211584432887686427245373291798158296443876697839671181312
2585 8574416990594804376790641880913188629273549560776584117549655990701152574141
2586 23346692320182147276696560489256047219618220952217259453972480000000
2587 76821790906696701096538423851967978695812285877355524557748133452677990580367168501
2588 8369180642918565623972069815884822034361934538434903659906994681809473282758779338752
2589 235387410169140788508078824076626146598315104069065150643144545583257341288068340330613825
2590 28586944125970558910119065221975706940038465502624796199614458698693760818085888
2591 21692287833483138931147948242541096053668410602102457320689314270603101730656985451556366816796875
2592 382481206192156243444994738053129879813097872380918075734853000300628286283709705905761741571096576
2593 9021602974642850548206467957125352738270833510664835894354747402832158963529730719839726978225538640473
2594 100559240344432631976942507532730432779938168844794325182719198207931363332126670753443595547680796852617216
2595 2900200531395954324198090459461932437234651857449252913519217677183435508462282588184179677665825826671937365245
2596 14859164159366868679269805545731214128679121599243390082372166865790780838795503763041460709819088447209472000000000
2597 319930645936820385853950373366210496752714886773743413607728226671022708991772063761503934066625265466346900101946548761
2598 646129137102424651252604656751230083189168292698690318024919648782009099405941457144980765332406789090734112781235478593536
2599 8790330120350397109517500241099636171157841403234461706744299789532664463744576705547907676709987555050875493478482711508075653
2600 23004078864696051737771113457435081861175824842020228070284441424151808557412926648950908139499633490429782080170421619975125991424
2601 99970811247262753282357960228251496832919958073138224403043410588604558545263646785653928188971111515790972460815799388731845478515625
2602 330357511210936446367325522780124422681926522325993947823371379635544179359564443269344326728138261703466435811697368935239001712441163776
2603 27324488441846992399122216155743622211508317531079656556557796892471282217925367963622556954935234394040251777749448257764255446248313410167271
2604 157087130548403124732704737593827926696044122078712741353227777586624660999132310390658648301521611449009248492538024008799542944852589141819392
2605 184738239581623974380771866573068571155950341349980946867778606408656161718787344495390205731245159815450258757590741078023650180991917019128868924257
2606 598076975609742116379089798945966749756108001181806091188014868361080136090614198553037525422413401576804822984261829322413699890364427534336000000000000
2607 24630141736043157800148928322056451830068550622423443434225515005015647011014787522022234463083616781734063302364582917059210215998483950678896016603764896501
2608 39785326406510023733761000566515426180520939768167360498486441657353345055332890860476733814555075662330823788258288709331966196112869591326030289806657796964352
2609 1836450967316925943807861698018183718495387826299149218380961776371276371053441053094716137993926273355891988551248587750672073041203389505438025545484090260812559349
2610 1345079291550894128015555458854063459126476426249754070178793127146875508485652214142512369569900296759770091549815825664302007926045495850427470388506996577783018160128
2611 59000351588179060716877555327938098922909417103442611058691687938538262058081563806061714045668467807512158269820910677727477342513343478646327560856931709569766143798828125
2612 162904478694887247726416890059087324481340901731098970208630335537446557178881338012555732766442032001289020802473827460751585606226295836229545950537056280915519221086799527936
2613 1446175816436793634906631203857287348460258138559598877852202621512000676329079319359817308792803894597546936858827252036063458239060336825456504293595319089464012549032337495637873
2614 2531561843749993045837192461089640265402766416027119895627759015619203334456719452577291454788629713070026202742430807963695862524548658308013470272898948111665460091562275259809792000
2615 307176587341992440809312550548398248870904931417955124926212200819780807801558069877083811361572813178587149657510413435555641472342658643520445227531373828623784748010585649809538206038563
2616 36412850195221552483966687197891452522902065009237045754228565493091307818014277899865398917552998080428378084100242616302654839758589720735683713456845778853446035318729447833600000000000000
2617 1775183907227920979068282182075029298342653813765823755263491655549636337410616187799993849259201461130718916848572581014214527616733878204139988848913894921745843855164600522183229727617063000561
2618 2018132576607858873785886603885479157208364242695887838953130358628637994617592601048324799596154506932207590703408720559857321737383178856161933916778615140403713612920398486620334632043015439384576
2619 25049981851514066633324703268286754479995907650848948317740323364568711135334316790272484329885938559633614271890763692161243018277660040254473486214591796651120220633536811392627043799483239995762587213
2620 2744227463946717776152731813970003184072766072777006133983052278642998429696613218158389412400111086918806496651163278524246368891449713881134719145800297114447377113531006212013669154626632543173544509440
2621 90013831417176780690746581725380751675589207490803119799353059734696912503351260122469691629717924400401559679272054545569868693240837773092463543862588439682438400329790890823701769537594359151011871337890625
2622 898603775623192828185970410665316975289050642144610376956368095414278664101272700297519760800939329858580847692296865641319307977948657241916162485513412908877877120863542261713861276347016920221204396088754176
2623 1264904797080734680100339154991409200351942083937109715063016199658670366551030323884858544955449980537720738444617027290547152684516547038304342763962641772958056294529164711702297643779495018529645537017860378101
2624 477186038658555984264347231795149287324271570305581857116184357412195251923636562527268746467439940775049165665554758779218705656854329811893808440499600014957456820606306594863675119003203504892805141713207164928
2625 32133714931023710737124341979870255367754108657718875704932648476046542696107904452552790852612643337881096245923207610380853909151401838735267526833576639900709846452954728157009094706563703155801167612754461337
2626 926140859569406907415862433742780141473332660576989747238065300566502771194447654764568533295634004985716988718106524083151322065686908146251318356427511117746630185186795031015121223680000000000000000
2627 75628505456525175646975069878440372932501007769680348385767412633251113811055717097505875331072730353229208262062447617909841858089110492105515520710012407310367459256155873567650925269480294074391542374443303117225170089264892740199470632655021646997712472453841
2628 1
2629 1
2630 10
2631 141
2632 9592
2633 84245
2634 86252976
2635 3841485235
2636 1682479423360
2637 261451898913393
2638 19643693349548800
2639 64323095036300111
2640 70319800414140477889536
2641 2470422069374379054493
2642 171479277693049020232695808
2643 194028806625479344354551301125
2644 6172568298106549193088782651785216
2645 1807897361971963909453767543883310897
2646 5290253533994542871390823833786016202752
2647 2490294399864782017037571522035013367
2648 4873469847804210495501235465572716479774720000
2649 2614404944627596426743180346741104608103109455801
2650 6820022115068992913870290683775946011264357110906880
2651 1130327872255266315380597957545679227665048226070799467
2652 169231670755494080106789473759191451684704834700918397075456
2653 67775591531148635013651510888447943972591711931265625
2654 16796964160465096697027661094104197242848948368091669599749144576
2655 415771330265046545636957038812622103917614266677437260130795146652285
2656 1044771311569353620956074233328830301783457253435192441557248726217523200
2657 25530365663382186316861304987402611215021456304666857914541891629
2658 26858966049950540799706641190744893738325975108836997682574419338733813760000000
2659 22619627620598827392916733300460704839886317580509689645687610903800931
2660 258847264760180893643730137085654277605053012032962624346825876213341414976296526544896
2661 31151104978848145302955005248612639118966362820167233572933931057288967841099708306804417
2662 720300498863205632600470959439357755289960575478362856602518165641247675356505474751432491008
2663 34306157997115342723333652196372142297804335139376430819513943513956129825065234375
2664 91172767452459548635148022735654261511360104468593237950550880967818214410390393866671863265908228096
2665 1774148029104310398109155112751565720846766289303516874651917028051807428283596565388744375583133865837
2666 50437126558330060534324095258409009021214176341930838054527621744790088003853183374661527064790484811513856
2667 838602602857417912626418866155393425716589025680143335620752707726663558723162130233938681153326903637693836885
2668 19623374030038451327682381273888178507536449972597703694959834451455936280836022728739567520196116233584640000000000
2669 103816800401696558564763883233233404981811445574974414081056775282614448673853552161367230473549103672855163803543041641
2670 2075179052168227577343383559023640629873215651374365354826276833554386342551914020481467132020172616676937688807837563617280
2671 3666138345559302483272284142877389643595819066749281642659186011228569612696878757478928173685208036197558581796475044995673327
2672 56368179041588651516500250819497734570735575607146120436923150597063855997256699688676364168833188672671535890184189181318525878272
2673 140509015663554923159516368064707633877999899453469698072100937924896315680584695454874271111727059263352324633130563368427757041015625
2674 564018078902948207031780355456585813244995287196025793530735315829148773190014188229854717240427731191323481794234806329367919499921063936
2675 2022520696211255264656526257394460652374928348449638354675149494554138967582065173170661533380848488227841143077354305653354276323887240328235
2676 207052095704285381415181245809924027966091593833081921777047064068694909292711519340988961692342396509722688125632467166048096013890354613065875456
2677 697935296507538170280961388851243906970154108481113461092520200518374993428288859015209954093152929228694623605654360101362426777541363140005136689
2678 1452717594725350555688983742143332367772649512124535027507276787375595045144125270725886601705515564492245663026884224683110567823773293084672000000000000
2679 4970832283924067602881224240646209588958983222828062251759693564418290321787863943973564315421134505499597639539808300997863964522825972186807760818337808701
2680 216783551025611087903895163859994467109152183422540023632502879426402592273363339981599027741031319014382273459585960559747739599557721211125824968527869070278656
2681 393807529023628577935004846767501558149959969032572682360152105829214874388472263264318286493998617969617511065171821962639728976262937415923613042526086130503478213
2682 17315503223489550734279447853483614122355585334330172666395492713982869896761362404037286916138394520123201306920478249625234740733148934219345269218309444368997866799104
2683 10359830708644423606812022046487565515870388485261927692326579851616483251912856169618550421898723464190078611956617646562987045765307318336320556340209898403917947998046875
2684 569651014504861483127153663421142647374502863663325748927062340433832280686156185175512414099330991770967577053686215736974204158226880114154768197179155971839890012164174381056
2685 1562528091670432737621339905920524824673292299400750785981390603990569544136274209864237870657514737482524467603048798579738420551215795531784609801104805733734002848915362503758977
2686 15138370187722108438728199450871509336415998310282176105301328357012834032774703365290542262726034404666484895423516296978527453916315207594897391687460013357228448123718883280060153856
2687 25482180622874970568085664570077326495421166337337682500432666533645001107277899375159150914152539258488283061400591115374441568009385871021514930045867690597647033767213599966939683711167
2688 3301347801201241413527899026666242596237650489742160129512091123987527865920703149132780004966684766083302382037814913646650234711847539225094720085313576441877085853246720625868800000000000000
2689 428677163938671627307989945878525210522824876465363929377900606333747158918421199916032583696151874869441944628518992771527671214480038302323016066655405444356833166927911552539905655052737712461
2690 19433883772788502307151856224173236347847695159401872681078122363918454632154379641540539255678031465518946566482328382665483009038045587779532392912530621287929327922586921882726334111218317310033920
2691 21870205552358759932425880051644744352518023046140683431195934371881383029814905663745348318848405141084669247566331426900029634286600787155058105770502756854200353044047865259197303549468975374661917221
2692 275483244030221684868610509991475547928066458201950453113423735025927431170133545878672558134011003350915662699366130085371052618093005150472028636513964892541484248605456715001149712874094105192800370819072
2693 29475945828524419102986153199601771150631847122287531881906486324812326421116463013659856998986914557070064137447738711119205323562368162880463508261189845547084511044723807582804113841679316720816558837890625
2694 962697187304642741488746895610010500381459906707760797873757513440915251377649713148207423101212197642534416920512975427384578363572067889210225672351053500348792278274156873920814000715868301260345891262904139776
2695 9002932843900230757534092344020859455608519800920847973457202674373383257929643107321325218921741199393005649302767162561523030417668126024285743412479077046733332990257532494803139156040865175479357080125727637735
2696 12066108856939282776082715555514045935959213294394795002444042359394449932951443435766967070537766390080234574921854817302650637961376922225074420092011461032224146457150438741367159771169984064958466047637217198735360
2697 3966618731545205424636482178775644630336147493181904170671246128479290897666303398486805181718758134260884544348540736590501404365103705879201230644507709925290504021615093989840628490054871501751316251117734977321433
2698 218846976593650903658072284520825542493374226466281522457387250506161238418979091412153816364352551183766261325865946656568866698781172053579471188444096643092656275689341205059353213556526617701908480000000000000000
2699 3894270821096628951792774934404419295910835897007206671124315629137841430327777791757430850936587126093063705009711530930156183087091755860188475610879350295406279801130557397249658442914597457423832404971
2700 2856797690574285125549377361219588965220294851098179428339002870009279551143152432496895378343853372770358320287679864090913425476134140554132095451949703896119170278800420719171100156737482165018701027225826291813491586872270179432344363227206055611951367153208262656
2701 1
2702 1
2703 6
2704 213
2705 6184
2706 682545
2707 4492656
2708 12661148311
2709 725338311552
2710 410336706483873
2711 94024706359168000
2712 4805295720474420501
2713 11748771067445148672
2714 39401919960262237610181469
2715 591735532838657160296448
2716 73262491601904459123264721125
2717 108201439199264923242029783351296
2718 5842875398866710578199199502441058753
2719 1657444208002655388045937737841746247680
2720 5810405647944365413419068684399555571125467
2721 1116095924899097414859597124439408640000
2722 7103712013346771904411377149638269572991784669681
2723 5942410030721653573103992347338949059913220943773696
2724 10511670204398260987195900830967817206678261886096057373
2725 1637598617571798796402198143365164814195679884617533358080
2726 350948560790448521276878015044547114659278813793503480482515625
2727 48175603860584486338742056564238708481687245867792203776
2728 87937581410562493212116406562615191702465956238973500726111368688981
2729 1007177267070682636216657604303364371354681548313462622655915415629201408
2730 3563854692338229830263730561485116671888218432912901728888614409335379256913
2731 23346692320182147276696560489256047219618220952217259453972480000000
2732 88297601876372871882303448853679111893140935622512430260858821203391308418934171631
2733 23176540572828360074182677425056413063791868402273589001853655384496013312
2734 921314103717946289316514292904545906861311630368616689858596474999687848249211877126693825
2735 130025824868667087770421290719981327715918285850933079904925644934557620533137094155985485824
2736 2261767530906783107326186775341732407222069477517557453109889756827878998806361140778767358203125
2737 43268217783712674635232265111217540642993084036353637446573097464143669513775151579136
2738 404962903008775765113305776356769615308632371692705554317229840142288974690453931522865187207951990832253
2739 12900619258846875483547747031604411335062142279866765047311348721722714521993824614516701360369380265820160
2740 420338896968468453657969456504908379552501272788869104973214373132426884136540126142735236757371205111721032069
2741 7261148703911460712028275862859592550650421541784518070621467001151919334091559698883040953316365102481408000000000
2742 140192704780161141959169817764718194290502897365543897041168964907902769804201502506949892390181053976995267589232796961
2743 706580043812226968310404031376481430873565825209732143816081106796947182669092658169627073115071676181498402777462038593536
2744 13892792321432107059910076528621925955069824556511988042585853835767955899987204093050080827154764591681788284587529945082889267
2745 20711121905572515624381474411984008206911185516194755184736114415052748427560474584926357149415723941299277963104428891663708979200
2746 372704422040521763528523549352564381098700617186875839258272432457089404797820113528449119457022345237236630493045831354406123994140625
2747 901819655454077285538070909748232977478013948219761538548135723476239929447646668853956807440515149672910050249235855297386083111346896896
2748 3385313290280189078074709604608646898972535562327784369492295514437410424128273643371833403612133505384570685905914919615546848047010053780581
2749 12786539889857327383035896888367629761853283621588761032254388246267290627359704318389407713045332122180860109330510259516012839643262651698511872
2750 1632826425999666368482119175806607175333158470754943348002437054678216250794852429206355429026049691276502725162103104129088977000548320599274664319057
2751 4037524437242402174392151545107380971944228825559608742749131237740463774986420328499130062844942467926826978890688355441605068005501304832000000000000
2752 11616539581251499221094709464707003731892136915275993714324132906956907054757636953620010670250249699036851527879612945527433304137513624670002218025688008501
2753 45319103224856891565481603792145412204087763797386456698634531793168334057290708813085593420927584970008372197952698505452834366563767594904932144729570412593152
2754 2003403242472712251661797731893035838262204840177894802410271177533361584757605694679312115853452842311942312462730947857723244402353628396828293011934182376847731145
2755 3852126390626768143949164973465924379985553532503862101133955323036153988165756702202531500905785750309531195848023728837235343300653124987846925189355472109502493360128
2756 168418052914899609663592787454218531180429722056624061541134509308608461161800172805000140049022505184242597135772356672087839772140315055610897332760204688027156654052734375
2757 80077412467706264399248286322049287511383625111257968965985423384960227146793289347339762876461258537843845354120736504669580302248848555859487032412700538539910279771461779456
2758 5690334284196608325855185948716206961905194893386631894489294184443696142112234324795424854376366123816502568813317022410884124832682689216937265644522174164026711370228026070711393
2759 15682299577112354768102566020602866166730675228143944785633354956742665250336308231583598082752096333675366450433472036426821755762372043367364106199362980548259418891667660325745852416
2760 164253362832511496095315869544358308742546277561015615225061317556769076346505949042031896014559122918780130107506933907270321648125589255502146450735016639828454160636712424508722298255349
2761 256238951949295933735667361843240624067821839011541523841227659805322468946417129025014648425953199230695857780732547172929893763230754316548571417704029204196779080776062441881600000000000000
2762 36624840089701612406738803073077035918660431703619199602367992134587107402102834015741001752763315294373032970205541431963537241725304966521332259459239310627429102377160323596529934320005924136421
2763 5222742681212482956713847649925805534084195653110672600888536634092961398717233727927429782040356827673155566846003581139274553621871556158638310699691480957896720887324211465445504746280764756197376
2764 219266424283671935122600177930102025837521374581354821758065907541470985163477188615857625012320903349980736181396650383964315105648957114522582730111070268793604538873869885036591756913705014100412233293
2765 244957678128494084126886209187215190383799240946949911735067759824540062183328124578035456364262413213946275149166485341538367199372102074149239273127805850234897160555801120337061105843573436007718211026944
2766 3121084239536071824000112036087042820264620432516373187014136435120394078663042832175814052945620028790281887534689082062239784877417442959983874566822061675725537740870203624183724720200707283383330230712890625
2767 325647280673263749096744214588971309004993636941595078000348397819524074433312657235631577727254931009755788591942462593526384925938948137672343353607099055844174939592999647402458565886246288394981075804452028416
2768 10594262424108478546532453438450143634442398571026944382959965172354815261317446106109304304386760302144255782573087407309696659875996695495200991342762270067839487239081881414466242695263811605150296827075955780216171
2769 92769151260316813098649952493844195248254973814311889916461065769867164590262936452644887804570599098909325319746500566904300855621233084059505951950795411710271783054960316473652372156749787831265197097475677127442432
2770 118278476326678149629208874047311821697474513481449012697236227224404478177602206152261939171995502285681053352387121722800724166106065913482496609810817787022248372553687906699235739552312839086952650616370130311987722033
2771 33861717618727147089874286539970912301734124156759726001711199503731142032091789390516308050813217721981567228443323465684729066599897641221078713687166552630621641224736523916572738153395013131257606307840000000000000000
2772 1529195968171113831045589422491357286265695277148529134208765501404665067504888152082712204465924725930626644641617406563143077800144616428420476821921914463746114114984622309691032946123755211385928258429920594018698501
2773 16787914538804459327611147969240298760947054925243928347676901506225462041939216636811994795558904685763552830337644158495245475298398755826510728516954194743707868829166802023329005348306929047859816187297792
2774 110952623986786237506014447057099640689316272719065499753487275393071492107210191868206959706845195352349804780662527657681627096557642587907865625962290128790494188412922256755095185957094261579609713338299101845031153981406954030269009332847799560428827368552255483351889
2775 1
2776 1
2777 10
2778 87
2779 8056
2780 387545
2781 69119136
2782 315937195
2783 2428606888576
2784 150719206127769
2785 129022118179494400
2786 40072895620429287341
2787 1374890520609054683136
2788 2470422069374379054493
2789 25777321383243098328918200320
2790 160004357420756572368889875
2791 35143072854722729593790081499136
2792 67515261414261365455938246485774177
2793 6360779160779787267542914479518808539136
2794 1660622230868057573913086925967562342848087
2795 7264985278758188456936930903551223082680320000
2796 544978939243601971050936627285537479840421
2797 11003584177604806221629502569410953100797327415705600
2798 13087775688397214726935493209532885981905067286622371701
2799 17729922944613634304733761003483862816869821169526695264256
2800 2502366908429458196185767117600200592223752570538028126265625
2801 785287713972901397123980758183473647349603565012192265689131646976
2802 36595164712058379552967671180049992173575152707683507061535
2803 414303744113186347646731060780432600117366912911774533806544271494348800
2804 2621933888932294426765421278061650370398581416331753474389919707469417058193
2805 12585587244708000393400876911417920314820289454084381067380115517934141440000000
2806 22619627620598827392916733300460704839886317580509689645687610903800931
2807 304252558150513111889612605627384195031747637582496820115369116056703984874337941323776
2808 25071175365254472516581513978768485870129315179200939520426247400177030661153
2809 3467859769511283637054887458001515911458434907161021626243160887424140806174039303916852609024
2810 582142075450029249994970439488700413563928872208596115933843923588151544310081119826151973828125
2811 7295877070162364360379168454502765146119057566441825204701506755793462104619939661842257316692361216
2812 3926439766973430645722388520655562657677514755181301019269297303598424245478246299234660069836373557
2813 1899546223532170771487615353366861113770727502598533429259597670241558208039664678518382479071453040399613952
2814 135854188995636818825802238274783428257500667679703436895880889244194509671721321345523465825792439137887863107
2815 4119184146431046572601569803019465017138474004829922486293218169187221719271896883226938309962941528539136000000000
2816 62331925381005737269856075779542862292637133103099778196945678313430596492536907273991591802448187288143610048612646001
2817 1030754145345452600447865956628339658689561413084453821521112620045428435165024065790661757627075963707634778558979259760640
2818 4714383409042950864194967096157730781183269986176998412684746014280850107302246982333544057577721730252627204393529836675673327
2819 95843813139813927798023972911149615711898753137457261293134965340257881771062729110123022713821346625157644266718423971862570598400
2820 116815823065269472586271041939631793921235099745553379263564791866417131175988919031944968149743469949748604502111169147463452236328125
2821 2546380194498714486675456641048248362078129973392152989925791662685384270137006656931338712429266570905799006045738043974476625346996207616
2822 6113221862931874787902110602021163842295128092177074847186873799744949303133012988843772444862335719940296788104783607358526493538258224772165
2823 22313570028528898704257987204123548451727433336686089445772567628123766970509150503365244573468069287870534275022991185829465229584990222847836160
2824 83503596409758921314013811296364169221533331228450028699332948172237942728070631904196494239204871042561503672630777560250912818250631178816640140689
2825 13383153303333503340807162704996063066711672602217398395846555297798659974954959617832863826462672350233266041087484900742158475797941777858560000000000000
2826 44691614008765918989630920842728732236693630347624756861336242664516935713311683982437179314426957012970847069340957631491156018206091626090885217806502551
2827 95326940292931071037947075880361646900983016551724809132375066825238623727806687703690051894136753880649102492425562832044172854877687250768494792106439035846656
2828 451398448395625472087839419271232074791317259233850228645218015536475504852272289527358152539957522414050866147381077162608377362839857552977075395434215574281863417
2829 19379850684225165537560604065555693454690069977856850245853392443026592884079631455001144153974488058705607723986549747753369595683259185716972263173765206520131164831744
2830 37339480269726461756129570317448595317029955170848710772199883145587458816375386909514750546014466708197006931959756078623723844414700665230738348186091439965717947998046875
2831 1689708858225700183074034978155983796497233796615107537207895193727949608148072818874795344201351397565507146861163272991924927500702204785937264976833301934597546314442133733376
2832 622550586604040416994281120778087655017643290191743566761420531988883617035482761470030879647409367690814989390757506453377281781574954387386984824544215447933854179515688610856057
2833 58786651215423886000027068161301156740604149682278600523958560435088447370242113854182004700185602265186189920513608492994066777978028746419223072448650483516674622132304938393881542656
2834 165123378186665257994729493779954782528797465780376614648224390457525399125633909099050258329934392638950923802429223190050882860036635764986549666857938422989996210637963086050939550174845
2835 1840536683356642663250322912528573802171498530483810286304198345962400406858578687109860983766062289423099863510097905895978420721865068684371526689512255301856236204698166624256000000000000000
2836 2580437827861674892288467034591764509408026142851030642607323354267014950834733316666747508962544531240821886952303858513391972843987962842584883435397951252205593346106746665082310910681904803661
2837 419201960074571838604071685765368415496469323105104387082809367900493827876692545201550264662754988190025384898358701608662260741111928522753285952584029571825108894817848562403526860444679209148743680
2838 64900137316389279718637920049488497414114294407600014301344716089335929022666727224522698988580754038499492261099767429055751223629498636398513226198006567846038497638663630557792282326925749275836486147
2839 2548367678040414358063520787132560781552091506195422626697116327847569370971723942065440900284428110426453525017033833137630495674773050093649381784132016705641884358136529280785918376414865942856778966368256
2840 2835359582121985339026815710705020481524844495729104554058820394524781877679000856536647570133774496909320615926764896883919040318793755160213000787231308318568013929704047200053806160208692274664193511962890625
2841 36411481743330652115355812818748470203501399702630014218588194666685415149191860805911985792158953255657259780955376787270365717623286269664593217923145782849628728156265929240250881203159075643207558927392132038656
2842 3696258022844061451761559581575328668813925732115581360000410871161103511023394520119409397046942887833511678266309562903091814051840759127756845247346588388289413767727061824715168595089702385110816443114765296968295
2843 119913669839412039577824168936132249802409526102175316265764649541292757835710386220250017405576289492283775360137615943541402633697630706217784469814028645800795855796967872213293841036035583601956484661685534574600257536
2844 982756789237471945413933940849838943171765744491544222822360615291014513667738923973035971651517280745167427129090459523043533473855332853924873228255894707462900437364623782631497092525167301040991391477591007909051103949
2845 1190977717592586066237118132931627649327979601670421577334686050034006352868737014915129681730288126914188597358184603413208256476644052736599036865058140723868350882818893511235782522182360906319618828245401600000000000000000
2846 296749556002156383322895167372201967903269523432078508884832770305202443742981403878827193996928849998865897511949324481522735668210898328506953505125068941790759879818743319700480285394486531775297344034196044132180365711381
2847 10959092874663968671329855153445965448236507071351857162860898159814107323056495690616373876681347439297548479870087888403265249389229981189432068826413132094455386520762625155670756649955632140935774323317495103483403042816
2848 74172298017255245546965474633089512124733417626208129057048865025763232538127488777701230965512942398337188404942033681271941413402988018494604376431503273925565361166332683443575797847851344095002115303480001673
2849 4428886189092570413635838949018806272741668718180717835987725933514779516177103469309888282222284059327009509929011378622121012530386581636304813308720156512339323767164656510464931582988754748324946707011052705528329533773224864615639849455527418565148705969084005169575755776
2850 1
2851 1
2852 6
2853 267
2854 2200
2855 540945
2856 33404256
2857 9284636221
2858 28186856832
2859 585229569018921
2860 35342379764876800
2861 49380786699038009061
2862 19393012377231556626432
2863 454286686896040037996905
2864 591735532838657160296448
2865 19402755160239798038795427663375
2866 48458574881000820765562863616
2867 18793926232080878794191086523513633
2868 46834839350258824944115133081319899136
2869 7778144025279176537493019027841113814602645
2870 1865674138814327211117242963734086363709440000
2871 10454863942013602700515194608575763786965591778901
2872 288775695107218105586307489633335373524893696
2873 18122710622994454048737887833161387654783476319944316573
2874 28550573864384886828365695167837372352562171374003116048384
2875 32823725707213653507878571407320485054255555576957869679390625
2876 4144785030527611704716901492965192940803437037296612393170763776
2877 1899032551998493225847019139188850677933449167791096839902311746790531
2878 29636211584432887686427245373291798158296443876697839671181312
2879 1820800416471351547474242511115709477416277440847824640509126896055604432777
2880 7336327815688817764483854813451428517222154279486733640598895832848138240000000
2881 45518146026965621567706421921192496325028010648156935473173647637307304680238829581
2882 23176540572828360074182677425056413063791868402273589001853655384496013312
2883 1100324683813554594602596490251584810623822887468151192604059456624355897431183556526525089
2884 28586944125970558910119065221975706940038465502624796199614458698693760818085888
2885 13816541558929161206867498434434790572137279520722398728924619766341929269068774624475123408203125
2886 2712112548091368272249726494126056513624111889365956140824657918525439939811533107774509076348665856
2887 24197514903690139534863154570289307281450051074990338834311406063546567955447553745750045785431795280473
2888 219470065955531770593843129210425730498773547028552345824937789429928048828426078959318087050641874616320
2889 9408806280248829119315626612343886670461380698522064306903032078496160409772920992118072474675818500740553487903
2890 1580307416536358641835275956109624209340824565274529706034535783571529943700068735300595849727101351493632000000000
2891 40855812299411129145357969851276327510350623293952614914011815938358452642941026895346591371221838663635095451591524881
2892 523459150058866855744469317815397246168806245931971411534495176919064722381220858041053410556455509469204643887226118209536
2893 7692239884671157616138251326903078148714951679651527313463324848375624610036515000033610900209016314178480403648396065079944613
2894 30994094656158256216566859876203536120900391169708095720019251819431831004415046831742619616367739712951759777597972499754332979200
2895 681262322145848838953799217726883863916847826490696819957194395061302088371807165466304649310579187151158469051147213826222460595703125
2896 659335389193055546253750803580329707833993023111704466197134549372973572685590684913459774465856072781524890537542914095617656532496285696
2897 18003634022829856358546685548141895312109789897831201524544363601307988033689246696609862944571053397907007844655924771983751629559460931939581
2898 43811241667224194083939997578821431547129561387839327120922587049846213380447511423206507346846778827860649273930872627682045827386426458183303168
2899 166121807611918786163244602328761837943605593324782114916276886541500025696943235623359811385900401157470962988607673651680224441315852837277578556257
2900 563403309673660359502543275778331621201014702352310592712547427588677450137865642858652375851355345385579589414487847419624721617599156191232000000000000
2901 113859007989293486569408542909414864458257044682584719708830701100609517603835735559442704358005962272082447073287851369953487007159892961516249292327276325851
2902 822860462039193150827060339363498442946192852592591423373228711831918790875847879874923693618194607015397066775940545516793334362120482227496950486737566564352
2903 814534293916326492573145051176900716670154941973047514509279990444869775331631650327462934791850165614175528323685053321767593188207855613680657076849896968416570745
2904 4837752833575516943817396956768762294590906598426787518480844769425545226558308058504833486262849784599779917533173420048775294469624290393823587043159055846464945127424
2905 195447125001647847055457269624744267097953300244910697878412056814235943928825417687078314116209139115505423484720286454525953607869708177066851099360019083580212774658203125
2906 359510437835061468923385215897425401549160007338544936968683122690965130074888780958302021635617216697990537471553570658480263884093601203390325984752788495234709072688453779456
2907 17491938045130662888011018877075072669610568997938853961653072014441690304435124566611674195478672861920027639809182490726656839687492335379113814327395875968143257967835132645461273
2908 4890142211989034147956361487491528805243212881232297028135134600994968090349312940302250413332553771074958562756389777184524956104823568035161045659704237301496156539350171470790656000
2909 628061584738177613562758705099532104024599337330293618820232223571885438877969667790888475630757323825949751038495455749644818183419436118635554857902738429289067888979409405770607582120965
2910 1825386517126546732557582889339566437123411943649012613763881624551109841233579268833388135768069228215981734851843669181571667913576295922390281567654938656597175008098471274086400000000000000
2911 21230204995709248627272513201814138113238564463133174615938889495378517859006939936256898172414569574357803173468641440155567319128170317564847859803569604148719208167500532152371976067264150413321
2912 26121097978660275146166875644014381308166713713405358962782998060442056450514488963034717208582546037935167056902745214842026648753324089152218142156970934167965618856919237139926624646007576147787776
2913 4948163417656398608495367001709570228620075274707876333941457861893186840496116830040163915653802916896775730670902436492776499807218733038472603116215657172045632013427844881707560419702807125241652194167
2914 815099384934834197682947652104229477660355814682253075898406623616725994967725588841281080128936991512769945276323069226260570435129083950545175057108859343154827507248788859536703052278865395960859800371200
2915 30498463508621466510788122564114807827279266283526949877531406308514096116643070005275523793625567988197495844198867211515630802262673729224094070719236388695030144632605017241845128476458906588442783355712890625
2916 33892426878220582457112385380372037684477125853751840635940119028731060031142507868737841698792722611589930329546151308027817929917364675637463344655268878227674980166545185975519704548990703849765086162086963183616
2917 437228040225889586650740400177701951780480677961764499135586344299500028930162823759072793636774074982387412280130917069631551710372590398578227569399618376717728824335056699862281250294304499734452007810199164963891701
2918 43081693974818770682764991412803096900719180817305660018970936201765035830101246986511213097405874826818816877181439778040546295942853890979178976982917167251714579729836808012441459070754206539681963873573278578672402432
2919 1395421149084262087190049942057281341289739748320462779889867802545812076013905240316861126096002343250879227331782223278123401056065197067020071704270028356885219782554738577997989575938722477064114209630559932022711048547781
2920 10698869955251306017259277649393450567622189010045182524272613700652239111604026649841248516773379016412402994891687679980626512417524382549419496449975903434311122968859752292258835363655436524241386265483673600000000000000000
2921 12313914913132183692489644095935105656799619286533168978416385233067486070643423131877082654864016487965626440595786820250293183084583301895788987587828619304838215048588122507206320178019869020043073058650915861390466978008473021
2922 2668732718838886488577833919854014932453622741870659778107581493210390295107354813353723900840535676756643585499303957239536969469245124507178332920608095410174693549272032674205713694962792245813526556312981507149648685592215552
2923 80523948874689721397896144503303596412553543579827546752605291269850030097022934587981887270734970619475815264675181883601797701866364259080407851550698242206153267923276172715746359855145325895646465104735783496044220127043665
2924 335751510058349180737814738293401982512850255021306750128719777660894914280326756892070132032642702240420499864123655132751102851695990830387265356877635598068742261700650193305862461064767854273504304258128352903168
2925 181630805412134751456451550631443066646054131602276418625502104661015250904339791545856102443273155510370961092034178937498775388366879223057032433486107177731536023639757645549623970484845647444905459651092227443204764597517226832948446257377794754717115210951305925846099853515625
2926 1
2927 1
2928 10
2929 87
2930 13576
2931 84245
2932 55791936
2933 3891981205
2934 1597922254720
2935 3099006365769
2936 172640322717932800
2937 9829163373723941951
2938 22121770547251791968256
2939 10449878756744557050424777
2940 171479277693049020232695808
2941 160004357420756572368889875
2942 16649743562036135892656814975778816
2943 16324951561881464871665455530257
2944 11135333476681662740106485537260240896
2945 48579424874996441540994170076580636963645
2946 10458773830830119903166263111448738327101440000
2947 2365179717955680233019850500677351136038642704701
2948 17280065061113015993796523767994875916786032616407040
2949 165452777822486618638344019769589194057185664507
2950 31718981791068238240148386677721253855875057020021529116672
2951 62671601234145445830850645293656863832775099593044637383140625
2952 67282988078866023967413844169819173852629195084228092445564338176
2953 7661432560733433893173827256320432375013841603014866991043947126335
2954 4974900666249069728242678223946823901450541338802632877757949224991850496
2955 25530365663382186316861304987402611215021456304666857914541891629
2956 7644094139150399207192882720594097413516580342831250572182227979002183680000000
2957 22021604209183603167491176173446105932160481968826869111427869275610474186244665341
2958 168189414322970369958226219201225613757955428957557478517978753895458978272150978297856
2959 25071175365254472516581513978768485870129315179200939520426247400177030661153
2960 4186336217762756810831187485620757794748954232982765385537166976882351794810171907362336538624
2961 34306157997115342723333652196372142297804335139376430819513943513956129825065234375
2962 58287955214551377739588537739778817693230686685106930659251578093440010204877650708124917877729918976
2963 12942471755509947155368604899449207285167024890621809198176534812576994915319302751705432910285257069337
2964 82581067258043574355423271512863231620862559757386007204782851171394073216033276677781452088493115866873856
2965 6639124490213660844262561579870342087988140962585921835921447283945305560940380972761582818320629924165198667
2966 49280399272787667694058934731615073968154937311667699899748250788997477119778564777124995828601612541100032000000000
2967 17827520141459852604717017678993494266926318408091813463032720929335179907524134421942133728517500325726326271006041401
2968 392838569721922052219716537777743613575800510685612647474764218567327850332660275071158057647760418433431887732941877411840
2969 4299558057996640849159959117659712978559442067402181626094351692079701651074698266547401652209278427356214155991303694241221261
2970 57934495545179581999300431415594686412554686262853895327692458732216935188734767346028452332247407393954081576323402240953640026112
2971 201623129775293246899631262258313633264468337512486962281244274030205632481690059614614320634245373635899859363813617028065052236328125
2972 4992263305932827425733823977566575639765561801158659869020450387930454093008597531351817077628182256684622208608991159910533038377225158656
2973 3731330762773713528369202193690053478862781459161085803136611329414290439520109029440641743790773381710897296205008550331854724930301088273075
2974 131874785879614291805700995559907173620720526813374849658786218929896949380448214363689797452682602655031895619586417158509698216168603731005276160
2975 330857920501466003600249843580593863442212357791320823173123043369192877798213423075088882703935551249612904512590346721718868541365495174714102432033
2976 1404202035165516566956890494582492155908575412611597861840543718809007089082604450813820185880527644009514559405523685774968248387428881006592000000000000
2977 3926858803464222065852874919450383520090189136095158124157701502834800933966450231019074386470836426460885345841182124216590372293351311613752814669632749751
2978 1004272756336934675850722771185500273252122022373157935178166400637752409717030349751405539434437115000131013165355992508261839060940246689549342514430874805600256
2979 16809442506468014147585598411383208899119977010224345188325532879869176906458521770301892802726998713184479417988329328126403982687145689136049302663332140666678213
2980 7384727520189786489631035709062277733066911123320851953883802265488179524026463771429706469587287143462579872298584138373992408957720261838889419743882100130120841822208
2981 54690234946757957074398325494588441916890582519528651653818600813196244078478215492596480565686418407004770006725622290081032279147214686487114823353779619371444161376953125
2982 2046373311201075558486417916108528082234435163350977742392073709882536786978134643178244012808667715087812332965459788167743094268914729506288851334129829284327681771913479192576
2983 3445187901150794399069757534784396879410350210370862744770189795780692418821381121674727582978936597103086121162658669587416302763739258144801900509233934271071888670518526770216057
2984 186914545339709810304360713738781092879803372638227724244897227552282900868645529202116779977062954996073342826445602911894417311824233972415627852024474958107090635201776417401294815232
2985 39249132493906530012381423868237043921748367085040397975199451092849086225618241446255671143163972907051368176409368181531198357954816727898340334713108798585534259823637658128957884799167
2986 6941492114481558869692624714511811166560268233161342748852693656826540646451346728020146550673900500655861954621757848205891388059770671795443341486488312081877485056600691861094400000000000000
2987 21156603318977948159064839281928060343351628244347016778214712765897093596895968685912045947754765694044410386289906678907796558095851085289882450150129427692238863772580611881205550936857462989841
2988 251468903044785499064014294308212892399516836826768993659498905652885926817996335696507194004819820495138111965823641633722023103682758865038314435333275003392623319619869316025803257614952246185820160
2989 267408930142371015907394074479181491312595433797202699226069109277960778325201849131263685461065756790631121332045703104385558474848825593550497097003634180694929010102131863780810500418014335298701465347
2990 60210198518411837243016607544359294743469271971670919926444981205787706016783400233595323121065193842512293289647585289516130990967144572040786597362517180453855410119018429012870061306294165362114311462322176
2991 10295647155619332904251919522889287977695169820287577446831648160304196828062036524287854076800943402992614018271126312499447333995331636986079023439427009600472379347094927311989323961551684635272269683837890625
2992 375768299671277765566298470551589144331261894003489130335254731639331679271894462613834382115852700240427555949093627185037572713585166724667225665982565011743527616214699354873499845015187165201179698742887192723456
2993 417901823256611431857094515384537970328464827256473404007372671521546889976546566900289340036560468665587266702285038973764644421561381943526246890131005275075992624817455477876535318363586798511669139055943553955860445
2994 5401816707018474095118140845369085802529871005636342916074569616686192799390249154698220534169800359976678422517903589155229853581605616742692577040092695177473929764180284027339701316355083833475022462342817274483577978880
2995 515660347931570144959158328451634905991362905170446295313748969248405246576623672796588677431886409463272117740476481233492907957408656593197592841733565151513899263634370012444840863753413929930746192790368919168169582358869
2996 16688117725417094593913865162251252561764402216910090609837338864710054441511911459240394592208673583193250092354797964705340562512012306461857851910149052595443423341349522781953807336745183479152736164755307233280000000000000000
2997 119649882264042456220170497756975947205272589661772232201900619178872909242341677250962957428292044224851290403153718057421979489077984978382369740863183233330930533639959201145697327538909189680579472764867563491951087222324385651
2998 130684185207026497300555667542430935854052769916130394783702663921315837014275943442777743879890134318510978232408667221734400132605389975344084327312862707457757986781290610425209654038501520923389215952371286270067997572848058105856
2999 24620660906874546676577853420933826735653558467494056682854901024306208141615795673121665053377757348732901514661804459182413080763418738494032434228945118568511592899219325706656321652683727168570637808894666998477770083022782516017
3000 606413273918073549304921118302671973638875056482134236171768343594671514569799465460757119398439812621648515182324970430887429128866580596056506397655070405278340028557991110270202893984336240483438799150591863730427337266490769408
3001 1556632725400082209881863007398309735055899895770878315384949087747383744240935630903737933191994685073452521312945993455182835735297442345656167323615487940247345970180031588183817937154977200522578584760402679443359375
3002 7650080879141117494896932215279191483898690058347712867020849985324843073842943442142257095362486639894273383920532378465205849573655401102170506984523549037994187032368069680316878505029285173783579458884587245905503491836323461483498765636309848178283320707650495919573019191228235776
3003 1
3004 1
3005 6
3006 213
3007 2200
3008 1042845
3009 4492656
3010 8569592941
3011 592320594048
3012 344058384011553
3013 410478164588800
3014 61968853908769343811
3015 3429714088052022223872
3016 11386670423628468306437905
3017 6237160427055102410662508544
3018 73262491601904459123264721125
3019 48458574881000820765562863616
3020 16192948158867404639690195716686240273
3021 6080375804120974443553685344419840
3022 7269131946704369373114370188803989199029
3023 135162656084592288054041764697782797926400000
3024 15244125403122487184083823941598673287258672397681
3025 3335663399495896156090996280719578234594299232649216
3026 32233989781146770669666649529874004751565601862945148487
3027 102160793522868150164455165373689675962429997056000
3028 58929610534985414143275902900665764984047846636368537734390625
3029 139984684871055854384328091167458963960027470370770487778817867776
3030 156211086044125349464137771036227448981371492003862269650843054134981
3031 16055863804674003260657932139199042874269953118359353294037770055974912
3032 14134573110441297527595070668634341714417730605717756014773158374737294732677
3033 23346692320182147276696560489256047219618220952217259453972480000000
3034 31168356210476734257461833856509190465820296549358743630009184761552835048523918501
3035 70651828475886190249281529126056465900905565417108434937002842459845561420383363530752
3036 635632583605977881694336855626727509273355041139056497881374123972293917975942340156379265
3037 28586944125970558910119065221975706940038465502624796199614458698693760818085888
3038 16790186624238448467723832587191565280559163419775575766304538652088123613551315048640672991796875
3039 43268217783712674635232265111217540642993084036353637446573097464143669513775151579136
3040 260243848989000371754673287215669680614423727240760377565137660752540103644396197307259669004539900705513
3041 62848853697135893544139370167692925401427785196791410084756446635848518411297076174452823856079758705033216
3042 290911768638963360802764089387854742443132951832453976773578722893886262581811694615376668458587386517457992069
3043 144548847374249900927089033765102706694223163494450395157462547266445620915598596581745400048959451299840000000000
3044 273930809808822687626050825622120834769612367857953978385837481652617685462624772969040656173971717200713806083593670681
3045 189704030245808299300943120827160580916583441140789562314777954979338707626561697522884656850408299314524676737643048861696
3046 3644221326646961535490627164890541062382548919498440218978896932262225436708962675210738262355595213814920082193279854194946453
3047 34680448003965956660953280983456947585018750499411403433808768104557091216845851408472481690037563671046512914503843668525511081984
3048 439897925405830008900861454548011430773610110217038821753747241458754411185344124739523844635358576614709175641337871108407890869140625
3049 1302301541727301352151115833920043378937165528948188309347287745441664535653295981807092416183994101949475723822223660271456460254736285696
3050 37748395765807206480956418724864230801100784220484039417761198215039399917489973039389897141916396407907458942683111477902118882685695640299351
3051 21207580551634331592070639427716646199803628500169322399019079725817177614207875711933384261127816444814683713215569030701506241167077191704379392
3052 1001887324932692517516201497833964749870981212619968859529843395830928020195830611361929265200492634470523343498818195749937665000612633430155787437633
3053 2616518872906367633239527533230113440014226030950146951244325025423466220261584131347079607580410933425149403199089223331438433017018393296896000000000000
3054 13167812684262034800244322740885802461606235930454718887190741437103068823684481905047197816037549568547119679373357146287426800641814183485091874254027912501
3055 28264098275318046720971689935043807218850461581619525948704211737186180961418402810654417569978896216205669946034385459554920210384894020372604181209698745188352
3056 9174550055914945972726724638327483228764143402441441327463701134430142767641417782656438557335788005863865146672255299850276647479438686954835658194286043073586186349
3057 331404598263052623685043634081907277478256221227626466763294940762686099816185660056997675242755357862230267181109956392587246486414177028802742706841559983637164720128
3058 72328665246010078177981440264454725985798659304110367223311686091876514364102997693799709195568932187904448107131891999813361969745506426306423917670762529164339669189453125
3059 640664369618482921843429709343041169856751673849631710390887270212447836949603292958776426295897770594216106576540944564535492001995952319860439891284020821265335868504372412416
3060 22160415207762535372072896529246362799834663663313307713420477132982160403964122327467368104799141108279501117427552965365187743601738152688441273436975565317838688091653366814609233
3061 32918293988579738822676361793148373379743969504113768025831080545767210079426688557071599233258049299565757210133217637491224551338015532273344568881173846139190374657857777928503296000
3062 2062283833918273369600321189205941269015730210622338182306002869293601013447453090925503600634018722173428836594233832300677528314803631989886963757792940729967533066502382051294779468277587
3063 330753036083394709432520580641645550392669478652817307024992969897807812965461343612312880422240167889813867738455080029785486858599383947292044353925109369715217459754925503283200000000000000
3064 79418982683419485049372355280707456110336951529959415822816124853692768149073090471361676046249927641012227553537246497633421383172150315281298206202272667522649805751763305781857583023546183983441
3065 256255683356144220786876380204242131035132635251307478449202487071155856096496926760220255152882074056396987883494304385385461382243527506953338946056965313457490886655368479508996018647342231832231936
3066 3054274842084768043032011593952038102691003197819942116415459866170662716270480017263185162696745263750142807656404547652945239936950464685981613431003794488957081964020420845235745017842669822084071912053
3067 2796725482381289207547072510473075044416272934805262630156922009987587056147139881852653918862085090924772952965510828345850727601106277843002163220441245843439545905102736444143944895288390778458791215104000
3068 755001721676403093562915113261648276656429133137153699975048632149350021088785521913097723399661214912222501447441046568980171735604491244256087856595356816090592833909274647117739951056003870899401015777587890625
3069 130526513676210896262844498416428976965709223069857373099981560393840268621479602423396880836178815887345371348935465685012000564139092051420034648329907731903434428538593846914279722846040981084211026119028759330816
3070 4765635523315440371194010043057826674827637222302237176984478976459105066027141185399826769582634181034849360771337425411973812448643719597350604931425842622532169709041326645115238808887168453930266826995105306640328181
3071 5307713923806338550067723685525856722253075412170102582441997001013100243378198014406348080991022911627912148895576239356722849658063873747065509317992893223600212390259047871248429953316606057196541348257870376459177033728
3072 68638322812713814797945764599173053140999246372517215544198212721383283127443103380525468489214108563189473093201916938129379017545966148140357022640617229648068236967648706931499840941040203186071252185292613943933416740889393
3073 6340950956211647722115685945440921929785506545789092052817972042782067503695867885191513319303671319299196635027605996059136155914201674507463762873781618286941839458446571095330873565640903151161042550675912785920000000000000000
3074 205024891108718311491575117548035030358428307345239221961266248254829679881031985693567445207686871143686221205557814301390436199368034651926238773463878947297255173144622238702522513423643712832228811493370096776261537089907259325271
3075 1374066037273235752579217843591141993208541322433119421650719985884575552807205824084458069383664132973679440847772887624162518520355637989520470614703114644462359242532408903225798967016197039181920369883770961104864291128313739476992
3076 1423077303087333983356343892687181520630289321984506871526985068461288166616909901793741635409617288523621132191030679898157845083138208557540534983521837040739140716423104504674376386462257702635781299877696481877672734552333950380821025
3077 232929166034965609077660966307628559110931646671914828457374649616106266342620295539816816883109722476741353823686702231882857635045067791261710666521557941642326544520460091555694614268683672470097508211403117654122103234740524756762624
3078 4679113631076803323537768189655584750157792547172102716678979063789172420327744625982433747113416970069547360695478409458034592215300350561671255418333241828524059277002196298308097097476049659074025522379199602391009692005157470703125
3079 7389424787726836226791667931615768903697762098607680785364397426753390541906873410478338420775423926798205286804898940071716863693786222917073811706479150601231116861075999598298799859892705196476078465553773381878678552576
3080 330804704020236120296920084678863128344284491537305041776917677868356499297735044510127282931310701970083137713315557750118598623990920958632735645054948498764574694997771195667342280503850419551379783352543573232597116904003086763661604329954150758746690036177447422435551787292546424259209
3081 1
3082 1
3083 10
3084 141
3085 8056
3086 84245
3087 117548496
3088 315937195
3089 1798976295040
3090 113184611671473
3091 90769698354764800
3092 64323095036300111
3093 27174725157702171350016
3094 1668692147754830427117733
3095 6678552357682831880750669824
3096 4127743902272725331527360015125
3097 35143072854722729593790081499136
3098 16324951561881464871665455530257
3099 17740206614350875749402298544679964966912
3100 2490294399864782017037571522035013367
3101 5202260128584857635629155195337041674240000
3102 532691830793891451384025338540934246192161615801
3103 23904871091419240659172385883128039244381158543196160
3104 5126649656213260182966594758809472264987206996392583907
3105 66232169482881731223541439269198902632611505620307882803200
3106 67775591531148635013651510888447943972591711931265625
3107 116170281565709358558937828494707173686356292538693638909042098176
3108 320636900013717107309687520087035329472464348748857659102768386279085
3109 425679660891130551042965042611413512144980685498602847201705531224883200
3110 37814923342253674689894110351341127449300383768407560606820565958257262829
3111 43482799296753375286663585801267761150150242220155181166734515094505390080000000
3112 22619627620598827392916733300460704839886317580509689645687610903800931
3113 124925670380101391611370188835922248497523040756582161996952118330123833105359721988096
3114 241263726735578299158977917052257540082636719684087530520090093270815540905052838971389697
3115 2462647298539153180000722958508537968307278603626053611198951462425107912338641998362395541504
3116 34306157997115342723333652196372142297804335139376430819513943513956129825065234375
3117 71041908073875275485376020570290820174201891532520015279602469660344418439626840053483453123055845376
3118 57276124503845652635625929117435739507291552793864894589194069827021861666719871436373557
3119 1227845069342371636185616409276612720729728990703359441358912998880875956091051685062786430710362752036110336
3120 310047983546404265117805959298430605584527842454368562908913585548168670531339822220232213673697931161711014485
3121 1079324627722695253053089042027254723779204332096794391345156374412251560489329964898817453371106604875776000000000
3122 2542027780938414663176373493215764166306339522144405595278048966499729750820246275839215785574145043123530078103041641
3123 1625301972333197187417237520377216156430890233818909256891070530283374075891858608318551667843504415754349993121008362455040
3124 1909430508547507265318847816008279291683164634601203401113975238517896534069119731234296565179250145374463344267394270556203647
3125 32773204288567091154249295093463387306990975814485453832110504703429795762321621296929490183482511732877445031578500916939583389696
3126 276083178262073069770028054827489932763160169412219120651330939298819490053272215727238016926689879021684281358942419546568170791015625
3127 3372214823489071277036099369828722224505854620361815193742837690636672411846753278329090639754025165923953924943838026683683581184511574016
3128 8376189580439520421009585346222473317358329810258557106238527217977404197488213144445824257047374346977651897439747332938496307244919968273075
3129 294797238400023181212689396602240039573224039141809655629870098032109188149191201279829172505428297380187604227670730665097823520969074768605085696
3130 121227132709184208365281161273276518893981786843835999534707620444272515345119213919008313724336791496913314338719118067109052205247263926331772176689
3131 7906529266721917113487222525981833530080981198320808409237300448111475087899272008305729809340738592973700088600013432514488532328015370125312000000000000
3132 21512068984756132507970700194476500541517947601776024650405361269339575890945595091903854806127648865743076185457777008584183671618670006992019464577102024701
3133 132211194019332282045149365147122957922765272259457134772624654198466922651034406830070887817024770394320158216133462422639390856513928954160035910817529940934656
3134 210027672128175512928055857565400131779908266436977080321238079477433487850264609754050090363593141591502116821020586653457129520883617119304622193904226172346176413
3135 86747263848028086500857272169447484961176442615335179277636099668705303198290856097739575414367147746573607445136317288718717189183246032237198663194412475013655890493440
3136 6182683795354562675063810270928534562474873514299971258505819664774759787253452146367998856575764339236054477082683453553723509420543512065995016477985666456517947998046875
3137 772073376002562564782565448049126925991498391253245149760050273476220066700215491189078866722116175554335753842530644353928872638347023198035267805511282752665920743700898512896
3138 7678791459425538767426678245240381389572090299796081369910000120206589444641015145101145566665337680735477421108846881472659994784329140193234142059871420339799359710107979390381457
3139 247454310819930722529859038065742160056562565704609988880411477752731620248509538677206818309619607255290631565688843533960221846604566120935439286567893845037768125111064582310556860416
3140 314087637389996163590038791320010160463197578264624613276520648779494817214797970698665459974604284749136159584242469177474521866706436224886460112244110305919876008903900868210159548799167
3141 23493903849629159684133392874947784171887909790286979194695254497887279493041926318899085956659839768613528663358157430148417638830807020642570350683905695759982386686034289518182400000000000000
3142 3092172306756422143970674620418239908591355429340664749102506405915611229267176631413410829833991806636758230431771711063208292623423275205342400633099394548263745950897751309260019928198532643661
3143 941393162332535998175697912027377282395225674225516510296267940318185720714579936404251851378392900035190442064723733128011263001219060963445773960221336393423121381229190766913837209920177487038382080
3144 3229552997863812669090873812595558281772309123006431278462750945277342002665628755985398533541591363883609745482390356597821825058353161414306772614572581476568610623784575824397466108269826465310174546941
3145 38019822707455361441926284947593719627236935560274287795381679207382949883004350027274808165007733506571941286520589836379701099629716522053678735381691174123384230272297046653927183120708584991417408627408896
3146 30364379692392825251308432264702220581060788000147659457533810067927811774644858743354373522516088841999781158966122398737079649597171111971806653133734878457952276538090677009857306686611895430943019683837890625
3147 9752835419257163989997136230393318476716849871136696300428201615113200299397791090764217171441143981820475089729057554837104524205060289459348809319087180233893469702396885026501680384865870420403880941776343805198336
3148 1660996533891032226631363916512427525968303613537671834719010235944298825464972261409999002267949163384634371645361673812032162669768276384616333107217471130326169025503892622511075274540318778527520105566356717761159015
3149 62204553135563514596098939919576550219772930984341150897861675297207187260258719876306461322791520183128237764603621544681058737953060805338078710025676255461376388886490083290630554027839999035043490847307090296107392040960
3150 69337586065781974173786019541193828472274232720979978252115627579546409902302326071632064537916916635341923016841872847310906725811360489518817084130722965909441982749798408057077411201638650488609056731269338295542847478093273
3151 896654382926482962493350379427513894201071038998854931266240022062279777661410300898595535712136727485542467596641430157624742518794022394960115322768378133052957241653933537835423571443851515468078803325645718814720000000000000000
3152 80145964606291321762383000539721637931777667661990624731609100282348288438746984702875695785163299339960365505588217293567847433008198814661189837579465355323743176758259018086307370607491553542918165471515552421570644868874484214171
3153 2586660781256252772133810038622936564386042211917992154471751577400956199636539217525136506008131247928133273396513198932902596593757428436206037316311962278318534059594783766268156878123803017146702115483843816469965725992713231035006976
3154 16198187503245729493080093647061003370714769921158782836398307171798061478409414543355610084460625206667274166467713004052768079689896174973763599879390286394370006540432012877378485097575608255221943319257182271149136591288406367974315353
3155 15895015618797480259627593199703369692860961314263335931785163314193251640150795885347053626787122989288298291266621281866438155399395900103948219432854215890033099338836081178968562977466089858765003139952749985376969262538608579080234205184
3156 2259079516266325671885521785999740588867881191459092272933258599438276761515802124820709956831004109003547159683219807620693069643342252224844304101335278560957782297169616188208755709935619259318412032241987703653025277821184162139892578125
3157 36980396736466791453040377565770963431693097511637222374588658862762573682656533663154529405304071759665012820221985440314991142635197116899258172413659813918176791353176283181346498120654924408406641901806629609885736679449263072058802176
3158 35905359564508149085883991741617737516467814570862889843950467540337519161204703893637576965809016109877047291717066392838841043195750543497663108172637428134237558314341055498629254520456288569670988978371740132936908768545757
3159 14681080489824305301033069539019593100520007356009661185286468753394604486002953973854210967320447955678528306655697804769371528664743356811992892390904254594849427884009986866706428297755040158838197109194487914128002893916382524149131680780252228987110166002075462030569018176208418440841527296
3160 1
3161 1
3162 6
3163 213
3164 6184
3165 465945
3166 4492656
3167 18208404991
3168 28186856832
3169 474345689856417
3170 26327424526220800
3171 28762381447366581861
3172 11748771067445148672
3173 14484957355821441067671469
3174 1240821962570414119076364288
3175 4435028805132706191344837902125
3176 3040299997757116664168895387959296
3177 18793926232080878794191086523513633
3178 6080375804120974443553685344419840
3179 21719701074799577526833937251235804325160923
3180 1116095924899097414859597124439408640000
3181 4063328022713249212243977615331061306528150841
3182 1900357498446110421380631659666352004108870414237696
3183 40240051168510552650781760649859568952109357820848405773
3184 8487026468519969298066855200368341931804729772544349962240
3185 146744671737003503909586463334355852253253250113033352843765625
3186 48175603860584486338742056564238708481687245867792203776
3187 244134795461882463900269843659329404361219750296226713916119851082181
3188 757130089974384655879180609826949503571771054360624577059893361516740608
3189 1389619450719871738395463480960737392906427474587802354114449295117270456177
3190 97442768101393849283658787889050894664477974612943143509853184647495680000000
3191 144180198969464779907698069896559255881098293514849218938355294229985387341116714711
3192 23176540572828360074182677425056413063791868402273589001853655384496013312
3193 496638042278447662846745872896013162888523980664070584293332479966370940626946680631413825
3194 874150963724520740174234858918306640092604017090486531290873698830232047946970782983828537344
3195 9805445542354925669963671091854585973354605576616652913381506373265022391307234826358735583203125
3196 43268217783712674635232265111217540642993084036353637446573097464143669513775151579136
3197 316854334516529429047021189357920413281869055206292285614289844788879166579636432048170627607858643115813
3198 79475304496559866125041930815853815389481556511397082809807353552922200703526996984274616320
3199 6106960313121148089028787148711609164448755272015461016076987440419655957385155834170541296755587922173169924085
3200 1557309315420175405834354014763090181289757615615912762507035502531563982998891871676898279950774249193472000000000
3201 4632131821476302823911844463245467017656418840638333546453838151850769413401464642076237245891515658521541869306724881
3202 38427490205652195076915324275770104599725336940168174952974099771211614767116720968524699722298431971118779195847958593536
3203 10357878116739361931803398677834881683489895328425547027799958853611564927759141066170442800705970684142516039765705615944971667
3204 18347696789470035988307655661385097115247672231213678969687398987631271937427362874517567806257029706936295214930803605795126640640
3205 287560596763905168085795611240036336932423320477800457185424668641972859476789697344300318149705100840845062297052829470845215478515625
3206 2179727274884006810961985511984340127242024149769885774418819394040323707643741928686295137742202619663560061893914118465300559169895530496
3207 26169710938922625868197383733563788046735510640985605375912834510188525298055791710713911785835374202896658915513063450724908130143711912271341
3208 53777419869337071920488266428140620002209179692845166504710426544575291371419850360900823988445866364191739070848707690407338704854843699224379392
3209 2379843804555427029671900191690906926594458211990152021212257143366804147839475467770849449267867751460846608878605925356124248410221224634112684494161
3210 697771198373026692170433870454976877807735979532373515296287349200992340254287676143615860458207650622082081268260783765986458638851330015232000000000000
3211 64946554618543137737553960222095788378059360609590251791846889023606196286194725050788894022673793935071189671086148594525974039496251045593152451432327321301
3212 182666066119387831234587378438875415780836741546278625676875224825847009888212170834974750013489017446106733061998310794047138282838894274063951280276446224842752
3213 1378951586013706171430477917194939257173498016628399730605449424048664417103285250634420725071244087279505609890530872075735081424242167493375187537843040640210874745
3214 1612434459064633274683659238471001448346674819334861023145076841940047112831106870255734671199746298472594883856629834329439083414528054669829825460083262233421522403328
3215 848573472646554577319702539089014689989834533765548980757799643082035566741838965793680640394433929912879478438260184636737897073419162354742698894320627979216789906005859375
3216 109610192646477826953472014640075949785892874579653553757168224375980134933889688682516207090069792878444624923390580678107579206366821774670336303906840609544582440990021779456
3217 8930262292449086100734329207094702572279684697493291258666469809823839781333491303472013393094612684511197658249900907753339846352289988879637291573954329787291814697934437376203313
3218 93454498093159296548791080020057293656848921952449148429381533072874986572483684583502973493002042896525595746488422550252824306257820598987562466072031969089342704129079245447035355136
3219 2843107275774680225775349096174264421480826942870665686551558164684429499610129990084335448448591751278545155734219213987835627145297833590412462545617238019286737340901566483463890704510645
3220 2996659528041251764893749361225974404926362839719009243297817677367315942088625206579480709347231196393587317372445185617010260479562204381187883932467758839707330884558650972569600000000000000
3221 276263128173832176609926530586435450768388292724752869829435249826153919984067209372375678483513056072437018375982731674624371896035674995064929535197951390365400575158914279278408569150760507270301
3222 34548846267107343240813633035585873798756862412555636374151639369047341621904159559912123721625146155888009158051694102613236090138914412930302330156642243295664903491779686823344923804371694204747776
3223 11568511022342570615117348328691788895736137155473785784268301438523949464133441157131391810966985615225347848061548013649442997465998367994427884154476109533280367563846441838952861906520675770451457947213
3224 42153416683899130704801472816265950731783812567878414789173311737316235371342766790718325476224952140002593086315275348643253587267480104618223604410891137079111802997215505193282336263454446200787746091433984
3225 485176018131699371812586487876672514471657087691423810607499334899654567893372000667414564837665455604038142784459084426539201225165283689177197366812464514428546230899276146584551919880441799931558170074462890625
3226 349824725478244817940627337272263454616649488299284373112981340624749116404862874627534964758354783259768114087222574284491851870296835176641473787205693786931843721593086590538340109725322932707603516948292531388416
3227 129739451142998991706944879320340784008506135632418179979269119007366608595240713155118705365199239391752436224601666426946590398362244360551244687815358377729860168424734932189086389149351668661195375779415056138921368811
3228 21253319427767297687514686405633458227209065500155804333513189021319523853210309854734062966187769349146686511630193659070845867447429821622910978588793533555306976793933928388949503738813438199554683311435213037570906652672
3229 835517784410548724011646333135738048530989271054177065267738666212873992154832789210819315296313689657378052506315161366039001469787877838811204219963356028651769631089719251666824677207005151404227174905509229855633759054197777
3230 930449764476314897414513885626350668973864248975566620901514954696308974648718905717781451111859473180746655052683656769412125934429268976041324224820311065878898351861555978548065191423677810271458921871888487546880000000000000000
3231 12037956877525707959973408396487748455817856693799968038580920819457501615624252044116916158493997217131083465241408765312123846221408196673394608295896442028693775110129047658522658603241524063868802248745597850536909474793722412876221
3232 1041572133100194974471932060877938307991601694278456904086288563374185977281170463422972866977458203000269795782962545543526680198097634791421907562867805014349796405474147855560832122562972374507525916946376379484314327184224961064599552
3233 33500172405369902228815434699092535294769037376961276779280573910858103961481466290964839967771081468125332061401538120170047746221291488833455410015191516464425635458258584448020078300847389357221435340409079618733669369246738853038116541289
3234 195945161541152331315103278284568127525650372108930917436282629127695573732121261015637812128436565396777794385773359864253852441541994939603002618497253979300807255286255976643979304987920732523072392136465052127806179378297030650193665589248
3235 182042563362774463321045410028791322793373609521221228071917707441110843758661956876846686198990731364068780493055457160659182476748475484471937594849218779535522535599743698340237995578229774969307046400301937272448801986661413135669708251953125
3236 22453314290663176293393747108897451939553164636863204170646083559980368917544268403511972243958195716151030241809740020117861142894281009667351478999789824148394865357183843576533339367798553346435687865101433953441209408343925972224442133118976
3237 299266455358593907458182820359631453003934401972312785814130126184051143091833645468155069208102165007001811615348396699717147418420037825038538919827026759635391945861694206406238836175796091916643924740520592694741691907202552384387319922153
3238 178526775325398930855153898930181181342126445784576717433610657255264999999873937885195795350358267709917350550489590120173108002217816999506661537703918019765714024440074935696678301464448169048986795161849488731726026181055610880
3239 668467694860177518356373261183156200162923567851930752339760294606430001834233806421468947746009139236125280882638014730302910759639967076813039110164928654996582029968683630652409540033994249828424735984678891817966664636870069252549675415273800942237675329388267838052670736622013988908413132294561
3240 1
3241 1
3242 10
3243 87
3244 9592
3245 462545
3246 37823616
3247 315937195
3248 3739586743936
3249 3099006365769
3250 153120715827788800
3251 7302855260707822541
3252 10751918763610399942656
3253 2470422069374379054493
3254 9199832798113023708766050304
3255 1253526834868100597411270908875
3256 3336345752003671647684392474607616
3257 2507419380030152578715422157896063457
3258 11135333476681662740106485537260240896
3259 2490294399864782017037571522035013367
3260 29467194434441651898393926392265885270179840000
3261 544978939243601971050936627285537479840421
3262 3449732460486368129638371353278308087153138073600
3263 6024753816790657883746024416162813608470496513073315701
3264 72819439170907569779395642451658308868430949123239509491712
3265 15190859335278339979340682613525743348675886727959341315015625
3266 345667498672550589909166094534830754870257939216783055004029157376
3267 36595164712058379552967671180049992173575152707683507061535
3268 557540423164043970603964408104902549342948443396705203221270900192051200
3269 1849668547644760488009671598590698442948446990086871016855758542829616953193
3270 5298467274122900688275534466694160812829071651622820344841243516374876160000000
3271 266981575307689766585617591384795286290511015388519847177245190213046702853258931
3272 512038737749102723401516340027779170534652087358542426935503168377907420771779877011456
3273 25071175365254472516581513978768485870129315179200939520426247400177030661153
3274 1971759843641360353065345322437562723895988516990237582248982056686109812570814006592702251008
3275 3355919244803414285537229405491068013557262147725321009754033564680103223216949234339187448828125
3276 40224844143153133975099048599241212679239029177368107761262818459256609914868540734223476683268161536
3277 57276124503845652635625929117435739507291552793864894589194069827021861666719871436373557
3278 1486679871601039370603840932166945180855850997674189237343727883356941073909554132097350032598437973586870272
3279 115456851636776672943941786822635741425659382292033455598152828853113880121775389275095365198667
3280 31927664872277384735884991469241412052501126297452207962491138303417837758303510967669012484515482526810112000000000
3281 8054048921169836582536950547332558049244314002740177082966978294778826437162856172035488851750889112341340566089919601
3282 28887774469064142678849299140715120682232112012157514263725195356782807389301302247927086469830663224743177520666210467840
3283 519030806563753769386390625546530743870414361089941621369045420466585183216140931069734168335014120374354618513769432195673327
3284 71167641466722185045978054815549658828777055400247731173361124438085770759920786768730606579178045880313641664109561738508543983616
3285 169950948598543895167454882802698209286305729838453171312158490576234876305295979411047328836058643004175688239297932227350169189453125
3286 2476385174961335077371893102505239946336019093606708033565960931264632570816312189576267125576277469514760653517477001491891342247970471936
3287 17142940594087424713583290351827092698924661904173133102390526073511251344702596401031547301315673308055045218606738278757495588451147354106565
3288 206276594266103960435997852770728598112284524575438922515068438986012403058753429535995041314557003494273157314818836229570831567773460429264650240
3289 345354604945854960761993564882610984378031376501628016824617165564407344561786501558523882653654942273455402774243545024446590145534634248841596176689
3290 19874758179449106646543020272603958382450828991813216532157036573144838188720998146016143116162920472960434022662102889596967926892710458294272000000000000
3291 4048369131672534937323874736231287329027411764591537693143008781133291639852569227391343940212500078778119840017597548404299127971902541620593541774862502551
3292 556665741471141585498187048409473534902523444687634998882775077239120135324789774585623994356408121672732678767604098787254402695214893682485156745166567459782656
3293 1594021307395936915946972550887734606625310090450153492007818447719494396062252653944278930350810403285821996739345623652770255416820927970907514714506870962669258617
3294 14654541740468956277447326383668189613582469869327031957344359248995146280391847817623547150288975586355941718093340769093265668432731151131520209087480974583720950366208
3295 12842667057265203503585195019917978285577402523505308965979107895571545928642525854673576917987342197088302107974026797729540291424485694373948992551303568617723582763671875
3296 8587367242177243084596968371012399151977059048757101174572789882366236086834205267533926978977920358346681655989957587386916430462201241578504969205406249013968486050084249665536
3297 1860302613602710030755910625511203041640137412458048068640846295899450075463867619103734788140853850322626335532016332871515014358428016140201644075767793321925056202041850264616057
3298 110012799476655574302646417314313354857465828504342340301529850038848398937970371639576791789316192744369027726024285655862259625388054993441572299548447408263048272141518714555089289216
3299 1150679399584813218491766693510254093525305875262547859688382148216994896886581820840221154871249593453662936385583676883903859766935437895588992038776703190054744738590359930105894401729805
3300 33564422795275632293506803622071086718396705055283763083134563748994002971365281241779774958358396775381042580219465904000001024288048881045145007243788047885645823064959970652979200000000000000
3301 28623117615344978795447357641314295520086284581309211612619633910782191490815626479744538357485908935179419303566073304848457949815103437188317403143826008459292615766629679165651560791665335843661
3302 3351122744019360484324912943962639835766099258260087861865619577613294121489304510090088170282311405332993466947726822458560547972924659806675973523603126199354366718602371997404971200472878018671411200
3303 477851292323994708133355987097457564516555046355498634729665853278885928757078172615782846462441735440767477779858162657085186860066515886307745885209481480088444787043688224040095873327241529206421068547
3304 147409548888630644489623802395073704754376532343956220869261812365540992411343261587172932213923480672239272362801540771829514487850799639265148815360096739934130155539132591911811452063826100519512369184899072
3305 567387550234196275475524372080341844651519689936480476356430581063128623614747790744282836676315764931417345341591934161960086503840206594179791899807970728758646878485652358977163434101891421236995713043212890625
3306 6351722840171099901325142485503693338812992270649505923988981658287414922024306703943770334287714468840049616307508355685482074197471990782982575245741754841646458510019466895496047982343159749310926900533356549636096
3307 4376271424296331033144646633801129111804055142420503686358298041693348845756201262609605984795182044351844428775453810114365467038861727264926001790839056660827925576962563361419067433028583493383079398095661736381523815
3308 1776722287524169579171676145952351040899048361481656890362536644334960599448603634209382449232332219804657026569217451716902331645419608540808028998824617549048544088276974535079285059838632054921116891864553046119115386781696
3309 274396564067762802991511885896592606661117171990158085754636855063755092243322048029635540917580123457318949662391465494294915306251218786347565531122826308747240156752584682108659938732363028410705855372416152194756957421726549
3310 11545847330849831553420694489104273197460536554957435983544561319519763922236764616932910390450866893840216639834665450215715355153769612999121987604128339833188989395460055602088737035391938957234100616381006348288000000000000000000
3311 12812851819806058889203048044185926386592502498213269837302261821430824953862358275642428419772940327319578621227999224489724699231517008616657187611444422733922020939533380558249368774100707474584443891232371966278633112424671774172181
3312 166030212428658168946348188565017077216934397761899981773444992204955850250879565939268079049845535635762802694770436495820836429255331239138047551292953229147762709045185663823560170622093606479380536883780245099687974114006843439454355456
3313 13917864585848249687006602637993232582356048249759206584223774354203994989747506948033049008796147312624850633190179694003472509249671089067979966966125943239043913965206985978270442408825879016288025559599179124117953515096896943186173531593
3314 445219996980178425219953766853220290757130000023612130452468750378055564503220122001268022726386389021963468126719102161820612318203624408404688714528200697954666700692167755942870600566118125641217258157770183895400313253718891476377741771669504
3315 2431425155369680742125826468931355224522402692261439653175662545208874440266647965141809581848394315678445196237312560344771846289235084221462871978954145333570531267375233132929971434414641690948847964709687857296733600609108907607997894287109375
3316 2137080374039062666863573244394773507721882192731093674521793545760677890065705567329633707559107870968636137850081642144561898721798839793390905079807149876905824963553005939323654800239327423302842992890871594060346936798004695066252565722563608576
3317 228629471334740369279483025143502368233386281116680922909934737459173065935119767670771680300816027499632519528839278794662350798537852856139229318365151952194507787462663406629400162293277806857638620157910070040153640190662108927317527376929470857
3318 2479087685902833242179174144365688516088788863914913797392090548330127599413351247826013113780039109464531181609551869579559791141762340910183931040424549064800397013604829845213915694327504716322536640608995290541911123909277564072694990531198976
3319 908065957372422515210190846436767850387693083712132491671028021886537116986100893459746985736755601273381926594273427966210084723223992673241896718832653253130995159941939718182706098554008337317088395139340043998050972704373296022867
3320 31217485503159922313815972297931663057485981426649711508591569596253717388197656201203061030634919711598269311214066228954479756792882853062901760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000