1 1
2 1
3 2
4 1
5 10
6 9
7 1
8 32
9 113
10 64
11 1
12 86
13 786
14 1526
15 625
16 1
17 212
18 4182
19 18932
20 24337
21 7776
22 1
23 498
24 19167
25 170332
26 477807
27 450066
28 117649
29 1
30 1136
31 80103
32 1266400
33 6584615
34 12910704
35 9492289
36 2097152
37 1
38 2542
39 314928
40 8313394
41 72899230
42 254556594
43 375886768
44 225159022
45 43046721
46 1
47 5612
48 1186628
49 50060564
50 696023630
51 3952986164
52 10087430228
53 11797011212
54 5937424601
55 1000000000
56 1
57 12266
58 4335717
59 283190568
60 5978110194
61 52019896908
62 210182387394
63 414822141768
64 398323291917
65 172385029466
66 25937424601
67 1
68 26600
69 15481677
70 1528865472
71 47460735522
72 606551599920
73 3662266220802
74 11206076772288
75 17811137001693
76 14426697809768
77 5465884225969
78 743008370688
79 1
80 57318
81 54310686
82 7963041230
83 354764767215
84 6452476325868
85 55869961504644
86 250574273284908
87 607006337574495
88 800764505707310
89 558659038714206
90 187964560069638
91 23298085122481
92 1
93 122852
94 187878498
95 40323547604
96 2529514748815
97 63905324282568
98 769436034680796
99 4859254810826184
100 16986529127841327
101 33670163149343060
102 37734754828251106
103 23054210863588452
104 6968912374274593
105 793714773254144
106 1
107 262114
108 642619899
109 199642847156
110 17367822768425
111 597891272481918
112 9773723598725787
113 84336269982919512
114 409112940596502843
115 1155138639222703550
116 1921723961305700681
117 1863750425514822324
118 1010662094918038939
119 277133723845128226
120 29192926025390625
121 1
122 557024
123 2177557475
124 970479873600
125 115649226429649
126 5341545962043424
127 116315966132202827
128 1339566410134934400
129 8755864508806156875
130 33895678403361822752
131 79446355887359863249
132 113181763238169423424
133 96420141155848834275
134 46926940584707448800
135 11767703728247765249
136 1152921504606846976
137 1
138 1179614
139 7320881820
140 4646650858090
141 750888049022660
142 45943808371308942
143 1312235581548887908
144 19795132353212622890
145 170378190263047461750
146 878617785677653319210
147 2794823079076230644068
148 5556542279270708084622
149 6889917003315072185540
150 5219834347268744546410
151 2301417331196650804380
152 531431035966023003614
153 48661191875666868481
154 1
155 2490332
156 24446978352
157 21967476224500
158 4773770259421940
159 382872655608882012
160 14161060009418161504
161 275554351163647302164
162 3065995565977780482750
163 20592487496804557279220
164 86422317846537990376048
165 231146270667375987236796
166 396674564701753127732516
167 433878240656000261516500
168 295357669608439147443840
169 118907671910574119957564
170 25434534147318166381993
171 2185911559738696531968
172 1
173 5242842
174 81159073953
175 102740064407424
176 29814831166447860
177 3106808043589318152
178 147217257363519979524
179 3648426709786855563936
180 51690640687248598623918
181 444046524539384187957580
182 2404937671730592943733118
183 8416726168157344171286976
184 19282782490028314538109444
185 28976611076695647647145192
186 28272984261002905044267060
187 17445994472316433915363104
188 6457053662741864053395033
189 1286040688679372821752042
190 104127350297911241532841
191 1
192 11010008
193 268041997737
194 476078065070304
195 183411822286684500
196 24645347601052429152
197 1482657573004367530596
198 46298510814672024957984
199 824786683664318654672718
200 8928333758833237977514000
201 61301172526870945085649518
202 274697175973914592120913184
203 817591296849780115732709796
204 1629103362045198098453177952
205 2169529465782090581786164500
206 1906358819169161857460788704
207 1074330133095657774815057337
208 367718958329180518695595608
209 68503229446951548637196401
210 5242880000000000000000000
211 1
212 23068630
213 881187570090
214 2188380825688710
215 1113689997678104445
216 191739340513975099896
217 14531480137446991487160
218 566565411788338007768280
219 12556449890283217728421170
220 169162253973636581637540340
221 1450972342856147258669735356
222 8180611084977391226980431540
223 30963512284911849780260449170
224 79645889196768878179886984280
225 139793519694369794312001042360
226 166668427402131324248781567096
227 132966674947413273385904052045
228 68883295214928982713324148710
229 21916636295238291288227842090
230 3834274934328923929812602230
231 278218429446951548637196401
232 1
233 48234452
234 2884935167150
235 9988522076061940
236 6686363725775355165
237 1466837582489110286736
238 139114074697530194527272
239 6719180569668754310082000
240 183577906444918928968005330
241 3045685159943666087157782680
242 32238010790352556302979444436
243 225408157421690884842674651672
244 1066435022413212238719110384050
245 3467543027540039085940189421520
246 7812519608429108256317018612520
247 12209561320327849863590258518416
248 13145981705019419853250791146157
249 9589438374882513082097884149300
250 4592766897314960858081549393710
251 1364560863493767984819705210260
252 224990680047557060613447114161
253 15519448971100888972574851072
254 1
255 100663250
256 9409687372119
257 45306729279373580
258 39748177472351989555
259 11058225544257902720586
260 1304811420524595971075685
261 77543155358740709182014864
262 2591319625813047424665107610
263 52467121287802399372039409860
264 678222768894777651816674985686
265 5810244926278652277535124197320
266 33875710704646371059921975085494
267 136893492790521010082935778065540
268 387798562433518678568723967482490
269 774022720472578799430779103689616
270 1087045181765813720630447850626805
271 1064963143785367063597220658841194
272 714689726284789622240849472131395
273 318042967073877930173328562846220
274 88596720187685249109268566879111
275 13811388035732681116668328880690
276 907846434775996175406740561329
277 1
278 209715152
279 30586466790303
280 204360179688694304
281 234235757934804657355
282 82300169139389165336976
283 12020995478209545268862997
284 873792153699768945857424768
285 35472177306779688305422091514
286 869674126505490262702193318560
287 13606782190390853045369780226566
288 141361092901990887798169916129472
289 1003629217994146024394772405663878
290 4970430427877322887520518479348384
291 17410489222649393287766992845837690
292 43484032142050346906044028211735936
293 77636122494660441998242613835903957
294 98764277881771949474993260275811728
295 88620039159288542316530297113417099
296 55010920334465923932799183053439520
297 22847268816275209829630419154594271
298 5988897048754496200034680456094672
299 885242125099932680457458392203073
300 55572324035428505185378394701824
301 1
302 436207566
303 99110956925256
304 917155919693177506
305 1369685745965376656250
306 605591919423102171414666
307 109011377155483164674619496
308 9641568070907022177804819366
309 472634266789949722597246766031
310 13935701225248027330122598187500
311 261859202970122805157011336889296
312 3270013484155271678959458561203316
313 27985432893076987163695409064558316
314 167869199908147873277614281183911796
315 717110819097443166650641821617250000
316 2204525842947404797385705352874834156
317 4903841739069220118977680151805054991
318 7897538018172247928180602187469918246
319 9163993122202765417712574259784093416
320 7574761373778401511453567236972906250
321 4370217054574022738940181125408592506
322 1700698613647226474759941636901801506
323 420850996405884413176769796037743816
324 59138146067942542409014098043938126
325 3552713678800500929355621337890625
326 1
327 905969612
328 320227983948252
329 4097385156011488852
330 7953821125601751681962
331 4411365830933211249114372
332 974812525110696070924115452
333 104425611650361593843491708892
334 6148730978888799921066340074567
335 216727797080841436110088071965752
336 4857823631368449291861401553333752
337 72358346387540265867251822684798472
338 739963104248462179113996441095888812
339 5322480293640828704879244979527626312
340 27408680658280533173902677643797848472
341 102308556411270506597845572362396933752
342 278966108730000272751011091012310900127
343 557543021070155376594027889604575477692
344 815872748979965953275158239854205758892
345 868804432430652709787903033546883540452
346 664933632927531638488119409035534658122
347 358085200334332991630153870392392788212
348 131037118965596590066171203439094063852
349 30701143473817636803649970495536998252
350 4110964107846343524638119223908847737
351 236773830007967588876795164938469376
352 1
353 1879048138
354 1031896057700637
355 18228889309621866712
356 45900611255989169361862
357 31845334580541575376921252
358 8608956635113924466886103462
359 1112435620088802759934155660952
360 78310068813753831002212044949827
361 3282186741015920416554784921060102
362 87232135647403600384580806032233407
363 1539426415153688064911869652670733872
364 18668606596354888286455893668980193572
365 159634272815433619986467407763999858872
366 981207985541908895305586267072198600772
367 4396483451249349735063866791575585419632
368 14498500361577064065090861632733233559607
369 35386562923108181742293461490679196803702
370 64029937639945328635700888072413539468427
371 85683676680141699903998542125633370536952
372 84187799541845885825394370269461880680502
373 59931529856473223109649799842915606012132
374 30241413433564477323921354440605462494262
375 10439660505690780186742015731289428849912
376 2321978659193979501301683424184831918437
377 296915706130116419481098176381864707706
378 16423203268260658146231467800709255289
379 1
380 3892314056
381 3316916936380613
382 80788967739550939520
383 263393402152434300336470
384 228032038173761115396852560
385 75184154650575832800298349990
386 11676475857580218261935836396160
387 978597778606232648062714363617395
388 48541380330353578623482649548849720
389 1521609775025547506261643941131651175
390 31625262100748794070257021393390695680
391 451767763878487844412024153293553251780
392 4557936329013124706375643802168761588320
393 33155382388552277893341353149526553030020
394 176593278044929698290320032021444231284480
395 696397455743644471066072377634683531069335
396 2048288168570734930323666995362524738171320
397 4510583577068655450376321081295990544430595
398 7438795329305748771310518709306371990849920
399 9154815467434973969927112906465298813547270
400 8339506522391714345905350228996232963902800
401 5544579266760580597923253437427841566291190
402 2630593800690235149553100441472557938017920
403 859163761433503590325114801896094750668245
404 181848174542148771391073156523435972008264
405 22249855606638461811469309518478241011889
406 1183768682616191959377597437620164493312
407 1
408 8053063622
409 10637241413865078
410 356788692647326496574
411 1503676845361435336758555
412 1620929930333435161839802020
413 650032804755995338875056829660
414 120940658304996498068118263972100
415 12022396339246443401311677794512665
416 702788178451637595605040057599138130
417 25860364823368163652757063150934708010
418 629672220750827511528771672311552432490
419 10533095721497660117481901044081314250795
420 124558311118273068862764004947220521130200
421 1064324534055458734789800905706592824614280
422 6681954290883948710376678149721325808298840
423 31207419819696731677574446014423812774216475
424 109384465297032290713012499932571083079273610
425 289327909285540375759846727393167167984040170
426 578875873541633610669687540172406686967985330
427 875287847149131934188205602472963602780957705
428 995681596414180051757017834302639121311776580
429 844541709783009874105704144018336006980245980
430 526341046703566883508850781747041451558151780
431 235531238102357071980225666600071883397034955
432 72971977804433184255607490580381503739702174
433 14730238310276104367380759161509460667071798
434 1727665430165877730876343570537967747033062
435 88540901833145211536614766025207452637361
436 1
437 16642998212
438 34039668593087418
439 1570542521711467264404
440 8543908299547834749312315
441 11445768239619069994797024600
442 5569265807167011014284390627620
443 1237721355820530689021089430870040
444 145448723049013086666940837849742985
445 9982046986659214658389722333643705740
446 429341780300397507480969271758668892390
447 12189247156362314224054551540007024902300
448 237516135425035646178638399920643432296635
449 3272862044845882992756346969233790041576720
450 32636132447051696966314193906802871204907640
451 239738552277809805468886748913025354236264720
452 1315040637321667458325959833977132297084912635
453 5440704748560684452750138375056177667180454300
454 17095544056472152921378051422587893551456252390
455 40960089616228024766029811713760140863655705740
456 74917648618845995328343331354733367368885014985
457 104407595686984886943170732652013220680937750040
458 110277099903762120264950117974324400373935203620
459 87433788687528611835437541432248905834157088600
460 51249206765522551669434235600436322604566312315
461 21691950270617284777455371254369401696763590804
462 6390570455728464021783376599460504140916549818
463 1232804809772018913931220212158823473200828612
464 138836256156612837374536871905139185678862401
465 6863037736488300000000000000000000000000000
466 1
467 34359738306
468 108708387442197747
469 6892342296441387090788
470 48336512475574850328838029
471 80332770096118602003017524854
472 47323777487382886881331015671855
473 12530137544397364316461064008962600
474 1735391302074114319052816018661915645
475 139346741615433414142733634028197497490
476 6978978860894019161861232505630049037975
477 230045264171534551794307474179465548173020
478 5197064238143129693382473550882035498990505
479 83012150739244936146152208457932319879796790
480 960417109466735383252918121729681276828281875
481 8201479577231096990321132467550237505542837040
482 52453659267063136312157890475034940677788929875
483 254053916066904538593913333264332892598158724790
484 939392081178692749829370792814558227859801238505
485 2665995295811166905971454277272376642520387021020
486 5823119179771881868884663985342080477278855349975
487 9790065255528363164975213497138724418581281673490
488 12634628422822952867145689152982777424146450211645
489 12441249394125465580244261736851046537548363778600
490 9252813105757398577955290112981310097093462047855
491 5116290458896049381126960213311233975041956075254
492 2053633944353841857788816631312322420566992922829
493 576577861592150441871103858040300236263588959588
494 106493754653919477457314617082370417606429226547
495 11533577905144244276643864964265214852158423106
496 550618520345910837374536871905139185678862401
497 1
498 70866960320
499 346510239829831707
500 30161308187854867091072
501 272366736820059380165664277
502 560698527773173619875624600896
503 399114890414214737479285297919967
504 125603329484401266573229504740307200
505 20446069363668346910687923319001766125
506 1914936181002944793885860522421108273600
507 111290664588586162427344895540082163536015
508 4242892741036343264451817168706570418518400
509 110660929601078949704311986414317590405733505
510 2039356233706694425139197142991581401205033280
511 27233797094019756179800352452245985725810131955
512 268803697337720149654748189676293313852969192960
513 1991652040829372725721196982975406785215880787955
514 11211580521133580477845673497198038413055041259840
515 48387765145439306776463663041788955679515731112065
516 161148459993552185929695828872267020809839267936640
517 415810782976417782494025424037315778382299550631055
518 832677638211951080428707594828936004634017546760640
519 1293126333531565104996208321412032083521802257476845
520 1551984960709856576526255101232150460057673515249920
521 1429988781573506232807923387606215270605523228105695
522 1000785622889725543100781602380591855992547218310464
523 523470970503093551401633124012104899754900278895125
524 199732299610311672053416031273928357220699546406528
525 53550107607927046930399289519055492936056540763163
526 9486071069438881711170986321177932632869917622208
527 989422182543073795096146393193632007334716228609
528 45671926166590716193865151022383844364247891968
529 1
530 146028887998
531 1102537374460235316
532 131636984896701951593690
533 1529039507291346319974088640
534 3893578562738991587011325282214
535 3342967642261046986091394068724732
536 1247773691775396482815945889765921634
537 238141643766834115982167652427060437100
538 25942084185111821000931319217425300273350
539 1744038356426236678817359753535638451542740
540 76635893397007318913141867530238695349953170
541 2298729948820741930826159303709070677580890240
542 48670921378733356051942723834477118066928547950
543 746727675740729885611723227870753655374292904700
544 8475262913521966685482073067571959481007243519130
545 72335539539526170003563334246116012537715748442790
546 470271980594854751267785795348822558412868390911130
547 2352162235090934623274879249368522070472119010267900
548 9118580976300579777396381262007735057001766075863150
549 27539425829276431888177367523330155101549075304384640
550 64988011407687660904842589750708599213601424919591570
551 119923534696429534127089070732100473716846070378480340
552 172788773143751519631871705023362314643632517470359750
553 193595517962036240015285588806525580234435415973435500
554 167468251120570683898711747547597656432909542960253794
555 110611531614111816527747250167828319185175710385980412
556 54867795063713632494406279978176013773128741456543654
557 19943846114884342998362373338101370179578627654887360
558 5115790585598861516404930875799924090568001019528410
559 870545862070501425116616387099307142581099809314356
560 87563417041201944656475307816269621704206277638078
561 3912425457204879631503516058626198046646581314561
562 1
563 300647710652
564 3502187712885652808
565 573086656341097110590004
566 8554218871875166839913751920
567 26910497531783124521834520035884
568 27824478270049568827074998185619048
569 12293957003253485119697869585923928932
570 2744758326390608017291217580837393110676
571 346887426769741336754965618321407453929100
572 26899639350456292517787765094814330622464040
573 1358074484563092644069398982739004734456922980
574 46686653848854574511433121202732303604159129120
575 1131354733789978978783215278715208991805865060860
576 19858560530189391190803219243923021368868243651400
577 257987730699576542315891240074031111832995169736980
578 2523521694641955225210129874846311339580593588065310
579 18840739291140273391659461709289021092265319014887540
580 108526016036614928017879117843416963590513186153541720
581 486291000750568955857765726665481431473815872187489500
582 1705329101752473860236223621345007738384711386400417840
583 4699021982528866212660411045504391083282401153015322180
584 10194708757558307415403443717808139781083497838014593720
585 17414778735327010794529210387379479099477180819527802860
586 23372452291091068065638267259611260265427522946320903300
587 24531676557615215356526071236508805707153634421723199044
588 19983741471436981561994248706016381040409045744262264888
589 12489874043165347665745298645501032323330876079642509452
590 5889072013325806535130289837238069089282071535003619776
591 2043373183804149167761404380478067403314843084622149780
592 502339076318894056086898547323030710382216864292349336
593 82237938002156601862745552338099762604651103413313692
594 7986936456524159290080082809193813124105333221876553
595 345783497216724000335707367685598692782880644399104
596 1
597 618475290554
598 11106959718707593689
599 2489090239375799810276656
600 47702119260347984276500509800
601 185181722066921050160265910258464
602 230249422953097946728618387374711016
603 120215890879590939615649340874090278576
604 31332605800284937677892418276237890105644
605 4583351783294190979940164185478375530318600
606 408899086787678604749989998178972975177004940
607 23650638341208785133525904019321947736357771760
608 928859757998516189569436258763250424496800293560
609 25672819372388459682864785128072846190633196051840
610 513604228349347650183534980534151170076863033052600
611 7605565749606089004647667466566006520448793966484080
612 84871503190183547322059884255120525157518819541488470
613 724028161862657231267785558011405880157583368865878220
614 4776194765792470166857337802356313731879983888727905830
615 24583389130044020819784512908692320155929922752209907600
616 99403350757648343168223162018997451845896785924187282840
617 317307873905933829353863865498174456544799657235214070560
618 802056433929247014188992076200429721466821339305609844760
619 1607347474521268810749358466455570005504317025650207911440
620 2552200432782455383994134015889912808789904711985430641100
621 3202170230206038380900852001260016407373986262759102288744
622 3158540825577174117452955206444490230099306044690405839276
623 2429720675443341458728763894721426564010119148646677652816
624 1440490464911021328803989143784041639282354293010398257864
625 646990530252672951162246912881822332581343999429954132800
626 214692000655656417625725330513424770014715994645280634056
627 50665180538087644701509535565760849907589935801304390864
628 7990614356748026111079389917369660979493940887160302129
629 750189415839383852755134792963438685337444130180553226
630 31500214267261391312908183811814524233341217041015625
631 1
632 1271310319544
633 35172084670253784225
634 10786894428299160109701280
635 265203157712930852946778572584
636 1269145241595983039388098810757120
637 1895125681839757877462299658188345096
638 1167363791097079462614616873840323722720
639 354527649076985473304689549291273554845100
640 59898093611526938055209250729758084205704736
641 6133176494803141185390871452613642578745395084
642 405337763017931680251569156322925158748354784160
643 18134506974504412309051271901473519835137363806200
644 569864955909362997776723974053214396599966118521600
645 12948863444664561378714307240198691654179284324630360
646 217743835547512836804227077202639628845728143842557920
647 2760599531557621795956686944320349414508194814949885270
648 26787325690770158782247985740294872698712887203100066000
649 201361095741676442879766057846907946848963542637926165750
650 1183936282375940516003706646628171786747300231373589559520
651 5485996930711623671658714068227327618402501280192809096920
652 20146867496676252449761701654757613582254817302485831951360
653 58868053544403046686212877525465581112209594498582164308600
654 137164486174168504809069063851657447028448418021730595159200
655 254995988340294603532162143349124693135258405486898434115660
656 377766808728265393055839205167012253539606634941970610257184
657 444554782906220474376259808402874067621532399786927244505836
658 413280533326318431298761129783658280985752782838650608984800
659 300984304271233716957838358425246668779435494668331225008520
660 169647112942718439295624414709452343883732998359565444234496
661 72725938417281166656265323609113341683137726653257577866920
662 23119214192751429568347042824736541447746541539503450989984
663 5245190564947740671482476749694866897490666789127472358705
664 797969006249915312808838203879258471191245217875038879800
665 72499199876290826440744131900379994847431750452989510769
666 2955204414547681244658707659790455381671329323051646976
667 1
668 2611340115894
669 111219931515907769730
670 46648750568573448714680310
671 1470220138999143113399400048585
672 8665225366094817790849649148530928
673 15520845304630052529314685902095044912
674 11263043330189145610015469945353445106480
675 3978921792053607997828512746194934112645300
676 774918299238068694937919805659301413310739400
677 90869481875767722051485353304003984044300666296
678 6845490175122370946456624113591392127537287878664
679 347954821326810380410499063424057985250263701965700
680 12395781547733332784199845685539505717588972826760400
681 318909354500418988511553574313968700073278994048056400
682 6068745271513407907777431245208177380501998243502004240
683 87087178381774679214282762856126324056438430239520014510
684 957263192343176671842767844641457546202115316756785115300
685 8162886331036766580349610731856491566850406704187105186700
686 54555436317227864816014111833415792472707959773820788633700
687 288105139197166796618551262655342021695994328345024428892110
688 1209819237904318081342022145465031649528344321281888141857040
689 4058444910833714445871031688969072209382219836921000668280400
690 10909385351359966538657271610615831859907345711281274577563600
691 23534615338676755856947260499202888123565390660906056189372100
692 40743890438702479138605559681942302862998721609239594967405704
693 56508922450978658065673994363690628936358452252149301524353976
694 62559973348388086594007685822113367274662570222945653843579720
695 54960246495670210994315004430310771309827545663713259143962740
696 37983725553246867802244973491191098079720088782241120397921840
697 20396241059922024118360558191986798537375560248467826792493872
698 8360687118864495866998745678565183324720237541712379402095088
699 2550276263101697811164144755328490486433767122651652294979545
700 557026375745823269654146222562626779829537800414755961700950
701 81842189872735979409012051847261281987507095250100055774850
702 7203198561602169541854635955801065137100138591954760709974
703 285273917723723876056171083405292782327767461712708093041
704 1
705 5360119185332
706 351221039225919854982
707 201335014014896793266661300
708 8128676868817207905829519025385
709 58953499518063739991448498215385888
710 126526675727309710236394287542355357456
711 108023085189150749401479404111137277018016
712 44321119704183043645394707341693258416954100
713 9932296388665158757008400698308670322829293040
714 1331154058081918449346637411217951491918246439976
715 114052358117385143964304582626228087522106307502192
716 6570428698717283801706703308155881023097189395028932
717 264651876340314730262530851809903604670424091433500000
718 7686803247308306829950721717972972071251355039643308400
719 165017248621176227188146618236859954295010314745407388640
720 2671144279541142434644635349991810180267751499329335086830
721 33136597870252774099270749614349990905121805153847541999480
722 319241646316054958435752225084679647844099149766048776270500
723 2414452001357827416684185041983231809625135438869027319415800
724 14460550016569348977196390291079801483989452370830715327218510
725 69057514902682872865844165751786799530699502001324300062007520
726 264354198131408309401422528699043146592317843391533612275134320
727 814236441363096743183455484960037265398984590745122027415228000
728 2022658723909397071564383043520115589991234219787590553136512900
729 4056044751382729738501768056031632554635178780086282861846433904
730 6562186764710585341747654352570564681765040240157724827450930728
731 8547100886878465484800446126721127698584808809595896180203679728
732 8926367814945464428413557421491508888681038889951187838507931700
733 7428865390738802193415987714772292842182703213656020780175969440
734 4882746470548704724639821383872359946894234852287111928854922512
735 2502658320095909656586439462548546040329996201793493666044378144
736 982606326776536979520164996410725295245491594159820747400736409
737 288027782929283788740940916872508060025526889558876395403766900
738 60644188812562528695224608362575085219724781426211239405771910
739 8615034616150155398155134396117782031235911722308505031507444
740 735231459170042613822460699131061670748310011549334973598673
741 28313468473157736370011296127792731029354930758695159595008
742 1
743 10995116277682
744 1107697550872783850703
745 867317875130652402459706044
746 44828642251241581051245711177015
747 399756416083149373052603996956880898
748 1027007646563562558068556243754618616121
749 1030322180758148580459109470425729331068064
750 490259891815903675856688510786565594629005892
751 126210924536970363103606597511940799329350753960
752 19296911941420392084906106939068731240068959016316
753 1876564510072123216275411205367712778058089586366352
754 122250006757606944203950576523767769261822321095492428
755 5553894318380018363334540735866031327055865793151441224
756 181631569979076102847001897453324815790714546827328378100
757 4386058560675774404252032339015727615974127033408761043040
758 79835583442805541851314787448857972069754131730248773574430
759 1113948258501206943245544563195059585001461108335270629175420
760 12080089160939749108824559090887519946743073166437800399990210
761 102972499575014143541102344100392924886370458182158734066020200
762 696338496063896079635814998078995079075309995473061122047499810
763 3763476673073131993770776430904338023147145768821626322905916220
764 16351603048894845565533098273447977685516867835536048961036060030
765 57364096348624920988868436940932894957860072833603835674378835040
766 162984943037640762869309701209605560327379347528486872682833554100
767 375690031380045070013799434809467729291069711344573737874515631304
768 702839719845647226537401618760427570735714240311424679928484521228
769 1066075123041571915511549729801171606602201208273491558825504410512
770 1307716278358403980821699997860481798563884140965028456186018726076
771 1291661846813043818069807442314897914854244214226516752899881893160
772 1020642581844360143932004472283837506020412247880072318934245464452
773 639265374557210653647610793270339128097667597505498661366492063904
774 313313123526701888757145888285196279309146104286961975965789846761
775 118012796141490248069642740533170384823801490617334904762106741858
776 33288824826467052609713311681900547780943141638483466484602442215
777 6764712180528645040200160487401344766741216474895270915530479804
778 930128977182993391290669563379987132600869795651492836835164063
779 77041159979514908596965102022221880139615789561606965980096082
780 2887055063130030577943319204843309228979284749210167102819281
781 1
782 22539988369328
783 3489248183550269016407
784 3729559245038321077424205664
785 246631254475984385919973396409775
786 2702233542274823079575752792741724208
787 8302552925427639111883305883353568224489
788 9776661326731181775568103563622186931323136
789 5388006290786621141279037706616039615859212292
790 1590998500657348263920557724947016139509311217600
791 277032420663601622769768164312482783258435182270556
792 30519990778011822468645029635492363683518148435699328
793 2243702516222403980408690575212756167713028499727397612
794 114709866196169952734095709931619574024095736625994087104
795 4213601262267091729742853975563162699747116749565646848500
796 114152074825593543501390275243299831120421625862142324893440
797 2329768604533125625318804530487671555476943191070598388312670
798 36449236737163345348781942945143754943942179595855770374181280
799 443426526457163166677721482246461633282353498252598971340250610
800 4244546756216860916730736036518325095909552638430710318565672000
801 32279357715036821030725424310407640543279119959480737660699914610
802 196576735013486748162277392150660988919603785228223658983415077280
803 964723925403312042651547689017596115105287035565795428666456008670
804 3834228120710625667348362068983171723241838881753854814820556957440
805 12386086238049309532145486156729635838131111985547236209196503648500
806 32599588836961251712126688434271233696709089468159214438815061248704
807 69987864190438097237776503436633718930071471909127448703372081260012
808 122555586410432453260548125263187230137966596227086255128258712921728
809 174795276728790535729310799424985722558101508879084812087178648312156
810 202465789262548999649403593726656643051646687739247883093626305777600
811 189576443458340495926764448567002245943178290776041804780800739065092
812 142526310619160595373791417729215070500618624260317242528591263662336
813 85227311217326267850502190563322981773867103422208701764240916363689
814 40009003823762111676337722516178205310777049219548852751881911977008
815 14478421857557885863613768733447373641411633563428267054569322769775
816 3935238561213579376422177398793574449666107349721867414181102055264
817 772707009705861757982194695187057604426114109686044446668544550807
818 102935941657017307508946206076384715280938789207078617714797943728
819 8281913623139416474495973682032835511850959272235390105491169601
820 302231454903657293676544000000000000000000000000000000000000000
821 1
822 46179488366510
823 10978368122810360650080
824 16010113328632929541323959570
825 1353788764254235405769097077701270
826 18212481446967636285576676635568538082
827 66866009687235263775270635411051731716960
828 92324704910519911971455788088791594441517790
829 58858631093606388287308058639385409809349823085
830 19907340095131950549837041904929536959000317904440
831 3941466370162854707097162422294866486157872461081088
832 491054350402213385604894715403559297980849834672423880
833 40660497051358217847435006574093758509288792383653270280
834 2334468105520571498218147871103111475183001827555795089320
835 96098464461864540887723645280392691607008290227918288131840
836 2913607664903922494804904789701435452509853794079982579449944
837 66499523871653302904594672242383453488285701423302588916400850
838 1163216117369370744316865070740114891717657228232352330122137700
839 15826299094150671978952507342331353588417973598520718070750052800
840 169547957103952080410838293136591139935620435730724347760847113500
841 1444771643383380153588654458277674909255761518637895178668082766020
842 9874618132384788140407842109150388710656665302736009058926615209500
843 54500746167874962553520227875023299578468376133140054205751355012800
844 244227050969606212375099718247632128265590410063913354311858661817700
845 892272269589818294158339862697258244102025461154076070749164118656850
846 2665665619017584047573166804357043690615752840662634824735311557075544
847 6524041939644729149496621659530035408960182699026101367018487219370240
848 13089824412012941475689693747368122137486465170645026746750643982545320
849 21520162552574408933582075891642756016751813456143473205120640798230280
850 28939042380362538270384616808226874219443680782594552962297917636174280
851 31728906454520708310210679352019919724790719827012594592846822312255488
852 28224583031486130120313150656380352777784559369849836953204894168259640
853 20228672540378636966170242802787234168110568331011175173824574762327085
854 11568618426184830143848312471870184132486909964835407235524474263741790
855 5209728021185962448222802055129215560937892015892732508478542076232160
856 1813804124433507845889713884877521236058174759236076146653793770320482
857 475610204268599406899480478305099020017958235953037162186218370283670
858 90334733313046759662450380476662173900833879923935544878921416679570
859 11670047119312978251422648532868925366516181712828067964206026426080
860 912790870765446772972534188650794578838887305599049850299570116910
861 32460430015431999968619493682032835511850959272235390105491169601
862 1
863 94557999988652
864 34503446629931564886900
865 68615731231471865644912460180
866 7415030800840006942572704336943430
867 122406419683554371677400074113686921172
868 536603715141061573519974918299293287523044
869 867939226859486110969577367989939962421827500
870 639363529246480054037187517098390781172500173765
871 247370966724832951213259620530450143466604157297840
872 55608563991476281048027471320935211252404642402113168
873 7822161381477342939911119758459372578607259336702406736
874 728214982478263791091184659351048619828023019933584126600
875 46861258935248167420482158201161529089680127957308301972880
876 2157286482653710445597269703020573292549893271763593322001680
877 73033718755262592981965389651510313683462515939977700031219824
878 1859554404580832661002589936870510030206688798738781723730534898
879 36272165261585863641774097661465783222878341028720456538801673000
880 550356654237464214958539848598991240372763030370061423658248042200
881 6578507664632241140637473200855924600011767857931200005737702170200
882 62604080439594869138459226848837153128779684651059817706651723066020
883 478485092664025298792237531433519993533761863399006061949309004566040
884 2958359175491584807312035669007064858343047767057869301929689729763000
885 14882820281253956900329974141734216643421108118704718919539181961645800
886 61203244628190615721691048933063421746002156505473598658836824622638050
887 206457164112472666111483316015935699416464515473695887530948997441845744
888 572658687756759809992791902459076120919830539403414499667884195906331088
889 1307849429297419903782851414419078033032710724565534063547084576275619600
890 2460004517194535319449081310759350655630929873479819053486733873202419720
891 3807683094644365343259123642942301755649596341075075848931261179654080720
892 4839799345688938145043021522898960605928188236756366796356225926844951248
893 5034096048435503105343040991290934045332761939823630662915488750998869296
894 4262928200523438947458429643632990549163409610545287084969408702506114125
895 2917841111460095748823388547888357676275710703274740544522876731052894860
896 1598488104829229046830875560358748356793876728813948702474954627225656660
897 691554997571198704216005405248765706246020879290395674343372053964444852
898 231939648591397217725600058524024889093371661942291654269795394867506054
899 58741475761667499020603981537472382505020173919531214429365508688254900
900 10803083916812192544449117776851723174062499440387180524696227408281220
901 1354614210669736702976095136011336016900150504435272812145950697961420
902 103081691584529355749334690295026715960463652793036211878858682781721
903 3574546132030870770399332670577487090810665965922351838949846024192
904 1
905 193514046488490
906 108324782597989237603029
907 293614587135973770830288615560
908 40530254360695359610102437438453210
909 820525016979172718474674823580126069372
910 4291862965784173126785002232939258707331850
911 8125050765128594194955478010470879006209887848
912 6908754918557550563748820237719357572963083010505
913 3054053685020605456983399040945785865886246407627730
914 778446432146035967388198551760593504357100217097499093
915 123444872637812134425839734049190356604536244262844530080
916 12899654831554213280695434613889419571409937172206126944152
917 928732778774852419309589122584083472680189779156442191674960
918 47720498409237119072371207273220931537595778819912624081415960
919 1800154881364918146182305889614716809184293392810098594668145824
920 51016603224654557785060456087189784240712482259012896330217593730
921 1106985903500272379788411548409375159769377103701684132252247679156
922 18682147153482610360574601948911855758098418846077707276158939888650
923 248458245693665011411698760478422860673298753261959924576816587404400
924 2632526466260396466867165204951438576674085226548426304187048106697020
925 22425867133913701351947064464741289741699748270503034548986014105658600
926 154765748884379184673869904034556868087578842440307022685746102886573980
927 870672281434067640609926641643029230457856098922433580786599895828503600
928 4013015735244342772357770245620064495147118242976992329263850467442805850
929 15213455571757964522968472909966889729624783312863223786129071057255156244
930 47575479696947610274066495179905573802131459642991994337758579923292169010
931 122959856906504872682650490283679439081629831063951987574706752405210310176
932 262885548142489203658579309610285584105635722462208245853446740226309745240
933 464891375792380175598143060010122184478730537962661221558965547587317781840
934 679215170118315126572952894528821738964317585787324587464357614466310057048
935 817912011125886523039510874589108841834059511422112687987092296201241568800
936 808775039832091198545076865367692958213732006889735464099805219146521657757
937 653193195083742633552283079170585120670948220649388255608011642472111822370
938 427701328971702062562851898758567069447147825074504656469954349048355398145
939 224791187994731670024840701062452626353897517487259182532967518624022388552
940 93555567975976911402894073188250789610677523760252628312188789827170590970
941 30263386193184142902795002177400643594974913948958470078569478146894514428
942 7410799502206464850653859732813076565894529705988508784565410051158848490
943 1320935509190773226314047246948461112646525081476058943647061918609347240
944 160902514601815028714917388464737627875796812503181875517959833263596221
945 11920949255953329815765292176293572853524325751989623986910760288130970
946 403343566675122500462878634623535631588559593930513766350645748813849
947 1
948 395824185999272
949 339745926420817507404093
950 1254544960920202492890056378944
951 221101447551714398482164320823640010
952 5486434634318503735677613268120767639152
953 34218666876099351337472240604048630821509834
954 75759696575540891460471268247373635750996330816
955 74286471101521067436493341915374893677305960307033
956 37478216387988379216854398498210213416139619589788680
957 10817897327076220885154546806707680983050955121425763533
958 1931248706706123859572240316762769796306823402131847639296
959 226176713002559797712459327072964927434141623088846691940184
960 18188317378440381842239067267040881018199027344662013583675712
961 1041216811621968614527148748565978997886542444562139151858583960
962 43680567879429024100869537370809586854335729098520174963986690304
963 1374975534740212542657565839634589701511637909142465427761666870978
964 33114052695949232819195969256815173932540460035498465082416965337552
965 620095797840518661553459073790638586461989498808884017790935674571546
966 9151605196425516265400887922436336746818057842898710940010456884118400
967 107656910250449388695679658288161019266277048575678122530381851315728220
968 1019092823218489158786769879270401433002597745019567854787959778115937440
969 7824543229993310801080030456080451705125250898997240834285823122359925660
970 49049988107410919668719611885935427351660180535955307069373625077924612480
971 252404741525547321045488659222575376403875968069895952356964977161375137850
972 1070808112435173217740175677609556152356711763588897325017137357806905230544
973 3757735420761260231255712253714495603627010978647480352489680171898669763618
974 10933926132834938710463592878370955896609191080792814300960694448714099035392
975 26417787629343512105054732658814565627164450573722482966870111730950341587736
976 53029753812655731904742493975860028194521354809094895507876605497474511391040
977 88401511517853281961541480795552786710485636899603422705213764215337018270168
978 122202637240334348096650112571084886471197470170338489829603629723409069286656
979 139715429957044350565693783951979926569721558344580284440337675920873025365469
980 131593086280723365810447003419739772824268155228700404370582765859606102043272
981 101538924654361081434575291779310399043488179638174279086106620894478870151945
982 63703071068392776859685092797287828534156783161848341964858880997948269442112
983 32166619035244443189652885397420785531535325862411660326026929821817317132394
984 12895012725072892222157577352586862242798670152585977211188856560086963864176
985 4027768497759369490729097500217687066653305447016558936908795285374157029418
986 954621666770800941734355610182895612970100824863170011212382724876917266240
987 165064160356525859397836982667318688683682562155601345909498361724129595341
988 19547500380910132410002601427432723715589729998655934918215258652758985512
989 1410977785130805348146237279331085478906097693462210779226179403802906033
990 46608495990013864855572854753917637170140450830013807893066294686121984
991 1
992 809240558043046
993 1064537272428833518866126
994 5352756921512151873561928794286
995 1203893868973039569963919490142154375
996 36597604129059381045079150474275612423132
997 272006508573733436997196669391184200428804852
998 703761823587255650651175303461673460123225738972
999 795075450054151784902844003793533365101956321955747
1000 457320665328796534097828573015058632061448706793953750
1001 149309604644755009351914825137338631035060742985321230198
1002 29968693111356785552934728823680683326460926760061219135598
1003 3927897255495810319783535361825716245400345249579518160697893
1004 352257082718188874333826299158162517490518830533799622604230288
1005 22429036945770822405087902962180717454960661643678941847894470000
1006 1044506676199246870948681223575193615462548928500436660867998739984
1007 36448149403073587896148271623876334483794413836406414817743389679194
1008 972232744266378433819859129859618106661939198895018890251692032910924
1009 20155931113657005982367745122740910845033718495108016901428501781032444
1010 329310946549516334481590161268398891378060135896146171933708396682937500
1011 4289938784656707784145662645422564881210221061740169333544711976765943670
1012 44999469753056141995965380233722670293250216387818081177575014734233324520
1013 383235774420807756154346027806368232669425472325917744463307503355322718520
1014 2668288962701220359200645033093323231512803833086841822490263076127606722920
1015 15275658269532704951489837093562103187652224458546708051908510434417388993750
1016 72243600673331968439920670072138547609830476534244556681170805981570287786844
1017 283297417681956090681434454067477727103264008319513924310620188244767199680124
1018 923734451549918159096844526058387140179706202241909604553345448409818688879244
1019 2509297185415468985871649992515149537946724091950174218041354602569699080043834
1020 5684900817807698432399727656260438494039700608551808055253132678569980005130000
1021 10743468325149453375918252274151983444791603280732841192291327934898383876895088
1022 16923968394632407349031348363397363738979514067172403889578680697812808640673168
1023 22184366587286217211597597211723887813376755014701000420040608780684025946203573
1024 24129145373793174995579897784797707936540423778304092232082255191089272756488398
1025 21686108491908369769318211487296303440767346661315396223088736317642990439933750
1026 16013083898490648415071889741552959002513046308196475204980836905420807224312822
1027 9639878992777499287093637614295527662504231149315576806083898912207694904392947
1028 4682743494568958754247502898755170600644112604503694004164319183966120124612252
1029 1810349907038916384738756228535721269638084187970960875106119441210865798770932
1030 546596124069444802567695159598611703830244855818623906146300498110891427817500
1031 125507391434945915018958506305149604108993890978793228400583437733299244699511
1032 21070061996786420971227289391327674674545295990118514221616024596484947750926
1033 2427657690596478123800018375789151319532030181547413769793710974918178591246
1034 170836761114584540112015410157878922680246894516405873097486185708112195526
1035 5512525432252025455436648497675837549878457366503425873816013336181640625
1036 1
1037 1653665488175012
1038 3332464580852115499963922
1039 22807500697045333409157055186772
1040 6543421377501631043021867498072354087
1041 243572446968068024015080516212890080673768
1042 2156065542910974591373257614371799510031644204
1043 6514477119626174028093076851879176378338204082024
1044 8472559295305667451237474707346372044517870198213299
1045 5550767878240655135512274085093834523982238466806320004
1046 2047618846116800410704734766763229183479727537488596454570
1047 461515042033359226830760610884203060608009192868981459401236
1048 67605242840589749117803891056419610233933169176505156494941141
1049 6751543367296039379906902498165909884743073500593657611829112416
1050 477389457832260254866757856593005699171430005072158263170760171536
1051 24637190866609433564249704345643400338166459810115340865900227512672
1052 951312492150985415976513967702383573986025470476322865963876367252378
1053 28051030871427118202260067875551686818367452973967278758078061540509768
1054 642481870440794092215348369745533012532645883840963039804155985358268868
1055 11594649254783873938673800277973501026177432498055561976239033959411564328
1056 166863505861620038719667667673300542357837559443913813461571064631210490614
1057 1934567770345198664351687490116571262622448743897836938819950840627089977840
1058 18224394738897393093025131386828671319328058252739474499648466395478678748040
1059 140510791363978310448372799233619449183407098248814907749577461617353919533040
1060 892035719199225797974861773675754246721174784378178338007797452958284692081590
1061 4686452583710278448013117687607485114590353032865302038830925132573847686964264
1062 20457689564716554149599099196928997995128343644279388608442839186653532122629828
1063 74438648621238346225660579897043694116799107551683908558852873889793669451799368
1064 226301453453154737318139997424768216712257288447287094966752723780150804217053018
1065 575690458427968087673586598241702272079407269661043995316355646852818235810508128
1066 1226360555408008912677581742133684107715763285005457749659185204493941694390061072
1067 2187399092016296582690687057543448521499947879111293459231405629306409759798397536
1068 3263535549790445672403142514439967784070342949124062914021790528374609400636311541
1069 4064888101131672314497751990525879792876354078427785181299033591211962180558074516
1070 4213879850220614071852571500637825767224083967610630359616832640639839395928978986
1071 3619966767371561657807108502615607069425019607019625222444266812854568252464617220
1072 2561856483491516539598506976572634033141137906399818505082730464728187305910903379
1073 1481905198920871253633666429302499631491802031716292332285738241191966684165880424
1074 693386795543985327695134810785401818574901128159650669132237383818968961270100524
1075 258805170119446522090270506497277510916295248608540295889178962209573221319017704
1076 75609837761495806820527024429164898869279953620149814891894217649599677250561543
1077 16834914401846894155989019815368971312550748486865155912960149525992606116384212
1078 2746204732877226814560986777750143873240759670161291324625029046795194136357522
1079 308068383606825464103501331628962163134184426181212165702455329760304041723172
1080 21148334280633762659246115388853901113154401291633908708820332148429191191137
1081 666964050017266831101313774948704302169308057501714201740927385964459851776
1082 1
1083 3377699720527778
1084 10422814911207567559196907
1085 97053519335357078611488617980692
1086 35503802855934414663301785742637927217
1087 1617565533939039123198773167221320333293038
1088 17044052378629579270960956429592036336029442755
1089 60101170058759599926599990988739800668039059329144
1090 89916029780586732522337775266359870264886926075503439
1091 67036784615091659642894599139223764431131858920171348614
1092 27912364019631395866385858713416686384878814706623399322485
1093 7056626074981139778304241198093540779645423954909191879563652
1094 1153855607961969045285745572410264224163554745474357444763636471
1095 128146428039211487152068883633517782037048451237785654137506612426
1096 10047460790678486728556331586532135112002067278429081967616507134501
1097 573726583050468604023359576979858025318726384888106796235560108476832
1098 24471874984440749631759762727134468930421852254019116858657808426249194
1099 796221908348545579497135674192409935008428097927800904781880062202261108
1100 20108559814282095562130953966551649975888777259554657164461197811707107598
1101 400007165088054446410991766078760980142372845500947963259031853012807225448
1102 6345467725885082966837768611577705705736064661578878896434694841309317857194
1103 81117937198759972382187572030022853562451202531045040553971251712303621953836
1104 843112165489185260033412176975411983816331156537890548525271070891889486696990
1105 7178550975115090743319965847229540923190494648170239634757780831273922234047440
1106 50387948373775729030984174290685819700438065091425282972074666780254129334164190
1107 293128581607718983945281472140174684093002365696859636322101345594800558912021164
1108 1419475149957267500462825921468838115493559827931579829895891265198564624858265962
1109 5741949713296531609176621651018862847557524581858850771922748202622262955467887208
1110 19454846432371901279083650934427982146891828685938576104679097961653722486394305998
1111 55318899707737988721426847199106271206503986135783290345841411676980184154233679348
1112 132162550739162327095666960443067777252849841066468693582925329537571742422303500202
1113 265407051628657434905875899452225371606494940791153598602229198230594981121408620960
1114 447837879719725280525539707863279111784277349002284632233636164990723878807944791621
1115 634160682795445261686960575582868145781620350513573536581886608824492494541403894026
1116 751978850678329966403270122216738584592482788367512960775435458091633100123727859351
1117 744272510057283021845830189561199337511150724457791982866547840052118149825663592580
1118 612099495776870836556119841343565913404377320341546755033993640997869889002795390613
1119 415767800793748151118450932274377927829236621661797650842291295746318521994320932294
1120 231392609098603171730465440010148703351026130296636295979203819424662010837072397039
1121 104409926073274914115650658900728113506729417596857780086812991689239155963456825464
1122 37664826163742450885646264343683753859572176328207071689767286770377644438308965283
1123 10657575078072650748533505296008956013281765625768242814254293089588518922592508846
1124 2302998622436363926073789786542686300660537518715682792578027839443801492789018257
1125 365320080116933211348215120254800928844908102845312089536290129860955420452995092
1126 39927707464741748687145401939935268266565720481242668649862713062725090717585867
1127 2675444770226505237469558320390731995343100934340759477658218350160792170549346
1128 82509026882222311120566982684134696912730742581791615268985651657159497554529
1129 1
1130 6896136929410976
1131 32571296927693796304080723
1132 412478494245351540578399662031040
1133 192322084051553609527847432965037494425
1134 10720019685914521448711690954377573079781216
1135 134390546453479728993303545890346673498906242931
1136 552728501993647492621238885567291467432443540828288
1137 950550373586245419321189984001914941875427265275604255
1138 805799427097219827881961300125235996769436513653978636000
1139 378342830543739234465514738434440822223457164388451928474461
1140 107173891461944908158185072485006535084046028147857546943521216
1141 19538704981402616125566970964959133628315688091146170678588264543
1142 2410073060893428976404009227166427084901322940216649391376449522720
1143 209248338260343199259723995212773045520597174575764279712035763230725
1144 13200716827739344803339336706041525412473527417209236276232606955030016
1145 621012314105419791882270486772295708442008052101600159748215686142742186
1146 22257194084573762251230671451432600058086984200904588651879005277769854528
1147 618676520023090108463493065245176651914596409880733043148874317061273151710
1148 13539370913092294114632976101853162190689458552049581506464116368590297865600
1149 236258249069714402951147386178649033618679494187937601139554559809206433973626
1150 3322838419154657829296848983114198310855631098977610477648748659006123004876736
1151 38014336411265815023618507166409917365963674194956359642916794574045730943334078
1152 356524605623773895776100046233897761888365225419890890232131856743786695075500800
1153 2759369009979921532361528672309201652205195070821461263192107484535240828192450750
1154 17722764192396152478057761776154581905285700161859840908137321063501430196565874624
1155 94901933886993108512981615365448719973303807841276697534013667349008754602896734074
1156 425299730229574561477768540879365086887408240789835345635074081291802099725340679552
1157 1599951871650663940051862410840181145093577451285039387729468128764012899937751372510
1158 5064128959241810168562338857749896027208173832883023508426705322809596359934235291200
1159 13507403566591170521266331263543219100492383470092137444149639184042452233904831576234
1160 30386638930575299489698284038468716843616272343033587638398580891797779644314285458944
1161 57662900835774246877183542639338466833585524107713007578745549593066647773145919832837
1162 92244870678952797710108080491470285848665716863053617234763230582222513908540088101920
1163 124220081147743229691854904731717429455871288959040751598935108142542222716718733761375
1164 140481716697125644866280657280572618311082294196320816029359314013859448526741028233664
1165 132967242760387527585421229976205313810654707673121982666642297587222719095491814447709
1166 104844216870843306867562032894222792946257044512614192806833187702805684639023153643232
1167 68444104509038475167342509155365396555844795828422924601253574133686942945033869927455
1168 36694290722197326235288209640269667730004663244961148059912809181245018447857736118400
1169 15984887205121219223987430360436862606373323241124036364330115522129058853091325420659
1170 5578744954602098130531418721598962683260211043897544151001945029716333697002823757664
1171 1530274576540690443068923471981829182675122923668510724260940384364128709056291775897
1172 321189008992459854122318498373204919969913360361994341228506772324903759840652443840
1173 49580856885823377039227301975478526085866934079157384948368145240461259753818120275
1174 5283007670190359498921109675729749364782090869206191328771275568154943908759838624
1175 345733081967357909482932517222731114325906702699854031647570036943930764661010689
1176 10431293297155402482802854692699393505139790737029171312942869605933784940675072
1177 1
1178 14073748835532702
1179 101702213543785064193575628
1180 1750932424748246298125429162714954
1181 1040151791123773916324716993101198832380
1182 70903546152766093271818099473480367596880446
1183 1057065122442250069058286321157976997752451424212
1184 5067994341204284805323117407745870095912003571719578
1185 10011971697051060429793254264532508666511525773009220594
1186 9642944666129015521378814977286294432000348977890841654210
1187 5101032863468643886497425685417389828709585390273912672903396
1188 1617459815185070218042275117661525693648563661593459851894689782
1189 328410758492131508083505642911458891244657177832411956139123920268
1190 44937914295283093058160884404835386645832790617160518267883875735154
1191 4314853322987929228384184157460756038619519787711579447169801911470140
1192 300320680680678655820215583539865137597548515828856811715217932633792406
1193 15559012936407137437450160219893803219219261609503748976157326069821587247
1194 613288353309625498751361221410291303332088812752320830267951829889905582188
1195 18731258770036990245009480737842885485984302532975553540453235762469084414904
1196 450156370433009872843015673602656091928361916930307829280795090173276295421220
1197 8623938852430147979837428477647913179097291580994327012861489943759343684587896
1198 133168542956535227416773160156154326247455305046805333887296899891182382508289772
1199 1673220273248565032352511602306346756603678298018681122703685830222410795750618248
1200 17244971122201733361488382822201034823541483520352630821015407271625610177431141124
1201 146796585667280343727402764760993804246645540198241698262720070662572711362957959100
1202 1038122836920623251227114762957380763067795799296586522455182179369373773786159486724
1203 6129085524726346046792162006201358759716368754608022619999131458843778370057579456648
1204 30334048424838581819177287318980746698667190710763410830888589987964493471223419316972
1205 126268388988882200784033532778613917515664107360030692663374685407392039179203679595896
1206 443220203357996163958913291838138468372394135889416117651826186970105412957370579069220
1207 1314434529947912281984323144217189648901674462512998116613104956668719577312516468402104
1208 3297583889842530551741453084019768309808492076171868238484181947514623598527968622791788
1209 7002311891213124914402095438643179368009228523576838186255495443037790633035022647219247
1210 12584228062790368743100315572530701084579164403321994770318718226109363011287356356454806
1211 19124240113962403457186698965297345316063218556841498666053915626379258730701909267822140
1212 24535852951119785101593468502998152139890124818425703406305688710928819443859931371171954
1213 26507973497983158081984518519707060658145330650236780717469759736694302929930076683997068
1214 24030428210360505476801411096919046819174284698548189183436770644674341720581735480750582
1215 18191742614958099599389601215362150608886628341686104069780423791384440877001971831572196
1216 11428211798022157205837838398087832328558009524245587824351697121475946440570321654646210
1217 5908876911102991390011368018357911519039786880569692739715463823171504409613966603050994
1218 2487651690623880166347419145487156141269471162169958676582911029618830250325039901127578
1219 840739790113124860587173202790214027544503358464613191892209875812228350836084410937812
1220 223757472441886979969289348007500172434053035736373295032108031373974272039977101379646
1221 45652046496251649444181087890152784498900870283340252799783676133929344688244590000380
1222 6862575942580004929059055631132903027717589183336147490088154257680331949465807770954
1223 713324710334810346603458265032953547176687234905016150274300437018093661889054618828
1224 45616234567585944780244423257787706699705991881443861186371619126869736341349875102
1225 1347137238494276547832006567721872890819326613454654477690085519113574118965817601
1226 1
1227 28710447624486812
1228 317310907688754081787763808
1229 7423964009145711626696759887331444
1230 5617003870168351437127761372504909817900
1231 468074492967677117781964573121244941340394236
1232 8295070917192530750209825406428345771199425697712
1233 46336137469510910398979967931500665171757465907584948
1234 105088220850465650500204358143474500879199779104492609274
1235 114912466697053303220797411357376419916933091741861760819300
1236 68429785164243185500497253708632903501058822416139085150749376
1237 24265464076128433914423279839055860047414348145654317920944880972
1238 5481555855391916185480459941139535338976105713910544556523939256428
1239 831139847042633729038140989930409681713710606874734473551004689999524
1240 88149981260913251376910766374601338695188889119923745945679054870601200
1241 6760191140960449507572991401875552697736335240193561728695589116994173676
1242 385161980097208044303335678999532764500719895419615991980485420762017143927
1243 16672115826330724138244853915731885611150460259616805134097627101580496776088
1244 558613160518593313945566180731745705333635629924284220130075572058014132012864
1245 14717470985695698336802445381146679152574964258372458069017985779651230467822600
1246 308990616023626900533407346270464318579213492753249564324777652650666825933202456
1247 5228531405507861453657255860955819723093245695706556375438746580445612093714949592
1248 72003521483696991142672074164955733358886658385850211618857932674091515349149269088
1249 813728040839349991464155519135922630331209606366714677351147911990011829813242774024
1250 7600615737254678224277232952955244529105489430440692359669966049032188783110317815500
1251 59034038022833972866975683220600532166205826967005408904181523685289595540506043214024
1252 383249358573913131794168353511492849032787897267899466249625877655679262613329672409088
1253 2088664249928530584780980316018675691102399719881894054862725880490561072205162317789592
1254 9590048114235866276637888118980764414884220592033712846909425089942140735370843162542456
1255 37204187408311795212161166453073804156690787260090488205925697679405067830752819942822600
1256 122221960787155534534298479111909477688340594319223020713859750554001245201297204341152864
1257 340552321547540210447329008048894545759064365029696095354031969216845950760750330646816088
1258 805587927062339423485459700720094934510832846774134937453721134966406067424342845150908927
1259 1618367006833262237245237626770211896403009902841263072855128116758502222115157906390513676
1260 2760126008672601980685218848070897043853282269786002536643820782017635039068823728614351200
1261 3992222016816084574650202129695044180954230097715995591183968016712344346511489571855539524
1262 4888143785476646294380257772011946829427699386730400862912966567632167367957662949297146428
1263 5052972874967617937534323877837906929965735992412438343572786364165772551168592120630020972
1264 4393528669393754579121013459589522436924899750710248916177351899942873098876728363524539376
1265 3197472293455176379840091418488325388975951815762663372642262350260061180907709810223319300
1266 1935268684993596809791809290041159601019918756743143423671540987342289807698238156899949274
1267 966061028764405124402606966557006312944485113238299835361411777083089835170704177047724948
1268 393452939185886807504853545540856144978701116832290457870456990052550435609506753560987712
1269 128884434864188935843653007667789101723176158144964167435601917507838258548864702194534236
1270 33308343805123043083573165541123356566357600008481700362779421932031581930013203853567900
1271 6610674779973355644161774387445589585050775241407389678344330780830089142602518814671444
1272 968348960580602389577017325425699655801888778338149317445761386999441156935725770853808
1273 98246943227453519426968527312653201655055193239943275974662778928017956564270018626812
1274 6142535627461191029166863543349381562109352795956288572339180887929402783866828065001
1275 177635683940025046467781066894531250000000000000000000000000000000000000000000000000