1 3
2 6
3 18
4 75
5 333
6 1620
7 8208
8 43188
9 232947
10 1282824
11 7178598
12 40711158
13 233445483
14 1351255608
15 7884677052
16 46330220604
17 273905815095
18 1628113352418
19 9724235975136
20 58330497033576
21 351252593186211
22 2122598374680816
23 12867757823745036
24 78235685862460893
25 476945731895416074
26 2914759398043153890
27 17853540205208813010
28 109587527381706356979
29 673981644517999590510
30 4152664723062496394340
31 25629788824827701805828
32 158436450239719125404679
33 980875932598859379069267
34 6081109563754441156091580
35 37750756921408838661244326
36 234644263967176511085716904
37 1460177753283234361571068116
38 9096734115319709350611453492
39 56731453083215449315656095808
40 354158388676940811000861344598
41 2213016811733330140938633257679
42 13840932854949235829259577858458
43 86640474470670698757662373215112
44 542792368702114645262812188501744
45 3403203458867423508874100072232798
46 21353460091434071385424198942767336
47 134078961986581300281730553119313580
48 842464930184230846928012042570129943
49 5296993390635633662909698765384100685
50 33325892713289200631950475272188412398
51 209796367086171262969792741318149071712
52 1321501431000291849084464187467085565641
53 8328774407259925436079729456922732773786
54 52520539632908005423122674625719833875012
55 331362394639206039430696211849509998608532
56 2091678975118807166496996951661168126839054
57 13209818815457419007903554514757530167797519
58 83464417092277357891939491559409302057030410
59 527596099269780703249123385676374751319843974
60 3336498098770529807976529518771847650844850775
61 21108773427640387351028202820526877265844800815
62 133601689637884717601028625525604689604505554568
63 845925372544315998159676530824614376232595307652
64 5358187210185847913272688144634735510857615143557
65 33951915629421970226805250064271785746825157613393
66 215211920937094440789031545262327598300240812571160
67 1364643790217632056957385032548353571473940075870490
68 8656029506405530983788039821983972826895085943005579
69 54923765388376005934010105437222101430023114277806213
70 348610063425188137688785255912556185803624926075029248
71 2213368089452518530015445634854747784170445104771501620
72 14057163923482784286162660695200743778831073654638412868
73 89303504815353538084143199351922839581624010568314855089
74 567495685903592798293223373128668371982595198035721086602
75 3607252712636499063295127897233015406073935545835498891712
76 22935453200571098198213460162489634079377715952335097068718
77 145865226945198631850269884627379202088864328080797590587921
78 927912362424750119550120593928615560151710361864041188426632
79 5904322346908731549667118050550419708450719889471066584701724
80 37578405093877561970432563706649902066246932588656357364525059
81 239226446605302154737760307432247409804949519792647079896656594
82 1523281158755841839316966152689395121189020530261179835064924870
83 9701715892014977487891608807212585486947120702020523294466523550
84 61803388847249666228098589786014075873488896630854115887064492022
85 393793930462954899497280458564733589762301657251530160396151908374
86 2509669633200221982819503369258184430887550650532043772911233183692
87 15997524916581560574577316043931343459166424101964529155833921812220
88 101994253094773639135799359101799604657478576596960811235229114181744
89 650404160188386852973507567321724294351931918629093521031116382922366
90 4148334052725986566207045809919256745746019155457661848459422008977090
91 26463366958070218573717089583996352764239816941928068772740109162648768
92 168847901445855690248126613991460313786226451252508858794466862245332955
93 1077515952107743846337317715091671563421263976835475314181661056824513183
94 6877451869268418405970126314276985158779012139346118985942073762149934356
95 43904153858505625781621448795948368568589102969081143865114938975120115656
96 280321433390956214577977673136898884190003257927655957716264837853482922049
97 1790103452307876265410356211250136777789801708165428539998694026427962802849
98 11433247967790250951930620237522231286905169959041364067022970315769543612182
99 73034719222658066423827052188408402988273362493335994551912226238788274510810
100 466612079974738091706864593399691609127531275033635261475938082930233639388294
101 2981591417621142338048168416378863472897088999028167543202482380552124997274116
102 19054805666586549822187218919776829903892349317281956572552839908872425368317220
103 121793441782604990543659764350288467938766785399524113232574306066474585654031008
104 778583234321473176734399948626736455313999436341864133792178680779134972176940812
105 4977906909481236616909541772041351131238117679085717892164090294610638157752321764
106 31830826922845433046713600452021969233147327797914104752637126860451651825923851914
107 203567001536391123930424152290552044644461674183116061205156598550822205926488425910
108 1302039196605517985982176195373609951904859218509497000873146476974761554941467490034
109 8329077434137340568683324739284411810381482507109862469051575327737903397740764133325
110 53287442220339540256163189435318569743281737799023434049555998382355859106304082200352
111 340962787588390597102549705902607035803800319414345762632668436746816594612248548287336
112 2181937220896212816136199012662556657548949380430478169892156621259154083016222781515308
113 13964639557397563301982356469575349947348699595065212291255442013680161116382020171770925
114 89385793477072392682427681561645289751438267625318411729941993595644520209289169444893958
115 572212920693135408444246953285076181888875624030841824029080407921084979388523445425801318
116 3663501187492151549596229527114970529529127881344097870759471333714621745780033257182909066
117 23457605447163250603061833406128431287187998153760388178098091558445341264532546461209209255
118 150216919409517635827982813279030068837088592426727832138734793316156117397276740062996690844
119 962057544452550180585726899350949954591323109829357242828788804349487361998625057755523463340
120 6162110517086871560442218648512810829888154601966200498953024792662320909036385741596010527573
121 39473295186170007488771019194889250793321604966740932075274474840740273718311982462551913650989
122 252884375415906974961309105065490445664276066177764008176109337380996557099143820685826702578198
123 1620259570846500028933770690930376920430360936512864429536898778258505088824226765133420341804216
124 10382225646347174244917247620305876088110275939208549292359906073917236425196238171383037055993112
125 66533275460157993672237910874132371364120002757708242566389133092258889458858947695708075733654440
126 426411823370250561630948406966579324925939683346836594435873437011194735703184443700351796616131680
127 2733133218494387113224401401392183038307545295478310516227575908440542203218306099456738011318818688
128 17519953277832923496209992959965245132935260187785816670019619897610174682754146526499037886561686152
129 112316880852167396712917577412370519746456882256726331892490930207011834349839441324023641886742429524
130 720106040208405243792647589014728427995149086626915665835725620852175729104142620867472000156034259418
131 4617284109879707778000482532189003736339847168895715849307087721567080346551255876902387185878329897158
132 29608395781765830483100777903780959576671324422467903518028818561745512221407195378391655492285510398680
133 189880651971038066410574218908758645659142353327414549732670968722406754658599705171543145964238955901692
134 1217821241296401139535256828057451113375312442543821909550557979592302925806817266460945825146293989624256
135 7811291008889271308379244738842380362567774802103824218718454333868807352529874957522715174889403337152404
136 50106952978748200339606875305382839514661345566191394768550146123481476064943358673944670462223191476867138
137 321446385177710837882386947526995649719818516338806054588430769138454255320891909440972204782885034462939968
138 2062310053841856785508395231951100292010189768272549191696220705464031800719716159746309198537860249617689498
139 13232250916287312505303682641658537633270704147488321968076341021416107757911765683598702697382901384762868392
140 84907755071955412787263068512391278411141505902641137407004136937292919216624834702936799643285549350925255246
141 544871846519903320757469137587568233820181184538673495465666853461105294659395663557741009518405298321026043183
142 3496828112709042255043370278507451716040599896238624273402997415019377754843646073053966018552232568869035535744
143 22443296399695378191342450974981807618851336868552159890942665185949453646749547384412327971147191690737648831820
144 144055881914388083005743527779219494471851899340751266443609447147751594146344937351316796516801203459228335655976
145 924712850221705337323373302078932582736369761650208588335600690625423059451609613180987700014326662999295041471655
146 5936273506249969764434652732273600788803771595226991789217625530054200312058604276780103616059926557598864723360378
147 38111110038304821747862561766265663375802059620958640880349068193374316280625743405963801458016097749211435383585770
148 244691883614111374630178710011984635287385170882413976595729947817351620569093664565693017069482027612490328226013086
149 1571149063997023015914633278942814910523209316179173464668886310828194170986372443440156106370417154139459827892629740
150 10088920011296050794196111939765612391372037533894458121698264390934137858220388984483937852147040392713472974098744280
151 64788963953769638296757983360560564885631300513602712272835755609297850302188384140411000089881649444157046397193863420
152 416088847605133069873381882409699587683146879162710101638496649698487156545603319729098454564877045707364575790194355265
153 2672387447557407636116943356680905480636975777531047506511806568318894130277035530434865133862708463202212993045851945569
154 17164877499287723748607705228394496324478056462507482039081611972790905085301664077748885205713579918738761734174156506986
155 110257862480389020510945482533366745008454383275298230660227904817378792825257505431190740182008179656168081479566562689366
156 708281093398317234716842603041477234399093744797651092031440438383095463844380857091165860262425764586153556861571930927017
157 4550180246324441089737288970285831517777334576699919188099811776470619132021472192541179345815539377879372958356756939222317
158 29233316047531538449673019870376109118787580040923130147445369959838685545071800570740871670493090868574322895934611245587612
159 187825155503325309170434460257051008004452046784406920523952504452970132035600184361478122375920597551229388038713770399074752
160 1206855564822399855596576583265691874039223871665796418772453849495448383168624642846988515702727019163270236623797735648263123
161 7755010312224418187214812195018134181022842909040795247083440054470773789809581547602871849372287230460516249276752554059969905
162 49835025772878330602814199336689237123641854511050579287170890815460464301880348292358282335035742924269606731082001623357415978
163 320266791465069161468596062315851883674733053984055226398332543688386670500693207899027268384473265758312864628266594267900354764
164 2058324007199998915257492466771323023277796480759313424653347984885348413795129625849396358034957105082779762952978643826135338883
165 13229391813608974499486937782206257628347540492993049194586069334091982394769015716637611839775592992006948025919696507117954747353
166 85033495777547296871032358135068182621017828729313896825008982994990863900819121986285044607301202450085958043390405272714669701352
167 546592809007665655399097233716568459134268361415566882183946832743510808640452230286182697301953502059715417158236449512358775898008
168 3513672147605334495800799489594919737784461614423410185716179026470569011622728313733084778925684599593475741409894420317474052240671
169 22588205054937292178075297148838454094690696520380620935781394022162740356802805305577840526281753711839862955370389244750515900771736
170 145219553323717078050117941746579690893763885963547424215947844445279936761238570789329431869478841983610521972922721958366162915738014
171 933665028443228424115050567549913232164656281456140806647806176630726619416572312300977110073103602724759649266009861854338931628529036
172 6003153437174398694218619121969381216695488013461516993147348680039066558220084486734148985945204741238791538600921818326091726099862759
173 38600229973592307571177463670994305321146733796003162975099944631787951799485910229038439891412607437902070550572236392629961088785526119
174 248211661598957915998986830562668503445628672781513291533874461399922960441058887628741235149867332798446047010958949873789317834050377436
175 1596158673772390452577341370296011877516196030799561341836462071703912406941268085159734685123212365948966881124796801622947839704250945072
176 10264818788078923740464697361614720660724812309344671845238322597485788631862896936519751549949200164713515187617263215464253203453944945365
177 66015757867775245874690792083310638633398135301488327451361515042964106301709916862823379923488390901902513238280179293176382316573084489946
178 424585153082855679132647854281179086166514829279615441278118375870434941045655149105013406884561461483915773768526924527031080732156438245960
179 2730880041983399677318477983620574636625197444306864161220741448248742631925239739704676992307956977825277483922323732560835693733002737888284
180 17565513196648022474490729388062698825009485858849104702811602126500468693703010484126053965373507985854931793323441326372275467836624798740129
181 112989798688782067202615044148614803035955770933349884008895151536099942197151532815481401523187059609613902463648222293880771600749876698767794
182 726837920686496853349334864281199538640509687501118131662982543068552576535091581654764371292609003154444220684362212958620425593423620119049736
183 4675797032649115260681845557340093234453386452085368869188152261411329927278031282919076501819700939196386977103402759505611022709296617685344820
184 30081067251610861765024725333324826634714714799166699397595612083195731679454389200184661899092783190485257333962912775217302929398630630867111995
185 193530818857045738272893057469724683810285638023816644831928737386199141252319521937056551248825110269254929424632816911722007163047822490300620682
186 1245162759518086658641334319034459774338730268512595941354450645549149890260608326267441502237738097792260550832192375553412426622374343127197366454
187 8011632188748911252933292179809599767303139334227565653875576697253536722685254820329786442793348459245915254786498811487591951130170236729654247902
188 51550700471346059190682183543671515197477419472690581623827873714592902411029581644874315569729616289568157388322879119916680445033780002815938416672
189 331716159733437080860927685820957835870728524484813191174785512920190430171428198124070377934871210454836037733963100158048356230467058745515867930825
190 2134602341737666669058431405722565648995478965836957299320799650167256005302206437755898749456784700437679704410860917806168815037802277370302270167580
191 13736795605760095772100100110915933802959027478699530113140268980795284221275199484820517402545597384135741141927232854635096638164193011501956155709840
192 88403977191273056861728722806912969312938065467854507922125473042002163002715158995172726405666965806553531814669526274099591385681301009327475484205414
193 568952352953425855226086801361204387598083936987893474232165965297868595143469355804627097741847770288077653421538908354786036142547816086036523455632020
194 3661824572862498341326086114684878127400350222542434533860666090251854157772428477667030250953378351124205844737076283766944840994531085236824353541652650
195 23568749135660100801974597311452636012292273501045763354374931724076311488333686149146739900684213180526218467743396059728618237967974750013210366249242520
196 151702492815154727104694456795006598242386146342318827045509728212503997876854846250275122279724187716559421969869072736013363290541391073855077628995876088
197 976485749949588127172486550622545702525348046395101044396699516221336901852735565839936507440287169296613302052165896258876311276906595841604332388120271334
198 6285733141088540960576092464927995862864469815617940611963478263605349035817473889275740439427030321138550386885127140954195995993443576475497487515576834468
199 40463424510807434483199544159837450869330042847485869979568668428472740453327128190044420554551726557255314573595656505360132438381179314390551164769166012328
200 260486866112649049336933132573424320867089586221789888999117104660773212121558627497010884581750417007758074624323318398621960973565235324986056966619536600060