1 1
2 1
3 2
4 3
5 5
6 1
7 13
8 7
9 17
10 11
11 89
12 1
13 233
14 29
15 61
16 47
17 1597
18 19
19 4181
20 41
21 421
22 199
23 28657
24 23
25 3001
26 521
27 5777
28 281
29 514229
30 31
31 1346269
32 2207
33 19801
34 3571
35 141961
36 107
37 24157817
38 9349
39 135721
40 2161
41 165580141
42 211
43 433494437
44 13201
45 109441
46 64079
47 2971215073
48 1103
49 598364773
50 15251
51 6376021
52 90481
53 53316291173
54 5779
55 313671601
56 14503
57 43701901
58 1149851
59 956722026041
60 2521
61 2504730781961
62 3010349
63 35239681
64 4870847
65 14736206161
66 9901
67 44945570212853
68 4250681
69 2053059121
70 64681
71 308061521170129
72 103681
73 806515533049393
74 54018521
75 230686501
76 29134601
77 4777821694801
78 67861
79 14472334024676221
80 4868641
81 192900153617
82 370248451
83 99194853094755497
84 118441
85 32522917584361
86 969323029
87 661078661101
88 224056801
89 1779979416004714189
90 97921
91 118344378961717
92 1368706081
93 4531100550901
94 6643838879
95 1527884938291801
96 2435423
97 83621143489848422977
98 599786069
99 3653720611201
100 228811001
101 573147844013817084101
102 3188011
103 1500520536206896083277
104 10525900321
105 8288823481
106 119218851371
107 10284720757613717413913
108 11128427
109 26925748508234281076009
110 12962291
111 1459000305513721
112 10745088481
113 184551825793033096366333
114 21850951
115 3372041404278257761
116 440719107401
117 1176486689738881
118 2139295485799
119 159512939815855788121
120 4974481
121 97415813466381445596089
122 5600748293801
123 68541957733949701
124 3020733700601
125 158414167964045700001
126 31530241
127 155576970220531065681649693
128 23725150497407
129 469793567274867421
130 6698324881
131 1066340417491710595814572169
132 261399601
133 51362674674278351399401
134 100501350283429
135 1114769954367361
136 23230657239121
137 19134702400093278081449423917
138 1026529561
139 50095301248058391139327916261
140 12317523121
141 22070297525055988321
142 688846502588399
143 16557761623387534111504801
144 10749957121
145 349619996930737079890201
146 1803423556807921
147 359316079957723981
148 972666870342481
149 6161314747715278029583501626149
150 226965751
151 16130531424904581415797907386349
152 1091346396980401
153 7175323114950564593
154 2141890304401
155 16424697761902088993749801
156 12280217041
157 289450641941273985495088042104137
158 32361122672259149
159 7106567261110294289821
160 23725145626561
161 5325384894714727861491234721
162 192900153619
163 5193981023518027157495786850488117
164 45694638489299801
165 40326773227765201
166 221806434537978679
167 35600075545958458963222876581316753
168 10978677361
169 400009475456580321242184872389193
170 14783146675081
171 39277339906179015273601
172 313195711516578281
173 638817435613190341905763972389505493
174 330539330551
175 12079073814871033705119001
176 52337681992411201
177 2288292587779989705334201
178 3980154972736918051
179 11463113765491467695340528626429782121
180 10783342081
181 30010821454963453907530667147829489881
182 689667151970161
183 15684190725257406307513801
184 2408601003642486721
185 1702945513191305556907097618161
186 2265550275451
187 3788862125124360918966178024054801
188 14713531683370658881
189 37216909291681445195521
190 694493169660601
191 3691087032412706639440686994833808526209
192 11862575248703
193 9663391306290450775010025392525829059713
194 186982561199565069121
195 88999250837499877681
196 358889844987430121
197 66233869353085486281758142155705206899077
198 3269118441601
199 173402521172797813159685037284371942044301
200 52361396168994001
201 5050260704396247169315999021
202 1281597540372340914251
203 177789476511755544773333681149218601
204 27102433445641
205 3758399976002037812130285171971401
206 3355265920593054081629
207 4072353155773627601222196481
208 115509240442846111681
209 57314120955051297736679165379998262001
210 16271615641
211 55835073295300465536628086585786672357234389
212 4737711507406862859881
213 237254752064134595103404691601
214 22997334743627409910279
215 176564796682276305310248237411699961
216 1114577054219521
217 57247659290265530398525693996258373401
218 60207804009475408400201
219 1626168262624866331113444171121
220 59996854928656801
221 18455365724971961787396586822078046791921
222 729500152756861
223 17978720198565577104981084195586024127087428957
224 115561554399692896321
225 11981661982050957053616001
226 412670427844921037470771
227 123227981463641240980692501505442003148737643593
228 1273237463143801
229 322615043836854783580186309282650000354271239929
230 1532746093600320481
231 9164259601748159235188401
232 249728569236429650967601
233 2211236406303914545699412969744873993387956988653
234 1052645985555841
235 389678426275593986752662955603693114561
236 1525528391853326470222801
237 523621130304502562371359707102101
238 71505811821907813561
239 39679027332006820581608740953902289877834488152161
240 23735900452321
241 103881042195729914708510518382775401680142036775841
242 97420733208491869044199
243 7177905237579946589743592924684177
244 10456127150171604205009201
245 128955073914024460192651484843195641
246 34270978866974851
247 1913489357079567637602203056753846715378384401
248 11731926972788501024264401
249 24599047201225310501731215529292521
250 792070839876516006251
251 12776523572924732586037033894655031898659556447352249
252 1118038473538561
253 13114968467410239465917422663539036363453124801
254 347880681146567910619198829
255 433500170917755760773281881
256 562882766124611619513723647
257 229265413057075367692743352179590077832064383222590237
258 234896783637433711
259 1911229249245643118715813507087715606224610321
260 132413031725367949921
261 135956658509092363649293620019958401
262 2384409660666970679779568599
263 4114000911454431885883343305337966369078499341559272017
264 53475457687898401
265 40402638589347735759400037131647739113085561
266 23024647794636831928201
267 7920816803501208436915723678944819301
268 3366840469597498112877332681
269 73822750993122698578207436143903804565580923764844306069
270 1114384154071681
271 193270471243015279782059101964580241188515112465021394429
272 562627837283291940137654881
273 950148272550066932359912199761
274 42786495295836948034307560771
275 632477172138993049465314748315158527610001
276 2810034504249567841
277 3468097888158339286797581652104954628434169971646694834457
278 112016498943988617255084900949
279 43777621810207883451155501905666329601
280 118021448662479038881
281 23770696554372451866815101694984845480039225387896643963981
282 11035148762527994161
283 62232491515607091882574410635924603070626544377175485625797
284 158169834709423063402269794401
285 956734616715046328502480330601
286 7405284634925086989050401
287 198160071001853267796700692507490184570501064382201
288 115561578124838522881
289 699259079143875588352875272257068190759451239084227956437
290 158918180423302701281401
291 17481239096374548230299707287634753856321
292 1084112175083244220742296114081
293 7654090467756936378415884538348976340768064993978954512095813
294 358464620052610891
295 4189026373831073512730814477047681275126362380401
296 1216389652279504386076585588321
297 41481113125477462254014744580245308801
298 13777118606663328742845309894251
299 20569928772342752084634853420271392820560402848605171521
300 52364857850613001
301 63806927452714047340778156846369278969435365966728521
302 36068964779283188188226718906749
303 821246127744216999814751420752635267445501
304 1241719381955383992204428253601
305 196795070965000355893436141405307761691082367379601
306 109140441064248061441
307 6452389184720949856740872794933738025334109298792472139250504213
308 13729736197875056147157601
309 5628904698946577348982538355548408297646821
310 7465771709957142670086601
311 44225333398004061429732838340729878012027363723832270745251370289
312 118020310887255809761
313 115783425999770513860373944643635095356961600163955231274253486033
314 647231311511640322009998617887721
315 1176910696561103780033951262721
316 349080753536335041580906471401401
317 793591407804151926593793042126891128819610710140145037958273777397
318 3553283630555147144911
319 45396844439396427251479423963858929077218814693965024038001
320 562882766124587894363226241
321 264438702655226193752458581121055151414928921
322 2387241505690064698288995361
323 2132739020660858611399983843172719723785638705615180222739401
324 12403489755282666163307
325 144727301716478082425061201418535955352181986854001
326 11614094642430242607991748403072229
327 1812489831821701531824147050779299837088420201
328 2684571411430027028247905903965201
329 6615629851536887980572393861502421432069419614388743385921
330 79348675496547601
331 668996615388005031531000081241745415306766517246774551964595292186469
332 16399364800816873667820810352861681
333 1461528249423139356354890679333416906847530881
334 79604188924891052809189520789413679
335 20404106545895102906154128520186891133003217651144766361
336 115613939510481515041
337 12004657173391489668678522013941832147005954727556362660159637892443617
338 400012422749007152825031617346281
339 85148441008855090171291848369559006120339667221
340 644963618349135574923636721
341 686718062834145927990372608851494464254947439866142023185082001
342 1849625424944718170779
343 27692759465311176949233529747775189817301578781117871380248013
344 126117711915911646784404045944033521
345 4660107885440362718846342513722565281
346 1428439211243188654547163218731058171
347 1476475227036382503281437027911536541406625644706194668152438732346449273
348 291349997442501259462201
349 3865462327928467072415604609040860366007401579690263197296200323999931849
350 11884237269171904282107001
351 1384858659367965219497626008765274013439112321
352 2741715269847000008438217625468801
353 26494272942318589069480525788592273303839335703403521573912286394960106973
354 1144146293889994852667101
355 45031853901611183132696508169647811459667736586119697831201
356 5280544535667472291277149119296546201
357 10214016361843115943239556492837572957161
358 25632301613452504729039748416369633399
359 475420437734698220747368027166749382927701417016557193662268716376935476241
360 115562692701892638721
361 297695973435970582594631907579321477163892921001085193295076858332955181
362 67106236833907426331910944190628905401
363 9490559604335963796081847699035385001836615801
364 1423526509223971062035518542241
365 2115538574694700988550871997545379083609290293783109961985761
366 7842095362628703153756901
367 22334640661774067356412331900038009953045351020683823507202893507476314037053
368 6048225126438981323435643066391601281
369 151534171942593676479359346035738909415761158636801
370 774066142359684874594246376881
371 220864668201176940478737012286495566810829877200529883850770814921
372 13687248134919917861641801
373 400778865046997419409593818195095036058794082069603285936485366789883567055193
374 1694516492578315710641997217496401
375 627376215360397612529601866427135826537501
376 278341733053995704829636481866939649921
377 22926770622149395950823756888098777848417355277719250604896464245523601
378 37204029240014485013761
379 7191684930184179482016276395611672639105248126232175323349533708710427892956421
380 1423434413461049755955691440401
381 60510484157500025069695096518561277432680984917485621
382 8253521515342781631697989800550232540799
383 49292541820623609906583302538007088755326533087070104115801862234837985426429697
384 281441383062305809756861823
385 104852536770885187327530985282686231735603659815201
386 21607999854045939046148702187909870126721
387 48793532757957800959584707200834244303170643801527681
388 11654159397583032153533138191756502570881
389 884518773564275036335317142808498833476705778259666107927435384415468591769993989
390 175126267759356192241
391 50599554803465399881247935786687717694626565755756182718872501464184748321
392 18400326189583804208870333520710983
393 2842704714940989132025594981931076258605972321273411401
394 148103434286339167474095648101628263391371
395 219343270481091881349036407543413097927241507580610743663273732201
396 12018865651285862396966401
397 41553554281937324111297039185688238919607027651133206312776412602212507675416588777
398 387739824812222466915538827541705412334749
399 1059009573400125529504166094598642626708730201
400 2741715832729650519134041048476001
401 284812298108489611757988937681460995615380088782304890986477195645969271404032323901
402 2525130352198123584657999511
403 2377093431426103400000647221108022672372466732686572127806522121821720908401
404 547497418496144666543167613835090178297001
405 1384619022991796388955317034523313392360096641
406 2748232098283374889444289976282269
407 2377042166903209785195702838062533300734065006647559180486136708745505304801
408 574858877224233069271082161
409 13380115429233940095604389734410310117100995067992702323161470502791037473665635425809
410 1708363625455471757710841526877801
411 915342089850338641644910188517383717405671271027929057221
412 3752603132631051565988358903698938865097881
413 7373629231732718274150515800771244577182630774244392779500508285259629201
414 3643684402534298380040912641
415 484090498566488625387988072690025783044890779941647867601768440945361
416 13354475596987887567450703949142012117121
417 6273848017834301502334238050567443998962650879080570550301
418 25632949154377826142565609371284718001
419 1645645409178311156114050175340179094658577397657624573049761120640548215334513341070281
420 101168071975593902161
421 4308355614659046773460502197440934169467600804865999014851680725486111854012659190521721
422 124851019416975029910888364656588470521842949
423 5059011062939973161728794842994673444156809986180713505281
424 28859027563819811256716342684680130879143921
425 7578123614763422148395898639908466001445813467083482676510552339001
426 118627376032067297551702345801
427 2374285712927408980061190375328888595956796748007518649616231512342642738801
428 176292468436817462501639054080703434276619281
429 109673307539226740414248992537386545619548805714401
430 80256725764671048039128677832542681
431 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369
432 1242282009792667284144565908481
433 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353
434 25662743819779866970981140033299950201
435 50095959940215556043507114201138032483937951401
436 1208326554547801021216098033852866558058946801
437 79360225984382092853574902990807205812914468640709119723186293811678657192856434401
438 813084131312433165556722085561
439 24893677995851695395061591712608896875850555449371181438711037372178370103971256950553836461
440 2800076631444853778881663695403201
441 46225896622068101797157489298723377388903324749694721
442 8253552568783067669129276267354079318961
443 170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412537
444 1419121260992755117089349853041
445 50191471067701680981684855295534165619985748550595588148851810805611630601
446 40201640512441147408839137880593945802621094829
447 94904498551034450383168710834463714165216943270901318401425501
448 13354478338702594531684587799465274359681
449 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949
450 11981649101998904296848001
451 543929352768149251063804805554381965057102497188674355286880034334712724030717986001
452 56765627339236726780861232246372670746893111481
453 650485110124585564207518444489238632181884291012150730878874501
454 275546143282785844218295114048973991262329549079
455 1127135966021618821213643352286153355734713926225929197370081
456 1268713281563109731165394085201
457 143835667151675481333619103454952008707730339918865881486873359084765896974634068647640876549937
458 721389168583281868779173924837065994765338432601
459 1543531685068743118943901817756692647086021496906406023109121
460 6933331242503222492307683343778240321
461 985864329041134079854737521712801814394706432953315510410398508752777354792040897021902752675861
462 18284163297580799136025201
463 2581026321725799052501427023415820835483307041235886067265438236979150980453897702509193714952317
464 65018160773422077775729348852923021091532618401
465 110561760889311802304113433499121864996015225656601
466 4944474918817897417578506056549605984335718813571
467 17690617586682990180447203622188161240682337031027142006892310369574875779255058929007841461590953
468 1246140028340700320039628648961
469 79266198074652523210937981410367208068234548855433555557324855705343620846199166121
470 177126557397997266713781451647153593281
471 209454185300538997005881470116905251707909518465994327175881286921
472 2992161695593623937664868137403368847944460367201
473 8228019283366277070501055486275876886810133303013218656073515564031086075210462502794801
474 261810565152251281185679853551051
475 1734072676693553878366064825512690865527762361913333872750233009039637205001
476 15302848936395622024993502501692018413841
477 168896510977370601542575480759846418071740317870149807573858001281
478 88725002395439367672194813903843933726780609095199
479 5696323922575865414847061494575945648081290145228607189038829076215134884313127297923138542545712321
480 562882881686189744347375681
481 2649453794403773105721554650530447805063839527876215323529148393587909263452490814286265121
482 232285071923176102962314073240521625284757134023201
483 11384307378361818582430427678528997330654855634428516961
484 9490319961894625110532872069721973508136597201
485 244474976275691225239876796835787356424970259852946382463647657387209758470866561
486 7177905237579946589743592924684179
487 267605971064280619365601261246737544151971343773568583776843985847761294583242651487586965803132294733
488 140567907832143111352454391199274322710032064560801
489 67443597181663432450329625859199001811314683061759161199902895514221
490 128649492740658886714870708804149721
491 1834198612451841980590573354049832310520934744426580487728496070230903857873047734872321602858257776409
492 3131999980001698199622556887959401
493 5847364406922353943830887881806663864164179995144666634847941276305006700166218583725912558601
494 855744780041176403612411157694142549690341201
495 136005657179580055022852975083626070406519768908801
496 143495051366963313212343529987824768536884992309601
497 8218477948011610285623077830524612431062155080862816814331009973442528824212067021861601
498 12299523600612655250865607764646261
499 86168291600238450732788312165664788095941068326060883324529903470149056115823592713458328176574447204501
500 627376215338105766356189936141934189025001
501 3168413447194873675052380523795894390578180311200784303031058296157521
502 28569175225188193604602511781923697686032093799104999
503 590606256885570541884749772942551428042092906415213688441386695785274827100237057501589632981816458291377
504 1242293991448208194487436963841
505 539556161867896629635766069067974394477839302440369503203648942321048954946911091001
506 5865488412904746102270928952219322103714238401
507 160009348872395021477952075546097963307016747860448890827812619081
508 40340322771666683379796731012374184955120656611657081
509 10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909
510 853016331569236805347398841
511 2646324375790129165122997066748072023881026656362622544576918403488016584210452929339666721
512 316837008400094222150776738483768236006420971486980607
513 51531240581955132177604831224700653403276150231391761496022100406401
514 512653048485188394162163283930413917147479973138989971
515 25347654487858286862649920013304055898291773921537344637989886323868777591816160183561
516 147137330568563587915138053601372441
517 1882785785494020670455335210700174634029864232128626820409406396321725543814617216789892589244801
518 856757939317013019750369224317300274245454161
519 1020219290108531470355071751302642899809550499567257737656777302692932621
520 13638744860042696835427244183922076342081
521 3412522850068441236875759409983150176537865248321769437824938166162045767256336787279692556577560973740715821
522 121645431297608956949367975807331201
523 8934100808864840588968254846666500774662240852478275476653257837732021606120081759175720837328779800905373157
524 1895136476627326088017063321287384172403981547515607601
525 142402327658881057573713539084212235615661329577001
526 9199185697508202901314336598965526810968607422702714479
527 28481617379381725331759825417783647895261482110763256133230493149826021457932111882247108409459513401
528 2742958114484283326665070851953601
529 5594302759731099643135264560146955887064386918221364047427117606974773618678543554609784594733708623690097
530 18364835722430788981548055629753012431144281
531 5638657647795608091997454491479885215220103748191146551288999020011004801
532 1586629983275786356583871383932569428183842801
533 28481514686560773994136721665530139967871856597852406453491052986146106266700018976737701501339057201
534 3960408401750604218457861839472409651
535 55942261969583306251138142384129160626887783221773481439966455026690288083630181751750961
536 14574361818496502075824377515862139581972654656336547121
537 328507443001499938580658051538927217844284682680345790741179260408828146601
538 165072689506662463829495895497449068680287453635509870651
539 5961063905690405896197643548659572084994105278936459068977750897123775813133841602225201
540 1242282047003136549992531013121
541 51621232927393794428283281722302417684416215565352081372219649050894399902811978842493025898332777796978839725641
542 432165911742800442189762433605933114434383489865375571149
543 2251623511004236901282627997594911500580621896902795789502298331191703485401
544 316836943352486823991857259499056257448336894469977921
545 2628095512365647922217577781579514326810900580029300580150414927701780712680866019591272401
546 1895779504507826667970479592081
547 926305439978556110345168148279287821152865667970711489644302195807201560695593260839033495142464219140896452459573
548 610228059900225761096606792344922478270447514018619371481
549 1815630251062136278870322109602994504261184540663438204208812830345070147201
550 622275258536855990245049022032358819330001
551 2953031250639546420685520032863275059376431681083227629520676864692230378177029287432491734711344293779001
552 268682968754850777128048415992821607
553 88348285549227355727857747106061076731223383297444623791660484704526563923486666265093304718384601
554 7754902630545509575349043941745002853679753658088808028921
555 1188534188892787717232804398650542821743864242107256175169681
556 4182565345222867668222825367044962665975100586053713700201
557 113928037680978527777140672732116305813154440303874734475431773320488593551486986201473617910150485189153870299086037
558 39169451093343895719454922757701452801
559 2953020405457293519373072360344411755531540282367941677301582573729240870052895257422267250810983973274321
560 13360529304303709488309371010290443081921
561 5742626824731462753333398422267306497175471674897950170778144540401
562 53152893368096828164703516186894669701135412590661039359651
563 2044355686320108699402819684389319264272985630083283586096981924541014258596947102450322701988316166689849869337786217
564 324732021896328322301242562178096258241
565 5800205604990780196862608249035513563049004756455032522795904241375301084634799729536953357161
566 139156081438076371914093028517804118251801182355733168949429
567 51522323599944722718974128307888898316786794732975090642369986062081
568 32165609929722273666211791549816223828923850302972185505601
569 36684474316080978061473613646275630451100586901195229815270242868417768061193560857904335017879540515228143777781065869
570 1882606783360911910598869537801
571 96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074629
572 164505201289772009631534813411598095273688161681601
573 34060308702113103184724914424606671276735230079085431964426163774677061599779201
574 88830376656003190308314095262681061892661948016601
575 90798466806980157741920897263271337693803311601213511641604266587045543883948065816737684001
576 13354478338703157414450712387359637585921
577 1723389418468725805811011641409217121939398570439856585631105617622267157454929569284809690624854016842565419620921040257
578 699259188814009852948284925617118209375172648766482283131
579 233452828846224661560475111336626480558008077836684053010809311662576644299105921
580 74533013569532625742909210926521886251084787601
581 9160126941462882466049273355891313685946188889080170443810798770153283192319506749275229818819893507121
582 8740619548187274115149853643817376928161
583 6517174144064529088675837484573237836908411304885256399826282087339916618519816246781284472647120061714794801
584 1511098981924786420393479998247163964938814457368253814038721
585 1462054983029893580015124662175053649059990465408352238955521
586 17115066591837672006570702716284586194696922566739219163936971
587 211962886249323953734393953935755803972218827320810651410997002503722636077151064818322071530887590704421499828222952828633
588 128802464573844265594047572685203161
589 98587781057477535990424781856008133959822616286187389518993193007236027113215192938782168091920710198322864981001
590 1904102897195942505786734685309887045053693930801
591 10967313623703992032609730943185824367847241125607236520767863813380939495158629821
592 1542565649414043104366400598389660725387961066029217252943681
593 3803519665686090773261824444390176450610990315946847165272163502295150248561608391620538293153837330784168723765437946791613
594 41466757315432306530791344426384694401
595 130253141354569018905530028864509565874738092329570981550589348649328401955071281
596 63269665700689633588779140556309142776811295513934212267617001
597 75171085872706484700529515737368991882301366564472952706263807675803217017616446501
598 9199219589808686417442373577239539358420716312306077761
599 68251391096100309964978446045087420307025606859722438323487946038808981838031799984351367205238184363410615527949660089420401
600 2741715844711306113520367892702001
601 178684461669052552311410692812805706249615844217278044703496837914086683543763273909969771627106004287604844670397177991379601
602 28603105409837331627440138131915989020148841406342761
603 60615327939440164808364338731576131624501449979494521461538681166734303485665470081
604 433656740083057042805012296326159088121256194008100487252583001
605 90068447320008852026559067839883819197141788581866942443639105201822708015752271232397407601
606 410623063872108499907375710376317633722751
607 3206362566281301118819796980708220468785727873685059432185530027885348499714774352234554266527320615132416813854743457103608413
608 1543264275017565341572867797939720689711480859334331529566401
609 12688687779023491436703446496036424993733823608205667608699308414923801
610 89452304984091070860652797251209246316821551541201
611 31744842739056960168221076553265235858765681417431773027311041150801149468684807741779407807164705413338030481198721
612 13395951872670393247761764852130931599361
613 57535841731394367586444934959935162731893485882113791734636043664022186311322175066312007025864665068095897804714985049873571833
614 14427980834320491287426522372307863282238654118705745505249737029
615 5789168188365622422644601440159965115744482502848167812587878007801
616 146615923083797255339432836184388947232762451310401
617 394356525940980789237251503981788661105973067486900420888553226429695525202946913198807090452871827112484641102219993421466953197
618 2814452349473288674491269177774204148823411
619 1032438788598817315437189032298124708705297018004363191791263255924514005104084376841381572199036650610593743671014987440620684581
620 164494327176762822462930386031811592968636279724401
621 57435538328113037777727352088440000165334200890622027882046826766257201066580542721
622 98890851805528843431549374265080556677841109156413650312752861199
623 305813421096535549285706511732815386016694995722049307715443104762651178538817141008377984365007737574556831801
624 13360529303060864851026157577405449112641
625 62351961552434956321060201440347372028390478647963811251289490034177804212636326088548682319305439375001
626 258899611203303418721656157249445530046830073044201152332257717521
627 1314062967096750304875388229304814822016782857769977795822108357662230938001
628 139636123533692664670587646744603501138606345643996218117254191281
629 3291380651909541957485092399366205170624052578789484056577865628644625757422275344604819889934859040569753334354556179921
630 1315369360120296860066872719361
631 332442083566252894269656048603015447982636854069531262697354582877665624295015454568572631693823274175996053045252971212422756826669
632 156673764629351343820740291102438076696924020986882637290826123601
633 7793888524728937968863979307211778791605912910903185743178480890651949600358061710508301
634 1774524334209840819478601135200322570341117256884368267719803156571
635 2929214954380049215012020753987439724142913942397971349460843666433939788278225182593673726705988160398761
636 33668865491123113132835733132126819359001241
637 2139368311520636386173324434824823078754257925945855068328567416206251783174185986913608575777454525648081
638 20303111332223084082886283457760619347541955985203549342001
639 6284718430832407865476471282179124757253886586287064772185374630120659611628674692550401
640 316837008400094222150776737920885469881809351973256961
641 40887673318809250524010619662577987516399323132565819122620128457411527941796791605717108360714118485522795227976204634159098694579741
642 132219351327613096876229290560527575707464461
643 107045318469544833137513810461138676125700361713371062225356384423352406508989872286703546023838895248020118486827785715412687077502837
644 17056204288694282665605571453548943139006879298852047041
645 12776691568628512250211129963094149307478947465922470700103910981761481
646 953790057107853012316694165094163978963970003508498915604201
647 733699527799930913528078624701375446456404924309271040434990690014584668246528603476477043108568806527592562210693671820824200536283473
648 1384619022984618483717737087933569992335566081
649 22558890741210195095484368095105810235772844863033693887035779893894248286915069210865292841600690918201056098197738796001
650 142392837338912440285098900415213719549608092062001
651 1315588526181482964406972178711684045683961036981490564878006322623106172201
652 44962398121108954966886417239466001207543122041172774133268597009481
653 13165703827079947192981404624962180048698889314434312908707212291805112500495718070970869667593524399011143324564509888140676510958522773
654 906244915910850765912073525389649918544210101
655 6464776077078184223799451995336570584422219632318266492620536750976812478634560057112207655105122717466790801
656 7513601265751126919260420528205646210878820214173976884762475096801
657 2023659816780687008623468345160912588430989413979814555263980361221309532129694331248564481
658 2965627174826880819011651878009910982224736749420373072961
659 236248969359639118560137204624617865430123602735508361316294830562477440340676396673999176973574870375672987279950484314711352996717126441
660 2400224357163976554020590292450401
661 618507831590667692821237486561501624247987096016405159341685528690027641831713576510376480847184844186265198694299457590099717052512641561
662 1495921908724861096224880320691530852311264018083847923119570065691349
663 136241747407077552426220197643627303608149753658948585824014666619001549782956561
664 345778927547491875277134337635732709203221186022694334495896180473121
665 1400215590784263004105977860771070442233094602332427329693380055869144163689190052643995601
666 1307683170536493108317533765719373021916211841
667 753153945936633249648827279776268432228878996080298273189392675156103319975744862286189987578817039852857252857668715830914693601
668 2112275631463249116701587015863929593718786874133856202020705530771681
669 808085949945774660615048617829802132933915270545962737659758302998311630788521337251305269621
670 9274593884497774048251876601921408952963734266635257081
671 341248338750986902838565898900159468509566901051385656593980065835173801805712506062183785137498556599443693401550966489684001
672 13354481080418990143985722280947094861761
673 199157600921893687120946774967741139719553336404271541042268988715143669561498617223356051795193904924125069739438025770149158497269999660993
674 26843229486283850496643924511058685976936706507690122347368036434951521
675 1720087302670491226842617254992030457310204257830578432576641071270506544001
676 160008759395602942127880502685219082297142457432079544597146041521
677 1365046504072321508231222244310422363877266660206444179119732408369866192876900278185575638836207240316520034980758670394197563455932861996357
678 42574220504427545085645924184779503060169833611
679 3287481164119887377541614855033308016833109446412978703323032480021907823856851848170931654799243900458913615444340033921
680 323581274400249153424353989675138200757133181355285281
681 37962838539008773209333985557066832490892354305641420246288896407850265516037400448995734874121
682 307125163780163196612922898187060138747102636452000735010498001
683 24494765638867511151916549745777100298497746540040085841082376850207163750579175454139937240543282326005200455342074221839890907366049137503897
684 1388919081933009422308033678467576334900339201
685 670280913161268335139539825459426109893717203889632027957447463898008636050076850561830004843865970923814285417161
686 27692759465311176949416595660254278081236273843794769151352029
687 260201166274639334198202322588768308204271298771463172726315324181973490448429528602077709812601
688 16582514589071047796455082358797031732835654744831671499830314038536481
689 35382073306760088771053541260675445707242488617128510982386316564170403113299471557731171441641802954050621123975218572484170272721
690 9169889705593616727526566287217227041
691 1150732583658441619074960448378430992861528480716347129290817711494041692989741780046107406408657135607164206366170756194420090405553241842130709
692 680146193405687646903381167535095266539700333044838491771184868461955081
693 1629572062933105883847537440413661119505449668753860500283218379718938265601
694 3301498974747786634986898134347111107794926225261942390135084450960515879
695 31488935160706715153356495621051340107712328468227092842260978004621740139303453739590078457551612534538677005172601
696 66431599051105166423027812958421347637000718801
697 78088501310807471488318093350636098658814593367915268793741656587224209274116908870662267418522554217209571439475443390237277184642201
698 8643436529712636210683939771299508015208953449658400255583723507306897001
699 12223916111409626629048373585361410966368775860890742349139113285879775682912355569756759926886021
700 143569559847704680880645227996854628274355641178001
701 141530751622060734789349637541611806906560581814825656065057782655897254318057662142341135314844769422903905867863877139246681886097354486547763701
702 1384379386601269263373903002705829378030412161
703 99148583703454672885185082838544021408092622135888221231295169712518739306650060504855248611707477025229472298010570035327071289894173
704 7517005707440124434917767400167428346744398827918043103724762579201
705 62233309796976859849162922868415793136580501909537684478584117490494717174081
706 59242995313457729780510823767354730798286848921481374874264534705573628371
707 340852622026570815955088245005800296758582700697177471950760978019328437129139442643442010467764467546024009183792089708533001
708 3490855311525894593942346160303930322601870428401
709 6648932669220874753121434349783799309012771842025717308770803694743584186951058443607791370873169134344289860258664889853333512214128134093831575609
710 20469024500732355969407503713562552391508656482819282538401
711 67560453655291507321302983081105593777779787548599226733742589307313821600756739088231251629862401
712 35851050762644057844060610925381546873681482337140051088298643055135398801
713 1181244846510386035655710814275929678703542837382601852212154526075763884004193949214186315150267011356774750767381854025753993519624058401
714 20379621866912041009285306878000998438281
715 15034857953836726117792334064291898205521047143852923593904040200238929824010182563308383759526555201
716 219004962000999959053772034359284811896189788453563860494119506939218764401
717 3936063025035360765780366960500817264338254934852513395002548189156879919632262456061227700722424801
718 1063072416667491349414207929678038043261368354361402805346626540249364794799
719 817764658377501286745351053798883274529006743228316100703818027103397485242573421279271625709235837182256442099317026768493106097979606857223841160481
720 13354478339945439424243379671493453537281
721 109753485733830623436495425867685643831636150673307013337567859161893035675903984506255311920398868290280520417642078598560516921
722 297695980247939092522166216968010538261985888767087088691369301670380349
723 26978177319177547548231493367316323303256656349804500337781025314985991953819404910178628266203143201
724 1501082340669491267521751998396607667053747931268530526334865554127802323601
725 1087915953025220518380049260360353230650532086669290171915167490483030215214581654832145057693082711520074391667645001
726 9490080331555217610656330991243291506987517901
727 38417531812025630665094028598090344029044802841696113893730574457410717938161522697424038494797764849584171205410359367401804839153141953240917001738093
728 1576114886553270508466990175990410073788946184662346178746561
729 369822356418414944143680173221426891716916679027557977938929258031490127514207143830378340325399155217
730 961608443043045903886759998884854553736086448567273053328481
731 380357142344226610634702435040806913326355436938714627346977196016438842096932205205647107595091926692128709892094123537166418883092535070121
732 163995892470833629911196789732486709828370741987601
733 689374636946030607164118379669031839654936124636838495672895048867953022990712069978982301882527783885513071090614806918872975214854794262712758044094153
734 49941774772757703300470707773688236620346480720862218592914831305649185180429
735 16570371758864510784664734532963542491204705411268680600029042183438921
736 36614177182063443607279648226977409693152069738169763509046057735167819521
737 1181215020395621324279279014200670520834315209218264744850961661200838531819742286108174213903248217456505883997658595242041590512180754801
738 135583206474952236849953099084608497898312615622401
739 12370325933216525298289036805444482769759805440621396808218380305165743695894655736924257395390702345089651108425656165172311749028233154775588727791956661
740 1768306963962439656224898246934281447943127160309040848517921
741 1464592844757441813174736594903822423286284049106172621493594311604581715355439530477433201
742 99008299538458628490482247796908132617185601117395655582494089961
743 84787475302008849948050583645054932102228061357533288620624028954689005525654241165112151230105130703534283968767405582965065908863532391233655219303166737
744 146614509005375559151742302378864437418121622577201
745 7205491076178640073824027048947759675763659717566928548876010916148613788245560684329706216053716503332701116810982443051001
746 896168786190300676832483007963954328644025346901436437480291351900368947364921
747 7004802955236321885802385507446298843397232258263843688792985144830682160271028673459842685500048254081
748 8613722054353795172907088868851305447394791457088481457388351205601
749 11379460906796467973963417701824358741699975735863505500004613971159478656164681596767826021206585117977741429334811533186221308717521
750 627376215315813920184362147536429296018751
751 3983206532963909120418404757324525361518628307077248076132424727688912059360140985766913457277311357354018072741855874826116981382251922695786329432008306749
752 1718529605077224287330436897647525503658678634744630739992308527727548995023
753 408098886523753436378631233989311750044052115664485939515012781101874727419461970453302810017306713395001
754 10253239069038176381674000058896144487182575024273740335296918546382801
755 338504702795035367113120767352102617503534371790233747688902686319749474276019536931445026019747209069248449447653771157949001
756 1384619064458553704172621480334385341542128641
757 71475741101189412742769247087723124849319287965583917066331387147956301634979424652609784580176454317944597102472834550703922926373241266532456045433938395737
758 16081096376652654479684223435577489678972109763504993656052329502900991867388149
759 68806171141383888280340997053564848172816411016505925974549577005254464680315235416715342401
760 1576114879668563955970069056017077834975606827164847791589601
761 489902017620815746686381671944099786328500619148235461802478627369316231718223491617029676442234131676861348302222541583029676250797689236399715438821323355661
762 30255242078750012534847548259280638716340492458742811
763 3664151071706909016182044764415402365055878702780403680937002393111832370989891561367718462653188611142105449443162159394463017630865201
764 22706872468075402123149942949737780851156820052723621309617442516451374399852801
765 168957381144218499284664599829618106516407472605328751149036448254997676278968321
766 110221474294665636794016854991608758669691745119008792721304656075481680733031679
767 39436047038427841523668690704824237982101432769318752883232992902262985829945815993643096096931678197658482474174703603350621789969745700313479201
768 158418504200047111075388369241884118003210485743490303
769 23014966658090829951746935523702727869822794703356214747054654403691485011029871625049155977166003140263732538789372154130496999553676394481459148745385952301569
770 230117334027747410406880334506637602385519815965601
771 131406574060578461239162302695445475836387075292244225875411667043425866999612408580365008680009889019290421
772 155635219230816441040316740891084320372005385224456035340539541108384429532737281
773 157746928224391288848166646209398119709309377877421438913831561821403137756816516358677493889646559514426042930512520122382975186046524177981948489191386341017093
774 43657371415014874542786316969167481744942154980314241
775 248943594032275139787504473522873053896382206233292392287670762892851888545227914848927810038253272818310061902730163587755001
776 174624983054065160885626283454133826017840894534703523059242698050089151694577921
777 1466324784076198472082251644524961054633021959862942901172447351329082983348049398589323761
778 1977844105064462929277817745684620603133756367812481216807779149376094835125879051
779 4088823245106667301204401772682435020696628657131828716845845298290052008161579784075858525623733133469581042954098300189691984686293791650404671513001
780 11691125602123077671741796278654925766561
781 270292858271356030231374885470819959897544500206141630184489318282499765697977195437115090117636279397476950223041765835582054036619516973489128001
782 22628812394425594086184542322258243653447775915150867224815928610239200161
783 2137203333725684927444004545031963121204795932283199742855841440867936190648505893449093542306792586921601
784 16590028190336798923374277731704484744530066693021460565241979706693921
785 35096844591930021157993900624942175757660030690772768635786268543980503745937549518862766210591244821508700645966254869260053042961
786 1421352357470494566012797490965538129302986160636705701
787 132980473367242282497284673037549604307310746277363901731233717012104672704818538889393037469151708867132489255106919564710136837304160825061948265664510600390158933
788 7311542415802661355073153962123882911898160750404824347178575875587292996772419881
789 42312508748619740765573882836699453907566594191986976245943041775202027299147776100907079492153166957498120721
790 99701486582314491522289276156097053101884432355754836705017915401
791 379906511381375459062115331088382175972573844250759265261536558984626803290996711265954894975801544890145044908417380315294924194229158511321
792 143561454146759591105077367722414707884574339225601
793 4088808228657919693921886245702051174640915961796137097307958440554324260863415663922973435922133316482255170025385309858386391308286575610940512248801
794 92916572081139318245632867021034772931170328002225779261173167692150329693382842121
795 669005411877643768583806470675019258782549558132268987873387919396305195819798897195081
796 50114057248470989800353010491579327921534244376315301804175871783868811345077631001
797 16355517010639888098974029364030659245689126449265321319084097426210528612213393597652457915404409830743835459810176308190644280659109009489768244496459209529554730677
798 2113000095732413275831771069905877641289500601
799 9024030444880433082714448579485738382492867961396641310094048584832858046352047931882347251009850575145501520731524777464814694296066655426315137643091521
800 7517005707440441271926167481035098043064455334818890229793528904001
801 233857322014997772983187332501564706968705429395597023835834390493655067594385386815405396322903508382193939201
802 636859659398517544694442828466283497156148855391289274759929181439119961492464363251
803 4088720049202563133871979821724148362420954287251926679136160159016496314994850172262883686977093201151045201597099686630450808145164527611005841124801
804 17003422121579252421795107101839162845634763765725971641
805 161811121574134583009352560304036428660584516977397919763083058704602053842301513019277100972551198827039663681
806 1063076333056438249549587896318399995166433314185989768763381361172344593201
807 13624496410481495948053551111114528712760606942744514106967784039948009364458584292083499231464639750425375581901
808 385397258477069021168404335048553138912742593527729000636034905872583754286441478001
809 5266425683405057731495444092244174522861452105372257554189984579279362348691671275244047446224217175749585504549914494508130592637252870325717753776846061280936139129709
810 1384619022977440578480157141343826592311035521
811 13787681438379834200595023949629790030968901073603415504224340988131204131445471231759779408115378269776131884582346904536507241527525506970736829205739365581273575674789
812 19010453932259251159064194238785909454008440445262668605164778511993201
813 93383687636242990566017765451538400980090252449349024046169895960439997476657814256653548751507798431728980590101
814 1063099260574803094892405012601091830185869518777740747052861483567055010401
815 3638911040641983750908088237482133899553604684577167825905358147496743576903613019230920952815589750290529702437282857369726684368795161
816 316980568440135276767918844838811042696500238483790241
817 136506517086041086307565582700190297168278800579428660731764619888253308673729096883173466022685478464336079662661478785784388180972266897612665340306428149401
818 29918847646560866917613825697234364452976952762766304733648388535232705843784609541201
819 1816283629542381522816800111872097813481224852656969575472342842605404317319972829536573441
820 210076894402321811543866606083084683592685704970843376471442594761
821 1695772714539417949653434023673260165702141888803417667127855950430528465750105937234985625226282526181535788629612657055309860184914765135871626947899935273251907245035621
822 457671044925169320822455094258691858702835635513964528611
823 4439590603858869180288980079727269710383226601574882557289218773109235779343341990738294004603210334397661407832357095801092424716112702801064428066697907999685333994717357
824 18105467491327347759035657152360039927351268695070874440443447083488657007985342315921
825 390426716359908713638644686998365274775903217107800418509012072641448430776608630001
826 3305420000431908191860577493113445441865838874942449302781740652786907601
827 30429406687252699593351538566798377185959387146188807456930182333582300837496418114201395161146835096636683896770018795242809817174157327000900543689883458177726950222631993
828 14930820576707456166104150029251978642509495638854620161
829 79665220964720909188841109484886582592430623522645192366050746631849723640209334307624289094857156812898603255442597755380462037559048637735379973817456585807376755928779529
830 220041135712040284267267305768193546692785700419043758630336756536081
831 30069257404620832090713274380222636544237183922584092234055442137067254720326408844419009576135762976018416586212121
832 178342091698884326157759243716387183455762037848832912251329065581732079170010881
833 275555523402017572146905943658774536126651130604015949845915081302047515851495103196360096932492923086801413832696208178448768560300308154281
834 3136924008917150751167119025283721999481325439540285275151
835 8031075017892242043234014008912041069074686963583409926359110018826049734500744384299057261478265865094571462657514466030468639393914355361
836 1971044656752274262472429947962401592981989670504929400122765512034406452001
837 71351135987772037929534513684494517660933107006792142663292613620096693518766313628754814328370510294498494950401
838 3679775001783160078578853868861331054959469416759124310554078089050579062021778357832599
839 9798174451120912445558785144649757148082243494220523290580147486639333658127841144016820895796354650742381254461383043036431993463924350848845186326770158156487270591499492561
840 13076262780531942679085440491796970310241
841 49884300070076549597067603581640232897343777420149484467432185318547756917170044523994866266888883871868546787845447548200256256427939072549600609529680190871748493673229
842 9633776025620518008153406241642444319085647619282747898455519935177239131368950889424601
843 1412615036700135888825509825063414263300999773201249636346389558954477839882369069572188958736351769923593902063420901
844 5195925683152625312575986204807852527737275273935457162118987260434633066905374473672201
845 25602897405117628814756263878563466193391746017434798008913834088492424653763757832304258785336542429128570250113927266913892628241
846 4526483582630502302599448017416286765824514198161691031041
847 854778384082935533804588752760557698392267625976622064192543490872893536644954499987141449337106446546928629717484222229803682698497510801
848 868283619670984465608709010010416159266155303465861507897222202080532713463855270882081
849 9682207500600271690219108332666237428843393132819628350341806198239695579947626990088664429966964170479498411779713021
850 7455887800113117129150905454844045179077564896251816827095120767001
851 4557308618786261664664961747053632614559153241374142421887845207936872175139872590683408299157388148546371183328193795581093919152402314767084870077822765451636739521
852 37526544918009319277247090141452261133744492020134216423201
853 8259849439295832154416464663433529767284365818089985212729059591436589376622897804486145035259938387227350386062511037821081822522674264342233224751809991132130043304539333112473
854 1064334974760562646234326787835388324049721264084800663270742331065629636401
855 1816284602745760165492741932120505743596163157084758427622288336055065195482521816765926401
856 39958758549702361607955815988663686162062702376820687501469237519766943237180173084087521
857 56613850282803917571020710912352273128359037207464294769554425049946119446134200380023253900925711945706952706742082593051847002924694714289862350724451025928248176225776822981837
858 219333922020733114496792478980565759555702859183201
859 148216984274378502804583074211794885086529310613874790981235446936044122064150235078566628724048585726142757089291383235531231400291627816658888527014599405431285122167225083580741
860 19009224041130225522765582216181963184401263160870903243931620443975121
861 15762928555745036668535109123038217707863794456728172296687835208637647539887257444685524207413942601
862 1184876122591280788852253536009138773925562439254963860297120575767740586505931118396349599
863 1015894323346616269723602460957302261307157373288605443541220300338514618174799279488463268089611549972021198594104818105094310193558938390401521163943442165665536448660470199700417
864 1543264591854508694059691789796980188767738307671225999544321
865 832677919927644719414715024066809317687406350360974683240581559016161537720196056414206678046708433039118787536881089664088209507905082073916761
866 3102045961402160237758479195983169836381125556456282056997943770738535767594958401785180321
867 488963374796896506993697506618022153542315552534095754188674651540677941538839907271275538057322321731911245301181
868 1971041884421150213906558842567590788532728863854605582906734623880558630801
869 14152911495446287760636848411483454413564218099005995898276365902164403657147490853432596612528522254518819311283008350872694360121485249559939331693402054172618001
870 98575921172533109427891123416301419389801648201
871 4557291830766085866191481669734947148107248705137522286600610529201753701879218328017454349297263947933784712781445861788920336154178708549004820982236284109676459921
872 1877211080261177087298269843985367376293500414824497509199353957451028237851847110304743201
873 2513956184326972700472999595025470836401861481073535388195624801427587096877717581030669190841322879073694885268751457281
874 35490972831566639031171752005207282232101814807100808949362313091077712228987055201
875 246935852773926953339721725008958082324433534169110484779549781889418234235053235554936398437315420776962172497114851521725001
876 1762948812245584157125726664621691292428616866929629449711841
877 856397709485405248469486980045274123846691034158775223303529164193277713115165566524523155238196642769648985914834666167922807767415451037972376570981783526744050564093870379838646057
878 55663956208715118682110034827573456372599137171542212314579854579367326427446677490317989949
879 146462752221518992814725013734171366536459729772291357852921848144550387354735780506925111327618924977753423203314230327421
880 7520411691695404895009901651775786683471619533503453526153458908801
881 5869837224475642233942560174083834122315824166562746183554346781470898130360035277192385590837389538679371521327153833059570875299922930518051591126932193110822625095515159363640483581
882 46225896467743754737630191956475479072645851274415361
883 15367433362106577541023664804208466284893300766114398081710415029191302443255038883671520523820306555555107728234131999436214731543989331035480117481491920453278983400009134843095074197
884 204361852209903770630952597373575839345098458046610806494595074814795612102513441
885 7191779492070620022603672489618941326106852069806814815617714446482027629361398710870300013910801
886 381526431699390630850347059741073823872976145970681603891362271319123418275847798345266738279
887 105329955223425693626361637911416227912198933629226946103020279889117725154960205237795007418050283828402747261891594496311005226452145856729686166471138784293763991913527600653839142833
888 1576099685270870128374365828789435958548568915290721975833761
889 136344780839173943610446901135830116019594551863205285098018184569584205694491478803156943439504868157896410059213336573167325427154451318686115722866108013721
890 22814305030773491355311297861606438921055637269725706771992904431257948201
891 71338789364852813365799292652578956696457862634135486649529110574357569831204674838536165797465619833999154467201
892 538723966630516440410032411886534755289276847030641825106505535332207753859014224834203513081
893 152147031695526522301890890153478498945821084293884464913817182256299984178282028645345185919000236873112493441737473793047715810428697639286424890435783148252733096655614401
894 47452249275517225191584355417231857082608471635450659200712751
895 86333712085906984780464241082060909667553624149051890144166567275554550577259264116884157519299852978740116314030389530003183177849946882730529541201
896 178342091698891843163466683523985092823067983126402918729271513743026451959333121
897 169250658555313617926413000294644972731433765639549671243773193850428988250056613322008575692332690523107623361
898 6846214031265587915770736002379490887344298310338383505169428695305616464584018496355708895251
899 48990872255562102421198574462599944865369909128596162924840568849369834438973948626456834402649917378962008314094187478807436372984688489506309939327051975095949235546033469001
900 143560069527778209225339714258280562750289331392001
901 1042831199256971499566508633864770747179566359025739361203084278582557566797093465989898850173140616065495193504639180923204523401942720778618755056271701967670929788827860521
902 243264886413895899753553500879125252766641466839813060437895393007646507925071434001
903 1634331958364725395435898556768278523438040256615619338332259441112022095773886207970655211570207428218361
904 4143004003564842997759005892168223973606431968920779927999604483888441302844730951417920874321
905 4055846748245637547266816369468469689691512935538766830798586582285061783434785477803041257102461774459580216617969857417370554589689365553989817498801
906 325242555062292782103759222244619316090942145506075365439437251
907 1593326225701717188334037111425359127138512324945743711294024460075377172985524819472680355872170395569016093752628516876254232560412670420129021724057156769422272151448461996634558399312613
908 25308559026005848806222657038044554993928236203760946830859264271900177010691600299330489916081
909 260652005079142388671538069710317873991857518049653910284884758416565589561810890797721078701673770373119042625533641221552001
910 2473804825577126530231498307614825531185726851890691274553441
911 10920820416459328443221811072207854881435307575238350852564743215922283679178069381290262679629826259806842091635423101972412825783917076523888382721659090269202596043912832242330879807510689
912 1543963850844862515345112978265169339162845991183531135880801
913 3238555923276752102943965161491549969945762212197795676564149106918767503344129358374657442308695791029678063363058150003935128637216232251650370648040305963909540913904801
914 321626329340179930124713773080313189278433495491523283470894501304064476920547771170106456500721
915 260200886563554999377674325148609270921595479880612954634828606193887002601565228910487527477516741
916 173467444183092889465468215059178872136180865847642115150876882787982326965619685734718473208401
917 14136499565652204360819049748869527288763233650251881291823215158044476355944959919747132349986950818081128134944689620514754571104776194393989307995621891810796401
918 1542997498640271499937518740470741204744064057385067934850561
919 513046096410135744956308671685999520418925177336820634944049503143741976389648656565623846131126467701745307742231909276542036009705130980205739218571236235535768705047676713655440321965324781
920 37393562721339204091284675445136114388015896034797795438344828411566391681
921 104083315477759709930505207303588218672257835169225931304516233514297378408039268910675853092721747897478038720179988936826873421
922 2204459656328195865438641481693236227782494783611825603299680947699969896531672713952679171877051
923 48990691773176303472904721581322440799156702047859464200349816203953818762750551722553766579330733728687470141293031607895056020351353144156153033000512829896144333465285041601
924 125670968135025043129584495792814723519728372880801
925 2982756393088413887397683680258421930051478021104495742607965126632277692085576573198947409850889505157564049825636176485719815046368976517728847954001
926 5771350307095128997794806026821858877660508257801027180975517693431898231777611313483775639505229
927 83929136149399888510261208016465492341839416793603741922342146020835854723943017061187568391288733983710493221954998874240449281
928 4231192096901704635319877921137508621449262225641245472882353619920175154972156734487934801601
929 63100498476232642947748781334650063273524938872462210066596802630788263875642730226171478759783388195096214232899395490475054206840949667316324584749446818221886675764799115348206171122332673629
930 7017968172993268992101324011872106636535130605671
931 98894218239803015136063303791298302256896483220111609639477610280046698151391938564687787220608944358815247761714911880298193582153244903343624588346169000601
932 8149277407606417752698915723574273977579183907260494899426075523919850455274903713171173284590681
933 4889700285411533656430036669676108575667187464050196713074841454725435977666570246229984466188957924133296307986142444080479858801
934 39557423487776444386042523769495162337936581711572740637905098704355276164625872366012167600410679
935 41221159468044179810304371200162292394003081444845739590630954258789275424374601807648597988826923404369532068200280910699671412055201
936 1543279476449634699608479692367598435286976050460426712893441
937 2964380256264737027751613972484188318342902629413059592340951144698015550421029677866167691172936753460125107751808201405322412504014729683541789208526919678625616709698816597250508762424479215217
938 35533123274844234542834267535821198977448281523523362326458382010933939178941407561
939 33514504340610836542673036419592803344764677205605745185183981941900947078512476078589796931996751230071534963516379618132315192721
940 92591021893063132944217929436667898477562749073646617919736636155538711035521
941 20318164543175877812732817413986627031026543038993485460328436877553422593761968829621411099648740111127272708264842038852142963712266582163241365346363242536543959341396913936096602060750381379541
942 104727092650269498502940735058452625853954759232997163587940643461
943 11210391553871577984627350049952683614828201215878351791470055767909676598763783674689266319841033688303462407963721273183152898168908190151881620461665300704940640128874695765382167201
944 9334011681198038752740934595948412943982561963861475502013445159439148215875117757992871065364801
945 1916838091131557604458279356837957811023970912056084044936063628575275400572162232421754881
946 3679867920701500808207790500759957466295877415553253492677097477566366013364006661244401
947 364594669274851794492764015329796993386572215369779074526445473035951372751180016068749422983765737361439666030850615508541761234714181393836646926793920994026970943366413244569103014413958380717673
948 182786058734243234457530339619511089479744691151363076839297144201
949 5079452903953956365124172541363504365872160407477879047456471640976237938643905136128812248956103186367186979599475400347864272184463092747951538680310579853486655480179222110163521
950 1706101928646434721977759012970816761999493551515067570138532014019629865001
951 1574468306351439418453295491452721800519034193620724391897307243028167407924932860048700361472521353574500604092883224561787770239021
952 182138323596146775348982589678089596559185516967411417040725646295102254285940961
953 6542385882404156423057019458522359253927273333617029856015690077769571286927478320407868202608134532394786715847046237114899559261142998506896403316944214649948933021254041488307757657390500471538573
954 151117930874489485590725430153546795116820284410134038355557159041
955 928083703106593266862266099868533420275282720229099514933770309674556367552570890261437951055030992867180944314302313819577629670336549082165285032114201670401
956 2624042016690240510520244640333878176225503289901675596668365459437919946421508304040818467148283201
957 824411841581525200845996284709506804358618340405564898507076923022725264709075404331185542541257411804790397746922001
958 12737367512737884011113839630876459183053430986732982365183952624448154743036586665370781909838862399
959 471951024492175933072493392569271528929643730029100017262594101459535223339826940680460192252309559581519156640167885810531710901598237206471300383875270262947551524051321
960 316837008400107576629115441641182686718784605974069121
961 228299748194045458579242734136064532967544379155545334471868159742348427055057769514889165399022004353164594045440451394431365207800401761073508940730390488653844565907897953803815718992037025269
962 1184880487708406059014640964194013636441506151972929256625933597138500163474150994093318561
963 8701940693432593156560260595512744920123510873290404785175088992986113791222744934848273787326647866678994924400234726445399163063681
964 17985451546118365032154328911544215535504437566536333558520683543323994635879603273452418844135428801
965 43600178637043732356294234690753013780470687080869464693492060112620269069219729043936143897226951455674482416072037953040928714909030336103558875336737701448961
966 22714660682255266518652389886820201005932140113740595681
967 5515223538018437384432120575390553360788908297090600033106209179097074511067149496437663732272393803583183672326454639004446909302018142314209719068465787986519545480391806609399928589476584172553485453
968 90066173093986797792094811996241362607364649748785923052927166884636822288020309306413352801
969 1819430782581606917807571874387391619606129703567009202609906121919914969096925175226413808283015881024186923498202286201
970 111124989216223284199943998561721525647720111292828855501014498705927211942705281
971 37801904496238713498417322004644069806898613416079866404394897802961822885633033199893798038692991416592438792921515241508698856598772138755762316667654231630033304176481072988235943108579632176065760729
972 17174107866559209832245996776509546318861182768126017871860347845227
973 151966764185932820842271173140532980471918063349894899737621707844494857136757177937444906175207984605285756621473371020641490953815397125278320220602289606598941237266137801
974 598385142484573208540645959790833937326023360812726963006361413175826217887798969777178148364863163229
975 20443288059620464565175327690571365152970694181563766509727642070286566496843572423389789987375082001
976 20600159551127407503921832617282145298785958294474147679687035557602475434085236459735244440218347201
977 678327652996327247779165248550766470831037490502555950658956568576707887540426543340885860756645125827972888077357233723647620612838774164351083221391085478586558455287774853825925814085355698767729652157
978 33721798590831716225164812929599500905657341530879580599951447757111
979 125956275219076665614627481387629371044281323468738321157701451594115294021698512599137192239622866323936513631455908771557573846678621606161526945715449716918697653325553232505818809
980 16590051535300177885994628344676877782281229313579493975931683466659281
981 2801997878364106894727445996317660632101554302899160318471133571855394690045068348931461347919879696799967381251177155031314666303388801
982 4101392781678110875134270318618450361780866841146308748848594839973601471981616280377025762800513281799
983 12172095849437651746526557151909152405151776215629927245456823336577780152842044746936051695580919273486919546599508691784148472174499162819563735668371884382928018891003466295878428710427822945643067978097
984 7676940423702238374026951409253595041550098914482106817039920207601
985 96225574496546551159155143690488833356526338786709010366028581524110849955562191098326997325281820294759397234355860053256066023554288054218222884418395166151845561
986 2615021270755845704845708171529216128173060600902775276773190468617733068912280699633210229801
987 17568998475535087219787759398405547825266626293738360543162302494504339251749448419143368732246840521980966613690561
988 2196881148628979700179378635409101228230914324551448735386329801000314905402059677367064801
989 17582351286625194598802667286893572293290898419765883651135048192608719637864363706130927686051405143748971366526343465428538414998798473308855259320785951883413765200739579462127584724668986721
990 152006159326293047752525001578090888420269136358401
991 571829406815633979529643697006273045106845980748991112071673038743714031497887739023091610769764627307772654802298784361803421747114571265690519449915873452164193174293407940201977897716937097604164288130909
992 20609489331616508640969938232000172574221319407175783513943576120408294662125956605336502823348910401
993 1118891178501515826362406370810694315780912390665056138025223642098816563493088954683753373207582253184693903748623673022843757606666719901
994 3684145287039687369417241786112768280787038892501502885103467475460614090310292478664801
995 4520553721025449955652812786688609644642476075965242851462264138578226469821537207098935909680751220103055929831701517218183727799409323943121562493302583865122693001
996 403408748805407187823323393908354827403758050359810056911878877218641
997 10261062362033262336604926729245222132668558120602124277764622905699407982546711488272859468887457959087733119242564077850743657661180827326798539177758919828135114407499369796465649524266755391104990099120377
998 192678157523157309546660453575149779804199444849333731203688022426502087129902988669656989575870595383749
999 2655009252756332488775208215235026931531983062902052561265299843486852997987234439222248052251867216075694634248784653392949093224680321
1000 393600915571965257047750929970510740460375166883902251980462041413356215981287350001