1 5
2 16
3 40
4 455
5 1650
6 10706
7 76068
8 445597
9 2902533
10 19204880
11 121652513
12 790850405
13 5141909319
14 33135126906
15 214855459081
16 1392224798269
17 9005556603052
18 58337331135135
19 377789663876767
20 2445748153198451
21 15838693157909060
22 102561246955323441
23 664083903813386860
24 4300265609044756531
25 27845496573987691589
26 180306372124385932868
27 1167546778479636326509
28 7560214374142852484013
29 48954607764946564234931
30 316996552619202181954559
31 2052648744326122834694881
32 13291523404708212801302891
33 86066707248058761539456444
34 557308162193914835982348998
35 3608740453096026550689356823
36 23367699101803834254726314628
37 151312987257408143989747579292
38 979797823448264369662626561006
39 6344490426011137775612542521389
40 41082513895485161185632689035599
41 266021831359719549955234541149212
42 1722572655582456832309065540948593
43 11154184305102513904768731060622947
44 72226751891482588539676360083221055
45 467690289960156504713835991731290678
46 3028437543066760365579594372837004661
47 19610058525833083243617854676321014139
48 126981121432400777622527210854614659042
49 822241564176832002044536948166317862637
50 5324265389548682290972303997561280915395
51 34476245392092601737849504324696910657207
52 223244224189893718981141568898072725885756
53 1445574570818203402254927219835589466268545
54 9360537086085712939699331173117400644185234
55 60612338033497688943922065992923290554933949
56 392483410741674505849646918039168468493019363
57 2541450019993288835210059533582918180042106444
58 16456665498055113752889170662455646153703513941
59 106561937942877045197276730985243937589027832813
60 690021111474598625483436609184734720463551522235
61 4468097554079028741098110585636909452839324848571
62 28932297028003713950637088057651348812278158833409
63 187345464414106474969665045971985300813644012347497
64 1213119131279617641651937316303913187095857872868240
65 7855317081089431464688951953937753502729469639633060
66 50865578535031194720880464680608481091138065030105233
67 329370164564329987028030885903862964915342115706766256
68 2132772464790163299443213853963508998870895439596257314
69 13810353444076534296781495869433595312367456479245146308
70 89426258730830745429858978101709015518971212427145287349
71 579062352240055956765580417301539730782490489840280160713
72 3749605681157523920345417444091705909308639171140934688118
73 24279842593428117388006350014051691354185873742764657913187
74 157219400248951370189937673185747495014803152924555209555449
75 1018043659860069086233033640385135032822497998995324613913867
76 6592143792306553816707969887571489608711389252352983990194846
77 42686145488513675945422444455246171971792106542717980874478309
78 276405836109501975778774294438150395258849807679174286554552323
79 1789812253157203764455877852037374312406083156764472719787355694
80 11589581271658043009784853521314083726683843691706298090492413571
81 75046080288829786009411108126169461051487566592573363209791724111
82 485946302520019065173412733365001851560837230229108067110571279047
83 3146650804732657718978583715041303653754557234774502637247351407430
84 20375525517074560652078720354214854257773449110133422814336162508069
85 131937754094779221645929127304322481294657674752194412063334370091342
86 854337275423252158322530865788136081929879914134325269046548129864253
87 5532094927531494615503238700344111153984483662805253688525774418754697
88 35822005158393623519114896136496872421948288735341899315196634948268452
89 231958429921695144439820169036618189043341223736811147805878457102715031
90 1502001715812123385466502853347139363938220141306223257311715729653623375
91 9725920092941435367608439110233853718445229891605253075347841486469262149
92 62978304657352395090712696065132926201977205098959129334306796522982513771
93 407803767624289205221347159517992416334977154272601853406950371624290367435
94 2640654012415530099153055956603009337087732019668854146631286664454155528513
95 17099041663858616246071996326573044363407265330318306195090350617667182381666
96 110721519914273688402605735091785273979738662090847611933306324891247532933244
97 716955675828235167942900938311927763209308181778990988778657003999757105994003
98 4642507088958916412701171891127109803509315483456246821046642072785822280759960
99 30061652062570918049748366369749441602637870138078194153526482134455071987975042
100 194658383372276116317328437189603712612961605988427447175828148815361491643052170
101 1260472516222298770730789535182893828654208295011265752879486190648873191153700299
102 8161944718883625762985232662626418705850434198052753300782233577982637562266627351
103 52851086189302978257818099415956359710178359136092035245132742764184355293732754086
104 342226933358988167144725488964269480390914338939790769619087672741161847042295516237
105 2216023971518719412504059546501009628027768063844343824488320863666216101771725765441
106 14349432390215534884868733274658054400737338153848946455672543511337282222448689130959
107 92916959639318309477113179603907470947228480771715885867594505872378458402411420697036
108 601665707314087547614908709609805083026765937458512275794819024237005964330245789182797
109 3895969312415796424219206869258958101948224024817209629421293986143013236182887870964069
110 25227591831757732389924328858701733341473822201550241272575368761544685125792521073317062
111 163356366181214536869088790827831931834537146128561178638312855873327862003810004786216219
112 1057782389611135312384769664224201937157477689455131856282410481705961006148609456298654189
113 6849464210842087280991421347391577704189307838753716828499999415810484062795265869761324853
114 44352373830740072616531020238619290168698818591986700097797507784093797502695259898514086498
115 287195173792998535952172615189471603083070775660114732947914243538216285493822630840974226245
116 1859676511673520438714541668832081798375905130785839539289581689143234515889701943307777615396
117 12041973694735203264247538364403145530107563931213728939362505946870979337688369690206109411757
118 77975459470744767986403920604225971719771487776086276543155224083065258613568964844809729216577
119 504914927885287973759691222233058146106893683907498080301458853781134442580372980614966700314796
120 3269478450422660294858629913960984826813111399144446801176320751348597594473402919248922360010431
121 21170872056701626343079900586515770233176561283818173970288207348905988123064920166120211388574347
122 137087865981587415680963320614246212760062724070130077220276200024176985301684548312060756803743431
123 887685823666235492476806000687685320868625287203750578540196581537592648271210995109308528227502351
124 5748036968084681890735950104740465168879929263470585977398001701027683230252041307429129228738509107
125 37220295858741747821477481538542015580330514553979364205907347638244809414539463509614632795053568749
126 241012789497400233872887379220503374656893689331182016639740584279422594316168911501589122694649390940
127 1560631460904293424734596344254979412994602454311758702172309956284652396767563185844768766831848019332
128 10105565608544360022047962186455833756607553362140481852769121415836554702678944369404287037314235813199
129 65436625383305185599493477007750902210445055876858275651814180780277541298996722242528019098117607888344
130 423722145540729156947650765229781548859424716829366745651619017100153962088219199259269594494273153578070
131 2743730373776960251673174331087342173325966683724063119337533889843017205042060969786791472637230297875034
132 17766492601842647250243300822767485122069112171993526598531096714462467464952014754741632136333156311692373
133 115043468697988319088439560641802207933104393757073338706733147788830112311750629428529289265785739742004691
134 744941614907849260677108140123747772229005512448202744489234296111027789169665320863761008101476145823675404
135 4823724596468275461104498447288334964673706672145499531587720185728805583351451487513556936092512418167867251
136 31235090800305690594491932439143915749236887969107345144559811736966013857625674627346432262861235914851507231
137 202256757779591384955733782239208458576720081406238022463755454775434238208764146934001650883671318729479742795
138 1309674312427865428237411980122216791570472305902600825696963818654905188789372908279049145550983222256442878430
139 8480541384444550655088182941995083408005014117551094492129913025804257742433734655380469488118286812645892630797
140 54914096955870393754369268618301031084001363111307235124578797216323845667670241974904393167236051584387348153839
141 355585558489228905706427766392648867284484284708433801936783057233280173734309556163894244929568396975273776768112
142 2302525151377912294378845723138938698943435612488006882051903620024655327617567076957464829117061648215209739612641
143 14909553962913457685068721730913767888735402106054153600113479112957773674247803585097031377735759200126870534384581
144 96543917984999789991814705238982009758959558233387728903846667572041049301966039979632407560372396010046875472205313
145 625151370931623352482033627366124378809635996447167556332568307960662269409504149234215092021730767190997484954145450
146 4048046161109907241009955787048720781852643190183583042489412405516823817216238880435461558398996005123628371651136983
147 26212335898834602001476112912394195631676986262009867083076622196232520144302162376772510121077476374059180095300037202
148 169732884934529858322075596669316302397942417727639087655004389043401543224325896523853211872050543328641260991591931365
149 1099072297081284144647033133857946130586225967645021799468423975998436069174580407107398304345811850814264862365316692613
150 7116828979118986363195765898582457675861641450644440518219444690314797833516199542955123218307748232419871935602180961990
151 46083642406903396074902762781690974571696174423779712342771711371044120122219711522673632950238686856578287251638857251027
152 298405666866290848256309453480766940523688318652564996215914430977627021224643966238824908235308709045779658950836375141539
153 1932267880035813777146613670749750667535204762248169510159581006822063146073430545303346063494118445283942441060990817114497
154 12512024987417783423491532166387168538461360758773008260670352581021667890874906792409096896055072421919132297145024954771151
155 81019185229568366262199356159258815597790743869872266720103715377513721795562760015578902635821174773089149309287050415376853
156 524623982278171718138807101972853472502514234142301387144396093532159923577592513021158001839480828453811065732753480636766905
157 3397100600327448346109575823629750156081564573358677682799798140135077755291233894650959925662543554625593602277926497670724616
158 21997264476228410565639590130359615763039033356619946951500560914107301037209062655093302639246991962270332759198099272282939004
159 142439009427774659296346633170551090603340994139955371411113286652122301128315237018752048961553002171002716451063347817586581631
160 922336112687605936876987968420533495344629746691816773826563669779734516483290585538422047072347391554964987271444354536360414022
161 5972408177965063234746035336000502335624761396269485051761436946547654060668389931266639552061703855226082926014133217594454513224
162 38673168006276725420041740993337331923425988057727603180026921487070600687881870662049447084414496472882973346345149212389112497812
163 250420580622688745906017564878919537613049235977252386652302950114947211563872018288840786758076319546422798122095886854860660953249
164 1621549783281952268861639587438287405879050038529070161145039121658871587982296643130250788194831776741433969369298089717793870935325
165 10500030361416364550117771225532880010909787078653487201871992846212025474483240276954291780426833399388534396166851658509718916034634
166 67990905199051345544354214622432552680359474498381926830107904392637583435672973105065500046956332349530113522556200908411423414165639
167 440261887886847591829944387521951059665482072057793542508433564812354325637946555426351848255682201369559321038203932738567045369290153
168 2850830259697669257322446632689242990075753773028041228049393705826794000378473537164632934264575467921121509738855552142875445273394141
169 18459997090860323267926351223099077093191560269818940526714374063086920150263313928255559353237921268512527289879479047528064121619112800
170 119534122186113752728770601693213353890619321245688242915618752122053338555990386331117009978297642133124331285150820830138478789074421489
171 774019968501461161119516540263632094062244614756334751867615247090547238706348504084770849861279653358048316615811288585328004916061186221
172 5012015821776796542585159677156077058103079524568730678118417196566025525141052163274854965845279698461536605150034993970016679539524518332
173 32454334022383191465221151832166509754079981408582962182418177105925369908148677687383687938725488409452060859889085105799742735343237718351
174 210151730220002034316063215978708316526765068300861678758952261323429408178581421334681168309728172165874631112092461817676434377174999568955
175 1360796671532422875611470551221656277304697309245202886048134951772637021882953260789854556599835664613344487022499334313320115806584357951041
176 8811574281663807988556674658554846307963248053729868071185188117454247730024487536780279657566679124723944107056488113584937203277118325750958
177 57057636122700555210555896435927967503363281491004721490343639753939557579041374881761061085172929472621263032944393678896768018646601228573045
178 369465629619113121906478178045710015997607833290641661694529945006590745944539411760934511773205770356103010353802544807656055132532360396345550
179 2392402853428742140577599379149355960169110531891120301186306488228258168282710394992685801422120788955798398862522809079404286065178664464522181
180 15491539548602969064678310186203648102627374618933680828481096814116395634505200508345288899944913794370933413983433122692787819123400060396861617
181 100312452496026891720981188217581932686033691479481378375699306695291950069391371594943266026404352927041214272845391277663966542786366097944771044
182 649553783482746136013548518407792964626233425942241483305469582940023725057770232106636506103893062698814039281070911737045239434967655100172435885
183 4206059239289971260259800157659617582233680038293863419956286078362361743264235663996196977298864283586671100297638887188071954365712894804213996875
184 27235518865831453748611695277445436383551891398931500251613490992565737264274304280452288205590290198039954914940010102926699315757944034307556455699
185 176358307311021254997784624086365158449190183354724186061414817069898532121226587356771424357828878743924888847911411796672226396573944650197978038641
186 1141973931571694862783414421435539996504529527441210672701934681220015011679499584259080271579814850348064378575795349516993523963156033665701843902817
187 7394630172365097973207015129601513264210362109425577272308913344978017390734327736865674424677762498084257038184724271202482407774521186513055002915509
188 47882490023914657117517405105554028174246081181568521548650970549345035812322763982479526292183301165256022508950441491288695907985168566968167527261604
189 310053754879938661474134976214366800202816269519211121703848543531229064826913315835273422583912742294325336025475448284158371836628095764168402224045370
190 2007692809357571049475120097278013869816972414146803134325953835141576457876397798012348022728018451122758260855662889496421738117587369864634205432972207
191 13000424453195041910904786055397652671958998122535822198730126763138747997316572622398613196120153488465251639345709022484387538946157887913852914906553126
192 84181721016031520853291422591789137360513256331347405025161910545668849150822924151203849024595677781114582765012041973113919749331384664081900991376617450
193 545102367906098490531861515830506844442083503433864053482855676642383183035527163013292222348509616840511150924554309015880830004327081477943604726587780982
194 3529704405072082381081712426246683999417303419760433419716755897969086017389245686391582214076071658493588331831522988931767388649950848338205699671277826445
195 22855914633141839342341927337476835111176610240765841182184737507701436136917926156967212674139020962831831810670259732003706525022735712156438608591806969909
196 147999031580889317527771272219508754862847011401951449261283807386080814360321996141684026275549022536059912935424525613260372923829520186963049072862445778978
197 958338955165677678658574182287625767062520219205851167623943915408117336042478978901195395025792916734486608394005505999579967268415494957401589885843200323905
198 6205537584792107722445798666607657772028195790678039460579235343001799201952951078436962338405250140798956347015678382309569622060397578295796775703123956154243
199 40182752155379179428054744890381117291071008625452751551635377872425753676092035410765078048951258277475191726820566460727119225419427607230284103840621414786941
200 260195599288231971240304974208972956969876262422759340920423883226145029650480592375575630440658551413108605890593886032412820229385805682985482570537570078086636
201 1684846016200487971527253001473960171023826277255994445976875748531198348337567319825914825491768144076131935784955839977952388549808525472452905252194195580104845
202 10909892811684624477738111482408915829523628076211491519415469343806322548031415573762244629171597682210448717502354065063415944975806089011520661612224620600319993
203 70644889810680711132938533526768775490064471971832013208771541736054432664336807802278222987293588107987023453095840665548447281408488366981547360718572589634112846
204 457447249254192491804202204514214137374209741914195286179180514121370053659409548813969318973621603611790788237801320821793570627194200879031626156282201617081240781
205 2962110726069670565757744869940690489691315734333185083834005033338314245409077428120051789372910015158319003987329692465611356162988581824368178155634067699764591057
206 19180572115805714498663449961098561819019353187169195176803507092271982066152036591076414774723800008901922074017240712526931371388481812336883299832674243591701197609
207 124200065666610267854969483824426904970763031287808096628176719884798742812217787292056557898364505817104247603773561143117967757770556756645503753805943738128773095612
208 804233378360951990071750945715948553481557122973341721138195308590172586351958146526166713581436535841199297626692869496459294292170202031494040437555884766654928397449
209 5207656883258415451127758417397362157342977384200048758473139350803270014397741889797436355397338882815208807314527348521406401811811069334467960899609424049399841763370
210 33721169679651160152578927701229623197271019469719616839748293452913590732193561947768415356859236343031861375223494716600551704581793607939387747945024112502357014800365