1 1 2 3 3 5 4 11 5 20 6 38 7 67 8 119 9 211 10 398 11 830 12 1940 13 4902 14 12784 15 33165 16 84136 17 207240 18 495964 19 1157767 20 2654461 21 6029627 22 13704225 23 31463620 24 73498385 25 175220708 26 425631952 27 1048102141 28 2599306042 29 6453178098 30 15967452038 31 39281184601 32 96019973309 33 233425343306 34 565413231173 35 1367924553385 36 3313521869144 37 8052155570961 38 19654388264285 39 48202742374357 40 118722595743711 41 293347573579741 42 726193272916096 43 1798885396405145 44 4454726328891794 45 11022047153909694 46 27243500606742409 47 67283625560891492 48 166108023077526714 49 410148617518227500 50 1013415049494629511 51 2506705604010225808 52 6208497891870245508 53 15397539800111211237 54 38233205545688361103 55 95027610505587779003 56 236349280165415293229 57 588080492221749510813 58 1463546791891204184681 59 3642591160584866340697 60 9066372644409121332492 61 22568047260010352897154 62 56186416702760615211879 63 139924633889335768666121 64 348600527971041859939000 65 868893247101848666174685 66 2166835163421724312199849 67 5406364341518909601161782 68 13495496448874873777486528 69 33701643295203705509487776 70 84190464764770968400574852 71 210376524163287911743718981 72 525815221411077712470460418 73 1314491274845539674721877517 74 3286748553149110351592880047 75 8219813734772401903059617182 76 20561331069104721322963301540 77 51444979255395808717809107393 78 128749408839881448054098542033 79 322302178575927172917895415079 80 807046592106772088462830690161 81 2021385953966694758701949128348 82 5064190126929185074102499808050 83 12690356773042647851002694187032 84 31807758646199810088108321019484 85 79740801840864024285873677469410 86 199945076976387844649535225802386 87 501440645274498015891175739477099 88 1257780910726493248184753457506187 89 3155488180773127998453774852376971 90 7917801613021667879978311891280625 91 19871009765405587438115166543617676 92 49878467225444071873392553135735395 93 125223001268192949414142672057242728 94 314435958175219724458426228213694492 95 789688592700871084902681682878021468 96 1983594764639289841364756955521523245 97 4983345281014127728442319486783204205 98 12521529110557012921759139378473553156 99 31467316478364930556244043623302028680 100 79090792667651960578595484398595434658 101 198817393492213235503142148119757423586 102 499854737627949888776423413770907087576 103 1256878614156873176159689836413113601006 104 3160838184545095950601191380364768199058 105 7950052446472555900086480493473404237227 106 19998429956732513707424841057220468114807 107 50312888284348097078487923801036247883839 108 126595758005537376783145657654359790261974 109 318577121854623416753953995834581909701046 110 801796955556289333066722536643006123884319 111 2018214930162269860643217315468041517942525 112 5080686861102169751894090356754153104956442 113 12791701298109930815585511733728850016492747 114 32209502099422400641432942495366201457754625 115 81112650869926891232809583873264255275881766 116 204287231499319978609643035927502676255777034 117 514566066073585455753248755837587442790424801 118 1296246685121807108149810949079140839957016605 119 3265728721732602317062279176308740133587181514 120 8228445982062717874532273099703281367378726773 121 20734813568189616643126265832190741153354939148 122 52254819159000727737820320572613858283358090319 123 131703025499007932436778778223378080515936216278 124 331976710959015038709987968238309664822476444797 125 836876210372974326946235760012885366582141453859 126 2109870757334760191297249437979179153528195942917 127 5319745051316398342471923171700860594739600041385 128 13414221135585990210574859898644336136163842116198 129 33828220441651930284084694800969605825117875600360 130 85316158890876667694102013783806213952310434130873 131 215189620138258837566288297766575229370363732936188 132 542811045755577458307493253248108119389561759434989 133 1369344849982480249667787916968112880788367923434662 134 3454723241211029271010815452729574265126448352937559 135 8716646678699983099864130201301821180044315425616397 136 21994842601524020248044023271249800989280533017111556 137 55504346732754033054100708730175798914222494082576529 138 140077165572695952273518054849732862438283384614780154 139 353542319407145430839830706990280528197562684674317423 140 892377658343878872408350844858397472583127484483848850 141 2252624025850153002425090485644719609707868391026643299 142 5686709065737822191067577148761706638458837920042499580 143 14357047291536351291582095770501699455647596539294445899 144 36249384312008889244983521552216450074036218640018421868 145 91530765223714026765053816174049947466367779896397596176 146 231134135207427277768409021824515173563913486916161393230 147 583702044023775027635076690593983605590588771911629692695 148 1474171689142508043834050977416599102343485302342511702132 149 3723353338098998873539939315614216087776669052377424877163 150 9404796038742534244946287722107078862459102649317856211393 151 23757080711884058317054868875097532264605595870271869147952 152 60015710328950100833759271951384514457908420445889132251969 153 151622846089089032161101610394734380011271722698146627753494 154 383082040555885335881274243888486870546014973969760600141678 155 967934653425025263196941866795254888181705658469466121120452 156 2445834327191847871279093554461442397126142993994978356706695 157 6180654177941419122454064844161791411731803958301557777472021 158 15619528896886309601294191710941887249053290384960924335788822 159 39475457245763152212085680077208009342201192799130627176811161 160 99772726288458187854816283287648148092693440724009759505116541 161 252186380262149413892130944983975048623849719996254909072573237 162 637464826830451395420272916529062805114222897601821096189887001 163 1611444427471029752911089838220320898729758581493705763557787186 164 4073790102685139437972474380575392533904583185504384643294057651 165 10299256672093772701509422602961226110142857920274592059520949616 166 26039746003374673829343423024485633161351866008727327610773612823 167 65840171393413305753195439968023186556563832248725591257352671480 168 166482362811309804649267648736376632354826201473392456105860744086 169 420986632395162400658760683438444528027232390525047776661863571019 170 1064610903413138566892627099692610091760134910937160049062262666420 171 2692376429554870325206189076088275678767854313634928398544464792293 172 6809302973338559687706468383283421945238502080837249071619983811666 173 17222305591694887711566044536331283494305485999287471109369755389385 174 43561359952098007140585038178082909795613363001614055094502004521072 175 110187626706031430988356718832157375721459541070898818160231523983649 176 278730984405862952293927668955578574331731066133201939359773749501267 177 705112561523374633259324313961621853724892037698778710767220584147819 178 1783824832513144875710836206702457143618069712842093469907314695912743 179 4513009844728642518156057180683853255431828807150000731680342528003982 180 11418273802593843756290707018589642960930601274691232439359307412856244 181 28890462863319198916871540938807057251226457945069428367525792336125470 182 73101822412904025697894500897724089232039493962356531111134704720913692 183 184978541508620462017439229542192330989962852729718815096257267660624958 184 468094706394729633009609341924015542641011287330607012560451300054736562 185 1184582011624305230659385222174805887189305310426750393188287229093578678 186 2997887682624640113488239227033881494529671319586553192651071108161269635 187 7587246642823452298418617970593138109253604111337211348916519339106479205 188 19203105553563046112839685229435290070754219819171601251325735161975287806 189 48604554216188190499499826438078228918213187646659511137542918356562580701 190 123027017700870884615832134026510636043142788327852284953907708755939228140 191 311416684817850834004154088664533405731427524031999785909479095840207483276 192 788317052361918467392236883430829516125738440769138592222963246198478235358 193 1995618152159999883344555786763582174976103186941054275710290668934364967504 194 5052092239314650586637277409707889264337950838130569233093789633876101561551 195 12790343867520784330297707173478317953806581951329495737880867160792342378252 196 32382481026358262469042238430753947625953224543117695059284973863527340581831 197 81988850372463813407566204792438853888674792400730074191015909005556154656736 198 207594614664688252739740624208839327341635972889930589321138346107195323774393 199 525646541963239394152208750292126966828043744393398180705398531576797078374872 200 1331029922674796297976847961146713836526526343322970892888084496023306296799830 201 3370528029312175713170582703476566197664026413336645233236053606710223594050694 202 8535402880754695991380128758843610005466109022908399528628367743790239179366326 203 21615530975059109519175572023079298740676112989443485317213384756195280060737294 204 54742350109565633395284161930239905659507316676290204918960370265605235464948754 205 138642525828150580051482481048575275801352192428532828946710501178256879905220451 206 351143658880130677059774241568036236916853182231994523575881950337157807804514416 207 889382121155194268064050276698268055055279199692373484338584788627583968974185710 208 2252718938092844567564690900725129376421060418844923559535938257764340241127816206 209 5706115161164219737697449331067493355847863632511583709018696772001217787475885810 210 14454025615130401509643882703701797314526012753401114707535571863192937392575921505 211 36614384125846711628623820425641714921596461516342452042061465095863238151581315871 212 92753249816304074706871163356375770981130908932084996949925825352851188681785876112 213 234974583799793503628157232832222827226175487069919609655279642263684455195865838236 214 595287634938683827692068934587354029619765865325532410678852187202030255099340774417 215 1508158273827218095053541027746793530983377321869109328328549813492708913032818973030 216 3821034306457978419107569403632726841161478587277196013345180675043160603853062444035 217 9681190838642291721196004049536743556839011230130363406334303393208434644118907342191 218 24529592137991697673732958536496099411064625787493763439304454820178003560666893155683 219 62153479994594078791455565501382309201237109468479116049606967251138394457130337036699 220 157490378442325385342695078155296483436522246728211053732222746564492079515046544291122 221 399076298623116190061045686790114854741204456968890704693544161342812058993544609041136 222 1011279158644115083458829960509279160498223967548658928326118550951964837827396007836116 223 2562708873946715336870489288960749872967440136808900868188547503383239404727691528256725 224 6494421416367359674934542008959165351591110139991005104128478615982031231063544846518318 225 16458661831833881853577419196341271905369266477664302549110369500721877725238410806084384 226 41712030084174733938296548347566618159885986814585701247240595789797999757471068035045561 227 105716011366140937691589062390566363996207364589355755928370287570269275649327379553883856 228 267937028887954356123606504094076347975186237291701761478524985752323160777107520358118337 229 679105304444070959935231408698299813525266496199079208020236970326536269872493787791271080 230 1721289096402911544430899063456326388411933382167937158365357352572395723594145763063019588 231 4362974913284191460043335821151217499258633746553791162471950027003418553097061064957606810 232 11059200001499360018463542734251539794258605667817661175264361849702156308167166305718261837 233 28033459982402889381419776544335889268059809814896400737869915297857498460384495518611036386 234 71062680703815036627715499303691314211415503765364142292975291857332768924941434798885484616 235 180143360882037970525433087546686641579685083999238125490251069306359501538325536133021378908 236 456674358329372985661726957488746690603753376118463390523109731284696598369246986574457842399 237 1157728132463191999873235577182051833544663062821319277623662931787151194912708415770174255107 238 2935067152439977680593388189141833478508541568477767939487003697564796569972191501000678562055 239 7441164363293873309126475554249792512207107349196752158739636110775488295722305697661179227452 240 18865792705243693382941282434284054008971765741409410922659422425702200414420359014164232213249 241 47832208161333471143187057169673561395000819890274177111441783129118522985415785001802597703741 242 121276574553278827897369704545078417940738502268191499791678876889865182632240585527710570400257 243 307499519244054385253357351438269840129274631118205521099474737231331938634338293669265406913850 244 779691676596958029404933303250355657894863515668579065544164117872113940247839737152340039413770 245 1977025193075193093941905131636837746472028371639836755601035129650413525961015826591574239055688 246 5013168124063076991737997356715973539755452339134418115727564227660944023330906646231252772258553 247 12712267096541293818108736988976121572861569926512031701494775396790612783021979201450097231796797 248 32236236745536847014222451572527479421768611265376856544083851627120144001995307860673537643691996 249 81747817526627082183299763587137487426248597499030241063967558674186704360332404823137197112142480 250 207309123820950103046545110647903191116864368596393140548680121190787983805658897099789672044181408 251 525739976718471074631038783419609582794168457832569160150341285437215165290126253971676810078738441 252 1333318304411773780548459652577629844940982776734895342988483368702566441529323013072881102059164179 253 3381480244893827791479804315039719161499828370920292057177372052903798999742041896022032636949675073 254 8576102465954333005072868593774164892332170465513012085303599359740447363502941170025528776959258250 255 21751193026631583787001943833498218666034657468750517475553469228192847833352538241956494119755840993 256 55167860305979787126184077176511270775301305201091854308057142757864971024481527323088247027511518279 257 139926205451643728079869588119783395975606287955296836088747552712293782135555992870048672114160549782 258 354912877102533976325620729087706235261545265303899363783660508786139831380316321930240491623041198609 259 900231415272000156953935424203998195456246770319860674930995640646118511964126312117513307328139487734 260 2283474704304828855811536261448231577257806075079254881682365436377979310513514163898271561830365283440 261 5792256758671174872121130388217019948817420292408397639060765487618687529409208919686158272521717514997 262 14692946308816462416489263056800912663565460320128941158672694892809061244274854771443391339234791900701 263 37271716391293253204170106922939217665730631022306261597652217104000604587247351051672696958533742723277 264 94549500200406704221987220684942377617872393056200176297132969134276797592853515816366107745941577852104 265 239854767482771025511062593066669121645927493582010422358371671918654117013017414059700981644548562282782 266 608480515975587860410725458764480602299087906250055453110528268015287708071578662970429235986739174951630 267 1543668820357802162699256406734048518446416306377836382408906871316383293403583564231928987593825855668428 268 3916252225520603393283621657679421281584347048527213073565147998327130128269840104463304404947352572892498 269 9935647533979592390583689386671394372250774341840474778104917430754518677250981586879110498500923278137619 270 25207549649576350323018616075755306534600144545447890382994557856457583503151009831596498103039596240523007 271 63954918968094110500709615620897167470949715392990087410976281127078504991860564816224065001223327033970839 272 162265456812312994441335178240866222555585155134900265668400023466065208292193513463213311234086986197083351 273 411705755281379737140729435537580778978424052526317639395294087145340904151856597773321836372769637163320278 274 1044615518763052417634010197694332842769271923717227531089582612951862757123058807552314771791400145038734856 275 2650541568923224023310007065261594202852046503210847909172113693520284059552537807085180450372635621305206865 276 6725449481116331726489497946408817088878029692758262689169669596687817675181667875571487719383997848558855092 277 17065400971079272743420216883919232825932699095351586259186723536240737926748110460956763541247849155946112120 278 43303211418810714298364327151171732331228304847450699895452006713040984473264208854088621662604010223058977562 279 109883397668357175054458256697322069153661322269410213448658634896565122624009539523580407816203043368835373113 280 278838257543675390060571278304009624507247011038660722266789119454118331845109108541492341795944905555349631431 281 707588698763967877627871052872049127417693420185767919773972651591461711333378976460507080190206208266374688128 282 1795633109195243476335239415932877719204966626352948672834990726795038107084447453338221668456764818004833517084 283 4556826071750825503128318961054590734899535689693939119554480732524026296530481793607457712257752700270207021359 284 11564194144698004526033114106955364393028933258759218675054719346680293270980435028578071717741793005848047026144 285 29347851531562176152278398016863095362142331715096255071924328056325883971450397083074457798771471664325158465950 286 74480951123980374089327904513569834786433139097758198365770800634760153600565258933728105000489015136371195471812 287 189026207341245337136380026858042385333309899368338586915423616388817951265116544589480502867994802403212969946149 288 479740826076647450286239143984470847108829120431959658325481476613228334091040053606106226759985001786215381828301 289 1217584563888154371199711723847323361617527340865044123817638292771995594944887126437070542076090396338648073357858 290 3090290679300477220131067950389582945026910426456817878850504790010479105607035347007040703068589015955642597413279 291 7843451593984331472881150273205115553163457027004671471415920250604879238716389229358187290650671304968917257182199 292 19907776067537795647647053349627972652712146930785703283594347413365793882845620309537207025225198833313505030160783 293 50529599833908094973881664097838344889275709025923150603518759362459472236124076494839449995042148024488794728033698 294 128255649684013833645729540722787728004742259315907089264537767712749252251455946552890847497158406806454551241904553 295 325547702078266611055431509680765579769286475098565443028815993758481421411622333408551622629948129976377661889139947 296 826342702312869388402662272051841028843566540840209912064691307904838394792783228533710017041596206685258032883406757 297 2097553953734777816792664562577280196627769453442824108415349703101660346723100448549576672247223760134522519889460274 298 5324433638228189920174998946336570261548605095886708104258862919492583495899077232358209899373283982399014347095856827 299 13515775849643521576208645221448564574807688968926762987486798036774345524537588674808497351331503512814621895117965169 300 34309609780022876084517292111199042849409462387276007604716445377478123474885322550841627410469265990667034864755884124 301 87095910661738679771593134539484542452435783920787959706472824214461956078549052907683884426698186171092229980619753029 302 221099057127641996840415247702968835893044268889393880651146348948841738935598450682352909929398080109253914635036467398 303 561284578408839329528492585216591926909940144032908489470839724944822198882364228437154127086507340050615740080421475062 304 1424906527450996096313287209756747725573694560964658102416025566237700261339393029413097352866438375014721460436572457727 305 3617400902231600086409394996393888949630298296764383368989746544581285378173841073951273605920073814369530673409852061617 306 9183619130341522802746123755969593688772113289797634424604341258252781355053180934774847559423583419135767033781577456016 307 23315138260258791832118925341102870094379303764816024184738268610424003215739923622016657018265000426369637575353018342632 308 59192814622107552026793032061553284809702308273210801957588429309942961937325094765886141218433319585313469597869595187083 309 150281945168807216833458160596087027272298414821432717346588447751736923329339496577347914209770759328331564050664474276833 310 381549949837264408771377294166329258122788285156296489172728101328325229834622371038485036887106676869591712142864289457782 311 968729950081225180919512298637202432060005345158996401437871807815418297658844562341869418252107344023601937566643714484178 312 2459578811767814573055537219646122389707744876699908497146690914623214264806600767916689755751313996725814584485864116920939 313 6244898824159694210399252663520716907682295652891979619576169516805480496996715586080970894926495550566089453779183704496244 314 15856110917127520729973009817526842329306628593133588038779187202691340857081392615120409756239313047870349394337067180990117 315 40260068257616838107815431596919478103986461503735216494942704748020240184372641519360059776871317980578634561060528257751314 316 102225409819287390171132053900956476041044566660011115607937703231487768742152330326112212313165592870808441139895260749132692 317 259567129516046096017114053242964143955985271676730861772851565435708994965061190576249379978075121294893239926277289796663637 318 659093408637640053317606228527177080092722879310155025026126270863080633092588481197539278575627370576706500386777641814505234 319 1673596049815615747680248370906142668661088258626201634801539727833389983749443231904968200862276457363130714988237354360227861 320 4249723510648695024764246356536495670492374466196545475454074122728815597713502823921565310036789852326598462587147474836761955 321 10791381077249055166491028131957392480179428583300324810106566656799120684774780274145310703278127308307073629951111467945518545 322 27403097986458121276440540841122020714302218914959146351434995183287132567448110188003533178322937580479895977995315882354345548 323 69587068339366293704106919329071384037125401778401194846441953751800669915248413028544347532658554789800894003381361636473021352 324 176711014704391425263817768941059404965786926602934772777379512267418922877506756497228410444710328432197222731140278038053641105 325 448750418499396817034286241562953155042727054910684017929357947080697693053815466861581588519527966661660930854900200047869151361 326 1139599474575958653527939633038128901084466988547980498366677708979606015098562681371212638770534864380666218351470262181767461480 327 2894047830040536205044893911536140958741855830737902505460497477950639720311617556693873494735994234281991402704928932808171065933 328 7349625697737393093790607430536651683160228414199381147047471201678795047040262294348511672695909619189399237477258554849841342582 329 18665118687756461204170551701175377883120671290655895189809390203307101199304882437637025380991888805188355680346666566036514550402 330 47402611673067298393053774128536421894438292492467702860186374779596999622202087511250804944346676985519660465550590649402528132327 331 120387037743117413483731270255249309687066969907338869367793325681150123891144529239333103871578850003096310964173517436668775100842 332 305747626901504273268834308354210846478916646881472319509576404589713616172217330441164956572546811294894778152099278027541186500951 333 776519443111830778362246608874687758245740772705178831060235651945541793394364587876798337554746991444076743562063019775323435493304 334 1972183911989929436884149881475590237272028833618144780847613913446226035696968560360571490528743033802364692592439673043241090600133 335 5008968402405332135894960656118824511386225756787511336860851532321185561529561787490327681980151511616455980381457711225686531481398 336 12721986809285562237353049496050732468677764571604848690910916177884534624644544904627678338714971447852660390111541387180075471057712 337 32312259214162797544853173469110650942569930492921576866488353112571716295865640304534566164140955743266382143434029757956066309938577 338 82070184138280294517144137748298700629943302652328758768496623449312925435928729744622658950624777497621094764793409062103806343988178 339 208453484134406600145103465409523788246355180715612592530524791294375666807582923159759270173936173181533985250179944239672020825980807 340 529466567821310855419661843314008189278793939152172814263812683803701407938392723313830459192030341876962683156082693612441787745720033 341 1344849009362636962605370447915107236851241940998635285697176112748690348076927887697076068954312855072267949382305976421953268564756002 342 3415970253189983073397599803446132500439753263257840871432112212050743586602188877224357791623606017326356847304818601883201507701957741 343 8676811613283175357263484864127169566310202604653040467787206441742716451986709783113684223208575757337580001136641625332381333851540347 344 22040008616862462111629266770027835491351637638447758652028181042612305401606070791742994019107192959672624699292480067266402354844071863 345 55984631390240899398868002627152135499999791051010663011699544595486354105914183394227194073998850780570067048357934970281136091238593263 346 142210389587612419333005580958013902275394004663957761398656398120537009256345689682181361535856588983616217651310050770400223741013479569 347 361242831651368743911277794347719748844205950031764675940574574661340268303530891419509134031988797916488420209431459557233727557135818234 348 917640403524543776632262561820434603953617374133061339436670506757127838268836316800276372881157234281600780503953576925889336616231371205 349 2331047715187462377184269607922431688494561771318393737382288159999769793462834932997249466543813098750130987713855149375559716501619699243 350 5921546116084944903496280522268778317687813652145818990928322353316133873955165928959727639342993892409277327241412004738168907467044445003 351 15042650124497928958278066567221991986800071316238200580595062507393959606702671329279338725482821939358950930199510141164483411113324686471 352 38213678816674236257007185964414673090710701990988288991407982815629050181626316581028541790185749485435614820195003144146710260059604031774 353 97077496983741111814522977925874630572113936044403517126808032770041224953972161366580742933589823292377967708514470302659966045969501446347 354 246617271186989915715504181536300385086598513477846608233871381582724746205574362808844652133251494742278073968478501603328246503979061370018 355 626518029785132870587445536293369847088530477034183823217534597879686318315334884785698302477830969310424335581168478235053773443459643291930 356 1591654486385855689770795069659150453510108777827220076078332898608282678249325206530276296356628039170456242084375788553967949714963130594422 357 4043608789149349599981853815521584558969848652497266650809897017095643796910567075109371575904049033658810936164162664778916669770750903338331 358 10272935169607621600517788419795684734131875202397345679112275608996985893950826148316507400600503050992759485711895583545081398609816278468493 359 26099069029447688337544374257143434724408742922646598506183771658843249024649854937904213811313959181822627976230448978446675422599538051156669 360 66307172638956505309320975645120400983896040753151304110880405753490701261422622326334270111523021935413689495337300554339496753423760295615587 361 168461630939229321505043659563249145961523646220129496649208298516587915307005754370382998623110012438469534370361210273602911253115308038908694 362 428002653759339023521377487754306405396279466645769120030401611089163353650376123199306662971378547259450013630966288753695679040992996140112865 363 1087418870000118614748479686045713723198848081839888622403302701826012861624494766735118221676853427054731006116772078360439452350140853292046024 364 2762817407053426479356575142822283348409853068683203003849262060720556661627736582538990811148302346161573946415993348174268800027457109779287028 365 7019600408177249432491980577694125027541399942382404751551015508448029614108469912361800792441779088328732078105568042116378985015080397170364159 366 17835178458172269239751316085998708801439890113593411593251508803685668846766773217974886089979194818191156284408470425064668627595780848088203430 367 45315561241706210799970300637974219276372704657897328901516497508569483846406235646353867466504300381847622844754409153935610376063785668570441008 368 115138900035120142235322479885835787432734787170576716792177475821825038322677078587026483765902175520989139934258288714245301345425778068456015602 369 292550990023507956599379679724682329630052338677420960337778794282157935539992811798443263201894776855288821126522072867093372039844132076110633078 370 743337127924382954922902982957320495447560914078070872713485110948194323930028646300192028277655451044141922082545599256888207954839238260250150941 371 1888751447055585229058207616800036308481718706349973474141770059283553068777411054235239607787587649039287174824958928623286967611675591491669433891 372 4799196155361226729078773145013118162391978098640386918718826974916351070101779661373114280859769702125636677888873129631972613148601694407993917294 373 12194580724292694767477600135316358833920570628566237525030841353161092990407321656866314044833622384563039953947560509159127249503902072583088718061 374 30986312812261096312733906866334240151422486761623111114984530713661157293093084878633034301684910610911930665782534652065657520438453150360544115904 375 78736763669239401952169803920453860853149504305624729893215118030264955712223066401661766074083727580186418973696263178081859437352609648690507661589 376 200073617965739313686156416021425405786544704239730285996831662929859354186218099876895655253103740872758897022626092236278034377148764456978854933958 377 508401324727537453656849837888219707701202052320362179372661108206709667753726864246176531629192289235582088293361515066108302372779444064830174449265 378 1291897564134286267376186223328235219372050992495345770720498981013298327185839621844501151984619081170931190988567071935560932044996018970070133299437 379 3282872524533844745702134445296565755290355417068410933771377574471128793794363704087165801215408438777642656033071470708014462540574792517663745255117 380 8342274367204226789278210383321591352296357040677006087323929360457920178849434827769538866260398362372734328116799460511368929702463245088999580077547 381 21199196752105357785023492132189625921310937048592703850510478186957230419922199350563345358852693078837841218411306841697224286800088216086504914201005 382 53871467360857124085730470694023186909071636846425814087019091059769263502735836423685347225714290269439663124549151550241310881857818983180715127729423 383 136899746628952960355051660070399579081607067256236282365263557828797257295824642774354857759408753170761606156358832534689388953988950321716314932283706 384 347897173462573165987133566580312554658784244077552327461738238691011361105651998960354637383656307241422522412619860078760098661394013012755035385605366 385 884104395927273446926224633334257724133633474697145415431381960641333455426660514243883587955233139512475205814260616531197846736723552171764544521315021 386 2246780110653507130679899354994716262905653852314192372466388589323738206151798424098596357986161244934570295854887039314207349640758975222596610182827208 387 5709813720618295600112993802042727474157825648378557134425475286340958873238947893403099518663855162947410670559822812572423406506255072824746762199622551 388 14510675666692756668329903385430772859842259216515569940153087767736816489799527846780613856581082210225947077879653190085922484052302101485899081235427027 389 36877174155377106914305758322072034218191551645890262690409831075413313889556113842150657865918765966404480868455495547549028718827980966837661283446140381 390 93719921311620673947046362462835352632646547965406752087241252676404091818662727571429785005513685572158996951180749811874356716726957290440684304242918511 391 238182832829834866451276717448765295893944523573439908803622508056164184278731927340988975404106949695283754119463795143075147867423330726614761174225891732 392 605331446073994098978724202014414594628646419504489592513736811623604664170978434060438330084490062918529966686159477675082650378386194761102672293791634806 393 1538438824636492618754240430038745116411950890621100754833053117048118243584164675488236506601496188846300776693403642627505986563454193533654365005078132726 394 3909951971237978476175323087174646670567300291617511752569997804365774952633825824423178763436615008902687306095980900342691517564309839551599659615170515058 395 9937263093055879307615802301821579596250791759967703565355419946247913869170255707756410381700797578476116332148068616055768924256464422860026880502389914029 396 25256101055138124795139481252370112220216700877502712568872224365693954480685588877704765399872727917738753992506514824437093528902228848104018798437557457721 397 64190381568862028471758824205019177998118556661614110778304681705226175079995129476130421609028532359474533240175776350748536133403311161772317633349095536694 398 163146484284608387985195301421222186651560025389960557811841862869659259616842406445031587452112814780234439929305233097008326975571765787720397622692366952817 399 414657545318935999944355153582713209603367192983397115797034114735923234976147071120642670770190823292581361863727707027012767664213030082118197548893903417812 400 1053914782014205029568297968492173362106418636012191064516571285975055279551198851097213200045307635729182822245336949020595628395514066085381451541151849394982 401 2678708584737074773837448680287538442591453472960310199690108832889451977747940193450671500975977017061282119300889349873543582383009766922874224087538872086581 402 6808469137903831092832897156979954386728690496330702339532435280324233094618716666523772363306163531422813469663273781916908391088447302437274188548580599122830 403 17305234429352844411674738117645293693462915396888344515164100491530862632764049587702462418248986581508574957747042380605249114725514264920031603987218345578053 404 43985495727406979228714594004002692923938862896465649745538754464307798616927405058922482145271162993711068841094994621727576105314200894197935440525396769320956 405 111800942699199926274024669687236480727063713441884971080262452183076253590316377204273520357908301430811952996312906159694386192681646230163899854636274088154641 406 284174687525264538539546177030659621974755408875068398144343306983646078331634996774242470276734899508263547221610425076239485436855720278881110404962131962873858 407 722319348634379908551512871338904191580251633490677510173484334318784851579175193145266331943125578864589537365648400086405589021726843619865193208466534655615011 408 1836018352622650288959234573237314531122420585865799693570757813917596583573716262133423673911981165100736931185746727453816733461866818564863238959254762612895870 409 4666901997250901869232807468015417883411286437837313277997355459729650801900135192253512048236980312844671714442706704012171812174630127922828371238390317696335790 410 11862718322112849097739672273872342225360169182635739740332674983465059850722581285922743963669584249598176017888936942870796380123864189478412282827628227558402035 411 30153908390032948360300280321805499754733289316968033732222200612653916225969341652612854640484672755098243309581536594557029360463415431964407818314047559820199633 412 76649061324455224420709851611582252468157341952587648504580679663398984632022810977938042750705500538520893023208388238540062826521987647548348032547293244218648790 413 194838101217317476740824156582173933959131688500335407584822980264293870206884702975542975014623374557918778508733928399915858846765371543449440634979801424526291365 414 495273095021490968649172931356457937848591464322449949718602123633258695817406581471120232179969784903389860419772452588292457811307863109780395951778699070707447649 415 1258981549281401756082404545825700962391583751294760867139748803882025860894817983406062235727422438522150563393358532367581270465076386393346814070994415647859020030 416 3200352073583957685798339674354291343271920122400473427791364444203741423206477990676565630596323856533338843600855150121582275064813283383668222033832506399401974756 417 8135418450310193328539545981337601011703884280756598600030114205022905955891878054397072971688975020266731493093530316893918461005963019916879016871060819752013148194 418 20680725087620812939629373335543653943413561173287460441783036454031944868127152385687370598762685102487287386846390261236722065485640762856700251626453850325040151048 419 52572101371255858197221765673292562017739731788694627545809075407370333681079247651262125200592061843197637501500491663863611478755587096232573470349996294953868030549 420 133643734782287514439160143727417195362540111941446906600033166856768515733677238198907272436902573648572586012644827346141023847408899527124802664120473980246628708038 421 339739110652007656287964487944768131552705526562418711846936923897128597797012358266262703697545139615556198859053092588123554615492504516119193345521952335251210223658 422 863666639218245237392359902725016977052383075194173068326576248064769100864130570516439076751008042558165754492523661478281108359812097639179931034150653141017105836420 423 2195585647886639364918286411046353577990110537507434846966500774425866487493939659112799807981686788527755494368387347347910151285327073810666364715675597763103259011817 424 5581594020376805301219274890182644772806598905409270525141589500989616612437043269443196597485764699442285157268604002879030381434225081626980412360915081973797752717708 425 14189585587374111606010199414386480481500116966592540198778353292677411330959453052008034237633350002158510831473275132613856576582069582554441803611576396022683818264365 426 36073208159514543479522749807589353109719685059386718775245160897668715875924914403480183051299333581452752632550502748274131061330388358274513529726013519862745949991586 427 91707191993569617398669182532532305227947952428255495091813170241050603496850218462748976342532372858954332212574510039193514587957048023393108996385531469953872376450082 428 233144717163699992446597300479599183755231868560152717821220150405201304265284676195004893649362239006631962434564785359554096666903719977460475089823034456898150611163592 429 592722346819846615942891252261050837790098951504600270055548910806309557912031484706272278973052134080837518952064666919513792764909756117955522516841967955386281214085393 430 1506886512739420472307593082598054764110480553810704874552551025579210933306438876451072697046311310127589688230514752922516179604943082896994571465255844321007927289909924 431 3831010093936458976609665747098812388420024721134344636551863226103788729422892012252944584453165118786905337738767011982686681894116210200422464393898660590920863642651222 432 9739788731012761126657702933932783206473531961685486298613706128868040780494858265157190197696003769603083283557363223762790437432661070786254755747368106103527984600555920 433 24762201343468419914618588329358128076435144295069560143443706290473535478516216995944448249009244175389619035862270380332364633681883191032205443619672600454711014158980942 434 62955318044223333401244013267695393511838822592713631118647972836985134851328933065904848605597296404205461213867485351770113759563734981079951680783938150877471154951311435 435 160058608097538262862499703558500174960310793328204141019965340313033635862788737644957002747736096649000648472168778817744090537488186781604672144649384433721194047657036813 436 406938776976482559000227008422570537977378516521797171230827077297943448740113754723776169258607291298259728256750718525678239606779382473708587189403639209698533701107008950 437 1034623945526746754328416317039173410630065818793110987450083633199367616016113681125005554330656854278826785268713117521307351258626665063852063503641847203881096806176248754 438 2630506446906102280331508487060716471895543313134080072147802473530247630421996417188892563882610560531550948771350645528811373481946335781849880808259883100325683433089702074 439 6688051287817455936264525501952880468880176405570815345867764654716914554098719961826028054288059227391052326876629879536561869644472067816883317313028255696191665499805325359 440 17004473250515294111724831040996966081646672057779920821789447298888921993132797935491809964297902494846929886855701628114269075862749082416743378924352368990432081195251118638 441 43234468119261745436191391974661817174721105621042883349202633896944875474216176236694329048656879638132766949474467551414447046069890083425233566735099919993477768254951872199 442 109925991499503248258362400082890439372952586352744523585795145618984278175680569554759999124482303533763143146090739639961986265021825137990637218214221411676778165785177738640 443 279494960183502102528621653688883336570798415307285294520235633986209446277700891903084822684012418098505778276067411465170026721066168296621138386043131307604039779878313802082 444 710642005181509230401737961652926934399554590465486366928212315143858025715523171387900764969302970996879807590188341265697096563807845312522008899167361444526584912374383211878 445 1806887264320506302347821552960623901734876260715571525263993886739619580697375750505493063200942008171634498843352290615478898854393082010884181410123543028071292960710427840751 446 4594248828731992037007096452734545216903581415533385411337444488964775139326703339373383955202936792753058121967360925221078124000127676933177635592647983174153584407845044349037 447 11681570364033823111263026647161058335500839174326888073359703850040327498473427182977155295333319532829918800458456669936110796401023974679137386784519516573398023575870198686297 448 29702375920952576459401436170345652110710603777973812905379599736222811601914346873326292799951054225169994405858323912323754491410474922735086871358694894041356140718066401267069 449 75523895376760129671828913070919972936836990152475576026566740799040428662211648614605028560162653147197946251846747899056624709517413382611920070062841686250190115215345956207003 450 192035176884651215144386982888506138726752432539585477299667534543030807595618346098848648163052129502828613301240214582777673769952283360824639041426282205703446245229179839857239 451 488292888903794667033620675670456298704345985120804240636639066142061356605256891933660996199768513044591429957137901109838231392021797475717059436660780519899939969170490486674452 452 1241604269435527417325620817580785849215681532211191598495903253239318091820188512146011907245904996901109751287265621989063623740388423916712216543140100075176648123954490737952400 453 3157106037554287150799410216873630028453217075482688635687942307124033873270246301057687262240130008992042583611720430653973961848644135745461886083358349417626612400541198051685457 454 8027832456548883399890002837230209672398768581447099573271412884235231243181850537467627514056264198066100175427717242097305464200398606968120374078055679767401564024833827381053962 455 20413175870787606697978124959439127765392734775469852199521828200705276414215223809762973645770294574870773843836312174911798350874950125662537934207798576809914863653681075409375850 456 51907006860682811795344169285214918147349751008508088907259088642791625810027279665069438847046855269789976958832319595912362634744958329819679493435268084250334520696363005479577981 457 131991059362207953336629768398599914199210212596759371879903453795384309889323835334595977757789665934387984866313251810171334993048602674998773848509737295662695327032941823785462357 458 335634153402838305287393869553899356084719811496337894676156275009261651505489528084505405858168467986348202173282158765119634738203873240750021687411065238123637268792021550788674893 459 853475131843913501507601825031929325545468203382017301249500128553275121075540389528196315766817973901135910161774169744035806120170622970805329171240980722028270715858911573532389216 460 2170294517918005157211276447631918270212243005224007509706894469276582744953736882775774464965042958898290312041381412168263277740238529674720816686172720683280242496464495607562738874 461 5518862069012399392344581471072069847852438287073916676438430286220537977892129871613194353819780509084683317096929343744010450810105725065623135869414025444156734221413323653432725287 462 14034064170734433799791698431399404144413868548292241497467533639604768403127791084369210581491899898247601426676723024617876748027945069191751213452835052190654869011632078640060273628 463 35687852409122728228111728357648408258995957324828033803497359608267292561487668542772163502493137239492169719267849359859419735977578480988378980183251566464798315127924558440210467886 464 90752875688661742990612239269590758921755581675322040033252658276524887504781235496356468019397025987192814448240136645219366598222048698042222860380838569747419923373682033605607216824 465 230782773756359683419736489137373303528374703243100991339831460966650683756145665636333061130889403099619756299558785769106317913385854450245674588782127101917780473246794189357933269551 466 586880096885401362646011014467277722224473411296079943879817739453154056667481705148485509140335962597091101522240983821463907510562466839017911735799235824514494250921249088211151789132 467 1492445085625592889336673051920626546676718545376163087966657851936307207630349610929953908002715001176035821937975287605925370931437310070047709180743508432336656235206436973974121321097 468 3795336724565438065861693140754632379972349127962057914159304643259999881477340132694027445241987812391816334000114903023814891889997708498638971145672264680754409588643507918067985440956 469 9651731376946768270360099548293058601599713731984494398772916679973927951376934696715310521106779583320085191088449968482030155808111034577297226443904453987580153734483907548849696348626 470 24545002922826263691991161118321505904242911018443938428231310983625554007231327209338069235706435394154623422016522696059909076870842536324824854673742177380705711593150722035912321858620 471 62420017468142936804147645211136176082706761643877099887619152969560476830828107577644868159518031341127449971739381687714212071853250998094875488166045695911332190049432356083885103570690 472 158740449962847076626191842397938259382895859769245510769981757748950460513041164095131017404119438200894890521597724314952063959372355797582327424891212868932884717720162201435683697253407 473 403695807587184473952657074072641686919668956540311327692280199180102868044247666007442920261711668962022632095426889744083253242824349433664585946871661958215841143037055342301707774676566 474 1026653212181881117156262844728495745831600672941506498501712417438173216648795064360303750988328335457388680990407474282396702668028125134181409447506358636952332679417451958830615797964256 475 2610935769051906762671617628061379345229537900374612639935176596208025226744799088568462788106420229639645905331835169644016838708989774040910748389056292431298127659979050384293228220512680 476 6640051995851994335863101529961576223639970739113418084192979754125096976346690572993309924407445469212968948866058402852411409871176602843725558543204940903845647380128465632847833831616894 477 16886888461319674498576107933678114299523617138078253734060715186818242174208487686463019824246633777807086584501391677215231740360657355542401897375994498992479720652424122323607822351334183 478 42946783217278802201860493456283034855904847786472735787917462877660484753748680750611670483121704653282413945546380394073139811829102263698054293273091443799534349342582486704682812601688179 479 109223096277283509677557325381004513748240812561476007214542091105355767562503541221716500528781393317013981909934855506401313125433056203135806100141521357299123846897798863911382611090593176 480 277780115689195222618284396816081826579250264463978505654850022705958094432891420498353703870826367148179262512954604923168938143424302352277523135707934941443549639975525714137418324591031628 481 706464982787587502799447660304806557712804479632524807304908517236247590370310700792577686805671349438416175216633054399023137520935076765662088487263197019860785267654781499935554786583675540 482 1796730454788053673918133166520038915574005586501776237909516460315315904468195329750471229563083905680802419234161438576114419630143750994728356694935659767122550879347717776543115105963028912 483 4569598151649157626665819651767069042163757786375898220906546361087313012112360160994675193350905383764581109104807668338918975888178281098986679887710099868096365505126766502915277426553178466 484 11621866201760841444723606790506906324344924623279174088469062140233182797676125526000645430381405897199753378096696181898431240283886411798643282190731349682518410288390965178028899937014933379 485 29558099126440508449900941159355070573844650552149103681099272311231873057169695834293279493502829044407765178287340297382028578735952361105309255725042888650234785139133618656578709793708088712 486 75176116816989692182988740428383256543943347558020351629353502602747654272717601468531868377571780279379557675473287554576387691454771530350139877617147289230804497929084410589504815499314125694 487 191199178639251044486733293193368174399319079962742805925968501026144377984892573226393914506711273640959048110501900779105540046466646510644793730208233820128438959691689082351357127168522540344 488 486289498222783403298885885537519356804113210264928865327106020432694841592474626279217292329215369687947218897893222996665835217602170882279224710633392748928031692068125088916705076837215711487 489 1236819953212345897113274592928238473998367843593485769181914562570562802330822202073627793726494421753151053105885391682153439061846831298969964405246836211088314561667565327800423083510042852992 490 3145725245941699979738493936605522364245360225343831246466445013709202124790579460120698352594349250882328807338094541973372476320720742327866377010658504255327286488949202503429567589539515911357 491 8000880689312340174357037073587304304243325719665839947281224692161071266345571904377247612597124080322306483308069483084057499736862467868471578488623686175602234174817781815997962200184528050720 492 20349675636388606808453760849220009747510747635808932555547359318663625673450572234173649918871236822652158970105738614019182870375990093503173222082617128490999869180491195730852466387170955870071 493 51758283838259223167715823352838263326009323153870630012144465739958250727641572790064808675182090808351978241412851517259698843687084178500952347147828585681899857041014453722536215755981033204288 494 131645165090987149167809594022290394900853934832059906311341162118936092480284892363479381585911223415924924676506234647125394780895899795399911773992584579185206014501227804789925073671926215366239 495 334836363920110047591287003319152068418277261290258650024089819012413948597931254242813439464468484380616488152633270012230625219062448138039848105827943175858086075968096197731765322139462542326452 496 851653564079068565686721701460307131662562761228005320678422917541959060503517808859160433411430029017370880611127228157033911247022052024929987132778222826652169115342554087497069050740018729147064 497 2166187054353822359013945276166829123459669813748278648788370805253506941414221500898596401840147776923750712031128096613839506601887821480746401207807006761385015180556083178488292897210773703025330 498 5509745895665074146719545259964937316901465962542603457106322614592952762659967076805042386183755477104933539306132779513453928729501151860989062034001424636797730819924873258590429246707686817174299 499 14014248035311699286142808845769482288689576718464430261731362531952405855885820104044177346304599722100736573386882621339851571438324460406420490154771913956723336823489412349873694616548219080113323 500 35645986196074891295614751582103526476930199053875662512676247201809390731141030134354045855353275183845204254224837792880236684589122830794539843460354286112048293201638474066481608261819872742089816 501 90668005910772867079116181868940807200257146452389539559599485571796456436030582452141009813883996601281819647797072029480649834029964370079831589205373340347400894932068051257031959114045099169809872 502 230621651823137998639288574831205560421797369682678522924706669311501653464064741046008021959903442645093451483917231054310991746312452233066974954066680834728857895920624509384409183177472169751908941