1 1
2 13
3 320
4 1085
5 5108
6 50127
7 431723
8 2741816
9 19713343
10 158831909
11 1226649472
12 9140274733
13 69805274732
14 540678554646
15 4154873500103
16 31813469310773
17 244579087519367
18 1883206579435015
19 14482216168483555
20 111339711139069346
21 856510866903097619
22 6589901038438990137
23 50692804142064903422
24 389951923209871864066
25 2999955699144009978038
26 23079325162117007068790
27 177550002255831930585052
28 1365903105754126069139813
29 10508109120138257161786949
30 80840560731718086079904042
31 621917395724072131994792019
32 4784500323356916027556724530
33 36807914451847748627835293208
34 283169043504389497966376184740
35 2178462957128668767722912364110
36 16759254229699714223227045540778
37 128931577063593276510075832384554
38 991890852020389039018312194666188
39 7630771675646762147832199931941537
40 58704724181381097520716423961528142
41 451624669701290004256261294801013276
42 3474419542120220050800296715717326989
43 26729255356690429268389481790400799055
44 205632362017265938010953761097008571537
45 1581962081962351313405972429772726070938
46 12170282934146974048481048366063842767575
47 93627899420597036771029597387365183711735
48 720294146600455968600187214259408266786176
49 5541336087308715591752767834994275117311426
50 42630369513842049579386429137036674698272079
51 327962133384031168812207398070544775167927063
52 2523064242209357727181109409960081457805689493
53 19410329799159059504276322634260444896212877446
54 149326718124417825888844840102242765781177934811
55 1148793914214934415307662877389509563993292403121
56 8837852153636546436072723481067825002242672485531
57 67990985783865756580151225257793077799670743218859
58 523065340706544623864126087114711715026312679434386
59 4024023883388736596504148321243136640049304126421236
60 30957448245894099825001765922477150563126926167255414
61 238160515362253865685670199293588472320124482472643298
62 1832206279635393715137393159444882888781871444886039602
63 14095450902226466923007375511801313983890704271769703700
64 108438519366237339180346127352768642610173050585839295837
65 834234574254417509128838929207370892157410979823939732778
66 6417897707833872110753914100117349636641081912157994817157
67 49373895855414991358516230517678095593619826487815534405274
68 379841141588456229900550338231099423644470186032284647424117
69 2922177607084659138922494658413785182021868905723749422485630
70 22480771650057161766565049520662020522867714581551110153124170
71 172948109915271850909666891029127506401726059940429600160485777
72 1330516994205989921064548189122786399534654392170150482686140197
73 10235876372041379918340209791931405344117449387707104811389333637
74 78746205843271123741179740334552190609347963874520717837196406779
75 605806939174096823149564887978863166628905282465253964612393776976
76 4660568006056495364481531422939639036866468949163917341910586305667
77 35854482236023505730521685297347643449278161108643275408616071255152
78 275834167582736138719490297912252977594507825219062125955438956016584
79 2122035607855406185569946850097722415208504290778222628144695746766352
80 16325153480689023581452916334816352135182698957280447508561114308889526
81 125591971775344868377024869025483293264027937395506325294578973350488197
82 966198779881442789893543172841944054666752716804914696530693979264866306
83 7433119084349413340773832545263341843082388280647100789894175499610029344
84 57184153481231943536114459114960464750621894194137878118140322881911854300
85 439926681149263719884543769569287904618411493892877286139469303624739103410
86 3384425107394918969580933940803943087394766855870821639949530563035480505696
87 26036914327728038528532695013715111261272101330417415407687806970674765139479
88 200306074502343819159145192648503702993739859546836534266904806033731151394986
89 1540986116001080450810055369699839298983391019089033599307764768244126324744297
90 11855048408331267520194437033966708358180675506477327707989665656470933758483261
91 91202750825938771557931939257665656651977493047490794344917294521608879564361251
92 701637097691878585868259867900790595479034058718238778573765115361202770645156396
93 5397804478474900971942910762226700504917918195195141602398767836612886130377313568
94 41526158299911895911644441203753121086578302981247603485454499533701182393596089769
95 319467263037389760042415943633720913318024709258892588786606588996363839294347710769
96 2457711869600451628841057702285238898602421641683016232754813478419876144708447763907
97 18907563725138240788114092078317475379435765545896958407692698005752636501793245970122
98 145458859698749519868951192194397738879725251190849252093731533039365029687138765486928
99 1119037871427605122928980540453475601154697948176287056579674918163226193951991138236625
100 8608934239431485074492168130299575694498968132125639041354110522900844176639615821200068
101 66229884288282075998337580444664701985711390799959844734966312038625672621898230350414921
102 509516910089546805116323115923113384009387021632223648716208058450038134716024892633985918
103 3919793677083792932231793690384150930958946204093602474790849421598065974719553165501856133
104 30155588885569559800966296163936286256120475047884787895829401081802948548136849528940336282
105 231991685264419875758960635757641631866231679982581330300753167511882944145517508011015711126
106 1784748500055999789148034765135892577071927933787986255731343232070410516159056838042074448290
107 13730350744344839089492521686623607577228979334855176372605229795363969693771999509903849564256
108 105629746463894287236810815748860437087037674696690946498150212734275507655646998676741573992232
109 812626242823557864450242801280714923925760365656083444296507557378754047020293737036747822428095
110 6251661417659964951565271240631150725077970943864837014831287920060829973196731394026924462058455
111 48095013945475287472133327391621547571046278256764483253887159349232362283662763423220405113322804
112 370002502035895795680874661520743199101072061675071398742167341123146832273027533334613846988156396
113 2846487406532972003773873678243101785436900732179619877306647501153285577559770048785986092797040360
114 21898475039946464587727910703615938454931027708304329352078494343573758791566613443097851576732295711
115 168468410566145103636263475365080234359780011832882042777811859818696909855297880942998410786474427997
116 1296053962977351503355130631054008725369554493032740176093878546880014065392259304104501172576951291214
117 9970746855772002058685064167331502485834602365757380011054364336238838194002948985894695050062985047282
118 76706522800566871649047578318430725406772055929833531117677188843954222132717248649316247806095589041308
119 590115336921600652871046423682343409872029197502728016403596813508383129242453929564915359577018896389326
120 4539850043463588502312034837694558137884941985972748124336959100563948584634782585181373093234678981334692
121 34925779974897525433282555958226881783228207163831840854058681138889205282047190362518320274525700439351328
122 268689515111015225748357666009981483268500805557656535882431714179342916438557242387330103338925944856304807
123 2067070673367382728346228564578724683663101077137365078627218814068298699570213765561796249400142160522803480
124 15902299600079622296301905604205670988644622443816756875478133107570387837009349846317971987743585021589979410
125 122338890406069497692999361447027750539050065821270200514061165949192004439300343869358796005073013529590125172
126 941172313576166373151964431222141605803678628455971201542587673855779556847938315254863193699499310164098644859
127 7240586545309772747323845912339520240588079264917924896104377729992308726683169155726873205931981392554147257531
128 55702970395418688194175320946220517614340029511017211389313032757306365493026951285726407355224865361573250755095
129 428531706852230348425170434206515863640449692594262113428298458704345488232506311461840086160819919453893649071315
130 3296761779023356725995230764322474039464603212336567926533236852201944050817380711836370854722876127293842072969854
131 25362506563317277995519647922521558014369102487129829401474631066071085169603050264379766711467002817181976999974124
132 195117749564808544100460616505668513744389007828448344715874346488249069885896304450177479360530365508705661587561958
133 1501071516736391266547432643966413847919592685441238307504375490634753792510195881299570234352817327927881142837460705
134 11547979122262695286042858722146250528174079176719049152582080376269748527317782797419441559690800102174012712610971475
135 88840418541919612250321528256168217062809072161018744744100862195192117330262224825689529502759713604372830907438099140
136 683463304110735597408596488011243333666286675195669186921566040152683940009379858242391103668451752142447824831500898554
137 5257990627830630066520500432079068932463560462257405841356226331001644159830467021686233829903153747658945121129313441928
138 40450548370443934907911110911528581723328569515561478615909063825475184920324640398185044603884950081864435254861889576473
139 311192426781619421033076777817246682593645233371562739199106559669026989609413680376209129792352911820166518200907086758353
140 2394052253615239701735173976544395289669821981686975743070275139741968765926289827504743498778525252515852636950562031914753
141 18417820293108553880215716125765021603328147886518275659805658212936689756860893493653640342768510003256858671083333381450402
142 141691186496449129193787620535084417965735133688161799893656828707295045705613522478465315361222394693146094113496126810125944
143 1090052569265406862697900191170873009819387936691146323458077889805510585609467227735161566333897540713985175146311456331145829
144 8385945753879984878653879108095796100126513956965703394495702977767907832863875628120646191238326697556378430249409918029356024
145 64514398818774017982380333299966928144082777113885567901399814513651382594589213935198827601893693054690720887437820788109566228
146 496319410726228296687896706246021397480616397327887628548649478097092514501213261126547672453035667554253714903455721891381659505
147 3818263240049698134552505597795038487598234274356416748278360471426470719405975925022206403758275499834827954125137604755470557040
148 29374499274534167717346528395826422638996576895112295169236222281370177261872142807281145863693065012800154525663150435702762022749
149 225982640112151468601269317910059054333235157314024040111625602916120111577361607378273391125840987545378512188025225682761307118940
150 1738519971175509634213949774441071777011466517753121824434374273494520075576722459385099112759441338349435742855433925431243867143477
151 13374707405294945539986684184715684213512838679235384652102367256258305120445098497334535687665621861209198020431523068511663831221756
152 102893726355239329226567712408138167739371649355323865414278605838862577217328717454334570953899794984347224474555254899964071989490016
153 791577610069848122578503688791830970488644103031314165261197456915726114465488271538098910500637248314921275970790721619280883521853442
154 6089730977383213552752218924001960724703982753998093196858411643941802802300119249971135051589581725580652993326004974014038110564518421
155 46849257615596753332252001826655024908415970307038458752637466369383019459127529395225529199206352761264467398749564406895716155120835815
156 360418702777522229098332011576478557467617796746433907539437506419419468251440856130676009370313541148190985259222172884560235999976079806
157 2772757732421055299228693135541051221444915666405168253817866557706964136139706362032220360012038361255185483590068771847895762208572226544
158 21331261067898809652385918594823580382833726409163257065684670112500348851426522180302267038819425078872342698895907958677647238093277689788
159 164104744322378574455803795107015540536055976614828926157229025025726823238937382096458747495841614049611035062924747438916034353847447066986
160 1262483592666749041254395385853324568082400811221107244686101691205626989264862367477570575143405320744072088637836926416951715831538801671975
161 9712484720256746112319694475577080332742498627660665177674917759219743290668684327081268762062896913902644928364115132534585784271913586276971
162 74719671597444012076535342785134201407780436200616871747939162226434816257604163219812408082669574549793933400737745698373201240044641805517672
163 574830178315307145211174240039486402424378618777294567835662335685607934869316549062783798700623694107017778076769493563207481243992270848924268
164 4422258915727234664335350061662675052206611900021137807663000831495367381927385159653712580976080889055203247923365669928896116788111520560750243
165 34021132945810494442836307330676131023193386599724358409531836423961845595120460200667173321686834851007667030097563267703709274514878227575147159
166 261729923320460574723047457313577270145351961440227630356796072946630550689761912760579289415077080537373594542380824146381026570165990547783570498
167 2013529439788096915032273301898553591017570347693923068619836386778321949957150450384414504135308524853916035892299757254044515124626201425176738884
168 15490398474343743272522229459972238945368669851422765965083669985663870464082165353197508260122171197669643387618313255380569967922134470073897266289
169 119170070301630888862050525756460978096060630628043118478886596695598942958809541505366049886849371150956480013329517402213832314539621739976022569117
170 916794082425778311360740047745944610360988927734570311494665946567576018531159151063520974552649362369110835045887814355186029016764738507618546067364
171 7053040981208702621705239286233998990792376298704343368939287634832170619525398992513038457904788400950313415003691566032063702224623098851820246911746
172 54260152891679139761405246652055904978022807005057133359324268089568274194479800104683851709580809477618030856264958933208206815388037945389670243274516
173 417431885008535013313462539518489605863821973706595207468594674625674496229520239235173941115868869099902033170317670234301456774777357592938365290486581
174 3211369104868485394336258473979757394516556699993457763653796935346348766034114379328787580941796519648869223611903068528980071537710340250434920494503822
175 24705567298705403867834881875134192636920014462254810052775916476225261593026880770207656407155985768129156672750563510085764930307539125676967234284632912
176 190063812541989935355012090798827242003454237479556301660573454096020883364645837473474057640866186875824734038323426457846757986105133057099130211295601620
177 1462190784823210159059453735720862926110576302531653408388575510191323695758103624886869747261759795209054479804037055358991341054072614944831874631887622071
178 11248863540236394129732670958590023360307701214083045457853726742489799505379349166822773053078741380131562273157847394417434210533927193097715595933932863852
179 86539275353290457878869741638582038422275339834594994868789574197655857312943291948959246734960181717216418474349441052526338998638496361156413375446901941355
180 665760247858357742058795955235485787051787639075400096184951356929841297562428608866415879507624090893836901916098075854096899419087574191620023863025581603503
181 5121798233448795259878471677682102236376097258342169636824358678314046151983544775098990453174692833914526792329178066686596799919569468103032932281903057588076
182 39402798873236873146650357734969924731811262994302769060616505060927999510877626752816846838120473768719542580070697959015738005873288021567900017360439645426866
183 303131925210438649641459473260858334765297778586938355351910062222143422682850186673962899604642035339807021583346386157375987534547114399156993258197939699184343
184 2332041548048499030418385318748502203869921374879660825438826540642434025774582203382328900177389355803825051001032438297161023495194054067526768778627771194456880
185 17940762188110044969841758959815418033401659840877531767586564625306316604451848926036378008868564937513166743093056715490811633545383240675129310540221990755163367
186 138021103508926522313566787625533855356769286878942355111559190608745607462188145216491179676347999100250475962477614148209897505579865402567288295932433800551971884
187 1061818043965087389838257821935124854330731227162314638761504281955702574139418554632813043494743051030590312865327050690308864584625757817033187016872916975952443729
188 8168733112736820559698325944703106812181537599030965661674443532124420319568550211530220290001585055916871354729087313422604576498863515844052076320463103385483513569
189 62843347828168016003075831323817317679208909872201730838802152953461800331165373484698993153097634407088118971468801038497771014603947720466603943111906269321878363225
190 483463752793480133091758265261810200893705305216717345695577603202057658420279095140578838363798090800602451426226742260365648330889371131568868973079596850214794055183
191 3719362642872889765874732201954816060718777914039652199974560128733342696934900728666893190442221136649230824746234761937863031232711758715312185240041383561498607452657
192 28613641434888900052063580552270965880318859142409369349378056429620147381888993292845254612361392410864549945272916657533791743475571070916426370546112325993082112103474
193 220129241157292440563702670102848452116974224634748636347759935028573673055247020321277503336250268545604613617177629770650848675825377640130271027060884081880439626439992
194 1693488852956738627726718560124680487801495655702901251505740594238544615354341004461162481726809445851940224931260540627956196805454518619222110318756433748669579346432724
195 13028275934679123285934860966921080107661176006273229692774837415808747527716485027553704517147668366508707658823567956335819868052663479293643157686901586802866357684824251
196 100228574598403458850113494023542145208735575646950539193999668505146315217527602876626290086888046142881748889592683533926818657678059103529933563856905578694684160234537808
197 771074178686034010629285962349282553046311575535772365219494799274919858068772397873810895067897799512115689018358465024891162378436706146727243535347826024424434471590387041
198 5931994856941850393357837071117252650450034364492250416285451642024066884038487161746039984555397796562953363086200402422394004198080339362263396711214106722034330749811687657
199 45635768847490668509110110335127193450308234714771775030937119222501584713767351157021293579145172800937354887631108803012533169328806162253746715050956364523367903051897868428
200 351083142943799609803778220005642698638347080737513135615148275252788515234237326442285528403908569254775849095423112002382532154776132986835760143580929566807963312981760569339
201 2700937803222175318557977795458366752119579148460727276117634259476519045672128173169107862154868595476387191458974073009745345964765355732737907160643040060234105999517932884157
202 20778739063647961832748753377103698689562516669759440856196012253311761890675270154814563581653446723375831480641719046704003615919830108837533850958152019191193592784548555631474
203 159854105696211080357300139500697489086704823915110211194460934363834321740406493145920250549863180565459619004219952904786408244961785010356975394643959731755602491537921578521278
204 1229782761584437703173893549178481802397726190542590566481248112172925294766948331981911698325831080212733806785197104092019749392388572620651743999315933687462661864145112730037055
205 9460912086702147065767283971779125974094347909419897912199879476967126875212750795810168067959633751352350628498698321195743510341537010639680493789124974153458780564351433282099871
206 72784283784385309882973927034365848542680194961853800953824011987755877757283521810137713131663165881954555789923989681774956637168051247364592798718629509632205619721381415244869229
207 559940935657984453806203077835182027138531368936160301278171127018431623888965569781139978666474061681810422462644428506502674433623349104025490557553222538355454527707869003801071607
208 4307713631617856208993358189687114941749646257364974173833339808959983029051660954110733742714748197757513452771466942171424396260463121245582205922601273411022061628076035043644711071
209 33139918070502826333882827215434693518977206417246531675718931150921421423645541316536884413822614185834696466742245135947220570889694026379832954457782252026031080502629660896835491216
210 254950598772083733594633922165622294649669794841191136673677467871648109051595644614700231791856711972116233822352385498425917895553078696936547415148286029068388443448818125684451173458