1 3352
2 187118
3 13948153
4 855879499
5 42858325343
6 1799006388496
7 65121080193243
8 2076963297883071
9 59331537408924495
10 1537581479584700034
11 36518764447234430367
12 801560882444435648518
13 16372310993025152525853
14 313027603444488186554175
15 5630376616761072426675313
16 95690318977852070719465864
17 1542529436691707597173111190
18 23664659466757346261139886399
19 346556724286407123155938121937
20 4857651511512113607506880994736
21 65329880706879717205731162686886
22 844865231160722895632812738594560
23 10527467850916879002923893056957249
24 126624388610982501841557354217877782
25 1472645049962855877801198993730607492
26 16585874485104077640035392382933468838
27 181158616311725019308249911926849360780
28 1921474980907355839864929642320106044825
29 19815234449333379360150849504251080078024
30 198906535258767531142363938114255817127831
31 1945572750570592869887474619641907574333268
32 18562116792979231885861452831985155294696526
33 172899895646241630124863156782844351253770328
34 1573728522246448030363615796922094799705934853
35 14008468024640072824562792455524154153184368862
36 122043395817698211010587443635866552651878858298
37 1041402765900247387701042809178869387443030389216
38 8709724903550441725574814638534100812071795748725
39 71442352900180690452490359340509716303087201066428
40 575098341462397138247829370936561902960484093670709
41 4545893357566088658004639301227940517829031182105345
42 35304504189915405635342211870715204207002150088026132
43 269529259544721179506666490075714519086837655616998358
44 2023796640529857459820253325215202207769916676400619896
45 14952816373568884278784008362838293349647020352061190664
46 108761410370631400890590048054568085035079617614861226130
47 779137342492577500499192612054034492832296148146774071169
48 5499509250302585459104800353332417861579896167954311036232
49 38263103779516086034430313632964397517243661963387715784033
50 262513196640371196741900578652067720745377612532812786874458
51 1776635328158631734594651291086388237014031618720531840611497
52 11865246587679192521168597926389314061845772555878882528043334
53 78223212270291462884380697180307646642068703369372271617812574
54 509235100024069926463668308884311330165978954198119171974674836
55 3274634755852142547958928830666059699342845441565414764209809109
56 20806654017170124935838965609310167797099382452070829287062138838
57 130666626355459611862735449248874191901319955057793624093659931690
58 811285767334464172463929213656968368339284134513609203910189972082
59 4981374506113736387540786702345969437397509990260820355163795973876
60 30255619097230331348306819540024306654963195849511602973558146858336
61 181825970897516350472940553544102464012662833086624168068764780316133
62 1081450539614934284885355541528237273111795204224024188850118989225978
63 6367407809969113916951526523283393204591938957165637196979252052602511
64 37121456577052356472198348182579582619112783894290858960618999937583704
65 214334276904702389803667569292210984141270469712336171339925735087734603
66 1225906865046912144583862132146590885450621488598708674805886046295739563
67 6947277484088239806317951847033516026821007357489725541298239308976417590
68 39016877687334858502797104672087761537119917927287996389195190763242200159
69 217199018782576463228733170489926248029447376659128153537599701940673728596
70 1198712380031550199243123740533431834446516100344621616414787190745763688732
71 6560030303713527425306229017167361700777863398845620057634162915430289538887
72 35604927053375736649864522076495210044123092860443729199707861044408289390986
73 191692565053375379717502332027702306638942352943316377337440790377198109511959
74 1023921814565501686726105681822849536777954386471632683679777331300474820011350
75 5427104023092573285900705642501920305539760267649699678527588452600172360606113
76 28548341836131688769955646610261274580074536158447308908603845358398221881036322
77 149064688224976308830407809911597019351450646029753405731303861040971268254410487
78 772712295190932274896324415777426616369593275172014844317336758394857519000475977
79 3977190326348363745541867493526320959871273647793995404238283314840473587710600393
80 20328960843982868475396493412913388014629729644905958772960910044034771813908708335
81 103204219348098818520867340928661305263450312486256527902273236569728148543837946267
82 520457104950829563130431173743894564987502155240527285680574041263638880447022647106
83 2607582039494181064281421544788595623404060790779561694693039258102209488897862480809
84 12981221342688211355907978346198786378187977525192077014292351594025590286877718271556
85 64220746582825699138705067242496476175162475197877085544001239626924497276227636855449
86 315772137453654876488070082384421490862603338842068468262638006787857472858357024788616
87 1543356203233200261996370698967455484568906373174512845312517356694129685080758179144027
88 7499055103559152730901231206102378581941362861188869631747532198473901499606469290423792
89 36228297500820180345424507698730028071014763996685606402414643812996399178581109347950378
90 174037268155037264351623115996734803189398838717974329670820434407810563988256816800485747
91 831458298733960133846605485777293886039841105466248189097958239440189244584912817849300184
92 3950868081036221653457486397207276242143587113982629433168050393121620255465801992362576970
93 18674434281279077989140156573862447902921187189504473198406996150432489294086597465622373470
94 87811901467072058108073356133095533314848972118229109004173215555658089029508571425839424819
95 410825682845222045213488345107684809778594177077737702077860242468240064012280174138018998554
96 1912522357554795120816287927227531837663294138567387245143043667291911213922578445328665970996
97 8860247466529394510363917808497127521129983113818357877684157685643177128041542877774030147255
98 40852674084736705258969048967596360408425936758775770560489737246624608726466801270741542873861
99 187488493650947400878806241861401006904176583312403222778306170257577743911159578043047966566224
100 856548062542479379206694175095848573396621016444873208976754514545963931784307871810723978458556
101 3895782219899210639331535268058870983042432996240921488114880176523893352818453996879243934101479
102 17641910592711726292834027504870955615389987131262051660746463800385751937300767803072423490030403
103 79551094730311847271240921120288568898242974798933333260032624416663009176977947786489573477745694
104 357221267325968073182902439231165757543820253766204520399744725509548049873623623396375996919874596
105 1597568555156109042154557812819517977526006853027049269028168831116906943798563902998016528887542677
106 7116274075484929864389939489243991446507682390806852065542741711824158656318910112406027431126400223
107 31575933543805401511180303523736738609614712181439093571012246549453380196882629970863781972296620299
108 139575445031191889914592568971509940213964919929228741557206863436707831861491797398170644089004476158
109 614680708210200523795436438913637756828654653846278177961312962464278273431112342072976163503110240609
110 2697217004361112629819923922447651419432944490279039154343038028073747333309215342001196666708139419396
111 11793576159177737196869764974064196065737738415324662890502176723840398415451543855582532843162195300024
112 51389646516221814050205301380568022579415558745706728755941871396284708192277399528673478074034286670067
113 223173695848781635293275166697972344310857577315287075672217882241340288420619719036479828981159520364458
114 966015370704860287004721927328854390306523969994274782886556725961197377046980542792969838069213129340169
115 4168067613995325826848581890899237552852238040691441051340217146760830385648797182082596826968862736770210
116 17927958686818481486602282699566609978215176589112195434527903748797985834049687753800443906864656691633380
117 76878985001830976235790506166505768434002715775988944432716280215021793633731860463709231912063931044576245
118 328700348015532377413793904212373737386535444849717587392070805744774994014308455039203281047994985887691699
119 1401338669887615136466470165203989131305910654048695332389578810432835765328971865095331105141685349659090194
120 5957593295902653834504016926514652272681313542324656248577927376362030743478368956962542366126992582536669689
121 25259077123757081937348289321422995390487286130821586081016892125515328154260641271195674071865172253001954383
122 106811192754545657364709013376660017634574672648688119414314965001195876378768933435597215535877319744373882405
123 450507671262740254102111236653817812245806041913391990749041876006428962817546917211379249810582434751151262408
124 1895426470643856155946543648887117108035568645831044539986830900714374920170085304150051214376729869771512282362
125 7955434559859858469257349019472036567067766962763629227821972041515196214246227037225487221627411032994303309683
126 33312381558307514396175748238893323807640902271842395534802297602399401551884135737026443207538960611220426282805
127 139176066631776461638992495269390531171550473846056441879540680158064235686529298463738051027000712776128081528338
128 580193052748306746973696418515959191144061066374220148572179783701032551612652042333569392518646814643130918134718
129 2413577544091352935150598195027020027391356806946345965341505849915047533599917659602241067307404467098587373396868
130 10019870582667603921361346402713764874276155149961243079313598257539102087752510769137903379597014772726616265719256
131 41515102899147712997508284487297548914976539703111482201833264765201170876619460788505689858406467955578785094359195
132 171681683154332621874142841858744182549945399073234265106359390747988767855053317102890008464501385283204136220705761
133 708673145171535581360974217849143833696635674119172686519447826039753881916810411826501789122027745020156707874687454
134 2920129570413849016853339056467120800950113278258950526459803506463642220317491478460016204217597873702700383888997885
135 12012184135634990786215444356274468540541205291173204088528457923807560442567978470348416217775635484463751192093347732
136 49332682270298912087141538471829555669052726206553282467353617329088671827655335564456025822866793066410368530032218632
137 202287535676225582585822296303932115653735122804153811872625385017310752982155441909495454048545674080763214884675080338
138 828234813741981554814590203468835536748764539474049771403222981178943148236199807288091293511088977962256247270764276377
139 3386223809805243114096218205405685196956176376730991861435178134318957573237551878422523872838273784008074063647910163617
140 13825569547795860003673764693797151915141564979143365998622954074462994525229594040624492329316813174573559531433341269750
141 56374469676377163492885252756061174436550869019114882229963171808690623889692422839334658155412841905644943745210727057457
142 229583313510537010005963489163524404142373238445269182527441855166300030562265020477449592989219842058639860592951922080765
143 933861303709738666361717386603285270955336896913000431349552985496515687891423198940094390910383089053876869470159202563364
144 3794319331667759814697902585489971853002529678823163879893026471347657594193617402720959749940441388348354095266781577815052
145 15399954989192495705703694308351562939127930770541117162763119215297324508190866867681847346351092574168816015854703486986542
146 62440032708013185515977079596643376173543116637872034098119435595263136595718603895707482528456599965391691214107985407987426
147 252922973498290030738330708524356725519269794270819590059524480948095822834909320289606792709553538642066838792055601707424552
148 1023570259646345639724140257319834006630862355111973140870884514505438155760294594497467402033000038729828767222049800745097583
149 4138789377534302941328275784022405258428573879031210785553853710870285516971071172664006118369299076901240057925474999919777396
150 16721554795941296974383659905521875779332707872785632883306058226143836390954288979374874086525611909810200961698484343896698847
151 67506924626149131880465494082469134288761165697411420440723220932404970812635901216501243802303913370564987768333523948655872900
152 272338025203479002941838655678334186503764988061930308738432833208176924903260933901168259706199761913156882369624455511075270434
153 1097932818095475511232586010587078205417769709574505199367163468281967493101796915493427637586097252797727282370566106591869774848
154 4423532927971178060896545067676430210200604622142433680447192623414322046656931015760071800895330382362436182884608875691035717572
155 17811747375950600358813630209275126452422668001337208551721485779993882026014401475190882038654754561310642988723891527740490103868
156 71681082750236365572432964768382364016504240253937456756845425244240313791253300889075677930421803545533282559946669982581134437267
157 288323212330541809740021544041159416231453589177279694612198348760673235196693567975523861656586053401102929260946967609963147739324
158 1159170143941978513115728454433461485248014157280031671331476501687622409487571249447842606681708795959232087054170173012194405383123
159 4658242087041405914418356169234702864420316690926238380035382850075927878604011764882302023686961495444850135750572274789558676069508
160 18711914998269632933816502800692337320459587722528520126948493056991599924821275222715988608570218378426997962821622044982115069563170
161 75136164797288492353207882733867583616262919843638586879301296932724779857365437264888230342363800762437445995746444511602729754549130
162 301596982245895818668259328918580569016007619478959647187494583341936066142671285519790895943988149531311284968968848947737110784171441
163 1210219117106840267962456917044773735933753216112444092769429452590516277793451778098205518562128445860959066396573089033714702141389510
164 4854798983332838992504244837320169884529981612235503073280770413611443287619797511886480924758400518468915788957956258556784213249220758
165 19469698448023170904617564656047789394424567955969699542532737139847351030425860819744731818051675065349629300442978851728343792560288558
166 78061658755356374017319217727066562187758224610307582786135715755699856940360117513266548960606515151802061459961634027027104086789108237
167 312907604027124390300716066078454922495498307659889350001429572473009081311379683412126743750167896581363578385291975397749703007105212524
168 1254015345380052855276275531563098504525706664982415850535913414170564614489940798436243659647471084800437576179687447069026035054389306291
169 5024651996950918942048206304161152740652221079592338737042910788183131719677167953220698916619751632968392631307636333200201845568064370317
170 20129499401965056741107669410771336772779161146173298649265076134105980305114596125494899536155131661057042938199636701528772398010112630174
171 80628896253932782635151821362015179535402741519496543930961279608302287904061959027036450398547332889814484451131511891909316341629998467424
172 322913050732735447027128515495004933713364249828997818608998792830134044579784344458776800991597491801208600642489831200146661631414913566940
173 1293074426769917935103057215252269210489538002154147403529324503575224253521743205199387161102754712488408278138278686283104081189935005195010
174 5177378608749058441623993365188016899355289447326460864128290895987648724135716999080002506981375472196599781440531961297721916209886857444646
175 20727637336671402347344615345799005646561608516003879803282181782877589943435880327846411694697463622009624446357283853944796978142014338703819
176 82975090716878130300704230572096197164989794458870399954709598394080400210895245887332518321042603430603155907230729720415687526585083505853138
177 332129862171394455708113876861705539628163819650711892345517714683372382956931873097107564323375261455117618850944101174436077940202697749692151
178 1329334277540942117231879707730057574157812992190582281055090396392084359490718296239289249678129711040659599575599412247977158921676388286593368
179 5320225808610298283468569468400748603386643929993804952391369598694683964106648218919586502424462012088555342866072480548607035832290080545711367
180 21291129041510866162379539016329713085874003866819823852932396430262012882239352091246164853823200102156887334004111932606929862247061876410666558
181 85200662247008883042561630908298028388124196096778548647369745076397754019467515154648655502561538639939120125287670586745572061193331114293540176
182 340930234567925961277833298803020611474361082366924965144993644188535073950015791190176252677717433927693165365936540693473829507691245431242581294
183 1364170642631975301858828557200726042957417828415579323219893888426638415448715056714312696736513297336863848695968771902241406549188516203664738675
184 5458265443199946508287447953744932900423498525120722720013132778668042233309565146982922028210826253808658666610690422772284801545828604459219045156
185 21838625506716099672522286736287390306511913829876104488980432706004247771491439177177336348435754629410251106909792104573016168241522995552551530828
186 87374031754744753065110945650187884800364641500136240908204670088671222986172446462996661765248863133520394344657324208085926945785035036900484459180
187 349564588037404832830764528134635501126264779746649455959671399727928122890813274495483569098180765003671732586909108294410238946838734143171157241124
188 1398498023194842635397100174829121979212668451843950763841956762524811140930507960953274135352238194054421713627729049780905254143859983379551169351672
189 5594830047283767013069820380045202730960673963466131163282387192050885312735726863008236892745819757286005125050914162487742841310408861528931111021465
190 22382246129352388205897033745945925085671697580828589805812891629987735474061258124350855487885742185692678208620489842958873993189074165965108674384512
191 89539188223941234294173218459007445103507699947032934810839136597720164321166044513620075436596669599074164827487655168895784960778620807124702355780077
192 358192291897085705244679669192498207326907329305893460895722793944022771156029076510965309195144053754599636339377747383572291784640015575817791802825884
193 1432892794881533747398245892068910398492138522526017039085169435475980887025090134180597047173066165958729587269306764056024891669839207309509767569376977
194 5732000708436985208542633485622311459471646709625840609298032306811324157376122813653124327002440313117859963932941670043587049083925219558050283282184245
195 22929493382714338206412075383992389237199386139406898052322276208250039450877190829726679636922473632343708141499960729974638217762769704171015624054841312
196 91723139867474189303458433821528140305479798481831512134374911494042531101481350687392789182135648651854704779246239840606956663074110535055045763158902507
197 366910445273069940062866770506619999872260930216638340195324999792994552932903267586415883801030418400135261642325632819725604978340600451412026622979205692
198 1467703629721131766612651471445083305794241590366230505995461558120463172685617990594497422219787043925288886458041821720597359029630089176951680273993530214
199 5871028144864438134562836785647454727408264048863784520704529047732559039294322582446855451164640130629611379341669511094915164262090055648139667720096168793
200 23484849612235850833744184492434374729039342904583900398728300359034947282486063271628091554201928682253371790781768472847650192901817011560111601854967937098
201 93941938453878336284263399652868430921758416771852030169790951120897714109274744157139793277908959674169731401209967630166234404246661889517443690006451734333
202 375776497682099819766538410780502965723106576795377767214887982686276015686855107443649934270931771009773115755007111698334135011186307156913027848744231279352
203 1503136058398322633697350922093870878275404751074486387822544089968362612621701480265463458958331926596236212856885442830203979438877651887524068231566659294613
204 6012647516702815596102415637076881549797732974912921788634831591019903583719296229489094615809715298425285679169188135329184634390818381597015849245975854786906
205 24050944470318507486409148145287193606966215218271963816502747367246720534840333798580318353577363964365462611453682222745086858798070345197531179909163935979071
206 96204992700616133914965930981635417731267677086454719271871745880616604178613134334769221212464716908841421026588923501145394310683313920947308135395762601209433
207 384824130637229563016936452921562303370191671539508800077078371130906131060854109572797420401521445805746415874526546337376360148937946481206723874602316637205027
208 1539310752282968315293906792393055082316824960477549562966392954037451026183786396151975919618903831888213870543197457157691142417250560011443604118022692980611709
209 6157291636341193693135494057009562506738149330073203310893345531595147129207863734681969392533182269215968713862681473520681126973914997026417918661823545513698629
210 24629332553443275853962015944756455481409690207175978827077272155415306269198422440671620338629009488766394449772268315493284564830362731035724188074837905706422142