1 1880 2 4724 3 12176 4 35868 5 105208 6 333340 7 1043256 8 3446068 9 11230320 10 38241780 11 128423464 12 448265876 13 1541798936 14 5493045164 15 19259557328 16 69772185756 17 248380454616 18 911885089884 19 3284787994840 20 12186209514644 21 44296484322480 22 165673029700404 23 606375987523400 24 2282153231702196 25 8396557012610552 26 31754718765490124 27 117296924326131408 28 445277440557183772 29 1649778247791667960 30 6281373987732598012 31 23327354224603969528 32 89025513089306029940 33 331221351813884126960 34 1266446566424092073972 35 4718648999848447899624 36 18069794357821390493524 37 67404118147340444996696 38 258447115207471887313004 39 964968267504594269218768 40 3703879276419322965116060 41 13839936205592816448698008 42 53169748175355715713653788 43 198802486577631348728594072 44 764331479912010206173747668 45 2859399981899102634663315504 46 11000639089372988189484329652 47 41172949952416616606490144264 48 158489348749773735410983442548 49 593426226673200810435515850040 50 2285432537908193595492123753868 51 8560210825628109152964707912912 52 32981716024943161726199149733148 53 123571827718456059642775222669240 54 476291610910124063034531599532988 55 1784979294280417149672321968020152 56 6882276295428683078606651046285748 57 25798395356192766288723062702551152 58 99499405922494158188090880092714868 59 373052279514915067247840594796996520 60 1439169502730172958820442457381295636 61 5396841482204751512471855179362863768 62 20824940127185149834050000805784625452 63 78105422822672434747359467147085343184 64 301450536990544707743590828613004457116 65 1130773213973918731937482207263525340248 66 4365071781966859872958671245164292279772 67 16375935162860892505227589715243915524696 68 63225801364635279259061865328365862305044 69 237223863322924726303819322969106673160112 70 916033350172337384617039857531579254243892 71 3437315174153907234371569050679003023254216 72 13274865122685835191357534805214438069502516 73 49816997119094467770741193101603067815294584 74 192415509336775308197829666972459856475458892 75 722142158330678567757895906950642254024086224 76 2789533415798952729884621228194699818045690652 77 10469975907619868045330418697212739526725315192 78 40447905899005205982576342738255496755539844220 79 151823268917953238249986373750967874659529487224 80 586578113488417511051014444058421858713252751860 81 2201878643921306804966018302898232399331658331632 82 8507739340788997912994867969567221296558425806580 83 31937747974308200216882262371130751490034365506920 84 123411291104105711644282314972391134925562609280724 85 463303134388371650193026090243139586402157761229528 86 1790368994545659169812542266437184040034053371958252 87 6721574354038239172021507864459392594473942420073424 88 25975997772678246169391311944474205647265130061799580 89 97525216547477718778285378617570688901818715665186840 90 376911669638978351521426091464945601639917035950844316 91 1415138029706814913889691772996015005331492280755856408 92 5469412259448829467486959688783684710422042282340642388 93 20535860021873431025232464176948611453496943227258245936 94 79372845494006820034521426766156816539644574285784469940 95 298027160752914008386878161812225826531782719213373447560 96 1151941182392162509471017944977335434028288097598249059828 97 4325383746346494391357018514626915821411992533455762041272 98 16719100277003287129989245848364195665456593806555752201996 99 62779318383089559796716505640148829552952677411124239821008 100 242670628719049038792391126665053599894734631824547383737628 101 911232681359287146274226127179808396616753855964418586708792 102 3522418700519012620476468315159149523841337216668446033569596 103 13226975659912400640652624926397659128087962749057791744922168 104 51130749850582163195015294134832455074125351909776238357907508 105 192003196585331522206070456345185238084393169456036367967090544 106 742230759877824726522257403723395836903682642434009555321331316 107 2787220101044474448798066800394562108208504080138247960367841576 108 10774812212199510433069521670324806500016951874227788285833378196 109 40462006696336193546538559076093427834984758264713834196517944600 110 156420253917367282524839437409691884312184440662182497110328701100 111 587402137217154165956390294160942415584511792904886122484169952720 112 2270844895384287918362528512037229819009474796708080715475843696796 113 8527747471318241241984366637510615189136993137844120545966378908120 114 32967953946121401619210528762604915603004110108347714696791283933020 115 123806294753763063343639216425270720599658671524658731949941277821912 116 478636161563188613196647446598111162368685735124909279339739601403284 117 1797461950812075610816492259180357500719880078516925526533102758056624 118 6949076120558499876840694767043902504966289821675322866330942107564340 119 26096626677513711607280240946328004872414196520800469718686988556480072 120 100891792833303368300343639547701658792584584190705831346012091530089396 121 378892425872797118837836315139721413504168910030073524718680611281970936 122 1464842948801147468345263793729383512474622093306873272159100793691439820 123 5501151923511573554613360059363917272332773858215401810134249889058647760 124 21268265364861967752027929049112922729862713495421474645276886003226813212 125 79872425655131617412450822662319554685160012900870615402347376790456238584 126 308800682526418160612624388922408568315977158384713483885635040255843259388 127 1159698381861892802853263795552157661300427844950235355605363795520537052920 128 4483622781162797601046943450684055330486886379371951688430548028500738571380 129 16838277176221138326524593648522888647480545048807439554879323562883775345904 130 65100456261025247123216663593996849031492768814849466841831604179861901340148 131 244486126502138138223556772047218573996767459179114348226099915326342125669096 132 945241352981036647172369037735752653939918701292290485411999785881320772943444 133 3549885405092879286262910400597161153443804832599407328921625710827888064813400 134 13724758797235686971730191641596802173474134279616355881115507885082340624426860 135 51543941377711528788314348286685288365437463280097436302049285015773318368473040 136 199282749788902642750353662872650259281552391233744570701033128082621138275626140 137 748417199616228589870881308358814035846884570923584828611409757168212414303699352 138 2893592436602540453883995754801397511680711251205878873777374273618942364009029404 139 10867069426077467101582108532612553162861465933760867595183975494266968819111346584 140 42015293526299986060806770764714366581836881936942864856173527752699763146601888468 141 157791427068382917819706570125896534995325317741091965979560170830626653912126819888 142 610069876558185828149639979731603920743724057161328256271236866680603837910821623988 143 2291165219216985274702092105862072898470426811529388128099239011154477175006499955976 144 8858367121632188367144092259615300675575151432042771298778929035081139699096380054388 145 33268348314032108202127673073559183691750689123273051389310870740963314801855823339064 146 128626212752712652525078487093584895376055669109450990314978233448881264559762641619084 147 483067375979556343904897444390460893789308287679921451155422574334579020526039616849104 148 1867698734648081116550258196918385988842608020405510815180522270866684242653688457217308 149 7014321085594024735491342055055198637702105956056450188787909394060469994613287690575544 150 27119741175976053252362994551790481327465082163410397326202678007442121657991840183947964 151 101850903955531078000146363382777723440159152437971097770333611097002733637625371735220664 152 393790728054517578155119258073639492043112349927351044528318283070807590446378998064158388 153 1478922131664744867391893870276744375861222540347184800757531311083449599725676785888177776 154 5718031367350625773739605639320939510573761926978701973176856696252964930225783736863204724 155 21474683901843686603471157517112097871829131067528421862683096331589542929416676506697716392 156 83028762782234515868942952314930678395267582142200818483794588252085647705124098069881349396 157 311823752273182968540932075004712714984385263393854797692548184007287204052069618560645052312 158 1205622882802377146937358314685181270009446162053778651380914458026329430074593474381459236908 159 4527854363090085567194851207096846257926279834069156431652506367621800443068147378923601375696 160 17506333129120030374219145338392354440157730904601907852242670053400246259737534818106964577436 161 65747078625095246940539360197036760344913519534526316820602639641153530946791650888295059629912 162 254202373977252057148619439890299137936306260913506670546507198224637599651907646775710454110428 163 954687303508420392964964387597246331963208767180280346857154923316001643285226847757437728789848 164 3691175114304597301600700478485676320247187022781702632620271372253462829220299896014847165494804 165 13862655740593256692432128341190664843019115792668521010790809117171930271583737986496364654347696 166 53598207221623560736242031354099747661143732610696542530473406989787905400590661874677146286903348 167 201294668013375790253008769397221275154703869524004378172273415471770301658566133175984448209539528 168 778280923296083042264795104486176352814764586916243311690293354163248315024690842499896580439969076 169 2922931173118354859312448270760705702784336112379765365370273485581375350097731404458476836902682488 170 11301158396444912123905382155654739194866454792012178423941395508966968552402240354553244609072300108 171 42442928400793677788816548542630232101319939987368459998877491807553480119918002433027294881865927376 172 164100515586247855933187342904384229867323663418707887988166168108959385996034988442746479687236510492 173 616300445163557846699920970087085787432572492256715679692532247582482283313077177143590368861006295416 174 2382853231806648512793570259224946789244558967441475267490509180075493690562905915498763723899833013116 175 8949112544932018817144537287947283213359767790276921126626029109798384140578769753275138551279999136376 176 34600706578102567801883670297297025143200132580063020887810110670762007010589840182388912242519751108340 177 129947452432605270519118201377871701125274229736812217386015178840132043011438158274204372906301690012656 178 502426958063487834878178691942297602706997086729154083502349581364015840713632388762701697915721639519476 179 1886930257268348252434577881426966292835949101754634329019288437873934536317086748528588266946945250551912 180 7295602463821663652214268528915614053927950397347446995925976045667732800452385166612732330081341337722324 181 27399597113911881368681216315830696569315994992690767730717044544057832218286813597908539059564051147179992 182 105937476370927823829890211953276224292050925102728786033040557703759559427949492050537141568384339501179628 183 397862245037989853899291790499100158380560010991564610611406596977109233873870713075935038535847478238720976 184 1538290274299840675741581745657977946947471459868173939823068203156243826933341857282010440920684526747265180 185 5777254253267452225815761962336000180108582406989052750553260892108809267601544229734263081446776956548627224 186 22337118754740338618394072185043720235881870629357543069810110170292164316906147864675001584891156521193962652 187 83890042072587547916072225777728219479808240588185870357009904376547556152466427129744674049953976103859771160 188 324351701088800194790409138736163028680017286349419702498417120780673849328651227609796139995542991609319096148 189 1218146449765851670552470389853717104280746222992164022246685227262985725676066470404713409976565947266212264240 190 4709831361068662719134952058193535403391174195035218950737139968459360702483757658703681026415316819290278018996 191 17688407670851694392730206509767728178861814526867846935460721248997099902221866874527718927540290888376423924872 192 68390325229463237650249300716062634317979516185535234122781535755897573271475636550736931014302312242521543809268 193 256849132225719482846496265112086996904803851217550154455031550216883121319824755109925702843065407597774676736696 194 993079693198880501962306395356894332608559911625909244691205818407654013272374468032185271820050228629410255198732 195 3729645733853352751897130718502513469231878463116522100401253709024512792138757675426674649085557932289919638986960 196 14420278288975273751578151700234598006414747069410350141246143415932447826649861276950548697473605552783824240672028 197 54157319823551833286698460946231780859564665013175274252329423666276419374933433004873784846167207138188319168760376 198 209393539724543189769338582129034294637761983997836834549321507646329103647602866254759907333091259973054438629688892 199 786406034987908035730235112560363386856899869629681159811221089369888454613943728152086082883801723347266785127385400 200 3040555967886818812564113209589692696041655165967190077162431509001027892895519705150420837775199673196512595765919028 201 11419224058428094162983431785673816078371088362343368079032847532139215818949099890814717229322304356302341678136284528 202 44151229566638400579584690918173573734087048092886171713129033765323754274501838803429735957590711656906003846344395892 203 165815996438376046268923869281529589826238229763527987724570712945306148283542199215561088835048599874304541691394956328 204 641110179843336788833121614728114087554125339045640707603543109237645937462985863975434617720864500477314230976440342676 205 2407777334509638456405347639309905714923106910111483846529615229674734875046495805388714525702400107430220352212983298584 206 9309419589645185834821925616831471750252234705978866131917152091825328124133717492366310565551571548478113314063626946476 207 34962805809971253905642341309555691455790746096794033980379785610155553760655559455272535677078617885720993398525697758672 208 135180046906806099794561634864439787769366257862672154115737038751315799953024131262291617759006460029619799980268307333276 209 507687285663324843442701629507553133406630180784162691125019184429672690832042896548087434129091980704323939045984973196504 210 1962920136832066119070650554417305739452486150464152614399761018913196808353585308236466433851416476652902540145327699311196