0 1
1 1
2 1
3 1
4 5
5 1
6 1
7 33
8 33
9 1
10 1
11 277
12 561
13 277
14 1
15 1
16 2465
17 10545
18 10545
19 2465
20 1
21 1
22 22149
23 220065
24 368213
25 220065
26 22149
27 1
28 1
29 199297
30 4983681
31 13530881
32 13530881
33 4983681
34 199297
35 1
36 1
37 1793621
38 118758993
39 532981813
40 799527361
41 532981813
42 118758993
43 1793621
44 1
45 1
46 16142529
47 2905863441
48 22355025777
49 48737171169
50 48737171169
51 22355025777
52 2905863441
53 16142529
54 1
55 1
56 145282693
57 71982945345
58 986147170485
59 3116925490785
60 4360363161285
61 3116925490785
62 986147170485
63 71982945345
64 145282693
65 1
66 1
67 1307544161
68 1792739961825
69 45164280430721
70 209251936748865
71 398412548458529
72 398412548458529
73 209251936748865
74 45164280430721
75 1792739961825
76 1307544161
77 1
78 1
79 11767897365
80 44749247627121
81 2122808972833237
82 14671986698759553
83 37705988279406645
84 50228181250760241
85 37705988279406645
86 14671986698759553
87 2122808972833237
88 44749247627121
89 11767897365
90 1
91 1
92 105911076193
93 1118038192270833
94 101469646252695601
95 1067055531126091297
96 3707514356867355969
97 6429308944369524369
98 6429308944369524369
99 3707514356867355969
100 1067055531126091297
101 101469646252695601
102 1118038192270833
103 105911076193
104 1
105 1
106 953199685637
107 27944090199972321
108 4900900588944694677
109 79920417751786023713
110 378142804872965247621
111 845359476597595812801
112 1085919219898648530645
113 845359476597595812801
114 378142804872965247621
115 79920417751786023713
116 4900900588944694677
117 27944090199972321
118 953199685637
119 1
120 1
121 8578797170625
122 698534824947462465
123 238179676913348504705
124 6123645658264472898945
125 39862635577876175438913
126 114621187493210943915201
127 185533313839776017172225
128 185533313839776017172225
129 114621187493210943915201
130 39862635577876175438913
131 6123645658264472898945
132 238179676913348504705
133 698534824947462465
134 8578797170625
135 1
136 1
137 77209174535509
138 17462712915903468945
139 11617011176748485185013
140 477241761049666633102145
141 4324311170476006046739381
142 16028634875550053709389073
143 32377273022315455613195925
144 40438770984707974527332097
145 32377273022315455613195925
146 16028634875550053709389073
147 4324311170476006046739381
148 477241761049666633102145
149 11617011176748485185013
150 17462712915903468945
151 77209174535509
152 1
153 1
154 694882570819457
155 436561445991689888721
156 567771507848209752996721
157 37653002084164954495897441
158 480564032632100142598408993
159 2307763403281524256791897265
160 5794304725664304954237099153
161 8893653946444662706148339137
162 8893653946444662706148339137
163 5794304725664304954237099153
164 2307763403281524256791897265
165 480564032632100142598408993
166 37653002084164954495897441
167 567771507848209752996721
168 436561445991689888721
169 694882570819457
170 1
171 1
172 6253943137374981
173 10913974639816533924993
174 27781320624584332844920053
175 2996490994494347743136430561
176 54475268043997232599517878725
177 341202425034463967690831456289
178 1064520208919347784195168129397
179 1989741513357318830372543448897
180 2430155108224643470887976344581
181 1989741513357318830372543448897
182 1064520208919347784195168129397
183 341202425034463967690831456289
184 54475268043997232599517878725
185 2996490994494347743136430561
186 27781320624584332844920053
187 10913974639816533924993
188 6253943137374981
189 1
190 1
191 56285488236374689
192 272848775345228151581601
193 1360224302178494726195284737
194 239887977308074433270563909569
195 6274281201013273333418370691041
196 51648164462715015862465333489761
197 200648752334104662499070032745793
198 454607743375715678737982325997953
199 668849565642939577464016196609825
200 668849565642939577464016196609825
201 454607743375715678737982325997953
202 200648752334104662499070032745793
203 51648164462715015862465333489761
204 6274281201013273333418370691041
205 239887977308074433270563909569
206 1360224302178494726195284737
207 272848775345228151581601
208 56285488236374689
209 1
210 1
211 506569394127372053
212 6821213734235403027468465
213 66622647207786655146775981205
214 19281899060048515179653280629505
215 731754914107609583713023558724277
216 7979531570259913147427629963324145
217 38743437294409530800196649016041845
218 106229175081807308400363927843030145
219 186705785342982015333340346107068629
220 223904566773506027244830331302097841
221 186705785342982015333340346107068629
222 106229175081807308400363927843030145
223 38743437294409530800196649016041845
224 7979531570259913147427629963324145
225 731754914107609583713023558724277
226 19281899060048515179653280629505
227 66622647207786655146775981205
228 6821213734235403027468465
229 506569394127372053
230 1
231 1
232 4559124547146348321
233 170530289509434662888253105
234 3263755286249147445191505576241
235 1554015030747432897822019579247265
236 86170771167469323484249200101886081
237 1254517409772783681953806674484765137
238 7648619501613751501588464957637443345
239 25389118051712472630202878990893668929
240 53052397482650536215199225041135726305
241 75401107748545487987933637958971357681
242 75401107748545487987933637958971357681
243 53052397482650536215199225041135726305
244 25389118051712472630202878990893668929
245 7648619501613751501588464957637443345
246 1254517409772783681953806674484765137
247 86170771167469323484249200101886081
248 1554015030747432897822019579247265
249 3263755286249147445191505576241
250 170530289509434662888253105
251 4559124547146348321
252 1
253 1
254 41032120924317134725
255 4263256726100778503560547361
256 159904002405640384962995461195477
257 125466681265731906453224707431752353
258 10221928487803494568217039897099500677
259 200141271252094393394108984478436836225
260 1540425664546633192858398384431261851797
261 6201762318732806516198728467490612154049
262 15371027687679367851412907339253488886533
263 25694549507275719280402295405652105954401
264 30349253049360955437391746503368417235925
265 25694549507275719280402295405652105954401
266 15371027687679367851412907339253488886533
267 6201762318732806516198728467490612154049
268 1540425664546633192858398384431261851797
269 200141271252094393394108984478436836225
270 10221928487803494568217039897099500677
271 125466681265731906453224707431752353
272 159904002405640384962995461195477
273 4263256726100778503560547361
274 41032120924317134725
275 1
276 1
277 369289088318854212353
278 106581413304650360790063295233
279 7834767303441796790160264146693121
280 10141534384814128854569397120391023617
281 1219214824117740761841661627709448600321
282 32318886665378999348781807090262079978241
283 315787648368098280293987526832000845430785
284 1546323930350616846663167097617946116452353
285 4543165386779940422114061700266241564361473
286 8890271092116419346311344671817711936537345
287 12276539020203688730469368560023685281999873
288 12276539020203688730469368560023685281999873
289 8890271092116419346311344671817711936537345
290 4543165386779940422114061700266241564361473
291 1546323930350616846663167097617946116452353
292 315787648368098280293987526832000845430785
293 32318886665378999348781807090262079978241
294 1219214824117740761841661627709448600321
295 10141534384814128854569397120391023617
296 7834767303441796790160264146693121
297 106581413304650360790063295233
298 369289088318854212353
299 1
300 1
301 3323601794869687910997
302 2664535286797057320930781929681
303 383889661282343007424158955190615477
304 820360942971422915473154105863473413313
305 146008986712193543792552718936952143166773
306 5270661109532606130834152080820387829241809
307 65748942685076382592620658763523626372358357
308 392951599024135779523175087522895145525620225
309 1369460942051393557729862333535283174511992981
310 3128700596769936009229198309611185941179249489
311 5016329171833792505422456371801100623242234997
312 5849477855119738414330506909800177178020352961
313 5016329171833792505422456371801100623242234997
314 3128700596769936009229198309611185941179249489
315 1369460942051393557729862333535283174511992981
316 392951599024135779523175087522895145525620225
317 65748942685076382592620658763523626372358357
318 5270661109532606130834152080820387829241809
319 146008986712193543792552718936952143166773
320 820360942971422915473154105863473413313
321 383889661282343007424158955190615477
322 2664535286797057320930781929681
323 3323601794869687910997
324 1
325 1
326 29912416153827191198785
327 66613381737858199690210119779985
328 18810227082516615192713310335764791665
329 66392167811372602716346570623937330384865
330 17537115206487493098493146629578327534370145
331 866415973223372087851341043246770937474647537
332 13874317883061786009629635373472409447751177745
333 101603340829921774743912044960329889283739146945
334 420675779530949424975154563352969997181388579201
335 1120732157941254023043104594363807623853741738065
336 2076921872000160198951869877892519481818622754225
337 2798912526328883675466152365982205824979240587425
338 2798912526328883675466152365982205824979240587425
339 2076921872000160198951869877892519481818622754225
340 1120732157941254023043104594363807623853741738065
341 420675779530949424975154563352969997181388579201
342 101603340829921774743912044960329889283739146945
343 13874317883061786009629635373472409447751177745
344 866415973223372087851341043246770937474647537
345 17537115206487493098493146629578327534370145
346 66392167811372602716346570623937330384865
347 18810227082516615192713310335764791665
348 66613381737858199690210119779985
349 29912416153827191198785
350 1
351 1
352 269211745384444720788869
353 1665334539380582129864668116703425
354 921691521393598724853024592721324399413
355 5374821923439854887932079959360231502595425
356 2110875975715528785816307097899592712097327813
357 143329328338758149948549949801900928908997776865
358 2961554631293544512464816443570357448997078674485
359 26684940300282672614972735564793358758879872797249
360 131551704741163248436976360985184909084773379954565
361 408646190768948274868094609855579340767025398452865
362 872854075489595013662775052534916223327191383348405
363 1350941259761726960650866796503795992474810589925025
364 1558090206628224747113376985977318255094773797911493
365 1350941259761726960650866796503795992474810589925025
366 872854075489595013662775052534916223327191383348405
367 408646190768948274868094609855579340767025398452865
368 131551704741163248436976360985184909084773379954565
369 26684940300282672614972735564793358758879872797249
370 2961554631293544512464816443570357448997078674485
371 143329328338758149948549949801900928908997776865
372 2110875975715528785816307097899592712097327813
373 5374821923439854887932079959360231502595425
374 921691521393598724853024592721324399413
375 1665334539380582129864668116703425
376 269211745384444720788869
377 1
378 1
379 2422905708460002487099617
380 41633363446326368623563988820459361
381 45162633215996976871549958457986516082561
382 435209115759685790386346704146025426154062401
383 254467779259086185979277524547092108266204403105
384 23829069955008293384673185254493584109824077927585
385 638331522475916673011527254362254041053546296334145
386 7106925447266195407938789491453392190734508313088641
387 41827969071036748986358084335665353004210846097950817
388 151609317199013205910255846254107862751483176319461345
389 372672004191537715271315362916762869083414856927796481
390 659609795594480051166437653725620119254506907922583745
391 870501089989777661347376114477076056437904258767542561
392 870501089989777661347376114477076056437904258767542561
393 659609795594480051166437653725620119254506907922583745
394 372672004191537715271315362916762869083414856927796481
395 151609317199013205910255846254107862751483176319461345
396 41827969071036748986358084335665353004210846097950817
397 7106925447266195407938789491453392190734508313088641
398 638331522475916673011527254362254041053546296334145
399 23829069955008293384673185254493584109824077927585
400 254467779259086185979277524547092108266204403105
401 435209115759685790386346704146025426154062401
402 45162633215996976871549958457986516082561
403 41633363446326368623563988820459361
404 2422905708460002487099617
405 1
406 1
407 21806151376140022383896341
408 1040834085800107594227788241862276593
409 2212962464500431547051923623370135609291093
410 35244162984430132337773272995296338036683538561
411 30709897143184172233745967221580747453889479971637
412 3977107066652654364832466495460713953077498142127025
413 138709812281697736198841939235378370350093267150636213
414 1916240637599223783073721456736647391467661911512886145
415 13504868544862784042472631746111848634881514141933987285
416 57192020229095454280036065972065372200574058858491562993
417 161692337683076426392908073483608026882187136420733288085
418 326351396073910901082408633500422549703228957967960015105
419 490040187924965779068321959284300896778542512753458642677
420 559825089974521078079033995088173776317218221897604038321
421 490040187924965779068321959284300896778542512753458642677
422 326351396073910901082408633500422549703228957967960015105
423 161692337683076426392908073483608026882187136420733288085
424 57192020229095454280036065972065372200574058858491562993
425 13504868544862784042472631746111848634881514141933987285
426 1916240637599223783073721456736647391467661911512886145
427 138709812281697736198841939235378370350093267150636213
428 3977107066652654364832466495460713953077498142127025
429 30709897143184172233745967221580747453889479971637
430 35244162984430132337773272995296338036683538561
431 2212962464500431547051923623370135609291093
432 1040834085800107594227788241862276593
433 21806151376140022383896341
434 1
435 1
436 196255362385260201455066849
437 26020852141651003625658369272735765361
438 108434989689030738819995446524337243158350897
439 2854378867248790588300699348117903283136825044769
440 3709043674051748465808705092157466346590142590654913
441 665785554409850509772276982942819898842522659448307985
442 30346048378997170114444206671161865344776226835618443665
443 522283973447617348243513208590715463261937179127205572417
444 4421665131929688549146230758789646212117324262048713717153
445 21917624491752093138473949961486814298544782625167828047793
446 71279464081734438318972223580610642917557330491438498283505
447 163772908004936926610221004877500650984129351018702342197345
448 278679053333786815866703789012839158794096197677290584040065
449 361161993923031571416202096950799062022521084809020346738513
450 361161993923031571416202096950799062022521084809020346738513
451 278679053333786815866703789012839158794096197677290584040065
452 163772908004936926610221004877500650984129351018702342197345
453 71279464081734438318972223580610642917557330491438498283505
454 21917624491752093138473949961486814298544782625167828047793
455 4421665131929688549146230758789646212117324262048713717153
456 522283973447617348243513208590715463261937179127205572417
457 30346048378997170114444206671161865344776226835618443665
458 665785554409850509772276982942819898842522659448307985
459 3709043674051748465808705092157466346590142590654913
460 2854378867248790588300699348117903283136825044769
461 108434989689030738819995446524337243158350897
462 26020852141651003625658369272735765361
463 196255362385260201455066849
464 1
465 1
466 1766298261467341813095601413
467 650521303509946919831071399660196377185
468 5313310043115121176703003221789823949923899925
469 231184320138889879149943235658361327292957891707425
470 448213398802477282054294686500179254643631177912308869
471 111713657988178416610350329788215722590761393151942209345
472 6675938558692371091758554190874222442355174565508370867285
473 143693023874764101893124508519277558356862865956642895641025
474 1466142145552117555659430825616081809942605295647144256153989
475 8524490083862596001327171360244623877964977768867488185541025
476 31912753227157835534577138721741883477914568580888367373681685
477 83393903409194548926931919652680287740388812968560849693632225
478 160362486256610982666815664051044506772706942332028200002032645
479 234551063676896489267318315503375618476544442639168107998955905
480 265730471635446807409731668825387041571298299347677848755566933
481 234551063676896489267318315503375618476544442639168107998955905
482 160362486256610982666815664051044506772706942332028200002032645
483 83393903409194548926931919652680287740388812968560849693632225
484 31912753227157835534577138721741883477914568580888367373681685
485 8524490083862596001327171360244623877964977768867488185541025
486 1466142145552117555659430825616081809942605295647144256153989
487 143693023874764101893124508519277558356862865956642895641025
488 6675938558692371091758554190874222442355174565508370867285
489 111713657988178416610350329788215722590761393151942209345
490 448213398802477282054294686500179254643631177912308869
491 231184320138889879149943235658361327292957891707425
492 5313310043115121176703003221789823949923899925
493 650521303509946919831071399660196377185
494 1766298261467341813095601413
495 1
496 1
497 15896684353206076317860412481
498 16263032587456252505822747291336859809985
499 260352076449953167455351049078275241897648076161
500 18724890256522591173534964723550145113393989149569665
501 54184682957037321740663881615626989528909844248736362433
502 18777864557619695310372050465074013172535160036173825649985
503 1475351154481536115510754069641420514873998696284354019814145
504 39854211586630591271960459563029743962016956348725650067712257
505 491700415401905498894168534255071346134002348694714165140924225
506 3361260856524300807533471224215950498480046580949815004999443905
507 14501703728703520868695748399015471552557439168200666933524538497
508 43089922912694928216570487026705868327251162619382780421931082625
509 93465946685422916679459094033938773558445623529510396143207080641
510 153705333899716395033184248134569523186799677062242196099087966785
511 196055389499712745362533753824010092772457683543090711021742514689
512 196055389499712745362533753824010092772457683543090711021742514689
513 153705333899716395033184248134569523186799677062242196099087966785
514 93465946685422916679459094033938773558445623529510396143207080641
515 43089922912694928216570487026705868327251162619382780421931082625
516 14501703728703520868695748399015471552557439168200666933524538497
517 3361260856524300807533471224215950498480046580949815004999443905
518 491700415401905498894168534255071346134002348694714165140924225
519 39854211586630591271960459563029743962016956348725650067712257
520 1475351154481536115510754069641420514873998696284354019814145
521 18777864557619695310372050465074013172535160036173825649985
522 54184682957037321740663881615626989528909844248736362433
523 18724890256522591173534964723550145113393989149569665
524 260352076449953167455351049078275241897648076161
525 16263032587456252505822747291336859809985
526 15896684353206076317860412481
527 1
528 1
529 143070159178854686860743712085
530 406575814683680325662037418085210617053201
531 12757248745192932108487662954846780581987015980917
532 1516663126449347122532826807976355614447405248765439553
533 6552197256013078322844539609358819908703384241732255997109
534 3160604861001938111385837630860196220765479883542189150293649
535 327249425399055117625128655012853983980362452599705571117202709
536 11130509403444841780105601590371241579337792667526433781944777985
537 166580585345294163043687944209678083276724881601118678121202909333
538 1342229561086355155195566454376334940898062016598349914991517707665
539 6683507769617982402357657824218212984987736282491287640990884464437
540 22587294639228149978387683832120649877554338886665738414322437401665
541 55204642545147831778785843097299858686672366908739160075369880103157
542 101797903497150091968187785854289648161410671391510675839896101821713
543 145502592913329041825595697031121856766384865644949765208014910322133
544 163638194598212396585170573455074074880840650853417062610935946279937
545 145502592913329041825595697031121856766384865644949765208014910322133
546 101797903497150091968187785854289648161410671391510675839896101821713
547 55204642545147831778785843097299858686672366908739160075369880103157
548 22587294639228149978387683832120649877554338886665738414322437401665
549 6683507769617982402357657824218212984987736282491287640990884464437
550 1342229561086355155195566454376334940898062016598349914991517707665
551 166580585345294163043687944209678083276724881601118678121202909333
552 11130509403444841780105601590371241579337792667526433781944777985
553 327249425399055117625128655012853983980362452599705571117202709
554 3160604861001938111385837630860196220765479883542189150293649
555 6552197256013078322844539609358819908703384241732255997109
556 1516663126449347122532826807976355614447405248765439553
557 12757248745192932108487662954846780581987015980917
558 406575814683680325662037418085210617053201
559 143070159178854686860743712085
560 1
561 1
562 1287631432609692181746693408513
563 10164395367066626435533649750276081634385233
564 625105110760894872635248385011163541291198255952241
565 122847017036260676957158177285251937478200109268528035937
566 792466055379592568973805999301296603962034205832989027552673
567 532520658284312344270644475862826433932505392832708239409627953
568 72803564430886918522535473299181633933689328102620227050036634001
569 3126846000898093457014874613453149935169220946182609464522620999617
570 56943502455832069470433438226513191604508013678375707273489748679489
571 542220344898806681325575851536811793162146869448283363028699125118993
572 3121493602836322052930932169318933997120405030935409035256479054745777
573 12006503060403848818469492004310716379026243458238941124597555219942945
574 33047565361576578863648111323423518005310243099651961485841752508383201
575 68205196838947356307288969892130813996014891217795350657248302217423857
576 108858686323394660463662113670868928268298931778573106237922718801284817
577 136914525195521923289672810229674683053059334607397333093486724824107905
578 136914525195521923289672810229674683053059334607397333093486724824107905
579 108858686323394660463662113670868928268298931778573106237922718801284817
580 68205196838947356307288969892130813996014891217795350657248302217423857
581 33047565361576578863648111323423518005310243099651961485841752508383201
582 12006503060403848818469492004310716379026243458238941124597555219942945
583 3121493602836322052930932169318933997120405030935409035256479054745777
584 542220344898806681325575851536811793162146869448283363028699125118993
585 56943502455832069470433438226513191604508013678375707273489748679489
586 3126846000898093457014874613453149935169220946182609464522620999617
587 72803564430886918522535473299181633933689328102620227050036634001
588 532520658284312344270644475862826433932505392832708239409627953
589 792466055379592568973805999301296603962034205832989027552673
590 122847017036260676957158177285251937478200109268528035937
591 625105110760894872635248385011163541291198255952241
592 10164395367066626435533649750276081634385233
593 1287631432609692181746693408513
594 1
595 1
596 11588682893487229635720240676357
597 254109884176429595125696133523581813734672641
598 30630148415140141889091371566027242886661998762914677
599 9950471367084724448922461258302933452754760154475520473313
600 95858946663739002769125802487823132786768142348750418451229125
601 89791730333475048356417896720224041452089596799091441402783588257
602 16235321525243123798989397898366693453674421960612739992642093758709
603 882776965798905997254485156438021433372649459459257291333888904240449
604 19619695311138469807845131202268630275775211923238126321553287784335621
605 221357051219998607678424278863579738450469388770023107223464779314422209
606 1476100613138838679567712824739515514527465751513454390143765563669451253
607 6468344734530674450131797775197278586686080966940317620034293815866060065
608 20049660422003632656680790932197732969524176501490968789017890061974969285
609 46256325897572880284505176775596730819561268131092700965403747824421457761
610 82224813925966827897598647803269114797848965894616559462283760581998444149
611 115157338925660864228027352767796838043442037362689304444131589839643601025
612 128668079247631185898179270643640892570331374263906659553406796978849980933
613 115157338925660864228027352767796838043442037362689304444131589839643601025
614 82224813925966827897598647803269114797848965894616559462283760581998444149
615 46256325897572880284505176775596730819561268131092700965403747824421457761
616 20049660422003632656680790932197732969524176501490968789017890061974969285
617 6468344734530674450131797775197278586686080966940317620034293815866060065
618 1476100613138838679567712824739515514527465751513454390143765563669451253
619 221357051219998607678424278863579738450469388770023107223464779314422209
620 19619695311138469807845131202268630275775211923238126321553287784335621
621 882776965798905997254485156438021433372649459459257291333888904240449
622 16235321525243123798989397898366693453674421960612739992642093758709
623 89791730333475048356417896720224041452089596799091441402783588257
624 95858946663739002769125802487823132786768142348750418451229125
625 9950471367084724448922461258302933452754760154475520473313
626 30630148415140141889091371566027242886661998762914677
627 254109884176429595125696133523581813734672641
628 11588682893487229635720240676357
629 1
630 1
631 104298146041385066721482166086945
632 6352747104408546612602191495739970142260963105
633 1500877220330655859280743830625132426783717259005607425
634 805981227064587645414180472678721232602581013761691163835585
635 11596457382505614155226695203853802036359066819168168280342247777
636 15149108864095992756939894109662214358456563912541932104184078578913
637 3627392648024502896260988362592590559211855072416226630721806763559745
638 250266193400837460214858113153778559381497424940747911735018539370918785
639 6806735858312096972129591487814950437217280937293797202505310046874095521
640 91230571233373578929986802848264011456791705514567905903546033846499937441
641 706122594742931979219251829559669581918765795645129270686723582477479989889
642 3529528021351378883185830199324513531357042577999994800443146724012722242625
643 12324293748667802795797045681800374957609150475668084706678791169767434325985
644 31762195281168569566500660558065848740846373052918185157695658937791966187105
645 62764906645443164960582880491570415909095730488745361792945914496275942421441
646 97562075726995670432138299310480130991450194440332047513023072413789333147393
647 121181081435794731737865873005606963321852559151812743092801042080657393818145
648 121181081435794731737865873005606963321852559151812743092801042080657393818145
649 97562075726995670432138299310480130991450194440332047513023072413789333147393
650 62764906645443164960582880491570415909095730488745361792945914496275942421441
651 31762195281168569566500660558065848740846373052918185157695658937791966187105
652 12324293748667802795797045681800374957609150475668084706678791169767434325985
653 3529528021351378883185830199324513531357042577999994800443146724012722242625
654 706122594742931979219251829559669581918765795645129270686723582477479989889
655 91230571233373578929986802848264011456791705514567905903546033846499937441
656 6806735858312096972129591487814950437217280937293797202505310046874095521
657 250266193400837460214858113153778559381497424940747911735018539370918785
658 3627392648024502896260988362592590559211855072416226630721806763559745
659 15149108864095992756939894109662214358456563912541932104184078578913
660 11596457382505614155226695203853802036359066819168168280342247777
661 805981227064587645414180472678721232602581013761691163835585
662 1500877220330655859280743830625132426783717259005607425
663 6352747104408546612602191495739970142260963105
664 104298146041385066721482166086945
665 1
666 1
667 938683314372465600493339494782229
668 158818677610193307862105228160105838333735923505
669 73542982453231399232280102318762806107812269986934587413
670 65284126900483032371262939254362869095488053266054605172155905
671 1402963560797588636090441216212788936395961294100628637412826565045
672 2556971808243599738480623367344567868553887587060497869915550245238897
673 811678488379575066720409341251851516445821035568511363310146897493080565
674 71196923995360227063121988679202432992367168657887046495661114943961293441
675 2375709178140313738360412430594413021294468400378680614482696046382810570965
676 37922701282745128918515651532043757184270266106096759099335197194615678994481
677 341405470940444892997539710107083369099629713237632715557947440840356057536085
678 1949329347866005222600423732289447225637596519153487881430954302089038436644225
679 7672415107201934196249632526778005170536284005475044046887053348238967405918837
680 22082379953510443091181428881255014462873449218742543359792940546158983631478385
681 48447090378984566355829531946121585419498822240955258030052609347081981235246389
682 83373800989395015076490010314581921321346571135962565503170331287990599435067137
683 114667835511830155091051499838871326638500216478068264074876985584877636441192085
684 127375237243992137317645610603083911758281589814051870101750785488242725400853297
685 114667835511830155091051499838871326638500216478068264074876985584877636441192085
686 83373800989395015076490010314581921321346571135962565503170331287990599435067137
687 48447090378984566355829531946121585419498822240955258030052609347081981235246389
688 22082379953510443091181428881255014462873449218742543359792940546158983631478385
689 7672415107201934196249632526778005170536284005475044046887053348238967405918837
690 1949329347866005222600423732289447225637596519153487881430954302089038436644225
691 341405470940444892997539710107083369099629713237632715557947440840356057536085
692 37922701282745128918515651532043757184270266106096759099335197194615678994481
693 2375709178140313738360412430594413021294468400378680614482696046382810570965
694 71196923995360227063121988679202432992367168657887046495661114943961293441
695 811678488379575066720409341251851516445821035568511363310146897493080565
696 2556971808243599738480623367344567868553887587060497869915550245238897
697 1402963560797588636090441216212788936395961294100628637412826565045
698 65284126900483032371262939254362869095488053266054605172155905
699 73542982453231399232280102318762806107812269986934587413
700 158818677610193307862105228160105838333735923505
701 938683314372465600493339494782229
702 1
703 1
704 8448149829352190404440055453039777
705 3970466940254643916908295797031880075622780695601
706 3603606105566808602041482059804107756103343330898552324401
707 5287996430507205487415992209446047230490503351591678464208505761
708 169741169569251322527729318851315595489468425305464182997952196086017
709 431723308902968689280861746934757733827154185785813263933542916346379345
710 181841319497913917128496515754475574286562680684942751794362284845901575697
711 20312926725117575546127348931462325219443673444309761619375329377345461048385
712 833495639794439024939868540278554022228808564856086698753237645671431846412897
713 15884624374806954996193904410838869348093045405198835289397949322779002171390321
714 166689930890023840360956452884399096273237823572255800108160956872585740130303985
715 1088887855593048085519550401613609740528868618690178438652769520603257334291507681
716 4835094058678908694048991715925968567776813575582180328035854920925828408051931329
717 15542221826505780873167029734852692754768865407368147358784655964707038602684300177
718 37826386838454688645553280895374449257199016541244750723539293909060006388269993681
719 71937525383399669016076941972535665845309993467125351544014952689979135205455322241
720 109217779379687969228936031325737311972502990514476828194975765710592111117101022241
721 134146643284735882612018421451225039465836018706310233179834820600577785288660718257
722 134146643284735882612018421451225039465836018706310233179834820600577785288660718257
723 109217779379687969228936031325737311972502990514476828194975765710592111117101022241
724 71937525383399669016076941972535665845309993467125351544014952689979135205455322241
725 37826386838454688645553280895374449257199016541244750723539293909060006388269993681
726 15542221826505780873167029734852692754768865407368147358784655964707038602684300177
727 4835094058678908694048991715925968567776813575582180328035854920925828408051931329
728 1088887855593048085519550401613609740528868618690178438652769520603257334291507681
729 166689930890023840360956452884399096273237823572255800108160956872585740130303985
730 15884624374806954996193904410838869348093045405198835289397949322779002171390321
731 833495639794439024939868540278554022228808564856086698753237645671431846412897
732 20312926725117575546127348931462325219443673444309761619375329377345461048385
733 181841319497913917128496515754475574286562680684942751794362284845901575697
734 431723308902968689280861746934757733827154185785813263933542916346379345
735 169741169569251322527729318851315595489468425305464182997952196086017
736 5287996430507205487415992209446047230490503351591678464208505761
737 3603606105566808602041482059804107756103343330898552324401
738 3970466940254643916908295797031880075622780695601
739 8448149829352190404440055453039777
740 1
741 1
742 76033348464169713639960499077357701
743 99261673506364348842798280898228082634644239813793
744 176576698280053834653131862739073754891620356307388365870933
745 428326808057430628396494513084386060143861702932579010289451731361
746 20537222526295108710826013076701568031685694162204547604868871540988549
747 72910499491751713192177083662856997431280754250824192439278245716093433601
748 40776562405490044672827387971602329430003019358390492602284811786632296503829
749 5809236748983178471928668618951395413375901027023241392035862932283293740610753
750 293734335803218631680571221826760554820402106948095512580594982538821704386307589
751 6698956045147642330029371180927346009730270877886562826269745691805779661040911073
752 82116513366226057639261966375979723018011501724742659163777923208921318802709458517
753 614735736433192639816991264867943792772558999792888691859924703969596477433414779233
754 3082768307696001093814142352776551780855682721262494800441067425123227027319171891973
755 11071158518813264933660315570841542063686688512604863384039447929362194763067378479169
756 29877553222786079248126407162837083434968042849678631829621614798409617843814683726869
757 62709054421246418839142548715991432085883194342090282715002980619489828623682773446529
758 104849796454754318510188221700472455632473058687393698348053377421369203102836483715461
759 141878752273453548614004666734703540952797047152292627829689957010055548401484739542817
760 156775754408299765071365630545133476398277211370263590190538413267808747359625534016341
761 141878752273453548614004666734703540952797047152292627829689957010055548401484739542817
762 104849796454754318510188221700472455632473058687393698348053377421369203102836483715461
763 62709054421246418839142548715991432085883194342090282715002980619489828623682773446529
764 29877553222786079248126407162837083434968042849678631829621614798409617843814683726869
765 11071158518813264933660315570841542063686688512604863384039447929362194763067378479169
766 3082768307696001093814142352776551780855682721262494800441067425123227027319171891973
767 614735736433192639816991264867943792772558999792888691859924703969596477433414779233
768 82116513366226057639261966375979723018011501724742659163777923208921318802709458517
769 6698956045147642330029371180927346009730270877886562826269745691805779661040911073
770 293734335803218631680571221826760554820402106948095512580594982538821704386307589
771 5809236748983178471928668618951395413375901027023241392035862932283293740610753
772 40776562405490044672827387971602329430003019358390492602284811786632296503829
773 72910499491751713192177083662856997431280754250824192439278245716093433601
774 20537222526295108710826013076701568031685694162204547604868871540988549
775 428326808057430628396494513084386060143861702932579010289451731361
776 176576698280053834653131862739073754891620356307388365870933
777 99261673506364348842798280898228082634644239813793
778 76033348464169713639960499077357701
779 1
780 1
781 684300136177527422759644491696219009
782 2481541837659092528782784097424093555759821002414721
783 8652258192737604780869287936552652240315073901592628450560257
784 34694425830998573377295338588078739837366575563297346724091704000769
785 2484881869902859900941027497511430445934840807481699621054770731375878785
786 12315523706934816458726748292518818815405988456528958191508402731290695064449
787 9150625193901758612866943158493777128892822864969377550237445495088090498942977
788 1664631715021771458803929972188973785590213605846133196922208481630294347123601921
789 103912798438915498813426590621376217117907665431411394852540852685300478651139568001
790 2842178535806816840394639479308327563846756329880414062532561008657017510205537381505
791 40783315028340978593830056066598528214534234018227072111636006601250381072459633358593
792 350492679100357141065897257800688422067829275064553701875207154841814116655893470155521
793 1987386579470765141410997515521004765106824824495566451479258507466854254125299706974337
794 7978593993142175175821541798843882038800535131828179105097174703198797835920951952805249
795 23872321880946619134255769904658962591739078807665735073360581365838081358930582524974593
796 55247624540847515547290350378677454842593993254714855125515385823308543260683320420869121
797 101547891722211679346402754870568415866033877178532109038802881105958119798924456658403201
798 150952024951305376278995268512831738966122961919670614492033079494330597459404378554990209
799 183543528229552120399062282593162070011821162712937458251605211180074383627858748219434241
800 183543528229552120399062282593162070011821162712937458251605211180074383627858748219434241
801 150952024951305376278995268512831738966122961919670614492033079494330597459404378554990209
802 101547891722211679346402754870568415866033877178532109038802881105958119798924456658403201
803 55247624540847515547290350378677454842593993254714855125515385823308543260683320420869121
804 23872321880946619134255769904658962591739078807665735073360581365838081358930582524974593
805 7978593993142175175821541798843882038800535131828179105097174703198797835920951952805249
806 1987386579470765141410997515521004765106824824495566451479258507466854254125299706974337
807 350492679100357141065897257800688422067829275064553701875207154841814116655893470155521
808 40783315028340978593830056066598528214534234018227072111636006601250381072459633358593
809 2842178535806816840394639479308327563846756329880414062532561008657017510205537381505
810 103912798438915498813426590621376217117907665431411394852540852685300478651139568001
811 1664631715021771458803929972188973785590213605846133196922208481630294347123601921
812 9150625193901758612866943158493777128892822864969377550237445495088090498942977
813 12315523706934816458726748292518818815405988456528958191508402731290695064449
814 2484881869902859900941027497511430445934840807481699621054770731375878785
815 34694425830998573377295338588078739837366575563297346724091704000769
816 8652258192737604780869287936552652240315073901592628450560257
817 2481541837659092528782784097424093555759821002414721
818 684300136177527422759644491696219009
819 1
820 1
821 6158701225597746804836800425265970773
822 62038545941477163433873128021266468171812342665671505
823 423960650852840845185182305811204028620919912773038303853902645
824 2810246189044431788502048924964707282611970207970138359506422496708545
825 300660505654909356152607002844660998579184477615435311804338935344943467061
826 2080529495455248675665560117361559079119405376200640123276976964469952871170385
827 2054677487003075604611369856370571280705298691462802037524087128404656580831128405
828 477767625393116153471242845982357375367305756440198215928794717218231989788232817665
829 36880911191917443509574764103026206361337119342328012729186934761801765677483825968789
830 1212270304120207442186365992907186500089543410458850722554945708955666959866075078855633
831 20404762903071006275300138179020379981055378511527351764714857474196520496624016471890933
832 201667923345901098122051424478040106080851109514594732355843398615321880692259121117248705
833 1294675861312209597452492206941994557578141112945668236438807803112689609131194291602350965
834 5814662703355973949473364547805166303167633061140306391647703857962932904948579119057834705
835 19291552326715216258118869203121763692655226887685367796778606882563133285390110040838286613
836 49201642211268185219482777225569124901448043442374173872334247687505351805834679985574242817
837 99283815699978278013573781181383419340314808033431263675081901462601316500538241926819623125
838 161766794899861597323504059405776905214111132987964680912605585499797025379338015204642788945
839 215709843787240654207688928651609612989000080492509944931731074687721195235039673974130917045
840 237228697413953248645580991377213843770549960829392635034060218931402209348006971772425462721
841 215709843787240654207688928651609612989000080492509944931731074687721195235039673974130917045
842 161766794899861597323504059405776905214111132987964680912605585499797025379338015204642788945
843 99283815699978278013573781181383419340314808033431263675081901462601316500538241926819623125
844 49201642211268185219482777225569124901448043442374173872334247687505351805834679985574242817
845 19291552326715216258118869203121763692655226887685367796778606882563133285390110040838286613
846 5814662703355973949473364547805166303167633061140306391647703857962932904948579119057834705
847 1294675861312209597452492206941994557578141112945668236438807803112689609131194291602350965
848 201667923345901098122051424478040106080851109514594732355843398615321880692259121117248705
849 20404762903071006275300138179020379981055378511527351764714857474196520496624016471890933
850 1212270304120207442186365992907186500089543410458850722554945708955666959866075078855633
851 36880911191917443509574764103026206361337119342328012729186934761801765677483825968789
852 477767625393116153471242845982357375367305756440198215928794717218231989788232817665
853 2054677487003075604611369856370571280705298691462802037524087128404656580831128405
854 2080529495455248675665560117361559079119405376200640123276976964469952871170385
855 300660505654909356152607002844660998579184477615435311804338935344943467061
856 2810246189044431788502048924964707282611970207970138359506422496708545
857 423960650852840845185182305811204028620919912773038303853902645
858 62038545941477163433873128021266468171812342665671505
859 6158701225597746804836800425265970773
860 1
861 1
862 55428311030379721243531203827393736641
863 1550963648536927701279552668001176320614620367958632465
864 20774071876589757658411987670720669435886242061430715675111066481
865 227629825130075955182661674250217646969066199514940414663827599013284065
866 36379069493893419779806265150557572889233781842088474607733401805289850223585
867 351510313020117113887734910856801865151204155597081316858833318564603667578281073
868 461566637666911293448283975759291410116640852244871227836228883319685729136606510865
869 137305301432864025546297034203284718025787331032521084483036062597834622824204753216705
870 13126199386296303098086927101885000537656774178870072491641069168307487783116831557278465
871 519480634841894071972311038771347227185384175590504105408393736276218074748070022688435153
872 10276919599601012382779093094911830987480024628522449699036002275103857360378467820160687537
873 117017879388757486991813995258469625382717885921822074622711999282318098439112317131978736545
874 851733449486620868070481025859364070914308107335312593684160667905048463665257816749489315105
875 4283302179684512603561179586131597436519897007867933024678675327161689098251560920153690277425
876 15763262230567169334671762623799971016878501986847923117675325597007380727748414831050036672337
877 44293128771484343414193070897841523620858093460332506944884830666768363853751887445264654980481
878 98031076204868388954883773563282419372428937445077744631194136135128342254451231217177642406465
879 174767949434907632660909111817089056981370523496842675283712443837587228710964280911120241302417
880 254893183202400403928111580366294454597824095147844032631835960520466308275444850688139476311025
881 307103478852697892522355140207167948852181194553202973059384272545800502881063342177548157438561
882 307103478852697892522355140207167948852181194553202973059384272545800502881063342177548157438561
883 254893183202400403928111580366294454597824095147844032631835960520466308275444850688139476311025
884 174767949434907632660909111817089056981370523496842675283712443837587228710964280911120241302417
885 98031076204868388954883773563282419372428937445077744631194136135128342254451231217177642406465
886 44293128771484343414193070897841523620858093460332506944884830666768363853751887445264654980481
887 15763262230567169334671762623799971016878501986847923117675325597007380727748414831050036672337
888 4283302179684512603561179586131597436519897007867933024678675327161689098251560920153690277425
889 851733449486620868070481025859364070914308107335312593684160667905048463665257816749489315105
890 117017879388757486991813995258469625382717885921822074622711999282318098439112317131978736545
891 10276919599601012382779093094911830987480024628522449699036002275103857360378467820160687537
892 519480634841894071972311038771347227185384175590504105408393736276218074748070022688435153
893 13126199386296303098086927101885000537656774178870072491641069168307487783116831557278465
894 137305301432864025546297034203284718025787331032521084483036062597834622824204753216705
895 461566637666911293448283975759291410116640852244871227836228883319685729136606510865
896 351510313020117113887734910856801865151204155597081316858833318564603667578281073
897 36379069493893419779806265150557572889233781842088474607733401805289850223585
898 227629825130075955182661674250217646969066199514940414663827599013284065
899 20774071876589757658411987670720669435886242061430715675111066481
900 1550963648536927701279552668001176320614620367958632465
901 55428311030379721243531203827393736641
902 1
903 1
904 498854799273417491191780834446543629445
905 38774091213423179742419271542041876637609959396633144641
906 1017929521562489555652471572518052028243313941361149884915983365557
907 18438009979791642591158274753037597521457648535363647308894220921140909153
908 4401796361052658372955842456629404558385336323835426355568355397577675955295941
909 59392868308967796410627833976030441229526861769631240784985036329800301404670428513
910 103724113673622047404188571269452441113135527136512483466226130338974361853798755628981
911 39502480050426424642543784317504878203846647740105659446390639107165231343975404722077761
912 4682695897985876448714958165247359063925336400939006295769876254167874534151492177782354053
913 223514797509855424902614988430298770937191304531362808280721684807224976205577302229809837313
914 5206939258944334032211717318837584819335354380494522277317506774599813216200950506399569070389
915 68426752226129643564106986302257137048804502391710036692754245423383195919076120358156060443553
916 565505016325561378711343075614842952085733108835587233071185042160680828905000254384118649403845
917 3187619534221894932774352603025971382968870547186788743108435826322991347051957274120347673443361
918 13019228754399087264106827828469115968373588707935403984918378272145573419835191370725481270520373
919 40303367753869198141148408221457648067106657269591208936316676222083331258921926687906626645974657
920 97773546032711187514708860169362218137707399777788142480442241681309515776413355459264354726310533
921 190472032165053986072881813591382623280762257341797329498929987652045265015770399391934082552683201
922 303191958054019682689607033846264144541036600887217262949561814003938998974263980708996230704143029
923 398955022086648615469397255690853630121448603905749481269529312464026478195377630415413930427764961
924 436862484661982993229747611491678683112474337017372177019433321233168438958447061764416042389822149
925 398955022086648615469397255690853630121448603905749481269529312464026478195377630415413930427764961
926 303191958054019682689607033846264144541036600887217262949561814003938998974263980708996230704143029
927 190472032165053986072881813591382623280762257341797329498929987652045265015770399391934082552683201
928 97773546032711187514708860169362218137707399777788142480442241681309515776413355459264354726310533
929 40303367753869198141148408221457648067106657269591208936316676222083331258921926687906626645974657
930 13019228754399087264106827828469115968373588707935403984918378272145573419835191370725481270520373
931 3187619534221894932774352603025971382968870547186788743108435826322991347051957274120347673443361
932 565505016325561378711343075614842952085733108835587233071185042160680828905000254384118649403845
933 68426752226129643564106986302257137048804502391710036692754245423383195919076120358156060443553
934 5206939258944334032211717318837584819335354380494522277317506774599813216200950506399569070389
935 223514797509855424902614988430298770937191304531362808280721684807224976205577302229809837313
936 4682695897985876448714958165247359063925336400939006295769876254167874534151492177782354053
937 39502480050426424642543784317504878203846647740105659446390639107165231343975404722077761
938 103724113673622047404188571269452441113135527136512483466226130338974361853798755628981
939 59392868308967796410627833976030441229526861769631240784985036329800301404670428513
940 4401796361052658372955842456629404558385336323835426355568355397577675955295941
941 18438009979791642591158274753037597521457648535363647308894220921140909153
942 1017929521562489555652471572518052028243313941361149884915983365557
943 38774091213423179742419271542041876637609959396633144641
944 498854799273417491191780834446543629445
945 1
946 1
947 4489693193460757420726027510018892664673
948 969352280335579375498179293842240667218784832567169540833
949 49878546546541212093774016855185938094071408035941519117791620408961
950 1493478513454398684604043946634521661200316126156676047904764677205908840257
951 532611437897417926411658772013683706323927272929862276305128569515253607968693025
952 10035852052868924901316457562980016838410912159635057309732418418366421414401930121505
953 23315546583245047594281603063549525373636534344776238354808367637471218387329507317559617
954 11374722707201818704232794728162301176138179443908282716856737080516100605046812346422469761
955 1673836031083510996293057138254515722544040394741025632652977646345992156872227036810945182945
956 96512078144320236586846017236135864947487697664766007688644636057734964875168172771277294032225
957 2652265450582336838730437187138130684512558670853331480127572185504705345434616469966420591452673
958 40296878825244431500357980497448150011546207166401055199223814342182753729279384479101632028372929
959 378693959457540371207476251502751344947529230330255052512325892425280741509994288783622366530639009
960 2395284398281437282764686282011496510418968404907995431914355796148901282794513052739268851023974305
961 10864674169837292170893679370026526048710525378028426962063514108196359853793452035927667205201418433
962 37060652729643191644366538734104129202815930839278490129558298698430773950204588403423942278939894017
963 98510865190834296793491934925168105000659361318582855646846126631850915569908494596968479399909966433
964 209498155153836632690429575450146143337721315281116350624444717675367502202217152148848892215513980897
965 363351576314269869040912724710681699887361218812076023930325623608623511499930989262738697579632768385
966 520861616123914598189169999762026160334306893522319527967023442001238271789278110859578344595733846081
967 622346270134971659030199139265129979709534521389034823453550352791848675642383840881370401941292459553
968 622346270134971659030199139265129979709534521389034823453550352791848675642383840881370401941292459553
969 520861616123914598189169999762026160334306893522319527967023442001238271789278110859578344595733846081
970 363351576314269869040912724710681699887361218812076023930325623608623511499930989262738697579632768385
971 209498155153836632690429575450146143337721315281116350624444717675367502202217152148848892215513980897
972 98510865190834296793491934925168105000659361318582855646846126631850915569908494596968479399909966433
973 37060652729643191644366538734104129202815930839278490129558298698430773950204588403423942278939894017
974 10864674169837292170893679370026526048710525378028426962063514108196359853793452035927667205201418433
975 2395284398281437282764686282011496510418968404907995431914355796148901282794513052739268851023974305
976 378693959457540371207476251502751344947529230330255052512325892425280741509994288783622366530639009
977 40296878825244431500357980497448150011546207166401055199223814342182753729279384479101632028372929
978 2652265450582336838730437187138130684512558670853331480127572185504705345434616469966420591452673
979 96512078144320236586846017236135864947487697664766007688644636057734964875168172771277294032225
980 1673836031083510996293057138254515722544040394741025632652977646345992156872227036810945182945
981 11374722707201818704232794728162301176138179443908282716856737080516100605046812346422469761
982 23315546583245047594281603063549525373636534344776238354808367637471218387329507317559617
983 10035852052868924901316457562980016838410912159635057309732418418366421414401930121505
984 532611437897417926411658772013683706323927272929862276305128569515253607968693025
985 1493478513454398684604043946634521661200316126156676047904764677205908840257
986 49878546546541212093774016855185938094071408035941519117791620408961
987 969352280335579375498179293842240667218784832567169540833
988 4489693193460757420726027510018892664673
989 1
990 1
991 40407238741146816786534247590170033981717
992 24233807008389483298288170599094494245081465605892314201201
993 2444048780523485941941144564366488827374511752291904621842883450968277
994 120971744748393868935625668555677122066369425643131187217936009802830127395713
995 64445490799547937026038223730419488657769913033385461410385785052996700007455706677
996 1695866840872961266818389728650122318747324394284094613480682180503202695695106657188145
997 5242100313337190566394313221517946377301456499949295163043610832861679687225630338871509301
998 3277669366087354013427121362955586633171573785431421538992475539315926638835065275747917785473
999 599312063601643627877999366832895546960369480698897091052577756471777565044843740039067699229141
1000 41801488817798929678700939709352711035983977458262015276124609968982009416967600282015658815580273
1001 1357420295339755825320590511532728511833003709591576903154708091151916122534568362887133628132263957
1002 23884509176609903321693733924980502382783273859322071451108173282443689401083781781315576448977265153
1003 255619585875000421020117161446471833641340752061990730631200460815797324226392140832360056903024858101
1004 1816417633738445917829059073043570597574483992637881142970806251451411454777289761461416417191226247729
1005 9157079846351997057960487485747049922916634976643115788164404668530857191549974615766428578136543677813
1006 34430264965064889788980211665709107835522953259658339698739528160620567733655978089500728503539778149633
1007 100262100958171652121218102699249841984951660350211778854783709212345257803336791022810066247903825613973
1008 232604696472805790304486842441068940680606771642990875227709615462565366640192462261707087475893314625137
1009 438994048861945834448227689080340716374349384095242138761665378392113444283984317625117466333506827481429
1010 684171081459976210619815743319375094184797566044185773691129454199278025134332698825520983774234483677825
1011 889428780828694922670424456367072024884294040045406384888929407553341081853149680482498161017026895270837
1012 970105202551419057300071892611864567367903651680709584008495698509464477501085539134637796174681454601521
1013 889428780828694922670424456367072024884294040045406384888929407553341081853149680482498161017026895270837
1014 684171081459976210619815743319375094184797566044185773691129454199278025134332698825520983774234483677825
1015 438994048861945834448227689080340716374349384095242138761665378392113444283984317625117466333506827481429
1016 232604696472805790304486842441068940680606771642990875227709615462565366640192462261707087475893314625137
1017 100262100958171652121218102699249841984951660350211778854783709212345257803336791022810066247903825613973
1018 34430264965064889788980211665709107835522953259658339698739528160620567733655978089500728503539778149633
1019 9157079846351997057960487485747049922916634976643115788164404668530857191549974615766428578136543677813
1020 1816417633738445917829059073043570597574483992637881142970806251451411454777289761461416417191226247729
1021 255619585875000421020117161446471833641340752061990730631200460815797324226392140832360056903024858101
1022 23884509176609903321693733924980502382783273859322071451108173282443689401083781781315576448977265153
1023 1357420295339755825320590511532728511833003709591576903154708091151916122534568362887133628132263957
1024 41801488817798929678700939709352711035983977458262015276124609968982009416967600282015658815580273
1025 599312063601643627877999366832895546960369480698897091052577756471777565044843740039067699229141
1026 3277669366087354013427121362955586633171573785431421538992475539315926638835065275747917785473
1027 5242100313337190566394313221517946377301456499949295163043610832861679687225630338871509301
1028 1695866840872961266818389728650122318747324394284094613480682180503202695695106657188145
1029 64445490799547937026038223730419488657769913033385461410385785052996700007455706677
1030 120971744748393868935625668555677122066369425643131187217936009802830127395713
1031 2444048780523485941941144564366488827374511752291904621842883450968277
1032 24233807008389483298288170599094494245081465605892314201201
1033 40407238741146816786534247590170033981717
1034 1
1035 1
1036 363665148670321351078808228311530305835105
1037 605845175209737072415257155603468258436488442738384595011825
1038 119758390239062123705675150610152286981291629226571992202306226987687985
1039 9798710578237332857786881522091412232406767495892436789130866461164442815107105
1040 7797863343466483396924550795415407091224054661370960471433954885653925860330548319809
1041 286577580785142749211339022685168976068639663468626832359339644004096362847404049004221329
1042 1178794296107925870318269366448938374707911099700100186244754123943782040718821198639124679825
1043 945015150435543726288750296412301436814477301029451170521430025511993660942664892065225503361345
1044 214881736846538579910815443646256699620513942723287087858757328833283463526852956466120576704156961
1045 18153312928235815615891968565805040405662984430235218398061383687258410598122113665331262461863681841
1046 697659439385366782366051633344112105915256470147879623113694423094728637864661175543438098673283250673
1047 14239788211980722381657293688360015812527751067165982207522790768936613329156985537033692285811833518945
1048 173818554987750411518950258082601306122162044108321472698448848905571263752015945970232996492988767894785
1049 1389334386108115492496822312293633530402388769554482704247307082221513963322964372087469479526037531343825
1050 7791340056884147905974065494539891144373649867527501228972896783623005536576785715554693829303625449117777
1051 32306478905029709924496580713305795475211606006040685429162826211992033424710977412069241960171017949738625
1052 103068629049307283774265881662711652108409890270516572297864275599810108504271014680869689582659900219588065
1053 260734338400431579264557460764878808754359598375037678991348414581016360251275079649233080137653470427232625
1054 534934256556666900888221649352125406409981312102330221574682822384336814668174967830839048014725778166732721
1055 904929861699682524367794579117346470475513575822387379551361245266754473229279642096632260429523051284269729
1056 1276954038116576193825787052423210179964479846607711163897177100595588415234052164728235865146981191835420609
1057 1514184780855783695582988110933894718285355495356371685200988265361217998475206430430398124593884775116351505
1058 1514184780855783695582988110933894718285355495356371685200988265361217998475206430430398124593884775116351505
1059 1276954038116576193825787052423210179964479846607711163897177100595588415234052164728235865146981191835420609
1060 904929861699682524367794579117346470475513575822387379551361245266754473229279642096632260429523051284269729
1061 534934256556666900888221649352125406409981312102330221574682822384336814668174967830839048014725778166732721
1062 260734338400431579264557460764878808754359598375037678991348414581016360251275079649233080137653470427232625
1063 103068629049307283774265881662711652108409890270516572297864275599810108504271014680869689582659900219588065
1064 32306478905029709924496580713305795475211606006040685429162826211992033424710977412069241960171017949738625
1065 7791340056884147905974065494539891144373649867527501228972896783623005536576785715554693829303625449117777
1066 1389334386108115492496822312293633530402388769554482704247307082221513963322964372087469479526037531343825
1067 173818554987750411518950258082601306122162044108321472698448848905571263752015945970232996492988767894785
1068 14239788211980722381657293688360015812527751067165982207522790768936613329156985537033692285811833518945
1069 697659439385366782366051633344112105915256470147879623113694423094728637864661175543438098673283250673
1070 18153312928235815615891968565805040405662984430235218398061383687258410598122113665331262461863681841
1071 214881736846538579910815443646256699620513942723287087858757328833283463526852956466120576704156961
1072 945015150435543726288750296412301436814477301029451170521430025511993660942664892065225503361345
1073 1178794296107925870318269366448938374707911099700100186244754123943782040718821198639124679825
1074 286577580785142749211339022685168976068639663468626832359339644004096362847404049004221329
1075 7797863343466483396924550795415407091224054661370960471433954885653925860330548319809
1076 9798710578237332857786881522091412232406767495892436789130866461164442815107105
1077 119758390239062123705675150610152286981291629226571992202306226987687985
1078 605845175209737072415257155603468258436488442738384595011825
1079 363665148670321351078808228311530305835105
1080 1
1081 1
1082 3272986338032892159709274054803772752515589
1083 15146129380243426717848852172860496019748784086970237057129185
1084 5868161121545255595764649628455838966819162426058672829923205506308325013
1085 793695519325963277913519610892556214714752988109944700816924368869061263617079585
1086 943538051341659502281015789917536020979729318775276761545667370120041414875404841619077
1087 48428636992990804629765914251823490362958498859720944551612451002942442655140631943487167169
1088 265110777402448676436451041958193243463666226405297627349047908430134296874869015125382871351765
1089 272592502377164948794581440131155946759509280914196443328721523928962288964076895406550000004366273
1090 77135298591944769845215314106408497429059922101682430961265747992268406715180427054056419556402747525
1091 7901596163549956588850382100272109127178455199709846819565720113178542528768625174412968264078113138721
1092 359909870179099226412304027547629316142077734001700439234338281752382818664619455564632466157087412245141
1093 8534769052432650647340816035970088213214061821776718623006653137258187355017555692514001930785712019854305
1094 118999797322165604228794590170246879741774825434620221040436050678244890412636204107684570248447980060487685
1095 1071264389437529300407085504277498440084546275728397405681277147869150226278992871202343040628076004405232385
1096 6689314744290529580635873715146722594968895963546119646416362409312662911031521775813967848616711318968283349
1097 30606281810213233792992710192498919546154300815984119731446358157682667693720445202732746829576889986239575425
1098 106996876255384298344150992351251567620237066879161808873652210927440543351815383034073688772162224156416349445
1099 295070701039083271503467331392999974696278382704021969641036093987784344665910036468656653614619525615441718113
1100 657617291310928458120986682888789308928178753336700440552924794181502982107917497272754817523343097441248910485
1101 1205981649533121814535924682105236088664147759973163902454796125965259415582735376179593882087224259679016658081
1102 1843664362403967077144207092762197200082672613747664700160074977037167216809786208797030938370661092996389341061
1103 2370372971825592551086756170040525267024264767044700700547385402265688040125665975650448623246994787079903289665
1104 2576048413634329677282149873001174562826558502407741522584970365680170558645260509723793381245973067807186687445
1105 2370372971825592551086756170040525267024264767044700700547385402265688040125665975650448623246994787079903289665
1106 1843664362403967077144207092762197200082672613747664700160074977037167216809786208797030938370661092996389341061
1107 1205981649533121814535924682105236088664147759973163902454796125965259415582735376179593882087224259679016658081
1108 657617291310928458120986682888789308928178753336700440552924794181502982107917497272754817523343097441248910485
1109 295070701039083271503467331392999974696278382704021969641036093987784344665910036468656653614619525615441718113
1110 106996876255384298344150992351251567620237066879161808873652210927440543351815383034073688772162224156416349445
1111 30606281810213233792992710192498919546154300815984119731446358157682667693720445202732746829576889986239575425
1112 6689314744290529580635873715146722594968895963546119646416362409312662911031521775813967848616711318968283349
1113 1071264389437529300407085504277498440084546275728397405681277147869150226278992871202343040628076004405232385
1114 118999797322165604228794590170246879741774825434620221040436050678244890412636204107684570248447980060487685
1115 8534769052432650647340816035970088213214061821776718623006653137258187355017555692514001930785712019854305
1116 359909870179099226412304027547629316142077734001700439234338281752382818664619455564632466157087412245141
1117 7901596163549956588850382100272109127178455199709846819565720113178542528768625174412968264078113138721
1118 77135298591944769845215314106408497429059922101682430961265747992268406715180427054056419556402747525
1119 272592502377164948794581440131155946759509280914196443328721523928962288964076895406550000004366273
1120 265110777402448676436451041958193243463666226405297627349047908430134296874869015125382871351765
1121 48428636992990804629765914251823490362958498859720944551612451002942442655140631943487167169
1122 943538051341659502281015789917536020979729318775276761545667370120041414875404841619077
1123 793695519325963277913519610892556214714752988109944700816924368869061263617079585
1124 5868161121545255595764649628455838966819162426058672829923205506308325013
1125 15146129380243426717848852172860496019748784086970237057129185
1126 3272986338032892159709274054803772752515589
1127 1
1128 1
1129 29456877042296029437383466493233954772639937
1130 378653234506085667094032639270726034465712320497569909754597441
1131 287539894951396030557696777254264845901170177882489632742616805123295258241
1132 64289335181364030267652588768512885669700850395932497572119029725694066639075227521
1133 114167820556000394021444989991189710718049501666831377996932142936447987888368198438097729
1134 8184070048664080251735448654009582726381665600191170136962355112840030235176862607886502020545
1135 59629433165865963588922517851988912573769838519413089000820937778844553189069142846555596265969409
1136 78659583149806159897138842098502816535636741332457785956669172532854754052962433917302594403400141569
1137 27715967785562111423205362685194313332114023443099695564376810567940490379059956462962857757830889136577
1138 3446107483576350379001748374817582891992390347982107333690630618678482347247834381355907676877057676777281
1139 186283431570829849162024145163323551392325590052475273814266425835811955416547368079396656553270688898868097
1140 5139915578025339013036700933646004218176874078760584458320606026634272220850368862367193388643734710156606081
1141 81979797770359850792304914782344908531444532274339849450129385801854319963234406286561878102537915188916997185
1142 832253761316276919897421442705702147739403314423833365714316666163830137407178250788691745269063768908397479105
1143 5792439151170601913945866879797940656542096425660698962195830821049899241915278696076509125549150855505454550017
1144 29264485132709901642541923002757870946372490661750543232979728867692122313783048243194312270925123430250479814145
1145 112141367005717080034063370619799274891472695671867510955559761364502724812288381766202565551416095334946311361217
1146 337110749462779515014949084686961227850906847666862385498569815335628406447807176050852651388814222643866701860417
1147 815725922480442028814923334205437080755545268029983002051060597297482396581977734817931791136119603525981781463169
1148 1620066261618976634625824723848588773873277738955168711363648064139881783997929759513165105786650760853590316985729
1149 2679045173971316688037527259043555552169177812965525784527772676644364455670455095577780626294984008462569745872193
1150 3726366036522858664826613475052973045933379003463555621552255128312409345679899584968464452306137698384654067643329
1151 4387883953006840458153968179064573061543531412506075070026292186130248030266271742329252181674669529363212690370817
1152 4387883953006840458153968179064573061543531412506075070026292186130248030266271742329252181674669529363212690370817
1153 3726366036522858664826613475052973045933379003463555621552255128312409345679899584968464452306137698384654067643329
1154 2679045173971316688037527259043555552169177812965525784527772676644364455670455095577780626294984008462569745872193
1155 1620066261618976634625824723848588773873277738955168711363648064139881783997929759513165105786650760853590316985729
1156 815725922480442028814923334205437080755545268029983002051060597297482396581977734817931791136119603525981781463169
1157 337110749462779515014949084686961227850906847666862385498569815335628406447807176050852651388814222643866701860417
1158 112141367005717080034063370619799274891472695671867510955559761364502724812288381766202565551416095334946311361217
1159 29264485132709901642541923002757870946372490661750543232979728867692122313783048243194312270925123430250479814145
1160 5792439151170601913945866879797940656542096425660698962195830821049899241915278696076509125549150855505454550017
1161 832253761316276919897421442705702147739403314423833365714316666163830137407178250788691745269063768908397479105
1162 81979797770359850792304914782344908531444532274339849450129385801854319963234406286561878102537915188916997185
1163 5139915578025339013036700933646004218176874078760584458320606026634272220850368862367193388643734710156606081
1164 186283431570829849162024145163323551392325590052475273814266425835811955416547368079396656553270688898868097
1165 3446107483576350379001748374817582891992390347982107333690630618678482347247834381355907676877057676777281
1166 27715967785562111423205362685194313332114023443099695564376810567940490379059956462962857757830889136577
1167 78659583149806159897138842098502816535636741332457785956669172532854754052962433917302594403400141569
1168 59629433165865963588922517851988912573769838519413089000820937778844553189069142846555596265969409
1169 8184070048664080251735448654009582726381665600191170136962355112840030235176862607886502020545
1170 114167820556000394021444989991189710718049501666831377996932142936447987888368198438097729
1171 64289335181364030267652588768512885669700850395932497572119029725694066639075227521
1172 287539894951396030557696777254264845901170177882489632742616805123295258241
1173 378653234506085667094032639270726034465712320497569909754597441
1174 29456877042296029437383466493233954772639937
1175 1
1176 1
1177 265111893380664264936451198439105592953759061
1178 9466330862652141669506558724949319318872914527759539047002536593
1179 14089454852507823606721984826968134861063059012802899475866016173875870435573
1180 5207436055119201816793585396923987367225713933349095256516233783622075634139767408961
1181 13814282729070190500183657809301664740352371221372925013768356543456553266094245280598017461
1182 1383061938870152323738877676811683758524524004125891486243886627238165807105968659075977471488017
1183 13413064650099160786221145670068662025694656157131492959359713472049661153045640681701497026773117845
1184 22704941116058685058278885852747640387314695937932122591705556079749331848307051951432875663269240113921
1185 9966883096208510859597137451782215267304762983315942198013841063277769465996575054638357224490612869497493
1186 1505482860066841731233880376967824058527476842085299127241620188245729083236756628055399149052413502181854737
1187 96696926449156983837913583610036155026803664583736865139858856735986739429516552514288608471360541377414482613
1188 3108761093573263651994426176559691599897637083679271007852034833263057100695871515693838828365534756289550206273
1189 56800479306733148593712778218105097625320079269978921089532399171501527655708766261878222281409516393853558897653
1190 651118782957665627717936018774752682513746297329451138706446502056120180497739583487213956210557833341613423334545
1191 5056464515032703777029288133470701062590481686630322410120988142458761630252800921667863456864884638455704612275797
1192 28229939297939321121586929802439756469052369379526301017249998181855110483745326091694950436966336814747056450992129
1193 118628403870963640629504386397673001006748630468846193512846203751811132137269540667712385205501749547744756437357013
1194 388758402962577890764909243467906536743508151176786836012448537965080038394915314638061590188852557026997815894655889
1195 1021028214674208945543958705115701343045591146815556000688018545278391119468147343957539429873657966321302548176600693
1196 2194420954183472393308584461753372256509137920733079802271240591727298398047083817393543730899382648344186605098132289
1197 3920411887025186358473794899750798171203262137728814574533446184117162872918742227195908026439987817247564307597239349
1198 5888673689570472696808760849864990898472580360132754450444502433396680749718190818620645458529264871811791314221062929
1199 7494341513469167323138868454949145336103390317755484829411699234127567546551354949571707422881640511582013334271267605
1200 8117572331452919524242649703416568709103163379496857263659739140531773971382822459131261417955130890030704207321450241
1201 7494341513469167323138868454949145336103390317755484829411699234127567546551354949571707422881640511582013334271267605
1202 5888673689570472696808760849864990898472580360132754450444502433396680749718190818620645458529264871811791314221062929
1203 3920411887025186358473794899750798171203262137728814574533446184117162872918742227195908026439987817247564307597239349
1204 2194420954183472393308584461753372256509137920733079802271240591727298398047083817393543730899382648344186605098132289
1205 1021028214674208945543958705115701343045591146815556000688018545278391119468147343957539429873657966321302548176600693
1206 388758402962577890764909243467906536743508151176786836012448537965080038394915314638061590188852557026997815894655889
1207 118628403870963640629504386397673001006748630468846193512846203751811132137269540667712385205501749547744756437357013
1208 28229939297939321121586929802439756469052369379526301017249998181855110483745326091694950436966336814747056450992129
1209 5056464515032703777029288133470701062590481686630322410120988142458761630252800921667863456864884638455704612275797
1210 651118782957665627717936018774752682513746297329451138706446502056120180497739583487213956210557833341613423334545
1211 56800479306733148593712778218105097625320079269978921089532399171501527655708766261878222281409516393853558897653
1212 3108761093573263651994426176559691599897637083679271007852034833263057100695871515693838828365534756289550206273
1213 96696926449156983837913583610036155026803664583736865139858856735986739429516552514288608471360541377414482613
1214 1505482860066841731233880376967824058527476842085299127241620188245729083236756628055399149052413502181854737
1215 9966883096208510859597137451782215267304762983315942198013841063277769465996575054638357224490612869497493
1216 22704941116058685058278885852747640387314695937932122591705556079749331848307051951432875663269240113921
1217 13413064650099160786221145670068662025694656157131492959359713472049661153045640681701497026773117845
1218 1383061938870152323738877676811683758524524004125891486243886627238165807105968659075977471488017
1219 13814282729070190500183657809301664740352371221372925013768356543456553266094245280598017461
1220 5207436055119201816793585396923987367225713933349095256516233783622075634139767408961
1221 14089454852507823606721984826968134861063059012802899475866016173875870435573
1222 9466330862652141669506558724949319318872914527759539047002536593
1223 265111893380664264936451198439105592953759061
1224 1
1225 1
1226 2386007040425978384428060785951950336583831169
1227 236658271566303541665494619370107710850233370285565286982095529681
1228 690383287770055195720851302673689360594795518094444332029559268788517662248817
1229 421802315720247080460608666950913967614439986449785998130320780902549595774451734921569
1230 1671526254857362613389012585670334528309335900285294086582798423850693056132096418415189018657
1231 233731771379649337967819354615487243741861223641338826399299125305015278129978914672045590263583153
1232 3017322262496964797460544341534611626268136627331170960091860310493446806961142534514267502035142045329
1233 6555329481974027814318201546705225624033883296717148501566920515123909855352385731973617807959302359843265
1234 3586588989792682160429370655224721347803907465153177476040520164592380042510921048130146087784888560603160769
1235 658642378441311482552638490051867125949444710663194659938637771182307187690328012700440819119324448553566364561
1236 50321606601163558803573294764634279629303392140202348187304230585826626478991181840420392114383487580138574505137
1237 1887526719439098640426995426911075364588014292994168151510587694111309730995090208557395239043981332987352019710241
1238 39561055531368503847878404842345694109234753233811067108202621059591400533065624362209871042013354424334873101690977
1239 512735345701965285160235255336194616158679946576644365007763678057099000606816868984603342716543430147800304262401137
1240 4447690990918767707133276412497847376257066662338437809813987095401137756136215359222926800322334744413894417582129617
1241 27462610901671937837737926058186725118147208470154784196784692537086986258031596295054298005463444493370316527466528641
1242 126620657710415635720640849831455615016072257634584129013858593818395074296247430458327762049062051109230429534393822977
1243 452446473927303868208583269322494161414127319197624792538701375410419512812071305524099076914409327524104224788175502417
1244 1289565533493103085276761167703875148694992983859589744874448788242222442849700187493552560255155556551241118793433519601
1245 2997650362752479525064026676269389284094767641244290626304339578928583078180413823369691622943600241061684832800176905441
1246 5780006104722554180789981375685978875515265764830801827008391926363298486406768157737388931157599823551614739972752245921
1247 9361535428373255413866379541138804216196316965057312484625940635784027564045897352315333550687064833391297780609751704369
1248 12850087447625678471252999071304201020931148901993026887349059394853595599918505423745941674285162867822202442900852338961
1249 15034239601384457899961696504695620524522522576803310657574437593236337577877410335519809774903942434005250427024629348673
1250 15034239601384457899961696504695620524522522576803310657574437593236337577877410335519809774903942434005250427024629348673
1251 12850087447625678471252999071304201020931148901993026887349059394853595599918505423745941674285162867822202442900852338961
1252 9361535428373255413866379541138804216196316965057312484625940635784027564045897352315333550687064833391297780609751704369
1253 5780006104722554180789981375685978875515265764830801827008391926363298486406768157737388931157599823551614739972752245921
1254 2997650362752479525064026676269389284094767641244290626304339578928583078180413823369691622943600241061684832800176905441
1255 1289565533493103085276761167703875148694992983859589744874448788242222442849700187493552560255155556551241118793433519601
1256 452446473927303868208583269322494161414127319197624792538701375410419512812071305524099076914409327524104224788175502417
1257 126620657710415635720640849831455615016072257634584129013858593818395074296247430458327762049062051109230429534393822977
1258 27462610901671937837737926058186725118147208470154784196784692537086986258031596295054298005463444493370316527466528641
1259 4447690990918767707133276412497847376257066662338437809813987095401137756136215359222926800322334744413894417582129617
1260 512735345701965285160235255336194616158679946576644365007763678057099000606816868984603342716543430147800304262401137
1261 39561055531368503847878404842345694109234753233811067108202621059591400533065624362209871042013354424334873101690977
1262 1887526719439098640426995426911075364588014292994168151510587694111309730995090208557395239043981332987352019710241
1263 50321606601163558803573294764634279629303392140202348187304230585826626478991181840420392114383487580138574505137
1264 658642378441311482552638490051867125949444710663194659938637771182307187690328012700440819119324448553566364561
1265 3586588989792682160429370655224721347803907465153177476040520164592380042510921048130146087784888560603160769
1266 6555329481974027814318201546705225624033883296717148501566920515123909855352385731973617807959302359843265
1267 3017322262496964797460544341534611626268136627331170960091860310493446806961142534514267502035142045329
1268 233731771379649337967819354615487243741861223641338826399299125305015278129978914672045590263583153
1269 1671526254857362613389012585670334528309335900285294086582798423850693056132096418415189018657
1270 421802315720247080460608666950913967614439986449785998130320780902549595774451734921569
1271 690383287770055195720851302673689360594795518094444332029559268788517662248817
1272 236658271566303541665494619370107710850233370285565286982095529681
1273 2386007040425978384428060785951950336583831169
1274 1