1 1
2 9
3 41
4 79
5 351
6 1559
7 3001
8 13329
9 59201
10 113959
11 506151
12 2248079
13 4327441
14 19220409
15 85367801
16 164328799
17 729869391
18 3241728359
19 6240166921
20 27715816449
21 123100309841
22 236962014199
23 1052471155671
24 4674570045599
25 8998316372641
26 39966188099049
27 177510561422921
28 341699060146159
29 1517662676608191
30 6740726764025399
31 12975565969181401
32 57631215523012209
33 255970106471542241
34 492729807768747079
35 2188468527197855751
36 9720123319154579759
37 18710757129243207601
38 83104172817995506329
39 369108716021402488601
40 710516041103473141759
41 3155770098556631384751
42 14016411085494139987079
43 26980898804802736179241
44 119836159572333997114209
45 532254512532755917020401
46 1024563638541400501669399
47 4550618293650135258955191
48 20211655065159230706788159
49 38906437365768416327257921
50 172803658999132805843183049
51 767510637963518010940929641
52 1477420056260658419934131599
53 6561988423673396486782000671
54 29145192587548525185048538199
55 56103055700539251541169742841
56 249182756440589933691872842449
57 1106749807688880439020903521921
58 2130438696564230900144516096359
59 9462382756318744083804386012391
60 42027347499589908157609285294799
61 80900567413740234953950441918801
62 359321361983671685250874795628409
63 1595932455176727629550131937680441
64 3072091123025564697349972276818079
65 13644749372623205295449437847867151
66 60603405949216060014747404346561959
67 116658562107557718264344996077168201
68 518141154797698129541827763423323329
69 2301333493615033552930851233231674001
70 4429953268964167729347759878655573559
71 19675719132939905717294005572238419351
72 87390069351422058951357599458457050079
73 168221565658530815996950530392834627041
74 747159185896918719127630383981636612009
75 3318521301860423206598657928188136229001
76 6387989541755206840154772395049060253999
77 28372373344949971421132660585729952836991
78 126016419401344659791797643671690719651959
79 242575381021039329109884400481471455024921
80 1077403027922201995283913471873756571193649
81 4785305415949236648881711801596059210545441
82 9211476489257739299335452445900866230692999
83 40912942687698725849367579270617019752521671
84 181715589386669647997713250816978559281074799
85 349793531210773054045637308543751445311309041
86 1553614419104629380280684098811572994024629849
87 6900407091277497387264221819243589193470296921
88 13282942709520118314434882272216654055599050559
89 58996434983288217724816628175569156753183412591
90 262033753879158231068042715880439410792590208199
91 504402029430553722894479889035689102667452612201
92 2240310914945847644162751186572816383626945048609
93 9950382240316735283198358981637454020924957614641
94 19153994175651521351675800901083969247307600213079
95 85072818332958922260459728461591453421070728434551
96 377852491378156782530469598586342813384355799148159
97 727347376645327257640785954352155142295021355484801
98 3230526785737493198253306930353902413617060735464329
99 14348444290129641000874646387299389454584595410015401
100 27620046318346784268998190464480811437963503908209359
101 122674945039691782611365203624986700264027237219209951
102 544863030533548201250706093118790456460830269781437079
103 1048834412720532474964290451695918679500318127156470841
104 4658417384722550246033624430819140707619417953594513809
105 20690446715984702006525956892126737956056965656284593601
106 39828087637061887264374038973980429009574125328037682599
107 176897185674417217566666363167502360189273854999372314791
108 785692112176885128046735655807697251873703864669033119759
109 1512418495795631183571249190559560383684316444338275467921
110 6717434638243131717287288175934270546484787072022553448249
111 29835609816005650163769428963800368833244689891766973957241
112 57432074752596923088443095202289314150994450759526430098399
113 255085619067564588039350284322334778406232634881857658718671
114 1132967480896037821095191564968606318411424512022475977255399
115 2180906422102887446177266368496434377354104812417666068271241
116 9686536089929211213778023516072787308890355338438568477861249
117 43022928664233431551453510039843239730800886766962320161747921
118 82817011965157126031647678907662217025304988421111784164208759
119 367833285798242461535525543326443582959427270225783744500008791
120 1633738321759974361134138189949074503452022272632545690169165599
121 3144865548253867901756434532122667812584235455189830132171661601
122 13967978324243284327136192622888783365149345913241343722522472809
123 62039033298214792291545797708024987891446045473269773906266544841
124 119422073821681823140712864541753714661175642308792433238358932079
125 530415343035446561969639794126447324292715717432945277711353957951
126 2355849527010402132717606174715000465371497705711618862747959538359
127 4534893939675655411445332418054518489312090172278922632925467757401
128 20141815057022726070519175984182109539758047916538679209308927929329
129 89460242993097066250977488841461992696225466771568247010516195912801
130 172206547633853223811781919021529948879198250904290267617929415849159
131 764858556823828144117759047604793715186513105111036864676027907356551
132 3397133384210678115404426969800840721991196239613881767536867485148079
133 6539313916146746849436267590400083538920221444190751246848392334510641
134 29044483344248446750404324632997979067547739946302862178479751551619609
135 129001608357012671319117247363590485442969231638555938919390448239714201
136 248321722265942527054766386516181644530089216628344257112620979295555199
137 1102925508524617148371246577006318410851627604854397725917554531054188591
138 4898663984182270832011050972846637606110839606025511797169300165623991559
139 9429686132189669281231686420024502408604470010432891019032748820896586921
140 41882124840591203191356965601607101633294301244520810722688592428507546849
141 186020229790569278945100819720808638546768935797330892353514015845471965041
142 358079751300941490159749317574414909882439771179821514466131834214774747799
143 1590417818433941104123193446284063543654331819686936409736248957752232591671
144 7063870068057450329081820098417881627171108720692548397636363301962310679999
145 13597600863303586956789242381407742073124106834822784658693976951340543829441
146 60393994975649170753489993993192807557231314846859062759254771802156330936649
147 268241042356392543226164062920158693193955362450519508217828291458722333874921
148 516350753054235362867831461175919783868833619952085995515904992316725890770959
149 2293381391256234547528496578295042623631135632360957448441945079524188343000991
150 10186095739474859192265152570867612459743132664399048763879838712129486376566999
151 19607731015197640202020806282303544044942553451344445044945695731084243305467001
152 87088098872761263635329379981218426890425922714869523978034658250117000703101009
153 386803397057688256762849633630049114777045085884713333519216042769461759975671041
154 744577427824456092313922807266358753923948197531136825712420532788884519716975079
155 3307054375773671783594987942708005179212553927532680953716875068424921838374837351
156 14688342992452678897796020925370998749067970130954707624966329786527417392698932559
157 28274334526314133867727045869839329105065088952731854932027034550246527505939586001
158 125580978180526766512974212442922978383186623323527006717263217941896912857540718329
159 557770230316144109859485945530467903349805819890394176415201315845272399162583766201
160 1073680134572112630881313820246628147238549432006279350591314892376579160705987292959
161 4768770116484243455709425084888365173381879132366493574302285406723657766748172459151
162 21180580409021023495762669909232409328543553185704023996152683672333823750785484183079
163 40771570779213965839622198123502030265959813327285883467537938875759761579321577546441
164 181087683448220724550445179013314953610128220406603228816769582237557098223573012729409
165 804304285312482748729121970605301086581305215236862517677386778232840030130685815190801
166 1548246009475558589274762214872830521959234357004857292415850362386494360853513959471799
167 6876563200915903289461207377421079872011490496318556201462941839620446074729026311258391
168 30542382261465323428210872213092208880761054625815071647744544889175587321215275493067359
169 58792576789292012426601341967044057804184945752857291228334775831811025950854208882381921
170 261128313951356104274975435162987720182826510639698532426775020323339393741479426815089449
171 1159806221650369807523284022126898636382338770565735860096615319010439478176049782921368841
172 2232569671983620913621576232532801366037068704251572209384305631246432491771606423571041199
173 9915999366950616059159605328816112287075395913812225676015987830447276516101489192662140671
174 44042094040452587362456581968609055973648112226872147612023637577507524583368676475518948599
175 84778854958588302705193295494279407851604425815806886665375279211532623661370189886817183641
176 376546847630172054143790027059849279188682218214224877156180762536673168218115109894346256049
177 1672439767315547949965826830785017228362245925850575873396801612626275494689833656286798677921
178 3219363918754371881883723652550084696994931112296410121074876304406993266640295609275481937159
179 14298864210579587441404861422945456496882848896226733106258852988563133115772272686792495589191
180 63508669063950369511338962987862045621791697070095011041466437642220961273630310262422830812399
181 122251050057707543208876305501408939077955777841447777714179924288254211508669862962581496428401
182 542980293154394150719240944044867497602359575838401633160680232802862385231128246988220486133209
183 2411656984662798493480914766707972716399722242737759843702327828791770252903261956315780772193241
184 4642320538274132270055415885400989600265324626862719143017762246649253044062814496968821382342079
185 20618952275656398139889751012282019452392781032963035326999589993520207505667101112865585977472751
186 91579456748122392382763422171915101177567653526964779049646991056445048649050324029737246512530759
187 176285929404359318718896927339736195871004380042941879656960785448383361462878281021852631032570601
188 782977206181788735165091297522671871693323319676756940792823739520965022830118714041904046657831329
189 3477607699443988112051529127766065872031171111781923844042883332316120078411009051173699586703975601
190 6694222996827379979048027823024574453497901117004928707821492084791918482545311864333431157855340759
191 29732514882632315538133579554849249104893893366683800714800302511803150660038844032479488187020117751
192 132057513122123425865575343432938588036006934594186141294579919636956117930969293620570847048238542079
193 254204187950036079885106160347594093037049238066144349017559738436644518975258972563648531367470378241
194 1129052588333846201713910931786748794114274624614307670221618671708998760058645954520178647060106643209
195 5014707890941246194779811521323900279496232343467291445349994062872016361298422148530518488246360623401
196 9653064919104543655654986065385550960954373145396480333959448568507699802577295645554310760806019032399
197 42874265841803523349590481828341604927237541841977007667706709222430149731568507427734309100097032324191
198 190426842342645231975767262466875272032820822117162888782005194469499665611409072350539131706313465147159
199 366562262738022622835004364324303342423229130287000108341441485864855947978961975558500160379261252852921
200 1628093049400200041082724398545194238440912315370511983702633331780636691039544636299383567156627121676049
201 7231205301129577568884376162219936436967695008108722482270847395778115276872246327171956486351665314968641
202 13919712919125755124074510858258141461121752577760607636640817014296018323397977775577451783651121589378599
203 61824661611365798037793936662889039455827430442237478373032359898441764109771127671948841242851733591365671
204 274595374600581302385630526901890709332739589486014291437510195845098880855533951360183807349656968503661199
205 528582528664040672091996408249485072180203368824616090084009605057383840341144193496384667618363359143533841
206 2347709048182500125395086868791238305083001444489653666191527042809006399480263306897756583661209249350219449
207 10427393029520959913085075646109627018207136705460434352143116594717979357233417905359812722800613137824156921
208 20072216376314419784371789002622174601386606262757650815555724175166289914640081375087039917714156525864907359
209 89151119169323638966975507077404166553698227460164601836904995266843801416140234534442801337883099741716973391
210 395966339747195895394847244025263935982538455218010491090000920403438116694014346452312699659073642268814301799
211 762215639771283911134035985691393149780510834615966114901033509051261632915981948059811132205519584623722945801
212 3385394819386115780619674182072567090735449642041765216136198293097255447413848649001928694255896580935894769409
213 15036293517363923065091110197313919940318254161578938227067891858735930455015311747282522774321997793077119311441
214 28944122094932474203308995667270317517058025109143954715423717619772775760892673944897735983892030059175607033079
215 128555852017503076024580643411680145281393388170126913611338630142428863200310108427538847580386186975822284264151
216 570983187320081880578067340253903693796111119684781642137489889711561919173887832050283552724576842494661719532959
217 1099114423967662735814607799370580672498424443312854313071200236042314217281005627958054156255691622664049344311201
218 4881736981845730773153444775461772953602213300822780952014731747119199546164370271597474279360419208500310907268329
219 21682324824645747538901467819451026444311904293860123462997547917180616998152722306163492480759598017004068222941001
220 41737403988676251486751787380414795237423070820779319941990185251988167480917321188461160201732389631174699476792559
221 185377449458120266303806320824135692091602712043095549262948467760387153891045760212276483768115543736035992191932351
222 823357360149218324597677709798885101190056252046999909951769330963151884010629559802162430716140147803659930752225079
223 1584922237145729893760753312656391638349578266746301303482555839339508050057577199533566033509575114361974530773806041
224 7039461342426724388771486746541694526527300844336808091040027043147592648313574517794908908909030242760867392386161009
225 31265897360845650587172851504538182818777825673492136454704237028682590975405770550176008874732566018522073300361612001
226 60185307607549059711421874093562467462046551065538670212395131709649317734707016261087048113162121956123857469927836999
227 267314153562757406507012690047760256315945829372755611910258079171848133482024785915994262054775033681176924918482185991
228 1187280742351985503987970679462652062012367319340654185368809237758975305181408651346886174809121368556035125482989030959
229 2285456766849718539140270462242717371919419362223723166767532449127334565868809040721774262266651059218344609326483999921
230 10150898374042354722877710735068348045479414215320376444498766981487081479668628290289987049172542249641962279509936906649
231 45085402312014603500955712968076240173651180309271366907560046797812379005918122980631498633871879439110812695053221564441
232 86787171832681755427618855691129697665475889213435941666953837935129064185280036531166334918019578128340971296936464159999
233 385466824060046722062845995242549465471901794352801549279042887217337248093925850245103513606501830452713389696459120266671
234 1712058007114202947532329122107434474536732484432971288301912969079111426919707264612650061912322297317654847286539430417799
235 3295627072875056987710376245800685793916164370748342060177478309085777104474772579143598952622477317817738564674259154080041
236 14637588415907733083665270108481811339886788771191138496159130947277328346089513681023643529997897014953466846185936633226849
237 65013118868027697402727550927114433792222183228143637588565132778208421843942957932300070854034375418631773384193445134311921
238 125147041597419483777566678484734930471148770199223562345077221907324400905856077970925593864736118498945724486324911390881559
239 555842892980433810457217418127066281450226071510910461304767933109321139903307594028653350626313584737779026765369132942353591
240 2468786458977938298356114606108241049629906230185025257077173132602840918642912694162790042391393943610689733752064375673435199
241 4752291953629065326559823406174126672109737103199747027052756954169241457318056190316028967907350025642119791915672373699419201
242 21107392344840577064290596618720036883768703928643406391085022327206925987979599059407803680269918323020649550237841115176209609
243 93748872322293627640129627481186045452144214563802816131344013906129746486586739420253721540018935481787578109194252830456225641
244 180461947196307062925495722756132078609698861151391163465659687036523850977180279154038175186614564855901606368309225289187048079
245 801525066210961494632585454093234335301760523216938532399926080500753866403321456663467886499630582690046903882272593243753611551
246 3559988361788179912026569729678961486131850247194321987733995355300327525571653185275478628478328154364317278415629543181663139159
247 6852801701506039325842277641326844860496446986649664464668015350433737095675532551663134628123446114498618922203834888615408407801
248 30436845123671696218973956658924184704583131178315020824806106036701439997338235754152371883305692223898761697976120702147461029329
249 135185808875628543029369520100319350427558165178820432717760479487506316225236234301047934160636450930362269001684728388072743062401
250 260226002710033187319081054647663972620255286631535858493918923629445485784693056684045077693504337786091617437377416542096332448359