1 2512
2 34630
3 388916
4 4008211
5 38224684
6 345255872
7 2996016017
8 25227877364
9 207711004347
10 1680947958659
11 13425296521939
12 106128580452188
13 832257246775220
14 6485280761219682
15 50282187542669984
16 388284093532906123
17 2988674070506069148
18 22944062337534921112
19 175767897978681296383
20 1344179905174148299340
21 10265063632470192166703
22 78300306494800302648439
23 596695968195496651128099
24 4543640776806139462738924
25 34576106610185560013272960
26 262977427778944781226543074
27 1999269765041644228847039226
28 15193853479845588134962637291
29 115434411877095650705987795920
30 876790624940098202339241818732
31 6658374677307624299136704115767
32 50555399829189515397367087146052
33 383801314079511211379839437315963
34 2913368141741274685276060834804063
35 22112756678892904280782990050177913
36 167824800209968580686761518180111924
37 1273623352027076903473072069861615144
38 9665011743359416946522790199879527582
39 73340572022841188241028848455539222934
40 556506287414759632178534033221967489579
41 4222624859994515642792724018643517842836
42 32039361964804729674333543329953425462052
43 243095012897600725352518669556841777176189
44 1844423485936953160617194591482207589840724
45 13993905734686036099663628388208672598244075
46 106172496564421714670363046674573583964337635
47 805528283623978725879294578704827434778427129
48 6111474129913949637548224136586286591776214572
49 46366914281234353592988919182904410880717295608
50 351777414706186736259502642694814816670536437246
51 2668859270007548990754461837300272290460725757752
52 20247980164192339763754205985067545341178501853891
53 153615960461633647415703221566795253574085885249140
54 1165439719276596783242899115682584013480686273553128
55 8841833431565130015972369672528442739681258411175925
56 67080153384155796330162731392948622048270105021180148
57 508914828330107244059093604780913691740817550894517259
58 3860962794730757366005413664858374718734240780419649515
59 29291774030970756280916560845811980704219849523445468263
60 222226250243162532995095264237054561408485545505240377164
61 1685950153412931997506068605302730293680084127938470419004
62 12790686200936023151086497652706906180877175237898185717546
63 97038202867088230722321142335209155658478482979051837280260
64 736192634944603870644541649596792396876190548259860434164779
65 5585216921182436383186686440358780069372492574979090740612540
66 42372930457345691533804745706326960177817247248051526505570848
67 321467338573493515381806571547464135877896198511818346135567075
68 2438850199565631660796616246702998291673392502822118634209453340
69 18502624169219417655140236996901009634509144554915281098754992615
70 140372318074279556487663726036424351218762340873434329088880352799
71 1064950860240608407203434074062012017866208016992721919651892081511
72 8079372396633456767731686964323026596516251923642021591438393186572
73 61295084924601088334562960312814437928495288976534764870927977094272
74 465022159833787647448306774939053507134816171503011103556550863754122
75 3527943525075963184891974454692294707491232243023442469917666106629822
76 26765143812465300831325821107110200919696180678695749665578416301497435
77 203056792952103841394656952959854639324480408074977998126542541505016504
78 1540513297524543100060284712968948060285343762087029995330904481908566260
79 11687277867435782113057438431982339320638429530301781807695342885076848619
80 88666849819294489873021690930883486085768419974546349309317513949221420740
81 672681031004253659028000106816571755715186730925193052684801372133009244491
82 5103370246364333636730195445984352416331900764438714646385446831531860830823
83 38717291512904977439758338580280839385295219416904352041656132577895328512445
84 293733077451580406546300971724595411306429526897354930226455141040864249586532
85 2228438941305026352912411807203313394447987751963612937686217378729957148114384
86 16906301890740366040960627667261189493585978522388756628731115199843008747248966
87 128261554210032613290595248679587292512442978286641857181092949009829286315373578
88 973070652642288609391175439261481746086843741497870053720386062432537884320403275
89 7382309510798118114224920036884373198468119070623079922437437675218162107860217332
90 56006717906226522958991078433827773496126811567381236361503205132512123397230791116
91 424901236941269220120513911297502045357882076955374763933012973226000264715318163793
92 3223560807020201974358160113221119649148533911642776063208598666869468248108864451684
93 24455904937219344033714792216414958538516847884603761576163595362284412314151757679107
94 185537460353482344642914716051943291856078527446501697167760973023700238224225714425963
95 1407600709986114131254353120641487359391216758818705498324613025179242738278290063923853
96 10678920326936543610395859325467650080981057367519579348215937799311185775283045334544204
97 81016824192930349230391013872768375082785601254018163816677800430967304115274800644244984
98 614643203326037592510879468660249510080101365477557554467335742338861843502632428545011654
99 4663059444057988670339839898867019289016763729338535408357351048068945687583631537281427884
100 35376822278233154155947961875983065948997174742202743434904598989063151566272536503781806963
101 268390220847938721815572246888269509552214600536997046502844185778511731905731632275880281724
102 2036172442425809739164197450418467371340736240717748046251057050414990765695501015298844110800
103 15447650071174896469589972646095327508309402236440542156613852647625925446838696372601539000889
104 117195325747672687479200904749177619584904965334853696982277737480152320150442058680622421043316
105 889115451948691666456842314876031266911340286361697995934339348093492897143838321939265890529307
106 6745373859666755578455736978704603473802201494501426323962568320860622041386706499249671820363795
107 51174533522285946198900129609180819478294998102655477509256799924234493751296168020587162988278171
108 388241324414735378977342141793155991197810706190604229783000563233039239892296412749880001153467196
109 2945436247202848541527838012871035048725137556362775132681061749484695017438072894634172792381653700
110 22345881646656954483464394342060444839964156245898734453743280635542826928886389022937283610617208370
111 169529531325238073036710635835299750628416362237062735517276438489678290841268486787227835993723070920
112 1286154757480171776014507973328259352795176896589987935331998038720910256718952490509677768433037384267
113 9757556970695020498176100866430245175668136169054803290715562554396474839866408004311614283639112749852
114 74026797692423452767117581325590160155667830355477665118814021525081804222706949452081565801718290932072
115 561612583241804064297693672499906817676864970499796030844323991207258570706998570122046683845575699050983
116 4260736699143667068306672404024477691280869959652437242002582562551493532258788535237970282562134290591212
117 32324555682655295281224368260179392496410116195900109810841497631767273852129597427320327119712231334367519
118 245233858331209752891209635242296966847220645840007757200858213739560059882821363603175785809490281332634631
119 1860494104285093455699790041571361813381020899201146807011805341374044329105994736540217237168045211282549387
120 14114846683880936278909542751984322045984537434643186822584471976658989293455461450067156873257881079357811628
121 107083863608483544906302807042248526164553834537323748767112530609288143018044507728756934410271609910845399360
122 812403712349852793925420907880291993275118954056416586200500658066863997407458188228522748254753018223049027058
123 6163391659538634295519235840959054936102063138312498740220331033477787531842092110501083581424711025209745590818
124 46759260415977673879591429658579380149515413788128218657638304110549113576322639791832046603617621441265285205195
125 354744360802718396762097123405339979877887677233868357275969023309283204768093613830768092990922958070387985715104
126 2691307783770701139586318514811886465788226919028789832227105612317844876180267117266720153318924682030967293019836
127 20417907618245426174313707220098172070591409941698538397049563485480856075312534407378020859986954862607321209799423
128 154902740600740603363320012521129786076163535947618926777892304434365828893794314930817005984061211387985756888139972
129 1175186972838000658063150107791643145377156973956581388738326686179260523001717002478801172277094865793438294224612699
130 8915687455043165595368060572399185875552436080374493562747471153388238092414591826701119315381745278948412286971089967
131 67639860407864877001263559826961124787059213169319015614473751405439427837261511503145540417096689024137539430091035681
132 513157368857994473795905846489742018313072331364869062785942725228539181236110100355924418177352888245628864847344613268
133 3893125793358225676382835177316624742907942235093254217960974209897402562526659508251445032259522882886320220372143790840
134 29535634412946246680708028846478523653517114871806268952935145458785364248112328628232338972781279894171503599594295547182
135 224075395062471724536847089273147409571989899932570932753183116371967455103497361270647345909208157435279605955034234547038
136 1699973055272083417283344977281993139351925520475203904692158196130505579622629597721226242074456072380569823733350208775147
137 12897035784960244075197555417783191942681739397435198656804376968720257675778242918396823971206024273586935708971158265751060
138 97844804964782889629661234172525911817154743492556696132030374939354311073849548735284886599938444765006959061536996240036916
139 742310560210867537567256332532356331514000250898109136796248732546718478937255667975749724576579677276266652824493156522139333
140 5631622118300101635748031695824489842477543640313676768541706376091158840261248764582049919038060622291383797554883524976935540
141 42724931293326736089799884988702279068110615880341189417439716803246354167540182047166011933296227453035961570369176391552707867
142 324137471526617628078968508919378137586826243856447383648771350979090577051102757984582403012518189316911207083351951176578350131
143 2459105193787960583182423766760510311875667978413725822510416224614357734466708473072299581109806305200886643955037017394080249729
144 18656276689125734586826914642619737693060796446496271491497229223060942999805159507676489759151806147692852674095538363569194608876
145 141537930455525309196276610813061588042243133504200436477188695452581689980830855843062885401940381117894347570348749340363297183544
146 1073793345341419144261483860461131091830280467053779103496831617911064419844432170784720589176887282144163148112480843893389260528974
147 8146453355567100060293564002821857648966818799864171795928939262664329141535111947796139308857327751157216811574951267222267572894784
148 61803979846164555369292038580410836363139057408339660583314598052340383659095201690164930972479554821453035479387307042056363041477923
149 468882808027694257137021159607211472802429928775553912810067451605396261866623519305620668945701630986126819922231381324972306391010308
150 3557231883952381983100069023662980476759361125456517819185486505673060987281186462282788364458094326641149488158402859447769544601041144
151 26987337687714087507711680991529301993671551506176158348669547371256074159256599137815644921639466504342282021367018464883291005566915677
152 204742456840197101314499672496918800821279106926268164051501355898599733940999898054933128707161427324525547208258516847356665296798642804
153 1553301556382968701162556539770023760700385684135113698156885011421277174182894549923696066190872127884695495075731913232870952586571553259
154 11784296048302639371815740942850186952684348069193782691880050305725622345225227151171659263069507541107463893495209422011301101436911054331
155 89402880453819988827039329351852301985600587619217782798606258098483159256770280288973504468614931171121532901114523066089830592684362257263
156 678264955384516770470832083300447908539662224965510396620334918495135459563053426277889951714244938095581243812400277653572808588098185738540
157 5145732971549901043916753155739373298941049790956264501117572569232645497477230208378197675342772264504663741837615466644895490036501547917388
158 39038678917864063404188836093276683489111360234768520857963738096096460926758760795763741371115557856097925147433104158971014047531625219164538
159 296171305444370324600712280715969497305443529995739164377333399410767129548551259342108358359742022412935101179324154746722399235406602969776364
160 2246936745814996281630560400814843631840822170629221418615010317450329889377898136604275942482619647804990843188675295681658604213205659804971755
161 17046637020148324611278854988125196564022450657223372377179175868936168529359141690368317360916253095942681917735462833160365347521495245407310780
162 129326219012582738477630106977177599193442269971795001096532150531653678595124109730632499457912909757461175642136104844160457336389558182526218608
163 981147830174478118870946022983952646572821451073597839074782852933158211284787299281641821559272513418443857615912647174892879382195053932002149387
164 7443587789127455471670618576690742107092584005942096645750852399998157033924515674222626851223276118684829883693184339223393070837423778357015583420
165 56471611586394856120486861329515444242761481023867490906441359057820407459230518070221447805585037736612190794977059344809783601508071250775290309591
166 428428199614001230246544294603319659758316545169261756446191386970642864834981810534501606359772663394889279303318682955531941056435252819942690633775
167 3250318470966308319315570277994734626982428404521983778419313744045833909836549355126514766588519205119437222501953722864034287493927509708600215952271
168 24658904741151617273501805823128924641898380511764844803045178649529303556632959375237382934870069857585391306345828451186674435848430531668755724079564
169 187077539774868416640732890311829083802113301016513509073126682413292541455478906528875548644426183310086256879802993781982994531578226425817592603315392
170 1419284686631340211660851036377481861613878506427323104219274557736642764949652032132154153505484385996709158963759366451930712168417059546865851441635610
171 10767562071482970963111100217504930560594345059744892963642581311279154880718473126191993859044978316112766795049231976064840204024023074351575172276715046
172 81689314381614364165292034497442619245862691006968184617037866809611979912538375106140841042347442874749021190974400211067096496285246117415102862304305467
173 619745123347049338246529658513561126086614691182977208755148045416695389459954249022835321337901673606403492396621526043928815293107733068798776564349964680
174 4701765718318896624019018034490370233137976590929583918962889916056679842359397511754338127519030304728707700516935683532599066399328904632394785161980517828
175 35670471678047216323093811673404754006839711415367071199906043276721709142498698042343875171322203493518014485944282900582793091970150643801272360788077008499
176 270618024368365400207304396478512803519953393858128380396466135638455030610846628989816379372625058675431865242841251516107036503268780194060605821820491642948
177 2053073919908602702005951374788246048250730387780225579303990691387548001419207993500188214855673432540021786145153914735246069719953761793894433612091995851435
178 15575875001109539173235271202675207458738800990009784338852984216819691947067216203638979457091391345507956728514603003062597785684697492511266659067913420290231
179 118168118399258265808993410495396112781258086880027630199415830843086003322102813105735470481281391707512636338427690154354952946819932864054097760366784739810213
180 896495651449849263869912437947949788042941247744764778426780662375374790167108578732092899990806776263245166829527386877609337625114598126749996299879124322588868
181 6801364563942606793393432679845346737563166726517498319925802106844388084373605593761259257250335142305800850005309469905521213510116453731422407991545545431022752
182 51599313233525422145937855555457253009192228915613765444001666202895643059788829492488262315701468724281648507000096935730324290929329511532742310365417571988782678
183 391463963023926343530520937299003049799098875124392128200558851126694784035967962230554546740805833168066280771570785162368489448472516326922477572399047621579008146
184 2969885154340219162505861426459126630255430372090103602686715926327987535772910783958627667656537531636082126830044107222130005682819835437142585930275781710179122699
185 22531366008347832804501437760513044830874316765532391138320936805762497233960013369882402628419794742127651155291729300708465437747831068361271920110881795977403446516
186 170936729139249462970872720719069251539952535986771561484067459930384886113771192511739718983085893023673281939547748604287698080431332784753919356459118892518682934364
187 1296830620833171417952897953519364595844316917145631770878858003288100631540011683188449354109769246739649447460187968087041989310908180290485723990926058948126882060249
188 9838550600558969828261573946975567019404022803712944890941002375891251581493838811570313324271630968139751270679049434724502162811579272753871380784406536312431048075140
189 74641264915205576242096680948614647394671793504602811843303973619606227188871143201318054998882051122952795602170224730447395410377468847956032424446445639607887582094131
190 566274307500676830155019306726705689213044398378917862148773911987143449134729555214673211348738122929798581525659074327474851488768698653680717903420559475513546078249787
191 4296103391329939345495458566907333976988543005187039352888179868374985680315308149098377971442671956972224476811286263592364992032410678961408881775555721097418040636153557
192 32592869046905409630913791669387665152221425496994817992361740110967957935669624423278210234031559364554959930196157640624411462337344403806900576956936541138250197541466380
193 247269447670315812609182006968082048228148922483653080153233513399263582093381303716428163110488524927441745320138967088234026625104918451708155169049425327956212632190765752
194 1875937330438490717338353245062349240783893467872110934547192226735769298875695446672391161025578115225610079282098003264493828453090701856598344061473112251817633946632552598
195 14232008446206258451605133014581415141384967200082034182041533416359270920894743615709124297938232723979358691941535072285695270741730441998989761447998611359822982782190483444
196 107972724422271206781492701351176799432672278154785092142579724079766211657032171590807758588661248637730291510308470620896255592817829104456682881146298664486213846471911185875
197 819147154334028914330430598300787725344086257913467144326057424472403480178708371315542175615705402427584525577033815048853937557962229933983077244811507521480961238135596512780
198 6214551536453884455911519606544866073134738369099841418097519810142366159769319817773488575065307248278533569997274192154777929502403121827675619744494756696068745228512828156000
199 47147390545035995025547462407646751216057164112836529113805483207323285299338251626749585273636781288978690469770172008518404161920161371321377995620130264601860138079053369153377
200 357688953445312626792421692927699168014956613859588671955980539033051914688655493144605705473589066189646337739328576104901452407168376598229250287819035583449776864859328797654260
201 2713647265262564607564065617312141031238979159658830429602638897230780504542809350571949516111189936418832727839407118125981827817058734775502545022272684273362771391519295721648251
202 20587388593740471413324503249356260880479054302213487779891019115035536607522614912392833559965759968151814118877065570257849449033387050765622980467164401884286046943665756048157603
203 156188526981846214647455300573611500244561392955037586241405058206894851634775373870630139255577832271015098309009414198165743362867356141223384277922259553856635012231524176226941667
204 1184941735066684447766627669483112538507850153556064221973500407983273615587806193850193951925064895784240708359502772880947905873001280258923683396848569598073022999308323660724981532
205 8989693050028197984761453199864773235286243638559390241845421646223059184665528621309289632363720781723573174062014619878064491118190120037522315220537372307227553558483744723147264468
206 68201312133863964234138090039383309962909296587514135264719642688413394490417374944614664973454454403503906614998724032524711503983599160544277431999608680104806868577025572599260578562
207 517416885192331442395118116674782079496158089375124415031787067801649239459709815870980991684370164799501457336518266129341875000627727983001061852773674095982255899518994808174889926256
208 3925441090585752818264159034973637106710367488854981227960774213432627820973401500496994030503458206615001831775253099443112467309376919256109367234578443755055608055480724134371672914955
209 29780798030839833556951291801220423913047372858957412224048945374884281605089477161143918988002642512162710160649179637591989717360679374331506873249664592041240642349327729800608369505948
210 225935356278988620830676547908002967664601888488003198636756086114362648825270536797394660387304476332717331119587283709065576606208490306070719421647848129998614663100346287668861653630008