1 3
2 4
3 46
4 211
5 1235
6 6613
7 35356
8 190821
9 1011749
10 5421768
11 28792154
12 153620113
13 816896091
14 4350802828
15 23148597981
16 123215728220
17 655679557091
18 3489443791907
19 18569349596613
20 98819234593206
21 525875795408590
22 2798489270978431
23 14892391633069521
24 79250893994967183
25 421739529578419096
26 2244315769251089468
27 11943285014615995403
28 63557010199054297768
29 338223033819622533792
30 1799877095447549397320
31 9578169852247395082908
32 50970888567668724354607
33 271245084898474728966428
34 1443449342398969205420796
35 7681414776747746861853387
36 40877176063532113070887677
37 217530698477522116485402511
38 1157604544500744349098768478
39 6160272045721949951567218226
40 32782310556166823445864540473
41 174453315901473684822571212715
42 928365295593862415451550294899
43 4940359646151100018327207222492
44 26290462977571977670119353054073
45 139906503386324426549499911311128
46 744522061345949398499598233361807
47 3962025255521890228076215683950465
48 21084189361707683902911512068302286
49 112200960965683015392188757615485644
50 597085115564464189927517818142527069
51 3177429428056157771718880976537971273
52 16908908808974411410358368436778584088
53 89981918901376850510800889863519622405
54 478844958042236981474024555728992223055
55 2548206313468166184767406127542919168831
56 13560454813071448140375668079006171126526
57 72162891114997310252761165658350770552364
58 384019778529494218081835420604648814773415
59 2043587611627623265050861340868807571577636
60 10875091752799210922917461999961245590600073
61 57872547258987656801973789208298929211705088
62 307972732770891463064468446026399600722639481
63 1638898037543025988386752539267995852992034124
64 8721508405292988163645770362155218796361527951
65 46412105647297967496261214379089850522573924348
66 246985206057779864420236981534245823575835540030
67 1314348727786182433863332221475133310545803480183
68 6994396975456987290363614686706588530110721114711
69 37221163619705948768370324097389469586926908307141
70 198074977166191498757485047943145986392334584025536
71 1054069587405801631387483180319441077410059463097601
72 5609303663640553143551868054395749070521721887129213
73 29850294484227475867559577421595134127118977967395476
74 158850391104837775573879859658460619897392791467259270
75 845333260195907398018540662342064969502102114535639841
76 4498498970152544687548784077214506341169183151982658695
77 23939071059115388425349844312929306464628973766374045152
78 127393409885329545146272321492805451794574633946753688625
79 677932775341838458621742717215340799142183875511401280380
80 3607665799167949841073565107654769341514708641069861933363
81 19198441190460745390992744140299134804540801777855313633723
82 102165822629298670524496337447157449415459941887704761219409
83 543682438067296917544086467687469404995980702319920640187994
84 2893243414045901910729477361195134029123792275882287750123214
85 15396593428099369506233620353672854541805129865695129381295887
86 81934028792515473598378339975404845572269416533035824147978261
87 436017558398401048372147530714200875003582423829256825883109187
88 2320297366471858338416527186105630076140112144017619998676990180
89 12347621707327978389864196584131778913708247195679827471178475804
90 65708716490553432899341054663154135782948619472703281710597217991
91 349673445233062914527161388645989647054769626636766400213533501108
92 1860811241363056113817340740601829735371984767991279944614724388280
93 9902434752159196910959643860899003323524708318580652440807008313648
94 52696486264206952969555749114930298822795983529274344311579736455440
95 280427968887980086125927980667829262173717446695455373653614772742579
96 1492316685791107261374730331372620370834615860327858279794856129975868
97 7941465680194533872273870041727594230513836577742721807846634094515024
98 42261054741389963927991631082435180889608981426549617074627294926727031
99 224895103722340765126161081779843321971585828556275045096487394777765145
100 1196794731882238620236174337157706792405482189893823657289291100540807487
101 6368825317021764025216257861156979855097871256124511632869057969300249726
102 33892141098368870775986090585113203428095764820639483267990204745130671502
103 180359355305555311844734724293345326674651831139851571453023273479745853997
104 959794689624996639204513652432885157193452840226135243834547102923941855315
105 5107613323809487172730095709138053005583310883560271241192233623305276808675
106 27180514903399790327085131637663103335887965548973054917403101272884020305660
107 144642975804386568626080903642767299004869159631421770970104983162825736874501
108 769727524438157208243237859972181346321714765244538644383915003237286283009668
109 4096157857530236353823028614811790500349635594310967626625764196369217899118499
110 21797985210485667546020900972188308135838434612820024759318610191056558016386993
111 115999474571774237564055960764634124891875757349477710742804618985102317240525282
112 617299166459425988570699978043382471810049266957040095821813880832891316441156128
113 3284999887441074166752511860457049261766877457223229799389058119867303250390572773
114 17481352392522886286530621010879508419169296010283616900100076625505395717987807789
115 93028216725333877419170462365875988001290770250102706079573543983425073258182289140
116 495056041018730340375866250526111563540807729165704278811063120088804815539318470869
117 2634474704301166702723619052281976488073360609241763602973800803515494136672668629195
118 14019537976590672525298402459382257838952684014391552510795033564312836400945325920507
119 74605933682405653998340057997778727450317943475189200150568860422763208205649008774702
120 397020597249174376711107940961330774794516917119294990941355577988733794602872728999348
121 2112772360856653639060852778027994305187173507089946735854582028787158613849911115158779
122 11243263144854584901594199063625466292201050126605929550248063005359857531972412672438136
123 59831796594115934150074745246861556957771211810205120926306923820850910956099818464312913
124 318399012596085877838459501388015481584174858784835713535845652548071007282485377874140672
125 1694382201321568036361993378309987204880950483398922544627185961030564609224442636075547057
126 9016771191427417948889319923461270426383685054211629750977209354112399554347208274882863432
127 47983366831369058466228065851703658749097144336657052511818778182013450331862529890757110475
128 255346780304540670139546036758353911114289361823128514148447357110280200659404051634901186772
129 1358845419101972179507827643981126291082656101287588005254577242745365689641968280080931169966
130 7231189172670292621034314467259892710644697245091427804768967324398212478920291528417691570667
131 38481269551249855701702746967898571416403171841477728067550613648569566930992577750681595284955
132 204780717378069205215999920000960600187993219940689994101993975775776788432404373172626748150613
133 1089754644243919414214758401225864383949702418939980026539105877140053647747480921705870112443076
134 5799204143125892383642459184255009443031299106298399342896537893512862375480257258528302928251549
135 30860862921104424409060916413297536344616397545295969548428392251592582876725553213984042348447909
136 164228200409899387702477008942383231526203275383344474003352292936869497867208136416109776385340848
137 873951641560542076044419886862780773257347565870629167314132584861463576917696410990830814698332242
138 4650793651029535401616582437418305551131596364883858633680342464647338645813202627943324897683309425
139 24749517657331671408691162725616199578042428518894881717854097761295053427647518871221247120490673299
140 131706257089040260931158722433585561083939093280405159513717541257408797891821448708506200057560671252
141 700883887782181388337309411805259655778023470769528233111192942985412568181616595581030535652544083573
142 3729801719447261453072490546262611530812509722872234703237731033782609902408828114603631551219530581052
143 19848395873975488030087639761431182506225603489458327885015726588000232385544048572284471489272487392355
144 105624601092314892770927339349223602044196123400728730058514402754458516466538672150227375904379756589171
145 562088565078386461906946335308190134630483146839836674382730993385347617567413568576407012416410187842653
146 2991192882383033499830204189230248853730401025189953030528930465107559448603584859847562597715234241809246
147 15917838247378644074082782880348760300513645016680507944795321027129410478570568514684788870045704854415710
148 84707868878000516644220353313724066832868130997163171010305318324819518079253675427457563249773695925594431
149 450778738817388097584305977564991602651146224737898856870269417402135469700956681194412179534053211236422217
150 2398850001319870951395406677478940626445091802552100056268001867953717742693739108324429991656100407779608167
151 12765644945742446771335236483720294214109544382318262852850824096646681140511322524365915243032123011914354848
152 67933255848050751712216842279408938214953352265074753931136773602127852531612027437557670640099792050225939260
153 361511484122537502003046398211530586355634344212238080532155708785044391789526293331576516537690944852297824995
154 1923808177909224473029239971968366833847453396698671721738514055031362739850501011896624489363354234114645317696
155 10237677274274116509693278890686470550497786994282691836135960198249065057570261759412898364654565061277833309968
156 54480502357618213696277275795869359778727829132623930548707705286225235405303286038000095627261985458072765549016
157 289921732988881810633306232626437072141986351145800034154268563486658444793957285718433137521032738072952132562052
158 1542838403132360377147110616321125692159468283188982141536090071075735537346418214769203940055071252124700321051671
159 8210320466976843203841021096823628069922095438545325301382325371336888760211495935082484296683722951012193002451996
160 43691783944190419307970127811549989772266076489034459031863914659081932132909325198748383212266661718870253752340180
161 232508827384264862359864148283735134104259282527602105917373517292761751208746834043229246662780081547252395701598483
162 1237311684976281130583993125785052441476471209463160465017672833161704791911878649296187495120388000265305288162907045
163 6584439064107769920268226223009143212734630109385654259126848282903582831778747377766246587332101178931150772544284559
164 35039544453812786404894023085755306443708955103081666920548373021388844187611905847367127054772786294851663647973384750
165 186465341022499444457617445664438209381766818330753504863866597399788554394977592141056146330708729401777783641416520330
166 992288111749513100319148539201312398916546169066544166445046382233768308094968382290494942821125336820364800947558503969
167 5280529300083736327377843043044846049047483890130108591760964190925324004893894729472641999353729923422426117118109911579
168 28100699140575505823433992808043790827434292708371902141717781696089340839214138529146663593173935741683759168322941542451
169 149539799386515866505684975406424839319309865077732197948929273900876738286648150128877918005195668529322382954524128531644
170 795786307262013249343593409044344766577777310655976641883633524977275063259521821092542194442105257055090025804450975943041
171 4234831459074529117959706942060269432268441894584339194681319666005047488365153481884734141579132322883561168938562536978384
172 22535946300044326687054677858604784614940549769266445875243347635326204643116496183753284855926278252742708658398743688923159
173 119926585165557011383752350752823875294754564133490965193050967160811691229337283644801035582490539729650736339265354850396385
174 638197555052006395676686583577650205344440275929544572895096604253097657919265978854203034074668538156514413108566465173102998
175 3396212096859858131970384943706942957416744455022442932794485394566996968245053632997667966727461515805757741801078272381074244
176 18073175798859514061117208922563434366865232598314847791955022305963107466466121781649201655244361827859890877009166583723354237
177 96177645606554633615858090057965595422097647902890940814638171294898046477764749393770229038242424513716024298072538015012454289
178 511815942995681849352301788847117744660892590951133015522395564983651361431277864609427884394953207106722729897957909922789585136
179 2723663673117679591424460298536051392833865691181964774277918222026900434728867303242213828571071831812961784617701408239290323397
180 14494163196325985034116994652583417799975017485732821358165903513331020282437650891882765442960887879649007397482954535581720938823
181 77131684368818862563576853224906502847179598802032151312585743187186221982985879068058928850571667230622964351567803086423434776647
182 410461552901456080285708487357667171963356958141382323490012804431203035138752485792638764160826146671416869339131818927704265916990
183 2184299328984753325830396801020062759088651326386543579854115183831998060804299536352749133341466709102847600518386350052174303103964
184 11623898815557783050953166963668981639630526157664527752867034624932666707302407557386952431855402450788577396738382376239000646055039
185 61857375443651363665135517961839159190006808530183425459050839952699960336173201570988477566190987625604392729321930673198708623045820
186 329178269485240067478761498170543335308725813558976564151464168447182728743031428656263643657470572500596124501740343750439197632543129
187 1751744756775297723562465358836948313591274660270471710981677247715314064598330732513818032049949346383790884801562741457274365181872896
188 9322029967799376602122094649460037564253548217119365664205601258747299803611464316059815736341964821887312570556442514035579449334774377
189 49607822363641666651587260942477163877560050789449543076052235460207853209724887120214111676254998294495243054651061668141898217835231540
190 263991431926663500765694644110232207430639787585849575800879762904199211717839191643044651336213151836763279145030114621429358353579830839
191 1404848526101967340536954041530387401795685104362992012822323062281873065349139377249997788517900142321414725656664385105660918386044067660
192 7475997864351648820830103212284591434697600799085984486115477617428259417364863088355710318390813211290975895892272705620847869710250897406
193 39784035808379914857613730445635881394850039700665612902569923652439375362278967296495798678238941518862861294850465509513024019237046351343
194 211713477440876715419940511611119962370417388729629853480521204113466327043239055239252643723790260807885603335991363038777189027141490517599
195 1126647802802032498476786094946720870015660738599055889720272459440237406520027462193085463215552808431663810953087142724094478140169283881733
196 5995533618841640103343081381411078286267982893469705860490240202530731372834125184272477608090675586553431196800155379431971384684892412375016
197 31905643702725627700645053424002523048151387648303287164993926096004593198862860605890602336450541597354222015201757748793438336404282903485369
198 169788073055947803578050282391509565293339839614559948375279613134769183729480672473232833814403647679945625625323289471336794890865309417699037
199 903538885491570819002899396802855507252114081165777731446095276503320509300540011819348559693700417411994929344800179806302050994785044466211484
200 4808244200559006418279452625025812675753999222811654464546263955855582676899696315948560182984426895247925147175587528287548419853970918294514878
201 25587401564495255557271771625408281029411506354006475692552773212031908586475120176765032518622993263311132614455696530675099432263169070804411841
202 136165113815687040015345912931859916371107679449956125733489985706754880402040078880894231002854480108926016834324411836513334693790174654011742463
203 724611999921327279098807569216601969772248790424129653863009996901437184515049027700212739168834339729553224403969573265431850104451376233790702632
204 3856072496959167827383745048742438886432769629614755019825687898093461923721615523433242421897460081483010036595291053380800839052460915555736694697
205 20520354484081554672686559851240759083571957022739345652727819395020192049772102334585793665840604643512378857282908576828225721146893496568020125852
206 109200474961097408145048370639362696938857308636440222361513973648643276559592730432589011289203829404761851663717435471528691056170357862408368438643
207 581117823329014821957390006576841247605487139682235631471919219846792753579464519181539155416618410354444010978167111883502516250755286298178752022603
208 3092458386384827810349947405600367229889354014925979775819562370035866183039373061415244931405863180829555127073524787933113327146680620819338468826729
209 16456729578069308369129352764990593210515920602349613167316472836422501065405670499766895788848135303268609097492938586532020953603330258885893228183810
210 87575616085266766685077030630469049690844579153992465264066704425968265688354503139644252566875251606127903356416526331382921777473407721454560565259646