0 1 1 5 2 21 3 83 4 319 5 1209 6 4551 7 17085 8 64125 9 240995 10 907741 11 3428655 12 12990121 13 49370963 14 188229489 15 719805987 16 2760498351 17 10615101273 18 40920439119 19 158106581157 20 612166272291 21 2374756691313 22 9228369037659 23 35918537840577 24 140003217204831 25 546420258052245 26 2135179307104839 27 8352477346962629 28 32706122641648327 29 128185634424486021 30 502821484838319487 31 1973892807770219549 32 7754302564253249181 33 30482336126776013283 34 119900049855568616589 35 471886427383368695199 36 1858171822426942864801 37 7320646031616454804235 38 28854558743542625767305 39 113780691099826909317515 40 448849282032816904414165 41 1771332426947242434871335 42 6992907767053618394861325 43 27616276386184610657654775 44 109097334540238683161926125 45 431119424908269460855449495 46 1704153724166867531898525525 47 6738162312845772846244192095 48 26649553952403617447154179385 49 105426274116191709244192966755 50 417170166894139321067391397521 51 1651119355549162415234176632675 52 6536423914773436421060078026161 53 25881796802932560712710141756003 54 102503174900335123067748948286329 55 406036743231099225978825717913419 56 1608700274580455467296807686206041 57 6374756089434307812336645871552635 58 25265487425361139374986338424570625 59 100153161983738037268797621875738595 60 397074394791577434410286005148588441 61 1574515117806993353561057027973178155 62 6244348831232854550702992972334753121 63 24767980929459970358536843553572587363 64 98255088830307993941746118437098313839 65 389832892318884679970822688331390054617 66 1546888343122194993157060417286062885551 67 6138958330859628166979562829614061253253 68 24365980748507144216045497694637560246259 69 96721927421236550937111358625766784467777 70 383986751961549694016119970457806651069931 71 1524601290459168682326523605341064684786993 72 6054016869826292236973387711505782849237079 73 24042348822494602671169572719311194445164237 74 95489312340816557098823940021844268387535711 75 379294006759158460995457634938137927102724653 76 1506743507915449784158658642860818344807061999 77 5986095656437520349342462108351283559494689117 78 23784161214623625266342908321570989688391579751 79 94508490137892067755371432647072230446326117653 80 375570596227410441292576560978594755329055082099 81 1492619572781273603439715469331287187034136934977 82 5932565274640013287602163070980860978923298250171 83 23581468879073576218269085583854749296780652062913 84 93741789975569313687241866131143576036099015026139 85 372673788378023490955406750985169703558483937867137 86 1481688331533488124768998790006378059558753177947251 87 5891372700051021932449081126566268159292607488596473 88 23426478292285965176321444115965814628056479104018419 89 93159609124217967216120142017993192121958700794449257 90 370491076045486186803935757852804886022860061568870571 91 1473521953626186991470249802252642812967791099268801313 92 5860890138370306689273683814389314359480668892695114739 93 23312992809432919148458532419765930074287161195384516217 94 92738346252516072936422596038528078908458162197535360651 95 368932523363381326763117951679258438021748639383156870753 96 1467777560917521555689049297551562240057068067795203959359 97 5839809759653263059894801921627075930819073788573787877877 98 23236021727850323600120988125077470569525273796572268122631 99 92458948262973905766544918414801297104179989649870909101893 100 367925359445024998465038932321888055187044558625026064146999 101 1464177097065307857063359165135452619794310359533654047987637 102 5827068679475085746065630451062574647801261799830195451334831 103 23191500496623863953720937099003732518661218367490447092086893 104 92305865967700660901806608785163385538258436340470786906704079 105 367410077443411990886268467784515057344212057187924439515591677 106 1462492745217130533529731126778531097578129640679510085072174311 107 5821794408453420413028579905373387725279998434592771961196149973 108 23176086505960931510835149028770641009123440585244278231470298319 109 92266289093852435798003095175213825592920920399367950831848713357 110 367337566865872788069354466097814506994318781251850951297343998791 111 1462536171014442170140518982193447839498954189374978238310001848213 112 5823264475596035594759728289610717858301639703359432227880135490359 113 23187007436953762429873672518068157582977040445082932797158623069077 114 92329576351345565036111345560811015026692025599214629931276486185231 115 367666970363095818655225951700048665629767330301090418882774524433293 116 1464150458371919482505885309739270278733761983304928984571535818433079 117 5830876067711540707070960834019793018590331731617116023904495542752837 118 23221946893982229426213334241524901307659567376208082503825752739302511 119 92486824374902703930490541585975187514534863590498971215857208945931533 120 368364058168316240804676271222504155516636633927964563070018430571090199 121 1467203976083619120631918397104924712938351594357591267901124377659125797 122 5844122875523265669550626810581842595739502837095864158161238508138734991 123 23278956953102155307439580378419215135941919458208846732080089783189092973 124 92730537256943441725553610277651206297094831018006375706341953896614106919 125 369399978699016036776748549496249565474132478465244391791270972925276883509 126 1471585651953788008927420527607594451855648932827757642560059314332879464031 127 5862577209589792284185178817737239672489980323684882222138765944194439176605 128 23356390452218583190645284811074005905210152673029808699024734399847836280605 129 93054370079546385678743068820363222834223239529285032955684562855155622313955 130 370750286688311076292584106865236931975216340297711440042131890885521288315469 131 1477201288360572479654983297778648746556712658546149664350753089534948658511455 132 5885876026320401120092400605443714133851497622649707107158410793438409622619329 133 23452847969611596976800125706685405438517805747016540873928317404088076484061227 134 93452927652172926685797700683109772000168410356139190092008440292075428161530921 135 372394178911451498845569102619127930506600536964107846564767814112807209711472875 136 1483970658848865772883702839539963564036740256447206846668556613913619139965073189 137 5913709893878883135333295090143164821995246320239184668530795620427411003205711479 138 23567135873903005921762223055486021795237652388207845822178033080685163957593732637 139 93921604963547589777749511849345231863450799170592038663573293526582281406443323111 140 374313887153113649211493294241257401980193224935564856476061812085217905360640439773 141 1491825197711175234808760410281152340629165100424916357745647602965403619354378655399 142 5945814195376752511050526150544000375646223124513576764699503276204087233078705348037 143 23698232818848014734381086173515285823739192864772421092235988614384915781466007985711 144 94456459523071770824710879578608395082075220844088030763728193780887410144397732113233 145 376494191648201698593209086815550335170885781293419289584272110639279327663536860575739 146 1500706144889605621268000498682267699047946310448698449743069359661886959621158613133897 147 5981962053633240727315475765475860120352541886510082971408039876659216663254640100655531 148 23845262750014655151350277424556929304930157710521821191828922066649257508620588640748793 149 95054108343562557291808462985810608536671574059679516816407924907215791762109155138599579 150 378922027803515124668619143396495910489247377879119909369696127434622545308167057091660161 151 1510563044134003165936338490933306136085610072256227132546998026894669307137398086433050531 152 6021958594233689905110801807081194416141224761525481707439502268986809321116243802626720337 153 24007472983467900097385279041580696743910476064325779690796219191697087138639386449905108291 154 95711644153461062984236774805826425856594391133016893780475121238911447997921160621165439353 155 381586165850637706008878192074963918964398083701918067209795909163449668559427061126439355147 156 1521352517864338179622380817782298468094799855005648522207121568950970363882401351979001200497 157 6065636258787779434146996894206364201814368406044549672873984991912458672766816957487332534899 158 24184216271760185669696106491109379582936018951344981847350757378190002449347008644466473731577 159 96426566752900690536382303263157333363465335513506549400002339575796203305798998433090225373611 160 384476948034962354049231670151415913616341905195162668583582912649278066298956910641787757784117 161 1533037260703390797095113744319887445716462156183505515603268762158101472169923313601735735636999 162 6112850949533835433112702356893015728163978694638907357703188605238703543265275914650494926885581 163 24374936031579303705398136092499168068905954163410305061334710031647763589250299418794656670125943 164 97196726397588395894019158157194815538466446782845569295584888126768297081672998715819545715944029 165 387586071576253787583928295203953118471705815891206055798391869137522189151447736161450205719120327 166 1545585207246047225011052857448172974504725199536552554850017954094963261514920472877497715917558661 167 6163478837405880502965329046853410362518240046158845101944814358635046660259398892200373194305320623 168 24579154098511599929815952723423071945487596209059604252587356960158741806544905648568260244762818469 169 98020276811287036332051744577663030855674377216368093645995585424777572346065260419703909764375919007 170 390906408326096499442540145404830307761290526140106236480471008398075735956548184055414138013123641261 171 1558968839729778014610863183350138342947557912004314812833075364073716909052781035833366640630231701863 172 6217413703605154521566918181068171597966445973446789362491553792635859651644573501660839569805407278629 173 24796460516867001886300099950153948508901666497388651310334234287076071197104234793831711524798599867087 174 98895635963243348159991941875880851263553367494875773222178240786302544718130732637020076033449652208461 175 394431854061297787712901346391885216672489593146864198896480582197204109163072104895953994605603751595815 176 1573164608845487429897304695860305362193856861513832876345248528446635767580655489138972347945725266544509 177 6274564713220560657666897497859801379217333216991824264273031393191017747400475264945074767424821518845319 178 25026504979806119283462704972781699406030603409625648079439728581675797150670758638908212975011703099459397 179 99821453150944213937929326706895035769054509020364235605062945315426045924901123127161029496735602704229231 180 398157201874363556651869036032789858204892514462692013489200054677090548394337771032001579770656554031582397 181 1588152446663672551243422148808533277090701459984510843885479169134291316273488661116305019447244339185586839 182 6334854541064987136230012158269439655434705278025025209026658154132501867565988525451871120859367169029010981 183 25268989616550140218661699696917625368701376247147150241726209829133179814087208503870137546391614788916228783 184 100796581236186840474024233900688913602623634954457226633604372743834239828999148928978134111561359306219500189 185 402078035282959861020520709754676447145337908026645423794965542681496281029766594257298610154258391569088017399 186 1603915355032773722749994505473902471018812199064608948640063826656828749888948747411735842302152275398762447301 187 6398217786441556613210253851462163855135408053549793782991607149300997321712504678712858055420763334837238158735 188 25523662885959917625376520869707461414125525183346057959632064809593860603617534394427073615122555331536784224205 189 101820053118636244042543861676593343321394316137939201203952075353199121246905171173490366794789041955334705000615 190 406190637573031996886273893941058908816264250338180649466552845747536810543493653186673903698374509961946531131445 191 1620439056182174146397488903762414976109975746126398707254521491180881941911721495819951219604409533451850698581535 192 6464599626321094664691524482148997528540688562627541315944944800192208205294697043580197427136734218749117234147705 193 25790314384074271629485322065947249073509559054054778349491118605344308720862537080029010424462530771081782565502115 194 102891061713851188237981324092136584960863315643696538692194819602064820478326359511990307782266468400265190418195345 195 410491914582306767103332323259801466482489171231766818306406504065337096192131622923359380392480254409520892472401635 196 1637711694882986649618679064009059085524616459629635006672897264199325270107483081580985148369902110581742275337265105 197 6533954666339052079671388085755647222343590858606605312802400996022365604654608307024036194618714550118826643093862915 198 26068770410810958175095614792850230924394892621158115086382608395669460134784055523102683291493095632756196371174686745 199 104008942845318697325531425912486027800054583974020121759109995506788664207021830378414966044648834003923739137961848235 200 414979328671370524949570158057860070157374677303138013512179046096289324993717449733581493652922994963335266011392318825 201 1655723583569347272581678912068915500916318868504559681752203535203746146935713895448833782482247329900724041691890552715 202 6606245956794774354243910800284173453729258775294309673077536922014168176427817955039372520852304099002364721056449670865 203 26358890170533354366003101819092499820764351486091356647483597545778332538410290208178342441662849777465990728412847486995 204 105173160571998648788513691273195848874525074950478286066942475180006389769295796032628277577891652808346706519102305981385 205 419650842054562010242773208441154423790432750522766803517091797832239651171424505092130094718429781075411166801699886527995 206 1674466983436993334160770181920201004532254009344197784580252646041404565610523564641776717900281887976743213195832767234065 207 6681444146966785957241750931021015417417773892394386739962667168085133095824336591393007420721927026074775643283853600827635 208 26660562504478814325813404330400268825192936328242239597600427758426375735376835230420234433451826898320351848447593967262305 209 106383294561400235717677143049283311862333060750196920711519768901970966237478785263055779620224199422042800914285804195691315 210 424504867999408603897405464332007742796999482152800425029254977920997475418483299985187691032339199662768891405591949169416265 211 1693935915815311352255073917285411255266923813840678697634370408469633248940243866842051871810492851954995259306929780220723835 212 6759526755923548996935870174256338816447152860415463920612678355606155105270428279705257142372988291760356263705082864599689825 213 26973703071554556376465127701360984961310586309224859618894993098122066511502562666825800994725928610074800776639424628291513475 214 107639029188642447705804353527062118945715100421569959931108540783774028605163535032553876118459781295242379505795125910372424425 215 429540228671386840878152114641261346441843473365929586592653137504400771130014869067529600212188423462403531154140443023569294075 216 1714125999129466481290739050404268488581316643946174811912312736874099659413747919897154503139201504623761752966508672969289557825 217 6840477541894643500076552744816950779363815691528396883425186961297585160990216426942587465027203494741576983003395326816494162275 218 27298251908805179715357052575898588222721186574264956840591049017321649882014714512518027722514413756505252967222875420268308978825 219 108940144098324086242059023729637870436046629689553389473077880515968847841315892453066831551909771223731175540563103751223439968475 220 434756118615589096681983190960300742509055050117814621324895259645158464503259475303837735935155737761198689389640907783613294642225 221 1735034307587871593561881688891596570148012082685363445254294589622245503481511483772011157164988055126965088808439954750883792152275 222 6924285955388022046069049817960713978741650581596994610599520734040062264656045664218741503623502299944971628076726472452826613789625 223 27634171314754749843100558550942557177412739892106700444375274753708796306292105510519050289320726360651183771538483817798641102472875 224 110286506011407424672938763745559864503764481299981934599391810962555928668955012312670393037312608537175624463069130623009781197717625 225 440152073039975924147643425046784079237651590291271698345317015367151015764956898322187585636723095170590969777258075843754874195323995 226 1756659248390679066319930605656786955080985956913531718405516123077089654559467416066240273217055626849276515269923417554284218175168225 227 7010946663759264830028348202203355816500386304890301149810495328437994805888642905979812580770281529234077417968198297424331745291195395 228 27981444008446115298297265266969828000572474156233326498030133936533811244031362922241163630988012703072782971729899807768372308666474585 229 111678061596045093574830528043568091616036995092228602491554001055954803685360494280836056230304351023841420339173667513972255111731738155 230 445727940205130038855725306734011239152221279487117441873234107985918296347814353546661799037340910704671998266291796921188212528683321505 231 1779000454790581315688377185311336839051424406695196338240842932798645288346376856264356164122440414961471465549380466164812578332353144995 232 7100459136984791578040271088223729011105774453639638823718977952648800131222392184086893191727867685904861663523002173587349774355148853625 233 28340071524817612059472228565226715785999281074246239743117009881359120426072469694849765285077629624877743609425746953536333428657820635275 234 113114831251154817639434727963709480071694204352002479639653213429835824997305203081037355910963747052968231469354999682024305220260972100225 235 451483857339619595941431518560964670365921705563451725152421122804577428049380931663136749997893560185620569307345585320488047696364552736195 236 1802058692773766180738641798305714895852385562207357368812859624893375910335144209055779956322630614977058123833571977446629627739593240930025 237 7192827286060295983975302996272370666366738718095000692575262666366806508950172448714959034314670908059890867080092807972659129967187339897595 238 28710072813441592026175525464814862754852749473189548955162130865076658346377840163246718309160147640029591386115942423292480475662012592180785 239 114596903675967921211723790277715944837729448361974244024792966210884083130468524537920726102083759697163345374964494447297006045460807007310355 240 457420229593512651291850249583872666167763384856025074068610971648471564189317798106082958244876185226646032897888346491757446905127541534746665 241 1825835779486412434895156895466129567182548197135869632987788326734701749977047004117471241128641666476701870044789762919967380032946134701039195 242 7288059146814091638011667123283587773217740744798060968448360549577870941902977487831954243785167416908096532139272110444098040845806795646539185 243 29091483012887578219905003607622957144838379719121501865840742975040414147571818805945057401261943176459479696601996319125174878605565818203481555 244 116124431118833740479048544345779186130131300592300606693927040940788555916053371571710236173002524044403337276606773007007761752252655036786688665 245 463537711619387930381260717875730569705955558443707970580899107113478453776423302553864637343064417993186952346927122288534827705224767213904419595 246 1850334511826272523595493589851996331523889223488862284873322770827722986856727023343043985627664077697029782194435353892825355816464544185130149985 247 7386166603051915587779952332785371009520405453800716554647485288978981101339706236271681643393487100238556391933519953212240360902750633153807675555 248 29484352377290291266660570093505662201138838964227909353568430894077483704671658686960706985202194842957573913287300797614247899316410893785749854665 249 117697625215106766315245922395290688922862930014004230596802558453227218817824713965608177512600974653324341454969615213524115809228389469945124531995 250 469837191433597981866672501948048686427818871222324137914507960317492769127082615612490950313324529336783890267618835220732384895911562309878170468241 251 1875558603861966209690760948998333202305562356068056354047701114130672470325294423184475841422334737761604609585786424225226467608702203614267509277235 252 7487165143881689492863107862126397487393823484297385109547874360555760775744577141795828351351350707926720401835246169796344040915365824274313622513241 253 29888745335276486551430166532160662261714702785912503976385989596866415917812311705880863849924368169583819856923389758764017436857369431581147213896843 254 119316753337649372748229927734365492205327957120267565192192455587496576339447487890950804538011295337274726785484729775765418879504508948998643355100449 255 476319776263115457576573461024137294332639393087295221936456219935985730981317925332569122720020075280203341237157807321272284745075032203983362787855459 256 1901512631944311297718724753123598272476128894904367548386697518961523263280519876842357667794114465810467455039907396924143028941888606279298354935637871 257 7591073650840692698754300654983702348963967207083477787278144733894526164025671768529451242388334254276047207699384674466182609195458662879526665985689305 258 30304739664374758599232166257514265021626971148543016293546037854087667892889556011566840495289694943254436924869674791633300261853378428029589878632025135 259 120982135394883625759357577067949379411892735419453491936197179881127206151410625911077955147030983341581030241913087982447136372556585177255967383455557125 260 482986780127059359048088882244740578821056172446167290776554273639462549864640155716617619826808529468076909214437794811318449653447890105258483927161833011 261 1928201986542057916241419249740390024164179401505914520592563850895078571163443170822978806108454836603287581533060009569066752172147563900362372131755837825 262 7697914211092892495654111271146559495909551123751001691865456733431871988153385802705920159443374409108387436082672280200812957888758999676193676266957492011 263 30732425766510824575465551296411765539393533847279320804083645636736559266346884042143741193820276817680489023296179821850702510323813589803721286843741211633 264 122694141020845667026708741870495068407782056169609692631287256266303443860361144066822828407698034559990385091330826519475099474293575491672519284687222298999 265 489839712938572316218730712721571388443717259060461117787221866454560159856091283041730062227467544982431363827524327494465017200370607743517610830503352129517 266 1955632829974925612856184488957614641195941619910079693086283733612929042079771358874888663293848479545838232399305397927282951381917289046895149262115581640191 267 7807711953504239145823953638952364175542379063283760795163131841699082885180349078097244926465070795723836997637005163306884439038405899201437918488464684689293 268 31171906032266540828379615335234281592266588674188104161674396591218578737880254143156135757545854671060932117798422942875086435903052825608064291477581350905679 269 124453187109675482417610698218851919336267315815046641807040628974452422118593581091625904114770611644771042777666925350829947670453154489746230330481402628195837 270 496880270943397473205441934233499100138824238838828632862361884917649219709629404451936162699198595478209904797315019500403376548537343846757047945594037308165831 271 1983812059334802936519365826398846732832281274774682140105246827556725864032446336579340751138139974288859648467177572931625049524676483822466207395417224235610933 272 7920494904857375799840088162050979476451138288546109355200751635849968513146104163490801803642475025843394049834262537439840600738235316094103912718155099066646019 273 31623294283325731866213926919527805876130634521323487768989295775557129363405909624503649768980831898939443921779987254528358222943586506681977550168292164350840657 274 126259735653686842629893119087459713200560802481195152049688408164627237956716091153183143933622886436313705410855496101455392348675268026940948702852053838538242571 275 504110328337326682218093791753674312468014956574904395201818431330519979882567189034386048892123455788817189915388512678844754545914059864716401110291436880499532145 276 2012747273985332590385849153555976852254401641980921413272607590853789538001635063347614494627684808383927776986998403473763946264107606673318397576933272424480677899 277 8036293863849600346490088842596519112086290088814122722849846022848826865916278644361864136713934467625894107886486723683299163647052647996710170478602025692135831889 278 32086715284001674631625377800957662719023706708122972183533515794514389445308636416157941059934166162396613843038221249182372780828748264328972329061922808532343164707 279 128114291849827608775380771246275387427322115809072116811145892138841557067759664582318254706213581333441059136956742030843094947987232667028027327097933439367324602761 280 511531929926503004527585831984982885082468537339709842902329445832323237639672345401376458570524996222140539145039667237975362861640642441005372552800230623084794992067 281 2042446747114087803412008839272343114258663466402822406109467217513076444383904369144560483095966913907984179234898763155885161666188032880281911328259107535413549987609 282 8155142290841326237710271243261661118828034172385907572779434343667371814107256146053984381609976301376432837657008386572782847727307484660282910127545322748422280469371 283 32562304313986667741561543552231746278529365639739021660139246285330034182532947355621113263289099866699272855536794310703486069271957882256339928408529396374826002087953 284 130017402444138486880460854666042524587698408119946617797327139033482566813089957885168577727658496330922997807700461161748296076076789758263410695652923215529126204189699 285 519147284713043932221289030393345858625907624873630137973184565879347434944985276466843841159138232430239358252436502872360184698689746590160817546840549506406640539725609 286 2072919400882760169196220883569335762287973788560570501303238998006935650308826423843007465116498099408169671383535754561436038603987452687102063113196447819617114349291291 287 8277076211596705995122033542966319905770358812980921887678718228246422887905767429128595319106949276714402845975190113343650921547412783156937107812360493278555812973696785 288 33050206795521678091836158011180416355305531523644473792669319335292943412072098750022969507046796528974381824725119913323467440321988310790170893727660723907404037583230455 289 131969654287894516499959845034069972111749124563133321660349383634733296186394272436516347332156807574643470640150031738515599330427665469957159546633945658430807389068409965 290 526958760304164723347861216545700472497571752072046463349845981518729100870583149805777090765977360757655020686652406161461757084236959246165744399185339449804675029195147615 291 2104174784781357139154768233270558552408938375393580046766180828315922507786482048594709253982354975727219341738057168034739850173716048926723820181361619295748175691132811885 292 8402134133491654369463076016649384627474473197964629885954726055029449883748960565786945318947191960632550114613707604021046396486531809812610503089007223309935005168385532575 293 33550577969084765339920157881689176050306559334464370894784774673605647813894430746518844631551980759500188721306847170092789052188260568509345774719442036976043443392989032525 294 133971673082587315815057451952768072453963236015058911909336569942583297329262280619527629758975722299947437099787073470573635656032308485357825581441120365731817113649427228375 295 534968878056379904458256560761596560375399238003625249243362542695006722088017514101314926321566830849891172189024863290459301179529964597224292225947536121462376869518458071845 296 2136223056844093852528369446459423294105820228912518122646124953926566021596730429435395007974038610079936197552150352988502166909920475767484579040274280251831407550345740732775 297 8530356972863916604844937700695156969838781571159601023326995294264793635243241706278912201043580501589611756455440469931531336953323953306873531739826082703335678721620975361445 298 34063582612466399835471715585196530084517592540533284680425476871577145096465060680539908887609073581635498910040138185128720034705741678528874137489994549848031642621220866567935 299 136024122293875226680323713862059839935664783994519757194690217372613109014271404987016341069740693988313842505921542414078288774591636953373427527757597242437745028562295980765405 300 543180308877819948555446019564684050204228297432752751510036373904313477450819931922999503407496551783614861649130464491278766814536062451815591010321328674935211154476763910668871