0  1 
 1  3 
 2  11 
 3  41 
 4  149 
 5  527 
 6  1823 
 7  6197 
 8  20777 
 9  68891 
 10  226355 
 11  738113 
 12  2391485 
 13  7705895 
 14  24712007 
 15  78918989 
 16  251105873 
 17  796364339 
 18  2518233179 
 19  7942120025 
 20  24988621541 
 21  78452649023 
 22  245818300271 
 23  768835960421 
 24  2400651060089 
 25  7484382716747 
 26  23300436759683 
 27  72443176107377 
 28  224955125807117 
 29  697742169876311 
 30  2161856886993815 
 31  6691461793076093 
 32  20692058775512225 
 33  63929196515388515 
 34  197346650112721067 
 35  608717132037829769 
 36  1876182941212489013 
 37  5778643458934466159 
 38  17786214282694395839 
 39  54709494565756179605 
 40  168181038850287515081 
 41  516700782009919474043 
 42  1586575342406929208531 
 43  4869145016352299984801 
 44  14935692016451437032029 
 45  45791846951537922328967 
 46  140329853561164600685543 
 47  429852498803146303152557 
 48  1316146310768396412745457 
 49  4028205375382061748099731 
 50  12323915455376802773889275 
 51  37689644353822260910438073 
 52  115222627024542340497624965 
 53  352128962962853694791807135 
 54  1075770134556241104272218127 
 55  3285460140671763372507044549 
 56  10030829633024410296592304153 
 57  30615836532100591426990423979 
 58  93417552495383855892611806499 
 59  284962786183397812512757023185 
 60  869018744641932172043035880621 
 61  2649447392201012719643402075063 
 62  8075515651428686769473089524791 
 63  24608067378763006140047918473181 
 64  74968763409719855915029705115969 
 65  228339974049452080229746964437187 
 66  695320973609233778143214440579403 
 67  2116866075210333946791563963541737 
 68  6443307688778899677460453816035797 
 69  19608051455780392543638647224339151 
 70  59658539535672258164687799001712735 
 71  181478774112010016095378968991224053 
 72  551945788851009773090083622931929705 
 73  1678365766097968493682091016670561755 
 74  5102682496928723004281793493636003187 
 75  15510803086690621582551941811780963329 
 76  47140676047785222456775509427961751293 
 77  143246828506495740497685580261741837799 
 78  435214886608907440875133896718795265159 
 79  1322067863094982980771633157957095050765 
 80  4015473199089730916753593877273412918161 
 81  12194228426683538673576864842026622052083 
 82  37026111768293653790678844156699016049051 
 83  112408614769610074681881281361954497825561 
 84  341216682703017563975178090761435842511909 
 85  1035622563291614711714137012311024574641407 
 86  3142785235422530194508219257013224865241263 
 87  9536108342910648761622082431280128019674917 
 88  28931582938661120819158521274561744330878137 
 89  87764522545770886060352385765849313808194571 
 90  266202888826675228989687623124040183871264195 
 91  807336630048113399394954266851597278953834033 
 92  2448193780848603335462536992993222018881626445 
 93  7423133014658599418220633556294956602705252375 
 94  22505054060314166490160968400830741446296876247 
 95  68222127229957604176980108398329839253433986109 
 96  206787276836918126650431934782502362503932030433 
 97  626724515951890322309770633110045621742686307619 
 98  1899261604179078794004736385617752467920729571819 
 99  5755048981507459863240482615716104211840200662345 
 100  17436939451433050033400268223736853059754637827701 
 101  52826195875031161431237265800976180451966021005103 
 102  160024720187289518286821180792225405174004385581311 
 103  484712558248456656839791692544566806976332124441941 
 104  1468052867805134276457359528137372195291953276419849 
 105  4445904182594695747186031935923131908964730538541627 
 106  13462949285321965994999955862302441696160803743471123 
 107  40764558068579534245325447750506462996282247613952097 
 108  123420804843579511516953083742316802712246251992472477 
 109  373643806444261260893789472699342649306937283429265991 
 110  1131075595073351961710159082515204671431407432643343655 
 111  3423659312441760422216849240797144184826009044996668013 
 112  10362275518990394877909663702146023066073387376189915185 
 113  31360719301966525467506339045701840733006242852169478995 
 114  94903836140885598903851060954896836803376970727307637307 
 115  287176543127614864215549314318064454223205638694320512889 
 116  868924733497718795158636337314315194108841095620154341573 
 117  2628959512837778993011874195023311076644195825472041433439 
 118  7953434475547204801643518134311029712885605092250859526479 
 119  24059971237743217872754241050656378587515868124256784257925 
 120  72778917146534464021733783095139004109124762915282969809241 
 121  220133761739517823275614529114926617367105764373386760534123 
 122  665792316118296763458083126833308667220511720002773834921571 
 123  2013550041054120171267967998965512447019118440656162164722321 
 124  6089169401260050156485059852293296677130105163912008474039789 
 125  18413066038073219397498647123070168039608565017566591361737847 
 126  55675871617098864976626344067781338143480443630191471904068983 
 127  168337635359934215282270240299056516504405576623049509168773277 
 128  508942967605715506903984345184307055735109467066573807876018817 
 129  1538619087394885103883473908414333685871006612791997264737153411 
 130  4651227815917871061164984343827238613610054473152819317538751115 
 131  14059795108953260432038640887234428508821267323788940522598125993 
 132  42497720310458723041746986228961423530437113684358269277739995925 
 133  128448165882172994362134149388658684603231276192049150963056841615 
 134  388209512498909458797082020271299295845453633993070482278681086367 
 135  1173223582053899803523284777129867613643640318229980535004574943669 
 136  3545455879833213691965970480337512019252759203442248869519319884713 
 137  10713723040514183920086259887856263592723792356583668402074744815259 
 138  32373235324586180292823825004099973383067921308521770586774589929139 
 139  97815904582889426476166611033893467963893396641877607901974836237505 
 140  295536309576060936221585241166461047335749088074569712130877708062781 
 141  892874716210360779044011947693725072339453958670519801667492722239143 
 142  2697421511077616248269804515664201008014981959351991400827056960869831 
 143  8148656620572450478222719564741680397034806128077270189954907265066701 
 144  24615146123736156634908076747472273310073999134295698532285930942571729 
 145  74352967157264885505443984402158516287130739653078759484121420269830067 
 146  224581487829963903318491215685700637932118445709811270114155143135834843 
 147  678312222564399450361951434494777181008534017381158785327838076386538457 
 148  2048639944916721572305287665797357344662138092898651280939632170096717157 
 149  6187029666420734380574163084331149438896022400961478617687250333101456831 
 150  18684418494273912132697389513810680531416891569681010177666812467738286575 
 151  56423243967856863371016869323883738238437147809432753506815621808516607973 
 152  170379697358675971031824710319006304647870862729467429441892418641455068665 
 153  514468988441344055851796437999084183741290846091909795090013915572080940235 
 154  1553396654419980595824356235123448360616907311986251905563051725659390023427 
 155  4690159030547787072279969468748932510029826257090323277568185113807611678449 
 156  14160384293506897071260610696382559814626791734665672515341645151911159859853 
 157  42750874486111298777043938959554966297492314094181125593936204887198454053079 
 158  129061788275105719020918137489886759453312758953095700925542422955990285579799 
 159  389612859275632625132113374303325860042445726870944075207828693751155627001085 
 160  1176121061177844279604417008410974325174859530647803142917090355903021191788321 
 161  3550210633586372051437481681735913210667145642048322180632083891657726507720163 
 162  10716174250917633792185137014716710337429138076459704797538690146819168320226091 
 163  32345149803228454290173486952677043128570517680323329159543385855995471351875081 
 164  97625330561112021611374688583611865734560863393802631779412103814600313229215669 
 165  294645635137616041056686748927577806250230521239905828240582150183642637208418287 
 166  889245835775688051837748296312960045890335356895211283428783966770453004187568703 
 167  2683664298415583941516309037529560019089937450212115246407464448969934290249647637 
 168  8098773268512311182558119558360719701526606489215789927585730992885528703809767497 
 169  24439660925333611621701936012398278037350201883385702347847205916583763610611776251 
 170  73749006135390869087188540049143190910361752897372104738811656563532823329382750035 
 171  222537088484342709927813816183274643126018700433761307302245086131943067480790513953 
 172  671481475687538437782186036657359140562856426526218901164165607719862994920298333405 
 173  2026055057766146237342791874294683055242970255253461641264787871131690362194675374855 
 174  6112997065409031484017076915851866066392113692784799737111236757311375218885367248487 
 175  18443486872558872768017334626459048901165949859427643651284329703683038053560125117229 
 176  55643947646671953251950315516087498809466675921502664273704847406295851351392445466993 
 177  167872304027001864599545881458393552746306506794167192780670117104627765626313546746899 
 178  506438295341963608329722449105573827192638957471479178220677075971103931595349271278459 
 179  1527779035808764868582421761507900988439075183681370334298031401884973698935273706948665 
 180  4608729556774916736527028527097241485900700484844909401802094727569906809253498800185861 
 181  13902366018370616601920375309012340019452526255937123402130285748454677565103529438577183 
 182  41935630099249448982778995110198866743608853172018555796562861942598904107339687429790351 
 183  126492486430161144479390592880082140286580382728677224160204599919501326558106359631547461 
 184  381534247687721826031332601288703041027002617823896342792161842033617822382580970921171609 
 185  1150773108254880655873480271811478983582792262385283039311129652926194995272528588843102507 
 186  3470830420339787500958888219270546532253730013896631150737321339254609570191942794768070563 
 187  10468024547744799102892006869319968341277249721912239550623761159191902463698899469020500817 
 188  31570673503410707108722047242484891257379928206403756947106674901859928650465911661210369837 
 189  95211820090761050726304221631029632472784321741212385727026198978432449729505374746077711671 
 190  287134859013869940379326904603813773520286576589640501838197119753855340522839043525572941495 
 191  865902773266370185739223432943615948866660563866931539485946927717239995571485888438738243933 
 192  2611202908473391651021398456227371731517384193894824720371907488518741908723363938902272990145 
 193  7874092491443018234475379840871686849304360088566564466857922581657291492196810637464993745475 
 194  23743728772397584547659692939183775512169702786345964317800368093275071774670588374669505561547 
 195  71595540211398343175679739067257471429278975920976705705080905324734807218252234510832089660009 
 196  215879682316811798125141197950890848966146530448746555370282119108933197337478111692966987906133 
 197  650918231998285700169729536100027850933368399403688980875964566730985919060598559560313120496719 
 198  1962592251138408017892106435042149464904891622383414886923248328405516738326288352125175831825119 
 199  5917289418845876805825072785352646131029034139667288493655808869854227158412343076708236906480245 
 200  17840406252829588673921478796736531602030180236552996979625618263475712305537463291122838952455401 
 201  53786832747364640791103217712245374432919774162312385434851429752166229407513692056362901556410203 
 202  162157340208721546681325997102843462179247022844897339792478014141715965695244982718071858766362611 
 203  488862546526047512968027023206852403179204169608572569841205217080799729503846667801165038590483841 
 204  1473759217277791157676228165315523259462001812047359360914929175209354685765875162344343502645639549 
 205  4442792384932319329345125783031467928159173345807003036918728097528930549060630963855575668559482727 
 206  13392921354093795556984701210349098233797023766415783973278006008289391122470909322034362487546140423 
 207  40372396660171899377802075214811378049349582486231676507399483171975971793279777257505993908241497997 
 208  121698087774187236253950140395726384191924281019648003284894844957251310657440479646726701061533724177 
 209  366836956703576323123482165441055902707399443741802931142773721195724117805124882562806261195028863091 
 210  1105738950253772812455341729084797958517078133273985557292588722559082910913784978556297257616369660955 
 211  3332901091190449966620710885539284626735873805967686963470568844592980405236585928272527194942958197913 
 212  10045755994858744487626189751472526133761539636340251765190114564526136233195450762628487851110422238885 
 213  30278426148438417226170740538981595161946373564332327919905567785819993752043431221318182352175909652095 
 214  91258752936901802968388735470636835767824384658931701632722375634184736413501530464252703453061657762607 
 215  275046682285465062774795747972986658149428945874599258517184143732728474712618301793652579548786759706789 
 216  828951317280674149933275868602188426986154213317210236408603481688708220554196036583641146215165638377273 
 217  2498287763114859334626493479856250638572064767031868091796963596537693050911611503358973661351912992902539 
 218  7529164723163088658359478061717807988557000682336316423104350244027784320481904690901071652174987212019779 
 219  22690398470944797938518427051600592184193421190731085712453429095327468464686924615175666960882706335995825 
 220  68379908317200989705875259754143281208147521003359666466781422375714751903784405472944356895721353107796941 
 221  206065863664702756788585715060454357591144335303578227388607672396341295240524111301085138726383761622819223 
 222  620976007133407633378636952575436614673538322791232366130613232996615004309085018550011620296810391766742871 
 223  1871263269818120989174550279908530469720930919015190150286210346412618368689793109590303473243408495995084221 
 224  5638795554708057234639569106272253286263740608970049606541742981506175173356993490591716256789157450069819489 
 225  16991403899885254505266462118456745490094065382683586286674564771323485721933822957237566281544268236463158947 
 226  51199263406939011919842650754290193364190726815371071261171701794385337771389996328099951378163192368150578283 
 227  154272945342666780971657745459630450774297772448074150986959127824400655130935571353461611735080740080735039177 
 228  464844301393549578551362615969170964368070093350105264571209450796935890843103461167870108007015709171055030517 
 229  1400609300277296442563255986678351729239740608067964228544624554362009448880200624826066142426367594299714830511 
 230  4220057089121832448417272376347571696125812808256837990126862268999633675693272598445565882495064183258793708415 
 231  12714858832235326707434330377980264613597211376929349883859552624739717014237829967238800013133076750855328775893 
 232  38308639191315468208850530880753442416450952987264557392015555327441599004187526417422707136342882855802829279625 
 233  115418105657774868886194211882698272976330815531223195397357358341992140896984688799387042699859606377119016694715 
 234  347730881224809999437510493369408656109926316301958155856004152104978454344220395039517891972071692560488636651667 
 235  1047622336428886176649315053272167479872580558030740176559808687551941457992460171042623967533693697968860669657569 
 236  3156156087550027064958295879308326974246146501466817656654814756366842658856777470900082777453516954768766288080413 
 237  9508335497440186799905939796400454526623653986524244350890610350233582831208523286016880956917858446892851701564359 
 238  28644608196690877214810975864627784391526605405944107195450329294099913057540142478000540744425498088438213616662439 
 239  86292629703183582089712397020162615609546746556946444014686482612497232864364145293851315854292262508593616385895405 
 240  259954304448883597604975599339325634133541030688181699329065932028084179668323589461103028425924092255617775765410481 
 241  783092159364649346822442022854490264315325465116572199842217248656029982230664229121956327866914190956364107119404243 
 242  2358964216147943702489871743073010878690083514505797905091710103683422276369073069581810711368168315437624660827731131 
 243  7105955862605818093537252252747652893302571900985637631970305384196263818138460355393257317406782174018471000891748601 
 244  21405057230303415238814667828828819451604679775361644645996441372026782421509104506123247502127178205172204057900911429 
 245  64476740618368128591052736698244040669904931543299129188245899774394320165808483838200169156102029664866985339379731167 
 246  194214928637478034396984409730004868954987471281539973315507426298124879201268962474091787417467574142652075515170184143 
 247  584998906259555049062431828095832847700780443799547677198831459819200393715337420300749202099887177872109585036603524357 
 248  1762059079820027984801731281004953265609795421263426303353421922232078449480603859537669125842114899948788830583089488857 
 249  5307364322584172467248501233167223964351748533384628725331048395019667153445586374519271936153704798843746718169105213931 
 250  15985654217124782940275425869958764395622332408936935621805493070029296875348083511276609484343194693523380833766825883875 
 251  48147646399491145436416044121247570694568257653159955202853522864998776871078223696986209480675824971546564539079008377873 
 252  145014990442823826156017431897856544606808554238527310620871699559728989348336590580427771524966197587568959730572617312365 
 253  436761125061522648008360194295911131389737006552724266899548491573384944250315530209690743823714760781494677531724628473335 
 254  1315431836383721452646004278694757886877145051169599805809445653402748761366863866034294519217592786400847427615194215028727 
 255  3961740892748624883800783923505347138755237248043080432760737496256028069948343424318550420892123871371632467905643633912349 
 256  11931558829038256228990665032779261850637118027732084344279414096911429567388285751602651852394408150622167958897113868215553 
 257  35933684939491913419736934885127446855025572934004782170829847115164324774794623690748957326337334061388315542231890504082179 
 258  108218080175607174457505624015751324474419375354439933926464355818783082542273170380069877286474331012730381623317318210553099 
 259  325905316598215825967401330128360925151286095720596564021317510876219572280487409063678647781809979523887449859816894726578985 
 260  981469178008830385686857364628403630637942196133619978789725862888269690802465920961442991112590898028751264549045504464496021 
 261  2955667218669039880414532216615173457466078315316350796546497579443641994290408844195550116639255572457520538555920974247765263 
 262  8900780709934765811305477018035408069054990126695524970171452710667424748520259776520313779822215352486361850394116305306127391 
 263  26803679291587235944102072158675887297135235922325992652110238049011770542507879061361931629179991962800486255361409063606876981 
 264  80715049360110523362863139789736651161316504393696231181118353898063800518364936379488765756680013604425660878621407633886115369 
 265  243057182536378016680260189310336921293681903061243453217717980947276868227618706724675209877460153961349588973475764230854799387 
 266  731907650977273389815792877754391667310242878824194638676242700601087004700427812932652367454640801328266585933261916680153758003 
 267  2203931263036238188772415562733317712218320145393976753097994375081030214153998517073837315830703422317453214838289622003229353537 
 268  6636418719421968624292357476610381267517734962946108770501781945076398242620140786049152587892453321950320015630380481897992299197 
 269  19983130949205668046802404795062428195141528469130861845128742294729117528334858062630379684878389130844841160237676293358889613351 
 270  60171017220436290662183211480881137763189556148270192136256416262687120986427881301339904818238254887516166820752633423071406987335 
 271  181177924779766731551877625729724972822863580667443396211379816923560668163553565244366011745524027147493430482376713898198435403853 
 272  545528393694673773351616851050419597068475478670228648041971155177179920103470459754136927108999868897315081507486582581547949537105 
 273  1642569039150142056142802474734992827005080646014381322349408578751033507148840671325527456944282969056449614703529070405501778587955 
 274  4945658691648788376692263188956180588414204568054230101718711075911581761961809890165932397684698994262861954653795179199079125693787 
 275  14890830797541451754868356861122148087439501594195948709167589246710189007431293299065847273609647244069125195591009441544958746871129 
 276  44834056560409615138979772466127263228909168452687621339537135797056898186931470782901692062495592516048993581661900036478040349982693 
 277  134986862184584625040063423046664246586499496368362189654714511561949688054707185005817526912486729899671834729652315244963613378055999 
 278  406414664063821213989562586084840110458814462135984545872452847198186044645859872988789932912460046753590066142956791141479317118491759 
 279  1223606224721665658576804709089062443474391305500647568342286479131569075382794572880381855262379711424493884290869909644203382308446565 
 280  3683905371755603025554764979770813666717017673780024497201643250005740050484028580383181735362137847764652710458608337591906439784253561 
 281  11090976208038627226137347496823320009032584293174318868129281187850318624459020326375653714811409683767471304133820838753608197929502283 
 282  33390708902431336126831200163002597053742346695025692733960897877050251292397864734805286670609217472722953430675449994194491229518731651 
 283  100525467542240371725751073506605702241160821531585286590601856571648640134256005471450836590352617682430478846848312416384473595746869361 
 284  302636425131560205213025639572610839963283808934280484937963058536439579173955250215457439506632748840076292205010824550556420508812631309 
 285  911089342909197885746394175876213719609255459821415330312361642073799713835427452049687107726622933898583443608430135555878260691153963607 
 286  2742808231271145467561134299103784757985978478519967617432502325614842070446967460359005690800042863830814031805483392380261779567610099863 
 287  8257045301444091833649258211736785071432571732727067731783759175024854998162957693706850175260650777897633198357029134278666331185274926717 
 288  24856997727224241793845340578486647606721624089682697833810034119615551354955039019010049834363518892908472903892824274249641971003158661537 
 289  74828578650348624260228719565288819997436598943552577416806372142469613146263614870698647428835256356372138638143683436989854845351477628771 
 290  225258492357073569416764252185353091524124976854171183996547925778277716682986338053101436063739868102056575693826682153692351333080437818795 
 291  678093746289303798158527037024519169167820470633053907228030205387439781781545494482320789522921901404990206419666941989245414390319328253833 
 292  2041236046522160664200283952478937191289798032110782787399249900320139240542395924416011812563872595511432057273561512552241324344192029153845 
 293  6144572562529229801774960381652950625228403956967211559343227553433877407220466096155183769676938460423680485864366597410239216552278220638575 
 294  18496310956475932832847206717607269029762241452806224269466116217722011278441233257186996304986777402939194399724145971491263380215941061446847 
 295  55676712676092528781108596870767058551517813104132441582707649325427171005663204677725323902828218273822042025565576452255427332325142382933909 
 296  167593477448271777191026720766136930041246705549538631071050849993064924528008128751668976672088313016479502555876144970111193572007384744581833 
 297  504470450604797904116182952759918053283819915360039812181936256029545008117079930410485944907075913634478637105166681750368315441118027021085819 
 298  1518481406594341429977857229664275949331699142214391193452159886239685727950406423697894879393660664658556299628114785771209150498641699425278419 
 299  4570654384122867442821496803146393216435815615045988851075533013172209294648719168492995772198280765241030063822188578873940064021787953361898145 
 300  13757593645388131787128265751899875754629601410346412365383759102876084216338657197676920718646738609519173686280098401302758029642952425343883101 
 301  41409672415222983737376123283081715579855267926664574532622757498706621646193470669624562362095904769945771543280893197951087601661622971806215303 
 302  124639691682844716340102347931391411687465194866869735907282713066354971930112909238655087704754781134002066083164473575981703343183166002742343911 
 303  375151098360061444404228978040613029906093757861237244650091460909770236764936219405309464969665543874500452609458802674330431644144389270198125741 
 304  1129149365014766219364452736861155474249375793365595844735004347861426673218601133283961000475200233040984120908272553862147259776217841596507659249 
 305  3398536304848044316548655618801415576341410939442439866559202938980627908427180825055980818124211503375400651964506099103909673860007546147262823827 
 306  10228873543955369925011859081058094189804083496364276596740178503130927391595674750780235904468466922883546823612583609864132705174084702515008009723 
 307  30786414520099820701133253917135824951751802523203700781408244567959913173729421079177588063692898006922675073994946767249609166304440299764682643897 
 308  92658625225000594881692791773292102002274063671943715317787860879581132518015453718043405241941185735584129031456428114720460651259879475953023775877 
 309  278874020669105182979957465385530187447878159322828984874052964165847576544527932595662138878411032351200698522784047783076281410819314157835998860191 
 310  839316496989625743944509666353552206666802382889480471384227037078855266605028512111582186092995522486947029853596433665973542603576969663438779178255 
 311  2526032795915807816847440809651541552969910863431421964438885544980503410729419679308533866652273843760875892416522171948154722924087990560108685327813 
 312  7602348302588215205584057860727279457818243734583207544175269936173323064931261466846963525076683360182732085816765128695166454112335216389703099362585 
 313  22879794652287020881877379877499802770180264636616447585101649712215407693022791687304976350589635567248509483151891224637606218357219383297240428225195 
 314  68857633190428188441007758518453301500717394208449817613032468847732538573755396922207186377847663161846468126560461189569139223132299352276114675087907 
 315  207227647271985942709150132213221584072681983521150877412279965676456562205327256347498331111779258865842223410995746115676379373578821663981524196500689 
 316  623647184918061960285830966613249790929635353250856905956387574429146526068164965785125309270046584738435127326930325987936023233282235813404113103212973 
 317  1876834284060498277332634609760504488923674267814783539027805755486770096561044487583266875614266178638030753262620240886528725037484019904590960850771639 
 318  5648181040100432021423328959043778815175327427630989080559346363058301844752782233433473470255177809182268373633348511427748141125363997106908747175713079 
 319  16997577684058107632546262266418132490738896155452882632105826378968880199467293012351438941002671247351333462436508900587730321414827803500133835397333725 
 320  51151836743444757602467612967114785607855430084038394067600841006288564594028717973207372413719427201467585411918916800676648658360690847038624287802584641 
 321  153932821304145576921889317404925521230482515105154420716652608627011465768966670728081284013292521982643511309584920698770319057430694850730541208239504323 
 322  463230397133870643109127387725520056912196219874580977691508082705471713267541562609621352356280287082652799150239272986532076419337951481035628659213764171 
 323  1393986991065913666357760469708790650398834683301096079699175018589727087684549339104996558018049024652125193115171351630259586999151455229638901081127046121 
 324  4194848372190646210164416328723063390183242120935347678971477367189117106699421971143387176901771564168875966338874652902768834220867168048512748553838399189 
 325  12623207313550654263766653744959264487509940575902221356536289035827158851035587774915354039248188163144129059996705752744276722332839911224326381592886980047 
 326  37985608531588109691120175511248016413410464366995199028474437910260899145918728909201639643373184901344890662930362640340740826009234954909343552572776287583 
 327  114304785367572769772821169362854718092873321018851201962020026139120965216192083480971651507005415939772182437611824067345954455059850528437123881100674905077 
 328  343958235421143631416845436575896160836545746810150420515850215642377698983883940703015152251673831526529078659297680641009059296275988576438651313449062842217 
 329  1035006344218706860545682095189684502183414591691241705436921058602177506957574892889346049946994245701224830017279667239940765682117276702697792950788302907611 
 330  3114413946521948480522483641955041565571575828856096447978874410831665750890493891008939929416900990468587272169998877670563060426219763028238895883688251865715 
 331  9371426581163329138223762995023088873778723647915403338940956937570396942724789310049525126978457731500500162864476260863911471418263087845153238745034785025793 
 332  28198833968282438504640225192543159152528159427787552001835871927937389898334290841216691397118637474785715527656867666148401284673600659816769369517014443363325 
 333  84850164579224668783827484200051155051160443735486681960546619129490766905482641256854422239905705265209791700160919649115204465277236168294237068396773594947815 
 334  255311481760806066161202878467418497934209227562832123746756867425508092347887229970176310865366494318187310452053708899355615229601011071414498084727511579416967 
 335  768217409351814377912769913004050592144811371757612604835621632387631651937979608509368065033047618522235737410873976554096851190110940913838854892794107121971469 
 336  2311501120263631672025793571817537071460985182480186515292917987496217080496892581324621592409987262269728630396760479230380570074256545840302646594217038517076113 
 337  6955050037415460630939832213868767099462608749062605648236913233488617615539539011363416969162495006918250145682697086395411759734540806817266185530155267004713459 
 338  20926790142120078737406851136854768953626785852053955251785217513465751968765200836258907483285084681081943200525338205299045427738935928340873293832978255374595739 
 339  62965290515981326745982616896309709826597236370760280676579085979396953272735353915282692177248053024227407892007755454235566728822748308689844093226472129205153305 
 340  189450631816807251839234041146165338376942345556076086793407558255189951917525315965365985713922556015626958547318488877721991523286066497071204914862028476859558181 
 341  570016176257011570321560694810204641822278945999613994671233575716567132050533710554651684688302858875715080255841134178211848580311664204218632650133921698310969343 
 342  1715041371190804155376257798545739805541192565992999186886733430002693225045474419639616236704514149113647854609180405169773167772295386751670951667045273898129792431 
 343  5160102640831720799363500537982597056846644881961469169279298398567055161818043122845832258032359164800451405352512223414732369410967342672058016151066348103980030501 
 344  15525243504273087397794683040983924091209136197831822333695189521378091945498988960318447417853527646779877740632449693960435706515145575267309531902990623540712051129 
 345  46710537258153037192496593404060171035635013249337711478657451541165055216631545656298194184829933397475203795622088153030022914392167367555335046058346608308452032267 
 346  140536032010460436574827413055505709392927853715539867868688003554587503790298373294923138348297851563832323108040481672536216127716694027926224489223164037984303733443 
 347  422821356739385284716495137696492717036852003049199803904210957457039525792106328862855082426317708805717104487644096657947090536770657859559331520813864753129754110257 
 348  1272103852342167779125524108679404917684761334855340012607073712750949620639952613522822249423225588759811718953500244894856598071173700906019968721874712176919791060557 
 349  3827230903398539112304688412807995052776899981689241840504543659392341991710758721371237754702494153307416373332204599447615773596106284700085828643923490283350959371031 
 350  11514450749311724661698413498733326057498547876437390929563598541595505364504978806522026283405934621006192769411725392631985258936074400046335253366668532107827636681175 
 351  34641626365283495959448285277128000869999187423421169012840698315041954261633044346791017908113160346270409256480510960763369591251489837977239062404699780096807185747773 
 352  104219701447895453801403990174168070702508193652590495710971803015892177289253456822047870898025550488566720614177537230892350217084269427446417094128181891610394384356065 
 353  313543571399821259173389373550856416385056475104752453150264533259975475380823341811168064215134859814966640376740624738483774981242208022883351003126793328791101634406435 
 354  943284115367868470827700329737625861987765107755200257502840972416823256681658939468577547208579204492699356732845913352871497933694823290282352171607122948253060347234027 
 355  2837812549608819492405697616468047424461082370588429466664665035161160261662543560510952705315261488621496377006409857470875012770989067535743954001501597730398447373746249 
 356  8537318259342100716984882731169651788876608253733774482462421459215552259840330907848518307014356091294684051442845924649406595222680995601922554464545479848113141117371253 
 357  25683596609573228870258017838805483913109908187106781694792543438842871204079093402492535494248783150174636915599386830658564456397184365789839740773758499515092820340511279 
 358  77265715323360466768684162452306037378769974839036719826593467500117256885911582244318548202363494079395665030610707662106727381378977234321735454461641678457538651986726399 
 359  232441922454003740779782814164586869054630675350259283706427914051117700478757652843478469765941916124802257943269764496713284180699204113821855059806023575109396528855756885 
 360  699260096813778243760539422916766877918854278550225223799226276805650890899341676862003884774380050034252562384122218021319158651784429574035511268681366344538531305254003721 
 361  2103583278796635795545191210019319446021449593149017789437506434373846041087231185580717080752803055082295052815305427657495394284413740419816372073833985891246619071822210363 
 362  6328158801455810579426292453865014774859009051942079722432002114992218228429312021726267521547397880185497255434732603753099937840422576352578631024871618246632932683647228691 
 363  19036703299565141316651033833016213634961007973311318229654454780588695000790791460131151402509159785372328057270646773601141078482811794337124437484723836458578024455483478881 
 364  57266790584288552685069570913312148836034966372389191876038709648602205948880940565250500721128377790564493044711287207828947030333067578849538945684498454531771752580075815069 
 365  172270413809645044260558120982726970301560726474533287189342164866314980686168520250322641704187828675036005752831902284563412475653099324063113736744476199063428295381103580487 
 366  518221367599273291397722587676552482285049661495696996251704602360470030577082656414681343734971571935135597114589828836919951580920987734732831909306371103594623999065939147303 
 367  1558894481308834350041312437214772160996251430703382392806148130365985357286979256235184287072138973535489530912051852460448997204648032491828967825137940829996889335965702659437 
 368  4689374579459546477668371334199660625412061630759021390571547360951681868528131629678973628818089693796716811441002655230414418999599305338378319767070305047629720024200763630897 
 369  14106197144977769715638416070265014303506106908223686808173950992416222995585976471957183189259287400960895090437549259238445539155763539603809208176180362815806316121513257850451 
 370  42432811654730699994815154413793140192328086772510928333899779705932201156762674164632336476192917161594919239656271658356943463938187489577450371153449431466170416511272674424635 
 371  127641095623584272528145181850373712422413558461052388729833119303847199980302256740179370153823916360921459623999686616995650931227253081030419353335073323454765653974016725893753 
 372  383951268848929335215534701378104012803528569813715977373900698469693389470949472959385192637207243711174484587091674776761414411919831079985462779629395057533060175242646285540805 
 373  1154937752481317558539901571615260665019449392732824365674906117083535537002976527094696824438828215018753770906552869107607628090473708750639002497760710434105470165689727180201055 
 374  3474065095247541334299597117288627874884939228073502397684330416273972716779313905933714212898104096711952264155492141654793038835563772783964849969899707086835279416954546511339087 
 375  10449950799153389978938468559194421264134590833845595095031827443892016467649094691750013857439170645102929646773977027960289580199119257948038077339551848614062445010519734446225029 
 376  31433118937692467864934437299568876710843091950412048991031990916886344354880742997096655228552087000210007503244432892868600131674641592632544814308213727902857155310527488075298393 
 377  94549156433774297379160406764663468887847234197861938090905498506289917920442605756829806654359986195333678198500804105568994568255776234262926189793315729890580926768487318435765099 
 378  284396868163413573490552504891860922929495577633463187626145072785762408328728947567108942869191134170112001661804928597596566224462883071884653809985970828217771162816176517936905059 
 379  855438801076512764530871368469194317586348358020021682938720950157965188688390233591185397325906929262668906184322334635458446232475312322941587151775983400291398635980673241699544465 
 380  2573060992988354425770255666788417599152629949418961408997020045875929457171780873443131898132721368045005422149689650434381581374685926290687638620782162947788451350538450788765121261 
 381  7739416748241511673843691684507756736638644474333573307533631723833890044835173138338122812863165844906012377239236890887163472155837746837651547358709127084108120379404645557294827383 
 382  23278951552553880211129849105950782027458197301230787164228609930119975154465010969040549793984502757031025464088214491413546600562853144409720536565215295974552660121581816244882872951 
 383  70018958581149676202185869475134881535001383538382563217568974066214840523273507569200193448138523938032041389376154930496808353974579144919459293162909632090342877314849087453643791261 
 384  210603187513913135312946574897252250962884525519218294827356355026209266749455946693836212542970618814913019159462999160258930718781796569829270929890520128771083322794858178517916891009 
 385  633448497853131726058006624107299571962294701269866700006017363561322035787274112040215534224576997447189742452392600587082309126919567114700491940876934083813414040935507284024707224707 
 386  1905262299493572138531520570568527173107807477946235546589896986132048813978541151996767292460726415348921282279188611080163478292481233559739513276246923343940734340459320097486991329163 
 387  5730537316283247296667063806445466890986192556248612979485225644740394561785779903618663946743165515068820011603598261197240087612611297326132652189589133309323679674336355028699582952617 
 388  17235863202257334533218697703556056787946888035975557957602280993253928044907809053741078048312455352272628529108892067461969221043336681919140293651312489760475468981884249294814575753237 
 389  51840343366994781529308611963327138708805595209615830930246655156860017213374835189878492769186242478016391070220968053996654537746518415579647892201572738778939696822278300510591207945871 
 390  155919291381652678376883392447958321161311578933914963963059402001874750876078729655601254180305356697644689659345779716822204237089080356205624710347624024829358960096711559410216065896095 
 391  468952657986963036497522847017805678588619116716947305406136515599508350336098861224701090159155957883720618324085965814963334582815816397016917232271589499965696489179764651865975523863733 
 392  1410442325486904113593186550075209181079910489896449156769284475580177344131884600447795253332187537023521503010403777438380169363093175176250881000500920776329948294208183876503908550117545 
 393  4242080031038757353081413677291003979181890888926169191960478213085488911766417851664461708560721601187643453145648972295611004933216703484353030912561219158288421362631221392229671585931675 
 394  12758499256850407096149803113069141245372150924488972740839308998291337373411545705956612971374641773914167191780259836828244505331461644319860256470859027962760993527913673464842852564532147 
 395  38372275261753626399166095582795811659595887546598313717391550071978624034571513570759522451201356232796212072370718270308967987589819534559984260612103195351970168903801048258990071113807809 
 396  115407158258868094529648345479152598749225966959189127636795519447249707846725170070947617964836361431549767708201971090399607377555762408481163255434887920446972071671583228370354753602057533 
 397  347092472197425929585395212629753287558992813835749942364249166035690630769207398288850005728205962494132697597875362109616932377026198639847121187100398764514100909895289935891217881588074919 
 398  1043890408854742726745536166466146336610923180381797505454335321188896413994717859094571472685708522080848276213434432844105127864155330162752257823688401303061856814327490560014114507109931719 
 399  3139510203351622994204660085129098431634603757769035551447769432812162807045440569967778784560397470037895378899728338078078375791696193217889456258226818937744232696907333937063726108366916045 
 400  9442047540417053424518135012579273560309313923178035759597598706172909116320182687955529453191008121499737787477460132871524103972779187842566417136165301898908684852496588582255326086212110801