1 1
2 5
3 4
4 11
5 37
6 178
7 139
8 823
9 3906
10 12610
11 55215
12 258220
13 1095250
14 4916214
15 22212973
16 98542757
17 442037397
18 1983868610
19 8869475923
20 39754021798
21 178147007248
22 797763231571
23 3574347245858
24 16013491545305
25 71732996079806
26 321366357217449
27 1439696741744010
28 6449587009825287
29 28893674889481621
30 129440674477858800
31 579878661293970373
32 2597798933539697938
33 11637862261324724313
34 52136352522277837213
35 233565388551059039039
36 1046348014882068179023
37 4687527090210737968693
38 20999623456811143856270
39 94076073867130516046145
40 421450776733627045442201
41 1888054595727879220771468
42 8458283339177060739560116
43 37892207801564666750635343
44 169753053226641666680010228
45 760475586458730805117724208
46 3406849578747486812746197827
47 15262323042992583181561580327
48 68373580652683041530779599556
49 306306354472250633303802065332
50 1372219824025884386852569666699
51 6147398568703799471409583421117
52 27539690436423375631164188586767
53 123374878151641528556246492202863
54 552706305593125762951326697907557
55 2476065345093450059301777085676682
56 11092508862608208128504383359065123
57 49693257534505336089540206786896076
58 222620497759781375783815223119752661
59 997316104472438372443247877018154213
60 4467869860356037298265306163185421065
61 20015580816929115513628859670319551080
62 89667668925150919712731334879110567222
63 401701600568460051352879693884102886998
64 1799580359716805426989043724612691376095
65 8061928223575918013740421264548744240598
66 36116579252017289145165591409003449562881
67 161798425971190038134743889098365124681702
68 724839704892383999059303818816547414172293
69 3247204629061248267883469469977952774247843
70 14547130671549499176109908596618324749462724
71 65169595066854170801240329456427297034257136
72 291952840533971323455897927138188324995162209
73 1307917611094788804178477612375054935992370848
74 5859331508072274966206446313355672902380675333
75 26249180705465994517317143702220055312582271096
76 117593532087911594739656712810020489362928985381
77 526806491374840171460313526914922085579074096052
78 2360036937636969037051129885875835933468832635955
79 10572713962721095990667265011297365317416998549908
80 47364631779637190483333037995800758412512895669929
81 212188502548236156309350519618718103832095952914029
82 950581877700131096557451855367441505218833922104288
83 4258505505059083258100536271362746305941265703440465
84 19077650817933341655090860373058849711398436580046409
85 85465842488312833718539159284715468466432997450170557
86 382877865935716761955746107728125175722601528681493030
87 1715252034677305541347150855788219867892250993954526414
88 7684146314581157793524261384022652847884443981336024316
89 34424156561341537296165691033219170829912899379231353089
90 154216552684726698183531705966112912154283265344651106573
91 690873720597390070691067318801572526124285112654571502876
92 3095040639300661082666447860566235478678381435047884451745
93 13865452214102978734860876167024535873007513136876917778818
94 62115748226496035725308707645719805647053309625720939245858
95 278271932148955247623310905311282961057979811806548433339935
96 1246628599555080899560390827575095637941356829563188342756708
97 5584763268171733734494164035162851629678127103931230573123033
98 25019144252467590975422324082641398040123015760902341334246297
99 112083099868027144158029740134259086573775973290161069392135250
100 502120342296964005671578693692963186548261892417715762332511546
101 2249445620662580379085487391715469488048909850138436167102609331
102 10077276648802794418184405373911789983421954388454020777915316532
103 45145125413875888442725254043933887341192797612793441131249908996
104 202245350570653617052200337897813694907338953983487789837000614637
105 906037616519158111650554694459920375846773580154667906813217492684
106 4058951962215504055860847038872898849464644000218829239720416998267
107 18183672213155540482220083370993702172044371783138572258208117805610
108 81460913613524986670011556151160014397406767633501069341523806846429
109 364936211396796264225346461706714453373988650834043776657480497941303
110 1634875334451632082635556264141901170965999519378620127201263044275737
111 7324067263613293039190648032911515171834338900658860125916680800459231
112 32811040787965910694197869863401391689570893589558246142203265026548362
113 146989965935736754688311714807598367537885154527975430584608132107011463
114 658499382126076655563485396722320491777993019017832820384101006736131603
115 2950007053202541393154855891859171917401150896061918606893884165332799330
116 13215717205150768781747074609025380392619153110433596428387487974194389577
117 59205004631060650915376453176219569186838785251049074808889414640419181987
118 265232111050148972928877261261252963862788304941016265954139393094839867000
119 1188211590734542928790196601319419548484662021125515951095353844930239471185
120 5323061294373089261697259224119970758873142136507718005739326964398792091122
121 23846747300399963989813570417032028490832477873227222537038470243031054228137
122 106830886469457120970205094492291718661430839297556720230334840489612982812150
123 478590986019238665922597451894220503352173499436601519530543047326408000038120
124 2144036612149166721247178377378038162885013215912621499308952241015827467706906
125 9605055524491821316731717536510992208717150402629733447243412634402668316237466
126 43029625103319956083508449736726545130107725397926696067905678600234010921050604
127 192768134636079951041213161673740162676193997239970218558265057381737736977732499
128 863580699154332090215952996903644682835763052197672878812875280353846203896053967
129 3868749497212288411423619665543768830557485203478384846034191164216137182930062779
130 17331585440523508702318519544700911212441755740994037337375070034453459943808375709
131 77643655682182210021755511633748159284655483592051141389705335839982762850221079738
132 347835302683720952281068311500518506617269693452111990947920267281992125921115916295
133 1558265085924343105598148153017282437555641096875501135313858313202371761763443389282
134 6980861514849459182286798090065157442894323560685046946946585267019508045758146173257
135 31273515610213924212569978410196793096098400364641674488195046393660370312120397137130
136 140102016999170491166046023446006601008696401004348198070373701872338658040914667620753
137 627642104964533261037096627498596459733622741310327870055389113599646183471734194290823
138 2811769740093339094749688091553223086717953527277383948661481902688794248543607091606365
139 12596428774884881146692175305441637373679410122930707081565490230229814487098254154667942
140 56430658463335138237604531532543788450884087115212780320805505907950847300086407463108220
141 252803335891102999973704456714436760742353604858275814259521516361652926204437667197287069
142 1132532002602698239906170691866737671733808654030068690613095068672758883697599802542081445
143 5073622673522711667305233413035059976505730249923303224479011389946008401128223928372337472
144 22729288862589550092761535372526309818005423015779500564450912076577169635985419452348243255
145 101824791759758118119042842089216520152852614163099306355166808583552255622889911168175352022
146 456164215237873688028723054516497950814463944423671423289212768434256036120898444352466177348
147 2043567069152820384227883063009028163450354080301744048559046480203183270972893427401677020678
148 9154962679280143520459456232482537095410722694992223813765569837533854910119517404076695582004
149 41013257124836063933443654444177634088434738809493594183737696597715280356045971693758430264818
150 183735020984288600824707214955964352757228030933573739633835017360921515405614456380725252546504
151 823113312686742883121728433893081890869823797645230356117637286670653854919926801729075638584096
152 3687459918597004526606256220921534345434746487686610630370239222186484056665946276226301391826289
153 16519427449030040733856547579203881505272990064294401114297448183511306718027374064863955690983048
154 74005274434981851704426959864685876787542516009474735656410579002465015700086496610795317560252130
155 331535742452051786787882679547722414064018152702284279271518604802062740807729807777740131264656734
156 1485244793191072881346702757389809624710648692288194432269694708090232450625639317082742572922169775
157 6653738385447921109160678871029883677765120821538510868097041914589892826679121981277993478740435029
158 29808038853220608536528075563669025971327332108905479638201994452401493288502594185530405501872216471
159 133536837309135562441263045715759535905082278531824659954964946654380108980233418955862042405568291862
160 598230799628734122530540414033292156891642030822238618663884260679837485479130197389189374266201987412
161 2680010226660888827164403019680236349427177845082062521189721175839892286528838837274596957653233297709
162 12006160196807697475694960527668001070701300003610641716342511299469446685243576319368380141095750507048
163 53786318140661703680147089406516608057321653882996097953734470524237447418901533804510087392065856914539
164 240956973062685089131739985075190651748908133652407547108122714718155995388825833003844787296988371004344
165 1079461559642224359478631041890507438602430857522051316097452690720764896790584325628521144831989619658375
166 4835872744973794072293465953773512979925821217422193124857612925140726094953079067365953868587948055694556
167 21664194520582371671367936222243453136013581871343393451824282945312793866312821419729837772659539475180802
168 97053282618621642007502731017801090835969748330350292070844583617337207716844519160875176313097255330173549
169 434788362803014441511312332267372401595411555302337813891349063061300328082379167282371825820459663302838341
170 1947805528348552476161041499137469297077913060703175020580409892070068523047974334670938372582824438816009381
171 8725961182139716100600925600247701750466684284887996396513294017534499930417788172568062054978114875183870148
172 39091376137928157535904773998040427041703063469800694357398329707777939795408853594112875177085787908383983511
173 175125198984928413992985295663146171598451543342165713448181717483449467316965055978177120824139504431682706851
174 784542227710283414571678806251134695377870198896855064465239311121557813604546848496937816204450083113865412998
175 3514665568566096405380803998686310634201585485890538288524302130713469254137230984040538866558818878465198447629
176 15745327176226547411020346580010050710393206211015519072763091576545037596900624980785603089106105745652721442868
177 70537387711560299316184370415386593890406937861914285297434758528521683202438587086070731142864135461970667831974
178 315999979516677713174446028133354010385467854313350570858631379146177263053689825868901981373901710645365908083689
179 1415646230944493003065878947538238692216911770454421866121603028202271542533818951989553671560948003431123916972709
180 6341944243960242699718748194158815441919605922991785990536796522445653774482071273915143083780210523812366771434293
181 28411234328414269390593346163890636946651348525674008476733195559790437269046450022189069582038574455137692975523344
182 127279301900643720397797027503881163958661371271134152206667460469970279927168881353213702523370573298110662878190178
183 570197707887455523109328362943479928258949728540428671548753966353081000739655056501113045440079118636685077291283557
184 2554424963250554432974463752584016524649948289016847696767154371693536687179743381775009591783703162086441780114117482
185 11443551600816860691605375977245648670237720456130740951483729624680534765538262742662063969375962548542206808212475486
186 51265891589908189662184685815837669027417825357552727646992259799736936471879403178632630772636110618717647090334797876
187 229665730726518010615701556321914072753591187291460277860019190207207353296062935037459492368772738427233322268764461659
188 1028877997325783770626885505618420665020496621284729651029016211625094075805720412637609465353192649603230907389104415003
189 4609263776674048698642521424352720876066284925255203977158069536530044390538974742733244444539747352633416523971726942160
190 20649010493158016458296393334435583264098946987314996684325608143059675885919391587428978670438850763004557828416865544806
191 92505366367688814223829853707020667173247808532133494070214373868881985255401891718295861714197901766992443602653371862473
192 414414182687143668233004477125456229399610350558692808933781551784813898764777846039922238394685261044220491482209790715806
193 1856531372781417543057424897443670473394074869636791181864168716077425304322268917003854837028818403530628865216452198230379
194 8317062692624350832934061591787594600714262045934441332695475344011704897419907208898871117435140012274069147920408610216718
195 37259554482728421884007853773516814884713749687777243032086896854982467070096521122905975015078972350996263078713983654790573
196 166918833193663718692795010603644686798922997788378584998682368443578563345084733370887500412651751327014334188918480131110836
197 747778583548266769910218394682186968475218509732669672819453694738493029849630675771539174697519148085573675445737043600939657
198 3349968360758218670698790800567336663261638663921046667215745487090324633159852674156015138066310041278332893167759183434950497
199 15007501237639741931730299257977768704247463464690006946562563190559467133826460640171862935261588835116009865114389575839435646
200 67232006139539127918653369517418140596363207865217848745324366353806548991640823524276784618267084034843850462235956607326175361
201 301192222340800443823549254752419194409482352324550421841894555039784807631880676512980629886049176919621213313245657902769224693
202 1349309056914184010651132914623667311144772775748768491882210492244797586408917797068807502642904730120906455563885515699445750783
203 6044760774103215424527541839975502519200127125384234276799345192422577392699958456770517380058557222257853721298134358423322717243
204 27079884055399763922720841835901909703540080679315419153011779321751485087270085944137323456650659300637563027257620675621512863952
205 121314994564476834945947466867289639440116271358471798410381198278666293023966814257106304150109819015257143344652835912610724382290
206 543478246659789142588673803714557423968178662473020325122671175890188019221055060489497292557649307137729805282305890778498515800848
207 2434724624542725182810927635746178657667238224380578084425299283921991411684676469310235228705719271962236651195745621604208698209250
208 10907306840314987476942880843478838703297213118025616719810236201961931009756802080839951527866056130330411167034972815459248185666481
209 48863572212453470697656728713529976247194568038535274383857453834417680305447330185690466801841311280761606033890799055201130663044493
210 218903595939609880630021336149718423614174398393725309117058925964634314139466863178633919703282860083299428212596359498471099087313472