0 1
1 2
2 7
3 28
4 125
5 590
6 2891
7 14536
8 74497
9 387450
10 2038743
11 10830148
12 57986773
13 312542678
14 1694166275
15 9228580464
16 50486521785
17 277239830210
18 1527533993871
19 8441627856300
20 46776754474709
21 259830443968046
22 1446468759734131
23 8068688342238328
24 45091854560015025
25 252423540736438890
26 1415275749334983655
27 7946593307844089780
28 44679094035734306245
29 251518905756104300550
30 1417566229181581323411
31 7998151453911424848672
32 45173072665322470916937
33 255379664731587053907058
34 1445057064192299783386175
35 8183764953523618837101724
36 46384204540921083089150469
37 263097625763328824977164894
38 1493399960600896147294179139
39 8482651483162032918551065000
40 48213482308238122286318062025
41 274203482412444992833887286826
42 1560386605039618629136441228431
43 8884527439907652419799904554372
44 50613716835287778300510077973725
45 288485212919629709947257012528166
46 1645093699581292170405847019814779
47 9385565068313966877748582097424144
48 53570343475364008972651246215008697
49 305896631879090192114251904566870050
50 1747445884958414389244721233901092943
51 9986297763778499484344590559368466636
52 57091360284928111204348801639661632501
53 326508971063876970486567873622000895054
54 1867982431518032173927552657451946579475
55 10690495002776683579161944164175308788632
56 61201901838523310240539324140362885969457
57 350484723346638178376264405720895781435722
58 2007731329777843083903240846404365621895847
59 11504557660226838811050280259798945799023700
60 65941345474200953912555837293884587065350437
61 378063863939594209765709871804699329428673062
62 2168144137798764151289486275420707037111075187
63 12437212866361708691621908602824345324834085312
64 71361900824643994009631741552717617250626422825
65 409557449607298539174127764301207438436159483282
66 2351067694813907658637238880138224010158199252767
67 13499393937964940596949578685316220058202151393852
68 77528132904021980068959176441913975718081550124037
69 445345950121886028656165611546812733578723593980350
70 2558739944188541929379594266964304680180186804845059
71 14704243777485614654588724920033869044191468329930696
72 84517120863674491988929065836060036304352431351894281
73 485880870273051458186434778502646993093786878506563978
74 2793802884705445955449339211201007017474132841511820175
75 16067207933489037700540275730934177096407251291185161764
76 92419088773062394267916418822755166143717824090576918653
77 531688871109782959050031628684399637594031022914948569798
78 3059328830233379826473856669263029004205025702377188208667
79 17606198930248841474754639942734416353147559039901198951600
80 101338420195090431700696185931486747996012251579944223155617
81 583377969268403001227611454987180991894788862804428554719058
82 3358857981102095685245872947574211044015280207036506723181543
83 19341822485843172039191069651848807993403388293707440304538444
84 111395013024542517770144769326938754697075275606487152684090525
85 641645615784957163140127802619971941006218259630147692920095390
86 3696446422733363209884309998919792628108156998344966676686446315
87 21297661819047343235314477301826078772032874095054727275509582840
88 122725959179322895547945706538534016701943772774944962556515494265
89 707288598102695525187767040484726766161165156874502345546645545850
90 4076724390566060326947090746924266415251490920033890530866893917151
91 23500619940875424898777381102814278787285740560427843517959058639892
92 135487552704551742240116265907163771667427417028932248489249748559277
93 781214806866859786137508220768092742873075031705216680533819842093558
94 4504965148043385218787992666047445029563296851892412627846226939207275
95 25981322474766176316408275899104495489445824770678202956408670741701088
96 149857643738966150013032484330637582021623557444562863210924821650019497
97 864456982364941858800675045861518546920274356519225039405678603292675442
98 4987165213138362791018977238512393122829421915628251182883480730222568671
99 28774585623632137047739667338990329665044668777892801650869407859903220700
100 166038366925407251044633438613043256541030223599967561895926011346901809509
101 958188615557969218356325044312324576011720997837597268293547561346841873118
102 5530136995027714160132732289641451683434811511169902007735505181590739547363
103 31919955681720858972607993123434462787581254262015569079294610613752335176552
104 184259282609918191850825489845376890405641969916922734182494301556785183022025
105 1063742232469034282263851134953240761821704528425735707653471747178271584012138
106 6141615200632569693209085190589036456623104645503427516145983977168844593895055
107 35462328147784462720206328834105877585482772717122634622999622868171887622995780
108 204780978439817940488007388440074429694597737299069853007730880497524373108826717
109 1182630342661070386713224573501829333448445454222584764611603179369299491211406950
110 6830378663225809612731019769063091063702902858856620242997960936002098205761284859
111 39452656147638642056236548508629360832684558043294875651277517864453337431794241744
112 227899188325258555799699436395801372921354954116358553454066760132979805323401337369
113 1316569385659859442109813748323360363482920860386558193176717933721598330497228382754
114 7606389547753562409491501289184414200249274717412157599301530489340379666008791092975
115 43948759599949140965130781902529603539500777854008329324216976772807985548626323074316
116 253949495595706624397066644608134823739514987310828139932966507161220022068932676594133
117 1467507065693975765205063092822816041770353762737781215636106621039701712751524126997198
118 8480952211753079433243656566443055516447530371625000290385788306624140271080848458194995
119 49016248421937046324933162129546518939106596113274621356579078784064129561872375303271000
120 283312697899451693620100039425044094600205624231611323580043800470334482541768733717204209
121 1637653526845563519594443108484405547774494028866812251748812497558148652226726363942190346
122 9466894356601195120832846385004311016192020537733117228483807511993120884610600651467481831
123 54729575125193862930404152842073037889124594612295467074805204274866461410062133061231851028
124 316420923253928574599609959909895645094878883876792445063796127489671515320589733509468753125
125 1829516889249248643527230253904069813651866221502852383253274116634716738186929281983315151590
126 10578773500230934470051322264918099971412778069042456368343099268490002316377196088601885099955
127 61173234445604894175645289875416881618171480006679576091494779765736557339162127539462541233280
128 353764599934607676934497693236913814907639516031528660946311694035392618519540127592342996323945
129 2045943743895348670731326800399233003135160676299262481306948357468884789828756482866585435911250
130 11833112248153946644445384894949289305441363509839396963166741843380975256702988767803106580330975
131 68443130234873014008402319545226988535165834996741211957013157997389846726323211264928879189087740
132 395900397870132865432466645890311661227225560367723215156854296684314664078376761639432282771476165
133 2290165290476458775358460364046850158026091092813687765793319255564289214188611041379521044440712830
134 13248666343670106009183411306479190838544371603355290900807594483585526914037663819722812787884759875
135 76648132765954487098020579991586571468631527734117159174989435875309497229830501891647068358884957320
136 443460276186653250704416657617452049765566308445696043988527479023013046499476582118631380699353667945
137 2565849901256234256073674719243211022135756850763271748360075550632992214576528069470462669433614738570
138 14846730050249953155355768560042878695233223551908831461781286420186379899686124797633120409599974811695
139 85911852926726915624318200823385365316896696119764702933846083318744492425815118866850441368705249798500
140 497161790836479679651250671287306665948241565210829493919270375630061483629392347935378827583214714974685
141 2877163005989095764246737147490264453809541309614540773255660192399563412140393856917214400713320853198150
142 16651484069933125386009075441303752275219109719749726413710364856532735014293271639758914104281395540953275
143 96374663557151877292526649499912318213554944547674038751536681503582254469707459538181311075818180958537840
144 557819838212146526501592954777781875754557343146383725457698118625879071252786324090718707522517259141202625
145 3228835320543500346183718657851331917597430796289731079179266124778963849462565721024244868483986226548787410
146 18690391943140529779038762987581851303894220655969283756030841682079509142203814897297862709384435360281935815
147 108196002494233163214249974430414066679440000954221085635095512752678195001606193459335182698723456386180083340
148 626360035687357106530369290137659204634205233543060927781945010995866013817193263190277471256453418795536707645
149 3626240587401689753441007350519291461099493283055027703008220482640514815441923535847958102645458433846297614750
150 20994651721015199232119811629645875980831169909654971888687931335329098873564495132640658422317721251533634964811
151 121556996804308412517000597396097674908179979399786110056630744701896836960549073533475675270842699733074627404472
152 703833968594287994087214932387639360555013156365266570997217666144071015670349448954381976509971375557780439571577
153 4075484162255338412574559268031123042116526619091173466264568300983491658791150917341233965439606229907214891849658
154 23599710666552916201576041858958789421213751881915199522057732505253765914762772274457328876130261053438364979921375
155 136663453292286574358986406254188173236124750351777111458493551868334221399841135523754251439434868349864532830102740
156 791436565757074656356528790845688703985057550423792303600985679862281420734056682072044305526496086769313089321225901
157 4583503970479066224480602880902686780384537436263930327755571256626459711274672827736683185214558884361078003078062646
158 26545851842726718844719397444231523285871133001171851337156747726756837004582966148493264829773406089570766356143612267
159 153749266783260920549365740204685862898258320678773877401683561282608496387519400938660253512473501800274699782773143200
160 890525902940307870231902754156576002662802605305483377788709722266237317220768158401334520603672359032513950175308770033
161 5158185573749471644385200777157455837763244330411150670444360186850249937818122371195045265653483436889575736347263506498
162 29878862704350298929922700787133613950989134914168570506622157492142411765644672787811219146449607787808116855464904324823
163 173080304988573187863170672101123188093578594623308297485063950056672565299368612494490063874783720959406567831701720177788
164 1002645776107980909632609324663011779583276129995644939123370410620795459218175319740590546791016370768128931305434963344525
165 5808493334374706494594062953180264687779557735593918963095410412717110253349511820381041352873113278257923731402630086257934
166 33650797248169164626460900644078938958290182659870726023700903416154831053697131805869199913383599090002664385644682211170555
167 194958837127295562241976406025544502477816062032694346525149126710916411908533854346724581689591213217929907020776752751935080
168 1129551434986579841573265715448704587022805840812981220963914586582639801964723296237189420818487190822244110082038141221568241
169 6544619947450855981440098960772623689408630563458746663095504733882938845342840557697992510114620526519976185935715099123653050
170 37920844918443684224389436776595477253484133511211773215954220657526465866964799745391082276393952690891195110829531930434549799
171 219728583025413644269674933792255850207664345384537887290861131133366953891657980416286753765305221160802340737709624306471963556
172 1273238922959156517518703917803378309321196748784844266109479457155513390754152312178550706755033651212463759053023926552267807141
173 7378156933844360522392754470405913950551587554665943944913545853160419500679433641024210205084503766641534714540185145715217940758
174 42756321342622581190544327840074341652781593747785898515137409028813555339147003625579711564124961633934276249751967891280534332275
175 247780470330444190640948692137815230172330752571949949474686222514328125112757186037052302076484797143741840432996574221985086865424
176 1435978532783801213371345411189819342633212814441991452001488224388997660669327618941775958052909022256228902151723959041810522172673
177 8322289056021292262373997300242224623753156445456085581260963447663677230035110142619461074549418390436331957544558143578922888861618
178 48233798117368939474818574640200612463693180169733160877626038505443745036114021968623723196747860406815765255924989825436959044619847
179 279559199955197650118106927873699211372536802593533558174929477823501343890269069357433008533704436249587728096818818413674354785808300
180 1620352960172087269963272798102805868110869275786921385362560130819531233785818267166391433757464409960823759321523440640311028892941981
181 9392016040546929086877334082587127835734944894181333615102369921758823016610458975955615670773926492873944118346076112685649675587073086
182 54440391317824644618290331303689536162620825320233895113897094070130452003318928104370998341037878489697665538523275008633367595377781931
183 315570734125573168030938571067949708754337555994454290219710498650682354459187641784586117734808515696908781095961590920869696406504747736
184 1829300820187499185781826383119992389756957062379233657468186227721549659717687752946351398153059014323661027924835392377950231759299991225
185 10604405473262577079907393729369631387691816393901316131033232119364493530577785635566866021795248516728282045890241361867079829604211234586
186 61475231206784574669183206323785130190962714645284889485932048739150703389227706705600082068832582287314537190844660330663459895351960556511
187 356390837710732257450641753965486421404126200463955319999761957918064282960571348091445891640794528842782322182267936278292502044971434315636
188 2066166286225797515358776163891045952977496837638270653833004411106163559254588947311717800088950938228504605028301932920203797097688657050061
189 11978881284407504547345764115237070343687448918817634021406906554083326887670465457909874647928237090998228722972597272650361673234240736763350
190 69451138825980068861285000580238216063939701494487410530812643529921177938790765777644665519947010806285735947819073042315925331965696879527051
191 402674822153933127839370640624197205107669686992906817800217958059404404709182896502711053910167958698897280361615235444776682370772758452943936
192 2334755719729866923995344237973120779535272543434104032426414577799064386043139583885071211020614082914362979729049184578260005273233226113559241
193 13537552871244863589595548449233095004164100521018582125147581963280228055670347866925037094147932653455933500107323122877709162182814229019961426
194 78496538816831313910563045012230281338963594663039972807648206379818033568601116102752274577376928083076224316666228157542779529904948923560066175
195 455168662635429944120527540710612780143799424431408091691811223107501397489995934487011952250588946752487560073469396187987199123572941324597215292
196 2639402282729303344696624549366817835577878625115634437067463697295897759732970647393775371834747090515716954356306511626805489637751924115105259173
197 15305590626463045129960628410201127859516838441135653366855132042259551062026188811745470971148829928249083090059986162045709361485008067238340033278
198 88757642009079301882632757992481657362679442727358416182859181030007668152993552685265428514952337189237388059186489703124633827974046243999065731939
199 514721683470551041130173626551786202432315419487984098070820000934271219427908942511075555246467877354631645306425716196637773637877900209404065923400
200 2985039667021550374523467420792093399947199202874149189122676538081396865320455581726257413486781299858006140007255423778935914242554001375775835414825