1 1
2 178
3 3854
4 17549
5 171543
6 3230902
7 38609160
8 348140132
9 4059598106
10 52019909493
11 586271189408
12 6378535786438
13 74263762213809
14 871302311717772
15 9894632611196172
16 112311237616769754
17 1295286294924141697
18 14913078989306859600
19 170435369542048484785
20 1950987144679163827389
21 22408776048312172650008
22 257083756778288484170232
23 2944997048399473646215704
24 33760641504731339591743231
25 387268097629712568742408243
26 4440479081320542077065672103
27 50902197461078102542249694664
28 583638098576539426931990031985
29 6692570051948874826178368368832
30 76734242018078498384828508318435
31 879774201654932752842325730619387
32 10087424835551958183556021855636966
33 115662664818347344663282460528039487
34 1326149974629542864381336892692581873
35 15205187713715257491008845298136171922
36 174340151315805833138347365396028913114
37 1998952447066039438718408317956549119563
38 22919464006689979921263822702858150633686
39 262788937381847814816580988692001499764423
40 3013082997042464892215091082410195213746197
41 34547342971863065671834923962547591199800911
42 396111627126689416516738915504140058555806556
43 4541724849935345789889787581912153670509627762
44 52074404624476285204227164457445510910935652014
45 597073281424449269049574313860250360779056229373
46 6845904770681425910995004518001010030974221843861
47 78493584758308827965062606914542946288662690404258
48 899989648985059514520063645689853226702679799557511
49 10319076116936297002058050503406473499646558990166635
50 118316170146188698460137031742885689862482845328249400
51 1356586265928362879614538626862810052154694923031265879
52 15554309366517592119761475432827165174347229037162777821
53 178342165844782997830508845329343421777412032104652651239
54 2044830621254240477318053643038420617869516187798467241064
55 23445562123913657047634920761878980971819138588782929953106
56 268821474497695901870785294883008098556501657201064534219708
57 3082245769508766508334476865833500611744710866210775808060033
58 35340327678660870725776953569005315564423631596762370470589527
59 405204145821937016512011851125338533222257177113076727940442700
60 4645978416686742864344870836659711804691464746139876625687259462
61 53269729941264291777736202031662773709082605351896442258845837156
62 610778586393637726150252520067974207160254109731180394594128449545
63 7003048114298460532752138509105376928711476612676156284988726494529
64 80295354103755203457866216454046354645237723665490260375859389488822
65 920648235436580252860560064743155415797521120859707336365426541275011
66 10555942906574743531835444494246397400496702159477939081419136386998382
67 121032036306779601352958798288939514451231233994294912576188417558632029
68 1387725752275341481226517915349817683197606454754231257170669865725670523
69 15911347294735235669183179749024517652029836784481831090825312646652746682
70 182435882833821734305715997386719631718327102173292775552436667700792584223
71 2091768266328804056474937174268052684557846996126966080676497689567350538033
72 23983738351987392167348290148714151385471128831389275712298587298698451335020
73 274992079474161292889404957631722905100214498999513557895584628937736886986258
74 3152996528927899138733264365714036750921104224104214351375037482089919831429321
75 36151539820465675541210271874964254624283560772996995678229466247224727884608004
76 414505318794901478323111927197352293571263331397199926854093463925284960520678041
77 4752623544189698993115573403220790353265587986728407835143303756941572589120375109
78 54492498717557120409319063455340222893782599620468195044420058995775230648019934819
79 624798574696842926614590593573931894425782521089074862116032010826031197282246713849
80 7163798103039184095192652095953148313207859932382590670893154854714987686963618297020
81 82138476845978128218852419779361165106367856915109356952261883851398824663766007847396
82 941781061043415713679320516924029511700986035856113100062059334342097280795596245028048
83 10798247070041629083347781425174895238302465040059863173866855556152896254460973470998281
84 123810240626892851916419722469863661484839593377643399233548227871053937167263334237586166
85 1419580010038876952275045996628496770413633298937180257191428554253882256772603849156271281
86 16276580957265620467204386261065280226220713572464076796678345843665615267014392337059511576
87 186623568791406155071218713156657936858641005308083570458319870997119815068825449380134054866
88 2139783319352013332756457321641920327524584052368916208726143527883807391789248764100337624088
89 24534268010355398479867384280613683027858769418735271071057649787765614810810325053482667692164
90 281304327106463923004084521660073223384496781269354398934230341252906036768350546592481903236798
91 3225371322079729698850103570996087914879394427768584849871640146276108355812568708562120127739618
92 36981372708700441466668261535250288483840989861043596388381205513203752863453440395838539422465993
93 424019993622930849884344222576569061373781777911731233171491970345844428331924399296056774661153049
94 4861716637946517340441810323821658147213550980985423701759576434851985906477150375947345158275596344
95 55743335274668531176955208720013915534729456011343840528620959328254136714673908684105837230580270002
96 639140381669091214509279543287969542016942086539769058487739655870187277358284802400953710783436157936
97 7328237994143628985826264035388200231822396338582898898977628871419779054731097083632273602903989808654
98 84023907171326949052570740872555433033786000981475885594521917319347577498674751755860089103498087434099
99 963398975576090925973919964241730844597048304502445465321804974780043652963668125788702159071647612643127
100 11046113152636011741057725342485033933517932373366109677360566099283035865179121937054214130469915818807416
101 126652216656007094964871439139578767808742831732562888434677762566030445839162385813186985570839505558743645
102 1452165459671416714587396483024971182335776749154828592666697420252180927629417978936040175088591536879157941
103 16650198298465210591067677873736370235127975401933149717895531912481925929895463109469672758475022803262907350
104 190907380100434847319058937157378125240272537734150655229726207331899361899173576263058596016735083512690767406
105 2188900523795648226294500599514826987178905114206773720152019681496486478768983831542476020117971301993963750942
106 25097434685616688572747468429820942323134989978046600755634379336865900415350094522340016928399306266933564314631
107 287761467892818777668454656618510959185292196465368313416948140997753803048537379357043758937819088860611601813277
108 3299407427137809459085701202722217178387059292861343576473800306112333213967661076736373622849472764946250408452569
109 37830253820872335778163658117727119182061272781053142690632865512015038644816241117832506376306082150891869010874346
110 433753071045581619030787514547876988312477676231189630387360543365184109324423876439962143585328146259872048285308202
111 4973313886085234188085806447832465474777712189938146593435859763830157602498973557299059443886365159998395640897345175
112 57022883895452624154883854661490052362415560312596718676006044818737782017799231085234241414875220557120718367184590288
113 653811394621984886197531850900079927533703364873697815878999822863626705293718485268822673282316044485759497715820371682
114 7496452486010340699623333763648015166808571095627385754552701502712621632694409525600464727105145052115872422989153662635
115 85952616208994040810527078239025283550816277066577561033365642899024451431987216443383027744048737858145329640817709067872
116 985513113963920645874888288262743521348709991478306791446837081959324796903628037198381322186957127821794171936067412072562
117 11299668824894174186706577223008886261306140428206133934540338505058394709498637541984172764270750395496452647916763805324099
118 129559428223864008043214725777435617676848097131249763108375925452626741952976117653217437489136979153727753981456615102968424
119 1485498885127881068626498653454069918862388910389004242124014742476379201513864255630307473494054153196705794571307455911735984
120 17032391760044186903127789471047782094594778691490889790076756846644775780349112277613675054466133335376711994951944240973227506
121 195289523251743997022020673279464571093614062949840193363130543000642400361494938806833709795914495351778519531694111496755826793
122 2239145178738803173067574193627301744572256098528233302272041577755854445100492095673938814331757838865492100470882457057115673647
123 25673528451426808699125457931516058039993959984603649352795165608280486127239125468081341136598755443927263658414508981389115030281
124 294366827754096917974141169247033190957037958211397572482005019366391662710397684747747656521839641029761658006895610402570455301311
125 3375142978338627240304041992687109930543577324410391802369608757973956081513586146730983693495575495449844494541823623141571947332669
126 38698620395313867409221910954617262215699019817429029842999940428182374851077793069902094457068320763171058346556428132542320613531263
127 443709564339040063704208948149664432391004594207952638680267628688884173941682129617529048649411067641175414894829926402301900526902466
128 5087472769695461953911398079482269572768634436912319680027319600375253095540002564205175124244752496087017165213120672539148579799873534
129 58331803644908579076607554655011993954369613957950531152202421500006871932558599507630448342247281816352735214635363662632806456924136531
130 668819170244296103545757540942740488229308949235060306029243893396230442827071222799794933477752845249849000639801917339279026208177093299
131 7668528221916423452145310484699464837937840893396292248884178544904187126900413013659205371572837557111053524836161056076834861452245052521
132 87925597391068773055019911597650854046093626814954212016556641771426716529376517328166283785530112262730090156772263331624008426334258271553
133 1008134866672539483634721952295615094564212514491629450842404921688846510131154267515575830378856043632688995876671945924918191256221717540778
134 11559044687299394024362942382641076671778211855862798298532894645307611126412889336686934567429912813657656182030208380438968521268865262540078
135 132533372765872001592253116201346794910364364387871653526484315078006916038423550668624944957417208340087852436044552027769870207649493551015290
136 1519597455661486532300303779480738952413239320452033633421902642530100583497199340757866832898051306276732734899141799079550580951836644791625563
137 17423358200746611259321196360713174148731169289656760651659527695975294241194492681865805505006667125144190879044106068518365277039853702066512124
138 199772255382842513613116305731082711286587833416053441456952297005211384558123059922293932550730495460635519206051384826672619220036154701353036770
139 2290543164005978155181401705054176661573364550683518116784557321741783893497884051580820563732947323337036073106001128482358218844039137101498761488
140 26262846039956766510922693692160389350621153446179269147960013632343020051913447114246903151783328744012145414167062876582763163502200496802577793251
141 301123808953758117350326994862601605941304071950705778719167348697528763789212581519402313767172268105715753818244099992409435317880845410245149990899
142 3452616985259861272951023848779234006909197447110215809844207447442905424556738002899874679822215108338188969107854640710661420492277386862932008787502
143 39586919706955044561383043791918304797458287504454864377473545333485397113812921388239096949401755459285630766859388525384766409540138811388111042488965
144 453894601855744517849320030535621698120079397801284851920908000054938542810713266113650583903975743766896479226855664491645494737539776198140146715324738
145 5204252089297794733871766869484520030690778185689222106911836438978903556732318963037781806321245475741885522753485656236860185390389021519135386942292199
146 59670768716408522444309078237877998643613150670169750375585377920472431215948646756014403704450556431780036581123600290582657210572089346448138610175662092
147 684171438683622025007188717446743352408360481354733928024988842448649582585669870779477069282124998254521961742882967596503736169564032799657101782041074658
148 7844553833972975692741044826470501787995695133387586816859428094355844358400247107813838655358628374187542226390102733886264966346637613542207007334472292004
149 89943866953142969154869887076554099493849976981307593541682437852185917933745025370969655588118151598974405710351646629690430427764916748675559538833212953005
150 1031275885627704319722698968050521142155182128828098509259671682097344642995173779347599518199608995125018563277431053768660245527423555324463308995710333793166
151 11824374338177620872839111756752565640025824609609220515235630616392265836017138129232065201131641033083271037333487220064791826208283314664362114066339130031968
152 135575582089997257231127917186905769016616660269450953723130178986315327843279005624972467712559222975911423435323250291505057746397754046735689796836037332673332
153 1554478734633365359332710721928237690940926453928374478767817686879081143278120207224220493899122845594893671599505001570520140671736241361050909527409063118118760
154 17823298998069583766452273541358587696495917474196516097562979077466113303192232372202356205021900366336597576662018534806370361788040205089270109121571214329822875
155 204357885442230194580574651630712896797257500266779980946855189887825571263926466642756234257500081171351423387907604362026514481509808463500082890903143070376146272
156 2343120953474599647156796867827037153877523228834514690256111683495007790503030089027541006454337457643417702796962722821015730911793393772765329909045384814888958025
157 26865690994653312291801785801360132404763995888076710481600314881499150454686872474319839012051685108173011634125336550009412323363384995798109485707597443245474432687
158 308035891851803330598354103988522960432374271098908654476188342691037923927891812684259831304093843942137758610289105580488897821676868421234720285889101407527918476488
159 3531869352916315458888873341615310553668693809641594044543099164042856080228282917751008071893092552016064895701179990202163458042472656714155531160721969430921244715205
160 40495609297603628930883384809437928925826868471221280412459586243228124474917722717583325366652535137205854519560008371588554738365183055633756737166739579912489012710257
161 464313429665816218313984884849169803646571976310565696303392335986425506403496829409310095190197710518983270540166018291071335590959908537352662555722361625826361903943815
162 5323711995136975347772442006288489748573704626589062120668462537310269851296740825900872191970680702703144228588241644395514863542957216014162420082466289258708533082142899
163 61040468778954012425114736597424347844121879231813052569410477050698357117578238092333374349919848016014121658699571039493993806766002813310766690209773402793184001321482001
164 699876107527599973288332306143413199980821023574226667431920446626834828829772992591763801651163602288727527560518197162253815270853658407192464885071421681608939121880313296
165 8024619988778178135028465181571113613622276316124774303721402253375756491197821731683323501174036673550027971740379549994082204780122812372335739041456904868023118801886417127
166 92008464457773844803551177979932316848340012986716965570871189525312808533931460057412114032866669702814266900282422053579310478455946350981876379755272462554317121774639972593
167 1054948090216841718892665544476939611078493354833160270706359349971557549202804450502655585626289721924011044982261280633385252320360919829132281306569160722355993790449900260742
168 12095794442509368339225277874545047033526063243342088948143498753394067037125987199217770513185043401470407570762440668661671350558301255260471965601455074022848968434643766872943
169 138687623165768524421822236477504727528196156668624720736038755378111203777067927788585673454869528838765872927187012275778028019071255531883414086794960323984058907181912971148814
170 1590160688559115045765298525892066089196835572063066407998945960583814289977755585030358913837873361812138330091484597637676053919439556622158338383369123735048846045914721863469364
171 18232420151987445128896268650950531977164192418165731274988799700925282179982344851065924692948895533022383783213704878444825331513566862331228121519871349726703504377363425923101331
172 209048775378677690038037402167114902454829475156099919838689764173647574987221123780894665932844783492699613384037410411440571574850886421693849277119561341315158795504170502678902618
173 2396905628711124297547172606474831539580764254414429859672952779619044815207382834966070862828738999444510725986542143810234240537486314769018651967405632133215480233298765407108885927
174 27482373826587159906048636701555840219736120362957253140232030853272886375165327321342463947085697381356072162568596548328757331953477107781660783998993433151397448602531848091498906648
175 315106636697422360372451636329653334715343498608163608393062991381370398308174025324855504647532868992688371986422190474117929860923457316514596487620547756420286674637088216696235411325
176 3612940902314031063857993312271526763022158973818870448236690495408254544963506909873808184795929148289304028700134135202642762879270462056189098793506816486723630460688991155705512177038
177 41425157211614210603285998943044862547118694336349683337148033037382892781046084546509947318858226832895185961113519088938668785421196815812565829303192314667776099160222987615188955027439
178 474971414259185427883592024145286112061095841129779321558789795794373778921390223267126528290420392393851275294629546148015553660253588406418924208525918591637646001191964400145160139569827
179 5445914018163840355274842826685243420127299333303836565984789663743086772506549637128181865340868586132629513393480494210675210371019405113683245010013972630512655600635549032672388312293927
180 62441609332408097440738384303440323956515872600719936354407777057853315842078022228190750166529332573300027906806482298033568438434379063249348519723019623802072316304209462288199041073100854
181 715941265876918208956365125169726935135167137489833316492878075996875695342939943500430044146188036654098293128241033859091845702015502470847426571742776528430646627930433672560002481247516952
182 8208819434117497502073309268772387757468660479077702769561348802926529202557981581448782797074011839484350286071796312134601657713396629586913961792997397411456095467208229084636890491988205643
183 94120453329937858174294814569686498384640420435305134440041400651338372467424283640240142856738605990882275136489578934412436033050333025045382873360206807994722823202362218190356110111873031900
184 1079163673428440455489211803950337268256755510211921808207228982732363270732800970117532753257994727471034940385305474505587726727026384599403303190878434527473729881319202478064408561186945329174
185 12373444802322591924652617176905540818233747544332986248325216698315451744023696310070462888164908646463555715237704264791536978916218563921316803850176281963443343251448067314335375820770725296992
186 141871098931385774791277946866882337939285670337529556523217066643196288864989101941162045247914924991888768831463804337594282118364608848921652889955013956008838861207032018050598409094496887155416
187 1626661696362922200113896910486432109675172355350204530876341649833202493973245641145653313420049886975512924475298020677648591925522406178490076982369254856890559192358752582374762877196375853437881
188 18650932391057455434746604332416034401365522848622181697987453480491907268247068491339217965157438768401230183394855983911895056898456810074894369003564535503688936750768797677713882216125269199976228
189 213847341357810040991355710642736042175025755913235557662383471481286593511592951088610204353117002623623492601506565957748719184437002154983348210709177110711995908459881134399627896094439815375150170
190 2451924892920108404436933157436865738992109258876577196677759925596782988383701422433579496379891221848846769124677556230494126271237376698197595175490358114444752481945188142226174723835043532011788433
191 28113212174389839454137191808088660510803058066098601839076293971312168171481143306325885834097426852452069221338470655052175584722125674529045993131645345378479686576441506375762864154059870792357116765
192 322339685462793381182488802652235536805982616669802138912657891962768754766145593671887983576745735439628818331006777785303125336196177471854040035078138527487365743408143488440157143872721148821291177209
193 3695873391476214217454765289625329914663861502686082528727327909410702891327149351240990640564307093551134688235180843089630104018165505223785861076022075373607861337097737392600536915772534828694575788398
194 42376042236966701517571171394384695756075357323081328404265328257622497718374185346163405684950434513285113082870364973826379468104250720092923001583608436058648634989809379128344367737859036468158088183369
195 485874045309742516584106875908434175807391063616757187913510238932682439373291686752471814003031242534436821740637638125535593919529935024521749233311558087516250301719424287712341491064149178271804292553796
196 5570921101728446608749256395927850116510122932315135630781654532498710943343342844598003111197462145100909701597053490854408790682490201277733659023387384447525018437257468242704171405665107806809909046839241
197 63874912070881484022003079568948130531881979485240174859746328340273418424967537975911010737690395880421626305532647606170167699547252581542626445871054418196677678093819253850482063604624300050756368111724455
198 732375188511818934714142607355124250544923955338870791476501819567786900970395640487331781387669142191135517248497025585825507714624971929521364565689457904030580771968656353451031949718049654813358230631869335
199 8397247046735860692166558315814914669210503938564368353132945381846644917454261026102438951624400128586228244964802902913666522127382946789869927620153000976478925156677401350829334368638609844880265078889387464
200 96280921404775574588389059307646982524818958922481745663949782879092425466413182337350964210094936240367300266085091099628435331389181845019238808010526663575841539993976247082360834932116004236060796509428342189
201 1103935108132369332035322515344879483794476670848405640016404481209582363317194951862782914064137248366021626932889427132044220764290325241277886264402115053223455926723624982167475987967033753599303282248887710249
202 12657468428701382215362573015384654859925402978927788910794639705370079519408102492010281925953286650827548463027545588360645706480683725342128459474815825897001841983466837973486523490304056983670575409106012925180
203 145127649119355471847654219499812324556308161644604378933923652905046879467838967709573593568957577762588482227224342291112183064319295734703947008496951322409610188282086525663685899510340059664413700613908760740255
204 1664000558844108433038279463853416766294217701123352810285748349256513438346262418129537300124983822753276264272489465019899094494267554634963270898620861520196171411745143164323463291904789781723491825253990578716973
205 19079051280961052458337737573147063957498300245163263665234043079623297207828484519986609216034061451572721534580797942469745662746468598638615377902026571026265699146742427077908809456299940893800260485484034894468496
206 218756055006616016929511645078891788562536219010923086407370324893374761083984496051148888991870460486153192961830408499966810411817860295785872517225044800694810586011189690389880923403326287155485808004045480761259749
207 2508207085213468430984037783027342940772674936769270241350406371067641261364518730551120312644466211272223431163736087766822078344440188901168345247018772271845913010485880880783585348750166098433671449600183266242966909
208 28758530967861787228382338717616295732860824964252423667293075592355553877199320098163879404503462134749624864288549986627268858498619379996858258228253308935341338284808277578747162668908361862152247674729279099196455932
209 329738763718976022250106067766860152610232667782813233581326120751933633084535807398885153082220545051621953215622367223051055727617233426109027379641621622167121046610699731737673879221152072250005129196021581093561738101
210 3780709536951798596735988057005300201262209210267358059150373909097546211377222578055212025944876551671292139678500435126347462305701522620882729330040958376225666921868746246915688264241077825376812362520761081412183056903