0 1
1 10
2 11
3 54
4 65
5 119
6 3159
7 3278
8 6437
9 29026
10 35463
11 383656
12 20752887
13 207912526
14 228665413
15 1122574178
16 1351239591
17 2473813769
18 65670397585
19 68144211354
20 133814608939
21 603402647110
22 737217256049
23 7975575207600
24 431418278466449
25 4322158359872090
26 4753576638338539
27 23336464913226246
28 28090041551564785
29 51426506464791031
30 1365179209636131591
31 1416605716100922622
32 2781784925737054213
33 12543745419049139474
34 15325530344786193687
35 165799048866911076344
36 8968474169157984316263
37 89850540740446754238974
38 98819014909604738555237
39 485126600378865708459922
40 583945615288470447015159
41 1069072215667336155475081
42 28379823222639210489367265
43 29448895438306546644842346
44 57828718660945757134209611
45 260763770082089575181680790
46 318592488743035332315890401
47 3446688657512442898340584800
48 186439779994414951842707469601
49 1867844488601661961325415280810
50 2054284268596076913168122750411
51 10084981562985969613997906282454
52 12139265831582046527166029032865
53 22224247394568016141163935315319
54 589969698090350466197428347231159
55 612193945484918482338592282546478
56 1202163643575268948536020629777637
57 5420848519785994276482674801657026
58 6623012163361263225018695431434663
59 71650970153398626526669629116003656
60 3875775400446887095665178667695632087
61 38829404974622269583178456306072324526
62 42705180375069156678843634973767956613
63 209650126474898896298552996201144150978
64 252355306849968052977396631174912107591
65 462005433324866949275949627376056258569
66 12264496573296508734152086942952374830385
67 12726502006621375683428036570328431088954
68 24990998579917884417580123513280805919339
69 112690496326292913353748530623451654766310
70 137681494906210797771328654136732460685649
71 1489505445388400891067035071990776261622800
72 80570975545879858915391222541638650588316849
73 807199260904186990044979260488377282144791290
74 887770236450066848960370483030015932733108139
75 4358280206704454385886461192608441013077223846
76 5246050443154521234846831675638456945810331985
77 9604330649858975620733292868246897958887555831
78 254958647339487887373912446250057803876886783591
79 264562977989346862994645739118304701835774339422
80 519521625328834750368558185368362505712661123013
81 2342649479304685864468878480591754724686418831474
82 2862171104633520614837436665960117230399079954487
83 30964360525639892012843245140192927028677218376344
84 1674937639489187689308372674236378176778968872277063
85 16780340755417516785096569987503974694818365941146974
86 18455278394906704474404942661740352871597334813424037
87 90601454335044334682716340634465386181207705194843122
88 109056732729951039157121283296205739052805040008267159
89 199658187064995373839837623930671125234012745203110281
90 5300169596419830758992899505493654995137136415289134465
91 5499827783484826132832737129424326120371149160492244746
92 10799997379904656891825636634917981115508285575781379211
93 48699817303103453700135283669096250582404291463617761590
94 59499814683008110591960920304014231697912577039399140801
95 643697964133184559619744486709238567561530061857609169600
96 34819189877874974330058163202602896880020535917350294299201
97 348835596742882927860201376512738207367766889235360552161610
98 383654786620757902190259539715341104247787425152710846460811
99 1883454743225914536621239535374102624358916589846203938004854
100 2267109529846672438811499075089443728606704014998914784465665
101 4150564273072586975432738610463546352965620604845118722470519
102 110181780629733933800062702947141648905712839740972001568699159
103 114332344902806520775495441557605195258678460345817120291169678
104 224514125532540454575558144504746844164391300086789121859868837
105 1012388847032968339077728019576592571916243660692973607730645026
106 1236902972565508793653286164081339416080634960779762729590513863
107 13381418572688056275610589660389986732722593268490600903635783656
108 723833505897720547676625127825140622983100671459272211525922831287
109 7251716477549893533041861867911796216563729307861212716162864096526
110 7975549983447614080718486995736936839546829979320484927688786927813
111 39153916411340349855915809850859543574751049225143152426918011807778
112 47129466394787963936634296846596480414297879204463637354606798735591
113 86283382806128313792550106697456023989048928429606789781524810543369
114 2290497419354124122542937070980453104129570018374240171674251872863185
115 2376780802160252436335487177677909128118618946803846961455776683406554
116 4667278221514376558878424248658362232248188965178087133130028556269739
117 21045893688217758671849184172311358057111374807516195493975890908485510
118 25713171909732135230727608420969720289359563772694282627105919464755249
119 278177612785539110979125268382008560950707012534459021765035085556038000
120 15047304262328844128103492101049432011627538240633481457939000539490807249
121 150751220236073980392014046278876328677226089418869273601155040480464110490
122 165798524498402824520117538379925760688853627659502755059094041019954917739
123 813945318229685278472484199798579371432640600056880293837531204560283781446
124 979743842728088102992601738178505132121494227716383048896625245580238699185
125 1793689160957773381465085937977084503554134827773263342734156450140522480631
126 47615662027630196021084836125582702224528999749821229959984692949233823195591
127 49409351188587969402549922063559786728083134577594493302718849399374345676222
128 97025013216218165423634758189142488952612134327415723262703542348608168871813
129 437509404053460631097088954820129742538531671887257386353533018793807021163474
130 534534417269678796520723713009272231491143806214673109616236561142415190035287
131 5782853576750248596304326084912852057449969734033988482515898630217958921516344
132 312808627561783102996954332298303283333789509444050051165474762592912196951917863
133 3133869129194581278565847649067945685395345064174534500137263524559339928440694974
134 3446677756756364381562801981366248968729134573618584551302738287152252125392612837
135 16920580156220038804817055574532941560311883358648872705348216673168348430011146322
136 20367257912976403186379857555899190529041017932267457256650954960320600555403759159
137 37287838069196441991196913130432132089352901290916329961999171633488948985414905481
138 989851047712083894957499598947134624852216451496092036268629417431033274176191301665
139 1027138885781280336948696512077566756941569352787008366230628589064522223161606207146
140 2016989933493364231906196111024701381793785804283100402499258006495555497337797508811
141 9095098619754737264573480956176372284116712569919409976227660615046744212512796242390
142 11112088553248101496479677067201073665910498374202510378726918621542299709850593751201
143 120215984152235752229370251628187108943221696311944513763496846830469741311018733754400
144 6502775232773978721882473264989304956599882099219206253607556647466908330504862216488801
145 65147968311892022971054102901521236674942042688504007049839063321499553046359640898642410
146 71650743544666001692936576166510541631541924787723213303446619968966461376864503115131211
147 351750942490556029742800407567563403201109741839396860263625543197365398553817653359167254
148 423401686035222031435736983734073944832651666627120073567072163166331859930682156474298465
149 775152628525778061178537391301637348033761408466516933830697706363697258484499809833465719
150 20577370027705451622077709157576644993710448286756560353165212528622460580527677212144407159
151 21352522656231229683256246548878282341744209695223077286995910234986157839012177021977872878
152 41929892683936681305333955706454927335454657981979637640161122763608618419539854234122280037
153 189072093391977954904592069374697991683562841623141627847640401289420631517171593958466993026
154 231001986075914636209926025081152919019017499605121265487801524053029249936711448192589273063
155 2499091954151124317003852320186227181873737837674354282725655641819713130884286075884359723656
156 135181967510236627754417951315137420740200860734020252532673206182317538317688159545948014350487
157 1354318767056517401861183365471560434583882345177876879609457717464995096307765881535364503228526
158 1489500734566754029615601316786697855324083205911897132142130923647312634625454041081312517579013
159 7312321705323533520323588632618351855880215168825465408177981412054245634809582045860614573544578
160 8801822439890287549939189949405049711204298374737362540320112335701558269435036086941927091123591
161 16114144145213821070262778582023401567084513543562827948498093747755803904244618132802541664668169
162 427769570215449635376771433082013490455401650507370889201270549777352459779795107539808010372495985
163 443883714360663456447034211664036892022486164050933717149768643525108263684039725672610552037164154
164 871653284576113091823805644746050382477887814558304606351039193302460723463834833212418562409660139
165 3930496852665115823742256790648238421934037422284152142553925416734951157539379058522284801675804710
166 4802150137241228915566062435394288804411925236842456748904964610037411881003213891734703364085464849
167 51951998225077404979402881144591126466053289790708719631603571517109069967571517975869318442530453200
168 2810210054291421097803321644243315117971289573935113316855497826533927190129865184588677899260729937649
169 28154052541139288383012619323577742306178949029141841888186581836856380971266223363862648311049829829690
170 30964262595430709480815940967821057424150238603076955205042079663390308161396088548451326210310559767339
171 152011102922862126306276383194861972002779903441449662708354900490417613616850577557667953152292068899046
172 182975365518292835787092324162683029426930142044526617913396980153807921778246666106119279362602628666385
173 334986468441154962093368707357545001429710045485976280621751880644225535395097243663787232514894697565431
174 8892623544988321850214678715458853066599391324679909914078945876903671842050775001364587324749864765367591
175 9227610013429476812308047422816398068029101370165886194700697757547897377445872245028374557264759462933022
176 18120233558417798662522726138275251134628492694845796108779643634451569219496647246392961882014624228300613
177 81708544247100671462398951975917402606543072149549070629819272295354174255432461230600222085323256376135474
178 99828777805518470124921678114192653741171564844394866738598915929805743474929108476993183967337880604436087
179 1079996322302285372711615733117843940018258720593497738015808431593411609004723546000532061758702062420496344
180 58419630182128928596552171266477765414727142476893272719592254221974032629730000592505724518937249251311238663
181 585276298143591571338233328397895498087289683489526224933938350651333737906304729471057777251131194575532882974
182 643695928325720499934785499664373263502016825966419497653530604873307770536034730063563501770068443826844121637
183 3160060011446473571077375327055388552095356987355204215548060770144564820050443649725311784331404969882909369522
184 3803755939772194071012160826719761815597373813321623713201591375017872590586478379788875286101473413709753491159
185 6963815951218667642089536153775150367692730800676827928749652145162437410636922029514187070432878383592662860681
186 184862970671457552765340100824873671375608374630919149860692547149241245267146451147157739117356311387118987868865
187 191826786622676220407429636978648821743301105431595977789442199294403682677783373176671926187789189770711650729546
188 376689757294133773172769737803522493118909480062515127650134746443644927944929824323829665305145501157830638598411
189 1698585815799211313098508588192738794218939025681656488389981185068983394457502670471990587408371194402034205123190
190 2075275573093345086271278325996261287337848505744171616040115931512628322402432494795820252713516695559864843721601
191 22451341546732662175811291848155351667597424083123372648791140500195266618481827618430193114543538150000682642339200
192 1214447719096657102580081038126385251337598748994406294650761702942057025720421123890026248438064576795596727530038401
193 12166928532513303687976621673112007865043584914027186319156408169920765523822693066518692677495189306105967957942723210
194 13381376251609960790556702711238393116381183663021592613807169872862822549543114190408718925933253882901564685472761611
195 65692433538953146850203432518065580330568319566113556774385087661372055721995149828153568381228204837712226699833769654
196 79073809790563107640760135229303973446949503229135149388192257534234878271538264018562287307161458720613791385306531265
197 144766243329516254490963567747369553777517822795248706162577345195606933993533413846715855688389663558326018085140300919
198 3842996136357985724405812896660912371662412895905601509615203232620015162103407024033174535205292711237090261598954355159
199 3987762379687501978896776464408281925439930718700850215777780577815622096096940437879890390893682374795416279684094656078
200 7830758516045487703302589361069194297102343614606451725392983810435637258200347461913064926098975086032506541283049011237