0 1 1 3 2 18 3 138 4 1161 5 10470 6 98979 7 967719 8 9705378 9 99290130 10 1032123366 11 10870453785 12 115749660723 13 1244016993747 14 13477172250201 15 147021521096445 16 1613619363015645 17 17805435511256394 18 197414608524234453 19 2198189145649419426 20 24571174933256703567 21 275615684936993421462 22 3101433459916063833894 23 35001172854819648916179 24 396059210104493535180093 25 4492656646421220402836502 26 51077618822024572527174846 27 581929042913156477946441942 28 6642885438264902017747309692 29 75968374951395561787912923156 30 870253974566253800732409109380 31 9985023291679840115481670384425 32 114735870941506612473608994653784 33 1320253920431476058053821985271274 34 15212069191788378544875605107490589 35 175492752398317235169768517949954628 36 2026937363445676046956578338684412363 37 23437123406653812800224544756530663602 38 271285048391370798819595750928007132354 39 3143269759042791736821574912284100909380 40 36454412521019448564424851752418212807865 41 423166411673154253154837150151010794508821 42 4916389848182213148943560641352061279250247 43 57166048278089039754247140273775748259910776 44 665228171839620343097556278770622447101474764 45 7746912228876872676381455915786665190314967235 46 90281360629039169038286108250014698767611082999 47 1052848358577217797314303953689962057807163892554 48 12286252967213912196776386792392346308728754858555 49 143465463772108532785747217324170200524351606021148 50 1676249433928012987017881648342227258352959509518721 51 19596702712612825224977878863700800929385076444619019 52 229229631375974278800820412560746508952113511631065907 53 2682827532463979278595357187182917952116816287003610389 54 31415238514690769022055231777292036467958057069249042436 55 368048800538853057714131332945556179006897158567231671919 56 4314000161585747246813112934931326880917581632102648612577 57 50589138543905711228131337642585394585583810089060906168753 58 593512455111968857768733509344305374631343048475528875730224 59 6966124273341059502945724718181918080048672785995942679641948 60 81796581935932710874721934794351180285809777986400201868836113 61 960850209153415017352166414946849274032942928148785485534398454 62 11291383072023275819376190087153411165572258002337231565411253235 63 132740701252838547330684823167285054770065285156426575346944019803 64 1561066607009393534176084954674967841724558231508862308147701475572 65 18365138312425041462985030839255029465273233542328640521374500312835 66 216131328494728918923945193541162354385370375084540719861437955822480 67 2544412426119486087844088213497152732602198541541485568144746331942650 68 29963964306360706448196156827169375087457948311736802148297561311941710 69 352979034728135356810155361718620991435090220274560684712602724732022253 70 4159417377313721874386653311972897959215593373695873606838377938293417992 71 49028237644817856538553235477799481728972721848462589475768895268993888346 72 578078275050967303185074641378759409019906369939541939120896437951119285647 73 6817892391619819393877904402780849100815353904375075026534628367929323616138 74 80432848139937878077025822806361380446381093637587784701960966178692358762320 75 949146779390400817093768773980810543706920788246389742363142834519636464772685 76 11203323481218597464403553077010260510553145820908063537911740212641956101815182 77 132272937616817690606514242796257655681680795889497132753407735474408142342597625 78 1562078731497357889696589422247107739768719263375671648723925327709034015241125385 79 18451850040111269811046972463435254782918559185048013214843211735951661231283073267 80 218011483873495750298521754485454600971179140882635059806120934566016297008830966341 81 2576432449459163448430055007626957006627008677810537593046839899264104902074633316265 82 30454793160094892506677041867476221248684357647596922725033678291283483302205817479932 83 360070639297349945303852135547358116344517216542193296270394537112523581653343088464416 84 4258068733854983573276275753189102562617436163388902234415262687638785557171287195115724 85 50364943101833523155294227145666655507161291377825076464850680873290844155317039950688766 86 595844103713438603124959128201965903062003200628133542319464488303288263220600792729191723 87 7050558673697689708348022548329955400109820514057134189410373430899423841341127284823748243 88 83444754273302246390099649287237526224847715263636121614569662158934851752533471556842083315 89 987773285683326725125464653964978053159498382006081697356593651911476357830561501496406066218 90 11694897147816945844073708117715303369605674133143521121862535059775992128763222882815362511701 91 138488801695169169669621737808589690758899392585953503527233376427481578892335669903911558063272 92 1640251007308233123581748761347699457884728444131065189490097624732996279923439098487911455444827 93 19430398754218466636038694700343535911906274944786782983198440418212794597456533945116631467239618 94 230211625089809011886286078741645578570659855328248382026144884120489430393730381428805040498112551 95 2728006293677123221162562238171798721933068567687287785688081442128915242813849495157164166931144591 96 32332147918365529961519467429881178075196563231860363796559570552615956778384924199637429820179950222 97 383259877114968972715188149070191418913405601913296473033251707458724001199415923499223245465814992871 98 4543811932984610764320559799969098401906048923885227565443090289016043562040902222496104775057515588937 99 53878333960860138704132975236202815963949297811043577434761997437488753925788667657127105393396132120383 100 638959678983689294017477219296749519881167815742578758385168780253607360223305902012530355896836579624182 101 7578738811006020767660681176338806219589620939136838553112499360533041677890693225332136732526420191579120 102 89904900072485137379980547427143418007753785497700581826238144563702781387031900403363626635523424011337747 103 1066673490142008962213954283484968063213648452318974962874083614183061826095334714075290966130986549806316165 104 12657273755457819884848118822441029395548518201555965976129964648252950279475908901764901009104332004866061476 105 150213244514083669429071508051400475286277829070615242760114736431716473484072114410738788260945285332785666752 106 1782931033124815010913056881427080537531498590551993810339362498903346968082937835275695528086225720456156345359 107 21164988614356889873122284200604372465841833251923675446740589199922731820521205013985009123377000669926816150829 108 251279844737228155038024002465255269278060709708970889483261624337312647301786349583857402448283423985499886981278 109 2983680832343299856818223048673923928783713964927059279791674441701534007312890545272330004468177903917811584499011 110 35432448737532615887782705755343285531142300422924895700343171710926669963078375749999451170402211171514156989475069 111 420826511453437639666865647810375604195292895288918816778294141461002904532139893247438064071963469771740871858185861 112 4998701358128994435979681912622736633076033958383648744619843206312028576715178643140592758086062142684961261032394893 113 59383055964920131231564325388251010696792678258273700909804736914630973101722494845324889863639952714829168138741004653 114 705534494327382234183382249375452073687986167059562838258114629646033520248111093114801711779634656880223950415476331479 115 8383462807256015838176715123120251819471256416484586367900994432231839716075160129629085359963142222430494652839282735148 116 99627048139048716224878044466526892524739757224509245474514013567291746211391967232261761006140234268378240529718221770016 117 1184074107870662094049503158381866467970022737984222792714197279732456931358586454085930734046051336645985012087391308893934 118 14074322513619569704962531146224825365838202880554926586775458763842020105028166824591173380110019060128108853077025539557485 119 167310160971140884989719932299139308902775794736356094863553363296875376086700432005292105187873480892376144576625395272398468 120 1989127268514637617884507091378282254816657073533542791646738275368760567264237260656851265608857199752591657938272031710297300 121 23650891255090665663154325339051724700357596978710253057936406089937862232191278433323542963090679099843766814288446602058721030 122 281239557794831786277232111439556295962936413516748233582161627031459215122164619800704400470214933297728295834708407473412232205 123 3344633560617568833777821700891840408619767064384690652651436120563748449548595508475307488093853596902856908947627729499395022318 124 39779857735451609069770949064483897749662766969223484569995130328267270796607168113376747056820125395732117304807583668730109375878 125 473172802811074703667413888723922564109102655738548532967109679835072593209516905440248764840134885608229656231351486103757323596230 126 5628822133599339455248230370580618542157403046658324534822549561422927394436452744343089639716954366677800919463060665595569312078966 127 66966227214474684487043311461870641908401878223228294281769856219685837967727017951588018123550131927180525365605371438189599809209633 128 796771995476914382976606350679292735182407063346908895698987749220738422015059435055410052322065707766890660025030493207350029787142439 129 9480944307628769159742981821946210009109504528002627363515698914044373758990339710253911025557828069343518571095157267714833727487900861 130 112825646549513363880706411549472263797929395824548858076281282769002647082059461362711653313596825715589931748132535428821578993014751690 131 1342771694874532173541080532609742939318394817406097039007817651701645702661275469727748326286004496613465409559982749322089910171718046285 132 15982107959108885678351347612564757281527001617020752971332106293502860684708903228408279687218549249418662977440082078312886220616481218519 133 190240471557677198627871607725133082327731623694022660598527196162165925939977253512083894452166780800326890233359708038242155988135317228888 134 2264687006811148942800505567630521265792474279558245250092451202728400140342066333830026717792645534843051989187511258636264623556854860273806 135 26961828711855805867077132408833735979478978778850010637084957000277821166303621323306635183953606234767606562566751929058642990844002400609125 136 321015392943239915885714351870688571665381400434550109223265797061204723035832499034123780681318012173354959690922337554363500709017665575167644 137 3822409486866423388406298049724109577916391865993250758127884774601675008123119778150593560200570646608264965123145146356791271060154207201046707 138 45517971450416442134751664565937349871649468791556882422299657919390345681411482384761806917381992681925976178246468528934638411517986349366711341 139 542078809950606029591734433875954262676278479747696003418131558480688497167694809761320196146604214229580570170858662769787552039294478247536850590 140 6456175434771613127313935504555250479248815649540363496889330265848329765594894409466711438433570566793858524499763657734167549390808483379094413414 141 76899072753987921583087151653091227409566043259871375790405160639549314967176019848024466664817095850512747212541296455421927692899925270696006221380 142 916008088845698076698738264526543385206038146681566742670971501320107760732016606029454022609394902498452592455808914741992475486717190535599357205999 143 10912128891422481687742978658273731204765383818973600964531432120465118383374963038023615915003435378839080643690602219628483255324762141686722664259333 144 130002347607387870180848243402203986273840734751705946058013218925536033233831881063534679533445102445840840486733488198178324007445553668824501186526850 145 1548902205085361254261127752639140638088911493835109609928656114165188408256748965546142536049350684727815424785156274571190740068670820313314122091510532 146 18455570349846526065154589259242787583658882356402654237794168258463624686916178033346645360168459480710354615006505180130744300701886619378321748150769566 147 219918212885273421007362984457518602179335465568940083628664318045031488499584675304765621590921139673017353200028172154285922539255538583159164626497851801 148 2620745021102911887378091393648247141624266231906440280331834673609281966796507720809590366765321939825073212022099997384936891999456720369575546947957717173 149 31233293795875443819365440378420332098828029258207202146138023330299672784737737464899900496114773374451691844265313852934544576391396201595723559151045875202 150 372254414526276591314509669255380365946247800221849519652467713443258128527550058817250972789080074838313897364847956452479493946132707845411744233206918340348 151 4437011926661617874028328059279350970089100753490795757858727282636551553257748782013138593758979582107325742849970801012979076260169604340889903910516407004182 152 52889520287496424046792538038666702520317182734747543437767833180014128182711040806611661402396091053078920367084142985816567736168602456379305489933484108140151 153 630487648506547719144578755456980659788824936911855653740953927619131449632618033164691434553855181166408219090962707725463110330928872167291305909080512564834983 154 7516421033300339996006388740379638337274783374310569998891795384795659633346559857974656437614475670252100559955106194402944517767363999719082413608886399718447085 155 89613372410871657474203693701594081487639747175886584621305460305566547830739737146547825210611228478230503851587006914680522769877595875284805039026217639224297247 156 1068467708633981193440793228940454700142911866497370095464459619742318239127580527068434012532379050585167308996345922553411346469186222255427331716937466558391168152 157 12740207387065189752235711123020245766677181417690389214731714951443710224253723269027262347257473496645916258173973514899084091752690603382022530256655733611077189497 158 151920987528742831741182491500755359065581138142223666943659458513208329466694857864820609835836191807361336757283451825463699148619917133794054850168623994642592205166 159 1811694242598548734434978179360576550612363085734495259175777419996572604728277264408282745568212706943452664746899686644014026893042672555420735202904929717391572747461 160 21606158770124332080651998895047677200709514296737231178495819676259117997048281004961669253970013898155098520379350781995843564020042270050970128863794157348225416368267 161 257688735822393119785942358282083548020543654972400419774942770685616270630191200811980814940604754856019633916042611102940451090818121481691503614478047675746371914491259 162 3073535323989971629298180578116987034062740747912521303604189457392497571777987960543974429112939630285872036497421835406765139316300978495595459857678334945630235984949490 163 36661107429460034095345454471390363801952630650026869406085072676841128535874962771623449221922066105190053604336162383793980343237512095962019455939199821326317963096042809 164 437317893918566403500392475309719217985078534007047571892167993465219988798109136427478522034709712018480322960973274156025233820628357388314953530169981850902667869596399549 165 5216904895007999456573495578407982562881181929767180857397087832702973355475913833335574624611506690854289505283728005841720465603329326355568486844635361103694564837253455249 166 62237523852959611329302363394197729024439440740656311103437756104559531510928473959520675681566131719296641231750377311040497943582653842347165552313894316408204810638162784866 167 742531911499996862495161012147650651597096713370724581323439833316824429531293290973452848972582885125784492301589489014141049168247620249064066539606832285382359004284698555599 168 8859334355672827370491175135648894331366205946613816100148001630318311099989425527166258545902345295212486627402099898247724701432186328038264089109835098609560427738756929789097 169 105708507460545009976561126901187194824095454195282799047431245925869819207477537039536518015739767464575700433824832652313771018840341147042418472303389565034477991844713514380358 170 1261366810048870380088230002402832307035299522215345520973018809902167448939235656342313727073576935760181135934709203315818592709782193565400855548813852131602935792356747788380733 171 15052034454951201922032080014009101268522154046315579368903372189543682283599433606401644164645254640479021075473239284586775241647346005698029195311004413640401461074973829275682988 172 179626784098334208417971302991871605336575803238861313836588630746096762254440736427609232651581843055506278687091593717638070259797346827641920998981683299585530806093987652985608574 173 2143723738375351837973140578600660641457480741413520632233051926186429428052869310190296399162470033739495538348491672997021075177000263422155578561472750134842354403954673897390281153 174 25585159011274161181692505322755617151751402816083016159435819213997130010256060030855807230588018423177959465771846687446810208961257441765805241391912692955346505685957065667630551573 175 305371680033663257112401678781027617701185776117541379162475687596274939171564899868991030160063434694051743918798557460902207370740042412537242087115322789956241937327211277376803138404 176 3644940882578196270901367023602170144020117245890762963074934641485415915822656095609884594115987150204737589182188324754667651455115900927876186277184080645197352339649925315669129780193 177 43508396114853968109995440999276372837979663007873874904652137465713820086303680080102874699167961665993726209323094791316714300061435049022146787906996012063031664206476664885637638905239 178 519369305335264052264428872586423709020688228270798984184229668203237254619657904796031657575582407817080162263986562203742702904685758858960810585461920874760584940262843558607093809699833 179 6200116859897284163940896609139186574811243104353901140293751412920737697230073279877770088362223444771105852574065342702634084380938850877843853954872736694405364799222621044453761561170666 180 74019071875352135794356170395214985736085154287424499601482893510660764369961357310415144376970840209883914638203078827625222897164135517571092905350832730480984068736539590916638071583991876 181 883705050032708210255550601503223719870979017277608092394494781971191832777945833403955755692472882040461140657312329855668584127811340862991206426605251478667851472525046662280613652043270489 182 10550930474543552102037794755240018760283448861213236935548170367839674242040155701883131661736481292360073367371482477505140237700516639406262096140640581916505884742691030607660745618330742735 183 125977705257252950638580408156371820291127015551062403429475555165570018425089069633410044397196523752417058050879840871898074274948830477178286925768805141471230433874681105560400950750052257477 184 1504235801651049938221053305432307104725260912847473902529974362511752578135849571474674131769049815991493206108097640599472186657525380371680906148545151017053630483068789244313377626045312285095 185 17962105217407635713181620491455116737891022179702490555826743867847310802393594023176925495457960619635093351261394117674402390262611624363407183567533374503635449006381411257014115253808878175663 186 214495128726464936996118152184081709152362403813951150855524537213185954718496112755183621178107835870842037027475270855313386070790907781606205231306771348096500853948564566089424526594373777019939 187 2561511511562444717459153574440245274600972488510406685456491879162392550596659177565254672084423042839828851754908647897486263872840476211207604075249091513505505018707300039316002686523126489468215 188 30590999897659477896045601363378321083109516172950438631589257668048803368634334164321164956840243039494455688545573758411495063960647569078372968062708932108585086905066637041479788720792133886117156 189 365350175355157391063414062222926498354254676631662671204963691709204484449278882301415954087931919399418731937347111508134124453947347446934960972645972325905467443801662291726007304680398374739719880 190 4363581204058954671682848683984935322161278357854251505596965512957863134863319374618717562932455940629826299322537659800979891542527470589458749573708274413184745882813226130792208059661675745350348604 191 52118836275338879598795268372021811750507723986675270453969717844346965620590232071715867528189353157721943610340345426601196488990580369052563696222129509490178212866557347368715183694512673053669744617 192 622535435395132345168324276305391410103629738023965682615081110456894646692263986360002005459031191529813284508881470900661480433376183818658245018427167328236399413141545733899875747008816812322301398930 193 7436198593580863132988748752112785469819307959632280248190749159316932424913768520164274354128526200451034383917342348522081229874478786329352136719053180871289207781649487259766228238116524649966234217772 194 88829095017164537288935141592323034131341350333910835969328613826350363541715276099429890112003380076990068669789058496066232657957958318543947718105931018051998812918101514015815818211610764587349372441786 195 1061149742303402763901401648544925709569270996593678673000850803925440353742441364486905708777982857621753926571788552813887245899144083735648554753508243966763340540038667297720586686279778795198642796366071 196 12676959728282714095705860983162823091178506696767513776121242805181302996797386673463398712245999806880244030035392069555029119623144662227377262783216781896016835750308654476540242738448084253784424149827834 197 151450383854842582352445489003613927986921809915253246547017046820246284500701986685544953196578062796661786115980477036669303697533099252638721644584296428299079317778574049153985411253297286208344715809767549 198 1809432165468071378090904745982938076100808029127176305736347958268663223610176513557388132133118395756557163469249341857299173671317835701149222115136002379558767195961671488367398123199816771673983129524342324 199 21618757357700523622387452152642291056906657078598838346220959830886338764332832430142319732615751256886071027214679313972871292260962885107066261962719551024704768248632302874623758543997671951461522383774791881 200 258306584092188584422705769089274236970759555982480800887567207387373981189128554584938363358143993892600449008006755662591611914349914426568981480861007273786077694820409271016628357189650124750567194885722124457 201 3086429712956711234670834005668754642747835488825746094839490796472228434478559349931723747486747238239969008813949250768197985042994693377530082643201991175583658279049605889018644749719705787041901371379016032759 202 36880203804300563134766132181819345648835920706709697826428053188404890027456027495335410473919539346681759637040363900726280041648350076062687282424720816831208358892147603945423080700539158599025020116056658114539 203 440703076220087374950214724489146506030509449607509963231785466401212249621410954258570923231399891820900259953111715006262745966204015120171489837545263699805970248099229927638545832791403982456974646372855189263210 204 5266408524214052708599374549855500983595067133986272279233318517033275218557691583938037479052865948249000828632868018886796284686325844425243939284603193636180141677362007386295128208071173925781709438277431921034491 205 62935914694652145414824493163578058971218401653570299181486333708972276615575360973034394477959055613744461680191354434645269006773146726399135064128358733043778752839734940362951384838694162272928674046652568987735692 206 752138711414267575124858782135426903029423048158683309045231657801475800461784583845692776844991717151338270056141074969752651903950196179313629616041054198822985227128386797062545732833275772331465221492844193614476108 207 8989024749040268140657232657746893311426832823635341112528469951891671094869544243400351843483202765398420059282439103076818204473900478728042502757769912612520984073152059005835324542721295618496303023648316625814160509 208 107434138448975145749098861576558237785741140585446507757093037284915213489460836373745690012641837373647119976793637866755684345047234324980227069961200557860952545300852642402457119177641202566382231150904652633490370220 209 1284064931310290504095540738441469095458433118606188701835659037477320491588091149660040920149204549875366310846533716305858488478495219390652223609154763574343017595433427705300430739863126256563422574985934256032608231328 210 15347812094345478303765908698519858665233980023919182101898467249973258818381093288885806495792418910504782733630771355969211084465661327062967779551271596184502575790408630615036708357290108581124534931843400535001845130492 211 183451230748523515811664506887131031137367101911551981744193073110767812504593789567091896171871579782016492458381772236656855141425596660749275986562498006889517275964884582989849688453153420666948430516671846328895892075449 212 2192851973107098770769199797428616173419161633675353682778365829709842293875576932924703749936208829338988860851443475895635830496983636826563595152501059521850005916356209013841098933898583796863437120435611996075895666202588 213 26212738548045557222628344984670749076093737714555358771758975084949186738862644229237533953504198859254126730489899678907439090816069871286991450715482720163541631090552866453427782542255858473060093075966355622863754593652228 214 313350025860078005843199162674835848596207034608868667973759478907692485402075668875855192630474819191575060809770814269494061481057720581700796296709080498032162913690949141831753280243596757030311693439554364843280203088463975 215 3745943311261407972871974880074573847682809393260734160350635023320587366304685656688807735391416294254798868361026730240046754343714386371719987409547717742462859298924118259887858843138250243950306428730628837355768037756085349 216 44782327607788203473058969222306248569026335400958430864417494290127626866173847743550529245522565747881484990574432621210412297775696045632054173825740667568441245699811686699578249651723935749315100613963210163642566304011850020 217 535384744420233908449272381169482296272088021704165970386855545869166131741409688143221190664932984211026095053775092422399148662336082490586610999726557306961687901454047653414424807467694738926840058910821688359032322281931316651 218 6400870803439242014861836893360345767407074404227550569413964480283573084066204562771211137434054125565961689094825648126578882864318147651534734132424073319502629187082407868660286181111284172046379315110551559809702932550128133481 219 76528948399408254385945692736415776888519875264280810247367653437643534601350289256105893430312419531700388421014776468814562147079029151132999112984430965481744533099433878199823657256287132323830562520058431058380806752178749530512 220 915010169924153379343425016943905478216644525092589375795638428601481209844503102025333943385489721952231766463511529428486511034643880818212451999330468658661102334138182765616036763076321842376264661763121666695248766325822994224626 221 10940557821793324239032242056890629233186057036796494451029624062982197249269032413871720337244704180430578983856595945002126538077406908685599152858976622267761911302513069629991986019508783648410916187948565394657662621380774464267408 222 130817624737895964068001896841961677128922429952183516999577246438397701236262663634591646567118680685518173268850407040148101630845084508282642057903273171547838582132689740551701773449535885477349336918554517649819396208203031332811451 223 1564250070382265907730802253736703023813960969358604932380468628964250638453788484951332179505361597064001752503300202036160973373813056250198186378794873047167075312703010701546915322349680956816246284999520524337512250803209086810640312 224 18705060625404128981365618660650255126098929796258851497831340114989778485050122311335504928447344753369379800677933424652236648739568352652058649090064947780665369521645439382771236896233193378887655776682911492157630340298374173713622945 225 223678867214466039326726988588401774018504731655098626843548323594931485620047119163955775701093382766440216675640249523052125850677792686275627174479270430977331638802194183012706147356549885151721450986092156301406357625262566228670937940 226 2674875498772215327345158741149962635513780183070788516037994711163061060977360946709709103887068237422537417056321104831803060307949998146931228508016183369826513976471839046225029737457385637850910113589356807225305334903216717809217880217 227 31988572636624269121148785748689389008560162405568462867962953152981087601288294943833402938970976308630475543604763097064208208912542971473365335890552985770564248371762856586675598576411566539555192345958704064067043250440320230229170400541 228 382559253193183618790144781536389645799933735945080863129211284773998758260849334224423182016549027980494157126484546716392275586242267500947363453310635314942148983383834746681052169714839074112925115803212941043616861817263695955380256899626 229 4575251905100973315877364901030280407892488609937318595981188210451520357091289103336109745286581657115291615962317122314315579815395117392550786692351893113723860977243216407965997593251407565092688484188377695065768943819797873172407802136111 230 54719693027820080225350209836808168005456490381056879675356998989099636520305953596567182316953758805284953532352360532086031861497422805735585624297660662324498319430121739097656133587012063224887350280334560779544430789828957167296745669462123 231 654462142473139147386367556824303434838696967148324191348113825969304433331639530605879380729350344992047536557538654989289169258232128390760549592387088413770686730205033047551367206898182131105513369476036665784598945005470243528780728422788033 232 7827760641687331927039324348312485563430845657616927685069154718276272599010812541919962764084439980118179109586745250164271468751476177454117166520122506798903844336316784528911670813094826114722818952830060728080216065049180723419584027563940100 233 93627315406633749915664120549595714651055494114183120358434712054697367055747236421946443294208674334037311699213836821607549628010450138737234189454881943487182599571683647176724788990167870124568419864456348588358415527491900324580188854651077156 234 1119900730953043440503801660774207303903524958484071109292469985303956865950639172477485560588679554930561130185653839706143186033505438918575746093177226305605508296276229585512618568351228685153309890226559692010696764022528641653727789211672399042 235 13395789280640020516695763687093780828918831834294686530404948835618847630142151133014730087233256075972886041257515240284270074125186590716077978447993791347958139045926472332986699491411066787994331330468583518094457874875361815059585796574392025386 236 160239214960670793844058430039501684473074622817421173237815730683690438910595558503200454402193731488571623750306731689048753604410543799546341992743119574118320885031981093402513529025590626163853441231664706896707133850837594043797294763052402764989 237 1916818238579461773420117411988422700872724464443963218164979447445159832068708041266194190320060306452843870329755716185834859367354429505043293653685880748725518324156071559423113228674676422173179111637544822314540221883831641520419686916144165025963 238 22930027897772058227259285786093638886188720725752652741294999309553881876226323590698090495375511144490768854845389425040021161266339685169960759997728613216891703312455134403619311520413033425656355990860407449178739389332367683780719854553280558810185 239 274308750840001749815619925174650593501394699835766917613970899802890562165520551136985426951794376566298820954994155773245623850079454463957500496755054399936723967876341782327346499905902433797662507426681035988413876789286239080979496550875852777820772 240 3281603270718105859681870377195568936884556580230700935129761755098122531499660439400164257248171109162933966423601353173822098555463275005138224815539707787567504414533959681072489795999445284141122891167152171743959960816337558383921719616867577287293373 241 39259406459969559071920409355331490281339741691152463305002290673869963196627706422483481197260372534788805359146550230265540857540593211695991726985100617067684272343354148170153672952914746298552159649685357003918566105858373644460363187663097721674903294 242 469691315684848567322354704154848366424576980156978445063559839148391664586785944588535854377421023788345390552090941760747404112583328998275140563997164309587300643118324335458834860336043285222507177107341716768987981835626954403562096481424517166542516506 243 5619431570392798030007299087460693385606040566067287651617993133159204711278507160381184304312444652227923254293403567418481558458283465110592703157418030305413337572849299366388517953514468308357086012382184393918894814511690742081243790248869160599188431878 244 67233111233564412940912924189512910603539771152261266855666914984142384705033021415817964553798678397419615991746687422782457834303506509972250163365475448471787872693675342742332057132551729673826631476770750035673277947999069841843775772044159841064043914732 245 804423790819467055522906432243334636777218709872084029070775894246212001394213345817615092556741641399503200248456567858149713696373456088947349418916689535131006400245016306200231070887462768409283995181802879824746186247091913280939550003142676100279399151157 246 9624925825480996529820013189484368664066318975998465621863624177337155588712000669619809265049129991810963276853589680381679413521660409408940006012180297113825316418198842989178492113620973455561054183865019922380944307848511063576070183119327916221602465951805 247 115165017090136713617280443895186116641282070947139736852195299816604675947380027253675321801419057872808527228457282109569060981918286452468028124067744144134089828095663891946628207496320306047926418212619278532968525164258631720733203977698650655748293302147650 248 1378016365660246067577466166178312987235726486475167671669220346282762969343098394698959288274437637989912760947370930300651895625619355416338194544969254795079535176582567120830632015155992368413074592689051867321592858146912198303637313848489447990658521854223446 249 16489166493587996120620664301013247466384320982595500692191065875181297239932797166880890812008180717516251987847956695343139955269875606944468685291985790659429997705122688961472375178594542813124895831381371861291986556693326005967283612457698435826887234994219032 250 197311989480091314627987680959443784682396506895555881526089133411546627283546046572146659546538196079199789216129535223182378355196235925914532120191793252953296443239613667682783156451905653858942473145446645452511702129223978320117419753307577870151659945268582558 251 2361122987358948420417440713958157103976396480378570192594859799557274613332675768479297483982650393180248765340006043958903165576191558762772401536090337363257338014863039460064638945383758158635879191337718054020430869151122958037315582727848066970945551827228339440 252 28254916135768586382152670795104762858619711689066537248687034135275692801716254235154306478267711406465690539940955758018306243602256031737493815857285140675803363665151490077498239196538206636824495529501441916935686018090858967709244225442571273906100977722714408607 253 338126830756688436233889461430094027368256345552877582043152692197456882930273460197494878511303242586643620491147271051723084444446336745867994854417246751864964387303355748469233249651904869473143402778941631385788809484455647071978761939098432420409368528222384845841 254 4046461038470507012685794927320291295574736169653284309120901054258498809151738561487358892225007973842674535802378914036751053272020861402484540727603000334287487429765402174128878310772682309515131799338363931606978657862267426003956210846580913768560553751385323004983 255 48426282474323260072833451446559252495871287629400395703535226370717416323901145500422411841961796139371030770714601305002552976482052152147281022192618265184670060469890602034546032800148664153726563574943266454419181116715359755833524178267751022628970922853615809607140 256 579557938686152944305099653419834092154265786399567315231805368342190888596740171705252678833223277299998867533093756963278151972093739582455444907327038471634512116797127716664788032886954937152522481015846317818985476056677931037124981934229020790163348807061143221355153 257 6936213780958057091336717491488714640529278381077038094701618588567422667622469915166002348392490112165320570250659029110449486449534330929263466283189948266743237953470346149711652425858413485293872834034460285883126801679068455423674837601210587351210614499576623662878973 258 83015251376275795801929707353961986070189008826883400193089509964944746569668442807662198051027722191419436435627321772580205818000732328857810227008114272285663526268702526607389784077791248586475588813620950998089038974758972031840192840728614279454447704098113281441814973 259 993580444543842925802041965539086317114847810263456761844309957766682807216746998719741450826672866062647430592190047075444465179026365531944094745580992055951902665275992236740139261013270542968220807471095074102034314512055475748120286961443311106143787477261021807010494837 260 11892080461819383623898177459635090572111261848845802472671508501924429950394106902027686472782533156891744723446027689667204996411625733895998504264579718023426757377186967959380892359783119803825916144436571796550569165858556607256223933768077390043233378866959546923107685212 261 142338447518771197425555032037314070334409178983544719629685652475792986117715206702576255423960888851492231113686789629961863700414196598587189699904657672470116550863657218045140120842593923581960408473885689114200896984205626686713984809361661004228240091418459199785443450789 262 1703711752455843360459718738527364758730722645386202766898553916636216118292440443190556213695681098103457393067622623311980030102496006906225818440755585341889640791067465414087140295780593890206717907193241454724263964242861332882609627165274077935069681753209131418342964312945 263 20392921638148557545058991944006088059635061185699490812118946369204461300388020585804293034698257912921593030978036702002473768575408939837444273363857940123064366217394827023201298586560212780246309760959605448082346758795403274598985389838517669555245361829721688003873039071666 264 244102454742117648577101199732072550669059467111934161261032500258428626691683246356459667121005518042389446024286329520042947091542647672662166862328129962313440581812272669654776764298648697112246100482057068397146893345705878769103110338598077023373837344234376917889600814052808 265 2921959134407507764089969030024123358316899122317896253976427763237403080644979162730012988164272168316808669499020999077375784921394941198505413617468382879383593257818705265205649923735604468997736153533771808776436246309868799596560538253668262612078961927302898232663634365055554 266 34977225217256807747539506887752827163146086877362909641656921718521271959440407595652586506178809897551944757120697972296965044904962048145492078685900393433075595610772006987243028795543078686344222126947747067053754695843116055153832680106596349741724272715109197227689124452350033 267 418702664727983442334600044877896996894665177948104784447013632960000778390830848947649082936776617007371011531057841781081874460864595864379145433660769366539594688501240682177266040982256308549264093805486221051400385200545143778784888860153107997289076400434671870201784916965502125 268 5012278382226735505015148577430680865272340314109770360111074839605604435009126634259331970832112944816943609050847244004417954204748679055543625936934329560484386789529187021830787560334006349683747814007016132408300846271509486715566887255868475131881045079577432404367666450128672910 269 60003096435904790582260258494351819013476051600200939052233632134781287787338543859035713305117583447454744242178260214254480238595928350849080134550128968626484714381400090692581819662457627216922693501714299924201949238904198665612968022003286538597595355655929645366792199875332804340 270 718325186977479779198049773363749099220447844076414214791669886503383711366303903527006801735267954537647388876503598028932530058037071476465963499709000743062455335216649810647936187864453621002294701520895287732854564099901063612200507870780729912954758493255990738473712313216232126564 271 8599583421178236487470073680787237060118236994626734526777297642874041994936295079714694291264808432293710623362426787013058970452292404332147775811543428558039715149311069775903847575119033603015859653730673332832653883734593206186513195998176557528197182055376669836818209948704644476105 272 102953841225235625157786717893190247228651477360092079573270775539003238266729875186819359585361446601456525227255612635785365363620332878932706541996936772189287814259205688845001717260458287827907116922897565061931440682927601847829199935037664861168309978156751288144546320666141039425943 273 1232583793795185687565867362290764449167978861023534026836183907908086558290137802099483493317906269475948713878771865027091553275388995860370865270635856618635533931022868812607116259465791625488937937681165609329486209379329934803716960376060767362905612428746864277718401914903489470898484 274 14757032886383447470551520966125649761205925995474177516194390704117956330320895366111693444505453194196002351533487226730484139544295257601480558123602149927052554351426820874862558623497956970660826166202513321896553128952252012486139280581476885530661250883416441760401847324885745353635518 275 176681170291093531148289821681428184750376728831864915770070926859792752933192912748436123164156259301722011732519700263535109756615095360457237400615492458678486073021510647583648831076702947756641938817441556502186758541049622064619437241925980294865804283151572042601068163333403251535302290 276 2115388101279568299165500852855036526244170740719688614987283236861624079192150987977990787463980999828387564523653462420264173729306583013270348284010378184538904732274664370260621684413801420619429186092035708754003468135743639927764678003335665681898802560055103968438509071409080022215243156 277 25327851611023583926345444120281925471812220711622539331341177073534170704348136025407643612207152460914433914182447657228913790659286948218387957055408854549602750653168658803405434686723285306920780167516629252708490338287305335668949994500887987220415317057235126811044430400902897748544314300 278 303259974338735019501204722855220446865374724552417437118878028298125655528911137523630847804376960166937317429711188560197947855458110514268012849372494237881076853680121917627740875138987217431921543722312059393315963750959617715726603742690576448770584352614461324395075690509377226795219357889 279 3631116801641413082271974255513814622587950325969095876868615054269986001904935536809212092942208605750506431566365476428584843370005756882729014222404415940846914570055931840615269706541019300334691354509405582482170039026081157110578193938357262693970511013462008608023722370976874456112509173127 280 43478411510606685044212199108922728283852115387495938442338075618446604266033543774660930747324606758355236203705655711932590426492272067479831045978657900176712675947933608867371937007159996409626507815592827926057796538795811267106723854209569278122553076176462493258387552786975525609498805574704 281 520613449788279369822866331477004263072428135583041931127702788942384744732785511242501731170099652314279975584695159984641272863167089046367114162322149080764771777244483989747079351230791780192582028231651003845891979664162887871174218117587920050264075921874469291450732692583131478452944036546664 282 6233978576499062508734320228916090388957884511754218536606049721459379126380064942515375373050395265412272150323779827983057548586570908338804290832967839871274010181288316433230451856109062874208434216431161773148502649453283543200020186097492064109925329158067379506465861458769387669508499136191275 283 74648893732458861164963577872577907177373841457994468209899607012230367667662802279522120602136095235673508744228241168034094798032561647460335228984025437028861503392335344235734648086086110405771156173467625583471239247264072086564119426971705901645547497292416877838623481093042105493698598075980088 284 893901236624895820128914705854920850153653330676495404873942970780362715606403859688359769289944749846601961539530349067153432381838430651343594733648641146765923087891261295212479505536271450741787517563343766077695548464339725041328961525570982371002782877453501924345834320700021440145714064405438952 285 10704434642773183704361337730886599672237355775979668937133857593102965518471066860885058490257356386491548154310634755806783841470166727334535086509558361420452754169734022704719422471752621801981147015783012569443937885888782107981983144206038858230212691260792578791625642154133743981924673677953533190 286 128187568639845990459019804077607059217451261922025950207798028771605901390997302046733893826503499378833850089996835059178305589711252928857688586549369861785813618802647392111000515613444779793803219341741850820005381479265084868539342954947371523820086258412417342337400165397700409327016752844211037722 287 1535097656525760348001917214474947895563574743837230532025352612216870602013475174377133781645961280619729760983335273054666104265178238653631378444031341930004030715908924388657016194083756734622856337870017182938015692745699111480408277877148937918067409568102844850469885015017238729881459929995710172582 288 18383744487894236660446236398940605098692920326170180004383064144231862193224996542388981030547997696978225473717273322860116408139257188313921342165454537828929997368114982826811821474405117644728947518328176351998981070130141357718436786518234992407794621415084738973368867987658138106527205550378736678770 289 220160678706265005247374507293686045557102360889196423743971236393757362483856671075165025503185037403584249955077889818257782060735926459590706684403350271658980527080876295590164370131292786637048845822727699342352893707049764605436067773086397169629506297197838170394817401341970578234397903149294651891514 290 2636654928837410187563981252986353740799463040749005611346250510331166386064216109367358116824592308201847772969134143234409975461709563672322857988480696463137135493708690841733857017000369298667701188510481289750218492977692860750023065193183475891784377876259243807717107105547423467038137509837569853737192 291 31577267193037436336842876144665563154581223144653459828622296972646442027664256075115813898670798606267492177260675526009018760741608038956452857943289508483323159566102923009761200620161858663308643695988734489723244983209680339011267285421587195952849559729636571786094598098075065626867298034878264371584329 292 378184253638589537795998299280948307125635439690695217596128872920581430147021200814164570910152798847173623292118047501478394143885676952888198742909281164196487645761952456172269502887758476412054233347000227906378428893556550700416311783928321066710980515468745920719014607067758791027733350745416780095334768 293 4529392370495359275405361903329275420558966041238531970909657834398629870750505706726981265775259361845382626040800177284561653569499112265100631529599737149561706287271150622024063781197613363582947900255571931032937795970756205896689709387655717126783035524928763878999057485608552638972686692792530596703241405 294 54248033064261010928091645352736472832632411749366542573944992485959102804308476268495213070252118825360500175133810920472308527356378067233587475671176452125638827259175785509573137383108979643732127361801099865850987160296722585802354473263150586862331542521364684422341279984952190378851190060401432674409548257 295 649733929853808098778479614780831846571087095155503577183500097416418727726175762731748456897700236352959794294412155403682368536285231765462901047011067696484252416591028678165457466718633138837545334452141669633832405984167029162167710768759654590512301178617763097305140393454145170168428805167077660172586798596 296 7782059473291667482754758134440761965941660532374663212376946592980187853952045526580327386531653048487506104316044544484491526397246751578971214720963722144061338779996615505372246168145097435791468426988253139291303438553138579531441389460135328353852990682647184782037247593989844736030558223329312944913568218100 297 93209663981135744682840151074419963977302757960228716215505454546130277405478854620779565281611715133719687142522494799104068100965151935294626360992143276575941790155494068106165769035732089011282796586907072714594676890547469835166201341532153868458228947174059169829131172691595321590785336440811150135681122934373 298 1116438199366956132455020440583414265375664209426997041983803992825507160889671107656437035938054938638872219031071617773891934910987616117344372271177998600000141212521316995825135837874444298018433812107538540932794829129437002244677623750019088900989838490807738045957007430199413858441369102661354232198003022290662 299 13372596243072516195208573876156536831347900256391227307519322298404018508808848634073880005474280128089852813847413844254167272323964812234318997760377215443486730678151381109065297695329457282368878142633622981562423731338554739647599784755224810482296479142978808903727505707793847021008893058734341058204667396782081 300 160178428123152551340685206526388629576499148896619909394225242322224781222874224746170704480894923479939021514004072488931712920863652374564286226827453764992179029647625465841684242245661786156477969149095170713036946538933058034648469405068462772399380258621625119358504785339602823680172570743610480309767235218222397