1 8 2 16 3 72 4 212 5 786 6 2594 7 9110 8 31062 9 107510 10 369596 11 1274760 12 4390640 13 15132044 14 52139518 15 179669784 16 619118588 17 2133406676 18 7351495186 19 25332356634 20 87292564824 21 300799972600 22 1036523262982 23 3571740490936 24 12307815695422 25 42411334575024 26 146144664992850 27 503597952210890 28 1735341547201710 29 5979790432549274 30 20605680815996570 31 71004842784070708 32 244674648567163252 33 843121134163377628 34 2905299962306245836 35 10011334702723814226 36 34497925804411450980 37 118875946125807976452 38 409633050043508413104 39 1411549107758689837926 40 4864038395826225908226 41 16760925557654425652964 42 57756251634420789557356 43 199021503400118148116350 44 685805565540075464676588 45 2363208325184605699370362 46 8143348302842424188261192 47 28061056181424070090136534 48 96695222251778157098094590 49 333200787093345362855804558 50 1148172184045849592460240542 51 3956471338848637109463359406 52 13633552242984460376524150596 53 46979677304139819492270500304 54 161886648487875201696384327552 55 557843060286995816381469082436 56 1922264021258478574652956117638 57 6623904159574529996433969004056 58 22825223710166361028377375438628 59 78653136408393501908193128333324 60 271029802179856341170258868903698 61 933938009645767294020321820251170 62 3218244631571090544676108437680304 63 11089706599011299571775284258123848 64 38213873254289345243067703519680638 65 131680680282838438471325553189353872 66 453756714069930001066000442013891534 67 1563594257876672968755687356047342728 68 5387968767087208381808622610067750090 69 18566330292444053448689278041021364010 70 63977471924819403739675667658233535750 71 220459124092865695684562536276249980482 72 759677179068696855312196745778396239978 73 2617761540931608985561389739442262897500 74 9020509861282737421204523396715517326364 75 31083655590929530525728423314805087943948 76 107110757568434128910635835302590315481252 77 369091542444953051036303866700230569053482 78 1271847663082363998005640069253511859450004 79 4382643035851523510010980817018091811166476 80 15102091655495686309491503311087864141048920 81 52040097837144309520472593968442554239590262 82 179324284653910296297637756647291747684348074 83 617931180054085539803161566561694696919941196 84 2129320878206600487444912841489313482641214540 85 7337398643599245437486248627612062954943731606 86 25283844913236412687573312357711765155807607316 87 87125266684843172487081857272949088552473601274 88 300223803814393650450354798338172932778015050368 89 1034537233645723001543628013732161425551760533758 90 3564898166639088349056630539344042734176884088974 91 12284235429325065142671356355746342535030347546470 92 42330084347220734552922227681554802892078413608182 93 145864677631082408869321255106142108955171803861966 94 502633162879972948615768342389954737730990618081836 95 1732016966202722108074315165128643920931791012337000 96 5968334349499424077640371213281335840817900008590816 97 20566204374724057552860888917615751597133836458150844 98 70868811566897920826856091790325912493751430866545902 99 244205900194059085334819688170604792263739055719352120 100 841505880669323111648932160912705215626652916543468780 101 2899733981195103576481658355350776118981536840549112100 102 9992154962731365644624351638899288667231137657783912338 103 34431834591284628974691272912284471479216870512167896522 104 118648203289824991522309090097774562280872689115756944040 105 408848274017525117361674445870449978275917488879071714008 106 1408844858432376382631188744807156997121847622101117732310 107 4854719858854688758411270343427773160471893647525432574216 108 16728814934372954678759117794258270700113847558310553204446 109 57645602062509485362136441306922235573854599637053133711680 110 198640217504071172374692846802037417845525648925716907860194 111 684491697515405939132205425661902081874032327163440618819722 112 2358680884740369279186558514217291115988055243092695250696318 113 8127747255713639403027327337745699164123755823377129294403274 114 28007296739521485147431290109896328367233209931272622344747898 115 96509973302157941293650040515334512109082080807747951154960548 116 332562440188662587444977766494219192975822643455200503379546276 117 1145972512892248820707795473930504372274639167308698299059656764 118 3948891521121769787570841713817450104447205370487355661083760412 119 13607433049359380020773636007250877027257437110520050472172294050 120 46889673520380346239685240467750974224122442282117467750960403908 121 161576505640155763992063949158257662483453018607323478482871144436 122 556774343151185164935942818183912337467926647869047687389049387616 123 1918581343019164731645952158143844164640372156778449272946566934022 124 6611214067350988464926685223827083374187702923561891847132584684146 125 22781495089261377750508020363604285936715945922652776570327914227604 126 78502452532140465403111417551650412988918140565122141097741521791916 127 270510562604202290244259873733475371160417383006684283892034142734478 128 932148768861486859919931789618873414093008329385780397901593268239132 129 3212079110423940119659268880725442719574429065073065128656491182236090 130 11068460911259303268305469715320201954869979992370632547462402791449368 131 38140663019942173483758429308697521779369671556053520135563734488699014 132 131428406104862524712552000939572398030139301123034321136383080051679070 133 452887405817594354345256433798779363806948789778831052870076696086785374 134 1560598720070774310256865289262839068844086834434001487888727529580154478 135 5377646482992402033872615007969797927122735799178781921729773159267106542 136 18530760870244113181271769703342257314861903264359015556156223170061131188 137 63854903723439034821051468612408937200132378903973485314426868354198022560 138 220036767949288983392234868753462677819695786426286970022291894845308346624 139 758221787621257672144968419703354078865187982617613420738645838449567710932 140 2612746426797500504777475660546669664129374032890501010158550659210131415734 141 9003228345837260912014186924612769397673840141316659893914402353824603950360 142 31024105445487958586559017643290703754977939302307011205027794811794789877012 143 106905554510096984910042529184299562840080884065557576273241994768275088251868 144 368384435941036411810786327097823692424183963411573749006855828873520615999314 145 1269411054135436296586353181316335184141607841824837961260202676618446721485202 146 4374246757317295740621033416057904770018340960667732718374139202503158454924992 147 15073159030376163670158429166516427965823655055402153289091974020296108988273704 148 51940399287019468683217542827718075476537581079239356383002042423666867880298638 149 178980734739032769341234511764197906517987391551297148304844771755286925245442208 150 616747345947525663289951909802150114330794141568432376770007212421260360947168622 151 2125241519920762947696217624348736504338829864587496777968435820954430287263775576 152 7323341636851408758140507901369930428411374502249479693501972111903590782076321306 153 25235406059656245612061981744564984587915917518952977274333438119582050822185882858 154 86958351880130429857617215198246522049353222435463003985387481796220238043645558422 155 299648634297093176957896335002396095414248880997283954415079319784400033504622016946 156 1032555264615468346252498902470514405471450612472722825503761504924868345395175969994 157 3558068525778902685463379225312459285142163620472760865099619392569232296290987167628 158 12260701260240130212963803746722662068836480090704375425142667435140353028391690548364 159 42248988265324672686393591303317888749696949215208326810272226455388369737486262978156 160 145585229715366418041571947831171951951898835497652719486948425287900085385586932608180 161 501670217004263462300323773807186498737235661104099029599621202267119542564050696063290 162 1728698763749251997388908488024993572055090379104663321437357775404301480282940624593396 163 5956900199564358735405485340543073150881178301772455365319853640985623085343201431167548 164 20526803588734996010949096809819447489251225655944660761247585417092856112966692361167944 165 70733040919725017828711649984080500643851747125502102646455349593484952733815991217474326 166 243738049917192363094111599910692800515077375143608319294728131977751693062709949935464410 167 839893721589860806976497134366998714184435739949889051150220753504868015746657566807961404 168 2894178663551820133734597921559514504698106557534777200864511224646542931987668622326206348 169 9973011967160438857603919956103991374132266300889972926218080027255266284652879953145724646 170 34365869996105885673713914038839080873861967381247981556666458041745289291211572981955149700 171 118420896764000787969509279196234025332827627201689089240791413241151052811020854142765273530 172 408065001467420556036499531109936057402171776757186490600404907565752681066122895767579214480 173 1406145789914555696797487871310545124803834382323396569019784530608828159618052063440951065326 174 4845419174357423710650072077937782171375719075910161569440162884362587749077339138381010575470 175 16696765828710564357448039126326074424456117686209050972022980972412367533966442439376068583926 176 57535164473312571856689836985371589650205670995811203724620061943310218196952841449380983670918 177 198259662076531152312354481261618095812601937918355727911788883994133684193731005593789563975438 178 683180346602340055785614982342677589251428480248150353384030310265494832444976048037369810711388 179 2354162117978021934620336522204835812437511952752945371290020968988338758632173517417381393617656 180 8112176097109909340449770091699319033980760752413533298498555658161905033983547301967194854497504 181 27953640290093109123665994652250762208726114012190734786999815142021639457160433290347893944438028 182 96325079252939907681579868013507499637569664279231749787974546560335068019490095618147921815941982 183 331925316230584183711107785586672437603998834509831054482240413941321945227512646543665802392266424 184 1143777055874165950259654816568745894350130963470877034245696467448432363144941507221724147316581660 185 3941326224828742643454702171754764918299014359135329977045822123470923605540421611612639892170223284 186 13581363894951033555070727151740881292485961248582819176389656205487897093159234710797184232622135634 187 46799842166095836450748826715399357973760940089825888712894321397635929882188293451546540868038942202 188 161266956964882833857735389092564619652565487784962609544630599458994979202160855836840925267680035960 189 555707673466347196434718568246878458928981852190063128522292553168777045911757834259247733479623173688 190 1914905720064070051358166368710991290374643582592730166707019166439995404565221812682700278199573523750 191 6598548286837997505121695091770031171252192265417909371270872897811517638557817164859904177738194251992 192 22737850243758139991349775090757778074229492923228933100147402874068832435774859954779194998311582622846 193 78352057336435967342040062795780327211338125242565076232870373890432178986624034753043988655607537076304 194 269992317789031245128664701037552738026323010090015030128075166592540286359061329325369146872808904003570 195 930362955909194275364424104432004691883367303922984116759388307094675622295331721943082835969306737097546 196 3205925401197686896121077540292455884743834737890796863074818944677579812572416314756454026159764142780622 197 11047255926049256591507567083257314006444557064075919317332790644298652018587089837894580355911818586467194 198 38067593041945817100936620567135851220985393365192476496637633977950927971100581954849462116791783498133850 199 131176615234390314034017092303643892841156734563159426689786108806020489547241526927146907044845682739873172 200 452019762988191628458519214498154662639333415936874341640381716879197612491742458999128721247838509495689044 201 1557608921123726894649403423356382054713377714942686291809604023574998515704788290868749600748838352023883420 202 5367343974355386896219625576784607588628291475822725862539026924800701753798335797968854186454025785903494124 203 18495259592032549146394791313904022130108988550634357819118689052656093046880327927737958976560017437052649074 204 63732570338526676272123796768510015385055293034684204997688937660385703895859156105646253712022699134527162660 205 219615220956672799501402381615243385213901753233739771830181952873910069839271242010912087815243428971853058916 206 756769184416408421480617327635140391882010135427196265977581005436685395600534702348167402188486787074040059792 207 2607740920631644618836462488645324556973101418160367757246021464688201239595484720707820872126945220658767248038 208 8985979938362473963638897578134888540894680298485788488148565524425443077608017836020148470123024656261594047330 209 30964669386364572053728791686415183356188642128770430891772728452304004083700238772008197472399559774008925993924 210 106700744580294330210540709763289303706199094044356522703864184266760591780711883201952008590479180664154474719468