1 1
2 40
3 391
4 5472
5 74479
6 1050609
7 14890200
8 212169356
9 3027488635
10 43225570310
11 617301285321
12 8816498864084
13 125925016069260
14 1798601809099701
15 25689806662527687
16 366933896387193986
17 5241013701042623890
18 74858815966146853581
19 1069228903226573623047
20 15272089441788037065358
21 218135445267897832008808
22 3115688475576422270009958
23 44502234441739115031794695
24 635637641537939078036030263
25 9078987083354800566668005413
26 129677667119417534038262044743
27 1852221750893904612351136892861
28 26455792202990663206933817838847
29 377875349302144489776095931064163
30 5397297443069238089767550596759119
31 77091082397602528931552924977191653
32 1101113112243775373549249023517113533
33 15727501135639283481364543936554678795
34 224640220174617622474701048429904107455
35 3208597989273323150998573773361909934757
36 45829286709061554726514861463598163895721
37 654592294604373548943137776364195704844541
38 9349721606526751755785645724410107351408817
39 133544642734279721937964756210756619498355237
40 1907454826310223758837542486368168920092540043
41 27244701396623130243232208821040314168703425096
42 389143556089876656485302736601531533492733047825
43 5558244336825231610734315650695199737193315894518
44 79389931104793774954634483233553458068744463882813
45 1133948199985739584194435534660424786812962876030236
46 16196493715980268884364717525161833406631859436022381
47 231338970065023542863193540107874057196306556914955436
48 3304278074577499870714781978075567553959722120494364907
49 47195911657533291589380543447392706533030990555814932417
50 674112174251708319752732243184536587630258291067807033483
51 9628529411017978328368200966825100541860275830542483879412
52 137526931214005258231277281412813002065091386759001034630396
53 1964334946881787984821598793551236085347147623578814428354272
54 28057135787729475577458888793942673400634070426443413631287301
55 400747779731102703153890141995135679439787408440168470615445201
56 5723990651591912587136555714205714831672427336312023146440958858
57 81757331260814304210750209640221681169305864498075104765017931451
58 1167762426906051665132268827995247869221211341259722003387719606162
59 16679471610237213777274760943693018291103557156122048412595956227616
60 238237476036802824110662224923539454248492893308863649841107954646415
61 3402811330878784722113630108225823462023876495629095262445248416427727
62 48603289231322732004055533636868425200255542301219529077381204354077481
63 694214134844069497576061734299262299733645195928997476406513872771460874
64 9915651237585678068533629263742645848654227087327836612149267155811695880
65 141627971155497301705591569180218624252060564412866456141959582235464820523
66 2022911227211167487423693570397535895984558595271824736085500122986743124278
67 28893796894711456666007746084738209230236283916236265818850027504909928376200
68 412698040211968732048211975989858179320375796986394368065374119444879796770439
69 5894679505619907938286996107088010219037991196927159069901199733907133021223558
70 84195327063168474318497560525279167668225878923157122258117124068489574861474155
71 1202584990840552530493752713839279145613043278862393670472081415785225484785482915
72 17176851859129144876735269364736644670875650297703295182022575886817517939189875581
73 245341694797176687126025849103744646713616125746760046350928436906182252601231019850
74 3504282839463384472200971935039419288496767805850350487802919171002317254940006148473
75 50052634669819989670342123567795922103096445579540849663675604741201435781581410004260
76 714915533979586192010639221360549115421766329875571914042707244967093646635045275948185
77 10211335009573333313252386666487812191659090891542238174385830806611657074857771220299990
78 145851303715993122702611545378915604310121342542084549828525609561483994313930407202922033
79 2083234246620189570766055910119877226746281163206427952855833989715934455931421976874571134
80 29755407155920450948547880253181806600501604596309008829492474700926953370291517370826246981
81 425004656317952313525349726049672948825481483575129080896929957030397656806816640886728487444
82 6070458284957492603433845583565085455361947797739722943424494993187025723240860608650779784070
83 86706023667281145381354253322196280078981024303998815117082117330552055354278862091454839715232
84 1238445960302610206739696471316627041578324874484157089993264669369291614318042765772232812741949
85 17689063939494440078341457352456883690964248752436506513898725239056002059329833840984704929036008
86 252657760681835275918295183444546272632948368253803971839804935925289118824551483491355496532179916
87 3608780218733496313799969023033478965203479553975881872907139390454907779596741274566335229109657304
88 51545199450738604700740639062432269669768154194824840858893780692182124527672929163395620262838319678
89 736234246858310130973303356106050481839067710667900099882533148552707196715678897606535319506901068129
90 10515836043374861653104424069286145848587436998283771965131307926807539483385413715108884881111684969407
91 150200575649700475161934641293314760885171979143386493989645514404786137368114586662980361149572045105513
92 2145356092701224286755901915926071863563441256920988298169570268073879356854838098595895759220136692145201
93 30642710552750416894345437296698088501297026174391336078960937439700442411986352440144132238535645165996042
94 437678254539727541981357280084726140407397795064658368481793065857938219953393223615851369903099121086527844
95 6251478770690811485212435800075498402206479336372579155378769474978183544896903845826604053057514595918611978
96 89291589004110699352758763343652895724112095026226749021054861047142807400356677031434640998361193704743599558
97 1275376300445786870666987020660827958987944754043764767467150503886595678960606606474509059639973752066510735408
98 18216550135129740593466551744219524937468958894348957734569824826343296067005565394888557475651404996764961490460
99 260191990951772584183091152870225661290658806322841913337959300053309963666153979652142094588903519519419227928347
100 3716393699863694811156811008831965117683908413748664429210805492569446968927341677172617868962940899087268829194761
101 53082272370737896125174320577749598831404295586198966123999210163852037162880262503922372877582622498827082170458759
102 758188681717049750282188151012293286246037900355816307391446491265710946459463701858873641434437094096372185102966575
103 10829417268894639546291343905591394566067544392798858076495636127171458609967992380805589950472181137287570547074127785
104 154679542456688965572877983047854364648578141288411005262035672251728713824474390311122283672133866968392058960237397555
105 2209330406293666688807067850164215147150952610837004380968531809862060736757539417479349113393084866133045675596632970782
106 31556473252049357626758526670862543821543961692506729085936810723823282667231994351421220163913221101615730480745035171042
107 450729778248904541277597380551252892405057396298087773484520084673302302933078341970597826219089310193988621132699241458170
108 6437897270003488347921469057418221999988920670997382516414847145859697449832919082946326554871559886284893134243970503795994
109 91954255652109447114252268665402337055581465372181839300319542538820761176177790866142191305228187160586955990117614503257555
110 1313407899801563714177649760045977699136661148524981855481094047461126711074950779652251505658211075244287683850000364191833856
111 18759765918692221995781855786585711274280721134286027437017703394668233492667769000630876184790993275610834761070264390662501495
112 267950891248101528531127098843943626269211612459192678784833943843803292690628460266856234023537500245552686435926188894202243542
113 3827216204713554415620387221355599795408858593825741206563815766750513216214597679866937156370953244018330416988329345245606839516
114 54665180658270357390072171696247622590382918863354372458043771268177046238725627166128708522109029056301106144854098697290279685347
115 780797795724475321347497595395782008062829903647327692013277699008240077425319215335211241541173673213670580037875311640109707385137
116 11152349456581656364837095327780987325819933057440922162678587947518846883159840689453039256076809032350557865233229137069145626302143
117 159292071625681257520910553544621786276227175694628078392562264306203070717650647990612477136829893538511393883658305347999347231582519
118 2275212427801614629952293560975476169997266338367483641556446677584167779130396928429631048432760108098764717923781306656065546064522667
119 32497484267687439648109234691858567176239027677005465123282092140847017144411157905648811064835505382461037807764863888524166556015749437
120 464170497147388683932227925038749045755040411525266907859144081138064883229556391179332473509170470020742908776082384174147054049795093912
121 6629874751144419950979115116453717096333540013596433213577778009828464092233569402654511817387181090830142489539404842672329453732194922063
122 94696322765005717260266491184502569460798902118017649830378858506650955514291302211175785968033414388915696825457625471360281223190222687841
123 1352573597814382216159615034974213070359510660479782373710776637480279012329384297590429903639397990721874274705482949297482469103021573880139
124 19319180344990154526289486298123290583083086178160770892760627511398103335482445630603304215968977071661727437468649701605735664829828344288714
125 275941161209531085993196296028054970422137482318175907720731249099068644579717038271700761831721481420537331656030825754975505111576174231709400
126 3941343426063618937974955759739639772369704349781539831008886821361040911435486269783883867874806592447083299951519035612816915609108680685618794
127 56295291119614054814104236995581538652661458983984416984545571450147352439364332620617574636311137698006506322847905688594195434271653131833455730
128 804081111350214594280726138136641896406738475713280827056736999069676018342504791181348188233247073689480894709755121857477996897015751653976137674
129 11484911451233805210722820192138623689785746749332608980524204159942884081468401534522874888232412046417980542747148478041594160305547014500055401723
130 164042145973543999950843604987076908051853466110165829396592172034598551009656955023578822875318576983054758275976460773092398658136220100742834952148
131 2343059044892735285024821659263014407677154069201457714601443826588745869283077959996112023691680594418403130283661167707723462620890690206920856728689
132 33466556141853009620354436667282596167995507869818894037922725079899614078821518166447247563970848125853489996913967177697190434898285782288396413780937
133 478012016998518798887799069730989090314720385340880898676767468214627678131435858359024944508583601754715700182535311394064967073658513579061745621328537
134 6827576982420296900779801877479249261834471438083293730148685921141664041195439600129299714478400577251012223191801769087397028897666831692631155226698280
135 97520158057072222478233265148629064634812108717355097916606782644088374335865857645186462928146954932837529723722142820856057020960936863779309263475224049
136 1392907213197777712798156629458445053250741629946384319564502107349085201060450235234560124988813104525358501337703040120321807090886418361569112093187801452
137 19895276456001350308831947037236614716988085347474874539062519134805662656435270522000889915622037276108706138924622282843502923438329598226095497872804668689
138 284169700257356062745571774071718824049272801428827021418920087406443030096359840490335436244639332462277492027840044042341757615003066837488720303517150500461
139 4058873910243999960033729318966764659233390984842360557662616427004113931674234370472751390389160427358883788698916500955413905312693892856408603335828540932030
140 57974011319079602607378234995599875660577706033521943560811262926294883085928938781972276988635040422547326321884526318864574619814932576362061045998461438354120
141 828058733222073308227398307678097932009053282917481824648005242128354243676584566133033810745453766959715549024935663356251805547104064935540002164141641890515167
142 11827390412774195332919209524743972674466364135505305469399360454308914279532515013867162864443656060380937852143017003863557236470898637588132554319594314099039227
143 168933867084362055661932279344295822439005834079535446581256063395841543813233136773847067878404837177156439991844372808580353279908341009049415417085147698443097826
144 2412928841619507312611733938567583536255998676079551210558972488745002430104418087677219285232408259488214342943314435209022584811571264566232009658882821894710871706
145 34464525646664793235569947320488166737477926429111958549114805157684571714141944529422067818622833329312771392094076131621969318393768513468968187718960698940422510944
146 492266289648386990356420478473443612015798234777736647659903931179046324107211508614131369889004096877314242175733223160019539879112270863033546845350075928145677315176
147 7031174675332868186936237238615313585638032658365824148869346345782719574280564187255590787047952735640545164562855125728500836772433212913148399297414748740799820353117
148 100428199847594938826318995179100222086380346159110818713332641636949888865166195428057775176097662223600813987313633086161777839183279161006831695778165400912872886258133
149 1434443573136090160162293669945951999636770773079937434219969227313417311844363842851243181974251737624451584618035784964187156643825354111931735364533108916672923809628514
150 20488551697969221942585162412435788866284422629135986788600840980057637254884912442697012198514174732429699422740253204957553640461067460059693239833981092094502812678459935
151 292643613552954704704924034493793592215940455120411503853624536038508782846960199268467903533596109193151477469578739730451343755481955939917880812859731206536801919391631943
152 4179909142226952151731408721946637315352263950883488026631495232529854968070777493544352623072657766583562024911152243580002394299810453653778579195867829731447916983887786253
153 59702790794410797060196221913861608007586961865054201272287626501064496724106958674076400496676688787889793756219148282949218726328064587790637084776994527438505319859063407163
154 852751365485936405800135706235825489983618984449085348538337589930274738649732958652941695158963700247916410923102911186480283592504485375082591556714402203633076135779160853078
155 12180082064207391162943302346959215598012331471030760213933434834948716487243241202463336640733259784887557071830493317495724298030513188743972572376433751882992645301322989811491
156 173971458851065594527832419603343921698981190868174499181015731817871065219352057000534752801804543003518114772667220650623903704220851791974159633490824896858645036265028241724702
157 2484882149005253762380648073454326567055102176509742316966942481522623794517665129286052150569603818283551914076069861234522674808217702435488578254256102125154242166974397313471215
158 35492254506706102783978386620470564479828863126171564156752501717967873354289807265383754724365286545383965871586559445116797809955899493066801785600827313390156404431626493541645020
159 506945623345993255644029051425263846986837773847864166060554440241643659763904675929912437927840624616261987878819299006951198606616543267571357847824597222564386254225540580052168116
160 7240843631984545263345520894620803709094917353911355441419040758343669913734952021831434218989097360292054043828517654349169145250160725939574231483773256822054210227218797756873118300
161 103422959166307851543936231292299221647845568825781465158346370896795021169583669393849620399434994737179550785630249118120040229286759485990305294380377252209403538430825375107370040681
162 1477218543356967120104245296535304365089181873194409639182637521649768554155649503854719424787365770270637572033210610464427835131572280095573232635887133359286278029794717037259900732544
163 21099518350936605688200245671083196205570089351750789820671346867216512805813781385672489699882294310303824064503194994402664931937915011665158803132635240242552324656880402201292978123376
164 301370218132938317345888446650401695565020018123470302765198600939103860925031581672924794292998691448846057932511928221890660257567486014215289154130042547067170786575269693889753346390512
165 4304553633256901049486198989038767350293907715722106415878136364229281190716804367137383896322422195662852219556549292000962320027523582623799121398782597950117032986807769437266479319787513
166 61483122308428381453361572099867422414933255291787994185046652922979591309872518897409547282382361288284889594676341518362612832058258233450458359707754883502165354572730524416132061648654074
167 878180329683339842153016553955392847472612879365263226492310211431147837873100321394397080927682013931890288135342530094996954828300490915316664066121835087160577978931570100798254541165900176
168 12543290946969682694316977572277192630580737493718812825801290479207684157944100299032372127554116426822059149186974784854218244676154081599241068180890109549782168860462544991306206096254043308
169 179159271122668168063651517456298308304391695337063927606240240544757196005753151250613581986643493248435201572307054425787165921371392181280218152956159205380054601119442948017821303519938370286
170 2558981097138645647775635768004127126823035511405300321600848507104770484590675355613066223698378237925441101750430018171765106966736494854768493733546520060301190916421574563056509570642733084010
171 36550630143104945718777802321778476814601631748342823005773707364591249394059019518363929734580865933314829447763906774264621971383205273265193581232847723053310465510927732628858825778183173913816
172 522062693371146127091283017353967633999569572553706272647979767692975197489532852672152837788048614670657580919759246472805018199583465459408084435185404334301400553073563960417022222933546070772301
173 7456764896879627151260965550355391729700412839971351248179327034604905473986364586367482540646641756135022093225991034491254096538840479579812014210577985511920172907204050263631732702149619389222759
174 106507021921611563706820422482393794488009033792620724845943113072425480571037220722490482756776078869022108054823817474024904083515568193825835117470258218244225629884809372508429548519501459892709330
175 1521269059100625910325074906343170730942654134427923584472159699021994316807375118586477472326017969286027977260107429453952590743806888201307916047422308742804080234871230714937091145614566293725683010
176 21728703971088242198750280725914444456585817720237007941738395322387400060402023646127292770045967808348151314391403191736153521493198925167181375962360338978528490288681470634448716477139415799379862602
177 310357049227250460673112011058841766374505175912116253626829082574130234031625588983736549916899822738847703854819327393632915455780677874196268586658189145781304536405777636640085255767599601470010957976
178 4432915011093589885650798589262804096472176914658978208222567886022090684119614202146359131434841644503393137943754241935717257697933513004189292087625475087486653506183249902530998256308807563749257206042
179 63316543137997708383379453429708189335633484400357748743977419498799942489690727159291483898737892053738757460583236267369140791294150983430626872727863251725989576830470356680550307372901662240347413107914
180 904367583162149876341119891884387752015633889349721688662612642262294884884681187981388734581451284283188322338388042945624687483471861841545771966820625252243674666370768750251920157210235770314396074619495
181 12917330683893876513747140161721743161485737174155643936423884884951562787910715188941217031041440276210106197464556479053344237588255254868167639870158265029600146100061594423576433347693498534929461208606381
182 184501783460265074707657852695753527084360090922193684371406240736824560482461093073860913962392127859250804597671454292912427751814278323746513165193848029375849017882023531147975042800336124315020364912939939
183 2635289668821658635116783930931285406768490365160000746061288019587769139149119235589866089742973722523669993514510995700489851118243213099615676524800229674010823720960775567814538822268153059719675403924740387
184 37640566439802530925749033996249182793354264881376854614235769632343608548000734708097889970273075463064265351207157680130149970727427985239628885197718383451520996084572238702692572488676678180882270372258553170
185 537630552979286295150313345335615056745513572751403326191128204531227443363287071543936872154547173404769965594177248491401405355123059656015976009525876588610652488627604422982198361155837052725557816590673806627
186 7679124913252223563032938983793588894548378580899298452600469698871390929814357691551256479507499746045875255767209332176617466645328779896419713079856504084532124013882909131494028721339408497989115558630086575334
187 109683051133447976514680486511992676888681044631716081169472507266397605849245473597878136875773556010187809921584980803029118366283281775286493364343793441033306905529255702393906514133290633913798063053392778086716
188 1566633157012616191153511809218379238874981973665049264393638082514760254727505728518434051083146605774759198643248337203607304574498635388903469633669656054135357052552396904895847972734369158429526655704712660304570
189 22376651846283867738985225647399518559024205862574428786677997941849764704791624431677862655589958125366943547521866378008678104654808815553664512646138653252824038542299043520560193004620118038679224380137139812867572
190 319611866765671258189259245609766428164968005816677225678956923463334769821962111540494143045414903098651226130485323428387284496536168038146773674772758238664627581580966708591569808249550031857890397211910773912880995
191 4565104112946268429346689560216150643427952920762550902090585157174538947414948772878033214004971571462239524027620032736705276847445803777108656039629227503066559620775276768856228517375319058445270443011552724061580562
192 65204636401433294555370256401398492745607577783415220288256707352174026512068973232036640761902696900031577534925593661297328149881825229313712569520672060094197801494928584938913547783846606740949129488201856825498027440
193 931335738036247059122950705272515612944858960642911059108976344268239422061338465175031650859527674784352073881879175430473925691271666721265243574161659994540613397659630562293869836388615871730367048999294543872422029808
194 13302524250015671761928442241890854929318611354324571298154816725438630142536999870859750653888168715454851294282430804911144444178384045775151182508156725918410954813206935227782051674602532178449030230940777865123319872038
195 190003609005035237289484733275073284819801883778410252391943921420521232843932223154168473683356695656669579803574527303919415525835003824154364007328401656647654604479777144385199766619587352361263123066728053368877511025122
196 2713873754817306672527431272897484666538661909194734633045519003916510999123826961436989682556111071607904911979724297553026103832369083949168792426607708928683604107092116239171924202583957116604595246967534054113948988287919
197 38763004532671828596030259729345990677121528002954640104891926471174799794144955700759092684573478575900290714272247966779813589940898304328985850411762996871950966166443088194957638541813002747816227980298210721894558008626313
198 553662644672683825597577492772019928767920973551649180630453915891635559914437421112493397069030691357927090575531390528065021201447781447081231619893692822959074255004439854597323857972285303366093315830548448954944743910664851
199 7908115684055861748751469869219497255366321642404613574111599739492219490035347845452291538989595390492213427110406706755666934818897602750428352931137015600296028981637682948807503947385755795357216121691062026179600532282001722
200 112953789232759079086510698967125852525620979326011205578245573408466474432228841236580117911748683960208742843145600978509133546809926305010012831265498197591291342351390113191582003276450774974924982188285725812883826527586150107
201 1613350007987621683775875191512295618024801372228655797496045213391725518536182237746798065111956400554776907135900717352498318222937938286379764792684118018941212052325515270292871877790606594636885419101699660412284773100602731651
202 23043921465175258636659343201207538921482336973578516334290085213979818524284420997880755705332227411949742898032667005914053647605710249013375016389830116721201223806117708850485546750811059452212629314635341347868378717453196809182
203 329142662078345042347170876735501944971884144733184496728859828365298541856635245665477688703601171782990987229764151344445803424458486472555970500063460281530238465547785405773449382032233004585377989545205300422528825992697510926713
204 4701235081179170454202748198009666564804786813117167600757343997732175369381183707696649928456276633519875468900161449221232765186891184412390291216754877140379253404067470927488322957690169399324973136273237437997215301295468216255124
205 67149032425486452502590329754947269235277772744361267625430927419180165806979632001434410088147639133520380433313231151865639525840066309146804162099871988063633030549635333749398735813379273555392957664484070162148298905358918759559393
206 959108080710586184769881693575778153987543133701679312308952208202609437374926344068163767864181368521730193012326245533833126683155903295714641538747695765444966680661619445167262541844066372074417981606053744664327149895237749160787937
207 13699204251455456336929475572047409123623461373053494643470942121411104577152581619508033391661370171509248329632118971331040517651867136518695666521143942811482593760427719214909696577655223027968633572320749407484039712584671877144402808
208 195669498461586526710911198980186310536818491809432049126746431912298344240263257112248372347977071063679495154028130274796985617944326426170795389447693918522748530124140026485926863085218629177088733522518908319548677869321897063514513219
209 2794801210744857754099149119801383177826441679454611784501505911395964407939774433047399988838532841232275399137115276681537793961436361976358871132665317951610789177266220890822416337098433511707493595108890155919185204385060079791666597132
210 39918913622167570116084081173234280914486451093114557217818925620172985860478152178181433121129170760938410880320811270734723938441058016386465292835407856180148165325087701042423782258039567099631285813220735269258637104629266460217450611642