31 62671742039942099631403299
32 18231157381733294406542318214
33 3087040831300287487055787449994
34 394974982016287093640971012693311
35 42334746925643499979072751981842422
36 4013581941216432516413056735995683706
37 347925850343780865770905714211197525182
38 28194160113301724809449645821251204359180
39 2169360653057111885476106538365812224906060
40 160325629501400394925721575749423601064262102
41 11480878847476924706640306934556489061833222412
42 802070547344617811233504851262451614850678616012
43 54963150582068349780028130301027879575790899816331
44 3710694573026732901253241220603109407692899779558726
45 247696680440694568474533177423847012012043901921509058
46 16396612562303525039574613304431443755728486973512019295
47 1079025476746464947726295305927527288813271428498295374182
48 70738648914667455829148410798499643948711715424194053990162
49 4628013321637535170186520030728076059907982888769496521063728
50 302619430336534409285727240272315505748796727463893766487804736
51 19802538138088884217892593429191685601615325384913231708966719888
52 1298212112314362494387881687445424837874003629995125566346447163928
53 85346174733683219274542442502100380524375455834807480470643055073200
54 5631097216510155603121813935609894813032654346491333770784084336889840
55 373148688810966761212202137473433118333182235275268743125626399958373962
56 24849599331285031601764202328822365567840329962338004379940415587834738772
57 1663945376863056904300437087055800331309715058246894333129616735330415373612
58 112084182548745140667603372726476760316888637178306248966891275620756347635698
59 7598228360321682446951500082214632302708656301954714961713395159470934237832116
60 518558126865923373725571121149293482276673355759798167209284109832979551266239948
61 35639701045727811064420219100242008907139932863823273991169571811505526255050413100
62 2467397542869993401425025087783373657385486545429627713915906538222219089306950323960
63 172113251344215114645546142339542004086467857797168214442274249907842320579055194380920
64 12098951556150682878176273632227053452714614739238884494732703422565593415454380756166652
65 857266094876589296089783181993913572676399253106194394477787062220444450418377053336287032
66 61232746095101902167257667484877188610661529124316493908287981122106008111826762115222364152
67 4409693127164365642794781625901278239496594020301522335738699016803967512803425093635109432706
68 320212009086552185231302237174649270760870336295337219375593023346084127852153879667666000601956
69 23448344363527651584809882468160978349267388180720401313483126662111790591588700334875916811882988
70 1731674298722540417226838851722996360967119971405701518241090750284534890236598653754469746091508378
71 128981666424386073741847571073368410090107619455058821107938591839493601915017669639764754440969158244
72 9689928191841417158859749121015900782276888703450101842925056413998292152905535658939744554839186297164
73 734281053007607792476314763083460565964502090399330399700735944475205475545630455227466754067687612799496
74 56126437786531939973298433750320191485481373475821535293115537004388074397013737989228032839851279665677072
75 4327593838290815335585668187093495469360834016882275314729169122605673556078484031788326239663103130925775856
76 336594080887876659469533134755161727849943899806940961777949554347784665112477161599390223019094498411672069624
77 26408973751096503883810448118207197390036776334529911963867702519733591037136049608290948739186894316942399713520
78 2090176940857349703824166630122403086176677976117863058764504088300369085945667491633242601583212481536418417900720
79 166878368502706819455247123200392165036671575098493867202612772081874858881409709278389162674417411559731272608214405
80 13440001673692113752803682775790652185929684531055376482080174757029381993543538739997654057831657814860804810694150410
81 1091882127962065270993103358623883838961204305257092422665606063232168100444959021932516682251852601720851716864244305670
82 89479278923823926261119868017376222898786075124584614127334215678474445192124445325839317202665986469840326285055524025385
83 7396581351219491168621024740073896916346044887674226009303451526622874361191508422459414852658407090263107120782861779303770
84 616725070142317451598370378439449824154663279823442227921039651629221496158295517623851814842996454255015299660365803588249110
85 51867232011035158636405082724762982744878689066028553936230152847124044487354408518443969724175814181661037099894417606826221370
86 4399701591794304937839306591139791069008847423751137553978425344579060181027991998994542063671186731386909933048105376890403236900
87 376416650429401108638149396052131655528530043939973365485143381762234892505362003606588965242679605427593061360281432239889489996900
88 32479980577502556608589919616447956101827950553457021225960211214665443962233462041083882984755992645112490710345193948080821851145570
89 2826500750805042080912577650734180900596832391781379014104186482479531385117950857773844664741965226005395279187163647334340588680101220
90 248057993952260670155870348802614384240325543881302387699340475843255042763181187540785219843550378675983093242295117193956385991776504420
91 21953909338922857328996548023961659733350738157556123838844051461539438192051259532739498124565548285301809002091748882797464738228567518965
92 1959332785922311040389285269078297924493430038647537541102771739565983570295676541842610598061283001249441781395491557150736405351922759837690
93 176329484551580172369985400379074352553101108721883927253855782903965975865272425149965724325598593796182063220512280819737090286671916320512670
94 16000896878480324282938448475130358357151242443634031212900775604914328321525095443738230240825867573991865268813430878536730503975243220641470145
95 1464024209620812233507958332241750732447100244103205894797470902036801442224010754724495556522394088765898242454426165808745775501226824444647485210
96 135057372545225078677093326400250705133560460689301430142851333058846423829417696678200611155445075927028861890748518797183155578348985874127772994510
97 12561332816121467813042109227920379876665415279503609961221005528391255543954687093822687801084436602959274871006684574683740989132911635160509179342840
98 1177827198824743552392380290450830846835910997137500988965445928160410582542767751071708920836311707319566378805265386785336070013969456956509300015049680
99 111336280087100272229414343835775003276327499829463636027108946115190742636315776025582720229885057109374255987371391046168944647988694016277227388341315840
100 10609179048887308002182504721262820278213302726775937059848640684262413552471533773502979535101097155146435798388775961048439300688787206818020271025172487440
101 1019054314094652822232627801773208838180347695086053580515258281040208697719184700252688274153424921298924641948740646818035121066023208656532472801391439722400
102 98665152913311833268199009504202227704682330954023116664822416184564340648886589614170570095365237706751434569660829173974060495778772700362824281875421584026400
103 9628563705408318571503375673498993744365067537909587000416393844782999753718879801700563764824066121281948752025748546325556092249194765128581761159438824734988260
104 947045319290126637064181187231304045458783753790546773846501789772697603928061454361934577487837303014385486205904697625017795856127659310915206982625691848772274760
105 93879723514571858896619010026713764770451388904110578301970081740623417827555004519872624495505497906186431688414495489008053597681700241489000961502839680449923867960
106 9378747774265043424979876243007092761258726704801873173420155116384127688192276532590596899606290660963163327045972586823118271693846171146230902833546267907369196593396
107 944213384974099037036613575108326865939639543909201069536833976165031055666388888739392562849864697023052740613162121645852597779208170535751338836432680844782829758297352
108 95791711409584362477335726725307137338197105010273536407830301795348800304126786845152440820341208026578885652074651180854726386514152701680690386138217852394730007692145016
109 9792610186787007097664213324278865793295217141266537921743501544373830403317656513774562564310785120270932174874185706747031615411684129676148391406583197748302850781815505112
110 1008700113755019639970550518117273917889774234763223844879830998933629851094409198090708512054920323981545842377536930273711054549014527142108114484782493052288143300728483095280
111 104688531777292187043662354279284931673808862164262487588612179412675283852330653958084276979652896166654697925430373060179769561010298121278292367747929109949786911072065201309680
112 10946871441497477351802207585936683966767142989410218157799930252382014843238122198378723456516746161845984285777518646137565175336586135780010090313407688092431856405073124999484152
113 1153228335139769071548756603805102623972720372630581479936930667085810059918960274236439665502562274562004292442749358265871584596070697658732682074594152121744926389223241952513118832
114 122392712985964495032971532306260834117302344089269532003936099625143566722054726907184351686917189512121023719909439607658759634031975287273091114710226154010915067062318054739266076912
115 13085534686251435622706747103783986942843948972223630242449999039319371769359879687388939230697018884564270809167665160847232963063396830995872482528034275298262811924674757056679681996276
116 1409301201584753402573971889070474656427750559040228568930134615574895595186309590142866123306867996874980057035567249412036858069771435943047715473932249997569620756400284996767161901920936
117 152888034770902289384617581533094653619787655600361003673198176149703462340738034534751801115290269488956425354728255706975360099032723363066977800430813037958066084005534498689037199649545208
118 16706347149431935124565642104352690833047939402240925439186076210153768752998596185416546841164886399989749515524267657908606954503540016848029966672999598370652591896201298244804375569237372388
119 1838691842652379864802283800643758476110227708957049272478762361534180483447709811306923947458288682399370999473288921553926634696524705609834779019815497979634780156468718609898467096437960770984
120 203815439592622556009406931568143433916792949015018431136445486492777676331047565046917109875259445080451020598048990804511190420772582500419439264277663571889385719187812582042465278610835651687864
121 22753450066534371167004555627188005540392512241143655085429312747047807023890529451390635581674547980544549556868040234937692552257819768595880257570344957408832559801795040113224096456491438727863408
122 2558120360961817068486901445340553859804687599430177036841337844803151312427570795809967504123405420910388162031573107183007461968663884709356707142917519954061685042050098743213472203920183119650277856
123 289627540687136958741805528857181913704524708522219458228061134073784948190071123865807098403118464206596771074636913633249340531179798160561567104203319424580307075920238600575817863402750836826449284768
124 33020653514837508183107596658057300154323777263498739632866551671879177677033334624344290426613156337438082003738212143699231034684170125401015930537067354731817082979825763741049426730642611617308772157648
125 3790882253884629477501136162554581955828781040659530526120241619150809549510621602486237680222807617218069145153668078313088726970178665463508882712340195903281287446481468172987961442059604812435696723644320
126 438213535290420387251393490055613075206384254864654751970267984034361554887085583631214694518742508496800160640199147526554635577463996755407091422662194896184867422768633887914788188036625422001687843019373600
127 51004009804230024126260137351730977951400820148910348531459878768094864248164776082470186720708481324007505583646376905494974181590361907607988574614215856363936102594652631910519550607914785309981741011247117687
128 5976930642932616762390856744005221587178846668025871087299012715991422616411113919063234540223413916646656414245487420047266505608211344372203546198944218254685371400711654107389417931326365691516541652769287921582
129 705163689490694025897435198173985714965782285188181461282380862774879138044806130631260069012101683193431831655560286113174759055036196661293091935948987102217153204471565993670823844386382990394925083027746571818722
130 83757191783623817450944674281381511723396127510310460898379816584369276074344699642297180612572175902019945123042264970935999009351821523252235766472212611484959487816944024737869646293262561062051200837431970229668963
131 10015150358592558316403129889397893194864605123976787810967330694666732370049980847046628110054458422078648821184526857446087486852176004862343196635312273688172012749625653134970067753133062792752574771925065977632579806
132 1205532558138831207174097157269116237647721369201626800438785367855680654880092761147630150750021195258414127162915999549853148522671926057310844133514384064369721046444228312539099497981759741020594675213680240938546768658
133 146072872741525417626397637805197136443453535588254772018120711187121919899187230910609481042894647620373743495293917880252724764857937279410512620106344244260396157890918041356204411753398750673952933830895492027227063650806
134 17816096338889481156948254673198877554474224211181556179763224955090736342891599623955176323218418440382259377316800153765758681435536653003368385599686023186377008707388549910351316584133375265577579626677538736078945556577980
135 2187213798065315481997107248695622467170094973573264409405944598893086577554204924030674214565470804824326266396734681328216658758862332068992529385925514979922398034015521067440908653579332466719646385024334787944666038213336060
136 270264571399551103450047383448127889855526257866087523094730399486507278785190619486743853071355259948727191560212505047655199638322626323324524452044702129560090522048153755562462174793988004477330950806414249467794164107111455662
137 33611650440550112892186618860997411214795122191130566500058260136503410005273688286486967260039235228896222663494935869614829045184603937309225923898784349811538237949967388538745046754440043778417285121236794040681353803210876492092
138 4207045269445562684396783461927629248779686603717041045862793856141269927241046133716465560618306406423632747614081942964801965958176396997429291655519765478050138232889744421226058639873426476040419251137114772908181559767049945757052
139 529950241593530162128184715612547465353812967315833688559342166423261757834225549325436333570095728596185447781868677876864724849150961849727762638284104051078811337412905259076005362482856230920382601500903055509147978101986878645661071
140 67181183031045199726665295267242661299767192061132008468095197226666565792601300152520451373083491092430096028962217491558161837926730087376890909215116236498259411386140197347832520316333882111731487049427436241310657407079098211343164686
141 8570360109343935966123239693310643605210005155170985446645893983578612953106585019291096918692702266355532242341445518847530047139010053366136268689477012747875092865163899825058841960446795455417816360581441693250770585803317681905478140698
142 1100205307305605981105899493315656716947912132633932612645575336694260632498472827215705495559798632819642136094756641024682966769271972316485187621841766169623111198511233526345214267698465376245907793952010357435851361432231892165345714326803
143 142120314010410565686675656932401658137614950472303732775237752307688417843446128520687743449768192639886683847765308187680587748893910033286466684884948945336294699812262870668252193565408129386322481939780247833418403130342042321053866923693614
144 18472726389822896211634463626287695177879133218027823099506612039217859256571793551071945997554469849171281307913865550145107436150642507582966233713948847620923687630746824738717384698711666208830670006853967752945176555192835563048277404823570474
145 2415922813713284292021141974417387353142516848634607450383189962068497686159340750150171901077271559156778956736403461515204839619601611455707374804990032051307034892025819744724508661899495413378643313229481434516748515539206424798574058864472794336
146 317904937225072115981053767139875069374217263752994919083789758582881402522082350676210959934254212756365529540566544925567038526881990933665295143159027591709463963433101410215462228449658842174348019788623730049603783493442307926828967043422242359712
147 42088043204304419850674769698713146910138572846434725845300026263773770557269577859251340359111352143056923507015051435079618361094046967266499438423674219982845396632352695955393920442779071413362384719529700724473128842118037631547966986659974926743216
148 5605994445185465576226225792190012468323865778468311354728822042560780603924959191366015356498611603471425965484205262933247749471221326841239936408516437940409243070503309771202322695938032499556148227213164847842656982673889273256769983179873619472567976
149 751215290943776444691035648976813031437505105848748966256167233266976140265411176736312837359826642850688210873118453318255065104086189481380422396859552406364676864784323478968419034434026102301560712738701955804624091680174350537056866347801169384229543120
150 101269694980915102140047346471608389153783962268847400035343266244018093702104982960685095579313226875135000182099917921488493706983562892618190079610266821208316876917039276082922647871669852624782454308129728701203583318551612144004288211774155107028358583440
151 13733573156399050303335057786356918898424616087845622046181447805924446771910529819577524227244874678135246742014775942501220725103992339716670293546482402629168521171395626211746125447818265766001312917303441056939999261066273597009816547954542726653194275813710
152 1873537193229109810173872861426417093796980719603985785914370889707472662446568063592253224442101550914857450912364732566500467941171243943611456997246848922033469652183354732756276274122921170462131091479169437444403894654213352219349943120599760189287852566715100
153 257099792897617432623782392913829107801091159543937159585956835097182333709735839403434495314770679542021592882299748422057324246291592886256569747841538232698227538370026826414137196792694613323048592719012582342461216271117434824079828404457828359506545998509201700
154 35488513175017141923788961451877919522039377227059681505453015505128082770584819561752647724368374094614440952268941773941795296897147285524382824516865862100520325727156007717449933142424183517048668647722115653641144523538477727986595084892289968033955595176464033670
155 4927274071096617573669526619871470774903603864902984284094116485418866733493540601932663568650881615922431509273957466297404484709474798714721185338710024784267056147020028894309238649800627965934357877392782548945566674347118584882897442912414749945872985026530546777340
156 688089245896160449258210392353810581393974238509488841269971983878020316780731795969101679482967601481098919624352882758207291069228786004995969674843272331985394921383942795595462998573067804079384319081086453671165570934919858315772442618748473137623373938789150835721220
157 96647001111999543795307458629753330163532516427430148274928104256313966574799695433068674447320652588903803713840882904665400995377310029017918097757493749099566344277337016347789201243143163214848926067356535577167099296616258443175439666166255052868082302347209806423268740
158 13652874914281216706860895923086688536977813158651854158187790379029597596935968390413453526168574463003118768265208222202589224894239710184466779763863586507075336188224233610372350575148089252179986014431801526344578876645385668846639849743968977660871907299441291814629447400
159 1939718182485893909244383198088764056024633656880237928988867718468292157948095151667238237424636554577845204072979010512927870492170021277978004676048173331978340197511754347178859161915237041034238953754469614272201956873507842842568549758631000458788019674390594334414079332200
160 277152477449966468202227658946069384326995401013630374139076601489974028620318545433179450723548648225245185754828653552264723095863568881533509279613269906095298107326971675604600906394120691328316691123878719289210349453812439131341079530088152669919661849916020901961392311220340