2 1
3 3
4 13
5 66
6 367
7 2164
8 13293
9 84157
10 545270
11 3598244
12 24100375
13 163416748
14 1119592052
15 7738412716
16 53894849437
17 377851866954
18 2664570714233
19 18887568709788
20 134501247038230
21 961774761388430
22 6903072966224220
23 49714502509435080
24 359140850329175655
25 2601798922030432956
26 18897741837339534252
27 137589448550904684004
28 1003970900547829622788
29 7340880549433111048296
30 53777896632106149811868
31 394668086475139605555408
32 2901230119917440873995037
33 21360359063791820172242613
34 157496017071691118575161822
35 1162859976943866733004835060
36 8597012211429576092385501889
37 63635330256918196735114608660
38 471574878954892628294936224668
39 3498467988935686522960247889188
40 25980971777632374778739632631974
41 193134719004229881289510290198028
42 1437049413596392740410499546197206
43 10702121504400650268446446674931432
44 79769467866830573208457378047271452
45 595052416823529541227676945341782060
46 4442318285308450404990886090304532600
47 33188321557523869820972822887750909840
48 248123715229213549724830721956094334215
49 1856289467751642820304565794234725593180
50 13896500080947557777518620698515866376380
51 104096488675349369747804105908485743306484
52 780237678579391628262841345541182302446460
53 5851508691522725166925655103793928202778968
54 43908577444978351050900416264601747426671732
55 329657127911637950591386173648546424325134192
56 2476273860135239270423223694517532898191840900
57 18610152912884688744503382631167070071956265988
58 139929302263665715489725945736653750070277771128
59 1052610368680790635575204611647584058120183075152
60 7921729813490318885425108418633492381419513644220
61 59642977832227952411109028965404925920318900989744
62 449240960927262646930303911067323609733028393634000
63 3385121327739204933919952114134245493825723468014768
64 25517516330614575093123278458331153031901184462647773
65 192427220468487099603653917968979653013076954248661994
66 1451621777114521664389142032302900825141901940373215793
67 10954547885101151029436970804517195197115227560630650236
68 82696061727046041642914151031928799415154654702710252542
69 624482337133870525544451238244897129057846548236468416502
70 4717329624965451414693617250344500095634053611248325732940
71 35645849854402791175911079600252608319553856599852567336040
72 269435324138602433614087786584169913960557063710658808872785
73 2037178995210395353195948880257645449804258460267228599424740
74 15407400936447433033089999695108971156586129221804522096779540
75 116560580651551311537944429781325839236371186730536532967790236
76 882049315803095685727075550865235247397422302806921076602746892
77 6676513525024007170700281392523087355418446855063606199893796024
78 50549780727430973271610429551545516827133387206609157270392665588
79 382823500434848871423265754132728650114848062710245202963868832496
80 2899912404545639386574187955000355608761571709857191533123716084518
81 21972296722461725880193024333664549661192478170565662715219233598678
82 166520507997208769672999702962521426383940714747262977011549805258212
83 1262290171809201481782396258410465572611620101907486975504110703971928
84 9570783070077121942258863734871404954924687776959129335019300548691142
85 72582216312204631382596069415301488714116157439983018746980616283440120
86 550560720452138123328126989907124921497006074489896724015807165732918504
87 4177056124679986177428166074900854725081705734882613067652185458359755800
88 31697382788361119924895062316006623415858781243590578194106831391515603068
89 240581647513301782612806411611657982860448540534906802402355281039857343992
90 1826356851936801081320381242452930759882806203282388370713599975776192063996
91 13867269574372746967652661355901344017283953011173368854650705456565584415632
92 105311703752007495205866238794630141126573800929903590000611471465736044639224
93 799909629303443414280268158684279198843108000758567782997893587528480689609368
94 6076900382668331694838569852740061683855166280961953594569891393819463004821488
95 46174114052030199770722582373932567162732483340033825594501201417602839602919200
96 350904304231689593184900233019131938333450195802520585751529938763775770053179975
97 2667171531424354419733507306473341662473746901951831043818834570268615476408486300
98 20276072337775387638938465294508335380765150666189284016621690085875636843589905500
99 154165040728835061032004250205425666499161644452038193036418075887657204532107274900
100 1172345856613446395702175938286090774006741359712628864084952513045868841785730714380
101 8916450905850266355865542701993111832168540739804038207853717889687402789245706012280
102 67825560314039812240357159772521617476400247496863836353856644132469570779524248919620
103 516010540728354422261696661805461081848913267945623813366051437059787058304133797215280
104 3926325738453715183579429305705340502757820303893124948712639010194051991242060372460540
105 29879645659797131865490550840217706286547367133136510923668069954718910729980880525584700
106 227417953479782978432897110350071071344272105063366750099843472329771601077816958717773640
107 1731143616867779488649675469131635764020039095571984094560602235483067656941106477450391600
108 13179513812562580474256516490078108948542295308475652236374393941394094617090372341762007380
109 100351193501966138511794963111648830579452486004970228721975293448362026450328067870056104720
110 764190277969838172431325388757429040557527443875966463886063252977941368637521146934740537200
111 5820164629687597415517442810326602505395137469247166040285844429441571492890682483632810599440
112 44332562364989565671492457675544992373914212844302283803716608824987078397428929648874409378500
113 337725020455460758133521581933993173672608337581430249911267370237596490159331757860777349825480
114 2573093331123185964307558927628994235870674072087201121889735394776586796336636466645888344240820
115 19606443721413261703389958170112348053552825953326155653516847547586269403235067028563979430317360
116 149414315684353698378050266654854913212068183254099761556244908296962957268883087921279481902243320
117 1138766862727066176956808214695448175574193153179126983892497661735401898598047178736048767777066840
118 8680121715138433151524574875610666883590510673654967638957160892687307251264334925826593913047983280
119 66170492772569973561842600240773500182858153147416008742177945986167768244553162249192393015528581280
120 504486652188962540120207103644871697242595160124710133860541476081120293923506528375351085447973659900
121 3846634889390621208839632071348162475121160402628051951098308718022422116710570219417666026663490764400
122 29333066374482103242073599580949446934651831663909149566420766115895860094301991879856187262897734263600
123 223706411753234220898936535733109863500084662607750973484930126992271137552261159632697475434499389552400
124 1706251872934460189752369782338047577029621888182186204075643671702996876899855092227904806165972933168400
125 13015201156578680389200821220082901940234831444129654775963901225390696376198842644257573033197496522442656
126 99288962259180058569802380139614844879731245197424419092885132865780321287408902581122521352291745823549552
127 757517599100002741171657747609137000551915092541400595575662044637953362814993573098361103473031480801104704
128 5779968779775220061605614322572053942209324603262203182389918598245154684770145292018240305142332855347662813
129 44106096676858812978280611800201619564943189522417415588307035234547835360266250884681707005847506735206373781
130 336597973051455495378944972099745384653210487267288241928248122312909801089198035611226956417846431285059304958
131 2568996384136635172692931715189218190062284020672005218587252710856956953249776368602574656407752960778678556468
132 19608935386000625787010365639120620540747390452639870621635694880192116592090455673461278252194868536655964367097
133 149686446325943311090617357942986397928777120036350682204952445078726498186006421921171219869971512375148199751668
134 1142742311877531331947221400780587683500229780245886255419976542518337179628457969103751681236940694033388251993212
135 8724708910587915035623091311627012622975487552525863571090187837893539414717287674190918803675251461242241089904580
136 66617732286931656094495834019665894488683362752939777849672703303970244456263140499295920362677066889223750416071694
137 508703199760208465076811694330205266401852326079529969765655003511841624956912284694023463886113433669837294028974940
138 3884850371122332185644366156508183932052555214580278663098403328917233368137537188786612071876266627452348571807586078
139 29670086568289769821684797650189543817837232111846326054557474446679105336375332087346221932933963769073710205879155144
140 226619627007470735771652405916843650513939488833478650732114587066534609920129535261616299824187734620371221982196608012
141 1731051254269138465139081184899601124991958730719303953504901652474897435270714252542600648535927487354467269394050672604
142 13223778118477471257288371483874772636017284313267334664987210601649182243154490449470495794472696703763196548469854336728
143 101026179789000759446916011086841928047553116253582072076815075108301542091600359991752694748506646476236963711053509196496
144 771870777599653988718097182165223097971900328914475729302146232436705509427773697733359770826773821143373690238359417369201
145 5897760177445046594843902218215586652916455486076674365298975242076631433324850912226537274178556299990674207523363347550980
146 45067245904475118222806825178220992771094479228316372645886318695864737465685423299912765320199169401883265522297403254387940
147 344402184876231311142306653128532604065778257744353388710217563491063329479318260482822883463907140291573932300290064485402220
148 2632093565359806666047514830611588090205645143080365343793714963612508576690592531681499304663741921557848459555051146431983300
149 20117169785052863855600085730054390626257212977935683426742141118991005511033805699270904750780565604228577473529978493250040360
150 153766654563869554028929607215980338628689004453070182615529491744081615581176458522395931284726648794320990551350113915474345228
151 1175402957463761409816574265805531690162827792537280872560224041570595417022881454942646549131404336948995181917301746089609135248
152 8985460344994609759460807195984004822313225004309236418576774112472798992195248951997316476864848056755939695085530881083276773772
153 68694575168580991665859856361434103812846181212737190586592039882287260295043880341627535633449714906518709904123573699082258604428
154 525209696119043145662780099154292489285815496137693418046914743289946287788083110742903244633083252026993587104472693021998534780904
155 4015788615428386625879503097923442707193938080102971661989417523511816253131212769491785348397253672172167310736269546805361064732400
156 30706930713226128539998916329939964055444203236038611364904439368687960445907390302765746744515710324156200992228413576080794267502164
157 234816752097539655556400593431938134547048473536835901246415868216602135972101940761411398802686014013690708739040441433560898625176080
158 1795760857727334290755031847954845830367572629726780218830871146489914287847441852895693927714742170657659312179353525206481467581588208
159 13733914585919746801283607899261612651410447330381499378803037620434535290311547976330303011408275794974255176662171854949876653082507152
160 105042794463075235227322591874205618950311145768974398515463098423429622854536140344356392300013292080909421138515238930900123725927243110
161 803459422260616940511470537242396490406275717903746964289960204438568034692867327933769632977099304871466751117294366632466417055107487724
162 6145922297592125383522596759685900577663357992202391148009240407407164955706379782766937086980274037245021453879309815762721017448245922910
163 47014876874166209286970232564064113010275503158199201168656039095323170661242886300735846452314231253633062715873761276245738697673913742088
164 359673426786526740630633064483354561776301395979583160224210471126306900558043368497665636972847138190893439775106696255486671466386663805348
165 2751730582253683672657651408361933364481962570116139129225154431619869565685435506875276005785068943007073487907658692058360528743666166670004
166 21053663568803407417041718369998951593752645749305665207371240991180817339732516575686873644645532738080485407492452107703483781099522172456488
167 161091774259044035376112307046459721921085821534855283719090621130667081439140373530241183808054833767282311966218750527186990334511946360697776
168 1232658235318598239800886409723609083600677358570243816023799811212787593269183949840901093331737871626396313781146211694093194726512734876358822
169 9432685329328812148501683334864811259330222523888611579828078526121668753077908789228686102411812791039432224336729672065766112023136353437595992
170 72185685240800685277974019651933478923582129601281290658068838840036211031544184193628368728321555628382079338173649658793593180894984813045907960
171 552445727853675423776740834660915289637691313497861292314051625571723787321830400863813997861333356741146461937976399603406368706041284079368905000
172 4228152932214420385682544843584069481998514272017167951902155014892627752415750149618730019302636164040893921962591539659356070414247223920639362440
173 32361900958888882558883706385732903439541453689025998909708593954966995029943587484111783894657906665193351907784816200515721922185651439287169132240
174 247707623412293105393864386646105999663269983928946533193354146871445082954346045490386229043819315713348918371444310716368108014225751388067179225080
175 1896122877095902407151023200540784120528725779248841981708016825574600649448242528660587438433841251288525570789683229590363788467861885748251212841120
176 14514934878725213889213536481147170467182529336671854985561470389442223775762623699526635574997022086036858107573996497692197691751233744126719240103804
177 111118141322850979229148174247316462968687264801260949647965866836945010941013646995882670696146620431011460528850884533949229477241137393463703238893020
178 850698891853880357491713795275386287195185063826286042705912021026442501878087425600416956252416014737018914604574053618646822100196198391394522224177768
179 6513097074054674082617283958927313488907264992728972281341927939994356306376911838903198939107685664932052427064043329738528733757023495672310264735854192
180 49867751617174295479099820213704889907027023066493415709316298445319536145544123665117214384743402985649014444013502378685873165105757608729560397437392732
181 381832022357197156929979431318638787331028496900423785871597577232892821295192219522054717656761541121603273829899676779570492955414602934058981840862915120
182 2923782121509149643812623445379287611819955654857308216818973339382691948131511142572579503683669656087231556512464902569471414471640256833486141503328450448
183 22389146675586995990996716711445004634791480686427044049843750798789541579057448981142511290483786611093801191278731388897684548926836981960302617825818889328
184 171454834750247716511837275289553355230527847812097479920414856251574498823077920061278364333132633942615706770185844631037405204529266168430650693705518272952
185 1313050337033800152166028995559889981550601179659811162144408296489239862723756556356381588886938670635775449646347035438294946147791705408367450108429424702320
186 10056161725765886777824809604005653016559469564029629767955125264379393559612286724531866772534484217191985628482997044544794039604600939692815064665110542265144
187 77019757997314300794286708963890846327880541012780540043596744262765235780193690150043313611234593342858063570793971490237135033995593816370871141612758858925600
188 589916947579054054397927525702490154397921172780516133068337868023998108662200254985118573810794258154572085910680197259603673123254798771464354424374784093726448
189 4518540909447792994770825650638191377537941220244699403557676824801404295790358915466406299615763469716212627407005666009942942063396888222083460726032990583524912
190 34611784312396156656816941736309307285287946477411332898228461575882429833079259707309308129010177581839659849662401466839364191003546144222019076335982698881747936
191 265135565921962436866625006581677569465182495611394920997629460300770399876811619687333161386624293125009828182762575645718207229436196467289695390027359955042160192
192 2031094022365115447126663480228457182667508645145037232109190767459484691483480170442877590107005033903098047282431970078233894889981633632611774415418546591103247559
193 15560011639341409963694647524335100158532264738515252072156425133996901251381194347870299647324566114035911103904429985382486609634836392565623398800743324744955294748
194 119208568284021017799914129572360328969889939837527706452363151804819337720338048153844212547054732501609638656480924952175929078984453992893176359674667660338229068188
195 913319034888221305695509034023154812754585178650775075360463309694994870495465784115633770855734972295306622477137677332460005534859929421843917183156157942862000635860
196 6997692411081885874984709403230167522688288374581637003796104844132750903551975098524316058798093582791120227860836351043884805622119571444199136523366268863262341151660
197 53617222697533710810104814711115067595336077243234290651095765577731251108289491633623675198848707642502873904867103319331458877747006353655581169875647016994890816986040
198 410838118234134392809185564283921285731128542105957463836128944286922285985108411097732393112820107779107625221452017251842183321463542492997519947220239885646197934101860
199 3148139207856311839369061416124053265652852780165208279722702044658852441848182928983745251084592042764758258993243502271362224262489697992343109612491418569277310670550960
200 24124245305785881415160896059334723001214703587996546692517629769505472049952400178088921421914503937984355478476869659529935164827728307701415267638172673701512436060651404