1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 3
9 5
10 7
11 13
12 43
13 113
14 521
15 1241
16 3681
17 23657
18 177721
19 679505
20 4674203
21 27273277
22 275517767
23 3496390229
24 37043734803
25 226196947873
26 4391322667601
27 81041508965617
28 1433151398896001
29 25397505914206225
30 472652420405241521
31 9156799134584424289
32 499597377081528480243
33 14687262923086038745781
34 366541027327474904228807
35 12879765238878177083384029
36 817524695153403241547923643
37 38617972772351084978221809041
38 3138144918078607181571183343321
39 134407854973048220711670581627465
40 7653453653528113720953651756495201
41 930188576198773853297290728233222393
42 124539132236452711625694477570853757801
43 8399522896276244682422782038514905134897
44 1051252240621429640830142247109151476385803
45 118855669392737626958073354951289063417604461
46 22333478524474803922545234935135705580321855367
47 5021834959731194102438503845543282135776371490213
48 941002252700110916759267569641696993904599411981603
49 106094291886548474045021538961438369233584992650867265
50 39983455329944214067619204984465633527473876956376085921
51 13510911861714092936505522590590880337223643212982612336353
52 4218693124183706281580331658338819756166707772868014781498881
53 1328481514588279252284240980731061886282964546776643053959132449
54 464079365085723768436539355449370930311446179404086058316726439521
55 173467123053615484913855527502857872422806229399384222944912384391617
56 171024532098565911507889472803520636367182763122967255506523517715017443
57 88630136284323472629590122396597396976786562628871830707172214502503056997
58 39590841585892475446605250858914086341736601546917572151540225720683637865607
59 26531905736795393035412489201301738133556717532916069124469062784718869532293805
60 32088338961776833616466851573832755732599058129432384028767799081912823717034902603
61 27116386033844814540050362588808709451420544152347691618945658764850669671847873361329
62 38845448457424844067499398057436341748048828933574064781974142826911937161779595018028201
63 30086952420428683568937412534456337847953095151474131529477716726114571488681248409555221689
64 33074611671817757826558099355302407355628278557991551983669457691928999135353921234837226076001
65 75376746532204761457696555507564759561678859498044295930763327354662024111499844525827120683868809
66 179263297507603140608005757841581017789689443109815597946932014844318175060005747100569774445364795801
67 213510625167150660505073173873930326117718595851025781263138621958118992861585361605736111138306085137169
68 489741856077107806084458410616200269774331257158623769935206852883473300383149078424388563011099900373217403
69 1075014187192841970201796005699875853644465654454268342828116091976380145225083936150398581725570949175225078685
70 3726030893967402284698360844690415406030933117228758643254530187305881481338168488127539359545610799003581614494407
71 14814573511874097587329553930121461235936615609715239044349217758690728002921558124509470992580994101527511270011903477
72 49201754602301710346486226315125179738792374518137180348761059818109147898708010614308463130080136995459771533732628974643
73 103290354399178727184283562775938204138453894049850554542787946574037265872611982824222154747734936201624038299195930436594657
74 753989301116393256996942962450830980306873852154719549846485020731511860706303745054431353675420677382944072068035631447751553521
75 4631736471943644162623648630536342067662938402232280322130313625935417172287258989492353197047629617717668438442159457640270363055569
76 25508618261727925879963560445939755725510819210251196449033261035662143482284428476931682913385291655037762943577269711966851661369732481
77 143224508830487946504211952487157893006628945573852560528498347945114730299487696862913972176101353634683389397426312326691342095902340310833
78 947138749295660713574139780477854653821729175645972053780831779828667973887445175309844341624202430942446468912005546147127627716561003732469521
79 6790991396225097712541829708181062685644121075408999240059515520578676535177578739446494066230574919195555494617583448771697072003542820313633896225
80 120313785076787444303139233979136594746820806980927503778797411029185937572577031262736918396987433495507331422563435493953030168910555020007788986926803
81 1098913087381098797919358784938525200943713880263880134811762471999216031240546906973457430456616249760519887490889800840680661316731282464438190912152787733
82 8829469658202818486917176924872519404068585949268941321519494718759966722928719645097304180622318958255025746351062251066668730980435217214362687138717593668167
83 113635955656067693306512125487168583028234847382796033631013723903947693078106744798148949881535057484326791902196381346808560884326260141849604664376380414597299581
84 2597724411692189073117848148608361075419671495681626576371852855004747593725323093307062793192337609293926375970366005770370494654298337255288905861801511746158756739803
85 39114399744685936290868877328207293933455992984561218653370116047841901644106392036043093845921342839490532112129931869915475123529817578606682935030854450090893087443355857
86 988470097770015253573141224636014963949777344669233165514955116804095922509251111329320646751716240093411841402999847192372049989448232150049053817365773143690269455952525761401
87 13935498064180667501393951952676399952182512803933989127108282693353008534919083987902286995992569994461565771167769122087883970913374391183778259736840477934426189626917479007480873
88 296893287746782845044929175998152195615691707795796864759488636394284577977181332417675058759942409176101434102598925291056979131744746354521493719052884113554164559997875603693933256801
89 12578850809854232353892692635580483742826256386915434629235805403027036570322622543464734181028365827596725145308128101452910127501639352917175904007147751183819685227539265371159951578722585
90 529991002759922883376104603656326421489898300572256320066660691060693560450974653241079927860938811110840639055992968216977894782962061455286251934919592238742167179572317220800876340769739499721
91 11165538378827268055406743241384475349724217888025855885204806763348735580352645674646530517570893764666447634925683007617653138472786100052123518953531717485234946875006853587472042558720190394128881
92 473123802993199898398381990892435126153790015717160834724291770026363518452735429469287805221843119941233553739417940363948963304785657377402898820482567729692231271591866612820706215420279259901757348843
93 20159002679239388702642413432254460382710543363335472433621460564769709869700638805965876499368974988549602342629520846184354931863683362742128796092493277096878355953715891975601837835845481999417985072264909
94 1278773264117378472851446421405570174940189369218116761850709081719205465477820458270251585717297237296242643455020686148327736406646202202280761137107727917642745375138369032660606976603073308927627117001477292807
95 89765795218003161934715811375849811639471554180199073355821600141238680593050094347529025114585032468602103792436967804436250531362709619783852114936738128184435822078172923334115363124650232375189499835884014366670661
96 5298613748818875096057040696031932685172283004892205179327134962960859866743407211251051983915409517374334571370893375779778123276783364578571579344561002368885313093788957815403520750930145682219884721493911018472736319043
97 208908192602161804286075308008896080157883571875287624380404255676912837277531616761203005761586210627998412266404292757079669822154304922552818945341313663441477952317014816966198609763887458993984223179183137134361322134016129
98 29413685693577918144621791725224015085583896613823302294371334099594904900291215549591230205001755755411331468674379965148845833898086195551265791185751386631215637811470312935079602286011927237539868730188590557313959607434913165121
99 3263879585777001399489068139274895925699187409063477429920420025508392841975992234098689940927091750925704313378968500330639358105047436029327082267695630353976882149807825623578637472253098801696579595406466987992006238874680858217681345
100 316861389243913424761339615981655032648817698810228057939683399963728292824603205221909245314232625992410324962515257805372198368533329833734358226403834161149019371695136423917125364823366750054648878048539451344376242434122300442939483494401