1 5
2 89
3 81
4 525
5 8262
6 25663
7 148323
8 1480037
9 7361668
10 43625889
11 337487030
12 1992491986
13 12259297662
14 84919942819
15 531642104603
16 3345439670726
17 22164717425170
18 141438239886755
19 900411960327132
20 5860940525461256
21 37625330093867989
22 240884358035430172
23 1556969611580604317
24 10013048342165468135
25 64277076793647694545
26 414297968568395250397
27 2665617302460705896632
28 17132770379694736929106
29 110307133092112338999707
30 709774477470348571414122
31 4564543488282882935152892
32 29375511030028848920341589
33 189013906614407281597090966
34 1215855945056465644094647342
35 7823447043419750615951529669
36 50337736917526329065914084906
37 323840709263024221914146908268
38 2083629970791385807676424287550
39 13406236769348186067146972790310
40 86251403359872842096433556127351
41 554939563393748284931676821124040
42 3570479074696283325695939728615706
43 22971798388030005418964398384859034
44 147798916975844373379417918296808868
45 950931220129600092399589549128172492
46 6118169218452003033941768260335260742
47 39363774386216268275501902598999663876
48 253263786563527161508993306895469049514
49 1629472633906741707290745442742748311753
50 10483880512731867411434270316345867572761
51 67452445693459133679707888884641688294742
52 433982602944700435431723450784070464876161
53 2792204845194340689438736578586224531644538
54 17964807821399890068731320678761214097892919
55 115583927774802989424924580863922403999434458
56 743656573842664432921246578320850498086920417
57 4784621264524576297910364091439084020256712233
58 30783821777976179988291518199210504380164541965
59 198060344130198816804034771309870867994841606704
60 1274302705404452097516656130466121275827942253206
61 8198749377699396287488216090210604598198075172348
62 52750018754355802882199377294443909993038066789648
63 339388923415987350377301390883470046195243710150729
64 2183597974020566087691719947235622091891646215879614
65 14049073944395960607764104410636270236752804216263311
66 90390488060991299470580394178195727191012498220976695
67 581564320115211426954462842547994748578911791117741731
68 3741732826139510943170512483116431250553086020971801737
69 24073974805663969590578561213101480125652499241599153936
70 154889802349677374490258938192914847065534895966094477013
71 996547141458149792593348512760671184407206209977239601957
72 6411695267892068536986804745419452625212933141780330221619
73 41252274351596941812560066964943022483452387351232523433477
74 265413445938544860972062234269702311520614455115243132274551
75 1707646393358362124947851212800693305011571788234011756839950
76 10986844285886807315885825635857603139399744590839231394280100
77 70688374180397321968441679306516021043459953518182388779437445
78 454802682281424154520394904701462106997610927991519282633176829
79 2926159812729005883182131639210226060706404133749787359237549144
80 18826650717518054843431905246003946596460032422468250471276170829
81 121128988202454612741327816727310435355891840826130512333530478112
82 779333084907244111988834699273546363273877134971483957718169437317
83 5014159418634642142380063523655222908291832276215452211991276475402
84 32260653586875728239783469406089007930518867413559135606185379080246
85 207562162062162312852911072211104883560934350260443406630880533874211
86 1335436400830344427270717329841753388988860110972440067629388876197019
87 8592078455415430328145821584037786666268379043628736762722758498203098
88 55280664911526970523779661689590043140463809240807514207991738262249012
89 355670857609714169528502414837256236328108326616734760814482993980418935
90 2288354511641715931655193498698548641253937356682033944053929358879109629
91 14723068418357718294401086996920604044228215368904572213733655673834349228
92 94726906405222314966361688707462953597278261750955989617699118167599461701
93 609464450088265514280226969416570806890142094692840708477574012355494490958
94 3921239804187284706607981907786198991682544690212020264572031325002374652845
95 25228906459681897303207168699880010421001426768039051769901893605698108915957
96 162320529459628750814139047651921738288427507907651416726507401267638880358327
97 1044355779995823380418608000150393976455038484167446036298959480885287184993740
98 6719291754633146804124163899538929635887427347918874054283213860457957817593470
99 43231322647647894109664652871075362673870247786010400605161782234421368264236809
100 278146466341417853369257067572690021655354147426349247006816549552941420330237558
101 1789569506550428788006356242832265414519968678102566465504701833935965630894896022
102 11513930271704722748659801275664195557700302081991599055282059527490128233474021690
103 74079598370745458397484235551808762431125964578538655226031160066794994418020248940
104 476621515439690480224749083534539859210409446324300677443496613411375914184294885557
105 3066540234777351634580016770035486047022803139506435847558831345654403186563680410310
106 19729845814528522198173560740787151159016478614452777410945258490753256586864316120190
107 126940064718640947502858946351536783800135638264071370318093978307725585504705743290727
108 816721031793706368874698011562349571425788538523611109068580024072733187727804189352002
109 5254710128380318387561763031505902373950128869223911097321160643837247864460329848106159
110 33808335353697630406104937714429591221918670785883455897015754627504925808652061668312696
111 217519808222107916477323271575738491127245537408164810042429968303526886455149848168233043
112 1399503006403169059298694021100599457103417116409994016354392435787200233374474189532288594
113 9004277269918816304251024212827645684784884423165844562508627818195395778134394596213519672
114 57932715244356301393752111934967915459220023168490826066268902918204052575649780896181579266
115 372733912448039230162288114350046127263014170571481833186784609942413240149510880781899308321
116 2398136681542038867887623898325767083950177495854319175502830775893624936959536866810262265888
117 15429397088087957765343575544686425717296144763645540905469603193141636693161566748861540280176
118 99271361942898263181693188604253118906426511887461127417976589364857117239877410047831221892949
119 638703070880593189516207492421617480600854057924281774346950225934876572676746134342314051284704
120 4109358477291260661489551635133884744971540792229724239664577365780142861261787306301268149951210
121 26439245190419132116833138375375338212627802839347810705570667193702921245022843761138152926912958
122 170107740685567474535076365948198421576400871937848748093347927886924958169979220491144775195170544
123 1094458001079170481784104304680657383833632982839353652142941717243855166726484564347219627409325288
124 7041644967469991856532045738547127105283854993956240880854435123023515287082728024736606107594672492
125 45305314410423504318980406964646770639355485047608905117520166389237468088618319400773348963167012958
126 291490343990574423395453194984106530004963014792496299971945382050968514430829721741155902228312988866
127 1875422822806743744376470901728663963304938165650563547955431884071531472250607239434117068594265598859
128 12066302835809019867046723087623614391071814146492982781473232452709338581916129174367801833051103709092
129 77633514082736464284755042472845984069540648319240247126673619632928240878739905683890738382695539428744
130 499487091518066341415984897838969241345625213063953484469129903226600290022081760604913213285204502698752
131 3213655307774561300190098208380567276749388554645999805012046288915671362031954481028038373864149735497602
132 20676371046545977291994600647702348055756042880153993990252554787083386948668212393317647130381333336358017
133 133029923470695678596019939961559969829100668734946826597568278664551860673996481360040612681140351381792719
134 855902638755143486316969226050829393812552350712201304264331272673633140142054594393477211615058659153045550
135 5506801085918016297494240261687870086389599465662471139935808774559367922681950223565521574813679409330749054
136 35430266045181777518038913686587064341763012544484769316402216498837295539174624580259611967405720391378451958
137 227955165339532918404165784282223052248727797377581697875941086561194262078093551827560764148309313607652500865
138 1466643161491032622927552779723100223015262051348646882222868922585469798670644730697001381467142945992971470483
139 9436251027453110741860223851039278030430346630273868866697266044932896548560549453666497122200555573054485987017
140 60711995794932369961070867826331686479905238154630663876553531723418052530440802891067679540971221227410440395205
141 390615555126741923711758966413592344740811003075912419203717674290966786894054083906137699324775259471554321895830
142 2513185572458295867867409176369007463507353264519905562891017001480860720939865473654017604097330803455570873794343
143 16169611370348947587904538453047222737000368205305210968008711124382209510416325387348315978662503671054546532800760
144 104033834482175553396724532866563790076923863377351876190196980201443785491386429040288976434528282992690186513406348
145 669344393577168150674228823612575005935241159988285480113507794974140725002650861653530419378943294521338063444888883
146 4306502009112698782783031645636291542338670788049131763571026176890860662762872617281941684078783664797356169315603214
147 27707649055483667165635523542312312063182250775417597965820905903033906285914922442720080694429163548099746468802831899
148 178268537796415156912678078803680387919783467019394197107688156402178913672458077031894711841545304952921183296457403227
149 1146963840361704432393031057107584747302523110827271292054099931532451678697058288650566254187589748347283324601070040558
150 7379462844978378591493594211900482275615371883750962437366620366410527941830510302231941010425940135350634995097132500387
151 47478804443602242290728224208512312485592697605780085879125009919537994767325064597298873500557630906248474105796810146062
152 305474384619715341408734092763561782591994769120265239439986011244190506321543713755538277108302365801157368460915408621169
153 1965394890463967885159462074478309316398081368635246519438689652633292589773943271987612905085480095838503623282606033756662
154 12645175078331488935242558428991657124072752361445917853941538463379233231071640598407889549769718919482054948597188272520712
155 81357926357439706355143397785262648858133022495867124277389251356149146526280396517347373833764010220658478027983354356296593
156 523449627243592421619292592270931597376665089508561518611673384616760481429932603102395190129251130614890534073307744351330909
157 3367828121105992289583104742873756564361422979905219179371073224155242940228452093055021311228641121200570755631948506900568388
158 21668305149129628372184135032124150110018254154360566178775396407441841862844695779810463339332669915985514247125364791068616383
159 139411938837783989102593585357037081706602478044643853275330237369277527781131973443292612762078335107033947976939563287206240562
160 896963955267665028766244341743890306842623274538410791898089107497232809021294901511702463496899948811666174137440780429066945886
161 5770985926718658627495337903637820512789878621299245237623701215534386749446436194030673724898157704067708356134767278881766123504
162 37130007700751375841108050115306456963710227002902006799962816336095664450943629649894804803545791314470248488718923980529070636946
163 238891151245925822177783183881147859005294077604021426684267992007658684195247249578066282364444316208731558776087446848981119151044
164 1537004317466083870260788280667697050688676089559855950551538015603026411746970486963321469349817644066330849378682740265039349757171
165 9888948416835391950809532346577609444726888748335195178221311721457508156794374506982707654783108019328761072888548677333683218269655
166 63624610340750786740686113982444940359769107986663131397801308982716594374984302159887087949032739932899854897059490511633875850363199
167 409355056814809460910343419898891599342490068305375799462775709009939179843237063770866645253944315136953409200459154758352986060398990
168 2633753851574134358685240720133872285800232081939835151841175973104237676507911086084577050502054380369014828145920689091884743400308501
169 16945336903019384059487502361000772396226025788670852250227927210110222735636402375439828974443598530152405772462613150489168918417346065
170 109024783232955089182798185430458272722972221064394936529166350994713316787031900231901653475835504588004818704469147346744267343314762026
171 701455711799679884406461640693253563075874341979671419125434893926008213825817487155492502561523282924051269908071799121894486880534192030
172 4513103360774817313924387465254237555764668906375488970222398005570710238350665339134089802791420868812872859397879088515297650227146099329
173 29036903688159897327410775452317256731478317447360852824738785715434742036720049403038124151935342450931015085639445927961092792173999506483
174 186820843307856752462949271500380017769818298903029497135017275995758722453198638861535464275146470561377126636783208836581960340890396096675
175 1201988609704637126363543730568755260719416108197624138524205887923022850283119823591471380205834136991505560576751499498445272728043942240126
176 7733487293379145050101885161411362164469188129656551775309426254621935214041700130592538331140847510506248818979575912986014676857445980317353
177 49756566105524857719488749731187006831029980988443260309049317910493375676205630584515093769875812464564617844052378779882405554863229954568070
178 320129299589461375911130047795139291360315169174247724405472392531492722548616441761793822869029941497866626145336312074192522052463344056223431
179 2059683303672752012191303691376591046500224651166585035291404072481439418662424714536095130110378762063119247042204774418792469618561813672842549
180 13251818302381835199491989165308506555068888071374639851956236167611264297023300043662184222248759147076944714106546833310819027446730490849461544
181 85261014645406709601261967645667570826844690400853807344644025593920941490727280567101018701130363830142762669931133327281864387829442919982520077
182 548561748470221157572280081380320817959939167706636736806362473816623982622636941988785644818741013482343551688345419511737804090904195750599793102
183 3529397264813312083658059849167284483484952225591647709060727435000344781785872742053942985719150644915574796416321128262140231410938955242141444137
184 22707826580343309103248799960328888924050211057958422154440831190880118683053597671487725383799013942469742350461852985166999374676793924920838827457
185 146100126824408708724404299820789636007383423429230926666398311639517815424797058363439425762266820478855587950386262506799868035241816435967996282973
186 939995159051703495297861073538922760460630111074001215212309248165948374559310389850218313841334972119607468511832955223558362037249174168518856175981
187 6047844846175843759149152833711988312327657992651496830209055960320120796638832925756796420844100955312504787462970117936205800406907856948858190486816
188 38911293245717519055447125623980432125109249461753281084628464781694829742145893003278945446466566287145587387600246150628322013650472001879675323992828
189 250351783249136451160221079704025026203876200394386105744414629480602805193599573569190810738121077769012157097542595695152885487736680820611416249388075
190 1610740999540552824358207597159252356547469177819663198028627552614279148250226309315535031507689179302177212453207172980038822860486498612179291797200106
191 10363363639471293698393487206159076530876715886537510597239981292213357441268438659300237053820633398006064723591862217049841157592045341696718477262311498
192 66676955484804966877699078892513203373606212083298748939300953671694738558603166022800273774514000261563998470000528287720662362376123185702847527443517775
193 428993572684232738244851990391968697557214380984145271178042689307473419184104093079907901796160230893348943606989782030527348391623047023665211659847720290
194 2760106307588113919674207182616938565063493246647848562849826105485182396259045142635987591958233249459199902784230852386423660877759079168316127652914518751
195 17758277312921829548691956774865514566797041425346717533769051169638048442059866606870042576523922184656110421993912107070530564647627466098294852004067888225
196 114255169177959890613986581961020528852852859310329467694988574301041693111329152316386626315550175469602383317131099854566904450854220021745576744870838614414
197 735107547531387031396185407613093515788816518556547033259628461669570293500452931360891008568087474585374887014629984327437890369177582353161474089276876145354
198 4729616264415384572538709802367993969813496492274293683856523348684643944093091114732216534862487119131887489499869568913018359409876281636558982660139477877734
199 30429928360472223065464101728696737877110814079462625701768803113934637877272077655999944823323447041128857331060999587314405884869293253064434873373331844336452
200 195783439555202421249634617954126168864610934994146817293251240815614721525571002587980390357673197273772598177683952770545429532413062676254334021436610519479549
201 1259653152974782842429628669304721470559073558811328590909274538749544568823021067511613284699610419373203037656119866461446401345598055758442652443206182806715444
202 8104495811311578644128796063759897005551983045276204567074337634197666456331607634218298902388059767312510099489051362857302619060876530220414232419623516727566724
203 52143601752951621258765441630654934306443134590440530504343968477627684225725854238252168322855356501790598911458831296320213102041226624956645536545817193268085398
204 335487273616148793582333386769826759350179569495097852272865044553355467420439892532582286048998155728203566158923831435135291473155728234261818328821503562305520974
205 2158495136021662068857179367692358347795389627665876464782403481900648456904486325678639735299471039131444468707123895555382248756392715677047121033284881929539754861
206 13887564800922767459626598753255529143790847133697231679590382147400342573954248197061681801504243524388638535863271777382365011578993388652451424775022699868107303496
207 89351350800492834962367415005358074518023307313747815879857728718165657323190961542062190204133193874053585297949427417562199133429546193706097703407372752491824824792
208 574878605739593186892364925477072521012623758399606951974871910800909089463232606309056749097768341714482588925293295275295135240274809152784086218076972279371269825002
209 3698717572552644243937893042951064393062653545585046712449871389652631296167300518572425471724914457597346793131759203396205026318003057594709140453927005316784063714658
210 23797218308219114553396516628421578729931908004964979842718893249049635914533508845404040325895422315475207306757496116669623290193676819120178871827137518906951124124972