1 2464
2 27406
3 313360
4 3607280
5 42032622
6 489450096
7 5684197999
8 65906387212
9 766873371754
10 8913443952908
11 103612111355697
12 1202886239821584
13 13988182456654980
14 162511259648563310
15 1889267916947029629
16 21943207233353565416
17 255112979833597441336
18 2963712747002203706392
19 34452660754824332199198
20 400230612368634215822958
21 4652522199154488115723839
22 54052188356511733310548016
23 628302581285563504069024634
24 7299618211593010984666680002
25 84848332878555803864885742544
26 985810493928706420814912940286
27 11458356896558894627199128610110
28 133131911633569894681249017470104
29 1547391897347496928558856929080926
30 17979266128299251935755254139297110
31 208968089092209519587685282541342142
32 2428064328139332184976892137117709854
33 28220177622013555838511250196202795434
34 327905185179232959187833918824729047812
35 3811011949331179474480865103479571101213
36 44282859618822535619865928682122641216060
37 514660945767311303946833667392466835433466
38 5980296316177838394553012578486605254157940
39 69502846684704061055499676512182377036408923
40 807624183606826083328584166334981828231950072
41 9386080857521360805225114245439818277511125821
42 109067566200257546825878727491780425131845063364
43 1267553550507954252515674415140838348633338270320
44 14729283750604529658365122100313994459171758213088
45 171178257105108357016229936073152761981557140918037
46 1989149344910553660795403361278160333180238816676520
47 23116981343529013717591745879462130297821507906932334
48 268629023030247692555825010380172017386760771664714412
49 3121863036242293092882208791055851011986746996269092925
50 36277578129363207692729741253301851125201728023858463144
51 421596257172776284662966795849189991619788562072206723834
52 4899180878498982844878038545225098702283429451912371688918
53 56935062392291817808036052750735498382581387548618600252071
54 661619838163998231090144956118454745516589127220136081333832
55 7688878341849220004460567959467216355895079045629060600988332
56 89349769915349582627128047448823432449809404864980436504759748
57 1038356041031807507073985202791269446086788866019579169205067904
58 12066414772691045116387813779195647115916791144211427455070153490
59 140226372649937869748042513255150020626133999406521712255968133615
60 1629532274277282264353001954886170221648013008379268058995414929456
61 18937087856035738414368645071034246370647905132884432010854746111299
62 220063289752383752179145043658264880805456384428558021113343120124722
63 2557388835089986381790789694145536808408151160906576727904541638673448
64 29718861224452593595764437153817442732170294846984022842029881080404966
65 345366653418751316963921722126307591532284815454944861772615894179670846
66 4013438983521145663916007834721409801615934286932812305485513890645171126
67 46640596689891613329155363922493752241349834751228682802727718210927669399
68 542002277429864618468590682254478336717095454299178304919815015857699963934
69 6298655330484321339413547022599599144249870772522684351978640148326615730710
70 73195690300134097600659927775110506182704289775381890963097464202249605251018
71 850612252023532368948533564944649821677804386459913405309368194014971323060276
72 9884845130753650051924181556481173993967010438971709634251151503916194133183792
73 114872338462127423761292816053753460969493711441994529017083734004181259134932303
74 1334916780424947615756036540887899381017016267767274482275783446305019286734733026
75 15513126131156041905986554971992893525257137857058899028479956007343425531374020177
76 180276236985883013473895831715491411320250592223687388904567825916576985922980888376
77 2094996076673708145401224775303895805838753497908546499917161959712093571335105883815
78 24345727073353437977989263685269333183345317755759875774856779066790259229077673049802
79 282922267157221393552190804566526023780073675469468431343168161149099071699382462201675
80 3287812107622563435991726097744010212431728439390190817830203118751525616584877270682724
81 38207715127497001383342599137600438497963650207712480112748800342617084021685692503767722
82 444008425539438132483259233045365646472893563724808490524753715201231582077976281341533160
83 5159825608623905695058709237946308689200841313663763499697095754799222011846918237260301319
84 59961903973484071488683797499646209083455769424507416755823905807323590554823200009597398024
85 696817416040291672078404471931682820241599774352558552507876648722256505646576142593470726975
86 8097661200252369393649635120431613345352803824894624330907774903776917230718032461667655582142
87 94102894992321790482570364574779937811374185776743799230525096935637557243514830483115945049576
88 1093562921404811540070308851282496615880563229056266514082200395654998781077214094996806444412108
89 12708286127806853359311846441000616840059091839161714589309629643678057989923340871714070898237617
90 147682127129976548204790065055011185750467184374292689835884801843691438060473461007488538456325418
91 1716212241723091567165134135794831356494878443206355745590570670133796004641753786923401979486441618
92 19943992005546489847875387030965971529691816047756433269711723368928038647418410708026614213682876912
93 231768823384984964921371632692289094009114754887932141515274129542303718958851903685890447890504390780
94 2693371342422334749810826786833531992968689277081482475771083640484058195073003474880385113543841625294
95 31299618549425825283417154436514388046668811651685712896409685426164357447081108214323036667209998830249
96 363731045287233200816834288440373458464264444393188856396654828876577397963071412837598214906473647279002
97 4226910777975040496552829617900760777511231771213385094407727943872645590401883866007009867658943400995937
98 49120694639509318168308928403112611407057563042743077052405012097527306426719532609402364680538634627191808
99 570830438530730181645098281100775697835511580982796224993495132656111719696337115564726008854371124065139583
100 6633589958020281641041315895571888798298967290826889284431892175844367760499371140204077232095764163056227006
101 77088779667694202791443091751667484873944433581282774846511203026423459173073155671572314204612024771821722053
102 895844725721021569018297892589464539270354498913899942450030074179110087481052398611268148149265441133360755116
103 10410587127714180289816510075819453830771824155866515557201668561366043277535754522320615645782311059755477938365
104 120980912223339033774541462341695841271182462242503192682469548724462498789646028667687833310365350053262742428230
105 1405915696674359775788218608136630072979578506222333261120019382332367370640379956486390978757840660072431051418265
106 16338077986726681949789374282093163436048309226966927683443651588356229987176107897349462279370719019659500485311226
107 189864311995821632859217550744824367548698911690892789474070764795318705477854925805841101301821492117120397661631793
108 2206404178468498316657091194886948577218999289696837333599399932018695179963381945402353854643725389928382654316295358
109 25640553920755833227892579045185354926896074770521883847606672026844290259334402678920071103606526103732524875406426033
110 297967690575158795962012003491217945610217661078884803237566665771968924656370895015901790003762552124750234287618699952
111 3462672908676320030123936941846045130211503762577547692881449927075540388961276546752831713185658837136884809746499761605
112 40239564888196141075223724063081799051600650220786192544457694695619741324662934286497880370658771097813492395310651120102
113 467622648665879809174089907436736836837488263399396788516562742919634668622093682043914397099219550911029987908883851978780
114 5434221982431658495649924832670283703530414913932609503246438114494812832578377375331424481436328870533177785635798583153566
115 63150909238927015005377254241873856417583374927126257958880593122778252998261763730563837077835840996819485020130329774813542
116 733873949831870503638261406316060116546935898205952017487823058953635773718380117468074160736390324237350563767699236574651118
117 8528323778794425038024344169220876218978057728754354738999395311157281274649576307841798148849500071875880307591162911932376482
118 99107282314746548156813309192310595100968531286486590592805207167044822142082766265986911381555161418332921217236016342172782382
119 1151722241421236008152491113837059664269520152542760189645589540595399881454477791744266117483586786191819006951000184904177875775
120 13384115047620100821356520701078055304040253781262460348997391004829864360010296625145956066894337872017620102925892972886977811688
121 155536323423370275461615615087855532581252469534935615624186094921187385534237114377543424494261430076955361114817857713506566163107
122 1807481053898320791088300725866407284926139086669790807978406182040057712842640336390457233553652535088698795539201862434069634008312
123 21004672046442544121071279415280782241789238080178346780681940970683678134540267876935491763586165492403720149680785725082696881811581
124 244094416426917049106170435116639137254998009834589081655352158647879428052396678050467971964098835935176201238715554408051054501085434
125 2836612304499332623886925165650598500078108081710138757839812445563882499187010150777823722363045483517920029251370158524924375240893603
126 32964154103412071111060630823005302396612394615102226354648331453995280995276626922612636096170159201066060452308827063972454326067757880
127 383075220825140586219706681964755532153973547941468507741813991343195573721363108059692067145175756469943410254319988306218254694410916114
128 4451701393172500359826682039573883493895747755142381396035651304437427311943436495135255155161373709768529161021556129656567877609132923942
129 51733056660403344132272770843346210342329739964694271182150469477062704376584521645716247962775420979925232466959471684306903039999169049886
130 601187738620465244412766085303219001956586000415705071188875189965886666704459809001047522060585822804223097517785902297439847649545786405998
131 6986380246212619483787341393408381550756578793866055548435687175698281836386638830719985001880887573767691816145447582155016342572117256889644
132 81188441142561722664111872034406363940608528935174119807298388757686009034500026878434126797766923249409714751656007887481000302069602257243622
133 943487823096349078078785045510134901608213015309358683837630397857722563303273623301296659429417673286882601003844769958513912795543143429215050
134 10964233871393014449099330890498107031847359071687637463215683034601583833948306505585029516950589543690085262349852236498900559235473045328758814
135 127414947656263890553880994149574816964642814706553772024776972141902643575252009083389888221543180553486793997505152482891189292478822931045324588
136 1480683981154965189934148937257257095893143605662887478316913847206875251450706973021968328963101744877286121926760156015000629145433410164801871720
137 17206972369373702428922317790526579676790176451136190324287630275426502447756251606027690326265769228750482866814004702147088765607277248683568636907
138 199961536362042531236116958759037300459470530708721811384251038920297079488463767717545206139636178207501578442815321107724808058906622779077151335510
139 2323745399030581302545023903457896186012443497810185085055449758221809511926652651003160305738628794378152878809702691308202529934880344590338691268178
140 27004152472749724149983086310268570806808748990938600521431761507192841998872148110358423240801246949822658932157317670808357140987186549741607741313976
141 313814224128648376773187676881827371490423716620123436542866779084354966339672101784350418330720281284695504559124277012687499150610942362704139019876193
142 3646822601544628258769199664322715163023564411567318722069608923033689989028765596998826424537342353787849527857087059759633287022524039661588239600504788
143 42379585720927996907943196197160547864598166126216887541042213974240035668320758469418724154368323991560042538602517831156852811125246461589447372364423414
144 492491482271022635606278198707219807757705188693991922161276325180563447232743305759039569751755115251916688168928556121254125339379217607979852665868608402
145 5723224598621827287387292736507101334283658436936327755430763539991233015705414631376885678669481888102277414615231735378976338409166731405786260620910153310
146 66509366228598976395899304406078254773399701528921362354683173903955833718919198329753795049202403433830051342425374566705369931344072356098594630220290294276
147 772902784814235039150856935874256494658932066411898750967843429765782972208255694058549880041744966405305225930508805880291659075370823690205304372082116173353
148 8981872688695260234159963100387857876071820912285693816351870432638803566295709229393378704094229497200025963354628098221103158501065565812092861624858387770900
149 104377996135706381923617120120056991750412147068154598004872170333482252838729993902701840992903563545701532577833405079679024774443613273535267174687337579109425
150 1212972571190171011385834033674478034038352597442204295718264099277148320502334731314110817274287006770397112645262650248965989446555718285249957712695739667431900
151 14095907396854595031214237825441907977943309214015918087721003043035238325964086896026591194443849427462321805594954083967947343231472609635623444118916900368008175
152 163807984027825907051795641636016218045463035263738440461814785626799674103811671212658292731761988906681149460207756348835846962203512089097772213343642918239870194
153 1903606246177812444992700328349524981144724453639937163649098180057418040212581641229912136424198100750462264410748123316191014859915324119009689238847192095942453784
154 22121733219839449112802614214033292184187930813404562047859972217075791754932642279120071097494295048097266644855952802473982035018581942657202047785035647052007813900
155 257075805020896780602790331652492565638497042799705095662297725686152860619816025352615205838023183702163044489545673499506438716658283035709443053036500314414842461835
156 2987467817400110110413913066418980493757513133315338046202415268720103760115989392445492950160732443717697073668700858384734288676209629704422612883364809241724825912726
157 34717247685357893330804138815339752036679747487292905229777570354879374271923593014120583220326384614580349872738906477752542273436012742467027632848843160051159465933637
158 403447770985685353259345984708859067178388315714853522369335075711743200938451672346495203683844293579974023276712024629157145513013412824145686036883571487615584624847200
159 4688450891032729739155638482274123899798569560965993616232131993742972565968656595299101722958674476887599378034708501011037218664132458270616247966012767873754737171033854
160 54484303707538165307336849108637100579299257393448140000456479407561768401442649729656158521483526814794218181099493256329251207682141219607323048208506067582166474725706556
161 633159977457779426345492002867428968822492500906945834555264282173349302549429853732156473496129679935560550980360772280318040136604890259381643788730468382650977118307484281
162 7357927254647105466881972945727285060894284127228334019099355405297341574678740718186587615648587768923848085205744426514948057610147564253182413729016304263771162743754841084
163 85506186678469950849870607552514444503489980832848630621512136168768033667242668205809885355974902401848783936250516092443715575848085671512699534852633084709298649893720459087
164 993664042525516082512950232543831455337973773013704105766813908424499969652437036970657645395449901430841013263554919678801416068583318160901290697996620382378180688379313107248
165 11547331198530084940663673091459480595564404945742468772001860588572156134903264650047518686548648475776816568198771474865673573531508829585477601862673691200589703149867504744170
166 134191083317701597412888974318036889732120507860942216026102540306741142738312681398177225563415896714601939543951536270568474978813768426305223105028813812513785529956008012218048
167 1559429358332351561938566776996332561727731549887661743968926355170974064102023026379829223527436005480283671175009226224184609122449099359042094288368808644138470829986554704048429
168 18122067488807501139710570489956634062548046438259964598284635041232541911270530556012496524584383216776910256715937055337432287428500551233012612745149637869895626973909823766844290
169 210595840899295541863821294922820741920004064789548257253661981232177691488548555793090326876860489806877810148115673460013275003403366161501427824325389385230535224763137042811757842
170 2447326021339153858119080493423041692990245307891819569854083215287454472953111541945730864011377944345485452617270234382677831792322440779322974336806793757456515233901537111868008362
171 28440280395750971456292263146820347915183524221267434168950217705619821968884907278770331538504024636444540944843160416533258107454559613441724295520466652052648347248429610477138074963
172 330503385327677996466251272060016258561749861346299136755747218830027009679743470799592038308351618661691639868774306767363398399557579667920069119010343218154056069721824472441308021942
173 3840766966728762637575989201894800053792956703755643966358257066573925753377866819321595227852571060506269662052885506634719735581995720418984093410964672561232860332070801000555963504589
174 44633402641130909576425497342311711088539781991501569079145196950787377129869135870814096328547008887969366016881156729077410397444368722750150816843157205073741022703423168407974177739054
175 518683032955979884306807381740614422676634672798594009384731651065870170073820208261406156335868574776604376268236060700749632072766228931746252711923267054491102395045557464465129263012071
176 6027595236929862963463128275108872009318386461431138413381615410112351148630962272927572883327372001292127888056539760095658016538197585879076946871210901716101854156552305181428662072489226
177 70046449322219291335152745520722999837251278683139509734067685233110013554251425975510257786982659764556844071691344412616099154660687310553225729112394678382293001209622616519521691426803706
178 814007048269193021435644659942798539187554140683267936129131391330202853221770322694567108195471326259462745098972121505646100627632213406214127735199485849537741921327352320824796935555410304
179 9459544174710821103061637826584223197112586279265182562314176712392600537321810991199149723284479522938937140359282336090245622970405203245248269582062022643023848452973015503408412624471794465
180 109928992998446586888204926330938970896534879479163315873973211942175072796188909729998806046417607655723368777434556835225703551622363793741219987292764035451062852945130913214476480556280256592
181 1277480541318494798448903547811038596826800825534202011657184710041090256708814149969761048702566449987662430090274205808532568954342691461519357336700848762209914734278924377511527203680404712829
182 14845551432027451368456671598966639338563128089064681305140975154545233591709064601635693953946985500702465151673024309215146488429098819414567581613492497181605313199807956972523578244140136920094
183 172519574238916752771389656858550288429877223808257435104064841048696689180421970342368396421099167931704671236368094202178082712061921983597027281259878212367208812873436421876016249967071865542307
184 2004843229260985808870569798162219352843466589125584100093628495351882313801410196021110015122550991326135947877415485798937721162133614967933833245847898042462934904212175587598560801679590344367428
185 23298204969867183717088079776461838416004569358090365782997714086916543574701891955888191783114995938901601572686255323047251252881764348390303621315442079031340977147949320620966533823142318342563680
186 270747529465726953122417590545080395718182688279784286851440936432164598007304719708591796557945396211004414384229075334768633948597009878241144605651879158694263083813803408570994094676831029731256990
187 3146346478245624213787919905232186527963198410274967912575177122822524271630839531549190494604633097000062804059419918077338642078718802812997303352440812272690620972747967386456233373486721309662378517
188 36563569480024061371713903874125369697712646208179588194775578099681945953825519102232205179397970141412283125010815760713648196951536754505962266270746519664706863182920394263703825084335304817484707676
189 424903814445946641903825473568412263299485648471952364535773307728285871718668696760185240487202842837545876679277395866301456781056110485569003739237281875299992956446208023605809765953043520639387183793
190 4937790626287462952682469098641001260427005885507979853060822334768819576408731554043900348792717094738985365776652311700751266644334122055262419434672592682333355628002148729143836177831981961935685566200
191 57381872207441007217519644825754944681746976478795432808105248645718520056060118789807396935729792896731266498047621826767684905490749329934414632494564942690060540989577629013458937169693386122116716116572
192 666832495165178005504265454957407855123696133883875012991628764909901553479322984260423431464101899997639118146142420071199289665727956701233169718151149288354022677244399316862221943066479068931359283446428
193 7749234405892359444290682492941895959159034198295188649631451849154794078849209150211545250915493824638331642183657685722913466005575403386109166558472037948485859425877243381790817684029655490793958866929962
194 90053550313034533743565631753763461409933009567316865153762716116469896448265827085136016975020942765167472845642461018126763280946465137486383443768530483260628448968219481568028199505109507742890700326011376
195 1046508793952583001686657815272351383147782500199995638966624762587290775816971633220135760560414291798011406605566008471513049251963943714910455556878752427508789248622744863477386556281803323757097023804979929
196 12161437816309235714701027720100249588748663353089360811890647410928090865289556502702869948368490578088586358885704805521650307358029719977641448581079405789652336386380688692939754694864193425704200265104995256
197 141327594246541822150831526272142512108726326457023787612721785939524847632421359020383548055029161715329755875702116451877372019793304937185649948249377154231730654503451246283767563718747179690257129557489992228
198 1642362452603730384824344791985746577012453707150780633258496823790102678921996652063661619457481788044473227293962608860887359520212998150268433388176278352875924161419200438156985971301059912875949477114230198050
199 19085829962641660583644768017565094491041733218970280279975684777775402098309570101930295451205940649722580619957474870730477190087718372133472992061895272430054400672283900135534242315975311833126884104721194405848
200 221795684558846250363616294085801049187763753829394993209903199162756721120391288797311692989734792161798878605079388553830413805886091265924465512052921726173671270397802946253802530752590486802031377294768628119240
201 2577478993463556815305218187238121963436657102864639364190640523090795299977916582987495259171934899755484997166277844311549427835229473595893688804516796605852836275326533366888527034347643927884648037152567446702200
202 29952782718816129813053704116081703421457426513798597947442266110935479209925635764118688825758465470182246708096842852994123954781812556257609575448180719840085491318846542979899495380090179191826024261195534424994638
203 348080118853534269824630334244877519172939075582788831596476046831641806247444616237278252641119950580344208782727612854667538893480266416387970802814179353707489543566825765869227949355619073188383614094019471763358147
204 4045025467363933583680135958309853877025092234832656310135953634238144690294685869855562170261228997176895924423710548095134308848622771949028439122593124826062340625911482126334058872471572892970183037325323651197260304
205 47007083064281215899298585391425989219851608593283011425041659128220477630657450871049913707195238590970396454865726915700814837250390558875554742342261993813020700318367609919149755272733914214873259561656513684503851961
206 546267476550910364319012325862773553000617169159648951655153638182817502038535317256264851482267209614652644338193548237830810053627008821755591896922349334367114361576152711976993964235342057027031498763054621352532521752
207 6348153021515513000423824170029214310652229322050209263745297433031921472343169569800367875651918924924477145859621716587439118085306100305116764267404378755476275555427476121574267150501225987883924246249057229937318705966
208 73771638359939930017630087593629235377584994553098170027121406103987998937755898393601958561388086129209560606825877384282197243701625640521120702222932307684667321198540477070603327512771204449535704871510897480502764109430
209 857297329633133525966913669818468618678525458086817192560046804700241492169340648979352743847599975407056511388488547386993834273714936786091994841704288135568410062334638816079113158409523113601932006719055826171345590911842
210 9962618790042434410258765455227664098490149043143044912445862620039084695345020384819405449874874333644851334511770497952679434638069566618932514023153509047531221387111728288708295610440520164120158518645073026427770639076452