0 1 1 9 2 19 3 28 4 75 5 178 6 965 7 4038 8 5003 9 9041 10 122536 11 131577 12 254113 13 1148029 14 5994258 15 13136545 16 32267348 17 45403893 18 123075134 19 1153080099 20 32409317906 21 292836941253 22 618083200412 23 910920141665 24 2439923483742 25 5790767109149 26 31393759029487 27 131365803227097 28 162759562256584 29 294125365483681 30 3986389313544437 31 4280514679028118 32 8266903992572555 33 37348130649318338 34 195007557239164245 35 427363245127646828 36 1049734047494457901 37 1477097292622104729 38 4003928632738667359 39 37512454987270110960 40 1054352668276301774239 41 9526686469473986079111 42 20107725607224273932461 43 29634412076698260011572 44 79376549760620793955605 45 188387511597939847922782 46 1021314107750320033569515 47 4273643942599219982200842 48 5294958050349540015770357 49 9568601992948759997971199 50 129686783958683419989395944 51 139255385951632179987367143 52 268942169910315599976763087 53 1215024065592894579894419491 54 6344062497874788499448860542 55 13903149061342471578792140575 56 34150360620559731657033141692 57 48053509681902203235825282267 58 130257379984364138128683706226 59 1220369929541179446393978638301 60 34300615407137388637160085578654 61 309925908593777677180834748846187 62 654152432594692742998829583271028 63 964078341188470420179664332117215 64 2582309114971633583358158247505458 65 6128696571131737586895980827128131 66 33225791970630321517838062383146113 67 139031864453653023658248230359712583 68 172257656424283345176086292742858696 69 311289520877936368834334523102571279 70 4219021427837456140022435093076285323 71 4530310948715392508856769616178856602 72 8749332376552848648879204709255141925 73 39527640454926787104373588453199424302 74 206387534651186784170747146975252263435 75 452302709757300355445867882403703951172 76 1110992954165787495062482911782660165779 77 1563295663923087850508350794186364116951 78 4237584282011963196079184500155388399681 79 39701554202030756615221011295584859714080 80 1115881101938873148422267500776531460393921 81 10082631471651889092415628518284368003259369 82 21281144045242651333253524537345267466912659 83 31363775516894540425669153055629635470172028 84 84008695079031732184591830648604538407256715 85 199381165674958004794852814352838712284685458 86 1080914523453821756158855902412798099830684005 87 4523039259490245029430276424004031111607421478 88 5603953782944066785589132326416829211438105483 89 10126993042434311815019408750420860323045526961 90 137254863334590120380841446081888013411029955976 91 147381856377024432195860854832308873734075482937 92 284636719711614552576702300914196887145105438913 93 1285928735223482642502670058489096422314497238589 94 6714280395829027765090052593359678998717591631858 95 14714489526881538172682775245208454419749680502305 96 36143259449592104110455603083776587838216952636468 97 50857748976473642283138378328985042257966633138773 98 137858757402539388676732359741746672354150218914014 99 1291586565599328140373729616004705093445318603364899 100 36302282594183727319141161607873489288823071113131186 101 328012129913252874012644184086866108692852958621545573 102 692326542420689475344429529781605706674528988356222332 103 1020338672333942349357073713868471815367381946977767905 104 2733003887088574174058576957518549337409292882311758142 105 6486346446511090697474227628905570490185967711601284189 106 35164736119644027661429715102046401788339131440318179087 107 147145290925087201343193088037091177643542493472874000537 108 182310027044731229004622803139137579431881624913192179624 109 329455317969818430347815891176228757075424118386066180161 110 4465229160652370823526229388430111421412395163932052521717 111 4794684478622189253874045279606340178487819282318118701878 112 9259913639274560077400274668036451599900214446250171223595 113 41834339035720429563475143951752146578088677067318803596258 114 218431608817876707894775994426797184490343599782844189204885 115 478697556671473845353027132805346515558775876633007182006028 116 1175826722160824398600830260037490215607895353048858553216941 117 1654524278832298243953857392842836731166671229681865735222969 118 4484875279825420886508545045723163677941237812412590023662879 119 42018401797261086222530762804351309832637811541395175948188880 120 1181000125603135835117369903567559838991799960971477516572951519 121 10671019532225483602278859894912389860758837460284692825104752551 122 22523039190054103039675089693392339560509474881540863166782456621 123 33194058722279586641953949588304729421268312341825555991887209172 124 88911156634613276323582988870001798403046099565191975150556874965 125 211016371991506139289119927328308326227360511472209506293000959102 126 1143993016592143972769182625511543429539848656926239506615561670475 127 4786988438360082030365850429374482044386755139177167532755247641002 128 5930981454952226003135033054886025473926603796103407039370809311477 129 10717969893312308033500883484260507518313358935280574572126056952479 130 145264590068012230438646518350272623212000269954750876477009549693704 131 155982559961324538472147401834533130730313628890031451049135606646183 132 301247150029336768910793920184805753942313898844782327526145156339887 133 1360971160078671614115323082573756146499569224269160761153716232005731 134 7106102950422694839487409333053586486440160020190586133294726316368542 135 15573177060924061293090141748680929119379889264650333027743168864742815 136 38252457072270817425667692830415444725199938549491252188781064045854172 137 53825634133194878718757834579096373844579827814141585216524232910596987 138 145903725338660574863183361988608192414359594177774422621829529867048146 139 1366959162181140052487408092476570105573816175414111388812990001714030301 140 38420760266410582044510609951332571148481212505772893309385549577859896574 141 347153801559876378453082897654469710441904728727370151173282936202453099467 142 732728363386163338950676405260271992032290669960513195655951421982766095508 143 1079882164946039717403759302914741702474195398687883346829234358185219194975 144 2892492693278242773758195011089755396980681467336279889314420138353204485458 145 6864867551502525264920149325094252496435558333360443125458074634891628165891 146 37216830450790869098358941636561017879158473134138495516604793312811345314913 147 155732189354666001658355915871338324013069450869914425191877247886137009425543 148 192949019805456870756714857507899341892227924004052920708482041198948354740456 149 348681209160122872415070773379237665905297374873967345900359289085085364165999 150 4725804738887054212152634911437988998661093797365628417413152799305058088898443 151 5074485948047177084567705684817226664566391172239595763313512088390143453064442 152 9800290686934231296720340596255215663227484969605224180726664887695201541962885 153 44275648695784102271449068069838089317476331050660492486220171639170949620915982 154 231178534165854742653965680945445662250609140222907686611827523083549949646542795 155 506632717027493587579380429960729413818694611496475865709875217806270848914001572 156 1244443968220841917812726540866904489887998363215859418031577958696091647474545939 157 1751076685248335505392106970827633903706692974712335283741453176502362496388547511 158 4746597338717512928596940482522172297301384312640529985514484311700816640251640961 159 44470452733705951862764571313527184579419151788477105153371811981809712258653316160 160 1249919273882484165086004937261283340521037634389999474279925219802372759882544493441 161 11293743917676063437636809006665077249268757861298472373672698790203164551201553757129 162 23837407109234611040359622950591437839058553356986944221625322800208701862285652007699 163 35131151026910674477996431957256515088327311218285416595298021590411866413487205764828 164 94099709163055959996352486865104468015713175793557777412221365981032434689260063537355 165 223330569353022594470701405687465451119753662805400971419740753552476735792007332839538 166 1210752555928168932349859515302431723614481489820562634510925133743416113649296727735045 167 5066340793065698323870139466897192345577679622087651509463441288526141190389194243779718 168 6277093348993867256219998982199624069192161111908214143974366422269557304038490971514763 169 11343434142059565580090138449096816414769840733995865653437807710795698494427685215294481 170 153741737195768219797391798820458237461200090653854467638665866662613637731598398770343016 171 165085171337827785377481937269555053875969931387850333292103674373409336226026083985637497 172 318826908533596005174873736090013291337170022041704800930769541036022973957624482755980513 173 1440392805472211806076976881629608219224650019554669537015181838517501232056524015009559549 174 7520790935894655035559758144238054387460420119815052486006678733623529134240244557803778258 175 16481974677261521877196493170105716994145490259184774509028539305764559500537013130617116065 176 40484740290417698789952744484449488375751400638184601504063757345152648135314270819038010388 177 56966714967679220667149237654555205369896890897369376013092296650917207635851283949655126453 178 154418170225776140124251219793559899115545182432923353530248350646987063407016838718348263294 179 1446730246999664481785410215796594297409803532793679557785327452473800778299002832414789496099 180 40662865086216381630115737262098200226590044100655950971519417019913408855779096146332454154066 181 367412516022947099152827045574680396336720200438697238301460080631694480480310868149406876882693 182 775487897132110579935769828411458992900030444978050427574439578283302369816400832445146207919452 183 1142900413155057679088596873986139389236750645416747665875899658914996850296711700594553084802145 184 3061288723442225938112963576383737771373531735811545759326238896113296070409824233634252377523742 185 7265477860039509555314524026753614931983814117039839184528377451141588991116360167863057839849629 186 39388678023639773714685583710151812431292602321010741681968126151821241025991625072949541576771887 187 164820189954598604414056858867360864657154223401082805912400882058426553095082860459661224146937177 188 204208867978238378128742442577512677088446825722093547594369008210247794121074485532610765723709064 189 369029057932836982542799301444873541745601049123176353506769890268674347216157345992271989870646241 190 5001586621105119151185133361360868719781260464323386143182377581703014307931119983432146634042110197 191 5370615679037956133727932662805742261526861513446562496689147471971688655147277329424418623912756438 192 10372202300143075284913066024166610981308121977769948639871525053674702963078397312856565257954866635 193 46859424879610257273380196759472186186759349424526357056175247686670500507460866580850679655732222978 194 244669326698194361651814049821527541915104869100401733920747763487027205500382730217109963536615981525 195 536198078275998980577008296402527270016969087625329824897670774660724911508226327015070606728964186028 196 1317065483250192322805830642626582081949043044351061383716089312808477028516835384247251176994544353581 197 1853263561526191303382838939029109351966012131976391208613760087469201940025061711262321783723508539609 198 5023592606302574929571508520684800785881067308303843800943609487746880908566958806771894744441561432799 199 47065597018249365669526415625192316424895617906710985417106245477191130117127690972209374483697561434800 200 1322860309117284813676311146026069660682958368696211435479918482849098524188142306028634380287973281607199