0 1
1 4
2 1
3 13
4 8
5 1
6 40
7 42
8 12
9 1
10 121
11 184
12 87
13 16
14 1
15 364
16 731
17 496
18 148
19 20
20 1
21 1093
22 2736
23 2454
24 1040
25 225
26 24
27 1
28 3280
29 9844
30 11064
31 6170
32 1880
33 318
34 28
35 1
36 9841
37 34448
38 46738
39 32624
40 13015
41 3080
42 427
43 32
44 1
45 29524
46 118101
47 188208
48 158724
49 79044
50 24381
51 4704
52 552
53 36
54 1
55 88573
56 398584
57 730719
58 725232
59 435855
60 167328
61 41916
62 6816
63 693
64 40
65 1
66 265720
67 1328606
68 2756836
69 3155475
70 2231520
71 1032024
72 320880
73 67524
74 9480
75 850
76 44
77 1
78 797161
79 4384392
80 10163793
81 13203040
82 10773990
83 5857632
84 2189796
85 570528
86 103365
87 12760
88 1023
89 48
90 1
91 2391484
92 14348911
93 36769056
94 53509528
95 49604440
96 31108446
97 13654176
98 4269336
99 955548
100 151855
101 16720
102 1212
103 52
104 1
105 7174453
106 46633952
107 130933756
108 211198048
109 219605318
110 156465328
111 79155762
112 29019936
113 7781433
114 1524688
115 215666
116 21424
117 1417
118 56
119 1
120 21523360
121 150663528
122 460061808
123 815197364
124 940806000
125 752141292
126 432125848
127 182427498
128 57279024
129 13424620
130 2337192
131 297726
132 26936
133 1638
134 60
135 1
136 64570081
137 484275616
138 1598109492
139 3087257120
140 3919605410
141 3479975184
142 2243177398
143 1074776032
144 388199295
145 106403440
146 22126390
147 3463824
148 401219
149 33320
150 1875
151 64
152 1
153 193710244
154 1549681961
155 5496528160
156 11501545880
157 15943260760
158 15583082270
159 11156307232
160 5994999032
161 2455736140
162 773539195
163 187897424
164 35088508
165 4987892
166 529585
167 40640
168 2128
169 68
170 1
171 581130733
172 4939611240
173 18741466125
174 42240940320
175 63515772690
176 67835664288
177 53478779004
178 31911975264
179 14653345707
180 5230682600
181 1458749721
182 317859984
183 53836419
184 7006272
185 686520
186 48960
187 2397
188 72
189 1
190 1743392200
191 15690529810
192 63415891260
193 153200589765
194 248474248800
195 288109183032
196 248281858608
197 163141682964
198 83158149672
199 33255458522
200 10501989212
201 2624924133
202 518241984
203 80272752
204 9630432
205 875976
206 58344
207 2682
208 76
209 1
210 5230176601
211 49686677720
212 213129696475
213 549495429360
214 956550266895
215 1197403988064
216 1120800280452
217 805112664672
218 451814244531
219 200487935960
220 70887166207
221 20048105792
222 4536382812
223 818314176
224 116734920
225 12987456
226 1102161
227 68856
228 2983
229 80
230 1
231 15690529804
232 156905298051
233 711957789840
234 1951509644620
235 3630273750540
236 4881838670055
237 4935759534048
238 3851825890248
239 2362895193780
240 1153999612805
241 452530633152
242 143204816976
243 36638911088
244 7568821260
245 1256362560
246 166056816
247 17221068
248 1369539
249 80560
250 3300
251 84
252 1
253 47071589413
254 494251688848
255 2365347367986
256 6869510080240
257 13602953846095
258 19565416466568
259 21262475964891
260 17927725101024
261 11947963931775
262 6377429837120
263 2751460646792
264 965205583680
265 276151312892
266 64459253600
267 12244066740
268 1881627456
269 231634605
270 22492656
271 1682830
272 93520
273 3633
274 88
275 1
276 141214768240
277 1553362450652
278 7819767791272
279 23988858755086
280 50390504213000
281 77219103702202
282 89808041723988
283 81417898698243
284 58630895246784
285 33995684441840
286 16025680524832
287 6182668530584
288 1959894101984
289 511281863512
290 109666432880
291 19272406116
292 2756502672
293 317496612
294 28982296
295 2047010
296 107800
297 3982
298 92
299 1
300 423644304721
301 4871909504304
302 25736391511782
303 83166672570896
304 184742014068801
305 300570669622104
306 372663842703481
307 361696461213888
308 280097587890054
309 175481343502784
310 89844024600792
311 37860737896128
312 13193790999844
313 3811643795232
314 913215394812
315 181111174976
316 29603512989
317 3959011152
318 428377306
319 36889776
320 2467311
321 123464
322 4347
323 96
324 1
325 1270932914164
326 15251194969981
327 84358172177616
328 286436505530108
329 670963216207100
330 1155367381450611
331 1521801915264064
332 1575195991464304
333 1306194127033752
334 880035908575670
335 486780400331456
336 222738970593552
337 84756219589552
338 26906520590236
339 7135506075840
340 1579842876368
341 291255718916
342 44487067761
343 5585573488
344 569795380
345 46435620
346 2949221
347 140576
348 4728
349 100
350 1
351 3812798742493
352 47659984281176
353 275474709145099
354 980604176585360
355 2416063328152105
356 4390720733143232
357 6124583514396424
358 6737496497479616
359 5959679735929150
360 4299893730828080
361 2557625436099118
362 1264154069017280
363 522182475952228
364 180947370564800
365 52708898709160
366 12911544056384
367 2656055213065
368 457326956504
369 65544229795
370 7754085680
371 748135927
372 57862112
373 3498484
374 159200
375 5125
376 104
377 1
378 11438396227480
379 148699150957254
380 896484304328724
381 3338581898896215
382 8631967840572480
383 16512844116373200
384 24323649044936736
385 28348981529921976
386 26657633060094960
387 20519146933514460
388 13070054274230184
389 6946024800387582
390 3098615314057536
391 1165252396440720
392 370376447173920
393 99615546305592
394 22661997751896
395 4351901835798
396 702747155220
397 94851186375
398 10607322528
399 970736712
400 71434320
401 4121100
402 179400
403 5538
404 108
405 1
406 34315188682441
407 463255047212968
408 2908212240836853
409 11308999370157504
410 30618263276729820
411 61511182106635584
412 95433689752930872
413 117507085672185792
414 117100474562514366
415 95834539601668560
416 65126487722137842
417 37061691268728672
418 17773938628761042
419 7216782788126016
420 2488631489008920
421 730104000227136
422 182295371673981
423 38697624225576
424 6966257767293
425 1058889643680
426 135036068706
427 14316683040
428 1245978540
429 87441120
430 4823325
431 201240
432 5967
433 112
434 1
435 102945566047324
436 1441237924662551
437 9406651097574208
438 38128464024778224
439 107886148955359344
440 227124459354152556
441 370274993983548864
442 480415087851908112
443 505936084741958376
444 438881192168645226
445 317130327667529376
446 192535178395889784
447 98861599841600232
448 43145312591942946
449 16060179402639936
450 5110200851000688
451 1391299493667372
452 324030163068891
453 64454413829088
454 10917262782888
455 1567211950920
456 189390590730
457 19086294240
458 1583379720
459 106196220
460 5611671
461 224784
462 6412
463 116
464 1
465 308836698141973
466 4478132123058624
467 30343205592448824
468 127993509086214592
469 377818270016026140
470 831850440052062816
471 1421923366029555396
472 1939414088374623936
473 2152858003132198518
474 1973957234611533600
475 1512023039672349204
476 976085967444902496
477 534659761876007586
478 249792501844993968
479 99920135735475930
480 34310670805961280
481 10128512710648233
482 2571327273266208
483 560949045083364
484 104946796029600
485 16781002380450
486 2281824264720
487 261997832070
488 25157489760
489 1993694625
490 128039184
491 6492906
492 250096
493 6873
494 120
495 1
496 926510094425920
497 13897651416388816
498 97631001200131296
499 427931849862972520
500 1315608142284241120
501 3023846652161819736
502 5408718922219637808
503 7738334455972326804
504 9033037846677542880
505 8732043365072397240
506 7070658410298342288
507 4838761374264289836
508 2818140215424132144
509 1404393831480154620
510 601292506578977880
511 221832216406318986
512 70650823167552096
513 19441731314506392
514 4621760212112400
515 947984440853100
516 167369169698640
517 25340127667140
518 3272556710280
519 357877651950
520 32813679600
521 2489016348
522 153336456
523 7474054
524 277240
525 7350
526 124
527 1
528 2779530283277761
529 43082719390805312
530 313392039439567528
531 1425377873393377600
532 4556909608951858580
533 10915443430775331616
534 20392952242951704780
535 30543814480985073216
536 37411911833285902770
537 38039339603132531040
538 32478607887248718780
539 23497446005020794144
540 14507342950332795654
541 7686338035809768720
542 3509803450589638350
543 1385689359786369984
544 474049970944582671
545 140703766605779040
546 36245925027705900
547 8098857587436000
548 1567118112506310
549 261884207573040
550 37644361012050
551 4628594848800
552 483151286475
553 42385627440
554 3082883454
555 182482384
556 8562395
557 306280
558 7843
559 128
560 1
561 8338590849833284
562 133417453597332561
563 1003757873548681536
564 4731107983424160368
565 15706191882348088560
566 39147143375567725836
567 76261095635923237312
568 119353206798975017232
569 153092348274096055656
570 163373140150598835210
571 146741795921232379296
572 111952107784539025848
573 73072397160079580328
574 41039513599131406674
575 19921674318431388480
576 8387064240516161328
577 3069936774062044380
578 978539843424179655
579 271822186080265440
580 65797402054890600
581 13865222528365320
582 2538634559797050
583 402643981490400
584 55085107451400
585 6462758955900
586 645226747191
587 54257151888
588 3790390828
589 215900244
590 9765465
591 337280
592 8352
593 132
594 1
595 25015772549499853
596 412760247066747592
597 3208272829473356121
598 15652056187065190208
599 53885146685960938868
600 139548435092292997056
601 283012669190405560744
602 462042479388868086592
603 619486864395501531546
604 692466890067093803376
605 652904500173782196054
606 524057889044326100256
607 360719667573858960198
608 214171437449175900864
609 110196800521088045544
610 49312863201136923840
611 19244661423930590835
612 6561984847941425880
613 1957090812662123715
614 510715221537519840
615 116556937830832950
616 23234108144834400
617 4036277402722500
618 609098626749600
619 79486689415575
620 8916509062344
621 853006704381
622 68871268048
623 4628304619
624 254043264
625 11091056
626 370304
627 8877
628 136
629 1
630 75047317648499560
631 1275804400024492538
632 10234577944314127468
633 51623173627461635849
634 184074067283864680000
635 494637456928429749584
636 1042815824946145528096
637 1773122966348952855416
638 2480712892148586045808
639 2899235004212080239420
640 2863859502998525449704
641 2413279732997469519534
642 1747719367859523200064
643 1094286876573168343632
644 595193616578233917600
645 282287060604087256920
646 117081698574673154040
647 42556981285423755390
648 13574881540349124420
649 3802559492647531275
650 935347305275755680
651 201877466730779400
652 38171285811253200
653 6307416587366700
654 907657107544200
655 113217045423378
656 12165764424204
657 1117120604089
658 86736785792
659 5615181280
660 297395648
661 12547216
662 405416
663 9418
664 140
665 1
666 225141952945498681
667 3939984176546226936
668 32589297688860934047
669 169771103892965100240
670 626264002705037539245
671 1743978589720704687168
672 3816862749141795179736
673 6749180252175352689984
674 9837513941756792444010
675 12000252238795625593360
676 12395959515684835450074
677 10944804767855425227072
678 8321998201713985439196
679 5482352561804668872000
680 3144470941322839877400
681 1576403269391172173760
682 692879870630988100575
683 267623669172543897960
684 90985235008833881925
685 27252973846326690000
686 7194277900258055145
687 1673154847764370080
688 342453777767624700
689 61573656280471200
690 9699584949296775
691 1333775762050680
692 159321083007051
693 16427633036416
694 1450182833400
695 108435381120
696 6771490704
697 346473600
698 14142249
699 442680
700 9975
701 144
702 1
703 675425858836496044
704 12157665459056928811
705 103593441099047580720
706 556804192378336427460
707 2122604912861521217220
708 6118265990802567039165
709 13882982111449448821824
710 25494214858796347373424
711 38657097342756764328600
712 49140817884303054099190
713 52992511792539391044544
714 48935339388114127799760
715 38989639471132797383664
716 26968547819213155896300
717 16274655477361326628800
718 8603222837075266801680
719 3996677656191105113940
720 1635703603464892426245
721 590839964586832052400
722 188589451916198048100
723 53224043531531643540
724 13281264891123197265
725 2928456101401109280
726 569826153127409400
727 97649024755025700
728 14695036861229361
729 1934562800806272
730 221680253340448
731 21968154012640
732 1867078814040
733 134629156992
734 8119743456
735 401826348
736 15884715
737 482160
738 10548
739 148
740 1
741 2026277576509488133
742 37486135165425530480
743 328763536788664449550
744 1821496898933497989840
745 7168431835709308678605
746 21363733106909675312376
747 50199606189174976787253
748 95612300790108780245568
749 150610062404553027355794
750 199219612163582103945280
751 223922986507406111927144
752 215899455041429626562368
753 179927902667503361016828
754 130416773062571414352864
755 82633756904689942779300
756 45958337017488877314240
757 22511293849946722955715
758 9736621062533043125040
759 3726107756785718990070
760 1263438850712644174800
761 379902792341550456825
762 101329638552731322360
763 23967727963424760285
764 5023039745069333280
765 931323497299621875
766 152427844913791104
767 21955324815433296
768 2772000915058816
769 305202320890808
770 29111163125440
771 2385280969896
772 166068710016
773 9684622101
774 464037168
775 17783430
776 523920
777 11137
778 152
779 1
780 6078832729528464400
781 115497821861040823620
782 1041759959022940586520
783 5944338555387647126530
784 24127409503186169052600
785 74268566290940308810614
786 180513211529261235995916
787 356166164773221055649253
788 582081258380050596682944
789 800066057405972280839344
790 935934022815588378520224
791 940714788508782234777336
792 818642147298044678478688
793 620689351460149550739384
794 412127834249247205583664
795 240657436463419651631220
796 124013479448702453795280
797 56550667289684218177140
798 22868532195915422928120
799 8214094803887701544970
800 2623377889484251071480
801 745377551879106154470
802 188415182102227035660
803 42350408484319865205
804 8455386660002743680
805 1496949766371098208
806 234445455773105472
807 32378287715647216
808 3926905736584128
809 416045736950448
810 38248399534048
811 3025196579592
812 203601719376
813 11493116628
814 533724408
815 19847466
816 568024
817 11742
818 156
819 1
820 18236498188585393201
821 355611714677415167440
822 3296247047586809821050
823 19354623483773035123120
824 80948681061004397301115
825 257110475346218378357928
826 645722593840460322432519
827 1318340968251819117856224
828 2232661011079764360313647
829 3184686651513193408204480
830 3872033189146107459138808
831 4051094811726428437942464
832 3675499669698450865641604
833 2910149233950928638377632
834 2021299417743068544736140
835 1236882569050459180165824
836 669177472708389297945195
837 321006285419840197128720
838 136846472802988752919410
839 51934594859328296583600
840 17567897984800054460415
841 5300899181342481722280
842 1427135096397740016255
843 342747696804298496640
844 73377984632431974300
845 13985902190745763200
846 2368865615017220208
847 355642603890517888
848 47170303699311304
849 5503755195009600
850 561883492176952
851 49850979722368
852 3810549590793
853 248182074384
854 13574663970
855 611542512
856 22086151
857 614536
858 12363
859 160
860 1
861 54709494565756179604
862 1094189891315123592101
863 10415320027955832692080
864 62881725316516008933940
865 270767119218232117169780
866 886584883573056984300985
867 2298461216120275960100256
868 4850587972528073626909656
869 8502741237430724769061980
870 12571209444914621150613535
871 15865017339650858109199040
872 17254268070525474506576656
873 16297167048626097865072816
874 13454028551121716766933980
875 9758963402175461200571200
876 6246857384554646310505776
877 3541552021537909010560764
878 1783550612518697431928655
879 799786580044048940022000
880 319942567828638834618900
881 114336053130075761210820
882 36535362054532662886125
883 10444194020626760680320
884 2671074658161974407200
885 610893475354018162800
886 124830744096301732476
887 22758028283495327616
888 3694301167432350112
889 532543101478010720
890 67937187268498360
891 7636543965115264
892 752211821327648
893 64482372927412
894 4768798538445
895 300879557040
896 15961291620
897 698183044
898 24509069
899 663520
900 13000
901 164
902 1
903 164128483697268538813
904 3364633915794005045688
905 32866728860378024897271
906 203878350842700763058480
907 903104159006431285709715
908 3045775227471804919299936
909 8143261966532779857404452
910 17745790201477113114170208
911 32163569889011679622216635
912 49233519062549629146902680
913 64415179236079731209993271
914 72728805186573470821678272
915 71416437255934513369943108
916 61382833551260179017675840
917 46425983906594355935010360
918 31035745233242668902096832
919 18405533052581114458913247
920 9712735615353178146889224
921 4572157514285926933258425
922 1923753066780619388746800
923 724583086394541716080935
924 244574803804178967588480
925 74030732847846485558640
926 20100249562861762819200
927 4894514605680751135500
928 1068258745166987803104
929 208756260385231382316
930 36468305141553174400
931 5682962662246459080
932 787780584966975360
933 96797712652428560
934 10495838311258752
935 998709664264917
936 82813020858040
937 5931592774695
938 362890095984
939 18687765343
940 794375712
941 27126060
942 715040
943 13653
944 168
945 1
946 492385451091805616440
947 10340094472927917945262
948 103585589273438606558532
949 659734956281633050329371
950 3003993629213729554388000
951 10426450418174480010006504
952 28723439445242096468616976
953 64574658854857011433356316
954 120891846045231657295850808
955 191384017804466332757986750
956 259299183987915979659278644
957 303567595770797190976976391
958 309503053064433230706232256
959 276585685807610079139844528
960 217809878971111219156003680
961 151828392685901092611880360
962 94033221378953399706067528
963 51905823676437734750684178
964 25602005932364739059856924
965 11307342077922487984388925
966 4479077252968558969438080
967 1593276215447659597776480
968 509365153133684627782080
969 146418507124807613613840
970 37845627559522712872800
971 8793057354059797150488
972 1835009701857427349520
973 343546577449147029580
974 57602526486104978560
975 8630273440308865440
976 1152061803681343808
977 136524430433480624
978 14297229849536184
979 1315655352081742
980 105636753285700
981 7335269283771
982 435546608224
983 21791740984
984 900889392
985 29947220
986 769160
987 14322
988 172
989 1