0 1 1 2 2 8 3 39 4 214 5 1274 6 8028 7 52698 8 356630 9 2470848 10 17440690 11 124981126 12 906887612 13 6650054278 14 49202240010 15 366856871768 16 2753772204894 17 20793368929970 18 157831516488476 19 1203618076715682 20 9217256564429454 21 70852472349915280 22 546507155791782634 23 4228552739184941134 24 32811582174463655932 25 255270567166975994238 26 1990778904368532753554 27 15560184251250245368072 28 121872360469125743146534 29 956381796684900331964266 30 7518586740998341932221276 31 59206419213966854382524330 32 466963310262306103929619654 33 3688383715315091788512383328 34 29173636398679159372084736034 35 231052811943693606133446590422 36 1832171894965762190380549210812 37 14545414963806430452742171403638 38 115601635424410709722700675006746 39 919718522041630211321966652327480 40 7324466545898244655572722477973678 41 58385621004304864643933427248504738 42 465827271058961113539295638043834396 43 3719757927672948942040253579317372530 44 29727482662060032950996249529968674878 45 237760310056006196804370749089486602544 46 1903020558696315496777231017435942086106 47 15242513568455082491564691087572539354014 48 122170305411407540610712907572183844213244 49 979847447001535860614545591463865537830638 50 7863638260044023581603018018002655948544290 51 63146610874844506499196163601882737566576616 52 507373588410311209639276888029478561928743542 53 4078940488903531560297832860647697018183356378 54 32809494378695523541452915519601287684443871580 55 264043701470699041812920417538059917660058564730 56 2126023723169845636559653207778946848661276999030 57 17126505679752360870608639014232814267252815031040 58 138029058394237303078528319576940031151302576474770 59 1112926565826021243332065136911027032262554638647590 60 8977391768014819459227480943712139516665103090963900 61 72446151409641737349126080326901374581342476081115750 62 584865527135336647151917395927275849534204655729090090 63 4723529890183677433565336156892901016785592736255495960 64 38162945891144537630220369821367055621665994433357605630 65 308444184177208712787475483542208086318875732931529846930 66 2493824433906775736734928239390037429822901857913664872220 67 20169963218906611153917841546659303700259322255281864048450 68 163188604894633204914914059007828807079370091050974678377710 69 1320735322778627462267855680692393506835582791575672488718800 70 10692491843614719777030269586911688907544200757696667795995850 71 86591514891166329232307562847749932476555948412847144717526510 72 701457383234354056402273514963244326191250597594962246251410940 73 5683988751963967997387321841980287873719221900963938669677986910 74 46071002590490105963305400015943724347609810401442309580660781490 75 373526448442623184027996491496488634402753019988122432784589974728 76 3029222215151296136204683321027137070543488969445869525919703071174 77 24572760586260964091563593214239537790322269832126744143435926626890 78 199382431019134358967210106300373093188665538623978398058965364072796 79 1618181148749196123299440664395974856379791217347025535357629148249162 80 13136267952365710932877627762810610035662683277998266122947744986439462 81 106664246210788914438441364631395456606799878603867725564860994910869664 82 866293870978540483750089347896140862651598056546898632178395862744490754 83 7037342750225004434085320218640754611743996101429574952534520322286337910 84 57180365416773239255565548041613502760267189724883491255695753744562551484 85 464705342272089198304402637335195024300094115825144479223547892829039792470 86 3777450253767178020366456671711288433220618745459712272660926461521074371898 87 30712000139398518773387826767224983058099057801207217483794626822070853272056 88 249748959803170826752968922353191226735757902232073923445289560328735875329614 89 2031344413176839428064698791003594159873738708217219646716161438541294097276290 90 16525166487682077990353761846444587795792632349723273131034546150838541548599324 91 134458636893569721827049773338394032252401553336513444652241425628544895939658002 92 1094234447940762574902251727686542441267247693393744100118163527721400328007396510 93 8906543100068901849248418695773427154138006231109761554550307496461273206064390768 94 72507582665755096370364790214907070187659110384245778378154782009290300876589996986 95 590379871270767936304446977160002902854752381731074641936219910053533865217513091902 96 4807861765652905257259277841843589150401496143205031813248113701171016494880304262140 97 39160048206640955130181904301642659472111858059539685617084946724724571075118577843662 98 319009652538456167707777600793345133763662377802772035628583465473470340938467151110722 99 2599156212159974585897036269997499951137046876936354727693362374048574034963495699871656 100 21180076489119405704362531550331422946182258331025020741253635006269571404040370599133206 101 172618733089602663097109328565611618901125381752253764918819601798210382425483866544456378 102 1407058962902065556947316058364348075629881910195521155468531941206647913777021210302274396 103 11470950119835462189589288240391927338234989960054841080483057616971126943850319469005254426 104 93529366948637080959999378930875459732603910908835531828655998104258683659676562155391856086 105 762705590127710484103148590291344345727260593810590760118826241158699320430101257771649167936 106 6220496507990497241102235769541338567934756510279760940748950929460862632215396569753300397426 107 50740091479842576591094032915641220692224125083208447578402384109589192727632591987114224248518 108 413937177466865414175943185670041159399275576727091910836896947469536714528407141993975334236604 109 3377330512031472967142563904714989586680199371263530592317519206383461790344397988275545121842758 110 27559263815108745323535719046511615792914962902119687140697109913341909628884239301630396889180746 111 224913531609354047716730238356755326961561809078135891529082745486146433218894649430888592287114968 112 1835762584035329041263663503916144336086308792615275565721663683781651243142987822500158244895721118 113 14985438547407136584131597390875409562177731995249197310550113050582177960572997069193851345611123314 114 122341414378871180629067464817620942793577524029525520623518766883230626725299815342629403407212643100 115 998913173844048459524552136020661594680409568849829187812674846028489115126717384773976891062966630370 116 8157016074760884761943919456398200413220024222437685398541348736243113359567924431507258888347750097742 117 66616740897758301754690342299732231149612050941889609069963285884408499554809950842231336121674208570128 118 544105487316200390765243143044951921915701208962112068927619785428573517039575865490719980093290746640042 119 4444569330921664245045509931937449145277601796724459269993338642552897746532158334399253479799135959908238 120 36309672783994908298951346534918695041821324968382399436359458814224817018246383349446220337439541314335740 121 296660886782182837526526591807805009879536583460283797621856045534427280535739606142835017791662359326912318 122 2424056874128303875285176377288234287001144272403116300356273261176762244039471542214906547226414544392435410 123 19809300994168569982425416495809538751510766983885178340054550460012742276591500121017999807966428400674085000 124 161896931556031310231965397833734427408242452251338384041746642111464224011990285225683177763137535454247311718 125 1323276231916360501468268366005555419764662677952605065553942254778561807647798482696084846025587220388280481066 126 10816933441683413358118449859934172757512502485198502943915317048066213083240719329379488292450131105717593016156 127 88429851045552287883256552112203775318676454738144986815882828625459145709106810132756222783014596986721375067370 128 722992971074861123655317695173086962434011173270017776505017901004147823127175433809896190617255841852291283070342 129 5911654883231079749537014910490145536481221421533638283134202508645031286183114019423188666741225017783562737946592 130 48341850407202239267473817324749997499140551974389571439119956639852413346615364808357920066637317793246838674693602 131 395344832904295944215666021373784856875849685850677453562670437526242297803334422428246711191748625199213349202125590 132 3233455405231383165269895236736772795355437487326840047525108767621513841250164078134836250198269515919899714211494588 133 26448139200376218711188873806197989275346854156453160622777313216878583076788745163931410230398297109072441097934755126 134 216351666462304252980257722667919223974959798535620427794288856767834053564194073855661754617854996178221099268306727258 135 1769952841500922934052127616001639810489865190388230612946112395991817170631372705462879931335889153924634693254981305784 136 14481012782045686588140921365799658242219594943262209937236658276119426291808732496487493476166515801530525960066571825134 137 118487202275165880146911767651682250691041202204495918941220589882485222796329784303519760389203909940288306790984878889826 138 969568966458229762923164634800586163916076876534588652767367252311616322088922009618920295786688960910910275856541679878172 139 7934511952160453699343637425140995759833759010075993561546701070602971843641985638926418677166193869232469055413144724697010 140 64937488903688036348353288688860108993696835633523915224813652824660953581013702877655724784945753994734188352984232201506046 141 531500945603109215447285502278446115593960581963977891866246455904418232256218277332928888323861028463528818665825060089209776 142 4350562384032183719523348395618319533350592742214769782398691858866513962580207129486629619407813809317327859812627471489483162 143 35613864904256585999505552756711771434652552207302747576335995023088998337275423576264876099140524507383414617502120674166159070 144 291557830316475997297160420460254578451488933319614923208945192262965684546024025966768976620743407006686041340206770402554007036 145 2387051379773596978504376558064600145074276719290924485724473661008328943834135181050614717575128757962567048443259137055260785838 146 19544737698894631292309149457012683880132107031245821798335819889523642855741572361415418417600787041001879200564654696840253946722 147 160039993060419985229986239192162773788529498006719509399137071204114470184663723710715077613111976221392960716274883606444875110248 148 1310561436167071164570987240105965337377130497084725443186530516231521860375487537639812242511308225003840052622705775647922868961718 149 10732873766695439926455966964051307830196614454978144383819063980722361901204980369437638047272957499190720725634051478198853441699226 150 87903068635671301052101744349738946948652449035926152910051494914687931293278697382207404767687221278641851073978770940439666090861916 151 719981004071828107939535773944963670038074155928395755161923643065945828714197319171164753305255196624525320842533128894190553055695290 152 5897482276515911570493240465835192219638228193462630876657343501598964210141202838559299120948788786116220636926463111369757442166940214 153 48310382886311642496162656913390800675413975526895826571381977110060742208829429566894675823648672010768298961687922862434853130560539008 154 395769366354813904067333670862673287529741496110263407723932618502874761544068559600041324120157269055032676322571667801362163114489505874 155 3242435694361192528274929348417585227688823129604679434597827677939527099778664652424669535583843212199292515546736120441695524773205287014 156 26566094549534977567772916917340692382375272420551798628965745258075131872975372751288527880854119317140051876168338492750342179703066154428 157 217676153901463692731116223425407777321496265473665577054621805183357707609566843361266073409459801198794283653995851647179774929145963184678 158 1783694426431223422229022477390329186398764441209555661130423162474675799976292696090861647403681457023551361193837482154664081539742873460330 159 14616930423509709541542898224806019630920718208442837403452489323813082668661300109621819683182669481188558174286450029692760134448759512721048 160 119789210051367460067929379942894792321827670821013195829592936520024743316391298735839849921339466053044603277765017834334921037668655396054590 161 981758561758012330822492769657171192254101399041867241861081571082353752889393331506706733641617854312602786783353501223267799309935679703757906 162 8046682271669641602392889138966775926056423839922224032612715348657725883500059893189747517525828077360189850589946990568787033132915491663195932 163 65955931587226478129052442298490016694488416070736331528215974909609347400136566708010243771569493587808146479854168568395308929765439559585789058 164 540649007425338886289665028205163497885740056677838969105642125473786300489490568524041721943383129986847132137523907196749211802446668856533069230 165 4432014862751543526251883838725840162653089612059023472176742037207386842840259618740611616735819973889453932551167677803507592280134938081787880528 166 36333811610390907282673505042213390548599545062945908949648934138306206959675787245146304648507543790619086450034111810815176784651358505896563961994 167 297882080147243403578194959928721305653509409272380253269097407920198635561133631004318177445785821080395972793810443454976903813341281213829946836270 168 2442312200510779923590495701105236663713465080808956693511071390876195316953068276188599894762471482339619178575017213049696665074063691090520777177596 169 20025394736054101841910172820024244645761402277500855691825986083157556507514495498249391552709758102721477934703398867105609965730565254222061238323742 170 164204035005392822918579278718718620538793524788964201904362366586489236355463536711546885996093242787531849032256489153267260611480311602180112263216114 171 1346508592092770349977973343387710881849300843836646885997302400988146016964256079336751686092483459441430215595987823400729925775480898442114672432954440 172 11042228620394172852595823971621647788064528011757055418904277851441858355027077789749004335666738345490889889261586159754839713446118474209945117346788614 173 90557908379002761918008934964293279282084981861892566213375654509326064458074926784742156900693641741790122282290204006521184284170305117366299879379492874 174 742707517994168209860711896502103459244693843261621184428681042858704164114088677553459295515869386334589874087765296216033363336089140971851120660829861212 175 6091591833710875145076249282669990415272318682462025024300146849192771038666832851267741509373088642823286616579471264985901642989915889860390623190049954186 176 49964904850219388783665778808640497637403510927595273124645677089977930216976664209086288710811627833108763161095708375430886586298249886395308218446063079398 177 409845702306803199371848750342799164920339653710744732268890170062586416963366831818361549479101021186222366997236617846419972718796021595598269044445720917792 178 3361990798681071176646735910156344249465970956953957076552938030225761705647496223148180144771255145565896973915851367624223341636581012227875319763428146692290 179 27579934900548481690262577099424857237348959601989699658412224976062874616848711673553232742888246809141877233133176676706390072513673365711879540802324555434678 180 226261313857824040211986954370144388995169084768413898968496986914940091382369284005309746930089057281685844359099830406894880330829532913659561382510995258688188 181 1856297153339791253701062961199236871675214121315550781363878310645622240334899930595152340707466361834095724199261590427542489550192819977021500681377929777811734 182 15230164596049155195761802060710160056676082540893324289977994331122743063662526107431968809730439970395610933683611554864978696839371518347738224982349223564426618 183 124962982233877574874534417716292646468721763332406830166637175452681352465048660155290642340431570499652871022744340611560966983925147562310500353065313671423332728 184 1025362987234055050392726953023528499527777280220262529624317782421096768922049928635981975351902941189412076440468228710032009010317970758692007262492178668558689678 185 8413818749097727684311472490909553265295135753889776436920140544011056707270725544713094263956831484456832501126574973435064653900246458108066564227614582432854456642 186 69044282399605465002540420914245208181901162165554153611907990711660948224365977599743879013549729630022114382740088900482885092329572780254695551946985685461013205020 187 566605957057346091315406732679426942901288713143426916441909002610233015780797395909555285503922800559220812544962154698405838751803895034546178113698617264287285760594 188 4650002635446361081222218677613315303954887706670621158868012276027778512728399395006519098979980129232926925157051358262903656207979590855548835018845482309570853161310 189 38163105750003633779003637451542178341207302558933280137375565394295750259364365500226284873091752107117832820557267334267552102985286683909209212328175510264543420400880 190 313222157443047442475167697823368739055238778093122156877261630877537025926329269169864821653821996975869875467091332201230487057478803465574205952621530443514257938118522 191 2570865195632306670428856371852325843842061346207260608055505321614852866596450705832376009385565532233131792598006695435907219249484122970055214845391026706566877503542910 192 21102018852435413369155775490073324194334527247475545372323174368399448054618900349632768652278468962289406444022162061320882006601136888641989047117952892000410565945128956 193 173215358267181996232864931625545883520047711388772529177776573595168862316558326808637328991838468041398764674696080059617718224274587058866275667138970316350402428595633038 194 1421890953531564797516169033844320149809547833657731414466415853906522245441452208146012082826823963447277460524891175744327552471508376367448451996672780309610946201567233154 195 11672490004423794596503207323474963386822479177167728911490265930226265470081840565068015401558639630143118051336369629706866532699370321478376467107608200136211490999959375656 196 95824790369998774666540848076188973060052515081366132165136097946041267157213283447309300728573546986455757976091192814305709585587366923122915087746621442345963969228443365206 197 786700122795172943714656683545660051939340794121911805621788122639340370743761068034336520744152769796943057905713743788856027885074064546680845422751045849851198549387880996986 198 6458882130387971907374953328556599836867614354492255768215701365856291694702959405705443798860436496079812389355742334888699690529453531768774075503750268296784008750932897085276 199 53030061630960957055037220964861010597288104087885507814941512945679195352388850485211689785892375856661755655578647590071800953279168233340925405848788920317668269975897652281434 200 435414983071598448260648786058165608599101919088575323877621766561945021355005959924117780663999629014130850882851130222893551212251261935307371266116554766862167185415428832688790 201 3575204659352706380281860828133253446815190145746718913904421612318475345920752171612733739473716585158565602186191589559886169911729181946967725431956505860672514513745757633081536 202 29357196819609815189654707898412711680871171092136596453882063070030588127682035214184440834366968876469481510861690769805545475015846175125855513593102475455940303011776195368786738 203 241070595423425274927566819326979503507821399156256361211398826125511844159172191508083416248681234156157397592835778537871522681615142819109328407140768099363946790592679400690290182 204 1979655946230801772450184661027297042894778494262230166903174102291551950621422771032707460136263138141939065875118947750122889333811977226932408099275310457773317939984599623446888892 205 16257391497964721361008010826479419793637027865075312330824532705050926994014437162599770363981928244020264713915461670167280666895148228347914462889974519696416193999155980455384884742 206 133514220466509263108288195670402471968851594315757377573043248943385356320842570285828008113245219461583270580695167830046853799963316794580441104212902458903840531661650104733553482378 207 1096527553542532454225281003582965411213457975281685007904208671281131955704958455210878153622713687405178752437923889666873223263167418283418456609873906477186727717310890520607623040600 208 9005893151142971113771227409546875861910179096267869533623599797169263199656804649485810772672131222853361029946500672214824807301083610196946665508606822422898293867505766580962421631454 209 73968889941307900863926605956956895295626661700261282211393682335888022168895861784878312592977489460436005051283779101073161727807162413202918185584932866441608728995588381587004050746930 210 607556034452905625790794557544385834594185159500105409243084684229539134702446972801732410671090268964192925322489174269300690574278468800315466881270226736129849938444425529774803562701596 211 4990434511171047153993029822191700419518996249040551956423015483573640511882077296493975149847734221287040015727642557779046622005147849127512056017995259431861450075390677179556233632945442 212 40992558710886635406394055854954554747515473604218464105374121023651658488476549375563702666170955267464576651599551084802794184783903270972570252403014286870819419820806795656087864369964046 213 336733404029269192974963147881722160730566970033301332932704139744484951160102310961302455966748911148410108750654527199797710530489247640743575959534613383738165001198847519940336175533055376 214 2766188329270395457741996954804148904600993291161215428396728865071431278022011673692381566926931985692104935779181479403680219272647272787601321448574679649562123129375885141323751286588066410 215 22724352918034635012725036428491862011174464740897344120111049304736997159922152656929909909625011552394830808789455881694456836354366174938198496403346441720390351645068670821356617608124110542 216 186687573396973615277264800781052299958199993503594792398672191512897122789863558414224329634695378709990306444534171904261316271800527797303746639589943783747780962296052717643168760220396521468 217 1533745389198734977305408464721836575301436885853671914067128181379548056039282908739923391868962060249918236850295590565528410563351941637442477643911204028495169668158443703195952127265838183678 218 12600998945634856428933350620737134639399317167342480359263537593186280220137743332941720029243429744846281943089263430588235380540874129344503667950479624575288362589661707296072558989904957694226 219 103530997687180490691049758926018422331293072086521955676511618762539919472427515791828389099704428017780658420933457274474666383053508183967238313159723314628687656665821517894881050605167946242056 220 850647082602869216079586793226869033234367093138999330060155887743430551555885375989818319627688487687299199095985632455381524037681014349996120440692780802673998118469084851378142553012669649792166 221 6989432338740967624450187800929428078859559396559963886611125192564401176596093125181180025678230186931391945103627067260314111061181059238062234999461788760189713855614306165570265170651987163841258 222 57431180325424720334429758444830765077583664315053940817831279201556501617560731109093983366467437155487411047743042915250819843636963215356906780617806873159085451365724315086301847346439449282882396 223 471918288015793576829858949689174081637775282242556154620028924749225740426570062433856645517081215662501441667504770909009108911703561761581844891652660162680425522433780803888828886401301174271742506 224 3877921233563733629842896616144437158459583044881880513714353920707526446658702726750707419253619569980369602018842507099144628115800581842777201918467967975053959520552410380596379964391296972790457926 225 31867218130750490181909778504547654688724319875324709009786931650462564227729481998832471163598187252948675055879895155560371167974028618925358275639248729688602603116717204871925627760317709023582981728 226 261879920708317245473287357903159071907079494797441782261261295401952888520777529172127029181602106095873799929168061478678327740634440257944459688663585288375266442407587657544887211378641930273163242402 227 2152152355987705062280655648138052437456044170507568488118574016443740231035763612708343234661193360073909343762701676851954351923511138693198852355305739678923833601697816275082456144850779082799844234838 228 17687093720142640867578356617772542441230507312453552595353760713481848565397366733636450196306746723944472731296757135146822505759979348335130735819871129967826565568821512400712841488168987999622893703868 229 145362533187655775161398649578292580017418195226615064405844179193041232059879888649902395736230992530165526368266373594579161162620636968153790379068558245572599974001310968398177472588283196482171745756406 230 1194705657677155769373167818812858328673125396623525363355016116622438569545153930358159193123395632134962327953600158577474256846107542448362703148556320777098349731850347996894494876933535052862646611050906 231 9819326076731366401357287787584360023831810028760178652011981101475397540921267839979207009017353647511948688433739455017833326475852756614145458205801457289153541091274685139497576488494149341124183168263480 232 80707642502557143185821878591735700075376611163424577093462584020522449487260775657370271328395170045382563863880717446846973525808564816498469712789682400588867458279063333509992234544861479971688461300690734 233 663375997290054592388911189934918018581198456729199327679678642031811523122378538301586945549828469904149797097297770175479198470713706765391998933943828119887729440732058754798457122532349816470689132820961058 234 5452765917127374879078853536155030177073160246615223003869847717717851349200609828518160057965736426316227507100586741128054240294766796801524648260916772352269529829205114403496066859243332199797504415215773724 235 44821445763444828854222545437328866078633613265357099477135489091134239868308994464858967085113041580462696713854315144698978655677453604165186093671174539098367368851822833522511845897210300556692941755240827122 236 368439914656340670234505868398230701719098713115690335322679237155362451767651728660796107169412668996792042744759037661834561644622210144965373438990703130359728271376491130650879191550447219002044573143891132862 237 3028720452150646174686989280155230920427296255448400357005294144731215037283566251253310985828710734236374937107288391672289041481326708079105228970815416197325617512291881651076670526810250265013275563473646241328 238 24897934154601722795033162167843440638291528244656971726182188122684918118461122364989314373080230817134344441282244546042618391410540413278790297717786315000614477492894015207944429989730464439513361342062878121306 239 204681667839929737481213032138433884948327279341225025869732193632402952467712207199131394833909386637496887603692997051332845466727026910942441255889052697440134377040062842171910890258082170579675537744290392814110 240 1682697282404906323403314780712315102643690930102351279314528334754437658287916122060334076787246207482099459271723685810309434851950091097780983008452716754003982242729275840563887475958869278881129273272825797765628 241 13833891261960091736227711881614307308691861910002995542142171683759490625105996405235461329909568901739730461447331083730435117571005460235241505755429069444815793969524600906624560262545749324005054536892073830046318 242 113734951416725286013350613387124432841799859463754938564310327104293470097897576106740253727308970030682057427509151004650632134392863641838414352770504191759944270569286990856932478510736718409207035329667507802774946 243 935092700819779341730260832227034611798658481797963535125328412720823586184783440326690886993330249357155068192232331078555534873023726544550100358899165319020314648295611929720421132284425750969448653064285767779983080 244 7688231074565101482583353739683180383385780822076992090273753978955143253381715454416636856177484249367181061382779457276465106855924036377779248697489101844115424165401929001940634227604990401342112411886364113563789558 245 63213398363290716091655945752892218963806272198328016589454276522382894969530831310453032297992894956802787508711492201611069613551091636956980063449281653794538459788529942758978375092404990959754400965332529718860057434 246 519759828318471727141064456053585750660290420605048875857100658384389184614993642192792118621550907561635351028964372483638317577522614896560460115258333634577732156483164121550869373833303766040646594711280418650858180956 247 4273729735174879661020727877564778998732539234590006211740864996822410460818231426051853582398083644798860964400580739453136837572223303949530989045793748314638790437420507381122775679279846968963624102881033911476139006714 248 35141644759063114039476416519019917436472613822457016769823961247471547656247465855911213103777480829010152321441507772367240116530476743815102886631613181363200422268333382141964931339665650049416349520811297061266657187574 249 288966643508742580125240923122934501192889349736619370548113397390360397992310644466878299177240422732575738733524286862074007999872374678542020868437531690271716543120479041388480360267432716043338004778512579953029397833728 250 2376204735913565319840822256420573321977414616136625809427998258443526093348684024761868405368791905083162543379721061289598431269655434212900773166128329875478728638322220744530633080167228922968580427183754467039683664225810