1 4 2 16 3 16 4 96 5 104 6 904 7 788 8 10448 9 6280 10 134716 11 51308 12 1853064 13 425884 14 26527440 15 3575216 16 389480016 17 30269864 18 5813357404 19 257993708 20 87736873196 21 2210701460 22 1334461492996 23 19026456248 24 20412201535352 25 164353672604 26 313578887333104 27 1424140312408 28 4833767870429776 29 12373351261640 30 74719902687573004 31 107753185713364 32 1157721212537307728 33 940278478721576 34 17973965309198558588 35 8219844842034188 36 279540093405988510668 37 71972337759087220 38 4354272406530373333840 39 631088136335203576 40 67918139193207716373548 41 5540834281908416756 42 1060704104282298567348552 43 48704389308900967520 44 16584023766714594730518580 45 428571272546581670480 46 259554746904365042066830220 47 3774854067473501656076 48 4066057499825966339370338040 49 33278559578364989747324 50 63751498215727718834950507216 51 293619816422100450534008 52 1000346493133763771734792316944 53 2592599691601541962589744 54 15708252338011094341964177675596 55 22908180806749641975620108 56 246830971260316845103525453956848 57 202548545248479108442297160 58 3881014261468677408564195008522452 59 1791973663780596497377452236 60 61058503346825756182704263433505964 61 15862827250390265866971691580 62 961137982065076988884440822529623016 63 140494795559010862884753374768 64 15137317337722053631245074372289249872 65 1244962340260402144679951714984 66 238518456134733256988148390122224371964 67 11037113010086956978408267114508 68 3760040228624516474100722798087005774188 69 97891766951714371882954051695380 70 59299226744249322948418700027540030820240 71 868595088333363412600218253117016 72 935580526320245437420855765264892727605132 73 7710084118199873160249877130299220 74 14766560289812079908267207963439424587709096 75 68463994776845177356260765448745216 76 233149625713472957762240332052257064166585616 77 608160593641265097377843618515222544 78 3682469692065631883160981399490204838355636820 79 5404050910554635253092504672447176268 80 58181538617584977699084965937616566702680988716 81 48035075806858366326780351132672111316 82 919529831573998194371284406022585573227560201384 83 427099168448095284126819280009050166880 84 14536993095166055330182616140845339537145786493704 85 3798603360086433956189058847020258312664 86 229882270670752437623622527449461111073111961715824 87 33793903459596821802533288665804540463108 88 3636243113420304867635603390717190912846380823260708 89 300722943711850663472768696152405029502160 90 57532290756799267839918965226302884620111718617204604 91 2676723587030294695804701618528095913012100 92 910493537405311012001410343109594428813439978335527532 93 23831124491001503068037910391418976807251668 94 14412653731484343319821624426939189721952202707623877728 95 212219448790813918566383748733885306716543608 96 228196325655144008447037287450339723160297454075978468088 97 1890259070703368420810083363188811200634072700 98 3613823519318607893406539757238496204539626083838558094448 99 16840271843226107691164185529692014838020020696 100 57242034619320631467765213516749334744607377523313353715696 101 150059961979266077385342062824772019982060448240 102 906879254822841455370079014157024183899103951237729515308516 103 1337411632951662107542928475125164354027789309868 104 14370332477498251377860249171675799232049866852204209941146832 105 11921932297935479622993635057340109330882985249360 106 227752922737578295205713920151034828619090208363210263041805740 107 106293434422126999631349358480057858142025406362596 108 3610255363516399052499064166166340006906033189238827700637997836 109 947854277019445701069843059556392950976446177509364 110 57238190345506568530965860651496417994035026796471241044151079296 111 8453748510233711735008553713784229926277742920512056 112 907622425924296524044602546591064355391350198998030455317541007856 113 75409681105698129708366521247737349358092308086417640 114 14394393612199994191233545606000793237657645065217350869111662429652 115 672779060212425203892600835742067484004987615045349548 116 228322113438216536428816708397702348291931170162536189350789176463028 117 6003203780879921384876597981645033502654154030319256820 118 3622152721915639688676084991279426185147064241307536210956588951529440 119 53574331305475707562206011989040506920267317474581675736 120 57470843136695868475212677292987338238505966084803995402888207369702252 121 478179980626611097893757761249318268441795061899694819644 122 911986403662560981983634773136958780464845950404744768483169858712071216 123 4268595345197393551059449092184012800808855853588817651256 124 14473954319714963294165178132674566631709676084745448908218759829603641096 125 38109710681012107097540596614495979608591011324934286860104 126 229742963145468805439525201361742618552066965823390012039543280061461252604 127 340284039409004926167842993769620270143437457634882087652308 128 3647133497298880818096247701709301793319562658354148046374924340717779534416 129 3038792514493901956665390706398135586008632671365489513270440 130 57904703320814654678819160182293117589338373835023436108832302378125570638204 131 27140160659668605818300906322196945304611197156293514933587084 132 919447960241749412815363655068062702323843151027309096525248276939424229674988 133 242423161176167128480046540061074003794252750045779638959879316 134 14601250939516209249082303696586899401740492366800241752977922707383412983578320 135 2165631886995149597425972683723394661390055873488513769660862808 136 231900192169226952071750661727373960496534548284441318913020599636386361387224108 137 19348288917200363194784002910318426664178508604525876620736785780 138 3683484805530774737225980064784308130807372977473125612656573488022254748134553864 139 172880702726668104519792473934943716542181327968329310017767657056 140 58514304307215074461096895861894425636047349971011342275103118124275964493603296976 141 1544881568812814206139159187963898883957366308551443991805279827056 142 929628251838057317432284302708882936135426082140588672471592953915381883267235796404 143 13806618523625201134119064695479930687202043202566043397258583882220 144 14770644819409605694852930601362945656548627285685072280569500217333950634685336515468 145 123401862888320712766364952877060733278036652287383851014004575900340 146 234709836091899968384654350719673719374745695312835987287759729955713026413412938497160 147 1103055103654088742868035551124299124151615806563757230196061849657856 148 3729955813669175653972696470162754413129585007477778458574728245113416965784677704760808 149 9860812361221188900033389733744061568750257742440496901299596891372664 150 59281005212539608785556508483003869468878217080146850897089825341035354438299093755183004 151 88159092577854159571389411693527391145810685576557941618469972309994084 152 942249386654053051350223498787949297266848389669529780951034126334474350326492001358189648 153 788241753658280766429877626304921233829461675085279191703422552202101776 154 14977992093724707528635406693416919358739713628988139228292559396216848977602506757780276620 155 7048369878023302686598944115353689289767473494828914031338445252741280964 156 238110088351834649993827328280562692270268834132767511774096918614014233755007175624744697844 157 63030959508403314421084753251753445454580742756469907764660893992703832468 158 3785624501859792801741713036480215764194526459796793515058835594139214472204801610980532851696 159 563708031768902458109820397830247239071105268183464549283296474697730846520 160 60191049790374404633548012203414335102350943713173000721545591114220297599169059127090788803628 161 5041836115632672698936460980213595790018778243180658950432535543034867334228 162 957106111410145207887467164697498901708376254199784239816182045653960032405490430329304058057480 163 45097927315242826245047089738698585272504936021629842576900904382227553340224 164 15220230189803577936173510381595704331998039558866170119485019446500730948145147736187655296739816 165 403419589720112321511614448632982151550270549154393212179992862690130588934776 166 242055254495465253835218960341978561387851612668965890622038039912216409291472782760570581035451116 167 3609018810144641226682401244042005289563117399104223044236787660651912657304644 168 3849809167653556850092469980329720773968778700004480115494527272791758595427516467644465065446137992 169 32288830447553844865850118091826626053050779297651507328895201987913424176473848 170 61234269640542379560403812325798221747299485310633238371643736925362237427757535562943604016940573988 171 288898816022145045348004299886283704449133493958133004006227058602501078135309820 172 974046788341918882553414090339214691885144930356145759132092397126521913546448224274213272236569083328 173 2585049035366581410468839707285037338816243256183471587895360929586556333227041868 174 15495098486285867641804435351911029003963103727469646055945321106554334404339761009776720703133564700464 175 23132400708176868504787930343329651321454978535395370147800040111985007065117786688 176 246511646103416515416433156619624890224628939436569067018374156591905948187852276435977309678653002119588 177 207014549605510642749671506323971521319640701402502799480916016613440374710377211760 178 3922008011790367173984904666203548206692317507114376393734393186447113109795627487234679728984550578786204 179 1852715104913964848452172449531231684094089171638613460037990794416775398567598331236 180 62403194474289900409029786190407547516581153600544947478795943389995703932630292573385046780740847716033468 181 16582248192180750680042593871045212540427136417340741044260665133842746898255470012428 182 992960279872702386102718231194576112289427394387543742247803569511026248857644861147476586680038249409206320 183 148424154761400685704446349103214504398059342456447199567406608048576689736803253241504 184 15800944812083856242696521390260084046081425623915125965113901241282543494239003809719300593189991592903497100 185 1328591866355954894616231102645818804511599008615935099654249137336122616689470641006420 186 251454723451172482265488254019862918266302173153345525853027982542032474748177202450370335797544557315483478360 187 11893341016722318968248554740867848557413553372202420300313938929492045123909551230951136 188 4001856909862302084696035418814149790570529058359598874800238954517760291115859210753454938584680773368763991296 189 106473344021380783596943426334428301698970365160108837833877473975733623312815331177241264 190 63692427518195872545460625396955753800614369260936352674261926679910630518862138986961603403231432589065341785140 191 953239735641857485735596160260161898140294353887584253347451909185122703537653508137703564 192 1013766702962405927107344137290349907464387044587038671089285019721897129772718188932570329291297494544775505529592 193 8534677162692931294518597272880975655885201300801559067140261199073614925854544074513231356 194 16136588481629597348474672428376749798394407815476814131192841116663654055527781444434821325814688054198420335681776 195 76417933137244304330118171508745312456522568688222162360397199900353228593372521836898585176 196 256867065006280995915000557580069187424890586664033845960791080949728363409004235219917474997189920537370269962564496 197 684268002811140789902068460606583932503462821472588515568022658862230384653344413207836427344 198 4089099288325971694046456823011500543592188682959110343754035576412546426796466716064335670315417013314963095789136996 199 6127445743600877347575866544243472355680894533863363414010758756532311884197257941244353351628 200 65098198288942251580170269963725847080275341762287991424542089226918974345647351515637961252597124267040369767034016048 201 54872477403362470586071060646122495844607955762512641070468140753598385982373855659465701100816 202 1036410785007176458044479964146816144229857323214749150551141873656484814933211381453339198162327042418029698206426874092 203 491418025008734657925972104858323402549268320011361431159529440873531273975611747329689234452900 204 16501221522974338699805515418419326450484912275694906962798654184995716035639446796775608499794431691899644491941177346116 205 4401174588076903931311918951232507909569571711440631773917289674458757208825235563139632021575956 206 262736898131827978402805493718281602176584500538119467786929330650478292218660278418055375130685023677100034564680210624176 207 39419100044907273020826186659229188155486803554090890591276555922239486604765918052093329023481624 208 4183564254141616448512243651617861821192375102109485432553632421619506692447810596336482678078624962360880233211586990560464 209 353073409541048027591168503089033200332178536213713242768669368960561624795858817571701850416529008 210 66618036858104916316164903907869009808759930623980513025178024071075135202835019411452601645907922651944133164290888414925452