1 0
2 17
3 192
4 2620
5 50419
6 886940
7 16262433
8 297460457
9 5454615441
10 100139692226
11 1838775832727
12 33772164353187
13 620318895436140
14 11394299377600700
15 209299046583691084
16 3844588068009489220
17 70620996673429500824
18 1297234465698476601639
19 23828867460285562492486
20 437711998422947259635596
21 8040324158337068919394870
22 147692584753842166758758067
23 2712962778801599299005400470
24 49834371441246609659697286728
25 915406805343234030186702329080
26 16815093620558649584333733689184
27 308876198131131008189037887280740
28 5673742173059710824202493068441388
29 104220883474573307362357765711163926
30 1914431819774837284836339488365501344
31 35166168914938020030839539255147129395
32 645966820758539081807862154106409555204
33 11865754684111662396039013963572449014939
34 217961866924931674764532674358314688232287
35 4003738211198806548806988853713872995601960
36 73544606173462309386842835282267513982938384
37 1350939749777538948066342663559115768127921417
38 24815391671617230733583596488963339568830163548
39 455833551360985215702177970966921594360780864245
40 8373199556790779901269720061952875384903509961851
41 153807175028062532495153621242798031873557613985185
42 2825281653645452606086500023751940808334914403508616
43 51897555630738495129882190162215390142124446350949826
44 953305408319333737760155995558869383139149623845063494
45 17511252514417512224096214283860824451390369479821238380
46 321663930517611818138346045637628472533984119143469617519
47 5908639836633680521190065743080145771902535005896975767473
48 108535715095177504080612141783456243618968454035484704630767
49 1993690896200053839342280453348308692812409812562390009780996
50 36622077682957871981159996367578168568273222714996767673278457
51 672710386736913066932217176279897314871643894947504544987479943
52 12357006840011068992677468547763275830840749400573196886313152416
53 226985670289341479789431918566356628244244694214918526382598549579
54 4169496317658062191504097692852764201206900904095419335583888249716
55 76589414304452108319251112017968605835091359907445654334990039287399
56 1406869783924839815263598476427719284832867859973974125201836787240855
57 25842769616344626632806981583001938121995482110683446607233139879855223
58 474705441167641105207640804389832022465104378090567571273823178817811482
59 8719857012989891122812775811973742329648430624882962841778013885027308711
60 160174920556971424166410671216295065516781425480712227170688747834464638824
61 2942250674204014012226560734700656253446121407713025397432246725022687078716
62 54046157786448774458359029521189789760034839221345937418793518907973874140783
63 992773048566961728326995918128668729293991790627602136060079779507776741071177
64 18236232996530648048187179855804346961383877530689621596806259794492886757208592
65 334981085942848564785496177824592052744349114071807516376144043401243805546224306
66 6153262461649723902155928979152369676164065346065001840368273957137231380425508746
67 113029184365374587218723276725038368225166714029709087181437866536910134428739328116
68 2076231364731455079202587892497840908388660260511524568846707699584313869448679781513
69 38138262291267082032716117669489146455925446182412004378767632696140433519346868178929
70 700561158696115159974353948877401699401588249943005931513751329936159731471891417111862
71 12868597245607172137217606551681239180776039734992765715573472932550969698321414620638420
72 236383066651689332100222032084786316635959148109189952873525416391540061026180978323570768
73 4342116948195824027430702995676414969066078131419606713894257130439420893595951727108265810
74 79760280035586359372229078043174320778662291741313004279456528724820422164838692733404490094
75 1465115368207316922002130735838832146205500437037981594311821570160339187356261901847911309017
76 26912681866206305600046140157352564816615580116024778220996915802548518148825449912822517161773
77 494358642976940505132524830229249249310153679732160762849635855137664658362673347788265828525765
78 9080866377455981117407486767713164971573287848290572894254977369007421029643556229103767649137118
79 166806296070071909823013567993045588409010349596991851896689409610677706386155858454438674381166570
80 3064062309923727766737812863831079307620643140190631035258166343325012144237961061154156197956484407
81 56283713866239335636288000084939307528486621934758174839030407076825242975339610216475477347355771563
82 1033874682090116500866408915472276080195293567395083906636315518932045364833912352991084527889040305252
83 18991228276215367960082096043543982618344351981521913644870778896057037133290113932835606603615680231812
84 348849582727169473948369798806358729916507690798305698946413119597606416657742647011081145752491867162025
85 6408012667686822657854975816400458642149489163227603210941174120972159080324199601366850519756251043559440
86 117708687016975200088441405665820021184820309163785068333613068531369286399680331526478080146147781201027727
87 2162189077610196549751041107976045745549413344716949291561209372872509506928534927958264860021002184999212551
88 39717218208904367718497073244837098296371119230599332764797647495838684457010718081863100370102234124271453160
89 729564975879557012578298866399641036801584027832926333884981878337752670313502856435272233940071175770784970729
90 13401367921351750099571585465246884896257873501072349792033911736541848793429674824295637132790910622135206092946
91 246169523073548859633705528936195317552600802982445895993411291358446238812406818339354533241066887656414345597009
92 4521884217036408843794042920329125220598958627630926846800344167811863095960006354867170927422635136791946856915361
93 83062422256770712456657441738909737367746345923028326320668424258842943899591980488658979667251989879662557413939612
94 1525772368334509040955020761326790711220104438739742270462446801783878552419430252507391389008307090541134095779031815
95 28026889376962934862601303997794049046595193730741493135249604358109245667745671291948825949763900131196095203621428943
96 514825503758437458867617863566511316775237855112314669162298142152961035651097762561377106673728705795545142055645880909
97 9456821831179964002855792424084292939356992154757953143093545436547967587631258465705978988027008522297340111100565538973
98 173712216068931060420779790507352950866719990258400800232927547363128505231391583379932656977510523806366836270796702688570
99 3190917049117528236707942607160147046670603806326345542603410031765053463504178985253535438047994668166717411064201916330161
100 58613906636874607423291561440747068800488228317819300163828494500978893110861161658246648617425371707103005040478304094137572
101 1076677957575359424626820543755840560619881200661220997543353495302774472663046550103381942077632316716557318932919108412433159
102 19777480991163974415178409029436534196162940621183302159404908655226256590315700152453051544977827501305571128955102220429793762
103 363292246863403302416376084530777906147739820014902278213240230870259739083773066903025549591756164056751074981923163783468363831
104 6673309745059317830494876140262883868745964570186464512887371102445164565740425889159083798705169812703134873264129637842630347548
105 122581924987372339036757699077055116271787052529832283062049857898580258252977366858174755305822325859095039571611213614132879862920
106 2251705511606851501848636769288806539974176934968900300188479236179634451151157468361592531419133305312747581200945902211733790915895
107 41361544220511893746516472087257350507854918908565298888900044267629938713393992464672773466390454559926038695802071432741007963720247
108 759769575322717914785853527986288558974812094259390178956477942971295088718237271678158753961274021114751954777888393394146636064849370
109 13956195748121878068966153998372949288426061968101772338390927062915297662121679325474953866111245695169895636210078906716641586317673099
110 256361146966384976785459108478277228280564916795094089052667260808419488029333208313902589273508341275527543301118498587640818661340963176
111 4709094000975494335857198408588522989601785999968713654586150934072319803303404886456318911331188975818707086344599227348767335594444822883
112 86501275924354993805962434690647331011203625957645470407442281001976039470147326603524598244425126233755778434128182686506996844994401320022
113 1588940618936762424855315723391765220501218261189227559347350809512172288578387703206966088692284289324275514265149558063675445645822561971363
114 29187226009417589975022560545934512509250672262532543908180084522379084556658278614725669625398551985738205138393903222697739709873452736711466
115 536139709673270571239540651293824650051122320627281651107777155178761424162718533134144529793940320692267657071570575197441326841078589048993947
116 9848342154742324926372312611809812328943655894843581144864131111211978649061294754690251283604579461592519618976492098945061297192438847973421512
117 180904046924599887140230081893771736746232527150674455657397052521065372842549160353675302692218780855193272360880308781946806160840596181221849735
118 3323023680481996642818882736688945109531159176878728085650420677124595692857935290977853945453426475886628036746902568709972285961695533718051249607
119 61040571334739575413875731750074768219498763238850183275184658398391267449216891471474966574112076600558892090206867042123159620746085710581467030626
120 1121253324421386733257054411709630618665435829097736598045694221377023804211017685609945993481231309791751994235892520108216703062064969430832101469833
121 20596285225307275639067574897603627360524797114708596042633248515230814382762958289947871788472111325485617257486840247979704122028006817052077276804047
122 378332849359549662801713457231847049124442728879270112965241415261631173995028517123806520094202939799515271140445159713219922171920593594653311396202208
123 6949590343050818664552666747346046286770793231283220897167423249332287044512373978084312260088871342696034004777699326566947681601546600456412304763703928
124 127656919080600884434715454301182939122982972464091579361630182989907175781521526602997033799226546684892204235582266532509215019109389307771064065290652152
125 2344928000748477506085997692220994500012029468242710456709238121958794648201039740329994170181063827216585178032942543046013067459756820601124559415959966624
126 43073946702586904224285496764219625846089782282057758929894915411257799538752807732036551814506478711314803858604777075267785821066921970784089959548642724563
127 791224670414223111025624472531226003559226569521739765561930859442947590113332730759817635050506386611625509223810354029263976065623384137841017632007502027434
128 14533993910395444181210478561912189086087267321365683002523125264432829563267477917809718364000737865742130471726179663489545705911516044939719825304601531952154
129 266974712601952563895561620839806916217345878049349070671235892367606554692220159121095477883789080245271738095135784074357605481525514334905195874583144848782221
130 4904054426355259793999977941155101563747045700327687421040390669971237414034377336869808267510785027519712477275015482857866139132565613126556866727886935622230717
131 90082501006422000610592872616085916963202344581746202446626639419753252316855478528585542740827428041823918608028448792870065628736449223399878981624868210915308170
132 1654724087881516471225460104881829484595492231037922190282691239642611284694013724043049123166782967529666478410829703290705498473558413830877966542182735335346831810
133 30395601547742508549203731828224603556526382732645558362092545271151115460089420580937483697827398409763821135428917886320679539278574235142471995443313887650008105782
134 558336341517789303620339269123764007941946416539092118142988209127872471004589929696566506611841316154672577949955524525662676190730235185605116167883692828957380145765
135 10256071746756479176830051084123820753043192091880224213235172010173676667219305976490301300054045794855618587834034983385582282655430205938910504850872267311747406107330
136 188393625585385805546288922356022483706897814080445683082597254732962806309546648023324170778389717104788658577216805448238004668292666977737648599469460830401906500933241
137 3460599636740164204284020896075220732949129546383204906659985815472826945861507306934035891748423871727577368489629243370617070669993896677327972532293211922852044434217879
138 63567701978209326452306320462468420153944891419872750499650486759787825293628806107596599024674845635626889933551977045497952395902433348229045428490393818503688614367625187
139 1167674148690850555365399494014600806813354683938855422667665519284465879877990831726011362924767456813730672549194673269026054096149797187708052118499317979284630172207678619
140 21448988638731827699156243803580355092487259589719812296598204149552314168978674433436994194761815534993798207274183166627159468380876059266334946464505951240120618902955571968
141 393996145363196451632751695978136826309632155792409892815388711052608088024149592168127541332031831520848575155546743137051704095773204265262307801348709495492887499333148827492
142 7237309188590030593605171853084532037288024906565077255715507175553476893881022087756633272459105369272229777697560504941601092840979646038977858892972720828331593776027189240004
143 132942022168682935444455907564780175581447356285802412290039820571360777474336056590712618711714963324345678309810020301605679638956292600497667322598928603738263602551306880264687
144 2442009978813927724214768185922237345021771023624696356811006100956421537108116918614254519336817105544085729512844007455798381541264911335152415061454116277578956607622948284442108
145 44857244077874399454107755344925746571764801174456737436255128316920526795366768354752363009894368406939427109924684123700399186400866256418283224613283665268134006234979821087859903
146 823982032718514985819087139073974767724706294091815795567546432340741473295416404969030174650997407295265418951286235800603983367377075831807312115511462214069025271712567751072579347
147 15135713399250549349742944016271445160469592435946841685986529772271585614284894109267715520121255840752862901002464179965415156020649023734519867480968916512984564213964535400702296448
148 278027688720869533090138619660198126814639578880740785909959566417586434487943768064553726129186742592536433184635997569533290346792591908137069476499846090285547098911852899008905720166
149 5107086376205843921080110908927573331659980499017548628792308008562526191534616158576457318477456360638289527206851184963332419176147015936430042338632153391739866993892129615256170335324
150 93811991798461209445769420471811052250831202079220187675303666046201057893355905361608786701054330728385539579029767063190254067368875059411746772832486310017334927567950125565797457981269
151 1723231047392772076069789988540817539432151034863895250172201931390759424528417042978612494845344878993439560195128477790889948744488304465651183762867490202019013349009216000876533911848649
152 31654004842769996112225271913487295341899028028443737288123088094543716352154023217016142484455213430215822192450775156809287945571034620241143033956283893309391922073876939884050853618128822
153 581451932462616711226106105165395446125200182546709354315970547216995465962584776452430696814129395391331794911592612985070090570492093656676779131161391637153573163907820668477942048195957418
154 10680681684476735503901848875051094627866365222927338544457771810574444495921393517212923461041693984194098862384847694937480617035444651255204266283252637451448338517286923812984938633243536447
155 196193279059144147211285410815684950146308976184340375693444758491933846511838529142439116163072860817829316736110562612454634427055293088440167269337559161649960614709014943221027074667842563856
156 3603871352511427952068404514382108509246264892847371764828200357669226495329975600147408488929653001745099017245747664069920056941155017599420407910429870186362537074314309108985318653812870426372
157 66199457941356077282409873054651895591427052861307164304237170766869368530121259145426276374021604224482422548877606648011856966709637298708274118790082130008845044232941393205449076260610910165423
158 1216016833862683122385581041221566359098353772201143464995278623915446454313263093353981617510225136705758290801982663272553028971659456709351564109943010177906026664135941824332805275365304519116247
159 22336994685777537280923247931581895384051345430685854307020039026479149401656375365408985598696401344077549316879630611563380650166552962205949536094470130364614851248793321739449478027028288222156760
160 410307914905720904833859193140834872998879261487288067979506017699891123738569802951287297238466916600395648061916923323780555651458960820118488610379360791966549321945630100512120063152840066187860750
161 7536939834680363374583371717681533622249948873470839096193112662287099532655031245151784274988968403918456829726512554526902130124030404055204295175564068228343560622545001851426681283161009409728627741
162 138445932939519873708546888890062411351378029818931196131419288655212699846875067633562834926879984835704224066156543261841505952216404397267961063198673096861623928488538237524346262355741243342900838282
163 2543111231868670671313029035263274333876885677620304701719394307986400938751327789110492625483285838533956883997597116184467887195546340807174038172230743071345413223925141589753918129769838267290006333608
164 46714371454175390818030861218957663644875852970123154969767082129019128619059524162464897943065491865348600999066696328282062412426899790226336203142591781949357662786133936774723344990499069821153148473974
165 858095577186051189546774368447077865840704772336161526011215737149788353650904931170026522832268119075583565546222001167139034230247609655789712115457497556044375002504405171803703894563865458715508819956034
166 15762344577590337799697768497170049605471389837233169656553618622281272673391288876498062086548562451232051578322326797128599333924592557591552145921257373517717983286172418432948557777645361463928433281685498
167 289538267284207882023773891482501715146483541752922311228837400881441349361582340934856151469427286472765644663230738949867137129916682250963000520904739952301634202826888534682761442980551093256137601892273439
168 5318524018382882645183155476218215038856974856553443805460860347762120423691439045517801283580719930156149911144964172250689612499738675663213332396385687451261474243828937498089823960160289578018638896533687880
169 97695886624719158083046742032421228896827630415737510010519304771372550251916346309901319609780379418867792435311672543303544477055043595196228530892309720278677380048284926730016569199393861617986066884105752113
170 1794574252255048922068749810215787660968553927844191033280040603602660868090337982232808449148281285608211052836920469584977983023745488062839463037671767734127658660272847712821490715876816991907399358122481983524
171 32964507085418201214018656452839267059792118487853776392368917618114005908604660858276783924097363232982118986676619689639228274447693239061353333051590677238390740110858451260414108425120244675802068275474467626554
172 605524528182157610044142370604805749827796881185474151360278363611012383790783250531659333204745233685477314023980720657097601109746161762270430072391631820369096511237475938905563518067864380926179815229264850015711
173 11122870828316315097013122812266156214800619507101503413040892423760917282974878581631712793110138353811470253269323048318841011099421701884792685210527401253332952070682437693053070475607778301820771038323361794223116
174 204315844702152814442311506650000157297610137587230815017600677684105662082452372116903599291279219616783431811165469156314830734148951555365948362734949278651000886385290460446412382546551797445747605699507738832293876
175 3753074636997580003239764694685321187876384311747243215574183160745003144212079534166512617533943423491740119094494721242732708248530572428472183452772461887196076543933996940789501018317040265914212155119898477544044371
176 68940170799813165526470906502455721083165039107902967062170626587791036610240241266599237175583632939336379493226987663984676899925971396336782362744923763163645278674808126066712248047564410750745654058513118617507683410
177 1266360946583668069043842020826240588765030810696145770466314304823106568580170108842786612243785141427282635116388049938581701861037373477839662227242734609587556407030326935933005080201448035594689082734529764218397631717
178 23261764924966358105867765436115643724182164159344471944298510050591931962556223209887038906389123705468493465716237478932550908807405994953717197669838322636867720963220388101346382863669260956632877304209202337727735943839
179 427295005333334612550617923142988536099065623115722289886552209167456771027565475915606304053335733686093317442008289990913264415316598385521331318789622426927677110745625549664773551896884085643709287184663417396941237148197
180 7848975439815150199093649850217946851718733191184243964675887020104821460979068913743700770284327111660699583708769017117927631626744891420374101434580530421514452523888954297542887590491877638589245321005741053094395654541427
181 144177710213958642770989875680619613101699891134681709903080982238409061859176990425038375779549522771777769946146939925792531543755882543245524439126790176768378977429692052614170244903553736933818149337354501358031905397534392
182 2648398161254762470943053033170659259998066529383072748555654549145507914106834216082316517283907288604926836765599777293140271500229714079006841027793181293378702223210129470440010992901181213777847857687306646363730265297604097
183 48648385455205692441251318630172478060382443009123137749627625516823513364543919962102599148547074319153319568197048225272365578271416728408585687331661554514042731692176583035163738075378283665350345828266485600386639421560428185
184 893621450891276146918685637716399244039587561552715928207983829238936921097601504295233402759844669609101816370487001591822619056848104045304563357229140787445425297501255421695013332894245964159713804798210952542100751459345781255
185 16414918810169443095881772878932196038337037885780213216815932476250984524321326979796555667857184530467740105666444529942167336214573482270325153143054944140990494568819442649824392808955347978362579884023984640505522464496783772505
186 301525393415424634874439183878051511264524069082143513996174458217923360967627952060809181160932805701036521400869252958146975550769992011940875194722903266222544870535059679486847280451306650031942025263627454307927688577097946435810
187 5538715355570382177255217772003368451426093678760460477393850381077062981112540598611555188599448512138889247081331090472460178138047204220484229124067585795505437852930402860740717448425284310193921916964349472095961066281416893320720
188 101740577941193837127190403594501841877249211448369963527877114972653117543475704278829435543966296415398563077700055414451159402709674062278085198662603870042714968141142286438086172685417584503884640728717366774961555750115704870315574
189 1868871125395135461093270187206821588109395068783108306760522023242117819985605382146163961790808794973713612245756393681213455428754782338095455304967524573679553993532074410496335258325878305262679028132282940141885420987525751093210878
190 34329265215639452079114882483928695956298177257719434005410720782103221579463960490195800447422331293030031260433917059603375115764091390170074352823823712219937553855520202280407918836102370820303016640949647794775590045899577626698767371
191 630593749473518611026264288140996050476357464013714417228615215013390234457369360305923342256575891593223300035800344497424879176361317997647196363659156032555598685123212541152241245528816673514343704037025716633213688336993247972172438887
192 11583366972093339208612408925004873263555667967967510463667144932075545988947271086041082738462298378300168346483042850550084730312306143535299977049209129063482090884838501706150539766894001099261532750843825455208765305618649603891279274642
193 212774691347963294015853352086332590721904454917113798482593904135725322049716961391411434165543279508534115711838458015305914032409088636423467464336966130187160622888191018785308479474988744499500034192334244623215980516471232608257367213453
194 3908455062098349770370697586205038131840094231113174999236361708210984573673380939309574604609967275037765398836341980027949185605880274810810405096187492248436861560875660234120446424955249932439012906012246198606944176960856653969933052690077
195 71794351460063528579805846770008076351405517552161028785512100015328174138524843968152322027087931355974341741338305389097033799141911448089824609032765044970167610937263458371798176902557489574547336236851311125387305439426479974488947732257016
196 1318789347626231832179196053010349229358266200796176503073162188845143930710470349954626994844702848109687364209530561111445612713079205012867112251245814756523414738646305885199598991273626992495574863735316532035808801386885101102414379277466139
197 24224821424563964978971962825984378441908690238974378775238736151521348326726758955202661190207102581278182936248247786451141353742059609370267409309614733898569064548061366132713680932458405411311059643264515359436644936810554820769891591158793122
198 444985375494809242341587980968032607994552171904195435991985367794192237773660647389887489803835980557870859206276498949302311656276245722208844506131461805767792092418632317604762278725258081850117941248448712056921056590343135843454489621181277872
199 8173929579661307960071384154487555475371820302975613066337338204399391330747282511472203730325866922964819144444930657889818294358425372758879777197800545525847975037436822101061338045848508832738776423153019111314808796406366144484291503779706086603
200 150146787855596531220599645141610021164758199025347152549090119851550449114661333025426093863884274867005212283553102211159571158535886490551012715029119949739355704232381792382244362154755158700693750061760863370263097660827774381685719887403030204368
201 2758044057468823650217816847749137650114066589811452675011646814041699771737465910336042476766529281849583030605770227991713661903484379815873242274053220298321192661519700209247202265168293123571238869282415347053078439009019439769979180860388469324449
202 50662469251456302285922954629122261874213119672417573795499945678991697270148705969073782504277182862015307139836391636066741890089703369090835747305815535024166318376474817151226399580829876824255468224498252232638638961023735694187828327807290921392859
203 930618125444418713116648031169548238023667806647370054161288029755131652146724522177982892616833900205775047301346029616255952988333505844760549502134020910651581961822207087188954282899302560316963377155602502754139396228326355773366670219863195879785430
204 17094510161104890678107118889930116924738581686440951534760205038751480253963227139079015979618761365580753452990296522266255777213938293502767073499882060608894972252258149142636736359876450236502977267227454895182650451962639434971031828691688342413388827
205 314008796581913736273041362301383024715396588209835429131076742145178104570458533857761193065098940972571011895469184954337586601396612908343825965298424537037264170736296738460783232915658220553173641376825778961280738970354346707753150565877204777311418681
206 5768022798054170457953776995206371627306749877561250235469790719028357022535129931512958753047439844242892202785605682466082451960933787887622013306886506940817836391161607021821382672668223240675142737619490081893401035116602772736143851814729596003902137590
207 105952722856901488998264532947348458393528583975714596069899059172461514717697778503811200057010925185055363222987830205887970565268656338177772882182375756164709028323030170675729528938804104987771221057294897796596512108771449302335230715691009572783631719863
208 1946243951147078371619695063804823165348747589066780570412688728448257604797133275018792236227140574403943971698795499914146696869736980724383833392024958231712955983332858342277781605318675036943712484392997093665842652545961612630593876381725881921876116976735
209 35750525472501902059107935494837444415472237648443170723044501879100317675765293516771176034149449420581723920652544896440013992900242878596398411952673940274954290516649407936254929317622169848102511168998621064472500509613165894575940654526586128209638216082422
210 656700857467903752382062073899583305201872351861391236066672133514074015876407689301485558648004812865357892612413016121018562678357983848489207074484507077497107837360768331365883833925792174831912377454034370795788791924392584636038841161219357561581441820154096