1 1 2 2 3 5 4 15 5 52 6 203 7 877 8 4140 9 21147 10 115975 11 678570 12 4213597 13 27644436 14 190899230 15 1382953889 16 10479970386 17 82859701769 18 681942165393 19 5829591731684 20 51656311613107 21 473501669531146 22 4480550589850064 23 43672799989835155 24 437489737355466560 25 4493269587087402967 26 47198146931729759643 27 505801221212679957102 28 5516641963645562466745 29 61095200715560895370032 30 685560143017817189041330 31 7779378516356286919439925 32 89115447023666082795280862 33 1028991601665912711123907541 34 11960624239745541929590183125 35 139796096494953428117701715624 36 1641445572311721534326982547311 37 19346622049704926843879291593094 38 228741466232992242419029712293828 39 2711490540389026790639404933905799 40 32210536316224984027884861638235692 41 383311574753546711237583166931826691 42 4568103621912370518822576899213663039 43 54505397436574088248635608269938581650 44 650985978050187032922924755568266126805 45 7781393818029387718856265751011934590732 46 93075441060173268700168432612576507601158 47 1113919855924271269961912922205130543683977 48 13337427121819807440675449028666381361412650 49 159755175353363947518525565189606776015250017 50 1914141836621765049910563087087091105311559385 51 22940670724254286043571553095528809093960603180 52 274999263947829815508249321975309923048313416427 53 3297116965472334130874356558599856543404206391746 54 39536783499219672294895172286237154996005917529720 55 474156291529438433411152219593442775843926586419259 56 5687034151646734317768376728006509688620900705432536 57 68216083729410827469697950047829799755058212052705519 58 818310526693899199421788312465469429914435583359724963 59 9816908557035391744875972749959907834054046557402301814 60 117774787981254961533615934295241399760096198108499686577 61 1413016873306742174823242613998797965824764198352572903336 62 16953401721656335289589791113710147694322172365849183538714 63 203412858564422197935782169299830183320794756875492376070045 64 2440675090261683096129822312352383942527890170138053587415350 65 29285312626662766452963743203163589984788849436143659436679597 66 351395899914145027332152942122720756129770636289909659247785373 67 4216472579072643091826513405116898537810391859302014486812912752 68 50594891411594585625128696826500562241847225931349347763376066855 69 607110925491586789512783395989911959131945992903063930161588711102 70 7285053606510525470282107314816511332846639642162109282143720220140 71 87417870218104426602303845775564462701175492284992387734926534268335 72 1048986729406454924630269471900402642438184986309005554948287677620292 73 12587563777151515826033045249730853207606057834246045749481024135697051 74 151047996975015445237919860522856560459579452684159437024930671954339015 75 1812548292842417001481767804953139207719708700134329192905911512700864794 76 21750302919320859212609045366913274612988662354645400225609223662354026061 77 261000870107572470733748018279410565252032354131488458757326307437096439044 78 3131982801256506563074419829847033678420755813894950278488818682539063458798 79 37583517297578053683976436510418097351072725863518713058567410333014631919729 80 450999445141271826175207583744126412047645669057951338334848838294260167765762 81 5411965724104576731141010212513362150174001295605904771492941602675973998961081 82 64943312573685290551013867126184110045317130442579447262602472178855887536077089 83 779316990271430628534159922986099168258173609090542210781950366503937875708500340 84 9351776282014317644944668479725550841471761690578341374469980716007783582277532195 85 112221039415700603021705696283124514455600126482200907837644463323752151022692669562 86 1346649713699243422590472132290057106852742539650359967774867016530439619690964512288 87 16159768975058678715836028480292414260987299103561250842211454703960622555754985043427 88 193916951839411973842175468393370662928683073212328172183707632561360479046432011029360 89 2327000663748259781529034429988829103245473004984805173305004275645946464650257527553287 90 27923980384326142790378359802459268895009491216509642242098098229368607473894012686823595 91 335087488828726541651407251691770971478210759231770852453974452912337168271496447069035390 92 4021047108322912299825600880647324329868738598790918622183337801266212127057591035138892457 93 48252537725547334081992541142190243789261058899379529737130707827275851130177853781636423456 94 579030176980304780757241774617086651291826628724309240174528545827233945275458158254670011010 95 6948359366654132213999412484650237540253310168077247723987310494509857189247257947950764852229 96 83380284830132226881250613556010244629915717587150523416293540811070478943307498137407065727886 97 1000563142276813574249507224665590416123052307624688103465359906724758435930862445749766840193669 98 12006754950585630818794241114988129534684166985545384244251532942476203403145162689164216090495333 99 144081031840670606796871645951004180940045760247235511368654268830483109251782243773015538513759544 100 1728972106433516574469602819658556267303191968619144295614518766730997872987198881491448496346273247 101 20747662520738239763100327224033452920628756661747635543412411076432038519641242658222151083080199926 102 248971922684951398368742237682940400702754914916910933502745369647845568662316829973974687891595878164 103 2987662796586930853620040148177855080185824299256229855612519201710296558724568629317889463939398072535 104 35851950802777609512538736169865406986095979983815142056440975782139949428801110382083602171454926677340 105 430223382071209383975252444805302474838771303924676627176447987486517713125252152864623553269585665560627 106 5162680309238096322551359149703602944800580816857052523005180967205356738369021843741694443476860959981903 107 61952160954736219547675777453416381475060405452694817620415917629639580615590503714091961754172014013476002 108 743425903896014305133283171035481397105699852755718123140655226939866147463566861481954825763905337702900165 109 8921110571147469631593616714419738789368232518177593695978557772242064716412541749117605177793965023407576572 110 107053324097754126340646882024486367096965399553659282215303688816143309520316381804259244636835735539571169750 111 1284639861613178020714346646939419767724043340244989110694922499897800008313551827292089370539965342555449504345 112 15415678063761973647597125076051894629470189901450359828707638461087453606006013216466620765494308172316580232922 113 184988134009205028773503412714126211503619187089471373187042505115610195303000199341742039354987273195550297170961 114 2219857580551280533112265484723593271087504788702583136948338102324410537285446209404560803617423901386517721945705 115 26638290691025428905495462512785311789021622528260436272182303129821666550471237573928764930530872527912002554181564 116 319659485536422517532718078374896855852800594715068058658925265193314057581058415801942831254796593534718686409938011 117 3835913798878394626661354589149067034330801406361343961142350934300037903695602285608805371044316937763345614165369394 118 46030965310955336063699983762777761950311348593926039249688262789933903642204955268632093137573757806252608600795834568 119 552371580975622245589062222724953625473361486640964537641341788810601955397202972581329569944016634826308906485194821259 120 6628458944149158941457300945061887789148444885433202017969515637574060743753736838555155851162284033254177049721171009032 121 79541507054207816033920157943375003150757733898151521919191117313425967236720402711200793241755827084019170164484150819871 122 954498081894681778882447471827013124481745445426711565304754017513549051070097554131900269541318659121504215413176975541939 123 11453976955178141303168403106333028114639680160512186523861793046084274357274253504557070021718413942310593733531761962986630 124 137447723186558016028838024877638541765127330070317355314518162909910839150124265014518759314197477626181456509045307757050785 125 1649372675482905883668286289256729585838234075278451749308867087066374777107630750591011671261821226924932175214093111182352792 126 19792472078237025903878789928635432483475093799424538953300601908731868174838445094404520400327193252519199786203157188824394218 127 237509664663266389324156767008523876867935066434385612110418935035408942214081966783697108499649214101954802775505400484307610477 128 2850115973203422185971427792400811094503891676425724449398308279976628428754290277475665538438369754925387526118046310780920279270 129 34201391650883363936175694948470887497515880720437881944445151443904180487792805264090090880016468611556028529072273640398468580957 130 410416699535023727352255351213255662603340736484697192974779267180653058993990579207471632438122508774378448373650728661554821058605 131 4925000391664521777062255209653229776116677264671502576913895557212016106234507817172679059719870435039347305439015972727013016275200 132 59100004672416662841959006759935961655182914844416482896874477874505666982779460407447755402072866154465572032783006371994805516641687 133 709200055793424248535180203438555023170212798450887272868869686905079993334527674879479836690400238463564724880666470997575498570539566 134 8510400666765336440073356753439781019015822504298412340847796350047348701339215186969263390603407502009684963019828704124020421455543100 135 102124807973626514477390473725647131788579198040352678612333275043087614714330273290491931557079763691794965000717057960396216628900652799 136 1225497695407943149273675791716595345915887719200804953998027670877448934869609962842351697507043670638527967130624323699338155280388056436 137 14705972342139569378952235665042168884317039255940624302698316882534528362084901126915073683416643280017434282141285442332512518296417366219 138 176471668078117364914065967257459150107663719847786209135632220922096600381768763993404792603709537843878400704900323899128245191410622476503 139 2117660016661833851044754712821063803278756208181796093179379189308793964551177709834942661923765634344047084538766103859973929757805078104874 140 25411920197186262268982439541999765173505072052288068515258229559588062308542451337757110676116819743469572894467352428603175059284051209773117 141 304943042338677719813411723876467386849736816485843143099316456507572920930104844819330315843732826793067376722340172840230327446641710009020916 142 3659316507788558471807657572570366423448873233793732206613913703234325073512726037183715962442365206242120651046772614275054937367471065575668414 143 43911798090706960975873289797603328094518159654686176897531220210480232176264652968781753045087135381370974092016031074480729862959406868977442625 144 526941577060926133615719925717187184517965732108410780856085977404252412457096167905153270147555685843824480621716468529886916255073030616622852530 145 6323298924455539701311868826229460810515934317941668670755912526223850513342464512042832411581486435979468718658712784378590873545920048288934046057 146 75879587090710738104812047066529722626193433075048548074999326298008888160459644354838342325150972150387831184957808026829011300986426671196435949233 147 910555045060971480536975866896593381987108209049051011930887871537504855116322879938634532016509567264721101053652574645826642990932036791503732846852 148 10926660540456084056732832637370495508673905822161881282815975344069219124756964085641745078762923529321175543154466221230801494268991104989532163766675 149 131119926482717272101156444104459399429739103777526555995910325597503880081678222314942217981845485665710359045523233269523838736236226895712221614366442 150 1573439117765049904074742502300659020493207099448720056346739946378798644329877396478583297614530447074583669627151786293533746538417012364172667972290160 151 18881269412905025279420724214445827639751240937839312286210629467929567973508499372068454587180525468717028293385519971280555244919409186558400506565947955 152 226575232952104568035523267508894313792355103282158817435341365763592768188295920496256544869093196795433959347160075966225779640623874755174210759095118752 153 2718902795397697466646152678745600686716541963645369094794622470990734660315138082734241965873139122335588393084079139641471467772941337561945887081773129271 154 32626833544496796132508714394318243300905539908239660176719518444095818378589922422289870138722934565721642719898484930375429703109711610767754831402904203195 155 391522002531205819192658709447822631302050866468168777065133682213777179317769031711652986036427867660443832904153241642473268316979396223903081450941692065934 156 4698264030346912488812493597778167552068021677008521557128529395837612085124766753795269022728146143862085919833251693468920650063855451725255299421749433483161 157 56379168363887376473031242586528253357683222066984892103948964742097433762443111243465275709017949894539826645912250370868205694204618623101657860222099405584144 158 676550020363892783949666955204158670681136749464304488157579487538123664611041181268685752339607285522140317817068913414334963898903725123320137495287678101421138 159 8118600244339156071933233497706088643742700739367756202259097339954987629337920039507685664623117481686679305480567623225263922958586540332785058578974482822610389 160 97423202931794299524809888213758673512494178720537230640204007636994802705383232620882598025381316921645282328986058714956259998676698165392440575058360383462365502 161 1169078435178775861059978590347209018622692615409245013294268473864936311011588592571115675990543122107349044826698119904834321411600189396311574080237183357917003061 162 14028941222117753001657683997276676921641954855085988919591750571063963161275986455950881587244421034265178746590898578656543556410514554155523843669017905973584857589 163 168347294665137462721109691223750922843265042577487700443391938125839956479723160478288744017322904727909970679797419975657048214594130168121053546141537573561071640520 164 2020167535978893819772033792519097401164994526039019116062940343963016140880518280038607761769637225454592474234710780629113824804406181825052720270074226578281010282575 165 24242010431719168509410464461132567584381364467795088945045001229427188606315811330231540259439415756684070195126460609442027381119269222424315246697367657801743475640422 166 290904125180354448843016118676763862688221819818743122108160106574460581199272298800386506929656158861004671142922091074138056605580169277061620630049330150160099960846948 167 3490849502161497653494768475308758401767035259289887177050786369945746523247651074972653917073260402135247266603344401094221825201508948546829520977228860199588943610585127 168 41890194025910414516421998605772654775724081885146681120469588641660220048576745898231544062985280124233515362609364156494576411459851738295115606162715433431344031965962380 169 502682328310649400948202989740783135366433335428535675589015293236413903399779638403126653569684196519111526326567761547872119820144887565949598667159541027429075511412733027 170 6032187939725037078946447078174920351030495479645813844774758891321517117063023364877935463340400025657467839427794018361278098887434331798898908542782718067550634563648664415 171 72386255276672887623547067176191067391698429384486168247724385449051216616259894852237591994476047977472913606434416020083745154055586611044617141610117152883021196152351122610 172 868635063319799078249048140491169054919351042555523639487242865721361120375432104608523723460983297952771101898075842819137909487269754062351582318012139108432495968034094664117 173 10423620759834833206694687837376994060866632013719418317267935633712646383901615015235761380668176645012914178211790715850671112845077014770770973046525522682573967096394085540076 174 125083449117990441157768846830786199685070631092620295111285716012639554098882713993036712813039909673469967856082949643123007678013627839117382293967728615247290512814175789325990 175 1501001389415609720670895511182988982037785959677375027402915522826598529151905458819421873407282399328032946448001890220484619618167920182900414754555556697716185452051595872220969 176 18012016672984560915857530418722107119850795868470953819448051776361192633558836579680101039178206154399483719395648651867855595266990120615536051821514994040196019764481066411618186 177 216144200075787173668629025000422372813949926780146761671605463815355988661082911408798033481422877218842453653604525112629867110803589485160553403700177534196967876594497701403423169 178 2593730400909170510809372253928919215536855070344076465966936796141559266279226696283146966075208613939226595284888940717001184189188580527545682235774075613083347631302330854851668473 179 31124764810907290397592642773816677790791528977278361394913580049792258466050907920830353285058769170632349760671359135687258356798956330029063231253891444615681427636453557417343337804 180 373497177730859927450110896238853831409372502436644142299100795680948784205751290125200670912963653073389392755609215144718140415719173549843060060222146459005928367166457478043360586187 181 4481966132770043556193099415569813731371391887965134991561573338656719466086675308355620368255210100063588142321812329680874275001910047431156163151537932900675176049302789026785600966306 182 53783593593237766942250871074397245237375360463087307671424265984139425423556164396655703731110692338736996000842822641934621874622811542616716919650340997998966495185118513664019479709464 183 645403123118825645986491157092808181216599267978777350082361726300762147389680936080835256666364709551393102453537007803838626248915900678213664792068313223745576755742618327299681931780315 184 7744837477425632178633996237031986122206149370277420887061734532335009020814455771982890111648000438895426780372945552107357037484647898654834096875773331688201784343332643398074288037540920 185 92938049729104830411580636152810454298646123292997398420918844744330723183379831749994530883682939272644239682401288367033609637888960269877524239958624480969079403172953151428978402226135887 186 1115256596749230407618799367021048222356564919457587334281309756337739438015428699180333251997459509799083359402475436782892487010826856392651176755313254946143546796121930369500695521853287363 187 13383079160990489318224854017052218560036091870533974888041605814488784159086705458445176362922620752214238150801401303155396039105961619598526472018740337980687395094010703631685672064718225302 188 160596949931883116086699362860951956270024945863287258558582112855487273362820578355132393753946882357698842994346473752886720201549126366986363796509400676726095632257432575999706505670891466385 189 1927163399182569835720479987649567022230438462304589359099637389994163886255408572757304173154753564543768519444382104892843606016995898021322718913580746646632491477432487459322171881106095480712 190 23125960790190562455447324565769690038563090372430686614052134697109916939639340864588005001627087360565293963679435500215656518129041004680078066541685934757247620061393067262693612476817561981370 191 277511529482283993733389737356121698085391160572833718971084194694758322119549242452813310714517264965842719237479061966518228228843628657741659067808270610560841496604317649148316000028440080399165 192 3330138353787380367480951032786507649893641216334841591372856074371730143079552776581697816262540160217383287475626982548046949037577869276080255951666979018028953580284478701641322054954182926277782 193 39961660245448288836574656068166014857202273295811550099540086089780479887757005006947111822461692454266322389621442058152986210377687434785594554184668328884373171609039379376717917519649880552371981 194 479539922945376710306932826031646161519360276022474575512721133526364454169833185342849661603902036932203319615044207008126306002516361481863673576597922251974130126038511062162906492337351050520311485 195 5754479075344492966363604092713648141835340785927727063355153784007003338345076968922963726864691801253457097043462218676043154733502595590741093395225590688534901302150662020807121856048563621440917904 196 69053748904133640023167716749678761859040356698175385595120534096487794663245531568381130196084818295144335743397705386659491189093808272764635472840811141887214909346286168440568733899866492328619861511 197 828644986849600924546060569871278185203705053149168884702438041819144342665352885164634426066832224228542061590157712574381378209717560045494149451333334637407453840741739050284164997943521994957148283294 198 9943739842195183537233236159742508041211657599098724870489545869518827805241683471937259636896703731004506030046737055566490211917064444384903918384897884288187637216535578065396871525274490659435580218508 199 119324878106341926873604193822604273813662495924756245257511848934138736814377987556994899650294119632961751283445479963509882813417261910815232333608129698468841530577854235435544489959394847035741811287119 200 1431898537276100366751306325163594768123157580225912694326331109571984989352120672140637798498000676214725112231122969250100998779427716965762918876036035148047883229278295941709816422879841505936512768235172 201 17182782447313176843696257497005182599461208481893132925300618610215762120847339735093447351735683328186687627075141044950250117949506710537461111067276032796717606463664525609291980110872012579439167251110651 202 206193389367757846551161100333550101445924104427056539298571059293073087375427842294160425345100688168430085568669542918906437725954919166138497532337746635586901953619630027877687921933997112547109152024824039 203 2474320672413091402881995057469087119024275181114416474015469534165972821855141732335007009946645848294356369277016147255122924356550880520674220912589078245790141479337184415332083101966651884770614826300062010 204 29691848068957069277264574972238363167417027025810446509060184337893337529198092979375845558851394226558525966030487843902555444861912376080081164761860549378291404464036479383268988607262452791080155456454827565 205 356302176827484555753981384224453644142208414815777560065951244906815731409638149749065619850274691621515308256135500924146128838970914732956745072672272218674510121731351349944409088540236734384222231223468532452 206 4275626121929811913315842731852877411639279876434324404669802807037252709141325225757648430405796030199279658686858716235630251088727124856263505229389978672902106068199141666473227190910756029829434482722855470478 207 51307513463157715402470785474080371879791520779748900985666751695439639186509323887047206558150356014335814675797028738801701129692887239993251023517902722052801028015756406104115209480942503905720500758813289167377 208 615690161557892309256456255929686436928917082192578083951342228691295320400499261992533030565282317661396501690571829154024424738104101826092124469620411589457086814320151085849626548576029205129851586786149536878690 209 7388281938694704955345544303463828810657835012746101410757511234348774504960475256215132995911799043031942893758837029245159224295107485861828435044302997705193737318507250235228885299318697916094876266059663558409497 210 88659383264336431906827232333745207169689590152202537815715198385135171579214464551490100892155920642987003188488683430596867727636611878172636950196870674735457655870563282546883502608107353294074544057531232512041025