1 2
2 88
3 2875
4 61592
5 1185010
6 20051838
7 317384829
8 4754748994
9 68462751532
10 955500406758
11 13010041583954
12 173616639167456
13 2278616911473726
14 29489304434111462
15 377108880886712165
16 4772989815120393198
17 59870336082940036832
18 745079006441385697130
19 9207759568280599192141
20 113082394824371277725472
21 1381031041088029572715462
22 16780958206441324385812304
23 202973496591448740361104100
24 2444828213046501173803746388
25 29335829978077099962879785834
26 350772135366630084239093466296
27 4180691969768705574023650946871
28 49679106818637796661443864386136
29 588703308364938735438787340117958
30 6958263411823843642149566760992786
31 82047043815200185760277646978097005
32 965275323679669549377635351865625058
33 11332549941290818944108124756545244560
34 132784841757698587355711966626388294086
35 1552976864198563211475872966214215635854
36 18131087106911386550896776369192642712396
37 211333266704434953923588245718236575344606
38 2459440491673176602990133750444130227253590
39 28580203929867344285710287142548999364974993
40 331656246359310917485376075639323965042260558
41 3843577659465642732069169812374502099020578988
42 44487320226738342908148843615481691198623627734
43 514299805512221894044103576998946533351699046085
44 5938825384837572203579343910389981402008399355104
45 68503331287108550574153301104196296924536949791130
46 789352664960273947859360728875442777348351985290240
47 9086541735124041468062892440338822557286187346682168
48 104499195944112539735523396092363101243511124884605016
49 1200691648253308234190716274909432112691936351070664802
50 13783852225038536537157704697441672540850945254831960056
51 158105024334585646533481057100840529945618670148608309859
52 1812053978285649701522170881221437150361886592401206610792
53 20752030372109753950388205760047747632688583804849993481418
54 237479919146742701164621999110526380175003896626223138031910
55 2715702132126681820595620034728286713018435264539375553365325
56 31034000146397298580152376127105147991176205314838978783273970
57 354408873893802309701788146289658558623122184107322584898329732
58 4044761028006531182475868653566440277248911030308153003863104742
59 46133064954243272084499973615858995559185914188189323785496594682
60 525862403493473935032356934169110710815266904439421626218294002696
61 5990748024536478598484147676196359089711992778816507334532774890670
62 68209900158528510985867389051222016474445620509887941624807674222278
63 776209777884033315222312077705963766557448849954783341191615339038093
64 8828433794697669060410074313427010705235956026063870686823191454218750
65 100361755388738931545887630140393241960594341457083401643826727571919816
66 1140354017440698441346722924180024404439038229017068292245490908090539778
67 12951036586866380447649550181559263417300121587278047336652906979420995501
68 147017480397284142433274764106807619854442133651417351022665242334708385488
69 1668164911732909708929205363893317991519988322500535299469264541390082244606
70 18919961056348130985027009774201360138498171575207285807326187382223483697360
71 214495500513615310199534513657067582299817859610611338583633441030921556997628
72 2430737366124542421583641905975570457037583590139657368998303657141203469971340
73 27534981047685266522133342068511672996969120670567516505638070160187717351653418
74 311790734520621497322238455269128131140120376917441069596768458283041000951375192
75 3529213207071087333747750719854158373388423530621145262724786204107226958137986815
76 39933121330069251080172421717884679119859297874183509881069049284034023544121733000
77 451682765027040343105947766971868982712850278473636260473139519787954281735340226110
78 5107198565390708972663970661349667251654146774675729891899929277671828080671247401274
79 57727777079101428886124343099958522155717800577751602942285919793582548889259051265949
80 652294246987170419686277397563037615934850490684586659937479155860699709733258995980594
81 7368218533513309373138614645376771063442038994836497282721019853050562286175838764656648
82 83204183423165260527593653139194200912321795900820046205268909640179368391961498876676870
83 939279605208246361024580210243024616109790228988579855899451076196764118530545870773518614
84 10600220901232381246720238737452136575485670320283009374098389392648516235696369457184654740
85 119593711654660159563893333794655524939566454985493622556755892032044784981892291173389253358
86 1348895111394169526847719771320371882005572423485028823254519709958044916244428488140661451638
87 15209933665259922400094270324331918296648029544999577266266501456964290363880309376576087817753
88 171458317550677074555393661930942701302102761006980646181307245273289119676958110325979691297470
89 1932300177676485256706444800612137234093130511738716571135462000449521213490597327893132127089268
90 21770982846717900421700740558755998709717634192307059315560733887260183840136509613561608187147374
91 245228760801742485075683273307370051722472780645181207911525792311294414913218742139808422280520965
92 2761576854884227383159963216189890545998479693166363724391696549844074998537954869377977866224484784
93 31091207131568983695371865314683246470910492360058129463948489991628773280875486133590751578079737842
94 349957280720576169650357288438673553417786440085674428111611872519703137766041275666896651566551954304
95 3938144872919678108130002118776167077089449631097532699349642583178495504936521233903353286045735890224
96 44306728754194400886583429514935179787747504761151392988101336761809054733762750347038424515938581073264
97 498369087630897782551982029209952990159721900456728572489980424196879870872948139817472747548969015076098
98 5604513550311311814084266538303761582088026546634426266601223564283292257742753618480167162821027773113112
99 63013283547635187981913987607446928867416137678960917604650139610371914094627460910559116793272897648036939
100 708329847091892014597503783783498700205444933085018414795941324382824865275729603860607040505259703084242552
101 7960677764670705818104517019122911495989201357296697860278241029155457235861906231176708263346973644481592162
102 89449391576666324864828973276081719299130441737942620325895947435050858325156893719170826621698675720195474382
103 1004891795949561064598010786838154390112678425742772446592828889790885029383308992507983914244660554790128839901
104 11286971889548189466021536443385225985688412990013612910512898505954141583703696688187957900497200418221322987618
105 126751597153474499254318898591989601651002256956401095548331783159020376164771828443010492414869263549203065164572
106 1423144065491038130877282244974106883157687537897808930012952479964926426089913193988424063712896281440502284886246
107 15975896936586720382735028130691284591333496349107785028431594015957559479125710267565653149349370278978934718717538
108 179309821836742404762735445475690441079847989616154631319075902447580576853876307390579637961178476934226132921111920
109 2012179859608803541051801485739582066036950002783923945310841852952152234053916100821171868245927560354161399565841374
110 22576406240983363395657433891550844416339920762401364526411498218777861935941283436052213906210865856494079279903309222
111 253261681424092495586232696143139929514675462603066995252107243980814558515000561651237506073769932460507719366431723765
112 2840613528115488376430695372278394382307010831567022765068717261736221821342476029956298627743851899960302059036063271502
113 31855476084783047396724621223854348218395614961948453165611412120597576899005222996848262154418907973320734631251870701552
114 357179555098076673406427583747416161153297368637089956981074395302534278189057930463493359615540123197884213257487172117658
115 4004246939905325391141179091110547117679518808991478632712783166737616479929009601437420317488091174971681034591727983241677
116 44883640444090786075927985432498423131561914657147821063745502240700369901784948505596804108539356267813136223426850857314880
117 503024828026820474060933721941543277427277950212975684305258099554472809874022032825096583121528164773529814018212930058295670
118 5636714322261633316011242594997754216300901384019882751953091263805590902524760191800018419894293083817607784154983129454815440
119 63153727415345515148594892504138415728561784451464074575848312751163614289026064051425376722484177944423420713438228753640524756
120 707472214155959067026311943292136224051171539334490461848797234903484068674849900908559351356238439403593936935358340458810500484
121 7924251876797716443409727925713719720258461032352325409495243796503051200446296215608727837149190119990336421833537245925415835178
122 88745565611104060577456552634611640333201460620961575517848239842549567855591320806114747181369674382427010838033230777459940466296
123 993746370978872073768246881477549761577941379953809597577229162277249763743554883898548356640152062684745884207522231257546250210951
124 11126176011298743167618148117399113584115386179402855206899696236582034936288321879888467030024301164841132583346092253026443810706424
125 124554298942255902074002356099789054355005456730126857759663163562822348686486622648287366282646262003604880611856646781199650263409782
126 1394167224335185083659188818412517429135048054804799254192203295464017335267706726741775574501991348732662258622960409482947138575201634
127 15603257328467284681506546597222458375459108903433261209561369133255247805520311611684437897302079365417528527423717764478755559172691085
128 174606662427496409416814346279148288831678259084785272691902641122334967410782201816649885485956021641322383898731234498729728219569267266
129 1953675140702091915963107193492368027719825343318601613523336948207508234361755956606670738087229908818802064352893095409198562976688534464
130 21857008984802779243222547827030712150791144059059637618329914353172782871844448967037340523062482540917538669379794525193440342204740921926
131 244498823741293287160601608515368441029744489089394764301350055147823558178198116746021170387932796439911077112566887851526273948191574607454
132 2734710029914834534774987429129510046359303913664259791209499618281879354561142015800314349477582033614296700640389730180156454959424348970780
133 30584053421679519624439281016057151228123999306949855007202736821612077991678821568739382293083943348994228534456524806047447570405127021213118
134 342002138345748149508103863228264239811012444340580631785891101257343988895758206202261164842439921101917493946874880264515542373713428643055254
135 3823960228991336814798363109596339290917644430763573642279198996224356143243175850137584268153186416817662466966870334859791891055132500393062113
136 42751308561285953579382792614376308347285330783593303292858640082393640929606874263483230619390957427248084300635712425393607870998702058489513070
137 477900709468202060620506195939220589142762559241524667508380681911786976187959603710859919433379070702026162623074476090947950388407922019169377404
138 5341692159498760580024210532582333873083950693812339239560946687097483811932212869657346136330727507127014610110057083189765976803549756466155205382
139 59699905086193941518814797766572288476159764565674882222840542809559727758865656590854200865448448351512203331582349604583336496199920739979952368645
140 667148785381048077257515270840874287037006248521802464739338698173005581830399738490815080563176523348629903718385027790498102479512613766531676480832
141 7454640243094881453687390671572174742676615795174314339209958448553414994212769123174807058257110257468356378518151293790347905065358395773303517738890
142 83288732381062909152896157875708219937803023569589089243553816625241138974544801438865179651795926520467470658108313808944894670277890951233987951171712
143 930469232382375972233943266433853188098936274493196781150727220968438111898640718555756861088097471324034860928953312760947148721057695837654791433877480
144 10393805815780494909672050048957781985589649845107572417730132409209607624167635734835112581014724652290258213623631371984428076744984186798998036393655112
145 116092616716129305589483693291255933789129492649245193724760313553662356373694732646827591475589218546630744698713007772177288382138325547256177574066537442
146 1296559977140267291968376886054548069377670354611019640670931399193207849018059736297915904664804860556759677442429753747256927618578708700364571605862977464
147 14479021406422259420862918738290850854941187489173648521856841185832977280769843215581351322070872645756749994353635212047471618389733465156241629854078426867
148 161675779105769471832559558517540976302581421816798996854457365413616093537158018237209278109246213535016040784148668598619134035041881743956275358655098310600
149 1805138058520602998345272287175360550112574879061447264259185538469164067360197431597235168284336490689556457785694059465237170987823401098332071733914453669562
150 20152834308375177717557376207418987007695386729787697787222893271733343485557924192129107975199696854717533856053006652731864490884789110780372068732863922827126
151 224968974870287508301531183360170904544927304007471084742806404375248441644118540577153539402089443764699892433669766448943832654299041901069138889241197500802861
152 2511137130734607088374590214814649081946539905617335421715375343332296489005520686216822648273489163015251912576240688403750715345302063407539526488642736474177938
153 28027221568654216771573087055682657143833253352501065006848967908675832578158659043315834930606888670863987350026410325577914510292300771662976376317992960478879476
154 312789367529520334585784770459175213481368273733703457242058496849137408629861510178992953451457956642837976470786838750644371438689941875527328226795564254266580454
155 3490492638955969553318944382415420719950015705034920441925630807789181307341708226571423165204515008278283401373303889028010978318652366228631325036178160600307120522
156 38947964227137864348899306494915390165480184395817354889538632500105522452935144098723343339179670897712335024942847256428375010889990040880232968086022252913126941720
157 434556812283305429390175401177252633017836194318872693458779978809391876946260806241302497987521192426928691231312671819599826914341332335110767755124248162664661247950
158 4848111396113905964490384497788021540796588851599600868525777787779883446408456516522395762849841506260092107326497809226113694666450737506979225422737408532487391149702
159 54083314582007397260661501104245087135919361817093752681065929113529293210352411355608479816773459788183659957784459480035268368162457883349029064787607671106875258643357
160 603280292953482299285594640667712683535960659274635800176445349629276015340418368538007900917615921802634742166915910728960755470783122033219681189764496342630383901412062
161 6728845294047691980093477771762541323967709658839993426375380318420898779371646447346662075271013562311471802944992228957167446874368041578647278471658889077917304453618008
162 75046068208098201306731313722034388101187037453879533904072104685575974936807788318661737167152209202795791941530994902672083361398887720524224628824239573561809293908058162
163 836915789339886995872886009604458107716265072979619878775437854592165019527984931797037934445902870693611694166216113546215245731719608382576039193895258154433765926201418925
164 9332594796775179943282151287659262952807375043956508201946916014362752916990477638044207360238033916811461339809632535907653301761029641232311492938971494868855675625509846896
165 104061551281049675438951542409609034388092196564156023483722678969733090739304670302131474014660852617975676157996190614197277562097312806314994047228400769696111061337174271022
166 1160234612753721644220246650896631085336756096717157567772668535886333418492106991397368112362209562446184504131461774479469843622441324631433791260279421951421728769781272336720
167 12935087368842639969218031629954912796857976073669057246331948376153132937131642528526679988690715062796314870414198731184774235614516005705800351032354351616265528121313226795116
168 144198694096433381269739030605387473114319798204454350894116601290410949004468168879967382041316687980642632478612595680435253524287715490370777159651617655236949836526472265921084
169 1607393017845440584569054593810308412788727954191654883565152943157253382773875373545233905587919030161426756653024925052068368429777409641806196677188687683526721777106952145621866
170 17916451072871205514439054649801202704487185709267639148901274281475526299818436063153837549120484301436800522894883094684340093980438442047161100867780035919962360088633125202980376
171 199687749621295940941144231393051352463274715132109621275349932234018359194756480921884882957740412891653556708248031287412062939276992521307658447978360980789413328374566871273886671
172 2225464853033973355459668203106341593193852095772379501776517020636845707333478655048241501321080552915291687716168484855819539053206225174438980520132740860808319814197054921646523816
173 24800491666609169577785497747687517596471354459001503919135205817288729617765344575975831767808844435807267076614203165816076388024868263227507835485734931810674479627153347606597087342
174 276356969079817332916237316857030893206133081600118800002472080512891781787284501810635638786861948836389004179117548577382368857477375583395771320682305176918460155274221461281178614922
175 3079296227390370748540612192517740078113537561774358802801392733017827381512374997064354835725490585738205889254759265740358147413029715842402233178352800808334500246232441286305573977661
176 34308661200425369812726734787558055329346182366062337314447689913137347417114396424566668186649429567324991357562385829124680113436610760831276757008262661447745515327559146985757391434514
177 382232536925911381253758255076740323152534441005603156450992810062470767302901912382849354723829288492914326673018234678838772942776279814913651125858266019381260304549720603164585696912568
178 4258174326894425920454191479445461413243967139513797328771276050096372329053205637803491981805146199606459039157559697375702097665327063204531520894628538541794058199728146520887064459217286
179 47434184777742339662262611762793787995698460071713376342496825513200165040655888919184850938123212314057498256306978283614505080303491111746905050151102359728198951883665066795694745991248742
180 528362487258625755713030489831536505607139093033179516019216650121568417591086477164425496898259101267200031327610125795388759587659429475364782601268426714251977743133963645715128119175984100
181 5884984838458886761262069996055455708781960202223239901392518756974976089798330849952591441156340545878236567935471636345052925894968875857599625778264790378079097797025245276141576276444190286
182 65543836628305671986064622456387061286103625640398722292112351670632541031043642208397272839319265884227541735827164791395641627399861905012079095647607217796752558505621786873821396553783976118
183 729947802301071465842533217857515237005422267054239791431105645841995165754747974375825136077379051115207930606920454416968133176294254314215186535339912030561138790381616227413008460458279583209
184 8128782019082090358083984852171009688145883381313534640934401850058198581393103104463211495054801062617884004003133864437285514156643872542377300472774367896184708913735595932337658216058247781726
185 90517627624213721478791639032792573417289167140291150525295273833113988069004483511806748022173956610363527665470635928050019527205875356218457111159513886786633521627376284841847228958012537920708
186 1007894657714761629159074468050266697813430544751120303698838344770788226433379904285220714281585798186916730361950728054475032172269696451611429181273677099203139139999846649654906483521788327878046
187 11222036988388308419259071798074971160349370822170327807714844393083449975373086911249539447995200969248009976429748293749865806850925120532737174178764075000766431376877287577284568994881805375786949
188 124940458006453696059279398548335891427210451276340902862664198832805082266445031124420990329048991043344619208227981142352754219198798379605798818932954965492668231631094191524784448620754938320092560
189 1390943871315276259023219852031241414928884427448155261676007486083092164701903331484860527613920596891275116018755506312682076529690600655502237180761070475992824038474345826563979380978060052282090594
190 15484297078500591428163037259474782628542621558614116697426547050996736762047210775967208962622065026247487907915998562243457468399017842327818177437964991089734877051044580269634329446174657106208263424
191 172364975876852916065872205383700108003774984696684427627273296823696165097240185509007617707186443775683560990481322135626756292383657284048130026897026816436554627572749950102791528029358972079512872288
192 1918591186104781903681799025914700815573943962509155704451125656574688637396990161661720907476269155917114967124843108086567928916273018343832900272315535806811674620117199497496353413272939996095281413600
193 21354628142407035873238669735559773093905253296599919428660351419001204706089017079420436524192628106328349527624378735747423028236784977266506819592724224481741727350924760127707316695651259438912716415746
194 237671975354411332107893356761382690003307772444423649659559778553185473250110873373783848173860951705015802899380673808752325106811509843541894466199275503427074761471201266830767435838080463985994624293848
195 2645090748963056528176243313935165359470129866334218891059094168639394453045486482150416187666390111750210896726584909562190674069684588733186376695585696639222713829001430347200055016448909063636430372429915
196 29436085540751507576884280306901831584030370992916993574694115676691883015102121719872742468433310647554846912436217375351703937484733466016571783955053861735300044638597047771150653514524167232591050422498648
197 327564366412155210131212265614784056510295002931507794879104846977904462984175828460424346428729211871901151915944250079477124998296477474511283681742927047587158528749073209666327816522190679164333003841217746
198 3644941778205587042894383146865381618790582496153397753621520206034074225078800651981308425052430948736978045656371012761337072495804022018305725643751618819356993732313716673392173532204087485251716103401022494
199 40556654015019663125325006956759775602239301427989225500545562195783470495533335586234274816679515450598060362151025814662055210396113185645052029663049144236660387374318095621762021673961751448850933654506589245
200 451244004344246823132555979320359998757738758652283595987005376669809436398570351176608045206843413524821303960911995364149161249032589801800799372862363399017981848195847878828358218485660915797585334852943711618
201 5020405517904560205465688797354507807220457201843366820624614684380482060907966487370266504218504830715045445329241716356849101757105095987362420805639707792083543011904511658491357137884527800110957829698151300108
202 55852729069701337199511140035716605678693435387235982086790085291562944249106237294077821198074393263004360531996018205459409982002391360820700934892397668076592646081422430280477925832966633112134107436503158697446
203 621338781144064066052286129784329669560907797890223529988968732730915930289199484791352032204878115628374596784601392512096168857826456337179458173099544187233082043028354259862671635038133026578905162185544700250738
204 6911800579655867886639459366108112536742544508551548912927659195071691631385378016163758467013249374397886571137449431144031489922122224368849394972695012959776226893628755816433201539105740637135041199448731939681280
205 76883442820020319569972048202130100180185774936614290752313911407644764500735043852843648020848904330405095112501641022584672168511476878734875478943127054968383623365328597385541301353011424412624906431198379930205822
206 855172128262654958692382315057669927735224094236625228168177722962534953995775916515626765053384397031235239103028329151831322947664152225239626634889847452212738872687504228451731408555201820399089512656533188990656358
207 9511599353206243483170237629244498222517386950179414691275671299339744045022525342145242315553177453696349051841204694861834206346235857618934788433955177000966715615178652856509854601021243482018740598927647199566702469
208 105787183771457857238368795534433403105755500753347272668221502238738910123974021422692752283980879104731701028810976484287326987097392074670459917646833049557857689798494007617648277600934745752416544290665379524422123950
209 1176500880742585783341652680863072035562151515193155146610774434876529932251903142571305923211780886962761144053364586965442849999414007151713843411778980984186571518306523973740559931461199146570516373929034480711168404992
210 13083723168708740571843664860051838793097620090556467346680259648717449759263416658804765110585110974130732757324979489387085304438884301001268057237165412713378254327013505027793403308728598815754548913192650880211224580554