1 0 2 1 3 7 4 49 5 91 6 637 7 1729 8 8281 9 12103 10 53599 11 157339 12 375193 13 1983163 14 4877509 15 13882141 16 85276009 17 180467833 18 596932063 19 3428888827 20 4178524441 21 7760116819 22 29249671087 23 36412855843 24 147442219561 25 254889990901 26 473367125959 27 1784229936307 28 2439661341481 29 8993975393221 30 17077629390367 31 31715597439253 32 119543405732569 33 178095277928113 34 602596351345807 35 1246666945496791 36 2315238613065469 37 8726668618477537 38 14069526956320927 39 43989533648243911 40 98486688694246489 41 182903850432172051 42 689406820859725423 43 1280326953025204357 44 3475173158211268969 45 8962288671176430499 46 9553208803341909433 47 17741673491920688947 48 66872461623393366031 49 107730367904549338039 50 124191714443444822629 51 337091796346493089993 52 869342001104113758403 53 983980506744216671599 54 1827392369667830961541 55 6887863547209516701193 56 10449845686741285789783 57 12791746587674816730787 58 34720455023688788269279 59 89542226113723717115509 60 107253875235119617204291 61 199185768293793574807969 62 750777126645837320430037 63 1076334105734352436347649 64 1394300378056555023655783 65 3784529597582077921351411 66 9760102646395885165590481 67 13621242154860191384944957 68 25296592573311784000612063 69 95348695084021339694614699 70 117320417525044415561893741 71 177076148013182488004284441 72 480635258892923896011629197 73 1239533036092277416029991087 74 1893352659525566602507349023 75 3364446812250467272081404379 76 13253468616678966217551443161 77 14899693025680640776360505107 78 23551127685753270904569830653 79 24613584573832365832595537299 80 66808300986116421545616458383 81 172295092016826560828168761093 82 285896251588360556978609702473 83 467658106902814950819315208681 84 2001273761118523898850267917311 85 2071057330569609067914110209873 86 3273606748319704655735206460767 87 3716651270648687240721926132149 88 10088053448903579653388085215833 89 26016558894540810685053482925043 90 44885711499372607445641723288261 91 70616374142325057573716596510831 92 312729656916010969255030641690823 93 494314618996275403016016175575817 94 583514249491843896793342402747393 95 1583824391477862005581929378885781 96 4084599746442907277553396819231751 97 7316370974397735013639600895986543 98 11086770740345034039073505652200467 99 49098556135813722173039810745459211 100 77607395182415238273514539565403269 101 95112822667170555177314811647825059 102 258163375810891506909854488758382303 103 665789758670193886241203681534775413 104 1236466694673217217305092551421725767 105 1807143630676240548368981421308676121 106 8003064650137636714205489151509851393 107 12650005414733683838582869949160732847 108 17215420902757870487093980908256335679 109 46727571021771362750683662465267196843 110 120507946319305093409657866357794349753 111 223800471735852316332221751807332363827 112 327092997152399539254785637256870377901 113 1448554701674912245271193536423283102133 114 2289650980066796774783499460798092645307 115 3322576234232269004009138315293472786047 116 9018421207201873010881946855796568990699 117 23258033639625883028063968207054309502329 118 43193491045019497052118798098815146218611 119 63128948450413111076173627990575982934893 120 279571057423258063337340352529693638711669 121 441902639152891777533215395934031880544251 122 661192670612221531797818524743401084423353 123 1794665820233172729165507424303517229149101 124 4628348694285550722584729673203807590963471 125 8595504717958879913371640821664214097503589 126 12562660741632209104158551970124620604043707 127 55634640427228354604130730153409034103622131 128 87938625191425463729109863790872344228305949 129 139511653499178743209339708720857628813327483 130 378674488069199445853922066528042135350460311 131 976581574494251202465377961046003401693292381 132 1813651495489323661721416213371149174573257279 133 2650721416484396120977454465696294947453222177 134 11738909130145182821471584062369306195864269641 135 18555049915390772846842181259874064632172555239 136 31111098730316859735682755044751251225372028709 137 82172363911016279750301088436585143371049887487 138 217777691112218018149779285313258758577604200963 139 404444283494119176563875815581766265929836373217 140 575206547377113958252107619056096003597349212409 141 591110875876020334977972345850273773282068545471 142 2617776736022375769188163245908355281677732129943 143 4137776131132142344845806420951916412974479818297 144 7124441609242560879471350905248036530610194574361 145 18324437152156630384317142721358486971744124909601 146 49871091264697926156299456336736255714271362020527 147 92617740920153291433127561768224474897932529466693 148 128271060065096412690219999049509408802208874367207 149 135364390575608656709955667199712694081593696912859 150 599470872549124051144089383313013359504200657756947 151 947550734029260596969689670397988858571155878390013 152 1716990427827457171952595568164776803877056892421001 153 4196296107843868358008625683191093516529404604298629 154 12018932994792200203668168977153437627139398246947007 155 22180422284317589892331307182581494301655424337007039 156 22320875561756943235383742386142098450401739601473013 157 29374072754907078506060379782337654615705832230090403 158 32622818128721686267099315795130759273664080955999019 159 144472480284338896325725541378436219640512358519424227 160 228359726901051803869695210565915314915648566691993133 161 424096635673381921472291105336699870557633052427987247 162 1011307361990372274280078789649053537483586509635969589 163 2968676449713673450306037737356899093903431366995910729 164 5345481770520539164051845031002140126698957265218696399 165 6048957277236131616788994186644508680058871431999186523 166 7079151533932605919960551527543374762385105567451787123 167 8840783712883576978383914580480435763162965939075734149 168 37418372393643774148362915217014980886892700856530874793 169 61885485990185038848687402063363050342140761573530139043 170 114930188267486500718990889546245664921118557207984543937 171 261928606755506419038540406519104866208248905995716123551 172 274064295099390886329901351994893508658051944111347758619 173 804511317872405505032936226823719654447829900455891807559 174 1448625559811066113458050003401579974335417418874266724129 175 1675561165794408457850551389700528904376307386663774666871 176 1918450065695736204309309463964254560606363608779434310333 177 2448897088468750823012344338793080706396141565123978359273 178 10140378918677462794206350023811059820347921932119867068903 179 17142279619281255761086410371551564944772990955867848514911 180 31835662150093760699160476404310049183149840346611718670549 181 70982652430742239559444450166677418742435453524839069482321 182 75915809742531275513382674502585501898280388518843329137463 183 222849635050656324894123334830170344282048882426282030693843 184 401269280067665313427879850942237652890910625028171882583733 185 474183809919817593571706043285249679938494990425848230724493 186 531410668197718928593678721518098513287962719631903303962241 187 693037876036656482912493447878441839910108062930085875674259 188 2808884960473657193995158956595663570236374375197203178086131 189 4851265132256595380387454135149092879370756440510601129719813 190 9009492388476534277862414822419743918831404818091116383765367 191 19662194723315600357966112696169644991654620626380422246602917 192 21484174157136350970287296884231697037213349950832662145902029 193 63066446719335739945036903756938207431819833726637814686357569 194 113559206259149283700089997816653255768127706882972642771196439 195 145574429645384001226513755288571651741117962060735406832419351 196 150389219099954456792011078189621879260493449655828635021314203 197 212762627943253540254135488498681644852403175319536363831997513 198 794914443814044985900629984716572790376893948180808499398375073 199 1489338395602774781778948419490771513966822227236754546823982591 200 2765914163262296023303761350482861383081241279153972729815967669 201 5564401106698314901304409893016009532638257637265659495788625511 202 6595641466240859747878200143459130990424498434905627278791922903 203 19361399142836072163126329453380029681568688954077809108711773683 204 34181321084003934393727089342812629986206439771774765474130128139 205 45564796479005192383898805405322926994969922125010182338547256863 206 46169490263686018235147401004213916932971489044339390951543460321 207 66594702546238358099544407900087354838802193875014881879415221569 208 239269247588027540756089625399688409903445078402423358318910896973 209 244038734250911810671493405307987846645706442091508209315301147411 210 466162917823668506696810855300611483871615357125104173155906550983 211 865731133101098655294077302701135612904428520375193464432397880397 212 1708271139756382674700453837155914926519945094640557465207108031877 213 2064435778933389101085876644902708000002868010125461338261871868639 214 6060117931707690587058541118907949290330999642626354251026785162779 215 10493665572789207858874216428243477405765377009934853000557949338673 216 14451050452533723707601136514318956000020076070878229367833103080473 217 22042846542804896530949199014928914451643526172629925902086438339339 218 73455659009524455012119514997704341840357639069543971003905645370711 219 76384123820535396740177435861400196000106116374642069515689259139643 220 154299925799634275716644393104502401161504683208409481314605068375373 221 286557005056463654902339587194075887871365840244189036727123698411407 222 534688866743747777181242051029801372000742814622494486609824813977501 223 683328242826951792459425169462796348000949311351527702964679588519509 224 2005899035395245584316377110358531215099560881709323257089865888879849 225 3284517324283022059827629742040208428004563004109608989174638143004649 226 4783297699788662547215976186239574436006645179460693920752757119636563 227 7428439284925250130929880068031044170203868320176285029003129720357243 228 22991621269981154418793408194281458996031941028767262924222467001032543 229 25283144984597216320998731270123464876035124520006525009693144775221833 230 51999074994476750916509160476217309191427078241233995203021908042500701 231 96569710704028251702088440884403574212650288162291705377040686364644159 232 176982014892180514246991118890864254132245871640045675067852013426552831 233 230281617832682754058826282108962369276319917925464835899097021331074533 234 675987974928197761914619086190825019488552017136041937639284804552509113 235 1087175234337680301802945444615308989669510354360280575416805225334538819 236 1611971324828779278411783974762736584934239425478253851293679149317521731 237 2592525310438912295694528143742834415401150043741523475122092272404677807 238 7610226640363762112620618112307162927686572480521964027917636577341771733 239 8520419859809261900176572438031607663223836963242198928266589789249757721 240 18147677173072386069861697006199840907808050306190664325854645906832744649 241 33702829035705859844028865868656847400214950568639805176587199541260811491 242 59642939018664833301236007066221253642566858742695392497866128524748304047 243 80368284623606281166530372456027866877435651355987227728784860444545012017 244 235919803249941018908202061080597931801504653980478636236110396788825680437 245 366378053971798261707592614835359129518624989419414553915463360937739582003 246 562577992365243968165712607192195068142049559491910594101494023111815084119 247 951456788931080812519891828753620230452222066053139115369807863972516755169