1 12
2 908
3 21186
4 509952
5 10919674
6 226897932
7 4558585174
8 89724600000
9 1736716820366
10 33188681249924
11 627668838247742
12 11769603893466432
13 219120313902873796
14 4054721455598417092
15 74638990577755174088
16 1367709023615176586136
17 24962442587430452581186
18 453989826520701967661792
19 8230728889128173031004682
20 148800731296522067508831828
21 2683286231170759951970702390
22 48275604056876378246687456852
23 866716162038850398961561943300
24 15530759254472615396567907296888
25 277807269533838572202029708362366
26 4961237821176145023492599442158748
27 88467859675646404876075463721907704
28 1575352215322735152911074760768322464
29 28016190489258875537688644542484675530
30 497643111945748982653371974156926552300
31 8829556063048397443935749100356552446438
32 156495858762711171709885327265452364852176
33 2771010707662470037112046888105307117264348
34 49019700189232829599552779163775667267492172
35 866410409430840107871326833457505415373840014
36 15300961227071564026333901622522740373753776708
37 270007305656822502550898215745867040715226233106
38 4761153508809187362739302245483160081309359236928
39 83896805511929158573004824059342157854635627473508
40 1477374728237911915991375340712661841709546088857856
41 25999331915510467269311886349985842835254490340342758
42 457270555483326209027973930677804137539949669937820924
43 8037780059444394696733075993859140084304963545419937464
44 141208970069630602185912609008472797139419500767936797460
45 2479490322649776098136772743524444897469553558409244675394
46 43515751383793076278066746877905948871498014319627829750752
47 763350192855182572945892684150472563509987561755624782607636
48 13384530794954610530684195443284533280058011215936023238880884
49 234580914367170574101898821241115476453784256375909852102808096
50 4109605037238034786400285648197861248500516984868189718213724404
51 71966870595211702050876591506140949002693088709052258447383823542
52 1259786899183185176571513594773499166489373966686762550688436075872
53 22044482907168154182038635610127929736111253351233776131324195377414
54 385609002922186309288127476441831357217240422443561089550127156298708
55 6742866494084343839350555506437888361021611503521868946160226782282234
56 117868435835445914772268284869068265766663786418475567969177320704229604
57 2059734156346012968857126072127407641039793366447830343698824624984963150
58 35982420312169136889051727579648754549786463009197936712748955761079025736
59 628405147623488925318982739869411977137619178162158831669331437453250093714
60 10971440000914441638326121647553505041428626956686951309574363167794049503120
61 191498874879675148447192004402768674763688785554801760633401069318634858595814
62 3341576993149530561597004841700044701254601629911999683520293562034623687180012
63 58293902990922853102093022884608810287994214924973626390257533029632540314570432
64 1016681213774869692579431925693551431528124898761555548894490128153190393078565232
65 17727189455590404908511601564189917070936013303524786056199023476432796328672959122
66 309023607863089850560560340757964271373085477116005989974023954519997827698724458228
67 5385713304786646771853076661014281415777099327464787841249375372036119866319170867818
68 93842070146435991049529823264627930869453603988820837793784149658292768305161272084604
69 1634773352679686494669824574131641598104330369540207105735007748938206558896323122790486
70 28472517216687795998888094323266293966660340879400686357730654532329780352636214045562056
71 495798408969918729970388092666341232256127141840297558904193925840229478360200276302369670
72 8631729861801735392205830387323508876447329778739509950874966713121116658949492880102174796
73 150247201537674050709157472331834500552026082073343516074458640080343262978845907490280559934
74 2614767500544418338062200728735492009561233309606311355645383349031097572979305411004515609048
75 45496721543801954747816219486519766620755346932101181802961013015331465737691008199107163081970
76 791497559359928026695187272864949040315390960958532087737417426752018302312200351019941564783660
77 13767134063238063632612121427237693866228443640180445858574610803839497401243446342574796992963986
78 239421937199700449980778860263706951537119665965741266520981247276153506786140319143899903753948448
79 4163059852022434661521245575740845255637284805974438156779831558507207237983096812175726963319723334
80 72375485773147668115306281922992026017009465933699099980436960634252160423937147217521199317873063536
81 1258062423463365659249730889671750081415407738966879569629683304735090654401588444703975251926476156114
82 21864846239088848107848031679221310999172102113142856808576162401235245167230656283742340692543595411452
83 379949446769777194269981356602810991302102560981452754403655761421146394839250294653163055829859678833488
84 6601489149345038665260124893293360260237436417001204424822337399501601169577660754916690366046047370527876
85 114682254079733968885762960644983045005554320772044364899935268278074393331020007425100910429503373151297388
86 1992003900900880601218821287973516860070400875306509852670312689965688808860112843799217475903051206956434476
87 34595945482556293617385248281575196449581137257474331964454687833391008968487171061461689360259359504090156766
88 600762241140255741985027514699968829999027561476789493744866413332429663678120950273817367555875688966270461224
89 10430947573925929532590489118187299186819403364655863854561286684160541788915578594665933347860330228234595077912
90 181088080747758608390496622194150494790243560119526378416463170428192083193607024561072323244619531444225232829960
91 3143418153439494798224123962234324459311021853818997136167976604460786171711258508504945884284167050545355166245836
92 54558423673376862952706191330777637344196539334388297600597457394725038660378427355802138734152792710291799208695380
93 946825568283775441545163960257400091661557583728605091571657181453393980789530239848077647276262920285185448234097658
94 16429628744636751963839883918689331364026574124960400762907688867565253598969766373268568489576479661339596487654888320
95 285059947285914186839956885754625375244093453347793121933345073951390896862809737214426312265661681269728424610269361230
96 4945342370798608096783003016471608831894598007909474061350427821876135798961899296772216988840940452682234341986612436952
97 85784582451287811508756502510249156628850556352568568607036905138719597421061764408915612951653436259661085253363852002286
98 1487907066723286262021718577317046815257803888293737660419996906885765906684722213607876578541688846198721411572889552363224
99 25804592172698564913528437110420810972009420484482014115809610869958332167405483923252769182365356007807265299927484877790702
100 447480108737187750830437475189187787369531809474903825573447900620357154690358989496153656673577364294711784035833344273680016
101 7759020483811710172899247032845013645026558976392108583865802889803669991064577177765903363570193928287889884488386331506175246
102 134523249675774451830475942655646147957399034839913926009954415867860507444100542488605279821202977576778715493393516635877871392
103 2332093317460836041155380496526451518518627052164522548823135781550441910780179239181412542313443407526398104510764445848738900716
104 40425316831207225828804060071932030840976469162242104236291349633325224526358486013231289736197100964217286613922682595112020841172
105 700681515731718946283525937506590310766768755625676442418439189352114873676774140056054745627860628008761072262922327519497327565810
106 12143625754298239984854235316919312677698799307726183395761797870815596489990852846675308024668224140399182173698843336998939040417668
107 210444372551314622332937461631692670795164239318845158092039903600925166852807514139362208350616712224011409443683691177241054273192520
108 3646600692828607145689241338505980142740954904696409767709142406245529258697328631773816515828425317543267839294381370125172787987278588
109 63183220260233705208936515496601145855298862408608491614182652823230611024426999519171496798910345947059053364523683049532383928200441230
110 1094658465592636515505335692757802140697931568608918002743718540896852606028234918213222784598525093514103281043212583785222105253723919096
111 18963544904630345024190078541082731617447573322179937026957474720382093323039369468558577234180001492361251724473841874463120650981754435678
112 328492196025530596781218668724267362571398320202305694850908458551880557074263481273954355069578036613598513948583582501911788124504978804680
113 5689785128256887616358909107678391061695485246034512300051917759862915667840746728998048815254884586017242592744973711524215329184934960771656
114 98544539645214098634091958326357745194748935881414261615884127347786450932924087415284357018882204988266849202999715305959772045890721844766716
115 1706615755813851199756023073536081112354554066247126060483557144628330137381778980330994250497701231125049382421060171100097618565095348167330036
116 29553301491211441368004630654113903656072607088153371352280763493995819290177106893756101171883835173840534683810847139828623507979238092475541436
117 511733550948059198892076479990673526556606265964907606012398416110592366310323808605621339150768613842466325360788637295857482339675151515649037994
118 8860331372578443816221752003298880889833358502274574507719619758735664120400697156280551568442680157202358149573760959129959790946331347112336477972
119 153399788484213226771340477488007816256773339202749697868048225296371431006295182873109484900693684033823458299564638665306893015197105659815875101610
120 2655637571676258650594078235415323788033304718943296522068961919113487800834777166576598268723427351339926192564016566067862388568179774958363382923612
121 45970857680716059976844432673162551937204055841113573855558867706132810863794195367997131688125308048591253984190009266540851790070774151407276121694488
122 795731710911323802954337313975869966759870294956430215430417779272479929128177544157084814699004681508921950253129320431896278816674030686731014154929112
123 13772775484607957999237030648525424741601962871574412039077697170241711658029132348877097605653972297117871103688684291550311463201239620485622578095918128
124 238367744976705017292346362815820549546936115086574836954496555303216961163855456969192191697678401607964177172177577144291926405810712722543591047655501516
125 4125201705271785674196061758738152664221911374618298793983144133845255680564807955876194733987075256202504501515953374407140539716881814053047224386477981808
126 71386324494754989631528587443550922735451958969475944514446361361809105071296447009232844958685157498128733058784053595946745689515744288562114982937134280140
127 1235257298678952461938783307995843236802226574190949271607832367824486286325343566061483041314471545230120903713464633052477891630161092734672134463024150032592
128 21373361927495098570336376715325438603284383654298514776194119970809104827952115160234445581854128319437158636413253860388437177706656884792235618685970325508824
129 369795546392719928400976776136816660389038892460402749391123364978529460337972882334537627559649525984101823714126755521258963712003071953209841407201548434755320
130 6397707036797767942421362749838776702228977059523576719106236788096655523387109497615464121665202051763330528718808612241739902179268861004355204608994937597823284
131 110677988921647046341696321224174559743448231559033771530540855242339038090179193406362789947302354303033502574204983022517704011029686856415291025660165428726289228
132 1914576831686688576437261197293199189922516530322063233005847092982238861613781939997024824485445881632086265035812918134281168212940219647590604458912322685848628088
133 33117637836722289161227532280360765649491467275902005626676102480098633796552682524627546133648228095227556736542586737720631768592024799317036629707588620214564597390
134 572824116522139801841209725139390801325033329067826819414311665208937155774745204297965683997744286819671703246796798598217146199872444411873550109614394662788869311328
135 9907383857707363977750999079211985419556270590876305020055342439908008474080379855117443947093422335261341957789195333927790681984233733881454076296548364830643731738866
136 171345537665703173435438292307901202079501870400899120855898672654518697714959895878506528858275772598592104040556813021804297169402675879119466546238195984553027100815956
137 2963214366477926538969913052842304589328384606546372698651447980516629519200874824581599742790182012709433241089741026430879975757922118965001949963088303475977658388365156
138 51242480972776286117529929705692601356553745876625702505638013383474493614041446783765112104873211463839413929148842048919223260121798081530229322500938683587417409607869664
139 886082925159578539137146266959172237028219775002736190937149098142991700128299011099556081179601614232415716437845635944309283881819756132491790682577820376210544725998496586
140 15321315523725176115978572498019533954369403246305931427345733233667768194244166887010082428889032415951037919828686966886162350809238848370945011310591017531748088508674866052
141 264908281665938919540961710686792932672960036176809174053060929370449885483692217170425172767910905002173126108539593698953638640107767944092586620603353957398305556504498613138
142 4580080587086941195219129327665168209869374116592713146093067710623585977249269257627291322719035573312397924122154714393894326924916647338075183292032775936952007516215814704040
143 79182482945546847435254660024138263817322503051219652012757834274295283253858728608224910693745372712915238957246701839056570904887427142628789824366762991890247738223556784354116
144 1368875107067701439076656064774849910140452356800848741376570156288029165941492070367161457752460438165553729031208311423720024286200236763820027739956526103842128062709868411331236
145 23663421771573476792865973051520930517254858516311110487468189788068171390918994437444529438353488632992426541397886774364366469258506942577450948940909131780720336916095956656694828
146 409044502945379969779139614366126155770314661663617502131087044263182929940709930709780433501461040394888239561960550287256171963110457770206323464098283206757020729390846749196179412
147 7070386535190098284075409548534163051372220884819318294366067221908516569526803029037850554209621093873297613440583284247490383216861562506909166564643952630416380601454785521687751640
148 122206867264813851801285280256571587213266239777857126034489839548773257026269718884037160554741264356544693415971847630548242631207756939866027720157244492596605740850000420294733819484
149 2112166715315891543813874304705372197680399584376757183294492573569534330254104799406620717831432084934262412331438699567815836081249450997050915002079940094540035365378422920348993089740
150 36504060288371769438961171050651641835228618255128658873308560578256842112735349267181440970714077410366206029877777399116949381195830146020401310338113629648638001216495207326286356863752
151 630862638002343946291015422984797013664407396538070182843415607295397620513555088412309769947710610021599635830681220980108820397191988296655193292391085285956328898048193485227935080591052
152 10902079735023829485584302636964226750929136589037950386592409581983820230703616301928087294988459223527964675592410921428016125511021540915478703662691665633865410128604186999168684118629752
153 188393130474287778570383804211596196759952668381467519932220479067395162732100528560919372239984495901057970157118514198989692780009199798509022754783020767831709161171824535387117210172724228
154 3255383661568147408332208391664737151716304359954213952689546771845299740312581753220660118155251227416104818744636933689153587317971799904521914832588203638266970311024838260903726557876665888
155 56249795151446561449931236497126738560379545233201864608352268918654904203650380121602146189448246914128719486529176588219949262756841690074693089607938977307343795806920128868182838478527358570
156 971900031369203072915720870747071539037427098549670046885046284735802240898280256702008289172799925645691812394102908207400893172865403255509690106409372910984611443266877303339791123628395907436
157 16792074952436510285152377344222095834864064178943455235256525025399552204854647742737072587445043069384741814792550635757407338230694073461074430901510112984276041873240322201988918099762422336422
158 290114527265227400359019540684312510822605626257439524371136786251472643981272493552231673356925230467079012333762120561092117514940784987839595003998530883055872805287936523945694148429486213302172
159 5012070323370003725229350362544402924518056864086128124623778088210811475619544485474649670101716961657063628417560635864358504973329576462676985020867206483449704497119251689030292301770089693697558
160 86585988929452219457432363803032717745804392629238270724045002288671856966636400756922280792713995531649428157601571995085112588283538712695402389107488984079509480317931473815987066350460648209392404
161 1495757151880605812641379786723248876815987517231032174126583878502879623091271647719941942826297765999230326573243042709502779917115581655769062533313314107149093840753055719259813934254171254307775846
162 25837932907476571532417646609873672512202231578674329867201361706089431892848255080880048602106512443658534019092042973792187379016278355317122031010373663017681941598459262044643681700711882497625211664
163 446311279414923841639936218982927006131640741147826409303817128906102836502452174512176378600441953701226196498456765529800388234694823070641195608683583292094303751370013745619755670997875881379519950450
164 7709062748587396420021973196429633510380136332887894783092690761388723963470633341908954523064602842024492004785955060214956654585463845564975509252383755688628165730904832196834766223039144596960679564696
165 133152436985339763956863297556903567525828398024232326541803299946276151500684501865025077626656801710629017517514625586397788179239348835576224018942454790163851887782385323948390587332200023053607525266668
166 2299750249386251134533420257287212490133187310069317731848624745039027410170682398132300515562596871236339622935715129267114102904411406765728405344469083778569188275218895938777516499400504116308326321903608
167 39718829226602572417175798989835023967322843452128048786509353506545859525219194619054382025737289301681461043490505981337211484089807158133046466107254061654377776670759289433806445765538928968786103560518806
168 685956538000588092879439985855781183714499879101974519440871539003801655302910717762873406142380752733214423669916237288615154923457005636580651530776905272632656556199952283612279423292367212151201541084259624
169 11846262281459712056178754294404699235178848381170829418881523942863359474564348745027197623841908498184012905290643239856808246548069522727640445724093968840824707839352054537216166684865679331909250394941487308
170 204574195903084316190149733965850999236018121328087678765691429749101563124088027902845639254273334843771464438842426112168022158275835160184129830589971914796552119986819598013311952230927299308613639318709171212
171 3532688182217401793643991700668110054939105955541058816305313789162269486704208100602413161846439266761447640764678844936224562303312040464293117845624743212065943248161146977022968010776732366840279294914481740546
172 61002112895417129571185631261754619083452224708154603743817240485783145181151017995735207585400355214456287988582931111275818821834187585825768596310841721744801878729349132506978055776919810892293659221005706001664
173 1053342826713395243828521896132045344862327645774999431152720909869184012530034556349973965220575171976811934402926565999220996083137691361017201179496927492855845166201140334488236212132458120202250853444032359884980
174 18187795745571781216780676115073415810977890177141272676558384451974437397916359679792021031848658106445293650059948847976490552199505515063956144204443886593379740084553622974635212891215952522579693262895710169114716
175 314033531569319748843810779997151543418818667065219780585324445163662676331508431558294752366336789422466441311588013186473438292964629693370739964635436220689354262052665784741719922639626749358736456152790169277383734
176 5421978245625674003132294275264024569119990362328670567454958786404911379884570481014462813296212786707143234846835738262094921269514442363728647801138046733711856865594945644054969469858442462497659241487100483455268080
177 93610695514449044487708146328836074756273312772677565428532346951630691911762382454176000042278247604210777808930391755553659759341229003535122837319977834102414270188720979767673563841143705245850647435778834325051591160
178 1616141138999391498495940820567049284230512948855946908611934074739771954980189599902621799546111579082014645461783785600404476295183938979184882609022732728869322095360989339923677176265464434462134556752343237177371017912
179 27900974148140728668295102062424389041808229967580891732225308640592295370839182418740395664273504580854568120294464119355791223597108252929408704708171786816292238056806850649119354900194997116675638524921179489413616510288
180 481665864439916617599396902814166525041468287051957191197345745195245650204577077574201493959293721021209329659741689534668197668107417773196311472280742362889793855767465407221891602430282903189915707722708552548311720535888
181 8314936616686270765947540160455747020084345361717819957871244969327717921288903802706196297319810954052796967885733442505723899747167250789510498197765588805628023788453181065340535973937774256893959384609745368868702607056866
182 143535305082349277875563867777454085286436246043097943182651193823429624376687360526336878098969642658603448699839995505570520529118996724457111621392047671091240955216362082687425442543132372863724779104272921095570436391706296
183 2477681030596703642364253450098609151111735625896366625469276845962363747487479298384457520499202031107827975840643029940581073296264435455857545557019760738924070604939393903974548036378466209689345955394657778468267260837970550
184 42768012036340660210313765288588897755973419189582644174923590740127233392668520014957168483175152938697506691593900768893217327861797909833439193565557404364602096118507939832451183223234219775190505708958520107312085163275670392
185 738209927079031416847260931041451291822364505475057842680498948167511770093501602964018875342661489217810774426417906900339723151449816994253160457784491192647831628264742125234233784277543539462038073344225361899179966285229271420
186 12741717934946792302293191166208656637981837859027358987698153248849422989806718652922439085091596571336371266816885993111426289415577920930925162613344831004638100455480502912943548918672591657749528562676489520031586485150827073788
187 219919387515565291597381360555905933399867695638542664885851851357341800037224312195199006587953383641038814179869481917133819507519860994832390558424409796826847259797264502489080848467222632280662438685540207421931463870368938076296
188 3795653914083077026347415724588212069369643230381512337798528223117798597067477005279150898625905036419915894537720470865836456898693537883527298263825144348067539493820546851730858701179072251297462494235250046905710288670025572212560
189 65508459610367692856564298855828898487817502140955608026018703871702427838640925918845576047200875811241519043940266608535009075523303067400857853923527847422194832961747399963060169010259883909432563532099359682617624892230926023689380
190 1130566178396449218608467890888466120659851384725385438548373219667460837612645170520814652931396360459577915039580706750035226772649216765841351000152426427792942263132755139246212608140358493230349909621739326797430426508695185027007856
191 19511135273457837653935578953589708370542754420956224809773144406564741829145418864835238537760843910220592980713224106814541916562200696829441666999620313871987046441973212224684034798381676556819139417700988512055342761168147581193247384
192 336710892452852911221001583822817536092478597474885282854503228275539965203686881865034544509147383080941436660895931566975248922508396448043776379993966605115164894825846216358430586490476448844327358607586719340241861523676435295917500936
193 5810586768579192756137457550849413605461509989520796474693795760048584088346280119406570405770664214747993586359160394829389555033407940870856974890353025596917473090883651685997953697783573390262325254793107553381829951515401800071644354182
194 100270028165223877894673170494568439019877035248278233027872829533708085223389134860155601869034256748493347137306360033189990210442590343227702704855005352189295314266728799642695147510973236959586096609687071011745825062044189730809543238476
195 1730257436096142267053614277684089184977397060439331766120604081827244574481279998372329426859046947747859904658406518086883857797822370889645917146022148014301617730886532315340846272325979809151853452481845502808341101798815435298951136278040
196 29856498373622669023272233278422888756962434260054787416446684472733950160896765958591936649227166754827993322236214504693346483861708485197118062804160054700874685177448958922398618530204090379440839626754383608384392236401542305816812631858488
197 515176085493066665861320905241217219368209520105596734179993861952851320303674813308749438570802506390713919867671764582847598434086039347873925971388187950088268547524999866110346996581889634291020800723868457083344933567204852998933491473680676
198 8889171990876669330246553250328963889394208920978606335992997730856355495940787508362210681234411067102228981855698285840920204130927055867124837676540564283805911765183970773015076773169476069038877127523888527281046058437603064677372665299999180
199 153375442073361722086790616327322583045685263344752372990240019344600285348002717097379907459828064627344822255250374646326372410069628789096664494555834802657190997749103819702771554766568173539403331936956317815752396916191437766074134624955964930
200 2646301732829322012051521946174699126176414103114268204073817213953299037110247039169756705042071992161870323387810990710770435355313124693605032096048984850935343180618242985672975062598280543201341116542020149473642012725838357814616628168050506608
201 45657488653398225905886928193328378867994693737582959388983231464622882340812533031224405861649887951124376588348631687051578738679541274237216369329950651645140779826119537375116696493983557250308584285777135431121506188801767178235464506975007935962
202 787723698940468856145037938060917707187276408006393810364926637050669301477833210593714213408177392640330512480853825997873077344131511625564499654322432659788962523737841682239968689891687084381581286155538645369682981356541470216981825262326908891228
203 13590177928126078484205596270284542676458739559821598029888038006200086868435679736219180950067525088040593548278276247363396654657897181834361899839158862594480741635712469171889612124026513550096804667953755501934440310358906794012030059467820708377596
204 234458411484164417251001605668509917765959200266309845258571044794818115482941610393276405879392899981537224065539807353674514837559063646629902885371112065974948036065355150404681717620141387227126493861327196533131067093363201178370575942756772332244416
205 4044790584423201365388132795764466167814611354271129480683592470936845693396490660450929715365550058297509221886338481939807126088763738482996466765854303558266260831993051666062096945468458121681236002432665259054678700739938829910659037722605648992178716
206 69777581687817351617905261216264774584415230616761178372863444947785269920389258862927854890710452898100514078798684244205919320289112955547901696299107460492548398079828835117344348350896092608716004864038824599189956615490961426433595756325319927261818804
207 1203720165396586131066362556101148077661659689925629299252554475456683615756389145333048763962007143096976925150836471659381935346589412830659237752261614946559864171236778534930655388410901148189957973777394254123284580146612271563363729068428499047710793384
208 20764668734585158277735122958143008131299124105540251239275994128345126525567480519577411403228133111621536207803488059358776353362140384628757752325980111687329504065399885225872314675017076011467979499332751866105592929553565667196847807888523665006755449304
209 358190797621079140801777267069819595193825199152781442332694239438312296014624256125210956812480180915169958928534356649215541456907793370321925923257579373381701150220139769029490551260442216569506979523233053983806311052818754027012349554808547351278480468872
210 6178654106724640892038612446271606087354369029693297473559367503038152144969810105289320326675749729544623658486789013470894402528235175127958633182265064501370753697431533448651720366422734484951088793668939042077265988809308110909969861257404743742491870592720