1 0 2 0 3 8 4 118 5 1506 6 20028 7 271450 8 3678640 9 49775880 10 673343864 11 9109364398 12 123240784402 13 1667327405972 14 22557246670250 15 305176478640952 16 4128726222060840 17 55857454913515424 18 755694397322454686 19 10223774425576186842 20 138317240085815210052 21 1871291180070559340786 22 25316661024528491967160 23 342508601686691960814624 24 4633792035784934557756128 25 62690479961996365373005510 26 848138252108980665925553626 27 11474445484015325971825293708 28 155237543924294227415471075090 29 2100205633223652043928097605680 30 28413640091957486610759165388048 31 384407569670260427601983243814392 32 5200642337326657637149876525980806 33 70359386377314983410056809074751890 34 951890733931344890601135866901348108 35 12878110739699324275202841294350241866 36 174227703151400462377320397605369040256 37 2357123118365205822659265273749207334648 38 31889471620386519997536922367360267550984 39 431432025041076269177497464280921431253406 40 5836835255434307739401926408502474477249890 41 78966427668037008231126648139739380790793540 42 1068335223757713284627900165708704031396697402 43 14453485918338179590968715840538380872543294952 44 195540922498851370334302023926940436559351789752 45 2645469237506829273714042513176738465187406940688 46 35790500510889605238192457881894106969098387196718 47 484208967036488663003235258319545561651812265530890 48 6550853450266982340598685874090564280421691173727124 49 88626365574186009007621737396368195915034051502358882 50 1199024330878466626635100446319639337317201717496703752 51 16221576240031422890380545500946949128261963776434785424 52 219461381170107278832945165013928518996758466682397306096 53 2969088645419936105023155371635666506914005838766425878070 54 40168741021130254520844994507276824740584072975832139788714 55 543442095510227343103157691325887298064196558751688890872252 56 7352217263100001957318158083551375100980880285551217894582562 57 99468000602850593919285837470127493403545350328228189276449632 58 1345700594783159554994418352978732647847628993202286593897263392 59 18205956486752299356693303474367952880758844133462564737457404648 60 246308021919933585213980724702664065944386079932088257625698431894 61 3332296312267677202072615554767951679227990068171341242421137612866 62 45082570296319299838243738537663450236675951243341501953465471753948 63 609921193694646817413450544217547394033576388762723359014466274073402 64 8251611655519884788349921425628750464612536575723907673322496850992208 65 111635889386063845975806034853608475902787761365238649378055306547624936 66 1510319719261229606907962812314420049628199690800621681223494054061631384 67 20433085336032428640283826534532330527007555491301454010030386749632316302 68 276438803668542625462509705233246992550438290700918072675992268292617950130 69 3739935057136775749477224710752079978626816677981684402352585141013538280948 70 50597506739218763338947793895253600468648028089594225247262411515459993359306 71 684532658752972754016404030966063830119751193843919860073969081235702169442200 72 9261028677055499140300089613121246011168655905490546896196570536303700772446024 73 125292272122541538977467173443720445115225909433115035997808612276069063775006592 74 1695076648722801960933437049585058821229222700232429092533682351055339631772274366 75 22932658146985491112815360566322741034016009931238804709714675192900077876202190650 76 310255474336666546814658569479246871084859968717489037897282238771912219483758139876 77 4197440119627962743657711689172038716261069648107664241851209151235741840885751866578 78 56787083597900015938949671504842825200293607100735897758012607505376926182035796290136 79 768271320530645371863942868481497907657201784447121424080696070231183775894037299026944 80 10393927360829086892193297906356812099957642478479154766018733042035268374270153882731008 81 140619235802753330414680134522452210477843257344550060240386544522359805202532350657951910 82 1902434834427499817851935514254039073518314942562068556680230029778179588825262929679672442 83 25738002902532652079726646577526298707066389078126475891591379958827318295975128860006482156 84 348208927540022098887844475304677919717849145085739447387308384886282382415817673743819003442 85 4710911630468471987519974998845702701805716887137110054058778568034250387556099892615884669328 86 63733829419213714861968360770487224578150367097349225065745673185623954666873126947707933445168 87 862253706090744458145618731854420382765712682796325612601876687073793635623665044980415800915672 88 11665413179191269559996797473031010503733302884058318857348548478799247029495173595258967116737958 89 157821142060626839350086398677884712971204793832317079192245923640874522846295949130780240564867570 90 2135159080841689157448591364235707472465805637238428349110771969935025973717683141516729810985358764 91 28886524587114115606329672119380228380112925704856521250460765578243936905039904083958716102360866090 92 390805214566500504182584944078981218775737240170582044227971731621612252787544338773619029669113443872 93 5287195947431443296663409207587892952734581156938817403515106719182537089418329522005999675275891512280 94 71530368440819951603956260959060042056464827029202951779253385398088390861465682231081550584957964617000 95 967732926895801509056297200045469932275467583580274160397671884041060182275003694781039640145716880841854 96 13092439452106637870164691293784564017161509951072388631060718329426488582860745696870617610790306449675522 97 177127352023576193565401903000752504030032061311529636094674894584737924450212646877894404771712244599163300 98 2396352410080127178757261211823700886327349873918579328597769545731291761469645464816571778239817956841285978 99 32420203924984375155589260088813847358889100376384398957498923459442923282132039868198525116765707427082029128 100 438612291796609130136621332836695248160767085103932527566519041868645270818582467480624627262964907617429084376 101 5933976941052399944227316266446959633840099031536585004646365869264005922541742698025097874610397802988938967024 102 80280655593824420171384920071158216592965096616578324408174209850670664242828520381468714050288639339173645015374 103 1086115387133813902635653570028521545767569088004908458242446629544149691607448004080562767077418094374899194994538 104 14694033393762900742176190085945022045154086217063635211774315013983060522133724679476335862325179609410117746746164 105 198795284492565335112253288603260904136464824610050409608838151325277529711428103038622622212232422160611842900597570 106 2689497435962997747696394314246381605551192276377835597061553678564662708394317596794789006630037318245150802774382760 107 36386157129004023510501653257191816413677394298688816269554526086662498951196272937088379653672392967706980939186717296 108 492267593533703347434040681611428885220848294498148067620857371875874170501039466498068883832271644896730032871593398800 109 6659878447298302426587168200424281948528356226169584608304763420606098215884958611568833178700247391296491816037734520342 110 90101362582893098943570063910877378328099388235926602281021208567051331712891464141746696412675376372325756089963968302666 111 1218979535968450388845020847674192216370200416128545647845527834210424099936615186645531275296782699431908761329880761810716 112 16491549811389622049492396847235244033842224276388137764749901380180836822934163861086886354616896333179004445832150452215362 113 223113848228362903172956325099363666613103251901371066985764674719421040198709271306106343070904396192246770897877109328749248 114 3018502799348145566463307358200815079809040679833552947490416563624777255441110024599481216799830165084037933010136552873369152 115 40837264123322703581968104430847574851167867284386063895308829332139658636558045878979120628525566116718754926005502966859764168 116 552486531216124900328793073363393895910569436866597078934185542995268921521134478097751019355542355421684599885118597889695675062 117 7474579253238924926271966100210308333909056497167667481806418371665780406765897140287428419374124461085985530170622170681060550306 118 101123433525105198648566469707325554436402886807202171865547686096912576537265443834139499539308214729232734988853202542827560782716 119 1368096913746042203944478805037215497829359687926263844857725948511458133239304187058288898540170903622181391984101350545409101295130 120 18508955838972522909934078459988125530118303490624611091550576318432822965833760241774023079490517377438107375403545482571217182704368 121 250407294108279769101019584591515373951821728847153870798496129770953762818028173955625043965120383963588333593038535725399172440219336 122 3387755283882689565254589631949713410596768400055672523614233465617747579050439051744059318570059413387129363810651233299347547912192440 123 45832873616342460029322410031928090590112338040534108658281954276383161895395739634748137629874358929936261122182395247680490526826529902 124 620072032335249894522123619114696739964016360734979651171357448942427451578480771329924900781082440224430812666834420113896874010320458066 125 8388942148878730549512861319187393728985302837420339667225650731199785468805189134595657205685328390242005532374763505903066333901130844244 126 113493830889610738897518471060371138873719735815656434632391635633951660005151609961796956934658043689514674183113064146903158577133992984042 127 1535455772778361616812015173586745758498055377296460036793365414274468763962892999146477243389450122660306125133395141681660297491382961176568 128 20773150502352223829731094861372653889441787031169991186677088751992049132560090112276569295892731054609085374073202682132412109400793103289704 129 281039538516011426780118618382086245303157283374667860293290713549840818421530693222593200561699633186667562877510338328303299395917892526472032 130 3802178307057906109019442289385067232064318323941922039510957556025727104237480628535972033950056052670827803644159658979132617983885162917352158 131 51439594425031777699069058057361770554595091472070873807965738870117318983714080787362654758213284685536975251942536124335949070581609294778590874 132 695925246246338657402219089490679113531408730861448790895981439330620656383571024723594280945332110823211806092719765886737352591601696785763037060 133 9415158765858172014205805447289763639687444862315795458430630543196653085234169571110811723163026287264173544136906187321040150270420079772176268466 134 127377495017529477070753348759473055316680237259674855464473237774221391653020318148123636226452683067034952692317617965425572924841529845266171993592 135 1723287587648222687833171389089901533630487702762152564832037172830808872220172854565150846234853232867859528705389037031921983461605616713530678056928 136 23314323376619573932420098262968292714276076034253824247233091299801298600969663225510095699828581346531666934521103277126149000963185460791469732742432 137 315419015610380630749181028766008695647970503421157503385686510470414006712953599342544723707836182064110254573665508582490693844629569363138078724611718 138 4267297566456197278511974815847552961657835251944370364338383607349514170122760075583128403171460199993194517029137574843521775006786035550785889455920922 139 57732183601690522010224012115150549337166898654519314896295813392289922618336366350199276138466318520408911498997128852422507251849012661981336233289073740 140 781057559617811682057935760991865070208611618045177434456967301713969034683214711340537983508363625519217500133868185452481952340078314568698922533526497618 141 10566912134227118553998154055847482786341410984719396729192120118371008243233187476120379509590991148628357463876228038178079216369301357055672425959054403312 142 142959543349293981573756385919174058984243003834049525015193469145615358660167033334238478551472907855929646260147122228788311894804785091675812429975549661008 143 1934096808512309316835830960622500449379373252884553465917686905756285449921741594599796519222319993943845060243755553895690521251363249016197359831374697489336 144 26166357117955738233246748669996073074291857513069932774231358503034240662789484432611338334824922232447654717215150619938842608945570693096376579427852610153158 145 354004123170567435750787305498553171904246218664270129662689525732331588372768216921120169239901677979964586039110897143855433717749474657682923123056753900533330 146 4789314716482509469150734621602969849723506290072399108278922040892218454709723024262493400447076428927683416222324283617826523415573738142010417667058686070417484 147 64794543204978719904745058834007828761499975878724409704766318701348447647262387822875163836170260720997844295177836003448197886043044814492751495388136995825591818 148 876604081726602540060122595578888901477039415901744455596919778427932328480747378756967743105431176624053704345091657739434037240767053873614987700977103105005021888 149 11859559124736520130532590214918789879718676636257581916140964326720274399271700541470094589343210765083357346279284532552302477463468593738591659793305607148129957048 150 160447738682772024387680694316393407611415657111312989102084302420097671631912430411712470739272194654240253153666395686026845915656394720192403576727885040130272101704 151 2170694254116046870357349367328544053779686227259321805453855203363839608021392703658365115861035208831745677138023307838911174703182825944367148950753329371112107103070 152 29367279237063874156479693673660187698378082978981670114693981973961788324617867238378346116522304705807523458942722812008389355878181497247263122309340119441102526640290 153 397309334629848989179746200611812837738020145346326974646875980018432387193088938990121627858579053805497978669162368625172341249036803387979806958838748704220655015799300 154 5375190057946803371044498229396050851520884905801402185753232443612858182016812274918576352011649226962614980223181595069048171651288342474946972650608409114134324556118394 155 72720839005627319195687325521227129882941738486416360694445794323296253797970719103413740263453509688860056706684977200426619422129608861034666306021708770458161968620852904 156 983838779405389474136079742174404035944488659060937434545393329343614620396452587752099274033341457754538332894103934540320953109405503186588007601079527476177314168306328824 157 13310335209237411395203397102907345164858467903247858682512202977940950546544950655820007486316757857618309707489173904798013720633542427547284194836179386880139911483957694928 158 180075259372617705572530484680656337036956260376368411912017933577145197158471689054616249548056500596450310252211855546409831414748120708156903538483459418213075534582599443310 159 2436234589765330602333392535085730493657384837831489683708075031321528179399980613465335076206199751782379829105137339386005443293234650259712820202642352950142981159850568230090 160 32959769137900588220564728649741237351347280672610206866640872280897275818758661884899274872652215341403798340161538283941862088294533058813654269840252762272089508280539693770452 161 445912058792476958753610286108580842023580863511254971878607858255953100051654227325536065009540698693991704031174370847016584658405239246743347446516424987855173795730232832631074 162 6032735343036769324295502677198446893686766156076381971182279013452598274085414947499247788458233565569436447620579665594665267755648956852241097742252476409131771874761379557515848 163 81616756043061675271162787973857985684933904178641322873969178790385772090464987399492925917050856186471245668320002787965122214959929958605317858089104365678521819747892002683450448 164 1104191463443093746697798289064023586676837249158509120839372594210439094213067202269941076231518617606433792943990134199532639846823255532690134173823116477760628526517627453537714992 165 14938584269354206741606922263282598512674033966403582831910397879623357739787966763621002700738960782993498044258335883068586700075404898319495967433796332884034315708893514859519912438 166 202103808407225500518436596182988424554167849062747252156113136417318189985526063833853655658409285930156663138034993606090947796061257652033981984179718719828961101782957341359477204714 167 2734258389966580048602005657327578360066809683196744402958484740389337744798358195846861913204925314312804215989269538313245762450551736364840063019381696522446693643173368675191408207996 168 36991727182293665234370083084655213911275115447218794307717456703912602715918614130562824862428449471962244326367599830579115627137768286032500781561088339610214219322959783440755369992034 169 500460338697532309587351750831135969883936429468204779569784536494737851956771422471247784297066467828224933794663030917753119323712694004702044816266847781327171226075834660518017681696288 170 6770717933093249932313721848283780052354572973026817098057250456279185159193057239480598475394065987026796574399342042339657137330198778366918969428130297572502647964559848160687501027198816 171 91600907773866263318434762520107513366433206681625284960126463751661255606723115732546561531970559924098191228634814788423343527547935797241499168858518445826567226053872649025799886968734888 172 1239266852926332248384608945131162078112614683550719267872802133463662045964739617847624283169605970112803578355486792645216011191531653667399144596857134501992819617038486897892511818258496982 173 16766016517579690017555101861571055316450602030863069527771133659760116450819361093483645243634072996537675476983909425114584752254719241829289659442987762704900520360840525948698856861512145154 174 226827102818076292707487245896768265488481064401179080391148071618245360024908052602455650712543211017628220471325782965228570895646163436380210431661957991221921721887274735404732640583045698588 175 3068739346576133191283208945324161438529400290282686434336793627234402188833621620105202046851674676296061253859445053429571741912016393048995148204890580210189362642491925830188624270057689177338 176 41516913368052951312634184811893412536062932992301523691266219694218978384514956166616626507526597613453771460443662647112058502345570709930880142250313352528072904945666957183000350012229753656720 177 561681492282339479903606688635112990498372204248845518465348584660583891076118380996068321185016408562351623020113326174277144715755996170580363435950652229698482247475251164512560297353509842283944 178 7598977697973103540413795922936601199950598000975730829652675934236205548772492037266632494166510467259576915900471447209160741194952731521243120491902538589514617535572505876527313949378269870405592 179 102806417600931557016123409916394309911512749594754989197704725112793090828383222066782093247083998675619353353467933082150881052559765159962373098007591793423515921061052446987897136022550612102848846 180 1390865971715678433043156357527175873172899960125882810363552303207889130203935585877784944266669057068343237171242487226796327851455173471826399428762778604239652132369698342200075564802492217436822258 181 18816997969775276873646532008869406013205455161949616287514553110454234945088587994833564162819953222287225546033106126545938582123528309828380041209652854046802096507491592349637332733285130884486301364 182 254574789947415576618045626320250701017057258200856672530171980023146846265234492257800155259362648256727556571131487772477889559792787768428427368245925367355600659757418013860999108993181057070530118666 183 3444137251907496497122700544962777096982333966645501848780805667649473578623587670177578176409112149901261210368678222854514972430710631129770830485748186304074632838238512449345888949547715126812174345304 184 46595664136370801344148939632505386832008234840825786056560894012668578908607906162138480539257595369360281754907504819935925341885417346073993558362452366608648485103908812960495723890420166217857758381960 185 630391810055479620269707313039603022546467386951570151397105368464024575571011775947638082736439443194038274505949168929289079184073324413287615086272428955127720660249316724057289573663752611288035847115584 186 8528558215673835623445112092619343119152225576008242740928181791320157128957417128969866845096653109632715613657902023669842410687421275138503406444227845806013482782400526823474107109004095872824486823129854 187 115382693870556933262829961170889247546101977665773705391921184208031132210855489223963143001951555235269973214632197581297597785144212538784349336979929928755533166200388600488282895329329640758400142212788730 188 1561010162346038725057113401916991720929578116805407713507027004263603807924797943398545855973902381412097109580218461948042765831058590941761482286380804639813981676063612558732417238541187701563774915645927716 189 21118875328749891775212364043694102569642479782827121789601490699484902023905140758826255299818425356298173624218544332451092227274359410659321604726527548630697000137776703764801685425837298887089608351165587602 190 285716842791707436301738328397053428087915677715705931846790570900680736872779174344274237393314838036951809814639613234989555497985336026039910401573745444209618888855522798709090752840195672625622115488180293016 191 3865457463245203113297980376945964046182826557933146955948298292248124591474178536175129104076591162744367143669845479842914068011348843577608409006299966192660216158772215351541043792504440976458119149742916136896 192 52295696866043159899300820371748762690330744944894719038620228094258921426770274035758368798323504366188668412823383168433634691059060923829262998209742599178067319123847249038001354535197626717370965071969354200128 193 707507439083049961176758754151106743837808989940104423268478383272899608310594978832930149695408310445366061104297377725426943047037168524543009075691836460145184019523517328015573785753542562120440535987809459785830 194 9571854021566458332576498152587161620896486888616131086238293153136355138002359421542225920121122290261407331350029217932266678148438491350272711750143082688289873930292943540603791618201337947781495147831844508886458 195 129497422004382946859968132096722821572917186400358431259869718601222152890834620491885404975338767635157198461062204963063926550893074253361034715934627400114185903829591548665191846131532552340070336028951248746349484 196 1751968037539801480117540414949821863111123346257058915971055406026271302280500912379152649260713431826104599405836181731884565709335926246123388922540806424032257101471718400344829199414969876175455261188682133180196978 197 23702340610743410389436758741796804235184987007367656125703020156263060371672875145119279049825290486636627182828549472204127603864556951594553600355959912046444965017634020693196217858306712611013274831898120389668550736 198 320668493026051123936637594903663074502084640964253116145064357228474083642079740521082757455948255774185798447411494290545964161487916196927905085811488122212563837247177469524256887843333948458593760754529986003441872496 199 4338317641633682012160022488738056227039050688657713045715728186920526244850411221759816589438453222240420385873680874174694797391822379355964920618047416618662854473466833716129304693206491415981218856524948850538450570392 200 58693012781212071357131886852318198258216764868998914816844210133572534448289793903309981068524839778247221734476887422817581139246397086615293348352645908210877292901877486951307780541085298158039139504440760879313126577126 201 794056598409490271037815870105856344850861325565889261104772254999318099853040823471553158095370431706467812936767379946184366440069551901340851527629209850863870518249218381422062229043726801775472770321846040542460998837938 202 10742775870580032887990328389368028656835347575527263946118198694298620552439015990315293414029773219187053696352902007051326011565019209486879279027069425848553282935034283843712038771641517459911660738635197680103603406468844 203 145338800328187385438051367698788660535419127928365614800663885728239327684160450622332840121547636159961618673993577916204513560520420315931467156185619064631684704808069145094659687026487646089455433208621500604619231627258602 204 1966285728689991860296388824744268481532744006508760838358887102185111338368235224900549789779209690619176329284901696304006082463823785791314473007750501169689243721174184448591239374367078819560392975388515106295824519634496352 205 26601840376551504747040576489845719045089730278772340164999417045894326690364619214581162961254662888650526327557943219058126695548504955082943345712364504439163066035283720484763432057250564917081900978956507010713727390975025560 206 359895767483900871680461152073410200447352593454634469902892067430680858256939833794974246129986783717339688724510597602396216167148826311721788864113425893997665725975831022918330545970006619748957774559877544848912720340628849000 207 4869022654800879662920865455585185319103624783397600249735296639131062823772792404043454132493605122356687088401806781600156147675570146081115850742884429556737745655661506313863459531408187587710864648312286613269149784366675691070 208 65872910311524301536297636886214119077438132982386388394398371510164350885132372951687462580284661912717814432174394694376031103425245037688039094070587680074208224622200004824137516380821411489563354682709889580695445474232179767362 209 891193288786942265919709675985845515357684770556262244995316417802572362904432669075156929570543584017047425268482531230965778493388282824432191924574061759391513910694344652433258296990743433744039736800689890580709603407576137184868 210 12056936215856528004747240505510536850044849848430665194953266196451166461266578133822377827304933915981368121247337658286271025359189227113419124879652635650383812312338027231340789118847711360788540535339189516320238816340458971481498