1 3
2 17
3 137
4 948
5 6975
6 50323
7 366170
8 2657785
9 19313547
10 140303704
11 1019402743
12 7406378807
13 53811580170
14 390970164997
15 2840618194879
16 20638678936360
17 149951606887643
18 1089482683574507
19 7915704422510418
20 57512044237312433
21 417857349069205875
22 3035968665433983480
23 22058019973877109711
24 160263921944419701583
25 1164407535845335997306
26 8460075687202366762925
27 61467208372301963772695
28 446593842041826965744072
29 3244755456323708519320947
30 23574973455126367472442339
31 171285442274973022181632578
32 1244485080383517073312220601
33 9041884089665908036670275179
34 65694373664779849764959504536
35 477306575533344202726425580551
36 3467900740021980847220315200231
37 25196249452894711853662005825066
38 183064924311667140707552915032981
39 1330069642939905283866259711854511
40 9663704075054972274214731382938984
41 70212245611302534702633686400868811
42 510131456374695466346504630063395739
43 3706391962217431318821940844383827378
44 26929022325374498031564014386756257281
45 195654493856248204022457545984112910883
46 1421539946887481455959500206382323623736
47 10328287282180052797618244443394213296127
48 75040816416596771877560237735148358473791
49 545213739182590285821400697368928491456858
50 3961284479411887782774426776432166147376829
51 28780959831194545744717563557199593334855687
52 209109861488113582638718311624099260476824840
53 1519300760921258469898582423020995120245066467
54 11038574583280110356591940981840708919446638099
55 80201453171623105080325073407680247571168912290
56 582708667891131382350934023573018631639286364297
57 4233706226106091134472441561542498481141919395483
58 30760257048927762187567395324400170520413883366872
59 223490569062549715282756050727027898814127493928375
60 1623784690110168870209775019936062059885149214273879
61 11797709097506632615431715811099091862642877312317706
62 85716992404915099692225199509399890139038357138586405
63 622782162724888480101676747686344552799596308893166111
64 4524862706056043596377963885530292011104716618287800488
65 32875672641416510611246416900254353553912595436292693691
66 238860253191557379437149203351997592250253820426876905803
67 1735454090233835840242017908886302178958932489338658070546
68 12609050099658038277492963934669902071656033670866024042321
69 91611841137361492039755843992164745893997696212488740897235
70 665611554418740316455365170376525603813967326170866079827064
71 4836042326793167622471817744775828658797354380121335581190959
72 35136567614062145956280073018903122289931507135371507409456175
73 255286926844625701766874522601983616416830050309887894867589434
74 1854803113770588185076567986410515182469106473711569021207843533
75 13476187885433407775686241596707258590869474088734910047306384375
76 97912084886635752949196063070309355165557774606464473321442451528
77 711386368930804280088961656517267822803843286032172954716743213907
78 5168622101005114229767121967783310231151034132437306153836386153283
79 37552946738563421120827912388950212018368303761759446425185405433602
80 272843280315491129402922945129584071198863384927604855501104077278297
81 1982359896590247862191861707942887916903868788622299851031243020560843
82 14402959658985525273732502651271399222566541235767086057958392053625624
83 104645603099205148047902523210880578212647014110940826081900783556470375
84 760309166120908827108032350335516430723221481463841433895578529854078663
85 5524073740006593318697077020383173027167369867251302751485087380790986218
86 40135502825409440066301420786361724274744142344005903306719303950150027189
87 291607002886700511097133523886922253399934085348161577346943710474316340111
88 2118688895028106181210925941081795700954340444125689819762136501575877841896
89 15393466513077840662834809775021531712046825559031692800015144618385626795691
90 111842192520721829484260416305060317101901219216276166202415050967443574311419
91 812596436105876426216991053073035930987749533147688109519623451745760716117106
92 5903970166264673737922299885747946666484791600057412787661463179162790541574561
93 42895664041039037552502960960066175314987967076519451784438336716757828729021571
94 311661126615388289516118016604872955186857489454640243591214807109695225847595448
95 2264393383681962954291932539032677939496840643358815959535625057704868653364979039
96 16452091576984885170572666533545120127384206839335467131308055241455526662849711903
97 119533699050726934256857995308400061292980260639057252187658716756731341424453319450
98 868479557258112635428251537872566595052280908473323178905686845685339762666106037213
99 6309992473797374665304173035832728432894730414335063413136148981790286807730801153767
100 45845644479051533832133249774284290989865437760681503635494142673892209352934937031560
101 333094393761567226229862324669370443885194795522128952329801249467913614641102347159235
102 2420118124985324574135721142058709536183585448143684937013047978990222694122062051916659
103 17583519412443099846638712945100279084060486575259343754431051975589826385190216548402274
104 127754158665142918153299655517362059324623842004610082617405942155434813470346074360009001
105 928205820086777034040158667109617017245273845702850242223293348553093677685601521079656443
106 6743937367246270886862966238405992715978375884468610115968330036888067239646567316167944280
107 48998498209253438224162810243051300121753129337333423869206108832988919810335324833781118487
108 356001649484853460158657745410058716768776175052759973116459147236318190560657188205376664375
109 2586552222369990162504349240989974402172732007960880980772007606651460287068759886289278866634
110 18792756743481831189572128172593918334641101093019412214690713961901277585721070716102730793285
111 136539948030155566355643504676569389202251755454206782701056461021801034774464234573885647473663
112 992039521532351233838725999243958889828655881254658952341807221986881111562172861991660585285416
113 7207725112542033005762943277236553869794931633133377873012170703453871861966284452478781558202779
114 52368177043715578641274493060755335279904885826435971954229874166810697306556604320864162454848939
115 380484261547363002967198217500120909882157463727122199972297552026734425544232602155380818638041810
116 2764432169643663264323867283808672525403517164767308915178755468714274310875111426972694397176212721
117 20085154611866851664077872108314197977923227962547549889149239403666291361045331397788440192897055283
118 145929945473972856105547472816636398147143575559995804008962248807934038388687359212022808948428136184
119 1060263134517008175202077005921600874208055090160473239672804115141430050207087130573228749356393322127
120 7703408034345692823832686179180593665850369378649677452959140430372376392884886222888265506389212745999
121 55969592275463417310325551699223076541723084300403151985491533810848990823871503218235643439661157609210
122 406650568880022803681089284497869019935506711390682332755835822823578743907539140793143735715876558932461
123 2954545110076505079668777464558205001377990701710602658092049650099191518526023080655685199465401239896279
124 21466432056197294663394133416820483388033465929301761029432187279307480687052623285692080909144201279493832
125 155965703028782878719948911196895346900598270074881279005389684290040619401976114277427577218052377277769011
126 1133178557926204201175615164445877961436752524630139370190920759375878110925601769560284508963528696092530339
127 8233179597867982041948702909064616911780130352193114994979249403956463845542540230602569604784109318423227330
128 59818680663002762015348142308175334123351078919555302543106907108807306174486117767665398553787538764830824185
129 434616360997264100288334056542419164808210142967773526644473798170014292193378573002488589752027624162199896363
130 3157732319618536180241614877679528031125107843414021205230541650296975220500980913474541549797040849203568483736
131 22942701419439269717737068329049757709357936272445058672632508894238890358511440510829317420836777767127220024519
132 166691630304220184037541632910293314833139534435802373097423802137396975526552351930414248928383120465214961352359
133 1211108452552834643011123042353538557218154324276200131416957641741011003987602017051837041445856258394479175697834
134 8799384115255045899809506433321338489721085087420867308145624611364450602062959567758468727461880086708131101030357
135 63932474952671488693852039360316915349229272990980734776655808632087901134046973023490238018242777924942738819033967
136 464505390381574117161802031083188206057384159785080808772660848212951298981903339765198589812749565690676387039939176
137 3374892929661603536175064629089853322047718325791974061537207637528109069398142844986868859360805048060993336625727371
138 24520495396885480381784922236453736318483199137362593627303748896389616494195105103227952356904430202918706035577130075
139 178155191006005964969941562058304286790606123225945900538761150147291675282759725381444563035364025748736800577907153714
140 1294397668915689835791994196301536386585927048038231340797319742168178518209076216188423276273768994706197313852755632449
141 9404527119492625620551635705379935689598785570831479993358590847797364505041848385675202537312510337784178325421036286691
142 68329179250888396416037942631526076180112393023840622706917961680511232687710212830954849875948707150078841743312556301368
143 496449920105278332011915468696361717320134871104845494934393587287388348855305311996427497787343297859623830724259008409279
144 3606987905819647378436188303358519114986901030203216687999594605736677776183966612441081009807505429499296136710237233119743
145 26206795944231792044714289669876050681140416261476634849104337230973927362651875228485887885525122762204353431541216678573274
146 190407112969384135983021738739071716314822126674728110325931363547710701109867112177301535394776788948749514584777088833082621
147 1383414773270504918119500504438159171123218979720897524695703975997479518256786822645047393464389700277016746392670775019516359
148 10051286451734664702712666470490900134198969732408868104271187975204205193041489331451945014919084872821898150646833769540553224
149 73028249579831778674626329655413196317508150247121582890513888287743857704648137715420087570040139387798714432178329893510590115
150 530591309112855135378986175020819122661886948029662116541163662489793588723279161271892341103293879849975124687605943042569286867
151 3855044300333918666143245637524321398914281900957111132745988080792244129636199877605469389720417721917744306706933578465891552546
152 28009065173692970646177279744253743719654539813175644793700878363843289166515131444221032098515870648673144114903270001711390485961
153 203501612636780192866607994330221206753199370338367132365343199921030883044161371075983301277450728134906372321582984216635159657819
154 1478553678566412523642147362480834619802929059547840222090453676357524997077033193841549623119028008152104610290024519298992439907032
155 10742524111119295453840480910708152193428046462231953152097212618338063788225735550770309443543436085480761296409666322109018037604983
156 78050479973017685440057800781976153185892735461879200666884987834570019661818956082289451095769503551069084659206678443546950517018903
157 567080637753737749358457917307043412758146609450825610709056522077846314336194204464873131636152196587745756880305931019292897181694090
158 4120159796920626027157575601521689829399731532729799780544485272219204101371275505922407773267473203510661157849751801818866700271827813
159 29935278374877160470990336348125440960796478357196912559974774550239046624321666353344435131174135529336611346342564527453470296553023967
160 217496634973027416691228522610092933461488470014291463851324784776665635754671351141326444255518099344879854348573249482289882287065648552
161 1580235387565005336538163533108283627981815714918088029533653555543844901556188457118113846729045239396212749181920938455421676376523616379
162 11481298919509273852450650789723217243009568874839676335702558873211555042876824542018150348250198919508664570021067497286268659382541766155
163 83418094491762669704600098160584361898374396170264475428496191737579115830375365387558356180960843550791741394810202462920514785191241084306
164 606079376333672222994994101210851854960090774843607932262886317152685872266025439254481021871362440279194112763228190430694781961330885684881
165 4403507568172589075519409292264329034771368282991683256625197690133037378530893944977464167812733430973031174345654891905769526968546265464467
166 31993959306541019307366350405095216745380440345046592712912911980529935423421686519433547852456716410098797683026073488996131861108391351040376
167 232454109879818346918014496147773823666198662676124092984032697176162280085098916742302596951497141346406662916221695700092141986745374970617327
168 1688909855835550482431806429889495823632567880602917820151314543696918806285128274245770460950668394156214089452042373573557124548816817839198703
169 12270880057200083767077226561161200711508641648106566291528376242707668511356016397836866201014369841487573383595249064478774782167299528922655930
170 89154845569716541701655783218397365516045222060968420623770157196425136223746736421578626998390108288411381490795602496897536292399364339319215373
171 647760099643063358350642977339534071575502985745980376717802972534911891232396987653660158884636611529718982994757246574121861790514947504737425847
172 4706341467009569542728846024836670815709809414926159252960835193418751055267147778591643495279149368634242841047546543172723825202572895966868786504
173 34194217915396388982708180309969908117065330291053521488421745585081308273104608674692683085167113679975552549733200940281104909807679984310857814803
174 248440226244050793259665507255537977630975169286874508656314302844926674958864645448220907847025535147202844489092302785813028200025307391147868538371
175 1805057982870366211381228365851150652090171726251537097775124133379921468981467267993782701550749375810095735169443372179249391756134642035227221444738
176 13114761529493083476373013925239776146993768313374177766966546512040952927710165179071240266335925159143436161226972503339445045990062718242794642138521
177 95286119120653235480401603179676292510097421968766140469587808602553266916462593388027606263447891512253213605430907428864529722405382057393294934377611
178 692307250624194926308089367595486263972589589794324534151398181300849726519835261324505131985486132817398999316451413455616859453831202081111991860021272
179 5030001575150163075367228517075622071744914739662504907712122710585830591215353714908219150396948556926754809060305219761905920428331449467580346708967207
180 36545790648879416668368569357360550554606633870691958249735308216626906259290452882653985017312398259799159345006606172178630727610120844687526220487645831
181 265525724832770068344141800819426842720486349450686911529196193701770161314919399590621968419174224036189688978977943738237357330660052914573527335989464426
182 1929193740131320696639526887323410572317730080283815479986505047965815938006978624832383697635467755392805426510313620598157413625172610629928235869220068341
183 14016677628150273475738897160379170246624933289136587940440671880099374155125254264597111098039409158914916296613779577604829604706651947100987177882638153551
184 101839046874636241321352369046774205389806385804500791473670353057586885474272914259756483104352031947248663128517597088422704741094482430847590192137450291432
185 739917956556656818923578720140798425483431063652894108735473335330276453502510797096046066375388857765689392824704118101056843247030761148072116223997122677867
186 5375920133158004138251245190753075529327393232288537500934892322182669653222621184191388801915104739111203539677439893828333681207609751577023637402648055364283
187 39059083540271683515234742576232348172844650244517892858164272208932296295459783367842795249414673252486328784309529460549577942825427099486674739203721990474226
188 283786211330807907682722469647125789959292749982750404081291014282923793970464908452611248841750319608720211936354756554412601194692958377346631926960791694959841
189 2061866445444351850909459058645870691119124394866638255619309425055506788072803190839952667734411705921680958519029299821289945396964717162722153209447946807807299
190 14980619456149752777964175971400426988571142381948056840372772557118058515900344601946049686024795413158010522281143817860873849604063645960352257202010249028630200
191 108842626439661610661709143094851069989022795359320897103093984174332187667091114920117308259595577805564283349185391720658746745375275235512581411939357208866886687
192 790802901372712085372638381805758721145534211070865651344865970655484810811939840729716636205588592540121896858544942699204342930215518262877560920681913416626483423
193 5745627878303555360764989047236891658615361885028231124392621497114028804827413400223865173629343426133133174862102785651637151469851900493561819933325281735355545242
194 41745218256830936713910826074332523477768758335556263634111313506169814614047998466818370942702243421266618409600988162692798081814411083503359020172283611294197996061
195 303302490906352750999888974753973828647276914281425040085590472911721684752194433203208209626913430216277753867423693978515195447997552331191722265827646543612463098023
196 2203663193806517214676222568834153168665525173810034423873710627152031443638645888602974160531270884518121140137916269936499516379840336637744759617333646752855587086472
197 16010852588866182934679016077753745792357359941887207570538451025313193675476785479342372387584280356141760523563553971582288972017267442480303660791384939625903268823683
198 116327849620067842664499501697728665855530433315697011007365269963824168565595069776215791778271885331493594074431029360725557796188886869098385689369612063183651761650227
199 845187257962719514577544488858086653067923267217507715721152493353002619641071191110747901463353674860274149947458679011214137467391731487151869549321875545174063987932642
200 6140760818287392802947910173153279848132927253295468171802354332480638573669195918547431300123124690398181478651451950193226314362552003724907660279709992070455179817979497
201 44616081314700746731534171922783058624611900090269611768685443282864788624993841446154765547945077743837354710549956314634587622133241103750631736296330272271239360060262075
202 324160925784950120791084917810279913747561683745204610959635818813326837280007999059590925595995777544895968546817742111708962626267280437152515317273296646446172879339535704
203 2355211455362229963048282933130965074298264873355150735003490507306879936440394158299487758339163705313326055681436552936227077107899920494170128104549081561751614391572032215
204 17111935949829416210403481641657828746835141567405404579587346618613689824841625939245943851255124119387384601931955339462960997924378570440812712568002205944297129217041042167
205 124327839559539292410216531872635121348349051756468114685125838542808965506022074001199544251781372133939839221828787372590813376030631769048052237808680318221184386739265299530
206 903311684596191687202528298772905766526518408426180371369142938281209426870086414024535939317249405022272974373660057640980274119839978323066478321665899550832326443876065520005
207 6563067470799645778538268102948251461218062190059764328629704210741000591634590919105053371017571223531907808068258052297751368798364791475898274622104729038107476317162566861759
208 47684376678381844454088487670172686333269303367291200417975790686617648563650357589653058838576043829528526979781991394699935788512574386599946264142886158229766528880717321233448
209 346453817414247306632167911683503214441552998764494529760268270143990655931040602355050647120068618520267031249854538738078922814800267346237242038295178696862469377897088437488475
210 2517181852045083754147614689731591566881750837299239775015235254948129373633923995161147673742710143876017584221677748577614453308832308724874485413523352215040995765839297433436779