4 1
5 1
6 4
7 15
8 64
9 293
10 1414
11 7102
12 36809
13 195676
14 1062176
15 5867676
16 32901124
17 186866589
18 1073261418
19 6225028476
20 36420849235
21 214744648169
22 1275005642668
23 7617704400227
24 45772485843616
25 276460659973100
26 1677717692649544
27 10225697003966360
28 62575895785795084
29 384352591640648680
30 2368885004434507328
31 14646868071749602360
32 90831829821826894556
33 564857642282875178701
34 3521849963035544816306
35 22012224124455393880312
36 137897001137574345181559
37 865736331758136143514403
38 5446323035241576183026492
39 34328865149731068462422773
40 216774929241346164978701744
41 1371232083005656267710291997
42 8688145205607148366569122278
43 55134327104752287988883493510
44 350399319247156978912792621513
45 2230078615343954811825944910320
46 14212304814096160889620959859072
47 90692184192744463680738496072944
48 579444102839756476457124702559536
49 3706521242851710627232788387567948
50 23736303199747186849497788827683480
51 152170696458618224883209566862064432
52 976565290806979061891247082826561364
53 6273442624729650084094169773679358156
54 40339275265944912393518958359568802128
55 259628197136535354276172005920530954980
56 1672484923434036668215773895306214231872
57 10783133022362439054180284569843425967304
58 69580362702029724055149224932123890694576
59 449339583035329258138920097960613756815568
60 2904001826464229273435958901812873470985160
61 18782001945813083060613390076745898587451152
62 121562273493000310282799873654280987460460224
63 787331031678917125277770894194462682567762016
64 5102790473198815947828328674499304648626905676
65 33093338028191206132526172306624951711295648301
66 214756831957687276573505829576910364823446257474
67 1394499913904419239557964310949810005237986654704
68 9060392021677237028752112999994485711974802710783
69 58901282351984708444082862755682163149928866463831
70 383128437316898596682417275846669631285097006741820
71 2493439531768144133371255971957579713324460691602089
72 16236086225553656471656044667016954064077956488823648
73 105775586749087525614677221192868772994600595115742127
74 689453409720714327758735360623928821658109654293406706
75 4496078121705062623293422793813296064000815316161800970
76 29333677853651056474557204162174639536884705189271245579
77 191468555998343003787932766993220689839716773831368212364
78 1250320717078680681342419557848374107409724311552351860768
79 8168331736296307062767941761661305225183754816580759921228
80 53386128873404310203531031727219115811666063751040228333764
81 349061500423828516970336838523253117712727978877297589540917
82 2283228828433153476618407319726113583793238558812037048602042
83 14940549557153486372860206214535509567251964924997468239005964
84 97802326793538599986988510672566546161967356173280910330592651
85 640461858817460333095174018110743587285026574805861778400300681
86 4195608510535140160635007833770040849688424312398158032806866764
87 27494796855841211132334511342845022756209829922364186644763813043
88 180242143976615507256281520838260354597782203183061882263613405312
89 1181976851614119204034262805536191990819433754185462184367846801456
90 7753629401795982991023853923456680342213976108930123894966417412640
91 50879321035497226140898451735879820182722330419053402868969141987424
92 333975525394027229098752212248237559103664128855138968314690967584688
93 2192916087943437450617705951150272577633736206056866899963364378890272
94 14403249809657233827125886097122597692322263724383251449603913708818176
95 94629652487774724749963765308372839180185889856253273311412547784764640
96 621898523875478909108214191980261403035146530026553647305998591410736144
97 4088223954939116219689221077890631871333578728745528723071370851275717388
98 26882529426731910720703819234927465131617418666382643528946279302782914872
99 176816742927277922381014803604618393704780477011503873408984346608355008096
100 1163300812534943284072462343666040702850547733860286891193281502310478372260
101 7655502844181497406920010785449557471198147375110512164344702233353626108564
102 50392532690226515438004862058060207509530079565836511806111016123396639260688
103 331792999827397677477583628967830102207209834546628496854835055010234048954572
104 2185116926959359797643163093741285834807843727262702978007257101255029072246976
105 14394165648860277003001751080994665790886653594474304247540910244885403451933500
106 94841987714217059462942993518210705446288862938422043540201016190183961334271624
107 625050599591176854694143373604401537210634223176166623071524964709707742497096648
108 4120293749408780970587870535365010328290188635031530793905625988638213905513420172
109 27166757620242284070135555303008509243989449696315570234051192344626540618281487136
110 179160499338052812098237153971834828433740185884149736244697084918686472783633998080
111 1181788609899861112110776705584243311962149454438431889957343962216130442028526524704
112 7797021200739942127111497203224954561445998467135832795348174367361205429283216438048
113 51452603599304258008269513448757819640277168087099443558880711499682954573512587533832
114 339605028750295932988115410331086531405006417123872004293485262072851104759703531695376
115 2241957722813806794473972643730891182626110103469712305253206631113441027368066753644960
116 14803545721015542029604021642199044050718548519915247132894818663770310676156944974107704
117 97765948763996180534617512399922921015347233194483155517533066567996049297760796505252168
118 645790395540251866341502116921195031743612279968185116789730746576321933177420793552824032
119 4266543987890439535102293158839015222163890335863568946841330028462194144069620467826027096
120 28192928072688382051288562011923595262943792181940961213540692649387814630080389465800269440
121 186329711074806195765814341515933514296024729293956414536842829442865235101904942605696943824
122 1231687982788493649505103128172290433823734775105407263995908536940868155015851363362658305248
123 8143192319294527316496790462091503229668212374558340870077717349056745917261754614423802830112
124 53847163650528191730923614100023068463163534952788620191284490466667079935056195487230820836816
125 356126191143195096611920351232373314423712022914880168443282636014277827976619086649678221219360
126 2355682515352711449174130500257972683415584335515894370221306543765922809797437210082538213463744
127 15584763287041175856951403627436484616884646818708530866495414808962090932721370469536124449598960
128 103122431599698233433976543285118148518222579762921696614842097291565982697677083418644430255088684
129 682455697985825103172887101226819031055137830441979505863324306870595116773579956441260052730088685
130 4517135257954404161648933647519980584800605130708249686782614011368766321214669266875348878911242338
131 29903222330543882321456124483981094676693192185897674794805356854051237753655738467356363604262720480
132 197987661167821455560145222618194048511656056881783839440530833460823785680123017951594554954433121551
133 1311059801494515402162848782358521417819538342856561559437723296435360481375628040025478517712573254591
134 8683006811730406874998448863794529703322054763829345228588994857348376567236617387463371589805642303676
135 57514863128999605428928717277422918279063252041938450935522524207421851436071034532771868995711022772817
136 381023195416605449465024606392543055853495994138237869370845313365741408742876037703034921758758987006464
137 2524545496762189284940031540298309720450390182765584936599690620418893365601660811577015672482176554042323
138 16729176343619021618229732363268773445312840891036958221514045194227310147595138855476693452735321968676042
139 110872697483330736782436982991801790876762012797984915442543570727248295913496571851483817964047797775740210
140 734907216940981471355603684141838688111745733513158091420266229191608860404967146711141306658236310600012783
141 4871889383711269950753148028336511632899898738672194037121572136804612589924349712643289935420730838795914100
142 32301189599263853301747240730823161593741166229097690556096573956942196181318448894666273046452781027001125728
143 214187936125242958612058630125381223414161713214150708978156334453886898962567379981930992567011414460648571188
144 1420450498354567391964166856442870198552909337236644465907547053902102739630677822195596932961431926752210567500
145 9421304547368079375874946348177842465859759586037086358977927002090259113484817108448344813049221268972510600535
146 62495546982507087378570911112435394689342261642045827619593932903269325248209183473245737889705599554196530257150
147 414609702371459334479658502480189849862157682765603468987611363239163583005705947860038267100114071821658390430740
148 2750942324927982029703505895902406146057085721948246332805030558345243485616304899375552954902672232482335644434265
149 18254689136559424069165522392813926141187060161608107634184108372195079932479859340677326461236971119007806796654635
150 121148387910284637420597393915474537889530236555531098156606520547824806360010210691838150126543524428804544901135620
151 804100629449683700114409269685614157567067768035835388167449740494342250148108703359334842699588926825613077134432665
152 5337674255811225120888555209347917119324143343972306348425563836791646272434764622590732612760462742466925234833849376
153 35435778847133834986091240148298479325396960135040279990208797519751402088950862815034512387434448088447644092072898396
154 235277021571803923876956686852907108496602591607433440480418796688824934343827042347354768904989746225748152010248768232
155 1562298569880204487217938818660289481878182410924281315296642482300957688963506387037861587542155359631594412733733036024
156 10375163154202992328568910665071548847783132312253339923310833870516821660919982387486817420164070633722006096578091934588
157 68908312161974098828712563068378795181179475503140164028255073974975899700988038183591801675775537934186004137220566776264
158 457713244051389762888443409644559529115748096418463154484929674386183287441866785235765762893756387189940186354361505492032
159 3040604662897592109174062489528004021764470873154499077894159195148419689650300760022928316697258288430647951260858991991960
160 20200888912073513644129612046853352084194054966421215502025129763085539681339969214713008891067051547739030306702733027885756
161 134222243258885473019788137913794922190673874926513896822651153985831125506463069934909053523844877263011333839953937865408165
162 891910854764231940672754952510262885860217531464884007648820046369938379377920322189149409262171827455223814012177360917285090
163 5927353309000637323652242819364359282057498746418621394544636608511345011588206807045072816361575019652832745566983751989805080
164 39395086995880073154280245286733060627836151383024814854978263197292325474360261195249459491443732806846744676674957872792641311
165 261857297323479079465649324316804925498277528255845049794677184750644191293560545546420728655527283920333791478795722421418618267
166 1740716959423385220559622289855368926937043022374567247446061676300953933335030247587497287550829494532049408133227697908150645084
167 11572628329446757949562507410173858061853998506430607669260748007820706699731082381844452276455333117041859758454511720296047517405
168 76944171512874976320056200317402079605520344343721693315076754941524319204076838072599122955435186933904726854198376408779143390064
169 511633353842423585815243850314600680910072882068568916520443537410466932174259802601162083736148698235061609461192559469039778618621
170 3402364966792420076310355697174107276735111548749159186486686717818067821759915582119526127297109799956038563466524900615228743481190
171 22627752152873405699334665199449080335304168481035788758125791107876651393686505056813880462179775702253286942396057153324662080401574
172 150501192346588948407055501107959875388325565977498656683874129319840303693509367087309661107528197176072863517368291136131804892156873
173 1001096710831405161974432636938703869511728507909820445823347089071405773597917626074424985245291190385583286848123524318519262742654912
174 6659617050744264521894263054644394656264092756671276792031927840913107145037495595002180275845270497596878674122136805319345516572694016
175 44305656535903679802541422093633968995226850492413330288423227582630426012009141968157708057842232677428364559695732524870043474401332160
176 294784993384517806307524814509465954012733046719947167797672142941125150641777149294986698665893814696639426538625643365769875018674698944
177 1961495990920620533933018052256755715018347285776708922589850394806182112725970992562444774465889352558705831954941680788094383946892717488
178 13052837426267128748675040189003080516533755321802696032735978597257824330929460880413692645814797030693714260662524280182429343763109619552
179 86867531744693865436952824441580638165197362041243287414051346178625419707568599472267364179743525017362095855767433302120487476799564611776
180 578155535565747405943054405974955302691989549002480284847113440220785074279240352190828525373121346465489583918593520738004756409781808932560
181 3848275538519689375473519975443167911715702334751959679036077384658916687605295735690795643699040751497480275975397335277665229571297173954224
182 25616601713941198217822652453620783379443364092833569176593691872222990719622637285567830194761163099994882743397234885772242747905135908008768
183 170533764824951552084130862553085647807064021580318758063099047023487556794519447539253079221216399966681147968298399871493796979868560909899792
184 1135356846037292396084692014378846268392688916353910901369358302590838355917599804383492963648500771784274410140176506011454172086173253769165056
185 7559397139809666303454726934871842782273251585005328954937378300245536994489864552302938247245073097714002160527073592449900526507573843318524320
186 50335496830798653900630058266118116628387510116628118143078806736739468991117218110280533303067121310070379902115222971933953458131545036892661184
187 335191984320413277428232369315020719543432043134747809895257954100344123513798471072088256280469952500600282861361395463780950270310722655754195008
188 2232259145244198197475086850008309213982162062002870661442482604814798237130288544043553300115942726504503103853905445198808530385673377997299911072
189 14867124510512240377731134511598023429053900451759807989299924873389048551229185836988275369096943909432075182473817397623802831828557915116851594048
190 99023983492891365078314250169239664079684214260386085719880709293169131495237951246899581544689703409908266879862760513115675833056907875390353958144
191 659605889166410800798644101146383066976576381071213018372765249651626963371525883908385223958145475428186312443805863790323919040177885247259395753472
192 4393989847033459850572925828713085447845796978288892301291775070520852289546073816518504310942031438748747548310620665582311788352930005150282805568208
193 29272758350005159906325708214389784737198559923607925456675150095687464707917660648186554381077823656616975192016263409883921604419711736999637508876940
194 195028466522611161576701840777746464823001018105092146311790920068916119406135859494040224628223432945779805110550416358661977439145547964135571516425848
195 1299456707044142176457542764175071355036143374043537089832421482262843614867147231697823443111480041558399469705088145859490421541753746608864660794907840
196 8658741421334549134145441759955501356147338355620293471158446729959361519848338630803536969256945453964898618346867545589757678697127259180697248568614212
197 57700100855903946331551165450760104883850663705364673896632510524686688493640103664975239196429278489611564475471382428818492996255960212553440467238836004
198 384527076117943462470253056221379143856617280826666020720752389871986644310428222081543309673970820823310756344239366010112048685529809802437730963570552336
199 2562745855959786346999816674057467128401098488920623743077313831196246108952623717138320963298128118321403591568913997772304292208610680994359202931835048028
200 17080954227389202205594253515122381242968564206698259675486727712067097974849672242339265296095676717832809771665388448761880274626460790902892313509381441920