1 32
2 1012
3 6133
4 69614
5 1223912
6 17105490
7 231836591
8 3441737079
9 50285500321
10 722275707968
11 10492687518333
12 152687643030202
13 2214228241039922
14 32135750789927063
15 466755532831910501
16 6776357143500164511
17 98373853916424746475
18 1428330273808063812305
19 20737874536606243109462
20 301083290546643619040431
21 4371370093189641685585348
22 63467240743361774234379419
23 921465352501355487366061035
24 13378549120898818837108690556
25 194240414528571121181741960839
26 2820134553558666640518601762822
27 40944919783359848638568452363718
28 594470534752125496975637778026830
29 8630990089383003080647242631572126
30 125311485867069549933644886559212009
31 1819370532178481828763816465053841011
32 26415049859606697991618624453069136547
33 383514429478007771086305427561367588632
34 5568163557353366087348423211085652344485
35 80842969882435185019740220356949949849831
36 1173741701898614404761244349986983960696049
37 17041303462550657616283362748896665878169924
38 247419021890536549983792498061827871523102141
39 3592223594961499988212435868445179153104149418
40 52154722205406027243217803518409789231159865113
41 757223200778512270248069986522560040684478685682
42 10993960883214444998665743544123795084540118147190
43 159618954853922954162359311354213487620553502191758
44 2317473294604561963418886879246781024842816023836664
45 33646896611629880428749253040051004564720230534277075
46 488512059330589403016365720843374819123200696184168771
47 7092601581236892397392596544113468615336721638168319121
48 102975957766810460985016498893300876514301338741994503577
49 1495085795604599745248211659882262154535251483603041910900
50 21706829289998919262588791668047823030123227801458610976002
51 315156788466886608951687296607610864588103356296019935046948
52 4575693667178047544590015708525895840698091855173729557887520
53 66433512784867244921701111622298351712905088947707042797662697
54 964533891898192882402762805893138488041430673610379574846169079
55 14003860244948512137979801618229868770652674044162485482558550951
56 203319036694615058475806614631551589656171531471508354265955153315
57 2951945389296349685781802225448581949092611077217110844227776803343
58 42858660571348167749689465534608985252272055450585253276977300225545
59 622255680145859289605882214328220436372149438552328168326338165425720
60 9034396462978543293642207554735299989258976432083345177107321499923196
61 131168460255994916231703098056515565834790794589261335496317709246544727
62 1904406679121558109107351498261534162414694681744101037070023577470042643
63 27649671212154398408502465002618196535195001872092421845303516740125552595
64 401439632890219163267439006617389389231097530396353945026498680600726417220
65 5828415738419090000041619196376090600872935108801355147843666832972770561807
66 84621515258163776370283826762653177940328083250372075356187707780033516363349
67 1228601590203301686924387000424315427127842831349994642233406294643405424576275
68 17837802393930281526922433643937554504317402638877561597290247637389882000475124
69 258983218630095666020719335359922124075546391550202553853566169616970821976075935
70 3760121681515364856024221820574725366129240360105095970207358219033867524354026732
71 54592398436424947237595451722007170601191931356777684449724606677494520198663045499
72 792615297981599270237397982725402586638397556250707887868093991919535058166495581152
73 11507811134659509495565319637799980127790420030236562482074372474069199222034663142253
74 167079436200924513251794222402333835189383675431710727120680324969606862171410413551000
75 2425790419616993770721229550594929388247787017298602811796067141886808316139990195741035
76 35219529666290732878353352553745149160286608973072400644107118916334786370845951257204780
77 511344780605812293670639275757844224234050682490051439053052857038519933092850023727463929
78 7424104953424958580264269705372065770852275509779723750710407552035995903051536766173952400
79 107788983969229361839610207224676467814418064005881930693426922686491398375796412413389976905
80 1564965088452695397947954327956504339380913039949210763652207648837566327955912554445006549803
81 22721391721949104316231328435313745427766371154393298299375610181544195942772997584690637079632
82 329887002330954846163458378135047071056720198874447115407261443623894279506132275949278388434544
83 4789558475935120184077094314094954285581075727593441668617060936238528862826794722486422072837056
84 69538569971871230331130386833710249338088896719323729896420290623095614065972383013898196055277499
85 1009615549748292672175495979314299784769767561409428325673558432932828866639994926091183179798913683
86 14658391144739814808512499629738487534369024856856224810180697250285898837010134928252920674337055995
87 212822030133901446860972840343444828634564205239818649974942411509767165262796265083403737775105050936
88 3089917308324030687902311513257803516304833539397844999479195761006402605922836526822286070289479385150
89 44861845205937359698720873037634739847006624069433571137532480738673846122916975523631574551253394633036
90 651339487260618587829768987542047429081456311927527091592160458878388361941032943014208025121785840505982
91 9456658006763795429738352013183966182282071338774050089495961243252574039984696946023882790524214050110927
92 137299184842922137628369204214070846747382070075324921913600458898966151128749612776336459652541906759077831
93 1993417351568369384008603462999180100248930004079977367370398670107884167556596622180363163015905080213798474
94 28941998032107759188012224486343176263084697378022678246726317914602278838957156362191847154365793413876232415
95 420202648196824632296660477797365959225390320622213852690622210621947854745631139941073335424348643707530797533
96 6100831924449042015943716363855333872402434048929821593070014940623786952314014191221411320519920625793163161774
97 88576667305872217006669589682691600472314471671242205003411222375795623532222855636031028034430079342243225322753
98 1286025592603703499372596676732992247541665807325260321374241712286819534694239654079846321436266156395780406040475
99 18671529141197023719442021138554343749314656432392049340059795499898348450209149005749199419162815229960537305612308
100 271087918059808673969810380209910099021167081178477836322741166427734872511386070825652223304045952966080593804232752
101 3935867210567961837837268050508534703688949548519106163896936647627632513757047382041748112252789377496550455886048791
102 57144009995334138739942430164258623792154120024063976677360013697507041272413058476161851747606218818051264414068432845
103 829661597723372336331721617866756288772650991193234853023870953534222573811542714326440265967012180533465731848184231638
104 12045678397317625579332265278393440773418075668378821393724485893033281838028881154229991185816846603858487222264080131769
105 174888615370122927926227468503180693484566471861964522567128405103322475808566842018361183925808827245053211653040635136176
106 2539170213351354528652498146801682890068888059438105632775315162754941712563924965978696121852139316449277264568991171305082
107 36865666519950054173176428492773490796948940482716690836245994761218330273542088141496043591117159758141354604326763698295765
108 535244687738507939496846392453415089874856487911251193644280262133678771395540310202504649272462004554815878334243138283854291
109 7771102567676592912837869757797679294414072007090817513514793388803441652812110536657300487589377972659448650520221918571181167
110 112826967741626782119648729113807458063251352417960012191483854950003137231223709258705130940510563968257707741388569219578612190
111 1638110491903607446724688295191327509089518425968899108571399724355707608943198439610531979980888020417191344417233994762479379329
112 23783374111672181597154678673363583149744897365699605101970113596086405533530620027040121775809696460690628029843546728212362817935
113 345305696368766943253462316029101577044125129871892822403520148042386709017770475656307172040663420068697795695537548139950186137642
114 5013419180342520409845103408465368115360500086401813608166982438861449788802774263482828381601262692460341848776236387103995927872355
115 72788755419152374322520337127049878891892904617739185958984650691488055488704692355504927329987958458665774684159652155762123057363011
116 1056804293613287508979983650100084719392403461351902620849272632669229666438326033933873871992299273369371701670562075102550700199703933
117 15343514373452453115298556567169266840579992644710544592520931378775546064841178510089008298811951121674208271776739478491515051753519339
118 222769187020818115752199280868337268560881026890193626950133206028464165714382335745031302475613192269588691227800003667371594635691542246
119 3234337940972635094040242064349178357354133473629047416410683661247648045867748851019812068559157416830696728962362915494582537898601818018
120 46958657327404593032859139875897057586898553762706600553330034065260727419116996312320955987665186552208222554823329520598873854260379850015
121 681782651731650324245645270841964401306165915774573630882323589651421878416739406194972390069023021969032635663347630110514600633326962369991
122 9898655767803909588886253192324645892445882266659767525665105146528780924628483398103161770540214790451893230163138590570775288608352907162183
123 143716455325771285616744059539324727837750786771917795175117380043987203193784682521636592626688381547075434523494149841833685425425540633762858
124 2086588322283556925012421160047316555379210773055019125362996205866905539300541922558467274101323602811793903343866742807717294832097315718233685
125 30294727328342162013556233145120931200444998823823688825818586525647948177050595810723127512157399594799754227075707110549497414555882264998110148
126 439842634072731575741302731480987602067098934165654608475476625571048752546317830341420939755892348206800295877590223602988187638630986006063841564
127 6385980657665347371796689335722039224701784040756816989093229539884848965389525387655675068946696296293587425920919660166344612682129763021612096933
128 92716680469252810709500147074167328161588979787015520699387742341544669091628413368996478670749613586113385596889357003154103023331850788827398735518
129 1346133553805701603676629441696671104599057604324606320912962798510274920153901579657113210636143955969975802409763317150394880854071759673579125866091
130 19544223709373392422166926721414077570872644886745339440508242310074788389832853139684249439536050715857691358279840105315031211988562987910636699093821
131 283758382904975003307168558206442334089156705319930948789653893208652460869672913560221285285941530916859737117138916248032790839523874466183216431026051
132 4119826966073339374043419037080649259265271813007785303332742697090040547760991027584601364558725161366015460722029467414734634170795332583218087295776392
133 59814882142421023013365265931179665468344119193768277210554686844151830310125073411155617508761045976668994260412412991668528380633594085400628882041559917
134 868439416309220446231831617207806704522114504291612857928262194101455091465672957857909889192234860297276051554837512718132026575659807429390953908478410221
135 12608685209873985158635583141870692641177255913549037876034428430333294455942397946545501716976684970661822271676064668801168106102596726111436180949905937351
136 183062790260418377272434939938377754219153231692959683505829831093308976976147133542641885559358837289639569539994241057901424888073746159057631871853723765311
137 2657849301502615429911757615743601583481818541598117572057612612283982122066299905463289078676629707563227737435797204093743728193930884016490534768115293285606
138 38588742690137755395451862435641546090479046242754917458997844022632592279119619138431532975596463779868409163370080257969785040051541314602221210023025959545201
139 560261660269377287722737238659602074962868205788080665041313313248196982296579699899505984930226515357107679077120578844641402142271949124566115359525949440526333
140 8134318614325357967935209187418210101972326376808864746711645737540940049544208572689082632823269866944475690507800962168699110286562560949053352974679024035065570
141 118100423447762675744076370577870228969531333801530741036238457095847873247456962917349923020488809593400675459218740704261890211348230660881826516382466805270910884
142 1714674661744565019917810679860939166548823429663425357601445965058901692744725317216750861838823866898099841793673217639052144651330419476429517835095328431086575641
143 24894992835730908965821014257505609730741541905219531924302984456685147919188114880121053454351684589631341280373871667695104552605817124412988491880416860207746849263
144 361445049675212960733906849790277386438666304630859413438058952786177497713256011211103129314997044289545370712430430743187828030900625046474047696248547943764630453898
145 5247742981761799828853921986421696308238593449004397595902675446838742938176258372286258135783913265699515458781483381256694719952840547170283044958076751308638228327790
146 76190852322852469874106919910435618649736702237633688746304730509305226875129201197891144356440554953561825491835749040722777676096669156456215557413828927667687511206295
147 1106198607259880148953082212143781073123736562480278789983715074162482050182802872688362583682387420220818332449185961989377636412241514670073083560669716844380346278890478
148 16060659795725540432695011126188790891324860048287218671009593416844218578566269451033212921132548663996428559823135123502721918084860878652035719318744971433035727323251048
149 233181267252703723277142611040441572072976307424796148030025984110835169387819550022434050684815767509214364810438277072589450268011490798950065431933945455194885532816811852
150 3385508695729179061328228127120057577158509887470590479181776257095231104662583934390757057053145055082654516598672470557415865599815066748739437716634052735269333880844824367
151 49153473020783532691991223750629644644329291671391514676286690835548607767890956938559785531511719172711597378598850271870830851655501829826059195451805733485973268954608322272
152 713648708996896234740969250220041196789688846793117619155569089534131050229146792351708927634953469156243004735162114232783151605381476008675540571437895543846643407130879559094
153 10361312203465094194810456945661663935140479594253682196400751563849062343527196687160238139356531025076290900358310578413221098074220792748924146726887984134405121334490930152390
154 150433664664755382194434202634145296038650730264957391695929798397052537079188355667360887330383438040330665193145019658852271147976850709914975368203055433691454928843533994584827
155 2184114040777567842503148703872665526175946125697659278016157613553616179602210822667183842668314896623437223837634245864979700056511848560162205763866700071110124690109583590096237
156 31710682271501866572188198228123957080127560886734302753883521214924217566033898905656196569468186331604504855956660679786266288914764530404503451917747430627100849991601001230989625
157 460400579525668950398977245846368769774319073328603894469875218236866444629967084498616526765326886422224110414305257756706821359867714111135460501678685486642823482102680765399845258
158 6684457048660424704691785339777279469186418574235179283336605690376580204925168898568607039271905068478205307499912458118367860746367980422008881118696280166048549351363277110019111687
159 97050195031074800821081677470031031420329474378484729811975015623047351049230617684078320377693500673056775252700276279083075490044254246486839749999434204823706106352548665530927344621
160 1409050920217549421170213434987912235028132022309818601658990576750859417482378541109175854112243564496702420531491347420371565744209935471954426651003703965200822744057303261327523799145
161 20457707427895468325027336151046025775702491901870174866275507669723495416140992896546112617374192195714441475324832011430064869619244139374521967077273247560954534521226657312361614547881
162 297021056656172978749409731134287983402353027840920123287031567301819865600213897884735641120629785543548336675792067579582847828087218400206206451745580587282461700108520240741371265751125
163 4312384875387039843355435194418765737806111694542950688283074516006161742056751734382530924581535396050819075031551875435962525041101362257350027350809043387315436045604395824980645521652177
164 62610589036433559945577567331350124872125648225767719102179635805045220136440634597415501139151817893184151193450538591399661399513860898862385743533854404950119573123144327751347205734480706
165 909029683751811134445995242271966511978641210104954999377882964530610693976374899171353987244272058375712988409555968385793050292149498355194275979628424555945094207149463007813238216990711312
166 13198006577786185659329076352094748014291950002473293310611955248268578540871055636142104577603920584221371045438094357890170328503389488650877179758671217265723126621097931696011725270184127525
167 191619020523476251251929057785708830277904299168531557295154867864936902224005432043478531206092177123165632784398415887597342148593775841105847612585083022119356588048378956077627364191033957029
168 2782075369486246394958247914980921891678442098253355093279206994942916568848240624496084360579195827343291747570778632346935166291797932134240356235724353312108091239983570113108306038825718010850
169 40392354268159790228846107038179756647787738739940526755878296811113716926759556401269123119878588249849102540319054289733016520945076847310449546709534625996499259692883128564294689982304619012965
170 586447909075093156209059058406113799323141368670321350218714404691592065713256988769335505951335794476169165044041227356270797744611808484035443495041712118527324335795923867430894249533054801993006
171 8514511131866669886610813887578181070048609735741513004132702934177712284192100167457100225874999036176738008179981066318079453550373856865747054203926622110179422840169963725900708978925853807219342
172 123620356885607715901023209784474650764019390810615902327242805043766629278902050666510135414132839166450567384305185530473066171722206700695539494496572567604726823124614539610365666989816893828987980
173 1794817388790551436479589247364780822030736279823247147055305705607703978496939831734686551077211734760331567389140386233668783480519419788375020569371885553919192013548745305428747825922299355654512503
174 26058567862620171622560297340740340081329921687659398854507002500185869307948291538908167365004591243298609628196702017138787604541647895505974856468789579743359196712679766548328805736458318205638684637
175 378338745374180975473193158130601481607673000397646716891686711554277895945265721170218621912047193655989272402529266480893200103299813811617965553459738265339688486949592739854238777499417173555669557341
176 5493018918228328691241055575788234247587734060725040456984396776129584356036532362231141811453599951845250744713136954412878762417469586607163551099052047634984236677004489484228682427551031041337793386283
177 79751960921085816446631341528089328750891163774598069763993247302679674822635836801232559429265024201393883173435634718324657787107088452476539671568367784570294464729451768536612951132038439337465926527383
178 1157901577519019401319378392274576225183464830785344061888438161188218748163642820340957413131745115470844167442097486413468417655814449239503603244745832520317971814668843504953456879461214453625592774348002
179 16811324107098577954650394479071396783344180068655601159253387884213458784912846298239838349687080362184501637971308318399667033782643376361283886470918128480567245970748888515175351088202833783951076826865949
180 244080001030373882400418963221017189426405379374342311279737538868176107774759045830596279380979430637643591271159370310364962129469722992655123622747804941169702789581095083333925389165025384131764998097474575
181 3543745068708286033973086741755954428380440515339392691617840331872770808899283433730635330412937027724168008504699376906545303366180970658861220831664598429842233997588637686541402388411474651576683112947428901
182 51450872906344883785444840850403283118666601229477462406095165272339228080364992937074177315077783254852576856893876611772702259663185940931801414535196550941710214251535700475544580640268395977228642342548983622
183 747004164097438797962282907527634390139573401781629985762456507071882169971568151862353821798658267117414439151991363514873626105656524561030005798295902441564636287103922608198392883924960812611991677233691855727
184 10845592886143225087802705681148315719865368193434758424948796395640528243028739917703230325699110301686295623976284224645120429108609097081532931407321565557932348569669542810578241756529261066726360036828231507267
185 157464831797935395512783413937505204929746556005434139937012888286980507659005512911121710060093642013572728148585285922550526146058834021163093916058142059746022880979881946290460047808469958762330792200744451311722
186 2286198044998666486700797646120901246331662379610446462039051225970283133856485368326744929937192604414361121668133225470996298405868391239911425485998164103447268944405438147801147376482804691974009979789177282711486
187 33192817985306194033356167502557452525607970582940102970531904185767784146136556126065907902817926102152454116853845430255039118450006127379245238669111115348276833133811688956089436342018521403955021804904242974913510
188 481919389361698536390148837845997434776489189428260054422063963153199336379315922600557516466405179082260414681956742384822504742712346018488655849048432613540600888963592810736032176296742806507790796533244838661814032
189 6996884023090876244852215885257520685562473609286168238417911727317484924447432667112290563512256236492179378244648933883678587005539210250306595005550605392036615924255740249223070677599160305326793244909987796702380013
190 101586255115045321050349990312311790209901133069660378492059542234948146733281996202100172452386032857655583035060480206773672630053881715651363605488166158050539186007833067500621899032636896406595444237174878521688180007
191 1474909001527269914451366113774983631116476986079671963764301317299063524622674115104148973886437317736470965434894381179818955056598804462812948560326991248170723610608467434271305467114810394250997754177500857780608495974
192 21413886753897963954883709647019153180604109426086854419222551452545641508224612717205372883369820818137916450916584821586582856779992437143168969672277859580013297659890457392856402422204201052002100335569249817851318511838
193 310903618754738723994461965011045900492038719868032126624343916153069547296705720508724934635417397639829223906779547348085468974078161311718537791436092520934363237678667616814810949182884765739869375795740691753274715318733
194 4513942810367984133920617695904942893892486568578536751815169048737012168086462723557542300260655071634443843248184130672680603987023253969407433730423824188964968609804500023929623676849878067312041531235800894195015614726121
195 65536965368506998700958491463565629436349979659264906780655364777747661100658336640403192597798706483240439851355769684023948646356309991380535894701306131514549824246814583026252489664518354582047999907020807974966024755541730
196 951517112677540211772785153939523758110896276167675174541618757325873522176460649049766272559450445736799231960042564957204209003069352043513132243950071707122090181953124803243049922175069600388860298422802339678215356927914549
197 13814872425467453072525353969865133591573420962231772615810133687245981353541523556390558207987628065184017434346453158464761935464509875461075738838475536403346333091777754907875641709407474644023937439635395917480685104713731833
198 200575163167473598960973377425242942030669672651238795450004443940646069383615584246542135902746306520313279963387532069337442503619213787841650979304029070039930440206084551591074215408300433453801350989490694176736693927387588464
199 2912107679365514239657631149509588870140982608076545180172047998442799191168923930110489163736417052696717919141412404238799442564121110082917328245348141335953936273626294958132061792715062021683964369388177458071774941859338358238
200 42280265424183015489819810763821777300890654931613516187974316377172576234466343330745443379861402423873914396841059238485990476930218849684707004492767766363674039093698838541614495978775343539077934827391744771740336175795066209253
201 613858085333180399690281074661203893682719109213992135636385481020148006081464936185598119330422020559037190414014848212947834025116705331878858061600139320715571281910096855325285646474938248373386648834969968149653502472420111224320
202 8912473588999460312811715117720315560860055600409831394768291842447262530388281855108807030447735735327420260739545369883249611116774607201932308674519589124118225855160364509037496115174873569832074109627758076854397643913950250573797
203 129398288256641512874739046220311657598793539532950306916510878411423516471469446864273557338437448503545039442148190899574407237862364476700390755299466325923653240696020804138469030605869070702036407203406525519287234404403661354809212
204 1878705932370522592841705795656673991722400344303380130309791128853856943015133060807403841776879249271268813680792807032236488479053867665383798586584765014975292297698925437877547414747141532654530593544633618168572282537609180626247605
205 27276527594583827125419106672428657892918281849260238252002834907210446167876033865994045694417832911737354590831022084560723413714616374909314101503161822184504673377797654777686685315587259096104901985349457572645042881943120567131475390
206 396022040915852001901793746698690941845622297463437179317120983760016865152343320922984563752355092240696923225790947694329095541067663527822134883797104787839142622346086144240002517157752207489367472205633745212829983463532759959660637619
207 5749758885082514872971358888050633788786542522800733766325881755231280285499660218810834904341843603423281059087693621416387474324482811146802329873442882151034044654121722081303855051953601103038905197516051858527362606248650586091224025254
208 83479513312265259499710329506919067730008453555193644068581481408965349818594533445878095017592555206865899098884141850837367992632642301493483766060007036873131412563184756744487849810052906722725663452100395300592964984654402877553457296567
209 1212021109429993586476323136485221702673764698340692779649334192069104749166828228699480531172200540196446191449456863609726831694702493973847919712778848586240758320575570781325200447252071507610607338796408926980443662450781226375319595220936
210 17597073957642249571508447912727608898287625739916091027726203110497345286878822096628005714066918466222868432046596018329712261092737421330701915713464681061289441081891046494814501627386901548820067669486097372404406820477739414711483613517045