1 1
2 15
3 97
4 587
5 3615
6 22387
7 138505
8 856719
9 5299373
10 32780447
11 202770557
12 1254280765
13 7758622663
14 47992624925
15 296868677731
16 1836344895365
17 11359105312193
18 70264182844421
19 434634177177689
20 2688522947592119
21 16630435477168799
22 102871126470377877
23 636331422337853213
24 3936164528840013981
25 24347990141955096787
26 150609716542374222061
27 931628712872186491741
28 5762789271326283880263
29 35646969363286988042155
30 220501976553217417269875
31 1363962281571987075865947
32 8437081311613825275847753
33 52189376510281677933192211
34 322828584902063962856096121
35 1996925470250394271035712619
36 12352410908546108047914885779
37 76408487711079492064850792999
38 472641093104743132118752531813
39 2923622879907544740086779183273
40 18084696545893943279826395975147
41 111866770302266547537058729502665
42 691975907149039618204544133371945
43 4280365427382278214186670275688109
44 26477118643356658916715277207279739
45 163779897662409391187004891881436581
46 1013095693667544651906727515438837083
47 6266720758632476062948627510254369923
48 38764145689442189908625171527709230083
49 239783939465049626647227801930190837361
50 1483234999837447656723119625924467256315
51 9174868298731318586785623351372997598113
52 56753116200932604925407409784777225914315
53 351058575844836966381893684935537488840805
54 2171548135574975745163646280802028097141153
55 13432576867751530489886188565938655505893887
56 83090085986179962679266291638403471396305861
57 513971552678442195763766253493837044507028959
58 3179281304470264567293327278141113193207144833
59 19666126578950846313159804171802538058469588597
60 121649045045342009301062005690793756837278012869
61 752486266221984370156023209194457508167806931213
62 4654665235075633033414140033839751012197139200039
63 28792430404610505673837649432914659688097807133575
64 178101755279264269465482713988474719979092125741441
65 1101686616509997908442246361371777575901137629797457
66 6814718917812683518487318210652563101072086441876281
67 42153905868359635729717350645383332404025872142464091
68 260752028277179793624887309628139169361142487678704817
69 1612937611593831077691872886823259307707874549442544885
70 9977171629624072981987023667219239309034546349664680159
71 61715935577080817174584496408504936350833114184162900919
72 381757159799194771263824093673094280103381705465689651279
73 2361440812574673599927951569584472681000397937614147542223
74 14607198760139918835975680032587899524047579764556149571705
75 90355961700177474661836100265284732545109023691205241606983
76 558916185698957092535943055270041988470792088015449258483321
77 3457295974258414719882337657679947672937415194939111224971283
78 21385845963068062345774219729214990601596323339583319676238863
79 132286738237438996493750732137002203591410389014943976016410603
80 818287999629365426188590942285265451557560472847426623141393713
81 5061695973904688308717703150111613487597355648805701211115291201
82 31310206362365788156485651504015532956542359881251777394205751039
83 193675998619428474461358850709318356268353190586225977079184764993
84 1198024439925747851710336683642691590754732374098810970985885710529
85 7410637192477728357105897362752860060868494424279987907284284990937
86 45840086202196269722351150095894724062728752322771685768202206414839
87 283553687550343537244662430949477586142607321066793479258643115666249
88 1753982166803727118232923945212512605833691734463037780370317170060715
89 10849632985003197032296731716892156794201158475625241609617725052998903
90 67112732465108234411890156291299128128896265993142363663570658243387235
91 415140204757061243011264211924816192921979464167664377230615726187300201
92 2567938799024978649494165567744575231244930757475418908089645762162800519
93 15884536356570954637298337852036395320392921605274057168330086709973903333
94 98257207437742415518932928357460655099813939356066224277245151860112155895
95 607791036309962936482985181168337844041150434943958543675258637162419542541
96 3759621848125529717459243111029123013877493658927501751274510949230943755925
97 23255947515643093258846475436969855877579491840584970310996187802709010210471
98 143854652594913882807062658554788088150071698427480159532974720340049140786141
99 889843815621077306040177090711377706441578367634287609092012980367931367294427
100 5504319825016722746696952391623329271142762171261449270928917964289082752095053
101 34048151152149763859536776326340052193865367423608428389664881649009902767716681
102 210612143504236743479950132663744718050076228778948261653988601977589617615759621
103 1302786597522741787919916738036261516717451709862763569474820903735680143817201361
104 8058665993543434491733312823930901335159784162456947490557740960184219688612701479
105 49848607376665727257100499433574510154384487014755467215825642275486781719741868031
106 308349255246941606045091779441170448006864345663512799689763226531343953322305380109
107 1907360470331823452298550861669913638186689342167991044141476143478255491963281902741
108 11798387386637019901274549834369370848491198038603649749180169927424014632517638530453
109 72981456358345609065422623989414794667829328940529594412143453204866665891188811864547
110 451442455450964534180768630625384768291697065891674008832819990573292677803016545231237
111 2792494158830129093378824711590680081033124118236498902029229225921862082474123627286845
112 17273571709844219308557326117333570323458383375706924775336173583189789086370839547718631
113 106849383613439868927230306620199950098848863070888928989541084815544275952020443318582211
114 660939785375458636865038639648515602176549609130535951838411710880678835571377257587573563
115 4088384837787777095318396858872268162186934940266542187995358862449333057756027873872077091
116 25289581519680793051707796122720182371265414932534808495989203843044420517034844458566188521
117 156434132014501712132216009071386623534164795078933412116881253796615036821033225375815928843
118 967656884321565171596508483799629636550033510517954210864026588527138105023089187248257514697
119 5985649255164574938035899572334557062843933806156050889293665173635960957286862450090368294603
120 37025517604798142286024527857340595945598606471749266416812348111790688914052313824212988047403
121 229029282449247802337616498265045396268278339670901460164178697645319558235205496095286720825983
122 1416709761605594742760990113446161208527255262730511027729293982002422884236552087549728598712061
123 8763362165592694360999520330481052888789195912810887882886425257322064984753982634864282278140313
124 54207656731542492681760278163776942048407032039218126883203087349791067383629616270555467111187107
125 335313090204346922910920907483415055878914204273007979929879909131080563259171157526581508588017449
126 2074151056172929936631314284758516772271034326941301339081499862437011499217923097048448754905877577
127 12830106337934758248205401651595838375032721270596533658178407496197589628802872864287103294689395589
128 79363375272408004193545740947677864552813397201316054887267947318739446213246946391252795017191483203
129 490919184044964747305485311821520111559237128622631111583371763372687163658580060547628206745695516429
130 3036685932725976129637541992210023797272867550672267906049283205622966647257467215949506936780791424251
131 18784072315192332266205998845699964877809803020882548789207024010944313062021161392192132332044483901947
132 116192909164510117384210966114538602367956940687231869663698762478115315067032478981812981748031689232467
133 718736167193778345972518222584198149711206502568737166529491301775313344858474851236005260387814526567921
134 4445896756926947262687005915151141602962833219771166615494349811606106824592175947639952455921174316509491
135 27501048194677031692368816874217517835722510922780267381519596916078322482837699523616539752704641674239033
136 170113633571805430619121062840284989963174234013219507811947207543549436728077992923538609918481063587076451
137 1052274375949194213788827099712546975459709816328052420071141266392512269082882628255404459266963311297092021
138 6509068903121627970631172227732392106362733636037148729445474977760709782785156261645309024376173255876373017
139 40263242129570395206087540051848044734212229784757142013537756683253527568375184337880830729765753345491739263
140 249056922105548662866540328047286311232104157719191582356236976512215985887448491788162727218281783279421776101
141 1540595023348438463372227927081423234834191159415062453558785470636935522810784650505020914465188416947075006807
142 9529681029945959758757569218676913775002873232875939827328358824488426033937667695751402579824059607899024079785
143 58947886469948811067737805387086521036350782653807940490949096522257183536750064205871643201355170171523971757821
144 364634798200971796285310030466733886325735482908315172914499100824493774258064022627260013792134773902749047495557
145 2255526771546672600014191461862210607037779775394998895128575725668316191825812730033061505579397901004730918205477
146 13952044736991306894579682117807291445324292605290060398999199613292409786961337783000113983048301918860786337882231
147 86303365935897881006082331326720029096188883948388157739669871718685575744550772404016097663448123546441497214493959
148 533847985171504222299523520837551703931003799398171244549052424814701848703438893774101714143032050137454481598114617
149 3302231241865521352065170454205454353920072343073155087974889940179759688743918981246657814750629742619325768149085865
150 20426659793891410823073851011172532746003937545540076783257519721066902372851621639505627689754475057833326783612141553
151 126353486408076245831018004527524194187678935593450553396080730784552060654327965786498781124018471122365628093820510123
152 781586597542996237994431505839609660667575760848659426553482694073227953909920014432676110067830513544747990906477574249
153 4834671577529114992415625275991856079716815160382613221928791913905415588856262331929945337844089587107806657358588042229
154 29905898253689054897234062023012818120977958066647671229556729757760551273340541791137446710600122012772047021866302970079
155 184989349538627704188767651170954269417356692327023976162266569409705295695656094392065532493388058159096293668990503026639
156 1144291308437900691959787411427025877215157007428137487432679075543671043693804699571400415376056310965352951956009895557111
157 7078259379970985117953551794103578617530620300352403975459826742773879065661702185589890778752780412180807042349136450366999
158 43784091935944470638599029674779588063704758559059675421973813162900736145376209807160190042846052888742606466394925875467865
159 270835893931750194534821110760884420024314432993483878354630160786093827869357662383098945506861540154960366441927060469456095
160 1675313525951921912617211196920726636829747406417931658405524417872629156753488650877796983774034325262263478431926742301908265
161 10363011229762383106701013404402216166292045519903035957677300274159838382515555295633098253604892240809044445107512370201484947
162 64102629200203324592999272827236891018498021030207859872681768594492510296745935670935969176545195110672440361628473183497954535
163 396520565236614136799046037473877463847356009650807180588527640803743821231967674133264877136831655895608612604058569924195858595
164 2452763024189111738235214001124327601288080741557017975411416880680467508167017150661537785209321568458653455722980473546725210633
165 15172091891978883131760831658166834330976640519074994074783718951656308563355031251842727366443047432971852700873365000614519833329
166 93850229357054750481970114252633046283931544083822845304759916450295134113679346477642336697147746098555286786818644276877964797399
167 580530727936619349004416912083942584398384833099131578258788973279141754203272414865114491352801696583874178877330244141912003648321
168 3590997362365929718465340176540291652981319458193508472902936737383369033608439983586732110371089924457135165980363937041570490117697
169 22212884582962043375014368822004314636431747137809429399023614041799563232689838297125055748981412182049131484855562707788933124946609
170 137402563050313137605599868085421806601431272207392333952044955332865396995019373409731464840189866280649059622651837848200117711457567
171 849933031537758911653306960435397183260866218473397750939554323807668099286987024016616506721455531774995489329065389070556165022768049
172 5257443107771189291511199795927237442056709924703186552168344962213594881663200810817922837357073271485472491893072375272505034242046219
173 32521042253695280623952937987425215660423649873597842500617963799936842208656266818415520683742829986990098814653312253466243991521104399
174 201165883793081023579282702348970209864993371906224247847915754633404407967511932363052332784605096669826561390416727786486304481587146387
175 1244354731517042277389460788129333038347751427912405794094840500922902935448540226105584543247036990047126728108729784184609368067562442505
176 7697223150629019704307902803003759602039182613653442613545869118333950975582741468626833057546856796379367007666309215860991311190023401471
177 47612825129333227907492043043379238680730881550122242861411523994357471181421272417520711306312111321668419437169428654690785824785274089309
178 294519344500387420861711986944121288039772822222937490411869520517863935756016102366696974441515080590751444587909395181069279050525711186767
179 1821812590395906631628389771460571060457384050383767884323181805148837903004832321972944061869868481301650492823023610505911259017263479198109
180 11269212622197308822348068731906848703421414807215572267227057645380684506414950746340288407611671029611520441531106858551348630688933132955949
181 69708132325890465583105443786616101158203701342765545724074728638471147727214235666845701751552012975237251409906585280582144964254063599158087
182 431194607402516785243446409598676477651869343461390872613598030529837611181538305808470582765975352971485593784531797648568786113105378420287837
183 2667246750835043144683103273771945631519590558986889408065622517274392233189355810799047084433628135188314238738927303321532057272572736655521363
184 16498826997618362895850746904834031203961204774352378528077334969551118045470148887332228360632077387407850367840149569459292827401715960727955285
185 102057033985370321022312315276238532288683474838693009289301986011367268293554484687343139049574371900223333360143921831334972932643128424332724561
186 631295678619731567731084639335215980099514198657080403270210980986593027835302989525460386779380800507034784085538612176411396846637926974403842821
187 3905014855723482210780289274897776688428914278934934813826153210421969813373082736657613743161822174552693595240168783028114467019850608107779818377
188 24155307156167925188070322915186420727222591928460555629023086860738154408440655406586138104374587981323322956819913334143282952610004507312563029207
189 149417834596359360591058742794221675226559321738695355806837000579806656044475152852989432429920417713914520254168904198718115222189268061300023762591
190 924256071393580352090493467322680683529532743269109526561788580126859050526934480944365875627282580893316366207221614976706447889722475248621898017285
191 5717184215763687067988763005833855244387847594078758908851019860852356753045017616962787519990934662860756222061916284591503572690433744801128771261773
192 35364869508180409597254559006808834693702647894478631336440635769655297056321656982682918515591664423920008715774373043084824348429961830322363952102285
193 218756987378893930480144033006315435179496339641412313296122802195206903087892901264369235826661146182329505350032882404794662269376936588933848200418803
194 1353168276671290633073760281964139362559940377022818888725151538782223584932937388096622241863703806219115645143110194603883944025849854103913319550594653
195 8370312678598420646611989127478009113315095590345787297829044159178244884217314805169858460796024164833781492677200383205833557094738679536468016725916125
196 51776364806492462305831060698862547482079448430211608602970817251667733897279311722151604267784343934006644771584717823668467660009860840653294741881663815
197 320273812402415580552739772326829213342534267307113332006282151744790044020211826906396980460362790558630162640345267055855159068977351369659453306137173211
198 1981122376863261860178974994633953274944444129014067375034992284527319321603287583975514893841288073642940044621702440946291140173879268373689317920756271427
199 12254657484068272949880807257683331369897630118411357485253626177274979654773692355897583937379236999352371128913398104836696852371075502521789370181581872235
200 75803812932347594123479032902501953078622007383280852765510996148284800680343316628376797727534482082540791317567588305740411690253625462551312117976252460937
201 468900747536416018138090318901433577026655762395512865930062610777717572939646352361989740227612970497341372140576921741954757255026988840200765508182534369347
202 2900486169956049837654958101485439167944874558230974543551447905749861804961642972005454769818807681153560323248481744980183521045295049001116141511124513206617
203 17941579462832812696156611607010157148356708090580782702257152692098775302060233224487583320039097677868296621842975810250229927919043486987844990472182329356395
204 110981488881231870941288024960847758807567996662011345061574280798818805891783018746484635288143601350126164730528671962941685028458126553592059420516348034882371
205 686499808994534755521296493915379118721140731396917452858065735124946075126071960917671781438678721136904021899925691704307030372148450684143625677655301495946519
206 4246491847427642588220706268786795742760193569219914012717217869804719834225505824377145947881565842077292716893577288700663311901487761687921058218634020994046613
207 26267586347446444401058154225527675286804734056771082528655787567940234912620014361499246673445479114740786734130508158294891669797114160042755377204000344684839049
208 162483790693845608440851717083201218663750083502820469243295679320859979075695741416684009271481244379484586466814009857994816761428480532414500424412459004739175835
209 1005078345951947434551925963143490815481621465088929911174721182165902857429736490414091394326542315186706355738748049369706876782386174838152520692086680166967862345
210 6217127734328302868978990658751115907169519313788915377252605543622616537776026042154612641064857424878751606519497054235515243106463655712330103123617663677532378921