0 1
1 1
2 1
3 1
4 18
5 1
6 1
7 129
8 38
9 1
10 1
11 571
12 627
13 58
14 1
15 1
16 1884
17 6212
18 1525
19 78
20 1
21 1
22 5103
23 43123
24 24576
25 2823
26 98
27 1
28 1
29 11998
30 230241
31 277500
32 63660
33 4521
34 118
35 1
36 1
37 25362
38 1005267
39 2379096
40 1014681
41 131464
42 6619
43 138
44 1
45 1
46 49347
47 3744753
48 16359996
49 12301986
50 2724266
51 235988
52 9117
53 158
54 1
55 1
56 89848
57 12269778
58 93909411
59 119213367
60 43146348
61 6035855
62 385232
63 12015
64 178
65 1
66 1
67 154935
68 36167677
69 463732872
70 957516360
71 547079074
72 118555622
73 11739048
74 587196
75 15313
76 198
77 1
78 1
79 255333
80 97571396
81 2016404155
82 6554762295
83 5743845608
84 1869864309
85 275869248
86 20783445
87 849880
88 19011
89 218
90 1
91 1
92 404950
93 244134267
94 7863569962
95 39097940125
96 51244166097
97 24451734048
98 5221869864
99 569322666
100 34278646
101 1181284
102 23109
103 238
104 1
105 1
106 621453
107 572559338
108 27912156436
109 206868414147
110 396584361338
111 271662759228
112 82118693136
113 12597790131
114 1073247316
115 53494251
116 1589408
117 27607
118 258
119 1
120 1
121 926892
122 1269359638
123 91264365636
124 985245487161
125 2707684798609
126 2614613922824
127 1098313855716
128 232091628888
129 27212713102
130 1885270638
131 79859860
132 2082252
133 32505
134 278
135 1
136 1
137 1348372
138 2678743482
139 277604306316
140 4275570828651
141 16539460992099
142 22148680466132
143 12727041285464
144 3641928116805
145 575659161880
146 53926120369
147 3129516072
148 114965073
149 2667816
150 37803
151 298
152 1
153 1
154 1918773
155 5411878566
156 792014583900
157 17079814396785
158 91461132914774
159 167348907453392
160 129722672386164
161 49554014729630
162 10388436798955
163 1289325547248
164 99729887124
165 4959803058
166 160559490
167 3354100
168 43501
169 318
170 1
171 1
172 2677518
173 10517571543
174 2134121461686
175 63353746057863
176 462500812351699
177 1140594474354388
178 1177832279239440
179 593223550869595
180 162739716892782
181 26338127401842
182 2661006194688
183 174300282159
184 7562847036
185 218552711
186 4149104
187 49599
188 338
189 1
190 1
191 3671389
192 19741930392
193 5462938309575
194 219822764073213
195 2157249187835424
196 7080747585178411
197 9629437194197080
198 6324351493818852
199 2244510959368899
200 467612657827068
201 60750645716358
202 5136424788456
203 290613967866
204 11161459446
205 291014336
206 5060828
207 56097
208 358
209 1
210 1
211 4955391
212 35914225657
213 13351462271628
214 718035838571166
215 9350706344116766
216 40374869056732006
217 71547441902388960
218 60666223072843353
219 27575610481361520
220 7315606911654102
221 1206843829176924
222 129683108272611
223 9376992007368
224 465628000237
225 16017747728
226 380173965
227 6097272
228 62995
229 378
230 1
231 1
232 6593664
233 63508353158
234 31289598492871
235 2220158919793785
236 37911315202584418
237 213014495060078265
238 487045199365071000
239 528288839753862810
240 304803707854770036
241 102007536487493880
242 21145705235964750
243 2852287948276674
244 259534189187925
245 16330445844800
246 721023828864
247 22436315322
248 488421198
249 7266436
250 70293
251 398
252 1
253 1
254 8660443
255 109444496901
256 70577250711700
257 6529348116917200
258 144592540232639346
259 1046570458024090398
260 3059181980054011731
261 4208797960482272895
262 3057217269637697400
263 1280036097922127502
264 330456795778482336
265 55383932943737877
266 6264314940968130
267 491832645414840
268 27315533528688
269 1084015296939
270 30767461668
271 618305635
272 8576320
273 77991
274 418
275 1
276 1
277 11241066
278 184214323775
279 153723924738640
280 18341238977003475
281 521376192173227734
282 4815685290247403145
283 17841209318414685360
284 30886874423494626192
285 28034254839997185828
286 14575508788589691324
287 4649638237326621540
288 959895082044524844
289 133606992028511973
290 12930372731938192
291 889534344389112
292 44122015041528
293 1588220641254
294 41410382206
295 772536876
296 10034924
297 86089
298 438
299 1
300 1
301 14433030
302 303435896725
303 324246540369060
304 49393313951571450
305 1785289527432787971
306 20857844055740797728
307 97150790069515632915
308 210064244819838550143
309 236575602669605379504
310 151697320458391887882
311 59380709832262665672
312 14987351289965331291
313 2545460883323230656
314 300647070808606952
315 25309468331376448
316 1545117458077713
317 69127268240376
318 2274598492201
319 54816368376
320 953984521
321 11650248
322 94587
323 458
324 1
325 1
326 18347095
327 489972117375
328 663995746133640
329 127941386699498625
330 5828101600724591034
331 85419267739414075887
332 496402115284807525650
333 1331201181042873628437
334 1848047146634808234579
335 1452289472392155130992
336 693182513012678377092
337 212481618014821998366
338 43715354743036514448
339 6248981861911768224
340 637393885735180120
341 47314712126752774
342 2590791087426831
343 105430775576848
344 3192447873772
345 71492007618
346 1165678170
347 13430292
348 103485
349 478
350 1
351 1
352 23108436
353 776779614000
354 1323079217008785
355 319684971780753300
356 18202487039789917971
357 332097496572164955870
358 2390705307236441190600
359 7898758953061317692403
360 13433689524741764561478
361 12862091522817432551289
362 7442428371471498989760
363 2754203248748451224469
364 682032508699689418848
365 117156418367293850920
366 14359869351502561264
367 1283405637595258143
368 84972040208514934
369 4211158181209870
370 157007772417120
371 4400472203559
372 92002383372
373 1410807423
374 15383056
375 112783
376 498
377 1
378 1
379 28857843
380 1210694355351
381 2570426453258550
382 772557788443950675
383 54561242317586894484
384 1230181008955439541792
385 10896089868968790259224
386 44075787186071970403305
387 91299088397590219643475
388 105915388329747930245862
389 73898668263306487798941
390 32837552981623208373312
391 9732037793327375735760
392 1996415844796443974480
393 291990046007031976160
394 31163381666663812980
395 2470347280247345015
396 147299711478506180
397 6658699213275450
398 228883336961928
399 5967907292754
400 116974275078
401 1692721880
402 17516540
403 122481
404 518
405 1
406 1
407 35752969
408 1857406744818
409 4877530345404981
410 1809879113520570690
411 157403410958590880712
412 4355935700380915725570
413 47167877388019157931480
414 232214364683340533127375
415 582613299846746421668955
416 814674973811227262888235
417 681953753147036691786930
418 362054509662874227995484
419 127760453620771977823680
420 31127195467694326380216
421 5399376301325677144016
422 683379366666182555357
423 64332554611792538448
424 4570081045435206026
425 247460170209902852
426 10272468682195407
427 327328201766568
428 7975713346149
429 147099358176
430 2014931141
431 19838744
432 132579
433 538
434 1
435 1
436 43969626
437 2807933456197
438 9054569131247988
439 4118970571054940286
440 438153599442941446614
441 14787089902911781668924
442 194573759876954883151560
443 1159282800587494598046357
444 3504458639546389626003708
445 5877463451186660791708212
446 5874910994854224070585569
447 3709286089314121416367176
448 1551167777610787558660716
449 446635195557612892560832
450 91393082965563653937440
451 13635323301915498337506
452 1513876768954378549692
453 127085910249794185160
454 8162173883833427730
455 404243370647471978
456 15500422097312793
457 460077566860896
458 10517830962136
459 183137404106
460 2381104806
461 22357668
462 143077
463 558
464 1
465 1
466 53703129
467 4186956812132
468 16467868087975000
469 9123689571920137818
470 1179564118787425617108
471 48254015248124283137964
472 767159667841753556014140
473 5502058576080115631970243
474 19939889834093553944467839
475 39922388480223988540617003
476 47438185209414651820814208
477 35465015111887881067078596
478 17499539907129768599030808
479 5928178725843185980561460
480 1424158897899010287062256
481 249148625911302831986187
482 32430910256033897485992
483 3195181390926354725858
484 241435907924989321728
485 14126669610286353913
486 643948678156948874
487 22925816715189876
488 636574194469328
489 13702501132707
490 225919480308
491 2795072475
492 25081312
493 153975
494 578
495 1
496 1
497 65169688
498 6163476159228
499 29381737063432216
500 19703331507939099958
501 3077567679794110029702
502 151736249532743810180484
503 2898925926087183821297340
504 24899891072457258284036265
505 107668592182572637776746814
506 256190760834540705494430561
507 360356688392883898641005808
508 317694344932554591954969744
509 184219227415078793573358156
510 73120465054738689212182968
511 20533975289632342181013396
512 4192662023905545716354736
513 636520306659127454011788
514 73167300145903493088356
515 6460218049777594860044
516 442955728810114274748
517 23769210320209997561
518 1002740991352334744
519 33298154890456140
520 868237065330840
521 17653649243454
522 276351150222
523 3260823748
524 28017676
525 165273
526 598
527 1
528 1
529 78607848
530 8964300622916
531 51487772325154600
532 41550161803368184410
533 7796700793821807943498
534 460800660372397757266284
535 10525012281962060178972468
536 107745082854409192422648795
537 553358206320159603110803770
538 1558136384382200218196121963
539 2583907257388036941626395104
540 2675927767565324850895067868
541 1816553630649527062915886880
542 841591712441020373769919420
543 275178958819288896639408216
544 65301334089763424406423453
545 11509898606071104793389456
546 1535728359483995661541670
547 157514691167972526946680
548 12570194504556710487583
549 787617325743768993824
550 38986992314334528828
551 1529565771549914280
552 47569164505056285
553 1168756876618968
554 22512333073569
555 335415673288
556 3782508225
557 31174760
558 176971
559 618
560 1
561 1
562 94279977
563 12891010079452
564 88712935494844776
565 85681307956193178486
566 19212565652654068683884
567 1354206508535042754642436
568 36798968222040228293271252
569 446908760787703093155744657
570 2714296995906620958123453741
571 9007548925919311130316845265
572 17543010288539693586537837552
573 21262797538669561623397299768
574 16837770513208231502075557896
575 9072699308706576237205079888
576 3441489981606209107481956036
577 945546123298948648569934614
578 192695985635663515510755321
579 29708876770425982013044688
580 3521732835368152021331244
581 325197759514411510885478
582 23630687664548642449464
583 1361404867522271824752
584 62485616570372939004
585 2289717219817793262
586 66934336539898227
587 1554419661461808
588 28438254795844
589 404177204946
590 4364435506
591 34560564
592 189069
593 638
594 1
595 1
596 112473802
597 18341122500093
598 150437006069958156
599 172998743928569511186
600 46123364681592744091578
601 3858437407711550725636372
602 124161924037656309983787928
603 1781015991567408257622284943
604 12738893652166829068447476948
605 49628641407036442711013813028
606 113097174438873258216378164739
607 159866903636629458625499527332
608 147175431534929630347535768688
609 91923859010644401185500186380
610 40314608044517692104124690096
611 12779210608819140503261211523
612 2999973034623636978487559154
613 532286713848916287184508099
614 72599267842446267781161440
615 7717793785176918075715233
616 646616308652651886014160
617 43062885251520414886908
618 2293588109588607270864
619 98058652972809480483
620 3369163907809756158
621 92880565452901098
622 2044459810062016
623 35611336976671
624 483783996636
625 5011075191
626 38183088
627 201567
628 658
629 1
630 1
631 133503993
632 25834332433818
633 251304109576230861
634 342420037674545362062
635 108031508242847644876888
636 10676621020463645975814142
637 405061049804736730914772488
638 6833951922286460554084499749
639 57337070179391041634872138113
640 261252078674922763117786737441
641 694166053392260052370391828430
642 1140508731871629804556228286112
643 1216692055776832950518061957480
644 878085042248130259621448083192
645 443830267962982163111980032640
646 161790690042950428875645941340
647 43602610152708639988097792329
648 8870985571935447403182627362
649 1386571541802842931295614351
650 168943393790690097690766560
651 16237833131419664704812312
652 1242806948187964621556088
653 76291407547570841735208
654 3774753384500999222532
655 150943691295809482731
656 4879746746492243724
657 127240463627443246
658 2661443772416808
659 44233362576042
660 575471595798
661 5727056880
662 42050332
663 214465
664 678
665 1
666 1
667 157713795
668 36044828825487
669 413886811912769982
670 665132892612410168895
671 247203938692886149288556
672 28736523488948699707799696
673 1279988170820033985716712072
674 25298109321802990337011776251
675 248027333848874394405971129281
676 1317001186632018028293191628522
677 4066288719599275763358558539943
678 7740341868661502698385986745508
679 9539002619234269127859920654496
680 7930728961130274884895660274436
681 4606188233666132687455551058256
682 1925123197556255960220814237689
683 593746827606211309203096960296
684 138054369133796100067024528761
685 24640338805182019417604844678
686 3427431195128783664109388898
687 376243158546830836032474912
688 32929002785551503502323732
689 2316256368209976057931584
690 131729262646575288168033
691 6080939583744608534832
692 228270810569260144254
693 6965375266793250604
694 172253946755210235
695 3431685722637960
696 54529678947549
697 680566045872
698 6517170173
699 46170296
700 227763
701 698
702 1
703 1
704 185476708
705 49840862239896
706 672560973404482905
707 1269190041826649656920
708 553314052318721112242463
709 75342850163818045913057474
710 3924281666349558871823107928
711 90512658556769785194606474945
712 1033205325470683698591009610930
713 6371433695414370787969287029851
714 22784505292656295664611430153688
715 50093570447149762305659144345691
716 71104570288523948461212398875500
717 67906932097668161474591402452800
718 45192063744477335129699770337600
719 21593630775971118579409655338850
720 7599548585056406641307494636050
721 2013272584293065624146368059100
722 408989170070413585681125136875
723 64717153142854594656813009660
724 8082225906865673744615293530
725 805310650560367649387187360
726 64584367646708002018199400
727 4197433303632118687646250
728 222164128989574323843396
729 9605516660251940233368
730 339621772184159900566
731 9809359788121942930
732 230637712617442845
733 4385696464871808
734 66750965838384
735 800487086298
736 7386364670
737 50550980
738 241461
739 718
740 1
741 1
742 217198215
743 68332913604007
744 1079083102353517752
745 2381310112237388225565
746 1212813799929705671430250
747 192681084419785366962748499
748 11690829427780056581953034670
749 313524144552962332265993731311
750 4152387675731155830160392163105
751 29639656476582605161706905106760
752 122377684165633648316504319590812
753 309834878757769530348213760205742
754 505105200871662066020354653651896
755 552600632934855574241308498245544
756 420252719382927114506221939623344
757 228958525368452274010855750376511
758 91697266897455289405665669039228
759 27600233022114660554197495650321
760 6362699725036530114774743961984
761 1141677126669183510917256974382
762 161638403675393460611797519188
763 18264532153861286769113825478
764 1662734186737521848121814416
765 122874829353765750401457687
766 7413675839122199167599960
767 366679068391048871202486
768 14900778986100752028256
769 497720841150981968157
770 13643029164627795922
771 305663261328585072
772 5558666860819248
773 81175067389339
774 936751352516
775 8339749971
776 55200384
777 255559
778 738
779 1
780 1
781 253317558
782 92932020619373
783 1710539355791868436
784 4396914010265167561902
785 2606035731997533884409983
786 481242714636611498783483436
787 33890309071362600440259092175
788 1053066969398256991896162643797
789 16127922438042868230400620139552
790 132829754071335318800621899964166
791 631303916196810197738198294784104
792 1835293523708487833964634031336413
793 3426916556168398496772810957147756
794 4283525163273427163120776293320240
795 3713097837860224316618324323137960
796 2300711052207823236855940927054920
797 1045894474400724725304903552625242
798 356734802206447042083178076817114
799 93068194841406193796161185448632
800 18881138929206037650720291896760
801 3020962042657245908637427484682
802 385772131016540472289842623652
803 39711138546491664499071288942
804 3322271272151017870288056528
805 227358530695614522124938036
806 12789348673303817867695884
807 593275789412702250472564
808 22731609724742582216268
809 719280974553245664461
810 18755796424988051488
811 401244130706332128
812 6990987058855736
813 98108888134806
814 1090975575966
815 9382595676
816 60126508
817 270057
818 758
819 1
820 1
821 294309562
822 125420045971623
823 2680569179653228576
824 7995891421170804145711
825 5494834596794559029869482
826 1175214789940560697361276205
827 95724100938605817589719929700
828 3434785459161797810859329363958
829 60634855083357677691138086562076
830 574448432680667125827560660140972
831 3133603505889904120737283554573084
832 10431540225559670595363421483027768
833 22250869631632582814675529528309571
834 31696601687867462344621195390650936
835 31240353772629610613075742548926176
836 21961935053805549683557668246922557
837 11305048528718204146173154342110312
838 4358758390819986624538670531255859
839 1283627278498359367424344675234992
840 293646068124826118667212185910226
841 52942802546795356207216645319472
842 7616473674772499732325208773282
843 883490852293929413920085425596
844 83354740559488954513121569227
845 6441902639481280840805461104
846 410073896050042124530738242
847 21589082428072776883092904
848 942410627739699353425123
849 34144009799060461451136
850 1026032196678337103824
851 25506847759432295824
852 522033046032078441
853 8728802804751288
854 117890353002777
855 1264879784088
856 10520331385
857 65337352
858 284955
859 778
860 1
861 1
862 340686507
863 168033925421597
864 4155072547509222436
865 14331513442643031147396
866 11379175825520826532998914
867 2809072803033311610048081450
868 263762770607365532832614301255
869 10894161031506596464390033550769
870 220992341726579526538130910511006
871 2401254668753746608176249165733522
872 14992112275208543554231796864193488
873 56996138747220245391359808744608107
874 138528549846713029123465001264697342
875 224343368715814391585066880081865568
876 250818507183829050503846119373065800
877 199590389259036684736321713726396318
878 116070144441148142329109127538855263
879 50470433493496565723227176370409376
880 16737852888559836235013873187019704
881 4306888509616153489993983970477476
882 872701925002235557804957285631244
883 141039060251213283019114625770008
884 18378276520139624450641799848086
885 1948700871283652221588862638458
886 169419738378337652870694298095
887 12151424815995325356288253488
888 722420099293345639340541076
889 35719552486466349871108782
890 1471703498949583040340512
891 50551780837640939262016
892 1445962316798628869472
893 34338643957632957014
894 673529709065765655
895 10824610113990480
896 140890431314844
897 1460290500322
898 11758546698
899 70840916
900 300253
901 798
902 1
903 1
904 393000048
905 223566215964766
906 6374007297189218175
907 25334965531639827801285
908 23164093708447979461185382
909 6578608083377832532204202981
910 709817825584897167275460833832
911 33642701158611453371269539691560
912 781894399843584721957841906244760
913 9716499282284822649320494073543862
914 69245468690538944509430499614234866
915 299870169956292152549176800752974122
916 828428945285944497196432436800273395
917 1521651902968499777620021229699700280
918 1925388762979186242357360486789521456
919 1730462066581254376934896639216759443
920 1134414786459722050173513420353864166
921 555087818104950258836335441619740260
922 206842643367406003730048897394663360
923 59727883454168797669357769595973326
924 13568792146953977251710189544769448
925 2457036309811757718243207820320426
926 358650416281029972298935034361520
927 42607202365545048093905151967365
928 4152876921761255873701456872894
929 334316683160959729468413976797
930 22346891854323714490246004224
931 1245289366315439550468967725
932 58009795669745640518645440
933 2262139314483305749030224
934 73845210648753242600112
935 2014803748358156261479
936 45792437563010522630
937 862199976779130630
938 13337889585692448
939 167515224786199
940 1679143944108
941 13102991215
942 76645200
943 315951
944 818
945 1
946 1
947 451843183
948 295484576770113
949 9681396162738593796
950 44200590338659757656578
951 46388412746129977796118630
952 15108929772775104199428367670
953 1867597739798695530498297785360
954 101276100167953946818022104828275
955 2689063468427552724295018510880710
956 38113378081553512592018593615336222
957 309230776374985442361326308103300802
958 1521609274437768038283889747359052101
959 4766746044604715720641989308876484456
960 9907884847238564898952343034756871923
961 14157611680110435301292042247172538912
962 14340791084614075148506093803130782932
963 10575553819193932394751793537699231767
964 5811128816358432747069405274322657976
965 2427941216397087080715044903522616348
966 785067116335560330416491435568259696
967 199503367384773988515925715908367196
968 40381039871320452105313356775594020
969 6585904668568750942739084210387880
970 874148434806931645630129904800740
971 95227907784073951181007062764623
972 8575027777165192356295082016702
973 641983704350474218838104709905
974 40144023472925654182846248064
975 2103755072146362675900508320
976 92595667693771110102071712
977 3426150935532708231168048
978 106526237496337190093460
979 2777804067633515720735
980 60526023682922277332
981 1095607205871353442
982 16335781638130888
983 198208119525634
984 1923489230886
985 14559574536
986 82758204
987 332049
988 838
989 1
990 1
991 517852269
992 388073160954672
993 14566321173653273775
994 76150557436267225537473
995 91455951402591931259940752
996 34059541173403979277049945247
997 4808997104328927221311861948680
998 297526140110540332372558716832874
999 9000495019536717641136189085721161
1000 145115797210387027461071091118378062
1001 1337057219146034844016595275258462662
1002 7457692501773580824441319781321491434
1003 26431563724510680070454321104231456518
1004 62033479635220470328870494225396648530
1005 99890223166170956284785885478145105936
1006 113803492504629259000706100165921962649
1007 94218078919886613142897924349527957088
1008 58022310742400770251074776568304781932
1009 27127089123340722639183257832901093656
1010 9802054913112689794331732862115351686
1011 2780497183030565240599548981676475376
1012 627686957685270425830001438884003950
1013 114112610245604426954838603856759392
1014 16879360356496660077788193459440343
1015 2049474630305802121870714834253304
1016 205800854582622267037351789246071
1017 17198270787127840210262160040570
1018 1202153713017871673708534198520
1019 70564243845550753562567911296
1020 3488057132588901139481472624
1021 145440903909743991668762928
1022 5118053974901795289581285
1023 151875271131291412089872
1024 3791822116022259028914
1025 79333957580123360468
1026 1382556564731105383
1027 19893803945854056
1028 233452002035541
1029 2195491572096
1030 16134366261
1031 89187928
1032 348547
1033 858
1034 1
1035 1
1036 591709086
1037 506599276936287
1038 21718522045047591198
1039 129627204544597538190531
1040 177631680713035354857968287
1041 75422623538938941550741788892
1042 12130104523749095972567282862240
1043 853882118034932465985904050102541
1044 29352263335382511898584497053593918
1045 536982610381016394538914616503226278
1046 5604921311525869337431505192810629206
1047 35354779074627497749417593670475146629
1048 141449319228030775752497505109981976838
1049 374045720938742688015161999971536671497
1050 677363172350531095816957366423457344096
1051 866253457591844728481269097695619851914
1052 803589322948488602822866025148467289448
1053 553568197093705858777128023765187717680
1054 289056628472582713140894490598328293100
1055 116494170148520013777559191290713200036
1056 36813753235847086408390420136584872498
1057 9249674894401698124871483136549812640
1058 1870344260833951726601225398945818408
1059 307597408463239426218004280310403614
1060 41522160942701868130987016309700486
1061 4636801803175611527002698933761604
1062 431201623923710157091579028672005
1063 33578098536536021677462254815760
1064 2199210918300349531210146545688
1065 121556009718953875482893033088
1066 5683184289693911322677776752
1067 225035576198490212047960690
1068 7547398051879468380553228
1069 214155629765804472968040
1070 5127795913207864884442
1071 103170487868808943674
1072 1733253140108996961
1073 24096612358404768
1074 273771539211912
1075 2497435475178
1076 17833595990
1077 95942372
1078 365445
1079 878
1080 1
1081 1
1082 674142949
1083 657509096781678
1084 32103278612676952716
1085 218133581367726121107045
1086 340105411434638504582823966
1087 164192091564496303406360878840
1088 29997994345857128469624074257180
1089 2396348467242815882140234657090380
1090 93367098821174010617268939021842313
1091 1933394409405037121598764485015111530
1092 22807813419084422083758523237306862220
1093 162333990636686529898486187985853267836
1094 731580295032267407554413469160626072578
1095 2175262110816892179563870905468368263526
1096 4421291773610208361436132065608519159091
1097 6334808387606346658625714000339372511247
1098 6572422025312167952194716644679804658032
1099 5055272358414450903508774796288397530012
1100 2942864226866773251331340332886346938624
1101 1320392898348476219629196755702790478474
1102 463977922592778977889287881616178937332
1103 129499708707799404823555157613326991300
1104 29066125371925254480053875262759497200
1105 5303366958716100714106786218657032769
1106 794063846047169198507826122641507668
1107 98364452034443037788160823321418823
1108 10151489772135332278698830204366080
1109 877979237020749975325379864426056
1110 63944773741255528745481575391408
1111 3936965449129314289639798239912
1112 205492640367861304695075983664
1113 9110058113369833879097234595
1114 343322782695657096388280200
1115 10995907977320864967588106
1116 298862418774463658596800
1117 6873633418797377454465
1118 133175470348466328474
1119 2159474691364425900
1120 29038806580640400
1121 319735522344339
1122 2831727943572
1123 19663653323
1124 103029536
1125 382743
1126 898
1127 1
1128 1
1129 765932868
1130 848656648405426
1131 47061597986423619900
1132 363047320294991032874775
1133 642321582883499030810637647
1134 351641474960995229030873732236
1135 72793578440510894458825253481792
1136 6582338052068602605149448893931615
1137 289976316109859937581941111335648300
1138 6780661662334943266119489789526641903
1139 90199342310128363994257696850263562304
1140 722821379043488320114108489390863141903
1141 3661659630589979451529449721301823222090
1142 12217605018912900699056719672450791607745
1143 27818368464963927237264187604388935916736
1144 44573189067923004679879909500224864064288
1145 51628380822849331237189502219699226847176
1146 44261448551697486345570608131707206296760
1147 28675335838508125410014398295951034845400
1148 14298647949797063056330998976380481178936
1149 5577093504044126983267450791178503261138
1150 1726011021747572797980830433512593830456
1151 429202003900334731279001855598625950060
1152 86708553648270054189470359794838019160
1153 14369684015288106855818022738980938686
1154 1970052091103794298205261603489898998
1155 225068605462005710285060049115513696
1156 21560434304654303767700531664567840
1157 1740880724040871882685119424334040
1158 118986514100706953325141572368368
1159 6906983744461013820088381404504
1160 341338565591038412337789387248
1161 14382206951951295457311355420
1162 516916435837091816420056500
1163 15838813426453732567489692
1164 413023634874289478222556
1165 9137582267866009502817
1166 170703544230685763880
1167 2674759930750825140
1168 34825781894652888
1169 371959275116014
1170 3200901676718
1171 21631087860
1172 110457420
1173 400441
1174 918
1175 1
1176 1
1177 867909756
1178 1089570831585950
1179 68443408350200610580
1180 597883048515245456695725
1181 1197243485697707150767055173
1182 741371441767499072243050732080
1183 173460740957115129691470055785180
1184 17711841675124488887042648903941254
1185 880159051374720993588768281344489962
1186 23188050181337592740367941822938394376
1187 347064837857303742071646120467529782940
1188 3124818440883121279724256214751736472326
1189 17757783611444640741668868004362713159439
1190 66361211257341376504579070260934000731432
1191 168950829771338307311315891670372042356931
1192 302191261278160512870675302125750696793103
1193 390090335762509503519469152206671605620448
1194 372120301485024418857467951193073638498260
1195 267853042194602095787562192259943546548080
1196 148187529190888017027145298400658022744518
1197 64048929915891409898300650469131214311328
1198 21941396826476303656268867595247517483436
1199 6034054399036198397564403698649095864520
1200 1347211979145749311181798008922613474951
1201 246630164314625493226411205630982808824
1202 37342901398694326991147847300373251237
1203 4711951541664920859277683398730775744
1204 498714417220895170648680447465942648
1205 44521168046384168370344337220014656
1206 3367828360967850613561709127004984
1207 216681923685705560502236034843456
1208 11891273431631073261438273031177
1209 557741913819883202556269450832
1210 22382915777106157029676461918
1211 768687330718643146352784984
1212 22571508693920659516004775
1213 565562335092358336464864
1214 12052140021412415693988
1215 217356869747998783992
1216 3294613233803310837
1217 41574628203288728
1218 431107125603729
1219 3607618270056
1220 23742609201
1221 118234024
1222 418539
1223 938
1224 1
1225 1
1226 980958685
1227 1391765747590050
1228 98783559272113374820
1229 974692235247557316100975
1230 2203605322779510243062966322
1231 1539688239266198875355165274996
1232 406191612752889882433712936720520
1233 46725488345476602784183852611746541
1234 2613241328894439492684635994423785166
1235 77396374144486615834619486459172130473
1236 1300649873941029759353077843503397388808
1237 13130302759674016127384984570896051041189
1238 83542010861759414323066466272998096827778
1239 349005114248014989841327220839589590622679
1240 991732508801963184829481414668026617693346
1241 1976700190976304096488025185805413779972101
1242 2838977591765176443870669401966238784612407
1243 3008493859785554585181003986140381163305376
1244 2402108857646599679602464554657856188915864
1245 1472113428311834193240247110830304445006716
1246 703932177938330232677108348910431919956408
1247 266496135976142396393247306663035640034544
1248 80915873894926160590271598246170798064732
1249 19930990224936905648372796382347353712666
1250 4023155962400618767779763814854695673341
1251 671448702020239916579780813729425878144
1252 93379563263364518967974811074471875936
1253 10894984237014979119461530541880869872
1254 1072675595838347293182373853173878288
1255 89561481262533667274458230859527328
1256 6367367025772026740931644759518840
1257 386723755019376213271402517802558
1258 20114398826361057555444492455733
1259 897396478350487503808065580944
1260 34369191641356360583887235772
1261 1129811616078833892441175542
1262 31842646989383542598682696
1263 767729869394771357500176
1264 15778572226268949673092
1265 275021743879732865598
1266 4036726709492730363
1267 49415077675268976
1268 497894942277876
1269 4054671415026
1270 26005086946
1271 126367348
1272 437037
1273 958
1274 1
1275 1
1276 1106021190
1277 1769100231919475
1278 141533033793885729730
1279 1573591278539798384061825
1280 4007036155082423599036641573
1281 3151723953599638937462362849464
1282 935359236069888667289925648369240
1283 120943788738271864043630226351371904
1284 7596006259650404452260626254210004166
1285 252372071599557232426746057242542484448
1286 4752069199305814171803147217519046284023
1287 53683214616500647263966771512895309573264
1288 381689051703807938085107861804559839139663
1289 1779285473016792245417721416366548607733590
1290 5633315243038988014015730582794394022241776
1291 12491143399148479440555060090077575425625107
1292 19927495262386092160647737458196560625935422
1293 23421770533825613688109556823104526480727427
1294 20711812177529039471612490297593609671246272
1295 14038863051082149351430834827278158545321082
1296 7415541069232265823983353408129026614658128
1297 3097673084824165841560778532672489604411404
1298 1036779077006865664506046520174517194409584
1299 281278453818103024429741393870714929332697
1300 62496639202256970486587579475608234796498
1301 11476234894733443632532379552944605251664
1302 1755678948727780153103262452279117825536
1303 225340906412783305402167214157099300232
1304 24413405581800721897026702673089475808
1305 2244283274038499576447632835737650520
1306 175832359803646487023658880993362736
1307 11783107955366355339055793849466423
1308 677320354407803293382949894333354
1309 33465828607430525676714609781959
1310 1423124894273900236060635239712
1311 52110542340292238325337570617
1312 1642395726258196846987803696
1313 44494958418526161843002148
1314 1033621446049683989913744
1315 20512111680763026521835
1316 345909429187791205774
1317 4921220585410110306
1318 58490502271909248
1319 573092734002447
1320 4544990099068
1321 28425550695
1322 134865392
1323 455935
1324 978
1325 1