0 1 1 1 2 2 3 4 4 9 5 24 6 77 7 299 8 1419 9 8312 10 60452 11 547939 12 6213566 13 88468601 14 1585646789 15 35846274127 16 1023893974778 17 37005881297226 18 1694206791508891 19 98335493373334998 20 7241161595237290969 21 676871453643079089963 22 80351261743964014059133 23 12117563014768206457325416 24 2322164642162977139066067702 25 565614037048805480042272516317 26 175133798184244239072176099339732 27 68944530666290473405686532989816249 28 34510834589458123718696837842882008629 29 21967109914011028775304420494030979641545 30 17781989461408530188972906040298094758279942 31 18306269640395799356536870972838258926565416744 32 23968945828929789501786088086965526622642293510773 33 39915478398795564695384516530948093564046485705097280 34 84544986031758105695234798676378175677056472701158591501 35 227770230155936822169574643434973222844595802827483271145415 36 780504364562168701196135183666587128222869558988721706144239155 37 3401952391919853000200461780401560864198161455695196286335222445916 38 18860785515962918870865325187339059314645966045138861730894767614896488 39 133006604944002697124116932862913765506592540870056049922048627375426814999 40 1193084168902608332973414351258936944649612024964788112420674417904187730649590 41 13613048858011333244966849251646533994589729367076184201379514503391527002633423745 42 197573070440966968476222422683261895021174345936811588622561192956719717277861848985265 43 3647450071369838070604879147441674972179591994287552528461327202638981401521542677757169439 44 85652728454379236502998289271451290171578790503148483704648053065991768630679880906262235789390 45 2558491918969572439351412146686166387160057108136403612718869209950022785652199179056485236982420446 46 97211692709413404858794769941112821244639137141881939197208408755341526759863210850231654156516484656111 47 4698346454539444836876616956258871896811449673134292599431888287413065849974823252057102564756979823005060062 48 288844448643813165265943512527043834347720974059726184375805732622128271188597376713265546451592323531370138329521 49 22587894678641626610387194174560916402009153068404485565019150298080021819169198975820234497889942712367853263897822543 50 2246883006070852713127210724695942936532326267639511659223121363544379597304597499375522865673180394836341338252627769939677 51 284300954650975169871453643634172721237352605700381293495267827332177919033663451005251670751884356964041370955505477442250267164 52 45758257307097819214874996542032871660770561225045057125701706969302547618767741296767558482106189628389228703938743585644495766065162 53 9368154427271211068805743048835427850842609949242390977506901975906417307958885550025475510988891184058000239526683267616298014103975191225 54 2439675728116139937031174849626306004043390910025320229445113933480620039877997798834285097213394507358091361593415483629933939403127872103675020 55 808171877213478043879958049120619045220019360478527235259110537381712047486364669203639072605183325432526155566979636713095208012287788317661319522121 56 340540668890990625644265125936201069392825263141565533069390421724844621026809590307650703330537076481530198750035354053894597663212860590281006927525907257 57 182527328164049196820734848493830198707300158636159543495798996730451601010571662821854375421494619169303041304811090922702278792006632477891559322933825153531217 58 124445875526584300794129660751884166890439513134675320234411021048847578792945986154004778570896854869807352006205626639002894647575511255200163731250982034527320348490 59 107926188341203140768663277945129652713678101560735267829156619112715016446903133082908390853287792219990310404746839165901666964969649789217807307692934253974346097673834268 60 119060284794359419856401539743735057498187551492697576335559811992937391530015429706668277894079473857096118006662033022825757837645017777084609523170308362583471914335358838897345 61 167070877188739797137100510062880587833112614622275625387746982644570862434434290110978348169223016147922779166303962295894962105698039152667451132688021944720447284562952357380524094424 62 298214230559757462956782953633569315215504582690604288841550731590275697708335858562231472531071772701565314620650000120350671545531083388730198396861081225856671627820564084181445205366129277 63 677095232131914631653759509158935797100842987442262736069418340184483631565387585964817338478067689359193972149585299013125023230517357278003033453614532933785897371475391546210274382984633505329459 64 1955532061412932486210770213690862116954395118007093544129497788525136461568089753825558997967779957945463446112103753494818498179096489312389631991728187413070001008876214316017437772695880354781743417595 65 7184125670699984482698462255522729985566307447075197114620251373902985574256910156912493980003070184392547329922416522687567196486911990636504873414186286074766018783136157389879174508821401847806986543423195552 66 33571960631469925647596506911019547302518924058850360351643733725863138598470355107219892838922623827466293967916843315245140271428772712962411162549393133296003223890803760007511138947950565654062347302564378646949052 67 199559907200962392167133073797368174241057787438111127880152679082153238690209467235307810350725172588046558674489922967792307284346259241855192146334126404032613579205294939121956394814663986070275593276362065450739222815915 68 1508911236639547165688385537618080318371833539830854223224109475892413608567938459421492883376605481428634352678001094996767538717267421307555213357583866662844812668451307256707529027188470260788505002590084257202409495125792833502 69 14512689419921371827136133808080150758794450978299861082317081779693229749194608927990982398684073410352303439454306259289398532790301413841228951211504058396688216755571312380187926660501521835053257597478528413552111815474046786956986905 70 177552145749098838002901617542903188478325493589271571937309700288511510880612197317828734562788377502690922925426336233911776969588019868847798980728039066690126244957922574385179872714128534576686763842825848834345455950820915329715136867262413 71 2763107372832338627616448527214200767099994895564678348425035915073488457283231049842913291414790496404311729499793681993978562016050946395848753153806098316919151230654303649068902216779438279999512495431147338363007191006697836227975873645974784312111 72 54696988577289304028989786509499406247766727563335628036414581105665502425751998280634277394849387489801182118160841515021881864424072967268590908317904034610126263215246989238233431394259216551379016243899539957026433777247449167717385478725264978775307453378 73 1377282043743036400041588891551932466595787779427833631718533670432442373516035115489114743611415259949296278360911166400785358843829026589177824511018258000534163910055307049248027620985662012834665269473744960845132052998482896332641554637020183357574497145787093282 74 44113973127098169689255695966982557118358536662686165429936750604364291807474929882611117772907250323385207153864532120818305488235565486146057616501211444801525455571292209745500348306646001806522855113757441148436024865924023019908349048129522605691510201330906825208425283 75 1797311193239667877091087225483087068088916614443048733476042909158966810208536801482253205011860895289995814983935208366881485105219945331289659856531278469741498381833060593768080574654212639729679139023533727517236557801321151590774108920987349804473874326213582297558591424864598 76 93145998896303034373279803096622646409559060755840653062049463420294076287299661290601542121951999250881733807898499279664151404091277932113146081456208780105036569065508236061394566300714330956915642913425555900960580703183200904335820358146391054790197546608231568321485392811827455059897 77 6140432285659023496851212147312314615739528287999269748423420693293129360835704235804751377632793384563562226714523664059253250749247781896552134045451142424808500426034166613491245736363220988457350520219297392489245333210370046648617033728664890750863788184716735740787461918645717526716314134179 78 514905475212869391734540745209591780301281835964416125565043540675260743266176490834834326519814482188882419775061941022763524016451236375045088775841563539266281486650613674597657211313591150985469114422861164265989244021392501214092480608135062481347722806089130297750815391041747640052184105299600383005 79 54922448514608971120814550929558696147569638357150982085172811233577933900812637300620052803658393054952038168646249615611669001085094595636229252376839094144432293263877073039596445023189549653351960450318363908109924824165681052396646324094790426205358079075866687797325510857096763609661034775673858861201742800 80 7451884117281676137158663584229470855592182840283211801814868456242692204926071208937638040466954615395079886530129427565824079622871269635479229219270807227779520542991556276749098820214070201114838541036842316345218310945754055743449886722000691011226180696352098031893192811396132849702756678190480964106145079653627278 81 1286104069156702519683543603434971756180108135809457197438209238337013542155280407567693402935305175032537756724544315714243632622642142985179627204460795921154483571662669584526492746980844335820727591927435903719932019536164000204503695731728992883468777670865348609221735696304298623767952755997960659209942579942500309676285141 82 282344904198085937997541868229092179660216810038273244246415443540828591187772964301611706947735152923341707747540404324537415206331092002458478322945781399401002204642859834519659406069302790915230849591287253583490344580451918933539551956944313050672132131506062204209167346559285818618368679458779366834832778900576500283814357888926644 83 78845627366777536027465649991978254415962536971685674048138675175981593600431355554792794933248687897211742583852658268212520845998210606944858565904144110969377044646668701673456248516044411022260460374593036564999481659341500738439249775673561305932796154845639019548708834457804624395876768529015082332495287315018713817448641121417960604893225 84 28007161421556853866695483826995362146841833984558481275208597126725251963821572139485260827197244632347365671242296038136236925895216788453550518856422585298745021793253646902189708402496857727130735050059532638887843369500581951701509278839966273614155651438869688923705352134785674267870389789553588728825888428296542192796459873704540200434656046924685 85 12654773999789705615871629276669152253590540530107693674914978663565004132668262122827325776224052409020397099043205022238248413707225251627115519262304720822359858759269143478697547441287685370346067640438059416751966286282599339870580166052389867191386672099489853479295450534577871564391714284056667203580746874628180530690669407388311122888981263668181933355865 86 7273333722917084006370862025551149161580577477736936646021347957249528675166339082679743205662649380997286182312286776460550624184726786766594821321580591520270192912926756786265583501040533035594657110413980305268257806255378489779363720195983057428955116658520610739158094029489987108704672243358512021121084037631070318563299457116307018263193734939021947865062788727182 87 5317487208258713677806850311646340165073181576955468251799595072346873157719098138032799748159604921460463118073735560920895197096540217572786775991166591842890655257018210371163493945640403952902273981463298136125706671620790861927216764854994068000132495170785767875989687230212670101708126467998166712564109509601915646397624089119331415996950891266811422071369143497119299177376 88 4945078784570115762185592156361983536720825839371631822914282234296403493240163669260271312676526714822153724967681479533933831332607401797542003439791413861418875572606098138938443109341042076157231747876568004443331159837471142768953580550173715719450114842849277929983549997187503329137524768823730512960755146472408497228768988883250189009028829482838700506444143084599291065272387442029 89 5849702697424799459148155140395740427926154218196066356273030571034829325203987683126533286763458440476089314397281850612878128975851951229060311469430840608455417981010072899132234911961220077497723037005163520872424492223425104353331416139206207234475514364644792998412603081396797669602996831813916825679390194538418063221319273684340437795008772357951806146682987260408654166651736019835131040608 90 8802138456521434287330967321896160018477333438637983943323178326811273416717777242082861434776614207080926170209118994238844075964765939895368187259310398168414452031257184998823177263882583625069999563629620034944397297176487297526298313890481682504648311339745313922845284198289563604377781407212854704968472979124581177537237685148091808738443148152384632917433673174755880221732889516670496493117152514269 91 16847536849917796454458941407080255740559936873970487972385447559847709277536699023085045726756875759017389637220483999959699372201295863142122699481082339145161615796939642487858612087732243306533084446686433985244793657587334849738251820793719929853475337988254635161195646410137795095952408172781236426545176215594650113438696639884636240760284681103535512338865050644854214069615957434874948910055478397957904665967 92 41018375505628699257695511997542418427365768307545239947289832713911718268420391156279512787064998691318016328956959087106824562827431824519044187848647391688258549251725640305658809159435247050152505799295264007931851939691335189067031039291528849387951972418132401897248720146371700227638773779130025562868102148605988975505179303349550571190426658478883524451001655228712207682961463355814157576603694308185827127101925647779 93 127032345244407077991387849129647418867245431723890718043382989320827682233118247700737798533524442361822667482011457603221936349164798990857895605203415661581739617053111221701304779597977146925920882517401614968600553192068865277080207813517335090519805024152972719924261942920132450923824908090518303021119471092948611919754001892926249333876612392981952501645122838021917333768493593007233810951857324924663035743700020900758071843844 94 500430761341918704431286213969011535127991310367954898153509477756613104955231541977407293666880799514714031980846248622132084151646226060549082172908453268509275456109961454953610152335138933546307132405524614625522829705547365411162906487255651504496247715508049528649358940393340503470042988813835324584619711755887780582452155689578443026074765138280052171986746814786383989673983866482395861815812112471852042990371453842647251877987540250848 95 2507653330727282701503955247333194517404136336882479507283446391662566818972577903441553694591328602148717369806000738742234454444014561098519116900361684620958331813285852970616075855268814473256313932671224625674528825060588825502281344692131225270230339108849919147893995889380473112971073673729271532365107587942098014803587167039717082287281592747102695022821386261288074561900479901969715601832017917145741023283084006110973002380566495048313759153055 96 15983976026037353272856224784330371560900111298588210843461339684591510571841109363531880996241058925440013887895024626878377702626366210967511026164973402950821624849973633896109333459645375944488769887745041967509879697547077461908617472682728128485133056199034181040158370373525054694938161732040391291985947638668443694881492040702908462178702332709110368530716858244756408879153219286150404464322914934412098027057152457573776097563184539424341742010577322537206 97 129597301720095062564267308833308567067156457108467188551309718067221499620149039726976825363785396434938052942696658838450576407844042146600574766009656883400373653389970309154419040164768858295743169046730496351023015608063430510893738847608015254641929348749044590789415778324606780527515067901170792194807372480600677599962868077399697883454295169372469191720272592767196280433428454412652965709929284123346328435225302585573323652749969318154978620415960736639604081322241 98 1336598353021259529652992507612262816936163863573833320649289124048846924347888368073172118776476153187951517197920695199836959529804156142689495526940016502080223735198999448929026588557007950587961255799688042274607483079593261527583694623205968927368299901948355323922095589665264959196844757762188801398389960418101251272718105853084598430633131668486911893826869982420417542190521888566087198250071307794924544816912905527003050027290999244847125815218356228820903128336785806844697 99 17534754983767373318083430126097279150175318523405842569672365444179658340079471032810790248870261008166116994151552409262079353483237956566898162722810816287392282032663426397528901226516492493867300206252112751266325933687159056693490631838130206261296592950670418799557552688167847417543439208843449177318855044788627129101047857303099524428197467088539409046359475573471083264378635208022810493648099362177585121479240660728049891226963192026782698145918003392991310868025006411209600674769727 100 292612115699318328876088260931848892163769282817739412911015736737679787110160602204412037747657755118015140600886262309601723757419504286437257378407577885269292970545206402555092045941401005161793770593435332884090561232617036889893492795347306049326135651124338734267631815351850120444368497547521932928183841153604745784316226829403336294836310490388829936263927161394159730150779126505660163090193864166392727310611300843395946611546811079706226911264915641135980501913547992066264890343449858528972054 101 6211245922459010388421989359546441734731370467396388424923419108175946887219017547490563793833671896894048062113006883093513704808715506727494357195179855835990332140603941388517923287285245276087760670228372716357070420080942273206587503498625768455554010100870561833258889456722835990980435508724535241425992628810959026702865565609111698958335453560391363390539478183595073591303213286378014761554324140321562734390025760238500587978352807738993857047035519075311843837382138713220271402692671482080250241063073878 102 167710003255435905691482784699708670616355271171469518898664700165610577988794885209349156295140526590429497638016878684678602710503789305262334323729562145415837144845354630490359616467183550387376521323199334090541552050645955596944229897288981101671281433564158354181324837109706491332374172930707399901917734405783052710759834534703621691459614393574965086711773055307002865016663695039122268905895257375042123517410415399019449266679348192623310690351926054144633215648378913571345766383894542427367173773758099867133414423 103 5760139853255457355428238345351385338237728546234057120808870588588457552404136419629310598546222742861558057982959379123300104302718817084790582431501347176561111839042880864248676470121994689014122676668922688808180278950777526142724878947959931500973146761537041795604358988062381645274095877085913590086287188073318545174074292443373351026595175799328040410529331193710592550935857519966024044548948449056881378729575216078605642732851148927449752358733855645766938000758441764010222941844254288365557651947753271447770959604962864190 104 251652304021427074984080765936741448931101336455945276895300830252368583600537375921080869479243275452855334673961435918279782963806895302094882984650673957877343723413389072781629759145477193968603766364617638223084048782972270841979272511700965650084487019674049740723362370593365689997571645301905770382834016215844751214197308382568217854328967333424232909279068070661292146461622810610743727385496862260859010849852973607843334543643102667432975452266227128316347649625962057361417498436231923063001476252156053134268147754799396978294541894577 105 13985004544762933061281626291259284964971926355507812941626375883101376660127654251290840488190062687951256303068310398580320949938925522881618163670161541216574963704467229784375949017684225011979167745399727970319725936180450475594071839789059238281230754379318871020189220503613094625580983262434059529919454535179211907823111264628443797011831519222316102668247743514912154800467037953971052738123894353988985993695751092973934919384888499692519753713353390979044602311067325986495216215595296505515953798931162026909499883278300161175037397328907473189799 106 988594375035435412075976555484255988226059165875209417251770881086419815336719754694700177743170076816242283643194237330992850141519503752740956205482669256005166739853000538754301796768610223182503220631479034758680296671176820204610044920167736793604429973515658822969952339145810877594374167735085777710068383870314809960787185342375782512537616133068816194006496777780243232749442335698722303792934082373271110175113012575418323350978524872283161527791822328756470963139103290825542336764164609132317096700170092252589903738107945577296657695035535874171464235830525 107 88892982186708737056455267476173254552837465703397567904917981220648329899243668093131435593933004154510702128037532894438611661781074963295768242540049403637023810259816619404536333294842787377443129428876998503443717360469298620723112656587447917559575669332324120023440400045236154302511662379593946254776864225468567280518538791455818501779980226929334221407647403726537250855099467843622922512906659430484944455238283696197044655318542927856515346895283971935095864449605135944749773073205985535058506138823754050216921865472808092618508538656700370804118009390143950370380612 108 10167417089930934642904622249093794076750540015342934379610542695065612937444061302505797822384147748623622402212193944539960534479335941504003766809780613184381250747723920506541279875847029019989558892596093459671102078804275524169981318859572332292292530867997799411041889656300663673845994761177211520900038742573436384795333543557500682909505269056950288391508406753764895190540492873266257969618480142073126368811645874740276443285054446694960770954017378735899780011351054336791487656516417194750643365374088409939747703945657877867697293999184260153531389776029813170478893240183637698 109 1479270583420890755513556325261350282253933744932979237393497775742154198139299228288338687851214429312464269563340266980836708689178201236074390797880116583593331373317835629379657134954977794841189939119444580969788874193657334965398831780446926237870192367573650517995527449464306741688417601215421882536449688599102062660583452443950212066848769309799909778090777302798256365363510434523399612761822768379716280035735955988351717903678596324452086747013851012648503463655314701073408112518892726240258644308881802419820300884090995768915198804484232392901660091595099164305818972619115875107940369841 110 273765315544197108782824216475464883015329520282804971873817236466653018231287562150747340796744734643801460427281627718617115386354824039601433018621086669681867716875200448516143493466229711072817857635178537015621054266734719392253633006673912014691189958257518384724981821250019897621578887903812650885757745967022744269117463193193249332229017694979649214542766458254361027776358648202023072046500084663446619433815266193675758123176177064485768868612556310581741871178123991072561780844586710154121577185590888561258401688975025395934335852249590415788668936480351703758696968051912983623528501984042808592716 111 64447050534646580048481050830658324567674695356930435134836610024562706978981108065310521413196446629617931077369363751557097989983380300455014060377143004359598720050062745501051860003483400968158818177777236973381922761671175727057632797442585536494715947639633080054120092643197924669199496191261982330759721619696694314784796511967550855490387794383451011615300991365657402068165079226153424291373381631110015232025341648366554948102643449896166082890379681454734192191678875838795399320169453563550697719029770213556059355640900693967492113795043281411811893491716157828583989928018772412848834292273068901491092607877273 112 19298408286473561848866501923573664769616478129595458324577006952457019928989846025433611175823625730863680797405962213647321221632165324231214835164151697388375981795322871313371951116573049114705851420757198048930650132469414817500406465281478197228366474611984506646862375030509627745721487035429302711895496172220309762306120655776228262320634439836864694996889233992015230045899820689080094116674991119673947165181394383490461095354807771581849319000789928863753435234567945852527409463818481689903732970671710777294765944529702744333672241216906813864713687187063347152826081105225279031347547417111830481073679267723711071508684209 113 7350785537196703064154754734574620242566733007764653087572564580073902146989156525860187635882547455058301690379742390078970271368846450112736945471105603381459735625636187820724321365362565428691737172837712572468761929349653441837670551632787314234085994093301605745109026832704928737956425522245240894817671126996083061709707130157970219482315256041268188201425505980919095304526805734323438788817179307563485179946115234870861948543451534571691043287990539787585185411499260941066980573993390718214198428919041875060836224537078081853937172180422156953950696965974557988785507847283655307627575894034803917266137278323062077587157605441989733025 114 3561556484179988952665701506516878023832803118163504549162158178635815554971097147226271300862090671872103772871442175431395547950729634120470405482858630058559602894133703485736520407782543075881751505562759787506405733900634363957643170666891491267579216215751142496390110189758234314410685592185149753789558972204516397030845926241572546813946956721421431127877053438239005031147890257103261354625732786612597694606643912266266249600383498477481127682042183248732539091219004343713500582631759442338117961861794651928000514678290924018004360766339776549179589452941741147144750313736316436059341974681322085327172466822239152676619296354644028669110286111122 115 2195026352272709883719821683138901791333473157826023182362893060486894403429542650172203882259442755645862512886696690242723609567897769730838910311792039066668061691535249411158762467276715870624972611939554324114989627705307136096918134796832815053180886266198925507832313240392195977768086477174553826641144149927484222664958229773781036440118771124547844022971840526656240338727702417655914021946973954416086458983570212785756406625243041066790600107379888360229243541232314613482280658615776561865098947488677119345687642377179083180973952538668532034173671432965172587232411861358831880184464836926413532469078409796395312854310153679471815657623557839599736583788148 116 1720812146794405154372859312763481135001458624998217215726357471530531247307978054746576473990011346951536637195166612837109706334607018295852291053865027692620026167579830184140449367411113010541108774039710802773464562018161722570045337009541951608469834917444338837473098027833461996203258438754334540309297305968489115783471060516107342222106385848331640917068283677609553764652099207557456115851948872855594345648266880594776118052275421612871486144282112803915078504248104480916763116012140999182685084084024329660356285457633228237155089861929833292951189422311193195590682428063791548997836413852682779443526154780845549526626661064972057368161843646621129347993234748892907513 117 1716014705877539986510594406896517034845365401848318329706643734206036267809688716970678117735418552717711048843411108274539013279164639126246144170747723192931826626471183702924144259700990278172229406270680496822491067793417748770987053001863268797411190449464869425068855879293982633443316929692504947753344632034862592428285848909082647167329122145615657232097535361573626144480017141980466491198575586968543107618573586578575986161397223870828162511351447147546509725390940493920265202229437398953305236273346238351853777498130155020578972065965121615335389771846985069105936691496391558697405721566135172179795691367668054162796182678250535949564341148487937360502181223577663789918640376408 118 2176719009672430177292413419393493244820658444562868489140263711315492339940466811802010574970802576507097999767715648521653889669691953927180190579408816283981794538133267193591000052137259008268364423898383595663566316496313717828726789018785849612068591086507421011752760905163642452613803598046455803215140798295831952988518169628378681435937143355985234474117137560420085365539618668015826055322693427236569342028101818630356862763243910935443893485373144506971478618485495379223596593825199653187680796713704445202345346193053512572611240306590511786040757325911808742725516519056494215440777135166008005304141487995676730883929994641035943452215058289678569759172950982842836005925340287990830133989741 119 3512186365975844685694521029261281319841329936631126120716610910388168591378084125723307415567230728648876447346372769555710530148718849844611796284155204126586248698695243692266461407730482748231215995380526420187703264993778056052407545074713512656676903950209058623075548018851685041519307849767535802466761171947157635226383585593555224556242815067001232791416215105727811322533329483245706615054086407748686076194621120706668182538218463078256842206073489007022952085722138155014193919364317045687589027333323027226026070331715487127480622822666522610463070976246438505750238672098041397927136228572892141685061648057467540633817083743174703547075567557872348502257301826549227374716845173234456166595516711348909179 120 7208527467345509856297233148860524797957455089726251019701269848765850398925997527424773941496187634399497396635688115693283727898518206401063235970015979620512303242728412974939566739442411139458408326478416059997541011144537393700577475278120462473478383910271203096191951461336843938121632308141254284174808189596414825889504131727080568727427426812792070671867968969595154343165967319155974584186077865587721046677337043848259450769220670417806207739626280865089307211639392964686890584523919241513342603482321635581980848348074857202159672376007349217809055630998349786698467687950630696317955250092621047182471413020805674354652654871633301696673467117966158815226580567378282811619650572109119300174792553967742385389190875627 121 18819556319391421279715914359209125600533658341880387850580627150566956203524550055546215443255112797841906562780900995165706228120325787551473132061839343267465700501354157270983641083825714957663060508351103742316466673881023712860759814692301619628509250486794349173208443065216399978740209651270675654020583106464266210953123472551058522119008764042308919674023702814552912856068562301840911346510067732905915571229301592252669578380412234226124797687581097685891788621208973822892572863273418025348650991005792852478789138132597165680559030365783732494047709940210757664274541164027056325193557246882587981946624357044577352265665804021343969886214408091406748375025241045712811063127823385592552930797990409339145420275043219231509421693000 122 62497986474263786411525458026837494148562295006745155571103507398200369627859654757160194982646917857205733554832199488414973257993976203231558813760293088296772123133994498231289379749430586684812770316829387816536068419307547302075744671531420826530227836731129987485827123535982155248082140829732453609110786040182538431167906623897784233999183833063961902990864474778266059832565991154063423118877649385894401796477941373109381867520932564039034358434452702172407342648140127881406898023430647996155150182518460266375063113110613736241622856586452366442356009595562467226969060436372490462284478917562290871859832136444652770763368220441040250138952545199889414175383591348056382716552991871998390255283589308279697191543781730722623282386508382071592084 123 264007636304696519967686824273943626200678795483394811673075481236824903863229359708392141509351858916742132949943447634013735429475180756867048630146147926793449709341454097661305696364784874526630356545088906363627379012672618178951743536156729331431453467074415735079975400694813347256330884575920802034372980853455390645044424400606663536081517409936865269700298736189565316793457538319604692940404758073581659835772213138307642489068806898069204957766132270549246230033451305470090219942263312266735640621684524023674699941365587353550601601961416426138817603014205060792753109845674600836168777486170033077008060549049057300892681859771655271885602470184579905127674082790842946245480574426314523593526406715813547490402578692289489919671646764010359295977508276083 124 1418602674490532252105696196152685968340513489149086094769751383982614854686596993989000089442428363928631807014029512133024161602913640481462353092400870720483286309079788139351450593043791658484098533316045668194761015217924727489960712850902934567521485869534294337659201062831056131502107846354541788835213017777163859766805979091193525637139407851267834078323409469162402652735426914987899516393302040083475031510056821595225339519549116437700755738263245934143897640626987120896230002844254793999608893837715177880087030190285544409581232819832978044453309065851557080626483250169441788533781917561313924072741907070382335196517319405924199748441626594457923169906992985976219045566416902483463031000987298973346206336743927186825312133478253655121802324794031274161621400060350 125 9696140002838358395754906054408150858918312273985828607019341875331234475544815349940134201239460553542061627052485685022579360909373739724177210043552405367636498856402850438064115358883914161612351549949543242525946147483774731455303788704450489848980433400796133859979245449671321354936720184717124229013794090530965484776557067746036627552450036988953906258547188023680986077539501515220937747120660143577095905418950361056192769034668084422748962398585490058645436481640008056651618233586639368798610044326038282633903991826906737660315139374545054651618922153396238514795304319150966446659239631258984674027959862874769189363829134861188054216353986712855440663100920993224251395266947394308142393082600074602423266304342926498452057951936188881844515773267790957781059802453980108720937465 126 84300626726929921308318992336928806015857426914238269319401317650444677281319048720348190880137514198086931369486061952380743350721938626117276034147526758961298225777642237167359867490065235483377379811528112699006973396635166878937397196524214985280294079064247414716188980978077663984088056675542589660435734412282849058041503660659573985752382814879911273128089810284991948004857312858467737234791396150887009627960393639096900036070881813577764770739788990121626571799280620593367414898009218153886766276914087619602091755398370092223679579100762352326414149591656327631233490269551537810871529406168767347315548111918292011313060535563894036709944345783360038334385199916572164695047984450503834253921319436380756898971900899052989493574402794148173010590826101127971977466688341780095632756092579643797 127 932301852102241274336571494221152948058048339268143489439143562853611039802253864423722009648475245720293621979977937627513954941173138545200336063124742072784094039556000020738891912807550704728245333480583606291414370635627908553294439877782405468550687036588821485841375058410163674434591121976884235624925198452399847784967828682369786085784320012831056682387790810601175810994642691831133488630992542740483447277434996564121125574553670249353116340951351988326202173444501234008161170416864538637893377711431167857095215014136891862939728352770788140610728047238741598634309745870218963158109861298994876041193159436906280934912794875266972669354774152500912921137684536403091289372126711569164657145936029123552763763132239921992634932180031360943066107974724177917707444535804829968407728871398090053235810949415439 128 13115236093869190105291996476162704956533364546111187404419959994682259814644954077564123929973730717051884950879930787174253232992439367435715548942420647461918861927644704843872504986555401412810755463038682058494287726946749317865203326874354542920058244784170149763618153244590871937027337443953031620639448788141035948389538022437129746704049141703098168534312956887261487050403177351389074203242119166138018282588519950281089171281674033451464580781387445827223273589363548011475778600182316376675822229512603586967550332134504609378933137192834218475885217200695074167108239057280877428145373599623522567111700728783055341160308403897897971186076415134089925887423675873362416814834289961048239316647649595265470989229591022155254082177790049369689697389987022833454287035301333384229427288206340875413906227988661749923497735434 129 234687250412316650559197719373316199027104141654511570436388127953873712390508707873370273080789492819109430343855698683098308033158840115733511791218061050902422820074414077182256822752388080526088163414150135277971986242835768145914231516436405615015247598347212624175954515221836014014596174413646998193935618160953005819869266539196662017049260542303328698428832361085357423003349169232646022121362160290573399150349059141801143695110294551217204322458904523205928210207521850295121919088642757793546566449209119271637465892208090163689410988316837836808362806538163242628569129263582367097467137185356619428975927076283357981801224511343443258000351928074348646708723862537300610606631398017919762611555601611121422938570824898281201874819487313374024372560472621637489276151061864401564659349204484582840209638537079885582885044066003350024378 130 5341911675683694745173647367304276548289086775004591047125103318680453191531171210572408156825265202212005575895409258617217029737890765136274995618655358130748557418206628635030236956396777425056151662791563235615463968895818070311675537688013407007642366325612961928796786897388877505611912818344104694891848184756334222802036818525958281027769520901042801252084256259916501651111923334684483587077899542386228986600511819857944812939287689710480010789217735721004199249361957988541351112753862088405437590025477054540318413990055748851162971471463100081261720582852578820690177810321446754007638458215890223092675035286781200016067575230383365611033079817785241775343438016271276756503823144484084219778108820701398554266600115129256808394950307512897999611631675777392940833502191844283619011899935919949172997653660711168888550454441219106353407574584698347 131 154667023266931119740473167936010754602825893905226326849603046249498740458520342099843727457928306002676372891567598148257449332506661746839993155610843108920021097687410764270294151833704338923626725946469611261946496348958934517235926041264356758882546922438077163743708613045965312390159693110703257928699497686005954233514245607296076611034829349860323324118301331918582031523587047009233423093518092490439517801683937941053724944890030724870872474212435160628769519755831220097197053817343613306583220408339745452893763856558522455535876672970416826674060509946087954662012289635253094117697898090851763478829760480914357921687404959015468542800872674846203560748077241518551803734988110618520151061292498303276003391571015251386405428060313015977453614002125741865742203304799222657760301265817489707049327867748301858846747852296721719590576187387673369698895124636054 132 5696296326452644644009009684981140700737993175857522662846394883304701917723862948317394088453671453460427073263510083559375989705068001589403140177885516697050901240704875087273326558047442486747698251415598973267772104977854646758056530657256525661396623396579153633887536692288527847655765787427369313396229508214463087013217342160102033632302887703328748590942883088449614540126891933654883890141455990714315946696417111050170214724236115714932167042074604592399932808327077194558665392740925525924876754286770771371179910803531683539542715491505708244576924386416349987521873850159939409851090140827526611863281865266846048400328844983809835474061241612561295206299840326525619887028900193896143930287711139169425726458095126105036730454670628742082329864629135570875378285626942498852534315546354451517101593135855439290215603065380985979178055014317944058753247861670758926693807705 133 266858621313475785205771393086115462404362484318116578945943714058142906988484742587179657325608844289725711511039600114229788555327850839235947284593210988957670622137892576724409951099596724107896860918673014156512506283397184284950192786948331028981780774452071859016914061580466557011456165088358634683217766276931298279727579669459615974444373114700027401456145768216870853570278804899713514451497910154020930053085547949813377302244136523536505246477173010537861854254737266976552610907373906513470944759376620600926838028405350919348843488996881832633147511132222782203441774690054864453086156929793098802172666225389716993995634632587537441398664953892989622691471109853307594049172307201431565033528234056357694054941492616692047670401540762830433415061749444028141477473478409999118819226038222282324843694899804028620712565779796049516891213007537580969466932712302335116860957938706223216859 134 15902438499767178535313296747487788489026039473500117070669819913522947491554581847108536487962859970452063790012880078402107194032564781935108582963594897242501204781025445336995597513191029252515628897720850753045525143939218615054305048680171196782972264934890509742921221582129087481926412333789528675073791100687278985121034883753345037774718610347575593898027210919652514318213085396593175527946277757028059670411602179632837611790878476802462923431072649953021002723817924358833667516120311589396717794475815183804871275928151436546284499885639019452887401195841834544636081778359064207979478434145746591793743806854158445649104897495297251614299122206486593485579143416082119778762591628739836599476928641752282354364806677698264074120521710522928234183119872500562205815511199857211656001100238150686273702975692436338875120643552452308561316295568989710710712042145072889588705774856823880160303474508111933 135 1205424542017494293569268771227994065815499082685111378322708296824752077979089848987472783171103212594877396233180317773841375995382873528942915611373474350449698312137795155183819157434071455805334120824978911572505078096429823867801055819267252188034193484816071363369995914699911208776192225527838006410825419959298622344768672238640113506163116622927749340739211041289225664544859798846673122862485026856829852583300620361277285650669773561500041224539114464733395488736172514471687899511028151931138663723562776621555510224834531104611757813277275959635002504184779113824341839192646420410332795432973096848535594017932180452801127463593879412263054683702810834035212436155092521151448011195661441184262321209895223635473759657218543559706118895930372523856982951723723903313819673978774465979447408747234354467872862077811539447288584286215466043088472227142300103898460002362196802809991445417600445247883333342624387405368 136 116227837161935740869808010734068174395990642724885071619741291846330771503523263805988648665954195027462750668238651135760737677959421360455464770133998245570079413778402341489077578098328126876719032390711005528934312185530722200277610149663486717426081539629396319436121026474093228022472137480798820519210428314341262446072336774794230148330525047402340027470958077599203250989843547460292916278235354251134279816867173008153676292426411462394696491985348750535784799272597561734064907115409960243820699818931958279845487734497889082279100207697196430688727146016606281569478672554916041552355916608621893523749803038958624288343755601561106106387367546514339501203740932055193774433063850850655871806861744874673765533810360539265328326760325929089913028361809866476970688801084051914495046021703022963962410176935091602170164916599096091280789817505550316705734845612513090658505751198021883286273264492234319545718530705662581739628680422 137 14255225809622407315931400149999022161574235281714473195607840465111370572447930721461071936269483821010262879332285959982210588274967194976785121659494754330818256536472288608616132751734802489514345342674625927667604019032410387701498328703010531734234941691311014675158978649623142994953904412420155107222050865730467503711661034742438533222583184199147195725888549301710077618175409325209781793775341667001549243712790333770008462895965796624022176715721622586597046470451258909508723542463405080284305700989330463175162695820867968434954548646791828156586520431184599848149405652380622183732403897728219299229468720102689685652817206006326845279015431660428050081323898915363960716111802593328478729292354726481510630643051391241217028427677746510358986970889930807819995454593511337737115604884352320129333706343905542604801845790659039041376719786986526961738808958390669370022286851182152455941244169808969287972324024620324874007312320035503718368461 138 2223985074700165584568652126279893914398187778159618883234787566564104490716709715573151226483049553597575943102097293727509825092405266378819099306237193190574261834192050447096024712838796296830201268356208463531548085029848717598324538074206511930813524890710627413892603415933981450384084944586381485052070595422043403207723861478140044477317739010115896614394287106677147658696354689166963111151806487755106404347945094185510542835187521075208151084765125680113709777415764934811359610015388757272180158822547177320595791163781410707830610784384974121254974964514396668851472384325844191325795111087496160587515065695202963675412269641239474575188643705242518205720400645577993772313902873327230226419142596596464835533323866495857014534881801377086136860199625753030642198312420738616317355269849703171570603918423065108225946242669394956710116692340155771765145136425704417434671856912134142448298844167123866253026287970506284832817361079747602790256628418323997780 139 441350327778881648506304497825702735845031509526801828409908237843347045601562445336604776240406327455076195297619553686147227047546178116000070748237254006935591053885327552643909634515294730755185240046717814351436437466604006412822703449741357081969567282853069794759336879256840637313450921722963722391310698391874000163425396587506097712852971974021591407417836507731398988341811762266168791679784019379671573939561651648569419927103676572445293360528993278540438522941690625951213945736390227024042999735977347668070080858783299100975498186829339075519121204788779201518001467623204076570062774552225151742273147397613969773615508333699038700724094486906343205640106784170081498202383558452573627265603019175557083094680754726374248613220903528517879730310629681543487042828612087013504061020607070301276640985587357495756696412903428039564127964277227152037690356214740501493531056642095784198693767019248879473348454658339427682680719078086755979817794750325062746281784244578265 140 111411202288291153376639964160052416828337838121803403105158805553504081250260976487130434891118953744632387941622969006088204320125463279575468306923432726740046910585848899993883880534654497309933392885361541487964310750307973043372117736624071961667282149682183541549790582989023170065728959472572096878020138845435429302080257985705926715013185843233995902975412845534221915620874444964225047209573096808082453648479228437234504757587379509523433806445548096806679166073893235901421800756696293726830583356362557652813559614464792940138481284393877169649472522594942313709366939045438941290357085689163602992369421590850127776952607658636839552356071714907754264094021522270271125901000936011479571346779621985034316440742147443987686127195361181970844397617709725765451023925146915504672638164719930545957707419403724202520821122540099162126972159188682864919034902683340243493458233970701567843805052318165095514909979464873246209380961495169629354674109321072255654280126526693235220441304385061