1 1
2 1
3 2
4 2
5 10
6 9
7 4
8 44
9 102
10 64
11 9
12 196
13 870
14 1304
15 625
16 20
17 876
18 6744
19 18200
20 20080
21 7776
22 48
23 4020
24 50421
25 218260
26 416500
27 362322
28 117649
29 115
30 18766
31 371676
32 2427600
33 7133655
34 10465290
35 7503328
36 2097152
37 286
38 89322
39 2731569
40 25919692
41 110136425
42 242427438
43 288002582
44 175481056
45 43046721
46 719
47 431758
48 20113005
49 270440876
50 1597920095
51 4952402490
52 8670528923
53 8640785256
54 4575497472
55 1000000000
56 1842
57 2116220
58 148752507
59 2785378980
60 22288793400
61 93472208568
62 226243147424
63 327925971904
64 281191781718
65 131624225450
66 25937424601
67 4766
68 10494080
69 1106207331
70 28488489932
71 302996255275
72 1673449867134
73 5379457415696
74 10636348111984
75 13131947191635
76 9875747780510
77 4141546038784
78 743008370688
79 12486
80 52569504
81 8274878880
82 290424622636
83 4048998356225
84 28883372398242
85 119974725480890
86 310796013234536
87 518117895123111
88 556560765089900
89 372583029701234
90 141500380758552
91 23298085122481
92 32973
93 265647586
94 62263100994
95 2957903061832
96 53491270243325
97 485720360663130
98 2555783042231909
99 8437790690851560
100 18239748817940568
101 26243239278314440
102 24932139668538927
103 15034902469366092
104 5217100679065600
105 793714773254144
106 87811
107 1352621168
108 471138360426
109 30141021727572
110 701321447168945
111 8016040324746762
112 52638411240220540
113 217073638347268880
114 591780980358207432
115 1095107133259463860
116 1384451582341404819
117 1178484434986795620
118 646416304665673880
119 206470607923880146
120 29192926025390625
121 235381
122 6933127446
123 3584051515209
124 307577958710900
125 9149799466784400
126 130487933291117496
127 1057022089229849505
128 5362846281985791896
129 18068840295681719529
130 41822449496265956410
131 67556329340463325582
132 76111038409061270760
133 58665608408757133407
134 29507153643290803186
135 8730251335743037440
136 1152921504606846976
137 634847
138 35745747902
139 27399942354822
140 3144998274408892
141 119010281582564865
142 2102826660612952620
143 20820611703300029964
144 128432054781882313736
145 526661271471593311956
146 1494063459057628459540
147 2998608331162853544531
148 4293136879998702212220
149 4359898783170952546213
150 3069711793303382493994
151 1425473617898718614310
152 392792686128381822848
153 48661191875666868481
154 1721159
155 185256755454
156 210432444531798
157 32232626076909320
158 1545319186113774460
159 33637465304992308060
160 404076239862113370755
161 3002010335686235135992
162 14804295039360174907485
163 50685283832390658487610
164 123843206411147848704871
165 219098491003264301046396
166 281469389239892928778262
167 260099186039827219798748
168 168514153226313861468675
169 72669158799577502132816
170 18737045582405451710464
171 2185911559738696531968
172 4688676
173 964575991660
174 1622954350900455
175 331172832369142244
176 20050699626143016500
177 535176325998174400926
178 7752542407907548349077
179 68838255468127671556704
180 404347605248704076899434
181 1650648928960536744938380
182 4834503861499050505111488
183 10355133524488473394938144
184 16362958586662722475903540
185 19053316350040722175747832
186 16147528502695343861178330
187 9687203313315359444061984
188 3899028693676972548201258
189 944591315038178204673162
190 104127350297911241532841
191 12826228
192 5043194697556
193 12565580096217270
194 3411343073141439808
195 260145991170283042710
196 8481602676160685484120
197 147415335657690416333402
198 1554592294730507723861216
199 10791694452356351833689972
200 52021223106479758885672320
201 180427198465958896834528135
202 460667458670836764487783740
203 877236816924813447583301639
204 1251525803014533766091283030
205 1332048394199327948327727780
206 1042288472362005289358404448
207 582127977140449520863469883
208 219651993091225559790270054
209 50181150876715317106966528
210 5242880000000000000000000
211 35221832
212 26467075595080
213 97634810663895132
214 35229414026740256448
215 3376713412115911198835
216 134048911045985146124214
217 2783648043502289456320667
218 34680171114336634859344552
219 282672765091128216930719814
220 1596310110196992727465027630
221 6492554315832733852995935094
222 19519881723253452726767534892
223 44102017190725851415018346009
224 75525351721362641019083144696
225 98157293614273483987669262910
226 96176009270647085534526603280
227 69881564426691578351490117691
228 36506576796765003247672201752
229 12963804601589840402792730338
230 2801968491026118622263203800
231 278218429446951548637196401
232 97055181
233 139375175511598
234 761110656740387865
235 364730968292834562980
236 43864325681029073439790
237 2114624725472904932013252
238 52279036815054896029333745
239 766040955697359759618276344
240 7291539498561378400797144642
241 47921282877970641638239936880
242 226736497300299581229208437105
243 794855027236335097037129164380
244 2104739655847874279671340916493
245 4259517633646204356554432034254
246 6622592053386874605974401089450
247 7900358807211606771957865821408
248 7169749691192876977060081978156
249 4861763180514656147458804487328
250 2385456234436518117233378405479
251 799969677158438276411582074100
252 164055218996559334212035936256
253 15519448971100888972574851072
254 268282855
255 736228488297566
256 5951117699678438271
257 3785231258559276052396
258 570392294247315648506650
259 33318105921346157737481742
260 977708512699009661450410943
261 16785926779702932999021585952
262 185725516741690067647209666576
263 1412678046616120765896490715620
264 7723786971564203906146536027008
265 31318074080956239588560330870328
266 96237829124759093063234874412689
267 227352562191752031034339765798106
268 416305406769023585692385569948155
269 592361214081649092037096475944944
270 652827350473366481944540303334624
271 551647561965821992691194305933540
272 350624675742413747600589560486133
273 162171452549364783329042456193700
274 51517342093013576632655858509692
275 10050579239738203737209338543250
276 907846434775996175406740561329
277 743724984
278 3900073083063348
279 46661050027753462071
280 39375185850249243427884
281 7425941107808061467848645
282 524601493539841021977274602
283 18225448281834994839983852634
284 365440046960976447953374773824
285 4681508495188690119712470265278
286 41017173539204238472724327137740
287 257690773154906613113515366169408
288 1200428706852524571921303820611024
289 4246220838055564788578471671614399
290 11594346144509913583211563188394034
291 24697746051851751748729823986630755
292 41265490740326731287267221581279824
293 54103933028743877094032351089324925
294 55392997266094980215011068637179282
295 43785264673575453424769931040298546
296 26186317597916645937437975225328120
297 11454418370149339044825706623168999
298 3456445705934209298017822346716154
299 643008146997116334541912976392192
300 55572324035428505185378394701824
301 2067174645
302 20714052518640904
303 366795010820879272263
304 410503684918865350664940
305 96803371840111699616707380
306 8257613624839526943649374888
307 338897403061309059585510143860
308 7913962905512030056276547498976
309 116984571321373618593540386684493
310 1175851640538191440608963644634170
311 8447782177676901209664201733168706
312 44955158959369146469404603487841844
313 181809661676976268300872081560224629
314 569130023796597343387340223075441724
315 1396396099399942314303953472823730010
316 2706074989291194119368513116126281680
317 4155326817526158940214613939728940970
318 5049692787829888342896987842405756406
319 4826320721389289688058869953117574483
320 3583141034756674396754545822682812500
321 2023321810917987624175624063505843769
322 839453268816860274822915123749049766
323 241221236741295231056482567486359190
324 42883129761604186096679716449614304
325 3552713678800500929355621337890625
326 5759636510
327 110281005517772432
328 2890161859340561280594
329 4288722077793330479975888
330 1263622477931352007677137330
331 129983721766730088200164399476
332 6289955762595112835813345055807
333 170651521433315115363286848237224
334 2902199839660430551574772094485090
335 33347875077887218274170111633624720
336 272845015000457253684746991609214983
337 1650583376341896452023573147471676964
338 7588459423443567165395376877072540763
339 27048332173440525358926869860223197578
340 75818307601705069619430763838024320350
341 168727465961529381454218994893458781856
342 299719354389718397647489231776218236282
343 425595435463994880195952300704083901948
344 481829884576424941774903369626437627713
345 431743449523656533826052487384127830620
346 302144005105132501146585093470440628538
347 161585284729004152467748759422546304884
348 63754064062233628752201372597871401819
349 17485329522465166799855653685920225080
350 2976344572310223412515553080141414400
351 236773830007967588876795164938469376
352 16083734329
353 588438207464269246
354 22823165723665505015739
355 44895957601192547849151716
356 16517524046256561794482959950
357 2046609891417040484199585322746
358 116582168360077353105648602115311
359 3667058211690096671983239654112304
360 71564774332402025595909609216313716
361 937187294197839100119961738352384730
362 8701008982915019731986492802536225244
363 59586840292153250360656475024393204052
364 309892553333682702559502569091121620763
365 1250498681256387100450233650291297301974
366 3977256923525843060881642420426617526530
367 10081327075711985939282078376764789568064
368 20510808598547179404317326685365907900570
369 33614171205904347849173939841456592731516
370 44376137294386148069671941929149858572409
371 47014333299963223596224967079483420441500
372 39644818458487016673525414006230503453248
373 26236961852851423422337335395863767651736
374 13325601584817458734722724139846723944100
375 5011891775379874355416596864814853653920
376 1314656555469935915991738390528580970750
377 214656274432998718703049658344034771882
378 16423203268260658146231467800709255289
379 45007066269
380 3146265037186641170
381 180599723841561575907705
382 470877736552055255450152956
383 216210093986858606829304046725
384 32238192923037801746685438059238
385 2158718626128274542069366918856994
386 78579210780738341835451771918623664
387 1755795136427809152218931370468321305
388 26134907530997186673712643940786955410
389 274469242216657157669123829359700154560
390 2120045950843231888769568211634720367984
391 12419546683075820622239046202996161990620
392 56456515125794989493117450438158168443168
393 202564231059284050795430147369835901239510
394 580818876890831921356044002991524774845920
395 1342384438607892528762377268698764310468878
396 2513860123788229826458650219836065250866992
397 3822341086142470316089617045683739011530911
398 4713467855247947260951482878975873145176780
399 4691660923936604139962796259756600454921739
400 3735699079859914978990193016404901548456462
401 2344736141381661123866971358683478077868216
402 1133801086952856134045856250403732438310864
403 407382058924839213127905797763068083026275
404 102395072743751525803028679085580576207790
405 16063984829651388075293320510765623410688
406 1183768682616191959377597437620164493312
407 126186554308
408 16854707817860790356
409 1431808125394789907080326
410 4947495709407545339910740244
411 2834037667221326550828104655270
412 508106080563532393035365034370488
413 39946622048773574265074883876687947
414 1680041624332973177411733424222933760
415 42895243142523952333720321786657475220
416 724017636577997212797882530304242797880
417 8577289019323807019863102024266997428733
418 74486980547423867050650915756052056110820
419 489702425576495913010779398528718034657999
420 2496989520785189651397169505637393022442240
421 10056643157877245995287978580057376601709485
422 32430028571546308805721082942477659076664832
423 84560805596276276230798592650668098775156928
424 179468153296048936524834080250489108198690264
425 311171453183483456023817243990594635047183056
426 441132145614900594471686957626607814868480460
427 510227186023787353049785607682836722795456143
428 478836165092091159509726882006686683952879410
429 361106356056574187483203023788522819083224294
430 215519440736692183304528030405651067567587448
431 99445266340213025182244063693631610557601775
432 34202645027200717481603963227208257613784388
433 8251987224665154956557227959015992366569522
434 1245780596499435490291882219181572435422296
435 88540901833145211536614766025207452637361
436 354426847597
437 90452842733929413194
438 11371663211918333732004204
439 52070998375118419101123644336
440 37198358583358033484658476625305
441 8013634663920913191332458031906766
442 738920879211800005848951269346810287
443 35855372011581743837848806830062921800
444 1044252553367949780557886415679125515852
445 19944805583721966161761343737001292458080
446 265886808615125036076944615749730881682840
447 2588679368466047666017653345129028747209600
448 19037480694736175606930446853374381723845531
449 108479202708290963180604500098553510296917694
450 488313220201991311455810972476688228416122485
451 1762135036664220664154609062982103376437028944
452 5153611991217531867317494818225771430890633713
453 12310986031011437823737061405290319965993721882
454 24140941130611965230114064709180304334309460247
455 38952936610459385651157485730958172676570514980
456 51709293726889339687373220506887083294658204131
457 56304967721909419845990830870499879760450557218
458 49978035542903961437777293556744936667256704412
459 35794381859451198860346626324681961697170428064
460 20362192456766591433922568189740779810772112000
461 8984129570247866207699813085050248996407424120
462 2963135299848591220219301799333301578144139743
463 687334707973313674073931222736926408290023196
464 99994657264222523935507304559673786784284672
465 6863037736488300000000000000000000000000000
466 997171512998
467 486236346832025652764
468 90465841284594414704104794
469 548906990964716862622428427672
470 488896072326615413220469119142680
471 126481641050729956418679193810176486
472 13666003334674288754930234567649372060
473 764145328049247007136362013728241136504
474 25346382822312472647921981378918618228726
475 546786328881771505271614541994934404329490
476 8184787064855487260371524876393220459647586
477 89115169750417568364723713192684650572672372
478 730995196143369639265034398375870110740951147
479 4639556942914524277972028514058395621533068268
480 23254582242745061186142004693710794850157721325
481 93500571498926252562004741520290254759091752256
482 305182890770867952379171273316718117463455310411
483 815761849683374233632557406504697815739138040964
484 1796709278662074286487055238872998283520457357010
485 3272669142951508669634794447599381547844918369980
486 4936512417204100738051020453723054212768406097911
487 6159924921546012322944934428075266126303791829270
488 6335296781920557632689634603468372454600355164930
489 5333885910357952752414449569939644981170742683904
490 3636973967662034261937324876819663860487349829000
491 1976268959899651474193683416284129706474017277236
492 835362485910507029309879432695490324566343027367
493 264653149588242759877223411427825738988781099204
494 59109290049929767296893098719786321764356417568
495 8297793097486080727636480501798053027080188050
496 550618520345910837374536871905139185678862401
497 2809934352700
498 2617886509511638724384
499 720810924837205987914680889
500 5795028438992037218823807060604
501 6433798864202198173239978070745125
502 1997883345649325592768522098710857738
503 252746315706174422424113751804311494603
504 16267594200488740267505985101803443350456
505 613697274417145463114600641641262197086628
506 14928438470277665911308234664810794376617860
507 250429590476604474266084058900623172407054330
508 3042447929755577622196997714988346546224862704
509 27765738111836261825937781979994292699716981806
510 195718975084856047755695357993293352021354610280
511 1088692527985597815170495754572138280721184639775
512 4858819207714044348263162081534448580337418396656
513 17622236897103167687690317347701208245608741142736
514 52444856233847544712867233409205791905314517750168
515 128980713762723775087361003330455483717348409451095
516 263382863363542934689890598239361774407177729769620
517 447727208083460575475974734922435480268942104281537
518 633868922309327176768050395052899007194980660962674
519 746054227008156722392452297564219045211188551172587
520 726877836821999501857093613387400278561713172772072
521 581969388024446607537406121943656479238875173146225
522 378646715678430265295772251459760756842066628883434
523 196922027603975715828089141065802865931501237163958
524 79883661305599571086195465588857478591413503139592
525 24347698669659844042807386182989863864808657902255
526 5243192312943665593408028300172631315422690867330
527 711106168129623160504909840846949587645842325504
528 45671926166590716193865151022383844364247891968
529 7929819784355
530 14115317325265128004102
531 5751655739318551454755626807
532 61267521604413002159375894880860
533 84773178419589149164241147859697785
534 31584342178894815263861588916483377676
535 4675061456175331395871046823304520366468
536 346028272102999078660419791731409482510320
537 14828640401744613897391377959473366154735517
538 406141810775077296512581806675706915203309660
539 7622152383042591250865780619901747983787183070
540 103119570187496735304517453612680158275641426468
541 1044625651125002884922465161119036036933740797889
542 8156840134023366329316911459106061572604493944220
543 50206387004772328843555320398496988659229166800740
544 247887565501532127918188997296391053173512705197168
545 995213859795817850815187534408885028532191678131127
546 3283233110195846309896147897051871011639738914391368
547 8971036579275323343975263566131804695800693375020394
548 20417106002111048760549247981189183874401979081803460
549 38844085964462425006722508739691891905882066145932937
550 61880974893373334490014735350837185092119077350732916
551 82519969978151753013585639836840397655182971146891386
552 91893114737282419718955005730960232786501538222977128
553 85042450509838383940720859700370443691234753157610400
554 64901147518264789387486791781616304216989074385042672
555 40375380197757972572977789797765327469658842200499563
556 20133484337016552840173555266713338789300858992631212
557 7850836749280431600158150112162023298918270462776493
558 2305343260229681895871176695724938044730499067908450
559 479278790607748540512002310402893018083786730956454
560 62871914101369645879394027226484117782442016783872
561 3912425457204879631503516058626198046646581314561
562 22409533673568
563 76212971562303781849092
564 45958040688633514719461311656
565 648618474810951785661392138631768
566 1118331193744854205991570692482351965
567 499736553551570980819297002521688144426
568 86496096836193318578605371866697973606542
569 7355919744830768887642767933968202168893472
570 357693780624903413922482977827841572756552003
571 11016115311470952957923166498568228615851999830
572 230930431473994803309013430246514215951376705067
573 3472896436163975709918250469259234068305132949340
574 38972434169799603354263927384314715379182121400764
575 336318651236839524044507881105060889482253109337768
576 2284631200181472657538762740005649554442241180126305
577 12442187111124004441827420555000742948975132667443440
578 55110252444340057024452603177674785096623783012838546
579 200771381065261578532766873055677357845651515347079696
580 606822134188178325279733629381214239721974298930308689
581 1531472539579799788580773052704067517441387719112721940
582 3241840828907178311472241282209266745681004160086580517
583 5771176631771976860087415821748511674493174547836293790
584 8647897063139488809460858297557588164322406303779570499
585 10897254193933572456615514534085752641223672810609841976
586 11513333844358780336452936503487805277681941048517647600
587 10145440886006492952053495738078945543358090154137590856
588 7395929158814613243543892973484139739454828407104035531
589 4407638160811590698456387500836716137982602824157884892
590 2110943013299006725311545847561815785347858707329138750
591 792416095096265310838887954763947591680760168577326540
592 224476207736359670683551891863756259613971560007811827
593 45108218847155301168524817530033506283132460677463712
594 5729542481091905903689532366552197100741853519544320
595 345783497216724000335707367685598692782880644399104
596 63411730258053
597 412031912884670891661572
598 367699258370110557429677914050
599 6875450568541062812634336743919420
600 14770114914156188735657166214914558940
601 7913741172573453776916821559622562847780
602 1600848032775964973292094421287648810336933
603 156307546096692071964617780742337340496090680
604 8616194959103256676339490815539858987096878475
605 298027684413946270572849499668295223206838318240
606 6968728778246404321676634721703161972500941672736
607 116308068215650855880006798458812388731340019650044
608 1443187757930474359208402435159916548811686209325189
609 13735524028310801015405096970120542698219096157865630
610 102735522656584006974888783144545823372511216347272445
611 615516332070787425370864833996793202382570003067214672
612 2998857577000306878262109903323808992415285753062274596
613 12023904633537084957423943275806823280885606144163270520
614 40046011061760355786969650663000336935292164639873139288
615 111583175619216163582617002517630507155470929716224004760
616 261479046750420796778783905871879717781291038485174716864
617 517123373357192105909638555722275892446471232930074129706
618 864721761487511922901047678686534790729884307301881139087
619 1222860646449303814608078104807601278693219051404566891552
620 1460294457088675995022101375872369302709589899737657031450
621 1467504238064748824523942414997334190551865793294549063244
622 1234037605739290952126396918472815154070565933719098817806
623 861003808537349066537449545897017736708403292946105996664
624 492403120719138068991235619383011249349854048018167854572
625 226845790134834069866300258631987809666558827989244802520
626 82089410553031009637936027869736284497395224006724598334
627 22461542871195931592531179230524046936784198534183572160
628 4367589764095552855116116592225124617450590565008926290
629 537698513224935589792712597309736209070969421814734346
630 31500214267261391312908183811814524233341217041015625
631 179655930440464
632 2230307531077354486277476
633 2945472909756404431347054022674
634 72968696365361384876496192677310416
635 195289627921761344468998354795673342785
636 125427934923278262770284896357504343877706
637 29639970690277827314893132782879508083266843
638 3320531745546859464484571490154371578821107864
639 207312568144084495658957483103622957001498476464
640 8044996213912772014795967780666265280822977594600
641 209564566947195086527456563119904197374808888374326
642 3876018231666086143265112806870703387632132236980936
643 53091445548834647960755278322679661762480631377489223
644 556238882825078417994388781310342330740398730661157790
645 4571211166968249826148274538841428459542164600960116935
646 30058038695646211810594343315982498519749855336452161456
647 160658192103650244027157289913336621952727932733795111323
648 706826586848985485059668742498590098204047962713903964330
649 2585303858177503333219313173630387658124118666250985080063
650 7922710384924557357807710517816111542235332025243627489820
651 20462537874932319764758201786224140398729802560428160958595
652 44730358974316256501827374007622864821065790529715346345266
653 82977896805201367737255998959864145376807462160232015095117
654 130781667933915803152540127486277478404441884793114722785704
655 175065073413077215665762084493957382101889528459578192448000
656 198634384711536927531135324487785859474949103173949308336048
657 190302925260430046116497474894030780732553903972425461060535
658 153022181060581582081133127125610599527645200436967810978972
659 102368693860660335459464580890653211585168958011334664927087
660 56270562371614349129742211741398191424228226245514253834310
661 24971960504846321999266090938082028147060005556381672589740
662 8722617094410555438848534559021653711018071086676496577728
663 2308006403892620117181568253325192926279066162739929089227
664 434720019932650863233661632101623422597409330064870889846
665 51921818435428372561727129930105900401454077136821288960
666 2955204414547681244658707659790455381671329323051646976
667 509588049810620
668 12086524165519856477119164
669 23622144141249490398150113516361
670 775297393068805632548228077574686720
671 2584859619705778245275066756918047238450
672 1989646272534937618498232590322796545706036
673 549038151115375666766036825235115665556306180
674 70530358987284759523940067713294101399156091384
675 4983533225845947710293661414224452963987253481025
676 216759277136080016326066938881232075165888912721160
677 6283013313932793545487340798560468594752551665250530
678 128609565976579418464250586255306237495337911211230564
679 1941708244755586941278195532918835927685236527863631235
680 22356194277125919770794806114321840539257069664758702094
681 201481515753678460854420268661964925762713776151945025395
682 1450939044314002014078507584625453496943903445478360182032
683 8487529751497534739271204866953393919795800770123857944762
684 40864894995231445026627936111274704995929453510439221462266
685 163654784538128513354879372576969937623473089607178801388266
686 549718084707596729842276821535304843849305060606770376360320
687 1558836978279479966273237218569400780285956693674001284420445
688 3749885583419753895638785937713715923307138821445291469644268
689 7678111147545364775204530174153614008918145990004425829170121
690 13407950258334878836633292462771523796360234384601071047619176
691 19979855811800606555675445459453338904565966791840726471937400
692 25384672821034157842650669471365363006622998696694081391132214
693 27431549545813872235850997915597019529661728571407365870190574
694 25107608706516467910710906186222856617833425720068171033883308
695 19341188729468117737899937038969721414264862389364026407584917
696 12426610922820485330258156676062426486860068978332667016358100
697 6575209251898562920648798658118765995666820317792663118662326
698 2814625835516480644663471857027315515985668309596412896211744
699 950108408648118285022094732867668158614258365572900036741699
700 243372314836672359919563135065130263028336362555092067117424
701 44446730727259234994851698153574032595258918877311965457890
702 5154775654015404445538211657096713232166819277564585518488
703 285273917723723876056171083405292782327767461712708093041
704 1447023384581029
705 65571338776446520131386970
706 189652633824494681536326706977621
707 8246525223029737066378602366855792028
708 34248238978644330705701187856247318500780
709 31587988121458764486969414027692352766040628
710 10175176003504343712155386117506885410263138327
711 1498069604220534812028764161382854950447297645048
712 119710567144066345905439426783733356963686256516725
713 5830888291409225450133401958090530794259143376905570
714 187876746383217415754325311956409311028773484289116266
715 4251029011168748323355204640596629109058429660751972536
716 70645206369786653926901609733160927595524019711972700546
717 892491785091120784191654467720705913081739243056365524500
718 8805602742333492692075834657208744938458314037706425968150
719 69313905034576441099377372777436057895110614408727669957280
720 442800788639256994786730226235275973691562442502573383684730
721 2327521827285987645547899775245309978710878890871794834282228
722 10178527267351409279919173565659881438211274607335828970481084
723 37362462629258286228201152081943210195444770829156235412882800
724 115929453524422840490769970520910659931486307429374942009484488
725 305710149748537476361096289912897502081556046710628780039428496
726 687873882591505544917437447661226999023789299378633350764977785
727 1324148658629690598760926946882531334500496185292044857079976424
728 2183644452544606175275704637198006434959803697841413697455557400
729 3085120439539840429061750215742304444162927235232625545984723568
730 3729457950791267264807742301173868730103288109913671034719757826
731 3846728487855820025264324051249623403902246609306540999039076104
732 3370135731219921935500907318752791017092593515424108929920016281
733 2491378333727447232402272880300764508512917052981455264383987030
734 1539688213677610574400847222311260956402359323638629321470540894
735 785291479927737316215509692504878940741812820432484408064540480
736 324653827863929489946938223371461273779139940649888513269834676
737 106027373755083117423091117636313787969545968801853058666613904
738 26318710404218251704007674317762064167981434867665682628436375
739 4664762679456728380208995238849130806993179466664887737967556
740 525767332893506878554151677665585967327259324365012849393664
741 28313468473157736370011296127792731029354930758695159595008
742 4113254119923150
743 356104855655503442861458010
744 1524224959800549336433228249701291
745 87805345797881313703626973488365507120
746 454218263790298751397365303196876753103490
747 501910468737922924034503815620121944006649102
748 188672697304148248587981525555019864655889890547
749 31821020891106805391257743979148654965702955249728
750 2873962031081559734594319972765718256614771606380609
751 156640213372195070645631797392785652224876811384782340
752 5605066828944101113431909482049556970947752158662262824
753 140037025612865585869085481985543703084154742081858325172
754 2558399286215131408956743857109755799582475140103661703642
755 35415046833941687840824529238644513004258102968537134750090
756 381925063508783987237364653480169787513832736096766434057345
757 3280399369421418671438601096318769469482694460053231407303136
758 22841522955037512162202609710068472844378315218025568967202340
759 130793431446837699148062797527228543147700299513478079444662658
760 623076877977887361978608142584846281080248792069175169752791139
761 2492642983288823614898334772618829632443314309269927671485923880
762 8437276550053207338884163492646922665531501668960142713074231676
763 24307293134288667327194425948097094257337147397169988307094951258
764 59871457015801595632343653571502914222539068821316506517931079034
765 126488698222538750293053629336081700434571406571142416617170609048
766 229671268245401873845410354377658595502526160366710672408212213300
767 358710594849842012682706585123291886498897422546198805049073200672
768 481723695536376834564900996445175422614544319588296246099316353980
769 555316597705922366373301636064957057269980522251936874621672897424
770 547795417909628176835688734044120717449025649063190041230411490581
771 460199052018662512605836380821676787997759904431153336567344949570
772 326995485238876813551397843187328802149604563669471157686094483781
773 194660176054956464622318460151442020707822810330290948718276547744
774 95823847400053602599158249455750685944117697687397214241849399776
775 38304085872199637817348670936996822191416468353878009408762248356
776 12115560491162445545451424730839235143164157943675753865346984105
777 2917110286315632679925940132728287687373230138517665477490116164
778 502216775413948285996624773786245246396301897198896200679064068
779 55054593763630358865790553163656796176582830760577208742974162
780 2887055063130030577943319204843309228979284749210167102819281
781 11703780079612453
782 1935842877316537635321592270
783 12262163365436295683281802798129526
784 935828369693370284012543015216308508384
785 6029734800931669649439537553657858119653580
786 7981439729676618800383874651748189075701595108
787 3500364578068643393064303997642400402145192846546
788 676012228210042801882768129300285299210240739708000
789 68967249056236215063908495060511381944045508831184461
790 4203158171809302559251334048765803020621642115608037990
791 166886315303678725993639581926149980397594651083067521868
792 4599292084263305473305089115283430398167842692725821526072
793 92269727219025818183712174083061552010580688003850373265363
794 1397719583108089554237441317504778012201085673678460001051326
795 16452187636436889608731965643279465309350114012616938135201615
796 153945592278024996356301341635781848123053396320099972255115760
797 1166292709754465811740010834936620208909897695520444592359807324
798 7260918406130764707094839012060269787707612619053197183079853372
799 37598052618566696356081467853093766465767046912300552365640077133
800 163530471009991622475776592620653723767726167468009835151135817700
801 602212257432796154798436144102954716371571757018611502303961448292
802 1889666687115495323210254515898031557499917940375657295716155579188
803 5077728685327693038112245828256808893720912356504319714368232503984
804 11728022092552803789257717758393064981772960411100437881663543939856
805 23343803933685601158399578515752220194071239730299771542820880501825
806 40100468709919488320744046629719718350471719641351004964625645446502
807 59472814739209595872303671704557618374799310837155976631043005475932
808 76092567091275142395575137712318111142218846282795856051611342936696
809 83819862088399145281669514586551446884141522948164580018059812980755
810 79223195589059507657065217904284675807615251590578755532326922005410
811 63923855964624639624550168711454536464444667379294382757456987545587
812 43722174804269634782662847015296954755796251456625412608851946322976
813 25104692994112188855196386337312518229947502014295698225888439864389
814 11941799914055747211008886487373886906508473301905686911186167952962
815 4620556566584808766909993319752485838393757061453780789340152464410
816 1416842802989181225066362466540141614794309217285199494138905960728
817 331194864714698877662278284579970423540230805251109855007844221623
818 55430817671183860239716752256098822909160932397193803085281075594
819 5914493650759927109342786370430694413692752003692193113259900928
820 302231454903657293676544000000000000000000000000000000000000000
821 33333125878283632
822 10533422850266977507436914874
823 98739712225009360607207022205470666
824 9983348244193913280496806637020484819456
825 80116507277198463116555973928566544824845020
826 127021885587332884202392113132972329845560635136
827 64977191320667569328422233025907846730053991026499
828 14364145247721028941536499941624768590316434266545096
829 1654510101708196536002856870232623829927260320315700819
830 112676285241277323378748921226652302304513165357828020290
831 4960282756400923149828604102399277583242927256603669558178
832 150657058322911886095739878783745123414018611108938302159340
833 3315496470857892519630740343785635566285790033674617338244984
834 54896069420754010950735520937504455231340129321757564901807084
835 704350712764386733717448906497338119700532988088176162519317185
836 7169604557089522389633053691980431621999309619505379311586769936
837 59003379487609215300160927643035182255045774528050067635129961846
838 398665615548574272047567609317977630497424907493602576918790452722
839 2239456381763259771741061287276868593793999632622077720240903262400
840 10566707689338276526793256556776994192103145189081955084861517392140
841 42232069011095895156333947721850952351654929765569741008029182139350
842 143946389129907831292008939212763716216789736118917388282520801889360
843 420694091102887838422894116911111083354308173732202420051942465233682
844 1058667429643160266813232105436008266262866581427154460474386024040576
845 2300995510181336986746757971427553154213543279293643043383654306703675
846 4328270298558379163461301236941570034035386081706829511096863407243532
847 7053265261085112814092818127033599792364552858656924090856812492054274
848 9957009338568257137493847615116467509704968311125704157664525558420380
849 12163088722614897966337458503709200789313871450026263754010332530672005
850 12827193255108118084435296392461328669063002626902037405032271863262180
851 11635878717528750424915942736046946514530415289164274957850634119410242
852 9031345988818960070636595044625028318085189762490516141555513847909664
853 5954263045777619449237352256680699196580961664886095899999582174706246
854 3301685505622107631537255484606547159490071012549780775883313997096098
855 1519341308671208441829307111089623511352739096570428147886815613613755
856 569606329069159207590946269958902089968885965761512978105448577288708
857 169485970845658333900962803357913105985696363226123673816712832056449
858 38496025422126731841774988900676428294003804228070948664260962413022
859 6268293718711492370204548362652335732229508936927519707277968746198
860 651460503257881423223185662620434491435623027549091732450022431200
861 32460430015431999968619493682032835511850959272235390105491169601
862 95020085893954917
863 57366256075715397468217289926
864 795799682080026062115087168205500105
865 106596234039682816923340981694751632938804
866 1065416998548250195385807365669178527658450735
867 2023062240420200937965329365180305887769171960214
868 1206857170129114328386824859814165037522626168732505
869 305289245676255199644342254095330897653193952959266248
870 39682998596547219615723912853840795374112045098060029193
871 3018169640338212676231913219240853461535708367448894332070
872 147210163926601494122233474677879431785029581095616623140735
873 4923476715051049842881599444035972362021721777858574632136308
874 118742877159270738193665951907060234366829705126425291051997684
875 2146667840930665661728403596130317389947881745980671898685971880
876 29987119574992350066490312651992084695631429598771998342307103715
877 331607458266904235080215751781859282268273886076326078324835419472
878 2960101391366205025831342980496104174804392125747781370938639828657
879 21670996996967431633761032606640093118030547285495080197058039681902
880 131823187437270898122618595345023375229939538277451537441122158703548
881 673425901298746432861083770388965904889552182283605092087224286884040
882 2914668150573768418321186771835324743276988701458299098267546140257085
883 10764901283587961857701156738212758846058707304311944480647813586238914
884 34125240880445124952381899794783364255520672782716459474936044187324162
885 93279163930691940787919707281517326767597077092018639686283230461994688
886 220629050148281408468166038420578223251458847972546177611809057647862875
887 452686815097740915593988494502483544840020386992262489433421746924492418
888 806974006850217624415511012705844004886749104405367802732718187326487851
889 1250557147101439695254467091352911748076285193446648461093866945492492692
890 1684075615861471723712815979308552352091998654874608886369355891248336352
891 1967950286090860141370270344044854579926730763337912788370207201218459720
892 1990408154249114124934668937413271585272074147786910449501245457979336372
893 1735608221348884396794331472661831966851217422806837700027571913963179648
894 1297657771348215235674411664022271539776360254779433658957457886333063702
895 825706992276264690862823191106653299723165729896273461410183623056441716
896 442679935652816047401196425370596399598797635092311836379015071224719845
897 197274138355690561025586861019332582868627339636554290481259576324678908
898 71729855434080171433362826374515710600612544386857852963649616861025314
899 20728593604506499941968227486139965157084360705392167089856119942050020
900 4578460009733532181107347916259980063093994359000835849160895949951179
901 725833712139603295413441015608027306821367661530627931249348239294600
902 73526025499653849774001085826838485361618652301408212698471843495936
903 3574546132030870770399332670577487090810665965922351838949846024192
904 271097737169671824
905 312689160814032049628626741578
906 6419254646785799288101090268050826928
907 1139135180683340970365936758880825010933452
908 14179974156185260339221016329473772176455002285
909 32245117266915664126601331091058477928620961705540
910 22428484339443178234530454284340115734950392885540718
911 6490338472434653939735745468269917470754692475373829928
912 951668300317916255110390809041549845350406002056831381724
913 80792330875891271437160016918888465526674427800665688194090
914 4363176188626735489073716055215895083424094704585214743142304
915 160567063774644977216149208348888746894198997135291230713422316
916 4240220190563725850243295599446208994334303088160062229474865206
917 83614362203839433933092857960121268717444403422209347781146278044
918 1270262030585980727636052800901716109470170917829742545482451226445
919 15241723263438175011487152115926637170572767318055079014256514576912
920 147376847808519083262809297155483893743500657667682158740232244447975
921 1167331704612035128352743049610182877381412483876436157130676180334990
922 7676672971081939027485947691064338572152246566708652617349923235965547
923 42382465278568798399915970790538446812350318606335084418461847811666620
924 198250955461788421494947295724102779473754361347565679853517623494756475
925 791662777418112136406172911753168489401783212622227595554987963693575282
926 2715456152448777188782604199266826611662954114679943064180618576234540508
927 8040512978095074285270257356110747445934376612718033811512182840736782384
928 20632863754727710243114952131641707271746212165962276813715587009575275150
929 46019503615162749617523468433422044540530671313261824882197101317090500834
930 89393054061868970074534656884670408519769834804702895698020501365009791095
931 151401742573948164830758742790796297818926260556129155866879269841432674024
932 223625477639014922440246762579424910193264091079764125336009546090706225149
933 287852837450798947697255501532096276030447189524086798013573440754387139870
934 322359640464552519731287941139754321865456164446470713814194061533946649916
935 313191066997174067766682622800590697811657402762899611453681750936376971520
936 262900852199013108808090368078961999672509107078571909954077752425645436890
937 189594613531169127053650433080835082117508934205467632110985979780650094492
938 116573281710192408742502759280040057080323753828369738295667469218249485695
939 60490751743631699082982115307155094700927528087560709988871709825849079316
940 26131128138349793028308400120850738439993207807056937261040900370847103576
941 9223365483818097342770727491659902745505268232054658322325300565895571128
942 2590766646067885328958978351667692048582855142208396059964946295737908136
943 556895665335570539144098569152581976803232052825457340539708538904832000
944 86015712773421057687048690562366522245108417314322597475632872405961382
945 8498163330420859461693432711154478534735455148474183764244388622117290
946 403343566675122500462878634623535631588559593930513766350645748813849
947 774088023431472074
948 1705774010520571851821688829028
949 51822389359803596757023575324384521180
950 12183154082898698707996798507043390224289920
951 188875049859326007199668545891261974246446017025
952 514319683186906551090522989750229136953565940048082
953 417054934715387217484828393929663324702672009796881342
954 138026195562508672728299447710380212942127182224815252160
955 22821533459044359830424836185796626525192249392413321445537
956 2161549635637772249975927227762894124352655375082199044157570
957 129175104277306892017401666588495492692829793857872155681144473
958 5226947445827289133710565560103407950417141466998319797141976612
959 151017271467407424200897345649058929814179986864230003045332200350
960 3245330595058960840839273965127970247275546020275473713915681243944
961 53563899297468481669128201776575800142905396919790907433344743421285
962 696585393003537173364195146716484077495904824514910867751204160051856
963 7286886371961130670454849462866795185706084899236748331473224102960444
964 62359849811417969403943599489296362237470899642035611316186063374219432
965 442686390761422964716180131272680761690140635268652256867813842757008081
966 2636977472558052179856979999987843653156184116547674521717411187439059420
967 13306855497745657564560556146795742418386546149286794816637938495825658161
968 57336883565405618407511221728813573945814197073248661085681942416966035282
969 212330373030452933231312068314400953525396770727956306390461044783384945476
970 679390582897990325170394130360437125662736644997256983744328951512720640016
971 1886284293447413358009259232502072882731803675321827597558055676811013980175
972 4559433917745580562146577392228956790638460886185775280550554115107603375978
973 9617941201637248300874142169626895370660105761945250809632429735960204723447
974 17733943051198288934544670055863945882999214004046752869229103485977198553348
975 28602551560674901389929705860599020844794715133441420777804238205601301751050
976 40349582450749583974909684333081271774708122249987728850587637655730663266460
977 49737327562470064202766140401214906467111794555231746447139448502671679424120
978 53467672034729401082033554811240559727862035288368090274443129443410021769856
979 49974719769348025584404699566848728578198170479009373353378672394719751279714
980 40438339337556141089954301321747201103676022887712885447820733954338346670464
981 28163407182139207899441607081013285671262490103424537873061361833793558789135
982 16751333250400763048398065264253448373815807508324272547274463998403832605292
983 8421829483709422792837553813033453596490914513245688417418024421399856741171
984 3529940489989436261083343133192580160908639949512942242319922126438928580606
985 1210511752807934819229204546102881867937537410054688289765131596158022676864
986 330761835905932325728371411812136857169236771486696963784345513447632478000
987 69241763641030290329891349963321309359472081525111672867074499805284264819
988 10426655481733487426067267924008689235614341658132976625269910476078714814
989 1005310478942521970700486974610760670001021724212524753411497046711468032
990 46608495990013864855572854753917637170140450830013807893066294686121984
991 2212039245722726118
992 9312508165650076113000976699738
993 418684069375039146799750761296242031679
994 130400622681115612164826098084040386009099264
995 2517693991728309815614581806223135635389871525695
996 8209319458073289414735340183710322342095497700389040
997 7759517793903445110131212817731356302489770308231288806
998 2936333107014621604091083930390672962565833335950627927208
999 547279823667703302858742821440285385810547312820512981480962
1000 57806315759860013250547234336936746555650289857153637308340500
1001 3820625134226806524891884127193413459918059629152479425720125752
1002 169879166562424318481179024261617966282514933451012360566786018704
1003 5365906728840950415685574799056142584083326997186617254826805841392
1004 125559835484996261406864441618332297573200468170549293443736414248548
1005 2249350966415381140645490750994730763342882714682142520587504719316095
1006 31671526926337557367519114564147114821738341237625184925366457887330512
1007 358022993646713804004611272021039110734421071394298004828323367405651577
1008 3306165706105217983593232458255584160996920427177451451972872571352025746
1009 25300412125195961779182847027451287987090632984973531685288025696459989130
1010 162359067433819263638518241486017037767950531618235453042285292626030157440
1011 882395558049283329612549384372637571163821196198567252828376415039764496223
1012 4095079728177753739994589656114544244524989232593458337124864620544464461136
1013 16339645553127944079845392789246449438630131339905614162752880651312884728454
1014 56370584731993348889747604279735348870662880592227871088047097696628508353480
1015 168921254411439687841653400585392580032339185190205021113070975076669511950800
1016 441287657485148540637095880788474494350165971717763808972701301352865461949942
1017 1007801152592642782823031300581975539106163097097337816047555544340070110999347
1018 2016053279828149203955003686080363785480839219824968640569554663107021830359812
1019 3536896762600810174826187557957045806971548464987025741668532097534450115139337
1020 5443991110929995042526880133567993313117544899442914171658300625271286045751490
1021 7348886918350963201268992525158941800163843441673854899932009391514849869777095
1022 8689622943656251277966696648548027420242972361452821787435048797156290808937792
1023 8980837974143257736637519518208819669483602083021637437637061488811332670953448
1024 8086685381462861225504318518523253166657930505275893777714231259930673272102180
1025 6315701314273977244081854845600257120171019881871460388523638756271662585625100
1026 4252744887176447598297856053027461330445460297466405080911510835784641266176652
1027 2449506327624199652793195663207663019000343587788411225612138222344657205001195
1028 1194311044728184594551591517461872844465548809293799301439780780152693474456574
1029 486127204632154008317929810245221064288016241012388134373828180030841596387918
1030 162095310243623456048946104270500435840268777230197943987659962402988137459080
1031 43116633127199521211007702893677320202120379047250948977185561762102670225079
1032 8796300284668616189333000104383193934997752195857389644717101738280978897436
1033 1292178325327874584846254577942745411244410406536519927531297871739925117810
1034 121657122523619225905044150137222290804808839438933635246920004274373994904
1035 5512525432252025455436648497675837549878457366503425873816013336181640625
1036 6325843306177425928
1037 50878412579704551723399654672060
1038 3385141641173797781787878336056581297150
1039 1396755632673758377022314600287745402674304176
1040 33585132875252944391819296540423381134890347732565
1041 131122244058472911165094038049297088317319659645761606
1042 144451517235308863869873984515505567210859682086858573127
1043 62489578470081862742501618093977471800839942887540222205384
1044 13125100953212724709324772606983101701539726986167724985548342
1045 1545399844945802270939181801135338709167017721409543039842587840
1046 112909378455540716362300776212900543459319168709600528510057640433
1047 5513347821161910701675772833784985356809620835221480992445366435068
1048 190259343910243808695387238454768961782444253874823585967328266561795
1049 4843867178659301619060386927624603200054229837853064256170242104353066
1050 94105558370848453382904596608066111202482123813649032564825515120220575
1051 1433240423345793704541373539907697749447999349698119044619145623819746064
1052 17489406745324601726281318697440048465412213374555595164512918174562662117
1053 174074150806479162883711777190094075240682869201894875500422808634943601374
1054 1434154326265670120690733283670997214558167583343708071801861757769269998460
1055 9900979353867800797467858190544546823364610715216316731266410781234058664200
1056 57865559009080680343862358420961989516430052579680258830507895534239296708451
1057 288757913850349010667850465159229665474309332441194305023189708344463195812106
1058 1239139251102715605660372743394149794118905593400164211297605620105123867986861
1059 4599988557879208366563781417181187863565423196213914777979588079351670623527944
1060 14844533108758214823060010298525872865706235561283723127276056210857394708181225
1061 41808841473379931766062970747904849312186144218900955527017691518695474974984690
1062 103089358445566196475203177668979531873393549400467445480566902199997308102155848
1063 223057134450516616215751797064640100279689345176991567048692036138358972575588640
1064 424193591975622744591547390618014488766817526514983974536853055586629252032305463
1065 709627972013451379771952307104065102798444524921811969667563502235628020238280610
1066 1044408736798329216198033404350503732104453648143486298899851439217250266636915914
1067 1351472343077897081734496500936520643976715873764621023816608088035178677664040384
1068 1535358180946212141556367582238899552205922904730534363337362601000583194080119955
1069 1527755884207282845272169441116946775151829603368925100401136608359358595158842206
1070 1326983405968944829054381392668365660984405361446026407006379661471535899761834985
1071 1001467166201346386532571408267650440220538172203037006780375865056773372977488268
1072 652690257845731583315400760411420034096499596911986171140649559826617068462264415
1073 364408052827362433106898841932511714578728081976870962625439666417441843572867210
1074 172464348122212400268424656537321112166425137693824872344122303338234199208226416
1075 68227886378080948577628206086256636329061391817086939590451439300979763226057280
1076 22137629996777155276350640801562908836180264766569334631245057254143366093270216
1077 5736373407900061307369656451466264723659302920077162912899070633123689142923752
1078 1141236462981785535162090456568954935392599315197553519127029222572037103659919
1079 163645088221685002685425680145943469317233487919368069746913305935595797697260
1080 15052833536418617425986577062552225259607870340110283208985001815939607429120
1081 666964050017266831101313774948704302169308057501714201740927385964459851776
1082 18103111141539779470
1083 278168732753964837452556689226048
1084 27388915800710213410255081054629985209432
1085 14971604075740144153064036836358042534446975312
1086 448326323816820573156796146760622146409499218839440
1087 2095710444963536744931417321874452931155198255580192050
1088 2690619662603936732507971619160743118927996495605321894514
1089 1330378102089347187307877528656034557514935440208114629063848
1090 314806821419989536852946565933102868549674964368282053247245194
1091 41304488345523794145992623967080880232051655645377254869940919870
1092 3334410173942697792153870721575460710435493657539743725921488498917
1093 178709591471759295740429601048940215208820681527852038364395300618672
1094 6733362722464925583704448478337949051579172888916262218507519990006336
1095 186382654987157509871227981568367954825832158649466258184175069338253944
1096 3923705639347345452683769922998523199905112003665088496054759059560019370
1097 64581112200014054158159046004023436785004317161711862165226202226019555392
1098 849864585463833112337371644853812016735126476907089510455922405817982927090
1099 9107251174960045009241134089978015096665637240824233384938012918279015898740
1100 80685699762728170341202828450434103869862590296159362351875306710876199903885
1101 598485978534458218054597433053976786037573305158541146602458441683156351541860
1102 3756138989181215553615496983351949461251591500635863436968277121942470371250717
1103 20123524259575343514104457886818290371055599699098949461956493572241596556482862
1104 92718732117134464771611230679582002910500501754784275744289792862726228220916775
1105 369685140572653545057199044041065709421245405593102450612176488105793727597871880
1106 1282158855165215892974860398286454115582664878041415802638371191034190616619827225
1107 3884539526003956136026202668788607769389229470181019218475641675949851379057917326
1108 10315888964450530650988736973098167932451969575472954082369578927450673234388979020
1109 24076503943107641314343660866793102409952790748092820762110814223028388931770801592
1110 49481057926460968809967675500192403611620315766111935966745363752030272995733050187
1111 89656721977712742474404527355045402657325088046645604345521364625952654064880690740
1112 143307258346762524966496680109436066924815539612076651691789806189483696295599809110
1113 202039479229397879105073016449703915809186248097677682500088524660888821875815187424
1114 251021834968311761877531380836681428468616019397129791142727380156881811526357488705
1115 274394587682783409422552098981601409846963124234948219762553416715798489122166051868
1116 263224860637125783321460478388853910957965837227400152249761573864854165066210025290
1117 220811925989243478438894639892444823402565643107115056746431197385433885364101548500
1118 161210632649131384829048695308135344316870475342290890664220327655658774905394175099
1119 101794704582098471727960720334045610239359954009044887618254750580848708539088820862
1120 55141579666724823745788570641622429393254349098709006448697943243716122880423094468
1121 25353136025729091283553742850542498236044658434914614238558512927302863262850065200
1122 9755812979124821729619615706161659723894680146036913242670776504578473588057868808
1123 3082434528232028492498179832108136318570187114602599313236312467860341353368926772
1124 778611088417113072905651071341375934858771486245985936064277638297467460956086779
1125 151150188386514829942437251006412496068431922720472855720423982340316606028143780
1126 21168407304021303767275791495163953471293747745514343290900685184023436988204200
1127 1903413082113494002119417532930192520856931282755538196966069561917616441801042
1128 82509026882222311120566982684134696912730742581791615268985651657159497554529
1129 51842285219378800562
1130 1521871482404553114659272244041356
1131 221751965663048385064908543152716888611792
1132 160587048237885799544078012475645112491028404544
1133 5988697479365168727997300798739069898368200487193240
1134 33516797408653971636107771969511879224608857330469955568
1135 50144303238722875083347794531347415912047611210155475530266
1136 28334319441086186925062218194516737977676041560700053181094096
1137 7551800126395698053297302108647895780591622126547453547754125251
1138 1103761447693058433030217953577790203027869357573006840298631943570
1139 98412149073466155833360687484442018570894729320190608356148605287768
1140 5786333585334744810973439274647905148339709841093652084157464708614152
1141 237896429079017347818064491604443212959620033059037741863723084221234859
1142 7154847055486476940159222930675945325230923016704209185299185024612754842
1143 163093220894868067590726602910793902650201075588441925168187656359796613170
1144 2898622997085581944781952171996363466638438672987918559338324999722585327520
1145 41098802717084572943958675866140547874889165472536615002043507967673722825260
1146 473709663387765166641743721816205153413962142004879121398853002282509014340312
1147 4508127237588854012270117381104601012548234647374870659958881966149295630774029
1148 35884987899112769249801306142436131171644510580199417307348606354657370529601340
1149 241537068332674423394787691508091206529470782645680009628325099949485710234837113
1150 1387336143201080867614210926544797866772061199329574198300572681857723990410358994
1151 6852566767427195211042147415629893732583654054023451295427838604854487195658882604
1152 29296404993013952437889185151462627912257126303799829377037272136088510119813320304
1153 108999155258710146582854352328717692697818980756339420621842488829177625665060841800
1154 354516991180154022903513384620151221611135894998939445982424747567394591355489264764
1155 1011709747816020348484892596472379260262847338337397999134425263462240834010266423259
1156 2540706705216630165839113765056194649561647685116614210135035131603958811291447433556
1157 5627373948270866371713702755603856919555693900792831428398934010616486906823536016269
1158 11010215176047280125242401181917446725570515517336262006340374727862918568145774391010
1159 19047212920672624524562180672500250416309079224764838298808256596386612355320107252467
1160 29143387355695670625547413768855277314724513059289239501504878890389065492423872278496
1161 39424065121694999457853002587249787769373138713028886948022516356710923429546810747470
1162 47101065812514219750178828701726826416497288228217557407128463357064425684306750063420
1163 49607876460700606886227221895313425094222960642599381442904579762532301120197276132485
1164 45935618218862539787678835927412644924382710339826978610781126897326688922270770674844
1165 37258212379760485212413713932838861321938537105833842828769900970624222345215467215605
1166 26341677654892305104452778084691144578287723105534286210814827542120898464241751419266
1167 16130526722492794692248033930621257708436044043552903744136078922471221075442192609275
1168 8485051228510798463948529200201111209720997156036502135049840094236935506353103301560
1169 3793119031477606536509847658399746482424675249339864971289892503459258306904563760633
1170 1420752986425342660801569095628171501191689170745852228558327760625989195164328217498
1171 437428123788678802747144680633432767027858407481660080733195999905761239708258797406
1172 107777515854091559577558697197278051798766060635624546345430302784509194694030554408
1173 20427740083424497035021976736139028917721410051080854129040989652458682090386141695
1174 2795682390679501326689496360174342371964098242913005984130671191029348940513404690
1175 245856380621220623790287605469155296721430104330344878906239378243671527205634048
1176 10431293297155402482802854692699393505139790737029171312942869605933784940675072
1177 148558992149369434381
1178 8331637977216145012364064327803956
1179 1796563664201783032964521929573583565861688
1180 1723593706730918486950221005993316451667908797072
1181 80047916648446113310501953068509281264960908450271620
1182 536365623022451602251574522333515422418873122634898633002
1183 935030367811718695349322323816812382060679582343941684591454
1184 603704183309967296626884223007496575098672860650029701867668104
1185 181190599862726043631172388148829098649371529996024694102612166053
1186 29491821727961895583132770204558239986839185642606394005511101059640
1187 2903092878875238303343043319754805070577208204210507009459308809459085
1188 187172085494680364587152554363475726490668694331408613698302966624001316
1189 8392505246764332657741162691985807735272341452168543859389120040752513012
1190 274078985794306543511205376186918941706248847185582182371193648992222638364
1191 6760142771786106648982811112842763168787023068172610984842323640826108929450
1192 129635912541870642088118227570804199098838359296190223279679806735696314276656
1193 1978741813935171713834930113765815744460218127499033596593444112249615118370529
1194 24508447343685491992536575789179306309809307550308542317438394806698912196985234
1195 250285475298373839641470342709859062603748731592567291101868334889103385544887068
1196 2135667166993721086848069804859498325263232441595402570945176781020924232223442600
1197 15398121639468396723898658108484073745391904131901667534838744155249831111040000777
1198 94696783250584012315864918112594502471158700553983938870875485375598466961695105678
1199 500724386912158677319140182977353387072425096950310127377620642254859185959732387593
1200 2291841714926978574632501745031354317530184727417474337081332117977372299900059528512
1201 9131850458386180419206161743702824577334526339701489072909199654816700522418413272850
1202 31826280606585819792240431455156828948364722612727649973956312754914709847808462510748
1203 97403585882979271949601602796956648246876861526922425452915330107669510009351066577859
1204 262611824964696627444643673565906391913494756326180767347160135805940822226963334885484
1205 625312771714476963376545080255662659064134733590533387528997237123350125682522930517985
1206 1317469327481280829925145548151485485404882750967515487313733251931443660306446283251980
1207 2459203051959944407737518196280982026679848548292592912440470163870342967833475938350806
1208 4069559825573125393581554627573019787301193316538578767508183670512200685383139329043424
1209 5970674136007686871247739941741815786924035117034591811150409558850915697315059135320231
1210 7761948834744005124302392302570519337423078784226214723629051509727569916031746303927258
1211 8929850577091941507508418003183229792831171941162161581998904103870449667356714262789860
1212 9073496416673750547388835795438721785443523885859481754180324089086852755578704820401972
1213 8119455908051741765113960901912310598907988449054672802505756069950106638879882127183953
1214 6374387656343316390300113435467538729394295006912718968915630434176429480219670697863164
1215 4368513156222038967281134704946646337684947296984436881990431657762147424928451602770722
1216 2596577034674209585737703134238570500690706810729256705363911741938712372225945875293880
1217 1327445728889673276042600969813679704517377507594071263162221549248568170433001468448860
1218 577401721798837565382486471752499759157074362851602771443682470887366007118477371666988
1219 210666300768302959892733289130132366769772328436432737118010952277046380427740102842339
1220 63244489181468932514275661873713861689251587607147001944146036463433950929096370297564
1221 15208977182128916086574538472499626886702287044395139671529237137804365860831313338165
1222 2816038265793876087115202253284914696704590169593358511453079885433105947958245661338
1223 376807328602098467248714689482577917621028275140639508810177097027247585907528567462
1224 32424363906185783914912157181792653317781399000543968406585468273795054768421131136
1225 1347137238494276547832006567721872890819326613454654477690085519113574118965817601
1226 425976989835141038353
1227 45640891807920381201814985870637410
1228 14564273702591974172694048272966412459180501
1229 18511010618571460079580186188329346846629988012460
1230 1070622506048201895658947341882655608247506736003756300
1231 8588506223890525735785949533412759826980166748125610862200
1232 17444559430265991768281805216027712369933695049868895221070203
1233 12868014068626846288439957613304408286887075485688752591650768712
1234 4348218080978419937439729848166338330094890381089424470515192541218
1235 787951914985964860917771519918950905208538148944890035073216649401320
1236 85603731939522775576669926769772135137006192181766210247731147437311771
1237 6049414014209262913887832619946463583624681389293120136199184466064092260
1238 295673985315162619406101978016068851942217797318121581680497852916768453687
1239 10479025617280806121567716193522031763144446313581393183422338465919377283170
1240 279490296934300922801480176621971853011817192633641969609537879993280949159325
1241 5778831357923170241875304376556851933323653309195145594275468237611283646194736
1242 94883106469988455299716050400292432807482225541958905808792929271524381991187527
1243 1261785048674998333822418551324917948790750642884276938065305803661680228763982110
1244 13814443782412610381140834837637557198630768168840022840587046147034203851231444668
1245 126231839218431810392606644444036476129083073267443349130931482452161507388504075440
1246 973832140989566333803419143404940535468896555811572772936640683085257592017371940027
1247 6404679810028743176555213606417284636195136982563702848980109113925093419878273613154
1248 36206274369418266751218668813823246351448537361071376123986477595973662941602333422180
1249 177164086716003413414921586052356257013306385013459447936499601747172315731994084124864
1250 754816212018710929904635314835772354373393064678279783881906451067756933499983784035150
1251 2814141458694068620652123812365042566484395483219884702854948284264098433121490184628092
1252 9219352320072293940728366213905564586306654017955528392614372914959324365947867871142434
1253 26631609166411516244351113738835127652191093802610799999201654379243016068456384077694744
1254 68020500561618646890570936443416428262091110813925219833622452258738157712748580781513594
1255 153943442150251958753340983283153065364024630925253639221874189045897791471983896607714840
1256 309199922735821942958014173785218407949725488330451993695893657039060440924757885954137948
1257 551701271220045292871898934430697504888696239924080637220854102415657655589813255332304320
1258 874858180401748621942817355422828220985047220446732233922509176726332709182472077576603153
1259 1232738454354791474021541090218629181397056391518815146887894884571383583219353543586041918
1260 1542304432249250907813836359267696453515864995465057296753358346907490717392704929075042705
1261 1710868517868815012737717700436860737408881620510202121847055523117165822086987824884082628
1262 1679099871317619738056417541467740796233673215800176546495455533440354313263826626141925223
1263 1453638304099309203177210154043601402688192372342737625686236162416510048547485015586720426
1264 1105710673693068539714844806568190368542954973770362188671325738127681228001068834067373345
1265 735206616878433396590515647376505742377513282111837283622168261599818153045752202096675160
1266 424528173411780707075517566713167792786885160827124435207326101971645667481223546218728108
1267 211091216874581555758833591229343877651844487695287310817633417423051836635243411461592768
1268 89405319151538297337810843782748925590663197156938341472787815795654407532075993782738959
1269 31795413312323734808963688722483813022665050710678172188048279111120340369531969034556732
1270 9313215510155866001199044160440895587891643381565158548698674218942848683694618961482470
1271 2187165549935819209866536314516138648021585298534892300677701102547025648915697493165500
1272 395820168752082249001476067734473268414160413638795128429575700355628643974970512833763
1273 51809255804297234185775752148746220381191530840486428450262430994470457878767636151536
1274 4364341457448068391780412296034630111762044393906746305464020814656578131090233884672
1275 177635683940025046467781066894531250000000000000000000000000000000000000000000000000