1 0 2 23 3 79 4 89 5 283 6 649 7 1621 8 4209 9 9563 10 25179 11 64825 12 159647 13 400017 14 1006221 15 2575287 16 6472771 17 16199339 18 41000497 19 103869515 20 262156417 21 659973671 22 1666508525 23 4216930049 24 10647519701 25 26860910357 26 67834767395 27 171448094515 28 433080547567 29 1093368287847 30 2761473483881 31 6977080215631 32 17624721286607 33 44511945722671 34 112429849334107 35 284026909835567 36 717486384369057 37 1812286010701145 38 4577795708395651 39 11564220225272809 40 29212699945635041 41 73792212967192219 42 186403469423777725 43 470880305886046471 44 1189507325711165927 45 3004813811248426985 46 7590481555734698333 47 19174616226880273305 48 48437872959035704741 49 122360539003679773125 50 309099423810019183713 51 780831818794819114793 52 1972503337372002356853 53 4982846386608718512069 54 12587444524149598303419 55 31797929740755039864259 56 80326864635320340219203 57 202919059290976934660319 58 512607727860316128818557 59 1294935427941033616219743 60 3271233689200552004923627 61 8263713275977294909146233 62 20875609778671642045365459 63 52735553193219810180887609 64 133219621958261185618910559 65 336537232566450283640693723 66 850155306222658836042719843 67 2147650962852494267899190957 68 5425370408821278903720545737 69 13705512932120895203514838783 70 34622736183495004153725014163 71 87463668153885015801512599369 72 220950092008816836091358106841 73 558162760301482920077996481871 74 1410027841715902508653329723499 75 3562006263473494991902588859211 76 8998328068726642621715584363729 77 22731552936058524420616706839189 78 57424406949959789719127370918375 79 145065472583051034801903736538401 80 366464335935710134828323946730933 81 925762288847115062005817425179587 82 2338661465577723932276113444203637 83 5907929899087782296045851965005711 84 14924624118245220803895674712857141 85 37702622477331957194653869636242355 86 95244476731558928619074583857929093 87 240606923503491200219117189369221309 88 607822139838941228781897167837185147 89 1535482888257187767579242153462043405 90 3878944031488765307230976787630896563 91 9799007920108517912426361153264535661 92 24754306490781605956785834192577579175 93 62534470251955266874231684875005344975 94 157974954746864675510498536253650012123 95 399077326645635245487594231692886061531 96 1008151768792197691008017801597907157031 97 2546799895546670811472327137325602632801 98 6433743946560359913116879979439713937283 99 16252971052736392891960204788481763690373 100 41058378017149299748286478635021722750177 101 103721992640788041884898166003757769686317 102 262023321708696576529105246107981994373189 103 661925445157517103337587404980942637612791 104 1672161555838927473689405120654477418798681 105 4224228683494934086916558229498708884417777 106 10671282933602682192108323162999905776276849 107 26957888558681821726943098909012703315193123 108 68101258315752805505956001990532887746274745 109 172038014613645659288920860682027106415999997 110 434604009685428599349320971830378797689318687 111 1097900684560690931439606923657982535042384177 112 2773527025136410100592770610279133391557189609 113 7006510321446179558149008545251983600178935713 114 17699913634670770472563558281694936829720812305 115 44713693393627770178875077574687499724578066617 116 112956169622387391922690343715521173748026442397 117 285350990019185897917151817811714427673114449007 118 720856508486893620683355694297359330466425387427 119 1821034933546654859863398214923924156912968544079 120 4600316821044617004962783977745168179919105816597 121 11621367070394795003724241951726900853626521688523 122 29358016239996043308504603792919724893269550721021 123 74164522345937796183470251784762595484806922859749 124 187355182714820693080901840845127767315414095704101 125 473298608488182809626511126387999648388580465734559 126 1195651884214680249317160426339098265361145521260079 127 3020468324468946481310185854979051167767962089866867 128 7630338880988848023744551827539994113466585707233587 129 19275842735533233958315778933719039075812819309737481 130 48694838435926449317218321567661491594823103898981985 131 123013419342433475833028705199857656568267008307141757 132 310757814117446115998230806642211601374317856704211425 133 785039720335841185252451257379026599951311435351023543 134 1983175779474522490611458329806820717673031909296374471 135 5009920029580199156861996592446432497078199152577211799 136 12656114119428027646279523895113576657784360024812276367 137 31972012597614940746350862640692989798335233125958674291 138 80768045397924007731581809243347822336556974154058568933 139 204037115245072597843151931175065023202603849851051021559 140 515440785570058027255199833829809293303023514794680374549 141 1302112144393832802165109669709306470123421407296045294479 142 3289409952684345937693764580683943806899597146517450278307 143 8309743492343956006012384063097978558365540998578384874387 144 20992165279577714376779797019471670730051028747253342141479 145 53030638850410377984976337507692498305015103315342918053249 146 133966584068613484979338086535263132827948546151503637150987 147 338427862524992225103836054401001424220857049996181876577553 148 854940204509839676697655571695204827263988623411197866803913 149 2159759399653716666833401109432765149734396391325019476153917 150 5456008108324959721887771930738335784942663917220491717650025 151 13783028158057908194343511587414183793418399051476910645955153 152 34818838661861216195703500846007250869734981886147716309363929 153 87959736932769098123404315937166871184126860201040778738274121 154 222204865231707363404358948284952924369756572847644286445180675 155 561336402789362789402858431316985848633551200855401706596012921 156 1418054271216232603354622279633820078279952985770558965829682149 157 3582304502142844772691606723746637640253764774473368335084516665 158 9049657581968023121850778014979135957241922029003802637057850739 159 22861345971439543521620339761355499656940714637911833139017709141 160 57752587474723766323779196788223844349233281369734744021568371711 161 145895231767781276790538811194238021278670164802682084338770155899 162 368562165567970432209159670152946473244069875259517268802249536049 163 931065865342971156031882704960897940354955463546956083106435746121 164 2352069009153680114635341249211383393787199004367852005393715885025 165 5941823067128005302815182700501398699818533411730203324348415271547 166 15010299993465320758058040957928805835554748211925910810822273789771 167 37919188064081446592002309323635443931342500326045578167620441092005 168 95791878021764584188882019224538924710092267539906451863904903285949 169 241990516651719233718223958763501041764584541322895041441094528037461 170 611319158297895922160726621477991177444967747937225616916555350609153 171 1544321319048443684473338324730577119574758667278602505338341037061127 172 3901281855043977110434290786004367534088785838885048994771725522749155 173 9855462037276442244378451013795190469383239762031545781502639930232867 174 24896978916729580897851645401749933048854527505266239160713318025993621 175 62895027913401113220072364587977607546334418177868636239491794686420925 176 158886126465500439518526387435139182819693663609799842897180250541438757 177 401379919019502053228886379300731805049027246695076973075207954078544839 178 1013970465144811726812599136517218068777872091965945466006095585589764313 179 2561503594134280291987989282133244229323951441889395363617725423771036979 180 6470899197077708636311885886774175731457234863504886909842500655628310009 181 16346858365070446554876097798515448761223196357548548469986322558304715511 182 41295617577620788780636884273858130943913682016551167954500250980703696643 183 104321453966734495247744817007679286168580019687153376133619555884907410315 184 263538031492252401664133893549391210258453652534776530025281522720681806257 185 665752742602321407193163571909968616928255340506460981028591515664126111777 186 1681832075852524244996394812100419270011155014929872371353883855725628571749 187 4248663132873327819886789446769889076615888992710930702822381246668619428339 188 10733020666145148157655329758795223399484300400660227200105864851943133895375 189 27113877725847099509357934184822960155493750544978715048081236915185138047679 190 68495383413520469551631998481070896945074736354955486015896140813588084565177 191 173033809427694476139914413198106403212927647238030650585882537075845674001963 192 437119959430497893710141242077958916600681223615922335172717673608941544587877 193 1104257368244373004212409602382520271727307863603194098183883394644833516082819 194 2789587410772717732578804869007953584703238187726870192370494137930578986194337 195 7047087163878219107426819034465918096982341158754199886322026220185911556900665 196 17802431041160649025066819896767784441920221979393743963480055164503686465222691 197 44972702013668981890387306781347910208549350584445082399601877699358874431312239 198 113610546919020843179421992942143938195765350987351729352739245051124861901341965 199 287004244737615724558378705052899815503217168727301239936886488375834934869310139 200 725033359625137189354243148817750042855331378792383617759742412003765608661633697 201 1831587449849077032084292806456475834311366613896534438915116704641431865623553711 202 4626976873252267307865052287317876790628967933658219820541002815003761296732391737 203 11688721165164161314612140461835859198741202477505046350355297981541643245378845313 204 29528179252127116647248810228670983588924360604688137652394269347090104808237384995 205 74594419510709072192884009419355540417578177340109828731317787140497449963010113041 206 188441264047716998961091483777308974792584549228734995978368383321840480164615529711 207 476042447086662480076823471955031690810966835150176478152135994873076755093585769437 208 1202583800398343873707293282423545600574474343592371464715506194655313541489524079031 209 3037980764289133939326815003857385743248301439018104580873456415935288932071142512977 210 7674581282954446959335486237306932970586288453797581137206751457267768974839489712455