1 8 2 81 3 135 4 297 5 931 6 2569 7 6668 8 17934 9 48674 10 131037 11 353419 12 953231 13 2569308 14 6928326 15 18683550 16 50378075 17 135840557 18 366289949 19 987683660 20 2663241442 21 7181313510 22 19364081749 23 52214352523 24 140793629575 25 379643605448 26 1023691639130 27 2760337811414 28 7443125016307 29 20070047061769 30 54117966455641 31 145926628164524 32 393484496775490 33 1061012998029666 34 2860973154922961 35 7714483619007371 36 20801753209960631 37 56090978734157756 38 151246765770296750 39 407830005328569926 40 1099695007690511907 41 2965277429663824589 42 7995735338786766061 43 21560135644782763428 44 58135922379352564282 45 156760863038279653302 46 422698517108875609557 47 1139787271536151576163 48 3073384390466756012735 49 8287240827698011660488 50 22346166899687899392266 51 60255419806282823217358 52 162475991176907606440427 53 438109099460063272990089 54 1181341203948832345344073 55 3185432673886961102735796 56 8589373913267938742223850 57 23160854984231220415248706 58 62452189067235325092379489 59 168399479291466665535876979 60 454081514982714119676748927 61 1224410093882310101120757900 62 3301565971162596093472056206 63 8902522052375822191123244046 64 24005244658227870693433323307 65 64729047309418685046332113117 66 174538923690947620776657336973 67 470636246777598750636829539644 68 1269049173083635469852654748658 69 3421933212180533981122865484646 70 9227086827668950900403786129621 71 24880418770969894364324411878491 72 67088914386559275756745073154263 73 180902197627746124230391852373032 74 487794524710693890026691426781274 75 1315315686918094352938635370729702 76 3546688756457233978967275141853699 77 9563484462542918142453139379364009 78 25787499649859009734677835885170073 79 69534816603304984404638681606955100 80 187497461394311404119972876770663858 81 505578352638387009370655277705843394 82 1363268967780810150813368688543453905 83 3675992591089916105349371612042227835 84 9912146354908151198972640019893865831 85 26727650539684045371550361173061857532 86 72069890596171728423818313527387209422 87 194333172787942422643392596361150574070 88 524010536625323251914955987799135358035 89 1412970511184883214394209878221346887437 90 3810010535924762403470655031729091082381 91 10273519630416613763733443276673554885364 92 27702077094371519071125357161682329253194 93 74697387355980866028590200516813770702902 94 201418097957106908725976951441928667106869 95 543114714191010027803858990251415146478835 96 1464484054623526221086910924291685715607439 97 3948914456205068074033645164402092749651624 98 10648067715857846462646944408862916009403786 99 28712028923121908012167066342801042757113246 100 77420676396945127737547848912502277613651643 101 208761322643191415414249710199550598399942249 102 562915384622683293556790876020961140110554313 103 1517875659307325488486941364561728884647224996 104 4092882482972038463929687319231590591150672026 105 11036270933459663161342748518821006266119685858 106 29758801192914369502353473555858223411920908577 107 80243250077749503481749198618692744753553176227 108 216372263832098841670485976849787641617454193007 109 583437940393308824583224616562040864675913848076 110 1573213794881448388470776241769992566539603086190 111 4242099241500874792646232429992308461681902188542 112 11438627116855636849457717690792920584795995478427 113 30843736289434971560024853634577003853519421570909 114 83168728080168459198378443049840347895932055914221 115 224260681830635481163607692408561446650203358299340 116 604708699725009071993659662421886197775917101001794 117 1630569427231438604895480945675215959980154230182438 118 4396756088065096124246796472865706406774228298036213 119 11855652249509294698941052560565273709692670418321451 120 31968225538558415502775169138133815366096937657879271 121 86200862050962882694356601973556448435941836916499016 122 232436692783174413627979353359117518618127708436449434 123 626754940339675095548085224282142358053126029228595446 124 1690016109490201799993867864413965011489181559480971795 125 4557051355332725265796849823713344656498032144084979401 126 12287881126413740489095274778185572026243041059683878873 127 33133710990590886806897197154012299805937634731771043980 128 89343540413009549272835182750596088784544216835788303522 129 240910781644646666839983104285866118543491834233220375458 130 649604934440045516351945996060795682744756703941884850769 131 1751630076362889476263172628390587885965017797108411858923 132 4723190606709035816139094405157038411568814930396604610199 133 12735868039915271108848229134968213087800889677802639141052 134 34341687269562155668267492467242426622659656709965569128302 135 92600793351832922195860547289217473277687165546715640642086 136 249693815626496774143942769660182873055467882682647265516291 137 673287984966112389608770633031486866337490327921133955793869 138 1815490341890643708910549319377456406937369151052793477332397 139 4895386899952030701056078720800775918859567592765349859585220 140 13200187490540490570314838013860975173373169752182095171404506 141 35593703489938468159276248990849709200616568341535350942814518 142 95976797983934039836342133716110597321320849108161653433668629 143 258797058132845884226138580241967084516854326932035963753566723 144 697834463173349382984053864820754720215649799546467871910314719 145 1881678800778575435286274493818704475457842118457565828219663624 146 5073861060398713925364208734736019161306982650332992285900307850 147 13681434923738489570610483907704889571866950873179788754402570478 148 36891365243214229615625655743063266321322037162213771422719998475 149 99475883713544378812169657431838966224364267176414644162017514953 150 268232183204734224308125193532490386311795665937540250711777973449 151 723275847580952757281680384778263295311231386752929636034416135700 152 1950280333417919777626319073789785391869569445599473338065283608010 153 5258841964152542198943796306715898791663212777848282171105041177346 154 14180227493482892240922386353378771829513417875302371198625144817249 155 38236336656930094778904024943610891051752469291499630736729228682835 156 103102537784674219471463531607692105860217608334804316685326563376863 157 278011290490966281284982710374258176427573167653508856001487462431756 158 749644764340042557000683497713016515894382589710966669061870139864270 159 2021382914737049305442410002062956748279066684773434217461348046530670 160 5450566831595217357668624639019300015762652401552374642340910105309323 161 14697204853713016941958986678340420201570985887811021966429793599623773 162 39630342528757959185786605283892741163124419035231675149910538302810317 163 106861411035575486687033147652716796656523359039274434676198159995363548 164 288146920764757383138406908185764183729861236729059749913881033203195666 165 776975029073592381997209872497059400291587552935044483584587493188946278 166 2095077727020936289342414010324801470487689563664115923474881889536758933 167 5649281531599220483431834690473865411285986858397104562488815523057846907 168 15233029978629098975792572154100031998672030215713501762518792519032449911 169 41075170538389612442221829185413493128947468416286716419508019026306289896 170 110757323862998616194044082124691564697581225822504509625171705213133235290 171 298652072006080301239411866473303865801540104260333902107666480084975079302 172 805301690241743463136578992615274496104540542875118766814902258262519697571 173 2171459276843744155730464901106258251537305537028493570933127199220159142761 174 5855240896831211308989568467687761528944994429043576779828213885732155321753 175 15788390012893525668931581671112229411724893804065930328609401983860430138172 176 42572673540065589803194479708324207633447441832530632656625258293514447277074 177 114795272403892037550778258490193379333860852836464817689675734267778580464386 178 309540216070335950525026761732020319993954170321206254469081672188075643949393 179 834661074088114924831934830073846332763490143854086059914942163533555755671515 180 2250625516264503048084470321854076365396342403229264968532078800695495685740615 181 6068709050550639471191126056960628293915342592319016219810579778924987615273724 182 16363997152828385892495188344148064442596065405926447571287191330980894236383630 183 44124771938684171848547692884351576690020037589796123922994622426483954582860502 184 118980434942471714237457758813594176770658861972900356113524184205087586825385523 185 320825315964724169316382055311702600081900455978632616113803688130534154987044109 186 865090831224749594317994659896171062999977380804552714493395897427209075554936909 187 2332677968441291399633771469929252251431942440726591248305031653575176666356316948 188 6289959745322655689948143927791202781534042763402726120158122343491261872948040426 189 16960589559739385904900369052263665310894429984209617463027081990033564637502229174 190 45733456152537665620686161598841379361585120691758845177660420500947241821095550837 191 123318178550877197030221485694013516656595969727735537432669613180791804489218702739 192 332521843754469877988231634264853343033952126631754435448567030103851773336261125295 193 896629984915436111446792622062133894133765250077946255222864523892911398587602088936 194 2417721857825011735167201425535161187264777364424069190072441137846310060753769140490 195 6519276714079689904602148825587569920670977101359687703720864732160843373169082237630 196 17578932306537382405866429152633911582498812150460055391901977026943387915113198253019 197 47400789165834191823494920636047843689612773859634377656121440075976395061205219576745 198 127814065971930199231488455519848458018558430544098732351120046517138227788845080266825 199 344644799121867645202603490999908302343170630579350369568715716995432300437866799329284 200 929318981119326098554571740389608333788823301645003831341586690706088002747566381613946 201 2505866245099721812897939441725775417860993546182538501828238749679764562563299014350242 202 6756954033981899387982707499614376994161176076722097338038495388421696617020509264268065 203 18219818358871484711589734710520479636537783981221854881990163274729932772225909070724739 204 49128909174278344037412445072581280544530994718560452062540086299857441147806581591446735 205 132473862752822175751576561679356724394174726356443200018759816175107525420847589123077516 206 357209728601944867818028518375850333856683013820615881361605793476123469705211204052860846 207 963199740359022560619939282464411607021966667511302649032195610054128958534785452050154846 208 2597224167042569222222268704116735929260517755357171165944627066215402971675187027073901563 209 7003296503543103189553642321093627818508436227965454320292535891117461244453844525336459741 210 18884069592031935759632605208946609076415354643277228291459113168072704822304011440215019565