1 50 2 218 3 970 4 4194 5 18246 6 79778 7 347530 8 1514138 9 6603034 10 28783358 11 125459410 12 546925146 13 2384168474 14 10392867762 15 45304600806 16 197491613026 17 860900508458 18 3752824392746 19 16359260883466 20 71313013661214 21 310866547441298 22 1355124636980506 23 5907237718159018 24 25750736745524098 25 112252204878145158 26 489328032561576546 27 2133071001588362442 28 9298449327364290298 29 40533652996526790010 30 176693657884618995134 31 770240194141766211602 32 3357618851391639668570 33 14636478900517844722682 34 63803106934033612080594 35 278129492901169592625446 36 1212417678968579398902690 37 5285151937508352135787882 38 23038950591999899472830730 39 100431028408498623884920938 40 437797347883328984506749150 41 1908439262756475059184108882 42 8319238198308693837458116122 43 36265091350213180676893608458 44 158086211656592639577733206946 45 689126909252504288991903248326 46 3004031104796853269411165378082 47 13095124798385370605762793800714 48 57084060551657811108769789028442 49 248839932359186847432432354648026 50 1084739090704480477756138408078974 51 4728577458395786568719377587273554 52 20612739940557938560720573076972122 53 89854729375886914901057866216692954 54 391693312703548064547363861190946290 55 1707463283038407141246457507251358054 56 7443146891636699958819517681122720482 57 32446048006313064229196008661272748970 58 141438298417953149209072777022546244330 59 616555589619839472347492625454654013642 60 2687679358020441200008287914649893033374 61 11716089275880485683791988568975201348370 62 51072590750372440185489197747123382266138 63 222634828442701650095295766826500343148650 64 970506216886006318859132704532406604719554 65 4230615324667385604668996911262287562425606 66 18442031296552532589109864354486162521134818 67 80392210646039460642773093568749559158817610 68 350444450973539244448726293985166110160441018 69 1527651898501383934329315653157920603837802554 70 6659315952961381527579354085012153019321595198 71 29029184596876785477220892735148451988756687250 72 126543561577793084358051484611343157091671913306 73 551626688767398539022133182416875680504617054394 74 2404642322109922838607770085660301073408418878482 75 10482278713168635767029797723513771267143665906086 76 45694183292980184125521414338608037021320136669986 77 199189359865943771816086962420258970775334157923818 78 868303101718852240069266011274998128430811903562186 79 3785093124261229452747678561108632480795889532328746 80 16499917979065966720094112999485847208169776217932894 81 71926181041857795642177165826352656666315522203428818 82 313539468852496688075344096991043848488811507451461146 83 1366776285134553416603963041089345023696945290426163658 84 5958029527966825607841253599674006955954335302995634658 85 25972147923703514893962875709180058370342446365097451078 86 113217375745522273171207415884553068676487568135771976866 87 493535390617587373994422290195879204967805268636556522122 88 2151411655570792410264523388662978305681208675706660076058 89 9378399603590487664787925866148468607569391206819277231770 90 40882170967550597966794555208360582507584705527344642597374 91 178212911974892361524312835271040846974115405456975538089682 92 776862902407493719282743121306725710592028334389066754716250 93 3386488456133985615151620285570728043095501936722170058645402 94 14762326824962984203367737700166158773478143410322716198518834 95 64351701212000085960698130665128597315922483168265044760320486 96 280520916382632453848971030299143306414275498768025586187697250 97 1222842334329424936914579827095241264084777714985048072342492202 98 5330594930000080475412967586251793947787961591304022234148097450 99 23237044964856197718149739491047432600687186211440973941528231818 100 101294558260261696404075689468971555729855464666816989329174426910 101 441561633532133961740933985903736961420432311843125687904894743442 102 1924848477117618120707987705217907653850893297848850214390640993562 103 8390768985576698661431692316593690411681201042237866722329571728938 104 36576907224793317391240085921959946178771964747258519628840504141826 105 159445474476876637274220248385565764688967165944068003838913785197446 106 695052186203530890955704237266919745123004529925625801572941315450722 107 3029860478206098851943701053722914119940335236670291025725305587767754 108 13207719793729432337994577273034741705953453471884747925275844337236602 109 57574882871489807738036527575164201699625575228208882537279476245009146 110 250979517239573366294685189770554802719779518870329223665865264725576894 111 1094065935217062069528013712355292901624855863213777015460019628270364434 112 4769234891227410401017311439054934820653258970762132702112391365438773082 113 20789973177611287674269504802003205390233148931351194015394818408990222714 114 90627321694897662037296275850812509028663571359694572485064177181791861330 115 395061184900198893083838366044392368748244525535145389534917450312527018534 116 1722144458159973417054745722403487778776198663079549572702852519698391897762 117 7507144837628960678121836558373965514961774714609981111539699764088616707690 118 32725026838546444410821767790622793607199508658152951724970136132974383724170 119 142654418523490793608078944114203093065216764458088839199942358267803374114282 120 621856881116592440976461584555356163945482998701867551308132871386709735456734 121 2710788663923348489775998998259006512007911194076609975874052632192979040388690 122 11816826996045702840671718743668959895966187572638952664408860058553382007404058 123 51511725024102786588984325703789953389420168668246089029906302382836061449512330 124 224549095611428607738595844892170743812541767577403346277788935719000443084154914 125 978850859999688867776259771065076904532030350813220232615576742556023742664096966 126 4266991160722202114763211721165048836067753145570538889392022949635214437148845858 127 18600600264770869104105110518083087381928426862713154344276950245550285443369959690 128 81083441980047479767681940669477314010232372354459412849203415838317619610815143898 129 353457655653389422251362797700243318415469418204918161894434437257788533336131274074 130 1540787012602802375497466945611680245944320289158371691290219973156053469990646599038 131 6716574334249260105962065360050577825460360483859764156492344201234605630989335915090 132 29278784425427497576236094571722978032630442161112763284312457507652717901764228389466 133 127631613195936428677289992489176597844377139023123162599317817445604234503686342004314 134 556369706142924586685867921419462183656812055350872595081146515519084625177272736025202 135 2425318008308459657365026123989925848405372225138865808971615628615519634322127226571366 136 10572407836875030300864670207373435566128139920521652622483876815659033371899466103742946 137 46087072741101980326072967334057409393211350063794492857358104023402062933360866923435178 138 200902037323546722127151735539850227733457954289312186965473119980832033469847057486699626 139 875768978157641174599869974877988248251171068522364993736036393613154856823773741221054026 140 3817638254549378417891670305050792032711570055406468043242411179047398553287509971155516574 141 16641788195397112600016807768116846413930969352950854138088731130119222357597839076568504338 142 72544619441201837173357248693483401204316626262147137700145646168576928216238028164855957786 143 316235355724837027347613596570232697826938002788161560449379730233341779363576747227120056298 144 1378528152476823420607596872015628068063668184985568442974004404191317316557889899886121841218 145 6009258081897362036769332158574332758728358034659890524599464779507885646139679289105134612998 146 26195462624370222227374613368519982277725549692017657698182850763489772722443461042685637897186 147 114190845650635772815995576013312310889910511818855125093807596969635457767288981062886124105802 148 497778925205021566068849488801804994948984617088304990729118243843134883558037774131454808373818 149 2169910004312914769689960670530566816345066367106225762384068573474717178078230870780493912921530 150 9459037312353003195373980897966883080144393592380392506170298763428987986489291655860760615959614 151 41233685590023989265339792777908434269254063993914352344832763512416463388886068850585085204975762 152 179745228948040895472601194038420251277878262441976563572449811748181865286166127926459463749251930 153 783542554279946967715035089745539408591695931091129742568069777822440011862923454471364574555672122 154 3415606288748924091865073295875293918317957126432930978056919751831718859315977924405264089006717074 155 14889256819576638234772974570580511364314456485263973013995851819520629418711666037548348068761551526 156 64905012433535050572970268535222686794959790475800959493914193566645348039543369260864411552222475810 157 282932901893294260502753168877883102429464263877637729308537860307118005066234071741728206121089484522 158 1233356623353788900912140135390156798367096889393033024976278924031920256136306398989015121998605668170 159 5376428652134475659084426325192434609203625459751016669655898759176229733950227052413524340113701910698 160 23436842600228887644793122074811300607241797160507342156534721966746232812563671546198143449243386872670 161 102165512946932489623042313818793295329234429484136402625952997475602100082082935322028632003397560738002 162 445358285403507943138707509680616513566340727468413551406367799942920173326412084626367547115945707583002 163 1941398781803969762695543099728497744152233280357997532982109412111335547536528593723844907567152765785418 164 8462914811554666480705113038124216456397186008614064840862968325068841979438710669283839783233375552900706 165 36891404166371413116496519319835145120644897253080978743979459425290130867912178307747702654593582565706566 166 160816424561947132908607143506785735603663094336541371254861495677088863986897030875830670066264253083987362 167 701028410094051879306522887760771651192926998858529692587572610021329121337626633482121294159798620665638794 168 3055911938706790460947626440077015484345133894553776087523938849345160474154138029173908159077100842697316762 169 13321282907603991351526373571151496904496414634748355747519109590779261198528471018800004622712882830183050266 170 58069925398281873083231202002000329541729625204804578730717442473856315378155705746389993110027282969109442814 171 253137498779277993170561067748265848939481379479428408319564415641293981482547896586146486062501678097389007314 172 1103472974155480387467683462323543044959413192721037206548064816068965904972546526979685794959913012161536318042 173 4810241906329602055677985198780030941096633968842953304024620410114647101395557839835003400594018787363241224474 174 20968730308159969275461881074434227571844868080636953955558695461001229898100524875220473380254404709453439880370 175 91406556946289821579200707341377637854689109679546522248530520513697473130411592368776240235373327968167856823014 176 398458014862441092746746297830991329418410595020814154889979748270988513531538278873441276179867067441359156915042 177 1736951865514520160349616536119302265987964540596024608400118278681890982236556069359080272392654165198037062362410 178 7571693053171299746385470897318699523081146975005310660027879770092974465416682585889106424269000019716300270772010 179 33006404397084462974137870603458549690719381800587507550969899227812234792259363125645323356662604162074805354566922 180 143880995118731973483951395716862031838040005870992159986770581652618685088491773990549946481809676105270139935960094 181 627203754377596177943998847197053011980701179917227686044858530886104530754188605537404740695233275503063639846181010 182 2734096669130814000319051106511041026670764318994428244635447600964066729366175323020768641186911452223508201237533978 183 11918430883071305497226716933227597264148584213776012160043285750192414016325261887619774967529056999644346570223812010 184 51954635078688018883576114718869712416367934543088865147492720245867887932762247890636751710155219698255692277414790274 185 226479822104237507101332437516031043892053924897203395906099596891461977391022385609997657534804562342135818653789192326 186 987267252338140070155677155129182729262154493114802207046213315940473928078466051972300996222593450978607570119344972898 187 4303679764860888533240530001654476322887408989162232671603252365714983281585476165366688628578488422986592533378340013770 188 18760532646665145326398130983287309463907668513199116678172047156481605539435733400040340409009794215777834742921954102778 189 81780616685350738236558469599540408667922836738420083174314182447112974654401807374869776252228572592872578533347288297594 190 356496768583227432117732812885731877706953223816915235996454880951644726925735092698924921649521076640658141661649580114878 191 1554035065537096639705291764132103096015376136081699675781691995708913997096749125740567657228027732230907021101777585382930 192 6774325036708091705868524828277347637810607144291646227656054737874886668855095627474319064711943284445195172791769477793626 193 29530530372626655889741298249687409327038013742371859802171915801885359200657933438464138143939889712983336618632623798378234 194 128729020140490564510894429202820125642516412308549568520558313427261529319060596591308815232868218516468609823223967451827922 195 561153505109121690250299047358751951695311422299657467048831284718735731582715718649072302113228043337895668145457427076516646 196 2446171468970936408563477658035332869782409358526399820118544554471044646066577282533779200333436645185472624196707099726911906 197 10663311912208104777243012139882076541450453067754863528190752139502746438931441611127661201232373049417338668954054723385202538 198 46483340346077039808980595001760630084969982732642498377177277575002396281520901943816838920337364334624464807912533050190765066 199 202629440788983401201273054903027917729835587517543643513812289773268705372881942830692890405178377393075539129105596516391699306 200 883299047976470932211962154383244749077686677702659674232758975438218265704520442408319748662756698910308306507595358207101292254