1 0
2 2
3 46
4 394
5 3102
6 22342
7 153982
8 1028164
9 6712782
10 43087434
11 272912970
12 1710241966
13 10623835430
14 65512041216
15 401476483174
16 2447254681866
17 14848545047958
18 89727018732086
19 540259780322574
20 3242602059388124
21 19406222714720382
22 115842499653118698
23 689890465984443650
24 4099861070058783006
25 24317254321615662838
26 143974666725926753752
27 851030678722396199126
28 5022805278408740817322
29 29603145406613530509070
30 174246078750482242410150
31 1024378867014792422916254
32 6015415022542543474492916
33 35286579011506985611577390
34 206785999964149391824576778
35 1210671664041093228673022522
36 7081888085452352104565922318
37 41391476422961265038937826246
38 241730745778084679475083672880
39 1410685855597651909093423361350
40 8226650896261973294451813109450
41 47943060929006900816080148700422
42 279224045672229598806485453208726
43 1625240445648783382903107007003182
44 9454370287031677296910082360624012
45 54967924736753654191336870024860382
46 319417424078062491021647188004177578
47 1855198824230255749923961369234957810
48 10769965831958604783530408000511008126
49 62494099203985455984112163917407990166
50 362470600117570150756959015110451511560
51 2101471042645746108748966707218796643254
52 12178622797078696493102983084310504920682
53 70551128544526125988788184820778576839550
54 408551907108022565267340220380201624327686
55 2365016201130702445706837990133020317538238
56 13685805729906477317127408454777184188312996
57 79170147174832770657774893278168706425859726
58 457838732785174938020619713937742170847799754
59 2646844954402863202965872119954897349076532266
60 15297272719841467128926792591591634458290161006
61 88383960877193737156560028458837525059945795174
62 510517981242568646802225694520253107826638979424
63 2948022140774908312059575363684064288755217623590
64 17019090361627334819378163003136963391935628594826
65 98227131963197092771130615215432061022741666961014
66 566786557631749459699692097265566309025986705906934
67 3269669540772875840351271491291646613063099295932238
68 18857649455675149548928197206968168288339010293621820
69 108736068629810804173092383244942865985744168306956606
70 626851876717563865052875800064394953333145025282652266
71 3612968771484626742616161774210969733529197067560780002
72 20819681480658340596378553333979994260174790777923447774
73 119949118709494889619368659687375494583918403364195659830
74 690932396434333860119510019761477110880526737044823318072
75 3979164323156351420302160807668806902434799333509424164502
76 22912275875457523428247931475847770298048315358740624557354
77 131906668025267398094954938013139448499096118607566286371310
78 759258177642752695110235463629970626900910234201131582647142
79 4369566744862486966340215181025888924439511013590375421990622
80 25142898169281602845567805206001248401469821192353723687962452
81 144651243571589569614478571891678541904212103073457481356415214
82 832071471343899411129098947467274289465709578507911200633258122
83 4785555986396081616017277325961584389142229680490398904268093466
84 27519409000621098218585565197793458696169365057314491396345334478
85 158227621752341273246877382614458462544119758206064101534067051782
86 909627334665954106623249495014986059058750477523414295595592087440
87 5228584903863260179626344424080403206452655146718842516601893134086
88 30050084067604187686414922723751813844818890261542204315619138562122
89 172682941918047052804317349458113157714715529235131067912940879958502
90 992194277001129546707678814481719900222631778324317823802915270687574
91 5700182936817698183739872226980403303471556536999903084535955126633582
92 32743635054329444796755887015043922684503744991824799506137190676641516
93 188066825455908051321798930966156229149495565660268198095228810110620574
94 1080054937735144326060610791980000881166299635889270207925144341197041706
95 6201959965139621470059760095734027113913564707725078304113013527660094930
96 35609231579845727330674034622920392241881416160392052790784549218511535166
97 204431500698118962874444064482217907949079369696915616922209575302466689750
98 1173506797079380393979802291012279055866706174614518737154749776371878096232
99 6735610354249563174921506513925766383580434128525259599793272299735571073398
100 38656524218643444902225158940575179168060669573248013429253416707002970899946
101 221831933926426259726516791744129713561118375301689728188560599197447255179870
102 1272862921586831446702158372335435407394907984401071357383301319826157118432966
103 7302917197650716603554093497607856041082582796806073332700625105452036660702718
104 41895668643816944610727445303767815109410112203429052060014499004830176199840516
105 240325966763939655206838765963374283507725902845926442769737051790067692834807630
106 1378452746007202867929036641305479630332009278985760089757567849545573113345971530
107 7905756766216041514035798350175896479659319113766813797401012179220335506940956170
108 45337350946459680967651590830639420379766882773538243458660234101599529968325704238
109 259974460258869634037858173467798825647455623552040942682244307284435147650097581990
110 1490622893214219501830257621835298452920323463177400189457750880071826407793176043456
111 8546103174078171070996339888159920502005511854078320188002288679343861012428564315110
112 48992814187367058251556445589719756993470946322140991409746352817682800638954123168778
113 280841445979157665296092425551932708042515105442464889865630661481424282235654550286166
114 1609738034019492385767838905762297654829046266955067584770223561515233548784547574949814
115 9226033271442524580414480893028344055848649527911876930630959658951856265443382732675470
116 52873886239751452997806002736253788267520005006633579535276283756956333685920227218799516
117 302994284451921423639662394761697226685619130780685516868017495918353828263162282376737278
118 1736181788772354638552879133240688292690784627190596187639597218832662911576845604544044522
119 9947731775127795225284316227098854812322952448458501323317130483968540693707990294354572482
120 56993008984425276058204641266696206612657158644890622272640497187408976053851005073730100894
121 326503831297285315438787697385639815207746661101893493448642901284053758713610976017405747574
122 1870357672734072477748699272300582021796064893482165352880329587385517698465828455586669080216
123 10713496648144133168006919274035257519705185379832940566099601366138855586522925520686832190550
124 61363268921786594505578957761127911423934431564692888337791084618167165519294382789995990288554
125 351444611422538549662018486632771050091828808279868303960384401116060078370807622102281909517518
126 2012690087307950145693548636980025503538939181093160769910113993823397479090497082268024306423846
127 11525744740148907902357636335518415570412169735637140421263347493777242207336556609685900019207454
128 65998429267953633863010289781584619593724119386487124241154178751384364166806700740620558950551732
129 377895001659692060782071325143491735597492242948024217151247210423059872195916672989729673464482222
130 2163625359304265867101902967840941755404903838890147617698237911453510615076029373330881569876416522
131 12387017701173981521095518886820303302998909037556662385995208116396304019613824718056631679642934778
132 70912963605545515701009673650154803773904219815887037142395423677306143778997827971081675807216526222
133 405937422247426439800342196182069178626622269114184986925071425598883035447443519644188297863661454918
134 2323632830520896908376035809315816978632245256419229073288793674872674888029532955175610726988171819504
135 13299988181598077171509255683607433540030885000355309923831247614266319413966418277488461597101567652038
136 76122091162903226239382704009235935256041830360044402616014381538211280089310680046690336345398146312650
137 435658537577171890091665795360960346835103627459732763362746827543839131883335857691610853387684648521414
138 2493206000027121371491397767550028011723429648464749451174038993932738146086867996216111247272553687462422
139 14267466331944255812201141083501448686879915347083638238548199542833672919106468415457131651736682639167150
140 81641813798993719032525573786313528072511869402685986684617857980340107896717428958612239441627579843801676
141 467149466642675971498745562840065070878092402599292903944941151637105156090734799256885112604670792612373598
142 2672863721649637892295590213958230646722402112208340222859530942764290155127823221729068732825918223526080938
143 15292406616716944018726482309428527904461544899520898363079826642436886442781730603128100584754047953511091634
144 87488954774848192103429840523094487751534313139748573036764293745356862247654088798956996609353873251720094462
145 500506003652935121409938327966206786613725491852247551659443368459420953400088716634456993496631982080679015446
146 2863151459276547051639840152516404823689788423269406718197961513375257758720900480688581657181819176229385462216
147 16377914957156666113066883544087545364946671253171794179199772399216060854183755305184040441926486461270570536758
148 93681199396160225809350623130044479168361061949942324895276267340031080830107914528007373262294000422112044531050
149 535828849289833033374862047838563656854262829776393802769541494539683113198522204124533817748385728426383667579198
150 3064642602717125383899007475317667329467749920825284451405155440345071027196577321046892793295279696169733655318406
151 17527256218484963454948193306179377122006420796505408618379392915519535098450175221527936481035157511766529254237246
152 100237137615618231071010961375316297760248897501170842468249784050986913252470134772659282061798977594789514212130916
153 573223853114286196440770923822845483768720922828541326953880089427758805439215340344871585520472746471558468321116174
154 3277939846982940385410056114785739219303594461423063311716955957305325418840332714998973923335189989137408342975805642
155 18743862057938331130931329150509611741471762309843257514616763160507281064637847551871979161444888490932765930633611242
156 107176308687677492050693249009300075087669307868201824251303511825838492170737068223936309183384523559436173300645648110
157 612802267648189476953269690832166634044218872100075861254788294428581357006436219516242664219644707242784175825468088550
158 3503676637989460038080341666631417785024232195866269476104088587831194299933911359630189746640210691718716589761853425184
159 20031339150649829696511479550701607764682590939506917034669832570786399368510476711867788688012819136013859202752797240742
160 114519247972798306994040907349483467011300724076388115605741044014488929791750818804509633356487794651069906934351314661770
161 654681014684029833279264930242817775001325155640036317309027601046022291479942047852233945514605551229362717556570907299894
162 3742518687817071874235166349322710573175461473141616573367150954569041833977810761420844568024754797011181848607709053217398
163 21393477811231865493874329950598085827284116598478275453157346613751388970848148268951153233582568513674026864497734743102414
164 122287535992697026445106673675858146762547526186277410823005517770742301448824309833686575779822932365423367088266427422857980
165 698982964399743508310455601610861676401535882742536197361434741629039479738126704505434296807118752497526547742532890215930558
166 3995165562816625495738315055284321311501334376481329882179263056611747877637870456731125089344211424196927076481566542348360554
167 22834261029745075030983690752482760435689628534453959060060148024670676823258260059979009289063624299195047196640899677734965410
168 130503849842885243656638105812185761809814436472996682294482039099315149338993940823092721216919101160163939455832581418427816286
169 745837227883282997874941567805508285892468037778772506222319277935370291075644691762223723184325666357889330720634288163195159222
170 4262352347997542423996763317594559531539399947103703114442022935870271233518927742907514068606976814350402534364134310777552799480
171 24357873941607966948533204895171620049269798142182120452750432825602413418431245577463945868359388539222799705854160327241564035606
172 139192017073718503267032244738994488537129274653593005493596889809169980734971711834256583661995852391221236601738593693241274602538
173 795379463699488736804978935922650306911917444024940118631618866715522249486979911671277305736188905966428599708284182604332885510062
174 4544851391296505192752747122924859847813466527570839580134178829060082889424695104238725314339399639989316928890342600528351693331686
175 25968713751911714790120238928259482446778910849799544655348631490265184171859658946458711096096426278159881686017505834131656105108318
176 148377072156349586483100234838856466774486412339915323313612436375525038737094107990150070423540046810414553268351950039061654630982164
177 847752199161283213312766481540836291156025672991297582691769097784776692863999101593404323703228048287730461119606146566849105600590446
178 4843474131492064590115065748358962496622612939114023399803264643633420924967925183121543198797568814693524246245623722476977147304716170
179 27671400135556079684520611921450603560603868144524190175940149064435200237165089093213372523536226531529632449654591807995517625582726106
180 158085315655393078459395858160041105907988722344018325672749797503912688095714400357545850265465327412813088351614714923640824914740339790
181 903105166997981104747644131601349566030732922853802362939131175735961075056397162703809007250997684974981375962410418414836577811124637574
182 5159073013705525314605113045495314713117631222651028911558591680596551217445157616082708310681506846338313828911077199139704564493662733392
183 29470786135617781241109847594432668175103220911943340957766354717169704578636099427716592784706360092643458384467646860638219966442306921094
184 168344376235768369936528232261373861260599240393317801868893577593567762202813992615774663680760134139295459727213104875306344705721644913482
185 961595658145699680046381091448175735583817421000936909358602379600704921683990553649260484544063886894225815963421720981834525326103718351782
186 5492543496611536606039178070903359338337479271849276165104007652295875886642693323249278996113994083503271114501540046726374972641724274450646
187 31371969583403720790806139251796136179757160108500063089255976782133028936465242633498092630736697856434319326538645113860519391036650147551470
188 179183275637108824487678779960577829322000566604410270833539799341757167204302153426763600263849073277107839582941235396094450933920255574242732
189 1023388891418523580499637422639569414843060536857971301427992102061698318558680762553945324184926831451400360339250722486309024731876554343449886
190 5844826155673292070826600635767429911180739077253835314145751495190183644593102169147903801568903371066658651454823157004578935887394273515506474
191 33380305064730377037595250817712306284754969718682182043651018549951902549333182488385566505143980752074340448029750332171805905063439836593216914
192 190632496755317401309304054674996304059469805024890206418776697335758038364636685081180579433333558312044383550052231785300453989716633514003780030
193 1088658400854294528305338233130170139019308679413702049420765593101567678288971525869034647129114705408814157893573126578189517321299458782672059734
194 6216908886917514930834643985023038528365461565165788252887119739574283448508127357533487047550612040805701710145101361307321027295348752866673106472
195 35501416458109617851864327214972419102116560507795559680668071069436520667344117704935896297785477540242405544098793087536443905369296565922721142006
196 202724054977325943168427444161010244856459020847294894974537878634211938104522726881012256164117175250592562655255637094466321007566786880055350754538
197 1157586441565729923278947861844675111506211646664222872577233457415696935260817075084075773850520177615264214708367591264838753017934323896253436663838
198 6609829215973871580448914442169428381576972179909904851578883286931500432762590132126301582621825703626168663793904413171445251738525157744564221300806
199 37741210071712379367578060713487209693828065649447401111153551144785257961224286399373216130263569841611699154896975595433070346952458514599153391843966
200 215491572921889561122768239136839867668468327901769381070513900398747543251906992394640486631671175174619321573048384722934028194007366985851195254388164
201 1230364414966098254298885729233277744463791528872849980724040894812154713665397368493705242969878968013678555401673308132566935819275108423932327596626126
202 7024676717322536017034404316459229616941799912287283881389882165443663520236328696192552566540403537370087377786981798010432607397934868117850988652696650
203 40105888407227533588947883985333879963068518140092907863968542121646571030194442653422416063509250692448538547245191627808500419534057340245007608484817354
204 228970358746332597764027906878485632788719855605448009565620582479270247993243955992345358756003435830495099570138650882883984624235389422515049622037715886
205 1307193314278970679376235386680584876321137828676527561830511250092179903897603197226978771154409386717427398167487248768982268936353659071229952336031613478
206 7462595548922757690774641363941439730520888708120640086626939713807236568887507946084558016204396772983267880593029847393586473305435413032450678784255554688
207 42601964580036284649116418029061636976473857174407399777278918119058143425066166560234358322925450984018212852932666031166968295924370937333668494450568724326
208 243197488186572665605266332001621680712042911655608030748780743389186452412863191600648585534186012238429921094727793999786683023158157618716357583736394792714
209 1388284191283707395151129991017599415917945439988496322824987513113808088598148488955935234168031749765461643690334613256379490048741461100051723265682485164310
210 7924787107634922619891908722493939232304329264052992631196001119776360204847568275526949292297576284477730513226407121490400965570351828462542510662895014847798