1 130 2 272 3 822 4 2290 5 6164 6 17008 7 47094 8 129530 9 356572 10 982904 11 2707976 12 7459326 13 20550724 14 56618068 15 155978958 16 429715562 17 1183856500 18 3261484928 19 8985276082 20 24754144796 21 68196859814 22 187880079930 23 517603410590 24 1425980330978 25 3928528697084 26 10822966755360 27 29816915982974 28 82144618717394 29 226305711191046 30 623464759434496 31 1717624819324468 32 4731999643673814 33 13036502719428598 34 35915134394930464 35 98945008976087526 36 272590231560245102 37 750977084254110768 38 2068917062239775986 39 5699798169839306936 40 15702755692748444614 41 43260573269235048766 42 119181450453753174588 43 328340959419545451204 44 904568498051495604372 45 2492056334103616966140 46 6865532887474466524728 47 18914316335448348220152 48 52108316761557281648190 49 143556691532854525371584 50 395493943474739292292916 51 1089572751050778469958484 52 3001736940399411300648814 53 8269686122995284656373488 54 22782712119923843337996772 55 62765619374115240134462268 56 172917208218205724804922104 57 476381197160771209634469142 58 1312414463238113482563936794 59 3615658496981550124288712726 60 9961019733461310544093084620 61 27442280351764080009430107082 62 75602575946622774692585940274 63 208282599568932592970998917822 64 573811682208034750148303842712 65 1580832231400318196413721171848 66 4355140582390737373189354641170 67 11998268453563435675222865474392 68 33054833285025690923848294739870 69 91064973894323737430310463414352 70 250880995189609180930773548656800 71 691168855111833078597692876990912 72 1904147366425895609446212638495618 73 5245863100240552566008402134826900 74 14452179569546142907999831205392266 75 39815277356519133978229608857848298 76 109689774012843154788462423828181058 77 302191704336289730375921608774151592 78 832528164010797044371213083159761866 79 2293587593324132517223471796748149206 80 6318758062078200609584506664392402128 81 17407969751533168610588331942284902726 82 47958381677716369164888779179554112162 83 132123757449828584769754057443316324680 84 363996587707468453623924880767148117232 85 1002798576274161732961726545738332381586 86 2762676955053369699965145709767141163132 87 7611083759552816309688238003232727606344 88 20968284362371119684117728429567990701060 89 57766930832868624545237762298907077141292 90 159145986394476461558437855616412979382736 91 438441935901844791044085029607111579744216 92 1207893051609055344843186525392674587262416 93 3327705460300831404940021764257740929534246 94 9167718628536360531540754954491362978801406 95 25256762010546023522490381419554680376257162 96 69581545104553793238580570606394128323372630 97 191694858474551704712598874986387089988233840 98 528113003388501789654013120287601999402667348 99 1454933880686472818364076454342097771566120484 100 4008294784614818176445284439324258749890044812 101 11042719737057621268386088720760046040063180316 102 30422328132964419190390098142879158275863502434 103 83812509152420679647883528339737776595563931604 104 230900694375625148557598951039865388601581187906 105 636123786321531446593333546595494593766170202606 106 1752500020055194455036896463241187552919781862588 107 4828079669923044705290938179738426405963819984950 108 13301200018468509818266613011166231126622131386584 109 36644366710321220521649201492421553697717976684556 110 100954019918204956036104517399083921256440085141516 111 278124990348782140100544437289247277253016641904842 112 766225161902255892147454625306800794309305663894786 113 2110925012512846511224434221920518153457658099465248 114 5815528685314558833322629885912394062956195996470352 115 16021589440288400359809930218252641447194225437308060 116 44138949712579137831705838834629612561617172733380296 117 121601348542265484586736157210649567444623764317262282 118 335007698723819522066312897198315949654881015792947470 119 922935144631402891915548203472824476039971959842139552 120 2542655838778261866505688482683781859045619652580051738 121 7004932851544172578602559343276953369665827160374685296 122 19298358632059427122809172004692016357635348075531778652 123 53166340603748199815495781579602241579635785027226511686 124 146471512271410052606035668317887167637408887630326779208 125 403524178332509429420850290345759367231032971876836516384 126 1111695782844116892679635949556372658521681960598245393422 127 3062685162263120221575706576202523328130552637759791824900 128 8437596461101223585036425189380241207013146643271769138140 129 23245299555302963157520728692658342348952709336029443243628 130 64040032479254849617900976494961916556810036530609157592362 131 176428174228816248279849886148222142484652260707654310323510 132 486053792552288301910727035669077607836042036886587431886782 133 1339062144054518951892541200246101793757447968640377072491226 134 3689071977453997452134216300160335887741639418125891662091786 135 10163271447305029764694121307562798060812796652198688891016406 136 27999477143000179289015406338289070021487087107056777149094634 137 77137634702187661433629357337297241585753921496485421318945702 138 212511635737301240862389465740170389808872322051341851704170616 139 585462537166214354983459054924495038355436678094011110034724114 140 1612929951980679410409821041391145462685118866552670791092176328 141 4443568742397281478622688922290240786508616529528938466951763786 142 12241885113586555879529108749065787060589248456014904565441946042 143 33725989136695887603803113933697051570027955613050920561949225690 144 92913986097300321657748976174957068429228443138909014236843978974 145 255974962735669300092927795790921615230133674693510454534448366702 146 705202567446744241135863714752265786206323170047892762020035201286 147 1942809780373028629033709362819115204615947297319380034259061278684 148 5352376773639782053628838145493555660968685008046183920396111406044 149 14745621221598989412188539980487130013970672414911101259221796876362 150 40623699415504536825018085528974809082806373693892788796039983378316 151 111916950083050460226367448233892790466957136037358997912071053244968 152 308327500845763281842597427267790750354551148119539767248375608453726 153 849432080728150937319580301006420707919251034830788130018170069674770 154 2340157325541629570293797853839342519340723100397617676555438939249230 155 6447056136132417402384729880542586712169629450513886368044933101080786 156 17761426707848602201801119889668225106751771959703254371387860821226064 157 48932143917631023413258906098583125607972678093512798909474142745587662 158 134806440257285898998995146894845887508391042310813812054197894453669722 159 371387290232612396719986402781791449738021339107087970825808286907352630 160 1023159717614960439311851108754906373443693482120246195235637575869127426 161 2818771226915828101131213810300378171945757620489918461911981176804680590 162 7765621625731980209704403587679491214254016983099688637363148638217124564 163 21394031079286655261804360239756443646864572325090310405854406835796974934 164 58939848975495316434253382997597492172664161551169160922757855404092556530 165 162377337135757181546205223157992266184989092243588435698771617859414151792 166 447344200462091043564128712170455505120848871147691499483964404430264788032 167 1232418496429448372303179545017594339434871980006107159799568909598595461368 168 3395272250702026209080756497629488206150846413154657427585985212265956968034 169 9353862904350797340193018618009796490949110286585262166957178310621067054866 170 25769583342042456467938637777322221368795956956177647282750568159637295663602 171 70994350934263749656666518863826234829532293699539737977013731653535603284832 172 195587091870221834284753946906039998848223633288852270810699202907481526806592 173 538835977832541249302483839147770175425663929476527412969336113691830664949640 174 1484475321098405455285545052849963864837941567661474660359271855888655513997856 175 4089680477191645068879456914901901440561433866422033501981072631189148673317282 176 11266934631925587862520542239594182927936310057849267916219141293155604245923656 177 31040032762475275603200496197242353165175764865735652185307811684295502663148414 178 85514265003849876642897751699922662475308052136817328079540049013595039873991888 179 235588975537070795907273685068360490857545245695925583012198070788101909569617622 180 649039846066709671950293522033631242800083488692077668948733902875963721314725860 181 1788083338033839847203117937821042647334613012493716788555478513160523458219998242 182 4926110535632075754046950803633481611019934060187043839612383100688754898947783816 183 13571271815523223964333892454730504505625909714229796799851238968633597368506754036 184 37388405590696457818950525946126316102322514654659543909718828971453231742545353782 185 103003822457926952559162355518793250599336204634870840684452947930243847484109914386 186 283772128640442019788146601929513454410380410022084821457614029705214466831557384636 187 781782841369984697561676785116366148091010451603052279625680854435417217727891824270 188 2153785905574037424677580213268571965765517804809920884070787528122634471941249312828 189 5933609029996645719860610894163928542628198405416220721332334261195622949556343120950 190 16346896889676694366765111608960282762529618196601705389941765021528848968327037530340 191 45035160990691805817427785549026346199335611156037727790628982221766174498736418864822 192 124070381011477806288557683542546969230960881713422548730292283542803829849788811087786 193 341809801624000069760725749848839020428114205109114116099082254233398514660343830584850 194 941674713446958148531827338568356988759202487937762296825631323223621771297361657063172 195 2594282731894449498251890919875427491595525419541260830258204284644529569118068239922212 196 7147163236835526333542187274147419789460674494785774818839431870334377945114827001246000 197 19690198645646918730240873172885021590112113511643168302452858104927178444402958131570218 198 54245846898649443280677719633330943169207619059324686263476402127263950262822796192060644 199 149445516457613996824287876909599201207415236852168627172085984247796673575686375617141218 200 411717461633713082690177718643806804537796459666339969063631581329747219660676720250452196 201 1134268007713601040644238181134826985726756319759559796949498931513924837360624662671639968 202 3124870896214698412291830367492961487932119266696926264134091964768264811094850143827865510 203 8608916104134039077497672133992842925567953366101854347465942854905677479573260826446070708 204 23717279513145793305866559053029781690381027213600212645970666312087572262446212731352536010 205 65340321673545606421584082084032432891937869779114988084344652418552839068504213979070548580 206 180010428010347216998097014101908545296835366044074388699966689394234945626935530794335764894 207 495922783398045841232751603949142410557032634185407870586745451333227568759964100275188971618 208 1366250887860386607376718277240396466127948126749770181978835205674463906700093143888243080492 209 3763976068591024341224367296039218069360369065908850287399670604540318676167904965228121379598 210 10369629744294579931607362334066902413614745744094223746210984512979584705035923925347065664394