1 0
2 40
3 944
4 20776
5 406200
6 7630156
7 138602548
8 2461556084
9 42965101580
10 739900893296
11 12604712050308
12 212833814657368
13 3567237354560504
14 59415173946814708
15 984289294203593368
16 16229966112949514160
17 266522435477618213092
18 4360928408288810027192
19 71125690080118302671304
20 1156704746308156401662772
21 18762529224094468495721760
22 303626572254625346232816112
23 4902977811263433560682566020
24 79019103215513068843979564632
25 1271237116794876334108099320664
26 20417624982600608539013292820452
27 327433307698058085308437895957632
28 5243583506159840744139546096003424
29 83861910572121165554298966660657876
30 1339589062837963217202933076618296440
31 21373904733453030727942914371947877064
32 340669577477264036096794462765529584660
33 5424364247763029877447913289035462536864
34 86289220206414649385068150795318726991632
35 1371451152354906434561729088389512921853828
36 21779208689543951767219190346998635961895832
37 345590536074406005690969293514196916119394872
38 5479715324921955126844810244002667646863824452
39 86825548548351589054807274452684824089186332672
40 1374820902420498329040476264724062303311269905792
41 21755459843614852896982099583755129330435774572340
42 344054624444179689791398299602339399381225614966136
43 5437959977377186999946491569357638342955411500742504
44 85902480580454593390743688059135904387548039385394420
45 1356273636372650355818050330306726960452002842757992096
46 21402817980241238802842745505766367101253957799946043824
47 337587275584485152220737901128731071190848627849731813220
48 5322326338250550286121788999517840190897792496743773423128
49 83873650888514833154458574383775164680359798760483396433368
50 1321192202854334783996378412297263656565967402299553144904228
51 20803202029184902313650685161033086353948476115707499703934336
52 327434921504635365216316106680931098349682200546020532594390688
53 5151775466524994995736930344369760141330384443765913350113468180
54 81027438447601707962887884904217247815079009459705125229763973496
55 1273961594066222177889312009905960956268551348655237548660565792904
56 20023273535255116633484130695602538258690300543009693114162034258644
57 314610727244199778393275146734842119133862075247243500043036550060704
58 4941702376749941228068462303962568108011325097569988702925077445037904
59 77597711773268838732563684087807058048856323471415670993807942995093316
60 1218133635832430323046484431861337996784773061355876182914900583548037016
61 19116960724477775337548256750200183231283627430162107332358895610604938872
62 299933273167191639110233386374262723454630223342043047428228334669811303428
63 4704528829974735084900845619089984943041488810469586072657966514437829819904
64 73772912739114341616255418047197483386820521931352816544206411793003217557184
65 1156566179015065849659820426217868618128622893593789224154397135076202736559348
66 18127591221700407912745031843415202895021703368425312080939326073231780022389880
67 284059231104341225435029166533871223951813821684933378257063694851722317321945768
68 4450203949341233483564185850631588196885062115056884872595176393914293156441868980
69 69703725842392772509651987257215498870205164453078998156902936245240063234106377120
70 1091540583489534452233834710249565742931651299771831673065321011244907998687214019568
71 17089691661271592402187575083359887094758748773714872744024610702194311029619976027428
72 267510929047512780786168152795552830914240374732333033175051495862349148342292260861976
73 4186626404408185971820157204550636234324439070749692978537353650001806786822759531910168
74 65509544043619632352971275116476925426067580338097392156369376169374009257912495302800356
75 1024860737761486805876448938276987864471057133574407326221014041286072224261745845776249728
76 16030504006225113854026817032597066514619932803800651338784212069933658218878508815641217504
77 250699569569597333897166107883363511327786993486426930467796244074208476790236996705914631380
78 3919999917119734690256146143348309907215240438532613096919081568090532413261397100331597235832
79 61283911698286743985457119922020719968280650567567391491394668240184393440236074061530760046024
80 957936386815245876469262192418086002231116665807453659187990721512516505720597958176724496387220
81 14971261159324756785154730463304366698015021311976097743658964109939309242647888389073571941007776
82 233944755978482656776381882128854951097668770906590890684189883338311092899603495727815197400303504
83 3655132133638790976894880296616834340258926237346867679300741399723966407664857220383841238085640452
84 57099098835295557278163677742187984126585188899883782922566181765398218864093746528859753596558153624
85 891853137106290774733530501548806500247821543293127254974828808239683066724347096792220140583409579704
86 13928258244806354417866619696126793037109993275296227991498952673401114124287445115279906139125941498308
87 217490884851944401824186347337672784387437204335837096323967265403914002321163874953071619607770274622976
88 3395685440608346411809656474167063053445267511056504089944821137175377976752643810770667750403767999641600
89 53009938510771547500860270924070928880208619142294652172212870794688397506743122387072924263993153711052468
90 827431161411611250800142968724688098939213263628338812701159753317659502812654009857404738208236518458077048
91 12913750619060949134551643044913371216632350591192979493796826385135174036864402716266465833909541852782471656
92 201520881831721597472260068645446233482193398051276856618076814570027670170991914857634378836401371077061689460
93 3144387047781480175832618015388795052892155749929900902447090896368766306536040176074567767507429780230016099488
94 49057039654474350311026450255749646251826156580887848943538907804952463703012908632044089562855404289732939842096
95 765274329484028572588574211175655576907925122792209116701355449801205352055317762521933683898872169984950894680804
96 11936705108027605963587292351937790017649629483906885881502418592017606027519617346774773190649579210006199856977432
97 186167687474872195521956320800866595965724546401115911217496071696976804905332009690843187858142843105559917673297496
98 2903204582070068724203119115149173299859650787833044723109630176901127305722445229634363585069480416818815875105686948
99 45269471278244048415711433638886789502943499949533760801708960627542828987210432580590976284136351525495430344665308544
100 705811236184385824912760999837144878570544332904873071942921287451527010187308499722294514345773527440710552368544336160
101 11003427062010409909821046353257243423265442490252463952222772863414476934921136495450008465247927800311984360656065008276
102 171523839927352083014404994426168926271942844725921043211751635799284539332501835603759099216144042567739264547388194994040
103 2673492515652233929358573144767575909202860573949477346858797477141288606162716154159968940404309533957413131738520803514120
104 41666999743378716715814146890208843584814726097644838302525755365297440165016305647779701318427169374378812962916229595065940
105 649329381013254632350245110157515350990858719781237645028423729731109985851198453275657173416707232685665158161052876707576992
106 10118082473077955796826627281098275483340986162124041129462467386471344461035879204838612674413483645554284791486823058990193616
107 157649449784564654323930544904141129794782013280726292633847855283845356681024406090211471190176228042464829904734735302763770564
108 2456113961097158271238545653635372792993254711906525543582665678552658081906838874324351820782949686614815460655900341316155163544
109 38261948651915154040706001154203952986413647281974674679093922002660146291452425198290820294304661728003083111042782120472628509432
110 596003566584406924116426135949274663617391528538684100198619763213476371955360826061405331273025594291124814532241257609050557118340
111 9283131536971333933444871509437663131455885085943911166629962741299946262081620372208613248522517185069300249959447327809548999324160
112 144578818518526293954472802525698124902362474100652791888622139437690296178069880445197932991704265718091960091331277196529169536623936
113 2251541690779989912057864704170101916277841897929577833408209050982019164055844391981219668346111704326253297362236469209228358837923956
114 35060740547336440115453692838640727290296415284089157949954326785461701120674075873149623152537321844321679100105841970538565899598630520
115 545919424143603827745031437803969874016622392891993215132946297875147907614413280571262338147530552266938740945499747536325257287282586920
116 8499687592365547713270528922312128337012854791621612466482845265390801429471721718939688286964855630764704070843878727338905945217386782260
117 132325914232708650887961999338223835193867800800120000086840893521027080045258404875125987883154902740633154599238423271686597918073510140320
118 2059941660040980514491074468885738133721914005631530592659943766244951408018369719531900396191124990180677026563332074412753819525723206950000
119 32065170735191986961172089671440004904666303719188593841581684256002825283836917578482107051361110877040144406428786462407279979964334122954916
120 499092837922869764418470726217922639584838117028225684907775859750096192040376621148807866588117049699437780967026912189455989534535920953618456
121 7767813276717108232063473014860234186511642815151451993434652534735125061936484019360166304426017286983927521306467615401944101835652435786476696
122 120888886351002215638162008877292291934071634890806105659319590431233897896685975173365676078768617590871090285428240866957424278167177446492344164
123 1881241819710490905419435760651693195818461376479459741894019461766103412936391755849194816185194314935049797039828241810694016718421435523959692160
124 29273455949996409485581975832175507104165594683690716897531891237386954021537648589251847625084326669648416943844444738613209612413693521203057554528
125 455485923648918561938601166234129491575175190211830559825224592606741313126828041343497231539019558089001598067850944051122488981954528981539694114900
126 7086763949289852019663737915214855641354893249435078167606896189292905396314840528854434688943697769407267578556660914227814998592016028711778578719864
127 110253773379984901690872118554648424814562412007723862875330254830330380229905718378091004221703532281960444081033226787920593430923003125328878657064008
128 1715188581831491902007397181543544344678226818416142177455143138753502781246931865329301137986587348864952190601374956346436317806198728170853083092113428
129 26681094117894302275733802868751267009684088425897060816284864805094820472379592552404208213094960172620611647976658901808547420292299516883791599259421600
130 415020117070051244720825148885680764859878368450700911576408438343889255418926901554055567735131434392433197624985300206464924380337616059310986454031928336
131 6455186904841872255439938795539936603084536165998188589862840670266073888985466908357576719793536967663966294483334832029277018068519826349396984628337564804
132 100397534435743985049850586092196169367599239733630664251246233644824345421663820260641495544112851590623026272627203208096955955872166562457907614273460054936
133 1561392942390689674335370470484935885999702226823972384298219551678831380386560524001070111976872036714743516748952048511039413833146428125756065952253859656504
134 24281565936962635302914639798883951486286076726817502827879317095741408947298044183566719206797204988192333494081711405637296779189194848416185032979826124526916
135 377586843499354511729688962183591396123684100381740721166466579574557703814205501344744263603827398722318056739915780216454739191061613983718949921341167068744192
136 5871283598522559847073706494214628560254609692317993722648140542760482682989774101546862720627490819173754303932443684800513445469533839048572641739254066756787840
137 91290515223455393818994287470684149347011451312041672791356039675838666891311772746126005175380157830491798197254697978245514279325041346302379580993084616898736692
138 1419367957785355601053669761380054445979268181830367758143575043984946477203643914281596313554240998872415217087229974688973661706063053684944692545415646362967943544
139 22066904282847182101562796348881584718898925170944809246365055919158158484887511687007981712757953976001339210852889973894528826944325268299544251891503660401545765992
140 343056167004895962790116391429961512146368616278949275032573016401171910171336906376154042509826413085170351572070056144179402622975422773633804947119243833239029457908
141 5332940991656711999040581335955484200266029292428014263760994119135553609399192977516180123780149154332859233544696441259151958437937926655568688660517023420442111763104
142 82898442105992407979954031005087886341916727717214788446518658889119510618356166195171879367308123070874622756391487313309603883692514365266163382079709592505797763740336
143 1288559010013068184399188808473065301997625183068499653661147724931168469500876477529943813265702147988048068920685364754354107661282659000871324992377344103947179029184100
144 20028153429958160987034328699506884416009383548544485786197039442068098850736219246160521046694654836681469337872984965437453140156260176425395053559246729831778638884144664
145 311283756214973030713114674010871769251150656122749677821581579791195335000110128947545791883102418352334659445100369212093054904308887821002112418076970128510784771867096792
146 4837837181686129621840963108534160632231309249963044433039621121411616723730005885218094548640024235366930917443572436584291161540489252014279172490478643900363160877698961700
147 75184023372723859881027263521475427257156194063156885368872304143761062868755089430379520592552101908737432908750584846479993850520891310999866075093712960879372257264127208832
148 1168368072652503960284364926877243265071014102819249709212868674903378147495120710052731043613149643779714741158975561892738845706557667703859426116218341720096998133224753744800
149 18155736657389609845857840817710797194668805830692892137946100439671112073378967892617491790666298730585055834000381868421277615727022963706603179850043649109844250678857417074196
150 282116451206390940876392104121913745497630023030411172777692554138296487320176156539779260905616336973417730051376907025803005132178414521582747920990917476983332987738168301653368
151 4383525673892357406889713155064943536885180699614738804896170045122453772219934127506333585179576936161100432735868992149088064387396364418797442719167914901575452396200082634327432
152 68108224456923619323848051270226535716882967765095568879263443647138601853724657145811630793426281281647577236790522842779192579989794815916340645926546631374495293372528004578019796
153 1058173000002323427115384916434070616226772036369989022176607491663718849236502400658728894667097367882755159914027991795925778308570747293921671198080963822577340320956345128346889888
154 16439747897943208952988934034113389610250479987310047612364812395060911566518131383173536371435360237139242789866514549992123259757115392192086339309425093966025430019129189032998819920
155 255396671282084826388073511413977070137991655035304900902953615225236865112430737091590374516956659350331073133874331351169915363291270412504898638977151040543616069198551396610766413380
156 3967501967281571449825070960632137582471643449631902757379609104414081089831853738379996345908156952199006707439321159383161597452815451549780894224287574333582668014274553950381846417304
157 61631273336930699514662260240839678697039382641878128796472262894477892740638011348312071277276306009588145108452249113536314522617988669511314838860337419950503019791213091550589613891448
158 957342700451828166663129541380359088189879891318123796195129590149496493708540794937561308100941930205362682223680299910623388428416724113594340684869367688559858071701327647306769859873540
159 14870180614186918856968009843585369995609470804823415999468588121361324891981462292515152270801807233230583599111244480223879792316713535179195274537809753068818560088968024184624787688371712
160 230965865484521970276578385812683589439574858937035017519041966810452105099826921256481231211602059557023694340124229631322171980573600589634143533524003051024838014428382570303430235739546560
161 3587255544702215467916781490590253659125341311138050728180245727267267586094802232580755812286910341912424308698161536741849733624192846466718790151731990792988585342232346566423373270366215156
162 55713443423808305715581905531383591794362182905728841441639290818889141768397620070388521740597764997522339779785288672076219955469256411906370730972090870999667394735169183264650480079601008760
163 865248918143317992053189590767481028215191923581879182108351095663023738243891720500812524550447987537340960038773781366624845186829515618510505869149977249360302034358990945834148798445206845352
164 13437104983910085106893780551482016276160981319305015353211810070473582669345732210307350118216653079222258750269827315720189305129893619072230080949960699242366281572141782988507812720163081818548
165 208667175457939064261774100026417029428839629852477278348742219422137810402771849237126691445256737476129224775228749222628062475825780199399918833500690142956002181704949743801337115889007239151520
166 3240309862897555680045359616176583690266604116498190011359299592745451095562243817405746293169075438587165279367737680944935152821763201481694902589023074551469984203476360668609836448608083299501296
167 50315653656351501764400286987519940347099639074142568681007543986452490107052259197784168347016336132903870708302253294346217279777897162761090228418117663690063352896999560412608457487439788047598628
168 781275230710803542765910947388725592161583213884362047476090838160843203116658782529410309169633083866314299450119251661049614974974769180696360235321011332672350128364177292650218582333380397633542168
169 12130802694224411973376595820416655811777703905250810401263529220096528781556452402309192288801497773853525562279599736034520473483379192859187275374463629529170670520584320731479186909453189859671217432
170 188347452929121905040606831326036753048548648659821996599272751276406086139554741821056272250738846779954845944441244787079286433179946933700611659417951118232230948011601832210069423437276703314009033444
171 2924252518913416825254289997675904737825104924936456087719626445518348102941572260709771751528105974700873731943121488867943858727454829319722823489543355157904101719497502164481147494119079205874404168576
172 45399919095317794505140468418922739584777680164826737524558225575468950781274998020570036267248871902679362090438494309207133340833619413239721679337613239770989642019515416033436022325229726283741302984416
173 704823772306644327307859574985503042834615084980077840581111427228722962567524250184560882361459399930673069952216507335317720052589119078375646837031433742113465068682901700721864467537474798316089026960340
174 10941867132242981329413834336100470762565650007838618304858336876694836458291845900757630217748378445946955072487410406296064168701193841825409638753025161540052707011846925400841129291980347516629210384347768
175 169858750906044726217050365060965639862167747643326167592563426422882077119182688669870066196338289663573188734513748004259126383187226316521131356678671047251741419384959753364100298132991688701091998941528776
176 2636757414066414999764685790260877935685730284527095735743002824452892762163672637898122784059982297440105500150883156377683667579249686231466731636607926425333332286609149435649102622567745896188276226291811220
177 40929679863364639528550866477407391281790323895741766233188925231639106679436687990313755503115678842053053346908399682870066167248233846127461907616969733316617554836658913464856446762408301529109654817897588128
178 635320107654606606069263338038794247435213026153211969538596400744372907839465460339490845655970727525727897493693015248725146239897070414204461184688972706583678441132242739815591382267510585673798428701788045456
179 9861275480761046481203983734322427394649062950528920789279809283572919351354255327872265247757087875754886256564914180336455822616350337961093907179494712829251819156732831644663375124662740847273507542175214827524
180 153059388081818896556660154559349343929400422187663593885925781835755434662705282659552280244368516172832408653944868282738567658767608430333160079664495514128212328132160382964486686817587027878565331204182763024280
181 2375600436088715264596766285562873442749999692007095274324584406197378925613103947982351955863336756237583541813657217009714481957489616603568503207346575624663337218733248086007026904436958177517432018527252682915768
182 36870031670302053676659629234036163127503922865969585512698124806264107791468182329784691286065489168431892207925029935926294474720639325157849912131428918940773991680496402908323624968649221896557937136718919999953092
183 572216612265728511810430917594938015752132426406015061584593522161654843395426224478354783125910968022688541117259980433238795658361776349271186716603178389929985900298871210015595950112538480160589736907230943250937344
184 8880438145413666532291795085191522007228351310060725809594766301330774060250712639344286373680470228524424699557291706312046597166750706601106469991159261705453346515007608080781383361025185761841278165689435278201435392
185 137814669351834454557177622117909535073093334187986372785875524596607632679478296475948155890284912545126322550741831488861825266310475465866812644599386783321717632778443028149438463696370193908455518688958027862893227444
186 2138669926016708022818771274095298540770049785115661252648734692699899582958935910810601108257481205025313591804345455887579636479069727114152880534605733027298728883152482103978111667058664489422261573728190795226446566264
187 33187877270689670272120338417434011327412817653251425523079937034121181692475746443901527896673145812887302216326512352244620021152718938164181096320598990991805963928364729742277121213130940746942562815870241981660507942632
188 514994654313812111407710040918524509841786852075560048498107707612654419183892263942779459417441292686194034928769695514733900429644211004244967156236605718685208688466846201363487770916170285971964552782938046573677727852404
189 7991230026076632784408330600966500586546769946746967342754528110773702052375908000553699260290350385527196220014751659686345687203825654573704570860496797421984345026352488937509211609188862089439258152873377215607208177152160
190 123997331354275447950607937952755521926143216271740768408281311984327336714292677067198403282728431041681242700531147962935697917465469335144528480063887965477475801189891146308207500449935271036596823724455919387762943797351216
191 1923972981963123613552538375459703844677621858525537803521832132294027719832845368407030761673681970340644332375309806874708148650231884886791545714945587620493782458540988756061700413196651610668114122213187552518984617252815332
192 29852014916220411664746925961813889962704719277498221974094280479110319525277721407401421966840402430542648784005240539841573040959713649230156974185922545510507230883553266865701165241400775194535121714287021381018946461266748952
193 463165823357279843591117919965075263888466920994431348954945041842338416661589112715040395021788345391128194062082526068500710448271457549137334210954860186103878005151990790243585044869731104247800476106805372930510425037410273112
194 7186007374722286918563576901172855614536062500634283104492961194449124246297991401313658687209185403786000109626939233634483578882894595192916688609984276200463789633796579785353098851062807347049287517348144964812092623051298798756
195 111487770142995055384626478716471657607761375838592504217687352924654349963365568529393612255515847299945259086613095928905749650081258459176220978774419626164822502497768497460412740517173928665740176429277561580556287359137503808896
196 1729638471185579234171668130187459969058888670631416775162660490053600758474813778409407681344048815221309230756567438094145252046143258681615195475967479173863088459974499931094748583120207673785783362085968260340102536717872759078432
197 26833177097812253971401587648686171420203458697099806511586557703325471203559636453237800638486766283918774252226005268516221420146131850480068627300284106997695124350332199768103057532304853940411192051404081992689295370496120812427668
198 416272408716909749895107706422965149359998409336345592939057597342318470826575759236698183590564036135706840640285475398266754950718097955223171728593185351591019461147252857771368955030672987319719966591202166880715984965772344222634872
199 6457613333088844807457371315430925787979413967553339506891524012300065872531584765030260060344633781657036739124950260120350247521576754851893356505433174172604797784274696827200350208778208730426184952385675699337015881474352010379396104
200 100174098167560049552217443268381721653619955962868621116091625612355797930978909336087577059988929725086208113008390732799995531649285626756493549865064764389261119966557524226463075578694224232413215533938574299438929958117010136505337172
201 1553917469778735427007057071192822845374494462486491616132770732890996602687585345947869869742848440531190676493785830193188249498347068783797677838646520182325838524348412985502888196316476297570401048049709380432097829387862759287043059872
202 24104030544150522379655807840724950953536715417501827825106689526301769811399175969346337806209199196789061515854324048829457406734955721433670953737433130345804693688312225272320789410409439865660321976574203451568483124798717136077161350352
203 373887294680878642185005029422183770938278471450359028167746847107191300303034922744091206448204622539132106463072712604144619027589123943536568626856587288922696628058696180813087190014900025823205741934944212833782990202462300964096697969092
204 5799374698037630864823198115788224276175029939231140280146144210471260548199851171267272606505451899387749445203635288291029899646677848819876196355006905872715676717648714550121597666050844868078053540624606919082475539458917337357345113197464
205 89952069386565121793004423471991336847305626646093798997843030298122001781467291222144966283532014000350498181179103849955569166453194116243185940040634975054237307549406576369911152306180680226393767541121505982273461764088019948907659406103544
206 1395181721548306059671810853105772870160500700960661150508523690638257788922260276763717699591329435035093106450683880465710729447429786193794618614724127259612844318014488494907008989928433182238217238164922166984124418499257850417265645731872388
207 21639146488185839740331043006378306270419572324471032941914585402965422055492020362439311049020628495954895750049338215005109921520702841600007007181488160106369786430187246816084038614428398260025032289575563793365113211095320496154096590828718592
208 335613409789933193384643395514734453541818092345987414553742675230333171336831987266125190836152204685505645002458283454809657337651345215156255356075501435172963037431692879428001988536437976383894456682421474399003177191428750842464128368247919168
209 5205092004699310726327243043049551516598749489798922412075955411370757421808302758721450082683499950147335391949819517755232691013409328111492480069136774027138416908015233934717046852632157901936975991926216889259340902470910465676213680448538503028
210 80724904336640386656886660711812819315417616661943707290059793178257250174203052783686868604916860167684179209034513808507658183907507683175461729052674870781054073143029795121606861150936287388919871515623517384670850398254747573840027092423270064760