1 3
2 55
3 384
4 3477
5 30071
6 259856
7 2253537
8 19514155
9 169056920
10 1464412705
11 12685404677
12 109886670038
13 951885707773
14 8245652221757
15 71427443730770
16 618735770258261
17 5359759927360759
18 46428585278694262
19 402184717612536457
20 3483899973115096653
21 30179065720307153644
22 261424270143105068443
23 2264571397053360069651
24 19616708156245449260004
25 169928508055795895039105
26 1471995077873525762147193
27 12751065339620800301237016
28 110455306365672116213589155
29 956812186227671783614504691
30 8288325747637389575533400062
31 71797103640361395007420868627
32 621937921855230159297900428011
33 5387498367331846490377158908392
34 46668867805040445651336131100423
35 404266149835138562102122527022707
36 3501930250060092810001132614510020
37 30335251866343638707603556143854201
38 262777222869791365430406078054092721
39 2276291265468993301736011166692248454
40 19718230783715660332851972808509446225
41 170807941469548328591309281611959710193
42 1479613114841883794760645039745661648134
43 12817056108614261264539147670417847383483
44 111026947276634074328410330702930033870541
45 961763989882481376559021396194075217842022
46 8331220437232866413719862940608501950368123
47 72168676207400692245353550917557764287952663
48 625156645988175859199380001839164057292386728
49 5415380363913449088952402512015253271018687967
50 46910393857372565450808090775523287817437993291
51 406358354164351807344940603333208822009059368232
52 3520053839266773679536678465052826902057902856891
53 30492246324841884651326162142215357930016964910709
54 264137177551950669055663361310680708015103917828516
55 2288071787884997407072143650997806398685394713759821
56 19820278822679445877909707754454853379876269433089689
57 171691926227491398042909368464538098979232095390692640
58 1487270577544846444811662202804117583957632422726359669
59 12883388400568825019905319198665498236475406854413225837
60 111601546608896332265127098168785836740531579087098386246
61 966741420676858095183303265393092404836173390703978319007
62 8374337120322748529791087870970725483603976386141860859277
63 72542171779207255003183614934091355603786052030823999829384
64 628392028029700442456993304060799358698307202602288373659213
65 5443406658586739377203801720829679619972052213905307389281313
66 47153169882903067351351195486036349211515028977562179253325928
67 408461386308253380355256729170300691624364015939520703522966719
68 3538271223741286306568411116890228790396463024113252028362525827
69 30650053278984068303836866386586410648890763010279636882346873748
70 265504170426832039182637355413956142700485598204035714876432737079
71 2299913278205460514786034821993056412125673668386279997614641379579
72 19922854992304170565227927217227323474055888652007198974429233343366
73 172580485884268518371512283033006442851565174419081037437053956789553
74 1494967670022957127505074414699100778764545548771789523246476482104953
75 12950063982973134742279210325747629631249407465454318700815144587598306
76 112179119673218552159357144940314882297423847314749382906330462580478535
77 971744611239299988408977391192331565887452573446531385213411744527891481
78 8417676945793111313013602089736281007479970589571747862070190818030065256
79 72917600307934881612506638020949485449547857949678099538487665742909688669
80 631644154189714038410789728668549120051401005957412775170048464794572828553
81 5471577998139674365764483336440523510950254292871763019744666242017050805878
82 47397202350635943208476352538486612038401538467519211684683931341592844038769
83 410575302304185947825545384943545240205879519487317795539725412715956096597603
84 3556582888903608340170455540657860417285009242334216332330078738688253140445058
85 30808676933690399795893048786007047914913582420241734404573665235088855012601087
86 266878237919293923518467904712644799221113714340027509163525586142964776369032345
87 2311816051958441811141245687779030957377683903615330268697191160521240177213840774
88 20025962025831921712115560411470530398098484788554722719433231905646644510061831343
89 173473644116418401060179563931011279391945764090663170251014266785105702466714982129
90 1502704597372752281209252151409152652242419702504335575463973257576795887749902205634
91 13017084632463115623450632233569207751206510170767090698687106611430911847957227877019
92 112759681859598368761985163259600734412409880734951429598871708014862954370886737944967
93 976773694884699454389801822195896054897131141144045064779322538085473466338438627542920
94 8461241068475875919754830303686884660310793675431523607580861328547929772561694993744681
95 73294971797242894234509802846761150784907264995173006885229641994588419238282575382735611
96 634913111124290141856585435628739396976771793097688304292538197492371066855421679008824296
97 5499895133225073358476226532145528734024625065333424817132397097901391518041451999657352723
98 47642497763054312830817110633258922279602553541521013112931660698712207842262204821266695925
99 412700158479503029334898237818043302496015574631388035131179819364848949621701030225503017110
100 3574989322685918312935901333635588076822289639174496177894410217371219460021140804654101271635
101 30968121515642872358504621425706448464964909661573327210057279415763155414676342405241488428457
102 268259416642704855431814807955340289056457531830256543825068292779495256572234298563351254031292
103 2323780426304957314643568721234025007604457712460651600653855233038544925438797906914225716233449
104 20129602670650173110126365555872223411719172655674375092073028981488183674507064003139076757724851
105 174371424723013283619699096969313283089750718291877417462038829033211332730229652459252822769759622
106 1510481565752207353267155435796603843595820636752586125277291957764572928873114587610242782330422063
107 13084452134869341914097763336220384338611333403673620461030355338389282618687110280685376264952177599
108 113343248637681489488743604396291274465248612904385179814771737963336885154819150871968568578529068656
109 981828805617895341502391040129141984894177551821832778280564367191756601065800483556679842307731340877
110 8505030649179581499113755399554916802669262397125539137837536930962263667046468649400683749732823667939
111 73674296302562694761357749870209224750183079470114701563965951440437241351279734780513892108405042900356
112 638198985937974651704092256857910772781410398802040705800600018819439938654374442175639967383775062854151
113 5528358818380619823356044868128263298322340765625511027784513605876330802640119184262703317689946495229633
114 47889062656293688985080935794357454412656061678936505690790065040941567121686455337621812118482144722597754
115 414836011453069894666690310890530386937720080785489090574515144835073133321193778893276621809189675000893819
116 3593491015545597069609498102079299839474335068328223668151977816607947441262706025003674726976735938957299871
117 31128391273397886387495650367583680932637867871458981917177008806189649152889729865106475431405679829464330138
118 269647743399919052867780384339912644930975054819859991149388408763844306239836608489790042839148132769433918113
119 2335806720047430940656334660417797924369028631268242070353325047890330535302266150224324169885285391704372478677
120 20233779688364991843962754889564783617850870387222839328258593867071931994936707276537992163002702046918318143396
121 175273851626293079080771638643371414992864209577919475587930346056507194966844742719291103853276225731163606424581
122 1518298782386230080328343030749631054551923550167677715313641135311141004970093027020082928702156915738644617442591
123 13152168285264622121247805185036653989525871622284305923369967528797964023761686084225701753324175970159282910190622
124 113929835557173898218405772287310367335141192171053440071259719990711525074314973433861494597350494351542265859747531
125 986910078137243637978949832170049393007703639098442961300143443075021746820880158963649419191668624412488462793552115
126 8549046854720316068641148424671564335945985632618824832715583270804325976938594637003957969465475513104776417324368948
127 74055583931365701593460962209269168811683541751540166532641641275529494143828805503739135706605439675201245404596984953
128 641501866186106856559812537307971206358660494202641414319094013538545816156642148712486213922056856792352949068900593765
129 5556969812048966785110517337747190703167194740400388538141173768572623764905029903061971630812055707665368826199677759196
130 48136903600316139101806619231616494320667408348439703661483054369082268365692029948732943124572447510187999525397056167359
131 416982918136772228696903312816673385149568743603564305188056919247620020492217999471056016271091749887494287784567186872589
132 3612088460478296482367867586077462344867956210879885067743910182319930315550650114114453064789533184898365493730383254372986
133 31289490477499456372622365799202610902857678663052167415751624018291468881372791729091927813962555329162830280068989610366337
134 271043255184257066294210294188504571846168939124581807334511208725553370641538280601163563675527541936374442335979016532048335
135 2347895253638189302929579901391622372675684989323873461673375771566682870550913568789289173523430522638034655375381745775329208
136 20338495854874623978665729988080322153317110996543966621859487091623543018751035166026727915975511076448892436942648356319376267
137 176180948872302807409050096094788372781412104850792167927264107225468735092600821951394117179597201616127338478725349371523972957
138 1526156455572182198132428168766192866814446274156860458247927487037319489150744383285290117849169601671555906502109935978454706136
139 13220234888011830474083906813487692324112764769633650038515492716936485094998783203730259044499658841645850411032060270002967542315
140 114519458248256192375131925373871300542310343582349376952533321666016261715563155420489417334913408270103665038718735113415780103531
141 992017647838206640980620562904213347979006760358346342413357332776224438898829080455974073001455527780853947822459168021180872707600
142 8593290857952807467058861713136992465684349517717642687662403165851459470974224467974469459275650798780964683945857365030109912609839
143 74438844843432673073741240869551393578467984493389474914319999352584451898856695803280242529438575646877048949428687033796006372070363
144 644821839877152432139483782984836341496149046681276787882930760250845074356843498934035435669547974183374888438571407485876064871444554
145 5585728876597946269372669426590549752025143123977441814062725995622416899462264109365200496797252897052393437588508054975451859194869315
146 48386027199085348322663432944844978565606090730070234281331623749108790175504252564413876161428078594573454478428378869973741979846080867
147 419140935737032604097206570286659913367614731983855682822347027276508856652155829666233400850542158259361836086631242451763254611103039408
148 3630782153031075800806944340120873049211496649987680333849930302799219301616648610078949820572365299709392776950384492506732129907081480841
149 31451423420593003708114324300067986449794462652503324134084013061796008145329226432980151782270039371861278177051065207566088455676433398615
150 272445989180491501809195764570387226140191945109820632286877416518792486575947575964927458387305438405810253927745563034540538628947774583630
151 2360046349188000478395844993254238506069082626996401347408991097441384586787826130614184290779795052812324700367974148273679425874338830757121
152 20443753960443461075853624896457671904918542287527493882971447630196235987225359110845542779359212022739281693644373923879649656253301463800291
153 177092740631533325828006399289220326580281102344717061284755115475787439710402295951966499736551615483902840625252040150979669569148957768215066
154 1534054794685429727875358038571930944129064560782277636479030378675202916686467359121636933318517617280650229392721640553744403409777801668100373
155 13288653756811985932614321481922359834605963806341258092465605211893166766025050691315523992582812876217942731912604092055404684147261715203058989
156 115112132422000064335384209184188023070681308821942674618403218375279727153846691247810733200843501390925041947184703592864276353212178945725602168
157 997151650816960700748354492673442121750749336073554334115371887502721708781959762829086051742473165773122799671099252975887044980111990661316026239
158 8637763837801675212426944434175173952252394372112303990284214685153575258146438362750450416841259652398145328097771080274583070189505079027597567101
159 74824089251124424755279862632353802400804050075934459341106379806573637528524686835303210908686669915173168692064200326668885269547517593175694706216
160 648158995475048512675064653889603327318360647420652218805348385684540117112584431850862738348582775016993621071642132763254815081388841981085804433173
161 5614636778340883337161757175195268907434280739397408395578360389349425587801364628831471061411307002360437925068057071488857690940294385309951280759503
162 48636440090742588554017676060445827611353624336133048918473165959316699677214976030435407595378492405112340170442701848214966473977810469002521776414186
163 421310121756334802260689828603908467075156598751972912438573267386136798826200280726605544296161056142832332161183111472022831165356908081119247940370381
164 3649572591315605986667502923791434997388295167180077087251709818636086035014799707372978635523999034863294290763876979994434764972145841656339838204908995
165 31614194417539738416759147911030449873337874635512981429475399865618524491338197763584645616965406250290084391845240107235604715228692762029330731896938990
166 273855982765837845675330844298645592090239755564166910574744260134653634554278203222495219795437963673505271835695028314407049384919117897160351530279173597
167 2372260330474656962756320503641936410574104679132050268003501392105811038652084239260371341185915550584966166615172939077003860764060125584542206400261571465
168 20549556809776389509919625502053500203281792146945437412588911168776687631651627380212570945323240396665789495257174546827716506465251493983800057682639012028
169 178009251199565375122510354515686705046019923450499018139107899643447953067181282042522504633171335019631486268775559774381558323385961868683188630410187830941
170 1541994010184921987051310730067926519617603456653855381604696140199141511350266719478069608858303449453951356375335093038627315010099156682249283423023609356969
171 13357426714752580020315875672711279414664300604081224934313826464260273457813256852562535382517323158205596674256103830711303824596125362164315623771123833139414
172 115707873870786938256963722048368844219088976759490644210377756695451081195340343966634171925503128534042724480778969484800777954168144489055289992857593070295225
173 1002312223874022635963168855523358396871964541328601812834796732951861166891553990861083842284416869818398060878298239580046381727166078375829851118200931908003121
174 8682466979292844098494822925170770793531930020608269996701948068297647941420217451688275191845190983471756890454504004705324269101553324131372682278055541573816046
175 75211327419653947715874061173208800542398282406170494585381345544521670998525150981905505323066717313900229575210459960849510603448036059526413861542471954935264513
176 651513421901560898802977206408861322885244752147200890971001184946359686722161939136997679854383740524435022159462062020447818589555443692683274786291783740751473223
177 5643694287557015250853215719782818727485252127678904758059949669105723671564849984440829714237381686561730639955159867958535494606066582579195200461367035022660759468
178 48888148947783598215633675596634199883682407692150142776858084638647827872515263532447752474242369319064012216844003930129455135320936106724563699169763704350947168657
179 423490533994756023067265732924495521937788900603323680517578624134984292651813229106124295393424061739021528653995593436744044566616216905307328923582201488300380882705
180 3668460276021442385141149212049023204465765403050532076529055988848070070254271342298924466333670265699649704994398406554798466923088226302354536505529443553834522154694
181 31777807805531632835343440458694577576348003684823941873315523942092531447992346669064704607279898817564697679045072190798222928618496574451562339410497967970849261254705
182 275273273510950416682210804289677872236129286324505554657834724623752567208231867139467089364157553651372104148889410157830865111607200844042693189829346119489633551963709
183 2384537522951603045558563233236444375784000419040611503210404966449830075910999105884270126887677785391602896231694537238846767836388184501854452490059131756118850293824218
184 20655907222093524565298111835134581264044683571666945976006851303699926240467815940290117108224440654133464500437029945845082640214168121538837548161247583102342025583049461
185 178930504997716959084362408624736292974769039941799721091206730634502910986890745118045193668188065350385366657058791677400622309933146877224422345629248748110267441615533535
186 1549974313618799473428395008148547594863711584082486025431052345325982002284159726897239353589550991940823703657890931335970690925513506443169498105529865240228041795721111792
187 13426555594356154768493987672340231460890889438380057817385820366147132285835358115569359645869647828832515801334320125755179277453195113785242902834784846393362893610574391119
188 116306698468728773485156341067170772766755706251555921164511772457962193192831624425702749046401834584042383922132751743229345614822157432783440358655238998834893762583029883747
189 1007499504517894916945163995002942386935712124377256558529108062443076003645169395189411505411534458920243602149095574771309621382532323345746408341936241758654926231300018832926
190 8727401473585120366282459837628652805158503706032628356256765619346666623710677753577579913940178925454239698185595400467485719092039366763236766143648073678227772790801634488997
191 75600569667359935170359733365076403295926850676630303861249530898486754977373055208942810583415129995786792376570197409258927456853626659618499646710597996743933565907763628228747
192 654885208538653464743708670070439697772609914047311015242701013940047015243137808091129268620807864863375745527805674331125316665174994864341801052274645436881072530954823628212220
193 5672902178512016315747365413715324446125958363667174790198927887706257415333948737352344306630578024305624176647953954723079887068718729773029317942332660164206135963457925693358169
194 49141160477236377397642665457411780257353043140150148171839092768279820758173532911389645421911441098087757863784371608454777040251441728794781024298409898400772276891140416422257625
195 425682230551507024315965630093268432840021512966464599148238662294300625325033969435954540421651684764421221694544633235514137706919779894796842316132354846586300373877846791892817910
196 3687445710429366086420048273145384924210938685933673715102924278732154024061164826519963781420707601748019209980767250170044666361359741834363127581651037929086391269581914212125934269
197 31942267944206990325035869291552732339982074239347628384982724968174571123621904059619805639968146516965089238747522589083260093344531102061601983423883177710984908006155810173067378693
198 276697899180923472875293784187060299415493111528601089901131154622176672037622444483089408600817736207591773625745945779068153169049502361015847637809903059070864922583360869693089038194
199 2396878253756606834650606435267126045447948852563649604122512051097324998334036852332610817389971094326071753659118259861919083695937034047490108544181785509843601829449043703985957019567
200 20762808031205331306162736860328688214162600043187552814494271733848879565956371711108393703288050522471473189973353643031319284039529075785114393136386288030039085322271904945950053152993