1 1
2 1
3 3
4 1
5 4
6 10
7 1
8 6
9 21
10 55
11 1
12 8
13 39
14 136
15 377
16 1
17 13
18 92
19 430
20 1505
21 4291
22 1
23 18
24 198
25 1300
26 5895
27 20646
28 60028
29 1
30 30
31 498
32 4435
33 25395
34 107331
35 365260
36 1058058
37 1
38 46
39 1219
40 15084
41 110085
42 563786
43 2250311
44 7472984
45 21552969
46 1
47 78
48 3210
49 53764
50 493131
51 3037314
52 14158228
53 53762472
54 174489813
55 500280022
56 1
57 126
58 8418
59 192700
60 2227275
61 16514106
62 89937316
63 390582648
64 1426677525
65 4545954550
66 12969598086
67 1
68 224
69 22913
70 704370
71 10196680
72 90782986
73 576960734
74 2863912668
75 11769248715
76 41669459260
77 130773238871
78 371514016094
79 1
80 380
81 62415
82 2589304
83 46989185
84 502474356
85 3726912175
86 21145502960
87 97766461809
88 384620384620
89 1327806364511
90 4115141199720
91 11649073935505
92 1
93 687
94 173088
95 9608050
96 218102685
97 2799220041
98 24223929112
99 157077883188
100 817040430225
101 3571456428595
102 13562553214056
103 45854348609862
104 140620807064413
105 396857785692525
106 1
107 1224
108 481598
109 35824240
110 1017448143
111 15673673176
112 158254933900
113 1172820793824
114 6863059263885
115 33333383340136
116 139241712837546
117 513567600827216
118 1706196841693435
119 5185603923191160
120 14596464294191704
121 1
122 2250
123 1351983
124 134301715
125 4768969770
126 88162676511
127 1038540790210
128 8796131295498
129 57906989864055
130 312500278125640
131 1435929708012921
132 5777634501348645
133 20794271917525288
134 68061047386872645
135 205262771447683860
136 576460770691256356
137 1
138 4112
139 3808083
140 505421344
141 22440372245
142 497847963696
143 6842094117607
144 66229473393728
145 490505537818089
146 2941176970588240
147 14866090252482491
148 65253270425197152
149 254424002931112573
150 896804325899087984
151 2897827234977366735
152 8680820774928939136
153 24330595997127372497
154 1
155 7685
156 10781954
157 1909209550
158 105966797755
159 2821127825971
160 45233792887780
161 500400264329484
162 4169296404259125
163 27777780555611185
164 154442154736446566
165 739537052492925050
166 3123761341631624239
167 11857746028348726975
168 41052552378047508040
169 131176847040346616536
170 390641235316599920745
171 1092955780817066765469
172 1
173 14310
174 30615354
175 7234153420
176 501938733555
177 16035812864946
178 299971067168500
179 3792505486235544
180 35548731155839365
181 263157899736842110
182 1609449761611200366
183 8407368435448759140
184 38471586657756775159
185 157271156959072443210
186 583378373986509560040
187 1988364835442238009136
188 6291379887459347604105
189 18637772247978330359574
190 52063675152021153895330
191 1
192 27012
193 87230157
194 27489127708
195 2384200683816
196 91404068329560
197 1994807229453766
198 28823040057935880
199 303941645280557451
200 2500000027750006012
201 16818749951774719179
202 95844000013966260420
203 475124094857971191178
204 2091706386724056392304
205 8313141827520145062588
206 30223145495066141635408
207 101605785175311685538949
208 318705905426950935473076
209 939749336469457562916217
210 2621440000054016000176044
211 1
212 50964
213 249144711
214 104717491064
215 11353290089305
216 522308529992316
217 13298712038304639
218 219604100410657136
219 2605214042631528129
220 23809523859524285860
221 176196427386898670631
222 1095359998213641641064
223 5882488788359187773561
224 27889418477119721458444
225 118759168935740988884415
226 460543169385797696169696
227 1645046045564962941047489
228 5463529807059024880381236
229 17004987992757607211866759
230 49932190476292876251429720
231 139109214723650913154636761
232 1
233 96909
234 713387076
235 399827748310
236 54186115056825
237 2991403003191771
238 88859573285569744
239 1676976753496174236
240 22381156946975201145
241 227272727550000000025
242 1850062486926959393316
243 12546850886805218703954
244 72996338141650908323521
245 372704046909728384637255
246 1700415373370980717329600
247 7033750223287554538662136
248 26694610830181103780438289
249 93873375775586947605326181
250 308408645868178073977679140
251 953250909091988945454545550
252 2788507440595244326855349481
253 7759724485553817596481936499
254 1
255 184410
256 2046856566
257 1529763696820
258 259150751528535
259 17168049415643406
260 594972775183272220
261 12832517650853339496
262 192672567959747400765
263 2173913043978260869570
264 19465874854943939671986
265 144016027546832767857180
266 907693595955412441844851
267 4990993323658379466670710
268 24397264052279702987007480
269 107646959937999891827409616
270 434077584801585306826420665
271 1616254643783663805110686506
272 5604991911855622467203578030
273 18236104347828134956521739140
274 56012627719747553825257342671
275 163291593522024476691016131550
276 453923217388009045015586290836
277 1
278 352698
279 5884491500
280 5864083338770
281 1241763804134805
282 98716281736491076
283 3991275681732980088
284 98382635215835463900
285 1661800898146803561465
286 20833333336104170875510
287 205202764088805909200676
288 1656184316766472349370878
289 11308349382881414391634925
290 66962493758916719538702960
291 350710670751109867142176240
292 1650586719048375832758193176
293 7071847319057048618395478193
294 27880392605263742017670682450
295 102057561061695421388455244380
296 349525333333354922667736007370
297 1127254132859886113018269341701
298 3442731096755954721162829038908
299 10005224249927256460766323530600
300 27786162017714481605705838738100
301 1
302 675188
303 16946569371
304 22518031691368
305 5960465087890877
306 568605767128941660
307 26821372441723804567
308 755578637534021143760
309 14357959755107984694297
310 200000000005000000008004
311 2166941188694935796921459
312 19079243328867299194735416
313 141128200297487770873940629
314 899975916117364319676974636
315 5050233658809442869873107631
316 25353012004566839829747833248
317 115412548246972999867807966385
318 481773184218872504360738660628
319 1861529913765142817223923532235
320 6710886400000040960000000256008
321 22725443318454562571003319056877
322 72710480763484338348218828208124
323 220915351438391161341657216942407
324 640193172888136817979728340280944
325 1776356839400251209735870362109385
326 1
327 1296858
328 48883660146
329 86607770318380
330 28656081073467555
331 3280417872714654966
332 180528468227328853828
333 5812143364779393840696
334 124251574799224186970085
335 1923076923104615384615410
336 22919570264964250158975606
337 220145115332816738464038948
338 1764102503717770053902038471
339 12115060409269861378822518990
340 72839908540514597769681490440
341 390046338531782119674317837296
342 1886551269421637846496354283593
343 8338382034557327840110803710346
344 34008719578401474558158966238970
345 129055507692308123963076923077020
346 458879143930331806444761206850411
347 1538106323842936566933196919321638
348 4885627964502878913180364837253196
349 14773688605110845027266716693551400
350 42700885562506030499935150146484525
351 118386915003983811233893954925297826
352 1
353 2493726
354 141217160458
355 333600106625260
356 137973717809678835
357 18953525392468922906
358 1216895599663821922516
359 44775030358296405067608
360 1076846981549217293731845
361 18518518518568518555555670
362 242777670213151548468224286
363 2543899110509148971693506756
364 22083949861344413439681812983
365 163328962554566317679085122130
366 1052132012251779132368367187880
367 6009602845526456895154305252016
368 30883543003123941365094259389321
369 144531955265658815270182839842958
370 622233610064082775849948718973490
371 2485513481481482300681500444445340
372 9279556021702249800342562423118971
373 32585067305116995074340223045320586
374 108207611954545182678009835732918908
375 341436358873672746376825016477025800
376 1027984282060330148648332807752822925
377 2964057575655297996712645543452515526
378 8211601634130329127825228748540345926
379 1
380 4806078
381 408519019449
382 1286743091015710
383 665230419703895160
384 109659682539694076976
385 8214045296810342319118
386 345407377042725334043364
387 9345493446974752945701195
388 178571428571705357143215370
389 2575177430474346638564119551
390 29436546850174062518395141458
391 276838085761842354971743634554
392 2204940994486612151065539029580
393 15218338034355997187331069514380
394 92719586759550800898133427343976
395 506269508515495419416432637779973
396 2508661794968219399258626431099894
397 11400208641531227547365786137373365
398 47934902857142865773714285760017190
399 187911009439470543511733747162640876
400 691268927829981936825045835072225288
401 2399890250849019885602189588661920634
402 7901812876790712018870646749563676300
403 24781763942525815877265163830566448175
404 74313157789643542259782718420075434626
405 213794913974321782707221477775398717403
406 591884341308095981011978393288896549274
407 1
408 9272780
409 1183289542815
410 4969489780865944
411 3211457169105266705
412 635269884490073405796
413 55515616481911362252175
414 2667974222615394502637360
415 81209115469865787547454289
416 1724137931034982758620689660
417 27350160296062288182954306191
418 341057922126113747086865298120
419 3474795283355390261886230431105
420 29804719649611648500723933147284
421 220403516359637100175096182987615
422 1432357754078573715365716808035936
423 8309802967357775829339315844960865
424 43598811884964888771590149980384300
425 209134861975676246288848015305759679
426 925639503448275878452965517241379320
427 3810057708634781725785339368295247281
428 14683505501492029412512352968414750660
429 53294114536095474664344270120817059695
430 183104077696667530875829381368043726224
431 598180508957519688193911108477362271025
432 1865516512788293050744877038262207472476
433 5573412240158181627206018089850593950255
434 16001287020191284418963248213726246560040
435 44270450916572605772621977386402818539169
436 1
437 17920860
438 3431533458328
439 19215359770222360
440 15522042956543295429
441 3684565329509551456676
442 375655671521111893267048
443 20632333988169422527530096
444 706519304587454884703609025
445 16666666666669433333666736748
446 290823371148119390008822504176
447 3956271896662880435088379292296
448 43666594060832596010070885717109
449 403357205924743843005520197498420
450 3195850987214736536682001644339632
451 22153799929748602800861907312094176
452 136557762096912772204510867000658529
453 758619326798389038088882303865255292
454 3841110298286586993583812794342887720
455 17895697066666666839244800341337707256
456 77344171485286068717808980298052612101
457 312269216998397158173279709671953535172
458 1184905813185856052010747906198664399320
459 4248014602562686713626669474086494251600
460 14456028966473392459501822792689022136545
461 46886648354745765332326472047771861620876
462 145466059468128540452252718822440202830400
463 433101502013177431574659944768569748491368
464 1241048307361252048436413039220127762298485
465 3431518868244150000111443177719683049411924
466 1
467 34669602
468 9962495656974
469 74382034702764100
470 75106659319477696575
471 21394250296965396040806
472 2544764226385097217140332
473 159734198617609160055984264
474 6153555233500052826685553325
475 161290322580650161290322580650
476 3095861692866966208802784064986
477 45943802670923280763861761988812
478 549353925281440405046162150087179
479 5464839564141683926189161185549550
480 46391385298278411349161765806136600
481 343026579557397653843709342733574416
482 2246595440949209934998628477986139417
483 13214659241004195647885682741993612594
484 70626866774946920883973624021112722150
485 346368330322580645488970322580645161300
486 1571833162442910421859172700038521208471
487 6648312361901358836131457165347199004022
488 26373710035427118544372107604416030394884
489 98663564962746271991002995754275950703000
490 349742636285646591626948887302029517389125
491 1179728571506506353259290609675767010244026
492 3800887360296261862928072446471849773982002
493 11735653602937711048187440249454947583080924
494 34829420238848041357649276923756053712661475
495 99624741336120483871182975540483870967741950
496 275309260172955418687632147513443185471345456
497 1
498 67159050
499 28953484170348
500 288230381587531795
501 363797880940437329145
502 124354079847893536051551
503 17256682410128245224379960
504 1237940039286017991643758858
505 53651309692075169076692818065
506 1562500000000027656250003125640
507 32990276164613502403804364881476
508 534096706049482668002796123262245
509 6918425996513138250360160312434793
510 74116886588671581681049964293751685
511 674124817615608143570179753383621360
512 5316911983139663570302120930672906276
513 36998618668132300936049855459416063905
514 230430620515010661129940946447633848278
515 1299975766576366761312791097824723146780
516 6710886400000000003450880000000800010055
517 31976980898447958888036459152470603626201
518 141692157213022710180324241018430653192315
519 587639226726860485035361394180532006395688
520 2293927885383850823725882383266697863254350
521 8470329472543003390834928723052148818994225
522 29714413394820128772464225026497654189765876
523 99416960017749099351728810866875789885626100
524 318329603979685412181185536406644996191985273
525 978489024835137161889824951295546881001059145
526 2895344045081001562503342846927656270503175745
527 8267881219569067417457860968160860393492446176
528 22835963083295358096942568038669674385755930760
529 1
530 130216124
531 84228254977811
532 1117984497905792104
533 1763868512910786576725
534 723514646367227057479156
535 117136268480532141440201959
536 9603413638093772881202774096
537 468229611858078222863325650409
538 15151515151515201515154545454700
539 351896279089209466981125437823611
540 6214943488575792402281728970373944
541 87214097410589838839693945785441981
542 1006192884597723194606373581274528164
543 9805451892590663572083644019327060175
544 82492695011136597350816282197141011616
545 609916622892847624343162663109834501329
546 4022061739898367894350364033134679250716
547 23951068669043363336030341820381446203619
548 130150524121212121218674812127418181819400
549 651167611022940253574357265199898731696421
550 3022766020544484483509644654154215336353364
551 13106135480938464150339429671368057053594551
552 53385958059842346441453662911319072961655024
553 205341320546497051895641947560310363769533625
554 749163392257283246620105144211293425931331276
555 2602916771373794601195324977111106602446324299
556 8643131065630246342832696462784385134573867736
557 27516297425666887461579756173007641066479935629
558 84228190402356409090915547917241445900000004100
559 248537520297348935700387456133024237394510294431
560 708606854463468081553321079887676389924126808384
561 1956212728602439815751790666068924687123761839521
562 1
563 252745368
564 245252803093206
565 4340410392012082000
566 8559950135489071116735
567 4213408822942671043698216
568 795837588793882088961410428
569 74567682366371535046442946336
570 4090123374172005339049359106125
571 147058823529412041176470588235320
572 3757010273805382252465592472273906
573 72385812396353341126011454992632688
574 1100436699680677648248210797136536491
575 13672385667180826846103994845111949000
576 142755843730364072271911874928193933880
577 1281063028408238922532599882419779141696
578 10063624277731985798572198240071474957273
579 70267784514695015557324063940013060622296
580 441685883985005553261980264661841915804750
581 2526451350588235294186652611764705882353040
582 13272328071732282227125085762336941310058711
583 64544945026920462794615831669575164888936808
584 292575200883302773237733628341862489990669876
585 1243578787746915834752296618507245721476060000
586 4982546748554707876876277356025050668155445925
587 18905358545786736047053664179336255455824499576
588 68211730685119146754840845292808507284904381418
589 234889797195363165316957419730172372438282727856
590 774502842245976802962653185694784349398043543875
591 2452526720539201323529512038244211764705882353160
592 7478055390123175330043852298416881832240603906416
593 22008495244512420415302867794461967082628718233728
594 62656342983766381157461276194223147322214819677361
595 172891748608362000167854634182640833975200367903000
596 1
597 490984488
598 714736552267530
599 16865594616037043728
600 41576900654384068085091
601 24558154282171102707331704
602 5411695603796025373694969812
603 579497417247199590740604900384
604 35759364357046383637540105722021
605 1428571428571429071428571429151432
606 40146338354377499709404569652291742
607 843811755934633162575171767837035056
608 13896943464538843115864504663852046343
609 185944445073659243759296804457089716504
610 2080156580071019333794454928261902964648
611 19911379641545199235875217413442303666240
612 166193566643688222561775745636574364326345
613 1228682403514095700439907747554504132893032
614 8152259458694673925465936182170555984298802
615 49085340525714285714416786285714285787702864
616 270755492663338557430287471417175270255201323
617 1379417682289614462003213672106500175655397304
618 6536965916878364819180029746948173021433758076
619 28993151165756666318757417641367250347836243040
620 121004706750614334152624776054705892290737444205
621 477495341556442133302547849674735624720179140616
622 1789096250541125049169458425340586795267760271558
623 6389002483713878096620508047914482663755713151600
624 21818851498700946506317884350325098786910482363343
625 71473635855713867142857336567387357142858394654296
626 225196296605423622796172630395951248419909261137744
627 684149795029414668909976970376407671091362238255232
628 2008583337936739418819170456996509042110999940963729
629 5710367468321899205543969229627349427949567668551336
630 15750107133630695656454095011859711744449619159548762
631 1
632 954637558
633 2084648105274989
634 65588423460043773410
635 202109933733092420844680
636 143255899979214356458925836
637 36829595081387355441367832358
638 4507202134144856432364594084444
639 312894438124155577485690309258795
640 13888888888888891652777805583362010
641 429342785178759358919103003420527371
642 9844470485904053494969828414724000558
643 175641924343477044621120931755889804874
644 2530910502391473038758672214017245685280
645 30335616792702365279658266545086151199740
646 309732572201814210319242844214617083512856
647 2746810337583180345065501451480981409054533
648 21501942061496674757541546427824709950378654
649 150590348334221060011639450108343078455323865
650 954437176888888888890268785777891569779569370
651 5527924641876495547532074239936559312750369916
652 29504211537861198215061550595996319507447717908
653 146173821196863435539981125950668352287271580034
654 676506860534322214104302038184487434799253909300
655 2941086622410765066209547916918787691434231261775
656 12070021133787842814036453007988950305152530287426
657 46963776576704532540697928305686500078238800916183
658 173922845389988903741335342137605733210333941687014
659 615170396421707241775350076033432807687497499655710
660 2084647712458321125000003007889629889762796770319080
661 6787166161580128631495753511666322932384702090046136
662 21284660289804011921643718940619896676748834267698608
663 64442048758803723020448369280276479857700681828496969
664 188759369091751668183258954246247873837561338598678470
665 535941145519377838309896238902764886242482507747425285
666 1477602207273840622329353925446912976983778204548190546
667 1
668 1857545300
669 6084918228306375
670 255263053265527883944
671 983237515439729432801945
672 836304713391429183613676796
673 250839404338081027859121925375
674 35083086881992150628746040152400
675 2739940485195305671460471415860289
676 135135135135135140135135135135135140
677 4595128187318613530476935525636489191
678 114940844592177056167525562984160516600
679 2221632988993169100670194713464735668025
680 34475105221764930022571438699288235294284
681 442736028866466952654655358895482243718335
682 4821782745628242841450907207030170460299936
683 45433727745970442463396228582643033435724225
684 376574552860806628183204380469465374254368500
685 2783886439475870406692996753779665830988468679
686 18572831550270270270272891710270270270270270280
687 112948946736719746863023335026935804504790304281
688 631549609134758621251964534900960587626249113500
689 3271133079756835800732151308754303477172371296575
690 15797349391936605215840061853748780862381707146224
691 71539944869451042151040933645531736515663765572225
692 305338913006092456052376961090350943862253059217476
693 1233751103582616368366432943867267265302430701347175
694 4738222382516454458682844958965546362901625216335000
695 17357780915250334065228755171812694602347096709882169
696 60849176471756400405405411216712740405405405405405420
697 204715606387119555479709596430832891246378081251462271
698 662700774428492479290096031547714870130944559330248000
699 2069112268255643863467368709002877101281966115074769025
700 6244363993737947077197538453259272346717276317133711764
701 18250968739308542601904572823999521230276382549388988615
702 51756012449375606663211961362530324408586975002377981416
703 142636958861861938028085542015112386659304794730492611225
704 1
705 3617214681
706 17774365883777964
707 994182417793455295870
708 4786814219886378238075665
709 4885780167707117550886204911
710 1709668571672694265107046155136
711 273278782028149148709662294264364
712 24010531093948334018049079649974665
713 1315789473684210553947368421052631605
714 49216241374701992143709308132240959996
715 1342993026287542444922955527017005856266
716 28121196518571429928051004897535924275689
717 469950118549321940815756683868242942430635
718 6466276211076030492646386234524375513980320
719 75118299616103151634968745074278641925247256
720 752047756637247587090580011057355036621510321
721 6599964531718347746576485937372892840173764689
722 51501899130303602523812057693224836018343276780
723 361681456505263157894764436210526315789473684310
724 2309508726695559034541230521974486864382778617441
725 13528457416728776781555081662991207128290141184551
726 73256164496659664905869633276372092729044928352864
727 369159112106308037675419484769098840542458506876100
728 1741432868532689841834546984357171152767382170024825
729 7729895639785814282168064865269742187221683596096301
730 32434667170500888210475424871142223997687177852664956
731 129178904954922284715669121558648134864453771268111714
732 490128919001673906631327704406222326690278181195060345
733 1777436470622358011842105353386087569736842105263158115
734 6179178961211213950927023717809399712830502179402278336
735 20648360971666713038933518166836310967165669282747487536
736 66483844198424767297201504560308783936362284914823531489
737 206721313266377300608276403607860344754298282571600536265
738 621973803089593754459642677388613031411969305339612459180
739 1814184436383376528299956116270950899739495707611572608046
740 5138684123207605083169713337285153269645954124298707157041
741 14156734236578868185005648074023315117897349488990441177439
742 1
743 7048675960
744 51955837038548166
745 3874762242904338222800
746 23320376968584305232121415
747 28563022518898695745877241576
748 11660816411921336573317748779260
749 2130173070168134988165585406586016
750 210553888054623828466415715226424925
751 12820512820512820562820513076923077080
752 527497151144241862875877982441185449826
753 15702687691977419345749738492717608347760
754 356201822568571445699759757675620783660291
755 6410601617134340320606398109581443260349000
756 94507113854188137968313185619763612342248120
757 1171075029912582466509967309637713672635437376
758 12456996174042613878458895486391046851592910585
759 115753224094752560478365577974721322026116642616
760 953445414668697462107330199206336751266057545150
761 7048151460102564102564154992902566203076923078160
762 47256101638539900245226899872667839780912666884351
763 289994625650904035625125834283991320627020421224360
764 1641689430002065310967428225820011810786563031352116
765 8632643852332126419486710044663674237930968997996000
766 42419518592462957685713270807471603957506326528698325
767 195824022874573961814924188562849812082602630393588376
768 853281244023946443690968601209636611468649528182773210
769 3524265509539418229165946739359206548488963313549930416
770 13849283813842170387377514953207685841737252148170991675
771 51955835295115080346153846328185373896562646923076927240
772 186642892725815641902359839695363388417956377777761214576
773 643805306193505719367773274808970573561456117825365893760
774 2137711298072427133094632974500615945454739547828956966641
775 6848306070260499291945977233982732373869258211280693879800
776 21210901489978453677726275858178457968335757222134540271030
777 63636007922370745915752306733691510171237413645753708170576
778 185256150698202378126579921649103489310880481627217937150135
779 524162159938971427157645020641922120803971509324622329997416
780 1443527531565015288971659602454787720105566979721549568315500
781 1
782 13744694928
783 151970821768582638
784 15111572746570998143452
785 113686837721760272980000191
786 167093681735553119827237781796
787 79585072011363010403703870535540
788 16615349947311451019782492454179848
789 1847610367679324071997174593549650069
790 125000000000000000276250000000255005512
791 5657406946021993977762828864097111248306
792 183721445996135806335352086352241783619972
793 4514858101056643074190765905776024252101603
794 87504712073883745376021100163268972933524476
795 1382166540117501517785483004967386737109142088
796 18268770466636286477551213455259645130258936656
797 206474711584756325035440850213367297583965139849
798 2031469082862907436395264741158531542050295358528
799 17662576306737620485538132182910173771868375635798
800 137438953472000000000000551813120000000257280168044
801 967568681049104457521019460310794801570540119018471
802 6220384720211891564158945644697726440624653559723796
803 36814885467796314598444569040003441627219824238970748
804 202003866144571758215988993186441323383410786259955160
805 1033975765691284593589260924318296019919219024658711005
806 4964138979870449932008328062243062391755599239302912376
807 22462628748930390130164748166138060401597077649613374938
808 96212448410426117656230345424114837881437529919421130388
809 391588499836387367703099234129358250166579744279997418187
810 1519708182382116100125000002706616391276250014795056255596
811 5641281432637777776498826150022645660298323738029053396496
812 20086725553237378444274526164738495615913282880353895658400
813 68780861015480343007319815936788381570075466098092532989073
814 227021346229135551528009145273233394510440028094381091787504
815 723822013345514731752409163599082730981570355181628923130942
816 2233623878075213181642905966241788896019612249414924119720956
817 6683115636437650790916370673294289203631501695144877130513807
818 19420208025738891376190748014437832366414791932850336022695428
819 54890134387759706363147356382746907155927293571327258870015236
820 151115727451828646838272000001128373808005120000262471685248168
821 1
822 26818405352
823 444792643976161803
824 58971991202912641533904
825 554569940105682466088271725
826 978109356500771997829382089656
827 543507808858088034153298455966007
828 129680780076577162943764756015714208
829 16222920301574552613791798124993370809
830 1219512195121951220012195121951219512200
831 60713635518284813401844383067722509943811
832 2150885221418175293558742396562064283948912
833 57261614940230595086574403110115042697280613
834 1195186311253046278302915606501380546659269464
835 20226827416353680748063207294319885533030440175
836 285171051186517642576338419253636530624799121216
837 3424458631161812220099724961845455632325030232817
838 35674579016129106200111014732471232639325211689768
839 327403853490746135829484192714695299007946548138619
840 2681735677502439024390244951015024390243902439024400
841 19823358343445066934576955564479608685912135549030621
842 133510696433816209181948022152432081379571320945396472
843 826090112935917303184609630074503896195960651038320423
844 4729846621921680192374375884601120682144891438065037024
845 25218921114421575453396606579234485696183472144894483625
846 125919622904030925104601489151215050452796586279502680776
847 591698513386459057087266529801053027846514380900559968627
848 2628242493162859799389706980774408108414264595642543601328
849 11079089263663642598429149028118527118200519394371809673429
850 44479263874598520003658536590596030260036585365853658536600
851 170614365279776693728257180970254358554937955774598586430431
852 627097773369362058748082767763175132539145521656256650428032
853 2214408208303269579747857488092431966978652729934113152011233
854 7530464167600593904343717988384918090137858253149889251156584
855 24715873626432210352521288510930775114763429273407633711652075
856 78449228888495292233311819298042575099483185116363327923488336
857 241244174193359101720883624296769671681334045716994626882703437
858 719968687783490607117315536131495537175485722093519763558328888
859 2088502674265979071378289657465929510068071699138280221472745239
860 5897199120071361827835004878050979511060430048780487804878048800
861 16230215007715999984309746841020111195476086265172507164589913241
862 1
863 52359294790
864 1302607024055380434
865 230271584694050717409580
866 2706829469563007354881652915
867 5728926230933067537036309050586
868 3713970027196934115423603670779460
869 1012745139645650209741480329243431544
870 142529942649547854901073175943092292485
871 11904761904761904764666666669047619357230
872 651948800446344067702361714748596285548246
873 25196084022327196295854445262849958303628580
874 726677161027212075740827528065131298509087479
875 16334212920458299136802915553869178129470377090
876 296178544310893182382337599285203266393611885320
877 4454100228056085084049407641695992258845478111856
878 56829706331423407557368983637828347040948691974025
879 626853316997697151801949764105457137756323044878614
880 6072561949268839043123049006696378800295076957511770
881 52357696560761904761904772939776000039009523844572060
882 406378846040623872158827561389098248166755878272655291
883 2867301147221481444812312208045926248821651369068240170
884 18547689916632619450073496964666196468858864784520565324
885 110813549427879364507056805913182018047610740582610727400
886 615461765292431305707893373556500938278401181811540877325
887 3195959952754689670512028269194771615122856097533611324926
888 15595482245685956576085810671269626952562236368347667831390
889 71838628146451501183318657458767122218246564151286143950484
890 313643741297525501179339480785734895902430621548035353049855
891 1302607013470385228678571428652620836766154245164286287073490
892 5163115673109432803062258976356344364564352977648977346437136
893 19589339968109595739940109316494077256102461254348335215694560
894 71335578710341041461877409080103973988665512573272903382941969
895 249939691657981616729884354184783450930976677331536475483937510
896 844459015569767187044477357454651775748551972190168160639432930
897 2756930043795691698484958221041497420129789397568241888188790796
898 8713509815507756126442391858521248952143797528413704084991631555
899 26707409894444722997351847745055175156012464555470834732945740154
900 79512280384554774646044884816358138231681644490514612242219718740
901 230271584688500795182128761904807037096340139305798704766098290520
902 649595033999299904133921058089329989400807546659487420798772229781
903 1787273066015435385199666335288875408797212830760126474097396236750
904 1
905 102282248574
906 3816941497022356290
907 899665726233636409082620
908 13219399735072823457939680235
909 33574172330119211841702976144506
910 25393190418509264735251364439794404
911 7913543416766010815111502273739294200
912 1252937635384397420229881500399403569365
913 116279069767441860470116279069767441860470
914 7004659204795603703952181942419908385211686
915 295321542959369928675508774796897338527549684
916 9227109998159483566374119502904376542992878335
917 223360865051848369591578508957424955870936746610
918 4339360067810760579089806727047508871832559275080
919 69608264029155562243747748635596715887775056530416
920 943637449317123558045610627694097241206353458373289
921 11020955991866489459587750799586796519682661678665070
922 112695451988756594335167221921335144943050297397550730
923 1022801514210232558139534904692450232558139534883720940
924 8335491679251866401025253101845951249599382481849879571
925 61613633954247647790850614068595090580556125371643711594
926 416676010685281636948162740887326031520835154124113460780
927 2597675763332613940072401390727696827557847344100503130600
928 15028717524582624906820652111671437904628556828166163244925
929 81162517869956305120910113172661408889710975467009695175526
930 411285508525764529239100216111237112040556245446396638660974
931 1964702946516906171897273050046752415831987013707183548634340
932 8884141323264792103172918315192150843662450626502171438285095
933 38169414813318264840348837209459230879440348837209302325581410
934 156334339683453058362489795046804634714681293456521042262784656
935 612280765514867364522779230719663178496241826712572772822030304
936 2299328188198434499213071836841064986649452367947711294497804625
937 8300322783432505783494764134282877785295313960864249123888650590
938 28868715183431575929194923615232796494082308291224047195079714770
939 96941354098118275537424577446706451835750717543893761060236335836
940 314902191937187279546313417398373381454387671534149421778658278459
941 991279678872878555901710441885719707927975481970118505245325778010
942 3028863145811644671400500496026846857011357547729279572866239513460
943 8996657262248403160604100465116367030697663940465116279069767441880
944 26014015082483591509735164233248814876513202360183518476359534907941
945 73319760196540186499818870126729178566677493913258822872400588201814
946 201671783337561250231439317311768247587706907169628783932215670610870
947 1
948 199914398490
949 11190578465642339697
950 3516875111628384106637530
951 64594794160012711178173828200
952 196866737753880679014582280257456
953 173712507181165646429585356504777150
954 61869521258352448069290931836344027052
955 11020156020312768216982458085758200684235
956 1136363636363636363663977272727275000001150
957 75300086451552739817293549382463309462751911
958 3463316276523520072647711744555535305759310710
959 117226238385707984400062075505995503009932610282
960 3055982744573016329412000916610050880104400932740
961 63611073721316831216202600351756475242898029125100
962 1088420128455886973265872786974693261143263082978616
963 15677249442064030021166844833917834188411045484071045
964 193868634947833246402748145130207175029454286268269762
965 2092549642609412217541627676331238518221434518122740045
966 19991120505018181818181818402495767272727277381818200050
967 171067022417373530911950080120994989879367396478322447196
968 1324693130016324427503288200771534922903634144030211316280
969 9365740331085080430493930693835471935809701091772900975242
970 60927304267255854230789050788047775657606257157308811636900
971 367178894066507313064368204968636953047032214078036221635375
972 2062265794968435207390397875534379012406707329142986310103526
973 10852328986327559510149894338562287024704766600145071442818915
974 53761416991053523431007198914474066116207317952010958934470222
975 251784641593436267105832480431840871308044375537401865770218430
976 1119057843390467310092045454547890143603743977273129879545546700
977 4736219881773702881754520381754269604441747518696236900877032856
978 19147689394283124854166914124314438830185911719662991538305225200
979 74153334069399512599621566738104896750857724235425848623176037577
980 275797088849507351260666935552724209668495094405142628542478316010
981 987441280706011858487235455475500913277927986953436325661252834025
982 3410573094179252057543937406533982683993547104676481713103008194186
983 11386576985728749130867832888200002638170866680004954585112873695760
984 36812522619960990007804428682755544262791866777274429116118959546432
985 115440988534684729862241802996295046918794266653598725737074431450390
986 351687511160619396278160290909092714289090694050909100441600000291100
987 1042334286145876632537797603254943948365834000419147236127548734935891
988 3009442884430717654969838169292560805983766157891803044181895138827470
989 8474798349798880719952984038851343404805777599472644312588519404280287
990 23304247995006932427786427376958834711932054217202887482617722616316070
991 1
992 390941662712
993 32825696786525616935
994 13754889325428298561507312
995 315796771448939376407877691193
996 1154951528156099018326398268181224
997 1188965604706644828754999335376261759
998 483957144065334703887502903197526296032
999 96977372978752360292113663280809707817665
1000 11111111111111111111161111111133333377784536
1001 809894263167811690477146234985740884077364807
1002 40636244311209302185715337953689715152852527056
1003 1490075741258332601707333237198109074509714227929
1004 41833008236821734642616882975060192428931110744008
1005 932962414579313524504300964487571737960499755519679
1006 17027728231843209537314969444216847303255909868043200
1007 260590724059197654574062142699520298322602520847445953
1008 3412087975081865136688367045335591929066061313681537976
1009 38874922249365969196995570808058868179497070585826122791
1010 390937467653688888888888889308319288889617066689422436272
1011 3512576193636736501392041632554479513884345890798160935353
1012 28495621107906712129404066146926874057908687287709182533800
1013 210625093667957808792441285713520540957255320130771112761023
1014 1429760740138270712615849724847081180299317790377450298626464
1015 8975484077181289874906778342844088708968957265218268501086465
1016 52427379320975330605658114878111308340514882300146209262424216
1017 286501485239047571067957210532741396160146147610582685439221447
1018 1471868127399509797044463756934667907873252218263355248018603920
1019 7139493392738326151712049889548875595733284705714923788738325977
1020 32825696739453707762700000000004707158941350318864600874801622408
1021 143560087083096238460292573349027096613689052810643905238571994239
1022 599109925936680884325933668600457006379370682873169775639308367744
1023 2392680912639290939881122553415525265724780471400924930409409958017
1024 9168720998196955499687949679706991447217421464726520979473189628280
1025 33792434939716850268229835587381097441648116891934119987137360883751
1026 120052172915109672425546596709990854600512776913884413683477662293872
1027 411941051839253413001174043155314233123750325996955656570078184522041
1028 1367789729346106117623311216834808660775431029024249917297304422786664
1029 4402149696122644365413487420925347942650676094441324895072918563213823
1030 13754889325393114165545824711111114629548319994334972040544984184610144
1031 41786023382381365446626375028264742649349024786299299717009885352448065
1032 123587787787288138364094687485614280479487760162135781290459070665561688
1033 356318188395988496047801017811260545908357450568118126865595255054512711
1034 1002600535962964915115433853373161648853949889473574273974960632101599056
1035 2756262716126012727718324248837918827766456512067438512381789221083403737
1036 1
1037 764884036743
1038 96336284004432790512
1039 53823479969018302977403330
1040 1544658121217627110688582710605
1041 6779063317437971571797666658334641
1042 8141829684404198245192525658799282808
1043 3787490692685228116405186158312406783572
1044 853822522965102302555107782836198628407985
1045 108695652173913043478536956521739130434782635
1046 8715166527566669277958473574377847107890802456
1047 477034172348978764788814946228700595428615030198
1048 18949876274698360260843140739114869262022909251757
1049 572930330199949844018447905937381067410876629390965
1050 13690209344370361500878325637416663414499034052309840
1051 266520963628850236236234286690162266710609749964830696
1052 4333737041419265342372989905887140663428544936798526913
1053 60082418691658929580816897671590320222043294216676567567
1054 722566489634954427465895934567345556259911557764150095520
1055 7648776541050434782608695656587050295652173913043478260970
1056 72160532673624260735119116134776346281969054177134618762861
1057 613275323844079239306739684428912614301383436801208674680953
1058 4739064607529050697829928928444816676147603846186304441519752
1059 33568295638028964557067776148279205414485285081000287274099900
1060 219509121452803284984133165992657070645414616750634234884511025
1061 1333478995772633408883043356680310006536461863582743989007702451
1062 7567376186205278235816695886892239055687024600614989017696466568
1063 40316387837464833571217920298632858613561013446980353351652532062
1064 202544323424424252782265763170868639547208417827606165028249598605
1065 963362839092663162600978260869638280684437476086956521739130435005
1066 4353615684367809840263220430910569899925333385439526582197544669216
1067 18754745507583053770203140930100955785626925378201935915307746893008
1068 77241981636290153167901456343957074582072135249947323235573613194497
1069 304959633200898737272229630651122527808771268798537653251370376746135
1070 1157023587609870416792651979350545799462670280226025435198908266814160
1071 4227924350488644985421423623264890107871343916172250611298328293317906
1072 14910475028529498535803364822904298598215088079444844087913362491285773
1073 50846096460474814372518743060598302865572285527947543044210304798357057
1074 167951580797722627419579791820086608699769812879304898346926099650313240
1075 538234799689295771695271401739130506987059243168278260869565217391304740
1076 1675982894358556940196210041894531407322500784313558861451288065880969521
1077 5077846063434230032785629551039369138694885717292010861936700252486130363
1078 14988602055352994344619455857930198678560640339956726806124924166415535992
1079 43155414374058055041925196297366522499781703715996793931673920872713905670
1080 121335478264242951600643621823843164678173312050009222058749198913574219245
1081 333482025008633415550656887474352153144665136377641726479281410751588205061
1082 1
1083 1497215711538
1084 282859727364166930878
1085 210713198176375677896716900
1086 7558965274043648800951369265295
1087 39808967566231486837430405195901846
1088 55780194859109613228359325465410350348
1089 29655246274641786094828893710382111843528
1090 7520904776756433047882470411300297047946125
1091 1063829787234042553191989361702127659574468090
1092 93827111977632652226507551263350484283337322666
1093 5602614109290133577945016892916414887974736516908
1094 241106936431268498637960069265625109692743345795003
1095 7850364524441865947827233423421663722560308617875550
1096 200983924417352115651192382543094344584231681012092760
1097 4173604877251782422763157900789391374221500874208168336
1098 72106007795529053143312298807344435678990035875993413593
1099 1058473248440289227508859383201003849704440069881689834178
1100 13436661956190429140536022251017363605580157664225405550550
1101 149720732292902127659574468093494990978723404255319148936180
1102 1483129246015341188726065237739341805991689616704140537752231
1103 13204992079366131705923841714939392059561827039509760209450278
1104 106679369250334800814980102259002395746235103598663790694067428
1105 788497837965616529170272869518031269459890522946968831936999000
1106 5370967865334548462377726401927129409933571723547387630381482725
1107 33932784658384458660087656480575161609763115734997486474847545226
1108 199971940920573522742219921096030317355305271081163322463073494338
1109 1104840585843717141270823007332391023012479600884427178837417533628
1110 5748811222301743685351968682338265013147099688033179710334474856275
1111 28285972722295216263603191489361843342427814968085106382978723404270
1112 132090552466138230472667070946345928402670048948602977501232041675696
1113 587382667811962875526362201044853894609836953919245945959915180495648
1114 2494751662210392606571795972981400329633739492581972640093765798079153
1115 10148018432472460108378024305071350473170678128634942280716649348615250
1116 39634212256423220660344035888390941962863478756744033302398438149310190
1117 148966866476791406294848457875035084714919538616424635685267113344304516
1118 539949542522493755488028232523044644114162465471718082691566052419611583
1119 1891042055593829266450271550423953158259466539206904071284517075915357878
1120 6410747573427965821079279713302878915191258803420489226878025932133626300
1121 21071319817623494040836157004255319289673658568093957446808510638297872360
1122 67253271037451880621490471042831617021683680707332966232510929853812000061
1123 208731884990530477092379495587405547828466467695816365110772934928707957018
1124 630796912031664315184197525255019834360681392646311277062310383904575081178
1125 1858437419001989434145885049061060429118723905787667723328660643043081972300
1126 5343924255467721485390048876071390393150357459984197992613399282414862450155
1127 15013786487622729942663616465866577699669655078246181761792291861303524238206
1128 41254513441111155560283491342067348463115601664424349016991043581947398104328
1129 1
1130 2932043766538
1131 830900449002794396615
1132 825293359523941625774474770
1133 37007434154171974708639785775430
1134 233877684451609979592433989028363156
1135 382326752263480473731306132864338894738
1136 232299429151360657735004914583272520253660
1137 66277973345166066234313046617955907407211615
1138 10416666666666666666669427083333541687502125510
1139 1010596185259085025022985023617233422076856428161
1140 65830715784159069540853740640636128253333085002238
1141 3069090378323021930579031832449820862478038388873580
1142 107615413689223912368131648235474983741420083254964160
1143 2951951389879859198626888062487990866123638777168738740
1144 65386476410277924623289473495958175879930870534682709016
1145 1200264588096410697114719305936439526187244206034633590413
1146 18655591003760097634843646623494956489320561878819158873250
1147 249977898476626108802055580607278344500113224861054790574155
1148 2932031007402666666666666666754921813333346986752000536007370
1149 30496845121190453193179716450757074689279242927023872758245346
1150 284457537709678753831776090275158093787624630943903312113589388
1151 2402508294991914993354031052955428471024021554679932632366157670
1152 18529699192191988435501412433666413178615759836124996267913362100
1153 131476817536835300901954760880487501258547430431161075833648699275
1154 863872142761371010054731587901254967117865730410221742794527930526
1155 5286758188087662507497439163976161651267041608495585854445095717413
1156 30291046061881911623175064117696039508272203164004751244148450185590
1157 163242285333276596731973610708896146428465319702667936383401862174120
1158 830900448717421977743343750000002191770882066102718077946701199161080
1159 4009498644649237537472415049350537588765310191194108861528136818246056
1160 18404656924774836766492682299405412186513380774128375258184161192621488
1161 80611663085173311099851157376961476881687200873513618184978515150391385
1162 337844446981062317774751725823000331261830227849270918848466721990460090
1163 1358297482537837458047207063258397814071859128069221973548273405404427535
1164 5251082043306897071893408140094986548397133121586327298964687919593277186
1165 19561921967637846683201689507449471212855569594426646926424388238216674238
1166 70362523151887063955837187272024589703391029481019686986094258538457138180
1167 244810422960280444792464994051753687181364218252154970493250940322162758010
1168 825293359523586849932749482666666669554717208958294228118536192136704112140
1169 2699938610191036957450252868740344286814634590241555959406381989820175884791
1170 8584098770235565870424106756032053145547499936228815714421374129052204802038
1171 26559178316999866270567983302924897593193603031116478910910363788700901577225
1172 80067678802002378121118547530380686792694069701984772000271020941959844459630
1173 235466662506546477949999028601895639148166844230143971996922176694344450954020
1174 676245966380007127834140391650073770469254456459842924112185308717517268408496
1175 1898567087321136304847213174471391098914460850047234330116512208438121119719388
1176 5215646648577701241401427346349696752844239027621103218046965151292444031288520
1177 1
1178 5744404057034
1179 2441829890531986443531
1180 3233802551603188974179706004
1181 181260901979617543366490578169645
1182 1374628022899258620751095716421562206
1183 2621669158378151817901263669262958228599
1184 1820468995798418215654458304515018295757096
1185 584328254798198788023557508818813355662146809
1186 102040816326530612244902959183673469387755714290
1187 10889689506465242718614756955566666843436359676611
1188 773846781462767837867992422163274234369482541215164
1189 39083926450480932340434996884196858545183209004082661
1190 1475868530595070798191519603967898843497876522822433414
1191 43375612259459155571660395154477361010598893068285133935
1192 1024832936389662165524210518708546347641029875354741019216
1193 19988079671156553649910427602779065106062668677577163695729
1194 328947563821402537887855319954807263831395636399145593459226
1195 4652649865524143086274993663137414839090499291927820471821819
1196 57443872798093061224489795918535119098775510204081632731428580
1197 627363671064489322831125595552865836060652918455618818333621021
1198 6130350200437158449925623496523485611879829451939632128633509294
1199 54129982809613758217609189437956672436153732557408819200681890791
1200 435637009579697360769339329052548435019989770579121908393914588024
1201 3219840429473517573109096184827743305546317394461710842288643973225
1202 22002294574820224909149082075524391159471306941662528569686609993026
1203 139829359423706338973809819520671749404169782752068079802384102279859
1204 830840120554475290235658901513938528338588602034855333134407793721356
1205 4637413493549408625528719716464943184219391556325424012057747362403029
1206 24418298901083421386743163265306126685422639051734693877551021747142870
1207 121757836392613580729774563131297816495458881411944564557736583190251231
1208 576929653805186719863933877793606067252132470313958116051641522113291424
1209 2605895394426827036370698638471570288345315620281417503276167277372509921
1210 11252288519859055155273363602921152325342395719952086736093962128112457834
1211 46570199401297284275904242168859350297459779558943418440520763401155937515
1212 185181015731312615106771617675186457472492030589795542663710380269771491636
1213 709019865602547259374820419698576738395117182334425705096134313591256862989
1214 2619209025082489890927490399676996943516652776105132937606985152134142655486
1215 9352757383298877401050907527854753054636199968833105733379358572731395588439
1216 32338025516026260242262836871836734699507050554621283265306122448989622857160
1217 108438350711346137393104033585326480539426419043920619151384414153340949665241
1218 353174349403977567240306106533890186176842694815581191027935364795301039473554
1219 1118737633597708652703108521168101808117272486671415907122999594552650426022051
1220 3451080359792429032485762701717632866188246858019966422253276112917846800650844
1221 10379754918655926374938732689389685315246421215264728934723071376888142322276805
1222 30472471301368484454240448668640058877468800676494943451664204150982574840203046
1223 87411578550948642933373733094029761608178933144590034017139633703809030072887119
1224 245241834251490278779365073591626557509129664162420732486058682779195997019813616
1225 673568619247138273916003283860936445410562539248650944918352899727071925681396049
1226 1
1227 11259024569838
1228 7178979877774287385614
1229 12676506002283712648849695748
1230 888178419700125682353973389062631
1231 8082812774647640656468702937244056322
1232 17984650426474121468898351331221074242828
1233 14272476927059598810668240080505234592242088
1234 5153775207320113310366413221605319277158362301
1235 1000000000000000000000027600000000000000400004022
1236 117390852879695316506666822115007215928986522399738
1237 9100438150002149773327588385259228921576977580194028
1238 497929222979127078017141840123335335346538423329508227
1239 20248916239764371351187648826943305134660909249608244234
1240 637621500214049586903407807927428185834789276146112921048
1241 16069380442589902755419620928811817582194287188247864515024
1242 333001407321468183807507723840255427951833163080966611072313
1243 5802635025809540768341767843905000177589390021226774374391806
1244 86632340496059544266440382007218435372405595630688840084851622
1245 1125899906842624000000000000001764963123200000000000409600128084
1246 12911144350507190263864564756472547525175126439821615292880223455
1247 132170350321425136180396442585028099461457488450385729090993159058
1248 1220089812528694110224911129931485295973476835034842712182456896100
1249 10246182465314481925294861019315763138547615166516520009199986770040
1250 78886090522101180541172856528279201171471868292428553108215332422005
1251 560618465766419330685118611284360070835825453227379744726162645252806
1252 3699884850351269729247007824516970705814912874534770667144867957093138
1253 22798252908014801964066480257542463463598511927846560979894149774349884
1254 131795291486674193137526214341933660972088879728135507029408693436845563
1255 717897987691852588770249000000000065749596092776800000000023619600972186
1256 3699003069607600582570551227928827527040590739587723034312155620125682352
1257 18092513943330655534932966407607485953414978949875301657099574710534720928
1258 84274657055763586356228393968170582421890090530604693529311118437940312433
1259 374926253481703717773708475249332793950730637059458149377799236920785994766
1260 1597357839464496850663515506391875711949559948005850900203681102468361085502
1261 6533186235000709060966902671580578212856121734053263916986192510168837512868
1262 25709060326748363624930988418270392520385602128402270963203405794536007321303
1263 97539344094071923538139742483971366148889226926177994703697310223030031103522
1264 357462387189683094268165685714608661693788338763480208276531739779239525889724
1265 1267650600228229401496703205376000000115517330442053222400000000419430404096328
1266 4357052931581887800454920069458417987874184861473383563540153341171806912611629
1267 14536656221467716667610999344934920062664438501442344554438163540009981856455638
1268 47143603879807442624908993082023810193371130916147335823949327732408425516208426
1269 148810585114249539880786087698064329188780728693351148264317756445877100326768012
1270 457747191912726353134798111602085122400112139718845895103984355105331599138631539
1271 1373699006265691279197159425982293854192298095051228027814569751000001403592282410
1272 4026177308056694493511194146311010819665729232000486221382149274593187981193692808
1273 11536175883190102713781333061750113265217365420004949677671003471167347683758807920
1274 32344765096247579913446477691002168108594530786729773135293173020980632600391617705
1275 88817841970012523233890533447265625000038027763366699218750000000003906250012500510