1 4
2 59
3 858
4 12484
5 181640
6 2642832
7 38452768
8 559481408
9 8140361856
10 118440917248
11 1723295736320
12 25073667646464
13 364817712941056
14 5308037322346496
15 77231064216379392
16 1123699197608083456
17 16349637280244203520
18 237884515504283516928
19 3461180315301922865152
20 50359600538261188247552
21 732723850058072018386944
22 10661010705119097763397632
23 155115940672131944834662400
24 2256911255050800009792454656
25 32837685096088255695771664384
26 477782881385641979819142938624
27 6951661820167693763034174455808
28 101145528533432848521031585890304
29 1471650694029401429398715598110720
30 21412273944679082799750271060672512
31 311545040777742370631693519634300928
32 4532928762445825851241711443365593088
33 65953363000463500882437508364192710656
34 959610512106055619164058808645622693888
35 13962174073488486675356323387952259399680
36 203147321125687258408300997900496613146624
37 2955759888347529511119064557710570659250176
38 43005817005870911222933311791151962134675456
39 625727517188972993210018881537812035159457792
40 9104231776692589194723730835858584189309812736
41 132465065011208032671812382754322674931613040640
42 1927344764370453170963163205247386122557061070848
43 28042547221276008654858783935497987115251759316992
44 408014419212827746535728280738950908593981119004672
45 5936542246749796520739066201829296617237749740601344
46 86375706808199773262632753071521759910080345320456192
47 1256752233288795197842771072615939011679026832411197440
48 18285536920508730955899857041195320242787018416320413696
49 266051534753432594965340167157661995492450472487775371264
50 3871005781912126177161961196536830498836602762159418507264
51 56322493224797227239990178088776922947652042450134062071808
52 819482951402458190777158182815171565257821416399152217063424
53 11923341265432792488800135984122617297190716169189203535462400
54 173482641327278760369419169240238014682732597699842067232980992
55 2524143708705364985082269457236313143935782097151302569545433088
56 36725873052493339874107125755230288132562810141716972511499911168
57 534355372404549678118157916231114539007365598761248035717362221056
58 7774782198083642212647067833277445851163620863791208280135070384128
59 113121793752407388402004212995733158228349616883166900207629883146240
60 1645903370118372575329235524606483782006203603274666269147898927120384
61 23947621531676475161825331048456638213913647380910662969731624044855296
62 348433928404417632868188518875244805250840692158946611729425928044937216
63 5069655969915258661449241912641080379223078869272537867969815984987963392
64 73762655006048962323234894927977083751129829707087103045412831214190985216
65 1073234417844007541816882464292807815549602246853399745579538164878577500160
66 15615383089864497284022233659523126087703470093604293262476836958013612883968
67 227201238600855022310846330947666227752245399285287303639312022731219200376832
68 3305740405130886290624026502543512197233063350742856597050183013901177708347392
69 48097975580639248247223141683190500583280850104682290787817058376466241519878144
70 699817581369996565786116195585015105743796408271494923805840281381736802945073152
71 10182229943825065906983411871655735485079396516638387259584300406356045173390049280
72 148149759864510895224056695767860417637061922499109381024626927940038526851021275136
73 2155554477653753060392661035723291730799502087120638432421451394411387737301418246144
74 31362960766068630007289708066268967572289524599681813102097334945279736537028025647104
75 456325886546190844585197201213551879858449361092510490888734300389207413416803705028608
76 6639466097775220864251078481519878058596607252092601377259058885011141680131476075577344
77 96603132461222618856196676350986707859220096418036503208736698793269642829175094698311680
78 1405559583239318430900762096765972934497854207869251855940386254185864133049503134380982272
79 20450659225040238983460242765531514745843719681513818008835301148948255005326444638920245248
80 297553705816477893215649495491568989917794909204147466971217306118762483138966250019931291648
81 4329357155231012416886774879006217976815878486310175081667724694854260803988139057390400045056
82 62991429819765996982140044270019603594764658081975630879117884176909751120945676803625050963968
83 916514874718572057085054818812324194141232241038140232960992176035570602125144587709873913856000
84 13335139684618136775047887817532695546735368639189768308486833537913266438719589642367235201695744
85 194024074582402491307350867995956331207425018876961878182503606939070294959075411694820284134588416
86 2823018161630579972503295254483650201277833213390984441022945165450290260936812480866421859497803776
87 41074446859487339545504940506738753467549065138489477199781261171816626012787978025688468306045960192
88 597626401325867393417095529130211750155909577645980556325121217729035086266526192206569931160625872896
89 8695365193438042224203376931876874529923126608151643606149947137581024215833670515097486782697129902080
90 126516123918739530286184041279317937420171049135290854936700229667966619711803596749017374407044825612288
91 1840788656409857761800203593365466120121779700759285117963002792452180869691919718607023135960204597788672
92 26783170181087924907492322637351069181066284203712318490975640931674265133381304834490462898699222973939712
93 389690691786509810799294145669838697495902216458046739817362995383057158824873625431722665669470758417465344
94 5669935046459840750450056620476550318391161304042352905370887062816194344615281194720041022562184401636032512
95 82496616184729848992695145852030414037443475988257314593731322842491178095212925729534355641226347690244177920
96 1200312106957896611901332494892238199071337954267941227555205616297406048089903209771241307157666342876506750976
97 17464342426888391358560216095307578099298279167657235702522729210903614098020348342633653145337139581793047937024
98 254103290832100651915053685293443998982746611981344829655759853883029845757004102475041074491981284888114725126144
99 3697160811064516257679233322870676610552838801080085500800819788049646753382220221391644268050435105087950535262208
100 53793077681560032822829696002537024539601716110971955648457555863759293313407115919283348348641941750336225294680064
101 782680374030356589581049610618483756438846735962248063084812340397027280414757384641100031025390665345410758407618560
102 11387869857877472516717332116679068786460668032359248528375033212468456272313860312329667221144604848838440420064100352
103 165691621002527467950691046518454833061960126340727463901928963697734606055712103449744141344227593206501451948158353408
104 2410785652898404331443413308191800213159127113029058482854005757468032134958480330795055316588343143681727850634729750528
105 35076532108597880383813314686832841648723460593132638471171512314134326737864421458728727562990624757196201524471483334656
106 510357734743557560024933712081194184787401465208089406459233218457624831409769743068562628414575491750200644147678604689408
107 7425620543278588883419578486631381320213408197658312798198637156919822253639691774629706618307981882560378630263272332328960
108 108041549483848704848073568509488891961286926488881094426454785944538510202233842789364393683628350289846905976867241490120704
109 1571986657120110578940386587025895538019724236425601824355956100478897720860391333248139164517260759118339712718247559520321536
110 22872145595552337743950000766438448667966434721869474296395023694260876173663349407788863452710677429975531225870403765205467136
111 332785931594693613046823103426345445655687879997577454744377980523483448198170022375029201654087570092604154863931633189039112192
112 4841980207090129284607123454100343828523361797741040160792451916882855284163687108512719730778911400736262417902006094768191307776
113 70450010352019358888874313184815577164572568208355181889049350680547841563876979698178309844137460171048507089539538392266991206400
114 1025035986584992058721097372220220830932202849298900867733030524862732624167587212642598095664155733600569198596769586249883407351808
115 14914103895006043693206357716561616250367420435851453603374822153522639470857236814581799818051279951776356837071090514636503632576512
116 216997742422764548174657787009624394152601508896311557389111754348218813585342013105285982218031165193673549307769423894910118114885632
117 3157281225078752023990859879867234448139360488035173432274563138103244505961646077990658149596846552325640545005340658645833682669010944
118 45937919090484644721269300614218277427171858903662920510956777968231173592145781196711501952100101054108356024536924612200952502285238272
119 668389117067415042289697087637993759565520908555562274611591396660062386337734105377886292526176187176122108703559669839980004493345423360
120 9724950991667687749825913631845658853334667591007175208649933776986722797465443724864100110983267428898576370046130774657327682925117833216
121 141496426819886948835880367546943174023209513542544951117991804051094618255218084991120491893975153501989046050274308203922427596898413051904
122 2058749583411758785700932454711969707151610530323686717321084726931218437952776739674599687403518288459035255664209361052172607819978725392384
123 29954465582323718590500097306343121292308223532871973651439120609445815077380619035373359558801057266442405947701125520361795930254889459908608
124 435832514819826130552608821926499455749528013702797124858716366347691158586950880412623831322442948037865965313129432173482523886128282241859584
125 6341290932136155576460524285421737350831857980102135537233542093743242740836357278059720514984609730661662761965421054591649701847835067065303040
126 92264733168464787114868210571316318557642235831052274520139320243186927640404608936137077860364079813566206390020930221670956016958717196849119232
127 1342436591815596264219839142281802358613646165475548927579818820154562928892355383330396854164973995235220191556016391540126581852204721292410093568
128 19532230150766065995996693676515763569052184203306103182278578044109376425616212238114652581192548571801612332904396923335139794066535835668534263808
129 284190714845249694057712424609475108835639748170089835972538643178767773389765814400248310970015471967104334193109688059012969771749139469698760441856
130 4134927849039624244775947493944777632251373948007706529073769628855623838861651099508393574229756996113873577366770808212862695157020239261130920296448
131 60162515605316736979324964312102687722204353257468610094813083949408875931181241908319496526976721721331064756679668819452181490372276465413422967685120
132 875354641266751311668757080320995849168871937188622193559973332322569253747430595512540099971512160067545895212449529938033442426468032429876968909963264
133 12736265102577052259197198838990763390141841946700459590598131324111240559913478272442117371816984014716291051027730769688085645893530665741584948480966656
134 185310548566212742122110840388438654255336762751315411816853625196137921868768140578289964005209873486568441876087827015137466581921173579821205030013239296
135 2696237800747594807783129356150067266695849414092019442160735803338820830642061794275596435047474100929688514673451424369429217314044675443429550008033083392
136 39229813598996029245940697709208450967784585899298795484785130248312595003939010244484669802706316400908186740437022557293108775051994844846583340352569081856
137 570787292791925167905434802778118851682550997902919292324277709903086896700282637776990148718268222420152122483505927197058956589240285231399603165000231813120
138 8304860607878920584643612820567331531297990657835260456418168980629717313835469010833739440477405645089395208692579161217170262449779951998367111032823798038528
139 120834346852640289528254057910167592251632277192917000728448587408040737567298827253888273356429824810612749901564155674616855327010841609828336379779535027044352
140 1758119740799995418072705713306884943773235805963520093849625575557608064452867333641105742513836792509293660291438812734373336677750022153583646205176080762929152
141 25580351146021058169243912449577729950838359501032617319722346757070838802878533289006586582045153693615013243292656623678161556104587043028797737910701410897362944
142 372189873970694777713996420000543298861922919462164803226909859203452607755922404715221058088742846050684534688428703233369248478886218779631837500391228398666514432
143 5415301044757895353349901179604228023673627748478568183734516802904903219005941932325147505898761074258503591584343098256594771153243759259076106908762808868510105600
144 78791733618376093168610587874463538722326171834397272998098514114296265928130566290273833547292597808024526559688233001459280783976502379864120196725809151348473593856
145 1146406679015328467187347439679323366301955427669390367443255332023386948745875463522434849709286457906411400568310006806482689144896983392170291609431430589826711158784
146 16680027375161607285971748858506235438005985362046643328190362761241787409867301019636278564308351193153955820433845959302431894300369786529297044105846501468361744973824
147 242691636684385129741103263536521883062499438490008129534211121313572119328109217983087378697991208367406672690620323484685908033364352878547520950357302465275678118903808
148 3531123132582684674663219680379356246379040021756486960104478600479943969872467459920313530286343726688925064232155296460022167621503898591899669657849006525606387624443904
149 51377256949632666483213901633603162513806555812510882477736389377227792532839418182749088453592741840584204280775136738317797610967969403314975542812744511080694851693445120
150 747530582355518808162300380313479125164324101549204250369145280085028647218731594237849746592589135581690260444709156708129343894523602835144854956641215207334579024703782912
151 10876446208574324646137916537457533052410989868188946564989925036208223401324957664791889159924989832868337280472129287820353195411074194918547773735478968991329665159400521728
152 158250491578884695511229234566913295735068450967038885912812112747595356796299260060989246211690570744810244010167483283149979486911227551540827671949835287537291944429237567488
153 2302518451772980334326312616236446404710246232484055975299288978756000782358789302172184560243067909090290114386121800266662538380045779280919969597181525777452724543284530118656
154 33501262257452802244658210503845556031823994862513094741492542604564773807393444310898497813096475293222543553487045069998475373215930730345206195736140043184636479161417322201088
155 487437819218523074099825447983729355683217897935055774183289908293954839562378534769956445865295197377837930663907605382111955532063396459080246497083412810804532504606118751764480
156 7092139567118945455354821955802975427819642529990885596497999056951885944332447041266578224618904565635511377722602835909555180434614996269885100525056899696740546897777001102311424
157 103189456493413420967766110965111490834940738603352844544438306063678041937153286855891746711587025497919862733427700545790668170341117119451033379327463898240803916605726965446475776
158 1501389507444739457191564129157984675111727480686866908394120277347107674674805592312617079759169593495962169289768630328345795828252559642473548114784949772945179207662393525069152256
159 21844968756173659768424026695932677378243710638442959473873190331368931780944504587223773090321070512926829271924182428963166486958264771950237940641609008007158940240119325074539937792
160 317840678645989152415468886776321360696305768783696367901377626857941906330621508959633759902568343928943307161256703048111097184041727284443119553900805710283786597022969699244112347136
161 4624529251093237411963956628435960468774230448079292826410272298662138142876257162132662823358525379108620934432987302105260692472250300157805577279744152008030283880242530390013892362240
162 67286134944473236986819143892314017448409672423379670512954833196133469250912572341534349606239902058952239539351875853858538472083838020484823038347624573794694267099579183054147391848448
163 979002123231371217111179667519883928027929257511949729792649843135165674655786070078542197074226831858200321026390160370861624148951734688049967155104697249189962010436048805878174624776192
164 14244318804794982935451068496416887131978286984554333581200736469461387199188305559831865555889094862486422410684277252022931045861994989796578124478246758079017022282901316746727623881654272
165 207252480252980730833204396289995491271919451843856267975151509317540746185882566398274455359041142729675516317791002811287927635259543734656493479936292191099758008044106824901212131341369344
166 3015489273980090095148470096031271974862698621690422420301727022201261544195862374054497299473688757115348607734548257374214435260529572203563533714934064740028748290880706082590790829832404992
167 43874869677745107178744216514757771578253136318416764028025390385357987588229133767949157835503971741452284638826003625729305514729490360727141419848567243889200540136682739755480768668384624640
168 638372089680272221263606791974858977894445497431358075754769281572621918588774771743724188092845114437254773805440436819203992688297101627808488147599413932369037548240604005237457087996043984896
169 9288208212945771955120448819766087863148262054586347172790973065099570760948679874555731895983863376053185110386774144474690341753995345675135965425180333004280129996461917991368245381291692785664
170 135141891698682985141795137812524101907231232743659725025111777163974966001991716417730040048516848180242629735858361517199296726062311652474371421133319973518874120336391683921055092042052050878464
171 1966292149485127967626095519933466129606423354847926927733892664816446090115473468844666415847106781531822297185111254396587676898904325900042287619267922293298478724681178918825717251639062254583808
172 28609225226381255427899698381568718629747776829820254788475391524742044989632562295167170142247629726887453198478424453689821850393159055820386998038817471894329695108227638334928482259283287971201024
173 416259490365218599731604541501429789853320262456266982460526622664920198575779659883097713318243670428678923156178832386830207320695461388685756273497587984867003561312636368039604489643078529633484800
174 6056506666924110439665661168072566806984465889026299792755175849506819139977975736724705347593392423816604549774331049045141477292881731888163683813276771563292687419242730259233890713077365718638395392
175 88121169259859294953172092685027373616609084546018332958256674874414829548297897593210656572853443296861895082090065345726622340665907937543777623573855505765033652359899314573591305900227748298005413888
176 1282148422973423012861734586934963765088402910756467059757634855037862166795994372198746834800695345546599367547455563232533844587665764980718196200540191253216812632392532246104149408307807401921182957568
177 18655047275706796539689660958569711700170513426958685500272941369525388971530304391528140939792562384027286306321098408021286802952647973230404967796153521591155646072374645962046822163511125613280604717056
178 271427849243682535658549130115455673923094411263473333481882258013658342935792216458983947835501436140754803228875022218158285998038397745071415118750470832301913546072385301437488705555618217801297929699328
179 3949230267617209871537205109284937128524685865104296152748535143147419912873333465558000397215360605042785535654819098318386298396158752216843051404875819824956034813592391387821216455086744054124415853527040
180 57460646540590398486789264570912765190730357401567932806334550068173145523713006249483877143699059959725035924998467554202674465530529712996374040618265244207799795758872561840996940015659362500152205386973184
181 836042893709203257787347344867058209698422490542785428510671982099603396634968755217238283189509724276492787235217098545384532904596685999683980979894719977508845419132954996876526891859925027435126202245840896
182 12164285684253568796917176944706117057303757726811539461600084149939832717079266623037206981802728619548699308693027120069004856388597841699546726043472201638786234233932350450999352006164225284092984474537558016
183 176988342729223589219139255984822104479839988099703835890486553955954485212189482764258804010754278467893732619584116469329144252677143271791126012447768582763078042628116546289003143221178554196782792261492539392
184 2575151083683158799443286999345158399176189895210346018159612428582881454707286891683920912004981727506901851143721847531160058388588788538672137982616537771793382470665090451654038821145813561027702967457196015616
185 37468021913398011905959132038710794424305378437742474941358466431807976247599532345688963200155778412839775776968778797190873971461660185715738939856213677467211978930336198693468568641810818287962103882492684533760
186 545153515457037437078974144536712389133684817290077417324295429473974719104051747973116852098220751599812075686712677940921516067571952908329722261847923786715314764790027505321792271554517964519691078094555151597568
187 7931893391705708214353311079823659803266030469563023642071003744090109877437520730389147634976336749700087265829727721550428216717700622202342023184720642433752102538503074664052840350897738049579371924383713598636032
188 115407735607536214497578148273824936358793905112202950327588415853053336036957704209233001706454480508599718327109889525233367162588384334099426102680872384366251953657363265339314103085004476410268735566128431593684992
189 1679163445639152668680920564472138387449242915327345493722805851895467583536908024772375204970173421117996754706176275125670566009978985655010701623009978520597544171511110312062820165997244574140397273320867751100678144
190 24431550123808427077513513088800536915159752055480460514739989253360972857812373980487116883234063739720752312503346967961254861440412873842945231543586678363295634030414450491593995148641459849247711711021175968158973952
191 355475009298431200434636547758984623911830472099345211156142296362217360677668499924998638005038279725034506412696267752462932588245612119041318854594293325250919229797891189378818493408958394482591142140863405563031060480
192 5172102531168504222705019773336189030086904625834676640303912063097930832349857990793877867136408426068249108277774524278171095126961872657322025816668799980419234289413792255236210868914549201550257683660257085627706638336
193 75253235510746508721347369208778523412511308538480234653503907254268770538319359870514279243950024202755763567190413481914098792483431114154838912270117546327876633890176221088337500112075355977564336708370506443292141420544
194 1094922117399799155880503327109588840015853556545400698271485998064546234195269902113550932352391606247126682806887984941022751855783730579426320978314996048433626748777777433278614688520371377298302775386469146891111632994304
195 15930935527683160252097825533204471947522040259943451653028835230937797443040333508553827286885082681081819667833955097029631316320839677025207204994570885048693787554010293834607305640181802129996753549077532108021899993284608
196 231792474326762636776413584081739317985435392091571528728575581217645534076126828336661989475210290385122488812130475237943020443338025322988311437750512359069182039746366333150731196470708200838340971890177202687435492969938944
197 3372542124796142196886572781409986227376271811361549015424288818894539856610098264781698470948024726840369400712498294107439336737299071938038017768463740107358098856881211014787095195711369228776747634855101094488272101525422080
198 49069929541760091850623327612393721727151288495794258445768648114264722265150390333637074509074028498846151520472019919407694877868891209716438740260496460375566840314307884872225182311724834809581194663092832944335293365115420672
199 713959350583010423483819168824791993999128213432012010364155384150862430564986250789172630894620596798569076492308265224567242984062869511534446505794660366116800555255360076329449313929838641164350706362140469976600283923819266048
200 10387990344496226663578454984446237689805005296014522212664324563026191806031010633717513428597280583170736283056091872499202960799831302839213761003209216808639742496089504147590091853511539654777559446374709243227086321854393090048
201 151143539627611256677968923132845663609263099851659407060213786955573584728954038878358569047518892938778860574723752336785379395070141195841268226091286318249890799387295938676896880460600264296200637900143053164992010777352057389056
202 2199113477542527406800192563735409192048123440291347876544307613882239720653604629366760074094042745808269938310581267694988935217380627164491465253303682189967589131390859174657277061276496017385029406173000418255704841457763948167168
203 31996737002616273748626447277358493997547832962892145528102016889995944766982097122161509589696749584826010020945927766424128128203889909869610659354981841205545374234570395954617053901555746357760016789623150280899803866627511733452800
204 465547225856968051735171802392902189502054649002820820405782697371001144502978196745195214848506836154030299799727638871497705276593503755490480952996175234397375952335112416761896971111992417147720470304108107278642892864447275853676544
205 6773635058018482914281416811719498605009147749742628649905773898313983581177551531410025084596669702835032277363754366332360898897940171855823618616786308011207626326568137002303494026780339810930166718574498704148198931035281955819094016
206 98555268619114505213821209783216197986144505688419367661927096155363779292509547013701912903141430528922694281490382239625034226783910436025454508258977714032085776190634817366344092143820696690204097822475846716303928177409525588296728576
207 1433962841131750936307748271458782760646096261635812176466225537361604778744554070443106981320753385027597978159775386285409366366158267479202952064559978460538861877281432539147245242227732472150298703263257843661440585932015613882706952192
208 20863921924797429150019045478688688232934503708408725411822574292305377136763833362313113041715678834617753248488778465912731402940487028197044964969911520159800752491465134086992186128338820183625814628265416584990599628467494799064271159296
209 303566609676218015590728622873311897346251822010808653177245844391168118144650099635928438434585530764869329304121101613061514572096084534592253126095241109921521429898763337531068567734565342347963794421821894939159919486001052097961451847680
210 4416843910865431651470353084055876068711001537818590947776022415814796671119212061801503042417922861385112636245605650310163055232869079709867903485092667700179706038514407798130897437310625354340499638931629861828163669831754687763974495141888