1 3584 2 25280 3 178644 4 1263044 5 8930228 6 63142432 7 446465388 8 3156873140 9 22321652802 10 157832259724 11 1116002868810 12 7891051581722 13 55796177670214 14 394524535750878 15 2789610622867354 16 19724825025520940 17 139470619655277052 18 986171168740831150 19 6973035443091405408 20 49305054571391496256 21 348626996967228338548 22 2465077547750010960576 23 17430111176963194555874 24 123245118969462883509982 25 871443629680923476185514 26 6161818058690344752196336 27 43569085245715061163268656 28 308069010001224166350716164 29 2178299461370214623722864188 30 15402355931182152779477710026 31 108907233572741140092838117764 32 770063072004158303825878432570 33 5444974731347002733136424031706 34 38500417566896739174856360749092 35 272229390577670746374862378600592 36 1924884086400401807752752976788394 37 13610502298135849724902580773415116 38 96237365208819972473407292450762784 39 680476756805977968970915458999460126 40 4811526329180347867457816833717204280 41 34021420107074455584810675586405560526 42 240559221110866276712197911356932841548 43 1700950127282704322135592441022765245816 44 12027106348875512586759787679232611061900 45 85041462890063956569490370937533126692942 46 601312585147157487801361349939472830223694 47 4251770992272092076645420990983918456395120 48 30063492794354773710901275527852849907791172 49 212573443075595885873713866495835561436899238 50 1503067824158434527427028245484405096130940606 51 10627916880552872567529282992790661772151800268 52 75148050809472091972019869112527630673929408962 53 531358083049782548715962171243249820780125529730 54 3757135539525553135516370017998606383472830820182 55 26566016237760789365640862439462328616637393429184 56 187843427877529180334290957636738664423150378093622 57 1328206422859381673318465857738250335977876687716188 58 9391503986368369463233123427871812413176534627798776 59 66405602026900316683672165560266851014793121702766484 60 469541831314312192540942774307940141243145735920205650 61 3320044162308592074980535249938367534564319808786259972 62 23475423284066780228598386047912051727606646794643472620 63 165990412001899572098572319461295457501241119650846254076 64 1173687756048300542067577227524424946096781184332026114404 65 8298930836330056390265574833464351480727074248832531777636 66 58680217691012193606437581129329584514224681883636705450384 67 414917055723686765374268147330714386627199363227547255271330 68 2933802393796869576018518981531998548983224781952357199359832 69 20744378586307593330611291137398781056740584767313368782404982 70 146679695892923909453240946440479769391629752869834726248846966 71 1037145224559373081477240092018815893489853956335341008410189458 72 7333463641835956852706153807945033848185518030861175176184424822 73 51853576252041247906773580043888936439642847693150192002903593846 74 366647126302941316062942440689450436282129265752537435546637560992 75 2592494576898407807033920248903817272301965480960345926563992799736 76 18331053618280430766032748790416977377799661201359837403787094848092 77 129615517714326928533311695109725670182218518181083851467067758060424 78 916487550699170427907664905616972255633317800901786024312391439588282 79 6480315361913810960587422597275566052861960023690796382378926739884484 80 45821121255623552961762995664757375133903332559456842890129444268194198 81 323992743541804376480839495958594463225601080671103267273056058081931624 82 2290893260383986389789631797042419178421380221901608912297992315519305190 83 16198486031202126773191304060284570170201161593215319531567063197036409002 84 114536523477776508118852704421720539825929982772398377804521444561906122272 85 809866748355721905041758579114701580661445662528446283049240881392909973866 86 5726419225737467229436452281583317524948471690812390725824439200504676213812 87 40490459962053350179935972532663292260612824659438269345952993539606593107130 88 286300615325191820290367952754275936448601007816279437564959614561291291263006 89 2024379135539627545582824842145005844751588122425617447040364307274313146681968 90 14314013540464695104845559913366737250916278483507354901090197856570715795456222 91 101211764159972919187355764680306720740763598027657158935302437327267920928711740 92 715649819347692173841572314519264135022883697089094249570004027442669383655888550 93 5060228602703583966246441003776917044589164596480777153421423108898636525124520842 94 35779948264304749069401506662385883344282278929939029140209206998198866431944916222 95 252993451148103346058339048532063899115168867357730021788856853472200454855236012118 96 1788870287095465927489669168743159056005764900124312675086884076410852406276923970780 97 12648773671930697474362231996970003325341826780898987370690944621762080723921082746666 98 89437158500463694253499151238064590109109508398280056427215652121195140971775856209640 99 632393742516550558328751939457188568443640939153745169824517976122360226809975305872064 100 4471540154890048500591939865072285011166401491269539463759018317695648599314836863884116 101 31617440231503923596846083866426403996720503737686932313210680996691204419113206704534896 102 223561120366882574078881705226733348809180059176136558737792959044777375553915344313185732 103 1580759674842229209071564885390414882502024933910694888389359876712168357831698808822139494 104 11177261705910972671911419170606543277470853370656192111397526806236768361966490090160407844 105 79032367304595409826947005046605990237027843255256488083714489347031866781572019442414283166 106 558823372496082098663397261064992350298787481826348294310020778259666186738673567931646529640 107 3951337563309164738962771523756538753315565680058580192316614105788478868821169371960151925814 108 27939183125930314277335691546548933684312715541283146175259180010296464886153348501122879705546 109 197552839067116887482410655853335782533696375401593971997815559953808545894889169541766555225170 110 1396859888407301659105661424377097754324317764620952427016830028290548782036668142843799022421102 111 9876940048319679020727228694032873243617466937773348346684040608815942746486256282257223852563282 112 69838031378603089574561745639580506787575641706844565947673452833598164754687475248337978884445408 113 493811909658043562566880263281791878919145638213803199621699893406334265967113942688175470944274152 114 3491653434475737139403340669727295238495833299834271962001839756571468979499099845504128850525296230 115 24688840969689691954842248547697328312874435756329418079863305898574495317387968081114990037926212838 116 174570265882687454034123180329509270353437223225721053880910754694150078238715394992463506286394456970 117 1234354329057643947545887252256327514426071823501690634664576889491758984091877921027694545073450708818 118 8727893046157343356249125117520137386391642180567475526466093698675779480655191066294379739714981969868 119 61713330793207199164431505892494019762953706862002369432984187776811561241771164482267414466791932414108 120 436363642112756131728051340005437569957202162972186282638960218376050146609194270802979811900522942652404 121 3085447272258854409770164195738232684837674618315652561777739076854656629211731104691068546825549763314766 122 21816631706061446454095289259896823868418498427041771467863407421588076011270021073414297357480642146063746 123 154261401021924297477162682226007937761960932267803445040347294518315394977937015287585935362397156813677100 124 1090754070832822433129162786289744481608109849241327485528681879647820627032034514237362488532529201882506900 125 7712521960495368455641195066395570177977879393410527717919666250732382356465427539851873899345623933440436896 126 54533828093537461092752131064491391219572777283472818146900785279754029429522736480940530231932116977617517322 127 385598695442091448912843262457858323996987979819514273526078025951221984179652779370546001725393111448638177060 128 2726497646041153194899380111604854947936841961054375882902149843209549116317733551786858606090089139028312402950 129 19278564740332072117166563677197559373769937938074551446407882027083833143711357951437288761971445614367379142968 130 136315195058695902291786416279203448461332266609202041314498380427285636047235486256182385766712106274233213536598 131 963859740295700082912148679880018588005501598019157705465225880590790601164117816148177908019648118774129490690182 132 6815275425185473048008353197712948928568716929188547714977208859603902664699060492598831090900389615720213816534458 133 48189562422108607662665804561611566703251155668578539509803720188737729078612063757124684323551041298199430369128090 134 340739556592623549535394714056461809065647789287628918208922925908881961631357832935548037450636335568359149575507370 135 2409306903639184853178093360595637932877698567172710584862543113441908152344715271246415316215341258376962369687866166 136 17035767182333358299221403942207288955316697524444286140562274977469146531482202141188928828343437539899888611877351812 137 120456784916982449491654151792627086137592740049966619074046899082917316100966973519101060324055019935780709629213734448 138 851727831053205573217111644735884557750960789276826439975799679346668401699742863624486904356640619921751325072252481210 139 6022411263014895567392448875292168577356718805366941692140777230490832547195667485738857113697345581249885033462402179260 140 42583365364543309458831240208225490799889293183446918466313694440347558477734777093528838918257010618975476760152963915330 141 301099165529656007480569450304307323623658096771270284357372858603317571561571705480298382514450801143223890735652476105784 142 2129016969573360312824440563176005886521075367315625559574989329337773832901743810742865122540542507399272414888704800741362 143 15053888471454087782639191562488086515626562000901031850925112773327438804853748934834209610982275682841172708893979525300390 144 106443284083541720635667737254244463042808684825351703373636613809089280090859388830360698241132426707569576942343652188979794 145 752640937122284937888720491792742203171790957356985274907761751509807842396353642138249596268213833478305857665815477285326550 146 5321786011297059467307274553731379555506492081219267129631616651016551405639841415321895785640084393530892185338646447845435388 147 37629372723630578241971838345399840000053561230771482466398880837154233418834481697939331179590921931644982375301623152575554844 148 266070392264570563007064789058343644809672609852476318807091245458693357807834365264265417116265669344805156530977957633107247608 149 1881334939058535472612871763323519700526210911484102697162191831853596760456128453089987823055920426273870745236113183606597317986 150 13302574265395579293765888945311175174553752322471107737043822516146022227450863538889459073002878707638420446967337230756932660984 151 94060062571802843594855329302783305436125136880553968848294755750523168610402404617623749579392213419807912501865653782129055742810 152 665081449236951410290761124016376723390470290103838640953732306570906744997970515916793736301059992696214699281558210694548131751854 153 4702668933283545008900544548524730303763599921593740156860901488948572411478356637705099507156905410413077924498709726482020519166990 154 33251709428135253332607612824384761759634345339896862317414633608226900729292467983350155935752790348498971123998706752204082059301854 155 235116738086242976148021663362539940094828468063789256813316184097259877154809486269353682054096395022046614489692991941421985113641686 156 1662467328117003182649971693543834962121733398051064813707519097624829717022538843482346922263566997540489468854584744854093671498444756 157 11755001534780995489503614611939153500666193951528732166903408270640303276554303619164434674816498739329502535585657328292980547807235450 158 83117459661125173220127073855099033318755335217748366180705350832401462680897522161822503676059112006354888166938960620314326637094461374 159 587708311230559202652270914447394623465680775135683075003229237880650635250451269291236014114103322697006073812126069335890043562046027764 160 4155577666806667362250015311747103351059898433464118693219169864085696603342674245265910908192715156336638967689131940623962757608956046022 161 29383327434496240705701458294190180061636765674929365721016387024516889269351248396921192724612385265974920891976911575670569879278218014716 162 207764118577112137443289975052889894913267858305726108305675644801192866993397333876645249753859863129725510398648077187457256529187644462588 163 1469061972792339282651190483441201116703241877380161631422873209607932371062906039591954545821366199996316795926101657452176766600993084665194 164 10387467743153734038340389514295977977047922509928350820322873450896845770189875323992434857137646476633985182805483267291605958026701789141470 165 73447879063922627334735494944000712299799096315789693626975441792450940497273909305916794114075857578578503258349750612785417982518516877930308 166 519336480495366107763570937164910573407546617102303984963562556864757107397111302322134168866367947242369515283745101346950448347553926243604496 167 3672132992956561657110692240525875804733281375732467623815785828357095435652042040130886717402937012697888928607350344113211502660099731183391304 168 25964978822781609347425135630437668554295431225286561694187495793475220447389744958147222187550689235976706659893991892419774435684041498435265240 169 183593602563041062998605115205658222501550495494723470965946812728182743035375583220233142661653583810855215340242398968195108173775332395069563496 170 1298156687595746446290462517728765266039923405886224241502461344153742791674064126005742034903535349524961271506786061750178953647677639280673586638 171 9179027820268981127968707525044982462794089301920215175232565446283442518266115433253226189811179643870902525171357257162239333417797990784567376872 172 64903222030397366844224217462281348657039853396828157795626767664683198515200084934016007887219204176329283911364353133552394640453301283309822206804 173 458918777936944700032595317332895688888165685350556745247198425796335248718796042782116452926182860713181116867528743212234203706538743715899668232872 174 3244930500438043257439809437809152494010504563517137689693160870209571447265383279452838835445515587393256176382870604151269130532587044359871966278792 175 22944308358896244814541658147120660619920725585125989780572425462050924790399690247199798081507664519083336944567261144318415140602062051630650458378600 176 162234995787136317686211447395728855151290888702045655517039269464864683688091235403745175092656320635463086212659660212947794374350939227581702430652718 177 1147133896840562411920018296478189689545858181612535848609605766275388159500009405212575390588148463075835903494420873622511425266297483938455169998846650 178 8111173368581883015316597378142684133782928654645341592401645138333111097345639380596297636889043721696636339123928663173928505870762571021572348552670470 179 57352619076460029595145303425450426935383336883345689930089738396321700054762654932989099782427349895676614472345236075820028728972524453203801787986959964 180 405529849438369934056652672287448084601849773068854111064319520941558161607083875708530197140787356500464509216852155503579374996096227940744626025415980738 181 2867427180025787845429361331258071531918530870680551090472625784145369104121075334858731595149146327900535864065460444714829699442000833946553572620844711700 182 20275051624776130582801817214409034390648411574383439390329909903142291894797748865811812767078443042144357962044927913731540090318656871740544896309145580214 183 143361171035436804684229994212054221235541019752667331294056994046004646925229355956984311939317319932404420667999961390316777240347697612233881637683942192366 184 1013680544001016653683879634162553393896403747751580305472583453083349183534858646884902299019866959131609737929171581416136336539275400159354824424342179164948 185 7167549189677043161285799725981498329819273190750731502628283334652251246095069513986833027646895830682953734436875427054143284745434847706579688449515510763990 186 50680425594109571469945869155330551783533172144095681985016268346615510994079340192869992765093242978198894902465966310228434266945982394237881642263559986993436 187 358351993188875308878467210357301991682778933426840067672839931304495076978665709792801054976304612536901321980505499668213505701877791520553690225603278826593838 188 2533841212204917756903196019410624628320698582978593114609695639407122513980237534379462810011557946596440723834531724416304954527585815459585577534932686216565088 189 17916326435176643121542194455551551894974737209237386487629997059463407028421872346454282152868468146061271267529635803306120360621533479526092018459008305523958188 190 126683057874997493261919376876835017655097976778117943869841802402716644660295026753978800352744026710558787129611894574119665810854468392152088335916289862907203630 191 895752665069240565343982551304723219608537732493364050177705017711511900952207607013779494014185127880153365457070553066402520693110099935277847828479909435178078894 192 6333702788974164109825129609082722109555590598682995637977757547727802907996937080992643838455211697895094777342184901017088475605073924638587615637868591882498594960 193 44784450645154602069084249005917566816875641299147660268577746799391993580100719513389628798919465356049436727923542953754860642379792985242035135430319955890739409510 194 316662635809144487877123025925477583967707697784326834419344521929477839019700158824818102030735934653563902934989334940055870209688804837933065338255650493783647522276 195 2239063413150162871044895310786433467886990336557331967545318451103727679486431402854857090178974254097582880483913902863744902254654111865351122311436868123618661526848 196 15832006688434446982156250231092915431244334413459420244277374254219396327446019537581739322710190140865303617885361713961474203277612395477991126925720856769310326556288 197 111945215267479809190220316688552164661481281523298970281970969009683940183778511466836102365963818504065154118455088341788166660179694404202918434617171125820771844550620 198 791544083318069820488232470424390748725940212010153978692618131042243569984138862528823004827747335620656692006585731811448088145746842809430557427270337781461046654512914 199 5596863022138066416260344345285619237857961720322799340089595919084307276720547927561728564319852135657784941789726748529290687119287212379842389219078205175653256848015376 200 39574391810580978626798420361710150661723938697030795139755443848119601337052815577865600715874630399525126984014478525914876864445682908692763668437583356396042843719604088 201 279823265458281325126301891797532702297228782185606738468638643980595372478420303954105505566715925902124155407941521987932488697215688549302438115369910216134349553670699852 202 1978578982755218910345778372999295114855852950575559252844734402666396678019977356314128696447389821413129983447788414430721970242775016418116206169563065023480614558106026982 203 13990169061136655789252752250176354809326613447017507904276137178173357862993404852817866026855426148642564431856082217137999280633140227370113932895230359875483696158009294084 204 98921919248648721795813501441750436187491442926785847483410038055449945982917428018590192197601241205700585662693394782922879029926452931053183787828337976354606552148045338186 205 699458746000395699486948313409203675825600638649867106292748356610589953019499446572158107866982298382872656062143952543469537163300983548332946007449355696272602821957286652936 206 4945744492954013765464540787294844085237973846403248101773174001444291178047273729471910521815860114449723110917652797541892735946580493546532859237171857176488316882710961296184 207 34970452123807051412040340828849437158289869208286613834150024555729065759507795047337527832398991978751170369468111487149776501276038704341189019064525204094108287922887951862716 208 247269652422550271217694459745410820234743732667151674637711383759704936662625768131366329687309073520783757442067156742087077139750468542700592341677673359938765103172379264972074 209 1748398356209544447283572189587763946732080801852496042080475308170466744361787875533327777254055434722772807910619350560907930822627786205552339618624721967312158611547107199687964 210 12362604072304090785123496955960128066230478066933704903440445141183775743880670618177878206295315050528879404450919788295193579868610925101604061456106913476731421351968218925635324