1 6610
2 86010
3 1145290
4 15828110
5 213127880
6 2855466356
7 38540080508
8 526083461626
9 7105289200594
10 95708446038402
11 1294310219994414
12 17574138476232396
13 237569759122864504
14 3207622648771968754
15 43393514584103973112
16 587910957670673494902
17 7950385819235294455852
18 107458174437901511273800
19 1453761955592768435527592
20 19678327969814349570841962
21 266156379439129369526654834
22 3599086309218018780325814798
23 48689347122018818273585972610
24 658818484902007850567224058188
25 8911450333654237708706478388106
26 120529563725307208514507540890720
27 1630510769654695943565287249769754
28 22059071102301713936945528205195184
29 298391275988980608989112030111376238
30 4036179569906279288779772543941235170
31 54600057309478069924397881464997583608
32 738631724741456029033991739527209037366
33 9991592701713061105266042141794387817014
34 135156218563733378822002904461603013244162
35 1828329404541629127703159790147312848267110
36 24733024409245749118141571553323441734790160
37 334570606651011142190164897618996574222290204
38 4525810706600861582236933392030206125520806714
39 61222714353696187360364954542675343538857239672
40 828190564563738655639227831711407052609376541740
41 11203214624488919545544243725905849951435658652202
42 151549454075649930815484954694127199004902436205534
43 2050073583999335448769041952063855882487139914186574
44 27732243754567941609834288319715196934779343982749728
45 375144215274121518692054050540045716643320487341381714
46 5074710843846851435961510367492330871414195045103830118
47 68647673318051242946446676733681571664039617533712576434
48 928625239293393271260324834551101247499612452426516092224
49 12561865499191090505229648697573613097899483804966960511392
50 169929096472159411257732526621392373183557471587361413230874
51 2298698446935031435461611456518424943136689862775622266430898
52 31095409976159679713189375314363001060841871408337499777312576
53 420639580716370865625465488212816083747549285120714859144826814
54 5690153494434501031128118634313496497486109370530030557269587916
55 76972946057180189725787173561446133099568761499437474654030546764
56 1041243339901723424022594536224537395756170619234854689743045799616
57 14085302398905318680302296539049957494772695430322653087262953142100
58 190537349951691252047873088495637754878863536177644670950823059302500
59 2577473376973286346268404326826230697313400354055296087475627336534212
60 34866491677427310754603715587761617210324037879966761185734367245790390
61 471652597682292975999621623172119046698971177288095743585452843261684462
62 6380228275723511343631358647622373494838444753666027345105286708790795868
63 86307841849622872699590119837889582588713495485911108988563622767455187456
64 1167519900832337644491527062679527962283612505701559336838676118893627946422
65 15793496620585799666314529846397443595850720209814064990208921307723300497464
66 213644784741071627884924768073143027691482238928545043854343911999499467967900
67 2890056429108427636621891796407846748294035465408307761162669697477076161132728
68 39094921575467819465445356072169429665677694229308499761709248926853263072565474
69 528852248162244727904860736880548838068064146334105767675635407392591179942726656
70 7153990612817174698503274447859009905813902189333266261476949261777715674673949700
71 96774823258203480655382739921659907463508851036195328985336623749376065480848264754
72 1309110800592639967473480311207255789364855222972927504103538200503714834678209777294
73 17708852416189639593465460581507066748608956137185740059470511917833984190752684963910
74 239554554679964977727460108223633011860151093488286239737909866876517992565429417924544
75 3240547940413389599205904902845578662020613094250245643665593675734474240744789866436336
76 43836156424261769490050762349450794757421014140749705692078250551013817719873822688068258
77 592988788668003754155048317461560326857644403197390387210129671697311182660489863383466876
78 8021590685270417837332917624219346761215012897356745556060268404628836002504374222036684594
79 108511187088780581615362172166635921638054691069613289378148650413616251768539603379876757204
80 1467873165317233416458648314328465881001074238743957063398998107511182629793373890966308227570
81 19856492970096233357439258642051771469360059885949217550710710785554315858896189797618990142632
82 268606527258867282774409282035046658349091286056712971861903666686502137708399983544112444150500
83 3633545295340917265094018158039956762749430460292987627779349555810019104048064019510897665144692
84 49152384867591929154821318835312633980252013521827119218736676535589496651455938997960948439725256
85 664903486542633009741823122847059433676146653842550801251809262236608245889500037351581337435998696
86 8994408873253708648841580390103922947964277645728434654719323689726084439012312544881635505145586306
87 121670878070706630138829684338232235003274339170345197805056430144790319031096372558829432792708378650
88 1645889438090039636527998708695516315112437664530399427761207801450759674476377028406745551118331701048
89 22264588569150851761334798285798109754334283655227645277033120147685685304019271557147687703349009032412
90 301181776113671538154828574890199578496948729535901000409997580133352420063581128997458461413603851134352
91 4074203392981018792871457001628273073646682064363636173149336842155135934980603173297652028441957446092454
92 55113338859073716540187848921091415071720772496463643079445582336924471184354164635559161856365866893490846
93 745539637221094722373591982552124969666307919585493565473484232201590858883677482542414206428944315254317538
94 10085205545997855422508313550365116871602868696317264640277281928574352742631316662954748049531716169788728728
95 136426510195681046518945987756072777252854258310638055094660362715316743026288520865953802828792153673400598586
96 1845494630533889981256516157644847706424945431733382083989593483758878166285965100676470514255284183113242200396
97 24964725889041316715613805291697812119651974117734191363892332614956185269894848181024518337666074541742521262422
98 337707587132037255435742313157589205103227108480770746808346300553022533826647244531163084699393043454802489086812
99 4568302288590727549100949700667798492889893329012114349996299372370482015452010951050002131903051816189899909312098
100 61797207390390264511794211115558792700475656809112678089602268015756097649224800176632145579932982313462283052650726
101 835954934648174018308530111038193826265598828262178651602128625813953094266211300991502555463384746362008657377291330
102 11308288550364422448993230222164119067362744168284832299216182674616731651065511904964361340987110436564806472238723212
103 152971631174264485317915089251477778847407173458307482918750794298817210277919661180228831053251944102644074601379957404
104 2069306937080884339508029274391267796708170451983118400339492785077491899484989715434428398567242169534001153990688639116
105 27992322281691573833193525444516396113760656352378654081216732518988727448118738733171303208857973309514433299342533352858
106 378663064762676641164798338339303598487536641853220214812571746841671328359050060186678824872184691139085442130708422020774
107 5122323013215919550344388657180345047227132339246826771675467487404882541572643340750094227744227870232027486150292866373148
108 69291661884140450959185071795661035453970668039654891153308804395793272190022327269372989186498293678681484371148065583158450
109 937335344578625920914063728356190182112593717175097308288970528293196579073494781251750271974159641079757898707315109935723556
110 12679700909315024209135747196961364382166229925465458198606018860069453634597278728324760866136149094536070692991689978496923622
111 171523261210865149302565309266145395148941800225782523816357841719604149817347832690476386333749003412172714575715390979510917452
112 2320262074534238953523150879563844632471680762600672445175667434375440205887024016903100294850274090747033069716662313384644471624
113 31387090336916211658865578635002690925007506476173818284620463996478423472231250613925521976609587153576853001759855258714365184726
114 424585416721742633340061450191005768446484841270094077230801438181259025394853652648736662959352780516780902936867124390807993324800
115 5743532584829872963091275630157547211629230510608344740093559294542878269156980483976114462028601726513489834875314905065446258705786
116 77695006125412105105637801916532713575126249371336041975586007656197967800757530724106559850863287862199364696683125726231758112317664
117 1051010660715205758460841554550718561232809970120265378056117213619070052138376712661137461879334536330687898784474129002727823286306118
118 14217431261347966079727999737239888641786992759590812117090797400563211243048634508711405566234811574531217551887683097987943542479524382
119 192324739630843616192664484110362753800424231180851807236211193794648036455474534584309971464886857515849090653072825968671732682351833484
120 2601651788857765679201021370948371337438355239326703911572770101397786340296648391468498134462898269022805362473045761975516380903031354966
121 35193558787370657141023186744134122554121332382360059892910005396527068630654559247722222305580505388215267849013896668827203028613960956940
122 476077000552190301771982557707788957643661020023966051384415796264920397001086165102130154949874589749926078455960805687488471799007362958294
123 6440079328839213382264716373042687240547039685536906481790816618346836191053098987906716229018403372263549318736335467999575097303409900734012
124 87117465690686072969622736849308737658398227111220138275338893903185159653243863316569985875810265580892675847868081923930180491429937296509210
125 1178471947446410086141753019010576099767526034177406481331660720762483942477731341547954223741173468623979722710934547218684830084995929109769172
126 15941649816230626548928398144348330863138972761819236737632899524638393627950430401452136963350695781453769831991199941670091522413764427880056602
127 215648916729866605169118019084366327307561023749633338599749548968788019420685267363822507475965776780677085614015033370229938534428112240982903696
128 2917167032449266432521480632095171984152150855091428254455260704312655234369636915607621797166488973803286316050243078923013301413136716152173416824
129 39461656586330839010080502155050175671285366884984360728962213538981629264700362314907625402468947002529809400368765275354797780276640872223260277632
130 533813224685387031490742317761079498722522163861236977510889486841021527524437825853288601963966705758402271774957423001820501325960334201540562182310
131 7221099758587700826019339376549002402872949644172481333491999191216784223680171486196935679056339259479402461455240500796322289824041809082955796957258
132 97682633760533988906915357013069255018930144616219468523273325028087468892736298975190283466763659824071427677380396428086692861532667121052457640561456
133 1321391097948291204924315850459232227899212401222236290029029274843181174295248929574089398007907004590824929311945362618185748125465475771259808893718368
134 17874972925254117428345742195979766202701852277045946682873737309750069354559018306398405786587865128502366466779122245893145003420064185596312417749661878
135 241801732715378672957482554687457874907250154695641403308796075434247013648151923391120481109028747606897898433199398594746270443981801002419195057363134902
136 3270946377857335675753926877808069271225208428403061994104649678229897514865606948741333908013414511700315677325399306860172018289456589102909367729786160670
137 44247367819368144694687304209896979837621575104366099670021523685697115882291278590464144519856800898702294823058051529840365871621768429303567385291049922404
138 598551407689228049229317849566546122471077768297866702024304676671314357780946976100877740731983908974041331748189902073657158708935504542286868193424761459890
139 8096838417808398266530503938328886128257824291803334420650065421712998784726686439234038445731735440131310333384793742043807616185180758605669966809551803381664
140 109529092274954286088935116645827083178050791852322741675642548310104256939132394556283419167148525985400213780308712075796450059279010544061303263485284637409994
141 1481642764191726202363135804682743590336982129512356732368223161598397219483008162020697334787496044249589873715961990413769159063397035999963163077358729214100132
142 20042759737028346414135992851478197986489319519996906009080332698087004857192975613768665437421593247512023416042362725757288095665452343770982784765944024922547740
143 271126230684486155245143700219431868813794564761589873858054878311562438054875261065629794436749840978718871741529066770072253755574912213074461540181786095584426936
144 3667630302895390976506320924856232811955490276814005370908503589401835731695871789720763385266124123376663872305949120445093739414223124756442818285512814522429000188
145 49613466040363502141209252700340741151548098408443141986672919323326568682334805501327946593524748118187378307530011833965118522746950381879741231568592666666921222776
146 671140711918291278550220082956468010833123898494110432133817976550186357573043375401678571771667756470113440677659765832535028969873767579277878220272688199065160918386
147 9078782256973134316006269343623284138924036337355961676187683548889214913866773230202102513436158089000678075365508358985706169664105790861429150055410677842063463437328
148 122812229694634945217623902650165831408686842006119425849741976172248777247145130496681655099314384641636041274533466087977586268580238150247726076039540057932882404056696
149 1661328946509659269193379369282109784145784098255325918294920665149996959371278393762276995058861934923984078938829623006015137886906500842593148437540256976025641803259452
150 22473444830156599489159073418650118817656965417613416472799571907169396031601585915174714667729631651529008584390670270835163847207642620850890723548535961017095357819191878
151 304007056275748877194168537124314970157412117016574240137715959275006912521598681948385743737653664231976181229329983310843532793968323325678595681805994676367172577994718172
152 4112422059186475326196064551181527813902960332882134495163419163406291891922158403508305563343421992125253849218003806423490522184649951289043934750055556586839599593012961448
153 55630337664082122289746881707754778580109497558920848477361090202298512785589009365986012316533792597705383159312417701081727174010993609452386680208593237310777288110326068564
154 752533281866501910649412514163644300410179758189284034297164567620383594946988222351352157693233858109352508333173092880448298759664341112736513251439097939084752188084371146894
155 10179811306132073118569691040274588226768871251764380941388287303317608285784362959817811942983559902286932624636847070441725758252410985723673654278669480033116287311179156055966
156 137706279211233428789891029228346922967351508833962935786002738755977187316120609462919205539057630889365612869616988878755402169157905876612804187362112521543798865858102231794180
157 1862806565263082274821828064878751013817340179165393815681914564719906301803204556367880045798034361432602661142038622309579997758092875826473716846615756307242573473369842428809092
158 25198911185919057593654320938908184647758975892157358630366581807704501259475824619303022253096403390127498051726653007717894962401429126284749623777918900477434858602454251179766202
159 340875503016148288262223371813240146729900734395734915134531073166308324331670776672590273621372127546822347167215961659168035662818394716976557455528778581159542615581372234997754686
160 4611155922540078596769905337125171573705251969885809678244143969994768858185772030560664031560173580137708992589515505222474473060501051071610808755549269717697660193863300396555644808
161 62376905215653359857748658969797118841934462946781571697404081384367675650164194456015992828575765223597998941945784784240271839458860398575935113629023138107447965605517142258484752694
162 843796733323060958119273025356002095918013993225332710871023419965282148345878794689558410045329365622164001338138314350422363440127335167315715413476241075060316259572038410560420373644
163 11414367620598074456028298892818805202339112670494557908785179760523825398108594372672704016056914298405465589359037196332432794462574823258104700945578292731880094501174415634478877530372
164 154406604141562836771610463794261344368636899544329139387231212662786763417567760414824481541417323077040707566104642908998235601014759490933979945035482410318406789211297892519075602902614
165 2088718376259908867799512602679017706028653404839650797140107556895401022414478709512554765963150321808296412091548825829126342430795634315736905774003193477984720812860916023384830095847306
166 28254908393205678524720601507247699659801267704668059275779982078084901523304512857173099323157155375389579483899069041886695420640009136678894792580017607710429601811043754507280622724787782
167 382215169542369932855052134997785946735096710024960257932455448429712271058942923730947784839183728360092277777163498422671292053477718557210598325939285221624160530092482584269019062036612572
168 5170373720391596390203166086095540999028957402169507059111800722384075682886799234571306069369046968743715094197531702976360786013938532927483135361344630921356284314594539082627340652895255064
169 69941662547102579549925458689013864070967290104438844781676137263211213334336116542744693408182314425935291821318900648613330648299970068163628751031755867738767748128440373976163370052717213088
170 946128157150363870655833566595459252031698771934145499016733127720369092112345976939085896860534679997300603039382982448570944595356258281075894327400017327945759930268010943379731767237618959698
171 12798644715514082216578821313884770070502194049954981641796639839776663012812813040210967907014238744472309278608330304981664514570047523224338855971627230233090027227484562506749423089161483156886
172 173132260482893231377464808981469213919449340051083945273504820170185650068219885863417686425762968200439155417056430040479802500486164815971009817922851399547414721855282827334183796528366415441762
173 2342027635440335640828077415172303503248686711954635328435092034920037479845035053538057514013092486100885012055541149787605132520658668232507509482303399870751291857632921216759551781909662102499142
174 31681521571239568156771164964571194228259632202306614125911544618502471367282695138227044091454167705917411930633201672526169228618520538799455642192882521950669139594717070164202096951150617867697964
175 428568302901431894080745085291702668602828583439554005869283376919622077224254736218177314431323006744479011674715296495708809947518847970516846380315014799496033036400185819720068510142988843958263238
176 5797410640104783020579646736767424028542425566372514815922283910528804804453568227474873233153048441705129779357085930079366817110253728041144939796462406593322550650341273350538484718801826998521746094
177 78423835599736919741599645018515673541257415873658225635236675809809217969703524232954027985003597281320062696135613409607513321896844193115647088223997936745943325076058602640496440738629564002270098484
178 1060869821369666289211125680986215882061276703290262725833855180695840936502009144107283620307592527663356366619804231199883085228020279193068246502582070103689317771649284779140991224448971207382729455836
179 14350799974092099534013466144638002662256554562854390787352208612894911077571271658967475017474646357949662100692830213403960745929729143321107889551075910804867693225508687982074231095812079225155129162666
180 194128870242071769650022110135934965241075326451325462127251570885260329392348740850190010285984376872377918424668882565017612381213754923362105316346359249896189443127256862942215058491316393566224515775526
181 2626056967520888090054699364373468106746643140319770454353801818672880788654973890409995191470022083762862010138999552881777933492066035909810463390952933037745951392845513091933710681364550879493953831799202
182 35523697160889662947423178772669969028690706749738472171459195775250272469800486762925216417057136520356744877405702515021585233065523801498145829491226154039335724999673281904786964242171965750871931385968140
183 480542911134909595585981029114921128435588493974164614284925557559713386212103924018097848729009407898174707186045848462167366920511179105742388424392148280556686070299162472031460651869404604016068485553287088
184 6500491443673549600392464753556776099471272524348508185637585331212309503828663574446802974960085382561978564799648355715517130336618688111132144668341719436923923687748366051169954143333772973451310222202450808
185 87934683937954911244138839172581524755289833129104800379899372544682338705200722130948008311444863737935864799567474829264328268185716657957188179831599524933537631647059555904337064183535082839577412806655847476
186 1189526777516722619562212427523946113984905386863302550993790647649035746811482880303006545241621800620291641856701339040074792286482204888415142295769210796046618227396972938822743786844193492936192127306785519270
187 16091192815655060522219783881009709733303037452478398913941453280530505623328571779860752804321330843511918078239356554256062076147280094718433423731315421341063302117942554784404642130647765469967153681167775836744
188 217671843227546839308043716345313189767101399088120248881538282046698551023525853967741032744868595142350638663519370795658731131054044700621796337169143711832080389162197867038353573649560671602169977046527349926960
189 2944531948432120144384616213727094301329874286861345680867610407588657079147425754512174305698386444052603170497902827471424894542674643010549778036216669163035133208474757985616151396535785826243771977951046574723888
190 39831832481309262693466978829307219244458193747831489913559400907627283796613609284519464248566779948598038691763251842971746617577443814412260731582567435613657064776569830576004824907965030687356217713226751315470272
191 538820738441601829599896719358455578892679921790290365059997246984222347134215078817616920178136597525673625436757219269328142461483292986679568404944020884914081553271795299084524413934407254008362561227651088595666238
192 7288838350858872849112607315426366300068077438196167637413984055853044103017628826568979489362711498385525507756724946885925718088278111326503197013869674170821821364329424516137436117425231774820044010670854858014251762
193 98598960126530267355398858147774970356623066020209174618732312584639002153966632755593132251467386964331195581070041252503988815756698908074238626532561383659573036706573066660292627229753611618987502608996156262172148256
194 1333786602207682717772663158611260093879385683218877557353922867867562508170296201182310283781322592929020779088302055657066590514657227710456335989376333017807039059870205730999854529047996432983261093366112411657111497454
195 18042651747500924020173812376122557745560836957447057522087535434348597000226668276752649460353314740176148877344239697785199327128075168895999220286108378787225307668907370076619673163246928858167734989206027884757764300938
196 244069989564124462926265652357653958583198423697885953250323913375956690045252533016779506388963129686427991324823399573762602720838820858415066047697638135191418499861135865785980114344157998404753556920370834224911446240254
197 3301629973215153831381013684079948643765736074656044111997106164424663038309818692052260411431773287265555615074743039694891148710219426054290415174745496525629771159015436188215248120332255717778516344966404936368218336741584
198 44662436785038426999857927120238354104189792243623185907145590342263176056532300395580516567452927196706300053583918820316545441907566901507072783105315374592755628472841120956098302768787363945264634233466578243853617932277252
199 604166207527812793075129738973552718206800928765936351532132115158824091965301885984214048766193709857506862577786239277839183742839912831077977982556797939873644659338934208146661631417319062006436767178118185078229583647242774
200 8172792005849935619041756552152075860970491887907224294208146147599685285348266435892524351824738920967142836058553416029224252982492531856600760106467402678382810506577493634744889772093994952692171204442884557874934861156347856
201 110556546093832511728439196348818396781107208571842482029989404828866042174300896838971607556948221513651739058381976882711280666432848451621739427431418929534522386203166698164482467381766655700414431987071358388728119562468875254
202 1495541532862807609040767429859183678614198546414885465865897245220703071785448364124714088805476049002946288178618315027228042102615890267745406287403367931119170944488318510244197369917864254245867153750707701160657070809565617570
203 20230773803473671576399600730762952380092888546227839919611413796718829642507297050200371660630511087381012011282070722329814061427940779321127335350152385267297468691027997901336249345778087838109411305876574399715950043298464178756
204 273669570315344729730080761686564477639595929748423226620723934196686188208546167620967760083639009149828440677384791046708147522792389068450644143588721141247668163564115904653119910901568827786730589699679260837711421922352196830406
205 3702035050370923495997792906926400256200280021262162844500105807182349131025752130652728478659307238818602153449979028461718074033345752536611650804494451238558028378859495510899687464577731421298662317796963502614878433427845346890554
206 50078872482544323646266391932576593620347895035905025914384430521971036243760979201023029204330010910023599535075063775392956693418929973270272660709922439216200428331937869988845379390847283404862943991702639473657438752288870588682250
207 677436446440899573390822749189899612713504338609102409323677332650773453878766379873329651707929933267941324712451874665923015833448109125950787004608672533231904488357366601686096654111677535786981585719338585974642026920195192407270580
208 9163947114153512366312413815214742804812211703188825454398035631458168823316901253436453976495329033244742019212933351810686835072072681960632369188143083454050649595734745915750356384102629691852418364160588956022757110261913749370838970
209 123964287944948692261736786799812304467799043108320400943301391276822500658759021324312931747713944806552644880592886000835639568453630169062857699188350238646295413217712321116333580996530770425742395288425558601090376833392851291044702426
210 1676913287939422818202469201275165084759026976262106193049452245638666881677224847493777476242708601437687582833905682358029826323649186274987703751288029715274152641981981595791306266117379733458899124134724771676613106656921730633820347316