0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 2
9 1
10 1
11 3
12 6
13 3
14 1
15 1
16 5
17 15
18 15
19 5
20 1
21 1
22 8
23 40
24 60
25 40
26 8
27 1
28 1
29 13
30 104
31 260
32 260
33 104
34 13
35 1
36 1
37 21
38 273
39 1092
40 1820
41 1092
42 273
43 21
44 1
45 1
46 34
47 714
48 4641
49 12376
50 12376
51 4641
52 714
53 34
54 1
55 1
56 55
57 1870
58 19635
59 85085
60 136136
61 85085
62 19635
63 1870
64 55
65 1
66 1
67 89
68 4895
69 83215
70 582505
71 1514513
72 1514513
73 582505
74 83215
75 4895
76 89
77 1
78 1
79 144
80 12816
81 352440
82 3994320
83 16776144
84 27261234
85 16776144
86 3994320
87 352440
88 12816
89 144
90 1
91 1
92 233
93 33552
94 1493064
95 27372840
96 186135312
97 488605194
98 488605194
99 186135312
100 27372840
101 1493064
102 33552
103 233
104 1
105 1
106 377
107 87841
108 6324552
109 187628376
110 2063912136
111 8771626578
112 14169550626
113 8771626578
114 2063912136
115 187628376
116 6324552
117 87841
118 377
119 1
120 1
121 610
122 229970
123 26791505
124 1285992240
125 22890661872
126 157373300370
127 411591708660
128 411591708660
129 157373300370
130 22890661872
131 1285992240
132 26791505
133 229970
134 610
135 1
136 1
137 987
138 602070
139 113490195
140 8814405145
141 253854868176
142 2824135408458
143 11948265189630
144 19344810307020
145 11948265189630
146 2824135408458
147 253854868176
148 8814405145
149 113490195
150 602070
151 987
152 1
153 1
154 1597
155 1576239
156 480752895
157 60414613805
158 2815321003313
159 50675778059634
160 346934172869802
161 908637119420910
162 908637119420910
163 346934172869802
164 50675778059634
165 2815321003313
166 60414613805
167 480752895
168 1576239
169 1597
170 1
171 1
172 2584
173 4126648
174 2036500788
175 414088493560
176 31222272414424
177 909348684070099
178 10072785423545712
179 42689423937884208
180 69056421075989160
181 42689423937884208
182 10072785423545712
183 909348684070099
184 31222272414424
185 414088493560
186 2036500788
187 4126648
188 2584
189 1
190 1
191 4181
192 10803704
193 8626757644
194 2838203264876
195 346260798314872
196 16317540120588343
197 292460526776698763
198 2005443612183077232
199 5249543573067466872
200 5249543573067466872
201 2005443612183077232
202 292460526776698763
203 16317540120588343
204 346260798314872
205 2838203264876
206 8626757644
207 10803704
208 4181
209 1
210 1
211 6765
212 28284465
213 36543528780
214 19453338487220
215 3840089017377228
216 292806787575013635
217 8491396839675395415
218 94214069697350815795
219 399024295188779925720
220 645693859487298425256
221 399024295188779925720
222 94214069697350815795
223 8491396839675395415
224 292806787575013635
225 3840089017377228
226 19453338487220
227 36543528780
228 28284465
229 6765
230 1
231 1
232 10946
233 74049690
234 154800876945
235 133335155341960
236 42587248616222024
237 5254201798026392211
238 246543315138161480670
239 4426039514623184676790
240 30331388438447118520355
241 79413089729752455762384
242 79413089729752455762384
243 30331388438447118520355
244 4426039514623184676790
245 246543315138161480670
246 5254201798026392211
247 42587248616222024
248 133335155341960
249 154800876945
250 74049690
251 10946
252 1
253 1
254 17711
255 193864606
256 655747029795
257 913892777190965
258 472299787252290712
259 94282845030238533383
260 7158243695757340957617
261 207929935924379904006970
262 2305576054220330112077285
263 9767258556969762111163771
264 15803204856220738696714416
265 9767258556969762111163771
266 2305576054220330112077285
267 207929935924379904006970
268 7158243695757340957617
269 94282845030238533383
270 472299787252290712
271 913892777190965
272 655747029795
273 193864606
274 17711
275 1
276 1
277 28657
278 507544127
279 2777789007071
280 6263914210945105
281 5237885063192296801
282 1691836875411111866723
283 207835653079349665473587
284 9768275694729434277258589
285 175254358052498673797874685
286 1201288963378036364032704659
287 3144947510866095200220451523
288 3144947510866095200220451523
289 1201288963378036364032704659
290 175254358052498673797874685
291 9768275694729434277258589
292 207835653079349665473587
293 1691836875411111866723
294 5237885063192296801
295 6263914210945105
296 2777789007071
297 507544127
298 28657
299 1
300 1
301 46368
302 1328767776
303 11766903040368
304 42933506893289376
305 58089034826620525728
306 30358781826262552258596
307 6034391710697110387400928
308 458901121999204061365680096
309 13321629629800423781409595728
310 147748983166877427393815516256
311 625858052291154945252454490208
312 1012673098498882654470985390406
313 625858052291154945252454490208
314 147748983166877427393815516256
315 13321629629800423781409595728
316 458901121999204061365680096
317 6034391710697110387400928
318 30358781826262552258596
319 58089034826620525728
320 42933506893289376
321 11766903040368
322 1328767776
323 46368
324 1
325 1
326 75025
327 3478759200
328 49845401197200
329 294270633534536400
330 644217270933807086880
331 544766229733400617842900
332 175205200501180614092397300
333 21558582766430986038797839200
334 1012619314058537785410592623600
335 18171913872286850803640998536240
336 124549072607808752699112461877600
337 326076391480165970608093042554550
338 326076391480165970608093042554550
339 124549072607808752699112461877600
340 18171913872286850803640998536240
341 1012619314058537785410592623600
342 21558582766430986038797839200
343 175205200501180614092397300
344 544766229733400617842900
345 644217270933807086880
346 294270633534536400
347 49845401197200
348 3478759200
349 75025
350 1
351 1
352 121393
353 9107509825
354 211148507782800
355 2016960929177233200
356 7144479003331595441040
357 9775433396308455462202980
358 5086985148155900092446396900
359 1012794519259038966024685020900
360 76972383463686961417876061588400
361 2234998116209237770624510370121360
362 24785877985376603141644850958536880
363 104995733132498110530578882532690950
364 169885799961166470686816475170920550
365 104995733132498110530578882532690950
366 24785877985376603141644850958536880
367 2234998116209237770624510370121360
368 76972383463686961417876061588400
369 1012794519259038966024685020900
370 5086985148155900092446396900
371 9775433396308455462202980
372 7144479003331595441040
373 2016960929177233200
374 211148507782800
375 9107509825
376 121393
377 1
378 1
379 196418
380 23843770274
381 894439432403425
382 13824455867227336800
383 79233486357426758135520
384 175413034609548164167274340
385 147697775141239554228844994280
386 47579783277642170683720780300200
387 5850913937759468106724605365739300
388 274886574821281192505025095728551840
389 4932515280781865892477809863803340320
390 33808281820359039138024988441485395110
391 88510952405231819202554690769554038700
392 88510952405231819202554690769554038700
393 33808281820359039138024988441485395110
394 4932515280781865892477809863803340320
395 274886574821281192505025095728551840
396 5850913937759468106724605365739300
397 47579783277642170683720780300200
398 147697775141239554228844994280
399 175413034609548164167274340
400 79233486357426758135520
401 13824455867227336800
402 894439432403425
403 23843770274
404 196418
405 1
406 1
407 317811
408 62423800998
409 3788906237275107
410 94754230150521634225
411 878712828723877427148960
412 3147659191592519428725968340
413 4288322457099623969397355789980
414 2235237029305356379477307451291480
415 444746426566198114916587791411378300
416 33808814717695896699386428288926775860
417 981595249781193225519264389871761672160
418 10886163985420594313571286323786134655830
419 46114351303047753594398539062561866546370
420 74614732877610423587753604318734054624100
421 46114351303047753594398539062561866546370
422 10886163985420594313571286323786134655830
423 981595249781193225519264389871761672160
424 33808814717695896699386428288926775860
425 444746426566198114916587791411378300
426 2235237029305356379477307451291480
427 4288322457099623969397355789980
428 3147659191592519428725968340
429 878712828723877427148960
430 94754230150521634225
431 3788906237275107
432 62423800998
433 317811
434 1
435 1
436 514229
437 163427632719
438 16050064381700271
439 649455155162580332501
440 9745074603214517889177505
441 56482452400231345685672818980
442 124509049110263821024178921039220
443 105008560418661073055201565263125020
444 33806579480666591343006950981475484380
445 4158209276121990735189854970721484578740
446 195342393072652171503694198118949741839460
447 3505310720137036188649623666245598145230310
448 24025670472355565636366733884095365828037790
449 62900097496591361493617947861013597008682490
450 62900097496591361493617947861013597008682490
451 24025670472355565636366733884095365828037790
452 3505310720137036188649623666245598145230310
453 195342393072652171503694198118949741839460
454 4158209276121990735189854970721484578740
455 33806579480666591343006950981475484380
456 105008560418661073055201565263125020
457 124509049110263821024178921039220
458 56482452400231345685672818980
459 9745074603214517889177505
460 649455155162580332501
461 16050064381700271
462 163427632719
463 514229
464 1
465 1
466 832040
467 427859097160
468 67989163763758380
469 4451431856049964494280
470 108074533460294667970826408
471 1013536484107325933063906407525
472 3615050745776037604946708638778400
473 4933167105795424268807515688641552800
474 2569744782668904683083820892986192401200
475 511425934383524193837009154447761127700640
476 38874117371961136756262549773473078976346400
477 1128699199528954949846761948631187105556279850
478 12517419448853302963107437232888358286512562800
479 53024718461057625549290655864516467330399370800
480 85795732985350617077294880882422546319842916360
481 53024718461057625549290655864516467330399370800
482 12517419448853302963107437232888358286512562800
483 1128699199528954949846761948631187105556279850
484 38874117371961136756262549773473078976346400
485 511425934383524193837009154447761127700640
486 2569744782668904683083820892986192401200
487 4933167105795424268807515688641552800
488 3615050745776037604946708638778400
489 1013536484107325933063906407525
490 108074533460294667970826408
491 4451431856049964494280
492 67989163763758380
493 427859097160
494 832040
495 1
496 1
497 1346269
498 1120149658760
499 288006719437248020
500 30510567837023743494740
501 1198564942682505929949968264
502 18187174260882180294302062183969
503 104960980686360428967693247334790325
504 231753845355483827160666690115217037600
505 195334410186826471615977215842111019014800
506 62901231614888793432555863086902331959474960
507 7736144733219918347334342442126212647510257440
508 363437632779394080692477962645721031669492302650
509 6521599753865436271996782668762916881588615096050
510 44699771257263361609654340626215854700331515671600
511 117025466717786210640357347508306098289228574635320
512 117025466717786210640357347508306098289228574635320
513 44699771257263361609654340626215854700331515671600
514 6521599753865436271996782668762916881588615096050
515 363437632779394080692477962645721031669492302650
516 7736144733219918347334342442126212647510257440
517 62901231614888793432555863086902331959474960
518 195334410186826471615977215842111019014800
519 231753845355483827160666690115217037600
520 104960980686360428967693247334790325
521 18187174260882180294302062183969
522 1198564942682505929949968264
523 30510567837023743494740
524 288006719437248020
525 1120149658760
526 1346269
527 1
528 1
529 2178309
530 2932589879121
531 1220016041511918420
532 209122543003544099066060
533 13292288902899870733656718932
534 326355600216223351220423177398197
535 3047483490542153944207756213376871417
536 10887497565615480936389852852790465621925
537 14847984915366430001721314619946714998747600
538 7736340067630105173805958419342054758529272240
539 1539531673458390929587385725449068896947325175760
540 117025789567191299411552251046982695458232092874090
541 3397765950309223779052150121600162810192876001258450
542 37681855273853752308268009704006049627099242868067850
543 159622809881373927810761536188773167600695809132930040
544 258275205046154166883268665950831558924327464220151240
545 159622809881373927810761536188773167600695809132930040
546 37681855273853752308268009704006049627099242868067850
547 3397765950309223779052150121600162810192876001258450
548 117025789567191299411552251046982695458232092874090
549 1539531673458390929587385725449068896947325175760
550 7736340067630105173805958419342054758529272240
551 14847984915366430001721314619946714998747600
552 10887497565615480936389852852790465621925
553 3047483490542153944207756213376871417
554 326355600216223351220423177398197
555 13292288902899870733656718932
556 209122543003544099066060
557 1220016041511918420
558 2932589879121
559 2178309
560 1
561 1
562 3524578
563 7677619978602
564 5168070885486267969
565 1433347233186664800308920
566 147413742874869090719611124536
567 5856213629600627573836291387488837
568 88481982207607389753675129365214029682
569 511480631720384945922280237096734605008906
570 1128642188082996487288796317299485698258622725
571 951506926855134202229216502555319142851923972960
572 306374539358287425093063565322784052547276239248480
573 37681940740101587401550338926609919129616732453679370
574 1770242589447004187542360557470696029153582632781005940
575 31765758932649823153114241833658510974068929736773223300
576 217725636225260509185525647715616777676364254474506305930
577 570013215811624271261801695741797116024037723973783479760
578 570013215811624271261801695741797116024037723973783479760
579 217725636225260509185525647715616777676364254474506305930
580 31765758932649823153114241833658510974068929736773223300
581 1770242589447004187542360557470696029153582632781005940
582 37681940740101587401550338926609919129616732453679370
583 306374539358287425093063565322784052547276239248480
584 951506926855134202229216502555319142851923972960
585 1128642188082996487288796317299485698258622725
586 511480631720384945922280237096734605008906
587 88481982207607389753675129365214029682
588 5856213629600627573836291387488837
589 147413742874869090719611124536
590 1433347233186664800308920
591 5168070885486267969
592 7677619978602
593 3524578
594 1
595 1
596 5702887
597 20100270056686
598 21892299583454811987
599 9824308089306042092975501
600 1634843460525239852607867170408
601 105085489732804195520836365896466929
602 2569024967497864167897886637070927013263
603 24028702193618832577627004641914159147194854
604 85791654276175615973408087485173103569277203283
605 117027615674001374334635304792274765368818585023765
606 60970072849124671069082806883238160905858203936875680
607 12133467900259484019629902755923305396383184376521155290
608 922299785328307817474957973004968505902757847607580177430
609 26778497215394316631514297009316671792073176127089052048140
610 296977924036299265593761015193487351923565633606159732960110
611 1258018946702904994374381767501489988239541959581918787746930
612 2035517193663310272675893855493957501321838712310380806222960
613 1258018946702904994374381767501489988239541959581918787746930
614 296977924036299265593761015193487351923565633606159732960110
615 26778497215394316631514297009316671792073176127089052048140
616 922299785328307817474957973004968505902757847607580177430
617 12133467900259484019629902755923305396383184376521155290
618 60970072849124671069082806883238160905858203936875680
619 117027615674001374334635304792274765368818585023765
620 85791654276175615973408087485173103569277203283
621 24028702193618832577627004641914159147194854
622 2569024967497864167897886637070927013263
623 105085489732804195520836365896466929
624 1634843460525239852607867170408
625 9824308089306042092975501
626 21892299583454811987
627 20100270056686
628 5702887
629 1
630 1
631 9227465
632 52623190191455
633 92737269219309040495
634 67336809391947952230540985
635 18130691808657675540291636266993
636 1885682601559441544568031629948606965
637 74590206039793082001667256695141708538845
638 1128837522462508532572946310359032453925660395
639 6521294367265911792673910834944130486328540101915
640 14393445220463833277237528327024960584125099428941229
641 12133350872643810018255568120618513121617815557936131525
642 3906938980991306825878292934839161225160936609655434351050
643 480519958705012359266928071389209627594150044733458292695450
644 22574241349136535530441811863061781735596794276589601649679350
645 405078107881391012977403397791925021111217229756638983044901910
646 2776447213594336578310166145959850828589042106690641054000771450
647 7268832686310533020610397405296265694634179742062348307311975850
648 7268832686310533020610397405296265694634179742062348307311975850
649 2776447213594336578310166145959850828589042106690641054000771450
650 405078107881391012977403397791925021111217229756638983044901910
651 22574241349136535530441811863061781735596794276589601649679350
652 480519958705012359266928071389209627594150044733458292695450
653 3906938980991306825878292934839161225160936609655434351050
654 12133350872643810018255568120618513121617815557936131525
655 14393445220463833277237528327024960584125099428941229
656 6521294367265911792673910834944130486328540101915
657 1128837522462508532572946310359032453925660395
658 74590206039793082001667256695141708538845
659 1885682601559441544568031629948606965
660 18130691808657675540291636266993
661 67336809391947952230540985
662 92737269219309040495
663 52623190191455
664 9227465
665 1
666 1
667 14930352
668 137769300517680
669 392841376460685271080
670 461533357654349723790868080
671 201072453355737778496232411295344
672 33837201338346967914793039015271433942
673 2165685000119862398755723090943572607469360
674 53031334853649367688083653777753447541255310640
675 495704163563916446891692767375341203427467397935560
676 1770276734525406193919500181496904881723932570321942256
677 2414597793643175664027751522836559261877678050663949845872
678 1258022218528328154122792069450089295988699970493491924906575
679 250351820724126694636762329082668414061819915158121174137631200
680 19030058690958351958105299905893975442359610898372091478148799200
681 552526835205841592672136010874242949278083719050931331425398987920
682 6127617769162251340819858941265920286522699481997461351349966891360
683 25957003261354183043610736216445805096008805257177724509632139023200
684 41999315261502259793086876207801823183596290549636248519648596461300
685 25957003261354183043610736216445805096008805257177724509632139023200
686 6127617769162251340819858941265920286522699481997461351349966891360
687 552526835205841592672136010874242949278083719050931331425398987920
688 19030058690958351958105299905893975442359610898372091478148799200
689 250351820724126694636762329082668414061819915158121174137631200
690 1258022218528328154122792069450089295988699970493491924906575
691 2414597793643175664027751522836559261877678050663949845872
692 1770276734525406193919500181496904881723932570321942256
693 495704163563916446891692767375341203427467397935560
694 53031334853649367688083653777753447541255310640
695 2165685000119862398755723090943572607469360
696 33837201338346967914793039015271433942
697 201072453355737778496232411295344
698 461533357654349723790868080
699 392841376460685271080
700 137769300517680
701 14930352
702 1
703 1
704 24157817
705 360684711361584
706 1664102775062059352280
707 3163396694188447491115344120
708 2229927678721865976268067469556272
709 607183941488618644112314722692706663006
710 62879455209533933337726294569599038961417278
711 2491343900597172090205799339699484970355125332720
712 37680037725299506081601117313362542847668992491743320
713 217729644900275660496358776263219329181100548596244295864
714 480517094292385895318806720405269822461723680384012495561968
715 405079247412747229100249334792756385820111268978169644956624871
716 130433779129362063790756250398397201056454283069043680741934682175
717 16042316898329602583155930552978465301288255165372459916822353695200
718 753647008779395772500818855502793246129536931596850137436685557120240
719 13523649617519633765716314842765928249442987432129496235198721278780720
720 92692466320206581840657972616728773086038159318778626042883658808724960
721 242672033535680157179586371808115383098702843572576395193540229040644100
722 242672033535680157179586371808115383098702843572576395193540229040644100
723 92692466320206581840657972616728773086038159318778626042883658808724960
724 13523649617519633765716314842765928249442987432129496235198721278780720
725 753647008779395772500818855502793246129536931596850137436685557120240
726 16042316898329602583155930552978465301288255165372459916822353695200
727 130433779129362063790756250398397201056454283069043680741934682175
728 405079247412747229100249334792756385820111268978169644956624871
729 480517094292385895318806720405269822461723680384012495561968
730 217729644900275660496358776263219329181100548596244295864
731 37680037725299506081601117313362542847668992491743320
732 2491343900597172090205799339699484970355125332720
733 62879455209533933337726294569599038961417278
734 607183941488618644112314722692706663006
735 2229927678721865976268067469556272
736 3163396694188447491115344120
737 1664102775062059352280
738 360684711361584
739 24157817
740 1
741 1
742 39088169
743 944284833567073
744 7049252476708907749848
745 21682243501664920483317058440
746 24730276919295870676068513891143256
747 10895473745457250159464526319177239368246
748 1825669886076402856739462527830819470077275078
749 117040131993247276073322832280012833198164906761142
750 2864178571284160693648456746184172874535327324162958520
751 26778976046052412169711859347882564238171396992308981759656
752 95625316361482732180542648665279838461769548871041683168741944
753 130434259646456356176651569205117606326276744792724064754430244143
754 67956249275803761568035467555866272895990184037009237737058157198503
755 13523654116491186237776819504983732424460646040786785308283257941160975
756 1027975072251579218808582896405058532880969238720002723236849351173364080
757 29846688597278121249642917996230762286494362182369927091994317990450956880
758 331004822633934129901331071152938654261804413658080011725930723812696867440
759 1402158973897462455843641604040273417008402133088755343789488275098212039860
760 2268740841525073789471952990034070716589772884560016718664407601300981690900
761 1402158973897462455843641604040273417008402133088755343789488275098212039860
762 331004822633934129901331071152938654261804413658080011725930723812696867440
763 29846688597278121249642917996230762286494362182369927091994317990450956880
764 1027975072251579218808582896405058532880969238720002723236849351173364080
765 13523654116491186237776819504983732424460646040786785308283257941160975
766 67956249275803761568035467555866272895990184037009237737058157198503
767 130434259646456356176651569205117606326276744792724064754430244143
768 95625316361482732180542648665279838461769548871041683168741944
769 26778976046052412169711859347882564238171396992308981759656
770 2864178571284160693648456746184172874535327324162958520
771 117040131993247276073322832280012833198164906761142
772 1825669886076402856739462527830819470077275078
773 10895473745457250159464526319177239368246
774 24730276919295870676068513891143256
775 21682243501664920483317058440
776 7049252476708907749848
777 944284833567073
778 39088169
779 1
780 1
781 63245986
782 2472169789339634
783 29861112681897714509489
784 148612307817465635207392703376
785 274262973790978107515796782331484368
786 195511343476738720829554970575006486621302
787 53007306151427446706460861467639631738671950812
788 5498394859781417619414478699176791360620702785777948
789 217715251455384391678573847760648227302102144667838008118
790 3293596324017055077313465168923086382626201244535053386809104
791 19029918473067036127548605397192694241027964491865347955566952144
792 41999426526693804296752429374216717704412072382807070132685337693311
793 35405336306953406233302655248175533296417212160026605585072054330664206
794 11400424377480092421430528457670484120562266938307983373444699977088381854
795 1402158752328596612980041635306111592041285372207469594414243632427960407535
796 65871628194500879179998551718210519047386342592214741797162764689381629358240
797 1182018315071892106863630868245935406600469893340699972248774795055484879473440
798 8101674294983854916664770242842013152593236176840997371709771824778518846886260
799 21210458462782414713660027524072871554241942882492599194148567900986765677593160
800 21210458462782414713660027524072871554241942882492599194148567900986765677593160
801 8101674294983854916664770242842013152593236176840997371709771824778518846886260
802 1182018315071892106863630868245935406600469893340699972248774795055484879473440
803 65871628194500879179998551718210519047386342592214741797162764689381629358240
804 1402158752328596612980041635306111592041285372207469594414243632427960407535
805 11400424377480092421430528457670484120562266938307983373444699977088381854
806 35405336306953406233302655248175533296417212160026605585072054330664206
807 41999426526693804296752429374216717704412072382807070132685337693311
808 19029918473067036127548605397192694241027964491865347955566952144
809 3293596324017055077313465168923086382626201244535053386809104
810 217715251455384391678573847760648227302102144667838008118
811 5498394859781417619414478699176791360620702785777948
812 53007306151427446706460861467639631738671950812
813 195511343476738720829554970575006486621302
814 274262973790978107515796782331484368
815 148612307817465635207392703376
816 29861112681897714509489
817 2472169789339634
818 63245986
819 1
820 1
821 102334155
822 6472224534451830
823 126493703204299726699635
824 1018603911220595470253265432265
825 3041622988620048004097356410629721456
826 3508308708835861407016026608951422836873630
827 1539037548277447627067185149218704071377672705370
828 258307518277744276310152633279188645642294043264170660
829 16549223289178672258379184483698709985306467502609774300410
830 405085568878168762229379751194265065331064594514017422502521278
831 3787049401453837493543068855996362977056842530555539957516829260080
832 13523684907362537503244158019098289842562243594757255255652233288761655
833 18446248172076375134950768687586466065040983687096128970189235681264507885
834 9610544226692035679726154069173364699106684174673865941821297862181994986090
835 1912545566083321782408191837572397149046979855764237062746742313744031012043317
836 145378653592098497188626740236949438811803104031116398817197914983430523483839775
837 4220987733098574275292576513028723593503873718043084020260383795837010966123157600
838 46811472704104428408304707869142465951641063907879511907353644906076324789547727300
839 198296578106288814049147256893179195041739986336391780768031668244802149808103276300
840 320850605166509587373535236356650328001017869983465548009885386638226804404951731320
841 198296578106288814049147256893179195041739986336391780768031668244802149808103276300
842 46811472704104428408304707869142465951641063907879511907353644906076324789547727300
843 4220987733098574275292576513028723593503873718043084020260383795837010966123157600
844 145378653592098497188626740236949438811803104031116398817197914983430523483839775
845 1912545566083321782408191837572397149046979855764237062746742313744031012043317
846 9610544226692035679726154069173364699106684174673865941821297862181994986090
847 18446248172076375134950768687586466065040983687096128970189235681264507885
848 13523684907362537503244158019098289842562243594757255255652233288761655
849 3787049401453837493543068855996362977056842530555539957516829260080
850 405085568878168762229379751194265065331064594514017422502521278
851 16549223289178672258379184483698709985306467502609774300410
852 258307518277744276310152633279188645642294043264170660
853 1539037548277447627067185149218704071377672705370
854 3508308708835861407016026608951422836873630
855 3041622988620048004097356410629721456
856 1018603911220595470253265432265
857 126493703204299726699635
858 6472224534451830
859 102334155
860 1
861 1
862 165580141
863 16944503814015855
864 535835925499096684554015
865 6981615070726700184395675982845
866 33732115848611536013699399196972929873
867 62954045415568617993151106524915397184400662
868 44685096206197682894628621166917573498473511890910
869 12134954964194004057614282546701859998856624324143621770
870 1257958685229087483334648022055569067972061271974749356790090
871 49822231375685242304276614514106265470639142132618987211637530142
872 753641860808004443502653635340351998976313339772346419038472427716182
873 4354584540740916785916305074642961647418414939056827184005351380256750495
874 9610530703007128317188650825015345600816841612430271184566042209948706224435
875 8101677382635009171390032645487936341488597479278718608589173582986759347198705
876 2608713554331808576108340052723687672659848097844208773216177535775562782718156129
877 320850622594732764416939943282965164789459919089769033036506017832221775970116643331
878 15073148378315482561290494204636481833643851239643031749257272378123004847938635670575
879 270476681116769464164828806223136373708358395619105300367477246760374415166106292094900
880 1853874731108170900399784525217990686764034093101339534233627232817997994598208087195300
881 4853507075041657770433197890042251744756512612404704285411939677818117144468420315198220
882 4853507075041657770433197890042251744756512612404704285411939677818117144468420315198220
883 1853874731108170900399784525217990686764034093101339534233627232817997994598208087195300
884 270476681116769464164828806223136373708358395619105300367477246760374415166106292094900
885 15073148378315482561290494204636481833643851239643031749257272378123004847938635670575
886 320850622594732764416939943282965164789459919089769033036506017832221775970116643331
887 2608713554331808576108340052723687672659848097844208773216177535775562782718156129
888 8101677382635009171390032645487936341488597479278718608589173582986759347198705
889 9610530703007128317188650825015345600816841612430271184566042209948706224435
890 4354584540740916785916305074642961647418414939056827184005351380256750495
891 753641860808004443502653635340351998976313339772346419038472427716182
892 49822231375685242304276614514106265470639142132618987211637530142
893 1257958685229087483334648022055569067972061271974749356790090
894 12134954964194004057614282546701859998856624324143621770
895 44685096206197682894628621166917573498473511890910
896 62954045415568617993151106524915397184400662
897 33732115848611536013699399196972929873
898 6981615070726700184395675982845
899 535835925499096684554015
900 16944503814015855
901 165580141
902 1
903 1
904 267914296
905 44361286907595736
906 2269837405200686362581540
907 47852701583866312292741000899480
908 374094897323346817661087543277605250424
909 1129664508771400281073615111434995979747770551
910 1297406827528007209948308578941824238170698887820304
911 570084575798843954740269962923115247327228000614322926160
912 95621409300698288368143351413079880690712744433512183217641880
913 6127729373640664942182071949760186540456562606363263703652177856848
914 149978517350177788871232437829327664974779712747242186461110920170479888
915 1402162698434072928096425158639243931930081313198034660588981509631887419013
916 5007104942511098880228968193108139575635643158082801540757322640661440378178440
917 6829704423030609724353480331495505320529286858190347356769488764415628180982283880
918 3558287200635706732961481864971996789217595386374315547216832776569992143977312495388
919 708117178697532163196381301878490035810072594327122908969843830099619773997705942977832
920 53826217078039775758859308314925197819093389131592004563917502859914303835255803090737608
921 1562814216826599913432050931241200838381378297057929621674888023244996379736867889660444675
922 17331875055205880121027825300117675310707426184640535923898877747386747700463786249168978400
923 73419001250116024630937825517438613655423904238469155649840375403822916312223314492599469920
924 118794439168719615589122951556674153704660402701217542089742635554276235228009055634791632720
925 73419001250116024630937825517438613655423904238469155649840375403822916312223314492599469920
926 17331875055205880121027825300117675310707426184640535923898877747386747700463786249168978400
927 1562814216826599913432050931241200838381378297057929621674888023244996379736867889660444675
928 53826217078039775758859308314925197819093389131592004563917502859914303835255803090737608
929 708117178697532163196381301878490035810072594327122908969843830099619773997705942977832
930 3558287200635706732961481864971996789217595386374315547216832776569992143977312495388
931 6829704423030609724353480331495505320529286858190347356769488764415628180982283880
932 5007104942511098880228968193108139575635643158082801540757322640661440378178440
933 1402162698434072928096425158639243931930081313198034660588981509631887419013
934 149978517350177788871232437829327664974779712747242186461110920170479888
935 6127729373640664942182071949760186540456562606363263703652177856848
936 95621409300698288368143351413079880690712744433512183217641880
937 570084575798843954740269962923115247327228000614322926160
938 1297406827528007209948308578941824238170698887820304
939 1129664508771400281073615111434995979747770551
940 374094897323346817661087543277605250424
941 47852701583866312292741000899480
942 2269837405200686362581540
943 44361286907595736
944 267914296
945 1
946 1
947 433494437
948 116139356908771352
949 9615185546301842300460316
950 327987296016337468920287516297660
951 4148775986405427066121587874347315238552
952 20271007112469629459716850172604827842599486411
953 37669483094518440503511426022015834179847938231609599
954 26781840107581408914689658406221721613274334489151849507088
955 7268485065538343688558435553099021130183307555792399147409463880
956 753660890726413967691126379201931223928139859580549959937682095240392
957 29846478594547445948503986869154880330002194719108939513452086335710003984
958 451492034311180919698887299534457626505324658169357464740335421762875854641549
959 2608711285579739165588417621703668387887111254201728346345522008245858858164907857
960 5757432726933066778080071612632149192195204371209565128099013612044786218428461361640
961 4853506350390268846271044500479044995005488112463481092224963394603571102157785668089796
962 1562814292526729212059014107134494193422177489878552572848133577915253835408174286688233188
963 192213436261437131104700959859200426101188013905426136038625360743242534654478883558377824872
964 9029940274026562560446193351465912277748264927252861815842433597795836303912985724381640593919
965 162035701760067652737975521691875165902430895997882314693513174043203209447756937089627501927475
966 1110609226786521348433769252004267212500209280950451909491325772954212330476510518695025574186720
967 2907612699800963117309202033134139001335510448035547265694584567472032044076864784783788404848240
968 2907612699800963117309202033134139001335510448035547265694584567472032044076864784783788404848240
969 1110609226786521348433769252004267212500209280950451909491325772954212330476510518695025574186720
970 162035701760067652737975521691875165902430895997882314693513174043203209447756937089627501927475
971 9029940274026562560446193351465912277748264927252861815842433597795836303912985724381640593919
972 192213436261437131104700959859200426101188013905426136038625360743242534654478883558377824872
973 1562814292526729212059014107134494193422177489878552572848133577915253835408174286688233188
974 4853506350390268846271044500479044995005488112463481092224963394603571102157785668089796
975 5757432726933066778080071612632149192195204371209565128099013612044786218428461361640
976 2608711285579739165588417621703668387887111254201728346345522008245858858164907857
977 451492034311180919698887299534457626505324658169357464740335421762875854641549
978 29846478594547445948503986869154880330002194719108939513452086335710003984
979 753660890726413967691126379201931223928139859580549959937682095240392
980 7268485065538343688558435553099021130183307555792399147409463880
981 26781840107581408914689658406221721613274334489151849507088
982 37669483094518440503511426022015834179847938231609599
983 20271007112469629459716850172604827842599486411
984 4148775986405427066121587874347315238552
985 327987296016337468920287516297660
986 9615185546301842300460316
987 116139356908771352
988 433494437
989 1
990 1
991 701408733
992 304056783818718321
993 40730579590408055296508508
994 2248058370530496014510558520779876
995 46010630747783042275161148960411710292956
996 363748463515681977846531271861764197928043884327
997 1093712416568562407716882339870583354366217629999248251
998 1258176400480528504700182446529778874191677927985502351677527
999 552500486390213521211981717379728737466043145160417676687449076456
1000 92694161829975847445642161413842520626583669281048609036631859859637528
1001 5939599218832196300131863921111282369983998448934735492618992779543243630824
1002 145379032885507949799487254689878898562732370035760362174333780089840045485016613
1003 1359143586891836637853095632086933105790931271417283771534810481432272015624124692049
1004 4853508959101554426010210088896666698673875999574735293953309740125579348016643832997653
1005 6620186220214520237077926561255053376991166863419938940952314485531290230694702188208798692
1006 3449130435496142377905111547788880286724205415409900488011112183971904603890482281195969951964
1007 686394234712250786014027179783551554667568219960448267999561411584405118388877936298792990860132
1008 52174993341219378826355723915915491201507126404098811108335082562146162749112471552606935634197139
1009 1514871793032921323575173497566306917824576559572534555578598583464867049653913001479457961598204567
1010 16800185701743521404468202757562775537293252975894960093464058939312882542540254683813205257783488195
1011 71166728541790937372773764431086312453244432120071031391717658039289214117714829999913274382688176560
1012 115150185750217542334796328118211306869890220273551778363302632625594885041576076071792372197204848720
1013 71166728541790937372773764431086312453244432120071031391717658039289214117714829999913274382688176560
1014 16800185701743521404468202757562775537293252975894960093464058939312882542540254683813205257783488195
1015 1514871793032921323575173497566306917824576559572534555578598583464867049653913001479457961598204567
1016 52174993341219378826355723915915491201507126404098811108335082562146162749112471552606935634197139
1017 686394234712250786014027179783551554667568219960448267999561411584405118388877936298792990860132
1018 3449130435496142377905111547788880286724205415409900488011112183971904603890482281195969951964
1019 6620186220214520237077926561255053376991166863419938940952314485531290230694702188208798692
1020 4853508959101554426010210088896666698673875999574735293953309740125579348016643832997653
1021 1359143586891836637853095632086933105790931271417283771534810481432272015624124692049
1022 145379032885507949799487254689878898562732370035760362174333780089840045485016613
1023 5939599218832196300131863921111282369983998448934735492618992779543243630824
1024 92694161829975847445642161413842520626583669281048609036631859859637528
1025 552500486390213521211981717379728737466043145160417676687449076456
1026 1258176400480528504700182446529778874191677927985502351677527
1027 1093712416568562407716882339870583354366217629999248251
1028 363748463515681977846531271861764197928043884327
1029 46010630747783042275161148960411710292956
1030 2248058370530496014510558520779876
1031 40730579590408055296508508
1032 304056783818718321
1033 701408733
1034 1
1035 1
1036 1134903170
1037 796030994547383610
1038 172537503907934063919988785
1039 15408421297697134516514265220390120
1040 510265714212018901708079772740718428921384
1041 6527201336169805643790550027001681814574674133815
1042 31755329563582832413069085687695999232388033555525047430
1043 59107508982477238040986772858863925648545415676001616079850270
1044 41997305450721803625282263474852986579975484355581715675331770884135
1045 11400628244196276040006187146114513416187456959987785087211291928790668464
1046 1182010091026208879657254962631702904942698792553861655278248807614588602001840
1047 46811597097098494993624470708873779753194115895632739122811156303546794088225467445
1048 708116417481962314539222960180862355772332234399989048892701715287735418085362839469370
1049 4091502295089431956025517843948578507533350814810625318579342654447511010170049446901018290
1050 9029938857881564704928717839761981702882650275580796290194250911574420000246921801360634413541
1051 7612229308319936268580436060177871586693495780439965294116742176764316531920414200206790534389720
1052 2451114004375737324643612432554293505418791259661780158565033320485496384403821336104031114407446040
1053 301467102494062482539594083127907342589261404421195825841219738628798796990620302882568975426062242035
1054 14162536555292696650433386897827626026476332583975709571892058986364841451160884633242868456167494249230
1055 254136407990635081224842592119436660196901912988405515456126048267817767668998265821618851515083611145126
1056 1741876850858523384697041428262446138431624887808799908377110978557740546260423432602499025664091716258275
1057 4560292802247643402497454516722551100829856179657751349535874984685523891875292966117818012647089644823200
1058 4560292802247643402497454516722551100829856179657751349535874984685523891875292966117818012647089644823200
1059 1741876850858523384697041428262446138431624887808799908377110978557740546260423432602499025664091716258275
1060 254136407990635081224842592119436660196901912988405515456126048267817767668998265821618851515083611145126
1061 14162536555292696650433386897827626026476332583975709571892058986364841451160884633242868456167494249230
1062 301467102494062482539594083127907342589261404421195825841219738628798796990620302882568975426062242035
1063 2451114004375737324643612432554293505418791259661780158565033320485496384403821336104031114407446040
1064 7612229308319936268580436060177871586693495780439965294116742176764316531920414200206790534389720
1065 9029938857881564704928717839761981702882650275580796290194250911574420000246921801360634413541
1066 4091502295089431956025517843948578507533350814810625318579342654447511010170049446901018290
1067 708116417481962314539222960180862355772332234399989048892701715287735418085362839469370
1068 46811597097098494993624470708873779753194115895632739122811156303546794088225467445
1069 1182010091026208879657254962631702904942698792553861655278248807614588602001840
1070 11400628244196276040006187146114513416187456959987785087211291928790668464
1071 41997305450721803625282263474852986579975484355581715675331770884135
1072 59107508982477238040986772858863925648545415676001616079850270
1073 31755329563582832413069085687695999232388033555525047430
1074 6527201336169805643790550027001681814574674133815
1075 510265714212018901708079772740718428921384
1076 15408421297697134516514265220390120
1077 172537503907934063919988785
1078 796030994547383610
1079 1134903170
1080 1
1081 1
1082 1836311903
1083 2084036199823432510
1084 730880595222144310275054915
1085 105610890713349445905146081840669285
1086 5658933487079990920333459058700259131919672
1087 117125875587540821858441739744664522974974611304219
1088 921998269760470656376089619500012285932470230328515330765
1089 2776794745775950023170141657602052573138714720608288381445169490
1090 3192347714741246195330247437243798991933262983586016442784272037022465
1091 1402184579874313235249715857339176007852877152188090708795880260883744261071
1092 235225947713433846747607479214108777384249663987929938092718971290405987592920528
1093 15073188886232922574159110056850112843791356428544332820852299044571014488222975138205
1094 368930012651683318112354183153561242426569773771295727758420193739898966101710120244602995
1095 3449131581251577416407971040188362272438605941907920301197127664751685989774093507139210437430
1096 12316843222335315328456116374724051202153225033953278628492481911930459601145599759742469424176567
1097 16800186634336517357573746034127025013041155129924261870214736708300615923783875828722122157261157729
1098 8752928796013372512332911490441483964840803202443445739820582048074166858625633089874736706153771870280
1099 1741876866039148813329891928335229821113050073525267283027166441950127999049613265546902469686047970233055
1100 132405555769616819783110806896949946108050599597497900140192966774123924780185754971711700739869072343395705
1101 3844321426926326165285891865348871325151675191683864382813957449791555514778200387292486154608071463643029946
1102 42634177871265075112602802047350222617772456289428042117936665147318317066094471004439683150588125268227510893
1103 180601275749063421620632670295435065885516262950388959398012438748662229003655224838128125366883524264511829075
1104 292219002475226741588634387977064351990076354136289048726909333143663685467476897975863660432412857350625832800
1105 180601275749063421620632670295435065885516262950388959398012438748662229003655224838128125366883524264511829075
1106 42634177871265075112602802047350222617772456289428042117936665147318317066094471004439683150588125268227510893
1107 3844321426926326165285891865348871325151675191683864382813957449791555514778200387292486154608071463643029946
1108 132405555769616819783110806896949946108050599597497900140192966774123924780185754971711700739869072343395705
1109 1741876866039148813329891928335229821113050073525267283027166441950127999049613265546902469686047970233055
1110 8752928796013372512332911490441483964840803202443445739820582048074166858625633089874736706153771870280
1111 16800186634336517357573746034127025013041155129924261870214736708300615923783875828722122157261157729
1112 12316843222335315328456116374724051202153225033953278628492481911930459601145599759742469424176567
1113 3449131581251577416407971040188362272438605941907920301197127664751685989774093507139210437430
1114 368930012651683318112354183153561242426569773771295727758420193739898966101710120244602995
1115 15073188886232922574159110056850112843791356428544332820852299044571014488222975138205
1116 235225947713433846747607479214108777384249663987929938092718971290405987592920528
1117 1402184579874313235249715857339176007852877152188090708795880260883744261071
1118 3192347714741246195330247437243798991933262983586016442784272037022465
1119 2776794745775950023170141657602052573138714720608288381445169490
1120 921998269760470656376089619500012285932470230328515330765
1121 117125875587540821858441739744664522974974611304219
1122 5658933487079990920333459058700259131919672
1123 105610890713349445905146081840669285
1124 730880595222144310275054915
1125 2084036199823432510
1126 1836311903
1127 1
1128 1
1129 2971215073
1130 5456077604922913919
1131 3096059884796511306155111615
1132 723867813695748986023477313116911265
1133 62758534072091919197913633326377632800026561
1134 2101738559239564972399739467679825215220703108952007
1135 26769705152617232377585382263206953999353797453800898560999
1136 130450245542487167323754334964631963221321019451231737737168981945
1137 242660423625785464404053651076835989442593649932892063755313562109638905
1138 172457302696296272552166061788334493465714843398249520851390384795155673592999
1139 46811145605064403708958996340373903684634100685377191517590709117314081451364071047
1140 4853520009769892569755995617558987455733917461361963348118357493410475907121780978366101
1141 192213244707945672708942094854845245421561256169984416849978367501857927323216672598879631605
1142 2907613831492737861002866462865951822616528401897808809167964409303894030712247109674819272267755
1143 16800183185204936105996329626155984824678882691318319962294435511172951172097886054628615018050720299
1144 37078004289747293985933899484926258508066294099739532156783819173158703236820034522565353344837939699893
1145 31256711181686787556136033140683900510579775636419687048955037854996364588560094587764267803507594390629461
1146 10064564230499487120049313086058294342423682863980896444354701895073984207533104141177779173076802955409960035
1147 1237859555055135317449375321437615556424345375618759243646035398421908592455283570775821144796008444620308141315
1148 58153049970676660809150542539750190333004823085110642126000023061029592265603270792584551936254876540018440605981
1149 1043514139333123365869882264258418863952872404598141979271393434094766166053833660016250002029536848185395767124573
1150 7152352318675729476203637157987817805422112800597495866393329746771269222278416209720096916965251347285288710888899
1151 18725101465912224027364269734376802556157099935960747020838174416425811264313716583531083895568900524481934101072675
1152 18725101465912224027364269734376802556157099935960747020838174416425811264313716583531083895568900524481934101072675
1153 7152352318675729476203637157987817805422112800597495866393329746771269222278416209720096916965251347285288710888899
1154 1043514139333123365869882264258418863952872404598141979271393434094766166053833660016250002029536848185395767124573
1155 58153049970676660809150542539750190333004823085110642126000023061029592265603270792584551936254876540018440605981
1156 1237859555055135317449375321437615556424345375618759243646035398421908592455283570775821144796008444620308141315
1157 10064564230499487120049313086058294342423682863980896444354701895073984207533104141177779173076802955409960035
1158 31256711181686787556136033140683900510579775636419687048955037854996364588560094587764267803507594390629461
1159 37078004289747293985933899484926258508066294099739532156783819173158703236820034522565353344837939699893
1160 16800183185204936105996329626155984824678882691318319962294435511172951172097886054628615018050720299
1161 2907613831492737861002866462865951822616528401897808809167964409303894030712247109674819272267755
1162 192213244707945672708942094854845245421561256169984416849978367501857927323216672598879631605
1163 4853520009769892569755995617558987455733917461361963348118357493410475907121780978366101
1164 46811145605064403708958996340373903684634100685377191517590709117314081451364071047
1165 172457302696296272552166061788334493465714843398249520851390384795155673592999
1166 242660423625785464404053651076835989442593649932892063755313562109638905
1167 130450245542487167323754334964631963221321019451231737737168981945
1168 26769705152617232377585382263206953999353797453800898560999
1169 2101738559239564972399739467679825215220703108952007
1170 62758534072091919197913633326377632800026561
1171 723867813695748986023477313116911265
1172 3096059884796511306155111615
1173 5456077604922913919
1174 2971215073
1175 1
1176 1
1177 4807526976
1178 14284196614945309248
1179 13115120134408189533059189472
1180 4961463805156893458343231309801142080
1181 696002808280091101366502830426709909657156928
1182 37714168190724628786947759391841635256143763190501192
1183 777243447695660203947418688172510757933733537690295441680064
1184 6128384745751121031319159189220922077270688944151806360240108286144
1185 18445384543274435618905137968806122620539431157871096929376384663854248480
1186 21210846047064569987475921660057826690416730462885076112726942057831645552847296
1187 9315653201355526579581873137967425611772133042255057108675660247300349830537006036416
1188 1562818369957020576723436304057172360349334970378131506638442448669837466958986135803007388
1189 100143469422852111938729230339710778818396626925558268224902499958723627315390697728148939748672
1190 2451115010816811838436886253147531357213517854306754709564721344248338768503479110376853730286418240
1191 22915462181462386253881670382875025670730044582940795812074467233994058909007377825147088916970362061408
1192 81831138667289092622020010166902626371317486399242456151701926620725746870710644093415680203442314866943552
1193 111617724382719997533111951362965243048389619587255751670230226722145573538003025938938144601302583253285498944
1194 58153050381965970727130454198710470121328345500044587285344108784441253537706577294035726390964019912468040006904
1195 11572749112607262923655016290718741822470709540745538963142241634299569622940296716510281221319708951918179384679360
1196 879681183063846297999733240526239155746827863477906541829663233313264358852175290500275743112788265282473535373877696
1197 25541052116819299818526696592808751354563777646608528774477169910699968860877825803872020299142915346034002992025163936
1198 283254608699757960123955546912444770118045738681698041038069942946184093711021443664667973751739209894263836016464267968
1199 1199885777083774228053436706785162716925704936168732606195150385039122228002304013357470751915583553990102587345034263232
1200 1941455970188711211605182214599655642627480435560282172614543599843860963506574762813669840460374744179335891467417089350
1201 1199885777083774228053436706785162716925704936168732606195150385039122228002304013357470751915583553990102587345034263232
1202 283254608699757960123955546912444770118045738681698041038069942946184093711021443664667973751739209894263836016464267968
1203 25541052116819299818526696592808751354563777646608528774477169910699968860877825803872020299142915346034002992025163936
1204 879681183063846297999733240526239155746827863477906541829663233313264358852175290500275743112788265282473535373877696
1205 11572749112607262923655016290718741822470709540745538963142241634299569622940296716510281221319708951918179384679360
1206 58153050381965970727130454198710470121328345500044587285344108784441253537706577294035726390964019912468040006904
1207 111617724382719997533111951362965243048389619587255751670230226722145573538003025938938144601302583253285498944
1208 81831138667289092622020010166902626371317486399242456151701926620725746870710644093415680203442314866943552
1209 22915462181462386253881670382875025670730044582940795812074467233994058909007377825147088916970362061408
1210 2451115010816811838436886253147531357213517854306754709564721344248338768503479110376853730286418240
1211 100143469422852111938729230339710778818396626925558268224902499958723627315390697728148939748672
1212 1562818369957020576723436304057172360349334970378131506638442448669837466958986135803007388
1213 9315653201355526579581873137967425611772133042255057108675660247300349830537006036416
1214 21210846047064569987475921660057826690416730462885076112726942057831645552847296
1215 18445384543274435618905137968806122620539431157871096929376384663854248480
1216 6128384745751121031319159189220922077270688944151806360240108286144
1217 777243447695660203947418688172510757933733537690295441680064
1218 37714168190724628786947759391841635256143763190501192
1219 696002808280091101366502830426709909657156928
1220 4961463805156893458343231309801142080
1221 13115120134408189533059189472
1222 14284196614945309248
1223 4807526976
1224 1
1225 1
1226 7778742049
1227 37396512239913013824
1228 55556540422429269441363084576
1229 34006378822402505216923064250568169376
1230 7718789425153094037325504652816697945183864384
1231 676753288873803752468792115889720623371889721203158184
1232 22566829688326763209611261411357938131991259716850001507309416
1233 287903632804760199202938168318853733268761591675858451972844811514816
1234 1402091885712482919270899691897574532735821624855090258050158001815931084384
1235 2608761606486245681736740655638157024673457167459502891023543031496759510157642464
1236 1853861798215355096400925339237322474699990186345431184411623912813950685671877674956736
1237 503222661606150683355074037614519388878968338209803517459386951864673402494501618791916419836
1238 52174939782550705076896243013487879568626404563375712363691737834054029279954994047119647852760764
1239 2066287046504736033544424338644336312183555375664736588436789563273592159596908767324670898031199942464
1240 31256707215698072268475412344243870112955460335259358367245705586020257503204737309314007128035190782112416
1241 180601285960699830055672683766593608608776318465011384458872097459313382220545850800103171396534169254132451616
1242 398586925027421093060715539389288019939325998110690604516770506899781992536084567139214800021573956920094958078784
1243 336008315042398070357582897016850076403255911617066695059722076669642884047711237368597465874688368624092541810231384
1244 108193632691656112839567751538860974769034903821285999160812480372151029864632422822526750008526868055295011282066107416
1245 13306937198043688414934804433169827856146016463483045490282692707885372193432189369586867269341418373500023826626797341376
1246 625142792656021181246437926992918637734159501187687100257863949249331907332033739021860512428847819183861113862823987763424
1247 11217732261126009126142605387360762530457397393256169895548077441978398893405283418907826283977446460541024473934727252841824
1248 76887480729519784364681518127320593736517468024866189012937930523031481098680216302300918555546012453730221067149780421840576
1249 201294037875228502057060548870553589446537806158181963484462866631779688255091604071454783605361393413467752027357515846025126
1250 201294037875228502057060548870553589446537806158181963484462866631779688255091604071454783605361393413467752027357515846025126
1251 76887480729519784364681518127320593736517468024866189012937930523031481098680216302300918555546012453730221067149780421840576
1252 11217732261126009126142605387360762530457397393256169895548077441978398893405283418907826283977446460541024473934727252841824
1253 625142792656021181246437926992918637734159501187687100257863949249331907332033739021860512428847819183861113862823987763424
1254 13306937198043688414934804433169827856146016463483045490282692707885372193432189369586867269341418373500023826626797341376
1255 108193632691656112839567751538860974769034903821285999160812480372151029864632422822526750008526868055295011282066107416
1256 336008315042398070357582897016850076403255911617066695059722076669642884047711237368597465874688368624092541810231384
1257 398586925027421093060715539389288019939325998110690604516770506899781992536084567139214800021573956920094958078784
1258 180601285960699830055672683766593608608776318465011384458872097459313382220545850800103171396534169254132451616
1259 31256707215698072268475412344243870112955460335259358367245705586020257503204737309314007128035190782112416
1260 2066287046504736033544424338644336312183555375664736588436789563273592159596908767324670898031199942464
1261 52174939782550705076896243013487879568626404563375712363691737834054029279954994047119647852760764
1262 503222661606150683355074037614519388878968338209803517459386951864673402494501618791916419836
1263 1853861798215355096400925339237322474699990186345431184411623912813950685671877674956736
1264 2608761606486245681736740655638157024673457167459502891023543031496759510157642464
1265 1402091885712482919270899691897574532735821624855090258050158001815931084384
1266 287903632804760199202938168318853733268761591675858451972844811514816
1267 22566829688326763209611261411357938131991259716850001507309416
1268 676753288873803752468792115889720623371889721203158184
1269 7718789425153094037325504652816697945183864384
1270 34006378822402505216923064250568169376
1271 55556540422429269441363084576
1272 37396512239913013824
1273 7778742049
1274 1
1275 1
1276 12586269025
1277 97905340104793732225
1278 235341281824125267293704000800
1279 233083187951660643074402415059121352800
1280 85602686484964125498831933877002197773620475680
1281 12143845031537742920612774131780023043781102528267488200
1282 655215304409171792586671191337461615219177434899630429496496200
1283 13525342357077978279220942942521533328502283511662830692507229223411400
1284 106577428698691975522963834026524266663124294747633972775007846832379174981600
1285 320856466751761160412016370472954287527304004087978047790472010083849948343945461920
1286 368927813498057001264979181106929520985771850409660440215590676439126557422149530468178400
1287 162036134218810584230603163740141173522589115626413044907146422943052278492704620096506837027100
1288 27183243770178330881521679983730945384160037206720059927618578058984999302823619988897234143222070300
1289 1741877529088483222284481237611499087075684025339878986632474415249800580643874257213054149172707068086300
1290 42634171557674251893117293467107082979866578916559529357092028935530640325930211973654815479031189048223648160
1291 398586956284128308758787807864700364183196111066150939776128874145487578556342070343952109335581084955285740191200
1292 1423354020890622190577631261884845000498193312617225005940556209573536143024697533198252982437360054375325378222775200
1293 1941455986162007499698810540925527562757709438621437181496886116109239501513042717556049574432316418626190236426343873400
1294 1011502283606930493819999112794294431883086173052863957280387586389811382277295998334561299314059972624060709810962137412600
1295 201294038115183844639254454631553875907880345766401493999099795349804135965568810995102957260345928349537559162822496049123960
1296 15300995018578253799894507256681718153699320563811136402979261257340675432924527087553943409363989240265780259988564737138050400
1297 444255850454998411905931487329692464821785778002825185555170376438430251662658609886837375950191114168179770612255640913204365600
1298 4926872878841242987271381928315486336234656799136541684282173727406007492450751839576566747674431663639019474405959364004131368800
1299 20870568433321240188791198576515510593308721945583187641117494806539707980766730823541021554622078125186527931415409902496624292550
1300 33769289087986208733594534739072940719140628898902764376116974969013992281362422590631325952419032720436763547861524215845021162886
1301 20870568433321240188791198576515510593308721945583187641117494806539707980766730823541021554622078125186527931415409902496624292550
1302 4926872878841242987271381928315486336234656799136541684282173727406007492450751839576566747674431663639019474405959364004131368800
1303 444255850454998411905931487329692464821785778002825185555170376438430251662658609886837375950191114168179770612255640913204365600
1304 15300995018578253799894507256681718153699320563811136402979261257340675432924527087553943409363989240265780259988564737138050400
1305 201294038115183844639254454631553875907880345766401493999099795349804135965568810995102957260345928349537559162822496049123960
1306 1011502283606930493819999112794294431883086173052863957280387586389811382277295998334561299314059972624060709810962137412600
1307 1941455986162007499698810540925527562757709438621437181496886116109239501513042717556049574432316418626190236426343873400
1308 1423354020890622190577631261884845000498193312617225005940556209573536143024697533198252982437360054375325378222775200
1309 398586956284128308758787807864700364183196111066150939776128874145487578556342070343952109335581084955285740191200
1310 42634171557674251893117293467107082979866578916559529357092028935530640325930211973654815479031189048223648160
1311 1741877529088483222284481237611499087075684025339878986632474415249800580643874257213054149172707068086300
1312 27183243770178330881521679983730945384160037206720059927618578058984999302823619988897234143222070300
1313 162036134218810584230603163740141173522589115626413044907146422943052278492704620096506837027100
1314 368927813498057001264979181106929520985771850409660440215590676439126557422149530468178400
1315 320856466751761160412016370472954287527304004087978047790472010083849948343945461920
1316 106577428698691975522963834026524266663124294747633972775007846832379174981600
1317 13525342357077978279220942942521533328502283511662830692507229223411400
1318 655215304409171792586671191337461615219177434899630429496496200
1319 12143845031537742920612774131780023043781102528267488200
1320 85602686484964125498831933877002197773620475680
1321 233083187951660643074402415059121352800
1322 235341281824125267293704000800
1323 97905340104793732225
1324 12586269025
1325 1