1 66144
2 1143216
3 19600428
4 300044272
5 4147335800
6 55154148308
7 715315448772
8 9131342831212
9 115857078625612
10 1466202791980592
11 18529834096701744
12 234042607294561560
13 2955370997638617112
14 37314547733012673212
15 471110462874476574808
16 5947834121127309475716
17 75091562091666371062692
18 948029241582424149739940
19 11968828520134297475876956
20 151105847515338799921289712
21 1907703047473655032674074780
22 24084643653890292700964028064
23 304067256396858057185826895288
24 3838831738450012637993836786832
25 48465030936735094602032542905880
26 611868238944907700157690747224516
27 7724801450278767305760968018973912
28 97525175536858036054556355148852876
29 1231249750851659976861023031838309268
30 15544457525595082393846487806535712484
31 196247885197120036437603737742256943244
32 2477618300941878000613061299617539220688
33 31279789022689137338428020681254719790124
34 394905543331201588110256008246104364296056
35 4985659847014423682685342831120507432704016
36 62943669770852621059926269318475213591295408
37 794660222677196773198795750331817154813953392
38 10032539758235296671495123323783350725234840788
39 126660239342890011275605864874272771997053214024
40 1599078261038441347297206832116625492601535349316
41 20188271380123890413446018145365420298660518510148
42 254875768902551842328275084469556802659888685614028
43 3217791971908210248933404773320705386139722230454436
44 40624439188786518117589785565954165006778373353257000
45 512881216005001186871064407541927352538150761372559524
46 6475095951684596684478332232653103683320903940724685248
47 81747715211924267164879386450047073334930805045979712872
48 1032060218448387458779829313349182537107409894580905964656
49 13029701096139792762388484879510846728187884940408097474208
50 164499229424796146133325471567500981098595880147569057070484
51 2076793341742012093071786139788596565484521460804617851034720
52 26219396889489707425348391692503954206257797830187120400739940
53 331018382730341632910081755786981568849005798392560765765216724
54 4179088106688463703327082669544366110662350509712428485577984868
55 52760747785093087347149546364447768862075973481148803288540127028
56 666101416332192177621290912201607205869392450888458056950581056784
57 8409492197627873302213547061326719028896718113254433042064855962148
58 106169356929719315002115712344284805610793869788908650042877941162728
59 1340382045190516351043227739493126360750601287265817365992184790555000
60 16922246484533371452049612540922959213502882514701940725238479299481104
61 213642391817177526947038583799208347320100022587994733659120619537538160
62 2697222949865512749812381342282960465313805615954392619714111645758109092
63 34052285126571421670776869967393802469935892458822180324777408595027981568
64 429908147711383824543021406497751814387872759562610702321892299132892836828
65 5427565720821915581882051078706599656920776124251249985951942289292934135164
66 68522706095856274489447163857548798301963236781611815504605852150912255278788
67 865095236467825466462514821649788654430594164405666383993413312472446681520124
68 10921777769727919575205883340453981741191843046397400371674633452597308553110032
69 137886818263343209482957306597970136840296180932743374630099552096025859819632132
70 1740813176357266208400882165286657480805665331286837187154849938147668750958158080
71 21977666561218383999533264829672305014544026388094855810120728974164211146467878824
72 277466780488664685719647800319923720221758372770011747226881902533358583532024921864
73 3503002198176803720826403242200066150073796483646025948402283587845953339872303537432
74 44225201946049989982641247210907024719789032166278631782459454677625622537598558457212
75 558340639405498631244561274909992373401315668348219025704987061708901671999084041642632
76 7049018566202041840057724210616477744597759394590683761817475575285824125030480042395748
77 88993455320694228379687571650644480154839911811202652424121808407980863308350989490047524
78 1123537271967145267010778931154093558742492412514266250886410460334110131601501095824480020
79 14184593652987825154408707281021277218812541892671469422033187639912753123255538377293821180
80 179079681751996304989297818341442788255453136017208537245164918923514141078138749592441047536
81 2260870716563755211204625489894943786226868318440836776868030449218444344897043314458832958844
82 28543363194571495233132570915567717978086328625029933204514553900655952242389589669522315376496
83 360358324113064760719606863245180831974928621290083142802385645568610269333249771983356975052904
84 4549503184763932481891633706200804544658498571163968518797461160562035966460946275249527388744832
85 57437216912139482554221240740194891031864584113271055199766307098950345130169217400016649458642200
86 725141570987458087938171387635537424440630168624713605948794563325464551672411842034069571398426084
87 9154870765735575245492852810880403586917810188852201833117893352296120698198139524690846047302087416
88 115579718624033304130477197226923684470235061915352049342663574367845293609994937652459037575778245564
89 1459187322142102236953905119899948926655547748366595998061594398941794591483720174050853538775838030980
90 18422156295659072180933566159667485845795461723014756982896954131306853746657341216171612349528743812916
91 232578667201880499618251659896195464752484178249429165288478390284225417831287785030424539545709021672588
92 2936292341095234173978955119125036235989174971901936323904440110710044360839419411242145017337797377445136
93 37070522486444190651620762647027002141592737170364714387466402601285032369552928678687319340643824946235436
94 468013221362482015453538386829536224106501494738271525822600463192265775844649686062635953388784600990488296
95 5908640091333592369291963077016425572490312140532156319934827514490600382264586513074714451516791374637012448
96 74596242446481755412525255745628066276567111136836978072837539330193095932879828469830557207149994089146726720
97 941773284735361954309682724454456782826133162409544902455103999938550394399924444371169868997487754714202606448
98 11889833733616759204441733940383204352618585719694237656208076917378778840240623810940965762931440302392484461236
99 150108469314645568905251222949712835086020091754784790777677470685164492351403377086909398806775444583006157619912
100 1895110820286612271094865738451126338962665678162142398804405002710819212606863666223246601189257519304890557244244
101 23925665470875542730071363806307417240188066862992209213717285848407706468028866197369956808363476606480190941797236
102 302060155056089046434566565738905924119483203885424733194684962861239986368809172937952226565085791582909868141335804
103 3813492142301096956757906776569573409012468810025917930636582568165529470303510505343485987488271154628881613156394724
104 48145119692108335398407685953048989537502922842309026749570701196479754465356753772567531216226881352294253157801659880
105 607829376244305957427938916685276645744093461076250978468721402125127976155766469418245854409950937568841568564681528836
106 7673811031901976852961654859587343169678122334093038882878165096929929600647303785043187331940482816340773578225191466736
107 96881424384582185229039288487291667910864614113314176236749289729056971190139145920952764209730595241656571170997518020024
108 1223122429229165563543143347857659380489813878519702600425679069343754002146822626108504294984841046646698862276446207194624
109 15441850554805991416404682876623891256835406935971292076308963356236655869394088410004206934879477704391203190239305771292800
110 194952478066515539644527350414089114944695779385328691404678464330325559585664162882738928659252416052415769871019911783725908
111 2461263860143136120267984406430100050879789384378339275144642678107638547388284253798921389410903947658916901260759618906298720
112 31073315144934104373698386471702674414082443338737631691306647119174654072365586738088430706465056605411459829214993066859708884
113 392298822459546880303581754853053970319594227402961487619969068727294069740233780391393566388313839692483975560493678139365715908
114 4952750145432654265884969418369322296760014194487489751068560115408436693993036757051578683918135244617454070470789572592829460308
115 62528186674872413621223880906394528874452219566615299840679236512172827635399253668555889401821805608957596233837440943946144328724
116 789414772407451698125530858146082172795024874635879623341137749769083593913438894200026018775479658256924185833353267649821720063312
117 9966316249269039419486032233496333673437664628853700241540000323642201088902892714575242468315155927875717584468348142115497137985924
118 125824171338380809524681295359176962007918495533401680429322468592850398390443833727981548562487691900777876235143802582845519264667800
119 1588522950408217123753782098629866640347830106877475765670171614284706428035889306249962180959728530744707341941118836525209084696428328
120 20055011188489341356445918337745473053722265428350765519198342582944517976810597959861453736001726397903644806310551961192678857360500416
121 253193366622166079643199324889964422578313778945360024737975832326764891913064813375765244846245961261130060036120273547322852357317141712
122 3196551739560286066028200739226778863636154986870686958644667100824213440709309207736828074850852809660063478984960399574546679190324487172
123 40356282472968035282305416415258230324788797099820877295977040794614091260037450767432918023858282054553676975787981175540149545589013345920
124 509495752839595652282205357682902857435410528739928647732147548052729037710984275184864155180728537875579973393667806978048331173455650080332
125 6432354673289481650245794256626787960975895758457444248438566209426268820116023982145615706373718208635223390379968485606858905707121472752524
126 81208109022284957059517520159196690937445843920196047293550144041629714635459979218174275319350714794252158472770890897968263344848527651458932
127 1025247721236550825707486460503778921810478693679891498330915543377969678772841384788005310189768098115285811051433031691356076741376759702353244
128 12943693709359622848327467663237072228412487374103341557697809286678066784412730913995497986971697306943344437660761108811122602261111469626905744
129 163413391096979868423912480730044395529276678929302342191262564271463906443656081941123420474727799757574177207079346576719133082488033174562031044
130 2063084695097876479795178634783374391317936572669055607061269553459259361515379967748761820739619795011651541514817299766625058763499929365751774544
131 26046326011441306486476939282794764434589002623011679810838212008285245464951075251023372917291960469040580583255900304415875695030238699481369221720
132 328833372816087390142688823267472351309065669974660389237506656894452187242056607576931015526763011479405147934935692188641832048074342993885587608024
133 4151502481774408762573570943294988273253675363151241046422155695791202599006012388876527041614992573247380567252237593961912898808324069238306765611192
134 52412480851870200237942835119379564192244625437558958774268897293951728488298399401263133553604580775993060570687438024322093248938353243797834618829212
135 661704566264290419068444152187010103789323590137769896509953014485396743441174739349148968086558424170903261695914782083365744980300103299752253463416488
136 8353982217565438721912249508898002077879335249139987912410730052180902626373114676893003919857636290691972771414408176888392241682599584435463602952861268
137 105468546613482547378430759476806690084650402609327054082800439248653047882266023354945749950599461683149316811512856661859113186561764517629219816033204852
138 1331534355121244547554348233882535518675602657056815313916357789776815487848535622749306033295614623780437457346478660991035315825433262418660407480991345796
139 16810544904593381565868415864687851932650487598155779995239911488118434006429800620059616033025970723891621034686587408697397563568496799654097573502355190332
140 212232165773611234549877501300593300814011068632665949670516122414148828823999224119414036016473917990993066783804354449384305769658491727888074601631736798800
141 2679418926905219261873871847507590451554878364261298572614838196199297393627014190515829419489347364039252572059984324554027965171100720747453963157671830194876
142 33827510357294685621536760473984105347447532934325945358718872361621660014257238705971873308798253121928581576365475388052961292018748597367199085631974602579936
143 427070379134243263873317899243632691018274784315122236337735535922033561907247429522383281247122392014407618155715230790995605530200972896832264221004456711804632
144 5391739055207627563938347651979334350748708147557148755099293567648435136915183087916529504348699216657508220270000119347930414506742847364318145765925284270974160
145 68070396496201971705941916993527809320105392140816867101442027661013721164450893661861218771711706219978590447921720570836190848274596875216308451681992029120676888
146 859384853700363969592293362113705502726944867450616984652974901289261803136201296175615122678925822856620388200339951708358091564748869535674436838908620622280014020
147 10849684514630429578411797594818872132368388957032762845641534182218099975300759589626166158083738331562774069874772038948117597413602995160098243393742372983412346712
148 136976645050407740192720585447062483590734692186076408884217718729470486215426346129454966855394377352548857060316792993910590320336014413315490940529877106180865257964
149 1729322291718682074343645409157623764451353945231376376904657005188156237303390092154631479786836796371737155171068863690440067327108019293124684442071259694328057200180
150 21832594801359186287894687182160710048546144224503313649657195863390424047352245683367801922516477737602283005151671375884219380867464457625959439251825772406829334074820
151 275635257836529008287840821229527722473702359108157375848411512889783984363839316979035182641099560204237646785447105124136173621368423961517426899099793624204409788121420
152 3479879329683708589970020374394386768841548842562956892422696773303650667185652637841466557359933486513031739167285558795702147017297125691762584380040484047239577001413072
153 43933277056818882690629916683432110072906647543635852846394155507295454605596355118460342540678363253177218385163210245728362077073677457823226545298651682299268145691141996
154 554655104413244430645092212006612072315191524872087545216338215405864001395243359335012971935624288084758661227867118584142442144257489566568727346735027139251545421648493208
155 7002488898194265960073532423743905954875863933197494165104183034211023800377363676862393386282328425433673781834265692257824951294442510971450621709958892626039839514079229616
156 88406020929360543803513759066509277210801115738964325412889011165863309786737373600248475130183246809700988875207988209883869826163334901635113565750966701028969409873599909904
157 1116120946450618735689888153781144180808437763028969340185845325930260557407514312638375116418729651591385660702062617895023976341667992240701698034769824939664873342700237427248
158 14090962968474770476413415140659880943114262124087694217087986589174599004008328010158672910156547142313610685497891732088209187431446028828995351600090929069133431081643348426516
159 177897599727299915716953158759398141691734342203376928260619303613944979743632687886313469713589217395324353425254620721546450717975756447268809386884793540480425709351013147416840
160 2245946998763577314105078483527791864101496523396618303006844029074169882287997450914003147009940756793009135662015236007646842764184992751112926519885332883064450832084019515907748
161 28354952112830741889177588050145235484503114066568650679199426324213282945681247483319379645096770313904085025586769946699423016393775127446256314258842657332888305991379383134567972
162 357979645006555679047427243208662241398172448187701558619651453902663634192194984359261280389335977932203971353192176508288102889311429988959941808005810977041623469107042761750559724
163 4519472497399543807620697327564040403032308140204821933459929907454050040515388772810292576384460753121656079893623454818737101319512169157631267327136175801591050235548630053319535460
164 57058081205641776200683724477857145559257555455635768415344407915889621763339209112318696845998875890016157805805519555261086559909456419453599972214508138960818076028582537106482244648
165 720355004426481834140106661761376341239881017274958076566955083615919743467900430332184950786331020901866400815673220661170262993534777868201847919295919795116925897392724929690047705380
166 9094440637288164960439489916583124396794482742990171289856023299052799253029362635152245661402938624315668555397443145830656009041844633899964311976595893010167756037871403043980542671072
167 114816791716478571308040002847784710800764780356409678620669833762554450153687553675842653752226949776242338050287765469550099388596306341608605770408440278878737088189336306970029920808456
168 1449555413668209662603204951603868851541961532677603642374096911293602591636022119034579331411472946187464242870903313651079469186231058387084315574704930405915476099868293324556093176772816
169 18300554003315243759915961697356185075468207557285453701598876021390638240439891727068621055154014866527548096315473388762789025689481359383438922849155884657090001683218088742866851349204640
170 231043445231763714802534515087886210300172143444563566595054416271614381813031005244367752498339684582418161091355315265268433186955626117551124364301537428616514032497617896604744615346877076
171 2916910251727501294845503693062025212028662367365595509296528902526213000773151474456019459738850238045322218692470492733408664329271958810371504263845732299900804387171898736291380707360518816
172 36825824719234536314300999727870182073392478318148974054055834957976865816091401924055492216901727578819710193650156961637586218667185753787879131746787999259254093634360926018987466758609869444
173 464923926078503351639688963079883463496258035655933452295646143406092009300720187196559095626507901133410437276023220571896462909754738075057886222980843429487699198333488492595337275671946692276
174 5869637915463978333290070857823134521467001709915184516388484818550071049350333386765618388925729371700533517434852107057362804719412342054026064946260879647029840385318409191674487421893466643332
175 74103842211886761181310587840055324992929068948872850746007680866702745443762787907383053327567445797898119499520374867153438721527913131674582380023382575447669138158586156469332878763733686175156
176 935556759999927887142271960611562633431532358400503340079923712201401411918142510823809314205707785891676563925400943773649467401927120917192989524014017000032860246715277984889718514092276224045072
177 11811350465187673716174620168065036942965940422161418769209586549193496281182477265268825271102787643297893479955280464752393429261448790780544480545799550146265069339005069702159359956594781629366948
178 149117622549699528217346906103791199894824239405430505433541346728897252603201782726400429452231342184627519590929415554017636788495974893524070435595774173072693812039656876000643454611299659922754696
179 1882601436678421549068630794241915927488194622393952530334068987857071757341812326721083613620512806702273604193267126776573968578956326202961523594287644702291110363641829721619784911933006355769640536
180 23767735219909448557737257906098463084392408827090810020529923345599531978639045625600935275174851183174153566283506538940337302395735235599585710948417072295495104241809204279574112454801831911927891888
181 300066294690828336606873931919122622089188172187214715662630267475807269040343470701866599579715615641674051374597005586850120655278312315592216409300324874201962149490662066332329563354542697333672931824
182 3788319769485637673127089185469881131651098731009143667547774594728499230219916851441091671163119334727981462590637860278063557333382705450596693767808960176902446042729031739562122190181672979419228808420
183 47827319928293069418071240639203354355440372798290421422951688347928461844245529047775163511115320679923339573769949565156487884671193269755080920652444136849252204500811723286461817573073341267438926725568
184 603817172443676838992514397457930830409933770885925824562455128967586537096232134631675820376484630661616412044124480008341107486006567380943984869819290386849609983445463264159642939190610768779323077952380
185 7623157188914414940293226051865695932879321816021750102362085961169404057039646189739269679166674383368622406272691408529462839680992198091489171975323647375554953106051893024491107512071071181073606051654172
186 96241922520542713270468356081396426414185625163159443627805516525637569197269794933451475138336044105842389670650246488260338912990218561611768617577119665887209713740108390941113131577146011376708287973204580
187 1215048754854441806746946765861270220146678150271684103838022915934355561784996123218778326419184980497695201617282207885925497398629954034384240534004788294647274388451571303154068535508758067112526304617146236
188 15339920878640031591589107560519804740631592464676772049856398261986024865759163964027126843838432763578442261729190070030855507620996205693812251680187727731193363700792047011253440257357812097350998599642944528
189 193665621747932227485030022035807909068506818284684383140370334468426740566409074585960379191721091303628475975036609848635051284115255368987061707945706225381086314396023096276094954547907703124268698598042371268
190 2445017372888712483903650719739397965441867249064084547441870675702197887286593439862482187542947212026699620669597132031603184388598329930629155437251296772293588066911821297068173864742785687315163753804717626592
191 30868204174659872139563385692974727676154954320645165069289148547536916905877161190607475257083296612890411432240797484329930794318702620092192940097439183924271580891567442720723909706923625603172255018178052359176
192 389709308217606247271909693254386864931135600537585859875108056132059903105326675716082537775092240658048662536426360108571124988241518548366294741590744711577970210688916728173604112290295533221167919905817244738280
193 4920057676569345577089580685682952962572139381194635351007708068994464342804857482936992909576929694078832694136635197573100159972320943001664788020759089076506667400321246196433418311658638061928715728091160685976472
194 62115446129534678705103260140179852220121422772200531881294451486734370544983262504621053711116660011249818461652049784066953411264603709255892381480433403555672663674357711357364933023716586228239266432342852478740924
195 784203946682482274353677985829704804810584782016589200318785419206942354230364711020116851975159843675246554633976198853700460934482740793213300286407068340924638001261338876104443793747745352430239641568693085643307784
196 9900529873196427593507480204321374464028270741888012510943964155784586912709760067420570136458988570808139998839175298727733719497363913521576693669064973804708646525654104471571929810359197247270246759620836530627091972
197 124993622111599192521041981373626985490710417404207867670562147686993107703249772892499190383065360676206936316364557784869793863753690342388526518319673629806952647144302204768251534233646000439577430216565387258967669316
198 1578037314030463762366657411243649473102022354531288449146018969865666605322584318545706593029803774336986556914286326563417539606120857294619984255265776227193034512021227143435290507115249136258723264040450662295340250548
199 19922630630298328439858200276710345735480492417966955167470772989135398112694685629654181401657915610449567576397522275802125817816153866440411578839294234505997140654818140157813397340430578707015138715589615601646365595324
200 251522069663581391692824060001475772397354153375340998942478086691865624122040898762501942085780743857579720240400159512173111767519740357558997264024016279354412139953417669825399787873779595417818587305943892347169559148976
201 3175451711263502106219142939146063942212056872023960667207530725942977378581887543020213501560316204471652044062903520773397444403040931565776782793096832635455714345954349433474858751768840744129624344554422269020070470052796
202 40089895825258160883749918620777830467975121730441177988360849948175945537370510654965913749418966196185947975737134787113196179008001938159202079492764917291602050638379036699685685231951602823445373244118267967229852873373072
203 506132636682594069119573901277893643082147911697012771825269318293523059277796439127229078427466951689994956622581686246491634835072220609534396148209473843057698007408536192334399856603851825300079966024693726558216535483119304
204 6389895524594448018452739053539960888715654988914650572758277710877865607053848559159422991508833031907964388858131635873570806954251162509818190892621943539858865291196246188516414188886749989094131126918797381972387386121957600
205 80672064703936387003780427214519387099627741337582130263363954761475794812191487784337666993223320343130594460122425996652962833594424235885222307761850558917105599574378557667456109910983073293556753318215016571246875571762703064
206 1018480192445579254495692715688341526655871022924259112531154124983955832552419626373164575833990358580504469150410819060343675796942648521800940311166765429924310764457498257750086074559653055821066591910199174950671937447051271844
207 12858254046315106763584531819176116808712809023407378353302082043603459980191535080534939876100649251982444934195432665027353778558573103754069510156249100201178229887667310387444294376928649428643388326822855160151236288512228456952
208 162334720248782052036654333126807839105655041714288713174793107174394209255631799221011586971412025166777997539945552929259455267800585774584858746043104704014082475127838159300007941561804407551521087572144180557761234510562619783516
209 2049466537473055679816671748386704433691640360746113022533756155764190316667362870798553861163343634082601786319419949783313613127011908645770823088237721644493550970996620232948290471524388306501890045220124243439565792171062373548004
210 25874397552074566813868255576971046422044731458297537563254700337550188745718587207479975581917616347701961911194844152626576381344645699666377406315079881886380461123943020040478213811819028105018049029645951666159491797468223808332052