1 3
2 75
3 235
4 4267
5 72764
6 527311
7 7155883
8 100785131
9 1027584101
10 12833963832
11 165303275897
12 1900259926847
13 23239578482787
14 288755569082063
15 3451652547267892
16 42017736457914547
17 515098292139995839
18 6233482441021075919
19 75827272939740577521
20 925067645650715974136
21 11237467708555339126869
22 136704290672128470838099
23 1664892405942877347845607
24 20248181282173822797279443
25 246346841890584707468603460
26 2998425130350241213241336647
27 36479153800358761888940970163
28 443848620589975408091402685187
29 5401235302509970357763705856397
30 65718761553882497934231143876024
31 799638105280680226448539855373377
32 9730207178503138244482267329445079
33 118394420659783663768437676155624219
34 1440593174602739328508454758942818247
35 17529120133764846900796320042707523220
36 213291161172455258169356587459561958155
37 2595286984546281439544046987472809023767
38 31579185443313646657995160104658284675495
39 384250661280539107065573813248734374155577
40 4675500228062721594531308859121512169160184
41 56890869360830560983513196000674766217774205
42 692239711418478395273467808075194615252139275
43 8423068152028421972956027085027949627542160959
44 102490701879457951934411790631334724532620358379
45 1247091903337045735139291397062624852805613425700
46 15174430131140733735638957424830572272270310042943
47 184640274468986032300571359447420412358968206128427
48 2246675959849084670391780775320642142113156875998971
49 27337224147564923327726416240508038431409385242358709
50 332635370330445696802730691972634241999448374280004280
51 4047458725984719533495462613104377087669754094324272073
52 49248886972639142465197503139381437159357738315261365807
53 599253285046879669576418244509898588098972897725202586771
54 7291626654853421966351265363518645216182064647934450812287
55 88723449884464200947556268515591923804062416888849189122548
56 1079574010671239839070885281037962993708727281205048151053859
57 13136099238519850985200244810266799103631494432599925146642735
58 159838140727188394510101685628378498684873429099635259174980415
59 1944887202983173308144113377087704515606646830623139791073499073
60 23665104047132139764945335653733384538025055767385564171591353336
61 287953536867101156166518723294883927021362920194064789529946814949
62 3503776670724241482796114764388621793990629544408438042846411117955
63 42633443893096128847997120537116460601263738456776304592498872953431
64 518757531729299223684650955851249067238512461825890650740780809373123
65 6312166042162616616808037913708160289820008696949079116824764851395844
66 76805516464521772509166352862484461233133133163970922296355813912303863
67 934558330552987681956454258933981151350055403863984298075179041742650467
68 11371569562779995007426017841202499345978289668297763536578943594815140275
69 138367601138617888595319350202358154056300426899150814189040399811179456797
70 1683636804771629032092746069939107324371606535108054001566590122707187861944
71 20486247265463744045383181274818027615650349783737444877229881459182711918481
72 249273671040609031190389592148325076487227761410091382267290041810612980154183
73 3033125699785260953784644774542753312749165433621727186944018749633903882995403
74 36906631463971672516065562157137788575982262848201435294018287798712927615903991
75 449074512842627097687051681394000865655816808314418638618072855995275098869823060
76 5464273223650851870615784570998134974929996321102819487845577508410494464030864379
77 66488480216277148020504523467247114890880053451474377146029073765947847562008845575
78 809022137169444979120612364160259388112685966946159457720344140243194686393480287383
79 9844063457308412562905643523576309759309405401476489392118301280637203993411903604873
80 119781129464044309331669278423804782399144447911699334741974132003813932819733338223608
81 1457479326287489036456272158416868838218875440721612993314473783647516936356179352267405
82 17734396027646655274809004858251660947815923524001424226865607773049489567100939968361147
83 215789546234304040777256727854955277760549729661163786967606659603647439716292855978489903
84 2625695749177120587262272384069962117375689581037369823736884213203430861454550336230403931
85 31949083204242391714417549152303997832172201763880359376065296198273916608839032221385319140
86 388751788135215134022563934326924137800531523886533122952175373182377292845327497976824030319
87 4730275100922763091677682768398151775490349776354398285376816789030669452861587264130219701339
88 57557298032609663060978360413333308712203586623235435710339999519236915657545962980131903621419
89 700348813997819803358326232486110876907884330842715150238166789073462819224769375887852767333317
90 8521742299130747662565833326040395978609218233780856387064887719657923863772858879898240417716920
91 103691318327868113382131809170308377843511109423384989993892142293802102534608199490622787109343641
92 1261700849328431462734674645591686133572218563072449752815160628498636331852361302576227201746007583
93 15352192052979832954321239089288295830497596646340653869929605093839369127041208536929434528366643139
94 186803235455557424004908520469118362406784536258599072512058445190821143579231735155835999000385828911
95 2272994544117318509620652234195059905153189971895246560986101388323072366794544130580644143583705127860
96 27657466344132358426627218156194473014656913963639851674826656103250395253664066331435648191183347272339
97 336532019646295875385200138848142431478061013398259188303631539545798527335598125983484855930065966967455
98 4094872568515014649340964884186437578822117957472411537264580719381433474215711772873946947603414462182319
99 49825812622526575019084035201284450109484078598007244144176484743349455301593279244719297588491224134486417
100 606273226322994984502759762926083340764941275805176031517931297559472594411876431518358682467637354509233656
101 7377044258981416099721721463934759656588187467554456424889914174347249762201559133967494822643744461403951221
102 89762799404863963408196646970193065050681235849160371117915248932710283934904879551232678130740597931328209587
103 1092220661030758604807869816840296539100226555485749534265768471329008584905730806884768297057501201267339036103
104 13289981821999918901419173059299113504511960036543875978263593378018250247638299517954401255211769207288121427379
105 161710561913747127824391429286872786753406880870781586741057090844820504007547249652638902966317481123546988035524
106 1967670549493999269052069403257124410905126858602457877640157796366286038843336506068051107594059795243003507195303
107 23942328475805504425187416160742312599360598365915494691201793127474650038681466028224840442525191535875701138479891
108 291326763512712382395767625133509055330759042856665010044555262971678775437110940053777755557532999965556183442537315
109 3544821600144573081607293970437004422485421166409570224155266975164283389492638709648202424648481847102514712265815469
110 43132872604419023334774163361445305014422230033980055149135596422998980285255031832051981157332718930288103964743677368
111 524834507618991088750513104866300407713923143334966443475584874819772968408920004071593514486013587393573068171628667873
112 6386109798758185332226155960124224285385361284477222327877438102897597443127669804125857617045222344569977528561617324215
113 77705253312729398822435194316249328088592034153176442489053458462061947966561430128858446268347436845996019354904246271355
114 945506197461494742537075640855279314096624919370338039313594652574265480796343753632960199488010502072470866084923509715239
115 11504781611613974791559705669735582117810527941500639058984399257297904971638866100363029650285149280251121793465183327066644
116 139988505930783537122582901776861962412468151261921078242508219271195239902327307690342356466033818753960545077897231178649579
117 1703359738089268944691379800594795926441167572911293824733165723271705674208695614643620107468302558402477172975066201280395255
118 20726233043576730765050778496938036079407847762547001234898437791493634805850870797395729271699064636393171154761436134268432007
119 252193783010584977936147639038811527596825378360774896945847734932602742264862901285755070900030300468701605212487587201933380825
120 3068657196677658299619636003024163318619969734604672553412430712888509433297358266198596496558532159999384577191661578335580803576
121 37338973539749598983580071649199130876798275636912654251849140014025531643860765258088170732002754545947862580915521075562989778333
122 454335188209219797909257252256626727012864156544686240506520756447612986469040720078022191749040744164785535772946756340259605095275
123 5528284354827271572682932250176135982321021757836957611609091681279693202331289314189187193978559767963654845671254227000606631368991
124 67267358331387528769775031375807601133556978763993485802362996485393992324091532827434548379639166834870422209592048773874548850216651
125 818499412558648911035235991872207757223703778802821619151454240485331080535937381749087861191624127403723624578120030459185708486673828
126 9959381563022566019087731305015927121599013679710280839552388076033978040493778953627347086394596052079692650972583371412414921597452959
127 121184303367800502521928563622159079688674611071681546590744116155448799438222598535676107494216717258506648195011281085769895961916726923
128 1474552941847743666719527117171332435652577694238711447166581324427369997443730423898849152333825508465128123566126841923983820544166254171
129 17942145293460203838749290106257308053642460119732642673467569625500549164692694160536492136977152126691787293558368097588469261888190615765
130 218317409023131807171028105060207878149005717361534822226504554535215407106703115675653026733679395463990631128796964462700508635888509139640
131 2656454415177771623622289242306380617030041766609856291395623765056546046962238609219999630680008988032407710005935048655855704832143068735593
132 32323350169338896609391175038538433355391574705621330646555969221774268620124341336763691403260576557087335119125177905471150657596018239601935
133 393305814020445844156108277204889716231297355953492117906893190930141949684390175365074594227549297049399493518765182041645281757830187260327411
134 4785687824185378034547002444160868824837021469743411619362824172734089875684842856418741095561359465501247869216341271537939490627210005952446943
135 58231551973359805316725195496338853190127606409829289186032799403471195971989924062392565769302472362753619704042271055430560319557548731703503220
136 708553037682374759769792380825379618287735427068067233295286224740674017050894933737874718305129764464975551240111227114804052132205236119052511747
137 8621570097231842492280949017779449904413201175857575506619630796092573397401605805950129797933536597338548977778000855003227260040778326216861571855
138 104906008426151265947075956647010277013164752753997890797443055031960496273247595192740937210004823621763677139026550928016225030605492735271399406367
139 1276481021414094972539134769141971163667676279626389979863267740451507292911908005202588880143583817329819042066032041792234543309716842476868218606689
140 15532035032839823586342975784690291455230050741140799990781845498821779149571440883657026605576692489571093901174901103423022646418597342581937471422456
141 188991538623983296776059598120699226666905932396787732125963792719784073141763697131445395719932177479379760945830253518489845509052840834116951150326789
142 2299621498145053495111788042244775636364688910478607722139573159451014763390641652838283152794893316742360821215132563323766451362105498249740823059768035
143 27981459240100671016370448489025407268405734376815834598595282495167618402059782915553762516921237468633321015024793509540809067912857290824120454164539447
144 340474317985362751058643928378523653312557033541055147793872627263175295568140214506934464486292721908573110330060173495925963739343220028753439547122139299
145 4142841880149951936390578336424304843386518449496973394734809185425095714180647259523065596238849636697057536242673889372838175626733301396886765225185235588
146 50409496215401024958561449258759309644557269345095264018748581790034059977270210360882752620455955955530448717886429692075260686123883789054630944552394441047
147 613375403214412187278618042680243448720089818203656408120721542005979683504562028104736336071790047668527508717764026328572554035959741748484006842423250541763
148 7463462512317228041980685457983688085983955373509477992512419158682704569607660655645444210204348730315059589275536732897151853341487824188884325222336663754771
149 90814324116764250933211012503213685201770165957179158765532819690770258876233444671088343724431546983725263273003004751974413330033575887211921259896067697104701
150 1105015460474810669817555621057780224298415336713091729172227316153462648090430795156099658075332401495325945936791725538019948750899268927785055563886432033999288
151 13445667076907213636647789764833156871275953480833710969621969167414409866189477817924291735679100242052935271661971307728054656133685000931808518965193142675951921
152 163604917405721377335583151041554353174908270842051356159582258234101292304237467889707307561517748223756398765854127064352641405890350537557439158726808392824817959
153 1990720791034920359532796279973901846226699737240690775549975695657457496290435799532215836785239454516732723754332573925739892441797827401520956626035608783000973099
154 24222800455508260114026325114854961075449911170620231498041536681901891613793304071116819270997181374328534793566161687006586360667806995182784088504917193532359395415
155 294739505685445349910345075843936084213920075532048337609017421895702142100940850114988413279968242493603518574848951573176393153322018479700368718772459586752116572628
156 3586347349525646514734549371196047620096493462605754180372181822182874772823472946686134468166747544867942206911301773578187815408650400457205966767964128096194459905755
157 43638151870880225207539503135947169279444584353905968783302122951961996662650336952785801931603560622875482757308869439072386634080466182772250042006381219251397011266023
158 530982672093343323422544647481152935157232532657591317359611551404894611176414549049701296342164336744738994871605421229799130002279161607253186526087073324678625294745463
159 6460919768041952463499642603341967473844549726412033749535410996096122329271734002498712787225815028577645151160583629493844306502155212809388806347173754573102194007405097
160 78615530116088311770413507173936103325875556940535920276336789413540232739802320245728981565540117576302686504548617600881901719354330885816721892517268183689369135143704568
161 956582312940038561732696545378375406575243062130521589309452509773503897141299798837447163238884379685047399525422784141156002069870625569807769330180575768357558821090457005
162 11639554170511827281092092888361607593249106703097675592728143220401861599421223810330673275070728224227807936965190799319211699490428931830209101189045255648766465464441945883
163 141628398785553872266556805641187886680037916481522823598124430326225872781805060752988610979122490293244743842073875476016392038831785243420950652063456117350316036503366572303
164 1723313715346353217523501393284861361815298314272262447640575536228861874253588055021932984501913292866541603569136219537665986265510610260114799855509683857087587455357343088955
165 20969030130726670425508712406565752702652017681107908634696950483289629295936570269356288115903702872477357194606039762516277444672972774172382817508417514092222220144195647863908
166 255148102581514938341071688246789522519384826275081479605747631495014416140610789763794273965024787309338775886054146068464451055770273525625660276274336878336932800333339730474959
167 3104604926650999349764234252575570826142912125733920117966478201603857541105297117722746178717815228116911106282397800708272293256254946338701979506398744062501507754705410614715323
168 37776380279004104071021187648375402343659611033526051712531815247660145251620182473922414012969430239480369236314506787175471815911430069230504785700719820748008065222343784471473803
169 459657489664336590326737597364782248174371249527667441824706684712931308258172151844154012693228368369428933470631542882907032250918180770002836279631719648902506820941327459165295333
170 5593045343255152937858571426545278121208430920153509112901648635822790915305452033292442158947726544974151942337059581019944971797665102088655838282632512961894786826471834160833905336
171 68055360600241379589769828127476886017657824534046124400119519035099716556569661815518059544402142283730208387650204164035972743023793811821362451830108891809072258174720958322008465465
172 828087709321758255269801480218908237546241207486994761990130760940294814410596509768972381830922177316936599289664949898935931341798330801887153511427822973032074068916092097640998589183
173 10076050560627323177670713480004465543706648574601595482222495211787875093994500294470336406439181213455126280388481555650476711513157090908998892132055181648073972336006998970453276022563
174 122603914727189088154749557676326025508252219067125478550880826388674535543478845563840977062016617005927468356020931063963317272669522974466613794935390729583079073283111567103158991196815
175 1491826565973086581914770771286221920062580875848342787982410190745834684363864374567050039015402281269378079589061102225013764239357821844879056420499839474393810862758712795966532145666868
176 18152328234340683733979225572765979728781197603335303874167556680706246307004914020065535256338642702927411817541847467511721122011402447092060551984375777333369647408043734930680749526639731
177 220874884415475989580458869117687401151312665186996315598766014830568817054869709381979761032593788077058742526093501722537200382476352576023946516037853656587700596442483136071006393619802751
178 2687573403022581419297259362567944058265522602396584682512478624190505913212556011975128186970746169004400785636344790983366819723676636308594548477826594718909387068312656852013757657324786063
179 32702001478119542226574637997586967914139157184552699581535586429336825953960334689351778493861132026790731986178857406873292802736924090640758661549207242666346225624933301613378383895310927921
180 397913187960636802031568705722450412956708228419361206746035146518944803119230533924244689106788297244733786865056796297510262011983337684511424011874550202662866662380829054731602954265594575352
181 4841749678805952357722559336165206467533352720242249999937652593640914217869621100620862964041000409811615157262112339377320899410475401068669409028338016560881348927741981827895168939636639052949
182 58913704449867528977040166307673879018123873178573319957569831002284347972252658876278720280087830877358521568529757788060516877094709770046474420026991389143017498087756462537398369655524193199635
183 716853369598879833237993658769938985946001453273992928010518745760872822802107941603543074711154738865825071162678550817634879304959193162899520033304769480681432052944075702989783673633121497235879
184 8722567326292510892019368020556700443358174267333918778376363713277348335998940629124488572510172446356920530211002665263063818615104382028311361163456736333854075770268921495485907901420623151720083
185 106134927989915904544228720085181216049986580803407519937910453506652502333384279229710312724087502478065121069713569540089853619337203136114554957824664752157537661926760026461360501602310107289361220
186 1291434335561914572527910522316417377520658546771668485526186757198368204698842925219777478062019881262010267489294089200003747523042362427302854742009584513812786428255741788076180652555181953707512839
187 15713984780078289518671716724612717263554124431874259905560510032172260060638750303309478010438654622542603653723104895938453165474934853743875861114846065479034724911099443357728680844726037352736338291
188 191205476630827679940599514326550297062402850259376394565709007028105982917807737428776092179930124244452083339478463687649218816897896693527374439051834745270910100369916711856579050077961371238902626243
189 2326560373150612453387197082396294317077197759428798637279504514640197095159329123445425236100573792365967812593049769295597431349123165817523562910067080267091247983617725697373067914494652021914957077965
190 28309247545067485989604054273966898547166695401941581090329105693271804335775155751918886409411232703767331779038687840700160403753163023452826553906681511967888699873481871260095334505118866107486266099128
191 344462798307976293827412293304737642155178490892184421272457433888133462217232333978592042178348325339238272451837580544542284291804552403942745326042855373545631238375402699653132640729663278113064986470273
192 4191373127430070551190486425602444076094428984118356026431694299107668624582025909691195429437890566958954066149440441647178595073675863213395611842946745343342918305298583705517746830292118508783457963782295
193 51000017359308955330726494236272764576436353625204733727857562962776353222297684396006558127895776286711339643372195180332938155204927305372850172411086320724112408229038364955643628424070988827336073204009947
194 620560778430292654141644916894811021144296682751856304445759868827840116339220940564962356398569034955450692552314603767880950909284593418462217634826395389071118592286839839186557539978235179800452302933188231
195 7550893110739693620002929673002470909251920382863888268655446486085762005260413372986016836949562261692327267821659641027856767905352122731670326973257642154335719135767040765352835473383664775123356150005902740
196 91878166896138683658026441511787905953286820902371293674133083093867207506489871185096717125811052750459558033446272230580358372471694501473967764531927445861205117313033161317292855723284426222950302054759399627
197 1117960144368639630917088254059331961200145826333615414248598118133786054282887177840271612401316979651851220571506836135283259955029097205613197284436949424635082308737124801744225060298122594427074148169066918615
198 13603176103955070658437252378902168269166639512368485506514815234185024460127212137316942921389283251713273942788052998667188630790645586856777190006682975617567220012735675078706185906644862365013890452518946944871
199 165521464291303468703773629444346927973493167091114821001445533772393201179423954891750810039326382488339690822465951471026821576473488386261515986227512721216956740650920151352547923781157681411169800963038092937337
200 2014041054219063930421473167703457402071677259083251109889809614942508158803728041472124646036898713959622794267275076822633295334900311192411908680981427941917316533509990060826450048813720760841428523494989348734456
201 24506558019212499580719035521932664740146548349582155396716934022904371721074711713393095557699653873823891972693333953675280638730454552631558979848612028324943362397164626745779670442445899799040342305997018531838653
202 298192226365463804413644019038618811579388664806562284820208796918064201857954414092268541776661817412629145748756237250721014583799691354107441208382277035378747424388289283903596128016378189464998746879227613582767563
203 3628359551556858800474795542473376349143950215747978699009841335577683054346738043344937434737866939996782849717683659402119348543048902131161970748931440225807392185665869172524246570385259798423892565686969539805079551
204 44149350222292180082532020167317932546358997179167351546328855159281685053342203207829031431292181188569026764349578647349589571455042314363006854793514895418874211456126540656720628226548481545673213430126023050922817195
205 537202859130722469880195931652601765623110968153534257106856192644179166562807612450711754633943133026832258943865459022295075917253168237044846483095846676511840540047285184385374903113030578523040345735825485751163307812
206 6536606097375984706478677981787251265891187396607811416409216190932196409060233597766048322433570950463407201337553004879682071744295735370451758640047230717725115219079879638414527692173761614441641609643297713095697593343
207 79536470340817187292987501541640627376718771437258451012647951257591261013896489427668726479305678191034442695141270264185271286296073554501472273974461471187262861853536426263979079802496733005727096326508755874314841076715
208 967788179375713504436736232750790387174734645392648876298816558180644649433736717721546984456420953787252142250322594530352470738133370328003856689782877598703900264170348580403704934242181189177455974974262234704119068164539
209 11775905520146006234700994214066868624991622343118504373520985152420909428061931970667414100474764021937571992265894384081821878314628862955476319011993458220749480472385630922071145650651945539900988380157989778685290969506293
210 143287502135909155469124889507783652441692289339668752171927894849509816156157902501641464444392360873545957800112418445542288002481382648216633596755628646690526121783918072951938932631578738189295898034655029071306143643333304