0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 1
9 0
10 1
11 3
12 4
13 1
14 0
15 1
16 4
17 8
18 8
19 1
20 0
21 1
22 5
23 13
24 21
25 17
26 1
27 0
28 1
29 6
30 19
31 40
32 58
33 38
34 1
35 0
36 1
37 7
38 26
39 66
40 126
41 172
42 94
43 1
44 0
45 1
46 8
47 34
48 100
49 228
50 420
51 569
52 258
53 1
54 0
55 1
56 9
57 43
58 143
59 373
60 816
61 1537
62 2148
63 815
64 1
65 0
66 1
67 10
68 53
69 196
70 571
71 1412
72 3140
73 6342
74 9538
75 3038
76 1
77 0
78 1
79 11
80 64
81 260
82 833
83 2272
84 5631
85 13383
86 30376
87 51227
88 13804
89 1
90 0
91 1
92 12
93 76
94 336
95 1171
96 3472
97 9351
98 24410
99 65125
100 173602
101 342037
102 78760
103 1
104 0
105 1
106 13
107 89
108 425
109 1598
110 5101
111 14731
112 41097
113 118737
114 372803
115 1215991
116 2908987
117 580456
118 1
119 0
120 1
121 14
122 103
123 528
124 2128
125 7262
126 22305
127 65670
128 199216
129 669610
130 2585651
131 10695324
132 32149101
133 5647602
134 1
135 0
136 1
137 15
138 118
139 646
140 2776
141 10073
142 32725
143 101010
144 317655
145 1102676
146 4527274
147 22335125
148 120594120
149 468572786
150 73645352
151 1
152 0
153 1
154 16
155 134
156 780
157 3558
158 13668
159 46777
160 150786
161 488873
162 1727502
163 7234389
164 37906106
165 246136321
166 1771624628
167 9095763826
168 1297920850
169 1
170 0
171 1
172 17
173 151
174 931
175 4491
176 18198
177 65398
178 219606
179 732337
180 2619739
181 10995176
182 58430775
183 404483727
184 3527422252
185 34312588175
186 236602187245
187 31031370360
188 1
189 0
190 1
191 18
192 169
193 1100
194 5593
195 23832
196 89694
197 313186
198 1073271
199 3880750
200 16205949
201 85513800
202 601354346
203 5626435600
204 66665162542
205 883260488582
206 8276834998702
207 1007551636038
208 1
209 0
210 1
211 19
212 188
213 1288
214 6883
215 30758
216 120959
217 438538
218 1543954
219 5644685
220 23401940
221 121357926
222 846695395
223 8101173263
224 103643916918
225 1677170360493
226 30383232151841
227 390269630582627
228 44432872400460
229 1
230 0
231 1
232 20
233 208
234 1496
235 8381
236 39184
237 160695
238 604178
239 2185226
240 8087086
241 33298908
242 168923592
243 1154007406
244 11023505212
245 145393418350
246 2553096456844
247 56506590425345
248 1401925744445946
249 24841574213835943
250 2661065508648436
251 1
252 0
253 1
254 21
255 229
256 1725
257 10108
258 49339
259 210633
260 820355
261 3048223
262 11435230
263 46845446
264 232163266
265 1541100658
266 14489191375
267 192553334717
268 3510009914199
269 84569477090621
270 2559404242475790
271 87011019936757631
272 2137406062448681604
273 216457998880015366
274 1
275 0
276 1
277 22
278 251
279 1976
280 12086
281 61474
282 272755
283 1099302
284 4196363
285 15980460
286 65287694
287 316324750
288 2031393651
289 18620539128
290 245957392365
291 4555343426524
292 114497210947392
293 3778592415534694
294 156257408544803442
295 7280843066964787706
296 248877837427341575823
297 23920728651724212120
298 1
299 0
300 1
301 23
302 274
303 2250
304 14338
305 75863
306 349317
307 1455510
308 5707606
309 22092778
310 90248697
311 428334961
312 2655642306
313 23573623501
314 306625201651
315 5698568795522
316 146407827404792
317 5056341955796062
318 228158486115005242
319 12885007740236493060
320 823030475459958619334
321 39264870358820601515317
322 3593384834863975164882
323 1
324 0
325 1
326 24
327 298
328 2548
329 16888
330 92804
331 442873
332 1906026
333 7677012
334 30237998
335 123824969
336 577281058
337 3454163470
338 29548248142
339 375802962234
340 6950731062788
341 180448407397449
342 6395270072420582
343 302569280166148049
344 18644014071836911348
345 1437529367835508754588
346 125918461256355519261590
347 8402886169398679215738260
348 734240676501745813835934
349 1
350 0
351 1
352 25
353 323
354 2871
355 19761
356 112620
357 556300
358 2470776
359 10219622
360 40997782
361 168703148
362 775009032
363 4479666027
364 36800876675
365 455023178010
366 8324677540568
367 216783240254911
368 7798561719623084
369 379570826238379582
370 24549678444007625801
371 2064294249127538194907
372 217335562286731791918397
373 26118787419325839539002397
374 2442220543351590791697246605
375 204240523849914714884945180
376 1
377 0
378 1
379 26
380 349
381 3220
382 22983
383 135660
384 692824
385 3172914
386 13473688
387 55092908
388 228299976
389 1036863140
390 5800830811
391 45661233700
392 546182407197
393 9835444888906
394 255594947870110
395 9269658369063042
396 459259264111057081
397 30605474566678381596
398 2702733667714147753187
399 310073836426036443114096
400 44594527108893316122305365
401 7357571062199904555661591728
402 965070767029656742288714523985
403 77405678880053222711564906734
404 1
405 0
406 1
407 27
408 376
409 3596
410 26581
411 162300
412 856047
413 4039198
414 17604279
415 73410146
416 306929214
417 1382593177
418 7506808049
419 56553495958
420 651641032122
421 11500761369872
422 297087353188316
423 10812257471189307
424 541736072460522042
425 36815418115062450037
426 3353052081194288891894
427 404077386531311978808588
428 63263941320529308365311929
429 12436985048452447709678699523
430 2819090304855854267740835600277
431 519119309482067123610572279031511
432 40007827962625102681742811991124
433 1
434 0
435 1
436 28
437 404
438 4000
439 30583
440 192944
441 1049975
442 5100394
443 22807291
444 97033146
445 409999506
446 1837460596
447 9712832165
448 70023201616
449 774350776726
450 13341684133664
451 341489169626527
452 12430338811351996
453 627107829251814846
454 43183680090940482644
455 4015480081892308063395
456 499362648141015574552174
457 82120038582417307363828525
458 17555073615644924099910977044
459 4721147362319115141050686726836
460 1471408378817949463446946375153610
461 380522755764361017049679980101724722
462 28225848785961567617083028228340796
463 1
464 0
465 1
466 29
467 433
468 4433
469 35018
470 228025
471 1279047
472 6391709
473 29313890
474 127277771
475 544247639
476 2433578935
477 12567189299
478 86771242642
479 918017160432
480 15383406246683
481 389058568272518
482 14128197992775389
483 715486542762628322
484 49714576761464106901
485 4690254537228740365244
486 595947750794957104281350
487 101164618260543870399397484
488 22710670569421570112776743325
489 6633733997810806389177543146506
490 2442802629838603588766989749748490
491 1047632746934576902662143282261078365
492 380533854577622048590233267352084525166
493 27208450408244740947504725195669277364
494 1
495 0
496 1
497 30
498 463
499 4896
500 39916
501 268006
502 1548165
503 7953254
504 37395418
505 165732338
506 718012109
507 3211528922
508 16259813331
509 107696582178
510 1087305741682
511 17656278185292
512 440088830500805
513 15910486306824204
514 806990065929158418
515 56412575772312670948
516 5377618152456969481345
517 693851173972392599531124
518 120399627533294881473771862
519 27904043900963277795778481196
520 8556589408724854070331244396917
521 3418109140465479748442140364174920
522 1725080272870731516090777327045410010
523 1018873316547958855580508387572948883856
524 519699537256836741671877070058742097359475
525 35867795787603981545944637108670447156496
526 1
527 0
528 1
529 31
530 494
531 5390
532 45308
533 313381
534 1862725
535 9830538
536 47368793
537 214303261
538 941552397
539 4222294035
540 21032832044
541 133949661633
542 1288102984523
543 20197099623346
544 494915363898887
545 17782258217889244
546 901742567155316595
547 63282303657560262349
548 6077819638831216059269
549 793091723803353838326918
550 139827040412421154345681244
551 33135478994253286323080708890
552 10489767887137860811067065202358
553 4397249398084897446159753459454540
554 2404513416503408605290355869399704887
555 1664833847233566622060598043463476338661
556 1355169717150952644293748049000594703240040
557 970334218045507573672686903915134433611117266
558 64723798340439886173003801278761980038702392
559 1
560 0
561 1
562 32
563 526
564 5916
565 51226
566 364676
567 2228649
568 12074994
569 59602435
570 275266622
571 1227419885
572 5529568226
573 27193436838
574 166998836878
575 1527844936879
576 23050750702606
577 553924431628427
578 19749028234161322
579 999875064436725152
580 70328554020927453920
581 6791113915321470796949
582 893688539779711173844228
583 159448856140688405387227033
584 38405264055615132209641979656
585 12433326489706178450626901604930
586 5380238371469584356040416638486924
587 3085900258803207138841585438064615222
588 2312172336247922090757246312755121201780
589 2198305738491390493523832016437836080580142
590 2467971015274782445769950418787499440262163136
591 2479230433031241468322485306455371072299026464032
592 160013230121780685424294171057782205464846601210
593 1
594 0
595 1
596 33
597 559
598 6475
599 57703
600 422450
601 2652418
602 14744538
603 74522751
604 351326229
605 1590886901
606 7212494009
607 35129507678
608 208712615927
609 1815929698685
610 26272248131100
611 617564032435035
612 21816839407151804
613 1101526034837104684
614 77556296413686008544
615 7517762321956324510060
616 995661102590685482197119
617 179267099569617326572408421
618 43713689968162549534302248822
619 14387322679667992420909557333460
620 6367091623957818622854463836519448
621 3769246421100405410995695487634127386
622 2960871211760340216838100214736323779275
623 3042750592247937231741752921589054673825935
624 3976142097089041040365904287936363487173274621
625 6160472302849959484214422604940022493848837700301
626 8676978096635399959057937980666956562330828730995074
627 542466599294418989780113594093543564626352877187624
628 1
629 0
630 1
631 34
632 593
633 7068
634 64773
635 487296
636 3141106
637 17904162
638 92621213
639 445678754
640 2050440975
641 9368896196
642 45328490316
643 261460968920
644 2164232947421
645 29929330917468
646 686357475098973
647 23992346263372644
648 1206842114573328269
649 84970686002323588038
650 8258032844445443027912
651 1099029242257322484678200
652 199283821588891395752533030
653 49061050321278530454059510068
654 16351814309204407818137937096729
655 7357824799042602736651326754893708
656 4454557698014647538409847567886739719
657 3610933352237773374400478870582419821718
658 3888491148836321367537243164083301494415100
659 5486016360383681137603949113719043060143810450
660 9861515102542949521775142537756637243867112406460
661 21098774980631970839462578697859966605464431485978330
662 41635102621638257368519270543210105120763303644155029157
663 2523866746093339312213156696180560345443013756393178508
664 1
665 0
666 1
667 35
668 628
669 7696
670 72471
671 559842
672 3702415
673 21626562
674 114462064
675 562086579
676 2628352016
677 12119084277
678 58400095898
679 328239552802
680 2587749650991
681 34105703894683
682 760920321243037
683 26282915661944097
684 1315978908620146281
685 92577074143654367793
686 9012200350997280847086
687 1203813146546463979708494
688 219501099566934288149412611
689 54447641443326807402805869583
690 18326859622601352996932981995013
691 8352453617502936009548580507693054
692 5141839905783286051619418215176899167
693 4262361704698952671555456731083518820184
694 4735529420382609618857817264720862626934797
695 6997580462209041659446727920199187012724113819
696 13565597330939913802227222996766186581601435061245
697 33571537906018389333804987409740429483341529990576445
698 99233627335005667978675119397984672679148292105802177945
699 274147855311213693248087296675486715311418905229126806362059
700 16128798148218154002026885665929120932825606473537529003098
701 1
702 0
703 1
704 36
705 664
706 8360
707 80833
708 640752
709 4344711
710 25992802
711 140690688
712 704959014
713 3351320784
714 15610304816
715 75103474516
716 412821346196
717 3105389614947
718 38905095070510
719 841981528657843
720 28696749922467574
721 1429101933238196843
722 100381020010098312558
723 9780546842482073524944
724 1310033369677432405410464
725 239921037801819192399117357
726 59873762434955382410778863046
727 20312517259686231971441044448789
728 9350993877867940370572325396381054
729 5831098881632850161216680530821739849
730 4915159224138901988657844586754069512668
731 5583867455876930689818539902648569658223282
732 8510836324995927699982919169548135786378613284
733 17272700511600677562390421884218307945080150369669
734 46051746013008119792296340125599617786376142749554188
735 157011978308349594638748640807592979481224423469275741521
736 641504754924844522449447986315129947150146128030830260822574
737 2479102845780433171158464472732463217286142098651252095159294068
738 141678707351057374684060600500388845525324218396829140023750584
739 1
740 0
741 1
742 37
743 701
744 9061
745 89896
746 730727
747 5077061
748 31093015
749 172042681
750 879442588
751 4251217732
752 20021934312
753 96379604793
754 519940933679
755 3740959773447
756 44456316011608
757 930409818978534
758 31243037612194505
759 1546387720383698322
760 108388303438170650768
761 10563361717281898420159
762 1417710841337819937073898
763 260545767982815795201934039
764 65339715202949360769569894089
765 22308846259308439898520305451922
766 10353461456912691725691124898488839
767 6522340483872095053316708268650355613
768 5569328873342893899919897703391058357741
769 6433507308336954497385947641965023447866504
770 10025785898162910323668432337999348117708803074
771 20982827157936789398054509793167740776603914701775
772 58539364380890298725214726780742757018388765949262386
773 214815384934132379326761285000657589932364026085407895156
774 1009732242915865609990303377893527654309339348654961592643065
775 5704443922013338685034090256782696653722653375956409480929101783
776 30814089765335249085966267625359713301943531044240841470532567540262
777 1712031748383925927252945644742437303348137390560373754813186725756
778 1
779 0
780 1
781 38
782 739
783 9800
784 99698
785 830506
786 5909271
787 37027142
788 209353661
789 1091521152
790 5365922032
791 25571512790
792 123389741935
793 655517522808
794 4524372241567
795 50919553770842
796 1027246524808590
797 33932138660231864
798 1668025119815055816
799 116604939210540275560
800 11360942052393465925305
801 1526866876026598952467370
802 281377449662945775301638142
803 70845804494644165814254195428
804 24315906062860915646685938110403
805 11359872310158555477657485840764914
806 7215570591990017897522529107555950719
807 6224873622911910720520488787935561548844
808 7284451034733322888410305414118650530187533
809 11542431133913011240944906520831789255206375562
810 24695979810296162893308238613461384885510208290124
811 71034397511682231418994357146131192978437584344257896
812 272643756992611422579551095711333317543859386746563120640
813 1378075673294925257058076374405275972739693761897630878888582
814 8935573406603965182201661326810676958053632213450290571011129057
815 69827965720791723443226712790146796796761093944329550224988056638898
816 526827107974273797931638421150484131927747982065617576066890089784448838
817 28478807903455284376155754258190253427265064194019252123932237252432278
818 1
819 0
820 1
821 39
822 778
823 10578
824 110278
825 940867
826 6851925
827 43905710
828 253569856
829 1348126572
830 6740271377
831 32521728981
832 157560877626
833 826923732406
834 5493124211768
835 58494169261890
836 1133746449354499
837 36775812026270875
838 1794216843154917065
839 125037193027987960738
840 12173592902620178894045
841 1637523182744766377311012
842 302418270742942535946956560
843 76392337932912186089918862480
844 26333756517843322415822986817024
845 12370242472377777383278205925611409
846 7910795106754511755063571081619737178
847 6881796451289162023286401434765936435258
848 8136700695999158738472849710290715968845247
849 13060773987193148487769038625879645164816328251
850 28412161011664142197670943230169910979396344803550
851 83536849944105558760969617726634787059007473193714574
852 330497105543843492440522360177819038091950278277580804275
853 1746534726993905596611953505707053375905114454564631599884490
854 12167441199386632596893526654093638792938313008666432026097032749
855 108894740252143772635869958220640686762272777856072694471640292779942
856 1177430799681330966037943104411309904870761549772250473728668525808633320
857 12398803177908574847540807091881831041156002729910795283015151220692580978267
858 652596332254429361891376365567838137659979541687887013326285148417561536586
859 1
860 0