1 1
2 90
3 581
4 3851
5 62702
6 649470
7 6388097
8 74040837
9 809517928
10 8644829320
11 95041783912
12 1038841307344
13 11282589439523
14 123121658373135
15 1343340780019400
16 14636132302489723
17 159576990920418926
18 1740069825943460264
19 18968982462179680608
20 206804292134787453831
21 2254731605257183855055
22 24581543743134347112299
23 267995119403425548410148
24 2921794175663354250435206
25 31854367625927268707422806
26 347286845072223129445913350
27 3786245255556312446862514389
28 41278952808311573886947900966
29 450037276022988050581647235083
30 4906462743520909304057468891807
31 53491954482193307484017414928089
32 583187746409156661023802807205097
33 6358114564318930157052723263095598
34 69318363861887708054263765897391768
35 755732760293022044939686989788222892
36 8239259848750015385223349111050329798
37 89827259670807723196281456691800521748
38 979327839384269695020845126892935753052
39 10676970689830041418730191625413385690623
40 116404025891715595353491304568207329901130
41 1269076934533700100834224944951718994440337
42 13835915499821092287725549050537014562063238
43 150843934310915129745851047088614846805825376
44 1644552723357828787840285228002470313474677287
45 17929482363939225763734348399309833286834525405
46 195473415527891125809879203395218043125601050274
47 2131118757461613014428901352695765614973193663716
48 23234193489330201725157343841061671859344370770839
49 253307210221617315011706379009628282180590932318074
50 2761642782201706948266595791849059712212327515538915
51 30108384399347527204009453920099504772754729990543219
52 328252016148647130986356694772421709910279186437846956
53 3578716967223154914945216634486720535088588817516616581
54 39016409653025713728139653046368152241961059196006662653
55 425370387252009221680463104206036094180012479365379213364
56 4637535025903917588661968381410331322740036074748550184955
57 50560010195873591172047383278952590498406905778488387684639
58 551222711360258464303243224827815756762877269065266744720837
59 6009620574486247160128924338601780933054643727522951413184891
60 65518961220166783322839535067268963764444179610192283065442788
61 714310367212611488370376732483862981992391399004231715638390392
62 7787658583182250956676622325613831471160331923043195716810431144
63 84903746315305177117838148834757880142716141959848038796798870305
64 925649996257032828858083775310782607111245014619183874312455738135
65 10091756285861195438890912551699144888911568314427566140925013776362
66 110023816069826009403731781749666508378171404644101575615252725352154
67 1199517681528501645379220176929453088186976298905864966327280875509722
68 13077556475466715997818236769924513146822846936651181647652831399057477
69 142576042023068565112277560199062895086027800302354166916733025002361970
70 1554413303211397038423891510116893508601458336907201430218423132413896368
71 16946751241766336612777781488495256475831812433856346978029560199395901020
72 184759341069053686987132361392224652165199885243165699052884881751873745528
73 2014310213519895769634397470529355209721216316769993242483460035299525818839
74 21960706358949939955399162777541687600942344707751433754006889766113786965181
75 239423213240466856058629306390075689289004013068608096143180538732072676616742
76 2610274646973195479329427499386967050295394768103334191004035604724223796296995
77 28458116656331925717523791573935532022665914544982157269741248248539308724339132
78 310260226664076763181771743115785375184711577351504798755803449039067180377462880
79 3382564257927663813229917374187693055313153300650974120294320989311389394782986201
80 36877885000057920608996885579533994687875058575216549415912961438275655197438035163
81 402055452129294076347471769324414499676170486188981892793342812791836645627834902933
82 4383347542480735933350068258527309580886549969814744510501398928874712276856209574720
83 47788770370891779831211999384166552671048586733698071212713487025057292905045759702689
84 521009696682489516649524999683850616461299841208308920083323806700233347249052530977806
85 5680227842868312224010478829831410959037301803779144631782738927621172848548779465702023
86 61927807778516505588400650146153438882823434120372710266324124234405380639433702494386139
87 675158370815689746474385125319122914171521421363912895395075263780887559012507021760608486
88 7360809982371640484531578317415856585960254828768923251606707871151601738448304833840788613
89 80250095294120119425666297973673776390362077698334326575963020764982585321712611109957186828
90 874914283908790429193752075230584339745418355041173097853238572632235815490901063595404421276
91 9538618008889984185138958932854186292821788876284717130782097838400793695111994849985756262610
92 103993311336777205604451205227061633485644948779992407531588500509537425252343769560790866180225
93 1133771033991367293662133183097011656883430757684882797526363859173936963670046150767259679257802
94 12360763793308116151540465951336611352526957125273318859917114428098231608085125603556892012090152
95 134761320384129873345901820659774254451806992247715661159375475320334787964527244378839890225775296
96 1469214506105675325495666581077814221897310790958446042668973656572225135324058581348555423790337344
97 16017884499783732707048037506624154422153830206256112801535276971511807825102598785194113655179515380
98 174632514709160932506314551661899890058468510236730674874199647746595114829940694457386538748206915914
99 1903904051378136833641493628190787797036655353883919650604886981317277192630764054277624279895783595840
100 20757020208356018358285355120904448059239301607109714546829554779886871516730061198201725187501098485173
101 226300210674076494552363596676844065270681693609474421882858424858664049469603448553119282154799411794531
102 2467203135954717156523737962779773847756241077982170017108169251181466407315856805990263179315884749064657
103 26898301578833169052148115931084535251632665060294410152056253431883063441248217597045166266989101835142784
104 293254583411464323116150874066087723676963478660845807207082067172196374350777914954683816954531127161656956
105 3197162855795523232600167313584503677566891248252382266692620781755375039906750190183653164005692254502143982
106 34856574814847305293134324180468602435363164824105013080862155385887032520827954703458758599612023172912765955
107 380018429658858890273117703699692522728400132173802860480777199925654781577242641517640180179564719016358003408
108 4143092304607948052270830288965935892607033001866966302455809272275047721114509008762298047043344371166480562756
109 45169424703719621910736007468279377442891304603618956204974744041382683728389440852786546448398655917488943229023
110 492452684627808090267867376915758388967913852773012915193917605632213207832358930208839846898060611841548618568309
111 5368889424380142168017272264173611663199518356134167356820806028652902136478294797803199225826074482657137143959245
112 58533488700557344407326929920119107505341709218558561253210265053332252285806481246577519861384551938371083050291890
113 638152330703633002335775872843887830827137313124799285228965927531197792291465518373838337342712831783944943399773228
114 6957357338904033856150930195204838045008039532636311039827060274886191625868130313894567859776142706890204963421852709
115 75851515088615581983507780687696344787682101529013614881935713413955320535462868147840751655195250127439809546091771551
116 826959441779196704375484512712079690563469874161545349577729873526268043710813536666497762152981280950095502422935676899
117 9015797740477833039299158867024405134100099920330214814099397037771232920607133725463437606325274390838130794763030420481
118 98293344014939845101016045318675488327674186481298163933853824722999779026326965917056039565032648364992906595855901936364
119 1071628019588564039178060204244118153828878301368672988370875512811296613043522407997553373158939748784817173768648113271884
120 11683259165470672254850703677505374349405379705412694384258646819452151424291463673273082117512574218214178356029425241728804
121 127374930696531335650749683216099119717299686390172934765475560331376679022340344036377349896141816092322114991175406682883677
122 1388685532021453277173990153326098359447676713573931872367771904033218268355463314090709241714657958800500822160667833092591266
123 15139929782887976636516661136984417166148026521190484947457533586306859954977020333534152061342430484903645449968810151395944036
124 165060748848672588733378642813178656162788038785907321801703087046737183354131582843189023821221452017963180708083678295926761107
125 1799549350702966922612237485911271264335295202870069258029280624043189941606480786951564170898964927511198164281318711649533719988
126 19619309182853696533823249302982465927807980578821265994729347817878408538787996621720769373020405851991594911769635565131036605405
127 213896491731135477370653206352507628621597348497496171874252056081902580625797384165188100042351119334721822227179764140897310615135
128 2331973503678326911433577850753943545999583638460206012525602437565535851349901349470035369058789396791979764939700601610320535482862
129 25423981374567743695116563710219045918296383792273839877660367264609376975736890759725476178621775673942871913298530827006117529722323
130 277181034825140628055892884319508051945770958904970409650498617997918063333702078271927844542177365040241551362782773705328000088725635
131 3021923471970057133287014782573740398108187537999080294778503685932327085917078250164953622959384028583008696508786124867390588973642255
132 32946054466549239462144899459493290614122824816604650080105235089029014049161294255087073676214995436680623573619421692197303575530747271
133 359189276294017364927668774649653984059079953540283299200140052633003139341962222311591998590348139210948225939973753427621373242231114190
134 3916005673323138374862301624437705861446612004599886619231428189102838353410228910822868775392669655145948695235417407329931996781729483914
135 42693647738376054802277874139846022045054064411780697447985011294873884335752797609511841522655783080490839579668578271377008246244408697400
136 465460908196731955481206495379905324891182313567527467271780077330371191175938691870482744024352190125200834296405764081111870755952730184502
137 5074615745812293320130258907661398344549654710638356050632531056276897937558429474837261442539361260291156042054345536933395348775760082623176
138 55325215317033283862162146047068148400206329008766930195663569042037956499947370079990539853442425148815590847006201601335898304124850642414080
139 603174625074226100906589535781661568990480498216177568420287968436420383696752720428522514632673549394638466095601663495034384617043766967863542
140 6576018299226068078059657776830316176035438034864206871723700790120347912448654107230756654934463327080122004676953735337386061766091368642674033
141 71694025037002412196194674236527139080005094602874423266297177155930387190958440243597588847609391091250453190164825761709627082682165011776923730
142 781633047859866737058810257270928118560443941638261842036805484704482609084275752535079845319558074295183400935515288546773407844117479928399071213
143 8521633723192186817956890557721082092292850815401211500204579794451843616357672430524339117959715841842598603303920959832523846066532186087174755113
144 92905797050261780325692013602693513835390242538742943133884874143871721352796242180501470156915549459554542505644480375821022407433297156712934618998
145 1012891119933173194522687302370653954106466705435018126896931119221511621327050916499290659914530404876354409027559146890757672079593751047814986331732
146 11042889178211802803611359125250176301074625314608940407141751189635184730692267351026812452228564447328339335262809419206616148897980365791738237689514
147 120393395699147655174353596789625634356995532536570481786615424914160199729315427201889046292376769810218066060743899785081004541384376655012615575900170
148 1312570423741106479714164222586257378092481467099356714781768044850226195887472972208407596796283688872420158743818822227713793449728124808216884921891015
149 14310096556999969703795148073846873164533570798085601800053200399974052436945752102066276773950395421177461502119222204841478972915104502852739144817584185
150 156013620120281868008358679248827075692814964950385281014064103422530294070203011140479094592289838964795071844083456083814339772797617834496830858832557311
151 1700914425425680993356560178263964824084866872939365266668982903919358220744144460501651478054081776624901947637382742317847546298261083407073448209713512659
152 18543957126247520606638333632199997615837185271095031930017100464184746073713092209264411484010236057629210743473192763922457595056502058514674026413603756527
153 202172631826580667728311983773399061930565771461796606961613496789491497406034831851154102476129979634696106117875194816733750524857291705644689956122540788087
154 2204155929687332492548881088756094953173380324716147544676353995299833996514520933235423300966689773134865112354511007993888863109413239903809802243322731562673
155 24030469992314177712274704212712481124049957568087415726048409700850984113535483591043664113599303494681182111943179934548028318063796910531192867704430334291157
156 261988491954572127298796539529123606528249967881607805773695953165886230034679061463440008506808971111455190911068695084259653572907650621812824027874754152028980
157 2856289117049472391948938588623827786271023596513097889097752487929521107394740051875068863106979693102125453173476559371800133433032762156255616944891463051228638
158 31140251464136409387898321965756712797012196896289661751440288212057765864786344224309944345290251556395983539825942316458376468372828084181788198972769114817754202
159 339501787638136291324540849750192607440298636331251509351715928217328543395735257191675636863929351186737429444994609575864679673138684740547282391951556634089640689
160 3701365865405244463686733092809708415362333610332466991492477432619659886456750583744222641849030494418856038014071345595341720055264473187948385162604739745677536318
161 40353570344641622029138999805999228053137968036986073043665459109605328374976851390389430677095829173696432689607043365371808845103907928060390003078841064113155535577
162 439948575410999807558467367154558570129854457434165536851383367303224339867229035410786168582045078773601026340038202216489965825544254234766384760282554979664433697153
163 4796471473356743304148866091135663861036180172508392907450249625134259802586498580949661860443572867904243893042976944897233692685868235544433903101489021658771700977747
164 52292790295394595025321754539672365817980535898749569204835468462295080797957310429673928198694477596921142994439332660780723199485588709714440255754484118460191017552221
165 570114079082469455256716182062724877786231802692269070574376737666266907762838765966309644629157794608904532682738991548331988348019172227492038788900255856604727804938454
166 6215580796740875056867162792940705300084276224455418108843956213126293465304926412830087608239282978577818479450089295197048337200990832001316700054064522644743348582666226
167 67764410770191551655991883484386111982217829709661355210877671498156971147398486342975486904661191454592110260719688597148402764272402395784950556859157838022112070891418534
168 738791034530363606809113220749899666421742288983809474976728915805777194124139876195464344913568228745193780996545810657044472102188236811753206332166289750823103327535723284
169 8054555282026280176562415394108176274053680989528652331678840904283071740800263918022986812478783943673239760891967185972128248368181967582719853693076069246811100464889622556
170 87813546400786911279794054485641321894357277383949305899687375629066686113079507324114734388518294968568066559463615999991624860620786272062028802992485924533014126833930300842
171 957373642799462997340615149619977810748248621353147936314762462407137989673989508147316165003175840648320469601995933536007815517376684110966261644417494411987113767056340529053
172 10437618448341135300787681304541571214003765760660720068655126153564721232430206078420144144965476614979166309476639765775521531959194545579712219304360840567046874756364243307151
173 113794524940740636069831908400921209422280943446766151137375024065108984471305591431279143901560930562249838596959767196654340468003609641870066215397974929553801574795344568004317
174 1240627253293290809879089792181446519705452776432254954571143523676909635428740848199533898575173740497581311225573072408201680483343419340991635077792804770535811306478572282652893
175 13525747239733918048990134909394933778133617906039434428184168314337797881941323470032455736311341006737456190889751934235963508531417667895044970630024376744772619226790849658770659
176 147462372688922661010150729401087617219915096246727215200311964821003404145892061302248309369454943414945911120693163858679553196385495620114977923830527348646213418626278360487219647
177 1607685769490580845349936327552616263061231411872735049581199083570232218222494867495395878979302507441599854950648524894766677953535353993430550817862369508285575424286503980327132144
178 17527546087129246484273959510720021303962882145879860514066028883855948677970456659102837301973999860498411355949482885574350332155917963202644625739753866744344388897271086585698810584
179 191091367272464793767049176212871741420935854577412531134227976407344766827642339303173688536687076981118548335207810464329693284887275804455399501944640968075951332901877862834778636778
180 2083344152372489720537068619527674572762128990485676613955089886319061313813956335815564521166753170237545194234477212277992446105752195725282760762241236169521399513986548721506547799073
181 22713338227550921492596182586366858291663080419297939262105338247184097163856989655737896304773005706575028954819244142256118170813725065654609233200336427887693984810876390745507617145655
182 247628666080747902903197429920802936823215877213107042672409612143468093546734909226697441662152543301146640271189249400842461889400606489567046769137633227262989032421667847681720277384479
183 2699733330724164795698157985510730358178963523637834902136590392168514840084043601827723705020973557168962197519605831715423315014280712185836493200508420313250087957265499169254320836802679
184 29433426155299423750664555979157893752112260483136004637422086014104201747974190420295300314156273896740919990638547817801564056159925508359798459176282047902921209250563062120487499119747601
185 320893388017358189580556241315208202332065401188273862332841157584306913340587613324213141013940713765588296998041267159004605342648747388790040807351683634214109681220459113505110380309850875
186 3498490659223469845267617056019996165888582169737121450814827812513933999777647796124173798669173422670058152151118137340298810151247647906642858471313309678166330808623179693545457825275986896
187 38141754706431647648640526734988031735388465597045091497359366602864510854680578179253402812346916258544094288041024197559468919377251101639977961951742540701492208326312309144837058103135834151
188 415834596628166744217253956767073662731268345801870131789265792114748821488097775263642983571716230679073381234199365348173053495751317542037247635682603413438825825848978709419897367924657247658
189 4533572539696287329805223716359934887571941387746385280545041615226081635442987372846313092596823283392098291609531265437997100484438801225413860149312699471915407263914489710750325226850518672084
190 49426575228098899972136879685932416181199335617138707946336192699211865106821823363165285204241736831882007040350397498876633111273458895542928836967294628605202010588789651644669925707292828119428
191 538865611477031784639224315752739033426973847043249659408027788247191238321949046804594196892436490689730000657700995884335061309004638371959227886235646437997527505700527456484334909811057905079937
192 5874899199316507862589066760746713064825802696527422953927064974237318491396120887281833114812600218414165936106836947443190180851936280800333352060599219549148172011294206990234348486426166320998479
193 64050182210599021601907435700135295130501706746912407107739283985133110205897645355504378575986887166868757079883545786523193501413284827179360125091489193491495299937340017154822847058749303848738393
194 698297230646649398907638677387856389520429675800019110734486692232773393648432112078728800953931249379181238483942872219088332469184896096753549111967373476255145588850227294414650407979928930304939438
195 7613077832089112965795412456064440181382496613833644247809090198008156646397610929787442723883236048256558917387174631204700855283693532313052922323506118307563680703410721171485803037069237877862979148
196 83000406608765303379825686152168900158297559281695109734235127571954130084955801600502228901839762555083572705881451290667834996636119292514673203655052583817201323908031212171616909435602123064655570520
197 904899128731215735712930191688823920655130850738029912283206065625555678363410020397115042280128180429411470076574751321958519036420905061155096468706930688968205020539027400068693416254388963504421503245
198 9865523153859333555884323228872673387762568891471948147444125946812416321737448755642408404024132899935900447868467384549977319171423308953628592803873318609869653986149226855143392195978738311547926455429
199 107557344248747015023110095312908100452807845440589000664227375790754383373923945375454458181513256493221912364736203127252691599418882735866429829362038040389992842730135647358397435539149209151952973196559
200 1172627352997282510814694565987113790058892009998519863049030630113592854273327144577090666250736091056823018518294992189376865167016604486751117119619724871175275980151002039889638182089345729847695076107907
201 12784388816976875587238730431571089078278091729691422309213083349450938548749024860840712536902359119002282325919804714244710193287403396424550903160960953890533935025507374369262557380976474162006673716748523
202 139379826852821298373135499441716740866154243887787029853917876641083472969070842764513937318071586672556686797792476405998941152139893060265755340797576088613147509225215486126927030399622213674110472273511616
203 1519567060392041905769152386291464953227172863078653569673906245602833902932964767378014176888266152745674072866355561874116081722228037199515426477203086875758336020741772993885131592546328770198860733130059501
204 16566845455094432974007583579630644339321137799884690707595533466188833609923430547447912670861713205404087755989383918702050764774754923871616658143207273517452691802811843078397545897560204966147797564558086245
205 180617476837233790895022021786847104777193143687718225221418789115238652551695627548016106815254904778730724074489098531438423596934520068262910743784103478251760721098713041217110490749903641571075959586158278945
206 1969154177690295347927659256202642222727535111528571625282081215974977820834407395444965245150084742708227892217130751227920013554500142623693397125790081196764179481338956243128833770041862275524315037252193038639
207 21468399644456739314469691194963318814076261653365434079025424532774397317850624064811584356759019270900737517778680858861251765110795423169937976784994246094930607468007203252630892671054497110764195062614947905610
208 234055915232960725943334354469695861067204877463429224307636405745600984257694182419057375479466880148206415485089429937200971181254478534359141784372504874112139405453477536756657415198545684618842186687362534155968
209 2551758508449602083525101524909436793179600892404269631707611500863732749757214805039824311268138612815688779061901399751414857073958857792362090344960402811526511477123993399161246134046486414464118284615282388669204
210 27820153483256062110574034464001456887364121931788239994028733890286406232712314840452777284216693367301940499111462593619391364924169164137787392553279750225972538201223686393584287322168353158875940653403101255986087