1 1 2 2 3 6 4 20 5 61 6 185 7 577 8 1788 9 5540 10 17165 11 52991 12 163600 13 504983 14 1557494 15 4800848 16 14791118 17 45548176 18 140205732 19 431413253 20 1326980704 21 4080331096 22 12542893726 23 38546177015 24 118428377799 25 363772262171 26 1117147291580 27 3430089594015 28 10529822518326 29 32319380457771 30 99182886175158 31 304331624877029 32 933681035306862 33 2864146426788533 34 8784982626163038 35 26942574443404369 36 82621482543963118 37 253341039744882661 38 776746897006113206 39 2381318325677690208 40 7299980133350994078 41 22376614296019785581 42 68586330452656339859 43 210209882240148256213 44 644232757689155601341 45 1974277584921995880653 46 6049937274520374424296 47 18538397180052517095598 48 56803285837845126573651 49 174042744854946665890532 50 533237546329529663375718 51 1633687243775196860980969 52 5004970376898661795049533 53 15332728099380926498887613 54 46970324374330220206770573 55 143884729198839419873193061 56 440751330903423747527038790 57 1350084844556237625613893934 58 4135401346618693757269206596 59 12666717088354764157693447101 60 38797243512107311267663025881 61 118830690199018274134248347829 62 363955124153106665307861819997 63 1114702603774119690413081681864 64 3413992880711120359772469195847 65 10455843077614496758928677364912 66 32022022483685254005996264965638 67 98069079089768832344131690499701 68 300337410970855665652618384855579 69 919773944203090563064768804088372 70 2816744302619254362213574115359093 71 8625984987907968832563677848633057 72 26415887392245207807617329387992667 73 80894167443227153817148070005369876 74 247722219874997227278195585340719348 75 758592772350639871767026457835818961 76 2322996972829914068894098643149189147 77 7113527294659395691812209677894643197 78 21783014117497975181854621056397087994 79 66703364773350164630596154263776062097 80 204255840995545266923922626071420760958 81 625458309333137685196232855098883800455 82 1915223860977566783852631313477858621128 83 5864596861444287940834469028613006983640 84 17957851053282414831908763459527412143860 85 54988045007247804564294960605221913447171 86 168375938961635172653553162161131215401888 87 515572489281526019852905151490703133622724 88 1578692350852529945622007000138647266183831 89 4833964341808588797294256181783368050418433 90 14801565364747484685956512589354929880010746 91 45322119603230706889378355573204241092961185 92 138774996786244105505626678165579854678224579 93 424923520266157740906505630364435413494102108 94 1301094752892603549638770680821552922735406949 95 3983875559660396577716923768313097410659751337 96 12198357513217452486194590036929163748353084519 97 37350444248382133829718254529841547717778196168 98 114363929536908685897142686483606451829571390921 99 350171913748924080054468964244493786632333439344 100 1072191966761041208053917169217719647853979254201 101 3282939205233228542106563912150454724390958957583 102 10051994306195627804577457657105926935944670837285 103 30778027060814858764701156025782310648449086794681 104 94238532589251223714830497216462570670623880084639 105 288546286817404331585301045609770571562549493567334 106 883490211496190883829888838803591570721852730962247 107 2705124823884280810851149157961914724957482310677349 108 8282705669388558732593470157502362327587201366036610 109 25360425338886546880119731709156813002209881066551965 110 77649784589501877444384561280716234630906132124385954 111 237751587599111060610307709392197801047696255079757757 112 727957580983814888093017525561603617099081400492798059 113 2228887892917676236210734539896741289682673139671733492 114 6824485378545064405695650069963789447001912185161061551 115 20895421929102867318329453801074665866301961346608383039 116 63978191658501940446641091647417485112141468354743958768 117 195890049671230365402774104738635243363690001066181924070 118 599780598344509394105376563130796605455752115713151429341 119 1836420324420583721465034509852072427370975280560823474781 120 5622784352494915695005002578954656326185280340630145192870 121 17215928156551610245182776888082372314006210749614277930318 122 52711958134786394619439007402429801113471183515030262573871 123 161394067654710410194931936964521717996176207993113686026255 124 494157862690346889890805390859051362630458657526243479312216 125 1513016247151192336415626378900150281491129204801174155004587 126 4632561844896905040577537851473130270770041630402974276095226 127 14183996830391485737134550255976487999899427716795544828991450 128 43428597342059897434506827215084792126075703002573202289679274 129 132969724501025787411167615047273883078310883373376757685328503 130 407126653174554892106835522466366723711978738480821325169501657 131 1246539691060393199179561541755098507911756043417734228878568818 132 3816651514510685980569855749077900907547657556896797546664152059 133 11685807649705829029744612824130975181376852162465922578292135215 134 35779543663829401585058455454046873715182684536375092468721330981 135 109549577610653467940057312384789484403897052962014218728902844473 136 335418082509815460720551875781335876757840139145451355139734778744 137 1026980265256380550374697515296877016773252636433751033357506887744 138 3144398593394242739551953647238817815949532594582007635058429181492 139 9627487515716838095732807830146412558816061897485014545339135537804 140 29477334991084693932257782738190037956361231345764491303225176177187 141 90253355591358673762464914488800360288600148563518679932368107097288 142 276336588973857391241710258762491277147882289512350825305037359883680 143 846083696139649131786751597017397620318166967931164655459386709873366 144 2590527247713872062967403815797758636584588038124670701671855517110546 145 7931638500957233559883139382319304213165087212719649219557395114821563 146 24284970133366818742052838182883859043167478422111800766759630199715113 147 74355338229984562712651125389324426095267118258918339830726876559837382 148 227659960304752930159735523691720891491476910441797392284723495202363839 149 697045430520652803328042642196034969039782678112881468798899783531574843 150 2134201611337084281612131642597169100823775797998486219201694254780393741 151 6534460486605940233793942722973019437806345143523739245627862483165818197 152 20007091852719266732415834799343897369963948647428543426347889792801817430 153 61257340255375606190835324933183982040058556549250498260479263045874731683 154 187556556121894963797885517851839866638215959218375856600412248038251778928 155 574257015479198677934778561062152491922354658698163282124507442820312643738 156 1758248753943887482793224880414427766093432928863474360498625483131764655369 157 5383370603731831360106766842116137869603770392490745674797237316212955590930 158 16482693888229211133573344102551337064784913506277405332448238092734325164984 159 50466369589756826363029643435657529018551714726800597666635588771702959204392 160 154516866844269950900549404246795166699973704790335219311847357107480299559265 161 473096443687027339217125352573839446731871520934612155956723892401788389657628 162 1448516465373799574492478736737696051294931677143324818222608937891541783737790 163 4435036042547578311840503663439540328812282247094304255552908535557920944759513 164 13579095333861985158046103483133877594242317651889890103596750295594010407186638 165 41576170918521876091953875747790913078288975907075593915064728539972729117511060 166 127296982983346448556735666421375815884258845022608688989713809997107996092039214 167 389755007383380286528821202851616745505603172347559233476003917810700791603436386 168 1193342942365899283284233704481334647237755376688291314604556734007223511763028455 169 3653749832832780031431036513622990649636439370312727098465156162287694886673746513 170 11186966135426817897435430139350245151083678308007089899247626023721933244212772123 171 34251990504462060554094264180770299259092380335782416392715503337806718059298174120 172 104871935730010180455085655929657506920061894227439957628131385045294708363685187208 173 321094400885106231735927466919237011783788508518868014850137669329539919133292095005 174 983119161598209067372659088807315145242260503825607407864186733653021773077098289922 175 3010090618082687023460443650841608961794685866910347939992433517529643238914110066795 176 9216222719126122887981879782401845934444684959042829179840803342110095498481870141253 177 28218006909241061045012031365843893978039472092146306549182884881530271291056490259664 178 86397205056272891889780750318941830526484760514776257739756540710788144634128310736203 179 264528845005794786600096769140013507129927896477081351823926946616115097454271354910397 180 809927907173479234617718747941630107700057801052095485077981861126594578062635938883794 181 2479817253070636444954993577145344856320350152641477729341129039365490686719327977536467 182 7592642958551916970782140360249240058747168188052536743274238432325718224402954404016076 183 23246965217813534984675029824924208520441194048365675028997939289281605409738431107534009 184 71176977495727059009396687338960228084932793022852067985644770545531315472093584063211060 185 217927886319876552321049523014413382276607820433315069577634072377500744034274365806542079 186 667246125505874115651171188519897193656821488320589161766748845773633433073043164694530327 187 2042957370189541628409106766101316540102163601790086624768811737443369059928177862220246967 188 6255075246753328960751374432697875324935363990280009366137642651622803592838759486751706063 189 19151630906769377971857029117852527767431640880915898360839897647625680294966512452239798144 190 58637977086814365182806622819233551226211388394351665359681824309026091475979691153296367362 191 179536265487779599462493916811113033549751903913007783347440952459819099317124396124704933834 192 549699557189904689361407455447800698016981934845490856844833084503391605670648698421762576598 193 1683056050734686974711229178249910558777865866842330009641948408230825371078981127060452310568 194 5153137903042875859778499053987127239792973836012628643472211419012534701746399076467690312787 195 15777745383089896533630182687830165083205609658362887151499474026858051458311541756130163916163 196 48307895183979656195810175938820640399614149131116261529061722477426438557930655742269488747556 197 147907869447271108274860182800704582286818577212976387053002157955237977419006740810975531406737 198 452860499695351756142626267106982322903093236330658618308420577691409550600434978896463750680641 199 1386556579773962408444203307648646082291043220835494486614535321128800867669383404950333869535560 200 4245323067563085487891031419018089077343281656523289468345438727682670519185521219650090809746247 201 12998220198552621211875998717455575967282577060413802952641395207360402306512121166562363509842616 202 39797613468702183176597159025777916741043811265767767131389108116643772292239779695096674960362478 203 121851299427717686598591457321403066391869303690610465308418716918550689301581766776591102932998084 204 373081140611078308861159774756957256730281832473555548309394113581612411463850486069240972366276970 205 1142290126044067660164765674097397659588550475874948447051762690097811960411311619772099520661729349 206 3497434146264161442753655744327220280294894826536750059722260914804413027046056376948143741309211407 207 10708352655456219029645369694823150148413853523888318568670958520072134926562767489387801404579719297 208 32786554623026337169882737886547123461191623731864825106869606216572746725793790787223869320985653933 209 100385016301905977865353056209095472085949908072746249910967023722153314396512406562799822486940975617 210 307356217848658631816172968667993601207097573461845712545822261281124958115137099308400961869936378822