0 1 1 1 2 7 3 0 4 23 5 16 6 119 7 16 8 343 9 376 10 1931 11 40 12 6075 13 4200 14 30219 15 4330 16 87611 17 96384 18 494271 19 11200 20 1555547 21 1074496 22 7734619 23 1112000 24 22416411 25 24650176 26 126594139 27 2683200 28 398103899 29 275154912 30 1980084267 31 284415880 32 5737821227 33 6311616920 34 32405236995 35 683324728 36 101905308939 37 70446743808 38 506898799991 39 72783111624 40 1468921185283 41 1615749756408 42 8295772778251 43 174919358568 44 26087748535163 45 18034375112712 46 129766073320299 47 18632453984286 48 376044331685713 49 413631732825173 50 2123718059786623 51 44787459865920 52 6678460014182751 53 4616781218923856 54 33220125243053399 55 4769888216026972 56 96267223645397089 57 105889776808521485 58 543671692164421987 59 11463718517104970 60 1709686183734619467 61 1181900441416642508 62 8504350285052094473 63 1221097487171169257 64 24644440452400687161 65 27107770564100602625 66 139179989784858577021 67 2935187565025954627 68 437679563616512233306 69 302565375001724520515 70 2177114128730829179736 71 312599394423033908737 72 6308968769204057096445 73 6939592414016634969603 74 35630068017220008108762 75 751286258656403335683 76 112045993734153115872984 77 77457027328952324141185 78 557341100281531291469469 79 80025844918205687476867 80 1615098049487837497131674 81 1776534851687272875555459 82 9121299810544575401955224 83 192360452281609344753793 84 28683767881130113639656477 85 19828924416384232674212291 86 142679351540418780663490570 87 20486513913080449115956203 88 413464577258035535593679420 89 454793128444664498652782725 90 2335052137577540865877028405 91 49236296246908598555982351 92 7343046245356975993987336296 93 5076223743041392570600614691 94 36525906348042718480464214570 95 5244573772596901955927802547 96 105847065771358162876706454464 97 116426988039915753233426025559 98 597773504378754557363468558616 99 12606534605210189964260085067 100 1879819411848353734796455013768 101 1299508390523722969555007635499 102 9350633982553717892836295208892 103 1342604175805345302773042974821 104 27096814535189305331508296832773 105 29805322465715761023419400009847 106 153029976888353096508609664189196 107 3226749910803252122064156703329 108 481233878735777973289940916830733 109 332675399223980177001749462153955 110 2393761798425188004303286071150474 111 343708386760997940174327291860003 112 6936793302382160514662532660032904 113 7630159088202237935818583207626539 114 39175684383296791191973156232515614 115 826181851598661103952633961007041 116 123195844975508553967563122059657309 117 85164581883227051862902111440358915 118 612803148680577730067717435328971002 119 87988907265731688186928957535176195 120 1775816837377727248952105672605061368 121 1953321613115338102527149652229776897 122 10028972565350899229947538075080130653 123 211468282155658094250021465673590595 124 31538143476824997453446259959804871130 125 21802214963540151882774793136971863059 126 156877573221595731327173251068922723792