1 1278
2 5948
3 31560
4 171362
5 923788
6 5002208
7 27264078
8 148104786
9 804922608
10 4383730776
11 23842456572
12 129699690190
13 705943179474
14 3840855184090
15 20897951444476
16 113723882747750
17 618796325977042
18 3367036078341138
19 18321857320662470
20 99695533636974746
21 542478815628524014
22 2951864506174005052
23 16062214626485691910
24 87400639637746633762
25 475582407878537573932
26 2587828994839363011340
27 14081385849765692095342
28 76622412939503535959040
29 416932587418787213680224
30 2268693674435022459078360
31 12344856943580032844437746
32 67173216076551127509729786
33 365515855478294389988071484
34 1988915603350297544706488580
35 10822471558155660577440748486
36 58889321489952777344202176972
37 320439956842730590586826028108
38 1743639777605418212651451513010
39 9487829485751167492458327112564
40 51627010668144762194743166277470
41 280922861779238286934443554458074
42 1528611732802281295012280086476748
43 8317777425105898449148793208395540
44 45260297079165395490472018959568336
45 246279070317456010160673765504711954
46 1340101246685826593231132108610992722
47 7292017741973340547763321007787623082
48 39678735377359174662254066472036219522
49 215907598879281546473174669597169739538
50 1174838129334580960597787186887948878320
51 6392756147880484196476616571015672271434
52 34785499508257361234661269235789852195896
53 189281578708953414111201961993010812413284
54 1029955485612385560899530600654878196672578
55 5604392723316438681447623300365176198594324
56 30495704169171758612269200292952948798263994
57 165939115740813457931828928553953647909162222
58 902939967555305005881639675492354382029946224
59 4913251353456120869477437914243821297126707212
60 26734932254220127844401553618954399792620288260
61 145475277208620619499827120748272094932404958574
62 791588176759060455332255997756425298418108836904
63 4307342481884154992701765858963539024545917633052
64 23437943871546877997275469079290721076742305555426
65 127535067210457238911439834021007603042782935088760
66 693968440982572048187165993226274142866274856640644
67 3776155120420175132526523224442632079731215126476744
68 20547544602005705594644307163270110048666204253204574
69 111807268427156964401378605279060918730482492453212446
70 608387304433591822691483168197892329147309648481757402
71 3310474510314180925292668437841529418754875085345563902
72 18013593320529364882313432901939865907370735858795067690
73 98019043284109636339742380503105605459738612646564061366
74 533360150602629174973602631566954008031088767302269381538
75 2902222269465629434658467592687049313610377196628228158906
76 15792132374091849942379410487433272919533372505643604216874
77 85931200909280535943006267235184723014678885854030294617694
78 467585447917432795021244824138173710967718598137811557345002
79 2544316252893587555729846329391773617564752572531396062982316
80 13844625027512773032540396456313132802907032592093980940256406
81 75334047775879798960831646977469486922565108118512810182322918
82 409922171457908600461255226825074972724317602904803944537449074
83 2230547695414930705980762649002494745218820666330247910518338732
84 12137286948460979754276317917684458854634820515612820164893560898
85 66043750049414517818837582660244440737282424175228259706154974622
86 359370009056481729253194039788307405380161696994500683209412132516
87 1955473505254122847905203836187838210798843766244163825785965880296
88 10640500134639372143631471625408552181907050917981563327196745648990
89 57899144535096627986938199056352468363868819580303476271704063801222
90 315052008409154183085456280370470734797339402767256971003679586336534
91 1714321840152143247183161499948305495097783040931572225118223312308922
92 9328299116271361644335956999395588852189920538361745150848831211764340
93 50758942903571966377795126329052312214564758887971598936631197842295882
94 276199364168537344311609474528275105564275905346395441968305450671105394
95 1502909327958757961263981808397334490825212540158692135872681214456160594
96 8177920520798739007511142622381913732156847545759048567310089430757944128
97 44499280695353006550407161069857361972417991416297719105688559599238374764
98 242138081113364944572450984711958256955497424305810690710247158438719122992
99 1317568495694476100317389379367467919377072087045252523185371812531196385280
100 7169408185876574801402628980482758563742966061734749204109707704298579363782
101 39011568585374711248533040178556687160995670896017924852977065727590189137740
102 212277282034168087039700323320560643604575974957168740237408068417406097348672
103 1155084148159763575928864604497228854153283670184323921157945748084883496532124
104 6285266970373264450488742328565467233695560594212988308719142573468914595649678
105 34200608632541897552213406285139816562623874121242266186959103232132550144170632
106 186098957506467738563671771443888738916475064495948622090253912779615690036243174
107 1012637592421116630878875917873180013581402392641094266846428377893731211918177256
108 5510159257871163822789519913071824120954658185559741458595720255003977780445786414
109 29982942835956833591683017662196039656629544108062930272833254057333303501041009596
110 163148979735945538046618621731120002659905111269060576394623386074952994035646290822
111 887757740609737962630303919342089297214392083275874890442908677727537050940821991620
112 4830638887770297700725163408926458964593742482918724124766192997916894369349247294710
113 26285405349449782685375942396607502868621611717339435351558193720280471505035833518696
114 143029224588509004269049662620310321603993086230390884736047700573855514465670797055610
115 778278242789905117684360379440648231026181056230406471099763517662133567798877379046196
116 4234917898371980133011498952474411770351315405638514544643499715005825995038394246708586
117 23043853238992246484346646120154604294182898136876624992630244678233559786832197972136420
118 125390665142375473997797532613831861662216938346526689818630357252559775330398331852353168
119 682299906260595759551947816271706147974231516405706576061539926968672702186156165394301198
120 3712662035524141637330657980606403687032654879033893439481759238821913545267623676161867780
121 20202053764840608369772631252058330439717140991688675756423710227581986297758828538649836858
122 109927316952751697142544792195102740073695361162532365355477018857143848114195793789194500338
123 598157749360195904279575888635078112731630438586485039395720512671233610173496641150428617750
124 3254811479419981316009829800300092975419045389570690674429819587576414669633669953873378455358
125 17710708885566510742195520958065819421337310917897830981585067785625593611367225226874193019740
126 96370929994747805450864781624390889137668686255339729389501600453547131134503137939311815888798
127 524392118241037221217883018628307213297939606094228809229156722829115514343236073762304758124346
128 2853423679612811646178930879678724427570985578597286995566079598551074328586254628438996253106172
129 15526600061583360853486200906446423104063042070418077345888964106406965817721109487821477950648196
130 84486335203145349272376383295204918499553116146273866213454668402382468102804059318733578153735404
131 459723365562771449748993179465482449540074100247153891976974356080396673119562728943750997667182444
132 2501535571831661026233012587204008181628462217841463824867960271556242152732159986859733385630677154
133 13611838522670696154004645629993641615745798485825052020853622953272921985675047855882232126915255456
134 74067364883240758556678605485307756904556213324504447636086152136741673900555742597053553525171275998
135 403029651843883067626356494996573349859367083972228501115360291696447773018263579313125614569961134420
136 2193042786407476631122806340544250642757254986385830839735702917955801146575442190243415894691869132310
137 11933207993532061492556907321162413071670519636720647020420419727537978633491142345310300527888059445344
138 64933276222198929920006598131441078473309475891017156510289129448020429163137618664539878098595917706030
139 353327484380871043070588492277842415230757637508353213137745162504058559940772703570556215508358187574350
140 1922593752881286881892799230971540330460830663027871915157740085631304523007197235959471590210712359464814
141 10461588475335348369598557170034445647943478947684160010154717131208198308115941565444487177673769630746270
142 56925615857874472278480385852880455550114694050120846796211072646358164845058639602294152282642892256983438
143 309754656134513441711750550972520383355630917145912717962036444718020074519055727831530233226178980791226488
144 1685496863776806508074281245608535572449601547064912462289710706261663447675715366725231567314322597140351322
145 9171451087301064437894860389980088149162547808867541101936311658199434134400233306865297766059388078449496954
146 49905471113290931323524463315374135294544268905283447316246098468591841320154168161522007395194698577851944968
147 271555288615994332671794321518424598727281440389959304768288596886045574459831693587070645658036423575850047424
148 1477639087063477927622384082863016455855532777243852520810163148215308539081886315517356324455716089733644479708
149 8040415205116308780396292461743081374594454274945556408544625492471597254896195551484596734789199851207748611738
150 43751060212640617000800595575537573197458380908022948955002473194076729136306973678706366805497297118137545290576
151 238066719304754558520195638640185523444776158624734429278776103318893635818388094838428809505618503833287798798530
152 1295414615441798065872449976433721108690665108352081755495506328999676187573931629767463433849064062787023839027672
153 7048860213644769412456643171225417764820138898319157557928084668856708647532978522691510491930120539066909514588894
154 38355619675140646531650670897755787980253616016254394547045303651050363231135168225352180854623419739010918118276198
155 208708006127893365969937764047794020309886080749616255535359715853571728358119107929267616661128418180084821455367926
156 1135662314696289620957512024398604396550767669662771111995485018109826534336501173276112514708699051146946714122278672
157 6179585138823119306139637876597449285700406663707882789160222092427105144446152767369056493338749759574044026729594488
158 33625552238365838460130070375888459303690804822161726427007563232369935343802688765636037324698227735153194222232019142
159 182969849582880499431116609321437433961419009731311714262516398308836549089024157315075197215403871224562138254981004654
160 995610886003069678960422085979066224425868734062094154631547924314737142131248530626090304696399951736957675208433056282
161 5417510254217110519273518782123417659954655114542714735949605031990287245309852785778475919226528590604218371719656036064
162 29478803182207321689501290559215510435447855240602254729614853928188522327677779247075598967474452402494377905199433017132
163 160405757677868298934737058988848691163109378941089500617122307823578635480629922894647437563683005801307961492135508809222
164 872830790896592512116782603496521674462884936881255227434831171443690385416862398043862874747320744114667533181676734009130
165 4749415485864968087050930215377917754385954911566757889467480867514498432158208237146952431287632991424239159959742466432212
166 25843436886779554235294561187268373359363675155002299249029400725910944802208472952956417555359088101769340226946294244570520
167 140624300423638882001159651518431979723348223546164580379289537861854449458446942409412170532919893014485261757983353142583060
168 765192104915195059464919041877490484155324488601228279982211753869880923686816481758572008275884434513225161832203671667644358
169 4163711077393003750274305303534288056252301559017356881097703533619412059900973312430551654176513382110377022984344388068633492
170 22656388931151585498702658655030666152481878315608940581657628169348298267917151557316820213961818703057368172033573448324843602
171 123282319512189742861937609235578898938889035219162893830145781534596654789709358050561211367358673546223579700932507301874172394
172 670827568792672756172245899948119160773804625478971995439034582902599994050811135649289888050120930895050013304087608457571585162
173 3650236537022591097035163450084753393271019925908885786469313113936036536841598721918591657736147629620486455055177121251923954698
174 19862372084968214722963516109502401779441585285309559575692473961103606481550175074627051190020376490342232942211326993429496145354
175 108078975387036120340582886671202872654299930070557675158380665821453886246831429592769037255935397598386734158203655998147904299984
176 588100196227406059402343316637652794851864174600630354541098864091192141726012175293322580579328604312903309800100913421205488299966
177 3200084378707008181440099445395341305447952743265184303234269655993285965566317223876775656514995832782959970094887078431526575720242
178 17412917214679547005455615470783772657410172782576114408790517747054991471723691027117417181877004000699190015410737170623087345413810
179 94750528436939207011688816240346486288645475341576308496128523191971480920514188205797005449995686886970342100389377787064664663827496
180 515574876305666904329649237921306424528943256103313714243337928647873811218968296678506449922191093300413658615167470843319902881082982
181 2805445599752167639819526189557684780736900959121955225524843530947212796959617724955456163165634798902095178250128263903797099490402088
182 15265532466525059183184675470721721714255073953286389021363441474810636726584859861238805817290920976230538000554034748851050217984091510
183 83065763779956040302121744068321509547133119510408641389814768980371202072660466475925078690837712495335785591415165508901927106302582058
184 451993477952892355422256314153752946724482516441047385340712326094490754779622650406983780224208915714886744429997012376249051011094401714
185 2459474214348335286196736683403926454527310986953635532411468647111159571353386789930141943491796245049116054470804166332427602234866239678
186 13382966140221167343713801324072275301445956575375269924210618031655009466044104995130668213938723345459290231485566308559966621126666507732
187 72821980269373047554095979840131827487349572302171360041036516419701705793507472393773499885239580103367386006998754636986835286711544242266
188 396253024538050516709523043283653847572109366361667065721579855925442921232017016441922777300920889177382852058786914623284251925544777146386
189 2156168493011851461723445316062204903217264908369779145293777803621723269270834522841804580804784593310018879812078239034562609137329455038006
190 11732560466073031974216554224048397944116621508440181999798187591582479524260808275395986643785026617657009641753653644842991785979018718166516
191 63841474140909462995177052728561244339424767288579683341747450824975829801271054688169200943625113206085907049524340054358000546689491534973564
192 347386560015623560638238789495275860060173471205294141774434137236217539217553374974446001216331394708997723717454398356457254676638156063553874
193 1890266847741202584664374899708741533897395299362454302926317373137284191108057814689064248672787496294065038388014704013612946309737888272641874
194 10285685075176091241051746209553580949702096572554114231127118393641294007640117666775561446138583586258633578799207330228302467622315464401223976
195 55968456301353218017181480659299964867258353079834055667668782812127288835419904877948471598765032714304185611043203213305999301139790527677937602
196 304546374681110561597124636768815167874322938947215313736920008839684256772440770006424087728029230086667815485950945463606605118621558457365899472
197 1657156556757933772224342197453452756145940440750834004215172152989905876061886350861379188810028302015884216505423305835335888349479121268522250776
198 9017240334846585129139053705589539513218730211061179386233376644152587086086436526016432091640656570160410696387800302931054027972793359579510917086
199 49066349781375219157576386514772784930066107544434192470373559826403301619358949835665391162035232611593389018872441253862065769543226252481156437402
200 266989299549286122663059673293199185959009875791778216044288934778722683198063007243557237908619078239614867545781485132500514412630805818487123502100
201 1452793745437252805388112837983775070222320147289634523092627992882390783567683872088650358407928971068901024606240980485161219477491175001167124414444
202 7905221933405550467035700673480486513024092647591129828175510313052821728235599269369269852476488900179957098309901278644004464232584901822548261701724
203 43015420470155986325187227023328857089224657060825587395393680451577326480519211844573155431521376184148395202840057947193769355669485914978654017050962
204 234063814249829482484416157427982267234885920152588795741771586315901191688327721341828898340568623226144845806988238983706139549559806286534506679836902
205 1273633235299629508289712761693006842830044894030794150952019673528055526659677442626078425372991908853854296502105449918553179404962977026602371051941318
206 6930339160962310812187539626572906347552301022759574986862644545431672167008218569685495097067773049976785421726189370508572454790618347385052127377673496
207 37710700031056073772249887322756828995521816367179360540537857506015599801351721262231385362760014373618484448682190128119368920801223049833604874311051222
208 205198744794883543997783121083210201405699664285368895559985574940741956470321948693983097483519573763120139409062710880751624858693956011822138287855596544
209 1116567044120622471796982625085268376683767410724075779069602145654917103456561390859207120908704618339290020561918801161216161307302012955114232631347381746
210 6075680264333420232106652037153643883597187997541084228758736045744800159634508634637839204625790227698819707863596793701793915002568962620285002914174033842