1 1 2 2 3 4 4 10 5 32 6 122 7 422 8 1222 9 3302 10 9021 11 24558 12 69453 13 198750 14 569814 15 1618526 16 4609110 17 13012670 18 36977018 19 104466558 20 297190402 21 840584030 22 2392121298 23 6764980670 24 19248138770 25 54423938014 26 154841629474 27 437824909566 28 1245695741730 29 3522394530078 30 10021976504802 31 28338541294398 32 80628871638210 33 227988251579998 34 648671667964834 35 1834201984616830 36 5218672056224514 37 14756474100548766 38 41985134502785378 39 118718413212038590 40 337777694630041154 41 955110108535862494 42 2717479704394347554 43 7684025434932238846 44 21862593122971571970 45 61819311912389559582 46 175888339142074792930 47 497347043572338380350 48 1415052067018026023618 49 4001242850000155100510 50 11384338226581138309026 51 32190689675040664001150 52 91588966979614230229634 53 258979657564656744721822 54 736849056302857147877218 55 2083536069330936817671870 56 5928077906638609695000130 57 16762407488180710300437982 58 47692410490486426588555042 59 134856462978787581392558846 60 383693678509003639505807874 61 1084943533358015071057602078 62 3086881904620647141774421730 63 8728558087430955529994456894 64 24834498003814741259539199426 65 70222757169108059835863463518 66 199797825169856032695843225250 67 564954208362588627094928096126 68 1607408007060161800734015957378 69 4545154169584919477328652631710 70 12931875003974616801979273238114 71 36566550207970962612769234788286 72 104039167643720020944657558201666 73 294184211189022832022077825122014 74 837013070468922263952309214656034 75 2366762782397842458306285713112062 76 6733914697731874774800640651536642 77 19041015306373956796586439390590750 78 54175506639252280972868425187663330 79 153188256378717349065759805474328638 80 435851306611920179790664193430090946 81 1232425977016892511128601402227812190 82 3506499029908093433870104179803262370 83 9915079815720530912412025164727344254 84 28210390241400137469736534569747105922 85 79768529376560894638320503128705879966 86 226957461212514095402490395566321075554 87 641751594254499342144414568762396958910 88 1825911969287004938469340708629161649218 89 5163002401410795699569942881674784223198 90 14689777114063518527608656802107265582370 91 41537245930708886632102605624343396769022 92 118181793695742821745329261283965457074178 93 334174316679910958189868505228145883973662 94 950792939381743497780749282488437649312994 95 2688490087060030088286975446756334235406654 96 7649293392056040242765326357599811179443138 97 21629367032246740574003480322946635433007198 98 61539886314048184815043217925808114174172322 99 174011993002076566216522852669701993035218302 100 495099012868171813063766803700261616241600386 101 1399956534253208089461251261152860722948645022 102 3983157058369183761490911666759587905821455458 103 11262892079943395932503516990414574971916558782 104 32045186395596203693409173948538560451993854786 105 90611911799190192794822008358757057618844672222 106 257809058513234527590299301248396746689874777122 107 728988478414461252210873301086512193441699593726 108 2074118397408179201138869112851292948016604440322 109 5864838199625988106452886237426966473155539212574 110 16686640691666130045171549207819053032485099371490 111 47183636129069810353190316424054644071982432997950 112 134246906020751672673192873210941366436743095579330 113 379600500914490193332121213503874688211414717057374 114 1080039542359502041289102382752620000937959261481890 115 3053951583984729755280644816648565561490561757585022 116 8689104632920248821290473333569624040157231024572034 117 24569567887434845297726934213709560896919336631562654 118 69905347314316216914654426988093921350524073037882210 119 197666416632454374053897549978305634947565778633745086 120 562400591267000068031867344868083832919864665870901826 121 1590260457299165764668654352563467618267701919615095262 122 4524609879059938190233320257195711883589005241245639458 123 12793920004892389772378541616522367156031498760651349758 124 36401267842849132969412440635089090304416366301053404674 125 102929295852316326090180570249886284547109699060619094558 126 292854486018614203352220715218216742991912235790251158242 127 828083960240673175351706312497875580016829931876493316926 128 2356064913768507896193119067000171954456084756864415396290 129 6662078463956044309410880666542498510835072866587551447646 130 18954949105810095979107401536825357850481612723995808774818 131 53597571732952572824382870032220698007682170094295358537598 132 152495838932200379819483463533281709139333451915930918233474 133 431201720485763169450672184583938606743548707061903649784478 134 1226855359084422637105135718827405680954622587552207136592482 135 3469092306574902379926526321686509788707471494795940629095358 136 9870263232450347112459074999727489111060797820164736469950786 137 27909446692327190158841387594699644815236547570721247375672030 138 79407972224668209232078924905588227047958246397167988231402018 139 224536318389553590516272034030411510735815061441680236657229822 140 638850849702036918381002610208111797852038000186943621856896258 141 1806433457163283796510358700606207125586603552293831617341045534 142 5139665410549650359118888057304986518325415466055430822552394210 143 14533069120236861717941847223978392521206828294501485878252459070 144 41349495809109636735540219926121768499823579922407303083607617730 145 116921050823125291997477228429196700261596583351038877349390232414 146 332663834528622869215129246478606059349509728074368444663993256354 147 940650045250802711082016423203444718781508357831361957932623519870 148 2676337997304105221250350790855832308072749054708944174665667429506 149 7567692057171727876950094529337404487161844641014161628285293859742 150 21531601371586584403655910550778533651822372115060417363747792634210 151 60883389482972213632923539186077643617682543322375363822042765386942 152 173225451378677458773742893300556044217576570695306363940262438051906 153 489817382490141703671948022976754830881267846384043927555234458432478 154 1393628671063188960971883732252836669350622656291207927157876838318370 155 3940665429880420595301990394740063539263702759807397616348266879901950 156 11211983327805709000689443788141538368111751149746535366836086737306626 157 31703333906422116221618848000979852287265986628873700324669388325047326 158 90202342096687094075733787550800945669661435490291987773689222132320482 159 255058796202496688203064870981019639835910758366431252446594939676054846 160 725693419428242335914150226926458300502321658327885564246976326278574018 161 2051992062168849929881963769635576156698987291959031618744161840042941534 162 5838328881050159398703788599615103920227212095291060652063265539864385698 163 16508630503615434112895218271618017016426599364877762818997589141246886270 164 46970364083168994342912690149852278018364840466524587961052518894006395778 165 132814783316874358793934654221365013605165258659332448391383878903208010910 166 377884690474753235071239639460142836642405446570737282628517797124487606370 167 1068517867890079165171371816409683020322775089608386486706381401623732987326 168 3040147592689595516231363877511276122776813633053225841051987824552924077890 169 8596410772107940126750607855717697136258769917844541135249124743384356955358 170 24458512393620881747878102741286308072899520606088891824224601796841648328738 171 69159609196554412040939800898227986684774093079120733601975789938025582789118 172 196772956006279489249873198632048196832186998272258988694046723605792411706114 173 556400999326289012773896517785369111808864236608522464837538527604492992568606 174 1583072412267714590986432799990520347757179250205624345664727192886611857520610 175 4476342125812889887990270994099476023283716180044613655361023464764201626261054 176 12736090941293501554560080887273141355829664474511507332340017552579079420899010 177 36012945432501701368448418905274788835044756440408249630458448570384793714756958 178 102464051049022556615741355992999658663286574422176702961997864708670890181879714 179 289730365167033846982021402265946341597138186234439662806432547316251640407270014 180 824340985453925640600238099558498494133722667702866435857373501824716986744013442 181 2330930822005565877637818156188693129172430361207982936001031216128185696275183006 182 6631965585413301063021500122763769759955251351340581095482578572902833185478745954 183 18752740997110194388048312093284281122768964238953989094429869860842110924370208446 184 53355308424810452098800428258794866565644662651956634615804350949941939886317706818 185 150869039777902824878883957544405579992663756464469248436669146710177645380297741790 186 429252670334723792480483427990311719453957889991099443739965221313482884327234756386 187 1213767478952222340570822016952877000310307133029936830608212512206253912127985459966 188 3453411861523610906798284382540946103687029428609788822619646515969387183572460880386 189 9764968976609154054249721595808687389364240116578372364681159635515287601016663076382 190 27783294803995608807860811591804553535292793424133264506836264791566284405755792205538 191 78560861752906368285033338133813948790966410033342424579485552834445411090856752404286 192 223521404662451626837792717702958203972283149057095747356588214098944799836827619454402 193 632035699667158834780492097362089228147275164082738798947036984764752200515754562715230 194 1798268300960844831202709859147597123357413871803830032696144814656665388471992385762978 195 5084836351594330561264116848646157233204223921847839286957170855515385833204598770828158 196 14467379028527687799140071857925717957168842896980344448159731722155442837106390967525762 197 40908386561251425412365534051939085272931694153587104576663212904949830938213085326476958 198 116392562691144336653922083339344713921974523535964490768857827422732247870882917810261602 199 329115034453381781901626013425102850104294907177180552917462570180838529410812593255917502 200 936398266963123532740912110781298761956673100286228658429440957424432748144433804640247106 201 2647787287847931420301709980240033969196102349501076880878248456752478171892934967891330782 202 7533485766597483661246275026437843495757952469965687867756913993986969610306760055896583714 203 21301905983520668784929832282640005081039038696882022101899250050055162926027888945553818622 204 60608193968135453791573643896624826037594713051767441957558922065262632485744644447700689154 205 171377512315035635214878726655281333766449932317922736841007122522243432231244839575212490526 206 487603387049101613373995389116614202448587189064095232122258056276400672721915982256241808866 207 1378761682171128782341063313381531721819051867369102310142025797697405213079934658612377540670 208 3922853454217031118595017043390437148291802255562404767903811356225991346796529413899273596098 209 11092375834752852943997121822909317782526999067731640192064027053564119718254192316399320919902 210 31560033486217035034968734303806430037568353032475462771902170672541029306920449778371770713506