1 531441
2 178019197
3 71156938905
4 30292030417413
5 13192335511091073
6 5796397762880763341
7 2554890395768832271017
8 1127594169687376371159253
9 497870086469175871336506385
10 219871060492143544799371582749
11 97104740581881759096648730899897
12 42887330057424955492238356637469861
13 18941662361285043932866687048467718561
14 8365868251600824467220490187560658248045
15 3694902708682854722308915895836509874078153
16 1631909994078695378679656787024130418201652597
17 720756935085476933576235635660523816025027035185
18 318333183121647555214165308749487575575622088659645
19 140596570922884727843736062697095226124481011024402137
20 62096586970631191352497955092881187686726010017980334917
21 27425882809408416193310517435862787061357842593051824771009
22 12113051933168282876722901232845009429433808339555405295943949
23 5349910198382946213352164045993729736988482468334996130649375977
24 2362867877633704849103486479665475926585465694935738586599316856341
25 1043595896577938452413339361460814821177995943090687622831905891278929
26 460919732783275799542666717233193359383964794460596931122958307120069725
27 203572087872182383723225205637180473209242404913057161835472355695125208057
28 89910655995449164019668389650071755762529318856381905307166085957874465361381
29 39710385017592685926516515090869831385696278700357249264629110720038328862507489
30 17538685155091486503527190580123426288347151839900651254238107424156639823381238957
31 7746222446389082305241469700435398128506842395486996072675216854534855359491240356873
32 3421234933533589919323949757717109085739603139278233758938740760993258504044504220148405
33 1511039546317397034419903471153653880948452594732132100089100380656318373896001507549660273
34 667373202180474781444871814981583550239962087762015027478472731846046569207321566156563536381
35 294755350221858974381376882817631516286928611422690204384038974682402468948466263221664132760857
36 130183106304955679161662456395520848137200931690857080404143616713582785163908624941340852875783301
37 57497314804752944480893580953209819498855414765376950342922633067209609282818489653380758160367368193
38 25394548526633584959598744392477261214213426864992020206323504992058546501062819787854979195067837537357
39 11215881941239571066641564774056130644733702798979393996989808139960000797541343516025845099008256361461545
40 4953661908912902194502520031218934243012817986446888397789698595868837661338686568844748299615526455896374101
41 2187858826886963475190979535121182703336176154808373142171290462180507404733575854682309254999475411841628662929
42 966300553928996221174774373257215494721156282852496306897142441459743900166337696842442124789336190729297766804381
43 426781083416658468976338897532738965611483632594955072853537016896798896449979155233898971265622638151527320227435065
44 188494244802514302567086500868751343653508387368550219167831517404339848825951863201997155798330038909168966803587014437
45 83251300734493389797834764512439623884378382535914939395328271563452019471835275727374997650407206267455421212876886798881
46 36769181368332846040093429395122387601465928502327700679263819369068841435451906205345013124053366080914293550045296359921645
47 16239658558648695673792414388209008539648670000735436681409276106455015410082123898157479743747783198383071916113201061127628361
48 7172487944737436273162375380531821700145433091889111420212877983879394926147967189670064124749282640045384686476803110833723123701
49 3167836511557188782567439610901679399844554705562548567309981208834145080164078124890349629553962721552102315718075401109634967066801
50 1399122346567318375289661375354402193658189023109653330265053199413805321004245128786324295665922904671847019432598795451756894790578493
51 617943297743055518957945154639977659058070682629038885479418343078419389178138939565003910371199577050513788182830996232226480424540537689
52 272923894155946301144077822420429427659640039002585906314814497269267432408184727273620874824247169784249984924860351811514978545356675179973
53 120540917383966165383900961973922417781290158830312301567269125297533998439448209720273967676879285581942493750203633420555891956096828161667137
54 53238697948040252246281451400899622128244700269483626767794053643265707722157789578500254722368133753028540173147281959448982534279997061724964749
55 23513666734207836670349411772362126688086050151104866617109642684932801122744521114118756092972258599442083315433582378033996087244009619571666909545
56 10385162383705444563508457167437143343699622461273582757135586954300341521319659856258959578272146668397112375212552557208842128481376828059962329671829
57 4586762198981954451936062397515937037999525202623125396267858163447314003791226932203820089439181460960042328421616863220219043680678305558106984186906833
58 2025812085810070809938872992267071180307726096078367018861688602417093547947761446610156432597479432877229676044362860358229008254618979849871558686158056157
59 894730188524907349137039537872456185433712090219139803149924254014318489442431504709061988324214144408576622881904811600936842275255343970969612608976797964409
60 395170961741850516449329424516325162220633457302529413059757921034877738004277243639678204399529814927756633099018789312200688219725134389764749298408982505373797
61 174533162071383698574696263980227882947149044499839230815537488379615788307567602993503258650926709571163813562008115240454252995684235980607726385499529105497322081
62 77085179863331178531171322772501973260479725673641414611288195767219200757355732789474059264392104286521649176374218624266543002830416931467748586020865477552128256813
63 34045821917394550248372448286070558244549550069109155917051939925265465480830323653903412886304878355753690212706299140593460375269536230367881320422773572980540311335049
64 15036846149752971653051413776360127907554866342357126932636025946775033136937282432222849492207194387226366900668919110506867238025125233706525940107644674097937419053759797
65 6641247865301756421198232053845401641356546711412065075160628485309186907995596912532631918425678241824820816023799563223519212128182257765347839693593584966442749603586931953
66 2933206389765434974470199415643946509515848520585182311107880819929790377670939488350833170006943066644219881151611252763823409649185017571023834682089844706390877250291162208381
67 1295494446143495293481346486660349811825165883705648602026051256055590032491283977778467770480866793744447449058167807863055555539122718734735347062196760190640240845510989426626969
68 572174486542985712824099376428244442435229160670446305913397798009606979759596375840978223240204578905935364561873625444325729248952420151784904577415755704309673109296716536407502597
69 252709414560057948405277324038226360644243178755807664983282750836952271021285155027930124176316071794074263240049967461963558152421833098336393340579221034422206522672233780740041554049
70 111612890314516818344230982481250935355003801143209685605604849610761792634105131430825762706110591550902510846157154171813710302327837510215048521900020557793805276550406214004978194678477
71 49295501341125435388407947262202984596457346816677951664099131661975566321739799739199942673971974358824234472750915869763466056536058325909459519216510785900662379504456285416404575270407081
72 21772095011832502488610808970170940216856615113366101700699450766987769155472012229694472497008330286810543330067478224316025570437923101144241037304665033128106522158514886637369860887579108821
73 9615971200374032961059733672989377421534053242239866585980880306181441997188176216658774592821155102802696737691025082752287527675732767474323810518851744418577568014959498748873627598709672293649
74 4247037415378251089940182168660867760017506639778161463090715754680411323613899330510157604645424197428998214386480379904491604795859165736186708746550841187811141360813157805996353437050805663185437
75 1875767557095135213470204665341295796328689261956690123287124484726152475495920629261323478552521525342635696466345661153628743936346612624058688507637516364856937395754224877801598498873870322491682489
76 828460779627317038009820343359910252807051506631874038870954098404538588841576226671177118112266464899165014451111647303222206913838154140997205603641959380134178329889728624433326290925033874771636957605
77 365902086740213187177406232522142641106148886768570714932115578872176847546561066563554902190657183376905864881759574265901087453146088505784159052291935991446810020060875920557452850252654099811324790276769
78 161606125930391473524140748648891721008063504391113030164223839646953858104424677691276596157958440192290845815352838383776433512854179694260005005358910643373585902679158028802386225310768595912657898440380013
79 71375761124784261648388007920577734316216064105845427988384817097852030034335207468210853918780332275439585462574771991186624879595295565228485192962812804809204213676601815798237860553983838478181651476705888969
80 31524171789976671130333089269920016856112589065169324648098963456377477347309235544482918097507977378046898170681967735635878251865343708088161351555532595303433894927896508599026824660650838502378981666998098567797
81 13923121678612638494541985875919182157945541506831847574371794644067662677283656242678602728179856184957939350719039013202731400459598919506269121757826935287099259508641937682669890121058061164553138474047397856358705
82 6149354805225691040263160803134025105856088739105824009374973861880841945080377283197141657299866654436063203354032133405384043991633249035064536339659964934497017046825669796296238693246218074578782661663409825100992445
83 2715954467211142496661754074113724478093831280377121956454065224101852670215572557634220230963378384686874110925495845591942078176098216318085404382827005472420926450108712139626263235494524403282762362453510168742032388057
84 1199541887174200066553161124795204763881456890819102491161541120908309483085290594574552218522200950817732413939822332727364884393220022702562743561520995351801610550895388634382134572183413917150540702802868018861778064132165
85 529795604623285812565872989540602974124042077180287491971270222011195903450246852509658958297668621641296970673877253073854764946653326004977547761758873539163801847202889959432214469614742995258356019843225153920651517097038017
86 233992147901869420748593231159609091494459780935775805156124393736517465248370005327279065091280050805400451986417128317173172847651182006938659868818233608106854203794952725616500656500418987753561858515874127713830923571573214733
87 103346129718577577166528449967395018168859285857290999694175622550770018022320709296922163414459697221045668604468013699527991981368507880082388123792302216821127982588253366892734151086314442893442137680778629296885153245897697504745
88 45644362956521819983389644201520285094041729088168028366734870650676623348482349555437935029327091685330025256813073951526678993644310817722956255071156983543258053726182518122379394824804625174766374344915602567519155805465299091223317
89 20159515168879966198961514426081998889330211039413532033575526864271231141714432247261237989021190933577398312584980176601700895170909347321385887552610332960718207635739680864171009663796582297364445210541785410871846405496024612922880337
90 8903751208696249085348747596618744190869826426703129819475940567425445253921812531857811944834310641597442980291127493185946995148500732922060753563195468531045085169828753426807867830440572440913614276344325605039517506082927600301262690653
91 3932474810145169837461274557246538319280693237098098010324223862658488448505015214593814955065300632570837765051889389684596997241846521047582850412122012338498250985700467637025047105829212337238875062454978616070223916231738111112390468457721
92 1736836280569287318138451266489469424571224217473267007442104728940879050983087298806821473343045030295763538699217220678768919164445047120863862924961371676170360311885375592659069740166252260587961828678914346606064169825732399972187925719479013
93 767099704674369267380555454369284160435619994543400483306668623325440049191235242292749406862025107459543831514448200612202335016748448116720445650239589076611072806570091933804330096862514387289285722110762260968182775831082873606902901181021561569
94 338801050792553346283446937807014901000393482665762847562669575000871464354218492740521040686421917409118894824838111818679573559974886595784753790651215316129280923458077784879590569244292622150971066939764696529699650009874462713297653585900125651373
95 149636548311362694741793708869682701216702913005789656221417024855801312671697032143739984720256760860483433050585118791515425942324066754371559619793509697042872645583130372192940523520852407888067695306314688350973503444858338043199411091094598179501321
96 66089218254074332564164328840555963983334159182838685765753351296400280432065617504839133644180989184894043058632019295336743425228161924711156440817406804333439009921486622784460803993714139319060506467208282999679923881282499629476687731351994345755744181
97 29189291110526123823986366821617715503033754210217992691174619483298080736603079675308986881966902298071527993173788139381148902199375741793653507954711553012467828045055736380699359031045760074583016778685712608500194127237616735427204506612517562346895242609
98 12891886725903488215602986871650719836277401733134654749915953989912348079955986944965177942171252911380591887090460817835270016778605032520483628042422152294388784406342738277522156591509478090657812009497196171730166073729233730885790965981972977383167298836221
99 5693894473976859370103002053680070070867741208557365305852061208878956176134132543097949409863872171320664350738336521948410225946952654869385406516808334100386024678463463919587618262685853566736278384143372125821090180562203180159989306197885959289589830870720025
100 2514793603921626892887190954142996530106610515220936246682936345382697739892583378511782856943972411843441897692844330603136602085738168862023109744675484946909386614837365129690794040735956344456277663892671358620415326997132370916018374114062932148428604534598349189
101 1110696185050307387969993746562028388031545058481920600877931897716912049846251672591352787401246087411213938836806547491004917905497458363497085721080804420650079336347523455041143615940956446758240519700588174740055980759426697926838247033697477388525286953787840755969
102 490555572259103390499763602328575338162841691544458894568893892074418843855704063954078146867893159478294959671570814952257546488468138765452629417095984788609113445865903252243389201967144255598135620742311437805335180338283617189978265709348822468569452504921349320403277
103 216661201067830037459276424076928845909486327079987998505906192411597939518096035511094112847932405783088439051390700508528893901798536011833471502379643105520234540936157417382729271602424105675697396144939105510666142447673203555644669203480418949574148576368110640242024489
104 95691657994989898382328076800377961946509468239717525643820133282873307975748452028230673375645379323428413916498354429034258286395173821177883820958779564673971483783986648537472622339979881748007753522011047678714833846601183552868015689323443457240163447532126010060896702549
105 42263651104580414013987879086292117972271849078729515699004665111252750999807645152475118044308022565764456379732075447458900542676931069489612919358273110698758102016688877202512968015123654150358384228195115969138015210445601964848401258059065437659665019871148156069090282913169
106 18666373246278392170608988029886827555440173276476821776990064497478698980500628280607535312049756266463664337277612417669695851120960304168356821764487826384512404336657108515121393166624946923861944925109233667349625845866794497838491659050428507001486770804248300126741330690656413
107 8244282759839825872458025646418128332834050601260526855152266047782753045767592303213003546724423145452051915590696235031782869776351026736335324874223435440234556926229747099680652261084279478524781613368754775138757207240085802876574437136823311732524147875747359373856895232751749945
108 3641210712302848347833784761398672372083739396762845650663349443649196575524827078963361446003985711267332506110742897872830343851604036968301885970723485262581876111974712713593316799476168013751945488345660559531222462844254805057208394557725039494958125202635704740720200465913693307941
109 1608195138087016255340034832116325841324424924581610152154115854262154356767556654572213161660307062142480617184039504593026825392439070979430267789350872846804517347873892067693473009349493120772412503518796312599905361106010030328434332716601217647670470955217434809348585945203624933249825
110 710283421233549617472099170367848657205869171126848165428380795597418060922841718928907863700314647775717632175270154912465334254303408942344007107033706621318496316200794884182171083354352887031081218678142338608735386306039966092577513812713343175854259251637261863518497576774867445794178285
111 313707289949497689597488551420737773559514199628220654728186402399632508471705119090947749803028968757123112094529848479690598529313734534035038459901484348171250511305637668684712182685010026040163805976584090432760132044214702003570836016776441751268151756256696753492127285689085232225549692745
112 138553513746027719824153885442526054573268207489134558376327088628805638337293752031130870864327564451610954866586435066726813816409923287622500234031855100481385177196189746382756074292320891509513495403672102688509413404506581561425462588174177879937776193665721280278830298229554072657201906769141
113 61194230374630893428750844928710063843591362198765954845118871930097621751061750645486494111776334045573105345290288268727703717299346737345165077518062106891179758635147164402209310505155456124365058187591056611854436643544657883602329257159977789157000052561854595176578641351932418292712319380605361
114 27027346545736798020444298972540227645776417731281562887823960006596231416338909575612179647423029724226377040076679475668556364616711124404202287408536500614177472202140852070352548284997746199868457751746525326504662667729508395978707775763599784762062610468479310504452512908141604558743104171995819581
115 11937031593197103995643412106503656617776682000862961911645751345404813733545032439166161780342358717927276167074646284623357681758063659743146918842320403507959557004356695345304034706905169810882527548919508081209482402134156037394800603305206124818622101679163942353481642905600378735696951499436293299289
116 5272168431919636957137907487489933317617244944355472580996578794703670292394822050099853736558025913176760759759726816328123186432117945970133381723630189309811209261683764647750396566424901631354694109477731065981563581075237921938850808225471580831901365982311763268986072756700159265129267880354463040301765
117 2328531993696885633157701687390082992745592971408859542479368226939387401710614452437685931326636484094120685097405639531486290181871887969612343966837668163011095187715912220003249942838016987702760128043068716892610474311389558850874715243265500143245496603920698811198636143688035773006052214621706207158907201
118 1028430960749062972160478823368355322210648459914693428082605988442301109940901533462243947464705648003553263092831386699020930633493671566281566547285771787872572004430391377757603743516384869524541266210938493145279525041150486698955046280589420436620383823290369050792549621837540765431004241473636935470850757773
119 454221906286988251366962464051775076897608151294987633863244493727343399710473370604312155134687662758669047896471524696426354889062783786576157487746214568666785504639704440064643585753865458444657177263876149946776310641474181221574665862480068325703113414053416092922472717887786928485546964034666529596157558039145
120 200613894393759885604865179573164072991068246831594647838172757863307666211512990096014391850738357688502758831345810224845570079291347455808170671360754512095568196930318372196237804225542224197450232468904655817665965918215313335275391596780076514990348095796812405268433724300589255369491695401269361702404094751407509
121 88604125135264394586356402491933640611327901013928277701092971762891407502742660909643937379108439552537294203446795590897410491340628201588918483429933136166441190358898448234879653487491977151563359028216111322652897805683172891268757071530005164912803263222651743315541169973719470082955463628459284648290866416921680337
122 39133336276182614025765144986829361438042513054740350826806261467780605345421229827486338271480531470396643579454391312936816325015451203487730290984316243034518344781086245438605937854429580453043991998294516048072236386649530148201533174512350515553798692518106949572593496023909432816944536894639633279146576649477522032605
123 17283822911934453367869576671804943610809640513674235022333063956726908141386624486339058515855662177007939107157050170797186444741113283862593824809231181352625276782325802543219113319969455121585343279665035956081000569126888979919515086513100763836372429497558534850104573946422331746605368429742419631253714111092495012123001
124 7633658739005193471379066562649329047134818335348676752710779424751827198219802089224537187142707440994591735667021808066867419374064033008098310076496654085297948922485462372264265573494632031023422000533016070815632862658439941425478166867242989445973086140621705649842885540194207690513518236622811876246168483888357150897366373
125 3371519486198456616357603756723808568079542790426775626088159671876770008950396168407850937249676749042667614165420020127880397713813637023504601666405789809379148442149475335691481772938889556961318806901822000836071671197623214735483352679079116686179340383687864710665821677933149354728619144416937931351178451763736867015879922529
126 1489081976868310118698117315405050072465112282298701684259912860876497617308725701660825925970631394318630780691484714869667120107665968847430626724445897000624066339649602493998292021945020030116423104512426876209417442074392658667017466021780361566828178593136028865966637011863130005128500616879883190071860255019086706050221838194733
127 657675313137286863692290446474075124783757597988113979118197712304947437986792352692436163249360441785623597078009074956252388479058351915939807831953907852538732662684310920142916113885563211762085670152441949830342715795416450761769745626941667059657389500331178537372755823509155012906613960527544033304806547089614770370930671149562249
128 290472132649068098813030691198728214982207964626713913838914745303289420504641510038133162854014851254618167444455246275207870476252585420268288985751439591712267167169963846872714013987296259603360091809180402013265195414969508776002045458595245575690853231224883586073531537851555220356977988675486847641724621285030443362617404643937972789
129 128291359216770684878076484038295952852308427572839395858141015979182663551730136562271194973221955999703591896613735460292339269703644992734476157827836643100579805870506835037645058388872637516003387691244300193252534064800179994106539795595100275799276010470134610825045696726992637355809378662457190110937025918814973911788085307946366643697
130 56661796433225918104539483170871483484291548427343598097113836903616824346168002629959480430969953276480136701187573965899993144251385294309224105957695276863817152272492955788618700191610478733103443086000988363971508101960455733757955865399862902640382761509353212053003450869996521595311800464562641787966982786633453291308554604534312565511549
131 25025529346957282125389362090941772258542607229218776935894541314357331710586596562042655482224813448444682561413208175828065485410429886354180750558606294901733494403699979137390754380432081217071090399151782908509380765240998710239212883735624898227529800559786264167136710917343328202000317871061191304409301515775360654469791609069888239822858905
132 11052899105192814731738855679961744603079872374387081728448684545467864225269329518965914000838731653083810920839299327037555681835993927333199602308592406376922908583939320866458019592534718578470567092599281896719602117620644420590336033828394975972869657615762603281073393085568131989965148242166103563604007748323782407849501938536211051163615097861
133 4881678103021852514737377385334696456969468911946360414692209357781002815217880307904490378257919566344125237535815900525459934598566774258725160230181504850957841213001556356112095652713036236707667532461473059807208643576849035204788017130667929823923739491700515942585335775277865851512431363080161764370449188442042083190645891572763740573801659627905
134 2156066103084844108608264846977928370279582233073211998474226813652582023535939697264672322477780820284670744726565758768452419247158127460603317474568941893829378622279684032069697703583838546355033331150202283489167144559678396759305042639287428854617192743179265063250271308501305904880770947135829156141492725544857689857677387713867305028026692350218189
135 952258822226291386480580803240267047227312150897650769893961381577559055840379174537794452181048388196179926243198709152357248898367278729104235247039865516045430663806821757310558823322063762120508036609693425219490653058525951008329640153471336742769436495556463097068769257423666802696251438663317496938898692755531863330490581846044685595524881725886100649
136 420579342725337555597253323836138508844790845143419041459010142718034969482472186097291240238989402414876662773179066470159894380071699604144207219529333236979591537997822433295851845745955320511340802930231420649574770889820378934204174026650047876151658411747757866283186404190097135851779139204576255955360605758289684711543702032585419679702648340627405257429
137 185755153324525626769522579197980947285807340482054756983291987645041177363060952003456975971573032176598518757116907239053636728539192475732211248280083436586551123178077217167774183520494190261283868015910980240292611381731467021906178397939450769995416878500556628860763714570540111307196215663911735202389773809255562055525792408733485463891479537328159454397969
138 82041540040999479000876041523008151606410627823711886385284796924407864339868592145541575832001891666685403637138446477718219990486333083487350657832725215245955704914440874643855494245838813995291082282461632065852072496440496318642060204151553725937048568865272665254285041043493690942034303661823566758503807514848804890689215474330675889537141294266062601200047901
139 36234872475057400392323415637279945285611526239130153108564417489824113981569619109174702892662849921970263725600583917236636105509730272109989688638256261489074805559244140195421850793654928185685423270035189197239063184826942326681715552656987931118110289886474470807250420666941950459229784630978245543325874930768799712110159351053900439095336906302554656852479076281
140 16003673049378767881390580004691561550010497749247325448880479065233863593850663974613253816210448939379122480916811653049977153664918795426294791168106138130238514365303315227582720511348929606792443798486652689918935257576233504937299095761544451744527010609910840742738560542536713397786699231714727447856038661919912336692981932525353718810372371698002183194210278545061
141 7068261417166932918624219032267090636124292509791219967342110862969835582484003495715270819010778645250071876888255904104344689295905309090847394498483840928914599523322314571991736687139701171399311674604348398689144686833383654107105643828855792240859427932630211579230027215160785071567186310891495848022458567939942589412068045279939258548326005002125818273010857623839649
142 3121803307731912417921434223483901333098772261946374816758207786258953725037546667208100167396815120623927367225520572387007142844141269401130651419146831293786882172052161085000331276516790264681501369860639921681537709680404977962486757699240052965843173061200061526600494292060998520930744077103983509902965920944039018032044192271066575724974809787357059200852529649896913773
143 1378791094015891268986089047933199765624535276394544815497126773586361576581055618165975746875745124315436031875559564245851766083680522706719000405000365665561804710352227716982221902775330279697018362840867370220086912129557562350892291524449438161308599175959207764676760468005145933547306527033591153409008300604249951753230667762269831572724391489341866703337017435868467811273
144 608963696152504019697886655691492665484251063153265730827482665917575494455094739571427967576079479187913742939110812551671661485828442629957092867865781376392953914873800563640504428011334730874665032438618816668408264901987346964468156263641762825586742489172847497196520036766343307649840866266494359634532584567675622895458548273316292370921819662241415524701266440509192192087925
145 268957918890825934192165852984504546047088707771984737158855376109479086754142008364853120918946541225964097386896271723548514418972273450816683740701277178238658265153950741774296821189765588068271818988801241014325107466284753036432938099749892608394527761253590526522306028250158719738605299601355214499635228093482462330425764856639090081412262256748922980471180791235027426802573873
146 118789285126724957403974353255264145158534559249442633724690070968319710464673953630433500975753494347932054595260469405312679557993852861195500256227561534334000669250014141320840855091608607717789970520635329689777221479475152529621279108276021613373926140786839526155002813715307450694067121426077291073092156991712663730620041003327613817083038426531231052461874479919528475320915922109
147 52465063379101261790207948892241014965171954428574983164025850411810089595202527301279593408613012728931115157096725057051369214112358701396829633681803769844849366461726650896097841665556156859384623614379064847013280379799236808765731727159346443381626372472706771867453681868947514146472297082235704857441858340662808678792242022446186889604438693306570024129177867478110273096437685766361
148 23171979462934255389424730598890339452691378426371890331749546945281094765141167240016492974441458984099758623497641432869669182364044575627435225287408273554809673456098287724980977884499067932881089610851670365557131360952345543344085744186858997479736090713225226200419630257687318976659732313372792378861983958816295415335987914207264093786501159442862368884025478619696400370426347394551109
149 10234251092976470837587734708499768778826166943604398317688438361465579336509508264382314949118245777896425921199326070094077863152735629229418176980605676883662374697799969168793169790875412224345770282812860510113878856701487968963347284573709314160993988045924074360748566217095757357037019295313691023765097077119641528538371437818583879831710582420788348705514206512831907211069867134559932865
150 4520109971685040104533264467018908456996246099276007469818422502414040477335087577540598670237970089087662515561259745760426475760750214118369321948137851754543630163684555107449764226029484774773260512242348678782548443962222953759458495950290771595855074430969575631112653354370139934698839998590768419856762554666900005639076963056405684713495679989049489517237562893013208090641292498768512949005
151 1996374133340164577371061388262003353456764246999501471614415663477132589378836187779053859780840682178402922973532930247732991816577522960445255629927289903219649199288233902294608737770959431344238738236510818794290936281764370475769818943618476558966248101505374188612545276276930620376752037055387814032668234237217683338774757759249441777199128846851216307403253103131075698804387826341165630478057
152 881728476792777094948374224512167843052781989422211890064005040814396957101234051839939275323714066645065444454933534296750062504811824876232141677487785230715968715561868564538597928857389452646865968127395638194022098320421071306799387801100541075910244787705099390129218602973913185907024797938461749377620545700092510352954751133686753813339259677017838061441379763168981411016345631407493151686182933
153 389428561412261623454198366537414738454347574731169758940607562009000054040146426535294492289063000993112734832801102294224939422361528777577911111140048779340778503737976790569460640292289791146849030703801868293176114102535273456515653020631939320225452429818837812553911580094155216037985431640177959339364881646883091995121130749806482924183460657554212825656037524053956477997289776393654755140903371345
154 171996945131290490637805931149841758158742156034536070584198014860766818716355554081757349702852039021400941148890053703302268358904143371468383651608817309843669562449548341077685932664906690075875924899139012014187642996064554698746415907589140996275270168009622611407920091341681747345196611768009473090937421638752062751794758774550455636396316653969964167710892673322020076773450049497812650626177575908957
155 75965021741635145304107922857970289386798881731115359386733071028734875443471096899271365856803022044065111524454127736254999079852480574551035913747207563942671473008996257900914877584820162312395391605972504246901833224502717447826673143113162165819636803551386965079565961893595260330123180784547940288387617864302569487375076924909176109149290045573861113059872169462906655450402084612450363632104356118236665
156 33551087339383624555263777360509439928926533258633515151264727267670948588474557100191930955199611137222053739733762143200321196683088447020175550827064932913776599446982629534583169290627292109219629761641332136048807032665286471390355614046073704451974358508834107727452606366748356577183006674950575197737802101299792713362992207733514731014722743576649277605111302056566603570163244973354515683206521059488241637
157 14818339228329140803788922929870796495500914982934411758266176635702209266721246905202467289451939716896881170028303972168506868553243192901051267164236799605521488109472210735458912228098959627158145125713288709014822304997989423200901724424499050448103003437951862081859330911474857792052643013273903840980602509481680376654204003763003019952050423522533269172823607240675793756941307089052327338705350911924545078241
158 6544741017322638396731784385604368908959615290779162584197271736207900127851768772038164259905672391687997657111968059191565652460715257396562794712692193645310913316442486851772356453693090771397615762035434000598576331475001313435104423420138437924353051028349307729779453932197253697187980864748218153913919673932844412669215434669181981612627507715607313152098923941478617284157674631397639210499193315562146752786093
159 2890582697819310245987894755793302135846153510758677778028217282168456818383694020826384029773808461950781976868725923275885996541399939716130720924639539993962614426713184860554757603816018774202617310501870164943878630648817729200473525462132036429126324410560236168419221428413392861046548283963351380948942968942524418820934856097348773509458228111614634409347724100992707519044353642894982639748372335631985048881298953
160 1276669055477838687640413077658853373569729411018998822132884146653678336047674748066760369837247683055516450965114912498946904500605406334081068189773686684062019942967913107235120530404183662415778902001714262296885380734139263389220559391710865378218068204550157802554078379735182830710433790445226275738468123509315898181842411296704417149057635597052115240261266255109543641723097378791197661505270081927693228841611594933
161 563859971362964435877153115795674751694143316967306606901474277821611668310774505334352290515430668586635862424844322431131854424298181819668106375264622449862909946524139220009493696586026339812786755024071236222666137889953504172870517668049272597280933102612493470924387535671866811743935217274991980212448687833662770113569444054314006688979967530962551720895785900328878196721704044428695196528258471099383049102467929515633
162 249037184649582872689405875609093546107812588934552241142388424943311480161208983206195547747166624219829651961096335602038780038517594820274744511212274849997657654678014872940170782384528367271605034789182452935024730440499885482213425278785276415210090721543844939126388679822037863710833295446555530796458170156891020620258274752376123803106220536263371945742196030284992321974881720051359416146689203425044722903340896868455421
163 109990995083897551078625164559628512271740280921139339961613667336722779379758868919186389336775084655083890312400065574881741396587756150761422873072629919277220886538582940335045583870862086141617692079270927379914894959630618064851659278261398426730972425462512530007913217513342055804346520567333573062146138506305226654486902256740986996337544476742374706298362897094845911182928011426329220442084253806628824940839894468332205849
164 48579167069242882025778254299972476174693439467033830252142273909833574008105722932703565061835696308006779605357023679279007828226455186429569571880060222776145274322631383248879408752181233965038009285409964409982282861539976914834248239202013770075612420266943101388253961293277039972074627085822400543463935722828372889085830015435620346704882323643771746930615334007559686687194013756808330254417181442574291560009436611499446630021
165 21455715273248779099706384401199708162003103243289134318130015352083309250399184493490079916116475851098984012866831342855352460402666576357546576549560937039008814646075514512847707751125979904343029840071950662186283449359822241867041891126121477803179203261696881075447426653385199000510302892300145712946385267854268060836720121369145371083969072220731299016944621254864819152015086606709259640469706229161816760715304145035543945984513
166 9476237359742272773810679250844057910687129996500612489312612754002729271162348312803118087351816046223963890976512832190720004372769749744329939491453689113123485087970285435094674980481446770796680996362416753235259441055579281154326073789848252355991704647362075833205966990330539809211085122794136483210457963602182714249135830368121113965490076594091270925056625291721020837763078885983701236924077320664159143466426636380370750546212429
167 4185321875991599818838953785787874887686607792122409841725872759236847552700295593072400204531695185585219720353894227603776560746309567241745477531716856122740522332185450820565655292387242319901529965334689020481956383100733614167586834436266841736347618817841436273064418329325934676829058206049683335227692390198469428832272427247695027083415424956001726142295724757395262922970274560397413995041973955900621095843148558729788432073668249897
168 1848509966631972987887680265645622995874737470582020968734891868514024599422939085017257152651820553842488441627494264052660119758171063042826963154292809393184133630519473117031265465699546318420750570834578440376968623701354982379511212982165039327254330711318274151105469836095708169138725683792801397448520596201048625396239214952362195003479790011976918092449196312737446374733455463218046438783402200798083569275029235021883553652256320070997
169 816422057366417947227791746636765158701931771852993096678005066569295863075505168845838925927283965731490702702953115855305838931218359593511319892627325032041640627214504553386844546722341082733133786413194978523446836428299464221587939346254871247769275920723197966962424098714480591501326317764182300421440213702855346781431276346540972866923621274575813137467207284919165011508687233529808969596757079387001155584272831273223947981389515443998353
170 360585005104881676610607988572643951943678291553504035400955215273758268950768825126380750388175186252223812552077032404165224257053357706768867235262921748510021140610360311290743741922739865421991236462226968378449103486982829421877702300263264055992455209321145144421234940943963561983126095398878836024250535473323459441877520952149056991213707321154646544358798513229874474134408486161163331258730369797858230209859753270703928444730421458838300061
171 159257757349067608854597588365948287135484913370601155798026898380482012599720073683780178984158957781646635490065179914356680631253767710003559385274854431741242742892278288200194945815104749743978264429659709378251777752849823781203164916517593551474033493253307489664095199913170301365788376534226404397158420643841892977578918046347991848223950229507170738829591432288246311107581227115002968056471631759123736481490477834870081556166967389590991029305
172 70338569038602342673017373853899907046604379454960728988359843544194637369123856092771124728080859913937320896425433901895195483663482404581219521204576732899990904145307775378868306081807109948669360743160776348636580295567363967114175628476408098521323854376823256728317057834212850318027896465954379956505764718527962091770197537995860530589648468995806763309826496831855465807038529061535384364390336256906099595908491096659091872011690322568961349445925
173 31066080401685336347695251786444227854862254024726613562598606255078692210719277023431270606295708798533078191568893105698338290110042187312332978105081269771841362881719322855443592473002602696436257930201843327142089061522330760525768392028106702345787619380298247516903646582506710746072392129858403566667319976903935205830133991834866591807194920263785167400501455701425114085591782575991953737842951640294371811927968457134427477714530405440954857680942113
174 13720798769652575290610227858323649818398957063199108803343447882572024064061061724105348641781212313673796273256688011446097307702647276643456040146357378851973345903305122400088196971046811496437604201726256303556472615077376633277919501265623600401652201803449994012678306166020876143364350437844036004567541705095070320176166187730010287769908041791346081835420250268483948301448311071171424982278740831498889564591360431867975736883295097450912525521186697709
175 6059995868261722922275402001518701718471731599008565457419494404707773991741272202929589936908407547033783591070674542506343533192214093727550793863163972635876812722803541470652294538999937213804267736281290751217855277515688239644778241265793102507940366113427724584701599161349030518909937517971002286209788804465628940653217051047206777140076735695651294407326964073665119322837287839787432669177815857995815326577914993572897513680663674349576114370762791958601
176 2676487757008262796666029687750880373037966417521976543676324302614793504654690945162273524876374661133521992520712380656565533710243680227265266773043028375086042579056164943375404346771071026411011893210780930433079881251113383744798448809531927086450278091136319256093631071618171371918687616944250453505620379807835952319983052821306233570350025327852704437339465592594780887591864318078666706024602178041205094119168448062234631867705802692668093144810785791087093
177 1182110824684432952775190047454310540959272344851513635050134470165575271140536445418522278049860855852195174497704214583982269762376911760097586442062640549779767205911565586885640594152233119864719899600388948740624630486419705998046916548704152792884610153156759084817034452653245055827994940401705145028884785196770436870503941805758979799930409207323069610416796552687279332913185367261761266871448120930742815071772358234755788268987257641085246801422407413799172785
178 522096915323867180825229539959030245391938974055530709587947408835402894605265551436941940432609524583335797297932896863588606950408919137183276298494439897918583877388209120130682242138024506524798092975952385460971237753802489761116731996227203456167600399005318618335473302520664427494401427084074126606516017303326152242094271479913335995133279228202335716736204076630953770807995205692613404620360370596064052612028498687447630758845012466889317483771865118137448229693
179 230591906696620043363768547117266567350855827367318256711015573451307287154809437381083621475855229663198937688151745646915555994390012284962709326829859870961112049715185130555166444418052016065514055772625887312285268165676250698741826859170316016695738172581372336876633687160182160743460823667402646785040704293897300867832448335290086464525494175120380664423023010131873533918662291132382230468528070426891112226143247099954665065707663059504940153201565908072773758334297
180 101844362365172521805144232481873048210345475109953540974027964226518160002611996006665184639448035719627584239033355087827939123746523272896442247543024349943418724421529142899253664001915160262861620478598898117632633398289928251839263458727290844445659356321215854349078887977414632511302493902209511687361711140403919228662161593099345955486246961838553832904485833374126373739225594478791005903390967080697771662600778792105608833596063704892866378679703097360069325766946757
181 44981084957222409125901168028094706024287065282293076066162869708987230672777935493203441661650929129368863720862983619438558180771193355980334348559143087469047293915248642512566803495711512418295092027822235950874373850097694704188054089281980784120828156661567222046726265597502551229126266098210160586353082601696149765556973243754326773911666948396736279730734278381621725358812411002593634851306620232972630274152060869531801581743107043069726165651344805914598332492115751489
182 19866568526141242566948276862495974494021102985721108147662557194331435526570386250664710060227461660793505272783050007002929446290638777381095083292558875875442012596252240714365196924663375862693476304340749430146801699827337744051761050668722877772876610253847798377751313590087345878470932782134236924845624494558903670245769423318326533236125962621781742227295511919897283917538156919303044028981421250274587402580941293949627179282070373842008752968145064661422526745067576074637
183 8774366945110641557519378348346716671667912707154197775196438643596108437785646938816839934648395199946657759185932165080903926242410047967854547990575178949601166060187856331516801019752509381403830166676267231105055313312410182167941388556243421563985573496273660962826638375650602374136242358326477443974419586504864372140952697923995507490609810429172148702642185340479557168524586631508711137798028350402984931071937049154672321769945716248399659018412904698931129888417894084201321
184 3875330316161258671988326605973837891071100763217591276516208766578627240852765411026770808342723328336744330074563798124844441078367637520228445911719829767741084479649634304255213243336791267292777903140899720414953440999889988402037662832034181573079998910438316827273794029233001063769029266315608532859485938734068929035726635357577037606442365656960940101985777699275663590019743891824125508733360039179327984348406862639551854708179887521956373011444650203461486448456642766955008661
185 1711597560633948079842883743344943263657250274708493715960613799005667454948916778125208190455934187624540674230388125763255849154164013364001667538517523367195311600842238212917898570560022778840840124534828640227746393586948149643158314730432612034060052351294353435292439072369342382721531203475517953175784729237469942075137836076879298660455748599002583675661957917118845017188375769905145979044134933244584082660734362716641576211081447142444605548522904775596694321415723165890001709777
186 755952646759151163348466133059335463083965977993429277370065288455229630768733655605699534574018684151999086201594687636997562263904505386209203336880509300059946045457742231413894162582772366203777554171536448334176317284606323625906375556059802024876755325431316677987573276920625482052842247388381604101211004817732125296731941021655008157540733874687720981559223323299484208764447286638985150383724992485387467303473494742009663831862376775453320757223490584953684735594222357565381672477917
187 333877786043644977214299705992407083824907295724635415150162191568377938678874287599693883796743941618872189645408326933399763952130318607903895521682857249726498014916006522807656218772264111935020282771220502157373775494250107696901539541317697729414372419168474175269592835736094460814065430299333685619442868843672323708309150693221206494813637631977902692622929903677478363316065256765455054092070553707053968503518619529148579649343582790143927925546315386695147352655261475075500298493790841
188 147462114844505665891319543626978955947011669143474397033872312516487941918670798833953737277872007259925365597935872746099329226414586350859065493092426102920664190475149503359767050694229786639394670601289126767317261959489443078818238173917985084208117457148926752552188393844315593578106517601146894556784143510705604904354361880615470422765192578863480802001052472369847276472972336621527792872713584315383176534621492664713160550781009626670752499687799876878391116063124264662530505951097195109
189 65128847211091879036515043901852305906047871501892060428200176749088115481590872564909308012307955114584121515243376828826494613733730854214034203091595082289515924956745582886814428987063033021090489653149743891115358471316631715874553101357645369896444427730524277030549537753967629976757932145755803037648917130817549894987421458114786442702652985761967601522462988305862031481841958550899311557079014913531385372841589333939981477086338049857309372898384516077454151765047662581647216053684718089313
190 28765128884246404518132931345390530350508560554415232808425351133412680944273769773020721460803338258786450177579493614284364818049347227309540021599140943979047488748679289817286318665478834172743576744753117908254943983083012802967810891745365051964420395132265968789043132113632237870415139824988858838423321121695045604856740109826744179003361126300738769187761852279569475517052325901335907527049885668602210033511776163958432149991330573273204236462119381769237818007032560773054226916858198858122541
191 12704549138502016640050743999707247024888071983122165244785196335688353259084413058160881821947129733677568580778524336915105406625050227814013479792400645336825085696522437609274284308882116916339372840105442551893154472377114718123307689434990909534674947191030864888511497124448292725110825421815051119440469246837053675152742987338749722146539984877658468223010095375331658605570459349805687838974344467439026176505017079174145819442785303997897135422186731493130751933650561470156934643486879863284073097
192 5611154028272342764830790437159785693721700527299320852114858412375388907279408762364092262312613782146282695162499727688804356986119493800961598005171866245288412598383005795421305892081218391368412808585943331907514657438962704770618464165468711558346935199628908664038730862113499914818083941064942075795236677633068581271163026784849530160645615069214883079519345957565793007366739159749564159591594796202000835623198136268811455070444444411877729531309493421381845289032800999007942379406114912320711092021
193 2478250049313384490832308013262856380357972808665887416841910792788843877542408199164492660097377025372619592027332018737494955716520404299051197508444982486829724775950505778691189931980028881548368273299311163690745567594803660389895527865311562041123513883235884478416885913484811267229370873553296096890483455463489830263096478923964894418693079309319844244399514127600359697935219706645666174381244630209360161939433382988896305183527447701468474801344422444673463466676188782810572986116713469376458815299313
194 1094556177922781164627497158754444149682812968556583640001761390623964747882128365842120963620903325245192234299684743257013694915581101709950452250862076495860479573061225225770468555976234204311136938994917544926172502553749313165450824310062000311573068617268912199301054131658245927172987984805910182905077144476529588697456108502402432614095813245547803253421526470786449282911552646018140360190485906774811622947558074852626403411333349873312718364814535298777431102346931641016626742444901511617972569930551933
195 483427096858468950552840188938897982050706983188356753162728462985678055443545906739958196399701004626568334801666123610689046074630953648783332103849178511676442196792625684103517071346088308764063093209028080147066073127652624989307027808600415164736662865923680433971143771079046243583075211850745738746000415017073968587779371599682071308851245428429014004420178928551873630122412213564720639793546550157201890077224787430167134285174172890628666375813261305654806910013274900384874404413369540611433680493473121177
196 213512803354251160503665519530961514968149815135905371027920560255437079644751657214225427715530533599912681189204072449330701707781593059618236988078456062373288846051360336155060649634069228965575784021301488750527898210793262205115344748576607140127717733345442652084854585102686889399215429319655053602070512308904540382555316285791093642960313511908507567748092038506205090487408199327213723713940283058659816282339380820645207549846794802386436296470973646522709304981957515742346276529837026661804165876549277399301
197 94301121084111804032476381360202935720148302056027346564882601776701149266740436807749701781109059026675591570988340520934062592031892888117564037229349163427407210195447049898452474931467194798485055178140356588862083382890015609510741154832802868871477192631776739000583426788469740097411204429900992084258167273285019315091712229724157551051051721314863718344664417217366929372804958564175076286258745530262206015489916820071114741695819996245079455098994122006049148884469011907614402809910602479812785927844622644263553
198 41649499692840116129611254177252110870819998347461032093983659700742716044645192264477486075024841492777152244543516710702503631624461064898333188621500087181816635865833802201222992149225303676244377607067513676347188036850494886719059322278364059546737199018013683003268709792597753297375406072860636730843646484398626452942607366240778126241280132311572235352773706278253304179794640093500810060442099961117469371327985999291661490094532869802227526366355692546149116250112873927371202881966576967526416365632974756307180749
199 18395124095254836416785786936245662673401782864653196536493117356327073389728675480077861202006731732171880225616993428824031953272028318225584856807129288147512242432941135614619082278989149979408506586621038385576494510281666739669937046234502584081805795263245117045772353648263601293953925028083449350292600988933972019549728207123574050945780261150047429095316697039931503194126004449321444275315179327111105669898047198614749289692981422512919774066792446855181856322052737043835391512125021541084567076613476627305057476009
200 8124481517793487642325398532016999342327441526557727596987608632665060968354431918785435534027487031534690245893696231886072159408644251323341388038502781559864978844604878767075218329327121900633306900997305725823903648054236167831136302857404785594694454745145973890302090342195158004422862613700331723027555416126577339453337867427801146480495726360122693310091060001966509049731388595957545223407656012504610873670189940160446537177790610671160800427808496181205802606997060330400953078095381709352403916958007286048471375531989
201 3588298703023973455498187612684513431151990645926159297669999685111764407370134052533730938508561440493510329813799611978830001169801306354682770706758329658131368090480094734413796987679007941860515334339051428299421197160341733610450934508832518253932670205650452429838131481079624238669061566813832069167908994388002256011734745158545103218447527750078544444951173302448899731822978690524656859047642630303359107570204428648327364173763131790294753149071114174729174003211505435522692163085849770645738920090581054654165029477308177
202 1584825758286722974534182897722253879766762556956275006982104526539126429462908593833632308685705179308370046398020113890859800896926881249529473175812220434829609485618372012173355043332899181456000438230711604844783996343317780953445975686743327346007117752681429243433324095675625397756511765235455238855303129600269802393704531486432183206851295909045100440339272473508693208959459615452367724845244181846145441020227512535312942779539435355200092103528482429338166215889518102003972698960334683970991729761070647360015111886855336989
203 699961985330936917678549798524564848735940883510280833546935738285323209538388810019182848635539948841875042209404248632992315142928122330286947840389549947558905698384859399693243159396054573408493233623243801040244481226562907611010724718470752254317055620345499899671326572176106300807572258580455342670831271536457307760443809278144050366010816721677934505350586453019005386578888592970906311227716027248742875184803479004765410114287967055114595058596321837057688733226381780699838443264823967439526456149692694621833857246358048759993
204 309148673503441834824995370197465734270979162545427316201831760441801178154934004926933317571656411934802742869430050298250429967192214550304082060694212776991957246966491999502169188744266495979501599452335337014984063534372970007506609939550242011128067218351432125614251660811591820032951655738143358896223153129919370240955745876586791380699512392190796228745081645621439561499946691588358549015959914926413521083605942176621218707206126496971281822192857455167068756062900470101831448150369739343688811487846523963850567788651799266425765
205 136540132652706145108168710099699747479321261113650336621470097176950057067671623162560408141786596913898000791928229460401203208252229033825234148954797022571595091165623298069088368983291740106086985800988490430986461597551175226147668440710411437589486136419331144044666355865565803704976475582431599471463319322546549950028848803453622086592377004237330403946979040639847395998641574738222597128456208506056772409378570615448294626440742758059844161800884229404986560647085464937079368547523623332570230782273669592512335176039287948321375393
206 60304990519750785959928881491031838005914034795521185447833460733306672693775490445211366507047158944436360887362603582821997207990114097870391405570525257754424072085333931031032177330935625884622748906610315380160221369790916223525763675410569636085527830218505511303913231915078230223298766365500316373511740395519310853671494347649419653753842686999469879448904975672536115792853169774287270516552160607326960418715551587870218076230344777804438033482926540876746024896187649733326699041235685607295558694222182747134984349426174540100479920237
207 26634600471915940210397029850335795674128046587047335091187930681606950168889101811076472158060442496253181686348647670864641234689497099966152725663466021982939325535463816368427122179154369195281800941664966280477070698348845293503254218742076144766237710174640626514410958752343376014292032742951663283939119264025820575029353161508432524697822746999460407182421928584970827323428468872970433182065431096712486409738388225493598967230482424123495792577225436149508710598081872822688617970340338530563299116389451836409799049881894147851745497046217
208 11763569419122039049794589890408962775175428517300519014156722680246265428452349487791271650177199531761126395153310519293098966590106219344483067640502744188486571389992402539423138859161032876135599770362369652398649609374810430415196353741616048374426730548731068542676462890623721001088996381275816755281115500237302521415182438095111503881841386055655048719341463913655852695508224302187680822725398583766750201068376217285635822644614950866247181420983831411270726686552965129078124523215860017082761297774371247162353635058570103486439097922751605
209 5195556269913473646946061246977037327511299830037273169568738505809271820134055764747183138352180150167489837988861138092204373064336735702650570513793334977064874442871841031207466449907211314044556981888205621581341508417884147104776424564326407276253165646403685061523007442336031489351278214716092795516757286194696630443591456316101625352842543889331648852129975004412699482832015669755271061619014810570598753280394343674892499311563791189760652641657885432555137574401018500454916253433714616706689061121750906620886198455967740983840617541227057969
210 2294695087186543802189439617381694313192316148016466003562041429611885374913420151700136975457203224919699685400632715195170924180214708855869638853792843387557117859184371272420263183404491420971042779631751864335621338795582146581686924314492501332882817847796844581030615056504305363041075574993460732752872016660742994098172373270242837828311312348696833031926303853043868304102626737191281618756061491576787596481029856081764944456836127982605797573888976390411096838941883825555470431616571966778202467928208079686511272629373178881921671849537840155069