1 29
2 841
3 16857
4 275775
5 4123210
6 58944337
7 821284360
8 11265254628
9 152970187735
10 2064772010660
11 27771600878598
12 372727832822131
13 4995706936865652
14 66902046494918683
15 895490435068510617
16 11982518313043515007
17 160307050968450667528
18 2144401649209716853058
19 28683245059360770512588
20 383646503041900687425601
21 5131241418932447712622721
22 68628803709923590185310222
23 917880129250671251543494620
24 12276166836333719513628114608
25 164186681291015141205117152765
26 2195897385834719030055908519697
27 29368754518324891326355700479880
28 392788378774315598800318802954124
29 5253291423023886921240644701283100
30 70259363606536946808677105278641767
31 939673199401471641853302795283088243
32 12567515059062654628305375080508638063
33 168082289265629801663749382840073742540
34 2247990512685008269526647121030428265867
35 30065399630528607607997616891233006523000
36 402105006068877877803013694368908895021946
37 5377890735340998274263865087264494433527935
38 71925761006517460083104982169078053764097794
39 961959870426002158794824835039258422773516440
40 12865582192077354325395078258030245927411097794
41 172068721338112984531455763215744184127008500963
42 2301306259798013873630250681367718710106430041931
43 30778461402438630178598039190153236888749041111417
44 411641728225580214034620417518065824707326713441393
45 5505438045242643577431800837725582072879583129570618
46 73631621839066046030446179793015813015454620953851177
47 984774633670409122003346216557522719773893075910626978
48 13170714631149258354771095248949257180083901841613548282
49 176149667100153468532682480249931716092824956166105639129
50 2355886228490012818635072825667912340773711107971271206641
51 31508432646469434143256978013459444756915109959335020184783
52 421404614460607350584720587776944738108753842835460013557798
53 5636010241461489888958533931516918140439784893066885878752297
54 75377939281538663311848054050938927951988560220942846737027334
55 1008130483604020795937955989868770644905651905774895880608264147
56 13483083799553337641127302019072525135719282399368176170152256207
57 180327399778408588304162758414936991306218982361940885165743927866
58 2411760662045770903945667625547493458311117843867924204468124481730
59 32255716536353646692783079657970004723413073949162692346720934656552
60 431399046201749670452507741002099939722201872421653406948877976812527
61 5769679208769514024699673288941638068722928208905796171567062114555612
62 77165674020839679158585076456650068153384512025008541868709229080543726
63 1032040262834682183191119414768280986014617516361292389744280483937250512
64 13802861409908900302064190857706082908691710566914273883818113560776987992
65 184604215515638515107751398187188711075109161318213639015578309668335547493
66 2468960266577723099785492418233377411651666107997925863832286344833876702550
67 33020723719188943285615002002454685863999640823308476395051659660743504845905
68 441630515362803297974217358170384822668726454891918401683594532690956808925536
69 5906518396090605387925226947578804303114307840507445911173763863312515624509623
70 78995808373198032034697677658737513074046378501204304467887330090365344864536964
71 1056517109074842186665636894840824379318509004256778404744992616366658972148151477
72 14130223169493880444576392204192624665391693362505175462885088563231212370011507566
73 188982464273143893097446585939680220733446436055415613733085415810638781241745189730
74 2527516471208665832598247282400796341104373636378731397152156251476644384580793189876
75 33803874538315808964206672346011704321072632909170906403996500921813988260984983227667
76 452104643755596315941836139386325241331030187309590002386388090669740838681927205229190
77 6046602991432066829220519644552301913432556771226961451275501374814994294698938076540728
78 80869347928573777245353216522358591477717784847340054425479592094494036595919553957709089
79 1081574471427936905614856573643925612167439652423690972310468314426918492733429147957471861
80 14465348951222239758574467622154524043234312248031186210013936043905373395738639015960887715
81 193464551732966826860885397416670409188422715545552402656394063415199628878619553340316300140
82 2587461450356183718143458098976635605215069530546050526943938390640762021472906210302493175320
83 34605599305448828463639902526799732423129789650842269495748220768394013168980128304243857398061
84 462827186516896292071307401630348095979854523738299883945406362424445373127497016303094094664295
85 6190009965971535890834136325381076683769299377476534454965397155157900233171202425370926662891564
86 82787322125961881293900331139824035165600400306449713462223075919525896200147656417222539789637314
87 1107226117965073058474456595755249064416274953513055506676145895958486297142787153817080159208715792
88 14808422894011586379255443443188929422497798654147952757835525082766279583664605969466971760290077786
89 198052940632316145108554991570557265357975134365720643293157417373001830438517500543452541875065552584
90 2648828141514652584334932880931957273387232558170843844790413171936124653127478261577516440823900516326
91 35426338537965266043526752739688360918495902639704482099520635122701296596656061339636045330076830241134
92 473804035277605619634767236172134533598641187304826122208825880884126266836754381382150257739583676344892
93 6336818116406909081450215043193455603045607954475463140320046533722300531935827136173897123110086656123999
94 84750784819499295735734328566070210118548713979006772883926952997578338065291440319749124144639775579328499
95 1133486143293914050576100610821042191706613944164988883170383438335867622061982297879639476425288690670376542
96 15159633503992157477512050919689459911430988770422697800469456079115778171235940221734062962398562344827476657
97 202750152117007768323957460108127990417403231688909298910125296701341994113173608693202858999151119226801958452
98 2711650263355275360985014519150147520561145545162740929300675938042976716305219396167986156676823471155797889474
99 36266543200970162214504174364331891946373941819817101757230138348837110117083077555844507822993441760907514639148
100 485041221400133009963094355590629485854657759719189157144293462380844373499856432107293206985330951220424543077715
101 6487108108253319864844863189895862889457165354167962562482783407204816502957485779277273457549796271819204614188812
102 86760814857527542729339276599423912975684777640569224185672339000682839043223218566995295042126999560678468012339905
103 1160368976303212163508445206412283070347056181261252772116154998443626477582968793644553553290966277318099909251950120
104 15519173758084445974586209262395421650484219667763978010744039388422472349776765608158035608621402419186141157064556196
105 207558767126744142833654487704048176216539186441579091170704594782526753531472581340851321561765046853650092812813511882
106 2775962334253258007331524151533720026893883134929683702331272133892987973290939175438041582919416080362289698674308971603
107 37126674955084929469110229867138714686856954622218862001094146026785379396719354209630176643084307970724846680589238677019
108 496544919292401527520841396303918464095309588413367118738959767604534378372580225561479452376306458184115883242455428712370
109 6640962520165806570837942840002574759396087337536001311491589095525694757819286459661447825081873248020448546952258480739614
110 88818516675379193432085319447498675316256863336658966500533627107264035821358622694076004372680413096061733469857133440962504
111 1187889388090937755509637511628001126593752181961485106462222474309504440163616646535956724004097564531813435222504928204982618
112 15887241210032718619080022560343629384785315545672440159834145546686145489704066982316758248612337498094441760517097707195500546
113 212481427813242908736167894868926331592893511084266289321763138752394223184309401977588078892346029533149407619894904070602971154
114 2841799691254349463707020152341781527231092711683504354167815541657595612244290312065619488122915839089097993897349376999664452644
115 38007206410112375807351049052616649658312376246637469077189486142369101987276868904158414882777663971106826246014939062513604640681
116 508321449800451815505337069448025091882519263586292333293835235726176007699538769984370373637857397090549380596323499367725683760833
117 6798465889313154388511927392585899493802078355164511256956801003819730092297879089058066258977716440637048824758417906991035190440142
118 90925020902223233003159656076251387357070225079161799201877687978426596123252785347405162735263718363313431167955550774642446566035876
119 1216062500080437855375652706621425327599633284867782512174683600070760043921061330440104609272869361766184631734564180749087608571925144
120 16264038098953312121215476242009979097482284036216896822749479731971486673613306348299447772264160962231406389347101165489581979451737490
121 217520838991999142424297380867040579468130399610018486397126198273227890420576522749264215165963592549954651844355042357903364185541240654
122 2909198509491209154985549725587277807055333152015343858410011032759400330895727381399423228816673169202765625483354486897858775658006981955
123 38908621384717881223277066005307402582399992813755671432070638420603012779277279226682148177787174334580554915749092377038873381457434372035
124 520377283681507457797197239112727486363952262918414353723460838254488047201256701114965473753737597054846790120180708219869292057485151300395
125 6959704757827865951837268471982397373842222484273626116724664572393213862092526404858129281238848247393011863084978379328504463088831575506088
126 93081484982302942032403116340983182627976687753250709883548417006103632056766449954660250815015191118942922675718353423310344656707869709186877
127 1244903792329085241657305388130151542380254938630455401788124025643953605236645147873457407484738641167019235962642597928688406129584415994552721
128 16649771460457363408545565907786195643255329169101762390996067098893609431189771313962502926352589909851233600703450583795288353762112466707075783
129 222679769628478967837161712104067585939183623912012332478198693828807116153375168068838652997680319870529773709645325470083981625284046333073667577
130 2978195822060271472408989023317883187711791582552995010976314580744939002380186313532509651472145142710446172389710967540368721267799587224522767262
131 39831415172269419246931067379850183770110769188492076888220095954965720510985895490029275771601829669424795287052665080834475322131144838290747813851
132 532719045159410853579419883145482280453916907305490366709474230896149067039020054330530307531234117997750168066172565479185792250051332671879313447089
133 7124767720357783496594893019089670092674453036337085030508795060273386641976511480189719254492669158112119986979749657510729510765545485918037916162356
134 95289093810907645011073055274472873349137966273660539982585989728372919536343404444327890993580500562648212400723938852264386344756468656656450732390003
135 1274429112033983327311562982041929014341251469066897425761318124310504992539029980062111964557947840452482797902684186315892706671753560644609157537507562
136 17044653240409031997897940134428846278166042534088124434278868553051235690405940467843276503615540176356040457346448620959352391579426550318463327950108366
137 227961054359561145690500309522391146589376841252330518013397782295208300275649419225782682827215243321064688408472097002759873881552972396923465897589052122
138 3048829540370028835461625546176158080688423303228559858138243927776740595826343934145044117446417916771021375813990903669823530473432564617028975347212482865
139 40776094812982492706016687878805560110096413141163596299815773442448432256954290066026150900855361774473602123577585056174182975912239224019467307814458123375
140 545353515564383183105423111419963920884020192090058961283352731623229303700307794731811119429315875881459872875841645653072991329734309272055435808971730777000
141 7293745472745490412827126051873317487946927413032216979328021973037165095704235670794286187627638266924080381842963508648123332879123284072166606030569439126743
142 97549060385427768300419632434074377524396659714848054985082683093511557511603376263197651880769730733549989916600325311871086028025086108129666857651580319564350
143 1304654682239400412971051439391371509523910488860278891296454908763187367394564115940318698787840860647996824084399733376052415797151968935392418574477686034673829
144 17448900411381720321169815804530727587276780117568238244078802093706892775827407391084499939450121918776904812233183622039583363106165581328634729927719177907766382
145 233367595051062615225991518101918414612698526829982105964314427570725836038632757972083878563254829112512913997848759615730468636709498475176443500665871606847622530
146 3121138474971913944573529305319741342265388015610309528080899448235206393071998474003249404545447718756777941272285376017142854108755020887424377090270834460508371275
147 41743179372519517039146751432663897217977549437380292187219124549458911214664827078158996649967707592419415009991370052624407570097038886585375561686973841853365499333
148 558287637059108374807513707701573279056616052083533739232473522565521498416585893891250078646480864169253893480410656032332605848714778098037415213487461553205985437072
149 7466730861862239679389885768871196290946166116813420644816809652586474054209094890271870361335865633146387714068288332925402595125686299950223688056196847705788542879378
150 99862626471850937681324587970921135839296710522213283863115897668607451364264571162836771515051022496951046389330272781970563587923916465986263354040685984388056210700535
151 1335597110750717713985432455495595651237339480833267509965429206259524548999588387091789918063534560705821186921184694974843074577977263414322992875841307700863192761123449
152 17862735091876280284860052232349511980545050679278722923396183352262365711599314897197964120100118980332593810596094623054199545988610922758112135766961793507758342703181869
153 238902362392203789740766622014800059836443153407884753010771407372942128657626932406075933240101988544328651945160620869798717889428554946808249707010847605913690190486920683
154 3195162356885227005038348271728030892280089167215683774844143559303449692010335260864563807504367384205753744423346085828894066219085912443979106015643184997469639152487421354
155 42733200227196730963892208007137764549391176552592231751724618949695446888051183578810826305654263392213789286474297830608726809805889938943019515889046837838827008745084415275
156 571528516453188415680272001908201869288786419236484439402165892077024154087383171231432276963157232185348168745340422238319706018614157073030049511933708629559900622960412505124
157 7643818936623791035748168627818830293012861598162603477820218328602853016445312376634465649752872463896429854662543740549231238495698471716420402403412903827384033691202206516682
158 102231063287065329832697563804037286566491181969827679035119982619277855014233135780283540476045077001009125841342256160844107768251656204672312727230062519798005941238391296463243
159 1367273399259789037867378482545366909878444703671727987381065761131767284295513722932544486286645358537514404316373453656604147921814319491565527644733669518498890327968590602132939
160 18286384668366711949879234842953913240991355678328710100403668059805643572104281955169042400845351609585074283357139941757493896464531261743424660834984203115830146957748862325770453
161 244568397527889704152201906629431466874889253889171041188262632283789548358712905608715513336610860325981242409528245210714202579309309018227609815763507858839023385470583289185989742
162 3270941859427825161512766693890031171603824023020892278171700522885790166107969043743666125394141788912337990704941810862825969344152214868302072383026511675887874420827497268916110777
163 43746701355955344888669839247843362776610599088311654366188108308228494425519086197709691359053186098262337843991096350277433777662485579834489876948825666046668517446764838087691042019
164 585083429108065903576992124154050237619028563776500340279551767576507339997614350991726451976397176960314079410255958260393687339617868235294704984729440520241604254508511184905407228479
165 7825107000216188160213501896090055328655549213812974768448048733343693321148153767828535837425085633635256189650033990597222418908527036860851129827556159322257069411524664089956220545321
166 104655672197345177573283703888258990757618383746591667718010191663088342383718898504320231667199185641575191366955802678814679011422924233954060426431945537264774053513322452653271165429547
167 1399700952686726151465706536040141974463381414415014560344530401084416989800633448094434450918767158669331211060776344144140393687673183142834686744929037724287796981722676282032712101787299
168 18720081920240413817944065439859246690418719930256290758162902138056812414414814881345274578524145845212600284768529791412390288061607527406955506801951942286490973775271745497440538716613473
169 250368813729703891230653131868971743035799121795800392015905933955115980200251984960424412326943328338914569908480003270798164487209563026699034141965557154784992548329257706012383969655756001
170 3348518620564569279632752432891762251032543284028642115363572787731969050221472833814304949195253477568771923505894304466906049771901812859635690994930224433548406332209481864186301399287494570
171 44784239639257354149804201985969381034800548924982472132616440595577950616443357464513825796525710699388376087389971117846320447173089245424547668024626997385159077825185004370635954279144183802
172 598959822934559448378335739215985019599383059690094852883770082139044558872333337606725714522075280088966019752597555839374261370304595196711152817309399111416715655128607460720923634674095956886
173 8010694663560171940002870943238127447289042638076415105436921918400401474215230423239283966747710434035392431137814488710555108173457823016259585041358527009015084440340493571189703974423724104650
174 107137785433402220181779786619392091734635425285278930033953144804589599197989204038663963448240292274501975256883179691626265515332187109166149724375334523611162052546549568155519826713658052788489
175 1432897588743242794902931079909693861060993169610688742422436679730237817708401651038249755771047397706243781654924068871296790820064514326187999248515769945330441461593772329564758280520004838655650
176 19164065147701634657276432379472048744336921673230461550376852276499531093464274541251015823724235179565926811600923496297836271370251785604528266388818043773103258972697173614259985974661914886440618
177 256306798106533134310118230310971236875279210276643323109386595866483882750709214956626229222163988438906843264409674859314320731446266088438009195457609939544418900513861197737821913274142134941065685
178 3427935265785807699322708454995489883042283442041671174842653116978905883197635039720962908377542970992681570188997977189429537462368519264640372658376247157064104864869126905796547199708735389966700614
179 45846385165070248995999360139676602362242729520230466072404841512555426011019787167772333581613277967503989566147472992870744904623772091369808384678783603288774645006302759469501521641679808225341409324
180 613165322485208416243099366713485845234056786324569721798462915389729383977569340758554751359609448575193151907194000447821968081931663338174324956591842984016476288760369477095996090330747985164055957180
181 8200683900043606502090973167570984314780179005427224241723478772900959085098738926643247443288848584757851308461900831496064402207590156129436254770813439866518015420676194685631954002181035407358630711450
182 109678766822395992469183490323228615704479257169568712273233102209008025624452151722966146754813999220913464570316897635217433864394929961095608817271071457169573456636313949481849004609492150412660110465223
183 1466881547722812037394571465243353286870552701276952401419932653584484875731318269038112923622529697247062353846971451008293694259957792928711724707120437923570542120114851320902532650050431343363815349059687
184 19618578302708404967278086343825785017495889184722564050803129752722209668912477866150910723827295277324769420675869951583438868051349990283759887401781940473809955728669345309734810212562007722172046720931637
185 262385613355763019951562767206021901301986991379631792105285261444128717220005835521035338658897729694157479391611221152049366596179072350518144934022186732666081257008102858748678551235229082579918312667339751
186 3509235431528467819602984138377790633584843147166142197332153146993506373921519232841843571083920132963368024792373891546717552710131787222129748014424068468041208084191953174785349060877131535634335613209075927
187 46933721542108748322573497748799268851653657820227257788317633754235948982166349847447813153119170892702354994207661266529502807311902203118031469407983227350487539862174396596819603461990770706591636124139987286
188 627707733143675605292066262380377056238166528338988406236300411034310864895656880323971292149392101625979577648761261199802529674775560346527560774842891490406934670077920973553220476929502923888020625201629261644
189 8395179101551991398786320635585488418196152701752101873623931057903803419296869243227484779564814633453799980892505525887089313214668108078055226267086002977503849799024501773576886577582211463797282304893669108207
190 112280012537305164516512237790308875391365588609005141107863320199496547194758654222139197211897524073228933326848122533745752545993937469958112866722228368573192522293837327326666949806522053260483400091313205561151
191 1501671502523016295403456544818352298730129986465465811821995576463131510828679381784974529258508890674729101815032690073865902487028699864460875466815113601220993901429470287681690713426322679554330343526691057298226
192 20083871123014892963954868128041916212933271892013309265519750124709327266082486194684946967845480092347644974990044294372395325730052289787076833893486874368645393522714427930408154649704355065547842021887736456693420
193 268608599556006506150720883971517256304708394714740477376887912494906900443784347900646210599996674601778580027426767766817972356334577907249996049425645693745639551702893809656047819786142984744610128355178289177697858
194 3592463789152624517141612751300864527025999259329376577138965299248678192841520338596874897629458217883273190528905020912388145104028248050527316404629727363369589800641273190210247180090784567782709582052861695665605517
195 48046846220505671617343398108822673351794864294897152394376524556690083477023249370828688265189028932533169468457453229952915133571273114542710333614859533820205358487171781588414067136487867792957894540280346720705249317
196 642595045413509770731069691829355543545608817883313987215885998913592099301739274613586463431598982460819825580682943792860284467354813911385624930815437003634441368970149002018135830702370690970821636691762611354607470903
197 8594287135827846591110668860879634112730832650877566042487923499993318433078823232065104627254733723131302202468332578711258136034720180621916865016110917658012639576328740911937403348302300588242404505924607118921353294563
198 114942951864071683230443711388503584806242925559986641949465426926537568760918994469812959395851743979336231668024163306479227413648888439169219862781699040812081413888771133605492104319026700477374282875658779458114448777175
199 1537286568905596914650907280098207242045962836557018524037019785949741070141905837772140646999438431556573948006594637722707462725460783549547768973463554648715631415960357918676782865532052633675581533788315372530297384323063
200 20560199269392836280953523224655693636201948191876729262856270926038541731820091591430811601747740845653973831360315091442505617586567224870759320739230715180834837383718084894732667554243446724490097606402847897742293212199526
201 274979176002350542500265622841838179411457135165121370880943824293514623703510470618029013542205000063817418310707063453246733183345393508015318633413360388949324798446588023561125353014525748520860442672654525448957990646219871
202 3677666069486719614265594698791413667124268820514756270203746333112613055938485337696023696541353832305513675507462123446022845564703556604547120246169904736359268825231836652355889769877580694246994557103084761787686238695964040
203 49186370820088145609953918383312198790718524075010714696485065960112321097806449089514777956778405703600165039290122967278454978626616652371603036749929059415833701912997253852093906071333737929456757451185866073275107449613120923
204 657835439308624511891259760925191218927198784485290024424164762637173392127729955239440700693030124302481792232315536043561679931853738344473997231981070626567388160684627248704678428564930537509306412053519294546285929262615671976
205 8798117405190487038303867249018691340285972080646178973547785342468008638738419679443241858641215121748355546490344777861527028663322973344048332217094367544848327756697786281666080222303864243229782538436010518823939900200983310343
206 117669047986939232350500130183075493005753248899635805493162668164078235206741848967072128671748962275453632116551127135187201460469705672322807926584848503986138840014158972527413483408555873153304591296220768550983052951687497435836
207 1573746315999840824409009723350244176029194670884161129008370470231416552491332498200681631598295171263637510367279257766263705468598017676805169207653262730019663038902677422859479220616804331176057074022596590651406392239840346273384
208 21047824466107447362703672945781149314834226807887061781632841830525747697117789541865491732764211875202074850830977294474634772916718225775039122777126908223981527255845602639913604192078278346112566316049134873467355634412158290168632
209 281500843085129140774501402023491226154257762580939390232273961341450184559252089948517397889855948578497446750268296616251352027379743153594303985819155987279336614429072814961570711490456839612637425124042931426801944999879346105782861
210 3764889087954919064348776821186642555066333803570598702969697983341413899732316659717215716887936846874826886300984099181177780516908783015347648560511360199267417595650161847592648280024904216471962429130717133420050981295058247669597601