1 1
2 65
3 57
4 230
5 1094
6 4315
7 18032
8 75491
9 325547
10 1416774
11 6187701
12 27013886
13 117918230
14 514866750
15 2248861295
16 9826797188
17 42947569488
18 187715747196
19 820514753565
20 3586597539334
21 15677880073962
22 68532680245349
23 299579496570920
24 1309571297754168
25 5724638102137587
26 25024656923575611
27 109392865429542603
28 478200869618709364
29 2090412776144063558
30 9138058999950921443
31 39946249533130193957
32 174621680183731520015
33 763344149636499333120
34 3336895798134106952840
35 14586964922485328665649
36 63765717696243139959435
37 278746600155652431847783
38 1218517904545166071805840
39 5326651172138692741135397
40 23285019343259880175288071
41 101788555651787685652219327
42 444960339246231131882897014
43 1945107706963314400219942920
44 8502879167948517777578225591
45 37169640520323652333341679941
46 162484042213181445132633238321
47 710285696082484381482308674089
48 3104955806105728818934122475762
49 13573060268240755405486655965241
50 59333522467037738040250279114406
51 259371639058055709883045424360703
52 1133821899602111275524275015267831
53 4956409670556587165752931166108542
54 21666539367449085282773327492143656
55 94713504205108625057794913672489152
56 414032334691234063950953116201765408
57 1809908477263289768305803760755102994
58 7911866831710213856617095347757396802
59 34586078550090762219359809403660526904
60 151190212742691790368428322485181668119
61 660915645471080872778122007701479147452
62 2889138671778468687287083353542672209179
63 12629633330631280850992941467040232267806
64 55209408819464475577425443078919849637965
65 241343413731898770905263079012708182808325
66 1055012987772782587791542799542677276576851
67 4611902960840890748052995187080169157677761
68 20160556473450973422329887221949039284618195
69 88130223200784039109049868200513568820967708
70 385254060404974616136030905473526501034313061
71 1684106605748498327926963643943130809205061041
72 7361934242936894587588416442799392853194241763
73 32182093231111306470785818295096962169956262979
74 140681387602668526263377267589835057734580948209
75 614977176148374955876017610668581817877232579952
76 2688322411572940510119846385187088323775689628054
77 11751781478832856160264152148453285029784381793673
78 51371951270322011020975744160081532271231579806679
79 224568282015268721005955985284921782382555953336149
80 981681871921102810163447917579823770777902630758942
81 4291341987436136749479763216962424772560373102489215
82 18759250404709933927148381985751298600440572192522093
83 82004528368259575309510940949440449425996104568905231
84 358476086614436070119210014746923303554991169108846827
85 1567048884146006720310415972475452698552747233242114731
86 6850225989954095594053210553596707115224612814335164718
87 29945202468278824174671630024408240618777057500245063630
88 130903002642723225336975735481142489907982506945617712464
89 572231766308231500543333719713420172428361730680301973853
90 2501464349644855761436902111542736886064878991243945660335
91 10934946748785816998275046414030266644440672977419807737317
92 47801225076726695208025559923745893597645548296451951121682
93 208959144596620896767132182772498967715410301101953684156862
94 913447804746963899573621978990670588210343272395906869289006
95 3993062345310445255629632848444806379615303632269806237446513
96 17455345352713378268739484766618837672588186699927122661186060
97 76304614111604643127184882761948747329985314730073973067728210
98 333559377776265062169309395597366191963125739584767833397441543
99 1458127530004349517872153833798989770331811784005195545050199168
100 6374085201653933900665835304602772885161040059518919986212879637
101 27863791967375087679640486744577596320892329305570351304186597817
102 121804286927275496792860671296305330914925878209548802472045738225
103 532457474963688895141335127142195036147576201939627201942571378255
104 2327594289140090159839417113779150169741765561099439495121874663511
105 10174888004355696310984971415729155824208213640322156658223599946892
106 44478690459164645868324642348168373905581093499336972951552112730049
107 194434956346967600435495147831424534617282668089963147345720285798741
108 849956504100665266061605903418469779420717604625583567641305911912756
109 3715515319034817878414743481800973542736689606787661486097076597752408
110 16242071234679783167566715651330026892244855257638201091789019939887132
111 71000885567857446324114720301823155510817030225659960015663025856267478
112 310374562368392110274773989322185813691537324237165879439452872080710934
113 1356777006299498912585292480203150683130456283168553546311903888044668695
114 5931039679205676296360265552415556852623232958917790440332607056035510248
115 25927054713475183185359474386612719138395799620540830966759948820653207040
116 113337998474756920185519150817126914793726110552007315816381778891317528248
117 495447787657413792894695403031093974252542920162499731978920253485090938201
118 2165809469004320632922373439521127789122181843242115120270517290610714171187
119 9467658899452522429927825202788548710197597792549584289861513630492166992016
120 41387096288571877959556972146510989346311676362365159560646930467014136078040
121 180920305366997318044376508379616985324132450663776095952129352453628689219268
122 790878313034147612929757328077720373510355130834105123415409812653741161375861
123 3457259840231499128125095911167866518840232631736587447560231387724352489654918
124 15113128538095915159964443915485014424782596575041493854488276673589645526314708
125 66065804933457069135318891296941338586704480192092301749050975370687886879014987
126 288801261135538685643363569187709883820878392691970413277723638817858397812167667
127 1262471084965757002432422979581994359347460042215891564269506182711387707437571736
128 5518789059673137025965446623707805070514317417282493434581398599880754532411457127
129 24124934858206291572478795059064604773540079179034607658101366914435525282010956589
130 105460178966718479614973233024518268857156501198110984860392469693886839191728213587
131 461010544196727804346723919229810566481194020400444622539642527894958843556254799057
132 2015269876676715727215565456687839697380788957686824422842746805905836991512439234897
133 8809587387891705643468711997360684967130035745027843372670042162284544453795072234567
134 38510390515478542500674751313114330331829724789201724319086869976981012420365028868555
135 168345021435740651756718095846572500586220960069730188657882624500572608201322982308621
136 735906488167374456442496673354693387074519104205350399136823191902534530834899602051136
137 3216955005310670698035795313403058809972491534607294558545900586776490909803515323118814
138 14062655612624043069588684670251826572263148274242720126369062633638399177818921977665871
139 61473748483519248893411192091943352456912513322812755201865450098368431776163490372338214
140 268727462060761702647416667381145620935972213242693863742039912034744885651755534358483565
141 1174720114635247761267997768597439738755720027942466548905307130260079946566628299747491361
142 5135192872162155794624607410693067851867275505311457392471135923756786717350469286736429574
143 22448075508175831944682435393226361022312502097673190420820531894708496566137184647898544517
144 98129925509222684471456604589117916743790344324197671925482536262287962963449354325862855644
145 428966940927226982617178940703642012244072843981939193482196928066815414097959208000095772742
146 1875193886610753843466266764290415025862586122009544216235720751542187600826425316886194523954
147 8197256657544814960092376678374400890096125902297779407798807877389988813633099321962999856192
148 35833636825209476152177809209858045936792181923216258289146145484567963539578607336473882671050
149 156643811675600042559404298869786575628196738184228347283267311863681199940858366327700767790155
150 684755607027822586724773957516126211603608214043218800073777862136040166799137139314600673767449
151 2993353113285352223663214176792145736943952130349371485876156350435021223823279845996059555848320
152 13085198235479430897703403817688401361961170170454223921378411500785366157430558600518705635540866
153 57200873529374219018513345046976380538037757729956225800860364851346120456121939304760661645781068
154 250048938781215417800029622649093679287849179150939647403413567284127240020900578547470957948249487
155 1093068478290003436171674474253135808881835972379287324428573635489892457796778523964481014788689232
156 4778259424154697993030649764250712928467485004946767448135963494929909264123033581406692063407200355
157 20887770142490250228296153918674019659798101966157982824013730702366762461352321700357314947149932535
158 91309178258501734648344296789871500775981054351416571736266269618780494848677063771225530046243906174
159 399150602355721872799732785558809389089568563368543218995429106002055343920347490838018628254948432901
160 1744854201949860566691424780399220806693048347949086833030075874122384192345350578776324873092442848015
161 7627487389706656895361476208114845705241614822392059871016334492030325321114857088170388289005343475660
162 33342937086158827617209674821800051398978695080904079282949177615483506833536088159673335832857016435623
163 145755921541327153139572765442920204004920645387414660997061747086885141173889191193687931625001270254782
164 637160086091532692733132228033623619260923279282628660663758193361815956295256076792996375630437603851512
165 2785293187509099687980011984293074939350623170691845853051803850271862665687580521219715331977076920263228
166 12175681292236701499204456592058056264111853336012934661878260057311261678065660656822176381976126985491223
167 53224994623528645115586493899920135982044414942515729462933759830675572843844572228782039250723041888650061
168 232668709428270746712542514720186205852419584669915340741412089134251110749212908893465329137914221242377630
169 1017092227625820794163746136711795442883486301177130048673406267489502800963840258354887199105376297138366281
170 4446135460323995291912702283784579776868847249764763563890257523323952856591065767252093589244422524591147112
171 19435917407111463693820691053071975165556115938810214172572050250150116367728703826899993670668238740522827413
172 84962522808185188438701103675912754895947686657284247970136406882320432253538856543762396754318740200194624793
173 371406717302170823849167123075002554375859037973489333366117170139383994548020004328515801759850871842607061013
174 1623574078286260311403472555640713507562822574446708618099056286975576129123946688362464290745771327711601948143
175 7097321251566046170036829377397764380278760025062342830801773592089877316843588197207419859714371095779360221086
176 31025359188476584584840612225826666099584962718130433478703569899998804377196685251891962895258588541766211113073
177 135624819372744851624109728161082647237851683546834518240327120741389006471896765602220831903583439979596422611316
178 592872801831141629206082313514631479746592057168170148194092292649081297118350711200778989242033682878630660055771
179 2591694947700296539570101893488405700697245937127785162859444233505500406948183775492761380187037256128277730661402
180 11329382426027200138051615628927056801995859687769994474860651193398345368540619671110390581962372264183395784137184
181 49525468369287773623325843821011293653870292342890131349399026123708181649381634471407572206374482474204768742632424
182 216496533082202713132464606882131216224166304353105473065424671505315785349485313706332564788645334944862555059707092
183 946396881845124539537067943259861368495553973930369994697054256778610187442621877535274964684627095813401830383542888
184 4137096540137638408153510341499432889311065914524921387369995495614005371033737814226629593545711546744539095165872676
185 18084979051336031158165928071258850129034028578929605978638996863115752569557370764048128599007345650288466421532187235
186 79057006312060054806158114274957225476452023889883363087586150986280789732056640204958728627741436293022910343707671586
187 345591235095369529313696356215591310281275910233894218465917932789115874622205178895239323686788181109358965633412543812
188 1510723809896195878322264335188598903970483336601445802816330951714928084371944190122362483412337406638532890668665836957
189 6604005536070544393469057922062560029673416159495044981872570634919842186065158027755101976471104977929523698192207668934
190 28868869898493958409018393206452667474716891964470177982632044684386544795052342607675764661413760172538854296752714877047
191 126197902873361252430501561912858228618405130114527668177441256617806509784197736218519387404086075216328892861755294669758
192 551663807611157958452157923369896643642899220170304780905151180797693820327877372164567467939356665337000375468110766196094
193 2411553200954827106087324403058182704187309680189984684957383591571208788938518228996531983632529180616687797052620535389676
194 10541907518309791981864202664482305831196561162501365420038417169719770756155866327740777376725986517894195731245999981741558
195 46083086236950997928702612451923188170803859150072241144599122190815111306086304464334603915801906829183079852254950006392105
196 201448441226958539797263121767837920374618000183671854986655669033504729533069569601941827638524575796407353308996892376724561
197 880615379449819747902787987864150818416215735807440078226137445711268337704037886789369045432417445292714921632400116066645891
198 3849538084287604262277044547407108913053640415816918144276909850596637185608345533281504669745837114901042906896569075560448433
199 16827940787996547235652445926440195223122630223551029743977480999879495639081174950485555853693391988320683310105334302837836593
200 73561966387643385642484261648226058875429280836081543819848721207718911113548167039249386157381511795441635006503471656148959596
201 321570117638916757853489047781442510204126010116845935513536840483551192201111773965321260098419302155129674154863191404655253029
202 1405717460207489384242987410174197532206236270414401294391887905035076643318120188613123206242883620854408877204591083981189729730
203 6144978869432897348782004664788461790705146650176659117859714803477543801116798170686717084135470707896146654451143832236558562565
204 26862272380257105810625364627974041443941361031983070534550681364810171071011175440605339699194012681322988667718499512706311779381
205 117426225990866015966139225777757646078934383859906108640708638212497359272563791942763814496829837808662010673551624066892751897830
206 513319139768396619901398950574731106745288195525212185309960504020106155114099586280918724732890014177469902041966866431768224483445
207 2243932622624376508661161458340993695396087374324918408762577416903709261017415419488805057861068670720989382513690605108544462744332
208 9809167873907349241510627567207014690777771703574314992487501277673615458360496201397150148227694945030434539696555018216728399797106
209 42879974830065453370276135950600428730831157367177448489057720515642351465466172590784973971792928005490018802185841798298460649927322
210 187446301772244890899824081121268522670405350145947411386034523314999481651322650410641197764681804785349446725193378850089008381380991