0 0 1 1 2 2 3 34 4 277 5 3402 6 36170 7 407463 8 4491564 9 49926988 10 553211363 11 6137270812 12 68054635036 13 754774491429 14 8370420537086 15 92830050637086 16 1029498223070793 17 11417322172518550 18 126619992693837974 19 1404237451180502875 20 15573231068749231000 21 172709782964518145976 22 1915380827763133935527 23 21241898955777346570584 24 235576269055725209848152 25 2612580859778527953988777 26 28973965721494850768578970 27 321326203817930387444100538 28 3563562207626770426569210589 29 39520510488101948325068772738 30 438289177575098070334771172738 31 4860701463821170791923106255087 32 53906005279578366370159123545636 33 597826759539308632578908215080004 34 6630000360211441987465880559643211 35 73527830721867421275507904655558836 36 815436138300743541557563321404786868 37 9043325352030086767031466791373475725 38 100292015010631526889952159110304207574 39 1112255490468977607300934135019555349750 40 12335102410169382137133560433347815196625 41 136798382002332194120781196663767437933326 42 1517117304435823462375615665476119014636302 43 16825088730796390513618008847697672315772259 44 186593093343196118123621780608705446974771152 45 2069349115505953694061030780400034432110471152 46 22949433363908686735056115693201331723661490895 47 254513116118501507854821255277702270082148637488 48 2822593710667425272819779271587768203295570434864 49 31303043933460179510220778803255872490194514620113 50 347156076978729399879536493213191327560407415010738 51 3850019890699483578209318001285717347778241135697362 52 42697374874673048760079539465912443626591112841997861 53 473521143512103019939518428089234508218522769390544954 54 5251429953507806268092943049554400751590840755749398586 55 58239250632097971968969682944722919816454013859503926711 56 645883186906585497926726452356472319287200516765395335068 57 7162954306604538449163100462177590506797933839526605715900 58 79438380559556508438720239319978245395329991698296413941299 59 880985140461726131275088241650576851925188040855947048727500 60 9770274925638543952464680270585437645794623166688852571927500 61 108354009322485709608386616234322573400846904170417836126013301 62 1201664377472981349644717268156314129303609348582841090644966702 63 13326662161525280555700277373737288641191735481711299031852761934 64 147794948154251067462347764957440626984856455454429957482986626777 65 1639071091858287022641525706400671144910288907995478809021889104902 66 18177576958595408316519130473962649521057773549151567217499193560070 67 201592417636407778504351961180093597635742517688190273837177090339563 68 2235694170959080971864390702353174922777498328266881225790097120816264 69 24794228298186298469012649691732390732894329407772864725355929148088488 70 274972205451008364131003537291638163745053973557320105975950382954047863 71 3049488488259278303910051559983504801871438736843236160337496334130949512 72 33819345576303069707141570696755409235319516137356701062942941273407827336 73 375062289827593045082467329225795885996374522711976757209552281363391057529 74 4159504533679826565614282192174143855022474276170785576133876744007728192586 75 46129612160305685266839571443168346371541439926248089720975561835820540692586 76 511585238297042364500849568066911715320613955012471570547457385835189678342893 77 5673567233427771694776184820179681137464050227238805645206930745245861114158450 78 62920824806002531007038882590041354298540780967485424348008591976657115014012274 79 697802640099455612772203893310643262059515938100369481032025780565780587566757375 80 7738749865900014271501281709007080452471918525661231776145579721815800619165060500 81 85824051164999612599286302692388684060813913315245981784410976883396884448551140276 82 951803312680895752863650611325281945050690493039468462402001316330141782579037219227 83 10555660490654852894099443027270492875722910518159865406982863067111988880702995696484 84 117064068709884277587957523911300691733513966995202224015105079603061640158921331575652 85 1298260416299381906361632206051578152118436005437177851608348838117383386352347088941277 86 14397928648003085247565911790478660152495583455719388739641993485776396683906496318180870 87 159675475544333319629586661901316840729906819760661326917965282533545855491727535229593638 88 1770828159635669601173019192704963904367582011282665723264015131134110468555410658967272289 89 19638785231536698932532797781655919804929200267773608202045406611243330436734055091921722238 90 217797465706539357859033794790920081690151331071637532007297143339651797167959932825604922238 91 2415410908003469635381904540481776818686499548920309379955402636294283461036905529652122572787 92 26787317453744705347059983740090465086013586087851794208885905186274129473307999545145338175936 93 297075902899195228453041725681476892770038093347527554607896732163467139609997194386841411867104 94 3294622249344892218330518966236336285534395965300361612672333648115480297017327235659787611767711 95 36537920645693009630088750354281176033741742448924915931827428477387637311406329880374848936458336 96 405211749351967998149306772863329272656298131306770501029255184124695010735897040028544040308815968 97 4493867163517340989272463251850903175254696261947489581225533766563724562257237494430176181576094625 98 49837750548042718880146402543223264200450861280636095342789010502692213488175061959888928500936299874 99 552709123191987248670882891227306809380244228352440869712761013063426571568595668474470504036852901250 100 6129638105659902454259858206043598167383010045411407276188013583017757054489685962890647498404460323125 101 67978728285450914245529323157706886650593894096865730783122353074756512454603719807383566118561983843626 102 753895649245619959155082412940819351323913560307237128003172980240165733474283248184826111455918575177002 103 8360830869987270464951435865506719751213652736060251220242810247025771981278757450994707407928275286217159 104 92723035219105595073620876933514736614674052657831194907087584335121714264531615848801819507573843612784652 105 1028314218280148816274781082134168822512628405647342394853977028494281594343769567230189542696115439022084652 106 11404179436300742574096212780409371784253585779078902734034165234166149446972415714250935592114390896839025795 107 126474288017588317131333121666637258449302075091989190685952244049307121696787310023952454970445949017965086588 108 1402621347629772231018760551113419214726576398589364632608352382332997633563571374436749760591448230052310173564 109 15555309111945082858337699183914248620441642515497855538279176768931453705274065202592073975578184248790048412613 110 172511021579025683672733451574170154039584643832172758630402747096258751079518256056353087824533147112817117478238 111 1913176546481227603258405666499785943055872725672893123554716942124277837442593004782625815459367426332895396744062 112 21217453032872529319515195783071815527654184621983124408480982371532994238185508784278041478273271993029393121101161 113 235305159908079050117925559280289756747251903585494247376932757532004997478395937852350014166605458832619768299848054 114 2609574212021742080616696347866259139747425123986141029805141070472586513692127299753705273364796395839867835436532086 115 28940621492147241936901585385809140293968928267756167823991972746237480242346363084989308649044390346749805339338585211 116 320956410625641403386534135591766802373405636067935219282933288180305773349675440309844874977431219670472570289626466168 117 3559461138374202679188777076895243966401430925020841773428150843338224394002337497042294035770315014673446483072734843800 118 39475028932741870874463081981439450432789145811272633185214238209367501383891316064654243633537324744510545629928680886599 119 437784779398534782298282678872729198727082034849123851171390081269122453917656662871271327646704634725549429493839501571000 120 4855107602316624476155572549581460636430691529151194257086305537323214364551231141153388597544279637836761407662464243971000 121 53843968404881404020009580724268796199464688855514127679418154681333222697989582930202579255087838900606208374302320117974601 122 597138760056012068696260960516538218830542268939798689990512192679107194976476225048310376735491265596343793750524484878129402 123 6622370329021014159678880146406189203335429647193333219536044935252546985937078115476546291372022786048741781148309751224855834 124 73443212379287167825163942570984619455520268388066322188302862021700104097226974848905529926053598567096391946424400272780161277 125 814497706501179860236482248427237003214058381915923478459165097670082806446161094095991463669084711428653350498014823887282114402 126 9032917983892265630426468675270591654810162469463222038649344509949337497499032478688210487865718863317146909650577118566034607970 127 100176595529316101794927637676403745206125845546011376691129349983382018303350111777175265488064181556179247465652191995802900539663 128 1110975468806369385374630483115711788922194463475588319944372838795631373259185921826363695082662692027270785681545692267411132296964 129 12320906752399379340915862951949233423350264943777483089653555394137677009479467206089694613150862079020484055356850541413885185053988 130 136640949745199542135449122954557279445775108845027901486139483549169158770657873031721677196954203396641259468987407960508082392688363 131 1515371353949594342830856215452079307326876462239084402910738193752964452199542951137615971452552376385683986755282158756515698143240212 132 16805725843190737313274867492927429660041416193474956318790064338934773098407447361058054725240621293700115149179715596410004313697263636 133 186378355629047704788854398637653805567782454590463603971931777344941454701627022701308576328509928083786760078828410639983757176303171629 134 2066967637762715489990673252507119290905648416688574599746004094165769825113964278986835518183273255258616188156968019482482543266626700086 135 22923022371018918094686260176215966005529915038164784202296449228461399315931541322689499139346232577232217790547693615438575224981901600086 136 254220213718970814531539535190882745351734713836501200820269020425101682210753349485950709722829387664641661753116887685230490561061738570993 137 2819345373279697877941621147275926164874611767239677993245325847048430813777624970269762771266120989490279550559451821511768667154927965050350 138 31267019319795647471889372155226070558972464153472959126433834720200297513101394114704258716619391857709589153836929548798471424514038221870574 139 346756557891031820068724714854762702313571717455442228384377652413425726850689302447614554027378156574290259552529922817693645483749753315487875 140 3845589156121145668227861235557615796008261356163337471353062414073429656178835118268323489047553445160576319428537318212315672283164529792366000 141 42648237275223634170575198305988536458404446635252154413274526740643140514978066356695334334804667454547928771788717095412989447957980434854362576 142 472976199183581121544555042601431516838457174343937036017345480830265567403604953425962214702911864171344270690212185672242764268812678428184418927 143 5245386428294615971160680666921735221681433364418559550604190781330516002194123191259395003344037499835916293838213988077226905452544050133228394384 144 58172226910424356804312042378740518955334224182948092092662952837907252702663664896794891235909528025106254430895308889366344168239348642974993291152 145 645139882442962540818593146833067443730357899376847572569898752914002002907235108335157977967937233451541972709221731642337260348993220292035496881777 146 7154710933783012305808836657542482399989271117328271390361540419991603767090411876306429115389287748952658754458178620275910040854870504918171253546770 147 79346960154056097904715796379800373843612340189987832866546880713338637218444858340093447160595416247763962328521344621218174369589828629850821500114738 148 879971272628400089257682596835346594679725013207194432922377070089748312542219645267506968695063680023984138941330181450757197261252171237371786609809989 149 9759030959066457079739224361568612915320587485469126595012695321748960271471460882274367188467141956088911086447376650657639467988609923319429390969715738 150 108229311822359427966389150574090088663206187353367586978062022770957782212946125437968930320003365772242347601378717310369304834976341883173509710969715738 151 1200281461005020164710019880676559588210588648372512583353694957825815071153296096275190760681486049209370690251312514488059708206483596535988550675478422487 152 13311325382877581239776607838016245558979681319451006003868706507922431009655751998251718042202592112616096459678535630957351224386153338865731883663295130236 153 147624860672658413802252706098855260736987083162333578625909466760726056904879790077472744407338012349581941625014026685328961530282905269640738163142904962204 154 1637184792782120133064556374925424113665837596105120370888872839961962561498037103662523936537594917917176191340950259502614098404862476375826720029621918464211 155 18156657581275979877512372830278520511061200640318657658403510710213853715971986509117376581444613362663480608229295982112241398736935276943848539222953428929836 156 201360418186817898785700657507989149735339044639610354613327490635914249011369798049757176221948091084274779371454007089477678232268047665964954631748512864161068 157 2233121257636272866520219605418159167599790691676032558405005907774742550026908826251984415999918349834673748297713998960303224311622023322445807738223190603605525 158 24765694252185819430508116317107739993333036653075968497068392475863794366138070551385236858202390750262794548721936296703807464966754126941996657658352763455756174 159 274655758031680286602109499093603299094263193875511686026157323143523104267408739294430523533277898093281967326539990683492144584062122860114430605820320941036088750 160 3045979032600668972053712606346744030030228169283704514784798947049337158615012688842920912122033884625135329509533552433008555228467404997301891118367159365086085625 161 33780425116639038979192948168907787629426773055996261348658945740708601603492897426758301824961603851065243567998223170395811581987010907150179384896313230186984861926 162 374630655315630097743176142464332407953724731785242579350033202094749194996502866428470075830753637972809693567591603733607925794865111164643210552666176383136619753702 163 4154717633588570114154130515276564275120398822693664634199024168783351155521620849068977537855121727868199829827166217115748261304274842043949027544916102918323993474059 164 46076524624789901353438611810506539434278111781415553555539299058709911510107412504516315219513666180984562872593880195810998726064581296045425661168966619406525947266152 165 510996488506277485001978860430848498052179628418264753745131313814599580758167433626361124445291025679168399181665667908695759810302668745319605112152106717385352462166152 166 5667037898193842236375206076549840018008254024382327844751983751019274787488465161782367058373849218346418477908620409244632414316164631389813396006144194157919814154364695 167 62848413368638542085129245702479088696142973896623871046016952575026751495568684570908497949025880924671915567778979260924639112143318837387032167627109406401943375089523688 168 696999584953217805172796908803819815675580966887244909350938462076312993716632909990459326142041679670703495601105140096168883526148621641975316083517669944712687109837708264 169 7729843847854034398985895242544497061127533609656317873906340035414472001719412436628903258116420044675728487581027018143094461181609562923292634762687896544666799466105689113 170 85725281911347596194017644576793287488078450673106741522320678851635495187744531658805309956647302561891410383265664096189712764274784139497797857810896023815766974396452429738 171 950707944872677592533179985587270659429990491013830474619433807403404960685792694642062595788943122349703786726811376547976227740482345200619951828051700785033949556087700642762 172 10543512675510801114058997486036770541217973851825241962336092560289089886431044798833089646395420792302530581809231889993462551228219071259125444278484489661879133439014723208461 173 116929347375491489847182152331991746612827702861091492060316451970583394458247846411318240858104681636226172660927505875469673250848616279502975240051618439874622462753448229219154 174 1296766333805917189433062673137945983282322705323831654625817064236706425763574692231396566260442878740489797472246262768054966805490740033896738983950974238259779434329893309557586 175 14381359019240580573610871556849397562718377461423239692944304158574354091258720674253941353175358617781365106848997675041487523091133513250399502419338643946036098798787321952135711 176 159491715545452303499152649798481319173184474780979468277013162808554601372841314592743770744554754554286200692458010039602659959383340101284266503950993859622031542024149923375473268 177 1768790230019215919064290019340143908467747600052197390740089095052674969432987082472856603253268573465126545007293311983875191336986238521991462403248429370545204690591828942833303700 178 19616184245756827413206342862540064312318408075355150766417993208387979264117035429164200690983910770549841001358706415720790229862093888980229802606873523174959000959235660028731875899 179 217546816933344317464334061507280851343970236428958855821338014387320446879035505875077348249972671132746923309892382193351530303297249680650975623538203842298662811682095342257279010500 180 2412631170512544319520881019442629429095991008793902564801136151468912894915228419975191929541551158605710977216003659282690333697418779647892175780985964808895875537279538034171416610500 181 26756489692571331832194025275376204571399871333161887068633835680545362291023979974993279264849460338379021299212556957650973323033233299383806509068407550887315090808777297190934204523901 182 296734017788797194473655159048580879714494575673574660319773328637467898095851001567257077974416783055816075742253461648791387108960954117836148590235861766418261602891171510739210326848102 183 3290830685369340471042400774809765881430840203742483150586140450692692241346774455374788971148951826174774786195729933596312298756070181889292243342705768361227767627988772354919647327001734 184 36495871556851542375940063681956005575453736816840889316767318286257082552904484171472420238082347030263704127442064868655750394709765110770174000810527638405219428931033635914500769718043777 185 404745417810736306606383101276325827211421945188992265635026641599520600323321033156601441514342446274156477505603044237521427822661824230174424352797435259592591302429108517380417691644471902 186 4488695467474950915046154177721540104901095133895755811302060375880983686109330231794750641676168007744946492822443930623991535436880512479306092654877135286991018471481247871814186714236299870 187 49780395560035196372114079056213266981123468418042306189957690776290341147526400984111239070755203201787802711336557365279739862838883075985885658563805558942551756835946692770046473920325887763 188 552073046627862111008301023796067476897259247732361123900836658915074736308897845835069520501551671297832798602521658991130483924815342571227288727600594543916946778646462401903884264033611893664 189 6122583908466518417463425340812955512850975193474014669099160938842112440545410733458883784832353527866579733011870541182175958988415194082356444314202280108310082725422603970888536084367045143488 190 67900496039759564703105979772738578118257986375946522483991606986178311582308381905504811012760888984346107301326911756379651802885103054808569885966441793684840932750071640263963261174794705452863 191 753028040345821730151629202840937314813688825328885761993006837786803539845937755755812733309032868269998801434905439018734463606326274030373808733466629473335967414764325948213704511885615235102912 192 8351208939843798596371027211023049041068835064993689904407066822641017249887623084963863183735902944803548654975690398477338865980154937032663153489795712267432921198519417516728731192431419757983936 193 92616326378627606290232928524094476766570874540259474710470741886837993288609794275442435457492673977626496119993182731367317649172909028048094930521955646809389485030693183133612694021599792556113729 194 1027130799104747467788933240976062293473348455007847911719585227577858943424595349164238560710124262337474373251488372464641290482250321278571744343164059443860291443599041770528839010882865398417019586 195 11391055116530849751968498579260779704973403879626586503625908245243286370959158681469519100996072485851244594893840274667025538712238653406955561322996339244908084019063049396369030390531087819386319586 196 126328737080944094739442417612844639048180791130900299451604575925254009023975340648828546588252038847694344312330419086524629570758994834529619841379377623891996016526934562982645866269926333864671435093 197 1401007163006915891885835092320551809234962106319529880471276243423037385634687906650972592403155243772677714442549174450371725425051016740449244405180804600755911226297831165824935340920869605058857514250 198 15537407530157018905483628433138914540632763960645728984635643253578665251005542310283470417613997861739387652927535128837601218168802958676379962866112864470164976321373731276184607624580195539718064452874 199 172312489994734123852205747856848611756195365673422548711463352032788355146695653334705762828624365901299176780068801152699968464199942278300210688250128423219437866991558324115008125766440609498422969574375 200 1910974797472232381279746854858473643858781786368293764810732515614250571864657728928774342317204124203849631149738049355190308577618415935197278778914445718334470599512064694935588837090818599485941534027500