1 36
2 50
3 50
4 96
5 77
6 96
7 166
8 133
9 133
10 166
11 307
12 233
13 271
14 233
15 307
16 540
17 409
18 504
19 504
20 409
21 540
22 1015
23 743
24 1086
25 1147
26 1086
27 743
28 1015
29 1786
30 1361
31 2104
32 2586
33 2586
34 2104
35 1361
36 1786
37 3304
38 2469
39 4715
40 6034
41 6996
42 6034
43 4715
44 2469
45 3304
46 5862
47 4485
48 9080
49 14106
50 17094
51 17094
52 14106
53 9080
54 4485
55 5862
56 10877
57 8183
58 20093
59 32496
60 48435
61 51268
62 48435
63 32496
64 20093
65 8183
66 10877
67 19316
68 14901
69 38864
70 75202
71 115722
72 153144
73 153144
74 115722
75 75202
76 38864
77 14901
78 19316
79 35609
80 27091
81 86229
82 175008
83 323733
84 446786
85 561724
86 446786
87 323733
88 175008
89 86229
90 27091
91 35609
92 63526
93 49293
94 166296
95 405940
96 784568
97 1313726
98 1703644
99 1703644
100 1313726
101 784568
102 405940
103 166296
104 49293
105 63526
106 116992
107 89729
108 368773
109 940390
110 2200256
111 3893926
112 6132232
113 6295926
114 6132232
115 3893926
116 2200256
117 940390
118 368773
119 89729
120 116992
121 209094
122 163277
123 712284
124 2182098
125 5297320
126 11482268
127 19020918
128 23598948
129 23598948
130 19020918
131 11482268
132 5297320
133 2182098
134 712284
135 163277
136 209094
137 383787
138 297055
139 1579561
140 5064284
141 14860295
142 33790756
143 68690527
144 89318272
145 107865659
146 89318272
147 68690527
148 33790756
149 14860295
150 5064284
151 1579561
152 297055
153 383787
154 687684
155 540549
156 3049076
157 11745648
158 35870866
159 99697166
160 210960310
161 335307386
162 426936240
163 426936240
164 335307386
165 210960310
166 99697166
167 35870866
168 11745648
169 3049076
170 540549
171 687684
172 1260543
173 983737
174 6762309
175 27244774
176 100565666
177 294209526
178 762494362
179 1256289942
180 1956731210
181 2065840014
182 1956731210
183 1256289942
184 762494362
185 294209526
186 100565666
187 27244774
188 6762309
189 983737
190 1260543
191 2262114
192 1790089
193 13056148
194 63209588
195 242543592
196 867275046
197 2350497978
198 4725100488
199 7649349680
200 9893000174
201 9893000174
202 7649349680
203 4725100488
204 2350497978
205 867275046
206 242543592
207 63209588
208 13056148
209 1790089
210 2262114
211 4138240
212 3257319
213 28953755
214 146635614
215 680254258
216 2557044420
217 8485691418
218 17769383172
219 35117095372
220 47255272616
221 57883274521
222 47255272616
223 35117095372
224 17769383172
225 8485691418
226 2557044420
227 680254258
228 146635614
229 28953755
230 3257319
231 4138240
232 7439142
233 5927571
234 55898492
235 340152614
236 1640988402
237 7542082102
238 26128594224
239 66722096524
240 137921957280
241 226841265328
242 288195621836
243 288195621836
244 226841265328
245 137921957280
246 66722096524
247 26128594224
248 7542082102
249 1640988402
250 340152614
251 55898492
252 5927571
253 7439142
254 13591813
255 10786801
256 123967937
257 789099398
258 4601509246
259 22241722888
260 94398007523
261 250645510916
262 632076309300
263 1088731889480
264 1690397185814
265 1752577624054
266 1690397185814
267 1088731889480
268 632076309300
269 250645510916
270 94398007523
271 22241722888
272 4601509246
273 789099398
274 123967937
275 10786801
276 13591813
277 24462924
278 19628869
279 239336000
280 1830590414
281 11100042154
282 65583553668
283 290731525710
284 942039833316
285 2478934025624
286 5214986988546
287 8464199506550
288 10723145306334
289 10723145306334
290 8464199506550
291 5214986988546
292 2478934025624
293 942039833316
294 290731525710
295 65583553668
296 11100042154
297 1830590414
298 239336000
299 19628869
300 24462924
301 44638225
302 35719195
303 530772749
304 4246594798
305 31128297887
306 193403914160
307 1049987329395
308 3539507553974
309 11372534343746
310 24993959840122
311 49529776242811
312 65588023169784
313 80161163488540
314 65588023169784
315 49529776242811
316 24993959840122
317 11372534343746
318 3539507553974
319 1049987329395
320 193403914160
321 31128297887
322 4246594798
323 530772749
324 35719195
325 44638225
326 80433102
327 65000021
328 1024728804
329 9851282946
330 75088246466
331 570355004810
332 3233854822566
333 13297283202202
334 44614728860664
335 119869682801808
336 247589427789720
337 400184927357612
338 511926480174262
339 511926480174262
340 400184927357612
341 247589427789720
342 119869682801808
343 44614728860664
344 13297283202202
345 3233854822566
346 570355004810
347 75088246466
348 9851282946
349 1024728804
350 65000021
351 80433102
352 146628424
353 118283183
354 2272547259
355 22853254768
356 210566880369
357 1681918109826
358 11680868423504
359 49963528725992
360 204574503089899
361 574651598591838
362 1450812773083602
363 2443579470240408
364 3815783415341588
365 3993898268151118
366 3815783415341588
367 2443579470240408
368 1450812773083602
369 574651598591838
370 204574503089899
371 49963528725992
372 11680868423504
373 1681918109826
374 210566880369
375 22853254768
376 2272547259
377 118283183
378 146628424
379 264446262
380 215243755
381 4387441960
382 53015328992
383 507941745824
384 4959816097134
385 35974054953416
386 187735635094774
387 802570330897372
388 2754391422166456
389 7254551523984690
390 14933105468416692
391 24319918767876994
392 31068770236368062
393 31068770236368062
394 24319918767876994
395 14933105468416692
396 7254551523984690
397 2754391422166456
398 802570330897372
399 187735635094774
400 35974054953416
401 4959816097134
402 507941745824
403 53015328992
404 4387441960
405 215243755
406 264446262
407 481653251
408 391687275
409 9730031919
410 122985541704
411 1424411851052
412 14626297454830
413 129934009410097
414 705359176999180
415 3680826652043096
416 13205071993991454
417 42482222543080334
418 91210331762421510
419 181583569616531436
420 241909752761785710
421 295206710031036849
422 241909752761785710
423 181583569616531436
424 91210331762421510
425 42482222543080334
426 13205071993991454
427 3680826652043096
428 705359176999180
429 129934009410097
430 14626297454830
431 1424411851052
432 122985541704
433 9730031919
434 391687275
435 481653251
436 869371260
437 712769639
438 18785115668
439 285303841484
440 3436017160068
441 43132115075646
442 400177395770992
443 2650210541090002
444 14439334803963544
445 63308516760839276
446 212437441198652442
447 556991578557151258
448 1157742053275020520
449 1885410646953304734
450 2398177768570833606
451 2398177768570833606
452 1885410646953304734
453 1157742053275020520
454 556991578557151258
455 212437441198652442
456 63308516760839276
457 14439334803963544
458 2650210541090002
459 400177395770992
460 43132115075646
461 3436017160068
462 285303841484
463 18785115668
464 712769639
465 869371260
466 1582318631
467 1297054417
468 41659783901
469 661852534142
470 9635547207413
471 127193347867650
472 1445411147868030
473 9957750582351428
474 66218458870043661
475 303488608331658350
476 1244344180022224220
477 3402301141843752088
478 8637289051596434531
479 14685223447961241050
480 22832949898155298386
481 23800415351857927140
482 22832949898155298386
483 14685223447961241050
484 8637289051596434531
485 3402301141843752088
486 1244344180022224220
487 303488608331658350
488 66218458870043661
489 9957750582351428
490 1445411147868030
491 127193347867650
492 9635547207413
493 661852534142
494 41659783901
495 1297054417
496 1582318631
497 2857913770
498 2360298379
499 80429627700
500 1535374984094
501 23243310616658
502 375085022023354
503 4451570234213346
504 37414216362159466
505 259777698729384728
506 1454891884321609486
507 6221888739192444274
508 20782750696283958456
509 55073627918078558684
510 114353716550290347238
511 185561948879453664668
512 236471527498174621368
513 236471527498174621368
514 185561948879453664668
515 114353716550290347238
516 55073627918078558684
517 20782750696283958456
518 6221888739192444274
519 1454891884321609486
520 259777698729384728
521 37414216362159466
522 4451570234213346
523 375085022023354
524 23243310616658
525 1535374984094
526 80429627700
527 2360298379
528 2857913770
529 5198384312
530 4295127427
531 178368921997
532 3561785567878
533 65180686008658
534 1106103432743388
535 16078723332083679
536 140575285994932414
537 1191356245789339036
538 6974840133871324716
539 36441334856969646424
540 126934990914023538698
541 411006866706733512292
542 890767349019806287844
543 1765049502519601243472
544 2347721313424779221214
545 2870471520849798820514
546 2347721313424779221214
547 1765049502519601243472
548 890767349019806287844
549 411006866706733512292
550 126934990914023538698
551 36441334856969646424
552 6974840133871324716
553 1191356245789339036
554 140575285994932414
555 16078723332083679
556 1106103432743388
557 65180686008658
558 3561785567878
559 178368921997
560 4295127427
561 5198384312
562 9394440518
563 7816013053
564 344364574604
565 8262685230434
566 157231594089580
567 3261826833710862
568 49519554015438988
569 528182897014566862
570 4673621226990230816
571 33437247238990675554
572 182223358063242580886
573 775301461589891765674
574 2620376672266118303696
575 6938805954668251837860
576 14345808018341838642700
577 23301965910550230049306
578 29741359754023970172158
579 29741359754023970172158
580 23301965910550230049306
581 14345808018341838642700
582 6938805954668251837860
583 2620376672266118303696
584 775301461589891765674
585 182223358063242580886
586 33437247238990675554
587 4673621226990230816
588 528182897014566862
589 49519554015438988
590 3261826833710862
591 157231594089580
592 8262685230434
593 344364574604
594 7816013053
595 9394440518
596 17079161389
597 14223100401
598 763697837291
599 19167901909676
600 440921161473428
601 9618912860076088
602 178860540962985587
603 1984541538754802120
604 21433470133635302144
605 160295837388885986188
606 1067296706104080536867
607 4735643128845637387304
608 19553408154096476193965
609 54043383757740405230474
610 136507798523293099872227
611 231370530629519365965002
612 360626384278193057276268
613 376443467443983711358928
614 360626384278193057276268
615 231370530629519365965002
616 136507798523293099872227
617 54043383757740405230474
618 19553408154096476193965
619 4735643128845637387304
620 1067296706104080536867
621 160295837388885986188
622 21433470133635302144
623 1984541538754802120
624 178860540962985587
625 9618912860076088
626 440921161473428
627 19167901909676
628 763697837291
629 14223100401
630 17079161389
631 30879860804
632 25882325047
633 1474418453196
634 44465985000822
635 1063609140653994
636 28365565541493460
637 550856552414838962
638 7456494125586788624
639 84083176349659847792
640 768454499816049799080
641 5336797483862055697334
642 28925296429391960540440
643 124672758569073541664898
644 420933877406268323206686
645 1109336199966234065084118
646 2297369019184972427788034
647 3736928321621534043384856
648 4763229363364323382583914
649 4763229363364323382583914
650 3736928321621534043384856
651 2297369019184972427788034
652 1109336199966234065084118
653 420933877406268323206686
654 124672758569073541664898
655 28925296429391960540440
656 5336797483862055697334
657 768454499816049799080
658 84083176349659847792
659 7456494125586788624
660 550856552414838962
661 28365565541493460
662 1063609140653994
663 44465985000822
664 1474418453196
665 25882325047
666 30879860804
667 56114968169
668 47099077891
669 3269820258369
670 103152864267552
671 2982655327909426
672 83648246508186500
673 1989650562272624179
674 28016205327785074192
675 385609156174150286195
676 3683959996408020026338
677 31258014703140093058380
678 176673346087709720566814
679 930340130634603641647626
680 3278749723605526267623420
681 10554585229502763522860627
682 22807611049829834875138636
683 45331670105796535116066552
684 60297261675171081686851948
685 73624795860650865353627494
686 60297261675171081686851948
687 45331670105796535116066552
688 22807611049829834875138636
689 10554585229502763522860627
690 3278749723605526267623420
691 930340130634603641647626
692 176673346087709720566814
693 31258014703140093058380
694 3683959996408020026338
695 385609156174150286195
696 28016205327785074192
697 1989650562272624179
698 83648246508186500
699 2982655327909426
700 103152864267552
701 3269820258369
702 47099077891
703 56114968169
704 101499528598
705 85708027137
706 6312815564404
707 239295575118416
708 7194889592173730
709 246673276007582686
710 6127751133980663256
711 105265114654181695682
712 1512732725145744780548
713 17660772806120558141410
714 156301440855936708128426
715 1079119849207893796743832
716 5931619471448204034372124
717 25538241981431619850788040
718 85780388128940517825217758
719 226435684079233142013968958
720 469663000417047278018583072
721 763310399951692834605200118
722 972583354717790540469690662
723 972583354717790540469690662
724 763310399951692834605200118
725 469663000417047278018583072
726 226435684079233142013968958
727 85780388128940517825217758
728 25538241981431619850788040
729 5931619471448204034372124
730 1079119849207893796743832
731 156301440855936708128426
732 17660772806120558141410
733 1512732725145744780548
734 105265114654181695682
735 6127751133980663256
736 246673276007582686
737 7194889592173730
738 239295575118416
739 6312815564404
740 85708027137
741 101499528598
742 184376906480
743 155966220781
744 13999941042503
745 555121476920594
746 20176470600528359
747 727423656291998152
748 22132941650733432149
749 395511785386037567426
750 6937470410239109954247
751 84665143527979381659122
752 915466408381404668706324
753 6591273292196761050205130
754 44263204080505571864603069
755 198914737273097595102041538
756 816167070485070165524605262
757 2248211060865912039999569970
758 5696529713355705743349179881
759 9660961116929890245915681546
760 15040598737386420021453629802
761 15695512314124454820355415778
762 15040598737386420021453629802
763 9660961116929890245915681546
764 5696529713355705743349179881
765 2248211060865912039999569970
766 816167070485070165524605262
767 198914737273097595102041538
768 44263204080505571864603069
769 6591273292196761050205130
770 915466408381404668706324
771 84665143527979381659122
772 6937470410239109954247
773 395511785386037567426
774 22132941650733432149
775 727423656291998152
776 20176470600528359
777 555121476920594
778 13999941042503
779 155966220781
780 184376906480
781 333610584262
782 283817792575
783 27028716541280
784 1287779167584666
785 48670551413999750
786 2145125866054701632
787 68165307625476488380
788 1486052750532806151010
789 27215513443413761267384
790 405882535215412813774882
791 4577642168378785780193864
792 40259319810425014248109572
793 282216177435063212497178116
794 1549350101283790285752483028
795 6632924546076336193896997274
796 22321096254864316765231757642
797 59025908176285487622338324148
798 122280773996733830307195302732
799 198648279095997994521449900610
800 253298295287643895300117070600
801 253298295287643895300117070600
802 198648279095997994521449900610
803 122280773996733830307195302732
804 59025908176285487622338324148
805 22321096254864316765231757642
806 6632924546076336193896997274
807 1549350101283790285752483028
808 282216177435063212497178116
809 40259319810425014248109572
810 4577642168378785780193864
811 405882535215412813774882
812 27215513443413761267384
813 1486052750532806151010
814 68165307625476488380
815 2145125866054701632
816 48670551413999750
817 1287779167584666
818 27028716541280
819 283817792575
820 333610584262
821 605822399995
822 516474286907
823 59941628416403
824 2987409551865872
825 136485749442181105
826 6325838568620877888
827 246207649374610797950
828 5583533750787009155658
829 124811630415681296499074
830 1945789348635440033985670
831 26811573568888740307346136
832 245902969022212601250856928
833 2105959072976671514463813642
834 12067945373063306216028154820
835 63109631459235059236582166511
836 221608273677091125098069490712
837 715948419187682161810270048715
838 1547843675475865176984015610174
839 3071509996207540107881290103955
840 4086896902154920690439575872298
841 4993871686990280495283135096327
842 4086896902154920690439575872298
843 3071509996207540107881290103955
844 1547843675475865176984015610174
845 715948419187682161810270048715
846 221608273677091125098069490712
847 63109631459235059236582166511
848 12067945373063306216028154820
849 2105959072976671514463813642
850 245902969022212601250856928
851 26811573568888740307346136
852 1945789348635440033985670
853 124811630415681296499074
854 5583533750787009155658
855 246207649374610797950
856 6325838568620877888
857 136485749442181105
858 2987409551865872
859 59941628416403
860 516474286907
861 605822399995
862 1096490047060
863 939848343823
864 115725150165992
865 6930237730368292
866 329236808039209124
867 18654491790892955252
868 758273335027861916836
869 20978967055975949631438
870 489632623453485350189876
871 9328053455028461931831700
872 134067138941129124884385568
873 1501972937475094799262354636
874 13427224628465668934584707004
875 93997005489325795065670892288
876 512897431437007145346867892116
877 2200210766897055631590609505682
878 7418051985908708849037012589944
879 19592059512163623900026007041306
880 40571949788573795876599723677286
881 65944157150798177900251961189328
882 84083559657001449658073690221756
883 84083559657001449658073690221756
884 65944157150798177900251961189328
885 40571949788573795876599723677286
886 19592059512163623900026007041306
887 7418051985908708849037012589944
888 2200210766897055631590609505682
889 512897431437007145346867892116
890 93997005489325795065670892288
891 13427224628465668934584707004
892 1501972937475094799262354636
893 134067138941129124884385568
894 9328053455028461931831700
895 489632623453485350189876
896 20978967055975949631438
897 758273335027861916836
898 18654491790892955252
899 329236808039209124
900 6930237730368292
901 115725150165992
902 939848343823
903 1096490047060
904 1990648555055
905 1710278552633
906 256643850988135
907 16076869957706904
908 923271505891282926
909 55010900602552532648
910 2738822454690937013482
911 78824095563286147639016
912 2245479359454749072084779
913 44718415130190716390467900
914 785239660843716693868151533
915 9174028695904352995462236312
916 100197199481435235489885812866
917 732141451765850097309640322048
918 4879992479519821723885507197061
919 21844594124257023233277470000512
920 89976368619787451612454937362383
921 247984172214038661356559409752480
922 627349977413929196607476585204020
923 1064128504924425837523370605221838
924 1657435952222177747082585388633558
925 1729506927089624916740916688164036
926 1657435952222177747082585388633558
927 1064128504924425837523370605221838
928 627349977413929196607476585204020
929 247984172214038661356559409752480
930 89976368619787451612454937362383
931 21844594124257023233277470000512
932 4879992479519821723885507197061
933 732141451765850097309640322048
934 100197199481435235489885812866
935 9174028695904352995462236312
936 785239660843716693868151533
937 44718415130190716390467900
938 2245479359454749072084779
939 78824095563286147639016
940 2738822454690937013482
941 55010900602552532648
942 923271505891282926
943 16076869957706904
944 256643850988135
945 1710278552633
946 1990648555055
947 3603796849042
948 3112260387537
949 495484508568844
950 37295365398415406
951 2227155298635777820
952 162223619613271238506
953 8435059370558369659004
954 296165108536985256313690
955 8808954002158049756294412
956 214378802570488865283043750
957 3926468998529894709493225020
958 56034790803172736941438499272
959 638840874681203546253836766044
960 5702656246537196437370741894506
961 39659828136677307736230683105422
962 216880249979058274942392013826848
963 932281182532168584866307584958484
964 3138895904241733457302805256279712
965 8286218101000947227125879675583760
966 17170928647032145654905345863341754
967 27910737579708190124385446549598180
968 35576018878851838936266382693419438
969 35576018878851838936266382693419438
970 27910737579708190124385446549598180
971 17170928647032145654905345863341754
972 8286218101000947227125879675583760
973 3138895904241733457302805256279712
974 932281182532168584866307584958484
975 216880249979058274942392013826848
976 39659828136677307736230683105422
977 5702656246537196437370741894506
978 638840874681203546253836766044
979 56034790803172736941438499272
980 3926468998529894709493225020
981 214378802570488865283043750
982 8808954002158049756294412
983 296165108536985256313690
984 8435059370558369659004
985 162223619613271238506
986 2227155298635777820
987 37295365398415406
988 495484508568844
989 3112260387537
990 3603796849042
991 6541120343632
992 5663501279681
993 1098836791337309
994 86518351149377400
995 6245562361964295661
996 478387048529258285514
997 30466758795150874963384
998 1112778723859752669004624
999 40398290198736613081541645
1000 1027725637797829013219282972
1001 22997589731617551393206414220
1002 342259605456377997196792858034
1003 4767177077145956884586227466288
1004 44417995374319864686104314859422
1005 377347141283483482582322786238702
1006 2153259550920986187582691662612402
1007 11307931807842734575647260370936094
1008 39731175742439337348902599884361544
1009 128126792978432838245973400334560613
1010 277065961773257237501940696572765726
1011 550193844406803980315955008497615029