0 0 1 0 2 0 3 0 4 1 5 30 6 545 7 7770 8 95781 9 1071630 10 11192665 11 111095490 12 1060634861 13 9822843030 14 88799732385 15 787259974410 16 6869327386741 17 59158464019230 18 503954741177705 19 4254156112792530 20 35637875826743421 21 296621138907400230 22 2455329298857576625 23 20229649541234477850 24 166009737844716016901 25 1357668672728553306030 26 11070794498386076417145 27 90046389486733202438370 28 730815153391147975239181 29 5920133793221301357576630 30 47879391562648278557827265 31 386681617725574961769762090 32 3119087944589067330811962261 33 25132807143655944234967572030 34 202327138314565372849377774985 35 1627493634278649215997740417010 36 13082227442535021213532474058141 37 105094624744028086455397506172230 38 843819777041305309015500147268305 39 6772028540478270856468360636451130 40 54326705888747236594488894390518821 41 435668102203465330114539559603777230 42 3492732677935061569474274163047555225 43 27993616502643164349894917987037192450 44 224311457962821712508402495328760256301 45 1797030787846888987565268719992478307030 46 14394028828237592940172276206614161323745 47 115276760248535787362982785792359270448970 48 923086101041538136669781187445919908902581 49 7390794812016010738359665911755348063201630 50 59169111744490205034446618425777443379901865 51 473652234033466186294552229471892610935708690 52 3791313656862362836726590722685462777933609661 53 30345182171461081838147255759564107152383421030 54 242864182334466467173227336244576448576566457585 55 1943632620698452201175249912491238108634539339610 56 15554095623457417664123148156618933413239355849541 57 124468010735067993371916713212048979339358579445230 58 995990824966602375901237391685119293079188055198905 59 7969653886461802970360007464193017709019637321789730 60 63769322777563700142078232995512749341678992702214221 61 510239228094227562000340353145118229566138881179274230 62 4082506370305817851319978588434687591456569135966573825 63 32664198927927221433816905492195751772072705644156787050 64 261342628061487041452925530116002490314678640278133215701 65 2090944286236630023239862798445649063704600137348418428030 66 16728977153775777257804649574513205476684193842459218470345 67 133841777467403527049806610995985453718165534135651202539570 68 1070803942539720986719123977607905878668478238423249440085981 69 8566919606761900482973912132323274327096361034701944607946630 70 68538773360248298932809077615229800436867776785006553513416465 71 548334102671323397425516904511087999733116937486147810784935290 72 4386840233373539958090510198826868400175552447943914573929577061 73 35095893759874560007527174941891083908717762347634407649750390030 74 280775353382393630163471652195432864328109292948386637753981780185 75 2246260250502090110010563094223705919133971105862869037296792742210 76 17970483970032275527675189403534660016149164308140323612260916760941 77 143766685533856895048518804382686181246862756121895727144898803838230 78 1150153180754984872411644613228707522580551269094088883795354560969505 79 9201363321842420353208547377011978433161599962764417902816280664808330 80 73611871707838953443326166864901862300347856710667534906433632745829621 81 588901729609299571180436536032294350956979003325576453674728158193891230 82 4711261128589857047285230698763678392490513868046538738421738548590632425 83 37690420071263149040321762273730426891736687601538895639206090460849261650 84 301525677871131657273330302266200109456493033235157936966236709563458895101 85 2412221644095537012808748078408698902153685006693224739530587808632373669030 86 19297886700765473394965355203067625546917751208180436043575568908141503856945 87 154383888442826774319733009288613144070968319755820772936771465323353414710170 88 1235076671403703581611684629684568998534451828758106204830287687431089432789381 89 9880652318282265225165186916596947154105675853916047847199484826750748431811630 90 79045491175776642991055608947188118741937948366456691086981717467843724894371065 91 632365837813743183391888276223883064834390403873157446728988156701849388293441890 92 5058940061368058090352596411394792601510614902329749422317942824227547923503864461 93 40471614002983667167991314482272745611068785827064424923505439705436887701948479030 94 323773566608338238960051956703914246076494397150404887223460182342057280671639742785 95 2590193114959155130013026409748166596062592246127398173804927558930764554884436624810 96 20721576994327387010652024787753870911942651592031157317236670492574842583159300792341 97 165772840477240126532872993151063281504361171674631458741573650974574693046662499351230 98 1326184295476520277322038465730785697068459328647463420234100782339201712033974160580105 99 10609485365423869385555052883453820252364846748303696497489448308886119888474117961506930 100 84875959934681979122746929126985348650623464976691416970949472841686476983278615705365021 101 679008218556547444467168259529966530127225978217619518816235299355400259689841712407628230 102 5432069522006347495437557288239960123575066872964785122475034005582503591716396562295731025 103 43456582590930515497232993957381729523120754040033639827248774187899361804762972670170616250 104 347652845631614032449017487269305518904417550536129938276238649385600923103478726122561294501 105 2781224059382172177300566578952589530081005729026897115338242874547170668997660528707544030030 106 22249801535362620192826617062497458912146663374070140212941027355964359700007696656063673483545 107 177998475705040201066351043888512440062781884399708103564834119187519731899085450411567122960770 108 1423988249595311525813700852965488833366586440044290066626270845165559372695918122140067951012781 109 11391909104447513071190332097068029647089805310024432205705747747806356682451423703053484174796630 110 91135294589375799284491216549589610365859065195993602087404434631687801036417189913096567858765665 111 729082508991579549253933629453764651484175058714701442154562937353548521078698599921243719237228490 112 5832661137868668230716855594343387205812085072156667489348343041592492284164619552573909394560471861 113 46661296564501687213568783378821375092730329391000173253521203641410366551409474015117003671057688030 114 373290424746880598349605618863568138504639260812198437761730275213328101842360171567820188185956345385 115 2986323763591118757681541028456332606487563359042084964663586760891071571414143383780198057958206987410 116 23890592668041493456029062088435740374058367747966024303874358563510201674378407789093412883827851943741 117 191124759259519905000572849788933491095137443645079108536929957275523142561025217423661066795281185984230 118 1528998199482475863012784806958556020844230959281364155294063755866346261128181367589143476165219750030705 119 12231986473704028794410610942366010738643056749239331909030167812342825114539785045444244650261469307885530 120 97855897934541816762948731521349775658717708156462199313267528329748098044409153576791498503429521964820421 121 782847226490701838010269889593637924934979450666308415329552274655155782075075355057031453470240732780485230 122 6262778113026187025747118306447585690456939394697091825669297402165699985448545588156681607969206528857869625 123 50102227011913509623540855098218071604915035467142198162852439167825354272688460983491138117915949349976850850 124 400817830849236213906729370986276258298908325848933764215766345109030692235565477322103938337180474800464413901 125 3206542750071386927655383716146261375081341875706401416462119141001580220345231639585138957267445211464329511030 126 25652342723513577483890297282115975289988938158202985133607358320949720353234670384013862401961357060970783350145 127 205218746848706003596671289488667883444787675293281174279307569077623763407457431790988270019521909533910343291370 128 1641750010213829770574322607049225683672252844841759715181054726144541179004309721952439228109181554521728258756181 129 13134000329679910691533906381234139579830230444124138688923800151165013913768614209591508662033336321038343676901630 130 105072004373224195226842486703697107738820010254379966421069547512124970421058434657408788498229915961761147142600265 131 840576047136287941712714285379868301279339611269633128670557912138755884862626130173766160456210991924360488192295090 132 6724608462143764265203389479801495434348763985352502610830071882268369770000567970037430229873927847845703558203399261 133 53796868292524339675433968950159700027421428143884593057521680670057916764844041099980576251366408297202807106358017030 134 430374950507814298879890483826705314853977632477019632811760326627448985578509444980642607455490015814955071479747587985 135 3442999633235851476972679559034468866187139252433972910882653086777149361342887420048575231225043073246898154099639830010 136 27543997270100171510908073669196884392042583360314984413266757538959228296536406291154147442275912496444545488531114215141 137 220351979590294890514701534004466878368407490517138585365873969627727413371052542187677399522882280846594160384573583737230 138 1762815846728813756478973790249599737576714824824161787707054364759227964222020806998080186008108260534200260974022625321305 139 14102526843875692498577138383554377773247307140770710511997099277712291133032793401507201102830413862022225506332107599944130 140 112820215241321817237129448104275214534765417063664783039941617902807343083856982357495957221344570296828361751973151108195821 141 902561725362788479364391399717575721416680200869801103835278563742553095303839223188849718220406141816706994384546875472462230 142 7220493826927805429553238467733529055760314167408759523241019993413905908241611706578936515055391920186974614248144350453048225 143 57763950783600926625092358026746273409185897013346758658466505957082182022794436289811372426351345290042681591621996982923965450 144 462111607446056795478602212578040674254769661730337118193667238329553519660542593384910048349465195903929511215404050189392253301 145 3696892867809200042117050317394157666378823227405876015994830810910345948821887730090512932719230979375951039281484329820330112030 146 29575143000158820090613165925879088728417057264301790755747171158976695854202153966905733201015949285188799486806810816110289456745 147 236601144405067099034597481530180352105911011339419302185396123185148807251511144493375360677484273697978223902310151257677891701970 148 1892809158067112560648353793600101623532817450690173088022674568102879445695790714624714400008534257901671356196897406138768820019581 149 15142473284322930865010221113292297538245749895443385624449427112963820547107269414976633338677422769672439476155289237856385978126630 150 121139786413085659586179743307669614768812799050045720584527394386010488820545930225732953520719897720138943146934002265254941881874865 151 969118292274200765396129201570048641037502454962227714751837996426917708820840275517425961652638418562598157376480248834506448534641690 152 7752946344980214544379905004117609808237887338966917753137313324609600825357825607655391390887820689733448743163451417595161628736646661 153 62023570807347975305099535408620395593073538581133814466973595723968350530936650187899711330796919653134980007782550220116957544329466030 154 496188566791327615100723524707397122086574395616477789423635612055032408712446626447285437088445980126946197394153202658374235822229470585 155 3969508536658427609482309930580296219028059881174175001770779501096473155024581038002171300954216707436957167911733082181898597271071152610 156 31756068309562067696936317832202781275376125008849441872852246836481594854206875879804667351846325952997263866743876523358448930944831606541 157 254048546590559069325088528913221029731660980966358448773258091717225603617761664015818409486235290929351204387347096046878424550745612610230 158 2032388373522910248860212840351017277282244976600619104884681177045456044371403273468411389746073993155507664845076296608442959358632482451905 159 16259106993772345850772147217661237938275271828123103043239281661757874748126472189473319667453079114897693632425262286338506954846218533682730 160 130072855989302213825853762594479794948632294099724671543426764907578045969072162461473302703280932909843196779005516368616035021240961919491221 161 1040582848188281839747227035063477033791029114766753742941468995361357184852366897663044914545182808458593584394633024722111428825507863843559230 162 8324662787423303621976559862673144962827319372995026006154630818470875283739924012968159099415464178330601028056164341919797891309665839657266825 163 66597302312805771303899474228613615230901564730475707431121601871787670160898927317391877350468074445545846270754779047492223347487562016467960050 164 532778418596381566728379502631935072841318302624441043434034218150847764810939232522826210227063690004305282415084364487150161248807076468768812701 165 4262227349428600307910770431751225584522976659690624542440679826026539236700396576886720805295236376780993191124062931577616606521056587720345833030 166 34097818800031636881892995023327392213017670649277030808543509275683135421847046527212429782536504851025978633195424260460403417367197953392047803345 167 272782550432472935985515925338526489884122977149311141389087089177545877255763887736405972943197754856495839421216039311566307243206384068001384192570 168 2182260403685322374397476023771668842247840443734700299257111894223573492332054022544473104662091610405786161743126487936739562061630539387283298802981 169 17458083231061351200777717727618182054607220396474179089881813429414456423971181230778526060929093352984045598264565765705478838891572797459937318471630 170 139664665859542215045433923723063073314185185881299154934808704326822855583855326973356274849436635065883525379684372224589022311296433096593805612589465 171 1117317326953697558438117553939350693293273824809106913215117707666608741759793902899041245468078402939030235710247263303620355711048689677807182440268290 172 8938538616171099334028428925638865038999562785997870402002187132872260774882525374725608742682386260842889045436544834267594575106797606604442103664214061 173 71508308933159426737897642934220157298558180292247074084503138625787915864716154343207409434804314100099551192734448147723410798847908389041567308652035030 174 572066471491809838362907376598970840856421213278883846731114229200895089879611775610848554935196742987994624135765836747784055303400259832508138329017993185 175 4576531772120219678121551159196903347169682196091394663090594867623649596924238840597889399978866504622419944195663065198150431567509981500907391175636955210 176 36612254178261944223501705385583200386193767276435374445398382295499609539151508566637321330457464498440728424531366690782380303876819790780937359195948117941 177 292898033435196861377726222391753521992814988432694771441364786845663735824574593203456660707432376459284126603235916142251282144242800595816618103590392603230 178 2343184267545284044149842873421836230322647695589686920600167379643679734338106817940551787733900611832503430025648211923837745640605453784075038413177417422505 179 18745474140808236425095244882218501956629767815972038430917765137858999358336162147519741930615615833105205521293950340542757123438556784956953215579360605101330 180 149963793129587639904039093730629634856924640267102779430619456278768854407540670076577239716937590995666562317992153585901570413214214927986563310774512382706621 181 1199710345058553358755262421009058019741982188067369660410728376300670040458590408631207414844454491366467856116720533979228441628465100765427758353895088453776230 182 9597682760621392546702805436943708383028736545944332474490294608426114534672064367605757075858755045134170432394171086105940053602272071099841576869378079446525425 183 76781462086041900110247736201986962473853277583541397883340467974868735929773453034312128198034711879495889479834216103310396894302563381845433488484659422864834650 184 614251696695830519038361039906988282665291960971132282426532525802588806923500153092076985635464010011059577741657238242554455304554882862313297947922999245218092101 185 4914013573619111379401554979369743431502521393804025862697412759903464020539413920536123382851603641347073723983624996965463368753142637857309223938100824136376674030 186 39312108589320161624875182104211942183716590542019121127607888381418855410761887994375570723740533470747707787430666719236298449814982206544319471020196687548314389945 187 314496868717132187126641106609216307834626208302564122403576488214198488669432882655902078605959718658691445771517859996992098087985268858075015125790121580009236763170 188 2515974949755053755906609124646832698691414501183457114622877295442961548873895751594782052627316903558223964461828166399888351073683644976058205153565133091000559106381 189 20127799598166403859507251239653118302403248323027909929597871625312620333284952038467695027647097370466324952012754460910845177870681045622756425085239231312991137936630 190 161022396786213047561838755654974589774007082541619153387043364687915733350497835743034881611901083494039494260157681949605989599413108229098994282547094790112926270744065 191 1288179174295877097295175853646446899863844645315350154284078879196361080076952137251735442510570745887325718941818849843745431108598863112911719176591981154396860885174890 192 10305433394410225795964671017472542539744469410612240543623217532764321550133835772371086457737006927737367027388483535386536684027907657484888535132504458884463403690101461 193 82443467155584269490940238634613608118585291508444494237764275256725517459614408968913672726814058696641563242254888765304056930021593312755360859082762375703878310205724030 194 659547737246791397790082129601100718041882250392127560509041251124028498854527236028670429589314199580208790549448475542317104881919688932073155657102065558725409722129155785 195 5276381897989151875358579342840302586920375729158608679861346663165065344387683898072786971325182258040539840215218052066833279836238337884158815256019294285548660617273237810 196 42211055184016959854134095459115821819058536247873074732795410580792083543796773249014833448936294626182029693361829025274219254338259967070980477749755282674263902902607749341 197 337688441472861892791931016132717921771930823609710393590676811521103066722098121713064248205339451973659098473898357183927382518476133959925053136509575117939482089688243716230 198 2701507531787978640047456060950508040833267162260631026502955915247557686634893754319013449676233113195740136281033893203128920676829565957235459821305552843572731494223926233105 199 21612060254339413604363704998846768410000477907985332980809821911375077953623329982861320145972925900806059857709123732276394612185957184020691128254208048895725596619425110199930 200 172896482034964400222798041497601184363722284951724783865378636361293802498012944251537781956005576941174824421379832835569913731262721289158644882413494958921238504282899681842021 201 1383171856281458841497603178097367385498078465146045015336393248284591985556499335841648437133895355120789123466935874988032582112235006599813870739328926794388894408033207063113230 202 11065374850263876209987357561007456364116367188228754481554491110015200762915368832716049024863188946602664711566253217902388642014800191426816608308791893319136151863814783196824025 203 88522998802196448025944586722134943309935005015413577863715189736554163483640007969275567646455576564715842990067131183623950806429376649842603267054083025005606554263579259170589250 204 708183990418169652629876785098460621875000171282121999041176760703244205576357765509969385868839518712636368555674889484867805825217712134232973693214711139011308480706849392564091501 205 5665471923349543699995254966134476674467593795672860582850030030896343300472158553056052127460740486579207018362764911143640279643699657420227876126688624722063896403163149067622635030 206 45323775386825654952655724803086100322207614165888319868474261102447829253863289527234538962300210631157558567205323069990496354325758486638070677092219523243856032513040084293745216545 207 362590203094810377090101595602257281244091299760055550451826159226172712871378045274252167725489932554764484536391363746242237495383282812547253621212188001207675889313583078986665413770 208 2900721624759918979002803355018016421704717336556780447689395658781193053661432076247605388971655385087939662943094167063875009532423842640835720173008357377088109127155720847524664929781 209 23205772998089403567996361031285711502423493634808891677121433048489421579467379281305958205974131615715053991534770262381097261509282209947813958762184067504908513180290876733608076521630 210 185646183984785590695788427946727990480019316774806130637728876000210158872175057615635390990674171231807265431504141393340473425804750836197792320291979030751654872719308475331786192338665 211 1485169471878777260629030203599627438419360630980562218101298905637708533811986685950850938637080316843267595729795229399818220498975558813416714431885796445899796948196026718856003645361490 212 11881355775033665830471301101881888661538046984309166256257086593634221403767038440305505978857303900341914385737659365834624659441042731987450077516826584314020912238102081234568512718308861 213 95050846200293460861843825204074660684358825591381603161513200414863636927408970065279648137830424844719148140560965585394049439157507578406608673869930449106980928053278968570770847070533030 214 760406769602516626421264516820286949095885652757925976903414597516416903153595141871235539714905007241501537538889057269338645060393401720915713822694428259589732324965890641160940089978958385 215 6083254156821315588055713543663440061373993973495519708708838378649627033818006980280400326950493498438873549426288809153673324729342520539447209726071492896959756307530563685110890860716000410 216 48666033254578802741244890229739432710799133615417481883333900033252128157975776119666055624345872156556216441923824376806432550532216448852774899858634119359794568081911726575125752214154500741 217 389328266036688368187553395101282252862396265499907080148460752079201747198618329514727891519461374674081614041545244100996389357155822349281797719411318156822195359854751112954190787606685949230 218 3114626128293912569303587074255885994955310044640704499429055833526576447687642567696870863149403258326487368049230636536611013457636919750143973591802673671643027580072917980370577871336904883705 219 24917009026354139921050815991778846366980165078744202444894891859129516962307552483474462830959693398509242045982147683474449014155110425112604442347172495677100440315117282887192295751596144978530 220 199336072210852994934761363740027255404873345391532012084832383782773330537502398719520719522033143035662266509335658524574336278322445671134535169106133528294633463134689492600786373992200200897421 221 1594688577686963088442574760690838488228220326962184602278983576756913757092320809973323273993493729164232581445097914610402174582559879594019145057838450541716104951458795759622557434961744631570230 222 12757508621496678610291985041701321342986453906687200873177785587711245820052274146510751870020338902498191398396381503665365190461300029743223464005892145468085177465512381495615059712915654684162625 223 102060068971980246201595589031514486737432808361441752305605450303606529950929168297351448376668071640679127605179442616090960903455049909520041921919131478071985462991339079232690973487801227241223850 224 816480551775889690847582673165533037454748735102913146504995613446060786862214298254122947994437995637482919733529406087935128412562662473909583012613966801108476793047977965438934917360878891830810901 225 6531844414207451575424387111886722694127981929185947979401744950940925729850042910254926331628811959902105453680763387353977689976819128509319456701925537726815190823918626926566728578207311540483716030 226 52254755313661950943901176982042220652071728798065858182528199985792524851108268119112464836377162065496914522984375003105621104089617003826256894690061551997990301996396035972577947832228152485396283145 227 418038042509311975934751976471044220935616518096522640216803384367875298123694713724004843127194926761840755193303194979118851464685550352659469041861469657100514079557806625396163123499570988535686144370 228 3344304340074610386162813736107703249672476403734384701736177284244479446518237275798612713585866021957341551869529999687248724227713539882810269302177246715091266436949781315487504574480230526574880273181 229 26754434720597685140096095359455498125618093712572631767903089581293844952915034934211888404043472174871161928971782063937785816043751211175825888421443546473154889789921975388460588380572336868315974226630 230 214035477764787095476323861171111644420165563099700358554164862528299265379129615183447778032734990901517458929723530580495218146308859979721587734022839748983454980535301744351336287251589210563122113373265 231 1712283822118336064299476577445030098373187214715174805151146240097610452334008398146292250821767654825716112202111193134534759558492461951151261434072272159393624205646977171076644414969697147497239296828090 232 13698270576946963617818012436140379350700438783898414102502337404063269586250186976961773895662457550041222329569582462430129249058851190173781177705615716713325796857914645325092857421768108785421617852836261 233 109586164615577634666499498205467084527399510315008451420785619199738143824206518241067581117570261264367738762620677621621251927606229659361800060433663822899769767985843383558909363355975620860104404526462030 234 876689316924634557399683776659843502926516558310597537132464333669821052608819156680912957216589800252145020424202433973626970720528257927681227375206279788049181715791287266674082717432862938465628647383400985 235 7013514535397170819671284750401686682291866649922630419440448245648533098883552862610477313276930585873274327283161354272885487994974517642810809261370167506374698525479128076913277842425327584715134991501243010 236 56108116283178027080686979763135209302064017600878082607556649863831344825496703060082412389493610266911753553564368305484366852033857229755195841295345662603421484527665701382324458684569745777207348851132372141 237 448864930265428840308712750424900556712041402322132688713207526238302318290013191965520165325852918325155587549198093087678233810277307942479448572714999427598750564950178560891338097648489964011771535100439302230 238 3590919442123463088112220389640137858101590073410771336787654315670229640129867333508664127403264600756474175520087733606325840976591071420681389580526613171665632611127283979630568479584086135745071561639649374305 239 28727355536987931264395391820820844065668856716490766844459358823766766733486938709409916700049333325034993477395080620921383512959193649038643233295141044459294293843442645276780971565140712389934726131310605437130 240 229818844295905036031646535492544185151459751508574599809826147383501907400577637502961026299907561526118478596017564981804489740196987942644666800864205380095043577858737978239967843514260651482473682786909523872821 241 1838550754367251389668556090422670974915135965738456445073631623629708044009790695131947052764998553430955388219374027291833559404318612885289206375127946140197711544335530259128173862479609292576544219228693319147230 242 14708406034938088827256135368760443047169467416996704630038476476922817929383579888518570753289619068227601292242011832514873728625364701278742684609982043764013148002064825175858935540217066715473451632809748084541225 243 117667248279505254587402889467754187863839441265997787766101801155821412295053754307290921378979438770979631872997565158258398082768843455420356112192766042194494816531771393059931106300378915554685743296717233732738450 244 941337986236045844484699761365830707825371708192558862546972617528714989880707258527399723072796373743655070451483526219813046979355248371665470589160715279300958479830272524364930234636080293129481292174468671242250301 245 7530703889888393410375934610293842300061188499318966004827050762337229649638831178122760877055929331704934822160613467173516202207076880107148173197099292288393806314083846662215079340534255815888289084048299608559917030 246 60245631119107333864495832517924812081030741354960019606413072371935799815764924596480431512349900065589490759394387215699450496120552478181637238519077081771412669157196879846995352466816255503222483071512960282723589745 247 481965048952859976986385149592439195722036941506291506583171924667516359707884836060857819561783038945585405580153527113210303599754091330333593899870022298205654051573831420592454544792319471505287678926186866735114954970 248 3855720391622888958384010622882931559152846869579133122019510991202785222164214673047427453197090544721205417114993786885110404309394783676568551731787936137675411029545976739413092172617408030569258675647383320225669136581 249 30845763132983175664522590966068177026018719896509811032458022547482826281805857559075226367872778335626818894952975865179280248121087011565323022109871540848769023986611735958877680960177320424561298176486326298509871051630 250 246766105063865853298334269609583279672681887214266586295898637553374688321867362201900999828515136429331662254763367624798037495179423899576778149369488124002733163827626572660608573351875444272312474084707061865885169847865 251 1974128840510929962261748950043960031202943074787754851559470800150294062153138633536109082666348156253526100497329452386053436429835823877988293818902059972726577684923311833572040211342807499082703951181961850099065215574690 252 15793030724087461649219515152522909303792538922487227895883156348406612490362264653429191888015898233832046953198656738655086892692334245496429506821706662159378289108133076554831837054902009049463937095050473267536749397683661 253 126344245792699846851634786085382912794034742557213156008433363972974384746658669727227668893798337987236872678180187251177874585327109109893232292352347483189166927761532406283627627231440768315078093476577051696890455053511030 254 1010753966341599850418228942739466980805207784147026661137881381717818262206708873138098725899058049530993362521124982404116232459821980631634863442717922918071212922648604024786650555981465312492268892287543907631397495558483585 255 8086031730732806332581886120310598855054584131690147817859675290595659136272018909833708859345089120527197896996886012427312549705329164588951049321596237395306775879687070010940694312632600566268040911219593759096789275964965610 256 64688253845862503365307471011249055457381603779250832758649594074182338885318154183727029149500986174019627964269437494764756962195449652146450148567181219286876280900671401015752741140526346069319552529986993106748089145285363541 257 517506030766900395855026442431343637317594211610906868120924449425827668951960565529111497611302625097805230239309244270528252296011285623330682814374388073314407623805948159395589732858107951861002129105835082591605388311423775230 258 4140048246135205749368178259840215502190104560306312331849760710940790291294820092640138027332886925510495864218985026116744256663201633231104246486678962022892087207726527790816832858247321019019745903659665806625020948373855704905 259 33120385969081664072641193121448037131303659741068436116457954473455468569535384404120967485535677596249260174044974105515560333238150536121748048199022625515716886256412712143213609485588113157478906794174625364910935845218187575730 260 264963087752653439124999914270668778576333243858980266115991022907009785468375628487649887188457040355278701267181212068645906085181356780584198737312432106960908330465682991341190539347730368093917629960289003594688574543382434768221 261 2119704702021228398807091899258943337668538931105514861093511865572423777905369377541245768950685423304657726540206030683813110687186983800037761585875477623961345504687845411764201877975828761007421745048615185763913105316112485844230 262 16957637616169833391106383289726708895012693622803687775954143229546563878726743299354714641158439752674625136920458160822328544002324798128859302998103903153854115245341705005778695001382385692315795435735492002605050088502827973959825 263 135661100929358710533398602987399869097307852074089643044333312612999536705116587047381154547018873349837102541933966206333258406452921419267015251089549138246839701387834926848361021834940475206006708085623587624457237681761950101133050 264 1085288807434869988099021580586302713828240705477997082238994907538227728432871399125991652581850020111281074626939924066597557864281782607289241040434162809076943683597656255821650706827675683161468736306137047425597078832708446222409701 265 8682310459478962031615001941500150290910373469482889936616222878666002374112080844955541411725328007247322215807461210368555446690257992363726934930605724485109301373970454579729641568016362097968388891524379701453654394089172352651238030 266 69458483675831711140679820609669315906890138156247234731690423673040180701656733892730943337834991066787015351958454532791678498513332214265163109155764262788433596187955191764017434846773447812008937151008495174998229179974375307583136345 267 555667869406653793339757200421031403418067251777297018285567679199789639185787834575543919578092363007704641835720532831051276007161126863223356191677590857683163792325698279119492168513087000953588614659999650822617634495627530300567845570 268 4445342955253231076218288052173989847119337602257392132041845461255181209750897722958310400292228345893156413347074675508105800437507630145229631049366368596642650505187478201216027995929001330811645666379151618501825872382330745146695519981 269 35562743642025853716247917559032092035183357308418940973877231712789460657348376832095199021917175477378391898018938848395587536226706623952475917952075475131321287175964571917785713458137915837204878026418585538531340979358866278852006996630 270 284501949136206865475494632463737966607897810144390307321480048013743745236848987903740203167128410262949824840483244197529163872904809650982221314721624168061131945543453628809693812619280674155707012499607355064189631373499112942200897762465 271 2276015593089655174022536103650272450261181280361514827952149649089559326925964511284231852096237823669011749139856580359811642655748086831825291731045450153134736149373374027561999765041021292872154537130205799132191330011418263687607577601290 272 18208124744717243143710342136784761254553334662139590685387227455803723073977842858219703534152877696319289356924379246254846001748095309375311362016622874079362254349116168476890033294337445979966437840789555424091434108393259067838420856851061 273 145664997957737957410393110247356165387741225180665382772662333834581947383142570009737001990065796178250496838750376153348714790173751535296986681795918818693444305141812724191110701699942933138400254305686655448989617121987613662297258331680030 274 1165319983661903745108117494050395873265535778323061780353931633558776890898440132194323208718786746754030538876714639075906211564934530920074735495173139217545743455033219707133398717373091214753776385589700268438252900800870100685069382120206185 275 9322559869295230561639748236903992973495952914886053972927149737464439497815418472527506907209766883801335743419260564934599397335065115704937305377647503933617376830500216039092647154389243922505992174902043252615150607336590320474536521243168210 276 74580478954361848698541643886737726516927839238143682111476558892736528473839610733568182479641922653471662474218724693802246034415809297169365716466331711976548277094408392254604303002645692217258046739350944591652087275690382984740939079557474941 277 596643831634894819026298757034442296142295519944202202492894347639133920462217505771389232298235247271263572056523135828738257336895063197579734076090249898681449889386565687099113708066974830979154648958086871199467810359331359519040612968759368230 278 4773150653079158758276149297859321786611381569460982798980373232298960613045769525559286987347166053236117787899126891060287972220821143469758937787249507303884874986052962130874005225013721442029039551309286267881140069795981674709060783459619875505 279 38185205224633271508669509073961058391751621030843394404089623003067242899956535724063920793535641289343252440908291205396038027224345114125304449053579881036572180572113369268635442297169668240765202733159244775703554360369064602129170960141387394330 280 305481641797066182166578275429293856885333627207659733872401272416228592901055093030202023912630296839900767129082912417367060887235695426147228968102554158933941881396588462115291401563626560049355602219860257560994078791912608238861363055272917583621 281 2443853134376529528013181623297588589697693708196609048780953070649012474668606856595533488964873388129871117824012969676545321190298097082898989115035550825796689839487717335836159882619648617369011808216068391215285872020816152734022729697728691661230 282 19550825075012236718869340925423372898021402966173849398804571551408374624655724199815936010833809575899300829523543209607621119518039370347572286099485560002903387412696204921622671539371753574692393264087243186186962826206864045129577516068729328418425 283 156406600600097897214301942976685632676058279634719586834008829354262321059826257343504344599826053003359785041306570540055945739065656903878761827875071242123257742439318648592200835185600027444265483339923602628819477469070563046741374241551372602407650 284 1251252804800783201957846052826575609224524125221789951679143939459901578689858269617416093901952129133391467241681009512853255236201417158478517650296828551928592219835261618442765697456484839910591797225979071534033356814321162295184346368048559395289101 285 10010022438406265785366781985704238716745689199622942705495198373148584852359666894756534568831969055640752275461836267240833897127167794699827500205067524649611845010450955112015228395522444456107024846648237021623320239347715076194685247961123880757679030 286 80080179507250127470862350827275346684034532866966245046471760782705474790550087262183378448853780592910642209652356976396603608813017735815099762275745807640944660061691599841824592883991607785328381687343803786045497893329789839927183146244028804230922945 287 640641436058001028082395471209692832419294673135862934737803594839141930114906681307956161598742451639045284979770479191478985573337858406145087289286957581147187460553658930507119288245575691150001500080127029166008716553054348733173860759182906744460816170 288 5125131488464008282867640421817973073762697908349358601755401156842372810975944828052039989658985004478136649365556955796877659367291781802704099065164871580981528540834153311753161259047596290846917341291678174161755255597154471535590549229927996842823423381 289 41001051907712066670400459939526797501635236840801200500758691500751482201295141159352550385227199870855811821647509113519116563390148584646074469559943349290617087031349771585261265618033314759885758991988382212213432585882425112162694713825413607671822061630 290 328008415261696536215419035471095470457869089211468800731546362635683061533077893975917480539837154638404582029707375872200419901035232058840497421899793945472364561353978256928139602962909150295467524986873247993672177634769792350917196454670831578329233117065 291 2624067322093572309688859775452931397160772791889254032441521455703348541242258774482472686666929917309941470122166549933497057921151451366007042583076549503641900874100495018408226815562693787279498012386770875068700074792763750642756949528230745966381358907890 292 20992538576748578617269430645412624614076781183309093142721112023036507331637209913331394013196553763732488025164409003268431934758291787763230666447620725766099871185448977252195116337608383108191423518579792962367289972183295261563259921736400456654268934338461 293 167940308613988629916465312255825210983983591208713384306480848065784360266845703182131350587317305566169036478921161499313760694040076346342154438422624835158683873740591045824370229563926964014869020968018885029501932345168939717141788342585577903486661240969030 294 1343522468911909046179891567694271186454465020694642826499166914480052028285725586208009738595222245653090908444045026239947561293020589193026028470412288975679008622933992844178964000223260942536849497489543103028566028167077588509684756334926175684709461084568785 295 10748179751295272417376316029087855982211959595707200543690596282944769574688864769173996126355364435208756208228140684764176206807687106025065789580271360188791047920634738466899977270559206703179434746784582482593208894034240517918772118603838494260057435271850810 296 85985438010362179674570812645438653294717745134561055875601723661495745569500368798068732745065311844082217118218752631448927390898113420870917512740228446786934934668144764916568985924684455061008749447349575825874819684164242200695886654397055018488361328092706341 297 687883504082897439745488492052659864434826793805930883712529254264969958464387225238871736265581806332229806803143284718919589222968606627904193111507887973207748066544519929952727664414911883635506513526266672816535814202010056853774259906586104770071007588766081230 298 5503068032663179534406361872645333382125790304436253782805303193146423741227786147005436734761644131442516043505839144170203368550375174783908825351686649398498337761675233341822798804584458993729405685650229208274912362767299685255672946403948189898598174055437886105 299 44024544261305436390348072534731048324182046862707935191084275869106809588971346613713504919156585500492013327808040543083110820140700872978219315393609753269543833095875634964392617319633261987714538111938000733755963630668637486296711589471770282573111660035500892930 300 352196354090443491928464823152827055467559402387966363650605360412169813431356851582068307336508072863761047640775759240517518158632126039652334613032365818926578175587930427420313004222215984145725402735027181379340591101066394649927968080666437588770749950974156319021 301 2817570832723547941067480285347467125882434150482516369786990184299544120312119635398177298435478324077633435305051746167420930233801507476983491735042325461662191938699101784423534851818144937433498901494859688354309143733771809991591584646487833410705798528535696598230 302 22540566661788383568018174183653691782192612157359620896742728040315391093425315536502927147539612862970567674357216779184399175305810284921802067108459650554168187687501903120275260717716709665144559341014352407179250773767342048555154894111804726531508483944717523917025 303 180324533294307068820493716775347217684309428536461347029300123528288175239070716939579731286296796017911709905697201174706563536285469480970586791954479133436724601690464738726650358494954379529982645531471712222994764023840578501360996712844816020404152461629382292562250 304 1442596266354456552498387997345601525466874498853309136939293004587198137454124461443420543222309714484611646241660112721178901215406706445953854686249486876284522617467533054232888234613843186055753428233637615846668425650073168595086553803652609124838037649423820584888501 305 11540770130835652433528171820764578691711905594468967830752891695019792372267511420137604048841778565855788557339521220403370986680178543965461422084641906324693129893363380303646571687546317760732558755130316790389115864582814263836108978224459149225193740586779328079240030 306 92326161046685219563012849460114994949714308639516203054518788492553206945864911257546224864478731571018404238060154226498206142200307152929476485833261419082202515312735835865298073921140579129182223776170740785172837207676315988176460700249698345691560985175103799322949545 307 738609288373481757167615119938908517510932096252082830866574820718844575277800197681855580731429708143588308098727359858253158308811928343055310935077828543685095354207758872403527935334977420974372545390038218492416313241050014929505176538650594621227244361437214536009866770 308 5908874306987854061985507229317188045486485239665946993371299726243709811724950492725882061485928694261433117449132453455050229350679288807572950283602948412545333454606648238356227953806704335613968544831037249687529720369007571623208754596911419831542832874562055894116846781 309 47270994455902832528396161723178943701724111683058237780595683367334934129003439407440283738529678274767023999128121926231607466587331710992676662850795517482966387495038117288171221412874857860424339745376425127542580551675689652964348491197617430316504496195427129365956246630 310 378167955647222660454754021005921624978852684693694563531468730482336054188208810735431371056200329141847265358059297595794745998621669571651488695071811658940871713540344367161151755281320611094986184612570488070853648475815022186024832220415858251240488484430658229624511911665 311 3025343645177781285231125258590803527387645113368841307966630276707804715345658680993977331005525374786045767311928632118186876364061419575385766413876948148310118213998227310379393930367880668596293950546211036058618779724210066738010420812867037280621771769880465994050335494490 312 24202749161422250293000653702530441912007356940973829085984950772826180295566463791801997073013925907028288475747825259248541577821704996873253270764949109164428888953947694249449661878842556588305460726398379246745020891887121802335620511933140036359400531750525687539693534145861 313 193621993291378002422066791056871631146452811265680953189129439276869248560872543696833778681155983645647886066323452756492293202397667100900652786741490073703931583222023079323253256288465623277064464670814469267995113221175607887234194064899836171695763248511105892282897861378030 314 1548975946331024019922965258511369720124683681289051649894703184979424463917785076279432111861038019768803167420754398581055801978491542822037547328263548501488629279668440683398937732028723425931277541635476885850643908811470977529750930436061267100526222910526560092031052867571385 315 12391807570648192163208738578485734457670718794447872055066812209934450946376547333351003423160416410512610196179859206054628938597260348934433959504920129404658281731892405453001848341044290464794680913119610307646951808109902969158476410953508945180070106033146917642109986787013410 316 99134460565185537332445024200649312538089421800472572543323882999254820231764648931586081916499236371130386464808598958163990055110761903206015661043324203361702113399866488089587532882487739653839778771538538056841365001428040033663995443078061524531025517743939938361954296235057741 317 793075684521484298846986002614538558441846630733656057734667230490004279439460509453330153675240381628856594640168338215871947154683051197308918991707666575767628799186686243366655303150548881805367668252207539410569536810384215675220483724919067934870714139554540974951058674963914230 318 6344605476171874392087868683981716874495085177472266631605173824951842996708566893161201135677402727468501517507035530218856371332458574959271511663738853949709264704568046987838886990274757083859257568934237132952291538462987999029316553732802440788620144925976429058314153118205736705 319 50756843809374995145886814113311593844685226364762599209004059360272604552266667590446438527205825982810256689079492121006589892413898867067748388964310881801207854308494886965248045176613239457839148627785652279741031658967107996182637922632066007323923157665099703404791070948624071530 320 406054750474999961231381565396697762698567785675572090573578057567771590078183360040331242850410938493368536234041952166718965139383308672103366459768447318545784564639141011483277076670805111723245705862123703831568837394158104670424334982351166774737576985182026897522422003058534974421 321 3248438003799999690301061890605017185176229069562356005749884947509095044446872448074801996239729616775285702139955592240981390315662676192482555610163252713070779217795842506052381431338655564775834473947292782335791013518477610511290347279618256714555255214848705198365366966394460655230 322 25987504030399997525558560696860183066524149810736184231230551437857302264240535550726795508843198675003115343428435479717627375964912696496026810538234080148956710632146692382781113604591790338522490037790897975501335047431895972543356054745938560040111820650400614407470502930848336455625 323 207900032243199980226518944579021783627996477856348114449080605201493542089624400103164470326583305662904070485394447726896230050256486555679073780636214857834015518254902243242064488765954838193510385436714224849840441987375393536738389200540022945809151502308732730909616344422305027596850 324 1663200257945599841966504769661156502694613129988779123602993541667488272054877964229832995774384479185759916649915735820147416282099342772434444728027798662465319582810416957052936816075151979789511563890810311372341279043570581180976375155194439219340833052694085701259691023249346815207901 325 13305602063564798736812510648492127657251504299144894787790561298720420547940767828390472496905690787061439588052170452851707550569653724642155959591955823105359430116162405334204382859196439509483365495168681320308845816907788939558051828639566772915927757350914240440607804106722857015921030 326 106444816508518389902063392626357150707874889863414004952455813537383226024301105301216511893458686323621245452653415252491907761161084341347233047086804609528443522720929905900833471767642911142906784408117934442170515449542156370381570068520000646680167249697905589148960239495547261915216145 327 851558532068147119269450293079798111812043071132769250514755964672171666398626930601306375853431358452068477429062009095137468634310754764887811959192636218389520381748693223463485209488137179437543120730758990984139030449973722366078166739689114932866142955486954495952039373555071261230997370 328 6812468256545176954526204409120971237539676018242394186448955078027861601317386290186745535731585507668250543542642250632317857053246007992442499757790132592132905909434683832775763255424024856816484786407816435786679977431048374409213314655129645826570959168545666986163469078972946195839790181 329 54499746052361415638803849724345874301620870991813073004298839145009525789561172263328291473435351331294294634460156435814824368850192728984658599447765056433096028780595990513345818542414257929800172663682779094030364353215940327811601460509976645599290041153435743793770126578795868798249551630 330 435997968418891325128590298954413725222092064065295450041686184782985585258036971124611305519438407293829835415463738109258026892113299100167776141520188127082953527115765930505692280864273484830157630254060185602021231697443406425141178065059747880707047044821149214205258557623122349495470146265 331 3487983747351130601155838899752836917440617322695940238894628271488686310983747553073368813329230874534338831967312435807624626514459151211195707731256920538378462152461613264165477627179947401739368401477520088799948625640192996473183912566611399279199702404609786075869833559693869710187083361090 332 27903869978809044810136526754845385149172135076330801840145420675669809187269157292824377671833983373717582217368101030939652139151526305287521880360384465113353726263256650717724897308898726949064554918860229025021164226544048968652095525338403374671242455777434490533374425237589992334497760273261 333 223230959830472358487320922936521909860907641015278834978444664638801405370682095608462369330396570148382296828032440172412797379539587208622879662416950780918781857543000796644710966667465692355961711118921910936407118040581902379142569786889902647597343543462944353509175937542574840673389472907030 334 1785847678643778867942168345776487079559976160602394386154701637987238257908348785407966968696284585059581718081689873237836296784278066176170881751366846778615629106658944716695378126775196044819227134500557140319063743113526701414128680520361379583077159922575520912035991019596777234465404285213985 335 14286781429150230943842553502202079241188821170066721620684674707492065548752088207870613475955778511489557835229360271627318922548504153322954633645408247450819395804930443488478141177176235804893888766765014948359883384146919583078429419016684281607518048255407331553896379830507553358576765324656010 336 114294251433201847552876875169547912162473692504585262208549137029833920223093677933912172449604462159180027822692401347004118068743849766507541987922026179002040703153744088551071921362301674967280613491644752947901461664834416281794060534470496120870007653134111985307576471580408492732203160528529141 337 914354011465614780437970131419902244930531641728953663507549120696383094971215370728868509379988739579339739758335996127839253652167065953728840241485658520535185513899518739248799569440525720790765459127784462671885510787033489715944388077340508732873182783565703684634315082990942110539927918072867230 338 7314832091724918243608446961803850592859449283780997115760408229985628094938786547643315416988089017457642337025866559350180915141106109570989923379562906289210179786320626720398337346807089288695272342751071126192645981944818119196046241902597707554948636565336621825845043007636742896182433963219427305 339 58518656733799345949600377067543233176781975948514352660938911250050462466547744674107950178985789581872777462445627437026493048775683807578797313638951191925165330615781464880024020327584286759303233734065783269309010293508505861719595062437634697602586286631451978089374509877916863451686373981652930130 340 468149253870394767601932626152132864451600531107704257917234039227142765565124144336335916273352685710997298803599373944850927007076176752090621471187636977474556508364902968799327568586003295932530796658181574942336120749695596468299469196701197253069506774277240849073226375804775021992898229717637549821 341 3745194030963158140851368276499571908874217624129108958660330946537801775242848476506913466932658453552496976428271032123988421952484828086161194952941913886300645870602787231764196819978534277422305507255113312572372497190682034416426193533982604605959002127945270269768624329013007095646996125633143832230 342 29961552247705265127062297082974138223823636483687288970026254330147949789310634583317740145896457823852454564727069073144018606971995545199869367403936967145575188026725656032518555746643325970087671313541456455177486272949997570395883446447144382354741864858243849944988263627289318614841734493327942034225 343 239692417981642121018257832760636046460398371486771791066333659918907860084743658373058694039908468048865186101263573649293828388501006766305124312022874973563168012036998943428088918423329572720784242241114510038009945451732308502361263620478141101600171163062344651069801472231927410921389895001471463511450 344 1917539343853136968158378854762988956371851996311244032879044924132165811345833750758098684828590654976020074225358662657968402779327179154056641407792825430486532699787198178501026028923235232506131026300993598689612453275618462805485139655340957542051138851899919945913602068923057499031708440688402310247301 345 15340314750825095745353244186849215743795471543986372288704050513544645706718170293357929972605089387369901929867768993612272571295970840777016535477907853639469956617152609070097720585912277821055427430883558413094556156046619732241519477171916950430595839801066388656021623367601157597846762029257657167722030 346 122722518006600765963429446936010854600108363781827511060732611593894392931163029912730173797192447468654656524506624783932774512094217153942975400692902105239778797626304162371376545718119863402086464749825004927616215628346513984031428246767757560037534058728964278735643930570798754222551991222306263463722745 347 981780144052806127711660029576606737349079064756945373171952563002671693776267466339538687643357609837519892767688404887746355403565952836171102878551411332647446618251123569555693606925006377142256044319957600180278403723502774517582657893560731051822803994528016742894219084925088393011590608414129782940207970 348 7854241152422449021722851415232493202630117686528457310748603502898525172761602448178679815916986527719801441062041489197950273546597148421658806398704515116537274261055157146761074906541119402778948412867000728054697217823938587156332048368402541705494098255351439750316352761773388696031823892026545198456253581 349 62833929219379592173989809572197420747903338193277622759021756858027477431291793395550507529189488482301778132720965558559594781060858670807656092889375293112476867049170326766176510126065996834274278532133639753567803458023004989502442735821291758368545012479282153629972620592490368234414599823472797699741976630 350 502671433755036737393367464329941691871263485584008955955936843764290040291571642656026111012298982421632473020763266130528511987386192092399494810435508048495781083956868396680993972883471756621662207001113849767037518794584299975551708131334294692909651360779900614291704678857543017433814277463232062365243820865