0 0
1 0
2 0
3 0
4 1
5 11
6 89
7 660
8 4795
9 35067
10 261505
11 2001608
12 15777434
13 128270836
14 1076208942
15 9318227402
16 83230080505
17 766465520673
18 7272362469647
19 71040825568988
20 713933196773609
21 7375468870033009
22 78266043018893357
23 852482606313314598
24 9523850228615410228
25 109056603039234160056
26 1279124741712945043244
27 15357352607994451641300
28 188623199882266875091345
29 2368609388888024771240183
30 30392526731324194414107701
31 398273430731435591470276532
32 5327376696950204845028009399
33 72702465967727052878920978231
34 1011774925212058424351100439609
35 14352311758331797068583955246452
36 207431844424195341565076824290158
37 3053267963926180465554722528198412
38 45752840712796846197252467490675418
39 697701423615735403739121845957212350
40 10823331213559870471882375378117255881
41 170741760313513003761313357440142530669
42 2738165148276321766641628012910722810155
43 44625164901451320645373989718363629109660
44 738864664798138459927085615298162573929861
45 12424657545259336060301707864274701497726125
46 212135230657782124004584083684484078772572773
47 3676452224772062087559651668902870669917495442
48 64657069404053441535101051896843773556641307368
49 1153616246696894948560675318461687952769566657456
50 20876425713836924399087162165040575020400107705112
51 383085067305648633926983288104769957742027671058216
52 7126511270618794021002080542912344017714564882782369
53 134370248584051590280640228466481001876406558353310051
54 2567311450579155502491595570416532367451586688387864657
55 49694831740458851579942790725387947890576867095394437908
56 974343185489960068906095176557155457761759702986083215795
57 19346140399370903677293235296146230933669341184823385317171
58 388932833426206896960939929919982774297812092567665376964209
59 7915375536897774199049554227920298940932562508363446892081504
60 163044537231479608487886912037916227678884217301079700897522498
61 3398617314895712337234063947526115352448649831217180159339921252
62 71677895617458925991330569602625186318257070582279243896160526022
63 1529265857976365656270634671239952906128315456026337628539891859378
64 33000865476653287882661093390550025546120424003981439545470021765401
65 720184926396659400605002185357247541548030895675788364646711067397561
66 15891786428950084392932637978595179479128530126388704425738858741807367
67 354524973249628464498423989689510146083911601533912914010442726180863132
68 7994724660216812660414783477425667213195554440407581688653472300151916193
69 182213920202414632467985234547967234399535506579502494836739602500510012457
70 4196829639340480626992535932393908078282300215647243877806735525496025621277
71 97670810252823141370328341847643052251245484517368476929003405359429733302974
72 2296440967785269669883553938411972116200470263114257458994238362063506906041116
73 54542824704675831626375046079409997220406192889651969888080164176123050347859944
74 1308452533370992729563027601759889226459886448559100529573781217977404437892900548
75 31700331362388445605672126946762949280923785585168254147776809143795287168603990780
76 775539382766669426874396115585919138260403980812436016132098927277828286489899954481
77 19157026515919721271484148101888049405867478576160912911437187059741205378974520201295
78 477735676551358644384083170215782438615693194909531431882554562893176113697961759817645
79 12026378266721758563906888156978984411822738863105417355282088849775066624522261742882996
80 305578666867872033865496426277552590982939561952832081800945384835927926701284494409298351
81 7836220175516557591160317129339817052012949145032451045854705325729806215816989234671852527
82 202787470055552039667784392663700768519808013826075001268499823850973389242117118232196245033
83 5295207064936355791492362901327819688121196230115734039845963670815374813248418417602576460172
84 139504923042227070558185517219106364358640096046703553781302771263415354335479507088381006976790
85 3707824891969792992765893486389353834408298831541654949675905220138587708041780223399508106187004
86 99410264608331157235379075531563878602248967150637666835543601246068587681954278778720297873374194
87 2688349207600785636860514957604599707193235872684882129882914810324287171428828322094838649137552294
88 73323555678713913851191626199377652285708836274694764600280600242592881905103941863831214051024739561
89 2016817020032533678734643487580273786979975559520520241801506320849273436415572393012972825079843083013
90 55939318896921979239343218928234805733650668937141434262006960351035954331578777065015833188144538110883
91 1564439823538643917748641188099008484780711491735297336592540783081623586522109927519498995720353073421276
92 44111885460461393320368126312376514186943036463615057007233343865029433108837987932066967708153968401962813
93 1253926924703076759686094293025640742539913775625896307804281545693181578432248230470817508751288547786850277
94 35931401669460703016423456493967619143867678667542571378194235695869101730206178282328512523752073697366430805
95 1037833224188920067998737077829112905721418165914411187817339527600545051067145135841465830264178377309941197482
96 30213377128788708080078355146264846656630233454406472079311844661915149362415377618586100525559147426196615697360
97 886455046360666898210599238603071052332334113050936173397732861614955362797668670345519056851933779893111253299296
98 26210057698596465881030491895896214167740733877529632184295809311014149466337525823307329050991499763687399732946224
99 780911337391999440493755347695616823220959522103380518182577841601371503664063760318654539582784904007710851775197264
100 23443758092339695249866985073591965654169474990900662577242272145834241399312011773227144853923970893173141629307389761
101 709111157198450884027550803358545326645708414941850310728093681238680691390252244994361507808145471265892683727931985083
102 21608935611752164185922889110813772973276928207011446946552230094146125942942553238632934213481392867740228942907926457673
103 663369235045514744067089138153121069855230521450771889653035107950923611029531828460078984490874764463614830562142243134612
104 20514059972021344680555466363744591511073040786113236415517362577370671902763073499408030184738003012897688428515443247964331
105 638990230021062077693859819728872124021928303903348514065663523470735758021568046910377209333934116683467871255986875337381995
106 20047285440585875936862308701683513789805087334584892981409082013016977156984915903559127111996023840931613254874064373526095201
107 633444586435113916543636921504954242992344365748563201672271362870000286556858724964275751512414661120526038394317495185510058232
108 20157041656165141485179484509468082578878096524913508568719417396953134913375704444650880163211698284598659129013271311394030254058
109 645927741016534114265986827225538497727286571407154846744658631511453691091025173305764379627956092940643006708141519069566211482068
110 20842719122649363390740933147405855139172343949446534237380715203571070582681142452108308845755958601501940784383278345421718669950302
111 677193627904319134075337722462789608045685957231022993455846083836154549635696288840965802616317713125597921766485332436147432252216730
112 22153103387299794763681401127200382265117994593760432434112672312417476376753154935362172684823137588849038540990270862367574246409402937
113 729617262657709540967354807841667252926017219794343792904799241127040009253577126748355987570403310802950415198170094135909386921261242193
114 24191925509966487789784531913272541478023095027393517682846562771056552013481499137829793930321445483180961067950155207833028489040163021823
115 807489659512856442742484304197864236669142388780063088516490603846928872520039744341344425049127993476439612533195981361756869200095606733660
116 27131354241973145028067486339390046844824982707560986318303309569638358058613367595393867149444673470346268408217891302116619060013779968922201
117 917595108812050570321715927205785520469883454426120687275356527443115535329625534928252569559694496452661162540604650586314924483188567413328609
118 31235850557631072304783562912656334846313379898853701009621872534642470820121127905868394476845735896570979437197791158848749635539990374278258701
119 1070178152078278467706793071164206986343381899691544135520119997670864756041640130745236041412098980850717536173115429698715902578110980446719837014
120 36900949427396279557169786032670015593189587743001033913996173306209804594550005180714545725416726022177931821010443092495345426702453355498357753348
121 1280490244071757674905001546461463342727207107468184414102715417362929333673889635393184293983830587808394490301655887402203504445508578864672377748248
122 44714787602281506259777642565996028345415769892080909570495691219316705430833091191993325841605463758728625641762530020348912405756234334741263519154524
123 1571236105567413128939207620282954024428712558733489134098158612250685844553862381513815227231911213063390321180108503868384681104548358194470262188513316
124 55555446297812712402655599272084500562645044649953443081512105632905007822142188773754483915708859247794603802760504778932242901979490868916947261394546385
125 1976453432951830324497143148507340731067995142625142606911010251691616730672758784448510830406912095615747426558474484411919726580880921971411270262600598951
126 70745925555306894222698300165207168779097962703818760167093598389161110942818782500419848355297653610458268484433048110770919397766119023163068458737724132389
127 2547719561287390547945856391053551804453798381412358259315023926964444486742718741908129488315379722548070825764034801379955628285490543014444296625873057446580
128 92303439484415508079759107865507147110173015130409269004520846389580999762730260706689135920280865754706929858384536533811542422207144824954357251339057700104615
129 3364195578254533309430187217395403707522023536347656661227136009698422946157079640155924700495905608082802887975600737313410696628865193063227583664232833709774759
130 123345402672581987643587626980189416618144981143186376288762523215525318776743904286814203360901165420888616466647969279652434636099444795063296460382100509755018777
131 4549091174774819920081778528034781094893161736633536278488328642564517618403570558024043973959133246934884539311129845633828480073150274297552205941750310263209042596
132 168759443903438611162934801947765890389802929120518786763337394540546673216766336164014538863864984500324180741953739235218304037819312007645649380068302226174017867454
133 6297024561906364795006967445786129466456280351954222244733702531636677334305716198567387763759318329484471982460006559805072275398216328011993437548373026029224758706156
134 236324575841728039866086623934109020387277645691840215333007803172764397143824484850814891857839739221660330225431715939284579623672626638810071581186572954037041229426186
135 8920129806712319745297351819396561591731124173440420693039015361458375592387752278484910095876335080503032070630201671423032803091155865684996621016424029224289948568737422
136 338614133724833993947269556288683275310769753650141375207038740777010346052568665478010077639346516815326585332001297519181787641815073136887185818951618445168759023394057481
137 12926878877054202158619227740192385260182818884829495934601769263736610313179684186045630773203903920611231393791925186731785430974963270367301221735034305120623036185151142301
138 496272570834492893890416268586434621778718015275437352309826259522245534224464756205883434862284995306092806909662612574495641727897298871960437519375256090603165595430257827099
139 19158803891804762303966417329853813377396774688215545337999575504966861411458850610858125039816482098471169372046785141504995433085490537786254362555996398711556474532788864522012
140 743741122775772011695835039173836734987901755644125282481090438766207188480969343931570613444238198781165108384400539364482796777781251965087267174001086447637991965814002116172533
141 29031164503702137827975600252882168583551680137899255189061009146939482586764115794604423035739305964202677019714962092318715985608801211422530382905835265613707938950041403836323869
142 1139411417541817302409584930649309840990720812830303873043648981169433669638368616782778303701191364391349936108140988096986364807444930026140947520791959764896437099050363470260383813
143 44962921973973656692070029224881772241922233495911832032322473253197914782145219066096801407255073947116709728889070502198439604158354512673882252321302133405816788912418875481543849922
144 1783901795182134814899194989818077859960315352960073101545182325544876770620152108285773126658847059630242521121717106448378314282565410809804293102903999273806048088708508188229288358584
145 71156507467706640095647414205096624000393697579904527668212437558815296273216798883269709610367005246023170605684892392186441196132504986560490256603748245251939282482380747025719339703824
146 2853452040623968031573183330915343573361502336511162833780567535917166780241124431795569485641541692405300921396907354545425001430572683260669287484768508627777339043265100794578021277273672
147 115033413097069665159717943520786232341204754906362170961461014024680582330007400363724840082595887916219807956806967306641977788073535040693431463104945970641551504575047236441683412073886584
148 4661871522138049730700553548212291737991256540264012278978383182387606826655416323477360168185421023530099332974748977987030289819200715482685528748365862556475494905829542787936046630409792481
149 189917524648910549510416764220934464398658997862851378490794219643049382951070839056559822310779847752472955560779254238939334303644699015148782030461646370051964017115046603706690242297320921619
150 7777212940879304505692648667956936042792791368287411436196618059837639249835392157643073366858075688065626447757687664182740426625749799473200184116437292586893892696371614736112199194581421266753
151 320127578787568290530562391980821338223282087461266768264366837386147330676902232461483161060711791371956277422299926120066195034575031153465215645418071367352807155139214669385217299821213735048980
152 13244893159838937348877781296253650901966772765565978746987833967831205157091859870209632965187178534509863589431337845992578482035838775151712588576803721436800528901597819918753943117697935176077219
153 550790436003112618263056917400983074796098125730710186806668774851400949306357683552109032325776176948258281176775403003132531084746363393274899710761922631155582534599816157667999365260117503006379171
154 23020955489943090064602089564207022808807420132985207677436749289480299194981916752356347843081051390250442707785206763612825853082568576189229636049681055389839764945253387423053224116191925605912441425
155 967043370555535060832856978339612903280135346952617154053540126134602785496530148324099757891147764078388026721025103427962521263671753110261093741380284590191937457813168280714928704985275004326138866064
156 40826392212494243049197694390839027324845260923870769508132731616160346097212935751902593860187572994758460053039059425892023284503448160018578218290603017838752876147615545385307519059821073793543793591442
157 1732189702373995763467783148219429290922868304007094162587089330956319494375097928024555951540594427832021235124903973553210629849200475306935833982077428586498877205400040186464684642868175484886498875038020
158 73857807248570373450235142377977059701159738664880482700141661382680659509389363694642219697340930122696391358656164420131379185963454904267459346036464840074201400819445073394690204557747428443892276394399990
159 3164689755715704614728657802212963746178574031730258991177151590740409454456089392458390320961138627816462247222375265333678370195031256978490575280752923545810483807371141326946507792843748850249455260967020418
160 136265860931096335357502218448766066681069446210306382726635655725869612602866683161471862213572708845660477175932196814058043279981130501549609590523741341185244422574107453581148252831336450287751327860339487065
161 5895922234791643000363305792203952047479595655273691770388275899825642698441807712443434369787896830069055273550799161721475499721607007503606523489574767196395897827547209426287946951550971869701991611176497498345
162 256337947076104792327832355896117291096965052457501248933627715046609511853478264838043390359547360534906438437535799863540961652002812955107113465911384990780143739224080289344188449309653241664187554798029807108599
163 11198462191488317978479253120474712137506746592535912398048316637476931989546902763829494554591032560025348909041149479169907102368812848992866466673821291707284498107059970361662348337945677977459397751639344908585756
164 491559625778977484047981425076080958987260648063391268277368577053413096534225889149532780968749959379455868984475986017930949266249251780073376528087152840527790882291571133138023087610019332320903591862548832063652881
165 21679761054964544163373839691264305908513283361238134180775537955557206501181387266579779230906832692872740092527129020268986791726570851936060138296057413422582214920104453404238927325943188452611331962847728276871535257
166 960686134631221801175833207594415410877752895312479194900187740276687360633857874803673600822637087280058286218944560265810300702508832768052216602374602661161690535049937994374453922137699023068363620561347044464772423421
167 42770636070326992090298718627035374220791307981355815345383343367803327186793548369196077685072735634197421931749087492064381569229726783990213780487936791683351282312329955483887359801290686474700924623926582537114300691182
168 1913090839535930164714861998034175760583128797628763557547835562965501742165066175034605227938677525524382963162409609716449181970907601372274235945384485318212952634206856330705674381672959259631542659645683309767170381097708
169 85968597961366209035922890183116238142731510937557476067139040556673634804074962472945083621606175396753824971391222039918185987805865423988367197411530472253390857241326785139733326428936448389750756039081705415305182708098888
170 3881032359325078288865062534159246646909338519099479049923723507690577538367801711726787044369395641251739110003251250634122382904273119800603877267761620912636058935785049836655412485154618800707101970207238608149541022303518452
171 176013823228698678261000098076943384026382986566290293850279339599255156766407048185714388151157029368192011124619875998801362342903109656179443554845443765409307798589529184157986562713529596597440850126843522975042191023288947532
172 8019133249538785971785068367200706687957926453566929242164759877139579106399763417481924197194512616927431046781364248413800555388131550267216209069750556552372188701299505301654215024008643567435825660004076656143393758339422958193
173 367010419275529144654644854242224201684607064206270277528425997409200063149667429449360945461870821691147518855756140511506043714240650398697462643640730074747171584311746869235234448819617961616181125421891723853438661778215317174527
174 16872869860126653826826564696516436566406978180605481421244948148714667112139107249327163335228034772072086815156016526197895077253260610809307418211247868042819004377151486624125589303905852951901710980486254855521575200396200059509149
175 779199248200968686149361614641379255234794729052030212123130876963607888155619821286073408332690154877375117632175412157263242909414394962204649065362357740876307705970451440483161821168990235778556486198318646037858178915056076799671732
176 36144866023825290409040777157418767371073607533881791659875034427564798858928032731750041860819908347829543820007264640899465823609406580342786060917821876433914716148635402264225807406551527284259868408087001312193910554904288778934101407
177 1684119386074237059599417505835082887899373767390247002974514243283785234391723981037639368996067402949511678983059218432128911747478486408629244185026595108383972554039165998891393319283857694530384501456364738721227081728496378938373036639
178 78816480665985911232897334623787538875556402947999775785519807914260988498267073291549109857672250870832748825551733141541766697585421557145758434741859119369346089570715309259390810218557726899579888827212138262319555001411485466684160627721
179 3704835817022776290996513943390075771269535608869320313984571628549032931399103449072964077941091066244570150057595200524505249075006008071748474447188350029775806497398602803460807331520559653827184921808964198820070640695838499506184908615868
180 174911604307988928335168238185563355827663930602353032666626045348203597341051384124746152355584394578319922637874185539806118010424595141548677838493740621603495061701040870350919184592801377330025197084286770101335805862229360574727236069335654
181 8293848142889502030311103159123549724287322923472155233969246498559070607791765084259991450467026912337170545296006313064708649049929751585169162975482152782757305314266735567821682783612243744860887038471240108776406340373103932972699462721092572
182 394976730507277587389415510478778591442919396052326430248643965281094478666614517559757130039146932845605709031100279082481745986868338661198275873259201054365287308447219400856998792173289795219845474336981567733475187784526815959984775629836847394
183 18891010757265487784714849703475389158103335593616932120299463131502785880751590363057156508164594404505668248155668119541754057753664598228781322567659628916825248052886964645685942786661669474868184501894237782961406823872294597683075708540184686966
184 907397364691652376052996046833548466957362409532374068623722407233876147356937851733084110704299112977929648032171600111284511452434038518820129429526955463887270734871021536871724973425302978738451535343496845129766814054604671720326515901158358610729
185 43771249599180957923280300411118240861918520699180693703801748737295724752289267226221963694839499025504930664959378209401544877648983205424449621679401446615761709336005118283852675300202465289929141959436634209384289108765766835648150339152033132053557
186 2120411095247980420611385866956395320908931274644060941360514315048568612673118578223752972202919083838683466906943772529251838816608629980733330945654683114669836478998388654573720449471565725055977602533893329575353888846715351384852295206377438758899091
187 103152927278830372826479288838292393738606252578417718730056948251058068005711670886339795177622558676838292308241865203682271988405351739997028362533919615089990439077089075234339595991450314051068242019464151329729518577731001798982645428191644921788912476
188 5039230011378210708796119015698311950726993868930179042334912089857799129845267068370890924082973286085215613878477301245088936990902637960858694003816127996263963440328958351423802975613180995631579591829589098595562320267668627664451156618042881385806893229
189 247205885657635406565873843856502532769476906132741989725060214053169258626612737364317296380689669464642849742340151398201460443426019100301676081911392230073191524046848785470286509491748681910828185826868780997042165414442046688641339585190479618535310415189
190 12177450903117494745206908180120326046151093068001801121819397565231244527541612964392004873760335796209507714132024567073484295808592350517040523266809886926516343972067376198049257456098167931753078007827186138763451222685823885699287965844470568482913334457909
191 602348691326530673812453643028830367271017338766712151895882782841938280106697508744662313971272831339963395403256700811587312428376911226432249522767277394034925745132420962765797011322148088826329965149042360240596951804947343446100730174842745055488882594635738
192 29917458332803550226244071460856598324319152812333375599527098477295244357512414319143652988524611909843053505473681442978098889999593598162815414506455724248575638844627889161861027251430061468262882802241578391916835385911694801207806935816045166294952674571370400
193 1492030782938240191307776597476453520031932779553917925247437448555763948782059389084520127135872084197891823952628471338071951077324501384433742075770092332020033101014735236379854794961850000851249033374903138158821996247656059951323069644864218403472092239489205440
194 74713408313981266481979328679982724303768395283706599290603149682243669526452481055892165767096857812515001399312957304014512156910777301402521145128994221049204075883080569748338862028288207358464500973422038139906791918361183734411415566175379138261271616462016390752
195 3756456710279899963907634342143217239176170735219204066650983913395517910986232652298693165595745956709814415676356336733127274373172628086803016080269755579870259894781793713901766588747179279495285950401212972522083564879855690166421948165221406211205095766620137457824
196 189630759400229440315412056430016874914594933875341508761837987965961744460996490512181814388405833103242408319767225830995711559275628406488725059315481861428765787489196987597236112677901581599071568829751645427534057422995569522468211220174902320134127017987049714214529
197 9611281592090487831394008472383205468396719157092861412080369719711969618231881716346241155363767627714714321650192210160349706112522918240241519429003627006430392616783423043531478166690278152620857753237310207103055422539344187974499394366023830255296750036183092570333547
198 489088652717358858336070180353149184492869031506997106139688263462969541417502584324783844348077321486643138811972835772683650696042919317321265289881882653802412703262221429520279810183718468664504223851092401071889850349608606962364548227582039568199331011688419206390591033
199 24987302153122476814925435382081776909242427559822291707563131909987428700816760228753909015119427358882490248962443831522975375635077840132596866819770937475834460619049399241959332632458825057913277316350263552775018716890535833965298222812141921846624976702936345374807284372
200 1281647082484752252589494578123964376898709230458242372927876303989043315226713890892847285455822204678363740297092667482777451454630121613038524555783274440679750329098778690675332888606497786841995070941368483756790836683538464257576443271420576980876667624962133728468410666651