0 1
1 1
2 3
3 5
4 35
5 63
6 231
7 143
8 6435
9 12155
10 46189
11 88179
12 676039
13 1300075
14 5014575
15 9694845
16 100180065
17 116680311
18 2268783825
19 1472719325
20 34461632205
21 67282234305
22 17534158031
23 514589420475
24 8061900920775
25 5267108601573
26 61989816618513
27 121683714103007
28 956086325095055
29 1879204156221315
30 7391536347803839
31 2077805148460987
32 916312070471295267
33 1804857108504066435
34 2371086789603381395
35 14023284727082855679
36 110628135069209194801
37 218266320541953276229
38 123082511583808238475
39 1701063429324939500975
40 26876802183334044115405
41 53098072606098965203605
42 41972762155297277256183
43 138282355937994905688975
44 3281063172710606398620225
45 927030547210298315800635
46 8558238530042898944420355
47 10160632127157314065928847
48 1608766753466574727105400775
49 353855725819178568093478175
50 12611418068195524166851562157
51 24975553429171528252000152507
52 65961077005247882306564505339
53 392032816163265715595619229845
54 1553611530721090058101157688645
55 1026325193021811008078946594317
56 48823755610894723670041316558223
57 96790954105808838152888925808407
58 127942065772046165374508350206515
59 761146865864206848244956456313335
60 6038431802522707662743321220085791
61 3992624306586052607606239713827217
62 47525108681621077813119434012975583
63 94295850558771979787935384946380125
64 3991857673654680477689264629396758625
65 23766906456990174536396083255023778275
66 94347416541385238311148088072973180425
67 12485777512442026562569846481298938305
68 1487276438982064928776702301448844121625
69 2952998146964389786121858192731762966125
70 3909207070743335050199412274187762402775
71 2117278605537043183398657352088890520325
72 74010649922439309499690844774129439743805
73 245012425542321915010392066033076912393875
74 2920283234166593635664402732988835631505375
75 5801629358544299356186613429537820121257345
76 5123076217194088905170635250644507826373445
77 18323314158639637460831077247110356563418789
78 364117140331941513644720124782321188119219525
79 241208400979387416211903205024575639386993525
80 3287325921919079929516509394192073713931311755
81 45738473012380284945248223299437865130871461085
82 3306151264309528357461401506788635040502016921
83 361485815947096022216412273182010397500672332025
84 2874672917293573129054326172447416018219632354675
85 5715526153207221868355072036983685965636680799295
86 22729185399963603243923658565679309305206335271615
87 1291346165580854962626861389774226768407453531031
88 239681674672204140790591697344458756257444026592875
89 1430010890460004480447238104380984264861828967649625
90 5688265542052017822223458237426581853561497449095175
91 11314022671554013470576329021694629840600341080068425
92 18004053468646821435786680095392324007216194936108885
93 16279324983869315569992843683517008510923734424145375
94 101782892072398729870745530264420931632128029515097375
95 1417460696966142311778908805682409395255846137352356075
96 90244997706844393849923860628446731497955537411433336775
97 920818639038909226171573095495121288876839477684728205
98 714574056111316802554572795024530347133506553856363061125
99 1421930192463933435386372127473055337225260516259631545875
100 3772854777337636715225174044895173494771024569808889035055
101 22525063670639553854265148010611778389573542728660990971665
102 17931717353489527185944411945702709855229134015365416342149
103 59482233939568819953375476518916755992264926749998549355025
104 258310959975330330007315880547183954344031604977266427618675
105 5655779971269375511303040089314056295589796760407004924717465
106 7505469018476970018144285904687206782197780606577849302612485
107 8964476080012680077746165781486215203410059453464010662372669
108 356918955037541891984338082040654864580215330091622646742615525
109 710563424249051289546801502778184455173456207613597379294931825
110 217641104769989136238810530221569784172009663590738218273552545
111 5633179225262871967694618498437567476812466337803521631530778935
112 35891399063817727108454283575759358495119428380862437823753248643
113 357325875635353477849655478077250250504507583437789757094888537375
114 1423034627530267359155645500412908892360056516497864471237538561125
115 85869546694184776086071889221226913399328838544930425273622221475
116 22571846705164501658762965914945267615278749525103607995200765320825
117 8990154328723639122208155655012388639931536135639556688686800546585
118 179041209088987728281264116858297570371517880667397951003508315970125
119 356577870202437744560164669709382556118065022841792557880936730125375
120 5681474065225508063325290404036162060814502697279228088902925233330975
121 11315993799333449944309049482419132699638802892928049334095908935807975
122 9015693420452551922842947620419177855777800337644314715361658594758485
123 6906957123236007570658293205136643447984868926588045982687949830255875
124 238475691642051831283696553566599592596552840035206619896892547365071125
125 1425130733252901743751370604113999165356999772050394760503829863053665043
126 5677901810261560915580857486231964928644554647375382299785099930578887711
127 3770365244084448586986763632589729991987066471879190870985906253114064543
128 2884329411724603169044874178931143443870105850987581016304218283632259375395
129 820899954388951289528829085255043039949742196792700244950369987700432624005
130 2544088234713108868232080566781868429792961714162676143752172286668178371489
131 45618803536954906347153872147867243828882954706626918028044677109798099195631
132 363568040309670920281862678026941973545339911752814528526537881208390911771241
133 241467495443766400688455162098094293206804703294475814685545209323868650675135
134 2886797967917266969424665445381694460576874139386195933777936009976399838668405
135 5752212247183294924261000035612413406630956618480642268046405827286307826680007
136 335886558712922414237175395313717740400126964793849182210854552724539845083017
137 182724739666535727085273321440409266235628193862195516065640722335819197913811489
138 728250774033294564470292223132065916156489178436286477073205777425366368497074775
139 161251370429434527864325296408938656095401680597003480534994404753658260650431425
140 11568634032808859984780594836652713298730103427973592560667741438183882642663808805
141 23055221015739642948392532972336258418036589101138861769841385419359368954528583505
142 6126410842680111694267687165418930640661365930161782047760668613782818229231539091
143 26164242110347130362631730901264663825002337014427191063113744579342205724240589025
144 5840440266631931655391905264515634402714410562442691871755056984433165699999927039025
145 3880200544957766088294852003321881246860838281714799887211980387359045717930986009835
146 46402946243125065686046654779452086691911120821055072623781628468006122078818503925835
147 18498045237055298293893428367863212790108786939549845277235397470919447304889553265673
148 81935785959929624575053474001796513109340722930438503855622256064883437761898171371975
149 113068846603454768450757839962210676066736062154394486735197878400327015558881678924775
150 5859981423301715799574609652441505304952040981255084932529522044560948126364974479741339
151 3893718340869351999275844382748108381436124360613202129561558797820850741801009532896563
152 186283682728960050912723291785159500985549318094600038724813523537850174963006192915946093
153 371349825047926898878304601271069593467925111234333410529857024046041198455665940126559205
154 493525525063695056085019535022590325517978394584157389751801326329587220458395859821877385
155 2951601043445453658005245864296395043581715946964605808386579545209853892676986851966969909
156 23537126269526566349734140097337919450100350243743395036108365091288834887757510537480195941
157 5213814948592933664166161252984266658090169586901403146710487100901206878887544797049753241
158 187103359231151480226722369015321468046653554162854150897775075076644575970204930375139878965
159 373029967775314586363968496716081165854019979054243810280469803769159311839968320307668815295
160 7933103981355023536673730030161992793828824887886918365297991160157454698463326278543090138607
161 2791223651459586286378078925482644888731150298514834631268529589781377009360680747620385752093
162 14555184302150606171416933883974551836678771404696065489359445372734606988033711286973920384371
163 125757982978704112626250604621252518425292043322782978921357171165242769988634826559232747697275
164 3008989787856310597228093734962163916468573036576831763947594753978125789240262557429446963195775
165 5999743273968037493866926295773041991019154721416834244477325297326081119151796250874473035705515
166 7975562344110122130401416079923200397700161497144466405309215555883264459595359674857231224170785
167 9542020097923367674576065465680571493775402797182421483717253102188480473216484209799250290954029
168 761089698286744802614995697857855107241609508822883618344114235531700228220838621495892582730857075
169 505891969078171594637580966820704479566908095608110018504864886339611394300636322374981854793488825
170 6052848618264711902899056979490075949641712155687622221405265757733938682397025174768900544999742765
171 12070300460984016133851335847988981864490197924499878230989448089984053161973015114597632080964399315
172 6418779935065918657226369295907319038015717655974353849968032085061287185359293309003081866311300721
173 192006856439110572549979543967169803593822768032758850714361653411515382567828571526537275480699313475
174 765820450395073203159113813294343929276511500084681852849235560158572847713063382985154420595432893975
175 509088261310248662671487087313763869176195263865817079322634686657794140670207848879655033881535390471
176 48733630832699258344825082085581214022048510259155034956975847731877930011429896806388795516114251469633
177 97191930417756147998436463142430330789735164528145352202330362990694402791156799845509857724227857450737
178 1085926267532289445108895742157264577797374607606823404520419188043197462967320175783086252229908708495
179 773185569110183002735662868392185548467584337233977855210742486574957952277776475326137205365640418932845
180 6168302651345682177380065994506546931108061712599956667125701170675775663727150103157405705028109119930919
181 4100842094172727930081406674064205234125249131212862535602906303156454907192451541878127918075777886362913
182 49074912533561546328117053495119994505081278064734146167819395210300872460797579440717376953676067233507827
183 97881656146174668905807237845457912537457193954251165853847427605244909552956920742414440372086145028581185
184 173538974906502915403049547291222482614718793145942888252956550391907641574566134842831399113795242635213985
185 445037015957139908921642893092007617577977692693186356670323323437471256887362265492697356337385328796560343
186 12427539036996691865263511756558535299462452343271021164223974956635622087489030144995000369980534396609324847
187 8262873548662684609168074661669043969161309668520661130580289944429745166904471023321096502678679732504952171
188 197781547707351493304554978603780307772478156959271144083038855052839644952500636196515607776883291469533429625
189 394516632199320174475223422929233735609652196685953551953998139444024053688321374847017905459708999386318005125
190 524637907380850337284595358912910827354590114189390863826544894208017952097802810761472933927121792166366750675
191 3139587058305298091708337671400298825477992149311380928553616827642746174072191689530699285228796902859461759275
192 1041092505048423523051336214845293896240754106654769606611285926395819726986709452026197252158120531424392947015
193 266521479379624484808781192479177353661978890257173100069011841865320171040768581220350755960513671451434619294125
194 3190014820203546668690669736786854717541829810191525455465182973253986789467343533987909563609859510877480340211125
195 374333564120416185255104231556587174999629501105430890550816342864494980724825530835986974432650180914431328006675
196 16926497964002764512861753926235611919881206080597272989736573000138082563795342200454458633019222806382483246669175
197 20260244771126151635191886171605874572121768496471253659796365042804872429151988278513509368862602729669997713525845
198 404181650737112621005090658473955578585257502833643696748462837975147707551264412626910919227309498899982277618318625
199 2020882801761107675457752313121501803482918711665552670736385520032916964494804496327296065959394353513091323969125
200 12869062516926804121621985040050248344651365672634706029356132446990416546581494824792074439872061618945506074688346765