1 1
2 0
3 1
4 0
5 0
6 3
7 1
8 0
9 0
10 0
11 8
12 9
13 6
14 1
15 0
16 0
17 0
18 0
19 27
20 54
21 79
22 63
23 33
24 10
25 1
26 0
27 0
28 0
29 0
30 0
31 91
32 320
33 732
34 1136
35 1281
36 1056
37 649
38 281
39 85
40 15
41 1
42 0
43 0
44 0
45 0
46 0
47 0
48 350
49 1788
50 6012
51 14378
52 26529
53 38407
54 44621
55 41638
56 31321
57 18843
58 8983
59 3325
60 920
61 180
62 21
63 1
64 0
65 0
66 0
67 0
68 0
69 0
70 0
71 1376
72 9933
73 45225
74 151848
75 402920
76 870752
77 1562299
78 2353351
79 2998852
80 3245567
81 2989136
82 2341205
83 1555566
84 872204
85 409671
86 159336
87 50520
88 12730
89 2451
90 336
91 28
92 1
93 0
94 0
95 0
96 0
97 0
98 0
99 0
100 0
101 5743
102 54502
103 322736
104 1426464
105 5069458
106 14963891
107 37444864
108 80460680
109 149867035
110 243570270
111 347099445
112 435144029
113 480941334
114 469105659
115 403821367
116 306503056
117 204725871
118 119976571
119 61430031
120 27325926
121 10482212
122 3433701
123 947874
124 216497
125 39809
126 5649
127 574
128 36
129 1
130 0
131 0
132 0
133 0
134 0
135 0
136 0
137 0
138 0
139 24635
140 298250
141 2213940
142 12368546
143 56100137
144 214080717
145 701806558
146 2003770154
147 5032378127
148 11200521424
149 22220866209
150 39474137922
151 63013928864
152 90640621065
153 117723610683
154 138257437652
155 146957612926
156 141432418119
157 123232010005
158 97156299156
159 69236190807
160 44527287785
161 25788255439
162 13412755665
163 6243076293
164 2589262662
165 951725215
166 307959101
167 86987547
168 21217511
169 4405313
170 763357
171 107275
172 11698
173 918
174 45
175 1
176 0
177 0
178 0
179 0
180 0
181 0
182 0
183 0
184 0
185 0
186 108968
187 1627471
188 14761345
189 101079423
190 565727511
191 2686497415
192 11061301334
193 40050118444
194 128824548914
195 370982398834
196 962342521702
197 2259851294603
198 4823568266823
199 9389674225648
200 16715826234603
201 27276486938107
202 40873029229467
203 56326983191711
204 71470528446867
205 83567344099691
206 90093089631232
207 89582212355407
208 82157108531254
209 69481265835793
210 54160535439440
211 38883733103613
212 25684880702912
213 15589620241153
214 8680062614522
215 4424478194459
216 2059666908143
217 873104850414
218 335868433507
219 116766429179
220 36506950998
221 10203876451
222 2531279301
223 552315948
224 104790679
225 17029286
226 2321985
227 257919
228 22311
229 1395
230 55
231 1
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 0
243 492180
244 8875370
245 96261885
246 789545791
247 5315855841
248 30549142241
249 153232904284
250 680651482729
251 2705218364445
252 9696025422041
253 31535943467107
254 93551426383888
255 254196632770648
256 634918354196164
257 1462231240641242
258 3113102295773295
259 6140683592465285
260 11243816173221047
261 19142164679968572
262 30342297522276390
263 44832231323010081
264 61806578159516070
265 79564660172081470
266 95699988959226983
267 107598249617375564
268 113117332247566107
269 111211116447808809
270 102250000482086411
271 87904701503313789
272 70642817517230763
273 53044299806534660
274 37193201150404243
275 24333800960998061
276 14841191211728025
277 8428462668157936
278 4451099275608512
279 2182453378758919
280 991723397429484
281 416762579962155
282 161577967135217
283 57630094207460
284 18848471868348
285 5631429331082
286 1530218432804
287 376192257074
288 83152374615
289 16400400620
290 2859377013
291 435461641
292 57032082
293 6289077
294 566625
295 39865
296 2035
297 66
298 1
299 0
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 2266502
312 48386347
313 616950988
314 5950711737
315 47254128456
316 321667020873
317 1920691849573
318 10209930665760
319 48825366082362
320 211718145495950
321 837681761701465
322 3039718888445638
323 10159782077853865
324 31391890863768870
325 89949203979197102
326 239666915821070911
327 595227852447891270
328 1380792376011553021
329 2997360713076862039
330 6098384690370780262
331 11645849197388807571
332 20900107021871138356
333 35287441109517371608
334 56104626178816377241
335 84070007136736357727
336 118810086508319718600
337 158450525050354612239
338 199515121140671470436
339 237285346892702844581
340 266630337935574350048
341 283128108963382570928
342 284147605999007256298
343 269530221454695561927
344 241629768008733618478
345 204697197876389298732
346 163829526607783073230
347 123837437869806002830
348 88371233736624394957
349 59503968956018665687
350 37782339055199840325
351 22605997187402961884
352 12734541341257342184
353 6747540377208961813
354 3359139283015454755
355 1569216933234892358
356 686894470899227486
357 281285923184289336
358 107563561389901647
359 38330732537631873
360 12699362918227329
361 3901412170939970
362 1108051446971997
363 289934832409030
364 69617676390398
365 15269107229357
366 3042482694114
367 547215191708
368 88146863386
369 12594378078
370 1576716717
371 170220424
372 15509620
373 1157035
374 67551
375 2871
376 78
377 1
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 0
390 0
391 10598452
392 263872157
393 3899040328
394 43571938694
395 401662398085
396 3184154637113
397 22225970240938
398 138683196536744
399 781779845768571
400 4013230980250018
401 18878750023846381
402 81798118237422066
403 327842821994241821
404 1219913124862881486
405 4227730792942594173
406 13683651594601269812
407 41463943996559683633
408 117882658997777689798
409 315045579532152780824
410 792839013555991883700
411 1881701021681548236287
412 4217616874980561375270
413 8938614407742273279735
414 17932495074649326042066
415 34088677907652235208595
416 61456127462856423096387
417 105160240765408867791223
418 170913919130534007382772
419 264007389276591687540189
420 387800511757109774667724
421 541956870476467142006642
422 720886286148171889188891
423 912995737841612416175231
424 1101282434045575773030596
425 1265491872288663402784829
426 1385571048209985406980421
427 1445642988113348803407935
428 1437429010085597344852785
429 1362108095918754418140575
430 1230041398426608657341158
431 1058449969104187427270708
432 867758440021383767506295
433 677666826336083221337512
434 503974188794589262188207
435 356808256799521931295702
436 240396902885497812780199
437 154061740233833556893625
438 93865834145764783122186
439 54338854714687897475747
440 29868503874224438852928
441 15577238506636793135535
442 7701525763291894935588
443 3606332600290290576837
444 1597736815415694810023
445 668948838455008440978
446 264345154784354198264
447 98451425914102511465
448 34503088803637098823
449 11358357515227542159
450 3505451144208864066
451 1012028822513145808
452 272644923332310733
453 68353179240233066
454 15897181215732133
455 3417717493009565
456 676444374354882
457 122673281486977
458 20271013021459
459 3032047180005
460 407245609429
461 48635001916
462 5100321072
463 462134302
464 35400948
465 2223914
466 109539
467 3939
468 91
469 1
470 0
471 0
472 0
473 0
474 0
475 0
476 0
477 0
478 0
479 0
480 0
481 0
482 0
483 0
484 50235931
485 1439717193
486 24360190151
487 311517795182
488 3290513965286
489 29961364841320
490 240924286171883
491 1737447002347454
492 11358330570056683
493 67851858410555648
494 372713105344985216
495 1892200215297160695
496 8916414017419551762
497 39140283452870849966
498 160560013697572492032
499 617206861313484104490
500 2228771884471731516781
501 7576830447069961164354
502 24296483180985348342951
503 73619850836260400775127
504 211120224105697058159816
505 573813549846185817189397
506 1480072238458330637682952
507 3627270789740157059857480
508 8455315477643013997489205
509 18765441947745841299668671
510 39687681607014393495969542
511 80052556960479119122192100
512 154113434648711426022690447
513 283364895531048850859410214
514 497920078976414943700318816
515 836612395898862067632018442
516 1344806784076580937707539345
517 2069019504513211761949656265
518 3048007531124340141820931306
519 4301029945049902627221035743
520 5815319344523640524912885898
521 7536006794643758080901452212
522 9362254514655230087640098351
523 11152682555557540560169314660
524 12741194721285400168048226871
525 13961410771797862870362955753
526 14674987314943904670929438996
527 14797252160453319384860467327
528 14313629087333880010472545950
529 13282476247158666941879170130
530 11823579590108424899839522161
531 10095416514852045310026145360
532 8267114865475345430964074220
533 6491894738998318863631864836
534 4887579453741473770894017925
535 3527130204906541558087326928
536 2439145367538137881801969847
537 1615875066380766998989078576
538 1025129041034520535461839883
539 622554275776334664456158063
540 361751707948878500228249870
541 201031329926321802905478960
542 106782184660148924956308180
543 54181794157224627750656962
544 26244536037890065880722820
545 12126587326105278087246020
546 5340787745784194138183335
547 2240056324531934769548661
548 893888702292230901215125
549 339018643591917323755130
550 122062126313851693933611
551 41668650881652802374756
552 13468218340863068689712
553 4115522978484244161082
554 1186942553956059022537
555 322496284938175554142
556 82380630877980798076
557 19740023270535831349
558 4425834366907009330
559 925841920334726453
560 180128977231075834
561 32475512145364065
562 5403098308877853
563 825554503449752
564 115187215882375
565 14577832637165
566 1659876144153
567 168343156930
568 15016250810
569 1158955744
570 75720184
571 4062370
572 171158
573 5278
574 105
575 1
576 0
577 0
578 0
579 0
580 0
581 0
582 0
583 0
584 0
585 0
586 0
587 0
588 0
589 0
590 0
591 240872654
592 7860590419
593 150747387947
594 2183080419214
595 26136122915088
596 270221771231119
597 2473098783757104
598 20352536087847812
599 152255015724963874
600 1043750762962680798
601 6598099634177043007
602 38658449638181030943
603 210820548526392885382
604 1073968656172987098832
605 5126702575521456978115
606 22995550096284901197088
607 97154841055521314254417
608 387474501140552926137312
609 1461596717340923020696615
610 5223764974460111204318322
611 17717654461917873313988757
612 57112088989660234585906372
613 175197075703949450949134234
614 512072663781100126837116038
615 1427669036514613028499203227
616 3800674839749103445413800221
617 9670338358764945622685104137
618 23536873343137858182398456179
619 54844243818761579907921294283
620 122436445700994378934167074025
621 262050679029287324473533018655
622 538058594572669460223206728719
623 1060467340229133444115696940071
624 2007347787885121753093666945454
625 3651080816873447477376174890568
626 6383995236712847912173319140467
627 10735410442862456786751786397222
628 17368698170031121023670782276867
629 27045283704855068128245291682278
630 40544405615458382697253642154949
631 58534493338193672444436197519963
632 81404461886250680285571354087846
633 109079171215506276758652209500028
634 140858464490020731229686469957584
635 175327697031810749212784216507274
636 210383926629618762876840223179061
637 243403217483679431089544372984012
638 271542980203313633269260425310703
639 292136480104610573211753560395805
640 303105751213908495437053479008622
641 303305181505974876151123031315103
642 292717549510309154716638924678495
643 272456329604251912361905965188989
644 244573879882374146524662686514634
645 211720989583424745218624508339386
646 176735493982356167027457538242351
647 142247477411818591310912329453966
648 110374966272421332915745556695979
649 82553450387557752366294948991846
650 59506004379022346763524151169940
651 41329302453249287163904238801155
652 27651968307978692043045143744027
653 17817689998618955240901362318101
654 11053709041042797805453371686129
655 6600191190207547125102938788143
656 3791782961793863623324225447515
657 2095081047812234353034476748291
658 1112871580920276676699212135037
659 568036496119093685858254003990
660 278469169824597810348324285202
661 131042427027127899401083613490
662 59159588364171793970009751424
663 25605901665285248513610588680
664 10618355379414256657973512075
665 4215534670228637780385397884
666 1600942284574140101360420378
667 581094494968814466761734410
668 201397872732347571226674113
669 66581638692228453674231932
670 20973073693528371163144841
671 6287128410540484922311475
672 1791238500859099485710089
673 484330419902059499880384
674 124089687235605528799287
675 30073788769086145584847
676 6881414044938003877565
677 1483535301491745118877
678 300638253369350076060
679 57121305315566486723
680 10146276144512510791
681 1679412549255706083
682 258074729354195740
683 36663284274476043
684 4791643029304318
685 572805805810880
686 62205996261645
687 6086599339980
688 531159601130
689 40816750789
690 2716819186
691 153238618
692 7105189
693 259091
694 6930
695 120
696 1
697 0
698 0
699 0
700 0
701 0
702 0
703 0
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 0
712 0
713 1166732814
714 42949631461
715 925370958556
716 15040742199093
717 202211626850774
718 2351027673623805
719 24242165920340614
720 225257243117900638
721 1907042615074834234
722 14829924526783069993
723 106597157381874908041
724 711839784679301482458
725 4434836606521153645610
726 25869373225111899537159
727 141726657629278156791919
728 731229526547407584875507
729 3561541149226318388420262
730 16411163595521475328897829
731 71680346464189043005382953
732 297291779802265955709329823
733 1172686484692345770914980080
734 4405866292975046400750152232
735 15787464956030960362761679195
736 54020623950993730348187116099
737 176711752380687177733037375582
738 553203389830061764327222409751
739 1658970951385855337786962866489
740 4769990603507944758744805928874
741 13160831635565644200642921922005
742 34871686367916481827788283306888
743 88797290949103688018252878863816
744 217448024768655803430271162465872
745 512403632622134557407600073684884
746 1162581908853077090337166464151559
747 2541125773460189449960430643444017
748 5353536365801232678829447023620150
749 10876102646010689778304726193451725
750 21316498308756022720391910160459875
751 40322505523051652181577050154290383
752 73643600837566225018858159657626036
753 129907301215537922300639921340966289
754 221404953352763122990057716571221484
755 364695219079651845026180548683893728
756 580745091624956490175018689562519224
757 894268673824779790778113497162540456
758 1331933671083143344945237129981241881
759 1919223817695876182962597316646757450
760 2675992942245696537725450147692557074
761 3611106433217706205557554315402266171
762 4716972322452671187225894938432457681
763 5965104801854582859715026092938018491
764 7304003894335411930285226393437226926
765 8660463970049500364718872317556407251
766 9944899659600544516124608376805343777
767 11060466591878341822830151509894105987
768 11914833254232410046540144291092694583
769 12432678087043362343625572139705271419
770 12566589270408651479621688789547855626
771 12304191973043404450839653848216483766
772 11670025040576633962666056069395275170
773 10721774702986634963114705374171011761
774 9541662410234343921905979972608983787
775 8224759747586912119702840923031501090
776 6866516915191101290782983830569907466
777 5551739039777517584704506750884008405
778 4346691449114791831511810834401578742
779 3295158998572827449910125323511353794
780 2418381297105869372227422040627053749
781 1718064026466535852737760422102836575
782 1181265408820663230910672701263029303
783 785902084978185895380789961005539223
784 505839816142021901147882454517682389
785 314907687259755220084425767553083120
786 189571124361828316034813143272938560
787 110322303661333240270402196905670136
788 62048365199309277610783742165080320
789 33716042743769700260444003573323703
790 17694348769774079233273630467104547
791 8965311947850704992565459346865614
792 4383874669305395210653821186086355
793 2067897931609341704769008577079490
794 940548433475823821826538570630715
795 412290033013196761251540939673685
796 174087399604943026065246365792198
797 70767126731629130896559027758280
798 27678012649533116063865911942089
799 10408735074870270575786113404904
800 3761153526374972630702644952156
801 1304916397532755975995804161883
802 434347771018661129325041125644
803 138584539202701808280187626856
804 42346268131800498211369926901
805 12379663466475737805623503683
806 3458854308705412739009471115
807 922538748594470844637831445
808 234597757003608339527091452
809 56801804034316549550182775
810 13075561442477273339298224
811 2857076195440596505269445
812 591540857708967383625674
813 115827891329035124464355
814 21403559644237778444142
815 3723779230147724774001
816 608376901071493746140
817 93064251451821624197
818 13285677963592421454
819 1763396868816608284
820 216680199360779781
821 24526417474828660
822 2542535592580704
823 239726266800249
824 20387201369733
825 1547901529508
826 103583369266
827 6009182700
828 295659651
829 11969650
830 381585
831 8940
832 136
833 1
834 0
835 0
836 0
837 0
838 0
839 0
840 0
841 0
842 0
843 0
844 0
845 0
846 0
847 0
848 0
849 0
850 0
851 5702001435
852 234861652114
853 5641464966312
854 102121068524470
855 1529507705504127
856 19832226937138301
857 228412159136522189
858 2374862568787243726
859 22540839856044256788
860 196908876152961754676
861 1593179622429813057478
862 11999640886330550680938
863 84488208739144404435071
864 558072607658582594725765
865 3468833925452917274862577
866 20344209582230093939915117
867 112848626054166681652327692
868 593300219564762249296037608
869 2962162900346951000078470700
870 14068747267243650018306926710
871 63665335810833153043377383939
872 274904989262504132458373253827
873 1134158884951090312660280381176
874 4476218193743095309226892675991
875 16919542738005804621077151696431
876 61314573065701927159148863263323
877 213236479486688239691428146970990
878 712323709863147901241748704709840
879 2287598916978311916351725899302759
880 7068266030137323776062679196188918
881 21027995865084242779690493958075537
882 60274790915017132494514538219226911
883 166574387158258375758194181266029357
884 444098931864483734256052378343503782
885 1142873859702775729192514729486828917
886 2840514018210205698351045795233061996
887 6821731357147089617727477621583930567
888 15837885881630296384919772560282606412
889 35562998074633961359525984963385382731
890 77264543433308535248430843002342961733
891 162485348891299875615136950644889908859
892 330873101263902659371154826067486700276
893 652639878563369099476471048260289175716
894 1247363848018999790200331796446283779787
895 2310755443169096664317238219545920712783
896 4150321933920361556988982696335048962929
897 7229269566220778163084066607240200348719
898 12215247720492334083682832653523487832049
899 20026663681208314088846871586714602606329
900 31864695417083532600472737814394782293009
901 49214780418042434788877467288104459124119
902 73798808763364863413245446611092879541439
903 107460393887697434949664164795522335663160
904 151972176561747288855872985338685273467865
905 208766995954203814808397308146434288602353
906 278613148444708956278720643146628891435457
907 361274915921638911699961947513140008210888
908 455218098466902965108484706203349420931646
909 557430311950510274832464272823067225490542
910 663421724688071353245941540218281183429047
911 767450701702740569832995236208698298718486
912 862981803002046412090696475286701009997921
913 943337027290112649876479992775357823791962
914 1002455459439303447314050249973447306205542
915 1035643499329414416558782768240185532398872
916 1040187668349948894600447191024512562717663
917 1015719451411569620538788671267256104379176
918 964264398967307681746595578819094098638640
919 889966458146150372667001722599697026907862
920 798539352557497235285903654288921261674912
921 696545322630585928569817007020740834844964
922 590626763562240020432889814969637476260565
923 486813856124476645866838497378231141549069
924 390004115845821548141448430364698786348331
925 303666731164950238365709410387579680273396
926 229777319390888774454713556649687037252803
927 168948335543424647724730941757439360169978
928 120694369680889902644683663945057625441845
929 83762658749331152851454124213984369573992
930 56465426380262145636195633071733450184302
931 36967155892577526687144210542563845442478
932 23500510671803169288166632597717977990751
933 14503965957785707141361271365085853618293
934 8688772547034361053010510798742773077449
935 5051258571052094247656026509185896236166
936 2849119814201728928019020386485657764458
937 1558780629830091342122930051145838773830
938 827005104961043787195375250181275795474
939 425361482594248367759517875801374472171
940 212033540013974076759521335742893549271
941 102401994046606298992114423630196586493
942 47898469240548007428681912926895497035
943 21691349325324641794233709432495604507
944 9506823579432483466565693479272235734
945 4030785931295593040906093779792951794
946 1652568987413108531380559656401660597
947 654851871866508629710518831957323683
948 250683257076179108943812171535811967
949 92656904893757761576712442861149660
950 33048912250134440464753958918818646
951 11368532693183664826647009417492161
952 3769150794269374708546676222402543
953 1203594467949033738320082032108363
954 369913694764904400563473008827599
955 109337415220060664176651725020444
956 31054658282627219314867917238358
957 8468185615304068298119845463307
958 2214869346977645142017541301039
959 555083290896926520988347904910
960 133151272378391855131533398735
961 30534977741341533478739626778
962 6685935012741732432852842201
963 1395855772398352706698667326
964 277449137579824874156085405
965 52418401003052712860901131
966 9396577774171244312513039
967 1595125668538977817098487
968 255874867982165361243207
969 38693430082159444427897
970 5501452414578948908088
971 733272092809357735648
972 91317690078463232247
973 10585332226145335873
974 1137186679598729497
975 112656810458442090
976 10231251105689711
977 845892947388826
978 63134308395356
979 4210168335351
980 247633356957
981 12635658267
982 547202300
983 19515290
984 548676
985 11356
986 153
987 1
988 0
989 0
990 0
991 0
992 0
993 0
994 0
995 0
996 0
997 0
998 0
999 0
1000 0
1001 0
1002 0
1003 0
1004 0
1005 0
1006 28088787314
1007 1285344742496
1008 34189351454878
1009 684607857831559
1010 11343854051141111
1011 162864195407440160
1012 2079524084285343140
1013 24006317617737995236
1014 253402240897644677091
1015 2466039076730033147692
1016 22266226107836910908089
1017 187478264596044759669489
1018 1478179271416853725048212
1019 10952359224796078058988362
1020 76491350562049381029078898
1021 504887984101430060250486459
1022 3157020282025055319774018724
1023 18740136331122483594668031265
1024 105804587188293908962072824352
1025 569140833278839758801041092072
1026 2921461796125483564116734477309
1027 14330813334974703919976633745248
1028 67267732830524179574898713248720
1029 302509633638790838731796157336524
1030 1304848343786239712579626675841705
1031 5404133806339922640875308004513214
1032 21511096488713899316341356626588252
1033 82369407420126699078378915255213041
1034 303673428807918602407095839039345550
1035 1078777536203394539187762356859370886
1036 3695441457758934687870473958437881620
1037 12215612503980893143858787825493282701
1038 38991099385280575325666275946684719593
1039 120250510906255372951628537937094886649
1040 358536895062865581952774052205169355221
1041 1034060613742733970493038690602863243513
1042 2886354194521351920458186169841506054196
1043 7801146590240872694164759936081148939874
1044 20425581169504584261803878037215383704233
1045 51830880840447528971752567518472376629023
1046 127520989994740769278405566622083455949042
1047 304315981740692333211550213504248582880970
1048 704660353053887393073131054714978804404357
1049 1583799955223699036061639936432308310346212
1050 3456460131197858087510198009356209187003874
1051 7326746566385861232712025027089020416835279
1052 15089316294393920885593576342522083346367248
1053 30201617331746061377229630167509337751972308
1054 58763813877132648816602116025339635365744907
1055 111178163519927497787227740378920360584238981
1056 204580095747754438682196864473791572487643352
1057 366218676480253860249793745010786058071910208
1058 637887645391043624077868729728120962736920326
1059 1081340708467729159518727356414414037602625824
1060 1784343859821604175522873231348013079329408981
1061 2866620811736879958521955599624024017576271651
1062 4484468437364662011169761690696364122709002966
1063 6832339701560214896487671542408288759435147247
1064 10139346738990314957819629984035737728356310557
1065 14658600645170113577129846669748653336836060794
1066 20647754951293997257570180676079619784522301909
1067 28340181628604759517443454891045191544437702029
1068 37907887213536330517297743526279823972356708073
1069 49419401159415919597170971379463295588423548147
1070 62798069731915098437406577917082795786232123049
1071 77787936391265993682411050618171735311667774921
1072 93935096362582134828321436956105352791494300330
1073 110591593097654978992525834746963733066105193677
1074 126946367438689467835628760949007115700647844340
1075 142083676645956219875346621306253798617980036816
1076 155064418775348538302025992953935649679233744565
1077 165020932424762561617632364556381296702761114246
1078 171252232279878545632237025318590659783684990990
1079 173305265413450706884675295253560290469264352837
1080 171029160136844480396754390583800617974869326467
1081 164593479793212102453724841539296189935777641172
1082 154467426757199737828420171991543759578122328379
1083 141363524232308112195125814880064046420035165638
1084 126155125602879086793786494119887049143931793397
1085 109780951337723779159412285817540251943466936865
1086 93151022314288553051908634050706970325889974694
1087 77066793830644987941273743563420107065838005918
1088 62164568683763403978932107139065369480487077485
1089 48886378598599034930993315515498022968927660377
1090 37477603454599215772352101614398870428569523458
1091 28006622899949510645603612922878998200583194412
1092 20399375376039345414361095266211072564330172987
1093 14480999574850852992019634529412771277600003146
1094 10017518859384657810868658504527285659350784653
1095 6752306237996847578110819668545785090299037146
1096 4434255016729920087215058523899978074681189307
1097 2836663124623310554155015581205639799173854746
1098 1767465864114479766792169638603304968443117060
1099 1072466126316371609735102811834018816233235296
1100 633627263439387794322812019621560250875146448
1101 364439529699086055134902649379490320805299651
1102 204022040201647580329441404100279514367903620
1103 111148124376936137114551122203564987622739351
1104 58912670138968608250219511284901348121332124
1105 30373809107442045827612713498206783691599398
1106 15228965968230595587254014742167254850738118
1107 7423568033017060722827273342169065349008442
1108 3517306509647333922038436051128720642344944
1109 1619348845348958029198433795785159262094651
1110 724225307865041068587181361078446949879148
1111 314537966107931721445753893132834619156255
1112 132615345569271398081487578233677236797733
1113 54260381673959372380186980005267907940621
1114 21536673099996530780061494758079853374950
1115 8289155167142378256254181083632528780018
1116 3092411245267934227873638145748562996079
1117 1117760197429559461582869322118892080702
1118 391257396134355738696288041223983018504
1119 132563931713937871216731640752854447953
1120 43452116694121097814596550459217931536
1121 13771450574160619866470981236081148070
1122 4217719564168100077522156450474732998
1123 1247485774824042396385441522917133169
1124 356096240379729979876192560405110057
1125 98032279514208117761434853679570322
1126 26008622806129677636251798009760579
1127 6644582469962769195331916015840958
1128 1633250276841522872558568968147566
1129 385904730381164083385433889903869
1130 87564894233884676174723381427996
1131 19061308656171332929705389444829
1132 3976172747722661143415835936438
1133 793867577126576057171257032671
1134 151509865767115001632253070802
1135 27601843136590055923566873204
1136 4792729065070229230871816539
1137 791883093966682268049661141
1138 124277675573980688327474969
1139 18489486844996866964283944
1140 2602053364130916443740134
1141 345563128434646595422294
1142 43191877141433221991099
1143 5065777712341263680158
1144 555649711994310448387
1145 56781948521150347325
1146 5382388628030964021
1147 470866065149778394
1148 37792333658233177
1149 2763384555414334
1150 182530398115004
1151 10779148734279
1152 561777791288
1153 25414089185
1154 976370854
1155 30914194
1156 772429
1157 14229
1158 171
1159 1
1160 0
1161 0
1162 0
1163 0
1164 0
1165 0
1166 0
1167 0
1168 0
1169 0
1170 0
1171 0
1172 0
1173 0
1174 0
1175 0
1176 0
1177 0
1178 0
1179 139354922608
1180 7040155819049
1181 206133541665880
1182 4538696680277907
1183 82695379388662459
1184 1306345529940255269
1185 18372076461402000860
1186 233901182214624526148
1187 2726706894724401655562
1188 29348677185757164112679
1189 293527659252254294267942
1190 2741722349640138328639349
1191 24017197628062099169780372
1192 198002320607484094122874319
1193 1540908563616557981147826045
1194 11349712929911112720690657767
1195 79305709928888761052590699212
1196 526790498154444686889298724941
1197 3332715703793933753582688998607
1198 20115143605902553701868653722294
1199 116007448021019070889722797368114
1200 640183003518525604038620342793649
1201 3384908505829253855310137477942487
1202 17168815019647912144516506843197033
1203 83631945958519939018732148557938960
1204 391648372687792422575404064864433680
1205 1764963433132932142301423594360159636
1206 7661002139456042343412030366798923216
1207 32056486634464307787381860320085838447
1208 129411745270847580233144123896661974673
1209 504411304711813435357763691783619918533
1210 1899572464960896530990677822676688394052
1211 6916329450528090891875581907811181550022
1212 24362207891883630038393047352309151378326
1213 83068435551946820503734851437333162824875
1214 274332348769550990361042434937175865651495
1215 877949931383132888889903580831148722914601
1216 2724157374834924417526546878620816878517912
1217 8199190916683096647917371009338940523525749
1218 23948715279706823179659156226376070345097750
1219 67912856492193337504664655853247902119127021
1220 187049766316324896025888923347508652307264917
1221 500571178337082077916160204033074917864040660
1222 1302080660922838166114091999760920260885927478
1223 3293255615342190468781591957455646747579625878
1224 8101646721496194678523063820852698943347040583
1225 19391854642114424629645034080453400039684054544
1226 45174659846342629890730648044674828369766655901
1227 102453079668942000631767866620708312233380850372
1228 226270996122568578284895828351250475483841368059
1229 486765769038166220274005025224398052694567761449
1230 1020249966452878920539499299174608598438867506777
1231 2083970576243191693867888417297208743994164431317
1232 4149283568563088533068801024528406583144116161256
1233 8054611395354474550674268417885400108283581695178
1234 15247368719885617135010838480202411981961886228547
1235 28151958060082938518835260139075754301588000039422
1236 50706787277032014039712023183507264522595573031156
1237 89113549536612634236865662667801230163185787245578
1238 152831913845352413566752857448946210472274417812810
1239 255826648940838389356824472387787442307073237218877
1240 418026751034615233437057489611505842758728643041232
1241 666884409137482117137167497811994880993129989744998
1242 1038827612408666127692370491372135482764576136125693
1243 1580293548404874442742796032737571010526460345528668
1244 2347929915654272132799266581115946102097804334017588
1245 3407486632475031856801241543701513539497736773784948
1246 4830926156641631130958911104375564844717065187341515
1247 6691390907215267546595830388090060348808933063516842
1248 9055904045833544320965455237059398871131356742643507
1249 11976045003467136266389437143172674345258848671493933
1250 15477300468020266948020486256697523536656261814565537
1251 19548274916779558289199240378371187970852816243731932
1252 24131350742836877027801559556993541113420731438746805
1253 29116600961963344526452057381910372487644837084588738
1254 34340674445442598550026127397077420965141206574980637
1255 39591935469596378800288251677209184406942712997565355
1256 44622357696441341315198806941381490652888544079222747
1257 49165643129877884658825717018757050465511429271347549
1258 52959931337178161226878846813631072336811270649211973
1259 55772501910336005555924979108060656782012642719386789
1260 57423270890518271405241726582577517979800336405666056
1261 57803801054512254934002648500386475709488382299308810
1262 56889046533076849971771473095509730899977583193564547
1263 54740069797092741643114723437811185336232673801529918
1264 51497322906610753650208928192811063031728318652101887
1265 47365516733913747169292164945089399247132410739447787
1266 42592335303377773204167143644046224365904025007639425
1267 37444057584253186779865426441441036177184644537804843
1268 32181394414541409256496858533590641004545443288775211
1269 27038525754061964661920198690578553333376896407251966
1270 22207542338302470198462829041028966765777875064480990
1271 17829447802610446877218794768313951405500486331268219
1272 13991785673068647190146799247274275437178657721100128
1273 10732022125340473112977087801606720378641824222591326
1274 8045179898769424681371912633917185729690918951730166
1275 5893938984285349117581080321743004297300872180699580
1276 4219473823176480731751239357615644505588560623915879
1277 2951603523982787199899303811105783835934963703530279
1278 2017280026174036977476039331813337385174538842330516
1279 1346918217884539735852831233949071728437996758943975
1280 878493461394718553841296486293870735349483868151425
1281 559642129788613942942073247797502054767855992581439
1282 348181695258559747461321955847861515228289505216278
1283 211529512572991003232030350321830561369145749595687
1284 125472328928778079379024972395162310273804569759790
1285 72656737069501422363138316120872969696223978240253
1286 41066733346634563677186766598295763075756892241891
1287 22652829266712360069651342058129458332098179640965
1288 12192720620219165450364735023859603889833750361325
1289 6402484666677413787330468152685913223397070034277
1290 3279336445190668750521071937196834372533247444098
1291 1638054596437558590295485137568607001656425839404
1292 797786611071306785838115822258850231867393662194
1293 378762912584654298026618833878295073702759538880
1294 175255638304547392621285233634997921698891775177
1295 79012690525714433806205902020539470969159993817
1296 34700294586020862710841670790771871438299962289
1297 14841115603236253085804487836679557678925016434
1298 6179834025564129806078843760912772780917509553
1299 2504595801081137995400474892547319576785900669
1300 987680172919637206246640676284992952440153104
1301 378855320072771459500463869848989394203651682
1302 141306519476806747134420968796188550266553650
1303 51230503311228364118741711083160410261399048
1304 18047230176641156695793401197827186743133391
1305 6175007208644099679445689820646059923897025
1306 2051303293085714967828673420727286413810276
1307 661300420891158917216141504845079078655112
1308 206797430665476628992761287694651098841488
1309 62698769919213080257404975681259925170311
1310 18421248472198846567227142250772031838074
1311 5241934180667990522725192814250974358891
1312 1443875150970010444130670556852735804613
1313 384744344855268464792582707313857235386
1314 99115843461906802747962553379198256333
1315 24668879799150454281963303200327685911
1316 5927626237658158880275576824274360376
1317 1374065768490050393866076903561684106
1318 307028689757193747597972388003984770
1319 66072659614268033252885491765604284
1320 13681629626844431655255688145630324
1321 2723338892408869170294248059829804
1322 520544731542641370115419234406941
1323 95437402775892618743563714962843
1324 16763259725126635400354810296326
1325 2817163642230665715384788787565
1326 452343520961836253264679917008
1327 69289150958443291644916607056
1328 10108409260518261725333897671
1329 1401960068850265741346146209
1330 184485908937745126089932837
1331 22983622614439525390188935
1332 2704295048017017621970432
1333 299712597319710810902021
1334 31193736785694424570419
1335 3038587678630801684983
1336 275961729360958429145
1337 23264076352159194686
1338 1811210346875520461
1339 129451577497631841
1340 8433941531298028
1341 496644962122569
1342 26160001478253
1343 1216668245734
1344 49141788755
1345 1686544041
1346 47735490
1347 1067193
1348 17613
1349 190
1350 1