1 3
2 7
3 17
4 101
5 426
6 1722
7 8483
8 46788
9 246899
10 1263032
11 6568737
12 34802586
13 184657217
14 976867173
15 5178449568
16 27557967928
17 146974586179
18 784645686795
19 4194027064034
20 22450449919571
21 120330101083792
22 645608703621958
23 3467134637684050
24 18636549223238931
25 100259675739739788
26 539782230293625250
27 2908142992084844644
28 15678271602025933231
29 84576055031925451763
30 456504735740514322715
31 2465331765709449923368
32 13320586740480565471185
33 72007257977928262034622
34 389423463672398409970671
35 2106928704980933061897736
36 11403794374812092914020875
37 61746379304316387417777155
38 334447283708231453274529843
39 1812132818716523741752365387
40 9821804028731251405767182331
41 53250615897068331085201848797
42 288791138782167512445271065265
43 1566617987933251128215437222156
44 8500743821654893920965397767200
45 46138156861818590788733231610345
46 250477255726380767717567716082978
47 1360118179751745665087137504135641
48 7387221434149238116759466354693479
49 40130797942473433424956847815389264
50 218053467307234641380741298094233924
51 1185040672860299415837709169622242821
52 6441474727610766051457631903281434738
53 35019993988702689172143507363946129276
54 190424412829670467468346280537919274259
55 1035624290624881134385067257859115265116
56 5633162391064458271007653172371262791891
57 30645752158635063061859415180597839483033
58 166745425653445805339171449012710118618052
59 907404607030696900603701951527514336740180
60 4938662261438445047043429918455633210296082
61 26882952392254045364657694777604417125728484
62 146353116979933110104120890218221943216880337
63 796860954964488384279876909589781229251105585
64 4339272678699168133371883238811536811839313792
65 23632164704189869015800367115149560777118377843
66 128718407053095282178288789739269246216408889621
67 701175750860639771869625673706379111389712679583
68 3819977082790219232629830618459112573288168043577
69 20813297136537497426038506502433551429252852099137
70 113413812092350750148319375852263504842247962273856
71 618065758987090989150700761464430825697813233246008
72 3368572352321565588012392955182212800264394922290633
73 18361086330950305500487488629669444940681443165048647
74 100090082455034187637673867780483364363766374727027147
75 545660896551361804386771111208055960246090621234565985
76 2975039248807667032548513567188735332098732894277363133
77 16221823079390792266888885729663808910889103995500565824
78 88459150495114330335914982634723055533769059537610232981
79 482415326007776384545240933486894609471172665850596344012
80 2631078325419523953480208371001141019126284708906458302965
81 14350927079457322864524513206886013578698584987050599092987
82 78281442917834984317222673774713855973935254596717289345352
83 427041009563897902265477639686968661199297677254306870191538
84 2329761593391061270712604051805166486510896827131240836518577
85 12711119013711310946928723971443678495362000197750502193583915
86 69356279285700125224589806572890397684628631747145067324048747
87 378457228223294955866497828985608234289091189083850090519911138
88 2065266870744459872234967516915996340920826209072636392337289909
89 11271021347487591653477817569769177862454909610364795052299255332
90 61514495993123819404128848978920985460955967203149522440866084111
91 335751665877206176095683673614117156360349964428477017156095552033
92 1832672295146141337950586994765917853055158892268654621774760210070
93 10004072440789612382791308850983814693963433006970692853220201170626
94 54612703528573995859493704870333663469800601718272504791085239011261
95 298150016044151345401805864818316866861824257923474817997078496521796
96 1627795351600068868951693171779326736465209498807976678943701941551987
97 8887673385090407233459194833582116091710432360635415806749968114640865
98 48528761544142784828194193518107398076129280174155226112512964320089446
99 264991966869861308561671258175029198915141935262569327139746011351677540
100 1447065335364675878565225410878468520159912177285712388735145497263249776
101 7902510258636554836457801354685458807591289960427800158313493713347753155
102 43158175025242117315334238248370856428761966005181985234776547235463743083
103 235712026623916189724115954221107548810890465261121030080842395828199273169
104 1287421272402084643100206855099409472796352693146779678123131656507816557318
105 7032010373439951168149542466878073570520817471218012253755256147705973837406
106 38411196236045480167605929910518372651757893827902873036223922784116330813222
107 209824069473499138258290036102196919882869065434697278108575463159419901974034
108 1146229464215950323331959069295913906258557679234996714354058088301681078997177
109 6261902113281408520739053596773148981684293865328704710592106548491608066185523
110 34210473864976670321873071529865304763807036354661465663707127368846238501304920
111 186908773678139522952028586220513051220638865081696525711491606023707975380889308
112 1021216331639024516354170845097687331407885488000904302444389857243269366987158452
113 5579855744681765636644008445866054117897321069218836914599959828020991151683961096
114 30489131005557880735935435142320134248316489349298324737252236005748640364858111969
115 166603332301515019778439251226568623653223340763459109108262504121098444804411584922
116 910413308532075535474017408064981659530340051043979337886103485688699869008114914728
117 4975188159381210550566372314538904634215227148419779234955586836051880465735650115180
118 27189182523990538057488771864553392998386747081239101376160861760713412180313593592470
119 148592966601209370736880519999681663348367417043018168287649988713038291802229662410864
120 812111315791807979724762151421298465570778943462668427440856914639853404567947750871098
121 4438618558562912064764444246265992414529506062466617648607128092826714941771830353919162
122 24260223443409239124670784910184162511062263116434686915676181005958516484654314339905948
123 132603882002824000043972110339585744145809996097249301550828943450859144938689855660189046
124 724822917895888286328577330351345247598618203761781532938763208359057686851784482934077930
125 3962065070843259200296562761798300523795191174537693696396584313412013204089610838095754905
126 21658335534701576021858201317810798796219678380986887606964034023634233650588002658184881578
127 118397387821066663717413141971884452211150655475109875422982067058433886243677629355891534904
128 647250688848238836810775227891140255690924489260552533748051733738697573179532430450785242664
129 3538474516701622479989977831661447901562962541202711058491043253980571747876153784606540525167
130 19345170924808387619189849905198523875050958732099931209764418541269820106655221692677495784572
131 105764962746344996009663888670190812681643251837739117826719079150233852375362821624320169067011
132 578260633284615643597549609268619153161006651217201847144310189740156067021700775302979711936426
133 3161679204197607458299221576868438850413022933004394001836768966019862492987603693788056620002173
134 17287180307310638721362953858533176032079961320006798693731817527498767816724927600590320246560210
135 94524094181016010624274379558546761924497890211250311075822681817484861479468208257662420060644722
136 516859750507220060928581871646394475339980010166821792865957193113871836725525722327248162723412869
137 2826275913007695262607708830958274667271496508796667039739296737129893459816779525723066598642734407
138 15454960031694166689941484336571941888688882425465387481358469603314844888202113062333768384846301352
139 84514754727379125829544791800547872831878251886176355108562364779927818263801715681851039473738658558
140 462177014677108066690298536114081731514758243345493181917512054074942868036786047555470940519643657161
141 2527523201014170918593127019363262437218867332648162430996699154658582950514897356459113587984549429481
142 13822697499502821323239688867449149964926112498905858351099292417773915351597048271230589668314796365939
143 75596406304927332933763277776149303576033022185100386401629534778507521808063904553539180278454524440227
144 413447187818936863422969796509477539871993404720385081096333116483907872427726024450686449658528817424791
145 2261253925051215107340355996661171511439878679835994263492351964913649674584761252128173391108715097080036
146 12367698297052005724639674576280791798100600871159436549797109848987472197412719642169369590234299012466299
147 67645443526384609302028179614278969866454679490558665710027737937297878154635221236990326547865494867713141
148 369996994160313171852500643031853335779731648124867551085410671311016846673368298742466671147294267339226868
149 2023800459348467450602081692547694224409892548411755268192113331356632377086562986610349520604806672062900244
150 11069981628070237634116021691135431937747086828689405755112241085728664192755643370123143206493929580522050151
151 60553004559791259957452003800373774389518706228555397967767420410187226729643086821829775353300911983167294242
152 331233272280248943982683519828157125878957707168823880009221923037952108668273102184275129204135438158825690963
153 1811930561493538085543154407380005378211560777035395605544177970218828143518331708699350601423349755591355599574
154 9911933082774907172663376205319790602193168246443076948273175976313530132635589509924958757045637077667365550852
155 54223090827271282208076599811995642928818844559847760096582365237924331801917965761784882285947525438835421154553
156 296632791209620792619629183570698142234065560569230302437509846853216505385422727367857657960663098061308882002024
157 1622792205747419707785238436417738747135156932992877700481550584396383218421265256991190098603546923854550694761324
158 8878005745891618143596425927200877693519025072622689096889019714023129838269671097110577808749239039751038553734760
159 48570947341599801649292597761059198133155087316120072314090796173814620949640213385423353282402628887297383226196815
160 265733472200319783436705048418809854041356885592252287134366506041315561260789302923809477957694471742742246263909333
161 1453865999199714006215749352307878499036802993284086198164189668827362351409140558491398887019441099229547810262988795
162 7954462219639245721327097647275084564252552251185378026398041982144871290228345441654665798895717326440537850152755350
163 43521663859515423562970881118010194607091847114214831518050324607674615609128531825265588939070628478938746886521644245
164 238126802503201654624358414461000874224124954663955291253349598182340283871748051343073925726313441606917010017734985192
165 1302924034023374927123622188091504636032938813865976802824876833768966796503524191940548555105451506472110303743114310379
166 7129151405140431900657388458217686828170839126297594421941628412736839919387143446338635652287849611306645998605836905471
167 39008963789273958483968699938157595494947313148776046403353643677720441787556603528141643997128436345813912301464883171560
168 213451263547897428532713733972291266803609473086427640601244761794349564443332242573939773329017641260524725942625736331144
169 1167994221480062398389392546746444099445385657351054684370141751370080614456984011147524043740054459777122702877226324959426
170 6391314912753338818162279175279944434057718314980375616581040690345390207179852265834816937498979657132186137578620854212545
171 34974153274460314737233513726699880381778584095302272268983572710972242636254517712215051494428875169771946572093917931793545
172 191386625215824546555163013328877174322566432692064344683858339457444400345816331214905260700646013684136831731681597602154929
173 1047329309891897863552802898381752188504606476561827923119107464366931969935003433672918424636013293665054969771890103932817792
174 5731418808755120227133652771661187052010569234439459595363724451476375318092780826742573889053589559228866958188951412038185902
175 31365207351487207045445951928431479066553635626491852617870300382859578827223686958001017933306582092972226663900459708118285041
176 171648981837292746950753666573518098998322655894507745421050823468625773117228962781940296520818420250779320022738166750842720485
177 939379916892290790184731905477264264205340455196615979095377464403075647627794485734261571482003815357552615789419450999346506818
178 5141007091451069928686621541521618145660037378797539586292225215866281586906653495390420299147129353800995464336759314681853702583
179 28135973749285837096778572375034721375347048488845249771407913450309025523978150906486418117338857082200017877736600918362642415925
180 153986425205328725993448953147003185212670757631024105293164287355712825630689856202438736598188957596224110000414287998397105911862
181 842771011605572165411128984051121308390483968791920546298313138722200102153522114819759098167009597207858958361406231737065719732762
182 4612573854291213448302245374126648993409134813276969628924440208590088419749878999046364041517470659066835852124869911579290394548013
183 25245477925812529684468641762347591212653451905498251335717415087957881445664772108876650355883230722716573487555710190494483392990613
184 138175266125438195410527321510968455516296785219454653050865043758180883592844065843229777982142146588767869821332960586569430207876024
185 756281369439842949980257535190843167630091274069280871167496069443136539436090229584509500396383508738142056403315409678019539951590205
186 4139451560535230861779000347419345797740621791124868566293742417549149887022510554879642927251849507383742859888009240747588771528459323
187 22657315442019541022121842633761371095312901794903575752771268530604680587642031353787963076940384360227760681910019626675787853219639698
188 124016729473231958180855676125500067034733966478695499172233139725962026130824871156335524974427352987970688121127532351671446767671082373
189 678825594412906943978025104991030131026377433834543729245629503007676853130944742097660071046895493462346955604365403183993505010457276226
190 3715713241983384585630935856996620711099445474487974451867888556986165624931396536541804993337520395743694169621929707849327316116738370684
191 20339119858303769345266585247728237771057199563017142910301064318980165881583065089547720100176282276773134182073730383302122143301112373073
192 111334058932749550369454491288130707107316151042037036611730800859708965454243230819886913917707462012217631550988819446143453471366965630058
193 609438364137468646568560676693031860023139764543652316724066741638000323696367288586554151757782043654799018041283086497400614235198696769031
194 3336086757988178576920798869603685573266924425613971165531645487526285976055176236857173005737862450229576053580705008886168200759785433061127
195 18262096079218603943132425082102862177542623370363974389812638960083283735110775223213841304516346677905441283696141220891141683962144339731094
196 99969976952057705902535413048981549546090691283402932425973850191423035295508806387686258977016413868953452830353671209842111523388593347813545
197 547260602972041280089981632485826904167877759710208639091181336331730760181317836506039532723714117352315190587534033514306118046009305523121507
198 2995879522088634080164477464443692910111005301688198569583937955422303888063287757302081472068793865523484824423016983501587845327541495729963336
199 16400610531672503387624848424999426853850600600985441217266539617648050406214018054066898489329685674892185194654350021679018367493503649326541749
200 89784453310432066675302488648297210492644672512705728473232785695448257897715738211803265373805200397832483572545126138420288712222552336821375009
201 491527331160126547700450532259577496868295035590902409635141395971711021447970219416471141337079776063842774227770174269187428284571235508721700294
202 2690912331543657225311277803586368644285249881124199325959922497343353852729206019188283615905129549569491658780656426346529540903138227686799234123
203 14731830789868129199148367736834374836359926239736436964952923551721518867282840288431703377261420870863121604178071604586109289323261195798340148690
204 80652742309036285853896719315261490976661468945463821654444961886007888449873525641754302549486035943643785971327671932005227963282960083102490852283