1 11016
2 101644
3 998048
4 10950676
5 122218188
6 1417835712
7 16483703564
8 194721929436
9 2296636990520
10 27285817326088
11 323545654903716
12 3850382758561204
13 45752439516588968
14 544695951621853076
15 6478101132606430764
16 77125919977637503368
17 917629845223478689924
18 10924376619652658153076
19 130001520944626637139636
20 1547578349621918061482696
21 18418248065200278568360312
22 219247068181396814778074856
23 2609476488695576946403300104
24 31061776774079856758694154712
25 369708453669430394524992224492
26 4400725447580218719017361325496
27 52379958814944554643869136692660
28 623483651851456333866027510955980
29 7421138151982958566187670848011568
30 88333896441369902211458148314483532
31 1051418317496499909652826834531854852
32 12514991500629338112955879675490509296
33 148963656012393183606201870082948878312
34 1773104053423991630951841999638094245156
35 21104980334054995004948410156702970186132
36 251210724150203094586082399243024551678572
37 2990125967681951735951317745219696206238392
38 35591172889268523074425316536295555033054320
39 423637072932607265177740346774819043206870944
40 5042507212932812795193157291953199863159652084
41 60020332551305323006736064675755547297459608012
42 714415417447400840900545198107618864633335242012
43 8503599837464186392328127094851835973862506847236
44 101217392754794354121494989280176319542055108976924
45 1204778531497330764918744686273715449862671446724688
46 14340341610201311836154226430781214710832581389280656
47 170691391055502041299755017918036987551597420897896504
48 2031720028903818277260047296332071889082004558828223648
49 24183324923693355378279934940676710740404458977890095144
50 287851326667134383673628416102273571364025860154780922148
51 3426260676097065778522791495296002129523034222876464362528
52 40782384427373849915802191482411861488526878916960578345516
53 485427963985202600238949343565636083118443075303527431995892
54 5777992796568338673489474191788631690712505916244747575168408
55 68774775191027702817813700244073671608430374116269682329985100
56 818618170052911980913877204011069452073006702483685855974150056
57 9743916807344286785499198798989742161144298739971908048873824920
58 115980710574172473154089561487256040244348597433068692522947356224
59 1380504907796150851757178713402226159363722733264708587422571590804
60 16431989590438833364306201265418067130908910572107429299183564363620
61 195588061493029660083405199524236203583807283245040004935966667555320
62 2328061975622922556361508621962406597305972065494104274902252351970848
63 27710651062419985484395433991800067839558622190320801008419742559045448
64 329836660141837749660956697368094130238358586147100936864040664060443740
65 3926007427759761245824406125747447427924919373687821661227178404769489432
66 46730810244023994190444076940555807523118998902735265984387274923402723324
67 556231403114672755219453873235035577960601224889246545472869643711049660120
68 6620757758385427766936283894035543803862200810569428992185482235488556075300
69 78806110148974182539795667385755808052401002276571611257495898954961606563664
70 938019971694875929403853976927172109760316675323919699327139315391952512314968
71 11165142711983810271439939287153235588760598818589038628516996910023741768397956
72 132897396264636695743750435387558412461825021201708097834633229648890450640503324
73 1581862263492207767314386597807207572740186098001378007641184422348759773131518708
74 18828722701007753824187853755879561940266801357148675030241723196188200255596348144
75 224116098216637439306883632450036688875844043913400714993108937955864218607461029496
76 2667627873308573797158178526402315044864706522942544310210182084495952003946626662020
77 31752464572201840508144575751158837609537681478431394891252666475334837575373641045976
78 377945895939692689179945155007596286568926020324167319480313015118581795445427161251036
79 4498646078659002090366172503057140583867888640999264501223004694135320489018245780310716
80 53546861497875323065058211224031399586209123040678383766294156756264596310623729682573204
81 637362069800613285982102951627763801290689783577743559964161312705021080854989898019305140
82 7586446650445616157339464943365980818782231330818330780677963402696646222810661337467786412
83 90300592871122869869598433332788994076538500004479067112491914795144830867600160210443973072
84 1074837463306880823824451687627046456193457466783675291783820833780348308821131828131778242544
85 12793665420699550313039724600919389089992064982062164691337322128149508988768749385171697245104
86 152281512777095042781696178886351424257066896294892387605662290399621215730417998087248712928504
87 1812589150221618699357707371595500961989676872031651698479764146594764009050396817284828012063656
88 21575038017741844808695772867760191514482864889495713892444797255513479116094010911944125855393532
89 256805170329461247715306394349240169050516847891991735350687429850616479656644823377569270795489192
90 3056722099609750996912058056281817482372040529740998604626483149605153673800785772271401723179174600
91 36383807935669423352116509235295668739818706573401737747068409499225745997020501245820321182406810640
92 433072237767026391277379276836181274043626846284238946854759093502306450881162490748877665303176805892
93 5154808519631282959657198216762347165612148316018036405810349594117523769206517239245005942690427453196
94 61357086778875075789352475866808308840153016139655791379542851545247076466331352273165675109694338775832
95 730326273738185460212306999767499318985570056108122366029100682859937065960487694523601524400822626793480
96 8692988766500394898283773787749811012131316802061818400235836799123040297764604448935439353233536600129996
97 103471635091977551059759783772722784296840501992638449017147642029642360267677188718183540226023642908288312
98 1231610848260472315263781207737655587246760405279411554378670008589145968079837305142927903878116025937687752
99 14659720803698674618665929353327469369598789301211540956133797311258399202926223338501439312770876793976204632
100 174492953148470264349717477876247121691105867884404016232519277535185935244492551303172338893751547593590480396
101 2076969343833815721076635602436360658576160084649265463444876904395407198908663976491024290405543448083836282744
102 24721924739037439043046086907745867888811890367754702986287645541638481919589894869690541659012063483253928826732
103 294262197281213296337264999803700388867273060891094930527252838217688440352527850227558614270576987649516722503036
104 3502568738593387318317942845346974633179595429122413691062630144916276480545645888658814448275918535673962001025592
105 41690668668673551951614096313779260075230997754304657373403515338985876498231240040662778783827796300785712492017160
106 496239184370636517813439427249402245918456817328781481827539906967650334440088950167626776176784125886130745901204760
107 5906677344559096750581306798351400117191669112336075519413974529459281494925790567365882686456670120184119555616775744
108 70306494028646914802166400262613586735636071313705160817893153257059154075923378338247028115149790140941611370388294536
109 836850028240091322723884148099709139840408605715556020913876834118396584166267134633287145824691392429599269859750980696
110 9960928637405560211698686770332300132866523158127662919469129866603096407387153614824236057508465385145881555906753411888
111 118563776030620054966805666882523692916336411180156055438910093974118849050748522816415222913547214165595101469345908000604
112 1411250848023502922696726810193653562937323414821155242164083626594112932263018864104837389554908662400499154196611782361636
113 16797954845268884107173499772714666162548404936629273610849207871635160081593220936086287010595131557707614949347932480594348
114 199944104465124786483916519397448504113703105252071797170366387524722348688215494226094813697043991835081418259459037190775860
115 2379911440327436070248242087791769262009911316236860327306669160138946382978972554574457187863177642591837476713645042503246416
116 28327809309273931968679751946722545349658301864810827953322181667374632513904355087549860422589344479600706685774995506368230504
117 337182622287894958595513489793099015511610665486215874561932692207144539790565119601198746921122850326017246162407046955509772660
118 4013445569747013831112810863832709570073701913430799027934062355651750182919627723338778498128038431883751486960082941998635364824
119 47771576221886275738065607596196159302870502647185063194046331073614338634696078338912999426337703076952431974620073857005882525628
120 568619520325866640038133511164245429698271705727139766781428224077338724223998020084095203298504544373677154143763271893303628810160
121 6768212072254887508586488658247600083255100844207203423766655691793596789955817241903049388133852020735091843520675738241670913641356
122 80561241775106454211623939878299142002240599241212360654255267562406876296993857399378206461289231445432838145414437082903722752858664
123 958911098981695529912150397599832660885889308954096698338070489989821141110888310144604021905299357163656931018628489011509476369588588
124 11413807377959489108161385695270120463722576108630783083529882741548263222089742980982346939565747894361466164103510481822157451776127980
125 135857222843187357081135280572706765933234125000474689971131581166860559487632092975437537173737951118741841845147033687845375068412828940
126 1617092735795163779606302559934602323163910506847714973874067195070679044015435456446086859140686542968177104870198951631444149117141506476
127 19248066914924503437006129318826710940097756457741762587345441022034266671291448819434210441339165362991502862014734317570132415896006907616
128 229107503707407453771874662684747154974614993479783346654590940781039205120216260761089037017875635223579572010141483886158736760290277059216
129 2727039992485682197198542884647410804926979354768528822084105812197320758823445429696893888890157625735188812208722167337021615230562629240484
130 32459640126469927380417476065995303574230910135381123789240904105384704938553775405077742688368748907886881258443232109558833705694588182469380
131 386363324352848596535416866749170122020384652366368856363176810643261358242191697260826328684878625310785731536724050327131535704908344498230940
132 4598837751231065869272696636236944761418874363841692302581497468248670480756496867065803487829168665414803521704931483908076819899948399970356564
133 54739431330788684644519644308906780709422507332445042867887052598170320517317700869988149783123632167143309698267152951428259154035956663523853288
134 651557089966051096478985894752604313794988420559372611712223574461180537381356348746680281704512282812374346756918461891002613113399628670052368724
135 7755408325666141508646393798935383102177684112081099654125097733261536294028233850358066286446471717624188913342400357888749077758532808014155038752
136 92311724059277153785443700386662803826225145704656625400658103577558644657810879618785544088329895109572313360851055715741473441631966090346236462004
137 1098775724109173298604665341694777042018461595544213030872469676810654598342934067105559520734554156184229013178728855570070005274469513594641521785872
138 13078599757452003077893107202894650163880680573452605503980600860516865008343489639896126878284835284673486882946542867773012276859692444956179521516396
139 155673053073957629190309604145068091272797227330436019951736501149538508340080046132940880547852140141406822608614142009950021130811638744691579620029000
140 1852958260272395148858653342853063423892645174115693304368459799371173262512575206178106777132091965429340313803561680595189451009225977419262036327316644
141 22055546843296796494383594729833354878728858449790028234971030211307345871665144317619126439012116536013442795986049790136086980682832383764639873871735700
142 262524611042964834356838234791726468258402027067389737420646520925326273045026824763981172637398445946176973052198933221279216507751642616890554018421516948
143 3124799937762873387114982570696200919463480536750727909578367848589332170720026386383776086808055786995761675170050549053989426201098949111621597215080277784
144 37194130532183964989022589049390916965848043333980616634284338936329168063059585809500696615840740203315100274579434664116783607651624571530746018381935628976
145 442717413466013531221018853957837611282563994973333874874600534091972796659959044689546963665976081254743212305116984915607278570838728493173971829957395450612
146 5269613925144455722763442691669567899829589712114377683055961846332982912231061760105229793053882184426256617477869960037699095079867850149111906373781908889736
147 62723602179267137004750953753685991694393273685932070407946971488298596519837083807442736860783768562815390234602020303339986956194722364343244363380504557554908
148 746591747750309012774433304555164310619949050072119413156654619189860561774423717887247112371050003332779840252861085238047709213317236498022855100404064529700540
149 8886594813476857099440469640507470241071545026054381230085635018176336213233492620139740586818139277670840092307280373020459090677322241166099597734341124496362020
150 105776105370675913501358603644670079909621328320057545194653994731754770112649129241802506131926662046416141045098240968018869863311625427048827970725818589610560772
151 1259040690188824881887708189599082070209295268972511988093920977605189453300045818997510440300239190698709920361666893916705433333247446363181060505903670771595667632
152 14986215024613768801340935155914608626923151532806271872533898718791951655143379236895174819296662489769391981466607448616593913946982432115869603746744699742099191396
153 178379175918672679447675103509898706656358084586854773552228431658876120713832110233789849479628257364297914077904351942465779199363026373588919008915108848338176179212
154 2123226601858051996274829120042388275289219365443777467568569485622703550333806531462497900558568286801378836727922766831309654019470231607816224178960151287725611285952
155 25272519505825260219673837568241920994653997325198747683048009486118763567574193779663504671313483503621549255497134031709457227003555637090873438868854746919149206331564
156 300815862806818049309469668572603607566558438059421886024799161048119414808857987429890408791133073718450684408739680968138181548746024286467799355942785919493403843199040
157 3580576257755092041358814109263903735444944885294460948494923735116294635749852311701625844672454600563027276165464595381922074271315455944348272010845105013296610465276948
158 42619183104159358404301002539370285747608581800319022663786861162904397982400159137375576684834289497692107220544996351501661907183355247476165025257171581848165125281228848
159 507291183795282309215206065043970267286957703843240860357156643995423922314100102057108425194822125726925674699513171166592526471437300286175573798554103225723628705732487872
160 6038228009379742021436597596121803917086682011329025114488117189773937723079518058232937671786651649911524769956138355361596289209889775311576158431951812004362484765485910100
161 71872326304751194962314668813908154342551649599979743949865492045200743412477094105593443541916296671800537040891510989134134170486945742141528493510450575631203080650434069712
162 855487947860262035895772394692467867289183605864401834532844494892394689578988912009013767838613686049642851631108009070364564035517719419041682393163623467984425035787564860408
163 10182773628767072093396926774294877898969769526488206589178393413879936443681070326365682007663074083924060679526276522390646383731425154114163082834364300756049805886598378192344
164 121204371182621239575468712635072483436160770752949816105817160922041644143514423561519756413021552176359419418039031164223183392229690562918711284899831813227771066075706193917072
165 1442681545259230937993802526521281506232901886164824113410366314152572339053867241116628343038859810462391723871582743679909589469625663835128388013509921881739919031065376477670896
166 17172070781965260594063656599804255898255823701996940404786004589057020718709903958739800397153048239916049247404661399951984948679118885902259744649662215987410341861815701020039852
167 204397162984322314904461245604890968097631743652317822753569883501069398798526255856901183674787195956839313308909939635419890578743807398479589104170587388944406490084222425649818476
168 2432915678400104229659179013247944033036082122478118446199086788882013654603661478557107747866840958408550697085050428724030899659587334235093404832062555356483271074887553888313513856
169 28958712595531695152680635920941607663226127025262539960328948722292170898002176466477239171415522757709394188260600091444643675927879626104067148044630906006326676346706185686792232892
170 344692190788164769668071401390581610094962987545281314988598629881823357782074667084883191597861891625534322666085139271614408063255680618691617641182758510810555229782132158316947735560
171 4102831090933140505971250875283001319918749868619163163944700954515623826898820119405307106338113518310179854444270088121030335767235418237608200725671559137005245613810272928161681770132
172 48835521693245170871830021602045985985136047988296715516062013373367052768776926803268957904066479227019075368095627574597501890131446143088384353217195319635876078759753237550166417367240
173 581283539632386003139653052540085664539251584657152279556518225810737349423082609233935955687741214108568728931467325735858802347591950795598365644361841826398510111903663890775869444076448
174 6918950422399030030599188443353832137621382578506809550860981824768032659128453982584293653667721695683274951690208745683959093834030628323865086843670360001589780781729527209855604251719440
175 82355462839857355905581151582716632080149300954710381044091402810155736731860110428516056472446582264782822788656316955463366839620665187698795340710811917560833427260020363974757623229266436
176 980267503812440188796007227244502420401365223433421977156452841688428502486098736891257486274702952871641309671430950321550429481504416559510908729457308921381820431824585516487202088076227296
177 11668010182872973976699956542522848147941314836251423060556826361447961205584022696486334174664999253068064423252633397584093942282543550036137145707099509284436403291909782283845479344476751272
178 138882969289652465238524609943774873656004862876198392930919180490851632839510499396504764172809730835564486584277412426728363844933275829408239906632394004626090712697044580348508293603676983532
179 1653107844131244490177234388647957589535038640488364629236742489612194920168719347191030008324894336541177554255905616910182630741396675779338151069674704151411660069274935596024431816852387044004
180 19676750564202235766333187142807768866011878191656886679072815966762460096641828081281665480881883500298558161386472046513931882968248339107728055669120129328046275778233201681344226658820631636592
181 234210075368255418919398813389367429848195337980067295014622468147942659018493475237330038739045724846837488371761432763629146385429272084098282522044675334340994826267744296059483542959373294363680
182 2787775310004691881849271405718856697571740936151510510847167243274095271297880030540737469394029177095316716340344677484307165748481573422915092491836913404839628334599821513119775030710818907439328
183 33182565552963920728567796306869226509932408808712053011552133430487092848893209490948208945894283019511014509049218086566244640049358230330767544342827033805726876236852689848735565768512532925188484
184 394968221694629559658050264380578406991429362402804002192124367265452580300808473278658567234977429236948927928486704832110150665847343175823494077464582817484417973167579802107946091402445880858926328
185 4701260844331666810454738846855601787571217709649010018076277359150704578534379570514942454765482557819993675670287662635977134951285336715007658070144884991239411859361877565797615792418662393677318440
186 55958561505573952940961616123672635107293047404242516230636329309648141189091112508924139320921943540758028275144479014771260771557944848961182493785269510815318174433212446862831220829705115612699737432
187 666068254763740629683382343300705190547708538329631680488363057659700634606481985412833073524992733641335598755452307858570376755174824033028148702952281242186444403606616058260368149131306127480972703680
188 7928133033938412651805646604626918444234051172322974244808790750551007932059889063413105009070469819310469714148684313196503011285116299129877772163613020496048447951452069608226633619436904840804579178548
189 94367646189834914806858981990935795415860882236892390646080688922186762229416459037441030149058654769775663897969558862641370652384236317117015734561295623157283378091251629224438743349788086118470440830964
190 1123247126314434890423110575714358755709243108074012535979543891222043765490346914666281821635049526533084000523851724010205397040182769921367010121502320768408060302166915404823327538711624379686846522698284
191 13369880014126515528429615778788745093347372336438762499907790388132828337726353691577137408001091212720761409459067004401859953041139444475025643950020618509539665847616980339258349122034098842597237843824368
192 159140128120034403114073052551100355296487601129825066573510087662499089167804451882131860836044191346328461041006213652192091715059451538102773157980969908203925322197522906948988176579928072231643019748546844
193 1894226451643705491958142724624102226729376828888163746614381486580072484381054465246242965979239397332191009989613703338053810665451406993324893195938504893548072373501931815121245792034070477819930276890917708
194 22546757329492136529242380959496096343462678614517861110050177246608067744575296504192835337766423169977533875988931640787530327657881983407951620536534478657346024350377220606805522208268289901047668667947775884
195 268371432377519479126861507538782627767605219416682702762654544846224226218478043223058555451426764034071756049017078306986395172136590448712844980276398023777962090689357825131435650646331907765532954486128276916
196 3194393972660184150517726769928930471059370565615185821487359033212074049749554067360376502028652064568022121722535137735531482929646441032028199481932378950820041022813442048604385777485417338590783652900375483912
197 38022500242177337413282749851842492206106058901037055760518391311558680909067363182840163352255916856092053838971376706084240714076977620645049612377614649201145596008078207448288650092663619471947273731629916852456
198 452577401860809438896795522947497390367002888028129863446072372146710850272207980133500533033500049107713701009692297765907834109473738992802851598840624452012722228477756088568766486668337580570053427610945227797536
199 5386976221197371056796155304445656908562532610029810090877494371886699241045181295336327527587511227469051322370077645133531036322007909072234037903376046563552891336625883586295078158962604170457300893751061649557288
200 64120551950737661498766337706784363541400924730136089117981948095243380060800880851140658402823046103823344294738923660441061853012042826365434276221533090008579554300414095380944786908129855727383480649750058547300688
201 763219478543269012948258152584164027044996712185983701660832142295946044712742273464318865601452312096722241371088207548075654264518817409765101198219846581531131349363490796561049915468723633379645913559855266025089764
202 9084512760828755996827146323990334713354239170982525831416863184015196008647053564853624880623631459872170827204025949164431354332263233565006045467817783764408705504146423036299679465933544106472911965015102427583890384
203 108131899698340502834418377313728299863337855849504821107245157347482439956936046082280884963533204557434652248136730848884739392396954449178090104737689814298044466894077653362850004546808083232705549882268197290821659832
204 1287081436308676005331109541228567020096071402689857889634689728447305557412282426268940027405899895084559560347506040492873027675242438380451041673179895032577057638603892700019292620813502098636306271439902263205793125888
205 15319980767117031174802630430452977722719624443759152424954733370064922733231410841725570514111386757396921898675098305796371906743023973483699034625986538461229700384670838931408147788772915138366096328295859816338191388608
206 182351950765412226221139791331398032271004150424594537603485577893739939533574566851063087798755854997854701989433774806990646484146952249352962584985332827843423934988466419014532064188194784964541291761897691334302895219376
207 2170514079190247509778250625287921952108201119164056930430175809726776428120615135351614110575013522968932016898302573374596880803428372206206626788345527404376049107040944026576616520649298005474462172595883789962911540907312
208 25835376853323338332323201801186767543038769625652738746164049655872246712650896706332750438648679088696976156057284820421814754880726998353640529419928798714478238968600596945404602944057767131320722493687653413971829795048956
209 307515488405514859162020067404048746803913194638807097138524928910203100387293844310655288171169015951456504893802736507771879375443454103377006532385643472393010979807803592829420513174817844259452709848698848407041800133437716
210 3660321122705738982927393952585844818616702916803037323314466874778009514917890861944402977436700865157879595012991545110187567209139005372011519507201225763326847751397826899479889835065035972847331462022740267516685245863252752