1 5
2 19
3 127
4 728
5 4354
6 25699
7 152373
8 902042
9 5342712
10 31639786
11 187379548
12 1109702480
13 6571916787
14 38920392611
15 230495519461
16 1365047364511
17 8084124028133
18 47876038862427
19 283532896714060
20 1679146925634733
21 9944293699245599
22 58892390929320203
23 348774263343708172
24 2065521281284274392
25 12232491361447204990
26 72443622955435002969
27 429027771354113731021
28 2540800985426980168811
29 15047206914301023304899
30 89113014840766213804410
31 527747738117649874606957
32 3125443299006005178412727
33 18509592954662538180623026
34 109618060086469282554389036
35 649183324914443789366796965
36 3844612730917983666841091333
37 22768679483079202983227610938
38 134841348579577138910873505389
39 798561431736580313766587934318
40 4729264183240022310284883229267
41 28007788538245756637517831684591
42 165868555531967037801301216646460
43 982311676507125141158208469757433
44 5817475329832913491465193634226210
45 34452424849058675754205078626067907
46 204035171733874330205148069196405386
47 1208343142372721354257966638237271642
48 7156085577361146420934559258354085588
49 42379982138153508038231892554267995207
50 250983986512430777550466012945353721444
51 1486384804984644857957324757125246493076
52 8802712153828252978018240592711885766403
53 52131682861192953271385558985642555723736
54 308735797609612892567767165066007102237388
55 1828404292634083076789525971511298484607551
56 10828230102263499520740414449704113019688718
57 64127265298994049616830007978982699343370951
58 379776391514615367807782232436348717965690707
59 2249123003754924220830713049363106485813566257
60 13319822924866825903191692132910428323254481234
61 78883050172715306874331786355775349117522544816
62 467163538107871241685172968186743959491964845243
63 2766649753776276457395715700434875927098010140459
64 16384735185182387711776817343227346193626878961740
65 97034164415689373870300313565114201370064140820282
66 574658604941391200102304726949679493580356374924638
67 3403260225115010116723546207934799410557508750208414
68 20154888589950068125713799703124970826170935221498350
69 119361878670201195612405568469765873996585145516545577
70 706888456172564107782140550151084412840065646076564151
71 4186355769840773159131004046515424036100411056379801075
72 24792560238670563966293725549454945049191543082119090917
73 146827235185385939741114389618236129244234133566300871447
74 869544604697938967068822103544731563191623856578940299715
75 5149642834346254397440628005892351897890361758642947634478
76 30497367447349973290893272892216814744841473190262927883391
77 180612413547464286818141617291244018897629434780662176764093
78 1069628189507052167475576807578541128781283477855777990833387
79 6334583771494021940547382303982943201564788826103571080516562
80 37514859791203049722346964176209069364715349242989752611393202
81 222171614729738440326422220410589139963847095593927395994937664
82 1315751322711698623127922251784736317693859549022938231359106949
83 7792181486926273704744303360204507411154551741320473890957077471
84 46147088189932090143759623398969702832897498611576147906200538897
85 273293653642736147483956479463079778630830125263855879266062342569
86 1618507777001861173456724085361746514686852256829649327574808523414
87 9585174735304841104735518362468206260618315520402839119067862843355
88 56765605956195896670463237807050265340725723017776714745094310432373
89 336178954328851042746986201214682346504184206940555331120277036785428
90 1990928968869821869377506174860970711442835316991143857200173580283564
91 11790738557677990362223166388066424921089982393755834432925979537109479
92 69827461405834044525203575873511364685076489690009339620791264052807327
93 413534261872690826539064674085630889052841115385853822459030926012689352
94 2449044864293224857916774431948775283887323010225381022287253476362912677
95 14503806093743902957367548155985728858262331464832947948996347381634107556
96 85894870392924031780474894533419960000936297375270828609632075760819919925
97 508689147671356836883996404494026231703732757907536672061055065478455490497
98 3012573949700357896483251419342694010165616899997970416149910230651308413584
99 17841154748354466644677830097325190099894425532403752678288577453234041802987
100 105659415526178582786372097671013795771958065821530352121083605580747669125904
101 625739322751143262723053483265383667385581235356366266203306048359399357795369
102 3705771966342626400751588124391472000628569804691912583273732851885752795070574
103 21946432591375455857532809074737511861216253298053567944545259690633091287924904
104 129971813663198031733138522319282813677825554616924509892575286263688979168156218
105 769722927704413332855860876035224145184873695377510077016013334459009002373072265
106 4558475939784584241319077400268476119771938317175624357014862610986033699181133612
107 26996341340081150675764812558784467007456339618249987599721830212411993997514917238
108 159878532952093390616538333194264680178088624642509076231640662575033798263908476597
109 946837387218959191379785083325606093655025711746887235378591881437647488791659541366
110 5607388442226050660987372272412633974283175484466388075249119882594548178828639898108
111 33208242055548494372960508912132468938767962246083397612691998010790108577591599872373
112 196666835512131802954849527355889907097549877784480224978062877309910049776374404048680
113 1164706163176546144504186481485729014675929992245851868908805684714213953817607526629241
114 6897657365609822476333854666417700846332579312902982379722800439587202170820992523659087
115 40849510921785697254615165544746599101699515324016531597691595385972120476153629983243283
116 241920184506230630871136142912441329859282855225827514489979456361075012180246956185351432
117 1432706888060100432486523511957229782443998841041208756412434373471954354640001902996220502
118 8484819203012766281731049034047493765334691583414101852575850610754482079011404235745478039
119 50249047804392355855474335888081076848023273348657315450682193232193497762136585147269970953
120 297586400468209147633887001190658489549139923874847816885600758360630180522038695897564241162
121 1762375002375355885666528317105719367075123020539589840169455752073145805699432500020900880604
122 10437189482149547400401366503350125545166806163138315361871107664869705061642707096964543486206
123 61811432946716213281292128801675415506706960788720135500554046411952685161651386285733261322176
124 366061500508423080821069345656827563938704847361143964359364033413675107856585100773068921839448
125 2167900269679755961255633316662983923261898324764826928803021335464195676183535562869325537595623
126 12838803241395270264524501142648235928551673645491523045230395320131294834595923235251493182608015
127 76034341144120639312855746634577793023677460226477425538272801292219863217581337289418560965201721
128 450292829052829732077745433943168743969536382377504026766628235832075834524187343680146172258741943
129 2666737540502508212850520139636321750234698497283506307493074980264513018602425025660065976007111929
130 15793032113978046440773787342372734251056823026077587354346082177438782507160948367224837015910344551
131 93529962947213135918755876708538253892528054716322144660122558653194386947510600948164635008091291904
132 553905919127748714737919649536626325689725129405611261452814195579845068292600157145510646264322748525
133 3280358054005815379472475950747315068349618363321225202056891591302944910027489371986452920769449874899
134 19427033708948398838631730131974285887684016916758160777408368799592311223826716248127148387818227573167
135 115051354917717867633325056102759916833031614740244557287126518237998403779980343433393436925477631516544
136 681360544626305839907829712474912051202072679994434952572930114078615327750963246426416154311003334926424
137 4035173615343155250213179281732927676157689775162241964566274251768596739325447902533844205481714425635426
138 23897224801726380559576669156347626250179863595615872146610798851993192038772832153366147276501379313263197
139 141524853119778701830252276334520790257648448198405236270121645853908838415685997495957838351930810060977873
140 838142680447479496564199248718002617893855995059872538393841510747317690525356873853888257415727360193709731
141 4963673427685124461592145891469367462846448302828736739830931972341770660771224011993896698228775168628467799
142 29396013914424783845196417516740143855747671188124098271684111356403502714573929478411641611291405420569436246
143 174089945006727015524607946879325562482126971033971575360781176923101064048084255612175708096374267422933895745
144 1031000632965861920844931084994773124323414757781139429226791785248217351944334507850329287469589267081226785087
145 6105822511087208188514395636388339606361868610310348702479933707193440629917375230037641816972842210617999831398
146 36160083073521969739057204804336543368326303619076068434410319448517544784620149311231428848843861808918128745064
147 214148315891872569185910127307361040433640407880902360047278140930330906769132512282631223076705999219962055162969
148 1268235504494889272896100208314778332224752265752141647047437441439297316298157566052361600685115491309645773940533
149 7510781899744324206315013381573790081454567248442276339508454206277242512530292488466513263260543397077667057578958
150 44480575213035512233957506559971110659724156256765220463454424932665223648085410458511035660302768654996949717847201
151 263424181089569434992108027504917871212120587123097461140552397106245120859483869165272410481822000133782754970532674
152 1560058494081122168887701086516029299305061885061806502969350775315751917812487552636047084682406181201691762365364899
153 9239024659346381244479197305429276641306502557827759398188919565279613925822979394902613096066778689577695569272381811
154 54715625715231589110766730951650955622331715811241525948229916487083791363224589867111916326887259984935801626041641104
155 324038500577084723239805586896683154600379073464538501576560706019382814606354705513965237638701180067604164742054906429
156 1919030413774751985746341867777621712823342462080639605449129285656492315207593743996030561418000735977465923909951405578
157 11364938803364301624597603198489807103838632898010069753867621887912167809793854536562749364189806260464837788760511856663
158 67305777478613789636769944787341078220307502541278645381314101526238854810399288904255118156379927670497480090644014718806
159 398600270567199506615168393246533342803525719140616951844598233491910791147964575900639747757294900362083117719882477885230
160 2360602338287065942795193856859731052305108536057551936639208534922430270166789651412699435294101290146242043130720863213612
161 13980029144478245542366765173340220526416167478553866215414970088518857581372874695607046638740963241760856236894992410343547
162 82792943017365643112698982738220519622764868577554856103325121630415612266963652070215013884126080625006480801323537336194736
163 490318821415631636139389770795621912278399891143602390599516230190354355378972900665194383715085057886700291877152240579714632
164 2903780658986697092958296883874187809880414407335720140697857381404215282930279342502562476098916121581357263636370975534217795
165 17196855897068775746007562429579736563454016825402633985198771004235876987634055896153734014729707883268637179280990323812911884
166 101843729769778022846702164699732308421702400635682028135462699721029059807327661650582415973651914003119329147586026091912257104
167 603141955454049866109317657308747100930148075252632997338119353441894573699609878626666955806707442825635385353115773081282715923
168 3571945167869198740673586341876005924618955954884870840403003838558143432474289398552709905879622811281706750772538137413650742926
169 21153879558352398467150199005029148276068084714480520618921562230773743237596013702445438772512854492688115544672207547851350928395
170 125278132596929607272992234489271255121773183018033905848440267384122902955853079644751077681658256987610622643575791706174967082615
171 741925870556307300220944122498949979734324643978267398581613027263774609200359684740812158954879690429406611546113153681066729821525
172 4393855383938132849622278686029203202846666547505578755248075459595465649983995619273309015594673861992828545897833186153666907372010
173 26021420604306749120567146107975510847612221254161428500871750068554317659625106361230217164793529523593935066221356633051947875453380
174 154104828470561662706144475621664817204921872003789878716553853666850578483079106432101494947929547534406890625715632870049496172908119
175 912644183385233889831980159216345736197139328504095390852404891849185928986151163770906423502916206419324093085625557784107102172741343
176 5404888436873419286067233761886230634809247856681292547719275721748165519529644784080611860646476509115335276007610359908390839391435732
177 32008990521026578182705785776980108094862818286647456970991314970088665234349503913022373259634018409872056740017251301845354506535220846
178 189564592524292385222398137044951060669839505084437862484183711065445445067484560457935048496386198834413951528923853731991075318582427482
179 1122645049218144651042683337254719184498878765850937316452602165499852057674897272593297366001605828904176697015209569375492092786021970450
180 6648561789683909466349687894117100067745281805534845766849469202058591943716513873887975766146436466104692510769936682105813844875616685950
181 39374309717955754471254583704605622419350092146364949968424307996806004512872838462421299904732659846752005777812560333511337207793588502941
182 233183704206682589426657249865963026988628719060940933801219097419501342628492093280472286667948715756468597917046102738772903483535187007595
183 1380967445449674186137313610226289239970718716227270370600896918734235651308134404047440211135776462800988918695642810402400220216906575935847
184 8178406342243644302128826434659418044649716978949501912378192353306856216343706825452072408996417533139573973678069943570352665781195683110805
185 48434400477175162923469223142140239259610989325270253859383153318371782385893881230331376416616011073535700515336586331855325099701732022694715
186 286839642274343086856649247596390874670767568554088608140750289811745410483730975677127675794526659632503504773852581916419248498483732779067703
187 1698730232427391157771611980151390074417898896280634609879542749091289958479781053687810902948019555556397240550106474931745005038684025362446258
188 10060270538905681353201906355449651495431038429068319894131627214272100996789562474706630464050957782139188200910020299942825030421222101970625191
189 59579232407815281170416210797188594512988766977260569874556023120751148729959162343672942634016891070915528247585427100457960040177421263965201009
190 352841896306556794923736313667290115989098594890658650765299592211169918503263080880857899623292989810395601788545275270711408432217499285190603447
191 2089610737799234925129780199198773836441614064655876465597818238430211533171801328869731412401559312524224118739049221882370673489129738390164886374
192 12375154654911431446952466185080521324424949654924955814026976005228177769385171034647727482803796329369487901961180477525672057678977115016067789194
193 73288507741047913147592375678490285750007758835730198470014743957009314198602862631729821887974326710211345199950598941478380120699394241336033651508
194 434031373076854805573182766126710569731380592632187877785467871745827859560253446872729338578838114019658544778061989837936958880413767795541920319601
195 2570433463874022816244270233457792604589075637334992047651246050381188317498316331729022590246116679542833155457525011135368100857339573449860077424819
196 15222697256572441182518302902995300875278316596428186152429893153426812997501404397446205973432311410110596060551602721268197746430059953911437794387665
197 90152308947925858921726750147896951072250562800640679369135284741719542428253913318759596341095408061366366907357929453369229766109487015513101122337149
198 533902676487455529571978488815115162940373359969729336940545351418530557024622695855591313550398750092671798613826133110974700220066281904530397659182458
199 3161894257473999109827002496365878977412994880517554874500739381473837749491549585405639911732169013134764970866264130235849077364923388436175956552410767
200 18725463901438136363711360950419790209093483661404836042853438595301418658403159196535311150986643591786164888361995440534028731974074490726593433597349589
201 110896497406648697446396918432875494871671691246075851711849950094440141086649618737823617708761678572780961979792567566976338101478633073676331165567971608
202 656754524309453220796217952302518122442315453949893428807347982772240897101751848362964340065518232350727350547020634541638878514898305077577573682312599504
203 3889451112412468293749311046383428668111107323779241128033801093766301682384567247315562134355736272066138364761237081983126040643587640466045892953644422571
204 23034222675135424992349498119788667957346406301050191216598784542860837106266466922557366053703991757955427007047953903313484112513035580373541958450713939511
205 136413956343220015428134373708011031379580816940269226477639661651817829082671870023126453473700681189893909492423398901318459312741467219912588948511631802268
206 807874776052130435015839055383849959823521903179743413065821322339787096042369583040004009833628996136304647703035075392347814973042237733174081956424169927105
207 4784419947026323428316059383673176050879803929457246347066639934883911351481121135645238440025009739887765990215217228203570305561852382136265637211096741055448
208 28334433637554591911859750053608891337418908824415020820774730887142129048339024171529935593040302911122432480426725881120798208070587647386852684180404087151645
209 167803022822019848160968328606505834847812600362619554800629147163452415198084234135274197728692717271570762709490356508189528330290648579711543582377902208087573
210 993768036036787442897323362051862471370487503584438321973240634324372068236617573318361672226002157453358998650911380605370146016112805058190947131124517260622796