0  0 
 1  0 
 2  1 
 3  3 
 4  15 
 5  55 
 6  231 
 7  903 
 8  3655 
 9  14535 
 10  58311 
 11  232903 
 12  932295 
 13  3727815 
 14  14913991 
 15  59650503 
 16  238612935 
 17  954429895 
 18  3817763271 
 19  15270965703 
 20  61084037575 
 21  244335800775 
 22  977343902151 
 23  3909374210503 
 24  15637499638215 
 25  62549992960455 
 26  250199983026631 
 27  1000799909736903 
 28  4003199683686855 
 29  16012798645268935 
 30  64051194760032711 
 31  256204778682216903 
 32  1024819115444695495 
 33  4099276460347126215 
 34  16397105844251816391 
 35  65588423371280642503 
 36  262353693496575816135 
 37  1049414773963396772295 
 38  4197659095899400073671 
 39  16790636383505974325703 
 40  67162545534207149240775 
 41  268650182136462093087175 
 42  1074600728546581380100551 
 43  4298402914184859504898503 
 44  17193611656742370050601415 
 45  68774446626963616140390855 
 46  275097786507866192685593031 
 47  1100391146031441314494312903 
 48  4401564584125812170473370055 
 49  17606258336503154856901243335 
 50  70425033346012807077589447111 
 51  281700133384050853010388840903 
 52  1126800533536204162641493258695 
 53  4507202134144815149366097244615 
 54  18028808536579263599864140558791 
 55  72115234146317048394657059074503 
 56  288460936585268205588227242619335 
 57  1153843746341072798333710957834695 
 58  4615374985364291241373239856624071 
 59  18461499941457164869416167375925703 
 60  73845999765828659669818253604843975 
 61  295383999063314638294965846217093575 
 62  1181535996253258553948477721272938951 
 63  4726143985013034214256682212282626503 
 64  18904575940052136860101186194748764615 
 65  75618303760208547434255830087758541255 
 66  302473215040834189749321149733507199431 
 67  1209892860163336758972688940169082728903 
 68  4839571440653347035939947078206223053255 
 69  19358285762613388143661405677765107937735 
 70  77433143050453552574842387981180000301511 
 71  309732572201814210298976021384480864104903 
 72  1238930288807256841196691146618401730621895 
 73  4955721155229027364785190464312650374083015 
 74  19822884620916109459143910101572514593141191 
 75  79291538483664437836569343917646232178946503 
 76  317166153934657751346289968647872581103022535 
 77  1268664615738631005385134688636915019637617095 
 78  5074658462954524021540589126456810688099414471 
 79  20298633851818096086162255762008941533299765703 
 80  81194535407272384344649224535672368571394847175 
 81  324778141629089537378596495167416269409187819975 
 82  1299112566516358149514386786620211487389534417351 
 83  5196450266065432598057545534579753130052571394503 
 84  20785801064261730392230185362121198159221418127815 
 85  83143204257046921568920735000880421358863407411655 
 86  332572817028187686275682952898730427991498159845831 
 87  1330291268112750745102731785804504226853903578984903 
 88  5321165072451002980410927194798851877639792436736455 
 89  21284660289804011921643708676033737570110813505352135 
 90  85138641159216047686574834910458290161339966504595911 
 91  340554564636864190746299339229186480883566441052008903 
 92  1362218258547456762985197357742039283057852614140785095 
 93  5448873034189827051940789429317570413184236756697641415 
 94  21795492136759308207763157720571455090831294426521563591 
 95  87181968547037232831052630875683473487136482906624258503 
 96  348727874188148931324210523515938587700923321225421025735 
 97  1394911496752595725296842094037344963298938505703836119495 
 98  5579645987010382901187368376202198628205263581211040444871 
 99  22318583948041531604749473504703156962802035208052769845703 
 100  89274335792166126418997894019023902951246179065793863250375 
 101  357097343168664505675991576075673061604908639796009885266375 
 102  1428389372674658022703966304303537346819786712118370676535751 
 103  5713557490698632090815865217212459186478842542604820435202503 
 104  22854229962794528363263460868853217147515978782156606282691015 
 105  91416919851178113453053843475406107786862697905151776047002055 
 106  365667679404712453812215373901637952753853226067556402355532231 
 107  1462670717618849815248861495606524767802608035376327013087080903 
 108  5850682870475399260995445982426153157636041879293105245018419655 
 109  23402731481901597043981783929704504457692948041596826594733486535 
 110  93610925927606388175927135718818234176474231117538495149614330311 
 111  374443703710425552703708542875272504014492046567851603057096552903 
 112  1497774814841702210814834171501090881440777942076011167311107748295 
 113  5991099259366808843259336686004361794997492256694835159078987919815 
 114  23964397037467235373037346744017450641521208049997759656646837825991 
 115  95857588149868941492149386976069795643022354153554200585925579010503 
 116  383430352599475765968597547904279196418214372707090478425025860628935 
 117  1533721410397903063874390191617116757980607578642614561537456353341895 
 118  6134885641591612255497560766468467087306930138941952950475119591715271 
 119  24539542566366449021990243065873868238458720907024822393249890010165703 
 120  98158170265465796087960972263495473175372882925585268390300736754053575 
 121  392632681061863184351843889053981892258415533107369115926600593589432775 
 122  1570530724247452737407375556215927569919814129619420378975607081211294151 
 123  6282122896989810949629502224863710277906952524097793685364018911138050503 
 124  25128491587959243798518008899454841115172418085150950402532894471966454215 
 125  100513966351836975194072035597819364453600456363084250287977940233037312455 
 126  402055865407347900776288142391277457828580257407376103796219036241806258631 
 127  1608223461629391603105152569565109831285964165719426209896261594347911016903 
 128  6432893846517566412420610278260439325200570390697861250162275478630272102855 
 129  25731575386070265649682441113041757300688854107151132179494643712043832340935 
 130  102926301544281062598729764452167029202982271339885154360287491253129841504711 
 131  411705206177124250394919057808668116811475375536979366156532132202610341736903 
 132  1646820824708497001579676231234672467246808921793039967195364194430259415511495 
 133  6587283298833988006318704924938689868985420847881914863642985446481401564918215 
 134  26349133195335952025274819699754759475945313070108149464848884448404878453928391 
 135  105396532781343808101099278799019037903773992923271617838841652468660969427202503 
 136  421586131125375232404397115196076151615110490407408431396474380524560966485832135 
 137  1686344524501500929617588460784304606460412924200989805503681980798409688389284295 
 138  6745378098006003718470353843137218425841709771661247062179159005793307108665225671 
 139  26981512392024014873881415372548873703366722936930412568387773857973891724444725703 
 140  107926049568096059495525661490195494813467124047150801634208819762294240318211256775 
 141  431704198272384237982102645960781979253868031589744903815519830388379614431980319175 
 142  1726816793089536951928410583843127917015473055556696220704710218875113151409650692551 
 143  6907267172358147807713642335372511668061890363831351671933579080857263218275143938503 
 144  27629068689432591230854569341490046672247565172116273109504839912715431647827493417415 
 145  110516274757730364923418277365960186688990253254883359594478312472288969041856138342855 
 146  442065099030921459693673109463840746755961027886696904064995344246301391266332224025031 
 147  1768260396123685838774692437855362987023844081812460684885817188270914534867513554792903 
 148  7073041584494743355098769751421451948095376386718496602291597130512240199865684901786055 
 149  28292166337978973420395079005685807792381505427936678683669731767191796678671478241915335 
 150  113168665351915893681580316022743231169526021949621330185672240578481514956268435698119111 
 151  452674661407663574726321264090972924678104087322736089840702335294497403341908697331560903 
 152  1810698645630654298905285056363891698712416350242442821166782595216846926333964880248074695 
 153  7242794582522617195621140225455566794849665399066774361059183872789673079403199339148636615 
 154  28971178330090468782484560901822267179398661600073091291452628507314121569478117720281870791 
 155  115884713320361875129938243607289068717594646392680377471378727996945627774181830153752834503 
 156  463538853281447500519752974429156274870378585585945485274378484052404228104188602069760635335 
 157  1854155413125790002079011897716625099481514342313333990319786792080373478401831845369543946695 
 158  7416621652503160008316047590866500397926057369314231862834601456579980781637172507297172976071 
 159  29666486610012640033264190363466001591704229477135135648227497249802949390488999777550697525703 
 160  118665946440050560133056761453864006366816917908784126199131806152245745034075379613478778859975 
 161  474663785760202240532227045815456025467267671634649337584083590302915085192062757447363137925575 
 162  1898655143040808962128908183261824101869070686539571684761221629823796130656728551802556506730951 
 163  7594620572163235848515632733047296407476282746156338070195111982070912942849959163184018116866503 
 164  30378482288652943394062530932189185629905130984629249618479997002732194930953746740788488287580615 
 165  121513929154611773576250123728756742519620523938509203798520889862031693404707166787049121510093255 
 166  486055716618447094305000494915026970078482095754052404544881755745920946257044307500406149320831431 
 167  1944222866473788377220001979660107880313928383016178439477930630388095439751745949297205270722408903 
 168  7776891465895153508880007918640431521255713532064776115314915306743558449559846358597659736011469255 
 169  31107565863580614035520031674561726085022854128258979746453275656591880417133660311572961637802209735 
 170  124430263454322456142080126698246904340091416513036168415425873767132228430746091491927201163696173511 
 171  497721053817289824568320506792987617360365666052144174802477952786999500198561465476438095429810024903 
 172  1990884215269159298273282027171950469441462664208577696928362895711056827843091662888293800169189437895 
 173  7963536861076637193093128108687801877765850656834308792276549413718109657274675049588092363776859075015 
 174  31854147444306548772372512434751207511063402627337239159980001993124673937294083402282535128907233653191 
 175  127416589777226195089490049739004830044253610509348948658172399295994225132785567201269809168029339906503 
 176  509666359108904780357960198956019320177014442037395810596184814536985841763923801620799899367316549038535 
 177  2038665436435619121431840795824077280708057768149583210457748823441925484590132140851758272078867817329095 
 178  8154661745742476485727363183296309122832231072598332905684976163179737703291654694669915739096268026966471 
 179  32618646982969905942909452733185236491328924290393331495031942913894879283304366516153897654823478592565703 
 180  130474587931879623771637810932740945965315697161573326235543695133227660192941970589667121222417101400863175 
 181  521898351727518495086551243730963783861262788646293304431342933577614354652318873308565423683422031542251975 
 182  2087593406910073980346204974923855135445051154585173218747035428221049990848173511334467817146180874291409351 
 183  8350373627640295921384819899695420541780204618340692872944814325063014818914898009137459023759738000920834503 
 184  33401494510561183685539279598781682167120818473362771495865912075894429564615184108950660584688922996172943815 
 185  133605978042244734742157118395126728668483273893451085975290338752292977680549552291000993359455749999712563655 
 186  534423912168978938968628473580506914673933095573804343917507974111741391878020577453607271396422883968808677831 
 187  2137695648675915755874513894322027658695732382295217375637338658241826605200437573235222489668491767935317864903 
 188  8550782594703663023498055577288110634782929529180869502614741109377584345425039766099303150508366607621105152455 
 189  34203130378814652093992222309152442539131718116723478010328191484689781532453580118080386218364667358724753224135 
 190  136812521515258608375968889236609770156526872466893912041574311844400237828307478364955197640796267578418347667911 
 191  547250086061034433503875556946439080626107489867575648165774155566318727916243597674553485028509874026634721128903 
 192  2189000344244137734015502227785756322504429959470302592664142805887839358458947022268748551183389888680616223601095 
 193  8756001376976550936062008911143025290017719837881210370654478856306228540247842825933924982594858769574310216233415 
 194  35024005507906203744248035644572101160070879351524841482622100159715171948167261830017838374656836648593550221275591 
 195  140096022031624814976992142578288404640283517406099365930480031169880172218317266267507076610072543453781582172418503 
 196  560384088126499259907968570313153618561134069624397463721936863617481720021972627175156860217399780096311566115041735 
 197  2241536352505997039631874281252614474244536278497589854887713976594004817790483384490370333315379907822875789609431495 
 198  8966145410023988158527497125010457896978145113990359419550922862127863395756747786381995548369958056416244108139196871 
 199  35864581640095952634109988500041831587912580455961437678203557537007765333837362648686953763262955375415494533153845703 
 200  143458326560383810536439954000167326351650321823845750712814497971038437833728707588429871913485575202160941931421266375 
 201  573833306241535242145759816000669305406601287295383002851257456238138998338156316366355373933074793407645840128073298375 
 202  2295333224966140968583039264002677221626405149181532011405030896244585499346142293440149723174034188432579215707516727751 
 203  9181332899864563874332157056010708886505620596726128045620121442394282985397535117811142437812666724126325152439619842503 
 204  36725331599458255497328628224042835546022482386904512182480490054745249965564208583143482661017606955713284030539373507015 
 205  146901326397833021989314512896171342184089929547618048729921951648644763814308698108776104824536547704437169280595705754055 
 206  587605305591332087957258051584685368736359718190472194919687823735251527353131064882700070937213951054580610805506399564231 
 207  2350421222365328351829032206338741474945438872761888779678751260659661165220731714635608980470720283744658575855778445160903 
 208  9401684889461313407316128825354965899781755491047555118715005111201334549266511948332818528439152175925962038155608086835655 
 209  37606739557845253629264515301419863599127021964190220474860020307679958420298877613750508900644066621809192683157443734958535 
 210  150426958231381014517058061205679454396508087856760881899440081504970593234729850814163566028801350651026081671559752164602311 
 211  601707832925524058068232244822717817586032351427043527597760325471380853831850722538331203262755234276525704808379054208872903 
 212  2406831331702096232272928979290871270344129405708174110391041302982526453541540251589970934755921273761260062989236125734564295 
 213  9627325326808384929091715917163485081376517622832696441564165209736099737737886283486591495613884421734725764445504685140111815 
 214  38509301307233539716366863668653940325506070491330785766256660843332411103808094579692950469275139033559532032804898376156737991 
 215  154037205228934158865467454674615761302024281965323143065026643364553620109519279427278632903461353440996870181173834233434370503 
 216  616148820915736635461869818698463045208097127861292572260106573475766529049503315492100869561123819150469996624786855476122644935 
 217  2464595283662946541847479274793852180832388511445170289040426293867962018975160866402430802349938465828914954698964384819720253895 
 218  9858381134651786167389917099175408723329554045780681156161705175542056270346348256741668561188867484861589882396223613448421667271 
 219  39433524538607144669559668396701634893318216183122724624646820702027808692493983444702783541177242696354499402384162305454605365703 
 220  157734098154428578678238673586806539573272864732490898498587282808392067547758752943338915571865425271601717863938113518496584069575 
 221  630936392617714314712954694347226158293091458929963593994349131233006604635469373444300099473148792114039430946949525480630011064775 
 222  2523745570470857258851818777388904633172365835719854375977396524933149749653008770435311523521220986400892604805403959109232694686151 
 223  10094982281883429035407275109555618532689463342879417503909586099730352336389772528425023842827632309714100657186404122063505477890503 
 224  40379929127533716141629100438222474130757853371517670015638344398925902670003615220332539873825032510635342152816039917000872513270215 
 225  161519716510134864566516401752889896523031413486070680062553377595694624031125410668065270490271123498983489563123312810509788849664455 
 226  646078866040539458266065607011559586092125653944282720250213510382796469422279743098790859971142507083049716348774944957026557805490631 
 227  2584315464162157833064262428046238344368502615777130881000854041531149931093562771542103883864454002157967349202536392398131426408296903 
 228  10337261856648631332257049712184953377474010463108523524003416166124671617565363487874534647498048060980332429195272344452475315260518855 
 229  41349047426594525329028198848739813509896041852434094096013664664498542683879229148085900365911728139224403652010835828090002041787412935 
 230  165396189706378101316112795394959254039584167409736376384054658657994458308281366199168077911807840766291466737583850411799806605658976711 
 231  661584758825512405264451181579837016158336669638945505536218634631977258087596565583023358750909506646378162691254387448319629545617256903 
 232  2646339035302049621057804726319348064633346678555782022144874538527910182641444060759391340796281739423088059283179578191037711936506327495 
 233  10585356141208198484231218905277392258533386714223128088579498154111638429983660646182969551599839532017201420096394255968632460237950710215 
 234  42341424564832793936924875621109569034133546856892512354317992616446558321098873778441069829569932979419107314458225137465566615967952040391 
 235  169365698259331175747699502484438276136534187427570049417271970465786224082067032726345896071938582214975825989687604322680192913839509762503 
 236  677462793037324702990798009937753104546136749710280197669087881863144914732925055680220350780436628265304510495041009745084918755422635848135 
 237  2709851172149298811963192039751012418184546998841120790676351527452579622122386373171207870136381914250415628907582854071611380821561349796295 
 238  10839404688597195247852768159004049672738187995364483162705406109810318562108173191784178546516256854623267341775493786103902111686503786377671 
 239  43357618754388780991411072636016198690952751981457932650821624439241274101195437368938020054123569023249859714811650404780695269945498371125703 
 240  173430475017555123965644290544064794763811007925831730603286497756965096699256260272149468480377192883485858163827251098392607433383027033272775 
 241  693721900070220495862577162176259179055244031703326922413145991027860386208076019495803097393742937952970594046147705435030777026330041035551175 
 242  2774887600280881983450308648705036716220976126813307689652583964111441546010202121168801942630503418973828053402913419657202413519724298337284551 
 243  11099550401123527933801234594820146864883904507253230758610335856445766181685012398304028664410950341571420859175008482794651043250088924958978503 
 244  44398201604494111735204938379280587459535618029012923034441343425783064731451641765958472869865928034933466145573324322846921394657972236616233415 
 245  177592806417976446940819753517122349838142472116051692137765373703132258916383382718349175055019458802438299164546716508051051135316655872904294855 
 246  710371225671905787763279014068489399352569888464206768551061494812529035684379899564366133068966341884344327493680027598877473427897089638738457031 
 247  2841484902687623151053116056273957597410279553856827074204245979250116142699826860875525666578088354188195048303733787262163355938327426260711272903 
 248  11365939610750492604212464225095830389641118215427308296816983917000464570874692918265980397707907443451144716556907795315346499299831569631330202055 
 249  45463758443001970416849856900383321558564472861709233187267935668001858283348000723536166128040521720407849819543685888727999846106282549348350587335 
 250  181855033772007881667399427601533286234257891446836932749071742672007433133693544793200175437744302988424857371542634139978771686611217655747342791111 
 251  727420135088031526669597710406133144937031565787347730996286970688029732534171095374689679899812779740112513299434755389781542142072695706281490280903 
 252  2909680540352126106678390841624532579748126263149390923985147882752118930137890549094980763301579983387623885571210583899393257777035132658541722890695 
 253  11638722161408504426713563366498130318992505052597563695940591531008475720549149861187478965801662204696147877537899210917038852690651830967335368028615 
 254  46554888645634017706854253465992521275970020210390254783762366124033902882201424115134804038015964276493286839645483093029223767597584723203004519182791 
 255  186219554582536070827417013863970085103880080841561019135049464496135611528796047119769439802445226190555756699594159873394758356720384094144691982594503 
 256  744878218330144283309668055455880340415520323366244076540197857984542446115203487160617311909018166593057808116352184491023306854221445973913420118651335 
 257  2979512873320577133238672221823521361662081293464976306160791431938169784460775351279390142237598142710561669829457647969204680562205964700984376098058695 
 258  11918051493282308532954688887294085446648325173859905224643165727752679137843178599843718779747341618165585804589732771866595815958183497193276113145328071 
 259  47672205973129234131818755549176341786593300695439620898572662911010716551372560009922558697395468378015664967815126727486829076414014711994427235075125703 
 260  190688823892516936527275022196705367146373202781758483594290651644042866205490548818594867632769669701356016372348115629906424680493497401535063375312875975 
 261  762755295570067746109100088786821468585492811127033934377162606576171464821961577716570204844703086426837352487217245079707481972299112499025544631226757575 
 262  3051021182280270984436400355147285874341971244508135737508650426304685859287847545981899350751563530464522835953219415198666361388546204210331596264956522951 
 263  12204084729121083937745601420589143497367884978032542950034601705218743437151387713696360340260751752343744491804176791034992578555485308412867549579727106503 
 264  48816338916484335750982405682356573989471539912130171800138406820874973748605555795247915486534011748403671671234108903659316048219340250508387869279106396615 
 265  195265355665937343003929622729426295957886159648520687200553627283499894994422213300066713695154037515557299276901632135598572724882562968319716135196029645255 
 266  781061422663749372015718490917705183831544638594082748802214509133999579977688872962116751282580169018343971923676135500471673835519847940706535224624910463431 
 267  3124245690654997488062873963670820735326178554376330995208858036535998319910755452324767212126392638161146338062565328085731929470100199627970799530818058088903 
 268  12496982762619989952251495854683282941304714217505323980835432146143993279643021888346468434513426628469044451514539740175237249624359182781593880858635399885255 
 269  49987931050479959809005983418733131765218856870021295923341728584575973118572087395291074566037994362227259607529602105036329935009519962586954157963815264481735 
 270  199951724201919839236023933674932527060875427480085183693366914338303892474288349897353896608183401752206874827175522131474557867013913387426659362796713728045511 
 271  799806896807679356944095734699730108243501709920340734773467657353215569897153398957036389744670758402231826514587861103239755214103986475548951989303949571944903 
 272  3199227587230717427776382938798920432974006839681362939093870629412862279588613597092903952354808730822118651646579899258275973364319280050511178880981608968253895 
 273  12796910348922869711105531755195681731896027358725451756375482517651449118354454385842099022666983528862091915409862687342469988441470451905413973676394814512067015 
 274  51187641395691478844422127020782726927584109434901807025501930070605796473417817548427429664172436904301133043992364568751147763797495144214917378400642500770165191 
 275  204750565582765915377688508083130907710336437739607228102007720282423185893671270183591651509680742039499001411263630636242055435126753903673146546212443517636866503 
 276  819002262331063661510754032332523630841345750958428912408030881129692743574685080754602740332740979313407067174466177822493292980633468961065632119630027041435054535 
 277  3276009049324254646043016129330094523365383003833715649632123524518770974298740322977938692742927894942806145639041400734923029442280969151516436608959602223965041095 
 278  13104036197297018584172064517320378093461532015334862598528494098075083897194961291992699308147783624392868828673812224049792402729629689991557930174959420779410518471 
 279  52416144789188074336688258069281512373846128061339450394113976392300335588779845167808908158238990408328186822459955653978969040997507133195247353221595659350541365703 
 280  209664579156752297346753032277126049495384512245357801576455905569201342355119380671559410781660249811799324274310409100356277303832051786322958147842866684936366879175 
 281  838658316627009189387012129108504197981538048981431206305823622276805369420477522685590086829232422890224143128300463432544306935644160638207895121458498644677064683975 
 282  3354633266508036757548048516434016791926152195925724825223294489107221477681910090743655459911746844274842880451084199667938832301944735566999455425659930768845064401351 
 283  13418533066032147030192194065736067167704608783702899300893177956428885910727640362972031614457353071671478905928572106796232120089042756239662071822987850695106646274503 
 284  53674132264128588120768776262944268670818435134811597203572711825715543642910561451893306908208680897541700855465817810935974898593643397015319787051255147540973807759815 
 285  214696529056514352483075105051777074683273740539246388814290847302862174571642245807562866732076186368455232958360212476241806757899628843947936148686413100642800785715655 
 286  858786116226057409932300420207108298733094962156985555257163389211448698286568983230272188729821819917244072760446967439971412704548404864018430593782867381613392033509831 
 287  3435144464904229639729201680828433194932379848627942221028653556845794793146275932921047311316253130782130009187775634689877279472293840479620350377057039568369190352744903 
 288  13740577859616918558916806723313732779729519394511768884114614227383179172585103731684272132471080820902212600459127008899525860580974919871388145504377018189645516973568455 
 289  54962311438467674235667226893254931118918077578047075536458456909532716690340414926736922755472186688061465274420459095318069956940300563579739094025210352926244556769096135 
 290  219849245753870696942668907573019724475672310312188302145833827638130866761361659706948022570713019943340631352513934261832346798528400486130583352085436851369653249326739911 
 291  879396983015482787770675630292078897902689241248753208583335310552523467045446638827791427185203533391172984900391541286209253252579205480899079456372556526149262952806248903 
 292  3517587932061931151082702521168315591610756964995012834333341242210093868181786555311167034936111226329071020620894556667077280893385614850842825729428607863255751900226417095 
 293  14070351728247724604330810084673262366443027859980051337333364968840375472727146221244665487353850719787525920444921443623828587807404873548878287109837667935705607422902825415 
 294  56281406912990898417323240338693049465772111439920205349333459875361501890908584884978667254196591250207620005856999340584275422761894665904499180055104198777457230047616987591 
 295  225125627651963593669292961354772197863088445759680821397333839501446007563634339539914658407223988258715447375273370230159179547983028320200024656988909741040559319478456578503 
 296  900502510607854374677171845419088791452353783038723285589335358005784030254537358159658654848020706519091854797402735184992562478061213967636042754418653072300776479337849057735 
 297  3602010042431417498708687381676355165809415132154893142357341432023136121018149432638634576953833319107907288596992432211258561339986654496872282764748584072926027514503350743495 
 298  14408040169725669994834749526705420663237660528619572569429365728092544484072597730554538392691832290368549415573206745902457622504463020734832907564846392724258266863709493948871 
 299  57632160678902679979338998106821682652950642114478290277717462912370177936290390922218153401014331133600357139922352949494983735728819277444644077247681458031924753843445793845703 
 300  230528642715610719917355992427286730611802568457913161110869851649480711745161563688872613943563320590149109604430359866209628451493342720767951415014134057857915642596567539282375 
 301  922114570862442879669423969709146922447210273831652644443479406597922846980646254755490455095241290249101076328239543328379126788817239661093055448009719779971229315940701429330375 
 302  3688458283449771518677695878836587689788841095326610577773917626391691387922585019021961821738989145219395029491921965586435281189581221088329722216132512022805783772653943172919751 
 303  14753833133799086074710783515346350759155364381306442311095670505566765551690340076087847284239908612431598669609760277799903576689700359465403888016342782285381402072833497780482503 
 304  59015332535196344298843134061385403036621457525225769244382682022267062206761360304351389142391730386618357575154896280291289402896050487637445553761745660753209074326898540944323015 
 305  236061330140785377195372536245541612146485830100903076977530728089068248827045441217405556558702729672689504507187874782981807419309703850998122211654233579789469365236465064132506055 
 306  944245320563141508781490144982166448585943320403612307910122912356272995308181764869622226256539302438325869615614919808293930061787811603095808853402432445604611325088118455819596231 
 307  3776981282252566035125960579928665794343773281614449231640491649425091981232727059478488904982700442258167775288732837880442319478053254014176595400038733529524977572067957424699240903 
 308  15107925129010264140503842319714663177375093126457796926561966597700367924930908237913955620017715304022942507502385034227236079450409000853119661627296926623886845744840862495955251655 
 309  60431700516041056562015369278858652709500372505831187706247866390801471699723632951655822479897034146111227217314632771498010714725244033819652086454903721483973512066225384389504430535 
 310  241726802064164226248061477115434610838001490023324750824991465563205886798894531806623289919935790724405994494648345816813910065053760074464261465928182855959041790091177668746650874311 
 311  966907208256656904992245908461738443352005960093299003299965862252823547195578127226493159679047854617701806727813753805611905847909472419485739623495595483789871676712158412609337192903 
 312  3867628833026627619968983633846953773408023840373196013199863449011294188782312508905972638717582035030651569412814274145735092216249025434685570974416653815252077674153738175191881380295 
 313  15470515332106510479875934535387815093632095361492784052799453796045176755129250035623890554867546907002917592648138578736365431215773830225257058936798071500823128762004743651258460303815 
 314  61882061328426041919503738141551260374528381445971136211197815184180707020517000142495562219475750094251047740598791350638611600161539863927998685668929373523662878917239392704051971649991 
 315  247528245313704167678014952566205041498113525783884544844791260736722828082068000569982248877891875444525436222382691331168146650049270369658053842832243319053910787930516734618171625730503 
 316  990112981254816670712059810264820165992454103135538179379165042946891312328272002279928995511589751643059254369555713467445186101390859650740097171015921626297124607198948610868759024660935 
 317  3960451925019266682848239241059280663969816412542152717516660171787565249313088009119715982046314506842321998518172957584235545403175882258744625084689789805025535517842031098682891055165895 
 318  15841807700077066731392956964237122655879265650168610870066640687150260997252352036478863928185347026829118031992791622908032579617478641723410027537506952620428067893275651084315854307619271 
 319  63367230800308266925571827856948490623517062600674443480266562748601043989009408145915455712741210108396812052130966906489949522460364341516777055752532223681060419929287550958094837056565703 
 320  253468923201233067702287311427793962494068250402697773921066250994404175956037632583661822850965196431426568360204266796244159681860557816820834331805120068325545383004780310590716508574085575 
 321  1013875692804932270809149245711175849976273001610791095684265003977616703824150530334647291403860073730027633137456268844407915543404030365775885109630497926099574125443861028846191713600696775 
 322  4055502771219729083236596982844703399905092006443164382737060015910466815296602121338589165615441718911467813156546672058769108541692523266118444873701956398803511314925964542418115495794078151 
 323  16222011084878916332946387931378813599620368025772657530948240063641867261186408485354356662461764027663156691412743494872801541430617289458443970624447896206403615633402817315605764700393730503 
 324  64888044339515665331785551725515254398481472103090630123792960254567469044745633941417426649847061806618055888077860366215755951194774765045835500238511443603235321786213350970556453367140086215 
 325  259552177358062661327142206902061017593925888412362520495171841018269876178982535765669706599388235834541365307457668691413924233834487845759222765472606056857699568639649240465959024337430016455 
 326  1038208709432250645308568827608244070375703553649450081980687364073079504715930143062678826397552966122027177719538220312553896077227173811885129532853303662541281711569005288696369675611980722631 
 327  4152834837729002581234275310432976281502814214597800327922749456292318018863720572250715305590211818920385277898737790156419186025130250389844041189487455779944159972255204501120411545923401576903 
 328  16611339350916010324937101241731905126011256858391201311690997825169272075454882289002861222360847366816987977553781342813269540668077891274769118641801340860218573637062451311811780496742648934855 
 329  66445357403664041299748404966927620504045027433564805246763991300677088301819529156011444889443389284997058178297465006877892569537197785668290566799502327959990427052166538632586853360872510484935 
 330  265781429614656165198993619867710482016180109734259220987055965202708353207278116624045779557773557504530020177025180756261941464419018701534734082733415382801729443200832687759667950695686212448711 
 331  1063125718458624660795974479470841928064720438937036883948223860810833412829112466496183118231094229289036505780430081567547023485135619688415792699862849389283382302818997684580030728278352508776903 
 332  4252502873834498643183897917883367712258881755748147535792895443243333651316449865984732472924376918614313172977061609185189578685623388989109458061593021840980600151244656871237405062122194717143495 
 333  17010011495337994572735591671533470849035527022992590143171581772973334605265799463938929891697507671540918392197563870910755345252331735485545257722088838796228258725041295219115055950471209504502215 
 334  68040045981351978290942366686133883396142108091970360572686327091893338421063197855755719566790030691996342168211620615303027319989650582883966179936921852320301318660039845408129352397919976746152391 
 335  272160183925407913163769466744535533584568432367881442290745308367573353684252791423022878267160122756320031474003752197892097401997955049652294421650554415010428707120410052569179152399609629528322503 
 336  1088640735701631652655077866978142134338273729471525769162981233470293414737011165692091513068640491048610800293700469318208413363913114762376318282796483648583267963521138868403393123982579073025864135 
 337  4354562942806526610620311467912568537353094917886103076651924933881173658948044662768366052274561964147781852379430956219553605943809869921970991938797402617249965584005558157360219467162035182278308295 
 338  17418251771226106442481245871650274149412379671544412306607699735524694635792178651073464209098247856684450107108465666984774518798924657942952530139966674423166074876180227261947583926184702948763529671 
 339  69673007084904425769924983486601096597649518686177649226430798942098778543168714604293856836392991426551155033252378983725977885148328275261672995790312569784331874424404919782776923589665687355753525703 
 340  278692028339617703079699933946404386390598074744710596905723195768395114172674858417175427345571965706577910923372483303330151920688053814066966232700358534953992347858251657661134518588808998301615288775 
 341  1114768113358470812318799735785617545562392298978842387622892783073580456690699433668701709382287862825565062112763998476468126922562733830227316431723217628182639691111742673584484425894943495449258783175 
 342  4459072453433883249275198943142470182249569195915369550491571132294321826762797734674806837529151451303753411612507863379577469210629898172990362725049303535997218165089498608458045000500358977311439876551 
 343  17836289813735532997100795772569880728998276783661478201966284529177287307051190938699227350116605805212027320127127714570899953801761666987799256903884348097455553859072938605591965408160265918216950018503 
 344  71345159254942131988403183090279522915993107134645912807865138116709149228204763754796909400466423220854081933154318336178419661288562519359521415608163124482888853038861866078848290820323403654925419049415 
 345  285380637019768527953612732361118091663972428538583651231460552466836596912819055019187637601865692883404382427325658388924038952991218374621436886447401033745422136950307241002432304905928934655586438246855 
 346  1141522548079074111814450929444472366655889714154334604925842209867346387651276220076750550407462771533641420319885863467275435196290936904119045097760107063353955098211509410635650936374445098550576228889031 
 347  4566090192316296447257803717777889466623558856617338419703368839469385550605104880307002201629851086134517900058376994045943182016511620805209585287099422396671287292025476749290760311996321674345843963752903 
 348  18264360769265185789031214871111557866494235426469353678813475357877542202420419521228008806519404344538167162675840895830089845603350736843371531356279701300174215369743028783666728114988204137096297758618055 
 349  73057443077060743156124859484446231465976941705877414715253901431510168809681678084912035226077617378152477525818697744027725147338794440128419745009354781773718729075689871561659538725946981668959347227259335 
 350  292229772308242972624499437937784925863907766823509658861015605726040675238726712339648140904310469512610292353044122654696169059504394775003811740868947173948831181109323973392652902371799596434689076523463111 
 351  1168919089232971890497997751751139703455631067294038635444062422904162700954906849358592563617241878050440404912637827261614139297719145071034981441812732602087412194824166919278582114551175046221052930865000903 
 352  4675676356931887561991991007004558813822524269176154541776249691616650803819627397434370254468967512201763148649628635760797631071473448342100456810577042595765473838522925625698387448076746863919618473917706695 
 353  18702705427727550247967964028018235255290097076704618167104998766466603215278509589737481017875870048807049536600359889614508376524700057252480765155655946008230245235639186605625431812562894097607660394755420615 
 354  74810821710910200991871856112072941021160388306818472668419995065866412861114038358949924071503480195228204262397748865315397801621187701241765184795928232782584281179461778216837963209739763106572268580852494791 
 355  299243286843640803967487424448291764084641553227273890673679980263465651444456153435799696286013920780912804817598376847546862615439975860503376490837104033631010524244037049278679380919982678994005820319748354503 
 356  1196973147374563215869949697793167056338566212909095562694719921053862605777824613743198785144055683123651243734378744617616907643849453330940874460041633929522695297923768324292062467517883462840589789286316667335 
 357  4787892589498252863479798791172668225354264851636382250778879684215450423111298454972795140576222732494604926009544504015608716211218713545908760846780100128093474789799833042813559982395628357633226141130620170695 
 358  19151570357993011453919195164690672901417059406545529003115518736861801692445193819891180562304890929978419801894118964972152693573233053739344517373893271692368511962989812679963619704934324417991170596551773680071 
 359  76606281431972045815676780658762691605668237626182116012462074947447206769780775279564722249219563719913679011864593962069175116836215815845959121522027344409484822244378289702435719269033675697048150322148508725703 
 360  306425125727888183262707122635050766422672950504728464049848299789788827079123101118258888996878254879654716438882139643915571782258296061606674382035200862357917740192675080844580396177541946738025665416711206891975 
 361  1225700502911552733050828490540203065690691802018913856199393199159155308316492404473035555987513019518618864972681030984384544499206318649981021736246620479991714058340376479308646546507353299052436533410610483589575 
 362  4902802011646210932203313962160812262762767208075655424797572796636621233265969617892142223950052078074475461456419179120093663256479005792815438528774847858846770038222153605373936262435042172009078390154910622314951 
 363  19611208046584843728813255848643249051051068832302621699190291186546484933063878471568568895800208312297901842694286606115263682506608560785479050947522659557627252543167319045217044896928910736437649047594705113346503 
 364  78444832186339374915253023394572996204204275329210486796761164746185939732255513886274275583200833249191607377039926645191276671065049167913481610125244101986028665392111866933425579893338158848947925216428695205212615 
 365  313779328745357499661012093578291984816817101316841947187044658984743758929022055545097102332803332996766429495634146139304662802182966822110795627830669480433075351129562286228587518962107603589397042813615031317197255 
 366  1255117314981429998644048374313167939267268405267367788748178635938975035716088222180388409331213331987065718007587705440139538972886326987529444136663291776754380025396019507924579677070920477970377487358659624276095431 
 367  5020469259925719994576193497252671757069073621069471154992714543755900142864352888721553637324853327948262871980248579994716380363236388551945253295971939396973362859828537305677859505838701784655931317226239499089768903 
 368  20081877039702879978304773989010687028276294484277884619970858175023600571457411554886214549299413311793051488021198803510549072509563393004126059685250213007981765922825230674752356428244767393074882533321755992388301255 
 369  80327508158811519913219095956042748113105177937111538479883432700094402285829646219544858197197653247172205951884386246978829187925017894423814145738275941191750434724278759794927588903199149063397215604453427977494753735 
 370  321310032635246079652876383824170992452420711748446153919533730800377609143318584878179432788790612988688823807938362922042050955926542932880636768958553586447354996831159364987874029232356437271393491475480903894095917511 
 371  1285240130540984318611505535296683969809682846993784615678134923201510436573274339512717731155162451954755295230951815819914735415253229021151786703823314702428713471456548808335168769690306067049964707786589231608149864903 
 372  5140960522163937274446022141186735879238731387975138462712539692806041746293097358050870924620649807819021180925410535016165878477918801505348667559315058096436266917562372536573329773239463632271077347377025694369067069895 
 373  20563842088655749097784088564746943516954925551900553850850158771224166985172389432203483698482599231276084723698435596591649640277863435179911628749216633812302241606777135539828009704001375800941872357046765241603333059015 
 374  82255368354622996391136354258987774067819702207602215403400635084896667940689557728813934793930396925104338894800155473312626308379077282402612597972953732396094618554053251372242657593918460660052363493109736038159202677191 
 375  329021473418491985564545417035951096271278808830408861613602540339586671762758230915255739175721587700417355579187795719358449738981062046244518225939640535290607169962323587063109392819847927727639705842593594009145069826503 
 376  1316085893673967942258181668143804385085115235321635446454410161358346687051032923661022956702886350801669422316776835225217909944994742351709937235662910929749971288357073185104160046391043540735698319630065076323563761070535 
 377  5264343574695871769032726672575217540340460941286541785817640645433386748204131694644091826811545403206677689267056036205303417801837981073376020278842946141824799936412735066713195235340870503292514286000878904720288080753095 
 378  21057374298783487076130906690300870161361843765146167143270562581733546992816526778576367307246181612826710757068326754212350115163633900960431538442989179721649370179682055614259670841810089332470615129042278420029086250070471 
 379  84229497195133948304523626761203480645447375060584668573082250326934187971266107114305469228984726451306843028273101798067127572741971650507871239116721928577897139850665991762224903566347142691281344546091588077820477146165703 
 380  336917988780535793218094507044813922581789500242338674292329001307736751885064428457221876915938905805227372113092817629833056066793014508699194785777357294928989241138788428438527173867175000042327610124521403515873644292895175 
 381  1347671955122143172872378028179255690327158000969354697169316005230947007540257713828887507663755623220909488452370449644203132715521802221461359484488490018481155601082904790974853576265127141614905976617775511654311105755115975 
 382  5390687820488572691489512112717022761308632003877418788677264020923788030161030855315550030655022492883637953809483440327070713965387720512516277255195838396394225131276117009457924543467654283568432834231722251435611365853393351 
 383  21562751281954290765958048450868091045234528015509675154709056083695152120644123421262200122620089971534551815237930477807766489654949858796723430386299596940637695071215472346714677697056325700056113481405648596105711577747714503 
 384  86251005127817163063832193803472364180938112062038700618836224334780608482576493685048800490480359886138207260951728478232098691033001481693577078814165901052429191192639880769092751741853885668659689636665075203696314082322575815 
 385  345004020511268652255328775213889456723752448248154802475344897339122433930305974740195201961921439544552829043806900778926329299305601833760941600718728577629959942955003540311902925060158376937768287124575339176238320786626867655 
 386  1380016082045074609021315100855557826895009792992619209901379589356489735721223898960780807847685758178211316175227629383709448126875215521070499831950784363679353415451126126776547864055147839224814091342471279982047154231834341831 
 387  5520064328180298436085260403422231307580039171970476839605518357425958942884895595843123231390743032712845264700910464998829530648195245712228532469651397348398386374542280576048319128591562693951774479681545273374000874756683624903 
 388  22080257312721193744341041613688925230320156687881907358422073429703835771539582383372492925562972130851381058803641965067334646311392215593021063594909069606231600072693570166309021169624308101702061690102860786604378983368041984455 
 389  88321029250884774977364166454755700921280626751527629433688293718815343086158329533489971702251888523405524235214567650125305537808346396883870386947029317999650291141725384941004595367981117755018319217658083760200764964789552968135 
 390  353284117003539099909456665819022803685122507006110517734753174875261372344633318133959886809007554093622096940858271020789288246107830518511909282653331192849153382864999331212481360092956700323653131956139053813236561796523441811911 
 391  1413136468014156399637826663276091214740490028024442070939012699501045489378533272535839547236030216374488387763433083242581020794682432212094781660882896929695509094863801741952999483129762342687452817653542777708079243311363307368903 
 392  5652545872056625598551306653104364858961960112097768283756050798004181957514133090143358188944120865497953551053732334651476347558227508572284837582992443402184245252647598133605849847003178287964130690956197985922050980994914149233095 
 393  22610183488226502394205226612417459435847840448391073135024203192016727830056532360573432755776483461991814204214929335243600861473914474841327928453048062241932563264205610202835695559044455317427883923140738193508735908480734757417415 
 394  90440733952906009576820906449669837743391361793564292540096812768066911320226129442293731023105933847967256816859717347699012503413649018260934557570035671701339088549592005474518189894114336938568813373931060274393879664920782708699591 
 395  361762935811624038307283625798679350973565447174257170160387251072267645280904517769174924092423735391869027267438869377346831898618613835252492542764455841338138683212828892571721944260584316416560698132988026096857646597687443476738503 
 396  1447051743246496153229134503194717403894261788697028680641549004289070581123618071076699696369694941567476109069755477536285763824546419816592461546089197056286990074822393828939589407674083328341671903257424534388866330514741148623073735 
 397  5788206972985984612916538012778869615577047154788114722566196017156282324494472284306798785478779766269904436279021910091346182838041750315204863434294040843279089615347418798452954369432841188015829391578753277552593833810981845060055495 
 398  23152827891943938451666152051115478462308188619152458890264784068625129297977889137227195141915119065079617745116087640472978476272454859163149419237301658136854099829273988228422624000258349002765034009216902830216118311739892879104700871 
 399  92611311567775753806664608204461913849232754476609835561059136274500517191911556548908780567660476260318470980464350561676726415249243720847937745948955643019940916581327326844468882955979427509656703151063831880852987293967640518689845703 
 400  370445246271103015226658432817847655396931017906439342244236545098002068767646226195635122270641905041273883921857402247137280640678126315001070845796324551134714631796846559516318757914025647041433678375862886403434921081854424070217298375 
 401  1481780985084412060906633731271390621587724071625757368976946180392008275070584904782540489082567620165095535687429608987688372603350202396785643659184294246428956596244311733788388579475886714160120981960236427853693740515449972289953362375 
 402  5927123940337648243626534925085562486350896286503029475907784721568033100282339619130161956330270480660382142749718435952474990332125415313579854084739184901935630246863395943707327222263978604651711390927375946934866849685735337141645111751 
 403  23708495761350592974506139700342249945403585146012117903631138886272132401129358476520647825321081922641528570998873743806456961491052449801444857442952723775302913263681285757721763080335050922584390637536643316699283623495070452602917122503 
 404  94833983045402371898024558801368999781614340584048471614524555545088529604517433906082591301284327690566114283995494975232713845639108222111528547563818926766090868502269739065102143938781930682382472402492294208877502044476023602338995139015 
 405  379335932181609487592098235205475999126457362336193886458098222180354118418069735624330365205137310762264457135981979900917083383206636042634615954671259643734605043113989764191978392520244268745440069905277734951349273076912610825501327258055 
 406  1517343728726437950368392940821903996505829449344775545832392888721416473672278942497321460820549243049057828543927919603695877531526137862161460289853070701597937034246137440904773936550743982949939919030493823573718562509633410469714615628231 
 407  6069374914905751801473571763287615986023317797379102183329571554885665894689115769989285843282196972196231314175711678414728422128705364065399848217076218553072714413404192995345375013263442115863400397303209526758231309634567707543439849320903 
 408  24277499659623007205894287053150463944093271189516408733318286219542663578756463079957143373128787888784925256702846713659023864509619831028091378752977002718928925100777485517928941518932836095326320146850369642106211119346202698844596623667655 
 409  97109998638492028823577148212601855776373084758065634933273144878170654315025852319828573492515151555139701026811386854635875106048882574579381543242563753862439565508788514998620883143973209117559843472126415498278272715768947058036712041902535 
 410  388439994553968115294308592850407423105492339032262539733092579512682617260103409279314293970060606220558804107245547418543941128174723797383494116508943529476310531823796914140673298439409106997730248119055788133406234386307515706830197073146311 
 411  1553759978215872461177234371401629692421969356129050158932370318050730469040413637117257175880242424882235216428982189674174883104740508191402040578958397089852137587717901948270313662030603886935939244015122900253038650498766607877954090481512903 
 412  6215039912863489844708937485606518769687877424516200635729481272202921876161654548469028703520969699528940865715928758696701295234878806761872034089988342415514759430026179209666013711576480629853720472982692105573327176087993341410549757548196295 
 413  24860159651453959378835749942426075078751509698064802542917925088811687504646618193876114814083878798115763462863715034786801655307681679054960392811643861549846619561795574005494536719397792355194954898086367413170963556166119545844732238948495815 
 414  99440638605815837515342999769704300315006038792259210171671700355246750018586472775504459256335515192463053851454860139147213672494393812204897058343194462423811314563800581688317183131407429749219673580034271670928544521036185822973862538282561991 
 415  397762554423263350061371999078817201260024155169036840686686801420987000074345891102017837025342060769852215405819440556588840587450241056849477259179539817246395585621965755420590660017997198339998986344759482647224797491401328012705582988153090503 
 416  1591050217693053400245487996315268805040096620676147362746747205683948000297383564408071348101368243079408861623277762226355390554855632611338130985104635333883281687754336164347718785087253834673755361329793138661877951151092142609202066282566676935 
 417  6364200870772213600981951985261075220160386482704589450986988822735792001189534257632285392405472972317635446493111048905421505809313193677472080043645589205737728060484398372060162850318485256067502613417662138501554282233394909320048796470358077895 
 418  25456803483088854403927807941044300880641545930818357803947955290943168004758137030529141569621891889270541785972444195621686136057471448245649207968128261082541709623003486058902075981335001189525048117473669386298132173675526959513714123201249571271 
 419  101827213932355417615711231764177203522566183723273431215791821163772672019032548122116566278487567557082167143889776782486744318589448445911075056285421235810985243729882159094285454765217884427590117142288635880608698605218213193587818618165363765703 
 420  407308855729421670462844927056708814090264734893093724863167284655090688076130192488466265113950270228328668575559107129946977725638668477787343776315868560282304164443792206659787517381115778371380619224366626851602454599840642063285350221940724101575 
 421  1629235422917686681851379708226835256361058939572374899452669138620362752304520769953865060455801080913314674302236428519787909999992924522863288002915107007052490278726641686073858672883974632163482175587042340748074498041426989675273249389204358328775 
 422  6516941691670746727405518832907341025444235758289499597810676554481451009218083079815460241823204323653258697208945714079151641805095196868025326216357162496363413873003621025426017484816875491298009304969017696308968632881579115856829300553934509470151 
 423  26067766766682986909622075331629364101776943033157998391242706217925804036872332319261840967292817294613034788835782856316606563610133789918956956456035181049146749975820375539442904352705548039903876014634374118602533250094574149115844596221503885570503 
 424  104271067066731947638488301326517456407107772132631993564970824871703216147489329277047363869171269178452139155343131425266426261661029154782116522642927662069200810935669719282293948583946100010191826469020889807676815563241781225086323596874483846902215 
 425  417084268266927790553953205306069825628431088530527974259883299486812864589957317108189455476685076713808556621372525701065705032203128628915888696934136772531575621677902442880131131989536584339614661055116772564173897127240155643099403963520998778368455 
 426  1668337073067711162215812821224279302513724354122111897039533197947251458359829268432757821906740306855234226485490102804262820157694490496088709575011694841616757730841162640018613852650641968760763933862400663589762318760414561086889396702037868331954631 
 427  6673348292270844648863251284897117210054897416488447588158132791789005833439317073731031287626961227420936905941960411217051280573014010023504528725496483863486120435105544823078276761217576612238445156165735507692915814538750367318574025112243726890856903 
 428  26693393169083378595453005139588468840219589665953790352632531167156023333757268294924125150507844909683747623767841644868205122407583944015718734051086526459906302716940390766305464343640288974563001783230676324103930179160817223332263223840790400437350855 
 429  106773572676333514381812020558353875360878358663815161410530124668624093335029073179696500602031379638734990495071366579472820489399279968219473697906144923827701568914725140117237142777021190847033564815787236709751186874631637385213118648579530616001556935 
 430  427094290705334057527248082233415501443513434655260645642120498674496373340116292718786002408125518554939961980285466317891281958059231488564697268220982059334653559564973406364918000303164693490571143897419884012333815182549812557084343087885384435501920711 
 431  1708377162821336230108992328933662005774053738621042582568481994697985493360465170875144009632502074219759847921141865271565127831312702722885184119691123509290919670447747933667733142822498913757410806321137661702677125362152724195873635364407013799016296903 
 432  6833508651285344920435969315734648023096214954484170330273927978791941973441860683500576038530008296879039391684567461086260511327099257354287946385150103493259067817415283118254810288070315375439390763821634395504024772184703948848422015431897103082047959495 
 433  27334034605141379681743877262938592092384859817936681321095711915167767893767442734002304154120033187516157566738269844345042045304700136491657365727829195060845492998412549705851485718720622060938067978212370084629466547266629691263833113779050316556226294215 
 434  109336138420565518726975509051754368369539439271746725284382847660671071575069770936009216616480132750064630266953079377380168181226194331817618302536859218067763528536147364357741453742003767125391262066997815333291131272010890973315042351013277457768836264391 
 435  437344553682262074907902036207017473478157757086986901137531390642684286300279083744036866465920531000258521067812317509520672724889989755568495530896351996622291001059595126362294793233772510738287067959694591343617994922154819476740749612258957447987482882503 
 436  1749378214729048299631608144828069893912631028347947604550125562570737145201116334976147465863682124001034084271249270038082690899589534165677937482087577737786690230408369167586521216403575158479704232455371705353565040020396766740001838032624134558125655880135 
 437  6997512858916193198526432579312279575650524113391790418200502250282948580804465339904589863454728496004136337084997080152330763598298986375903839211345971448551708469293499346071400778677330402865705008588300141456074039418032089293929672963319928700151174820295 
 438  27990051435664772794105730317249118302602096453567161672802009001131794323217861359618359453818913984016545348339988320609323054393314246077231178279392564799396938781853952032834971288583262073569043876819573925740668398999238312507874050187632933865307596681671 
 439  111960205742659091176422921268996473210408385814268646691208036004527177292871445438473437815275655936066181393359953282437292217573020383161693070249552901187207545318055898834241148806585167370063727822345548983129929113342733339367185484081825297331824591925703 
 440  447840822970636364705691685075985892841633543257074586764832144018108709171485781753893751261102623744264725573439813129749168870292554734941235566734246320769590600890943413931162067921836431328679806659247689372185205418679373178797363369664714065586109957304775 
 441  1791363291882545458822766740303943571366534173028298347059328576072434836685943127015575005044410494977058902293759252518996675481169272535176015695464915851036841564326334018536253326296354201617869435897259770609409843744100613072532210611984030509826816650015175 
 442  7165453167530181835291066961215774285466136692113193388237314304289739346743772508062300020177641979908235609175037010075986701924678982949881915924803802268230407935780215348521803195967399853865177325068501056196301330837636211575443328181285773544342512958468551 
 443  28661812670120727341164267844863097141864546768452773552949257217158957386975090032249200080710567919632942436700148040303946807698712146181171957413326931344755548386171102845333633002305633320673310137315080277267881411628077327731144341258443791167299559117058503 
 444  114647250680482909364657071379452388567458187073811094211797028868635829547900360128996800322842271678531769746800592161215787230794856155961399242225084280835354360258583928478841691572350465472268038875178169004106173469957244348065835307967173770689339221901865415 
 445  458589002721931637458628285517809554269832748295244376847188115474543318191601440515987201291369086714127078987202368644863148923179409481372174143756784012428753107606536679720352447163145997509922558848876980226355398232939107317980825346001897870717074916740198855 
 446  1834356010887726549834513142071238217079330993180977507388752461898173272766405762063948805165476346856508315948809474579452595692717668210435542225314242271540341097281744787271438426905095718797989428699179312485560184225536169420488333155741185906948863608695321031 
 447  7337424043550906199338052568284952868317323972723910029555009847592693091065623048255795220661905387426033263795237898317810382770870612271848477600682756642510707055415783012305696431115359417675359328189374466781963554314585197384823269079497554779634326551312232903 
 448  29349696174203624797352210273139811473269295890895640118220039390370772364262492193023180882647621549704133055180951593271241531083482570227181293003879451457344142889085524322782900277471484585734634085972183433448408582433459750133553203404924596814859561972187034055 
 449  117398784696814499189408841092559245893077183563582560472880157561483089457049968772092723530590486198816532220723806373084966124333930038629150406813220956054773942221497312744011372003865844512872142797459362601152525599383601079345692559445829631866793736354871931335 
 450  469595138787257996757635364370236983572308734254330241891520630245932357828199875088370894122361944795266128882895225492339864497335720639075751157657477523768301027555678820070285946227503565711621358282696192669892319858234880159759810746131056038252463968487240135111 
 451  1878380555149031987030541457480947934289234937017320967566082520983729431312799500353483576489447779181064515531580901969359457989342881587184705569820722695974793592883336142092662868485933887526219858945067286149004844511538568954285161967828749131439277827813455720903 
 452  7513522220596127948122165829923791737156939748069283870264330083934917725251198001413934305957791116724258062126323607877437831957371528286975420400901265582095995406212102844747613306791896300745410584151704113657148247888956179186648809904705946568898267403524832522695 
 453  30054088882384511792488663319695166948627758992277135481057320335739670901004792005655737223831164466897032248505294431509751327829486109271428485360368312731990339555490894826236529561471263701700580039863946516506335251870220910007578915552041886189310757429557310812615 
 454  120216355529538047169954653278780667794511035969108541924229281342958683604019168022622948895324657867588128994021177726039005311317944444838660333927946750120748642360678612410453965577277697809364444752941525942269856486852091253508348310341731344929807654087313281806791 
 455  480865422118152188679818613115122671178044143876434167696917125371834734416076672090491795581298631470352515976084710904156021245271777763848748550738840002097420001165284383430800167646325505232333529824794624016590394988665949787077327945099797779374101367611085050114503 
 456  1923461688472608754719274452460490684712176575505736670787668501487338937664306688361967182325194525881410063904338843616624084981087111086406779772901254005160829141215997666145232059910872592939582617673121455571339641872148629602221442372933446318186663967920676354683335 
 457  7693846753890435018877097809841962738848706302022946683150674005949355750657226753447868729300778103525640255617355374466496339924348444283603547951713228027101018291754270399736865460992349227737833473944599903275402443653624857501061508306665274871366138876730033110282695 
 458  30775387015561740075508391239367850955394825208091786732602696023797423002628907013791474917203112414102561022469421497865985359697393777258461334086636488095488669713236522128635587401271679198992327889274171451121522022284438751819894555596798120288225589496825477058032071 
 459  123101548062246960302033564957471403821579300832367146930410784095189692010515628055165899668812449656410244089877685991463941438789575108785751051786978800407785485760507207455166098490482152219887323570105142128446263593797876363648281177646918439547380290007491218998325703 
 460  492406192248987841208134259829885615286317203329468587721643136380758768042062512220663598675249798625640976359510743965855765755158300435639192776267049505579480329226906591939416896191137738031713270254403655865864703365871262741855718800068221841400565295989586254460907975 
 461  1969624768995951364832537039319542461145268813317874350886572545523035072168250048882654394700999194502563905438042975863423063020633201741564393966829929414421244544537870843520162580306132693822525129069648448759299515482125536392897687021311791199180172912039102260908421575 
 462  7878499075983805459330148157278169844581075253271497403546290182092140288673000195530617578803996778010255621752171903453692252082532806968242330143796254873478331722890994422555660330141367291898756420174526144445516657891221174720641124443169357129564868191994894557504106951 
 463  31513996303935221837320592629112679378324301013085989614185160728368561154692000782122470315215987112041022487008687613814769008330131227868999812022231945062326619802084955593272621302731796134377713872906239878965429439639446640584463745056833043852571119680302607202275586503 
 464  126055985215740887349282370516450717513297204052343958456740642913474244618768003128489881260863948448164089948034750455259076033320524911483938265194833929112479893387297866566990525246594530603945479107208688913494992142408662678934056485659020944741661184896564370864584028615 
 465  504223940862963549397129482065802870053188816209375833826962571653896978475072012513959525043455793792656359792139001821036304133282099645919875026567523418723572745191275377880162020915043430282912669197667296858713419801932898482543822931772706240303891327235549599347372749255 
 466  2016895763451854197588517928263211480212755264837503335307850286615587913900288050055838100173823175170625439168556007284145216533128398583711256174693718270346984637480933688296248243802843105397389171253004105025386776743135098396560097748817580038541072133643614165611417727431 
 467  8067583053807416790354071713052845920851021059350013341231401146462351655601152200223352400695292700682501756674224029136580866132513594334781512561927623890482551236492070399633792654926033653058079696087346584920480911901733384653470778951816809999513274885171625126001817448903 
 468  32270332215229667161416286852211383683404084237400053364925604585849406622404608800893409602781170802730007026696896116546323464530054377339253074521404993943740979572831610305637571260274812149295272762198726010044056037748547556479422339894174260307355126839492163576894976717255 
 469  129081328860918668645665147408845534733616336949600213459702418343397626489618435203573638411124683210920028106787584466185293858120217509356758249538230979011342369037599783808345483759957893523055183093096224699451959370710962190186610911402883000610816452760357328161804493025735 
 470  516325315443674674582660589635382138934465347798400853838809673373590505958473740814294553644498732843680112427150337864741175432480870037427541095247701909572612574657852450061791537602114284240472548283782257479256367043410304832208600541959160083680473920236651964938768799789511 
 471  2065301261774698698330642358541528555737861391193603415355238693494362023833894963257178214577994931374720449708601351458964701729923480149709148186801251651235964101616503170590346945283891716665386561312334312554128409052508307185910088375141384172247479462556162555171973543784903 
 472  8261205047098794793322569434166114222951445564774413661420954773977448095335579853028712858311979725498881798834405405835858806919693920598838625135584118579052828800495825941675026191384697707254553508894926684942307754452299053029488981085956049013938750287005540829854097485885895 
 473  33044820188395179173290277736664456891805782259097654645683819095909792381342319412114851433247918901995527195337621623343435227678775682395350435765578250367993370413923677248072827945040529147832199508288527870317642781324664563546258669173043171405857336274460382101083983322051015 
 474  132179280753580716693161110946657827567223129036390618582735276383639169525369277648459405732991675607982108781350486493373740910715102729581409872615829449368409371231813962029545865421158639953700827087736469220173747598267721551328429187033734734923224674844965090841000746531189191 
 475  528717123014322866772644443786631310268892516145562474330941105534556678101477110593837622931966702431928435125401945973494963642860410918325623231356284901680765705775017342043674354402641513090059250241781161402888637447132759611026927727451814841093308039885613238490673359638786503 
 476  2114868492057291467090577775146525241075570064582249897323764422138226712405908442375350491727866809727713740501607783893979854571441643673302525443639205398308806381404546380323715632174552145809725117185454076567167255680407291632681288951173507561572413478530947203709352691527086535 
 477  8459473968229165868362311100586100964302280258328999589295057688552906849623633769501401966911467238910854962006431135575919418285766574693210036738128690010063738409009231496996826099570236396339924236305157444357443610937876660153577999721961533851891291276146800315344092260164465095 
 478  33837895872916663473449244402344403857209121033315998357180230754211627398494535078005607867645868955643419848025724542303677673143066298772840277025371023206597927869254834036583377256536889959157649410093947501252225267319011653368606311053311128196361890380541178260363006052545622471 
 479  135351583491666653893796977609377615428836484133263993428720923016846509593978140312022431470583475822573679392102898169214710692572265195091360847955771566493705763010583520049141363309635671089034692710629154557363999422141036587965836619882314527207854110970256759043478750186406965703 
 480  541406333966666615575187910437510461715345936533055973714883692067386038375912561248089725882333903290294717568411592676858842770289060780365443912114511318640194948975205712390949744671566461851330580702009889124745800982834166402880523728191118079986603344984842944169861548793178911175 
 481  2165625335866666462300751641750041846861383746132223894859534768269544153503650244992358903529335613161178870273646370707435371081156243121461774607875195169230036002035079585175030395820218292414938703089053014708403597342796625509487740415440752377636039577731739960687553099077613547975 
 482  8662501343466665849203006567000167387445534984528895579438139073078176614014600979969435614117342452644715481094585482829741484324624972485847100512666480887581631595871804869477658749012968279640522051794185142414773602548266582242019670656410449395164905915342223474733998588500658385351 
 483  34650005373866663396812026268000669549782139938115582317752556292312706456058403919877742456469369810578861924378341931318965937298499889943388397888334523129003551208024246420355560664587682898600553728300794402496775983838906168559941264636346917811418128452538366634968421969622225154503 
 484  138600021495466653587248105072002678199128559752462329271010225169250825824233615679510969825877479242315447697513367725275863749193999559773553599878000893358660155183022931796532391321279112034325283870955069944311740788063944995056039894523977430784155504227814521067808832647249717391815 
 485  554400085981866614348992420288010712796514239009849317084040900677003303296934462718043879303509916969261790790053470901103454996775998239094214382862677971749348720030239834955909267959259687257454997568316495108597689446839139338591609906138730204059656036075935975215365041051477236019655 
 486  2217600343927466457395969681152042851186056956039397268336163602708013213187737850872175517214039667877047163160213883604413819987103992956376857564749363090367978681524663124284077666488752270789512266104273549771689305198189838637631538968469279854392556105974388118973200743280952211173831 
 487  8870401375709865829583878724608171404744227824157589073344654410832052852750951403488702068856158671508188652640855534417655279948415971825507430192400149954730747123291244928215429476651582039638664512755079060412160125971092791983995957186048401341262360500556264039669321814973722310504903 
 488  35481605502839463318335514898432685618976911296630356293378617643328211411003805613954808275424634686032754610563422137670621119793663887302029720902795204632405323698779794850703480285213182245593427154344346518997834693527704293069044226119851041517665169848907633031124249576195062310400455 
 489  141926422011357853273342059593730742475907645186521425173514470573312845644015222455819233101698538744131018442253688550682484479174655549208118883344791608902656624383889549127130396383639020808296170410729325521292950394824150922010056109728089293765429223702265378379603073672179903104840135 
 490  567705688045431413093368238374922969903630580746085700694057882293251382576060889823276932406794154976524073769014754202729937916698622196832475533911944854864555838358017457059888635048983499581339758056213423194568578337869936188572466028414986919672179806195791821008200143953920304692883911 
 491  2270822752181725652373472953499691879614522322984342802776231529173005530304243559293107729627176619906096295076059016810919751666794488787329902134582222580950364671787151307136820441167079165629048879398261450559480759834333079753225380934654688189467793402009706669053224877285279834224488903 
 492  9083291008726902609493891813998767518458089291937371211104926116692022121216974237172430918508706479624385180304236067243679006667177955149319608540460004000817176050438442270752749962726026327908815823246230286675510146371625649015030490096629271736313025253585747906172050906201922105992049095 
 493  36333164034907610437975567255995070073832357167749484844419704466768088484867896948689723674034825918497540721216944268974716026668711820597278434157577788649237269475174094998600063454788685980850022681678552177826866371417915936055864027670496048988368397723249149164769900830686082885780009415 
 494  145332656139630441751902269023980280295329428670997939377678817867072353939471587794758894696139303673990162884867777075898864106674847282389113736638835609305011947353855728163222126611385582584970571949326946649057813913808837064231971976114026271867240997475184281578916208910987542619496411591 
 495  581330624558521767007609076095921121181317714683991757510715271468289415757886351179035578784557214695960651539471108303595456426699389129556454946538293527803922050509104216315244760861080653016741325352082310720730558798961001616910856173592020935641429176736361756475991624467463748325232898503 
 496  2325322498234087068030436304383684484725270858735967030042861085873157663031545404716142315138228858783842606157884433214381825706797556518225819786187271930047939679849054257936266534613245966713247226298780194633923628908392699747677488156096252046220786333274197765583312920222827837606437089735 
 497  9301289992936348272121745217534737938901083434943868120171444343492630652126181618864569260552915435135370424631537732857527302827190226072903279144680892082527255763770942246394491156115137157560425055414218875033691728208473412430641825700928671577573006080439289582974558836185365661814737367495 
 498  37205159971745393088486980870138951755604333739775472480685777373970522608504726475458277042211661740541481698526150931430109211308760904291613116578859959605438028966334318556279114589136242048826827921218679307138772487684088422842703556650627359524912302827072161290615621034153354024480971452871 
 499  148820639886981572353947923480555807022417334959101889922743109495882090434018905901833108168846646962165926794104603725720436845235043617166452466315167055871094104042836175083714158427193581358137056285751109614547078801035964145130541718908684091670408654297658639245027712757789633343479841845703 
 500  595282559547926289415791693922223228089669339836407559690972437983528361736075623607332432675386587848663707176418414902881747380940174468665809865261213788585692439816346898617661233567477099106888735941251653686204337503544635673002711891022387059540115731211894568814980393788806098882807455314375