0 1
1 1
2 1
3 1
4 8
5 1
6 1
7 33
8 33
9 1
10 1
11 112
12 394
13 112
14 1
15 1
16 353
17 3150
18 3150
19 353
20 1
21 1
22 1080
23 20719
24 51192
25 20719
26 1080
27 1
28 1
29 3265
30 122535
31 620415
32 620415
33 122535
34 3265
35 1
36 1
37 9824
38 681040
39 6312360
40 12805614
41 6312360
42 681040
43 9824
44 1
45 1
46 29505
47 3643980
48 57451300
49 209503086
50 209503086
51 57451300
52 3643980
53 29505
54 1
55 1
56 88552
57 19035853
58 485422480
59 2935387954
60 5249348592
61 2935387954
62 485422480
63 19035853
64 88552
65 1
66 1
67 265697
68 97923933
69 3896477901
70 36917101586
71 108473063074
72 108473063074
73 36917101586
74 3896477901
75 97923933
76 265697
77 1
78 1
79 797136
80 498741382
81 30163836096
82 429561077311
83 1952437374384
84 3198252738548
85 1952437374384
86 429561077311
87 30163836096
88 498741382
89 797136
90 1
91 1
92 2391457
93 2523731706
94 227495857674
95 4719708990495
96 31732717559391
97 79975583515100
98 79975583515100
99 31732717559391
100 4719708990495
101 227495857674
102 2523731706
103 2391457
104 1
105 1
106 7174424
107 12716707483
108 1683433764168
109 49667900813289
110 477394860930696
111 1766572772146811
112 2712696273830704
113 1766572772146811
114 477394860930696
115 49667900813289
116 1683433764168
117 12716707483
118 7174424
119 1
120 1
121 21523329
122 63901602627
123 12283662719083
124 505749719370777
125 6766340286366225
126 35463081892005995
127 79679446587647547
128 79679446587647547
129 35463081892005995
130 6766340286366225
131 505749719370777
132 12283662719083
133 63901602627
134 21523329
135 1
136 1
137 64570048
138 320533957420
139 88702885488184
140 5020448683674196
141 91525455785018136
142 660400593921452180
143 2091578424053325296
144 3056326307030346710
145 2091578424053325296
146 660400593921452180
147 91525455785018136
148 5020448683674196
149 88702885488184
150 320533957420
151 64570048
152 1
153 1
154 193710209
155 1605962858328
156 635583417803136
157 48856516984033364
158 1192981197051547636
159 11583450121834637168
160 50206920298031214520
161 103171377585150321462
162 103171377585150321462
163 50206920298031214520
164 11583450121834637168
165 1192981197051547636
166 48856516984033364
167 635583417803136
168 1605962858328
169 193710209
170 1
171 1
172 581130696
173 8040339211609
174 4527716829397920
175 468075295147267828
176 15094577455013570304
177 193589047143181585668
178 1121224848736568508384
179 3142911293054743017134
180 4415637209974628382576
181 3142911293054743017134
182 1121224848736568508384
183 193589047143181585668
184 15094577455013570304
185 468075295147267828
186 4527716829397920
187 8040339211609
188 581130696
189 1
190 1
191 1743392161
192 40235207926617
193 32113521434168025
194 4429306888173122292
195 186454447942184711316
196 3110316270886768443108
197 23604118530096286311684
198 88054081475325200739630
199 168469092108994600491918
200 168469092108994600491918
201 88054081475325200739630
202 23604118530096286311684
203 3110316270886768443108
204 186454447942184711316
205 4429306888173122292
206 32113521434168025
207 40235207926617
208 1743392161
209 1
210 1
211 5230176560
212 201282386553154
213 227022996916191888
214 41503055955048579213
215 2258518735169488789728
216 48377179524293626199640
217 473273523845446091230752
218 2302297519290356723975538
219 5848453060028216143750464
220 7958829310572698897175756
221 5848453060028216143750464
222 2302297519290356723975538
223 473273523845446091230752
224 48377179524293626199640
225 2258518735169488789728
226 41503055955048579213
227 227022996916191888
228 201282386553154
229 5230176560
230 1
231 1
232 15690529761
233 1006748407455846
234 1600953829171884550
235 385840747402550780397
236 26921996035488679367757
237 732479215235664541113768
238 9111663052980013143100008
239 56827099626023136323644722
240 187697727721465268190407346
241 338713036166654460255173508
242 338713036166654460255173508
243 187697727721465268190407346
244 56827099626023136323644722
245 9111663052980013143100008
246 732479215235664541113768
247 26921996035488679367757
248 385840747402550780397
249 1600953829171884550
250 1006748407455846
251 15690529761
252 1
253 1
254 47071589368
255 5034803763124231
256 11268886184161029400
257 3564493329858248383795
258 316701902061823008825432
259 10844291264387307301242741
260 169541009167107459422951328
261 1336312191520193623087548954
262 5639326136124408249766422960
263 13209045686943147244618938678
264 17506836356824698304854514320
265 13209045686943147244618938678
266 5639326136124408249766422960
267 1336312191520193623087548954
268 169541009167107459422951328
269 10844291264387307301242741
270 316701902061823008825432
271 3564493329858248383795
272 11268886184161029400
273 5034803763124231
274 47071589368
275 1
276 1
277 141214768193
278 25177360898463903
279 79209440052310000791
280 32763271511940642052355
281 3685058510417267427751627
282 157552440200438490816068181
283 3065052093444181889494764405
284 30159877672738825988943825306
285 160220679246207202168659425850
286 478453174308746084610197042118
287 822303619928543519634493102422
288 822303619928543519634493102422
289 478453174308746084610197042118
290 160220679246207202168659425850
291 30159877672738825988943825306
292 3065052093444181889494764405
293 157552440200438490816068181
294 3685058510417267427751627
295 32763271511940642052355
296 79209440052310000791
297 25177360898463903
298 141214768193
299 1
300 1
301 423644304672
302 125897301456752584
303 556183092158957606472
304 299920052439076253207626
305 42490664936228693938230792
306 2252936498336493045341989864
307 54071058129602254658679624768
308 657267137866997553777647795535
309 4339953405243292725095425893216
310 16272927676738510949639859662928
311 35609006031158385348029677954800
312 46157149867192689093522755245260
313 35609006031158385348029677954800
314 16272927676738510949639859662928
315 4339953405243292725095425893216
316 657267137866997553777647795535
317 54071058129602254658679624768
318 2252936498336493045341989864
319 42490664936228693938230792
320 299920052439076253207626
321 556183092158957606472
322 125897301456752584
323 423644304672
324 1
325 1
326 1270932914113
327 629519410324756260
328 3902270435316854346780
329 2736503530843309536079818
330 486246690750905888112522378
331 31785503751262465626564240076
332 934127737312994562243497178100
333 13899722547691854801216375309135
334 112834975018982262936291290911887
335 524336240547912965070993083366184
336 1438285619029153474604179212157656
337 2371930638938799209860832033866764
338 2371930638938799209860832033866764
339 1438285619029153474604179212157656
340 524336240547912965070993083366184
341 112834975018982262936291290911887
342 13899722547691854801216375309135
343 934127737312994562243497178100
344 31785503751262465626564240076
345 486246690750905888112522378
346 2736503530843309536079818
347 3902270435316854346780
348 629519410324756260
349 1270932914113
350 1
351 1
352 3812798742440
353 3147699997189821349
354 27362854287104275828272
355 24902022171399020809062534
356 5529366461098433092462779792
357 443345422671894081103123928566
358 15850831814551661743149432338288
359 286430474332667779765387507778179
360 2831478558717179165288067888579288
361 16123400316810440615419003636611255
362 54705058827979540446478061152744032
363 112973174951784648486979969792053924
364 143685371157806286246095621101703136
365 112973174951784648486979969792053924
366 54705058827979540446478061152744032
367 16123400316810440615419003636611255
368 2831478558717179165288067888579288
369 286430474332667779765387507778179
370 15850831814551661743149432338288
371 443345422671894081103123928566
372 5529366461098433092462779792
373 24902022171399020809062534
374 27362854287104275828272
375 3147699997189821349
376 3812798742440
377 1
378 1
379 11438396227425
380 15738821531976382485
381 191784868104678996945445
382 226122271454183389445299110
383 62545652846581248051435951702
384 6123787418631083961120866241670
385 264839580598176073847907553366806
386 5771475336566017410916438635564675
387 68899530271387272947386733270958835
388 476057047714574493107220491379153015
389 1974854920171139334282812091866180919
390 5037969020312477216872823656913169252
391 8019109847436247447156343754043050564
392 8019109847436247447156343754043050564
393 5037969020312477216872823656913169252
394 1974854920171139334282812091866180919
395 476057047714574493107220491379153015
396 68899530271387272947386733270958835
397 5771475336566017410916438635564675
398 264839580598176073847907553366806
399 6123787418631083961120866241670
400 62545652846581248051435951702
401 226122271454183389445299110
402 191784868104678996945445
403 15738821531976382485
404 11438396227425
405 1
406 1
407 34315188682384
408 78695110425951179710
409 1343768911630462247327200
410 2049751569647903796817047019
411 704357393170162122655808909712
412 83883543566030233993296052833388
413 4366260122239314577891128983892304
414 114045769706804046771151484840890681
415 1632137835504205245705851566595377408
416 13565812903185577953808643889876233890
417 68113811552433416737424102671285126032
418 212126180463403671984600965937066909915
419 416752543741661487706201002942371642400
420 521433036645162416143537421206364562024
421 416752543741661487706201002942371642400
422 212126180463403671984600965937066909915
423 68113811552433416737424102671285126032
424 13565812903185577953808643889876233890
425 1632137835504205245705851566595377408
426 114045769706804046771151484840890681
427 4366260122239314577891128983892304
428 83883543566030233993296052833388
429 704357393170162122655808909712
430 2049751569647903796817047019
431 1343768911630462247327200
432 78695110425951179710
433 34315188682384
434 1
435 1
436 102945566047265
437 393478674811925991570
438 9413008478424799459482690
439 18554653314945223545356199371
440 7902638496933534648724805097163
441 1140853464023047086139868028260260
442 71154787818999453058090483938321380
443 2215513369352946482771790726533757465
444 37764226553722631853958308552591971673
445 374717268054688305332516691427584987902
446 2257071334018806468522133499951123146606
447 8492878723350086233812255075403053973947
448 20348277748767171865778353596643120780827
449 31408913054624440114860480682896174449976
450 31408913054624440114860480682896174449976
451 20348277748767171865778353596643120780827
452 8492878723350086233812255075403053973947
453 2257071334018806468522133499951123146606
454 374717268054688305332516691427584987902
455 37764226553722631853958308552591971673
456 2215513369352946482771790726533757465
457 71154787818999453058090483938321380
458 1140853464023047086139868028260260
459 7902638496933534648724805097163
460 18554653314945223545356199371
461 9413008478424799459482690
462 393478674811925991570
463 102945566047265
464 1
465 1
466 308836698141912
467 1967403085258027078963
468 65925449283977256237028200
469 167770273217482662427002434509
470 88387748677743063485990283991464
471 15421179247882362008930672783141423
472 1147952431122336744265772385415403856
473 42402616293883304326152191530628430013
474 855896680352078633663890125010055710200
475 10070251052052764416277481797273706547735
476 72197123930096964268669234610519912666136
477 325258774033099231211192528737263080218921
478 940414026298791081576638101692654724352904
479 1769056783889689781394017657811394540611795
480 2181997475877038374385941641882426868809312
481 1769056783889689781394017657811394540611795
482 940414026298791081576638101692654724352904
483 325258774033099231211192528737263080218921
484 72197123930096964268669234610519912666136
485 10070251052052764416277481797273706547735
486 855896680352078633663890125010055710200
487 42402616293883304326152191530628430013
488 1147952431122336744265772385415403856
489 15421179247882362008930672783141423
490 88387748677743063485990283991464
491 167770273217482662427002434509
492 65925449283977256237028200
493 1967403085258027078963
494 308836698141912
495 1
496 1
497 926510094425857
498 9837045589340987250363
499 461656391381068904769282051
500 1515591568499302467619306722621
501 985981269797586037576316864771541
502 207353896954115662748501692193552063
503 18358251013893030723367184405100434927
504 800983203176157799250455856224509559293
505 19047497954178009541468390121776705800525
506 264139804500810939368036882710268861143695
507 2238289741470456373593076493958317354455143
508 11976381712413838136404006244219565754304665
509 41400420591819871114807487684269040785435681
510 93902917861671865323719341947775482521767347
511 141097073886767683647099804333921416509266387
512 141097073886767683647099804333921416509266387
513 93902917861671865323719341947775482521767347
514 41400420591819871114807487684269040785435681
515 11976381712413838136404006244219565754304665
516 2238289741470456373593076493958317354455143
517 264139804500810939368036882710268861143695
518 19047497954178009541468390121776705800525
519 800983203176157799250455856224509559293
520 18358251013893030723367184405100434927
521 207353896954115662748501692193552063
522 985981269797586037576316864771541
523 1515591568499302467619306722621
524 461656391381068904769282051
525 9837045589340987250363
526 926510094425857
527 1
528 1
529 2779530283277696
530 49185321524224473258532
531 3232517453494088348344485336
532 13681405831442054041542703897296
533 10974449477809628367913838039548536
534 2775434645290231511529695760954405260
535 291346226689814186353807087852477177168
536 14957082487226418402500798187666098900108
537 417103354824329285843697844849989529522128
538 6780667841809954754906963747400022357529220
539 67491131633403744145786541907923312606700744
540 425834041697081207576377524970829713470022768
541 1745568077135627227637887520196035127252792296
542 4728968849140410030750363564056541483266236876
543 8562830375432055267901219908007517015761130592
544 10429589584175710768394189206682616046441949286
545 8562830375432055267901219908007517015761130592
546 4728968849140410030750363564056541483266236876
547 1745568077135627227637887520196035127252792296
548 425834041697081207576377524970829713470022768
549 67491131633403744145786541907923312606700744
550 6780667841809954754906963747400022357529220
551 417103354824329285843697844849989529522128
552 14957082487226418402500798187666098900108
553 291346226689814186353807087852477177168
554 2775434645290231511529695760954405260
555 10974449477809628367913838039548536
556 13681405831442054041542703897296
557 3232517453494088348344485336
558 49185321524224473258532
559 2779530283277696
560 1
561 1
562 8338590849833217
563 245926897618781921593776
564 22632393147277677508985233144
565 123430475295535045572343133146320
566 121923150027477913818353558439513648
567 37003703041466957086296032648768417144
568 4592768255038893166658634809076194087232
569 276472360249586848635904604432840191308204
570 9003885527308451102028995093234428036640300
571 170759731413674410676775496859367262063895136
572 1985269745828126573978033683747007324836480392
573 14676067732364501199969169979266437225484093264
574 70817252282697460487784524816091140880334751280
575 227242275388209524202715740093316202675431551240
576 491127164701891691717509713670123822931200180144
577 720632327612322009637573234158442675665264811686
578 720632327612322009637573234158442675665264811686
579 491127164701891691717509713670123822931200180144
580 227242275388209524202715740093316202675431551240
581 70817252282697460487784524816091140880334751280
582 14676067732364501199969169979266437225484093264
583 1985269745828126573978033683747007324836480392
584 170759731413674410676775496859367262063895136
585 9003885527308451102028995093234428036640300
586 276472360249586848635904604432840191308204
587 4592768255038893166658634809076194087232
588 37003703041466957086296032648768417144
589 121923150027477913818353558439513648
590 123430475295535045572343133146320
591 22632393147277677508985233144
592 245926897618781921593776
593 8338590849833217
594 1
595 1
596 25015772549499784
597 1229635385882191106673073
598 158451393895297231575983126848
599 1113030657830637929682738974019304
600 1352404656035811815362704771820498848
601 491685174115180718341113626846330008904
602 71975841788783787650984028929465939439680
603 5064646872063000466166469668785952044564652
604 191904602510841388500107400781978726957932704
605 4227354360840954785416681159143194451307793996
606 57117929458445445609286146734755841101151905728
607 491874149373815402737216059377659769311081942072
608 2775642110891111324105558607776990628019486726240
609 10471051453044623329355138991475686324942803474200
610 26782903089908847604676422218925399060670791102144
611 46884762201425482745898878800035519546486556671958
612 56472565712516101498761967752553539371411983505328
613 46884762201425482745898878800035519546486556671958
614 26782903089908847604676422218925399060670791102144
615 10471051453044623329355138991475686324942803474200
616 2775642110891111324105558607776990628019486726240
617 491874149373815402737216059377659769311081942072
618 57117929458445445609286146734755841101151905728
619 4227354360840954785416681159143194451307793996
620 191904602510841388500107400781978726957932704
621 5064646872063000466166469668785952044564652
622 71975841788783787650984028929465939439680
623 491685174115180718341113626846330008904
624 1352404656035811815362704771820498848
625 1113030657830637929682738974019304
626 158451393895297231575983126848
627 1229635385882191106673073
628 25015772549499784
629 1
630 1
631 75047317648499489
632 6148179706161708527835537
633 1109286901531505769582761642673
634 10032871191791669956756166040984872
635 14981375229110259396372102507384560872
636 6514128394413024549549663768876650297288
637 1122169133348577162888031955470547121623176
638 92041744009630918093630636198002727272465708
639 4044002796522132051370466862177820480094887404
640 103063519069367186858270279328505212570638391820
641 1611013879411872122336336214039146787810312369356
642 16077265318589446880902724974403366807840925297400
643 105471384458794193560407170310113838668501730348728
644 464653647248837970254655351479067091265816063732760
645 1395928470594929546770159231493180231808708397352664
646 2890335689292236135761289372850697992742386932685782
647 4152302985889547483953122206245655018726564084300758
648 4152302985889547483953122206245655018726564084300758
649 2890335689292236135761289372850697992742386932685782
650 1395928470594929546770159231493180231808708397352664
651 464653647248837970254655351479067091265816063732760
652 105471384458794193560407170310113838668501730348728
653 16077265318589446880902724974403366807840925297400
654 1611013879411872122336336214039146787810312369356
655 103063519069367186858270279328505212570638391820
656 4044002796522132051370466862177820480094887404
657 92041744009630918093630636198002727272465708
658 1122169133348577162888031955470547121623176
659 6514128394413024549549663768876650297288
660 14981375229110259396372102507384560872
661 10032871191791669956756166040984872
662 1109286901531505769582761642673
663 6148179706161708527835537
664 75047317648499489
665 1
666 1
667 225141952945498608
668 30740907111218527117613050
669 7765663706567257895389817748144
670 90408507931561773577111825556110681
671 165772237909223226325570415123758200768
672 86084398692517937220854900966202291663216
673 17416494756189789263390401626921539175502656
674 1660918465885969642743979481788268290433414708
675 84359767434272827697745459631298711815446895488
676 2478456441978021444766366458000662887446560266712
677 44634603597473310475486691806182898908959029175808
678 513771240423982482687997419367221727272991936232772
679 3897499591686688840370276875677872426066097209752512
680 19930963611170964423252351959238694613651247537306640
681 69850651835560961368318853854518154495214017247187264
682 169755203018577566364691988015405678663485119375462190
683 288341252770652233086900238464598092999413148935356896
684 343864643537536947583728798365833164898440707549708636
685 288341252770652233086900238464598092999413148935356896
686 169755203018577566364691988015405678663485119375462190
687 69850651835560961368318853854518154495214017247187264
688 19930963611170964423252351959238694613651247537306640
689 3897499591686688840370276875677872426066097209752512
690 513771240423982482687997419367221727272991936232772
691 44634603597473310475486691806182898908959029175808
692 2478456441978021444766366458000662887446560266712
693 84359767434272827697745459631298711815446895488
694 1660918465885969642743979481788268290433414708
695 17416494756189789263390401626921539175502656
696 86084398692517937220854900966202291663216
697 165772237909223226325570415123758200768
698 90408507931561773577111825556110681
699 7765663706567257895389817748144
700 30740907111218527117613050
701 225141952945498608
702 1
703 1
704 675425858836495969
705 153704562047795765508394878
706 54363021297221536334639517987006
707 814489722594400285996167396867787449
708 1832581688798380339249948808155602561753
709 1135113905576243263625075070846173614914576
710 269234503588743903432139032145689620548856976
711 29783873588550421296767731713727265613155860404
712 1743896972787537978612760404100400191593518369460
713 58871134000545407171209748003311372845478584050952
714 1216906407074399308391741933592146789531130525300360
715 16087254121717824174851558494719359098867896315399108
716 140439493315115555195392649576324121028253966924301252
717 829103997124695804424623437654495459923507861784841456
718 3368934976589316261832312839631988327201379275905225584
719 9543563660781973684302093323816085154964663724040294830
720 19017335439453228951311556628431040715247173221357772910
721 26808475911292754630011010428727180761028388821479856948
722 26808475911292754630011010428727180761028388821479856948
723 19017335439453228951311556628431040715247173221357772910
724 9543563660781973684302093323816085154964663724040294830
725 3368934976589316261832312839631988327201379275905225584
726 829103997124695804424623437654495459923507861784841456
727 140439493315115555195392649576324121028253966924301252
728 16087254121717824174851558494719359098867896315399108
729 1216906407074399308391741933592146789531130525300360
730 58871134000545407171209748003311372845478584050952
731 1743896972787537978612760404100400191593518369460
732 29783873588550421296767731713727265613155860404
733 269234503588743903432139032145689620548856976
734 1135113905576243263625075070846173614914576
735 1832581688798380339249948808155602561753
736 814489722594400285996167396867787449
737 54363021297221536334639517987006
738 153704562047795765508394878
739 675425858836495969
740 1
741 1
742 2026277576509488056
743 768522891965507746757979679
744 380558517694949503732522420685880
745 7336270812347297154120142728978685623
746 20242804195813423936191627007735286463096
747 14939255121620198868086241632937894309498345
748 4147390358915014661844316238667985040554308672
749 531109073207241639000839312875172921081371177284
750 35758290463880172603664101138510988359059287261152
751 1382937411223535998887069508496788919292531073602492
752 32698962859276126225617822288853895420860581003137568
753 494529385262712113452754980535425886236037759931600972
754 4946267585991317636940229344380132704532564577592790112
755 33544670814670295433617145581675780538482589696004851636
756 157157237030837472376803122450227624043066987857691123136
757 515714533644559280167719630582951065602526638451084714526
758 1197185192749752264105284574362177741262859978115334733200
759 1979230063730283916136749379323088984442761955703880361506
760 2339331393714936537296311005860851644416888518926318477136
761 1979230063730283916136749379323088984442761955703880361506
762 1197185192749752264105284574362177741262859978115334733200
763 515714533644559280167719630582951065602526638451084714526
764 157157237030837472376803122450227624043066987857691123136
765 33544670814670295433617145581675780538482589696004851636
766 4946267585991317636940229344380132704532564577592790112
767 494529385262712113452754980535425886236037759931600972
768 32698962859276126225617822288853895420860581003137568
769 1382937411223535998887069508496788919292531073602492
770 35758290463880172603664101138510988359059287261152
771 531109073207241639000839312875172921081371177284
772 4147390358915014661844316238667985040554308672
773 14939255121620198868086241632937894309498345
774 20242804195813423936191627007735286463096
775 7336270812347297154120142728978685623
776 380558517694949503732522420685880
777 768522891965507746757979679
778 2026277576509488056
779 1
780 1
781 6078832729528464321
782 3842614711761384079802906007
783 2663998926221162332078520090611375
784 66068678611845237832019992717713229767
785 223453975345681722898980883848322728134703
786 196292286810946243303188959965740508830960105
787 63690437996328689836194382917899824517913752553
788 9423680150914770762812801201858284767730464520260
789 727888464017182246948923694842507050439194264394372
790 32162885017279958187840042679982947729451891148347100
791 867168196747428425943238079397996368752282442042892540
792 14950232940612200530565703512240322523664448533857223820
793 170634266026970567352581859809071441743723942780589981548
794 1323362745831576655695623773135411288266933671488383869556
795 7112518095804587099113865804570406322865649179177748395700
796 26884505893489554215953076814367226903727742645263524396574
797 72247221378511413167090309285123450592227366429917668348510
798 139087581238486493340778500543621802079412034375349443223282
799 192756798660406659034971221706652519872793467926310206710530
800 192756798660406659034971221706652519872793467926310206710530
801 139087581238486493340778500543621802079412034375349443223282
802 72247221378511413167090309285123450592227366429917668348510
803 26884505893489554215953076814367226903727742645263524396574
804 7112518095804587099113865804570406322865649179177748395700
805 1323362745831576655695623773135411288266933671488383869556
806 170634266026970567352581859809071441743723942780589981548
807 14950232940612200530565703512240322523664448533857223820
808 867168196747428425943238079397996368752282442042892540
809 32162885017279958187840042679982947729451891148347100
810 727888464017182246948923694842507050439194264394372
811 9423680150914770762812801201858284767730464520260
812 63690437996328689836194382917899824517913752553
813 196292286810946243303188959965740508830960105
814 223453975345681722898980883848322728134703
815 66068678611845237832019992717713229767
816 2663998926221162332078520090611375
817 3842614711761384079802906007
818 6078832729528464321
819 1
820 1
821 18236498188585393120
822 19213074334871232202148467264
823 18648451291733534771075406123718888
824 594922180281317430795496632883191231718
825 2465252299768261517778805191769650188763240
826 2575477116953045078787452344359316879920719040
827 975410089027452277721285247720619289031368850720
828 166465904899076955314034545235452337985846096800429
829 14719931528683734084649225014309052388675115405193920
830 741276755946255342570723702348141425410716136600036992
831 22724792809570987297066988690693861727848792569697397216
832 445158113771341990366522334909803673833309622976983915976
833 5776547622916300251344657904354015638019789631910060694240
834 51022018531146842324552414953516450381058152453021952440704
835 313138064118355331088219511557845407114310684072421416341056
836 1356398839219263235768415757339843212908507763748112759044690
837 4195513290551953866089112186370448168504337560643252285596160
838 9345536140514817639299253820839406724668661863901569583638784
839 15077706731867545481094479174635010774038986767917820648793584
840 17677522605125295270704688984634187945102575185098491731972260
841 15077706731867545481094479174635010774038986767917820648793584
842 9345536140514817639299253820839406724668661863901569583638784
843 4195513290551953866089112186370448168504337560643252285596160
844 1356398839219263235768415757339843212908507763748112759044690
845 313138064118355331088219511557845407114310684072421416341056
846 51022018531146842324552414953516450381058152453021952440704
847 5776547622916300251344657904354015638019789631910060694240
848 445158113771341990366522334909803673833309622976983915976
849 22724792809570987297066988690693861727848792569697397216
850 741276755946255342570723702348141425410716136600036992
851 14719931528683734084649225014309052388675115405193920
852 166465904899076955314034545235452337985846096800429
853 975410089027452277721285247720619289031368850720
854 2575477116953045078787452344359316879920719040
855 2465252299768261517778805191769650188763240
856 594922180281317430795496632883191231718
857 18648451291733534771075406123718888
858 19213074334871232202148467264
859 18236498188585393120
860 1
861 1
862 54709494565756179521
863 96065374063337423715428826876
864 130541514565012810077977603360581140
865 5356486800060898356317595593354820969062
866 27184989340911677153634455561045001799027174
867 33750086103318318915616747616503060148188112820
868 14902294385003554688067930872513774682388599384540
869 2928901410511209091179424014780622345469943819953517
870 295927022630357857663127694204446769380119936554382125
871 16945458408869090434426431616014794605383871583052504432
872 589115620844259056133329313897984192192014161593551478480
873 13073264684984448194146504408757035160427407915698597542984
874 192224567884472282223449368664328186432260687103907780896072
875 1926348161780044690154528104407105931100030151634815985013904
876 13443669911568427698378669393875200295587921550016166804183728
877 66421217440915478345148007725321266847103120434723411998428626
878 235244265100149760105989009313141660483610533044706391096659794
879 602794661156397534462611440218551329822808613718562761410220808
880 1124856906781375775964041936203006549335998728562157771101358808
881 1535035527155183155375330679112895285726028526667605022545831972
882 1535035527155183155375330679112895285726028526667605022545831972
883 1124856906781375775964041936203006549335998728562157771101358808
884 602794661156397534462611440218551329822808613718562761410220808
885 235244265100149760105989009313141660483610533044706391096659794
886 66421217440915478345148007725321266847103120434723411998428626
887 13443669911568427698378669393875200295587921550016166804183728
888 1926348161780044690154528104407105931100030151634815985013904
889 192224567884472282223449368664328186432260687103907780896072
890 13073264684984448194146504408757035160427407915698597542984
891 589115620844259056133329313897984192192014161593551478480
892 16945458408869090434426431616014794605383871583052504432
893 295927022630357857663127694204446769380119936554382125
894 2928901410511209091179424014780622345469943819953517
895 14902294385003554688067930872513774682388599384540
896 33750086103318318915616747616503060148188112820
897 27184989340911677153634455561045001799027174
898 5356486800060898356317595593354820969062
899 130541514565012810077977603360581140
900 96065374063337423715428826876
901 54709494565756179521
902 1
903 1
904 164128483697268538728
905 480326877665995888577057574781
906 913802686979035034070652045142730960
907 48224102026362278187804771539113764011290
908 299656740466737103516097164595163412117714224
909 441800612558524587310913478113340555939320170042
910 227192655675695913052633603817214402777511499107920
911 51350205379686733862607274656234047219306922951534729
912 5917730571991102016164984118744649004132357611969600840
913 384510639235581749685233868068757520251521172979461539997
914 15122773906732057132068672976464000932685618031545217012800
915 379129520819002118131683930224002495178449192399853704757400
916 6297035167078425924224134554575518078206571074556373211875904
917 71349710397402595498272140838686326888747248633749894660763480
918 564030751166752658891125253064870360182384329877363831582430528
919 3164945550209809088869352366427114800339669305644984054965640834
920 12773970381328304749715317113690209457100859397921513545490939216
921 37455294935730935160611077673454407784728582479173205310669582042
922 80368767025634289999087921041602809403136365727746574675333668704
923 126823399342567859312133586646442810916041420734436587794878611132
924 147604630273066261791039974088156348340018924606670901646541082912
925 126823399342567859312133586646442810916041420734436587794878611132
926 80368767025634289999087921041602809403136365727746574675333668704
927 37455294935730935160611077673454407784728582479173205310669582042
928 12773970381328304749715317113690209457100859397921513545490939216
929 3164945550209809088869352366427114800339669305644984054965640834
930 564030751166752658891125253064870360182384329877363831582430528
931 71349710397402595498272140838686326888747248633749894660763480
932 6297035167078425924224134554575518078206571074556373211875904
933 379129520819002118131683930224002495178449192399853704757400
934 15122773906732057132068672976464000932685618031545217012800
935 384510639235581749685233868068757520251521172979461539997
936 5917730571991102016164984118744649004132357611969600840
937 51350205379686733862607274656234047219306922951534729
938 227192655675695913052633603817214402777511499107920
939 441800612558524587310913478113340555939320170042
940 299656740466737103516097164595163412117714224
941 48224102026362278187804771539113764011290
942 913802686979035034070652045142730960
943 480326877665995888577057574781
944 164128483697268538728
945 1
946 1
947 492385451091805616353
948 2401634410925000698542590029773
949 6396680771020111385143230760581124221
950 434129837602076131454678854375838653163130
951 3301972865974161175472930464280784125091969354
952 5777952354063189702461796201087168463918758842602
953 3457151323248283423396671581959207444560929667893146
954 897429454863250876116378696315608739147558622268095113
955 117772532702262182907456407704474221212074577928889864665
956 8666523207206656764530629443574734276349691750696547798717
957 384746594124993967432955887740815675670308336563673954514333
958 10869274798507301290375621662657394677211282282209293590730520
959 203343996735364498751518626156033627742596197923658058794378328
960 2596753025504493892144556910397293533770853581705946082750429720
961 23170019234716517908756198480518070780436532725695268202130544088
962 147080225274690217703099687366970831276628189448753452669714567554
963 673547433725379830807222613228978415309371710590732625211972742146
964 2249038240659922927273481155097841264782350860763641539301806250170
965 5519440096825187684264273360101094360972420260572932710966943976410
966 10011959777488959575641527922766253314894226269593174258743955588860
967 13472424899248792161627535832380964713853528049777362262403152808284
968 13472424899248792161627535832380964713853528049777362262403152808284
969 10011959777488959575641527922766253314894226269593174258743955588860
970 5519440096825187684264273360101094360972420260572932710966943976410
971 2249038240659922927273481155097841264782350860763641539301806250170
972 673547433725379830807222613228978415309371710590732625211972742146
973 147080225274690217703099687366970831276628189448753452669714567554
974 23170019234716517908756198480518070780436532725695268202130544088
975 2596753025504493892144556910397293533770853581705946082750429720
976 203343996735364498751518626156033627742596197923658058794378328
977 10869274798507301290375621662657394677211282282209293590730520
978 384746594124993967432955887740815675670308336563673954514333
979 8666523207206656764530629443574734276349691750696547798717
980 117772532702262182907456407704474221212074577928889864665
981 897429454863250876116378696315608739147558622268095113
982 3457151323248283423396671581959207444560929667893146
983 5777952354063189702461796201087168463918758842602
984 3301972865974161175472930464280784125091969354
985 434129837602076131454678854375838653163130
986 6396680771020111385143230760581124221
987 2401634410925000698542590029773
988 492385451091805616353
989 1
990 1
991 1477156353275416849232
992 12008172124051352096657542045174
993 44777082893208792306049184315203736832
994 3907979086420971103325208899728600623437271
995 36374805182676618233080398597484570997575953264
996 75504275987154308661718106566938204924501624280228
997 52519468992584306314861761626132359711184419779674096
998 15639535748941590429804711818647086204961291067799978499
999 2333746242027474929779377216856845873257057004289409060928
1000 194147348896749832046749899647424502389786675817860233006142
1001 9708983443842739604453017378976185696635125459844258734381520
1002 308354688941177360019961415115512238565154653580097873477525045
1003 6480630617940917154798804318720869824828238176792235169698702016
1004 92999331080833435072383059622882998957346641645442931484195299248
1005 933553272826717452891467773139157617079222982128566541503186447808
1006 6679710083489029087367841223245691309337028976743612218719879495386
1007 34568992585588860795505339740577731642754376712939177141711805476192
1008 130868865168785572587635138058170018860190086906018102768980905696204
1009 365541644238782777379834723743714271977316437416504639277239036778560
1010 758096931966090457529376443678308706625322780920030559134202755943190
1011 1172387783974599715100656897862859143840626353240771511254154221786144
1012 1355399523036719435960204919831622169439955843499220036410135521004376
1013 1172387783974599715100656897862859143840626353240771511254154221786144
1014 758096931966090457529376443678308706625322780920030559134202755943190
1015 365541644238782777379834723743714271977316437416504639277239036778560
1016 130868865168785572587635138058170018860190086906018102768980905696204
1017 34568992585588860795505339740577731642754376712939177141711805476192
1018 6679710083489029087367841223245691309337028976743612218719879495386
1019 933553272826717452891467773139157617079222982128566541503186447808
1020 92999331080833435072383059622882998957346641645442931484195299248
1021 6480630617940917154798804318720869824828238176792235169698702016
1022 308354688941177360019961415115512238565154653580097873477525045
1023 9708983443842739604453017378976185696635125459844258734381520
1024 194147348896749832046749899647424502389786675817860233006142
1025 2333746242027474929779377216856845873257057004289409060928
1026 15639535748941590429804711818647086204961291067799978499
1027 52519468992584306314861761626132359711184419779674096
1028 75504275987154308661718106566938204924501624280228
1029 36374805182676618233080398597484570997575953264
1030 3907979086420971103325208899728600623437271
1031 44777082893208792306049184315203736832
1032 12008172124051352096657542045174
1033 1477156353275416849232
1034 1
1035 1
1036 4431469059826250547873
1037 60040860833459660806039542121770
1038 313441206158963643607448538830187500410
1039 35177626386961770856222609159545038129836983
1040 400613055250483729675835598034958633085099156855
1041 985974520743713372872870068316681352097872657608492
1042 796679734792137093411588394176618011069757701468953260
1043 271857701489813844066945562615480243269860849999467934115
1044 46064398994946146334907324478253823347813875316677896221283
1045 4325231082907280721031303160385882562035223444029835841720370
1046 243185345641249328573514053615918462926212735637371324721639074
1047 8664088416813892776204288605369936420934303947870441944117039701
1048 204063318097939366254457725811302733148537270114894843625391874997
1049 3281762919440743782767751568646458957607805112653491023766202293904
1050 36950188376513125081980968823667313246247825809892933081610079884176
1051 297011853701731218223061111172238882300041214547569838058021168682074
1052 1730678589715989873076004743018581243503963872982470383368514591215130
1053 7398130709033522725039914173942632957859233237428516656952480317316020
1054 23414223761030167517104415924324534776310378315697118219398495011430612
1055 55244038163612818089340278461841179203453792586535922238608447845787350
1056 97651479832955091420514352494488453151201129534184592034318473811591382
1057 129729298381498338895507161854346913675727221946155853276953337511129096
1058 129729298381498338895507161854346913675727221946155853276953337511129096
1059 97651479832955091420514352494488453151201129534184592034318473811591382
1060 55244038163612818089340278461841179203453792586535922238608447845787350
1061 23414223761030167517104415924324534776310378315697118219398495011430612
1062 7398130709033522725039914173942632957859233237428516656952480317316020
1063 1730678589715989873076004743018581243503963872982470383368514591215130
1064 297011853701731218223061111172238882300041214547569838058021168682074
1065 36950188376513125081980968823667313246247825809892933081610079884176
1066 3281762919440743782767751568646458957607805112653491023766202293904
1067 204063318097939366254457725811302733148537270114894843625391874997
1068 8664088416813892776204288605369936420934303947870441944117039701
1069 243185345641249328573514053615918462926212735637371324721639074
1070 4325231082907280721031303160385882562035223444029835841720370
1071 46064398994946146334907324478253823347813875316677896221283
1072 271857701489813844066945562615480243269860849999467934115
1073 796679734792137093411588394176618011069757701468953260
1074 985974520743713372872870068316681352097872657608492
1075 400613055250483729675835598034958633085099156855
1076 35177626386961770856222609159545038129836983
1077 313441206158963643607448538830187500410
1078 60040860833459660806039542121770
1079 4431469059826250547873
1080 1
1081 1
1082 13294407179478751643800
1083 300204304821678568531207374834379
1084 2194096764776046021491470834897324751752
1085 316640325085031567769924948087635817561643249
1086 4411265622170871451567621390593675928356476476104
1087 12867578333631247806202932162884481820631074038182371
1088 12069313343709796010160080734231836252750875348842374256
1089 4714857102053321163570202821883452197144405920230106131343
1090 906028839324507917894510020354202621266207414617994908943336
1091 95872851161943745773546752651152991935875186265832413624149589
1092 6049847815285648859060043180282039176047529524565411192774574312
1093 241304529759769198593913347014991351993720539830972585135974408951
1094 6354771835682423879773172827634069035902007350381204363585138773496
1095 114241885373822690277504276338055886788327372230825247236920375404357
1096 1438696281501848830473094627807694813993306698934112786307484849226048
1097 12951563805038079586137664829141180536318531517316697453735972429338858
1098 84683644150781970112965463010932689209347477783762285510979060827222512
1099 407225060374325335273678477246438903816413982271498618718092603359956686
1100 1454323371340194280519181152263184108308917611536330600129902132142480272
1101 3886122734051058508544513573618151533342464641693084902259395195532806186
1102 7812461357725717634044316624679127766834380911849301578735638107773933776
1103 11860782438859402029049319239818724575712281763774313123028892262974955102
1104 13628566743233693019423570019490466140785832145360825006555537107268764832
1105 11860782438859402029049319239818724575712281763774313123028892262974955102
1106 7812461357725717634044316624679127766834380911849301578735638107773933776
1107 3886122734051058508544513573618151533342464641693084902259395195532806186
1108 1454323371340194280519181152263184108308917611536330600129902132142480272
1109 407225060374325335273678477246438903816413982271498618718092603359956686
1110 84683644150781970112965463010932689209347477783762285510979060827222512
1111 12951563805038079586137664829141180536318531517316697453735972429338858
1112 1438696281501848830473094627807694813993306698934112786307484849226048
1113 114241885373822690277504276338055886788327372230825247236920375404357
1114 6354771835682423879773172827634069035902007350381204363585138773496
1115 241304529759769198593913347014991351993720539830972585135974408951
1116 6049847815285648859060043180282039176047529524565411192774574312
1117 95872851161943745773546752651152991935875186265832413624149589
1118 906028839324507917894510020354202621266207414617994908943336
1119 4714857102053321163570202821883452197144405920230106131343
1120 12069313343709796010160080734231836252750875348842374256
1121 12867578333631247806202932162884481820631074038182371
1122 4411265622170871451567621390593675928356476476104
1123 316640325085031567769924948087635817561643249
1124 2194096764776046021491470834897324751752
1125 300204304821678568531207374834379
1126 13294407179478751643800
1127 1
1128 1
1129 39883221538436254931585
1130 1501021526115848326757328372374835
1131 15358719922402711313183347916176753669275
1132 2850061635958738309426595253048716009808332705
1133 48565610874594337594263892412964893172428512446169
1134 167841755007029641806118741807150738417735418829060115
1135 182634119732287550713512455756928528375909055917989141411
1136 81603174643569827211784925507989212054329748602186978633295
1137 17763542611842788838932386768843864109634644954999257508971455
1138 2115369692606416903374401477314685856525726735413171947481640989
1139 149570800904054383530906698193046688449543964630081853615020662213
1140 6666428129218160469842848546212180090200406789953850735852531822087
1141 195887906277313000671020278417301291053026840398547096869780444197695
1142 3927338894754076392411545531904747067696176724755635697740757277047813
1143 55175799678518902644160752929912772474337279770108488828747408929438533
1144 554694058170374122743673021986621705720367705307713911127615834914525930
1145 4056925028160457651295711093355939794988634183826519772381343039198173738
1146 21870490686409667069282414927474666922776956816681122817953920146353121310
1147 87802050998015789230290206822386159208745608004016256394994900602698506990
1148 264606179181716665197352789091089836382446727524867551676730194897026529546
1149 602226832961577156570324418343295092931200546723750694789940809045117666426
1150 1039587366808935291206045301394415420481927348361761522289568016523094122366
1151 1364942121849268437476964340354368405524838770285456180354282449539691269086
1152 1364942121849268437476964340354368405524838770285456180354282449539691269086
1153 1039587366808935291206045301394415420481927348361761522289568016523094122366
1154 602226832961577156570324418343295092931200546723750694789940809045117666426
1155 264606179181716665197352789091089836382446727524867551676730194897026529546
1156 87802050998015789230290206822386159208745608004016256394994900602698506990
1157 21870490686409667069282414927474666922776956816681122817953920146353121310
1158 4056925028160457651295711093355939794988634183826519772381343039198173738
1159 554694058170374122743673021986621705720367705307713911127615834914525930
1160 55175799678518902644160752929912772474337279770108488828747408929438533
1161 3927338894754076392411545531904747067696176724755635697740757277047813
1162 195887906277313000671020278417301291053026840398547096869780444197695
1163 6666428129218160469842848546212180090200406789953850735852531822087
1164 149570800904054383530906698193046688449543964630081853615020662213
1165 2115369692606416903374401477314685856525726735413171947481640989
1166 17763542611842788838932386768843864109634644954999257508971455
1167 81603174643569827211784925507989212054329748602186978633295
1168 182634119732287550713512455756928528375909055917989141411
1169 167841755007029641806118741807150738417735418829060115
1170 48565610874594337594263892412964893172428512446169
1171 2850061635958738309426595253048716009808332705
1172 15358719922402711313183347916176753669275
1173 1501021526115848326757328372374835
1174 39883221538436254931585
1175 1
1176 1
1177 119649664615308764794944
1178 7505107636734552157885303872970780
1179 107511257104940157587694673756110367077240
1180 25652693971762939794345795593136867677664176524
1181 534605830322652687343963998057306746591118468450264
1182 2188294169889299981386646155528920828018108532479662276
1183 2760828651613401057213355174985417129492350115030565791664
1184 1409771693178976623654640694222036190923814919989794876744146
1185 347263790107496435746272640104126749277745677240560198486690736
1186 46479138243733275729060052420278574515644446740321229856102198164
1187 3676821648584554298023601225896713809014743093268258113896656070520
1188 182806440208856782358055279931160592359931944676066758980767036099292
1189 5981876988743330382196850909831841775150239264093680070203338464851352
1190 133458836268572479959779280167939087768026688002976091472629863796395724
1191 2086680962502693563635286125039589328160543611940507740204351586025111424
1192 23364555890983967924816107564877925989133203519920142334258768618200333487
1193 190589049900859723411990387382529864570265094087565967550624518912074370752
1194 1148138917797790126014490429063082307983149363437082518731414356499554399448
1195 5163400955953292656540574228719641229590607372804011723491420461042748197872
1196 17482412429238300853399489032145460567884803209669186505406137713131480514456
1197 44855956852756134667067831781254613835886548426668953497349769660010720996272
1198 87636909446603898375845930953576256012298891415793656332970993618223852066792
1199 130811135238859628746332351493562034766314840998206738204902470073464488255008
1200 149464436829433521231118458017181120735619478119430376082271658802463361456892
1201 130811135238859628746332351493562034766314840998206738204902470073464488255008
1202 87636909446603898375845930953576256012298891415793656332970993618223852066792
1203 44855956852756134667067831781254613835886548426668953497349769660010720996272
1204 17482412429238300853399489032145460567884803209669186505406137713131480514456
1205 5163400955953292656540574228719641229590607372804011723491420461042748197872
1206 1148138917797790126014490429063082307983149363437082518731414356499554399448
1207 190589049900859723411990387382529864570265094087565967550624518912074370752
1208 23364555890983967924816107564877925989133203519920142334258768618200333487
1209 2086680962502693563635286125039589328160543611940507740204351586025111424
1210 133458836268572479959779280167939087768026688002976091472629863796395724
1211 5981876988743330382196850909831841775150239264093680070203338464851352
1212 182806440208856782358055279931160592359931944676066758980767036099292
1213 3676821648584554298023601225896713809014743093268258113896656070520
1214 46479138243733275729060052420278574515644446740321229856102198164
1215 347263790107496435746272640104126749277745677240560198486690736
1216 1409771693178976623654640694222036190923814919989794876744146
1217 2760828651613401057213355174985417129492350115030565791664
1218 2188294169889299981386646155528920828018108532479662276
1219 534605830322652687343963998057306746591118468450264
1220 25652693971762939794345795593136867677664176524
1221 107511257104940157587694673756110367077240
1222 7505107636734552157885303872970780
1223 119649664615308764794944
1224 1
1225 1
1226 358948993845926294385025
1227 37525538202537524577106867947511560
1228 752579911991532527401351584648663531277680
1229 230889558409435072679525386558793438773702556556
1230 5884201250432488307281448456349504828769930931053740
1231 28519394771010261220023965058192046336065811341413005760
1232 41697125730585739786000190368183819846956419376990745516040
1233 24315075544670895523145664452274949982067315040056250742124210
1234 6770957804933299661287691204576145400421114295083391780879372210
1235 1017351305774128384028583901073774292026990313113649503515592464488
1236 89914240625231175616901451867020945221099221094980083066637610747392
1237 4978741500068061423878597238216693804017599389488301019071563455816444
1238 181095325560264663631225916239689051735759072847279039589844101971708252
1239 4486989666141145116627175412317249576540407243427534092623087916413663088
1240 77901655212764159510178416650357908238020793701611838669641932191318528360
1241 969103613350667371474729475112611930361052305594613279827388184493780561327
1242 8792820014733415280077826798027054865076696585234410851305524150492628864815
1243 59015778433699467976337553860618655674510543123839105214729254713689360028560
1244 296341470650350631750948264110235149032971529480034970871249142693982556376736
1245 1123269945157712917232409569726390660511267671876532195825839538139043112875544
1246 3236480519852795737599774521397361294898312716867152871966024654227858590909784
1247 7126184029557116495607343049871769851929476526685322802748381725266262785514688
1248 12036226047599895773279885041204678045565023880593447261936202102980315677875088
1249 15633055848043205731360111577438780775757217843103179492906476194515023135296316
1250 15633055848043205731360111577438780775757217843103179492906476194515023135296316
1251 12036226047599895773279885041204678045565023880593447261936202102980315677875088
1252 7126184029557116495607343049871769851929476526685322802748381725266262785514688
1253 3236480519852795737599774521397361294898312716867152871966024654227858590909784
1254 1123269945157712917232409569726390660511267671876532195825839538139043112875544
1255 296341470650350631750948264110235149032971529480034970871249142693982556376736
1256 59015778433699467976337553860618655674510543123839105214729254713689360028560
1257 8792820014733415280077826798027054865076696585234410851305524150492628864815
1258 969103613350667371474729475112611930361052305594613279827388184493780561327
1259 77901655212764159510178416650357908238020793701611838669641932191318528360
1260 4486989666141145116627175412317249576540407243427534092623087916413663088
1261 181095325560264663631225916239689051735759072847279039589844101971708252
1262 4978741500068061423878597238216693804017599389488301019071563455816444
1263 89914240625231175616901451867020945221099221094980083066637610747392
1264 1017351305774128384028583901073774292026990313113649503515592464488
1265 6770957804933299661287691204576145400421114295083391780879372210
1266 24315075544670895523145664452274949982067315040056250742124210
1267 41697125730585739786000190368183819846956419376990745516040
1268 28519394771010261220023965058192046336065811341413005760
1269 5884201250432488307281448456349504828769930931053740
1270 230889558409435072679525386558793438773702556556
1271 752579911991532527401351584648663531277680
1272 37525538202537524577106867947511560
1273 358948993845926294385025
1274 1
1275 1
1276 1076846981537778883155272
1277 187627691070478410894728473133534473
1278 5268065065307210492018004441348791910301920
1279 2078115579759345484618769076366455523286816257564
1280 64758768416859923294617225438038314909852596053673536
1281 371558097812832247938577207660085966260816181842574597132
1282 629255426394137348104939701468448416074050917578116870931872
1283 418755816800389217285733686547559974693154510605301016196973178
1284 131706761073506462641144347868821446165414534165861581267341561168
1285 22190636035542290485761583022203229309423103375080842466868023492058
1286 2188277388149596332102525046102908926089837255223715836526932537909280
1287 134745195373353449639263867067195760876286070462581643272793932759274524
1288 5438839198113170749462443710631632922017069451866532867495655901149875008
1289 149372391088645805852522004559808035005733663555456288086893134192501094764
1290 2873659355973711352053828614611955917469441541436446815381400496982459968608
1291 39625942337455680862103574731633962559376832299824727523851437935091058209943
1292 398893674319848260703174485451284952571682339307393869243166692017946082049848
1293 2974675688490342709700161160979323230171820762011159592898160939975236872375999
1294 16627819041852537889241317918954457078584203816652110699572265723984224463041728
1295 70326978608281569331185325543969930647481966692584767320195323321285001404324600
1296 226735167456787529272943046675096755622475929775380042211848268616595606335385216
1297 560420209804275157255345153718384921391842496223923390534475499149102973297425752
1298 1066487787395518550385359110923908919964952554494000496627712467803553314330392640
1299 1567192013855008373495902149142313613815410861549270509314754327640876545899149132
1300 1781402242537198886137629453420232040046760567645812278379300145343611561621339232
1301 1567192013855008373495902149142313613815410861549270509314754327640876545899149132
1302 1066487787395518550385359110923908919964952554494000496627712467803553314330392640
1303 560420209804275157255345153718384921391842496223923390534475499149102973297425752
1304 226735167456787529272943046675096755622475929775380042211848268616595606335385216
1305 70326978608281569331185325543969930647481966692584767320195323321285001404324600
1306 16627819041852537889241317918954457078584203816652110699572265723984224463041728
1307 2974675688490342709700161160979323230171820762011159592898160939975236872375999
1308 398893674319848260703174485451284952571682339307393869243166692017946082049848
1309 39625942337455680862103574731633962559376832299824727523851437935091058209943
1310 2873659355973711352053828614611955917469441541436446815381400496982459968608
1311 149372391088645805852522004559808035005733663555456288086893134192501094764
1312 5438839198113170749462443710631632922017069451866532867495655901149875008
1313 134745195373353449639263867067195760876286070462581643272793932759274524
1314 2188277388149596332102525046102908926089837255223715836526932537909280
1315 22190636035542290485761583022203229309423103375080842466868023492058
1316 131706761073506462641144347868821446165414534165861581267341561168
1317 418755816800389217285733686547559974693154510605301016196973178
1318 629255426394137348104939701468448416074050917578116870931872
1319 371558097812832247938577207660085966260816181842574597132
1320 64758768416859923294617225438038314909852596053673536
1321 2078115579759345484618769076366455523286816257564
1322 5268065065307210492018004441348791910301920
1323 187627691070478410894728473133534473
1324 1076846981537778883155272
1325 1