0 1
1 1
2 7
3 8
4 311
5 319
6 2225
7 2544
8 98897
9 101441
10 707543
11 808984
12 31448935
13 32257919
14 224996449
15 257254368
16 10000662433
17 10257916801
18 71548163239
19 81806080040
20 3180179204759
21 3261985284799
22 22752090913553
23 26014076198352
24 1011286986450929
25 1037301062649281
26 7235093362346615
27 8272394424995896
28 321586081512190663
29 329858475937186559
30 2300736937135310017
31 2630595413072496576
32 102263362633890179905
33 104893958046962676481
34 731627110915666238791
35 836521068962628915272
36 32519427731495565019127
37 33355948800458193934399
38 232655120534244728625521
39 266011069334702922559920
40 10341075755252955785902481
41 10607086824587658708462401
42 73983596702778908036676887
43 84590683527366566745139288
44 3288429570742708444351969831
45 3373020254270075011097109119
46 23526551096363158510934624545
47 26899571350633233522031733664
48 1045710262420426032348140503777
49 1072609833771059265870172237441
50 7481369265046781627569173928423
51 8553979098817840893439346165864
52 332532575020124735578264328231255
53 341086554118942576471703674397119
54 2379051899733780194408486374613969
55 2720138453852722770880190049011088
56 105744313146137245487855708237035313
57 108464451599989968258735898286046401
58 756531022746077055040271097953313719
59 864995474346067023299006996239360120
60 33626359047896623940402536955048998279
61 34491354522242690963701543951288358399
62 240574486181352769722611800662779148673
63 275065840703595460686313344614067507072
64 10693076432917980275802518895997344417409
65 10968142273621575736488832240611411924481
66 76501930074647434694735512339665815964295
67 87470072348269010431224344580277227888776
68 3400364679308869831081260606390200475737783
69 3487834751657138841512484950970477703626559
70 24327373189251702880156170312213066697497137
71 27815207940908841721668655263183544401123696
72 1081305274943787688303565070313187753940197585
73 1109120482884696530025233725576371298341321281
74 7736028172251966868454967423771415543988125271
75 8845148655136663398480201149347786842329446552
76 343851677067445176010702611098987315552507094247
77 352696825722581839409182812248335102394836540799
78 2460032631402936212465799484588997929921526339041
79 2812729457125518051874982296837333032316362879840
80 109343752002172622183715126764407653157943315772961
81 112156481459298140235590109061244986190259678652801
82 782282640757961463597255781131877570299501387689767
83 894439122217259603832845890193122556489761066342568
84 34770969285013826409245399608470534716910421908707351
85 35665408407231086013078245498663657273400182975049919
86 248763419728400342487714872600452478357311519759006865
87 284428828135631428500793118099116135630711702734056784
88 11057058888882394625517853360366865632324356223653164657
89 11341487717018026054018646478465981767955067926387221441
90 79105985190990550949629732231162756240054763781976493303
91 90447472908008577003648378709628738008009831708363714744
92 3516109955695316477088268123197054800544428368699797653575
93 3606557428603325054091916501906683538552438200408161368319
94 25155454527315266801639767134637156031859057571148765863489
95 28762011955918591855731683636543839570411495771556927231808
96 1118111908852221757319443745323303059707495896890312000672193
97 1146873920808140349175175428959846899277907392661868927904001
98 7999355433701063852370496319082384455374940252861525568096199
99 9146229354509204201545671748042231354652847645523394496000200
100 355556070905050823511106022744687175932183150782750516416103799
101 364702300259560027712651694492729407286835998428273910912103999
102 2543769872462410989787016189701063619653199141352393981888727793
103 2908472172721971017499667884193793026940035139780667892800831792
104 113065712435897309654774395789065198643374534453017773908320335889
105 115974184608619280672274063673258991670314569592798441801121167681
106 808910820087612993688418777828619148665261952009808424715047341975
107 924885004696232274360692841501878140335576521602606866516168509656
108 35954540998544439419394746754899988481417169772908869352329450708903
109 36879426003240671693755439596401866621752746294511476218845619218559
110 257231097017988469581927384333311188211933647539977726665403166020257
111 294110523021229141275682823929713054833686393834489202884248785238816
112 11433430971824695838057874693662407271892016613250567436266857005095265
113 11727541494845924979333557517592120326725703007085056639151105790334081
114 81798679940900245714059219799215129232246234655760907271173491747099751
115 93526221435746170693392777316807249558971937662845963910324597537433832
116 3635795094499254732062984757837890612473179865843907535863508198169585367
117 3729321315935000902756377535154697862032151803506753499773832795707019199
118 26011722990109260148601249968766077784666090686884428534506504972411700561
119 29741044306044261051357627503920775646698242490391182034280337768118719760
120 1156171406619791180100191095117755552359199305321749345837159340160923051441
121 1185912450925835441151548722621676328005897547812140527871439677929041771201
122 8271646112174803827009483430847813520394584592194592513065797407735173678647
123 9457558563100639268161032153469489848400482140006733040937237085664215449848
124 367658871509999096017128705262688427759612905912450448068680806662975360772871
125 377116430073099735285289737416157917608013388052457181109618043748639576222719
126 2630357451948597507728867129759635933407693234227193534726389069154812818109185
127 3007473882021697243014156867175793851015706622279650715836007112903452394331904
128 116914364968773092742266828082439802272004544880853920736494659359486003802721537
129 119921838850794789985280984949615596123020251503133571452330666472389456197053441
130 836445398073541832653952737780133379010126053899655349450478658193822740985042183
131 956367236924336622639233722729748975133146305402788920902809324666212197182095624
132 37178400401198333492944834201510594434069685659205634343757232995509886233904675895
133 38134767638122670115584067924240343409202831964608423264660042320176098431086771519
134 265987006229934354186449241746952654889286677446856173931717486916566476820425305009
135 304121773868057024302033309671192998298489509411464597196377529236742575251512076528
136 11822614413216101277663715009252286590231888035082510867394063597912784336377884213073
137 12126736187084158301965748318923479588530377544493975464590441127149526911629396289601
138 84583031535721051089458204922793164121414153302046363654936710360809945806154261950679
139 96709767722805209391423953241716643709944530846540339119527151487959472717783658240280
140 3759554205002319007963568428108025625099306325470579250196968466903269909081933275081319
141 3856263972725124217354992381349742268809250856317119589316495618391229381799716933321599
142 26897138041353064312093522716206479237954811463373296786095942177250646199880234875010913
143 30753402014078188529448515097556221506764062319690416375412437795641875581679951808332512
144 1195526414576324228431137096423342896494989179611609119051768578411641918303718403591646369
145 1226279816590402416960585611520899118001753241931299535427181016207283793885398355399978881
146 8553205314118738730194650765548737604505508631199406331614854675655344681616108535991519655
147 9779485130709141147155236377069636722507261873130705867042035691862628475501506891391498536
148 380173640281066102322093633094194933059781459810166229279212210966435226750673370408868464023
149 389953125411775243469248869471264569782288721683296935146254246658297855226174877300259962559
150 2719892392751717563137586849921782351753513789909947840156737690916222358107722634210428239377
151 3109845518163492806606835719393046921535802511593244775302991937574520213333897511510688201936
152 120894022082964444214197344186857565370114009230453249301670431318747990464795828071616579912945
153 124003867601127937020804179906250612291649811742046494076973423256322510678129725583127268114881
154 864917227689732066339022423624361239120012879682732213763510970856683054533574181570380188602231
155 988921095290860003359826603530611851411662691424778707840484394113005565211703907153507456717112
156 38443918848742412194012433357787611592763195153824323111701917947150894532578322653403663543852487
157 39432839944033272197372259961318223444174857845249101819542402341263900097790026560557171000569599
158 275040958512942045378245993125696952257812342225318934028956331994734295119318482016746689547270081
159 314473798456975317575618253087015175701987200070568035848498734335998195217108508577303860547839680
160 12225045299878004113251739610432273628933325944906904296271908236762665713369441807954293390365177921
161 12539519098334979430827357863519288804635313144977472332120406971098663908586550316531597250913017601
162 87462159889887880698215886791548006456745204814771738288994350063354649164888743707143876895843283527
163 100001678988222860129043244655067295261380517959749210621114757034453313073475294023675474146756301128
164 3887525961442356565601859183684105226389204887285241741891355117372580545956949916606811894472582726391
165 3987527640430579425730902428339172521650585405244990952512469874407033859030425210630487368619339027519
166 27812691804025833119987273753719140356292717318755187456966174363814783700139501180389736106188616891505
167 31800219444456412545718176182058312877943302724000178409478644238221817559169926391020223474807955919024
168 1236221030693369509857277968671935029718138220830761967017154655416243850948596704039158228148890941814417
169 1268021250137825922402996144853993342596081523554762145426633299654465668507766630430178451623698897733441
170 8844348531520325044275254837795895085294627362159334839576954453343037861995196486620228937891084328215063
171 10112369781658150966678250982649888427890708885714096985003587752997503530502963117050407389514783225948504
172 393114400234530061778048792178491655345141565019295020269713289067248172021107794934535709739452846914258215
173 403226770016188212744727043161141543773032273905009117254716876820245675551610758051586117128967630140206719
174 2812475020331659338246411051145340917983335208449349723798014549988722225330772343244052412513258627755498529
175 3215701790347847550991138094306482461756367482354358841052731426808967900882383101295638529642226257895705248
176 125009143053549866275909658634791674464725299537914985683801808768729502458861330192478316538917856427792297953
177 128224844843897713826900796729098156926481667020269344524854540195538470359743713293773955068560082685688003201
178 894358212116936149237314439009380616023615301659531052832929049941960324617323609955122046950278352541920317159
179 1022583056960833863064215235738478772950096968679800397357783590137498794977067323248896002018838435227608320360
180 39752514376628622945677493397071573988127300111491946152428705475166914533745881893413170123666138891191036490839
181 40775097433589456808741708632810052761077397080171746549786489065304413328722949216662066125684977326418644811199
182 284403098978165363798127745193931890554591682592522425451147639866993394506083577193385566877776002849702905358033
183 325178196411754820606869453826741943315669079672694172000934128932297807834806526410047633003460980176121550169232
184 12641174562624848546859166990610125736550016710154900961486644539294310092228731580775195621009293249542321811788849
185 12966352759036603367466036444436867679865685789827595133487578668226607900063538107185243254012754229718443361958081
186 90439291116844468751655385657231331815744131449120471762412116548653957492609960223886655145085818627852981983537335
187 103405643875881072119121422101668199495609817238948066895899695216880565392673498331071898399098572857571425345495416
188 4019853758400325209278269425520622912648917186529147013806600534790115442414202896804618794310831587215567145112363143
189 4123259402276206281397390847622291112144527003768095080702500230006996007806876395135690692709930160073138570457858559
190 28759410172057562897662614511254369585516079209137717498021601914832091489255461267618762950570412547654398567859514497
191 32882669574333769179060005358876660697660606212905812578724102144839087497062337662754453643280342707727537138317373056
192 1278300853996740791701942818148567476096619115299558595489537483418717416377624292452288001395223435441300809823919690625
193 1311183523571074560881002823507444136794279721512464408068261585563556503874686630115042455038503778149028346962237063681
194 9145401995423188156987959759193232296862297444374345043899106996800056439625744073142542731626246104335470891597342072711
195 10456585518994262717868962582700676433656577165886809451967368582363612943500430703257585186664749882484499238559579136392
196 406495651717205171436008537901818936775812229748073104218659113126617348292642110796930779824886741638746441956861349255607
197 416952237236199434153877500484519613209468806913959913670626481708980961236142541500188365011551491521230941195420928391999
198 2908209075134401776359273540808936616032625071231832586242418003380503115709497359798060969894195690766132089129386919607601
199 3325161312370601210513151041293456229242093878145792499913044485089484076945639901298249334905747182287363030324807847999600
200 129264338945217247775859013109960273327232192440771947582938108436780898039643813609131535696312588617685927241472085143592401