1 3
2 23
3 63
4 515
5 3776
6 28935
7 212470
8 1560065
9 11874071
10 89657570
11 673151916
12 5084857810
13 38419116117
14 289855498173
15 2187847733010
16 16520252054586
17 124719171802820
18 941517564864563
19 7108226078494466
20 53665231758411540
21 405148815975890036
22 3058723956369840329
23 23092361487055625617
24 174339047645807343981
25 1316196959322304330823
26 9936826802388651961319
27 75019549001809822067392
28 566371032668372171124277
29 4275901581692796100832881
30 32281551134362971912688476
31 243714325501155619508641071
32 1839957208810268128863486969
33 13891028355815541216899416870
34 104872366890153522814833067358
35 791749394358013633395630250831
36 5977428796049674860152172294021
37 45127480089423955740258676015029
38 340696564739638530243807392357191
39 2572138949958976332736970295280353
40 19418742261535399692590462766623422
41 146604657951774036276368882739999104
42 1106813481664005052584761598141570871
43 8356051576995655639720579708050998746
44 63085243461634203146121743944295626391
45 476271347282510143841519432599813845909
46 3595680761406797222104772799969730108925
47 27146122083090167451434389009151920895901
48 204943651298879077862929967828399077411589
49 1547252313945091297415381980926237434802412
50 11681209482892414806103065742064998292945979
51 88189013358320538414898774752157952575606331
52 665795959613769267020520715030805015019349810
53 5026524767172204058732237194639608895022600255
54 37948489879172341076077696850994040842998414546
55 286497719759515729542950137517580739492425587025
56 2162956778747902199739303238629328834925576517587
57 16329561124111515480409741590509912030157782601033
58 123282429462346718878937789700097917410109659007400
59 930738878933917512578734552662525307288784228710220
60 7026750401797914256303628881844418073073188822908093
61 53049488236402358480751276964090912262276241021822688
62 400504933464566500833599519307002366165242906516976891
63 3023671048713116527807400989759866651127080458354758628
64 22827650415534129400918444372974248441956744720593818535
65 172340712696117479477665334571181574781044104089209014248
66 1301111621737210010831188269818113887132902054043335455629
67 9822934034192203328928658413706238561278687205816950063714
68 74159688859946205650206228144985615712074446737591025651592
69 559879505722069940784625717360465716408815226382642781517732
70 4226892881381713117572929476522711552207056104157365376513606
71 31911551053530758135710420360887493697190413096996024432860492
72 240920959962727133649144037750387229780033534966986974851070845
73 1818868310474679556501876990365781393162791887393458782440347739
74 13731814497837130463756855507187847895631864832615524692799718569
75 103670358275580601975814027343998514243790262072141972612634884284
76 782674655755076401047618177542258504050138518041301839991846610204
77 5908917717183384738338880825553037551086967106377427006061757150534
78 44610245562071457495538189253251959663460165806826271410733006852262
79 336791626547971056185848599152753907793460991567747114536382626875820
80 2542658043767132185768334721736079212268255954919973493098553251211539
81 19196171810443864635634869006241194315536159808939485114904857193588020
82 144924329513901355566673885564588339284805160255430861702042649135924611
83 1094127594421036543815386682424702410275811969064872369868590076478573361
84 8260277600654589756200886821153019249893173051058863177409156420336101733
85 62362183704891723907338609906963177479528813482348494269839028091939202136
86 470812501039247617972037140840321309077288286849991535671599753513106943735
87 3554468396805740163945385223555892855256884607980666177458860146502460354640
88 26834983259795728197219011726307457580899679128730274920757536494205771976452
89 202594662875792329847952034268732475481007029910024086127746954239886262109166
90 1529518279493362513050647215166588762709920389174709402133896010053090000101660
91 11547323774953548443625601549445831740627293270094895865350370171050227745325592
92 87178223465086814363178251132723197446183004548440755217052251393632385360017441
93 658164852276274381322639022153200487055705892159210876576468055987721814119945302
94 4968912597138787148863954513824266193004479862153309354469463358635332360504322860
95 37513538306722731597174430540532682490721297295594831217182737709682147182808281144
96 283213988730711281322486847321597931285547226589743806148857648216125756786127928806
97 2138165767167453305540853717955733752374784187598345957654198509085324579038264519320
98 16142397726807731027084922978756907496828290265469728090224732511844624530088077223318
99 121869411797593318318474658686757701745981934784038380376199952587590601695424802798246
100 920071093727690717948508852602871373161528205333554929132763925901483851968975311941363
101 6946212384443348565409557638095138958066868385104592000282492127617769983940211338227038
102 52441454599240398371655166776089252672089037735354048634695866233531493001587427390083030
103 395914493867664586586535535293736389594082101656568176534496391027346464434553781178134232
104 2989014848126647503091025131498500291342292808803982880438480417974426979355741429181096495
105 22566008319230282280182087777936562329936886220318428224051702048300647625371693947751276966
106 170365407111552078860032329135298817257239252647352033406944337836128688010865205585794243221
107 1286198760972312254440536601099674216379508134067247338216773967563436676281216366092652868818
108 9710347192980919049511826159775491236563103720436936397221517444381900694635499803477815880824
109 73309697901553330919057290993054169099716997323882361032609967168981328179677708406324777677929
110 553462373652490001031910772836737020666585294267430583291835250309145895540585888949739991901094
111 4178445796631197808223658750863105857657601675599453765495966251328087591476383469383246525001393
112 31545792643796601866064425175028734432126282131543240589790509674763078540191878473524447840888104
113 238159612918210983139448452286747286487577255967175320954788938054639285991959830267874422346994374
114 1798021113807895666319332252469699911039488699953296864988271985853910488788878036537135724442148250
115 13574425512730509085402472850501987519483337848264065765169692518400403962151136544560314876215803747
116 102482126925877804337662102983944461646282386225675069347121733442178859114307365789765761094869999138
117 773703927978541970868569565713763197652247869419030082126641099457846729537142603582944498125172574041
118 5841191885121459559074542918725934243422989826625191366408801174412561746400598948124416100961977767698
119 44098939406903291220097134132009586756439888761657177386770460064367257893953353878936391192365254092719
120 332931445338623779151197505732322559970767315144999579716872930311926636073573739237126651986869161020396
121 2513515036552409853185489622537168478107628684076987062108115450173581553421847461819335705976382665457794
122 18976152380407581529389962688537752787614290553041466325348398236742001181020072457091877704080402116626499
123 143263260385488414552575072415433248735075236038020335056884308072624039681627781592883469012984162066402562
124 1081587108115297456468565227132270002415468537548482500873256204663226342391552805733206389667152957825744087
125 8165601350223828709819434414262410499932684072344774730541954061397019641721507487106307180279470860039298601
126 61647411392471428014439273980358133673222926887195670843075320819952463228297396878516433552823415165798802350
127 465416222075112998094600541599255900224238969375050488540700944265650476910719384998141485148948700164070306777
128 3513728393097204025396389058547070064776537881734289126886568541521346770101816463237271000099167263657810669627
129 26527410594779195718381047973028767479718920522417571414666365453214706564854617261987713424266405750148096073360
130 200272597690374817674096999715597185891607661374032449184318236585540064410282723319778674759634464441267989061072
131 1511987505992933799563741440807867014474375144278061976892972220257878343641602764797437352696079896222713930243173
132 11414972615540219834681781916179494607642746209156576032240691135348284377367481399857040595689751715510298036298599
133 86179018872224785225168270985773933456255889557163798850470772634206997660849567431599830963727594467611038923815196
134 650621209872065664195231069171728285235480846559668840353305353205711179823134941921235971310148948887848246045037023
135 4911960756515659059915851441043384642838219953139281002675812648672633505862145780523915237619729112753201548568744061
136 37083571988521781851303007047976576946148329346047145833250426728933455841013179746739839197366059333922888676053180545
137 279967894613918075955143693772461287067099866718727417358316158418876790515578822454093491961214124820408891249013193669
138 2113658901003683678636407074866906877702779004457297381316974167018831347413231900317118450981153032957816170075947082593
139 15957379527223847119546070307991326209638108163370118413863936318817938950681566038435064354827181431863048853949291347013
140 120472589619330914127303414526034494946346748856755971719939757492856268365010748625118672963050253290138557148464546184755
141 909525578734712264133728725108518710897570848458793008335401734658880208604787537094016921325385365278388719386250930306691
142 6866597464092161193275401524293965429491682751749396572419234827108545698379054875752036567475609963082202235266025779429561
143 51840390019013988195515427302227852128496757374416969880969349120606001151242964517437029349269786877699941037614886333317880
144 391376668193668762672423978371586262964973397224938716806363362167331022990454420163000963472118861783665395411304210434448623
145 2954755864108958304085714144519477626538497310962021721733516838174995705218678686300701697569726015087334273172686944695248689
146 22307365067981101726461213036755593896042507062950145193351148971567798247454456358217269815711880972647269886779044812485143688
147 168412741749899624371313764054447390973463479034238952863549042258012621286162707095209759883716512771389971932410804004225106165
148 1271456825908544024358947640245051237980349323136688288875268386401239864811160910565014525309606532450416901361416291744301931195
149 9599050780552909903271269558915964206824578598223962702116823957046322939381870171429188200756027251695579857750730945518249389813
150 72469449225530519948561681333614525139543024207240900420124956051964796620499311757128974986844454648628216101366842710244449795187
151 547118792380139766174126366593141797720423414356254829875952576800518679566807022186713749170179696245898264571284015980338546031041
152 4130553994469262397965052563394173995743271959941412170580041361206928930508072108966137723297233143509339671520317137392778130629886
153 31184226421840057798998146953521032634733256621977710894601752416597340071228974215221141646359800753344243452588343208072155210879844
154 235429915413450268483150780433448916856270897125120158259823141444278937999776010862984279481395020611607412806730388755321453334260377
155 1777412860008146577178240843590580842773989390630447573549601373720293483553220139595818203185007340221465799095760879965862965879751964
156 13418840462030137802684567088814292165193988753540560103200971462070010738719451285021807725085433502809267410656461336652957687345836158
157 101307514644960930849464457952824983785241612467280427898770679781384149657956706490653851756894592298668710957235589609122218701718384661
158 764836019369906940764632459640652675907796332607695075382075383675471674896686717689262656550517101293005607124723618332495617011550770465
159 5774242301528038436938982231521534838973056695203900171295181059065363959197504881119867143609097078300934269017381074659228600686043447902
160 43593493654004130373909236633635613737551740179210471300098620716711448611072922300162242297201967774449476050193363268912664376307359017728
161 329115508100309063927509020256382149063979133552078094003322187570006816871700348869706983818214384885636801046826979051595689599287770518413
162 2484706055720668629758417529919046488137089961592171053221588239351913732601931875534283576345957778281406167897398121695069636494302708721005
163 18758654731801028789113306534438275033206507924822249492601437717736206617073657567574546933413494583110405712286524080620170310831513809473653
164 141621229817810038577490246172792356857744104286702596910011141651735220797272781499721750445215337278996916445863662934012298848059363483362707
165 1069190356231015536153111403095028845195638287772879278610638607998111894862904531380855855592522104730933263253798300086205604581276020441059831
166 8072010244001165204483791835114452674725830103249042560908033961767598834028981223070988956156735469971144982219467497750835747094787480457023537
167 60940831536252158030216383907334681015404172913948679508159919547544302078682852224994356371970347867776807705985327555711251017855013053438375139
168 460081793267026665335259001526387643600910138772282809166740565226571468514287382604698609715986361587209687195068599064459038963882807672784046261
169 3473455336261416309076284950550817313775131591294990298997171080331181555454117221707774586543218186049165182317416114423617627710432011885150554848
170 26223363214028709478855310402500197541527321377747731079531193740406578145829288925761865254650739418888183451740567917475665937736477268869544458071
171 197977147158318800068726584964121988320316528005539013478602688401227037354196814573883700189727110056264698181108600063084175192196031688792060471079
172 1494657663742326521955006885135348457112289416396516365965816156914610974296557263385380395312001292717861047888122027375349028937566053276658314585034
173 11284138416224264332192744811113625590620358994677439440872826358804795966910814671934023369513168082761751131975520275641413173968108091303925011345008
174 85191266793290117971927624748050858522509845292855938095285862341732696523852374662750602476216979054248562163717747818303488807393707291841994192793382
175 643164029910398148760770651919268942027587145907464521029319262404024135566361927150189249477366081128613043190182562733238571726451458707061832771437391
176 4855661676851182139610647613237692189237494657266387020551116486262726483451729558140971532554006803795151176628960866087341065990284905691068653890396043
177 36658533785426256590905346405487680607372533736888630447888464180808892489702850961072157517873069549150710375242547863775809349463570775779737289026327740
178 276759006028752400787051299924604924188280518987977028147984994948525340921651660818512273579541174480682533920970572687263614218272411858150924119542337011
179 2089432923486805329407740094393105049662729739910043491231659285282717920912166830377913667851761987189760467906860735990016090366632576969205473922371698607
180 15774481937896047607076877141146903302436469946636119473522953859073160716505656094390900483146572697448893531301587311750491134299637446921788715098427470689
181 119091777300875876777858802447814908519121719422981945106446775085484262193877862255080090614257160275031441818305704175858465764751410844192973309930996946651
182 899100932538966176206325571851329914015907451857980842651767479002689756690351732014442349117103340426920773156607180458901748763586345315223785345262947286563
183 6787895060547503033390161717593267849762030772561844159574890052629705872248113467551238146862618447675748743407598518330141842177794982169118467543333805840229
184 51246214618966954350164800106699385931683287420016980131912990486947906609958214844043386649823164891515384188072943632300858320020567373034279583731413359498114
185 386890853401230759511117270269039044714229989253159634041820082407704777116985342393004073553139706630953600300785543924069037170835156920036774325068495502354904
186 2920889543910473576987880271699214061858593880447381835551941763309438013599442337546234710876251044759313131874223299104790595640911897351686795088129145542941123
187 22051686290132373616860018664932355204212158332613104022302556555945648165356740237785197239636080800166840002315917195049654537265051619210017881303773618921532992
188 166482457117288604297916086486654930725798410107964677246186795896832660937047724423221103111431004887431661646079969872782065336331493641222383456914801262271006073
189 1256883857458660627209906755824410548067245134216761220377148866929559148739625916944613092640273158952289348766593718970912467658190468429195952589996358623604796927
190 9489030006490159140138991853788780741164721433390872132309065489044846718885108703541149494275645509518740884823812198912008693509022035628712201707658499407379745972
191 71638831169436141764743950200115471667723601684275298620645854278347596764546097804042178259461903035128400211273604265560819669229155792238263642552568151330817467041
192 540847918892951778509861411303327940586063108288849783820037801801840135958830097354385831327981088471640722982170935630592172232346054577695528819764723292044797817886
193 4083211110452003450396210790010431066492448342939644233809652810997045830872356272820278148091316164293550990068094841600745134159373779086886089955391598940394982000586
194 30826804338353454401812751458257347846174791624792286754520476689961795242496141028531860644302874461043140509564793919734182515419083564069540867930380455724683614094867
195 232731504693111964637338930257093234350977265929229468872963073130677309116620974913136410411120931936837055746051126304142660840414978412853810110921727381061928466702763
196 1757040810400558186223269036527035034776605697238208855408371067056008726064150035538348065274188540725766154856924147857976548738662638896865484459794587717962877148177291
197 13265038669706243323026033595654607755897487537037355078331207603202634012324209727471540127947677506489682843246195936078976299659527654770429281762817722782463973579982344
198 100146365336094575449813633608504540549496691326910979513488240985831719383331193150366208061963449003932327275745840854068251681993454152892180177325377712904326673307727526
199 756069751453851261614251318630013888611312820456468354806823463342222921077638632797245759249054544375851607504081789570582837634121157162069033304297018298302425740146710628
200 5708060069329929211928464291447724292476143480040637808800175685705767975692895512294350899378604062737013335362746689355030082310971220199012967531242862718033338707431536051
201 43093841133608057962403165856512561937859255593207805946163551204851885318913590994181564049379786071124955268488488313791014636207872618525679070075450125046694574067079678737
202 325343307724975094165986830581527235306586167478027127664807457809646388876744974399930175523543639206684597509842286757330549115613474074897492604511847481559009297529984682447
203 2456227272784899423370168317845313808118286515860162233354472858253746727724624998215032532869309200592702980474894633266049965320177053619262581073975908696195992733065940747239
204 18543649960897029754945621477056580476090236211188442435614384881880803223235925999338876380990582452610408492757401467857292636791924274751089061233043606823877747062316886636306
205 139998019597916119996678851055286516912300033711883227043364233312766814383618680117825078559755800044079996016539759963931568588089464017868339695812436359604033365054494974576222
206 1056935691337348952455782596875841610380213672919504005745940465561408562075049648728663038400324873568085996404676471401668729955138580588214576218545520363727147435827170610034068
207 7979491844464548989585175767297126051822309882882894687857985248263289973600558751265026318632877600880764641720787447908128756145447214257441600216364281922025603585099431147053691
208 60242350237327311844222481607855618804687178193212952533158447316474522538520936088257367425891912952484048669367883720138724765132798432026857392580974839739835325563270665355964293
209 454808505711348051338254491184567069043026754274069377841070243751616118727819059633613221878778211786110952173119857790451917618804357041895543150149988056387456794089197432875031405
210 3433643874325816348623822188102328844754661115636209670384332884016759224197889695680407157998260540888111044535726473449203657535980870982685952118643484823751973097458982482795002211