1 5
2 49
3 199
4 2528
5 24519
6 270346
7 3203795
8 36378590
9 417642077
10 4822467446
11 55430028860
12 637788505212
13 7344874274460
14 84535258092563
15 972944766688659
16 11199796394782944
17 128917185100141603
18 1483879490840389393
19 17080333749339049958
20 196605078717197663539
21 2263029529186383791028
22 26048718314335378003183
23 299835542629332250299722
24 3451274662205959062760497
25 39726093130576428141382017
26 457269573816045322762193285
27 5263428707239839087930032108
28 60585005961333713345691359801
29 697367293588779607750664708847
30 8027087576131463214812242193464
31 92396266509006199517772426163879
32 1063532691468946550705191655812253
33 12241855998169048699507680381597884
34 140910608025795633928116589788434372
35 1621959892505910573789723025270836943
36 18669665333440109286578586841996003387
37 214898287756602980955038837495520038065
38 2473599459332931810935854635742003146136
39 28472512969087889127586593047021144915012
40 327734545602031375344582734314452467417345
41 3772407883232795765116981632095665391090411
42 43422524199308658123361487552635295393740202
43 499817534638566730834643999163493855600593398
44 5753179312787629410748711533837306912949673940
45 66222310965874456243547038137519115178952143316
46 762255829557392326738347453554063668049767039350
47 8773990838131747592637680990199128345706055176395
48 100993540806777695742524891694393475385028155853831
49 1162492128480630546283308613445283739586315428908087
50 13380934443768147398374940200090149908003256601754295
51 154022037828710990846609608807784941947512141934654087
52 1772879781797055474368997942604871752884198250317719541
53 20406837651377208630067799067208878763166914339535119463
54 234894112508605021515027959937499109136636016416694006780
55 2703762583590771430060561386240372902364968147205518182571
56 31121819233156099442178428579917100211448030889334811485518
57 358229542142315376161886937799761183104643037064110268756926
58 4123422345656975968297539021908323067467358299226944992259124
59 47462896943068345150133182022978487634939191107576310778965910
60 546324484223894008128763015248605048333590637595959735985841818
61 6288500308367577302384575061445078232793603931254715265211329865
62 72384154967019078316058347544944115285375256927520156630083466521
63 833182099604530039845599738423080227809509142482299273556080888180
64 9590391867083521073559554524710365771009384551492625296260284278078
65 110390773166967917281294744547906467714421370539676447833952338625861
66 1270659527711959452521016439167579688081769061945221516066547191768755
67 14626001694209594966794629423153451486788418452839537237998822746381605
68 168353458100787612943263024098819345524867439015579074223205475976503905
69 1937842443004402423822857645735162883875492223031360153076395703475951252
70 22305650126064754932908509689597748772141119226845703204745007806807757076
71 256750505874476964976969153795303992576998767045207533282889252758657983051
72 2955341892939025718799682757375571411528174360914691206456410164422004125437
73 34017637762437051982647083238400668532119229494970078432078643020650254757395
74 391562032704639948136293748133971947841575591511530181990736460577336467823140
75 4507097950966172330166653865765618184020960695112535278512454915257409846810032
76 51879217704762804697213498339775139676469952240043820947797545011477062859239008
77 597158805719147093024550509778781610667275839559028935116065610504777824315634059
78 6873631774427861066131003177547736508314196184298417366301322484147402406708923175
79 79119345336498653341379774295438836120273946119375520902905282465152670270619082565
80 910707906956098569258145909023711725334886971126921025726518493519179213362201187920
81 10482757260754928990413928091288318866286355184395579246403612203803615988874358933422
82 120662397843008333749669876979635737705237059020957646700756556737941475192311943073973
83 1388891671443311433290525213152929619367483351913740067942796043663731280829880816675478
84 15986919781872796284685733553427657767460083947017318419828491111642394388598632782027388
85 184018386291020015599284857897979563377486631913063000510680741152074173092450238311469217
86 2118154526023661031125502561095361025882444131302287879232088433024354434547191406459403582
87 24381143028931464988118799771165317022791047736640884257103184937404579247456654224296868692
88 280640589765249792383255031249555788425586528695751268272738872144122470420713805188053554503
89 3230330117432519214795281361611475214514669081151392936862184865089809596954621158751961503843
90 37182905994889364659438718661579980745437522163658539036272804538024153812363555295452928404272
91 427996040021956351008938126584415459843862215021009148951131057609005245365221661382468766781466
92 4926473748438421499732968039703875523952312360172054361322190373517959642212733200672927611583788
93 56706467641167531396253706388699940139785749160782203993375975371734124724100883991707091549040443
94 652723151799613013823297558724886548270739776277472953177380920013719837649088506493694619831738206
95 7513208468409702318615663953455443069582561754014240687001292001302527576698214686390165217195180870
96 86481230724160031126028156601241569168800820226235268304876881043004235066733553445475930569878098806
97 995447324403665657048052212331851397565790060521991258767273411193601429157068665063790947411112640627
98 11458155340353954776588295008820875454308546197938864131252079747256929990046868305603365119123665995716
99 131889775164479200988241611870999059619290705664189492049478264954491030052090490053564230155385249093364
100 1518125062563476035989802583724218088548160124615348467626308280407590809504168699906760494819146992337856
101 17474468378683422819111099128791573172502073872353253770917325942467206194650158242998502252145117771050979
102 201140902451071434441971421835556725803282346104704938777844955547807778289316698352397411017570679611229841
103 2315244261632847015784248677771893244636371107024208007098474649506219797405634482256757437669262873708301414
104 26649756094873648597479613375444814450948596124913123681816380005776810431141733131482625355285025701440150190
105 306753594722387299723881429252543809417312670636433379194495309391075222452483683204150181305755927417616980682
106 3530905406417858334722698896645939717136932693413243859333152476425133712082988998754213063323748546552457182371
107 40642695647474937750606131812690878747514243480558144811324184768371898189623396783732791056913328897340193399401
108 467820153576154936840720287220238798335041155534838697745427875613657518922981243206914904910363660151606388099107
109 5384871564384394533783298677592481615805307632867691762670611873652889562421164109750995423486069195107272949534679
110 61982882830624640795064034187402103188429865001799619777451958508112882707465718365348623867075557400792022963897789
111 713457641107945590732598863550001715826817034832059865481032907101064488182377453889216469330327379487327440954787762
112 8212296401996576168263880924791879278998161871565647877168056061861856557212813429998688052937161708931478109844933181
113 94528123757303787012182932660909072568261677852311082658693095126582903234020975876909125504722779008148157345661656600
114 1088071562894846668682635719062847822976806951621723339913637044156376345080159802503412629106581449440038327553033477078
115 12524312119216894556165489985994637295895847376467647344615438189379602294542672023140716117389097183359647492391282556708
116 144161835865130754903985824558723384013740714827066553387061816329142442570789070460170028253597775955776725359338905457445
117 1659383343546405657764652934602205696647188321511334263512178278663157256735046719656250959239246642226290210767221094468864
118 19100430181919361397245214798501714848188950205964588557398802306640633332607708795350794240747395040182200454402914427175645
119 219856632015285440580675753657811841478287355952626153954356325078413526942917927754729334308500978467185999169260800498114465
120 2530672774420589481056300940019186378916039289188306969499894468913802687016867577087194269844711777651334379744246069001433689
121 29129458740859575993714756834896725270395736759679692365277877024838811459677261970868344351304493489959065536951420025098971187
122 335296358783373165157223000512735246093458387045784602065972208966345871672890351948060074544700177680472982954085279906028686794
123 3859448581366637975795530295952563410526614336257979190732053619129612989924761169947499548796423664999629257859882835721806748253
124 44424411306644919466889084322887548549125836512148776116522357595596080778897563762755106034787587545792387730294828188815169824304
125 511349815481446544935206198631587281781103204758483459496494059860210663048483290640316392823117206022950589234295761990729331979360
126 5885922313928287190096891823341223489110964562886283838100647224680556734914891366919651524225290321374696377632301364158294305968409
127 67750257136556889774412732432354201030571724886007921657337003934326889598079123132071405614931768986674425550664875213238466647382743
128 779843344382527052638221708591435721889737583745013261175658053572344965107820995356070738367305890166180561352161190799181836349223653
129 8976432968393476655206254677442923464041428511187092498879932903093654868370421537091987034379930296160900741208354186965773060405106896
130 103323762928131355781155409362807943144057404610948447702681420088634839191791935220141476788382236607185618661889991279387671868905404842
131 1189314288116313160473839790835604756747098478264132774988946657860386600951414913607654243535380790226657153550572783634876268987370277023
132 13689672499650162311948861097032255141169585188504162739453742060160933586828085173899793882488768768483226964313200500006390390701776687775
133 157575785492749235028242071273550201760283279221204746409589855555761883298638519611704171219093284514111091669214616884012822264192584594753
134 1813785404602736169971809953730901362709754294259045943528071846370195022076195797380262758311450453786108501223981073123567276650734767415531
135 20877684243568568681407234794536621425869337636909283134944196779059963033657290173689868211603265890678337156559567066789606445877526649864193
136 240313820073780595021546617684133669994093857878056712833039130309494596617590490407592522659387772585430839971412040393231904737186432966932288
137 2766146448270175087434049231760859613738531433687110040265082828341352478329406525889571761329551611791073715250329421475917660327319270413476093
138 31839892399565444110948782781915830392698905825002582410909068530103761980917700356528907358693648766265572413964355351238107481400009755133251911
139 366494965821450797267001857675396547114857097079301608022553887484502769426454354118019285985862955046135415847115721932521139298847209395045387689
140 4218561994081977143233727279303241714928500513244753583182003547625637292339579121820040003733295447321158816697904684828887653885626415416043822176
141 48558007496842128201334752770851381399678131664658127239062255083457654456511101941788513962244815354430569702984989966146561703948511445684770039364
142 558929819064206184380585239284341289992178535719817751279483394071671223917216657380761185136226869808362851962605971394350355258947732088879091040098
143 6433594761058981476806957971570878016296853488050373713193020268566252397177768869752146121306247860653200009685458232938069407798923234140205227769964
144 74054273251738659945775196540667443391934206705859550595601669496973888199409924816546297092189679013773718239861923758942062847076187775267326444819900
145 852406094962141149009406340407039637942792794790239552979462797871525965164688329508143592838290730344817102496557196869524064614756998543531415188092768
146 9811670803366470621684622629075074558119359952958601379995104192311687726055379620087876531246285103773987855763547273924115616587970249045486227571203737
147 112937817458836611215680953226418919786288800193507826954865379261557174557229410751196698810362636004123698801627451770631778753309092486254709487817978568
148 1299977431773308562122427983437832248881034489504496904339988085993797499601757699744890881004734800729413420173492279018402839578984946189876084924884368463
149 14963467164007079683011026534813440591821670813036689955921305420564281732275634563922374183151269811950009423038995131528378023931634825904991271638445288522
150 172237874362855037241005200063336754990048867892391597171843251465049632068939504761574594721949858610360315687679432783405466504820932831567634442222800830476
151 1982554246277397093582521260777436281128009464173180200919273525274542268497582055762739675072219088904282085718854284728590080920538469976125681587355326885964
152 22820307983783371502775280096898123898215512577657673850430895569469658635193013839780080617757814280168627657474916495304441063254464402031944248080266838777850
153 262674505604353557644654311162993580838207081581788691822025903421699708767964052453154485667654052799608120225720693048489755059063633514693613016976313415747835
154 3023530442425362466567142522283023565799796170163896303510963774222135456970903888053856180281873195848761716123458117248416322226145534679916194672404023313949131
155 34802526096850844491467208359430624319575608002698518878246814727331882660854146730821832606364018119909666297126908482982908415974581266105081093429874669363558580
156 400596536329362132369515358099369384506304257951917125332629603377771457188087063960100197853669343767470812025714805454928636744189743296477750630509779809788264491
157 4611090139620726975206834621439924047605567170325009413994481158301713540315653269489502245072827703717011058557011655726019868268350727642077363619409406007048223782
158 53076225946762046974386768708732158455740094968658986017551285692175697732817122530314054710365420025864150172538937791607880144452355355059052127001329297604499434089
159 610937039930312160151605426638561312224389140079543298561084437419339237317397506279301105065597467131724029641391259019780750806910891164167934871520510977908931372556
160 7032226954742283354602733058851244211222272869848649573869823806486357004093222616054752296520466193889465899306117795360048853195646750464817045305633961596214095165702
161 80944864545526329359626605988953214042537531657326294304823746040588598910266945167213446519022549836111338686348765422444279949820519739543230747905278936300940128580704
162 931720653849933274206292222939924253687182600108770860154557956396631027345504799236910779529729897347479281099013040547535914149441725392255363509016307612235545235918081
163 10724625727457908550767195795777845331632486720431419688195289695324444421420745895958411703154968725377920930264717536349106458801610891403066198736808895854030661266629647
164 123446439143311378295023746970995281297719072482368275131698341787023065656437947631534545897713331031698067335891988548927433016531726678697026786928152972734578365694731270
165 1420937543596258704816658558846021762518177099019189198531081983585270039337708690960775851475414696947574917785739131583385575596016557799666737431622625745105451565654515158
166 16355785689835892447867265574093980054876514507735776064184093982623399692520760712309480823926141028508262042315912642365282265976715717948948087956129575744160593803526518540
167 188264239154941075965800626677374034626070290288529453334040142339214963513797862413109083888393179619894624415355536820154973783725322233127795192210837666216109965281505657419
168 2167026666692920820410270443437910128902704120155229926098013288807572887991188412821323179777216606447591205611365293152261955022870895487146849318500710130488043183308190499270
169 24943688696467890440970744651940952769786536725505127784533560781484447275233412476188156861255183484778236435313657615233818236158465075298282779414050550488470344600690788055164
170 287115804964142277100399600196543456107732845138360901044796586025431392715646280785608061284120007607072377141968316564720530902705037882416456372536531381692781123867915809737235
171 3304863465197131284212334902779166620751707467420652680693974176695098165325608009290676443775615714333202133030346230039566174343040628077603860084835574350920525912681602332465475
172 38040826505384639479336469223321976263221932475955726000824737002600315101027148900997626885479704422910654513412641582641875339785928220857887496386736381864529329863187923169208700
173 437871184831672437469524332403723770860384070378928320146950803773269577425386869125768977111261325490241452400657008922309484148040368036713585860871158727978261115113244662836960184
174 5040142187203879439340912831143765156576265785413941330003474586422633407966392721226635110165195492176908651290839293890473442105061029743953490941320813960227377821461389673645087376
175 58014854932730512552442384118893146131734030989456793555469113785803178032475012644900193536145010097329693711478186831746763047030514442129173212575588661857056386583848402093540620388
176 667783421152443486537439764944965204818632872612736510147869951301410673213152428295483151987365350207302166966399395021497763003714226704335007506166638079606605149495683160453668938039
177 7686560590095979694370855965290869752223543922430698708797909747401683276034651488797442926047664816629026866900825255005317814070452046658833014686424787731305655520666689474369839754353
178 88476610580197337032317744974387508099865682958169864170311013829944489973847639422614005495764880350128776474459101500720561727435699911921860692047404689399912048617815453589370339184317
179 1018415262327638813851072116440075512922915800285647841700028990499986065602834983403276892527375232129548976151799584464877755006263359808026351728028529121380756946686634302570895700754261
180 11722529149121933869325432365269162243092218991821504420557299265975300728211436042268433425755476137610252584863165843385106776678806404522346791190614317722408142050273442409403421574711528
181 134932865536538048132602327337541369040313520959211165642830648972115600261682721111814095258582155717673203848462257476969271662981073341482545868697523464770293772028995277108533923619687180
182 1553152734387973616750069112790469328290919415405735604119699819984131210915932239445353715078592567306421383039358477586969384340615154414351568437953545309434058484898218482290291478705534373
183 17877656468235491899239936236186703662149795519176851289782258643343221347464654841623620626972616784132067224533072103296412491627269440824136225633721967840962452198121101922657930385952903546
184 205781822817436062611579442243606496788988125445853473211762709813871371948993174548648758540474845688180889889428269792767290551803090046276590630151861602586295390320167301009491060880210089701
185 2368663850169964468795832754149536065547452834093216828594600655650158116773739630484945606286009324073259749489946161629695535333917019419364865885205040681275454018813004572990997350980451309662
186 27264645430221214957900167111102471524652320664354068877323381804800834943510109301298900199103014604844097525161907451685401523116039616211482531385045833988438065703083496489136267479748197956537
187 313831314807435595797700990883919870376766867197451419183078089294047499578992181731418754394153425701293696047318912532392102626086163208108979353214097002725722500917938697477675280653127179591845
188 3612373922332157521328698676346878356927214169592967081817697081094052780602163809161328601069781364615226900014599991589816776262219904825627986486929318785313203485054109631605572249845826998751516
189 41580443821395993612468255240513492013032995914021890499435135371259622530970063178331237579896016637386529010472685879069998641513814151324680758962684883486733160328951053260710651671767115358543918
190 478614159430113660167612600901223381309095800400174257148055229431266799430503656921575209856988135027937959442977721207846532700015934358204929209705903835324726738417664579843243399112943766713793068
191 5509116607579865054493323914238825576449031130271176879568224756402562935106624397634955973452293517251381869353886661127247842359847127221374984013117474343146696354963153894618673565017565265513130008
192 63413012753426456476313217971696534092214934757170193335068259671727128630720386141879214696886239129550368930046539717895357831301713566285617864711117573181333450919043532478107762934076671165140647485
193 729919236222652667708056569109059421762596252054359841732279259848273858309625536802170913781310289404037975496453405540965784749053709368162024834734395026974586103256408019664677291303499743660424359606
194 8401778566798536120340234483766113157836077474982402360726476475568095614846981968562886193748552810894666362231709507173616294116218596166734231753006229153060111851948229388643636076984375443360003126416
195 96709169429236290344169703229962455694592855046353172793361176276228891766440555140213502389059469554281591006459533597077816241996170489365442073121136022848007044033556283028690914510562202307349305074374
196 1113176618180800949945314902033806439525388578148495916996814600446004347381144029494567079769846446997695422028238281848270256396175748165217836356501202478082831395460551761533918732759346477806414378289653
197 12813285343859356664473103765797058263666247183370211800496451118038765303971532137154739236660727541634868976042898331148893116943359735231364211341588413919341426504406252166214741920410556726678360278385562
198 147488079269461449574585958891403363171586651103019190932902064390015224404434879016874625323185123764837998412173354161480276599706306370530716831481076799025126092931155586215801017843354738116701818660498315
199 1697670265106499934193690719379521570806688584287886677160612915447571948447668852885533704824555195139123628029348232437517151379645592931921099611735033939447944633636300876799414702696746826184004207581976574
200 19541134058442726468097968767884629924766639895549037022201002036716446892367037256120012475027128180013206083208720917051435955868641321392741787753251117675705643331489557621860333779410715416302746819003186503
201 224929380067851596444729329513776619187384682075703554353217899383657031090327110755568794044334237347227433241275134788668839479685442954296822939321733941791203328288584290529766485296524957152737290967398079406
202 2589062941096260727247056122964611271496843772049925112871044575808180840628061035386203854723691960970953950815055542892112998759402346281202719311581710128482201434840774594214574974256584121900531147810498680461
203 29801562210040929609503200367940843697075079164378423771705647926536930407020713345427903279010673988429324681860395888495431907752712296042440061922297361427532835961082572190730848269820695102452847417915545071178
204 343032645541976047610628830337895551180492701264705778591120020905652346578425926411087950561433233120824885259237651197714699242648420011002649004201063319453782593267998507147058601745706761961043322424404567591023
205 3948497567952340210798542768986525957329786163295792105597529768698405415052541836002195295644256546858637998504166044066089701513011800228658617333672350400413683485443310243071776311044733934146581470970894713345612
206 45449414936858418319928632844662518219871074317413717978279276257292977246574382829037901551013921641570430689519770932482542044328818800703468575656681110386058248696984688896782859122733738832341861675794782144650660
207 523148180429033060738942659804199035574845980315225405679888629145886710147170019145968627092420777769646528729902423765546602644382626203690419475486730789667882812201662287384930459227823630758366419907301434031549918
208 6021728091911184470151581434890550947701217018043836078239479819033449773003400369265303168834586750624805141286117135795150848205725869768812428484364303876789209986875408445153430295389848068290116615140964686787857547
209 69313457581319597948916305885639017092396716538806927147080618427188261056537563320135852356324561943206985686411811672045169474890110490723447791696370535610592174082010470409800464695227751767464335339028885403319706989
210 797836655615676964813121404148588195300153749564989141752720700743474454676834371022514970890051384071131505654672783810807573132475319403640405147852480077556926385141328439956336949600773164450028499770672978973458954315