1 8856
2 93640
3 965344
4 11384132
5 135945364
6 1562942580
7 18041076392
8 210792493144
9 2453096266960
10 28456755301120
11 330738388509532
12 3846712748184992
13 44706696393514612
14 519538738634893428
15 6039037729230818648
16 70195536102759097112
17 815872612954867313008
18 9482963047092068519356
19 110222874172895797601372
20 1281135528840367447993972
21 14890797292866465963288672
22 173078256798224574313665408
23 2011715944829525420623632960
24 23382463065249264110517436476
25 271777920538049985214944457720
26 3158917182334521508190812379132
27 36716574275422516706714715789840
28 426762285766498068647943887343868
29 4960323182800072067958592910394600
30 57654594177638057250993271693432516
31 670128122658125571219093953232081260
32 7789001159734241018149305988840707268
33 90532747342309972319894489052519602164
34 1052275916176569653461971297551688668156
35 12230763249691871878025010178414125944888
36 142160024245675423196239697822129697296520
37 1652347617147233359863116397003986950990196
38 19205488054235871584226061061171132202730680
39 223228313184630002260690666234246716347838928
40 2594616688080881499758889993301763018674161000
41 30157624996954460208008637808342525478877668660
42 350526669178675604880817754716099883791600273972
43 4074224870930346564454173044596694031889222889076
44 47355336293258764482654520493018181105526418343484
45 550418287266885922814909288252666407927224660220872
46 6397595596905874858857090345932525279140234715488676
47 74360228155166071122210446498717564931515156159246728
48 864300258982852431798823112717140486811501629248082500
49 10045893567140265220240127574379633217997144970132936328
50 116764951200148263723271841947867295712563909072912386916
51 1357176814354013967408007812225719545320358403658427687856
52 15774672849066804362404468459244475292710060984637878946916
53 183351425446668545435340942497948180402120269969183837512272
54 2131121547494781234517854148757000829354755794723388217736664
55 24770350375695324293439299993323862654352006134394531332201924
56 287909555630924523730070478745376400383113667414374983429464096
57 3346416621741728304187420444298875169080030344835400208835724092
58 38895910146951623251403158801276659439418190089316896465076611592
59 452093088568369833949928685828701526674673535142275183295062792288
60 5254746834798202265442074346819496301458192177248586970683184999548
61 61076722905145397709878728589713749903872477764637624377635557893932
62 709904054012367273350577385990335468205412852145438628188854690005676
63 8251322957943732517968980416464672833459346221892770156893297465311692
64 95906383646462901890242885305434706709956440074191340202034822494545376
65 1114734506336026549635935613497220957741535490547010999856650256766569256
66 12956728972253905183353133465454289553934312506136790369379613847571754444
67 150598034515169813675532273197901442944292315872166966007834706857813354292
68 1750423895444576420893421084009866607408027267812472150255102304563437148460
69 20345443575060264724193212455105920273607114790151620895728712782379250795756
70 236478189850595216061356319676811541481817465946232707052584911269266245353656
71 2748622022847614766690723264381055148623840555495964110460889823258157823677432
72 31947652463240039174337021782777197765046329320341756890053222087330424339273528
73 371332431097439743945852950544912580014163577415088527763991798374928093864604544
74 4316053410916272754096798429338592971788351134854464909338778747545019900872403820
75 50166146250214853490460730611688744752213657875996116854125225675845780666849284928
76 583088759567430252000353642102368382993165274098927756921313986832991818583718163476
77 6777329473109135868907407387444799815100549543370870799300883574673229466857573759856
78 78773932841972425431725500222452606670283614566637770588145140790722578781764005443856
79 915601420886042988504318914041571229886572540144255707585357898514549305170619137894820
80 10642174786554048369363977992208640689636532928491658796080885036613727470120768004931600
81 123695618643718430881809644074348130184545949909837716204386793074737263150042974039350784
82 1437733017783537184853197432235957405319464757238751988738412188524417500718825451642395524
83 16710989872477007808443907432115895658262631931942698122960537681140506093411679581223958144
84 194234380836952888668079190892525761003018487803039383947056008324233949441021269261826237796
85 2257615795773462436194720994725375083659893641462263716443496895932562351359544422417910880532
86 26240612292034436916445819238687871869907060508259652997520078373502614809198271801432430892196
87 304998633846359937624501112481409695490546564255461144853837786422313302296708626056807185889060
88 3545045580982278448104817572674569911780018107266215657241277831222466617752202757296574657698700
89 41204604796927248512479827459195575840072729362493216890856564595011881185855923590751663873134640
90 478927398163529383227559747058722211012161432293476094346226837037603759985958534140515632375142408
91 5566646102835397856585146837475531034719063939039445225416221637891331752286694528247547444754776824
92 64701975608486379983096344171324625571272450255289981805447708000704828356991772424087738446057514760
93 752040918410249082143408794176570597491317787042108583376975288614921944758495788174319953390791766836
94 8741086151458267656203017500131179414104422707527189823711996289356026352280759678000404366525764465536
95 101598975849256412851912468518583878944483412758490044287603220372385287113757807010509692599842154272168
96 1180900372649424009905735118923342367958574420286888252610683408356817288510956672891851801291643726720208
97 13725784915318659793841224128744238209014451703934724355649351446937843769956856808287499282157458720943416
98 159536888890049551696552037210381162687394421651555414774332272013729364454057100003796044670916401358229496
99 1854321561480268784513372151772946511742677268953450918907027625834548031585970360139072741721470265960234532
100 21553061973901165090224978308883837966195679613081358542908308245480695501813529942108545651120969366354027260
101 250514522454236879577977464980483137857377458744925958724177572584879091321668404466319119878368980382185345736
102 2911768454824104246940558115327353634765037712104922019197471132369472021704876252638210020958746770392521712248
103 33843928293847936024717919368633412725043049697935303398490001070672991877297003124030646894187489949805057592336
104 393373133932214925898457347084340423221347721372301554196187085478254072576340598793519175510302827127263037824640
105 4572235857377732047546289367300304684348574313588975222583219034362388358476722418851583936474972993416205516080984
106 53143793849157579931483717203447768247713286942836493962176040219785115515955934535877653319895549553894471795666592
107 617698411188597294613204989796858825451415843452448752895234604694577249866921831359980461923173643953853196531238972
108 7179602725915768636055063626404005873705148847346872871323837934023596505577863024417587950325671682345907294269651996
109 83449616136763485661153027881599442491294996016187166341196408630100867083966168141341359171745807893464369850687659556
110 969947600058181373878669414988783397226053876714915862612517347379078577463725215897059370614084275783470294342886500612
111 11273848705508422257308069022209874263088776413619024153684433116615953847742889044918498649856162593543036446667792171824
112 131037660825254866451434676680886964382042106244143902693251534440395730617344005523633693218846159588139594696839606031960
113 1523070692457032653460984482815187016724380309211929470610469866947367644622181277044848655421311051188107857749625295688848
114 17702882664511521913996635317637173835506503985565671127455478214670358036636793221073641430512654237083800047701682224246440
115 205763301851666129961350111801848341873326772204387792060911750119231238567626006204911333276362524916934875632440139735923900
116 2391618200903221278174133813074082867372675329288928119199792343089491020408054118373776484616438089906680637246541481316460536
117 27798142659155843914051901555936182852174609796900187879002061633577699731043294985793566594259150037824573568134547788939388180
118 323102046558663623448898750363846174153964230223407115739507048992392637089631658341697817401669604923226847058665945299110482876
119 3755464304591313795517163165015373945099124093071628350833533651257891013652293908102665893607065444426306988918495460473903427916
120 43650333674066757671652004231993233673106365443861277425664357412549680220551518966907291242979676522645575030638928023647623322868
121 507354477455142554811298708591948113881778506209802759071505604692282981805769049459597110590985067097534510682349329726601973141396
122 5897058375677677781452533445362967152366117923501217571458037050010120893718995946781583099805479758333447029039024064984707052788856
123 68542407786723216213630361555531072192901961611329145629539134935121004156584270067537896476145680699906087767296670911114441003078380
124 796678846622671227966486986460051109356327542435474035161396780395451651500289161142780342955186206844372580071034356297772540705012432
125 9259919590670867231187530087461044430352709811359897514406784152232641583832537678163532371725639236694448681010395833877885257129161296
126 107629455946006574189758482243357038175105382478117733399084661273221796001631711922661733501401330084109500805369104093663997301446447660
127 1250993561424016568708025370247165785686554248531184592422224149940885757875190774703973337273245248107942357803867785697012473331988729088
128 14540488725590469535140268259149390698002780163734013273950294504283252708177542688321770403664193671069859152869292321287448430888008316132
129 169006315378918308377064027443660794517517630918520037151120861550514048517351302372565620512003156601809755898331260305157186470073185784400
130 1964386148017764714961841579363345908126015900128157733206230699328341051416623457131434536533024400489008300796836679950008039569329324873556
131 22832359429128269040398546392028670701424863894502618159606491175168630761266369768360417259050667458697451520583370694650820358626086129547324
132 265383991648971913205489466784157618355399928856838130480846817776496493920202601728221488826522345299585564669877226103809573020377403998253604
133 3084598560308777262047708242870206241556806394400354172178354457691082861116786271822518599081783079109851155130503695654727873487707580070235400
134 35852758936734611979566163679213475971016032269087070538365960876557588276589052430761995618432388113189818981982480632157906899181925719437711280
135 416722078495338881988483326463633928768567053109558325541896798355072505317505495244022867978849595340646474405366276227874054368202612484523877680
136 4843624196729438448781187921232331939361406956112771434776740109785787596906484349042151978444387550317910266086302293602990355360876414108282982224
137 56298181857444614195122358525907777566888765354111557585485917180163766917465455240169663630849108552867214557737579073553267765809940965853263113144
138 654362343510059725798925571612742112678477766874593982729558642374993232121075493385375992171739556424246515886476640801164424600786519234949584720324
139 7605753196226096341304561076636855075502321271570230917790158077732215970389232880773274093653223615762735001488582528984562104031459437983901094102740
140 88402827967765189941447108118696574097240757078236391047543389683080482452134846959279076743292599736336856462149271430311987231972913990761062999795080
141 1027519535682021209640704482399680362629228849133615701410843819041921770636223006952672710468511798846144799553397070732042329876148362815525783610089652
142 11943016083073465848961040264310199192407401030352254929849025360534437501987318291264176410917068100331474731415416110919325779032613765052147502439278044
143 138815495187521041705279900196885682475063490619400501169973161865422957511071053371583170433076679901554256184529857354623336518790193409167334733586361980
144 1613473646030435666997702817350519323693004100109241902956034726997815346406186376380379256856199216518517524947731976433839430023198826174556250354922779712
145 18753649964782704063599952052940017488137866221327714856907867774719947311058757807339015982603752314841364341605960684066381331588383323726241734768527663180
146 217976530243841402214699799870091952583999801497505962814240131904654403082385488840817625438482174637201622309343259940964370093041613666092950742809390828304
147 2533574414920292607401083736699519646286402451569863861476900690363703843027964376060422021970916908919279408275686502773480754893082555173077240715133168277932
148 29448121358561088201542697526384331175477839010861469925459294834089317553107478609964622988869371106341273949365333843060730400571999984480977277853911932481372
149 342280000319558009679256116682617678622150346504715565755834616494190634167945095836399457007305177350935904551439927628286429620911128938244858175963242638510584
150 3978372582490646135253285554852014881919431850471593563045837387400434129324041084952900327305800171514286893826278924483033594105852597986288511464293284489831408
151 46241230543229336772930376898302827430681826360862565657374083429137544224653267507049265967467937147535346324471480012959670912970211096602879977561155143459731204
152 537468866431167929734580627755316059603488655303972284918391938121725995265235210643020410214737056515672661413602530725778219505751828140147141788742187830286744236
153 6247082506006136648667039915228491848298457662230224557870519723063255098439449211912020483688185925725710423447290842723559760356725458670959415570304016595234959556
154 72610791571953988602938291128768840649122922140847804597107673402105714804526728947925256045180850519768295898032925534524624581350769378313375418600938856603808886596
155 843966291086562009085911469641861582448806683284270312008137431347486436918991085058603674998504991973683835258606776002922141967126757146736129614023100090014073945264
156 9809548760869399926144845146289811761959213889740416004679249656314330178229793704598352655290087702064225764182642917594395752414429374678058818347402877199534473099896
157 114017879515053715354057822036153792274894948696224728661422679252632993621381572627201913811155703339536868287000170526252940655768945743125325978420906921216913591199472
158 1325247181701876351635961290413630374677734824659956097722540350290016871746158350614054227467547228751324645566929331593016520889498877054170722947126784581478037446150084
159 15403549864974338688832708872858077266305941139933434475295201705769963944288085474342146846334210851914080448182823284072702768634702841578241470375264446048369970933951048
160 179037806470224489571987920876649863835753593017209589491584352862363010335301927627786475682850624941584311754743183783802796622151893383889497460811893482559351109323333564
161 2080983697047483078484016630346904007352298090553494083705923680243383456545174113524771872867001980342909564952488690777282149844649691545743340045757593653059263186957280556
162 24187590502554602547908088351684202823636969515906084169399200365180618236627146231126055824973587604992925609429949236458267433351031121758763907982392026489305771185070545140
163 281136048854841367636231017134024539210565599269070055981290769167507963946993815844312738493918641731937026191302124283899605911835178664972810330866987576909654020840353643512
164 3267687120689599504126045439104185058547690123150693308899158643191864658007102699339901455580289982284741572325017891189683494034065200857932020882741313658092800464666160154704
165 37980825163527605356802777639726002086560307500675695086371532918753389459518597718650387198436575599348013122616434649777011998372930212627952800868021897051479870467571463811532
166 441456916413106062474354765388415654156580302540280738014645237276785868122921181034338386502725256061392346501808373101005222342557151525179135304868643158971684568930137726358952
167 5131120985652317590061814302380126135776987790432739730476204022826219810091717019623225078151637732484589634967473606157188551724953890647907654350937036098440460654746997130805076
168 59639800828862873424234274672137410055654098502085293820616304343358023520109455372269809687325803982085368932764014540959835166745236470981681861009000925515245531503095478935744400
169 693202489836486384526747113822181724434263618431960809876876577410610439453857712553333814648164158917428814383551778645262643660202505384087366361381436678476599498420978665324030076
170 8057198133414122995496412687629264440736323877599107811787836499154232393760286626912665526306872213383281778044705045902674089213905935923938906675644645342206329194635655831516077008
171 93650041240338136370356301076282392259873946564926643506408125920416179200255743675704774935149537919789158563568368681727751334814511194808239505729520029695307116974720664940693273144
172 1088508694845850978445075176798653494194027277704864119650648832316873025473949587081712384849828930775466809626239404880182766102377741553927371663080255014656246677721739220616673277352
173 12651902370382126017540902116086383956338655537617374292438139468058125951647137478697322909234216384309787792937706912526053862495242837402747936889377997068928136192956040277571439523364
174 147054988488033383715208542458908932497139517241737647068832777339820163237926579621616141280556612790495276922531187909867610194878403846527398295654688528614855560136306637715363874790632
175 1709242531766587206772752233366786806960005722381525918587401879515219304963368670151816779823256851192143891854998776730739167882309655146815614022769159088352223039935643664767716136135200
176 19866786311962419998202347287045838423543075972065891736715982800500170403525055263857475863068152660743329192201408424446536785715957406516201351752326017431574552841758791113728800734429732
177 230914683568777362311938248380694131848142596755376416902860983390977012498234659533655372839818784455347426248652576920291617223466219574775420178231427355858723711691449767777383728689765048
178 2683956541857097569150631273216743480138407691858553691145061189774152062894567396415699231197809436720285421641885331904332981243590157250860241345627438258711467322005315435912426684105388832
179 31196035727333592815087035961888323049018365809621093951197270602011879455740488278600388639975733029572509360852729912380510146314941140080705933025112361417709539073411315175534448518688006624
180 362596275283837980428652545944692537712582024281988408056281259104368585292068663920780040262144936253024734177224718095392169720951331164849671169873776128739535595956590403705309368002127817980
181 4214511741134950234971118532864464163063405697185100482980239657840101458862500698117973044441827781359807782873065448889197457023082766038147898311999617064777932369733566821045529048507107886768
182 48985911954722335362675781118269835649854985887789056928110547857372281388426393166925988711181959082958768710441168118420078283907066450443710154319436404819509248536110544711666966073983045697308
183 569370716568368411406102964453535534422766916968418878006442115392480546416996012402174754390324273061248633797405994706834071906537150406430138075925459501028702461365776562876105396191858707757068
184 6617882569691048778082527158554429795752604776636776733302686484253207401556326422046592559348960308271937741153017486603840676590539713698448950887757787392876707962220411556670680712705592365172724
185 76920657195340069707151747732311226512872984376467186762995016827632063052131785681748096167840248594180649923957649771335420326077636879550761824665201601461389067991441273738952306760567295677555984
186 894060515739741076663365736843108848627079729306971318879336802898783373339142842195627276621264200713920949670003127183164487542330633184712147516203685208023182432636294727740322817431223802360986028
187 10391801564758821020482789948444652747227519189463674605151842576433693223536587528998820691605958938379518877925872974635628616394364666371209693001480266451862688792125585453641135539411895431822957276
188 120785492547978019953960135701383225696108485953920496897324665010432245380852625925232741496131290605889553465159752315185177034464683612207036078579599494391583083013687287226307073745841880141422504060
189 1403908178879496043653304370255215687968671254954875268042602360114544028341619939903013232950467929534739292110491645147903286637789593847882950601038728702372349559817515057610591663841691731758959504064
190 16317838617430362958432082131196329194372200417893490862454031560169146172896290753969202003997801407580950478905721302763728525626843615526863356268567235632132730700688621798597415899636801648958200900856
191 189664723911660471140258821455617043717184896479541446426037505847428688219662025950406404261065319040807647632562270050705691758626850580132348637470849296173934613117832649273793364348214665195053229475932
192 2204501977244775645893480001039729083398329741680593018230017026573381749596606765696468615436539445739090156502370046072149905467401106305406739798243834364399216779993925351892295650731461736286381346208972
193 25623262288561747718928959160016709561044677673292356541379305831557329164019249248196400934481837643470619288691907158150538282574966408651446006255591969631273091766032048073703213351943079915705695015342484
194 297823080716398366960311402648299220540088279588468172309396048666211304067409312466144974697769291702113426883552960872557665361541530459032173100534603439581670781464471253328791509441412543675478984939637280
195 3461643033916156849096929357268558747577135678024544749723719443395730869865014092366208917145924400017124574034064248730837951022241213985238542198574766021455895787910382009461374651257802678686877093875740240
196 40235204287847068102762285456513510941350348892255527860209564726577197426933101996341468518555249106509304122085743380521820317514555282024472477471599371371822895551302328908842211052221397153023591433671399612
197 467659908379795458412539782021801552739629613356072733543095851837223006557375633695866372264838997247947959568034974569442435995979143607816883970120804969608510105063149726309940763732924812530040354298090445836
198 5435682352726568853833303775127997067461177188629306474539459177932363859293250774192989743339602716665007655794787323925788801183869075371826324153561884441448305257885047771953265067786430652297461045251498859352
199 63179763991545025641907492428122039036734986441828392921983838819912076902681205201628490898459796658563796469384234815169644324751672652938166795914780871317145772796422010983082114412857070216275593694149058661824
200 734348020911317415234885577266669337297542439610764612699609825333647448850866924081543658394447794000861402750958283640018193240671586066674899857235572431067860004678152541192625444586040822989536671930668033269484
201 8535438908707154982047663861608698934550889465743566684797021074666140038854023636594989779522586384860576432082325781281134942130418209650870619441119069723957078451915030017013412232881650991812098477532436684632456
202 99208706620957957608987529321520085680677197656950303905502141884909391985105882562022975833650996442220129424267252138471003177560999472300127472034476437651509530603236971450909615326742917036093883810476108449851684
203 1153117909304339457726319511251704837257681713685906996615128684380105199591126647616964102208375024934992235326366481408464089602004397703458002165854440525776572092025177455976613199637591693649773952770977075458669792
204 13402865111815842990531871968799946891713496423490293933064851225235373835695336588777397490938784721313564347958909073624184451520343858357224422656030613143885651489688901033699646162848084525333074254102149985591062876
205 155783542824257038300454840931217671487400939757738004177882034235546488945117156976049328651336029090900218650403745264753059527801520211454941931250484040904479448480229387507618054341920682475477164092467752430928763696
206 1810695848418427245129003151235333287805865260842338260871893091613065502613059816079469066590882355754687685567729380489708074306257916676216558521618928061570774114329149282401419231830168947465976861047961388705544826956
207 21045993665572321164649312718285836075985719721702009283678550466025264338063494255627372885287377479875128841992549025224043426228953182144103564362789496924540556676850042314772187826557970487206668757328100480206446172324
208 244620790265905698406502710846657676745216924918729285465294076470235389678823219904672468011467318961995117642025553265382375637745334263149007872670088548509586274797625042334180253662366687563058675370990352177479534733560
209 2843264707819580326815665176295526586082028032917156205756919513095686758308839535664629708323451535072116655855702357513573860712026239220207827086786890329325522513872176360578315380464207378676364397883686339346254686296168
210 33047698807385881033002286883349650486480183519060456749703564303905480093774570319058989645968105756184917667053818647810959745863104164874388957443218902675664674128810155915861210244630751164467976720722011388085762430270584