0 1 1 1 2 8 3 67 4 590 5 5403 6 51034 7 494268 8 4886794 9 49153835 10 501631980 11 5182767291 12 54115252508 13 570206217940 14 6055948422280 15 64765311313944 16 696876526961130 17 7539151412082315 18 81957518070961472 19 894826829565106185 20 9808173152466891270 21 107888887505651377475 22 1190601528999079322930 23 13177608309573944489080 24 146245096997802286898120 25 1627073769160800472405908 26 18143942966683610611950768 27 202759397263323496958006884 28 2270332235552600403583446336 29 25468180290429228550962031800 30 286189259088322676987800352112 31 3221125277310670569028159175280 32 36309244430202151985487636450954 33 409866572829951037465185034439499 34 4632840487055802115262626260826920 35 52432275320767399076688005670323365 36 594109188692774243846278732707214522 37 6739414829207627003902285759879176657 38 76531602011017644776546295196205306238 39 869958276611571141532321620706023196700 40 9898585323934733840565712635408491054298 41 112731323799293135013066977415354791416211 42 1284972942681295632265690202269117695571676 43 14658978362348638704272197343353246369727643 44 167362212725624267653506988794168876738565540 45 1912228679399786682055096810116203865057316560 46 21864355576973839912283277292736563693458506208 47 250169640580160071298208046753864045114704648672 48 2864316887588836110130372185414104442725513674968 49 32815897904547754787509342406351729281267924155540 50 376195181125125226769731584499843982967588140422080 51 4315165539025766718009261108553433639936598789601596 52 49525307230398801604430461311573767098154399158441416 53 568712958338120283354203177798493212227781963304969284 54 6534111700499246252438586101599453270219524226696282840 55 75110249274476920297211848452853755694937782480272833088 56 863819982580644087701476835186556043499292098035020138576 57 9939196358039306077076359433488379225379234329147943966264 58 114413230044167335018729892935067276086686105509498212383648 59 1317624014543781358594851338858789962986338958064240966174680 60 15180661500415235640218835446857852060277664421238932183335360 61 174971696856350777691913870822613175560860440650638211896396848 62 2017516460507419094486541326533507285668456484313227761723371872 63 23271966475859545428029294508860407134727471805880227116276606432 64 268540988928120363836844212187894303478031492440902368659743619530 65 3099878153714390568016466290200385191917883839403536137292916570315 66 35795667033639467482276703572758600268073104967997560840631418234872 67 413488621751780357603890601655977946281890908859042891146213620279261 68 4777928039958445966430215554385538163656101997844146460476415127710754 69 55227380180740622810714608598269843356912285383833408887320205858785645 70 638563530696403793238687574227411891125322230561549763285417295475297910 71 7385583570886908892292298670430494964808523347335962237276912065830364532 72 85446232499631248015747622116945350045855155536145336461764093839205688158 73 988837500204459975061140219879462531315635020229541265118955454680347831937 74 11446626112742298047124783584917724215845334000786935582696349619170017097380 75 132540136312433656462457986934807375965967221962491911103665055725374034633089 76 1535082028305601696973105301520130834129587370927938646446462677406114740429636 77 17783901888477455814633764843781254272467743675583922945653178249653548364443748 78 206077681420002857762369784719661518192103721025568518216383185268514383842459432 79 2388584225857725119912045963798315129338995263726249615259603502368764256566274360 80 27691929255930048652126505518179613111379877922519878794379985921099623056612668570 81 321119276211106843605736450867568184846762750821761725335891114782718506076978561651 82 3724582492494605409881780657540773639865330598405564069313982765798232374393072783328 83 43210024740867420074868825721552865529208872549189926100366677918271445832037495460977 84 501400601598651315358793861675334668433673610771863562019948078464428584883101865762470 85 5819375846375587239144191654585315245196467384805780680159850543110529477186877269260515 86 67554932350109273751651110814337389185410711243402679597994425302746726371480669697231762 87 784376857577707137468667616421385819384432327482391937921397631077667258402174237032330216 88 9109143713036406096645542528274117504793516731937494427715931376498120384787744635587452304 89 105806780237199549048987267039746790150520641302958517451880102703861200891213444889597634640 90 1229223228685950352871411799129232673067790140217398987306002434475119730321229654769721817024 91 14283266732931669313127996447464051149755435871747990190054753106060426989571562994056511669776 92 165997724247050487254196098787905687163741608356914649209420640284303062763461464758595033565184 93 1929535834680160831365694850745575592153183629023856222124070950120149370809556647697173535286368 94 22432520351932491916783539767493973315169094666884047695544360534201932014897515103683082287439040 95 260841225202133250624712252051480364598239231807676963429245944881878721675030907051071532478458560 96 3033512664230033803222779315204149970953787277326130611563652670316072153257008106285862080778938968 97 35284611563922809004177022962458014182057271298371635850046196548945122787205695485600834117200522132 98 410481311768785911715108508337701111418360647653310015898000665684738429304407697833616773862954295008 99 4776046808309817654158850751421738866847973961792725667290098197414706011177546193658428230803467912940 100 55578849596898485003118134925528781931319163635400573627243019100365771788675570219392333113876717330520 101 646867040235546678818112062552157887518845737196322142343141060392181200521869433582982308910501173732380 102 7529804833782493639911668310448242827475514081417447231147444714424690663805469928738063557604084426076104 103 87662613809493240600448742379979894973483660932555038247762114085246138035409451903486515837417422174041296 104 1020718341652932418307338897380104253122509748640704940228010487076445348697226036907281628591911919067083000 105 11886584198370871246277538566365382489665724825175155536916516319632403964470751906447183881568900656218822660 106 138441643713217321717536686806132670054521363544409983758510589522011597542158837675844000872391405946046519376 107 1612626725968383524450579495647781891415810714928538276318732068439964170074614881450665439482210371242584664228 108 18786995259208352879691821766215969220349163293126735564375502691507094201180618137247595463633306565496252229872 109 218895145933645394212378566945665585581964902986017704347130579974935769935071140628496576951257083968171880785760 110 2550758032777259487891282115411133140285752884739322474296807250792884325268692037914937909959128410476921514708160 111 29727318954098509638336919416483166800496459915865461761497357619343255111086168850920688308857366543105282626261056 112 346493121949459716141677167883910910203778764335353603971076091844147097854246067558014148603313292189409967764854672 113 4039103310195794326216509750420499938023905783152364624697549309035177796243188878527715193363338564079374620979938616 114 47089694205052409419781144026993078946971582791499435187362709055178052486887298220809821307690042077705923713646107520 115 549055776376697029845901751472157168432641375672989215930939855913671331418149693195357627071143641244103520029434990120 116 6402592906434768009066324905659499217830890954074836468646212034530020642712288200469080869582364132514679284721577155760 117 74669511169507773383335952640278919858312014132900297933835541939820295171429026191353863814889711990031975197072782379288 118 870919287775210310497883453124320243559994977021647265174660752033572281548529863854698084783069040063815667543733580966672 119 10159185677100441367032554375203521483114396590346855965813128948487841510146244447087857443648934966945994016414190092642560 120 118518324333772182001766213421524159399435542986033145556241849612977407685622734400053160164478944157098375325805105818359840 121 1382792352256568358027381153085104746018787613833493912853083252023754804817401834967775897169609694956731418847038671413910320 122 16135133445313117775916333106920353036500038568626493190648601569033867275810572954150333230045459528574678674847047940400441920 123 188291867599301330893626498315771206957412276198585144792626104623836747057556879450158336038659031225981034179585172163512852080 124 2197522211181064908757806768541250883413531731291854708192107794267618910163113805699392939899966438156499270344936935606083733120 125 25649388113353754038637279482919035091005115687201438009739662744374962123072656891064320952771722107120282108309519644565770067808 126 299407105949402146488177579892906156693429580822558757307710451966193488933211431349555833420353315871614927438045335502880898532544 127 3495327750147446244121722470474741701548449956133033901218850604155959905374658355060689488529907410295714146642698213907793013968832 128 40808795619922170080962173072153124349308399177771477044718628447910141851437794428610424565906061647376009998384517992938110202415178 129 476495825897732749908707543025879676534609596318225650416960120999539498843032653720840838650014513956494389777620101240699193552708555 130 5564206850322566495907147871829108551096218948853799268787818007675856432392750511806058017941601047077382447448617742895805560980530584 131 64980894117954803811407184626083487960084989744268944865003678367073526445478613410482277277368467745236810243711574587445682074340435533 132 758937076024068686179719956460500265977652439166615915385232656724481869512708586170315537339805483435932160050148296944103244970582515442 133 8864677918648016763869806086240610194002343442499651781866938923756975823515127184861084602256476663734449248409285622074239354810634210469 134 103551573538644673727817897820305989023807263134970536525535799363651866245505604235340396874501869124618430467925400428034240544232205221350 135 1209724436490811600352606783412041105986097871935398753869507109231565365512445493302346904730467047831126899114124442267825301570346871726180 136 14133563807113374738078449337624088794472716345786028358547033422123960942179202859318818986094948879974420940296284092585925902060249460914790 137 165139846268158861899544288354211406184056255695397549176789778645636555137082613913541232868761645583476203816067661272266725026922646359720925 138 1929685453596425576981166943644928794880797503851618193022258327184295100035690375776342268625869589321736856627306375859928648101758903714647284 139 22550445673226735566616685490622097908498237393736817990817449134322782954203469179797375875795172743577384057928888146238773903760142727303734765 140 263546473919272296479431431828705993069632414633257842453292369935805142347292815675662234610349145951882715430521475767067493852447249322755412452 141 3080294851926020082376064693595265542474424161762467690552885412746543553839349271439006097434634990937381452009795479825296135129745788921420407708 142 36004758702542807920245714345564040379285339610472807857801121799260773407731138124207170414630316550422046893110051227530044446656853769991204917464 143 420881269806796144155896974711237102393379685687766005116816584981855384612028646961225446866823605139673878146015797643478299464916709281589555912072 144 4920292570820505076999324038810596404766358595848044288077438479151975863528347240398352597647636494834438954912870169327831591166027735945347584619710 145 57524579668135820211738025051948375070644663876743365129181530838247617374175146394749959347838169746807490461323939378741793578599368656998780874490785 146 672584339349943464082958137932112218950228927080245170244970441697469197180562054379006289504408066346627564253958975312911376602079418200386120247740800 147 7864487013857650569972085637510322960466082414970774994956152216644568055703546778049320897837435314555638262158167196811707301295159991012977653439695035 148 91965299640255466162140170382382735995505966025787338524651715508441393037675531161441438170574592498124011378198930684566496114966917495635606036877158130 149 1075491842452649703231622479859309790566560980741945252159648124746144618471890841944215648192981687774159288498452493631666797527937968201882245272467659545 150 12578226099762380129232588675961462298651338220278950077853957834811128065831563080277214432491306391805882944607633815577276729257170213190590889089238915382 151 147116177997309606281213698573570911657003974948956865370276922981739138202794144401029434557597014953420331119337093410619586967667810014269726117953941708424 152 1720797838139555955065269204667078584296417744967137513994933253479660613210316777632883543698263375378179758122407827494765906339522438790883589478643094965000 153 20129235485326491339009359620691647799521665444426170377167530458839722444655031034119324222545368989412629533063652954769567032641869736434793245420133151789860 154 235479094023734125808432494832213626903818495554312986761328118041597911188625575048428979253691292284302798414462027894824803660855492895954995652529049807248240 155 2754892914982011929938938745978086695060781044938634539093473274952715591729748776798518000339552401627873421876782931185756012270672484881592489469126992237932980 156 32231760572893001475530183547139876520766486896093411460897190528290036109433289680113198249753880352729930564975180213521740103417307400049339895360912592462553536 157 377129001871242943695542143272923345398066183727398660806242779834855625818145398309183421877821856580289608368549531736157401637326237371299357393230894888326965848 158 4412879774109097985999067986786305621222651328560091112450992606231546182888106606622804416680563662334947944721527545264016028889886872465751043419543033227265737392 159 51639281343485722359677897284523753645912908769584021337177095742801491940794127606750603635677784616165468218723823598174498589225688254314892588524531702755311898800 160 604315717402443776949127310634784114014637786312464748433517614405192274158575910684133414742753668910751191863114086111619642063141450499470366913142234726293629103290 161 7072498727145700010836896948165205608493950185281258249368068475299545621952725360774209727842358688446274612769166278372902921163754413177568619786879413481987888108595 162 82776458565238674066040267717149682483541324888817067115601191057386459374565670642327336687028323259335911821645219190628591899931851054937682345720764890898885770930472 163 968869925839298970070458787094982542150133659947957720749970594829437599408836020596361451212809798050106577263749597477704497532746903884690067989727133207900417674953757 164 11340924975178617170505818946917668470857025753755357668848102625650948382081400925995831781604443497956012563035130110584640029550104912009140514957117319987482775084622090 165 132756426178576173861192336020836692262773377967490290475812539424012325948492558113364675249508455204070138086274434582999312108106676949105015455687516353541393737264381433 166 1554126661729371989842593889842832760355559901864402163551064921851551141895831282153045901736952418692972649805145255141821478286250814895958685912327827500784497642374702574 167 18194526916101609421912287386802435983389490205735517406015944675631716954620521238152642853230792213665051471020989210229782873890921922122344692927435312439632654999636299548 168 213019000785095338066144247602457922888983017650404445168077107186844112689621787693073139640026247737942735171461056603133638634134859815329448470616296805356672975388577166106 169 2494128715215392534575760562916015264072077999920403213318285289503121341216438878656715892194775059008028794418679645671111962145914808391713624503863892485352970346181950549555 170 29203980899821333069972353120989445629258276789385818425540364680452730052292021537956142096121130101854443918217142692638604730372453337673874525624351524858173188995753879205020 171 341969723917235330862729917028304234174419108084143569476394039274842207778802276381891946348568999745790306264547415501038771115931136290642238271281899937784855873974353459129371 172 4004565559875730975313727970424068114115529259465235590662689389439701221683898766015382945083075331763148823036666473647486519968097913042130120589357172002013071711177721798727364 173 46896998775960368520616091839631214135521014716233554736263165692437295665198396315319187751031042777365250489730452641700393326222247299750962685198442436536419450073307011525546816 174 549232633331241765419403092711204783174854467001291324854754160454805779546768225121937872376365045663037187186598866664072324969522110603640855083101911306789813323206718224775362880 175 6432636486154960189866511205925578313843427314760152272282021012026689850404460364526988119848166577324832550877679949931107229261251432140956040024310603870556250979683025684996359040 176 75342987380571286299373917142825576607449413781627738101221787618974113899762948723716533936658799552471371225968633524483857956632377864963491409358411635390873469011765098275833469792 177 882505811053545655131065840989580743712059506954558990441187390472757866826222798684433374115000668467424712137375799734115949703105933972885855082023986439707639574838897765593759382992 178 10337439661232942928226990312266968983363358179634017291497509290011202455566772835743696434605156093892501499207491901402716250464624787213101571361409543468161669409304086961061815460608 179 121095734770063464674909282610745774093815488639722106047689269549800069580352840789476584145733163771786264360278256909274437336299016632343276793564407978780678818942110750409786180800880 180 1418616228917773344453969555757264132511792307697648245294382646140383376461060608422135403351126694661432758124102775562049848094745150027307189304061582958315621594904206020789837758296096 181 16619616404980167930750984495749746600045795984697260902087339014138189054268158612650412013214083660231873703287706285214307429249022106310172639843578166428869880954858648017757553626855312 182 194713849309742681681901484486852278288582991727952440943798801680144399751190006766708757131176242370265787278004715936101014835985629727332186306389337761941852292358685752667744205807089248 183 2281351728937938000753403146476522216091032030839731363611956633040732558560263025294216294251028960111191358630871385679534694054518672356933744801790582074652861646008784376441833021314931456 184 26730494926090114550725228577024407495469170290591452294444863484047686759154739133772359034891745161367896955814320523201093357686193846735381478646841093925355525042359144149435096046306295360 185 313213800313701175061254323615801492257185312589758428441079326801121069425926233273759290694301166588469404730348419839586416412262888219766187474449085040390183143375801120127086841675842241120 186 3670233621897828302370759547359620998420029244921303536391096978394078751205708606822820032415191146058375867800666800075214413124082193231400357608274277763675215488991600945414111456408388180096 187 43009585645953502451970424258846106924769422895766321094275247603313327631328453788482924226339310862564710878183123257361449101965246085161645348575118000711485081728182216326438153978388990936800 188 504028782490512943395420884282202222981614606244348813571492348220971906286698742295520050649686783321400118902052030647899957400106479608059502649006146638157792703250442023556631328935575523952384 189 5906956191325132238895131440007039631969912045177599920972419390747320527461707594163808896559991596287592791675305371839344099802080378611271714110731718076486224302544704122490117216826557380918720 190 69229357811431786274146214282679055835542779656312107089156483496984664247758160138260944994089253921520522715595242131813655463639587734461291858460882995351778368115405495268099425946555847738138496 191 811399632598180928146059983017566098997217957290239443750287837078101259440549128912639707447111981200151979429966978230928923541665956223036462404292315859831836085209488815926398861145266253836267904 192 9510362568802076450602021758777943895942981208388921428450171466375944352599772675773431035559904270495049806171891614194439087076496507126258367891045418507101489655610084952094266143151281138731660120 193 111474856273605976965995404414107313607075350084715779473681356003737192957958391697988692352068358682824546821019512635776501464429603312183046961292862887016927513155703258265877733728133923671383763348 194 1306694810829738496518766499717377010166129825136509993598171955150923874552128233257766568250064332215314175618801186686246379741657308316463302744827893749263522810558897709224112184879156451739477758240 195 15317526194886813698958104263072343588321112547140700580849391411647428807535920109568496732890700591468893448964417457165578706774266024123416052834066506473862434602049541815535058820986607907752045238860 196 179564359687936413728520359262627610893414643795363193814255367842942293257653224053180822406924541533635190918185210544524014962206767856290102463399065937711112593630404509888537343085842933017608517621112 197 2105079596620558017121327179602433377870949001673715773072035083487978937127964393311417888145195258658408396144745697304797031643335660999697047717270213929517704614419804350556479455936062553782664572515788 198 24679343533913901069937485972765989669591549096353570881469979794043898195170328683945543376516285703954585297148603327227613942665190130159048927707859974074054246615207116305763610816278545254924818564856872 199 289344490850940436830449670662946653038491821363350721905342425442898534403092916619574135254446323574762539979367566319409105343285061207765140417915897754705462361049864912087680001005372774478491947417318320 200 3392448002659886578581453338006117385969031906429654763820365529850206561333396544462564685500460600301424321035375923041666974721481073129803322286111266007198704236830065763753974024454585070996487163915794888 201 39776575137888648228616713312576435912350699198767624715091989113020077217499622407084505446896877691303133894437015244404936521692742482679053018512442238129727434859826453762961764672105295717446320161450016604 202 466399007592733828380089182257170629401410207850419489249612388651405820775521250602733302146150812634508293237135375510404363817380164141138041515366882241331590095826469216382121198470288385403431342087793514480 203 5468947256758908843792443373987750334626015142897848322598914800147669197965126529857769610603241458437906572459352103368617636922564857997232706594908112828447925404490863035734619423424000174181801677869598571740 204 64130641302196242562358804637858587871754734313111054770277707822584909209660685096972825483473503036582558577808003754940233935638254217373057064456602684863230510683239206131341915816749485037838291592528084526320 205 752043579308177174943956473577367754398094962936470639639931307217114786851605666247221047193316478601367504300192909412138900049582613020854140303212796441048897757744900712930009657830296807018969897706407086864048 206 8819335385669313058416099690988518580801799873601378475615327701460483519339959241215554458925320864625574711279876567207980779106843476470737884905547746520901957844766297775256622556202968281134299788426690569908704 207 103429395386730243793410290602748789837378878403861416341342923486837279857149651295727748122921621856789378633571856747103290251339025471876593781653810957479695433274859084362051131244971293011242267914176532287285408 208 1213017994166806609924313065213562023654124178585728250042036179233127421993037453292831666362690797870800222738987910866177244789367467025129501458126262726264503830118383900959273367949513596328178282825773438932310264 209 14226742986264654742233265357060441282411178664310736000079248401794704934765322859588432893720145630819952061759937629602530691453450865995003235586796418854531301554412477084489036351051730639486688238937486768598225540 210 166862432622808655960036265597094943527525952770076129830993413376946130273125859045067741897928404430597407939325507164176521935827586831995670025119530692477118509788652125907633503862508638256543501423928711364732819840 211 1957160117810668435961174244261530191830834187273523106499237389817637042621361832161959762777541749993000802550940756937454227262892380565686520006350193258265363074321481336018119052651885900138750218818723079141295329324 212 22956660253056228198038801468463691641434587870441015825598754195597439248187325779783472809329655902322512462256058548882257751133994606089985893700454880603066685533454637525546133483045761307574829209663443732770392851848 213 269280858268733540175404006762669898104864625560371340376805507785061207999283770283099335340567475259153143990470378417875886678232531125394071852530158664784176487173631200126920615468138288203301347075033885222882712147716 214 3158759421048724197974844459920935566005981871427560762942194213241677730129618690656602544853895903204951106362083900286700852277540598389147075615180847242477759112828520688531478610924440959456384797741526040666959640114200 215 37054569851548193027766781788678156417480351568309182470223730648320120394321121624397156318202011509066410474992175487966885572748092917827185701299183721144400176120452539428012754285049333174801460293421265100431042022351456 216 434691381301856507624737875656645795147194504932803703637234209707317233569004219414533456211441026928485225064268244676025285821226351435026353565797997026792449512448276764193323293487496864701019965692361787941166594374756224 217 5099577319561448128496614871093210563228690799752782774412655776729826307729807083301425152004447323193071984035351969907231621656788294176149848585604963428979030116425519126686001843091305041343175383850866203037580237981829984 218 59827534109078581334571192191333307142281792528142253195433278266614556877859198534289978423166900671919969686139865810739713550185226539593914234439540764691236787495705684904543267613839104713882354979079737191117560355382473344 219 701910388331668670887748752556125098960724418780961615418634656851414654868340355046592887038834308213421938130414300163682478076203821018254632962415936837350589745652292427332729890839296747220896219897382720132718461529050449120 220 8235230472475012245767940560885446445499957340570905914693961189721745027150107716204575247050172154634772110644184876701414390050713842274227297396647409309998351753202097831533305650168736025446076436591850538369160173701070279680 221 96623606645660644631122301095119472954535953733607557763521338028296020031380230935106548969039759979723585328751411534814251794827580562509521465970975750864548417602144716777697665348690528929591772725903682532078287348675389524800 222 1133715301857307421282084329169428966903433801367531054438025251651284237883831537436562557227284581522849874227045485618971512623012002879742300786135703935757885558391983606454436316038743197543816904235803187619600844836136065818240 223 13302642848308085280089789203079834679108066446970109045898725787005036596809401616679093005508455584379556620869316895379860824210580541861057947850173882057731423300780499756105225601526435173281807004523946286272794210112662882540160 224 156093527532863569543322243398040758867197960200732273093300863332790487802867946890354718363706127829838411003045124200621571489008258560639092143506380779759920888155619180866022069727594612570774893053863818455588642802964432828484240 225 1831659676454256382341042363060769384128889402252350360023145005291762024756353090930308294457642539843046730721301296304471504002613767656438176551644337822297749712968947226473661199949683161409941397099758097496353771564303787253749560 226 21494011896131215706756538171128462624674290609162857911174530971641084478747756231675925438361746113034587864882023357635222124879995650125237018284482741062976333635871303484683700432544530104315987126948151203781837635933466608564565312 227 252233567961901655940156885402944299831057804299123380156955515756249491327671504485980338667406988845296062415609947001982173423292378238281291093700257816084063229459360083661407084518415719030604683921095519194926577751830264335489249992 228 2960062412680126164668639606327200507801063430512833791540519646470796631900074353936988451505312519863036480426881232102492164636566595414000232143439513820969200010161275883420452532592140430144856874002386601259865653039325499289730652048 229 34738521450108594652077695373431427548427706938826079655228348045361182106357626951055961031340924455285871320117996782420267768225477428608770105213268232408157403336476876760096285204468403455574065007926821249641996065533136021386591693160 230 407693849715480489123269505367124242631674386329269792107194162460374576049642447008024590022908114901371523203627290553014526279427080281246422318931927280520730275899008403614604493028142267757980669355892320715028517068812038705887390323504 231 4784860173908789212413255283984390991609920835086597964412644881128093209884987695072639685145586823424971753312440117470000131557331455981797609791514493400707674793236400838568601252726969610291970137247670141123638511392432369646239707711200 232 56158629113275312061972573002024007818836622993786753587243852916404099283904888219763625913208145682256194270413332730813017029012489284902584475646443734973855759294241666550387058131231649782182937730235459255229376378297866819574512076178128 233 659137158511991600956622208303346500850832794239744049182758341981511732960880481950070992829809604247368207843768244476000123639508407104458101220224898341455369584717251947511545967259744736284479338140664069814460196358610705624273911868137368 234 7736544739316943833812959812901319180285888822498094578245719682069988196953118420198264423000517218474870002336734682376842711819882190964126016432660594654354188914052682788720800986349515789323532316955269319692790756994444591413202828019282400 235 90809259379907772627620131735342821877267143054104667285398404068101492665918668138324522144329961908193312850039986226601569573625904789406350784802857476950942288325489628460551370962936231805943038096082437004693496409741252125727944781164662360 236 1065920886196912123338607153104812375380003738185480322627304550912708348533275933208242141412187356259730444732501576187255130270883790912982122535622282986091598118530094700387533643024440873554923027927767850507369365385694949438006330014183122080 237 12512136032660140856170835936013680170106861454627744957286763678604394133532924296577140123670353686385014234066342955772270075358887172687498101319664291482695304834390644843358961432053715362548862731526840997929838972224206960559805315221381321664 238 146875545235468715462212246618721058647126053546824301385092602356236680612245369385597969138788853450107557826605595341697839571966082981614128433852156867184052462246610050756333454660274292330677457671288262459214700518469024694302357450234425061248 239 1724165610744140386020882665540099998229065683246052431103758195858884716036564694070219628079942407291141159573642049651663217955178404045037076307042132437896358786135191935390088063976209698100398210322101121147238132136989106059947459963860525840000 240 20240434090948382256932899623804556045674978240566767266186182729984723686231162524618847192307979821699508433994903111875580947104212127228627190396388961654276934400977716034757699451129138035742493346691386553195885112138664509246437957393528811315616 241 237613947322352767920949319888286224198776685567134061542210930772640616217752394192692488412940144907946570531792894457535597474784990105702250105422011563082219419892679284123847814969402481150160122085313304947169868662316897790586090873379514201151792 242 2789556777161024614101269245676679112831111340212574093518456756458304852394536875649118425191791129965771753096737836440741174769183885683672785488436839150512976251359101477116463072985197612081803162446621492663266369360168398255535830077577153283454720 243 32749868399902768809468782361356478659908114908753572185952526168685414547854542538535325809626757904718568597125691566927191970666754278109344284786709232660935102852992285193960666065382367432659745224808765480217141756329154353539018314257098556094360208 244 384498721509731662837090687982819347573181270344088983405799609442307621217812806426583146740276819376896024387253094344265208841907438883563173331431761650148569379309111157311451261749115469321886763246408155177846524364204785023752241144703132711844809440 245 4514307497133931261057426893885368545941934400747214203488167980018394055076087859643475270973776384842086871930014477052127690362641502146153007243270214696253799120088128453238100111572638265749783640495411536597947956575342901467909963137253256419553149680 246 53002723373422925630027884574929613860792051676473322419455805218606163061485771756431045712901216637582835304126177881622504161858278874372550704740927050724325178705553749074926281618975171071184851851907093058677462779840672027917744357355879723987850101408 247 622323144502105830921549540433861348576933511588978519875238008215734568608743993610871320356304338999978748716762829370381026650558795115878645682249816350244479849892739684738635581144395342670215810061449272925535783607382940908578410282030589043369981222912 248 7307088300720550432583844441968608429763090054259633500108244649196698125457185930967312914198277251322464949729483797788210982189975703946665174792812077993013941678102824623526335752569060951941136949997571918362271209491882453959189759722684375516930738159168 249 85799213609709113071806139320164774704275308309493166865728075368668966509604517059030484509387560790753063941579803371558475649337145143490778468238161638228411914517890791448576920801721381338715058418650974681224388117455328513325714652157178149679836228185440 250 1007471394872894685565017754101464077633112786353437131504081896823870019723514046190215313069270515884449406085784111469765027519188367199695944616237773776045160925712558947471495488759655108853852908781806707778948908824215638710106110250093107402367635150590080 251 11830211861472196146064816035940265224749325898740596322769302029043326871650200401199032219155862838482988555044495630578211254630709009670258438527747753378678520010430419248801740074965321990890562186544194361903984861575105391492354095281228738996826933577356256 252 138919310642645718758515922741074144083599050283605130977622986073418425673273341068864699897108372200644870053938491158708871152236604842820201224096019439997615662626852541420313621469632730172064077874534224081008745974577271605445814750450255202239680842737264896 253 1631334175550483465492044450678217972558261845903420619573384088995268420255426580890477861223445136535698434550634112485607240672492190249068191833501405417286507992780371818719130593572002566663549551173889541992151171019193841881907163372486527009783347525404211904 254 19157259701124097551564430776121645639753310257876297864896123216420209109396429918985922600332620885010351504064632918484317080799800081425063460920853613234662976638105929756653683461827731257088844729018089599684241000941232564823505196479464833068521784395708256640 255 224974811494328706811576723995556464396587608645980390228429986262113776666137998520710328682010303278228948516811474315667941988591353475243068980239962938275978414508092707564894613650914131217170035058748516974730506675691500024171658949662078674542589850226893991808 256 2642070400554744208455740255584226783719146489833873459128016040505196758598919958823730332536928071771292535474084729909259398773542356363586785392727342707296426441231605444875004373339507455463634222638541426164180414686784117200500453503950549381191892801981892248906 257 31028785428196721030046831526377189652553853743329414966831220983355930114577054651178873859823112202479983861990525358970249517590251948331492316119927824964160459445927226471892643349333145672753954161050105352291965653965560034587432772727854617454908940343846725007819 258 364413948088854297535277633761606836318285765293520532102125125641937088898028411715710894101682806859204023461839754320342663814943847509574215298544340033561646628358226318997792324619792600454200847989581712305946750149103880003857158226105108424649983128729758829474008 259 4279913143449723689239353735294685505341079762100226560682715722234952817461004378970309811290262724584093215072656411351733659085889763494924475140545107988933673375797573803655406547826113972137146374326604152926807338352575830146426611453268760002128971696978881614447405 260 50267188290620221572296258629037934977864826508528508615802415951000553311434199741857637246408459585911075165837381092783745417937031652980630697936399495116258452342038161146210123482512589990338332348969972885945127378153931741341186115640828630946193044728018711368070290 261 590396577529804807878566022224853376797592533066652004364933113993362946488476853236936180997906428143146950441747140174280709112330856808351640558258533915333537625332247184304659973186093918642064280004875510722516592707318827275618184029726232457135839097906351814823932693 262 6934459171322745344431903265954490738960612809846132118509439470057759335289180610707235616532608808426757484817044650146369945419542118101904003932973248498427829536622369965908553900774267056175575600016989980709531214817210169284499585105661161836435081130751673693232026310 263 81449948433668058757226524884652377282258949082257747647546840799151576018522810390083475282085843939434546849203944963087008988107362236395142699646817491833093704612308694257827634516329079246294376998312165950935916703564007046049929298024019914354459481225499073034710587204 264 956705816416191770698872908468861441469588756050389228945345384478105811472727959141460800164996710171024762839544004562692383615318415586942797685281073274498296974716670277236387070100798989999539745235283310647228170480723683802231920769768494952535322194005694103466158103670 265 11237645466717406690801718728845184777745020468484226639967682838427632228549129715389807397103407401512576696575976951090745810539230598026232032333142299501888289685697430713135267532786526240445394951020075324354437585699771093337599299343861930485111874765805587187119697974933 266 132002294514833308511902628640913864344139126101358052383165213708348101280891557054261147714380280930390567838880961129450323618808194679869517743082997207851336333293476783743874713736735948292483059308620722927114652368117132296907682711802242495595376144046934953920769375845524 267 1550589384821012739364261672558396166362873519013131676421297599705621427839147498794008464945340625953385460987428186436247971674051687745115413202840879271563890996709447464896849924338296483882480753735158634415468433463986793466037370231934371727094381190537956802990207975670597 268 18214667028742187572857492898933335127510285180341681983558336396855220772050048516327925912826194015703514483558003147415271799196930711568893493223119260826590647467257197397824278119395569932795156775620831006003448050198672975797104279986793267297015030513396839700579032265049252 269 213970894810582291725835462940704175474417098597850994498440556238939310841383085824724902142036579981047129588963056712835968201677941454143228682230824732245787629063773637365427882982802881169415366307276636382518196304059028360490698759489630341208169139380755185789137465502339660 270 2513605618507065868107467507264483922180709010105009113032705381322112039661008081637472687628981867994779100324926382072384908796532970348710898912332864248921025698958737966169674819458745732721286747510898581883108095365953145970643273826336730141132659876408201199503240412925387960 271 29528982138090792773689647954581637644913216654410986005339189240081099195831088484080162842822271440670336930991420025723433832710878780654337025400506358311267853785042788264539015755671405685025160868118330042738369189110740065169943039341472995243224286829943091452531042417479533224 272 346903477518656874951425380089015093537596578409878658199155662113411597043205673778801041195832721495194370744371245774119628702918939374070808009788068088487172371633968420828503758819462330546186384187100184806427535383394776534680000111199624468872731098749491931620806743221264394246 273 4075469080642998304180011106110975096868661904770440500678699144066022357789543567048609854473771202521028279533531994964933051519449882828577520120127755301653651742493605312907892400917002168334040448005725805803146801483130324938073734323950479665823561118034147162594064510734578232189 274 47880123360619996965557846509451413185514076068631503681796986315237874430707466958024453011270797986895486635227635320825881791960739193470975504121363854666515943205610111956163828946055656219490771853269954325664508487344107512857326220647833715537208787070376280679683811122094741864000 275 562524657929880604502101997886896268064403254754771377075024413218971196405232163695848928663664354928257106970161149962115618136136856866140928038189579536728766872062129740882189995834369024687717887837304212672970515651786526236546745134103284060426943420879010699157367672866599150076943 276 6609010634226319917503365164790142027663705398022127192523627738435380579578295132966677822195483160231465773441602289007125961096333900802944781970193443262022019155556964385865470318541454173128541576026603340814752504978381271067332152919641791394467146195693885211947600120334862379981642 277 77649713559415956394495400981789735526507204055659266339894574568581118249494468731129131431317372131638067481545300364916698519038871384571255823183844771602728578554687653082442153236587887159650011599481951873827136236882140735028951608363857426714547113069805880087148174828851443893059109 278 912329514747707427105828723134057033139615205962454065286593242653729448302106652874034429973486918163203676792729819387534781668329341331326095056618480864980051338889776337250379366563348872186826468522799461851758448047836724401313049419878467512874438216588591575016305290223798490292943806 279 10719437361262970716558701731350192892133747381961105373253135715659480350225071231893266705987732692353905738792454461957096209876809934876094446810656343250670770741991455471538347163278243000420144398129791885236959476638824265238061791549096597590337229748921135745228476777673143777529889800 280 125950702945413882973867975648390270112185128420147344652172987803665268689512223460595685850347756394544059904276871285648542375640240947381616546404955392471207117973252884349412034868194503994459633214563165900723443384087471132306230936143004521237132861162358810436077766525438802864388355288 281 1479917412842733054216041634687536940619273722856930285898700371222155661717653592450725003811363010470377005708669118393239264724449888387880373071740047229941687482975565945576247918214344618271322600888072104428804088119883140616814227860557634247251241159226701030449159295844825230013147877852 282 17389319441184031905902383073106871935631856089677296526224351822137643741219592926079216245249628542094721633911833378224419435403632008210240712663712640723652442059805365513799001888019999060852762311910080792913401389602739789644825614552096801573358018049125073189118972298612245182634450059152 283 204331749602442029429212221146028168092093565851989129683151743432241093047397560249790355951122828730261967568292908270808306303975406024068009053105836566496175624620499475077962786207071484968370374247643276888012445328501479027459910207353429091220742200696533613588724726596255429999556136942540 284 2401028013712992112988634851713843629019578152318158997246814512727133202244212636827306160052807759661052836554450956640677376248575529190060768978943650784426811572490751369872966383071960284095246918558785829039615290433242680331696292084875728443214666735855075460343578285813670100703090557649600 285 28214129090615826473598945143535658552439377323183446322022626393075256832417811762570334087109164716418726659008194948437485642898326859353903625865901374492355919130612512623334775411932394199632954119912568628157677368950307582621107484723872182945280289070032196164586335923187327155241210816070760 286 331546206496203760397391057166314649013370282262318437902184585223035662208504233582743362854808920953509000357829337722344372556081690937989692945222906517031292003256870150276556178265509919462883623930981951675526434889299302305507720302499641158498641262964573627433186705253308063621861562591844560 287 3896093885407938092300646116155528675034758024117153731386890779806609983317718342905878487704532583074394884299280609039712793314431700692227026607702876515403587398942293880954326785172722845860200316200344766561796576048993184245895582074834482340577042398125429439533130087219548019780277321586570704 288 45784939593133751300376654762259131325557225909559262237963095507117924483511061381567510774394137941625220516013163113684985670701543857354210200397413236033144743926021087870048678018179586042983429796183138253414496088895000252971404459303288581709776242680937381189760788471383910265862985243091033502 289 538051323737237565583865659133838287578441335568569972099140004944955946058228643886369222668141561459792824619530782569415723925363527188511472620878483238156867716413646556424759613909152786473796638899982238941160268745948834948123748317577067096557028454880782211660811621064047428425800346792662270945 290 6323136187007442801489330908517516010583605911716432882332707899801425403463450147423405686236327660167333200448361817854658341580736580978772450674338511753371987260985581395250987583532984308082713203913412760995489765384394018624306485298590582470030548486052536175090113092832095765378827788117267473656 291 74310312318374023854276917629506131661581686484420250389635559661817448257233271032744826589693171702403176565082880782599536935134130957353434078165174457961024137810911617285878863142350864335550743802192705040622099532127822775809152039338314312890286005799874024946342639775433198763584006774617653296431 292 873319794767304819582346145090270896472045409926025255274628624312462797110925726616437837751040037608249292765495825259170014279169829844041834094713098655444426437314233753996215216893299498048553849438788377740411929868775355201067645510330321291024666896267681174486847570626833341878845451632779562386414 293 10263728033935541914923319599213446466917535199022498640441232190725297335163742661412559340894312715775367026038508706595743918162106531757310627862844275009515670924743508557642112587091496647838964747857871838054218492340791987121186469462547991069431974018783989678617613337361080889209110161772194453624339 294 120627000747653053271026837200584641966761844885012447602338762704090568166879455851983546450354910548881457630687793567678122626370868465338083246116724593127672740398665274757302173197595112574828947091520797519641730410495055253193717480880327000721460442518776084370684803655057739544768005858561309545034170 295 1417723162696825604328495746982225871075172286643449424754922963718698443876168018332737125833592497061667993482571971524859480888390144600329792954053099415490432799131874081523429633315393618767835916334457051256280040050175603319698840748326484611073698002542867407095655806753920766353059201309245589865330580 296 16662716315282090172607732664897734130172103527169583342919200034350801894557937669508655260855375297999439572676389749879870285187449691033171196744595607823670525705130214512338542622083563559062401164786325946547233967299876340135999438192646062567994437893253739821973465676390626995096101078926478523881714414 297 195842784885757834604698724248481581236272481053395450531133152408355329024219902961900704288090820897400213962192766587590226152493631391530089747653081015462661753127842033483395541142196457423166243614331540600537073290258089261473093261495676712895024059980965533978179054139365957464743051670897418470629160201 298 2301848372213659629324027516471841221055786919154882852254811107510716653463784833575012894601068460408826692181708201976123827664930291924753359396319789093590471642300486135180378339999767177745999437842275441327950990712550865396274343967298557095979558804084872214499952333531036429529617668751546616209623055444 299 27055350192445654042010950526827305090654198104995008519649482469307739690925371270476650210393726633750531023422608132039171836704589872658450848382486639466508479377742962543267135480606501818900505205129675939364932660512602539836057518231779472638701011375372391028245171000081862339993593634275091764531763922145 300 318007138797707405550171199992745615383581418417904089661455323634381404186642169140897968638878791939001599734058028581880213148839101526956705888093453233917682091856803303024533520171029621396274372191087463456298043736415468393740253755711342643117679164496615839444727821359013945662479684632867555576773102782060