1 13
2 132
3 1425
4 16340
5 201602
6 2594128
7 34416318
8 465449155
9 6367873016
10 87714252101
11 1213023621452
12 16813627618462
13 233358837307365
14 3241261100572837
15 45039211440470945
16 626000092576446308
17 8701999481905400255
18 120975816031443293970
19 1681891456569970889075
20 23383457517726639877764
21 325106740067545605681993
22 4520088316885094803393217
23 62844891400899532403179649
24 873764197457382158596776373
25 12148403245552648741382612498
26 168905793283794088908981715833
27 2348389426827839995778364230535
28 32650949491305144790767708283214
29 453964180656163628787228426839562
30 6311715289024881719593570867297823
31 87755276232018183091250849073807194
32 1220110286159388812210968679321646886
33 16963870446209914848252904812750641907
34 235858107839040761113896940062197344171
35 3279266222492876856044009525362116285782
36 45593459102222016922441173420551897595372
37 633911178844527648467468502922225068222408
38 8813619124572004074741080252631895975615228
39 122540640886906240524654368926007187050123726
40 1703750577603369942247537199034519220029853086
41 23688190385316366108693576322208596210999520931
42 329350065186625720734845806542226436869925493301
43 4579136847565259620873836356775479164489593706187
44 63666282433047318348798727020764145883829453075051
45 885187679220876683745429197043242837684764598867059
46 12307255858357907626047730614785555259104754940695608
47 171114612550253800939511423401062250803475028233956581
48 2379101480079770966623163114041111102982236180569582388
49 33077969018386962392825323102306773714260972479953363014
50 459901371817942082811012386490738037651351135347911914096
51 6394264160614277202049677980599887053661575064167602827580
52 88903005429431364821452722492985563087505796601706397917849
53 1236067853291208983393810329791611308739619370456199377512330
54 17185737766232453969444685306904650950105116215318285071800625
55 238942855591075142081642621098469521083961415668243320774569344
56 3322155208850036809307770514058883725438603618686374286608592245
57 46189768697574528383462590990996758645234498675533534061483720375
58 642202003883489688570633839129346722571200382087748229327848701978
59 8928891081752264924946291378107984120933919309566270473145343555191
60 124143331019969050750053736617206375322149533108814281870880301080964
61 1726033669313074817207215637080076396113114729060585710447646238150714
62 23998004589736231169596660052588181897932771982410461922423799969800532
63 333657584164160321604760972740121460677151132124626067003543897939417327
64 4639026676321150556245841534011475100241507449558308222534053624871051986
65 64498963982881014000389854874227848245299845915736677559894406130455841768
66 896764913230472315830932514610041828049191106406314338790505761725892169213
67 12468220571956782287851680451043900603108766946079062840008743558054037646247
68 173352594350458653246886211950502842293075536257359938464030208686278147922474
69 2410217383836224483312768344163205680297557837314773449611679356565994682381256
70 33510590707412534442094771358126777570448362797734251843819095999243755140180455
71 465916351400786763177059214357902913466504907065680220307982629048663979059336006
72 6477893761944453107704201886408479319188939130898528511197105974533073765802102527
73 90065754217202170996528667559636520661495442326051886064708015006672027430898120480
74 1252234195375034985428677335783024504031808610189940348333004513210095802357234766267
75 17410507397572681044147132031754726279885975779021511276581075816434053991617139516958
76 242067952592645100087820432727506610301766519883168596519337968465018517533221228649321
77 3365605167863429004685034569607992215185639537766730498186313203341510177947425034230471
78 46793877605974283839485392549821671418940017406308652271239799097984126201423175043765659
79 650601265505233748835682508812170755959644790234562173080244510465193412663472295289779011
80 9045670680280837708268984647016124560213917384972144709114016442850327247932591696039247865
81 125766982627294260083525453248741376781138981414958494516605954421457591856361659473377874748
82 1748608199241127039100722683838209547062299552074547597163939761173362870219783225550876879313
83 24311870815208080782017481367276121162376300466798756162995016226273717060797058570335407897734
84 338021440590225850410736188589314521339260724940689920587033765567901391832996531038217625532664
85 4699699795509696850214839293940182789135439729527118809633908764617439934018585825669406490448968
86 65342536051402634345646811195868624293670105723638573826287324538151031103693697009250662556088841
87 908493564143876697344146229475053634910327382245399768694944587792975329278026428722967422998406415
88 12631290518653310230732232952394417632254658613010065363504745292646114759646470557916417231858282030
89 175619846373896169379633405719017215341043229500524783124167551315744312323097336464607885683553403923
90 2441740247747793716610609016077955690497092193674114769183409363680675291805007224642595957006651734980
91 33948870589364395468353971853980337730320607667736144400600559806176645596665860349019064383039042671064
92 472009999981150625623724216939263912678081773435529163184939642700066049700710432389261860115998028592377
93 6562617142026610281900490792492516417668082397408437646206625978334847643057750899828301857520834151645137
94 91243710418299191130408305623653950031537432721379949245492065861637009037211103178054819855724037302792579
95 1268611974570782028134921206930808519788664542149810737781750131436981699828697716039895651148926769771361434
96 17638216756490137292478557279810073370090963440304835834824471301423528556222139328780595171575357764983057926
97 245233922259159082816247153195077042681867722200890626949248872627625477576116415983714963300279124060773760758
98 3409623402234375914045666739197031316798508223455824898771921456119991281110074709193043541273900354957853981244
99 47405887562238043341025599624350430406264964109227169824864500334228262646992900187204651193806176087345995324766
100 659110379782956457384300424086267823313231554650345155661569202974238892064164966814145676584003947993107217687299
101 9163977621287757981057776217216651136455301023470749418066306745592432793246564321896938913957363101153384980787796
102 127411869725245047142020765270977745353816802519752183871393824238707769478460193171622576498228617776385783895165485
103 1771477977987639443872261985729394651665395935304583835808143561009728356151472237027722686826230735658949625069909597
104 24629842048957814284562265057261323150046312504420297788241422794964838709953797835389267660525640568358227352575904614
105 342442371225934168251424191671029920530541500774938039374075909312423875993722658290978776373863036635801009606639388152
106 4761166449128833339189480256822141704057860126168864676560082606332041898451566518864857470355438237291585647672547692479
107 66197141069771028822011248392354219658569768894772760443631209034864401878232619748534266887078729565806072043992906986014
108 920375612285717677231357406488483963663185492101105314998770544928617642278798859777472806216190700457777663831067524748709
109 12796493232199940629448011007781080838255999887970688110774733620448821733069755060160686225561032895805066236382656544704009
110 177916751439199284960355704931902872875985813644958763505349614050324826334843058829402659297813437816799352231367554091980510
111 2473675394367077067730480816329926048742460417758953004534988758372029954519860397401889632594264653086273346170004022315842455
112 34392882666746678515208027415739303975890774197229106275723848821563290858138928118628372727373122358994244180949906342765213610
113 478183346457734130667772430878377636838330827197948494250514350293751285303316419348154395228586455571894801835680742038271108231
114 6648448606217018018364753572790867243411396964699139862579364572549640501406232551273449130136198771409132867498335488160402679550
115 92437072928084380214247294537625979899938123255736490562650059672799654045915079873835491780586901951575132056063313232588893643216
116 1285203956231511522861912285634601785958414753647297565557975252763357799260469120522963661296985137435999796051745893904199119191069
117 17868904291227203971862310498752962979939148739691638570501878806321097952053834110047821551659376662183058832601742235287724128575416
118 248441299157906545711487148259479467020156580272501547674338587300129799652076717550050122797913338634490826166840522749015073326362946
119 3454217344348951485407684966507005494457376610011599569996636322486721970486144858168832127460102293727613271401681918086674684693356065
120 48025901902958246117391576963690088433479708865120218036740247776022586489422940530145862677518926357390096086646217120778350631250456068
121 667730783462698876694312817732556926037888733972543818446940219669057119237915343882889220172061205381671665241261372153180669046437250559
122 9283831880651174112677427332380924685666853011812378346911150834261912557616866398730562216312395214832617984903239404529010882620035053210
123 129078270049548915009753874274373891670000325296148691642726681669205946396863985625323124172627492872703895134327437501351369605816222625363
124 1794646867066667398644853463793772590283442034010437943543532451791775287246929387694636663823164030962536653118266612497896712475522940947997
125 24951971979759733580808156274337544360367867439295377536112305356673745605476231035629916332311007442554794200832413213228255761622823586298125
126 346921122536128746774115053859688856932878991858728994788974030037628128544382010048739087041631653680695479338046218178037541248079957005438525
127 4823437015693801967873640018759879627983937717030174863531732156820941121274343475924692288806319515801222751794583431395068407659079614973146500
128 67062923336246933295845417519713729590085175680959476789272558607425361699922977254708710501553419023912962525546628706017950477762229616322170909
129 932413063914844856258089982023671583258964874856953000092234495802018054015507915997533328551108963444354732542653196358961380978440840217600846168
130 12963856606727558405477131640317344753770901626690506821598015000106972119494475713211980840261528267912222773629204772385045328366491738582853094292
131 180243697373959619764801237366656332253893717540532971366739896144159186966269912158415764039411972606827113752065106668546349837767827437560405201984
132 2506028215876445805641466708781984810042456277302480103270702487069475429084219508497054008131255423894867192958541292810584182831125334173579446262781
133 34842701910065229651906738590799430730120773411615328056586346779245939768458686185710925101072274342676376196657407595389680006903712203013917405927632
134 484437433187111999982650150752291605284784786946842709628904369834342745301492796708951717136837191243925440618762355114010789531481690675773107805484131
135 6735402646977966668689930229278202676695798431483704952299388396261552519129431761651610480830563245035022021745075170095165034651387972229020086070292583
136 93646043243308783388807803587319635403035964361033384531520649010456771056141069222529306536869308437016047959241741287736784478514600725134417617300808554
137 1302012941878446591513704509634921491338726296301908452455449217318686824065308505155350353685692601191033655581296930723538688112937903779988467610069277964
138 18102608952889161387601125844160823004441009469022690368720325156008754126635612751214533833410006488709034660185841402526552251489632510492733211686573238958
139 251690624847734173620065259465734193168974975634195678738020455781869941721857502432730846357267871758707826579378453610917255855810598215052319381744032227162
140 3499394523800534699702664871578862293657851304294800710706811516506039746918082541426504024024888658181602353178894803832493905356338826896262630737011977311416
141 48654025316252905281443361260277606175577032597342479722034749639301040798307468165582082258828771764796144841435842041316050421824960236991230484166563346362093
142 676463932081500194157818633950691658317387550110522249448578613923871146049243432479571826871761211828666804729888456390293145083395295716381903592586844942197296
143 9405253695510817480975878647747096693261043482463735283221404996872595652317273249274806682392880569326519290727144225354804042971133473599471243655764099167609476
144 130766464968397452921174965266301034334563576833248493304604172237114996516280908616074336405536169999717348187605868957938822096562896695106529889584034314888631262
145 1818118778496425386796988806852055333913906070277491329446569865703948067747729558872019041337674881124874327195115999220496737368185783503147007779703098643529423695
146 25278314998575460912591966190663320578606096155953059391806338695701697041711487044915366866770502409958109132088368097222294266290397267127910275212809764844144963190
147 351458450748552912797363378471421174705552678452981674409484052878648993576067541619192279065539231368954376495083846923547133248843876816446349519064582408081128512473
148 4886522009458859703021275467981360948254434061433734753834331266449294765461954065042066433888491909533330401166113114219874925290691185679043844026812208276355659204387
149 67940029036345962164886546510141512567438938295623520145558644181904723925625707086722998129730642217476702307953858909652698989866307459849117443667385431988180505436058
150 944607951529660228783220692623918500821281409290895170119466231832381420524340893540215635946010698820300682002241254960372727684089595108692597006964098926678109208319537
151 13133408901190114963538188810194264116722198676343383543297959409694930307525677528241597525560755028477490559430322368323094632267134312800896999663341313035781686624412069
152 182601077078106464772362726431483678295261016572836137127755234735327300610124091782750069986472966333683065089270270740772401616441496553358582941841412958271175640232934568
153 2538804174981798468496137555960013584153634358054065371248610967475632846113354610647142403945102136097426992818889806191574508266502787642752434579597053631639714415504383736
154 35298404270353656276575714887346649997892920566502261993451178838048472803316619486904050900307121872546409361921952821858485051128943766670019877698528713150040377023793572663
155 490773316158680912568543171541045329968509838187043609007898008451169151391499482091331588928977698177709057428996413525873585671481771524884065332643733562517542513542418864187
156 6823493946316440662637026560842877293140825957901412224657818803553587102232809599736087250639242314600509233678588310052137480817570672162062681528395060714840212432563516537205
157 94870825496068583406431407766152486200094606178761281063193257530093693157687755873386799573733604687022587367213479336795533990313810831365624757924620186645612394999061736906209
158 1319041769673477236956511555083093475553863992481549634254438264742369062383729320673859877069130921105312790519614116409665158517364758273667188145193562415074359742746662301219838
159 18339370202016828427555700871243227384776730334396722439217812899834175449558119976722499315663003013632611910288117517037247018705409516423853364652371316620994642018043865549386628
160 254982447970453839205280417910638201633807921067625396617933008562265324802558935797230338640927467883152129153746896247618507019237964111971594517870977848095244218496788245467362555
161 3545162568660902790173941119828226704706393287921805714844795845585685011138837505548184509322669333530870551800400429006735289303516259073679879257396157202749740450030104443071128273
162 49290363859439890961753049481691877810479445283797874979092514430257296940659610147969593094940871591373699764830926658496925487515637537245098063321440920011019411030160181022924102143
163 685311300213145540737521611288089390355132997314965316061124046874656491972836076988231292517822915082128800216585974858889704943426008536937785482400880969296117204070851075254346126816
164 9528263567684869628644657357529043534008835576840377780125852296255204737333457037913935457559227932132579206661278172258969053751303974405930065339865572598254322628151006402278650160292
165 132476739529953721569646775751149621976117150866555141292360312471821022305333875221956920842212884251288922452020853526391865312887732586847088224342212920899190886230355777793767025726976
166 1841897675459814787549826653685060921181772828175347685560032229385976403650581935436754849758155974795242914961926549894623005819884835188780371149919487008710382373350279949441586609044477
167 25608926207737672741594870123012512762012149205091586168246309565920547553338663795394668273440472232938690190514267323346270637794377011318166911344435751688356978193675036681003413433190210
168 356055121981536792041617091352173505367687621339219152821585951083983821505407853835508808014336746105207565661393584380665952843368672723145125149334326725978918372214982388930198572186743140
169 4950432082192584126958661830665307072605919944126884291871283751334496966756234912047781727308438671354529370532837395599479090471295212742930407612416098920960700510192833781673921213791992798
170 68828606267521692543437811109057754915338248668138558108069402248849901423467573639296564947387780946298851692437189475496126018832922454473555529534939716642325619055278347488889102891602633647
171 956962334211301004765968908699929728556027111350535334710715071645843788423662733163989058126846738886182584408074434053603721492359164712727808139900904256423319241223640102205716023939812885188
172 13305178744136091092926714153167364429023312914767329912877739464014959474784291709061066100175818660107877520333704913075303598005087459552743264838868707909089865425291496107389553273333846540808
173 184989288590247092859633923433580966508040040390809698117111387206047451632980853795314706030333003554878524650055129792092630839191089501670229967547568870445141270747785844072677627985954548884056
174 2572008805834927140557590192248032049775290048971489800211514682133519575060315507801393489368439391340883809794242705456845852954091493435689310723200376568781924429643964886515920846756515390782027
175 35760066691997498440959148615069206551430311439391059130983251612537027241691808418135139335303188635106526307170056020571828354621739140800147076454402092526627281530398699896783697745491243521557153
176 497192065172961086245172064964475833690284203691495032102347988925868930041397656233571872670974840903529595084338105787408159686418156612802350779139721623238162232148672000171912909566153813645291405
177 6912737378263144457347075054612264490987464051817159293535055804344864260633119857389742591137979064241452757265688574843939806047703413836454083357516741485546354740729790285355944289500346347387182943
178 96111626488272375421157832946397391451172715380467905075366579322940997463465864955715845280763982719783222859847356720708787398196906771847669544688657414653612417378823018133387244208346117089518755365
179 1336293314898378007558713173990219270859486907433109772533678702559878360560236730241144778131405968323303949078719776377326206370183863616859066545077446520711511894781018893932834134717545694534313699781
180 18579228015249391891472511278546111003652964222660849500464917771580702835497630344847283305952371296386540593007973217370212883256609831884973327710901009454874871395893366027306665872760072231188317453342
181 258317324343479619248464594687709476949451582166565670304747091748622615881502772199062991395186150345065847996144830273789182436830921138437835525209851289724118879410812462500331975535472150084590648688210
182 3591529206768215123895613917419743212577567407022663568500997009634725586721899530408396398360829422931682046098176083283345894927060453359102977996799489027296590448639525484962449867533294726256136393825485
183 49935024976944485451044331999642432442579590881929754854485763876905879278200401192169723896261740206480911072415650588108052900794156756304308597670795152501142317347274465916957182667205833280043152309188014
184 694274381717144674552658975090029719637943613892649203750895836841794457982556295640151242395995219950573058096130552090190760022358113066076309235092712939086529830035241449302973474390018213216599131085073533
185 9652882267131651162455490193703901359836924074557184339970272467113745931031869046296484616070122765924257347808497338270785387696515989294445952606356278026024931737059775947121716751335063157129933926811433406
186 134209382510482036193148031123258951231117458666637871212090660898085172941389489190372508717067940594324598665447377592871251141552898960220908647851800735751195035813236577483172857874949035113254195121262008093
187 1865987572973598977248408194772983431797780334819662686868820549293988209977467736984942467115762697617094866941859418644071126044315823934390191874226301199272474543731276812351687912361537062212207035995774239025
188 25943861430254012783054389351900754770663328691165559976041274074957168147680727787690550553328018666512734901006263181864681486888167627654441750075430781428284025857159817631755349471694765084944182106827803979550
189 360711912373354778604105479004295418472165305990271602960485604320197347039781782552286256146519675681512186622770431859557113263529073730418711771216699877936136713921588391931104423762386143616361794740585918281610
190 5015178024976402169328248519031172304037974483354975155542741328027932935376313089161119316021600244551408743488163632654455557427668289722852783894714840655609242748747873782730708648858785912569458928946441095670381
191 69728805064171607962568918982425486112655097190601518784865060248763919111092078236756559034809952967872772821503968783278107864911726577377090755357380931372274579379276489978150975278751475708217842555717330874488689
192 969478297971311131103923473873610649274177208418470463511952748121078209843215475338172305842784790425363276767497213372018409688833510484378170925811420696745085170221599483582906123595388495564883614529474707542861172
193 13479195138542367194468492592580516781254113311614114075727317830333822296722343384943233832932778566715438194588309867399257201646693907385023183886147749691230071123302702117214447842241995079642193976812363750991258825
194 187408735154874740866569354841207769826791027092485720307453394469825335671575789580835355368921300034119281492343983243482077495811226105981276930620995383231909126117715331949109153288665621404008361389256527943837635921
195 2605647714967947348189723526731728024952987926279423594672146300872680954650945801773206713356087243847452461947243175431177373287562756509647410933033184450378901779637091373717935913061425277191509266579496800780124179389
196 36227767125726126593466939561063279448232075193676944890902718848092044494660921482424924560062507601183057354698527539285056479688832029446625857604612329387221468726098135659843979711428280386596681793766835891661288333685
197 503694764022229846515598841014782096548790822552297504015879316531784159671387644756865241620876541661591295598451390462783086491003663263783354420523243478454788844281103734430184205722634108843936571980653305160059541965122
198 7003148011383951353041185435575671638630006743641579180347872755676874485258107502812591643184569442999193341291478396295716572561341422186594662276152781268013571387916497370025826002054203106388358885158520260152522570204311
199 97368655726559234508258846766952449354231004001117514921469253373994724536868838613011525139634957662398803031531840581719383219661841768338655903048113395093161508813775436977294619994547415176977467713501084171050919199662870
200 1353770490440293280297776938463192522359133885015367053851022972946366420757460208712222851321730476633444994215914356173868612584604969960636183997025767104687788397376200942318302531218320497737730485719767037128434065989552627
201 18822222892074377977279544444240887217246399951314115074643764152803932974410326572614306604201503073374823502722554982360616150722441300055848960574401419664601959333752278693346433110232642022077561308977226904712603919648700371
202 261695817053676396555562997105995173134341329353078466950233005723930222235091945870486885865801861813882797202952045998814870018531697327303751755262651976476120244603768042479816379946311044237193380488482042410526915035984499242
203 3638502267031842429229499694092702362552026321235750861079698867856804532069417723518065642807644220425643259416000053877428637670217922161048569901806110321309594992256276148652446608778310039827978661982927545512822260426700740976
204 50588117518441148541393715752305314072968121728295512353606628117814758980165820957449733530935458095313057273184482329208581910388217356996314937043978408570852104898651054870648912789243429862795327878880803083106959079513245786717
205 703354689990967018653986098472799482659212709738929810942893105689827170163003166157663087860139615669255511422799518809965784398097855335257105642761876524454634076888916826532070615348589685492870635123082693761499661850141553590122
206 9779130835456585552306829608410502488159091303709141654832787224974897975114538914267584103506590027875597299241300409391005949667166259531329248597366222039154671744671882735507955151417078391952696527503205215270749469497762588643373
207 135964686463107231727572318362093540427852859315450900359780843382534503953624442445550992729777637897612420431577953810887321771278939982313680544771121954328524591693351924494008996866622123425222415646486633621729392914246171115333042
208 1890392538566330469338434411779273321247147957223229259574438464351473034836217673624627142453039237050351537407205394324902711626939746487546100706726116384044607267444339739371133787014496753742994954434679062601801129699353070930566913
209 26283177219232689493178512974857466129797083817088027536992783876221618252359353680176047665565502323972339796377620162047795547967756887097560506819230148673838789101383710044509085871804643924535131765166493249403616793486027411911452015
210 365429608213274850963197299590743735197577192277482781232532313788853644455792957206517323564562223602355500245962284701295756643531264131497430852565615275168007014156809515606957680940623820144650169656422811599648482819239630321862998576