1 1 2 1 3 2 4 2 5 5 6 7 7 18 8 29 9 75 10 132 11 332 12 651 13 1580 14 3268 15 7961 16 16966 17 40709 18 89851 19 215461 20 484064 21 1159568 22 2641812 23 6337448 24 14622880 25 35051341 26 81609747 27 196326305 28 459909847 29 1107083238 30 2611592457 31 6299122736 32 14926657167 33 36069213786 34 85809507332 35 207719740554 36 496111362976 37 1202271574504 38 2880362930400 39 6994274548566 40 16797681795727 41 40834533119261 42 98339149874356 43 239364706926628 44 577626563867376 45 1407820113561343 46 3403605209568721 47 8304897521031774 48 20116432396675745 49 49127872438473565 50 119187520720563508 51 291418607302188859 52 707958507554442462 53 1732404076767262698 54 4214848124592115277 55 10322533689494047734 56 25143885266144693517 57 61632633229076974915 58 150290898398734134517 59 368670370116027223801 60 900017274759747251047 61 2209180019382071145878 62 5398398194261584735800 63 13261033184704482305869 64 32432885851639669692140 65 79717196150883435947913 66 195147543139662450387762 67 479933398856833288857933 68 1175787770324245571556518 69 2893390640130336927229155 70 7093667968979693316609475 71 17465468600889130876468029 72 42851818997337302317609543 73 105555406445813761419587087 74 259152527061562758013979693 75 638702942161310254130110358 76 1569040585097526582221696127 77 3868705210967435653227513495 78 9509932215021102154014304937 79 23458130393428889605233467127 80 57695656379125778562955766690 81 142380124108780359345610598996 82 350367865069459591777397984126 83 864971600587425798503914807115 84 2129650306035425082164415986275 85 5259438304614170569558834479470 86 12955461484995745355688976614627 87 32007789204148841858622297717853 88 78878829641754693953866625593368 89 194942781289017972363713358922196 90 480632914073374858991231623040073 91 1188231384719290403408067374513719 92 2930788698292683926333775961182654 93 7247978218608918904002328392385938 94 17884183843606579456157122579312688 95 44241879609512949783712349684179618 96 109209118164473040034852479066736181 97 270236240254563344987130423503186801 98 667307237247545478344809519007765642 99 1651743207224493687748936751606174511 100 4080104539857724353482959921520279005 101 10101862667802840052513700110799355507 102 24962245362244193874193289946815173897 103 61819410261868800522229373432889940590 104 152807257050412341218174094298469959972 105 378528894048976608612994395199443983583 106 935942860505349127477126377363975138865 107 2319045061730900703122504249212850307393 108 5735797056520447232097955024453369324640 109 14215111031370719944026100027958788302610 110 35168825239859843907380636865043778026967 111 87180434124815212525486576363159894526598 112 215745831652032563586808251272448311460509 113 534927895996357625759921845690467734881212 114 1324156433739011202940405531124897381841272 115 3283839084916955441559867142215297687805189 116 8130831266619007611702413863527902008235846 117 20168301283114940511566980547779469122272177 118 49949056679488806233881784089312559289904445 119 123921557639373558342983913387514592099816820 120 306981358238198715451349066685830783567084248 121 761747183700846242897205834650782498474811644 122 1887448117442645280044677840613251671325816027 123 4684453161695203199662236502585581872598074070 124 11609589648653526530389882652700039327730781703 125 28818827349474095001683218323029735730687793884 126 71438386884260886618326401297863500733919747611 127 177363855566124573266180590092483597629191374731 128 439753493282758941615835781510396252512088421522 129 1091989215486729296078382383823806779894194527644 130 2707997776790236569956852329854306361121656994987 131 6725552387789683266520778831305757052748923149905 132 16681896401830024349327968693063582810956653899950 133 41437283241551724261286242678970899656647197291348 134 102799299942728187441310981849639528996200368091347 135 255391512298842078510343980488952618490802612050781 136 633698766500648327314826475007138665594595258454171 137 1574571882683678520561680443345255434328294352767694 138 3907680988501226437038884512444427632583240220107923 139 9710930632708438565181720662098320005180842451255482 140 24104118216747861548786809770144929790498836334274378 141 59909582025497916577937346011781028214470864105377706 142 148729847551695955532820040019725419589755376378117736 143 369711234145803804442473945528830265592632929052534664 144 917988564432316834064013079398165432058548151211963616 145 2282221937243514971634266547531590175871758311152510844 146 5667618695594222055475239146316050307840978886165201745 147 14092256666739723226147074231421844951471568608897938810 148 35001642916186261470896901840237896005166382810647790810 149 87040662567933688720789268387619315261638206503780815544 150 216220707125775335106641231937910296546035090262303840872 151 537754321718328250779954811263716803083779939413880506511 152 1336045505692361581846218766265318365770986425647590615831 153 3323239590898547820643106973266831388853330794560783998263 154 8257706047928012774129440793791678600275961989445821972417 155 20542372248911504993948401988432597794433122245837592316354 156 51051656817078134311931717591935318520064306465309610317503 157 127013283927907654640752983418633476074264841613423068493932 158 315693925795275143999890360952409180943085711858916411852505 159 785518048169007447839219409035779233856672625129335282646312 160 1952669490902550465101306908127994659637260976774149700615103 161 4859202625983633207090354573323039720664060662325154059906970 162 12080772612618556097812693610411174118658281480277866292682235 163 30066059398137717701260737640293952990950143412497412974056242 164 74758301815024585223608359449864920814158962411638641319184117 165 186074768125801717043578374202718964838058951829781651567184837 166 462724154692425329792058670888456560868106640265400748271801863 167 1151845120708438763533391960236064906895079201527424932640891435 168 2864714751263016295319375505150658079375578321889591945784462154 169 7131732494764523166012429220804186368591873834440357252640960494 170 17739119135227281802889020701748906885355259918796411406197804796 171 44166139882714637209050755291778094533208253772336111720582388486 172 109868776907902384555283326087358417959032552969172981498099730251 173 273572201813202127352162081183228808518152275375937814434495505442 174 680621970116947863802901176981409647538522863861992779529017106395 175 1694896836822132853156761064585206532979610996141409439297311962401 176 4217191074259399422692669817300219608394825763473351429391914745553 177 10502696026125734509122382832286403416843020117237785518243895135265 178 26135189255771278366319486177100268293882007201806920619797758958011 179 65094070184307909494653220430999059432249092875235766295610489427839 180 161998806383171527959516164258341175884673380623227695476235624802852 181 403519143767114233232563697796807423419953227622427204916297773269088 182 1004332946574575115711636173771329456177096642860729898486331232126205 183 2501889893851531422127014443258656997479098215718869666240560803348146 184 6227638919632327381697176119309785708561867491027946730185527298879067 185 15514909789132002434487305062938114290890318637262697460558397804219776 186 38623108083732750304543963479419497445620929480115442936410684048552650 187 96229416338192238815229838973246484340718508043802036715701608692541426 188 239577480303617188730951729328822115541452081226948158648510099093697658 189 596955427597622899203435365707729905747534290334423352196441165136049323 190 1486343766539549024166928981173798595839290274505475940143874232289169999 191 3703811306093781928090078380281957984560265188582087894766359777739604446 192 9222868191811746123290407851656836693744946554479260918425791293460822737 193 22984118725802749379869870574161301736567149478253912134628457937095107462 194 57237790535829952814519640495103522497291066821542144529257928879798077637 195 142652140850709468951838297653651082867272709192511521336284783713914866880 196 355279304582805763762507972122794212035793183585048634091507349658724559824 197 885516401224434525603170274049395437298898052412187380422548864569164447587 198 2205594747029301890367879718111366500819220801720373473304691504547947350025 199 5497727703728590361390218550214455514227664935959725882348759641509843837551 200 13694548464781222671790015818017259940063553404914389491526936357703245872933 201 34137870552089926541557394949869954548001588140225431089370888166358725453565 202 85042399973524496817382956951413984069243100784073701333266593856993373806561 203 212008895224940686103379277115261474671303565911990852567898190841123878361781 204 528187632344531038157458792731102932594051870141606597474311672299576107230743 205 1316847545144883074152396731891001523566512060071052890694646608057961017443152 206 3280976358903235523615672595170225014396767414254937299220628695230932910768776 207 8180505735806711622493320368400418377692432119890982689904478397722585632883395 208 20383566689567933877727598712852241199250616636620886245683140782181196945695872 209 50825900779528330813361271015304250180556402162423617115002387100970328694018786 210 126653812703315465586185863109075884305365842329530725790783573604386268330324810 211 315828004869640085432121821270780267256008610323223709518116010116997776371212040 212 787073367812481770565311089334978626290164272428015823551316986106769498529449805 213 1962796978527295210463356573044308008640181560285231551122887778855268042616141084 214 4891822533564555154363470871978174059875464645195339905357360177270238219464486301 215 12199935252685177862172668944405890931694216111590099722639292775475311832472906846 216 30407727896940837702616609466465121593289568911079665275711566675731845072296788760 217 75839679317763071276474808411854990308517336486277433315894966191046096690746605444 218 189039567560387811381067771272171392150610044655372350989179645147602624776651960886 219 471510997853368878843949941964582932702705823021239390058678800589142302169249544814 220 1175376401810550013848523287910755298047295436653379840936406345404853732026744071308 221 2931845288422332471175486406933277665912676995996736544731923719053016011167454375511 222 7308962313714603547550394407548478026209181242903799721579410105286757899748924967016 223 18232425227423911025301169119872707281776648694969971764039977039885021436018749418660 224 45455575614247432004752625263343686155341310882856459585856798387281385355714880658912 225 113396799264364516817300116949166275587739124236023743203655842418745816377908893158008 226 282729419426437810802186491753942361354005715659594558865533580193424542069133331825674 227 705356374632207910639174754427123185595958382796163739340309747234628882078882526694271 228 1758760187638576129281107640871716957345441268496464935246869520829721493233012072311411 229 4388007338704177479979485462755972569652274487111988886236846363048758436915860085733844 230 10941882741849372506565354917349158128586630121943399167385052755286344054303732823342690 231 27300881479920451767507496536645333931299123406777819648694352073658034790885129744527900 232 68081218951575314704665021645678738875063023286499207338541804801409892264595112845683601 233 169876947542093721725185787335675770294943357441119181653445702350942524795103794065018160 234 423654255030746590300313491961209217085829683340949331796477282738415900866359723744469897 235 1057160488186500326227678493794580417493162031586938691254581188637140254392046695537012880 236 2636593958467817318561339749045151609477304859499575613697460137926212873871391089105721648 237 6579532947461807213553310207485588980032918026954176406125808216421885071096200233594574059 238 16410511620962944883770247747853998234780958944129735322208096044671497347499183954331172004 239 40953929528949600830063413351453652973694777949314681484256413238841853289135919752452733664 240 102152182794200232846694238790659292010864775623858789096707451343425123399615090893914184239 241 254942381211177971130894581998069695848569373551514912696502846052929642287109191850371234152 242 635942937675444284895176887605650035989615782501045399170170332358541534713923173760426730055 243 1587209011941290623295899525328545767398385817922341379956169078881379520724692735094775223654 244 3959438832169940245895420044261311560425337747772407968862229508509673897201590787135313555628 245 9882572544436492064376812132835850911189757412156376344758881585216157894082498310063791699657 246 24654340423955219841536062383791368091609748589905475287806518766058222916598705212947067317268 247 61538925966919326524825695981062527827083769416064853546945125335097456319154716229175722359691 248 153530994782739572080079757991063152922983500416284402101926261436577848006955060624604843485111 249 383241863873764742935381366181925794654617338533048420021630678907661197157059485137424789922625 250 956183964371253250476952804811052095577257856273200718308690663018044540736996238029856212990317 251 2386920665442046804696059467594177308235832001709486373136739111852211261288705907755879994461032 252 5955649222669521772801656750343668630500955931774000344002925889697493890856686464333693446997584 253 14867730190357086753558773015618730164057246239646605886670165668546174855970780640848840550154826 254 37098603926938020329793231317926819034666192783308538949049479159670968555950749430166082546790586 255 92617429603402861663730875228612474425754793737642814338725626795834839331604286845023467921008935 256 231114313829440185661749339053758039833983506555467949703064691813503625609769969338536361392680253 257 577006325463124678149593653594467411566097269447909565194142486511836661823253195327525802292507958 258 1439913192151295853373266885494344089760915760291787425505943326162433016911343103912457443126018145 259 3595078645624704251149622380559974388047849286654964983359631920191630780631643975783963509442711262 260 8971907966360449037821203748832377164239430998128617931737363392018996016812388823106314891233532436 261 22401413722058782464934664760814686264565136191441388418488651259071571274070596472648161017979516945 262 55907768864533936647504074391083086061440353039275558104550341842863045478397860202495855658811939202 263 139598481965908244878158156825488075781772278453843160344412370160944147636962198916479933787710532110 264 348415902693722070187510464678103545085435373315574386689556380453192742798797176020061605562060591537 265 870009281351164026908782818784294311062298174164579133671132614867874008236618639595995073722951840539 266 2171505661760263169718722450956835023182241050901705744454564913643469455279370085174494436995708327798 267 5422564831816954511343639527131454194822030324810651209327100160658524380799769504562162364998685269711 268 13535090592072735464354266535606153887269398381102670459839934607943761006213141593560974276318078261791 269 33800407378774410563692882386155521071817896707287633875890126591094420978853958767900498323299768242826 270 84371937665740669781787324978978571250718787772828891103840028056025510806994066027803331784015633290117 271 210705358092041503032013780938293916833442054650951165876634918193576735502338544489949463424630287042313 272 525981568446912527807200670762972060361866631157767603151960945618962304163213137508618062882511128772283 273 1313605703598260760771188817257669341314939169114036443081892539540164847556508950148466176316856915381295 274 3279280124615248981482193447177007723293610608763894278589231874299629393274613554377292536714104591718420 275 8190104104789392838904357221033796842554382686485660678887219238185847582715895561644561809486400717100311 276 20446625911272862040275266850964076308346439116680275599944532317587330828798036517234205776007730667700699 277 51067958180921517495892689351715747233901917386257951176664859817210781983568313087364110363533195311263634 278 127496663802571461187740333905545316423901209421448235767666172427815637768438426967768742609868984356312263 279 318450567585988243381708582323948620800916427416277127027080851134969247905613730729838636487140890605826335 280 795078551426677451619408202766496467912002683698744603463170830526054631193349511249768866038096030222698297 281 1985952372312969540620047210259129293656371371471259261211961620593899994020093337162108346444407198603613183 282 4958551431230567464541508032598591410121309745716315646629444462211841600229018622675393163862798783332915324 283 12385941606972235518730591314669874837293216874409207942634971166758523676599403541616719973252519804721314973 284 30926607952392670910888276042169111011222185351429634926134863552942388616798300991183408425274556543421170605 285 77254190383979192067109756107497515101200749102822928414315594220673881112168542449633274530954831252628222344 286 192904473554816164480778262373228940660433890876718050876668755791798937211019390861211479819760125941947335309 287 481889134038074604906720635192477492308826747995694636011659907384215405178002972353749668780232914178527928688 288 1203329461896015828278131393022789331464123642993453888193522263825144100684932772612113607151314252756219701096 289 3006104337845648469250611466305661424429223417968059745925097829171689726886745605932874205067592650671001748131 290 7506855681029281413870711648332160811467788873139761861576712053759342079153856387953697828913852156581629991537 291 18753943647955533987657981125892222551664457383021634483732948245520329207009798412332603581293253924327723400731 292 46834173399644749877926072890706717109265684303919233038160301187019812373346529777156020867273499077768677589277 293 117006975558963728107305220381754660401771407071805641263155049173399319732818145487138164589431826312186763433987 294 292212309165239422426950551449100232524840615362642394270891353127212863749203610757107669529835660439504842489789 295 730065126886997790741706088285561455118553679459441717807232137330972622789547624956499879775135649237383410095539 296 1823325585284170113169573735406487982651474985568769533647347988947926594043827513370516164078680110906106654041323 297 4555558697121293736341628549659876414761068507757573322384235086176448480607903931119073965894233070886914750675499 298 11377841946479120905086060665373827252223027788540973106579226282550208675457969967005853930820297045799763388765016 299 28428321742051226702054574651904866566786429208432500999958209955609936114801079946148996983636779668766216635146825 300 71004397969316459434509601649950316329733389240192099138583016386815989571091249171636423876592495553112144439912395 301 177414910255658215896012093328109328854922165546894676130658071627469322500329419775627834177457532793872653144838886 302 443138439630688716442172485827690356103904904725323733156946353892443250831710107882724900683529654078540263884837444 303 1107281798815240937395027482411291978718130392510981082226073225045965671182292495208892543623940255155995669534327694 304 2765810549340070490546356009169576985042029248912744419764937083877949974935801603144589817239641284023755198955318805 305 6911215414567716711766109467830095637581001507471522537724347185078077874904343589584969860290923469885426557785706661 306 17263700368590571928942734586415523935603843366548289174563763014423116089980223604965979018705157196876803925354588343 307 43139888682315946161299744079284008512072418498511962183818613435646512652155191667402878142938061205575916863728726443 308 107763854047789515683031115401448851337049499100825052795172630055498113153862198877269873387239915298960330171673227781 309 269296978587749324047513331754586360937886901416352583254604646099322761061125736309008999422365506235780982511787900224 310 672728761713019170620755401877663012652299836654818675336678541723640639047354761066902019683368421094748154196933838356 311 1681168428474354884085915524108466735427815971393889242936804911445452207276989493868772924003876664395776172516016978838 312 4199854975749923266842487330940442974202544782268435247206988579398084046694177752602923620804408890897933465748945326229 313 10495860853345586291027442856211586575508669469787348924479451696488951838970420098969424320099620348789921267331626254154 314 26221361955777460367513109015371024458449228623034385580490814064200979102432444904959148084466068896713317763760053979195 315 65531762501469117567836777922026620811696705060726327751452464322397425524065619356833316935642937231016174481797061940519 316 163720422497930115948797023937053686411582446852345366391200835977639596369399569057279098055819966707486700821869398478141 317 409177508175252065322103953787845016074655366951246179963051450500809224243981954229675302939926605580989242340650432598405 318 1022296315947012713774777326746344084768526574619465134504296240876446006574950052883337625681019242998183793329298022950713 319 2555040952617901563081196029792977560383544823157845874003994604698219039919249516147011543782087342899056635528651257861510 320 6383758458541519228597131894567773221919993961099986115035516545764275327286385783516277799473932437406648471435963344736719 321 15955476672540034517263989886640886412422772120123082121989139244101025576544204966491424422232076716692183834957004888816575 322 39865912691559189188175341483992323773272824635581012431590843700984957162951916972185034120635113742246814810726544545358586 323 99643043471081329397429528382386333020821694209022388686533310786019885717175155238030281830256208209688635236394945240098895 324 248973072245506926962591950777962088235531449744889224376267251742353660874113608676146920101537822554820841909527403287879043 325 622313609056982166168373130736283019055530675941668703202915005213474525063618710103574266384776328276566706797743261598978308 326 1554990591807813978484818456783021174046565294550641080406167965995288941060187058986478059635763789390105520700629277541656365 327 3886839372347609298873954839594990844903424399808477776582603165386735744749253867459600466657413362413249486716849198630195177 328 9712429491119009464585633680903664507298683458829458627956188356572431005480223439307898322052911451220708050618978691989307985 329 24277733081675660754755354873246629508073149386131126186550210854624180372446733289451583029976066838972130560786607741653990343 330 60666986327195336793857351211212605656287603826364893397149066095476946063766129348007595664562044006439679404716834836798728312 331 151650551005118724159209466625262159261052374585391778496517464571501780272229025381606534515007686509652692273095638796208179272 332 378966518911956926988187468973913905160315873919346655543112027272784586140646770625359184299303773078206163168678013859212556826 333 947335506791088188732973902326492242426028704959737006449421412971593058062838241264281850539906455638803721094058663225210070244 334 2367407692769737806629052133508289635143897627941174254846355066700202450290956592554906793297184064389002537921064798731194103353 335 5918165855889957933085005072864025179099290936095628601486663060188876494670100173696905791172107749378827155570907432242260612670 336 14790023621160289833995216983440298764895066926389892723621210556754866342810654803977994891182797829744739933318638030174497041558 337 36973774773118004037984170902528698608824248735754893620511894951516663416376122111739655276953640176847895966948396062575133743308 338 92403340323755058621861746949043100764714538695892037562040977594767627206554201813339768919588587259889042272796206120474647992746 339 231006219940873175798848263370810792645958046329399455817069098464550869473015897051873166353110928484480176297399919181506329617553 340 577337103790144663458466370068366578223056978912739331098976842741716717400152845269872038169568954499621804818333223679377021843626 341 1443364830109421003962829155052464599226329222393870434377323647654491648470804593107426450092090756029440852325876805887983879473119 342 3607397472479146629172638971609471114925331138041154147104464406752535119783890090383189611024243316749493000200485269939679317640216 343 9018850661214556621340031889433877711529861248028201602242977850366763446786784733538207632611958804624318481695407661071571650795052 344 22541393385693937836291345948300627128636616393519653704184502990163503061375136367810930903902984898055211472924015089011059576642602 345 56357092857968543271082883753342772693307820863477592341445107432880856806274628001479409170332620598087398460423337330354776184206724 346 140860646004740952149470096383524583623053147058401785388699727002439406981662666196469799703869375778208184996834797707541942812866631 347 352182569190251300161328801051940044670289677458158107701263905904579700213386790459338539141269806237429723762523630288425431401296087 348 880279480012119032460709541943143664362204652462883275615353575150770365189757121136885268839486036223002676661510665656134115502962800 349 2200943453825773567069623033883869890714369199815522203988960028975680834331651944302043833169571412946452271700145587902365450921967547 350 5501396114503708168941191391360542799852458359784228279831226333725661946578149357156451661773481461810578162623184153819952658537676839 351 13755347205288905134702769938382528143152032767521145442130228820148904038893051152611558697256897122759729827078155267253378868352808275 352 34383231717149304539534408590375591631747084236488149576516974661149363085282415125878169471064139531466911150412007099063681953398282516 353 85971653564505779808629568286293434313636750630339863325512045105628505155641014946155556758304580305924294766915226650683054921118730992 354 214902601134698285677701043819925682164715582098855727394562344302214560586603039516088150295614922494858497780695748690300512199422880466 355 537353540822626415064965304711045600213651967537487229267834724185235416410979987263398127466043856025340232895469892320669931653920385367 356 1343251717114325131218750661783236744548331099290872937286802299062642547635895970984907105056248100909714452108027799769316446952477265338 357 3358812588117219756537283358487998417782670947044416546155060608104163790551422621033084636058061381032770089233067684954299824255484800453 358 8396413540811179693240596805790368778543889485875412338616271707833257217782766289328275643439702392191649468372757861146089131822676185903 359 20995773144780300888256042597630295185656544155210728851012806212938259913500785243850028487960340272119546826278005178253965629871114292020 360 52486880963749037385828335679334657661211767873774591743043038542279182976417625659632696561039988700450039044361937227733030900171138331654 361 131249691270311011344657322350348023696925543871105466985164536039234012047935802100879656473880703138495016548571131891331316530171396770951 362 328116253734319344272441328023476520314030081207805891255391575285302009178631864637895602715865530409524526567479798213025379926849537070371 363 820511989100341904882476985317071705001487715900065836190964971624135668706165458999597480676407628826489649190499029816338370851280410280682 364 2051279122701084421053134308598494191574557512534355277765442196449324577803237711632728449690071115020176642678776254797108160069819093062272 365 5129691619082673426036306933015635145979043988684040471800579243311064399636172078701729052577856122712732020175954847196478986322047363408539 366 12824534088988371637844287911762745344906029150178047335911744180073133101975198606137503586697131586558398241120792824360768840957506802597247 367 32071356135112544445692175638890258180208093916154929744192777685959585785005872725884653399882540253270358074576100642592786129578028233885135 368 80182178197208836938233805265757103021185179701030019922440878022265906367833188879168041477348660075492779887029414574284283405576662857878495 369 200522388974780276241487219016410784084177956503889319168793251608545627351394489889105808339639578552346780260217359851752650748574102672270374 370 501341270094675911055873035360110077209527638956131858723960760527858832035555639876330166799256143497179430697771834318411880991388432336648546 371 1253797935214976427966143491895335861531123829030238694783635865198144705219162979411414973871143252618907746573153613739507094270471451371095813 372 3134788735008753215570532201028411933214331852119882315971631473630147373398182147559109112428067535906669232722295181640304604299429296435288363 373 7839913192580031363599157354327793663595644351566815883254330596064921091881933751323931018157440666644293407892950072968197146096007642471755427 374 19602066699462561127169812360204996505686248094740757281797914957313559037004127601900473118795236262556406218202849227936223933562936548241286862 375 49024581235319119394574332578212243118195312639236817746596713673872088431634015221342101627218223303014996866506367429737380457942686088352171149 376 122578475326619780964049022389824167094372443471802424949479478579748919542807048600653131088420215611906580784879513333407151883792889366243474975 377 306573759908146117539614481909048595130519789193901073830243776775095526292362006359255524005431878188818341140491309171100940660652408900244457975 378 766558209760846913631925764300987610077961897630551744518297219146542527225203490039095339854085795199705124634393662499361608939007537014211438858 379 1917231546749597380338537083248474731906569796973160192272161938525580275525414547822660327596787318664638938025347841923633611992161704013520429709 380 4793958485021279724641887295749726963459216843547976499234808126664196429355500415871571844340951097499688909553208598838905686333724310383126501007 381 11990365276610814091961216283210340169235660788586487874077066630216751381998792352217430734428809388357165655703943487665615084360741623464324719905 382 29982065298467280468757947643787181667602129700105597345738506281153011703885516714062848640212778757694700065380190602950615950225908599413173813390 383 74990838507320483877359155708892474265146143174545133731279790897753115572413858729798731603285640846794229107376764191050656002039461515725587007082 384 187519675559194409407767306062252129444170360423085296804489119869674248376120727599106848064689215591652667040697264984295025514382452428862613889551 385 469031329827113027090727173542360904247745195643946321818767592271836952604337422712202057612290636042921925213158797576237599145611519104991003550933 386 1172869661949495731069743660223381581836638468258846349762129615999992008363104354197472367434188866155023063776581701786473194418178682367376491256889 387 2933683537306099260103931621331122631226176430066158383628188039057370226888571676927786789449971135993751104206927561814158323428292156662128821444787 388 7336185046179556563164827958728892034862890707609089391697448913652480967586919286079553154230588196041110695709538305046838559944028791407434913130679 389 18350250603263055112472664620133306467617745964682268331900034376143872231477320127977596187658269680539317313012195023137021569360233372366338487491292 390 45888962492451949255440372051730410568830207221250753192836692581647469453761006037696087364671552488598871559654616710037576917142359555726283733100363 391 114785784243298546679067189381547953039211327626836014405748967232191864954195296455246743566336887536141885066529539210820929976847768477903625971497261 392 287053802287061944137839999403988870680831656277770583773787901505915536574952249957693843712652679120808151985390452678680933745743246964663084414593057 393 718044510133387872215141070740003765928515544382811337114840489308866932437723163617753737348842162476614148375252027065745558491400866017713171078691404 394 1795706768366316583984575144222142308657846159397063683464574667197666727861711246906352338323568937045739472046213082786110930520873593099373406900903523 395 4491914652372420889829376814118579162177976315934588280986509827014682786770325832496160450623631278001489299215284764066744685204010736221079426603357779 396 11233742642341362222893497757358984401999284654308030748629017763161345274958920558354365453005372011582746917818836238962059359422418893116200922706657751 397 28101428889571900570242575001853536047322990451278873931021916445344617420951754773788456884942996343385256117419137203111682678119821962686294876441063997 398 70279729990708170557293490763925888475631975497179435346390413741208994829508417636544586450049795824078989736328242546500301698094460067482768986177549376 399 175809368769213458412175035922006234982048986779553980820537938668932356602113086222260495700959067320067971308484169900717281963447863780344687989490985874 400 439695745700002136413937214648109680302305490802582508269564523619889107279281220797250231309458843470330518095475035840697351323798697655306863129082389907 401 1099947424646532141262892321618977768632653904934845788733969610759744273839138221269440653818476189479435270676028459516880015177958941065557020541578805595 402 2751001618672189400101542282112899517833075850263286644628522909350029421083318353313704798882825706078102914806761295689814109344594200345488936315223460346 403 6882055676783475858270691205364522763113724324384143029371289957222627004748657264980329047991399924366275269875676248585126712378443481929105533213778073450 404 17212562374943903206857447967282929816126800857080468273442485341123228074919105901821421306397271619700617022690207381495106893391745631312288943152702174377 405 43060650019688550574094285798811423618254971992856210424926056948506711895008736798663382961261895100082621423907237050587632593672280085603049073887755615617 406 107700137727298796321945687962321741976994750817348026168168336574652133223918497427945685425230018177953837882535480153999692722690630329067465730804998575330 407 269438012265963976337278302210517887111426935975781552407681891170272335169026041556284990198604077110145318823571071171230589106666303185896747056978274665914 408 673911604783265985713071713772978969078251802137300962047460337833521865843876684190033554325629995888974417590279523893524080067470147808536940206702096024380 409 1685982068013728933734739899317157445952855686098377981675489955653333867876540987670826927703211607346076860853720267053636950474676424035214144926823248486666 410 4217015686868910846967507783147293692972157784824877730616129109437791679003528672698969754227130691618695741173429339511153536597458531033976544757266386918154 411 10550250465474588790805473460898362342469765806620134445986161988906265890585052927819609482640289178177119713218924558663491268308720922237688501001499477532355 412 26389010435357369228353573414416422315914514803123871628323929695538931409303271437753476469621637490367033311168729330750998502193460172650092556885987057673335 413 66021890238788426549883126835226309590239040842906868611322995961939414788217765897806683855354393143081685672676092817270186956346384560930458722137549329640422 414 165141586178655612487068254915774848790746570557559843995756848838846887722207441309959365130877364784991126294209247407349692346191964966228460385729957802097482 415 413169772406389286405364230094685542577871861922142164183371128651547566883539101995543950168333320511830745240603228059839501093478128392394620716019637909535605 416 1033486905775607497327114188074335875184011162110833823101712710855438798230622531879514189064941290202493144698477349082899660125084350846095033623495287442143199 417 2585736999917692729817092130224498993650839296056145600883780701584649439981624106985451066416646146333862831467108298185809815891742427523916816892870623360140090 418 6467979594489061333569653286997375368903039819838300178050382540458285986788286213938892460501012261621845915921713101401211018440139080914639913297048782134664523 419 16182855000713983196886413545426331092146913345915554773078884868469759426125823069513608592819515363670105015290594021565004149206928724673901670554708151024632790 420 40480637432565992803765715962589204143472043052622012075644735697056772009297830738736422602373913869941570267232714986428712246314629721779338145209793187039601089 421 101283999587900915363753773978986120142427854075724287996417245423992881453544640827078843401904684167615774319773845410189709513143903432520464029544799724628567585 422 253361587669851120115167964736406056350711653320414993436830583188549472072038998589575681729971183837565351155270245191166754166185321710149893596644109600178044672 423 633930121601824721781204494370801408732857841992686329471038549097010703892729799076466574570771937721858114253927361948659911186659493848105892569731102858320305749 424 1585801886957266960618870741137021505789214265100174220537739403504410235847478097387265657802871864373906915616920807285252912303396505326505858526433524088978298645 425 3967860920994814137891706026174532501609676694864994765672453439634396601921957139633827651564192872910202958984254913483960760712237235875731810385594689424745982928 426 9925940829145952998920817866748462091613576614597092483441091104539741920853238925318787733238375010740950481850857293748561907686436159822311249099640575989026704935 427 24836250748164542707565142670429860288010190462156444085284550857229538537185371915280239566765037287996705558482149308207190705601691962388347692900632819328526925320 428 62131061182887496918319334601077335778482892302342978941968600729428278358441132561783600279296832593475087549642604246350468457693752591085512263991640796476502188828 429 155464060638242656000037225585380248535567526893847656171242822033558075827859796056473723037945669967409682436453595137642454890142049808391265679761243101141107686849 430 388919893131294031768012684306664645470162538524383031296177461135618884151725482547534553451893289313061699701612892111050018645250251628113021705953577507946141950011 431 973168708095477914678409894988660253327225639554112443945308247536580625161831835714164468624410291491732933356637109094967079607095809219514240433712768001935979839142 432 2434589542550931028752012193326330326370842368878463847408143864525434976128304762286863641989006518659478629605572468980741278442017043187999676584522804178404525922560 433 6092006410294449383534827432101999117786581957639842278376572378488208093215643759413767483225230850521127524817584539150830033423806789187807888622952305625008825481076 434 15240712447021865882636087576361100977680005351286830767005284305819275564463561195214307968954783895445781457544147291402234739791014255228693152449700993351322645271138 435 38137006212313569790814485510859177525242510614766695661746048960564513985898141922916084555806805692677858611329435324132606871763349122278472307565027446127939254974296 436 95411057526659327016799836464462340499128236545116868924334068616111609507778944607017128911914266042801171927016885057622049860279989107804568929825728632001575652715553 437 238751750026601013604161866242914161232523751369304475943584035961314575517375435744084220943996216745441978671287139297044743920824636502703892507086421383750078097552732 438 597318476284315516769645760597905707876760875972444835020623910703205616335361568979729746465875318226488576344576394732064251606004990976471112998446763126965406976675198 439 1494721497535413638808388016847145640309055108932647844396740730130880570853879329072020390246518824322478913545853961657707638312997555712554065922016011497902208762232546 440 3739613778152598256886758240656984419836856708160465303167626664557992092119611181349687476199281878907332045964273297558772813167308028742203348172858411129773577302878570 441 9358098175376663070559325715052214533479670444259398208439849648216046616578018274789866654539685087810180902288098230229854397409735753399763675750428772141320200371894857 442 23413216445667858347126412943805956076733504170551935711148405556289686401644555290214125952915443792691678340775922165335237539308540155786306649077332542897967546543818697 443 58590649335012400114218890935998469806031590118381681641059256210171630381108716538647775353908240473479449864067756794179082895940534776671365666591563427920523841136300191 444 146591521694926086651769539381020667575897194864734601479877484720297220784581065498138380766445339313479694446527722596540549338974403631039756404755375305547057011637677186 445 366844792045280480592248586186481690373586906145702925756546082407911713999226706473111890283002391059674807750180669900871640019640928151220423566346665656693058399181071356 446 917845974260208416179856088867813460060917176953639207839735368446313597175380278370809752796230988579802948386614473302275657006504433850107353539842338031620315776270907412 447 2296940181507158555074064688300913813868970236126179382743789287819037352193793289122086029690610961541116546827076984918475988356532664620831582098701108857188474499968446653 448 5747036348721127656985063282639377431546892892528585644812338749146312313925509064624131872066399331855913645621794252860462813949959451383980005855941566364113618930064968628 449 14382355097650057248814343785675892052092949139868854729331830418127410478951925860780157944728771673630450489034071303035331557806857918322451712263157912662624118847215650703 450 35985798818991967453884020697182712485507562651877347107138818092169529570970901696575699167134876296907317370796081134286994372013311451545462232417360975240774047093124131737 451 90058218669512557746192608964068061726899690792183746572444362304784429201323880126632423398754561339736868595123979048105474554281520698897132887412830220328436748069278478684 452 225336322291813410326962356471518910651657598732639965050395602526020235916870463160463040426302303352552261734934034898597547578054551592006352912313298285810709897360139006855 453 563935690350769950330230767418664751867756808711458353119195556745641721665732165187459894908591149525571668867623555075103359546347904346090900889056621739559126493327287017756 454 1411055422990132057508441442674636429819999487731653590136078054555809921627857394057742371480820060094736355588812886240287083206002905676432245161574496610114881968105059631142 455 3531412965604144034807853350494626370150325222512650056602567683097475251442892068226750837278452076917920025136162793382482533356515875345802375977084378015457835123521635350596 456 8836284347459030967838995800389782194411584453790006233844990576289272771495387808581120182553718740028454872569292753751587722408236729497849212061151046767980457912018600898847 457 22114650022132387520710162129915832421754142185937778395212808602410222197368683262044677261214544174038853747050248777011576464189958539582339242066216192692766993177245882698618 458 55336003643529642050572120179615875721832439490113105542188194646740026863640551370975117642605223527460726610802280427469680610682262932744269276573676891804297694862124811684601 459 138491852172072282639749167732912479713744154720019019089149112212068484898777724003272308214230516644987858826524804770618152989495641904654651010095636994567927594303015023030673 460 346544011423416423080625141008151424775206400958870330274047622836419640073289038769585788257799931629437757710300922874260912852864218844875997691942006207585791178552946517879719 461 867322677475386334099811831526254165057829111033642513242396083086574344036109412736889426746008469288338360633026572766383210541060651216865273119602594256064300231701206794625224 462 2170308131833872593878693996516820726833329086431081901159904717123780976128093510390142867379798401747618947401641085899698332701499978720018537819314238612636728386014762056874840 463 5431872055595702309589800896966520766189307442315158315969170812195834484039387334913960603994824781784684355234928020332005155280050221311237354363504279320873432461860855586429927 464 13592413856490939139087158702900293025129170869367860189338084565179909303733108282888082788468092872204304003912164910023801902025804563587962945687287065883683625097238625066693671 465 34019708216208153087719726867911787548837984248277149597690416527396324361973193297299185959699376273634148147735268763892937958486898645935927445209160104865348803162543607059168639 466 85130256359938702770609208151215475340198963620248046167465295404506197261383356130777111679665312205069849127851762775474148458542537733300056008322079019291325349755186403292570171 467 213070677909102857699229510539523616761181119864747464009722813076082374601209053630608359370491779549316306038495260357523359114294415919537807033993823829685360145381920893151018130 468 533191704017987966399609096430220552372691287285813939974727528624287094312743791114019222664764833539606481020108500133497174199304383354840624395983318462682974983600897663341988291 469 1334531367520457432815484990109685945051262758179352039318028401017674335600310374297149927388023440950270265656015598391166034025674971770831019882929558745725807716028499084041487706 470 3339601842847529429711873174021769520041685527429764945917841186567521453131611120275580477579000358089933199169224436165150756343058840479971044277682195425160342248612199966101352230 471 8358836589718647193695100817068577666360805406587730005937898188556558974511426545733294982164632198376249997411582500228620515775943280411492393036363878409850972506182091439527123555 472 20917889633156907065558465067867122058696293581850533871297191106470559273165091095990916597460631419239151135243271509161195747096801615135279152182513645282025667051226563859478003168 473 52356980332204274897740164475977623406081935527316215160330624536433519727182585099295662816148089956709803415566432070190957151513558986679765565982177519836752984517193085554716760281 474 131024590483889906480084005357316651535888754759540379124193957662840977586872606980839154587763329013556396885957058986403313466272528668701126152541928725940183308676461576790616761339 475 327955619821393141029362232344793647339899278947329172304451769203116270693000075298293009002578225787436807258192161725079559098349267945470118473902413401339130938513830245483615457913 476 820728166149744621394273644913628010276097837843807240690708391243100146907353602044238668063471054305310831926061528964675514821874631001294890817610475818769888858069790474092362072465 477 2054315652113145507471739841164299826169242270764016137384710459825964966994466760301104741126894106978193665053339557236613822278600709022380227793395096934184467598427664398408746225076 478 5141116185187192244083379789239616543481460758088424181091347117575557664423759728124554287869585585140238051904154928853078560922885489989520626246351335667126792977699518645487757148002 479 12868582911411846957325417307630288145688262230367616618435087251752070633559106030960695885913025065812030887170952503390764960015179090179424304020139180336469430334810037071118315328373 480 32205273247344298102974249609667500545503620433974143196530266952510848084412647871891995557404780164807806804792973486255924936894255491855956372031005100466420942225053879571804792092344 481 80613109886655990800156542975621434264986924567263822461816505550362316243720895752112054005671441803638948056490089819992938363993262376796520945666210003973383604036799240313383829825778 482 201747350086209005755252065702742610053300698305628965175845231294718923568413293339766226943079250117600142760595614363763137269490097179062538325889121052485155255687641723819747461407436 483 505000706289498949366359095780872294530490333558306632054562940331751750764188128363403783382787907993364339879418543825702136056565153018240710682269478007535876444394587187349189431118725 484 1263862917160670812641390738291403080705631293491039511547653215306305191092037482098784865708111519621079125695038170070989960190657270016428614512722551636648005248490208489354759809184858 485 3163657269940442716024011289155951722213494191057010898933325864536151199496282072660995680132394346841442094403295778820764715023960165218370231267289420012577457676425246996037493667861057 486 7917777521051599898420409454107427187515629244558249717129640893164401343394147874824507714520952855883914357943295756766829248922213114410258084376270218017710110453476946659618189249781833 487 19819743399127972981717103930919344925662591075560752454817428642750244300035205492207283924644146170060749084826668728423194358384691740521838011009377594298753569948409121594125731822064025 488 49604107079802132836701447784056578556406702477659954916735829131314148549324470362260378322750709866373881981395552287125631682045512714211765127836733893455997224780537663184002928723502619 489 124170283018362831208445000856435170597747679674823514957902493061377711220028783038037914596110444311060344035076138595847457359647210504880203102124640923682374212750595251228025125146856667 490 310772777659094515622327312571818544574024846240356553233864970601342747946359279936289572033262162906811263929223014938907181505246501715275074997152960613730968042808731285623034046339015054 491 777943777798995480356956056184217243396392280352986401397959686783640090041748735505727106066497358030117012760183746418146617865928060630705888035373388860099634457625376035937749682535168481 492 1947059547463699510954115173981146863970743938516408100697973061397984396540993388994760670251187576008439807689504133226417612857965927152058772164116258205501248504320439820694545391460294791 493 4874045751161000565988277564527011575543921971935733988424218559578981172394931810448385793007370306242109680399760159200908635332747905972644505800068279538641536970169542575206355608842938647 494 12199056328058583687270370645963586080553542531469481986991190487118924026087200332981239229541727955655403999921534607849758257358678803069967325913407839251126458896277385691821825132232692075 495 30538085181525769508849022674027311647794006702133278936766320082512313773489253703896259769565705933459476026152168102954188365570338363344681406160827861645700795085253686108903358750355512264 496 76433540683333280942285707481424479896742591093342445373850892793251014042207326862868537445443523646278796085419049318686100412761741195702673911152675139497525002461529436985288800773412625337 497 191339486421753652680774551314690693655790152370087379493997477345149913064991258036261368726251437225862490674770337180127071622441896791133841199826253381747424934236568190054405724553951568207 498 478908311127733574440420195915573241238623365800448453735336362982209477667345286398717283604340401727475255153229627843804759700081719969807378548997562703109281805917429990452343560312548385611 499 1198886382428227200326382695595915599504953788040060444287452205715476461978377096959300369770109239671857848934291074300681239137659908193749875927022922560491873133296013873691093797155297220304 500 3000760016295076045740170527375028198675448045668207946714888959074569315912105863221983518450117151154425875229643067505312829894094151518360330121532133862931881256867407105480476683339741980029