1 20
2 475
3 9996
4 186732
5 3283890
6 55491832
7 911930096
8 14681855846
9 232688402028
10 3642322709900
11 56444213311842
12 867475989937560
13 13239446101273360
14 200865483664370358
15 3031934392327858732
16 45561723449682618252
17 681994697878851547154
18 10173180351142825268408
19 151283027957245059824816
20 2243464221396079415484934
21 33186476331462170915041388
22 489798391124322903024391436
23 7213988545719776549258668738
24 106050297748911721131541562456
25 1556301673414006584194970461136
26 22802387731893870571950923730262
27 333598441714756710693050315703596
28 4873843869376185025031372278546956
29 71115614385087572389800228134885746
30 1036434019564874076502452743356936312
31 15088135649251864411775759337138093168
32 219420593768635956899376309566601567398
33 3187828183013183989522798348168192359532
34 46271488963702390911935734138051113917068
35 671052076547342074053201935921145222753314
36 9723986149833476563121354985238547270130968
37 140798241679734417613840192614684763656700560
38 2037195949347701843753871577730070983077560310
39 29455577136726822995442705422843327316243991084
40 425614742983412546741668181044223204332900625036
41 6146024537360724124789268842441041281616411218642
42 88697933598938737629753218295845788687964959043128
43 1279341424241929287030608144340060157042753174508080
44 18442699637292250858845553705005122641595522365859654
45 265728511492748611685015699157224540315311419666203244
46 3826813612365887457749508634549964976218921799726964236
47 55084725068106215170623512327726727349692400279612030338
48 792553205845091603160291284920071785517643697675601766360
49 11398222803069381122307621395227015110424838668436206774096
50 163856980955683314415273310707264452043528792111736810619542
51 2354610154820663712168712757302191329185790922118319285459244
52 33822529282114039683033488139526022556000576056583748093149452
53 485660203164756501301278100668811943526609557691912171309571122
54 6971148356789036730398563885096033550163571297066474920192290296
55 100029288675888965770930157078537749779754780647444086571334770160
56 1434849830453379312748151246966359330976979962226738131056678142438
57 20575349404969681174274230078336164508328508414622030849966650860140
58 294954008702058724398556521729199393749443198213258977770829585530764
59 4227000248607514257435192624119380632114134292082056582910335825174242
60 60559944746464669547519286470605361219412371659517104802399593172255896
61 867397205390110804667090556818089894889893710929853961484837426089095696
62 12420350224559313285592775961144050777516739615210662015063744943703561526
63 177802014044374096648005763525482337597586505509446603969396205848404415020
64 2544661854008011877709850938928727753250617437946008366622802589914486285708
65 36409728932101500192853107177935332952151605077736878582651893990589412668818
66 520837220292514597503165165146394489757009308664068663720416898391089451519928
67 7448809569985279603118833917056260476658226313456180218892118238180579797204912
68 106506221519001409542099272484993565864648153596130949597480810993600817765297286
69 1522541557860192063954305013627277656866600472942366170898494845608299335665024108
70 21760662255335883435828849050446048543486604887869146184187978927578456547034193676
71 310947037949106971531517427079368415648512521343425394849951400224346883272093405250
72 4442368512973411263531572321550967367194297123577288113759617838532075239445994181464
73 63453993469985588266607024543140186915952156741325779201794597174102690433135564473040
74 906195363706260096409889050255335914422010260420460742786105934082548038826627672799190
75 12939139623244470156308938665409642860953010719310997202852088574815684257930197816792364
76 184719077365541819035200210267065419258046914802687312923804435933261551615861818296891404
77 2636591871821250617340901957299467097431434291197650445204863928239155643845555534318526194
78 37627105780192566482816945151080856620116269930931392691366077094027353147907512021168616312
79 536892495268373648330561966059147364468257248658709770413825742001414382278969590715648874352
80 7659567751545218041665306606484071457452568801466197059255776369338231480167098170839920748326
81 109258020827579399291114802519461696242137624344845348632612291926818332332117986307935154188396
82 1558246643836811765671044710103091560570758810943048210711905878448498354195865430239807091924108
83 22220533399151565594967288505370234163719529903444067466573770736877592277991115582046747345326498
84 316817903219419377765825681789821056596845096146407093296233137519024339837224463503147784671687704
85 4516514396198094991277790868722011247273762776363874345507578033595614573078809894733105329327094160
86 64377924348240801392490594539684589204282684734711717481584583748651631413019439402558940628727032438
87 917512139924451466739251547037613817307931047446815539019818220370722590790827892811611691770416759340
88 13074626409571778573239355480652810989228067891117006891146486205805135304166019980921942014764016883852
89 186290485310909881513367647759963452366478041910721192583341845913958132114530300681938040833295724206162
90 2653977458590795517595719909776111179247794634003066866521774866343469003609443246945893655182064502978872
91 37805080522128844154784502772807607705807033565006180651079379310506366027073206056832032002289951775638832
92 538456543084357259539675101746207426081754828965305934680916237963000598159159514883371603693789014057972166
93 7668313112547531371154050732894562690092446524609477872497752969548432759989404192324621419161580287884942956
94 109194006695833575020496253794765242708520373517976618328911188235627143154596344679440497833770411988907628556
95 1554707216488157632642622855167347964835504523797244345697495769918965309059082216009004010794155367665681130242
96 22133510671700178064073908207459463902803808633897658107334520286946405561329413428023804790442092132187538753240
97 315068415633333564153536286079390992245742865696219120187579659887476556274253406950990872157696838479086745302608
98 4484492223934696176536295907899018765444306152732824331224719638279404353291899134579083878369194992039030638079254
99 63822889185205614955827656288078027587711798928727701031422499743718492356987019263814428339472182192342144362182956
100 908228933289315699662373271618969305943318410196958204096849552417849090468853136973800351226767687845785368094910220
101 12923221121761581441489337582111340258989423466142938464210718935238009853946332295505417386109741023404734643137208754
102 183866937729994926410357558465121892176335809295804328181261739104288150665644195528903443612774922345873607596527436024
103 2615741163275472386064356726189299747828122641444666397340555676280641370926462415482313745521812037504321393000475093232
104 37208739109645397049579925484491228397026573741406584855635424806749012829882952350596403621703256423968048007593409612902
105 529242833759213701443052158588807677864058937545348778535410491984623953692848639553864440108230433701243083275961510962796
106 7527064306544948989830617850385350366639872325332244548867844325752899083085170904439054451427365830141262924316448191312268
107 107042837743148799880245695316945644734181821374672685363883411554838196451979203909822041922289355392026379710499996836234338
108 1522129726883881909213579295886285543418373308989426438127378441183322916524834456485275798536869385619195155489727639153961880
109 21642552873049771246071292198147938348850043116526097437981680046709618708780153852832445623710729545757820258536178131664804112
110 307700889939900310467280111537894017875392406708511209596047015249606561791131922061832900705193507605510387258739246030317977526
111 4374345930550559048972888626527343952803157564020958197604596493105173359302530055505020294757968519854146254964866391224534325804
112 62181650924161203103113575874474273039647541701680275116402692338274220079566257079415682788643419339872134620443705692803822535564
113 883846303207310542174790004154965605871640898103485969655320495150230666315098435715525774268004415382298863028295302114331403287314
114 12561955165162095500177761221301251217381604670321456087900289852539160242242680089000217831726925793157103500238084580935006940637880
115 178527165738425206424042897291315546672538891971521492421563385219923110112593469719227909552630967885855676232910735780719308139782832
116 2536988754411136716433587206189399191567582472765982334556624173539319683879940889609031211566837922463943702125530947880036546099017478
117 36049604002782854755120168785923628019545446832311331555504628931731264739952234048174848857937040688445457600680956182906064412557027436
118 512213155501172769657512449709697746458132117447009830215527671255840238169043725455738602912629137388946872619610333639108598433575651596
119 7277291440916369423311586923963705307365736273849126813985291317626080170444718377128225603854304427522708446074907461730057100874824480194
120 103385144364575067352308595981135167954239624580063842355263996172004316846918504334856999925454349155494133659299009570665484221045521629784
121 1468643371380783332571323685157389020114940836842426208721345823264589546903547621035882218407375226579834196679523370137613028364377297732048
122 20861469496862995945139331342330093970008983217105226288214553326630952305120536814074808905073235488909834986520718418281413366443183298421334
123 296308606432254079210529153815736436792235390258437150064453259193079224250319855025125266346604538382862873190511557316201020380989095298024748
124 4208379809765735340471316622682821431767429386900591283296647902981205566202359951161641981625451119328081585954682582834334859327591155036425740
125 59766434182431991690246552149900837339773980499638661955081691832715948940833015219843892074167194156827672027796350891727087219121587107318998130
126 848734717801958122953938586788333372961827791452643557475442275934689988628544183610173117996072866504399700987144602974400644670631620853082756728
127 12052003076554128961851809929940683097572303940238847068332264495124979914943265159698462959116238468097943424458030521808376739584794387432722633328
128 171127408530728959212953456878078781760314666620010400959165500519807289365043637604394147444837407987797851399585607474125584420759543167247607476646
129 2429704208803359930338460979158498304129527308157719458201068668109365721976212738412026823905819067091121950172272643582059592097694516233827017720940
130 34495396421336156404796525537163523117697345717316801528489321936435314779466220505453227124310814725405343292381232614237180908490113132315074576678540
131 489714740277925879614673667569708038916398172764238588185537862250160190026824411857465230698079923121042979224426910643501562483596111795897057950218018
132 6951842195730243888551354190049644225979761585627951318209054818026344730431038855087616419334941882005979262006276884289134544346637455993037881816853272
133 98680583503126461641333192493275625237442583643004531607614814254807387336188856221797509807449103312710573468249613245549516433860143730990068534148567184
134 1400680106692131930819072160185727650365231109497089928681363717939658277207386878994510777516064587694416703253628525875860749780092513065543398257258026230
135 19880258426796443703128931801325734194068553302345700631927559071929459463069783872615257659527248426223693841317022008609460203749969930624728364101089778220
136 282150783622842967997173135605896743762566956415433543176790788861601656251303958594341208630813064120407426719536110995283399852164379442646938176681045976716
137 4004211562767028330573785446846123956252347088358337362267053861670202408616389158167021125708051058791294883846188109989666908624628113766342735790525349617106
138 56823715976456743263369072572272151177088940411551768047287742795774341747088267187705774730531241172001753980500500275178829550176552398454916846825911924696120
139 806342297073860900843724160107918431810200258975053908888236767868025708143910424892176547364248653138404574553371737042629665503726709342943543707000180311250992
140 11441600354232309802624522381836013480525380514567575623145276861724264676425314447411741211883752481157277948560072241890147173430509614776688133025002032957799494
141 162342395010676433537372364741973049676413068165301173695127321517211159602178464226146017142579961315769610999990230498078585543808808169106473213364114675327982188
142 2303325303080227090783563896146712987538149334363844385346321910205518080829167107657178845997660733603975663958433281913730399774937069464653867188018389582486598156
143 32678120516253579728496692688427925868019524761280422459686268575757725357628273382875215824842090880582887711591256346577912379182948136295524079155884610288338847874
144 463593804762948288836344022905321682998729948225690110683837027706665908113953784017955505967911701181555974576446760249175454998920799331900676839470073038186617325016
145 6576536473743292036373361198272523779255334779736047513338817245489592725316430323588439942288890479746665073589780734895487171527351915657332216183018749696430467638608
146 93290234836984431734549012763281130104168139094572473472820778797525619921476838710620448957547981298953489388536806952587648751106596445523764008586342774785356714219414
147 1323289191870459068356835209569337704072512870738084618154195718594929635595429344740262247697615004305024455302936345420347779799847750568694106350220206671592313041565996
148 18769523460771169056042659727102354339721157816009827086063740730110309624438277361386281229277209731471038198486952677930550684899646308236611718528503166395253058702945548
149 266214618707115216849347589489139105958399783812603268287211490254566514878841313991924995571014195782417234757911784685222381390815324851963266988701658914385808116171777842
150 3775643596506475500259282883535064639164176287081492741464581298761869124395184069656862303420584457874229685360669419532586209642909320894932513803593934126821938154370823160
151 53546462142771844605324916281549615688954878685795230301247323066496577291289525963519403240271612695539545396800420418943036776614292795555952913750526018505437417420354884592
152 759366658193531220167996592727449583441061886576305236209788456320589278041104192789532131157550641265423127605977885423390438801957537419373968705731782187594865823869027489510
153 10768456786994604948309308949151798151798228132826181991660636416514171035671246518492384203537257527905369275077160239696191169420717007702163288469732465537950063558110646520428
154 152699235311550401812510778033755791005499748292947067231356348521438451524093865658453857862361978355382089177111428955431889435804904467657826402543122704674671584212075133895564
155 2165219563520664430182866739142120555022501786279856565811200039183162180506359578423800857068123959505236899405052924054718185416177676121140295496321772530915927591158270971587042
156 30700747222393985621176698608200153792310155475457582859807088888274241700980371818310543900547653229603678459125169515224216860287955470543601255442030625442854961761698551316918936
157 435289411971669647307188223090584920360054191430733310177534851631392390972476743976695529730004133036222649166340879523962056079144454589486742732526290873325655086820489444625915920
158 6171484489854427894490848317950010936916336516228541392991173478044782149664255302835643639945268200111594014790103266364584854847787942324652336287869631110750459898999780804113492534
159 87495110384009657899152374019024375041576407587420983190500166128132132456567140399546317322068077878373740798534361367979933437378556531876137163283220705638999224828162086307374662188
160 1240397111393068113452300217047137285404840472448131643053133485484572022782514588119727696669095920627985719703124015182082267185269827994743225718684289125894929063754673676688174301580
161 17584124270080523328532087544248651670643509711724182628201973413113237998291855118774594614538888044070322434284432533366506348210159516063353271537513620715704312428908808043178776264850
162 249266541419573194014191655882642477696170243904432078865365771025360326331294317194441083371254143048610251458084911624325965326419665536152490916813021502173818167190848388863366083388856
163 3533382738548003916029207410862239295564142329345060715628836694824644595925805996125621816464702706121184528099235808408022600916388209191035816450468711371413691099876451075851922402551216
164 50084233580602275758739908722332425072556361407449338190710278773603931639850255448044588081017023024712454132442959808481648191046563947484694138514359375615065274448007034178824213129642374
165 709896825921542731530013634991843883606632853257875805659735241496952257052554924001814846997202927349098094433632715290122287061968239638432252580358448963299035287145753340546455640498861164
166 10061749118403175094150003027983485062459977673262126210471882335629841372065707150212170547102466000529002892418695570024281398462568959786391818631244273945631955771222601762990334941972304652
167 142605400893737776414083366867386090024239386770815543004199551744692925430279061622656799781486401378320643432075417312580623693927787427295443749452896954574339576594132187905423113468738001730
168 2021077145704340089977531844975272569250754800122861567880786247908169682264479465854001376587020956562674934775855878301906718445965581257246738367734533009818788069333117151927738087410656350552
169 28642730776370631143682590818305810390958261218948116934364169026201952099688496263080854300179054981362092794254001968961157232355028670483807592946862653146990840730698810150678557394332685312208
170 405910929153230698299048854955944170119201303376996513293721962359608024896681793407354607280215860647705177495816390047218984910115533714386196161762202618143242413476499702764259172608179616402646
171 5752174351665146627708641608727456069410114164065980437804956462739481048832494237682576009721389046455401527977548391416417278833841427627757597098367818653178046425484802463296387423075276829349164
172 81511424967614153303846299082523457219636479351552220021626922323940434156160905493541970666774868859188843783288380272825753249792372962264059733296368533270117318783346238472278795114723842542011404
173 1155021981781912512475813380519793711615129284960922469955741661654852825557152302606220054138526311585348219323714432619854948090822360868372133666684141629511847243204372630729563855737317454792190450
174 16366186764093468099531483005869493390842051222927406991234589850838238160329105586457558241034939924818448986332999790309224340421602944011389888994945380733787500845493487459546204502171675910241737080
175 231894480410711156229799706629431474113450902336012257846975510492388742778042515165125015648198255039609979374675205050196813430710517821126368064581728723417796135951999155822882001185141880998951382384
176 3285633662126619809813201076377919410574510011831936763670404184814219539816849957657421968772980743864142031585955304628344580193058832336653481278805563256617923158183916075363595371844236804954635123750
177 46551517914156670727292056988476405244201478338784754035837881398853069991430931578857704003403220239617859312476083552532731700470974176681269479720483026483382859319017576508311573232016111039337902962796
178 659530207410060113556972781839212135472490435519767418847094968814655966386518929248602872953178847438824379327216357912093438704386889216681785617877690492937597539545650276937884061086680250540144924459148
179 9343763329121260705562021292666446456136156331669642286570109562195425449816656011860175574652371785721394210403100268497056246815075739289762262764072655116629387144574425883758538475108305299899413247679650
180 132371781297230492186755396061984167517845579220297018328134379402394982759191787655725144484475192420075148685782692367348324985809095733332437288318183179768169775043890338148745205277311559173352758933979672
181 1875234534905797739047912813394193688213715554790013009774697732795098435099005381853967930055572957430360568131278935601975466715164478471684651874034664262671427649465218765829627989093302044888912345995331472
182 26564553184627217408853307448138769588879110231581628356904412187737178254325786423619912500657148424483858683255447490059859337713912343651115455991121803844489788205219410379467326662415772857410331209990324086
183 376301827336316720940068294020276763144741935228539713273431586212648965396426685461929941296255171458438493003716210551625746587168265727171824626216913756289832252181587784768462930881068594533204192317327331884
184 5330367726909006607759822347696518191425111800991625458104193682077743774393885734559141166096979130395808122789449700242852541279047251719823194734420142852887826588388119747360010584579930868712077926120388187276
185 75503170134149847198382909074189390618164447454023807446107940623030509219240562894057230077088005101162878392350724025423122953552178360647821626015584288372346974299329526558705218571418625042402949446448468616018
186 1069450069609405591050926948371485443203582133981674978589121168439314778716138749365849054835601435164805782300726624855003492779450722109574763968373231965127194106845040556675923864089419638811493773696908288864056
187 15147581094079427643649435491797853235508400985539819429033229586345984904512686647690451769721574438248303449455455942571721217200903012983084307523757615956041990977156948884650739140517258704959527509864344287005488
188 214542649643593229581113742715515475768421376313535564345483007868125202440017503241739253228865820483542867820837435509212822034542437451938039623797823592419313935137313358785642272283549672926864838285880299699308230
189 3038587213879163470778558381901520015050388006803698112762007610102769207187393253124857501469632065355925172393108047302879914154910975389399274501865525523316665959210844160652873913183491405813282029068581649068586604
190 43034584497430797296045922797669219305611543292483533875961093965415066396411276576695563279532787770412909211846643007797797336841501283212416120285321035314804783375824172909921728193961296711472144957888504430587292684
191 609468819554180140283845859702008678434594281021429381010742407806745872734411941644780781706678931606441153591946478413143047058811294258877698933300073178518190276704291569058467980888368607262874685762009991043877645826
192 8631245413898525111853759663904512785901640400960937656074309313130313956027346821789578748441409661698693769604103681205867692503136438690902490039049440418478878228880886584352243793006510764983818673372800527826308506840
193 122231645222207930793420753241708973325924688887454671003007983826418630371700271365684139896941172465371014353346280454797188825419975966404727675385643249731368604850464678969069784159408236894130960873153597932413540889680
194 1730940702415560980275367337147525608901726954667975030466338652320847606157294619913480005422570107462600673039309147578254459954904596226323843092203463174017471576059421454706643744610344451676226459645032889613865729376790
195 24511460204909227022640223064134141087751104662475114264545088673974829513445051956250511744657133601265373783735093729397953294321567594774152485380814379565283324303381378222397222167152296929225345780307138776332603107481900
196 347092121829630231186797722776725772509369258330618691029375066561195450721124933574562790628119502652817441392664094414267889380730812927754459069153328922898135983238299338556914143938820269393551714506050785706270381270373132
197 4914835920175081501228743420119109042153900200946892458613921998844520123795985888100279783808726004071150132770223950280853820008041412447726272860579710858443826491121705275177604526388828561548591752237052879535127812593904818
198 69592445892242471869199948200045050330183821089988818126578521189344197905496812690622267190458783021993174758419807103534752096244328925557555924300701522173745579487973605038679866799810532062287667179416564487052050749676209912
199 985380808143021913038826364843234598124633271751503932487210499852858847243658302760479155205036883555625825465222389086865562762845151318401493825772759745031194494155489315193592180784413617744051366559514126542104240462100176624
200 13951957083695496840204917375982760084894248371953375029056968355196930696918510672833147050412583156042046229123547766691141921835637977948229462430215194735056300525989485148289395858700058128048605157035871086996448266259319071078
201 197540116974546170361430391773265627023635396564257751061197114395853795360899326164357167835320778825140908729110661479225682212076861678808397605084906491644234363855264696904489044632931407503184700134947693729629940815249479011948
202 2796821386702189560246047449801036817184563064077866789559096043425519372558795503843563482225871934340526177583122425164657124504623050343863579053080323578443959678177496409745646757264852521384765074264579573267831658492341103916428
203 39597112168950724590585138575981760641252091875914655613100073791222167673628822983642440618291918153862194084260126453529317404353711629328949328234155568321083472000456906839470359282206381193276972202027066814858364013947836378992482
204 560598274820599018405889532738681403221959082925957022027631491441635052942360115365700654959527778390283970668298447904329350219292530820719970929267122021846755107656164738287682144122099445685397932396843393112436006745642777782393240
205 7936509935888260701745076511804511633539842354995727439787390862699859107211933546620855895840873403586384806038870181669962468654349683780139255424843710044777127025141640059132724050588105123763932131861739702596980958854786931762071312
206 112356198699006441150495846040904741188503890943504928612140238732260806912844540985341243117158909098513521459066407621330546650969912318818487890689538178548111488143156594222565959971175877109037655268677695678302799132974921975122187446
207 1590575455810152098824216638343176806812822136125212605248173556528513655324562957855665494938256615763795592918214622900884920683273833410451106324146927973652730783856162580713046161192573472819525592560050777355899714016082564920210180652
208 22516525726085621343340208892841997516143169844142217279499207976721060280118147411506822202930792937301195263123515006826105389100471136423724412592791049192011118629639899221141026679859004195553517237798440008949796523450337532472553709452
209 318741377825204049181318742200846512689649443921106702424292564080324245285272959925290589572344317876729418804613640491958473300020885436662128662366922608023874756599088711831007830220228320703909844511114784251289019353979390919914578642450
210 4511963405928002419585330856502001428995959320993394142956917871473111590889039741091777686262976773979166518627094209060278126802357715086122387772032157567220718827934692428087672064552631446208830569839348574399690239167893348961489915953336