1 0
2 120
3 672
4 18358
5 201450
6 2848436
7 38998648
8 491290688
9 6531040026
10 83421129072
11 1061825672182
12 13538745056328
13 170149200534678
14 2139241444399412
15 26751312122710302
16 332989768683012174
17 4137074779672214609
18 51202970050458252754
19 632222037294960568917
20 7788724447986954016510
21 95723936391306008408602
22 1174323712495163088620780
23 14379552786906997931706631
24 175780029489724960324563590
25 2145577005436832527726881157
26 26150899779945404070905665318
27 318316238527764633787970481876
28 3869882326542341340554597295920
29 46993073000777088851225612524152
30 570039850422419501345210119889150
31 6907769508491529680051366347048393
32 83629329628954273230453473673646136
33 1011562628199383720496955995052684060
34 12225350392924355711811301989624494422
35 147633560504400290483594967007830192418
36 1781487145894713002435304415662709185636
37 21481820021166182536279041319623112519109
38 258860801782572629696930654311390654954898
39 3117330877196989409010213452324869540625490
40 37517552096165683705145745030747669116290430
41 451267158711335482253360005757814450300242443
42 5424907062725241448242592665750131722712175960
43 65181023060616559612635264786912594474128204574
44 782763467504778821986942690121205386762835066912
45 9395717823980730287599380737197446339050468075801
46 112727108147134685322918871698164978860572858296178
47 1351867487559776417649581171583856822840348665312579
48 16205226354401464381681159625198979425575963116801512
49 194177405759224417023355891466626495602266250845425568
50 2325797280153736506608749243900293112390174015309789612
51 27847175364509048620838702509660817776708188963425480446
52 333298035659626601150428378378469236756753829239110580760
53 3987792136158002245040603362186709295994807154359260355870
54 47696438182996192704331474683085411759429002500438142015336
55 570293325563047998830620400774641366043455502715913550949739
56 6816704774672328822071610325469773034770658850160830784785336
57 81455278782657879092481118549558901183514744707123157051968109
58 973054112583903146596644662162925649260376078108164004633778174
59 11620692092103433531403171203722157945610948055343014683229375153
60 138742100377642764989115576255757276332941612739418916710600553106
61 1656035475821190385052112576347823318360821810079422015077907356676
62 19761493153373591750117083322797507750687581417823146545277587998606
63 235755646366787524958565048802314021905982168274266098937277990118990
64 2811900786053747215534677018441088616658820673708140296045355312404100
65 33530234683421104772396593637292991823698345942826405425373135856896866
66 399737532464968124112364346880837798290986744224646668860442522093890374
67 4764506091786604833604436149099236321698732046051848544823089050826687331
68 56776450238252035170443250994015720215205774138643221644843675533054864126
69 676438975156170263037524580905593221867472423687132429306648055789143812578
70 8057523512139799967089671425918852857005656417384092417021064514279565369254
71 95959845740865716514351567610931441906668727446723861188766078301317528560508
72 1142601608925929934198549920594443457023767848438667976273990905088208827325300
73 13602529821527716248901429037837284699782433201779625742488687511651051732607153
74 161907233820014107035662020383476795943019208083416467470825647198684306185697596
75 1926799791886662992776569592173550757804397075040733818148180994554177607352348120
76 22926231875408072552824552452629395185005830566808656646127838780543123384052772868
77 272744766900731133833789886603008250473701104549546086636740715782622949265014404951
78 3244215246007152287454444823000117037968898628583062584306882508040079932147759333572
79 38582835971289352741864728527674574734217449628738532758240533246059219347294977987482
80 458787505219140474274409762493167521903488372138233146080723117824681310161878844759718
81 5454608711966676500352691835254128687179925613446961060107368524155295725594299757916301
82 64841310486191491356564635112702525701740517367715154135930829472566743215026494479173448
83 770686315350025648374511083843220054737965874813947623105351630288442713879483557977680053
84 9158886140341996628450073947945211518139245770993950944704554475569946060666208078712264046
85 108829901662684357457136202970404779587067606300032097185061822381281373855645268825560670744
86 1292991721257388745924791371540408502540120871473978646599132282861012801268955349847606678574
87 15359833304566638076050719791098799251567560241937705498723226972205492037699180238014677376310
88 182440724018354717825881079322590526698259033580085042374964285835863356421582154678925589335750
89 2166720194258181738438842842824707905323506962250046518049838347266292606725233676646766261990702
90 25729469197541676715904604461560423991329836510316564561442171474437231328081113520708796990634064
91 305496984398789525419526835006557923885095475306641187654750657228989353881057817412266104574613182
92 3626872177394238267781087795459807092606604542834596240305887277742547793830343535081717484495491538
93 43053441650524773137477182163372261946861438662161715381718411561907799415302749972572407503828543437
94 511016410579056860179443284859297412762755431441305633497957554734724845456969623650417781539363565812
95 6064767862325568017484024223235910073982837652278279850534687130226180327207553163246006873324606596908
96 71969230986991926205610874631246770433363033311341230315313841271160528473745534173824141443676004267864
97 853952745315457607078352306089507475475451399590032177398134784629249836135381809519877333786740433682039
98 10131553369278992964086493970102940597268371383422288574556034890887621043972494163015238739898107255111966
99 120191664646474772649892565572079648778623639198803230706748424002884448928762645568904249304108767559506557
100 1425704923128550747224852216817831168990633908686478048158163370196032548396765001648198118323371982969457574
101 16909967674238752002225757701177530352793478099151697483021952341805882719985319669443470129734002504330304793
102 200546253667424987438263463752669975747165747041148030578997802670996094734751127912193026348799008483427182978
103 2378185752596924539015485384648121984951834430363712726784492841474810671190319487930267220851436851104417429870
104 28199227320235268351456815993038945494703755478726318443115866981600002119935151250153959666173819803648151696380
105 334340979764576436621598191681479657164232049068922225598256074166910035398146930972750362637527659126599077616201
106 3963726768414213267253472061659948102935007880265354535316913056665858062882161021707305569373536361288079813986410
107 46987270165681927607966255039490032992521082897289331078443202288832845893859819016618951554515210083782409361687365
108 556954625470456851371997007399391608871561839889192205041331062586805602528670894328038658999699804287184970037838312
109 6601204434356837322600746182199931143679771429151227263964630418981728890390894523017990247166924608548939477141613922
110 78233177593455361382326850625953991926980384839650212571526358201645806186115623921955812239498123945283948509231960080
111 927094091603688245712748591218435433493267999327694299986345332857956119842705013952999291260518483894915240728789054966
112 10985563285277682929429214383289463128619388022067982154511852502350908917461496295931024680582790880571671041405053392868
113 130162872295501843517539583964005526806465055894130501574514330926835735521960808105876811802328908615934360173868158919682
114 1542122166476731901105190744213645644603391097375985322179602229824976537269786690672167517197324515217695583004325715379202
115 18269130171992986443395674734186068292195252456891779264156173690636146991638163578749348869658763448782472790199020633999168
116 216413800490098180831973664616465741402018003038286799187585104168219642714956411910861381837501416298437765307489255242128006
117 2563424714444258352618820919946802511739509446116330019896835870445085498728704527568930203507502744022903400893652821853826586
118 30361641293577073905088108637145747701138432706718841425486622316144766813019613813529870998635061331957829914753927430153994880
119 359583289632499668401652864852645214162244376131997823754352344414004475645206150755294343701969324812446483411977142681294230476
120 4258374364176020589985719619959410628343211562251347858443436578590200757975741184424504780699408019003698529173351513807629558496
121 50426490966691248408227175402592132107710455761445091414882012617998428601282923387657814536842215133774056890792996748818663878268
122 597096750271073657777648809456517801112201658903294792910301812931906428871862326383372559271895179769131963427235285076044231285002
123 7069719524801472999991784419720931268998036053886238021222650051016555562457574534934585401867563861655497246752102116206137905868419
124 83701190403419718375286871793491495822263162464327424460685006437726670007074060954203034060749621016329964955864951009784349080565692
125 990908383645763116803319940287910293315404799589293519106174069379423883553717796890536092847631927354385024137574423252089619416909597
126 11730275806343531568413417265193672595496914972350655927606771222526065933841748338757782175563750390891123794700134301281830774148652766
127 138853304890442708837558443155482545061703959339572166286146965536106487940580726950705490747362530065353426282737375859852367094151798969
128 1643531035935638830268437397513975311941527397768375108751183092160080971066027726444655479329110736825149120236623862011696693961511077270
129 19452422516931928987828685387411601676354519131075807284255118096469179928522830106622391785141814913824508598226411879601636105537449610781
130 230220487969568087980176278334531983264902807957129164020524656905616054035363035597157892113593122832503962606599212103715121646465757481356
131 2724514503358055497033426422559858549248360065520547246565755426026222656749628063158924688411093368978881857301366138473641812525796368752307
132 32241076493158690843370582232617836898716485030895397408952286429557148741829032750779130983424778959529792993016830754259291077094268325362706
133 381509686425523104566663814458831746154350548300688357482260876235736115424150701665722000505756736865327082272315920503903629457808063252392872
134 4514166676494628057312744367284867673976832035975162693667891323240533026001543133573710105147953341391040357717473651942361406541173694386383030
135 53410414879446210807219423153904893179563149252052470294808910596224109185527002961073988720842171792163530205583384020322649877767523017468691985
136 631903844304263615509959573318391829839998310084339613350791781334422462313260108203641811775078763774360933677722385317201521396440646247869486702
137 7475720684228780216280309617509747616161933711388521285183183051999226000457212847857672670277685764689794520960710225136541471722822638951080208333
138 88436691939020077700527582852344357621669602671257045315882898461667194274786157541272922601770793745951567881483372124687464566947896106540222797834
139 1046139471778541463778787988027685287795304455942895737705478032522840678429700750588607249177404988547023461964840949764339904150583052624367513520018
140 12374415155378530093041782455233185915845844093244596893131059238827705687222840397738029352534185144695445802049063378462806703917396282010065929645756
141 146365283972702615761896601751969883414559451402857876768276542041723888079423335572957542745030928529423667994680507664618461795498225668529742361300176
142 1731131601352253910688561706924542051759196696277040593400129473441568266824404651490642852961751707466002018227147544339295527114217336214603224499445460
143 20473919602009465013655800164446667957772504003189959775168163122778712056385218121999353506522564733710830560626941961282458206981265035531908912062094952
144 242131391674379349030195086639012980844826030857282827211428431799689917433382668850258257927476434780699146306565282395810906195202247058574308762669635868
145 2863391182961072625834299076290288782097620606418693317586408573822246346229498861795640387246457178651042759501614316934594514927408614063933166162550174069
146 33860239699794259912121727051885400836584232714358829666405228159381491547943228381583295915599871731686029880110673500174501514000754230645582346751281502226
147 400386482077169858534601027180800158307264498565462411829363503897882116511954523001363331130334838614238587817632910498299438572787628066306175327456057639917
148 4734227085206990068448689687410351147555788204498858907334071697335824355243541688066081571284558697409555266935235463920766323978972884954190239140460207193650
149 55975673689587999322455467668345757545792216076205371064542109310936828686965854068096980546659078287229286879028264107704023885411274367221023632302958761482260
150 661805533500363142490333026535247798299684288262367494386588659594276263035040501507556653427887861046594811546995704492317109010952070349980419536179167111901486
151 7824246653101605784422751558460074594794539411114473848495061095208135073801695843318647768162870740618640408878717019958815613876377300141001337044941183067135717
152 92498777453388443854586154380828712467538631107334677818927376606197654376271507250854746091038842312443680821605145148506328854473720567438882388977376624751344792
153 1093480434311497755050845516493863216020910507964887262231730993097242792550958307733112170314807779658412390791246867435913829524626764027029744619133839058866027655
154 12926109845613984183640677640499414915242623877236135562844364360064079490771693568917575132960812368143113749263591765519447133676031111137735114906690854054139987702
155 152794141612331745046431318341831347275714709931815440112891076075545770189615363926300114229958204354568726647312139472800758354347161141782881589868905036672170215386
156 1806041925079130094441291640400626224908119009809911106022789722737360894805147418061419131906395963736224879679165307562318638166332568493284607384258512162172648248782
157 21346734126959775653498307288888647536605398083321239238763048091508721051880620967084310997479901383339109055232845508874193160201558962090719556489454946768000564350250
158 252300297780460987114775313789019757748058455168812876513718537636799380915794671847348695594237017372386064834258727101693510948953195915956140809726603348363775351095880
159 2981858358813851390466127720527340940039637929656755306769320251989806676472225384199859756667615037730414055763973811951778968492081826414221105172916153135764735535642578
160 35240283569990330560053205945353621531977424559918450900376208379957728912109558616904210085299866122724852622676299174933169312154614600090365492910120885603373051053003732
161 416461754071971477068736146597634438310076873935559527295059973246587494257537298889352861332845845476101373939561133060976997566071385223886236748784638733369530521320705155
162 4921465026662825832223057649615507422337718415695505611475971722237508689065254835120594697477979433650345531336633166812533612082960725617931422037093954073290243099069099390
163 58156389001798324091380832262339175748964764889758194906465062751643623408673057255055448178251819030241964959411286066679943529828760494013259317129345488144805317687343875761
164 687201992079033080833230144112799509147061284828513046590279357130432830946731925614570353295154362363426615048936099995276073844711118107145672292553681154137681519456674098888
165 8119990618178271755902219685641977756572005651110030334283685509583383353232324147302714520317985229295000225299875272318768070138442219705010532450961311178631423392350221775050
166 95942487860147637791508889164034554482447520829137962153937881724744881136507181484087324650439603848936860165833480272262154002476394678176890864220672272249871380801371131236532
167 1133576780533943122008654838369961638893800255377957810803829879588384372613894469756034784624223374992725680363282784974017001016137410398973596630414934701192685896324713005163045
168 13392930269968100612855322360643146945037886391328767958778802293590162259126715157038632810323105486708495141899872832610651935634326688897716642877258404634683800382533022895365680
169 158228661542964263243036407757002847298833830403084864664068924267565465376240689907679943947231845721258153866910443670343436238591616746380006298419748463831457912932753932172726525
170 1869303238967666540524394686845524308232340331847247741460466418364989363710152997337111886181239259984606145688872037663097224265730495033887259608320211518638185409653442472822243882
171 22083077353483704320614655428983707684656483833490134230098518297659939982558105451754717650230723680216428672945245012343535882925420016657507290492631047032379419747772142576704537665
172 260870416069834631358711313940889313522837804811405301931550451744909891628918387074989348180994175202455960421325162209669569197022338486921191064686887997704130583598391507803220552228
173 3081595545877165324204915841680914542515040719184522577686411282705283815449328887175787101903414438456411133743256704922031340001641759790209924777106718544379180187567061811850951262942
174 36400904832999219903935053848958728069270419539695055794551096864434626922734610235055955417282255166626934088622419674174520734345084446827571518260066049329673468275692048421472751569776
175 429966497844287694880347544863580770623281195855440017195806327493917268817495898752547210604657095537187565493329217327730472492301176706889331051767849304025846368221625596890649618908307
176 5078589517776457042511743635184811201859272245204009709761486252234363477733709481445287690662421336581294363704389834067205549529122926144559276412298567605700557074343813413674098980975230
177 59984330952078628842904865391459673900909943842322555575831218420992483141187740238711252108271157942725763121669201752402987313851404571357257046762248701101711252640731738718478345088951147
178 708465805124884789611296241028092533745776075033861813767465745704833050172764124936548140292078472474955427428371199754879615526653106875604727425386087922081708331433106784746938860061123366
179 8367322070843278737889929499083958730255241242391800651060222166991596772393630132921995086027152967538579249689971783015940300380083716464327716113928287900552358499677013363619084417818014809
180 98819066252543931397018072002472180857680946217052471989011273878005488427082177342000343833478763697486280177330053031083993339637858579233723776806331457865080284084271262271062274943191088202
181 1167029461101332618041870759206018838575348978002070509633471347930890093515209041318994509602382467907098555878832443821460382691586896019029543144273367104488598652123107044331925244487282423161
182 13781924029480743658134834838544737126801951812867317784364915168833583474597757636262253677125804798087584945104626743977274913203661995644013639018146182423368102877439804682787240543043118783074
183 162751493758921840886583651736952663876030766731587540427660477724373790292105427107414786740962377082382700136879291562202337588984991939086646569079352818043144627580780150398098267903151179207075
184 1921884809872107675181165011402704010191790921076119285449610129351452043914388763496913644649368141204944029422686882348830924995827781722675944423718993598752156534362650931332467317678094389562642
185 22694316204328388610327819185607489351838213449048767885106245125513919183009426374442494193984352398836429376426595915537512312459929702606699577468002164372552189143345006173028549627585726587220238
186 267975050015908954529973345461086958858578892850271198240565546898424370655064688842505181688431330313405435444642296417120806256327657894169338460736270553506911003550877204549763437995825793572722676
187 3164166032281460883172952651117860994215163580079580292205328949090431146868728256223425159447401230165038644424789902334268973825105996224638691732381149617152762559610558749928726008746430321638723496
188 37360436575828849679932394112801876116644698464430053536168870436992468896150223940889909221803250518731644053877641743258693386895550484587526926231566004952762908899994308131311576826415877773966863094
189 441115709785298223834427724641790420369405168090892183034201772923520014151596872669074346981201388152416287569581636762681286069768999688759885695340803100834346384871003249794750115041341987209592651561
190 5208121865602875339380187751699036715673524024288924302074650882841355555295009875848924047877247376141473488361727037264339009875951322871021283205862477617412289258992794074828759257759927440962473172834
191 61489067360263440445865314172073150096228086217302445364276991985400470548957692564627926017196534629147782570170569973670914716138789130503783952091798732705103376007054554288628232221617798788397624198549
192 725943718957209831606776106344792401109488158042457827149825358803163434448859381761608081701565157796378832699179098857883176021900897444201007634880886080883070866626844346705459871431222790132096819235438
193 8570307348444851838444787887416849014229161055764591908011692222973955986856986224359157115166513421587065966846107382607761099907417007267140302635676058586675744329826585601319292828458558794740896717853352
194 101176198964667469758014051599982959683322448203292376727572081599097029687111869005579786606471632210513676715679896438017247960250495542393411565064601739257153889336583885606492119130501141550845842435799502
195 1194397696987985185149708360764422145334360234404164597165912928029349878432118851258953577278001495400511959449764795905420619176169399350962913692735244511764725557311265554453344868502073962299558708550828178
196 14099649132216457220850589458642226935057440508042929529493357882683566835527661455836905560989929583856687405763721252821449236695191416402423083437791310939989263357503501747235378805995305334995950512856112284
197 166439544117488710263435518180307628041641334875485257160306865242602859904409825960134612827211679769733534765820907908691165030787847087554462062431162978325495749084193944194225852313976999282184073577449517643
198 1964688511783440504751473819067274481469289965244883344847009388876968026083523142694477085519248043431390973847510120061407057249228971730076021560225434814711163827778606176382545320979825813495434388496915577856
199 23191026919016524597684848575845609452184091375031599451214841234588819246422724226230393949732296331954607588347595612364913291144899263588694237500380381852565522271501762959757393962313396785495322293314482098295
200 273738226453430668717949314805689234472177933729138189573140552499402481478690456256509413553542303858472878665098307671368211256553279318401215500580142946192613148534565038478192476766916757176975356916280009001396
201 3231024268733038564958251955252102429915981042801232605799678954783446360880283550159375781675995386169680091985273386165439355726077263194817341747767561645683843125835572669694979676037018918957791853546939336336937
202 38135934960556202427212565650441199789535626159620665401992364857983972193129750190741290473543867295651287495165282518633738399183873231324134858601214617710342466853701980290158875790582185236012113193640339407498400
203 450109404900868484964274728902492523552570763655228638935769195606231653510694896475966190725482085955929027442521807660500616688782064782282962195807105235357015778695172481888866976891176411863741400030561741365276152
204 5312407609898955465440696042865570032338211564112412502410744491445031681799838529399667490067973233765611325996463544790112459590459025932661777538100826321952299525397303156468451719192896055429047028817169779229692934
205 62698103879942608840061879396167622329032295232163039636901197262362145651514369980348170435849510798929258464948926373195050290698349084483735674151809859933760073196321616912604328816963301234247974655769846891087393677
206 739958285834737534334574963401709342812388668674531169367867891982444828920128376489721026196261602952308865875255114405260668811988931614330524794059045445558622404439699510498737607854016576048822707141179985617845205602
207 8732728935425043928321400846973019989264801144155727849623515328315582554497194773717319534865300214119287395541626546588951721111258415163020901989307818757063008778661110271809204517659635716176750815726382021637799733649
208 103058242076158046904545615540875822610142143251405196968588154083312806763300345658301456783973804020605858734666915348794809428645067535610805063443092444781323017235473511977350842177995637771542231396753428090348757048242
209 1216201637587730806476715011813928080242744990875490330551647533730247376794245849657145351844464455355337532088098994441668581867777105740673718394487902240014528734247870103085502003508624389937317901797315829253383276324804
210 14352205186851168494415300028931874800665581317875555443834865592418865510413169654706662031887067539510145350526984285385660521138127328173568966925255340193305102621964460642873986355928833774062314613189592105001345317475822