1 222400
2 1738927
3 20022358
4 266574705
5 3087530706
6 36681094867
7 455476058266
8 5538766707221
9 66868897093260
10 812308062543539
11 9847366103106772
12 118942948531964411
13 1436178214824110766
14 17324233975744277560
15 208638993678707864872
16 2509991435912632148959
17 30168336438599573230924
18 362225056797071027040846
19 4345064823786316445719096
20 52077103976668145454589695
21 623649335936125321620915346
22 7462670403317831896289585531
23 89234078323434033363588357366
24 1066265833353465799643977542762
25 12732474978395319341133330512826
26 151945405158386556071777980316533
27 1812187082795833040917196699840002
28 21600866223861136932896597514533432
29 257337708599975172636660801687556082
30 3064153344146926231952708484123259282
31 36467186010880964851227384850739218354
32 433798421343320748724756258719506580457
33 5157940729334470771933859983527339058898
34 61302126669089688406887670515485985644207
35 728271313178092123468850557334709511397240
36 8648415315933216634483089978181996077642634
37 102662615675404749727818595518542391471593202
38 1218223462333900503761267772714866840451656822
39 14450619800305116652134924871646383059560329198
40 171354917673879771084558878045919922011901783895
41 2031246574703097452317754973313982806988512489740
42 24070759890790622016548396779476501736150879450405
43 285156237869774095120948927231201966016517736198794
44 3377119771634951254281358974497992740268028033721993
45 39983878672170487258097741381312944448347247244934164
46 473262824538932960377593497627340239935693863692554592
47 5600190683692662732711493226093934410726713205032837810
48 66250619227111318915904593600397534733981371048544682814
49 783551138388835449988975330792786069135957974001583238648
50 9264850882675641541798333764446378994075331551090750194922
51 109523283639456564691845461293369800736101290706704511686798
52 1294417918939224154844153033006892180636319890842469846686274
53 15294862620576652727526638412972215538575715935236989292094444
54 180685159714273462819456207078108100895938384645594939720720223
55 2134066457546816512593427095502055698169542725677412722408498412
56 25200232371047561458857474700964713175283752117372518974137057652
57 297519057241972102432942472698164068209488472115889169030367640416
58 3511891228383953130806422156869130092251935299432013413427773911933
59 41446287433665330694279814276124086294900732109957215947625876533230
60 489047135451569447840504995021280035111837794548350969961087385115042
61 5769503207105888014133009779679484963555987091685526379014931304130318
62 68053545927866239465898460978287761102231562526492334323676343362903381
63 802582500452019637774896519178463568917848071304077445456785428314112712
64 9463615193160976069087752065708310612163538493174202635671742005412983386
65 111571872232858778261406562252471441067713285794441000596801963480135197052
66 1315177482584536799678006784556945909195702727722393796178679505135268606751
67 15500570216667166088590831733511550355142875669898121961720788284651352798838
68 182661180915175430022573796866486790229433443384388236957719433343084421177814
69 2152195283602584553985994589403357332811227670696904028022741860096565646951972
70 25354521237953386908059993047186068842200375966103188720427565281297269842730601
71 298654403190438486555083346542329610724779396114022607038489047950038090323101826
72 3517414850040308387791117995951126031008205266840704341941514400943198179487242123
73 41421018397468473756217315424643210333068296001177552466093066720699317836078466176
74 487710113641663730623591687310128932918241929327927804176636860310986849211000313274
75 5741796777087573179450263463634315438248099600073043711766445292645281092874269484520
76 67589643258957681505376584679599943687738798734880169049846155522738831084167607432854
77 795536202779534767729008205017345759821444561625034985204322018324978752264656223986368
78 9362424656297943464574257488979053440276832190188465429176534053495893310614076091638230
79 110170778415186453281354336403301887173262765626106493584593968928578607477891503004355198
80 1296269373703985134063228472454954969521008396759812716797173041635835365291550076655583533
81 15250212485701465336999387231983353668723480391815652405301603640410855609338388525957223648
82 179394581664090748985036871740318972756693282411299583182460079052267938880443524100219063272
83 2110068285305119258458238119374408156395585431952031808427024658336580533920495537459693598728
84 24816378217553173949709997726443754492986436897793828829092129903134918531769927489100694369164
85 291834009083123460278335949933486296754465969206306159382218628448009391277069887892221752009928
86 3431546590418906735509120266871737622603889814522973294840505483097393931417661031329573927342976
87 40346071383688115321104564388891444173752456995942006368446139262481903669163701695417443422005224
88 474319295941809049221644356354005685009359938725384712047362165756057710057400706341931843321741072
89 5575699103251541928702239067046859846355444804441093070925913897423526214286975874395800371444982676
90 65537164278849504250579840506695506326124362905757774957723795436831079457141860721773796291940608012
91 770258514379928455124089036920125690399741273168244692728611062210982568891145255807299699490148786190
92 9052043977962373824380775297152265114307130725510877974837870356955224519376109763767024953371749957425
93 106369914348888057994889427501569642956664934270446203861420582456180736157067631473536406539563994563822
94 1249837846492223965824872018268217840151752226932284360725833104464906562530497307617934954933670892348351
95 14684255169075975871715249827759504916146510917464053808288213324182465066181734828163050174424356064782864
96 172509980582956025806488784572780436781860038504625057198608164563748345100234654105927851855193359086664413
97 2026474894040546850615338947117965758738115668619314223024545340728428588601331360348401375448582294006324748
98 23803101844427833087388208285806260474241291729633758522638977102894451368832464173754486577557946367124322729
99 279570806430890591481158663903313153415383099986542493033038332051297686963670267044093633441176251319572095702
100 3283345735665957830145476511481772290513905106479779480467805122024853242534178367493367957745583831161474600794
101 38557469698057662233788872090451368336416702474393413052709941514159883076678878695267028202589161735893428600102
102 452760064649212847233434019079526067749609065529512919645181194138919054770042357194487939839465573722109409502465
103 5316134115029052308786521777768289981766689750936434258809026458124677209862359888033831142478451923587661763337722
104 62415507923696861837980346254945075229768623453206797079355377832844498427128003995571222932522645068894524674189089
105 732754302730655389285008709964001811620238627381496858773723273326181615311490191648933731298144780198451553819970190
106 8601893149788482942784846746916694654390189254562619634474095959584629423113923263518429501918999073537176972650841777
107 100971778377315618247130743478688434929206295184432260087846350876012796776639484432366650273247045164532623539444051680
108 1185159352555041018861734165799928470055718245942711127600478437404600153467674902636822153515979200476749089070895820380
109 13909923613668879624900422032661430844624229581960470895833791121363495253201902369719411409338605925065395498170615451538
110 163246717921336962339389103535717712301290282645712396059113270486137691762655902144080673632426080982864128503697558514205
111 1915738995270549281224298020623786875461595555813699602598440858582915959558985287475731057516822277133975865781053492145554
112 22480234036087075097062517336492938552589226003559632957354326312184811648071911898006079977037140482797914841506470442102773
113 263777868655784093782351508143077540444290802142339347614279325577763795979447603682748971455269246077591904710734349561673430
114 3094919369739900889128404968799564377745097129615431534684642965444287783909264776259365489033697743372981525093590566980594456
115 36310664037352456384446986207259314413107492933182837211246423903377002720983874461438131944489799968285800721340604253959176304
116 425984024278841731083729104249946890050044686236787878479299458111975474601936576891878340878166551784779541456681714777205406393
117 4997204162647292256548269009237740174908370304055840232547278470269017610932756620394941119354559548545146613403743704420548734890
118 58618664142011660504314369281974644689362811655611039468801778960602790536448800622194715618953927223473755012167743262710813820938
119 687575127820162183263445592804367957198488884464273560366937741795532296340277680165419539882333587964277681392887597868304667468454
120 8064550805482812633336702880264656521271953689313920968206765417828014170406784606694033585128079336025578838764342653708235193959036
121 94583710394177410093704294868780059066512275761327584467528489340078191501700901181566094773351327011381068015172664595849523185302624
122 1109248887278635663878039988733616479580480391618481102307211278816497957075119345686109763330155750754226009121454866745864758306264687
123 13008238448214841741268774224103186998532856657011676829765834395652661084468144510208247575618338995340612171100027144588196484085323094
124 152540492382340793888903475081235385380706145861788796414432091385919165573567161266289445300225428864533381716382267028848343560982596053
125 1788666171778316593172485162607349818997373676464452187257545933515448188795244508471906297845078532224727883715737900863361654217965188198
126 20972550962232511495528505434430352933962791929544038135243045766822219914663283743798153517849434630989230536367188520981780990657198222170
127 245895936772084470905620650640495807115764448960053566079635939212836860938531462248717167217814912490148380646735986221922751730068245079226
128 2882902022076201857896558720938259064170895186632076396528281993913252751609567583495213429922373763208501840380963896314764653732876733622584
129 33797700263598823835536454462017785266613372214948304850345369884611740269584329249173165345342098125657374943457162612175041815115046692466206
130 396208190244937968810663748509599605847841594803212698015062311852583556447119870892859009935505325381290696332415937446761340838284984766842695
131 4644501072075405962189312674791660354240437134925234601797354333619253195829689977734549064708727576544526232277704344638599161462665743377549362
132 54442027227596294790112906304402504612720197733665560803528916750248801306595241731955158037920363087861027277605257895668264555341314411124658748
133 638130332262463755898007782888476466993055175201992161861219178288746822522058670044349086097723859128992842134019043417016531115143345738924024354
134 7479363466677462467494480408433981543598876453458871057385599159615780254275505459498212787837594879195509334984459533369817390149954619431341048716
135 87659765562210737733992064212603069305443194973072748209286795822597934994167509872595288222386251824775168579302741044726124853190712229003466608596
136 1027345794145839578677943231835831536337647125750016221846103292194698569574689390321419442399975931507731774964069631148517425970430069863013852027064
137 12039651647668950969889329745352946917002194002363563562509861537271920215203076108181965162815440348169265397908763877863650536367206150511252151494758
138 141088747190235585946440101457352221752809446736389288364444848639554177669338584371987439508434471088628265070211609708741398885849538970566453560119591
139 1653302262304939328277594933992986502776253606942478846015976372973155422237969362546885245421131554523397137323887756065157765585555229014377617269893658
140 19372863147052420563666176752007965978849583618534073341017450111344160494288641063357887636774537131983706310941828266831544135878303089356949003634584185
141 226995508837939623667614446230432592043161154419733663728114225821887659262455262478476108649320330632098873954654098165181557260772283260732718067652153844
142 2659639986242716411764841493245549498117975242477446881951272877467274260707794034060186633404073286837725887475449903843246864167755144111033204572675439111
143 31160958266653923755542918174222997794547116605025966506027541458740146303188513494454201240146859541660000944365365856930903742935616133975303195281748460418
144 365074366525954093061269008573733014324637323903029261892283411829646514070653836833265573937820991983154034964112538698012820104318092923738717094741400042922
145 4276954981797944823702761050023751899822241260160957137839941099266213861362298734024699640334258081719119730138984931698104889383123806422530532123851732748388
146 50103842697119220886231038177522137014324960595520572222001738494250235528947167278950893117991385730495478087224542579467908229743398896444464902805717618510608
147 586935826144365853437872625755417422633046176832241797445111470095088871350699045249383980598626047323368729736538646533876459532333694711255827842402033517634150
148 6875331421725298330160996587491331232321235963036260043629436179002620119374631828111497472256558491923712671833078218209758977712046922067046824845647598249949724
149 80534189770367372360390271757522027165565510537339340090572307747411930978196877016015964669913959109663664471111042359618785390467599816302718197518747182745147792
150 943302066329907526235295735415920197451822090188310071643015858218161096398867809717399823967685980467540973417936313052054682458524723696393567063542222714340983048
151 11048550612349213648707096545048277299971405430329474968928409831870002310416899400447845851591572336032886962404597684627122712344476582593371242816714485464562257756
152 129402914159399523446753122848028198533689211841621889812159453059890531924061136967919882228813765603212202563212100392275238351045035311170314135596566720082937863096
153 1515539346826280951935265355505824077709258836537666680997461381266056819806843867119952788873444657943226700474777131395646369829619721602940569504407830174002068882086
154 17749044269534152029999180242334500345402344896996763011227160774653895325458794967458318179158881714348789278385743186827600440810163560357072018692885561374044507671170
155 207858365619908668996907758849452537685849386452278800610954888592638368503382425317419576724970152915455297420615647688642431530465190309062119105598315415919456327705592
156 2434136906857051795693787950156903461610320333830900506301984342951371598652556166482755203473280773333287197371095557374106837483707342561294032608199070103258158912969410
157 28504119333870242689487272488507512214820101104879047155528091554389542975632699870588742317430438539168349258222487335841636331391548376470412797839935741619511247654742212
158 333776348673058770046287532013393878176279706546383724900653788928144222012582743311019395041102657083790337617987419507183510638306217438329959672495795813386467363835853605
159 3908309662413534581229339817239624091216462014575294091783358158436570881682900691150932663324255212329250349462550786397982860576771669993446743404742491915456064831348672596
160 45762318023387083023010641149337137108316484270495695041467727542163654048701307901266199609265400614508861219280461790258730914586562932335808980538260339029963411754911547044
161 535812534174760631278481471881164015099550492445627922957796799269353791304479589104475547619230361997922073107212515942185397235407784166389092092292809894070883648526653632880
162 6273410245913434725163841933516641041146501285537313254321342920619007100592455930833481444296055723452564180930450893048742318894091423963057843826569899560110925683416785006820
163 73448111464395997047374732921754866743976565625546363610170983652408433495125251067059212103148366185405208195914843727178288902460568991635689492227807180544273423561406707718886
164 859891900048592058206458210316867932303921840439568563844895248052310100308971962158750595615344295692274126177035768473029508220624020133239885473654430460789326044107953765649323
165 10066848099811209974853067472388084443632600171359619352434754741446288726475936117107975611068421628708479878271969296164359672607051184713627349715232519437704115924564574211306186
166 117850045992827515290128760353126935373043858595204236590272094655173309522114310730338278693805160063544498582542908667654477502262766045309202051661340737561979549800374639958722896
167 1379598547383307233822648603723142378947070519619644324759648366924687209869082531488620211470986609926220490976036952120813625494089723058706511430642664520034854718238173760263607792
168 16149630015810571040781808353394280072252204819385557850158175867922088989092398668952458345618181378149718085905458752352815404218985627077593929775711899029250513830167534988410305781
169 189042497296744677581409677070098902051601156905918251789854215757726504520726430200025445267917393466164291147730996341495481719854123507955612848346309231243489968390852323519844589550
170 2212806685967428930211711955639911589813736693662772204301162237836167385048934735257886064648740934826424775695458756009491188293511013549584484751991006163359094664611853036771947837938
171 25900896905660824090136976568066623964182142181049470402732652504386027847607490542738064191022781058523182916988574036980438925597296460195613880509501443503383124920250889932324695272648
172 303161164677269860468287369738476600953261500649306689547414109441909507137397856276992177339371022336934143287806474913353125688410497578166481082555347970666805664022416904904150920877944
173 3548296475835232611890899019493778340971839048538307697931593922820169037305352007683332232508649951140870191446857622537873721334840679458669554347448317641276564929818808746662928414319344
174 41529235302223946979224970626473533340024210912637460055374722644541878586233975855662935780587275480406702745394023827000554598142592529286691245764525287351862898401680064777122831293440499
175 486044239089218814020511504473937504113535468810952248677648674954335902087259858059612807018701727985035499876630288884432362131295312325462626938916263209919380083905549351498905109834253738
176 5688341018594902241707669704173337321647882337771298126891469179346859670269020473228816958631336301398468063499030528914830203332683942051552401044857142917470214761532283710869258942867577167
177 66570762932379989186774427300348404986881522210717550982891219312231492210265003358893214255560917055478893044104311612671682239768067927016385168102216386833842158883059292111973224001599358118
178 779057750360483190468793806800666659284783798725123407860771728673338999701609159587894180530303400537673013174166804646519008741610786339086554009947830898489942603895953477941928705203939419244
179 9116835136293859321392605296515299610835690618756961228748677392869624321274453346288027562828355690964856544359334335608931732124451053659942471353066354056333511048659391894657338109458713499088
180 106685894012545706589280127439613806005049714604797113931587125500773685198862846950529482539523904072882002192920945014200164576464431682454087864772989880683918994683752966168869159086671955680735
181 1248413537272723238588561786647840164233274777328414032423056020878170643708885584952948559961217110690317227349889235099391520519146519487197197613521673127560440946789932152913259000107939193166032
182 14608264478335560921541538959321761070504204258366925285079294296224321546940708553710522477879988692004123715650590729657566743984451284219673586492207572611469018363642379745404902979514221085772478
183 170933654051783211171484733086800120220189905083670939513063521899288223156170170147032701799538762223262655604376272194648086626163226421338352426841104245733758678042807689588489321282999948212791272
184 2000071139141043696615706615444586796494722352645762648006269262532481574000245489931486193176301000837721642942128443939726884337069475409429852117926922726235521169819186557144071792570576096843545521
185 23401965430119034587980595117525466284378046292247747094902470432357409880003729607600888913438318914812748939958344065940213078212753958871211001501771153629408951861229513635102473025979743933366700476
186 273809402404515554321635725325086515034955468872620863307169793339398974608792583973796181231705143175985945042322057304965623135532334096837762235172320212608615109564450572139677281607946108985369125224
187 3203565608885663826212894545773530913601816244585756595144436881289470688707901141232590279458499651007312586199916771312819336028360216541915068447572073159828981794033006199287587397485730083533730419624
188 37480746822776864957351333824389249908958055185081484800756914196747787507833132944775503406476281938594163974225878327613046017819282435486903396440261042514013931888496715451986809627008094763176127940379
189 438502729876086086231010407861151851978457388110882927977009873885078920463538943258751060232212639519240088998268113391018006270781758435534616646145947997485473949680979627676850307981157034612545827552594
190 5130101084255456343349810067415965658019223815119238995043423010898203921345975088153606401936708960380863022692108040228207352339652121749660979476521271043039323190113037459240832570781903629188775005321939
191 60016297714429063838903236361945755331814786316712174232217612855527574375730116452581851879031265509632803656858987403237591503554555649467077709194495443575847616833731673558487381608092246057985052015663526
192 702105277136671640303378883017325598834874066885339325370951139354303493816863429469979991742097301535834742122799303158154196006071851588552157733658113315271748230768516057711217702901190193676930465892610966
193 8213440771458999023368899470075750801025473822894113585231680096425453985277291770142135112967442513705862425577252071927109051147507679478529519158509437653542984402902357048537214134731972003345969415648819958
194 96081102059005909159831780854254190456664010069329086538086278652741359071840864251643133538162738492469265940940541678373093465902388121462218531666314087053927070444638980515453121568111531125110811346858288933
195 1123934161302462268033765207990623962015344988203754851266605830692812114706022934088719751196800438870266203671278157347194561224598607167428647560921723947827222533767511256989229357615021061982966979369450136618
196 13147219429163604241814006090625072266139870530673191133120352366988721305069667157308016396293464190712069348852011379969786258245061551344686786122200857625331928271639717416179463499149386704138591870166884449314
197 153786137306018831447193804112754772486353904245856292307896895761314190320942074372320193085000809471272892565995021510075944191580219580189168973012942158917071706160896170044385137500524498190730499325135838562862
198 1798832789720393197730169547617684481948465906707987457133433928258881689513220368432004697609730691618191993448926496654086021763150133999943416466630374691208366905166672745700431033378661780373395087310355076105634
199 21040440217061002945338527868695561735007623938403471047304922153875012757897981218403788092769866437612033174034563770072563672235592426945733037257108997509995819742200462163186555395322936671088334423047420659999050
200 246098721795364085653306484313057002216264540414527805061216811138800670780594019419430044867033759394530541702142828736454084897756706292703375547443565998874212757873825258035940459336203246653205585386168268317025373
201 2878422172936857491146874999773875555731494800547390630169176536681405955505440750892121390950607555893495648064196613180768123613759150810709440040818439106049745880432704381468206229940269614323342239243284330803613346
202 33665906211349581073061024966531921279939960896645390976307057843151492747556862799711979713601307686510592641858813617335059838192412335677073839445017384238177310050949083421455568597995770087346096478872963556674472465
203 393746672804955242503917861112857606503818459087817124579013561970216464630040085950827149000496192868476287297792531983127102937992642576534151454632969465537077602967651225597394290092692044408151320854054157302197821444
204 4605049886995301702748178462374155215120582782642632076069462551840737431381204180432468403474000156075781760155465191508018678019533286256512259239253202453663107763879255866074611039297415067052994858934893360926399087534
205 53857069612408966631170761285130225404586915471472038278148954693798277323379438178169947245766112796495859848929003047156885759173910827745151700183437852399616322498271623271748287815998184773157115937986790460939748341558
206 629857231508255836478066112465396641912495903184003107553949670632437491295284944324488523163303435661717944806064339174168306664292805195498798992715143936825357065289976961835155838079376997587145628401724055794983942716332
207 7366015384338689302745803579629016394503959100753341392719750994628556492314064220654595822595337347664201555689196176837812272714404213796110979986639894540391808111071064013721254885418190875241285559776630380086660374914430
208 86141871807324390221409987447158657471641861537133544924673023492454959815538579891283647599630728659327573559341834641749945881589123515576544669461080388676807852149961425617847396030897237313059158184237279873575611141865519
209 1007365904560068085646735212410487151164173502218183895882860486023091656783942385811343952686131588384215043410977217695651576898788368161005029997511679528903020460686688560503046576529507080189432005712984252261862454401323956
210 11780169212973629779598822777016706328943409212793754858570540903277152166338451072493933723074974327483036232147080439608567625736459424088097126303924737659255462553133438188947747765036180975498057718047094485856472558778519503