1 1
2 14
3 98
4 440
5 5487
6 65694
7 639327
8 7181983
9 81977832
10 899417346
11 10025228965
12 112369921695
13 1251982849712
14 13967374032572
15 156011740249219
16 1741206394216305
17 19433844437183025
18 216950572251648645
19 2421707474602908192
20 27031832222257156537
21 301747667379464942101
22 3368281236833428095553
23 37598504822406464064160
24 419696027987105120761921
25 4684884577556834048242114
26 52295279231779236346155078
27 583749249828009799045161225
28 6516136884052167703612371808
29 72736765877669076915235971273
30 811928531836963229106493953073
31 9063201343150241811599038477036
32 101168530517834526286215963631772
33 1129299817543231297860634758512920
34 12605877316692481638703075468650139
35 140713865264830970480174689278305984
36 1570727001673632940760201240559539669
37 17533334837423484281600588735724106268
38 195716906926774982731562048572825061241
39 2184701770068173457400344909564932859492
40 24386865190916073969402521804862242210243
41 272219852596586612427418821115201439933239
42 3038670512427304939719688882602071635207219
43 33919342748900283854991485014554406012527016
44 378626707900355855111542730277875658449874705
45 4226443448391996381495957323000272276064720544
46 47177929738653818337846471609611974499957142655
47 526626484325108304744216460639497962702990664463
48 5878499873325213080972766029285730878740943746156
49 65619109158514888196910998630125668959643602922522
50 732477261128491435565718800663211375470919257391935
51 8176321576907860819367113083860353656069855908584856
52 91268682424372803112228745515316199737532966267170206
53 1018792168718910251321425366888799962683761392651643137
54 11372328990319570823605612405078021197377446701327289699
55 126944307813722321200301592922054958933550841776135230946
56 1417023487451210400337815712424002373518914790133810696432
57 15817610088786767504485286581943246817099235826833736488686
58 176565026011612533331771360855471722195786017036882385907415
59 1970917745189697628880769439917408728215560362002658884150913
60 22000488126386704523550451454517740986840519986289214682649221
61 245581774775027989705253021110073504965865967958192765120848857
62 2741321363198216591671425339475250865851548752476786901940136725
63 30600164947953116848434707010269081212721796556191708631645104482
64 341576185635347742583914743210796344555585485810819247764874700728
65 3812864760423392143127661179082415680910659896223791834615414445625
66 42561332706017794863809513733911326209250969502366902310681248478650
67 475093441685875371236703228144905061708595830100215151563824033621125
68 5303259178747857590742934234867994562468320334087086757929599545351054
69 59197950233059489585134374430993687611835564162046970442446798440562313
70 660800687592116635091203313122490187465690924831403781543195629402684664
71 7376227504552341941364497813605473369396127170544990128046437502008517498
72 82337584116587058589106413359027908529092111084533877239815885097019100722
73 919098245542453778918346341547715654613192569867260066947591076903765916691
74 10259489563880000982477463693490833511566208355514266142599762143411818758098
75 114522170640462563964337586601352078310240851791209024438111021354708767913479
76 1278360632518952059626424437856998484225269732583950766240803203910376080892258
77 14269777612797564288365312268197870580113447350872053500961669072747130821469513
78 159287252703848990818053156164425671841131533405168102145486386441123376341824754
79 1778053559235926206983547745054635492747800494863731172988654088405077112522312592
80 19847630025922042908720782324858392113758997423417597475915713501221210228694828297
81 221550366466555182125787697401706084562410607961254905947467973806959851407209386330
82 2473069319478340231062464631289975319840640772718055905070971424830892188313188588991
83 27605785341223217173996796503024461823201744475910161394271925643616794623771958589022
84 308151242791061256290561472838811389218910835144762397799079606931000021165273204399134
85 3439756821258685200501357749788422158325072643811874235326647433844487608062226950841881
86 38396492846268250766222277266622439279955830179086584888477154912910451788993824267104891
87 428603165718573237799541887815189634126841396090005073045248818171111959450091883179801233
88 4784308671093552591072644799415963931185737790882778701230198662864928832558257303801687328
89 53405133911984656473739576861834218096718056590197425729983110743878501696967440651451460795
90 596138026250113434748769531222805668170812696272764975631017839481321161402263304827710939258
91 6654426649824950952311527318920157456757113326610080575645149563573513141869962521529731823882
92 74280438569644246748220928791737771532412704354147456686463413822059669048539398953503068170437
93 829159872735818085225166734234067351653423388094601508586027976632889334944922450142131937675817
94 9255547056452587315747241920057202958497052676151351437031224617746709811825692685018582572663958
95 103315601889362375191962070509916161648776616780442195251296841193087666521095256768164706477018759
96 1153266633366599842450121916808559701121695148595933716292457688942240973138857440084102397963744641
97 12873408307304977416288464773818732326559017162161225570009232187062714677977847570498579453350862936
98 143700196166091917603535434305781314050985965007310714357543214554277727832767387946436563519555379727
99 1604062101134138721582007362573549718307145823430649596944259086968865917474978267463416262855142340700
100 17905439887645797182327073778279065486038970026485228441906154394572577717276165411342914694854481819904
101 199870551983876562955533916041698196556674182992637751675128353829757003778846101941633752958688991546666
102 2231067083579586264518797906444287118345067368921492305767841786140505024983508798722508256658654864887769
103 24904420796485644484689220765785305597749035863929500577935297134664595011626878410801069741147960498186524
104 277997098237544730567649125927868669005302680275524356994473854512903555552296887940371245374782825883472263
105 3103159365159807321126772143332911324891082466774670919792447917500018563320022854220934459165172166660018371
106 34639203454385189818333421029442588314347301158518369019404931698518927754053027557504210575708886221544440310
107 386662196413653868949012189611490308000254194822610719023866335065555627495353985887863305509761799442990192226
108 4316140073264414207272196345994776433212692043090651674141081158323686291872313235189630426274691682341158204149
109 48179173720177809233535467287613548087910839630202126761130202293834536676188485666829181962023669660018077360726
110 537802930617926056992237782192449343553230871384727432292152448423741662525885256450550477101694138369760965140388
111 6003257628723034764650553979841447272292907219142466920012103103711030165618687017346398059229440780776401733083411
112 67011725122830816930505561508975611008184619519950659241465814756205454619043059010861333538023534072494198491034804
113 748022420769077253980223110918825163838192149805709039052669650984161904973601644180350592704420734221418778210619603
114 8349845358369929014034390479718205581263190329946664772480447980408984314228279263358204633533664574918609162468555817
115 93205652093969992660807570184219285535641186938160009142539124921173026541371805865334760143713324960892927054059347358
116 1040413709405286648171450821385039684133521655659616466543366974891501801640137000161402347352664683892320255933205303719
117 11613680741454721616981653546039189930086129564506988693949418231699093903054735398371670181123987063756383848494454350569
118 129638411283078907670687129246582557729902222106265298676745033816690399498028559492257259374264027935425290005795966259535
119 1447096579813128043651256363077592133326530718311624498747460154542108098171067839767459118104471350959684124062644926513428
120 16153302794911560214334521679587024430810335518869103060404824000545144637659105058544387861417379799327647283783065866087581
121 180312216077376756237656133236691105750686620577874568169350360497792835687709413884498408979300931145919947458343939017453215
122 2012745980158085162501195879906527961527428153697777281990792803217043495499637742573965404701128201935783469005005682240539371
123 22467398320389321528485674303533852935085967658510685140079240559257682177041519441863409314278212705959364300657043359384496668
124 250793687958271885454254734058283420559751150519562817566908928211832577568327450935141954007710440731479820415301741807387254575
125 2799499658250646220588667214899135184529738910713071950196920913712349045194784777296667901282264172980019689372037131875640509091
126 31249583673132440194093233858605558141635242478798333545297715753143623725822317719605397915323871075629762065344106947327520924826
127 348825361298427354309775065468587338102781060778299253967153307630352567431438348296642876179492521997116017202303770319738584806072
128 3893784120701577794844767914316010238691716574937646901601101440556975845584872219375931555700185518768721713611854465959580282784603
129 43464599942481629902325156466508381969978017216457586916616950159512429337040597781518257724132632225875910435664853563452266952747985
130 485176216656712145926678499820998654979332931938012539422554106896295239788792282100141982008330768169765025219868796928347142906476985
131 5415808762092125019243414479341849746915874126461100207835758099078497443722082245172783593339482819590082941739602387788350178879948539
132 60454291740988325687305274574416109583958667997365671576432976959591505692132266434561356415024086561479475179020695796282814291369001309
133 674824675399489493691772651920541478475843595322894333099732734865885170278652364067957687669207312202195832067447087273081213706036882097
134 7532771113738326784741571850044525439036986233997508746822211938043366983679278364190396512664391943204144656600447022148223298054194936907
135 84085011589683606952615581253677479811570617125576477966611818238048611664033575967455866939544362837150696888930524736092361871115290650446
136 938604010035878813660713856915936446796730224527701253467651899866065599879599897460706518013958089910592250872110810377971308195484137468754
137 10477223835734349305698675231742265780758714967901724584437150848562813879617158077782588720059787358279555388475213086015446833311985134164697
138 116952642573819676365189240368962478897731464884078901036908109027445171169443318800273671803569197098869693763716122178766690326578418048610629
139 1305490921970069024693319857336666631867889002588282254078855727463300988340312503709960108787614341337432970545746265785391614614594086700394055
140 14572621104055127931017594730214353050082147395598134640575464789319502522065911652091500636157418475864221690961481332812579637006992237313888461
141 162667761428693948795188886465636435833982118609053672817525186186833498312093941124683832044605111615851813743685518206574652357768372693204496262
142 1815788691634838111108798595698919063445430317271275404634389371077645904901989374304123587128857737553039190683629730310445452479803492675287676682
143 20268850715783956453717465938583012518333932551717373847494567633441438977685073479721985557748016929408637201631486957747816758840283176968912800072
144 226252267805925134243794714587781119501230715045026425634264340198514186107801666557902532280365675947850121407018597880911099576927308350154557535293
145 2525554576582915157647271334691738836743804408648056430345949177668188652067123158781916196338077379369568339042388988334405571452258991305035831827208
146 28191655187165679859022906306646233150234491441802364490747008337863598000340962746795771872946500348403374405820205439508747856915536210646814226833256
147 314691050259294575113927158468255814796492523574714684792592968176214473020528181380443628093640620517537912250298609028257997652332258329550256130973436
148 3512757816305220796798965535567079201268741622969396701238735401814576654195025740604348189408117780918637863856994912023070190983067894665115142946271647
149 39211370853559793296019615955344306648727851275954126642594208941703279320736084894282382687949182290912476704612384266307817558989029886553032042409146847
150 437699290591174517349427730552300328377378492355843091698702022123722429231223342319776161317735735161701176557949638653347925872321922485929679243997060891
151 4885844713246612649701675361972305779713309728162890892228039151694109580744837933763869466101290103098252222814015868123124718040065477973681841255854230480
152 54538536102533046907865003865585721517559456623057192178329289486327768892673227578487045004515817533163715983387802980281128311507668490593589659832332675617
153 608789696517144569816053069918810047345961168801641904054828498752780801293694098836726466424057986828437604342541449446172429949376255798653717248108498886930
154 6795651681751378777487612313681432404564976174727447838526154674668134794170153396263484830844068551526936821443483952559929940815002672244651149273634494731079
155 75856871500764318925517795681612476083351395484503283584081700466395360054243281424511870691196258646894555045049490889904483315104865671150794723766935292178006
156 846756900347852712497501774530655148287836407840715862544288524354077472157919116588592841021000665607977650336867699725368959107937958208328449879904130898120909
157 9451974937820617157596026650397511127572595030468834339603101489901944881075188397332641912444068214242178668934883784163018001057591752395391245650495046086716551
158 105508239954687977297306407586755716257381651497730421767514776734554095660238638782661144190460763976751160698748092835066309082512839206775563762665446672608490530
159 1177742087930542838369348001860992244867302095449745515701193257511083369744931758858939406292836424253825612196658722580102243763763005674780931388096689625635014179
160 13146617044116121251198554488471163760073245496857455352706204881879772422455954267310630169295774784253360406020225294431647926326622701103626650813562924080160034928
161 146749905158214345022392944343042767099213436159222294314944881097703634338135842541679047735123203023419077456327358340650759152557502996874771895890181390463635118293
162 1638104661577809816476613109900918966110235216003453851265704170315921724415751122442168272505877851236045386472530949368585282728262554550083004741411163195780331394390
163 18285442020490109316942107319595028867074462085739259376166659907532719139525096909776346628317365959830626655373158757604388328570441511041104528246493957008897330494586
164 204112348696117465388458184387627329907701780927046079761737489528814540668761399458863630091192903645082401965485011166473056001210560683556336140106398273639148516552810
165 2278416395051344351914391234450561847185051284367828147707046648585236867395772223626697574983767791094395145061516576280189548046963386806991076750721951020761300763946478
166 25432960339736211169179641241185107437077416866404489692861347527101785896683206956045146271510567239790247864431162632159198221613192066390484641553031757669182321883658185
167 283896952746435336639181356307995174879078978055230990310005719335933904362425433363508313714777769981398362254377676919484514157800228330645645747224313382752034503218381287
168 3169016846724956976830182479085356265130274436684300731968431353595172242924043457958257959749952816952943516051541232754319416742180575819913641901321665232923935730446872078
169 35374341561870417364683764343899166389189389873020425417217799536589333743274718057550348226824775403216266074678690661876283326956888716118551329687020814791418844178047683577
170 394868219848399735560144717292152644023890310726943659899149020153100229574568031125985837485461123634105205254308304773708288446480655418667114707480247055520524833577558056305
171 4407740304467163427160079985330397043579821337171886110345816073467243727978903987008296721295384763265851771923185356455210619717824873944065651199592693164804298263920124464829
172 49201666822119207897332617237548411555383979358007892073502110763029952623233198039262175997609608337759688527852843705695695471686140938982332885574068347174612848048867952475252
173 549216571498412883442855342458083178585817286113914307932532680479242285910343303715465790353078467649621527881437104483739183527235238176175031868830698964295611120520660644800782
174 6130663083000794996246632406613413041021208468962299904847804922418308619746633262556495798320668511915245559016512635166988212738392329987375795522400300712841150642919061178207361
175 68433896185482133011324483795455827882870363114272616964062870191691140713326749547397458851845518438465826368427530078644967421234578886770317971045633009440828216654590878863092362
176 763897490976301745576739710468040870771533091105218914793140294749908885573690229257570420066342249625733999154352251556503262870896654432722672802551003244030906951773593291932167989
177 8527051786416971688531373938847683742175604685820051208426320448420274783152216651938545698645251063076171236115651288731139904728828122629954512474580705239692908738666296742704509118
178 95183729528040243816287036152285252877649619336216480562936263333819479655186437931654275094190331225708240108095812045993023167404528824486146941786323863392585734644545562033214751975
179 1062494117990347836430999830529901667710985156425653835053077923103269047232111736113157192463656181133168293396384783664645144805936622910179529043693897981540681318139596540945400480928
180 11860154633166854029933289276032974754407904679103034155762945112895834261914500447984833923703138494102040672877824236585025769361209596943694467392867284581393745688862348485624594170973
181 132389690955359284947377368328186163271558135524599489826771642497486396307937305808929696956943026396767742252004857271718827423609166355360339806126486492386141193522811260177600950331950
182 1477807904986440985293266235663374460244785584911098977858159733444691539929517662680531494362184225605846343019739083548584948863162559151158782434176954936339692668833923601577745733861808
183 16496119813262592861726045456171111477183197914026643731543202256106230494188332548063761345716322140899153712671823215908271610418196355273311933632232445072491003568318331306490432483990231
184 184138931707779316602261479103320571254614069263463121683590828321548076543603847230321001455480180159779598401682423336178099135003301196168222672830649797029464918555479338942844941244248985
185 2055461924035097050264872691851413304162484671697826276093153144497098571697841423992224132434233933160342250209044185269661768184297331769046915376321862913750351513540242361807911939881833796
186 22944217618590500076651363857229046261173144630675849398207856136965476582807619244871970203955020523301698872165754692191583514491574139170343177675087887567546831895192694272969880730766132677
187 256116212114396624978974829142982165760683326993178648229614092941843643560277618210403494872466875233676241823287248296835652976782653885942975020968343611701323506121944353798563159185081045982
188 2858912654954858368864491806254439648623252519310502324603870959728669394812381982877629035381727352577595294122679379489917637924166067075902596191860785809278603686548629657631867007873872378077
189 31912784829920575999060941203419710498101362997184974282999982847124352839072755967041860333238579955461465215215239388438375323886464483750223811409243246731271743954354386444386223860525089835358
190 356228384185066884148748117466475944923663935074082915894928305718164418737477521816436080377253164472481160318878450224881999385436374181565254319485432975059451501858712062002038331434014657948960
191 3976420809885786248659256486837210836527826951755210222664502383685733845047829477231456425506007003522291018822332999854076136899687042227195606770643855902333104178949565976669163437339360074373439
192 44387036966369759004977819757969407388378948309214705050936678806546959747947025587794918901672330930189395080381280576603364419841479826359165416713290772608689054171516552728549460982944671314741633
193 495472975535118307970248939895026082814093781653275219198827081502803949067820134073585928771624567449643469823004406102478495397208209857630644780544107100133588010795433597459616304952668748148105856
194 5530746953702368064708124802970758890536820786815117988351589162752761333638588751404070398604249892208940839263982660904103223691692895712667754359350396474168757697582513661991605061960179868132440722
195 61737296232657829174948190050033320514124635928674379961965574886090354712249773126249576199299866144503068939731106182366008791694408223777581462010291212622410488595531331116215208793662608902496575146
196 689146290369960493262899292053344417120858056269587639617079143096716010855041440783804134521955799179081706936589112978904970551600107978952611888207140640849316071786801588279503434805085539872336855447
197 7692637004071666450958167209548573770886963911292438843716309657895309899852248780591006349409652972260196386287234710155218178984419408323324437940965096416181297810375390166552055495861711090119033535266
198 85869524226335706548099960080288535932983045228480335186658067077066937341029810293017962118249731769676676348726245539068432400372264392416146815798585194181621594869300784841567391857658963080684216621553
199 958523739902775325027922524057957404219176714920084095056684541412539073856860767601081882548001339919046857210024865125394937004481111910208207271408334858631917389364974636533340022095154937633034987413173
200 10699579021021550141238377134530064412225183989049025535186729993489297504029759779578134078982479635761910128620025778937676897114876926140620475965512653625560689786038662793649029675250299589130315435686427
201 119434695731893372606619237649136557420301393798245736255157001463433574960848247830003878009931878599269608817343061001401608204483998972895404890385262736283925936041790253702222536776474127551013590266349825
202 1333196989951107573751123427069711613160207393663943565174073599591736365004021747838525790333597947731932246622179588887073092618145975966985139450257762526280109087572655586970281727623039247613195564552574514
203 14881891757857594726220447589443811682351174777955789314606878677238056695129767994865194226865775315064555219407092096419266187403352074857385608979315083407100576676869471360054930637246645578564959287577978250
204 166120013742839174384944491425679789430569342225372920528117420040476321964711912229130813565407789332224891679308553283796563334477879896103257852955698578390480393591046685708990146442790379469349245851056446642
205 1854324666173609577939329132536343773154626428352183334911366211444081109716582768098800560043923353927270645344473139241841622948300820696489659817590945484446526311583411508928572145283111484871011036629693156609
206 20699010854302259581985104641918811596272313487479206357771033180678703024795323094296672487951761997020061660657417586181729922442717569165339333351090854582023589470943101607699704127271794514320419436085524289786
207 231053956279741132571238560301378826966646519626138156161092927928627202864319640586420992188502309480784969689906641507045097710750874104363339278911277307304918427328692755096793661230027045025510898523705995317556
208 2579153713590344727683391537414785735876469482471312560009612189222550477201349064839678697528876822193381516502851460528109466403447496050199206067912185784566321349835076814089907511656612732532028195677338114290120
209 28789958784662099812552175455801667610093904131089633717951603067572631733055853480959096187963574739075433869912441199209795750818681948411392444799017711763521156300937803559900123238682463297090681878793883507554780
210 321369650228684734710505877466458955777581228198254087765838906450811603482552141510943583889676104973105985794618788109848416888937327578600303101719992113861225687297561145288602252189170412466884614851504531288724790