1 0
2 0
3 900
4 16648
5 264482
6 4242700
7 64614384
8 948567440
9 13692510028
10 194684984664
11 2732350150328
12 37970482883588
13 523376223847790
14 7164059469775432
15 97485442889266544
16 1319817637818838080
17 17789467890344229220
18 238847040948705231392
19 3195790398841860217142
20 42628484594280780671960
21 567050282584387289999530
22 7524199030511666822583304
23 99613139210127823459487854
24 1316066513710003303185587920
25 17354815798487888280567672886
26 228459868219219609958037986348
27 3002662466853420607654090417886
28 39405973342855010895798247376076
29 516443870302133949263486619765190
30 6759761829666448758886409982974852
31 88373957204290217009811624962842192
32 1154079194895071690369123794162631412
33 15055523884504945476016914541399063756
34 196215275475855910952847888974077022864
35 2554886953369793014316233443224213891592
36 33238051057625765840777035472648152140672
37 432061441010773726477752888570860011742168
38 5612042374233603835877194984263833862534860
39 72841632863233020459591303842327155337079996
40 944796208322770528300364962329392179463401936
41 12246487392084829112159310172092105259925731840
42 158640450082516020098950077363279699471440835712
43 2053801056955017567733188297051256433398178071942
44 26574003548152889977663660823523647360307521734564
45 343653739566567116033459541943905292311357485274964
46 4441822120998716684017586235747202744867018976794036
47 57383507843359244143937960968154939060737183282916894
48 740982702881418820055128593490763933333077642868949936
49 9563849154276899793942739317391356843827283926869862784
50 123386920725457827938172514065671412672274832461904645856
51 1591200461104927762810316272604014798890123627551032192886
52 20511960750849800250265549700235097784067598995461474167336
53 264315542551522953917372885699527170706349278891536203800552
54 3404691913353225871008609093004258065014923148525908227000332
55 43840805218463527396775617258468772802314104704618871862041060
56 564326537813660210413501144499895203462016801017682151204571864
57 7261712171751110620568782575597889935819640839516427149065894522
58 93413418819928152097179069354566247778880245399057968227040134700
59 1201284822517247035636831647131259972508052563291267049589886400038
60 15443785536893060836455526229553044778654708419559650564120742872888
61 198489215431586583338402794748258691310489125623481617181265176990774
62 2550348714416378921563245787919177923735288442757984790847369257667524
63 32760131230613756137838488313621541359880280230074810940128078336436450
64 420706132619130142009312590323649740071287612119486483500007429424046344
65 5401355337199977728137960021006247117085819755147232746701830490983498722
66 69329926378250667664353988198664759966289561008343387434804019070250117680
67 889684542597887305940543328807566206363050542156539468931563798917311460524
68 11414364952573896733322005406285873502021059123497758648879352508480346613660
69 146410025240599558854303722273048440789706514306483690724368695798669957185222
70 1877569620222556787556118486688043168752912027253035450675167777619589371821764
71 24072996638724780708137441991575881036613581595054978880213155805206936832887824
72 308585642763065673352021501540986409106794508018179791346505409247678542700920084
73 3954897281790784961694699258003707147561740328149438044409872606253374632915251928
74 50677012506435677186181880148092539629900166112710505600890767850841814801499745240
75 649240167996010235176588380758688277758256635138544345552107066593775473316375738110
76 8316115713734980874937766333165488497013008227233228981530814650092318677863963926420
77 106502187766168794128115867700665607481573092657520923243419001592223079049840167664560
78 1363708079822862873604139807120695939498725202556895497246005232070260852796699673701592
79 17458668345021290079770049223740318803071966759976002291630262941430294188457585791882600
80 223475283409415690505445963371815488214330973948448080215794982658955117932942594234873296
81 2860081128370135890563953950530368723348328972206420659543673980463835035159174621915552562
82 36598173241006800384692952203765012251893796213485348469538021964446826773584926096591260404
83 468246271999195535042709036150694989657686819789607421912853857126833202766236889581736490840
84 5989970925373649589175224775465291559128193139326936827781244031817918505853106619574142164316
85 76614701116227532894623120449863299885536736324127871853465630777784481614702463086380816659576
86 979801298152802456828437917970272547842678964428709141734731921908276326588282992784199667622916
87 12528637650185137683459425941394867887775975017194456971341479995853098411314527907680573400800862
88 160181005253242694060319573305694712214232915078205201093886280194328137690159005775829664550526664
89 2047674155894525065583757889291988122915711713374341353184019922887731838351545658319482406003663286
90 26173068780306383504373084099041725554766383575736213389308901600746855946364204727262451630861957344
91 334498102828439710005814769371240067929716875896508276532901734113099302400851726711874882300658191988
92 4274438733929562354318773465885629348122205530589139425056501566835962148699747120772064411720446795472
93 54615024178515309199338319198709994642373189582555379045665097893488537509829545043093059962307741577986
94 697740436076028359726540327476511223051781796853189187346541759070499181707902234446589672384916855604316
95 8913032275817733151578635604229107022891188039074096122518996433873339292491943615776593368729157159855146
96 113843424803667222921001357017773712203393009689596317138862815585501921805210779009678549439798880692034648
97 1453926124041312427066760891054769583744582822806280107276566655664689667589305427467388411377746011995581930
98 18566482746376045058951106071731063989858722247720661498733404624637704494724387431237126786599421902218158400
99 237066841196796396900624324237379578341117375856959433461104775450170352679281768760628548323549186556922531658
100 3026682042636198245302200467607272041694923271713054940957412709413555183444140666187414156930730448822689951660
101 38638344259372584131717041631338005601145151842420691927604658376095651555782432005564783419649473593752753664384
102 493204257048275999613715288832082671259811535582068620070060984602055525370325295627202305953790136395771535541424
103 6294954299757101020426682162813157118887317438488064559501995998512881139495927162590087463969639755553358625874392
104 80337189168611752263199009799039349027317157489267798777925142280855439692202866229246246477808642928039698133094528
105 1025179174734125420733245218982900910655684412341316866351705691032051192712723029012388981621600343064128482605745784
106 13081055634287940497376612287795281462087044512853275569261018896895073558447892747412695823408782487803530605992208800
107 166896198624128376042079315590114483892071992519518635870733210063748138593364512194538648889993787792057680707109679238
108 2129175552880915306978628411028716743918908209412523033271565567233228766781326312562726698018998813808048918674009749848
109 27160551823803795925416845336590667919975904246391541043653267931985088322855335767995746830187613523497482936296778156828
110 346440373731763751216603431967657088248212153419496367355448562279931376384540290903140036600096282067524706676164369799032
111 4418571405946857705474622149553148216809001557137543203007630947322743640223417093731581324542478859760321779601046818650664
112 56350709464531876465136728934065789344676080964321547426376590927730874726614790118329231947254413418835064732361310937207512
113 718590833721981983011533876910056469312217737425742278121772362800618360122069726944764465789453594016777943547573745526003116
114 9162824286835011696239032476819995482217610893999441102448892236733157721518400163730939354538530036856184903160978606110368216
115 116826953939337087968315715020243637948394781689171556016221692254514177267691940876381041260500689500650485388601903455746713572
116 1489441162199712189842499870176410817388285057095201619766664851887924861750820234930493677757336842612619009094072291767242650888
117 18987633126848499162965376921827302998074247518581866290447472580740937166825532635299585398059391305730796261808294740433236354942
118 242039393806929196954923148165980836117969700339224574513384452670296782890063492384135112741683702809038004032599880953640843809972
119 3085102338176115828143014762550556238445449233402761274926162118557251275650245775948309837378428545605241152071108810906204079451620
120 39320761670444696469116887168277879638589868855841516761089114542318329881002986500567932200652367855682946603620805307338183327264844
121 501122172539298485093115735134486287456682664246973547199026444006758627828809553745656710207288520863206806877155058716519663645463686
122 6386092055133671050551775600566733397495984419203651103283476958620941973899865460499249835769935606854987398566585914135509250909894488
123 81376139871790165381227488125514349773908183681428795249850589879002956161733767671306733845971969369248895622907792536536723190546663988
124 1036883190448838308742796672196000158126495067279712772027547420796629408740171177179657285908256743977097294979699083434656626800537507124
125 13210945274406664602081808251423260358921821778066282369776286480117965515687291202679216943201132491719424343288655275369866588727789073390
126 168309924249305914215044281988852440602013858967340826269020155080263970874334249868571653477515466024953169770776357095586986730712400576476
127 2144162897184480313821376732212859417380399987544509737994779609061976392511945120212676694594611185134643964300227301549385301689299088495864
128 27313571321171665294273053778881397989481645899622159521930728239817790128015439000942421843746992557303764170823368485941402055111333705726404
129 347914308606994571343465045914890404731611970172446506456840085174301431606953624143590604811491441438593716958817568508988904969531897181688738
130 4431386182575133415179185994691683724025011039008929146031717182559979399725547488013837724336669782605223463143847511451183253826070302128292364
131 56439196833476922820440954220186834082043173126398994993765796811651896966859459045808623598356083619717159228789340395673509791632747072311898668
132 718780632909823100937432126023122130945637950451276700713567665608909725691882690310400723456957804718307046624903328106405374763373897702588204200
133 9153487981117537592701317717299998486136035678400604081023798761087188986012734994267116999883537408929543574514014506928226030729398121981228445182
134 116560647954571894319569580666536902251733797490808627994337948812087116498548047328907583710333644602098578031545034191877844523192577565511955425056
135 1484201109778885547380511941571412536690389175418523016781639509706951379151635461970888013262487939133731161880852729517945212819624607907553632754384
136 18897718584780736117138504778633075110690245797431617624393205175196119626059308062176685903603302532095271925877177193420377225916215087451609680237288
137 240603635920793760503675843914989745479025379456202846061138074067275603870773897427592143990691587738654147652737714662591624990514321707628297282720924
138 3063173008547109175839355693671400277446626587612299768223532173360565886454942702762483475180596868535802560607329861004589270636156687812602524927451648
139 38995791562089994149997724984158477766010742357691687867047370702116805340113900412196673339469223419002187625402175979981566698468399124219576307109222768
140 496410731212465548307905143376383696401313214110479241020081704019563464655533327759417285323255623453757109468693963120797623885275848498935357504197029888
141 6318909219855776683912522152960682805487647749840173930848997882875231129363371475601815831931200097628058996193725887648212879967329241764818817784239439024
142 80430528890443208074405698664906089198736083975365076486620119454378035532909175793565913441364209473577038794358348226351616854844886810082267476985594930504
143 1023712248111278484408420191456346676185655975155393319908743382888319107454975594707594333053291966489095944804963506353231009568732115989579047810815611142586
144 13029067892412425296455846203777690889792576271880473118580900628394914147261079077959896615645209736481238131351675325637227855361455046756047151680271460474536
145 165816432692740202074743142124901564211344747178926934272333993005885899286078067272538287803488473072944670301322045955759473967371974309108139695986476845738490
146 2110186570308625775064101192022134465724631921008028235824583294301006659918160103380889933989588853037316773459675499632307466817038133616339149135588734722663196
147 26853042306284639468579421608413807232395255072657006122650909628570906677040652720340106990521486362146243168980038993798112409985395736452726517470338840469647762
148 341700625166090715659476616492564032728254575940365229622604337614126004366373825140471222663279008058638349473687563969018544845390512079365073731531883166949497316
149 4347884140004248352597982614613993555789233867168592517015991399549302012879745670233188055009561423039709558247455381535106249752474013957908603042358969157391485276
150 55321039828088360874225309095889293977980626924452212141910037601427709713998104156500579677853345422783571962412470298045182458988078299433403167048279545658116099804
151 703854925490474683902198324615154569006451868485957641387050905978927194934599355413763140618225778411814740996555921906453425521520698163821283328033521497197850905970
152 8954816296123249244325959277323879533646703399698916429985039606114837466985238330748605047376141798928529964045148381070148927172169030610308263797727737886356431949192
153 113922936196755896930680072501927435657157591630395860384520443865577410406169431042001474959117237386593012654304492769102378909313612128691288874289720977369916649117518
154 1449261883559968392115555623438710210400420006569950562921201857699588874006349754394868471980504413518421890360038453863767635796100456719190702086261903732033924736512540
155 18435886549916005866773818545590227823150952006263827884955933761317607704938268038582347634466550743478545334454131027598566798453757517695238529244250573406513244101741890
156 234510817169596564898419333756694699656218527408837749990431730610951177774647816327043714340592261448961848128238042311159862619919182661132464821811722558989042672605000384
157 2982934140624290273901962676815007336162750618001750297383633510181838172372397569432721391074559777645944808680699623519872732131103085669753253773937091609743657296575798550
158 37940811198289795004816064705616028585890976426619462056189661073906681134238942487854181240625922409443459310456556398064370929675053678583313649344492294093968045756733998836
159 482560698492033904971193757701639560743745054472200656849555526444341541705412239817550242765770235025983990190127843126365815877180550953217063259626393653270788954723556647342
160 6137335940575745770837550139291955321534314778063231744312448532649802798042034357053633420162787515406810172536726044713620256796078680183076770440405171751908722286083872628068
161 78053192783989504531160887308380490080966040774062345675989023433269212687783875227540979003052549998288501721669033106939040945187886987902539292531033865290401650655588606283202
162 992623362168668930572695642856640385431461426551393051202305358886384545788481665560736796406499996062703249373964833094797437130709983427567532621689317593776030297553372899102436
163 12622970440988553668342296825436110334766195906358785782281159355507033083938662487266738022581719069478284687672175883135232398473897304943482575459331612977960346838902351495261800
164 160517392809820297429664763815881684634773121173356111096032440379208491179425675019497671088318756889083270334885847122286998798163980802991696988544743235532749974440886300900006284
165 2041109435823077298944036605795490188587105127320633697813023511965661693112575877146099933810305450118596307348358497825963935597555446888541204466455658674372445601841440048758804488
166 25953404986559375695040369578995735165842518949446942705580922676676456335725529308985729159609536089164562783926083059186863302908350511795541297997288791534408292289308069398482507228
167 329994310322997233786465006059170236214529371952859347450972586446435698176007388867531312546456002219074124447359340986604212232671761865256837951503849431719309734768677199875924505482
168 4195684338591471537038871074737128181554437534079630849055351950662943702502800540048916112216937933217775175059853235414563622940197035968136446971149248235950665399054981657926640185784
169 53343756534229171631741901509567935389203473301213999956989624574823883884025081747725737059698244803266230604212856168502633190453075212226087171118708268274173116703403562150018067254972
170 678186287772772623977879599700213478282169917967671946190062611899803665114350293059945640518839302855381835390656945386800167909297855356130955144216753358778226810465502725527407837620436
171 8621825202648692714320596110036866953292189443587518680913763684315210794489203142149578647655804543213456089434674857084246957528736414872771548027030706673332046687934847021279414909234006
172 109606018490045207739397200696442677262733226553331003948557442031847696194290855727573205440829788567779967782322241477470588242973000336774880592634298472111495152953069126054756913045906336
173 1393332426194870946505728177439379988198690748566306823685576923917274397999391993466647825358858799986775981693465167641528411401732865310338021531713204273003553104715388617644382713016059344
174 17711706739258845495698458526050889874591806331953976646370042630806928655444209563200355484511601186405138377624260886932079709272089994417865210534122295802899462045717992382102347165758953276
175 225139437431330859088342857869781232585056858798654593796894663871512115211313521047368470914152633962440891364305529966831761482615326965664089609836343962864760769279878123489500055040196623216
176 2861728323151748950883265697229006138305151177861765836678352141805350946980255892916179826359587527660898631544694383663366824270848104434283934044492112605008198904959262248157836531105749220524
177 36373999122447986828693412639622189813328134870844002249304122102486688993458605266908394372923850368706506398032622303712714748016428138104085047230815663026352169984284764433248478544680849242762
178 462316812952072060015030110171556765241631906579541670732299014248591304656895425364675334629879741154742215530868555770540848066999936826801315625542185305495352002797422066652745456502011264668676
179 5875900953606709224032527124216295717430123518813609879280009994976732603302678677423520467666624900641327296233901662298860793516837690344996209969214629009859848670936273818301572690465012248873750
180 74678492775469163917099158702160650466941205187006376233890222943174241356834645871572432101909675075862733582124158554393120430960634488141521894990505350854009615414178551316540254218460064968653300
181 949080548940336789964427105610764936079743992566691056765173125139395304040444007948347989086446701501330087292855513560284469167078031331962778794108984243173770826226945564805249914194341789391296190
182 12061385622164455156724559306128002816935150054484088865329663413791041939163945813580422121872744837617399517509018141238807649754456627738006927222855768447637162804704292952952277741180072055055489952
183 153277384722477943968537951537516616986126843215591491463647895658716558162999388241913639115276849481213934494762558481343062548998373302729588440746223449005642911927448952136769664593710583341841947828
184 1947806697008074048748278864715308866909552801037199592978303435855937206573829084015542529408823668206247859057997619524813532737848003809611989709662678887089188540378357727683896673848426114975259469176
185 24751451058960109804709585055200451908024541999182700542507949350706929442787207340171037410702578973927339241939146630582256509776803676037364855845042144195394683777420088152728146455601752077876102238074
186 314515933552084397376580586483167646635666733795500460722839699619146552162940664103872874106513654345774932878809885919124833249246418259460050627292654325123408151101678705811083582087450744653972894018100
187 3996427648415255861917642799953141537148895853195929100684126821977930198078218782388875257068159570125522644690925072493019860947538673204341737072323268207292507356794330961328479673426837472598206984022934
188 50779533810625092035922400886759473342854812590916750175784522313095519599023976614584326105686831379676455753081723596742979537884302114893228511651815639784061468382333838926095354975976452161655869528687768
189 645198054936614177020614488436646496748938856419155228639782464647170691880272296462284718844469670887034753742095839681946887713495386116727258591126319979622323394384603347936822232924420158068478264539853806
190 8197569485965340219851657580406943920390490844474034798251427266204387676155883201227586760736792241281025414852656123693412211569784931305675607183405839326977011965370883675210759578777703935862518682111086412
191 104151375639988093751354285958250011735297648615393193798262916792392207725123281322671062909342226610266849291160611268302253596494045996465056303321289374027240839313441751150072411033910718542944979941428411722
192 1323222535804816556439110018639407027736746723859367091402963591584686555782857733100167736058732921166899871791939545144879133865548081056581946374221521268966486864917679350215072504102772683698863736356226205880
193 16810818793588625866669708697851366782007032763382485003706378117729344117021394345099216098961847594904459004764505718933294636377192213093589948636171020002147213917909784585337227812472460452783477783369197303992
194 213566469568745639753753035236195430878042305279341250749578566955358567469053669632448374984509577535487473103586414817957473356228097915052800736646579591493965396242954539370633445807173112907186983771004883168976
195 2713098837471733722843340882861837844464124934223653666930070046707611610217295018173856060689125722686053326657841294401497783629038305957350324385249829357766835168480799097357894436812892530069481742286361852739130
196 34465662197493249562599794078837918841295262076870955496964809882119505596621375853621267869658232309585350342073423258941061020121722702812830241927188103549257077139083799904093980012581545092065466481074899280596548
197 437820630402966992547545920717527835208860621930720229758327090944074854764763528565094159952751482511596332463800426242769898130146399787910941291703544523326928354629424464585514798093477835642791885211005830694569004
198 5561532967853123590902931308977481519379826163925551823574243596674284625243201268064613457287195962402486807152759214108651862039412113439311040297589503211057874859921205653194901841144901586429861570902332658080760120
199 70645031583238059263520713879541349267721878394669707376563532179461484557123988853799674760458346215440592399475348934354182699449362862267993930871331875070287693571187976936870245536528832287101112650306800558413185798
200 897341302066759460867125487555779212394926521010274635789810702501290861736763851756575021575569060763624172315065870323332058166169090300725371493574949925027199997956737345393758823496700534702675382251197867359985766344
201 11397844529754251705632200424582252367355883049821216214977690873088840013070110387909960104967989779889315679809942064132625339386305438672089827311373453268819335125488580731462304667836515105873170134218202285926747200536
202 144769457379932680929701505263628894183103622609880414963835103865898883282744519211240035251349509129656731252348783767115808541655369338040012293804507105279206671046747705542665034918482805403781621831286584063287733309240
203 1838740401903963846095616996797116959606645493237952712156368991221552861247376204123435492784898220648468158615088793592953851732793531083493165552772534085751715090851153507890749188466361555947078704273485176207502321054532
204 23353568488835040606182883688600167716452305253160919027029580912725678124230432503821475573673759420621467065355439333276172461830815499731826066657742068804877696144569258247291413776529828570469070526196681218884830776469316
205 296603006511268083933153813613773706667240890979931645731785642498280340000294752812376286629942399769961508426536288523557216551749723254973592467341381113462956199735949533235160384411318148541426009478093711859995970291701070
206 3766928825840011783489760865632008890547905552317663117486208943392028848687119707908988567858171475671481600412704374911500890707471823182690116101667470723182649288121278554371285641615171421109878188902247733732762828753986148
207 47839755302940825524300009950820634303302640687504677059224343406205447284609872803644544561099390950531982181403227899680919810179636355082746970028508875048992907661590617559171910228490781935217324175865091693697754332860349420
208 607547522530123480662936801917874882490389979392177184390471956537950295170659819547441340119390831510326081886307036969436199657494562323970113052008783811880151054379863883551553516390414173859238524616664929395002415869375117600
209 7715452946101278680448885678758630690902434497008557760659695500722026036902932748451522126399283678453147954795187807893057497427537291619419464354776240974728678237942650726917396360213713986182699053427519216741214198811051254426
210 97978901284809946346793948301474098440799107471556101261979155487338482646194338895740167170895414053892547248163871427585321311367679034338671311230014005793662488993703367567534268246274223800303357978746511284710643013175304856328