0 1
1 1
2 1
3 1
4 100
5 1
6 1
7 455
8 455
9 1
10 1
11 1435
12 98810
13 1435
14 1
15 1
16 3711
17 1135370
18 1135370
19 3711
20 1
21 1
22 8388
23 7849141
24 464306300
25 7849141
26 8388
27 1
28 1
29 17161
30 40410421
31 10431621081
32 10431621081
33 40410421
34 17161
35 1
36 1
37 32495
38 169040786
39 130822910455
40 7140071740062
41 130822910455
42 169040786
43 32495
44 1
45 1
46 57829
47 603812894
48 1154709146434
49 271535151495490
50 271535151495490
51 1154709146434
52 603812894
53 57829
54 1
55 1
56 97804
57 1902825853
58 7912549338892
59 5502204883170094
60 285960298040229368
61 5502204883170094
62 7912549338892
63 1902825853
64 97804
65 1
66 1
67 158515
68 5413722247
69 44571932959485
70 75612509712517126
71 16776361550214597362
72 16776361550214597362
73 75612509712517126
74 44571932959485
75 5413722247
76 158515
77 1
78 1
79 247787
80 14144941646
81 214444513404895
82 782018273677704343
83 508039306185404575962
84 25561514489449745105452
85 508039306185404575962
86 782018273677704343
87 214444513404895
88 14144941646
89 247787
90 1
91 1
92 375475
93 34385494238
94 905720610899230
95 6473489121988870433
96 10163555852121256547867
97 2168192831057886443043108
98 2168192831057886443043108
99 10163555852121256547867
100 6473489121988870433
101 905720610899230
102 34385494238
103 375475
104 1
105 1
106 553788
107 78569265257
108 3427967831175020
109 44712424916853406903
110 149613271757262062227316
111 92767861151441868448527119
112 4562261157304878722129443240
113 92767861151441868448527119
114 149613271757262062227316
115 44712424916853406903
116 3427967831175020
117 78569265257
118 553788
119 1
120 1
121 797637
122 170128646845
123 11812880399388101
124 265574012411240018963
125 1728205359600920992980403
126 2571280241851263297195026651
127 533364514486259813953753769943
128 533364514486259813953753769943
129 2571280241851263297195026651
130 1728205359600920992980403
131 265574012411240018963
132 11812880399388101
133 170128646845
134 797637
135 1
136 1
137 1125007
138 351422468254
139 37534192325953779
140 1387796226215574529444
141 16365932766218715197427573
142 51551755609113988267482218658
143 30905257732014484109376823216505
144 1494609601834713362012701211575446
145 30905257732014484109376823216505
146 51551755609113988267482218658
147 16365932766218715197427573
148 1387796226215574529444
149 37534192325953779
150 351422468254
151 1125007
152 1
153 1
154 1557353
155 696277962026
156 111088813568623558
157 6495073536681349010068
158 131186916958382496770515252
159 798749067738540393692791981266
160 1142636965650808028323428102861758
161 232122995875128727109957751700798286
162 232122995875128727109957751700798286
163 1142636965650808028323428102861758
164 798749067738540393692791981266
165 131186916958382496770515252
166 6495073536681349010068
167 111088813568623558
168 696277962026
169 1557353
170 1
171 1
172 2120020
173 1329282708041
174 308822984369190748
175 27614398484770026648440
176 912059163451731636303663024
177 10007434180492718381465345286136
178 30149855836276277891228270938265252
179 17622603379882441251024900791741662374
180 841430252217681086004458455415711495608
181 17622603379882441251024900791741662374
182 30149855836276277891228270938265252
183 10007434180492718381465345286136
184 912059163451731636303663024
185 27614398484770026648440
186 308822984369190748
187 1329282708041
188 2120020
189 1
190 1
191 2842687
192 2454730891159
193 812000723357380105
194 107894815854137308004816
195 5605855590309580170040112752
196 104812670770302615524262824050992
197 607388657056796802758004946217126544
198 843397638654725552125294622445375134454
199 168606449792693340232900211946816547308458
200 168606449792693340232900211946816547308458
201 843397638654725552125294622445375134454
202 607388657056796802758004946217126544
203 104812670770302615524262824050992
204 5605855590309580170040112752
205 107894815854137308004816
206 812000723357380105
207 2454730891159
208 2842687
209 1
210 1
211 3759835
212 4399103716786
213 2031150825919950291
214 391131701500110852340877
215 30932426212236809937884918248
216 941310602208158240145428495636272
217 9785781706063922290779326242184951528
218 28495854857985061788034387633608753337042
219 16331967669480389411838760193012752343769890
220 772052444430274941666196859433047184157007292
221 16331967669480389411838760193012752343769890
222 28495854857985061788034387633608753337042
223 9785781706063922290779326242184951528
224 941310602208158240145428495636272
225 30932426212236809937884918248
226 391131701500110852340877
227 2031150825919950291
228 4399103716786
229 3759835
230 1
231 1
232 4911239
233 7672185816482
234 4857539737296813154
235 1326073801526794297328483
236 155163232002839568897406415973
237 7395940478883592013480062323545576
238 130468346579604872871502260071464929576
239 727854762540858134796300336049089092429802
240 987451034864305339367347398748118627032845894
241 194922356522756245355260038355826472957101243756
242 194922356522756245355260038355826472957101243756
243 987451034864305339367347398748118627032845894
244 727854762540858134796300336049089092429802
245 130468346579604872871502260071464929576
246 7395940478883592013480062323545576
247 155163232002839568897406415973
248 1326073801526794297328483
249 4857539737296813154
250 7672185816482
251 4911239
252 1
253 1
254 6342484
255 13053432012461
256 11153738209510291420
257 4233151091759504928433641
258 714969459058465752439469905444
259 51667945063822255655787121662902061
260 1477720894066896988722219401942228957520
261 14733826583001190134813337846478919322100210
262 41772700179988817971255632793360894277246615944
263 23570940542695411014052381879442918307090726532810
264 1105385273489209941100804777959103836987525947118760
265 23570940542695411014052381879442918307090726532810
266 41772700179988817971255632793360894277246615944
267 14733826583001190134813337846478919322100210
268 1477720894066896988722219401942228957520
269 51667945063822255655787121662902061
270 714969459058465752439469905444
271 4233151091759504928433641
272 11153738209510291420
273 13053432012461
274 6342484
275 1
276 1
277 8105505
278 21712050936725
279 24679968301116399521
280 12797101953146741965490141
281 3052868325777326394020460437745
282 325224541318927530879045020621525965
283 14516963545093311202583494666721213259101
284 244753608690670240001717974617074961692137250
285 1325009937461355527969963864592472424932158238194
286 1764508636729342999243444448453144381032815941188634
287 344780969210781621038345409981927735108123251440354690
288 344780969210781621038345409981927735108123251440354690
289 1764508636729342999243444448453144381032815941188634
290 1325009937461355527969963864592472424932158238194
291 244753608690670240001717974617074961692137250
292 14516963545093311202583494666721213259101
293 325224541318927530879045020621525965
294 3052868325777326394020460437745
295 12797101953146741965490141
296 24679968301116399521
297 21712050936725
298 8105505
299 1
300 1
301 10259151
302 35371517996410
303 52792448599643906591
304 36818319159335834647115562
305 12169585805891678532358894699331
306 1865017994841222783617941205591907090
307 125791700316610111911922029345442543947411
308 3427254340556917698589584762007613366123556751
309 33056686642417644326100036568947181703338357140894
310 91729400525798822234476251699575460009178536294142708
311 51109983722920769417396430827183224676963563811135135774
312 2381297029262091106844119396847698038479216564885462589580
313 51109983722920769417396430827183224676963563811135135774
314 91729400525798822234476251699575460009178536294142708
315 33056686642417644326100036568947181703338357140894
316 3427254340556917698589584762007613366123556751
317 125791700316610111911922029345442543947411
318 1865017994841222783617941205591907090
319 12169585805891678532358894699331
320 36818319159335834647115562
321 52792448599643906591
322 35371517996410
323 10259151
324 1
325 1
326 12869773
327 56531929824166
328 109474420099645859226
329 101248415478013230324934694
330 45578005722236738524883379202454
331 9834912325936158283380562012932896066
332 974831582617164862725689038066636872128766
333 41325670019312279493701222114367359288355015883
334 672019024570404433867323606766512042884393520429895
335 3550861225157742669663277385882409361639697746603542076
336 4657665014850440718267551096544079037293243727549242160196
337 902524845635004938173007848380105047018860010927166798887844
338 902524845635004938173007848380105047018860010927166798887844
339 4657665014850440718267551096544079037293243727549242160196
340 3550861225157742669663277385882409361639697746603542076
341 672019024570404433867323606766512042884393520429895
342 41325670019312279493701222114367359288355015883
343 974831582617164862725689038066636872128766
344 9834912325936158283380562012932896066
345 45578005722236738524883379202454
346 101248415478013230324934694
347 109474420099645859226
348 56531929824166
349 12869773
350 1
351 1
352 16011836
353 88766831203301
354 220613979210411680812
355 267125671584327662401924562
356 161263548505073287821098921105992
357 48072551020373499752859740293081459042
358 6834843588436292940824127998953168580044412
359 436571966331103498112761503172605316445717246131
360 11440705978039373684012605184471792078632596847606340
361 107417692189230381440651677811388495510837307254955655399
362 292880679550968097448640134741601430474014413530742471086168
363 161497920187057733976054739637197626421005642490197603021374028
364 7483987956048574517229193495994832004274121878319000688738689648
365 161497920187057733976054739637197626421005642490197603021374028
366 292880679550968097448640134741601430474014413530742471086168
367 107417692189230381440651677811388495510837307254955655399
368 11440705978039373684012605184471792078632596847606340
369 436571966331103498112761503172605316445717246131
370 6834843588436292940824127998953168580044412
371 48072551020373499752859740293081459042
372 161263548505073287821098921105992
373 267125671584327662401924562
374 220613979210411680812
375 88766831203301
376 16011836
377 1
378 1
379 19768555
380 137114955100151
381 432988586322424131301
382 678390416726208265793385642
383 541625560528475778748589336804846
384 219296426784751760703870399942687151006
385 43781883824253545988348739022794705104774842
386 4098746154561082283174827399008224206604130840531
387 166690030973616492782528985685016881934979521122804465
388 2632015098841289024803519895781250556023488997134157546349
389 13632572377295302054322168880956805951209887290062962807408135
390 17659324800125526656322141400078818740673679646575062255059656924
391 3398176818920480113574630946386443501657292870051093400676103599668
392 3398176818920480113574630946386443501657292870051093400676103599668
393 17659324800125526656322141400078818740673679646575062255059656924
394 13632572377295302054322168880956805951209887290062962807408135
395 2632015098841289024803519895781250556023488997134157546349
396 166690030973616492782528985685016881934979521122804465
397 4098746154561082283174827399008224206604130840531
398 43781883824253545988348739022794705104774842
399 219296426784751760703870399942687151006
400 541625560528475778748589336804846
401 678390416726208265793385642
402 432988586322424131301
403 137114955100151
404 19768555
405 1
406 1
407 24232555
408 208591794760870
409 829243769162083692151
410 1663211432296093120950604131
411 1734074969745659605591383973033926
412 939177287673410940939746911250251137860
413 258377922803076613263375570701769987873954806
414 34609524880380929788266782310946192589458910738961
415 2115550950849850738336681397913422850167551466265182865
416 53703481834134048727354887955643830940129257671773134504474
417 493147674907426376864034621499213019773648139527874887710435085
418 1325092018007344858001008576415333819581194757520685985404049930891
419 724342390360826143051605334773497089466140733620297278152741802874564
420 33415311105450721556563751798820206959250990376434242942330174057181688
421 724342390360826143051605334773497089466140733620297278152741802874564
422 1325092018007344858001008576415333819581194757520685985404049930891
423 493147674907426376864034621499213019773648139527874887710435085
424 53703481834134048727354887955643830940129257671773134504474
425 2115550950849850738336681397913422850167551466265182865
426 34609524880380929788266782310946192589458910738961
427 258377922803076613263375570701769987873954806
428 939177287673410940939746911250251137860
429 1734074969745659605591383973033926
430 1663211432296093120950604131
431 829243769162083692151
432 208591794760870
433 24232555
434 1
435 1
436 29506555
437 312851158294870
438 1552388113837119726870
439 3946793632815740829091638981
440 5311907012380697569270555006160415
441 3795711686350001415243633916353645170940
442 1414947997546718287874768295876013329843585660
443 265515394765533110153885306943997146287324196626925
444 23732368680783724519648226192237709253766120374005575295
445 932828654049907307896658312610835094671179484645389025292874
446 14374446377663119986437501103217588314821913216182096426132019210
447 73223758250965298023570936967034146662475962763564989643599456947841
448 93860928818916060947825923765224202382779967710735049722260521410324531
449 17956120798305604746212105393744750345345778070466651084292852624405488584
450 17956120798305604746212105393744750345345778070466651084292852624405488584
451 93860928818916060947825923765224202382779967710735049722260521410324531
452 73223758250965298023570936967034146662475962763564989643599456947841
453 14374446377663119986437501103217588314821913216182096426132019210
454 932828654049907307896658312610835094671179484645389025292874
455 23732368680783724519648226192237709253766120374005575295
456 265515394765533110153885306943997146287324196626925
457 1414947997546718287874768295876013329843585660
458 3795711686350001415243633916353645170940
459 5311907012380697569270555006160415
460 3946793632815740829091638981
461 1552388113837119726870
462 312851158294870
463 29506555
464 1
465 1
466 35704076
467 463032932065025
468 2845140246554665064140
469 9086050029461251589991031371
470 15619697075058013423965172211754516
471 14542681304755134114785917187465868394875
472 7235521817160122412569083816921586115398863800
473 1866819153844054029104208548647926557549246429493705
474 238225856832836910034137528785279900747935796181127778940
475 14044021715329555039477527658033423714750836813973559140362969
476 347203781942999619562501862964391954277986461401634178369325016564
477 3129530710889616080285949221901940038558370602363576345823201236956251
478 8306218436018046930604260167207750890060288577303100422973211648562862692
479 4507176432836151758892345025682953656455925077464642173431195491296983694395
480 207127971123849567070727407259011698534787889433899682622118686028113465990928
481 4507176432836151758892345025682953656455925077464642173431195491296983694395
482 8306218436018046930604260167207750890060288577303100422973211648562862692
483 3129530710889616080285949221901940038558370602363576345823201236956251
484 347203781942999619562501862964391954277986461401634178369325016564
485 14044021715329555039477527658033423714750836813973559140362969
486 238225856832836910034137528785279900747935796181127778940
487 1866819153844054029104208548647926557549246429493705
488 7235521817160122412569083816921586115398863800
489 14542681304755134114785917187465868394875
490 15619697075058013423965172211754516
491 9086050029461251589991031371
492 2845140246554665064140
493 463032932065025
494 35704076
495 1
496 1
497 42950173
498 676840297928381
499 5112090236303421456685
500 20334806176724196049049895031
501 44218551716679651243934371056454063
502 53033285079235932306700432700557038639231
503 34739627627455427022694433349593256439834908915
504 12119675414597156388122828167405740164461648504940865
505 2162177763600941161441794340099498494398488057309132007445
506 186011281709538610983312495014231105067529254527370043390940229
507 7106583804761132093238285552868171723858156191209462986547058499437
508 107288496314070782161150342717785458248190454656949202165011090431476975
509 538895729734015578694089818189507914824479270825122681195846485441722697679
510 684640783522304563375620584177346193396398378274928346126127243852212489338063
511 130323410239675735047938171797476955150599904907807482880085652111813523656253387
512 130323410239675735047938171797476955150599904907807482880085652111813523656253387
513 684640783522304563375620584177346193396398378274928346126127243852212489338063
514 538895729734015578694089818189507914824479270825122681195846485441722697679
515 107288496314070782161150342717785458248190454656949202165011090431476975
516 7106583804761132093238285552868171723858156191209462986547058499437
517 186011281709538610983312495014231105067529254527370043390940229
518 2162177763600941161441794340099498494398488057309132007445
519 12119675414597156388122828167405740164461648504940865
520 34739627627455427022694433349593256439834908915
521 53033285079235932306700432700557038639231
522 44218551716679651243934371056454063
523 20334806176724196049049895031
524 5112090236303421456685
525 676840297928381
526 42950173
527 1
528 1
529 51382191
530 977897716679846
531 9016392467875855290491
532 44325082215147559602605922096
533 120832300362753602216211826474154401
534 184738880569527094163454216132369773832066
535 157363816648017977951781545135330346222222261021
536 73129753120389827748413379280546791549725269682134380
537 17903240724415034680923363716672309648145376749637858901295
538 2194737918541349195559792159864040677430931001323231863717269654
539 125526199668070810327159453195871201285945430500114878578636390218139
540 3034923794705541366437791852050761679555118881121563631419178455682906000
541 26927259174473657561920739668746156438387563872709695559177123320968290862921
542 70723354737469622604607256676314133738064707166271310388024634255617737999645506
543 38135596354696987885171468218805756142792516307194262116515000492295184296007036165
544 1746767220512288006453109576717504999154507774910578115130069507910938850211739248550
545 38135596354696987885171468218805756142792516307194262116515000492295184296007036165
546 70723354737469622604607256676314133738064707166271310388024634255617737999645506
547 26927259174473657561920739668746156438387563872709695559177123320968290862921
548 3034923794705541366437791852050761679555118881121563631419178455682906000
549 125526199668070810327159453195871201285945430500114878578636390218139
550 2194737918541349195559792159864040677430931001323231863717269654
551 17903240724415034680923363716672309648145376749637858901295
552 73129753120389827748413379280546791549725269682134380
553 157363816648017977951781545135330346222222261021
554 184738880569527094163454216132369773832066
555 120832300362753602216211826474154401
556 44325082215147559602605922096
557 9016392467875855290491
558 977897716679846
559 51382191
560 1
561 1
562 61150545
563 1397450219337106
564 15628008400563166296830
565 94261793227605263375134502392
566 319469909608658148012096118355830440
567 616681423719110278184696477656622463654706
568 675411850790508104534829800461330928654644149630
569 412478856237743578689809567155891262203902143908962396
570 136292581549374531466139905027613954347676364033092154481020
571 23315671465386618007787909150721713765993533156779813073897559034
572 1942552256127205970891028573597780523206337457481314947278521266260630
573 72454668549895028403628605406720421414021396431421595139323675626224041400
574 1074962198933310630239506611198905941635153091311164526939001122749013376941096
575 5334874000231104376445317535196917088193949653332543638311074414983046945331261114
576 6726019171351888806071709535786014290578818868631391668093096465992042228896942401910
577 1274829978201834170477070265337335718031525333197113721191379904571793203282641487946326
578 1274829978201834170477070265337335718031525333197113721191379904571793203282641487946326
579 6726019171351888806071709535786014290578818868631391668093096465992042228896942401910
580 5334874000231104376445317535196917088193949653332543638311074414983046945331261114
581 1074962198933310630239506611198905941635153091311164526939001122749013376941096
582 72454668549895028403628605406720421414021396431421595139323675626224041400
583 1942552256127205970891028573597780523206337457481314947278521266260630
584 23315671465386618007787909150721713765993533156779813073897559034
585 136292581549374531466139905027613954347676364033092154481020
586 412478856237743578689809567155891262203902143908962396
587 675411850790508104534829800461330928654644149630
588 616681423719110278184696477656622463654706
589 319469909608658148012096118355830440
590 94261793227605263375134502392
591 15628008400563166296830
592 1397450219337106
593 61150545
594 1
595 1
596 72419524
597 1976475060458449
598 26647917653528803251324
599 195867337215472383938027487420
600 818968380201140491532814372259870720
601 1978338277666282249638086805629804332957324
602 2757230848354560118177001950760728654455635252884
603 2185808919452142706341025394921736417845436569109018564
604 960390573087335089530378500855318732183378538027275384707056
605 225067033610105256070881780699805232014085872226524386091849566564
606 26675028891606927532590031895587288629994361424443942488220505114813276
607 1487008593585248419628532176991596277319435368275202640629595705515113893972
608 35275524127815122661745324989143600912206251571451111836596971241589282291050496
609 308778640199871846331894010112635840482883397561584214445902714223384404390565966948
610 803711282668093072710070028979058305390975960451438463005552474425009691203611488575892
611 431030752335333739203546943560294373978815828982479126630100450218701386583160316818937606
612 19686831039030525942724903992149550721798229766962650974124603182928339448787950216622374552
613 431030752335333739203546943560294373978815828982479126630100450218701386583160316818937606
614 803711282668093072710070028979058305390975960451438463005552474425009691203611488575892
615 308778640199871846331894010112635840482883397561584214445902714223384404390565966948
616 35275524127815122661745324989143600912206251571451111836596971241589282291050496
617 1487008593585248419628532176991596277319435368275202640629595705515113893972
618 26675028891606927532590031895587288629994361424443942488220505114813276
619 225067033610105256070881780699805232014085872226524386091849566564
620 960390573087335089530378500855318732183378538027275384707056
621 2185808919452142706341025394921736417845436569109018564
622 2757230848354560118177001950760728654455635252884
623 1978338277666282249638086805629804332957324
624 818968380201140491532814372259870720
625 195867337215472383938027487420
626 26647917653528803251324
627 1976475060458449
628 72419524
629 1
630 1
631 85368119
632 2768288712961703
633 44742935155410998438737
634 398228099670871849198965895764
635 2039526266284687854712884677153394988
636 6115025251373875694179118064009772493229404
637 10742390209773566817899943291253209977404512393572
638 10931445515357859560232213517198474073366044332778391668
639 6301414001903163618234480864298084316345670460670571520796844
640 1989865297695420105301241688479437970915414136865775286327242959500
641 328580417601316907253780576478948266975287642982996315902398086486678036
642 26640355756989342497999812008940271160714507326554436923013060723195024761468
643 973463097593568173327219891719148200907552540710346465330713311108965662532736068
644 14228062995058672088310049624168111266505089111046352792092927615215764112252071036468
645 69883137531456769686769981887334760367917106161292854606992946680542224853642697727716556
646 87524325949670041115243558678410843359187357334390156930213366343658888449115938932024928038
647 16527373668555766588516297626261143099584477785880092677637129387692041082101762985506310477802
648 16527373668555766588516297626261143099584477785880092677637129387692041082101762985506310477802
649 87524325949670041115243558678410843359187357334390156930213366343658888449115938932024928038
650 69883137531456769686769981887334760367917106161292854606992946680542224853642697727716556
651 14228062995058672088310049624168111266505089111046352792092927615215764112252071036468
652 973463097593568173327219891719148200907552540710346465330713311108965662532736068
653 26640355756989342497999812008940271160714507326554436923013060723195024761468
654 328580417601316907253780576478948266975287642982996315902398086486678036
655 1989865297695420105301241688479437970915414136865775286327242959500
656 6301414001903163618234480864298084316345670460670571520796844
657 10931445515357859560232213517198474073366044332778391668
658 10742390209773566817899943291253209977404512393572
659 6115025251373875694179118064009772493229404
660 2039526266284687854712884677153394988
661 398228099670871849198965895764
662 44742935155410998438737
663 2768288712961703
664 85368119
665 1
666 1
667 100190875
668 3841745659798442
669 74039743508485488607435
670 793223699052239340647543412121
671 4942820216560116881964050505411532852
672 18254394943368498205437454677381309660857992
673 40066819921768091739009836858954484312541844730596
674 51801213601349867098307777967790109793051561460153360660
675 38701135023202524537224006974214744611120277958658454763812332
676 16225505768292583643476725498405982283064565623972722301942201615624
677 3664695905245970337624829146997578248276209991372208658242578035764001356
678 422038102215617986933243624019992710585673553390180990656311896414405572334884
679 23015053803558034100960641360694225818796760457495774337173179216072370905000430396
680 537109488101348514166482201553513086554115773175571888370035196784650615103994798609016
681 4646847498510303237934171889804082396176045906873364123558861726376399737720038589207054764
682 12000809642812091431863484401059779569645171147101913184492688327336023956010757791975498667054
683 6405678137326835296077703016578010787309305888272401869486521941735542771453023380853929829430370
684 291846127965282035103332316869407235995487488224966229725315606711542342288383036539161398123486364
685 6405678137326835296077703016578010787309305888272401869486521941735542771453023380853929829430370
686 12000809642812091431863484401059779569645171147101913184492688327336023956010757791975498667054
687 4646847498510303237934171889804082396176045906873364123558861726376399737720038589207054764
688 537109488101348514166482201553513086554115773175571888370035196784650615103994798609016
689 23015053803558034100960641360694225818796760457495774337173179216072370905000430396
690 422038102215617986933243624019992710585673553390180990656311896414405572334884
691 3664695905245970337624829146997578248276209991372208658242578035764001356
692 16225505768292583643476725498405982283064565623972722301942201615624
693 38701135023202524537224006974214744611120277958658454763812332
694 51801213601349867098307777967790109793051561460153360660
695 40066819921768091739009836858954484312541844730596
696 18254394943368498205437454677381309660857992
697 4942820216560116881964050505411532852
698 793223699052239340647543412121
699 74039743508485488607435
700 3841745659798442
701 100190875
702 1
703 1
704 117098767
705 5285140610916346
706 120845671165517909904250
707 1549732443719740070936367393223
708 11676018312156053035427943831250018697
709 52738487688167191982063627058311607809441152
710 143459018588640125592237904998817417944172506415552
711 233432416414488391304668607052317496445603832460662567908
712 223528876070525641324805306119511137400029151690004688395025180
713 122769165559480089858275477617550757627391291215188491141734236923960
714 37309137688868452969850389257189369607757485501923442802679694267709031480
715 5977643652449070957207612573872360800820984990803588925544283623917766521118316
716 473447707182058540836796114071971376107311718127132989578844057812131435719774709268
717 16996340449789565047886324424414034174570934005039629992191351986443347232321185168552000
718 245213922869583970860337031622031026879202597657505168651700113750531265480004924192863632768
719 1193581928610190734811112414395979992463903675203576791322500827432482159078630163956743913465214
720 1486269441952462188529566095087653663302092637447338828631613219511715905874220375963979797877445282
721 279741284310313637770474822008268130309959292489695184694981523368647050068758495526695292698787052316
722 279741284310313637770474822008268130309959292489695184694981523368647050068758495526695292698787052316
723 1486269441952462188529566095087653663302092637447338828631613219511715905874220375963979797877445282
724 1193581928610190734811112414395979992463903675203576791322500827432482159078630163956743913465214
725 245213922869583970860337031622031026879202597657505168651700113750531265480004924192863632768
726 16996340449789565047886324424414034174570934005039629992191351986443347232321185168552000
727 473447707182058540836796114071971376107311718127132989578844057812131435719774709268
728 5977643652449070957207612573872360800820984990803588925544283623917766521118316
729 37309137688868452969850389257189369607757485501923442802679694267709031480
730 122769165559480089858275477617550757627391291215188491141734236923960
731 223528876070525641324805306119511137400029151690004688395025180
732 233432416414488391304668607052317496445603832460662567908
733 143459018588640125592237904998817417944172506415552
734 52738487688167191982063627058311607809441152
735 11676018312156053035427943831250018697
736 1549732443719740070936367393223
737 120845671165517909904250
738 5285140610916346
739 117098767
740 1
741 1
742 136320100
743 7210942799760613
744 194689145237203427585340
745 2972875055736855630160003100893
746 26922835931639674465215541676407977092
747 147746087762999408685152489315538308636658713
748 494332856992734916107547408651343519841939184942048
749 1003570207774025498266759624822023811123180338092405257332
750 1219217434137403499465647049289297196366220953237849665219192208
751 866656754146159587752045798844553922604082445819996614768641051015364
752 349185093698300835798976022610393843407417106187381512300606138066791246608
753 76418017635360097347299514901978872696286052694171449042342215264939777942275988
754 8585588164162039901923290855855999776215258352444518154661638458626654441985116373072
755 459376804053548501828313167747363571092011414594755924257066550038127936555910637727668740
756 10569190710356103198926042586097446243914772411235871764509077674185619685745335795715066914080
757 90512425664769104275789684790419284715746091701055248072305055312320169013773894944841353138123630
758 232159009437173695405467789557093224598261513356389253559734149632589540406469470097275932286793306424
759 123406893716452959835186831867150805026426816553165885294344720903971682576273317523058488028681177150438
760 5610230801103791097632345718520093662532235431603145980707950044430720887282787605478405625501105974021480
761 123406893716452959835186831867150805026426816553165885294344720903971682576273317523058488028681177150438
762 232159009437173695405467789557093224598261513356389253559734149632589540406469470097275932286793306424
763 90512425664769104275789684790419284715746091701055248072305055312320169013773894944841353138123630
764 10569190710356103198926042586097446243914772411235871764509077674185619685745335795715066914080
765 459376804053548501828313167747363571092011414594755924257066550038127936555910637727668740
766 8585588164162039901923290855855999776215258352444518154661638458626654441985116373072
767 76418017635360097347299514901978872696286052694171449042342215264939777942275988
768 349185093698300835798976022610393843407417106187381512300606138066791246608
769 866656754146159587752045798844553922604082445819996614768641051015364
770 1219217434137403499465647049289297196366220953237849665219192208
771 1003570207774025498266759624822023811123180338092405257332
772 494332856992734916107547408651343519841939184942048
773 147746087762999408685152489315538308636658713
774 26922835931639674465215541676407977092
775 2972875055736855630160003100893
776 194689145237203427585340
777 7210942799760613
778 136320100
779 1
780 1
781 158101433
782 9761510056898357
783 309806554761197983798825
784 5605054934844973414933988147233
785 60678075772345703640839740902175791021
786 402065345980985967299090761196888617290200209
787 1643047514252704759176021999885101324531478287775225
788 4128299214380224495047906164133134250091479007540858274644
789 6303687399193832534644045396232990777880549091716256089201142996
790 5735414634642568133364049472442306973308930574679303052106896864147332
791 3023261914769056566551494900102634766695081718136531300434393376915273776692
792 889061081455410274110832632618076529387405027313858782692031426374545138797853956
793 138786705553865502872517440554259317981555701290207129504914003115557932676726110725972
794 10771707084412914185270029067949699864582011789870610222944563811109814992259424530613826788
795 380772584209056003191035801447136177423161335536508320537510579886317703072150756496059865846820
796 5431608859900280631566315128486961692918825681314008854062742106428081024433586255760231884250924686
797 26230053778121701442754540366522303325096761225077363988097916047269503351543940950348493591805028015102
798 32496567209347197279339663232704461439650121109062641817464177684827166307643824037029419782822498969532486
799 6098871425364152612463919428353382135768044918451313708508713589123594480938110679810466497222986570947336830
800 6098871425364152612463919428353382135768044918451313708508713589123594480938110679810466497222986570947336830
801 32496567209347197279339663232704461439650121109062641817464177684827166307643824037029419782822498969532486
802 26230053778121701442754540366522303325096761225077363988097916047269503351543940950348493591805028015102
803 5431608859900280631566315128486961692918825681314008854062742106428081024433586255760231884250924686
804 380772584209056003191035801447136177423161335536508320537510579886317703072150756496059865846820
805 10771707084412914185270029067949699864582011789870610222944563811109814992259424530613826788
806 138786705553865502872517440554259317981555701290207129504914003115557932676726110725972
807 889061081455410274110832632618076529387405027313858782692031426374545138797853956
808 3023261914769056566551494900102634766695081718136531300434393376915273776692
809 5735414634642568133364049472442306973308930574679303052106896864147332
810 6303687399193832534644045396232990777880549091716256089201142996
811 4128299214380224495047906164133134250091479007540858274644
812 1643047514252704759176021999885101324531478287775225
813 402065345980985967299090761196888617290200209
814 60678075772345703640839740902175791021
815 5605054934844973414933988147233
816 309806554761197983798825
817 9761510056898357
818 158101433
819 1
820 1
821 182708527
822 13115951593469090
823 487246904614097822525191
824 10395789147593899978643198762678
825 133831894351297628504733957020126372303
826 1064558134252660851700078501113376517710704786
827 5278649638288339148622544322744820027105059738026743
828 16292395442403667152758282426747748702890746363232320796333
829 30998636962217815335090033340779803279537332218406522390916873516
830 35736817727370430017073211363525023221922569510100812600430514112421672
831 24349170998536375777775880176579338126035513951027223939034569309764944300876
832 9481494179565127651650531477257040703375921344139349218884991056548294470940621192
833 2019212861443892962196844013434771940530756741943611847893372523997377062446798776962812
834 222038212286353050987110198541488435225208043643200936002021389808915668682982964464729952456
835 11684711095304585380605193223360180025796262353543014531642326028427496493616535778174643838046428
836 265509048376953184221140136202348775615607737639764886807732253289917210211902910647906381000106340946
837 2253483161375541774164440528760183638280632322925153365450233199229782376130220888416545300739339287847378
838 5745281133271536098976801023908892771102283915351700225726411550885921087420247420322367680719239866950413020
839 3042816278514447112599450303221929590907359827657252760215599099109883684168082872212277355278150202560219726050
840 138063668817076218497236138742632473886912868853190654867273750009839128119371948128614057651423332278744037031300
841 3042816278514447112599450303221929590907359827657252760215599099109883684168082872212277355278150202560219726050
842 5745281133271536098976801023908892771102283915351700225726411550885921087420247420322367680719239866950413020
843 2253483161375541774164440528760183638280632322925153365450233199229782376130220888416545300739339287847378
844 265509048376953184221140136202348775615607737639764886807732253289917210211902910647906381000106340946
845 11684711095304585380605193223360180025796262353543014531642326028427496493616535778174643838046428
846 222038212286353050987110198541488435225208043643200936002021389808915668682982964464729952456
847 2019212861443892962196844013434771940530756741943611847893372523997377062446798776962812
848 9481494179565127651650531477257040703375921344139349218884991056548294470940621192
849 24349170998536375777775880176579338126035513951027223939034569309764944300876
850 35736817727370430017073211363525023221922569510100812600430514112421672
851 30998636962217815335090033340779803279537332218406522390916873516
852 16292395442403667152758282426747748702890746363232320796333
853 5278649638288339148622544322744820027105059738026743
854 1064558134252660851700078501113376517710704786
855 133831894351297628504733957020126372303
856 10395789147593899978643198762678
857 487246904614097822525191
858 13115951593469090
859 182708527
860 1
861 1
862 210427317
863 17498332038102254
864 757824155318592968123954
865 18983252157083396892886069910794
866 289197239819463341897798602044977595818
867 2746481047344217797274675566729413930056270658
868 16423415192305421440807792724289264179650388809758430
869 61835688085598521339993398723465219306019343985214800025601
870 145430108106884466289621641954467946214244972417107345016998755965
871 210467429666220006364022030898162030212742656524857581413484566294247032
872 183327954820523539655047844761980323317437614288781078008254249362340617343496
873 93282677635955588885331654023658228724799244862437284554745488448829548929243588056
874 26662918867912402823834828021821230101513239327517044360479862498033485284054697176763288
875 4069039638751940503382277228929058956411796950210222068656254998686932619202421685267361603176
876 310263608976163628910263024091923114673908845560522439803621651027006123008760840586647813787118616
877 10820075651763603730442168813154634492054806306596794363545886244752430036129995122688347308420254288354
878 152811368588530358594522090222934366404155971118787047300233982140978593884518854728045095397744143820313578
879 732812860750841170253459648676052042617096093528975586441376508038062540406035701072380154565115679895939411876
880 903814051259861507776088611582638704487976402958125960781307381814893493954743748755179273475441542831615578218524
881 169194436662893785094295988336573871261201610265755019366588025987458559350491552023313707163099752192404063959456220
882 169194436662893785094295988336573871261201610265755019366588025987458559350491552023313707163099752192404063959456220
883 903814051259861507776088611582638704487976402958125960781307381814893493954743748755179273475441542831615578218524
884 732812860750841170253459648676052042617096093528975586441376508038062540406035701072380154565115679895939411876
885 152811368588530358594522090222934366404155971118787047300233982140978593884518854728045095397744143820313578
886 10820075651763603730442168813154634492054806306596794363545886244752430036129995122688347308420254288354
887 310263608976163628910263024091923114673908845560522439803621651027006123008760840586647813787118616
888 4069039638751940503382277228929058956411796950210222068656254998686932619202421685267361603176
889 26662918867912402823834828021821230101513239327517044360479862498033485284054697176763288
890 93282677635955588885331654023658228724799244862437284554745488448829548929243588056
891 183327954820523539655047844761980323317437614288781078008254249362340617343496
892 210467429666220006364022030898162030212742656524857581413484566294247032
893 145430108106884466289621641954467946214244972417107345016998755965
894 61835688085598521339993398723465219306019343985214800025601
895 16423415192305421440807792724289264179650388809758430
896 2746481047344217797274675566729413930056270658
897 289197239819463341897798602044977595818
898 18983252157083396892886069910794
899 757824155318592968123954
900 17498332038102254
901 210427317
902 1
903 1
904 241564908
905 23187435451759501
906 1166223295994212208319308
907 34154947259550438429161200064438
908 612897079006943843017196174291822372632
909 6913683991775479141090736477298332703992036246
910 49571192654310778794313437334447692433167983103534828
911 226200132699684319836172689409713824223069760683787742353401
912 652736099346006554187197749256143102213108153488770409936489239036
913 1175690423384711937848234391771335779479577711080362746055018914916069437
914 1296086543587545433870372864204794349304171808183457564284874834768706841441008
915 851457364356226678463187777898958023744984721146417351187666911697122743283374460392
916 321893890501275361894180785774399311794773018812821865642225525915989542549019603442158624
917 66942488504037555476555929248043501205392984283825538424546812848044918698560522869534023669544
918 7224002496521226277736499053372616929516950985021569682872871514382199245967943567495663801443142832
919 374654129269417684595349537535946434384602920912499788736306464385907187586922312164661942181350117435490
920 8420134078315915821670583426004640733159439361379660385910173260744816571836600936284311033710153764851362072
921 70901000422934885492416995934684081430474134461491120553998203504025482936168524852877244990508757039923398464474
922 179798755226665062069085391865286615217077358118867602367944203801072879148940971657011804325116602747268022465052200
923 94916063976422816915407589844048279120506787882730910119289005685822196558159701856740354141371952159472307819194894244
924 4299308302395230077887543613327878640318921679294952313127407621620841654457175761434098422800708836433682348153355479440
925 94916063976422816915407589844048279120506787882730910119289005685822196558159701856740354141371952159472307819194894244
926 179798755226665062069085391865286615217077358118867602367944203801072879148940971657011804325116602747268022465052200
927 70901000422934885492416995934684081430474134461491120553998203504025482936168524852877244990508757039923398464474
928 8420134078315915821670583426004640733159439361379660385910173260744816571836600936284311033710153764851362072
929 374654129269417684595349537535946434384602920912499788736306464385907187586922312164661942181350117435490
930 7224002496521226277736499053372616929516950985021569682872871514382199245967943567495663801443142832
931 66942488504037555476555929248043501205392984283825538424546812848044918698560522869534023669544
932 321893890501275361894180785774399311794773018812821865642225525915989542549019603442158624
933 851457364356226678463187777898958023744984721146417351187666911697122743283374460392
934 1296086543587545433870372864204794349304171808183457564284874834768706841441008
935 1175690423384711937848234391771335779479577711080362746055018914916069437
936 652736099346006554187197749256143102213108153488770409936489239036
937 226200132699684319836172689409713824223069760683787742353401
938 49571192654310778794313437334447692433167983103534828
939 6913683991775479141090736477298332703992036246
940 612897079006943843017196174291822372632
941 34154947259550438429161200064438
942 1166223295994212208319308
943 23187435451759501
944 241564908
945 1
946 1
947 276450595
948 30528337000008871
949 1776664636186622929015053
950 60592163951433398671153676706190
951 1275140887172725162386233672135029931754
952 17002528705081052981991825616674553280556070026
953 145384074990596286561128565997978551059469707601572462
954 799142287717273522628639727055791002013093247646917170721209
955 2809916723694270391402826535368440984557861120752723249970140039723
956 6249120162483637213112114238997080104317718759010384101382112114390925463
957 8638388383840804767515584979434764683764204802093201424557879635374907322294397
958 7246980127333740826023169075615012525969940961985755544782694347992272513681571499656
959 3576124943205808701919629337092154749362323633105643315729077633525395951138990917251585432
960 997097025867395617169732949662085857059843771079455120454183747503142619793256044422788027323736
961 149175308598063358606968036982671132001887791478797294585823849881317790947539895479846536272321351112
962 11198420193241140048605585309916264721657508816710364641249035917787134697147174213910080862209042443108898
963 385886270416115611207989321150247425014187291567056069658930543693361624456423852890233635756146482258639898406
964 5401838842366746492804137626099068391055541597375926133197494541177073186729585388576010121187289776847988153471054
965 25744549013142657298289311526244288577697140382931803303748216469196902737599151112582782026360199274030562943594323610
966 31625269057371082445740662287083810461950059434247503193986660941366107822985397272364472374118079443341511510281527593908
967 5906858214734972091045893191372550315542142786892683841769955462585625903364627565001277506364790822450612915069478972040604
968 5906858214734972091045893191372550315542142786892683841769955462585625903364627565001277506364790822450612915069478972040604
969 31625269057371082445740662287083810461950059434247503193986660941366107822985397272364472374118079443341511510281527593908
970 25744549013142657298289311526244288577697140382931803303748216469196902737599151112582782026360199274030562943594323610
971 5401838842366746492804137626099068391055541597375926133197494541177073186729585388576010121187289776847988153471054
972 385886270416115611207989321150247425014187291567056069658930543693361624456423852890233635756146482258639898406
973 11198420193241140048605585309916264721657508816710364641249035917787134697147174213910080862209042443108898
974 149175308598063358606968036982671132001887791478797294585823849881317790947539895479846536272321351112
975 997097025867395617169732949662085857059843771079455120454183747503142619793256044422788027323736
976 3576124943205808701919629337092154749362323633105643315729077633525395951138990917251585432
977 7246980127333740826023169075615012525969940961985755544782694347992272513681571499656
978 8638388383840804767515584979434764683764204802093201424557879635374907322294397
979 6249120162483637213112114238997080104317718759010384101382112114390925463
980 2809916723694270391402826535368440984557861120752723249970140039723
981 799142287717273522628639727055791002013093247646917170721209
982 145384074990596286561128565997978551059469707601572462
983 17002528705081052981991825616674553280556070026
984 1275140887172725162386233672135029931754
985 60592163951433398671153676706190
986 1776664636186622929015053
987 30528337000008871
988 276450595
989 1
990 1
991 315436907
992 39946061906433854
993 2680657236529681332214735
994 106058909841173446211309934714031
995 2606716343814320226605262358134106546162
996 40897126113378223978120576401859417191775042332
997 414923126252205263610757879512801406313327454767470994
998 2731740366563224025952234987584145750423478011633778776033179
999 11628626244507720603632846683041677612508794198559692478264874054643
1000 31696895542430669036962949312823629116143726065420443063486821805741801382
1001 54474227118759019505516734890042141265062543912659128445456971545287443681696767
1002 57776621836941226678328226761048872153749700437463179294496741810238325876835719835541
1003 36771313800218104108723296120828934454042208631909108690683224000053309018230302441122779000
1004 13546555926075005978422516073716530357031582219248612267625518562080104323753018188306371905505232
1005 2759016981627422119491347873273840873610070613829903084802776383817740236441955485650156830922552287032
1006 292835777362702683877171720423943689890802441578309100803196764064382408682209865706641000823249930030232762
1007 14992279869968029492882244150818138711538132035278993331131512604588681043990213794955041233583142769527618584694
1008 333672190567559813081885250613082629704702471313056322068741186279002277055929607097300234735778584457646317305965852
1009 2789918403551656002601539260859199673043877679496039528886547669212965309485445139023472876059647836745700439644653610078
1010 7041341202286023827762705524415544139740838151255177748738299569193844704891751038085924589246285425611061066250736822351718
1011 3706365672564508950933632623274167342932888202853505722568612216671759437730731337216430534784403802468202942953443677108328396
1012 167625984278491954677260090121647166742361704059209056977438036071205628074228719672061569670930655299296572126147131372946027048
1013 3706365672564508950933632623274167342932888202853505722568612216671759437730731337216430534784403802468202942953443677108328396
1014 7041341202286023827762705524415544139740838151255177748738299569193844704891751038085924589246285425611061066250736822351718
1015 2789918403551656002601539260859199673043877679496039528886547669212965309485445139023472876059647836745700439644653610078
1016 333672190567559813081885250613082629704702471313056322068741186279002277055929607097300234735778584457646317305965852
1017 14992279869968029492882244150818138711538132035278993331131512604588681043990213794955041233583142769527618584694
1018 292835777362702683877171720423943689890802441578309100803196764064382408682209865706641000823249930030232762
1019 2759016981627422119491347873273840873610070613829903084802776383817740236441955485650156830922552287032
1020 13546555926075005978422516073716530357031582219248612267625518562080104323753018188306371905505232
1021 36771313800218104108723296120828934454042208631909108690683224000053309018230302441122779000
1022 57776621836941226678328226761048872153749700437463179294496741810238325876835719835541
1023 54474227118759019505516734890042141265062543912659128445456971545287443681696767
1024 31696895542430669036962949312823629116143726065420443063486821805741801382
1025 11628626244507720603632846683041677612508794198559692478264874054643
1026 2731740366563224025952234987584145750423478011633778776033179
1027 414923126252205263610757879512801406313327454767470994
1028 40897126113378223978120576401859417191775042332
1029 2606716343814320226605262358134106546162
1030 106058909841173446211309934714031
1031 2680657236529681332214735
1032 39946061906433854
1033 315436907
1034 1
1035 1
1036 358900675
1037 51961646469962126
1038 4007533802741607805725646
1039 183279450306185830244559070013417
1040 5240280145884130623639841594995210877923
1041 96319555132343183005433227340353108817663345812
1042 1153917113197785979912929762141151906787919304588261268
1043 9050680342388154468315621847922287477471278839714107865488527
1044 46362363169438625429657297258973161308848160487036610288569500022125
1045 153826472939108061071614808620341490263894812344969869575364223714507072566
1046 326084561512845511079420050014142857423092682169541679028876533939873780661697270
1047 433233576281931648945134286692636166110847045958467110954676945753189800667076978145807
1048 351752427284903983550608531753191981633753325357114282471255611270148169591716315131731578693
1049 168978453991774308663333847030750522740193469229354411636690274633763302580110522261148002625326576
1050 46096623336876804195983798672125543015384782368010898175792620585999724911009948124802053447282952865776
1051 6776559391439006781029994547634018082687970580627953982814890881125340345121029548002529699277304606439678698
1052 501718098752873278082527956131361882027669839847665566892519001906683923500819240746616661420796892059853547116222
1053 17105758128712471751718014525819759521010022144476681488653598938063195957852481592574486509845031690359574126146605948
1054 237574516891920221673720835562812840221576526429122417447715484131891459041724692404302735873220509837733109607188091876348
1055 1125999210948001970057461441830772547161203788198973349472209893399599915378872879838313754267629904393481345425908205383600666
1056 1378266732635653154934223683400296430277432377927290060055509382779778125397550174536739482805978685500778971714714114159618611550
1057 256905641497227850180349681699447858444585467362496327066054218474486739200516647978002158239186000369833573522839723427222381150712
1058 256905641497227850180349681699447858444585467362496327066054218474486739200516647978002158239186000369833573522839723427222381150712
1059 1378266732635653154934223683400296430277432377927290060055509382779778125397550174536739482805978685500778971714714114159618611550
1060 1125999210948001970057461441830772547161203788198973349472209893399599915378872879838313754267629904393481345425908205383600666
1061 237574516891920221673720835562812840221576526429122417447715484131891459041724692404302735873220509837733109607188091876348
1062 17105758128712471751718014525819759521010022144476681488653598938063195957852481592574486509845031690359574126146605948
1063 501718098752873278082527956131361882027669839847665566892519001906683923500819240746616661420796892059853547116222
1064 6776559391439006781029994547634018082687970580627953982814890881125340345121029548002529699277304606439678698
1065 46096623336876804195983798672125543015384782368010898175792620585999724911009948124802053447282952865776
1066 168978453991774308663333847030750522740193469229354411636690274633763302580110522261148002625326576
1067 351752427284903983550608531753191981633753325357114282471255611270148169591716315131731578693
1068 433233576281931648945134286692636166110847045958467110954676945753189800667076978145807
1069 326084561512845511079420050014142857423092682169541679028876533939873780661697270
1070 153826472939108061071614808620341490263894812344969869575364223714507072566
1071 46362363169438625429657297258973161308848160487036610288569500022125
1072 9050680342388154468315621847922287477471278839714107865488527
1073 1153917113197785979912929762141151906787919304588261268
1074 96319555132343183005433227340353108817663345812
1075 5240280145884130623639841594995210877923
1076 183279450306185830244559070013417
1077 4007533802741607805725646
1078 51961646469962126
1079 358900675
1080 1
1081 1
1082 407244124
1083 67210954539698137
1084 5938664221281720161976364
1085 312871668033715982926660642045343
1086 10367533722007037685722930680285433410228
1087 222337216390561040419803568317008260653716470311
1088 3131025299128883387474737990587697085461910908926447816
1089 29109496074276187712794567549669429739058403144156998543697107
1090 178424120580569127228784288180649804941154025192876429305341000771844
1091 715994407464265507110493372991236572730139163073902524830963581371190123755
1092 1858421936756247292381109539660076325112163127634251811375381977955242371705814972
1093 3066705868422409645786579352399224154309909777440502398224625914766806919219893847075693
1094 3144873973908312936462230834242453250693366084318238701076546489819776297415379008620754609868
1095 1946630902336727898205968410045177585606573005784528905465365269808303714479027792064155262558897269
1096 700984014306629691587850489844851825821485251935450013762320597355228653884241727864767612877738675112288
1097 140156999470484580265513952892957206241874006961424322618915677040466892942785320596793757448879950404805110810
1098 14658416050785659054565798439511369243209886040532270137452602814112304675084325529652147141917236352784655944438296
1099 741884762142057420076615237282156737140922735878960708750123552218342566080502595517106931340088968642486047592681707082
1100 16368455816398967244759311908557866888813636813845496921130646102068089594972608597254660148696636092111256412253774494419992
1101 136000512051807391165934513139971490075415127681802855642560972755001921171751438439764749820203533218931577506073965670293545958
1102 341782104994818475201111592003737715714090536223336309260292032424418211136322640986069492708709404981591371334177190555410519055880
1103 179436780068837228618329904079741146841249111224202329133824240856693201963770762600845513201684008414679174978611325262756646178711670
1104 8104131865699087785058840648634562375473581608312486959771944978467402551592217282868841550501491618068207938305688965324039310163882928
1105 179436780068837228618329904079741146841249111224202329133824240856693201963770762600845513201684008414679174978611325262756646178711670
1106 341782104994818475201111592003737715714090536223336309260292032424418211136322640986069492708709404981591371334177190555410519055880
1107 136000512051807391165934513139971490075415127681802855642560972755001921171751438439764749820203533218931577506073965670293545958
1108 16368455816398967244759311908557866888813636813845496921130646102068089594972608597254660148696636092111256412253774494419992
1109 741884762142057420076615237282156737140922735878960708750123552218342566080502595517106931340088968642486047592681707082
1110 14658416050785659054565798439511369243209886040532270137452602814112304675084325529652147141917236352784655944438296
1111 140156999470484580265513952892957206241874006961424322618915677040466892942785320596793757448879950404805110810
1112 700984014306629691587850489844851825821485251935450013762320597355228653884241727864767612877738675112288
1113 1946630902336727898205968410045177585606573005784528905465365269808303714479027792064155262558897269
1114 3144873973908312936462230834242453250693366084318238701076546489819776297415379008620754609868
1115 3066705868422409645786579352399224154309909777440502398224625914766806919219893847075693
1116 1858421936756247292381109539660076325112163127634251811375381977955242371705814972
1117 715994407464265507110493372991236572730139163073902524830963581371190123755
1118 178424120580569127228784288180649804941154025192876429305341000771844
1119 29109496074276187712794567549669429739058403144156998543697107
1120 3131025299128883387474737990587697085461910908926447816
1121 222337216390561040419803568317008260653716470311
1122 10367533722007037685722930680285433410228
1123 312871668033715982926660642045343
1124 5938664221281720161976364
1125 67210954539698137
1126 407244124
1127 1
1128 1
1129 460895989
1130 86466645151550461
1131 8726503478115162770977365
1132 527883332532475773342511584525851
1133 20200818176700946242447083571272402514859
1134 503488024466970298404601220276165075612795279011
1135 8298749193967078233970393184736972108732646189933311695
1136 91019303229861705337073194464356851233081611978811877017348475
1137 664010020527347900250034053435372604920775880465698687542860288633279
1138 3203421789373716175578535480921525583572327607328589695930724456447238386599
1139 10111499658479360730564588622638038585544544440011259411833085890115132027245101751
1140 20561752273631168015477409455740754477421393932759105138065373161882277131689477492101945
1141 26388665955526003845371964832192131035578095028793443226992182371931207815799421537524411019809
1142 20818807437570259585034390935137949592564454920758260139309456311457650389039024473471968627855640889
1143 9766994993434464355414958043303892734984838203289963499222950087493816980406895052216644797758665645147221
1144 2613327466583839370372757653303707275881274079724794917514403211244721793134357044277456420690848984816504429562
1145 378233599065193485650045111343866122146331879942391253246018084458766272292123809164385939017261530264010226458342178
1146 27660010621185834930653640481638390077842752430173734953420593112534303233037535472963372162169872510296781202045761083186
1147 934125006439737138829196070213101375379485628469032642282399829561131320873589763567159937351668277507941881012237913559814146
1148 12882332550658630222221501916034278008964057602886298281395540368739502612529529933365845404378300265679742553704435147214115678622
1149 60753874635396383051847270988865397402430657672087141197623411573527005527376290614798060790754828841366873934239532376246091575143262
1150 74126357857266256666795429023043506521487247411511993856093106388513715554179214982663241317631099539206226050847633954225644095447196750
1151 13791750107087792919902173765534779679882465862028628329536365715438774097143143915097116472618989938172743476394682035405535887210506321766
1152 13791750107087792919902173765534779679882465862028628329536365715438774097143143915097116472618989938172743476394682035405535887210506321766
1153 74126357857266256666795429023043506521487247411511993856093106388513715554179214982663241317631099539206226050847633954225644095447196750
1154 60753874635396383051847270988865397402430657672087141197623411573527005527376290614798060790754828841366873934239532376246091575143262
1155 12882332550658630222221501916034278008964057602886298281395540368739502612529529933365845404378300265679742553704435147214115678622
1156 934125006439737138829196070213101375379485628469032642282399829561131320873589763567159937351668277507941881012237913559814146
1157 27660010621185834930653640481638390077842752430173734953420593112534303233037535472963372162169872510296781202045761083186
1158 378233599065193485650045111343866122146331879942391253246018084458766272292123809164385939017261530264010226458342178
1159 2613327466583839370372757653303707275881274079724794917514403211244721793134357044277456420690848984816504429562
1160 9766994993434464355414958043303892734984838203289963499222950087493816980406895052216644797758665645147221
1161 20818807437570259585034390935137949592564454920758260139309456311457650389039024473471968627855640889
1162 26388665955526003845371964832192131035578095028793443226992182371931207815799421537524411019809
1163 20561752273631168015477409455740754477421393932759105138065373161882277131689477492101945
1164 10111499658479360730564588622638038585544544440011259411833085890115132027245101751
1165 3203421789373716175578535480921525583572327607328589695930724456447238386599
1166 664010020527347900250034053435372604920775880465698687542860288633279
1167 91019303229861705337073194464356851233081611978811877017348475
1168 8298749193967078233970393184736972108732646189933311695
1169 503488024466970298404601220276165075612795279011
1170 20200818176700946242447083571272402514859
1171 527883332532475773342511584525851
1172 8726503478115162770977365
1173 86466645151550461
1174 460895989
1175 1
1176 1
1177 520312655
1178 110663733301372910
1179 12719954334797281329780931
1180 880738963842361088945569713209276
1181 38790609792134790037621971850877046881805
1182 1119492322704483760920522117771990348200522443490
1183 21509285600765577201615619573834486010392274324179723521
1184 277054392833476555361803131584272386818420451446986326473913810
1185 2393599288110734492919970424427146436824297668598633756231076174069909
1186 13804788653839018044821490139048707961448825956391169348061040952932923400138
1187 52653502712078913211320066928913870884724942068081303300958326562371832708942865425
1188 130982996030027958523403577866616345999080463457300127551459045226172188240271391480512076
1189 208602121754866669893009827187023234612872787876594264413106513165322289537047047274259583745599
1190 207676757201165185571980890937957155359304240853151831224652985446187580958716780676144994853999310918
1191 125429332015030980649532669097931779342429000850487300416335366735784724459513327938006690013176335302375995
1192 44263469581991056468965743693459213489247548081252233299439094989850316213192276974734571194541931560172803056303
1193 8705897697335619762791069075968138608462944605051087877940971044823590338586256504338724976905036859531914702248420390
1194 898614584774939390973492056864719523959070222320535993791199093914786841256729044343061729810112779871054764603221066028204
1195 45014471047249666464120648611343000341964827459825151795986013060921510959222408550573077209335897767406550434781865400640218862
1196 985442322485944013087197372413397901157571543088440019635388843448704550398323572722329474308273865245840915471569861505624709459448
1197 8141463621378649447112359871666565567042204999131596897253309867371971969648351501188356245512002772227261752276725520264725377539411954
1198 20381739947203857729885102365996794974368242848521522750652460222530881913545858282657838754371751152508593270378191055358592638406360580212
1199 10675400926493723611520289739382670831768710576265609822687567546683280276671406861379046354371472784869885571882976808012608384055347381499066
1200 481548071680281865316272944455833569644477779702988310262297203915460748376294277191258391577172947450943003707602578210925871210612948044838652
1201 10675400926493723611520289739382670831768710576265609822687567546683280276671406861379046354371472784869885571882976808012608384055347381499066
1202 20381739947203857729885102365996794974368242848521522750652460222530881913545858282657838754371751152508593270378191055358592638406360580212
1203 8141463621378649447112359871666565567042204999131596897253309867371971969648351501188356245512002772227261752276725520264725377539411954
1204 985442322485944013087197372413397901157571543088440019635388843448704550398323572722329474308273865245840915471569861505624709459448
1205 45014471047249666464120648611343000341964827459825151795986013060921510959222408550573077209335897767406550434781865400640218862
1206 898614584774939390973492056864719523959070222320535993791199093914786841256729044343061729810112779871054764603221066028204
1207 8705897697335619762791069075968138608462944605051087877940971044823590338586256504338724976905036859531914702248420390
1208 44263469581991056468965743693459213489247548081252233299439094989850316213192276974734571194541931560172803056303
1209 125429332015030980649532669097931779342429000850487300416335366735784724459513327938006690013176335302375995
1210 207676757201165185571980890937957155359304240853151831224652985446187580958716780676144994853999310918
1211 208602121754866669893009827187023234612872787876594264413106513165322289537047047274259583745599
1212 130982996030027958523403577866616345999080463457300127551459045226172188240271391480512076
1213 52653502712078913211320066928913870884724942068081303300958326562371832708942865425
1214 13804788653839018044821490139048707961448825956391169348061040952932923400138
1215 2393599288110734492919970424427146436824297668598633756231076174069909
1216 277054392833476555361803131584272386818420451446986326473913810
1217 21509285600765577201615619573834486010392274324179723521
1218 1119492322704483760920522117771990348200522443490
1219 38790609792134790037621971850877046881805
1220 880738963842361088945569713209276
1221 12719954334797281329780931
1222 110663733301372910
1223 520312655
1224 1
1225 1
1226 585979321
1227 140929236331192250
1228 18397930666301752984236406
1229 1453779357081038648845093393027932
1230 73454948629367442108681699276125001547996
1231 2446012721430425395141093572495710678765972800530
1232 54571666154442242056384363284822743287347719825099035326
1233 822005597582018303546305762380297821231396713757137802069784506
1234 8370533658893873927094823327601053811474291618491711829336824144069594
1235 57408114622050784059728385484551844386105204063309917652511476899493937414582
1236 263011542013371946957134982366691721718806443777605304177262420712240678949803287898
1237 794971509404509261110456891132266770966978790502074163657702633246915936875979069997207916
1238 1558823951103388943552038212388561552345299526172582404514351672145681777553049090044549632421100
1239 1940532652901717933741403398975126226731948701319884098402331995989212772966488639021592696873689023502
1240 1492531193394222831948210604095563181981400912343762368119053990325395360431239578681072516934077227919952098
1241 685629583301861241781421379044820528845210040884897014752440735032394221221607877572130430559642992503399542520263
1242 180314441244264876101926339987392521011034638619070569172295218831649959196855593713573597541081280252998957722115427423
1243 25735962332231010508957074409439151939929935224262366770715509170981342780752743945521227456692031810142035393932015572544964
1244 1861356021019686566540042462641586677442512733040202017317040496282112817158356439608319737314600399106554203262582776341318441756
1245 62326361202958052646308972055062215872241844144906329239610369833309672940722809146724776654878471171384662661922492613402298337321400
1246 854082265086396935552620369186120041496453130220112267671749627144208810997800194566568371186085687861895159153545848916461248541567407032
1247 4009894214545396664456664589915911242857219468136146806179585077488318994304882711378747327706749705813657473269069870088484910388038812753396
1248 4878326491749662019811722236029223890798561456362989375375562446030795818360160812949189579612165851558732006160437899913828672201652847913418028
1249 906150457518454998849515670667356139328125371626049410845259117524665450676429254203523427311384429328596070884624478555512402730524771407216468108
1250 906150457518454998849515670667356139328125371626049410845259117524665450676429254203523427311384429328596070884624478555512402730524771407216468108
1251 4878326491749662019811722236029223890798561456362989375375562446030795818360160812949189579612165851558732006160437899913828672201652847913418028
1252 4009894214545396664456664589915911242857219468136146806179585077488318994304882711378747327706749705813657473269069870088484910388038812753396
1253 854082265086396935552620369186120041496453130220112267671749627144208810997800194566568371186085687861895159153545848916461248541567407032
1254 62326361202958052646308972055062215872241844144906329239610369833309672940722809146724776654878471171384662661922492613402298337321400
1255 1861356021019686566540042462641586677442512733040202017317040496282112817158356439608319737314600399106554203262582776341318441756
1256 25735962332231010508957074409439151939929935224262366770715509170981342780752743945521227456692031810142035393932015572544964
1257 180314441244264876101926339987392521011034638619070569172295218831649959196855593713573597541081280252998957722115427423
1258 685629583301861241781421379044820528845210040884897014752440735032394221221607877572130430559642992503399542520263
1259 1492531193394222831948210604095563181981400912343762368119053990325395360431239578681072516934077227919952098
1260 1940532652901717933741403398975126226731948701319884098402331995989212772966488639021592696873689023502
1261 1558823951103388943552038212388561552345299526172582404514351672145681777553049090044549632421100
1262 794971509404509261110456891132266770966978790502074163657702633246915936875979069997207916
1263 263011542013371946957134982366691721718806443777605304177262420712240678949803287898
1264 57408114622050784059728385484551844386105204063309917652511476899493937414582
1265 8370533658893873927094823327601053811474291618491711829336824144069594
1266 822005597582018303546305762380297821231396713757137802069784506
1267 54571666154442242056384363284822743287347719825099035326
1268 2446012721430425395141093572495710678765972800530
1269 73454948629367442108681699276125001547996
1270 1453779357081038648845093393027932
1271 18397930666301752984236406
1272 140929236331192250
1273 585979321
1274 1
1275 1
1276 658411188
1277 178616453422235801
1278 26413511508775769548578716
1279 2375109403383125133589840580811584
1280 137248516693155542707839934882051103764944
1281 5255689045407568990451705304935908197109591946656
1282 135658586506614888856981053110413339237211981347932088196
1283 2379963344544066243268625359243617702937747822389083921158940018
1284 28438101137325205681220832819199201421304109320756045289465403795323560
1285 230780985886716556906359559085445369461594009813650184158629280712342404804370
1286 1262918201354674709602011209766974588807445357413456389289244751347067393150800699988
1287 4608763225287987697630368619173370159122398960041545779063377991659293878065224649920128864
1288 11046167562800415416082025138800773731427102745508432467178704998158358656015099197373611929842832
1289 17049975141989856518687069090506962483659664693143310567323436115658744841208859955935518160500326302336
1290 16534948182836207498880997592477689147833934270999682804921833330995600424509937935055635202362341754113888588
1291 9770711644815288612259796577979160142880777526402191536972556348553601113515360103231465989770086479573395013929031
1292 3386400824331700393321728027203754393750134327278930328615020374738494455602647253390311016002032958043598868940187299084
1293 656320558069794422459267677643047175290065415857384306170529452094742463474086301365005887168328297426098756829577222088120127
1294 66949712947046068922664137634605740803581616490686698430144775961548539702971806930516970501876351407646100333700028131288915335384
1295 3322810357514246582206756140147407138266069845940815147758145922776722673369468927835527736608887481850274197830487569125387286478819648
1296 72231570844478283533039393072357508485038792266459370825268842804085587988712360561440738786910075865121872790570282789623041852695574698400
1297 593712150364383555075608754378614971195113724762896309746314765197079909064441343566547174231266421981095064156261201218532274444370676751086592
1298 1481169793088681105190578108870781949814955419335400359513392153439795303761131657680123268833201466265112537272168610813916081090748003980324007016
1299 774150238188079443131543010077043921771998711385935843485410287087282797686801057229904133364514027571522533980851928755532403015776184544446357523292
1300 34881237701419607820816028563591714747069138430167621187306826444414377585552817520592491236947942357450402410328342375185413464265835880191529666220848
1301 774150238188079443131543010077043921771998711385935843485410287087282797686801057229904133364514027571522533980851928755532403015776184544446357523292
1302 1481169793088681105190578108870781949814955419335400359513392153439795303761131657680123268833201466265112537272168610813916081090748003980324007016
1303 593712150364383555075608754378614971195113724762896309746314765197079909064441343566547174231266421981095064156261201218532274444370676751086592
1304 72231570844478283533039393072357508485038792266459370825268842804085587988712360561440738786910075865121872790570282789623041852695574698400
1305 3322810357514246582206756140147407138266069845940815147758145922776722673369468927835527736608887481850274197830487569125387286478819648
1306 66949712947046068922664137634605740803581616490686698430144775961548539702971806930516970501876351407646100333700028131288915335384
1307 656320558069794422459267677643047175290065415857384306170529452094742463474086301365005887168328297426098756829577222088120127
1308 3386400824331700393321728027203754393750134327278930328615020374738494455602647253390311016002032958043598868940187299084
1309 9770711644815288612259796577979160142880777526402191536972556348553601113515360103231465989770086479573395013929031
1310 16534948182836207498880997592477689147833934270999682804921833330995600424509937935055635202362341754113888588
1311 17049975141989856518687069090506962483659664693143310567323436115658744841208859955935518160500326302336
1312 11046167562800415416082025138800773731427102745508432467178704998158358656015099197373611929842832
1313 4608763225287987697630368619173370159122398960041545779063377991659293878065224649920128864
1314 1262918201354674709602011209766974588807445357413456389289244751347067393150800699988
1315 230780985886716556906359559085445369461594009813650184158629280712342404804370
1316 28438101137325205681220832819199201421304109320756045289465403795323560
1317 2379963344544066243268625359243617702937747822389083921158940018
1318 135658586506614888856981053110413339237211981347932088196
1319 5255689045407568990451705304935908197109591946656
1320 137248516693155542707839934882051103764944
1321 2375109403383125133589840580811584
1322 26413511508775769548578716
1323 178616453422235801
1324 658411188
1325 1