0 1 1 1 2 2 3 5 4 7 5 12 6 391 7 403 8 794 9 1991 10 2785 11 4776 12 155617 13 160393 14 316010 15 792413 16 1108423 17 1900836 18 61935175 19 63836011 20 125771186 21 315378383 22 441149569 23 756527952 24 24650044033 25 25406571985 26 50056616018 27 125519804021 28 175576420039 29 301096224060 30 9810655589959 31 10111751814019 32 19922407403978 33 49956566621975 34 69878974025953 35 119835540647928 36 3904616274759649 37 4024451815407577 38 7929068090167226 39 19882587995742029 40 27811656085909255 41 47694244081651284 42 1554027466698750343 43 1601721710780401627 44 3155749177479151970 45 7913220065738705567 46 11068969243217857537 47 18982189308956563104 48 618499027129827876865 49 637481216438784439969 50 1255980243568612316834 51 3149441703576009073637 52 4405421947144621390471 53 7554863650720630464108 54 246161058770204796241927 55 253715922420925426706035 56 499876981191130222947962 57 1253469884803185872601959 58 1753346865994316095549921 59 3006816750797501968151880 60 97971482891514379076410081 61 100978299642311881044561961 62 198949782533826260120972042 63 498877864709964401286506045 64 697827647243790661407478087 65 1196705511953755062693984132 66 38992404029763952667614970311 67 40189109541717707730308954443 68 79181513571481660397923924754 69 198552136684681028526156803951 70 277733650256162688924080728705 71 476285786940843717450237532656 72 15518878832363161647331681773697 73 15995164619304005364781919306353 74 31514043451667167012113601080050 75 79023251522638339389009121466453 76 110537294974305506401122722546503 77 189560546496943845790131844012956 78 6176474782876508571685341730961095 79 6366035329373452417475473574974051 80 12542510112249960989160815305935146 81 31451055553873374395797104186844343 82 43993565666123335384957919492779489 83 75444621219996709780755023679623832 84 2458221444706018048369118677240742113 85 2533666065926014758149873700920365945 86 4991887510632032806518992378161108058 87 12517441087190080371187858457242582061 88 17509328597822113177706850835403690119 89 30026769685012193548894709292646272180 90 978365958518212306742337548200084399879 91 1008392728203224500291232257492730672059 92 1986758686721436807033569805692815071938 93 4981910101646098114358371868878360815935 94 6968668788367534921391941674571175887873 95 11950578890013633035750313543449536703808 96 389387193268803792065401975064956350409729 97 401337772158817425101152288608405887113537 98 790724965427621217166554263673362237523266 99 1982787703014059859434260815955130362160069 100 2773512668441681076600815079628492599683335 101 4756300371455740936035075895583622961843404 102 154975124555025391029723243738304427378672263 103 159731424926481131965758319633888050340515667 104 314706549481506522995481563372192477719187930 105 789144523889494177956721446378273005778891527 106 1103851073371000700952203009750465483498079457 107 1892995597260494878908924456128738489276970984 108 61679710185706836826037785605870097140361150945 109 63572705782967331704946710061998835629638121929 110 125252415968674168530984495667868932769999272874 111 314077537720315668766915701397736701169636667677 112 439329953688989837297900197065605633939635940551 113 753407491409305506064815898463342335109272608228 114 24548369678786766031372008947892560357436359403847 115 25301777170196071537436824846355902692545632012075 116 49850146848982837568808833794248463049981991415922 117 125002070868161746675054492434852828792509614843919 118 174852217717144584243863326229101291842491606259841 119 299854288585306330918917818663954120635001221103760 120 9770189452446947173649233523475633152162530681580161 121 10070043741032253504568151342139587272797531902683921 122 19840233193479200678217384865615220424960062584264082 123 49750510127990654861002921073370028122717657071212085 124 69590743321469855539220305938985248547677719655476167 125 119341253449460510400223227012355276670395376726688252 126 3888510853704206188346363570334354102000329774909500231 127 4007852107153666698746586797346709378670725151636188483 128 7896362960857872887092950367681063480671054926545688714 129 19800578028869412472932487532708836340012835004727565911 130 27696940989727285360025437900389899820683889931273254625 131 47497519018596697832957925433098736160696724936000820536 132 1547617549584821616014679051759549456962979087883299511777 133 1595115068603418313847636977192648193123675812819300332313 134 3142732618188239929862316028952197650086654900702599844090 135 7880580304979898173572269035097043493296985614224500020493 136 11023312923168138103434585064049241143383640514927099864583 137 18903893228148036277006854099146284636680626129151599885076 138 615947896223905298967653916236730349517163676647778296187015 139 634851789452053335244660770335876634153844302776929896072091 140 1250799685675958634212314686572606983671007979424708192259106 141 3136451160803970603669290143481090601495860261626346280590303 142 4387250846479929237881604830053697585166868241051054472849409 143 7523702007283899841550894973534788186662728502677400753439712 144 245145715079564724167510243983166919558374180326727878582920193 145 252669417086848624009061138956701707745036908829405279336359905 146 497815132166413348176571382939868627303411089156133157919280098 147 1248299681419675320362203904836438962351859087141671595174920101 148 1746114813586088668538775287776307589655270176297804753094200199 149 2994414495005763988900979192612746552007129263439476348269120300 150 97567378653770536313370109451384197253883406606361047897706049799 151 100561793148776300302271088643996943805890535869800524245975170099 152 198129171802546836615641198095381141059773942476161572143681219898 153 496820136753869973533553484834759225925438420822123668533337609895 154 694949308556416810149194682930140366985212363298285240677018829793 155 1191769445310286783682748167764899592910650784120408909210356439688 156 38831571558485593887997136051406927340126037455151370335408424899809 157 40023341003795880671679884219171826933036688239271779244618781339497 158 78854912562281474559677020270578754273162725694423149580027206239306 159 197733166128358829791033924760329335479362139628118078404673193818109 160 276588078690640304350710945030908089752524865322541227984700400057415 161 474321244818999134141744869791237425231887004950659306389373593875524 162 15454867912898612596886546778350505697172909023743639032444655404074183 163 15929189157717611731028291648141743122404796028694298338834028997949707 164 31384057070616224327914838426492248819577705052437937371278684402023890 165 78697303298950060386857968501126240761560206133570173081391397801997487 166 110081360369566284714772806927618489581137911186008110452670082204021377 167 188778663668516345101630775428744730342698117319578283534061480006018864 168 6150998597762089327966957620647449860547477665412513183542637442396625025 169 6339777261430605673068588396076194590890175782732091467076698922402643889 170 12490775859192695001035546016723644451437653448144604650619336364799268914 171 31321328979815995675139680429523483493765482679021300768315371652001181717 172 43812104839008690676175226446247127945203136127165905418934708016800450631 173 75133433818824686351314906875770611438968618806187206187250079668801632348 174 2448081987041398653918252246470906693992198937925156503410937257418452685767 175 2523215420860223340269567153346677305431167556731343709598187337087254318115 176 4971297407901621994187819399817583999423366494656500213009124594505707003882 177 12465810236663467328645205952981845304277900546044344135616436526098668325879 178 17437107644565089322833025352799429303701267040700844348625561120604375329761 179 29902917881228556651478231305781274607979167586745188484241997646703043655640 180 974330479843878902170136427137800216759034629816546875844369485815101772310241 181 1004233397725107458821614658443581491367013797403292064328611483461804815965881 182 1978563877568986360991751085581381708126048427219838940172980969276906588276122 183 4961361152863080180805116829606344907619110651842969944674573422015617992518125 184 6939925030432066541796867915187726615745159079062808884847554391292524580794247 185 11901286183295146722601984744794071523364269730905778829522127813308142573312372 186 387781082895876761665060379748598015363401790468047731429555644417153086926790151 187 399682369079171908387662364493392086886766060198953510259077772230461229500102523 188 787463451975048670052722744241990102250167850667001241688633416647614316426892674 189 1974609273029269248493107852977372291387101761532955993636344605525689862353887871 190 2762072725004317918545830597219362393637269612199957235324978022173304178780780545 191 4736681998033587167038938450196734685024371373732913228961322627698994041134668416 192 154335896662079107263791861003514872314417153571653180562087302108541113495090169857 193 159072578660112694430830799453711606999441524945386093791048624736240107536224838273 194 313408475322191801694622660457226479313858678517039274353135926844781221031315008130 195 785889529304496297820076120368164565627158881979464642497320478425802549598854854533 196 1099298004626688099514698780825391044941017560496503916850456405270583770630169862663 197 1885187533931184397334774901193555610568176442475968559347776883696386320229024717196 198 61425299090424588814227495619019170583122663719727497815979316683554946017958960812935 199 63310486624355773211562270520212726193690840162203466375327093567251332338187985530131 200 124735785714780362025789766139231896776813503881930964191306410250806278356146946343066