1 3147 2 2836 3 10486 4 44776 5 188866 6 801122 7 3410786 8 14539238 9 61939226 10 263654432 11 1122558798 12 4780929468 13 20360099382 14 86698049968 15 369189620578 16 1572170465502 17 6694947958402 18 28509673198294 19 121405330624876 20 516992122293918 21 2201557547624494 22 9375101641044118 23 39922885216270304 24 170007430277752670 25 723958869118641634 26 3082903068598330648 27 13128219940713085984 28 55905150551698114242 29 238066232913087295580 30 1013780136151625307602 31 4317076601064195659096 32 18383818861786269111622 33 78285568513103531437754 34 333370899854965146655698 35 1419625085087772643731080 36 6045324841298268386756588 37 25743383109767555803290736 38 109625502571153084163435826 39 466828728868145870547261244 40 1987941281777540118263762586 41 8465439882811764920940163236 42 36049189715210189336697249920 43 153511701354248592875541457350 44 653713513087154670836262907006 45 2783770575290948872050141331626 46 11854395634655747645163149088286 47 50480703083174453433843420109230 48 214966790573596544278956136793282 49 915413578399926836250493418487670 50 3898192912881898510940477143959316 51 16600046519523901665805775264863592 52 70689560678164898819355330374358480 53 301024095504479158415124677515645358 54 1281879604356910195322617719399836114 55 5458750128664626455230278675323976474 56 23245516088966114355203691931686572380 57 98988597299024794540066426101215574598 58 421532581067522153731410711000638796636 59 1795052377241814703670128111721429527538 60 7644042671342996371113896863614882920538 61 32551355660771995211442806464033039028938 62 138616541130311548563409313242057695129038 63 590284032258816737654517356946070500270514 64 2513662769958806796662319832916070639238708 65 10704169816178532414460618186651363627407676 66 45582586822282946572935837639364256797355912 67 194108675132430115283237040988448478242736976 68 826591476884949401650117616849431574481205662 69 3519953290045867455305454241724740848495112516 70 14989352673702030797173798635664030639753135286 71 63830589517195119549652829904387139349323330980 72 271815884702003526127693010487637367751582911898 73 1157499495699151146591673530212973356613034855382 74 4929090454049956640360700228040352687360632765916 75 20990015800854594843774040021112580149876545055372 76 89383785391506683217912766849053661017252197317702 77 380631494836208643446453598028396564704402301190686 78 1620879382392025760646882084224374461119565086916652 79 6902345202396084836715581272326117487738245788249468 80 29392914618194254776391269408939002661179346649243658 81 125166650525179123271230225059485236220785622656026890 82 533009080834556647899522367361383556640629779458117334 83 2269763383937067892261174965465569627270796313209743354 84 9665549808260303220855663924607792906384819372271908734 85 41159732224559955743673841702904011673096797319069266326 86 175274411741136490266827256912407671946992170446181178842 87 746387737500153010055528423358370153959895899453000183554 88 3178414060310028225599977175578135367899144129354145963050 89 13534943610691900950623950646424700693856348982832601833910 90 57637140746457801765135471765008911487685527563095167135402 91 245441731342179181699562942628313089957365859489258820780622 92 1045187924037483161822568154956939000111818112560369977866738 93 4450823381093268812344712513739167245609465294128533971612364 94 18953365527954650493307829054788466605438590614609807687312180 95 80710923368075983256931243679423690331432495373161982725462698 96 343699019644793313990389963141923959867917709263453780568571970 97 1463606302285425376110754549011750810350528401821084434887148108 98 6232614251572443284859009437055573227846401846897411669663257052 99 26540935460749656477849046268091042366929637787666446940392368256 100 113021795782397124316068530213890078580411064451627812800454611310 101 481291488040002834040382783558378135119671385848621843184506161576 102 2049529427985232940105250230397738911256799292787857941341872644142 103 8727706557379097341097304019215224302873496696343809551864001520210 104 37166024898993022833604962390171882299320679425700117335302146723444 105 158267627092102117808253395627734404211469451244827865180460393193268 106 673966125068257293281953573653017175767507454163525955348676592360872 107 2870014203695538100264721950310902317916259599603327045165620326117360 108 12221655099623763087399460388732782388697533457719418433555726153854712 109 52044639075941362177611811173666846663832657987623902851250154088834894 110 221626648311192048864299907420663949634616853628015469843452010048074292 111 943773885528946237675100890065475627763131089839973458595795092650257344 112 4018962312491119751632008168900035642634272482954655025733411486998592100 113 17114330367566176331488580842408070396649873797391543861723056978160444632 114 72879584618111544201704632950785436714998412710748451315280790596966156532 115 310350083236345645827490217184508528538786757205185805206264438796053277110 116 1321593347019030269461026990239805383617226444727936915768217924297471900312 117 5627866945196986192619181767111807795886827424412365768522630987428936113360 118 23965682351747480305826223311240398263664851555337869133472434222743694021048 119 102055349953686075199825663882922336837837274821349351114700902239154263571088 120 434592026269174488347482443099548592774430169859994241458462194153949329015368 121 1850664657780884513552211981026434807116743520047529829905523884586327103990476 122 7880861747421733554470973093969753956512684486359792335245062017807241444092026 123 33559824909850640830206874471817794028645088947577278430339656196408000825121002 124 142911001877211488167909043213367799115547917648616170245742629984340796363629640 125 608571543874578612502179993878508265727012874758321962405570830183465680394525904 126 2591538224132661829861207060502285116548136326108219641727782241575138991524774504 127 11035794287030934876474835190260292371052574890601872339603355972535718427796145632 128 46994774922305065487636224769457712675490031476493779815882899163593799909555803766 129 200122330351292666712489688760409066725856457369444852975321031437733766926679440444 130 852199998222005257510766145551885885832630714968016686310952480628933065295566288956 131 3629004497872591711746174286746545342149126957868568251518673650312240906152881745844 132 15453735828509930247140536415059313873181771876349039598667048855854518105714906888706 133 65808116577803150391873486036856632164578701737656432140212536074830453186253929250590 134 280236976713953733270101883614405073456606893749840470846238050571203525615981075376280 135 1193359834647902318463191385119580249815453862571634017218871203637935129315800421057292 136 5081797954181107569925775676325560915694176488765043811264269621870366963783990551137924 137 21640304707204086006292378820942447760553255610624475499249719469645034315883504817553390 138 92152972637437864110416062126990173030520690713833396048176566153601013190787748518190494 139 392423788889133199980707479990826482905395328570309881237385716899031606805813599548689842 140 1671095632389190344312811211445158036657344395084097729125286121770939889419412246660622654 141 7116185847181595675807769461183153943086726263862010602830311271819438127852462376387902866 142 30303532622622403138361716239478971655166373101201372911657790050030573484055661805925403036 143 129044421988225557577820729400891749260094007933185595041814673777139875545080857023641567054 144 549522164747344335104818209547017057771869168185622423631700172221968128188440418963899554070 145 2340082623456290247333849099280321650815104256261792517887441135993921234478755428736995506866 146 9964996929868673835682752702003058424243177594581455282100048279540923419813218117954252799780 147 42434896450632489421495004605141853221910916749389537201998283093198484374560690236357114253010 148 180704565134234626013860408246624679400056648480498822015088645369046898327448045660109426120818 149 769511477383754439499742805232616018659922699498864379587060559402158890747492067772478744302146 150 3276884086384077294396180113117756303586611516763203755899433446621334162806641879177205981116412 151 13954267910473538893216604252080129324124515369014753212808383225809931995649884893975448617862584 152 59422789388970959496347893363200085984773415264394262984017857692012977364062514335711297814318316 153 253045729193411527622091136183709528879433902459441062305241294642304549740661894545482761098081512 154 1077568753023060079846077003350508753357393591656488081407377643728091512227749889237401057354610278 155 4588713752225245087340654432194967007627969156731528814198539243188919425838654832079424072976629172 156 19540557241279323875801918477320044683992365126317101218700703766022556325857840658758539851977881336 157 83211417821507829232295840893026631409636412878530089353670767426435821218090452429773621276607806518 158 354347113563288845400338358856150277656280125206348697068447730815225532521202816106214320266247187564 159 1508950095766546122266858520467180085451632540836725498156156435539581449230128027371020898346010282248 160 6425706050254571064307338131885182251836764221018410809950873925817319251329426270593338643648555852344 161 27363196675701225130066241110148765854881728379534741644852833415826079983541693004027580820252943957392 162 116523309105221692346924663464003726537692468016209346095267280960441986761467337297047985127191109454494 163 496202316043291422899961777053634046360286794421509426640098659239351426363766717863119481364329700664376 164 2113025628412168865026950968858247872137005221591974322010716691136249150764202030877004315449016444414096 165 8998098481138690709494078600532068380826037388859732358296880825276503916654585515602445428512244331689096 166 38317460606056193293440315517690221118320533049582310259333777022956831297049647131252329042949450247533520 167 163170895536905378817741230658603869962331122284435908601787361080778407285650038683498696783519320298203160 168 694846180545366435209061738567078606806676826055606553798859989743798646594463021918804487339489391460191550 169 2958929734557248574755654789227573957026189157348789820720015845312438315102222554222314425596921066769618242 170 12600292581554169100655342769060072240444466048981710420499117229181579610797860496934321809021654912501445368 171 53657027163075149003951283780414119511860380220028265039523890531244625049623164495942214903920635556506330222 172 228492834221462805921084201299607819982893627628290759913245935946969369176175663946070698381627940437918583826 173 973012819586196488547027268885738709521111349760414082468765601252262465678668306974026729568869803867234295932 174 4143473252913721329713473012850082607939374345046324539472694801093518840943696170140629469850117973943088361634 175 17644547175558068045781497348635089934556290420796431753163363089708403431448865699359765088880860039686802113474 176 75137457400398224909171808999377772492844829185677545320410377841234004877290429104444145912540836839329569522462 177 319964998161994244154041057172424976802316520155933838377417106829682770735270660861494652778131805670058387744204 178 1362537455895631406941159373218102833098910955390242895815233576754824896697417823243122260913627043099067806202230 179 5802223147478815630566556657207905399578433625915237028384623701268545124139580899343870791455765200757404840525434 180 24708159990368536168985960868175582378062891187408634374856668102955277629920406002679242725097880443683006183325046 181 105217113267165576476843267039655318198526314332921106401168211559755314573963872382910903839846282689388656033323214 182 448056064417220308992119157993735246330230080580538516986542301190023062044898377176491736086705225329513232350750906 183 1907999855035904605379330082655687130031121314059129598990168172542344902629878118307791144359475379326308653423878728 184 8125017684008201705820776219925745681597092395078010729555056682567906867682157691965425712592875035324102653663136556 185 34599537411497192765037415456195508328273606425684202278809281875341713274593386615378582675241128318557374684088458416 186 147338508745131912154153157907327174063281509769526869874397868212101319657548504952945756166770529341844487189719685540 187 627425618471583370761799173229751376838068844849893621735471001373947606877818596040955067323726809093225544545268795430 188 2671826327463461484035274730718743356523651971903850058601534187426631034794295173822614078242946729132722947999441213634 189 11377692771800971329781773456079313498076248155083798710554008705322875844927151946863379326042087323323012419027224419814 190 48450713835277299489776381012508999277644448971437695732657323724084478777538603560249332345681423621902485174921341491590 191 206322293827973576737525091528645823707352970510143481796049078985750320526363346783664621150972741716930213174694951990550 192 878601893775236007737450929143755871422332157321588311026021762495453585667286608933804152439467803593182116120019278106540 193 3741434206761275356417771071444103123802500778348229605851052597499942384192370934412315895885747017598159507827949015062916 194 15932505976483164061985734246716225761509857951995709122739698782873616913304471805045825369088803118987273855139199408739364 195 67846909143007274159319733514734485447716499147261523552441979674018271958118860862526063230040343941559738714752044672561512 196 288918961464941162994346432470820609247777752832316007084530456182020979216359362526114011354968852211661089867017936753923160 197 1230331158019797946453185520211846349552323750346802025933923856831751558617357710919874464207496894788767405430841320938536054 198 5239236465198282121194023982916064162005118952974307523014941911150876106179464507285496380231480564873327717660381516158939232 199 22310740128245767166114416357752912099004276789186347951572967700709811322316310049671713536529951570299014902245730186013096928 200 95007951707573399808273562351648689201128267063338746554211415897282101245904410015306232614815840504541543932117008819674971170 201 404581418446127062870058302756549476912487341810133127477127827600849223137085615505407553043905220893040522492072124844875993662 202 1722867625393003797002013773221477847078387594277874520263831490033056779453359710666691251631211405157383690445071429882226728890 203 7336651460730825987640808741476821970376403694129241195736535065628249800924881066505537279493698914186996668058019401964877061174 204 31242362363135934870777224789758177900226497805345250476108344355731073773786926678350983116452686062225062246585256795992228220932 205 133042330176641920563692533220350401695009432934137952278632490349375601348043776260354332440326915976780841743071127075122320246516 206 566546838331144412854453606955714962378963197073705258603891227777260775611580930767657159133375231805533145384466487689164959922022 207 2412580414044560451599061920552094721571631405447505504263336104658680522340047645796692275905031742463438927901785908856878207493662 208 10273721183188983524956661779760042058423054377868594392287273933202269379796700961997288694762998268977955758218506121045325433747482 209 43749566371119742971371903446392959138791218140120949552876279714445406707619680112531849946505342585636220271691128533016974129020174 210 186302949392178704184525417560159019998987136260625370183315423340033348766160391233761809232061597946497921901640490131723273550547332