1 0
2 20
3 552
4 5992
5 76264
6 1081934
7 15270416
8 213355654
9 2979297186
10 41637993524
11 582001470148
12 8134516660856
13 113692450572670
14 1589033640398564
15 22209327313491742
16 310411398997352946
17 4338502347339782972
18 60637600774957746512
19 847508746470630655144
20 11845308319089183382294
21 165557381669470615975232
22 2313932730021077757537070
23 32340960127959038774352878
24 452017333289222791906919372
25 6317674824274069196525148968
26 88299744823263315633953057184
27 1234132042677402263112428358966
28 17248995473453281889908636620100
29 241082667457322334511204463383542
30 3369521004152749763053101979749182
31 47094517068243317820056966437978792
32 658222202846526972276919101253635880
33 9199722075763410245424347037835567140
34 128581026141748583897700004717375916122
35 1797128233604066304429760999328363346328
36 25117779698355041960577427732803137016934
37 351061680061554168730665275815390432566610
38 4906655949996737290928373761184236863534532
39 68578469194977628556922829703521845851474096
40 958495253193699639795828662145327055618716296
41 13396524611577895970514583877030527931257319118
42 187238143403037109849190001636250287871374721092
43 2616956513834747774982181392458059421917903123474
44 36576208623050416655315707140074787827910814566946
45 511211795138521183289648381602349049518348640639268
46 7145013365984953821471596454217538452693033320880796
47 99863141824164051398912102451357108518213152335884868
48 1395749256743112454480712489866136016681863908704220314
49 19507857975559526855179435261120955595925629613330836704
50 272653931897914555590430930619713895310904209476214316050
51 3810780592750362910775095856358245448318250887592336936738
52 53261834975187760698609480067223245015573007647566503190488
53 744420466064331394484205902560208072838391863077496593665996
54 10404482507100907790694455377383226738482517287755373137139096
55 145419505743698551331224445066930837992804192537663863488491018
56 2032473276427652277538227732165537419177933620832955013068886908
57 28407108099193644527514008648697847398408449702075054869245128694
58 397035375529080301297167572055896983049733098660442456981130342966
59 5549212854440204530863923452829804094783194738231013242628150837324
60 77559243336564996923566023849948246565896053374328618747708551900108
61 1084016127103008592932576916450700700065464345359580580967232160550756
62 15150882258097199844276443676594989872787534460598016426000476034798042
63 211758134827925486984581179941686436947722331866012786310792157350280916
64 2959663133929833376408534149222205753120175838647146882504398573038988058
65 41366089068839846222276878956711954287034462384695633325968332482156592850
66 578158137402321956379923088131614594757238702583148369128038516589826397128
67 8080697000101901242238713344639696982533346043580050083496587209498636099888
68 112940837087997755867423239970962903050884381817435415581494969176826545678152
69 1578531243279731329700601730299139698141286552811053465199263051297854313559098
70 22062532475023192803863575139334368410039580945743116434148576400186053131268304
71 308359648428697685979778693038232885596182892753652963466951851379710505248648050
72 4309825850079347354362719662091220850315811110642292300851521732497642196086822850
73 60236801256786983192823628834653643068085711198141652589354605195823547814077881004
74 841906924286244835352386638156743228595055697082485606924339058654571907811472155992
75 11767013758574410840874385952835755992947122977619379000693589138771352095809416370600
76 164463088258676410979138809144997685999336091649354880056762390528283322528893380438086
77 2298638206305462878913727422463978710940794083327850228814013227760504041880103070094760
78 32127194371886343208612572110983490106359259752104407600909010718596719637545795994273090
79 449029610391764126633085193329169128203425015583552991142735076072018599632376483979172558
80 6275916554513034297403043675263675913147714603933625586144462966627991974520541665241941296
81 87716105325095893791067230551655751287747233899413251910612879364322992971167777555343111432
82 1225974734777257385549554522773669580856977862570557017704290183717701040269359670530799733320
83 17134983874872849081752054198187026986822583439019566539956298693333075697214328750842692828878
84 239489170586779671072376715606911928017602155223675833996638907968836509676340281803099013665492
85 3347249302781690476656890918130629517925415721992922425906182907402790106111538718273726170515218
86 46783233945489319550919230131180013649002386277678039316950275811937271503049576712451088019295170
87 653871516704631469816067262767275396326675729151244084466530636549652098676107071199439318696305048
88 9138914185705579526737160386574200933969327070906962222893934536995430434451857595481912351542787796
89 127731137325895224775874779861052417336936715855260875699185506105778328671136140519869346784646680616
90 1785249659974465413256459998853209131744892675170257270821742955495785983330346514262099732240016442786
91 24951757380091948883679030745372515049877589417545782375993985798481611128110236188316729512262495987296
92 348741249088868612667743454146204267684481952351768503019186939906711946859366182771590792608749732394178
93 4874224166394813009130358155018627439014622511701207809773137594667630511750871218458515308972154228819250
94 68125182456443571789305551033306461547485877266295403200490888686599857929179687507643979966472459318609284
95 952159836373804134128929966977415796017211624579964876500928440468029508145235397145097676714908752622481272
96 13307976893611072563842726611527953027292006481980892907199480824492511031746691475299383389614573275015191056
97 186000545533784140520855957590671481846634318425956823137771584791591392061108278885094887786114368103660735518
98 2599659077817781648713444490910983103473719252890934391931143225599406235321954813343974583237301571975314600160
99 36334448920489164768363329952755778643465020532811961876373506204911944434763773295114662923822935973344479367350
100 507832811471509684092090800857214005116234957685614488568781704517476425077045477615364840426964986964665727363942
101 7097786592866974206475626061751043890642281507614796837465643004817850034553588171806128959262466043874344654335400
102 99203071128673018200414963592732721182329511036474042769258105327210210216181998763205773408919016023697244477863084
103 1386523698986761231367854037722326082233942176278960736736392845670718856836984568423663372675303448066233994026463652
104 19378915853909273390515308386693295168602793386061142356455083139415062334336878992756449058677521784460289117420698786
105 270851756769346014904028526805183732788815700542349324152042166518697811750516981621859529757689677525910698192169903532
106 3785592274515298009434666566416916507667816180337334183442938175332434791523006294408070178320891300935143915136735062042
107 52909787404752780386797729879295929040872233011046117788210469677808704496287616262559693222022667265626272037041076365526
108 739500030698518132561965129018268855707449677346514437544542732293962862842173387161607602592547935966608902925677819191764
109 10335711448237380250811186969155414524354491095209842479411795911730133381751169854482680207747703830958878719797556148988996
110 144458318737753789162112718050797684415331203166468188555685825911186133443676684294089120618316272706767693261815326023323020
111 2019039130208812645455826375203027300723463833454335692225656013934126101996076618358383067956989457437193228803832260030633426
112 28219344132855199396605916972947812376464756457315837678826373061389221831808720669693685545061044458351040240051798257680985376
113 394411069787513799543815825384270091910853815321904173356477122909805975854325532006459128311763938122520252696976065503476878074
114 5512533928448594922555279643866965861467433960818299604968546364493109110083294633960784935699141362285918169800190221878869071518
115 77046595899725220861691055912199620470409211400063445289876135307658933641472845966349303440045738927020692689775513074400065204924
116 1076851048317481721069317334112003966836727448024025776263421773729140762351669459615841767588724561098018052204517666248712589504516
117 15050738669514599297332396124480855142561151295450613136990105817222748475153871233187604349754512375636650623217578148259355828673468
118 210358465873208792067906382416263960991518215043655268270906262078593723376622526477309492670061731769712624508420735417306598771785374
119 2940100491822377436505943201790641970964646468991295152172760676692693577335867577449333001371983734621775986172152505220693748960442148
120 41092669439909182865183608499776653705946752643759026592999050376938429847220635856621734114439951443080280554195519277110850822469244050
121 574336654952561813849826758696872322921238926009891861415435874280712593353919981237859295670661442482065071003158252708151928408908023146
122 8027285589330335356629258133332617201599904538388777772507322957435957070899145283558213936811420439933909093205713987618392583706839263060
123 112194326057759215701189704363069276926302329900632960823112768289847007342883175839209838785842274637337606438362471759913239930630008287544
124 1568097541750085913683049595482878815745184614190700759147011452720953423174449993803882220104690714727866737309252962792391325415606443818256
125 21916704586083709504935418315177186627664259657902264572256136985393913863809934992866533706104743983213838516129651810908084136645789322116014
126 306321467335235931391938759953567510123877079110282616222134885469686679711913322227211529213760735515077367763902425818774454559522681000572796
127 4281338965986354100929421638537999728975215264932446057403694318638032033731210939948723245025034722242601899297534118983912498614971462918148118
128 59838650882450356818612852917886216886879629110633214365025335671944599891479428885215619626253157733912781978806434351682445803411101137369281474
129 836342127516373228708135285430677531829806338565109578968173711762713969345132374536653075365749014875067231936796297149975932223229711828899583240
130 11689236704762597369073326584516071132566626848465191103618630581809007004450039450287354947200484175743381944326792268864720950328798427772377474980
131 163376027877172972923827088563195846938343616941737777206543980671289777267102778924512060769370991266365420959143642589933179608847748722576478814404
132 2283444775658249122853770377916056072188271459858697341812646917115936254294735103287695735273581269424226905428294657408379953093429764217000537782266
133 31914841554361676448763903263211677427079923411741612819218987941443686249213791866503411058446021087813080353435959778580533383061234675488370698942248
134 446061635603335818644330296692576324976280910005465174511445112068722414976709491320710178913601678449140074385085384102354530656277572332772320715452014
135 6234434296601750277474500448534569773709696084427617186119188678021519521168767763663665112172609808168376255013651752762958333084118227916340593119740950
136 87136323539843760952053908009218258309870913268478027012255847813498287615548115743292883099452446285856348454049975483760496212964725527839133560385036696
137 1217871344666983000883260881097223048614380982710951651103300407303840678654861126007678398158684239811095302771919488083439639491849098675645653421404425504
138 17021725864791113519018694292004783250036834151580837227930937506199980244164596981004735509061227280517638627576196462186280107047009272060171633306365727532
139 237906206336865239487392320319519221758667541081884082000270453756794623659123999805342931633679773013979576270434119240374536625087617583308663844510305105674
140 3325124811854304402152574848407625886715455457123597316228764925361044190599369034282650810744383583263808410853305258004157930043249188166445427516834784486204
141 46474008327271821165154665513618563010805396928784081807749722324010799027204227925158445982442713974668921015195343740903259215786662001377668048085350176030546
142 649549587523262898980926920622336529879286158545638879228428017342661041228615681969295807241896716140520907630553875741089079536809684313873967220404157671249134
143 9078508220777967982618113309022469180722287969559708897875951705671506482547264185778498595569832839610602060086955365838818024759167055937346964034224580839668124
144 126886866065143008813805344475774041909606331960918125115731168413592821802563289266978780316833632711828192629214873177875679301518411087073521770254849384553860108
145 1773449600781862095008019203963308004520048258883950093419877210960795413142058757575851279829014598062322598610004287103709441032065180936412085479352819571312161860
146 24786832428335468515395455418888159867969923161804577106388297957110261876874820341453452058679300036831085707853560894784358514790534181154552193989258137122479928490
147 346436155591631969997156526829612079551344185347309842069832463176581808425753808195987543595396414589597925079646279960050823319534542727466034630157856203335447812352
148 4842006748869972804103500537326098361055757019956173280278470481961373967956435812403598379418180612398557251214349153747589322348066237608164466619045275922316279437806
149 67674891831263207234745429265629930598052347615740693193246812034517712389530459190038206826022414060808534653118720220754539962573511922102070145747785056357869852930358
150 945866295093874086809168078939154697262350194257022022508417572625353022014409568212030669022627662661157982849433301186324778059051926677825048702700477175572007672277156
151 13220014454183606731008214610959755258720517591412469398704494680632979829653853702565099219496300311567928522117512967221463599555076228139228809026739782229148112845043312
152 184771127880688744166631515536926139461310628302213784127336812804689621864786063335774556184783237403790397323706688591817950497672308432272529365708784323901220216315924952
153 2582475973579421428063958451708073819056333134209086545646325072622275935161480717831727038887443295246388373450524386970149177319608909298357552385253994637426339254135426418
154 36094287189833225972393464272965612379277477184532415286138413712104301831391375135045530698221295566348117510514156162000690253269640095273022181337214542949147447094677059172
155 504476162051732908247762903794947677942296678099936889042480451345870150760033200003132198088719885132144711918963837847095850030189526747637366321430200703205869100126386494474
156 7050871977051562444895767722655972096758246223122132565571996234054774337442643947181829423645049954145898178617009789594048912197108101747446639618987820796767659530334153701846
157 98547363337403576304111186635719354723918001589015962637003148951292321202336666566352363157416492684475632445752529123273792146051926634605200300727092948964549833524723076957248
158 1377359119887933618795182898370451516305688175252224351430970936157898869424055586034788097288067410507550528914650083270105823563276125063254653901426279333319572823490008311022312
159 19250826007826973044096976930590603451648269775108526180490830401599972781999998682454657972087595452217890459202657839666662995443990131708787476287950166904873942109138650887286148
160 269061493573135915580802531166074831592048341072690882168116695478290847729969078094515970770464474793316094066767723332991140460592012492052617755407110367806064634876989043413072814
161 3760570444840796758667574388522704277329680970887035314142174508325465348512813618957258415117915417208200685213753251362836628496482739015429671314949709736945289402240875481630068596
162 52560066781782282085436089971239431199739435780762495336755454865671027884759814044554092363262522760006020152467515387404668154852179229054466988353919423059156549679607987272847807374
163 734612118194841030189639562018217402547971326383721664279699713893497694665912178264493543195225903013090520749565887965808510842358875899462106969573013094921531235767251140972914318078
164 10267394949082515105547633892095701964047309220900918869488701053397551762092556244625072292210327675565897588827957658359532426956384198455501828444260534283258519635673931145911354093048
165 143503484940449588547677810591129282692929567054800403237082636277046885204759719525421498401323985014154743478339061161224505821683661891343890750700959374311218406979187428088262454044848
166 2005693780377469125871636007159792206195342474202773247575680758695768643665440423462195512912289951561782063393742942503610321622221058872685397968259520667562893816889949813097102415554568
167 28032821239945701631958283141216943989189278033439076982611161419036084128999376354750638095405871493065354818242843477288450767012650050406688556095614654582466717544873968011210002601389042
168 391804110058543886880586409031848133523711413119163369167822531485301505863343491400854501279538880901956747577536042959904182896499489276262776786529882871689280770742612771551150461438952196
169 5476097441095975616762217416391436088266962010876971915361858882789584565083110803550795662568359216521933497888466491698303158845665286077079234698937075400247000119965391821067526826281616922
170 76537336935789415134004027647967232313489710998440817918845540541520302018795418905006429074422348641360509350599025177856052136321289286686163781349505324558907695363346835966989995179320891874
171 1069733328932538682778331456465877192177322520990852567625693574812773821409704028622857869581391104083439557964032957279547371237779510113681852933714374978547280081394411564088860353569322810012
172 14951257005311276493678980481733842387759198588666402363920730167901030521331114380203401304536073770390423760745361748914192722295947568659416419849942151098884792568914801669626254119099298334476
173 208968048384483661852490450428125451872499110177161252835635618423425116681701924945204164944409552249865716467776390058044858597047669009837280468848584476114487002707600873242751632483525823577280
174 2920667153946148739040951873410518918257818968396077526922447520402265691468291484469478714257814628747404656984494716264128456283294263389103232751230516338201641733515542444785216467756720166850446
175 40821057047175303104933916010778253373549933776977079938519716582528581125282831511113925747444947865618749810803386578059029683667648952579363589478996052792168132704631431993012145548702288099775140
176 570540431557667593768741321995680235439811494329008432385056512030676132404791321720893405932891146041819621493577496593015963167425796980166048742289043456806481461327870470223943064689654551918372534
177 7974227214788264645691192346772026343920935600895743983448947388826297177803401768574010304891087302750328252565653338752945715159521043722276855444868965786157971152520762529435757642488814578674408618
178 111452749280999190161135619888583313173954259126463750342634881172764472126961478343024746633464726203191105662761739792132221903501079215727623241953876548155732456130760022855847613962510861060755659776
179 1557732804409824257394871232035836014356436792413089470075494832459304004863202242451100632134012402788587481349368817355589541975532562744543519383051457372367620849975948655383902522595198165842644082708
180 21771840583462200857294170966540518644909233797786230931927277186809941834080034758973384209604922418558462421856904544524614441847612743921648187962310064158754088635995483342370830543341023724815672657652
181 304296758115253451214880093054465181400216326747857814475408125852290713349104361395198839731801196645966701868009118557115103314369767492358518267090225898807158921718917557250080776340286926145748683741146
182 4253040373159309027662502976905217321977780735420001549774827082468800535591611580711808406616533534170758805663105877034334750343441599971989909459240813202955515267593674976817062133017736227241194314902016
183 59443132183721945689257429696662708825074770679935125176656117312896671880100781262091388970186017213406922980511288486994458253496039168596878501037219285780350194771402115861965005661758454603256147374835778
184 830814112678324105601290768317636216220762872061046746050216171021257828732703210293963639841112905614440353788799518171653898640030051243310224027485220058831903603898523208470483930172176271310510503368996286
185 11611973738061053292037983660484762402465150571303424652271170497373961448219380878600598055111754269130228406093682477732541537155752000234514231380303710943325091780487002105405912846583607895870134539581416728
186 162296152696224541827876079057711825878015427715297017746288048866513424297460582965567915919551953493862951425028231397011808780742285339155992617227746217435748123951235382291183337182431055966096367263092628508
187 2268351769833958116977505933052758485882842231945539386323982967203057468567211293078965293142682681351917707409140849439634716615110649321383097605257967750373432769682938783621312841110669101986519850748001277344
188 31703892336497430853400145628677765513562976540447641068758221907690609664105608030473400256736097961444096270194245041088818105837497925304594932660205976770056029289444669890540952076145484068217567367268206137326
189 443113278394997742556847403449630365040657253492904469598025745653833045193885602272544659640020254555130245936637430006548495548926190886483230834237279375026014088571618060467667174709486195441001366317398276378580
190 6193226226166745059910754734923468861203593719919919517253760437297110676545311011374563930052477365463884453371429699596125039286020048275897007943873181945986850337338477284180299542499940617323087808437092991360354
191 86560373968952540662989357879914118297532982109382386743188143912204282779394053219671472961421220195330993714265580975391092752976406903436087939146327825956668610208160947289850919360841438774192639403569922519163490
192 1209821515963331912668363809871167599455128519833998172008553487840681759309587776328523167844860454970659586203000084166330831625412460015237346820572782076764921793689613274325417037232544699350673434444667971688614992
193 16909216462174745045841240396391433587604916699930527612207178375442137965242237637567810478059485739482347867879167179891962076906393592836990535895452305231064842791189880737277000904163511074654481866460667419429583436
194 236333705089559099883992255557214995665507863624336722977246866605068737742520062502633194075173984760316486893155326510471843816066447283685801880242522761177561568624573683249445415054184600723026039234624639305663696784
195 3303146558345920611549638752469134335083672076048417233188420862414783257145584592918671395060553920186209721071398611133294028146622386820468276818217203205708682706562415156112524746473286855772248342881414544361635708074
196 46166826613994143928107487420456480974104781257558360662508146437407261813565086658487468700065276864272887559289859517389260591920192763556769149187278756414423746339922858828694461877409291275156401171412259971272998629080
197 645256225226016920938632880073611820068893693832534864033814766206736603488858054141772030240841956168500088799385314444982791988052587612297214360625638996679325197072103668402107615834776496441550603663794479028077595468622
198 9018501524354764013287794961096008145303240750122473059744032448592734456306723923779008385745747459090366524457263314329849434775020406827906830625964741190506990919155962230419601447148498398581316773089492658246954529005354
199 126048175228840576795617467523343844278098687455680461071223808493067951000022484380911136658503722144905516994771744405739960797989456987050807070072134019533497594387282009182650218636862102239962593347167014882032055830871004
200 1761727537065225389550977830171443091944400773822123166069495914375361956010339192667550654301319809997281859666150462378480800384715283998120616629731536850563837610935651759004833622140443627325794437181794516566365681057650164
201 24622997589764105096266227331459124320961089869620319658553809115054282057815333793260429714192257076718602879497249681133614960283946335335653900252332406032521187921741175358144934468242070393876682715662226957692963141336422244
202 344146298192920766297606823920365649068174298352096656067805022400496380203410366561293871613805068245060797850579263744025133602268789297753498176625961891023288819613992108511829765081578901621099501672528486466966579805247667722
203 4810002280515407958476307540902898004451624002919359242995918378742284216373896976035557249692317702781188139189831657460573757078138907312629482738206264938113206016179616147926508364987291134024071249647115897469960072412278952824
204 67227577515867480115607977036436449276772559758311064096336457448794433207720161341434685972303799333936565975185773040018267200100790080507091732848351039333896356358758426448309299946652350642891140033643957750779398448609546997974
205 939614352566936004330480993225816041012838027085799127116227948069628023586574467971347864462883743217358821002372817400664462795737910343226513279338727016942227034540970743137716591874063905616379651537704035569226658048280143298114
206 13132633424748950938438201944278452373146570542172811775022854683081535088408753620143321112342953337565803691741049052265549519617739061065273433118194547380074345923201670311198013742381946073954542544624054992651148390355592815584668
207 183549836374543105319663395525483960387035758986864009295659382744422189461751917198366510258974845841081158021370090293935281592737978907268484081545166814169595975385901545356977038899995768683343659710492591053992144064093488147561604
208 2565406445414857084053453153465928470470128789035765932928590223294766445617001547717046958558979438009531404897513366462067572623584345543204650370431844026940025804346422386362705841444032091197789136772155634418628378253105672618761160
209 35855712868883097548393805846583274751826253258311886792535998014094011798682201852919872819846591880484553336615087424975025411462163690785999547084116071511538061577952081518204689888945928224944494950285670017531801996771217295755875562
210 501141699255334483902181549144296596086081236177394942230125828152237243129138728561963090908268337541377694636713171087973622375655743778986951158905454549955718008416924106063267233945639699351860747961748317010237155063967579718985849212