1 1 2 8 3 47 4 161 5 404 6 495 7 2908 8 31679 9 203996 10 905768 11 2529647 12 4839120 13 4291039 14 116593352 15 859799153 16 4896306240 17 14978251196 18 35359140465 19 28242853388 20 375162560801 21 3481428994004 22 21473668418415 23 85367854683953 24 228866364286560 25 379677384665279 26 853309115549288 27 13280988463704047 28 91741652745294480 29 473017575647542004 30 1383913884510780975 31 3030012290078033732 32 713562283940993281 33 45801710659798627196 34 378544244105385903345 35 2249724871626510564428 36 8004864475231417038960 37 20456911077705143997281 38 27572592542707062315928 39 127186747979330949426353 40 1486228057060667654781600 41 9727649740836715098004799 42 44851238232425325944923185 43 126849631973038933126941548 44 252326005833080923951838239 45 137835696877014471543300404 46 5392227674178491479527653295 47 40794614546518685819985119492 48 234689045911115131407910849921 49 746301899503456335359674623359 50 1801203678015721949115158725432 51 1722497132567017891806801206353 52 16840485465731130000503288681520 53 164006334979488344164741929960161 54 1025762426918477543309379532095448 55 4234005625171955746438241744140772 56 11518030779991304490078543529122241 57 20166150612007188231178238582584804 58 34477318363794670481909331334399665 59 618643107314479563785304706579138988 60 4363030446331327112089979019948317599 61 23377725397585296343948965251843312801 62 69123590844036721063426208859632073208 63 155567394993343730660277261595720268047 64 69438115598125587203972542152016899840 65 2089140790101838723592933109911109358079 66 17893574285982844771210998095873162161912 67 107633200856131499868608121898496438207953 68 397734961395139053586773957958071546109279 69 1034065001593212576508817824274158435525996 70 1511025669028336701095385308906051200350225 71 5490899674857920191886820541412283801140132 72 69614633772345085453716114582701140815074881 73 463571775706176040367652967457600301901216804 74 2219781539073174794662098720240326953093160152 75 6354000724773157308420345089206424791019179153 76 13095719633941286958107082469565840125569710640 77 3252255249613378578289206759982500442768360481 78 248645275773908906914134056062479285676831964728 79 1933873866947843819482155933580131777887593589647 80 11244021247426299138316968515578906366594605316800 81 37156895758941107349967924250234634602562715656004 82 91551268794467381224532599747169527701583111113615 83 100742922453740224846806085723367433369098722756852 84 750428189876023682042605509914942503974123106876639 85 7716055200721773278736547536616786399067663141879596 86 48971162377881783635168086624380268624981212318133905 87 209875682019146171573436066875762554238117091124196047 88 578906367465800562950920882630493436736768939363666080 89 1063364345400919586858953924155984071846160965797995841 90 1334493483711252875294023611470515849755784242798356632 91 28753141741505655978954405602415856019431010360952782353 92 207338744708953948951636843424328078709599750760050196080 93 1154867532211924627705653070400642971322687556855963741196 94 3449563580781663070851742429449016807944279397479650696145 95 7963760598650585895817837238781203951068546713285821968828 96 5067503915916414962063076609616345873495623949132513916159 97 94843898849728640532398620182349700180200302532798862140804 98 844898757368408178614261263822275481291028027397643633701135 99 5146843778501878539863313567478258947264819076123568413215412 100 19749541176476421952179937572259151481182380278813759106554000 101 52186693353153598526255683234189217528558444972026430893411999 102 81751346825129615022986527145108165048367095036377542335877992 103 233163012402574254762454397820351377598556804233428986500980047 104 3255076995247797493490406144029649826610695049485850111717766240 105 22076844751138617616961524389291225193710094723918508123225469121 106 109807435590229034697075248045352189696124157493739814251573932495 107 317951293271019755241945701515583004287197688024870643919694003092 108 676883941134264452085286395353676809463470826805388309080795172321 109 9899543466779777569214237064503402825405918020305526011563326004 110 11427830651548257464896154824496478538275756711529157046281011321425 111 91590937451321315937845880626068386154237954298578450312444667113468 112 538454378534250150599532412992106954083215770292631932712780144443519 113 1848631931323902775219466312308954052760055662086144369445464802936961 114 4643938633694072267024985915942123142996541709079355671391177397128648 115 5724766237046230957468960018284766247051387417170391090556517527100847 116 33148826876429380879673080424737963454530109716985917689197875534380240 117 362511641041220973314356963708744733836114463827783990053043802235756319 118 2336563071430468311560413342449412491961903845433511319707986533801586472 119 10397654480653998488029926604546545478572774141213358472012819454992367388 120 29060811248873004005980468061639542453809811686457671161289130187564635199 121 55726363819866057751334992215825066494741333091034275266095110765646835996 122 48222880671912606090988019321271689756836133941506207613154327063424110415 123 1333131230313023830500599022239199648465291734079632340428851499523389095252 124 9845260871081676340457995849451978461856119595631453194007188436108902884961 125 56098856053332005605153783417549433670938997285697875764767031996973608460404 126 172005101566426092926163033500506969657868826782529319279016666299198730728712 127 406598992647436824651207796102316043115517361970268975296052612634857404275953 128 328705214550251017464890799309909860740368840459153374625137573992480811819520 129 4282541158604417879351406139260093847040844429821345583031793822852729378135041 130 39848317916189610331714392702349218408913025726376372032881689340694008826012168 131 245983343633241778704741237251372151871609850504048101351513019737055671179801647 132 980064536197733178014539855010835426268062008167128222036740420888642467528197281 133 2629812800300221858059374197972301203050890665984526401893846244449922650716582804 134 4377405287040310838227816048594207377850071189035031440526182800492459257753308655 135 9687575308781284881186832976775461429064571809456697307985923751709011000155438428 136 151916492349935563299367536640305216855967784689249112952832497622043895383049754559 137 1050643158550202663414764132517258890553644556753229049386899277197297976061755583196 138 5429325898457421646864469496218128612098858992429496060010879319660484754878950437928 139 15894738695376969856229013047619632010517731855409386765146475520638301432533602913647 140 34859369289239590853136122945248869678461251971973661100986855730878170627326665864400 141 8664396492508239269195761752457213248888574233829713800404761996174240665542077383201 142 523294105977007130349747996049573078542732689652914528313538451455534975340216700629192 143 4333647588188697110374311918188357253572967279198421361115188565579241894035948920547953 144 25773180903900455667048779412664115693357282509487823907591354849889840571503907453687360 145 91909677561675431500278480753153442157397462656824706058037500288959159778114085208049596 146 235125272014705931541086990320502916393472034297769396110377367971565026739036212852014705 147 318537657569165116823961749760414814472019409216135165896381438860214497684350254279274508 148 1448828363696679901606784837365231062912869309332998406705363744634889473088813584250053921 149 17005767088249246198861628444848900349327284431338285073881394417702762245344462996748098004 150 111416054523150411263577685323582274725099497192045307677059971682828976920245873041733867375 151 514848655846307427431074545604008897122237116549676230131964754838646821120264611847137346353 152 1457164227700263604996324383389808696626716323995093305367362950992902427289947333999396112480 153 2904886672214882573642327791850318321935699610616250530695502775686223459275080270593834011839 154 1532698493185420695798892182824201267168580622986581945681147961389553589728462513239061817448 155 61644661373136369318310709924049021610255538364368914587272730877782227525504064706007672740847 156 467101416600938802717904512284380751340178436324179423621602331678635409178648654922997331030160 157 2688852089464192143331954029566212643347083338399163840989182228506785405495620139381848211646881 158 8569885013099043565161803608155298559074116405943256808568774873454573258286193555963904664652335 159 20709447418898596760195958904925965862302832334090766707928881304300811745216840242491787592947012 160 19987534128505033473817009900767651394162679771690767917761877585678748570869431488547921444486401 161 192160333093235877132795222177600208505846711506016890692695961487683811101730832213977017524207996 162 1877070744930472586117250945733851741747539248166878180143519610858009214518626993017130804749932785 163 11749840296858770777680488788851610389380919889732738299372325541573448927419591796499437140087926348 164 48606793797609425809234267522872237401881129470643358240825549585257107324027241422326662378323465840 165 132338655479385570979486425858151546102185325983548455630763427393026994523568890198602376073339309921 166 232393749275724329078908858976384332985503406867450554952073076194845131680088017409265748155215560088 167 390607148943760074019998367777501619853123286780719306106393656122697853459966994102114408005043787953 168 7075550929237394186501437544818546619578544210992413883036391544293950066241232248774432982679014825120 169 49964085901855232233671528106330845419125257812667082860482440200265737021110419090459518925346374205759 170 268323825339685678822975168547301511155537860842522098860761977991997450812252493440231341058022604978225 171 793866979940936558593052887600474573801984632455622768570807046618861058206227569266414573534862678293868 172 1789430808752835928753845235499670900771733425322106467933502747086931801841528165647383790292517141721119 173 819707811026765933948862794789299451540128650831264677764302184174816425226356647650022572247471602773196 174 23862661260584083317224466645180009700798439023825692532755129227079309229495125634805343856993018587073455 175 204836322872127687414926400672858168282569699254737039784034170947606353064809068088493134584151165943731972 176 1233025341547092082926595272414805181346984130632859545215436170720502567617055408916254231104328011569607041 177 4566510167901698499683933840467722276990022410170774472917218936370306505848814503726280314842640889370331519 178 11884055428056228021376721993991036517987901482950751206273967285826513484560568901079470698466509285967913272 179 17441770570120949676386900663977013435072830890702843610599016368316897277054704645289000235407179168447670353 180 62494777715988278952309068586031513325211678084540021621865312912515551021092034156038999990673224513873162800 181 796468321419962376117049859975861334997931549818268514355105781561511661878666252218225003927307841974595698401 182 5309335350187898266747144713844354953454853871108967747269135932979328927670765437093137031577017919060921819608 183 25480184396261032425247780229306753521963462678992257232889845848507140907312176405557755206598335531641319802852 184 72986016247680303961003810826061817155179856094007851697443094216739630459819908413195749640541432087646031527361 185 150724995245004880458818222710279727368059983209194440620417374309295648254252268411084158612159752663265815570404 186 34962314250526123666519002360813072693577687924577953893193607210208531782920295735654474991926324183856011401905 187 2842023433169291957132061804961259946805641217952929121692644220939694274585650928873666496342126388746366955912108 188 22141828123095391554725671399556257338654309048905607757356862444944009156375562403483205895874263598845383453464479 189 128820226620885169166560320512108639613538571686045066990079947803577270583048433437013316729177960182074829377209996 190 426659086942790911777059152511804095174585559965094677350932570797466436112188258118341750018219478009636365822565368 191 1052485612896703950206090459742803638547156920203413505358157362325295735442750125836474966469316711762318346981477647 192 1166680425146186101438718085241759490409300842220698527899405195045436469634800618679989981444802567934728556868209920 193 8558812018074478341993793133693585932027260905692441367893433599166535745448347189780154578419963556481583443739440639 194 88304063372080990460408552518658598793176201563291405917437357109104705947378388035801066311921352106743053016675093752 195 560932702669381791869373936876477829500946177109559744085310485687006539906405202060145902662231436393757505589830259153 196 2409314230739219526732827481878382724578210950339580558893917001885978094174347644467716030722819602647834978713547512159 197 6650964378927200609803263825318904441789269811057798183489619192902640058551581557998315028896089905255911771419024569196 198 12249373108850872923968043410618729216484572332689515966720364511159492867448742508035347708880785997034099533221888846865 199 15071409570955426974911137745471541778541008126466441385560610190068938055786946421688573820187240413077703848348306901412 200 328810619418108255506745839944290730908565794667453302518731078210262883192924194010109501612471285254201322851558565608001