1 5
2 21
3 33
4 141
5 610
6 2516
7 14294
8 88030
9 509381
10 3093005
11 19312237
12 118337189
13 727121421
14 4504400841
15 27814686154
16 171570763044
17 1060312932793
18 6551216623239
19 40456288742814
20 249917071426582
21 1543961418215996
22 9537096824205354
23 58913139049078759
24 363935925473525433
25 2248151927596054595
26 13887548643275289279
27 85788768913972110601
28 529948508051087612645
29 3273677146057076309744
30 20222696814663500871782
31 124922961214872680900093
32 771693971763876526567219
33 4767032440153291619537294
34 29447686103934304549186724
35 181908987938024575983598478
36 1123717517573672676549724136
37 6941609383834948218702265165
38 42880829432645010525803427945
39 264890375673692233889432559149
40 1636323577927633468625306321547
41 10108162049385938219659571648981
42 62441769433693847183249918796095
43 385725373494399671891327339262440
44 2382765017066719752856843269318986
45 14719200523633555573287423437402699
46 90925820458943469227416766626921653
47 561681649442221789832830273045511042
48 3469710513978404496172410982957358186
49 21433655635271714500498154327229558350
50 132403435988171671889194600549966113076
51 817903868528940458915993993612058980679
52 5052487748141153717857770098547249202381
53 31211042553913945174180071913495556583665
54 192801888071614963072432574705794581513357
55 1191006932226200360784819629891727042944101
56 7357280194730618011539250361404494745974315
57 45448578340897372236510275195018433174989334
58 280752291408510885249968358985893670328934018
59 1734308354816590984036739147643305183736637961
60 10713449405873549653689190684990006069487687725
61 66180848321124238099675602403174050403969541106
62 408823014752110136201503587928610885934059225656
63 2525447491697972244758352868727222763197203614410
64 15600601735180123958480842596211668810921379145502
65 96370554248214486363368815008936887248256294131163
66 595315737415758088253543807364849422986316803545949
67 3677480429365014849507636060991061090301763431312723
68 22717125482133393364332197787371600916678674696845323
69 140331893012984720846818313008123160101200039581893943
70 866880812543649198628602837562300814730505587857548141
71 5355036029385009790345139265553975276651685549312596024
72 33079992613826205969568268994163959860806737901521903782
73 204347067942410961059701903324577726383353731887302565961
74 1262325680181897349258836197840419445929101343992167746801
75 7797841872121990965860909758818049510764579539978660008100
76 48170087020535776032999824657748946180210847130667696497618
77 297564033949121486566073539295497586970809350741975939854610
78 1838160563470144154521384042596670405406794970624404098462528
79 11354982026069059736912327505224328403880420769055645875077073
80 70143827136048560425145138129165737727126423439446082727839831
81 433303766927683419577801007696313003422503009893533097316665325
82 2676673944088658855909691285863123001236377891487159984932900537
83 16534782177785395918848443800838630012952910763452518035200024727
84 102141324411440464348149412347440617201280715964885671720827857919
85 630963870001247206006874406422060848491673082786451140016312558072
86 3897691825918397627093523805753032075999741866803062286073798819658
87 24077450852773967747034940043752468161390368584622778739163086783769
88 148735114385588422042879679591909069754262469414022935869995021551919
89 918790547494581496717634919582935629650197165422235836214788897189774
90 5675701219934575366438216306086145537444465861636379050139533404443176
91 35060857369298092852647210756589518005482944229518192738833080226479618
92 216583585329115383894965296007836057279536735037737044842645985426772890
93 1337915069786363775518402584186559620951656044239675020405297594094818185
94 8264784846189441430112983288368907556100171909848032946645611038920948815
95 51054562502767633085605071463258211078967411620295563608826267966820440163
96 315382481317803482772440028581353988342110118423378173554209202572861973959
97 1948231551622495496545983806115829371649990787897146063996709483716113448565
98 12034930294408628145549895627177758816096759947059515112684722637542358415877
99 74344113291180178209559749529722398453273486215012038477331318627733492210640
100 459250452295488016431279872960422237345448124062957369034229000294067370355980
101 2836955995527782569011922773067751434976751222861261422589688805183289726194969
102 17524902327984280883544765777422009440675871000378618228112626767726817383901373
103 108257654362471831251743262787528741041613814462777545590168284837394513652135498
104 668746650265207025732078421373238700186222149277010230091336485064625314079118604
105 4131089712543849019016507059756662534435523154783462375542236537164088243065022874
106 25519233937572234548662692953360532849831036512441914250265140750889932116133820022
107 157641529493563635159876411117236341910716622740617636925178041215584193281559794635
108 973808691979657150829324303102132196317324654248958261275747913690084101161162637285
109 6015568179410801573317971628950392938466659116978299989186200646041604556377822685797
110 37160338390053857667598431155606904778128051748588742072438570925221922697143560819029
111 229552838248865579567304231425911991203133535503518129962398574191503615863642551784103
112 1418030831554908032933630752520764495312337512263212889834282006438579886910844285538273
113 8759688856734234386971091399834179882894332891110511850582443903563825446396506316186652
114 54111763411134793653849365781815893856382310725579547474767834259200462191706368262052020
115 334267916058638053650795465133029075047237965624990425449071917066834121475331394514318799
116 2064893706332115775228890058000412688155583812662628505999463175944576483314384370199319441
117 12755594580312693679608245970874965551460211016930410219295708598900108698462448617623200026
118 78795916999677850221749329297880217960450961643768958352200026903285071471544543381600687180
119 486750852477150219249862439513148166915141419246186183919184191594999013064140857573981054718
120 3006835904812188520521417519638609980384276283205454945629136933151549379659748952809535606194
121 18574311914311750240082465003043292534014064492510204995080320254746598615061402399487878368077
122 114740236584907006883018890404856141794433393689392590741804857782295300838252963422484213316229
123 708791903156120667252040338595807127935761504964623389846006978912156303470636266932263293045881
124 4378463710138102167229159378338126694035679867107992988281278422300841348913888380240778292849545
125 27047352510139586108823513349275493104772851653163760886170249407346351169315046058351376826653525
126 167081270107107929867146230396192688693200487053860843026587397239100641696834261315861628205055681
127 1032121380831601699069056895635184960320459607964131770953988561211554920147718764704232698464589970
128 6375786729935886106687519976561739107976555107433512962968800584881181495284506621987471150535841368
129 39385538542834428164497940238062895855178537529037755530079803057016817847836224970754303515007288695
130 243298703676165014723129311393624181565707295879691026022265232879413291949654313881181981172496284363
131 1502944009414130631803182370876194250198070789244063246160565901467370772010242525292709014184196945416
132 9284228240033618512878941270016470446980512571058909388137642824608868220275439897164273472824299515660
133 57352032725848876214099526009201160456737077926595175041656742505881165824860430374070947146835302947404
134 354284230497863112581228682334298432869998164875513319539859654076505391271646569475763174223088510219256
135 2188541713585884034001827732004439276323055582932191583348542252395500828506412509405481587249070649745869
136 13519413001743319556762714547218368804031670358864625745736989447850371488112712488474229403859108297174985
137 83514299397215381991243941567972523448222130056541675773193372186567782833997426307054715435907903099460401
138 515898005550119256911641147004474129538450575531963952814797692978141909760031240355488858532523972776795395
139 3186888401765903414184428904541301687786629321497367982662251541117392186280663081564411750711584565702277125
140 19686561250571375574864036847827862767851028462137469545083328604888369784079767574323046736161281175562607201
141 121611002650028510010227887703388614697477756100775256394074100702526077774621295787400223145839932604110969536
142 751235107914847439022183646055221246069440280058957383751199428221483144880863317585350125476598376892691926436
143 4640650722927825250706321048151512265348334819042594799613393554434322841748390284379514339603739046941365395809
144 28666976430302314335596841237195937525356737637549651867360431036264809520100772319988809515546698671991590188843
145 177086272318514581316841728236341631925072375204352711135788780879664486651333115271050294980301203746120597219416
146 1093925894832725272779795147887267816000166643347400955563022120031204721671933344695346260673578911910768177965508
147 6757575546190234146697624501549121409060203696441626896256629419553364166590339566132828797788261852847382776730638
148 41743986021512869686977184756036384588452072785566160318966283911274079699523604597158920943865262030845874896998610
149 257867685984905839086652510599952603949716531772895539405129511337488196562273837315241206094484513802396383607170415
150 1592941877686075600757565708907371769189507816761778102993480984903148493281504766576069667099240395800290989550819635
151 9840177593382404121586792630204405212033430388405516657706188968675113367826734775492471768674762012766449045423919519
152 60786332775656636723385424618420131543846474285233700778661203293894355086567470317645948159746696132103271621707580471
153 375499142901421805415133582113367532665732229208686172636411218052710135171883062595375932280046880219768615231357961237
154 2319593893582754685362600897888397120426763958555450783422836030037957476628652110372624513206157707415006863797447311977
155 14328969673730860761527076910017113201852653116826762540055518435031371268027921645116592904152754827031794207431566957996
156 88515223496113950617937031421449287307943507956409901191371180277058289670778180258637166220759017220374775988717124389466
157 546790520809791335958645739259987654122475224273219864636503249716905829644541390755913035767813049031244398963931610875177
158 3377722631639390810122843682618975661955133533691996083975938456859074246026884381078865094695037903294931989303452896481779
159 20865413247091959296455440573692854182265988985623827285136890970912667816980199689006953640237609536531698840021422086421298
160 128893197414677680957162753173451253963743509788532451069868273175184123961067459235649107394390579808830216497210009806985712
161 796219856421703652077523692313118546754121787739993065285509132102124614516366395156022513850056127886634913524162234143824986
162 4918537769845141961541348215457808514919655530288880988592506510531037425119206957435799359565123587918806201590511574776199282
163 30383585134531427539895131971303048176362418269777530322346910362782595619236407159354508379862261816978042649262941497965703335
164 187690384586877841654323239146561791827943450603226295021966119208777664648065626326567026490803070980768360057301204543177769367
165 1159431328146107826210612367791134318219067751916984726602219153122227659533324470586389855163735789549561775592849813924232806749
166 7162226278376071020650956006422973901987538685970993641259878012012035537957486449564835190097695489150597809278625319189446342697
167 44243659816130481354222902838453253651768078300403507899394338550463447429702333098009174096762965935332238539070375185861697541187
168 273309074279808096930888373964815286169684145628637203788010610964186775548776775019172438844095565846794683610900023977024254669929
169 1688328912981382741927186636235821706986383600069282174661431173843952735394261631757200574071859923651165152363487463255623960754290
170 10429417778828162573332777971911256411940290252720034604767042379739257972070543415134198357441849977798426995716233294256679354876906
171 64426282325081762631749730157908588726497067535616844607763644502786027621195793450305856503813053732242514770517380970557663948543581
172 397984426576256663937307870598267403378630136273223673827491583820426145450323990163748339513674225130791910856052912601577193454642181
173 2458493615975238078824198902892763106921621466483541373084838969225635220683934188407334410069749020935449233311809488495966104455579012
174 15187003450831991757281936258304170598544588944382938471751902994371986987456886766578745790303923294287379745039678232577898120816136510
175 93815608190664457910959220700810082094743257695521888764572921818599731117522825925659465584040559336728192612065705304529978703255252468
176 579532912379900823423686108304583331099963174257214060529772291042830590438154739107939485879015811262891926301504588758947995384803958888
177 3579984215941488704330558267226933760963872429736143365779416306927969863824220264238267915099663887297577833857223272983261476891890162943
178 22114856141231101587798598395059171618700589916971370323295921351997249414801726367877198822883515625293993623751412293065321151334868452829
179 136611457662175425079696425201453115463663294763124807948501593366740613166330955831711470292367684229473731281306396306023425802923080952393
180 843898338989847214663754641382453051632601726083604424774331693386420578835327281037170743595605478917529625336078492104405907866428302088359
181 5213064985448911220743563277538195135640194637415241302680437049247311319683220881191423075929951968651257882820822433208551015270609538152071
182 32202986173717788255384996137564353022016629018909116685612771758975730155575490804971735007778801040738398000285694746160758440652905328581549
183 198929482252628653877448706263735777375191278483520947990570962634683920104434003874821115706754775159972933034843284454779002992793295801491500
184 1228859295713266454354226803775281989127668256850558098570480958463702421094847366214291006417131709789450824829675302493679279239060850169363310
185 7591107922068453755929090611824574954008804645761429202913977501288149710823455887165779496589647811151806067904443566273112172307144153545651731
186 46893016707045554813697959796209943618218341206690222738499194997657895250398085243832679743868749525322733598435627091546029064153569418546400249
187 289675109149031036514386025368570678585813338596278511893729494152472960822411824960460229036831378742147036035081599962677862861491958998777844670
188 1789427824290424307344493957668325394431611507734401539457295787640339036317334161370951923723653259432310674649225667141836377368003321173770617660
189 11053942286416404428541485225283398599082161662237845290576602608740254524692555982415916016481696999354025716305114738571078280348208791268902664186
190 68284195882489718426268500633186500033020496211740647961540128327037936777760281389856301871533126623898249876781602376815148052785931761198258224662
191 421816152690430258485456640997034429745159319863929751514560047939675991382364216336302562533403203636556052437136500663534862724507270873158040285623
192 2605710799857029641016904635271997265927890300514588461706826567332786398012584361177559439878685571968601207096244839565409911753240220912159045778249
193 16096417193095317269258183744209999466303714479891925847612436761717343801849347600111087693885675747831671630624290066667181307856681822457198146798859
194 99433385496345396093718678637003489298049140897150809299009804508026643744217697163549581566860272108266523737173599890436993125403664208810563773918245
195 614235952799852587555017563483251699178448316711897420024268794315699867932754138298443019372906744076768234570185347974764573018039069880184050889875551
196 3794357436676131371416569779341345395161406415826356787452096685206074972487042029487550952378281055056047531976098114756316716938774218594664786877011913
197 23439116990194712528874923900723414770961772473671246908555148028768601919070577355471272818985393076424689938932716647359663855062655457450206349060907888
198 144791895452344014947271865246794814589677679441927185941281152889668451522294917673463148477477447606385941725950263514564133799301552214517810748669373452
199 894431859248481115569625944674123195096655714766386199104236612989090232142716215866152779720644534008993257533796960191987833507071323395800189447752162847
200 5525228800544329875452560845650030956736949848739037425940929953911093058026310291465578361251351584840728266599414235293630163199887635817445114016824656755
201 34131334861008726710901056073115688968679338249304847308909525619845739693109482868163344400816318986367819651438011825370590588007124238444055804276081792336
202 210841588909321225226685162297368522964146922939515631324002332170395045188334718722126963714070640414412162284336012534819602722291308907770871931369938249084
203 1302444683011539160863637296255771926052121401828202588579854334904839457045269262068186922860368559532671173357599444222793974766376572903163979737144911240548
204 8045671449737557971625924386836933604321418902304294835997245685317380399295981505889972589721149377989100953682380217223391535414188483916741696623573328680412
205 49701019875520156556775343725012660797273890810365535961424446406667586046137707962054718689551544167700173378227170344441339899128868418808710123319611491247745
206 307021159402106196392760427437941020207376927976685244003024036806035306919058000533746485643300890711516609478988430323388548166546779316543880172186283868328601
207 1896580644757382520795595303880725164722296878136103624401927714408140965971278484299506546847921447936894560111864437202450612937871089363734599248393994460106545
208 11715863978473572542354885269895111157284763595489629681841247934736803139713162627894142179471450888790551708881035554658569155169673469214905370802481790152263979
209 72373125361960863362906745295416657801076552776546991824649238744061667621521968455915403929860801269027521719207975676744860880169953787933700001345780392622052549
210 447074947633570104426215803859765440156374383782631422544300000273168914213664740219959892093100089064545444436827360061856120175104986849934881955377838142340473807