0 1
1 1
2 2
3 15
4 197
5 1394
6 1591
7 2985
8 156811
9 159796
10 316607
11 2376045
12 31205192
13 220812389
14 252017581
15 472829970
16 24839176021
17 25312005991
18 50151182012
19 376370280075
20 4942964822987
21 34977124040984
22 39920088863971
23 74897212904955
24 3934575159921631
25 4009472372826586
26 7944047532748217
27 59617805102064105
28 782975513859581582
29 5540446402119135179
30 6323421915978716761
31 11863868318097851940
32 623244574457067017641
33 635108442775164869581
34 1258353017232231887222
35 9443579563400788080135
36 124024887341442476928977
37 877617790953498126582974
38 1001642678294940603511951
39 1879260469248438730094925
40 98723187079213754568448051
41 100602447548462193298542976
42 199325634627675947866991027
43 1495881889942193828367480165
44 19645790203876195716644233172
45 139016413317075563844877112369
46 158662203520951759561521345541
47 297678616838027323406398457910
48 15637950279098372576694241156861
49 15935628895936399900100639614771
50 31573579175034772476794880771632
51 236950683121179807237664805016195
52 3111932459750372266566437345982167
53 22020477901373785673202726226891364
54 25132410361124157939769163572873531
55 47152888262497943612971889799764895
56 2477082600011017225814307433160648071
57 2524235488273515169427279322960412966
58 5001318088284532395241586756121061037
59 37533462106265241936118386615807840225
60 492936325469732677564780612761622983962
61 3488087740394393984889582675947168727959
62 3981024065864126662454363288708791711921
63 7469111806258520647343945964655960439880
64 392374837991307200324339553450818734585681
65 399843949797565720971683499415474695025561
66 792218787788872921296023052866293429611242
67 5945375464319676170043844869479528702304255
68 78082099823944663131866006356100166559566557
69 552520074231932318093105889362180694619270154
70 630602174055876981224971895718280861178836711
71 1183122248287809299318077785080461555798106865
72 62152959085021960545765016719902281762680393691
73 63336081333309769845083094504982743318478500556
74 125489040418331730390848111224885025081158894247
75 941759364261631882581019873079177918886590760285
76 12368360775819546203944106461254197970606838777952
77 87520284794998455310189765101858563713134462205949
78 99888645570818001514133871563112761683741300983901
79 187408930365816456824323636664971325396875763189850
80 9845153024593273756378962978141621682321280986856101
81 10032561954959090213203286614806593007718156750045951
82 19877714979552363969582249592948214690039437736902052
83 149176566811825638000279033765444095837994220908360315
84 1959173083533285657973209688543721460583964309545586147
85 13863388151544825243812746853571494319925744387727463344
86 15822561235078110901785956542115215780509708697273049491
87 29685949386622936145598703395686710100435453085000512835
88 1559491929339470790472918533117824141003153269117299716911
89 1589177878726093726618517236513510851103588722202300229746
90 3148669808065564517091435769631334992106741991319599946657
91 23629866535185045346258567623932855795850782661439499856345
92 310336934765471154018452814880758460338166916590033098079142
93 2195988409893483123475428271789242078163019198791671186410339
94 2506325344658954277493881086670000538501186115381704284489481
95 4702313754552437400969309358459242616664205314173375470899820
96 247026640581385699127897967726550616605039862452397228771280121
97 251728954335938136528867277085009859221704067766570604242179941
98 498755594917323835656765244811560475826743930218967833013460062
99 3743018118757204986126223990765933190008911579299345435336400375
100 49157991138760988655297677124768691945942594461110458492386664937
101 347848956090084125573209963864146776811607072807072554882043054934
102 397006947228845114228507640988915468757549667268183013374429719871
103 744855903318929239801717604853062245569156740075255568256472774805
104 39129513919813165583917823093348152238353700151181472562711014009731
105 39874369823132094823719540698201214483922856891256728130967486784536
106 79003883742945260407637363791549366722276557042438200693678500794267
107 592901556023748917677181087239046781539858756188324132986716992344405
108 7786724112051681190210991497899157526740440387490651929520999401271532
109 55099970340385517249154121572533149468722941468622887639633712801245129
110 62886694452437198439365113070432306995463381856113539569154712202516661
111 117986664792822715688519234642965456464186323324736427208788425003761790
112 6198193263679218414242365314504636043133152194742407754426152812398129741
113 6316179928472041129930884549147601499597338518067144181634941237401891531
114 12514373192151259544173249863652237542730490712809551936061094049800021272
115 93916792273530857939143633594713264298710773507734007734062599586002040435
116 1233432672748052412753040486594924673425970546313351652478874888667826546927
117 8727945501509897747210427039759185978280504597701195575086186820260787868924
118 9961378174257950159963467526354110651706475144014547227565061708928614415851
119 18689323675767847907173894566113296629986979741715742802651248529189402284775
120 981806209314186041333005984964245535411029421713233172965429985226777533224151
121 1000495532989953889240179879530358832041016401454948915768081233755966935508926
122 1982301742304139930573185864494604367452045823168182088733511218982744468733077
123 14876607729118933403252480930992589404205337163632223536902659766635178216640465
124 195378202220850274172855437967398266622121428950387088068468088185240061285059122
125 1382524023275070852613240546702780455759055339816341840016179277063315607212054319
126 1577902225495921126786095984670178722381176768766728928084647365248555668497113441
127 2960426248770991979399336531372959178140232108583070768100826642311871275709167760
128 155520067161587504055551595616064055985673246415086408869327632765465862005373836961
129 158480493410358496034950932147437015163813478523669479637428459407777733281083004721
130 314000560571946000090502527763501071149486724938755888506756092173243595286456841682
131 2356484417413980496668468626491944513210220553094960699184721104620482900286280896495
132 30948297986953692456780594672158779742882353915173244977908130452239521299008108496117
133 218994570326089827694132631331603402713386697959307675544541634270297131993343040369314
134 249942868313043520150913226003762182456269051874480920522449764722536653292351148865431
135 468937438639133347845045857335365585169655749833788596066991398992833785285694189234745
136 24634689677547977608093297807442772611278368043231487916006002512349893488148448989072171
137 25103627116187110955938343664778138196448023793065276512072993911342727273434143178306916
138 49738316793735088564031641472220910807726391836296764428078996423692620761582592167379087
139 373271844672332730904159833970324513850532766647142627508625968877191072604512288349960525
140 4902272297534060590318109483086439590864652358249150922040216591827176564620242340716865912
141 34689177927410756863130926215575401649903099274391199081790142111667427024946208673368021909
142 39591450224944817453449035698661841240767751632640350003830358703494603589566451014084887821
143 74280628152355574316579961914237242890670850907031549085620500815162030614512659687452909730
144 3902184114147434681915607055238998471555651998798280902456096401091920195544224754761636193781
145 3976464742299790256232187017153235714446322849705312451541716901907082226158737414449089103511
146 7878648856447224938147794072392234186001974848503593353997813302999002421702962169210725297292
147 59127006737430364823266745523898875016460146789230465929526410022900099178079472598924166184555
148 776529736443041967640615485883077609399983883108499650437841143600700291736736105955224885696507
149 5494835161838724138307575146705442140816347328548728018994414415227802141335232214285498366060104
150 6271364898281766105948190632588519750216331211657227669432255558828502433071968320240723251756611
151 11766200060120490244255765779293961891032678540205955688426669974056304574407200534526221617816715
152 618113768024547258807248011155874538083915615302366923467619094209756340302246396115604247378225791
153 629879968084667749051503776935168499974948293842572879156045764183812644876653596650130468996042506
154 1247993736109215007858751788091043038058863909144939802623664858393568985178899992765734716374268297
155 9365836120849172804062766293572469766386995657857151497521699772938795541128953546010273483615920585
156 123003863307148461460674713604533150001089807461287909270405761906597911019855296090899290003381235902
157 870392879270888403028785761525304519774015647886872516390362033119124172680116026182305303507284571899
158 993396742578036864489460475129837669775105455348160425660767795025722083699971322273204593510665807801
159 1863789621848925267518246236655142189549121103235032942051129828144846256380087348455509897017950379700
160 97910457078722150775438264781197231526329402823569873412319518858557727415464513441959719238444085552201
161 99774246700571076042956511017852373715878523926804906354370648686702573671844600790415229135462035931901
162 197684703779293226818394775799049605242207926750374779766690167545260301087309114232374948373906121484102
163 1483567173155623663771719941611199610411334011179428364721201821503524681283008400417039867752804886320615
164 19484057954802400855850754016744644540589550072082943521142313847091081157766418319653893229160369643652097
165 137871972856772429654726998058823711394538184515760033012717398751141092785647936637994292471875392391885294
166 157356030811574830510577752075568355935127734587842976533859712598232173943414354957648185701035762035537391
167 295228003668347260165304750134392067329665919103603009546577111349373266729062291595642478172911154427422685
168 15509212221565632359106424759063955857077755527975199472955869502765642043854653517931057050692415792261517011
169 15804440225233979619271729509198347924407421447078802482502446614115015310583715809526699528865326946688939696
170 31313652446799611978378154268262303781485176975054001955458316116880657354438369327457756579557742738950456707
171 235000007352831263467918809387034474394803660272456816170710659432279616791652301101730995585769526119342136645
172 3086313748033606037061322676299710470913932760516992612174696888736515675645918283649960699194561582290398233092
173 21839196243588073522897177543485007770792332983891405101393588880587889346313080286651455889947700602152129768289
174 24925509991621679559958500219784718241706265744408397713568285769324405021958998570301416589142262184442528001381
175 46764706235209753082855677763269726012498598728299802814961874649912294368272078856952872479089962786594657769670
176 2456690234222528839868453743909810470891633399615998144091585767564763712172107099131850785501820327087364732024221
177 2503454940457738592951309421673080196904131998344297946906547642214676006540379177988803657980910289873959389793891
178 4960145174680267432819763165582890667795765397960296090998133409779439718712486277120654443482730616961324121818112
179 37224471163219610622689651580753314871474489784066370583893481510670754037527783117833384762360024608603228242520675
180 488878270296535205527785233715375983996964132590823113681613393048499242206573666808954656354163050528803291274586887
181 3459372363238966049317186287588385202850223417919828166355187232850165449483543450780515979241501378310226267164628884
182 3948250633535501254844971521303761186847187550510651280036800625898664691690117117589470635595664428839029558439215771
183 7407622996774467304162157808892146389697410968430479446391987858748830141173660568369986614837165807149255825603844655
184 389144646465807801071277177583695373451112557908895582492420169280837832032720466672828774607128286400600332489839137831
185 396552269462582268375439335392587519840809968877326061938812157139586662173894127241198761221965452207749588315442982486
186 785696915928390069446716512976282893291922526786221644431232326420424494206614593914027535829093738608349920805282120317
187 5896430680961312754502454926226567772884267656380877572957438442082558121620196284639391512025621622466199033952417824705
188 77439295768425455877978630553921663940787402059737630092877932073493680075269166294226117192162174830668937362186713841482
189 547971501059939503900352868803678215358396082074544288223102962956538318648504360344222211857160845437148760569259414715079
190 625410796828364959778331499357599879299183484134281918315980895030031998723773526638448329049323020267817697931446128556561
191 1173382297888304463678684368161278094657579566208826206539083857986570317372277886982670540906483865704966458500705543271640
192 61641290287020197071069918643744060801493320926993244658348341510331688502082223649737316456186484036926073539968134378681841
193 62814672584908501534748603011905338896150900493202070864887425368318258819454501536719986997092967902631039998468839921953481
194 124455962871928698605818521655649399697644221420195315523235766878649947321536725186457303453279451939557113538436974300635322
195 934006412688409391775478254601451136779660450434569279527537793518867890070211577841921111170049131479530834767527660026400735
196 12266539327821250791687035831474514177833230077069595949381227082623932518234287237131431748663918161173457965516296554643844877
197 86799781707437164933584729074923050381612270989921740925196127371886395517710222237761943351817476259693736593381603542533314874
198 99066321035258415725271764906397564559445501066991336874577354454510328035944509474893375100481394420867194558897900097177159751
199 185866102742695580658856493981320614941057772056913077799773481826396723553654731712655318452298870680560931152279503639710474625
200 9764103663655428609985809451935069541494449648026471382462798409427139952825990558532969934620022669810035614477432089362121840251