1 1
2 21
3 402
4 7154
5 118863
6 2076117
7 37066859
8 666849212
9 12062165754
10 218944306666
11 3980414427158
12 72424065007263
13 1318344476372801
14 24003514023779867
15 437093903871650760
16 7959828410582705257
17 144960024259726495593
18 2639983014495222155318
19 48079331530106590301520
20 875624777919020767592520
21 15946996599416196854429444
22 290429293674988760555721302
23 5289349767651080495263904556
24 96330616886430525283632931206
25 1754391426066471927219491628941
26 31951312593380570391655069518050
27 581903461063783374620511108624774
28 10597738316069680446885039144200833
29 193008062332055658431043785395916787
30 3515100239251378700290134844345975273
31 64017687174256914509222858380145402857
32 1165902535800087714070716456380602203696
33 21233643153921867744026850736206460169474
34 386711228511131705507727123226579476536486
35 7042859919764685640375519128957942728727558
36 128265931277658551686672525197632009594809923
37 2336004026192690583418540039224178237203573388
38 42543758552076506536836735723362721214889512886
39 774815185035600246065881603323518071579757066031
40 14111084478764873025371751833567118432792908816121
41 256993808348752151026119702031048024822856258057873
42 4680421099407389841950006518572060891589145769908166
43 85240737154684065962472392972935157793213736305714223
44 1552420843416076138301607028176467976680173344917122893
45 28272989600044768855519981024427963512396528704401350927
46 514913172104533188676762996406750457123585285427686981506
47 9377698593515222901311111685685553112626893163830837027157
48 170788466240623815393407919697323401993118161565525296362584
49 3110432683451456232174732831918689812251375678442441101508322
50 56647803515329509342322465851479252005391790231015786216089269
51 1031680788394569402878611812785740980316561393165269760295185298
52 18789170684339445623939808215124627715612114327645191266634044759
53 342192021966996328213567322582546056136471370349918196628383464428
54 6232067495957085482926361205576260491008090590878654591905370181686
55 113499622378428146482902112975797994622436190264758264191424978282973
56 2067077143885686916904456176195258532019301847697966506049762917152944
57 37646009997533742734319845652879500574357090584078336314983181926748889
58 685616438131728352489513400864149465170635995986082910770138645975798191
59 12486579594151764356683303482382076926228371735807771765554500813553746174
60 227408010207496173161173750046354263058560129563855388176911508993401229583
61 4141598803466862221217471596595090419134787682351106081889318886981710022908
62 75427600959294294803514228311920413078174384229768839424175492163361389972082
63 1373702103089294344262269649406295950841474320700783903679964565230187749029259
64 25018129226333618485404320679224176765307229209380025300676661112650089154144213
65 455635023472656611931411134196169362712445698609079408816551422877349159332584655
66 8298113449522396274028036985113863420468408802476508197305919768606394443164935477
67 151126852137776460706329529552130541326702728823989781064160306118368276425840504268
68 2752351552675853444389980467860361764115736611641834032861957276576687187755714127730
69 50126360486956670831921226877113716759357643651731118469695270165573544531584370256899
70 912911002675335917578857429759161759277998991015487227134646765667002954447404472933091
71 16626112303177228246361529821240573351494627543306841841410750262420340416745542961904353
72 302797983053961314342291324811738646623987645501907897362805808062802797761847365301301522
73 5514615616064727939255152504541819762164232936461643709942354925919183327623951970294033190
74 100433249542238360010884805668670022198891727236143690824992085221286255462977783559073134364
75 1829109826663053362116432860549620392171111483265597467698213534256368662901042628307262962196
76 33312103045996699677536318945764557445157403892059475929708224662721025935543336266605833549896
77 606686483868266685411183845130245213955784154970488996828228501945361698608504003923758198154043
78 11049091953162454163623668028192838703824493484051697748318239336308183489258420602341088307790948
79 201228206389295059372953332158311508183230709862169909350212007428996707370541334691337230100656461
80 3664807136939696150056198881593676052692314193996293696617659918234099869717261570383934235766981006
81 66744178621663773270235514509580928915302859217430407155329363340384540878625031141620265327789661491
82 1215557930723889628825222503621784584178147048450784109234216066080139397137595073553954341759499855927
83 22137976876175869910898600480836184922928905305702566101175647991111523180749899641408247282787452977701
84 403181130066124358897854578145962474467345273445655411781479784576971754159958652248130827644586368393450
85 7342812965729186337789139165742405806619008390113183102364676388403601014101996463542692875337225278733461
86 133728734380098399417811026613338186730987064488888256432481606567133808079490588502113797285341250186774584
87 2435493656500480254779713520897697147949586363627213567289295797798175570959957965313297420525183339325127919
88 44355683005228743074900812639511005007863273728100784484898158794389024480200075159854860189617191867526532268
89 807814304754667294278724863163203989806781178154334086182562234555688057556845174563388750612253179365350779545
90 14712070849846700549162990758807315313182864992167742249126901296813784242230204824550493598416286937219462447100
91 267939088744712486053705587190872575837507255225339624126888220011862428367496178629938081577709235276590392448310
92 4879758669602585386526268238798285178810108068541397383652620224951004951389762135072110459553360734875354230921220
93 88871111658699710088902508654663939695809006738236854613040544131958286105464241460233650320960094178061062732887408
94 1618537928248878373526258897297913369469213520601587719574643364285778419800971003521451495749914261271059189640462601
95 29477126777042277504472396846826724451092885039781515307705891435463982502721388525026811760268170047099803747632435425
96 536843151998236148803592726606958918167725520940156418775600878112373513624248687351007711635122842109888800234321051169
97 9777091642183424670233325890880134733665486713797420550884500615476833879872422195159035484337860102943726505255717413043
98 178062289932995273017316407641901229079656971395680651462773238078158890276961733937264533609222324655618204909600112697208
99 3242904971800124298632028827226166804435794293178707094629017423155676968223170246748373874429812956652671542704513584511483
100 59060414532932783936491370245480116200938348590330240138860086562680408802364538770794958578726738919098631874582677834277869
101 1075619728340546711076461865966736844103551101018809186058628574145709331300234351196423250273550055008135118678579972770765031
102 19589395183642982840312270758495485827754600475649839338668653094989508794921476760484869633509352883210074723217843533333505681
103 356765865807399407584951738136677708577500838294649801031224710741734280866340805605311797784683703956320723781192696903455065736
104 6497489167587106699244445446600360653362820028837543722438097784454662467101989222700161917823924663750573104231794240815973654324
105 118333533359110373393465424396048899075315355959802132818865362135302274732437453976271282770016345885697148476466512494659902897498
106 2155113268538429274239477997428063341507897419246490690816004546794109554124010075692736555130053554405164610712428973559207619447108
107 39249340980426456758860873145970091994809560915676568391554222213364878327081440141261294795117880308234099406115897832108267897223225
108 714816613069501766760205551990863390147605118699803684959886873828993638249291534409057531437717609872309746416424136380916999634327423
109 13018378845519205157947078771288742751166072601769520043193699400035166059439196355257517563801195146420297282898084617945979730587195510
110 237093241352776944697582198934122518257441027917797184125794025271627492248424563404240413912708306625484057954175305758339380778208147278
111 4317988112207547126540416909370168436205117741978071319158872808421708167276151760533772966623906738234501763781717633560106634152709980813
112 78640037273029240484010239702863688207155494115764120226728093801000112395800879423241020305313621770333165265788270448265137443452051218991
113 1432207616510033051850591976046977221223120147731553772794685052764994666774698350465318039639343498357494065889178137678963286529984408558266
114 26083642987957300487363122158051123731437973414809743791428911911823292334850513018261763358366359770791806626224800269738061641542154161192716
115 475040366829698357371995860186662820313671277639280603311907857012237185247448337552498835484376487755523488668837912729246734170548878887224492
116 8651527327754107174871692729339749882706050381869709025741553292688651685755656478881641331090392066312672510731301028961712011662199774057188158
117 157563294257284477092116742892619816217858826958391263025487359272186569439906310566330059803331799386889620698185829847557142992157559875256560965
118 2869573285351035183096158314768897650972277901364686287125700305576725073022270685957745492244992134826950468536230868329299263283722760163360523254
119 52261225425728479224908034005517702325566251587014517072407468075711377782494666168409990524551203034840941424898990860986291014842467497168387151041
120 951791577145483682621327653554228333298018023144428185994870506355279566706557389833210717630594862307136357039351592067653664416945292507511788562442
121 17334212869013673773528769773759379905705659708157537485180723346928082012785773998269421565144047096488046896817123888816712669080304774909401815816424
122 315694047944228578402916698425723965644791195138454704743027799244915720638743033162367945702533848322834995915248134003254706069180736309844040984247035
123 5749481251933175114925254734050102437698271785893943133897154332521393009107304719817098596933770370641012035585287414272596690058609994840792923916468449
124 104710668071166591873487402186459981848461658580725385562649936526360624648710619218286652279168223621228935690171120857401490177593963291077694600580000777
125 1907011002814113106160361886717249782154233320831499650355200166023162501150133679162246811134987901493137866199864035890707995971299770924953941720071445835
126 34730854380400025393742474703023399807588222978779204957729795142057600821358920489423247595184075688778333367435615817335136744280027170260750742145147310678
127 632525058435716718402832986831908072674920160223853861012202371303997275176247772457663064205392298393299254988102887978820346675545118584146098006410844756856
128 11519669086369843838734673615803421193056532564838522791436775093015903290501653970976529361064492005176609504095076949402275908789446480761630344975783101727034
129 209798448440365727277058252852356616492683601859994180814106315248237163629478147799468457165576094637305907849020795214739183182735073108586495581700699929344591
130 3820890047967100417231107001706540049554540556751625267294019327614236901179639031673897940113781036396999489307384619597807635450594327752209144428027029861615379
131 69586790880409149415171610123834236020696333254445331781327473121154552503191004143891106084700738399304277072261900387236582627641286151573955978961001164750006434
132 1267328136702113373902924669716324382252085756703168412201778096699646034022177792148266314864041852417518298931618710789126575649316724730131188516491554515362720143
133 23080825911876093931572469638160683232693072813233876163380496119360138456599338267534819754427113166884319688703382178246066106784968067043486986472451530009762123923
134 420352479635310349686085398813650588861959600935666360396940601666331158087282856102173685029448118946452837803624265597971337893918256795146341123398632312405304398520
135 7655540915658311830256930020748019671560509508103213188571189638172735609699358414125986113193974586465585386674916907604861392233054988730840945976185734638827046190048
136 139424196479499930600056535499115186067815775804597275976061553870963580300418035636834408249941658150740071464321475463001788010611299938114884098189719235021965241471773
137 2539220517284976451033404478813589988943218647839039619486152541507226689520653447406048092285435840129848179225886986604291272562577410537606644717091563614463183354023936
138 46244776718860305742227968820731444451103913056003476305926970985778664291195723119053592012374260121286663643240668587854284781363312261531597060404341811543670518510147500
139 842218845988172837262354447640141211391091656468327300918090620186594869840250771969571896212335977433682170800644908927802343792328790361846148935171713231053344714371084089
140 15338653029940090757899805790764127125492467536750532833690970910198229736360057987200754586168639488167879200021426160797974677756870970702174365721926510148392334846656721616
141 279350524977678130541418699277202934074664712297123028308748344309556917562383151554453092766541150686952039071769630562706688180560295715403178368640546562874323393582183653833
142 5087585960317479488290385466763572043744206417579371367520367181340913041462456988528651541145199607449713028357316106996320633315702337871925454310539206098311569183185689426602
143 92656102599727662589147196351082967662429459183068881006543719199430781900342788190953913232308332657763284946261046480110372985795654954503624255605592152190992948875271973599690
144 1687470917628588217584209883175109985178958502146352442010953773246195368530938703343004110094750711452683530321137849299053258104864531732442018509365996413350242691782651337690947
145 30732547753963473785954299985851035665703807105062014167399613017118999010822539879397048205981169071710129508834054999410296155571434032433528330416815558145497867143444502842227900
146 559707122405962066627300489051317597821761999001926327019113312266240088534032348476866637070942982275720124120424132322756763416064845081481167853289162821791539251099374462313922462
147 10193494707302975068554905756579909473578883500473535229373794499197956281774037277895604271522244553597530056722659991308123640888267802002191950007683867707865168980961745677509872993
148 185645903345229490900609159124390296689755726280967728287526302145558742951957232598517326586917371355273039958796961369504263205237598007176908549225957919253179619603997580264099854936
149 3381019210631932861904656637600794423822460128142877435442773057731490596669368932990749685858147211142592528287488453783297887597101525039522342723493603757827332020888481898474022380495
150 61575777847380795435054132861319617367005860784695283419781787753370391009732172572465056804084480019199908700374164525389871953414245125991344170305476924324735807405897021325417581209129
151 1121430013052579795328386143577579132487913417802220627597944422711131420505709762080108438357620343333783032552152875090379589078936008701549469535774416647567069746731886434775787586525491
152 20423700976902935558318034213884563084249374310405757799269875681864623120223758225257748915284791544854165581900132888521938437083179731948330374541764098018986602197154249555871339725964808
153 371960404785767332865458332473388316959104567235329159507623426389959175902940280165686627961502166107777243254761797978898741305975396504992712529786069202661242455476475621854116372145528821
154 6774215059496629310902715354920528861468439810931496528438072426409574483182614903039754735783619969634614886056493954265246593169092464702120855266235956655811237470302421059290682878829245262
155 123373318992760845541133166725272039076220155034480508438474943339005229667637750775303200330074439725905088526241886670252757263644548966545816184593877098706543962978787620369441921482098075530
156 2246898822314706227216343491745968585742880361749915343957543293721709782729574716565327380046037330827419531685729226133963736204402165665861711184104135969189797054741238302380387436142780466930
157 40920957293978991656792343832285713605025478959308568170856585108996675871806324958626061337301450849036803230605708385659011587049562687366348565452748591076890013842165818208031511992439068933305
158 745260413697931230797982393448148571475153240571261987684838096751639371044107420767486116834008665135300306907550321581671730642211388633746326704188255719442019755135887389672609922169894914075152
159 13572827249252394938863716437792992876143072264734936853686380852349059254055629155524290032365382460050270068875233196503723260247867986670569924653555654884401413096887796428260526326444776565106379
160 247190963255317897291264176860281340997178569596368276469481706907249370764060652961984483968965555266151880678316298849332071176623787858462572438202454878996371051907067643745796278827745208919674021
161 4501889782650667601807129614694370360294468621896400977145459594641418923082150315399364168324962173837156815310008340812779931444319050770765476504072166834079912933860017212597529665506564059841497261
162 81989290175632925595606782360136423655568079572249872819126645081806764403426019644090628921868661795187300215114325438797122870330121201530457876667378489217046985774387891489936137113876232145120638968
163 1493204860192323061602686268181805393442406943762321885963531270819684562924505194446347935058240936718153557693000007044787088221860512418305045784660291971791968966618750952512139270057082221216955121825
164 27194536624548389588458422865355344260187586794260693087406524008620054404402266397016257067550760389684348717786547237704166477070274121158953564185551706472349110608417730210396593173917930401352692148403
165 495272177274223081092435975703207846326652972512694822570173515324591630248796729588234749683569194790372521954903689798358469569730297460863801604518925130483407853954105404647048275586526309907926943986171
166 9019992984933714660483683078162964917641299385421387018757815361229329358732803486752257514872274481878650322282007149911518247146089226469865237080540981658999536826723594212012472188058160827783111009907860
167 164273862295328855043948339153451093926352235935994966587996217183371588440593355084229791874896509442524923994279005434555330666649343284716399844281656435816975219031832527140636554382135711844876439343590141
168 2991787452440350084205741197132518243163134605178755483650506761720755410020210514362436191982630340492781220987406584461724742571967592824639866700296442750838719382714522585871466036637115053050562928854821488
169 54487013548679659646194983840731327557438257143835971665634729926557165638071780286665918444409695116952390814451170353766598783681825583794091430155945555856786287277092271252139728999708413351671433485320320999
170 992328062286768709670112381606086836992865865465151181408258580899070638395501081560123243460884537793907734834073508552310723534886982648024025463674315643251209095261569084791232776794429638101072356171644976355
171 18072471201271682340545912875306928630729370185009083019172434952936422299507439128295349852430883738177097426283985916155009263578617706773506871141501415714600990999964450976816819260757789301249956646368210598602
172 329139351927757392895099219296608784179152686401563245405717738840392827714102152815021532374231264173678009382560126383644871321387426777565742421229818578103658802098481130162664736381419425358841673185476469267532
173 5994349736731146403673155412272373085437473984438914201536681189171238073587390960117540982244620540981622556325269610980419381034659350733452946008804462121105528994177156432065370883256091758766635597124484571419935
174 109170260425546163290945720761174359018676471370034959860486790078994004992310085621010528227198040426068410505027918449837705892698711910447683558886274434554266441924553205793941829115594895010091627000763970373680032
175 1988229964019550755516917562902748153785780913319518596983559638610013122853769607396820656932034965460870215703503137062146475085522927745994141835317899876253060136237182342949602031737273812932002724170682118828359288
176 36210029859928379874999171935751133430001166483158260010287782841159837117068425835497556951602820981208818918960107706524606551789033215814685401816395136740557206689534885742519596203884270918468631913807216748741612349
177 659464089257640754824188164112905106335132181605163834140809581570264329422730334857917698761274741667500777812096129598160604558794857996306500603099449848676196293622636724715666736325879130431194380285487643137313586632
178 12010287942393587154278036570783093841305567966030198794488860420684498668371907532425963014601707397955791894716357441305741076972198946801381163870804012565765475405330549517089365632812400996189242327565928165969688144588
179 218733694235851061454917616210350149798048549842792624782108565327392372935911708313838264121139866859962527582055551675881159687667372663911014733014986665733058184555372561018038254331843571055279597400339160287196963300220
180 3983620478005595681302449020905843479259136975849796009575723456315499060534744550609193952289184687268341570215746627303118734679320645204536949497452523487751458140668815374096657244726264756862386376540140497367713501869064
181 72550469045132230482529347749034648532772906011073334437331016358693614707106074081064554479484391071718445510392529581026105485351994489773781310001572698975107270175473396884920697742757541611417042964526316183982500549789501
182 1321303218449138715209149409219028836654256730252280563865776460584459451249697554453237794160705651346693057026956797658290965135885981023081774488761867176805679694634314886365133200072678635616242233671861730494037995086983762
183 24063830572866428140706451333818069015057232791009274102862102502873821699472873113535245242318838949936581103879801196134850731064352960630245108791052610584624860788658511900370991458257047245673564112749149672404619289582238353
184 438255151243250549309652653992118997367004644778495357672161065506568912058006976858108685171143280789572089374485466106967771810838496292321951893946569525475871361426522739701169482018475021080256560673127049283740665606223722405
185 7981587844447899364153242711481915916014419366277157362589874475569612042865618919603233172188248958256107611117173406622167982383968353766694622520974789844445529829503812315214494521305026730061583688312507018730355264919161135070
186 145362226406048615169789287521969114446032534189953684647593761316785535717099759665739947267923796620732282757528558975958937201138134699785304033457197345909889809045727171420893360688609984202303454819183219126799564635544716164512
187 2647365070400343283343000073349425197109856378666323070384172043281926401315855546624259576016080372578896325886931820809728823859021840439845457259037724836613725057269127252234755913500072850656109448097338205906640728804091215839393
188 48214326302339743493014594966944347966979088994069824037302132932711774876307378038674887794905109723079578623240888353745972888486426924178001459187128446242674901971524011036863670124630238761487157386195753255459847644223478039597656
189 878088665133348270399568484337566962938571209054863005749621957941212645028040691671346188454817338364841851878775369247049205413423330298786183418068533699946275757937997912971859853890162600910013579394263274870734950668523969683011582
190 15991921135653168736078904866482153262011673783402036817278423470370269362051154307008035598525829976558468492195079875486649131230591377665934316189703078315419228964608781366242999815451903924250557813301173449368642084050757347720615797
191 291247970465617069475432688906573777248223808746784201830017750636860074659833398515671474894405507171119263100676914693988001302708361044901277506285892995086263567226450543449905842385173654438868300118984616741021792389629136884124149804
192 5304264545879176073843030410092130903038713180479232916142261378171764678224572257402133466413524567842381070207799036014294604954101997387760652775723908843296185647665759841326704618373148143736564837191828233080726615307921921517313586381
193 96602295039828584759998890238906783083618637344919999795962930450555002306702011063718590576315548860077293449332656677231695581900663877916740266430849842946098318741808079095783062118352062680210387924233784021342144822305672717208697964759
194 1759339739985634706925342814421938216358970289176988618381908800147634598917208832402783012745824474723987145879218886058893335089421865618314752348771877994070943062429954668820197404393337017469944257774257746992667089404954818145385327051335
195 32041436690676506815572822774159693446092426847720190110610746001845771774911214709916014309048842078555841968551295538949448934463189667920317188785411180598698875267614536221837878215439605696814022332521746207330595914802938952259019289942564
196 583544861671238921519294226417414521588020687338704983897988643945983491041662114308695685922929032103290291348993118017586117418519471832184596606193357526937562572002759299529772645215685721444379454019892149966267288124693389196851319727454327
197 10627632239786302232706710403180470250012491110722210380476360900695454211351799041236590303945227554840228501282993950599891654489520544255610914005639069471648636911940392355805999905473072745149431904309623599606463424276261584049789172197587869
198 193552500317923703669931458604059859801722254790297068675916973065139182468326780013183153408960815391341529320892546160625887848894949699049841312946312465033674708796317558543590005726730816274886129005633423495170748353334196955843861157698922994
199 3525015688731918652896491942029348151285695301859954116388516936992953009546750646946582174020989406104766313263367301850391878439950226708651687852650185806605218579199024138494771942360342625029033390546341631024993688690787212584824756075581514295
200 64198269644649442179810341734203675438823013977937019767198832751515944447455478114858488273868803789458132232129516892447626282456059998245760552132361175451170989483801800836168888738256432943091214051568009071534175681808382744927742538527216285697
201 1169191342478747306706011741702562751748934255712670298294214325073697517671211138616607084617545091182242705194476172607161548049147848199198439532148075621946288146410699737315043642757596398741929634180923137423039795538811042569606899905396616037953
202 21293539575037248545762127748601891534208521853281109597687249260298527311798148124821982370650497017160188137699753621111401695322864400726321810159629199494443501439229511794294797060930051889465531028513534504322960426742999602292220317774644870262005
203 387802074100560940418721282209416833993144864339427420584399928740433414913824107167917649589570691646753833053968008024715870570662329586315979493179822625660933473623090020413481656641803950425490378876968726416325242295616692131524449439027804810012808
204 7062726614648982435797897910550777793461674442453604153203261872858727918921603158343621447839361499275728617521921702060053106085555190549428902386500007850168246307077998096492674830343911961491204424992385251145791268534049673415982573405849367018955856
205 128627747412037174394744719962538025269943372824839324525027263949012907497112026967826719543285192109879652809974410206100137162729738140268789777648667363396956038584469443793227680243313259950081857026992692984835870802958075171114640778591402504021689917
206 2342593492147667884294599383920649319591006168202304768480035254319554664469974130938815105852793918266659776034413181705507380194016287895420553709811929394637737083768920749833274790664513077082580999587130263233815852976012006144048510651267904320611249368
207 42663767187600258849746046861548883559017498212094418260026219119214292564378531309853711653227049961900396037006017402787131961845966990202325787922264670565205556109195294540107001063670680920935073475253760489631311816738634968222883556798252700220027338421
208 777000805619508839454818944469765179818534437475634793329977568604463057127404795893837721019180233487468101326491891841638958859599755934740672222927261823687878705481735614717185230185963989041542930419950817294493433353486032001376156776949442023297799125062
209 14150889425180276279585379531625498397664658837865137211553741787372915070784197526000532199123400883440183703736295765680036838758011963445855837334492284200173993549210103251372107068970647165535760043319128537867197030518546378919619092479707511748054348139680
210 257718743758598718787833591993337194156978039830413555964488314912110093575876464055729802988259014099721483629263525699200494765743649238161990140705928367319902196036049959999824938610830227094667339325116648196790452156535224748033228975097475202016129118399512