1 2
2 45
3 182
4 946
5 5256
6 26592
7 139705
8 743357
9 3895564
10 20551990
11 108462086
12 571420486
13 3013738375
14 15893704443
15 83803905400
16 441952817246
17 2330642013397
18 12290475240990
19 64814511670451
20 341801050087962
21 1802496248933719
22 9505540314917459
23 50127822972774853
24 264351012333414994
25 1394065919602907034
26 7351662934065332782
27 38769294317240750449
28 204451467410536120651
29 1078183203343073152330
30 5685843465051428169505
31 29984529612836510092437
32 158124651325098350183303
33 833876861371752096368236
34 4397483978722633851172253
35 23190312913344909427860862
36 122295070539732216358081249
37 644928092930269380761801003
38 3401054868767039580068225663
39 17935602974353187994589985007
40 94584141238503213488340647125
41 498793365733568570352885553857
42 2630407364785351572194478238348
43 13871561612697837218455031364360
44 73152251682388826813333013652672
45 385771413171614496680478160531078
46 2034381441419595411108338015960528
47 10728394349315666514112770964149415
48 56576629618786348174311663502394091
49 298359187293188325257769314843589918
50 1573409466807798850711654978106510112
51 8297439648835488558075129819313284217
52 43756889848739868118801412993179737198
53 230753761433333714080196884784170052349
54 1216889468143203034162876375493796416557
55 6417316746993504358880320712303673911834
56 33841984263436434243968931672703708898818
57 178467098327856134792328607176470248277315
58 941153596007570209906529557881049020771361
59 4963212264765819218583515701721128767406032
60 26173704366235826686403677740392248429749342
61 138028108351202366721532439145106375283582215
62 727896916249581719967796961971190636132561826
63 3838594377730131039454823012213957348532434057
64 20242985603869622013090993855515729552836335118
65 106752218607892183577267468209847960043209629210
66 562962223098590354085232089879874362105892225527
67 2968804477967792618676683900410715323889119561767
68 15656112731489757812626746204635180470920021590817
69 82563155532863229485784378765265553877176454327925
70 435400202365247232554090129413311548902545114108537
71 2296100905981493788083500351782270476828928569561667
72 12108582728738399298446462448894752559200355524944973
73 63855109902510345692755252755331457278675233543789199
74 336742552948350665931854784760837899140058777277339179
75 1775825727013819067559475938935359231652862696637803337
76 9364890136732583899874765709331317361821109621598373811
77 49386133976416236292755943269121738221669301087539100379
78 260439812269650331130712994914865436772157313066016127766
79 1373440080315693337911283730325244888264034525927184773113
80 7242892850285614978537623902882135507488197451200654645340
81 38195693858490247193954436203147399637109465846969962099496
82 201426565253409643295506707156018057857468299216408171471151
83 1062231290786395461761030329463981827455403583627939000286623
84 5601720476671991325391361184011237563292565511508427438472843
85 29540903728730725944104666024144530358191475577256214329223399
86 155785172920408073337766384659795428963618663432882771430596622
87 821539527859400518279591808053217417952634526998440455032266445
88 4332422548198939176625281546079895799573277814342580909379800524
89 22847208806920481092228470439406141572262021294087631982044541659
90 120485696965091011644291084153317392021795678455602524325375454821
91 635386287044681039036238295731532684304195431450554398281574838714
92 3350735763112169270387731239277665912258902498425022172479446611954
93 17670243099548301266530182161971934597361297043447743288523060843155
94 93184755012471537333353670161106003009384317071336299949210028501365
95 491413644838667229366128153554926778831894801344362645016636957255159
96 2591490102660074705475261692855971664446969845839704086155750898243841
97 13666329827674914056507878720463997605744510475716876856846676547663717
98 72069953409077497939667587801128352652583069955304222310407547102039379
99 380063868637823036185445959596877147615349302467601550899878799374933405
100 2004282470172299776700100138211599912397134978525966348826859636245647598
101 10569666184364568870044478593830444985854033330561993808140395576277182993
102 55739570101262198281473939052098067562217001814152237365952978076116173745
103 293944919440263717419079289440892194419081045349182280366439689928709599658
104 1550130643414965169787593980799875731693665083798512020748611725152025605056
105 8174677814570694643498572756727719654821968321896269985255530037878072133439
106 43109500257873017986595557624394932299005787615627768124037591730762070094345
107 227339725752990054238131457221764163073895695456326971435731458000108831694458
108 1198885410322191867304798804984297462205921243866207641119063511611837129692201
109 6322371606294181182947628029478149438070710083566902528937694710310304017344129
110 33341287152149572982429675313183497675657725934469363121119350894694257029551677
111 175826651482397741600250379919289391369732963368571433431016324388603095746725239
112 927229090779700547395198995729396764448603354989187657414064724973028360365422328
113 4889780812746816963977412709693695322557393265694007620954655538330171581778919579
114 25786460578583879887889259795172756349395377079041113202979366261172805720456620110
115 135985962282291327788011301312303296275049573826449876336773345466963607551062033365
116 717127574817260880878767512295521798320730500083278350012013594976119480909775600854
117 3781801811982006255850106076903590869995798839179266208010077098269529429517361953187
118 19943487668501439460455795499634224646924296905958056170634820542200188613375325217892
119 105172803906193018171033629336173005696368040306831207452754306782964787618053684303130
120 554633114596133259012821935995854714214192247495080277191061018641544041162939026449775
121 2924880581114692991264143335863629690040614563947592643474297005971526672760700144897021
122 15424478251738102456830077308956030017014955357980531374394684927091333882951094311748260
123 81341621560382056396605763007646038503945267740486797711888776337401133409653804341756695
124 428958392633270261257682701628849594256132459359832221668252215095378601124650814139629462
125 2262129756952617471257431556036211130345762120363598663800771014899143797988120474369130184
126 11929434474698310847110540394525239477999496521512038377066007831051843094089620392647923054
127 62910364203790196550938357039608236744732008216532887236465034033917263630612441125289090169
128 331760397581932771724399869079962007794867068279182838684306910806875980109778594996736386902
129 1749552125420551255628948590494474463653187051164769016081553725906097190031394565177295832686
130 9226335216238789001228121543218072850043429437391276972160123976629573090587429109418115693328
131 48655458894627644813479129236529928510957843329159992160659954975242482358977025809352445347121
132 256586567121487768192687097782621401110055557242124162543773029986268497650845431712040999680721
133 1353119833270325770478348570759781651947033635861192654833495556065152267104780638033635188031819
134 7135733190282755184832648636928983601872941824410728149077324592625348555715796300548819610999057
135 37630582976408410146732917299440466802614588050715601725452048866645606026105594438570901615286073
136 198446429733767369669151397390883606862858157884294719385627362565368841508029145716045267952219361
137 1046515423339788082371644770877955053029342423351515575606576911163470728911576974179780410632711205
138 5518842202187017133498646642543103234525194676877756284143068122977783146437570546869265064208813645
139 29103841733588389102441282517430361828234219608990963154026594234408896061179748491971605722271955496
140 153480308481749513623500301880641306488708897780414499553211172006645491617934311673638935214681348157
141 809384730280025624157811757334293013262943046976574837591448311465266929195329664548309080717631952035
142 4268323722377511460554951229871843891187631031509711060146617187780141490703041233840223806353136928602
143 22509181008032444679199962663378548471193368099796249999312247152609235638576278490546840118886661264511
144 118703093440661182399544132576784430326450172011689394834412568350187755302804705418741401399488183049372
145 625985653914024890149097819976300232761969783448146538987501075050501476455669866404897318332329431499548
146 3301161136984659492881373371089816962679504264316492485159863441778181236650566674437425360478645562885802
147 17408809266153843976410762412845043707999708551094200094935004665929241757604516694181840589182836168073912
148 91806072920799773535960624182764407401529371371975302157605476903139303805957336431197841711529745954135931
149 484143108025520655999236269146914782041101284720442392370647881649255225484182724507785894879970254481079071
150 2553148627224485605658353319094976389225008731225735138380157780400867515136747699251330040700154048864349355
151 13464134477268365485984254478460039802245054916887322200339497413405381555102457154752185647901606567695254053
152 71003667898111510968278150582340274208510917955735644700409566771632036706092650378367075298498474335006300252
153 374440768063997117727793529965770779767946684995120570962437057541626230068597152575329034605312773610330187421
154 1974628817620352098619631998078621559813219595132870246509784345955200293230261102261468540913632834048127061508
155 10413286425879591811156868221833286988405648978598664745726084636589808802889351722537321227800465773202106090012
156 54914895001930680929169890907558847892923059872092928666844877443647011900509318751567269000996339339344250423678
157 289595961326718720779293136148329128254361408762346791197592792731314545225078980352008311265648473638889048261412
158 1527196233622914808540185770771759886001351105057651228684635273294544802585107919417913874743558179068688820993859
159 8053732259617776527593742333120261319135155210452857849307779406366890006604800999363035549429714758324599050976467
160 42471688890783043612883666539527040430571781620573314354689045206650399752587977384912386092935214130760466538360231
161 223976201230343950234401174980143060236141729997152462232572151250715673193762497939803316942972939263458364745149636
162 1181147725172335068511529951453994610858923406134656659192498225435036036146055874675916681808125879324625853988288721
163 6228831192850745740371884279157190038182718768982944023519930301496881093080505848929953947764334532704150590063839854
164 32847997927921828829266736313623746794472082687086492111287241444200904291827885535981475267043292098239929290261991276
165 173225270434554120330781044806356243194792847393847288706672601004423389579068907009348044831994473580104858531372541067
166 913510600645085988991999438623081990968108289757897229580218562947803458720646454061404284373694493630167795831316430396
167 4817435789810050267126486413434009837613957166776122660146376255135104372020159662865770072278579316907768619379759161030
168 25404946119458721140603059964619000874921992772914191545740307375239687863198734592634929396331660527956966518782093830479
169 133974030063418668856835723986002317534630439233642432229900399213544930576396160090992270191435331303433183768588792243966
170 706517567367949698883372483007143268491282867457988091418456511724053784568420807374242813618540625890874735008617177058662
171 3725849500557958326072754097893216982264571273612276924401537594551436319758924166334282049950801501546387730127869214262565
172 19648420848930366321452877488966668748859553536712589366557260275689422310314332031045840519677465860663883557913762681539180
173 103616756876215119515307485158994804521893007697240688621667480277753081593552213000006862941227546302465653315117278300192310
174 546427236473263459613706246591151406466149589697143610651718748818292621768133947180846804305151840586894192426527844510764449
175 2881606544745529009774371033957935015102501411800479474427925433109660740635470274555803026270423147452398632558037631489458319
176 15196270838023210785088700771984648952042700627005477112999483651005604341851872477602329629724203970103512392156530349268477739
177 80138160361843394556587562654398614271856236335642007752702985578312609842595764719634054167180653509633429483530350840279513876
178 422611890419290687888441065919331952789431526747563267968480937810080799886214821568594820651733585418593709293286613362422791817
179 2228661216046640209617295768045432063097578443274073317431576754489018950661054418788799726965916787055600304608622426311522509012
180 11752936745302154598431799439919472785127041291263762213833830257389191323118981033769916385530933994599106910942724107814440001366
181 61979596155983387218212587783694185136822689859947731152746160946788239635787627345722931869693891632368654292844188983900486363035
182 326851953933495865882510771670726564205412764953730623172790987200053493015400905125847877556397713368929393311109277314279317793254
183 1723667245609033144173450281640961940815677549840664114502854017456883925586249147763746038251258880870756441959116941175322357896115
184 9089830236076674266902045164778338114671386907126173151171089980388273335882751267224807439834646539397625788091713944057287289186228
185 47935594257637217064290726645788852081630167186487628912477004715075272341410898877772753096066399687167637701796989576662948619870689
186 252790331299366593144375628546327867787717150444733313297484650446510398346209542945492703796871082586513769874572603252228896409305108
187 1333100227254663597463158318732917460923228178007843840078175008460597110228839766084849992639128813290739604193837888555194306764928122
188 7030158973136678187217176485997091772952569479548739275029001816613554700039399244995359529776222695810628286381040612741422808780109460
189 37073832992553228194704344468267768700403860741847063417109470023175033589333136024676017548096872360461408510422793136747060341476698910
190 195510385755398513994741262274528617444738444178526422983653496653417402662188846528904444108624451219373014956318393590040318020352238747
191 1031032074452689980884798239315736306029101651708754036827129236448079910471276035304638335752439287457764205324090565239281387034607826442
192 5437190123905550674666923126001896268052149217286934837070321815519395528055841887192301245335110004998472539746393328316144180563992246372
193 28673246134645435146348537801640174785734950539513393673655564321882212303967984181920980781877155240147473476201540281080740760321050878289
194 151209544849868675859637860126051916250470680983192436006589094242566505906596965954956292260493448758855442492102995385812903803671522995892
195 797409764710171350539371802027983834922861219611726539669664295610507729552733743643038723572042135858658186723711912431302896426539453156310
196 4205173248067501707929009496568306426114442509651549792115396131615141544922313769716274188702945413588552753054010626008401682514452527756623
197 22176154379912650218071752729876592847831024086181899794926009381402845891446141417642700968721046738939130835217461312291281985348986441950697
198 116946863796329588668260700459938940667196709358990325161937536130206070713630041166697044107614158276505848713693058568576006952462162105113651
199 616724104526690031450258460360455859054788135052248112876368244451238813112350131988081540342796591194948180972475497915575611879653705652145169
200 3252319974707906992464361427359506797357596589271782473443942535499000590163650342622053957568078114305661138152700906933644951843326882371800184
201 17151243384595604944135045655013305757186716477628575044203373678786837932484519250018885827802881776954278615408728341331221477323152376412837715
202 90447788632498765370746411486827146799781202593949271067206419489430197268501992438685862266278027343242628607642598741487804986401516218291960492
203 476980139868854253996900697858362314891620309998493521981202997902164570141514067356318664306746725841905015877891480845689310929892629746827836654
204 2515374419530752400942241980006497821492450481434128955595347336623940899642144866047784071445286531292865882976592464046301939827164574312256358630
205 13264930636670341892249624960493111829522992787095194505581084702166788304308566395015145281354577224119878637927809320027307282880028095416685524091
206 69953158237373183373645294017726450992003989964473364431053351608812771237411167771869872960302485533706269432564004356038862509187588668396128541348
207 368900862086323385837698006699529283847316937270467366120790565557760636410632191407027443103764473495698861719230790810072614902821556456152201079104
208 1945413895198891487033915799343272421546609140536309088777014786067924985091752404979111496995170001143876513904416688335807259271836151905832577592417
209 10259220328813742146114579726601707082283140986568743404660662369621776282191524905342267138365741781440085310536954662104995934324677150826355020839827
210 54102421091417482928995502215097634742552856045640926390867864795961175382820833905283437369890077688422751732363123278758240272502008565284722730136947