0  7 
 1  28 
 2  112 
 3  448 
 4  1792 
 5  7168 
 6  28672 
 7  114688 
 8  458752 
 9  1835008 
 10  7340032 
 11  29360128 
 12  117440512 
 13  469762048 
 14  1879048192 
 15  7516192768 
 16  30064771072 
 17  120259084288 
 18  481036337152 
 19  1924145348608 
 20  7696581394432 
 21  30786325577728 
 22  123145302310912 
 23  492581209243648 
 24  1970324836974592 
 25  7881299347898368 
 26  31525197391593472 
 27  126100789566373888 
 28  504403158265495552 
 29  2017612633061982208 
 30  8070450532247928832 
 31  32281802128991715328 
 32  129127208515966861312 
 33  516508834063867445248 
 34  2066035336255469780992 
 35  8264141345021879123968 
 36  33056565380087516495872 
 37  132226261520350065983488 
 38  528905046081400263933952 
 39  2115620184325601055735808 
 40  8462480737302404222943232 
 41  33849922949209616891772928 
 42  135399691796838467567091712 
 43  541598767187353870268366848 
 44  2166395068749415481073467392 
 45  8665580274997661924293869568 
 46  34662321099990647697175478272 
 47  138649284399962590788701913088 
 48  554597137599850363154807652352 
 49  2218388550399401452619230609408 
 50  8873554201597605810476922437632 
 51  35494216806390423241907689750528 
 52  141976867225561692967630759002112 
 53  567907468902246771870523036008448 
 54  2271629875608987087482092144033792 
 55  9086519502435948349928368576135168 
 56  36346078009743793399713474304540672 
 57  145384312038975173598853897218162688 
 58  581537248155900694395415588872650752 
 59  2326148992623602777581662355490603008 
 60  9304595970494411110326649421962412032 
 61  37218383881977644441306597687849648128 
 62  148873535527910577765226390751398592512 
 63  595494142111642311060905563005594370048 
 64  2381976568446569244243622252022377480192 
 65  9527906273786276976974489008089509920768 
 66  38111625095145107907897956032358039683072 
 67  152446500380580431631591824129432158732288 
 68  609786001522321726526367296517728634929152 
 69  2439144006089286906105469186070914539716608 
 70  9756576024357147624421876744283658158866432 
 71  39026304097428590497687506977134632635465728 
 72  156105216389714361990750027908538530541862912 
 73  624420865558857447963000111634154122167451648 
 74  2497683462235429791852000446536616488669806592 
 75  9990733848941719167408001786146465954679226368 
 76  39962935395766876669632007144585863818716905472 
 77  159851741583067506678528028578343455274867621888 
 78  639406966332270026714112114313373821099470487552 
 79  2557627865329080106856448457253495284397881950208 
 80  10230511461316320427425793829013981137591527800832 
 81  40922045845265281709703175316055924550366111203328 
 82  163688183381061126838812701264223698201464444813312 
 83  654752733524244507355250805056894792805857779253248 
 84  2619010934096978029421003220227579171223431117012992 
 85  10476043736387912117684012880910316684893724468051968 
 86  41904174945551648470736051523641266739574897872207872 
 87  167616699782206593882944206094565066958299591488831488 
 88  670466799128826375531776824378260267833198365955325952 
 89  2681867196515305502127107297513041071332793463821303808 
 90  10727468786061222008508429190052164285331173855285215232 
 91  42909875144244888034033716760208657141324695421140860928 
 92  171639500576979552136134867040834628565298781684563443712 
 93  686558002307918208544539468163338514261195126738253774848 
 94  2746232009231672834178157872653354057044780506953015099392 
 95  10984928036926691336712631490613416228179122027812060397568 
 96  43939712147706765346850525962453664912716488111248241590272 
 97  175758848590827061387402103849814659650865952444992966361088 
 98  703035394363308245549608415399258638603463809779971865444352 
 99  2812141577453232982198433661597034554413855239119887461777408 
 100  11248566309812931928793734646388138217655420956479549847109632 
 101  44994265239251727715174938585552552870621683825918199388438528 
 102  179977060957006910860699754342210211482486735303672797553754112 
 103  719908243828027643442799017368840845929946941214691190215016448 
 104  2879632975312110573771196069475363383719787764858764760860065792 
 105  11518531901248442295084784277901453534879151059435059043440263168 
 106  46074127604993769180339137111605814139516604237740236173761052672 
 107  184296510419975076721356548446423256558066416950960944695044210688 
 108  737186041679900306885426193785693026232265667803843778780176842752 
 109  2948744166719601227541704775142772104929062671215375115120707371008 
 110  11794976666878404910166819100571088419716250684861500460482829484032 
 111  47179906667513619640667276402284353678865002739446001841931317936128 
 112  188719626670054478562669105609137414715460010957784007367725271744512 
 113  754878506680217914250676422436549658861840043831136029470901086978048 
 114  3019514026720871657002705689746198635447360175324544117883604347912192 
 115  12078056106883486628010822758984794541789440701298176471534417391648768 
 116  48312224427533946512043291035939178167157762805192705886137669566595072 
 117  193248897710135786048173164143756712668631051220770823544550678266380288 
 118  772995590840543144192692656575026850674524204883083294178202713065521152 
 119  3091982363362172576770770626300107402698096819532333176712810852262084608 
 120  12367929453448690307083082505200429610792387278129332706851243409048338432 
 121  49471717813794761228332330020801718443169549112517330827404973636193353728 
 122  197886871255179044913329320083206873772678196450069323309619894544773414912 
 123  791547485020716179653317280332827495090712785800277293238479578179093659648 
 124  3166189940082864718613269121331309980362851143201109172953918312716374638592 
 125  12664759760331458874453076485325239921451404572804436691815673250865498554368 
 126  50659039041325835497812305941300959685805618291217746767262693003461994217472 
 127  202636156165303341991249223765203838743222473164870987069050772013847976869888 
 128  810544624661213367964996895060815354972889892659483948276203088055391907479552 
 129  3242178498644853471859987580243261419891559570637935793104812352221567629918208 
 130  12968713994579413887439950320973045679566238282551743172419249408886270519672832 
 131  51874855978317655549759801283892182718264953130206972689676997635545082078691328 
 132  207499423913270622199039205135568730873059812520827890758707990542180328314765312 
 133  829997695653082488796156820542274923492239250083311563034831962168721313259061248 
 134  3319990782612329955184627282169099693968957000333246252139327848674885253036244992 
 135  13279963130449319820738509128676398775875828001332985008557311394699541012144979968 
 136  53119852521797279282954036514705595103503312005331940034229245578798164048579919872 
 137  212479410087189117131816146058822380414013248021327760136916982315192656194319679488 
 138  849917640348756468527264584235289521656052992085311040547667929260770624777278717952 
 139  3399670561395025874109058336941158086624211968341244162190671717043082499109114871808 
 140  13598682245580103496436233347764632346496847873364976648762686868172329996436459487232 
 141  54394728982320413985744933391058529385987391493459906595050747472689319985745837948928 
 142  217578915929281655942979733564234117543949565973839626380202989890757279942983351795712 
 143  870315663717126623771918934256936470175798263895358505520811959563029119771933407182848 
 144  3481262654868506495087675737027745880703193055581434022083247838252116479087733628731392 
 145  13925050619474025980350702948110983522812772222325736088332991353008465916350934514925568 
 146  55700202477896103921402811792443934091251088889302944353331965412033863665403738059702272 
 147  222800809911584415685611247169775736365004355557211777413327861648135454661614952238809088 
 148  891203239646337662742444988679102945460017422228847109653311446592541818646459808955236352 
 149  3564812958585350650969779954716411781840069688915388438613245786370167274585839235820945408 
 150  14259251834341402603879119818865647127360278755661553754452983145480669098343356943283781632 
 151  57037007337365610415516479275462588509441115022646215017811932581922676393373427773135126528 
 152  228148029349462441662065917101850354037764460090584860071247730327690705573493711092540506112 
 153  912592117397849766648263668407401416151057840362339440284990921310762822293974844370162024448 
 154  3650368469591399066593054673629605664604231361449357761139963685243051289175899377480648097792 
 155  14601473878365596266372218694518422658416925445797431044559854740972205156703597509922592391168 
 156  58405895513462385065488874778073690633667701783189724178239418963888820626814390039690369564672 
 157  233623582053849540261955499112294762534670807132758896712957675855555282507257560158761478258688 
 158  934494328215398161047821996449179050138683228531035586851830703422221130029030240635045913034752 
 159  3737977312861592644191287985796716200554732914124142347407322813688884520116120962540183652139008 
 160  14951909251446370576765151943186864802218931656496569389629291254755538080464483850160734608556032 
 161  59807637005785482307060607772747459208875726625986277558517165019022152321857935400642938434224128 
 162  239230548023141929228242431090989836835502906503945110234068660076088609287431741602571753736896512 
 163  956922192092567716912969724363959347342011626015780440936274640304354437149726966410287014947586048 
 164  3827688768370270867651878897455837389368046504063121763745098561217417748598907865641148059790344192 
 165  15310755073481083470607515589823349557472186016252487054980394244869670994395631462564592239161376768 
 166  61243020293924333882430062359293398229888744065009948219921576979478683977582525850258368956645507072 
 167  244972081175697335529720249437173592919554976260039792879686307917914735910330103401033475826582028288 
 168  979888324702789342118880997748694371678219905040159171518745231671658943641320413604133903306328113152 
 169  3919553298811157368475523990994777486712879620160636686074980926686635774565281654416535613225312452608 
 170  15678213195244629473902095963979109946851518480642546744299923706746543098261126617666142452901249810432 
 171  62712852780978517895608383855916439787406073922570186977199694826986172393044506470664569811604999241728 
 172  250851411123914071582433535423665759149624295690280747908798779307944689572178025882658279246419996966912 
 173  1003405644495656286329734141694663036598497182761122991635195117231778758288712103530633116985679987867648 
 174  4013622577982625145318936566778652146393988731044491966540780468927115033154848414122532467942719951470592 
 175  16054490311930500581275746267114608585575954924177967866163121875708460132619393656490129871770879805882368 
 176  64217961247722002325102985068458434342303819696711871464652487502833840530477574625960519487083519223529472 
 177  256871844990888009300411940273833737369215278786847485858609950011335362121910298503842077948334076894117888 
 178  1027487379963552037201647761095334949476861115147389943434439800045341448487641194015368311793336307576471552 
 179  4109949519854208148806591044381339797907444460589559773737759200181365793950564776061473247173345230305886208 
 180  16439798079416832595226364177525359191629777842358239094951036800725463175802259104245892988693380921223544832 
 181  65759192317667330380905456710101436766519111369432956379804147202901852703209036416983571954773523684894179328 
 182  263036769270669321523621826840405747066076445477731825519216588811607410812836145667934287819094094739576717312 
 183  1052147077082677286094487307361622988264305781910927302076866355246429643251344582671737151276376378958306869248 
 184  4208588308330709144377949229446491953057223127643709208307465420985718573005378330686948605105505515833227476992 
 185  16834353233322836577511796917785967812228892510574836833229861683942874292021513322747794420422022063332909907968 
 186  67337412933291346310047187671143871248915570042299347332919446735771497168086053290991177681688088253331639631872 
 187  269349651733165385240188750684575484995662280169197389331677786943085988672344213163964710726752353013326558527488 
 188  1077398606932661540960755002738301939982649120676789557326711147772343954689376852655858842907009412053306234109952 
 189  4309594427730646163843020010953207759930596482707158229306844591089375818757507410623435371628037648213224936439808 
 190  17238377710922584655372080043812831039722385930828632917227378364357503275030029642493741486512150592852899745759232 
 191  68953510843690338621488320175251324158889543723314531668909513457430013100120118569974965946048602371411598983036928 
 192  275814043374761354485953280701005296635558174893258126675638053829720052400480474279899863784194409485646395932147712 
 193  1103256173499045417943813122804021186542232699573032506702552215318880209601921897119599455136777637942585583728590848 
 194  4413024693996181671775252491216084746168930798292130026810208861275520838407687588478397820547110551770342334914363392 
 195  17652098775984726687101009964864338984675723193168520107240835445102083353630750353913591282188442207081369339657453568 
 196  70608395103938906748404039859457355938702892772674080428963341780408333414523001415654365128753768828325477358629814272 
 197  282433580415755626993616159437829423754811571090696321715853367121633333658092005662617460515015075313301909434519257088 
 198  1129734321663022507974464637751317695019246284362785286863413468486533334632368022650469842060060301253207637738077028352 
 199  4518937286652090031897858551005270780076985137451141147453653873946133338529472090601879368240241205012830550952308113408 
 200  18075749146608360127591434204021083120307940549804564589814615495784533354117888362407517472960964820051322203809232453632 
 201  72302996586433440510365736816084332481231762199218258359258461983138133416471553449630069891843859280205288815236929814528 
 202  289211986345733762041462947264337329924927048796873033437033847932552533665886213798520279567375437120821155260947719258112 
 203  1156847945382935048165851789057349319699708195187492133748135391730210134663544855194081118269501748483284621043790877032448 
 204  4627391781531740192663407156229397278798832780749968534992541566920840538654179420776324473078006993933138484175163508129792 
 205  18509567126126960770653628624917589115195331122999874139970166267683362154616717683105297892312027975732553936700654032519168 
 206  74038268504507843082614514499670356460781324491999496559880665070733448618466870732421191569248111902930215746802616130076672 
 207  296153074018031372330458057998681425843125297967997986239522660282933794473867482929684766276992447611720862987210464520306688 
 208  1184612296072125489321832231994725703372501191871991944958090641131735177895469931718739065107969790446883451948841858081226752 
 209  4738449184288501957287328927978902813490004767487967779832362564526940711581879726874956260431879161787533807795367432324907008 
 210  18953796737154007829149315711915611253960019069951871119329450258107762846327518907499825041727516647150135231181469729299628032 
 211  75815186948616031316597262847662445015840076279807484477317801032431051385310075629999300166910066588600540924725878917198512128 
 212  303260747794464125266389051390649780063360305119229937909271204129724205541240302519997200667640266354402163698903515668794048512 
 213  1213042991177856501065556205562599120253441220476919751637084816518896822164961210079988802670561065417608654795614062675176194048 
 214  4852171964711426004262224822250396481013764881907679006548339266075587288659844840319955210682244261670434619182456250700704776192 
 215  19408687858845704017048899289001585924055059527630716026193357064302349154639379361279820842728977046681738476729825002802819104768 
 216  77634751435382816068195597156006343696220238110522864104773428257209396618557517445119283370915908186726953906919300011211276419072 
 217  310539005741531264272782388624025374784880952442091456419093713028837586474230069780477133483663632746907815627677200044845105676288 
 218  1242156022966125057091129554496101499139523809768365825676374852115350345896920279121908533934654530987631262510708800179380422705152 
 219  4968624091864500228364518217984405996558095239073463302705499408461401383587681116487634135738618123950525050042835200717521690820608 
 220  19874496367458000913458072871937623986232380956293853210821997633845605534350724465950536542954472495802100200171340802870086763282432 
 221  79497985469832003653832291487750495944929523825175412843287990535382422137402897863802146171817889983208400800685363211480347053129728 
 222  317991941879328014615329165951001983779718095300701651373151962141529688549611591455208584687271559932833603202741452845921388212518912 
 223  1271967767517312058461316663804007935118872381202806605492607848566118754198446365820834338749086239731334412810965811383685552850075648 
 224  5087871070069248233845266655216031740475489524811226421970431394264475016793785463283337354996344958925337651243863245534742211400302592 
 225  20351484280276992935381066620864126961901958099244905687881725577057900067175141853133349419985379835701350604975452982138968845601210368 
 226  81405937121107971741524266483456507847607832396979622751526902308231600268700567412533397679941519342805402419901811928555875382404841472 
 227  325623748484431886966097065933826031390431329587918491006107609232926401074802269650133590719766077371221609679607247714223501529619365888 
 228  1302494993937727547864388263735304125561725318351673964024430436931705604299209078600534362879064309484886438718428990856894006118477463552 
 229  5209979975750910191457553054941216502246901273406695856097721747726822417196836314402137451516257237939545754873715963427576024473909854208 
 230  20839919903003640765830212219764866008987605093626783424390886990907289668787345257608549806065028951758183019494863853710304097895639416832 
 231  83359679612014563063320848879059464035950420374507133697563547963629158675149381030434199224260115807032732077979455414841216391582557667328 
 232  333438718448058252253283395516237856143801681498028534790254191854516634700597524121736796897040463228130928311917821659364865566330230669312 
 233  1333754873792233009013133582064951424575206725992114139161016767418066538802390096486947187588161852912523713247671286637459462265320922677248 
 234  5335019495168932036052534328259805698300826903968456556644067069672266155209560385947788750352647411650094852990685146549837849061283690708992 
 235  21340077980675728144210137313039222793203307615873826226576268278689064620838241543791155001410589646600379411962740586199351396245134762835968 
 236  85360311922702912576840549252156891172813230463495304906305073114756258483352966175164620005642358586401517647850962344797405584980539051343872 
 237  341441247690811650307362197008627564691252921853981219625220292459025033933411864700658480022569434345606070591403849379189622339922156205375488 
 238  1365764990763246601229448788034510258765011687415924878500881169836100135733647458802633920090277737382424282365615397516758489359688624821501952 
 239  5463059963052986404917795152138041035060046749663699514003524679344400542934589835210535680361110949529697129462461590067033957438754499286007808 
 240  21852239852211945619671180608552164140240186998654798056014098717377602171738359340842142721444443798118788517849846360268135829755017997144031232 
 241  87408959408847782478684722434208656560960747994619192224056394869510408686953437363368570885777775192475154071399385441072543319020071988576124928 
 242  349635837635391129914738889736834626243842991978476768896225579478041634747813749453474283543111100769900616285597541764290173276080287954304499712 
 243  1398543350541564519658955558947338504975371967913907075584902317912166538991254997813897134172444403079602465142390167057160693104321151817217998848 
 244  5594173402166258078635822235789354019901487871655628302339609271648666155965019991255588536689777612318409860569560668228642772417284607268871995392 
 245  22376693608665032314543288943157416079605951486622513209358437086594664623860079965022354146759110449273639442278242672914571089669138429075487981568 
 246  89506774434660129258173155772629664318423805946490052837433748346378658495440319860089416587036441797094557769112970691658284358676553716301951926272 
 247  358027097738640517032692623090518657273695223785960211349734993385514633981761279440357666348145767188378231076451882766633137434706214865207807705088 
 248  1432108390954562068130770492362074629094780895143840845398939973542058535927045117761430665392583068753512924305807531066532549738824859460831230820352 
 249  5728433563818248272523081969448298516379123580575363381595759894168234143708180471045722661570332275014051697223230124266130198955299437843324923281408 
 250  22913734255272993090092327877793194065516494322301453526383039576672936574832721884182890646281329100056206788892920497064520795821197751373299693125632 
 251  91654937021091972360369311511172776262065977289205814105532158306691746299330887536731562585125316400224827155571681988258083183284791005493198772502528 
 252  366619748084367889441477246044691105048263909156823256422128633226766985197323550146926250340501265600899308622286727953032332733139164021972795090010112 
 253  1466478992337471557765908984178764420193055636627293025688514532907067940789294200587705001362005062403597234489146911812129330932556656087891180360040448 
 254  5865915969349886231063635936715057680772222546509172102754058131628271763157176802350820005448020249614388937956587647248517323730226624351564721440161792 
 255  23463663877399544924254543746860230723088890186036688411016232526513087052628707209403280021792080998457555751826350588994069294920906497406258885760647168 
 256  93854655509598179697018174987440922892355560744146753644064930106052348210514828837613120087168323993830223007305402355976277179683625989625035543042588672 
 257  375418622038392718788072699949763691569422242976587014576259720424209392842059315350452480348673295975320892029221609423905108718734503958500142172170354688 
 258  1501674488153570875152290799799054766277688971906348058305038881696837571368237261401809921394693183901283568116886437695620434874938015834000568688681418752 
 259  6006697952614283500609163199196219065110755887625392233220155526787350285472949045607239685578772735605134272467545750782481739499752063336002274754725675008 
 260  24026791810457134002436652796784876260443023550501568932880622107149401141891796182428958742315090942420537089870183003129926957999008253344009099018902700032 
 261  96107167241828536009746611187139505041772094202006275731522488428597604567567184729715834969260363769682148359480732012519707831996033013376036396075610800128 
 262  384428668967314144038986444748558020167088376808025102926089953714390418270268738918863339877041455078728593437922928050078831327984132053504145584302443200512 
 263  1537714675869256576155945778994232080668353507232100411704359814857561673081074955675453359508165820314914373751691712200315325311936528214016582337209772802048 
 264  6150858703477026304623783115976928322673414028928401646817439259430246692324299822701813438032663281259657495006766848801261301247746112856066329348839091208192 
 265  24603434813908105218495132463907713290693656115713606587269757037720986769297199290807253752130653125038629980027067395205045204990984451424265317395356364832768 
 266  98413739255632420873980529855630853162774624462854426349079028150883947077188797163229015008522612500154519920108269580820180819963937805697061269581425459331072 
 267  393654957022529683495922119422523412651098497851417705396316112603535788308755188652916060034090450000618079680433078323280723279855751222788245078325701837324288 
 268  1574619828090118733983688477690093650604393991405670821585264450414143153235020754611664240136361800002472318721732313293122893119423004891152980313302807349297152 
 269  6298479312360474935934753910760374602417575965622683286341057801656572612940083018446656960545447200009889274886929253172491572477692019564611921253211229397188608 
 270  25193917249441899743739015643041498409670303862490733145364231206626290451760332073786627842181788800039557099547717012689966289910768078258447685012844917588754432 
 271  100775668997767598974956062572165993638681215449962932581456924826505161807041328295146511368727155200158228398190868050759865159643072313033790740051379670355017728 
 272  403102675991070395899824250288663974554724861799851730325827699306020647228165313180586045474908620800632913592763472203039460638572289252135162960205518681420070912 
 273  1612410703964281583599297001154655898218899447199406921303310797224082588912661252722344181899634483202531654371053888812157842554289157008540651840822074725680283648 
 274  6449642815857126334397188004618623592875597788797627685213243188896330355650645010889376727598537932810126617484215555248631370217156628034162607363288298902721134592 
 275  25798571263428505337588752018474494371502391155190510740852972755585321422602580043557506910394151731240506469936862220994525480868626512136650429453153195610884538368 
 276  103194285053714021350355008073897977486009564620762042963411891022341285690410320174230027641576606924962025879747448883978101923474506048546601717812612782443538153472 
 277  412777140214856085401420032295591909944038258483048171853647564089365142761641280696920110566306427699848103518989795535912407693898024194186406871250451129774152613888 
 278  1651108560859424341605680129182367639776153033932192687414590256357460571046565122787680442265225710799392414075959182143649630775592096776745627485001804519096610455552 
 279  6604434243437697366422720516729470559104612135728770749658361025429842284186260491150721769060902843197569656303836728574598523102368387106982509940007218076386441822208 
 280  26417736973750789465690882066917882236418448542915082998633444101719369136745041964602887076243611372790278625215346914298394092409473548427930039760028872305545767288832 
 281  105670947895003157862763528267671528945673794171660331994533776406877476546980167858411548304974445491161114500861387657193576369637894193711720159040115489222183069155328 
 282  422683791580012631451054113070686115782695176686641327978135105627509906187920671433646193219897781964644458003445550628774305478551576774846880636160461956888732276621312 
 283  1690735166320050525804216452282744463130780706746565311912540422510039624751682685734584772879591127858577832013782202515097221914206307099387522544641847827554929106485248 
 284  6762940665280202103216865809130977852523122826986261247650161690040158499006730742938339091518364511434311328055128810060388887656825228397550090178567391310219716425940992 
 285  27051762661120808412867463236523911410092491307945044990600646760160633996026922971753356366073458045737245312220515240241555550627300913590200360714269565240878865703763968 
 286  108207050644483233651469852946095645640369965231780179962402587040642535984107691887013425464293832182948981248882060960966222202509203654360801442857078260963515462815055872 
 287  432828202577932934605879411784382582561479860927120719849610348162570143936430767548053701857175328731795924995528243843864888810036814617443205771428313043854061851260223488 
 288  1731312810311731738423517647137530330245919443708482879398441392650280575745723070192214807428701314927183699982112975375459555240147258469772823085713252175416247405040893952 
 289  6925251241246926953694070588550121320983677774833931517593765570601122302982892280768859229714805259708734799928451901501838220960589033879091292342853008701664989620163575808 
 290  27701004964987707814776282354200485283934711099335726070375062282404489211931569123075436918859221038834939199713807606007352883842356135516365169371412034806659958480654303232 
 291  110804019859950831259105129416801941135738844397342904281500249129617956847726276492301747675436884155339756798855230424029411535369424542065460677485648139226639833922617212928 
 292  443216079439803325036420517667207764542955377589371617126000996518471827390905105969206990701747536621359027195420921696117646141477698168261842709942592556906559335690468851712 
 293  1772864317759213300145682070668831058171821510357486468504003986073887309563620423876827962806990146485436108781683686784470584565910792673047370839770370227626237342761875406848 
 294  7091457271036853200582728282675324232687286041429945874016015944295549238254481695507311851227960585941744435126734747137882338263643170692189483359081480910504949371047501627392 
 295  28365829084147412802330913130701296930749144165719783496064063777182196953017926782029247404911842343766977740506938988551529353054572682768757933436325923642019797484190006509568 
 296  113463316336589651209323652522805187722996576662879133984256255108728787812071707128116989619647369375067910962027755954206117412218290731075031733745303694568079189936760026038272 
 297  453853265346358604837294610091220750891986306651516535937025020434915151248286828512467958478589477500271643848111023816824469648873162924300126934981214778272316759747040104153088 
 298  1815413061385434419349178440364883003567945226606066143748100081739660604993147314049871833914357910001086575392444095267297878595492651697200507739924859113089267038988160416612352 
 299  7261652245541737677396713761459532014271780906424264574992400326958642419972589256199487335657431640004346301569776381069191514381970606788802030959699436452357068155952641666449408 
 300  29046608982166950709586855045838128057087123625697058299969601307834569679890357024797949342629726560017385206279105524276766057527882427155208123838797745809428272623810566665797632 
 301  116186435928667802838347420183352512228348494502788233199878405231338278719561428099191797370518906240069540825116422097107064230111529708620832495355190983237713090495242266663190528 
 302  464745743714671211353389680733410048913393978011152932799513620925353114878245712396767189482075624960278163300465688388428256920446118834483329981420763932950852361980969066652762112 
 303  1858982974858684845413558722933640195653575912044611731198054483701412459512982849587068757928302499841112653201862753553713027681784475337933319925683055731803409447923876266611048448 
 304  7435931899434739381654234891734560782614303648178446924792217934805649838051931398348275031713209999364450612807451014214852110727137901351733279702732222927213637791695505066444193792 
 305  29743727597738957526616939566938243130457214592713787699168871739222599352207725593393100126852839997457802451229804056859408442908551605406933118810928891708854551166782020265776775168 
 306  118974910390955830106467758267752972521828858370855150796675486956890397408830902373572400507411359989831209804919216227437633771634206421627732475243715566835418204667128081063107100672 
 307  475899641563823320425871033071011890087315433483420603186701947827561589635323609494289602029645439959324839219676864909750535086536825686510929900974862267341672818668512324252428402688 
 308  1903598566255293281703484132284047560349261733933682412746807791310246358541294437977158408118581759837299356878707459639002140346147302746043719603899449069366691274674049297009713610752 
 309  7614394265021173126813936529136190241397046935734729650987231165240985434165177751908633632474327039349197427514829838556008561384589210984174878415597796277466765098696197188038854443008 
 310  30457577060084692507255746116544760965588187742938918603948924660963941736660711007634534529897308157396789710059319354224034245538356843936699513662391185109867060394784788752155417772032 
 311  121830308240338770029022984466179043862352750971755674415795698643855766946642844030538138119589232629587158840237277416896136982153427375746798054649564740439468241579139155008621671088128 
 312  487321232961355080116091937864716175449411003887022697663182794575423067786571376122152552478356930518348635360949109667584547928613709502987192218598258961757872966316556620034486684352512 
 313  1949284931845420320464367751458864701797644015548090790652731178301692271146285504488610209913427722073394541443796438670338191714454838011948768874393035847031491865266226480137946737410048 
 314  7797139727381681281857471005835458807190576062192363162610924713206769084585142017954440839653710888293578165775185754681352766857819352047795075497572143388125967461064905920551786949640192 
 315  31188558909526725127429884023341835228762304248769452650443698852827076338340568071817763358614843553174312663100743018725411067431277408191180301990288573552503869844259623682207147798560768 
 316  124754235638106900509719536093367340915049216995077810601774795411308305353362272287271053434459374212697250652402972074901644269725109632764721207961154294210015479377038494728828591194243072 
 317  499016942552427602038878144373469363660196867980311242407099181645233221413449089149084213737837496850789002609611888299606577078900438531058884831844617176840061917508153978915314364776972288 
 318  1996067770209710408155512577493877454640787471921244969628396726580932885653796356596336854951349987403156010438447553198426308315601754124235539327378468707360247670032615915661257459107889152 
 319  7984271080838841632622050309975509818563149887684979878513586906323731542615185426385347419805399949612624041753790212793705233262407016496942157309513874829440990680130463662645029836431556608 
 320  31937084323355366530488201239902039274252599550739919514054347625294926170460741705541389679221599798450496167015160851174820933049628065987768629238055499317763962720521854650580119345726226432 
 321  127748337293421466121952804959608157097010398202959678056217390501179704681842966822165558716886399193801984668060643404699283732198512263951074516952221997271055850882087418602320477382904905728 
 322  510993349173685864487811219838432628388041592811838712224869562004718818727371867288662234867545596775207938672242573618797134928794049055804298067808887989084223403528349674409281909531619622912 
 323  2043973396694743457951244879353730513552166371247354848899478248018875274909487469154648939470182387100831754688970294475188539715176196223217192271235551956336893614113398697637127638126478491648 
 324  8175893586778973831804979517414922054208665484989419395597912992075501099637949876618595757880729548403327018755881177900754158860704784892868769084942207825347574456453594790548510552505913966592 
 325  32703574347115895327219918069659688216834661939957677582391651968302004398551799506474383031522918193613308075023524711603016635442819139571475076339768831301390297825814379162194042210023655866368 
 326  130814297388463581308879672278638752867338647759830710329566607873208017594207198025897532126091672774453232300094098846412066541771276558285900305359075325205561191303257516648776168840094623465472 
 327  523257189553854325235518689114555011469354591039322841318266431492832070376828792103590128504366691097812929200376395385648266167085106233143601221436301300822244765213030066595104675360378493861888 
 328  2093028758215417300942074756458220045877418364157291365273065725971328281507315168414360514017466764391251716801505581542593064668340424932574404885745205203288979060852120266380418701441513975447552 
 329  8372115032861669203768299025832880183509673456629165461092262903885313126029260673657442056069867057565006867206022326170372258673361699730297619542980820813155916243408481065521674805766055901790208 
 330  33488460131446676815073196103331520734038693826516661844369051615541252504117042694629768224279468230260027468824089304681489034693446798921190478171923283252623664973633924262086699223064223607160832 
 331  133953840525786707260292784413326082936154775306066647377476206462165010016468170778519072897117872921040109875296357218725956138773787195684761912687693133010494659894535697048346796892256894428643328 
 332  535815362103146829041171137653304331744619101224266589509904825848660040065872683114076291588471491684160439501185428874903824555095148782739047650750772532041978639578142788193387187569027577714573312 
 333  2143261448412587316164684550613217326978476404897066358039619303394640160263490732456305166353885966736641758004741715499615298220380595130956190603003090128167914558312571152773548750276110310858293248 
 334  8573045793650349264658738202452869307913905619588265432158477213578560641053962929825220665415543866946567032018966861998461192881522380523824762412012360512671658233250284611094195001104441243433172992 
 335  34292183174601397058634952809811477231655622478353061728633908854314242564215851719300882661662175467786268128075867447993844771526089522095299049648049442050686632933001138444376780004417764973732691968 
 336  137168732698405588234539811239245908926622489913412246914535635417256970256863406877203530646648701871145072512303469791975379086104358088381196198592197768202746531732004553777507120017671059894930767872 
 337  548674930793622352938159244956983635706489959653648987658142541669027881027453627508814122586594807484580290049213879167901516344417432353524784794368791072810986126928018215110028480070684239579723071488 
 338  2194699723174489411752636979827934542825959838614595950632570166676111524109814510035256490346379229938321160196855516671606065377669729414099139177475164291243944507712072860440113920282736958318892285952 
 339  8778798892697957647010547919311738171303839354458383802530280666704446096439258040141025961385516919753284640787422066686424261510678917656396556709900657164975778030848291441760455681130947833275569143808 
 340  35115195570791830588042191677246952685215357417833535210121122666817784385757032160564103845542067679013138563149688266745697046042715670625586226839602628659903112123393165767041822724523791333102276575232 
 341  140460782283167322352168766708987810740861429671334140840484490667271137543028128642256415382168270716052554252598753066982788184170862682502344907358410514639612448493572663068167290898095165332409106300928 
 342  561843129132669289408675066835951242963445718685336563361937962669084550172112514569025661528673082864210217010395012267931152736683450730009379629433642058558449793974290652272669163592380661329636425203712 
 343  2247372516530677157634700267343804971853782874741346253447751850676338200688450058276102646114692331456840868041580049071724610946733802920037518517734568234233799175897162609090676654369522645318545700814848 
 344  8989490066122708630538801069375219887415131498965385013791007402705352802753800233104410584458769325827363472166320196286898443786935211680150074070938272936935196703588650436362706617478090581274182803259392 
 345  35957960264490834522155204277500879549660525995861540055164029610821411211015200932417642337835077303309453888665280785147593775147740846720600296283753091747740786814354601745450826469912362325096731213037568 
 346  143831841057963338088620817110003518198642103983446160220656118443285644844060803729670569351340309213237815554661123140590375100590963386882401185135012366990963147257418406981803305879649449300386924852150272 
 347  575327364231853352354483268440014072794568415933784640882624473773142579376243214918682277405361236852951262218644492562361500402363853547529604740540049467963852589029673627927213223518597797201547699408601088 
 348  2301309456927413409417933073760056291178273663735138563530497895092570317504972859674729109621444947411805048874577970249446001609455414190118418962160197871855410356118694511708852894074391188806190797634404352 
 349  9205237827709653637671732295040225164713094654940554254121991580370281270019891438698916438485779789647220195498311880997784006437821656760473675848640791487421641424474778046835411576297564755224763190537617408 
 350  36820951310838614550686929180160900658852378619762217016487966321481125080079565754795665753943119158588880781993247523991136025751286627041894703394563165949686565697899112187341646305190259020899052762150469632 
 351  147283805243354458202747716720643602635409514479048868065951865285924500320318263019182663015772476634355523127972990095964544103005146508167578813578252663798746262791596448749366585220761036083596211048601878528 
 352  589135220973417832810990866882574410541638057916195472263807461143698001281273052076730652063089906537422092511891960383858176412020586032670315254313010655194985051166385794997466340883044144334384844194407514112 
 353  2356540883893671331243963467530297642166552231664781889055229844574792005125092208306922608252359626149688370047567841535432705648082344130681261017252042620779940204665543179989865363532176577337539376777630056448 
 354  9426163535574685324975853870121190568666208926659127556220919378299168020500368833227690433009438504598753480190271366141730822592329376522725044069008170483119760818662172719959461454128706309350157507110520225792 
 355  37704654142298741299903415480484762274664835706636510224883677513196672082001475332910761732037754018395013920761085464566923290369317506090900176276032681932479043274648690879837845816514825237400630028442080903168 
 356  150818616569194965199613661921939049098659342826546040899534710052786688328005901331643046928151016073580055683044341858267693161477270024363600705104130727729916173098594763519351383266059300949602520113768323612672 
 357  603274466276779860798454647687756196394637371306184163598138840211146753312023605326572187712604064294320222732177367433070772645909080097454402820416522910919664692394379054077405533064237203798410080455073294450688 
 358  2413097865107119443193818590751024785578549485224736654392555360844587013248094421306288750850416257177280890928709469732283090583636320389817611281666091643678658769577516216309622132256948815193640321820293177802752 
 359  9652391460428477772775274363004099142314197940898946617570221443378348052992377685225155003401665028709123563714837878929132362334545281559270445126664366574714635078310064865238488529027795260774561287281172711211008 
 360  38609565841713911091101097452016396569256791763595786470280885773513392211969510740900620013606660114836494254859351515716529449338181126237081780506657466298858540313240259460953954116111181043098245149124690844844032 
 361  154438263366855644364404389808065586277027167054383145881123543094053568847878042963602480054426640459345977019437406062866117797352724504948327122026629865195434161252961037843815816464444724172392980596498763379376128 
 362  617753053467422577457617559232262345108108668217532583524494172376214275391512171854409920217706561837383908077749624251464471189410898019793308488106519460781736645011844151375263265857778896689571922385995053517504512 
 363  2471012213869690309830470236929049380432434672870130334097976689504857101566048687417639680870826247349535632310998497005857884757643592079173233952426077843126946580047376605501053063431115586758287689543980214070018048 
 364  9884048855478761239321880947716197521729738691480521336391906758019428406264194749670558723483304989398142529243993988023431539030574368316692935809704311372507786320189506422004212253724462347033150758175920856280072192 
 365  39536195421915044957287523790864790086918954765922085345567627032077713625056778998682234893933219957592570116975975952093726156122297473266771743238817245490031145280758025688016849014897849388132603032703683425120288768 
 366  158144781687660179829150095163459160347675819063688341382270508128310854500227115994728939575732879830370280467903903808374904624489189893067086972955268981960124581123032102752067396059591397552530412130814733700481155072 
 367  632579126750640719316600380653836641390703276254753365529082032513243418000908463978915758302931519321481121871615615233499618497956759572268347891821075927840498324492128411008269584238365590210121648523258934801924620288 
 368  2530316507002562877266401522615346565562813105019013462116328130052973672003633855915663033211726077285924487486462460933998473991827038289073391567284303711361993297968513644033078336953462360840486594093035739207698481152 
 369  10121266028010251509065606090461386262251252420076053848465312520211894688014535423662652132846904309143697949945849843735993895967308153156293566269137214845447973191874054576132313347813849443361946376372142956830793924608 
 370  40485064112041006036262424361845545049005009680304215393861250080847578752058141694650608531387617236574791799783399374943975583869232612625174265076548859381791892767496218304529253391255397773447785505488571827323175698432 
 371  161940256448164024145049697447382180196020038721216861575445000323390315008232566778602434125550468946299167199133597499775902335476930450500697060306195437527167571069984873218117013565021591093791142021954287309292702793728 
 372  647761025792656096580198789789528720784080154884867446301780001293561260032930267114409736502201875785196668796534389999103609341907721802002788241224781750108670284279939492872468054260086364375164568087817149237170811174912 
 373  2591044103170624386320795159158114883136320619539469785207120005174245040131721068457638946008807503140786675186137559996414437367630887208011152964899127000434681137119757971489872217040345457500658272351268596948683244699648 
 374  10364176412682497545283180636632459532545282478157879140828480020696980160526884273830555784035230012563146700744550239985657749470523548832044611859596508001738724548479031885959488868161381830002633089405074387794732978798592 
 375  41456705650729990181132722546529838130181129912631516563313920082787920642107537095322223136140920050252586802978200959942630997882094195328178447438386032006954898193916127543837955472645527320010532357620297551178931915194368 
 376  165826822602919960724530890186119352520724519650526066253255680331151682568430148381288892544563680201010347211912803839770523991528376781312713789753544128027819592775664510175351821890582109280042129430481190204715727660777472 
 377  663307290411679842898123560744477410082898078602104265013022721324606730273720593525155570178254720804041388847651215359082095966113507125250855159014176512111278371102658040701407287562328437120168517721924760818862910643109888 
 378  2653229161646719371592494242977909640331592314408417060052090885298426921094882374100622280713018883216165555390604861436328383864454028501003420636056706048445113484410632162805629150249313748480674070887699043275451642572439552 
 379  10612916646586877486369976971911638561326369257633668240208363541193707684379529496402489122852075532864662221562419445745313535457816114004013682544226824193780453937642528651222516600997254993922696283550796173101806570289758208 
 380  42451666586347509945479907887646554245305477030534672960833454164774830737518117985609956491408302131458648886249677782981254141831264456016054730176907296775121815750570114604890066403989019975690785134203184692407226281159032832 
 381  169806666345390039781919631550586216981221908122138691843333816659099322950072471942439825965633208525834595544998711131925016567325057824064218920707629187100487263002280458419560265615956079902763140536812738769628905124636131328 
 382  679226665381560159127678526202344867924887632488554767373335266636397291800289887769759303862532834103338382179994844527700066269300231296256875682830516748401949052009121833678241062463824319611052562147250955078515620498544525312 
 383  2716906661526240636510714104809379471699550529954219069493341066545589167201159551079037215450131336413353528719979378110800265077200925185027502731322066993607796208036487334712964249855297278444210248589003820314062481994178101248 
 384  10867626646104962546042856419237517886798202119816876277973364266182356668804638204316148861800525345653414114879917512443201060308803700740110010925288267974431184832145949338851856999421189113776840994356015281256249927976712404992 
 385  43470506584419850184171425676950071547192808479267505111893457064729426675218552817264595447202101382613656459519670049772804241235214802960440043701153071897724739328583797355407427997684756455107363977424061125024999711906849619968 
 386  173882026337679400736685702707800286188771233917070020447573828258917706700874211269058381788808405530454625838078680199091216964940859211841760174804612287590898957314335189421629711990739025820429455909696244500099998847627398479872 
 387  695528105350717602946742810831201144755084935668280081790295313035670826803496845076233527155233622121818503352314720796364867859763436847367040699218449150363595829257340757686518847962956103281717823638784978000399995390509593919488 
 388  2782112421402870411786971243324804579020339742673120327161181252142683307213987380304934108620934488487274013409258883185459471439053747389468162796873796601454383317029363030746075391851824413126871294555139912001599981562038375677952 
 389  11128449685611481647147884973299218316081358970692481308644725008570733228855949521219736434483737953949096053637035532741837885756214989557872651187495186405817533268117452122984301567407297652507485178220559648006399926248153502711808 
 390  44513798742445926588591539893196873264325435882769925234578900034282932915423798084878945737934951815796384214548142130967351543024859958231490604749980745623270133072469808491937206269629190610029940712882238592025599704992614010847232 
 391  178055194969783706354366159572787493057301743531079700938315600137131731661695192339515782951739807263185536858192568523869406172099439832925962418999922982493080532289879233967748825078516762440119762851528954368102398819970456043388928 
 392  712220779879134825417464638291149972229206974124318803753262400548526926646780769358063131806959229052742147432770274095477624688397759331703849675999691929972322129159516935870995300314067049760479051406115817472409595279881824173555712 
 393  2848883119516539301669858553164599888916827896497275215013049602194107706587123077432252527227836916210968589731081096381910498753591037326815398703998767719889288516638067743483981201256268199041916205624463269889638381119527296694222848 
 394  11395532478066157206679434212658399555667311585989100860052198408776430826348492309729010108911347664843874358924324385527641995014364149307261594815995070879557154066552270973935924805025072796167664822497853079558553524478109186776891392 
 395  45582129912264628826717736850633598222669246343956403440208793635105723305393969238916040435645390659375497435697297542110567980057456597229046379263980283518228616266209083895743699220100291184670659289991412318234214097912436747107565568 
 396  182328519649058515306870947402534392890676985375825613760835174540422893221575876955664161742581562637501989742789190168442271920229826388916185517055921134072914465064836335582974796880401164738682637159965649272936856391649746988430262272 
 397  729314078596234061227483789610137571562707941503302455043340698161691572886303507822656646970326250550007958971156760673769087680919305555664742068223684536291657860259345342331899187521604658954730548639862597091747425566598987953721049088 
 398  2917256314384936244909935158440550286250831766013209820173362792646766291545214031290626587881305002200031835884627042695076350723677222222658968272894738145166631441037381369327596750086418635818922194559450388366989702266395951814884196352 
 399  11669025257539744979639740633762201145003327064052839280693451170587065166180856125162506351525220008800127343538508170780305402894708888890635873091578952580666525764149525477310387000345674543275688778237801553467958809065583807259536785408 
 400  46676101030158979918558962535048804580013308256211357122773804682348260664723424500650025406100880035200509374154032683121221611578835555562543492366315810322666103056598101909241548001382698173102755112951206213871835236262335229038147141632 
 401  186704404120635919674235850140195218320053233024845428491095218729393042658893698002600101624403520140802037496616130732484886446315342222250173969465263241290664412226392407636966192005530792692411020451804824855487340945049340916152588566528 
 402  746817616482543678696943400560780873280212932099381713964380874917572170635574792010400406497614080563208149986464522929939545785261368889000695877861052965162657648905569630547864768022123170769644081807219299421949363780197363664610354266112 
 403  2987270465930174714787773602243123493120851728397526855857523499670288682542299168041601625990456322252832599945858091719758183141045475556002783511444211860650630595622278522191459072088492683078576327228877197687797455120789454658441417064448 
 404  11949081863720698859151094408972493972483406913590107423430093998681154730169196672166406503961825289011330399783432366879032732564181902224011134045776847442602522382489114088765836288353970732314305308915508790751189820483157818633765668257792 
 405  47796327454882795436604377635889975889933627654360429693720375994724618920676786688665626015847301156045321599133729467516130930256727608896044536183107389770410089529956456355063345153415882929257221235662035163004759281932631274535062673031168 
 406  191185309819531181746417510543559903559734510617441718774881503978898475682707146754662504063389204624181286396534917870064523721026910435584178144732429559081640358119825825420253380613663531717028884942648140652019037127730525098140250692124672 
 407  764741239278124726985670042174239614238938042469766875099526015915593902730828587018650016253556818496725145586139671480258094884107641742336712578929718236326561432479303301681013522454654126868115539770592562608076148510922100392561002768498688 
 408  3058964957112498907942680168696958456955752169879067500398104063662375610923314348074600065014227273986900582344558685921032379536430566969346850315718872945306245729917213206724054089818616507472462159082370250432304594043688401570244011073994752 
 409  12235859828449995631770720674787833827823008679516270001592416254649502443693257392298400260056909095947602329378234743684129518145722267877387401262875491781224982919668852826896216359274466029889848636329481001729218376174753606280976044295979008 
 410  48943439313799982527082882699151335311292034718065080006369665018598009774773029569193601040227636383790409317512938974736518072582889071509549605051501967124899931678675411307584865437097864119559394545317924006916873504699014425123904177183916032 
 411  195773757255199930108331530796605341245168138872260320025478660074392039099092118276774404160910545535161637270051755898946072290331556286038198420206007868499599726714701645230339461748391456478237578181271696027667494018796057700495616708735664128 
 412  783095029020799720433326123186421364980672555489041280101914640297568156396368473107097616643642182140646549080207023595784289161326225144152793680824031473998398906858806580921357846993565825912950312725086784110669976075184230801982466834942656512 
 413  3132380116083198881733304492745685459922690221956165120407658561190272625585473892428390466574568728562586196320828094383137156645304900576611174723296125895993595627435226323685431387974263303651801250900347136442679904300736923207929867339770626048 
 414  12529520464332795526933217970982741839690760887824660481630634244761090502341895569713561866298274914250344785283312377532548626581219602306444698893184503583974382509740905294741725551897053214607205003601388545770719617202947692831719469359082504192 
 415  50118081857331182107732871883930967358763043551298641926522536979044362009367582278854247465193099657001379141133249510130194506324878409225778795572738014335897530038963621178966902207588212858428820014405554183082878468811790771326877877436330016768 
 416  200472327429324728430931487535723869435052174205194567706090147916177448037470329115416989860772398628005516564532998040520778025299513636903115182290952057343590120155854484715867608830352851433715280057622216732331513875247163085307511509745320067072 
 417  801889309717298913723725950142895477740208696820778270824360591664709792149881316461667959443089594512022066258131992162083112101198054547612460729163808229374360480623417938863470435321411405734861120230488866929326055500988652341230046038981280268288 
 418  3207557238869195654894903800571581910960834787283113083297442366658839168599525265846671837772358378048088265032527968648332448404792218190449842916655232917497441922493671755453881741285645622939444480921955467717304222003954609364920184155925121073152 
 419  12830228955476782619579615202286327643843339149132452333189769466635356674398101063386687351089433512192353060130111874593329793619168872761799371666620931669989767689974687021815526965142582491757777923687821870869216888015818437459680736623700484292608 
 420  51320915821907130478318460809145310575373356596529809332759077866541426697592404253546749404357734048769412240520447498373319174476675491047197486666483726679959070759898748087262107860570329967031111694751287483476867552063273749838722946494801937170432 
 421  205283663287628521913273843236581242301493426386119237331036311466165706790369617014186997617430936195077648962081789993493276697906701964188789946665934906719836283039594992349048431442281319868124446779005149933907470208253094999354891785979207748681728 
 422  821134653150514087653095372946324969205973705544476949324145245864662827161478468056747990469723744780310595848327159973973106791626807856755159786663739626879345132158379969396193725769125279472497787116020599735629880833012379997419567143916830994726912 
 423  3284538612602056350612381491785299876823894822177907797296580983458651308645913872226991961878894979121242383393308639895892427166507231427020639146654958507517380528633519877584774903076501117889991148464082398942519523332049519989678268575667323978907648 
 424  13138154450408225402449525967141199507295579288711631189186323933834605234583655488907967847515579916484969533573234559583569708666028925708082556586619834030069522114534079510339099612306004471559964593856329595770078093328198079958713074302669295915630592 
 425  52552617801632901609798103868564798029182317154846524756745295735338420938334621955631871390062319665939878134292938238334278834664115702832330226346479336120278088458136318041356398449224017886239858375425318383080312373312792319834852297210677183662522368 
 426  210210471206531606439192415474259192116729268619386099026981182941353683753338487822527485560249278663759512537171752953337115338656462811329320905385917344481112353832545272165425593796896071544959433501701273532321249493251169279339409188842708734650089472 
 427  840841884826126425756769661897036768466917074477544396107924731765414735013353951290109942240997114655038050148687011813348461354625851245317283621543669377924449415330181088661702375187584286179837734006805094129284997973004677117357636755370834938600357888 
 428  3363367539304505703027078647588147073867668297910177584431698927061658940053415805160439768963988458620152200594748047253393845418503404981269134486174677511697797661320724354646809500750337144719350936027220376517139991892018708469430547021483339754401431552 
 429  13453470157218022812108314590352588295470673191640710337726795708246635760213663220641759075855953834480608802378992189013575381674013619925076537944698710046791190645282897418587238003001348578877403744108881506068559967568074833877722188085933359017605726208 
 430  53813880628872091248433258361410353181882692766562841350907182832986543040854652882567036303423815337922435209515968756054301526696054479700306151778794840187164762581131589674348952012005394315509614976435526024274239870272299335510888752343733436070422904832 
 431  215255522515488364993733033445641412727530771066251365403628731331946172163418611530268145213695261351689740838063875024217206106784217918801224607115179360748659050324526358697395808048021577262038459905742104097096959481089197342043555009374933744281691619328 
 432  861022090061953459974932133782565650910123084265005461614514925327784688653674446121072580854781045406758963352255500096868824427136871675204898428460717442994636201298105434789583232192086309048153839622968416388387837924356789368174220037499734977126766477312 
 433  3444088360247813839899728535130262603640492337060021846458059701311138754614697784484290323419124181627035853409022000387475297708547486700819593713842869771978544805192421739158332928768345236192615358491873665553551351697427157472696880149998939908507065909248 
 434  13776353440991255359598914140521050414561969348240087385832238805244555018458791137937161293676496726508143413636088001549901190834189946803278374855371479087914179220769686956633331715073380944770461433967494662214205406789708629890787520599995759634028263636992 
 435  55105413763965021438395656562084201658247877392960349543328955220978220073835164551748645174705986906032573654544352006199604763336759787213113499421485916351656716883078747826533326860293523779081845735869978648856821627158834519563150082399983038536113054547968 
 436  220421655055860085753582626248336806632991509571841398173315820883912880295340658206994580698823947624130294618177408024798419053347039148852453997685943665406626867532314991306133307441174095116327382943479914595427286508635338078252600329599932154144452218191872 
 437  881686620223440343014330504993347226531966038287365592693263283535651521181362632827978322795295790496521178472709632099193676213388156595409815990743774661626507470129259965224533229764696380465309531773919658381709146034541352313010401318399728616577808872767488 
 438  3526746480893761372057322019973388906127864153149462370773053134142606084725450531311913291181183161986084713890838528396774704853552626381639263962975098646506029880517039860898132919058785521861238127095678633526836584138165409252041605273598914466311235491069952 
 439  14106985923575045488229288079893555624511456612597849483092212536570424338901802125247653164724732647944338855563354113587098819414210505526557055851900394586024119522068159443592531676235142087444952508382714534107346336552661637008166421094395657865244941964279808 
 440  56427943694300181952917152319574222498045826450391397932368850146281697355607208500990612658898930591777355422253416454348395277656842022106228223407601578344096478088272637774370126704940568349779810033530858136429385346210646548032665684377582631460979767857119232 
 441  225711774777200727811668609278296889992183305801565591729475400585126789422428834003962450635595722367109421689013665817393581110627368088424912893630406313376385912353090551097480506819762273399119240134123432545717541384842586192130662737510330525843919071428476928 
 442  902847099108802911246674437113187559968733223206262366917901602340507157689715336015849802542382889468437686756054663269574324442509472353699651574521625253505543649412362204389922027279049093596476960536493730182870165539370344768522650950041322103375676285713907712 
 443  3611388396435211644986697748452750239874932892825049467671606409362028630758861344063399210169531557873750747024218653078297297770037889414798606298086501014022174597649448817559688109116196374385907842145974920731480662157481379074090603800165288413502705142855630848 
 444  14445553585740846579946790993811000959499731571300197870686425637448114523035445376253596840678126231495002988096874612313189191080151557659194425192346004056088698390597795270238752436464785497543631368583899682925922648629925516296362415200661153654010820571422523392 
 445  57782214342963386319787163975244003837998926285200791482745702549792458092141781505014387362712504925980011952387498449252756764320606230636777700769384016224354793562391181080955009745859141990174525474335598731703690594519702065185449660802644614616043282285690093568 
 446  231128857371853545279148655900976015351995705140803165930982810199169832368567126020057549450850019703920047809549993797011027057282424922547110803077536064897419174249564724323820038983436567960698101897342394926814762378078808260741798643210578458464173129142760374272 
 447  924515429487414181116594623603904061407982820563212663723931240796679329474268504080230197803400078815680191238199975188044108229129699690188443212310144259589676696998258897295280155933746271842792407589369579707259049512315233042967194572842313833856692516571041497088 
 448  3698061717949656724466378494415616245631931282252850654895724963186717317897074016320920791213600315262720764952799900752176432916518798760753772849240577038358706787993035589181120623734985087371169630357478318829036198049260932171868778291369255335426770066284165988352 
 449  14792246871798626897865513977662464982527725129011402619582899852746869271588296065283683164854401261050883059811199603008705731666075195043015091396962308153434827151972142356724482494939940349484678521429913275316144792197043728687475113165477021341707080265136663953408 
 450  59168987487194507591462055910649859930110900516045610478331599410987477086353184261134732659417605044203532239244798412034822926664300780172060365587849232613739308607888569426897929979759761397938714085719653101264579168788174914749900452661908085366828321060546655813632 
 451  236675949948778030365848223642599439720443602064182441913326397643949908345412737044538930637670420176814128956979193648139291706657203120688241462351396930454957234431554277707591719919039045591754856342878612405058316675152699658999601810647632341467313284242186623254528 
 452  946703799795112121463392894570397758881774408256729767653305590575799633381650948178155722550681680707256515827916774592557166826628812482752965849405587721819828937726217110830366879676156182367019425371514449620233266700610798635998407242590529365869253136968746493018112 
 453  3786815199180448485853571578281591035527097633026919070613222362303198533526603792712622890202726722829026063311667098370228667306515249931011863397622350887279315750904868443321467518704624729468077701486057798480933066802443194543993628970362117463477012547874985972072448 
 454  15147260796721793943414286313126364142108390532107676282452889449212794134106415170850491560810906891316104253246668393480914669226060999724047453590489403549117263003619473773285870074818498917872310805944231193923732267209772778175974515881448469853908050191499943888289792 
 455  60589043186887175773657145252505456568433562128430705129811557796851176536425660683401966243243627565264417012986673573923658676904243998896189814361957614196469052014477895093143480299273995671489243223776924775694929068839091112703898063525793879415632200765999775553159168 
 456  242356172747548703094628581010021826273734248513722820519246231187404706145702642733607864972974510261057668051946694295694634707616975995584759257447830456785876208057911580372573921197095982685956972895107699102779716275356364450815592254103175517662528803063999102212636672 
 457  969424690990194812378514324040087305094936994054891282076984924749618824582810570934431459891898041044230672207786777182778538830467903982339037029791321827143504832231646321490295684788383930743827891580430796411118865101425457803262369016412702070650115212255996408850546688 
 458  3877698763960779249514057296160349220379747976219565128307939698998475298331242283737725839567592164176922688831147108731114155321871615929356148119165287308574019328926585285961182739153535722975311566321723185644475460405701831213049476065650808282600460849023985635402186752 
 459  15510795055843116998056229184641396881518991904878260513231758795993901193324969134950903358270368656707690755324588434924456621287486463717424592476661149234296077315706341143844730956614142891901246265286892742577901841622807324852197904262603233130401843396095942541608747008 
 460  62043180223372467992224916738565587526075967619513042052927035183975604773299876539803613433081474626830763021298353739697826485149945854869698369906644596937184309262825364575378923826456571567604985061147570970311607366491229299408791617050412932521607373584383770166434988032 
 461  248172720893489871968899666954262350104303870478052168211708140735902419093199506159214453732325898507323052085193414958791305940599783419478793479626578387748737237051301458301515695305826286270419940244590283881246429465964917197635166468201651730086429494337535080665739952128 
 462  992690883573959487875598667817049400417215481912208672846832562943609676372798024636857814929303594029292208340773659835165223762399133677915173918506313550994948948205205833206062781223305145081679760978361135524985717863859668790540665872806606920345717977350140322662959808512 
 463  3970763534295837951502394671268197601668861927648834691387330251774438705491192098547431259717214376117168833363094639340660895049596534711660695674025254203979795792820823332824251124893220580326719043913444542099942871455438675162162663491226427681382871909400561290651839234048 
 464  15883054137183351806009578685072790406675447710595338765549321007097754821964768394189725038868857504468675333452378557362643580198386138846642782696101016815919183171283293331297004499572882321306876175653778168399771485821754700648650653964905710725531487637602245162607356936192 
 465  63532216548733407224038314740291161626701790842381355062197284028391019287859073576758900155475430017874701333809514229450574320793544555386571130784404067263676732685133173325188017998291529285227504702615112673599085943287018802594602615859622842902125950550408980650429427744768 
 466  254128866194933628896153258961164646506807163369525420248789136113564077151436294307035600621901720071498805335238056917802297283174178221546284523137616269054706930740532693300752071993166117140910018810460450694396343773148075210378410463438491371608503802201635922601717710979072 
 467  1016515464779734515584613035844658586027228653478101680995156544454256308605745177228142402487606880285995221340952227671209189132696712886185138092550465076218827722962130773203008287972664468563640075241841802777585375092592300841513641853753965486434015208806543690406870843916288 
 468  4066061859118938062338452143378634344108914613912406723980626177817025234422980708912569609950427521143980885363808910684836756530786851544740552370201860304875310891848523092812033151890657874254560300967367211110341500370369203366054567415015861945736060835226174761627483375665152 
 469  16264247436475752249353808573514537376435658455649626895922504711268100937691922835650278439801710084575923541455235642739347026123147406178962209480807441219501243567394092371248132607562631497018241203869468844441366001481476813464218269660063447782944243340904699046509933502660608 
 470  65056989745903008997415234294058149505742633822598507583690018845072403750767691342601113759206840338303694165820942570957388104492589624715848837923229764878004974269576369484992530430250525988072964815477875377765464005925907253856873078640253791131776973363618796186039734010642432 
 471  260227958983612035989660937176232598022970535290394030334760075380289615003070765370404455036827361353214776663283770283829552417970358498863395351692919059512019897078305477939970121721002103952291859261911501511061856023703629015427492314561015164527107893454475184744158936042569728 
 472  1040911835934448143958643748704930392091882141161576121339040301521158460012283061481617820147309445412859106653135081135318209671881433995453581406771676238048079588313221911759880486884008415809167437047646006044247424094814516061709969258244060658108431573817900738976635744170278912 
 473  4163647343737792575834574994819721568367528564646304485356161206084633840049132245926471280589237781651436426612540324541272838687525735981814325627086704952192318353252887647039521947536033663236669748190584024176989696379258064246839877032976242632433726295271602955906542976681115648 
 474  16654589374951170303338299979278886273470114258585217941424644824338535360196528983705885122356951126605745706450161298165091354750102943927257302508346819808769273413011550588158087790144134652946678992762336096707958785517032256987359508131904970529734905181086411823626171906724462592 
 475  66618357499804681213353199917115545093880457034340871765698579297354141440786115934823540489427804506422982825800645192660365419000411775709029210033387279235077093652046202352632351160576538611786715971049344386831835142068129027949438032527619882118939620724345647294504687626897850368 
 476  266473429999218724853412799668462180375521828137363487062794317189416565763144463739294161957711218025691931303202580770641461676001647102836116840133549116940308374608184809410529404642306154447146863884197377547327340568272516111797752130110479528475758482897382589178018750507591401472 
 477  1065893719996874899413651198673848721502087312549453948251177268757666263052577854957176647830844872102767725212810323082565846704006588411344467360534196467761233498432739237642117618569224617788587455536789510189309362273090064447191008520441918113903033931589530356712075002030365605888 
 478  4263574879987499597654604794695394886008349250197815793004709075030665052210311419828706591323379488411070900851241292330263386816026353645377869442136785871044933993730956950568470474276898471154349822147158040757237449092360257788764034081767672455612135726358121426848300008121462423552 
 479  17054299519949998390618419178781579544033397000791263172018836300122660208841245679314826365293517953644283603404965169321053547264105414581511477768547143484179735974923827802273881897107593884617399288588632163028949796369441031155056136327070689822448542905432485707393200032485849694208 
 480  68217198079799993562473676715126318176133588003165052688075345200490640835364982717259305461174071814577134413619860677284214189056421658326045911074188573936718943899695311209095527588430375538469597154354528652115799185477764124620224545308282759289794171621729942829572800129943398776832 
 481  272868792319199974249894706860505272704534352012660210752301380801962563341459930869037221844696287258308537654479442709136856756225686633304183644296754295746875775598781244836382110353721502153878388617418114608463196741911056498480898181233131037159176686486919771318291200519773595107328 
 482  1091475169276799896999578827442021090818137408050640843009205523207850253365839723476148887378785149033234150617917770836547427024902746533216734577187017182987503102395124979345528441414886008615513554469672458433852786967644225993923592724932524148636706745947679085273164802079094380429312 
 483  4365900677107199587998315309768084363272549632202563372036822092831401013463358893904595549515140596132936602471671083346189708099610986132866938308748068731950012409580499917382113765659544034462054217878689833735411147870576903975694370899730096594546826983790716341092659208316377521717248 
 484  17463602708428798351993261239072337453090198528810253488147288371325604053853435575618382198060562384531746409886684333384758832398443944531467753234992274927800049638321999669528455062638176137848216871514759334941644591482307615902777483598920386378187307935162865364370636833265510086868992 
 485  69854410833715193407973044956289349812360794115241013952589153485302416215413742302473528792242249538126985639546737333539035329593775778125871012939969099711200198553287998678113820250552704551392867486059037339766578365929230463611109934395681545512749231740651461457482547333062040347475968 
 486  279417643334860773631892179825157399249443176460964055810356613941209664861654969209894115168968998152507942558186949334156141318375103112503484051759876398844800794213151994712455281002210818205571469944236149359066313463716921854444439737582726182050996926962605845829930189332248161389903872 
 487  1117670573339443094527568719300629596997772705843856223241426455764838659446619876839576460675875992610031770232747797336624565273500412450013936207039505595379203176852607978849821124008843272822285879776944597436265253854867687417777758950330904728203987707850423383319720757328992645559615488 
 488  4470682293357772378110274877202518387991090823375424892965705823059354637786479507358305842703503970440127080930991189346498261094001649800055744828158022381516812707410431915399284496035373091289143519107778389745061015419470749671111035801323618912815950831401693533278883029315970582238461952 
 489  17882729173431089512441099508810073551964363293501699571862823292237418551145918029433223370814015881760508323723964757385993044376006599200222979312632089526067250829641727661597137984141492365156574076431113558980244061677882998684444143205294475651263803325606774133115532117263882328953847808 
 490  71530916693724358049764398035240294207857453174006798287451293168949674204583672117732893483256063527042033294895859029543972177504026396800891917250528358104269003318566910646388551936565969460626296305724454235920976246711531994737776572821177902605055213302427096532462128469055529315815391232 
 491  286123666774897432199057592140961176831429812696027193149805172675798696818334688470931573933024254108168133179583436118175888710016105587203567669002113432417076013274267642585554207746263877842505185222897816943683904986846127978951106291284711610420220853209708386129848513876222117263261564928 
 492  1144494667099589728796230368563844707325719250784108772599220690703194787273338753883726295732097016432672532718333744472703554840064422348814270676008453729668304053097070570342216830985055511370020740891591267774735619947384511915804425165138846441680883412838833544519394055504888469053046259712 
 493  4577978668398358915184921474255378829302877003136435090396882762812779149093355015534905182928388065730690130873334977890814219360257689395257082704033814918673216212388282281368867323940222045480082963566365071098942479789538047663217700660555385766723533651355334178077576222019553876212185038848 
 494  18311914673593435660739685897021515317211508012545740361587531051251116596373420062139620731713552262922760523493339911563256877441030757581028330816135259674692864849553129125475469295760888181920331854265460284395769919158152190652870802642221543066894134605421336712310304888078215504848740155392 
 495  73247658694373742642958743588086061268846032050182961446350124205004466385493680248558482926854209051691042093973359646253027509764123030324113323264541038698771459398212516501901877183043552727681327417061841137583079676632608762611483210568886172267576538421685346849241219552312862019394960621568 
 496  292990634777494970571834974352344245075384128200731845785400496820017865541974720994233931707416836206764168375893438585012110039056492121296453293058164154795085837592850066007607508732174210910725309668247364550332318706530435050445932842275544689070306153686741387396964878209251448077579842486272 
 497  1171962539109979882287339897409376980301536512802927383141601987280071462167898883976935726829667344827056673503573754340048440156225968485185813172232656619180343350371400264030430034928696843642901238672989458201329274826121740201783731369102178756281224614746965549587859512837005792310319369945088 
 498  4687850156439919529149359589637507921206146051211709532566407949120285848671595535907742907318669379308226694014295017360193760624903873940743252688930626476721373401485601056121720139714787374571604954691957832805317099304486960807134925476408715025124898458987862198351438051348023169241277479780352 
 499  18751400625759678116597438358550031684824584204846838130265631796481143394686382143630971629274677517232906776057180069440775042499615495762973010755722505906885493605942404224486880558859149498286419818767831331221268397217947843228539701905634860100499593835951448793405752205392092676965109919121408 
 500  75005602503038712466389753434200126739298336819387352521062527185924573578745528574523886517098710068931627104228720277763100169998461983051892043022890023627541974423769616897947522235436597993145679275071325324885073588871791372914158807622539440401998375343805795173623008821568370707860439676485632