1 12372
2 227622
3 4124382
4 73547936
5 1325192097
6 23867403810
7 431525615512
8 7754964008116
9 140102741116287
10 2519445217835664
11 45526526723208179
12 818530641216657186
13 14790136479124024049
14 265931224012975513088
15 4805201135989657024677
16 86397389964054291781696
17 1561140417703797959974509
18 28069419770502484834125560
19 507194876132815948086357136
20 9119386435498421805209627190
21 164780977710208372813581190287
22 2962770678878377617589881485470
23 53535204728398849552444324606394
24 962565684731355811799809934609116
25 17392892671430799938344164878397316
26 312725099237791959528052279904937412
27 5650725051493574939188285853862879874
28 101600324374474180810178692223133557440
29 1835847208076279604349471224844492223300
30 33008626420732085536326021208445698930702
31 596442924332276082107916229593572114244705
32 10724074190277993494167526533145057867071248
33 193776562880429440391891849569722622450336790
34 3484112480976837442274112360087643253693922880
35 62955489602057381728689501023078805725871314732
36 1131942913039068404295969918689898316074948279240
37 20453421261012148267264096598169176176640065793445
38 367753557158488233061686448869698515911683848379798
39 6645051034014574542774430310065157802524099422902955
40 119478356411649585188490710042591260013862115408624818
41 2158890812509810098875872537850754485400597784265474202
42 38816966887147221501531139171270542728127168744411067382
43 701395597487039005477187159322533922811221107953497038248
44 12611128605804538464417526323903704933186684763874637967406
45 227874323853569712976828325895381683386822715185758502908769
46 4097191961817249391967610923409059064916325039549315595859904
47 74033409473569281002623820975606843758542414182260717387045741
48 1331124477174345473735781612806622479905339495386582962628383416
49 24052493609606197023948132493685705335064270538916724231647720996
50 432465061497086140055674099831733592166122422781726961982667822210
51 7814342915635700940982978785952889378546807577494316157594793279453
52 140502284063388224578931178640714480676472357132069539091175344352660
53 2538778564678963576242163752535074182842916527795715480472642088659347
54 45647368040994973504292924938991177602475912893712924195866215036435344
55 824816196327498872664954066438623131810819349394601169327868237171579302
56 14830237265964926425934305215724059998233425243939959185481242902594659418
57 267972074126201707462769841402798641995080791217100380484720804742979112629
58 4818151556236382247888028008776466373761309634283548734521322207348933187988
59 87060647973729020071848824596517637384677908675001517062818355091914171708057
60 1565354889644283827629877177042972028784157525325634019018852996885428573350364
61 28284874274010983245547721181867052046744542086931499232191288022166891566815518
62 508563481645086840025005135236580584265633560651565707726887423093190792849023360
63 9189388447212368410563699684227242297988907509511978250575841880943821298716851560
64 165225672832405451399083804184418605587801918989922334103934393753058595224480056128
65 2985513006552434667361923463761664267683918714294247123246702255472932345313609859221
66 53679676084121015021845856335525160643508512694235381372154394681134394422383592056360
67 969954416824944796019719969030073401214525853759040859794331314329811762655889358488090
68 17439829870863797811256841102700840719970453902074583242381988631570800413129832027524454
69 315125597729227392799607808450880821553149652104903257176948341819839916953123854969343990
70 5665974314897982621506671470288768555822375571334812644437140978298251526166660994042620190
71 102380215628344351438638670298662195937173122939318375902005364073875005419912368841632340672
72 1840801497193365867877277466232127107490686803752578681526326696135368605888738051759881271554
73 33262002920856731654484750334777349600140919399204056837816459871872177332990289114275294794184
74 598052508490827692054238413687327699337115951567203501425610299424366278838911322440776430181762
75 10806392929697850226121563591149745976572200351127422309613344027580327419117114384886442988279406
76 194299495875844910859710489280858752672426756344719935431652044231059607115453413555781375611332770
77 3510856770378030632737702658943730113700745997557262314777223520869781334056460865470738244177278012
78 63125383744103932611013524623183330337863625009859302129202858831868878007596328059952923606338155500
79 1140631785490137396719570262848937661800549047378896080576903191059514932217672586310226070792480764739
80 20508617662017148430559974171751652987317885586644160308672802689150008045341098085497899559945123937426
81 370576459013544309126736109075627080916627258702580004267944111952660919373115259830613723850416839719662
82 6662983628136551770886245627663982493117099612470304818019754678455211068302143866233855387070150207091496
83 120395480576588313997535074313136216958784820210808323623204962636924327143796297630359508549009867441293321
84 2164716879530981102479848648002236669340483970821250541789286805855965475244000002422217065216699050178481086
85 39114928621890332488650770268931589933216087464513905068320011654906431897400096729229938242573934215202247173
86 703288411026291189507460816310940094797675566577779927438181195524678330716018703953428887271906455057323743370
87 12707932505176524630099510022184273428798657157389087142380664423085096524782163821313811077639486205815049075524
88 228489274399269841864317891557256772330821126128976970640167437369579597083817772746968757943224579045953845968020
89 4128642291980171189585895685357407796597118797611912032947331772679226203904599272140672828720655759004126598631581
90 74233198922359534876722479335319057704339493439982980486671434625075675600891132808508881078711474806637802431588296
91 1341342281144772352049334121928126212320908184501748900340885393818344157389572379551248967903805314774042144446357336
92 24117402607779520034468598634692878761635020709329879650311766778873478171829059752197441030403354073678000546212501926
93 435784693355871530401418205010005058881710636783054033803626786546788365903809680731995216245105940063152879920241260178
94 7835431006470257347474845859179731391999932408347565144443574255653788271429414278996591005748980558500510083404173582604
95 141580789357652401097449840283715685994260743866452672183786269139126071976319275746928898073404262839831021219221573265309
96 2545629811617928205867674603125345612969325689342872695879650391574706580547263586693134105724426765967297816357211294292950
97 45997760409557675781354287929162438133664855417123835636459032394338169578826082484977317019826332904180540119301400114864036
98 827042077512615906708127018622048094900256364662151994127192935334819515140151421616722054549161729870852270026340234232822122
99 14944075197591158675032237278334876194023800085765122335255005216729490382034248524437102015357654809268504470506757081604822892
100 268695234026055885841491901403533186192668075640645501061337431000862948680660169011595249228378736227665462754004866944629074542
101 4855136022336761687631250214354260418087309932339098742097456307800156104840746749019196555695842868769183638771832696272312337923
102 87295593236869653257619004812149186410864195506632903541626485655467063081756698497649274277864651929097118294802216585138670764798
103 1577370662534652376596354903376805452397302856370722780259219303241990596045981221506513029451455918152323526138549359603312834550644
104 28361204939861443271909736471087525286460947646578984512708663180197111355459370475506299840210453140428613727847127839476920403404608
105 512467250264081036832896843246205434627948291176295634863890721411841350695302711317538279261308264377350956147071248418760471202447210
106 9214187289595017514120323252076639400412243795892722325885762449671899601928963934849834804014317673838586047375579081942670989393613134
107 166493956576588005503897480942690238055698651147685875999661354657712920136065267351912047416168269501352305924848485243914503642500377739
108 2993569828495063735919669083924796727396635166339474937789687349115768452209472219806045224721311731951076330296933766357504295952690645172
109 54091725007290072771354581503256851765590572845365964977459178797680171490151535160737470577240814388941888154022496105792647711435497978788
110 972571973677543939462737553015956220199938127400203067652034852571754745116958275062314551566130728776047555712724944511106868191185642592354
111 17573699216634062335361323135605554305571232560514310330418668901901878126839311039326579900464414173329212364193915170294385429599142800427291
112 315976007968572082524375245726475059177267656101469011307615922376044005976932485868807162093273755597347584002067163641026308677523149769943208
113 5709466727398732953325234274134073140641778205151000398086179841208625926910720708252948797214382835316847611548175301050920387091090952658696013
114 102656502874775764101050859484285891986102065655743737320028894552620940321701357274204738446655879836813776220771837605209974440291013794677348038
115 1854931617380713415064788413021200798900821620818692295223030549056819775339676682762544797682498338464181790456067667113224273362731067802283503253
116 33351765060361865319844874838530391365910820764423331325628640811453540259768215382073762801840052044670436325035816087880125806200044907628296177006
117 602643201097393081805667269927845432355316265709434691756398509339019959646447450356718853137517051177177143934502301528038952862907354475771868763997
118 10835555483498679609450339015875393531253766503297637938003854090441060015064656002587655057527973434562591009837839376680631246980981773010439123695536
119 195790952305695006150537529244286228323943852757701380913910782328670840207365368514533573620896376191249983200319094224786642225171052012873843868001109
120 3520331305509154921718572584768411868706785410923002667498629109242071459518172414840651664845529049330627832613256268689332486801402697458055738220622264
121 63609938575538278899171988405874219631547854299153431390218415661156370163484408914811729298969631409074853668820616405724105129833847183095978771053035009
122 1143709938952415977363641339116426918982813719611772265795848100431787415888757469120192853328857480795761457900962632176340762499743471655070074816853857994
123 20666043236085018841361489506695342221811147603634060198713441136369649452954471130977112299055660078041949162275828713858642095833568114583515606921798772479
124 371576511111742953500535846036526915213827774556046098078926749060734687505029668434554157054759636906922005499730274499365369583221527618646936010039295834922
125 6714129153395763733439843783424257765107741044476629389255536674730376642708469282758730998286309906456198573427930086842264879510702803795116422453729553943159
126 120720384520256928626111211603672740714900454535096294894818415257868362728296196945482770346165550664678453479422570436623000483095026863901337893438533409847738
127 2181333396698089662891644364759321998863697351325733738500217193808674032755785844277006781810010090005913877734521130590744516363702466109925629304809970181237006
128 39220485695168378838061472872523769149139555952662551702673744613657514178821701354404635015862842455411108397056878189105626670476372868601316171461355033188719108
129 708686901732280816694873249648524517880701397399157839512654731336808286760227498345975649538656399882283629237871835148744219093156808571572582399823500581266109255
130 12742226627904660602740967370493061443694243173024475995757385651149727525306008486342819195540582804881168754020867282208648578190452739330706643095147767039426519606
131 230243173944497325774540332018082197182467742324183767706654128526825437679456517999089732910085632424505517749997068009630577654504693213979199228582374995409066184179
132 4139784007235903404080529416518978647018175838847449369635225539047560731746274118534492185764068619587190054821955667979756902315753403737203410452104589291370457355738
133 74803018114849052428558762941911982335470334460123061007161449064564881509980131426319481993617813039397391764235215184181664033007321985817737015951748189797393347934792
134 1344962079785603873023308566436077442163253881305025788238152089926678471651390967132753521702081979952248632319918131325320324751921897165753765089921097439165353342283752
135 24302529465821605035636302822491418615227019689555260334180546844150563085330456107006951187982996826036368370707877009356814466299057890156253533455113572431939529179499671
136 436960718940749450852530286068309078418559163070824005686623555911830108017796876711740280706539624862205906334994017888320944865992106806523399809747649988994295738588329698
137 7895576319264657059091501670825909608545848456478019941090468299546371007069403976135588115619018439058003179836047447024268891409690516715750083386142114372881245670195680227
138 141962864802591998934613542696093658150333906655499251106235560861166621359356972095345492670559897967712853209983720444169769918836981773270107416970269833050426946118814925072
139 2565170242916739654246658904323184175678392863567388992575014206437791073511978941816199257985560508435125155985871272778826389638444953392304669474261847883386179696295937620425
140 46121891761377666634654812509559326294164182532921859539135996062195713378034028425559701404140741255637167614328355841648191246659784837923791969066133079308964949760623902975600
141 833390509960690615530638769097496133390311951441454479674213676111582895416187014360116548109635297581094788147954807253386234377680946844068439014616051015601143590095295001798405
142 14984403862279605966115130323821767721247104398705042997557688720684477345985874138426372354199779254890219510285555217650424871916136799470569415718374538767530798090190441619579312
143 270757757310801358983809050620663394066288990507857060947407846833261620472223373320289796204400974151744499160893144213047472344902789683643376394640401026978416169281614269729591460
144 4868238281932804289433111635054370757506098866226930314154625325961176292927157093765286797946963622119286722605834169893361837921129009738663564608143660828707847589203515725612720374
145 87965680275664146337205529524983833490434995986319705265249796355330252711702361846489364454547606784023855255395561097346184245156485184721892652723870319587610475917894493070313159467
146 1581627416579158776615059053056789168328149140875614677069677465000690616176436543939853508256712680168472092489639598482217961944275346842074910561931979753006842069344266946628575809610
147 28578907519454760991446571831636487464465896704167118298504146030718742192439776989172262521747156616168659143869693657156953269840653979750813444677014834312211058893148335638273285537112
148 513850214390428719207695475932290755939277041683445481534332975714635868462387991425995640617671207721907142891413237117395591376602635707622761342163887159521650473086475136998732677996300
149 9284916031411675876149353117903504050949036055232165454627013280325941816023910410058102693451472207554535763595196700639361077085990080795827021530676406753705260648533500365853951965470662
150 166943263667100533894710803335452851491671431230741796726275731454659550819775276347446398110170398529685890010384521248198831394615498478115119006734370543288429419864004007968894696001883268
151 3016548678485323880426279065878139464950914604269292801241955277689952306450366673180892238309181047771637362069179010514348732133603645396480119968249867845233502119074399802737729689275366574
152 54237699047931298181413428693722493673004276780278001252821670385530617701075769698538810411628865383121809270514248042817296628219046772110094123891724454981246455433525574759493335075498723388
153 980037503719681846419054461642961852598531711731281075002835435726641174384347914165666154737741124357267538989106987301659783194926090359953470924088691598715481300384940816055575492870754311144
154 17621124287350884169947468744809104220551256157219058969107646519426589040536055741941805745064840548104893630773459908729212623639972414312452560953365858854256847839055433958157405854249908073298
155 318401461759065827347988807189893440466108727581953539152932422239886799180864157108424357541534356887244811444126784447836712724773536454361554791143565578921364288882874121634689620986308407941831
156 5724874517185298328616590156519179209416205438735141537975821213181551207693797417063404747929899052928572985131268800343489825007382630352503147245149544306749961898056530003826732375304698616666860
157 103444501323193474472122840133944105534238018731498643994739314809784999723758219176048852978199347012595434959806937123573831935867092694466620756486409199947505929478570001196018890683097910314376020
158 1859937408252898276289474119888729792761848688220740801993160723601458416319357746482319853094268268306351339297961666222782540018712844783936889940714231175786710105879103211402893082701553730810884656
159 33607775526173425930993676378539659018648514578305551799456721644746843468815999925091199179047707472704882468715645582514434999239945290426601268858192935093048606381380497682021225371786782476385726744
160 604269517564787920294650848307458247529009206778639438848581778481056256773651717918959267628846214734190144371303974421592644219951007308635753650761824652757630591760530726044780272051807403652962892484
161 10918729960220884274243103215750175773753572769391646453417000392642415207398108353493843693639910815704763149684493062774546891059704843529184817390458281661774423864059165171499255741673645740151661702935
162 196319321412526113856840404335324113102423532712080694103053494542455152480315988249977112699227115198926057442933536124514275831933572035309989120915908859686894804313213076371718193276328325315609565222666
163 3547353613195218946870880800937225826388433167630920140443732906038148717453277910496186721983508008234266622970480552975266171738290960842305397068952575670342270922080983194428063789065445343266096919346575
164 63781598838869870947324257654871454602679998742223958340679337087014534631047321710730998898576404137453851836417859893797359612956430781476137867236962137786472697425623961023598743022875979647811002495391426
165 1152489135906298054073070486657028202698668853575258584974850909194842674312961248652486221653723835492905227428689589587974108112207098378860071187075798790323460124029863375836207235046454797239121594097008216
166 20721813427086156765530694637766405544379072837635527425735419067101103444023352581400400588376340614277501968239478341614957997820570288060271205506400483044538329109274625747219249933463864159718508302749176182
167 374428758227365916323654257396808851284877231826502066456568316849838199040337053108867035938509134820743801482874652056829314800880449163455425991973431428946492502518083004226903660192428159251289159640454191044
168 6732248164423349573264583691357480657513476143290469284935174226137721601575424248173989812106324579331964014034683920307175540568724984336709445106106550950692649059106233833939356761717642765251816883378180558158
169 121647042579224628785412027892089735718557029327017077419559168645435955699983810753714724142338862949344629080952050892243232063709924535280320955758828290522595559448869684433772967016628027166901058454855883162359
170 2187220028153432513178998440384768414950475481079213244148561863766056632070875935624222392337150530666890102600950660285769757888697663768759374022529091500761736793091828433175764779391241426324616764083105317080696
171 39521544868318681767964868138068098851265628904963925928503631069855918048052416843293900623464330275743252277351744966738002982467496644332446974727431775816859300325970389214030766122188109098887213142771596450449171
172 710599391869754337572925963083586343887638988543245044285424345436510213481511442897558654456506570178238778219504954903011207896960310521201581871726784546054410073225051205036430010855813178037322988999069090602375456
173 12840036844802696920363427553150610609761304778988633112907725702064699610158790509623768276320031386949409286761845184692254402853443027147949464053523685841408372459522769835355464239433229785867743703766347985121413086
174 230864517161527456478824200653007637118280664712492467673847436680185988291820628054216172562358720864070622322998788997299767533323720551748340305078014117000658833863863312944996713599413960567896063221710097399576819574
175 4171561276898650708833216372670090579999899270341223831497201280256056765130424269764934576147088896555193576062222897908675253313168266868098127457333460924828049863208821107943678699520013527513257532558380142849212979357
176 75004884459560959393893383742242875925692748773884419088946144937946052055277529505880233325710781199267672526748325519210970144022817935497269699632832796063543189272802812601788887140517705756962282574182289420673904375780
177 1355286102155083285805681072407128450944408395361530613846140089559590615047434615106877171994273149562591984870651192831615786416887822959300558571061473348798335808560810278864290643189410012848688614640868187028757276333241
178 24368113220516991634680367590595621214504025490451128934991505924799189387793106136378593212887187854039650089025085185717141623626712568974734394999017353055641340910927423277464155116342197315369197508146753342381749511535480
179 440314859778420665103575882742825067969003785193721751416244901883965843367634280503435499796962798065102682508316877581270594849514742053933068401594831124758735748494257303152382258688270228565201721045037133806700499817170390
180 7916883629733289814641880776951332005437637574658101670579498371535431242134077390828616795929320663147323333006287003996217139792349088894278196365821920890835503599050438105335946679387243029576475522748978151721543237327084882
181 143052581616088311367827234406056615973660092621026492782078914301918056397268581370553315878305472755801566336755156049660363984845978252404298329939740135364531497211793720390044920703080253424526654270478329141031342408850974259
182 2572092711468828257676138875556207733680820225039356539904552769173873470980914119822712312929705656241476603280837202877579562228279729836655001287693225112598651461237510829389962979660827139628399519394607833312204669976039416876
183 46475926606986901182564310196007322247644116851136821496724165749541045538994315273420716885730867161807165528229448462301563846352619670186347806286965681225556729497239637342821387846905740996488570749106526681750843348347683686055
184 835639530123286981262702564056323321023602983505984563871034029563859973725113325928352258917657646936369418229091951163650892138233297656555119846138018306542525211814719183168394198278517368276083244170215038950448435845856648083088
185 15099425187410310386199774692688626944659815445595094349024770690586152052559512377111638345826305975605320235849499650660364667479649222536878907082701631549109558987304162753965127481115805572431979460381279379789451050799451009676374
186 271488434764040043314177351701008975248958439610876841660414427132452510143340919687747412756419478136214885558725490651318100696367797049833846625705217204231139326401251972592401049761808114332503455623313129224031726190654136119346212
187 4905607217219546389027265600353980987865084810819208545679497088093941214988552774473717726948408253519127185273788244738797041686798202719271590268957950313110246150975249589135821043683703885771766265513663273202662752262992031000305168
188 88203067894303823025552212303350616265081358830505563518820372365326718323203036197839223098606615074638842601118565184527577321492851598765832496965416613980791857347766223585095805649891523616535673861780666075952628454916692227701560312
189 1593768098516859268703084505605702169596859259731116360287574574598053044707560670998798201033435383580317598637415181056318201308176793464694420597655271807437729303316973186634925833329087218456850817502446819409285364801283312999682228741
190 28656031674899322447875110510505454349904923205779209350073239222077944919137539237434684689416555937897617806452400052090063728613685725803712893782843836915990637019848378157677169711186406532776667103590902301098733202715046055966947158424
191 517794564337286872643256275506782776135158394544276445358640149367747879944558182636317431697904371928002000787382808489798414049756861663073992158387731981400930822861148885624809782406489766779908978621801300762706678687935349414378969562958
192 9309972668262081157444618101987656563634955074481589986942522684393828738295773832678221864951878563188299847378928774599805662713451177931241719034283842917871795462823117811135076164343234282211295109135376584802573610823831128560941192879994
193 168224731757864689424908263480769914181336523113436498442594056060171640327003153508510421975985475836204082178924896285169802554456811642907027041102595846416926015398999474595709164351920838669797052577646217135697433445989165506431515832866832
194 3024689254503746404006059192044513701749824874056563136466676274114189773181045002213730946547517448852416717157690523190439437747394738500089243683148560318300682629158975296381746869010395049998558667318454964717737459243407096892969081703033970
195 54654031394140787607593091820803134305281419919824066513846430402762152950674567154063374480788665416984569549118130014705754342457681047453613344724029611075893974049030058138259166266484873383153699293430816255611875232771801591434190519162182806
196 982682271184180739540925561296409393322445289652418154440217298566872771163376859506999216244989653588031452620688344924297489425674413910450864163264715253996100726654150346828339177759796481216171224835615966732008446283954680079364878617332893358
197 17756385261658045999497447996931948187258289931815888962447097102398297116504080040730227703689930065264879217730816606894769101664687098618344917443687105559383043514787899727164167686690209401977547787686390891981597400740116573638977691448187696362
198 319260712372958792562531529491511732633077593528647472647498274102226774283256266660342087030692196752123725954492757701804769681096204397734073267893445856961211134572182538381187090753044910850766724836719484507432758526534233947724424679733891266346
199 5768819051731064266413140440994070383363156901766823338138612595322651184761776064943545258228536938560784745347195445677894947718872636549210998122816433854829753798335390360197145540765712504223140981086675997000375940248275945010612607472575473828250
200 103723660692546698977945863455917317873791686099672750953092989168951760865007155742198043216581151668898502295040642270868308843468704005541206330067665725597575137020841348051851131522173362780602148114814141525251348670860513957727832502174732747768542
201 1874214417023060346707517658408443404845959163049034873185904244144778944827393079113597775248206756944138676361472831450486752469510963079697397266506607043622458749385459596023897859134390213858104003261699393212566721650143367330950242964781438922761416
202 33698470781128923197129707717903613766569377565321048239842161572384718347977493973155790569578907305470130014519974330952903030241002327427966166138448374659738091829314908572618772351788814730720025461303816327607860833231067474648531443683846828795471440
203 608907932364949320826513843079694497340469867562608504033573141095610892941967391864421100410495203040585790127563037405932653866014526459634664919001397891475082063768435298373156389110536405037215940415068127887163253285060878482521184012737647776621781941
204 10948195671117496310358649412747741716268098834119916547363001855723233649546477926076980250055117326041836848094364233300290131945200635502311649515516678473090795470042294164345647616219995739867206273174560440117630279846698955232920324652652790385346092770
205 197826282163528866898686312106269906759457802839274957161749829277684274687046826873680252470787084910925266146433179302374774231060594182693635847832773853784191773730777527894573711941173027612078071636828340063802811051289989773534378812870084625864216981174
206 3556926640131068536260009068305508520511198198000372498237824355073889548728697890028225106029555418627908675811207075784889342458156529728712480814282525785486289782592152986017400169721815068947137696490737711986568185746810620548581358176769050042087323529520
207 64271190822964040586138500168130744215748257040111236864418851149227579400463371914529601533042892459946568123494498490716668317815129417674130252613833461119445313475052255850199845848500634869243291388074957247267552144654295813225336759732906108406332653131431
208 1155599288077275841738386253244304057372732843902200442676386403607799621817024430722167919449667832154037764380991359315995593365071419719255509727797114839166923660331038656843119490935448808799133884767472495915619482906958695898186009887708519346076455490206762
209 20880875506659075749966118306139417647216146220843473740314244815240239242058371914454789401111698861003433036496884509497713896634506782164665102519523995628025385564825331187388460201340966602460962509742073628695271744247252427064348371398868669970297303219436237
210 375439206290602184634261226040128180569048393092569408118248324541442872523625195056091662982608044033105599959941650631614301166114819295025802517650563966360468411793131890993019638261345550543119853113065227443962873150750031929692619641273159415686634566540980278