1 1
2 6
3 34
4 255
5 2005
6 15999
7 128319
8 1030709
9 8283143
10 66576711
11 535145269
12 4301582207
13 34576983087
14 277937230517
15 2234120533079
16 17958355078007
17 144353239501301
18 1160343364887311
19 9327097456058015
20 74973279259758837
21 602651857470152487
22 4844249377598706727
23 38939151589974727605
24 313001542322154577439
25 2515975862247460706447
26 20223972356378323044917
27 162564778147956886152055
28 1306731765086019879642711
29 10503799933407810918652021
30 84431874994481404087957679
31 678682149343925608304455167
32 5455397737740610049259708021
33 43851697743509784282966377799
34 352489678559084000323082739207
35 2833390265011476978515796676661
36 22775419770244833094723450914495
37 183073878708607081407276509203183
38 1471588467019217700952105571974581
39 11828954690531492024812299592837271
40 95083763026541641811056728714671927
41 764304389340872999272326331461915381
42 6143648305154501166299979273099426895
43 49384008549235348656512424430642953055
44 396959620612531022994832115048744523765
45 3190849528542057811682740966887034425703
46 25648756662167334432122345242518254554599
47 206170398331399144420011044692212488253621
48 1657243417604944846956577005961119390068063
49 13321290386121548755842802090075860081290063
50 107079488544800306020084651178327142143155509
51 860728693292475717131886338125452119174620087
52 6918728259959997747391734796919901459601989143
53 55614273241037723509342212881945061739825805685
54 447039870900593395618498805200144805724970339823
55 3593405694769630118128041640431210647516742526655
56 28884592466415881258458529827942808056346808024437
57 232180764661591192200147159944086817062185240486791
58 1866320514700698067130009173385550922788348817408967
59 15001898493483959078242606419305722527643564172770613
60 120588589492565631953923964124636194694725242271412735
61 969317844812949846317502640030885872075336935677647279
62 7791591959293524065776954777265442087450127006432684213
63 62630545372702336166760829737068675651279625559165318359
64 503438223430503283429586791177702422008674757162141678327
65 4046748169006494334816403025647133876797271950709414513653
66 32528659885552074081907545557039260119653913063659185360271
67 261472587311925360083205694481996130333751224226018359840799
68 2101774685958050050511488394732845384486690143957617935798005
69 16894531376875187030620099050660171140067443586792912134495143
70 135801992645141739805894657702601640551340636944262825035997095
71 1091606555694958702954918556956542475844247017806604394682332597
72 8774575757146227329705141794064265413559500457444081318216742047
73 70531987295442239448471629918268810174407426633754077855080478223
74 566951767188614134197792067970137414420010738436057458473274613813
75 4557284129424544545507219424913057378090992248531569692255440174071
76 36632461239679722030941318645920411814166582885430164177993873288663
77 294459853361411048507729266131775328249966924864523574713214039722613
78 2366933651395075475024431303617208501779387384086060308615276167191343
79 19025937988328210151594492235143394754177974133018559707542639997917055
80 152934712015419204553541224351797283000483285809240306573731488646958197
81 1229323156292615310298685305466211724685880304738748953033235939625048519
82 9881572356476349882628966168346826001025706157790799156705419212334580103
83 79430271638871698612541288135643968870407899762582017887644983118059657781
84 638478151555499952021135880404725731010357057544813772815865554699322594623
85 5132229080961993132061667753498785187987891112663941549459090309796595621999
86 41253996358843909221197246733378583423461767279815622018372502929917969597365
87 331608778315971264628136084324909486088987837972812883372762941891397826025751
88 2665544954716541937838370900806229444147216863310602174070482585226543201769143
89 21426241915841971033726284177365846154104264819603691689124266132875441818399989
90 172228887689122873595056107684236174665082468558736102135426378418851627387164367
91 1384414022353619263727075269876889211155779281152394590266079579572310662772432095
92 11128227157507042019213703106775914838320408773946811719891113166779795818071307765
93 89451159602199989120813835319479210271172584490887244340682225283249943991624285671
94 719028272960844428648590700168708556380268485970620409655473170825140075379720767847
95 5779708833470944816596444068932704323486262121649239731677320681073103033994257459893
96 46458582306013413267083427181065672160849326244953517025012117141700655907412472656863
97 373444395223698096309271507384024725210712608759269471577640059118483028634696409315535
98 3001828928084669247992031972599144780293316538672730738126797385747669120312243458478901
99 24129367125963320158147322657683442032117437084214580702973008988589317332664109999270967
100 193957208038171443122424838987104656107410125338067178472254945445274116739082862321669527
101 1559071083529739798984509020902287687386637114882776372690797845003717319683782035203984245
102 12532159377238644745974884286195447868666112229615985596655872462871664153004242968125939823
103 100736278361944629987877669837988014624927099104199552452666720178262870752234903221305966655
104 809740562081103633445474441388052610405135041797205483074650886342332542004926178922450242421
105 6508874345382996291386710388792612291825669643490679817364293076008802952633788624950230444039
106 52319776515952284133102322829538508609413870053635855013598257223299890458500303316202208925511
107 420557975069976556216094736834402846992079537152771034272939886818066860757776098696524818114357
108 3380538338901958315118487858243069602553459443473901578314868856309212807229778863493148438458495
109 27173517417864926714812959371402254997280017766856375283082727204037872743175634317539294477164335
110 218426763678961927052662393113012120711777473166676008680494723748463086789174871853688296744734389
111 1755762802348823178891934524711343671993507050420944996475747621669786760088295247803452527449068887
112 14113211065300911620760102481818892311529757712554240000968954042082935393234242998485062533297998455
113 113445122716616139086361629880417880655907541678367749776775286425318325830396955705147684862210493941
114 911897073503711165452397494014759539909842207272639511950926953367758917665104653798796996095037446159
115 7330031056000929236482577104724853853090220369982030768491060015134911046073457145178856698796628025759
116 58920416396883451986183316690103843582822727210352554034878270764420147097765488789558196756415002103029
117 473615383326377580071670625881535223625073560942757072908958225465265614248028181553517665584230912768039
118 3807025561605779015431551847336869577769287493967544346332335948495167896806211226429347894360708328196903
119 30601716365137749295200430021507180023454813314127286820083238247155758468141991484988842462025295289733045
120 245983387644327920121291952212492494141188946509512565089412216733738573112664760054226874240120232681089823
121 1977269061480216430197595668086866815421340038522928583660531660141235674770881852626967529661446717015045007
122 15893727535535086746780676333772240408326261187969262252083496931365868783695309803695344170422003402583848501
123 127757309258011529248116322789308791696922423022339257522484495169915141449956088268564597569024389628259677303
124 1026941605256208109478450849826858012900940218226382067310101047875011707760051457629682811901456869101460919639
125 8254784534295160976520571889249474348840895518068575375304065189315054247748254960241709849319490527113083370613
126 66353790087838732143875595744496835073917250766078642701833281114933370832989835089198889775516491015095203044783
127 533366490758065933855431589183692653241514589943737356810240689108933258771288263874864192092015415086601597837567
128 4287318223826874639029150693179031528904002188431779416899357638320623057090649949019125729748767810226998443850357
129 34462415376401400940187784050802610175518823986371766123197059081708023872323536147805228434645477143730278173363783
130 277016543109673844043319359655452021812108322592936873167260029408849852460524771279518156736770069817495907979855111
131 2226720452362177447794619975859905790345723312675755172630406163505538459322367822491728109556154399076403602092237877
132 17898873176700432433428577979604006436486085417076731138884707977548169672921255960574813848364045399050880631652402111
133 143875114927761892061422775297830936393444541286603378852786313375508839466345806508423758884753027176205073103425115631
134 1156500104287159548776148196683497807316382543994715350315210455421613295913419518290909927290664006277528583512655251893
135 9296204502687981423438928565917485847406522766125064082774890523307463630391404478984031224728697843201364562663419013527
136 74724954918238654719191069350510451075392950196448593037613000785932028249817047858526441069228488399705729065772005103159
137 600655771494511309140248995979020882701756636811099397136946971214361650257841093197382673344227457946955302533064845678325
138 4828204396033789130748768315416520571369793172358682962159330435846215310700226780748275260845040713889371865070202051744079
139 38810178468572366905265546055963629207851605034225187440508623767379588519234943795770033912426904387227571218835002643553887
140 311964827752478010492960812244985828652329799584737994507503968956454694004468685353146638182760504186987021320168586369930229
141 2507642520465154350208375629213691030917979461110720487510848821795450855026616343758019921585369292766444405894240513004489319
142 20156987105719910210464121831329630016690734319941488233838832767873073032979727850291257246892966547536618803703748249854764263
143 162026335837052032329056442485356884756953830966110245309247850512617054361914645886819512557543172728337496217054417650215478453
144 1302403646293524680145929604428990320621680839710770273285451493028485312044137636136232592456617247873802532883899750563920566879
145 10469009554005914036500811248574836649605284001196358279984411136556726368903009930911371794112294695696670725299262808728557200975
146 84152222203750152139342576480566301710499073635753992746317533118257349476997475703697432498854915284130685877000782764014595737909
147 676434238148116189546729011327019929662552201909641170019979546105089778460906133234513810057344488889038218607716934881316688532663
148 5437328528665183109458833207389954888802078677174884202982415046760734505574168732764318894218414594560129506279534742883330847993111
149 43706453430825084342456977699768460446280840681115139617385175730930138030782930953708366115765365598001825855905827463137236597251445
150 351322172539357770902739572927510705603399804589694703100036413570493672870708621504877275498123363324006815009778692198273517753684719
151 2824005592517924614657233251560371452884415840391340753026959725163740501113565980292697608558401107469552359161230195641452229061851583
152 22699983689982145156964004265421544082829446547257265908307988310977474201618968320630687450461651849265480410430515954828648798953953653
153 182467506753772389019291085697385815809891667584340736241984873506473600761324764585228654591516557387233136560344214533569748325359832199
154 1466714314672891307000917390004255593987289181665644906210276453392639877248547050596175057275404729649198909681868932772896169308971469511
155 11789775172241145348701584315791987905080660807883976313443493558197875366529029230455939786822943248749031641451218529642329760932941500725
156 94768829363333401695259014814337321221774552707175550326841831939053418381225525748479214939514495501192580316083028171186981666460923268863
157 761772882662134719042190451774590609691045967365056538534043014547591769789776891497169845176041287238846276409108322942393728095651269625007
158 6123299492648360533923018967631722451486260365929404990223237560288289506284310272438241371298519835502454670568764051856104506916033207825589
159 49220440278257512356091931137733022823921181375177359727706298793179576756860931676637846894401027563472753412582670948038375824379013331146199
160 395644822549371062508829827482352381398447910983342225704281065179105608538397850640852499685976387116299486148431271727092856657728752811670007
161 3180280889914561262700581144468157662893674447625506348084909051518398595325539989233852365365261889717278570674789815760156182919480347345948661
162 25563803599359982999756568614945377242155705140336351677727709035775524142483613915416498643398684959230364960619124134545533722513666760780956303
163 205487526758747091999062086888926169483487368062988719631846574510200292633865451777518372842438823830173852634191317096676256663385575841655296799
164 1651754344352886243636774958255727963719365440896305416618062383963319686729125128222443856018800867048038185782782458729001920230224775238695914229
165 13277167997120275320538333057215885910153680960723367922489440759803066956511914525797780246590563119539498644566487339620587332303574461678990554279
166 106724822989836254606328054151191002555093529294916023859397369871516307281662759768773610277077903375116772958424215017020736539824742321209943774887
167 857877812850024421880984462910472277659349009577246371865203273861298341798359829054439012638843428840881308985153338265113059004551190157644779104693
168 6895812250261860889630286224655350035809954055060958062853646645847720857288587813791068271337251949258392717743711764973785946942539384845203363725727
169 55430069269287310785042839325107458965547112741610414523399049308624988673213103102356422098601181380376899210016428627919419126951480428688100655943951
170 445559198494900289620495595199433450731340929717368343665200807608173400142902897297247714972918706450893549220760248676558162662695817899494383856421941
171 3581503721364020867784545233797553863274651618794930667183465712773543689120419447217476399150907998097259174160296519822333759371075579207123562630106359
172 28788921762752352175363640642682756514938222428638835694329556457554136384945579143888711727841216847951231112137081112106060203357756763256952315324308695
173 231411742313149281025200022754168737217419095546617718325232137864926197685255843732186323311990114443614060230822326184296211735899464615249433285522599541
174 1860138942393223131593450446147265165513627270003268169969990762074729235929862086135325094766803503011525103813204328085022808225548311228304739723592843311
175 14952209643387520865445519262572833496522304393940336366312825274996965814823332473104943550214608723112149128330491850722166314881264099449263131414080916095
176 120189179487942577759124452691166792060319484231286437132719691663134975672344251022600086421978951118799297474200054384247602030806041793124855382106996942965
177 966107298553912480189318184314019670126925871416979196476862468324295680022804697399477787097650086898302890187361288844986664050907995817897500001546074940103
178 7765784875940299856329396101571114282350212346477285310784604488373010506925934169879798387960642112928314787326487613112195226418833120841334166642205635717255
179 62423102309290456275104679193330114347010905203848585389576833951092181070379376391117798771385129103070800100928612141406006614110436768526890956254648925826613
180 501770750048536276361177627929835352557178261301352126767577423426647148954314611296994031532692127204872621404638615103723854966903828568444038773741936179565119
181 4033344647896473666489927752802182200998723971252739143504290749867822591233022964193449129998142651214005226650084215132061225245216266725195364415897492518677359
182 32420919408198940319560437908461917368525893952817846828587602032659265487198510746883691010720550274038120649579129845421661563842230212113960234516263780230877109
183 260606545443896905171569581715819855811584983890650227967545858095298503952007625726605705192511492262639896848277356103798621114698145297851624226003368955684100631
184 2094813249220398542182387664683192565561282155828682334347160934955924086681480911773748103276405928273327275541563748493822506483251215353313890610587005657027622327
185 16838573803412085351343679549803685065270494852676596559757743473309778169224011034717471576251652345113328416938918981962626470590984473877201944296114618702797535477
186 135352193250866877603446649994922048684568531198591347768082361860773400817838785973067152976608812987302430772162638115590575074736224375788119720109546621525174447055
187 1087990968338880047361793163836501188371333541271162234664509042945430844193339442077443852322773215533959660722770235764935528295554033280950957218888669149101480017887
188 8745512863563388149329810644519388237727173376277891099885480546853815420343523831244256885245403684848405978686698337554743418113152893034226540092931111090172350968309
189 70298373306836107216003118072673813061846979430212987677848858722228003732711286529087176729442393314959562911551943691487673852686604941100212588329516115766973279024871
190 565073926101768900978923465088645978552363685712035320566202235320392333862528558483070060711571963938865294896938108044806896328640694513222975755171341034335608430551143
191 4542189626015378731007275324839191665053583062491346387832999082995585264555199781883203545062958791010136337389817735194750272019805632658143908880163386853926703230557877
192 36511128271322907762712419786850964093737442621507566295654247072706652894305271398902202604133641452006410008552979255171721704876316219116687102072974728084820813307060447
193 293484552034085747997516769870657041774966916472782314330856982993850901582652463240595652729360069238586337033224510818749070506063006432305682231563714405376350110489686991
194 2359093962875421194042934765151593817321414333047860299806712648564828837917305032741293243914569119961188965399246160128427018559972244848706919225724307108559824024956682037
195 18962920832129160277344281647652462127527355609137540042453339001744340289651704646029863654676961457345846608152200986669248267145713907518212455866162612555566688673563106615
196 152428166128365190251792927495297771283261670406864393320858736944448615564572968370184486398346232242047599168394799157496239402498236109598207564648018431233209140892089853079
197 1225251428033712905755596779124894953485846539236324774294033610605343357035542916418935181693130746349429267390971626389380198093529424406582110855798402025576576881062154301301
198 9848842901084332163922872459766169055591663585114848509377266653244416961544669763676981815411204281045262827012039933522509541423071002758672690491225558566973261850278142993775
199 79167185012715845960795754545165164696409821647949933833555967378305908545317385818715452174299791018228624754291817757883774926606850926201480130200865582881837660976943486784319
200 636363402867107480586284904411999983007185850665963086491127958903714717215649424160078005437272104987567665970873657064410421861895074888541230913247765149196171275953151891318645
201 5115230261674203234351451144187888135466693244390871088434659756559679652123755834120181786499645978328066051274721081842270247395121688466429625805877103724627113363410726780408071
202 41117356076826006185292873593422109970782554173349551726457822620377781889597603291298459686820751992405039575638548903227631319457077069567358882622710736334973104853374027235188295
203 330510433404254779738441348367788795035832453617568315821293286229804411779120144235623778648355768486295333977612058209480836666769568688204332817660714294830604281989105958155221813
204 2656716214558237582653579450428557847918179481411116835625779765060598112718775330813493830978932467501358457863977643805933528391873158888378031805364702921444842377708363679365959039
205 21355274543069203699990625981463040161770906909465736871591071151150632600009784414876669584401993742564471452659606973940289512001352149095829316308632478560447909053077073756762032687
206 171658436196841533037660272299660290043729614691481658831196984123752732909164032719377809778559120264726802213635542250957618621452262768927847349517653314132869404813802407482746264245
207 1379828606657198253748864660585206209284200559848079617543746046507798448037845525244345801943640306029466783982730787504922474223744844334269945453667893431146249973753759674059159844439
208 11091368568488548646666946057380392673286610314699171420794364013601987818100179227412038328719607528942326804137451442796161588663760218671384627995063979672667765795767362943171466250615
209 89154882083567474620752718233988812458629926870987286079755319242503209927693481478950356363551819269090269563490435923916662064404377453598371717531548794333983377913830703194474861859317
210 716646728512602061366535905023197402933865611069278953202096376079922537805234317170553326546209068813036292577007712606227515061604690425007347664547279554893377762296238068168958449601807