0 0
1 0
2 2
3 12
4 62
5 320
6 1712
7 9604
8 56674
9 351792
10 2293862
11 15682216
12 112179608
13 837905016
14 6522165834
15 52807401908
16 443962338894
17 3869376656384
18 34908008426360
19 325530083655692
20 3133830448212442
21 31106728455899128
22 318009567467999574
23 3344865730200667832
24 36161434396223563504
25 401461898697433719920
26 4573019507315373440562
27 53403900772996531223196
28 638890148099828441529086
29 7824451704629808762936384
30 98031342225741393696088832
31 1255695241642507841793046868
32 16434316380152246355913398002
33 219644680746485192782939184320
34 2996109160224777900747893058406
35 41690822221885553148582339007560
36 591504508199868805157238339445640
37 8552822020696367289101504940132712
38 125980408290976478121540870283894586
39 1889539565897777527165489901122620996
40 28846542264041969338040750769597806670
41 448073623708288250075854861388101628672
42 7078855620194431253349809960670210489288
43 113705565102899669819597967091367426014172
44 1856344666963090049210466883256285834226986
45 30793063349724292857322235816308987371393032
46 518835036015068375833622912227260399661650070
47 8876827825166464665278089498470885530799374680
48 154174777103661313652651331080210759135216126688
49 2717537200845450071942520744164445774555507508448
50 48599110682954616481332029339825760493745426520802
51 881576487812130659276244368662119320004310053682220
52 16216707373125671640191070802283971251714128679702078
53 302435151719200690410881119688208734828267631122415936
54 5717000350329101447721331452646574266040236868241822800
55 109514940071538114325914091617289785340619831687525316132
56 2125464058462421045495518368604528359246519868833773534978
57 41784816921304240279781200850945978027749462981191674406224
58 831916213817062984124552021131238339931726308634162598281446
59 16770723292483228444812247132590388493548525435649866283570152
60 342257150714277969337167128133660850501040189025977445064683640
61 7069712150412808472703002494990058183606954918617064067571771992
62 147782065560963431050863116311593024585142531744098665296157614250
63 3125627127086228394502060248496224466061814459142623819173016840148
64 66876705025827330365844527773322078039673506479022019848950441806542
65 1447317341370450344243160345962892866428824174921891262345383953620992
66 31676326261030408788215157906324483503394707955049762777278663522632472
67 701004597052160953353709568733834627476210547772443433990198588021736108
68 15683993817383363864025080231995198962162713437320081996393454527632015610
69 354714294483830688383612093966346665505333742257516887992453352365212047384
70 8108212905759600976709171465065436055588520264998197226157066914886054292054
71 187299169115611398862271196662308442654280201500904436352867948520339937581560
72 4371718681724581349637031105905464562168211415720460644893631746736223992682448
73 103090137471683003722062178730850845731003393436332127095516610388946442799091024
74 2455697905002417665499706121982809650498681964958211783918633667001624959532710418
75 59084208388953468224605794515824717195015085279354395950889579478777792285099483324
76 1435666800824713429718750536627908029741865000255172380908550858141567945708956520958
77 35226543982081399598460415874425143239524235550290131880121222642110053017373285808192
78 872710489046704462446945651894760571947052018833682845130323039660836421783735587733152
79 21827548918884673790035110179344758499493384654927069193285809708760155310156435021287412
80 551094856262890681645571602011183561940622979328699653208563412321280278868208169413509522
81 14043891738726978218344514061243632264197620140923944169490250180244712545574357755593393120
82 361195650306344363130142545944492973508934373984764380944417475687069343212223563359939016934
83 9374469742166114159511147394446537167913737228794014332990630641592787101404030337689612204424
84 245502725575767978625449766894207386748694202609287836163179399282054475430227732760190996147304
85 6486770748538276195583654532539670203327972239019441258364364001878453258232686503536219343919432
86 172910579579537216979027979529404657368703263568758171169687881634050616671716092792936698213266074
87 4649373533902408360230628845136869919960156955667479070127834602958095920896291502514785657029749348
88 126097686504721462792295560669131370236987313813317144307088882774401052133105908919085102914170203598
89 3449216136415881847036351803362855787106660016420317640566919971419711627792179926315115077732390126336
90 95147184124021068812610849883195517834696591938705478441115682631443597491425138027795565559849672426856
91 2646647726215279606258541882443670670354285214704015712477177604060918536560882682936807634145812524894332
92 74230812183266366815913908664269262481474836627771762021252940391296051888099120525872247064678949404410186
93 2099056420591959517433166453714919874794001652376600820206848375420436680736269452336219214356375171783609384
94 59838475655779385381579000002934025517039545268801365152567371840818368330814842686342785340940141690664617622
95 1719565920132576721297034817733344735884025620226448208551429439215389364755962725374314767834681295579350696088
96 49808688729776800257063389087253134837639169582758085212145635197618973268188868037477456472965552490487186995648
97 1454139587013293396376068669316344395669243097568236145173892047230576643283059457913541678087316007778529067805120
98 42784767872354375081922515195571252728412179390001001901901263430660158663598312212028616743433864703649490777694146
99 1268593161033969646981473014981749660201889226425422611687860083180809246004148995865234183499727439331060352333661260
100 37903060045599496437345789683448286179169005776121737717717829562187863875624475185001768750419011703188679639654874686
101 1141074796801511809923086465593492001912057047133639758865672073406672269278072047042644436589114658173467259037758343488
102 34610802510802174611758683187300722017195490172768471309120987686629050510274407595266776431577167401719969300184697800176
103 1057638582019178208600879711081050374108588118505129268475356774732080714693022035679284810266503980435200120209013663726276
104 32558309512529684703377505534836866481968837586075232964551839990511234833583722918161719499880058023226879067626742480218786
105 1009617269698432674655401891860811658974167498296076796473852492904655233612882533371782846900817743690231112426598687450350704
106 31535083384325985571794616930279601380185450545444178054644602899786944244770343005017918903931408170181429648893823463804791654
107 992078220479938535460859544424017705480325596285547473638650456383673341999272577111920635922366698056664373684812384468722677032
108 31432974621481323210543736327136040467997014907606179574335155314887530193877787656443844369020976287884510172267494532613575336792
109 1002965680914125517156855019237860150293707624399947014134169623483580713154385144725504702113316283505979758563494340898236062114360
110 32227123214320393208375405230288095192332598543775448278594414459507697798196951935738673015188422367382562160901345501936908589484298
111 1042716349646847962863436026869803180278742619772946016866301340098823203620137736655608330457721557037686890794290624124813204076835316
112 33969937135061765192901829730251678597475559685310019649569693489692589104475856989463173117200125720009418358749179516744079566060063054
113 1114249339337942574910294948078134872605921499378210692399022439004894060937254737811304644581059564188484404171070028282448212537758671872
114 36796345813473232188493713503502390135832778893121748727697842618753687243290524722826193452681650271863239132631648012114079409604728047288
115 1223313167490426845846880932494754569789359643077848676603312781053557469947064911311031400788218783037345709553660612702936148975605486764364
116 40940924445061069847704300886103120502851562864666377391495855428304762400914632726065957966985505022018883507811801454179687486908934837430810
117 1379245082351830640035466148788493889298287911346951713620470154788589112910356760703039586625499886376259517369426754333826928150998788709570616
118 46769873393441212811482982941612990236623738506310166806427014563618105188137356544780506481295242198822284369348245544286814325217654348646264150
119 1596281234138640872658345317303915859729741451229225674310243572415628885147570407043004098145971900291208309229497289266164308749402784146744632632
120 54833877461783336630662404602791276519646478102739992429330396016640474517355856264387904632061134491443463026935967237343500087064930569729473256624
121 1895671421596095276968564126564489488059314236984865397302786052519809360423027536800062697820254746714666553517178697161061534534645391324928836617776
122 65952352030148745760632943871212742520438623917697383952280799195226661592768703153488926851436659091307738206909351795818335843622320047840189982781426
123 2309029757100506346026011752433112042353909398953193799079090299356721937350341215780823897947478656932430759445464557681404518481926557780617598097654492
124 81346713227862080267887671785130171491471116485293869532436529475494399730153420229381365389134500032853799409454235118304340288163716417224778005125294846
125 2883641519959283651332937376964471187355109328943349405564890846307249065432869785925200408820132137383974042125450781199124841938671945927124439585820834880
126 102852099491345191287210171874361953821984403033558633222050440102614691501957075158179393865153191883809487264345994494056557012080380742126892295036033371712
127 3690930261526519434682927493306938747392160357155218974312406023291301435253076254148044961136834100547660265662282266363569957567002849882098188185270171855508
128 133256915831100562513106476771369922389288492998810571141080702575077361337786538002530751256695609607781413121256623328888733747282494592224896537688045618226738
129 4840114755288669834953943053907173636281303285434899244056347598542323893493414864493690259424249831540508843762597947345607678056424013461927302400710684190651136
130 176853870830609411599220240358520186359788679602426828865130243463378717482101204100662065204345395937026007483761726545021642973664634382077712226792717496881909862
131 6500515465836183390091377642939743791425319060053048782016530061927125899493081175456656197528394508737109986026716940905311843998851783276174126854907090285876836040
132 240346008148794865436580528460914174833113137498647467107270935152757358294296915613426748895607945111083608283378316272331363769890793891261730284915033115164241994056
133 8938481887574323988453927973771222878591660281086794761198032402256926432963360632124912148530365076695953339916764602845190805792277201166702143237733286264908108157224
134 334357023953610322595853417379766244501607395577075066763490512835195951668432818683983820472067758158309462598573687375123153805782825872022465762580840793971835747989498
135 12579382692274667744637992112379877120477299452715900937004875295107309113997275040467220492731792982684458110192858209533681251029636571445013036176036650505194928848181892
136 475984713493609517153094482023771639470219928670728850706151444771819514708128974945175973534810898102190634222965062772848729339620379557628233127345904496317540512686482766
137 18113164344351731698064568627358657048088817414338218514356199505737219323609185727672465632857616252181161910071609054998275765772053783151484323692683998136187903426082425600
138 693180574833078687131476466971147049613516720391929934171309887455686345140879092816322031476782054816345294403201214606901887718706868721939256143299481506872650013551046036232
139 26676723996327635587002560351853404017239013988924511888857277612591434896756839355323707825585895061416904747115063576569331905613401113600728560271254554654807921190400161571100
140 1032371989062532384852081474085313365611271142766307858628739230989996947585686225628950751767741435024352866558146903537154204703873972816371122716033839116584579508575110905796458
141 40173651607953631278225684251662163335696014538262120268530560831115173227455887858286903599817874121724640615617345880214942273577555159045594876129928035281986775023597769425578056
142 1571924846284371594393260897725602036311427938753424041584505793074705050639253825683730262444186139515256598940710555655845085998943008998180925012978746228857736974918832432121349782
143 61843182406934715224174376405661379635638376675473177694960013287928962772107108521874855926130695473474345582660913636066200071813098816268461511658639215133573017381419497205945628632
144 2446278410880368231100357307653917672196390497433030061265105323566288630888542079610246030433704227173944226678659275924031792762294284187211203034733639855043097892075494620688906759328
145 97287840226351502460465156415713151293156671916555756225007915514638886583082417909169889879715634786348328885770435694417428005509680506914405793017383600057817107605563832440700419280544
146 3889866506373720351631568007643933887798440975098757927442942245844049733208401515475242160818405184003413221327135645162024461495036329228963511150527849661824034405059325422482725975502498
147 156357714826164720509327312008415070633554767674297145875892044940887239281714854499088994826263412139044924851168843397456139666895063968545694657207126029065375778712515828903592882430457964
148 6318262063397887591717896279700147295821575451031745194605877046143170745430554099515338326229515742456999974052100215461766627634264354521859301776032050191198445390468941895053663007136043070
149 256658156953428880843080442851007497167418673214597169405779761665187267559437268452584661635596186487330364680984808677870824302576500925411911167385536404013978888779615895277117416289207294272
150 10480384636799064688453500174639566006642470640702855735637369895528996597930374538038029663902602672155154418615365496191388218418452682365445181114586336069085438995341472163031499637847891016592
151 430179657360776255156892719819712889987880510144160009178817493038486158365735762576515406529142783948437851211533968450821423479739881546349812409497774983299111581427824099495036664954762618344292
152 17748390529657792462726453696599820278377626588882961701932225723836452885683762119910590294595620881115398703013801486545021729995763759238499332839853432960194280218755723940135341067437621011284034
153 736021806405502252038417281155790911419214705449458978522590962572857259305472573846559802989811415891939937414940592365081719402623983245626215674570896092321509619140516698573247358121058711364475792
154 30678300524403532605815696574459345403401631440528019748865097689732515056981233723015131488543904290775103003262294856252125321312411768959049901524105307475419435257679657056831895430298469640806399974
155 1285189906869726192066320418253693259662245073439311648187458446031797493327933195910766626331437962918877733834708242628778003985288053211602528529357816263071488109337196196173551118096072636083652144744
156 54110974666740980992027585364894662686529355927953539578097438044624899586782338872250750226603835702798937904339132036373052611715628976095499801688757789616479358346820368603093252421596272080404543746616
157 2289666666330734738684687999944780658074310503277336758786647994854878836574080779739667102600454405169166834993959849834483012921343139743647566603817239362209650059355065876111455849795875795094043739320856
158 97367718615921306884863033062009949984671775249655392229816183936502078251063491675169002041449502831206163031102837208381671025698197055719428109444650354007107553427936509364383488459921670940459767024382826
159 4161028458711228932304155437478126148199635179704599568135823664814689817666092891922087983525764400591658494885030016894307837005597034862649566826920332252952815746475167715387167040905216070621949166020395028
160 178696737221039107466040696019412082731927936575499698735770734305983547227952200011434432222457079287722919050020310590133587151782873577995132281586858095076851259013212680498105942416531677271446380433338329550
161 7711702070858958342213725836873787372783762081218038580558089566648477472847387531101181483727281081328688678767723054970975414620684488571916876073556711266427091402346038479973554185988554857373020345089108344832
162 334417606183029621595383880412572667251499911135447745164203105854541317420682892710545490156603961355692420713290230512788033896764136856133279771788996741674343873216023760503550246805235260465703279785523632100952
163 14572062648948432508992050949992153851194175224333504051411333696988519423663796864806613709787297799106594562226290678983779337683166592411979090537749912197727086233500656954195371110421232021692927762135082192067564
164 638019289449965734905712677509866512837810305437849715491754021027303365435775512428538192000093530361335443473040620903559763401355236880619282122459530887531369373885421793988465498862585413714672128906580890034668858
165 28068260070370897398714239115482276225200179972392834986105061942919276981553319483439191139791359737053564197301367083162922255395205916465908216285630489465485268135968846789334022050790323420868253316347524676086605912
166 1240664161621620869579929479013418534024243780679044613013260913322779847648110045544024254826419914513823332279570982446491282194407396531699704201575235650573112149568958093419255573301103710721006278200568658510715509334
167 55098317932963287582148492767644970848984441695826651681046108010603598926333268261307530281845236542867136180960815371701007198385197676624644721818551571373313290004806962064233088341902704366563303706808982345940705847416
168 2458420861202611287709706130707050095550222224379790697711509212121536791891821107173421403346222511079270331892089984756331138511520018705202826265101666380250179239303440581080436320522793276129649656217835054486786025772432
169 110203775823773824834352541664990475573779663001311629550977752861553185356091380451567659619453232642167822692572957492291267573983900187457220442916758334063707539816908228549061840506535900484190157191694521675519955007713040
170 4963039811075565160748435794562602459122280498853298128624247480633335700953574582367573869182338064870284749369369276920610517576925378059921587981474659022834344169176794712301178683790480301724357545101741276465324333855670226
171 224542681444382493275193327733894877205998044627401224050482093082107981680780851062299145985419133509268249089504240508765351027233276824426053416018867712106812080882495853509326922291644686817224773514388011796206206042151436540
172 10205607376487015035019627414098389974400172823159855849638407020137770209303094979801457201479347625442699166148487462513303041353963359513523244487499103854161873866419530749226988857988412124102770280515830517905169007758916748798
173 465968632457814766680092587367026300811734366138925389084229146245245820054495927915445076944963748678897880599742163270201365776206854150065663884519113342344775083099536485069858858262523602740867529326173331770533488977990438791232
174 21371823136795607376380044948585688503341372056610358039997680090798770440093604359229558355335165395265580450939660670265127900692206216216728205496757057688598000315472622156774124764856478579110594896239007221828445089532729827537376
175 984652147201617081058875321410896105558804482400797520967582293854169821947464656222822881229509026794189127373496290194578312116706906552975093102197399510034276960714371411707920166374388847745232270696780294889741149267172741732641076
176 45569041136946018304898894295958856920880982570980841687800045837934069945190242933200291835134393588924699076497193647672766973443601448820470517274056811593266080344950603646074371755538032229931550483876146950799299217303228084535682258
177 2118323510300996175180261268465445519712307503895375580504320941101812308087489385419816971984331423639111550758165940824375167439690682127405294418691810658143009070490443198977086903654602306514143126963731733370859655930636898695879510560
178 98909879917895465625268076253807599100021945590503734974507343871886701142475181322481151502458555555400522992625374624100243929127020073804230852580448361746360559188472541404991154898448587773470099530213490646236077153551879143041258156518
179 4638759118663737767368656882171288471306853996759795072790340202743769659799447114666734450724272087762906394694031610344135889362916563622755826461650399073642686787471497391185870314077069009264925914655522476447880577503769253182746833521672
180 218508633599969482433967885448796024041588360154637536903150970253223559857705245688834430345982405370395787870475054400726009413404237585731642204123448308295785104101962240144646569631876099849523799751700293361223694944785070200310371323257384
181 10337844581989801183291913782179638084530888306012621777005978211462530574243302516403616674565798260824258728275401692970777805154539834416985173362624587370316445747471507590299246200572307812380874770936986923662639346222826973237199271507349768
182 491220070779433569942748415657252295530510892799761765850915040522013688382641006948530477918190715076451162189234338979117549996569180308052845587813413332370961386374252487345759492213600484561782116350016681680566790445132872607526858273828818778
183 23442132129590974083377716068137305830640916643398430040418026355997460631903577255307580048942859390034731858682639278123086294780392609629229401302621978652157623468922991890805544602215432909505387598264733994421979903477369126613587005086141841060
184 1123526484757169718714086085356079687496502947284332751828396584087120397802933935793221450469644031236280627127298749151912840649078992169766946505819154733776221545095197526993972227030062934115989606134461070470235269733302676595882580504147881828046
185 54078559768515068521910006915254091121878983688109514415303811068291562600136443018316914322841156861350812028657225649519113637526998404271057451077050832839605852171417379227155067331376696647322694936550208253585000562023638853686060423246142213065472
186 2614044732099640460667336085920611051208409631186874061141003691630260332076964297454822645345286815208937834754602494609546082214892031286115876550416277824025194733358752471627231066319491962521737661550114053661279233730469463660024301522946943877311656
187 126892982582184452331915659252925486296689709683283441617986536933698757935080192007268981204614821148566364472508929482729724184486851416888306639989144551656065347356460937468092025929442234944556141185876914709413570337947519374906884272972896217626174908
188 6185710367147738380579895251593029802454370375296676002211728538714310904333217099296281884503748128030274659478255302372356081743083632804797316836838337251437571278000645040398697322861820815956094374011109669253402717985458811836263566734109435160682450826
189 302802691098256022978431284698663862312021405853843317089380912151383282837130130543874413173922366061758018291248644791090199203221872608997875364692779654697857753628967720551263057790764750976774443470237624119258569502500455545668316959350635803503945892968
190 14884660568171744070809971228392453299808761111281803691693028467655041644978859931769038784937480192158572080989563185133745873934939440504249676974358070054567256843266195952737748599720914013918956297454671498187522877048415753380618047761623025154571124953238
191 734713753821551546733835285235580517803459460379641700309939256745678845562756925749439133312775063804156255562437644166621408506837047762039469943880563539762417915187784687176882327023593100234894341195375505603395986804952339219410041000131459856315030108890904
192 36415686294043781670055484028639397664040159847231305583732371586017016229227324642171123251853427927672821418662123207823488631842296156907084840934900493550356721791741129965120897461537966635503004578690545261352764144983936540325526771271003177675175599375680384
193 1812345849593234372238059687132819560434854283810232413512732735588438208398555189054124054374424400262644105280330409686723522375418841204946345286107063590013439179397983487445983701908494977318606674408013660502521102699749758079325019045599522274550530380510548864
194 90566408955126897320757288920305433798250179541016510570907098967458522408021617079691702924718616908010797035738200874827634672646692737167013070274690730557774484204946693849199088324440844715385789248779751250330658737983111331312639101933660736061204825109869094786
195 4544206300818146224066784643311552113913560327667465527451208811058882633993365513009351012225661010400530451216972294907886529260117366235422009470244814061932643869608443941233902713511471103721526987061214940153037689817404028655221089048282847782199245569039992174732
196 228931296329992364562472682293922941109388060449122256495208802123467861467971903503243960507410741133865045570495325676870721038851613244688744035486122092293232603804912958863607509523308574342802642262905603359516990111888123302561871624219260335166115587995612302017598
197 11579772601704182336178982955308300169375935263654635714961056101529083606839730703928326904968710323894744492952012251895376295251793028877222387406040692771963468250971201503147247023357719806825795628851592184549777362622608675189203476080979008666569967802584823046648128
198 588077024486503233692042050326402219803098435706020739332606374168672505246810426514201298253373596717127968892196562762888117555541547037725919664179294509334289255003201028204306596292155650544941653372042136426733063413570742351151505506721335415735345395279676562357359920
199 29984677044747438034686740279971709417281879652466815382089020080775885877184384647831004620094782830623662535273210398805878043273763537267854040950822883354592933969757813664065616439921258151998280125622373054525084304955765240635316383084474988767242572159400613598596767748
200 1534925373362823635098144867602761476092773063909732088646408364871266993692686233290166587744192457658507823219939368394092926393280504335490994579578778992589893879540581070928347164880522987348664918464217386098426008935183922355918028347934471723283427537542857740545113989090