0 1
1 0
2 1
3 0
4 0
5 3
6 0
7 0
8 1
9 8
10 0
11 0
12 0
13 9
14 27
15 0
16 0
17 0
18 6
19 54
20 91
21 0
22 0
23 0
24 1
25 79
26 320
27 350
28 0
29 0
30 0
31 0
32 63
33 732
34 1788
35 1376
36 0
37 0
38 0
39 0
40 33
41 1136
42 6012
43 9933
44 5743
45 0
46 0
47 0
48 0
49 10
50 1281
51 14378
52 45225
53 54502
54 24635
55 0
56 0
57 0
58 0
59 1
60 1056
61 26529
62 151848
63 322736
64 298250
65 108968
66 0
67 0
68 0
69 0
70 0
71 649
72 38407
73 402920
74 1426464
75 2213940
76 1627471
77 492180
78 0
79 0
80 0
81 0
82 0
83 281
84 44621
85 870752
86 5069458
87 12368546
88 14761345
89 8875370
90 2266502
91 0
92 0
93 0
94 0
95 0
96 85
97 41638
98 1562299
99 14963891
100 56100137
101 101079423
102 96261885
103 48386347
104 10598452
105 0
106 0
107 0
108 0
109 0
110 15
111 31321
112 2353351
113 37444864
114 214080717
115 565727511
116 789545791
117 616950988
118 263872157
119 50235931
120 0
121 0
122 0
123 0
124 0
125 1
126 18843
127 2998852
128 80460680
129 701806558
130 2686497415
131 5315855841
132 5950711737
133 3899040328
134 1439717193
135 240872654
136 0
137 0
138 0
139 0
140 0
141 0
142 8983
143 3245567
144 149867035
145 2003770154
146 11061301334
147 30549142241
148 47254128456
149 43571938694
150 24360190151
151 7860590419
152 1166732814
153 0
154 0
155 0
156 0
157 0
158 0
159 3325
160 2989136
161 243570270
162 5032378127
163 40050118444
164 153232904284
165 321667020873
166 401662398085
167 311517795182
168 150747387947
169 42949631461
170 5702001435
171 0
172 0
173 0
174 0
175 0
176 0
177 920
178 2341205
179 347099445
180 11200521424
181 128824548914
182 680651482729
183 1920691849573
184 3184154637113
185 3290513965286
186 2183080419214
187 925370958556
188 234861652114
189 28088787314
190 0
191 0
192 0
193 0
194 0
195 0
196 180
197 1555566
198 435144029
199 22220866209
200 370982398834
201 2705218364445
202 10209930665760
203 22225970240938
204 29961364841320
205 26136122915088
206 15040742199093
207 5641464966312
208 1285344742496
209 139354922608
210 0
211 0
212 0
213 0
214 0
215 0
216 21
217 872204
218 480941334
219 39474137922
220 962342521702
221 9696025422041
222 48825366082362
223 138683196536744
224 240924286171883
225 270221771231119
226 202211626850774
227 102121068524470
228 34189351454878
229 7040155819049
230 695808554300
231 0
232 0
233 0
234 0
235 0
236 0
237 1
238 409671
239 469105659
240 63013928864
241 2259851294603
242 31535943467107
243 211718145495950
244 781779845768571
245 1737447002347454
246 2473098783757104
247 2351027673623805
248 1529507705504127
249 684607857831559
250 206133541665880
251 38591769239247
252 3494390057212
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 159336
261 403821367
262 90640621065
263 4823568266823
264 93551426383888
265 837681761701465
266 4013230980250018
267 11358330570056683
268 20352536087847812
269 24242165920340614
270 19832226937138301
271 11343854051141111
272 4538696680277907
273 1237206386954633
274 211713547838400
275 17641695461662
276 0
277 0
278 0
279 0
280 0
281 0
282 0
283 50520
284 306503056
285 117723610683
286 9389674225648
287 254196632770648
288 3039718888445638
289 18878750023846381
290 67851858410555648
291 152255015724963874
292 225257243117900638
293 228412159136522189
294 162864195407440160
295 82695379388662459
296 29795332882655215
297 7396082666579826
298 1162341859558542
299 89495023510876
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 12730
308 204725871
309 138257437652
310 16715826234603
311 634918354196164
312 10159782077853865
313 81798118237422066
314 372713105344985216
315 1043750762962680798
316 1907042615074834234
317 2374862568787243726
318 2079524084285343140
319 1306345529940255269
320 593719198286238108
321 193894813140541122
322 44057632665524116
323 6386149018860036
324 456009893224285
325 0
326 0
327 0
328 0
329 0
330 0
331 0
332 2451
333 119976571
334 146957612926
335 27276486938107
336 1462231240641242
337 31391890863768870
338 327842821994241821
339 1892200215297160695
340 6598099634177043007
341 14829924526783069993
342 22540839856044256788
343 24006317617737995236
344 18372076461402000860
345 10262580413110339882
346 4205196783392180072
347 1251943919548290089
348 261616131717752534
349 35111733342231230
350 2332997330210440
351 0
352 0
353 0
354 0
355 0
356 0
357 0
358 336
359 61430031
360 141432418119
361 40873029229467
362 3113102295773295
363 89949203979197102
364 1219913124862881486
365 8916414017419551762
366 38658449638181030943
367 106597157381874908041
368 196908876152961754676
369 253402240897644677091
370 233901182214624526148
371 158062519504497562736
372 79143222869761593009
373 29424614000439060950
374 8026851247373969731
375 1549073701269744333
376 193179702696182257
377 11980753878699716
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 28
386 27325926
387 123232010005
388 56326983191711
389 6140683592465285
390 239666915821070911
391 4227730792942594173
392 39140283452870849966
393 210820548526392885382
394 711839784679301482458
395 1593179622429813057478
396 2466039076730033147692
397 2726706894724401655562
398 2206195752938465462908
399 1328156998523997615062
400 600298936656089208321
401 203646969986589786894
402 51137576002951668163
403 9148807383401741438
404 1063542262914650640
405 61739654323377296
406 0
407 0
408 0
409 0
410 0
411 0
412 0
413 1
414 10482212
415 97156299156
416 71470528446867
417 11243816173221047
418 595227852447891270
419 13683651594601269812
420 160560013697572492032
421 1073968656172987098832
422 4434836606521153645610
423 11999640886330550680938
424 22266226107836910908089
425 29348677185757164112679
426 28230332810063681802716
427 20217598149989658258657
428 10926806885674769383992
429 4485719672901669682881
430 1395525868901942875798
431 323909072212758173022
432 53907127567732702835
433 5858957295047402566
434 319188605907760846
435 0
436 0
437 0
438 0
439 0
440 0
441 0
442 0
443 3433701
444 69236190807
445 83567344099691
446 19142164679968572
447 1380792376011553021
448 41463943996559683633
449 617206861313484104490
450 5126702575521456978115
451 25869373225111899537159
452 84488208739144404435071
453 187478264596044759669489
454 293527659252254294267942
455 333955162025383417489587
456 282437526873913792716755
457 180554959215599322340593
458 88201070258369988270386
459 33068976683382547069649
460 9477204353375942704162
461 2040867772764707590712
462 316962723746123395200
463 32295861624463754031
464 1655151350788152551
465 0
466 0
467 0
468 0
469 0
470 0
471 0
472 0
473 947874
474 44527287785
475 90093089631232
476 30342297522276390
477 2997360713076862039
478 117882658997777689798
479 2228771884471731516781
480 22995550096284901197088
481 141726657629278156791919
482 558072607658582594725765
483 1478179271416853725048212
484 2741722349640138328639349
485 3675718085044238163783748
486 3651762685556931017428140
487 2740542495221201933777526
488 1575453313877317414430553
489 699801543467964818628212
490 240804289554649767625624
491 63832902851596013543555
492 12797017266039078758098
493 1860073774219158894581
494 178124413367811329804
495 8606939469625111036
496 0
497 0
498 0
499 0
500 0
501 0
502 0
503 0
504 216497
505 25788255439
506 89582212355407
507 44832231323010081
508 6098384690370780262
509 315045579532152780824
510 7576830447069961164354
511 97154841055521314254417
512 731229526547407584875507
513 3468833925452917274862577
514 10952359224796078058988362
515 24017197628062099169780372
516 37834376665667646952550032
517 43981289780566410942922032
518 38537200409810865909372749
519 25870091220610386510916730
520 13461061956045822172170373
521 5466054035187105664573762
522 1733903331296424570181530
523 426705895508466417999128
524 79886805789048391957138
525 10896380851537048108134
526 982968432637264695597
527 44874783067127406924
528 0
529 0
530 0
531 0
532 0
533 0
534 0
535 0
536 39809
537 13412755665
538 82157108531254
539 61806578159516070
540 11645849197388807571
541 792839013555991883700
542 24296483180985348342951
543 387474501140552926137312
544 3561541149226318388420262
545 20344209582230093939915117
546 76491350562049381029078898
547 198002320607484094122874319
548 365704347087983390674618709
549 495945155369024059887741069
550 505306900727162998820387082
551 393901012370863842780920686
552 238206228794189060041953112
553 112839462921970219654239279
554 42088229331498474624346122
555 12356855346482050789512962
556 2832662307687224700545596
557 496666052679807578041171
558 63727449907949690671864
559 5427317730105120483087
560 234545826648122918642
561 0
562 0
563 0
564 0
565 0
566 0
567 0
568 0
569 5649
570 6243076293
571 69481265835793
572 79564660172081470
573 20900107021871138356
574 1881701021681548236287
575 73619850836260400775127
576 1461596717340923020696615
577 16411163595521475328897829
578 112848626054166681652327692
579 504887984101430060250486459
580 1540908563616557981147826045
581 3331130119027557125398314954
582 5257853826017097191909823906
583 6209898499056690906330514421
584 5597644248726294022853385410
585 3911668669740493494066747802
586 2144326541764103146826198558
587 929549550339798900564807105
588 319853850224306421319128009
589 87230944727276926278081287
590 18684244473737483841270380
591 3076174817201211763080507
592 372150040708214419449485
593 29981334058740832610071
594 1228741001798238980236
595 0
596 0
597 0
598 0
599 0
600 0
601 0
602 0
603 574
604 2589262662
605 54160535439440
606 95699988959226983
607 35287441109517371608
608 4217616874980561375270
609 211120224105697058159816
610 5223764974460111204318322
611 71680346464189043005382953
612 593300219564762249296037608
613 3157020282025055319774018724
614 11349712929911112720690657767
615 28679536354608804812711918982
616 52590487466620362673721529769
617 71825463616043604538786684090
618 74624940257901926018682290006
619 60000672495542753209834408654
620 37840646985242805647929940150
621 18909082815737926564111033909
622 7536083027030637962825876200
623 2401605109988723525706634205
624 610420398893973654314131472
625 122511749628304143518062870
626 18986036381653767304340434
627 2170231243778985068071787
628 165701957818251300873677
629 6451214685175293810019
630 0
631 0
632 0
633 0
634 0
635 0
636 0
637 0
638 36
639 951725215
640 38883733103613
641 107598249617375564
642 56104626178816377241
643 8938614407742273279735
644 573813549846185817189397
645 17717654461917873313988757
646 297291779802265955709329823
647 2962162900346951000078470700
648 18740136331122483594668031265
649 79305709928888761052590699212
650 233993970490855625539378010472
651 497764641564584441633493146137
652 784601511754172161758773588094
653 937208998947138670338333464584
654 864124101464289058727566708190
655 624211127723002170036805945014
656 357419009818983168335061223337
657 163622425910494158828539524490
658 60205532267929582940266268436
659 17832549216925854782013881582
660 4237062274026081817606479261
661 798888771436304924511949634
662 116799670974593623489564257
663 12639629997168812388401596
664 916234656792945656513809
665 33940431663165770223500
666 0
667 0
668 0
669 0
670 0
671 0
672 0
673 0
674 1
675 307959101
676 25684880702912
677 113117332247566107
678 84070007136736357727
679 17932495074649326042066
680 1480072238458330637682952
681 57112088989660234585906372
682 1172686484692345770914980080
683 14068747267243650018306926710
684 105804587188293908962072824352
685 526790498154444686889298724941
686 1813380589059737667225165942878
687 4469753865980669706988762260720
688 8118684082310837129758756202280
689 11126883018280756881112816539028
690 11733810761747500647160073863498
691 9675212600132817940932026219355
692 6319449757646035249417019577068
693 3302887714870736392924234016091
694 1391452935771782344461951544356
695 474500461863525278519867037213
696 131052503840867064434998590805
697 29189697752529438912066502891
698 5182832703423115654585132173
699 716356894887415988975117063
700 73526289560464606920139017
701 5068506768261677600251827
702 178911651291519688807062
703 0
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 0
712 86987547
713 15589620241153
714 111211116447808809
715 118810086508319718600
716 34088677907652235208595
717 3627270789740157059857480
718 175197075703949450949134234
719 4405866292975046400750152232
720 63665335810833153043377383939
721 569140833278839758801041092072
722 3332715703793933753582688998607
723 13375711723547877214601998645682
724 38165977700110777398791703775670
725 79782101660312950939426360370363
726 125250735707739854820246843296412
727 150749458225541453236566025428785
728 141503493768110126996338468493972
729 105059737068834000091764205108233
730 62402385158153462579864235081152
731 29914065931197756798503614186438
732 11644786038490755923858252401329
733 3693037516393957124151799216718
734 953931846068420378159964505759
735 199686665837629489166244362438
736 33463379687858082493031131928
737 4381117611414367738167296577
738 427234696822318642266426392
739 28050451885796085471313237
740 944843610991464503609112
741 0
742 0
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 21217511
751 8680062614522
752 102250000482086411
753 158450525050354612239
754 61456127462856423096387
755 8455315477643013997489205
756 512072663781100126837116038
757 15787464956030960362761679195
758 274904989262504132458373253827
759 2921461796125483564116734477309
760 20115143605902553701868653722294
761 94078711256147705326463617147784
762 310516536776220695384596801545482
763 746261572657136417491237265928465
764 1340196573874530921730077953663509
765 1837843119721367095784271972176173
766 1959580158961797929555712767588976
767 1649208424063738848493095600191959
768 1109267902031986684707847566571744
769 602250129210975502871726296167993
770 265950881850989638208166898529240
771 96017553303158146685024519645588
772 28409799771576704837996173454112
773 6882031287624343891370493590532
774 1357146120321137481367653414678
775 215094449814062502784223861416
776 26723106007761245782660780902
777 2479922923490987017733708997
778 155302657456526634054915471
779 4998497598849776654938247
780 0
781 0
782 0
783 0
784 0
785 0
786 0
787 0
788 0
789 4405313
790 4424478194459
791 87904701503313789
792 199515121140671470436
793 105160240765408867791223
794 18765441947745841299668671
795 1427669036514613028499203227
796 54020623950993730348187116099
797 1134158884951090312660280381176
798 14330813334974703919976633745248
799 116007448021019070889722797368114
800 632034139568771872145118167187792
801 2411582062312316658073090894634886
802 6657577671569479058212349108122162
803 13661982222247386775053036825313028
804 21315928013167649396498884680487042
805 25770842573797735447683590294869666
806 24530713067708621960116225248368757
807 18630822059983511442431135434495171
808 11414449906929811140166727412780234
809 5690926788354475017093464348715802
810 2324205590933818325172132534251292
811 780888341410720477866686444082938
812 216192282108869711900249838947796
813 49238155255558674624825080611768
814 9167396977655490629119834401209
815 1376790466102838836900519013991
816 162595008036073848837809457085
817 14380926978629813081920572300
818 860181637429960147908042101
819 26487361387822242938665470
820 0
821 0
822 0
823 0
824 0
825 0
826 0
827 0
828 0
829 763357
830 2059666908143
831 70642817517230763
832 237285346892702844581
833 170913919130534007382772
834 39687681607014393495969542
835 3800674839749103445413800221
836 176711752380687177733037375582
837 4476218193743095309226892675991
838 67267732830524179574898713248720
839 640183003518525604038620342793649
840 4061898339733727866235371580643357
841 17908012805391648282750986937841408
842 56749975628616841021143052582441923
843 132948102188560468828405262458871929
844 235728928247705739178802858358730561
845 322676569630504671929089403290630431
846 346752623562686543149321845220418242
847 296690312260747588027748485538509795
848 204525841252616101311428018285415970
849 114701468771233767347391615779372841
850 52736168914784549161135472516721423
851 19990903099652445140151351228226548
852 6269911684464450513252761296821201
853 1628602030094940970057888507020430
854 349547657688358536008232581020645
855 61570691191254625394534027355788
856 8778030710095521308698402843165
857 986986139042274543644807490889
858 83318068514493852234251234200
859 4766143621798070542840154697
860 140579449069157333962147873