1 5 2 165 3 77 4 475 5 2697 6 5443 7 30344 8 132479 9 485885 10 2234246 11 10360930 12 46551286 13 215173161 14 1048177833 15 5066538127 16 24313912355 17 121177423087 18 601813215111 19 2963069376479 20 14909449140925 21 74812897752428 22 373436610864819 23 1885901481801409 24 9503131714587992 25 47759903120964438 26 241498081523977522 27 1219202879147881289 28 6147603226364910587 29 31096837692838520048 30 157132427665364176502 31 793574142062235264707 32 4014431382140343351499 33 20293995194200730681181 34 102570674471527442098536 35 518856153241019504569744 36 2623561913433762873984252 37 13265023967510190491195797 38 67098525841628622808172013 39 339321326823729785092406365 40 1715952611729917307641062665 41 8679502591688579067455007197 42 43895728995324365402593968490 43 222000204679387886842621464540 44 1122877450428327021503860587804 45 5679052203197165195650177602488 46 28722647424434075862412390773388 47 145276982714109201309537167274682 48 734766246229866827670347399099094 49 3716259037502218544405818449948978 50 18796386372260504126051003028992438 51 95067412971901328039347553240697398 52 480830724078755978526494122151711594 53 2431970610489303136653214218022138113 54 12300375391256392145933027908572701523 55 62212919761716604349506425279025140749 56 314662817640536463394478089263547739034 57 1591501243695327252174663835138095437370 58 8049519030296082420747824441348773433368 59 40713091663839970045537703500942704557318 60 205919024538723668456109717793594173215553 61 1041501077270378596265754011280250321201834 62 5267729985542653085359151799874636997765298 63 26643198065284950141154075970483901227477757 64 134756499136685262374327746940745843521712628 65 681574460621105907231359338134768016946359757 66 3447278786594931910371912644664453604209765293 67 17435716984940362277257512017925288268852883389 68 88186742409775187994953757592639375373990781729 69 446032531128988061602481380501193223346756909121 70 2255952476567050876454974721339794457762968581227 71 11410203384980775922631875423746900551408725181732 72 57710746781924774960356446889798825621942306887417 73 291890596203550367564639418147171848357682842188872 74 1476330247879698199216804445081692951464285305388572 75 7467012287472230942158031013893725958304889884478028 76 37766807179036432180904754877926069996004360372342630 77 191017727181242308148348417419735895492909392455954258 78 966133280511598222025549240363067574885584339394059410 79 4886528583086672870118489294324136670672299424158293696 80 24715183555931587820673432895158454735749124810609718063 81 125004952874535519235053839227404332205661983157810317481 82 632252592208067422250864071703927474284815898883858307306 83 3197819988987637237087312645007802929000820467597165017608 84 16173998528450530701691063777170130446170351437033991820905 85 81805178220845447373605590604225989546700202208013809911062 86 413755889175773263541286048035983276764396106606214752537306 87 2092702908007516316076839877427006419932407487294245583086704 88 10584515235696799604947256142379459963500436128940805841023187 89 53534575730752813664498683592014314161608349374717289247862186 90 270768261320737906577709985507961981536304197367087679565465977 91 1369497204377368979828540307159727433966938748756889702451468055 92 6926670720870095210392172445634215883461326002824872471329117050 93 35033855518190338988454033815516227482559947272558373567586213097 94 177194944876827421261139649668911865602717236381543591862303788224 95 896220183998218329556940477252900151955462736723857218287403297705 96 4532920609937454796213820745947226310291044966346425926749298648161 97 22926697767803235640795926438151237372942372622803498291585462705583 98 115959116704984796025621379838722521020147835092974348375043483336927 99 586500370848132208740258153638074103130253808926965056524269228405459 100 2966413466155854551352118999195560215588387259353321145425906147876287 101 15003586160427013110340053066641457720856100867149965200748511088796388 102 75885442208445765348915782855446797056714560550383819845298485771245875 103 383814927996605901745007369279299323397634406392159775017658988479489505 104 1941266923103337588655480414660489757629426757420659432452550364759821850 105 9818579194768375468214244241324712032325057484896786021902175008498938146 106 49660608893821349902785546353580222868195874154337781853807782190042821220 107 251174434337311877942141492514025021467898057838698821524445817091977857711 108 1270395145578218187341794641632812104297911612760633596131613734995796960492 109 6425430320399328881826600324192954316562800824802921632630137034420319831467 110 32498671725616558165246240538334171305187012159992911401225123130495038363212 111 164372440642683732245077229382316753133512435996437779298420375061039583293312 112 831366262366947466430759427646555102639343617946254473838005343371902949178158 113 4204901134638520001796928342136345257631958088896271604681484424678661942692544 114 21267634197659578930031253319485642737985404019161318392189068633797843559342131 115 107567871370947192019337760803540991216502386729700682877215508367499556862550444 116 544058960360565366992590402711915267180452738013976211254761982443527355041429746 117 2751752438518484559728801611595205393317108530555104282164580921294242139883191407 118 13917869265450428651578189684029877966418479840193846704597212966313370500549969753 119 70394081304461333612680995066336916111218262262414301642323511291811583545361982865 120 356040611405223300116995269607119961510885699910527955052203074490847717052106385301 121 1800789421802868442736814826074544439005521851694112971327236143669018093252837864905 122 9108069242011876530804856033676591204459220241216823245156052961877121259532323171183 123 46066977245207559512743827343895736338580868812330319119413500311876151513918458802637 124 232998491351799179582427552002330628927390900427488923673234580004691070910192315491386 125 1178464492753200527212351981049987327241058206347852560434174657984233671878961176721147 126 5960461600528082964037112165440431811400905315970543963723995066081141930802261805533433 127 30146943509865525538159903932426096122944885282474540161677565969828141750584869003394122 128 152477822003608666805657411694877440922676950928846831642348596743826732301555936845728141 129 771205419063102845647939383662566672878920162162925463609894380906425600744943304484343225 130 3900618401924112332782639650611740977864468642790765787594437894959351744482306721434994515 131 19728626824085538335663333623194007292765230194409530874866052213195038877322161476200853069 132 99783848677009935642737065842936890134006578804346285485671821132708897931085738630576786779 133 504688772593255668125080070507797621909892732042915718778798796124713475317162262304373325915 134 2552625104749989518620399121048207334477899893725840731808087616606332086294278343786437117839 135 12910718999993356555094796082413425612473240290224768482150073987845809867899463691179746861458 136 65300096276034318160281734266795605368306971491859427569553704220322367740317773703070370388594 137 330276150666746945649404784522193173730109111552487285902909324189866693270234884148500001768454 138 1670477409989793976013555089151463310476536831351944677478654422712671605841936838740620461305758 139 8448974507099204003140223777422061236205158828369146851782259583628011805848750712856656520212163 140 42733394534222184027100105742434360890467451550833496462731733834233400507616268532195402043627442 141 216137829139307788437658783246676393931744774246477334955602028775106258790389356912962331418274333 142 1093186293628994426466946916998617611064511540200541177413239361054683765202449722425225140040203651 143 5529139796291466797826211531245349284351592942531595124199586164147773719677387592324209096703779035 144 27965395344877973622980350202271051023392196241107765427285125308183841127154608349878491714568368227 145 141443943471977326408171854805824814811398504350669912511136149872073067561278518064990227317830370779 146 715398044553921853549678124299201418742813864265971336727321803071798126472256469309831474729398648829 147 3618354731837601920649114293736605424592811768214698132634502950797931206251244323623291018330006160172 148 18300987911666821411007379315398717942868294187609013472081776468611661124376481750042568136621714336450 149 92563107645577367999828136108036684821448317729181778471466012515236958889909049172732536127571684746581 150 468167562230066109738351778951168064740652285889242576387482633778399367268687179758912409740500716755031 151 2367907386641349095375262632488047481526982608146458175004020528688759281353650272910246163569713472277644 152 11976449980862266186188037485006283994852505379431372427813545599726743709395139432530412455923934345290774 153 60574731492158205088582570464317136410576066002475116772940639614635917449400540497833163775581579657304338 154 306376104873346217195377949056229573658871843001626805097857233428026763353981681252145742329287398352330483 155 1549595273889325192952201218197637687334420219733707569363286900476512679964552517969378325785770009530809750 156 7837574388684159712560811945324767945032591068604529665386963087832527289449302021202721785998271498616682702 157 39641042621394142794927465872083013789291885521385431293170774769149607569209016374320757438063275815580723392 158 200497268948410757279859289006165033276298627919673831338493558728442422383295404321291128927432024567907877196 159 1014079151239986779521281475530051948100254475759462669381556761104398113058920141739139189853663793143638307852 160 5129030087907145671132789709484575594933028251245180016249815501764264415818161324968157577593385177808971376487 161 25941712351042205640591442580017819026470983169912940165910999762293482127399088582719317496525229334581835109978 162 131208518602942608995404728032686166858739763074911520290186652815897416541035284393801198015881816163397688677713 163 663629105165337231013557777459694399662519699371180459635892713732719700058886754004160437829020232918447598813505 164 3356516740771046097599453504295126067807462772898949282091609108067741506730402843425585413154207812824303800706524 165 16976658412637619327868160067517153065520423038162364693453580454814623362761541937908861021087970913010040376744345 166 85864887059426273557242514819985920148614332015227930604150030201855556524292725817381620962168251669294659564404783 167 434289166367372260629602065769559583625509140648680290936856248717783637274347289638484811904013541532621040362313859 168 2196556549285787475745088389687707023274387998440611001772214601196250722790781490491616485820029447826280618252244153 169 11109788242170554454515534817617406410516793811051584386811619109338901620645784338152193832738994538337914105869900714 170 56191312181789099251248173833260602416517956839725460441145493049902503624418072696857904444705882079204525223808214685 171 284205557827481798818816306732595400975917410469365516862761782558609087903912368874620348534826932113061089941991394094 172 1437460631613574156358646057002792172963417594980866177948727146259531384118183430941194253283496330636355026895345071690 173 7270417521859917108146398689648922644724065462174314592022932402458495534572829286735643685891844150640157017694752372773 174 36772465123328355786978210380774330215621705675706562818444701010194564591220062654126541505523585038588209388781690370550 175 185988519528721220805831640569838139395352612046237209298444179980590160699961385480759312229795225198397896932362673220324 176 940696504312967935679282155496301639705818350462904370681898904748298365390500995307074837457101789822882475712201962080486 177 4757873848713472958374165151897984302011317489383628695446887555445869878846761622368250754409045494002506343724854020173451 178 24064470800606001218084497029166914940743062812930985513474191378764844888416045214538865679993599266917914071815328989533269 179 121713768234903264830794742837735917220898437595265989407237836156052412522131022940990004686872802982686857298763651056432746 180 615606364282346457305123375356886719025903948794092351321702273982824969612520958806597407117331901406307941955980662180431690 181 3113626348446693712013514945031058392855074518370966644097983647712716934730928080679838203763738919066923541654648308432383010 182 15748162462620438342908688009237100103126095608138004442643265887463243703524144206428638749187086106830107941348052842132911000 183 79651375340143307490740594615681306907228510460349174126575335120472821646493119567510599529985428267438324225385173481538811915 184 402862340837237802889113059527395141201800766919801467683332015106993612471494319708246768853738025627895541912177823051093300205 185 2037605314054916840991614835471414333620522841684212804869630157435496410141377318527506144324529661443950965793114642207166010001 186 10305841462461833130662621196739247179681691580044211279257455513283501488426786267236767640749859486179967759230733647880376766882 187 52125093862282157769162772709080728309766971502209631646309699923659519828158618436025387022184867292711070497687749703268075167803 188 263639356383296137631982086564934393877793654338332212172918232582957113172858624692528310751744517466849077767194094867293850943851 189 1333440481044258182359213316139887499625775316356870458755513751524967104081899057875429266594446576787054696119026587005982129613834 190 6744302295680306674895146606960193319049224980613563813534975494281370592784788366762866004120534663005321487151138195067834726893238 191 34111468867284930799477370468575089622370041570226119470269494934080470035258976236713563156952278868029283530968219159409349751047146 192 172529678722886484924164507597998156091059886518689184278268369637220999086826943819947897904679471811398456016388306939159569732027338 193 872624106456183345705656137892844643145049812126615705016606964765144306981368604202075425803190863775923191004171926218290875353552235 194 4413575894913210476049536788336011092788797111082068408594433869085959402638975438420797491664881705663794345602305333762865582614734218 195 22323073630486586990358912786096032919244107279638706299383524569579916401418571989859752366785342493593887135095448646581994887486755663 196 112906094327380922203050597726841528996264179136312928610489616349549914335904745205846493851719456358406364406164357872614988563069012243 197 571058732649334038974275129626827284835625839516293942128006004740062328780056587484245302260425850296545286959379671031596490620373671125 198 2888312434132077778332247210469254994514349689559869927530707305326152669236180918594802208707198426692976162369531219684035392276633613497 199 14608565179380059801887755050105673185729874801562116184475973763770289925760387953534403262142585370970439288868843790735390423584943461578 200 73887497099781090538427629097104484433792092027994958873005591544094167651221460787640888974925213309856469879333238309964067719862590922037 201 373709680631471619935880592659945452897280497381536713953399767094798307127918150473876762585075487274269665552744659214297694450441261646727 202 1890156398302065201388813861720430171883446190790825429060397136615924966489210268164400100107017666663062123984799195518720590312909114964431 203 9560071347376716629066454381771058972293157273615980070425951444961242482870841861123205029621109258236137048347078337476936495576925209666756 204 48353122656428705947421281656553458707689572327315848424554747512211332957399624635221758577097800995792872539120883250795995894445069437880064 205 244561403955336891972412706103852781434986942685731924176370008026948252825828672671738579805950661128761449831499336546836542044254740064380421 206 1236947626518046578270488921818490577693317576292858482307600870995951925796714265794731951074434840446274347141406038543660474476462431464348359 207 6256258780016051953425991460264926101895973007318043099556533953836290918924012653533380609572934052829431733835308292716466680920345018253147265 208 31643032480451499765087923891377241008604572658288258198875527238251219471907919736414334341899637007955328673817334094432258665953036753867316323 209 160044771126992857983190648264409815840529524193203906344635757341496746928180556844687110252852383297921025933997839528297114678295521551978735091 210 809477687731591513343068678073019633630772757634497602606535661560871196624944418249167652741449300684786052469919346255394680867662837172626774034