1 1 2 4 3 14 4 52 5 190 6 700 7 2574 8 9476 9 34878 10 128396 11 472654 12 1739988 13 6405438 14 23580508 15 86807566 16 319567268 17 1176432574 18 4330837036 19 15943242574 20 58692346740 21 216065933246 22 795410139132 23 2928167715854 24 10779553536580 25 39683100749118 26 146086614806220 27 537793131681358 28 1979794335538708 29 7288277555386430 30 26830559503633564 31 98772160885611022 32 363612982602986212 33 1338579615268487358 34 4927754156592047468 35 18140692380812787534 36 66781886757695298740 37 245846206158857602750 38 905041172346623409468 39 3331755801483788850702 40 12265294729010917990276 41 45152605338754473536062 42 166221669672158501328908 43 611916926195301134929486 44 2252668531743327252758356 45 8292817695791342135331646 46 30528603905346286714649052 47 112385885063229870971861006 48 413729602591935033519439908 49 1523075464188199711332428222 50 5606944378838894911074264748 51 20641016158808299087473967950 52 75986405300566493570310710772 53 279731082330363114080122693054 54 1029782605351552557191009739388 55 3790970261332041394281675964430 56 13955814992036813221676732052676 57 51375969386666873823460526260030 58 189131930448047977361265429377356 59 696257171242564277495108387348046 60 2563152860324970096754014768689300 61 9435813168958060845621044027086398 62 34736348166216699259277323778250524 63 127875982951225097108698220990574094 64 470753774619452600929101855523855716 65 1733000296099301906750887052859992766 66 6379747095406859451063064299039234028 67 23485958480771118903570329404826083150 68 86459578649696919811337285495463624500 69 318286296316303922540414956994366708926 70 1171717096068743658744434478234321795004 71 4313478051393703199027454585967944892942 72 15879338931113125074530933166151167695364 73 58457097007296254227195711424698041314366 74 215199902549148516391094142177199773809292 75 792221995754985319195324814804287794988622 76 2916431109510719759354827709996766623248852 77 10736347213404676225485882517373756097509694 78 39524043997089542107735759261057488653378652 79 145501074325677086581590297881629577725033486 80 535637563592560478630209890648585750773435044 81 1971858976719202664240543786387512671591744446 82 7259064875863954442939662653145599815340144940 83 26723017971434536606957515273781225926764843854 84 98376264947848479556845373457170402149665564788 85 362155558755916819290821707877298036002705943486 86 1333214356200039463864472082776112738746370587900 87 4908002863973286838293947051324385773790863776782 88 18067981342045852262713686625055271545888178147140 89 66514213382556380178232916889336570047372611662142 90 244860811960485078269293777771806465545051714581452 91 901413610488129875153698534976120259860474044810830 92 3318401546852553537458224582561594944607967000527636 93 12216133302214463398832246643048048313931928330269758 94 44971625871805368131557622874944826121451887963120028 95 165555424414615507625396941482334593242875744178528782 96 609464257112551691442487415659898812581499438035077092 97 2243639445890379328342885621122371234597258392613876926 98 8259578645357144943810854368290707005027527055062354540 99 30406239970418545572046403769006008754055371108582678350 100 111935422959908292605253384475335772144470944348482052532 101 412071302647194556442573106724023441291718932062012052158 102 1516970713785338153799174581219381467278903703727868834364 103 5584470774109280830797244355798863133251566192185630969358 104 20558283389044905025447567150622646469951417015974296294532 105 75681838620006195702194116308534397274826004626259865472574 106 278609871676195441187846077538369330503242905983528710429964 107 1025655058212428720249997889257030547528186292432580336836174 108 3775775395565860756570284704098216342417380038703771133994068 109 13899877667066308217028368085342941273171763199379435189372734 110 51170045598131663862683773931413737054878942496760869196795612 111 188373856895066077615201186178212158753348492876792742904602638 112 693466451841865508587261573961518841882898808408896359300224292 113 2552879299477474801062777290572977629845912186538291226531134910 114 9397992794591236091916761246827732091239759611547719322187942828 115 34597118863107495100031729686191755259741760165457997640881111886 116 127363433851201418083541461667010932091439502781073380073463311092 117 468866911911183278698863486379613626895581694397369763357230813630 118 1726054130591074572078741569695931397595832199046888452375337670524 119 6354175963465870222345498071827251760547394468336336532270875006990 120 23391822689165089231869825965968029424620756517213276474600991189444 121 86113033675397630573194869378131918278263762944814334811672138400574 122 317010549683028649745885318903877688453296652549779923463122544735820 123 1167020650894191515701777537265898436694484321006227816867354387828302 124 4296188883856613667967436512942416089005123833016176512439162988844436 125 15815691788856416989604441037804541285088606432672694478919025985319486 126 58222790832128749500770980366033393735803674995657131893176431827495964 127 214337344046518505648948870398398787516262315751171809952111449384547854 128 789046632707351436179730933657192213520144086538962815870270021483131492 129 2904741548218894254361704762098900491710409261941766018287780080697106110 130 10693314073210780408434959018865603880231682608296652409404498749195173100 131 39365624779403204398663693368303778304475987002816673128943614905612746574 132 144917880805072443968196094395289513164452356524029216778876717726069310516 133 533490635414006737003968398798536999920431952232560320969214495816328603838 134 1963955424225873756794760142643007286410372269431737115624185781746481753276 135 7229969285876922212437440214208250040246302177767275049234943880993701132814 136 26615907484421508710512773809087711448032125362640354744810245339190657453828 137 97981955829755967000130454309415037541091825472874797103482438983784476921918 138 360703976516429999011535069333081861290429009832001342764860450226378956078988 139 1327870602020103893362168541169040791118550861899757330204442277175775041607246 140 4888330737958797836459165599533924725435897853648032286754770047059203307132628 141 17995561741723855247106550384640084802538710197835875735104638863601556621505854 142 66247612888693387677988018808741937606642331749793476585537787284059229460298076 143 243879367392827023267385300823336437425620854367825523783217627623364848005637134 144 897800588526210638770676819024967008888816067638408565837571186868706168510799780 145 3305100818388122476926188426453268972127746470923111974449200076825715686366451646 146 12167168922936084360336348118251351397994835116388252273368630473184650129931509292 147 44791371801922774808106166347258938492996558395368852541223152474614666858006090574 148 164891849583522203777351506095660953592959096930478766642667639757037592071024258420 149 607021418752522915034821405783891941680874265186177900924944667717287834102651049918 150 2234646550178231665451787798453157212372483690512239550012661090829271593617579733500 151 8226472822797271946623160550831233162427136251791305967834247912978073472004775916558 152 30284366491347136131665858755506954328634034576188040213950095401003262808815475000388 153 111486766386759963149672293185233792777983405032445550423533340790356951958326038050110 154 410419649456008813157369747089792260141150564691639794165409475258606482866081419868364 155 1510890432280018126725824411500347198713513387189500405373570478616756780952127917520462 156 5562087247482001614863289047609310712771336873190077012271424663402777991007984785549332 157 20475882226559954080920022625219251968669656362416690101135993330159016882055415700770878 158 75378492695481672924736784256483540997741855225340834173826834155104791271612624248469148 159 277493155028630632860960847270278930257466382278259410698271932643355958040442034410252814 160 1021544054997524571721219992335845246278250133439044956157826618087256488376937436283313380 161 3760641433454875536347946542561791587388532074231712561938963731751543581375290785555753150 162 13844164548587981654225319384420780153772647372139819918327506083946583149554564303224303468 163 50964947187826605579479464141558150232253120495278632585986375122839824272578048508186459982 164 187618821832255399681359603610159048383676872759400649766761296721293531588864432051524118196 165 690686918128144351071115323506828102536779432555762672306411513336441285431599262288488505022 166 2542646916842219959329985184505006256672769639020222278304516349084340079134637093139986458428 167 9360324010838980990940179232645580742158443006561446587390386535903453349259232178436241393166 168 34458447615172989114521779527032704405012306204819907249414770386006623192718771708577043990916 169 126852939136793177774387415864736348308825510713679297358613337287255225487057222267624525689406 170 466987612075633852284550009124813451703046805007045523984745027247799898346873803351585215603212 171 1719135806517944673996413216147728519880914281103302135302275283190401833332802262005349036174926 172 6328707325053067126075103546797836744756099843710819686324939461711365427781625073231985154787668 173 23298064210125142360020427330340567885280939215890216688724072912053464357684312128120607930499902 174 85767877713410079174185507138978280126832542458445269358803028844402008191856455489671624587387868 175 315739916463340922048161627511870994434562310299984736633336672595970573702857133500951225041750030 176 1162343029885772628486668598543737714782834269931262482382357135931856588141810492468511661310388772 177 4278969014299150802601351964574995612551239050357472511292340985568180860735247459457624873584202174 178 15752299755375648462506783436748752209511291988961274634485027697436815441459943262291401355313197228 179 57989423796715563624735136923220102732333732846752471190173594687860589921440536568875137004353880910 180 213478242827844696540636515413029198238436310973111379304840678564333728241340109862130950384055103476 181 785883997065089162087226931081346878009988640827507791333656087365700979355121429919067727698068716990 182 2893098840714476835891663144352655888419721011509122775118076270524252926290301536987400765141498924156 183 10650453417300238933328787385187736845781382199079107857367235740948042858585606698971623185191623585806 184 39207840533394719272508997236452828247465340681205491873917770535390816525791756893521351684323443531460 185 144337024825163301336231471176177802728284976831828093152093707718317285551430221977157823801353406318398 186 531352312495646013150804582859662144394354190415885001623354715481075615862827791210379661408204080118604 187 1956083550540589599759377824723203754325979013045724164654170405359493216796407331670505655959582178541134 188 7200990316056698001498464112343054739871990427944156915023286675172510198637015342075139694835705543735956 189 26509226314802213500546797611218125558659107201495271811760479382200929084441846370288027144036771712536126 190 97589227170940835205610631959429926939900587129559450844831840961100280802033142169863203023306134965551388 191 359258212470111970311001612550193395399285532296179819870901549825221970703478292313139721678575667224854030 192 1322548266532971008445242701270458504067769858702316555834354205204380730940411540460117872585314630164678500 193 4868737461234469322447087361956587996151160270068970436449663642953942648048859316794705587833385108159156926 194 17923432411709952535745579248695263325478126680608759742665796378418375557508022469133822450490249725002473964 195 65982080975810511397867462746573973265521508122885476960438015514992399030557656869649052409111866966851624782 196 242901856625076243547638731339338452418354877011598904092820549294756430495347775413372387384270636727135717684 197 894202048182435865302457754114365676335116002724411015390393841666671116551884578770068022342272416075374703806 198 3291853401548335613574530045824209371634646822926159149970891791841501704458424835536452057480465365293821534652 199 12118400801375168371219468086696495543526864278336256382531396614674626490422801717608897153189968783433575100942 200 44611840221589522176032740359695266135061175914475896556973327517206638733734555075811496491502161170425124307972