1 1069 2 1795 3 4168 4 10885 5 34532 6 96099 7 275252 8 896803 9 2561903 10 7521424 11 25021976 12 72374863 13 214845510 14 722910315 15 2103362049 16 6276229910 17 21234443167 18 61951956820 19 185297812626 20 628515657355 21 1835985520369 22 5497328348638 23 18668081277185 24 54562749711168 25 163451636112644 26 555346462088822 27 1623566624658968 28 4864719810745072 29 16532349657904843 30 48338136327741562 31 144850549429229570 32 492314611242577282 33 1439528079222779220 34 4313894055369062060 35 14662655367651266440 36 42874587897721136829 37 128486606853205637460 38 436727204070367893328 39 1277032725903014940080 40 3827046794302600928774 41 13008292712035456466312 42 38037685128283857211621 43 113992833656705129743266 44 387468085604458427873599 45 1133001829453008349185617 46 3395430578924886963058824 47 11541282648485859883238710 48 33748086471942591171994507 49 101137856472099764811100162 50 343774248009799660927571785 51 1005237305081830642879325539 52 3012543624956994035543220664 53 10239838531685561904210110771 54 29942526724072542768875103396 55 89733222256496450034548517458 56 305009314599013708693742237669 57 891884211723549827148263995561 58 2672842232563280265109935570700 59 9085172919740535164344531905133 60 26566147996173189504436090463044 61 79614734388515894068722515220118 62 270615917890500053068726375430590 63 791313793288214284589669453853638 64 2371447994480645712436552710270038 65 8060713770405930730811320183292491 66 23570505712158097222557233540050540 67 70637248255670176566407819974618966 68 240100835036958438840131288550717220 69 702083994557071383999205717036762592 70 2104039776263228103818948434427287168 71 7151775037965877258936406758982712270 72 20912658607326953795156901826016255779 73 62672081882132818398012100228235427942 74 213026691069720956671305441706132300012 75 622915911641346020493138224276584898176 76 1866784983014828999442438736980027479922 77 6345329789279423006694758355188345351638 78 18554514796786811494571581421448659282185 79 55605080800807344779969769184875249349048 80 189005471412875136429203444711271512608091 81 552674948812024506201448589672110022970545 82 1656283418105987697867917241555219991540766 83 5629820580495037829342274057570057295024834 84 16462278991600271942775810192721820607149501 85 49334965838567581548299299198175172297323652 86 167692921993708665476811142615613413667073701 87 490354466431444207621682054501286208717944109 88 1469518337230562165528530530706559670300155920 89 4994993301631661173589421193583118248465394097 90 14605966943390144090971095288768982434448608400 91 43771878765024029619418678938208686776204268470 92 148783608679358235377517027660617098721626689675 93 435061338198636302568334849670901144597735195203 94 1303813176140960341893685107372575771911964614046 95 4431750129627923000245353839822572514568006692113 96 12958975515360077269135519632541495736905213356364 97 38836094000466546297610178556226710154339324117966 98 132006538797704459370269054456455736657684813824416 99 386003148668587416918963241207400485490312983241318 100 1156793185419279472964685511095703325430203602569804 101 3932019129171308159910471012893786104563661863294735 102 11497701388958760295228057261388099186029145074842384 103 34456875962321479016052021258041485907778674085593824 104 117121277271604903846203110495631403636589573495412164 105 342476836486415381598366395785905511084433274512477886 106 1026351396298668950904994013417528957951122772703021638 107 3488638569424205433655177753521748327051763979599268222 108 10201202793667626101083947959832972980209262103854905629 109 30571465324846480588540591234201279282064072298262937850 110 103914500862673491151535646939055164516497022490284805934 111 303858618600862981717154288720954057460252839792135838124 112 910618425111475597169832972601545280075839084514260843438 113 3095254287497650027354405047629874025029724489759578217572 114 9050899385643798750787725952592588407718778490475000280999 115 27124179601513252651271121104685236011320694592274155028810 116 92196940992231822146664068415468768623456863349312220734647 117 269595050705658616358458315318392517286134634086589607663209 118 807935682791734650355464778175835440831131270205914978942178 119 2746228625757697864929617698845030161724562078077476050039416 120 8030305969401540311813510828516636122468695728026808527204761 121 24065615149213201024190856169660028492446594974939050809598674 122 81800671299566678346892737741269039940825744461575121295854249 123 239195095731232918279490361427940908071008617385041731726948509 124 716831605343683406311591681948536231421303243009665067944559086 125 2436559637569727125227856221645773933348588913850559582924243877 126 7124796245607789686463353869582846610224756025224796556714530802 127 21351939156078611006133616871495573609299729593906234210071629320 128 72576701060219572551103309056820681489295897670429186294026469191 129 212223086707703777918148950646373974732366201121972950543146555669 130 636000564604431485648076827848914275980603563833532782304036016566 131 2161809403540095178612643841414129458718346548959970673038997844367 132 6321393199070146291759961221553508400752613046501055960898428547784 133 18944261465919412592883680461756258567685284843315734021907819713946 134 64392839974314552448671304108798173653321886969112541348986811912366 135 188292483146696921604446864194772275451141125373692429742140060093560 136 564284157062552739146818718996552600167921885175193585651384914689198 137 1918040430931439817959438157981880649180610592652102505089665195078595 138 5608583122904664750681067988917863369956547628829261846978279450659920 139 16808077236720200243154434169954122162633332469488944845718754832451952 140 57131803724686155338383645407133154392986764827898400387375157298757902 141 167060331463278902121339052238141203128068989959567907631456871126583494 142 500654602578598467137863880965209310986037427255183096691182804948256036 143 1701759224778685549831749036429273658785935445709216230328908083852768922 144 4976150613627094883930776616613947467102642747153103049226267547625551617 145 14912772445829460561948015885145169533609827467551168249035116111884564028 146 50689533155208666651516683752165234680601610478139738388558479707920070790 147 148222350049294621145652151007067687530752199354746787144021674860532221178 148 444200015091595914389583433053342509250690687226527717993716690207825800660 149 1509866222013372026106253408317427825952243036020624044565219683888669915140 150 4415032172453053771909759832006720465019886941926730467663279109825715495145 151 13231185155149015812661026048567198826676126880257341893104315745387450407806 152 44973702981178081866047060769804643002170493285707255980601754007837730738777 153 131508568561440744503941457998704341224835504436704259365109498132475026514549 154 394111334223472950652151161456377231805958132006558565087060176707090860388550 155 1339611371093586179633061046461617788826571667634101293583279582817061389520238 156 3917186314742094467526371787620818371290809466067157688928088422812209832566255 157 11739216248739485858742663104085900868917311424082796007782600309366781019797892 158 39902398659818550945455553740985129425116898587513398936175026112583542978824421 159 116679458929962258426941323339140994281629117971003134002850868480640317815231581 160 349670730495985219462486203704362038257805819003084767083985027087346601577566122 161 1188554720543542620871637697284212975579364309558413837580378544244815158178205059 162 3475478326101804147727386439937912484712504296204601135505584404106061008831231014 163 10415484064255549661658259484163608098503429406813885822629538375399802501957929134 164 35402942458917393966661474948650087946611001708589103853532977288417193736988043059 165 103522502640793704591129753312041447491328645530831649392122355208224037309686096181 166 310241317993319586035923436850855926960515407189522566136562046870954002897707492508 167 1054531451590409892519096628312378859021555735741947367821589424913010240938664862507 168 3083578013571884525063262180731544011072629735438587766160557016153086391638593726970 169 9241017968674845463520945169005115286286681754499012938385134583439422328869909383612 170 31410851899776880309846617764951821239882514163495303632025703604565962168654977666346 171 91849145096276511117475735007751214307953673202424021229873269247837230308301208202162 172 275258027040776704996248464318651854335029372003773410961206347250261616403308629969574 173 935620853775101908469292424349284212060463782767492276168021268893036872384753982668993 174 2735868986542891896280043625467949565858998068342429812499567384408975508525667547032348 175 8198986486901711313264824287587591153154881372490808139023782985557486520443423615241444 176 27868915647750029057900330649545249311242519114252812592151753576647111049964721284405764 177 81492093406873367879750231934960165900078302279050517088556785011209033054052764492383216 178 244219506094325086425919645262423150976871805129858788538325232791829429817520099583703926 179 830118798921190522467466559992875424279465478751988367709136566078473193172749893557461406 180 2427368167298920258751652152419825363049485050795236969122420515634024656702336174438729529 181 7274456087010146180424885532991800296918969452642227143406457509505087992718926611682601540 182 24726373606789167107318080011417220469536094125487250496595442633814130532068703489699569016 183 72302918888069138372731597512617330566459184148713118411720525079077489357008763424439785674 184 216680936785616622153812468966335832726113116227027743248477362251737000093764262019932494010 185 736513318981665604428613920065120941540567524355715413583806080062936042268548167243930037208 186 2153654377676006676007935879927055640634330613672828767264912888716635748815416871574081611661 187 6454177165235928026310780670570516915529381349317999867112279895127358155926213167754060629752 188 21938189467801565272931157153588946597900755998180899749591733457172614032550632231153871349129 189 64149929903430102596675947068831286313537856645841358248411071571133511743910847734569409801267 190 192247659153641108435116015948018408335613513474394919238986762322770815612976784492877684596876 191 653462937765474915651039072325055318638313779976853067193398898297908635042796655747793863108126 192 1910804978399409521557636153034048528706501052680451642561062678194021854984835837590110886027929 193 5726394163632096547250164697801770129958335807674236973501514476877193718750553566674274499469240 194 19464405285577842503237379486516887438974501857401999353331997452504864221776802351481424429576455 195 56916284569170498700290503602870822292414842645837713682703548679347886088571235351126012717568745 196 170569515705121013039105308571627194084507703701991576118141354182031589356482030221876606459451574 197 579777446012099628828189027884666860608459233976088398864353246801030364894279927704290024917521217 198 1695339653067232600197137432289172327091893155484737406149053994280074219166547531260857948585681524 199 5080677099151346956607892557435704190753298145573684564709380467897115924620593898400618258229523552 200 17269568834624376704352571155964904627440190042033742363256670247648674255360120791645926364524282831 201 50498316273071740567467674508644098001049869868723637393853167277112417374820376331772669791091617533 202 151335833247405726547193182179014292721774248985138996863501830950144818295642383190015471336641156464 203 514400844298461194745747953506377265721516154773359304556854834438518205772119847325587823094994253521 204 1504170531139020595014539632056693302676010251309190548919544224094015812520332486495767593548396418694 205 4507772089769713370702128550782229410613431106711771567958392398822662994779671078137179027418787422618 206 15322225537237919229090721998720677372664649455160290829908975291485832946095098987276580986998845357758 207 44804048010478685086754988500723110188130552913819786702349155639536070196070906150551871274343428616290 208 134270970577651637795485709333199804056048713172748037663320610189509683285837251762021688657133482185492 209 456396209330032290208332810769395726011805608628796849672994943855668463865257787561857523616023640693285 210 1334557935133318990075271110201559434266468924687222828401152952033457819754405366313411045755424109762334