1 1
2 1
3 3
4 13
5 65
6 351
7 1999
8 11872
9 73023
10 462889
11 3012162
12 20056509
13 136274564
14 942624033
15 6624531216
16 47219125251
17 340867497305
18 2488891555146
19 18361241675953
20 136728796412286
21 1026878910257061
22 7772561249596928
23 59253932922240432
24 454708539839137050
25 3510705169337800830
26 27258819382971500461
27 212763781427474491944
28 1668824073894970604420
29 13149377990370519637593
30 104053021124272152204186
31 826692170214708021416158
32 6592767943941318430226658
33 52763178411524502083176875
34 423687642929373687545469323
35 3412966846917190625218917408
36 27575028154471554627530990499
37 223423820021616522973079661558
38 1815138577514035494486262607562
39 14784232521803476670821808513460
40 120709812178886602827925186904477
41 987850210687639809410309854938807
42 8102103181676769497143570327878579
43 66591557549727192805899840024561592
44 548421875901438068002070782458319821
45 4525292518749628455913061172783065856
46 37409279482301174023517217721012371896
47 309798668050973538587906844054801647727
48 2569898759882512056239506144511427911631
49 21353023001286215405271940677270797641204
50 177697757468977248707973887752628568109284
51 1481008957295252769121838810445172548861057
52 12361238515853049308000405231990720246442379
53 103316959720233366340735880290780603404031292
54 864698310609342077843828030507687556508938945
55 7246364395967844986905573450288697893185662445
56 60802101758019377766886741425469556895706276881
57 510788594691239949765596455863347371764054908115
58 4296058929373009994034464332871188181970052371195
59 36173360328314623689118197460684517728829521348098
60 304916579230371142581393014431483705375948685297727
61 2572951093366575549515655673723608015314694468678460
62 21733306472689815826478192775981430498244676209206002
63 183759588870676027422658822577627194921318299140304399
64 1555216805399158192485506540481421022353162091378862661
65 13174555885898275254185294335576777800558553833006593589
66 111705123927515167948409475760057097424156079209407753184
67 947961624535628233252938765039808746095599694474757126019
68 8051521436804668312275128215980940598504511589600986845844
69 68442228380075126460447413449761338428461307569040273662147
70 582263034494343989084519736396372207002010336035587523630568
71 4957394822592704408470325465607401989466346704556180262187628
72 42239398698183826782524525339123041787751496007791966081030308
73 360166211478445944639227695213877668127613946076237069515628592
74 3073269737668234645599239734181604029371992906079910238669570753
75 26242345501054422901357448786308944926074600148764234219342219536
76 224233751069224756455148730913940536011975182011485124934393795206
77 1917291238266505619602397945393954415023966066442014483031602545095
78 16404260706272163000584437032642118175289219625354225393440962234361
79 140442864198722373097667477568357458541029431403357191866366535137468
80 1203123926433750587261351228280073309906961325772352533065890491879216
81 10312933038681920153061748384094451359809637486837114908687082269818321
82 88452251892183467010950810828760969032615728612269691303417371156874568
83 759074478089557189201201191396146763287629134664423714965087433219897083
84 6517827107538107664623622649226494620268030867174585346026368107099289246
85 55996204212950072105530645449403393810297649626038300536777199242798985445
86 481333619714603249044946131035466466364618162996821050985289070536746061000
87 4139619232591687590695002948484998981576189439777186365691593201850378567880
88 35620179075586362800465636168376222308965805236495484862691711836272838922284
89 306653825086429967406003802234863915744612845771281190394878883197347304973918
90 2641268203980576107078198301263914620614474606604352353008938920060334750659399
91 22760607434942499838803654726309380332485531673086737028265124241709652430870304
92 196226640475162765610621566166824580628577643459690596672356602395340578220968476
93 1692507309468628850734088880324915461560473132167400247907283957510569012020624539
94 14604860958587423569917531848643449840986206737170631386932452411588055404930402367
95 126082422719471662564295065816925167033113963489266669376525396324774524649757795245
96 1088925051519374905442731427881969963431624611064648108998607638671834235604265744680
97 9408577325560053726657921247903180085656438619211577392043322043162142649559746903746
98 81325879533122288572871739024702720650658249143067935679050618974947973313977258460619
99 703248550700534179731525569331076633125191051321318508031598898512699428473777527681034
100 6083600982574923323673865588039410005602470324562547127719084444290145248096430579610206
101 52647897138414409801245393752517154469060075578201049207264863732391025173861591168312811
102 455791793351492831839475076144668212821569738388824649045749505296717106628963513253117463
103 3947425692485573682542498206413240108799948988965484868764843347488029698459568038502456977
104 34199545326935121874621814139494670918496995524809331636098977893060796554476506946369677966
105 296403011293538489058204629163970748073226968624774901140937511329210965245033316759555160566
106 2569791503882824678889381703726316837225818464332192796507406522803191319550168906453091258821
107 22287601451906077058992049441356288732805654782876411536468497588546957374802701435076791954962
108 193364253285972302217772966825044098083597886018262534249756810526368971225507320370014186782402
109 1678161611504956998416618834338809282627920815123731959189073443078809974810342810821385019864097
110 14569126109886859416943350628613589273678040990816800214336026006993000086943959289267931881686766
111 126523971268560970232631718433312722117078710781296842081844760051443841169115345438502138554198081
112 1099130476386833227510223433570708593519146878403948782946088226509864626255681168451591638697328606
113 9551254203958472295873029391303822527040013130206238922698887372656295358971956465594070804114636449
114 83024053799979775116930662740064063184980611895011111921536348809159663416446821552852192871964836570
115 721900864357402547686770137324756144228395637843421973203425666729273656433721154284092057869115876211
116 6278834882795457046675149107784484684526019908757139835889803319649051191997988987333470000645925586846
117 54626864124344918716750169487202162012691126424186342562122549287264976323567257332425762256855311066847
118 475397697878848217842420900073313187847338694438155986203963531661905167861004274492561459451702009308806
119 4138370936501828693385341564775399839536008254743828657709378332531487718118976334695357800236186849253818
120 36034731121068980691689353338277830465836429009257534045581037812399923507752934845355637458315653982357928
121 313856210865175484679545638471600833081254619985221424755107992999199277374368080462547014637152014297223318
122 2734360860736823355676556625364976528518895630012765180318764074766304907329382918579040395695489896589275341
123 23828391476529612207365590379130073839488092888578615787291107647734057507502769814559977353290262537743217996
124 207704353781245181650720727996341369111128312688097607001606505263965108528510977462200270951330792760702182388
125 1810950890338084293688397033374315922532819085604551846176547234263355481570437707062664104445127231594600072005
126 15793420964824547014615548219861283741572941147354797961742291629535894714560546178390283447035182912312637409011
127 137769321884698092015029102466645171149597054592003794987838930995396436805521191616601416841168801756600426293769
128 1202081592321005143137903870123928148770543839242925146349251698168673887233895897624698908252584255704276286160652
129 10491047975772708773046347188941562209491020026963174966189188274507039521309885460848277828288035651120425451924919
130 91581071458866411994221071524450493625361188730101312330272090126988268466417726884528438935356271472663671752155745
131 799637117398283204095560507982784073944814529554844371356720153495928586002027996357512277581901992369816132056827882
132 6983594885885633424947489299693184333449680056289439974919591421275967197633905079407607343513367396297577385298159537
133 61004591791699414626088011247819220932765194023260648240294858856381663750070959743441626944777970385445008128079191756
134 533018108976135437378057485726887023278955423612588817911374971606783618472162982359285552797313083406777027075653508806
135 4658176543750795435378485601381033495014030353977939225783418044112103485346397150723935144068333777408415773280112495860
136 40717685713303508018750277832608435753349930159975244022575161318657504986991411417634073889958141362784986959848089589871
137 355993476539195820229409583271425051450117725401476759451833222499040460074395639120591317221641436357898398739845184997845
138 3113088630671804999977621835802593766043690210798448110481257317825660045889465116740270264154443962619752129744883335711743
139 27228902108493779426038103782293248248534026602918916274055526861287122249128016488669826758616615927808029078141150241622768
140 238208201819966447105088545631424343855026819432257945758411739135866191583376430754567648545402170609433950389255481144650739
141 2084346838176375760013907078066874776497328291724242448406932627608296317710160133146167095009748651295093812388760981235047514
142 18241844524268651555748478837560249375913985549553607162204345104335781206152532171432338500047316996911252665759154894988916586
143 159680472910858594645883842945589729567870788582086842663808519576731447896107867791166308812465025045240013503797627953171894849
144 1398034878318114979217999807488770879513885692696714180696897001288331758793615600221019009409572435865446257497208540041431363197
145 12242389709375747423935694822040784574196125332054508519755737173563703083602956439053540943719031234310045294907985357818927717390
146 107224807808271390221356222165004367670865911903018462660292142328471533832318460872760180674275918899758396286661645970560972719220
147 939299611455251094208866019700997207424185412158059093905280158784666696290092903761997405876793918636012049415204987951317993526981
148 8229846372758416141566806081030644346729274309806714182596758823661542059269172722768945880063849007174047053695255974389661447635769
149 72120210240456046158399924085643146815341286259556615105060049482079533671735694226429396915759566943111474114609210087752962215843054
150 632119054433024778763914823206451894244389045025316386179980277811137165680896533201459582986871216899165094032381758774429309942045871
151 5541360611230460351018384152267879894617798246222962945924213497607864312987040810243761183486750652054575516732800284364389700014244203
152 48585714129015498844952467538250425759044382134745948421699962537773691166391420082388006645866290837402654155720195051949470231132184743
153 426063611422263660206953936105635701759911310073895790849792971187266032614883578825556869114844037097660332405790245565082804468839379417
154 3736913319914649659500880340292363094414757635863885863435046610829642202784229836946271247639975452372166889461445361741487221624026908907
155 32781090628635718949810541420093676544202262282355795848410808367997361297539091569504390134406502356656309864398934679974761736725470561030
156 287610444147748443166771310907491188916221670366037041560656667247991724214094039809906493436562132550433051416921096820565929780578859054929
157 2523805545094720787556444435598086150173142959203166336479894994220217391713273622378401849912846850010270860765190746459298573231908995206546
158 22150127522789492333312816595675979318844912512065298281856179138698689728366454919672877001947930252410046353813932595910997805240522414415351
159 194430687275454018408579659163583314905399863983051469315689216604164945540748873741386228327595034837166709211736088644571869745654277527655151
160 1706949937910155059496441928664950292243064491352847519908021111566164612677820728437096751424283512837791726331741783153816020892191536820768207
161 14987987342611866740703847148451472385376893206743930709876897037395970713308574241553776084585216186714361688658805815208695256179667550246426259
162 131622942507462630297449983765452437169683245867822359485777903739482240948446660074497359709574500349833435221197827124958633541861912699260798617
163 1156071822751837240352066907268216886062004110200990018111746046048618980308828936254642974896785195738694858414116209509000516051035785540120764026
164 10155520630471195028453814076925602662091839407942207373305121473643076052786802094927553828735229172790741585154287182123513575734015108522732121507
165 89224259566702331736064425962522025818438372838093072939451614181788841311013008241683725206435337837053620604953410764233852581789105638263228765774
166 784018547609603204581209213100270597627292099212628273776624135634981146319860421477043941693411404842545518474875762615025802097164284048246869095094
167 6890196386686411311597493429005830046951729705345227011597703089964311423193095817331572098399677163798881133262681804931544148230193303595523448024760
168 60561693535497257968003420293255814348790638206947124370583730918534400810182530000654727904140336857026871271650026286010795783295906803046453091396319
169 532383822244721302775523296304380653500063499916623707799808379729072344473829582039136964114923608597500894300384892759985830738050212588264530253834267
170 4680706503282155760883647211336404546485203496254738464116100734926482300836637699341794515248951833025504659210264913158786346568585004005566591849041989
171 41158259192605185585522021888406887759662526828094014252676422416122324284710897232951247859990009367327624959508294742483176442734030264204379372047489144
172 361960292563992259547994704098867460287726927359495173938190445593906975628062467331260213370874497904285068338411047692981861291117775978805763380375055817
173 3183629630711580925191377754780395978889478082551410712171796549854317372438172915806092099731515860411877311111959636597845870659629087595969441476481162406
174 28005360113828882251288261576435129662127084194309903565015292615148962687508969746149322149308192744139054857102406986738062941039916265822702159382745765226
175 246386071555767042584881932175672756995959563443508171935244907244138136565606392733221245676597939196176540116783639548590813679047474387172526242983211465523
176 2167938091339870285532639619302001244725192632342352471991380087345497866971745792865686398616950257004885268063919457018854856124407668946880192001576888982579
177 19077993857550347267894742306986210917876373559019488313567569976057940644491118987771542100214926112273456254922063881821464934409223888020642146224143621513728
178 167908631912210803138549817036657271466712985022562384215814560907719198876743253300912224491511936201326804545886938484533994562449618288289024663940115024675076
179 1477975470557580072508547831067614619682443003997354825679559129523259891683327286310462299962520081565957582891960015893357638006972324908080247504281146290252291
180 13011121098149694053003825651100767808094106708426477740490061377669692385259607888454440854989985157745325389645516438999461836915098555836776845589622970119942569
181 114555228462458234858364794965760704297633771942960583150068607215665876463535417553492962572368564724137420127390660987527008545098533647168588429642278182156137236
182 1008712124259888599081888358078240248930806503910698892410517985959187327854074865090183526531751395417543941687209997494534811478776701594740685073315354035090806679
183 8883234521332232755393225140128029897170022033054613410063464734995324628446040886472008682054942519447787290904190734804343428084939291281427228352727395682639693731
184 78239491534662536939794187930600199359744304223558056443706801756143027341588666302380708568435084130195922881384435367826296792267310158992720335721931017717934271759
185 689177939492560309274584222164319294349431095861702605744067378976671278650972256274132084475380803885253682588584414918955681329063920983550633986149266049283906127121
186 6071369045247263802413281237513239767101519573339649399615469990520482516464442847120849969171553630667782225429070738052750770751425459130991229346436282509830653032677
187 53492301386162917940318498515588254024328256467805339569238751767912749766427497091526875379234841329755413079797525831219998997981610066349483790311646100993345515002126
188 471351395488615968047280351646730765023731252713633418342465711923953325444646358027584723078287944798800087072888016550102452507436372279058555737692482526912125111908589
189 4153810319427463660139820920068000823309192814660561583468697168123163102037792013142421434642115528620929548877463624573333731699508418493931824185649075981610075684435120
190 36609716679090565657036879150703859817304548868648521276231924884251295324787195861868457007762098307057076820288994245053319924719648614833069695877787555180071100982698795
191 322695879494658524273211670017179022728440683736855811910229005558914542901078227033092587021099030094328461272860454372562010193584416066682983250934574519214951378876655520
192 2844705592219227660432163911242078832604662334692658168191856897447054606693867228033968417213615093056061271021314395956006430950810289865513786220077001927058339711308489485
193 25080004193493597619101369711391355020122491583711832332012795170054323143980468950156445586727041273891494133885080311986171415211748380155746699844701786957555666909383930920
194 221138204582441037794791520587232926784531088065214629507706270594441327268880592990106570711690593824933604521519799672312443708769596355757541926297857035722463033993885038110
195 1950048359968754036670356171269641772791855786307984922684081458012022513134212841213863970523178876983660371594002518795345862156899322770088251040357233881800549105153769689855
196 17197762661962392226154964629649306732025862974993713512264813220545095586759481235155211450194807269585221234214907528324076462018283978046153934421697002175766225560437156983205
197 151685138862925340735015651223088715536158010353886910509289706119904378641381069237097610374187998433780027653518510516842631216901507107681143725135586038844853383467408128192550
198 1338006371264392062107807198441867425708803878322953035025716231124257370910152878652453575401296316071951991542120934085196781442992420201863593149404143588698562225832518403426553
199 11803667153411659983588310950905969008625233828342835857450498376204042977057591009977231609680250351660210361984793045096488687906508961698055755546564193935024971779471013582867865
200 104140322616916993930764359213934094268377514648283918355650070791850626945102928464712699695006275179546063931650309311550286259336947120624553076382185582242118900863387663316709727