1 1
2 2
3 5
4 3
5 3
6 29
7 11
8 31
9 503
10 13
11 97
12 1021
13 8179
14 1637
15 4679
16 13
17 8737
18 131063
19 524269
20 262139
21 2097131
22 2003
23 1423
24 2713
25 123817
26 170327
27 577
28 14983
29 564533
30 87481
31 318949
32 262657
33 209510599
34 157109
35 344117
36 2473
37 2255501
38 26861
39 49977801259
40 24481
41 1639838371
42 2199023255531
43 113051
44 4398046511093
45 9334079
46 11728124029603
47 130675476653
48 2968143419
49 7250118529
50 215248337
51 1218380467
52 18227257
53 105230989
54 41893950022051
55 36028797018963913
56 2358887
57 316736677089793
58 24460309
59 96608136802987
60 126509994049
61 4484845614751
62 2305843009213693921
63 72728219243
64 3033169
65 44708644133
66 4908006937264747
67 45646134423036317
68 32896556529129829
69 63275357525855467
70 12460920943
71 661856596561
72 13297047065048671
73 17457916757373919459
74 269849513306836869353
75 10852147633
76 28750433295249851
77 452516814001792651
78 21587961064546949548319
79 63168869245199559761
80 81209998404896731
81 946728262463
82 1057491303157
83 22302266649407
84 44290753116293
85 27748320404471
86 3516875111606193962781599
87 133534827259
88 358222104516929
89 1620347248367
90 205470757396955957
91 112123211885266033
92 29565860677
93 717308900550128276543
94 7162662907819
95 74179332503
96 19735648627
97 181721867342293
98 842288140807
99 6965113188067194513718149479
100 17118917
101 416307333772752684079
102 58960493033871134953335032807
103 2028240960365167042394725128581
104 278685571093624300399
105 6061020078059975344583
106 264599336961727357
107 73003811183
108 196244508284991646801340567
109 5024324813228867
110 331104173
111 3919957453151
112 52605257231357045430403
113 4002281434569557
114 45437829675569012384431
115 1554483597659027059
116 593405355261123157546342437625153
117 3291942933187493263686167
118 23466469643346062621
119 221537999297485978817301176713390723
120 467890108350253093
121 30984696693083039963258477611169
122 286775856463748833
123 3121763838224072279941691
124 13641172929198679897
125 330578703187
126 5137840633
127 10412669920627000165894532867087
128 1786393878363164227858270210279
129 1050012007468579
130 168019288033811
131 14452391250309338948898419783
132 125475362833871393743
133 6068035861684472550059034811440449
134 821771563968558559
135 1173326629884079183
136 1969185049683091
137 150460363016328553
138 25269181442865354587
139 92151071991609454780474714196795623
140 405645103291083802778225376030419846951
141 21950062761215768411
142 6119159679203
143 14452942143844498759898455772654626087
144 3619992029943217
145 5213030224056884559777257
146 94258633487635989543608677
147 323303357543075761
148 2701551853110297860671
149 1117641092542218578078543
150 749665451663022263
151 9366991443742224099506164847
152 79287406984271013329750079833339783
153 275724075566180308400283310351
154 761198769443178603231085850373064072737464861
155 4156574591457597294879222525494317741
156 94511133115999
157 205705587524894601307
158 1084807284319099348605743490283
159 164653839697882777020951592828229
160 31722406732365708246533232867557
161 37797772579687577304608767
162 406650025409267423056914811121047
163 199524420926846925074032044707
164 16261586416939284845923
165 4721845051952742818650395743281
166 19424488348100890540944000761332538322823
167 6928600354753910130743394762506823204294791314843
168 316484782219573801
169 966551921970880967
170 947817838441112505045616388078246280841
171 1683001025020572638437354182633748632937
172 762312960298963305198833489663
173 15625559146124734268713
174 139173426946139997431542947941093882809709
175 5070544271532846846892170208319
176 11918780375984906731
177 599221575424807635182844101146452112167668449
178 3101989922493535608094851583
179 2169673094306533499616852994357051
180 8755316282741201000698982078831264332015923136861
181 1444059184900357758321311
182 7326443574919141861317925779926118107
183 71202878589516865548813432636752327
184 15725886895048140936766327798731758006564759772229
185 558196049770125857
186 195108332243755811593981
187 1016370099641625771346468494690360494835225946318658437
188 140637104167926343
189 6516762181368695925180217086791511025579050609685841
190 2148950409822166222124867284259449
191 23116530856850911477994021
192 1787807014715215945930231211
193 660747551093334817245872570863964885905511099417266790821
194 190930953897983371983855192319273296729636092219
195 235184342400413803139501832246895781117
196 1956250926278131792433183959
197 2678230073764983792569936820568604337537004989637988058833
198 748428760086635788770171275278246433
199 46235097144973199564251065756966919577339221
200 110478012727597819019935315004033
201 8066816317278513055955151853964225540827359929834530193
202 720042112736983319274667133994384943
203 8955052957054086393097044263800602539448443
204 918250311005137300309692624194950058584115996447310191600779
205 1963661141342976837621541735787505719
206 199185236891614410883292150280794296221637
207 12602959169077416329871054986442535421475914985579128713
208 1171991337505621250153376286107367
209 466076644670763695840824851659733734318029889
210 749448887240587925332506934646361881844280903
211 12519673883151601700897938368508413037640600498606366438911
212 223435953015731903807892912109616422903815709
213 46870538133331532403941137271669088917
214 18788610255561471921588619612937149911946249
215 10583491594544135274418110047767808746499
216 5575186299632655785391013117886394844315657
217 20052272393756690285003054061442910897336809
218 14786736054747744341957573398429809569561
219 205431560365414236976769655533747091707824790974983479
220 13050566878017604762306075073198210436236520735435479
221 8933007052215941856311308703449
222 1195173130424737673333582144827430407885742983195586741
223 13278537367665313732199001100906036493279946266526569
224 342439823536570900839329047558052017
225 103780420782522494567282491801573085880671
226 4669446880878553490839
227 581753229765227979407382380827681164619
228 3368887316279049913774003714382329519610191204310479
229 2726923218138432223797915821500163019974878159
230 4981535838566189721989461
231 287700540313755370624136918144263
232 2958270704068210362353746140350849300605974592972162369329737
233 8622318443387389645377154823331418042897292101698931
234 168084953322304296661
235 2018703090214587338044390513559059583
236 12429823981004871504430566583
237 1932278365162434044460647
238 132696480347637941090540369973179620706043567853519
239 395709178333513274501568291128557454210572830257128973237
240 12584632898127760246296585948575743187787665815474412581
241 64589274166004909276726525157879748764933199027241059300777
242 3811759733334624499549847534143999
243 362108355522260131207469695099728420360970168301
244 1188159714121695322424276031219136305926488666609
245 231036789780737101216214487323
246 10844114797627464569
247 234135044192583874891334071240765123126706723827964782533975890174947
248 5767497935880326326530202185572853765866925017
249 854957015693208760193970516770830596552859679078183944255421
250 35728479199964568512203
251 10635637559845394637839917191925856206631
252 58362948204292437209461181960024147103462693883891413326339508068504601631
253 14504357025162972411050182919483520434289933607601639
254 489297895364396254691125670519729611
255 539556698520293940523869274265225887115213326961309
256 1141629180401976895873
257 30450114238812911122600323230719289388611
258 334996143290561681020513236012792563
259 440902767205392462345820028590910643896315981592158263834203080468017628329
260 3063179494852394900242485630766370677
261 3705346855594118253554271520278013051304639509300498049262642688253220148477691
262 3124968187628076130486901674586737
263 46550834392463424300810478689928224845222458837
264 9458466836179799571477200066120337799
265 6531649278959988800765610558277145209127342433389921835349
266 1010604595601056680904130048117457358648516430784572567274019
267 53513804510840638870486909777958354498436492062574568962287
268 10282376411436195627910187579406758082821
269 316189598344031424303297836397057113711329238126975833537078842730941452670118481
270 7871136496008799139565006234359424550109
271 584228900746705111237887874182279033375458847034392635006899854626444346077
272 1103163990305530739711597336771681201325314660237256095293473287798302934669
273 1519267330831909551066449027
274 496135923526863981888173794443946285321693256328727
275 3142281686013723429116354692755891039341287427922662470153
276 9517934115413429048908842872037169442486758435940521264298093
277 18750232682557889176709257063058655309586993673
278 323153038646559692181564828211765157880276527
279 294307040764148441232979711777915267993722936241
280 613431173418048931837349834243128908420558951977
281 1294378519860401841402145331365986552148190553258242067001691
282 200435824633701906649122695220479321295023406873741131973376201
283 4912064761625248506377651825529446175985753
284 989765751211353482417887711384635789011
285 23029071825593057133243869357379809876510756438357
286 2044733887331678807732491617989574741111235448979327658276118549
287 74350054614482522546477921273996027114706587058889111649281
288 29752127624010660381145788553487245895346809414211849984999835894929434398130159
289 434788987299667590807856093050247435836144384687885791681
290 47565754790647947263014064799429517589130624864393565874309
291 64581322940323496283716924589296676982003003471
292 134913290447253441600612067
293 222189239179145973114951614675543292950187623
294 7781941905695096929378828206215672046304633820699952303063198067798890436790112647
295 114284018709374893302932662329139
296 8826282733841636910455791697478377
297 6518973122242246489749759212708467001205367
298 2036794610651547672977631000106093
299 1423325682707241624147756972642391
300 696714817247953826926328435693361174884627307356935357151434869097741
301 7939392121850508427426729116960648943
302 239651291333468951325699492754044489535466869843051323604251817571103682325098436021576153
303 169127947766729926296614595483606273792643406253233744394466591
304 6491270108911619975916259186660258118711
305 8408006100309307984951203347468558826990076450969637443
306 2042069191665514319356650185794173637951919332524066368702544790553635838071
307 653370651072140423915287
308 764472222281263851710475228382149290296314949687
309 69442070530836249480017190906001090613976559392623590417683491745584729
310 17112257632585306832109303481429962100453007654467371417944261
311 39957640786924483091199808443308189021352187
312 69019588948895320752201187238496038884074099060022427178879809
313 531519808491220975815643195976600597042865740234139957679502434042323673
314 200934305415977523629399071990064307275953
315 2412618516885722576137671152136112391
316 17640141341009084759678878680591220830484792381623841141
317 2267462407808314386585587829124395848684232697
318 216322805954181938025877096015553398586248966383073
319 44129077749748118764458928799888891752724764458860679851736981363619
320 8693617461907845802923212857228250010593190456322662029284325376978948480156944150588377861
321 667181743938780326137733654354298053383461195339277652712179633
322 11531653166410914010841253024303868092465907140554724380247167500543
323 3208939664969613400988667009474517201488586222143371077541201797
324 105229527516942761909087704577
325 284172134862519202997594747984744179510266251372046201078164119002938359974087335212867523
326 96250611801002661787452090502237822922299576165957689668923
327 200817482324298488639505931215936775414908907970518585228207439449
328 1601467014702020366667084032257497409366522390682291890129
329 2330725742722006649647464229530486111358949
330 30449948600604637208420776026254475449513707
331 8599047089230306732460032454089670567357
332 1039170239252795280844232458360527098761370075632128275890933422997167049786024109192678749
333 541294666814821695595209117143764832940017948143760055913222587335941
334 3325391328540372775487078281486443548756988755027700893337721163672137507
335 17562262376326845043153128937651154086925303527975783501421675172492417208979
336 1138849887129694871882311650055449377
337 16556078764303591147289630640010214005030506205720325981181905881
338 12248725292532936042253128727611231510020764077306678807921848418921163528746513675863
339 4554274664533273147529896296565845580032016312919821846669739
340 348397891383606585915472832619415248898808940227802847915170632175065032749557581276067
341 19487818476580316951009523080683190596168912601105509403
342 4560548043149120907483258976305986554681
343 65443279527169812426832927562075027
344 4137188112800457566058334459880470969
345 7502879905431383335091397354872686907
346 618438768146757530730544529470686263192517604293717316411579932702443025058030329613986287065687
347 4352108950387018874875086999992044738903675568813
348 35950741336009719388988392416826663456100866288974508751
349 1221030636288816100032757273976700066484390561
350 10717283252290053792573929417299471685965256958730285624942003922368798486394788822757096042570680778291
351 1749034909491812469998083148815149019051253093164931
352 232457931216103869541680965742672693085820466820784633157154501
353 134724404880219889318536694668869482422334160407516405248919218704897
354 35133563026770622182691792802052708951119619616282949966473
355 277645267966972827803581529487911601107
356 2613760046785311441256106907348667101769566354422109741851917
357 85232245324891914812126600881366807
358 280279491858238221181737708119035534686918810871319838953773992674820226386133099072820864778101516863
359 36107059979595164123674030680912591245047495864568515642510781
360 4072411171714443931441249342698887446650946964732796676878845053
361 2590677516137864674010358990493815523323605632237243653939413112972711934313647
362 39994812900601454553969279141195680640804718201379623653595933124414848133498102866846639
363 914979627167609087137973937787891947023419422189693798843037255953466600937843491
364 149367763367284282853013036349807877483525632635976941352166726380577243261
365 8327317769996023050411764632470154149522275696804283014346341489388612913
366 391338645233023007947382513858489808763237652928346201686365567
367 772785220038690625115304669380553057851124334859292913754584175722680604664961133067746714121466308452667549
368 86069210998680437012058709895606928074350618579
369 782362029181176335166075715537594652420974298298174258362915254151185570531
370 244498406421214845864754757874084973120800696458896169777867592407453
371 2793320554085194743935754681503286240811265677579
372 55313492582427272430796434262633322636299888114927
373 4403921481270283791581463252658393045506999461374209511273492236937418173731917023
374 318442080798166577659207722174451401497699006873
375 17916598714023580419467257183909254960357997481352129797597993
376 335011118548912566005404412516029753201845331499667233069654417604036210974741778431385086663
377 5678683306826501631661713260960256124220507
378 866754131422088603396340360306998737145217272635806428740027
379 8987683895162974272873868635981663732910524468628067214404264006442910988023998770851794309964624918067205289757
380 23572436523378628834682003228844406671564182764040753379807371
381 146980301786865505161051111315091017084767365545463154505908118351654948532008278226682932793697592499
382 18340807350587764551287297098068049469203
383 5013872911644616875136031371757537356469159453
384 473441321505922186610346267699450860221670035806231883
385 7566582820518947542092730691618502630144733971356019804422739585948800369
386 406127057454840897308259638932035924323436835790811423493798783891549974291382237361
387 211234135180125152140734372997253
388 40397535142097541084900675869982411607246520105981047629002299910356467026309416630062365117
389 2901265868144392204227588847582896500295999100497494859036066345475827270223
390 9793130797122078080378577199944234512401687190127829616254093121847473
391 1015099513951322578633269776966918149578952572784970237590204927746107871733779736120963
392 6354339763984543501488510042856206245977143465118320788566174849579505790165277159306547221362975683453503
393 63139902474264326934660063903071768386274543045445642122764133335431628180642739246047615853504359466707
394 5280808745915729955210486568443120297929112186078832124252777858163933577043607380094880323613448141218871
395 794223734978151029701148327213238074605195676179626213030866877614071944746219667448984000587731
396 1059126378577692987139749387956349404964675652612449772024429782478099905578085875310439056735132407450221
397 21657908529740797351199642667929523708859599548448488580558231947067916820247332325854098666963
398 18998186141241229894601584732838963468877921926579088612006043
399 26306245526479634028841634360627771282856600451786196081141993186056415216617760552252302897
400 2515338408004754911311634508555703462104415468869
401 176488168743843458003459699601805677170170783607436733
402 74577425592356342461907621741645474173169614291151026511468560853
403 2515363057259395171147652358562390062810913315473805458640947879323903124678507612269719
404 1608082353961777146188608555791143460335259664810403
405 599360224700479990635825930092744311391055041239275188482966187770102518402075320621676335199608395090550323885541281
406 12472648834644654499954305847540186641697916393175789335166918605872467536199053455469075600141
407 40080736392435112101706493227456055652059797477261281824246698884977598785923878280138072203923520920863528822187
408 178176191958981162650523992281138879338944475798632388093065699208126894483128622122029
409 61960662900177477661571102413944864098514243958109727255714430879638603569131654402168605528907139281
410 188873133940071028271975802295077439950972766561223205509899655792687368924660384521482631554204367099311774864292388086901
411 32342618799150652584898924241858650683901
412 96923820906424811853021819525492778656174824767568246820478651440199537106750989
413 7051263667095985055487096619016224424836316618285666339036253816260328439853987688802018244690296371707639594933582488578593
414 11532151499653665940429121218537628835809728910947
415 1024078477258660336980761870320138826643849399825616174195666060159927385992326014323356157
416 96153595460399796211187681168403060338677044794804540986858006585368115088918013938209339700322223250558721749094306662437
417 21169190439425792701244818342383654504358057294657084928164229714464359327377821725116424011059091
418 556371387608597923922355946125633687113719154435521962778054113553674918517279378879
419 521309905705796281797416368327502370454988786822089
420 25700758683353787321969570696663169991442929661554962782560706969147515797180656898381
421 3582502789028748289090202342052202718390046914410094354392219
422 33798707929441460656926531760992485961938637783486156819877544042419188675402023
423 270373682176135647722218431207628590644887586170399246681070950077789719427980345553836855222889348266969
424 328424555811447382472479583936963074461779374253227407035970303893401243234347701273329815332632354893519623671767685103
425 125924496688428126593630962724079408706187
426 3398021146952926087906317156310763766880571463039766471363851151521346387023196697551
427 1384967054520856393811766020890665709963805541992534444985695912019886026713108302578257
428 2361635456208868614428776385311904000816603548433574821495674081080020775325736811878203
429 142464960432886542881703319765734716727159857585347533806047208731238221