1 1
2 9
3 56
4 281
5 1900
6 11280
7 62298
8 350779
9 1995082
10 11350977
11 64705845
12 368982902
13 2102619515
14 11979490295
15 68255053688
16 388895058185
17 2215852784526
18 12625820295021
19 71941345568563
20 409917070251636
21 2335679313403415
22 13308537131469847
23 75831108151760472
24 432080436942005469
25 2461965007581222296
26 14028109796966627826
27 79931218983215281156
28 455442668192753747962
29 2595081444110944261250
30 14786598124229445808989
31 84253033781691674793324
32 480068075839544020638443
33 2735395358326835658058933
34 15586097356008124712332210
35 88808526363279921269584320
36 506024964077633491404241668
37 2883295948693722128272323645
38 16428824896121293702869968450
39 93610330771792529097974270899
40 533385320171205003867806274736
41 3039193403433517207116488938262
42 17317118027385613752286959352383
43 98671764829336634750460830949907
44 562225028387581263340231753237876
45 3203520106204576496260006050067933
46 18253440442326686943598292342063382
47 104006866489232405613172295580915185
48 592624076052291198205340015702044520
49 3376731819463051548029321353523856729
50 19240389044822094847740109103697496289
51 109630432734506367383097979850357129063
52 624666775373215050229915541608332925720
53 3559308948457269417445339916604882709872
54 20280701151424199007125300093518542414571
55 115558060609392721823464280342329049606032
56 658441997251477284975192646425646090829548
57 3751757873559148746424575092026543139476688
58 21377262083173547181245193881535742145077743
59 121806190477628848242230487296786162473403801
60 694043417765397085795549138149052134680106219
61 3954612354713964605005818509920572277995797158
62 22533113168062148413306470228499932829868051025
63 128392151619983620896695596874126353494230849489
64 731569777982282082051560796548175354496773028655
65 4168435011830934008957405404757687141569254392033
66 23751460176200424427542526122226369858715191442907
67 135334210297270938749143643726696807172916120086878
68 771125157818229923549209336323100251004759620554027
69 4393818885217827344136259929268594357913280635536617
70 25035682211067958558417842869402679382062102644240414
71 142651620412094251051288313688753432719905994707211320
72 812819264705316288251371498816960946966337421330502165
73 4631389080387045129247229304597900723116236420839810960
74 26389341081507053786252335373006961851974211520895320914
75 150364676909830681592749411723415362896830279406490557764
76 856767737866783184934055885796125353136006442383022117690
77 4881804501795018586228853632389124788908160404187814612945
78 27816191180452331671745253546752392281681360256293082867736
79 158494772066962742821043965029092280973216213766328255205348
80 903092469044138054779334109760931470912004795515662512388773
81 5145759680323482648655735055634139235430960147524830006711773
82 29320189897795166082290366361855122329560719715601490550476074
83 167064454822874133782347795022911673624341586831782835138531104
84 951921940565704937703528154319086005135770599493318163424465340
85 5423986699571167465678066952825339251972286443416029542364849750
86 30905508596263184415793737823181579252401412325433940645681747616
87 176097493319667233331043464290737380737266081351786026150735929554
88 1003391581694265829665370871041688420843749850080496412181799514290
89 5717257226298506922149497404455686406437979983970870796224924978052
90 32576544180756600665703602743763384953667922706319184076899238425866
91 185618940823457398820301787808962576717524666292043901339076238480187
92 1057644144242127693448738175851917193644723566555681203886518482071197
93 6026384650656832656682165849654211606672229867331490296032238363526377
94 34337931293229106063387675406893378583601347775337803310234613596708072
95 195655205209977756754063131054948715481666188453892863345711141971970802
96 1114830098495389076763011697859220382186665695081451068285206365074211897
97 6352226342138010959232485438947399815273293671367484235062247974321417376
98 36194555166936000141489982864935234323300024844963113788211347939011533329
99 206234122207213839868188196387941710014375842066438106612839365322574576978
100 1175108050545508157614740243296300814817969047656669217979839672847888443525
101 6695686027501432293026332123281754694919116685560400777792443209404105212070
102 38151565175701009873893771637586744887120717202389443860547065041700744136439
103 217385032598207603058583759175658035622405323967371981918405210304140781047643
104 1238645182185647504616599377383049666389656664468996231080844039596210032316024
105 7057716297273569180523373575353409596725504851852096877821298632049137980528606
106 40214389115780889177610090654916387151721906929579140720494001785449041383439858
107 229138863598153939025244840003591431362964051936527020273452469692846683868064868
108 1305617714591854582466388343627952157536992732173446414052515208403331050496696780
109 7439321247771916116567714816408972319199300570720351218512958922936763364366279181
110 42388748259938761860812813888370049857839844123046978005819753605999680217444227797
111 241528214631490276600539080372813620281790149189474893846032967254137618084910682778
112 1376211397075104627193193687176437412795952710687799384004893882371282378316878858368
113 7841559265981004053518959902848483880806368967857365646261935696825594166947546049390
114 44680673225478903493174731180153220640044464504114524253112022849767726399810279410209
115 254587447746883290740542889775325093961971440478274760970943238105600158057057637189030
116 1450622022259766924030840011140844962928939246575302018975324038686382385259911478645603
117 8265545965004384348653542090069210339764129805270522578169426563774070407488574087087788
118 47096520700253191786154574426424906407992075071467064636880787072490045970745393276275567
119 268352782920880029518169698870769275599701026809097762035290267937366606228826847539758743
120 1529055969117349597652015294367974696151527331674817741313275656143879591471880040558899104
121 8712457278234101746546766264187408307380394259492262303969185259219666017903805415563190859
122 49642991073029052206250553249579569151127360908267332365696060700874895512884127294879383068
123 282862398514549546653792121054578245098232777245564595675315575677186258345116208706964227254
124 1611730775361635052188228085061266737717620001172256188897189714352244487245055188567086279947
125 9183532720819381276736181051297521673656817976334782818090174193127589941329996478909147983745
126 52327147017116985551386141411753657462782844883096851219868695186659983007009786108854915228272
127 298156537161733023639152355406195399754159664129157295348766916437979555818874227659725894856817
128 1698875740792752450482064452791710962313452575134145840488697925596374099868831799720274527092701
129 9680078827480260795669874651314517762425776112846246831885958137899230335299509725269394849936863
130 55156433078799643795823753308399146342617412613829287079413610827939290159601406534992673435658770
131 314277617382585012137569880786137748213622794441282681527800281702018786453314452836559985400020313
132 1790732563263570957473674051748566679833574130500844485653503836872292204887593151579090262793300170
133 10203472776200996221629236617769222216655741039564711815969809355158521673530982631900786087621160752
134 58138696324891252491488419803504406931528239321909571783193020541509574585920806076569270113996767804
135 331270351231967607098429129933624338487361378616221167163369306415260760697797859883752405570332196003
136 1887556009032275962634783269075063390525609448514662118210043199130336382789192577882014695233550705814
137 10755166207853606815100828538459279144973847543580755742127024227328448634376843481237464037794216683937
138 61282208106693691723123138035615688180720850277149217439090509419345247192356281562286830799045258044904
139 349181868308997115046998083297396090524755655067103650786794103842626332282556523392622815015534271199665
140 1989614619360361084363495256679907054533951970962498792531491409800068656994939421394693127384835275688559
141 11336689252345343003627680973325412506689918391082388578715226495081215171713500157007820952670638464179590
142 64595687000711890289089419988382560740312080733269314168462806532928404687387311041670652298753953821716242
143 368061846471685532710581517011196260184335372365208873987763971144933205852252383344683997328255070511427071
144 2097191455315795956980636371775987795124526345886810164200294970835859422588420907228567400267669862743847262
145 11949654772456656409457454994502320220546470101059554494816774861510408456388115029257416847080388631874612182
146 68088322989754947171157310157802620065043354401993820781088774527841096474997862250657324381796160151421605287
147 387962649619215830949332782333800111449688547161608963930737092607131496100736538447969985987546702283329194802
148 2210584882847092422095876816770134340962843713526785809824923918081115153535372401982027488450603940930803370509
149 12595762837140019571732017526820847920111376361114830893642832070853550713784771107527695760415592127137709379286
150 71769802951489622550331028878337839850054580869527235167043480032573225637915736388521380669982344042948572031437
151 408939472923992226041732148437215533381483609007706902184092297428633853273260542821828588044334449049425149411110
152 2330109400305683679539058376038644622001629078630719492716090715231237465796223387023618504318979584904496367914951
153 13276805436686355921562250178678982557984059366148169265883543477768574936546064602751018348843100881516719111085435
154 75650337525139079145499268501072326048665487964981546722334575252052716750792624919055489918336273322145897673742681
155 431050495916268681687108839263008377328082567414390237625645948758503919968383989929640586558727922694749899003823061
156 2456096510711761978011428188750641054334884887258272406215539879439467449690845803626786545685455266333488130046828880
157 13994671452836663969173425681959519883365297217209708964170181609733016717817359920524151105855931471041139056288541435
158 79740689430842060923748298602253448182685865696832364929297866138126128400119404066634935343607734664857601105709581658
159 454357043845938127163842063241476827982912309239360320054301941254005965281543660510001298745827393144241855270329993327
160 2588895641182817070844975273901496482924585748393169672758552898589732821756875530029215666418786431401174303507431057485
161 14751351897623513936032215015960183007000428076008051420569200934382844908172624409012345758832772665310882331184110839553
162 84052203320216671478612897752807377516055920682601690672359251371419837017776631204190219662002102749476551038111585915184
163 478923757769021704972629854338777748675780230976670618887044331276155601190496866265444639974126279550290394290477464920010
164 2728875112074924111650118202537312898371094657677563630472740626735939391007127159713094291627454048175131250985967086675585
165 15548945435472421347921680168439012204529702855930248555465661706597891159531802058449312827442582102878265326955928243740691
166 88596837240919733017911694274285196800866456117257049308849530193049288235351048828187720414746586933889590561716615192236124
167 504818773830595446101774745246083809942062008082620229481344738732906734157056572845459528627533098793253571896445853818683577
168 2876423158524708711808174440239550769352046449787532720901724903355656344701974748608695105204810556216208226105653767055145234
169 16389664203878727570805178245343929664065602243097322272323280965153893525735551253826596978561001494783999409813931368652424038
170 93387195802469147560558743063150265237131160903111191461434084304387954562976370050357980625381621863534709344291656171882566353
171 532113912241398226522564247448866364672109328256794983390833572137734409416559957644164906974539818233629457764148886129500855300
172 3031949007225250936305681517589422169118147409623692591432671576245405703920725713426506021137976510854326305748876610264028461724
173 17275839948803720863884339289928288810545061739623301125065454412166939227364491882456416593316638484461840512163687690018752475266
174 98436565135315160086354744045603525332027758015830271026188270123989745350143614882062007879775450839794155516010504219476354258089
175 560884876472250427189705708746047820840466748569407731284957685315545642213758457706540357702305420130396489397049442000863653534479
176 3195884011422382162466452177935987423441887878518132329694387380710153048802062961516777001708730196429949958435015450488264629216732
177 18209930491806610001094351178921103333869199289358635375044213213398229518863105490265812268170850419467526810292615334890014281997034
178 103758949740120025783288020204432019244136418935714466131874674473717854374406779437973120138262875693381855913790946999097085729688673
179 591211463218751969207476287846344011355846673477427955985178812753745963688011919527286623401677739348201769964942976130702942574345123
180 3368682847279303848406752587438063853987438720412464537343839203496394514466129833307003157963338059214033209474707590005717851948256330
181 19194526546849036814780831501554683985375988607538135074092010212582964835175281326615104732219152226357145397043087554531933388960644166
182 109369111329448104553270031844245236224389438838369981904802298063085854433869265289759700631218921266916909764055181953921507838795229417
183 623177783718599925254849609644567893863657859913930300170640452072492646745083065681355836706691748767444443210577096389213790423424831277
184 3550824774927663208163421157114007745729012514666424273991497600667337120769453024871328665472377230842516604120193042065731416398725602062
185 20232358905678635983177516675715185072845175680396892046251611863237227037122541298483939457463016771155331941576577361758653511857500149322
186 115282609769594385779211356815503913463809406182109262959458993892604663305795813625133829562514122240918991781706886249873002668561872042804
187 656872497035352566971855429234393273005114568436460277865673427752942653335271496795623589533944811519353441215489862034849671654960108750131
188 3742814967702629637148744311144982925155981902788580837211186905215195647361977658397698337803069060573732934763942923144944310887410347202341
189 21326306011720409832150817524448962884521965348684507663312814846770752425274990563145727251237621439322693948121002560062884486520334392729483
190 121515846236104211410883097173238018321151217134230718176965296595314095126424944706959969837119312289318372923971377181792819676527527814854805
191 692389055955655824509014073098694694467689658059417858422317891947056800746688727652687261226106961245034996329543901261622336653887520238941939
192 3945185913248625067964148194801644317097331128326151614957244639631071610783829405456917048298534888371020357331888178737146944234221057782538809
193 22479401943482218103224396006537981334977968872831891640479944958043644155424408755857586866994562212671275491075790544076994933569912743275990952
194 128086108702676670766291159514834512639124130713987352575655848856328805534680938965376906186475685910037125405647909533801075129479029032620759302
195 729825966181931759338245520831065127671596951611898564090117500317931516418674161112957994962086535938357737367490084266340414573724628446001484427
196 4158498890381695760203771190724859387116400041242473533585127550194359381037849123711257797097916757791878711703272705457458884212576083498614982037
197 23694844829616476105615860028968999596757036417562075339064903259265174912378761783619605415554787900036415924489943406186511254246913584397376658983
198 135011619889615814633048652203301015656902266638475777879550007255450092035142178662092184281737716378218194061032744204929424992721733068793500149434
199 769287059539403812319194344772548048331234519739757842013344755784728742899340554884151056160889872558537299656353590924731574091081289771517367519611
200 4383345525804625195398833198214309376519010463970059465472793398322585506599275114540698135348815945097368370829592189427700808507263930391507066238229
201 24976005718977359559914923273760321216519984856292061330874581883514515343363878181113706779947382564626894444373555108584201007629483427100319657566177
202 142311587804815428574716702125416903628126259928821117108954454953338770771586444985023819675510049163643422921983619473136003313719760444949254464872346
203 810881781955202559714567424233653798604309598104717423446363681951688927217409743869576946748291055810924407743770100305853892791566686741836216709486927
204 4620349434992360508904308049418604333996377701899209509998304630725336609565414598925796555348617755943993662959944316109195527268762528519293229481618092
205 26326437930274751220609310757372439213784429711575266666083332182502943706179143328724695030356625525508267167563263857641024437573319828338928934424826517
206 150006259017453535587674203207567209981885890407035926631480064656086440933009763854289543259225316436905780723171464111400298719725999058898089439032459312
207 854725497008266294018016907544550410983784888455720461443183489091495745015191560134744533502882053523826502734504076681430119463150259354584812560968369545
208 4870167951798772502294009803560468770108664365880622919246819018249739624179028761988342675423216870504219445422420007107641282036373058150896137269454258258
209 27749886907256333034277857550069101472694346937301361535164706965656737328754268331491741143647070829289770357678819424243589397356727800711348817309970281520
210 158116974812152009179586818812156294336072894598215475275040051370897184778283257738698744322751160499064811758673166728992940867634097498753563293545151970249