1 12
2 494
3 6838
4 131044
5 2525244
6 46187510
7 864944851
8 16149058068
9 300870617401
10 5613564284292
11 104698838837111
12 1952650753998364
13 36420081863348278
14 679272850629109385
15 12669181880403565080
16 236294959020596014510
17 4407166456097327450457
18 82198638118103970695791
19 1533097748352153545543576
20 28594006955229774737555286
21 533310588732593100960971890
22 9946846019884442135170976949
23 185519933919793897309501129548
24 3460156707270762382140503791818
25 64535838178061684804385910389801
26 1203666411884387539689548856094496
27 22449740675042525421360218650743961
28 418713068154426733635916940641170439
29 7809472544918133259374048645193632324
30 145655500314842116789551959713834613180
31 2716639907480193342693783361441200972945
32 50668408477282638291913462400460203310766
33 945023155462323652092113275888193037058651
34 17625751256035212120784873844745829197937115
35 328740206569495795055505553544416236560029046
36 6131376861360841797204853102005671050495312279
37 114357116850211902139838501790920968620331535551
38 2132889638003844886972758467248212674314453313808
39 39780805368352052761781935658799432541278975198479
40 741957036856237780377303044713585933023004043095066
41 13838338350445860025810480530042964608982218755458012
42 258100669969824363695894063238934238163328119491688032
43 4813869566697354400472705443394641865017907986828085974
44 89784114887746195418852087439181726372886297474581581329
45 1674575344114804686555093766720106430858477879117065025546
46 31232725149913308774943491067445722745298282587567243600450
47 582525667607793609295112440171925501390664584071434472374088
48 10864762898310444874640992681924822738281809577565991074850816
49 202640122831428484809387014624374653521172147023064810266767840
50 3779467602327708664860171429451949124203138136882435123161765471
51 70491347702782396442127306160955820716269393157897766146735638111
52 1314743404042999449567157273670657591852599450523499749969843792290
53 24521452274721444995553792468729980988500388359331393712963566291581
54 457352833877975180177787204476827004736829678174942703155858190747249
55 8530147901225433315958803979303989697961830017253228794550849464689927
56 159096911239855653290317476727610425705916536097197365488705765649001125
57 2967337431796022429771409524379591835716471557494690265136886324114286933
58 55344201000000525330757242810549719397144094251042408869771307689492369776
59 1032231977229009430245831849783093177428788186639970851690895730254835633087
60 19252294469191092470530152428122402823025331334484287713794992506023732359824
61 359077078122928458660487584396644310340711681783690851461389024897528052583639
62 6697193845628784319174343504402469170301346620875865523395791065766512342348015
63 124910243896362109799511770077598259269270593011810873263557810548541233017316610
64 2329717399539265976946872651006332824742924458718735167723045633289966133105345162
65 43451865855127619173929334385230790682727816415499933614951316184217014851099811019
66 810426469178363225947710050985084844302371180113137940901760865559404328068384069735
67 15115370744600663793802360513064002537925770068077463469960987507304332387426962682707
68 281918769235615482188710300093115439667289782799083688385525773007320490052444680869465
69 5258104071030774163058592933821458584013195123617372377412654436696305978855517386818734
70 98069591098007690827119865887281959803469204368277491454863029163473079663855129249917766
71 1829108851442917745950312397467380621881364757629115359943879005228727715015926781978170597
72 34114949934718319302228982116195472211554837329286019295686599451587681831568128060556153617
73 636282421426277753294255620007104243376181600249899556458854075545818879638036023670750714522
74 11867387189217932435899084117532708960325487907062141890384058851911787855182251572753179511373
75 221340200446086967341978564040485232397614776999778015306505649403305457986803966336036012507131
76 4128245211214223812063316437608704591948256466899309944183999123527485972631931731128953737251458
77 76996444792071484620063342396699632888345083408922335261163965761024319526555831171281496803674198
78 1436070826053184145441099059655477696811395076872038260498260158281596005761266012416716547574987235
79 26784345991692265439337687047524454206909023895733844657162721949936461325216910857444519235366589536
80 499558362434216696194568496391870482118783563975455771858415437372879424024763884223214293438445760472
81 9317328769399936120417567382776965256855657293912274106711127246662744084122994329900076316575986530865
82 173778725220558121831705346228822177617855968791491688762983550925207228061347481666217654882681787438610
83 3241169876763633019241331873967165822313129962572999533107581994821032031543398354582704509663000910489979
84 60451485972790500362208595548923464930644949036521054854308248922843778290040425933209248543171351795199162
85 1127488621474988399442121678535743235644701551922862128663285758108251582751630894119078778080642762283355044
86 21028938678658065933096965742462624518090263377264850121019877055271832170437689285106934968115851838567191996
87 392213503114781661203753461555606102889829790509938564638886379235754963227039543204660001604343600726634830037
88 7315225669552686830508073095955437437631184229889940011792860761251240380661100174029453618698930155101941834339
89 136437236789428085170914826566399875256605065726418188217748357881352872716550557143133304088879128593559004842643
90 2544708861165283822652480057277304732549699698445711353881163773685950457222812259632795236703197115885489881768708
91 47461699902990682571583517493678077152424411127853930701953854467903672857935829257015214254657605957565519349750963
92 885214411777549960588830798670012864821137512348445376678656677154894176937580326502690963447117085913693286029900268
93 16510250505572322830698294777966830244425194269572687542323953480986813838266786303197575169819891596256882595205730750
94 307934855250923391338874006976969669934469672078508634700672780091204751289029390726354261608693298829094492162995105498
95 5743333515527425392253329101097308567931312844130683864966890007869230889874624226335517962898953063035581849960273179705
96 107119669332988577668893755764815962583467401936935131850889119657461313318313531628779687048501960077553433216912617121692
97 1997903051770635115460907337068546663701296344748650811910710257773355789091299302701234693389400639928092500779078487677714
98 37263152781644730942451714159695145480924054848911594665329604642369535966078702082615616626105570030896586832613272460055620
99 694999967089297001779622974585880816820921365777770915341329745097888438083764003465044570500719658235886778621190221400146825
100 12962535861754959956009911024231823243399762253535882199813851373763534959316319897752079189951542056822979552772698877739442931
101 241765962480534084322464952505900345801005108426277021760456859690641245656686982027456502913379284776952504335120842564863478541
102 4509208787347997640629013074123315860694163770504961651355177294946817704050501059757311157614517516759713933145998549381042761223
103 84101846592791236529751754151307268375547099345564450664393637357453782200566802033026855020733934272504255085823180172871347303441
104 1568594610248089117254095702408373769408419111641786850017436716475100329760601403796574295650334667744260064168247285220540474114942
105 29256064533430288005141504218485835817147529371622790719415750392313780205337318827957928726596210902678486314199430713079777921712826
106 545658710282617627779272780494822584985608172409058330451964589108985415994778079789632421710442573506200496080302368605626199663361107
107 10177152424826808261934362408031815908463266853487732023277495022464273237675674908145821977966068483394765457047378206941121838324051399
108 189815409387514408913017866043259357015527390031953560973840883135164678407101941293420538319421689329912480031462927490352358988784266781
109 3540272183902447455517831245232696350365943725904394986846797121117325915437689256071722810905669858447132027635946433051932844543611030521
110 66030082470943106401793159872963491042119624876833735360024211729511807457961436613924515276695813440779989146677190291206502375143628553801
111 1231535759014309599984781551906214939473343864916567729764272664773394057847316451668398817984827831955943515423759055643818552895299754228602
112 22969535535539804894429815661112168402946359119559750540691377937172949012047075326116893762772678558832409741888233611144299720021114356752677
113 428407830512938867047098297392285784151102557663429967122187552746581099850102477439908870138871649231815402455179389528022759211674698834681391
114 7990290833736258048883074010986682455030311458498406762039972089036971685727890953242442598286650980250992559656085513947387691682440235932989543
115 149027966018378865108901348799421369085634257718337811070324363280422588281042219323623660965763570679446131906044235162348601124656741376889876525
116 2779540209200371032133585813487504547585349558145965077440277543518137247222930687784434895872781691445924165804737092541330251427764993048174347798
117 51841570283585921952613645033370008226922834083154531581685914060625181392671579397206347557387208911539660428066446080505278813488255591467514024413
118 966903950722534550563349310139624837179080385610569990840805590029204401701743581418751685123212669049572535156770931642821797396775678321601186993775
119 18033852848374359342519915587945204504778782761909366544830620507912794045015283719761197637946169167728557317946245043210491863710031728006237809883634
120 336351763082356033114557300483878282628729491415527216334547647713922249972586753819029470392399074944641014845407996952506942256995177894989723419446606
121 6273341003711670025309571386505468881884134677575534502021508494973323302711889948742807320770190519069844663821846750626193742929308782027675742822972592
122 117004908754452056700889744260730667877418319858318449065363172609656358951587938869420825494248982560184475953567542196061929082577857734176524701843522619
123 2182273953310966312699492855696902513299470037686970306774652018535883543954349469696589899499341166200046461855118208255100540389911916823572488724196431042
124 40701878733085773258836685402845471756075993139682160722478606012127468386064804041353431248535045353852821117633859723164006176913131670527594768479495882407
125 759136097413134545073668791759177794667739609058272452143280137524438949114836300422631727279451442263083674733376205005712476684632215108749865169463180377425
126 14158747269992502816159350593514682841224163651331433348528691947059307482776217431601989303662915125336856794558310537472845674488791701284251757360793053206118
127 264076658900361789933632563907649729004262601498012778372511942786757652414450514882094828576755172195288160145861172954623921500652236268768991512393231335159625
128 4925328522797692105228587768628732136367538481560154082774654325101944921342536043643041742162146440700024998578268735621187012763964651721267821969653309667091424
129 91862950548149565176005729511041239667759033465052777788678263817994969092804663401012980232755703891619799385887979071120505672980603113092982940437085264366479922
130 1713347981632370864738995621250167560288906602323636091968625561274606853663521166155720646168467714911566482632799493483892397489952057081889560086980186573541184769
131 31955878715489955715274347897180668478820944038973586678648739302561932655960558276744523284180729921856995871575321333445835207245065186592069947507239260168060364262
132 596013299940499673762407859140686413401493974329110667294448594779122947002828572192080958958372002331162427636536568460746242530647983950547653194999651175816739896293
133 11116322504183641337740473107837996374002923131985365883158185602232561492701188562937993296259725561168876222512172916566048076944397479073756331319479800050575697861124
134 207331994150727817614591396241826517894592337159249307135976231810805921314853599918697438823278693056588650561728980401497179753558209396149935112522113360048811377897765
135 3866976311845881767735720572581381847526274238049934015275585547156082154562348827750047535912884326888268941485200096663134250344106547548990919947729749276304954689261622
136 72123484161861496738989816485720746392039497304507207027269658624320862818268558459909394061406752403893863558703981303679556571013305049509960350660306431745865175950769613
137 1345184595962325522189328865071467416060020511890401589931743828902700998060779353959153350293998185195716450069446690928247290886129694786052649586301361653988893947037176445
138 25089214951864320329560076512777522086462469978258067486001997270997508161185594969082506260539862857796009525725495182191557042243612897857170691905565331302385837550384869326
139 467942250298026494348125441114608201678550428870203067532775582187564180755019576633642242675832144790953977090561682072494230179144431704274778467812108304711972621777562003402
140 8727652500649875326301136188751934861138364174265261175475832327888715235586224257592830050791572339450025890068728407602898249599456193505150691229853525151094777124837269771080
141 162780595519184454497324130547696546023560957354270005635462133509816407667419684189842588204812347044712933762196957523494891270610189888918765887683042606051062883071065191680651
142 3036042312134595770963574358077211632871265516662325828964267330728866419401271381096080152742466199928365680573684204524870072738257666388745942104066235097033523347910315266177491
143 56625624766099657951144872758635951074351061459111381510257777385904055639639823478955729275958004535927862540511916157098061439941750415577809847056078825464106641469160403746934577
144 1056131980550924563032712888818402895030879459061280798891071401564578652248592965017260449866097008869323786628029391378243066102766822037640709579721287089581116938570993199356812585
145 19698056576855454937591538551132915235448230929946955978272443114000115996472718638637646108310875025583852791352259349965510323700905913642631803186360132544513346780544856549529313492
146 367391045863977806911766653555613117198749395139383298033195873145655700154777911814780313196783256159127739729085578374370046895042856059642347092644288494505234709294738081503326108200
147 6852258752247663654970959262682568910803199863526015080412488986160651161134814603718382010260326093121652712159045138689862412188637441263606316953157388055249548746782255084840334650708
148 127802379879281729669021037893822224563545645363727848207905288627676949796579105313939569181613670645814139810202325510477238805947301547977774949806064887266269904899375104984611663273301
149 2383659008418292986957328435488090474265803214873011911370228403432198561528880807628403863538470113652206170456626931906449561134721752951713137078403652548556863437483237933311979639868590
150 44457937902099828836416479453006786905667776046266647399855920989996632161688839992166788583312656288333860986299940012935889181746631912675940985389462810567049992062872812527098856628901221
151 829190851345176890358980132553121114205888827026929894438631912676920074756094108204996830935557596809194741075798421028737034322676872142480843929139443222505798288704856268280018668578568570
152 15465347706153160490269884700664511796500863733261353406432779057694100864358191588823498445992911045074763111135350686618671315764517315640445569926924713962010188339091313592773286252600993160
153 288446235609336032418825514706064814774025153307856425413851420703263526185169843827143545711431886617762164183935218227741966780747401294895099261799977304383844524049620921425049575306206382765
154 5379848705509124872441011767529288637199456962868196183781816052660400031021462936957845339465834684771099625165039906091518592083369141459955451844594414687679447063776468542504563329117137356572
155 100340266299635586638047148515889388264030165972510337304967294913454634609405406823706550131307398977384888634787443121205311301958373049073318641670344824043790012983492534393195139493819055820567
156 1871459513493693766682028506135064195025659076377966116073592082668447222862250768607558275296910649229353354932163183596578630915333192626039634712636567055583363624330599123714394524035187146368817
157 34904837706801788215232763656357447692691537891080551994187477594690277337716367441394517358388833926477649598674743811205351851527479075377325406446713135763338936760948652638039586492010043017044463
158 651014722228067782468227831930104309005695547109608716316372219061497947226277070874281905552189684074639842667912977400858924625643942346268122001030880074682891727194578163250469314685197421500004442
159 12142161270530699033047879083567449825297451134602107524805482114785564963683814438050225980323058365720310021322764087689321529897473828487127106997928364028472894194857227788367248633559940352769113457
160 226465048002288184945285800606847103678903852430763180316800930621011379271474217369030063301596971591737473299435699809175714787980106979584931939149531224945549001427007256303015057547806479251179133302
161 4223829417514984928157266960810302314385723474237308416408206875946285807259498470897736096676891921082655158724194330381509766946834292192481355324998635255451202264217606640066531209980244907209604305982
162 78779198404535765232959300450564764257152536613522420782922765275007737359619505337722266754334726781715600901056215979061976337127776528102750173947152697561011241486023347442915816077268593939513088297949
163 1469321198324456905175190512582112909650830016830218279797795380971220505847739280825635553024521056674528226846740242501516456786586198199452654675903332518386051564080405486601250551578237147935289095217397
164 27404503061322310041631072003896479774118260744358892376441074145393617748698227612258579766952600300748433452324609204011817310565335938775896477229237412372461523892121388780205502065653449704529407216144822
165 511124993564671779271751044069835629058293524625871277663845961859721470662925512442366287892150269168812873422907405407515789690486889799189655042612604241537543815161525952422563924855469474710442475646324186
166 9533059529008664586648479016887440649009609650842852885472574162953680028880341282903082587851670790276509897567673064545828757311764223080835845847045495799571386618545070462335156016847963753214411454251551797
167 177802348012402777711106310429515345610241050930414705046885853936296980537886554777722710406937983795286096470243733091798446453639926742684238865014096726689247688472477478604896498524128127648653777775444660157
168 3316214995041688506117985882505030515700050081938426762498389340824462718929098189035139610648070500358494829550629651966298165777884813311055450138950720361747117802601376418519861688443107433617034084611984085962
169 61851162351198083758722402282568042969424546331585354285053970128894491373808587291657630045260498151885183835222755205237736336391435973651778613974003226432912412368929148148677474667815924142004965567078295464876
170 1153594169833422290231799943564229341187730414780472193896433994630994395181088863220379878733187217713297930254170947218084849755214322128558649208669996306329630701526744032794949981309020674644673138555996721440560
171 21515836697091351846592164429463809981532368714470727613491476755838325879522166615170600599938703187607437249200779042186862994396963755271724212811226594907187106452188289129127095186331041949439284047169892981145814
172 401294702141871647167223584007919215260754438597429858519541433314307127031812653910438630878053042104398595908603890905870950179038123857911901106504499350916529361072328126261605845110065917556115710282471188641480438
173 7484600307870135193443349345771240663847345964098050364784001502260008635772614454616486335232829255817343745826460857520968224968494217698224364146339431104363712897653798987400644349197655179926442619045279116569377734
174 139596265461697947864430659618155387943926154183053345472620117033424873015663959451951184958928017946308351541487449257606074770702653174353031408878132813636579243985054864614872192827833347107009436303797615350220387471
175 2603628320721673874246302010595043038160147000896330867356130991407537866368887452770463655057627907047561559745550406589124865432237679505022832149689429241023522471541449631174915554797074002748419670944137452887800501635
176 48560614498128781692566176106048713773714423437765994211750980983261836542867001442757134261317446891680152982235328808010119793247486762669744143563468913732790403801118494581914290234832014251289802930755456834372287610041
177 905710412530098645532637284594154598909206874623310720171513454578611061508217637696530960282489157577416020062574962721422945482242761632084026457946810412313303525279644740222508026825666956399496944511854441858565737501936
178 16892524113282196417686586139300969917684117291670410762074032623698808193158402267528753135638584345058139106609472610965027609765601885785335941218853521132598565210659655951129755627059756162072852871081934078140727178473241
179 315064690622994726702354035801621167661486442941388658361281061119196439605633709812123380838479248902623180470662207564373767774995591886753980986354510153349273695120550841336299346150949726501801571418586608637216769578218589
180 5876313013477544046335249526840859586225200230890910127100574626889661798343790669256211020857702488594950853892063696009276531384049802235718613033228122260188369079067576533150364492003540769042498488948270871356873517494790770
181 109599887451955923169330749289313734549320848643110727146523474711717961327372551108152759246698954767261081062697434489646457512698961843716138858668542058899794122734469443037690417932426479837243053523158143939812388083660425808
182 2044161926352650551576040998327032103389097661483802562272439755100470514284192860681074944445993376897169894256188570644624808890001726220055859123200420497226821754250810527827229917653537109731889896175703045511761457824318599511
183 38125933140045462168699307822670747073369460967089468987844272175182717809103179003157434607541209646994324412161290044568068742000389774771794576026743415059816334917885867562073902895960230980824423118915542105268387092029228962593
184 711091797112578605152785438183920188371486201499676184433834882720408771634962870356400466159202213554625210582529620875223385550885410147940298622122471325511278067297978038904444106712255647834833882581336095725974684603415968104766
185 13262666701518369832229688880138806916421033188733625759636300088240145028775818750527243750527647356055487029053032239570507168448288721494560637607278404376916957782623257005808630433403175930999724537610860007255175906441585453767801
186 247363742276043005676649628989934579969230703100135910357481016073624479225546193776156653508254142763200036158822521372069567311568509177854542412305052315121941406970598587863715187343086084234786561076145941676925054669076248059278094
187 4613613715091208155585384658971869119572383680379709845076124450863116077789077339135949446860146843697794714525932682929481943941403658799373977592413410974135579978959660667016689875723633294504493510253509580416298793259319318338540878
188 86049116641857895351641401404512791082398124563734995856921167318599814218354344568890872519562511961526173598943745265585527158977515906971801804418127786183049955190736761091840755725283582992685571389782103433868258185633657695113779100
189 1604913400232009715648816828475422455007082741828300965879293708676744378354584253429805554218842937345513391133988052044411550410866633678829672071593675876240687659254466953554018484946146797635799328641578124246819144741012396310613639205
190 29933451065682639918966436267004082412254105087939258798880520617737705711677675862698595070776914978914975317013768502850754600260872109904063592980220904108975133648248766653272031878370087820595073640124234784809991066169135886777315369807
191 558292735652956622205670562086442437845264950228870443758377155244359139533282668846376140434914372097812161381655005203398060394337563410657475215962032456957099963054168290660712828043146743007076626588395250168774203420940252254354549097478
192 10412791294893545055918961048498199849095764124765717478720832479283527318909610350747914971266248376645182464735361809085979279723386056063866478742556331145330353128823366514838653168014954278016365680999534380198847967056071209230464610946426
193 194210340967807618988963918161797298038622530644807684420046593908893932526379691881632025564403734967435798482631558653785625646900352254817539968778373618941213882077719612731145148230089245819283394227070945604515518163364436065184308254011149
194 3622242631265346997458011845193237935558095863930403324567887010354758966450117261425322031551184178158319109041402476279196463391021758037662148327937193370093766928784320208236030813366152151367160680269310041670171991816087936052667577751364286
195 67558924073620710021535789728442004425017290576303254226400260057819719754166801625167170449273807848214249073730093206059641954246484034654870801213113899816753021178955523977813354218768453645524366591394089318696457190663562876345696484606843279
196 1260050384971270392368152760392931800463603519557219570267642326223384236051739900036614203384436684859236732128125850779872150825938012201324016916578012864212573395641618130304501281715097565312204711785520734059202033132676101452159596396279885422
197 23501365577344889305907212973393301092716060913840953304504608181100379762285731348907851057797107261948055974980335004646294133649116980887071667775187145936063120575435139260649223497550338297929988248994283149607439154573435428896241735661873202102
198 438327062621868288843157453737918459364814356768664068321231734738028971764539084182878004383388286532328396665027789380388608160596793040744154268488139471977355642447408898038039398309530474441330874530573032126842623416370012859581155254625155598495
199 8175295737364618261708063450174685329880443790061045179068924691609645673366781328379723924256677618100867595719744129809341376822437381423936761353077852134090077036415424788853107264599298290538350899249048173995529678207110174490597684766694332474923
200 152478516826210796599693426633006793326369204265600297178613845332020033912219343632113588472125806038533170267540632286067730654979246090735138806090038094675775377291576684982757259017906060973799883435646413744509862002907657034044491041588677816427767
201 2843896886477137148830486682241764467899945241661897572080435740914254551545977074334577618228433272889869249641538747740018026148744000786892060936165115490275751522313415755702871922143210039867277215876257178802829113885867213745010571131937799148197899
202 53041895142070823021702253868898513841509030521929187930855628169397812674081818005674228823098329408165101833451403725846911729537662718392177365334527092559876606366858519687820165693740509352617709494830813686725597785461567727550680324791474524470360597
203 989291367644336142862921917055210387623932069376120899310040350035159040316813849146619217393295237746009928792139886200573259574774523241897645527030574194263244988939021962309730073369404308290053100355612334784437651879670624454938769197323776693124572161
204 18451403508004285561219310103785870273566914897279549100853847882999420662741559877111525283181897545138216609491406369115513671236022196581537407121894441846691421832171603767867372604461317424762630744339422124176156422742217453425988288127135293919564229813
205 344139555392937439404730299391260963834238634245306825094281796261409689381358006391438536827793085308872615403409540161192332964321498717889361976676484952772668301874092562297883528601353783617741900411554444614312157083293944407852061611218383154714225503007
206 6418592143121926297856961900133332797391471965516124824685358763178043379843694521485119201688579347478096987366753425265447910971453193359446974836117201230998540627636400287701663890888134327433753354941252385377948229836564209328982661089259162471649474915173
207 119714006873480171386194857482156724994987077505857312066102006832694903686157595891461060674495670601725636005777608805708425251821869764184740079532934636506074845388441026298135796474445410865721938825787104559244143574764813133801446741683763548325748907631358
208 2232801698899194329816138163213556595947207143763324747987586117362084045413742241346143988721763642786874499325010437538511762174545623170548794296568842421583833719335991710674614862311613351580303293605834265851222385680066457300696275131122456285181999562115206
209 41644278366490192073959844671357188592518320936116993904627744933618952416527320321170456467348938621945777906422710045338893185221773158031508477892030640521603326460488052739239775006692421146910510812123487279796321756121661482051789712189460748519060166646828120
210 776712917013961877345327226503427657334562478636020979889953552776348699710536716508325080477912963903581332585051329332280868898869367026749220973665696248693417208367781408668395280682745810708859921046720903583052153169639850069107941086852657755778147719213276516