1 6144 2 14908 3 44504 4 149364 5 541656 6 1765074 7 6446816 8 24880436 9 90369250 10 354040208 11 1437800720 12 5668460910 13 23255195002 14 97097665658 15 400041205158 16 1677704911872 17 7090646094602 18 29794962043796 19 126115432891882 20 535541683506054 21 2268581953279696 22 9637800699805854 23 40998976541138962 24 174229856383672188 25 741258999475622188 26 3155366117162791036 27 13425923870881864996 28 57152393388802420038 29 243343128407443139024 30 1035921796687438451238 31 4410744587483618014652 32 18781714794168065799556 33 79969955926394161487754 34 340524870637449751501940 35 1450061569105947283361900 36 6174630485878951728822550 37 26293444833707883288566550 38 111967084681532822132264002 39 476790802479625324542417062 40 2030346246202771975436160184 41 8645994195224261677756711798 42 36817776640747632399814261972 43 156784113519626238769968645750 44 667648087443510750044849568598 45 2843100778033101646404940022564 46 12107030700746161193003592015186 47 51556504532329780965838361985522 48 219547710718101105502126022760104 49 934920444028288732958330155253168 50 3981260330903988969230309753302148 51 16953772196024575485050322437522556 52 72195848968123872764675161117757642 53 307438451548914695008098802260931228 54 1309194214934452807009231106886440370 55 5575066062102135425127457902040661504 56 23740834892947204570166413091697473768 57 101097852777300683458689946210662391910 58 430514610050309469424169505148251167008 59 1833301395583529856714363556304621423600 60 7806921871754583506584744701409485080034 61 33244959233880900948425738590366887282914 62 141570179013900530044217132936831300383474 63 602861782603693299789335957097126616230362 64 2567223789319017208206733817892801119306980 65 10932253801774346159296153396719571506014002 66 46553858372556577510699463876892605811808752 67 198244732937349238812697415820151349817258042 68 844204445888226565603391462518566306674413238 69 3594956267975470399110114553657348636490909804 70 15308744991635473246567926797170456664614034922 71 65190688266994148130742713949882882701452260634 72 277607722653826331644320215367926801273404497088 73 1182163431002668666005253748109560561050426321152 74 5034119240916940262769810031339572097892165619756 75 21437269890150787026058071426272271080175799724092 76 91288370106444171816909722108512608697327210686302 77 388741969498112579762787092778689007768561585695184 78 1655416989653067227986889872790113311023132638979998 79 7049419987673811306401726295635655870352762940804260 80 30019217197736176205444906411264750780585803710868196 81 127833694502282553482257450901662824165842615084268498 82 544366408455335314140592237647076776444566112311618060 83 2318127374904351152993499377453280897331083826530639764 84 9871502801625727456608969120082789153473322767977907990 85 42036761490577004665551476626861215544557393939104875150 86 179009149077086865397089365996436531253383886128357010610 87 762291725546795845719269988494560105267459605332529986042 88 3246139528821429663447787786158939126166534101416366342832 89 13823345429935081099384444238321512452575331806422893319150 90 58865269708252519199666740427193641826697094328852886698172 91 250671589984863628591624478455710301347257649035207927735570 92 1067458729690012401019088805338407906641909374944914672828354 93 4545661276009469275282664968671186207235259020849033734011916 94 19357222777341670311976059705935740603451949555964815634244210 95 82430707195323755748243841185998305985266234217715516487172838 96 351022539073690496748647329061772815985812488799346156841113344 97 1494792743265077141227050160458642041465861157890831269207037292 98 6365418446390439677318928459567735144322669387982461926957283572 99 27106468224574107058052275741044937915777024435891169108365159920 100 115430057866280339446937146803595702685752077707969556504768010922 101 491546820066172523900490363087663202036327172531216510311804356940 102 2093200686055676775701651399011697801814694672695826120625754822446 103 8913676039068536681412528894916939760199207807038592037493135174020 104 37957956472480539377686495078817796088788588645472376102002708033304 105 161639984811163953251129726936087993440585128272912597419218996719098 106 688326957450837211745583571399598193870563616746784898262751597787948 107 2931168305336360622167853401737313069087993496034027893122436245939980 108 12482073440835646331952166035999831955333146512088304464924701789378666 109 53153603325598572625160129466949932069151392104285445328515627056098950 110 226349056499859450574737119660173716380477967603704090612626502412037790 111 963883766534830623487171663100037514982199746317145514756060304174384414 112 4104598135976554672132772803785395277602615287013910684952690650183252372 113 17479001558901603592413199974888532118596921720644945076172643322037248506 114 74432498718512553557891561390817986335877313856665982098788697451491876044 115 316963005398892556822984374523058965899235885692149122327955407282554510142 116 1349753783914164316620994671301972092330461185527078157866768449816689591330 117 5747785218334404572191965187489632740557583073735271196099962187132304049732 118 24476341766791772463575107344343028455925102473406072326717292898392511011762 119 104229939625057975448089987178553959491142105620321816977786574408749653451506 120 443852288783725594896132623205674450980032630297125235919308224853393358140208 121 1890098516484122984315440756706010126008624164045459912817520692715710325771000 122 8048786707408936568449419577931141208365905443324330725239480978482791050530536 123 34274915776278777134832238712331868616759521359385109812453453120366172891449976 124 145956141487713187819502002184523059299059118312813256634628993471635616561132686 125 621538952189782374318190624060784364045428629389833991184261557696487425394369384 126 2646758575223727591889375497180402733757527136308963256809778012205016631034544166 127 11270944372576202017296493193118172931144431898592323381833818972923876290982954472 128 47996136949879948913423207737142834238046263556893495741461411566916999376218039036 129 204386525739288187068677329940793723498808709380267778675796868992416512495076810010 130 870358627974562455346159760855491866645103665523400480425827900898363906851575490444 131 3706331122121265112031752502415925956994029833771734802446699634802160891157461142588 132 15783023164568614349737163806930380505766592998955204577389343445465582122627659019498 133 67210352233919807992085337263413854495029802431097189745425939379964109107448575688494 134 286208250492106242847740903102632061644727357447485311241343605539700614345736620649950 135 1218787879055500354437345754554285076946029981076562326191481320586016093077622533350798 136 5190080619893150841224343511005788768978168256773604056392986140446709283056773459217012 137 22101415105855213866416933590391401721498231174233028392976642307066748864876076373035582 138 94116563008491630903844737072277427093745259879971368809387790402788066691440912237503444 139 400785532967284535038273820954206205140672673521384903276594422850915833910810893771339282 140 1706703244373443864540524228322041069805005219066863914368479680544653386174585032626752522 141 7267817135985817284480740092153464148756288294498570372330316019305984475466071204583943508 142 30949238595676615756121510585080459718836418199462020485401116481723384441714620576348835734 143 131794093292386361638207738780210296301785519025357994621200761093650744709147562947065675426 144 561231352204853871283037876131219152071837905863917295017143017807323427614976112813346317348 145 2389944972715138449274136237362489527071787611243270327614035508520560133623788833774949544756 146 10177330525400687718784666249568990554106921801808042162537385561097948837440361345921055003980 147 43339096843548238735129809405638600035289285695940952272933048030585326982758743751005861853900 148 184555007870347611114011077314152092930799951673613855565128498642314400233145189495744275971794 149 785908184773226548373722819641907903645717338408422080146940750830955154279041188455923707219156 150 3346707748659178384295696457957897210942865474576722077139090705869750227706830272494040883967290 151 14251604668256854836863475218360304736345016639010343415709182471262010127347445807824744037246888 152 60688966851573357728188028785527772757152345504055200314065940149062984105156159974490862992781132 153 258437613394861598290511681565469708101699710150115905308225826724199924727618415289775334613277142 154 1100529527559430192779835955422083803313171549035086744465697527747535895876412382303942870804896224 155 4686489807424694657321920016251259754104023844206191077264793835779053674314688578637493445901130504 156 19956926338725162133035427446699200342050567265480367177649159457217295461065048171518807458559891314 157 84984482044176917871847748421096839595472822278123185081507162773226346538839305103324654068383666298 158 361897521979749394132023877600714492558274766257971427503029791722876526821380259828392314976617312298 159 1541102719753025352935311909241705471124644327525442708152290813142330517497477742515638774738055982434 160 6562624634282709800562975723737443687045487901229964637984500986634533038744847746132663310328768559536 161 27946250135355212287866112758247972144821959602131411719517474210745010727306794653090505800288227268058 162 119006181238522594336103418199824741075180206398401271927107736937791631958204908845171171377043693972100 163 506775367155929676488091860552763121799158927419590097485591164799023944962698590075770806239855131078854 164 2158049859958817397705875950330138091278922396726248607164932613011415772905633146180848934489973195610558 165 9189829458769459580464594431278195902285457207526335424668498172658149174796094479311240977632356421208288 166 39133926906989357211247914034066415282682380119852144318286791286846740850511790458290510648771152764109918 167 166647731824900738500716402165498249391907794224052513120108991198596512391310800201300335879352473647621106 168 709651923978628979113661841425091811161075934439328359267550243639148382354144903689674535022303857423826240 169 3021978443341287102045082755796703899921669134238829792213945391248702857479102872332458049754385341649260364 170 12868778908988694184772671632458519526133433661271962926980030343371788015417335914029824582067943861854242256 171 54800348087635115608268164336854730611912352816215511970128249511873112166680826244029723597005408827500493824 172 233361546714300771340964546513304390385533016010861602523336665375674216476222334076406791455657297336705242498 173 993745722158621326307551060574373762338980974526733259895391058815850248982962822896988466706688021120674667728 174 4231762148532427215189509817001580167031066675382213113732899503178279088806228501999497231359598512728277673430 175 18020516196892213032333575926730511130137784674763634570063226830084899882333199795707792377464638445220924381732 176 76738482127374265856010316269059946217522907136806974853442428852264711318715562043471129450985596127082274857652 177 326782794392366570564923098969237939725207875714726274880582116150564469722003131193537261567519831117272577770238 178 1391570327565685697249951815759122601364124555743298500916201352873342238289262500008666994322603730513954296360536 179 5925856592792831564286792961568330224983001182254171518187544947050277596608888599810057460420733482773896485899752 180 25234640077282556054968468163542548146985142525656916795419575120319097623204618034193844957765730175071980768270406 181 107459073613841855387988573465311211214648619129344402145167367903307975011169803179760256696661111447358913673719914 182 457603217901279215221572938036163435574223406867727009618210996584950985363752431041037670245124921240635885708634650 183 1948655408905671228887868123559255534149994276726477964447070998892534938074225314617069175114593385019275667720026074 184 8298145104994712117333245732565473438746439124224450747868421212834058207320150572377335932163758984688401866824766604 185 35336782413581146942433133386044110870038674357316784559580254368326239998593446246389069553590773448594732573378129238 186 150477989423586192956891782140797236607910871450413710596853815642266208451636827475557532428768602352111102452713880196 187 640794768350561262169471913691557660840579734013312287948034467549323056765190333458872574952616469969430565587590744634 188 2728757452956029924388820986659460938841655499585985843991221565047909042321704845437895745050129791418973078879333172294 189 11620128011078756379298916361863919506315894159477465716846920279684203160829243822115432843247039883721744630791879508424 190 49483098927529675954896135776781023747179204443002721734134899971986672296801986258144187959349409709329644819165306424538 191 210718597689903980256163513301878076325241257521613865330589949352066694440117639370974894831406257120457548584141971248858 192 897323093637059845697805828779816749857454907862776153953931121844245078543726336282912796605817330209682032545666222132804 193 3821156476939492004680471757290023718745766388743295976874819224272958344644437369397418774026929234337586791077272391196324 194 16271994919995217285269428603741848675893920775784759816972391746101538892041118246757557718576693229116051660666202875121732 195 69292587276724316497290279635398070630928458248808418883840695825927939751004190910769979843472849567589133769367350063051240 196 295075230487096777500460825351066615918285051737103471088552624394233034889141451629321109030989293940965610000124451464717102 197 1256546985311663740979638742820803300147478390670164627224920521596069639140215882443128097005388233089723049997556268444751760 198 5350873821870568728442497138888228891057411668765833615445503519864317340069755987689331793454868962679241043160441434467183610 199 22786136127236129137407952028175866478249420932206776868747388206392562250588405071756165151588679352196848885667772958850756120 200 97032375812485478049414675673077899111429063583166017923871902855285614435293750020927136106418519660876112126672075078729260880 201 413202216612819577817444492597957273812637566135349638876168069256684574522879417036930911403935560145703166312360040679169768982 202 1759578392099704664857516759845278557285679265085237531247922737652546115390921249272242650925434885415927481764124213836122420344 203 7492980418460139417801661382892644478677586278379899898929480150635050481350557795206688452357594237570023023379206513109610313316 204 31908072867631408323733753474860080177609354261475047656565732574851070848463302176242128850709688065208623889048863662589257256322 205 135877188684193515104523424873278386793575980179560686782015432407361660148087796682026839458889261755624303166898623546069229272878 206 578618786578270650358385993185679871069791708105318270944648774442628863276518665668480892637066000488366690609994415820247357345434 207 2463987542158040701218599779086961527973774303572848619646393528985373170581264635703062798163188583564360296971202293358984997805242 208 10492633057790903905403926400524380016977614547338052604225479372747139893565357976574493208676840296381478621607319597542255213831184 209 44681779676946497476767357010208419048337627555572039155974705775258481124696348255159147731206155650239391272022658342211333054819002 210 190272682185983132773718577712515430315294594657863084402676316097089709114415308365381261702290108407850750993017313805913536021336160