1 1
2 1
3 1
4 1
5 7
6 1
7 1
8 25
9 25
10 1
11 1
12 79
13 265
14 79
15 1
16 1
17 241
18 2161
19 2161
20 241
21 1
22 1
23 727
24 16081
25 41503
26 16081
27 727
28 1
29 1
30 2185
31 115465
32 693601
33 693601
34 115465
35 2185
36 1
37 1
38 6559
39 816985
40 10924399
41 24997921
42 10924399
43 816985
44 6559
45 1
46 1
47 19681
48 5745121
49 167578321
50 831719761
51 831719761
52 167578321
53 5745121
54 19681
55 1
56 1
57 59047
58 40294561
59 2539870783
60 26666530801
61 57366997447
62 26666530801
63 2539870783
64 40294561
65 59047
66 1
67 1
68 177145
69 282298105
70 38282063041
71 840134166721
72 3776451407065
73 3776451407065
74 840134166721
75 38282063041
76 282298105
77 177145
78 1
79 1
80 531439
81 1976795305
82 575520843919
83 26247808703041
84 243076762204639
85 505874809287625
86 243076762204639
87 26247808703041
88 575520843919
89 1976795305
90 531439
91 1
92 1
93 1594321
94 13839692881
95 8641847615281
96 816747859189681
97 15475752267503521
98 65955964991390881
99 65955964991390881
100 15475752267503521
101 816747859189681
102 8641847615281
103 13839692881
104 1594321
105 1
106 1
107 4782967
108 96884227441
109 129690975930463
110 25365247888603921
111 980021166267146167
112 8485871937471180001
113 17343602252913832063
114 8485871937471180001
115 980021166267146167
116 25365247888603921
117 129690975930463
118 96884227441
119 4782967
120 1
121 1
122 14348905
123 678208723945
124 1945807521883681
125 787014190506654241
126 61898287233968407465
127 1084656533051369314345
128 4490594584569738741121
129 4490594584569738741121
130 1084656533051369314345
131 61898287233968407465
132 787014190506654241
133 1945807521883681
134 678208723945
135 14348905
136 1
137 1
138 43046719
139 4747518463225
140 29190213161797039
141 24407816290977406561
142 3904464297694347168079
143 138190978356943680894265
144 1153818931556284394239519
145 2334958727565749108488321
146 1153818931556284394239519
147 138190978356943680894265
148 3904464297694347168079
149 24407816290977406561
150 29190213161797039
151 4747518463225
152 43046719
153 1
154 1
155 129140161
156 33232801429441
157 437874900220913041
158 756797977372852266001
159 246132388607369755261681
160 17578001734299234644073841
161 295336273498883946924159841
162 1203549425910386898203979361
163 1203549425910386898203979361
164 295336273498883946924159841
165 17578001734299234644073841
166 246132388607369755261681
167 756797977372852266001
168 437874900220913041
169 33232801429441
170 129140161
171 1
172 1
173 387420487
174 232630126566721
175 6568275424248892543
176 23463072569868253243441
177 15511027250001469067678887
178 2234155949207536709480034001
179 75452368271247844037614142143
180 617677158827705762596526564641
181 1243237913592275536716800402887
182 617677158827705762596526564641
183 75452368271247844037614142143
184 2234155949207536709480034001
185 15511027250001469067678887
186 23463072569868253243441
187 6568275424248892543
188 232630126566721
189 387420487
190 1
191 1
192 1162261465
193 1628412435648985
194 98525194814412251521
195 727390280037735574604161
196 977340028967507811412940665
197 283848089262595490631111228025
198 19258360781154618803618471507521
199 316314120051994824369614133480001
200 1278007867333153003708733496528985
201 1278007867333153003708733496528985
202 316314120051994824369614133480001
203 19258360781154618803618471507521
204 283848089262595490631111228025
205 977340028967507811412940665
206 727390280037735574604161
207 98525194814412251521
208 1628412435648985
209 1162261465
210 1
211 1
212 3486784399
213 11398891698588745
214 1477885366383333271759
215 22549624145862368560356481
216 61576926839977142480472182719
217 36055656785142215472119619668905
218 4913170215999397683061079552904799
219 161810438623491875503495966115486401
220 1310567959732329628559074102658463919
221 2630119877024657776969635243647463625
222 1310567959732329628559074102658463919
223 161810438623491875503495966115486401
224 4913170215999397683061079552904799
225 36055656785142215472119619668905
226 61576926839977142480472182719
227 22549624145862368560356481
228 1477885366383333271759
229 11398891698588745
230 3486784399
231 1
232 1
233 10460353201
234 79792255837258801
235 22168332604957237935601
236 699046230555928993642116721
237 3879486051428718640570617234241
238 4579506275813468786683600961275201
239 1253149093320368353634408843686164001
240 82729515696158048709730451023101530401
241 1342331420582172497277784008067843841041
242 5398268275156750903187150845524616006801
243 5398268275156750903187150845524616006801
244 1342331420582172497277784008067843841041
245 82729515696158048709730451023101530401
246 1253149093320368353634408843686164001
247 4579506275813468786683600961275201
248 3879486051428718640570617234241
249 699046230555928993642116721
250 22168332604957237935601
251 79792255837258801
252 10460353201
253 1
254 1
255 31381059607
256 558545832702224401
257 332525353838920818149023
258 21670551378193382479916097361
259 244411950791491363906999413651607
260 581624883980344792097549647149796801
261 319589941540677294031658922729615905023
262 42286103772969811158938354618794625712481
263 1374033734591950885614921372768555826645207
264 11065026307337765369964043428440948609920561
265 22170632855360952977731028744522744983195423
266 11065026307337765369964043428440948609920561
267 1374033734591950885614921372768555826645207
268 42286103772969811158938354618794625712481
269 319589941540677294031658922729615905023
270 581624883980344792097549647149796801
271 244411950791491363906999413651607
272 21670551378193382479916097361
273 332525353838920818149023
274 558545832702224401
275 31381059607
276 1
277 1
278 94143178825
279 3909820954439809225
280 4987882860936082747342561
281 671788866191515164838811424481
282 15398087117094915412985755280750665
283 73868098290408231262533525014251996105
284 81500124617646299358087939614050864945921
285 21611086449648304371439322466399246976039681
286 1406060142212011088631902316840247463570694025
287 22665233429637362478278216981920102819376605705
288 90921497992897530892753354372396675477848920161
289 90921497992897530892753354372396675477848920161
290 22665233429637362478278216981920102819376605705
291 1406060142212011088631902316840247463570694025
292 21611086449648304371439322466399246976039681
293 81500124617646299358087939614050864945921
294 73868098290408231262533525014251996105
295 15398087117094915412985755280750665
296 671788866191515164838811424481
297 4987882860936082747342561
298 3909820954439809225
299 94143178825
300 1
301 1
302 282429536479
303 27368747057651379865
304 74818260787508138729796079
305 20825481453971660604275058160801
306 970083649128164685796551205192416559
307 9381357979905559853022633426455979083545
308 20783127368333081622576614004099111083000479
309 11044001532098289213730949459421730059142529281
310 1438616044771036332178072249813035645685844525119
311 46411212276324831031747474554892306691459196183385
312 372595559105800019005635940688427766170661163436559
313 745919394643007278302138925640550024945285455435041
314 372595559105800019005635940688427766170661163436559
315 46411212276324831031747474554892306691459196183385
316 1438616044771036332178072249813035645685844525119
317 11044001532098289213730949459421730059142529281
318 20783127368333081622576614004099111083000479
319 9381357979905559853022633426455979083545
320 970083649128164685796551205192416559
321 20825481453971660604275058160801
322 74818260787508138729796079
323 27368747057651379865
324 282429536479
325 1
326 1
327 847288609441
328 191581230533277804961
329 1122274036926893376166266961
330 645590324103795037286181182469841
331 61115398878616490073782477118439981201
332 1191439361805597182796394866270605216082961
333 5299773120295572660296702318060865623972187361
334 5643672561869493166879597774337361458473288220641
335 1471814866245138835729148365441618136203269828630721
336 95019590581908422002441005697787093511633341059988161
337 1526335928187033039584475311205216719280380328194531761
338 6114668917410740654730118582426820104586741236207556401
339 6114668917410740654730118582426820104586741236207556401
340 1526335928187033039584475311205216719280380328194531761
341 95019590581908422002441005697787093511633341059988161
342 1471814866245138835729148365441618136203269828630721
343 5643672561869493166879597774337361458473288220641
344 5299773120295572660296702318060865623972187361
345 1191439361805597182796394866270605216082961
346 61115398878616490073782477118439981201
347 645590324103795037286181182469841
348 1122274036926893376166266961
349 191581230533277804961
350 847288609441
351 1
352 1
353 2541865828327
354 1341068617122099072481
355 16834111429703308746774451903
356 20013306032678821942200325467373681
357 3850274127846475129183124072992225000327
358 151313233547237093937216303553706055408212401
359 1351451752213535862616435572962385558225869904703
360 2883964563781153158579200021301403495550683938095521
361 1505723154395511741597336861380889410951604565752273127
362 194521307100876534886909487585510790952805505605853103681
363 6251486322910735172934115700563355450767672862350082002303
364 50105096691880126629184702660780932558259783678050300255121
365 100262202775438500625011661965586658543197204531279464990727
366 50105096691880126629184702660780932558259783678050300255121
367 6251486322910735172934115700563355450767672862350082002303
368 194521307100876534886909487585510790952805505605853103681
369 1505723154395511741597336861380889410951604565752273127
370 2883964563781153158579200021301403495550683938095521
371 1351451752213535862616435572962385558225869904703
372 151313233547237093937216303553706055408212401
373 3850274127846475129183124072992225000327
374 20013306032678821942200325467373681
375 16834111429703308746774451903
376 1341068617122099072481
377 2541865828327
378 1
379 1
380 7625597484985
381 9387480330022156820665
382 252511677576149015044815412801
383 620412576794968623859448560627483201
384 242567394007688117450398548853185593341465
385 19216808040211803276544307120313531310842946585
386 344621416850096525001789946374326020120514916496321
387 1473718102812667805384989071499999795411134867419060161
388 1540383682789548045359561775951520673366640633444349441465
389 398201694469150177891068997661384052705103306016826215997625
390 25602171791007462597626645290594478389694282460498350157294721
391 410492128753018714102176035053280498068338228566324094696297601
392 1643297086115484983020868536477852810528412752406523426482616985
393 1643297086115484983020868536477852810528412752406523426482616985
394 410492128753018714102176035053280498068338228566324094696297601
395 25602171791007462597626645290594478389694282460498350157294721
396 398201694469150177891068997661384052705103306016826215997625
397 1540383682789548045359561775951520673366640633444349441465
398 1473718102812667805384989071499999795411134867419060161
399 344621416850096525001789946374326020120514916496321
400 19216808040211803276544307120313531310842946585
401 242567394007688117450398548853185593341465
402 620412576794968623859448560627483201
403 252511677576149015044815412801
404 9387480330022156820665
405 7625597484985
406 1
407 1
408 22876792454959
409 65712362340657487684585
410 3787675206556430993914328137999
411 19232791227372957042406059080813987521
412 15281749665039379019482162934158334831837599
413 2440536346030142128081680855720213918316315490185
414 87878616241635285078350377137106462604536089566286559
415 753073064287600506332729481988777994533554588487328688961
416 1575827273453327740350674141164137221634191650328906863271119
417 815135829202888222411940752282526700585808897944343012168973545
418 104845674139291250405974286532348883607876262971984730332743621999
419 3362673920938929442714618912486923881817644967394451906575751556481
420 26927883184114337054042477080648310878114153935077524211163775920319
421 53870561319988266461514203044474120178795449979868639739412462150665
422 26927883184114337054042477080648310878114153935077524211163775920319
423 3362673920938929442714618912486923881817644967394451906575751556481
424 104845674139291250405974286532348883607876262971984730332743621999
425 815135829202888222411940752282526700585808897944343012168973545
426 1575827273453327740350674141164137221634191650328906863271119
427 753073064287600506332729481988777994533554588487328688961
428 87878616241635285078350377137106462604536089566286559
429 2440536346030142128081680855720213918316315490185
430 15281749665039379019482162934158334831837599
431 19232791227372957042406059080813987521
432 3787675206556430993914328137999
433 65712362340657487684585
434 22876792454959
435 1
436 1
437 68630377364881
438 459986536476109583611921
439 56815128398745835530428720211121
440 596216548249495981691998438749936813361
441 962750348016699663048125827657100230971982561
442 309948224616034014652932520091704521946735482225121
443 22409066819635330564259900179354589863977310369851733921
444 384821129859405533067160506288958223003185373256382281874081
445 1612078846195009421723924785955934112351513140281049188826764401
446 1668600393341327798725315793273118088664571812247100086635404135921
447 429352821907004373619813834174061890260668314801832573332084508736721
448 27545025381928341357798266074110636166022644509004153889091180968135761
449 441206591056832452141985039034663262823492384597654824754671682500200001
450 1765580582565183970711912418152501249734189378689151997564618232028256321
451 1765580582565183970711912418152501249734189378689151997564618232028256321
452 441206591056832452141985039034663262823492384597654824754671682500200001
453 27545025381928341357798266074110636166022644509004153889091180968135761
454 429352821907004373619813834174061890260668314801832573332084508736721
455 1668600393341327798725315793273118088664571812247100086635404135921
456 1612078846195009421723924785955934112351513140281049188826764401
457 384821129859405533067160506288958223003185373256382281874081
458 22409066819635330564259900179354589863977310369851733921
459 309948224616034014652932520091704521946735482225121
460 962750348016699663048125827657100230971982561
461 596216548249495981691998438749936813361
462 56815128398745835530428720211121
463 459986536476109583611921
464 68630377364881
465 1
466 1
467 205891132094647
468 3219905755607288594742961
469 852226928083983128040484748713183
470 18482713298748392707964857617841471040401
471 60653275617748055030442512131103059196387741047
472 39363431372460586715825264101024978937073388134064801
473 5714314538116662309557739324150595169552553665718128845183
474 196643799830576599197164211536747879929734411707824382073185761
475 1649160515395553831984452680252579627841635318700274303411273606647
476 3415642755329606141134965804150321041203872830032624208133682578546001
477 1758219838591427015822180514406233253540876127464268216205272215704034783
478 225626885789442385497679072134955061838992508903857785377919822145090557681
479 7228673249173726823771528514027242579167513422304289874621365524064140411447
480 57859397098585271611652084852660070955469034329869767226144299620945626695361
481 115735570398346070110782565233799513563355370687524595219010415966702853456383
482 57859397098585271611652084852660070955469034329869767226144299620945626695361
483 7228673249173726823771528514027242579167513422304289874621365524064140411447
484 225626885789442385497679072134955061838992508903857785377919822145090557681
485 1758219838591427015822180514406233253540876127464268216205272215704034783
486 3415642755329606141134965804150321041203872830032624208133682578546001
487 1649160515395553831984452680252579627841635318700274303411273606647
488 196643799830576599197164211536747879929734411707824382073185761
489 5714314538116662309557739324150595169552553665718128845183
490 39363431372460586715825264101024978937073388134064801
491 60653275617748055030442512131103059196387741047
492 18482713298748392707964857617841471040401
493 852226928083983128040484748713183
494 3219905755607288594742961
495 205891132094647
496 1
497 1
498 617673396283945
499 22539340290074584691579305
500 12783403935979316088391820925198241
501 572964116806410451103566416145006133308321
502 3821156478391705639863157824663484464856089977065
503 4999156215614663348827103787557493754922216532088687465
504 1457150524606758280652566062184976042838361898878847707758721
505 100485033343925840622339081435893363768131319238158473643365261441
506 1687093177534848812230698257489626537717685429741079454001969739203305
507 6991838878637033863536555168863695152991355318245092849113903741931504745
508 7199951246661661262712658738764046126495439501611716631127394808319583403681
509 1848132683810596992804544603877268746322564377807967423651240313664738265735841
510 118430512964164223197202445786017373771896537584157878026964350508516065269709865
511 1895987298553647036676588023235234048237614200876263886264421612926092409237477545
512 7585656331712337397961715009615024203512988409944812883721414852522227083371025921
513 7585656331712337397961715009615024203512988409944812883721414852522227083371025921
514 1895987298553647036676588023235234048237614200876263886264421612926092409237477545
515 118430512964164223197202445786017373771896537584157878026964350508516065269709865
516 1848132683810596992804544603877268746322564377807967423651240313664738265735841
517 7199951246661661262712658738764046126495439501611716631127394808319583403681
518 6991838878637033863536555168863695152991355318245092849113903741931504745
519 1687093177534848812230698257489626537717685429741079454001969739203305
520 100485033343925840622339081435893363768131319238158473643365261441
521 1457150524606758280652566062184976042838361898878847707758721
522 4999156215614663348827103787557493754922216532088687465
523 3821156478391705639863157824663484464856089977065
524 572964116806410451103566416145006133308321
525 12783403935979316088391820925198241
526 22539340290074584691579305
527 617673396283945
528 1
529 1
530 1853020188851839
531 157775382032992786426190905
532 191751059142726725506957677966505519
533 17761887689176878267728132062737808416764641
534 240732861687358422306701169096030686177122837613839
535 634892866555730122709693379417465138728092071258906520825
536 371573424082878812214703253950197778033349954596158125190283039
537 51347865204528228620306417208213187686722575724579545600466405677441
538 1725897327434663619951441047435880210222370134580574716754825708984589919
539 14312312760724890300906526325114905488258376312013824959158817078631425994105
540 29483884298024808672776299216712765230551281778087658479648102861832214465516239
541 15138148435049114647105298529510035035209734921944028816643271446695448892195914721
542 1940272970748215749296920610070996156421075497952717590916405401211223062414426004079
543 62127592354138393818304617295981807368614111435953248109022664163689266507016128994745
544 497156323553816935520045418496477376345437116321407209186576139353179734285973742848319
545 994388511310193488017959455537836142870549950165824232712319070876815190116170567918081
546 497156323553816935520045418496477376345437116321407209186576139353179734285973742848319
547 62127592354138393818304617295981807368614111435953248109022664163689266507016128994745
548 1940272970748215749296920610070996156421075497952717590916405401211223062414426004079
549 15138148435049114647105298529510035035209734921944028816643271446695448892195914721
550 29483884298024808672776299216712765230551281778087658479648102861832214465516239
551 14312312760724890300906526325114905488258376312013824959158817078631425994105
552 1725897327434663619951441047435880210222370134580574716754825708984589919
553 51347865204528228620306417208213187686722575724579545600466405677441
554 371573424082878812214703253950197778033349954596158125190283039
555 634892866555730122709693379417465138728092071258906520825
556 240732861687358422306701169096030686177122837613839
557 17761887689176878267728132062737808416764641
558 191751059142726725506957677966505519
559 157775382032992786426190905
560 1853020188851839
561 1
562 1
563 5559060566555521
564 1104427674238361585738743681
565 2876265887862159771891693266798392081
566 550618519387155541435509841467546037609595281
567 15166170396312691236687443078688481696266396981238321
568 80631395764455840323998554420104599517222405559608035669681
569 94751228260270170594835574380828031703394323254155689258682627681
570 26238762476788914905644597861241217097043394448088085179089929132474721
571 1765593480449097433018868086788297514954726728732326101845682649158738018081
572 29297323224626939688842468476678434833395635552790508341465984996214858636482081
573 120736678031955329806381931880343078371289628034288490675714837944496156489847389681
574 123996957215036909223005924679434839487986228895426994718930921570467954468363675147121
575 31787704039064612564133062949806214241805356180498113939232920811690466752310991459397201
576 2035763924344994845503072966616158292766907510780317435928765309567278057165891628838537681
577 32582133721700453229675661239844010794670974539603012514121623751041765593111942030272863681
578 130343948094537717445979541167800396252168279321679636823416611304920473320106649597448326081
579 130343948094537717445979541167800396252168279321679636823416611304920473320106649597448326081
580 32582133721700453229675661239844010794670974539603012514121623751041765593111942030272863681
581 2035763924344994845503072966616158292766907510780317435928765309567278057165891628838537681
582 31787704039064612564133062949806214241805356180498113939232920811690466752310991459397201
583 123996957215036909223005924679434839487986228895426994718930921570467954468363675147121
584 120736678031955329806381931880343078371289628034288490675714837944496156489847389681
585 29297323224626939688842468476678434833395635552790508341465984996214858636482081
586 1765593480449097433018868086788297514954726728732326101845682649158738018081
587 26238762476788914905644597861241217097043394448088085179089929132474721
588 94751228260270170594835574380828031703394323254155689258682627681
589 80631395764455840323998554420104599517222405559608035669681
590 15166170396312691236687443078688481696266396981238321
591 550618519387155541435509841467546037609595281
592 2876265887862159771891693266798392081
593 1104427674238361585738743681
594 5559060566555521
595 1
596 1
597 16677181699666567
598 7730993719690767342437427841
599 43143988322981208803445992329124804863
600 17069174116341906517722090349264743823828025521
601 955468738377981987301286486511396485025763245685169767
602 10240187369934214142116276575910310891132406480769166621178001
603 24161563856499195702263159520795970232692244991839117472901728150463
604 13408008481744327639849340474151395391813129796708654697054205819094855201
605 1806202393400513307537480680927497940855635519270704128297915806716972964085767
606 59971640081321671425891885715646900765836567634519050926133056726072152983463879521
607 494417048280369503659498521803515014394967110666314189633969589226517943511289129164863
608 1015660646507355329463462617435279895165456752307138015634545179089736085411848981645148241
609 520779691438646950125195987012922735605132262313740854941307654696099381587429034637081323367
610 66706353352087430270172075614339627411674964930850587258990956571149857430664162660115104617201
611 2135302706435624266916648475731128683575635743834012688985681145273678978305206228967931984539263
612 17084865516974549694173610528444779675394961121875571182581662485942307078848311203473554980523841
613 34171099718246564788514215760655469273768647977507324759380907423692695165049901844519414240658567
614 17084865516974549694173610528444779675394961121875571182581662485942307078848311203473554980523841
615 2135302706435624266916648475731128683575635743834012688985681145273678978305206228967931984539263
616 66706353352087430270172075614339627411674964930850587258990956571149857430664162660115104617201
617 520779691438646950125195987012922735605132262313740854941307654696099381587429034637081323367
618 1015660646507355329463462617435279895165456752307138015634545179089736085411848981645148241
619 494417048280369503659498521803515014394967110666314189633969589226517943511289129164863
620 59971640081321671425891885715646900765836567634519050926133056726072152983463879521
621 1806202393400513307537480680927497940855635519270704128297915806716972964085767
622 13408008481744327639849340474151395391813129796708654697054205819094855201
623 24161563856499195702263159520795970232692244991839117472901728150463
624 10240187369934214142116276575910310891132406480769166621178001
625 955468738377981987301286486511396485025763245685169767
626 17069174116341906517722090349264743823828025521
627 43143988322981208803445992329124804863
628 7730993719690767342437427841
629 16677181699666567
630 1
631 1
632 50031545098999705
633 54116956037902080123860661145
634 647159824880059817627361928165044314881
635 529144397836700373090979613141206649732486787841
636 60194530623531620968335166803696576686486053429747681465
637 1300503802776089545532841333462152383389550790220062740887906745
638 6161198865973844598273175340075483180713815436367797359085897868493121
639 6851492552478184261211835664134234221021041723572762522327993153972152243521
640 1847745182791193275296009275293375177689980587786109396417764429981945465473611545
641 122761967134111871143379885139199384119173347829106142813875210744327480161451320567065
642 2024638532719245328973612218963967841367510534614547561205904163758469593081753787478927041
643 8319282784530665655776361994846649985632984434465118166436222634866421057471703830744937650881
644 8531947905813371772364061201386468251198458915576235176905125459840798451105789933223459940892345
645 2185774892447014711358218697332468710921118556937759303080990001646872004006898712944048799362443705
646 139938130196669743681727525678848541308278710815424367870384863158247433031129298501215336390133792641
647 2239366708598405858244748907397766503985070860742412482345463332540875199758380243642418714693393307521
648 8958022118380714013914052079568977211378456590410606236749102248196702494820728620897383310573835475865
649 8958022118380714013914052079568977211378456590410606236749102248196702494820728620897383310573835475865
650 2239366708598405858244748907397766503985070860742412482345463332540875199758380243642418714693393307521
651 139938130196669743681727525678848541308278710815424367870384863158247433031129298501215336390133792641
652 2185774892447014711358218697332468710921118556937759303080990001646872004006898712944048799362443705
653 8531947905813371772364061201386468251198458915576235176905125459840798451105789933223459940892345
654 8319282784530665655776361994846649985632984434465118166436222634866421057471703830744937650881
655 2024638532719245328973612218963967841367510534614547561205904163758469593081753787478927041
656 122761967134111871143379885139199384119173347829106142813875210744327480161451320567065
657 1847745182791193275296009275293375177689980587786109396417764429981945465473611545
658 6851492552478184261211835664134234221021041723572762522327993153972152243521
659 6161198865973844598273175340075483180713815436367797359085897868493121
660 1300503802776089545532841333462152383389550790220062740887906745
661 60194530623531620968335166803696576686486053429747681465
662 529144397836700373090979613141206649732486787841
663 647159824880059817627361928165044314881
664 54116956037902080123860661145
665 50031545098999705
666 1
667 1
668 150094635296999119
669 378818692265514687047420626825
670 9707397373448289063440666894887259746639
671 16403476336389230631747218925592228575703728380161
672 3792255432559773552033065373147688084686774470512666513279
673 165163983380613367446022424796218815618479170680815317663349487465
674 1571105721309282266550072375267960874280457551311296216528657978705069919
675 3501112749984595654402867899179292177271205507072519921729473407653436038646721
676 1890243390644395238692934314920592939295714864541679313762263187875087385540589409519
677 251293767068591498377447562619611697372529329864313569325791670835167087925256123495245065
678 8290896265348455586583905494898632983459433360651704960845636465794485337252696254851858975279
679 68143271614814349291686159998307241692816138673630953387668726464483166575833206971067936139933761
680 139779019025073699299300789217400193549036084519545510813407458947707943328353413382285286860544855839
681 71621413887734956286615846005869400045807222077745762928375822753826984860121529817842054104933096939625
682 9170880335841835150000391419218236723097497541328017357146383761966629756928655146122786539352508341789119
683 293518412838142824338190183547788089098998367974068930705014078943112142344939496930191668091297145830334081
684 2348323100760253226437472520287930193132510883037745245455908376475238085246989971855084887613957600191911439
685 4696744742527466816536641842598247485700415457030027500271838466135704009290906856547158434060894522056907145
686 2348323100760253226437472520287930193132510883037745245455908376475238085246989971855084887613957600191911439
687 293518412838142824338190183547788089098998367974068930705014078943112142344939496930191668091297145830334081
688 9170880335841835150000391419218236723097497541328017357146383761966629756928655146122786539352508341789119
689 71621413887734956286615846005869400045807222077745762928375822753826984860121529817842054104933096939625
690 139779019025073699299300789217400193549036084519545510813407458947707943328353413382285286860544855839
691 68143271614814349291686159998307241692816138673630953387668726464483166575833206971067936139933761
692 8290896265348455586583905494898632983459433360651704960845636465794485337252696254851858975279
693 251293767068591498377447562619611697372529329864313569325791670835167087925256123495245065
694 1890243390644395238692934314920592939295714864541679313762263187875087385540589409519
695 3501112749984595654402867899179292177271205507072519921729473407653436038646721
696 1571105721309282266550072375267960874280457551311296216528657978705069919
697 165163983380613367446022424796218815618479170680815317663349487465
698 3792255432559773552033065373147688084686774470512666513279
699 16403476336389230631747218925592228575703728380161
700 9707397373448289063440666894887259746639
701 378818692265514687047420626825
702 150094635296999119
703 1
704 1
705 450283905890997361
706 2651730845859203187873132384241
707 145610960603456078544823270239633229353841
708 508507766479838935575187051601123523849836781423601
709 238912092352861458173084147339464633599083755584854936868481
710 20975825916305047396457499150726414388759152325943843223556500224641
711 400631960265582873725184130479011656607210016506088238493931339974336612641
712 1789068629437530613790386933092205175184261001237610535340479068092019697884566561
713 1933719023708858476212392086937341844829766272721081128532719399620709278224953746327761
714 514398362002408913708159061828768491270375515685556888700840765835062288185044178900490658641
715 33951223223600151985379949335857807149506332203381644490773119227557713039879635035372950420538641
716 558161645604906505392766843169973981217396007317455909399965880277973165412200970135979869252467598481
717 2290000622809870694928175727143383241867159306275726636392487738472547147296021693157925264902037859164001
718 2346820965671802276224502541151151041893114543521570654427944066343217386035561335552942221825459794019935841
719 601014788785965372920307076189224298644796087420658061664967212258422563321651129386431813463441199339719314241
720 38471907796155601550086521980822408487797325696826692858635221621663720869527074662537742348044478123992542832961
721 615601745952923942676151438807464220411286454419070387631632575322556696703056329304150783041120792408112635735601
722 2462486828751682300351755200046464353914748625176387783663527451405798598910577655990076076315745240050838787768241
723 2462486828751682300351755200046464353914748625176387783663527451405798598910577655990076076315745240050838787768241
724 615601745952923942676151438807464220411286454419070387631632575322556696703056329304150783041120792408112635735601
725 38471907796155601550086521980822408487797325696826692858635221621663720869527074662537742348044478123992542832961
726 601014788785965372920307076189224298644796087420658061664967212258422563321651129386431813463441199339719314241
727 2346820965671802276224502541151151041893114543521570654427944066343217386035561335552942221825459794019935841
728 2290000622809870694928175727143383241867159306275726636392487738472547147296021693157925264902037859164001
729 558161645604906505392766843169973981217396007317455909399965880277973165412200970135979869252467598481
730 33951223223600151985379949335857807149506332203381644490773119227557713039879635035372950420538641
731 514398362002408913708159061828768491270375515685556888700840765835062288185044178900490658641
732 1933719023708858476212392086937341844829766272721081128532719399620709278224953746327761
733 1789068629437530613790386933092205175184261001237610535340479068092019697884566561
734 400631960265582873725184130479011656607210016506088238493931339974336612641
735 20975825916305047396457499150726414388759152325943843223556500224641
736 238912092352861458173084147339464633599083755584854936868481
737 508507766479838935575187051601123523849836781423601
738 145610960603456078544823270239633229353841
739 2651730845859203187873132384241
740 450283905890997361
741 1
742 1
743 1350851717672992087
744 18562115921016223450735490679121
745 2184164409063963376324846724337098276358943
746 15763740761651598792710991081193115424433097843417041
747 15051461821379739321646351921654189265681702207459011489062487
748 2663929893069671453492465978823491198720893624044150573403593850416001
749 102161150036851551889538640444831560221129354588833725236842352065686894764543
750 914214073262405731536195593270304162691997124855488794239388027603734439028567775841
751 1978194579179859572063417948787552329188666254872245228059621616332141094223594274877470487
752 1052973468310632791517100866570830725017500523055119135956691238100667580829159234202489737136241
753 139030265276438366735847500692582727379071223392791361518791135950084367961919918021154197353400464543
754 4571902480623453133434923130059146934809696058439892119372893474519407746686342064597063866693536634746801
755 37517088018710401210549233323603784619072507360557863420398784544568449372487522095062715242181906389470062487
756 76898316934266816702361991705872614218264778765301138038360720516540732606456329246744550054396250027602477764641
757 39387541733352859583915111818407373882942659800151743971523925143852108902231964893752820535656401358700351293362943
758 5042561644147484374140000327046262214358226064711445108036087307620041800298849171631463554545937001784769885788381121
759 161376380987557839018596269089402994324840794137459572097974339465354633514195217541439998509520800545127951155005206487
760 1291061528413332606748705451006131354337835958245286875708245282909178362741458952320047298899099012412180046890478394001
761 2582151375842624658306426355926955507783034497055120852058067657643955926200300987370345426216082802874053121242354298143
762 1291061528413332606748705451006131354337835958245286875708245282909178362741458952320047298899099012412180046890478394001
763 161376380987557839018596269089402994324840794137459572097974339465354633514195217541439998509520800545127951155005206487
764 5042561644147484374140000327046262214358226064711445108036087307620041800298849171631463554545937001784769885788381121
765 39387541733352859583915111818407373882942659800151743971523925143852108902231964893752820535656401358700351293362943
766 76898316934266816702361991705872614218264778765301138038360720516540732606456329246744550054396250027602477764641
767 37517088018710401210549233323603784619072507360557863420398784544568449372487522095062715242181906389470062487
768 4571902480623453133434923130059146934809696058439892119372893474519407746686342064597063866693536634746801
769 139030265276438366735847500692582727379071223392791361518791135950084367961919918021154197353400464543
770 1052973468310632791517100866570830725017500523055119135956691238100667580829159234202489737136241
771 1978194579179859572063417948787552329188666254872245228059621616332141094223594274877470487
772 914214073262405731536195593270304162691997124855488794239388027603734439028567775841
773 102161150036851551889538640444831560221129354588833725236842352065686894764543
774 2663929893069671453492465978823491198720893624044150573403593850416001
775 15051461821379739321646351921654189265681702207459011489062487
776 15763740761651598792710991081193115424433097843417041
777 2184164409063963376324846724337098276358943
778 18562115921016223450735490679121
779 1350851717672992087
780 1
781 1
782 4052555153018976265
783 129934811447118967562019126722185
784 32762466136044306031940198969339661509658721
785 488675963622848439422347515295953682952822289104369761
786 948242094844557068430179022064286085733554781037310047869238665
787 338319096526880891978648248670541052732102775400107459488733731078172425
788 26051093280876391476924443583499867952946775238423898169126955910088621000619521
789 467163392360145366027974524965421857651453625453801930102471005804367473496495285286401
790 2023693063661027743040171233675117264331165106389340998642686678010985404934617140056895898185
791 2155436711413276505883422649742129120638512937258642147736086145811532971770335372183178070384464585
792 569328948948869384104707063690775356840439093415222360590798285195498032180564353279465917553389840024801
793 37448455026621478968898416018956452949569769749584934840782371846881657853065467724545380471909628329459178721
794 614642517024978404483547256559200835304632719482538115210594223912659980160871902423392625177261294018129146532425
795 2519727713775732458760402844993791517459296778251010845613365323135663180339482931663080582445609882948829857984683465
796 2581263777905624919741638346955464951318836350331024572830641084522460530894729383855518857183556463492078969337953685761
797 660934266858162465514090181780625009887476797908036149107135426871006245550761241523582163664747383588873708924450769547521
798 42303779407931506981517304245311715126700981050962016187888118053409373065156186526316425710293124536396426039841050116872585
799 676889841703597371628424413007041283901784217266143497310648204576300970291776464025120577069184012214902285870229331449619465
800 2707605200087033711011250446704103885024091780966911845312794704382216072875662512289998556307728575325566285529478742922991201
801 2707605200087033711011250446704103885024091780966911845312794704382216072875662512289998556307728575325566285529478742922991201
802 676889841703597371628424413007041283901784217266143497310648204576300970291776464025120577069184012214902285870229331449619465
803 42303779407931506981517304245311715126700981050962016187888118053409373065156186526316425710293124536396426039841050116872585
804 660934266858162465514090181780625009887476797908036149107135426871006245550761241523582163664747383588873708924450769547521
805 2581263777905624919741638346955464951318836350331024572830641084522460530894729383855518857183556463492078969337953685761
806 2519727713775732458760402844993791517459296778251010845613365323135663180339482931663080582445609882948829857984683465
807 614642517024978404483547256559200835304632719482538115210594223912659980160871902423392625177261294018129146532425
808 37448455026621478968898416018956452949569769749584934840782371846881657853065467724545380471909628329459178721
809 569328948948869384104707063690775356840439093415222360590798285195498032180564353279465917553389840024801
810 2155436711413276505883422649742129120638512937258642147736086145811532971770335372183178070384464585
811 2023693063661027743040171233675117264331165106389340998642686678010985404934617140056895898185
812 467163392360145366027974524965421857651453625453801930102471005804367473496495285286401
813 26051093280876391476924443583499867952946775238423898169126955910088621000619521
814 338319096526880891978648248670541052732102775400107459488733731078172425
815 948242094844557068430179022064286085733554781037310047869238665
816 488675963622848439422347515295953682952822289104369761
817 32762466136044306031940198969339661509658721
818 129934811447118967562019126722185
819 4052555153018976265
820 1
821 1
822 12157665459056928799
823 909543680129848983154745962960345
824 491436992041258578188575514497332199730549359
825 15148954872483034774818102182748220651743274086814882081
826 59739251978233733537373331988795423758644549437051020069983303919
827 42966525265656928177608168016336167265113801160138222339482366120359782105
828 6643028789351344037547207151694474252958383785616569874353732375299528631164087199
829 238720493731413571821857563653548420455235726270816450389242434065472068021753570494988801
830 2070238008806007440848892702311399889804096215626350655754821525544842588129797303841658529697919
831 4412178970545360797805477055068845892464685051014454103611929231395334146585679720088417866278006166425
832 2331402071823496215799353802842828178456616635392603030246646458606817104775734273923901645986678314667615119
833 306740302526140181846089570858732400259300980614422762356249429274634086418937168660291692803043534242038044797601
834 10069688880762585553239874475889119787813504476276500564245220933761774119514646702539181732070017429635500954176763599
835 82563927217489457062806856620765815053407266185558746327357555850270960264044063377966642358187639822026169030099443809305
836 169163162001914420272886166982757694483736290353635978669697297632329088631027469345845780643173963931997743927331349225222719
837 86629359173509566633774532129553000335277524193144395473725421859410077750257507947922650479466911763729879524094003229272564481
838 11089651542234932207249522910679588286794699843064774114622237223987212155849063150511976476386197159504256763552951891999890363359
839 354885348211266573078894484325443638800118134905978751042210369856538169159122328057991407889965041332985877310654464365755701190745
840 2839140660473255090545618502355590704874549263262778567276724479454346482002340774807220109777077549523344868958582209079297941729199
841 5678313812460027221344236023226312390752258780699440284232322531301039049335835639172445628793359482663063137199286550267770486283041
842 2839140660473255090545618502355590704874549263262778567276724479454346482002340774807220109777077549523344868958582209079297941729199
843 354885348211266573078894484325443638800118134905978751042210369856538169159122328057991407889965041332985877310654464365755701190745
844 11089651542234932207249522910679588286794699843064774114622237223987212155849063150511976476386197159504256763552951891999890363359
845 86629359173509566633774532129553000335277524193144395473725421859410077750257507947922650479466911763729879524094003229272564481
846 169163162001914420272886166982757694483736290353635978669697297632329088631027469345845780643173963931997743927331349225222719
847 82563927217489457062806856620765815053407266185558746327357555850270960264044063377966642358187639822026169030099443809305
848 10069688880762585553239874475889119787813504476276500564245220933761774119514646702539181732070017429635500954176763599
849 306740302526140181846089570858732400259300980614422762356249429274634086418937168660291692803043534242038044797601
850 2331402071823496215799353802842828178456616635392603030246646458606817104775734273923901645986678314667615119
851 4412178970545360797805477055068845892464685051014454103611929231395334146585679720088417866278006166425
852 2070238008806007440848892702311399889804096215626350655754821525544842588129797303841658529697919
853 238720493731413571821857563653548420455235726270816450389242434065472068021753570494988801
854 6643028789351344037547207151694474252958383785616569874353732375299528631164087199
855 42966525265656928177608168016336167265113801160138222339482366120359782105
856 59739251978233733537373331988795423758644549437051020069983303919
857 15148954872483034774818102182748220651743274086814882081
858 491436992041258578188575514497332199730549359
859 909543680129848983154745962960345
860 12157665459056928799
861 1
862 1
863 36472996377170786401
864 6366805760908991512745057968437601
865 7371554880623036586794940556842408832165160401
866 469617601049595075310246197117023737437476084686928266321
867 3763572874722550997870631015121378195218683022356512785322314713041
868 5456748709163242337057192138523324861080892741225967487963843658156417138001
869 1693972341631031484445036076653050479924954909631111888658629976457270611242456952801
870 121986172356774054132383809938346598335257557134123350170148553061476957548488774913391653601
871 2117853485400422182049257957274510218985448918713116420826840706856207476400773220844638221612589441
872 9031730375501232247929896349322455726645746317273314723952168418731789695797344439356400886849461695497601
873 9547091537089229757085339872044696368110414515104046498277842261366493403901141202485251622405058188954481111601
874 2512509848307242271336910927841732907196587684512509361820170041803647964898791337869219521784445890487532194995537841
875 164971717228421901033478385071621705723306332539269105787428344212183612934540873414953800534953267400330549228150791596401
876 2705372354190025956203385964055054345116322378563185307192055801193264576530302289552999090247518450832220017992212564287970801
877 11086109142858538894233786695708976072730302954304999202960597438137656932097301089193321902535647094772467265737465003541565432001
878 11354599612048365231623270536502969116741777795569811773917028636902736825873067537669330652794003458488635395071252318676451999784641
879 2907076083576058834259095505495843945431340940267084660619921119278516451553764697219622474064682444349362032376350410962099101276988321
880 186061985261710371488533303172690475791953952766685981134122564487727217771335123363711478693215187456985051428581112407408515052816970401
881 2977059015768207735733947292810336491791279917938348434263479026489086678638347176127663413912212889098250087414660842910061251217582067601
882 11908341111982941271578513879258850003812299437367587823417092708816914639272877547222438031455247877339168131854550598978158096993729475601
883 11908341111982941271578513879258850003812299437367587823417092708816914639272877547222438031455247877339168131854550598978158096993729475601
884 2977059015768207735733947292810336491791279917938348434263479026489086678638347176127663413912212889098250087414660842910061251217582067601
885 186061985261710371488533303172690475791953952766685981134122564487727217771335123363711478693215187456985051428581112407408515052816970401
886 2907076083576058834259095505495843945431340940267084660619921119278516451553764697219622474064682444349362032376350410962099101276988321
887 11354599612048365231623270536502969116741777795569811773917028636902736825873067537669330652794003458488635395071252318676451999784641
888 11086109142858538894233786695708976072730302954304999202960597438137656932097301089193321902535647094772467265737465003541565432001
889 2705372354190025956203385964055054345116322378563185307192055801193264576530302289552999090247518450832220017992212564287970801
890 164971717228421901033478385071621705723306332539269105787428344212183612934540873414953800534953267400330549228150791596401
891 2512509848307242271336910927841732907196587684512509361820170041803647964898791337869219521784445890487532194995537841
892 9547091537089229757085339872044696368110414515104046498277842261366493403901141202485251622405058188954481111601
893 9031730375501232247929896349322455726645746317273314723952168418731789695797344439356400886849461695497601
894 2117853485400422182049257957274510218985448918713116420826840706856207476400773220844638221612589441
895 121986172356774054132383809938346598335257557134123350170148553061476957548488774913391653601
896 1693972341631031484445036076653050479924954909631111888658629976457270611242456952801
897 5456748709163242337057192138523324861080892741225967487963843658156417138001
898 3763572874722550997870631015121378195218683022356512785322314713041
899 469617601049595075310246197117023737437476084686928266321
900 7371554880623036586794940556842408832165160401
901 6366805760908991512745057968437601
902 36472996377170786401
903 1
904 1
905 109418989131512359207
906 44567640326363086481200914462208801
907 110573323209374654199688263617358408025747567423
908 14558145632576762293980943191667737671292984231510277662961
909 237105091110429312201374359621284555521250901783970424770768570875207
910 693007086090494961692840504464761287371614622071824888748906427484372409682801
911 431962947159910750407216143834388331319663660792261678798102956239712244210704423951423
912 62334934089617079993872597937880660835812079286134638418628174177771126788264484617536075819681
913 2166564116786880820441336972656348672903212878703242508896139012818886162418597538333654136521527040807
914 18487952101970183355858686773961974757069842131869061307264036755376892459860732334275376725070457011003948161
915 39095339952814106372156525860334407981456500371097692783911569062400435023554449112997016626726361180323245897005823
916 20579968291627119309296246516180045584336270425613946778300429720217027822477941384856578668390959149575437404672938073361
917 2702731678532668032958837458560717211735781763484168134264281370765280941324125588088771508030186359068026731367498783790084807
918 88646938404471352054792708255081095212168213169987175340356423544604198027736203727169621506592739796202089766571253563432484441681
919 726528205964511827873104521812031484495794344268952982788441783974983045983699519495175235163569593452502261391337833082412429718679423
920 1488258914217511252586920874381647782787509211029579383514000469323373527473999024232970017147107707836292064393181007752817297087636699201
921 762069850161205253968215924038270577806789003535575488944246128809508997338769060154157194519828779831965562593816382118338804000889271047207
922 97549935301547823130091827255864103870590665065073526107864947339940206367559029062448408961467457808157652120724804322954050455396460783528161
923 3121673378703844326591606781962940504823977775660524369092159626609872508032519617290537188605443591147860803252175767091802684783388204275071423
924 24973651989560564347857519055280321045441899123033564233993731748238961356007770272047550695703346129396576258709095835383966442833548022566884401
925 49947452833986931977172711666047908464998818804614019473438364121373026714381116200492196489826794598747138971694556480189457611131376676299272007
926 24973651989560564347857519055280321045441899123033564233993731748238961356007770272047550695703346129396576258709095835383966442833548022566884401
927 3121673378703844326591606781962940504823977775660524369092159626609872508032519617290537188605443591147860803252175767091802684783388204275071423
928 97549935301547823130091827255864103870590665065073526107864947339940206367559029062448408961467457808157652120724804322954050455396460783528161
929 762069850161205253968215924038270577806789003535575488944246128809508997338769060154157194519828779831965562593816382118338804000889271047207
930 1488258914217511252586920874381647782787509211029579383514000469323373527473999024232970017147107707836292064393181007752817297087636699201
931 726528205964511827873104521812031484495794344268952982788441783974983045983699519495175235163569593452502261391337833082412429718679423
932 88646938404471352054792708255081095212168213169987175340356423544604198027736203727169621506592739796202089766571253563432484441681
933 2702731678532668032958837458560717211735781763484168134264281370765280941324125588088771508030186359068026731367498783790084807
934 20579968291627119309296246516180045584336270425613946778300429720217027822477941384856578668390959149575437404672938073361
935 39095339952814106372156525860334407981456500371097692783911569062400435023554449112997016626726361180323245897005823
936 18487952101970183355858686773961974757069842131869061307264036755376892459860732334275376725070457011003948161
937 2166564116786880820441336972656348672903212878703242508896139012818886162418597538333654136521527040807
938 62334934089617079993872597937880660835812079286134638418628174177771126788264484617536075819681
939 431962947159910750407216143834388331319663660792261678798102956239712244210704423951423
940 693007086090494961692840504464761287371614622071824888748906427484372409682801
941 237105091110429312201374359621284555521250901783970424770768570875207
942 14558145632576762293980943191667737671292984231510277662961
943 110573323209374654199688263617358408025747567423
944 44567640326363086481200914462208801
945 109418989131512359207
946 1
947 1
948 328256967394537077625
949 311973482284542043044362927284898425
950 1658599848140823550779673042280567933258569805761
951 451302514610469355503859154632137873442710658469189616262081
952 14937620740047213248088224855478584190533610459640727389572366179192665
953 88011899935178940782876627011745053137319148389255308013800808718790510264732505
954 110150551531364952032130329570461459794187905761365066659481502833165916161505670462217921
955 31853151323697240152184783834847625682252967157383805317687369581591409651811431641352974418150081
956 2216395092097548281854698571843773863899720366925131603924233707773007804862006356399582568989481765295225
957 37844837976588466995715456389480008321262302117747604208282952756103622232087371469158849135624934921685643517305
958 160095417328737571442214222762961024775737240314891888071809950468434887719375735257924752511100994119194940744468936961
959 168570520785081265134191979382775891903271226959880120035897821053504096452304727183290929489166405265345552933873694550575361
960 44278853377555430735623119948708274222742900905169290401916436554700101461490898168608108164800032733373711233564956720195085158105
961 2904694271242762282682098751313607499388561355673871913636948320015528910226257506081112351144879372352816107492746720767802282288964825
962 47613027396278563271058319848153948331051587006499745979840893928315092377290046351754719115356526712722033111631953163586133165952422513281
963 195067596496571014698087958791253883827001849357805087836446934905268704146581844171154953398788298189550208693203636277122620691812420935393921
964 199771303519671971398695997189991962718958214075873245639094361030665479222880764313963801788238202734542608325236435191069121839745185350803587705
965 51144177408823049402710865256781653117707690537087295677122429839498606697792038819074131128574814349457775404214294523008731967595225529330083980665
966 3273310614076258488953335856876412255610945071289006781137951189448531372617873541002784298461746089180893386625247049513113040302974283483828908162881
967 52373584798723325026054141287592549351628038114034085678526525249389072250215013883605737370446769154883718089071760182099690055237007334863943666967361
968 209495300683867943847570934278669916972363842869906916878809112748100237186960987958002478523358703433881600380524257043186641574199370856135666632328025
969 209495300683867943847570934278669916972363842869906916878809112748100237186960987958002478523358703433881600380524257043186641574199370856135666632328025
970 52373584798723325026054141287592549351628038114034085678526525249389072250215013883605737370446769154883718089071760182099690055237007334863943666967361
971 3273310614076258488953335856876412255610945071289006781137951189448531372617873541002784298461746089180893386625247049513113040302974283483828908162881
972 51144177408823049402710865256781653117707690537087295677122429839498606697792038819074131128574814349457775404214294523008731967595225529330083980665
973 199771303519671971398695997189991962718958214075873245639094361030665479222880764313963801788238202734542608325236435191069121839745185350803587705
974 195067596496571014698087958791253883827001849357805087836446934905268704146581844171154953398788298189550208693203636277122620691812420935393921
975 47613027396278563271058319848153948331051587006499745979840893928315092377290046351754719115356526712722033111631953163586133165952422513281
976 2904694271242762282682098751313607499388561355673871913636948320015528910226257506081112351144879372352816107492746720767802282288964825
977 44278853377555430735623119948708274222742900905169290401916436554700101461490898168608108164800032733373711233564956720195085158105
978 168570520785081265134191979382775891903271226959880120035897821053504096452304727183290929489166405265345552933873694550575361
979 160095417328737571442214222762961024775737240314891888071809950468434887719375735257924752511100994119194940744468936961
980 37844837976588466995715456389480008321262302117747604208282952756103622232087371469158849135624934921685643517305
981 2216395092097548281854698571843773863899720366925131603924233707773007804862006356399582568989481765295225
982 31853151323697240152184783834847625682252967157383805317687369581591409651811431641352974418150081
983 110150551531364952032130329570461459794187905761365066659481502833165916161505670462217921
984 88011899935178940782876627011745053137319148389255308013800808718790510264732505
985 14937620740047213248088224855478584190533610459640727389572366179192665
986 451302514610469355503859154632137873442710658469189616262081
987 1658599848140823550779673042280567933258569805761
988 311973482284542043044362927284898425
989 328256967394537077625
990 1
991 1
992 984770902183611232879
993 2183814375991795614338410069142599465
994 24878997722113779426185539253851269341193436641679
995 13990377952933395886476384275276710010533226411409937661678401
996 941070106625769598591014673428766494770725484196763801151697297451153759
997 11177511291873948560243119545385743064645191354894592694510960984407550228289276745
998 28088390641207702024356645203832670882405147224488001427312213857029297761984552326048934879
999 16276960327404532348048003606597508097933493429050927323524432481673649077618807625452451942561135681
1000 2267372179534946754895710649941057812740262969237373517714772039897107829161588239749330351089102048576463119
1001 77468383362480770155152095404564155594069463345258710409777275489227026003965515464300019356119224445998101507238185
1002 655590734415540266057019478352100091782358159774507971381533896467610994946253535959032029572106998256199956183101527211759
1003 1380761137832349305964376776939275048186076276516771528966342681455843265136605155463656350598842285967708724320340108585359850241
1004 725420457244766028730389347921902603380540420537015871709421140125395258400582441048327708911855387379548921372104128688637206276735359
1005 95178117850034931193993301029201802103084024623969663223940458045976698935747051262956137980292501644000566425953438168180849934864341827785
1006 3120319796891642010519878432984936502323125072917479645062995387912345156410433547721216700716013081515179101041488598141375885200345317021629119
1007 25567705749835864127378617695134368655492352010505230912103154981456163345546180285945973537095647921348509816262156348686356209352620927739243409281
1008 52368652329800784036593064941521233407726355903471693548366965999710557101659818812009237664063330375711347424611712490430694187797361548176529193276079
1009 26814231136808601808914365763205668825282009592315737327803426007760978984409488494150939854977361018139983292852288909432509405817101819564143407353045545
1010 3432312700040367126410332413421982420680357370477465744214936292141563566679959282272874192575348412091202052535290174091691171761816896611697478338727233359
1011 109835384473795385022475600680423014919995427220874713226000393663162249532178753441916886231763001164816973771252743004202598780100160064803196963494149937601
1012 878687920362943253788973919988067752121864329697162670079399821163781126266267460278507034813637908071889894522922353317085639515124684679450668916147946040479
1013 1757378564170545609519434944271138516550061840511059739396058136522408154618697295314014690670662570901544008045515087304058582213933560230582170349840705371465
1014 878687920362943253788973919988067752121864329697162670079399821163781126266267460278507034813637908071889894522922353317085639515124684679450668916147946040479
1015 109835384473795385022475600680423014919995427220874713226000393663162249532178753441916886231763001164816973771252743004202598780100160064803196963494149937601
1016 3432312700040367126410332413421982420680357370477465744214936292141563566679959282272874192575348412091202052535290174091691171761816896611697478338727233359
1017 26814231136808601808914365763205668825282009592315737327803426007760978984409488494150939854977361018139983292852288909432509405817101819564143407353045545
1018 52368652329800784036593064941521233407726355903471693548366965999710557101659818812009237664063330375711347424611712490430694187797361548176529193276079
1019 25567705749835864127378617695134368655492352010505230912103154981456163345546180285945973537095647921348509816262156348686356209352620927739243409281
1020 3120319796891642010519878432984936502323125072917479645062995387912345156410433547721216700716013081515179101041488598141375885200345317021629119
1021 95178117850034931193993301029201802103084024623969663223940458045976698935747051262956137980292501644000566425953438168180849934864341827785
1022 725420457244766028730389347921902603380540420537015871709421140125395258400582441048327708911855387379548921372104128688637206276735359
1023 1380761137832349305964376776939275048186076276516771528966342681455843265136605155463656350598842285967708724320340108585359850241
1024 655590734415540266057019478352100091782358159774507971381533896467610994946253535959032029572106998256199956183101527211759
1025 77468383362480770155152095404564155594069463345258710409777275489227026003965515464300019356119224445998101507238185
1026 2267372179534946754895710649941057812740262969237373517714772039897107829161588239749330351089102048576463119
1027 16276960327404532348048003606597508097933493429050927323524432481673649077618807625452451942561135681
1028 28088390641207702024356645203832670882405147224488001427312213857029297761984552326048934879
1029 11177511291873948560243119545385743064645191354894592694510960984407550228289276745
1030 941070106625769598591014673428766494770725484196763801151697297451153759
1031 13990377952933395886476384275276710010533226411409937661678401
1032 24878997722113779426185539253851269341193436641679
1033 2183814375991795614338410069142599465
1034 984770902183611232879
1035 1
1036 1
1037 2954312706550833698641
1038 15286700631942573239452479218443127761
1039 373184965831716674544216194155772515470730962995761
1040 433701716541067960468619181983051610278960841604296996904651441
1041 59287416717510134794039161079866600379180772823025827456500077143526932001
1042 1419543934074683521242427116872997989657525996131952291244129269663137781683318697761
1043 7162539613598088201744992654662267471955545420934280900886159102637870206078210542554388032161
1044 8317526727557502900583988069106080151125613524170157015637361148223230321461224148790963540560522599841
1045 2319521739827338665040618077620254223172573541297784243918128836643064235869075305732714532012893944928167459121
1046 158577780767963610826738474883989321578648222304571957541141541083951425031988622847608782169032894733910777546288630961
1047 2684644058361712127762557998021218007900433500805651760467260908339206457417812632717195448484489107362764886730593208606516561
1048 11309814488509533950028167805261992866608289528504566730221850832366949730388381657156368738985468218017687829202446146096943181653201
1049 11884563370374017751061609462099760943975028274883925748706256843089171045885640343891839795770411577252480129427774504803931970586946870401
1050 3118701398474065614203666695929299921367349386839112400350347431654992728829960372235801001210428034798192771604280250383238958152877727784722561
1051 204490159412190114554532294824197166734555537569503919558209631545904324551763684710357996207666271661678296440925043733563654906043229626962626960961
1052 3351184813382982120612818679663535827006618083712793291331928668198597346078056798101897603659549258364054366247209211524690909582177900768342802298285121
1053 13728076087913174358582830286020951048667966141704726805920056260303009217572264787695469069556675958294167383620874004910941798403673059382446545888385588241
1054 14058353795032127980759267374207444835262965062836782219081940202944976090250879583512753815638371642301607273043004152860632937959661427573205125364755045910161
1055 3599037825730435622605161568526868451140516847653594355928448995197041398300200860966126576208690688951704621263413940041613085537325800718192041552179671103035761
1056 230341458463229165569147201933266696369550791622117431889618964194687141627119563855707701403344607757224631791483768316133813012831972589910482490125333678966153201
1057 3685485796820908485238166086584464997126216186367787729210020027672752692747408408176417380790905158527774945661184315667902454829527650603149941562151943908694019041
1058 14741978334864724315700640942550098219921849585671639149067169238495454727417013827066059858550762398745307055450750087535268296579842038425382248745920629395251329761
1059 14741978334864724315700640942550098219921849585671639149067169238495454727417013827066059858550762398745307055450750087535268296579842038425382248745920629395251329761
1060 3685485796820908485238166086584464997126216186367787729210020027672752692747408408176417380790905158527774945661184315667902454829527650603149941562151943908694019041
1061 230341458463229165569147201933266696369550791622117431889618964194687141627119563855707701403344607757224631791483768316133813012831972589910482490125333678966153201
1062 3599037825730435622605161568526868451140516847653594355928448995197041398300200860966126576208690688951704621263413940041613085537325800718192041552179671103035761
1063 14058353795032127980759267374207444835262965062836782219081940202944976090250879583512753815638371642301607273043004152860632937959661427573205125364755045910161
1064 13728076087913174358582830286020951048667966141704726805920056260303009217572264787695469069556675958294167383620874004910941798403673059382446545888385588241
1065 3351184813382982120612818679663535827006618083712793291331928668198597346078056798101897603659549258364054366247209211524690909582177900768342802298285121
1066 204490159412190114554532294824197166734555537569503919558209631545904324551763684710357996207666271661678296440925043733563654906043229626962626960961
1067 3118701398474065614203666695929299921367349386839112400350347431654992728829960372235801001210428034798192771604280250383238958152877727784722561
1068 11884563370374017751061609462099760943975028274883925748706256843089171045885640343891839795770411577252480129427774504803931970586946870401
1069 11309814488509533950028167805261992866608289528504566730221850832366949730388381657156368738985468218017687829202446146096943181653201
1070 2684644058361712127762557998021218007900433500805651760467260908339206457417812632717195448484489107362764886730593208606516561
1071 158577780767963610826738474883989321578648222304571957541141541083951425031988622847608782169032894733910777546288630961
1072 2319521739827338665040618077620254223172573541297784243918128836643064235869075305732714532012893944928167459121
1073 8317526727557502900583988069106080151125613524170157015637361148223230321461224148790963540560522599841
1074 7162539613598088201744992654662267471955545420934280900886159102637870206078210542554388032161
1075 1419543934074683521242427116872997989657525996131952291244129269663137781683318697761
1076 59287416717510134794039161079866600379180772823025827456500077143526932001
1077 433701716541067960468619181983051610278960841604296996904651441
1078 373184965831716674544216194155772515470730962995761
1079 15286700631942573239452479218443127761
1080 2954312706550833698641
1081 1
1082 1
1083 8862938119652501095927
1084 107006904423598024493418180732436688881
1085 5597774487475820000223274649804124728400645897982303
1086 13444753212775097094344963768786573344551462011589101822261771281
1087 3735107253205824644591430758105762843474024825746397752592171479074192943927
1088 180282079627906406605556891898329337557529848489018727859014003076062470967672301922401
1089 1826447601478958263007878818480933350457476630921193495576400478243144741334948713727102364095103
1090 4250256157846599634236166007612227247010916291622762377422284073319014137083117796876645451605330332458721
1091 2372870739926705491214132433381177817607574516190735522325210754663138878710418617613584590899795906931154640796727
1092 324608717257561191593512283075964986430002774896117105943060837816090179753168211035573678970729188276339902396545426747281
1093 10993617420895074152853795255141247749071780950024130352620207327878179661369291697560936236697104742186119560091292241911722660703
1094 92638690510290488016884896378271813458988024843265296077070077257558086249374241418480430192429008967633663132116066169740138940243447921
1095 194704801855194266251032150507249405399370392667485575601897710526856709167116084425230454737065419627580060880155630387921573322082260245166327
1096 102190488902079039698082865077652560875066270820595330777507887951536528718619137432791685975375538488427314800369338055909941327634814234449743912321
1097 13401262646978624295746156090095318601017291881017930521754311309715932776071148635370695013835344613275534228620844266851846488699055884714155706724680703
1098 439243148151306592030002826589225601565554177923126899416023408173991640843139666971321275837476273579648615552537655230191364659803061700224900417257501350081
1099 3598719110235609648062942748943413955059594840406402127131515799001939505270437780372309136457387557516469732055697667950778553028289918606028751290364727139172727
1100 7370612396970445585281919398585099127210535132225084090613083386151106366453476389494165103592363454578751341648404618436995135537361550727856772041892661175353846321
1101 3773861369282893768156826247874983400707304307590339130745266326025319915321695906905543885549271153825821806087634694085857532137920142808431186636949176566013968299103
1102 483060895537480295709338235875693796314727036155043441196929230536378304790276410967692627094858049654826108757599495711037052217199676829383936673158663472520235468136401
1103 15458049201577036626948879852372527728475397725150936663520039741091543676585078186797230771476315022677969529148629845422751936052792606356260534637218791067321458485695927
1104 123664747419860318791094765263538182677541522409550085038787920204238722884832891720228052113323436570762872714052851188101144748044456421477262159664074882847093030260338081
1105 247329693856647171781324476322546013223297091650512035778332085660124855634100772191551828892711220273425213139833261723752738304331732057642642269238178671870993589156402303
1106 123664747419860318791094765263538182677541522409550085038787920204238722884832891720228052113323436570762872714052851188101144748044456421477262159664074882847093030260338081
1107 15458049201577036626948879852372527728475397725150936663520039741091543676585078186797230771476315022677969529148629845422751936052792606356260534637218791067321458485695927
1108 483060895537480295709338235875693796314727036155043441196929230536378304790276410967692627094858049654826108757599495711037052217199676829383936673158663472520235468136401
1109 3773861369282893768156826247874983400707304307590339130745266326025319915321695906905543885549271153825821806087634694085857532137920142808431186636949176566013968299103
1110 7370612396970445585281919398585099127210535132225084090613083386151106366453476389494165103592363454578751341648404618436995135537361550727856772041892661175353846321
1111 3598719110235609648062942748943413955059594840406402127131515799001939505270437780372309136457387557516469732055697667950778553028289918606028751290364727139172727
1112 439243148151306592030002826589225601565554177923126899416023408173991640843139666971321275837476273579648615552537655230191364659803061700224900417257501350081
1113 13401262646978624295746156090095318601017291881017930521754311309715932776071148635370695013835344613275534228620844266851846488699055884714155706724680703
1114 102190488902079039698082865077652560875066270820595330777507887951536528718619137432791685975375538488427314800369338055909941327634814234449743912321
1115 194704801855194266251032150507249405399370392667485575601897710526856709167116084425230454737065419627580060880155630387921573322082260245166327
1116 92638690510290488016884896378271813458988024843265296077070077257558086249374241418480430192429008967633663132116066169740138940243447921
1117 10993617420895074152853795255141247749071780950024130352620207327878179661369291697560936236697104742186119560091292241911722660703
1118 324608717257561191593512283075964986430002774896117105943060837816090179753168211035573678970729188276339902396545426747281
1119 2372870739926705491214132433381177817607574516190735522325210754663138878710418617613584590899795906931154640796727
1120 4250256157846599634236166007612227247010916291622762377422284073319014137083117796876645451605330332458721
1121 1826447601478958263007878818480933350457476630921193495576400478243144741334948713727102364095103
1122 180282079627906406605556891898329337557529848489018727859014003076062470967672301922401
1123 3735107253205824644591430758105762843474024825746397752592171479074192943927
1124 13444753212775097094344963768786573344551462011589101822261771281
1125 5597774487475820000223274649804124728400645897982303
1126 107006904423598024493418180732436688881
1127 8862938119652501095927
1128 1
1129 1
1130 26588814358957503287785
1131 749048330965186206905679743737061205865
1132 83966617312137789177769341909429167906997085319412001
1133 416787349596057864721960414341052461055971446437851316280045632801
1134 235311756952050223338836028780032487329161287972891566552651707507760967847465
1135 22895824112770674401595179213009539786140922622164358077644529325032990825509321913314985
1136 465744138378587970055503261036021323922189272106693359526489977804127278965097139692505867511528321
1137 2171880896676114904364462331078701621758534788121999153929522819380260396815553634633611626158448052581874561
1138 2427446766987605454357475472460122990916475456524856582463954965961833632223882591022466505621162407898358442807434665
1139 664474044252354852069793145382342213638747969691922523821571144865657440426643170225790867504778275154244732318865384844285225
1140 45018863342462536196243003350866612071645892261506695707677953351357370113224752721281437567469970362022857064969221377637466679583521
1141 758803514112741314178323743046030342801144220256864199269043343276890812539506821041129167433870188139553504378435729259378676641983839616801
1142 3189848770090747668293203419432420601575105931125636461527620430427235723053323576773620195031295276338158333918842203311437269365288385518620257385
1143 3348475752775174188877875343116582810036157151033875019477324187851763338796048113180821540788959300220566726395468948887515919803910198291007512551255785
1144 878251749204841863451129905457118938762713727920894812132205224368768517607721623888678717356908010240245258937842775629235926659613029826241470688955406003201
1145 57572038899164847231154786820323961266580943166884392167495322630084765751368494775107217305471442520838560633767926792882860942228790333953322296593712525592734721
1146 943379031620930376734851829928197586344707922987073135870684005487765222828789237227932769253292083314567129638699071892215795189924672398645162218041320262355923781225
1147 3864316330146367359435983196697555564859896091632324292535420699520783852026645209057427003979294439355511723768142710541604778445774548150145843887149200851556312855359465
1148 3957176832708336831085478831024424780996227746032965328327848920051947310015639526435498731822622783546367413423218623675037987000694464181295791667110610885262797791747158561
1149 1013051719388483722102385566432894248843251156846224313369624435350707397452222628731194902219052367639564101833779778710864384949178262251873962869370409988777946511557387929121
1150 64835752767666107413684950287442599910088458637297814300280223961626341300854702154986189666242574424257454124705236939587121212083490505284611899322394119602284412436967740905385
1151 1037375321394630335267677468157633158304563658887772679487265826035200419993059568189719608313349797168623642645238716065558451151892264803198071554027233750523254825503001041562665
1152 4149506417670423470144767916318478761749272475771097984822937356481981503598162448068701347826887441394759723073941133135776419769588789151333652405567013980007175438056088745046401
1153 4149506417670423470144767916318478761749272475771097984822937356481981503598162448068701347826887441394759723073941133135776419769588789151333652405567013980007175438056088745046401
1154 1037375321394630335267677468157633158304563658887772679487265826035200419993059568189719608313349797168623642645238716065558451151892264803198071554027233750523254825503001041562665
1155 64835752767666107413684950287442599910088458637297814300280223961626341300854702154986189666242574424257454124705236939587121212083490505284611899322394119602284412436967740905385
1156 1013051719388483722102385566432894248843251156846224313369624435350707397452222628731194902219052367639564101833779778710864384949178262251873962869370409988777946511557387929121
1157 3957176832708336831085478831024424780996227746032965328327848920051947310015639526435498731822622783546367413423218623675037987000694464181295791667110610885262797791747158561
1158 3864316330146367359435983196697555564859896091632324292535420699520783852026645209057427003979294439355511723768142710541604778445774548150145843887149200851556312855359465
1159 943379031620930376734851829928197586344707922987073135870684005487765222828789237227932769253292083314567129638699071892215795189924672398645162218041320262355923781225
1160 57572038899164847231154786820323961266580943166884392167495322630084765751368494775107217305471442520838560633767926792882860942228790333953322296593712525592734721
1161 878251749204841863451129905457118938762713727920894812132205224368768517607721623888678717356908010240245258937842775629235926659613029826241470688955406003201
1162 3348475752775174188877875343116582810036157151033875019477324187851763338796048113180821540788959300220566726395468948887515919803910198291007512551255785
1163 3189848770090747668293203419432420601575105931125636461527620430427235723053323576773620195031295276338158333918842203311437269365288385518620257385
1164 758803514112741314178323743046030342801144220256864199269043343276890812539506821041129167433870188139553504378435729259378676641983839616801
1165 45018863342462536196243003350866612071645892261506695707677953351357370113224752721281437567469970362022857064969221377637466679583521
1166 664474044252354852069793145382342213638747969691922523821571144865657440426643170225790867504778275154244732318865384844285225
1167 2427446766987605454357475472460122990916475456524856582463954965961833632223882591022466505621162407898358442807434665
1168 2171880896676114904364462331078701621758534788121999153929522819380260396815553634633611626158448052581874561
1169 465744138378587970055503261036021323922189272106693359526489977804127278965097139692505867511528321
1170 22895824112770674401595179213009539786140922622164358077644529325032990825509321913314985
1171 235311756952050223338836028780032487329161287972891566552651707507760967847465
1172 416787349596057864721960414341052461055971446437851316280045632801
1173 83966617312137789177769341909429167906997085319412001
1174 749048330965186206905679743737061205865
1175 26588814358957503287785
1176 1
1177 1
1178 79766443076872509863359
1179 5243338316756303554695015641989441592185
1180 1259499259682070261887481683778292211491696937773991599
1181 12920407837478241628339770911395580205262505068098697281173152737121
1182 14824640687981745462963522721348552734393119465286367858226675957168981394030799
1183 2907769662323548977052024260940542029431130228405223935424710659587974640197666052684723385
1184 118764755286724541213692413967600285660694461838700875425451177372964025776426023433883595662978172959
1185 1109831138205702851404054312277634902717250125495907158354569452107171091613256508719879371550583724045027359361
1186 2483278042650081691335954510910343811329186541229617392675679561500307401923737895472600401101669918962139371437835753119
1187 1360178368611298398201635200803339704783423814331879314923846867634999500614738477639125991282437757094819475241234913219667580345
1188 184352245395361669559093685123667258595414242254333128632154343194280257493833966578044179892579832297250086621246452380867701607332101199
1189 6215359584682852244887802536792855038363838962646479337235033877050770312127608287282312887842499824754477857406120844340703045016441884768995681
1190 52259292411021265187892410598037103353774170152418205092823164428210171818472597159629417273580168101994776292905495188113076947870200125197078768099119
1191 109719505039034784760622134273412902307593954142762527242639676079862584889496095277774791254094513237887550541349145315009059292962346502851053308649142419065
1192 57556228437716558590129016276919976973876084724339655813698629835668633701344600897921040924649458536317930869948838876233584556893102968687919790264495386343488319
1193 7546024725482943235483668752617972507212428838709543792147775415950306836576739997082041342542756971593392135795541000478572971375650538362188912726475909077450690708481
1194 247300210522510156259613767495128624636263031367409127321376318899130768204693790969338920020960396316630983244953795009853302465088610592209678434655163477098922758246441599
1195 2026010833707718405126233768469941243282342406481623815132257057492774290745250515809128100646957783066317354653911377662330110218844089533425331079003019126823084188686630391545
1196 4149396774643617624071507104030088474959323832706241769757634192152197345443527150230726790446353381836044846792003293996781413478243015056096733397076718770421140587956565296839919
1197 2124522509468069216423031026914661903876074150911981559109658084606318481603602824832432642496663792725174603470825751637155328908112722804450838096704201997057212798606071614468913761
1198 271940814627827839447098706684010438519654427998941165081112901368911263516267157958820764312512628558871215291861098573730553105776389187550308967569196090292523641109009812456886306959
1199 8702135373900792769832419400050217539522625431094236355377657707289842084990696936180928867983660848442081616223986514223937969617582891936852731928833126410836823637424575805089169065785
1200 69617186210142908702600357484820346730680903225724401752575720757246158574313222216402638244496680704751229676868925095049050781133189796624159066857824235667415043645153551197273323215199
1201 139234430513408930652514411225770069128268701815569029522683753512066836737779863181684372392607093053336676906751313193029473378102198162573492894048107725383749556586673544883857220181121
1202 69617186210142908702600357484820346730680903225724401752575720757246158574313222216402638244496680704751229676868925095049050781133189796624159066857824235667415043645153551197273323215199
1203 8702135373900792769832419400050217539522625431094236355377657707289842084990696936180928867983660848442081616223986514223937969617582891936852731928833126410836823637424575805089169065785
1204 271940814627827839447098706684010438519654427998941165081112901368911263516267157958820764312512628558871215291861098573730553105776389187550308967569196090292523641109009812456886306959
1205 2124522509468069216423031026914661903876074150911981559109658084606318481603602824832432642496663792725174603470825751637155328908112722804450838096704201997057212798606071614468913761
1206 4149396774643617624071507104030088474959323832706241769757634192152197345443527150230726790446353381836044846792003293996781413478243015056096733397076718770421140587956565296839919
1207 2026010833707718405126233768469941243282342406481623815132257057492774290745250515809128100646957783066317354653911377662330110218844089533425331079003019126823084188686630391545
1208 247300210522510156259613767495128624636263031367409127321376318899130768204693790969338920020960396316630983244953795009853302465088610592209678434655163477098922758246441599
1209 7546024725482943235483668752617972507212428838709543792147775415950306836576739997082041342542756971593392135795541000478572971375650538362188912726475909077450690708481
1210 57556228437716558590129016276919976973876084724339655813698629835668633701344600897921040924649458536317930869948838876233584556893102968687919790264495386343488319
1211 109719505039034784760622134273412902307593954142762527242639676079862584889496095277774791254094513237887550541349145315009059292962346502851053308649142419065
1212 52259292411021265187892410598037103353774170152418205092823164428210171818472597159629417273580168101994776292905495188113076947870200125197078768099119
1213 6215359584682852244887802536792855038363838962646479337235033877050770312127608287282312887842499824754477857406120844340703045016441884768995681
1214 184352245395361669559093685123667258595414242254333128632154343194280257493833966578044179892579832297250086621246452380867701607332101199
1215 1360178368611298398201635200803339704783423814331879314923846867634999500614738477639125991282437757094819475241234913219667580345
1216 2483278042650081691335954510910343811329186541229617392675679561500307401923737895472600401101669918962139371437835753119
1217 1109831138205702851404054312277634902717250125495907158354569452107171091613256508719879371550583724045027359361
1218 118764755286724541213692413967600285660694461838700875425451177372964025776426023433883595662978172959
1219 2907769662323548977052024260940542029431130228405223935424710659587974640197666052684723385
1220 14824640687981745462963522721348552734393119465286367858226675957168981394030799
1221 12920407837478241628339770911395580205262505068098697281173152737121
1222 1259499259682070261887481683778292211491696937773991599
1223 5243338316756303554695015641989441592185
1224 79766443076872509863359
1225 1
1226 1
1227 239299329230617529590081
1228 36703368217294125201930881801416130598721
1229 18892488895231077897858816142633216864642125312594763921
1230 400532642961832207807917869284957760264378253522138138203821570866961
1231 933952363342929987337824375898451315660519254311250948350763986221332579675605361
1232 369286747115196139752721608674378795263721224542468318629740183074500871254947180004785831921
1233 30285012598138203333383049425637504052606166121495271713419376379916172242049579392532292669907616954721
1234 567123711624187231562296850996702240513392597938274043360367037385969708393336737760589604780093687074083400029281
1235 2540393437642153600427684213647996825528265462145078059691336595091512018699170911813908853785477165153771867112735564152801
1236 2784285120574670581502215331095724242204832742597198216188373345685379379711788841281105872121936180115192229206891421506192714090721
1237 754922444910336150956194881521972803639266575836745249216624312645303846329265553371263238454850691192987548617133279340179034702697820241521
1238 50910010360534407173187290001178094221069883081156434821340554049078367229831510473384976618512990572202635365469364749530344625892252140119102872561
1239 856163987656787045003901155651238419342170449270256629153394953719291786054995399695805056996313182287105613468711030196072139745412782471574488054709242001
1240 3595179022397990026068491716730993025884150614981064868764718943034776523195969915677645588441708978116225791290486500503455156372050386698432616448648046312431121
1241 3771947432421320323057900823729698542032919973733562999026448962402802559136883140465185193410308330564669574384997145601571082541716381954890005360156462596694755165121
1242 989065007772245666083591325266755194709785964655514836496039279823829754624283750077865480346435357471271678937453108273166896283720174211584902228121385141730982666305278401
1243 64828019222831861113382527120295892311838713639117216734004034899888640286733109083158796070960859982875630433369879444579933626239893239951073629862834085129897313904193901119361
1244 1062211146670840473752817741030118523052578112715892600256675031034820675287974217849482923662364247840742888132756305163824754144583913376082162794072841479237028166038573039979547521
1245 4350953763492225131399052327613506018645084847188499850463826332683206106148321132743572128323373201012125083731923049271676596889937794417977240616437559516679012148360802403030521232721
1246 4455444592390885382012260548674357728497230885071321516756224907793369311078408595630371383922151547430121178756495110390535921266527255514287563971393878331365315371212662955744698751144401
1247 1140602221355458771803124987851962327784835681440856248775976728255802361737721110960783461572437937318222989458931336386272094066055312651999845572859455353463906219435843121930938572156207281
1248 72998799967091778894719049631719558306995339887450752285282784474579901417137712649958111486570184759829678931814104126445992960462516522403820803171419098501805100702654491965620378313853500721
1249 1167982709593858735984584621961056340564159515883283252474448494659049999487500749290710964222349483225151973818518251554460129542040846686225373572269253779672482350062549684085926955591827717921
1250 4671933831915922316998774818976303407570070822228965882077103733677841407357965377090129366760182249715842326948650589293838912279542558105103969455340241580814628686843989384082642761027520944161
1251 4671933831915922316998774818976303407570070822228965882077103733677841407357965377090129366760182249715842326948650589293838912279542558105103969455340241580814628686843989384082642761027520944161
1252 1167982709593858735984584621961056340564159515883283252474448494659049999487500749290710964222349483225151973818518251554460129542040846686225373572269253779672482350062549684085926955591827717921
1253 72998799967091778894719049631719558306995339887450752285282784474579901417137712649958111486570184759829678931814104126445992960462516522403820803171419098501805100702654491965620378313853500721
1254 1140602221355458771803124987851962327784835681440856248775976728255802361737721110960783461572437937318222989458931336386272094066055312651999845572859455353463906219435843121930938572156207281
1255 4455444592390885382012260548674357728497230885071321516756224907793369311078408595630371383922151547430121178756495110390535921266527255514287563971393878331365315371212662955744698751144401
1256 4350953763492225131399052327613506018645084847188499850463826332683206106148321132743572128323373201012125083731923049271676596889937794417977240616437559516679012148360802403030521232721
1257 1062211146670840473752817741030118523052578112715892600256675031034820675287974217849482923662364247840742888132756305163824754144583913376082162794072841479237028166038573039979547521
1258 64828019222831861113382527120295892311838713639117216734004034899888640286733109083158796070960859982875630433369879444579933626239893239951073629862834085129897313904193901119361
1259 989065007772245666083591325266755194709785964655514836496039279823829754624283750077865480346435357471271678937453108273166896283720174211584902228121385141730982666305278401
1260 3771947432421320323057900823729698542032919973733562999026448962402802559136883140465185193410308330564669574384997145601571082541716381954890005360156462596694755165121
1261 3595179022397990026068491716730993025884150614981064868764718943034776523195969915677645588441708978116225791290486500503455156372050386698432616448648046312431121
1262 856163987656787045003901155651238419342170449270256629153394953719291786054995399695805056996313182287105613468711030196072139745412782471574488054709242001
1263 50910010360534407173187290001178094221069883081156434821340554049078367229831510473384976618512990572202635365469364749530344625892252140119102872561
1264 754922444910336150956194881521972803639266575836745249216624312645303846329265553371263238454850691192987548617133279340179034702697820241521
1265 2784285120574670581502215331095724242204832742597198216188373345685379379711788841281105872121936180115192229206891421506192714090721
1266 2540393437642153600427684213647996825528265462145078059691336595091512018699170911813908853785477165153771867112735564152801
1267 567123711624187231562296850996702240513392597938274043360367037385969708393336737760589604780093687074083400029281
1268 30285012598138203333383049425637504052606166121495271713419376379916172242049579392532292669907616954721
1269 369286747115196139752721608674378795263721224542468318629740183074500871254947180004785831921
1270 933952363342929987337824375898451315660519254311250948350763986221332579675605361
1271 400532642961832207807917869284957760264378253522138138203821570866961
1272 18892488895231077897858816142633216864642125312594763921
1273 36703368217294125201930881801416130598721
1274 239299329230617529590081
1275 1