1 169500 2 429252 3 981554 4 2124772 5 5670054 6 14531028 7 44834198 8 103052284 9 289710868 10 714991524 11 2073202494 12 5037663196 13 14400319528 14 35544592788 15 102319066146 16 250987978892 17 715147909084 18 1775491235180 19 5087033191386 20 12560981080684 21 35739598836052 22 88854272666972 23 253511235115506 24 629115541747820 25 1790275267340732 26 4454670202252180 27 12688233897618498 28 31550545883632180 29 89740004672577184 30 223481849511598780 31 635971097003100222 32 1583184845986534092 33 4501967555104869048 34 11216010658079620116 35 31901389226497116950 36 79466919172696852884 37 225946418870705259396 38 563046719921865849844 39 1601031966646874155502 40 3989517293578301264340 41 11342232814349701508072 42 28268561256422207150244 43 80370862237522581216054 44 200307293895905332954676 45 569445136321097919268876 46 1419364500626920059838020 47 4035113760922064827082746 48 10057653961960334425662068 49 28591608779105136074665240 50 71269177696834712096252004 51 202602965941257019291860022 52 505021288290997825941589452 53 1435633470274298326717985280 54 3578648419608339514296462940 55 10173106136124645659527924034 56 25358872802475843930691974788 57 72087380679358521746360370348 58 179697343153038638017317627708 59 510823681152529206044680724950 60 1273368859191239875133139686124 61 3619769332059058577078405600432 62 9023338422707101907741774287188 63 25650379895085013445944084411218 64 63941192389124062679939223804868 65 181763171458441678886038726040912 66 453100432168969195194951562082220 67 1288010807468434110402662910134678 68 3210764664088555676576008412963716 69 9127099340442607282616462973505808 70 22752159326645868107925278500798524 71 64676545873805635840064921204108894 72 161226677495154054812092901328277508 73 458311464291404097198786725978990520 74 1142487011252932433892745700044022516 75 3247693330915336562647648116656993734 76 8095910793068326275900624505655490900 77 23013848823723088604667083476273234820 78 57369386266989975172097579799208517580 79 163081124274187183600571312378081909350 80 406531998602840473214557500294715253636 81 1155628175868957753397195038917980128224 82 2880774689745817190982384876081025467580 83 8189033521505625398395205860820698461006 84 20413800826242440762686450433114941304332 85 58029278787452801608602191726579088647800 86 144656671643402065286925008052911750639676 87 411208183863675715727418754538681688458766 88 1025068943970294548857987039319972123553652 89 2913911296627715055765023631443197158307928 90 7263863795750881489155342059398091689684380 91 20648615243209330721050625288226937267395574 92 51473335908393974740979450295530172814267092 93 146320622049490014294976952539282171827264804 94 364751379204710918251150373167770363279581652 95 1036860093444678187397830832182981739214750142 96 2584708518499141438626306796654637284571234188 97 7347418585431016123396472583430440694274763044 98 18315813308437186603142175585230915041562056148 99 52065424376041919225964371309223114728611698802 100 129789883993037418899804957126843687633689803244 101 368947051566120827261161239969873054406243717712 102 919719684812256041301255489460311477265516807364 103 2614439999325891651543548119239202114147968673878 104 6517336134878489093914797525435368060282646389324 105 18526497216841146862400407749151688443695692025348 106 46183278530899913794985878418121761348383176505828 107 131282837176156093553316109456454181115520750199530 108 327264878604987038727636504655129922215710708451580 109 930299082317122652553279397766025429836437667801812 110 2319070977340611205742472478933554630409402953169980 111 6592304091934467912672350233321091477837758594274418 112 16433447503606264824081943130285840199010456342589708 113 46714518052678718536984845082046933831271847162969364 114 116451027005463391763967715064064710611753917065899716 115 331029359289106279950836655518205617569378909853203334 116 825197615641368827232090941604492559090873785822763188 117 2345746918348210236986169808903118945729440987792805260 118 5847531984818165928951968564119698460065953517976978780 119 16622479107794263265527674007742068096008896106470274298 120 41436899081960213753989699833054351561817012038052310708 121 117790546630086059112471645866276157819181696877730321672 122 293630990013223556364605093175984148533502920132428641140 123 834689746982638113542984290315525588383592755637555274366 124 2080733843947169733086388757463315067872529423428215927684 125 5914795319038891547734041502441655235129652120966497907384 126 14744538134696578719173434956301260889435269302598493764892 127 41913541887615501652079093311811561352198000760531302173626 128 104483043544744087027951877361079499373301916930574758077052 129 297008585923669054612409568423451232712996544492878169406884 130 740389850753552184280863390706020711501621850025081116859636 131 2104668232494425061901452291876581739227094025468599641535898 132 5246565495456175959316709298972260661523624221434053232816516 133 14914142482930109767625195726727905821793105028465987654625100 134 37178318248074247548674379141388542897487337218774104369609876 135 105684897306087550799626637084839389108641962839100840566868786 136 263453748739939602362499086203064372610529301539071990958205004 137 748906451158015583851463440682565652203415523707123078534489848 138 1866891268808578417765645927820285534626166514155378535080503892 139 5306916001253335404279486188532728470242257840205456480819662082 140 13229202568832876248134453391550778405587738611911830380779786060 141 37605975220702687259401829660552358766787354764665558250651142308 142 93745042109801476952124603949861537334319241802209178625569657076 143 266484220212153332013444409763914869635865190039948863468539546062 144 664298008478311754415966872790099532291211033337815506130409491212 145 1888365856916281997148469563092915440313938526104146605759212999460 146 4707361948312005606017929798858382466255239993971952374206437532356 147 13381376228442710568959278588751385409008134295948176028516063237830 148 33357403198097775844860365000585435050503938553326310167415301933748 149 94823378167082744792006154672489243872145792025342827915953563583200 150 236377903450304943840761823253494435111365356743223479050615540418804 151 671939335204841682160949261721591533444240965268459382131562122522210 152 1675025867807115741798985091929007255925542263877829119903888056596044 153 4761510071930242928050122564849340091543527562156984655216886303798020 154 11869602094247456429255023094726956672282024963366585916131046762703956 155 33741108724120219396843337001027406133308403914205678135132742273203626 156 84110613802270225062900934233162222943369252050033195053759690749151004 157 239096925289816731671654874504256593629128365356082988775418627882126388 158 596026328265016919591147411422620183952092617977593312259680388700727508 159 1694293455219790189571174858277806856393356239273717778003587599497966970 160 4223573790823192408085309627247370940444198171423240861216132238817295252 161 12006136460868444432970628727620169258074060259625576598922674997377013840 162 29929173797513588083163317417931809024783125948369113868538762930671926652 163 85078126385386378601595385480981586202989683246018603955516721910536808182 164 212084715116940397279536888162636947586541563855610676920052000987888028548 165 602882335449353733996900027918507624845176439848624570748045967648841655016 166 1502878986588768579041071876747566080181474282363158029643317532399744513652 167 4272156967239889059661313655617337885492392446181004371690822791125324564726 168 10649731391935407339139900993630194677413420668700565663386173776914427010052 169 30273444882306608084264144239256581553579647764847430364406868507921241325868 170 75466341423686572844695398352394809516915770473512390347290260195059667305244 171 214524295822962989558720714036130216427014202631987489042779703337605446465226 172 534771110958705124034047491143357679978241506505128971031767706712643703144972 173 1520166392601175248210105303228491082040950948485083611020073429745882413221724 174 3789505834269474243337549284862079512928075471565316384427256579851026787324236 175 10772233757156797699259150936851776665443811041227085536766849211169801553248482 176 26853272687484821757849541813440347671553614044439703772980913952052947379590452 177 76334420155336480679548107993067606107469211396681702203522602737007547488041680 178 190288202621929267769227224286696221260285715075878192420197822532937173558095124 179 540922507978500194362493217104256608757079823632037996845733640242904478534872986 180 1348424100052485370368744046142598588651918756096793376322763182640668747016148188 181 3833095987921931258145867893056373435413115043799903069163353422579390889790149248 182 9555230059190564909707961010127970874702054790154298997042994045527070780273590140 183 27162162113630981327501684689482962870540986145361641320233711242597895399772101750 184 67710464000537318205994166159489195192729451585361839411371151227306745751621233708 185 192477061104638354698675286437455271406908959164606544346403585351652346209527133476 186 479811255905700699527144643413355678643709682064310196576615284866988527536139002068 187 1363934833187960477382779129308933284357519640044611100238778608914062345074461994850 188 3400048200703238954925656799166623223045086123557830742150234612590739938778957115556 189 9665142529229277206564965246977334462565411674063676786325971679278323261227368958548 190 24093490148087369275496377561904920905776871131195967503021736841767006390012645920668 191 68489327962961785821620645338229092833526504356579158351813809223168813414641267472810 192 170731775918918279046595097410038077304033341010580590539336967169152111364174110158740 193 485330457428054158306945824276501059810268267538355896297021375816789831971210320302076 194 1209842954643158617791216579012364011955654421534382289543853487702834878063927261212028 195 3439158477868353137194135835645907119377021793373467533279055385656896351616639045762538 196 8573213551031202535437158067608584186892246422318945961288438376551051240543258707548844 197 24370634183096160380740227414853876188171668677363496783741389176988552310036772128944320 198 60751678810465065825734521858368194013672370418223993906750554457911688745652238091042812 199 172695679570551158057316608274153096485834121991456645577800395336065790394435216872695330 200 430499771914113182742413134887118481259315216125817096280506869521126744141706421710543260 201 1223759608316668581505843056575440474998310591945549207392553081186664753794791620849130320 202 3050616168094746283329883112953302596222970758219692049606103185776836699465789288614593676 203 8671830023029394672009847883259222509485992307568475858597941825320648495251765245145950370 204 21617337829618472800292306907480643172954354224976692023379502293590242931967919763428679148 205 61450496843702556391217298543393298664371746153151186108215119273428165940563215998789229332 206 153185215409027012597284875106231794367746040534597298997484585633976869714528918096829334948 207 435451750358311051682179471559684709532255670889028959954183407324285840623016987032885676818 208 1085504163595900554048271142263087891120045117189966054830102315755647580539072502635331491220 209 3085706977640964244543623865530642763498337640677631978038090184260678167202778181457292984920 210 7692121501658960128496658198590459690266363494218143738111241493081710758741902802371805783188