0 1
1 3
2 7
3 10
4 67
5 2020
6 12187
7 14207
8 40601
9 136010
10 8201201
11 24739613
12 57680427
13 82420040
14 552200667
15 16648440050
16 100442840967
17 117091281017
18 334625403001
19 1120967490020
20 67592674804201
21 203898991902623
22 475390658609447
23 679289650512070
24 4551128561681867
25 137213146500968080
26 827830007567490347
27 965043154068458427
28 2757916315704407201
29 9238792101181680030
30 557085442386605209001
31 1680495119260997307033
32 3918075680908599823067
33 5598570800169597130100
34 37509500481926182603667
35 1130883585257955075240110
36 6822811012029656634044327
37 7953694597287611709284437
38 22730200206604880052613201
39 76144295217102251867124040
40 4591387913232739992080055601
41 13850308034915322228107290843
42 32292003983063384448294637287
43 46142312017978706676401928130
44 309145876090935624506706206067
45 9320518594746047441877588110140
46 56232257444567220275772234866907
47 65552776039313267717649822977047
48 187337809523193755711071880821001
49 627566204608894534850865465440050
50 37841310086056865846762999807224001
51 114151496462779492075139864887112053
52 266144303011615849997042729581448107
53 380295799474395342072182594468560160
54 2547919099857987902430138296392809067
55 76817868795214032414976331486252832170
56 463455131871142182392288127213909802087
57 540273000666356214807264458700162634257
58 1544001133203854612006817044614235070601
59 5172276400277920050827715592542867846060
60 311880585149879057661669752597186305834201
61 940814031849915093035836973384101785348663
62 2193508648849709243733343699365389876531527
63 3134322680699624336769180672749491661880190
64 20999444733047455264348427735862339847812667
65 633117664672123282267222012748619687096260200
66 3819705432765787148867680504227580462425373867
67 4452823097437910431134902516976200149521634067
68 12725351627641608011137485538179980761468642001
69 42628877980362734464547359131516142433927560070
70 2570458030449405675883979033429148526797122246201
71 7754002969328579762116484459418961722825294298673
72 18078463969106565200116947952267071972447710843547
73 25832466938435144962233432411686033695273005142220
74 173073265599717434973517542422383274144085741696867
75 5218030434929958194167759705083184258017845256048230
76 31481255875179466599980075772921488822251157277986247
77 36699286310109424794147835478004673080269002534034477
78 104879828495398316188275746728930834982789162346055201
79 351338771796304373358975075664797178028636489572200080
80 21185206136273660717726780286616761516700978536678060001
81 63906957180617286526539315935515081728131572099606380083
82 148999120497508233770805412157646924972964122735890820167
83 212906077678125520297344728093162006701095694835497200250
84 1426435586566261355554873780716618965179538291748874021667
85 43005973674665966186943558149591730962087244447301717850260
86 259462277634562058477216222678267004737703004975559181123227
87 302468251309228024664159780827858735699790249422860898973487
88 864398780253018107805535784333984476137283503821280979070201
89 2895664592068282348080767133829812164111640760886703836184090
90 174604274304349958992651563814122714322835729157023511150115601
91 526708487505118159326035458576197955132618828231957237286530893
92 1228021249314586277644722480966518624588073385620937985723177387
93 1754729736819704436970757939542716579720692213852895223009708280
94 11756399670232812899469270118222818102912226668738309323781427067
95 354446719843804091421048861486227259667087492276002174936452520290
96 2138436718733057361425762439035586376105437180324751358942496548807
97 2492883438576861452846811300521813635772524672600753533878949069097
98 7124203595886780267119385040079213647650486525526258426700394687001
99 23865494226237202254204966420759454578723984249179528813980133130100
100 1439053857170118915519417370285646488371089541476297987265508382493001
101 4341027065736593948812457077277698919691992608678073490610505280609103
102 10121107988643306813144331524841044327755074758832444968486518943711207
103 14462135054379900761956788602118743247447067367510518459097024224320310
104 96893918314922711384885063137553503812437478963895555723068664289633067
105 2921279684502061242308508682728723857620571436284377190151156952913312320
106 17624572025327290165235937159509896649535866096670158696630010381769506987
107 20545851709829351407544445842238620507156437532954535886781167334682819307
108 58716275444985992980324828843987137663848741162579230470192345051135145601
109 196694678044787330348518932374200033498702661020692227297358202488088256110
110 11860396958132225813891460771295989147586008402404112868311684494336430512201
111 35777885552441464772022901246262167476256727868233030832232411685497379792713
112 83416168063015155357937263263820324100099464138870174532776507865331190097627
113 119194053615456620129960164510082491576356192007103205365008919550828569890340
114 798580489755754876137698250324315273558236616181489406722830025170302609439667
115 24076608746288102904260907674239540698323454677451785407049909674659906853080350
116 145258232967484372301703144295761559463498964680892201849022288073129743727921767
117 169334841713772475205964051970001100161822419358343987256072197747789650581002117
118 483927916395029322713631248235763759787143803397580176361166683568709044889926001
119 1621118590898860443346857796677292379523253829551084516339572248453916785250780120
120 97751043370326655923525099048873306531182373576462651156735501590803716159936733201
121 294874248701878828213922154943297211973070374558939037986546077020865065265060979723
122 687499540774084312351369408935467730477323122694340727129827655632533846690058692647
123 982373789475963140565291563878764942450393497253279765116373732653398911955119672370
124 6581742277629863155743118792208057385179684106214019317828070051552927318420776726867
125 198434642118371857812858855330120486497840916683673859299958475279241218464578421478380
126 1197189594987861010032896250772930976372225184208257175117578921727000238105891305597147
127 1395624237106232867845755106103051462870066100891931034417537397006241456570469727075527
128 3988438069200326745724406462979033902112357385992119243952653715739483151246830759748201
129 13360938444707213105018974495040153169207138258868288766275498544224690910310962006320130
130 805644744751633113046862876165388224054540652918089445220482566369220937769904551138956001
131 2430295172699606552245607602991204825332829097013136624427723197651887504220024615423188133
132 5666235090150846217538078082147797874720198846944362694075928961672995946209953781985332267
133 8096530262850452769783685685139002700053027943957499318503652159324883450429978397408520400
134 54245416667253562836240192192981814075038366510689358605097841917622296648789824166436454667
135 1635459030280457337856989451474593424951204023264638257471438909687993782914124703390502160410
136 9866999598349997589978176901040542363782262506098518903433731300045584994133538044509449417127
137 11502458628630454927835166352515135788733466529363157160905170209733578777047662747899951577537
138 32871916855610907445648509606070813941249195564824833225244071719512742548228863540309352572201
139 110118209195463177264780695170727577612481053223837656836637385368271806421734253368828009294140
140 6639964468583401543332490219849725470690112388995084243423487193815821127852284065669989910220601
141 20030011614945667807262251354719903989682818220209090387107098966815735189978586450378797739955943
142 46699987698474737157856992929289533450055748829413265017637685127447291507809456966427585390132487
143 66729999313420404965119244284009437439738567049622355404744784094263026697788043416806383130088430
144 447079983578997166948572458633346158088487151127147397446106389693025451694537717467265884170663067
145 13479129506683335413422293003284394180094353100864044278787936474885026577533919567434782908249980440
146 81321857023679009647482330478339711238654605756311413070173725239003184916898055122075963333670545707
147 94800986530362345060904623481624105418748958857175457348961661713888211494431974689510746241920526147
148 270923830084403699769291577441587922076152523470662327768097048666779607905762004501097455817511598001
149 907572476783573444368779355806387871647206529269162440653252807714227035211717988192803113694455320150
150 54725272437098810361896052925824860220908544279620408766963265511520401720608841296069284277484830807001
151 165083389788080004530056938133280968534372839368130388741543049342275432197038241876400655946148947741153
152 384892052013258819422009929192386797289654223015881186250049364196071266114685325048870596169782726289307
153 549975441801338823952066867325667765824027062384011574991592413538346698311723566925271252115931674030460
154 3684744702821291763134411133146393392233816597319950636199603845426151455985026726600498108865372770472067
155 111092316526440091717984400861717469532838524981982530660979707776322890377862525364940214518077114788192470
156 670238643861461842071040816303451210589264966489215134602077850503363493723160178916241785217328061499626887
157 781330960387901933789025217165168680122103491471197665263057558279686384101022704281181999735405176287819357
158 2232900564637265709649091250633788570833471949431610465128192967062736261925205587478605784688138414075265601
159 7480032654299699062736298969066534392622519339766029060647636459467895169876639466716999353799820418513616160
160 451034859822619209473827029394625852128184632335393354103986380535136446454523573590498567012677363524892235201
161 1360584612122157327484217387152944090777176416345946091372606778064877234533447360238212700391831910993190321763
162 3172204084066933864442261803700514033682537465027285536849199936664890915521418294066923967796341185511272878727
163 4532788696189091191926479190853458124459713881373231628221806714729768150054865654305136668188173096504463200490
164 30368936261201481016001136948821262780440820753266675306180040225043499815850612219897743976925379764538052081667
165 915600876532233521671960587655491341537684336479373490813623013466034762625573232251237455975949566032646025650500
166 5523974195454602611047764662881769312006546839629507620187918121021252075569290005727322479832622775960414205984667
167 6439575071986836132719725250537260653544231176108881111001541134487286838194863237978559935808572341993060231635167
168 18403124339428274876487215163956290619095009191847269842191000389995825751959016481684442351449767459946534669255001
169 61648948090271660762181370742406132510829258751650690637574542304474764094071912683031886990157874721832664239400170
170 3717340009755727920607369459708324241268850534290888708096663538658481671396273777463597661760922250769906389033265201
171 11213668977357455422584289749867378856317380861624316814927565158279919778282893245073824872272924627031551831339195773
172 26144677964470638765775948959443081953903612257539522337951793855218321227962060267611247406306771504833010051711656747
173 37358346941828094188360238709310460810220993119163839152879359013498241006244953512685072278579696131864561883050852520
174 250294759615439203895937381215305846815229570972522557255227947936207767265431781343721681077784948296020381350016771867
175 7546201135405004211066481675168485865267108122294840556809717797099731258969198393824335504612128145012476002383554008530
176 45527501572045464470294827432226221038417878304741565898113534730534595321080622144289734708750553818370876395651340823047
177 53073702707450468681361309107394706903684986427036406454923252527634326580049820538114070213362681963383352398034894831577
178 151674906986946401833017445647015634845787851158814378807960039785803248481180263220517875135475917745137581191721130486201
179 508098423668289674180413646048441611441048539903479542878803371885044072023590610199667695619790435198796095973198286290180
180 30637580327084326852657836208553512321308700245367586951536162352888447569896616875200579612322902029672903339583618307897001
181 92420839404921270232153922271708978575367149276006240397487290430550386781713441235801406532588496524217506114724053209981183
182 215479259136926867316965680751971469472042998797380067746510743213989221133323499346803392677499895078107915569031724727859367
183 307900098541848137549119603023680448047410148073386308143998033644539607915036940582604799210088391602325421683755777937840550
184 2062879850388015692611683298894054157756503887237697916610498945081226868623545142842432187938030244692060445671566392354902667
185 62194295610182318915899618569845305180742526765204323806458966386081345666621391225855570437350995732364138791830747548584920560
186 375228653511481929188009394717965885242211664478463640755364297261569300868351892497975854812044004638876893196656051683864426027
187 437422949121664248103909013287811190422954191243667964561823263647650646534973283723831425249395000371241031988486799232449346587
188 1250074551754810425395827421293588266088120046965799569879010824556870593938298459945638705310834005381358957173629650148763119201
189 4187646604386095524291391277168575988687314332141066674198855737318262428349868663560747541181897016515317903509375749678738704190
190 252508870814920541882879304051408147587326979975429800021810355063652616294930418273590491176224654996300433167736174630873085370601
191 761714259049147721172929303431393018750668254258430466739629920928276111313141123484332221069855862005416617406717899642297994815993
192 1775937388913215984228737910914194185088663488492290733501070196920204838921212665242254933315936379007133667981171973915469075002587
193 2537651647962363705401667214345587203839331742750721200240700117848480950234353788726587154385792241012550285387889873557767069818580
194 17001847276687398216638741196987717408124653944996617934945270904011090540327335397601777859630689825082435380308511215262071493914067
195 512593069948584310204563903123977109447578950092649259248598827238181197160054415716779922943306486993485611694643226331419911887240590
196 3092560266968193259444022159940850374093598354500892173426538234333098273500653829698281315519469611785996105548167869203781542817357607
197 3605153336916777569648586063064827483541177304593541432675137061571279470660708245415061238462776098779481717242811095535201454704598197
198 10302866940801748398741194286070505341175952963687975038776812357475657214822070320528403792445021809344959540033790060274184452226554001
199 34513754159322022765872168921276343507069036195657466549005574133998251115126919207000272615797841526814360337344181276357754811384260200
200 2081128116500123114351071329562651115765318124703135967979111260397370724122437222740544760740315513418206579780684666641739473135282166001