1 11
2 111
3 1181
4 13846
5 165110
6 2057843
7 25667276
8 329976721
9 4209948942
10 54835868848
11 706915105152
12 9251489612408
13 119830890364458
14 1570263366115713
15 20386274517258734
16 267147847200802821
17 3472830684721624629
18 45491613377729271619
19 591877003010472288800
20 7749520920281500138685
21 100888763209980727653437
22 1320355917897457947374014
23 17197591591238774779034450
24 224979918092051556064197319
25 2931493560728582914104789861
26 38336989287478948539041788577
27 499691296326550787566830896100
28 6532912298096495310737617582973
29 85173693898410386803632556623270
30 1113285497782634962874569497187656
31 14517798878155969839222356692984263
32 189720778597200727769187549962755526
33 2474507448776404693799469770725849612
34 32331828313132849762497642623140844844
35 421765015211955644767456319696764617016
36 5509997748620205613783942042421959304590
37 71886464382314707844633500048171133945464
38 939025503649943819823920988807208497438169
39 12252348121293456978729898740271072125503993
40 160032193573803613474708123573498107058522877
41 2088275923228169008062253586250955838124133441
42 27273486968512988182504008331114393911262264380
43 355920814796922996334538113773732539870418728154
44 4648113884518710065947368076931138594635361637259
45 60661947449272365484153832409970824619158960417744
46 792164137100882140337115404272015051367941085143029
47 10338967896042643922393279855532156652867137794130863
48 135006765586819961857967449334626180181853206021983985
49 1762123135428181507839151826384910894917466059474126320
50 23008987412617465842120994705533496824353191261282855023
51 300326628734908291671945025133910812205168295813816989239
52 3921397164203212761883717707086080982431878681502024128054
53 51185882449616859948387423134925062889033260406773863147904
54 668321266861400087010282426872681923386744967595402114231022
55 8723796359955989396632665995260620433891865378765973352713171
56 113901822267074317906045947092557640099797189668907767625222663
57 1486825443274362925868219537085838928861728409229166389023589104
58 19412293459952984490202934647060444173886096423740031587607032177
59 253404155466362508201644900866222252109482884269206439253048596087
60 3308443167135133102044383867723995206559249034183680826767770983605
61 43188376840148696657418090086461043449374359900370543278194949044552
62 563859699855744607815566212186717051421147172478883187206341553372590
63 7360707034251512468112586033292384205846815047753378481578443144849498
64 96099004555786181896625260523016911697750644685166912130415304615224551
65 1254503179503965275583329773517255432098991866519156380421036127284874785
66 16378235174234792104690157695572145632054530002782744904621692007364801761
67 213807852978107950043999411678320511017419102204876264894909875894290568769
68 2791358608050698398441190173582751158267305113956422300273145612366042185415
69 36439738216827890746191435681761563940440774519834000764446643412724820071122
70 475734262631731923513558967325639480257766363157284934611731925129939383522212
71 6210500514791198721068048559346676348499657103124167879584678824219483417097962
72 81079945532905703297858498796870582554808901285990738489482567203192626518715530
73 1058468051265608933259664044591466601257353247028935661867257116889191478185451003
74 13818555605314009741179937803795350424336566702329418617681085083059612188139043634
75 180396761564535887986573585197671560110501745624370601366922606343766301040335762697
76 2355114393400731786774770524664735921426350828613954291407372610426139602436057318794
77 30745359767934176248813556568073712908001901505864024691980868546386732149143306799904
78 401385326080544451740411515859982558496464551880073943543181581945732921339710881772419
79 5239988143243380354232391200547512478918627991118457724262835781170296462989220581628190
80 68408659993781804926951806128508178019484106735676873630098116150554342793113937708046584
81 893060603399989862449465165170477195318646160736979649295419517541835152926201213666910112
82 11658985574742883865745751577929415369772547908767532104872201625223474455548517728163497277
83 152205896153233166111271093247036189311645392771345326179539054826634386312860886819239194916
84 1987057896246081233214316541191149907783823946285842427792440214451339910798232648165636215930
85 25940715664227338931203752078685586645455702747628989645970819795258472977567280600236428857185
86 338657220600406400168768871103922685584166768204566752115583983949895707013260065168626149166178
87 4421120718347533994665298078070980344001617791132701561558323495373470970193011484878410441623709
88 57717858658669036633216353710635347257450532159898479466723534453003117562016469173882541396305390
89 753499113919103880998079664825755199614205037962711419390567788770871157778677418710532981125310338
90 9836942307695757833009831967272258099300230936320290176683137566001773505471219567789955240699396796
91 128420122182444068253832092187954846026700210200035161600210817400973097633164947650319409321984795659
92 1676525156775628019716853405979604923031769184260769029553772703598266721476749916390182757579744536352
93 21886855896764239883692874747207763742930511273340397152774566586827476143829118673628947021693279914611
94 285732772342719049169662546463296307286785505803684465694191285893360890462533337457162378270433969869210
95 3730213166313205404530374660342790245952646242122219304113678392617782872374887658854843238419327247706592
96 48697880615292764991717917162536130235826864908189126855305051060222228957878080377118743705718544072822874
97 635746385565725562935372683339886481150729823934530228152941981844943056145620126686812621672347133606501966
98 8299655905534467143652525749984690793318371021103338653580529720008174616944409300448695144869007292631685656
99 108351300808225754034578739116590213981889438725771097501272882021155821995848407977033115597370836211488242170
100 1414523385134342314928204380347679986291996455455757098599948736526774049987370642931635810900961052986243315761
101 18466489498872396052731659532235872804151002698512201636685816785920013243723373327825966478286362333126269937426
102 241079449245904222985380689690722158056990171684801392679078357347452966749954658932066421422857113360931452035786
103 3147273926128533746266661963768741775615201413628513593028192877527215177383868094588859894870712521090202382426303
104 41087551536276009261046551632453790425866916069940069293791859500913876153163598347825578859172582999261084747649061
105 536395014969449711252985893938288045360311979704531510710640297792519871440779993450796001454509192730210627188235162
106 7002616507602018888003453372867183964025434788714354070673474228919125259478403286523936672095771925870619956521985909
107 91418673003502023599835498999300617998861690355460122471527519479794302678237234209564145550012080449221567113115318808
108 1193467049776445886824731535815587963366786552033289490445018913834232370363242867560120756474035702930147033675128602539
109 15580632538919055028172675590028752945929296249410228992500178536956163720139155821529722193593632741449313087893899678987
110 203404487547520854638301822811333793181469143192300569604570455832559810259319285389519917846180522519882438899643951751438
111 2655432404636217026536583820479634523645252483420097769493625354071954235216819109505880869679920217968828367882203807931206
112 34666550808799316035297047840625811780817959365736842364592907433844412187617262771555908442142856359496251859450188847382415
113 452569634126004363601313720964568151898121532088270912666776338856326835651169492084764857425743011661492492538904857401265658
114 5908275540869681771335497039492667469896627859618880929015465376473551755724441384063727143080577143228841387154209287755578039
115 77132172990812389125348651857728504436688663595512113378303452112528011426414479035534057815256418199218898803731710415237761026
116 1006956832581350768334830539178935811414529166900367099873576935191449803621904622323039522025560072250048822503734992816064760513
117 13145760585699451432267812740179492862215218837741071121882479983272592707959556684286263657057405933832928114442861247519031221764
118 171617261875918007056758135534371634952329849384184090084159110832700064699986194482300574646341695508599766659968462943890277590629
119 2240453152328049534110253694220194751680974791352051649123728120653576726952236323447767283326151238649370039996915232736916533344716
120 29249004342540677090154938666431988252964934967800944222254390215404386984192865496336918725167822351442663639294219198186912742942524
121 381844037450098288138623556726551440363628777781721856506076434898669183836212734225088358696167708469073822054324536772041940637396033
122 4984954604266623895609677669879394972204255383069370166541327383279771305417217289444476063790862195071141924579742609668125516748708515
123 65078293669414224309406454148039685988287801957355410010259839186566554285620999778550393024824068211928305777142141244617304971824583209
124 849593792329917837042202235890629553128619290483364160123490975570592725193607308187399284491768652399036676301101494146361143081901110075
125 11091398250850900694243046439654978929550364045148776263205181422270777244978025193225672996313846755168468621287471717726658333036244570853
126 144797630479306865245506593678733423817924658146050029828424216438657958699676132596194741805554538302555661040319720352906233050051940784649
127 1890324834747489743002142001357136098243665434378911712260108953887894492085916171098301065992657651803956176019305900249950079652745358909617
128 24678092105982314832509007336923519747641150550422739134974054316739529052337315792711804559970073854669257482894235589439289166236342330574281
129 322171099581660949923423414323408137174824440300351605905777580091513768565622300349699732294078143779188755233023951457867034139379787329233446
130 4205926779384189125642866959148475796182071295890197627728905148006498242213968296357603370072343458189303574313239998955669523600803784734318579
131 54908138137690117340455491673587381630304714686629613682327594845863415018121476865776824434708926690860408407243953370053906654213754656495981479
132 716822841780176238574902780540045589628046007505446803479222336470581480261943280847643965946759090163172543333138289582616063039569804395642611395
133 9358082185211307380068008283130457587584488516781568452224118786543480856167621099942103237269347974788854682557691941382993315487433392648978818183
134 122169265992904227688368679169119590980865596754088045488913065779852687028187496387708691382428782414181813735652640272151498672644125930171700322387
135 1594912976582568155003070847798957229621516174913895128398867368464181257348337289123406923161999254298297822641141538470623306945829824228729606986642
136 20821503873169020927496614539643015569426916718278152226009269946362896039900473324445777824325439999602623736757373541455939588233164939625132967488869
137 271823579757664481462533696638120917648384769359626358003745270412490077030594455969591641271456495499265561006396652920728035742119412594343450219284031
138 3548642292156481672640512838121041222976832885160936025403237957876042904438035422260322900480507794482437368374789225642885142634902391620678139704486576
139 46327329145457392425961004646066797721622282657126664080757783801935510944689080153289080026621220616935182202730585514863327162929705545667881110381069034
140 604800796717375423617652914929459365038662676701924152491824021598687539245225077748100533754139006446313226488349393669547841209404759384768901464804120346
141 7895641082857612184306675913170182157297212682227831270871929021605716054309341563338403413179944228599192056627144790836536456782327780381792192532479041043
142 103077169781156457298033599259715775066609736039888714222045312238667062239840276892472365271193295790718711795928911334083499541065241424596222822561612703595
143 1345666784761142097807956810456049600530429736520558679694685305136585532369711596687491714548773167787947887751347562430610714105062745939409072317333187067348
144 17567607377156610164573258705869992844828111256011792998498088124755024770176825558684175178906385075254174737215527987967293072037074844137191257145148183448612
145 229344150190774526542541871563606274944727449557476813810809756050359106972946857471884376809878350505336971067139914532883204885549507899546782831410893569832048
146 2994075504864773482656108545004976396919230904269644626459168673580086870350650304815880688982312729063826382436750186086806449478832283073519758208779984597120816
147 39087491637659923137201954685779293127685960379663957941319612663339552548288230516838168178620391963833679672046555299798645103634103950516068228791551307752904358
148 510285091252974730101413703881897921150826181378535775381776911483900310249941755956689547230529938503759146980926252075689637223062712091031518950656369553883385614
149 6661743935996466622662185941939312917405697021310187173781734613820641301534435870147816776644633843450062257215488751406920746252620802222532451732753707792572136552
150 86968706716422323027562218940895297581308970439619315273988214685325244858892757461097060390609307657862908004397385054367741917152402682037347999822238600839680560784
151 1135371710785967395887752429360768987213288033121328691434209221626818953855045762836221798060814046585261911176640244513056160931658242744193404855668346154189367058489
152 14822216208839400664066945662915867082954199299085755157649969793093190875255567194649174658245635704227545414976357143304620634977527218927208540969039068380010536480945
153 193503222820689550315285484871333100665578904848764504908316163927904471496088509280065964786230404944872473880682043713535671456599858741693525192495360172511892480323624
154 2526174088400979820422994003637151190974866028373580672275918891393841638954386403342778645230562658375583870376225999688927846008211783590717959600315280412381048582164133
155 32979064808310447250151752944350178941380461229462376107202961349700411694773701870687130275919483027392798568146681072649955626182939114047927334006084345139559758707564001
156 430539902847419300937524376919446892282048171175696707432251003950937358350104406294460885867193552118958262613987379860242867603114673269978207733645384519240734717755261782
157 5620674940308472648617731871987627878771951722880524225909903581981257758701820986038834700270996932082811490296000688824140381748863314847649033618429295351017769288010507204
158 73377606410599834855836440675054814917216614985506278951944124837146560489574190082655080290439461436880241669813579923189715284893142754410486575193376110086671660773922631129
159 957940649987880099857800695627933288173401443775346606541847717460530620336893113545075604223203613960152880435713981043890005645102638374627259935424310886624626921094511614056
160 12505863191533218231470257982264985463582718068210394350481809453117660403152900226404231466939605641047937205842837943394395629371636678067100592570602984952871628696924276165608
161 163263362228852716523546204782250177449980577737314126198198686504071659384861491251573211692319405684154169566251802933906970637025740156831669339850016131458078001659660449918659
162 2131394329128029406541601062138371859798907096833652738027818976737303093498539965271107677902136784105508113410306524714667825863974688153082786860140258890143241326699666140802932
163 27825236817119580617878355275700491860199020920428641025792520408255205792351845455543018037302724005776545880078387307298217134278717710648831900405770805726125331740354894039289400
164 363256955335717607923590593604785708963941471496415428643047264844388639211755954086408356771545166122390304624901168652082907363205576682229079034113135382608471864098883592497157793
165 4742299762000251101840998695899570489835289058787229459656189935156489250045094893625484238402906914572701495682822642222855815779650627630295167256193736844493630730689623032221006617
166 61910465750084134361285200058996426884622534579896748707487565529440496459534675813905221717145028405658497861788213323230639013713212743562516653692856566450674799877399341021354320918
167 808237758347093485546948950644308503943323800881740561550110635251038044838737308754988449960905909782526611322216872331883355101294411280658066241153662227637276145487065551207653666940
168 10551500015134950807002184220822513415143803581793123876532068105810417141623813359468533850099136371183558196773530322508059508803881000058337327921902155560087824813016680067030041073265
169 137749258113318319871727459216606376633577472830029557801925337896879033878620822484008867587680181239667036606610423657701796587284058711842981680463516236798364483810480430507397047067062
170 1798309077932423542578017901038621814805848183604345008882987287496840501080884585189196206101303671205609508055739165895168140449477144016572211974199173787266798058164631123834803850477938
171 23476827101381464302472062578621693283702223959994435561255184919655505705869840829023092429102075271040832510448217905404100196347039682151535183179258893103597429750907518689261464040227574
172 306488701637641953681768703915012831946023748406343779275420108437787933241589342175831210797832151639587919658609835430266608778464559431740276992150674271210517182292857431603305435877117764
173 4001193315063301226357045913591826335211147117249280905564950318563383731855526847994023937210214990693315967283784031066811569673371260534668618787033988851039732862854957736305662898962019883
174 52235361200663686723793093705350641017387899359339388453247615369140590198578959195223703498890909961815576127934156531389508657643663311031679485490473441855178047445838393088055964368379455808
175 681929797184247570705364459564386508318508793923737919425483806715517523127409488100660472440483875486097275962729281518914708429561458248595324007926039183541882345956448350048963704983918568743
176 8902556424751227334316261663755860578224969211033525241921309265753184552671309790871521712724479991005423763888793705716563906896488815328451814142755023197087186073687604480993064183926131159310
177 116222389585451816090661932196200797598989797466804165362710702447115730622797931774899371281869232373947386055533887325367266641078311682574750639469621422092728222266485826197857186748136668998887
178 1517276976303112046635322619330003646863953088768823653843708249930158500861053186980906787312608630157924235708808647175971517581152834589527739203894394103497167059479250412283548410038993807274529
179 19807968351429222996787118484290012894239361944513092351516981406616020769263567405726198578588411972653158208258971492605685092955679135318852287998802350874791070105921526028613421990864789728933996
180 258591949665835073938695902120438207394466479202059793389518270852574578023727017049030339170256314609394185394674689419659351539670838319396554639879013794428519521205143850104425360435044891833500564
181 3375903830580866806469771416622857959639819713627659104123037471330226240996366933490530545194241760318461547720975456861179013648497691152346169036075289411202999100842545456181175249857069069619352965
182 44072240914465239879443384540934132351725036432461712731298393245859374879762647396848778694428750347385565376441945460163338224681300340596770410779731656117089886000017001179076537891857136331263456357
183 575360706907397490042377560995371992492168514543342715708302865216115779006343571832855554940342144162717192710343970480920675179112886421970194208551919847314620857779059962113190017950671557847707195543
184 7511302736887406294770820414603922244784720143282530508067202804569252633591545567821561307801849676454947599608027328047661880727882827913456131934087028248653967841034251269701915500297047426419121199416
185 98059648514895775319547361836519130218582644855552129490651301840291377037908213582581153180831579260837190512087875577154353417039833240104639036197192435406300420556576407774725108149220349010903977758520
186 1280163378023484437517648192596745244482249846480624623418944314452787009888266731445999724489746066403074317644215928313875917427887931495547456198019466420572187475942091750769464300151062883570426376161016
187 16712463244842205502980488531988788395588842835579223298008907337882428594696658034301279332176421077820247105543455555345049249944022147991793746941118437289541328295719034114690786461431031181280254940036342
188 218180298659449286590896921969889608278931099718824717703368971030762533190480517786284877273684005503326683036218642316782259926370694339173413575823703178232244415797911125864743009832050895190398849451087301
189 2848331927930291612837397418228543334338904154039739951529058070515901886231639529513425048310813791698386668322667286202486598317480847511573391140329771113943885373241300821933075839934312206355502096535311610
190 37184818391839666152330896333669857210487102133138868686692274805700882043229660800431647701732310760556296251439459136835955768153009082061629641051620240252167200474581338059880807775302138732204996622596028200
191 485445780955336700467921589331209011226943003213356435407821188829476653880184898649878247909089867685344970018046900743894681169052483101148153710918464705208199541494127121415621806077711292704999129475514253818
192 6337468265207207148197842883206601289877412035257736941301838502687420617352870912235038401034214686103159487705058363918581384442014871035707965418374000962139031704369403343376165856940448223037184237088345542284
193 82735303401404623677428162497616745672629214502224609444917567688093817139919775450834077708813076429355474507585881272920944985234065244250580131682970198802090490796164105505245335639327355647071387084910478836958
194 1080104885537156537442610529390360822728814162612966916022419432008517344198400207106874849749650744612964507145246123110315419978215050066413917915773535322916322748087093625379173077459318383055039772286259048720189
195 14100710516837227187153371896843336735088758915240599200167775463884803998671951111541586049476740118797321006829585231688366333575254794872651124632362045618844969822105003044791788066286340440437575553432372324363282
196 184084008779028922688993120189266606935906191827374077806728850299505666116244208276577473084375663367929270886343363266345009511857121661256085676905840830613320924811200980558681091439355574663121419512266580111257738
197 2403206719551655446970084884535686131357116715813671219415548215553476829492491882177525820311795683873453703516883424952649788776991464862500800084388043962554103678520948606589524889768077062936924646726581132117261390
198 31373732997697336275483047291862230719179639053140538143733797611849742080479960677748877631238427909775290375905637450604111945029003169825748854269204263367361732188196451472267560416937003199394481207022126281327958333
199 409582377425013908102909801401426480515330124184138198142821831948530611014470482896978759438926959850290119307623682641396008014947297526979386635747649599821913472510240040296896971896531211084302189721560292219913418735
200 5347075657163922572393379879667642267393062539701577988955172862520864018205750645450402788395328605654697227693919531955530348138480142219581759918249336467962539587753534472443851077226933603327852863936192047306415709304
201 69805781804610206882861471954817722315833315440729777573970532164636792682910586245585091528954380027847144243076580493971090350967075913272111970029339283893601999935809157616098182700493423918543377675035660294009498726078
202 911310684184352103846267808816151793409688764316578635326506798076480902023065216681414899711266799275106262485809461631123508950892816524367540514908205685661875751806661652863824773614774546458591109201433679596469672053412
203 11897111403986753784474649545197082903823065608218069966682139105146345476632073780356640121238291749136475451964347248268107385119577116019691214089269236967002931640100667828995726197921167963171775725685947151845598036217083
204 155316142197957563631030243787162687826608170958328077641808169557035634842988055885090203075917869551275351266995136151041667807787395675956764435113300050733544642755961787587053220974876567734367631991207836571565486153743400
205 2027643786794384589495535865086314699272096194273624179626454336051481881156261134780617381587157142082959291086338109566924161469477478382267528914696265078776994952209636574784124165868389165913198952992944966100765447972425650
206 26470779335714520261050575107728461083630774573889446714590698438767870331614765536258775524465624853089994127526426353397122646134606891835640123207909610972451062607881020412957874373722498156062822208573348762425340044065114786
207 345574584158112984719523759848560064946258339331331073713380606174797046585171935951885056961280361528566848446246904497950182395561085263075700886474530358002215139489350157684060795791887727007663816579248631833590800380622393578
208 4511457397316975581426787130882971700701193494056140160067686700921889949536534742331769832058435672961373895150179115185319844854711106626460822207269611889725194604585170002430508031666999363398085515940082699283543762730884685713
209 58896830889907479573982863629286270187143071161923600710487084781587150824454802904631834102737583338474302919866596521606895235813139860971423201240858306664496145240782484341058738874419699675078070833523815736794765255682235547847
210 768894923330973319041065749405906147576682146682848888808935010513599848331696403189888315276420914688060937408594689603744164013790269081299876694360766212117889268303653379579339520587210038344095033487782542116392621121168656633550