1 1
2 1
3 1
4 1
5 20
6 1
7 1
8 159
9 159
10 1
11 1
12 1138
13 4254
14 1138
15 1
16 1
17 7997
18 77878
19 77878
20 7997
21 1
22 1
23 56016
24 1219167
25 2984888
26 1219167
27 56016
28 1
29 1
30 392155
31 17633649
32 87659315
33 87659315
34 17633649
35 392155
36 1
37 1
38 2745134
39 244083268
40 2219485106
41 4400875078
42 2219485106
43 244083268
44 2745134
45 1
46 1
47 19215993
48 3293476176
49 51307099824
50 179351871126
51 179351871126
52 51307099824
53 3293476176
54 19215993
55 1
56 1
57 134512012
58 43773244749
59 1117918871832
60 6395476382274
61 11146221260280
62 6395476382274
63 1117918871832
64 43773244749
65 134512012
66 1
67 1
68 941584151
69 576565638355
70 23405108414565
71 208265263644570
72 583241596439574
73 583241596439574
74 208265263644570
75 23405108414565
76 576565638355
77 941584151
78 1
79 1
80 6591089130
81 7553597003898
82 476670809454754
83 6360189416658927
84 27074268684636948
85 43226755464090156
86 27074268684636948
87 6360189416658927
88 476670809454754
89 7553597003898
90 6591089130
91 1
92 1
93 46137623989
94 98644013527290
95 9520974190708234
96 185362060586972035
97 1152201202221900231
98 2767082955189361980
99 2767082955189361980
100 1152201202221900231
101 185362060586972035
102 9520974190708234
103 98644013527290
104 46137623989
105 1
106 1
107 322963368008
108 1285779768940747
109 187552980111808264
110 5217690965164231673
111 45951311737662322648
112 159002373862987326267
113 238228494679069671216
114 159002373862987326267
115 45951311737662322648
116 5217690965164231673
117 187552980111808264
118 1285779768940747
119 322963368008
120 1
121 1
122 2260743576147
123 16740927928046277
124 3657960409338195287
125 143065449641741194917
126 1743881985106071966351
127 8417323185715290218905
128 18051544088217511021251
129 18051544088217511021251
130 8417323185715290218905
131 1743881985106071966351
132 143065449641741194917
133 3657960409338195287
134 16740927928046277
135 2260743576147
136 1
137 1
138 15825205033126
139 217826164048782144
140 70831495762355010818
141 3844792668805888978460
142 63677032810075876406358
143 418093466833362101982784
144 1240123185250871859911170
145 1770480691613390498109894
146 1240123185250871859911170
147 418093466833362101982784
148 63677032810075876406358
149 3844792668805888978460
150 70831495762355010818
151 217826164048782144
152 15825205033126
153 1
154 1
155 110776435231985
156 2833193790753639220
157 1364414088996459965444
158 101737452647829299487844
159 2255516274633032511194180
160 19746282763020117924387100
161 78879502381736869938443564
162 155068638342383391768626662
163 155068638342383391768626662
164 78879502381736869938443564
165 19746282763020117924387100
166 2255516274633032511194180
167 101737452647829299487844
168 1364414088996459965444
169 2833193790753639220
170 110776435231985
171 1
172 1
173 775435046624004
174 36842359545245011161
175 26182995282875613205320
176 2659836502735005714323748
177 77981332028815357840430016
178 895647212476816191777935988
179 4717328108338033480898905656
180 12417453663174240494067230862
181 17068173101811853437537592184
182 12417453663174240494067230862
183 4717328108338033480898905656
184 895647212476816191777935988
185 77981332028815357840430016
186 2659836502735005714323748
187 26182995282875613205320
188 36842359545245011161
189 775435046624004
190 1
191 1
192 5428045326368143
193 479031208556598809415
194 501067618413269938819017
195 68886751623650802419570484
196 2644117820341638554567776140
197 39313005189566410560244767900
198 268345832865921142385988592932
199 924989489768476448649151652574
200 1697144605883334909553280412674
201 1697144605883334909553280412674
202 924989489768476448649151652574
203 268345832865921142385988592932
204 39313005189566410560244767900
205 2644117820341638554567776140
206 68886751623650802419570484
207 501067618413269938819017
208 479031208556598809415
209 5428045326368143
210 1
211 1
212 37996317284577122
213 6228002020786638394006
214 9569846018490729984998034
215 1770929447549054498233938669
216 88252305847359428246067916872
217 1679799094735169360014359964296
218 14649972106485216454007513776104
219 64942034766517617578870991694098
220 155391753860050387527887986804700
221 207154050956377730086125435899332
222 155391753860050387527887986804700
223 64942034766517617578870991694098
224 14649972106485216454007513776104
225 1679799094735169360014359964296
226 88252305847359428246067916872
227 1770929447549054498233938669
228 9569846018490729984998034
229 6228002020786638394006
230 37996317284577122
231 1
232 1
233 265974220992039981
234 80968428414985983699966
235 182508800758840952892765790
236 45261936734341387263936178329
237 2908014958190142466771314896829
238 70199391044233024122250905771144
239 772967601662491101586905157945032
240 4341117574968890888085588112880610
241 13292864937197168255983316577843098
242 23057827484597717509079466388250196
243 23057827484597717509079466388250196
244 13292864937197168255983316577843098
245 4341117574968890888085588112880610
246 772967601662491101586905157945032
247 70199391044233024122250905771144
248 2908014958190142466771314896829
249 45261936734341387263936178329
250 182508800758840952892765790
251 80968428414985983699966
252 265974220992039981
253 1
254 1
255 1861819546944280000
256 1052621980253461532399991
257 3477015951697826212918410136
258 1151499296717359289843625917539
259 94821068764216873685085591801600
260 2879984433416149868369577466025973
261 39635830251080733579521840376596256
262 278504907147426308449804801039134234
263 1074445512176985739943317098649103168
264 2377838967499014353065796887786636310
265 3090991807241832412597165248640922256
266 2377838967499014353065796887786636310
267 1074445512176985739943317098649103168
268 278504907147426308449804801039134234
269 39635830251080733579521840376596256
270 2879984433416149868369577466025973
271 94821068764216873685085591801600
272 1151499296717359289843625917539
273 3477015951697826212918410136
274 1052621980253461532399991
275 1861819546944280000
276 1
277 1
278 13032736828609960139
279 13684323790222787796999769
280 66191156152439856806772391291
281 29188434305183785306293621698855
282 3065238126653321295154192187931325
283 116343442208861023974038810087906775
284 1984120387184103479296021655832785253
285 17258238808682210816386444156135506954
286 82793466982715265260444362042704367790
287 230009129669044932002071560847731023770
288 380817042677538405722867721265695742958
289 380817042677538405722867721265695742958
290 230009129669044932002071560847731023770
291 82793466982715265260444362042704367790
292 17258238808682210816386444156135506954
293 1984120387184103479296021655832785253
294 116343442208861023974038810087906775
295 3065238126653321295154192187931325
296 29188434305183785306293621698855
297 66191156152439856806772391291
298 13684323790222787796999769
299 13032736828609960139
300 1
301 1
302 91229157800269721118
303 177897953797811728151375484
304 1259376191749597094148088805138
305 737740849619750042288237512278402
306 98385960867129399615742786076744634
307 4639387243945655209453353435287874700
308 97317831103029631978265146104660319542
309 1038351194163792851896126995308679587823
310 6125811445082305331466305159363306166668
311 21074448276415600313703795887933358331128
312 43699730137054616897714185413099085473876
313 55617834181764058230014270296283424005404
314 43699730137054616897714185413099085473876
315 21074448276415600313703795887933358331128
316 6125811445082305331466305159363306166668
317 1038351194163792851896126995308679587823
318 97317831103029631978265146104660319542
319 4639387243945655209453353435287874700
320 98385960867129399615742786076744634
321 737740849619750042288237512278402
322 1259376191749597094148088805138
323 177897953797811728151375484
324 91229157800269721118
325 1
326 1
327 638604104601888047977
328 2312686158420907675118877528
329 23951890177040195085384602235608
330 18603859163782864527303585719560322
331 3139406560290832245916740869094963426
332 182990104954469043633355422657604584760
333 4691058007673603759039661039807299523256
334 60914849839961006457547308948840309427671
335 437743244746266793129469420974860572227295
336 1843486947165737695890927984838251945572336
337 4720590077455999628403685502517060571038192
338 7514665478352156216144799585591111879288444
339 7514665478352156216144799585591111879288444
340 4720590077455999628403685502517060571038192
341 1843486947165737695890927984838251945572336
342 437743244746266793129469420974860572227295
343 60914849839961006457547308948840309427671
344 4691058007673603759039661039807299523256
345 182990104954469043633355422657604584760
346 3139406560290832245916740869094963426
347 18603859163782864527303585719560322
348 23951890177040195085384602235608
349 2312686158420907675118877528
350 638604104601888047977
351 1
352 1
353 4470228732213216335996
354 30065013204441913851930691237
355 455408444127506999659517874705848
356 468289636745268456711510683619174742
357 99688719927913941918640251753401697512
358 7151092392875748092587770740208320678470
359 222787192723192575587798018437950133995608
360 3496736871981130303947010782708798771908035
361 30356338101725640044359567737319735421078276
362 154950553386168372214893938740651024022960119
363 484163294071292599031003598064251585456628208
364 950082934884289699894269922574579910239145988
365 1187650852584731266500258420145173377471606576
366 950082934884289699894269922574579910239145988
367 484163294071292599031003598064251585456628208
368 154950553386168372214893938740651024022960119
369 30356338101725640044359567737319735421078276
370 3496736871981130303947010782708798771908035
371 222787192723192575587798018437950133995608
372 7151092392875748092587770740208320678470
373 99688719927913941918640251753401697512
374 468289636745268456711510683619174742
375 455408444127506999659517874705848
376 30065013204441913851930691237
377 4470228732213216335996
378 1
379 1
380 31291601125492514352135
381 390845850493908071882094009339
382 8657133741454227596485420282905645
383 11770686403706497131910952382676895070
384 3152744462607435601407642546791120225490
385 277269722406609495042890329805604450467970
386 10446229407264973083740235184933008191414574
387 196988780238288572708554538439334249030128171
388 2051108403739893171608745684721537556153847021
389 12581313040502489230436342556649494377204993457
390 47480205302917930666097298696057035067494655495
391 113443237547505510601873453884806330087437053204
392 174626554812228507481830227407821535861860059148
393 174626554812228507481830227407821535861860059148
394 113443237547505510601873453884806330087437053204
395 47480205302917930666097298696057035067494655495
396 12581313040502489230436342556649494377204993457
397 2051108403739893171608745684721537556153847021
398 196988780238288572708554538439334249030128171
399 10446229407264973083740235184933008191414574
400 277269722406609495042890329805604450467970
401 3152744462607435601407642546791120225490
402 11770686403706497131910952382676895070
403 8657133741454227596485420282905645
404 390845850493908071882094009339
405 31291601125492514352135
406 1
407 1
408 219041207878447600465114
409 5081000996023554030071273422578
410 164544739201134131103560293154764866
411 295525176935838056341262152615191930363
412 99374013488766178355712810395818530453372
413 10678892874890907735225670503041104067490132
414 484444025812390502959832711461872367364329692
415 10917780713111540961305267629014899894441417481
416 135485652354329197081788466644904257019557774030
417 991213049506910552602236332996690669042800395822
418 4477978701787574755596751659603163176518394004950
419 12889841235115369304142386128696780007442626236155
420 24124532944598359294034437888270724850505151390184
421 29693640223194354659510140209850532136781039694616
422 24124532944598359294034437888270724850505151390184
423 12889841235115369304142386128696780007442626236155
424 4477978701787574755596751659603163176518394004950
425 991213049506910552602236332996690669042800395822
426 135485652354329197081788466644904257019557774030
427 10917780713111540961305267629014899894441417481
428 484444025812390502959832711461872367364329692
429 10678892874890907735225670503041104067490132
430 99374013488766178355712810395818530453372
431 295525176935838056341262152615191930363
432 164544739201134131103560293154764866
433 5081000996023554030071273422578
434 219041207878447600465114
435 1
436 1
437 1533288455149133203255973
438 66053048839772693330840516419906
439 3127150107053027152398798052431933234
440 7413027621817771387693770332167865187711
441 3123516192925870286179371600113873335327587
442 408950940712677729608402335112820372951506532
443 22253049480627722013028078111743812264345172132
444 596558323597082690818359309588497483532047814897
445 8773944278456032027252554375811173028797269855877
446 76057152691091840732171742451070449594196891240718
447 408142283294263773794008739545391112718660871436990
448 1402475097679359666612856192126167089935111265682135
449 3156833361854746239794143288380283761892366327050795
450 4720339676258844212860386747034378122237528310903992
451 4720339676258844212860386747034378122237528310903992
452 3156833361854746239794143288380283761892366327050795
453 1402475097679359666612856192126167089935111265682135
454 408142283294263773794008739545391112718660871436990
455 76057152691091840732171742451070449594196891240718
456 8773944278456032027252554375811173028797269855877
457 596558323597082690818359309588497483532047814897
458 22253049480627722013028078111743812264345172132
459 408950940712677729608402335112820372951506532
460 3123516192925870286179371600113873335327587
461 7413027621817771387693770332167865187711
462 3127150107053027152398798052431933234
463 66053048839772693330840516419906
464 1533288455149133203255973
465 1
466 1
467 10733019186043932422791992
468 858689895357041180775123666508899
469 59426649166974374985914270428023711592
470 185817640380686816760057490960187371799709
471 97950142302658077379440326496603112190081736
472 15584690898424259784077029558053240344010962031
473 1013789381783303596422186637408684205831506750416
474 32193920101335413220850099554967074958432436801661
475 558395349096189932478589954593127786391786563070040
476 5701946485763908135142526099788318787272597364889095
477 36098052818488275991713949349412286399497177681335832
478 146895058881878732454819035145615447830656267745457465
479 393922109694909690820686361887809808132858055959689640
480 707586455779579733508928979098139289642852471059107539
481 859279982920448812868547448801515921440050838822694240
482 707586455779579733508928979098139289642852471059107539
483 393922109694909690820686361887809808132858055959689640
484 146895058881878732454819035145615447830656267745457465
485 36098052818488275991713949349412286399497177681335832
486 5701946485763908135142526099788318787272597364889095
487 558395349096189932478589954593127786391786563070040
488 32193920101335413220850099554967074958432436801661
489 1013789381783303596422186637408684205831506750416
490 15584690898424259784077029558053240344010962031
491 97950142302658077379440326496603112190081736
492 185817640380686816760057490960187371799709
493 59426649166974374985914270428023711592
494 858689895357041180775123666508899
495 10733019186043932422791992
496 1
497 1
498 75131134302307526959544131
499 11162970527119623638659580872750125
500 1129251849083121503328082119075189043615
501 4655146316232029560287055692872766751581625
502 3065672259087899135622305310097438902456214395
503 591442775826556536916862659178557645909119902805
504 45855177302597848381222845108501817622874088801575
505 1718552327330198214056416989261864240447354912622005
506 34997114923709638740840420899290180205920967350362495
507 418787588632485253860638531646669541933558116387265137
508 3108961406532293926841473294939716184723860367148525547
509 14877064226203064790891657793249612974256394944000637565
510 47139822934608723570409174557161815658576930272664438055
511 100737767040011103980228423357516531559898194001834478505
512 146858686694437629186681091133939666215134741195464031075
513 146858686694437629186681091133939666215134741195464031075
514 100737767040011103980228423357516531559898194001834478505
515 47139822934608723570409174557161815658576930272664438055
516 14877064226203064790891657793249612974256394944000637565
517 3108961406532293926841473294939716184723860367148525547
518 418787588632485253860638531646669541933558116387265137
519 34997114923709638740840420899290180205920967350362495
520 1718552327330198214056416989261864240447354912622005
521 45855177302597848381222845108501817622874088801575
522 591442775826556536916862659178557645909119902805
523 3065672259087899135622305310097438902456214395
524 4655146316232029560287055692872766751581625
525 1129251849083121503328082119075189043615
526 11162970527119623638659580872750125
527 75131134302307526959544131
528 1
529 1
530 525917940116152688716809110
531 145118630515688531136500525559991288
532 21457743804560926639617410339823322153954
533 116569858028190788387488753685565443880181112
534 95795743787112978143518815035904628080881249374
535 22365280951113207978680896965250910424996202554216
536 2061173991306908063025733063378888681757926989563466
537 90864147484347100325620278134388563442472122635209116
538 2163913257823535694979390211565688843197586131745205886
539 30204009563529559577625597949779994792052884476599805432
540 261520649672903903787490659436686746114784160964323218618
541 1462426607020142224538859571291023879190700918403106148424
542 5435789768200732885409594350450362621754046847707036671110
543 13703314430931464165638940130290869948225029038212112558760
544 23744376013049645444352560472887301211984632545802532759074
545 28495740898618422755093342964677104341264780096952958193990
546 23744376013049645444352560472887301211984632545802532759074
547 13703314430931464165638940130290869948225029038212112558760
548 5435789768200732885409594350450362621754046847707036671110
549 1462426607020142224538859571291023879190700918403106148424
550 261520649672903903787490659436686746114784160964323218618
551 30204009563529559577625597949779994792052884476599805432
552 2163913257823535694979390211565688843197586131745205886
553 90864147484347100325620278134388563442472122635209116
554 2061173991306908063025733063378888681757926989563466
555 22365280951113207978680896965250910424996202554216
556 95795743787112978143518815035904628080881249374
557 116569858028190788387488753685565443880181112
558 21457743804560926639617410339823322153954
559 145118630515688531136500525559991288
560 525917940116152688716809110
561 1
562 1
563 3681425580813068821017663969
564 1886542295501392512308904784080455100
565 407723465736604108494608335009254715849004
566 2918008331381662370578171857441319629515731440
567 2989396294285163957863930587820061267123578828272
568 843148495462042638043400488396996724735457875440324
569 92145379392176779701980923724791677598190719071657780
570 4763855630484166620562566658225902810532318229082139500
571 132200841879488773960365740467534799260468379157567377580
572 2143438508902316853669741756869606172600925951189273924476
573 21541529525565787889109242540768631314285173768695753360684
574 139988918589368371935909111292473598234607098648098688752720
575 606470273522652325505305311758552034178490050465295744802384
576 1790180388909866388242835716423858617994794317315974771300580
577 3655003916761287396114608847774594333836489115997161756851604
578 5210638748630267113787488082827874783934391630069270603188102
579 5210638748630267113787488082827874783934391630069270603188102
580 3655003916761287396114608847774594333836489115997161756851604
581 1790180388909866388242835716423858617994794317315974771300580
582 606470273522652325505305311758552034178490050465295744802384
583 139988918589368371935909111292473598234607098648098688752720
584 21541529525565787889109242540768631314285173768695753360684
585 2143438508902316853669741756869606172600925951189273924476
586 132200841879488773960365740467534799260468379157567377580
587 4763855630484166620562566658225902810532318229082139500
588 92145379392176779701980923724791677598190719071657780
589 843148495462042638043400488396996724735457875440324
590 2989396294285163957863930587820061267123578828272
591 2918008331381662370578171857441319629515731440
592 407723465736604108494608335009254715849004
593 1886542295501392512308904784080455100
594 3681425580813068821017663969
595 1
596 1
597 25769979065691481747123647988
598 24525050555188747397634960781755916977
599 7747099503116519915928546949373616006182504
600 73024134978302711973651658249131704781394879448
601 93182635999980042753363353229996243608659477765104
602 31702277080292492994353683452920684597124311500766200
603 4099818710309621156434126085156544108316630530993382648
604 247908117502243760269154925676241804431090083681212487756
605 7990933688459897810127017012775331615096795738993420086096
606 149931854595114141512277155878107916554483583517183450377452
607 1741401655007711008587879108024072236017387667024784149500584
608 13085783607822178363995619326229420756402935017513525415231240
609 65698518828781437804126809920497503819170959720577315947874320
610 225580850892188778784095436184915480840885337359244882901664424
611 538558321036497376479349346177013570668211206221308091248415224
612 903969851800194534086544823804571960237085209555684695202625174
613 1073562556663226735976753105120330268116532264474851462005912952
614 903969851800194534086544823804571960237085209555684695202625174
615 538558321036497376479349346177013570668211206221308091248415224
616 225580850892188778784095436184915480840885337359244882901664424
617 65698518828781437804126809920497503819170959720577315947874320
618 13085783607822178363995619326229420756402935017513525415231240
619 1741401655007711008587879108024072236017387667024784149500584
620 149931854595114141512277155878107916554483583517183450377452
621 7990933688459897810127017012775331615096795738993420086096
622 247908117502243760269154925676241804431090083681212487756
623 4099818710309621156434126085156544108316630530993382648
624 31702277080292492994353683452920684597124311500766200
625 93182635999980042753363353229996243608659477765104
626 73024134978302711973651658249131704781394879448
627 7747099503116519915928546949373616006182504
628 24525050555188747397634960781755916977
629 25769979065691481747123647988
630 1
631 1
632 180389853459840372229865536127
633 318825662367768103726737770766538854127
634 147199635213224802839245209438958287492174737
635 1827054528405445008190221062157835541256323208472
636 2901896592480442406195718369304121038351653378286952
637 1189309149648584459256672058156841593092717675610212232
638 181654948260855913298541454568205374334877534223597583608
639 12816321079666765562365565795558713856844614021245763218348
640 478451510446929554918966634433762557542868102691962958149972
641 10353267322310684134221848271936463192498677561411142310290548
642 138426890432861601995790106290479705350600698856359273964816524
643 1197446282594244245492730062285338367811716853037544526612625800
644 6931432140825619519169050808775570603905503817846795432240342520
645 27521723038732424711725248767491550168715036500351925946490328984
646 76314831254609562690825795294781551264262314352511562983334984168
647 149641212567316635825896710372486688335844572977047828898763502262
648 209140921015025339623721680550589328530548717432259747987314306634
649 209140921015025339623721680550589328530548717432259747987314306634
650 149641212567316635825896710372486688335844572977047828898763502262
651 76314831254609562690825795294781551264262314352511562983334984168
652 27521723038732424711725248767491550168715036500351925946490328984
653 6931432140825619519169050808775570603905503817846795432240342520
654 1197446282594244245492730062285338367811716853037544526612625800
655 138426890432861601995790106290479705350600698856359273964816524
656 10353267322310684134221848271936463192498677561411142310290548
657 478451510446929554918966634433762557542868102691962958149972
658 12816321079666765562365565795558713856844614021245763218348
659 181654948260855913298541454568205374334877534223597583608
660 1189309149648584459256672058156841593092717675610212232
661 2901896592480442406195718369304121038351653378286952
662 1827054528405445008190221062157835541256323208472
663 147199635213224802839245209438958287492174737
664 318825662367768103726737770766538854127
665 180389853459840372229865536127
666 1
667 1
668 1262728974218882605609058753106
669 4144733647915525182109016217570181897614
670 2796856662508385770930784985966354694118793138
671 45704819222329296290822996450649303722590107031065
672 90300891708515402624870682697000762225344875536156464
673 44530240916052584948274811356766564829833855215914381520
674 8019482090067788307165166278710995899298542310715487832944
675 658724018072018019630304834560914626512630290108016349624692
676 28405380859271821769770367048087068474350004274023109377765720
677 706714139403250431696671268296301628266340204143151825877785608
678 10838844615798211322834509873459814848056874036650256945198844568
679 107495926152074808476410387233597402559508535931914993872517082884
680 714106687107470825208028466266889487358901861792220609498633432720
681 3261621124135036185172954663663455639683125136061860961835330764720
682 10441261955193841275926958537913657529359725553647402295985165326800
683 23752523550763689744960778232876838552976672882664866372711083295086
684 38755678128899824268425974058489497429030066299140588474222392094476
685 45599162156615503398387186878659195601268319593819474170006554323924
686 38755678128899824268425974058489497429030066299140588474222392094476
687 23752523550763689744960778232876838552976672882664866372711083295086
688 10441261955193841275926958537913657529359725553647402295985165326800
689 3261621124135036185172954663663455639683125136061860961835330764720
690 714106687107470825208028466266889487358901861792220609498633432720
691 107495926152074808476410387233597402559508535931914993872517082884
692 10838844615798211322834509873459814848056874036650256945198844568
693 706714139403250431696671268296301628266340204143151825877785608
694 28405380859271821769770367048087068474350004274023109377765720
695 658724018072018019630304834560914626512630290108016349624692
696 8019482090067788307165166278710995899298542310715487832944
697 44530240916052584948274811356766564829833855215914381520
698 90300891708515402624870682697000762225344875536156464
699 45704819222329296290822996450649303722590107031065
700 2796856662508385770930784985966354694118793138
701 4144733647915525182109016217570181897614
702 1262728974218882605609058753106
703 1
704 1
705 8839102819532178239263411271965
706 53881537690419980048360482845302954791110
707 53141128171011126536955869442111965674779205254
708 1143177938231882855387807172949696531398607268659509
709 2808159635401057468225169143248371891617398570217096761
710 1664522592022992906031456012174917865966222244634363096720
711 352904839333618306590495430872496512953595803460900141145104
712 33681976180980311051118632240986650213742138384873353087876756
713 1673697204240599243248265898080356690253025821783653253442997636
714 47742510292722264859299030994719194060911060358014179984869634280
715 837218828748724340511094881733958569236780964571410518844996669800
716 9484698707429588098137943999582785307132814706757121507062561479444
717 72008522251236607885986711364329604902688855092831327529066693957860
718 376540213652261474160732117527344021539576428377283927248906604204400
719 1384115577770831763285626548709987384550602958697143228414427978420464
720 3630492941721223404680064177675856535175007988817827199120991086031950
721 6866788044194492258603084874464750620230289315051791730916340045450006
722 9428466505420659813330932716583448060847887752432083917554213398012260
723 9428466505420659813330932716583448060847887752432083917554213398012260
724 6866788044194492258603084874464750620230289315051791730916340045450006
725 3630492941721223404680064177675856535175007988817827199120991086031950
726 1384115577770831763285626548709987384550602958697143228414427978420464
727 376540213652261474160732117527344021539576428377283927248906604204400
728 72008522251236607885986711364329604902688855092831327529066693957860
729 9484698707429588098137943999582785307132814706757121507062561479444
730 837218828748724340511094881733958569236780964571410518844996669800
731 47742510292722264859299030994719194060911060358014179984869634280
732 1673697204240599243248265898080356690253025821783653253442997636
733 33681976180980311051118632240986650213742138384873353087876756
734 352904839333618306590495430872496512953595803460900141145104
735 1664522592022992906031456012174917865966222244634363096720
736 2808159635401057468225169143248371891617398570217096761
737 1143177938231882855387807172949696531398607268659509
738 53141128171011126536955869442111965674779205254
739 53881537690419980048360482845302954791110
740 8839102819532178239263411271965
741 1
742 1
743 61873719736725247674843878903984
744 700459991901121426312482250542753010819471
745 1009692829122065970311102816116105012165357209720
746 28590359168212103715949880861687962036056676166323623
747 87280715336056260178980162006095222145710014063835428272
748 62129852519833392706947079319215078820405733044776551192297
749 15486440997499383172328875450662200297329282111696627454615232
750 1714340725679960561727535643793939995293361412539081519780222532
751 97951644409012944920718166865599647239080370197194413827841050432
752 3195318387657875059456816449655739640779182145745946517565180885884
753 63879930988714679488899279155924230580562425505865675011103793977888
754 823891394823604441892248815461015581679958426275201223015902658225420
755 7121507738226472274662638204042440953104831624269591712325950708564288
756 42451438526994178272081551308449635878678033811700429631528723781860020
757 178313177001554845584444817996891651721944091536698870839081976005262144
758 536307834762210457818610117964213888002382126775371172107630967466981662
759 1168494287291932657168955657304100354882263674067494591770985159107178784
760 1858816736507158881889655491762181600664858952534158789985131740235353922
761 2168820891219691450086504847935465009168621792976942217882489120868763344
762 1858816736507158881889655491762181600664858952534158789985131740235353922
763 1168494287291932657168955657304100354882263674067494591770985159107178784
764 536307834762210457818610117964213888002382126775371172107630967466981662
765 178313177001554845584444817996891651721944091536698870839081976005262144
766 42451438526994178272081551308449635878678033811700429631528723781860020
767 7121507738226472274662638204042440953104831624269591712325950708564288
768 823891394823604441892248815461015581679958426275201223015902658225420
769 63879930988714679488899279155924230580562425505865675011103793977888
770 3195318387657875059456816449655739640779182145745946517565180885884
771 97951644409012944920718166865599647239080370197194413827841050432
772 1714340725679960561727535643793939995293361412539081519780222532
773 15486440997499383172328875450662200297329282111696627454615232
774 62129852519833392706947079319215078820405733044776551192297
775 87280715336056260178980162006095222145710014063835428272
776 28590359168212103715949880861687962036056676166323623
777 1009692829122065970311102816116105012165357209720
778 700459991901121426312482250542753010819471
779 61873719736725247674843878903984
780 1
781 1
782 433116038157076733723907152328123
783 9105979908565452660269192557981554603873345
784 19184316076426722121780343605017260080362863556547
785 714972343239016374885241885971616201730777843204573019
786 2711570058114856938107287074608635616913590446236606576201
787 2316190254543523132277468338065030355793358119846856946921683
788 677918011564353459160018619423156172504693234614064661107148617
789 86900777453886453887714289227762126204053006544123029204090823076
790 5697838205700870714178489840928129657198801229345575755730005312588
791 212066001601933087583450972225868538494510693829942461910868875850340
792 4820250638819820744393609477624711763353729757886213272292378984038572
793 70561523886256109360867812600360190798684061161333222770083882448870204
794 692006968499441784604020309810729778330877968130744880016289198686846356
795 4684151994400209886248306150296813611235878582389801855206334478615056348
796 22384216934837560366481267770147501573234464691106423246491618204473784404
797 76815696268617162935222724903388946649888598638564329600443085076899182014
798 191705636572093381918705658776628838796401031338009215805921116007664167498
799 351050999493620932539981435588945328046238494168685432013679972932537983102
800 474387798406663265427476357612101950423204526775496161148192514748773682682
801 474387798406663265427476357612101950423204526775496161148192514748773682682
802 351050999493620932539981435588945328046238494168685432013679972932537983102
803 191705636572093381918705658776628838796401031338009215805921116007664167498
804 76815696268617162935222724903388946649888598638564329600443085076899182014
805 22384216934837560366481267770147501573234464691106423246491618204473784404
806 4684151994400209886248306150296813611235878582389801855206334478615056348
807 692006968499441784604020309810729778330877968130744880016289198686846356
808 70561523886256109360867812600360190798684061161333222770083882448870204
809 4820250638819820744393609477624711763353729757886213272292378984038572
810 212066001601933087583450972225868538494510693829942461910868875850340
811 5697838205700870714178489840928129657198801229345575755730005312588
812 86900777453886453887714289227762126204053006544123029204090823076
813 677918011564353459160018619423156172504693234614064661107148617
814 2316190254543523132277468338065030355793358119846856946921683
815 2711570058114856938107287074608635616913590446236606576201
816 714972343239016374885241885971616201730777843204573019
817 19184316076426722121780343605017260080362863556547
818 9105979908565452660269192557981554603873345
819 433116038157076733723907152328123
820 1
821 1
822 3031812267099537136067350066297102
823 118377738910905699639890426762584011006917556
824 364504040288387281816498326400161874670089136247154
825 17878477635720968703227295350469590485336957813649354494
826 84209702508139006809048981050092885270658714298307966710978
827 86255434964315917904139396239672930037154410735896594396793108
828 29611769137036478847560258516946571748977609788652573619351959230
829 4389069190118341454414917738961717298493787090635213090358857705197
830 329641832741778735920189878550501412386063740006232907515433957442744
831 13967922522816230019526340275987165914001569828359222554833099434751760
832 360087514991592227451832496039080616819083940291490695757096836289709128
833 5965996881243177977222803717219805761694200168413130499283602089833910888
834 66175022253284588436190411421799129681814941202183812040148614951376057896
835 506840742624859559347585187244737986798716149489405721405369790580366053200
836 2744525400855811651242922085086092196276226021034414798144682935220679049432
837 10697903872669320386929894811208096903068523112700391535209298383963950966802
838 30426280195271977248369553276271619263691835731336043269504109560283197442212
839 63768419574616853037988842830430500919090626614386342759229251389620617508056
840 99149226652875176910028761378138354050144798492320313350519406548982709485916
841 114814860139759828382149797571216284792470507210427932651169883503928443789108
842 99149226652875176910028761378138354050144798492320313350519406548982709485916
843 63768419574616853037988842830430500919090626614386342759229251389620617508056
844 30426280195271977248369553276271619263691835731336043269504109560283197442212
845 10697903872669320386929894811208096903068523112700391535209298383963950966802
846 2744525400855811651242922085086092196276226021034414798144682935220679049432
847 506840742624859559347585187244737986798716149489405721405369790580366053200
848 66175022253284588436190411421799129681814941202183812040148614951376057896
849 5965996881243177977222803717219805761694200168413130499283602089833910888
850 360087514991592227451832496039080616819083940291490695757096836289709128
851 13967922522816230019526340275987165914001569828359222554833099434751760
852 329641832741778735920189878550501412386063740006232907515433957442744
853 4389069190118341454414917738961717298493787090635213090358857705197
854 29611769137036478847560258516946571748977609788652573619351959230
855 86255434964315917904139396239672930037154410735896594396793108
856 84209702508139006809048981050092885270658714298307966710978
857 17878477635720968703227295350469590485336957813649354494
858 364504040288387281816498326400161874670089136247154
859 118377738910905699639890426762584011006917556
860 3031812267099537136067350066297102
861 1
862 1
863 21222685869696759952471450464079961
864 1538910606556848674315909235291762851583715936
865 6925603928617448403311401698125959598359541796056320
866 447043340399904986504860193570588628335035857395798316974
867 2614384697233320095387368047095247174222948647760168105403630
868 3209235610329254982031495639591915661980523667487794393296818560
869 1291002334201780614754233357267863926045788635261638548625158364128
870 220961199882138376677750420765713054341277139948474987965801710333125
871 18977912559155393695035848729632555692600030926874670777963351741392397
872 913720483643736860032467335063206453648232871718454203004739595593526016
873 26655329877076028471332545530405433568543875202625875552921744242355682176
874 498562008958113551065801719820750676817596424223716715484828653182478823656
875 6236503600082897101265861537407880579734492287801308204887289837635332735080
876 53872143792209447110351402099414851394696693390364232151280754171597533037184
877 329353912981948212339994273977160034670202418655462783702940442233070954188800
878 1452254316479760662232079919141806206244796277896281251974628016172052622950450
879 4685563815827676815664510071430571168785094263261000615341874208894403621826210
880 11181160914595474378955664007871339450866821873811849430511895157044057737850560
881 19885467174501648524301063543546701009973982597295231734879304267790148947350400
882 26487396188616526681406343059286414035959860008147112623274409690784638445289492
883 26487396188616526681406343059286414035959860008147112623274409690784638445289492
884 19885467174501648524301063543546701009973982597295231734879304267790148947350400
885 11181160914595474378955664007871339450866821873811849430511895157044057737850560
886 4685563815827676815664510071430571168785094263261000615341874208894403621826210
887 1452254316479760662232079919141806206244796277896281251974628016172052622950450
888 329353912981948212339994273977160034670202418655462783702940442233070954188800
889 53872143792209447110351402099414851394696693390364232151280754171597533037184
890 6236503600082897101265861537407880579734492287801308204887289837635332735080
891 498562008958113551065801719820750676817596424223716715484828653182478823656
892 26655329877076028471332545530405433568543875202625875552921744242355682176
893 913720483643736860032467335063206453648232871718454203004739595593526016
894 18977912559155393695035848729632555692600030926874670777963351741392397
895 220961199882138376677750420765713054341277139948474987965801710333125
896 1291002334201780614754233357267863926045788635261638548625158364128
897 3209235610329254982031495639591915661980523667487794393296818560
898 2614384697233320095387368047095247174222948647760168105403630
899 447043340399904986504860193570588628335035857395798316974
900 6925603928617448403311401698125959598359541796056320
901 1538910606556848674315909235291762851583715936
902 21222685869696759952471450464079961
903 1
904 1
905 148558801087877319667300153248559980
906 20005837890371890934306336430154940732829360381
907 131586836997990493987789294342406086508605482339820376
908 11177671660321519788629554049243544954095168790501072304554
909 81145723550007916094811212646891006482573033098511356188324696
910 119309544319697113629905251825006848687397379505898138878655140298
911 56190766617065825131148104778849481062227024736554797587433819132312
912 11091931943350967702107473817310953446992460393362642228234157382724745
913 1087782803945232900234570503368601231210706814550397226671721039279104892
914 59401664477181390117537947382945979929688327526152555240881134821038476061
915 1956856639740609597785469100235639578920143195006254753342972167210428581344
916 41221801886782999934479427282894417367291894883648352649645869971205070855512
917 579967931955506201504381699246157253076674430176464252178936613092664083676448
918 5633498380885332322024416920740724981302439024466593922357056978835869796736536
919 38755406563943176359282842985249652360244773417173419591954775391923336912560992
920 192593700189107788443798310703679844002144676040973144971689435096892568308131842
921 701967662241930587932810184516628816109247358216897734777593129748407302819418392
922 1898335850667091477441011554535066449333904403432724693409985357064852517775164762
923 3841392702713908220087687537658969382823010782908485038408828793133328878211572176
924 5850336968391236233243669134033636162801983615217020370035254156640324958134547228
925 6728487521069436336047504035844176462842559265112629173907607080760321735766265616
926 5850336968391236233243669134033636162801983615217020370035254156640324958134547228
927 3841392702713908220087687537658969382823010782908485038408828793133328878211572176
928 1898335850667091477441011554535066449333904403432724693409985357064852517775164762
929 701967662241930587932810184516628816109247358216897734777593129748407302819418392
930 192593700189107788443798310703679844002144676040973144971689435096892568308131842
931 38755406563943176359282842985249652360244773417173419591954775391923336912560992
932 5633498380885332322024416920740724981302439024466593922357056978835869796736536
933 579967931955506201504381699246157253076674430176464252178936613092664083676448
934 41221801886782999934479427282894417367291894883648352649645869971205070855512
935 1956856639740609597785469100235639578920143195006254753342972167210428581344
936 59401664477181390117537947382945979929688327526152555240881134821038476061
937 1087782803945232900234570503368601231210706814550397226671721039279104892
938 11091931943350967702107473817310953446992460393362642228234157382724745
939 56190766617065825131148104778849481062227024736554797587433819132312
940 119309544319697113629905251825006848687397379505898138878655140298
941 81145723550007916094811212646891006482573033098511356188324696
942 11177671660321519788629554049243544954095168790501072304554
943 131586836997990493987789294342406086508605482339820376
944 20005837890371890934306336430154940732829360381
945 148558801087877319667300153248559980
946 1
947 1
948 1039911607615141237671101072739920119
949 260075892611655942129906252109552196081960479779
950 2500154733602214604734803806228250722754797885834734581
951 279472755968356094186516401583669278038466332208127441740130
952 2518079799120501426400662789092059396286021829922021162185710286
953 4432564322488628369516209542153792667362362165791085731948869020014
954 2442112391064866729826950134110391723334899178166641119162682169045442
955 555368662994403517189626992556717566590316736225994101305713998540615105
956 62103226032574050722093476320346407451548376843750879973660454234071340535
957 3840084178568521076678664535622434216056074235376396165826089491010337267611
958 142579398429618713765471448364706805152801330675196822360687222661132701985917
959 3375283661345915446173708908668539501671786367223715137552601833631774451256760
960 53281604138046461588293325388969237040598018536426370052014803871027675308229000
961 580379169489067330017949830800263589982603749314268535380893074231290959362394440
962 4479126456551203467799527279675497375730754756257977741139134874613315239889747960
963 25000696311744084914885579510496501163135952857485595232444721235935481468361363170
964 102548593666507651906729176265205354404826660812440628130159181442395117730514496270
965 312943838104139455879818584366761777636904641630498115536797017757331793584956093510
966 717085946124315282385304476222413342214767579463463731058046259355678700418156794090
967 1241963671655619836705818339333928000117498360161122656503502231024618774899372849452
968 1632771656348984532859529445437039738917884606653216496976694548547868787704882251508
969 1632771656348984532859529445437039738917884606653216496976694548547868787704882251508
970 1241963671655619836705818339333928000117498360161122656503502231024618774899372849452
971 717085946124315282385304476222413342214767579463463731058046259355678700418156794090
972 312943838104139455879818584366761777636904641630498115536797017757331793584956093510
973 102548593666507651906729176265205354404826660812440628130159181442395117730514496270
974 25000696311744084914885579510496501163135952857485595232444721235935481468361363170
975 4479126456551203467799527279675497375730754756257977741139134874613315239889747960
976 580379169489067330017949830800263589982603749314268535380893074231290959362394440
977 53281604138046461588293325388969237040598018536426370052014803871027675308229000
978 3375283661345915446173708908668539501671786367223715137552601833631774451256760
979 142579398429618713765471448364706805152801330675196822360687222661132701985917
980 3840084178568521076678664535622434216056074235376396165826089491010337267611
981 62103226032574050722093476320346407451548376843750879973660454234071340535
982 555368662994403517189626992556717566590316736225994101305713998540615105
983 2442112391064866729826950134110391723334899178166641119162682169045442
984 4432564322488628369516209542153792667362362165791085731948869020014
985 2518079799120501426400662789092059396286021829922021162185710286
986 279472755968356094186516401583669278038466332208127441740130
987 2500154733602214604734803806228250722754797885834734581
988 260075892611655942129906252109552196081960479779
989 1039911607615141237671101072739920119
990 1
991 1
992 7279381253305988663697707509179441098
993 3380986604215516237221939274472970921388177387114
994 47503004297222579911210324011019053372663236472074624738
995 6987422226020722476325615054044799013822361263126566253459527
996 78126216936418069829673109593550299026475440886664308982999776740
997 164582007080419144546242073705668291640195794571520905996385811344188
998 106000010516970151691642749926158089909314595808414015631053202991258916
999 27743340020186550817614957703009788863775566558884291415623812562087794931
1000 3532926771275052037648365137891423682106399512512343329780200041510289865050
1001 246982822926181137472829106741659712314375209851816398893351882395850872763298
1002 10317352856306452604886346510708518030112426058043246850496881013815874380167394
1003 273925272315006682985003452681793210854004582486814229285472625661721408996513525
1004 4840672102388677351909263148213283979524071266417819854947403923920155402160238192
1005 58979679563148865636215853803621313996388020093387057272303664429994296761095035088
1006 509200663197031610316830349342040833788342153583619767698851703922160619937166510576
1007 3182272445835713281860177019841231167236846449624204016317203482347743517993894998682
1008 14638774208665708634250117405391303272352319247507782559164715386634761960995744103572
1009 50215219364966353623784303230721374176877047169426774596354531980783689428267906617332
1010 129730793373125317861027267074285773176566875950924140865892129419402540494523052428932
1011 254278114814571999636593694236881176451655538666395533350570930533311083296726119359798
1012 380030052738262540392668450752724240675880429009045846492247229302941187699281679298712
1013 434357631513956302358651117510467635610934360725346263970844195556217659459913276494824
1014 380030052738262540392668450752724240675880429009045846492247229302941187699281679298712
1015 254278114814571999636593694236881176451655538666395533350570930533311083296726119359798
1016 129730793373125317861027267074285773176566875950924140865892129419402540494523052428932
1017 50215219364966353623784303230721374176877047169426774596354531980783689428267906617332
1018 14638774208665708634250117405391303272352319247507782559164715386634761960995744103572
1019 3182272445835713281860177019841231167236846449624204016317203482347743517993894998682
1020 509200663197031610316830349342040833788342153583619767698851703922160619937166510576
1021 58979679563148865636215853803621313996388020093387057272303664429994296761095035088
1022 4840672102388677351909263148213283979524071266417819854947403923920155402160238192
1023 273925272315006682985003452681793210854004582486814229285472625661721408996513525
1024 10317352856306452604886346510708518030112426058043246850496881013815874380167394
1025 246982822926181137472829106741659712314375209851816398893351882395850872763298
1026 3532926771275052037648365137891423682106399512512343329780200041510289865050
1027 27743340020186550817614957703009788863775566558884291415623812562087794931
1028 106000010516970151691642749926158089909314595808414015631053202991258916
1029 164582007080419144546242073705668291640195794571520905996385811344188
1030 78126216936418069829673109593550299026475440886664308982999776740
1031 6987422226020722476325615054044799013822361263126566253459527
1032 47503004297222579911210324011019053372663236472074624738
1033 3380986604215516237221939274472970921388177387114
1034 7279381253305988663697707509179441098
1035 1
1036 1
1037 50955668773141920645883952564256087957
1038 43952825856693310298137152479472354829360220797578
1039 902557938597295240508539826139435968399557780670059688538
1040 174697303893507877498666073709973534421246415926360073777205947
1041 2423598370621966968973225989726493568398738087349000329704727265727
1042 6107909031434361317629488311840945663314843843885619166604253081530572
1043 4595716327237067438611944778960648827642136630891675706122851772636072524
1044 1383076316008771723090748222381817570725119925645675604698006655902366962539
1045 200334609416486310019185666167536767004690813031874130339709203893030237768407
1046 15811772366592280810090713116194254926546047388361967280357928997630978828129938
1047 741917160577470868835775255086724683647275800353932159133423120353759074411297154
1048 22050553573791049638560227830092087721165624115072096042022545118390988654610714233
1049 435300925347469876109614497329887535314234545185166257083766442353406299353693468053
1050 5918798135639164522654909541976029609286226622869250739241288099145810450948891898384
1051 57016064626876755622966739027565975289625263235508341838094753677190971873796528179984
1052 397817418064284027366689279223134622119188367019218796796514620783356909625851292710714
1053 2045747791016673998471621322585535283322294748196936995922967741667564749412340065624194
1054 7860194398355842098286698564285003450799455138776161631915273549015542718029891197149044
1055 22804708341237753909687550232272320231740708567806062799898477186320875387869722104809364
1056 50361304207581880844737266157737108580365207052700185588555142414416558765779350300068830
1057 85141595127902216296195213819979752719327572580937141576287204062189785628483456815203846
1058 110603538951912775235478670460193487228635156916368345069526503049377061011094848489841608
1059 110603538951912775235478670460193487228635156916368345069526503049377061011094848489841608
1060 85141595127902216296195213819979752719327572580937141576287204062189785628483456815203846
1061 50361304207581880844737266157737108580365207052700185588555142414416558765779350300068830
1062 22804708341237753909687550232272320231740708567806062799898477186320875387869722104809364
1063 7860194398355842098286698564285003450799455138776161631915273549015542718029891197149044
1064 2045747791016673998471621322585535283322294748196936995922967741667564749412340065624194
1065 397817418064284027366689279223134622119188367019218796796514620783356909625851292710714
1066 57016064626876755622966739027565975289625263235508341838094753677190971873796528179984
1067 5918798135639164522654909541976029609286226622869250739241288099145810450948891898384
1068 435300925347469876109614497329887535314234545185166257083766442353406299353693468053
1069 22050553573791049638560227830092087721165624115072096042022545118390988654610714233
1070 741917160577470868835775255086724683647275800353932159133423120353759074411297154
1071 15811772366592280810090713116194254926546047388361967280357928997630978828129938
1072 200334609416486310019185666167536767004690813031874130339709203893030237768407
1073 1383076316008771723090748222381817570725119925645675604698006655902366962539
1074 4595716327237067438611944778960648827642136630891675706122851772636072524
1075 6107909031434361317629488311840945663314843843885619166604253081530572
1076 2423598370621966968973225989726493568398738087349000329704727265727
1077 174697303893507877498666073709973534421246415926360073777205947
1078 902557938597295240508539826139435968399557780670059688538
1079 43952825856693310298137152479472354829360220797578
1080 50955668773141920645883952564256087957
1081 1
1082 1
1083 356689681411993444521187667949792615976
1084 571386736150559962388185427136282046456265810323707
1085 17148612237416426078522721337503411229769324165357384977608
1086 4367661229514187836497979970587295703945485722256930201979097217
1087 75174741647876028608247034155417988352157011506720399918467035863608
1088 226577190127692881300232593040296635794427476955464338229670101286331811
1089 199052148185623457284823832701032755829240704606422604992870604012378868080
1090 68823794523430204695798948107590606495600381532687148850998245514367589325903
1091 11326995996416824264609354182551885562262879113571416134280155441258263436678168
1092 1008011922166134309001922679837032377501419435515071764445529247300526331850860837
1093 53046215624979076549750919532967991552142580873916940656488232193496369623528906024
1094 1761845332922265990441859876968565214900962774029167363171100514601145677287179059943
1095 38778476815268429130830940647965531505601612296022402307355748260232874719663295189704
1096 587139964154005002578934364631520090808853674592221907371806096225144825038331612126021
1097 6295631010487687420620258630980843016176401661028369317848377281151224960623493419586880
1098 48911252453679425611987740830729552117986174299412734880563261741780719106584369992579818
1099 280349164270642140911438781152477740440057744371345545243553639249740714835102966353659024
1100 1202580398747856688706759647728453186838242536487369016885101353476832407487709586044356014
1101 3904054437490533759756542848509156717375553935201228128638092592108318834780459914628075024
1102 9674835403451973697941320755155390129246540699777979860644428503173297461797814895077972170
1103 18419065185277332909169938907121153278048457915968743377260404846058203014949861267557440560
1104 27058082154466650044509325185807314291155029176686929697887622977960485677731911777429283806
1105 30750389974420835253277222294638852255374239228914752006912192912900160267041127359834935968
1106 27058082154466650044509325185807314291155029176686929697887622977960485677731911777429283806
1107 18419065185277332909169938907121153278048457915968743377260404846058203014949861267557440560
1108 9674835403451973697941320755155390129246540699777979860644428503173297461797814895077972170
1109 3904054437490533759756542848509156717375553935201228128638092592108318834780459914628075024
1110 1202580398747856688706759647728453186838242536487369016885101353476832407487709586044356014
1111 280349164270642140911438781152477740440057744371345545243553639249740714835102966353659024
1112 48911252453679425611987740830729552117986174299412734880563261741780719106584369992579818
1113 6295631010487687420620258630980843016176401661028369317848377281151224960623493419586880
1114 587139964154005002578934364631520090808853674592221907371806096225144825038331612126021
1115 38778476815268429130830940647965531505601612296022402307355748260232874719663295189704
1116 1761845332922265990441859876968565214900962774029167363171100514601145677287179059943
1117 53046215624979076549750919532967991552142580873916940656488232193496369623528906024
1118 1008011922166134309001922679837032377501419435515071764445529247300526331850860837
1119 11326995996416824264609354182551885562262879113571416134280155441258263436678168
1120 68823794523430204695798948107590606495600381532687148850998245514367589325903
1121 199052148185623457284823832701032755829240704606422604992870604012378868080
1122 226577190127692881300232593040296635794427476955464338229670101286331811
1123 75174741647876028608247034155417988352157011506720399918467035863608
1124 4367661229514187836497979970587295703945485722256930201979097217
1125 17148612237416426078522721337503411229769324165357384977608
1126 571386736150559962388185427136282046456265810323707
1127 356689681411993444521187667949792615976
1128 1
1129 1
1130 2496827769883954111648313675648548312115
1131 7428027570054248148721699627760783765661234869665429
1132 325823784192114130530481600070525919357193599028391375142375
1133 109195977643771818350575279700747762818761463708728766632544762125
1134 2331523057559047337425557039746958484571172092074558958974021486603431
1135 8401938737501885718976656799283302126478209821622864547279633333816182545
1136 8613884122256771253808686637996991035557787209085502233921786092460786477323
1137 3419170760769664964960713729625356179797256113503964955926475359257556727403191
1138 638753727206686904059190983646326245717375189336967118525915335531930081174706261
1139 64015849366991643577985284566765050728573235753623994673903797003956057170708352963
1140 3772929904617848827571589374512188625440920212343535768673073551202456764661042284865
1141 139811912303159467279466229691692027253374250723327815582964155097433490986975138329827
1142 3424810264976713175674056947334813410523551733806439524307431853322342312629199691560329
1143 57626425644880927435501435869608327813579168594518431183309814681577772635267304934271199
1144 686255947824916355761313797250391948175817027709617651551396356884809297511841595674118437
1145 5922016583355863092552537025008349595321383769234753395903311509050071966806519937912068810
1146 37731287518500502253812175684742595006414160348644411486248754305710303927765131610840090814
1147 180154641697624853772529418032020515154078475510597874880073472204129362900799838031118879890
1148 652249508866189297816034528236047321094556487945339255616754268471335436121483989570907688390
1149 1807152785378693246814674420982188384492437160362342584482784332260742888199077786721439717666
1150 3858472604697426641326438023360729139255343236435489448146778021302085983753483995608836994790
1151 6380514619091709138502178195970586824225251991246127522634832711047906389109544218540159493834
1152 8198389740075871833310798922919622196637870294380253545224917305715688962755910479835241301070
1153 8198389740075871833310798922919622196637870294380253545224917305715688962755910479835241301070
1154 6380514619091709138502178195970586824225251991246127522634832711047906389109544218540159493834
1155 3858472604697426641326438023360729139255343236435489448146778021302085983753483995608836994790
1156 1807152785378693246814674420982188384492437160362342584482784332260742888199077786721439717666
1157 652249508866189297816034528236047321094556487945339255616754268471335436121483989570907688390
1158 180154641697624853772529418032020515154078475510597874880073472204129362900799838031118879890
1159 37731287518500502253812175684742595006414160348644411486248754305710303927765131610840090814
1160 5922016583355863092552537025008349595321383769234753395903311509050071966806519937912068810
1161 686255947824916355761313797250391948175817027709617651551396356884809297511841595674118437
1162 57626425644880927435501435869608327813579168594518431183309814681577772635267304934271199
1163 3424810264976713175674056947334813410523551733806439524307431853322342312629199691560329
1164 139811912303159467279466229691692027253374250723327815582964155097433490986975138329827
1165 3772929904617848827571589374512188625440920212343535768673073551202456764661042284865
1166 64015849366991643577985284566765050728573235753623994673903797003956057170708352963
1167 638753727206686904059190983646326245717375189336967118525915335531930081174706261
1168 3419170760769664964960713729625356179797256113503964955926475359257556727403191
1169 8613884122256771253808686637996991035557787209085502233921786092460786477323
1170 8401938737501885718976656799283302126478209821622864547279633333816182545
1171 2331523057559047337425557039746958484571172092074558958974021486603431
1172 109195977643771818350575279700747762818761463708728766632544762125
1173 325823784192114130530481600070525919357193599028391375142375
1174 7428027570054248148721699627760783765661234869665429
1175 2496827769883954111648313675648548312115
1176 1
1177 1
1178 17477794389187678781538195729539838185094
1179 96564358411398987363728422410483898967758399943802288
1180 6190653916073960381683758479249704153776771154471680668978626
1181 2729985887288779793507529041279040784858133627637906681672341648148
1182 72305522748507581446272086217478030216050617746326222020333707052680038
1183 311462059669582097834676616986743091684220382881409891988366371589524603856
1184 372473655588344895843648561058851831934039734381479176387844249429874133604370
1185 169616507664066578895986575174395933846169951723311527414402400275527403456999682
1186 35935373067915791571249446620698547760346964202495819406461171153154766501084549658
1187 4051309376892800060232244749952772116025619876603910573747371910010779025582837333520
1188 267067886089768004771041218086784266411278494316688137743963147837930607139348900961726
1189 11025313664726464181443368167279860729166312844366721301002379212116738938198372447329220
1190 300070895501124522070160524463659088573111959649975066512471579741111116170022252895219146
1191 5600564954995996643605588708764232406500591045638162887478201912354752245335024835954057584
1192 73920472795183616963959814894025513639446457193931927428099952434728973696946008877937502494
1193 706920780301790502764053375846921441802203970373693456367947803520312082549781602903093054191
1194 4994033183007820207003650445650033037298465197803069744526824325250975446667267290526041700220
1195 26467901080875323821991178997115560714398157200226034914210494321419164011401681784752136299488
1196 106542971299088605799168859460635402796958758783287566714040909118047074656055556713616454281684
1197 328919078355832817398043979467827846728869196190216994290420204130758228089627889190265373625640
1198 784649973825720894521437207511440239698471327410567669064498521434885050497912933567287440150908
1199 1454499157667804962106495489365165249404715693703602616329740462342875398418956067544033965505312
1200 2103196229846321064644297013828500939676423951772080620282310570600582393492679125167327200120500
1201 2377717526961849356671651350980458270138514630805647016627267491815027200160816285916378986926108
1202 2103196229846321064644297013828500939676423951772080620282310570600582393492679125167327200120500
1203 1454499157667804962106495489365165249404715693703602616329740462342875398418956067544033965505312
1204 784649973825720894521437207511440239698471327410567669064498521434885050497912933567287440150908
1205 328919078355832817398043979467827846728869196190216994290420204130758228089627889190265373625640
1206 106542971299088605799168859460635402796958758783287566714040909118047074656055556713616454281684
1207 26467901080875323821991178997115560714398157200226034914210494321419164011401681784752136299488
1208 4994033183007820207003650445650033037298465197803069744526824325250975446667267290526041700220
1209 706920780301790502764053375846921441802203970373693456367947803520312082549781602903093054191
1210 73920472795183616963959814894025513639446457193931927428099952434728973696946008877937502494
1211 5600564954995996643605588708764232406500591045638162887478201912354752245335024835954057584
1212 300070895501124522070160524463659088573111959649975066512471579741111116170022252895219146
1213 11025313664726464181443368167279860729166312844366721301002379212116738938198372447329220
1214 267067886089768004771041218086784266411278494316688137743963147837930607139348900961726
1215 4051309376892800060232244749952772116025619876603910573747371910010779025582837333520
1216 35935373067915791571249446620698547760346964202495819406461171153154766501084549658
1217 169616507664066578895986575174395933846169951723311527414402400275527403456999682
1218 372473655588344895843648561058851831934039734381479176387844249429874133604370
1219 311462059669582097834676616986743091684220382881409891988366371589524603856
1220 72305522748507581446272086217478030216050617746326222020333707052680038
1221 2729985887288779793507529041279040784858133627637906681672341648148
1222 6190653916073960381683758479249704153776771154471680668978626
1223 96564358411398987363728422410483898967758399943802288
1224 17477794389187678781538195729539838185094
1225 1
1226 1
1227 122344560724313751470767370106778867295953
1228 1255336659353148032507228908156135885854372864765684036
1229 117622451198300692629836399750847584392363368598006126361820244
1230 68251326804373456033636445513413496714434530339092123037618085265596
1231 2242195306639732414110624271389436086992133468116219180273587884438413148
1232 11542837327304746437761643852182059683893018703641016942426576023067974093100
1233 16095217503027659803343375169569070475172575204531531024537643095296740366858748
1234 8403261551774317095804246230246765142896248795557744712886918673826576445112127746
1235 2017343612106973199922442093037827299013088773039269169251970950742069807133151573698
1236 255578517183784254814834904848885135758718653311561084361819217223662082268794994751916
1237 18821682310419109483314413571261131254429897510374922494201722495315842811537870363929500
1238 864426673702477857402273497381029797770608587392666170904689502893687682621143959823207148
1239 26098932681308298927719569122306947927668454945079948743696268873507695127966726650622732236
1240 539383528986986849142332955248475831121940003675791423106924510466648320419227581615135496420
1241 7875224598689757741224101849268207034489130244015195898477226922481150283351578503092500158868
1242 83285607311202168042075748503845959420752685010006976531792135854122646628806142297883633963455
1243 650856660547551183533393612662559291207139209958454429285652251449325003370637219404106726994383
1244 3819111810762983678320244017076260751414250611775903714344377522382455547593128888656017695130216
1245 17044212722883809027807457412959179934047248184172046078836084461585507047687498224134215625880328
1246 58448141955449474055804768128387781227587522865019252519631704321090811676271425920842415154127480
1247 155248713834714571903972845930541709669191707360250940061779223426322106417711250302920681680204472
1248 321369484539038750327006123538071901616513545689920290966057621153616503736783486058798023178773240
1249 520738926790198557291108089821668398292508644719732293748146230897578677685593158267983054358046488
1250 662400862454703092709678159773807608794404465406169272594854031977701179574489444821020371770287580
1251 662400862454703092709678159773807608794404465406169272594854031977701179574489444821020371770287580
1252 520738926790198557291108089821668398292508644719732293748146230897578677685593158267983054358046488
1253 321369484539038750327006123538071901616513545689920290966057621153616503736783486058798023178773240
1254 155248713834714571903972845930541709669191707360250940061779223426322106417711250302920681680204472
1255 58448141955449474055804768128387781227587522865019252519631704321090811676271425920842415154127480
1256 17044212722883809027807457412959179934047248184172046078836084461585507047687498224134215625880328
1257 3819111810762983678320244017076260751414250611775903714344377522382455547593128888656017695130216
1258 650856660547551183533393612662559291207139209958454429285652251449325003370637219404106726994383
1259 83285607311202168042075748503845959420752685010006976531792135854122646628806142297883633963455
1260 7875224598689757741224101849268207034489130244015195898477226922481150283351578503092500158868
1261 539383528986986849142332955248475831121940003675791423106924510466648320419227581615135496420
1262 26098932681308298927719569122306947927668454945079948743696268873507695127966726650622732236
1263 864426673702477857402273497381029797770608587392666170904689502893687682621143959823207148
1264 18821682310419109483314413571261131254429897510374922494201722495315842811537870363929500
1265 255578517183784254814834904848885135758718653311561084361819217223662082268794994751916
1266 2017343612106973199922442093037827299013088773039269169251970950742069807133151573698
1267 8403261551774317095804246230246765142896248795557744712886918673826576445112127746
1268 16095217503027659803343375169569070475172575204531531024537643095296740366858748
1269 11542837327304746437761643852182059683893018703641016942426576023067974093100
1270 2242195306639732414110624271389436086992133468116219180273587884438413148
1271 68251326804373456033636445513413496714434530339092123037618085265596
1272 117622451198300692629836399750847584392363368598006126361820244
1273 1255336659353148032507228908156135885854372864765684036
1274 122344560724313751470767370106778867295953
1275 1