1 390
2 1769
3 8374
4 39928
5 190577
6 910169
7 4345011
8 20745372
9 99072051
10 473072354
11 2258928115
12 10786845653
13 51508637025
14 245959541842
15 1174491287887
16 5608355555142
17 26780628595266
18 127881076950311
19 610649258608125
20 2915931353696372
21 13923960461241361
22 66488767334177337
23 317492718782100121
24 1516070016816083403
25 7239436292450580062
26 34569272596901235385
27 165072881204440892929
28 788244995866748663745
29 3763974850738149435295
30 17973481276538573037250
31 85825767186157165522490
32 409829470416770857422836
33 1956990310998761796237391
34 9344889408478397959644223
35 44623091676125030667803543
36 213081206602866532375078292
37 1017491144201571659605084442
38 4858655744609379072718351320
39 23200728359304300857861185423
40 110786568280620956027075214715
41 529020620444252576008289501034
42 2526143928804887427792155344080
43 12062673745455927109791227111635
44 57600873897217785516939686729671
45 275051845364967243722285494810383
46 1313409198854670076409838023452797
47 6271703872217615126886383044644273
48 29948221388345727817645984688693223
49 143006746268496009072805418764309917
50 682876262102844565329231594581621490
51 3260825111481345057401699713372372556
52 15570874253154148880891137553579880291
53 74352998618008162508304545428269417215
54 355045472309922322789030123358988271921
55 1695389422764248434114894747588035228736
56 8095710321611565670673358560412131555314
57 38658095144056910022236827854422386037859
58 184597553617687418709426048700670499919636
59 881477907140845864476400934975827816598722
60 4209174420516027110246565724220872596381570
61 20099368525064485476368727133687611391637641
62 95977161967269128451359636749571900544186077
63 458303732667236009293320147274809547182336189
64 2188461370095018842312142512052251435996468219
65 10450194547893013721097932788694735851517149201
66 49901070944684450817743016873018699194643994791
67 238284260643596570787693288121247287511204666468
68 1137839084323574126533531340797347593173031196813
69 5433333189181001813044088729681452521300481920996
70 25944889704861554055193840805686822751525494344034
71 123890304231259005861853559336512576673224529694135
72 591592705041943316381913180975812395031438590983821
73 2824933967435840048122930270744470317244464679717561
74 13489435979111683130621673132934389737101525857905163
75 64413853609371335887590783989639495576099507816444282
76 307584730987600074676124760235599149913864893212346902
77 1468758061122275107624395275687209166292063473399784870
78 7013515382200919095616685736664194489480371219130892799
79 33490470158702232590697548942376140408434763378269455284
80 159921455978749212915749508717182031230465209749926949567
81 763646254029001592190476348622965615441864015332355527925
82 3646512581588912578089670605010457468217618993501454115203
83 17412583296953150734387208846540357283860766561535783369125
84 83147404620010360609529140742235506932342644953547049328078
85 397039932394950328043614639331341732145956816577545267509175
86 1895918563382899780807137865205208044865655613925588092291466
87 9053263678788583697786567046003103177482374767303578446449899
88 43230539971837195257051399130213423658034696721017724270823585
89 206431586725494344194306633676889247127187973220788566189652984
90 985738323550121017971249377603082698375946636979292413115765732
91 4707031796483306204968518426672768072674564069209951527113704047
92 22476703810510118295704444850363337824458937982556609616481092301
93 107329254619194243711324874242839679577653755155898637446956676505
94 512511487192587043940196796151648957796069650338079731067068691958
95 2447310618491736335247923812645155580927597123179563736086928061900
96 11686234188018868221378398176606567718020856195888414516548143322498
97 55803324868253603019391622183764534123678835740386967369510921810554
98 266468309315967921430362143576227828273789797555211765198129477483516
99 1272421670883362722962317682291687882884612725211005065194007068811520
100 6075982966566553077510352599622666519494593520886980541923504542761923
101 29013627993601628480166391848809548553574372274924199711985546939164335
102 138543938319627534527070274252953608967333623556582755991559496316828089
103 661565759695605881164457509853150744684608066618051808003937359958168909
104 3159064623902202850688250268540618583318380192185714654856974344322002498
105 15084954370344284050926833444931559559405637771788367400048089720816490717
106 72032666452477644766786838301099340000481172682270755107524000189631422894
107 343965577148476085072915195571381644212866273230992593049170770836679363253
108 1642481447512967472616486732662365179963048932077866071090416354871303912063
109 7843067692380696969309538224977076571711683320310267251188516412872899126855
110 37451692937177128913907519672127237232531216785962502894164400716144687597346
111 178836822385610057166613437825557682898121243699439473555367567260150651383986
112 853969648171340707535703337545498989249972059730861173802831274094345243695651
113 4077818819803426629972977305952926949324464194094284380349002195577725713446224
114 19472128034937657444345825373212580646332559708236056165187386500066106625950948
115 92982005077725072361980917349076056160034780620892082886820518709306393650061477
116 444001459561159429574311349996801960385738899953639449110966428298112440396982294
117 2120166110933506196692332585421820242259220551010503730431223850124830332042428335
118 10124075588386046321820002857304372634000586559037774075658030283173112747972607166
119 48343809473600643637294769894723575427715614891748625476897090724320504534776744898
120 230848129690068575324487092218246278014379866134460943058744837832273551530704963668
121 1102330568518882194725156923849053066475538981382761129486974817478462759225275474167
122 5263775296436542110774404722048226016737760337789329047638361597904687562972033882527
123 25135228181691305877923347991003468023871256353011001940395970241466564909568316642929
124 120024062610231391058002326301061958073339631588931490630154866897009402532399917142861
125 573130886313497766103221719791603989959568970438965564006672284762895105189677479217391
126 2736776323871030775973706875647058994343023833696260245507611111445437321139337342838303
127 13068471488385458466365961701372181488842070659779835187213765476472269511457135917979363
128 62403692093176627409615388989933986712488696334068081250573749213811447651696999011424094
129 297985941991836246903237488613290324422967235022263631909289571812133992572510598972950063
130 1422922565097252114597280552587472324712851682662108312362016766788564008502999555722002205
131 6794644783338180041089686895899954236876396269340413824680355086000259231750673945520186689
132 32445333895305375428346397578569720232133066359036456656320032459235839616442981672856900404
133 154930791107620641777163443907447561755495896237818215919964036555721569898106128701022720627
134 739815164506793310525459030434025967085560752182236553507500264461724402768800638430847506108
135 3532715954790552190925342347486382330661121613801451056963188083091196776945562024512527058421
136 16869189246143284685895904167499228059792244531392352178036779428689564097545977550034192219617
137 80552625646651462086706630301998314134606879618955739195279321048723587426562598509023331080588
138 384649517169478347273434036396742446743706958817276698347366802866060787734576559416763953058770
139 1836752680263045576557146908622594579564023223872682624754967438294684653806183994611943407208277
140 8770738705924415434087117206041849274806033757010540791880447864148613403602252611637508401062228
141 41881445593744259829851352426907566778594628402406821292476888518818843672343981637419262599413523
142 199989481369105170892082212017949135957273940702034472661983717954378594230104959787533017742119686
143 954976412377173259820301122543977441699194526018728722435895065132726622678494456743371532008790134
144 4560139573108876563609017113491270043607050999692359362593037361138029035577560496730107828061138768
145 21775273877676212121624978424687950261942190371121289865371138169279402402461290189866435920303769020
146 103979833258600800395783082876359649571607990940335084727365257717859388140415048483008276763779309791
147 496517554048795579053038182551236956441621320165397315601257840775379955994290921315083678760388455199
148 2370937457318981412157162565738077309119593355804399772693319538479499754388586339343848039751969615369
149 11321542170421945644771631588186538920890323762091876182050210847717498658488722041551528226520676079642
150 54061871906812482180521344614790582108553474907771700778295109923433336161160472119987802488890258057014
151 258152639461455479970897176119002899313272784508398177535217398050425167363429734985894217385548839776260
152 1232713239670829527917038233129914305940665311307267882329010653386991346100998423851435013146049220360913
153 5886369918315862522940241403908211258951911333061768470311997818791078200027967512087087737971265588641450
154 28108200431518269111852154072875533000107631383989682038308082837239874790626106822327340075138486170231808
155 134220401106638132860876060483227837642856244894830192395332076817883857426065941401169794979373607219542073
156 640920293603219387438772214350716009034991437842839698157101680698565242390989417961823270815461205076970836
157 3060479773310117690385102232761240512967899567859524995123281031254659720775859963586572353843428093464423427
158 14614198577146287132505534671288810605227283685824091252695617289451013292304436511955245467284246893002675056
159 69784744834718788204896365755022923408095838495653046463394519112542721823522868058273817166341518604563098397
160 333231451997811670143139635791041868780207406118774756851261357574250207504428128817116318184084423806926680592
161 1591224570120151453104732451330963483854951069767421103091596010033892936244623258914350578987273183177928573946
162 7598309275352220941216121444329254431585072803334772765025862053838849383930713916919018885852115270153750485895
163 36282938893750330340307097162235246248805288573120753770878356896071073777099006520562352541113027466841105189331
164 173255866148801385947437684390869973405503688404814429117399322152828090830944400602253647470649363927689474720371
165 827319838750489357020908345167521882314653087731032714484779793571939504206632790462227890783046165419736258656103
166 3950562430032161486786804897829929048851154201520490282791659353240331819089762776851019386471704394645875905344460
167 18864461823075538288544444268059661071774147894436458172383759934736846430145127262891288106053410016926033515082117
168 90080317974212432505102759105349713793630769558952147068194172091162396186952329566910136337105703415931824562003973
169 430145517133670894847772012970574402069979928753303361919774443349177159280926934516495880285003510843314982008517260
170 2054002140214035214524839767802244044386501630035346055656712158802407772787410547633263658204715009793494946703305939
171 9808133815080014314170182233235852814637606087500587140893168903952931992780727965843019936413642525044351536388165397
172 46835145422239757758114334089271632916802240831805868299410469314084124864007374012033899880973262420366788875938789694
173 223644057888952345121375314722394555520450204197536815997178414017355582081314566244796360015089956689099618255817320215
174 1067930166077514931325623589478063407596924811889584602642808208546106452304942590851328942875672765597497655423152265821
175 5099508792603991810118703507110499142375162446357046128816100146604365344903612148831053938602083954641104909997146988016
176 24350833745394798737112831982843080697390545481048401828974164231315756048795849448108734129272689921595739518131178407188
177 116278474694632281641302859050510374285560755562716720543881978106134424671535531022467590209940256004832430224954212453801
178 555245205099692153375609870887653055757310224636269245959322471337812529477225245088938105676937927769017905781521548113574
179 2651369813680837797491270893274925292802817542585814919078342267112474591058015830553365016687156130889670278896467676141295
180 12660644025977304335347366745982513800077560916187484011876254215956157236811832172577837135327033954269522326044691440119749
181 60456261637068694044251656831638867748058142871110288667223429970024363673897807947613050696621864513179686362359771620946538
182 288686702163839499026710371351602942313316412270752525950183169533067951844832614537010722961667234851842156323070162632005939
183 1378517456248626717421929085208711710594134027002317346428202934423821005477089129441030943936888340627178307902134118956698089
184 6582604473772033520187015558516525874231545431770993737728647546785572575090175106566109204484470130795483571320649607513491595
185 31432813173102505259540767023480456524564721647067503351625960949724305038111919245377171366030282783052441606831572046994450672
186 150095869790122713112646067413879792733653337727497111486183239844684718666263671776740281421245487753267423872478542736342335079
187 716727771198400198013601670961287395805034285639683873232439010920982947773698388728183685404082551766330885452520614360180134353
188 3422470576474390291072636130372309531471537073663646211366326379181029530405194371220551509232263798188033060244117438140129633438
189 16342752879866489775299248012413790947187153928652250376705239864896316454087828777227087444092829388844402189711255060144063191732
190 78038821875721974287896157023417811469412863855812172524524781913667283424975170792289823749408835794873163077630945230815550358615
191 372645769321601256551849002509427384972603079101160067695010767448843958403568107851197454563323301971101241539315378686001415264151
192 1779433185375767196829136243850545311003384292652119837722958025499727823767952053760499684002654003004246414265132956513060978352501
193 8497030482811932274089238279355463575175800110938027076467739697691612617505987950948620801078796421471157842632425690754691931624976
194 40574452370117302639365256569084011382411511607372980360882282628889027043491429899585057561473170980288129905596845354917148017329627
195 193748414633215506300838079326880995664317865979790648753371911497717382617127666740260963913535283189628948302290539802753013011113572
196 925174487395696947115831975242364277033490978889396298460390569569744080980984716611643786141586512932443265810972948389361686745428029
197 4417831411670039555394232593393717457543903025144896563130730080499572123715547108700771222995385187037401988195395295326376028413025411
198 21095733451187329581550623940976224682525113957824540806523681841615117267648487251111200877136081897185724166153035886096035183881170358
199 100734937206513444001196528582270723677401465834341906784580052290615204272263802307658149352447631774131249297873068291868916694168554104
200 481022743176017615661682944355927930728015128842811059662123023488043699997827466651177720924005414204034740616545556478695524967783536148
201 2296947671474003376883650837397774171280058810911965931751847987895442998811495477885352875192951847778126287176987427752419624722459046982
202 10968231087483620836484104718575682447726884491839005716264181465205235559406025891212726509055801278942219442304901208358878576734948337436
203 52374764424320364307817153486756504688955309088727277005681095560646905839791703699985346623139164555866853822411283789675097942501360494920
204 250096476507807753021426824533121857820496584444258545889824847033155711710397885989645451757189457500462863114160498668728065200884228171177
205 1194243988476556973647649677570765659223323412958489126722302149983298883085064954047450352642123907235729824587223263895631447858876510954951
206 5702674119712636873454983550121989603940941544046118323356107222342371328515193659237679770626711864133923880430041657126034084165231407051653
207 27231028524686331791242089151943957600931087355396703977632202299367821801922970180841181528019620509471193471377832675019172334616982791811733
208 130031788411161569410006048717966815892873579645070396246218633618331045600380880305020140606479006869664855765830494666793643112538136226514296
209 620919110054064871522381617848396802060160002172822558385812389507374918677777799327358350314661021701459420793987963131793197599726190370593120
210 2964971457681175667773948994305424326807687605261719865145359404577926752959665543647116859473544078724724531157909509066616341221122825006260508