0 1
1 19
2 263
3 3311
4 40383
5 487263
6 5857951
7 70338847
8 844240415
9 10131583007
10 121581790239
11 1458992663583
12 17507956694047
13 210095659269151
14 2521148627024927
15 30253786387545119
16 363045448103656479
17 4356545423056600095
18 52278545259930614815
19 627342543852174081055
20 7528110529158117882911
21 90337326361625534430239
22 1084047916386418900892703
23 13008574996824676778408991
24 156102899962646721245248543
25 1873234799554763054627453983
26 22478817594669166254401551391
27 269745811136078033448575466527
28 3236949733633128554966469868575
29 38843396803598311273932969245727
30 466120761643182809744539101723679
31 5593449139718206014763847398751263
32 67121389676618521368483690087218207
33 805456676119422453187074383435299871
34 9665480113433070225305973045138062367
35 115985761361196845851915998386034080799
36 1391829136334362162815969268147357252639
37 16701949636012346004163540368102958070815
38 200423395632148152251450121019123936820255
39 2405080747585777827823351998638140513352735
40 28860968971029333937104026169294498269527071
41 346331627652352007258143522774085625718012959
42 4155979531828224087149303108259242890643930143
43 49871754381938689045997960638991793808024304671
44 598461052583264268552800821027425077361852316703
45 7181532630999171222636911025767195205373214620703
46 86178391571990054671656137002958719713340011084831
47 1034140698863880656059926462810514145837000852274207
48 12409688386366567872719328828826207787714643057736735
49 148916260636398814472632791046314645604384147921468447
50 1786995127636785773671596872957376355862095299785817119
51 21443941531641429284059175997094918704787589295969958943
52 257327298379697151408710166051564634195229861545054862367
53 3087927580556365816904522208964478049293891512912829250591
54 37055130966676389802854267372956546347331266881239653579807
55 444661571600116677634251211937009795191193549537612691176479
56 5335938859201400131611014557090242498387196126417487762848799
57 64031266310416801579332174740467409805017847933104771180821535
58 768375195725001618951986097107146916957700153438097678579825695
59 9220502348700019427423833166171915000682345755373455345204624415
60 110646028184400233129085997997607587996947924723252439960656051231
61 1327752338212802797549031975985469487918414199318724868819102235679
62 15933028058553633570588383711882347582841126802392704155031000087583
63 191196336702643602847060604542815025905374147271002919521252803640351
64 2294356040431723234164727254514687730509612269821233806386704273144863
65 27532272485180678809976727054179882444695837248131674552143428633787423
66 330387269822168145719720724650173108050672007018687717701685642706058271
67 3964647237866017748636648695802135371465351924388683399871990888227961887
68 47575766854392212983639784349625856757013374453321924538566753720462244895
69 570909202252706555803677412195511210281877098882493990603804117609865051167
70 6850910427032478669644128946346138240173391608360451474170844944610475670559
71 82210925124389744035729547356153673749244164987407512042473287951363733486623
72 986531101492676928428754568273844144459583842597218521928816782846256194026527
73 11838373217912123141145054819286129971389621562159935772841240169806118477921311
74 142060478614945477693740657831433560608173920549892483312914416072140555495177247
75 1704725743379345732324887893977202731104080893814602815910326686867281115306032159
76 20456708920552148787898654727726432788472946114638805855545486134141203009774844959
77 245480507046625785454783856732717193522571254931119958525032399408084658279001652255
78 2945766084559509425457406280792606322514438665395256655334335660553486595309421231135
79 35349193014714113105488875369511275871147598409630348476147816606193541542187835096095
80 424190316176569357265866504434135310457668518615113256162316956410380947329411491855391
81 5090283794118832287190398053209623725507611574179555371741976110304508441704084483898399
82 61083405529425987446284776638515484706153696293347449652080403866845256152370633530965023
83 733000866353111849355417319662185816474093785132940536589671608594250506349968148063616031
84 8796010396237342192265007835946229797690123140046371002134886351938121432513368093122133023
85 105552124754848106307180094031354757572285468554360790277853944418563289867870754650081754143
86 1266625497058177275686161128376257090867441586147546836343188565804137551630201078465808071711
87 15199505964698127308233933540515085090409362887751431448154027720775472397435242377317729729567
88 182394071576377527698807202486181021084912610068940655025991392373809574850733868960862337793055
89 2188728858916530332385686429834172253018952342490981770904468947383731760474889554642821276793887
90 26264746306998363988628237158010067036227432196546556893223916324196851050643085734924298012883999
91 315176955683980367863538845896120804434729202705177785288168151712730497259254830277454446516534303
92 3782123468207764414362466150753449653216750497848609833735942443842239115620729483445947038839110687
93 45385481618493172972349593809041395838601006235729223645943007819264762001294480510383423587018112031
94 544625779421918075668195125708496750063212075874934306315762887803808714510530754217861488324784454687
95 6535509353063016908018341508501961000758544914683946166046941829536230856185585165501643818613225847839
96 78426112236756202896220098102023532009102538992946291953594450657996875402622342770597478333409047641119
97 941113346841074434754641177224282384109230467982311255287258002710210925345366309035537807391484097362975
98 11293360162092893217055694126691388609310765616055558070823594411779524786200622316880040072960859622636575
99 135520321945114718604668329520296663311729187393737988879389126458382272162633641886975054641984013991967775
100 1626243863341376623256019954243559959740750248729141034670693491568699164864510934282559407228425955391339551
101 19514926360096519479072239450922719516889002984766833088520417795096837574025765208548548805757188601459801119
102 234179116321158233748866873411072634202668035817270559752133397126251841270915728632418731170985783738198162463
103 2810149395853898804986402480932871610432016429807520967785154299855381256781414948390778959711097910888351431711
104 33721792750246785659836829771194459325184197157691348616460065735626011727498684240461183466473589802674613681183
105 404661513002961427918041957254333511902210365892300571409673645376957887314471030405751183812051418815941955320863
106 4855938156035537135016503487052002142826524390707624408964695170721277634111599643112141411431303753918267838725151
107 58271257872426445620198041844624025713918292688491563115770787753446463554690984830642724313580818686310227584777247
108 699255094469117347442376502135488308567019512261899038222027235860522090437698974421549838375907372246453097138781215
109 8391061133629408169308518025625859702804234147142789581995437961602923196378016318875244721177272365907491254233496607
110 100692733603552898031702216307510316433650809765713479477269700064341710801038710329772119445222071400504376653239057439
111 1208312803242634776380426595690123797203809717188561771700534178872527059390474581970347356803902603672138976744946301983
112 14499753638911617316565119148281485566445716606262741332299601258872030831797735215696506360085499301185270609556324514847
113 173997043666939407798781429779377826797348599275152896275167979556071194458020983516567449403968097982012172991129086622751
114 2087964524003272893585377157352533921568183191301834756452306812471281631402044445911646926717760469533922806843332443012127
115 25055574288039274723024525888230407058818198295622017082028845980849088768447703925791113339170448545963422662407064197823519
116 300666891456471296676294310658764884705818379547464205002750808694963901987865129408898761110428173670900951983008952435637279
117 3608002697477655560115531727905178616469820554569570460106628332038666170920352282104406737818976247474399912158555922544753695
118 43296032369731866721386380734862143397637846654834845521574014495260391439308110302043367272467681621279610835804368573945642015
119 519552388436782400656636568818345720771654159858018146260066071986310286824752855291682352945501274057487493462163019961262439455
120 6234628661241388807879638825820148649259849918296217755125504456008465800109256390168836018052230123089948407021806241951368903711
121 74815543934896665694555665909841783791118199019554613061524899840792559034159965188700623347456937726662914489656690141322426743839
122 897786527218759988334667990918101405493418388234655356738374183564274586141315136291105844692814591542255387624443573103975363279903
123 10773438326625119860016015891017216865921020658815864280860791744670350544621363851600063594407121721444198865141542503793093814287391
124 129281259919501438320192190692206602391052247905790371370330707103640428579158695083627936965258889684374788353599321473524612562189343
125 1551375119034017259842306288306479228692626974869484456443973309914070031124713656461243938912600477391266798365410969237977155851287583
126 18616501428408207118107675459677750744311523698433813477327699017650379926195801139365762048269181103551462393343039808765756806519618591
127 223398017140898485417292105516133008931738284381205761727932465406530717325146562719712483704502075082324958892887373880203812855220304927
128 2680776205690781825007505266193596107180859412574469140735189893657273240744946548825843160955112509027293881247608998189253893834119609375
129 32169314468289381900090063194323153286170312950893629688822279959002897420312109770667291357465700541846233540786903878631777714022411959327
130 386031773619472582801080758331877839434043755410723556265867364448497243169236321987036189993605808238951889288072737852731253379774995790879
131 4632381283433670993612969099982534073208525064928682675190408393143816814532799882800549054739339305820055536522127434884788717522232449989663
132 55588575401204051923355629199790408878502300779144192102284900796773201360401454669431047756136350097662086934268017572056347305564335984639007
133 667062904814448623080267550397484906542027609349730305227418809877468014668848880336470409470693314883252503266709104340093354422837851320253471
134 8004754857773383476963210604769818878504331312196763662729025719794374569402312261250836259236548233444303435565446706106112312048068760192449567
135 96057058293280601723558527257237826542051975746361163952748308642591528406332249923862800493191492620712821924531042049619962604372385832369159199
136 1152684699519367220682702327086853918504623708956333967432979703731334475170005010241764667447709566726078760109927094421319303939449877893993233439
137 13832216394232406648192427925042247022055484507476007609195756444856958239216132167522820255490161421823045057830487219400337244516921536480820624415
138 165986596730788879778309135100506964264665814089712091310349077338607277019297874188760420050352523546316941136909582432264042496168346465042751847455
139 1991839160769466557339709621206083571175989769076545095724188928064582436826391642979071348542112628493564896808486507293172438547863701730127233711135
140 23902069929233598688076515454473002854111877228918541148690267136780169692295968326604641414256880925673825177151717309758412869641703381441028838947871
141 286824839150803184256918185453676034249342526747022493784283205641382758109068694362678837898088688643090087793195310905694984649353725988172444581526559
142 3441898069809638211083018225444112410992110320964269925411398467696675984514892630125838618485088733857097796198992916221981248217625712637913909787917343
143 41302776837715658532996218705329348931905323851571239104936781612360443363002984752604833676653162686845240525132812481276871331454568273046993578199383071
144 495633322052587902395954624463952187182863886218854869259241379348326646551332909795637085139166343764383154184617941212171902635110129598677326304382057503
145 5947599864631054828751455493567426246194366634626258431110896552179925063397183288605161345747309691261558921747601263274254740744508939345672122562566454303
146 71371198375572657945017465922809114954332399615515101173330758626159121979890952947492001445276970559494551347100137440165412770411989094540423485282772352031
147 856454380506871895340209591073709379451988795386181214079969103513909548635190449306824278528560663771357993309717695217405553260825660995546876255305263512607
148 10277452566082462744082515092884512553423865544634174568959629242166914923128281447429572387083676033485989428294677239974395392173375628533794417538879334677535
149 123329430792989552928990181114614150641086386535610094827515550906002980435563361592145592823967904674750647173848387896402552424214259387040430069862553088982047
150 1479953169515874635147882173375369807693036638427321137930186610872035770658856275997710010603470025188682862223429701678165245375025882139596687974924914124684319
151 17759438034190495621774586080504437692316439661127853655162239330464429269634659059540371714105060978630894731230152613532312180461969187888750242043376623254797343
152 213113256410285947461295032966053252307797275933534243861946871965573151322529443704755866916714414449037538312957816147383044651037943711985650605493591185153883167
153 2557359076923431369535540395592639027693567311202410926343362463586877816218007464418156028390387704210317665908277732931413692837727936470042973581007303228355804191
154 30688308923081176434426484747111668332322807734428931116120349563042533796006706132862214842243911373811280815510468551873904868320416401539241499254808319130554367007
155 368259707076974117213117816965340019987873692813147173393444194756510405557642939833723948113163972178885245084570165649365964489248902906453531558233350239856287054879
156 4419116484923689406557413803584080239854484313757766080721330337078124866713965142962196857382915808919222442208620159900090685853268822094148373571592339896890974829599
157 53029397819084272878688965643008962878253811765093192968655964044937498400656581175376400208694782278121067311278554607232250053577686539726155383558455697592067801775135
158 636352773829011274544267587716107554539045741181118315623871568539249980808234971943836954184736557621814399754443106040512378687104746626558466047915216987932146002852895
159 7636233285948135294531211052593290654468548894173419787486458822470999769700243654683324056938435372599219165129719075501051517923584323020998202040670314605514737492982815
160 91634799431377623534374532631119487853622586730081037449837505869651997236408619821629011110147611195740415453862236118072233032799595992067001269720460050833532103615872031
161 1099617593176531482412494391573433854243471040760972449398050070435823966836926221721264623029316881247084127335569262265105261510468037691675779432314516577403884881920949279
162 13195411118118377788949932698881206250921652489131669392776600845229887602043205796102041435181984762557806095583720862574217010285121094094819755599928844528716774384633674783
163 158344933417420533467399192386574475011059829869580032713319210142758651224518834095011961057504545901064859417232209212462419635443497893611125368106722040204610230316853918751
164 1900139201009046401608790308638893700132717958434960392559830521713103814694227467307293388031337465814263058087696745995836297720178206175815551003428882752816415143597087685663
165 22801670412108556819305483703666724401592615501219524710717966260557245776330735440356120077741181249777095677376001893735184621115099504708892585150775295409083464500324097621023
166 273620044945302681831665804444000692819111386014634296528615595126686949315968848614947838618354701637348904049806586491962811647460110388481490487777890012997831731628484718525471
167 3283440539343632181979989653328008313829336632175611558343387141520243391791626276702071654162098526208281872282857292972116124546211134408833714864269169345504669863072117541600287
168 39401286472123586183759875839936099765952039586107338700120645698242920701499515693715650212912550740739762562135000535939643033662041140732541316709088275538529531597050451638385695
169 472815437665483034205118510079233197191424475033288064401447748378915048417994189817750964006820082593838671124582858512372714560376020377773269598448732853300949825937473259141364767
170 5673785251985796410461422120950798366297093700399456772817372980546980581015930283785664213889318885945910135010845710472860567350241344444563584062319969573503182645965405817467337759
171 68085423023829556925537065451409580395565124404793481273808475766563766972191163429318581149901738210630305946193554158971878778705818519290606911649933298510680136585696287340387925023
172 817025076285954683106444785416914964746781492857521775285701709198765203666293961247385416131740504844681208658576272440852753226481523747932071566164280161228879030155298139607166647327
173 9804300915431456197277337425002979576961377914290261303428420510385182443995527535350874762912564643404644653119929759422993870245825114986206839328945096100321717149952342484174830074911
174 117651610985177474367328049100035754923536534971483135641141046124622189327946330425739496232277490061929616434307215073606969769062088747769055646146262913564505879398945157131250850364447
175 1411819331822129692407936589200429059082438419657797627693692553495466271935355965114989951096636738107450919599158812725407810533193814540747933354668895651613340844079734051030816898710559
176 16941831981865556308895239070405148708989261035893571532324310641945595263224271581404343398396868286746593124739794680073390419616120772950614205267917817869510549687915025226535419834825759
177 203301983782386675706742868844861784507871132430722858387891727703347143158691258976949976721711329158787845855077091870354671808264629269637050368479050309224315191278390465079772286765005855
178 2439623805388640108480914426138341414094453589168674300654700732440165717904295107723791144424331588776769063693723325282152008790660271213329571813237694119031710189009480822212025997260258335
179 29275485664663681301770973113660096969133443070024091607856408789281988614851541292687059428147161620806488418055872794737407893853862134472227226865674579920098580869939260015182085313627454495
180 351305827975964175621251677363921163629601316840289099294276905471383863378218495512250975917986669671618899631595245102255229879710101133318881173897115738724771898900873699143973595393914076191
181 4215669935711570107455020128367053963555215802083469191531322865656606360538621946147036762136722956947190950038842027488688099170376235678441321874964935538865051888765495942309312387737241811999
182 50588039228538841289460241540404647562662589625001630298375874387879276326463463353764541350124207166917348018304900674910758552499934916455767113616704340273918645849223199991507215537865462152223
183 607056470742466095473522898484855770751951075500019563580510492654551315917561560245174897019424612737212402691013993479115108079820899350727114887797606392738909576479261799580206353820414725094431
184 7284677648909593145682274781818269249023412906000234762966125911854615791010738722942100367504831859783365738177588663270125318757137513621757065791017201659117925690010344003584831114961003293473823
185 87416131786915117748187297381819230988280954872002817155593510942255389492128864675305210823144928345147656481672746925324479912282797049113211636121704735111306086303370675297295144455299965641587743
186 1048993581442981412978247568581830771859371458464033805867122131307064673905546376103662555530086924252760948274239694968225663296182152131967047216137879312977010817601853767824225920965278931679738911
187 12587922977315776955738970822981969262312457501568405670405465575684776086866556513243950768970434227477087661267543267076035576949340175754038597316683100183957028678804706821396598807987279835081767967
188 151055075727789323468867649875783631147749490018820868044865586908217313042398678158927409638082775275500877063117186914741737392972699509730199291476949112843751035095460006187741038734257519198685133855
189 1812660908733471881626411798509403573772993880225850416538387042898607756508784137907128917298743561489113825269032913816218090593994863719489335993999672430516749375903681527378736480990319736211045907487
190 21751930904801662579516941582112842885275926562710204998460644514783293078105409654885547014151923770601779105274901649151886054641228243044779809916239752339461280711794718852652047044651932580071865351199
191 261023170857619950954203298985354114623311118752522459981527734177399516937264915858626564196091089378151002071484846523251708525747898430180988830954128862501963202109174577751461068042997929387483676572703
192 3132278050291439411450439587824249375479733425030269519778332810128794203247178990303518770458165089061530636090562265212736805789187419216746390419299107891208043121108318317942494163376878817245217357331487
193 37587336603497272937405275053890992505756801100363234237339993721545530438966147883642225245918269134833242078017723610287706883391099582819254782823012649266176002959548056512702606013630569887102117379865631
194 451048039241967275248863300646691910069081613204358810848079924658546365267593774603706702952700381882378402715936589034391943456376597202704249785041895426294713070985680311257387637707327753809419157202041887
195 5412576470903607302986359607760302920828979358452305730176959095902556383211125295244480435439129191646058823710134691256461164899252775267943766985165820089566727180604799640139248437325634344056916305551326239
196 64950917650843287635836315293123635049947752301427668762123509150830676598533503542933765225296448735982777848997198786452565352481967738557296282080642341838176939856148582047134911032583732597432764192227621919
197 779411011810119451630035783517483620599373027617132025145482109809968119182402042515205182703664978576713622045868715402930909724547350604055439698002318506846139197776915815517997736820359903594940690107387116575
198 9352932141721433419560429402209803447192476331405584301745785317719617430188824510182462192444410117900244615982033904697171418673623158214136813628166264504774756180830658881006534230143040553943775251887685663775
199 112235185700657201034725152826517641366309715976867011620949423812635409162265894122189546309334642914721659997510844135814059031999697702431527912546548945354719461658988858493202748656073976012746244687841224326175
200 1346822228407886412416701833918211696395716591722404139451393085751624909947190729466274555712022600976334818393035878747560716415661251644625879546592802432660199178381930660686854520132642874659044690480436347960351