1 1 2 99 3 99 4 211 5 656 6 1476 7 4429 8 11281 9 31062 10 84750 11 233266 12 652271 13 1795948 14 4991011 15 13877748 16 38640817 17 107514978 18 299535232 19 834994559 20 2326796881 21 6487438589 22 18090082485 23 50450315901 24 140711717327 25 392491509481 26 1094865375370 27 3054324333220 28 8521035207037 29 23772887975894 30 66326524038552 31 185056338250423 32 516333214013213 33 1440670085203409 34 4019814290376797 35 11216400744068461 36 31297242349187564 37 87329924787691702 38 243682234530491634 39 679967148450405026 40 1897382194791453871 41 5294490272270984139 42 14773915790595517390 43 41225784277146592081 44 115038667208559908600 45 321011176503320424812 46 895772414633949861670 47 2499633166343016873462 48 6975186125568031818268 49 19464180991752397622339 50 54314673948907554430008 51 151564970656618435272502 52 422942224945994645780649 53 1180222057390676342387697 54 3293417773636744103253662 55 9190312689457411212589305 56 25645671274207102195413052 57 71564581375685053156947014 58 199702014352322738478602864 59 557271678611970216739223843 60 1555076249661514984379396051 61 4339468814461321907165364045 62 12109371450478180847332512060 63 33791444675683135128040880464 64 94295730807422860318808360222 65 263134262788069410119350356988 66 734281961555577605319151204818 67 2049030364746970240104141758382 68 5717866308607179796671989639281 69 15955839484465967565875310572354 70 44525148119616094742133723081957 71 124248493922446060621471788266475 72 346718435182073541007007291579492 73 967526280386545369207132312341536 74 2699905963870972321906920352525171 75 7534154705365887185270699851750096 76 21024247165481644180488638965136807 77 58668690516517914051887300621756898 78 163716463645205307435413071988805640 79 456854946998651779325633047360432031 80 1274865367867187896284498136298490138 81 3557544391882735877167280724327707774 82 9927418809480623226961022837089611746 83 27702717280201358219373713708407174754 84 77305145989881618931250027988208644974 85 215722004582556914844871061221250656681 86 601977829597834008013050599705002571666 87 1679834716451917198183703858807159152427 88 4687622318798278701513516386344686676618 89 13080931729703890116376687375000205543539 90 36502679807587504533378324585762799914083 91 101861677132046811284659172889361548126354 92 284247660733839843072543985881344982217033 93 793200499356884044682449857399327003744163 94 2213446662058105163673106053686919929234602 95 6176680618545630924157010662341510224035420 96 17236188380270939881176230376451847740407796 97 48098033461592775822914842670523056793632309 98 134218817990996683466570984423073683344882287 99 374541116606314907675032096141793415947170409 100 1045166769579255302889066298468825688843868202 101 2916565179270920814988906485801391791375814432 102 8138751356112562051397226363184834810628180109 103 22711398405761886770662285622009909710044805159 104 63376751032680612405368437534547591666670876945 105 176854480982167812200589439790780904848334589524 106 493517054360100430851542437468790214224591466435 107 1377172248474569826833842362091877400624018988665 108 3843035184211403268475183290373314175157180208524 109 10724090219532325029677336316702953846724918096850 110 29925854335478955105819866910949016000460774286240 111 83508879542204350315494485162785186231880401387249 112 233033713543580765970487524150886168180984252771831 113 650286675808234581650623149704358804170734943495138 114 1814641986819533014130087521302769315260554848334388 115 5063805955519967633065013727521424265181396656453643 116 14130683049999715386357720512995824342883159358483502 117 39432040895924602267016701106415634471481107710795968 118 110036142214864830603530314174735320453553875031585062 119 307058735019317779334688997100698920978519735677732747 120 856855437458094861417614287918345366477849996571773758 121 2391077527259431554448571183096242242483850833823018133 122 6672364429840995963236460110721788832035515945873109174 123 18619407603583950627503885653823993664048196165210273980 124 51957944324436968518361099265557993445426514037559617610 125 144990003776679635807699038060195419781730648888477279655 126 404598401088580402353950779252693018070354795645075172459 127 1129042429930535690272593352311755531558508877405026921735 128 3150622457393589565847643418103923642925535536055167790903 129 8791894446707017848369433920478199167244870687960728408602 130 24534011616005843753065242486214121843659545292874250156489 131 68462801693019836439472746971829128542502211706998525023780 132 191047240429761803451874482077352922595580703551293846152456 133 533122325919712943169874688987390257124666308434106558929376 134 1487691807359536480424810007047652317369719791668409220251955 135 4151442935632010961741007809007262149300188663970528301691107 136 11584710195430785367698687678309873980632394485825050819511549 137 32327437085583041761083926940881633255866591886596997144292782 138 90210559515031779169577082406928096245936844470682209449307052 139 251734928032084874387652622338911324733738910733484896996271099 140 702472907088452854300923106350239648089715715072645462516399173 141 1960269037990780799103046986559457108158273286935120856303156900 142 5470182070498441207610518238650962510515940453533141743773447658 143 15264686277702108294165416087739850147632181474871988897001218989 144 42596506689644297897430086865204619243191655373607237258915412363 145 118866667101525908964175728058302624722119302897816795621621077786 146 331700546500387041137561258552969496429364282527364106555723022921 147 925619059005233550660819918116845627285646692375333985671702780980 148 2582964217091710403650310837568063650339498848208326302421114052454 149 7207829270489871637766588816379725950652600858775298556799046074807 150 20113636282324194878161212950159777182206851800990134362740762476163 151 56127628626846309638442981091042783296315409671604685646911199889716 152 156625617122072244028755343245645938086434029845559594178623280146549 153 437067885088557289992391223675272928978143865789974056985943260764418 154 1219649375922970794686548491339135075157830640133158402622135270261752 155 3403463514352525942700322426023423334926840013299691144493525475778666 156 9497454040671574904690659078200241036852912900339088106086668479687098 157 26502894147245947942308163777989256902761714075981132770664694133697268 158 73957019973327584978589772107398102549439902717837172592837037975498649 159 206379000457747454114271514934822054273677738003299787067213657269026006 160 575906003857038642914537412011163004873998683284221892529778713739647227 161 1607080781200925929945648741568647158367620326487949386449235903540650233 162 4484600993932485756869821044599766242969876426742626943595628045346862999 163 12514396482158217426776126142389267804608778539725135881517575770713700332 164 34921751015243624462068996423228164038871142748091426962735929254169605562 165 97450060473193962590327898595099103306209258152166432456116597194234670070 166 271936945031535167310405841190037945458194050241348160704483480468093174160 167 758847164527740252012469226172132383141504790628194353466741664938140884479 168 2117582879536277405055256984589066560310785376777880431862184243816739201982 169 5909170464514383663539757518948621649539184351025445894101381499724195649010 170 16489694885686886463138979375198883350549032294482505291710749573544240185313 171 46014925285375102320541265424521301311372955412648106844066139872002532682345 172 128405853698203487140932857068409399479831545719887350739058841089940610075383 173 358319896462177711367664239196430188906427352864265590569305655973209005379248 174 999901052038280646530532055010050915370446072129838588730200195435398468389990 175 2790250063529698571568875042868927962502997582492648151664946702760119272901839 176 7786265852164935831215718406464527082421031886441791995382741581579025352889547 177 21727778708088567196373018774880077684107081221930872950870472419653383101930834 178 60631935327060076211124207826596565896736774975453499653700451952308382276118287 179 169195002899072125552026626797064198772134777358250095284232956030263089453236432 180 472143085184438439061713120467626238459221892448125897649519491345090138149101571 181 1317527640106994994238667693712850619882785352561027948127151726486240709211073035 182 3676595373133579041891112508290651177087878116325157388513527569835316228243748410 183 10259635643507999616884209804688485508617445024386091615314245345527805547346793713 184 28629781864691904262062021170640029636431710377293710038486038402866205497104637540 185 79892155832899487696510218768307801372181763394027403113301874665972731585307025081 186 222941152461255869477341602071493875390760889278911649252297500116285272388058189364 187 622123122634384046661068684853489172100734473034615837162624209623926104163230368877 188 1736050861151090068588077984831402520175861361733177439444738991599682405229817778360 189 4844495378569659614070131401490590777117652344174153680267103471202309345787159327244 190 13518691184786283444239998885939825508077674024013415479562186793637544760682219080569 191 37724261676060140384541123927085028057319943440448412322753447720169585428484371878703 192 105270539843788113655259537582834539423397328602665971043793121884559532137585550465048 193 293760197460286298653817119275639091704714381637608046115799515559580887858583868763777 194 819745521776204946312682842233286648296622821035556267372317811128926672149361120050004 195 2287521339792826854080814517075411077940861326935660659158837548938601380115614012007211 196 6383388186945481729278140033855509427413100192308024269648189810474841771856928476816323 197 17813011855411285684784470602733916464489372527206546236039464501582149984181116325140504 198 49707675934535573847008802822201395057868282339072334760918663108178613964158679473084750 199 138710571062817935177295816825949630647466893239076692333181138051884042974896049683372350 200 387075480050867874979035078977351340994563920409508265619169121528547103128050717164142843 201 1080144260877991862217117132243736606420662960452854681273248035799521721907499970632330197 202 3014170838603239613604979812688114986748496637518338276595281908736810729463967080965651940 203 8411122637360815698068603032874698479804546462074540830362818130871162453675756753540704229 204 23471457926222976620169420713933643833433617644353379773175126754693268946751563578627163916 205 65497717835596805428298510010336815978579566928876335890736836771767788021634284804482808631 206 182773096377563740346177556908832892489438931576417134824479546578716976001952340548607334188 207 510033110516819435302074723991051162857381365310610680070157065830279770304044193714783870054 208 1423260747774890553041801343500963477024254232511849706408456686038896279816531178773142003644 209 3971646378220672719507122007621320747515848839545417675557688713320999378379496337708709880224 210 11082983197769138418449066216094047719795981964343633262831275036517521167264441430403245273183