1 4
2 24
3 116
4 598
5 3035
6 15352
7 78434
8 399324
9 2032606
10 10348672
11 52692507
12 268312054
13 1366173209
14 6956133881
15 35419004021
16 180345636773
17 918277914237
18 4675652060491
19 23807313576093
20 121221249954751
21 617230101640978
22 3142790280779786
23 16002347842280617
24 81480187690355993
25 414877933666820163
26 2112460757549531070
27 10756152796674143443
28 54767797553606152694
29 278864730447186612430
30 1419913550426825710391
31 7229865487754786150868
32 36812772831694249732535
33 187441971901956751755194
34 954410388782519679523786
35 4859632989157869562701069
36 24744107007695879737591234
37 125991167023454137697776260
38 641517358577694765326276008
39 3266455348252353705381629293
40 16632021564903868602226296653
41 84686337893292803691619975686
42 431202893634466843086747225105
43 2195583610109810497099822466287
44 11179394804964343491557457411270
45 56922846221744735945029443936815
46 289837730799663568695005855706475
47 1475785484581192908612653142460362
48 7514352222160967779477834902173076
49 38261312303610014046310044773301831
50 194817593840894619638540041454554057
51 991965319139740425180886806592465662
52 5050853852448383372070116298421935025
53 25717758621759703387929403126691867242
54 130948771801520799756376771989852137483
55 666760314867340826676122676879524393182
56 3394986538368070327608826989999292908290
57 17286472123035130157413272142425787562098
58 88018646048626431457695672283567621476399
59 448170222188350503193336606634045772180027
60 2281977252244837386730754735505008311186225
61 11619290889822659640383255736735133384379439
62 59162693514803982968749555734451114079368198
63 301242505856573121608592874278512458410851120
64 1533855913981338842284846390832614499379858805
65 7810033176313096467066653934440000182833004404
66 39766850105748153100470055028897837987838821947
67 202483437859041054398324154341927908972423409111
68 1030997992000623802764859091950641243571434375447
69 5249599032634443352684141915125559400097396040766
70 26729722285841085682687413295373474947374322894425
71 136101452517915073559714548083839577263037610168012
72 692996551905755119543139070819668722437163176292213
73 3528575280194392222983093999917126839941571585792281
74 17966674543702781193492970134589208727635525907286851
75 91482076624862070837874944283367322938820054338731455
76 465805195237446572097353791559076555714936513032799900
77 2371770382956398646288756151408496548639178784905188397
78 12076496370122319533572718288130524639256557395127476668
79 61490676174051304201721002111934923095603338209200175999
80 313096045447140144020283365813284571287916316378144947786
81 1594211346727804430638234579123349207132252507015572553621
82 8117348829513599744842503231201278435450621854389642710958
83 41331629056116669403926110849492195461861679048369575014254
84 210450923855984036508162782639027459664721969799775478782055
85 1071566554797645279009986447002867206498111574949046900067221
86 5456164602758739727646881631249311719618441346783118816864182
87 27781505534221488364641676670214618167589735873907929974772263
88 141456885182264563043162409512853302178710401787796432529278505
89 720265154126360578614864067335416925037816038345212279578423861
90 3667420582463901628321676542022357473091467292414003588122519445
91 18673642132519784872118861227483779702170536988948087205470361670
92 95081789135607098470407653853548338378083015627347677622919097326
93 484134083810255515765211089667343618980655620077122027410899501078
94 2465096768136229448965728839702752752017877658877657520055354923780
95 12551692350289672569307671417246052633919276730685670928824678080052
96 63910262222863708950583411342306041864668530687585151377555080767101
97 325416007929873776519419104280703019152326763288720035201174615966101
98 1656941695024556477871199924701741889763975557926230128205957268269657
99 8436756993535758190220677099220904476047373442456914273164184524243068
100 42957980224475930442631473003405760680717819436797040576041507678132495
101 218731921090106203213553199136460578092473386949157085292133092705418209
102 1113731442999939590346818872558634574480867488653566776901762827882030458
103 5670858286000917898151327511524540994314733311944801191759180028563270342
104 28874675220879987892907259239749043234736136829337613128565133535083904906
105 147023047846123839009193041506551543137891179538967422731560714444808078087
106 748606743889286064347022559381516404914326420744721624577047981723855412459
107 3811729284670070282479253492530249638685809393540096350803920165756951263471
108 19408428067487713079922394432103505556718588974416149996932585058497502452772
109 98823146115280728187805058361418618826204715570256941558809260083600115846710
110 503184192669461640965470211547972948724326732910312205242540831871880307909445
111 2562095437207166694821599777963430542711310249063681145809893678344432640080059
112 13045586735412114760549029471682644493619979106733675124744379540910973440791990
113 66425056147273977833805470564837997597546791401510542454348887097436579985327350
114 338220746498997134576948600206009468993172135954759810711681744935286241327847120
115 1722140409015423548034583002389016030047568729553924120437533088918146547126909908
116 8768733494509640233636141274429391554843159087377158027557236386730204657692784960
117 44648326405449679685457037665267337875060426731863748018071981748417001405667730554
118 227338765861198396346782180100595834755531303920020203680660211142661702717444437601
119 1157555470141529849194048564000789865966117676934084986875131739689804503671372348886
120 5893999914087133041942106934307508673593107461813819930232116592017703852833531549730
121 30010859853663599559649206178488025008073187038265098865377958885542529891452129211675
122 152808232488026962371152074729830592121000172326668839046939122874748483102937507300786
123 778063541996927674328658824504237305325777981281147132515705197461295069664427415740763
124 3961716365198050529949725329610797307479897606389577176029113748257848642204814230148367
125 20172126967928319432509591547551080262142019119161850123591166493470415735619635546184198
126 102711721107747415231594387117324114914853931403467584519030049457414861876642557586459080
127 522983900988163446002459782864094758264132161123217038337688979941562232473637363558101498
128 2662910890236912505993229088351883449122684246380523458625695610912747439535938967658833072
129 13558915285812663509421951756804355160316383572446997508796857261418624983186564060127759511
130 69038804265616318259618260230207977429276487257237902663386430801723327462067353488003036394
131 351529336525418587518029760546738916787468268346395772462354927282150972083963247232213135142
132 1789904615997883111117523725687648643649574915379413099866719947475961812587636879358033206712
133 9113772881765929552854784777885936964039466411004902815960395610282977483838351849621853695610
134 46405185727790921993170524701648774751243170187434739489061625252504841213624981357720447689920
135 236284279887991776439540138361866799299736059217589260429203754894859814084064054289208007534223
136 1203103921395394133014843024228740861793667493186761503700796093214558081804528119241728843357440
137 6125921903747165637960651951520141733977024780139073871064378454551789664227819138243733645938585
138 31191752020294730928554670634777806910011609926447226371235920759771175506483707689012946679316599
139 158821057366146248081499277128724957920340032781165912406853930866907568577017408508017377280322563
140 808679430590778804491081200331078073977781347146351259210040442840003593690218542363627430768045129
141 4117605261580525285664909223184638870126243564864613111618690035098042207833353193865803589717608533
142 20965876525150924876987953904004000585663544012102665182289932005312696849428188819367899723010529051
143 106753306969291252387478854131078922306477676922095502509162110258691295206416883048494602142326851421
144 543562704626664357581970185789193044530953673473505790398868688261776728103721089117643962479919010977
145 2767693313201498827872683287229754839185238545954896566820242603318650830557291810009529178244394005536
146 14092442713120836793878232528225905587064976746245366068329044883775244221614887484290048443545711744524
147 71755400309461217570902933555308957391300757235516846973240140376920261041685093599325253060372548679793
148 365361603973538031263679834097982760105265596996214732177364385451264095182393441056807659651380915672747
149 1860335265114748507892117943663549641349722177661818648866220229447085129851869028431263567962536129706423
150 9472389164571928260474801103647687598646731770224065618996069298884270798279502934827268021782369946079496
151 48231175405668191533668213043505242218014978012964635051289137614385338163085963049800681589734448097296245
152 245581789408824279860799833265851902163335201445144232526866568385256765420783016959439259017819297217050846
153 1250444650829561940422630712203056786589079057177643798026484573665224796852200500076204881240332429807845160
154 6366969751919566224246194454249523489744458090995048685653280035454622339420386959109598526481189982551565047
155 32419110909839185697932760051796905649166340676725513418343698673131645141672259420290199406151866026657510008
156 165070479857013675454815288750622087223453403809612629065672676077581942141111417158494086146622487595533142245
157 840500018523176766296227584544613025228732231981444236039198572167972959009651363072522864811736326293794351364
158 4279628203355250402553598151150044859230650043331264620699011720181779230769482602182002487192169647267767102718
159 21790859197284654006117310675158693788900558648798397447959037604673440992685718506742485672257654190239967169599
160 110953924498302678654556490850792907974865176191806085854921197950535955496611069083845080822083789752458534815194
161 564951260072805640539010777696394991087546081302249660287646985751758791389878606556796360384174638557486539005762
162 2876598801719117103144721801719549215970607071366966536770321401474337150822164360295922953452638616937690262414854
163 14646963819472637005992531776478222790199542671044132266455987141312077637886314186327043671900398523618800640013925
164 74578891224153542571455369698120200035661047459797115025111865821193946300953919022961268781740380663415854870077791
165 379738154936221187304858622727109962804058276198450245356490283619034738687536437241322900894392252224390153637605028
166 1933537277739304238017531681537309714913238108671993802213340132241427748837454752705186968907250087983676114141972349
167 9845116577857258463346977276027260095366687393766408280910070945885625883233605772026975052017128177336151689528872503
168 50129015637560538346828579876294866943869512875341846559484331865851158418498780598428261134026273311259427520089839034
169 255245145033895917682376902214657244789261137184482959557313782307353608110973701903797271664962368574405715035377349487
170 1299648182490124072032152026385626098243490373019213716692800082341727405096164545558723096829558867597046588049712116511
171 6617502550442542289568519870495432970732398964199071237573501660334586979062625499807861073452270760942606520601778698042
172 33694764933390978701250651803856288457235221457197248063810944801230319947337896625652924204578411331326048172459922709280
173 171565809799430940766881334143158906232424897860695123832248676562073435946064104490467481359378369434047335287363444799283
174 873572709301351026592761380539927814386458274409033869850667960463798810952525092270122945826481123430921277462944902733833
175 4448026558020151267889448946418279741555142795850049996319842050487887848067390967095669008065902579960577143706429679451918
176 22648303970800333760557181701516418395933975472006773759301421072869941518674320108370681176955722080871677774110782082146771
177 115319831404533247091764822281171288781566908438754889801314413855676119571258241897399965249981121945180964251223167929947622
178 587181430111299915521398266045132297799739295556187479345689378242537236858461246560775605436631014857191523931881460154194501
179 2989789593587611958143528453396542366854674927191372624193057025554880233732371515542171676623812963264464638508907956870392736
180 15223304681536719168202390488834465528095881934419972754660532969951915349932171687451867469070248995449523852359540168574248716
181 77513483197595015833737810434545083142264067049854406678523419836288719167512310316069816390944024940262952392578840672645932302
182 394680406331940529403233512038257279107609516078039903730272563607805148252185775927098858087929830508506541795391780171099613521
183 2009619703777920090983928394340589656431774874551654521911732506395799575737305398229685758119608006023800652287942600602896314449
184 10232510378069972852886550690972424431595777820171585294415355836316706365213347276658302505280272496809398997747334307214176798583
185 52101533658569463660661634051776522960918114361170018398586863106468453738774776064939292073170812143532453407448737977268561748031
186 265288742378687056435188929728672626215814452438623000586532517744480627003704491198158934890493127047656219343959470321265951400278
187 1350787815461740494702089054656946856287235216619256590871748317827815067953605194735307916695348059789471839321196013863693379817210
188 6877893520997328417137944671082078008519008933027681643823736671889995410951943564837315943265536075124260396998491874732981170091335
189 35020614447878027294871763041661076151053781717571107924616739636424506867043654230080821086353640318493524059063348536549714117989936
190 178316723363446733191614259198103194423387858126124396188967917020360501966802006317051240812669839596362726385557325886225708495585469
191 907946771704990124607273620159496019894009752572818409833200833797046216823193912044541142061745306961380556894550108040580795922319453
192 4623051190601347038793843879115791702651352779904731132630729009069146093371022741614942317349480269454155110970324298460419132994519477
193 23539488191346214583047090020009090777117378267959166789221712259616202291389593233251899234973803982312408832643913713972177504488082274
194 119857531631280057042995462674220342454260834736955309652192284234172220865974201031089666878790244099222194819558114213232294744048478759
195 610286331290099432400729056204148970071393327401921190240231516695427800492104297409339700802477457639666289162107533864818939635570589178
196 3107434310472052763727010646080998501993133160358442545678550941248516237537624374698904262773986999986925168649756104961709845762703945963
197 15822323881130601352625770404843020457609322913692106154676511381444532485050728844017729301852550891750520583903942811965669904080187003357
198 80563547926252217543372454564866103593858970161391247100739686077785688766349744747822601590973819718145751942154432813560302142714898637561
199 410210617809812732919822258664013800751627239624020120632743949518531975104149898985179522549627158044847015533695167244300974998313426566223
200 2088695884122989977888576403287602156582700038091683943261713914327071896458324463542681368092858886333221966424312316914727599923146111023384
201 10635147670348670612936450959771451569266257176675735373276004213037154455503769687227577026746702185696802673925909286063844548885023655746265
202 54151667952184581108500903567072316780097700051141265932066242948506965792643465664759521171285017435869671144809384915399681005213245613089592
203 275727543509277528677765727040548803243089464889995297409927138018170606600381507056932995125398994688820973036509785389846803752411018068388445
204 1403939733062156073733772755202071538519959207232791921778884668605737979187237829879568171587814900948312593923627500721829376065673975234342752
205 7148530571100951163229841644408718302938880936267664995522324620678532056257167084047798880755807661728302296003617696326942281046959361757598917
206 36398634587046404775312496800968021439858033198788744225233045609595210865714633073199558604258556317062441438071947446297316126713881230961069082
207 185333277465062014007450198474062490951406259794798800532886063277286206809848036461391115017397449677329527358958875690468969999505607048272902320
208 943673413182527093018750553638770584382822739237073976788787071251600956779547773993325854700204069584808453194666644697421791950203436361537902117
209 4804962837369755267010850844771275742277737071925345205449676125792995830930409236395383561232343654263136567450809313935270858100314288014370964639
210 24465739466624931711712698490945793870835627654595304538531389509563131064296992247038228288284479285914550960244383814259143435859875999525704578194