1 1
2 145
3 959
4 6573
5 101352
6 1154298
7 12662763
8 158665988
9 1952861999
10 23857277359
11 297491061260
12 3716854497754
13 46432180437841
14 582051041826575
15 7305059116772593
16 91717271238766594
17 1152338376011584898
18 14483648710274873857
19 182076872689993856611
20 2289311141251766836870
21 28787502684112801565177
22 362018618188561235775455
23 4552793965697499900634637
24 57258392221961910762371517
25 720126982768210555715030450
26 9057011237766164981151617824
27 113910771059143540795753270541
28 1432673866593525734568195945473
29 18019039476011893027500193541354
30 226629855648761308187185757216135
31 2850384192850355300636630959152111
32 35850085979863042280347275666052131
33 450897006819044844742615466919360623
34 5671066476511346385321089752451155123
35 71326724290051777139293780425170269596
36 897098073744438257426371950499249236285
37 11283079249717835856159894392563060535944
38 141910783914063124182378412539904035242188
39 1784856028299835115518587168906759991101381
40 22448689979023684885739496805246737039837068
41 282344172128689458208507319612336818408423408
42 3551130746784184457186097087273086071716126076
43 44663680014175360476743531485496430734011528491
44 561749052154408483119926487234624308663034456252
45 7065293309084770473612619319972001097951226945459
46 88862401386677276227908042211755821415754026326504
47 1117650188983937565492116901192357307328433759567342
48 14057035683856657861331790219945943576305407657456896
49 176799730728492228541808695776975448038143800486686200
50 2223665466488809243248663684702514918801486320338195553
51 27967735523085022413636487251725478037428585295027419119
52 351758950419137524718373467543428622880909953856158939669
53 4424182255586452240179466029428830475243306609829008971108
54 55644322939068501826744761813760005710366309680128158497960
55 699856040463418440510414870615797407139962411832180004318402
56 8802308151811151184877832418670989589159178421034688736864143
57 110709380677595362301370699791636309274339969317533884281434384
58 1392426481671076974471013543462755827121492475944686740715710271
59 17512983046547443428346405159897968407515098423309358007563052233
60 220266261257085891626468870867316456565659616655461172094047055508
61 2770357609533717850590569185195950741694097848013904933019100498273
62 34843653498945968768345164370292198499885811113717219400727816115206
63 438239520046693217318753825897096370893562337882966285577491457220144
64 5511875410456285571818467957457994027012883017010102045454061192473082
65 69324579712055591616848046278024996700870820135820451789215092544760485
66 871916905658314481802671385444947580863783698760629353024052923470360674
67 10966371430322596542832621155007403508911133690513074955836832506950923869
68 137927480895743501763214733240576690884849649032616983004629544354906282938
69 1734757034915892885762148236102722417337925045230668508408877049533342685260
70 21818581407034165090111804668674501790254314000549729588880605087303669249255
71 274419117509753493767498002616228354711152807765649988617613140833586395445648
72 3451455007545180024111838674894425212667904079014429754511963292946986297109120
73 43410028343547086206889306552993600796820532632467778641908871285915146563412391
74 545981493795551569181553549315214990348386392000858979800085962009984770683570259
75 6866979887875233946796256536863168735585970984349886265135793163632338431879945307
76 86368152247559192133177964679148312906333292379434263287198550021746532746534226404
77 1086279244217469528073798473918400863394231827248470975223659529191581470618104446778
78 13662473558950495664083148989034068410133625883914385948005378325791945075767449496081
79 171837200004212986245523625483878701216221068038767337022844236012674450955475920591867
80 2161250170247814533462183231993051855621390440626725883351014370444626320419377275058257
81 27182718865773536594277515307052480806912959970708239158423455315596700910629945745548664
82 341885550829572754768420319995098108237448112103825231199521466574130002739879710090346845
83 4300001425288416132449388067218247002860842042511233885958153089394252350515949022097904295
84 54082461843201881891663540690627355335548761992306468079223139110587422532058570602502149422
85 680212025470481104177732255527150517573690450881736963572142117779806924077621658535508113474
86 8555239237002561436688457417458974119746685054343891136177678039176861385077316199068506463769
87 107601917728113552659071497945586319559828974730409617555228253262215145146465581380087431675008
88 1353342949042332328014487696170225962052380192526464964220784913290208092265392042910883921323259
89 17021417242306868411549746446624093816880527105973543914872298489235036371647889727883298055983892
90 214083684510066426742057500213733790528978986666151698156385725398502583319559533716742135145805193
91 2692597409544153216126876556033570065751371654303496048558077340794788509534764891782804247217079963
92 33865639161040217559860649366948343849969995221612930138816804927758585455233173248596629859461058157
93 425938728055132310167479579902921395706977568732051438376408347305383032223223237757181422353201943753
94 5357164505134688922324206591059945463642680462652845845491650472614707110560648854186914384350679244449
95 67378732302924686316785616643360867058250759284106279975265145917623391962522126551705019704502601567198
96 847443374643027766792294047398844264586118769251609075649198428807369942672714022367616479762088079462885
97 10658560181833373184351158835515124639931039742458951413677554423741898901893538342489216191469067465526650
98 134056042620686195679523527941759496096564276482293170775174859594798810137310548963061885950924709465887042
99 1686064745757062279141192280058297222007426329978171360737526057003549737216313934615164356971602957009842796
100 21206163268064070269494426320370904859216967625649486727668170953036837998382735347578017854162945305529595796
101 266716543171578369814820797830874734623606024036312490283104883289546592687819767365928060342778950264818642099
102 3354577322741260510175227949237095590980011302693482436804334090603693835241049478965298258838205043147659207028
103 42191567423737802138037051037633869844301064618157716955262466910983461616254161357868331177408075963579058995929
104 530656529990832087472458122860182922085987641245811071863785959062142622220391724978016907168787265061065421641855
105 6674233028457701993256113755807147790845230647314058933646541977848395566399693535491545534748497355418708877113707
106 83943914755793655790458205616667011843521088674260874689867025410181422485882008552151557333811276088146510314410220
107 1055788851615253370916998765118876714255100954482631629549352568011074906384697028887135595913694749883489257307689998
108 13278986361761519161435280425961211130911486017674882282282721640055990917775096616398727490093231603180289730385280374
109 167013961670535318558953555131214436605582854905608042507543184921561222872324387616019539529216706304436743727863516488
110 2100586794275976396720437160237620083615786645870626077319665636155554692314188913699038735870185109110633570439238731240
111 26419736626516250757334637421625073698300978996019181249222049408375858647022545768148595192835437047990203232693548011157
112 332289284744870333834031457490028511935410153770500967370036149428340108313118071089686068250306829129046286273812109581582
113 4179306187535495168422993267002765367839040183853794150760616933228536924199445848285317142125001546000578829443074403347925
114 52564440116036915151713506266082103050257091143097282385917382419272772522539261947183929963535401548561359735035439421188457
115 661119391767216480802304053936231627115505572519371462032902844876428448493962990844950041206758023083838949337909427852626386
116 8315105215727497682861619786050980183124508754055288018090727752717996161765630328024089774636675599713328467953464394145941581
117 104581677091334701941197355210104051876047530182766020201583566291030096303604338234304054239012763615340053251678594925625509931
118 1315356438611135823341015555845925629173355500651764623466320065690983552406677607482091553482458195699185214836930317153037871524
119 16543649028354761138492963691566472235309466510053718587175248692003544211225759010455185680796431781840377278924731726971763560447
120 208074644362079416236246337672821901976841747204460413184915463887679270654662803822825604868080530751368535606728898155572600373353
121 2617019833544634265537534227000132096250106425668477522589942965253683362243885365534410559210822888694355630206497622282277169461945
122 32915076366768233434214851913735480732608705249784175839703609932031528597564150567963906549481420921175302345907403352967720289088994
123 413983202703804366894703338764929675424734570104721026820265353037059297071198967704252478304489863591031739203608981343970630251231265
124 5206796126225312625888729191619067542493867466759570972021616053223026504156177016682972572118406606201696236427743285400396413428652904
125 65487502205426517914799660172137247214554853529426338794692996925711201259083647275751404240869653542623312445134189746428317870558556260
126 823656782623979922518880958289996670325202645885834605592954390856238311552440211080224881548332918315683720968340725308406121236859682374
127 10359388779776528194085808562249606830068368918497003137799049254748788612747054551547966605356300713269898389201959005248406649121600390071
128 130293270394341803643390592273656576080717202484076061789489541911579730844639350556691577228507931584766615941971112454908498011153707049546
129 1638739183453956474548393648770610754147595474592444188438174366064236716268100465653471022630799947815087352528049525779032248334208461425511
130 20610934879902751526051680686532007436396484840271308122007757349272946739626189261041114764508938534967379202529755747580286233058469571895208
131 259230169701698428564510748099041527896394345260977135740229503209886208523489974888690576473915167498613393236183588744926371449914969443798047
132 3260418863828288253703201342920042173778668489157435391406923856907523433340030801850730439713359174252950868974387154940293513741047114902027213
133 41007307057816187823048435221194177681905798958126729119520053191066619180439317417900006256377733964657501132199190113425976677517610616895855325
134 515761717241304636170842522903746030194224218968163391974275810973273211233235185239173036355018822439023677193648105994960470530773057872424218980
135 6486896313299770218095918775472806362610496326455252353395382165011753663627252122511027440066675330794198924179595144468439267594725179063716804952
136 81587722339257403548303492687197873625596675983662560207104099373597832267332505470782927550861456846729511973303492305064986561450400020129703589199
137 1026154283190891365817487163565124648308021655588691973479551874341396961573618770237589449180284324419894053052826688304275303449078008958521010455822
138 12906263132735422547477124101382524983319001063516287304715955921642998049886812521481710503286387155573510959786491671586266030455474576223862381221620
139 162326105128597812742940999604724189005883179135672480323076194586075851003752130604031189679200772358782670141783469987384522710932902008879152219533653
140 2041626157410900307608907484479542000600595365476578483948821900455550397367763497841094055194080151407063542685026480231634401440874453105591095914501338
141 25678170269176616719653892077138485686863535437560533638005831279698264939580300847834477172033891078986266197435009063488414866923783431260569583038925009
142 322962372900339257550680420761364293919693914694688308432582693372683599400896406819113871684556173149484456611203632046109303399503474492547485900447843132
143 4061998702244853175568576082167290664529257227832070373843127306453295295311452172709961425181055128584065270475982095469855993908027102408808345458347748324
144 51089027210394078165698844230055651842843452628210422409447481799223136983477956670067073264111313051825885754155764549558309233371019655821786021054484118158
145 642562662529145489603508262640487847590261689001523650504913319323607447742845605781244995797857361193564995631640516800459504983972219852674574751818620186002
146 8081711432402114180573643711272512065753822784516612154213260923948386019817908843183302590224218961570935830439960896096176584955663869161210325442594225697295
147 101646210533834906089076497445434367866747170797768255581905768135020921460193439854667912205681607585261625841743153537655412989751041804389209630782899941003089
148 1278436158270221806170306776654566286927130027584617157159494428736898492381029276237766775083996922792388691715948312219823023910477766442590777032205354907647436
149 16079291123486421702925273370678187609868050095311321580297033948570493972085545828193195362350742562469922318431184976125795617008160460026107759425787985168152626
150 202234269862681030175596365202930399107891994920614368617275926353700348898154351838711229072640154847034516479482976578817475763520231323840127583546917399003852889
151 2543563618121976099819773357852289102863815969629303568750144783678281347854324541472697000040347357819522261388721695662359672631246462801180372198886889937701354496
152 31991194587478945817411401951137196067415307293061195192182814653406413647014590357242203034115915314810969429901634058871549103518288131354768057823030336525297792663
153 402363252816766581838535571610032177697090004899808646131750996095708564494769206286967307474367817375296373187683029600243188697680788364669506416999271468298207684685
154 5060648384810671411417258004352819229444361269307938030693966103004945497182725270823471483723808951108013357065165660888660939803014342180227849352491923621102607900580
155 63649356384812672063547353866276141065471738233374895673070901078200552301887800742797442301692736526099764771163404197446404417141624281294357444225237504441655396265079
156 800537848146203179446014597664915206375012150852847412743954582224186733944753718999535923459047311316732678233349369759178951663076705903162177228869121419181928156374044
157 10068614715285146463117172960901144136306903770421365754355577807333028859981761908024696820665702731657840821498438995539507660798224062252477737246611229208246685014045194
158 126636114107052173326957458053592547313080049233103794735750625534389613762607889320156969426565027529739395659201551573899514934833130650348726216832827179822557030217161833
159 1592741985825422829113042878780326052574997376645006335443303377530583731708276918390652287107681872558085976542895695100637694054209396083128643992957840753675281194860885299
160 20032413749419047929983358526829282976206232523055900441559561092482127503182547845747682812467185995993544747057888927994691663904459189834451980608050020584714319020372763722
161 251953928633296367490878727544152036047361724753484236299755839682560547180712049850020037508010349331483480184313781945426381065513289145826782808525562652595074688539463739641
162 3168903305803235024095389196433432925705782857138941418211233668043890630504319813647912026560306698843369842777199882469505045467656232109804907117645516497287580644673531649100
163 39856287282371042507191892130802759613748954754250428337129231495391393819775320258285240085112935127514325104446633723723511167799345951601555024176297577855585580776771122202653
164 501284981787174489573327970215527628904888816087518495091725992096655818858192449817135828200806666959405317084104709067268593841961450458206012115089923486804138225179278590666497
165 6304817886951432785549685139438441179198721686580669763135152676867779749456889652300596159993752201262512759311261288812958943951913952122895651687038603577766507104127092691863067
166 79297665064498772331506569229737761620706824629204763926173497665026811786325835708395965080378325625016087077290785271850335304045133933764125718430251513331418856354190630488997984
167 997351517114465335179996212669750527929850641620328413394139418296103394556849207554887693270906621584895229508341708239050005551171785503876916575927665652479441937919070037770098262
168 12544001741809836745047324975645553389770048894567601113953828437801120988113454653453344733202052326330236956481783495549497311149805248616073484158411074760382735250902205900318934797
169 157769830394180913091139960220739208566889449413087345908859454311584708381502032369898722573639881969762276277102680088569142922858622874699139134934646579893033046192724698610020556854
170 1984320466063433068147470595020442894065739363579413842591176653726107943373976074353543684118709942209200645954938195613663301889501503456616014081882149425976014893726371895846191720231
171 24957418678846659994948163412416168466275611818089330738567925345715582119159875174044144914445519870198952191370058303782609046573044296522165875703151520532114213878553643993605020675191
172 313897254885911506628538809685201034375934323103554307496730548996558343506086428118771522539660779399702098561531340224742631257458906644014036551515311193134245171410180332699265647047591
173 3947983879776154116595805626881093886159689866751287175336210431351850855218926934125873730313221853956297456800719193525769832480039740953839446591558487914818599534477712122028119386326031
174 49655027154147753722209455364284908032312455415648655101934957949647512013846826618527873598628750582388210605513622771493704738552478566862972162872210379785159074994598083792855083700083104
175 624526795641057309021412526687536996120985329101161179152363497411400982137436081013945555027173346476683346025861125858169847155098812465213124940901868808435388578536020120032449281403202846
176 7854868697642166081501726566001274964944712203832555843586086641242229434675500894355626202994291324086483691330177815612805980622527327085286996629312555353635073935519607528889704497020425995
177 98793138561599546352626801463779476417741117951753503672929455666832490560653796472573173350001116954789424368540755589348913341967869123392707104366102113035984606146797177320199931593365741400
178 1242552180379684635454462564849031924042702506581768761701096446237849606527709388444716805027040554845249141121014866324604173380536708078293615029322156695491631650769979657412047774886514874932
179 15627967118421211592832846326922743141318817159908706248540182100540359088671769607831825749868381541262628094803965329992007219983795613642514311270355466408925238409412502665198798004983009252850
180 196557826794706199748434110389581888523305329854004052486178282351401155404553454644521260470509516959679004837872108472727988205021132254368763343569196751549900364460278858428951448971350115594547
181 2472169219547267296687437026390097247366414595507457671625951952611701710297488841791917566546841647904009505960584225267824322135495535282750579008064252209429077926576820140366473832418496423237047
182 31093244923084111550460879154290100071919682229177134732260906065643186418851260468096993264326681309608540352785105930661708331375361563812936587020896321003930617504689035275379044903244394403736994
183 391069459243548793748830780555101479235321391729478604097326789547069260349498870765023548900923934858803720248566469898076999627230306977326180105747227510707865578072985538970906284779115609350235777
184 4918602813291452095043354612262828995465904436669146060674969753854651696568348055733079157841133997776569668772300640229413766017782341829496714199694390669673498436145300848778027005729539414836183950
185 61862804837060865093454948715029075101235269614875479007469257483577536752127182472976313225366772104224712207892245564478111485872737889395583895146742826722532315254949132881073158967043333840214686796
186 778067830963425195752729963433919226169008288822904147754242917289941302639166953857369055360960548134339258587805414410320350507565870010825690872187135473415392787964729136195951300344242319345857254782
187 9786002286424806481455563081709269879341357890760706273219146783285708462318242081560313557400702181810325680438366947532589808317357497014213888731925258491525978032377738100323219864285328165421647659198
188 123081609261922082932943867288720542013959147367158854344104248519246713559053368913347453079517938040236430720844535784472921758721113878846787450105625010824598646840209278573849384842091981888113640752691
189 1548035867467489798480683023980274850292606265190740096125127727720015642459101243651477703781773008170427356966696753456215645612537169689270087249771917196994191765360679836104545949076839799458688885901614
190 19470130926434073452835711382434894286145191560848488911961382127068452706259165956583343073201203734678867014489210496385453681789296644305551066244313775265986421388642495257646961842410770594282126850949450
191 244881921833407204319737435790953940232070663745254212697733991188513282331061499982669467439282650218410766119902389315124778452841413202819440812462229783890948182272390936773832115058951207459440848798846766
192 3079956466004404756148015432225361948656543609170017400769600470570664322476545723447195051974583782963118644856606870146284068392517971040840304392493023214536824264734523846911684460740959197587242832048389429
193 38737575078881253637920163988350842874072565942672886339565624962410616753703296576569485612298049210758620535095064190367423898831282146160703975817380185888958531012586286137504791470553120869175786060390551673
194 487214588762897112505130579639836093285089821477420561839844947294969044857494038622433254381304862731536253750555183583203706162839449821772781618305551871483104937120747657821594129339599851154055869621550117859
195 6127850156341135108629073485353253120986889006502643691912391781295379457478967997008850651502434181464700276494214842054573623764844383189628953052767768821812837536606604318432836017051394549079013566565215818795
196 77071886607328256446463978484478317082333410488094691686039031691743633696833467922622210748958305443745645386590221184190538613143062874837781260041257456103159608579664043836412552837739687497736513391275492583112
197 969357205816470503784020396095960332994193567759223381292596708594262983975910582794277151183196581696888903116198423614154355684295072395919465765073889921777176654053800567491042764821700786809066303359632574792644
198 12191908539306078493539756633649706630638702256795427640000399967702610000212293845543765026356353651667293898373948626187773306616725322744010002742863700464874574232870568721207382853880480289200965282833954206222930
199 153341444143498897672365416195513572738829948141718072956267425718416712468255535843659142766245886086794661246991176278333577377268452012463690994795981860429664028409342218760552746528466719169058805116999746939449049
200 1928623268146014614640112582241219694246325208647267654058891602381789890902453298585569011594634828412423734718335615678505708827362250650482095180340681346009899252120642579901444669952192905017418475842318937836325581
201 24256897613103057266863542042943788707331192558144632153009404749514831733261805678411769896101135529431017067745344610252855816151712884209339734602957777875346224341180065869721909727107299235324146103758162493140805365
202 305086582502030509119771148389359534667534252287883227338291783606943180353937788968611448972845026378036723653180717746660504550495496043169110161054505958922576792549788236451657525150980500068569332855331145998755521216
203 3837169299526977405050495822244234413151520841539227725157627347665934005711759953898489910364810847794485215012151645908303931648515896733562425719003759707832881220765968838340019576160275730912973761602671952632783636574
204 48261277544496272552217858341884864587186313333137995606402523290186141074809298470465358971035846928298424002413741543522148876589343717865826659231035471343336724117265102989985386003279339809894920099361323526772071331687
205 606997171199619350583308706705625251631771691567151367048683693154233888627825109489123565248646268598716616699650785903188213056484358264556208160356212233639431863771182834383024161858357832013412888138751683482326786095946
206 7634393132354152158812797167060966022549845326250431651907467050973101859241694229551977241318982162061587566854697265527828836705221434884989866473086597754222168258992237881067372408950700907965063040258245603909549375562593
207 96020148469800303832911583340642456414813022478996546441606608410390500576801223025317226614787957672110745468709666048918347182825885536227777333087087329627899976629434070777261501643775675841213147182574450345354856650799539
208 1207675417328088518127770969421210554703566815146958410834932846688224153833820356461935723528259602061706784563984666764261100188151316326283349840037579985331381695682232287530804398343179879464536037083020397003769865239377018
209 15189311169179095232183993177757083605123216179917908773087496058902643505671781479610975349073682033558322585765912079305084437696737352066650699639927602146527207124521425456873105506806562147693865708956808920121929181401723702
210 191040713824077573553418489224445698123387747430818729617501172089026586805200774037879341261803291931465996223943216069146868414601862583607328872780655818319100811011515410082538360484009386100049856543031176094496537636996573109