1 2373
2 10031
3 44063
4 193179
5 829867
6 3446359
7 14484953
8 61516665
9 262195061
10 1116201939
11 4733690714
12 20056923188
13 85062873051
14 361088568262
15 1533135127000
16 6507411472364
17 27613125200003
18 117169184614143
19 497231250364228
20 2110259993061410
21 8955961392169040
22 38007840741349164
23 161296702296051915
24 684509518508134708
25 2904947798638631094
26 12328189733998727054
27 52319000497989176839
28 222033287388456476126
29 942271896686338889415
30 3998846613363819945128
31 16970462886601513662819
32 72019936487918748634681
33 305641024989371582516720
34 1297090968778891086256534
35 5504643623415495973420944
36 23360816906935923243900412
37 99139535197933304486190823
38 420732181007072104547488414
39 1785519384917691620581946398
40 7577455563191831874042176348
41 32157496277137442771304425205
42 136471216464708162248997198263
43 579161787499702362414569800923
44 2457869023340489010203859604441
45 10430798863740193959066995613565
46 44266624364260773815810638309098
47 187860398774896274998754741267061
48 797249168448931972052192316214004
49 3383396612161923543052128029007179
50 14358588362207177551318385127497097
51 60935528206222021363156093452943175
52 258600532581146036851562841034046380
53 1097458862288541606367100633350561977
54 4657438028051214455022356468201257997
55 19765414204236756663270466393233751260
56 83881223174303384233244467305489635412
57 355978353317133095011126393691862773779
58 1510714594221739294240790931681671081517
59 6411228559133855974170151234590503527030
60 27208217750008061276344931341377263034725
61 115467278432328716756366879477048759824059
62 490024466542578783899230409833503514377346
63 2079584632720965421213006393245272598071350
64 8825421055330823556913947101755752658624423
65 37453660494715951215140768392724126049023876
66 158947281456514552340809652367913049104355349
67 674546571648822046847431778234146431279816782
68 2862666622250606469411708106043424493711709630
69 12148694448355311453104470481185909668366820253
70 51557095629766041987400106973927216094531422803
71 218799980613302498125636818421877904702416612893
72 928551752801658538177097821875658143106801158681
73 3940623555880620350156157340542190355466059398766
74 16723369443122229928548794636851990320957114136023
75 70971276896977211854190459128331774689759507820005
76 301190627972342488883366317726230234711335500955806
77 1278204343287479301543315660312151821352923881197689
78 5424492635106170731685596338999400629628038920621893
79 23020669975694971607182671646867287700074603179132798
80 97696002516462186517266648385540703103195520474840752
81 414606043949789612978745383104846251800912465325489840
82 1759521037216742824197130973117962983554566938722771782
83 7467122888307944725835372946732131617356811763387077584
84 31689262617338032085139459757011093951331445786106966581
85 134484108571858776997257682037822173890286825849264219956
86 570728819940170627706866911048033543351614951887176320815
87 2422080864195578678597099949727191367068989515750162260634
88 10278919703612274403142533555516709938548179334553858722199
89 43622073827167275346889579807129058511840124253996896483882
90 185125030630807413338184225865084162398862103464144053805046
91 785640708001224478750287098499132275281667734952024724902318
92 3334132180642833481949903077949850756825545521087858055856328
93 14149518074591433132947804576379147960796251850234929349337923
94 60048267703828293177870841003368296767680221002467634284554432
95 254835142456591775492721371407157736641091854469217791489039492
96 1081479155255151591849175279567728775079589096141534068810105805
97 4589622734041179790932151065999885085700973055480051008778948111
98 19477617056667069258992119424782175221924434524217465930954183196
99 82659858596291333215938929760677005537626446272800570159521911463
100 350795079463794218532905260051361299774976014594171782974068510711
101 1488717617786136133393362970483752644900879158736196789679345011048
102 6317876946548139319687318275120576999973191899044373401994894401745
103 26812048594603633446483534768985059275679338902396805417358117808289
104 113786000569726211087097650350557722159681042177400708323905672741258
105 482889395040839282075911504507817440692729446500667216176318932263445
106 2049304542521621509317923731044880743794759985342053944574888525955948
107 8696917246742551809417235775853315101394377175076308308064403794792647
108 36908311101296470383840032357005210132167192966374254753382770564640311
109 156632906776284188892375868475817773337607233862910854859603781394290324
110 664724739581116661844384793336289221056881577029696648198422728043446088
111 2820984354470814789062811815511969922335753974903868391625403570790050631
112 11971801641058083468531478801017675761038366662121376368371154160791186565
113 50806391147010459483508236183575000467765138170574045000315372733762828085
114 215614112125807412325461796508373218917128489265958241062797109788472783253
115 915031441876693392507281609846219379318265551731829745992820528341685697933
116 3883245541620204549858695119305454564746372117339211221593213443532582419919
117 16479866424683221112358557902541926705748051561889089764593584097979421067741
118 69937889444427880919032962887914552051456548425225214677288044051902266345973
119 296805098651461818201762253470111296673679695236380544893333915210625456036630
120 1259592865688379497628793866223715411928459771619662874685880100170590064958355
121 5345508532372544776884441302855662605558291626247595809136555568911812761642101
122 22685474209995197337649145710014178958055137341768539572282081549727757756013774
123 96273485864953631775957297475895086339811133152353570973109983310542806306380481
124 408569113203976923019697342977628608173676877077245576784780901575281459964760158
125 1733901278888365802353439346103178214414977894847460443289539938342419289262650428
126 7358396774916676954843287185814071674395286098986881487977169951844704082648677295
127 31227846565646514046469372712491225155509206305458838354503332864076452550918862988
128 132525933427747683047627890616803067405837633479552488914945307872733521754270441274
129 562418641130921004332501656240948020261652970748400067679609775221275644770303382535
130 2386813808513973119731094333966715658464690709793250045872692277868238061867760718015
131 10129252019558941494893490293315514939255829267721448530219941416755929723882004469471
132 42986908367024487857170850798400623944272110496971233008967072664364763833102822638497
133 182429491080568651885211436194306792278617096590164554034813411677517591953835009762590
134 774201273833522785293698328014536974345268598322604856950055290969906617694371493546712
135 3285585071005510686687402346589779780159936513411021130612775711858905857931957249370601
136 13943491988022174722316158966354935958646675630526048243879296155978167846078713377737602
137 59173926292688736563242374688496272892642183559705678698643812837847403879004767776627294
138 251124578828638169739808693219816380570023085749894529821606640947990147588954952274169574
139 1065732122961270433255494437282965202951439208884892859590919749299343064825352816332406648
140 4522794874198956246957652928367765370709557758874158228321022309834087559148546431309923471
141 19194010420969292835619960044990089417852123827798326036015734046137107600416533932144498902
142 81456277874093914664194387920117621174461111852203343340604980916810136712766489825190168593
143 345687277415082784792961592261558375157631518591328601267939689734494132348385169876936241841
144 1467040931471995136957255712687949694750678767526954034257804580789752342012757815265398831056
145 6225884593461510637742302244652131433611096718745059969581497484531351166458651135597959600377
146 26421647916945890761972566913623976467105102672301480013802992886552438044766758039199349510097
147 112129203194708544823269071697975336363296225785572468339803656116015297226615704629550245126769
148 475858214771547069509293323078451892031204418040656790715171507285423504641522194089371815470494
149 2019465349917422119009461699091289399801819525522921465148311412120212883150077241049373426113844
150 8570284536277266493728423341321858063468027303551534940895900212583201596125110357926612698785742
151 36370902345889060601419820843122568412013878070014411817654695318049454688915602319644586062522056
152 154352230880400919958029750501564981525508804509380826922188273581328209946382271686325464641855226
153 655045919707555604087385409824069557381893969666513589353618343059997526265529827560945445559956270
154 2779909007327480373273201233906127598425594729464185916763328729514876406896691141607408851299516208
155 11797484506842765401172324125510222949873949154940809215485452870779767159290043369284462079233976144
156 50066617404502424782281365567831924775539870099269252247719611227785421505807907787440218669232729609
157 212474631933181269099746954520123743012772292913798294197584497348117721695140439829265358856042327493
158 901707995377394540383303816008830078007071304752236665440311519616196478720839456023478692777968980988
159 3826702988162910718723490795235044367493986296009903865850672532948671654152979368931391365123950972709
160 16239908966855835665343199069832071124109498161090299964575212110613510044208882445472043652230888123137
161 68919548778039849932890189865314968379961706378493693924307221083694030509978475300753070074198629113189
162 292483425459017836285183768943139748474552902621317523990888024165599340992885736978642424266612995537913
163 1241252383177223174188664077132032209860079591351662806875600251765422306305476631138841526113717308871689
164 5267674488990887320911113585383170055881180775306649217152151829309819277493194630581073773219685730920841
165 22355159110299612298632914476541882604843950690278348841324210935007800764165880582381797506175292551931848
166 94871681971098402186600743738055177541277754394228136999724624226886602858961095857773690007028491977389804
167 402620084053814979887510290970287583304394847875675702492729424494188650168258435666847263716438018382149285
168 1708654560724283209867777723285423814438304946233121606175747970342087759260704437135782713157951961130921646
169 7251253783687718724285571146139651706452465516666741011182939446340636575035235198226625255374424197103732704
170 30773149028529781897858443867017800082052218056119924926233877798756867755134937360536705184721751212949924734
171 130596270573569850572590429878360189728656558546401276112170391621673796853260073715690405330035031872071516060
172 554229463871670095960343815526278948005695854144606228404245501189563995177678754253905227308808442962491153222
173 2352060263852926382035855970127210037363369406311529512356446707987654704120978993054226452939773963061540691568
174 9981763593277416291785410540261312731835416378666653613470524338491945592098576085181803545598165746554970096158
175 42360991324629028121974693090538389680669310568796471604167751595241236167192154809379983602737591462981586056501
176 179773200320415940351368937069573645148904818511484425632800514886848131676303106251256182125244027441184943267048
177 762928405187114042163812067590723556200490364446627038322829637201872357869484787730661956147584600274300998320729
178 3237744838518356481753904819513747307330928502261800439104294054015351804316129918479992359727235594700987870845702
179 13740465773824772192352598853511287475001219431140028076272320344462182914965925060555934772414661041330772358761214
180 58312315855022121048080767306614997982614635790898043414378425812890146913809644776679927182892214590261505876566409
181 247468043394380170945233369881599324367277650688302083772394111656683480109044789380623341024346336653614199217128259
182 1050214377588787251509832682272600816808051408690747356826500159009939965564203206858739968777095305744309972510051284
183 4456940070991206793179272124652760232978115845952663281573574390455652990141411167524220391777584438494367242877886048
184 18914533280351833714809901556350920383022717836388316531824934648224100371805958869521005988369525673844408902952457797
185 80270222061561781336290414957293114188838226533306751895755012788971317777674062947980663344067282531635864208251284879
186 340653848250417215901538580204934910604255778583708113618440329753051063468313514157273461540946558163372269203782634547
187 1445679871656760240754170704906477908906133863722062416246447199586087819331989592714517384504477659216628314995566860166
188 6135231708221123979232421158767470159035461145740611939437006272981727597487010724588755039466160342531597565709648440901
189 26036931724327694823283115049353773068225238426807252226414854168246417086929272279369607940371796469640349587971013479950
190 110496529855408113835391421163320107423451674072988606445544261707251434027060554743063920832383179831466983153151977055155
191 468929413010639997678150514022763255586472136108090494244401623039435777143609624984856803439788083999278610960438460419354
192 1990060635155239766807349064263607851022187352175868775901454374193527490056384066528416757234588349833686123138997596708387
193 8445495679548291137844759959350401732518962289554281261576108516164607686399893460972196810521258482655463839546919209360739
194 35841318607714108153078969579395089664012939609644154622523565734325786104626193084212586570162045110034078291623580726415975
195 152104763092884637599306494874652084968728176556798710428419144285506244685405489650442794686055735958721193738363900883250083
196 645508029678434928752147145800798488185520789164658922508866301244296775381636159283349132820416227848479859187777253191319204
197 2739431743665279594492356816441732468829071823931728669202200915224872338966760401937735840020571139512060763529938179095665096
198 11625705542252379042734141470023496465666007773327454281496246758988851988094708092816395773448464845131031993215819771506665492
199 49337615243634991336652629468240336023179723191736431345688269921518488379287881762067220251757730053424027580779289831923004206
200 209380864592013294205076593253791356346108618425911681774072245135738073779725755346656328504466093741354722801399710327293226618
201 888578546831057396504673958828660563821586059406845567342717225370436892952523675241273600902697655315184260598403766773430919678
202 3770983730661848649001292772585403155432498774625328929349275358915755750697631750109629975796340019943372431070476376492287468177
203 16003445443996317427248113709419647979847517373466158612190285076900855558662430339573722716013215122393131339300602107266025815050
204 67916035806926261357114287059394507853064695885317251407765088719300226246026695339113337762469913218260572126064758647797553089320
205 288224678608699200372998108788142025445771187502268870538262449301562263093007293806979139976727344603519183998377928028150375315308
206 1223178949891181506942098537249538678879558845997841046780877142960949772312224916988991102016779741326935732442294967773006226041321
207 5190973759357108010632113563210619980832171768234256460157568592792903025382781700616550986336152627911326837063019266310022076060526
208 22029653610971068799296247120036035695607660492527538468034671661754540775940363321339127225838577000690583306764445438746484162089619
209 93490289243819026490211111286435622939673855136983791285577768256583263429496100842720268315666013854500765337371892147912128804494128
210 396757676595517951921238777189997579564352774721617369423343415111851551318051081856709274860403630234174398503890627767564726765582714