1 1 2 0 3 1 4 1 5 3 6 5 7 8 8 21 9 42 10 98 11 225 12 519 13 1225 14 2888 15 6890 16 16502 17 39726 18 96280 19 234271 20 572113 21 1403155 22 3451023 23 8513549 24 21061621 25 52228567 26 129828588 27 323392155 28 807151015 29 2018271738 30 5055205432 31 12682329400 32 31864376429 33 80171966381 34 201982446435 35 509500029850 36 1286723944862 37 3253181485467 38 8233561359370 39 20859313484611 40 52896042051934 41 134257063308491 42 341053952076801 43 867088827139414 44 2206187618295691 45 5617518287089394 46 14313822287422215 47 36497456225912178 48 93122157581645285 49 237747140481328496 50 607349238881473250 51 1552431075813271536 52 3970334857808697618 53 10159534180299836236 54 26010200148979957600 55 66623691542288566297 56 170734423446590458515 57 437737346629314922354 58 1122791992554829125988 59 2881188353119374514258 60 7396468354920398229044 61 18995540024010466455786 62 48803137224852271239444 63 125431705759734493811978 64 322496715783117693681824 65 829462526812090527716616 66 2134111465186959175804755 67 5492648905013867470856242 68 14141215666753091168119573 69 36418978236995459279871644 70 93821200906406714646925879 71 241770169834327657555372235 72 623202770145056806141948540 73 1606858177104319125454295507 74 4144230968182031034822030895 75 10691175040778816622353104166 76 27587921923599817630249260837 77 71206836226737613215256202826 78 183836080438016784749159288100 79 474726511091550505174924979144 80 1226188685553793914704161483139 81 3167887261774536767511636001486 82 8186124123243543791817926076231 83 21158302164636598770554725078019 84 54698442012702190138678672774182 85 141435554709177660458353698701349 86 365788176794555772991263545228656 87 946206983598947804040449337423723 88 2448082884136089414507265214109822 89 6335015739088432119864363704466797 90 16396421818829934024243311688142964 91 42445193877712507240244426192311801 92 109896617009407075926785956897998805 93 284586864650625024102771285570684526 94 737086604851554392102516463885224930 95 1909386255326357083403209201860185281 96 4946968938193016992015443110718570672 97 12818973569905997397097726386027902138 98 33222675244279083592223149130284116219 99 86115608604539119114117926970683764055 100 223251178892744419605721513525941933361 101 578853925556817718995345354400836948152 102 1501088519723761461603897300758179655522 103 3893180336938936005002937285605123298958 104 10098630199609505486845911427709660527863 105 26198656062703298750848913203301615874431 106 67975600476588169961533179048840302939065 107 176393881173213342403510457092295245382621 108 457793226424520830155602064516609970571597 109 1188254806227324285190549426941455410814928 110 3084630741740823919395886865931212451838909 111 8008463728437585753444237734747518600260016 112 20794416494320489071503793999529687490946056 113 54000135626247454175273202583420371293368976 114 140246704759072336841096749460774541594438304 115 364283351053453966637101253039085517492583081 116 946311206730647653046418404481678070677575983 117 2458531795734348940695813772854871387447157753 118 6387987601589107834442672005640614242641982315 119 16599611063580957153832035210072618463924082440 120 43139649858098134126987002528893639073390842392 121 112124220376772032419972879542062860752320608088 122 291451069674167812229668191618933889469926658647 123 757660358044653838527230382313501353849260768202 124 1969815200354516482718869642584921855934425867496 125 5121742531446782722987435337267653578311362334226 126 13318358061179479227415046765809450062990038977783 127 34635676750272363936030775490356088809231119473868 128 90081600369507276907569384214465342235588568994713 129 234308111710979538164041638120199783620193956710922 130 609504302784569264626913611844862043085820090528257 131 1585637351132891800464746253816595947452687124835594 132 4125418682247011399595348943950682659136762004849027 133 10734175987898009304421989822144012544868820628951407 134 27932214324019757320389222153823050428945272037227039 135 72690467762358368455355637637811498237323373356343446 136 189184035747803912092810249357434076652343994265570812 137 492408934903370556090860437696553009852646632624313845 138 1281743972374180580557852292656722423863207336059860809 139 3336645570628028908299101914350787097751162437133600765 140 8686640103741914693586650945199874696545414689380557600 141 22616535230858699737280693803152946789898396946162516331 142 58888752663994156211138955572527288041228464993251674738 143 153345215055717339239768920125312663542086048674622435699 144 399336729383762528029674784115833380441425612139899025390 145 1040013582016894199634603938773504883968585691335361825527 146 2708750925615143302554335364579194092526797303056350776183 147 7055520066467530065104914612088043400470313257438477893425 148 18378856406360585460356904457740251652861809642980962890316 149 47878114430240685292931944116654725870807173583867512718101 150 124733843940425825916920002380167776325948235779332176047752 151 324982450894346974575000639648747152395158191316803797556529 152 846766128147951951863499055944656301092364640204365304516980 153 2206452819043520238066334589237162520806115504925968280216841 154 5749804212895035178326728080332156673927907205012437455867517 155 14984365631573231427519875069263730534835895941072581796723130 156 39052623705767855957196003051641382633396009990248174283734018 157 101786055686173865258409500884673090729728193284899432565925394 158 265309155360548024250477920002327889078130046262837959750954310 159 691578920819217445353722819797847136128392893626407767700366583 160 1802837151352497452350921869018701013773966344426358531966860237 161 4699981832745011189331641496441880190918333669395489692804739630 162 12253509213202435241999347919460513590661670035460189282226793522 163 31948399435847357951665528704750560901819640958817518572893180708 164 83303213621443819636744894854860353492493317930413146695043894760 165 217219166056891697873549980799366187320091426987357326932609626401 166 566445302922425662398184107902509892700521115646390641643815189830 167 1477205750604626051822366762429290677028966371908643330011279397788 168 3852537694077819895230863102590696001781138620856030692547215076394 169 10047902936724574125040018415789725311401116909631267448928708446141 170 26207544264448584496680757925777342483925176875237338645724627139592 171 68359570735024549462317796447074580131902124059316275599459206326722 172 178317584261603640525316899141017952948313797881817875097008497216944 173 465168836266337761060815641518743985084435451398102678028661240945876 174 1213524081561038229858601082154998321933352089996051325721559096457393 175 3165973613990239509837387831957771467906658610173590834657423139921351 176 8260133166674802428625581925392278805408353614556530563890218143827281 177 21551993030399895147097912748265440825282579553284424580855343165831310 178 56235197833818582199709663397390260280577113119984150247232779415307804 179 146740228194396028925364548274202903825555272742490247393598138321653012 180 382921810055178163052688698783326330498710935501784893890028011588808959 181 999288171950393807305039243353341987335263333985480620165080428216559940 182 2607899827353444344562525751966958549629416783905062139213400656183991570 183 6806288705097900223833985408022451691196059183081204395859967739097726695 184 17764333655222709420828274153658055650205367949384079234172560268323573768 185 46366718907249036521651856794047878716462462912586466769293179763958166204 186 121027062770571920181274408685767452368626846113941974811898363567766876013 187 315919991622287629035777775116403652105637452637633343881812205824672418838 188 824688647301813424169373182418269310642188262200046509425322599706248888335 189 2152885939308703223307768562248557424919427869802076690455207107320526686808 190 5620435074119077312580372700086642569181336927002573985971226832643671792192 191 14673596457953075170704249020171958667260667180394780210236070467574598614595 192 38310758050414869167091526352863031610771418026215313206199274146576104326589 193 100028159228143550853861342788761945856736306605784842598925627528266600751147 194 261180643264783128028382344243883796735234867156877627587842627663226795666038 195 681987949998480837769774990042602137919723978758093295150375215539407963804251 196 1780857813516611350261031196544740345600875442788355821878075740276285612766589 197 4650487182311766585059174958582445901866583086414619481863994610519210457763749 198 12144626152501770851424150150627024865221072375762563793079758512984001991470714 199 31716567305581339560374666006877264278017421413933070121039050572442512392515491 200 82833186739358615210578932550855507021971581323667575865398316333006807089950273 201 216340867839461871890432740694630215564254998070517830301393676474652777233146737 202 565052255551713830789031689032969916056929724306454972625937236239058395750351098 203 1475891223893548431390180360287962943334602241513537030680251869071721646580493804 204 3855099810714230683731765146173864028411979982989325133330948605590655971376830780 205 10070065397652107543878099083338754907315926547154132964144397222430009019706811289 206 26305356658471726228326537932169343683601619270774032484423347112125076868549945642 207 68718107520091077585543835089262530213817989749143341121510352689176275756226191647 208 179520122042644125136236507103713292889067305258191497345295355809956660701756904991 209 468996805575986324398877246994360306809306919769800411933506341487609563565337289417 210 1225296801245934795838463599550080590835404255057845756705768906996362454187725753498 211 3201306391036875671212068004632329090764140416052555026318353852876357683681695360552 212 8364260956260708884413714233228714533094895798345898146080787037670854221998268297469 213 21854564766669588827408690248351379834397752724944564048732221784186094226575496341560 214 57104570985804726676441052916059763068313193262189577935231696751288922298063507908210 215 149215375653667959103098084258212856909562648836791214686035669939580197282385468952210 216 389915180094460648085156502602627019868386030313285872897736109007249998177931577871977 217 1018920842909907819023383028315821519721042408878816893071888620257809067083820154876933 218 2662713005965258179577892155491304977338658348191730958748983880216016585898394326384731 219 6958598189771368355564202197905772062035374172526307066469561753802634000121643074494554 220 18185804775136740575883111960303080951446514672730586617941927134281847338607597143728053 221 47528765449338101835908002103785458492016742032405686999620893846242470565731210139006820 222 124220613056425469787237788484097302928764524885363047283519832934919134884988861963982024 223 324671233488314213495238232830690673207965563296050591049099007245095823441749440127310087 224 848607461897246536595656626592003059459569798953047771062978170031274694720642234878240482 225 2218107855609823192553730464619045777636764725120296011001648264976842052751781612297800741 226 5797905591712925756744870808027906426477176303661935916385579469638770935697978945067593843 227 15155566465527220210581144076064252569432881687657552226839886700734674655321603740630819555 228 39617371014615741902219181746178328369090844992935391527690342438796417215020379721667990880 229 103564632519398922690591906781150226788581147405469258680546467381455124050978279575268373311 230 270738185717091594450431846058150922490130878765743106217273235363720539498577090498462816916 231 707782278443449987103309296986399433070021906763875379365087006087394724456914684184755676653 232 1850384045220477636592100983118719552457100411428276920061153333814826792699457163662822856314 233 4837667143226538053735211438316099581206776685030522058770062526971986414599931538461062557071 234 12648001478884890849482400923193406526320807176634912050102224115869576147642628241661982244951 235 33068884715290902532887896375304128827031247807551132484348452377263216780708932177237583779429 236 86462702459481554447792699950302746390550677462449922028268747500424277216020508380655364030994 237 226073460786216324122800612849217688855293669374176905208112050255021608858802039496071885977373 238 591128342534927556375642379654980512861094440017648445699815185079251739463488230825000357827772 239 1545700369470986367275145588444612248848003832516935780575017646410441056946638298585063142148083 240 4041848888077973365050026073699227279597092007518400731746041612442372216807966649426167168821034 241 10569293923740704870592431356899649014342550550631435615796764838083643082405114145597743453446347 242 27639038296370245619324036592857942896376971481019451367247259688607641846544884246775922099410112 243 72278784177337210347629321866676105707034623767129627622558703851290566139645790022001986908849485 244 189020809502235629106339669238184356509967192805045970685100640222228477035657317490372185464161983 245 494332517818063736760978905313465848072171355465956159683919991334253001965823833068116346961340255 246 1292824085684324208424864179886268944587982379120598802624675062375660101746635849048266700872400901 247 3381195611249014261277257372408823520325503235774401607095522817756239670266151426081713401502243269 248 8843245480679451916994962826989599182111159454629803772705196232854020198107626913476141435756625469 249 23129353992833041784730330631554339686848768897066760126008646494344547877088367451310240255257458328 250 60495863489949732837339709949411634632329648379002788728103990261566638122461715702886393692843546752 251 158233388957848872857229518045523439853609740206472144351391577850555960863777338352334683027806821131 252 413886032801454176925721070211572023443368630070988112389247019748777066750487112515327188075739203572 253 1082613710940088674921892916001985287906890579668902462196552868343762231107926323701113671359647095538 254 2831889525323201412264912333234666220273696957595833013628203670995157365991501751129428826142289987681 255 7407796524539302266365622319384876982275420199766858999262136552163112928894742943202545813571378507360 256 19378120779461452181441139961564841742240805280014893226935387339362395355041250502969841495220720556822 257 50692542229855101916942438035013876078464559327235519096279494867824808230637777194200456880176318555168 258 132613033216027279412811544660439471958761586179194681660936142447236792646454725388251113101356828491953 259 346926915388797130919701663540517257841211820413264762940070055553977701764972979425194683564629698425570 260 907610174737952084118533596240379248251644903349188510903146228623902010900529704109946419416293154809891 261 2374489311966090026530563443801487718467710659074471166922217300395415304668089674753957254864628540288507 262 6212272705045135778509403066729438090684695277033364540502054079711578847524551478986504422368119295715284 263 16253248047232804514900506531248230180099692153660319686919781587251520753348475132126358339863045493269070 264 42524488882660872425863574894192290076397384199949912862006782545804638300103764654182514526163766105782675 265 111262101686758653292974760980986386831599857531614116661849498447708753285483595839528162656452524785660880 266 291114987656429946339486693666708021421364076536883581999879208311178137669390679529734055955550749881330148 267 761712269969144307848440905584255574890023713192746022013326285770366259988729117421957527851341991228502693 268 1993087433447072929145978617406525677762083890199608576950766475778007929646597794635157994935144246012905861 269 5215196741614544686051045749580804573155105692265530015384200504441561399321984364154180788936417940840650193 270 13646583057537117438221387577480503135553911635824544734471848801309568892533374454063998113798510781701952890 271 35709680454005540602713270413630586757609577295473597663177716313912569653357476387907778705403039945429293295 272 93445147862172839617640508280060446509480792270063754061226838788315091593474636720508784118380770327524212590 273 244532300598634609846524658628218873168724286977248522525546985838036603241347735384354398397472326154732487488 274 639918013281944966645414432002230955675166488766558357843203555878117771921164990743385290889235343686891831912 275 1674638217165744682870070991871340277956888021128273911018746880628234522749793765001531820882547456659448580313 276 4382542737101142095906849704005518763985797264528009610069206103286686587873131444710090392121013139535004245564 277 11469375188909715678957827673046126355002987070666812455235590394367926331766202417505913682939267834265763652041 278 30016616534931453400321679685456644256663581447096424345613045883500393879342451615530379495134289472224019478058 279 78558291946090459012251341993595232093526140657431641221222614075212278129595155444471667252912484065221644171882 280 205603539055937806144531098672184299655728216358834366825744837398691541158697635530765717206904605870469869508731 281 538117777166794923575385869397298859983792716737981415730783159527659263393389389142472199362479526705349200012459 282 1408420167706054288688299673299250203953076183867063807629781669394364616516671998097436797350254679318555780648968 283 3686338531155435240553451533561924821697056553555735916439116951811739812049512226774344480812083678285219924980098 284 9648642696843656801173626810376677892101423663763179705588454974492591518748152717285489785974226195006194090748023 285 25254873905285765853270180052781318880211485109924023060492405613962701449384367248423903470225483803204715493738816 286 66104663850216091021484894340438752630494061285408810337106742935351450416650153218348343318153610237413024161307869 287 173032171939113406259428735844573018223637738242537137875956838803555196706721091670660071736987102067155863959074133 288 452928265551143600387824219905314775970838123388122604345825912373367563138977057515082608080189999816547773060603899 289 1185604236288344697267878890642518754337130744486515796093929905280674267650727011991527278002156828019437398684591630 290 3103542953862092516553640894437668725714988081187156561325811529541330006454359885562339736237377371665415199935544795 291 8124252744329616093917182173562679223126194809563304736763922538520001680894487277112202381268697444419001933368400163 292 21267511976076837484389141396648918033004924096913710078024399548726718313206739739704263380108833112723126328878976320 293 55674649245184693502486130405353567709703918947105965927941347297333130747294051874185084669469141611672764057778898990 294 145749067698424364613564855611748134734129835447488593600752899288256813901953357166594693666937033718288496957729140017 295 381558842662592865010662697552429501544479082597156018767468680152072654413956479938465986011732578942605522576371999288 296 998906068937762795802700052912026653311015626572777380303350298894297408051012134834658843369622338820826253941352294768 297 2615141077994393730303332636211178790939832214255293034651992665649656299678531457935871376994973554220346767095305713517 298 6846567373680131247848619966661940860584843707731506155293869336673110164547434775508392806687440947462933637164155447999 299 17924947570283358605006069157267813241667337267640569736436356197014554384206944220262824559313095538150121914676967266825 300 46929950702132175459358767090816819524281384012574935682601942631863647172432523419331062904229779296558250760131247011266 301 122871016289413898029714398204537013692931159519102407179381829550221186958660736011834131785040136133460149302200787030734 302 321703587597381453505023129466123337469062843290313061477552147687696132345981226938368233342894436045665944118828216151222 303 842305065373384750925116669981014783770568263479119459256190380758190743120123690132773938316863771198394210024888521324176 304 2205412994012929605803904752587345239338962574096099197997500382395156077181266002711557024425729912914043299520721916823898 305 5774540188945416038539695451149344975693774761445962943660877853763900190040006414146518705428359435336866524036873116843510 306 15120000469256328483823062496752508921970093519647027050185116692918385713120877959115448697278438032006469745040565821972630 307 39590690228335506083782103986135198569971642820480994332807746935539408634116794519721836072812864963240588500476299917422773 308 103667152569241279684460938548193793618002017667155731530267131203382998882200913529427355232623614572670529342997551292792142 309 271453877935478629496334621719064146829406573863110789177912755630976221808110844573247084479801245049628044710841631763767808 310 710816778951350796210888556587384851691631366937448674747849574459102156419573307277914271193294584646596426522408203544483923 311 1861341191662083446536285772266916504312263954930833588171976951105072110066156831218577288433331497765776413060412680778523027 312 4874173231483900068104690264828826375343667891301112428701304131840969740391587355553586225645141416403405879790608160554091866 313 12763875045645307649765190898582665440962857077317222525852074980056789208471965104693982104612643442357227708641399416118946836 314 33424944708502127995452086598236150568467107396603294088055384427175886186836069673094140687332278931227992553213649140286544314 315 87531703273164168778378683085760381861640100843153363546985837986662843883074709326181525564652638734879318801662060292858148968 316 229227410600694182176622020273977469753571322781408874227003306862568057443860894344170068378045905231904655822026095083276454900 317 600308045637488243379703144540790388560892680897262396432674738547208985735159812545759420146933488271894641116290767141858824293 318 1572129023846893656572624453492263390213415616001160308991177749198558530347499446345080688618289285108167107830747857047008244977 319 4117262653455651978011041573194551238208914233526748485735150676606960795884855671823302775346555211077218144364396966119518137280 320 10782892776485503173431844934956280275068623557186111903319606209387427580213765024885832031294623458634104478800786938541442183631 321 28240233770556902115017273463988314026169363148850352759233375311110384405425133934692088938437357443242127088590216040919213476682 322 73961810962115408144586575855111484582208751476876527137360547829007901412456287393695050427885743448403534949406674579010727703124 323 193710425389643668510722301922701113158851648629672182204333873585771929784604751572122123871932375966605853245723549283043062772431 324 507346448619648947030019094473835812505474482219832262419049228651971466083922727797909954897105789885708639037086110143825837632655 325 1328808471177745520369147098564653517587173852992503580474558193425123234826969982966610625956123684810664588838253489257559637889035 326 3480376659755033707294477045242446761777571848836170051863273037407708529453908820420504728889254273320619656887329105382578950074288 327 9115828915509345936355038546148642172511442433060413806738214015304989679173242941010063613355722488606850129820556030616416382291951 328 23876579237314211609898666940243464892283075527528170972991615312423948058506724066090671063467326381581903568905505945778597211970288 329 62539446339554630715045097462760339134433513032256308128610968834251524976013374322626332507851057840218611014810865201185267829889906 330 163810564717714993924814616479603359979157466896526306018219472979626751558793002442359459128279684260927369725236990008670781379482792 331 429077455466962691205536739128795237032970164922466332250271206583193514981645779459127802545486283335843581607726460410349398660783618 332 1123919907052770571743865561308053121248277648290690873861151925816255062467788310970618402036386591180436243558547781034040994906068477 333 2944020796971453929151444297291918458499508923834316228652775685234537776325808739993412773714014490079193942240409695401960952588918920 334 7711736673895735876714081033523388015636498368963898698732961373736280744059116791110233310592449269515153816267333488036191703017933851 335 20200833227281764671988611769004513175714425594334328303527141745600983281531265265806493967196190051876164499658950427781235778174295620 336 52916622170791561034091682128671345064483656859573382220057642195319770427987108562121664844994032788726988852246799209474214389518467535 337 138618326105717251408901306769875818701253202023203773284928360603372378738666467532370311871532974812167683079448908801208631057221860120 338 363123919939182616898046799679016941896339869616323239592736068556985801476192437800902899700281147553471301322125536201771114173357446436 339 951250075179440479562204619883157623336423885333661310112883534362599200170556655493122060254187333944770327909400158013900752729071636258 340 2491954770243612125111709037794085955838614821234003668977077193290998131569423491605049869426157512069639969726102410754770404367901968784 341 6528165851315884514528064939214934063200286632733856544646248733333276034473293745985546688017867901971872567869838918917354097065010832059 342 17102033123691734497851113150015569363797445798858241037072202558660494220846599551292201826924809554359382730688304107261397094356077807458 343 44803280576135921599275865620281555667027010051044813380062728187615132196751288978534200530240454606745862678322314420635429285638791949213 344 117375474951687538687728714301855042338640124205507394689326016249853611915922883214518414498256336321863501492305302672967223753997383541691 345 307503706231440695071761783795400839055229516436164073805267378659479438072719734004260575992038130294759652657032066190718753160405208642878 346 805617254718911340738286517299528880269293974173574741485685292548055792575010338573043872362631508977091947501719624630256882339866844641607 347 2110632134531343757016776754670759877981256891305159806169684657397176853852172692704176872082661486668963021969004632960763467253696761453211 348 5529701442318705499114365229817171817655908092219594315421085410924864692108353900378186165030014215519380270671226524986223127567820742661159 349 14487589827518979181654423112516687975106627203929964480297794210388573302430515158786725659844690337781814849545064136123881056638200341198172 350 37957350479707570653191203005752435615007247378049561676969236038353622223245654651509882732959209582526901759529723328370149966559656924011443 351 99449109403387834910084688745814541420953837919981786749936784203559884190007293254474781028587102653768809176365293972798475944255038526737136 352 260562034645089561547589279343909177599408041009688862518196633640888406905541367931610709006741149965318772438705922651773098194405504908263108 353 682694770603238258350538267090804356841302860854597011277804285284927062037067870433580589311231818903447802488475412623568206397221359778968260 354 1788739869025769295517295145910452889021494500538716371150687163430410456337157776106176781987019497945549194154468172094016005915134627005414949 355 4686762434848333695578930549825052952270762195085383379127463174437359380594055698095929648996244347429059334249619315014218653444814671553670195 356 12280153833782445685804480384045544972277034350942133036848647693489142146684593739013618345424789569724447769769244769259080505553742140287675909 357 32176570929311296481065852390777550978510710897142499000053523575271199184420722576601821579700567038771105589526036749416129496956465917510296708 358 84310325905503298345923587159325941863828723931317594283200438086529087403333194557892328549723621966580892359191909691310480764995212973988485113 359 220915814077279718018481797133933821243339559566635899274139387514126502104937106646182603056376254389830237771526166028111828765685633184037229313 360 578865736303866429185503306572588496830992967840502595751866733525953336360419383705496102004091435399049019689413635918410987006290483730113851978 361 1516819333450109076345163968112409230940303072565194063291755182194657363850039053372452546827903172213928688314973041838521288086107977141167089757 362 3974612673714601549910805294490798130864043144951735993924976009103993828462418622904322609609012499511225663643939494336103280712140405184460885695 363 10415033931282915937477730924776564869533116893865899548386357218325994244332487128415405807810581777782361516077297503541286488062572940295832747668 364 27291754569944547127412725698602762929159359487498175726845103180601783398835223636468068882497036892612949931004920761172194571421897802245727739932 365 71516637995439125784106452041724628767891033102140214987923871376804339429754207814073787977782556906866940301109895322324470972958860095426967605816 366 187407756443356782820862957131146844689864355841277322639597062639161282704271132873847083285537172694011132941515561753667713498467199162850216445723 367 491103291934744655371411078221710202557722644483520152430623680485857786780361160517670955291415551931562152261819542105477800603786591854558519047366 368 1286953677470685469624058453928946205508393656441818633662225263584070784137191194377607319057259046608422042626328789834614959257099905898195695620635 369 3372544940190230539034236618202024521623718142812285138031869347115338086927876426025417746668368500599551342365223290761107740184423654629168800871140 370 8838067425064609578692347622733189454840905009729371072290276996323021497583468698436501079501311261805378540635372055204849376183124595273183448787482 371 23161228151396996115549166030240394502509966249067192250639360585411099576918928717069317123501033442105603286289572369461302624079372350713526271024049 372 60697463530938252516072718435652099590986290948241627012461275047403376756803752637347730605891081550769885833026710276977816692184906838122216561432641 373 159068490579790195565141850777499644466290253279768705419862078360349969489045154876083592183277758710998103110130737946011369920759627199822993349782915 374 416871698058417676837609648488951214537382713929820628352206471637962423812021390868759171125291834873012821262063780738387557740440204046799447924011388 375 1092509625886522179538385167708545637677560273131308575171909952118530854840100218187844686930495456952174773150739219088075199662212431029357511326201557 376 2863206807902835275784180056430366408676703929840365365765290430294894800974519140007353233453968385489474786516131925446192942000370719484004263352319999 377 7503860033045986937412127155796483317911190792732313439344346052395148999390549042241422211998874012705067225865928040062220040808794476078815489077848814 378 19666236979864314412452961366530632558233258194492290706666706420071941399621362805808750791348434975113765854377480919677435877009949727531079370658254331 379 51542125549210184607018208851905832838220248426658175978167335402576029284254497909478997139488771128499365965380355618860193911456160775119304525623679765 380 135085231082023474249744068930430042288205350769129799770833791174946103111652960344415906606488467775785578139525360851578344962394183102579584689342506374 381 354044523818975487909669473569971615057200006625816396154970005984239849460836738689665345364883990677761998106246962339954658258091255838500254190998294084 382 927923845079881390824736382684019753512285927863379273012678733331729586626907031197083085263889729206494847851841047003608319870560432157167053853157611423 383 2432042769161435800061342440469406995311550205863594544045682143347567094059114115293748192088118634651596895544374732470860122501414283283776085066443455042 384 6374329033988866226379574515108753419316017430650183969078711721532718280694414484050070118474204777498415845091304116467654344965225612434487689864284567499 385 16707140325919362191087850363700412036271168372249026120988043617814746997587367401647972191809349580603761728387428797710895124674618529505771510257806081080 386 43789916217904701298595588700458816723124222879122506464792261783131301456702065667665582606754117162839085035029793793664996904308728987844104633768372399474 387 114775828609965764200565304633121008694495617808876505844261562328553557050650031422507596327438708065309473890861074652423724973198622768615126898546603422271 388 300836872870717818256172479020599873190326484530706577319204415388216445040146566284866369020572294947429998798113848280709077409121516658732779835459279492497 389 788525929016735815774260123360733133427340824947938937489173715686487000526501194503636270433321486417431896523549106485855086942007832853397324724902574638764 390 2066831891963778979880147319549306501565716074511476835595325619304460740765143140460776652301505719230412873468452337955496391785778222935613916906591901741859 391 5417495638638240143102731740431935416600731301342976002500012334496292978959011504667604761389992415365133839621021642687793748136828390064640745549078482562082 392 14200257036313729319828261107583210396970296835354464291405878170532820287660965798433000689793497534135371221465338688328324989299161963777188775834738033302704 393 37221857177565277460218914576395419993554235943438779385845605933964924576841788907402605596777861137088224648468891653284031051656202833131450524282801282797600 394 97567246260490743684907851051555600764869653118900351818742437947313063714462851833987239588226278755555227858762916303625626621136008309371602051153425402910636 395 255749157794662503211995613674927365248329582365594900746829976783092827781388268489025043584192409056402546342871258247503305555424365542138960515759145441980418 396 670391518595190076127002631673759218203777986504651584200408723128046733195403444600441902772187261949504146586858826727848739291640957646584435072761985381515434 397 1757304106351397481691678068166965113487782077518181834459074147005391765334454775360572599723776850522327740410041548304214286515533042717718644299311358103084855 398 4606482541736504204558089340942876101717948199009942499985151969534001464489014845447094755473048727801169590481186323807117930847722066068263193886323494426139467 399 12075246577247814992147156135901658180633354230042095020770545367130061918489911100099432459300332563167480535305037516028882635491488399103136886439165666109614024 400 31653857171078411207334832160162974742641455505527779705104984937866777637759277143570803727588410375695973131608630553244955951287671630940153684941023157910949802 401 82977682488060984822405253458246504360270674560303974137277641741784840357044485898293159533626144246717173788595139148836580863960104723404972845416605676970857432 402 217520391355490340001053374434373839079312492153388614915302127714630090203973826698846779466368206818590422519001957683110246356414669461091954604939104757713077811 403 570220259074480950800320428240464254377908564988023125574786570894198691807784783893194414148272535306858583962757198918278597951886643212501818907992974671374801858 404 1494821318012095845437527900608862372322405034837241092638443031540359865307094626459234106046510101349971330620090437932736472599297518799916734998619693960661988831 405 3918680678315914552635176341822156448047483929901710878415261448091832219112525860450138060859065821436192549338270920442399799364006624170377841401643781788155177065 406 10272931728630509763319042179671861195772479036120502329327400026327426563244774194918731456768349967356380262042788900617010247758263430226488495577155342728006697040 407 26931022492027523436141084902324340179453695763755059341709249167023262496014354201716846748326171603750507705512745355307316113585392351737559487924627845680020651271 408 70601703265790849265823823660079985056035815794925972127147436364674525795333325076564409488886067639150401345365971236400317794753021329676394430379779789186516557755 409 185089333126067471803040288652398646351638938055761746697390577764258341392436502090079335068749458303935030021591709553328790933858452944716869375608168230468113648860 410 485234263924700239405224742437732576539665326509743545060029199200304047353068661517447962673929959209000693402118670820122572649530949000422220445393858233264176024490 411 1272112055531880877481771865815550771900720538034662421543009486983987779871240673679405403728663843440159729867165069379588143634282775602099404785126560096395361376094 412 3335055738217730240045833080116076220230636763130387746013447728277137955197199056803058388674830434017277304558829439167685963138448533210767230006453574477552116172384 413 8743486151033738260338019159009084337876210903403627069010605193715834789895873156530120720163278199537397021547534212504982092839683225858976082010818987593094446678590 414 22922920050882506497985014033403251973465314304435380610079510924132559389667202016546676019459226037088553024623293016224929032299218937962348644043330894496690631505174 415 60097861438578267420184165572021726749934508907387703967642618950726077811614215865744990538638513160696369170078986518738885671224378580641315488381328812503338587554522 416 157562130124500410160280280922850247846383230860376245748021809319801881302222132688049500760580910742697392468603536555111166254310327106541500097140478979719442029725214 417 413093534934479107382386098016760178165162268089144840163146731850980289453085512758495917283813291321132545568040614067466590136534076231584692425372824610634094580488406 418 1083050392783977964783766831489772980834924863595240504726224289437659015329167403380041633280525177255640197508464834961854735037052482295022475147740371501241328726602591 419 2839570292563474721423633130140652829360037971529918708248287075715126732395956273538426070669855740945725694696264088285708628696714775592945103316739381634545248237109206 420 7444923849362843357776579145035524679895035398784229566372503111242830551458137246480007087313430833112916353318153819647076699245500217948215563975629712469091259143748576 421 19519628805203566122185923017302551955993361703326855019550863005957665943276675122529637330945008541591289480390332528526793281374939918492112207911933253036701867092118744 422 51178374846377376250103206283470707524444858504045675706521763691841606855266252237943619625773191761120124790995828613702670050830816514828770957533010465879824884761891817 423 134185333974228208953409654595925975734997701377700570717857032542817558977845155813239440517374550267372617099309361594041477538940648742501415874413160218239634328730196439 424 351825423629708687188912655953537634538105201284328911053481654734398300679427022729490667985979398602847672890862572600234776406086573216094108607176190662643385724965992739 425 922471542611007825729185286390805001231066430286676936387190656846587553789854720932905571379466392553301528579448426548942877369559319998580666917961427279147301216034873967 426 2418701696321085127540342250153081241147181166755294288993629220335422784740175995231371371508999801467536373142150870127064138903427532428133426675287811143927831977286025079 427 6341838786396299312299815643007291212156031660643551596026773393336383669881192041263444604874185921140790865579360313452510307686362418908086051958751166665557928030367190547 428 16628444554459529497445402585328521100916393316113484167132240814050168303308691126621111754856100660159410322345604343588878514024198054934634419506328027509225727061668912655 429 43600511013257980945413354120823015487113920196250815886349954221481111045018646166422671228314375750069300048159809058719867824502587226728662492743771368784280810648902156180 430 114323375678294481815089019378371731020590787063698512677885932929491480773543906267638639355948688215064682148726361155779838079893412857978876736093604341155973002339139758741 431 299765736468656571291879116598557951018788391525418574581785428089161876586921315967135730274960761978892833663406890824778142680950481746665712566772753218424578607101920690554 432 786017866156953347027423601871907291609354641538316639134872292515586120322520880019449831756531980242072378788897484773862445435036574181103756676586842320370277274198520583412 433 2061039444205216641100552672531047748016216727292098953514785066887955921047380263177035259144345097304147490898045886834224666445332558809072390559033090288198821438034178176643 434 5404352054032072241034962873744393076926419792601616586215306865220588649704219592475906021416481152395267720573621941370052307091614718423465309246659484033029338268329957131711 435 14171126956970989821173464091840586212578103969592607757776426846551362843111115576563255706919336001111734166583725194541833713006713052725699636598902982980598257809228517187347 436 37159388370994611545072524897087643431645826704068847460928273467569445684776102120704643283124344235062083657248542083446861189862007651546692910176074484937658305362171163495355 437 97439741133685579978558186814971933354692451512685697025859407481979463711397510594009159828699536757207449503886893886343473976123417953509338218860637700756665727613975824983231 438 255509508588503261628598858514036234932848903258831270780278658864588130602460902127459172264628169627251284524431707856811748077848628901892396704562950428741110824100985977380290 439 670010142910719582488204542781127089959371671509212925666847762685848160264821006503461711324120121972714818858746370564027374664191315246490323477150002762331467823520676492841183 440 1756948526134107409835618572888292898053224043628476276482361267469337723211282303176521067232588718335417069556666557497189203762264404635312292691561348012915605301820298870090161 441 4607231488360538804822770167519106198469552307877544806143990552043471827973639681273652053614986498398717736060441593490558181812478600054457056873503083825186979499387480872792066 442 12081597120110038278806328257326464318319705991012532915295801720103790300064353674128819809390833266838550087931777940569172550094884001219344185159280214487270579921228690456994887 443 31681954801854445167630191934630824819596824515351216992989853543864642920048467681797355838983729593259914442408586650186852201140127155674498457207290557682889727139386900853431601 444 83081222983509901352101552358534578428559868649377304568837406134132280228644424427943945072003432474355493085634876923097036657521054657821976906200216028708779991437603513125428239 445 217869816231978645619463713384952263779248752044291512762353573041598835480292200331093187528183946378841071474368578032602472575633484448646965249823263660915395704142791426869047614 446 571339846892497719539966415883532932748161620938658749584901751544440240601656768497925665725079046432216684800231417169413472316465087980007341285395771407054783429802356101846776175 447 1498287675900751878955254069078508624333987901845124132041638211918342554313514796836124352079240209138518620861658609696579196699077903327174282747958579257063883141894372264186981715 448 3929154735124343061045585484735072120385132267977102436662380217603900924783566649863151198078059314715178573613983874289403779298535068977324181835722699551610094365929685406920606669 449 10304010073229417347359896490832910493616401147248249766822942779141711359108431565965843448313226196440131872799264990378899630820013472616968869398063493966162616055713550562560305386 450 27021945896308684489935543299655798115389668104982233946619623232079586880365189697975623762223188483866086209567896599684853980335354523005514534542183959247164012602685826634046842466 451 70864732908740297960447504806519433882030457707121636866687218417008580296756307444968807419645614043516225446378118456381307836312236676619080878972965348552293079637101138627198931258 452 185843280925196105626208425039072734210701264865440257414045814294331241089969376947603794443437331174462151376872830365079778305912851794819756061288946946068776790265475631743709039368 453 487378912260945498358276134101923222704992939942461483183940256552166461040505823811547478687797543799023646792830136942039501368850479956434779570069053363096849719211849523210410279787 454 1278173330914550259783959669366526220832395862051061716601517983837757374545270861993493518362543648401750851921131892028069193315156734502753156854281078212198172682872853727548267373256 455 3352091790336640772955025243232021429539326361883501666501460135058418299085075058079911739884789838435958021205497541887768483923736616903669982065306012697384557240080289452365799791467