1 21
2 348
3 219
4 15646
5 71212
6 1166270
7 25406586
8 353699661
9 6688607300
10 128037046425
11 2233455463049
12 41229191798129
13 775524676522648
14 14045073377885063
15 259265856410756757
16 4817848310541414512
17 88287929932066128682
18 1629448653150497758780
19 30130661218270453967929
20 554489194653893664298558
21 10230216792071908884530755
22 188850955759393118942504184
23 3480498464748949764300161883
24 64203211133284118185773345860
25 1184523780751637218476958894416
26 21841725443895409054828380731751
27 402874463528924152726570767875563
28 7431444936304231422272773792719214
29 137054506338808828133232361100567059
30 2527917906274379572305692131536090076
31 46627095489298644252063016505051753517
32 859973828825659878808863742479933938048
33 15861698611922900704239641542307623067966
34 292560473314297013683495901205650866655979
35 5395999136758280232228369959177505790385551
36 99525489157499120718730423223216842084729166
37 1835680598563805485320398669695694240772971324
38 33857633311650785516215000483245583535274046462
39 624479632622029634249785405510146063983878979119
40 11518078155531364102084069532873333729228072092364
41 212442123821302039040496517322672540022019147259857
42 3918339167465558220854204741888864980545538590845842
43 72270892339542625517155828435953936118254668825608862
44 1332982429573655600627857972459255846398738831790076799
45 24585877130292612234415441362210234420613853865453402308
46 453468351408347333120692125959556688901671184634992994404
47 8363886427666880206618912702407724098877607766933226313491
48 154265697940366663681182705646685890011746937383099646896275
49 2845316648389846979291791222822865248899694076428957697436340
50 52479754829327169020685603443696881641371316939015034910324493
51 967950222265153592312771402123648882614177322354394170117162056
52 17853125084531384005931095345314156685644043217763981392439355283
53 329287660652008141012330295096674737974624024840747396289510142174
54 6073467021659017990075396731598110057935001058103759904356398893626
55 112020600746603524109774709585121784212617460126423928069735693920069
56 2066136985843494690198903085649951780324869228058889930938967569501052
57 38108366290932553638883901252916596616504845092556386120975057812883773
58 702880588090533733034356620414150812803518965400585885213830187129884940
59 12964111749255772610933692749097178703171124515279745048869358564760665463
60 239113438131602766510061224906200839870635283188830594106023567398795586894
61 4410270242460885478067008010957818467345254507919660704892447143497395815045
62 81344167596089328794759684792075108537787654512737409913822546998744781672829
63 1500332915205227342653106334620166410382043652825766873108321789849827466576895
64 27672529236389729733959680212442271386131684258920308020727621154249660226693006
65 510399302873571418936886997166590108564162810779188473690040276217190834200682659
66 9413937058517573191029586319463211187838824962907596667444715641920261189274458520
67 173633095570489289974693393510639632686880130642678681001535105168361038887681113316
68 3202533826761155815458177922756307807739018167800864172741267132592298482013893905202
69 59068364123382275795316669996811885275470756676675714045289135373245744082114447106446
70 1089472220700168549283315607828754481637694437850955104265927808998427968980517948343833
71 20094508071002433606365704939631776997702268634869726819296135707837269688536265325309787
72 370628316136760764331481491577321658395784008395369659925092293546256907246723462056843565
73 6835964743970660281496060035599970326964217126920043944407035739208639369959785432660417250
74 126084305881229081248583382213725134486252125813719132404629306691008056413060835634387656137
75 2325531623587028675030924095237487146729462221477540848716603296478803857242098843255133235795
76 42892708132718403815372661192364967965354088510710621180419339453229936530633954563984578580767
77 791124228235856769647336456597893064235181731030116147360020234886325202078001266086870509621746
78 14591700355431231558177019574652905531725805815526437985619356771124036030483905633194111090183937
79 269133104085479809822256540781043144240590579184420641334435280813332606388083051524924896085747552
80 4963960741394462256902453290676234697230702323451752822033092428768620448078812804297897120081440634
81 91556578763835168834859667819817150436940139825634552361331198006729203312811584771005640698774724457
82 1688693273705956709351349833616858901984390868815535754087217553995395134616569143975856465702931985829
83 31146696514444412130390368473803153000763523085336120049451642546939247264082660715361841591840573775758
84 574477744933884931582506864106801396748622576837158619020862823740547333474249123127988277478010069324769
85 10595816454281019339462108743584566110331362793146784261947727559116754726735882623002063652673298589658560
86 195431985525759134629393894429970189173309085060303262581109769800729990219475922249021259041994610694779105
87 3604598204522401516675125581384863466645705049924053721085525802996648968311320506269427153344722105365226491
88 66484143734662440584253820377904628044182268821335069555070557461093468792675766789701286958386397604973289606
89 1226250782288401278142515460050120409500275877304768486783354041617900878216992338906391498017633359462450028602
90 22617287319879834920095560562675917253032695216321605569716413199835947291197089180143558617074122326229715286748
91 417159110598367240006641852818103310770529169941440300995439742925967880267231785592374899600452067031758246522541
92 7694190779557270683420129880397318540926493487647400611827557827985578974520310765252888911775703252239403080100310
93 141913649368245742079258782851789150078071807305216259898482741081216703859262276478350722499228915588264682591868421
94 2617492138422386579918532739710986968148185037614655808819174395673861716989084403128790218600495591978897323051761771
95 48277703555666380122285723692900683997083025612272506454783622182033913301869611053745315447994044939268076329716226774
96 890446479817741595402752338361529327227354588620986840687155449031503293941761310140941352232633843625226583661224256621
97 16423625711723439176329033511032381791033196997774569651811156884603531366477526569023780375048271499676991890610450902320
98 302921610262295190921539036667255480177922063503131717270133341625058609245592756885719180474912107700061407284608289947471
99 5587164708606420169398218568612909224554840035264382148733689708938806213335845571055261716749307181933278151645043450573456
100 103051114293454356601748648021819099120073713138668092134093297071312753007034500348581864991703569327447728059832017346795306
101 1900701466839584917442253353236462184822947587032480906051378336108742999217015085708666515513695124868117171446090115748302904
102 35057030589291018561826797593048014226811908577409179355164840522460654393248997132552560365301460374411868439401423299556517592
103 646600960319146251892910218405412198083175402629825886514256579277977991223943964205444834246924450591977775730009134316284374595
104 11926075735956888743460967754671210884551650461563431490847775773725399254628534823846857185884204551314184511436161485148724001453
105 219967632571374255263893827608065828236383559853115989004681521787735811780511626818884166031497621389928299287343489549764316987688
106 4057140039214489122471905786733741650382589007303837689840072698411952808657671141802718132359783214828816250941075963521250110087282
107 74830942649966204772383617537143129539148879884165833431633697494336108805808925029847892419712699190951812855559579602048473664329315
108 1380201305293542478709607579511641500300035519522939182940859307242371094564775079309893359731225748299312954317433427416588074926324464
109 25456790676080820894752086037244515492947675324763648244846803093410123874072064623294236897328786204488367315258697458349000890541739067
110 469531646608585056405377082111531647851499948603124478916346059006205902138524799676335967754053400398061166683624711977958564084833446993
111 8660163410704917096399765134734590772345017097881593836649475644746431341847391291863976903251893045608926106101144649432333349222865845781
112 159730298994378640235706853337731202506838608450761834721595487210847383223130367897371146393438107533310616774801731130005884754575762163799
113 2946107042887408591236886124937016840732203836325224503055238973077620337231204274064742773205350503669590290754250196715616970639136882418138
114 54338762043237952299419040151431441637912105185411527476548274771909236612959476368787047734639471436301405574549296334464899894302271507521822
115 1002238213821914069069323521431334089546336491431014762463794623040678164235182492118896096949809311839666662361282328010067581537762606063435110
116 18485541434412211750147134354412970707336818417895119246889293932101464667040977345116264306245246003904977637553948103408043690141639451332573775
117 340952118379403031439305186101796868172157847208310455341430146438953240248638440468677947204046542815123425727525146123000847739363340056275047276
118 6288609259288316252277718057664793494481645185719365325895791442301017970256528305660702686268468179120675364356184413607737404665645946972910068387
119 115988739427629149405013592796431952273569713378766777467958109573111357433963563363717590074434687314027742530565036930844447509335037022256472654256
120 2139326378744189398731142879168580375776466957844988790578046046249373274971861176484139523656236721698426723624304004916680010600135193090465320802861
121 39458290325211758466133989647116285243062707740446031440036862859309546947643778798726476900009678690789915903708771736473554112664257116468283781412026
122 727778935864219260644020777620496740909598070619757230797849350945523460829077947860685681609069994832486912641534286402217749728197721500651937562230586
123 13423343361362752245937041860447691517697149972422080524420864975381196888652325881325438145151419261358327243666757753602289817787683553227599520664727809
124 247583624803698028134026548773417619559854648897207286016117483486490558621884197265930243134425155355401907652208647194809079181620699796785807260536746907
125 4566496559074483364351938152206790388430241107925531292767362702687569956884596824884189527746249422618487113114732021993148667124557632502130380169553384644
126 84225646347058522144812586051639197897856214034248498538749275087194672487448887916460271549215175550072093315201151173223638922844059578299817649198315338912
127 1553479655751135360292361593957275131888997019444693713345230352601882064559687447534996994926028004026877906154997193422752759144039972901466669456233586848590
128 28652781492331611516349220760426411389556764726609264377950565541493127142083631885983722363273303898456237802459177527361008816211807055721116876147986360916380
129 528479329747219263719556461622309777402016910953963852308289405274235848212285812584742914594854277392035843885504628596465243570162205531819640430778895158159685
130 9747409760019879274407549063855681269601765303125662102567143962714420029557746410760881274751854473599316063391280210694765615291896712091943865188055664225870791
131 179783752517201892832557835555639872007993656900345286167654832951306586380350039971542553442935687237859600094758463094283253424136713502470126144906637879469630806
132 3315978138288564027594385837106974147544118698993196109222114506038870248336711162518974767100836012347315959125342734526632639221777768324916616855005166632092579269
133 61160760411626240872671943715059278505652523405496981257853107532678875341137659824282664924627421533984840936563793817243917549476102449256936226776144127234107866249
134 1128064920252748864198720680387937681471935089294282298444147595971111469943215263190467607364500544634834182938914634458367066845457114323174448917849472326816551288823
135 20806321826942840713712551598733408355527138468916806050865565769231315268352429436937731543800426099492702278069269383603704902966638529426112107559771912583695335922648
136 383757193574749114714359371685771221993033768140158712333788438956892456105554339802010442171206027365919860586406847231393512365091848168630539217532208920357145956655949
137 7078117162912614373819344250864187982757378308262233831652672711785717544179206461162524813138764242826230662760752860444585281723642597013416943556516699548928684559243182
138 130550627872880702910744049255233825093967129387299299000028396458584509234033339702443694123953775993502319005757054886049850319893518019046918224813286586704507342988777632
139 2407909624229794989984202159230808307432130519311944123879995047170687839743389610006608527565113458927059149547572120034112538074514053441483641235293576399458675149696001250
140 44412109332052455790977168801257709179252227451061062384143829306480794581168254382041545634319382959184420872479676892546033605178228723247299930258010983899866070599257648713
141 819148457846748744589803317363242418691818288436540011663951491567037227511115243342332724708958330895792643342339068654185538771517943089597212857510463450877785637942306450387
142 15108586511301758948288521402165279122899021435244671829790721447608724707842816387604967182761006488862708477973939898206639825945654316522485277977852751964953501227469301414428
143 278666686340994705254297912233363049495937912777989587358158130767551001748971791722834918799623744766145666250058608033631543380662962521473852203654632085945663960992241942890513
144 5139800603993069607221935520661984364019673369714639545119205767539508350567064806347419312716794208041910343746870030070507473070071881953313165617583284725251943592651384831310941
145 94799814773988765363223124439992731175003986476260266229418038513019935272353764088051823151048260550985351351923515469502291326447660734755155936975918127009995910937161386073415776
146 1748512359448467130755913273921537909585097435132157410989417816966431756579767394038495465179358581617298219551955239500956682276095241929942947957910851902113772496885171101376129459
147 32250015239300955217631637915303813753553448561696995639596650503209594167711087375924736239739247335292576951269970067973984062639463026330718901610863717153419358872916598395639393821
148 594827641517621782017399298229078201472342343984881736453642647944366829277316773915918725917982648782824327132242959971573602335514145705589831590234141394817841896099283510670177620009
149 10971155222346670033323099648544601243049724144568494978032389618234893615134460413585249355500719046984807698503902724332420363812963357571133934964887129463762081382480747172789859602255
150 202354831066233760513155152671264690659781704832204353502251664602253212470189879082026811619251470635418227315381113125626826919639204539129718432493766675720479076664122023212750481335394
151 3732284962338319971168148951133160161614336701278386599361130946469950977268044696578684995940392288559540885508734974131157385666956627441257397095603395753530502825537981885234953277358344
152 68839231397135625387254852033316740046495603485946955347409851179180159198465051331488343417755948926937943692252372599920097008305053566349011809326805970804969525825682895626347973193276465
153 1269688629664398665457954323665860253904908748347032743601426276319108124498502661708381026792958071371032951571424965230482104637139381429525735767658430131860762089560423113402342029649898596
154 23418466237642184989755956846272252526870796985655741987856680764839527779552151647939193746810530816414424860520354523352005681121913375727008254126508040107430975751828072510858105933815894888
155 431936262253955366379834210888839876013920367737062013204820437082984397452215820187867190200902495114610375931792496678777954626057835128298301619748401914379270546345716821261602613827850094716
156 7966744395498969146874046507594860449949119596646432748041842435759091515198863265304912038324234673318276675737725694987328501124174350989114240813417453469911908020961469820072858250819977471865
157 146940698917049609286876545862393744356360486816664695307999526103688120928659082232148624760368526933925337336858165027814558931151935787390257530215682549501662323106848440999296600238717506847735
158 2710212343505055038053045858954320465860058255494950921671524274781349267273483037389728412039231600371035197561444603922285563214621819533802117811680218415880600251649946534865846789660780334139857
159 49987859054853651436755099549413339758172966865229745392554460054599450314495876555470671442255493053981915678550052728786041254070520747560532108946803712837934218372236383675997966916040262957500112
160 921989031182808315138618592669148129546774573704810388888497799216709838421112659622188519895728318713972020922143383191679049458248765032534391373536061158227807922775565793044343600022522632368082644
161 17005404706142844433655377940537233219007439348455147884427340298633960077197884127455891082387022725712742055058416044104741146029591146279527714482887853044396486631919003529277438286329329342604786065
162 313652092854851969068753125254138201571452120146494439045518121262680285646873910142671784374101990499913718014474177810031440661747867505027661556865969714512749012611175331849338926966141871167885591324
163 5785080511297201413334728530398997466160163657141903484395248129344182731146510945676878115464192647248999714502866855258246333539631303120491524068643963659891647899828845458490520068597582337130116585999
164 106701524665668995015827436437465193712363813995837156446446724411949547191064599419725011771407169728408088421677750289237645338203564744505799388362984205321407745325564102030420985022448814992822066660557
165 1968030582071438948053733691908839597484535980746025696534160694817304486531526005869045374071636205037184205451469124606705852339055914935822614115351824120032126635028152848976055091653830266546601990141480
166 36298866244922771483233306409107822257464253120333076564583394168119397699698485762307039701894173576179137413770683194249002515852961842224286966047776740661898458910925785819712216379962314285743660605701483
167 669505699083168516517339858858208750945992025104687404036112660347955934388398430166668763754370395346829017080643521915146270315435359776112845497850620970574028787031686112142888243822209662238726621240668549
168 12348536675509487438264618491121664698467801359246952863941178846308018557030740986802368805400218275703210468022119502344469985149290697500526147280199197094997972079670178444665906351267556015702004609194871669
169 227759611658601393376299169400937003219881658703035926644366348776950385474764137596823885420024274900751029902463734466964187806178140788399147562850874152747040277878132102644519741663530336091019724181222529577
170 4200857321479885528007924324021973183637915183750188740233272005410977201301719572460296291771355346689819431083828783516513504868612028116044780475694784843634747468208846914368837881934929594142325889474791454009
171 77481701461114638823833576950850886843758572046329817088952000955757858287982049795498693339277226515928069771070920512219658351414905130995233119207730488244143894786541000556737942054615879202945179420000527541370
172 1429092587984968962865630706069823110978732722770650931684745098879751683218360815768552372712818765229097129185233042773870595510666394493714747077803171463764310630849006664081985878199838989290223283736561878052425
173 26358554168541822166981734522866597122333412682755241090338926532349987976414337638862152749655102646534314066273815075016240755854528312266111936865447684025887453049168434303495562736439569740058130007740067695616567
174 486164006235305601718670855371066468977080818066351961901568407562540131668558177332157087889356043012947286835135855727997934202037261077457812673742426696482925321518857004844854505922189344786217451264442697173578979
175 8966934963407275907527695844122791885388188273297765063852337205231633708290360630976121825055923183195798339067560345528206221451415313450310968229509276497769343836719011452136024337759080744209758127269260762577848674
176 165388473039402695626323993998368138203931363508943101967821052937038345640240953985393327585478093489335550991028127652702900176625428168296833278455520483144980363588015021819218682231241833847226713473294849477674572960
177 3050467871790100130129402441362178855112359680482552165709970794496793787888810551668454039228193187268786764560849005895893308952775802791596896424197271513169758963218902534942034906901805975349882615417705066208773163530
178 56263620225858693687165151304687402384585495448983382702265625087983105538585681984124647727473381776103501416691763921175794167680325721277045796331897699895819621350836498811032725808750612537970649711340305026417695719570
179 1037740797139422270208798426157941291980974997240841753463264947901729249082857161788415035816851804011550513419138505967640575491466739548269884084443402547848346110729966141311469571041340628042364037954144395918787913762170
180 19140360284754994328751595172959079655871818681194067900304412841111784011583527228406072706407661548645321947082326975054227418491645310739593405224499540113857815074733468479020876177795670371880144511583467408129316756109990
181 353029767009348940550718233873594600682567706331702694153515140584559372193272191840063731172943547046373160446210526894376790809094815459923305111825802768277488223093870945239639908375753017574112239743802138002348217415009345
182 6511372541609946022446400303703415925192532487869984079611108744182827902886363936481331951111079200734676509386186950340167091279246958192572084061949574546818964615936663071722322441799869385498295025471965059119717535837219734
183 120097443155577258699311327706248152388822517719333153765605977292400008218219184141465421065792923698628792331150705003547520852484396671300890074246928906011090351495755191859813396037394334718904100931017012263330236106144634725
184 2215108375436449228776005044156873511183420222302655537800152123360773728075760216604829100169747764299926190281151179619481640018184646889895350049713014059869755838947109633921251122893748898151448895618495984714186501149163586202
185 40856033117811140036022187262006667895583355180233555939264147737824603614509688964956267423021963341111057527813823553698291359563807639339636638155606289198166044981192459205058777707534940787299949645328989186074758224583379540138
186 753559266279596953550143904590950940777978037347607507959388540047622308828068584747741554832961143238284385925390206930145767128993247284414119704166590681873265429376810020236336434695559384036164898468640577469417597429184964231959
187 13898842458796869265609087007010693761855284496440854955733472545219910448205511077174782656882454072453650482331752541756083999638223513456955267988828318274867645587020225398740121501994543992474462164644758818842181428974643806005861
188 256353853424421757532966580240055494063840939269267530793028930937198540445526407595492901064307005461505189377947239450243363486688740673217716371282613612780616254864474830690917805618318004305332804400881064111341254731886530578928638
189 4728256929335583395995250862794828051192394524562778261652539371251749907043327342086226167514250018310310901040347155163256596575346029377727132953532207679730414109743450606617986695266429479864984577816048512155072553172340770938042809
190 87209196550661868159190768444929068282757668147394821044140430044724723898203469894989208556800503848159841824699336426418804256301569468615481781536441284608594090026727978774441127223042276642609218200451308613754134854144355400193324223
191 1608509029157324999666258150265841145725635346676601692111173277369190693546431427739512132686649950700716376000099966889212988042011751645772148436424932328119277823952549505600566570948430367594656961176072568501864924244470624546821292503
192 29667757521164825613430056988724349917850643275774582041187466643113841441760535535173346460987086810934244705765627619507253892122227152269583353519670947103453033170261393310506313894288458098426408378840392280318109960070577971910681135519
193 547199810743831309922577629073802891342462326309497872396784384521591304825214466193961131406176570421093284679772718561469122658581114997106031359449849289521675275370691386715372157782954832780573008499832664891374704538178071241170355922332
194 10092695164589863940629923486468968579356418419732912613832962572697629506061228354647661588117565731285011005153793250447549588751715300949975370849895843623186280395438589581138952251384752252131801385416225498689001705707521721112483360131502
195 186152286030343691119597185280427420041928072700210190173503224999667007449462321843587264315501866065913951325214385236494984099321580527268489521477472293134600654672037015496940351532064342412673706035437594687760732546870655376723466909423081
196 3433441021373706465916862266353106012092084994783820152000994190968584360659835592104602975286545385055016593502503900785281623604819014474448478207846205285032479414932986354465924440046227575857230679366647162274314337985658265430467339307435748
197 63327276278144321848908359549061326154948829623728549773955689547063799262947094575152398292616743069459853121719272852020943626993541575677376282627103093265464111168562689929652635648545473248388739719984976202436076210397198721455748033446881061
198 1168024700539022938859308314126018805791796792189614928384895167262697615687770884614635024873459605837344290881254648143127026484143338453959196060495817797317907342664674702005827216584020597620900240727198611444780746862190187159958103122518718114
199 21543350373654373404053371823587635903268525182557995449961834557846314231779750756435773824740690042838245821449399173940794578411097217137793443835230149736427497226861656993851421443062138832398305674922603906814640557892228328669075617933208641371
200 397351139156434492677099962334285436003729433199893084020069659760817828491435399525769523906252259933033154701066173929185440870316931387129883767272526660573560284819372733272912726818468644675762677611301109721567374261476632893637120407992968906832
201 7328847419294598030589521511112154474883583498535042274000833958052137501603773635433513447571475766845734471819350384371352004372906315260172245284383764315845888113143683035998882447982368374593912913927844191259957232659022067772467609715575112351989
202 135175161720512978690745348132831740447983674393165083250790298297313931498839460204936482182530175603640270076293632797424536388638129584526969875800601489478676858055275545724860478430657517876147165890205830070643660387326942201419534256471531107659161
203 2493205725372510148694614928349423958078013018696656954516318524318831847294674579310733436722570824930523433861226621925568238335482427992266441727776347755353609994995114384902235613780020959057593247439753414812175840285341009392150572600767505207981035
204 45985332733557723906761859805999285290402718498920889163055527452048143042772597273115312238777407532246118826499642799122273411305104614852576130715704343674775901755326707344653535939338338270916477045993647736256403347354555430374293731229901015863624981
205 848165398104107622155852478852932290792794313966588343382626864356141901949833372381190176599440439333336766355789367797856609130848885090781668405756679958824957226407529566718808742188226249866120368380981728587513721118990601929141036414027641943184625406
206 15643782479715094814578242729313924311406546392155479522337016147877160272752525805523214583234974714923641559504850318001194106622787118484312686716274904636450194936486975166018198405244412269878186425552700274729732509239130299508396010027174672532891534226
207 288537979525783434463656032050756860248864262432000275008874023799300024349857193427366006546063606154338790550454173716018108684777961223053721032855308830456757066363724862846026653896711200463749473161001432608113599088726715651476689472213250635472090193961
208 5321869294512055154722149681906673106581391105367804240969691606844805753948718569406382447374017570394249263404353206562869527782767881488080310689870709147592214175938849917010348103861863796123800807767855644170251745501008794146443681949928088678893291329511
209 98157936901126012468610874372148779915428539872275759049240108922810760524776701727731891285427997312440802862465753455747828456878909967655842295785030317495695301648373949742466711404091876018493624553486816240692487656611317112355077114068995128373427917134522
210 1810450434515760817616870195975288293828178178720320230186330166867622299554070722089481266781211282697469279045070566927157807999239420501521500947467335226226865343425175084741432059903428348234525979208916450098652610300092483339009872900125836456491843366596566