1 2500 2 22877 3 219438 4 1027387 5 5829147 6 21245477 7 92753092 8 299160892 9 1126530715 10 3407488838 11 11740231069 12 34352248435 13 112041051335 14 322932426766 15 1018089749261 16 2922063885711 17 9022892348437 18 25949732507316 19 79139400390836 20 228792671861949 21 692716174654838 22 2015433622064025 23 6077047560352287 24 17792607421452618 25 53526377055253071 26 157594646001895478 27 473503748663109935 28 1400588965755062043 29 4205281255216628045 30 12484717918361615708 31 37471475787730638797 32 111560375572609209757 33 334767197127609840197 34 998783103196246250564 35 2996778286094327243786 36 8954897163480179213109 37 26866817367925915111716 38 80374005610870443143615 39 241132354231243727215183 40 721955909159821530842992 41 2165916041007578884228191 42 6488607388762689922979366 43 19466031178063880185358605 44 58340285942941115737719667 45 175021622029761598227595939 46 524700215764662257758074122 47 1574102219446953361779479341 48 4720011696670298816551055275 49 14160025862964132043533134789 50 42465663882772742904936789412 51 127396820557462852052933586752 52 382100106261854083490290473405 53 1146298575688603752120900839410 54 3438330301511824259428524406533 55 10314976023529051836960289472111 56 30941395466631170827516797392310 57 92824069922772982972744388156447 58 278450172312997243133316234253062 59 835349651530288979258077957251627 60 2505911671074530018405907744650619 61 7517728804290051423181828639736505 62 22552332320073549199138067841821432 63 67656953522231692549080413706450845 64 202965553467802797445800324532160889 65 608896362250646689231222718455097237 66 1826656147973977714289338928709024020 67 5479966427833897554368173363493310422 68 16439695069253024014881436217311452565 69 49319071738534405004383555184024237600 70 147955950419368668671983627523731345835 71 443867762160805973292934562048093105087 72 1331595460540425027165029683818379269468 73 3994785797130854204115508682584730302671 74 11984309012285101667334336759754435161878 75 35952923229471563140299254882407278596809 76 107858470870864833632156566429523951319667 77 323575387961008910566608016684874141767887 78 970724319710279181316194311613184172725094 79 2912172800356295889381833743049971847220061 80 8736507028381771393222159223926875062730823 81 26209520067210300157780579387106977292229877 82 78628490119394837043521652909434332492774100 83 235885463858403525258021525816253102386064396 84 707655960004162464386255513296533736463626237 85 2122967838658762599664973501148147398878893806 86 6368900860079907589706330843770481351844055537 87 19106702317978055437778919159078929346648829055 88 57320090619715972814309180306066413170545385378 89 171960270200701169830300457772511097202730130863 90 515880710203668036221151760483794374665184088726 91 1547642120150880302200859896042582826426747653415 92 4642925743702882113088597770306279794654520313755 93 13928777165290427648837674110632505701557907350565 94 41786327709216125856153531257638753331014785301140 95 125358982714390580728167923388250201885758152793261 96 376076924906293497798215312637771035251358999001429 97 1128230772129226707525187456050438954675711008418597 98 3384692173864692859387811911141130158608367123611428 99 10154076505395442649937633745317950358080249919722018 100 30462228642437947524302741400456924582791790091250229 101 91386685826157433768246351006482875920972897243479452 102 274160052124318616764504031287287668099671624152170519 103 822480155742228456831380817180775765873030190560633583 104 2467440434431779947682271374923075430235315383348819400 105 7402321299368235776398761423962936788495914686840968703 106 22206963697315362171410208536665121946597555313928547782 107 66620891067526997333227766213964496301333992874997558149 108 199862671973725389661489343105955625271348119209197677107 109 599588015769522729216293678207878505644103485093776604155 110 1798764039790717142312099802204699825606323745034028049602 111 5396292118431396854410328606029013699088800371093653303757 112 16188876309318778645050763097847982196459810517752960229859 113 48566628922126802695016522494069265519332322994660595489125 114 145699886485318098097757144286994809193603829171439234200132 115 437099659419867050458890176389473350219117820490690744940632 116 1311298976541968240614696493355533138289742023070021719154045 117 3933896929402720951003094623798884186071965898020245416539498 118 11801690777714810996894062807050050066849675730653598986316893 119 35405072331765368339080911388808583170870911303027890736892239 120 106215216931210667157091885676180573460181184390438499306471694 121 318645650785117840626292953662613566716460266216726229009036543 122 955936951964088932761242689793157304910417049293026264861456614 123 2867810855839743192252536728580044265253367703334510535059935267 124 8603432565131130263343387009690272292504214851196758090054829947 125 25810297695069617293643752803040589043859008100746307368476176273 126 77430893070637185298193182474365237212307904711343360692751322672 127 232292679209917123692966858711438098398915942545841254887044090109 128 696878037540862947239954176630448957674229044174300857090058334001 129 2090634112610311500903576084800859150317705017386784621975947106037 130 6271902337288853413068013761722771670467229850493596279965420120180 131 18815707011791031707521507681687771260375206318445704458783905643758 132 56447121032068105302678530350629753460260096043156434506081536414485 133 169341363095739957792323349446758135828968230541415737218829998088600 134 508024089267074914755301340982687878157946650265846394860543471165187 135 1524072267798371473996917556540068862236657131415041482988497663046111 136 4572216803272354552003097246530511834099332341431592805071178475033268 137 13716650409799541304857257804669981638644954320355063280354058945467887 138 41149951228650723984913988816509655484741661709496675979800217323484214 139 123449853685844621470217386114958745146430944329138845201245790265484609 140 370349561052978420573520458876726077824943557862738668272364553333120179 141 1111048683158275460546102740445794023734608898951201505494451064580195879 142 3333146049447085453057023170888253615736619418231315258877828948907584286 143 9999438148337210562513474784435516193015978059447780696107342579772594301 144 29998314444842736522687327530792321718107604786991460363803587061892570751 145 89994943334503412850421657437668399490454421841148141696748558860188334869 146 269984830002482170001892725484513572400918006274173906544449771672985918964 147 809954490007294598073541368997333680547869425244278874252038276642329454116 148 2429863470015627197562607850329518720521244930093804811781681800055829777469 149 7289590410045951331336696840390819251741459441182102761443422851979022974310 150 21868771230099785301890188811997645756496088781406879491363241695317736718409 151 65606313690293661599011692492920093500680725376916829943395421385910167095007 152 196818941070649397971280142954213771867034530114629263878969358602332261671930 153 590456823211913351642564839307521413697489941573286421437178827075757850041359 154 1771370469634331485934931843524368680996061088869770701535273725294550259623926 155 5314111408902781345589166966017572500359708594177329966526396335669754360634655 156 15942334226699778334581442066261393609144182916049038025258440189297950562844443 157 47827002680098031978922531255174224916872754418023376964576078669594179435511549 158 143481008040242015994273986943312790450781366489179216292287590561412580382500812 159 430443024120718083724722316274366924651528151992297333640604076032166607592050317 160 1291329072361837657142940274727927327806498708212544329825047066008591489496053005 161 3873987217085464309225206606571050701209300242734172343227293682441345512793392389 162 11621961651254468677230663194996795782701705807427283849651176872771285939743323908 163 34865884953763108798540193079457689198796424264882406649306970430556800226297193018 164 104597654861277632775405233066312403618324310793322124036179011770888869798015353397 165 313792964583831083367724197681784361682538300896996539613877118264054847487377054740 166 941378893751422199676606763794923630042808373616244620408049731092923796261284335727 167 2824136681254255519921386714202127739430137690993433827148254441412094618943081679503 168 8472410043762334924973122174528572980394608045495694411439379842010998350361393894944 169 25417230131286937164123856669237936905760849269800926611405924920426435293392579850911 170 76251690393858189690235482224572385904609828404506468181098482654219450308886675203174 171 228755071181574156589063933060854556473477640633584692441551414692800626614212859113981 172 686265213544706546994036104134163207412570886188852757118384880964548234973905812036595 173 2058795640634117125191036486382541977349245820764326552187906215429052159315799551103315 174 6176386921902254687172140242989856558643739009104510655843966726692305083864895914289274 175 18529160765706748721362689233511744156202506787593169944184065306067904424418658093470061 176 55587482297119659123110041977979069512914683049517681182959666858927438439796160620544027 177 166762446891358883855963933417118681114660270001881534778273174953114271829247808590093317 178 500287340674073087858590382730337164716737101622862200500629881647993599213320242361909220 179 1500862022022218693660911170531600992028605616872215613326442573944494887238137871990278000 180 4502586066066634449946325424700367429408104946925103480248583477212498830689749814765495869 181 13507758198199899877341839467360620998718118227970883761440024419199339258070946740744693986 182 40523274594599568353123472378965345738438517639615856662583642581463746852820550089381111733 183 121569823783798683906339734628952508295709267771617815838320885341388298184359782706593322799 184 364709471351395255089505342690931080707243894987104979673876918806180078411682515684795773542 185 1094128414054185636442044762924530859557619885537108666378463207127121942755687926334574759135 186 3282385242162552075812441611058775469360964210465356722759190255718157337418808110703749005766 187 9847155726487655443028774221282482121416644220603100368344293827320515276607834874278868215323 188 29541467179462937005584509533502213008702894667679705627313292414407209505229357231626031331451 189 88624401538388806241603886801439637269051538469405653357165200322504141892964948834230212930665 190 265873204615166240849282839234472393737487901909985691187120906432419749360790626537644998199656 191 797619613845498693484760638135765104494817332120184148097395825850353105128470133787504644915037 192 2392858841536495001594001333047179615737080613450029785164099305861118107129366743123385130472681 193 7178576524609484827930336549066724388431032863811688426001808488589581402802767539956093386297173 194 21535729573828447940986680232933079430586605372124848281322123111732863360249091799521857853467860 195 64607188721485342747011194962213973819782366656653665414224193761980998299079594984831089500214278 196 193821566164455988566351732844149339575929680172995951396670946188774170690723873114051734423495061 197 581464698493367959154329077895604145220562382459877059131349863697406280353199443443925727374305040 198 1744394095480103636907760868089465273887459691357735681769330022805337028724507881765281285329794651 199 5233182286440310870920727603141191205281034421459590296198231793225103011164892211157495816463408895 200 15699546859320931154388013095780748195442183987192639355679769943419316372459693691675249395799878156 201 47098640577962793221143519616733199686688744154376750981977343472305454748807272284268550476025177615 202 141295921733888370822928671447971852954349480997821244342735746567894677553407762420610076229056208982 203 423887765201665110997431758337148947978841949546629346321929673904807549057546920636916589953102955449 204 1271663295604995279407742735875779074159758560735639708602713145401667757660455512546514439292915315187 205 3814989886814985829279715843687907304353042996031196646417780850680003862930508065458277183908687476607 206 11444969660444957163082585007915588298550433476992912364545889399777841255527194094140074050765100850902 207 34334908981334871434894359872716552430790271674059557359687734604331408772940455709665768201566945390237 208 103004726944004612336648220749254762582461627713638583647869249061996867236481229053661409044333880398007 209 309014180832013836679670365537218499620497343804573327210947717584148947650009830261055431355714379372085 210 927042542496041498113829041018244025104545124429644052344151759720747076607360147648888662737698663193108