1 10620 2 36880 3 128436 4 448148 5 1566052 6 5479172 7 19188990 8 67392884 9 236812732 10 832339890 11 2925863658 12 10285884920 13 36163850136 14 127208446490 15 447538047006 16 1574600351516 17 5540083564394 18 19492125637516 19 68581278998890 20 241318277791166 21 849170194463414 22 2988174778153918 23 10515183991596496 24 37001927085803720 25 130205964000946772 26 458189214274043596 27 1612368815426234070 28 5673957198106820474 29 19966753621453575198 30 70263130364526117892 31 247256024668507689046 32 870097126704800341880 33 3061893464441475784488 34 10774896368481895382638 35 37917183061060114848984 36 133431562827755098578466 37 469548871067075278282184 38 1652354783836407275536308 39 5814685083441970554976292 40 20462058233761525189615414 41 72006621028423773796320262 42 253393465222305591445923582 43 891699017497063364758877630 44 3137915247974023190371082746 45 11042419279796695016532711878 46 38858615810204271590734320706 47 136744675802522740078340909902 48 481208718522213145652101475886 49 1693388143496071405160916705816 50 5959084531630822201846589879910 51 20970201485498602008611284873986 52 73794786701273359536478693366302 53 259686136062724753286470861445774 54 913843520990712232357107735836270 55 3215843452106687110137389285943066 56 11316651971968789325643764964378906 57 39823646767246936131558275219606598 58 140140641333833971893713087640543896 59 493159241657507151065806241564535700 60 1735442580712252672293572491659302702 61 6107075918050991503440491963471454240 62 21490988298984989388293580441989043298 63 75627450155638849442770875826806884586 64 266135328996098006149178038485400083100 65 936538430382388141855085970180706917442 66 3295707615295816019582828242485684697314 67 11597696698364895613616638229247947445230 68 40812652179451564215693527218106564768192 69 143620981164941150893922226525421036919076 70 505406660779380416301948333769671870387402 71 1778541622870964483156809962176065421942262 72 6258742808469057736220506792996404430945524 73 22024708904715014563084296747346364532575802 74 77505629648131943411228778746748063974438992 75 272744700230883673138243169905752608978999848 76 959797009149212887218100614834321836416907336 77 3377555267566922197655864842445109668281505022 78 11885721122628742083467170572809934892137085292 79 41826219081610923205251002467075930761533908948 80 147187754484088577005916160528981612306594942732 81 517958245952824338626173244339151522566004111258 82 1822711036758728201480028070759819719649326464418 83 6414176335074618304192071560525548880673223686126 84 22571684281146224640081459277358786465511025590176 85 79430452898483546735195145052804825570982936500884 86 279518212679279526988533284875854301139437932741922 87 983633208274334605746968714063214904117398345951412 88 3461435586494823056189976715474632296443119271999250 89 12180898549291980100215123856845645801735381262776502 90 42864957547543523389663233038285975392418941664618142 91 150843107189304894491225543128574875711978857586576320 92 530821544872180241981442187792161145476356813575133008 93 1867977382262315543531791429651131199416935696700803982 94 6573470000172057619293028920368654406579343939650570252 95 23132243598742529733721124413793440968825103958901943322 96 81403078419548971225294440309746376454183713600027024034 97 286459942714881518041811064375672958962811104113389564054 98 1008061370320760823217011668321842999086160800261115005774 99 3547399041907950700989814471306196782255018935426527026914 100 12483406599084780791092970961583898240529882987803801844170 101 43929492700810301453483823966147965440673749088990170260738 102 154589239214037947484328633927037571063608484046540009276062 103 544004298968862621764319477232123095740016891048339401281598 104 1914367900385181158386540931197588485405510796149890737706230 105 6736719663741584953181813021304636663288951764602471895228936 106 23706724197957004713504176697227376900940084390756166847100948 107 83424693359756993103217536461132453862290169319869758072982380 108 293574068017848800170340214215231185744303362737400283173847712 109 1033096196600644665231741773519799584066347273914687865948321672 110 3635497367449857942257978185495226578363592405143657567264038120 111 12793427322859313079960364316141240700036772820290906936029918210 112 45020465186060079263967169681847204687001591910705786455182077434 113 158428405025443339330005727461507088004445374695797901738217631286 114 557514441825003108982476539456559287325386124261167315507507878294 115 1961910509630667107677473445223112636584256206381130093832199301306 116 6904023571477586391206134935177221013183614128243781548288123463208 117 24295471807472360092787688115670506729723654122613488807708161913440 118 85496514349437062662243410134894602782217601424795563791489537649132 119 300864869957190634455541351389203596260243997778924173997826179764992 120 1058752753409250052504475009993952042316060041565784379643401469127884 121 3725783581882353407127964099629564966717928329688117193333122527674134 122 13111147295083452464203459708650215591396166276846131094198026625252118 123 46138531564015923971029277038155411424072020273554296186162794067804052 124 162362915080814782243018196612866404049261429335395141138228097069141490 125 571360104015533465551427617073793532447431208290898202394650577767224562 126 2010633821757605779586142383386495298649792140730044035408965180934169966 127 7075482409051256564522601374768745000068547534918114053802785466998804196 128 24898840743179781840358651145341130466754428718043495251164924798756667274 129 87619788236793184218398221364602336285707361751975770277287164633761689454 130 308336736229914424371603858676267708415489969068061651734632890570085679306 131 1085046481189664785390227650601099186591135359019353077317596326547079546812 132 3818312020609155664424016099521398455298855103664139706441968185129406954942 133 13436757723727327371426582975750496098058873670622888092446831552413085055458 134 47284364701379816940735814984652489138684027378078836976044109304760195075610 135 166395137218629643398174634576560261106137160601230353616557471081583715332388 136 585549618036818427470469296218838868585736410246083467527540571954107585064528 137 2060567159078471473613837895836687977222747815740366127027612728369823591073832 138 7251199362588856378404925139918315118790924490280132290932692934394893029352052 139 25517194120245941556033145601448252154445371362725458691351794912964615010385358 140 89795792835275943093565011470403102729102207330957852958802811720661584905669852 141 315994163500844776567621488604316786232159467781874628646964271459822086104633160 142 1111993203843866397330604657140194281856141906438758370385626547329508928495872334 143 3913138368429520022328297954405246828605831996525120959516175348392877137961868312 144 13770454565318800284832091017678690379170752691595395595437233230218374717665237600 145 48458654175219661165664999571575894355618811317259422933251528919718818417750630290 146 170527498081844882317958287202612363905019153613909960265901372167212938397803522886 147 600091523320184942169701717044494164580755520419511659027481121908281910714438573934 148 2111740572115266025696449168778443365138999107883699336883637404953407254138171027252 149 7431280180803898985979098650888052920306589485820850126951082703184052158770716891518 150 26150904071655314137857411071116859493482506859435238268602263551852414676283460446006 151 92025837692334060102822124899293113800878053462564456307895165311281158363405164900868 152 323841760107827596958217102017351706142515782841900124118560889492795500598269381921882 153 1139609138254787433229945333861142529541077799878963140798788624754339280470714623176258 154 4010319693054398085323072845796731994417321297856112981560730014252625151876464794724708 155 14112438642892182253339019574536756523774786433848525142370427222040894219118103127447130 156 49662106687985440437992683143011671420096852406726726043820917458100920065804701487144290 157 174762484578172329892292291905241678837729399203548111642659406757651529794517313841619224 158 614994571370545792634775574134945666999315966981773233589494984308069518903965442718304866 159 2164184857683583499187786385693141702509433056578634841028471517590607127838561695970179140 160 7615833238639918929564507357642218861619969287201186121068258616773345865714719815896878030 161 26800351972175507137198138572395553539208106007323279866847052758340900862222683872050677482 162 94311264877533290587401548577040580246330561900343449437682623447943573595203564356284185006 163 331884248835043487267482460361201710438278382253280192614472816005387265939326220791484692800 164 1167910904045569421138030353155136986073843966743729507223951820310948364328819934540703135988 165 4109914479450021809726793100516310472370656934766007371958638239630638855613941404510470889044 166 14462915766846780811971131387048148757103504773870659575708917188401667201923883721509298489312 167 50895446492817678113356014573625453541925320721664486459859058416412223208536206377741810054308 168 179102645376743225800422937593830546340530775832356108022401332070774858317603214874472537604028 169 630267731033152982610174582264514394948871084374234419369682295619788674863022954707315710832812 170 2217931577426386831680554305791756475983616557450568526512993711263444678168688373999708853338388 171 7804969602491583916577251496783598653814714619864168444870738164246162255360854668743721973862478 172 27465928667873654207323557985808775020502228003699089808617486213223487435318297706099260063568004 173 96653449790234117500559902086254710850626157848024625878154252848913249903682952616375941555351444 174 340126469755247276767643039556666466765903020636886118997506298129079407874322472329250146754425654 175 1196915533581462262613814817166986439491895757595294701554467171720145348751977683566125155080349446 176 4211982665034834674903553740312785440303936599396789814840637817416435370319881590438761683128045170 177 14822096858806041028357344076287608979045132664143668764451195009748652737093458578111899130304800782 178 52159415829412240047623193977721325670454910300039407865742373169499808198555680782921097640659673016 179 183550592441931460545945006051407568265223426164283414765086493363416163165620740534011154861673015950 180 645920193891168290563952561361713966288622076208946119821282394965307445968212566845795918670151624320 181 2273013076808210182358880988052190997954045504357958146007480603443294624001606657794746679425594023334 182 7998803097045840026434764979560549723603524017299026255412103197951297315687581474244852317591977486874 183 28148034711332471820772566526600125447790241847093557907599158035362680664429242607971436513796754639736 184 99053801987324639513411116007411187569507528605471120816477054124142974649184661303256511886783085304980 185 348573383142586528858418868174124417111852623930322778279287430775395841787837452694236232290729658855154 186 1226640482220122522799143014191780294866645550793344454022556073771681159298862637877873085249014548753706 187 4316585675750600128270067885114795090612214968042384216405615052406450348207665943374441438122246369367792 188 15190198078552865195377705939746062261220697079251102044821999068468578351147882315628279126112121699728792 189 53454775370709628389538713480991576517393427676841725076060626886558599320176856513818239791037701529392214 190 188109002605267131178536932809522491807897956467789344900418845499664420377419130785518556859076906760318470 191 661961379797276094266370924972025787518618280652743344055713109483687772981493704755395851889210643845873712 192 2329462504581075391108058940736417644805901141628428712461409385225188222939109870039845123717454147926351008 193 8197450373783068499206960583887600298602078642572878017809186922542894881769727778291912288395641987267649520 194 28847080602707928716369978442216876712772447956815170543540555422143310914004946963414245597086064780188387482 195 101513766031509929761100783266993424000027343593622466706630107877976243983862342535089912906836479299336912388 196 357230072457758020140552653060238137909046277814978526471678085670103644167148665384169696403104391106371721596 197 1257103638816471431415171384905831230971121545017053586350880281729129981945026821548308853034533305904061087812 198 4423786463029321129870387646527204574261548331182862088578667595816516537387050775750508000538472489795302416102 199 15567440954117340963858081461968277426863681723413034377741355356911907858504559015341523809696815580258499325438 200 54782304680677700265163200040424616359382751317068766193738835565274995095263840344211930700912683546428878136510 201 192780619176388032282527965216232980057263700707832512918212257365404931321992136078734823674517735473101280981086 202 678400942542671365166683241967595045168693570628681562594837829512899181250396280457358145375731982023871717522422 203 2387313832733835684738988105697811570002246676264594372692627859580480066968145827192811445161017663175844377752704 204 8401030981179441573295230264007897174658145731943909108319473832219216071416936219590075233251820771844365706352918 205 29563487036773499933048958161599073461337712894500762814813356680912155614016156705083940300430714434692049579484538 206 104034822360668378492347548594329975269495728434984131602451544724521034858479365623614288262422704085457520169088352 207 366101747407299506356358453797341008686227255849256776495375755458997710346826564514613651144668504224991946873424510 208 1288323336488436939694452468330248212659383741436198994411913821603939713343777242962170241349025246225938853248997100 209 4533649541678218462763620914117684902815762400689205546934923983456714661982102630981738112379876277101620123203357136 210 15954052515095148241630243618219995612908141729297422863751130649522711537671723432805810205817209418870583187249849586