1 1494
2 10014
3 59014
4 357672
5 2270776
6 14222512
7 88114176
8 550642732
9 3451069630
10 21560822458
11 134629301012
12 841895591970
13 5264528244482
14 32900378176060
15 205627745431856
16 1285545369352008
17 8036253217579508
18 50230256232200120
19 313979374938169782
20 1962746532591833684
21 12269057158755361066
22 76691223751197122096
23 479390486228332354568
24 2996673787997300662450
25 18731984480627000500410
26 117091463520537496229214
27 731930683154859799090072
28 4575263050723532120023092
29 28599618184990873834063738
30 178773771817185355495719140
31 1117502423665304790072646406
32 6985434198885788305765762152
33 43665425938856366268387587564
34 272949248628349613789057148216
35 1706186344425624528465111657568
36 10665250189942821284351999669224
37 66667693896822704345615107025994
38 416734847964981721121602635927190
39 2604979528105625682722353699357956
40 16283539159291493849347426380599886
41 101787214593517650838173590219904630
42 636264461460495060977879829602420856
43 3977243088553974220560509776676128336
44 24861458202748499628393410178935852580
45 155407166420680730053182194808803024352
46 971438902855203908139465959182581146164
47 6072394113406981868568215354584939633318
48 37958094785210030645996207704458693570496
49 237273292257448086459615233803967424654174
50 1483178116644844843255194740498503121615996
51 9271238738411412941676163849618825923090776
52 57953840118895726642349118045317099287105582
53 362265245139402909352141655676746849646872758
54 2264493739407523685794984584079078285914561450
55 14155185937432431137883432621622838956677875192
56 88483039352426491861401297523834588951425323856
57 553101052985188674235281777818016392482596117678
58 3457394516446586924916944787040406236521333871984
59 21611922056713634310151104562841873817819892499558
60 135094555320889756748880189534240826042031483585252
61 844466254620121151961805958404381794463997008527784
62 5278697233140639902302108653717507557107720192355172
63 32996753071751257676093661385737336965440936701273056
64 206260307235251808650070926588232136106686513386799444
65 1289318201918078284223472733937153358520771061320362510
66 8059434450698827380291746147877731808120457879845536674
67 50378939480612812814763727239317585747101539815740850324
68 314915092193067225876713399723398875699445161179451269018
69 1968511372277062832823577137795376433365758968605261556674
70 12305021635847874106622438594274854533194453857170808034420
71 76917796661410489219807052338536711024082083335610992225328
72 480807561192782233102358713840507968470224829396825838882896
73 3005493148980975869734288533256613872122225243967317690417236
74 18787119416835547552700783659387026108856474117359820594936160
75 117436919163010128946995276460259664654639274082607318231729942
76 734089653471783332531636238778511957484544370347254683081372972
77 4588741114597698978498186070355222100588493413747146370159736938
78 28683887475140522387746802715903076597649845030913832616028096488
79 179300897596604944748998700453001402980991733586625154384382860648
80 1120796890127608574418688191521338273234785679908784563658249579546
81 7006019968436692342350693346135701775438939936095098373989405329082
82 43794122048801679195652380330904600335671081462761012176166668040902
83 273753876618281758161692344931908718681918270231774840068220245655896
84 1711215602861087344201534986980287307775622870472433118735084755150412
85 10696684465802178566968660764906164553366683197820057445557473739777850
86 66864197807481868703695515483667721771226393188206336707493052158344700
87 417963244847585761311228175208035087296537578485893847053167841431634438
88 2612657891245360732280742961538110643699721657773866773815255175005200240
89 16331534748172368433258666457925505396928163988052387916517832231457520364
90 102087237722362822650837930975359900039915553388119036650421766753059634944
91 638139909474704577653103605256648846506923519174848575636708129224277193952
92 3988966232702483513989001523739509336260846939669450001144896336687797311104
93 24934738243748463950137991904851388167273779067634792531017202301434880894506
94 155865238012565017637222850561010116519541212764676860498059881419667923828494
95 974302283955358083224272346669890016930375471016431294174090696031364652474980
96 6090292823625620414873156753461017842127795694947759131287190834492304242415510
97 38069978166248040327680441146351405172958176130656056061082910195351863199991702
98 237972668893087092274011594030951781624554351391387015604029029345407962580921728
99 1487549871786012329614609932886922331425348873091121668117710587756559066742256912
100 9298566223353648539259044922660811729122053087245787335673631700470050181509693340
101 58124662204623920744558265461556408074833652134514240810726722859244392512463985056
102 363333042455135082792237559056453344511855909415518201880834491047527489321800678604
103 2271168463310279225636568926140007189253198482381662535139768057852222029619382329542
104 14196909132953739328531825291717263214950385421950052062559036744402494761067889268328
105 88743848017147331479839546599356700875376351729597385983154454360269659722793957194494
106 554731349418168132126252647904026176275869502227925042587685646936933744151742771226628
107 3467585380880055596641181987276178478635524685053744103211706398726929169736055004156280
108 21675624401441618055132978244179026956142633243642721286065538530247325586047327481150982
109 135492754059636238460682249464472743128689495469673751592823785063020022532611427775824790
110 846955366205925059576165630976943153878871585913153748630337995405784361341966401330164994
111 5294256488647968460155972215001162338989693483284952192428074550887971470830958961209684856
112 33094012844091516922605266174611773178602938524576017222879983267057233210574740264305443128
113 206868271016576078045780168127259117888006783822862951192713917525870525436820570973138867790
114 1293118539446869696051832451661900201354140429265402135012779229298348782283070089711024261720
115 8083190084414723252543989084472853688681382162029643052949268466682198187484278898310563226406
116 50527434220167284437482266662676924925454122954392399715680227419467873239762220901166917405788
117 315843322031463486947621251844203723831919412926204034734873541847134511789130534462952425089800
118 1974313669623346947897167406178202292586889823458481103427823910219798005288554059747696741800220
119 12341291375073956016988332613517619996046388108989337749575307257530588803145874512308718939365664
120 77144516166740381698307234768675376523117285620448119955633021998911995997823968788298323536428988
121 482224768359365044118758911963314772145381965020768803764960557733837891967191476889153238094495310
122 3014352008075714268304145870720461523857419239390513282987029429058344460005212539286682490046612714
123 18842495501638681343127623444721348311620040328406503480268506623802880633816215104108248867005249460
124 117783071047472728905513711734422068271995125212272396540862255134371763571571662303287507729466846546
125 736253423765844808874842573778548467027167945176412969338014260702428956520807190902391207967183955394
126 4602266685578664305368495191235987945450697499316061424342337605990996733104022092684001453908486454124
127 28768434837083355259288175628720349700596306188232474547989495763888669019702898267801480365893388386992
128 179829397016233613802054948628798075129957781630416195208511132797386843136622227128784136365822604558488
129 1124100501621198825832615186284335223523023449398925547223875994138111601128714124548240864650137485622260
130 7026670603977849997734613483424991232988037902347037316304127909142955523177674974007805399204694488011976
131 43923207671910287887728660052067550898190645530233513781640067334382277416422378341277416466384913770941174
132 274560781474173155171840554706149827496071388120244978940185679188087097502155870044159459301246276210594628
133 1716259506518643908135944531995046983505200483161382096775459535840538784785708401831198912214921304693863274
134 10728213541279911520426017603390264745362714509419886006901538477604178046072951523566708134577880567979776864
135 67061283768656797471255433181432540342510629404640489117013959972080499204118338299904757850048289910234365768
136 419195214878597472121600385099738600356385211744657072031433633279442263545857186893596987158199180926988917442
137 2620358846444331647037469604665429736567538399621324683797173180389848412502020226715776448966327951789296035834
138 16379672859881289748481159999683644614639063538104417520725568914993987560608611186814372632297043522018462140142
139 102388145562883495262337614685017636041782099628038346052196001306102815200410609853200380870452841279296952664472
140 640020862534014993554478907182741796510837959598622121674731234174841922328646696545094632291565556032516730518692
141 4000723933682391119617946243554851597219071220373352251647724795465921549442922378113142399183477035445854215235770
142 25008234778734967428130219564297887603167252718802976971346493588359309147460383156728528633899573411449198004757460
143 156324659515479401575412474975858128766464322016599155851877998298295849436479932181258714621936011279962704263552390
144 977174094407103197762197536773738617359731708912224168261449414896004994757730675977510571663984712287872287221193400
145 6108244302209980291452314905669968828273490444046768305393186765086430577248452514250252535814619115819922026304623404
146 38182191555250744051930589949885308638896974908683569063501624644908954752024254617051211009918285974136817086804479624
147 238674106638857938462108155916310871870614881298017760986886061448280407181991546908041611430197441396237426533463780320
148 1491934508196745055886359397361572485989865233105419717659900808384292434948793094419949332531588723463491392949888932440
149 9325974267146897141350237156500331493140738264609669563157333740369666455073668647540206910386221305362410226467382175178
150 58295987896016048053386835277822316818029543991947783496607329275014133020508586267160672892445997773920439788640906658118
151 364403986910434789118136331817054080394483440663086657350360417577346740697448872764495043287070260786539184389358290895428
152 2277862859328870302872728042602559507755516145373926261021958769089661923452020972405784198164477444978711252244324883577374
153 14238755316322029979300727180873013925304545027297592248606839563222703839936225301779970409677022742581132166971762399618550
154 89005425470532082978048573362239463060710888841893971737752886017389756483017895963747566584362676831363958151247676472274760
155 556366451083642920005202940475410184570139174730015392003840407942528939290726367055630984491773687295597156158671866015558224
156 3477806282650615911855218615412204278300491512291288855713029802625837811184711376642507450950059858686497119716693178241469780
157 21739514516172254357643479728850337708539447427161753225887666481646902949973279642223116092127713981155742167293995089394331936
158 135892126527146973121279601689376773454230373995549505328250386591026261839600448403359958488407284271327950112094615886439427108
159 849451814498091539859000022757551603433124849809000936406430458673846554420959471553631390294088561225916956306842096876131349350
160 5309861605631386231231587416440967792865597203783923394994450548543486782360351318908821135333156295314965121986899919186198986064
161 33191559297118515729084531823333978330977065815313655805359776296956812736812488515699464856862741092366554758574913381333925266910
162 207478026810669730910383107561811344514030980845536723871931850429894532080501232039176558305938121720702937235610629755289847042892
163 1296930078635566581945047812283782437619002611898944379397824457422011978353689228542462346196497795902086405143628933181652735598104
164 8107015739091062347494683045676426755486897508562484822885701172437622671214136510851392803117447904416819964776650241255800360297758
165 50676366657341105129297601664409345463883321404795779311422012731665410312396680806837623376432995648953079504123040249506039968076342
166 316774287880832629350649730559171094309460736953645033356867456583700896978580774130445905600189190137071088902102895609702503425000986
167 1980133069541445923691518996921390658484872402035858310013333759584917905413684355540599635742792638788341754456783331359359073611151736
168 12377668021359873978543408542831841631954926415495941416959147584093915630488488034160521002162835738006829282322199770511526832180134496
169 77371903941018499154021235202094864040984066839182688487931660518181251159407273743138312633960658762946147098723675999125435692518454574
170 483646152823583011476618139817705978735189993583126647669968253658190899112579788887436408777508644207394410326962297116569871801440246784
171 3023236979141261249401083436240495580171133515964301728092219954179651760174220909392052585598152001022875148039532074123395520233388201574
172 18898034810546944011534135445595733579046909754006797552139405337177007703590965874934008444350495554704068034189618223261106607328566429204
173 118130243234219464833810205116729705244601620491103631821251245006236972047114957400077302733018602848386610286166204298888744908415032722472
174 738423571893715719985583002165359813845857010418509828079606249521856765870539020647459991587922604594287491088738424970796191319510384340884
175 4615832123930836397163076992602791413128667421781359341051008949764131628234229852868361124339550150087542280375285178525628871753493738399456
176 28853231407106951269732770599170403181107583512154659307844539467715551806626360199796655612147095896999042357835746530998429899913384074221668
177 180359454217563586759712719120637967736752189966313001921738037742042031563529590306588283237226458010729015277898835598864231500896353375915982
178 1127413850694204746375661139222920175129224020046989946794989853552490326911875427332862232723708717731058503408414155211236379744589362967869938
179 7047382108419339433724931131407619959970674754451408198436932282800492237253898166834955891663371673077439939261540732538578604389114501453045076
180 44052673782114206667691168523411741413167598546533487975706744605723883522351912719983869111035640072600507898010218120745541055167213908845097546
181 275370064727289067645305892546482942828155350138342892203514187281821984473833855338097984939347261992061408855489526305039856655189544544425053570
182 1721318277364097561428516989463217934815441111712547334981259147973468343488119966488750769224996590464167687472448325666493924826493375591031338020
183 10759835550469253396444140181303295039777881124281961535621823838510709395265291836073269876130645191944068380029354583663524761463755839735221468592
184 67258950651723755174954443139020448366674560936840878985721829208976514609384698482383681712384722615678842358721593360899450222990467395617412058144
185 420430816210171796028653247879950513244527912222504611674264582091753594940791060363341740885944306119312700854599106872565933995231392900757341830868
186 2628082500639208004689746526114077820413355046019887375310439536092290484227189072713765374745473239487238533964925579567816282440418513577502417470704
187 16427952861365281997862578127409326117208375006061850184743201422490549053072832937132755046447873112283222523373457819685232646293403554182479936410454
188 102689940346088649931848666603444677935257391599243907994096576205476215568994640438632418954080453448084930115254418001195684475092063363396676776809884
189 641907359807633447853805340035843776117569107578447566227846376583111707434056690418448084739550811226265200462170485688682798924931215654746673362284074
190 4012516291143224377429429335436323797653377391824349397677186435296890008714024312071817101000572753702431891763389685441444016950993966551343531296761240
191 25081947948867115068539228412526528785313278451009574746376726356473338095807741640822734378352234815006435087604673789752049491394967674705734586950989736
192 156785435188959282505219816839110432806568575620137950612949728916436609525024417548000278731266626370162536087619808060183410073593921548245421957738727338
193 980054369680710563505763491471982528058350997685897612353531063503251910660006241071380600021164515886331269432838568966582483127655234742630722523833150586
194 6126248693781047502368513781432892880622394478430916795245450274699830665721501274146912209253534418687933785846760950009313888124588148708014153682105891030
195 38294735699490932643775937616823984129219102703751091528491190193694286506452366556431631951711998359862550869162575006352304903821760018363685087228637343320
196 239377611911599881303344311952629048230221588266907912185907926995620857745207900583777616609668877628902100331683199917394206225413383438290286970791420326972
197 1496332068568428824271791788389611980713851297795827072433491367135389735117140859947726674508019644977329546380799350501084782739674125282685111545888054712314
198 9353463097681500927704895020524960402871815606034119741526811306284337994506951236246158693308032631219816126301546101259213317091777967231693028130748657938284
199 58467818579461751930001795089010667123402829496032246775547069299296990241863927395257264304699362369470027854298754295047969152617078879349770524282875475641222
200 365478088034389470509252346618482800645128999658374164750049581900634006657646684834538900826751299789482527041549362692732691906510048701998576549539418827604288
201 2284576987453986332964193256165013635975901834564084310738198707807884505713661019097317858006171802076713893025560792360793128414156481281989530449169701507923628
202 14280724843655264664593255603887557747053394075606861554017966762316348595779086187771510789674435113127203702318670164680526158181918081658961008964004786042643152
203 89267773938084553618151157592111732949742579752090238273555254578945232092203528017937992464508494811293164061415582886253110051485732371873101891419534207610858336
204 558006372302689565657203173021484701497309725944127555293040239369848158174985848145798240355944536021839776564053737711755336045027988755186163177741031416110084208
205 3488057311100559338055712898437195621136536830289980644139625593803300292150275838939593598504888453136867096722680325404168257166660216886513560109813326171584831274
206 21803592950587926457619906101977139157134296882494237384856332556013488121451148034851999148778872305774078717084546194259737023703848876798708587766282329816468820542
207 136292676167333197678665294964001241136917747086316104893152738485218040608920143101249821653171506388163174530863351244365847205833354677196620033089390856133468060324
208 851955621211166821388348910451042555275146328992341243468063198524118601210611136696640276931724896738569807910898112827788404042025894920486554749455292000104318817510
209 5325512719569539373499637170258431317056859245255682254404544229749276680147700408008051744856337208771807674364984118006526854928768111433230472802857087840909478095254
210 33289393273769287042291902483131072774886155365551219605827115588919068286743729188332699671990675083020414284783161272345826156847247486854331182860383866753755394763984