0 1
1 1
2 1
3 1
4 16
5 1
6 1
7 47
8 47
9 1
10 1
11 103
12 974
13 103
14 1
15 1
16 195
17 5354
18 5354
19 195
20 1
21 1
22 336
23 19969
24 147068
25 19969
26 336
27 1
28 1
29 541
30 60085
31 1259253
32 1259253
33 60085
34 541
35 1
36 1
37 827
38 156386
39 7010503
40 44432886
41 7010503
42 156386
43 827
44 1
45 1
46 1213
47 365498
48 30299614
49 536255794
50 536255794
51 30299614
52 365498
53 1213
54 1
55 1
56 1720
57 785173
58 109796428
59 4113869926
60 23555551904
61 4113869926
62 109796428
63 785173
64 1720
65 1
66 1
67 2371
68 1575343
69 348155301
70 23918415454
71 376235687930
72 376235687930
73 23918415454
74 348155301
75 1575343
76 2371
77 1
78 1
79 3191
80 2986394
81 992787331
82 114189845287
83 3769413572778
84 20044468385236
85 3769413572778
86 114189845287
87 992787331
88 2986394
89 3191
90 1
91 1
92 4207
93 5396150
94 2594746870
95 468560263133
96 28160795103875
97 405693105206964
98 405693105206964
99 28160795103875
100 468560263133
101 2594746870
102 5396150
103 4207
104 1
105 1
106 5448
107 9357197
108 6303271580
109 1702211300443
110 170224763522888
111 5107926730555559
112 25666527008106568
113 5107926730555559
114 170224763522888
115 1702211300443
116 6303271580
117 9357197
118 5448
119 1
120 1
121 6945
122 15656317
123 14385269177
124 5590255889543
125 872893128470299
126 47406700969475447
127 637691339128280271
128 637691339128280271
129 47406700969475447
130 872893128470299
131 5590255889543
132 14385269177
133 15656317
134 6945
135 1
136 1
137 8731
138 25387942
139 31103522139
140 16855980929020
141 3916930555650597
142 352130796986300826
143 9802747254139428533
144 47090133387726784422
145 9802747254139428533
146 352130796986300826
147 3916930555650597
148 16855980929020
149 31103522139
150 25387942
151 8731
152 1
153 1
154 10841
155 40043678
156 64148082634
157 47225617145452
158 15723636207625804
159 2196979335485812014
160 110135610395749447082
161 1401783914863409304494
162 1401783914863409304494
163 110135610395749447082
164 2196979335485812014
165 15723636207625804
166 47225617145452
167 64148082634
168 40043678
169 10841
170 1
171 1
172 13312
173 61620089
174 126896343052
175 124115464911416
176 57405134719450656
177 11887521444150412408
178 982095658287398299316
179 25724705242983547228086
180 119116197297411976131328
181 25724705242983547228086
182 982095658287398299316
183 11887521444150412408
184 57405134719450656
185 124115464911416
186 126896343052
187 61620089
188 13312
189 1
190 1
191 16183
192 92747071
193 241883319001
194 308347358414048
195 193066771391809312
196 57071762494755920544
197 7299313872575829191904
198 342796002737071858652742
199 4167960738198380227257194
200 4167960738198380227257194
201 342796002737071858652742
202 7299313872575829191904
203 57071762494755920544
204 193066771391809312
205 308347358414048
206 241883319001
207 92747071
208 16183
209 1
210 1
211 19495
212 136839286
213 446000180751
214 728743033578221
215 604321423071921736
216 247333230322248851872
217 46715969136652600595336
218 3601814041199223456879922
219 89685255800453976958102682
220 402729650728127813425341396
221 89685255800453976958102682
222 3601814041199223456879922
223 46715969136652600595336
224 247333230322248851872
225 604321423071921736
226 728743033578221
227 446000180751
228 136839286
229 19495
230 1
231 1
232 23291
233 198273266
234 798112154482
235 1647136229367767
236 1775228391286812117
237 980625949177237112648
238 263550641034573567911688
239 31349426156761147840750938
240 1394197900228840904002138494
241 16309825907991434752824495308
242 16309825907991434752824495308
243 1394197900228840904002138494
244 31349426156761147840750938
245 263550641034573567911688
246 980625949177237112648
247 1775228391286812117
248 1647136229367767
249 798112154482
250 198273266
251 23291
252 1
253 1
254 27616
255 282592937
256 1390003500412
257 3576439123089573
258 4927960404708407488
259 3595487010931513511229
260 1334000154897154840518864
261 233612827344681566382895490
262 16999791240531044279391672160
263 405503069889383272023662630770
264 1774022661564407534756825186920
265 405503069889383272023662630770
266 16999791240531044279391672160
267 233612827344681566382895490
268 1334000154897154840518864
269 3595487010931513511229
270 4927960404708407488
271 3576439123089573
272 1390003500412
273 282592937
274 27616
275 1
276 1
277 32517
278 396746453
279 2361825096749
280 7488578683551785
281 13002504367733555361
282 12299034088641601292017
283 6142662792876548206005293
284 1526344968568989203990685554
285 170845592236005350265454163850
286 7254072572251234745913532923530
287 82097672680611821095620514826890
288 82097672680611821095620514826890
289 7254072572251234745913532923530
290 170845592236005350265454163850
291 1526344968568989203990685554
292 6142662792876548206005293
293 12299034088641601292017
294 13002504367733555361
295 7488578683551785
296 2361825096749
297 396746453
298 32517
299 1
300 1
301 38043
302 549357370
303 3923547820127
304 15170709848424834
305 32769819101486997971
306 39539017829023286218578
307 26020027562361801956837535
308 8902838487168646246063414447
309 1463082808283939993734942431654
310 101348764768421259739817975771380
311 2329756206391705633772270082754670
312 9965670550504575271722700187386780
313 2329756206391705633772270082754670
314 101348764768421259739817975771380
315 1463082808283939993734942431654
316 8902838487168646246063414447
317 26020027562361801956837535
318 39539017829023286218578
319 32769819101486997971
320 15170709848424834
321 3923547820127
322 549357370
323 38043
324 1
325 1
326 44245
327 751033330
328 6384321932550
329 29820310821185510
330 79221666228040041590
331 120200317232440550010110
332 102325876963857394854853530
333 47019510493358483473459073875
334 10936850796867410693927246966455
335 1162225365032174376729634188236884
336 47413608991690033552921905717335580
337 521383095049370183519437782711686340
338 521383095049370183519437782711686340
339 47413608991690033552921905717335580
340 1162225365032174376729634188236884
341 10936850796867410693927246966455
342 47019510493358483473459073875
343 102325876963857394854853530
344 120200317232440550010110
345 79221666228040041590
346 29820310821185510
347 6384321932550
348 751033330
349 44245
350 1
351 1
352 51176
353 1014715565
354 10192119539980
355 57016881536598170
356 184384505788445326720
357 347374385271973485990730
358 376451470836221208899609180
359 227440627377489628429198044955
360 72680541023439487662620168158040
361 11312326077236745944006712486565559
362 750922774201881537926590112001235864
363 16714007214335580259114191361918885020
364 70104863105095447000077187864013758080
365 16714007214335580259114191361918885020
366 750922774201881537926590112001235864
367 11312326077236745944006712486565559
368 72680541023439487662620168158040
369 227440627377489628429198044955
370 376451470836221208899609180
371 347374385271973485990730
372 184384505788445326720
373 57016881536598170
374 10192119539980
375 1014715565
376 51176
377 1
378 1
379 58891
380 1356072671
381 15986605363165
382 106275733043828850
383 414475400344606949030
384 958674703060862812142710
385 1304024092352539585163588450
386 1017158893747521793548437784555
387 435616485596584318805312662074745
388 95751873665295391524624115753957469
389 9727641566137311425962994952547124599
390 383213509750434380624280362177446785004
391 4108768065530272622928134435063881069860
392 4108768065530272622928134435063881069860
393 383213509750434380624280362177446785004
394 9727641566137311425962994952547124599
395 95751873665295391524624115753957469
396 435616485596584318805312662074745
397 1017158893747521793548437784555
398 1304024092352539585163588450
399 958674703060862812142710
400 414475400344606949030
401 106275733043828850
402 15986605363165
403 1356072671
404 58891
405 1
406 1
407 67447
408 1793942242
409 24668853094411
410 193485302313720915
411 902361097623248122230
412 2536498625481357189181340
413 4276770633057333620626426310
414 4239005250843746775269757907905
415 2382388211704755611810650374449325
416 717969518606416792797144967008064414
417 106600343030562968368465044390869439313
418 6817085484613668249012221765300566726123
419 147480313293921596120274321898457389200964
420 607964639995152094331516611046765462514120
421 147480313293921596120274321898457389200964
422 6817085484613668249012221765300566726123
423 106600343030562968368465044390869439313
424 717969518606416792797144967008064414
425 2382388211704755611810650374449325
426 4239005250843746775269757907905
427 4276770633057333620626426310
428 2536498625481357189181340
429 902361097623248122230
430 193485302313720915
431 24668853094411
432 1793942242
433 67447
434 1
435 1
436 76903
437 2350824094
438 37492314140958
439 344663324875540401
440 1907391638854963619895
441 6456265896837239140382220
442 13343576449123272866624930700
443 16572829814670065886612113128965
444 12003864557338417916586399385324755
445 4839105778133826282713186837299227714
446 1012652278054537312026583203811545373122
447 98898536835472510749860804086024499248981
448 3777581133468892333171857368051517308139907
449 39603847012877801340237302016474218367241384
450 39603847012877801340237302016474218367241384
451 3777581133468892333171857368051517308139907
452 98898536835472510749860804086024499248981
453 1012652278054537312026583203811545373122
454 4839105778133826282713186837299227714
455 12003864557338417916586399385324755
456 16572829814670065886612113128965
457 13343576449123272866624930700
458 6456265896837239140382220
459 1907391638854963619895
460 344663324875540401
461 37492314140958
462 2350824094
463 76903
464 1
465 1
466 87320
467 3053428949
468 56180367357724
469 601651591021066335
470 3923079211079556210936
471 15857166481319846545149795
472 39770202398033926588278150360
473 61133016305044376151923594504625
474 56173916079941554393682809867192200
475 29666065255807899153249507536948721669
476 8495861889637108452084358367004843537060
477 1210260362119870926587819289665132124506311
478 74883242078040333325633020079508244826686056
479 1579536371415834038862186496278857901592622315
480 6411767384215259817237551624696057494281556688
481 1579536371415834038862186496278857901592622315
482 74883242078040333325633020079508244826686056
483 1210260362119870926587819289665132124506311
484 8495861889637108452084358367004843537060
485 29666065255807899153249507536948721669
486 56173916079941554393682809867192200
487 61133016305044376151923594504625
488 39770202398033926588278150360
489 15857166481319846545149795
490 3923079211079556210936
491 601651591021066335
492 56180367357724
493 3053428949
494 87320
495 1
496 1
497 98761
498 3933286589
499 83076848422033
500 1030619845160983579
501 7866629299246759464711
502 37681649909031709912959531
503 113645741424333262200795896955
504 213823301085412651672701079862985
505 245828222176072152512677307657056425
506 167046449707839341673391599314931111069
507 63884898056743889025476465293244957306889
508 12803498284953414884624015499636216036559051
509 1207492763837965727230628438113293648359535007
510 44869947780378002663673867806867724151539844451
511 461059313582953141188414473189439973517115611963
512 461059313582953141188414473189439973517115611963
513 44869947780378002663673867806867724151539844451
514 1207492763837965727230628438113293648359535007
515 12803498284953414884624015499636216036559051
516 63884898056743889025476465293244957306889
517 167046449707839341673391599314931111069
518 245828222176072152512677307657056425
519 213823301085412651672701079862985
520 113645741424333262200795896955
521 37681649909031709912959531
522 7866629299246759464711
523 1030619845160983579
524 83076848422033
525 3933286589
526 98761
527 1
528 1
529 111291
530 5027417630
531 121337193010643
532 1734586744634329608
533 15405752702994860559505
534 86841775973946716439241386
535 312357861918698651274890638041
536 712217812671804051159438821620380
537 1011977606763058553971800724285366035
538 871095272495603148824356201448639241294
539 435738076096468896858212936822990422208859
540 119312036798273490569814417945133145669690680
541 16383648339122781981334040333827370252335664577
542 984289580539983304627760604821139817233448975082
543 20295940458832315816756422952874118346722620441049
544 81255152183998896532546113252195784292887854967878
545 20295940458832315816756422952874118346722620441049
546 984289580539983304627760604821139817233448975082
547 16383648339122781981334040333827370252335664577
548 119312036798273490569814417945133145669690680
549 435738076096468896858212936822990422208859
550 871095272495603148824356201448639241294
551 1011977606763058553971800724285366035
552 712217812671804051159438821620380
553 312357861918698651274890638041
554 86841775973946716439241386
555 15405752702994860559505
556 1734586744634329608
557 121337193010643
558 5027417630
559 111291
560 1
561 1
562 124977
563 6379073206
564 175169247398738
565 2871614752482861856
566 29511519870767555167728
567 194512003686841614574370926
568 828118082699771548150181061162
569 2267772141925723443028605562087596
570 3938861699929602496163874441031936140
571 4236266470581913614514316957459741783454
572 2722639835620745890807401329649271316429418
573 994012604780910080780318058420013376836675504
574 191718834405508538167983506864294119858315968192
575 17525211702001667063760244820735390765286021210454
576 635325465413845265573761064494680063177778840728066
577 6411147799025544949512754601802555940221337625122582
578 6411147799025544949512754601802555940221337625122582
579 635325465413845265573761064494680063177778840728066
580 17525211702001667063760244820735390765286021210454
581 191718834405508538167983506864294119858315968192
582 994012604780910080780318058420013376836675504
583 2722639835620745890807401329649271316429418
584 4236266470581913614514316957459741783454
585 3938861699929602496163874441031936140
586 2267772141925723443028605562087596
587 828118082699771548150181061162
588 194512003686841614574370926
589 29511519870767555167728
590 2871614752482861856
591 175169247398738
592 6379073206
593 124977
594 1
595 1
596 139888
597 8038546993
598 250134423335244
599 4680927469518947724
600 55377079848017892484864
601 424241288008365753071758204
602 2123123474475003931873844497348
603 6925855981216220105085375156340068
604 14560297059008126622394135876953889536
605 19328791449119046256730029630995581301444
606 15714906615000770753393066610205942145906412
607 7493589959214882078827080347780449843287192612
608 1971655315672547192644696796484649335170240682496
609 261997127272727854943618769704965775347469096021716
610 15328608322966998004637431927198610128893789080411140
611 309658945505629219042924781893650340553033387241891238
612 1224336614661474637199288057793844255687400592821306144
613 309658945505629219042924781893650340553033387241891238
614 15328608322966998004637431927198610128893789080411140
615 261997127272727854943618769704965775347469096021716
616 1971655315672547192644696796484649335170240682496
617 7493589959214882078827080347780449843287192612
618 15714906615000770753393066610205942145906412
619 19328791449119046256730029630995581301444
620 14560297059008126622394135876953889536
621 6925855981216220105085375156340068
622 2123123474475003931873844497348
623 424241288008365753071758204
624 55377079848017892484864
625 4680927469518947724
626 250134423335244
627 8038546993
628 139888
629 1
630 1
631 156095
632 10064064143
633 353521722258673
634 7519970427286230996
635 101919149454224670670924
636 902560356113872770012443036
637 5275809247511967503419171482308
638 20348460752923192818339083278028788
639 51318738247037616960220802991301810380
640 83176544455237192436184172958236092275820
641 84387169828700381836468817252429513069863380
642 51632406041899690756005219362686746739488247132
643 18088117178711190843849358331587166570028691092932
644 3370964212964071771686604178744200931106507917223764
645 299604186292878742294879578261741318646466517913050380
646 10621072046325372590935934025021634054541011069161339974
647 105433056791175085308045913916499716163467431532799761274
648 105433056791175085308045913916499716163467431532799761274
649 10621072046325372590935934025021634054541011069161339974
650 299604186292878742294879578261741318646466517913050380
651 3370964212964071771686604178744200931106507917223764
652 18088117178711190843849358331587166570028691092932
653 51632406041899690756005219362686746739488247132
654 84387169828700381836468817252429513069863380
655 83176544455237192436184172958236092275820
656 51318738247037616960220802991301810380
657 20348460752923192818339083278028788
658 5275809247511967503419171482308
659 902560356113872770012443036
660 101919149454224670670924
661 7519970427286230996
662 353521722258673
663 10064064143
664 156095
665 1
666 1
667 173671
668 12522751838
669 494809249724791
670 11916436439125402969
671 184193969701447463151220
672 1875914453592241455104598760
673 12732752444615109486425334360644
674 57667631626068898888525319490402196
675 173061005577665608499914610447256534268
676 339125084005552055441721331798692002681400
677 424173856091422856990935272190135090535017500
678 327906276970366937128724833854308609466863301412
679 149839593117954643069991300663191259312540589495964
680 38040894503087799873260999735293500163293516603183896
681 4907574662324034864700666060005259021309342388411932844
682 280320967508763241264733679723798948388495820675300175854
683 5558310096098933982578384889722426085437570223378199609098
684 21728582116257766919393579443559812226033000281900055003348
685 5558310096098933982578384889722426085437570223378199609098
686 280320967508763241264733679723798948388495820675300175854
687 4907574662324034864700666060005259021309342388411932844
688 38040894503087799873260999735293500163293516603183896
689 149839593117954643069991300663191259312540589495964
690 327906276970366937128724833854308609466863301412
691 424173856091422856990935272190135090535017500
692 339125084005552055441721331798692002681400
693 173061005577665608499914610447256534268
694 57667631626068898888525319490402196
695 12732752444615109486425334360644
696 1875914453592241455104598760
697 184193969701447463151220
698 11916436439125402969
699 494809249724791
700 12522751838
701 173671
702 1
703 1
704 192691
705 15491696314
706 686230208412346
707 18640560884012829547
708 327228203694443415867113
709 3814498951031841914058053536
710 29900423771998447940747093061088
711 158020980456943623945540967246778692
712 560126048269137881610794160631576455436
713 1315329227731538158016660698500708390832888
714 2006447680169584571990163779014626021531519480
715 1933290033798510922133516204450455653633129943132
716 1132164229905815228495583292555984804160334425000884
717 382208634718113893175501937144413012417981733089153568
718 69057983923190803690281451935276510030187309982693884256
719 5983400561275348075835749044743862346746951867252017285918
720 207840800312669958530853647791332683117141555568433024750458
721 2032518199323715648375697201111190340024457650827596914282652
722 2032518199323715648375697201111190340024457650827596914282652
723 207840800312669958530853647791332683117141555568433024750458
724 5983400561275348075835749044743862346746951867252017285918
725 69057983923190803690281451935276510030187309982693884256
726 382208634718113893175501937144413012417981733089153568
727 1132164229905815228495583292555984804160334425000884
728 1933290033798510922133516204450455653633129943132
729 2006447680169584571990163779014626021531519480
730 1315329227731538158016660698500708390832888
731 560126048269137881610794160631576455436
732 158020980456943623945540967246778692
733 29900423771998447940747093061088
734 3814498951031841914058053536
735 327228203694443415867113
736 18640560884012829547
737 686230208412346
738 15491696314
739 192691
740 1
741 1
742 213232
743 19059091345
744 943463022861180
745 28804629103568449033
746 572010448714963205679920
747 7598170316903267250599979449
748 68435521147734119270509609645024
749 419581616093109971244658082107467540
750 1744777222849050008405049763931684339968
751 4870562408345058894486517591247989181153044
752 8973392234871355328921136594858260464998308368
753 10647827485596505989299316859014845039243920912612
754 7869292448910950628041724896127934098263339765946496
755 3461046041590808077061618836058917463501725775761255012
756 850800165651332326980237888435349416396654122745180261664
757 106854042109334215000477711369187159154471031835215811785934
758 5971616873503942282184319178362906945363592664106350654077536
759 116408048373508489609066576483801154818029291594584249909906030
760 450370113066581963821095516172940923802766741091882323597333224
761 116408048373508489609066576483801154818029291594584249909906030
762 5971616873503942282184319178362906945363592664106350654077536
763 106854042109334215000477711369187159154471031835215811785934
764 850800165651332326980237888435349416396654122745180261664
765 3461046041590808077061618836058917463501725775761255012
766 7869292448910950628041724896127934098263339765946496
767 10647827485596505989299316859014845039243920912612
768 8973392234871355328921136594858260464998308368
769 4870562408345058894486517591247989181153044
770 1744777222849050008405049763931684339968
771 419581616093109971244658082107467540
772 68435521147734119270509609645024
773 7598170316903267250599979449
774 572010448714963205679920
775 28804629103568449033
776 943463022861180
777 19059091345
778 213232
779 1
780 1
781 235373
782 23325483317
783 1286468238344485
784 43998709380840650653
785 984741271316110820299533
786 14843574757146959441103541189
787 152896126093896002515005514911513
788 1081645433926303342772069232089600884
789 5243781311781874952530571436857472048388
790 17273497894246620643357905357395023588846052
791 38099651899255955206304490977255192227219601732
792 55079552516785979768490464062993523416416760508180
793 50682981624695578950067072979520037114740080627801588
794 28535031384154468186581874658144548961709793285046773268
795 9316360384351964729962912395648712428794271419114801512196
796 1636648606334429941030289295104644440639214728974803589475438
797 138550959342249482896188280740361206461495578036901229176087990
798 4723974984169525313764350657762269665976906924543797768539123686
799 45566731094467154908468098125258496206762288422009462255725154534
800 45566731094467154908468098125258496206762288422009462255725154534
801 4723974984169525313764350657762269665976906924543797768539123686
802 138550959342249482896188280740361206461495578036901229176087990
803 1636648606334429941030289295104644440639214728974803589475438
804 9316360384351964729962912395648712428794271419114801512196
805 28535031384154468186581874658144548961709793285046773268
806 50682981624695578950067072979520037114740080627801588
807 55079552516785979768490464062993523416416760508180
808 38099651899255955206304490977255192227219601732
809 17273497894246620643357905357395023588846052
810 5243781311781874952530571436857472048388
811 1081645433926303342772069232089600884
812 152896126093896002515005514911513
813 14843574757146959441103541189
814 984741271316110820299533
815 43998709380840650653
816 1286468238344485
817 23325483317
818 235373
819 1
820 1
821 259195
822 28405118162
823 1740498178757047
824 66474228516655163918
825 1670940339901595685365279
826 28470420397257414074425215042
827 333906984787605878650988728907331
828 2712000879312571693917393648958629101
829 15239716634169773880892343679971545919612
830 58841079901045622768527126355448533723272168
831 154138592526337849752511184423730937535055108908
832 268872828595555791013927163380089401145368683744040
833 304379959711606734100934590342175654317985937447640220
834 216040129791286918676113870481787587153555549930286056072
835 91790473172470758401834316564066329875830590916808703926316
836 21912875712699169266756498947918751601052706858306857404085778
837 2685557745035034248363598132560873169120789242112551885318297242
838 147112411487249183900573206086285437217944543354258077928496196732
839 2823246826383982411199807367203648074793014950421144677128135818850
840 10819399925547983269999252487006142738319231116393747754923525037972
841 2823246826383982411199807367203648074793014950421144677128135818850
842 147112411487249183900573206086285437217944543354258077928496196732
843 2685557745035034248363598132560873169120789242112551885318297242
844 21912875712699169266756498947918751601052706858306857404085778
845 91790473172470758401834316564066329875830590916808703926316
846 216040129791286918676113870481787587153555549930286056072
847 304379959711606734100934590342175654317985937447640220
848 268872828595555791013927163380089401145368683744040
849 154138592526337849752511184423730937535055108908
850 58841079901045622768527126355448533723272168
851 15239716634169773880892343679971545919612
852 2712000879312571693917393648958629101
853 333906984787605878650988728907331
854 28470420397257414074425215042
855 1670940339901595685365279
856 66474228516655163918
857 1740498178757047
858 28405118162
859 259195
860 1
861 1
862 284781
863 34427395562
864 2337309074540654
865 99390258892877569690
866 2796713793638920387486202
867 53666696764220011007474132126
868 713708315369608093365697255442938
869 6624182172409688524142460736698596537
870 42916327062053557477409652376632943165853
871 193018464479619063202902688911126927627198760
872 596139877230538684535591720119038064589404621496
873 1243806561030545742816980076217587225216317249166168
874 1713859183682171582268777040557245040328154123733169560
875 1513068594618834912847680867253149912388498498730037325272
876 822075291265854113874207693563176402648329207664660684044168
877 260363746619516657641259446907155125421629971707275862797546754
878 44581125213814123458890306246761119934476150789791208579451464250
879 3694624264003737238047913966960987777704429696670488578284025718124
880 123833259207848536747761292152137602916030123158228468663130111521892
881 1179467461803874124014355350388948416263125395343926984244779739609212
882 1179467461803874124014355350388948416263125395343926984244779739609212
883 123833259207848536747761292152137602916030123158228468663130111521892
884 3694624264003737238047913966960987777704429696670488578284025718124
885 44581125213814123458890306246761119934476150789791208579451464250
886 260363746619516657641259446907155125421629971707275862797546754
887 822075291265854113874207693563176402648329207664660684044168
888 1513068594618834912847680867253149912388498498730037325272
889 1713859183682171582268777040557245040328154123733169560
890 1243806561030545742816980076217587225216317249166168
891 596139877230538684535591720119038064589404621496
892 193018464479619063202902688911126927627198760
893 42916327062053557477409652376632943165853
894 6624182172409688524142460736698596537
895 713708315369608093365697255442938
896 53666696764220011007474132126
897 2796713793638920387486202
898 99390258892877569690
899 2337309074540654
900 34427395562
901 284781
902 1
903 1
904 312216
905 41538435973
906 3116609513592524
907 147141423237972937742
908 4620467169023731031982304
909 99510070762874025960172682414
910 1494819495244732211094486079037292
911 15785300101388237807147051222797758129
912 117323983367287059016863572202900672519224
913 611147766948494693408780655079842951329000221
914 2210579081700303918630567807243324265681280477168
915 5473040848275328851611907501418340803617608511569736
916 9091360169933679698687671820802835258575414910816329088
917 9865142268530736227754989195740954057988452860792332290312
918 6750433280554638275747563297227790218531360662950858383648688
919 2779365662924345297751056295219313995637814732126670506996144066
920 645999321262622649780729357830871306483177740712288810465938244656
921 77414796566508680931113755441882743419298637915576028208685643719402
922 4163409780213046385114134541890253275330825155235615067131778798385704
923 78756254156029896129617631954405967303050727668355838525241187905462004
924 299178352481091121277188203429304416715576037237833929877061545370942272
925 78756254156029896129617631954405967303050727668355838525241187905462004
926 4163409780213046385114134541890253275330825155235615067131778798385704
927 77414796566508680931113755441882743419298637915576028208685643719402
928 645999321262622649780729357830871306483177740712288810465938244656
929 2779365662924345297751056295219313995637814732126670506996144066
930 6750433280554638275747563297227790218531360662950858383648688
931 9865142268530736227754989195740954057988452860792332290312
932 9091360169933679698687671820802835258575414910816329088
933 5473040848275328851611907501418340803617608511569736
934 2210579081700303918630567807243324265681280477168
935 611147766948494693408780655079842951329000221
936 117323983367287059016863572202900672519224
937 15785300101388237807147051222797758129
938 1494819495244732211094486079037292
939 99510070762874025960172682414
940 4620467169023731031982304
941 147141423237972937742
942 3116609513592524
943 41538435973
944 312216
945 1
946 1
947 341587
948 49902766159
949 4127783659684437
950 215791307366745538246
951 7539706214130783226715346
952 181654175349218141471674417458
953 3071109889280636808409961512260326
954 36748408143288872241508674101235884481
955 311891999071060999208734791090961250569043
956 1871717616744374963579319008953755392782622055
957 7880142531233664299593228561218201973043437058589
958 22983879621617950320340866889121732084874103525384424
959 45627431908249083494073988566814790403982270127338252984
960 60210277853446049278687658548728043727684914889746338596600
961 51199123046778350402311705357648544099439550023512846959177640
962 26930467400683035260512283818467032731637774921900705655757006914
963 8295661925140751230002270369789236654112087824487107571336882553702
964 1387408443417492109568502779267087707201346364352456112997641086986558
965 112751939210569317747512481506976347049929223984363440639542299783406986
966 3719902486870754466796480917004577618222186269980761578228504342101815748
967 35018893959816904039708422476307125369666619626157325295671483685598960716
968 35018893959816904039708422476307125369666619626157325295671483685598960716
969 3719902486870754466796480917004577618222186269980761578228504342101815748
970 112751939210569317747512481506976347049929223984363440639542299783406986
971 1387408443417492109568502779267087707201346364352456112997641086986558
972 8295661925140751230002270369789236654112087824487107571336882553702
973 26930467400683035260512283818467032731637774921900705655757006914
974 51199123046778350402311705357648544099439550023512846959177640
975 60210277853446049278687658548728043727684914889746338596600
976 45627431908249083494073988566814790403982270127338252984
977 22983879621617950320340866889121732084874103525384424
978 7880142531233664299593228561218201973043437058589
979 1871717616744374963579319008953755392782622055
980 311891999071060999208734791090961250569043
981 36748408143288872241508674101235884481
982 3071109889280636808409961512260326
983 181654175349218141471674417458
984 7539706214130783226715346
985 215791307366745538246
986 4127783659684437
987 49902766159
988 341587
989 1
990 1
991 372983
992 59705129066
993 5431932759822931
994 313641390829642513663
995 12159426987994310352663682
996 326721281826932308003985566884
997 6195410215056416071571054551065314
998 83681337306386520645628474514123927147
999 807508244162288014036357972904798102913479
1000 5555415966559423242412959593054912967774228578
1001 27068998392198399574125476546458825185410181618939
1002 92392890034130225510047136426087115607910947543132373
1003 217476533219474650740750165440732721665641963451595499128
1004 345679157820422172502481189351399871461064048284952328567344
1005 360975474845154260321958278816484524793714712502977865552119480
1006 238911519366742682278009345240291155186529282485266417457366744314
1007 95580777380051254888157195042018066579892919114525828844136582512686
1008 21676852796382670950664503238737081610894823621839250425147109160515380
1009 2544576885859526847689397336384152164406011307708225302364225725441019334
1010 134542904475869915045202247341156055544283371242587260051470242017204399814
1011 2511291395675246247495850458601887046467166401044169637373847082319680392044
1012 9462742164063489560576740491615626413524842928334110879081690184291930550872
1013 2511291395675246247495850458601887046467166401044169637373847082319680392044
1014 134542904475869915045202247341156055544283371242587260051470242017204399814
1015 2544576885859526847689397336384152164406011307708225302364225725441019334
1016 21676852796382670950664503238737081610894823621839250425147109160515380
1017 95580777380051254888157195042018066579892919114525828844136582512686
1018 238911519366742682278009345240291155186529282485266417457366744314
1019 360975474845154260321958278816484524793714712502977865552119480
1020 345679157820422172502481189351399871461064048284952328567344
1021 217476533219474650740750165440732721665641963451595499128
1022 92392890034130225510047136426087115607910947543132373
1023 27068998392198399574125476546458825185410181618939
1024 5555415966559423242412959593054912967774228578
1025 807508244162288014036357972904798102913479
1026 83681337306386520645628474514123927147
1027 6195410215056416071571054551065314
1028 326721281826932308003985566884
1029 12159426987994310352663682
1030 313641390829642513663
1031 5431932759822931
1032 59705129066
1033 372983
1034 1
1035 1
1036 406495
1037 71152424006
1038 7104284061706246
1039 451972980982087504901
1040 19391123130552149727339051
1041 579396536195656979024796190372
1042 12283150006465892142736339940067236
1043 186603496216284997148326265806030777047
1044 2039067830789347798242200779185827951683417
1045 16008036255673910674910907535277020233696342030
1046 89797682862885708401874448815101177065916403532622
1047 356491415396693748253289944217616740751754976995127291
1048 987781716109547914151203002898517172677465957638296064165
1049 1874917505030976684123135370379371045410579544485636119813296
1050 2379027775149805239872562885632261398023624959421552370591349424
1051 1955006307262177136870198861759268001027641758035708409771920757834
1052 998286581963707192185462347427907091604992923804825642491667007952054
1053 299768360347154436674158742795786209193424891627341238077061517000135788
1054 49059698086019487602390158475642265402041224147145221355453323300608079852
1055 3915517716247117848929782412457824573698867607490298744625536475784396926994
1056 127303486537676969099357924715683443666255133865612058145440726332510832323086
1057 1185492189047163007082741536553745591722890099621536408499702627054718383496792
1058 1185492189047163007082741536553745591722890099621536408499702627054718383496792
1059 127303486537676969099357924715683443666255133865612058145440726332510832323086
1060 3915517716247117848929782412457824573698867607490298744625536475784396926994
1061 49059698086019487602390158475642265402041224147145221355453323300608079852
1062 299768360347154436674158742795786209193424891627341238077061517000135788
1063 998286581963707192185462347427907091604992923804825642491667007952054
1064 1955006307262177136870198861759268001027641758035708409771920757834
1065 2379027775149805239872562885632261398023624959421552370591349424
1066 1874917505030976684123135370379371045410579544485636119813296
1067 987781716109547914151203002898517172677465957638296064165
1068 356491415396693748253289944217616740751754976995127291
1069 89797682862885708401874448815101177065916403532622
1070 16008036255673910674910907535277020233696342030
1071 2039067830789347798242200779185827951683417
1072 186603496216284997148326265806030777047
1073 12283150006465892142736339940067236
1074 579396536195656979024796190372
1075 19391123130552149727339051
1076 451972980982087504901
1077 7104284061706246
1078 71152424006
1079 406495
1080 1
1081 1
1082 442216
1083 84475783261
1084 9237022424367772
1085 646008723447024306467
1086 30594845583967962402886312
1087 1013750659329944296971670250463
1088 23954213589860109841617729185354088
1089 407915832248106645116987070710023860363
1090 5028351802869690600701198215096140660151304
1091 44854269804981627884087856528215594297717495327
1092 288253149224643980531540276386557945295045544680812
1093 1323485835648883466749453840905941077551672580827160993
1094 4288412239544076263118340005982566558932796758855979555016
1095 9644167053346720756496882482925242380479987944934265644729621
1096 14728562210000316218345314104634644177658243343704535183136690400
1097 14851429296506237120810421143969727488057154913601499319664219932858
1098 9534161060051017980292826358272866422868846535936577782478579035605968
1099 3714912014944548968471319212044099454518804955322008670032111911361231762
1100 823656648333155648396800372906126606752397748810870587779785124031217589240
1101 94856863777235436335997445426575382151683632742975251766431132711838215617326
1102 4937091552131997452362911982154235572281756022258319285928583307662836390606160
1103 91016124329104635936733877842528834335196329078784887913638961133846212819631558
1104 340380134478442173117966653433617666674553169599337513417797378637017196044141424
1105 91016124329104635936733877842528834335196329078784887913638961133846212819631558
1106 4937091552131997452362911982154235572281756022258319285928583307662836390606160
1107 94856863777235436335997445426575382151683632742975251766431132711838215617326
1108 823656648333155648396800372906126606752397748810870587779785124031217589240
1109 3714912014944548968471319212044099454518804955322008670032111911361231762
1110 9534161060051017980292826358272866422868846535936577782478579035605968
1111 14851429296506237120810421143969727488057154913601499319664219932858
1112 14728562210000316218345314104634644177658243343704535183136690400
1113 9644167053346720756496882482925242380479987944934265644729621
1114 4288412239544076263118340005982566558932796758855979555016
1115 1323485835648883466749453840905941077551672580827160993
1116 288253149224643980531540276386557945295045544680812
1117 44854269804981627884087856528215594297717495327
1118 5028351802869690600701198215096140660151304
1119 407915832248106645116987070710023860363
1120 23954213589860109841617729185354088
1121 1013750659329944296971670250463
1122 30594845583967962402886312
1123 646008723447024306467
1124 9237022424367772
1125 84475783261
1126 442216
1127 1
1128 1
1129 480241
1130 99932791357
1131 11942606670555177
1132 916151257631766972143
1133 47781312221554304713548403
1134 1751109320091643206166413211999
1135 45986201232823100756353551198309479
1136 874994282307555588062235278320325796115
1137 12124171058829959438914273133175364950446795
1138 122392813354718658255050000154192612473187894639
1139 896987574080193741662236712364459578255412971524859
1140 4738241181976474287002859422927734792251372954296260733
1141 17844965304423608230168186298754131450355079676699526828993
1142 47207867438935714720445343805144441920926886314931691168094597
1143 86030069588351520376199910310422774050730599931171297268562187125
1144 105326309981012431877943097621355469530685128613990311194212827121434
1145 83886172316684547669766078298951242621431953898399955854965758151418842
1146 41683295168592602262111632337001111572129924736612635477917736800765739026
1147 12225763694188300497463483728185145524577704633004215833092004358355742023914
1148 1961126480448373588577677631677303008405651537462836019173968083018191061499014
1149 153915594058489641976404955878877132544759181562212414003336413395600583358243342
1150 4936540987989865706423082519213830331873163295207076106121805722508900937463259782
1151 45508551255136872990368864717195768880680922646687422798124129030899475222945791990
1152 45508551255136872990368864717195768880680922646687422798124129030899475222945791990
1153 4936540987989865706423082519213830331873163295207076106121805722508900937463259782
1154 153915594058489641976404955878877132544759181562212414003336413395600583358243342
1155 1961126480448373588577677631677303008405651537462836019173968083018191061499014
1156 12225763694188300497463483728185145524577704633004215833092004358355742023914
1157 41683295168592602262111632337001111572129924736612635477917736800765739026
1158 83886172316684547669766078298951242621431953898399955854965758151418842
1159 105326309981012431877943097621355469530685128613990311194212827121434
1160 86030069588351520376199910310422774050730599931171297268562187125
1161 47207867438935714720445343805144441920926886314931691168094597
1162 17844965304423608230168186298754131450355079676699526828993
1163 4738241181976474287002859422927734792251372954296260733
1164 896987574080193741662236712364459578255412971524859
1165 122392813354718658255050000154192612473187894639
1166 12124171058829959438914273133175364950446795
1167 874994282307555588062235278320325796115
1168 45986201232823100756353551198309479
1169 1751109320091643206166413211999
1170 47781312221554304713548403
1171 916151257631766972143
1172 11942606670555177
1173 99932791357
1174 480241
1175 1
1176 1
1177 520667
1178 117809853398
1179 15357640141672459
1180 1289569831743504710420
1181 73897131018157894069449021
1182 2987953734135769640607805923002
1183 86968822745556190604639487486488253
1184 1843389352878883351510388334189463112994
1185 28615043571741978123356537701906399831417185
1186 325676059156784730747834852272587274024754805634
1187 2710343823759930767534743362517729170353115908013473
1188 16391771726956787393732037332566704190381844510989610692
1189 71351618451711698847801860676799727245173695129591806231751
1190 220584777187809421265234406733288449197235550371361364206445390
1191 475942730587331642672306830026480841723555039491453917647925210647
1192 700814467389863566524928620211521383186570346383177317269782098728559
1193 684360527937930195710405296141548831795673126409354556163586061764324926
1194 427185642193471688663118903948480687959224477905747192290469260073288414268
1195 162442765193490285150178674507404867085072524876633028954618046111934301741790
1196 35269672253010378975515796190135656231895908237775283746004873726338517848549928
1197 3990465438733680529447679364879864259034975686734449802680488921354678640750145906
1198 204672382576984352360170204353677680473907909676561845653788122348174662611075521124
1199 3729771918247181646439258959020637727212865688951773592813100938589141529394014783922
1200 13850884038801298594274539694488385713080173726346593825510707289463219100530308649180
1201 3729771918247181646439258959020637727212865688951773592813100938589141529394014783922
1202 204672382576984352360170204353677680473907909676561845653788122348174662611075521124
1203 3990465438733680529447679364879864259034975686734449802680488921354678640750145906
1204 35269672253010378975515796190135656231895908237775283746004873726338517848549928
1205 162442765193490285150178674507404867085072524876633028954618046111934301741790
1206 427185642193471688663118903948480687959224477905747192290469260073288414268
1207 684360527937930195710405296141548831795673126409354556163586061764324926
1208 700814467389863566524928620211521383186570346383177317269782098728559
1209 475942730587331642672306830026480841723555039491453917647925210647
1210 220584777187809421265234406733288449197235550371361364206445390
1211 71351618451711698847801860676799727245173695129591806231751
1212 16391771726956787393732037332566704190381844510989610692
1213 2710343823759930767534743362517729170353115908013473
1214 325676059156784730747834852272587274024754805634
1215 28615043571741978123356537701906399831417185
1216 1843389352878883351510388334189463112994
1217 86968822745556190604639487486488253
1218 2987953734135769640607805923002
1219 73897131018157894069449021
1220 1289569831743504710420
1221 15357640141672459
1222 117809853398
1223 520667
1224 1
1225 1
1226 563593
1227 138424718990
1228 19647373020525082
1229 1802221580717227355604
1230 113224213321833234853397716
1231 5039040458377006328330940570798
1232 162138178264224110998973382417468330
1233 3817434009620560507667469158864383987322
1234 66176016529146680624279497412140574092766554
1235 846134716900632481641353383051841720922514898194
1236 7964381013070385957863512453988719648038731040198182
1237 54897673688172863685351082954173649316165799429602196740
1238 274757012959778814404793333443305309906754261037269787806468
1239 986651264498644516244051605467986341430972519188818145147201666
1240 2502561025180835006468688447269039299628538870110268122402592232262
1241 4394131147200439910315982077116445440155904903468196706440461906279831
1242 5206193198340278697637637690158443882783518842511271841492441448050607935
1243 4028683949415093827583538220227104326315986772120974651921038014784706532044
1244 1952125395947521208939983611477126062006708768673636154036527367544876937847108
1245 560223021591236668114286013896990432741478952134357881410433778854870678526800168
1246 88207089284233127198120007500818231551079463840564461209469073758636868473443871784
1247 6815489722976385914726800614819358459216730753921264166549684156275684381904421122380
1248 215835466210289151447010246300627982403342308045392077293745399699631888932615516447396
1249 1971035218583798753352297316639137402643521644024355991027802046879412334574872444603852
1250 1971035218583798753352297316639137402643521644024355991027802046879412334574872444603852
1251 215835466210289151447010246300627982403342308045392077293745399699631888932615516447396
1252 6815489722976385914726800614819358459216730753921264166549684156275684381904421122380
1253 88207089284233127198120007500818231551079463840564461209469073758636868473443871784
1254 560223021591236668114286013896990432741478952134357881410433778854870678526800168
1255 1952125395947521208939983611477126062006708768673636154036527367544876937847108
1256 4028683949415093827583538220227104326315986772120974651921038014784706532044
1257 5206193198340278697637637690158443882783518842511271841492441448050607935
1258 4394131147200439910315982077116445440155904903468196706440461906279831
1259 2502561025180835006468688447269039299628538870110268122402592232262
1260 986651264498644516244051605467986341430972519188818145147201666
1261 274757012959778814404793333443305309906754261037269787806468
1262 54897673688172863685351082954173649316165799429602196740
1263 7964381013070385957863512453988719648038731040198182
1264 846134716900632481641353383051841720922514898194
1265 66176016529146680624279497412140574092766554
1266 3817434009620560507667469158864383987322
1267 162138178264224110998973382417468330
1268 5039040458377006328330940570798
1269 113224213321833234853397716
1270 1802221580717227355604
1271 19647373020525082
1272 138424718990
1273 563593
1274 1
1275 1
1276 609120
1277 162129168425
1278 25010922831041420
1279 2501413153180028249120
1280 171934971703368747527334240
1281 8403394469322984446971530098560
1282 298172799004947536663612685808628180
1283 7776938772113015865245285439556665661730
1284 150101977642320344645649104183608936158918720
1285 2148929366564286924365907397966244620221706429058
1286 22791955416959068242371083291933579727010640836389860
1287 178296750989680542194095672788609776245309792988863766720
1288 1021063710274901690155523416128691258527394280044012406367200
1289 4235279803144231096803483907973414029304656917919651985441704160
1290 12545890242697545363505994099814197224123315508836054407410372259068
1291 26064402460944481109621891509349281279762100170226238029402307638427415
1292 37115866771878407867161854035985282819175476336855270584222981736673264800
1293 35190087537515644196193087370057414886528585043875761447665949504115413721055
1294 21404207626396928400844718370855884966364678336582803804904351939656189992344120
1295 7957544475186022911070260333132581537718497428436626793752411473514336576561378816
1296 1694454411296374877105566430866831107597114061225656386911497388802779102725054694080
1297 188573626376050158825559971387840876947594113332034390344591091863627421049169007510720
1298 9540565845133055162910845770320977422117690534734467926694653141878907263346344112261000
1299 171988467034915279540593010931313318554139787307288192654730780776788301490699405013884220
1300 634517417187635517309647288764556522778975032353703742482256064153861337439892576451776384
1301 171988467034915279540593010931313318554139787307288192654730780776788301490699405013884220
1302 9540565845133055162910845770320977422117690534734467926694653141878907263346344112261000
1303 188573626376050158825559971387840876947594113332034390344591091863627421049169007510720
1304 1694454411296374877105566430866831107597114061225656386911497388802779102725054694080
1305 7957544475186022911070260333132581537718497428436626793752411473514336576561378816
1306 21404207626396928400844718370855884966364678336582803804904351939656189992344120
1307 35190087537515644196193087370057414886528585043875761447665949504115413721055
1308 37115866771878407867161854035985282819175476336855270584222981736673264800
1309 26064402460944481109621891509349281279762100170226238029402307638427415
1310 12545890242697545363505994099814197224123315508836054407410372259068
1311 4235279803144231096803483907973414029304656917919651985441704160
1312 1021063710274901690155523416128691258527394280044012406367200
1313 178296750989680542194095672788609776245309792988863766720
1314 22791955416959068242371083291933579727010640836389860
1315 2148929366564286924365907397966244620221706429058
1316 150101977642320344645649104183608936158918720
1317 7776938772113015865245285439556665661730
1318 298172799004947536663612685808628180
1319 8403394469322984446971530098560
1320 171934971703368747527334240
1321 2501413153180028249120
1322 25010922831041420
1323 162129168425
1324 609120
1325 1