0 31 1 32 2 63 3 221 4 284 5 789 6 1862 7 2651 8 4513 9 7164 10 33169 11 40333 12 73502 13 113835 14 301172 15 716179 16 1017351 17 3768232 18 4785583 19 8553815 20 535122113 21 543675928 22 1078798041 23 3780070051 24 4858868092 25 13497806235 26 31854480562 27 45352286797 28 77206767359 29 122559054156 30 567442983983 31 690002038139 32 1257445022122 33 1947447060261 34 5152339142644 35 12252125345549 36 17404464488193 37 64465518810128 38 81869983298321 39 146335502108449 40 9154671114022159 41 9301006616130608 42 18455677730152767 43 64668039806588909 44 83123717536741676 45 230915474880072261 46 544954667296886198 47 775870142176958459 48 1320824809473844657 49 2096694951650803116 50 9707604616077057121 51 11804299567727860237 52 21511904183804917358 53 33316203751532777595 54 88144311686870472548 55 209604827125273722691 56 297749138812144195239 57 1102852243561706308408 58 1400601382373850503647 59 2503453625935556812055 60 156614726190378372851057 61 159118179816313929663112 62 315732906006692302514169 63 1106316897836390837205619 64 1422049803843083139719788 65 3950416505522557116645195 66 9322882814888197373010178 67 13273299320410754489655373 68 22596182135298951862665551 69 35869481455709706352320924 70 166074107958137777271949247 71 201943589413847483624270171 72 368017697371985260896219418 73 569961286785832744520489589 74 1507940270943650749937198596 75 3585841828673134244394886781 76 5093782099616784994332085377 77 18867188127523489227391142912 78 23960970227140274221723228289 79 42828158354663763449114371201 80 2679306788216293608066814242751 81 2722134946570957371515928613952 82 5401441734787250979582742856703 83 18926460150932710310264157184061 84 24327901885719961289846900040764 85 67582263922372632889957957265589 86 159492429730465227069762814571942 87 227074693652837859959720771837531 88 386567123383303087029483586409473 89 613641817036140946989204358247004 90 2841134391527866874986301019397489 91 3454776208564007821975505377644493 92 6295910600091874696961806397041982 93 9750686808655882518937311774686475 94 25797284217403639734836429946414932 95 61345255243463161988610171667516339 96 87142539460866801723446601613931271 97 322772873626063567158949976509310152 98 409915413086930368882396578123241423 99 732688286712993936041346554632551575 100 45836589189292554403445882965341439073 101 46569277476005548339487229519973990648 102 92405866665298102742933112485315429721 103 323786877471899856568286566975920279811 104 416192744137197959311219679461235709532 105 1156172365746295775190725925898391698875 106 2728537475629789509692671531258019107282 107 3884709841376085284883397457156410806157 108 6613247317005874794576068988414429913439 109 10497957158381960079459466445570840719596 110 48605075950533715112413934770697792791823 111 59103033108915675191873401216268633511419 112 107708109059449390304287335986966426303242 113 166811142168365065496160737203235059814661 114 441330393396179521296608810393436545932564 115 1049471928960724108089378357990108151679789 116 1490802322356903629385987168383544697612353 117 5521878896031434996247339863140742244516848 118 7012681218388338625633327031524286942129201 119 12534560114419773621880666894665029186646049 120 784155408312414303182234674500756096514184239 121 796689968426834076804115341395421125700830288 122 1580845376739248379986350015896177222215014527 123 5539226098644579216763165389083952792345873869 124 7120071475383827596749515404980130014560888396 125 19779369049412234410262196199044212821467650661 126 46678809574208296417273907803068555657496189718 127 66458178623620530827536104002112768478963840379 128 113136988197828827244810011805181324136460030097 129 179595166821449358072346115807294092615423870476 130 831517655483626259534194475034357694598155512001 131 1011112822305075617606540590841651787213579382477 132 1842630477788701877140735065876009481811734894478 133 2853743300093777494747275656717661269025314276955 134 7550117077976256866635286379311332019862363448388 135 17953977456046291228017848415340325308750041173731 136 25504094534022548094653134794651657328612404622119 137 94466261058113935511977252799295297294587255040088 138 119970355592136483606630387593946954623199659662207 139 214436616650250419118607640393242251917786914702295 140 13415040587907662468960304091974966573525988371204497 141 13629477204557912888078911732368208825443775285906792 142 27044517792465575357039215824343175398969763657111289 143 94763030581954638959196559205397735022353066257240659 144 121807548374420214316235775029740910421322829914351948 145 338378127330795067591668109264879555864998726085944555 146 798563803036010349499571993559500022151320282086241058 147 1136941930366805417091240102824379578016319008172185613 148 1935505733402815766590812096383879600167639290258426671 149 3072447663769621183682052199208259178183958298430612284 150 14225296388481300501319020893216916312903472483980875807 151 17297744052250921685001073092425175491087430782411488091 152 31523040440732222186320093985642091803990903266392363898 153 48820784492983143871321167078067267295078334048803851989 154 129164609426698509928962428141776626394147571364000067876 155 307150003346380163729246023361620520083373476776803987741 156 436314612773078673658208451503397146477521048140804055617 157 1616093841665616184703871377871811959515936621199216154592 158 2052408454438694858362079829375209105993457669340020210209 159 3668502296104311043065951207247021065509394290539236364801 160 229499550812905979528451054678690515167575903682772674827871 161 233168053109010290571517005885937536233085297973311911192672 162 462667603921916270099968060564628051400661201656084586020543 163 1621170864874759100871421187579821690435068902941565669254301 164 2083838468796675370971389248144449741835730104597650255274844 165 5788847802468109842814199683868721174106529112136866179803989 166 13661534073732895056599788615881892090048788328871382614882822 167 19450381876201004899413988299750613264155317441008248794686811 168 33111915949933899956013776915632505354204105769879631409569633 169 52562297826134904855427765215383118618359423210887880204256444 170 243361107254473519377724837777164979827641798613431152226595409 171 295923405080608424233152602992548098446001221824319032430851853 172 539284512335081943610877440769713078273643020437750184657447262 173 835207917415690367844030043762261176719644242262069217088299115 174 2209700347166462679298937528294235431712931504961888618834045492 175 5254608611748615726441905100350732040145507252185846454756390099 176 7464308958915078405740842628644967471858438757147735073590435591 177 27647535488493850943664432986285634455720823523629051675527696872 178 35111844447408929349405275614930601927579262280776786749118132463 179 62759379935902780293069708601216236383300085804405838424645829335 180 3926193400473381307519727208890337257692184582153938769077159551233 181 3988952780409284087812796917491553494075484667958344607501805380568 182 7915146180882665395332524126381890751767669250112283376578964931801 183 27734391323057280273810369296637225749378492418295194737238700175971 184 35649537503939945669142893423019116501146161668407478113817665107772 185 99033466330937171612096156142675458751670815755110150964874030391515 186 233716470165814288893335205708370034004487793178627780043565725890802 187 332749936496751460505431361851045492756158608933737931008439756282317 188 566466406662565749398766567559415526760646402112365711052005482173119 189 899216343159317209904197929410461019516805011046103642060445238455436 190 4163331779299834589015558285201259604827866446296780279293786435994863 191 5062548122459151798919756214611720624344671457342883921354231674450299 192 9225879901758986387935314499812980229172537903639664200648018110445162 193 14288428024218138186855070714424700853517209360982548122002249784895461 194 37802735950195262761645455928662381936206956625604760444652517680236084 195 89893899924608663710145982571749464725931122612192069011307285145367629 196 127696635874803926471791438500411846662138079237796829455959802825603713 197 472983807549020443125520298072985004712345360325582557379186693622178768 198 600680443423824369597311736573396851374483439563379386835146496447782481 199 1073664250972844812722832034646381856086828799888961944214333190069961249 200 67167864003740202758412897884649071928757869032679019928123804280785379919