1 8
2 182
3 3042
4 55517
5 984703
6 17631496
7 314688054
8 5622720187
9 100426911671
10 1793946112019
11 32044214326230
12 572395728321380
13 10224472420371970
14 182635919619144937
15 3262355031315093696
16 58274202397081882837
17 1040929755568153843370
18 18593729946297961822268
19 332132681006583555727734
20 5932758968939772157442288
21 105974602808582664948893434
22 1892983770781738673603005036
23 33813644600382305470480359747
24 604000192105842862273331226496
25 10789024264332495138972770509592
26 192720211182461928472963295489597
27 3442487373111184912906257352134114
28 61491834412823228931597797222534375
29 1098405103527232043985944552591232457
30 19620389974951667081208085618431930301
31 350471516868395159037820005196096025898
32 6260338570887007726618505001756315561457
33 111826031890780816499565628810373874579041
34 1997505608816638814033771945065868406444449
35 35680678190843293552391539950683992216657797
36 637350298561983002961747129634255281493536830
37 11384744452006958266449340430404730575137814753
38 203361332896431163912097538976845662972246802382
39 3632565657643961260856499755713523402341374414456
40 64887130061320896861141631831692372732153487983205
41 1159053970224876835142284496938611923185568663093309
42 20703737468808959918068976289917949825075447662238596
43 369822938524768977370478337352501046964469787791248327
44 6606005609622090697101102014428460777903139642802496552
45 118000549907576317631395304060777499216826749356040825385
46 2107798660995531008360714432475232855517404259088836789002
47 37650800769779285800614688026561181183833849767550386162871
48 672541844170294804112104873439912238155931168241952536018777
49 12013357562451456401989123539485625923559744704927458066736768
50 214590008301053807408396734150066696101289741205716193941772765
51 3833139188878814022974704310502813825758595522836974188268475691
52 68469898284851215971382962346915284854372287838732745671623525718
53 1223051587779451279464280940170368130146897247525774440550614979756
54 21846902417566331111396836065107656532490047889336021999571797124210
55 390242856484262351195217636614536065368426575455590904946452968606340
56 6970758788877361635432773912417070084847223285582120417731568302973833
57 124515996347701423271950585768474290842547266654910485798457900062981165
58 2224181587117827349037820734028609553429962505198852917144304209284987399
59 39729704436206755561917934913139103453061026036408916789332972581289969881
60 709676504711001121871312520690775853469422986068317133606652233627613081265
61 12676679791250653024904643962542631110679456725621268950756698218190015328252
62 226438679402727619204634767436498274380104095716184718557498963664951457420158
63 4044787465960961664538039401552118952353920054305061148261083841190221129908831
64 72250490454846848884919436058600857332490696541656145927212765431695164040014556
65 1290582858777158262498141477484997992272647747788457997779043924079690558354461902
66 23053187665353586686146138559152678881816237113346556677940460959223024786033727460
67 411790268187480096957900291794091842442680773690471525888079599196660736467533890921
68 7355651957354415705574093887472076395455921093105408477811505394410387383982752597109
69 131391195707176384496597594080811898946717957137322541813340192070270788403926166805032
70 2346990641951293132034514818729809916573876726683554796692025941057942964433338112188918
71 41923395580348498428974908100911906317968477614052162229347264118057964647606567290449719
72 748861570033843668393302874242130561560809719689054319166563046460576325770931006175186027
73 13376627615927755716087645599459574346954915369379342827295602550671056569041167483261316475
74 238941579505961848339037004702163586143083076598031535312442098971892621401250397148541442222
75 4268121985306840927480336281024896637592852432549415747925041989125680997956021188486963378290
76 76239829497758379642701340706456053322985868910953696201813347213837015276695448889595293162578
77 1361842895272685043759050383216254753404380774080421948729676649578474244607099482870817086788701
78 24326078424128942162904259536573722116964497932307956498853677122920322915677143697328347111962598
79 434527428641746893437566918320213305416510589039707402359242845727498764748559653138737007296308717
80 7761797152422417741845132072200015417876988420485103349925762505628349766154498865478611518118233856
81 138646011883919800205064511680358288010434779160284131487472350428890537391679708493804775939533608482
82 2476580646701997045662467198255789386519163616760124274264292343733690936693194322806196173698805937384
83 44238212237608842476326570734990012714285824294814702926827403237386680933543726743014699133076201733296
84 790210254039512301734557096942355436447463385105289251722655316608214353133048970992140223084313566440360
85 14115223333060764085983738103878866803580293538738566780809214978693046833090541391398075652331711925769562
86 252134832120541678788487484677920258962957386148969966503670198525367437449577004215837162738711431786108009
87 4503788007346299868386637041078231128633346807809309259053975523922010603506259721708012535008638599285591638
88 80449441453685557046823892312648810902893471166115313583373615950816245130231174691470938541558308603520385312
89 1437037582509005999163195238674022548347385550238799948964759459717929595393881221612092525247986035588537915647
90 25669252343189795147059873915925659134975536138487664963912759383971351937771717958636404420019089579293025972458
91 458520030288926251994289156342792041630462271536058421849043557926324501089009502868214820774549203795774774934387
92 8190367813028100531161165827654464318395358586982218778774620223411759864637184766883541637455075332730180926196787
93 146301405568730320392835066430525594621378426632884451898459412757383876213974531250186866076428737406970140733557899
94 2613326014167451816916665238080287933567249018219394133462114171572868114312023517518325778253282139965610552933400178
95 46680842400491848454009339353424419430228111047783666560648270657788803696060598623050593116185233565692353361773831767
96 833842021778431352945069362010144747098628723780743234585689344288165643263817008369313065434966670752162188682782605521
97 14894600901122900478732873883375735682009330392003771135489260586292783845139045152903774337321292436724993802351084489143
98 266056555329950629386849910697674288266569755589504678950313876633948775285601060833469703281283376949907428122552282519641
99 4752466420815782572547181643198427251220832274656568778663695210719886523025635536316660805461785124154911272075417900767468
100 84891488777532937735870449532070596094605159940791818711310628565755113752779314452665549196283869573443275979096408722887731
101 1516384173763180620039793179043504469618474965340751175662454083097575848417235643634868718635840398616833178764699063367472366
102 27086590134675551401078685190726688358588415284982195105774709330203778145032543604419474749402366989383127030097551698357145302
103 483837392804710831249394590635647334297573160061526816263102229833947527051093057280518165514985596002441729297584568501258481299
104 8642602170007846379825292960635321941032146071389878608990873930196293854534918863715363716357428065690279578392647469703875970053
105 154379494805133795004642166508676627920819889533341040759619471507589539074553960302444306967783118238810541846001645785983688370336
106 2757621830493985939211248345152388767754722667377290530858703925832640504791914757275623406573324939011842769575364959783934284307723
107 49258343341619223141957395840773270434140858373628590736687583184734555044045173733700301950977133277995476721714571627785219914944336
108 879882934610433170488195463970854192615824790403600569640752543492476576187855112294906243257487719549690860817421190280382376507973279
109 15717012105937756549171451877556233645365781548546448232308524931253585371491967005719798751017404533836223944648112519255629324446295660
110 280746971922536150610220525123558417830482800316443463229239993215546990189399521619019982776999526340246890348943678474043945319610221625
111 5014875709989190032146264596620724192978471011741714349911256235055741237264051405012227314276475370516041503994313148969411178066085432723
112 89578805478901841568937614549947163240752086084375373573785547275049036311321917523583126692081424690439667884373263147576408055174624164886
113 1600111918036794524630969122738986826288898511869258684305127611943843849644141317849344082819944107938511624073075503022656213885711568068373
114 28582186785761738516058793106233834362478304952941282949783308825516510301295877403119588588960430355715267226528643520307296834131272345716663
115 510552663377754679514963063371107471403173822013388901251250742738439083277538735657577988611859864987991527042732939963816620330412138373218712
116 9119806823597174116651505593753759499153227039381497721793354780176149656946455952050658965206732102268757258711675838314507656086876687090727756
117 162903618893066030584377881995801789101980985740810853047347785652961220289248621462445885237862136155609410045674199633522220780241914067247962070
118 2909884996663771085813754927648596218533071492655255544721651259051553185745707780683495810690436249549889541643796798635853547041231777356851086000
119 51978162003676212062533144900847134094879452567249178257415343257898670602132452026735352442944498966487867890829865196419597282588891330513181838327
120 928466014422557817726377170419984566316703250239342818393661020497992915753894147347908240149513515900868522943148090547060326572462721418418223844051
121 16584833066562453251464635451757174923656454425287215404173467018087122536884804658118103016118498978529870293912739958723256183946333611507889149865283
122 296248525603610533921533191734931011317450462686211157590320722437191868763485713604781338530742509994999995239520720041692773078051498733651969237467189
123 5291774030530161174206612663520590641729541167321255242211312506195539953957891335956303033246013645321579422958727471970057769368389042090018666555335639
124 94524934202245162787992924331857548942726164717711943971814930741247186665232500183943650815176012891720551143871350379901711364798512028206885041549320690
125 1688462722404573271262223143761257412037633826245845461249828361755778804882238004587536986148586129654198952523340207604939117500405672045168399059394435956
126 30160363389939795718958119135159925625142114082049691542662192032406278127360255511236983364560343133024127514805876563173309025559781175957537229129618629419
127 538743028047295969194326004026544687877143445502139601709051274885128941414109159301644551251554239294385452598850697526192635520438413145865260151614486388132
128 9623360518473809370615486802677508024240863508717186856354833017654094402428330280526441546581810435701586908383577210378309581708432595760238168780400909399094
129 171898405821022343510380765100963307427595134025829203097249437195400201850841272513300529754038055810967170387653761508886960985973021009672963354691956269459766
130 3070555433009501470961788821187613097759584686442390112185172549086809974193888062688849580501549571036140314379438359241694066764990698088032385599492506982052393
131 54848156515196316546601325799849328956986155995033168955042782062217614567871968658386164896351091399489817349743925619136757332518136356195453991345329502524429395
132 979731627957280800851317496926503978688177450564091957042285593085954066390913616008424756154110097122529158011784953216586003584513866489490024855771415570989038180
133 17500571100395679930579239092612627172541389130339232500706263238623601739880752271329676889216247726871755316337476275284501301949892200119329131542889811366482951226
134 312606003624248351447468702216234558548852817783812963640412634462250760103511206765750002842205384058385896243462535168228762061333557711841890642924442427924347786391
135 5583961399963348166463908533827235015022824641724459828310135869237045862222225042555743534970340342515058530490084982154118368440142801604460546809836339502420570263463
136 99744165354417408176237207461600311096683419264586273674568038622432229608281850690622029359361654783870042223999169945539188099065472169821212245322779337291745401569943
137 1781691850934833517787332775500952411650809172302591067903873970967130477148813448578361285380772728887191593021289028757903784183787927597115817267665074499810123643457210
138 31825679631565597164548047014164395163672159843187729613088750963138027848516160672231057774677602326154226517534507858322835770771089956781408408917887390339523629493465220
139 568489934709869093798693703856071928140168252349958315876371796709151308761021505704676559408143923188724520614611678297752448357057623542053787066281955114992885588709357910
140 10154718127241232056656600904525704051478787074427399784681041079431301531614898547887553412345235026865287341324354779146207819099515688485822068355709113000042130343193507993
141 181389843421499581788971297133531099871092956334978794631002289119387932609407033208745623103630279142198898315796852998682278464205750687504049993948089773811866164231551689424
142 3240097350236821572056915005272951453960281262619120265269398859291072722419285148674142959795780148268776331966158573064566600257473234392915108363796889924270574441680838445453
143 57876618894348465458550623647447319175912472136996201856416191621241550426546088521158282091087422049203601797754676735338040935943213491183588868776247749241086320459871840199062
144 1033827892361573963700591022875142976335808383117688269361545464240018089805810013949338247494949531879614882271697223608004600994194500295251974751408776452408271361251569916891788
145 18466871967345354486767440978104899700136001880695255737809514518916475796293990621644573356065390733296905485055080363361247877128108475456401555091863778720872369659776504698803790
146 329866666181080830508346189631401896994006425474959658540849514959060344941991883172998108292218532791070901959809161198684627692944642159921691475781149447419901652670428437126067904
147 5892282009093418526772269852007479094673379097869543894043902052554937268434997004709590832094547517236382536329448476005123326673912769868690157193518497284468453044006997267283330466
148 105251578392667689140087947252679666538399086657741503989069540010559919376287782295753377698918825176471692139491602585481229869140737472614265646650430053343599270865250458031563839592
149 1880068662201099806991572337996248399857406530062671048178210046331196560334493424992150425954957681016572785584977046799079843936128158971076109542421070697050238803989536011132094008307
150 33582946959747196920511486228034684068981867458147522971359810075433644054319533330127960179843540614864391568942718347848493243821354955503230505375585021507976511361864065229905278939716
151 599879328439419453294992362626899548779631677070971505146518584382309660801967131870297219504448349455365404326280864140790824340959854039665709104767353290948217048837550463831722694173492
152 10715414853861823410734931410462641920388860517182433996997464666031996826435174621481025737050170503396099056841296814237588480824590036149226996784557806845840332391789899280769124873603029
153 191405354455313662932820693089339928102919720540811887263840842660349711484392702070206288973782347407066235884076349480443665416285979341961900917746194279326992851469525544079490357232070882
154 3419000590626753508707880163241045708543792047081714000595773731254667582888714615834445241873376839868085961096779040394444438282034464400154654614541885145591482548257471365853868191498542515
155 61072299006322661006698948285618418466057850533023223929700426943399792125222329581017589787388630506168597572253687076928074682111500139613171527564677615583001337187043938656884479863586446249
156 1090911103128516139103477836133827136895742017742468614351230083105804532427117000784835433280100207771972291711643674620495332196016254414120572610827949186164484341985176002821076745650950650641
157 19486527513985829606205341528561194559191702286261780676146956540285528870251004995429135544494538156995399556878255564986242715030642647844248776750299433149694691016588957271673933237010028713098
158 348080382960950402704876685176290148758036873416741910473546721150614987473262019145050429726418010524473468697861846280801871484095817394607448804306130119009060786735840535248477356464269478111365
159 6217626661049959999292644703934687830907669953770687971192599928558662880781681794481882232520407432013865178357384094434576674528777396411467380963413451477363517747442542410021827750937115109576257
160 111063085392365369027703104311772025348455694321735866844211301089485451268194545428887541677925950781498485507117308143399809109827465725083475888484668393695079247215173835796678338559708679724429409
161 1983877387515713257109297899771135722100839426262603868471227050026759743417254973416085102393043206318053997009300837849060166495245557527108100681152824779074510623363548540077075206056058015063461089
162 35437242489633929945373380561281124289502165188965820713685627819628148457732536691614393697794830335110944117378362844956385920179862047167699978021513100696252231323448263403620185978599159765018841158
163 633001899800710265371493025793440246547951066158574701502896644217318888774176161525741855435993529491075095358398287317999038547483093842293747245108522349975853663822347377754170436288731815302801580921
164 11307070669184215599405412226051422552178846061836445255064976230268117927969976526489478629810324390602594857527503289681024514561258018013127959695748609993487630383238198173211571641166510109661150968866
165 201973875841727023696202350192357183034021633721417782337059359506278207546013837592968567939123694460763191027947123215481878994654943744956922875493761567197578046663637876740614393154922166319361534879492
166 3607782043293140163635840863803748453111084209392586058192382254500622373615706665084682567483849806469277920432307059620049778668300463044552805542020621356435395098672397602418222253476754884695826460585273
167 64444429843532027892151569197366776954547755037252711548337148623949928654658904856974599647539432562334405910186095473661389005855105560712128371994196975626848697037068623767191813322505530329737458369969465
168 1151146185667866935429057024725792848158997697968667017653448696329379240405488138084919462972431485791641512646873976557224954756407907830355091235157888391231556151023142558256830895003004499470755556635561692
169 20562483739790224032165860916764819801710241037749894838079379622104526631637170990097996635671889269938179703866371383531387015364400925190524743974496252860842246849389035855604091909611733573132091721017660551
170 367299777224931672032417880220438803227100524099410289270419803098789583762664279298607135673699743527767921394779448913361209128223670709433482829019953674827376615636164356924367261309245041722242780661479777512
171 6560935345005202254228184155715139975654810944796694828270960966626267236405839684664949346571238557205885971212001733962971005138555444149866818151628496507458162783582284020665063408694340418475552224579553609913
172 117195477020334694435325169154351981411940414595780715492071469804962487894107415963292526559828621409310527433613804138289105429106593616815517151712644647420268154597151197470633485625710917214778590151145814330578
173 2093417952133912841662824255661856788023075909459674618048939017377908972298225484653039502261125495504229093740873111220208131446165510666356743739231416962731587434415273189078478222164161972994491051280764911333611
174 37393923671270618966851011915647816292071501928114605179268151608599765749273092070097272320282353076063806172297870705901387572663752372642988338219465028300038485994789430014618575534662339263616058714873638209573717
175 667953346873451095466558074402230551042865833117662311782225662779923071327796143771026720504469175673171901217114582260984593339307233431868032457779015731567247995394489784968978258885586667551837727669894126740573096
176 11931394991380015927448246725095300753072055735423240392578941786624009903853024242086681684665651341325315258860505512669174804975001153195091845663002132101245882658408254144981018413462065094224209773251364158350149801
177 213125942263298494810498928241876317708024792193450707529993079596089065528757496923903978249919804749006129176353109522376026758430303606616426206802871284610307142914466290374836893496880082247241048367379156073949010447
178 3806987137584080656708595596309433766887210866411888740524885139600972446785887882114364498339005896261941519362014359152797472040980911247674869631118113559953588126637127594058720733412255780252338673960725238085493887138
179 68002754201671090041178998797714939401479205373123190903093616116850025994781568468270768978759076241630943387112476774141489831228282851743099152220021975909655990873420358012950617384583088811494996212025765753602989776580
180 1214707171810286084509017991009298902851788978333342576072034684469819716534054481451002840675523397128897668518289663012142520420117200123707188330473160530434836856321861251789477278612196247024751743867487575681848706224146
181 21697849308742921718175834630992373799270803989285461411913918135374570579368496323107545300702068865885945139218239545507792783419092097573140719597306175510644580532554656476969257151639172703570665619323707942867783735917952
182 387580377848007862829026896360010586692546280555001189725635927413568124462967327721001081071628182087829004147674086283069438606908569942102145463940834204418146455702385216492853151640825124868644626368527269101061743089185037
183 6923199952000567579201259331411594939054755189775480383071791761205632962652610131333682653605908887269289829760942651542582241462242319512593402421937316076340212888127532583364599296845852654295903918522075218742315220930634365
184 123666471046625049897047776417394015465184532679682640275939949941444415643841588698792005174068034006034315184321605546961530407757598083185846925501800061058201021774025349421040696449373179588702725242588825468023215439355310527
185 2209006841801020681797097561597685121387520042362253213034489318999583093253792133838357616359200242068816446739150565467297802660413413023516813664133332405295908009779278343889478402342798084397160180748678064433116161161240608937
186 39458643768398294302542002119830081054840586282458006388345618102723258058290954506925622424447353803119198802149244714784812632960722377444379359178050907196611087734247472651040184709985915684879748368245178713225197011781412563501
187 704834651744190959038983226634965323985855460270323417210830726789015810420798792181098696387658086478290314015756028179804533874765280275418994352901579354399534279527644848023897098769572504030037749561352490994942847421881535925608
188 12590191624812672394456315709369693098577812465919868333026394400749140898095817566471069403802945993775573866927226599392515471703944723320464305198030351415589545357887974315646235243447402479047964189850301592297590030780059245499578
189 224893774387007607662547202030671716114586752781291945457271207699667680392715311383292277958540485756447704716863804190345813269637275211780797433953277726764935535076897822423330099159156646460819801448275352870747640978455083219276767
190 4017191418942109223629792580362667110616228254827433515214404456974982113519303924026615950014936936864478773028020441473541667556710876824821515647308072152936114325351283186122459218039186374912384791834334656846301150507973234816943792
191 71757552828703021582539931797315395225069798593508381424289342924153362647659071069188220462590313251770269698710849507452061937114050037866172781239323548411387553652904931593396270616298986536488200520398960188840937226954638410921020982
192 1281777702621919326722519974681336803024747447516788526566288100403133030725710074030528115581854832782148121669372726156885248295649615106543531356188703969454154179546185185870063171306084680897795413408434312247147256633730207569583720568
193 22895904530924078745275350207171882411402997552061265072006973062750611676736211592600272863427492627983142450741701878172947164950877192501449584221095735613576262662655671573158396415791103801305920506153868834574034589032383186500719507173
194 408980779753677371409015879305715027803389719066559758278152541906934747664192128222085091891797315854675126024349639699959290215795891058560957296978717564479340150308936735251842587832430849030626793883878371028210715955221262680669292298073
195 7305467140728645045849954785229871121807874786232212997979397324514663075474852659062447395973135135621693731589807733198359455211257204470159182225262561999893624249502779898957585560784485327559987708303403403200507615526642860407713676515436
196 130494763534877550114120621013014321055071594203834159765525974814965098681533026008652588319099052936495586675973679935268887565163029731021398615987856061617152689883301394005957167618487047930090813637872454189883863889606021112965197799344522
197 2330978017146368544782849848155882222704422488180958025748840380449824707372275335657623332155077270247939939958751235294305785498387722597028403576085582729140371166631402717637524303728628834424196559073436148805641947862487285816847164757525779
198 41637368191922939603823609233477286395025669023279114536262052354723197503049854583778681402352726690839376901360183405824097220677694617797648108884046628206744680614567377408009770555057227184552277087837814171338840737927896247193497453698490379
199 743752372264819266324113251184645794328599111973320824753903292037671081508255019681203706108486931659523467245501507801203253113250656388396306520982074216380580659479396870560749309080788986188417215313522140734940992112370590278457238114328417631
200 13285363971607912197815377248905249620551969086189960696485533134592873152493574437843505648421119047704885361463944753587843030550321004488206956715210189702282364152110246311499143447025378719115238856243985570564414878960278337315728244908203366522
201 237311371956542728243218084642397891485462676207575426405837202814642794165649064820495775054672497043518189376638117048031834341980196321289376511394120567909460064420865802957763671828455278855136317803954963219863968183540043002446510082146518951666
202 4239002211776109214947600128902025700832275942119616110819512432904426565995419531703926245832549553069532859496100487314555644734302667501159808158556495302116068221448108398630663333986022771333993550899802851125786058636065877819652295894093312777854
203 75719674128104220533531961331947335274454760344628469908725754710977251842768011470033035303220477056982488957442018959197886624230537624500107893929661099899699351957124489062427178914951973607253571705565880067051541044983402536436929374755232257349749
204 1352551558982087995291975726226426926630946345499161360766499821662095305327828392573450830102405827767597120904108922464342936203052578952882949803142651796648612086390642470255157737962496640507977987949991137732075030852106542402368932945164720645384742
205 24160110840015825927235901818236365984412447247213078442390294730730270862619449449704315909644773174604753480843550335659726731880002780933164272264892692312412701811827708186980198747907563312034569143834814016951265557600018638337504331530966955876160277
206 431562813207019765118102173760700233040742947209634797150818696726891953511859802490210216023055187014587565156243702260383142381232070620450582280783802077748077399394968959444885475653590799746027309531987888039455743243898029178040858841589087073156623140
207 7708841361550435413579049553622014286860853537807780381109186372420397122120802522648007172862949611517925285055861572405983792912901360686956186313592848448720278587323001105215794029520949341120857030970362989843351067821105841616870400292316062734439487090
208 137700082859187712442140764791112151083536131278075781656764716255274986608652302684879815026641864068997129122833409743116591016945632743072885876750323833088542418335026040960456084088416873789480436145615234278974139659747947226264435412828141225259551059016
209 2459683878565842047632431799240957503718662113479350302760226238661656886067881752061639157108078786592155176038521414037496690375976156603001586300074646804579321423558900134333207003076246529335292078550050390045001242731682300519971538768634966083711979120720
210 43936391735243092305979064484236534928016847926475984228080381028737868029227029330368798203041368269809876527505170562372258972687682024061783365336825795798006751094174419647815633251729544329907870611287212226224935582870875138679361107653355987577897262909368