1 41
2 489
3 7477
4 102545
5 1383105
6 18220241
7 236272677
8 3024972401
9 38333973609
10 481701017577
11 6010309951205
12 74542025956769
13 919716929870465
14 11296618314880209
15 138204770920790229
16 1684906034464128193
17 20477262606224411241
18 248171304114093628073
19 3000087886492916319701
20 36184428162485556619889
21 435515483262721025756801
22 5231871521157123111398417
23 62740798096021152835912261
24 751177192798494015433650513
25 8980224957504612127556611113
26 107209130891484887790683751209
27 1278257489755508100819101293829
28 15222461646301133057288572718593
29 181077969634635813036827622145985
30 2151748326128410666997269142770577
31 25544096137600495013091474204388213
32 302962148249254265363275794603375393
33 3590114470319987829934203162954815145
34 42508097147468085996994053019810980457
35 502919027548866909300838476373090826101
36 5945734653399742315177216465982789648209
37 70244228230573318253933705713436564989761
38 829332679426854225488626201006819610291281
39 9785299693111390305574741291853749064953701
40 115387796510837790374264615075321199541751089
41 1359872746390022585023168118863898959155078889
42 16017720090307167600568255321633781461433180521
43 188572256766715045615107260703704435980034715685
44 2218908999713254731524001708487972240832859944289
45 26097269087138008384107616345495094031490218872321
46 306798485309260146918523717845502077189061937106769
47 3605139646952446366306570291614434460823679577723157
48 42345705074378595632712343326620170508502916136336001
49 497189841560764701032558469902400548242429760927746537
50 5835358094898900386373485128317003822402866424727453993
51 68462312164493814210246579913844974897723118658289822229
52 802935084088589788770093058172963374706929993199033452337
53 9413688733141410595800111261578138459612834733555635809537
54 110330390769433032756745369932781249217870979864278654217617
55 1292681431118890991927987461449990586448999829667673452641157
56 15140971360657790778244997870674016387738574969379947779085841
57 177290894954519816548278196697125032004334486489335022806949033
58 2075362449339659423535615253727178235408335176001143409760123561
59 24287367774167604964782294466534629207338454303921772417737568325
60 284151438122310206380288570631083052914268803075609845434702138305
61 3323578452112553509585548696470357917448822209796707600984132472129
62 38864425554079784615525306717523257887412420570242851099404535050257
63 454351767244752509238786660183158004939214245767410718290337772724661
64 5310422717552190336879431459866309616943495668944415563627518984803041
65 62053455708747936684703473884176126494399380424253567037498565216570409
66 724946280324310876734772605611703917441622663757766851689184679646584553
67 8467427586545879822051760275759846116538804203786757207166215593385088437
68 98879368120979952872432925246895964467977538924532978971346342062153087505
69 1154439021358114896824138148781095810129186833750756606242548325050809051073
70 13475656349802662986330712619121281489508715987873092678323352159493102589905
71 157269626911119064751837974893426689733170067512881497954287434404274544221861
72 1835092982456892503796601228819706126081905841789007872325265187368356436403185
73 21408773007976454086887157002342709169432831235695003964216370029715162588460393
74 249716980324958556346054198347672614903586233482432789946569606315910511050946281
75 2912252267987444937544534822721313294710816411349523046055844954609050352262108517
76 33957560078483869016531801462969817902006016939904251943383188028309541033104754977
77 395888060827100387330926510127713789644066851043613498134821657180980681599770838401
78 4614647955058583261699178301916535858264973060252930852861445509541891092905825197521
79 53781972223076558187540276211426289132751003358850484610245616314372278256628338971989
80 626712739868149837717514416209197817978161485011148630479579380233774353706663535631425
81 7301894982930635551659115849797816183750417980760794383154081426214176971187962981287273
82 85062757002246141204679479229291155023292049487684376618190284050643879529723282286764969
83 990790050617714691351207670046309980249338149328448599439361255339548225247518978968269397
84 11538877786374988211454449120324433181575978292966459332910966069534774552269233603227717617
85 134365155616246579482676472361940764101291661933541652775673933125363335613031937427937222529
86 1564415971456273117142403667904571192671639450961170754854844040078866621164910620727518155537
87 18212166809874350064240988870826908976230626994777021088076492880880247415392578238214783209669
88 211990330438994581598499757648225162379041839366454577426837719571491986883711521289579407675089
89 2467270429448101097836528571418022424903648127466825952819026457838875854271529883441178120526121
90 28712096223360320509659117218619013047302821905321913353454449882524844677512007735396677068226089
91 334088579979373549686708607700796648364267032092573302243845733897317314309504042934144257956730757
92 3886941854719546127110227132928720829621377364200422684192754009141708417921461018722981159585539457
93 45217360464336915177030080733941721849318084791629631120816105484990174438363791923484649483475091137
94 525961738508825332495486412260318735007293215526110725295869447718063646514581212496715744612972626065
95 6117245071965289973176717573301872113980519910108068402257004326508861562199269799542990912438330778613
96 71139590217833609653583596875009552069681820603736082558740062907512234163851820839841833873535628373665
97 827220961054529763854792732609355076453007544374325775459644088114993878630633235185949512084371708190121
98 9618056087135144867091425588680163660288726539350216607581619914819691213238859584196478307275191347574633
99 111817445868658679197206511617423558429966616226107932443180908936173510244806123600819754817727312469161973
100 1299837842297912539133329932935614139462961036770626887876709991241024198963267627557876092411450609101635793
101 15108695345321508777501874056752033322141984951577041188613037330022887339947778147388664557500492430815501377
102 175599687876239184572427475042939720953705143338852308832697506744028906637636632469436227151018960526276101969
103 2040705282642210104162264078679365331667310298881092819918663266480024698111850952995218168833467706629758061029
104 23713593704063779321535583968695347292371930935796400760456610562319477321296489610369866346485643974564541705905
105 275534343930484922760038635271049439390945801213006853672525897533327134313865511614758570622529346631825033064425
106 3201224287739798475713398408066635002628717839458412447405805819389732285121734138818472445323475124616414403147881
107 37189399689454274033669232110850358813936988263666934039817271603747365782446785928391613345770344211609220794445477
108 432001858723266902862976394526010073967817777893331211333278372438356841247642439041682585661159899037739508980111585
109 5017831906056351954413731095618441630609252203931267823387745787212709098440142228577857118310382265034447179378868481
110 58278892925041827410990307450790779594459843416291825243385808446335727819228880173979455465936600768731909397435023441
111 676817839752208836540318301323252008606389715158618130999697002687597019049737727935079817928137455134314600386269087125
112 7859559984107855069438092320927567254618529193318056229632806125851614311151994695201879063197437936141318923335955210753
113 91262254886179880471948111336106000258366391665349101440734882291098850778932884396385704622145455954209392178470461750505
114 1059622725846524075283464897273145436587478584398481211141055693621316146493841141151507691056121855662716857892059696316969
115 12302092982029957795140510678728489379003241735935174475602110819815194194040408579597520271368164721502677553244300571188885
116 142815376473543026405886411088669998156338229037665805538007209246975000723080841278125327628474820662626405005924656868000945
117 1657828847423668035735025543385997486821340653622076383008231746133517269126285539012782351707441103213167973941563805577405953
118 19243040704946095563661849969709401099591748255184858221135934611426995012980947063883922848901550951207260346820836290419006609
119 223345649643001861306888781102720728108466267752517946230341010576833617860717458366510784161722925200366876543379492059692057093
120 2592099017089624910544128177380764526003093061947350330266401454911983086977021604236258951645051180682217707066025539339594079121
121 30081289767976618687607911963372475546988541151323547537169963298216578597040780976256457380577796219479744303298899795647731409321
122 349070034258928634169559628265397727737004791219996770657608390919723012852923599347871034466540179914297137973761657816793212489129
123 4050423144230082425736133979051791434897062825771458030918200908206961868478147334588410325898283239032126479617986735336133015851717
124 46995944939712699118626808120131405861331161768974415462049481054992279587135502083746814807611042352147814811563130342234312935054145
125 545246617585575127432672913561894712362083044756666617045466601460717974423020588867177621741923670830595322874606283735516413551989825
126 6325554581289954221406893618815264993511467836481901910808949926520711293424400392368371675219508362514379090290821201721948585322431761
127 73379996783710300256635890826429920775559650218502419778602124723576684902059727145944391211116498473528934638851095897820006866003997237
128 851198075657700719817984625688860495172760287981919619511362717962442743160120310409579325948171387860974770134401826983373462019847949921
129 9873197908412783883281454393196241747880873569242772195596280658817836555560541160461766978030598191898777908676170660855310393204386253609
130 114514296215150954254312721461083536570936308217111961245872557228060518784465368950821288573634346556471502666194022316742253403716093373417
131 1328117848870014973011221906274916610830778651964554868920298956807056391210411059579757368746324351455988254174651583995547604637226121600565
132 15402418934361758318588250409490201315350966046267675543946467342503979982277968398499049762852113743204291133539294249675444940053182401418129
133 178614630438372383710648879215271417829423846357112751686784697675740539679731390772292407363489945155175531829956584061805586426484919935337665
134 2071196311451966207318244416897131299566319948141830927994924678301900039730673225321960061125149308439600721493007306313780379683500681738304209
135 24016072477589821092280531707557306977529811195216679650249463120437630225749880135741587203044345512606697360914229963846164294162285529315864869
136 278457895297114337712909412009042421926747437901396171906900260109034526127868797355138307366505326497016621482457428445971468976792028577819864433
137 3228451383710496190836007992896944224963036702484563248859534761420799135929770605507250042152195983645484429733882252380733468136590240556741367401
138 37428847713630869716082140968930698312799717134543899535576637738000557803591498846752372822354526938735169271459262366227254332186234728547940722153
139 433906819265003687542099300587388567676877151525765068624077685816454438416143464884935376823301470962527811264040066267004571035089126557205694102501
140 5029961025975217811659875597078620650525066640991109023892399878359273021738123981160955661263836790810713939330808855188489520136590769226285156082849
141 58305724695949661279714492775453959821735521698617509759944554221410179928132013973031224274159327447567003571708581157947216634148237692468475103445121
142 675828511101634562815965999395833887390201527717163254602930607115695280490169613434269660684853624838161631862394504702599523452923533056831836071966417
143 7833229478011197848354373576833630031071320543202639411716533784347223003923096884608191868019761000072995801389367139155576057725590374243436983297892821
144 90787175902298297599500299674052778094235802748341332299975301734738632356861909160159671813128080826697888716604591748091958847290578209881017639438437313
145 1052174478973601252439119830322117595569503485780206382021191484609219533516518245072566277865889005741637503404764768491487372824765220117093975882766594153
146 12193570585607478288910056430708533383952035998784583466962076293983659524235558903747786980698121379850159864116790758480699446803180290014264702373520972969
147 141303909329803536125113054835763915028679067934066216749877630277192044523753065951233429082657203168859426642669887571356313040128321366616170220239694327509
148 1637411631632625241574246370627120638782933609135105541235426686337549712541373413755945424039966993832077849140693673584895886222266810270059049082137999484273
149 18973272261694308698754815739776050140580027428967939658822737031006964124033584498666402641368468457572877992185233031961727091583885914651510542460477638721665
150 219840415109510757690871438360421012598622267268845963925252352663423180371117027061652749927074586748459414138123648581569303899960117187436009820443118715865617
151 2547147010800929087611660593553672911149682591018459181383256635786143473064275638720151549921769095548105889207612189356105041617691999157012620574720583986073413
152 29510863136596366248287479488235135153837717084959034479970770043840841939559710387441493189816672944520095816772267313050627673036253175006363978336900974450752593
153 341893998852131384543734814904361570985358329359615232975079286590864133981547139973071130973861547301314913282010422401807382856746794502618060961808152984561432105
154 3960800288306468793722556806270099991250806782000459166496543601966807341119706606517151308893363315114550997323858550476568577387651938462224299704170217506351032617
155 45883500649756936418365104143808651665890938089200437588945596616630610654333198346664390701071318223001984305630443363977723103001545802483662055154255536420173636101
156 531511302457360841677245961507593192928935523487440806976776089010782983959212921505376586667782726624763870604667871497885220662983152824234982164719966378522726690049
157 6156743293194507680190198653066738443148511350276458538616330786323836264936162864279394334593198011169094032750514395930590769514955675760602245594184001812397775261121
158 71313604598761246330854189993616683713132115054310534916370831309559454951939757376172711681422081537577284121470569893187656632248134445264002586783203755803685493325201
159 825993722825972427193340929414655391993474009531939209011075371668244255058837204333608354588707478018811578865610901766978130521771565799489721844318179485872317782232181
160 9566747925780581150299298138901073194196313714892886059179631823795534081375015852019772338242493073057425947872327398632166284309658891752754606724860096872505843371864609
161 110798874107818570567989262497547146268248825128988233478952685853612668783572661425321756231532459563848994788255600983641558957213229665559226151565969962354984412301808809
162 1283187141157097236789392651303006871869027388679359701351258603231155262172359591415956084493253141976054287551116312148589742968647749290242029316270805543252911510483926121
163 14860331058614251907711330669343910113221139529222269215287388180856979048108843508705479563898859955866649752253598062115437839922975851518709560248068406225636406806346795125
164 172088163682699490996732191564216461589991630800065683705331095222805961657302181593849854873523548081817876265713657186619809853859012673094881824073117023875194721279475266129
165 1992772574585975082113065144084053886402732389671506215245868537115998201379232798583801773214513089127181680555916508429761035077520858853021009975326254307596149076426111508801
166 23075381246220585909220584713774289213486296947266461426536751449390282609856387395055756113073699101054144378877874612547491543070077144589389644499642107409313454308781486289489
167 267192724175111638171151470836776850942215196460831388929642138006513613197702495423874044008285451533057050405756443462579445968635438348857267822145478569863903507697150284665957
168 3093749512410814211770432095743306031587753235751474442614480339479993535933036960820134133953613822904267792640943034675857915630576661489707738111131791808933742074240568679800881
169 35820415872209110084604242594930713074906985654659741564099549934145635867040831555705825189151698342296974667630356924333652235606275155181518344514927907180957051278680516116015337
170 414725969342968408576952605630429974005586672683133621201534105380649621858289431549123902256471524098443768803755829961514632895394448742580517253177199538220964414140866254390247273
171 4801502308651238684878862861650752090733566573749773120000807936771349912446676780208363009938816900466843072317411839471349097381226273778447979823258476995573503587985475368120646949
172 55587677152515228579342637442635667221758440437722756740721378379179394288480466131926708024320112365163545952651764398163883758303735123013869457218746967173194366927501324717205580897
173 643525189229811184984507182333969486971270830863120515367346540075958313863942905843457570607534117991896798102150739404972021983969114591383065274948538229204171551064421089432919294977
174 7449693054685115597085407013786091021419320224358367222536636659420849957874723195995075641377577467414670979399460867908886218766146351034695324303199460373412878662112361876312582308177
175 86237701348352766118970103393755458061150633704743124629559025307479363905818104309458374127130229870700066579962007795638358585374317694806918469899223070067355278313509387944061924747797
176 998256364201914467933964811742115410809580217562219547452512900921919288292763222922193390576867756886456392532641998446615746160993262128332752107789091585277751459403540326652830824257921
177 11555088651801519114790282663545083070096805729066742084645195491652288029532489812245835434558003940854089313448884142572314186849728217245406445815842965358781975073403600097590138718232553
178 133749112011493210581608157038748217918906145896876601672202753284811855974731597949953655830249080059733115976721550468314546489586147045780310448083823008036266657855114763397198987007865641
179 1548086112535101696636878236659628518926724694190506346041502883589617320580570528196376597523858747855135132718016956734487000240512099728327837095988833609675704552514552477808196304353714965
180 17917856408132836665227042178437098917056619730198664749991660557700399308655829156753047229825742392439844536754338222841853588019184873253768305035380791882220824020872767286488694539346162225
181 207378564690034948712088125249194918363437240369146309183439106045254780477438107430064854971447659019580250241994704229066755063315993180874865793391146492449705684816083983308231974590111330049
182 2400096453137091121222803208277713497664174530698054749992476586929069662814142058727634717442922129977022380386321450831825394416177616341481259454005041696323196629822898935807623306279288593297
183 27776702358503486143245742328067875008592234260726568217558337921543974118955022430804328708057333772681639000695089114893555808021245854555201869227940161676915372273451698545584771285118031362181
184 321454842780019784595660867896854440316414399813518984045805588714396860397239960656367003339196561696311943580009024229973616282052883742490029343908818352810257579961471085138924032235856222957841
185 3720032161543154506769246632803111482576168729418568481836444470103607123133809867750126220527788645056285771818689049118325818900177338407537432365834736006880636229203566375360454339617536484677289
186 43048793512339282862638882949092081500680905503604246437226909869849314904438399227670124448749076093046778836613284879397837548405148775710355638181246398598289741252598451680006371977257402722914473
187 498153257149760147020855200986267501694897817469055145654275921248374195048279165762937359657656784531251232812071568822646341441264277189438310903990468937662764414910741662355687291094901500277998917
188 5764382540543389577363926444367229846831577776167660140752869147630134935597710597256484478394495366104070445985423736473315584013074509730475646395764411638961405922842186035721760536484493990238034625
189 66700727642706643705873979566452842062780667934681721805755080615592035156229309726473757546867423317523030855621856231955207631422899571840359986295830006885596728533767789895336804967620126976591227713
190 771785176446484331503031175559344470550020050606066881971898071916921729258808628960926497285877526039870265393130988880329414664369833160987247382183038650306165150424214681350160097774505881247488649745
191 8929980315468073877021004101585251728547048096146377754112473719787653615690425199253311228370473154760028177637822418927179636831141398321850113150030444906056073755494828308785104947400061745581408760501
192 103322022709362593782983267427704981468224543844996789785637207359730919376083399398625742409308607803847467620368104889689649939233470761852363128958145859631823101392275377619723973473208631207145617086945
193 1195428889972373940283559608924167829098551636302631996899348548043129841187523296354196732487792680303389081553940610596851874931013882169401177340964842080000371200458609039048280281268027657445933424179753
194 13830668195605899516600541413185353134379969778772656034187115823951997779539670879091117252312099262434349445287227206995026081569875823953126555528170539901981299194448238304148447358501672421932135344335081
195 160011524118523580153056467339656353897324084196024212708952760615869801170518588381309817888624341539892455962908592095844657211577909651573411254372216823260055323558655404361233336364487534461561970489489077
196 1851177913602847651369451925997597505224398089954069881580871840781444075172061373638556517470494000474034877857335113517996273374857572477188799403704057070864193666831410637659157605364221686072806149537209617
197 21415783606077176399969712209475333948340656965568967761078348282622842944894353469012566421292051661264823210351582805450078905121288316091344016050721991454095729235153564626901538390749460207665999732234187201
198 247747227256832751497218273263380317100649849506139187546689435158766413370645083291594447340101594790729778986605892013500451059604604204373461307435791537400196051987706318488645961230996048239058193994155765201
199 2865977442287963288654376702317083850541945131166241004773085920391057888634336111275058229957842597570743136873319825869326002852366956343668017619037498805280785081852706732958529688653307748503635848681158620069
200 33153239677518609638182508562740749316819446891102563958672484516664387338408239684358064468775543760451401949109440351514623622700426077790139683916608366918722095704517687788704015208956369397093595103613391455985
201 383502787976658872459264013574716639711417234210741254175003413177139453948663337051288055329599258538794449958405577237403884890880942464750105694060000546580415277577929186076030724520067853312920968866957411067753
202 4436091844120923682897939147483185420944692257105689018120811197396405643661579229984707560126440437863119453770324296875202057727128434363112134073614004548435064660277710100826503485982789324623416860606275682600169
203 51312371559873372695165666731348479271223442901737635966989113752708322259966301261951754289424312490615714552689731687930353538831060936120025530103838681300556481009603685799597844186433771095454932657701152232075877
204 593517190072293122954445931934710627886933390945304831697231858739326623769521175276888861236758929844638538437606737648497724905205794919843845271484785192396976562849456479171440316518281883871314225311672500269379617
205 6864900913747202331377009563886760878727766665241292186932734231141030568205262891795370003421968651837933972209222849709385682570241989859607808331370815159914114051058957170753000153692262393207759527111586138481806209
206 79400840486320122033039496720532636979797146101566300685131319496193850953402793684066887819991125591470566813754145052904311978369268358279956494394886127278003272106106460254081885394184596351583433782046285961139052497
207 918345027525972237868563561623877928947236915501095610688445185115756179899976012381726984090756148009978020282230046185052539234463107120401803888380661854207331893634669667491316619226907249967477600794140490785068588629
208 10621276300056250834385820296756424693157029385418642055421220803610386495876987424513123954678038444274165069767256823801382300660909115244484885134153640606914228373619620050096081768234331381428562556933529367463211125569
209 122839397523402096859860730500080982623475929662193542020989750627695592842461604134102762092953458443073229177913648071247920745623550320301469747620403210658969786499537444528534051059253973176934334028278588054636567513961
210 1420655854299612522878701911266077532242809270368848849212131487435281076178200530129801641715245797658736287334357945418588115349640956106196633751669163678776550423007967035090608394035190721784629317646534713343918375650729