1 1 2 1 3 3 4 7 5 21 6 45 7 121 8 261 9 723 10 1723 11 5087 12 13091 13 38641 14 101993 15 297423 16 800187 17 2324961 18 6378601 19 18544345 20 51670725 21 150172263 22 422922591 23 1228542913 24 3488055573 25 10134018375 26 28962183951 27 84203226523 28 241924870591 29 703984437645 30 2031200121957 31 5916474592629 32 17129529166177 33 49947605324631 34 145021819998015 35 423327884089739 36 1232061336412959 37 3600381957123421 38 10499837396402341 39 30715661766684023 40 89731982538610659 41 262765651738881825 42 768793608677693529 43 2253486410033470085 44 6601909069842451953 45 19369418159630096843 46 56811850288333174035 47 166826563564658556467 48 489825203008052334519 49 1439541569932367711017 50 4230663642487190124257 51 12443045442608862657565 52 36600012827714414508873 53 107724336598308180421339 54 317107261543305301816915 55 933971548644821807122237 56 2751287036523410802312721 57 8108489249546107895086051 58 23901649499285122823592235 59 70484151689535921231995047 60 207894920976503303085722923 61 613410565487246706394673641 62 1810295334163937505464765697 63 5344240097346221048243434155 64 15780229476430718475886728759 65 46608539857980268296686081565 66 137691516590240527043034151877 67 406876450095102552835991147397 68 1202555785179293117365214225057 69 3555103754079906473423970099419 70 10511964793369215382526391736275 71 31089375293676041242766192132757 72 91964796184147786943040880850457 73 272095237508994392601534525649299 74 805190395675104224251707894155547 75 2383197654108182052990219961730527 76 7054993450716152010663433476848115 77 20888720295960808038387298288383673 78 61858433918451330049419315678760369 79 183214606005122821422657361528158405 80 542737717928031843802185339750882817 81 1608014276454683306033071202245002511 82 4764918972678051205485913828682402071 83 14121714366713853101615906034237740275 84 41858355696788225110370600484669168727 85 124090868810877681290021136391176747613 86 367923541878917289571719916248716502661 87 1091026186266806275374727200310200997627 88 3235714960223399528244140664758123900695 89 9597593642674551485481269452655884782909 90 28471443039408712001081724899732982951765 91 84471656457596904583190909873562960250617 92 250648570775833400065152690401166622511877 93 743826157659209962093342665697386577555487 94 2207639487049165326102270248356162420826919 95 6552916052524727656034909407698276233377685 96 19453129312419065374270364119025700912200057 97 57755319514960120817419208879694431883008427 98 171490856762149147299344112061455510442201059 99 509255393102646087464636394436668149676202059 100 1512428736042260497535262997288858509608878479 101 4492189357310309974044017420235015748462766181 102 13343939474347902001254124788158183597409152173 103 39641693429808907063937935888983608440451363811 104 117777291673205456960524379429209950507398926591 105 349954379116182243889276819047376194537111402805 106 1039922504683322575515560007867427419627641074797 107 3090505331770865656116114846750339499322150708601 108 9185360869646215380577206855762626355749246957925 109 27302378533681309165323309205704006344585006076223 110 81159910419656230758048055032142327447201022321927 111 241278601180105061719264205404256620559872243624047 112 717350741884965094366729243060418663435961678935539 113 2132942660892642747044305501342374819204926180450085 114 6342508520967264742515562033716464451318815478162781 115 18861516208998902847254671360958952028694966558244009 116 56095136467632334373554563274403846602885927760833589 117 166842359396987218362469379417330032735362415000457943 118 496271549699269536595539722737067964345246629045703951 119 1476263365758517458507674599024360506864223444126647641 120 4391765884707026569341536646792853549292332554907700429 121 13066067096744266914919977292494201712981776766129655279 122 38875899082887562082690841796892424970363672749483960183 123 115676564379281068830973422932755001098689860444900130611 124 344222464357222696325602926327250260334817460587365772567 125 1024380887667005652840944935622344931007151608254980753893 126 3048678984404837027848462993394197260580459626281075065021 127 9073805330609042773713293185371112116512421276159682101617 128 27008117464569598691871545431403709163304514175239617257373 129 80394408399350332446609281760181468811670183108953127165715 130 239322556092654903301266707951747100196246147176401711256571 131 712471141526591885032628374601813296859578358881625108725487 132 2121174434806060056770050977514363940384717673296631897107411 133 6315541108376104651973542271147056605680000019902649894651849 134 18804831523802440870722206156728550797300025288147577474746225 135 55995439512739201277780437503373898470508873590616702770341787 136 166747694675630535206833502552316478798830609390041951884602231 137 496581615171249697606137238175727994775845930937305294820287341 138 1478920087294591581102240440747399387260702145892019947399074629 139 4404754567981927966691176235646840601638183356592921617059200049 140 13119622144961161931016538902649896583264655324423662968504308685 141 39078980292315058569329551222144680044744760837595989482447130735 142 116409141297949305816995183921548622036370568252319453998195680983 143 346778853342071493712601398119349048133729689285678514316607168527 144 1033093149647620050192263976731167450804356910920294996627901267363 145 3077849754907478990701577690983555956761176066167596059739276850301 146 9170143213727357532512758943651608040122233860426513367078470969877 147 27322806374330208527341458172390475101807134501769053481048467345857 148 81413175735813652398476619463051297671607856869857175104212333602077 149 242596214410987928314489247684053077503997061772986879573192004407575 150 722924608165827169197664506571541121552282579163019918461242235977071 151 2154375490943593698323832905790899355846604625882963124352008116379081 152 6420501282628329686431836062092033218671156583201435879673420139278189 153 19135304103322030664622950187431454243432407375849832292423001521587815 154 57032242355682470847591499409622214666274139099043534376849510055538383 155 169990218090816109742816068522711982155767475978868279964416508092799819 156 506693791226446789978535916471934249178662286601258266657490437933481663 157 1510376324278610856527032843769648765191921101036455907186349609773242405 158 4502383274471246187804138665036090309496458824980525345378182637874296349 159 13422000113119087921039071611340633174200909627131002976368366633076532899 160 40013752042876528365153654698689492472482108274486604694591726999623515455 161 119293934370525803108101741214956353945579563258025520220891235456438956173 162 355667582421654845264595171596033929987498160889992556465462335880245272149 163 1060441783292199378364046557488201954437409318259597054048694371369303759189 164 3161883057833426602996650118433939807927531127971471017507469459201715488481 165 9428030941682214875501713454481650917746219776941482492089792680123176355491 166 28113325549315949578648399427638086575767793987348130570642255075431962532411 167 83833824316158375982903586104612190503794572646089079079588335375196938630821 168 250001134218303158685967715901261306701158370828264815568845271182429034542585 169 745555774112191794225736075263479889561972076472715084254439493441781499492571 170 2223481766616858094164378183255437674972559668785923410384553893323952915145923 171 6631352322667161514305865734429049908803121285566733509332318555893129268773031 172 19778144787395829622039930032095528378402016725678784755331696855359636559132235 173 58990726807564277291600968234798857639368003952065669708469617791403430259044649 174 175952935848842181472336361627175281462085999382439255242923905473380912841528129 175 524836095839354155891121099438962524022049555153816395194262070533960800310502881 176 1565543423507334980494059546529878596541789718262011171339275766240189281882050701 177 4670040229015196369082709054175584812628282773416341240901580047375787833756195827 178 13931248781244636238591747673924118867814026922366168930717302127241132279688844507 179 41559780021004548618970524487230654164356506699295495395877086636935646784069009903 180 123985256518362493122099708919635009386583649805769275262094881550606426313205537235 181 369896575732694589046149594190469038892564464787152737160047271050488018083453605913 182 1103580173522567482821091540086078652970920918354390428341043970522842596301669189697 183 3292612590086151268249609505707880104513377051648589597612419026583523279134980779759 184 9824046331092150081508116859086143437833200290130770247121391224837004990202248411915 185 29312512854205371194272331791749157573510466157856341266822966086975532471114101068817 186 87463819912571118456557530994336706042047919002466902559641888216025066812029321184809 187 260985534236411637366015666065078311106053598085074842423841660005820653989089180912317 188 778783786911729154767161261800750180624785057309672825004270927308483908347429707018729 189 2323965650032165535390865907134502895057290292753637860157157376058403773416259675156819 190 6935131727552651555606480592330747311150665284627710294325629636185454261797711201762011 191 20696256738902048541740539774211427944358840736701351469441964188403146592046374219827239 192 61764772201566666510935436979740833452494153311430472069094001271866378423627813433957163 193 184332414827911231901855522939940511190076338614761363015735943842624569810689461814646925 194 550141346817471783404632041163892549232937140749602370174199161090683788423760930781217605 195 1641944391950879205247650279273062039878532074170841264437504695839071338381311008763857401 196 4900654312924642267987368710188067995738496420584427157889228044931007630754886454576840277 197 14627194692236936904411142601876775842317452813982874807458976630019887110269537762106980191 198 43659549370395314175212953032411548192704963652608002728445362087838293880089897652223716215 199 130319251226221723214086472472680704103161993083345689432151785659684370969029204742199809493 200 388999382312306252557886235838431844210044327798645973023878539388916775653592637471575196281