1 4 2 32 3 228 4 1612 5 11396 6 80568 7 569608 8 4027076 9 28471056 10 201287740 11 1423085756 12 10061085036 13 71130943216 14 502889207744 15 3555380314548 16 25136210891824 17 177710692555988 18 1256398205148780 19 8882619425973796 20 62799300049416872 21 443985259028964744 22 3138934830163721236 23 22191979728255267296 24 156895249791982983948 25 1109234944728568164220 26 7842188748469430228012 27 55443551124031413626400 28 391980792587151001907776 29 2771268049074396410561444 30 19592609497857208512016320 31 138517942017098346227923780 32 979309073799009499470960332 33 6923624824765959197708265156 34 48949388907585902124053170264 35 346067664708722531106880387016 36 2446666469790976811579795699748 37 17297706272089514481262362399664 38 122293187882305445762360970460124 39 864601558563189895164790613982588 40 6112653272145649584425585205838828 41 43215894830869783746538230260212880 42 305532390417628292566821117482779008 43 2160085819341374803062078083658258388 44 15271607506300209727768491537667252688 45 107968856486264939078413849068178549812 46 763329856804042168942117586032732404844 47 5396671681547383407171349219397611148132 48 38153971024209566892011212200156298000584 49 269745055993256977792716605823565303182280 50 1907072665821231004319168408845621172898548 51 13482827847689677890680364666600481154914176 52 95322349288748577028586888288355196938570412 53 673920217373624564006890058867175070942859708 54 4764553777510825506527053346918715632437627308 55 33684955746337477835253957028144565153716711744 56 238149530180244917828362952973327037015498881920 57 1683695212550129474299707084630360486945286955076 58 11903569856378333803104877877314028331914953602400 59 84157140953716498858226162285019684357749116779428 60 594983224272734042666974274392850357999424119883852 61 4206476517074991850737525692779607158486894002422020 62 29739400989551946003806064108341963814972430530527480 63 210254821969708827203286755840457011484369458586917256 64 1486482198382031971151864175043601166645609336988911748 65 10509292036236949816803324301790636144219205777394455632 66 74299725367130501217973405456541252021687489235994014588 67 525292205278531456939619566064926366663902301457157662524 68 3713767440767048996441552663228994077592063604337486564972 69 26255993265288063276609004559747091810154255192207770925872 70 185627450652770757608600026533568555038081303211671234439744 71 1312368954687450764921861838340005779866346830160927938731764 72 9278327462726075005944521534664307629094668284382348181553520 73 65596919370954756965928939488535126238807162373567303584625044 74 463764169592617882980585450680650873846393661488344775222321004 75 3278769903532437990101014593629454029986783160144934121230853284 76 23180600799224043010841805412736681501685931137861761454044454376 77 163884709577843131804969097498529226425119147966344587109406625032 78 1158649780738774067334163185879965402979112015246159169060634379476 79 8191547081262962745071047220788228683362119879618446527081362023712 80 57913482313665812884644142757641659325318532374123491794554675408460 81 409442978282702086063658301073255570027950755881397286174049772240124 82 2894724091309744886551970550944917630996462680071169186411759536132908 83 20465432329440041928624088728319477035752001746521942963459391909607776 84 144688718931200227481319890873161159579124627479321551261314967840652224 85 1022935897417450761009846417539887690275722395649132316905539277966362084 86 7232062443809524621495404370391931836259162778077373505305487624575154432 87 51130014425347642327338269712975724336880619337513026477889070954358657540 88 361484485988366818551267866363681934912057982440509994236690772096742265548 89 2555661974260929625983261256029801204447077012495720889064219142967152984900 90 18068294435444912204989229792831563264202852080894736232290584951923103992984 91 127741175121697890713684813149534943487229451507009373617585217930904987846216 92 903118325848251529152503680414548008661756878527298997981840306212679633773540 93 6384963264240461734839203440648134154676057423912010577228497679040871467243760 94 45141101358351026846787156201731842007237849596126019752807854942630929265073948 95 319143422994669737217880336570561441001155665437205980975808876706399372751205884 96 2256314564241622095020050209474313036422608548596501741268501522089901091555860716 97 15951935857045341680175600788405769730394492279499950122575773604602305910983666384 98 112778715175655387987918095850637650911201145392135706734654104812308337765231923712 99 797335114098650578427175711914683758286115542826375508243007927832520264019637307156 100 5637085714130752936542505826728223819101699801704553969169212009787810665533425990416 101 39853676059882435607313570917974917197544393050028210315856602897911768489425642544372 102 281761813822440166037992553692445822121501592416772931267397362898277034048730070343532 103 1992030035302736537862372950593926828046507087389099639835690318930197324960461342908900 104 14083468613844458447454976441658218621114178731345471230761310819847374666810857178499592 105 99568824105103832312717178540185598638952385016290391161042846414962447161909818238665032 106 703942402649827658983139712081659039247959350273072129592520666537558546602483929688549812 107 4976807858304427821018462376196947779374350643264580712305149339855273366686935281373242048 108 35185572520201940452203872560624525756175946849254011964776678592324164448763824197882082796 109 248758752361434011847451162987862548711530998341999247120854945359219077663109498402509617468 110 1758701434824971795077237583107119552737139410721009635350318260747049290263590023679022086316 111 12433856929630342099042354141623792158184926137921844388850891504238833271813245173208255616640 112 87906221650352236262340523540204088042454026223353685404717469044758978375650159715120419181312 113 621488878999880410790659422079587517890549145053539601421834466610641141973299331579542630392964 114 4393869051235468658786018774280142903301769755278606546708206124084532786972283270150122875724448 115 31064248921835643103540555810304642865307676105524136219926960133536051237092121319289545850588772 116 219621374653036505449194293328714905153020667992403462736723741599528603813850885658004134565817932 117 1552702861925148947845128512280427169876916920466394567994425830233730070212079085839456624199595396 118 10977466019595442973927289712373326951540113716100904713458121331073748488710952851067492689187803960 119 77609672247246610672850000993009770138641553289519686119914161061752463229644621864637757547802717704 120 548693224426580231408844365494306153957982381064850339669089716667204656626816542217147981430705900100 121 3879210487740701905482586786140500821547988516640467628653692969898591255873152843237922026678591588752 122 27425660347681293456017333733642892805093956125538347709905658225703554840286440815977253616057199562428 123 193896889040545175003987095462642555151789676531018059297676684166339913901059906251804018685999573078460 124 1370833121353814451556223187924061694043303684919297443298034944660490201094093622832305140255631962456940 125 9691663728589743267789927836354924344699183612013868174430259742796652875966188961343744752091230286793584 126 68519168646362880506437821661758890564745712131268917470248863382248811341774036049679234090998417276385472 127 484424202434836284531641748003358839187201322820812154870873193692395391205711246536524574884115622090899508 128 3424834430139919342511439015903623252578488148483656421198534285091811408881170286828473194692209746652878512 129 24213263530014589389889333356190750818011733064517373037902908515034469966634705677021151235621863870415887956 130 171185539836441788575129518982210720293606051445215825819446147705710266044526587147979471246781789603029652588 131 1210265977271851940899345135412061376380501744555555964553844424895716272816413268305173130908977898971284640548 132 8556468829909766775338522450489588221442806795521489054808341090770861730119524153436592202251216256160317220136 133 60493445417884495982138152212978908297759760306618668164048156195014010729374880110800464115387230125292634235016 134 427683079465523156252433595956640332961119940117965589822388395199403202542611611617263086900066260906132707260820 135 3023679924288723078470517269513739070268969619183958508595195091502440130425627304622811222999573125140494170101856 136 21377138174304776021943517441052366956317196653565764944496986434208740657794861795994049568042282865156902312694156 137 151134395162813716095011819429692683157538145714592306765276691018751053957007338070444507244041449827990157432622716 138 1068506233855242465841901485158716113776891697999329975036520208385054567442771553905466144645034337943244425782428204 139 7554240519225158042135959697585037228981318153953190947768715789251805383816505650138599755156111403345495011169149088 140 53407783702303008224479402642858363084884917782773994677189914928375314260303666337981868550465775210645219581174063424 141 377588104685413686898409207715247792417540790278517610708247869527395040098042105814601148551568524875573024848555748388 142 2669513073124863911742325722314728909433075852210582495768959699088288537113660699101351907824756106740104146753734990400 143 18873211203307924510323179532439671817796476039083358675225512250799668959003901851122552828388466505423757658833511874756 144 133431862428645589761084383826460015553592899718028344763546123721361517032529716232714762717989144870836051317937617310412 145 943350960225383838251639791051546608432467093027274994869097283112559319158551399001164287668668161748942419371927560331204 146 6669404278412475351216497180224471774037975874309251621633631935603342940917714883933678620808586679411958268726357697101016 147 47152073093008052711253752055914327979937316042437173043276012874202912844329448427159423240941983737665577368161181506420936 148 333360807675853245746269455558897961246530098498414447979379971293737580125687237426743128444881767630687738322320730852653988 149 2356830162591007023045028871620456809434793503313183127397008576037290279917944905075630100734886014920078739807616649367588400 150 16662571866276107622270106040219111730692449285143875402450236847864767916996736923899317176487741697158812482309171623491392092 151 117802846215099371554084454587086390063235630053453964671760974664538324116925342767945356092092376775722011894787018634915979900 152 832855257144635240145919981030018708819342275941564138939127165109365088356179418391494518803529480370424644001554797662990859756 153 5888209849250214643155578984251202275304166145013766985018041208766746741781948158528036609313052430624819506195856765729989195024 154 41629100532634568578885445370560746410887640118679548801585722438362033288113105367787667311155990212732749577240331598103725481600 155 294313901087758951849432270017817611486429984762164713934376872540857134377499744087779565780467143128599534006556319817708852066900 156 2080772134521380278672726779501369273841138895701602170818969046884623082228552059603306964893584370831541483530355807652134705749072 157 14710867070154633272172444681997913149556764192633703015415871434606070817050257584315361760618872935390333378928673217287426857969076 158 104004473322850681082218766809527173114025431225444903069397318766278776363934695489563084028037294316687675248736564044187598479709804 159 735302033495287156588561202040736100686829517142228109959724357228641584438811417005107060794646997098263692787982867255445203949142116 160 5198517555912806384949475582705192333145128411137611667238261240768999453414099240366860983442771535375466815699493009386110722809075528 161 36753039632803993026722532547784967479695296962781631277396211381850340865332918090367827694063755186265951701826273696433332150267738824 162 259840600271528160988899614909465601807606965375716452878381035441105655502081084291389915850794581733794136983077687107530217754325808244 163 1837049077410335755878987618189345619102424029499673039086989587578199856319560545419645115898238682172617834398936060013366749151159520768 164 12987767536280400899189771238791860642605229369255714036379438086683410284637915527588534999312538650803181571415423491443522465379798724908 165 91822318549185441385331955427737862612547687643675150376061720686743200249372643655644933930765022176418510141480068572777203132243250578620 166 649175322871751732055964207604927913259452167653110223871098667649896329571474422188298661798627122902243663635129392322153068047740892116908 167 4589609655738556969447959286561633849715599215826922880445495610652018465680100618499640361871599443935429282804920929042114689852363779059648 168 32448116941453749955347920705541788992746271615974636927594459373727103019188601923645967064174700757696984147417901891800177651881453739394688 169 229405193910075356052815543261217658733739334919967965929250501718202383882462534326235149965692291322734599190614156808073077590228306138090692 170 1621873561657642269643432779010633648469837575695402037582179284961485405322420362999858351361930223609804192341402704009109721228213364266141664 171 11466496486714971914643797191373170943600764075971364449935464145785647864459690969486158662328119851892382296839176240091766759649753132380682532 172 81067072543846505497804794707694584985718467582663005234196209676709392230067972817868966288988524123838632825895433463094585261371216427596740684 173 573136725628740167388862075658976384225951904856590696836767966248060059005293206845548194729697144698291799106313442136141643937106099586907572740 174 4052023786683140716370194433892068491738388258001998631404576654684871670025248917947761269801641848275141109959757031567746354946199541099225444728 175 28647434431695484075732935325646796999282598132767843189081826102772681123855142814116859694172220345684602184411548457978263087793967280968240770696 176 202534719123668108093438707794906825704769922970698527183332876138131527477680279707837193248955361261645705102893028769260305149539659758812070770692 177 1431901783327525898366489698381403232118396361610219311037303956349698066964531984717722811941842273218198848862142662042937838646598105727016557104848 178 10123413536049616882505045438463818468011629226485168327582346996138981886744059348229272721874567317951124661730124740332615362389389129347352683756028 179 71571599962475258095755251742425445596378569049521907024947646903078363207633791731933633671150508714866542467114678374668138944037545273966141782626364 180 506004610297437324283606164965301045191302336895609735839616658120703126654755514372017328751907625312929063651392981801145617531514432603478715146033260 181 3577405923250320638246077693840821697759803599497680042525046777632493416444839750897291012482831143453220085926531480007485813731020811298108786741149616 182 25291929913807929610270644151196742602528448144860737910397900554924260534598330781770007699612747296579856869253845002575871603959678097982417713254843200 183 178811611678603504387293427847584092071482866973088972193026726970328739741637034540995076495777883244405101543499218605958008988154822402583016344288798068 184 1264181601801923489741191146803818003447443209569179652299003652211057574440242480108262431106382328309541474520996428269655428118713894968681533121749930992 185 8937647322406587176049287111951045610886750952176396626772035830560932198934275591424443936479451685655235655971238430923264976844506437225318403703742391060 186 63188342201675043493367839151524391139176353751346182364662341259921040789617418474260699703578270836808310230753430105316405844889518700229525546810556005740 187 446735751161960008183821276868949263847545902974242221486791490222074973647720146094439277366589151879808456677791761110877358205560746226165020147923501101476 188 3158380555851174522545143202226776509638793000391043685222011640448835300251242066209962652817103674237775188774973793442573819660792858219389437566825343944808 189 22329459215280701253554500197186140403595051743562692478462539715815920708844747762441408380081440143253967244147508310080398267382086198272648936139569911865352 190 157867217084773268395171462992508535452831500654686960695606610714051743489942448074344846303031562882006737001788625209877801476047821817323960486592552390613588 191 1116106663838774761954125632166445630326403022033729969271281142623049008858380076456298799722133733075989450871601364888787345395690349725341309652463905773685664 192 7890771168762627320627468316975563715652188826917719106736390485133477628563977718417300698796093244863630349692733067571395347635334303676280700621982089190786252 193 55787024354483915036526381499616915919291183963069703951078975714848633196972988556367348531222904516023136852446020861979284767740985446784828318868387030282331132 194 394409116646049253333681150674605718235743358982234787769290915750723869202411204651386579757376984613367650724333839517500872744667614497720685575550613335244202284 195 2788436076193294503375646939850454025597865150597143531816983667457250954126170650471773100436843825029370138876626769308866174626060020765300528474192143737549659104 196 19713985866087462998778986608580242924890591243790713852004069856547486448183405736883580790786780421489456966500015340434361142099029820978713913721288017644534850240 197 139376061745284790226603407741712582374646903973092410456621545927431306514191284955720394362508467550550167712036736856865328532643821265965769667177610974999163795044 198 985375901128245964331501296493190320599734688529995717284394829425989799838624951438993408665870808929063253347423667779808698790335541443171061526794448107694215385984 199 6966516734407236572062123477579275216950020954159691006634820023485541712454210834032555251161767539843123223694632230261715374020474672146544246285276172089493181073284 200 49252630752596025196856288968407007238525965525486835263457661019684699020305885867054649331720570058893193519261202378205658086229380050868053848596181072887083432269516 201 348211556583302283463409951293680702351356781590366832213070732481356769574783485952526288121629800119030875348269464417152683168062724326248134249352898722793297836801092 202 2461823587601467801045471958003334393792022556907005883880266692783517888593489319052925425404479713159524017822411195380567004862957558270348329793505750788405278211741976 203 17404865696986414499710474871876131255592260880699939751341011397957699818785347808356883334379590814619655595699186919259084230985909536031653860148364258466350391133136712 204 123050795132430948240755725122866751395247999492021577320205436531621043638852707691342167561570257925197669266881425379660162863350761553339536975380432508380346075093303140 205 869957771943347087831208892753811095554214237441994057953897212545615004045104694829397933428118366838722337018624328188609414304493598349305763771385427510143531697449694064 206 6150521206710719308463512490786049898433754685733901241643762678837445826345224648220858944497093901677253978067922208609031427085451184529164312923865485297884882227343840668 207 43483617635479617697611904852380321772776281822253316259433437252475124713362622445035112524664633419322568473213651647690966005142206572448192767917367187337215374161882776316 208 307425165952691947685144278061801658179836614490215203557822850905575721934619721107223081386121765143355936950289630705830336294452975082929309244186035384142959412796004408044 209 2173467567793310415523261428000109162724560207223150118371480034513792239962455085687201440249812968916621278224025250738633022600884708209884617516838309217676822329916887352144 210 15366215233584078543482917192125402659855954201820454470845380631528733240297390505082155289869645295587446372559815545911324724761333459815916353729156327614425508872248716289792