1 1
2 37
3 81
4 427
5 2338
6 13458
7 84948
8 543741
9 3534493
10 23192676
11 152386263
12 1003140993
13 6609135301
14 43551719814
15 287046844098
16 1892053858627
17 12471668276710
18 82210001337166
19 541910867484011
20 3572172049448373
21 23547120017211350
22 155218518589865462
23 1023173835625767193
24 6744587766469726222
25 44459177824857950782
26 293067366277858874907
27 1931850457522566689802
28 12734431224609469383883
29 83943215539467171860683
30 553339472030709086507262
31 3647520167151126577200260
32 24043835744185899932005695
33 158492896798406456232426714
34 1044758357411972386458093185
35 6886870310835189499477232047
36 45397083778159578197980735380
37 299249894736760271298317423635
38 1972604670777126361153140204212
39 13003076210282942911015224560445
40 85714078160431444205364683787008
41 565012699770755294383416118487809
42 3724468112517045320179902450976807
43 24551063589873704774390597986940112
44 161836456961020892338626831250681671
45 1066798540349177086759035503400432515
46 7032155467696981690671709309048651673
47 46354778949805134960848650244193624922
48 305562859262128988236693565223975011565
49 2014218664736837984678812776216955002370
50 13277388617095852280282875150551090516887
51 87522299130526183415158530087063254911005
52 576932186441402949290059126948028390191075
53 3803039351784641141354046474607062904665180
54 25068991904287719897047414210032483664097269
55 165250552772305739137362056493262898229854933
56 1089303682246671241239163251549678399182062631
57 7180505555047170196733724492653754070954077891
58 47332677623674514942010428426285756346070750479
59 312009001852513795960527995597402532904750828565
60 2056710545957162010345769696905542308994821404284
61 13557487908156412277203712882981683545267890828685
62 89368666262304324079126277929663964030888732286545
63 589103126154968809258673267707421214653078871898272
64 3883268126962520339105468458313782130973388669195408
65 25597846414952028629210508577828526991717011574358211
66 168736672220469781101912631386915539467364699506204297
67 1112283591771507864822197337683519473330754254920244405
68 7331985230262483661977287045418176271168382299144426385
69 48331206011200879085502449465710820223786969996871987030
70 318591132024622889487696171172555952149252018517592690812
71 2100098834306094893637503639708148399071382253096560263181
72 13843496163329969078938004743455847374319218921619747460569
73 91253984285674430935646868218942223623925763219116052995738
74 601530823555126910857216706561231042270730848986232899321798
75 3965189405365096141919858380106454850316065650976144580863608
76 26137857620489343694594556545191359226661203993293024239172160
77 172296334713440537139371574387313436436806151313276710627059586
78 1135748284603677606209608046075074576195370294561092843772527421
79 7486660515010778858699297055556032194434782946292207805890468423
80 49350799316047646470403385238363452227811749349645998017367242706
81 325312118567366662183263455730472422172450265199289412050848070891
82 2144402440354716061988443729071077366979204551787337999333441218556
83 14135538037901276530582974531934564995211424062521586232625708362645
84 93179074907181021589787454471716792059238850666656839352340631888554
85 614220695192379907146435053128597746335421203606618502276916534503656
86 4048838891976761470114052400539696303211116162838191730462914698643502
87 26689260882115233851737887347531896500742535456270119734351414791358071
88 175931091712526162554847977724084957485038523643847682688144409962179854
89 1159707987713604986223447385309080207599477841158416902205673475597838019
90 7644598823750614435305331726175496307252945662755304590656838387278025384
91 50391901922918605638101616153489443046538000618919935457953434264560497185
92 332174890789519275791653183969705927154756244739510935099494756489106431092
93 2189640673610803856435742416570286981712938054879412755055829277531481995250
94 14433740816878296451669820411682671041446528128451375259121897847748988108382
95 95144777168059005875449823254582463095459611018388295257868437256234487239604
96 627178271884576277069677058713001779270507152435742166979897971440705004476903
97 4134253045012917787808856026499003841690108905212759221741321748545235910604536
98 27252296526216623071444749531370985223465044757316405862157715555864023127748161
99 179642527408604239651786086552792502979802824685119791929321489367152344932307129
100 1184173143819498093015200196035802223325805211434721773912440490417785465966069803
101 7805868993113432154601354839042296888594742225613753349625696593675209843968814269
102 51454967591240548265547097008555161522880094544883696628547276781101485372931474829
103 339182439796442655304962959806653726047592351677085674733600646032803082132763031426
104 2235833250934786708176186750383924500306879228360757053752398909160539755120558674568
105 14738234470468732941398844692092930557647249767257493000923376892866338149800693487997
106 97151947809925638865229557092859869961499278334810215981416923920004079808827509507041
107 640409201127489882401634229064155064358577986125327196094100576522647206421322258373051
108 4221469091810107905824684012882185888135383113608783663165602597078363465324425034693959
109 27827209949096858037346679559751767462792630716948575156646746051433081487575783581978111
110 183432259412583541512084333358352815627676165464872382209963424137284586003798027333876757
111 1209154415938755705336202634803582887978718352282668129061794756746662445537568653505551434
112 7970541311905662542564370756298365927516636846395742691337552270152537539259121660906631018
113 52540459652932073096977366661829882723842451086624977105263557030739174991147677903501081804
114 346337819793744980758330437627565680806648523790348206791259144357050966477764373878146371747
115 2283000305133239328465468879087513560185701827330043048273998467606955914818921183529957534123
116 15049151710726905180998876254477193324346081199025114855993428391972182755282221629869339779677
117 99201461648187121316659293967435507139690748600706575880489207113066142204464901906406839373322
118 653919249556253094725622774368283494817800476207411326498081571970695965183265859438028346153434
119 4310525045051366661908530214524330281226142638153469434580950043926575884981303388234235089040884
120 28414251723930474379601852230518830324262278098951855755519150830212799042322358566000549685571716
121 187301939460431753463668452511799422787851054738220175116765271554726285178806871888267542232395985
122 1234662692035390736495248408696045465562106295976439422629784732892489598684466808857869812718822344
123 8138687551743753852143074395356991605744028842847134947465990339662470090344933686008053007936643785
124 53648851214344513197491014837758874162955248936656410218889579655227333490031764286370816509421985754
125 353644149418441109771656085723522911880334672154673656052332239927175359377536397626797955540425211814
126 2331162393733666971722806108400662525075753563623864812440649825105349133061118479543323572174942483672
127 15366628049395640537046455160247868657959733813015798247091310466867714710826904438620108380001143808664
128 101294211953322571728752684397765423301007455752870425815867504106242828135079486925199557060386415220432
129 667714305458716223133101282955329596515425667372396682575549086165083271555886619745084957531914827183709
130 4401459719333860988932896802882956035845448639173402062603007848458712661583352243845998677858944621299224
131 29013677709974276635960818559402530511030471339090114830607676336292974467594864796589561829229638014801598
132 191253254133076432853024935920924520774114826835066413750602883725421799649242984475667093334245586782644619
133 1260709089765495548557257527069618492119807842464141435786316580619526785271914761803767191617684376387811564
134 8310380998335476446263700560980981845708384992647286408208289199482580959516080559395689150743792167253006876
135 54780625362463001415370271202413222548089509384314536652177108102620870128149711542422576874750948526298274181
136 361104613098195110316114593034434110095424440814438819929053038769560481790605876581037904461411893930063932820
137 2380340507944402217534264422781172477630532287126893764042264431386021226175429799670806326150567459781310306136
138 15690801856968398066943161765609606571639362051159129305427590431401529502069227286364410628062555830306067498680
139 103431110840211550737470544829321720569777277858625477760590823833832773820487075480266927886967648809797535717855
140 681800381341828677912195710070846899061038273341478908084927669022390545488836565108940950870245427830984147279233
141 4494312748086040295060304039562988969917601052167201381559514978243352537686654546942410637210440277514869046460301
142 29625749164082331049552778473801132848689919792694968294036533476136100992239379524889221335884270078691381172596009
143 195287925591492972398128035584429124575446744392252665411255124106466528321269712697851420466181234242158274689414534
144 1287304961322817424389407614494619056072201700533391510421154658175340545852214654178339726176264763876547342051279568
145 8485696483421136401979560978668679349150025267436123298804113105485803726541328259536731150805263914723914829511747586
146 55936275375457545768611371205740069722816661208376365994140459846349203447049984445483017728004540302209141067611492572
147 368722462439237322846859181833278962928532937871068885121631207301195353565502019992825839573848332353585921027114020231
148 2430556081803519398293385648165789520351772101828851680638507485826690980641345385919749177297367746227738729030523905653
149 16021814422997364361235970085969518144558693042538416519223011297011971998204123057289154484954242004098780797088601439628
150 105613089665674824327826271346236536633476325990242799928709719430737445236574248038882286143288080877869609675840734410687
151 696183616552160414774128950102487209961424234043701660226918176248695448587770077432264012187971120131032231609502647670341
152 4589124600841670412273635372177531951068679052419867406557434500082228746203099636054910670363607400609800336286173920016120
153 30250732854573474461972850567333475004029428587057712209206900602087261872110298655015405749371751477348751298140172068014815
154 199407712327299951578288375285090463238642771486329223447962045824435770438609073483118833918275572772005688756680285568966333
155 1314461898386556117680717258167341240962310897905724981193500347502311951043864378107379845207359544398355913356748600472716902
156 8664710417388619755882126859843175053425369604569428331767048205590275380092353966919275988359385309481021621282633383537567370
157 57116304937675882401471311394659621765232199365371188880157631927337031371249913590917375053107209089705450127018499118613174085
158 376501017643560868595317813108533370636994094716669220606531105527508393240583628388576037332523092133086757659989616941007955532
159 2481831001520754181624762735587217999914760937307992581208863704444551428718525224289356935615979974574397919743557481772726315702
160 16359810017673806708352369794250521989938847817578764016161967741921649535676257643003451269332778707546195250068411394499465518002
161 107841099434401632039903479278919381075163689609577469212711728120868373704984204245032985007987607991985206222497397260500460829681
162 710870279951705800940206452438723748808850997510356297194919933328802162439614214543099604591551294179530488850828410751821092004236
163 4685936600878279915612389809921639047806200124286742836079426615906477042604273154438339002223040583091332011329716544554838850813042
164 30888901177500967892766478161816176556758418817170641815089685855712029165540354904269856379374785237642064841331290551592252081567950
165 203614409929189019335900456969863634690924771139184822192631506619251687736093954948168696186512178350917426177327235388162747131549913
166 1342191737173539954048644943399847916221982801377619332894238547795760140635408540718055382947306340751373360377727109023795855029176258
167 8847500822576482496646902827651709166973409119430277340005529270929001785075018327064282995006339263028179695912501538288759589720891583
168 58321228359171809683645294195852594458102599345082009169383547666175194022888882481589398838346103531459739240162596644033521114575237101
169 384443668956015282116410061487807911226354999697562081495983954060961610999216589789286279813420622306560403609795581476502521198610884110
170 2534187615016499937079221117163458600961508136728089037491627757788447198943255049374490704688923559471381342931099807051492634979735087977
171 16704935954707523074389355229870966059887919233417473612377991318908819404883157884120078260150674421961807323159353948846253354093082079655
172 110116111213440381562820091855127050466201404469985135158663981758293035866606324120047107260841406496798533947757552790489516774459148642548
173 725866772650136138982409559586435260480367959585197434723453733849743755459339176733669226919252156169233903016963673128203509422188948619913
174 4784790943227706442786010411586832103502064102014692668180613873293986028037233127490568760581905927259480264135706968236518094031492036104448
175 31540532275374970359298930244988623475500575443207371221378711965694281594558510498710407041349002621775561299528240259325678672246877245497407
176 207909851865523352767295275524454293010998673693593285738498788908571421972665674117477885491744843895983994795587890696015830336744613834325113
177 1370506563596982449221991397005056037356792586677501570649867870894240551458075902736821572225137097499221080202454865083904640598425402390473822
178 9034147367279601291926377875245791321584062194587918177862543377716892790402467050451246672697202336945976815921759362007173753838256908876208684
179 59551570799864683791733949374117033897583044878049384393498046951701305709498597344167207128882527918625468361074287805827127394977352947729187109
180 392553878141927976699888918387398116412208062133713802523706551179353633398075083581401559531272129332208190374153702146331463060753794423760003781
181 2587648741662038411531870943649479297987160685131580258875762152153042027913728967539104739795576045207133145540260800870222397587848128088570140424
182 17057342655532794595522978059718379180838033867095491568925030125445275317881522155253026119619795297131027218642655072861962986881304341223910588580
183 112439116555433423437749724071948618796443784904177670534696247883530756458081946036345337677882767571197557349035994795502136689938493891827855522113
184 741179630794691687179199713903497812596708743650221832434362374394831274795141626988781010306561870894415470218732454300077867473608969102560966893241
185 4885730713066592821781959789523737275850653925167201290812268043251994594779355424302081040471230940940456288510445352665011151715272229550879833342079
186 32205910158389577540579477075755009278070125719192078084196005963048739794329239850608484764764256687887778076382690422974410636736339172364297012316962
187 212295910283445783473855125043365046074620216813233743330320150602498212396001096148146464925692928775783335942967437233455470109706795657441947926346125
188 1399418718534067862881113254101324488060391041118690264984645875356709606341985477473155088954325753427375510547931552672815780541752402355706071227672295
189 9224731400472206144426832262054786369697062830745054824746736441084008547230737515682708313646179192441961842828207158833899284792626272659387556706026932
190 60807868498427774581507460559545935964700486491668758339422430583582868936692534429454489640358489529971376658603145314494510170873367194269631055097296369
191 400835179995897556660118057429388475507215265988794251924922424357233763102455989607251816972943350175474944033722337801730428169862041166484481241031750129
192 2642237682225249944693381610922201160502562347819753996291709446136320238619081539879773529213047646870375378391989373946498535699774526940705854716557484691
193 17417183714868824430170622833489803372086797734589338801887672574606750983307658810657517777887496137298308608226700078506738227168767977277506273287365819297
194 114811127930780370655219510718121961199184242000531474595169075631578219873098433556310693354738992555437085125807891136800355285664951105813682344144343220326
195 756815528418929137037878085641629939772070882001500853876390924225222615339077044791166138170030451995510232387303754891876716028789277080724858809254723564785
196 4988799904494848413332577415418651134978953806047424351534323995184854028517052977947353284373612803275196026187839344570002923312626019422897800852103481683176
197 32885324828207261490821221031719261447495243037275342166194132070388272022897959184905085100357622833869771032606140787017102097603496446700283286371309792972069
198 216774496824844878901617982462700812025798983056601705350259460985463568622759725588258072244399080834271038009457378630253418522842122920302772453017103069743812
199 1428940803204661539290304453663825145749500389300453385199329929837265860109693841122602377981963668465252782262676807279535865383721176421954535420782508099108827
200 9419335987263428839374805946174792608897463111088520615503804640922387581992465718900176929082239965543017446143494009892919988064666541977569967299797010057516926
201 62090669006005241609864693939987153345595895386683415562521929987432959226480893300055835694989754575387479007448812015079025365632411655784609438916778129632297797
202 409291183882416576614027234454261196015221483412580930817939034224456038172304094265904376986185052670100066762727715622612905223105864734259107822087138860781192580
203 2697978229026138013387049768779276007604420299062484991231666678566310899469399507228630072877082976383716323078538422493509079417994910102309782976407750246705951014
204 17784615967663237164225122902705989193422405099805026512844850268633467139745009012283258474972306085849919089509419046322533710515785355096623080289170556683957336519
205 117233179168918319394076969897285342535928419667251933491327053965919146731695055076348582199478217770437684619017199778423789530207401793764763583847656491408948133505
206 772781280351566160495028028635128611258638413726847970738470536818598258940582680234415324903889367720989201951460486588409037829100600639737965554216566617709200458024
207 5094043439710260167826592457807431201090936622780607205710090373970436708587323035080735373512762491010814723535544292351864158929068806901863586569007240974277746545585
208 33579072404354662239128173508048082327047539621602693465307492578869195681270746638057893492350474527288509928169874650494098474023360459141889660731192203384964915261637
209 221347563459534613453980168665400815289188098792697288291329377781665022748129800966787291123085855115301353096317702784848253923993073922921595245533278011331952050353974
210 1459085684663489319046422867856007201509399045177872244349138904787191693482645908891529711630948395135502357881345503233145065820371628095209297448622469629391624011511006