1 7
2 15
3 100
4 311
5 1706
6 7844
7 35696
8 184692
9 873979
10 4399412
11 22162876
12 110261498
13 564140421
14 2850848402
15 14542997263
16 74409026027
17 380043653506
18 1950717998012
19 10003505335070
20 51373261673575
21 264098740804503
22 1357567141208027
23 6984707097982566
24 35939502851227905
25 184976374248194686
26 952310073782523001
27 4903035303327377910
28 25248162919756451330
29 130023959919258366089
30 669647113582794055907
31 3449041622357158810681
32 17764922756931547619135
33 91505191746942955243209
34 471344333610676647064156
35 2427944582831719013298634
36 12506819279568672936501994
37 64425724136781091954667453
38 331876182835482438248134660
39 1709605503840416866408437663
40 8806796902267286568712053082
41 45367208452014191073416673066
42 233704709454617138657896988725
43 1203909991039664333509683047591
44 6201852605839248896317370857462
45 31948428857769589711662680453413
46 164580398406781392706860878086715
47 847826723680196157046836820989880
48 4367535131963074480301932922103998
49 22499141949273632927823518065471265
50 115903269471466639293644034689338552
51 597070433442942038009897776210251016
52 3075782028911371542393404523864531979
53 15844758762769072225784410831936624120
54 81623605665663058734540522135753514240
55 420480607666483379130753815453108519408
56 2166088554719990924073372352524243299065
57 11158516893021815875166886383536800613535
58 57482648126598448643213649560771426768068
59 296119548067696838288429651448454324026013
60 1525447983570169564987281753006892636330920
61 7858284353543161241257251165867864408156450
62 40481638764498229964749023867388113168978271
63 208539552516060678008770061519284298274769601
64 1074283226150069185187953614212980837506107880
65 5534127444251877213432105058947498701291987111
66 28508838308977959278260172604943999623776154850
67 146862152073050676841856071212886378065909356745
68 756554566408919416072456082809266698633228153955
69 3897360932111539153138445429266483853307563928506
70 20077100779477432842981685989800531987608947430989
71 103426391230134936771065205186021979391240700100050
72 532796967911286435388689945478265994948712347014538
73 2744682532047333520690485897689185512793355151604011
74 14139123648538210895921751689123101317100112125953789
75 72837137031712566357305265554126479310591143014739645
76 375217634831459998100793039536964383541510380568701034
77 1932918828059980348743144972551615754096574517833755871
78 9957355012972079555477915315993118536529342646263896704
79 51294921153068600371722468706624982810944213494169237274
80 264243760839247997521668592756129725261112606980005462854
81 1361241299995563304203322970018618503128720764730919273892
82 7012380807618234751563694683013222099402660355007104276861
83 36124002846452429942690334323904321080160636077242286211901
84 186091374320320318498304253226358834215616031095002834413752
85 958642367115553227595503682018775002659891025121637480133220
86 4938408303051691431936838360702626119763702512258123059408567
87 25440015385373277942098178333498302025087165509850019589247834
88 131053234789309993210309356628774459082767266161257385357852634
89 675115564551593712957942588515970066221233541026342023127840618
90 3477831174788415679298963987938104590725591026773673939158688724
91 17915909979818255187082721703274160788204262017126945206857904050
92 92293102878282138087921281971069863311102165952393514351334290838
93 475444275426705508337074021877890087401702257101224549410573460937
94 2449232412691211892049038831144344080956017491314034925322527770804
95 12617124069945575209065711050707535608624747858988788749636140508531
96 64996616479541713199543949776994661500973868926291771172440291293227
97 334827503508748273400713752711690301107003197440465177545013236734098
98 1724850664209919108298846261755145627885193473863259958053766562177406
99 8885500093789279743598698357101670495176733634890606341410245907692081
100 45773302903873664383453450503670322300121885366208148508668025501158316
101 235799362626341021966793200354256242119466304994337064222258025443754762
102 1214711106423678451229407014241344801641120780730575001440048521406603496
103 6257536303896135005163759035164545260866539599093969055641208808158366023
104 32235451201133870308770368847299447156229289863398354729985303946230469833
105 166059654099658456303828307445630618871748845471778561883192746798725004869
106 855449751506370666620168346321732525226006904596802359843953369542368181216
107 4406815618881688166581808789418560093071922632092829922517177908860525308057
108 22701536664924897320811277904686996686791147295570770494340155479399895433711
109 116946069797169502862742262881976404619725173657151892546885070106669805088150
110 602443061140285453505811082915814288790831797209809341111461471815291012896287
111 3103461643008456476284369716312722962538464179371584430251362200407056407092813
112 15987360118971510995303976542560255405037900119219159953711889552343033509751384
113 82358254418740360932197654471889120819546991137971243075679517559915226322490735
114 424265295860399890148127381118862541716071510222240287503324878082750094087700974
115 2185585920220267774950768346922879512647686131162866269522351785094225142760206672
116 11258959573815644282873424046073208422940556143312398458454773505905521923234512582
117 58000085703352944235261462853641841509433006820588218222794383920439632917642065423
118 298785151464601241846066703794829527094128333718475027236122754094190859791947633617
119 1539179910738731961662231292260810742677911058557739659009240295419506725818666259084
120 7929024538230396865122239466773042011330124801584255740837535234314434858874668463915
121 40846056844443768757481931024407048311361093184386370399034498211077557116358564209317
122 210416849096029364135526474821436068357784581162446372712127070682294618868334719036807
123 1083954090161436255951527976859081559171273570312019100029776998684418631608020802379342
124 5583946697355436009495526768304102771031473495449016876026438240017376737536032175068296
125 28765480938646540417821304240064151016062360545141884675500212769613102460902409149977701
126 148184239298616788284747049289211552571156799057573407463659383770033875745220636891331697
127 763365257940406138298853405927114879948633334200127195194464932215593450237558357194743203
128 3932445986081751836302544363046664406319435989327587817623256611967905401962293971551802560
129 20257840231258908618669496138344964123174510806975342096380767683013548533911403509212692208
130 104357464104449322703823253184534292574229363664906895218821915348296631472876424916982586353
131 537593355954444361172623828716694831003620178724273583290645424225456612480565098309021732706
132 2769390947226362397577150700660893196503191361242477179261612776217615380200171939086322131282
133 14266408119874990109131765390175036786511845101021368349605493183183408182041799319353055834896
134 73492838144313858446370362965699527440498366775966101563086850686901878423768542161693547968660
135 378595453958851356766801841078542878117439778591498716301219148713245238925510268323840837894183
136 1950319532861836402209453652765664923244726820499090312166609827017084860013400204065187335856297
137 10046994068438635608267254201968008443223305762729737711148263432275522287618578451027724231845018
138 51756693254833963740705076974343297378106226801202168641288629947216534119749929749837797439974181
139 266622561775959190493446473371399226572186646901963282461870675510078404756807101838816175805570642
140 1373495599843712005428607166027774006383264065400684614380907378997403114735299895553664728300652877
141 7075508352422331541880062579590037823146652147609683521144491604963820743545493215672716742993276151
142 36449201912910933742562361911444762661069062657239698072628761509179787434404888860087714267990780271
143 187766624518691591036677869105726950145470228607218089304396332225195721716391193346529045721126551018
144 967272352557462321344003480477801415591766066967252318580320151487837396932949544354100892602483500717
145 4982865333071533258589059212576164389449634559882630930036782928126970255953335912905334729632720541039
146 25669034023228819670187171462771014415222170850459376302430636409677110199354527894986545966308291251622
147 132233015271861787446743094186466684966599617321165227651409957782718249054992006170169119084530530045515
148 681193157173936495105741272903285094182875929349399653258564660327084964171731126980105034161036032881286
149 3509139653411021242188621430504434268337271323067935095989939652292713607772729740603129898335221243031297
150 18077194372047014709261367593478714579220264488382966706141752196234159262373313644330944533372619696179870
151 93123953059867674785492730064315206538982421873833057852708225607728793207438688109448076822167449332864341
152 479724367344645376637735336326314836675410317063027801715028801686138305436275341025656046638605656555850345
153 2471281137263045570842231533465248424614434532287629717874182518764432058432594562108433934834212372076368020
154 12730707204215358342772415524197102578429235017740087070465126953538874783028724194143175536529341251085584184
155 65581735511870999539383220247474721590318800558922691706935450681829726829072619148786151070935030707378227040
156 337841721104455048639003854666877637684566680344275093397057046423544072637943200680261324472687934580248772729
157 1740378287155275999590155416180837781789440844449760972498865659323080450005455297676415141747399518838116779822
158 8965490030359635865198805438782206878320399464540335876766804250023552187758351652899580936268565436953413678722
159 46185367904044958525632155656203388261144231469263885357908674115401228111733519368483281486574844850673953455055
160 237922099205816738376589478854358684573233474562751749393972519258676332142069606975450429980664432269011981580638
161 1225646300103302054928382487925408450666641419834972450558791857657283724771414255242974108573976407466190152459327
162 6313868522391498140164434688656068051039499523728585488561040246705598281905289380300661301550562835792089873903355
163 32525644400579705704841956869223286389244669945840394254947287076200862258660548668182848802147324025964285252958473
164 167554572909011971925945144358678436715929774178123772227502082984391993150022895843939916919216399932205200991501233
165 863150766729191542252555484849050256590757678042101606236790792066576735492708374591670668327509893284559377423807982
166 4446487094743563493772411742872219474554754334940593100716016988077300590048859982351018385568931610424907224114864890
167 22905902706478354991735956971090300692804928065837701455879733694966883583884976452931673730574265529890149481883098286
168 117998853391232352594415332089407500915039610932395353568625036936732218532990064865892398982264153388699846557858501573
169 607866434257907344120806828840365066568837962894209263176516513910034251024674064327231252901143044688137344561689192429
170 3131399935491896921612817285176117062594005189378434390816441396258246079285266214135739489167804849461131165065009264115
171 16131283129606527694741287392830244211792778418276031189717689497589117746436515407411889231371905679830674398230222780024
172 83099668125480656512116387071747050133888164259999308771671548311707520275813815678625223988331420503715993127525406234710
173 428084659297246199082412884144346792293885207735901912807110553964573816824430681351586010358854246192413702247306423515773
174 2205261220164221726486313986437154951629824729871622640895986642478570189210793077561849349241450361162570010717215052490766
175 11360316104631493527509010828482340467581619072339157061315765562842833107892165190809332810928566214178752477502721163246235
176 58522219869961278787840308166062239464543031119106394273713566554161969274773059841670530250016376863536802688750819600675495
177 301474905008304447010698556925992485920513082759044410369843119037458965502771411981899228488975433279314740433210713610246845
178 1553036069918759306741665173687142293986834009335983519834337742045495962684925499699977411326096814917378677528232805171411350
179 8000403995159287022599991089940848985417344328291509222601802549292086974266291575133190199183271130569564997217281019809847794
180 41213765298515517385051032911333681261554339859664354729055624650243977801755458277505738686364056565416510617001865801547128934
181 212311084678831078616320272931574329875850230048621853010148284566205669363477892321607498485061096029421889235971147302298452212
182 1093712169975534302147010039410293126231242842068951724486150406400816131509929182371576033720626474383447493424664052133809635769
183 5634215060236382903712541642503968388897353939695580862268886133235920298456444555705852630768396242404280264085486935993736778724
184 29024436425265863983261019389506056365707147560946451595853855930796508704303088941022024388195661699012821030493940739287576471932
185 149518238263513556734286840704135065312134142156673763282475247859391636241590334743945052788551768515822392850213488116525434842966
186 770237300937361132468971067766995882674269261137418561250063430471987145399599385391460956745834571800227178241572425593169506032664
187 3967847044249474965500189339330351125445346731200237444498019579207396575109906379903806028967272589561108864364938738368584195199613
188 20440207384658518878409998705805879141621705528517767705215967919291759880471756954474576547559177024719540524978446488750302368847326
189 105296921294726123654273694294326858527748212403136078330301187700144874039279014078933860060005755662168498324631257942832165564813658
190 542432932577263007607660785281529982610660758494386413548210956076840694345275815876863058576417382092218767408171647573377503685553761
191 2794321835116241557818018910057733868755295725847135201958272798057768139946328443440256997210315300859554437139215018543690535799376830
192 14394838604485378193174805429066724992110083230496105706728839190361719522556806267242444838690365801137018869052551093027658660395583747
193 74154442714921820156497524424679789621434444509347396474785255942999686310798885767157874466167699777397194698493174228202343724718072104
194 382003683781990498512720335622486151594507624817057285023826149201561863001836855346544792041861109589630017851540870513913867411022589410
195 1967876894227494282165989927224904549198964485495032574463653369689366240922555635671471986824603210461208813388169465725197323472993100134
196 10137440122290828447227160938716896834677823950939594819219336311651276937277561654767071392565366396776281008154156995024029092896377454695
197 52222622530142649664062700030297080614316900065363284576731858852327941692800080935077897877633366211548910944676951764858587436287130681887
198 269022778041275142657197050683104820203860220447206149908791942534447556080712543502808645723577249662692850118591846885290259649751999612444
199 1385860219165969537665301454626282235801108952944224703916771848118472916706365575710140634126618785581909388365773391011087652322724515588976
200 7139204200664664346074810121511726175090901271421435657898960730877717941345334645171139961623222788748192580578757990382074719741769867672920
201 36777328560207465457896051489710312035829970242727011261856480345078720550542463270549066731931408267779803514943960138326928923253603239315462
202 189456955986708776373087874940994719853202954496096407857506590058272249639346601712104256894875722859465728137646250421864814508971409963347603
203 975980028375046942695951571112519669044917645948678490161411583096690869976622784354410548359466493218820745490463900617157513486625307007890493
204 5027722581237830193837750508802135988569983949257221981741880219765268607635859982257728790927299703588713539170733872498697457042524038211158927
205 25900114366044211024162058054800796015173406316220076038826638157059525791269715234276603180167555968860026626478476765010072582672798709873718388
206 133423416534055104840177903903629764644898025673014307794502294286348322255848152165697360032963852530225584422644968224161965485103544333096873892
207 687325462275125992492862015437314155503180097029569393376156410690533146726134742181476429261040111803083695073740528254990292200402281342539597405
208 3540729981016006385641935540376438386289110194404479322261228245544519375956265202451046649001822474001542754737184847889586554810851533576942896123
209 18239930697412938128477499189048338516406850089019638770872310140715832877721798968593373114463167148681312903315269431241199908158110543457660648372
210 93962282814619078112017242064846528801912768700641112379002323654079922458651517739251848959316141730167732373657641847850391140617374975755677876410