1 1 2 19 3 70 4 251 5 1350 6 3716 7 20706 8 63545 9 255501 10 992477 11 3693353 12 15143098 13 54682695 14 222402469 15 838015799 16 3238327921 17 12552211666 18 47967154876 19 187109798637 20 714494895572 21 2773237529931 22 10674786749417 23 41144890359713 24 158936417886786 25 611802651048460 26 2364138866955896 27 9105595579997882 28 35142929812120033 29 135533264405770064 30 522601521739339357 31 2016303916738346380 32 7773919040279648662 33 29991631304036581427 34 115654115615734925719 35 446088219623635334911 36 1720552940139703121653 37 6635551062059679191324 38 25594162888540562992686 39 98707967861166900171059 40 380719283105896432385022 41 1468360443637635767786169 42 5663287920752798972926864 43 21842803434831810477283900 44 84243956539261579562391756 45 324922070024177124846231646 46 1253173827644325199262782635 47 4833358959801493310891511734 48 18641641950962942614136175058 49 71898425001187148482555390951 50 277303899579915614094744987508 51 1069524458708224907255463756615 52 4125030260375475550065054440366 53 15909713009012373520618433112392 54 61361819527972651866242747386305 55 236664940256697509412017686271289 56 912787037741325511305979848238486 57 3520507870699095632627298433105868 58 13578157707384719332748392546617878 59 52369283613575084056180026148209453 60 201981809491578727237866496473698770 61 779018820825127316811665969117743004 62 3004579144565669433254589325969790105 63 11588288477013119797113100349912623334 64 44694595182830872242994034975766018257 65 172381504081912176545280662106516283753 66 664854112008849192790812641870119106809 67 2564259861874881823680058140592059515343 68 9890032373938455795467268649319383661789 69 38144629263664629772490827657179102299709 70 147119104509907554243173197248847526339712 71 567420154431469096611237870132924053011767 72 2188469179336152599305567603349314128362477 73 8440654356216456320241487262645597459911418 74 32554557485434483777256396163127607816531992 75 125558892361587529459156182080979788263344632 76 484265083895669844659692491452402158459333750 77 1867750392034804204230999143328822149616608774 78 7203681735378165684389673791144361063011766891 79 27783707416694137924538647974078929613168066158 80 107158315291959706613225616936694455706282325319 81 413296338140810152423980098305940081940249375045 82 1594032740827922132785915918373630830507209850174 83 6147986677726045424296187364941843575251627506145 84 23712022465580390796461486084841169426183691106865 85 91454331179023012891427135567844638331947020158958 86 352728018081683396704555289062524993192614326993161 87 1360428239381458206505875583605306549777088977817251 88 5247003072469030418703231467945653297988058403892517 89 20237040397959125390875697277572346328307559997220395 90 78051756111110870563438337541645717017972519684143124 91 301035947526788506453624172242799052519701563413084779 92 1161058331354675467662599211397347845041287681426465779 93 4478058052021460413516831436878141895305707253596037446 94 17271314778669604404106494360392324862476334605434729672 95 66613320042866800934461066808279312098000968333916823911 96 256919317601677260343949041075812038110355270417610750090 97 990905958687379297477862573515689489844579847596069647594 98 3821801443786003091186036283860214850723717992887386580412 99 14740214394500895333460802544843637943626213584456308569554 100 56851179631219007855638424928290970949730807010968674438662 101 219267952212315259179638750671399563108876249653633559058668 102 845689309869526613198749382206562582184283040055889042073120 103 3261718831267712238534160479064417185519265952921608813140611 104 12580045189319066557308377808219967947023095306103315599923427 105 48519674794741908484147974258853272269548160831495868424651835 106 187134370883492937146148160237036540696903316123031507327057084 107 721754070160495873896446718384351896731179386473241580269092439 108 2783715975496541303724456555968275064165392847617108396754318826 109 10736447430795779397981459635142989434057732718283267030570730498 110 41409146783949126312677609531462809742340024667807809482625070862 111 159709945811036640164571113283351845068454489356666515692570947510 112 615981462357632636410734305129186770243929341229308859748737716727 113 2375764139430528888107183483230808543307020132793981355859096109338 114 9163027771325452497992329311032966149151046148946203496362691544682 115 35340662208242064581464397815272815804389584174758981931418917198698 116 136304553089505338777624460616800486928218109804580033418290774198400 117 525709764108352178619896130282222030647951286537846277286898936511531 118 2027597389922799617873296244683176069624594662419251258129280731639644 119 7820191779383329400983007632523102980399835893991883542972815549367339 120 30161510253602364417093325349954066975426316340745327095722785893659993 121 116329206040253852275224400692320067417375407433912106305534273788259462 122 448667326807324387748641430470844665433655616449354381461329538725795843 123 1730454259911111754317210943092997956214598295468025576264566426909124056 124 6674147562633681685212240100641967217848654220483824396375324763798905899 125 25741359780348926243908361054995424250944403615285887362041696663587039342 126 99281233614183142193725315899614148366486204677389012690970531002642132379 127 382915410532378755950823178588096509319239222853402592400600076829700026544 128 1476857269854011800432328727903568473844141459879713949691956177562167423900 129 5696055409439325484462056957320553440617798843700899823267257247838782422788 130 21968979595848359032411461362153144330278269087467970869138380130059946234299 131 84731630890210679289209912645321512386474235914437947699021194294375455172875 132 326799396485017473371375490480216670103784518272648537351056796259908366041254 133 1260424760162505075264816644636945398953598372980781345271163294707886733805381 134 4861302049875547190410962962105353026774315352093760922667649559846905990891523 135 18749439369214976131310977825160351345221413567255345173631697841860939355845073 136 72314263350261885073025429029191102091639737307716950128013429412519050238694852 137 278907149217335772954587894025695920259801201543751041721957697741251266027917379 138 1075710299471086012093504870804212669986613113481971617275062651849113203320221834 139 4148881273339010712851918090474202887659981675340550600109921864080221965591653431 140 16001720750211899167962817750443457562165929016867564909128344797850343783497257561 141 61716653261010156407843859182152462344301521382992662098333962839611903705477779313 142 238033480848571674894761439432128125731257751998033780569663813749664693234324808006 143 918065627526218577329444968739819370185126606486618934961179871318139513807510478423 144 3540865316259004943925663406492460350827491940799504058082076353053245421460645424364 145 13656678577183660398299625432498451863234187216013898481241721491398816797716214507925 146 52672116305613468018379304404422920728951912643270846726221887918094603223931802798734 147 203149823028507648895501610928479119601696055895538268336641145820088098094988477477145 148 783523683708825848754891782554536263642209767897287983864409920278050477862233156387408 149 3021953717609192231176053399720631938355355487983247779502541108393047294376288131597930 150 11655300868691723918568187360131924783611533858606539774709543480824975870646284740379418 151 44953050587154642859460252586085429030008603530256400641739571155879545036127737161966711 152 173378343455677015477611163324999638884106682850531918157848901775919654995913133035535813 153 668698777653687766933791175027977223538021324866659863285593644454179349347351849967827719 154 2579088289362096959591784565482225391457788977108721526724019746545578992638148167508395890 155 9947223812288098486162375887559889884547423248497639843563304620712302989078840501964442432 156 38365209124432361089911962050340164252470333139178849952023201008235717428054601350337960832 157 147969855603646912461011153679898767506138593087419355326055679896190656998457136241393861344 158 570701389802161540921972568977910385168261905984747045410290032370499424371434298937561058210 159 2201124512782801044133321412994661222699939419619474325391813067681316511370940328231268320619 160 8489464380755872741603490195679704681296725191302082323845595983503955874126339153643003589021 161 32742811709913658303594768600846685739768844206528540792798569212775627735494043068179304434275 162 126284965763105495282381183265478700619432458244067974337243988131933114232672098216221244774408 163 487065457880641526951383122451525068089815801576364100838070374755175687865287889106615351391873 164 1878551091390383046051722469682905520284428579095598569130136673315193500532818206382702563341570 165 7245338682647439631960560467424507374149567879702704337397122519252832504955429315790933590570882 166 27944373121847835041143259801965671551442401822068305834233485443897713250094816615995420958082627 167 107777982973145986105046218335213151162341878095299441104696176018746323632780697200629901206023514 168 415686319500146523549078706833192994471728610299777165063946619065102144698842504782244199580670319 169 1603250603257546672442216972631861619845781763092112098669618078540288183801877766665012041638581419 170 6183538827875188928046794318494313562184119941141759927282592934895047274370201670035584336699889174 171 23849142709287225522851203134941639987745248109276657688876774586062094050699080206848115347987364329 172 91983186942062902463197454645482118924995598203617368686020651038222527986108314291615836657198137422 173 354767749229144540878843093742530347928603748364891457689007015102482176312593412399507593555209577763 174 1368295229566118872901751912466831392856514726877926757785540229665931488134957096257824017608735705638 175 5277345078072818654251377858576157661740887478591978573862198077197285342417185585062963598707017447724 176 20354065753697503869272615064517661000326342296808886102131861907904074005273170346855868732319662065247 177 78503108395771470439787489203217425379503507521940446656179069093627896163560780085591226290246884418508 178 302776757350247180926703395984095708239534794364060874442106051987628545631513553302806845953180027147261 179 1167772419015046549346229662802966329362418657326459764967885133503654248325295809202238197877355193697571 180 4503953455828699726554962382410200149461999407535960864522038633192304430402981874468845365070890138794128 181 17371190141124501544766924363052080663408432418096183996391979837132862432021260166241848623650450788592937 182 66998526933840043190667868551290387486201561139823477577325360640908181776318239492797134356786027432157856 183 258405012830854481859514148244355797813571872305897144270521473483003520741841665975455201241768469345968125 184 996636101000421558483337053295480342419727099843613412164006254690334620706108270242189407195577118855020016 185 3843901892365769463894203926673343391192703983074432193299200312604969264921530775397796229238484323609318585 186 14825453084933849629033660044217461463373391412936439782674310823567269479203655548659720740899648409802282280 187 57179934693468478545706158803389711430581636078671619677977558046914600165868350672657198434936750507077631743 188 220535919733336681524193156620923565088098467743377093283229736215710864547709478702912086521677414208863453163 189 850579703410964180620248716117588973153282274493961961947005114391733490830629552327304841114287587933393498523 190 3280580472920213024689803403523189643940100521959413919740056465135920181688325565323431198678183907235616802430 191 12652792202949573747772411842200550089485811329335902558780880789720557931440161821369559054085092594250260736429 192 48800251008174293869646612383911450464223990228654450709201335171224529385231266329822877787090498242644161626612 193 188216518556722814368789004253981720651056646632001935804994236977577145720435034261564220788590455644671964326065 194 725927779586200008167460192428807109185768480728188996614574323492593094133770593806854089235868491759789714482917 195 2799813455353746129386115179416271277066857560977177532252871116843894140229405633649191276151951098135704464816083 196 10798533415057233943434650161976133130358674776455861766069132087792814084610491101239680321378601127329244647056354 197 41648604728694188952384981983255585196201429900817701481768672615502858023887693776572452799460108350835403278878695 198 160633505419199952310414163451694576604367658087067158928419655322735551913794908234310124672698272401079307458152430 199 619543517276170399477778437471157923284293483457166498783704017243861792238349691417001648669278760143213469680368168 200 2389502543676981323969573155677360775552960517163366078359474326433457005900394816698056094127621727005941461914533804