1 8
2 306
3 599
4 2432
5 54941
6 228056
7 1396674
8 17049299
9 106043303
10 774609628
11 7324990570
12 55119909036
13 436298131908
14 3797205688357
15 30881995446060
16 254258778361845
17 2167620254285320
18 18164281808012240
19 152495270043730786
20 1297133500327854856
21 10997807592099396547
22 93226434591370677122
23 794319327635498184359
24 6767769448600849444180
25 57644625637409276975248
26 492018670148662135702700
27 4201458813747125001523538
28 35871500695827617100772612
29 306541053038695290901926878
30 2620473004621613302855256113
31 22400024925135347451175818618
32 191554037242066769184696693357
33 1638415998563952264066671258130
34 14013775421429727396319440645714
35 119885465581625498249875084086990
36 1025714457620586643340662346404261
37 8775880063190177385292621036304345
38 75091894686789659628846857548299165
39 642570240540584910293964353410178567
40 5498610180324974142349467936164999405
41 47054782442641993036637855294650085760
42 402686841497777810831801192601124196145
43 3446154772380308582181569130508478541386
44 29492476500674939622953526189866730413215
45 252402829834150540480717952460077771173732
46 2160128761869637856906710314452702537570969
47 18487134969840793172924956563991248034541006
48 158220552320162923988808782461483852876498843
49 1354121662797881278271982365308184667951675616
50 11589235004328620780131340660649849905923587984
51 99186723459584835141198399020844174378110492501
52 848893492275901029774161444105325511642958299996
53 7265307989085772981117970460053247047922205999129
54 62180716547106322770855798229401310122736729094535
55 532179229922400364255954314721715233111859119485259
56 4554709832654520433544709110133945134392859434065854
57 38981985510152235019199391236526451253988577202807476
58 333631831335775337128532119722528857744808042955198220
59 2855428624964063148510138706907358571685963769855172607
60 24438546376050339267274295185830812721756153890454599283
61 209160459331593782084761419166076720522618947057243340744
62 1790127488501503021594825976362370457660501088422706322246
63 15321047411656696434726766644087113788243506362472099936428
64 131127275038577885623423580011291213716681968231811829602488
65 1122270888707735133715731358842318243227838020731886871851150
66 9605111747235944130806191722009531003790670242871565083227975
67 82206695651222126377718868608948840329674553068825439949255210
68 703577599942852700659057271424855683182215293820918853589993417
69 6021668583796670207157937305944895580671261245857778054944308091
70 51537306736500796113437610947791539327863605227381997803616880502
71 441089389729175702952103650640865688129917085553003587458904236852
72 3775126597772857321337243281854129535609415222080154225184091652345
73 32309961633866883050836354728718385443522096459381410816871535940324
74 276529441185316639979125347914174279478056301925611628974606767747216
75 2366716936946173311999076631739038215066237058086119576955262890618282
76 20255887133027979713076091649275254371209067814439233527986366731398190
77 173362924323700620416812624686713567790050007137983597957849270653768380
78 1483751546427859931186145439827160277344118856221375139959715898783731481
79 12698901330215236201238931264325900055376420832613305667684018112589419843
80 108685376977569529143917848979354432780063293397871684159312744863220444837
81 930199466024030725237079873804422495814987758264042746465405313939783554215
82 7961246255605834860829157973478821193655800865225581946271750354987455341184
83 68137474271182820798647291781483588337677043639319033824563319909185344577606
84 583164402278846038050105974134266462487851881017087143692143822501518541822424
85 4991096669430621009691660692087729592811763579260173625389099177193688578642282
86 42717020990811528017375658790071964944814265726906512531485862439164448513308628
87 365599788198298835547330508696300561965551669040534855854409197737290178001117040
88 3129038547146042119211363206053990541146811432934886689124014804230454220559417081
89 26780327986546185132754303259805261432996251700160296637116783169666753186480860225
90 229203302183354685074875356894360488081887057051046731771290542487519291045340282869
91 1961669543150505592251141183359986331553177364214949541531512081509326172566524125891
92 16789231926327940977147045313634313694266283034374719385133164599996814913951222217352
93 143693064809973163565465743990730059603256909368505029949764705204672442218194212197917
94 1229817836357867237291885342267601180525883435684429243048497326682241882902476016138772
95 10525573471901082122188812666411015181192960785295470377128142726145356503827441919055269
96 90084639905745720176229286082801053198838578656311681013709543657133426670229764389283950
97 771002394322499405536803140395465699154574901524557697398456334349528415194948215130649637
98 6598735286759732933283561934777358241011524497535079862502943786047345124056974205320194563
99 56476228492494728329680234258827752563061132294090378840528165540701335465366893970246213616
100 483359954057874853096753252588768453584516308247368340501721520362151193832457034363276049805
101 4136905941523445459473378797117762843863565932311046285076688378515589468519561566748540062896
102 35406306679798144508964960760468023560600422609308951390163391822791223041565989423923701831798
103 303029986779643983220353106009316437649723107268613368556939937585098403445125921561997017981691
104 2593525885712055555830175284824770672002786807159233119055208005048601638636692181757735804407232
105 22197065681741018350031058107597895340796008133543504677870981494341359220306966193292806362282819
106 189976790903560308888636009879058305387911497442169798586739247870965108944006346705095990487766636
107 1625943789160288217721091814555858943213872371046245120856554987456987190047054256538090297575967317
108 13915874633853494641187967839910897945052607604518289402375537573858104363557357042684399491492955144
109 119101021891970818771693543623563241517486792568176159544283006919374445412401755446049293335550417795
110 1019343288805409753279338539481210641663321736671079570705729608420215193652597543904002749298338240903
111 8724196685606813921186104527809279967395020599850695375104022793296411665102456294680557271384345755398
112 74667296724857265983654011112500451534245884300072068478559677991208844034243646314832911571648479362756
113 639050837704040371224676045289675423575800198556893546420014311415795706224377389778072548764941880666336
114 5469408845442843396642736315037734602104734998917166634770882238313176225893504221870951685639935753799102
115 46810725147004602477487747630599775015548715059312133732557522545749051342590401599332050533393459853066654
116 400636348592077726309023589267838877441112455933736557024451121628349803704526204850654951110697141776564711
117 3428904023801013989003351837982028632962937741301301201707778422920662926344193767018360818960937065747593029
118 29346770071615485564653727779719338972768961144756502723319764072926514766556500737481840762103743706534916602
119 251168568049631053648329530789173705862287379541372217677733012992890604989067336558338532698618740318757415106
120 2149662447425689003757918273562854591343184698253592151486531071102774178532011187534228714254674519855768833159
121 18398196373696538399838734556274579417520238175075784458284949955080571332374569354757620296221006339617634542301
122 157463619560718071489957827469274579455235191340760540853677102951046104567190860139658670406417095494749011771012
123 1347675118884415043487091704131312252951940973482077369103559393159399435023918692011972199448450473570233217205161
124 11534272050445484694785677589759213788903151029419295489840314044446892598588326256096250726207329174497429480993063
125 98717732389300189546204386045112292494566967494025984264444661868237973348101757667851103402076955723391345187075025
126 844889963186950511401961736642901615396089615251883576560347323253174819921209205031297360214780595572996340703484637
127 7231112715182618687970158853055217121830304002442167742654844367037687832255932662552215272281452607958992877325954502
128 61888522030079436665353805198426280322893217262613122585166218548631383046784521789314273740281958597565749953503828339
129 529681849796979295250306676674083198232565691480828240335776740766511327019009805936976182805191040019891476252170937591
130 4533358574438629554819055095382898121707285505144946469779281546886165949187277111693599720522796724268729757153683214229
131 38799403778543635278416447309782140182241847147502341676920266352339440196145860169593217499131045694045302984602320385257
132 332070298179984058091371854783122322425374288565961915194217165758587858516803362079759006803733934132595835385852921148173
133 2842071583438437690388755895400654936889163809610378298115299520556857137090837965909305904095377981445300234428145066471560
134 24324279918015538604168631791680883400428853960193439227583760442420559443448092876631407182679559390764013472372486542713093
135 208182861043275591564307981711035997437053841661156238266203595176684871465510221283414060180650347062718066847961031138244534
136 1781763068762676669637727233484714381614282290894435429418844298437430202472827575766799818083037433254437214783446720092218178
137 15249476432869151670148170405340420876303493575078446003134285501478530438080827859471282856982385224672176414332078721747695553
138 130514845409904836535705331087840968861726277661382432383440763149975119246845666587052564708333832815155435099675196795694569056
139 1117030145091140426489757925544885286593256986617599531449201620190487772106557006923684298125289774904083506850992079877283183604
140 9560263747189520067646596320917893457205590645275635271319791247865657964375457985461897991893162986783646088289616926690285585343
141 81822897365379714142367455333885296715557445448698030394546114629049021993099513818096768958104333822541780718275546023641390962284
142 700293078758805627023287488682936635947333382834513989217311219064408546027712320474795449370451387165352407283993881963721710563584
143 5993559406330560281469951084846800358312879541285152502901203061914168918617306315290886569719884505949524272157798262413236146874090
144 51296743387615732279505389680689025825025119963592613362448309333918960996913469260483237919120598388700923605681258491609719537500689
145 439030583295062661409896026338310294231233379611158677412945605612518307980409513385625188369596447124019661025915514145921187786121576
146 3757506623996289160377521839777902617362524840805435452280313961432133401976031847143509986442776370612461988925949412963294400541291783
147 32159162861524573264964455954403577123976294343051850986349133635863060699545249243931906824909082463073668345622022504173733199955811996
148 275238837730678679106793186946096596004529037974859276309105886020696473492133610974294584252083596133738497087336975823893647207821324079
149 2355671325200151177631779448473396604653240165303289991383559493018431778529936221039879583258588707917596992905794558630874185665597339944
150 20161353092909551360201790155643785880865405904525530103716855257007217173751458829524986212529060224511811747050786084333912611974835724156
151 172553850865607240013305892576625273919398689123859485827591995859983921076984641228118230553707962934347116035170489101396654151484976114047
152 1476827041882503103799483744503772159698336522327696229996745082006347661722174217682972732505963847948929209995078757455297794221578173234488
153 12639637427356535097662573257644284600694855894796709033240923917780770582993797650886817461383640453313942723912027361619488902425371487264073
154 108178161534330082921789865518030373766006864895891751984852219929921977056993908006083682717165438008113305846382418488917488010775276668172569
155 925858411699321653711804684895558643511652254824778693834704418942870237514018962654320309752166086663910825945168281807838210118768192505675905
156 7924092870097042209962717862782371987514818003060088678789017929935907257412605806988125508967707896924913008791899980216278931368613823386565053
157 67819492722084447535808639315247922270971979501215931184199423186172795608750262318409530658753082906720259195277177726429223135813810338219752855
158 580442918638400527163178997843892327654646754860872632933410961320766716860070142728207451280541895567073048487333908693560577661246874154906366855
159 4967804509805095385708831322849641732081842557013497807312082657654161800685129455520194375644368212128047821076306676991192878717474322977842056376
160 42517672031440904338794039466706889458486863379039398067890924403113230687519596769649532425887893776407087709994775953866040278499952537816057995111
161 363893633778293954325805194864614548367832875628050879622863737749873649170500818016558790465989383678326654732824754349701566468958305347172060486040
162 3114436195059090977978074787978473012237261477568406032610955140403742888008184815794971089804374346436903328242065647042706827851609853450754917294390
163 26655351764147108312239009204183755421223597679009856819695404266710113302298663812211131574131733368587195213055780043289738665424021368302692529647784
164 228133675943532950142151426977314130104540904258852284901479988396849321850372085133344141912297671276760743644724484022430221932601023390310838568798633
165 1952514998114270549438758733672098119023122409030821633848738001637138671551954319923082911343741037442301408003644638550241368357054791901135151916880071
166 16710881469357397195256522170338097631555025984064080468978803155766793442789139801654067482354071430363191515005054163160832702407346266364415864244394309
167 143022491377845590266959915456221662811753000598751144695660291720682225624875405340889006263199599546429025762552634097953034344107886549201239481981459602
168 1224078638666360760195576300042128461087936120769832529466042991346417828293275699510097056789160355823545313871399938544760806237914232154091948893384004622
169 10476453732586780358036898484109612282227725354492979353497210663523259017316496358981484778819176216938013695825540174061715449541649201645514923278651810670
170 89664241613276771795126530957926779811647486179229542201844203400759079178973404880687860906323892196204984050967350295368356188622544425771470409607092977584
171 767404355452536093436147597968752102693202856152393226947868145076892198001126314895880750100880962205554719283179131680908378066084551469734187711914812935257
172 6567940955855040896910121292643794429788068886494133699437379995401329489322910257077137290693332767763647160400022507042165363637835415638858125555123890119554
173 56212670794863767133707248539080562485226986990630006849846090691310538305674385176475431750460920080030973467311216437015034358869774819510678598622627740112940
174 481104257655490164309998736581110450091167595712147152783928175726074606412539331047763631686107099562846527675911804835489318886881540970671595918340502759932144
175 4117600239613400872111502752802610340871578573613255440534735051245379643658514769804299772686086379116450009372162618091196916648562006515301594148822219316706249
176 35241076052594890443240761155204895888330403958955301161949247740564326435987509666286389056403499607586158347871358513297277658169802459308825800643317409254704294
177 301615836670288685760445118928642418889925964878765908465399069708819513141567269178051785328022806063064288052241330388491059176909736226076370159161407351079968113
178 2581422678312904482096191695413587350879985232488343833580369390479306538660748435859320824620384772254257874452855205538357421563748034089246223709237468984873088386
179 22093478637173282926086071481087211781164523465800113713246149256631925206795388710650317771783006518980560838577813020325713605884658828928081421216066270780248737632
180 189090226250838354752683675499159185548030649612754438100491594393463005831345792484370644851163047405313871617820980410736619822839130683719495318145477926684936102356
181 1618355997748296330627704321693562233736214500317108823014736421757001849682103801573088115816359750421678931373982748291906358634016361143753888355921919536028881397598
182 13850933426741678184832378670157686396218541581296422663002310642395358303894402119366033844058372027259255583881134575123549981802839368026174773412259505615766593384790
183 118545213203373460302586908388218933684798555237698127502262073050658564731806797646105990363002399500329585043014053856134811937719394834822187670064942598645102657821658
184 1014586319958879344847121700446013176144937350309969711564719077808377458962920694571309500237848823445358677331632916784607135526396149255516829751759119035776533048743368
185 8683483481376100862172626049850801933090929349029229279839262367571417327837513547867808537666554620834122143079812880389210993870506904698849183263196521430677514224634416
186 74318846891595826325335841653661902420073037415721875481477201654346868585183368101230564265490894738124392324439900083657438858517791793931276214890881314557426511571390043
187 636068579521402866831949444015129051663289969094010850084355948126516132007742788139877308026150312691050443793920739826586168943025816514927718052920100705596261070972972990
188 5443884758391300547681527632241086988209333254623050368156648337951758394327399146245406852297053357417061868470260113122425864180716216890601169196777918197211399553037567721
189 46592273564187115342212276184608762279020503423940753038050653802781214229217790081007370620178032656797374110033655260725489187677929681064754680792715143229209455018956254394
190 398766699191028667556899802612762748071411342975261651834107098877678801865989357854711973623025128058145667329085926159406265533767681971565912598441105282191566291242539901999
191 3412902359543454904373216113391288540988021102081639725889416050813573428534678336447663245957220208926601771434201212085607817694075655262170284977085264223927224435629693781055
192 29209817518381517145445087785715013582722584504137261170095815782039210132566270622056272805180608187019293410820324938851024381403853033586832963640356868347191436229106752711320
193 249996439854576566747105530215457411323481355895960329606447024641856483384987503879459494160195521932805861201574093194487042968964874741776668077549284206026437827428682829500243
194 2139630619076386283871025521815297395578533484603902263062894515826229082205096952221301531633400913477283116993946678151569490078025295747183024203373660561898436254460780295219594
195 18312337522695295256182665871707401476358746817987998623151464831659584247203442371256415359399293177027538197387453798004045382021998287019024806436875038368820915893019266899546102
196 156728784190736117868850315842131791794768267803866373129332825956218035584861680583388191845764908609472054086369253764455045189708099132644544519514040391123397217628065941660003152
197 1341385924296294018786921908838921346264963666242200083954210001218725310583235544525581361062154929228818625272443691544878486127493323409912552889064107196009348752324146377146380826
198 11480445070705630590264913209504424473131003270184226233967095892256637958093185099416290175207408147546266876429101964445809581575165259564711462188763057635694196542093775201737767240
199 98257046413121773756807468945594266338676162410823700406696161245901116815260652044578577438963224468846031658646502506533577670138441263813015634706699830917703114309226906279414082083
200 840947115758201908867947469888113078145896323339013792931407059814459072099831217329903430842791779228561132308534236402461119562774046567884351937950171831102707512717736998656800058595
201 7197367286297712447094396283153233765561685822398607207920072746386675810388827178194694625384139850169991315018284261514065771405801254032821622341275703729069015408264209152151886789373
202 61599706905663719520464990621833827092568907790424029497345312880386813350086754485311288633716194397937970523183137578921921297940785944807064652706668514246235800783655602481585896877863
203 527209983862801796239001209517305777220056947511599349719184204420261463202247385985960566098689686413784464888534536057119421208229654891582528011257033552675519036497748366084372260490283
204 4512202753014395910914085657968506530998609219248807395205186677824991900818633477556412101670337472253587440818497330096803595495384864402499064241258876795746523613527484159884734770928151
205 38618338626927558790152791818370983929616861035547232346215465353402718116811341775187815918812192218442990614782236764162765861187989555196923422195979872772603083042132332669257812687036888
206 330520625942113328903974748632928893111544601636128457614393316045157642460333000830052690973340711505980089855411466892320319657163077508435415190398650685780791958309150323221150492965784990
207 2828808489886550726748314082749188429343376511882309808481162852595982994246287970067626567679825951641189310080801875447761993786586185899183090775324784827361081067190626148363007594118822731
208 24210765817246480112904319257784575484395352733988870238480977083639809955284022424382128380406237216654743376651163592162210494448773131965643903717111756217483302991936628292116724839158343505
209 207211334225406894672772316762839227021797562539587520834385876349875638867968573845212207066608674948189324840927165312898223723144576028273606525455038508618224195954437087099865670749552235013
210 1773448116246184375499566241063877469929081223930681138446484205067960121616156100225037399465870173528886214027486680261421678705865800346152440681783026608763031108327774956167904402329508639149