1 414 2 1975 3 4782 4 8554 5 15220 6 31630 7 74324 8 188438 9 502364 10 1387310 11 3928484 12 11324678 13 33058604 14 97351070 15 288409844 16 857948918 17 2559291644 18 7648770830 19 22888110404 20 68547933158 21 205411009484 22 615767454590 23 1846371222164 24 5537251389398 25 16608029620124 26 49816639770350 27 149435021137124 28 448275267069638 29 1344766208531564 30 4034179440246110 31 12102299950047284 32 36306423108765878 33 108918315843551804 34 326753040565169870 35 980255307764544644 36 2940758295431710118 37 8822259630571288844 38 26466748380266189630 39 79400184117903221204 40 238200430307918974358 41 714601046832175550684 42 2143802652313363913390 43 6431406980573766268964 44 19294218988988647870598 45 57882653061500641745324 46 173647951373571321509150 47 520943838498852757079924 48 1562831484252835856350838 49 4688494390271062739280764 50 14065483045838298558304910 51 42196448887565116355846084 52 126589346162795790429407078 53 379768037488588254011965004 54 1139304110466166527483388670 55 3417912327399303113345159444 56 10253736974199516401825471318 57 30761210906601763329056406044 58 92283632687811718234329208430 59 276850897999448011197307612004 60 830552693870369746580562815558 61 2491658081355160665718968411884 62 7474974243553584849111465172190 63 22424922729636960251243515395764 64 67274768186863292161548785951798 65 201824304556494699300282837390524 66 605472913661293743532121471247950 67 1816418740967500521858910331902724 68 5449256222869740148101822832032038 69 16347768668543697609355652168749964 70 49043306005500047158167323851563710 71 147129918016238050134702706245324884 72 441389754048189967724509588117248278 73 1324169262143521537814331703114298204 74 3972507786428467882724600986868007470 75 11917523359281210186737014715654254244 76 35752570077835243637337467657063232518 77 107257710233488957066265249991390643244 78 321773130700433323507301444014573827230 79 965319392101232875138915720124525282804 80 2895958176303564434650769936535183456758 81 8687874528910424922420355361928765593084 82 26063623586730738004197157190432727230990 83 78190870760191140486463653780591042602564 84 234572612280571274407135325760358849632998 85 703717836841709529116894706118247992555724 86 2111153510525119999141661576029086864986750 87 6333460531575342821006939643435946369605524 88 19000381594725994110184728761005210658113238 89 57001144784177913624882005944410375072939164 90 171003434352533603463301657156020611416022510 91 513010303057600535567216250113640806642483684 92 1539030909172801057056271307632080364716289478 93 4617092727518402071878059037478556983726551404 94 13851278182555204017052667341600302730335026270 95 41553834547665607653994982483130171749315829044 96 124661503642996814167658908366049042364568993718 97 373984510928990424914324646931464181326950000444 98 1121953532786971239565669784461026652447336046030 99 3365860598360913648342401040716348174274980233604 100 10097581795082740804317986496815580956690884897958 101 30292745385248222131535526239779815737804543094284 102 90878236155744665831769712218005592948877406089790 103 272634708467233996369635403651349070317559771889364 104 817904125401701986857558744948711793894534422914198 105 2453712376205105956069981302835464547567313483240924 106 7361137128615317859204554044485051974469360878725550 107 22083411385845953559602882405412472586942923494188324 108 66250234157537860642787087760152051087898452198594438 109 198750702472613581856318144368285419917834720027848364 110 596252107417840745424868195280514793061782886947681310 111 1788756322253522235986432110192861445801906114571322484 112 5366268966760566707382951379281218470638833251170530678 113 16098806900281700120996164235248923678382729568424724604 114 48296420700845100360683112900557307568080648335100445070 115 144889262102535301077438579091292995770106864264953883844 116 434667786307605903223094218053121133442050431314166754918 117 1304003358922817709650839615717847692589610970981110477644 118 3912010076768453128915632770270511662295752267020551864830 119 11736030230305359386673126157045472155941095509216096464404 120 35208090690916078159871834163604290805930963943957171139158 121 105624272072748234479320413875748621094008246664489276915484 122 316872816218244703437371064397117360634455449658703357748590 123 950618448654734110310932838731095076608227768306581127256164 124 2851855345964202330930437807272771219234406143580685489795398 125 8555566037892606992786592003977285636522664108063940685446124 126 25666698113677820978350333176249800867206883678835590488464350 127 77000094341033462935032113857385290516898433745794308329651124 128 231000283023100388805058570229427647381250866655957998717475638 129 693000849069301166415100168002826493804863730805024143609477564 130 2079002547207903499245149418637566584736813454089372725742540110 131 6237007641623710497735146085170873960854884885616718767055841284 132 18711022924871131493204833914028970295853543703547357480823971878 133 56133068774613394479613293059119607714138409204036474801784817804 134 168399206323840183438837461811424216795570783798898229123980263870 135 505197618971520550316507550702403437693023463770272296809192418644 136 1515592856914561650949512982643471887691692616057972109302080516118 137 4546778570743684952848519609002938812300322297668226765655248074844 138 13640335712231054858545520149153862735351455791993301172463757283630 139 40921007136693164575636483091751680802955345173957145268387297975204 140 122763021410079493726909294563835227602667991117825919307153946180358 141 368289064230238481180727574268666053195607884545386724925445943056684 142 1104867192690715443542182103960318900362031476019978108784306038207390 143 3314601578072146330626545074189598182636510072827570194368854532702964 144 9943804734216438991879632747186077511010361508017982319138436434276598 145 29831414202649316975638893290792798459232747103124490429479054975171324 146 89494242607947950926916669970847527230101566467514558232564656270203150 147 268482727823843852780749990109480845395111349718825848585948951499993924 148 805448183471531558342249930722319063594947349789041893534356819878756838 149 2416344550414594675026749712954710245604068650632254376156090390393826764 150 7249033651243784025080248980439636846450659154427020519574311032696598910 151 21747100953731352075240746624469922758628883868341576340935012821120040084 152 65241302861194056225722239239711792714440464415145758587229197909420613078 153 195723908583582168677166716451739427020429018865679334890535912620382831004 154 587171725750746506031500146820426378815502307837522122929304375645390482670 155 1761515177252239518094500435391695331954937425993534605303306402504655433444 156 5284545531756718554283501296035918386881673282942540288940705758650934277318 157 15853636595270155662850503867829419942678741858751493812883690378226738792044 158 47560909785810466988551511562931589392103669596102227330774217339228088302430 159 142682729357431400965654534607681427304445896828002173776568944426780008766004 160 428048188072294202896963603660817600169607466563397504898199418098531514021558 161 1284144564216882608690890810657999437021361951848974481831583423931977517517884 162 3852433692650647826072672431325091584089164959864487379768720611068698503466190 163 11557301077951943478218017292677461298317653088228590007854102511751627412229764 164 34671903233855830434654051875436756987053275681956025760658188892345946040357798 165 104015709701567491303962155621119017145360459880408588756166329391219965728416524 166 312047129104702473911886466852974543804482645310306789216882513602024152399941950 167 936141387314107421735659400538158616150250467269082413547414591662800967629216724 168 2808424161942322265206978201572945817924356464483571332435777876701859923746438038 169 8425272485826966795620934604635777392720279518803362180894401833532493812956895964 170 25275817457480900386862803813741212056055258807115382909857341907451309522305857710 171 75827452372442701160588411440891395923954616922756741463920298536061584733787918884 172 227482357117328103481765234322009707283441531771091409860457441235600066535104454278 173 682447071351984310445295702964700160873479957318916600518765414961630824272794764204 174 2047341214055952931335887108891442560666750595968034543431082427394553722153347101470 175 6142023642167858794007661326669011838092873235926673114042819647202983665129966928244 176 18426070926503576382022983979996403826463862603825158309627603671647595992729752038518 177 55278212779510729146068951939967948103762073603565752863881100475020077972868958629244 178 165834638338532187438206855819861317560027192394877814461639880345214813907966280921230 179 497503915015596562314620567459498899177563520352994555124912798875953601702617652836804 180 1492511745046789686943861702378326590527654447395705888854724712308479125065290578662758 181 4477535235140369060831585107134639557572891114860562113524146768286674015110746976299084 182 13432605705421107182494755321403238244698528889928575234492385567582495325161991409524990 183 40297817116263321547484265964208353878055297760479503491317047228192432535145475189836564 184 120893451348789964642452797892622339922085315462826066049630922735467190724755427492038998 185 362680354046369893927358393677861576342094790751253309300252330308181358412904286321181724 186 1088041062139109681782075181033573842177962060979310150203476115128103647715988866653680750 187 3264123186417329045346225543100699752837241560389030895215866593791430088102518615341319524 188 9792369559251987136038676629302055711118435436069293574858476278188528554216659876784519238 189 29377108677755961408116029887906080038568727818012282502997181828194062242468187691874685164 190 88131326033267884224348089663718065926133026473645651065835051471839139887040979198666316510 191 264393978099803652673044268991153849399252765460154560311192166390031325980395769842083477684 192 793181934299410958019132806973460851439465668458898895160950523119121790579732974018419495478 193 2379545802898232874057398420920381160801811749533567113937599617255420997016290251039596617404 194 7138637408694698622172195262761140695372264736914442198722294947562374241603053411087466120270 195 21415912226084095866516585788283416512050453187370808309985877034279345225917525549199750903044 196 64247736678252287599549757364850238388018677515367388357595615486022480679969307279473957799718 197 192743210034756862798649272094550692867790668452612091928062815224436332044341383102171283586444 198 578229630104270588395947816283652034010841277170856129494740383206046776141891071834012671140030 199 1734688890312811765187843448850956012847462375138608095905325024683615888443407060557035654187604 200 5204066670938435295563530346552867860172264212667903702558182824181798785365688871781102244103958 201 15612200012815305886690591039658603223776546812507869937358963972807298596168001995563297295400284 202 46836600038445917660071773118975808957849148786531927471445722918945700268645876747129873012383790 203 140509800115337752980215319356927425446586463057612417733074830757884709766221371762269581289523364 204 421529400346013258940645958070782273485837422568870523836699816275749347219231598328568668373320198 205 1264588201038039776821937874212346814749668334498678112785050096831438477498829761069225854129466924 206 3793764603114119330465813622637040432833317137080167420905051586502696304178759215374717260407419550 207 11381293809342357991397440867911121275668575678408768427814957351524850655900817510458231177260302324 208 34143881428027073974192322603733363781342975569562837613644477238608075454431532260042852323857000438 209 102431644284081221922576967811200091252703423777361577501332642083891273336752756237464874555723194364 210 307294932852243665767730903433600273575459265469430861824796346987807913957174587627067258835473975310