1 295 2 943 3 3326 4 11186 5 38374 6 132875 7 457442 8 1580135 9 5473377 10 18930754 11 65456340 12 226502034 13 783890677 14 2712485616 15 9385945117 16 32480412447 17 112404447736 18 389000283088 19 1346233221024 20 4659079372785 21 16124670165786 22 55807187176629 23 193150991839293 24 668516450256404 25 2313854639523188 26 8008820641213444 27 27721029397701783 28 95952985545310304 29 332136083608907293 30 1149693373373075559 31 3979755069134887538 32 13776503119391904628 33 47690291623704313998 34 165093236380166993885 35 571527172901543915188 36 1978576139309350280597 37 6849784660321860135677 38 23714246048139177542892 39 82101285874873981859568 40 284248913791798047272186 41 984137699035488648936671 42 3407384205385699118558310 43 11797622846915252297777207 44 40848494731976202768129813 45 141437878977565371077940822 46 489737683277203826639989322 47 1695779578724927261680003036 48 5871963556344193293758047041 49 20333182311163850297798962002 50 70410169654274089246017635285 51 243822309175043354577143613489 52 844344118185048095454663401146 53 2923973938530874780496994669868 54 10125942679159723924140293012644 55 35067545011542958708789423659679 56 121445987867256472361315892648382 57 420599613836262725227618259130861 58 1456674222026077296431187506453421 59 5045031076440730519548955575803578 60 17473225449097825285024293629599212 61 60518773346385842894279374007534380 62 209611416196791512157145876098634563 63 726018194009818443648281075255429604 64 2514709428162166127856582004234138327 65 8710354419711977628850693672913455643 66 30171126837494019180645651823822465152 67 104509290329909851806271932660581832590 68 362014450998692030737690437665343333494 69 1254020200053129897960132623078769411119 70 4344009335875632026232756514957786515506 71 15048199353879000993705318237230726603513 72 52129776865238145769421198834761774478977 73 180590423058373033032169726244222286435214 74 625620627376857570823035566039035183690822 75 2167379060219922244383698746566890813217720 76 7508723833678368131882905575882449460796313 77 26013860631952380958009784802655136946029754 78 90126162749510234674653483566763357185782285 79 312251347033968857413727595144092611547545701 80 1081845151137856427936953619201811355948685718 81 3748290151267704780619889014112938321986239596 82 12986992544433829526384783415592963587173575634 83 44997796250690839722666499854341615022977229633 84 155912572202835380508618373907397319813599350012 85 540229429913864531186212607122719698808571363671 86 1871899494819473046868672543901411338220414309597 87 6486254315546791188341612513068014017879431862636 88 22475664942548580939388426280581559499774567360904 89 77882203364765893982801189844350383937367779407998 90 269880177299168062327751078902306868184189351616779 91 935213555990853904773945486486586160240683262915794 92 3240840233753483177622527159981244709716754158629403 93 11230819429215029039572453439102449747091553891746719 94 38919946462371675174091979103203800352065666029835842 95 134877641328137851402283107595724341790083538562625740 96 467427868685616248921035210649144328856373528813020004 97 1619929538015012923214383314663370313925353121995452183 98 5614156330800354739443590310875446689465134789817210232 99 19457171446412167070289148572931317034680047567410457387 100 67434432648066314341168828384729183222741388108170943119 101 233717095320821751780301172207048793936319448413432616368 102 810039121191152560585770182110157348572031519043829379908 103 2807554660437063348284640819902989237155702191820736862466 104 9730992346639650567266495243630390021921196075956939405057 105 33728163701592296053174659438129143953027965987586281705790 106 116905485477474807396376002446420829722434507181844757007999 107 405213289423053836075111444265407768865915454400730163489301 108 1404555934734379130364850097787647258359853288553584862821696 109 4868564609622804112149709248622254519499917552042184798285264 110 16875993404947672620296519060201058408833222794462430301013030 111 58498433636761739773454698000084636289249020289295006059099279 112 202780215422095192836977166041883226349229290517185543427273820 113 702932050220455852809889262681385356973346180492582678750832761 114 2436730527555678493627905682102928023153669194036083280562967637 115 8447107612869102120636531776939833694452545415832097513953445476 116 29282953930315285325425067630959580257113587808345792245183947532 117 101514492199851250283396360689169295977089084793209537860190089876 118 351922864738385288524353845319283621314770501640490855280079117583 119 1220037466678960441571292696051928543928889242833417829487152495710 120 4229656196539618045874972734820713606219980294617453666049520367835 121 14663686054319980519611203602476057935791817543945720813766344003279 122 50837875948944084216868626271779159588159517587604620547454868911030 123 176253507062983025175890985236650112809744141431691393695912275716078 124 611074603701684540697827599861219033193017893453959126426177872486072 125 2118638059895595658147576381072861672261114400442490645031783237371063 126 7345567307726040251796107965052544195663638787655007768834560548287694 127 25468298018068745439805705456624526222959803889535196796344170359276915 128 88304021347361103423947351731777033605131042837725517280369999183087969 129 306173069662775284841860101733036070891699137224834074713746101382195612 130 1061596341934295252917332085525304720793630598278557167796151153827427138 131 3680931424523012713497774272908363567675266583348299746979223944414395442 132 12763268289016506676522753415468907482758153865302498339258131879656789675 133 44255973526379242487414421240546280638972437612999825516908241854276523046 134 153457351153168791463028292985046740154314488139565277522374773261982274211 135 532119611221086999847052522549265374788412038010461560674867969912938242647 136 1845170792556822935518259241570189917167558103204859592071274184384312747864 137 6398373480502586816718754862637920573353144618731359020413965113917540828832 138 22187495434076061430346656546533098952867331215392431809759353578371152580756 139 76940078379502739430661585583509772708687422299768333048087730728868614646867 140 266810297427034259689400273655957975299549994232541996677856952301631189429124 141 925247965712552196708032872075015567458352730084390568783131728667218064074053 142 3208627123107576291916151026412446592401372160917507896997957870832195793968969 143 11127199931921078582980957480085686750003603828697330611432386877884780083359130 144 38588512020333479831050442460463722097979004449516813453330583749688404844631120 145 133824504321387024423791403548416126185523968243065804258161530609562758994144960 146 464107615510497395123064351687694296333694568024294691393612596098048022249698879 147 1609559948266818304562272257267456395248154694274422315801603943879439324225287228 148 5582143535002406350641907559643300048481529130692775575450587138030724828513246941 149 19359769994153499814395696158706008691776695289093134729098888123508483936589013093 150 67143613278846052145557961758028375989181882839851685596393293391021088553650776660 151 232870521670453168948597060455985872659003269843358992205919447040141421783061313484 152 807661880340766448985953628573050669691110367508455727317979727763058587047445559892 153 2801237219988375792904493095002678639549433167372735284628881493274383926593782115847 154 9715729030228439217405047512274028756784996245137955581887205677644049129911913410080 155 33698151114318197004192245608274738421284394557742372597135172716125454022661076665091 156 116880456049961875976550075663949308124454803124050325911167366766595020419440062265883 157 405399152576810039271800864598632385334802670001870154174514411166657553421779636652442 158 1406140967047127743874378497647054359485595600075144522782776601895644398656547536548770 159 4877305311572214146461026044376920255674443269099443330987611546436355111378968102970214 160 16917494778179070527798788536117920947297183885725668729785598907237958896443435230587149 161 58680952916568682582469416758730818970970328103153134036041690723692553806629538967983256 162 203546309832548531279477505133709471894129809576756017181720655364642574565200962913177963 163 706048035219667773373768659958617163842718590482793685113051394613980835981951994327030045 164 2449120622638128403985581758263869860683022736295544095848039578964491540230528733470103874 165 8495539895855859891282739277604030135848831153815006091257326847939349832076080539890034348 166 29469763141534836098196739810694392693811192065174242287485517889215398535083783578968827600 167 102227356659411794819573492796496794066601544011568825733260201117130919362246930037002615055 168 354619336296151357217885662619156119884945819496361362259286961799621053333697040573736064850 169 1230162434978804153423774461661285815067740688340159680509078250450723188528260645581100619131 170 4267438270183787433054959152210295103371135499158624071515029537829694211384734637093746410943 171 14803920493549934938595723986847293757593720455164924513481989512182809243246579194309165088754 172 51355968241445201125899229594392012038808328811714683114673833199450927239841081504136400372348 173 178159814608797732920387142416618240413642748971722281224223657749387324138393843428822522066834 174 618063656854124259846089335210717157691853937346560223092816919902629555646875677082416161270423 175 2144180087087053728274564025461919187235847607080465577733069660253661444781037582845376842758332 176 7438645766915048429294995385763668705136622608949881343578132449314079611469602602311928871392235 177 25806614669818569780373108055521550618274184366505026777420177874286803191776575993440144608683733 178 89530850190455162469532989740495753395624069718666445281647767948233110100594979644323864343503124 179 310612453461923005235080394946727566265228159235548048518513175817617977230610669647382221120171648 180 1077629509843565480282423917097530470156081386546294359671689348508347549751018064756788728030769280 181 3738733553518805752175422191389181045192601079017443222201599563871123621619007419536604862162151409 182 12971313515012919136241111621811040661661646234076437269677240480722221918132954037312258096789765110 183 45003653278402278151396217847746549818197373023375151416963197643787060709763033407109427056559716453 184 156140630760272417118370411342302989366295290153029062329559683529741208863315552995455909766801674219 185 541736885903751108561356997023699120996849715982693124038263978856009137609324428154483486335167909230 186 1879598869757242805945809961294678561835853641837130201767354939348919607276342210273731067192927801956 187 6521480604499072383006468019044745104200334189758554029111929326783977478294725313876974536033649308018 188 22627234363320281204669091707917581780028970124391111103487550518461872732146550566213923574537878020755 189 78509272407743203375720713939862523406201892175387456887914070749478437830761702134401402196329847490098 190 272404709834215556759601315051071926252056672244773741620064677277544745325441125623711668879985813766321 191 945175438056475072537716768681814744957431261624630512302811549855609135774158878026987737567802056734381 192 3279550863513932246544902536225484380130269369542364604191133891661567855084943048215982534804202219420314 193 11379427583689676833971843384158602544437497332037690586917902678986543393309332624641941119804415483116996 194 39484854063400944317972879395383444313833827714892230845314144462979344864398513600490266978455791826606640 195 137007615140306123272499970032470907291552366289476179766091618613904040251704662827266215936335435513807235 196 475404073434873496426303947796873398985083013285186580072211455020086348364316507224169244801732089856979806 197 1649624456014301391680418186984360293801865569732385836514419939397062868935234679530875724334789974369335131 198 5724153141623683661785479745365144150174570964228422027176638597375751201619990966365385101979651854867552493 199 19862840058443705940468615679196129123605901605292692021184397006584390853097785590591734348100745384332253176 200 68924776193054007054120262822972463288019570826805255622836837058621235741468332358689793791566745984582820226 201 239173619188957996479039042258810714074075388400142910733908463032514794303836336079022882289666613495621707450 202 829955967751889741457199253359861202604573212740307056809147963900212378786641753865673380815220822149857782349 203 2880054253779702280852769431202707106923704847165701488438008277013919613034097768950499972376777567543783019670 204 9994247506661655460986195124706812621781254032914151736162989414431212858547928205958831715000935010875393988461 205 34681935094630772410368254999677220920718717212448818603676896585536677865774472821621051992518696920127270568409 206 120353938126954856220547618765263710787247288797441766354811731289841749961416562232738124517020529587525799456744 207 417658215188091857854907717211650799069603775265291476200760281594075694609628697661025955187454003937429694714300 208 1449390679577665151541136228739471903837067123950416878557197655933833135436625735491100178351184939022983885154736 209 5029833260103911846605430478994155929885152245507783652669135332492960299893498846858933058600882085790521089218891 210 17455221959637950993342185109007793642666908352557385694602704138251982433711550733382104010459737968910760354790420