1 3
2 19
3 80
4 570
5 2574
6 20764
7 97348
8 802835
9 3797188
10 31467286
11 149131302
12 1237084277
13 5865347475
14 48665192186
15 230756350987
16 1914691579848
17 9079103009997
18 75334276334445
19 357222415759008
20 2964076274068268
21 14055163157244681
22 116623691322123601
23 553010523565579984
24 4588643696669763185
25 21758601092744331812
26 180543526706861018699
27 856108009207265087039
28 7103616607290529246023
29 33684193487211306359202
30 279496972317599287462270
31 1325329141494984394672912
32 10997012073710018027110942
33 52146040980431061244692202
34 432685454758347250107602206
35 2051723986917769733535249675
36 17024324563067535799217086010
37 80726575583247195233747591220
38 669834457442211351815796818176
39 3176245950711492869625288447761
40 26355124910572310119745793832406
41 124971711812760322997723254400053
42 1036961597503501583783835906040145
43 4917103081994128331055009588380902
44 40800009802486868597299416386450242
45 193467004398419093264668691986490737
46 1605306121162735219253295145378556099
47 7612100288879603562838324036526288872
48 63161939301433278006781246134563994714
49 299503633646144168250201082573422054700
50 2485152534912388840663580620001515940014
51 11784188747261861015298570944516073368774
52 97780137691898376022358809433643380052865
53 463657494703924003343749558936202587161121
54 3847230780698805800893330101083785692246978
55 18242942047671379270242277126509299209387413
56 151372098969571227820320513523462555419419027
57 717781850517081353396934975383266638615524362
58 5955845555563913273967252773230601798664167033
59 28241650035690916065065138181091244858306195062
60 234337084067659050704965138921576768087753111974
61 1111188303471125619889469871817668940122691139377
62 9220163360017439673391438701604008301727809199137
63 43720513646002028300878497224921770742766282997789
64 362774047153642721041613992565100936297238375512706
65 1720215473380313281441851903687778693836701088072163
66 14273609278869053069486192502623333016171745138003172
67 67683131511599945626253409206624181177854052812450222
68 561605559836341111885152995117103830923742956838057765
69 2663042137514678224633368606006063786120157930797306179
70 22096780055904711060432594559098943311517711951631122751
71 104779333754132102965019230548289540337861045271124513053
72 869413915669416663907836277302888005579575556206954140942
73 4122619250856406819585193127453325550564504272736567669918
74 34207724150181819064403734936580540614041947087173952478147
75 162207459033987062919431538571801195055630216424617489239174
76 1345927837644450321874672404246703031170552923492867815135852
77 6382170694224759350486352611537328231258650657516286284685834
78 52956511698736828171997258060221289803466790935075417823512251
79 251111157358594810432765878518471098977385147542727844823889085
80 2083612548059414098710795237204875725040188203301989662148095993
81 9880151498773484258513342136497656672333331195473955720484496503
82 81981254262527277415368948965119079104963593086701165474424151507
83 388741761479419845333460290646821218408830433252524954902326052286
84 3225612197774833160025144439737543017526360999560419603617674011152
85 15295327924564933196325653775075174818822718992524401353608525976700
86 126914062782150002547090078248262595802909611617791421420558831875128
87 601805824590731767087312456461908558247451233759428647271850288591574
88 4993526296491233997185546834015271116589034186925428540052506326710448
89 23678488771049499187794349326224347583125097504517142344404056814399263
90 196473931470867061056924281299329863858942822032425092748298001563233947
91 931647397833031786580921208621627156407478071218569494638230505675198179
92 7730410026025729760829079543178914111225646624900183588394887682316496624
93 36656345862337252347234987890447541017531342985558239110064120841773439225
94 304158616479561606782778261653351260275987038205864288900458480228735774028
95 1442270643490921608327845199357191353985318144560712200129198589860007808446
96 11967342439443991348101985511074159957746050410123549711369921156156106990238
97 56747189610434469927718486547016473517312572523381474579101955814059133937638
98 470863810207201417328088761562812742312107192635478851380788780544399628870319
99 2232759533181798213858131920624931469568143655805581908761690992707133374863220
100 18526479783187710027006316226383763012513789458807475281997878364181297856861437
101 87849551092086822571867689864163888059648861006388600249589125719524362474214496
102 728937849366308240161937912667077427634352117991667039654684078977823383914290248
103 3456504613411401645767771476243999379783637535670116691272358797553260317341949084
104 28680590941025131711246563817132006916299252620350377077437696185360735136159814176
105 135998693152234956962246756632835652414924399598902072579091818457736038170036608640
106 1128458753296330905881534566925977987658134056166618560092598962999513278843230986691
107 5350967699378089172755508450378222557473194145321680171430772970516200992259987873232
108 44400032081263439172143424817066048585240050738024285333938468115292000874475296573488
109 210537723974571131756813582773819585748593672122400881947754738026195968393226178835634
110 1746951621455983202810889558321963100418920561960804082442790744605023778454705954072609
111 8283760191926492859725153456396506721195905689292037077055365600032908470121656322465355
112 68735084743228100686571372424937234595936017208679702939705604528819220813593594791719683
113 325930582044451528536357476674496822844484944253289108514694909730431788745341239916655333
114 2704432004087864118982167576462024643514053662393929709247882920097413019885531488482645826
115 12823976292236153009034360132504148311270576870996857264123178611711982336126121912727722232
116 106407848219831929734665721168697707958506976942687456080235580239245028198446484656931189003
117 504568693469231005656406400441471987046189736123066232874377743028159574414394821347262941713
118 4186694339388141987190479543170631514663136280846058117756329772365065693137045209667293263008
119 19852622979611988746538057793018517699919783597571182032462200755827651449232001308946868309137
120 164728540090878614438248425235103710432195960629980561453916242868353477580625466250106127388528
121 781115919936979105241352150945968833006240112044552605327772594741829394230088204451488748679916
122 6481364465799019313616316238357524520833626162320674908187824488632903746020565427475323469686360
123 30733575155564563320297349429065637803041877033606095300078961550034916989063668123057564474738599
124 255014008594666639032037300031579463411301017136782133152235141323267295806722833335705498489936129
125 1209234913454257133451885043826427476263185630739780163653270904136833918751950630781913779741095110
126 10033712025096490349152148786189537402802248383468039529653100883126131682960222387340122370115738118
127 47578228973207260331246265756645781736704671223326707704248124860513079865913108902686320146067997543
128 394783712304153935095502939933017045666940144892964951780785094733314804346660754942436577134566344109
129 1872000094473429578348598478163917511190851637447690657566739256105267510373278979104156084706977333680
130 15533052883202534749768250653349949032827286018350325034582841559156457506178748444565905387525054294683
131 73655208050765279243960453107734425681473407664630954281329456134894355349974780393957649094872149066826
132 611159286344822847541123212651181835417303206948627045863536338436206336236815328586610082050670653100682
133 2898017841461449756546477898216808923212062486233434446510134233100773275632644594367079037884958252987804
134 24046507540667265835561298761000930533654642351149664980118469693055099733294806039580908251590106225273815
135 114024624078726227391311976384389034238650955205715023911693909356380462448880549655645859824267269601704946
136 946127364539661670976098241584858031693159889666723212750023839885654566537368206836567435098273242324943384
137 4486381936744119964228483389728204452704291409110157744317990370464994351264743126227267907128412035082368087
138 37226070705564345729605464864470217407697642291584410746938166615332495671768351613126433121046097127665045005
139 176519967024378609351510429295523236426434157765774249452216795749146432827122729498582069740756370917892940300
140 1464686882669256117754534235086186844175406878002729345708253723836330511626646665849500246238025537476016145775
141 6945306752215750323279812945572705620634859537730672307256324579053034478303573521507723060682897575567422069074
142 57629172878101115173285638074672644906904503077159334124166644248843306393401582830197607044126246727724060791386
143 273268155979837659018197088607051994612497617548641258716034460528699348421272118136433232149833345766531433059090
144 2267461807646989279136072469940142386468462119479922203548519056739767718865433230336429696746542774094933316081816
145 10751934757784064987983719854237233044325254461610802548183495073440966768621514135444216229105713395505804711913571
146 89214937372308875314716421812600454178853933295963341190176180106832456175179597720001504275976039682464134964349656
147 423042709170162554885711405030780915897251325258355275916174840033294444732468793180086559951140878532644252819884507
148 3510226731714875490003823989250332369576880009258406055119609147369589373783911211443242446560003894523681962633285687
149 16644923710355066052269841994379847005472468904473896031998987842510280783655206007354132318116477428257952323051934369
150 138112429050140038136956077378000234454615834760050020978275967052763919816802397398592235213963919092875510626810271842
151 654906654382500347696173181121735945002112085867626707114877179356425101860647104253762588670289458510926903814217107508
152 5434134178794514052487581189547387584608934088206606226318036386976791273124693573352398676177424446179934763363889650635
153 25767779619659818680422740540661483863136087466949134611327128599667978638356344083037730664387998796020439474373308879667
154 213809969719830845809435525787072146241715202733533547757661125227917311494117812454865042294893874316531116333816172113388
155 1013852068969140663150934546342929648389027527032894867209120853706039454942463384804529786358365965047090417124142336595103
156 8412509085621464109616823737516990868608374029321815746177300371094989641043649537856143108413572554480276195093535631230660
157 39890748559831762619684133585033801313195507455469247933504563513382430874441812100541590153109665685982829582591400223600269
158 330996301100452125226953756127096495130186522598291510308862669654508174841543063027592508847911463358623576036643966045283453
159 1569530574891152602887626097983124775985903831934897568204196978002321821777867970927134848118115964847375010300267559889338457
160 13023290700444771882951091767920103715973973869448690207786729150156838381055191124229286909977777229276096972613501841312704576
161 61754324359776851858887197772571179380484446343154299654371943620007265547636029808049736446268699731601602562822978756926494257
162 512410864122673433632759323789046212638617978957719622692280422721890254394852295274221145054853181732484110005915833770936380523
163 2429768899148079803723284798877275710841710454431897449087609906970506497909816173874031879461300206715981376053075642947089090984
164 20161178899429601978296727635177713092613714841618314177794797234698932720811992801271490099549377624527304008024565058081699030624
165 95601028178565028932690773791677583695035700165825043002655021260351439978344244240571030368253396205822407617238361036280725204444
166 793256277481060482690022069000068470212244227409456742058436659604199593318413987570307598744038277494628232870977953927362046462454
167 3761492128738365120289233439383519639721964490638991984924424707292001917229658629311473707448594493541691641645905018403309609938876
168 31211246371158983041286410759404461522034403987036555596967235187948168255289542562565363878910190755506334291328124734609419171173347
169 147998649220940327958861173243299844405919918154510105746242411643469984914575435278822616676257872133620283031937503983930795884042116
170 1228029235563714865585725265826155169764732697478072565917792229397326301072066491842840732795012245118577289612409246352143641584040298
171 5823114716597741699618597185728721339088821341619182711619697651846142401087838024798539024434490866727561185989823177409662414003443071
172 48317705274107017168694423398312101324833760510093144123855608134142691277547175756805608885198831496331820378270534975471841766411573605
173 229114692472878737805489393788552075138378431288683868140707909272909381811670065209593177431700768238866166265596846474389377621856602388
174 1901095328470574534452383362141920366247084967169976551178443854894239657165323050514705399948155742318320873605415192521735225668857279444
175 9014684556585909458587083027783889659315321635604188685257682220886669809394498719682102058340319103839486034799325358478164788452679500380
176 74799981237300942601412303753842576630066640156351384781670198190285514552842204501123999070203170651168520973795464615859395063519312324311
177 354689333877477619437737593201789561689199003468610190245155855496589272447270784575503913109169371253132449983463458539345695875842979655630
178 2943059776808648318192034492815100521698445585864826846468352454598313178559210697394548342518877289674236840018915209210444358424834549691623
179 13955510342792756439331674285114519634394276445527535081301238859594398860778406822190865255857849541186756995089816893961111025539272414326787
180 115796831852006399631540026557329811220941759767783685729012028642247767345723365320124472946179055118150259984024574090237163309670237782415358
181 549089725362509430954251766882106548467450204455530853982050380289059392923326416892899461585189977125736975822983416653242937843273135215378514
182 4556110743187824593489743557185137359019778669049132821440581158417009554824994662405013305020836234429585399359917729526855627967540005358696205
183 21604335426857659850777490266549972224481741283110367857708604898932582785328954786765839103194729199780277909307055836876179876751748775550561684
184 179263497733006735362005967872648376515959629117945815352679983289869902243435047064223696677886740758294207355124837698788468840773793569279912967
185 850038322840643275504176384857846074578369639098396087316821971490901919634767966654292374453912445547212586344617170029389019136484093860027515388
186 7053252967461273268922961836904301689676610087769981764434214411992455762667054756617918460410685518397676570118592546589669364062774977809553146506
187 33445377329194265121369306758150705113433320358548478539637077216790435651367025674260344358825400947017074370642781589179144420859608439292411405073
188 277515378491029970223155824741925149773032588801947547723145583164811318452502928051850544730073502423159292782325943979456588933303078269803719425311
189 1315932746366171124888054131626667905543062413524860966606390382206107810930058971691886521870169467713454753285375962122083988540938384007862046602262
190 10919044822908158191648042262788351610972732101223718920287399958940095665257079764648741045874968323368540538511031052301301068096208091870945314280761
191 51776332971649318846438846543894338926380633095787229765396525066967772547646134103328953620146547621685788970150753597821284545395002189037451577175259
192 429617776474074340109413655982591273785864648039214784890669825679626064259258947716984960073706460177356415860353850578223490454856431891795716338315290
193 2037177555915266194911117798658804624044209347918526541109214743244677257857184905670276495972482841119606948112287855886546638661447040903682906635268714
194 16903624525406910950438740324670683112011371704611349341628937524745460443896693752200399205714214181805075915453772649671183707912445298478200811123278274
195 80154235654296427331507663520822389764822466691903313201020167845614828072884550740012560836992884929880084165237904951882459362000474343546342353426135056
196 665085426494638529077033756586742442213833243364233695331147306653849883856009383077882372734978527640503134456477125513317283302381709581697221631315914396
197 3153726819083270861283616794914175877435571240230535960512503130287412454979543533262984478574480240313534994608866783420311457815482761221452552343882460634
198 26168270826809972220772363208581522304802099335382755247012908911790818480233746750051716098991435590328159921826014909062500742194139928062208771815505007764
199 124085680166696976671035859842007733683750910389318860144045657397967992881730953842287217447418237399859270989636041334561800779344003787508372430617296586172
200 1029609687396742393583411016861632485078183447014846599853038661122510906714349068364790414521545497303289512788151008444418328486923706312920592666759474058755
201 4882241521130707351754278432346586697040229851634421508105649136587636464466400689380809898076271607504699094545063352068215523406572868524681025713086308940087
202 40510743541186744503173198741393457705102243870712967530499691180662491166905959531497310577359977164002747921086221795320951193136254307796220541377924267953433
203 192095350878771578933471060994738581540239335325738565186109530054905995025760907129153919704229064867109310021810393954408861746572856351447524118457859190437875
204 1593924729291543683525579747737007378211902080705900652759953696796459223285579265013167511237875064319788944967835526373369065556381710623237114432026259298859562
205 7558131581473325776414458862736584172472579954627431009030010027462252180253703140058822592856005197514825606911455182424716391520637718397286221478297689842467576
206 62714130143381099871473613462288840186304130886288463774356479868940561661605541052267074107817250017350244048255635744399503223906631985325626548743442724291964908
207 297380195520272680197457197391957874333430072383194675998719370918107977302731167340395862863955091435446004146803885134137690641772288646309738709251380193310292759
208 2467533157220718537735709470969846319537681374435365052721749980268179748882201097537810078666478278700849201389503481722567025877106912645652463010972555978264132347
209 11700640526615011929025855384679833570892073084412991829605866653251727375197369918262653872228559675153426250911527419374118547840394821610700802574708940399181483351
210 97086890435428541156045030417762829381090190488559577297153012606611946606558934216415305315061823367103427166354314090490352110027502558716516006394191824023732836247