1 7 2 119 3 1733 4 24485 5 345755 6 4882030 7 68933905 8 973340015 9 13743460075 10 194056216948 11 2740053437074 12 38689267213364 13 546288396106862 14 7713534869291859 15 108914303513829210 16 1537858544870732685 17 21714401393858562656 18 306605070710998530672 19 4329231447857644259039 20 61128294080908271137911 21 863125102514702963219458 22 12187235940282716027976153 23 172082493524267086031405003 24 2429786764007006164148349467 25 34308334320545368929443111220 26 484430083037079736449562932594 27 6840101975186231936008241293712 28 96581522637117839947088002406226 29 1363720972105848957024231428399143 30 19255597126469359439378403304216366 31 271887012285469271012487207716305157 32 3839016103421826434728695562697272452 33 54206504821413875205127955539297309960 34 765390163988875535746470940272938535027 35 10807228856775379749425139453509825651291 36 152596938212568982955516205253945982870370 37 2154652766259502791152609411752006455290801 38 30423471122878240551484577698068174427154295 39 429576222052444603671183654908097084460869867 40 6065571210054384497752974908740674970073858916 41 85645229450686355896150215990239099654865303794 42 1209301659092210419463395134725122401644400993132 43 17075212619112821287650778273403956785722955973110 44 241100211676529075578469392577315301098671882057739 45 3404309707124886055990114977907276583017622919579186 46 48068496088976845610661898448351147223534476667667277 47 678722124317938671422710610955394768462820494754112280 48 9583485224625024914386445297690676512882649595866733600 49 135317806448259229925595206843876002505535027745054617591 50 1910673237635737272956509286467765297300929665679735185119 51 26978505762383306290213724687674130044346422103832129702546 52 380933672401031034325881856782601493171481532372841618065433 53 5378743509630047053588589636728162088080057740916483861936355 54 75947294341389001907728274781908354529901897934932600545523387 55 1072367832273583082276120676407598100315462400283106161881238276 56 15141721343303245026007754292007045298560706178399355302904707154 57 213799517607828706295728247679677067979759173307549631549304070920 58 3018826769623296508760188442412963188957611377278497020048287906266 59 42625517433162464142247555388123644368671631876773796237448751243135 60 601867836448118836908023639978516109677929978298515795399357436104422 61 8498310738837262778557631635282580893158167239507699008543108250862501 62 119995256500240375680120913885846036979109257522192775797765110541082844 63 1694320439090996285735567061096436932734979172220295281812193565663969144 64 23923626933667630407564083964519806651139288637372983378638149177597209387 65 337799103673900025666689637772662465930111182744810729238488152382278158595 66 4769687922290167787678677904530240643444628963923590833095062814165887594834 67 67347493313667029470784824011553237063001270255914390639609737879297171245073 68 950939543536553672672713086306263183049255158289377469008499579248098823999695 69 13427166639296426132792822247101627816024469657437987299048420638774040907336267 70 189590184975312959966175058423166401825365833737742794666441938436707288014697876 71 2676993531440736384409931965138237991277330707152553899167499760053237279946518418 72 37798867954629017464732533731856559021315339674512140224639302637941108250617174692 73 533716051933280655830672553233279225012516027477376412738545120113268370967509017982 74 7536014687878079440620327316527171201411412922799640005385324531739342343843548568579 75 106407737166978821783364839666130298984892597750367727380379022374121177337607367659978 76 1502466090891465582016222075771863144894371390719655216889300936873878083817250375183181 77 21214663654920902734061726188533575519816826767412041037482316423165933790148947587682448 78 299548826239655396490961436144945343402798175137719199071148011538392386456514216781311952 79 4229598015839474360187285978277065792058647305360786585256995464625696890717739970354865871 80 59721480468364924655103109952259431087259402654469293342326130328099182336596963382931220679 81 843261041823946750833761043504875864223580867787223725223082584586692115200895396232919032418 82 11906757486272954026044919597154421185916316828920835975107045102069531540745908261388398797977 83 168122167164596095224519560624785129132847263215856829423745605166554478052917567773955524143867 84 2373867371087937247723155067677165003121387753922881468750025031864867962282925307853828308812891 85 33518758356230904547696996830307251688011209725897799586271696340629072642520541652660361988638100 86 473281353215828008704146438224923710124613696499778131359488573137372158798626878730146511350742962 87 6682683079165019029035216287245310721532945318127045288996279964258958087787881733100239156955857024 88 94358784332230370928962496813665446024710937357026383464823455480952085382576548150944724837534181218 89 1332336140316987627059829563830130305175513711626253871970206190875144698825783593505991219378397436439 90 18812446592621431338940019982142673766633748564377441819225621100989645150928266515436256750182084601182 91 265629773216263840688829759119404198086273660609855015772190792500705592153545898276132946206427863671685 92 3750664543898202731859989772324144882526202431621776746360009975475152302033666403364650850201672065002740 93 52958990065477330874619468685887631617462599714979108310808582677235196555837136598639450504696869747005160 94 747775386449342806873397572126142372163640408124658019294801290715400498027027726814977834402609586194323107 95 10558510045001253274553106972016334530351782002647828385768500483392225139673661714682588674810635330979967787 96 149085054670951780325378138106676886055684487132381548964684945411555343488450226341900385532281648791252172674 97 2105065338907677577320966180479060260356593007397325412664842708088208124921478819905481516329806636270101574321 98 29723301848403886044036648266463726000352356622946238425548988950800602776957985586181593290588624890131046481447 99 419689905316557329689192059008779440035199372726100230028214313121821111632997421256315723758327494682141987098539 100 5925977454421988843293903635726120305692186619644335163776254782985136291054591215921995517612053142223766580055684 101 83674180258946280330169855363685724989875436032879109981490906386077612918039278550947908697465775621898474727698098 102 1181470651188891272303255136724782878893840523664667959084487235270088599603825468472181352968781121889235802364349148 103 16682241705875078221778703573235594125663718557000895110218257768059246760845031174004621874599735752614291439473019398 104 235551503588508705691899104590690525499718155583504776947816211557950815659963527752222831481717362398872286237259150651 105 3325962530759096939834574076488614944399135630513433100564584142387952941367192307713620973096652517138344357888094484002 106 46962242174170158019839704704013138136443419424813159067113110387454819637174140900276157776748903791389651338180779958669 107 663101935042559725066403067569794232271786518911289516441294453433369464905937138809941662839228717147470332808710566574280 108 9362929789988393996182463407720864158577998270003487775201764568042976162296918557551778824041263922645599515078254052626304 109 132203586838614131617010346981186811676051541010433562034511599743581350650369646563841582300425461249882947850363649994767719 110 1866700783304352064331818891589255442367260428960361413263941106764917426783157671144870585128262053549225105402660988037762607 111 26357619318171970968199393542877624477074079361854887414512316686976627761393471776302150883772814806638781602830392480427421042 112 372166820914866748373713264094344476126422974887098391562155263247146898843709330668415073242716480241772165378304161254259838809 113 5254956485936709051236591003633741702186365630209734665027509835189384871396383369839815381787295030516015363422604290582178580499 114 74199434547135852726685637901598812583538624942917582099006862412496450566376025455852713630197275083958601332832717285970304897275 115 1047688235259158084802134964903212076166554609603408549474294975378840986034868041659440514283012080335082864843512729931569421824228 116 14793248021360009393166763388571320402395497419420282207023252394321456162890290385791549443306289515944820998952402500856152072578962 117 208879110842873140219932895672595618229524621428318492267005368075079016960698904406618292269909730265939530743052328676705953245830136 118 2949351142055559087258649506693375933876511029591648638766617499476186807368449836321764087358042353651889316274418879474375643671563242 119 41644528857114413538706666535348425358952982271157247119521684323195338388817988699685702721074135208445647525846004397472600486304993263 120 588016380620699069299627983079208934636322898381692299039607284678510304028427643866866113887964080797344078344229411153374176925291656854 121 8302729635016576441818889903615747676408840727653070358911964714552960852656593785257886095478632401346222525307893964608381417624878643877 122 117233671822910208153396999044228494470450383593864228572088182766712490427955066553819132267784767565158829742696962658842304359145934976716 123 1655327153026628868824000763945929504637444801151298876922699721410937370711493708745826070765518986553445873176913413579638663370347539156312 124 23373045823271425021141082322185738479397486280209546670813251852711871816123750942611987714992618823930545591949491400449869750053314812482779 125 330024956128994046034926972453561576787722274845767084486890829905940661409117663148587154040429420288265451490827858767058013143148102765941971 126 4659917774152546163437686804490291244641844726878087509480454573967301560019368130014461365713810271662412130609424871568866770601881945891323890 127 65797550332452216117168654387352800986662701044959742685633267950020889539768351318096535308175934968894558868569506080100862507523122687119727505 128 929054511168689783490938829554160132254465795208401713958978183209054934806605510851453987512294618295702693902841212473239578228278703844225403263 129 13118152277124822029993014856374216498685149302430027668715299685178053938155733572034321932525320755258191380619394846716253487872505397309787580171 130 185226934584669663189636701227541295485337238738295610116426923531826943504094967993887770344863980482086213879898414577808399028523640585839473591860 131 2615384893454918149604480367398181760197857259111323070577965596284388637859525960173465443385293553514210771125210155291428108534754868341433824524882 132 36928960446545806858929822969143718961350052837968627673705513033589596500143718693503116337184901150677234895294849340807120203228747202872172900228628 133 521433049137573083346995129721109122553502723847796463958544585752341709706888153544090832228774592774273408910066233376329176647825722746595688430947214 134 7362579976397317701746683879838619129509188753077035169016814322637029278530912647034651996528074687107075982581139793548702387856742707120468221853268915 135 103958857227219571109617499921106368835511608972584995294928408132872335268623628243067923166443389230954897878931005883269764770622782813486889444673068858 136 1467888162931407307199046294281287145362200680462011219911722422215405779864872593421395867705104895300259363570902659014857979105281422073403138219513444365 137 20726426937963466892139770004329587138680055006277153522715097670802578859458493360094631337850873307704567477229728792524531855534994493328294091982675042752 138 292654974992677045695734354929852746992089229535215520384189664527006773056102793833941688504472843799905998713681252650519714996041858460070851821937126978864 139 4132257559120795873740060025429007436719144550917097141109971409863918986441610250658586161978595025005244711772136518198069174230085046844910121519504191313343 140 58347043426609202657612088428258005934133599710069738908510187416669176920308418284037800814668017461207799785943340631942599416841911889012062356269572629207831 141 823854134917707336754243115878237624663953195806570924569828369171191623788940753275243751030785593987989129056730023623334957222654552071113851678965502729151938 142 11632733995763462229879668834575025505641810544154196540493757708111604842841658816220444044050281620104993218028898624519644399233658352054693897366452719797143641 143 164252984212681995719238810164810562662546376164204600173658054214610200807544626518228746909441562109501958187823054333278608516510233743185203200183806995221721643 144 2319234913529105645680701472393628649315220845448881786405970718853334566926310122563338079078566865588594638501705886842005415929296556459946900857499597900589480603 145 32747353784255058551489089422549461153780961391082897920766257996455302026578273597425648852443095929316919836186501267645434750247374183382156882419580084013279034612 146 462389201548946916382170325650291241633715390994244836622818561531750485793947838050397378960117326361387838443154432060098939775170225095623441056356970515251073965042 147 6528887039778756034367944873005040055144155031052024494286299010152298478066061741023574750806572957678724531563057889161434015386571897298298609184638961412196753444720 148 92187200383135955850393173161337498820233680464907266021050774647132667777490108335891063665505880891514492584991048344854959639634593490480762508130130396378126650741618 149 1301673602667882818041327021974514625052088593416945508074246367321779815495992764079053097797834936563413163292451671149077502568799178355705834415753273414315893365305607 150 18379494776287163209572548068412020372269853614286557854671416929058038198992241288594451288788606668875749131544011526506855293398053651913811014397742300240072533465398926 151 259516538968914637497264060933047746260447219195151517304427536150870194913056644318151020709255492336797344888185569997701799193641537627096093513660415013373939445701012229 152 3664346317358855575701672710065100513589097592228207302833628883061740354839228845166433711337967163117341562967949018835111498871690991202287593378811138512633717674057393252 153 51740185758063647472162686599470785414921382861008989985005667593920418461873154645472693164403966794016238926015754084537356306240342665280866884051098462818759716291167167688 154 730565997432377682393820116695654794866982565678086131885035536051928462681417587196252540369889148287544391665466665542734871375317013110310474904124615734062161711626183745491 155 10315515276656775352598392195205557436759281814853806186187085803670289261768032956123956274072375572797729724686124568081223809647885909323645448925001150852117721047483227746811 156 145653994022338507734992904018614059073111714692964661621471846664297074410676596713741284026310059449003390247761502954850571545187218994962819034826764121565180486554036330583202 157 2056619122329986164665280888969910996761545889898269851498635757062794423150018065704070914298081757646336841916647173241899889523031859901969802371326574303083343040266891642319537 158 29039246350393036028825865130175293521069146094401047960657195628370796534643465839226817651736034992879531795895104644065092197387172856733847547054378493712653432419268989756849367 159 410031113414645508738015515917157536535654936354359760399209210836775366002274321574988857606492561355405817935048285383780187804448413401303276147654159586681189077853785979138432619 160 5789596325587091833057051139928807947232932238468167507733034469856013523576540965215179730506754301304640883939305363638405400316823275060966661251335318937549936885569601682296120484 161 81748493020711112686746384334031255677024965732937758647223207992856444815532353991609199034454788248153857346062143315314936780861114791653160608633047187560367000415291207162691462770 162 1154280149312410835948421016743917132852368397388893446485176979750046079553644311243836088725384452370409112957446876723538928793075982680843710222235707202930878567170774265975527292492 163 16298314670572890216909925926847797742818916775842517031524761489778628799046780469033822413911263883886342133495993022226591267213038975809996964239411899306297136569121504261598278796822 164 230130494108598101613686287170257396470339772814152148634677057324184030442579397682190168557030350957580951455905363235216087304952001128718659311784877109191916466757150414868141828364139 165 3249418445349352524032835333371114121802547710752339068635769098331933713355544733601756841961522071465182160716794001838788564114275437207307683830790663152237544273695898720325469813954834 166 45881447714590857197869121335312628185264606954635274154830541206102595321053211242711226063833479351014563844725083000162103603955737600247756141530906983054719362006713596861629204109410509 167 647841230605315168626363051557438390904685097920610431081284517218974476045480303903132934981568455141866770347690722095854394619502999077800245913495901996223347030291724550454911641322230136 168 9147450243570671090637242020435827092230753818845457048481682588981302887002810926271235908500728908848142944773914699734885690464239001311607989747729224389937301755512141010147864967070345952 169 129161038238362807229111345424728634897263553834985354959492899703179426852663444565998689623377204063125602108796719255746241570720175007161109843928610147617267820716905712101823362378327458263 170 1823740316110190989993774928615945668395297183442832781238686675328556871895041955389331709919750563653430032673080132330999847483950920566545588866014452810330118804683931840441955942469065403263 171 25751022026221355225145688049289391860892898524361862109434820624983413945682499411344161152010265498162655137724467487098274021955368111031276643338810207307559896548545989243017208788723984282962 172 363601730760264531300035726978776144868252157821540586006922551086917049397271323967289229888831771519406406608170167139090952439576284378150622992237219930893922785172349713233001456828534260862873 173 5134018311088351382217616577312465893362895669945735734222864517983008888297283249975375518935583795013583683901900836818211729177048846560861921498471776029060447570262426039697681881783097726450499 174 72491800199843778100815269366550451338897666613490379339491091931480178452204886398332725129143460860237542971740685065162273766427863714984579511782498088853747358085583102079383827157507126462381883 175 1023576617337786510603559570012837410391160031344671767311066088825079294910261384637963534320150902811886084131892974877770463595383196596326888234470158985970022005480865340242198042439203233420863940 176 14452794504652448673826635583536577966525893477358846232763316822185064243458941310962770875515362065087918999563276823142795274331388794481543526768960989296356226678351552078978878588100316903615273170 177 204071942886889208539844809177819632319711475825236425294620730928012606011066135396234280957988127879303886553271247304839568510519152504347187068305514067487133249879324491609106723412183736091704063208 178 2881474434596289259202283464565861972899976468420528248192523536772662719718260865754660447778149522817642908280445450873100630644665283767401901662103416719686293146826967861486004643756200769217292708346 179 40686116865335298678242912302129479724964554807435296084630590562879865055888310476207342670693521136801253528103097395080495683827201689382402454148111220947530656067284139776866588322029922382513746599263 180 574483703795777966801938408479077622748310159772159220802360276001664592386106366154015458935094084274707334493746112132434898681823886927298129770758113561862795607758495971807587878618989515428219563579718 181 8111649657284032148521995670357115436961887719809097875369220032169664066632980243442930175712510808973475828588196824672260487385921655431965750112907341149923961776374820691860680882342512033970927825245861 182 114535642573956907243188671614391724075976358377087363013642749957740925629456104945450899628354919228515607828100429453802945934893009658762231517922936635565316665044523402662176183673695311481827227501861820 183 1617231262946525990726847577118075585328918727835700042862216339289931096007632016845624758346606243917779868861007254691506990562086639769272635424653270918658201573018560089678054673145881706191150112542355256 184 22835135850072168285470366251099085399030251846653889346708998157387920506268729925375464626234201955711509364224076385297967884830285588759064031039038815394293375545314627817490761973274872945905204219180622219 185 322429723712614611841886168543631519050375923471392043911673630277313425276282677622180691385387257300662608240498853208522744458261511039624595619675767777026469620644162109284633901059763676463086720465590984355 186 4552673888868694190090311236453572284497466652077167556053638035366475612297159076486571836533518808124590411492409389993717775637320035773271277630676043959439063827463263135992832917547735617142405938859343187858 187 64283277917828922103375117234382945620876499485753015253828053552861397893511315493084652968630687795494119287339987102289297693004966553691810196180691866152941603701105381774716902940402605410589282081945677424657 188 907673143460685566360951200381212437160176186930751545635352403479889043398716334862854841256016712665234988573505714205538598897276211823870467086526539594423730965270738082448551982229693866437103629184743359304239 189 12816249607136203071815464694998206890434132032912564176792829445302164089019137070666364749615331682006746824755757913823845794521648007865754254747327092959526095620166270921874256632949280937988984211140044322513867 190 180964100541918678793737222036304387906152228515033570640271968801128814468013566736402652284886879235944214417005067548378100066282265108871308912625791577525078503748135151003063123249308337675505328677527552342786516 191 2555194123771689660345486874438729464020828091673563671798422477825981839225399040961832515240270565313302705026034305664597256156282891328877257797532803815862991831908670089815585881068745191081471344392326486654654226 192 36079073090217613760029785602442862187303934123356050014195801428325949670458355813529247903720251923221718881109435769702775356716127103938342662731733677242668109425210047531101730422545627334527836277648021513091093892 193 509432728785334946608996410588579295622103114918519124207661712840958680201588040516954321815125654119917271363167782452382947935843851289995288747760829773543822141914624788490881624369636775820018338061181639295008626078 194 7193136711376287399518968056609770270242445926566988941664653148188293382680198530410289710687293713108840849903769827054103793628273066408270554723227055382636354948411642036694054076009044968984112848773761932991393865827 195 101566336092928991800195143862530080524157114897332156905757993917772402358499052598610691194885957959145795947154423607379639986634311616857619037552404273650351122733564618306691552003411793422947615586598501457835437707178 196 1434106015394787120723766485302827880129188030035572872763305941505287494430998268731942605486713493672913013645331444413823980003675410695822266326575379018314914961585309062283684517031755282091124206227373404368509976366541 197 20249426557139509291914940881484433486583331199314615721246112322581536234419108000190730678767620671685466578078456983466971734335654289106977639908984240821382625514603231788302795790753689687667797038145023806473926749883888 198 285919779633662155730358267750496812651947441035820069204275096126005330626161009094162322356885900423222814624478187393073798338848612008994953239708551156038521666244103530889556308681581735502216888707190866504750232784980624 199 4037157306903518527053942541764111361568361488471100980954020850057236014421028241820049123998310719293985939084035572889573264836058478577835687799241927332423769052465058025200942337782040403545488902674371816667494474228761519 200 57004237837505611139063063998435309896869027929407231623406966482238634837094561861648641559270274014867549426354297478911498271194160452047343260780606572759746821970366578749895000102335873785474903727503132187857937502238763879 201 804893860806044568397452473159696578417675514135549834489080194477658324013157426410346097847510301287294571774042736817865993212109375559386618627141768820120549452635127467480024224152042439671216733538178482509743792584380888610 202 11365016913479515792820397409870543573135358393815287885393609513491119081810431404061355834587697025674456269509286632563457779634707997867512983968040890799543913014073064257199610497118770955521281160481289026811346211323546150169 203 160472847083623166156478509696830890775460337533669353913545199824774288716969236221479281614542236975307630365463742584353985103862749183391872165981844940886239368150459482248688995254672381338068149486070933762271538359945700156763 204 2265859773651653038923966199667953620702337034309390442509587973976276933437772414108728881357691846672777427040194343242179028052228114158157488991690944680087657688047808573227220983665414809726441166513735138710569690024692761279707 205 31993702406098058762929680344096370048526714019416572728313437439911337313324363056096270627263859868803891832630237920953361670449217213260943355633756026689321036258891583908660216225584491815812792127794873673153259395278720918800212 206 451747723117189537571024255820630392963623765704215478779366102173136894954120873266204443808995551654347059385462656893974176783442877177133606158319604067054174236323002263103584348232571979664485196825078118549965666350363707093477938 207 6378630480186865744953789186104707520136368386331100215415633918393736760933452204983400994753978642665157239683463649983794645835987863185575482705198353532782864207150521427758082383706643176862802041835073303446050249033179774388987488 208 90065593517588532964247327366356482170207509852587203857429038422589541667578751619767943389472691090589447829815800539125635599450120008628678764038888860685734156414893372712970384652743508012667513142455169993465396610483445210762902402 209 1271716736197868805760957009620814220317157736383515739323244949349542651409876251077114130158510765636586663655996711981282338570262963366284899406407741402797201278925325668845580737490586247494937652366475614707832133717353803747311035639 210 17956506963005037268029392281226314357040205451811370475706995683524856880261512791067187712859078928290987624055546300511980886691281070159211040160292172266710780073967583277904463558133294742533876550489945154150278238206249559684663067326