0 1
1 3
2 1
3 7
4 6
5 1
6 17
7 23
8 9
9 1
10 41
11 76
12 48
13 12
14 1
15 99
16 233
17 204
18 82
19 15
20 1
21 239
22 682
23 765
24 428
25 125
26 18
27 1
28 577
29 1935
30 2649
31 1907
32 775
33 177
34 21
35 1
36 1393
37 5368
38 8680
39 7656
40 4010
41 1272
42 238
43 24
44 1
45 3363
46 14641
47 27312
48 28548
49 18358
50 7506
51 1946
52 308
53 27
54 1
55 8119
56 39406
57 83313
58 100744
59 76930
60 38652
61 12908
62 2824
63 387
64 30
65 1
66 19601
67 104935
68 247985
69 340661
70 301510
71 180098
72 73920
73 20810
74 3933
75 475
76 33
77 1
78 47321
79 276996
80 723624
81 1113364
82 1121355
83 777288
84 379498
85 131272
86 31887
87 5300
88 572
89 36
90 1
91 114243
92 725849
93 2077164
94 3538998
95 3998245
96 3157539
97 1790302
98 736772
99 219789
100 46895
101 6952
102 678
103 39
104 1
105 275807
106 1890258
107 5880797
108 10992148
109 13770207
110 12211966
111 7894929
112 3774616
113 1339509
114 350766
115 66671
116 8916
117 793
118 42
119 1
120 665857
121 4896415
122 16454865
123 33481255
124 46069805
125 45349923
126 32949665
127 17971235
128 7410195
129 2307725
130 537955
131 92133
132 11219
133 917
134 45
135 1
136 1607521
137 12624752
138 45577200
139 100290320
140 150383220
141 162751824
142 131356148
143 80561680
144 37905750
145 13715920
146 3801072
147 797808
148 124280
149 13888
150 1050
151 48
152 1
153 3880899
154 32419297
155 125130432
156 296093960
157 480607820
158 567306596
159 503763708
160 343400408
161 181754610
162 75055510
163 24163744
164 6026776
165 1149720
166 164192
167 16950
168 1192
169 51
170 1
171 9369319
172 82951766
173 340882113
174 863185872
175 1507983140
176 1928356056
177 1868941984
178 1402482352
179 825377058
180 383487300
181 140899990
182 40816176
183 9248304
184 1616272
185 213030
186 20432
187 1343
188 54
189 1
190 22619537
191 211573047
192 922265721
193 2488478249
194 4655853932
195 6412609668
196 6737310328
197 5521070804
198 3578391486
199 1849161778
200 764506534
201 252722862
202 66489280
203 13794760
204 2223474
205 272036
206 24361
207 1503
208 57
209 1
210 54608393
211 538086716
212 2479938368
213 7103290204
214 14171355125
215 20917412464
216 23684528364
217 21050876272
218 14905713186
219 8485579400
220 3902562136
221 1451668424
222 435765902
223 104943376
224 20071010
225 3001008
226 342533
227 28764
228 1672
229 60
230 1
231 131836323
232 1364974409
233 6631802220
234 20097262746
235 42590332635
236 67074643653
237 81436389188
238 78044662040
239 59961764934
240 37304425250
241 18904371984
242 7823128380
243 2642412370
244 725936694
245 161103630
246 28568536
247 3982471
248 425925
249 33668
250 1850
251 63
252 1
253 318281039
254 3454480250
255 17646603933
256 56409556284
257 126552573345
258 211828387530
259 274549362857
260 282261117904
261 233924781366
262 157961908020
263 87501310754
264 39904859304
265 14995387446
266 4634995036
267 1173158340
268 241312720
269 39877019
270 5205618
271 523697
272 39100
273 2037
274 66
275 1
276 768398401
277 8724052271
278 46744464745
279 157194781467
280 372202298355
281 659874324693
282 909438146085
283 998552649893
284 888117107610
285 647114787590
286 389173326762
287 194038529726
288 80361174946
289 27633726582
290 7868352040
291 1845455946
292 353617765
293 54696651
294 6712605
295 637415
296 45087
297 2233
298 69
299 1
300 1855077841
301 21989264232
302 123314065944
303 435190187896
304 1084561507806
305 2030331908616
306 2965128367250
307 3463353926632
308 3290972764383
309 2574233372176
310 1670924659888
311 904656556272
312 409661126368
313 155259010592
314 49178584038
315 12973734992
316 2833881215
317 508093704
318 73851176
319 8550232
320 768726
321 51656
322 2438
323 72
324 1
325 4478554083
326 55326056977
327 324085913136
328 1197633687948
329 3133710283330
330 6177301948086
331 9529901113894
332 11799827016492
333 11931969212901
334 9974671403935
335 6952370806304
336 4063449628920
337 1998378513680
338 828174049080
339 289118257290
340 84839862008
341 20840571133
342 4258383039
343 717205312
344 98301660
345 10770186
346 919358
347 58834
348 2652
349 75
350 1
351 10812186007
352 138975010110
353 848801213425
354 3277857542872
355 8984805950310
356 18603207595924
357 30232564451740
358 39558037440760
359 42418092133309
360 37746518157330
361 28124571048607
362 17654851280304
363 9374524338920
364 4219646748800
365 1610848158290
366 520950300336
367 142328620481
368 32699312130
369 6274738543
370 996210040
371 129160990
372 13429284
373 1091120
374 66648
375 2875
376 78
377 1
378 26102926097
379 348566817287
380 2215989407073
381 8926235900253
382 25578813414770
383 55502233373574
384 94775539561384
385 130678367463646
386 148126017936771
387 139817769064805
388 110922702464783
389 74450094044439
390 42465728100744
391 20640370399280
392 8558635371750
393 3026706878260
394 911287974439
395 232826198913
396 50224377567
397 9082665595
398 1363603866
399 167709102
400 16589716
401 1285902
402 75125
403 3107
404 81
405 1
406 63018038201
407 873023756788
408 5768321854968
409 24195119963876
410 72346526222975
411 164171293708152
412 293889084544006
413 425922876381176
414 508906532911257
415 507926166357020
416 427534263200308
417 305602312882572
418 186410925865151
419 97340639987024
420 43588136049870
421 16743847586896
422 5512561747955
423 1551968304876
424 372249004720
425 75660657340
426 12935244357
427 1841612344
428 215408938
429 20319288
430 1505675
431 84292
432 3348
433 84
434 1
435 152139002499
436 2183735295161
437 14974223691084
438 65300787090046
439 203393221724849
440 481770160427623
441 902227235731122
442 1371188744331388
443 1722540327604107
444 1812702652626873
445 1613735164287224
446 1224111685474674
447 795339986758057
448 444198304339223
449 213715917857794
450 88661173473672
451 31706965935505
452 9760612531059
453 2579516890796
454 582877362562
455 111977415515
456 18149782013
457 2456729038
458 273923132
459 24691665
460 1752491
461 94176
462 3598
463 87
464 1
465 367296043199
466 5455651387810
467 38773528289085
468 175539239690020
469 568628876726595
470 1403451362511222
471 2744285010142025
472 4364416685319080
473 5751098808832035
474 6364778332126130
475 5975633410758649
476 4795095111319452
477 3306804897738511
478 1967488161288678
479 1012558916091705
480 451370248441904
481 174331514679533
482 58292721050454
483 16843863622247
484 4193181277980
485 895428095289
486 163053836242
487 25120261371
488 3240303528
489 345131425
490 29786614
491 2028483
492 104804
493 3857
494 90
495 1
496 886731088897
497 13614473116479
498 100160666952225
499 470127018450255
500 1581491001958105
501 4060694983901511
502 8276018778954017
503 13746534360842695
504 18960343374918645
505 22015898453315275
506 21742482970557525
507 18403670483159451
508 13428156579029205
509 8481319511413147
510 4650520215669105
511 2217676504306979
512 920401417210147
513 332384535247005
514 104320577716803
515 28392620431565
516 6678892246635
517 1351662965301
518 233900870035
519 34331520597
520 4229181175
521 431148809
522 35690247
523 2335865
524 116203
525 4125
526 93
527 1
528 2140758220993
529 33938624752864
530 258164986697824
531 1254727471831840
532 4377277138783080
533 11674961208998944
534 24760468914462792
535 42877789196100512
536 61782736604831100
537 75108017422507360
538 77841276137315104
539 69320552458954528
540 53361883650275824
541 35665088660882688
542 20762407020131740
543 10549802388816672
544 4684181101848710
545 1817794723434144
546 616162275353312
547 182142863480160
548 46839014298104
549 10440700108768
550 2007638802984
551 330924476128
552 46375317900
553 5466396832
554 534344400
555 42495264
556 2676932
557 128400
558 4402
559 96
560 1
561 5168247530883
562 84519211932097
563 664043738217216
564 3337907615763984
565 12060899769806360
566 33369385542640584
567 73532612800780056
568 132538600446460528
569 199150140141524052
570 252975013278079740
571 274548951121010368
572 256628534508941136
573 207876146821694832
574 146601537062483552
575 90321742428228420
576 48730208517741168
577 23056242514031218
578 9572556501174150
579 3486824387104576
580 1113161200462000
581 310892404754568
582 75750969727576
583 16041541550072
584 2937720145872
585 462235813700
586 61968441548
587 7001924688
588 657361040
589 50301196
590 3054060
591 141422
592 4688
593 99
594 1
595 12477253282759
596 210286054368934
597 1704710299817217
598 8852751428274848
599 33091711765991624
600 94851909202869552
601 216870041267662432
602 406248071804264416
603 635499406530440244
604 841990920725021992
605 955022209079922940
606 934967848735162272
607 795063264261561152
608 590106193257820448
609 383672517599954820
610 219094368872659168
611 110076677036468986
612 48703331341662372
613 18980162274170758
614 6511451926862048
615 1963927887749400
616 519674058616592
617 120282391739472
618 24255545120928
619 4239491567300
620 638014411528
621 81973032156
622 8893486432
623 803135628
624 59214648
625 3469706
626 155296
627 4983
628 102
629 1
630 30122754096401
631 522736821483607
632 4368269604152681
633 23412164510348113
634 90434982345828440
635 268225815484177672
636 635493990081615056
637 1235437398123431848
638 2008935625453129484
639 2771606401400088020
640 3279559303283957980
641 3356135392180198988
642 2989599058588920544
643 2329753334661380432
644 1594374507948442060
645 960913206291242744
646 511034173977369526
647 240112138734999098
648 99723036778282614
649 36603051715461430
650 11863361307577416
651 3389919379464728
652 852031353373184
653 187772743677272
654 36134484215100
655 6039724645604
656 870930842076
657 107419290748
658 11207419924
659 974920180
660 69349542
661 3926408
662 170049
663 5287
664 105
665 1
666 72722761475561
667 1298359704715308
668 11174272383975120
669 61750060352940972
670 246226592396271465
671 754830234283044960
672 1850935746117939768
673 3729486899400405600
674 6295056127364395476
675 9029638755508767760
676 11127738137772948912
677 11881820145459441168
678 11065364622354763500
679 9034275185431063008
680 6492281061416039820
681 4118967807003541536
682 2312152600155109950
683 1150038459825499080
684 507241705907397456
685 198420754410238280
686 68805154145227710
687 21126802012872864
688 5733938536567160
689 1372114777588128
690 288536748795700
691 53091439485136
692 8501573773440
693 1176635942160
694 139530752656
695 14019610560
696 1176303618
697 80827360
698 4426785
699 185708
700 5600
701 108
702 1
703 175568277047523
704 3222301746486185
705 28537910898301836
706 162454827204357858
707 668050392001660455
708 2114547858792367497
709 5360421532084717224
710 11180840933123797872
711 19563972177705757884
712 29134875665235148500
713 37336280735738711584
714 41527073124155988216
715 40358283840938087700
716 34453267386467190492
717 25942965150872965140
718 17285504389662807696
719 10215220387582373706
720 5363375832518476734
721 2504357047153575704
722 1040409303221618060
723 384497475723732546
724 126312038858015582
725 36836629818845096
726 9517972188793872
727 2173095503071900
728 436893836626676
729 77005242519696
730 11833195790584
731 1574324158144
732 179752313880
733 17416487518
734 1411234288
735 93777387
736 4973537
737 202300
738 5922
739 111
740 1
741 423859315570607
742 7991254236210762
743 72770755631780285
744 426371898043933644
745 1806532263956891205
746 5898202936265711874
747 15441156903362786673
748 33302526043850658336
749 60333328315300114716
750 93158418391049218120
751 123964814029994288340
752 143399985267283078096
753 145190825573846368284
754 129364458421658295192
755 101865753935060223600
756 71125222798618161888
757 44147065571986206594
758 24404163112599936204
759 12029370092558524678
760 5290838113914447560
761 2076630163224549142
762 727053509597864284
763 226846039045145798
764 62978627510588128
765 15524814721321500
766 3388511364606088
767 652497334924644
768 110349843816464
769 16298010801688
770 2087379149120
771 229781203094
772 21496087072
773 1684043207
774 108336954
775 5569445
776 219852
777 6253
778 114
779 1
780 1023286908188737
781 19804237811525839
782 185292978144559353
783 1116507289822307267
784 4869941645163734367
785 16385536387282342905
786 44255486133868369941
787 98587471456272618441
788 184713995785280443524
789 295349012940339457340
790 407559202852011654884
791 489628138424455144332
792 515666993380069890580
793 478731293644568236860
794 393492198829118898024
795 287344669072832320212
796 186920078719835756478
797 108533988017286929442
798 56330636177389037998
799 26155812670762613562
800 10869005219308896450
801 4041546697002025838
802 1343894256365016558
803 399157896073961022
804 105719324645096900
805 24911826790232252
806 5207405113601748
807 962035460867852
808 156353385368568
809 22226845571952
810 2744110356706
811 291601099044
812 26369185161
813 1999468039
814 124651681
815 6217371
816 238391
817 6593
818 117
819 1
820 2470433131948081
821 49046876083021784
822 471152203968635592
823 2917450211464887816
824 13089294742150600850
825 45345749619951023256
826 126235868494647581334
827 290174111993627051832
828 561651317385984278541
829 928903768372308691040
830 1327590651065406273568
831 1654180278998199309984
832 1809552936025724371872
833 1747684864664711027776
834 1496945903659524551700
835 1141172513708461923936
836 776457114883108201650
837 472539283438995758160
838 257628793577223466320
839 125962469725387237360
840 55261291386519403164
841 21755782286135361552
842 7683234758375069036
843 2432034715068672528
844 689099987596064450
845 174456304311488992
846 39367645716966480
847 7894323214078560
848 1401390086223140
849 219192466463280
850 30032226637578
851 3578589844960
852 367519599645
853 32160501400
854 2362677800
855 142875720
856 6920258
857 257944
858 6942
859 120
860 1
861 5964153172084899
862 121391710017706225
863 1196448499976378160
864 7607852894865277844
865 35082488630752131150
866 125036272014498724634
867 358458509130396898770
868 849427050072042673380
869 1696778214007148670879
870 2899521862856221561485
871 4286993286295472350400
872 5533138550338271692752
873 6278581282854173088640
874 6299320952379784554864
875 5613800164457447266060
876 4460127798978399617808
877 3168351491267346403926
878 2016989748498222403890
879 1152661494788118658240
880 592040181876149592600
881 273509870388497553700
882 113683407875101048556
883 42507692756252542020
884 14290356340951391672
885 4315111910979859350
886 1168643747654371586
887 283310827649255952
888 61325732719593200
889 11815492232761260
890 2018355250090220
891 304227875667094
892 40225117783248
893 4631599328455
894 460209255645
895 39009976720
896 2779298292
897 163171998
898 7681130
899 278538
900 7300
901 123
902 1
903 14398739476117879
904 300264882422467214
905 3034487790022119921
906 19800756705140457256
907 93779575109985028810
908 343590077021851204524
909 1013534908389891126764
910 2473722589762756878696
911 5094808907465951345511
912 8986377025477884763430
913 13730002854884881226893
914 18335041317035621319456
915 21554034331070541551888
916 22434460988304177598016
917 20771552049618914666460
918 17172174179782232977312
919 12714460410104662551246
920 8451327386585895171516
921 5052480815090678944850
922 2720333121843028547120
923 1320283683765051340524
924 577893759811354415528
925 228137810432116563184
926 81203674911599066928
927 26041714865575847350
928 7515955698196155964
929 1949089352981338962
930 453224262019487392
931 94252430485417420
932 17472785285628120
933 2876035694525266
934 418288927716128
935 53434425884763
936 5951697940790
937 572752388285
938 47074126824
939 3255438266
940 185712460
941 8503092
942 300200
943 7667
944 126
945 1
946 34761632124320657
947 742284367510843431
948 7687080672460791441
949 51440302595144690437
950 250050248450727923870
951 941078489798938293642
952 2854154674946529081456
953 7168865647117844456306
954 15209545668773850913977
955 27663863035285091104735
956 43632897884399341129101
957 60220217325589867908957
958 73254829812369149204624
959 79000858542912854391424
960 75890686204379238751860
961 65189828372619227504952
962 50229574290237304101538
963 34802456423042021702094
964 21725940260053594123346
965 12237848735441004289930
966 6226450541637778374468
967 2863264481651358773836
968 1190360481306941132472
969 447343209352518630732
970 151892572894682012650
971 46557381920602390214
972 12866088979462461426
973 3200174437389162898
974 714870347942676692
975 143031848539525140
976 25547439800435966
977 4057066543407864
978 570014496597357
979 70429630350443
980 7596421949725
981 708689916945
982 56527473646
983 3797716314
984 210678312
985 9389330
986 322957
987 8043
988 129
989 1