1 36
2 41
3 41
4 91
5 52
6 91
7 166
8 110
9 110
10 166
11 321
12 232
13 288
14 232
15 321
16 586
17 418
18 690
19 690
20 418
21 586
22 1123
23 758
24 1483
25 1918
26 1483
27 758
28 1123
29 2082
30 1436
31 2948
32 4350
33 4350
34 2948
35 1436
36 2082
37 3938
38 2724
39 6795
40 10382
41 11733
42 10382
43 6795
44 2724
45 3938
46 7358
47 5122
48 14292
49 26072
50 28540
51 28540
52 26072
53 14292
54 5122
55 7358
56 13863
57 9588
58 32297
59 63964
60 85617
61 85506
62 85617
63 63964
64 32297
65 9588
66 13863
67 25971
68 17988
69 66828
70 155288
71 217484
72 274100
73 274100
74 217484
75 155288
76 66828
77 17988
78 25971
79 48833
80 33828
81 151277
82 379950
83 628033
84 842884
85 1062118
86 842884
87 628033
88 379950
89 151277
90 33828
91 48833
92 91602
93 63574
94 315528
95 931560
96 1580858
97 2548286
98 3488342
99 3488342
100 2548286
101 1580858
102 931560
103 315528
104 63574
105 91602
106 172099
107 119382
108 713289
109 2278454
110 4617302
111 7832046
112 12721239
113 13599460
114 12721239
115 7832046
116 4617302
117 2278454
118 713289
119 119382
120 172099
121 323001
122 224202
123 1485412
124 5570500
125 11652770
126 24162204
127 41920830
128 52483912
129 52483912
130 41920830
131 24162204
132 11652770
133 5570500
134 1485412
135 224202
136 323001
137 606629
138 421154
139 3353269
140 13629422
141 33898865
142 74075530
143 155836702
144 207199986
145 242945986
146 207199986
147 155836702
148 74075530
149 33898865
150 13629422
151 3353269
152 421154
153 606629
154 1138805
155 791148
156 6999606
157 33349058
158 85532220
159 226969292
160 510815882
161 816821586
162 1013896912
163 1013896912
164 816821586
165 510815882
166 226969292
167 85532220
168 33349058
169 6999606
170 791148
171 1138805
172 2138465
173 1486082
174 15784789
175 81580648
176 249024281
177 697051096
178 1888254136
179 3195411858
180 4805531143
181 5120328922
182 4805531143
183 3195411858
184 1888254136
185 697051096
186 249024281
187 81580648
188 15784789
189 1486082
190 2138465
191 4014874
192 2791356
193 32971814
194 199570734
195 628631908
196 2140551114
197 6209495774
198 12526975274
199 19856605126
200 25767051838
201 25767051838
202 19856605126
203 12526975274
204 6209495774
205 2140551114
206 628631908
207 199570734
208 32971814
209 2791356
210 4014874
211 7538696
212 5243210
213 74265077
214 488243484
215 1828906789
216 6567905552
217 22984035493
218 49223118846
219 93511846792
220 128245845326
221 155899484972
222 128245845326
223 93511846792
224 49223118846
225 22984035493
226 6567905552
227 1828906789
228 488243484
229 74265077
230 5243210
231 7538696
232 14154181
233 9848830
234 155329758
235 1194455224
236 4618358508
237 20155238082
238 75470825466
239 193169514482
240 388467638246
241 640729280908
242 822644153646
243 822644153646
244 640729280908
245 388467638246
246 193169514482
247 75470825466
248 20155238082
249 4618358508
250 1194455224
251 155329758
252 9848830
253 14154181
254 26576436
255 18499920
256 349486647
257 2922102016
258 13433388869
259 61868865174
260 279286307313
261 757642384908
262 1831639138612
263 3211854171538
264 4944043630189
265 5208071829848
266 4944043630189
267 3211854171538
268 1831639138612
269 757642384908
270 279286307313
271 61868865174
272 13433388869
273 2922102016
274 349486647
275 18499920
276 26576436
277 49899170
278 34749860
279 731717900
280 7148645416
281 33933688612
282 189897012544
283 917683052186
284 2973382055164
285 7590802107154
286 16064028588098
287 26298020602772
288 33162583567674
289 33162583567674
290 26298020602772
291 16064028588098
292 7590802107154
293 2973382055164
294 917683052186
295 189897012544
296 33933688612
297 7148645416
298 731717900
299 34749860
300 49899170
301 93691463
302 65273442
303 1644547773
304 17488560724
305 98664937854
306 582806503534
307 3395646295243
308 11669904211166
309 35793279901302
310 80282573770322
311 158148810090678
312 211951435764880
313 253966207382266
314 211951435764880
315 158148810090678
316 80282573770322
317 35793279901302
318 11669904211166
319 3395646295243
320 582806503534
321 98664937854
322 17488560724
323 1644547773
324 65273442
325 93691463
326 175913869
327 122608532
328 3446906988
329 42784191822
330 249321005374
331 1788751262356
332 11155308717668
333 45790863809268
334 148477968099780
335 401657976002232
336 838369630655100
337 1350300860644536
338 1721465648356274
339 1721465648356274
340 1350300860644536
341 838369630655100
342 401657976002232
343 148477968099780
344 45790863809268
345 11155308717668
346 1788751262356
347 249321005374
348 42784191822
349 3446906988
350 122608532
351 175913869
352 330296900
353 230305832
354 7738976061
355 104667572730
356 724680771669
357 5490189574614
358 41278408039419
359 179681723378456
360 699955459452806
361 2009598298656908
362 5044631880876955
363 8596641781944494
364 13188334355721399
365 14042932506665452
366 13188334355721399
367 8596641781944494
368 5044631880876955
369 2009598298656908
370 699955459452806
371 179681723378456
372 41278408039419
373 5490189574614
374 724680771669
375 104667572730
376 7738976061
377 230305832
378 330296900
379 620163290
380 432602416
381 16237071190
382 256059752954
383 1831852743608
384 16850628459738
385 135622400180704
386 705123785108722
387 2902639691272448
388 10050106564272186
389 26775337842780080
390 54810361633036454
391 89001838489853928
392 114074735809932666
393 114074735809932666
394 89001838489853928
395 54810361633036454
396 26775337842780080
397 10050106564272186
398 2902639691272448
399 705123785108722
400 135622400180704
401 16850628459738
402 1831852743608
403 256059752954
404 16237071190
405 432602416
406 620163290
407 1164419552
408 812592642
409 36418432025
410 626427166482
411 5322660405663
412 51718002871720
413 501810490429841
414 2767025525620428
415 13685759908860571
416 50265662911003736
417 161027097917412762
418 349426119064594264
419 682493408472341290
420 926008450258182492
421 1114055271066551642
422 926008450258182492
423 682493408472341290
424 349426119064594264
425 161027097917412762
426 50265662911003736
427 13685759908860571
428 2767025525620428
429 501810490429841
430 51718002871720
431 5322660405663
432 626427166482
433 36418432025
434 812592642
435 1164419552
436 2186309750
437 1526359722
438 76485489224
439 1532497349330
440 13459244541750
441 158734358868686
442 1648754115948030
443 10858016675339086
444 56758929890079640
445 251442932044751504
446 854366064565898032
447 2226383785446206638
448 4613120267348943104
449 7531214080362453244
450 9584839999134791192
451 9584839999134791192
452 7531214080362453244
453 4613120267348943104
454 2226383785446206638
455 854366064565898032
456 251442932044751504
457 56758929890079640
458 10858016675339086
459 1648754115948030
460 158734358868686
461 13459244541750
462 1532497349330
463 76485489224
464 1526359722
465 2186309750
466 4105014565
467 2867087450
468 171382881441
469 3749115899604
470 39094158498177
471 487192716701776
472 6100353524584437
473 42608416689104768
474 267591298765698348
475 1257695683451063968
476 5139693803902302958
477 14188086192619082004
478 35347548591648941467
479 61239250831041477986
480 93735622441413446730
481 99140006022295429922
482 93735622441413446730
483 61239250831041477986
484 35347548591648941467
485 14188086192619082004
486 5139693803902302958
487 1257695683451063968
488 267591298765698348
489 42608416689104768
490 6100353524584437
491 487192716701776
492 39094158498177
493 3749115899604
494 171382881441
495 2867087450
496 4105014565
497 7707564764
498 5385486814
499 360283170938
500 9171873078974
501 98889627313328
502 1495303177443794
503 20044243427121508
504 167202374310941092
505 1109768371127634740
506 6290604779340213294
507 27271913637601374194
508 90433420957746344008
509 238811790644239210902
510 497595841879254075174
511 807967333504020132388
512 1027820453742454488432
513 1027820453742454488432
514 807967333504020132388
515 497595841879254075174
516 238811790644239210902
517 90433420957746344008
518 27271913637601374194
519 6290604779340213294
520 1109768371127634740
521 167202374310941092
522 20044243427121508
523 1495303177443794
524 98889627313328
525 9171873078974
526 360283170938
527 5385486814
528 7707564764
529 14471715333
530 10116003732
531 806526847067
532 22438158211866
533 287140903071331
534 4589418652701406
535 74159902822974588
536 656124373611933406
537 5232176541670844050
538 31464912654922599894
539 164039879077725493425
540 576343775230546458862
541 1830648430891980952018
542 4044264068531536352392
543 7893377833172621980105
544 10652565151787491143042
545 12815515680476819645301
546 10652565151787491143042
547 7893377833172621980105
548 4044264068531536352392
549 1830648430891980952018
550 576343775230546458862
551 164039879077725493425
552 31464912654922599894
553 5232176541670844050
554 656124373611933406
555 74159902822974588
556 4589418652701406
557 287140903071331
558 22438158211866
559 806526847067
560 10116003732
561 14471715333
562 27172062887
563 19001723638
564 1697080533084
565 54892923977736
566 726574797952526
567 14085964901830262
568 243680295127075344
569 2574719167041273268
570 21699261549874462038
571 157385335192179669298
572 870421582236596486566
573 3672942783998527267942
574 12369082380760683758926
575 32877916383172090345666
576 68003191571738733494948
577 110308189452012382475764
578 140831846504586277163110
579 140831846504586277163110
580 110308189452012382475764
581 68003191571738733494948
582 32877916383172090345666
583 12369082380760683758926
584 3672942783998527267942
585 870421582236596486566
586 157385335192179669298
587 21699261549874462038
588 2574719167041273268
589 243680295127075344
590 14085964901830262
591 726574797952526
592 54892923977736
593 1697080533084
594 19001723638
595 27172062887
596 51018226902
597 35692504160
598 3795564984083
599 134290572532112
600 2109010161958018
601 43233010340329962
602 901538519147778042
603 10103568751926462628
604 102302632201248153924
605 787216649434051225900
606 5235835309104297409787
607 23408468803806644814700
608 94798854261624919916178
609 267236347251355357990470
610 664719892299441823632052
611 1142651456978240058933772
612 1753707003090216733168517
613 1861093789235302137436180
614 1753707003090216733168517
615 1142651456978240058933772
616 664719892299441823632052
617 267236347251355357990470
618 94798854261624919916178
619 23408468803806644814700
620 5235835309104297409787
621 787216649434051225900
622 102302632201248153924
623 10103568751926462628
624 901538519147778042
625 43233010340329962
626 2109010161958018
627 134290572532112
628 3795564984083
629 35692504160
630 51018226902
631 95791729067
632 67044173338
633 7993828413654
634 328529739096676
635 5338380901112300
636 132691827459535916
637 2962456556539345612
638 39647833843565818828
639 424280984611323263126
640 3937537181608628111590
641 27781786450685938658110
642 149187868739930634951750
643 640533684212413070789010
644 2172016779465265188730174
645 5727121556519764954955902
646 11839696177530448763371042
647 19260468225370898817945082
648 24568944786279611311891562
649 24568944786279611311891562
650 19260468225370898817945082
651 11839696177530448763371042
652 5727121556519764954955902
653 2172016779465265188730174
654 640533684212413070789010
655 149187868739930634951750
656 27781786450685938658110
657 3937537181608628111590
658 424280984611323263126
659 39647833843565818828
660 2962456556539345612
661 132691827459535916
662 5338380901112300
663 328529739096676
664 7993828413654
665 67044173338
666 95791729067
667 179858401200
668 125934597974
669 17862392139379
670 803718289701884
671 15490398382441873
672 407261086989099580
673 10959705887372502891
674 155583569005142128502
675 2000296820832025409929
676 19695092925868112422120
677 167112404076468963298348
678 950786399110497799087508
679 4909527627086361848266319
680 17654971579861555498062778
681 55967978906216431314154905
682 122651617940795009181689888
683 240004634896610432899997032
684 324485044308192756681223594
685 389995929819870993966098466
686 324485044308192756681223594
687 240004634896610432899997032
688 122651617940795009181689888
689 55967978906216431314154905
690 17654971579861555498062778
691 4909527627086361848266319
692 950786399110497799087508
693 167112404076468963298348
694 19695092925868112422120
695 2000296820832025409929
696 155583569005142128502
697 10959705887372502891
698 407261086989099580
699 15490398382441873
700 803718289701884
701 17862392139379
702 125934597974
703 179858401200
704 337701820805
705 236553337396
706 37653139226530
707 1966224092382682
708 39222782716577234
709 1249976116717495590
710 36014997451399589490
711 610531655915923519712
712 8295888336782689342126
713 98512319892503738100148
714 886722518910439914330814
715 6059467620183308715024184
716 33171708794201115884575284
717 143506477275279091307181762
718 482227039106004992955942460
719 1270514454787801494573601872
720 2636090195842923677850351380
721 4286888527684342214575521076
722 5460178641014345437761751394
723 5460178641014345437761751394
724 4286888527684342214575521076
725 2636090195842923677850351380
726 1270514454787801494573601872
727 482227039106004992955942460
728 143506477275279091307181762
729 33171708794201115884575284
730 6059467620183308715024184
731 886722518910439914330814
732 98512319892503738100148
733 8295888336782689342126
734 610531655915923519712
735 36014997451399589490
736 1249976116717495590
737 39222782716577234
738 1966224092382682
739 37653139226530
740 236553337396
741 337701820805
742 634068391142
743 444337635508
744 84063681219393
745 4810189383253798
746 113774999257075353
747 3836458377573715616
748 133233596149923688219
749 2395812067845189344184
750 39111156384068616850846
751 492744840786590647274986
752 5333812218824620173469432
753 38618013985716343566081734
754 254246618264677842178708886
755 1166436095393533031174594838
756 4712969380085106982777745827
757 13162296445067863053044536214
758 32838462324640260111012091692
759 56620640584571130542003239436
760 86742650506509621007931140929
761 91927555787595696301400722996
762 86742650506509621007931140929
763 56620640584571130542003239436
764 32838462324640260111012091692
765 13162296445067863053044536214
766 4712969380085106982777745827
767 1166436095393533031174594838
768 254246618264677842178708886
769 38618013985716343566081734
770 5333812218824620173469432
771 492744840786590647274986
772 39111156384068616850846
773 2395812067845189344184
774 133233596149923688219
775 3836458377573715616
776 113774999257075353
777 4810189383253798
778 84063681219393
779 444337635508
780 634068391142
781 1190525732968
782 834636013114
783 177354323779242
784 11767693215731330
785 288182011955577102
786 11774954798494553950
787 437839348070116114126
788 9401501381200956278986
789 162208014675468992599496
790 2464643974203431311966254
791 28301851372668502224423494
792 246118120504750635621125196
793 1717870773405993211220088136
794 9480994822032845621680031230
795 40606015836218637498802232784
796 136358785945011035079424889996
797 360698222211556434706867053116
798 747787795989598316772282261452
799 1214528942701128597312797741320
800 1548257103876602120519117438850
801 1548257103876602120519117438850
802 1214528942701128597312797741320
803 747787795989598316772282261452
804 360698222211556434706867053116
805 136358785945011035079424889996
806 40606015836218637498802232784
807 9480994822032845621680031230
808 1717870773405993211220088136
809 246118120504750635621125196
810 28301851372668502224423494
811 2464643974203431311966254
812 162208014675468992599496
813 9401501381200956278986
814 437839348070116114126
815 11774954798494553950
816 288182011955577102
817 11767693215731330
818 177354323779242
819 834636013114
820 1190525732968
821 2235329153412
822 1567765632556
823 395623936252549
824 28788596986556850
825 835663477354996259
826 36139989103906160030
827 1619677375051198718957
828 36892803896928584297316
829 764728744894062784218909
830 12327827542683610784875182
831 170241051769500556841397077
832 1568541793089182406860554764
833 13166799060872222415546037331
834 77064108648430507095961714752
835 396845253565501832741742558428
836 1412588845801051784594725850448
837 4493814349873057574313528506599
838 9877278912352368935515049950264
839 19287689397587791443476068105150
840 26067826704332401180282635368204
841 31357532110344567008926734173344
842 26067826704332401180282635368204
843 19287689397587791443476068105150
844 9877278912352368935515049950264
845 4493814349873057574313528506599
846 1412588845801051784594725850448
847 396845253565501832741742558428
848 77064108648430507095961714752
849 13166799060872222415546037331
850 1568541793089182406860554764
851 170241051769500556841397077
852 12327827542683610784875182
853 764728744894062784218909
854 36892803896928584297316
855 1619677375051198718957
856 36139989103906160030
857 835663477354996259
858 28788596986556850
859 395623936252549
860 1567765632556
861 2235329153412
862 4197050257057
863 2944863436916
864 835365912641644
865 70428698401877860
866 2117361247330322352
867 110921769976078501600
868 5322874185279504225670
869 144772525918537609773862
870 3171622965622317497824396
871 61662144362824946550212988
872 903322374309516092278619896
873 9996537923752680443214230310
874 88963527331926061461262662616
875 626394065748077364224433058954
876 3419218634281772079388790976140
877 14633675729844685044146113848766
878 49357729876577180168551668770312
879 130465085039276630116542963421872
880 270074114578611517226363222643302
881 438868726789905921012477151373736
882 559730490114936392748469817001474
883 559730490114936392748469817001474
884 438868726789905921012477151373736
885 270074114578611517226363222643302
886 130465085039276630116542963421872
887 49357729876577180168551668770312
888 14633675729844685044146113848766
889 3419218634281772079388790976140
890 626394065748077364224433058954
891 88963527331926061461262662616
892 9996537923752680443214230310
893 903322374309516092278619896
894 61662144362824946550212988
895 3171622965622317497824396
896 144772525918537609773862
897 5322874185279504225670
898 110921769976078501600
899 2117361247330322352
900 70428698401877860
901 835365912641644
902 2944863436916
903 4197050257057
904 7880374593953
905 5531579773444
906 1861924024034267
907 172297439897370028
908 6137850846200371881
909 340443902422764977336
910 19689891237691688141876
911 568107650109956355138236
912 14952506247023483182884495
913 308425775601352653586924438
914 5433650171827337821478480524
915 63709376175154718804173607086
916 681869949168217169585625826504
917 5091451782028699900835073796496
918 33416441675267399763930792349835
919 151599445090162145189649322592114
920 614910020781102237516304292786468
921 1723172265046770473977817016670954
922 4289553136906520384882236570293073
923 7389744850680866648811565935526752
924 11331845086330148868587763976596573
925 12014251576122543444207905863192076
926 11331845086330148868587763976596573
927 7389744850680866648811565935526752
928 4289553136906520384882236570293073
929 1723172265046770473977817016670954
930 614910020781102237516304292786468
931 151599445090162145189649322592114
932 33416441675267399763930792349835
933 5091451782028699900835073796496
934 681869949168217169585625826504
935 63709376175154718804173607086
936 5433650171827337821478480524
937 308425775601352653586924438
938 14952506247023483182884495
939 568107650109956355138236
940 19689891237691688141876
941 340443902422764977336
942 6137850846200371881
943 172297439897370028
944 1861924024034267
945 5531579773444
946 7880374593953
947 14796178137751
948 10390422322686
949 3934651546316826
950 421510101270194106
951 15556886294080999386
952 1044899034686635542876
953 64710922987742297453630
954 2229333844161568149528002
955 62014165830910035728025084
956 1542704787596639548252176682
957 28831694069358080943303300844
958 406028597026484929728831397168
959 4607177052634213127291933135216
960 41384446327978639457773802320262
961 287912881439307785580710439044340
962 1570500438875068293947981087630254
963 6754050475697045930028936206284044
964 22759863543206341533157703562204030
965 60060445699261998680275536018178430
966 124428849347067306929140441314694406
967 202288916018309436506451683487102546
968 257857555457408202223244704725031098
969 257857555457408202223244704725031098
970 202288916018309436506451683487102546
971 124428849347067306929140441314694406
972 60060445699261998680275536018178430
973 22759863543206341533157703562204030
974 6754050475697045930028936206284044
975 1570500438875068293947981087630254
976 287912881439307785580710439044340
977 41384446327978639457773802320262
978 4607177052634213127291933135216
979 406028597026484929728831397168
980 28831694069358080943303300844
981 1542704787596639548252176682
982 62014165830910035728025084
983 2229333844161568149528002
984 64710922987742297453630
985 1044899034686635542876
986 15556886294080999386
987 421510101270194106
988 3934651546316826
989 10390422322686
990 14796178137751
991 27781279429670
992 19517186855302
993 8762871272634705
994 1031186334362318910
995 45081832924842480668
996 3207030554908007342744
997 239363603574220185092571
998 8748217765198500120179254
999 292361794506384932286052386
1000 7716404276156088581154806640
1001 173427854378911322870432582836
1002 2587676146086046789851651831946
1003 35312143357556625187404929637908
1004 336382108073080608476052907900244
1005 2813808796580771094956371882766700
1006 16269595358884829999540013359526742
1007 84144083736047703999042472629826963
1008 300620341000368147335279711268633396
1009 953895319691457938872304461203390699
1010 2095010962075449446881906377685439786