1 1730 2 7154 3 28170 4 127586 5 546362 6 2630882 7 11903466 8 59901074 9 281693210 10 1465393634 11 7088270730 12 37835231666 13 186909507002 14 1018178950082 15 5110859386026 16 28298492397074 17 143792918144090 18 806722604366114 19 4137919073554890 20 23464913172684146 21 121238173866107642 22 693555861461873282 23 3603863320182615786 24 20765519348123569874 25 108385022134537590170 26 628258725290074816994 27 3290828331185021680650 28 19170676535439654975026 29 100702517110898039348282 30 589096710228346824732482 31 3101648914271569527400746 32 18208287674580510825923474 33 96050146649120863546271450 34 565551296382066722457754274 35 2988015300515366107246184010 36 17638516949765901207637784306 37 93313210822938614113279468922 38 552036378728214893259946951682 39 2923677763903976571148169388906 40 17328674592644417384647612321874 41 91861858352912437187811995387930 42 545342487445764914525768044505954 43 2893260977563484374629501059960970 44 17199831146317368645309491123031986 45 91314830837384268173150948387749562 46 543499020920902755566986989754994882 47 2887176054261247728077585136282148266 48 17202113833341666566653644382842189074 49 91427879078504286477458478817109899610 50 545228356998265859067921752802363520034 51 2899130768397430889597549655131320867530 52 17302438952917476089205809000468327678066 53 92037280571521504832230907952703746910202 54 549665655658195157128110860075450254366082 55 2924827626782335869147434217797486722766826 56 17478010992564962563052637892308452941509074 57 93029366662509137859057547499726873429326490 58 556205737936280076751587857561982509249164514 59 2961240081665887332523574100704593148873319690 60 17712663487429068590966225957952849421376522546 61 94323089210827417478262495219225960910431510842 62 564414430106782696646299430618573869613201609282 63 3006187029548087618756176884433730145764769452586 64 17994682832346408487942272577386942511011490825874 65 95859505035223941860207023589961246245873940548570 66 573974487806538856216136024842326015561084374527394 67 3058069891241049876613554192204202551468092365893450 68 18315449114969392982455160113129031363824797819005426 69 97595130549287491050966949108359316047742977798351482 70 584651070300819236871198232519113304654804598536308482 71 3115702958030379433344017934326861430011833490291133546 72 18668550480398063712167566907381074689211654039721243474 73 99497570454130540142994938535418904603151997559402605850 74 596268818187254538789151690329188010127630659390528216674 75 3178199805100332163620720489518693739878856908315604924810 76 19049184974752408275836174840614424987545905345357970006706 77 101542543393636557797584344165836802195838580944091956872122 78 608696127918112489325024869597872307554575620070361613087682 79 3244894857883674091797527620357836691295418668582941229057706 80 19453744325041829845690617465453172829856432777489631058425874 81 103711800449985330569719546765414227577765976094796856663498330 82 621834067959916596045689349912519036808317029841816501115160354 83 3315287833323442699553064576235488038368468257642463950204109770 84 19879517152982976700644964345736382095325125798017408190474646386 85 105991634468162855931239117309878977376915424806253575345919552762 86 635608392560498540207754942816683976908250007029074896278673610882 87 3389003556713174206854063976396637713932191934185979783760470393066 88 20324473119244390772462790649245853310305972430524650939183954597074 89 108371792308463131394998414402556644236211369507212637406556368986010 90 649963684331874421052913400036378610159504044405034164160423561406434 91 3465762405714640501887538321560131479227369783735031940894858890104330 92 20787103414493560638201024127050138080373038566889825946971704897084466 93 110844669054773676849434707571189804592849806638864254369673064632313402 94 664858996795960537313121408272259013882550950364795967333063554398582082 95 3545358275885732477867671204233234698327054914359048256616635127393827626 96 21266301388696208791811929953744547392429677838735938777573728002848541074 97 113404703868653529346583862555321740822646814295189946376466225138063388890 98 680264576130065338790289211272587038691283376798468316315782333837502922914 99 3627641976754715239452545025982319650541924817046328790486847996236424124490 100 21761272322568619096136529780387060331841824532390538616416033171444533320946 101 116047922698695582190688190293209711994867481660895567862355583406534484914042 102 696159372938029849123180485636508006306602239654305726762333500028757779745282 103 3712508614104673289634047638423161008190702846142837530028995094941930567169386 104 22271464691992562833044886771870282897100170895170515402126643026538152693601874 105 118771589557358881911509549344545946875246984616545138703437752270081816282386970 106 712529140611757084555198828051298993575240520190832053728210433266373853838397794 107 3799887938208325041361907643546136955894864206925055035459872083188964932699546250 108 22796517487685586140970501488718480504260770316870265038829679961773842345047995826 109 121573939047100002424806118526348152826460281377143857069217030919427210457301354682 110 729364974262623331867260751104792497692835803748374992248636344251826474534951884482 111 3889736923295211621447831868605185955764279245976732901744948510031391329429276946346 112 23336219652303516527074885758615185104765552402164744995612752423008889031718093683474 113 124453970294906706220585606379326419888018394973092620638230296284193099320874837820250 114 746662183615739575185346550736815529644918051721155774912020624139156830282339926039074 115 3982034040448090963306848074874730512450603136593210730036339268833507390211166175505610 116 23890478738608636621164264177516784344668545747955227453378716109654878244871534935189106 117 127411287667939958374746136735391383482046709957935928125015831388912166079128023210275322 118 764419420923214544965870180894463679792502780732656847038735542603930405702023650024823682 119 4076774824859373791795304338906724800523184033377848720350321552014708554246320238770006506 120 24459296630720752853762916476191058829992800854905873080401146952549561395264599363687249874 121 130445977352131922822082024540896210680069223955823469054422503057851070341209139398094488730 122 782638004751241228346233853922280524352251757703027555254933062028555174574161680303404374754 123 4173968437980783731150177496620606481807655168767550165725289840830477063810653650625406498570 124 25042750703582571655998898970168262301616669815782446948438978489065071782946742239572203220786 125 133558511561135570305119038059272997520390023510572805174840726803553902098087780792135195355962 126 801321394906827029830617669871277037050490253897971782098101941220873337696731997146367355426882 127 4273634997781547340481715695142214828798583327749576140509256941376407043204729666690837287117866 128 25640979186720436847299373956328811275648564861324665739708301120164472149231741090216158019325074 129 136749674116905390737543468846953082388286609619944334215693420657911688036726184798566917638952410 130 820474784410655750070074694977468731062764549049660057166296034933776759450787353991138022317052834 131 4375803504106328182388085756172640604432528597316456347314450423003609945714590725774195182027981130 132 26254169788859118407631100775148598831570863555944397899437574164139563822487523862738353778083450866 133 140020502612469351178058814482654749779639718011847746441246947427216042735328550572208339620525716602 134 840104782373782585168709284261741334337777264193936655101369543546297455018989263667351011611099598082 135 4480510226373369755950632246513250724336789371531983327513899678952499351080291707406936627692168568426 136 26882550858131550326623966180857421212811162311847470913899409712680791256228781712205116107288741493074 137 143372243472647677604309704265260660133668607540982346574664755015015827035671660317934025038590340331290 138 860219167636073410405494730532616647607124139008367155195927156947121829570700081957733228024692421641314 139 4587797451265532417067910779913798066941296561927311779189592581482204020376123945991164698258320157969290 140 27526384517964579495906098360194900257407138724046876635656757248180066387804695892144322410667702963079346 141 146806317066952458838737387286163032176459492151661521232903524469334698305004929278812683556855830666317242 142 880826697588516931867790903236230826150257439318288625547397106768412392410065925931228913299142520284281282 143 4697712511224039137301125887368767416482470547167008926336403905216884460096365959112039079687179857511766186 144 28185961344918791409467636341625852217405598428135361680161557021622162906677278726323217621297464242579897874 145 150324290669445004859351051102067292234216331286635357721575219493133411414752812420769015899326255629403105370 146 901936960095776521574440525994791995971990462826667997196359000284674448859585906990551782640542632773762428194 147 4810307032297089797217091627937175007097055617981264293270645182875486788215295718081626530434721539284774639050 148 28861596251634995240241132729491474375319213879664667920435991884216202126666387874080437605203516336382141946226 149 153927857552376787090000078173621884388483099694378870209196552151424123976751177918530816513313569894461668357882 150 923560259124154532846591874047995639506980448730922430842354219948847982570228757828460806839719139854560039460482 151 4925636353556470924056412707264348776413634727968612941569814584322621884163917047382147782258505608360627060839146 152 29553625312744596294563563813263637297446774488561406891283699197800422312270283575432030337669514241941329111243474 153 157618820880084957778773367474011434977705850830895651925865051503440211581615211264780302490023979157188143611914650 154 945707526757564819568471123481288194131509154156550493209385505130949354908073122139610020893876826130233197787221474 155 5043759080854955244882470285995780310302079606720917410164477202046663970774054123705339037649160826949852825229926410 156 30262403329417009234449253748120842011852208519959651888124474653661259209829421621735993540171058668304050549413331506 157 161399081363551752387200509267958135491234547096888996519530265795054679380741172848249653568217308849142643321439678522 158 968390255894295269248390577224832066302060698365213657770286348266285976963900120883185768676721044649950595252030159682 159 5164736745884909480840376501047049894295311735909809257199352128250006004706034464907653230219393407754153363453208235306 160 30988301973089296949849561212428774431642424999759260062692614087151777997293424781529583359364778466634284203572986793874 161 165270627864240235421946084914601580122378033960893620460146183230345434837844788665228410731737988398119863032621568359130 162 991620449168509436974732037438347316808669401198417802705279222690502433984300088441922374307993557616733787375183488149154 163 5288633547862342592159182885593547125177513238914452992166939462060841124692958820401856845224478553416917526259819659127370 164 31731708383826592913358146432748986860536101833314169329072651419512374541013014098452510716685544408079746539193014868755186 165 169235530313368045489270012232993257285757741716599439682050551395054395308373627933515465767464720312898096200132728695159162 166 1015410580614544822832321234745370134768685003378303878427015187601833462081633988852890052369537945711713857189627249528442882 167 5415516160116289699915827650979545140276649184794471214266312728735746495524187805854740816042881866993021938249549586188322666 168 32493024125958391766667755385799360537800262544049439146877475829628251948316554710823172835879950888305570559830112864844373074 169 173295934451152000388722834277746499715545467265318252182824818094687316946428568380244961786898102707889713860598617347319798810 170 1039773567351633280131632746473180099921176324807054048809922923087180234484854035783068765899826669230064532652579554446246459234 171 5545453587728271883049081980071446718270921549330683297248732244804984112346012061660187099687387714329264071212508200171646497930 172 33272664424856014931785930390592609722851365976504062509028207879034607660902869349401953552152392824428373127397109355619726777266 173 177454057998536712880050258608705316454141253892564183909774984227420334974870942007455627254636826480458759254008160822850787119802 174 1064722749159660437987637123856580694653658526832316851368283620929262925725744615046926793741153621949542809126323771045704965414082 175 5678517065384219736016307621611895074256499916533321575290286053236813775089889414198323314812887935912630862542255559636266742989226 176 34071057625291379749532822397515689257320024235867853529120189806806073509076869374735151530882713606481812630134372225831126748365074 177 181712187958271614210880267984962238256019246351677041434791733409876696886825359610139642669084901035498570931259321126730371380153690 178 1090271874279963656427750515177051891739107079749202927575548372157908589101493559691956177705106245666524634564867611820432706261319714 179 5814779986959565745575422741629100173130820696626949259347753090702601921476257707274761797932435904930545265061454018004522932106854090 180 34888644824774392010861128058768472368123630873171558972774987403692219246455001009554305673436596181847675396018213609586158195385797746 181 186072678808147142652736025931011118203981249435768136148383238118257503016823689364523904144640852223702430497055265730216409174015720442 182 1116435090137538905724428746871444716043259418441214120811904845879619188964432093385402625153397027888509618864420978626216571860203217282 183 5954317860202583435322185978106077436526393601671714512975980721895846426053911302524322858746183034885919346421970384985104633140739242986 184 35725879645402108022226748277878009810919162384085774646123688715247001145668348007074050888705631928848126785730055733446119722793597713874 185 190537951400791191213400243320293468184664134703736594025413305799199849787512439409788367730805195319348366630455609941336020326606742703770 186 1143226937964571746349611228697121544619449769258447444543072328854779813198673048229082398908620952231834304472493031619921593249054642618594 187 6097208281324306465632052553002095904325107841241088727941616886545657414068446487610761618757899557311173419966971330057945835192976943171850 188 36583228115685764747254925514622243066817756197441133468249189178451795646282833976298165805359570042394406774987491613791489926942416300856626 189 195110492424807003473017470171877224514936443001001171932469598661446150467118169802805502605564068572775368180914724533649905340121050419361082 190 1170662350527177214413745285200558602243960812148403610055104309772703631832451835533450515618666788664955477876554113616427521466967132167036482 191 6243530925433250385234841817909065117004016834445542945843114466392426573701959580064334840915350093451062615452712007707509611632729975418811946 192 37461168640033231501508802746423565692295174988922330668012496805556089217532290783132362628481226158281103380954782701340280063935580217541923474 193 199792854313652464024825540151067650935710622474565867117033016998388783138696572784252890138005004620112757802279606130734642597350433493084889050 194 1198756652331065686087084530487751809340211706217157138692493107254021292193697319894653741234964581789991740302142184747290877118781154154447763874 195 6393367549638051519535138049855077426597969562731156085805311344568417733075938827990186899109678985908368674875905818042469199743195621724640187210 196 38360192038429645855922878706031826232102115047301771499307550625981325200417946657144834341887264638036602141158635827306758683668734065986684433906 197 204587655513427478932992552083127655276289864457292641501113020289979453990943349771056731297170114684210768335284317493226559020101478470479445081722 198 1227525561818028874256376243760803851717560347275568870006666169265188286863716407798387181288476050503812756732981150816102863670604034433668877095682 199 6546802006334369741440301748660874335997596455628485115546962712271475538844125881120929987165192797267380812408806875032982134602984753052664159744106 200 39280801642670845603284666859026168510607824440084570242103365962501372305280489099632711549081783035507308594435083205901202209632660003147148045057874 201 209497581040141309228782288714974392004108704152997241732123753448379834132289155172184962708411124358842316431984248761995026197941250358714793965109530 202 1256985195171847594194751050050191739819634497265693734694829346603499761052191285925970919519440291107562802802997664999929664763579202872352481142483554 203 6703920264735631312696266106708510222485176518861822283371008510680892797900430417187715343938223986675463689673552532948102752632915953059519867553996170 204 40223513438491518227636329283511939439963567576033412706586068061533730707273780362420757431766337925597748520861207358679758647151924826157604879431249586 205 214525383272239832491280359975765293928538995432227627843574028378223106121835356687877075042244830842179718763723544134824834144723445490275858561298962362 206 1287152071435858483252052078514964231857787981826412318422885876275821018540024896911295911314285342698848696319411967972621602031602324601336038813320658882 207 6864810439132975238059753582544398731170177827703264240384764119501763326134146991831324509676188005200228332652862576003855806748998419384883703629830007466 208 41188856245271663386952958578503085641496926683652456683914299687489958683211707931605697210683633875542179941167228274243827869656356313481047852105837741074 209 219673882936094320585745214823479813247232728029688857676261347514595214606115646854788948309608034965937657389752885402792823753436453903374375797781411525210 210 1318043118709984083295035921080179944730190370644619254830364449548990628882530216660889990977501523134025128619050388248616072622185163204590697375682165625634