0 1
1 1
2 1
3 1
4 5
5 1
6 1
7 15
8 15
9 1
10 1
11 37
12 95
13 37
14 1
15 1
16 82
17 463
18 463
19 82
20 1
21 1
22 173
23 1910
24 3799
25 1910
26 173
27 1
28 1
29 356
30 7096
31 25672
32 25672
33 7096
34 356
35 1
36 1
37 723
38 24645
39 150994
40 260519
41 150994
42 24645
43 723
44 1
45 1
46 1458
47 81499
48 804875
49 2259903
50 2259903
51 804875
52 81499
53 1458
54 1
55 1
56 2929
57 261234
58 3994717
59 17386622
60 27379355
61 17386622
62 3994717
63 261234
64 2929
65 1
66 1
67 5872
68 820282
69 18818968
70 122110346
71 290502290
72 290502290
73 122110346
74 18818968
75 820282
76 5872
77 1
78 1
79 11759
80 2540083
81 85307330
82 799896027
83 2772056374
84 4094411415
85 2772056374
86 799896027
87 85307330
88 2540083
89 11759
90 1
91 1
92 23534
93 7790717
94 374912207
95 4965467243
96 24319843871
97 51418335477
98 51418335477
99 24319843871
100 4965467243
101 374912207
102 7790717
103 23534
104 1
105 1
106 47085
107 23736888
108 1610918013
109 29548521802
110 199573215791
111 587123112300
112 826787779047
113 587123112300
114 199573215791
115 29548521802
116 1610918013
117 23736888
118 47085
119 1
120 1
121 94188
122 71987524
123 6806786615
124 170072922822
125 1552265838026
126 6202873319494
127 12001246914030
128 12001246914030
129 6202873319494
130 1552265838026
131 170072922822
132 6806786615
133 71987524
134 94188
135 1
136 1
137 188395
138 217610817
139 28401130012
140 953351102222
141 11561309754634
142 61492903533699
143 159800077844080
144 216849232231587
145 159800077844080
146 61492903533699
147 11561309754634
148 953351102222
149 28401130012
150 217610817
151 188395
152 1
153 1
154 376810
155 656317711
156 117372594971
157 5225632410813
158 83122006239266
159 578499636819657
160 1979634054901305
161 3573646362353143
162 3573646362353143
163 1979634054901305
164 578499636819657
165 83122006239266
166 5225632410813
167 117372594971
168 656317711
169 376810
170 1
171 1
172 753641
173 1976300878
174 481514738979
175 28144361148738
176 580471051106976
177 5211012707130495
178 23086532598714819
179 54418192098624882
180 71689776479294447
181 54418192098624882
182 23086532598714819
183 5211012707130495
184 580471051106976
185 28144361148738
186 481514738979
187 1976300878
188 753641
189 1
190 1
191 1507304
192 5944352222
193 1964250294819
194 149482394922093
195 3957248047981056
196 45268659715325257
197 255906423803332929
198 774720656291806986
199 1322645170602524458
200 1322645170602524458
201 774720656291806986
202 255906423803332929
203 45268659715325257
204 3957248047981056
205 149482394922093
206 1964250294819
207 5944352222
208 1507304
209 1
210 1
211 3014631
212 17865463647
213 7977833625418
214 785137862273199
215 26444794579275942
216 381463578186955423
217 2717489715391130495
218 10414702079063165046
219 22686354157822803058
220 29169883529734832523
221 22686354157822803058
222 10414702079063165046
223 2717489715391130495
224 381463578186955423
225 26444794579275942
226 785137862273199
227 7977833625418
228 17865463647
229 3014631
230 1
231 1
232 6029286
233 53664220081
234 32292388776519
235 4086968569276890
236 173660417478443058
237 3132934241056913593
238 27824020673655977361
239 133312613269864309918
240 365353551231216404122
241 595750259062161843365
242 595750259062161843365
243 365353551231216404122
244 133312613269864309918
245 27824020673655977361
246 3132934241056913593
247 173660417478443058
248 4086968569276890
249 32292388776519
250 53664220081
251 6029286
252 1
253 1
254 12058597
255 161134348404
256 130367897753225
257 21120198735767073
258 1124164455602647557
259 25173659524903962499
260 276152285449841035183
261 1636196257541356363142
262 5571985608485580205302
263 11370908078163061939775
264 14327176101021619073283
265 11370908078163061939775
266 5571985608485580205302
267 1636196257541356363142
268 276152285449841035183
269 25173659524903962499
270 1124164455602647557
271 21120198735767073
272 130367897753225
273 161134348404
274 12058597
275 1
276 1
277 24117220
278 483698480776
279 525231061869951
280 108498983132888536
281 7191227163857505519
282 198534501884916710215
283 2668499837932664779877
284 19366795050458911650094
285 81062675627595333359658
286 204549201583516669828241
287 320939418746503557783201
288 320939418746503557783201
289 204549201583516669828241
290 81062675627595333359658
291 19366795050458911650094
292 2668499837932664779877
293 198534501884916710215
294 7191227163857505519
295 108498983132888536
296 525231061869951
297 483698480776
298 24117220
299 1
300 1
301 48234467
302 1451710431373
303 2112693554495704
304 554698079043490676
305 45549664831896241637
306 1540988967230543994607
307 25198529992163762610375
308 222151023268034075425402
309 1131948850886085414540078
310 3493841279875041269532031
311 6749074571361765256813111
312 8358752063510114121436509
313 6749074571361765256813111
314 3493841279875041269532031
315 1131948850886085414540078
316 222151023268034075425402
317 25198529992163762610375
318 1540988967230543994607
319 45549664831896241637
320 554698079043490676
321 2112693554495704
322 1451710431373
323 48234467
324 1
325 1
326 96468962
327 4356409507427
328 8487549447269827
329 2824696732973188427
330 286140137465752527914
331 11791402020381880366736
332 233249444337309437303113
333 2479617747650581053614138
334 15250990264821104720833366
335 57029811746568392597651537
336 134214710860800868804050761
337 203792699662189204289624573
338 203792699662189204289624573
339 134214710860800868804050761
340 57029811746568392597651537
341 15250990264821104720833366
342 2479617747650581053614138
343 233249444337309437303113
344 11791402020381880366736
345 286140137465752527914
346 2824696732973188427
347 8487549447269827
348 4356409507427
349 96468962
350 1
351 1
352 192937953
353 13071881418666
354 34064913590277167
355 14337711544143609492
356 1785085831789403710314
357 89140902672268616794627
358 2121856451680110177689515
359 27025483001177910180000514
360 199142381315333812852216762
361 894518405670413696730114675
362 2540522724674079913558693879
363 4682772982234557983596320197
364 5714554342604807834230924553
365 4682772982234557983596320197
366 2540522724674079913558693879
367 894518405670413696730114675
368 199142381315333812852216762
369 27025483001177910180000514
370 2121856451680110177689515
371 89140902672268616794627
372 1785085831789403710314
373 14337711544143609492
374 34064913590277167
375 13071881418666
376 192937953
377 1
378 1
379 385875936
380 39221142987586
381 136616946263127307
382 72582503591910127911
383 11071354020314430352897
384 666978028792301982052179
385 19011890197843868699337591
386 288465469376251108421432282
387 2529704167652224232478318766
388 13546273248169128133137830069
389 46035264462965402162702185245
390 102061271207277735878907467669
391 150652940929310057841756995843
392 150652940929310057841756995843
393 102061271207277735878907467669
394 46035264462965402162702185245
395 13546273248169128133137830069
396 2529704167652224232478318766
397 288465469376251108421432282
398 19011890197843868699337591
399 666978028792301982052179
400 11071354020314430352897
401 72582503591910127911
402 136616946263127307
403 39221142987586
404 385875936
405 1
406 1
407 771751903
408 117674812302795
409 547579037940117126
410 366634525838441316733
411 68327819035078004891658
412 4946693459826608020715966
413 168105751756265622451768071
414 3023023052412822650788943644
415 31363631377060221505191838954
416 198865666347090674197274138171
417 802517720862322028226017966907
418 2122098635188392802759527698257
419 3756169831273488257797906385097
420 4525302782221906543086940799843
421 3756169831273488257797906385097
422 2122098635188392802759527698257
423 802517720862322028226017966907
424 198865666347090674197274138171
425 31363631377060221505191838954
426 3023023052412822650788943644
427 168105751756265622451768071
428 4946693459826608020715966
429 68327819035078004891658
430 366634525838441316733
431 547579037940117126
432 117674812302795
433 771751903
434 1
435 1
436 1543503838
437 353047975341349
438 2193767919693557071
439 1848639236695017774704
440 419931184895940073675294
441 36410649477892215856999215
442 1468624634058021493821394471
443 31171700473123061712830116632
444 380581383503786504019543393448
445 2840091999035724088598635486621
446 13517030496927940173525526868685
447 42308812819748695356918396593137
448 89070299520860624199598290132403
449 128279564915563030386754128150883
450 128279564915563030386754128150883
451 89070299520860624199598290132403
452 42308812819748695356918396593137
453 13517030496927940173525526868685
454 2840091999035724088598635486621
455 380581383503786504019543393448
456 31171700473123061712830116632
457 1468624634058021493821394471
458 36410649477892215856999215
459 419931184895940073675294
460 1848639236695017774704
461 2193767919693557071
462 353047975341349
463 1543503838
464 1
465 1
466 3087007709
467 1059192546394864
468 8785780745769905621
469 9307356128648275968571
470 2571684709313933758678131
471 266261087615100026904468409
472 12697053061830984251449876418
473 316845257117786034110139643586
474 4530890545127939092337952767756
475 39578220988120143995552511843733
476 220795996940973579922054499400179
477 812455770144400157134506291984145
478 2019153317223467219232704839021393
479 3449657075081896531967876573669387
480 4109471380080238878919219041628099
481 3449657075081896531967876573669387
482 2019153317223467219232704839021393
483 812455770144400157134506291984145
484 220795996940973579922054499400179
485 39578220988120143995552511843733
486 4530890545127939092337952767756
487 316845257117786034110139643586
488 12697053061830984251449876418
489 266261087615100026904468409
490 2571684709313933758678131
491 9307356128648275968571
492 8785780745769905621
493 1059192546394864
494 3087007709
495 1
496 1
497 6174015452
498 3177677966935052
499 35176310902752462983
500 46802526415400179213882
501 15701741902960751198741947
502 1936150521151509687014689091
503 108779111427193757922065709794
504 3179834581688946272927196137842
505 53032750171612192571892361112886
506 539606999464181682030747111893071
507 3509095524032563223857243096386751
508 15085981194672097162577875998746945
509 43958658950790636226954997673557079
510 88445897034334300422505228867955491
511 124652271487507189166934914674730929
512 124652271487507189166934914674730929
513 88445897034334300422505228867955491
514 43958658950790636226954997673557079
515 15085981194672097162577875998746945
516 3509095524032563223857243096386751
517 539606999464181682030747111893071
518 53032750171612192571892361112886
519 3179834581688946272927196137842
520 108779111427193757922065709794
521 1936150521151509687014689091
522 15701741902960751198741947
523 46802526415400179213882
524 35176310902752462983
525 3177677966935052
526 6174015452
527 1
528 1
529 12348030939
530 9533240730322713
531 140807988297842667540
532 235111817119892646646506
533 95623303074810843246094659
534 14010432580661589230331671909
535 924566721281715815642474620853
536 31553838922931487136671055884534
537 611396210533423426780828413090858
538 7214331825139742139692135922400987
539 54415860707472077274914431248569637
540 271795925507889853033812983502433667
541 922828039595521651528869031448627021
542 2171998742166153930745886913012023831
543 3596811461643378123871956384139901863
544 4242286701955324670554706317982479685
545 3596811461643378123871956384139901863
546 2171998742166153930745886913012023831
547 922828039595521651528869031448627021
548 271795925507889853033812983502433667
549 54415860707472077274914431248569637
550 7214331825139742139692135922400987
551 611396210533423426780828413090858
552 31553838922931487136671055884534
553 924566721281715815642474620853
554 14010432580661589230331671909
555 95623303074810843246094659
556 235111817119892646646506
557 140807988297842667540
558 9533240730322713
559 12348030939
560 1
561 1
562 24696061914
563 28600148198035447
564 563549727399779219627
565 1180099912046523285425577
566 581072888935911348200669330
567 100954603195464317988795999126
568 7803857707748862079663972444732
569 309872529953970289321418960169482
570 6953685431714544586591895666227402
571 94773617631741896475359870116171853
572 825395244461449176696261266540775197
573 4765586922407279421726258703964037195
574 18747994839560366812414862101821860861
575 51300293878107485809127414310194240359
576 99170743075588311867813174408938704561
577 137110784785796340007459092149569850037
578 137110784785796340007459092149569850037
579 99170743075588311867813174408938704561
580 51300293878107485809127414310194240359
581 18747994839560366812414862101821860861
582 4765586922407279421726258703964037195
583 825395244461449176696261266540775197
584 94773617631741896475359870116171853
585 6953685431714544586591895666227402
586 309872529953970289321418960169482
587 7803857707748862079663972444732
588 100954603195464317988795999126
589 581072888935911348200669330
590 1180099912046523285425577
591 563549727399779219627
592 28600148198035447
593 24696061914
594 1
595 1
596 49392123865
597 85801321304304198
598 2255180847026566271803
599 5919236873676690166944182
600 3524426560965182606879894856
601 724776439087364195981590635019
602 65467747040173821379453042612019
603 3015274561956741048909619966087603
604 78129955357638508669599257576717630
605 1225522872900025827295468389129938303
606 12273096070426012283579769848268639667
607 81535295081690156396479431025704579073
608 369761003376376291329090077764236773347
609 1169672096079548641758325402011313072613
610 2623597760482393475721288511311964199311
611 4225917894179645839986870749464942542877
612 4940230538990623564939082023702497081017
613 4225917894179645839986870749464942542877
614 2623597760482393475721288511311964199311
615 1169672096079548641758325402011313072613
616 369761003376376291329090077764236773347
617 81535295081690156396479431025704579073
618 12273096070426012283579769848268639667
619 1225522872900025827295468389129938303
620 78129955357638508669599257576717630
621 3015274561956741048909619966087603
622 65467747040173821379453042612019
623 724776439087364195981590635019
624 3524426560965182606879894856
625 5919236873676690166944182
626 2255180847026566271803
627 85801321304304198
628 49392123865
629 1
630 1
631 98784247768
632 257405766725433574
633 9023755032746693373875
634 29673422103034898968395249
635 21343036807907584792594320125
636 5186721817996671697604139992103
637 546274812102856097488922409298593
638 29103233555767267094165552419485403
639 868289672288388560224337856134592257
640 15623389408106318039045203308083618145
641 179242055314457179635998986089098539521
642 1364417884685733718080502214891096182321
643 7099621703372214469943550589330160517487
644 25829807474189990970114181637797479989717
645 66848479948657462003320214109090167156003
646 124709242383004202041673825664779062033373
647 169490811260816087808668938850777995473043
648 169490811260816087808668938850777995473043
649 124709242383004202041673825664779062033373
650 66848479948657462003320214109090167156003
651 25829807474189990970114181637797479989717
652 7099621703372214469943550589330160517487
653 1364417884685733718080502214891096182321
654 179242055314457179635998986089098539521
655 15623389408106318039045203308083618145
656 868289672288388560224337856134592257
657 29103233555767267094165552419485403
658 546274812102856097488922409298593
659 5186721817996671697604139992103
660 21343036807907584792594320125
661 29673422103034898968395249
662 9023755032746693373875
663 257405766725433574
664 98784247768
665 1
666 1
667 197568495575
668 772221004585591927
669 36104372536304568366402
670 148685191058878374819760347
671 129072881960353069114390954720
672 37014504412314384385688842501724
673 4536671797949059393779227333677119
674 278884023252571185638119423369432147
675 9555077479122547160809296808447178311
676 196629313882035844202937545883357990244
677 2575495631477750812056595144916305620567
678 22378034132691505985633040453839206173869
679 133037621325567203533503035149291305990325
680 554066260320798183982376198821434022708079
681 1646019148283256033887943699591066425778113
682 3536993188235290104156785975148697385839959
683 5557697204037312558909478024857979986810865
684 6445591058450001960294358758353266325056651
685 5557697204037312558909478024857979986810865
686 3536993188235290104156785975148697385839959
687 1646019148283256033887943699591066425778113
688 554066260320798183982376198821434022708079
689 133037621325567203533503035149291305990325
690 22378034132691505985633040453839206173869
691 2575495631477750812056595144916305620567
692 196629313882035844202937545883357990244
693 9555077479122547160809296808447178311
694 278884023252571185638119423369432147
695 4536671797949059393779227333677119
696 37014504412314384385688842501724
697 129072881960353069114390954720
698 148685191058878374819760347
699 36104372536304568366402
700 772221004585591927
701 197568495575
702 1
703 1
704 395136991190
705 2316670620143855321
706 144446319720745847218071
707 744734717755920949663624278
708 779670310710194784944050167510
709 263509322587434787513786134224733
710 37518624847644171141654234886851941
711 2655343035017361006213763311293278974
712 104191372903109614066387576858155538030
713 2446093836219016600819011396763881546018
714 36464913283077678626783178730775671073712
715 360386718917813499441604985472981005948333
716 2438350566491457303726834530014751592399127
717 11574893033659307789239151331797803289563855
718 39286468819703974701562665219452425174653361
719 96742396341923509288220044253185857929333807
720 174814243595144735055829805228225401113368201
721 233959155813817920599399714783573215903239755
722 233959155813817920599399714783573215903239755
723 174814243595144735055829805228225401113368201
724 96742396341923509288220044253185857929333807
725 39286468819703974701562665219452425174653361
726 11574893033659307789239151331797803289563855
727 2438350566491457303726834530014751592399127
728 360386718917813499441604985472981005948333
729 36464913283077678626783178730775671073712
730 2446093836219016600819011396763881546018
731 104191372903109614066387576858155538030
732 2655343035017361006213763311293278974
733 37518624847644171141654234886851941
734 263509322587434787513786134224733
735 779670310710194784944050167510
736 744734717755920949663624278
737 144446319720745847218071
738 2316670620143855321
739 395136991190
740 1
741 1
742 790273982421
743 6950027468342717868
744 577874084572340666807329
745 3729054149322657594086051493
746 4704978381766517684075881594329
747 1871972325830964530398143677512321
748 309136514670135998099460368027532844
749 25138288105998352371009397947804431960
750 1126872816523415823377412936964372960313
751 30110128484702689812989741732649703996977
752 509412285147059217695780402158713822007196
753 5708212439046839077844859564053440780627058
754 43797877066468542815470642568403938128504733
755 236045573501757288670626666613978043519329575
756 911367530265974165822583661263778987948359007
757 2559731654703873868272897658248702828796148813
758 5292674070176098885866561397553889581415171167
759 8132996167572691865237748924755198465502720161
760 9364811823611166825936282950101281902454646851
761 8132996167572691865237748924755198465502720161
762 5292674070176098885866561397553889581415171167
763 2559731654703873868272897658248702828796148813
764 911367530265974165822583661263778987948359007
765 236045573501757288670626666613978043519329575
766 43797877066468542815470642568403938128504733
767 5708212439046839077844859564053440780627058
768 509412285147059217695780402158713822007196
769 30110128484702689812989741732649703996977
770 1126872816523415823377412936964372960313
771 25138288105998352371009397947804431960
772 309136514670135998099460368027532844
773 1871972325830964530398143677512321
774 4704978381766517684075881594329
775 3729054149322657594086051493
776 577874084572340666807329
777 6950027468342717868
778 790273982421
779 1
780 1
781 1580547964884
782 20850114411124441552
783 2311769706000032354777679
784 18667374230535378947060283948
785 28368579267720714250694601235287
786 13273911259836045846249858368971063
787 2538819843952321336111528477591540340
788 236774778045839474187675435300197421645
789 12098466614185437016393482208940239294396
790 367101425285494254925537298705241043536737
791 7030170836873030915740809541293157147827009
792 89053744304255808965493556452831127901532634
793 772337428849673643510582673983719768959273490
794 4708688613052438930906358720348350063239856207
795 20598768752136111947819396758887892928052622037
796 65702550606906867537993769382314263201692372877
797 154722415699410419971604071561209292675360506547
798 271665013702135899868804899537447243240138921537
799 358557074302877501529917185851451952256456539911
800 358557074302877501529917185851451952256456539911
801 271665013702135899868804899537447243240138921537
802 154722415699410419971604071561209292675360506547
803 65702550606906867537993769382314263201692372877
804 20598768752136111947819396758887892928052622037
805 4708688613052438930906358720348350063239856207
806 772337428849673643510582673983719768959273490
807 89053744304255808965493556452831127901532634
808 7030170836873030915740809541293157147827009
809 367101425285494254925537298705241043536737
810 12098466614185437016393482208940239294396
811 236774778045839474187675435300197421645
812 2538819843952321336111528477591540340
813 13273911259836045846249858368971063
814 28368579267720714250694601235287
815 18667374230535378947060283948
816 2311769706000032354777679
817 20850114411124441552
818 1580547964884
819 1
820 1
821 3161095929811
822 62550408826113867237
823 9247919778540030546914768
824 93427607498560046998429459824
825 170924520674266108379796724200273
826 93971443812185510652416306086758763
827 20789951319340460715620695160440023677
828 2220009378012374183748450183718765684373
829 129039086513335202032989614580016994643840
830 4436832472327177083980033905911050729196956
831 95947185242250549743102638549595461455968781
832 1370233639072143419808727977421004354981029835
833 13391852031000296246349649909912149958382148482
834 92052812176591863394982231356174935906168788864
835 454602705282060533544052568204017146971790839299
836 1640114886893213314333782251422913808521621120897
837 4379782818738079497478634036885050504798679108585
838 8746714191777902251283519544107080801003007015619
839 13172170776007257903307764753627143991808695232517
840 15068761932544466231082458088711083276673629323113
841 13172170776007257903307764753627143991808695232517
842 8746714191777902251283519544107080801003007015619
843 4379782818738079497478634036885050504798679108585
844 1640114886893213314333782251422913808521621120897
845 454602705282060533544052568204017146971790839299
846 92052812176591863394982231356174935906168788864
847 13391852031000296246349649909912149958382148482
848 1370233639072143419808727977421004354981029835
849 95947185242250549743102638549595461455968781
850 4436832472327177083980033905911050729196956
851 129039086513335202032989614580016994643840
852 2220009378012374183748450183718765684373
853 20789951319340460715620695160440023677
854 93971443812185510652416306086758763
855 170924520674266108379796724200273
856 93427607498560046998429459824
857 9247919778540030546914768
858 62550408826113867237
859 3161095929811
860 1
861 1
862 6322191859666
863 187651360824918618571
864 36994264530905218499572179
865 467510264371738756444123059415
866 1029209286639579261186139898338554
867 664322180960052523753845854494579900
868 169807719757047719285493879872091312066
869 20730102684316132780781051273042908150155
870 1368149895390631318403160835133592965033964
871 53188475762923568566180303757969846874951712
872 1296250058054858971619123459652492930947465748
873 20817995940269095506289877434704197287093337447
874 228647563875964399566796106987224523758224466107
875 1766576763520781676831671825255936314192661819316
876 9815573476637578115540237642525177821774089002596
877 39907611102039561335297859015082859495414647097393
878 120364583314471018753263919104562268405030290959971
879 272230691787690513233703712652643003090277594942083
880 465704501985845453445151464185155527232203621695725
881 606948871804199219728562278814432820534450423980569
882 606948871804199219728562278814432820534450423980569
883 465704501985845453445151464185155527232203621695725
884 272230691787690513233703712652643003090277594942083
885 120364583314471018753263919104562268405030290959971
886 39907611102039561335297859015082859495414647097393
887 9815573476637578115540237642525177821774089002596
888 1766576763520781676831671825255936314192661819316
889 228647563875964399566796106987224523758224466107
890 20817995940269095506289877434704197287093337447
891 1296250058054858971619123459652492930947465748
892 53188475762923568566180303757969846874951712
893 1368149895390631318403160835133592965033964
894 20730102684316132780781051273042908150155
895 169807719757047719285493879872091312066
896 664322180960052523753845854494579900
897 1029209286639579261186139898338554
898 467510264371738756444123059415
899 36994264530905218499572179
900 187651360824918618571
901 6322191859666
902 1
903 1
904 12644383719377
905 562954357490101751074
906 147985002030915653540102215
907 2339077329453405946017020844968
908 6194048813566085800378698790347158
909 4690558029094797558349745515115189347
910 1383786928228126427798875734329836754373
911 192867623522770653034187299070636849676214
912 14428502623355296808069384648110045075447997
913 632932000756830126977980430803257240358110284
914 17350205402990732572310831948109082336681179836
915 312640695542801630147080184032824159359248231838
916 3848899744335800897260590196478426325262620156103
917 33330308585679697183607409230117238151254169034073
918 207710011563078831024065382395199336112560149237616
919 948450502361989817688634597854832601226639102958062
920 3218921422295545852105498918537081402448020651899769
921 8212156206559061776754318956272469122374622331658947
922 15891360213580370897768335985087078022815749747602587
923 23496646365890650817248214825622547789539568288291175
924 26720819121317310134287822725923755186792492284468149
925 23496646365890650817248214825622547789539568288291175
926 15891360213580370897768335985087078022815749747602587
927 8212156206559061776754318956272469122374622331658947
928 3218921422295545852105498918537081402448020651899769
929 948450502361989817688634597854832601226639102958062
930 207710011563078831024065382395199336112560149237616
931 33330308585679697183607409230117238151254169034073
932 3848899744335800897260590196478426325262620156103
933 312640695542801630147080184032824159359248231838
934 17350205402990732572310831948109082336681179836
935 632932000756830126977980430803257240358110284
936 14428502623355296808069384648110045075447997
937 192867623522770653034187299070636849676214
938 1383786928228126427798875734329836754373
939 4690558029094797558349745515115189347
940 6194048813566085800378698790347158
941 2339077329453405946017020844968
942 147985002030915653540102215
943 562954357490101751074
944 12644383719377
945 1
946 1
947 25288767438800
948 1688863635145380765386
949 591964402811845482762532891
950 11701638995729044503193204463051
951 37260659510153286760487741908690265
952 33082659779305408699258028978517918635
953 11253810905615919719906254146515374739323
954 1788511672357018239936298614029431322548476
955 151429265007851947459725241922760555748000405
956 7481552245322414745918610194409376628770158266
957 230259367327648503566459304276491813603240735068
958 4645460616113221813658371483959254565062974083606
959 63951181909452906815320966249540193044981057446466
960 619079982137284915064997582057906954406822731651897
961 4314671208683263458185304391550172392586030555260397
962 22057325745639685106767101722308037765865837996971454
963 83947825276113946028845093265898774072137773985037446
964 240685841570822134063101143403977527936006603578593755
965 524764493586310105453626915884469146534222218813177913
966 876685036817575950522433180836903998236837742483359663
967 1129494784828074190190498165517270078909913801736957441
968 1129494784828074190190498165517270078909913801736957441
969 876685036817575950522433180836903998236837742483359663
970 524764493586310105453626915884469146534222218813177913
971 240685841570822134063101143403977527936006603578593755
972 83947825276113946028845093265898774072137773985037446
973 22057325745639685106767101722308037765865837996971454
974 4314671208683263458185304391550172392586030555260397
975 619079982137284915064997582057906954406822731651897
976 63951181909452906815320966249540193044981057446466
977 4645460616113221813658371483959254565062974083606
978 230259367327648503566459304276491813603240735068
979 7481552245322414745918610194409376628770158266
980 151429265007851947459725241922760555748000405
981 1788511672357018239936298614029431322548476
982 11253810905615919719906254146515374739323
983 33082659779305408699258028978517918635
984 37260659510153286760487741908690265
985 11701638995729044503193204463051
986 591964402811845482762532891
987 1688863635145380765386
988 25288767438800
989 1
990 1
991 50577534877647
992 5066592056075060761443
993 2367932484200560467754535294
994 58533797384178786421641147083721
995 224057752471372869808460366859958278
996 233112306810610198193870147868338863834
997 91357986686977385253197084456033406662919
998 16536520432500831338335799817169557993115576
999 1582343555130304773642608728015007185235597252
1000 87900097528911841599164552683410073314236163038
1001 3032042620290151237079237947836295485145310738392
1002 68353901444747089579270513803504829923795912120678
1003 1049911459663277024424355938476882507739575691330838
1004 11334117666906022452503343717944483548026218298272652
1005 88107093431835958240668908864991725485849983369234357
1006 502800232878009311905727406605329232774177413991155239
1007 2139098931373944099503265507587206149356216425778413422
1008 6868592565101357002646688733121673663353877551456390308
1009 16810606846013491027150448278886705940877238425628608519
1010 31608954913894749451800611374612148016443226811218013683
1011 45959816088937126949181100625942505337070828162678569139
1012 51983480921212730058897203436520347385042827372184510435
1013 45959816088937126949181100625942505337070828162678569139
1014 31608954913894749451800611374612148016443226811218013683
1015 16810606846013491027150448278886705940877238425628608519
1016 6868592565101357002646688733121673663353877551456390308
1017 2139098931373944099503265507587206149356216425778413422
1018 502800232878009311905727406605329232774177413991155239
1019 88107093431835958240668908864991725485849983369234357
1020 11334117666906022452503343717944483548026218298272652
1021 1049911459663277024424355938476882507739575691330838
1022 68353901444747089579270513803504829923795912120678
1023 3032042620290151237079237947836295485145310738392
1024 87900097528911841599164552683410073314236163038
1025 1582343555130304773642608728015007185235597252
1026 16536520432500831338335799817169557993115576
1027 91357986686977385253197084456033406662919
1028 233112306810610198193870147868338863834
1029 224057752471372869808460366859958278
1030 58533797384178786421641147083721
1031 2367932484200560467754535294
1032 5066592056075060761443
1033 50577534877647
1034 1
1035 1
1036 101155069755342
1037 15199778520080554094797
1038 9471959622306099116296240927
1039 292773767764855662257196288696972
1040 1346875118549941568583584613439275790
1041 1641232846346758294877315790397583351403
1042 740451513358122460885626481849810237772403
1043 152491602172008093319882093884346052761799597
1044 16469268529080361842503301547051904693229669876
1045 1027045455367886120338598223806429036795787302995
1046 39633090558636144840077742752426314050203708207152
1047 996755873952785573669672874366079655403558718845638
1048 17047348395284796734330077523871199587140584260286226
1049 204760052987185353891805323192919216942869355630712984
1050 1770976422297658586519346158409073109032921664860632276
1051 11251222158802802738032027439722051135232719966700315331
1052 53349675427140940057606079148791954892053430725718600975
1053 191237507068157357296666971074412559526419111139317366128
1054 523589622910573036686974370519251127951587515230523458736
1055 1104012418149658365826446255613216277687321295414801176315
1056 1804846566951255832979089230859386433819586240829312301785
1057 2300914636892039986515363090393622658103504733068003314223
1058 2300914636892039986515363090393622658103504733068003314223
1059 1804846566951255832979089230859386433819586240829312301785
1060 1104012418149658365826446255613216277687321295414801176315
1061 523589622910573036686974370519251127951587515230523458736
1062 191237507068157357296666971074412559526419111139317366128
1063 53349675427140940057606079148791954892053430725718600975
1064 11251222158802802738032027439722051135232719966700315331
1065 1770976422297658586519346158409073109032921664860632276
1066 204760052987185353891805323192919216942869355630712984
1067 17047348395284796734330077523871199587140584260286226
1068 996755873952785573669672874366079655403558718845638
1069 39633090558636144840077742752426314050203708207152
1070 1027045455367886120338598223806429036795787302995
1071 16469268529080361842503301547051904693229669876
1072 152491602172008093319882093884346052761799597
1073 740451513358122460885626481849810237772403
1074 1641232846346758294877315790397583351403
1075 1346875118549941568583584613439275790
1076 292773767764855662257196288696972
1077 9471959622306099116296240927
1078 15199778520080554094797
1079 101155069755342
1080 1
1081 1
1082 202310139510733
1083 45599340365107475663016
1084 37888542745623672534990464877
1085 1464297444480395278592191972662367
1086 8094191081316999315966947977378848495
1087 11546764555069983515760647486703273224825
1088 5992758105321009171853012538632410319192854
1089 1402855114342718231402782628187009642042589713
1090 170801560061557441766616915234650418539114279390
1091 11940092159280457112143697402399955029293105660649
1092 514592425340042610769903233797865645613320273143518
1093 14414721511205151005561290835894191308161735279226630
1094 273988009178721552666554643852517103932088890239293094
1095 3653911609585780864074035169012598608165731553185426140
1096 35080624452689871090539865719923640907015011729023566988
1097 247492652192352602102254231018931011561264560795123476538
1098 1304367225480035124232644704155786002140007658445829295587
1099 5204183309927190435401784666312264590514430983376431932349
1100 15888259989205778951069982799066669288741670314474462939076
1101 37438854847650392110093732509849529227712750783914358348120
1102 68568992119388219584286568781723185503983467113085791291875
1103 98180080270565126895178125152415809497881477365784919479171
1104 110495886051739132082796325542330407936353270014636343593139
1105 98180080270565126895178125152415809497881477365784919479171
1106 68568992119388219584286568781723185503983467113085791291875
1107 37438854847650392110093732509849529227712750783914358348120
1108 15888259989205778951069982799066669288741670314474462939076
1109 5204183309927190435401784666312264590514430983376431932349
1110 1304367225480035124232644704155786002140007658445829295587
1111 247492652192352602102254231018931011561264560795123476538
1112 35080624452689871090539865719923640907015011729023566988
1113 3653911609585780864074035169012598608165731553185426140
1114 273988009178721552666554643852517103932088890239293094
1115 14414721511205151005561290835894191308161735279226630
1116 514592425340042610769903233797865645613320273143518
1117 11940092159280457112143697402399955029293105660649
1118 170801560061557441766616915234650418539114279390
1119 1402855114342718231402782628187009642042589713
1120 5992758105321009171853012538632410319192854
1121 11546764555069983515760647486703273224825
1122 8094191081316999315966947977378848495
1123 1464297444480395278592191972662367
1124 37888542745623672534990464877
1125 45599340365107475663016
1126 202310139510733
1127 1
1128 1
1129 404620279021516
1130 136798030907364193259476
1131 151556329351260760540245358807
1132 7323239565919384589444546109934766
1133 48631331789460066305065981278273239443
1134 81184817287446347821986730821947534795835
1135 48440100682021144073393446592870080506031702
1136 12877994029024392531334219805419829965193152428
1137 1765624290516208582463955434629600136433277985050
1138 138177327673534898619404683537804311225268327951355
1139 6640514559447349623155943368610733951289991295135114
1140 206867901131315764536175163109405881785386977460084486
1141 4362276010621243305147142996427589903253783489937639402
1142 64465213423768941686459986976651984647919807251123081816
1143 685554755313138042333133507913666554486680977320848968140
1144 5358290692512832648019907168893928875310504655483623361178
1145 31308399386826802139689934220547118112812597316207559507878
1146 138650695758143363280304522734392110742679059606235708793941
1147 470598890842685675221018081015133184495016095918798958480921
1148 1235275948481704629235423696044860862890347235389330675274536
1149 2525990982021999368021793968497526667902004475426063890878380
1150 4048155027594896651112464023753803987290122469316600970816823
1151 5111005101279651422339595668007112273235722423962031239843057
1152 5111005101279651422339595668007112273235722423962031239843057
1153 4048155027594896651112464023753803987290122469316600970816823
1154 2525990982021999368021793968497526667902004475426063890878380
1155 1235275948481704629235423696044860862890347235389330675274536
1156 470598890842685675221018081015133184495016095918798958480921
1157 138650695758143363280304522734392110742679059606235708793941
1158 31308399386826802139689934220547118112812597316207559507878
1159 5358290692512832648019907168893928875310504655483623361178
1160 685554755313138042333133507913666554486680977320848968140
1161 64465213423768941686459986976651984647919807251123081816
1162 4362276010621243305147142996427589903253783489937639402
1163 206867901131315764536175163109405881785386977460084486
1164 6640514559447349623155943368610733951289991295135114
1165 138177327673534898619404683537804311225268327951355
1166 1765624290516208582463955434629600136433277985050
1167 12877994029024392531334219805419829965193152428
1168 48440100682021144073393446592870080506031702
1169 81184817287446347821986730821947534795835
1170 48631331789460066305065981278273239443
1171 7323239565919384589444546109934766
1172 151556329351260760540245358807
1173 136798030907364193259476
1174 404620279021516
1175 1
1176 1
1177 809240558043083
1178 410394112750796391343345
1179 606231929309847336666201012236
1180 36623358861302440294499856505004038
1181 292126320549550135100395961810175852399
1182 570490092763128338596132523272304417897329
1183 391103769250567948948407425149782989608051061
1184 117989867276972856844938610772242893962911950152
1185 18198016913495573172289576008448347746139315152167
1186 1592396784500308725806644736086329487588170848749045
1187 85211535284625972138988003438020570207713833433967785
1188 2947846564040157940296294605905820260548093391729685486
1189 68850647184182492268490217511150436789914619959112205614
1190 1125411609921030793583047457045648275515253397609688761284
1191 13230117662000482531087182352036071723371317983182291368644
1192 114310619313747438221871005349586489073758306594203013727442
1193 738728880906178372282589658839737815213981869079138870847570
1194 3621880374327595225271198273944435983635912748880708592671728
1195 13628744706007213497618916933663861922676352447380191184692489
1196 39731157092456533805913051811572540494651433757651384143163649
1197 90421600145905268459841986923770637559367810305762065015448208
1198 161652167109873547010096542539679327668546854966350976338962564
1199 228210693388990642445759895025226845655694166809417729755908279
1200 255660750950034310249062579725897944069722474468116198335745989
1201 228210693388990642445759895025226845655694166809417729755908279
1202 161652167109873547010096542539679327668546854966350976338962564
1203 90421600145905268459841986923770637559367810305762065015448208
1204 39731157092456533805913051811572540494651433757651384143163649
1205 13628744706007213497618916933663861922676352447380191184692489
1206 3621880374327595225271198273944435983635912748880708592671728
1207 738728880906178372282589658839737815213981869079138870847570
1208 114310619313747438221871005349586489073758306594203013727442
1209 13230117662000482531087182352036071723371317983182291368644
1210 1125411609921030793583047457045648275515253397609688761284
1211 68850647184182492268490217511150436789914619959112205614
1212 2947846564040157940296294605905820260548093391729685486
1213 85211535284625972138988003438020570207713833433967785
1214 1592396784500308725806644736086329487588170848749045
1215 18198016913495573172289576008448347746139315152167
1216 117989867276972856844938610772242893962911950152
1217 391103769250567948948407425149782989608051061
1218 570490092763128338596132523272304417897329
1219 292126320549550135100395961810175852399
1220 36623358861302440294499856505004038
1221 606231929309847336666201012236
1222 410394112750796391343345
1223 809240558043083
1224 1
1225 1
1226 1618481116086218
1227 1231182379119037355205599
1228 2424947963348904985644550002491
1229 183146044982224615796830789979812309
1230 1754486530081284533646112154410989578530
1231 4006916414759341556979310942982396214899618
1232 3154579000252669805364222900661302219855931160
1233 1079158645512873924909528297398555722598348234864
1234 187062435579863082311633593302448412883211211374034
1235 18281363416144059290996418201414779876180550780012225
1236 1087819976547515008642561493684983191666685835851707340
1237 41726056537324023905712272591635713403800589545355064998
1238 1077944213075192313898694149489247205861933422380611269242
1239 19455767519679698978124596832007546835037310519451998888208
1240 252360593207719177106530778368707876909933352792278230179564
1241 2405444514437359340590767694054642750829276281121424421326930
1242 17155102944745081484776675550353937675290665835520937102040694
1243 92893368892637592423151295366903553429509138401692812960995364
1244 386516994073397442295149139438367459275152492878180618572200640
1245 1247922629030230471604951776863090539912920843291272792132020509
1246 3151360966479009023521885604426916587554106183581770215893802685
1247 6264960593504571094315926876089187548046288379639966659573959076
1248 9857857773412740774575293985271801358736585577394768279177055216
1249 12335218812067173762661000955139360813337581643595689994526951093
1250 12335218812067173762661000955139360813337581643595689994526951093
1251 9857857773412740774575293985271801358736585577394768279177055216
1252 6264960593504571094315926876089187548046288379639966659573959076
1253 3151360966479009023521885604426916587554106183581770215893802685
1254 1247922629030230471604951776863090539912920843291272792132020509
1255 386516994073397442295149139438367459275152492878180618572200640
1256 92893368892637592423151295366903553429509138401692812960995364
1257 17155102944745081484776675550353937675290665835520937102040694
1258 2405444514437359340590767694054642750829276281121424421326930
1259 252360593207719177106530778368707876909933352792278230179564
1260 19455767519679698978124596832007546835037310519451998888208
1261 1077944213075192313898694149489247205861933422380611269242
1262 41726056537324023905712272591635713403800589545355064998
1263 1087819976547515008642561493684983191666685835851707340
1264 18281363416144059290996418201414779876180550780012225
1265 187062435579863082311633593302448412883211211374034
1266 1079158645512873924909528297398555722598348234864
1267 3154579000252669805364222900661302219855931160
1268 4006916414759341556979310942982396214899618
1269 1754486530081284533646112154410989578530
1270 183146044982224615796830789979812309
1271 2424947963348904985644550002491
1272 1231182379119037355205599
1273 1618481116086218
1274 1
1275 1
1276 3236962232172489
1277 3693547220708889544056894
1278 9699853822908606911945989282131
1279 915849653552764266144509239558288746
1280 10535746755504363861046566641226563881812
1281 28131164439336192854625556795328800321412363
1282 25421493675662216396499814874630727758571492407
1283 9854723470703989780948539187542983809662276021693
1284 1918190826388434012242589955119896084166538066657516
1285 209146715791542445612355658637140378868866643864665376
1286 13821719381259449576044147481206375073261979990942205115
1287 586994002452681045414794142030929132979601257523681625859
1288 16750505295572009251506191816479263497925192650845292376462
1289 333304013564213797608295911013971809188619230678922181014196
1290 4761810765840317643582221936449556330406097144726527106835476
1291 49976549743283289156862284506522387818689419168474416754846786
1292 392520247024615390755838068595171701997681269809606749395214626
1293 2342173339350294620621743750015443525673475330240541453688968368
1294 10750012130898610541372349818069540563034609152153231597900596912
1295 38338318217676239963327418722984595056850504865261509913542267908
1296 107125200547277221469883254069589033988029824241355990970912747181
1297 236116512879517733730619894586898289107049286727730903886229474069
1298 412815744015583136965703490889718880593316862762225260050014992132
1299 575227262263990316907395241165898337556294434179979246590221992994
1300 641687038978443069968621112246972660237623967941443995913737202825
1301 575227262263990316907395241165898337556294434179979246590221992994
1302 412815744015583136965703490889718880593316862762225260050014992132
1303 236116512879517733730619894586898289107049286727730903886229474069
1304 107125200547277221469883254069589033988029824241355990970912747181
1305 38338318217676239963327418722984595056850504865261509913542267908
1306 10750012130898610541372349818069540563034609152153231597900596912
1307 2342173339350294620621743750015443525673475330240541453688968368
1308 392520247024615390755838068595171701997681269809606749395214626
1309 49976549743283289156862284506522387818689419168474416754846786
1310 4761810765840317643582221936449556330406097144726527106835476
1311 333304013564213797608295911013971809188619230678922181014196
1312 16750505295572009251506191816479263497925192650845292376462
1313 586994002452681045414794142030929132979601257523681625859
1314 13821719381259449576044147481206375073261979990942205115
1315 209146715791542445612355658637140378868866643864665376
1316 1918190826388434012242589955119896084166538066657516
1317 9854723470703989780948539187542983809662276021693
1318 25421493675662216396499814874630727758571492407
1319 28131164439336192854625556795328800321412363
1320 10535746755504363861046566641226563881812
1321 915849653552764266144509239558288746
1322 9699853822908606911945989282131
1323 3693547220708889544056894
1324 3236962232172489
1325 1