0 1
1 1
2 7
3 8
4 375
5 383
6 2673
7 3056
8 143249
9 146305
10 1021079
11 1167384
12 54720743
13 55888127
14 390049505
15 445937632
16 20903180577
17 21349118209
18 148997889831
19 170347008040
20 7984960259671
21 8155307267711
22 56916803865937
23 65072111133648
24 3050233916013745
25 3115306027147393
26 21742070078898103
27 24857376106045496
28 1165181370956990919
29 1190038747063036415
30 8305413853335209409
31 9495452600398245824
32 445096233471654517313
33 454591686072052763137
34 3172646349903971096135
35 3627238035976023859272
36 170025596004801068622647
37 173652834040777092481919
38 1211942600249463623514161
39 1385595434290240715996080
40 64949332577600536559333841
41 66334928011890777275329921
42 462958900648945200211313367
43 529293828660835977486643288
44 24810475019047400164596904615
45 25339768847708236142083547903
46 176849088105296817017098192033
47 202188856953005053159181739936
48 9477536507943529262339458229089
49 9679725364896534315498639969025
50 67555888697322735155331298043239
51 77235614062219269470829938012264
52 3620394135559409130813508446607383
53 3697629749621628400284338384619647
54 25806172633289179532519538754325265
55 29503802382910807932803877138944912
56 1382981082247186344441497887145791217
57 1412484884630097152374301764284736129
58 9857890390027769258687308472854207991
59 11270375274657866411061610237138944120
60 528295153024289624167521379381245637511
61 539565528298947490578582989618384581631
62 3765688322817974567639019317091553127297
63 4305253851116922058217602306709937708928
64 201807365474196389245648725425748687737985
65 206112619325313311303866327732458625446913
66 1438483081426076257068846691820500440419463
67 1644595700751389568372713019552959065866376
68 77089885315989996402213645591256617470272759
69 78734481016741385970586358610809576536139135
70 549496771416438312225731797256114076687107569
71 628231252433179698196318155866923653223246704
72 29448134383342704429256366967134602124956455953
73 30076365635775884127452685123001525778179702657
74 209906328197998009193972477705143756794034671895
75 239982693833773893321425162828145282572214374552
76 11249110244551597101979529967799826755115895901287
77 11489092938385370995300955130627972037688110275839
78 80183667874863823073785260751567658981244557556321
79 91672760813249194069086215882195631018932667832160
80 4297130665284326750251751191332566685852147277835681
81 4388803426097575944320837407214762316871079945667841
82 30629951221869782416176775634621140587078626951842727
83 35018754647967358360497613041835902903949706897510568
84 1641492665028368266999066975559072674168765144237328855
85 1676511419676335625359564588600908577072714851134839423
86 11700561183086382019156454507164524136605054251046365393
87 13377072602762717644516019095765432713677769102181204816
88 627045900910171393666893332912374428965782432951381786929
89 640422973512934111311409352008139861679460202053562991745
90 4469583741987776061535349444961213599042543645272759737399
91 5110006715500710172846758796969353460722003847326322729144
92 239529892655020444012486254105551472792254720622283605278023
93 244639899370521154185333012902520826252976724469609928007167
94 1707369288878147369124484331520676430310115067439943173321025
95 1952009188248668523309817344423197256563091791909553101328192
96 91499791948316899441376082174987750232212337495279385834417857
97 93451801136565567964685899519410947488775429287188938935746049
98 652210598767710307229491479291453435164864913218413019448894151
99 745662399904275875194177378810864382653640342505601958384640200
100 34952680994364400566161650904591215037232320668476103105142343351
101 35698343394268676441355828283402079419885961010981705063526983551
102 249142741359976459214296620605003691556548086734366333486304244657
103 284841084754245135655652448888405770976434047745348038549831228208
104 13351832640055252699374309269471669156472514283020376106778540742225
105 13636673724809497835029961718360074927448948330765724145328371970433
106 95171874988912239709554079579632118721166204267614720978748772564823
107 108808548713721737544584041297992193648615152598380445124077144535256
108 5100365115820112166760419979287273026557463223793115196686297421186599
109 5209173664533833904305004020585265220206078376391495641810374565721855
110 36355407103023115592590444102798864347793933482142089047548544815517729
111 41564580767556949496895448123384129568000011858533584689358919381239584
112 1948326122410642792449781057778468824475794478974686984758058836352538593
113 1989890703178199741946676505901852954043794490833220569447417755733778177
114 13887670341479841244129840093189586548738561423974010401442565370755207655
115 15877561044658040986076516599091439502782355914807230970889983126488985832
116 744255478395749726603649603651395803676726933505106635062381789189248555927
117 760133039440407767589726120250487243179509289419913866033271772315737541759
118 5305053715038196332142006325154319262753782670024589831262012423083673806481
119 6065186754478604099731732445404806505933291959444503697295284195399411348240
120 284303644421053984919801698813775418535685212804471759906845085411456595825521
121 290368831175532589019533431259180225041618504763916263604140369606856007173761
122 2026516631474249519037002286368856768785396241387969341531687303052592638868087
123 2316885462649782108056535717628036993827014746151885605135827672659448646041848
124 108603247913364226489637645297258558484828074564374707177779760245387230356793095
125 110920133376014008597694181014886595478655089310526592782915587918046679002834943
126 774124048169448278075802731386578131356758610427534263875273287753667304373802753
127 885044181545462286673496912401464726835413699738060856658188875671713983376637696
128 41486156399260713465056660701853955565785788798378333670151961568652510539699136769
129 42371200580806175751730157614255420292621202498116394526810150444324224523075774465
130 295713359884097767975437606387386477321513003787076700831012864234597857678153783559
131 338084560464903943727167764001641897614134206285193095357823014678922082201229558024
132 15847603141269679179425154750462913767571686492905959087290871539465013638934713452663
133 16185687701734583123152322514464555665185820699191152182648694554143935721135943010687
134 112961729351677177918339089837250247758686610688052872183183038864328627965750371516785
135 129147417053411761041491412351714803423872431387244024365831733418472563686886314527472
136 6053742913808618185826944058016131205256818454501277993011442776114066557562520839780497
137 6182890330862029946868435470367846008680690885888522017377274509532539121249407154307969
138 43151084898980797867037556880223207257340963769832410097275089833309301285058963765628311
139 49333975229842827813905992350591053266021654655720932114652364342841840406308370919936280
140 2312513945471750877306713205007411657494337077932995287371283849604033959975244026082697191
141 2361847920701593705120619197358002710760358732588716219485936213946875800381552397002633471
142 16483601469681313108030428389155427922056489473465292604286901133285288762264558408098498017
143 18845449390382906813151047586513430632816848206054008823772837347232164562646110805101131488
144 883374273427295026512978617368773237031631506951949698497837419105964858643985655442750546465
145 902219722817677933326129664955286667664448355158003707321610256453197023206631766247851677953
146 6296692610333362626469756607100493243018321637899971942427498957825146997883776252929860614183
147 7198912333151040559795886272055779910682769993057975649749109214278344021090408019177712292136
148 337446659935281228377080525121666369134425741318566851830886522814628971968042545135104626052439
149 344645572268432268936876411393722149045108511311624827480635632028907315989132953154282338344575
150 2405320093545874841998338993483999263405076809188315816714700314988072867902840264060798656119889
151 2749965665814307110935215404877721412450185320499940644195335947016980183891973217215080994464464
152 128903740721004001945018247617859184236113601552185585449700153877769161326933608255954524401485233
153 131653706386818309055953463022736905648563786872685526093895489824786141510825581473169605395949697
154 918825979041913856280739025754280618127496322788298742013073092826486010391887097094972156777183415
155 1050479685428732165336692488777017523776060109660984268106968582651272151902712678568141762173133112
156 49240891508763593461768593509497086711826261367193575074933627894785004997916670311229493216741306567
157 50291371194192325627105285998274104235602321476854559343040596477436277149819382989797634978914439679
158 350989118673917547224400309499141712125440190228320931133177206759402667896832968250015303090227944641
159 401280489868109872851505595497415816361042511705175490476217803236838945046652351239812938069142384320
160 18809891652606971698393657702380269264733395728666393493039196155653994140042841125281410454270777623361
161 19211172142475081571245163297877685081094438240371568983515413958890833085089493476521223392339920007681
162 134076924507457461125864637489646379751300025170895807394131679908998992650579801984408750808310297669447
163 153288096649932542697109800787524064832394463411267376377647093867889825735669295460929974200650217677128
164 7185329370404354425192915473715753362041445342089195120765897997831930976491367393187187564038220310817335
165 7338617467054286967890025274503277426873839805500462497143545091699820802227036688648117538238870528494463
166 51217034172730076232533067120735417923284484175091970103627168548030855789853587525075892793471443481784113
167 58555651639784363200423092395238695350158323980592432600770713639730676592080624213724010331710314010278576
168 2744777009602810783451995317301715404030567387282343869739079995975641979025562301356380368052145887954598609
169 2803332661242595146652418409696954099380725711262936302339850709615372655617642925570104378383856201964877185
170 19564772977058381663366505775483440000314921654859961683778184253667877912731419854777006638355283099743861719
171 22368105638300976810018924185180394099695647366122897986118034963283250568349062780347111016739139301708738904
172 1048497632338903314924237018293781568586314700496513269045207792564697404056788307750744113408355690978345851303
173 1070865737977204291734255942478961962686010347862636167031325827527980654625137370531091224425094830280054590207
174 7473692060202129065329772673167553344702376787672330271233162757732581331807612530937291459958924672658673392545
175 8544557798179333357064028615646515307388387135534966438264488585260561986432749901468382684384019502938727982752
176 400523350776451463490275088992907257484568185022280786431399637679718432707714107998482894941623821807840160599137
177 409067908574630796847339117608553772791956572157815752869664126264978994694146857899951277626007841310778888581889
178 2854930802224236244574309794644229894236307617969175303649384395269592400872595255398190560697670869672513492090471
179 3263998710798867041421648912252783667028264190126991056519048521534571395566742113298141838323678710983292380672360
180 152998871498972120149970159758272278577536460363810763903525616385859876596942732467112715123586891574903963003019031
181 156262870209770987191391808670525062244564724553937754960044664907394447992509474580410856961910570285887255383691391
182 1090576092757598043298321011781422652044924807687437293663793605830226564551999579949577856895050313290227495305167377
183 1246838962967369030489712820451947714289489532241375048623838270737621012544509054529988713856960883576114750688858768
184 58445168389256573445825110752571017509361443290790689530360354059760793141599416088329058694315250957791506026992670705
185 59692007352223942476314823573022965223650932823032064578984192330498414154143925142859047408172211841367620777681529473
186 416597212502600228303714052190708808851267040228983077004265508042751278066462966945483343143348522005997230693081847543
187 476289219854824170780028875763731774074917973052015141583249700373249692220606892088342390551520733847364851470763377016
188 22325901325824512084185042337322370416297493800621679589833751725212237120214380003009233308513302278984780398348197190279
189 22802190545679336254965071213086102190372411773673694731417001425585486812434986895097575699064823012832145249818960567295
190 159139044599900529613975469615838983558531964442663847978335760278725157994824301373594687502902240355977651897261960594049
191 181941235145579865868940540828925085748904376216337542709752761704310644807259288268692263201967063368809797147080921161344
192 8528435861296574359585240347746392928008133270394190812626962798677014819128751561733438794793387155321228320662984334015873
193 8710377096442154225454180888575318013757037646610528355336715560381325463936010850002131057995354218690038117810065255177217
194 60790698439949499712310325679198301010550359150057360944647256160964967602744816661746225142765512467461457027523375865079175
195 69501075536391653937764506567773619024307396796667889299983971721346293066680827511748356200760866686151495145333441120256392
196 3257840173113965580849477627796784776128690611796780268743909955342894448670062882202170610377765380030430233712861667396873207
197 3327341248650357234787242134364558395152998008593448158043893927064240741736743709713918966578526246716581728858195108517129599
198 23221887665016108989572930433984135147046678663357469217007273517728338899090525140485684409848922860329920606862032318499650801
199 26549228913666466224360172568348693542199676671950917375051167444792579640827268850199603376427449107046502335720227427016780400
200 1244486417693673555310140868578024038088231805573099668469360975978187002377144892249667439725511581784469028049992493961271549201