0 7
1 23
2 119
3 839
4 9239
5 120119
6 2042039
7 38798759
8 892371479
9 25878772919
10 802241960519
11 29682952539239
12 1217001054108839
13 52331045326680119
14 2459559130353965639
15 130356633908760178919
16 7691041400616850556279
17 469153525437627883933079
18 31433286204321068223516359
19 2231763320506795843869661559
20 162918722396996096602485293879
21 12870579069362691631596338216519
22 1068258062757103405422496071971159
23 95074967585382203082602150405433239
24 9222271855782073699012408589327024279
25 931449457433989443600253267522029452279
26 95939294115700912690826086554769033584839
27 10265504470379997657918391261360286593577879
28 1118939987271419744713104647488271238699988919
29 126440218561670431152580825166174649973098747959
30 16057907757332144756377764796104180546583540990919
31 2103585916210510963085487188289647651602443869810519
32 288191270520840001942711744795681728269534810164041239
33 40058586602396760270036932526599760229465338612801732359
34 5968729403757117280235502946463364274190335453307458121639
35 901278139967324709315560944915968005402740653449426176367639
36 141500667974869979362543068351806976848230282591559909689719479
37 23064608879903806636094520141344537226261536062424265279424275239
38 3851789682943935708227784863604537716785676522424852301663853965079
39 666359615149300877523406781403585025003922038379499448187846735958839
40 119278371111724857076689813871241719475702044869930401225624565736632359
41 21589385171222199130880856310694751225102070121457402621838046398330457159
42 4123572567703440033998243555342697483994495393198363900771066862081117317559
43 795849505566763926561661006181140614410937610887284232848815904381655642289079
44 156782352596652493532647218217684701038954709344794993871216733163186161530948759
45 31199688166733846212996796425319255506751987159614203780372129899474046144658803239
46 6583134203180841550942324045742362911924669290678596997658519408789023736523007483639
47 1468038927309327665860138262200546929359201251821327130477849828159952293244630668851719
48 333244836499217380150251385519524152964538684163441258618471910992309170566531161829340439
49 76313067558320780054407567283971031028879358673428048223630067617238800059735636058918960759
50 17780944741088741752676963177165250229728890570908735236105805754816640413918403201728117857079
51 4249645793120209278889794199342494804905204846447187721429287575401177058926498365213020167842119
52 1024164636141970436212440402041541247982154367993772240864458305671683671201286106016337860449950919
53 257065323671634579489322540912426853243520746366436832456979034723592601471522812610100802972937680919
54 66065788183610086928755893014493701283584831816174265941443611923963298578181362840795906364044983996439
55 17375302292289452862262799862811843437582810767653831942599669936002347526061698427129323373743830791063719
56 4673956316625862819948693163096385884709776096498880792559311212784631484510596876897787987537090482796140679
57 1266642161805608824206095847199120574756349322151196694783573338664635132302371753639300544622551520837754124279
58 350859878820153644305088549674156399207508762235881484455049814810103931647756975758086250860446771272057892425559
59 98591625948463174049729882458437948177309962188282697131868997961639204793019710188022236491785542727448267771582359
60 27901430143415078256073556735737939334178719299284003288318926423143894956424577983210292927175308591867859779357807879
61 8175119032020617929029552123571216224914364754690212963477445441981161222232401349080615827662365417417282915351837708839
62 2509761542830329704212072501936363381048709979689895379787575750688216495225347214167749059092346183147105855013014176613879
63 780535839820232538009954548102209011506148803683557463113936058464035330015082983606169957377719662958749920909047408926916679
64 244307717863732784397115773555991420601424575552953485954661986299243058294720973868731196659226254506088725244531838994124920839
65 77445546562803292653885700217249280330651590450286255047627849656860049479426548716387789340974722678430125902516592961137599906279
66 25634475912287889868436166771909511789445676439044750420764818236420676377690187625124358271862633206560371673732992270136545568978679
67 8638818382441018885662988202133505473043192959958080891797743745673767939281593229666908737617707390610845254048018395036015856745815159
68 2997669978707033553325056906140326399145987957105454069453817079748797474930712850694417331953344464541963303154662383077497502290797860519
69 1046186822568754710110444860242973913301949797029803470239382160832330318750818784892351648851717218125145192800977171694046628299488453321479
70 369303948366770412668987035665769791395588278351520624994501902773812602519039031067000132044656177998176253058744941607998459789719424022482439
71 132580117463670578148166345804011355111016191928195904373026183095798724304335012153053047404031567901345274848089434037271447064509273224071195959
72 48656903109167102180377048910072167325742942437647896904900609196158131819690949460170468397279585419793715869248822291678621072674903273234128917319
73 18149024859719329113280639243456918412502117529242665545527927230166983168744724148643584712185285361583056019229810714796125660107738920916330086160359
74 6878480421833625733933362273270172078338302543582970241755084420233286620954250452335918605918223152039978231288098260907731625180833051027289102654776439
75 2634458001562278656096477750662475906003569874192277602592197332949348775825477923244656826066679467231311662583341633927661212444259058543451726316779376519
76 1024804162607726397221529845007703127435388681060795987408364762517296673796110912142171505339938312752980236744919895597860211640816773773402721537227177466279
77 406847252555267379696947348468058141591849306381136007001120810719366779497056032120442087619955510162933153987733198552350504021404259188040880450279189454113159
78 163145748274662219258475886735691314778331571858835538807449445098466078578319468880297277135602159575336194749081012619492552112583107934404393060561954971099377159
79 66726611044336847676716637674897747744337612890263735372246823045272626138532662772041586348461283266312503652374134161372453814046491145171396761769839583179645258439
80 27958450027577139176544271185782156304877459801020505120971418855969230352045185701485424680005277688584939030344762213615058148085479789826815243181562785352271363286359
81 11770507461609975593325138169214287804353410576229632655928967338363045978211023180325363790282221906894259331775144891931939480343986991517089217379437932633306243943557559
82 5073088715953899480723134550931358043676319958354971674705384922834472816608950990720231793611637641871425771995087448422665916028258393343865452690537748964954991139673308359
83 2196647414008038475153117260553278032911846541967702735147431671587326729591675778981860366633839098930327359273872865167014341640235884317893741015002845301825511163478542519879
84 964328214749528890592218477382889056448300631923821500729722503826836434290745666973036700952255364430413710721230187808319295980063553215555352305586249087501399400767080166227319
85 427197399134041298532352785480619852006597179942252924823267069195288540390800330469055258521849126442673273849504973199085448119168154074491021071374708345763119934539816513638702759
86 191811632211184543041026400680798313550962133794071563245646914068684554635469348380605811076310257772760299958427732966389366205506501179446468461047244047247640850608377614623777539239
87 87657915920511336169749065111124829292789695143890704403260639729388841468409492209936855661873787802151457081001473965639940355916471039007036086698590529592171868728028569883066335432679
88 40410299239355725974254319016228546303976049461333614729903154915248255916936775908780890460123816176791821714341679498160012504077493148982243635968050234141991231483621170716093580634465479
89 18709968547821701126079749704513816938740910900597463619945160725759942489541727245765552283037326889854613453740197607648085789387879327978778803453207258407741940176916602041551327833757517239
90 8737555311832734425879243112007952510392005390579015510514390058929893142615986623772512916178431657562104482896672282771656063644139646166089701212647789676415486062620053153404470098364760551079
91 4185288994367879789996157450651809252477770582087348429536392838227418815313057592787033686849468763972248047307506023447623254485542890513556966880858291255003017823995005460480741177116720303967319
92 2038235740257157457728128678467431105956674273476538685184223312216752963057459047687285405495691288054484799038755433418992524934459387680102242870977987841186469680285567659254120953255842788032084839
93 1000773748466264311744511181127508673024727068276980494425453646298425704861212392414457134098384422434752036328028917808725329742819559350930201249650192030022556613020213720693773388048618808923753656439
94 499386100484665891560511079382626827839338807070213266718301369502914426725744983814814109915093826794941266127686429986553939541666960116114170423575445822981255749897086646626192920636260785652953074563559
95 251191208543786943454937072929461294403187419956317273159305588859965956643049726858851497287292194877855456862226274283236631589458480938405427723058449248959571642198234583252975039080039175183435396505470679
96 127856325148787554218562970121095798851222396757765492038086544729722671931312310971155412119231727192828427542873173610167445479034366797648362711036750667720421965878901402875764294891739940168368616821284576119
97 66613145402518315747871307433090911201486868710795821351843089804185512076213714015971969714119729867463610749836923450897239094576905101574796972450147097882339844222907630898273197638596508827720049363889264158519
98 34838675045517079136136693787506546558377632335746214567013935967589022815859772430353340160484618720683468422164710964819256046463721368123618816591426932192463738528580690959796882364985974116897585817314085154905959
99 18847723199624739812649951339041041688082299093638702080754539358465661343380136884821157026822178727889756416391108631967217521136873260154877779775961970316122882543962153809250113359457411997241593927166920068804124359
100 10309704590194732677519523382455449803381017604220370038172733029080716754828934875997172893671731764155696759765936421686067984061869673304718145537451197762919216751547298133659812007623204362491151878160305277635856024919
101 5742505456738466101378374524027685540483226805550746111262212297197959232439716725930425301775154592634723095189626586879139867122461408030728007064360317153946003730611845060448515288246124829907571596135290039643171805880439
102 3233030572143756415076024857027586959292056691525070060640625523322451047863560516698829444899412035653349102591759768412955745189945772721299867977234858557671600100334468769032514107282568279237962808624168292319105726710687719
103 1839594395549797400178258143648696979837180257477764864504515922770474646234365934001633954147765448286755639374711308226971819013079144678419624879046634519315140457090312729579500527043781350886400838107151758329571158498381312679
104 1050408399858934315501785400023405975487029927019803737632078591901941022999822948314932987818374070971737470082960156997600908656468191611377605805935628310528945200998568568589894800941999151356134878559183654006185131502575729540279
105 606085646718605100044530175813505247856016267890426756613709347527419970270897841177716333971201838950692520237868010587615724294782146559764878550024857535175201380976174064076369300143533510332489824928648968361568820876986195944741559
106 355772274623821193726139213202527580491481549251680506132247386998595522549017032771319488041095479464056509379628522214930430161037120030581983708864591373147843210633014175612828779184254170565171527233116944428240897854790897019563295719
107 210972958851925967879600553429098855231448558706246540136422700490167144871567100433392456408369619322185510062119713673453745085495012178135116339356702684276671023905377406138407466056262723145146715649238348045946852427891001932601034361959
108 126372802352303654759880731504030214283637686665041677541717197593610119778068693159602081388613401973989120527209708490398793306211512294702934687274664907881725943319321066276906072167701371163942882673893770479522164604306710157628019582814039
109 75950054213734496510688319633922158784466249685690048202572035753759681986619284588920850914556654586367461436853034802729674777033118889116463747052073609636917291934911960832420549372788524069529672487010156058192820927188332804734439769271238039
110 46101682907736839381987810017790750382171013559213859258961225702532126965877905745474956505135889333925049092169792125256912589659103165693693494460608681049608796204491560225279273469282634110204511199615164727323042302803318012473804939947641490279
111 28260331622442682541158527540905729984270831311798095725743231355652193830083156221976148337648300161696055093500082572782487417461030240570234112104353121483410192073353326418096194636670254709555365365364095977849024931618433941646442428187904233541639
112 17436624611047135127894811492738835400295102919379425062783573746437403593161307388959283524329001199766465992689550947406794736573455658431834447168385875955264088509259002399965352090825547155795660430429647218332848382808573741995854978191936912095191879
113 10793270634238176644166888314005339112782668707095864113863032149044752824166849273765796501559651742655442449474832036444805941938969052569305522797230857216308470787231322485578552944221013689437513806435951628148033148958507146295434231500808948586923773719
114 6810553770204289462469306526137368980165863954177490255847573286047239032049281891746217592484140249615584185618619014996672549363489472171231784885052670903490645066742964488400066907803459638035071211861085477361408916992818009312419000077010446558348901217319
115 4365564966700949545442825483254053516286318794627771253998294476356280219543589692609325476782333900003589462981534788612867104141996751661759574111318762049137503487782240237064442887902017627980480646802955790988663115792396343969260579049363696243901645680302119
116 2807058273588710557719736785732356410972102984945656916320903348297088181166528172347796281571040697702308024697126869078073547963303911318511406153577963997595414742643980472432436776920997334791449055894300573605710383454510849172234552328740856684828758172434263159
117 1816166703011895730844669700368834597898950631259840024859624466348216053214743727509024194176463331413393291979041084293513585532257630623076879781364942706444233338490655365663786594667885275610067539163612471122894618095068519414435755356695334275084206537564968264519
118 1185956857066767912241569314340848992428014762212675536233334776525385082749227654063392798797230555412945819662313828043664371352564232796869202497231307587308084370034397953778452646318129084973374103073838943643250185616079743177626548247922053281629986869029924276731559
119 781545568807000054167194178150619486010061728298153178377767617730228769531741024027775854407374936017131295157464812680774820721339829413136804445675431700036027599852668251540000293923647066997453533925659863860901872320996550754055895295380633112594161346690720098366098039
120 516601620981427035804515351757559480252650802405079250907704395319681216660480816882359839763274832707323786099084241181992156496805627242083427738591460353723814243502613714267940194283530711285316785924861170012056137604178720048430946790246598487424740650162565985019990804439
121 347672890920500395096438831732837530210033990018618335860885058050145458812503589761828172160683962412028908044683694315480721322350187133922146868072052818056126985877259029702323750752816168695018196927431567418113780607612278592594027189835960782036850457559406907918453811388119
122 235374547153178767480289089083131007952193011242604613377819184299948475616064930268757672552783042552943570746250861051580448335231076689665293429684779757823997969438904363108473179259656546206527319319871171142063029471353512607186156407518945449438947759767718476660793230309757239
123 160760815705621098189037447843778478431347826678698950937050502876864808845772347373561490353550818063660458819689338098229446212962825379041395412474704574593790613126771680003087181434345421059058159095472009890029049128934449110708144826335439741966801319921351719559321776301564194919
124 111085723652584178848624876460050928596061348234980975097501897487913582912428692035130989834303615281989377044405332625876547333157312336917604230020020861044309313670599230882133242371132685951809187934971158834010072948093704335499328074997788861699059712065654038215491347424380858689719
125 77871092280461509372886038398495700945839005112721663543348830139027421621612513116626823873846834312674553308128138170739459680543275948179240565244034623592060828883090060848375402902164012852218240742414782342641061136613686739185028980573449992051040858158023480789059434544490981941493719
126 55210604426847210145376201224533451970599854624919659452234320568570441929723271799688418126557405527686258295462849963054276913505182647259081560758020548126771127678110853141498160657634285112222732686372080680932512345859103898082185547226576044364187968434038647879443139092044106196519047479
127 39696424582903144094525488680439551966861295475317235146156476488802147747471032423975972632994774574406419714437789123436025100810226323379279642185016774103148440800561703408737177512839050995688144801501526009590476376672695702721091408455908175897851149304073787825319617007179712355297195138119
128 28859300671770585756720030270679554279908161810555629951255758407359161412411440572230532104187201115593467132396272692737990248289034537096736299868507194772988916462008358378151928051833990073865281270691609408972276325841049775878233453947445243877737785544061643749007361564219650882301060865413239
129 21153867392407839359675782188408113287172682607137276754270470912594265315297585939444980032369218417730011408046467883776946851995862315691907707803615773768600875766652126691185363261994314724143251171416949696776678546841489485718745121743477363762381796803797184868022396026573004096726677614347904919
130 15632708002989393286800403037233595719220612446674447521405878004407162068004916009249840243920852410702478430546339766111163723624942251296319796066872056814996047191555921624785983450613798581141862615677125825917965446115860729946152644968429771820400147838006119617468550663637450027481014757003101735879
131 11615102046221119212092699456664561619380915047879114508404567357274521416527652594872631301233193341151941473895930446220594646653332092713165608477685938213542063063326049767215985703806052345788403923448104488657048326464084522349991415211543320462557309843638546875779133143082625370418393964453304589758839
132 8722941636712060528281617291955085776155067200957214995811830085313165583812267098749346107226128199205108046895843765111666579636652401627587371966742139598370089360557863375179205263558345311687091346509526470981443293174527476284843552823869033667380539692572548703710128990455051653184213867304431746908888839
133 6603266818991029819909184290009999932549385871124611751829555374582066346945886193753255003170179046798266791500153730189531600784945868032083640578823799675966157645942302575010658384513667400947128149307711538532952572933117299547626569487668858486207068547277419368708567645774474101460449897549454832410028851879
134 5025086049252173692950889244697609948670082647925829543142291640056952490025819393446227057412506254613481028331616988674233548197343805572415650480484911553410245968562092259583111030614900892120764521623168480823576908002102264955743819380116001308003579164478116139587219978434374791211402372035135127464031956280679
135 3864291171874921569879233829172462050527293556254962918676422271203796464829855113560148607150217309797766910787013464290485598563757386485187635219492896984572479149824248947619412382542858786040867917128216561753330642253616641750966997103309205005854752377483671311342572163416034214441568424095018913019840574379842919
136 2987097075859314373516647749950313165057597918985086336136874415640534667313478002781994873327117980473673822038361407896545367689784459753050042024668009369074526382814144436509805771705629841609590899940111402235324586462045664073497488760858015469525723587794877923667808282320594447763332391825449619764336763995618577159
137 2350845398701280411957601779210896460900329562241262946539720165109100783175707188189429965308441850632781297944190428014581204371860369825650383073413723373461652263274731671533217142332330685346748038252867673559200449545629937625842523654795258174516744463594568925926565118186307830389742592366628850754533033264551820224919
138 1873623782764920488330208618031084479337562661106286568392156971591953324191038628986975682350828154954326694461519771127621219884372714751043355309510737528648936853829961142211974062438867556221358186487535535826682758287867060287796491352871820765089845337484871433963472399194487340820624846116203194051362827511847800719261239
139 1515761640256820675059138771987147343784088192834985833829254990017890239270550250850463327021819977358050295819369494842245566886457526233594074445394186660676989914748438564049487016513043852983078772868416248483786351454884451772827361504473302998957684878025260990076449170948340258723885500508008383987552527457084870781882343159
140 1229282690248281567472961544081576495808895524389173511235525796904508984048416253439725758214696001637378789909508660317061154744917053775444794375214685381809038820860983675444133970392078564769276884796285577520350731029911290387762990180127848732154682436078486662952000277639103949825071140911994799413905099767695830204106580302759
141 1009241088693839166895301427690974303059103225523511452724366679258601875903749744074014847494265417344287986515706610120307208045576901149640176182051256698465220871926867597539633989691896501675576322417750459144207950175557169408353414937884963809098994280020437550283592227941704342806383406688747730318816086909278276597571502428565959
142 830605415995029634354833074989671851417641954605849925592153777029829343868786039372914219487780438474349012902426540129012832221509789646153864997828184262836876777595812032775118773516430820878999313349808627875683142994483550423074860493879325214888472292456820103883396403596022674129653543704839382052385639526336021639801346498709785079
143 686910679027889507611446953016458621122389896459037888464711173603668867379486054561400059516394422618286633670306748686693612247188596037369246353203908385366097095071736551105023225698088288866932432140291735253189959256437896199882909628438201952712766585861790225911568825773910751505223480643902168957322923888279889896115713554432992261159
144 569448952914120401809889524050644196910461224164542409537245562917441491057593939231400649339090976350559619312684294661269004552919346114979105226806040051468494491814469600866064254103715191470686986244301848524894476223587015949702932081975269418798883499679424097280690556566572012997830265453794898065620703903384028723879926536624950584501639
145 477767671494947017118497310678490481207876967074051081601749027287733410997321315015145144795497329158119520603342123220804694819899331390467469285290267603182066878632339995126627909193017045643906381458969250912386465551589506381800760016777251042372263256231036817618499376959353918905179592715733919477055770574939200099335258364228333540396875959
146 407535823785189805602078206008752380470319052914165572606291920276436599580715081707918808510559221771875951074650831107346404681374129676068751300352598265514303047473386015843013606541643539934252143384500771028265655115505848943676048294310995139143540557565074405428579968546328892826118192586521033313928572300423137684732975384686768509958535193879
147 349258200983907663400981022549500790063063428347439895723592175676906165840672825023686418893549253058497690070975762258995868811937629132390919864402176713545757711684691815577462660806188513723654086880517160771223666433988512544730373388224522834246014257833268765452293033044203861151983291046648525550036786461462628995816159904676560613034464661155159
148 300012794645176682861442698370021178664171484950450870426565678906462396457137956695346633829558808377249515770968179780477451309454423424723800163521469796935805874337150269581040425632515933288618860630364241102481129466796132275923390740484865114617326247478777869523519715384971116729553647009071083447481599570396398307406081358117165566596605143932282439
149 258911041778787477309425048693328277187179991512239101178126180896277048142510056628084144994909251629566332110345539150552040480059167415536639541119028434755600469552960682648437887320861250428078076724004340071441214729845062154121886209038438593914752551574185301398797514377230073737604797368828345015176620429252091739291448212055113883972870239213559745719
150 227064983639996617600365767704048899093156852556233691733216660646034971220981319662829795160535413679129673260773037835034139501011889823425632877561387937280661611797946518682680027180395316625424473286951806242653945318074119509164894205326710646863237987730560509326745420108830774667879407292462458578309896116454084455358600081972334876244207199790291896996439