1 3
2 65
3 698
4 7407
5 79091
6 839370
7 8980645
8 96049685
9 1025896374
10 10959530915
11 117114442817
12 1251366955956
13 13370045741595
14 142856645330593
15 1526402224409012
16 16309198590770683
17 174259846871282895
18 1861927954135142282
19 19894269127944453799
20 212565608806766014183
21 2271214431471112917204
22 24267401429454160286625
23 259291558898527789716143
24 2770470254735646680001642
25 29601833391243474508338465
26 316288735419680242241565079
27 3379471897213370104016068016
28 36108874735492575635320659513
29 385814965772166458662010454565
30 4122343574518060917099696311264
31 44046286579579006603654049072003
32 470624373371858379038519854716739
33 5028512458122955345253633162902062
34 53728491281188078234349763912200885
35 574076488709840111800966243378901231
36 6133874356600968416668851462598612278
37 65539027224441173183625968799353058217
38 700269330575558388756577046836843521333
39 7482215652447656954819089285630581750958
40 79945741767239092914271666434900824863905
41 854201739644239776584865134565370959671683
42 9126947800868599866657790903722359726440586
43 97519323941521854044163975926600544818399017
44 1041971396079012297441121229881545303058778809
45 11133223102509475067444901900927211440391557178
46 118955910993982704350902627904828849966240713617
47 1271016365172697684392613277306210848413395366141
48 13580515562766232194667393058517518617227827327218
49 145104664270374440903089893370239393781038078755287
50 1550409739284543273192417654179684670942240886480621
51 16565769072656442525747687980592518851297232943448242
52 177001406799222996616884216990724890599942147337209373
53 1891219047633392506790031095408470632252622623390865111
54 20207237619238273663660381670626173732553385710530088486
55 215909655050974609782659277764987240073151601814029785767
56 2306944671143432939173092379688385454712978808244131137283
57 24649169646723765722358198795232873595406260859071290571356
58 263370670251845057735431400601256769259789522226827699862851
59 2814054629143485387853299574090133898440565279501751959576089
60 30067522128532847770326516451875474733359298523833291316520962
61 321264511920644632741779935873786904799407824569629105076312201
62 3432636922271260609863870589950997343339349555522286093289305689
63 36676930700177751845009767827273582718881277969322588025720080618
64 391884512124739781153737854863757729066148109490521192782413533817
65 4187195272654072955427332514904455211274790374611051848036840124541
66 44739211958843264642132582286993254817522824370222374213277546260448
67 478028120582392298631598117862003893294774206419599111962699066056261
68 5107619782792489668407429574788120613402232253772945652698968710385291
69 54573734728806072173727530339620523230591471879272520483158233382268830
70 583107719232337159290533084278625213755576165770132145615850668474214261
71 6230370963577569255008717861565660196646534100497559832679673704369197551
72 66570071126641675585598598383352727011851996522396081385730336364837532406
73 711285795936211395598337560405163523246328836799928413448040965179423654635
74 7599924034002346872960624381794334373146000897373944289722291928400896337243
75 81203428569219395250649309263466122231905935599227994845670451493312304275326
76 867639831910756759602229997362988385571786154477958525107461025626307734651147
77 9270530705195849147305635155364722296339401046984115711116351460815188555860621
78 99053474028171289728499435711087090634212544756381105763911836953187585599495564
79 1058363434528134131662810234429044702976996282044659331935347840348563982568345339
80 11308368237822903058333685107382922595046071308153213257981501405812997873901509141
81 120827296210602879368096967780970658072868532826434293951538076288992956283669400288
82 1291011682900010206828333483666658377006225759814416164416468330421725305058854540239
83 13794160902841246253446350804881578852285751851759213484715581395843281074081196343551
84 147387415260293398235016768619948730355345510902788619114706618864056730395207005983850
85 1574800405049340227126811856645911105451926249459900592309495210072260042725077293037157
86 16826377688785511406973091197425265998453526781965572119753692594608824654265462200113155
87 179785949519607958816236816649788963710625366616369892675115317117584035174972027350991418
88 1920971241850213032880777753035876700724083472691631876593315332126983649269798815859602633
89 20525132925435275410094624324120055622482857591150559193904383861074162482261990361285113331
90 219306292790215779500330564959170207184119935642848882022728993833284337566387411700778989244
91 2343236958908410877461708677926424155652288899426118517428452310250814722480291398826672902619
92 25036944338148534108559678379654977763864807436850856267719635483261330197801985506896674229539
93 267513953041933607913227124912778986253206266616331057872254107685401391600538508393733815890654
94 2858324646393887778402069464756020153496143591673715106486508608383182163737318909998096062606609
95 30540537012295836027482933999486329014946918604532892457679777340913867256682670964254069211366353
96 326318566428818098381867089597179326961446256096129066987017995845933857295763592096755065055912316
97 3486638324443602184762637441377491935817184942595472971080359103289780669702474318304079711069501935
98 37253923178565737008991217063434437008749318123139883316985663309000148016088284211149059590526862343
99 398049543155856683814857559459829381616438669827581060567703665026144729112023988300038692911055181052
100 4253067201731590338293259661818044115174255589748513903334180221234908377277447237494907932974759631575
101 45443038268636773436117083293818400155275648378609505245809990008411461415833322929101660700784092859767
102 485548341734176093374264387155046408151955146211451609967762230427594477423856619305817312068640172960918
103 5187971604520109269587289795095717300168953696942751196564806412129033390056731192276418885487632307237107
104 55432275338800726546762722612025603047783276524859836061696506351539360486187388423403605006420349556354301
105 592281026858250388911762618905962532742391870342515188882665397030666531225057915935932788779225722885216370
106 6328385631515247547214138300536342874630561212220385445769912048270628972514833462565744993062975043677105133
107 67617335158624572100668365320603313555313561730982436851618844568645889489884667848372534774064086574129411683
108 722475569627863741970808139446572573303773096461687050400060075694857003556474581960912004402846043235446956904
109 7719484174947242682294164895515687220920848349096271095925909601777528732234681549442394203754803433716173982267
110 82480900991510406255769235018239087759598828036881903420022753845022590951584471773773229443236606687557326004129
111 881289328948956201324677423984006472376477322148407662107964661979945903556077403016233728040266679081732453231924
112 9416372420558823760050299666574202367332275429566386529790096905285465280758416442425350666497511112320054654467225
113 100611758987718831273864385963025283759392503224501507250621414185612769561685738879885410013807497358427907654441723
114 1075013348505822799902592766370387758913861798861616718745358276904311107815662344296281686341259431768007960881678444
115 11486268713448956116506189171580953310250792108479233318951797462638791519741612713354822358569956955409808204090823769
116 122728121600474913790124876933071390284409742682595527515241796456396582300684218457807920126936939395020348986409788073
117 1311321562061755613637286109201093155782898961878052354980898173333681991959893708663814412244629313907231717284075355760
118 14011167259007642816648420839577177460078943300315235895690901540232361595340338424733003431328811414047059794967277129733
119 149706077928918057352930293530890022234675889252714179231074537370055462252898601435562989052346980280607045974429226451631
120 1599574778785892234539019271549665578291014487435563362408325538896215546687803035671966671853240919603919312011292968965506
121 17091086135746630689799035347421575043577044468123034002924629971081364280510749974430863188826639345944273328515091297232039
122 182614297983132826307666648050414201017217004827646147160350998535023728718258057487112777227490096566930655072426430075649151
123 1951191490289426850742429594719955745841076334550024600058670624623459589718725662276629634264968006667723962958486372046545310
124 20848029282622337969554105665877890229426984234678506455021026355189725641272441950069765856436888073761809341842149249389680657
125 222756365601311023845588532995734951821978169610539403355475417752875166060398600115201880347227416159563784665255816742546199253
126 2380100188043457797737176191516154026678314995322439243912289187181079700286980582470472050521108675963853838641086926757145718142
127 25430819405913142436709422126409687026916373743412296137164527488752016400825907285806144217484164214245308924957466228322441668629
128 271722416940693933926014381600224423778066106358670541460518508828980491091869817002900448205334530697040094167905840431849742174129
129 2903291108698005220774905154337498348706894775758086791625053594316740862847929390826415854222620046672942300074183663961907539265364
130 31020993250198512114261313000293454708474878478761636054402969399656708283183854298381508388118502201212290775319997903082873550409857
131 331452130082956301045599368989230500633374059452423981608225315394457784240307477562972324085876617033597286009874617195755711862631695
132 3541489263430530447071828983532537958596411450787560554149220965190778710842084327668004912751230300370466095785859679292462230831293496
133 37839992761110496558071047835977848423787238772256201493529817065073207765456583549766281618342954880831786524016004307961583938431255015
134 404311560943119071076203869396245493542361362449779267755095438137025818584127827983259642902405415594387833370405190771032279439517331593
135 4319975411841600173942888949856173112893624213467745950223941640930361150206138459066512039204799454916286538148430625316855025290811773920
136 46157937001315451798822989713293564024400702574050868259841471517470578533422531293569507923907336866113594190540032059422502530945565332593
137 493186869160709657484424236789544508903609148194158308815944093759062161540708695345230712058847835195541036127919417743263443053128004278461
138 5269587501400053001798303110539746145523729484217843927867755867337005340164700699596166016002273257029634507709332015998748452650903182095328
139 56304322299106072196755532365587696316234613527671832339052441280431061144098078890275657206885880634753896028369927250843718795453039128315957
140 601598646709888259850170097491458595684977217815015431998874853273955353406186199856712928703176967115195232206500258715415769343347565129293425
141 6427942242169835417168026676979013730718498627844434421534788019526315969267852152468261640042624058158967769203266710144462364585081722284454908
142 68681074491506556038720622879729090776753881043622827813808256778588716190401064746659786484208832369624731865072687357472779026189835088239939155
143 733841378094828294904868219956542711307063013842416273572067017309507342692905437776792003877956054456077765624529923786747138422355125178017920273
144 7840925206706153033023555560150451096819595989493041163266771125492785961336023452640046465159576870635200340475927748796076869062474309981769511054
145 83778470296635902125957817885466851534253053898167953547410913193440201867070242761518918289510407547985462308725379738075913757033842735843224529073
146 895153556526883766756665476432371269256320931489134164082222979752310391548564117239129506661179830346468348587172314801097191712910091498850420288305
147 9564508482018736903937377462147071413870387997099622822981646200395758990749538501616428044592318554073988417490585772142642085880094126782835267723694
148 102194558504064870128958258372300136133730873931407687449713595783052176648529950723376465100366344184276556697653323798525973854308598752738391479798927
149 1091925194846649117009098585831265685559503892992930071401476119517288767430208059445703382396808656669683957951832231812483981891361627189278382979973451
150 11666967875725672127478677868451929689718263208670378994820085066880261040194489160170192455522250775366753422808994928426286329652866373939228927427557966
151 124658850309183814731213176799330698004143242945485228310724215231929836142164204234619903929188399355810533859020114017563411373631991788134458556188168989
152 1331950951261270870783794245537044648920581707410392869187252963738853823255905860724803256929961170179903960455987471678872874647399979428573404913119398663
153 14231587505946251356537255115424423352026739650804304542685554525966964578558414438999178947219382054018102212018808729942853825826006697198751493307025325490
154 152061217229970111979256511901439273543959766037184387643966421633511411140358597865952829518693488559587696332811880350939984663555419851599621035279010100745
155 1624738896893902622289754278927756181825238704344940911618670378251867799371790708103348390332956158486163881824833434675427495634962869266620038419749632182135
156 17359958911072925592890986654064160519720222033189638795839475231784662877299155594187326899898976714288495089718288901831033603905944869592476841955723140423474
157 185487141331004877030090796704225047514391661089568904083413629333871599690524063797599194505216497452141572339413657855051255438365364282403011477288774613919833
158 1981887156265265621652413962287494605680165127703605747190549514696645019632006029254887542758709439596905440844780585671289386285409772054955963256533772593193507
159 21176005366107078769606454051140650444560389365250847940418314246181361874236379121772237675266211994668667631399510363156121441600342033587810093420607712781257478
160 226260714111705261069461592899641662658895937139532545769255277115167381650986938562270739210440864672938555321572950846516108721787849975069894683443327749555751547
161 2417543340458178494606691155051880377882140370538893192804916672794155678346685626100183016572775965446252399965546937569633196710521276499413794049712013623663305409
162 25830890819641990230262972245394650130096161275315046585720953270463901761454288947777032492483846108806622650108488272608361974205682065582073125778120339073080560450
163 275997087361341335807421911257974102916976045767980664276009237850787196808891352880357447840057441492153312624133751047354030877712640622319741230081504829428448148823
164 2948964972358612585872820829276180622134304845653517055778933180949775548235875343559168104572685097963355016112076322935080373305080019441080571863557839257246381185365
165 31509007907799134435329836637069062675102354887340049259050331661546136568070444131514653611960255196809090936216699738958401489551369553491385629361791404167188384883312
166 336666453701443137926244376603323792586739134978662920719276830288343978292876631986711008130381294693454519151104525014884215739785885361660532753742954398692602021805721
167 3597203103936855001609559284949072936632716489527714480902746394407498397535856924573130330046206760543383146587329048978498049504017680419889052690771529446187010539841263
168 38435282246588373512379121106813735938820556182681433705673115940729215937372996003566764755804818697584067776205226196409098895616883735935874669640955662171886581411438226
169 410672091258387643459172268905478972857750843082531025605480116692770748750191871933430784604130850312187457957151387185936261587280991049338121204942175599219907476328804443
170 4387936205503147257552163838058197020446956026297315850684763345044381939093973165703965616438791082461771939662825472623004092884536898977532537010623717444573468385120444351
171 46884082345520505818759255184389806859360369655113401751594792110537722949293318104707665710850928160702067485337661981569201757649285171205750961229541974993914572688872311910
172 500945564027291547106149966813767464308754347268690632932688273086564957170193387547320010451781188618674712500114138291437491319767410446069337280967294707792360223678958264967
173 5352487359552590046546384414647067937155536513608485969807571541413798969306580471121106069437361003179365862186727780953879811150076213345697268211624341199212361199564594817839
174 57190088088312628267800758357315626444915488583549541121246292463832455998335447813507472196515925530339535281253551244949494793214302153798635839476325381947134990898573207738060
175 611062849071791843139110243418450171946956580029374731334038143063277337386992850493487301987271426432387362410827805616686139294608991671881767265857092740053754999241849215648475
176 6529065053005978281583337863743752822788378562062795980817414788307126722596766914031002606960799986044046730357405377084777379471939189025391709027691183799720602789916556664634127
177 69761548310680638112666083035104658420382913998729988810410288308983303027235875307566830101560964384458563025719694758390275585483922917118399318802004422415385576455744380565550182
178 745385990673015961741361604617446082234715638554145495204444211978308060405448621615941991318605342483332661926112692958692630208087666355329625657544846332929429697788616169984822883
179 7964276718992056557394937131414063883541465357130776872434128261662726898862095375610109757663341504743382185609251085493308353048625505056407693407536035356511441202996614197459449293
180 85096452643827671746446051888568810278729464716639153628235650846203415358937947642495163903306586317531451641218602368487701032916002012197776508596644416923130822779730317018678229754
181 909235892732725627903796302247119707692862626684564245046421551091756809663700964429966143327822077196876189947276423113253222279949159191399261994085881411663328411994667736864572741069
182 9714974983665674092795135258331922352885668510324809570794146325540115089868701687796713603203331517336032007444016894541875840288441060650539933181987203664956995376376842432195597574347
183 103802258234204517922424388584843214565286777237358530109330640116472634391544091444414352870386901255818843695542651527075032163648773887208227753721873964662800766714976680396412589282702
184 1109103094206308410325829777485020367620298891574338228045479540790209118535189762807744729820132345299527684720788664306909168531538844508108941625317667187407006286156613302054635754695869
185 11850509752905033189640730267468583270073592741961506817469323707760393644936104568063026318074960950441697183319642549484835442211158994556414877700347266047790041116720255938130461731532921
186 126619952768407433198522460424553587102059139132946004983277291719661952088463177045171664655011141585474790231044738844336492325142525131365961787684272128705711659985451499886240748472240984
187 1352904876952107113920356445545204786626876999114533804567475479464123072570378490404192622332612590048961745904090415589884960607969099272330438751039425422924710875830525196035643855610537289
188 14455475350149409164425865383590751548293820369774304125567440348853850971190288536541913135843915015599267125166404517345972364569103749116399252505920941531391424166923923373162073902709303849
189 154453407004884647860696913743853642969662587148594733901634590684122646681226688466544068558633989666653643080932244958313326342531649176008432878598480522937288907314447687002764784734637945686
190 1650298890736234435200764665781503698019710692345797296352543213164221401236056347134608448255787415541074865415675787305452975408291957360038416674702399444722343966888845762642000855135173145655
191 17633061526956893522329693954732984630661576329798237567628492053865432928810219301633047992635184014182451992983845146088300692277658668045618772604602422262344519016549192281777132651569807975901
192 188405179545831841667924879035562597374211307222452496695904319194157793071516786193494000396781986835409525509286339676098979562868261998325862840550019047759079619688681932522106850486191383014936
193 2013065718929814583019483205535535832364587102609123639458735296537925283282954319108279247508907226593275170143506299432598902845821988368376808765196464621187101430695769459077129335974520205185083
194 21509141088897758771069820232110197163261602487628977776908467225422858168981399355941572487186425496688480652499149345154784465057363554117895470851662143009953452351806815657441002652866454893399903
195 229820192173388200200580851502329843377944843194886648811935586043815632027243174586548232020023758196034178885165546270200587845134072958503501201964409665922129016462906553247851200983148044986100774
196 2455575539363376761947964190044357678463258463423280929028437251680559195078055902950373319109221246167134174310430143887524826499916683851553960766278722877535008589627850554420633264434512224123781135
197 26237256058730070554757625484267131494443342712034914520827423028954283345390234743843605375709071219017653117690302346528432189561706394237313221122381545521375920011796340087004129283505265850346637011
198 280339005848640323722782672346438885939249047895961830657335609898064358173581357463853508412404390936547807143974934848949582245188683829553580158345621560201036559116858278504277070779605744497631747116
199 2995357366040352854985029439918076963162353703837720683768797735229648078964177164146495759825329280051426528792157538655883865425568949535650717467650043297067602124017825906054016229910045751321480584335
200 32004699892302612408803074455949000735849354040380166225549659204957863512456194927051396493493151325558609812635838602287130529903266820321663031342818096438836249787330502161084267063285841079291054217837