1 8 2 85 3 205 4 649 5 2151 6 7006 7 22768 8 73751 9 238775 10 774481 11 2512751 12 8150845 13 26436856 14 85743702 15 278106216 16 902050023 17 2925843269 18 9490084506 19 30781419275 20 99840712815 21 323837616855 22 1050381763044 23 3406960613177 24 11050631235618 25 35843227318305 26 116259157797040 27 377091957242194 28 1223115259521514 29 3967231191632786 30 12867898987584161 31 41737629750620598 32 135377947543804628 33 439104685864659467 34 1424256531290178438 35 4619642509515632425 36 14984026045473756731 37 48601387747483804380 38 157640869429550109414 39 511315517589385652081 40 1658475746790272898971 41 5379343495309391921879 42 17448151715887715118157 43 56593894517802541353199 44 183564938521455669563068 45 595401446463618690099608 46 1931212383610302771711748 47 6263977511131128309958815 48 20317503447017523090344409 49 65900770811047267375109750 50 213752226245041304386627221 51 693315323368318019789989827 52 2248800613982679175986713587 53 7294089761206583657461686660 54 23658720614833019816494354191 55 76738164658830409183452504344 56 248903819064556335229506453543 57 807331155500172088738228867944 58 2618616287573280121101270895324 59 8493604160858486381559727328460 60 27549401561321618429862956196356 61 89357769918770244985616977725557 62 289836097785418960666189849248506 63 940096912175077988335945203416522 64 3049248216609255918583093797319387 65 9890378923788619147320981750228478 66 32079905703740955635991194936011913 67 104052671580222726531690367774697811 68 337499697255010370895610031942177212 69 1094696021902766207589042862660559374 70 3550697645409398562330530382091954955 71 11516853552826500342918153338568553319 72 37355452083828322817712952707308630953 73 121164152516702494675157923488897188883 74 393001584404496128580532787632187505599 75 1274718983596682867674123642347039937046 76 4134610524799634289523042233557263856172 77 13410802233092594115965664183381860664524 78 43498563034262337490803116234348300188703 79 141089619633393210497225994856637807672481 80 457630767081112050185877750350703983907046 81 1484346754377952482871184219059930025960393 82 4814547984361907918700980270165977156192285 83 15616211121394836775611373699667136375545469 84 50651909707842776402894738843015833847434898 85 164291833474027538272721004323838334653654353 86 532888230709261349168244303508655403760329348 87 1728447850533842875646957387678599082499021413 88 5606301283927267180263567856236350516522313900 89 18184299906101862257330870486362523607710909050 90 58981625554632981777947464496522382048576008720 91 191309655638685833520061653016087700893329472346 92 620521798041859703019551022839778564595512327841 93 2012691416748543223252914322220080544716911211566 94 6528258558903980897639913835552813884516225966600 95 21174711362734253725102507119170832879757362955461 96 68681164701047469714867557071209371073648805016734 97 222770563616471309866354728991803448044785139091049 98 722566721604291957761967578172607710337350939080433 99 2343678889589930081419149058229035956197325864444248 100 7601831876942699399603789307529092300021032874064236 101 24656896532192264455385647579641938204982387802788039 102 79975794840091223143896843281183347074814280069668351 103 259405223684721244246680812223012703159833745464622721 104 841392951573240145036496869478568508662680295900684615 105 2729097313080924079872443425851459100227819208578342859 106 8851954524148638430520710491169452810102772425721708196 107 28711727691797437084143699650071657217523404282047979600 108 93127828978223680938826702433920214970473062318458128892 109 302064460324168548916823074217411132671710149312974519449 110 979760176866860771287811073354508331254517195567126720355 111 3177897867044695560266656110165157402754853208417934049938 112 10307660070102624156612594367633477950106904881984535419653 113 33433376579718038888420007119195462851568170708345701656909 114 108442717543954651380280714916382670459481201761372286401927 115 351739016257540884637518096648783897208197880054100476040938 116 1140881917752342786778954402447506222391346525722920658995211 117 3700503754469002212364369095178399936775547823420972008580770 118 12002756660231116640979433287599515496435477432579700452514375 119 38931501493745942805045169392494783732903214350528467749451586 120 126276142344816816277244942150898549927807690514925336157766754 121 409582562030133654113457099789529532927546219445581308659143678 122 1328500158494540381455696968336903481664641142658028247179662566 123 4309052275985742340284975845828299596837380350329425745340306085 124 13976612195680225916239234668596894081081925064210121993130336976 125 45333794058868730119642605928252445046698794639222915129467312614 126 147042277126864204616501047017748623605516963094953336495082922363 127 476938489520130806304729540964925060943474818211774365805628361116 128 1546972253357369584716214334428019111422344141030289087406092810679 129 5017676713543094731405324327242620681078861457659187407958268174605 130 16275068636164101530922619657045534841719647219118169568963298709556 131 52788944811236393031181506786496329537645184414964855744818098516212 132 171223406584696118754003537313598811744192898168170089707252923447717 133 555371111646614881935013417157033512134754474778578756418878204855981 134 1801372124313083005949323175966818713880903671469870072692626132803519 135 5842834569899271532953868900388083893320852282306779554176725093841227 136 18951506660084527148329397184609397019421844004478496156614481350481399 137 61470096472955587687627540004226773661206337231617094693689150287897270 138 199381127219444718458188992315585981612123955150085273857960329376338180 139 646701992875284894786052528802213961330490488648343950719129166220275890 140 2097608100733406004452798666011662461743413307252998147226598945025714473 141 6803689787161255337656603485528095715705627413454476123725396134424249701 142 22068085408202562533821257466980770808035190114538378977183294850738132852 143 71578865118557526466767518943779031875165424410135122711090974946932802155 144 232169390179914177605246741090372103098911229747810799001141609765094634947 145 753052254282506675655383416422072781408119434200519093840901100613665518171 146 2442560137839505437705306887909938344283171491850280965192358593041170673444 147 7922557821232374042941637232488708063565826553690743827221748430378055202293 148 25697186103384497409468195867624836507103877564036619620141310829105462174468 149 83350022623029455558379168645408136442612235225848026025890750910534831197509 150 270349689001338719377060166973425465874417048794762892008421307145745059412314 151 876891835694909867665150665917534425252595907707135384429582527630894917176594 152 2844239600751237279394001581869674451999223688947985738541141173532289352988758 153 9225423908834456795938412064688205982037400052213504652086645615399231809473884 154 29923093073879951880181915422645196344682548624909706943018496610867130602740159 155 97056949139284203887266986796578226568256500306407078170622197919896755473315328 156 314808744970566573311733443090680831746745127916982680932192625844947677228594902 157 1021096858996881940623657052183445070036386008350351918834411614392554412074446571 158 3311975325052615621121246546172317754950068559670908997025230605955161443545370146 159 10742546563636892747280061821518579215967051547347844496308082707715065829802668909 160 34843951221186551811091948969079086110934273231176658956999153264480833566728565123 161 113017982236550205405342236891159866384905486740958910835313463456918672448422739108 162 366579100852793946516298735393795584626133297968815205349565614391494178871313746092 163 1189016424844506567094337853269191313629319825906687429226437865145378612676030917551 164 3856630275051417773407991404822600978940501257148608969417669179640569081770508300693 165 12509160317434863516477135542137472230516895169381011752822228681915247019948570378979 166 40574045393864172863740629114033629353341530899605987945704309387104735347864267752737 167 131603810155734916446610980388142940465981204853737157099086165949735727642622220462185 168 426863101260439633984496270730172067558757944863193513382770913689790076464383680988472 169 1384550394111367297775245575099442254307437421448357030623176024692558548259910000459844 170 4490853831529341253316462060832583246963741109461171450367100861898044887061253591630642 171 14566294027243298843473924735457907122483599832901630666711937035846618755945916164984287 172 47246454604791234011272398486973608979238615472779922405363193060728207974756761247042109 173 153246080886989513064245272454779117002030726997553768398754312468086193422977267777900970 174 497060816598081792427311301254573475830989354419882180350317748637734572888367230594707701 175 1612239960507387636942230392382237618414266786153610843478196218144346365284365726944195323 176 5229375568258972427418214527056471672397130837611490696832345866180496979903530389830466925 177 16961723753142604069896686081888301106450735805083763494338695340493742745182565986881254816 178 55016142734935874595620401960638182688102910764711270124299228078980266195623864887509661883 179 178447427011658989260156864547278722542625713434056947251936002435823620945175867428976328216 180 578802559105264001894511506769483855075131028764240822633709984803432463403186460404525443465 181 1877373117881460713505505286691608933292961666470031125872029917737609402672001930131818071430 182 6089347340122882757129773104200474932016750123139539049326723236736998386764834581019234954900 183 19751082337060983946753426411336532247966788384984419552574637721711564656060375424616137462220 184 64063557503929488919333577736214382822216581058586392295521086631766590813666690264495433444810 185 207793139131330647894792760535142441053717887470415276529687464467852062077458310301780001044343 186 673986746168507933895590381514163384057880643942296091210074237686605761818435760691638015544194 187 2186107471641351129947717467853162454060350194179069614061735525201948013610908581496844763353952 188 7090741627686688386849058056085125015797567474667759197414953552092574296983572362939457199814699 189 22999151451991142852973912756492679729480885062989246811661546405798589783855521197006451927949572 190 74598821292011540151747272971064501472931794959792163383784461417999601085290191301970677822637395 191 241964758994431853795911963096163523763345657041712766424842055392270289159214080898045784889038639 192 784823990261934951316531157046397692043313655761098971233982426070655062759525992832146370078298064 193 2545613246534137287445923770197590584336761297562457200383176741008949231000211721821258297775138574 194 8256815389610251194523070546754891463698091270625830309902892224417214513700305588504179469671381013 195 26781366128937780508136499264860520758371002426384381336648954437133417444412741503449439066856285667 196 86866611143412273455960632113149695386708391134145349010516052255258349527511659648002054727373013671 197 281755908014991316645631446375322557800643415858399426035276787221593570675844188402191767506136918033 198 913888439486714052601013503964362300622518736810190741024544384145437028022990572730076295340623046827 199 2964239812082391383758258678158609856324101695230470497224408797336986029824349478841593894611064647624 200 9614650195673025274733389917896866110118463244474268870734444878060503310676134424507215500576901508824 201 31185566703597705140520763751963049324064718754941544262119763129351012254610846016608031821634664816334 202 101151841287187265318302339049872543473725786036518726230572786918853601174175616389495647355709536230533 203 328090718794215421915577675252254014137979415960767288520586398502217963559108218567570627525466640255919 204 1064177561071643739034089600050265387842296664071047366963539018524056264921054831235486367976247200177748 205 3451709593158898963660492379264105410647456536177761761577982789590657747444458669084005806187980707278183 206 11195781184774543632676587587969399463490250900588467083330620561444657590623618056215994175849168216242581 207 36314038870992998040286579660960891283041010180639422097793655363465707055828081330583965487479376541330843 208 117786280149646036745908799337701026404080116252477375828605961249482743382685207887150769386391555948223924 209 382045297709170232007184960034376513041167340984382470192362543855870428252779806190184369206075947163115797 210 1239181756281375680504279778106287193312842096625385404695823262353686152134638454741592934428314735585342790