0 1
1 3
2 1
3 5
4 2
5 11
6 7
7 1
8 21
9 16
10 3
11 43
12 41
13 12
14 1
15 85
16 94
17 34
18 4
19 171
20 219
21 99
22 18
23 1
24 341
25 492
26 261
27 60
28 5
29 683
30 1101
31 678
32 195
33 25
34 1
35 1365
36 2426
37 1692
38 576
39 95
40 6
41 2731
42 5311
43 4149
44 1644
45 340
46 33
47 1
48 5461
49 11528
50 9959
51 4488
52 1106
53 140
54 7
55 10923
56 24881
57 23568
58 11925
59 3430
60 546
61 42
62 1
63 21845
64 53398
65 55014
66 30860
67 10130
68 1932
69 196
70 8
71 43691
72 114083
73 127031
74 78278
75 28915
76 6454
77 826
78 52
79 1
80 87381
81 242724
82 290457
83 195012
84 80035
85 20448
86 3150
87 264
88 9
89 174763
90 514581
91 658602
92 478599
93 216143
94 62271
95 11256
96 1194
97 63
98 1
99 349525
100 1087410
101 1482240
102 1159080
103 571225
104 183202
105 38004
106 4872
107 345
108 10
109 699051
110 2291335
111 3314025
112 2774880
113 1482110
114 523887
115 122787
116 18516
117 1665
118 75
119 1
120 1398101
121 4815680
122 7365915
123 6575280
124 3783640
125 1461516
126 381997
127 66264
128 7227
129 440
130 11
131 2796203
132 10097401
133 16285300
134 15439065
135 9522740
136 3991400
137 1151458
138 226083
139 29073
140 2255
141 88
142 1
143 5592405
144 21126862
145 35832810
146 35955540
147 23665300
148 10698072
149 3376968
150 740608
151 109791
152 10362
153 550
154 12
155 11184811
156 44117867
157 78500811
158 83118970
159 58149845
160 28203612
161 9671284
162 2344232
163 394020
164 43945
165 2981
166 102
167 1
168 22369621
169 91963996
170 171293293
171 190862860
172 141435985
173 73265056
174 27123292
175 7202416
176 1354210
177 174460
178 14443
179 676
180 13
181 44739243
182 191384541
183 372412782
184 435601611
185 340854645
186 187822125
187 74669472
188 21562164
189 4486482
190 656370
191 64350
192 3861
193 117
194 1
195 89478485
196 397682154
197 806963364
198 988620624
199 814589475
200 475788222
201 202181112
202 63090288
203 14397318
204 2359500
205 267696
206 19656
207 819
208 14
209 178956971
210 825190479
211 1743173469
212 2232236628
213 1931900376
214 1192287117
215 539342181
216 180884088
217 44932446
218 8158722
219 1052766
220 91728
221 4914
222 133
223 1
224 357913941
225 1710033272
226 3754782351
227 5016441240
228 4549699950
229 2958453036
230 1419492627
231 509245776
232 136817370
233 27275040
234 3947658
235 398736
236 26208
237 980
238 15
239 715827883
240 3539371201
241 8066319768
242 11224087965
243 10645737330
244 7274927646
245 3690464106
246 1410356133
247 407566350
248 88524930
249 14211912
250 1634958
251 127764
252 6160
253 150
254 1
255 1431655765
256 7317351686
257 17285917742
258 25011752796
259 24761578470
260 17741533668
261 9487902396
262 3848340312
263 1190446866
264 279892380
265 49382268
266 6380088
267 578916
268 34328
269 1160
270 16
271 2863311531
272 15111921971
273 36957928479
274 55526248494
275 57277141095
276 42937126290
277 24143758254
278 10359516684
279 3415935699
280 864508590
281 166331022
282 23861916
283 2469402
284 174412
285 7620
286 168
287 1
288 5726623061
289 31178281108
290 78847115649
291 122835671828
292 131812050831
293 103181772096
294 60861096714
295 27544099704
296 9645169743
297 2614740216
298 544987938
299 86004360
300 10007322
301 821984
302 44268
303 1360
304 17
305 11453246123
306 64265436581
307 167874894578
308 270846097295
309 301892581515
310 246333165771
311 152085739512
312 72406891326
313 26836557825
314 7759693095
315 1742158572
316 300059214
317 38808042
318 3640210
319 233920
320 9316
321 187
322 1
323 22906492245
324 132348621858
325 356747406984
326 595364556600
327 688352355005
328 584508760794
329 376989705036
330 188356187448
331 73670997015
332 22634343270
333 5446874664
334 1017055872
335 144827046
336 15291500
337 1144440
338 56304
339 1581
340 18
341 45812984491
342 272332741143
343 756762632721
344 1304931645768
345 1562983615330
346 1379067673851
347 927494349831
348 485255709612
349 199751003991
350 64990287285
351 16690884903
352 3359332872
353 522502344
354 61379962
355 5252490
356 308856
357 11271
358 207
359 1
360 91625968981
361 559936477104
362 1602606068547
363 2852408165952
364 3535052881940
365 3236437550444
366 2265982520697
367 1238957789544
368 535449185469
369 183929970840
370 50218977501
371 10840319280
372 1829212308
373 236790008
374 22832870
375 1565904
376 70737
377 1824
378 19
379 183251937963
380 1150414943881
381 3388464075132
382 6219034090209
383 7965951758368
384 7557556513476
385 5500038894210
386 3136963558599
387 1420206903063
388 513661549401
389 148591034592
390 34249869927
391 6233549868
392 882052276
393 94717812
394 7436106
395 402135
396 13509
397 228
398 1
399 366503875925
400 2361913867070
401 7153612689330
402 13526456490660
403 17888465688200
404 17565484496304
405 13268441486048
406 7880861658384
407 3730063063545
408 1416970676550
409 432958960434
410 106149485988
411 20732293764
412 3184844600
413 377173560
414 33400784
415 2109513
416 87894
417 2090
418 20
419 733007751851
420 4845995692795
421 15080955783475
422 29352988746210
423 40039403295145
424 40646549281624
425 31826075787944
426 19654827669792
427 9707440428270
428 3864500678415
429 1243802579019
430 323240260434
431 67449263427
432 11182499020
433 1448661460
434 142990808
435 10349889
436 517047
437 16055
438 250
439 1
440 1466015503701
441 9936327302860
442 31750095029205
443 63559514416860
444 89342791162205
445 93665983962432
446 75928443256344
447 48684992472608
448 25048428213744
449 10428505095060
450 3526691176437
451 968498192844
452 215063336943
453 38284481984
454 5387853180
455 586965936
456 47969699
457 2802348
458 108129
459 2380
460 21
461 2932031007403
462 20361326440301
463 66758002288950
464 137346447692755
465 198774586498705
466 214998485820825
467 180227144113856
468 119820723600136
469 64118136740076
470 27864946880160
471 9878797012890
472 2858781292731
473 673202124231
474 128098743451
475 19467675120
476 2321609012
477 211660285
478 14186331
479 657286
480 18935
481 273
482 1
483 5864062014805
484 41699996549722
485 140194519650220
486 296215571555680
487 441019683239975
488 491673244907894
489 425750014588976
490 293119151801696
491 162899985640172
492 73770385284024
493 27360684460824
494 8322468854856
495 2071826990961
496 419731044362
497 68527863464
498 8883394064
499 894565619
500 67760726
501 3675892
502 131824
503 2695
504 22
505 11728124029611
506 85354680437727
507 294071850668421
508 637666469230140
509 975915303930140
510 1120444803048249
511 1001202788637513
512 712987743115824
513 410956982720460
514 193618415784420
515 74983225366764
516 23918828453208
517 6277012532154
518 1349130655495
519 235561957155
520 32994287208
521 3639495201
522 307793673
523 19176795
524 826980
525 22176
526 297
527 1
528 23456248059221
529 174618735551976
530 616160886518583
531 1370292131991720
532 2154170241965770
533 2544810976104012
534 2344376062723359
535 1724976061308192
536 1029876105802500
537 504059171992640
538 203474979572436
539 67924450623744
540 18743135368932
541 4260419735180
542 792348728445
543 119288938800
544 14312020503
545 1337880744
546 94289305
547 4766520
548 159390
549 3036
550 23
551 46912496118443
552 357056220457041
553 1289659268293152
554 2939696921120421
555 4743667319056190
556 5761615886130650
557 5467226443046634
558 4152154336177353
559 2564777814359244
560 1302252986281940
561 547059846090384
562 190745332896924
563 55215988886448
564 13235693578324
565 2612603298250
566 420839470371
567 54585298113
568 5592963291
569 440436568
570 25597275
571 1030722
572 25806
573 322
574 1
575 93824992236885
576 729749939620214
577 2696599776882294
578 6296442071622444
579 10422299934979450
580 13005408080304444
581 12700789544597364
582 9946482521517096
583 6349506087272436
584 3340247436069720
585 1458068977227896
586 530069213716848
587 160626710248056
588 40499668417616
589 8457720490320
590 1451766076416
591 202498277919
592 22580745282
593 1966895922
594 129419620
595 6116022
596 191268
597 3404
598 24
599 187649984473771
600 1490774876652739
601 5632974533925639
602 13465495182156438
603 22849331494212251
604 29272307171621934
605 29396858316821282
606 23718017636918436
607 15631216052168277
608 8509531222992844
609 3854441655690604
610 1458619725601080
611 461804020917876
612 122187044460712
613 26918620665144
614 4906048315408
615 732508344516
616 88351969977
617 8440732349
618 621050738
619 33774741
620 1273602
621 29854
622 348
623 1
624 375299968947541
625 3044099748130052
626 11755924027310441
627 28754979102283620
628 49990373435793595
629 65705423267210272
630 67803845486320454
631 56311772224549992
632 38276710748230245
633 21539532182404720
634 10110827046216116
635 3976827130262672
636 1313126655130836
637 363813091544000
638 84333730063400
639 16267300958560
640 2589270976770
641 336011738460
642 34955269475
643 2846785900
644 175426405
645 7772160
646 227930
647 3800
648 25
649 750599937895083
650 6213299485909301
651 24512647971814458
652 61318944000522135
653 109154531606374535
654 147099369104666391
655 155869869291584952
656 133144665815208146
657 93257160489485235
658 54189810680558685
659 26329241580590168
660 10748508237155436
661 3695354422567668
662 1069991201383300
663 260358015854400
664 52998018254520
665 8960335981210
666 1245224022930
667 140188704150
668 12529619725
669 864026625
670 44094105
671 1561240
672 34350
673 375
674 1
675 1501199875790165
676 12676798951116946
677 51068595774565392
678 130584826232399816
679 237890257580245345
680 328500589074880530
681 357182983531436132
682 313572055750628584
683 226122354210495717
684 135545585793598370
685 68090427855427120
686 28812989543896896
687 10298434863092012
688 3110744039602136
689 792838567525200
690 169866350235040
691 30406178893310
692 4506518476620
693 546110981560
694 53178461000
695 4061665335
696 235064830
697 9789260
698 269880
699 4225
700 26
701 3002399751580331
702 25853997860830631
703 106307191204103609
704 277735362205258544
705 517518264793516550
706 731853858890587847
707 816022091219272427
708 735731256672629828
709 545781341004674333
710 337182367644200975
711 174938721697166141
712 76639247598797936
713 28437651945382784
714 8946080864936404
715 2383545800617300
716 536220402598480
717 101324869110250
718 15957302503690
719 2071712412790
720 218426404600
721 18319338310
722 1187279665
723 57005845
724 1899820
725 39325
726 403
727 1
728 6004799503160661
729 52708795638854688
730 221121181704351339
731 589973610444623568
732 1123883606186407056
733 1626745294620594252
734 1858888647357025221
735 1720058351705323128
736 1311598105176294351
737 834395893441893432
738 446665163201618751
739 202355654542018848
740 77847511215463704
741 25466003807232688
742 7079966975269836
743 1668791670593760
744 332003577131910
745 55376518350240
746 7670452852530
747 870894308160
748 79621129980
749 5719074660
750 311649195
751 12228840
752 317655
753 4680
754 27
755 12009599006321323
756 107419191112096281
757 459589561973389188
758 1251751526059244265
759 2436655497978698700
760 3607971277195286496
761 4222786688686157922
762 4007542956269855211
763 3138892043858272845
764 2054541969734969715
765 1133724974240152008
766 530572871436780861
767 211362062705027208
768 71795817482488280
769 20793139441440840
770 5124778276408020
771 1070873717950890
772 188615992467870
773 27771180181800
774 3379459530150
775 334686211200
776 26412972300
777 1612940550
778 73034325
779 2296125
780 44811
781 432
782 1
783 24019198012642645
784 218841581892966318
785 954540721020946554
786 2652819928652842740
787 5274396320796136380
788 7985345472622882056
789 9567309278020802616
790 9306548307037526688
791 7482146605916184675
792 5034931861795050930
793 2861451194085282942
794 1381949343722437308
795 569412739677973464
796 200575336312417360
797 60419077199213200
798 15542328592865376
799 3403672542808470
800 631372606300260
801 98488604237100
802 12791700999000
803 1364822779320
804 117472251600
805 7955313600
806 409141200
807 15160275
808 371826
809 5166
810 28
811 48038396025285291
812 445689563123480203
813 1981139036079821211
814 5615912542744720458
815 11399458842812778045
816 17637943524992153748
817 21620853932588404956
818 21544420908263395032
819 17767473649902585576
820 12282907845123263205
821 7183443112300556673
822 3576820060836151038
823 1522709736524808741
824 555529033982421128
825 173801173564583160
826 46585024587122256
827 10670198255118270
828 2079478309186890
829 342646957068570
830 47321800241100
831 5413654731870
832 504984407400
833 37594167000
834 2168150400
835 92786850
836 2757573
837 50841
838 462
839 1
840 96076792050570581
841 907391924922055484
842 4109062060014680637
843 11876093121071352492
844 24601071413057893545
845 38883030791034054240
846 48740817961252892244
847 49724826800359251024
848 42038315168772481614
849 29834918174629549740
850 17941277362266173487
851 9202169942366308596
852 4043484559603192977
853 1526092446285229312
854 495214664275426920
855 138088758972066208
856 33019871933600586
857 6745896064595880
858 1170996771843030
859 171393806476200
860 20935001289510
861 2104751689920
862 170977045800
863 10941746400
864 532248600
865 18661500
866 432999
867 5684
868 29
869 192153584101141163
870 1846809447194301181
871 8517029695297803262
872 25089057242640614619
873 53015901641428170093
874 85558376683831139781
875 109620469351421855904
876 114434522549474446044
877 99117683376841047798
878 72168207514778661726
879 44591071431990550038
880 23539253176339167345
881 10665724093488961497
882 4159860250774880309
883 1398346045387014368
884 405059981710893880
885 100945293030959382
886 21575050938087930
887 3935768995167060
888 608684364026970
889 79084110994350
890 8528375236590
891 751149787200
892 52872214200
893 2885972700
894 116963496
895 3292254
896 57449
897 493
898 1
899 384307168202282325
900 3757670089088982730
901 17642545740249220020
902 52950305544798000240
903 114094137588615309675
904 187925509678957141806
905 245985136064961694632
906 262624994111445840336
907 232919140514745262050
908 173876359032810242820
909 110308544331152446752
910 59884870423337958024
911 27954863155061656047
912 11255529702948531910
913 3914867820223097520
914 1176452163930453216
915 305073795870226762
916 68086715000880276
917 13023658603449000
918 2122468748822400
919 292347920049570
920 33672879905940
921 3197855568720
922 245732752800
923 14892216300
924 686535096
925 22819752
926 501816
927 6235
928 30
929 768614336404564651
930 7643442567578726255
931 36523414578039127725
932 111645449725377032740
933 245214998114112264480
934 412058164688047591461
935 550784451451636546221
936 601114508561816588328
937 545589029817901803690
938 417330457439208614070
939 271658894709912208554
940 151554448208006842752
941 72825564518378746386
942 30240974297987254025
943 10871420161772006565
944 3384918172739255344
945 912024363643039406
946 212182109908015518
947 42470247531871050
948 7275606472043400
949 1059200506065240
950 129813741373470
951 13228530379710
952 1102626968400
953 73536375900
954 3806434788
955 146367756
956 3908968
957 64670
958 525
959 1
960 1537228672809129301
961 15543089913958974040
962 75566176147626550495
963 235188606555222253240
964 526353578836140884070
965 902003321634577184748
966 1230680233260517077291
967 1372349632849669963632
968 1274052304958838168126
969 998002316019574361760
970 666152342405027344878
971 381632733385835205552
972 188620161251840016504
973 80706896858945973892
974 29956685505166733515
975 9652690320823259296
976 2698624119313946146
977 653429335780002832
978 136604279739649326
979 24544202573137200
980 3766365094986780
981 489507421234920
982 53297121423090
983 4791948042720
984 349053561300
985 20071721280
986 878542356
987 27732352
988 578956
989 6820
990 31