1 265
2 1573
3 9253
4 54085
5 317179
6 1858993
7 10894297
8 63850777
9 374215201
10 2193190681
11 12853833343
12 75333557377
13 441513844561
14 2587618272973
15 15165477047269
16 88881616706701
17 520916142332515
18 3052978074328417
19 17892851397112177
20 104866174380642673
21 614598214939750657
22 3602028662174151025
23 21110719438689828727
24 123725410599504074833
25 725128164034395316825
26 4249821049112484735541
27 24907292041993444402789
28 145976310460110952255765
29 855535928177970035905099
30 5014113057771444139062289
31 29386644006473763891831241
32 172228834095544278016650505
33 1009396353233663625949051297
34 5915856095014803642267552265
35 34671567045796842915853560559
36 203202637471893656484182280865
37 1190927188868998467860820710689
38 6979769489377769256922381318237
39 40906935856519165473454836703909
40 239746800193906005313977516037597
41 1405104709011261191331039208246963
42 8235018117817637274095867193190081
43 48263679543501718269888632649115105
44 282863101179810897246086296086290401
45 1657800125598438531774348119961393409
46 9716011897526195026656851133961284577
47 56943467270394498214989271724372955367
48 333733480256449767060939325750074477169
49 1955940535113652053329070992446339779241
50 11463349059138167213679966969964736919877
51 67184236582125068050680947406732729946021
52 393752438474755911071124488988497268932581
53 2307698809903071791252117404092313917179803
54 13524929059123727529547239982437777142770289
55 79266715946355503121556085142789657503690425
56 464565265329923701467601308698235014775537145
57 2722717639735714882381283099225153686006377505
58 15957265639443237219948102069481278165005040121
59 93522120315227505929798002479998617709377067359
60 548113140802552834431547879340011193954874773185
61 3212373865218308857729167322387599482720615472625
62 18827036029145235295849022721383327004657454265581
63 110341230664521148788976018198914051067970228059237
64 646686348595351731729871626996550059791636125324333
65 3790090349192170377573135356384286960668017182194947
66 22212908755907638695439015419527136465972163467019297
67 130185106406090194242478946584047637373601014506177873
68 762987059290808740001647219359021950930587141290281809
69 4471703935389667170513554682757445823403162822546317313
70 26207700173009105255282799830983425578847878099055675217
71 153597724331114397646827717950434048181097053742533088343
72 900203404493855862008596890300832058609125877586215112337
73 5275899581138340048066779189160091601628610342400923791865
74 30920918818237700140048119465315091058869983827568479957845
75 181220890553370868618340541137232679219720794116953548691429
76 1062096872541401280976935936970597986498286624215447382509493
77 6224722564918677232413303918283615699269838051340674913195755
78 36481767352814951435992669154065563719812047685033247342029009
79 213811834231089558509383941040920018245573840979347456302828201
80 1253105421542454132060151605266295227676039682180901606707436521
81 7344182809834219490462401701988823472723524139035254421146046881
82 43042684371976529316067624245797419291815912254584751170086295273
83 252263965361098221439635707882037906449487467621319910052201306575
84 1478465136369075710488628921711659805748215700565780481175143440609
85 8664967889210514642923655095384854751442214324505377655409973293505
86 50783523178260699050469553403433306603812232854799893952195731102845
87 297631365675137805644566633567119319506668512120068860500821111394597
88 1744353764560561844205280183474119435942249633979364763600113269358461
89 10223284259824156370228101455258463971887360482250886004666383374255443
90 59916482069506088495429388053883417336281735034819347227597690073521537
91 351157684003124202188828022810444296808602488587577723939767920957126593
92 2058060065866188975229860004480382966135392350296890770909296872028812225
93 12061849783345360159009190570376818086784514208377266469890790382277438977
94 70691921294705239297198221322342075723266182491582197401633505595606555585
95 414310228207035682822491552470819583567626967116752876706839610608194382279
96 2428183617776740736994220477359482372998227153290818873973656870998291733681
97 14231064743815599810700598061570532936667470731907520667777281553109075857481
98 83405226136935560525120603202834964033740822103175149901380565421689022912613
99 488820188241812224873483603833624192174225129075269774547358676346757719095077
100 2864870554279873101991892468084908476680264191132812679732640401206137456922757
101 16790393462063283143334571921692481744264616597938581374398857978001747926818875
102 98404904259892978532729815656883202048934524025863156200362308809602816028874545
103 576730092971195077285448541411943368972185247726374728163678458075345444410056089
104 3380091700105730684260925477289258726237213406164549115317589240762270770227701465
105 19809994381018495204035529792078660795902755642600289965524830960482752354344833569
106 116102139289211826503355895089477694477726306103641863304453141236082574040805423321
107 680449801664128972172613911096667135058917603811427196379772073973102320079749581887
108 3987970724909591527460414955763337441562202621176088502942381842232526878475073747201
109 23372643307178340059350000447097979956627310532770326105997183017224965089242765609105
110 136982062519271074256894046597808629686066590430352886833352697363539624935900774313741
111 802822565057096296321430651965565306263210537398439869492715875759816772745345318099173
112 4705171313026345397362254370885017733686933355800911124057435176210948422870225499127757
113 27576002529714116310371203751342990847210917974579434208345338156973183283191292283209635
114 161617051734868782397218477014183861615432221293759190719418655601268002078827794663234273
115 947202966903051063254889970924364819887617272022025933008075573789805499840816062777337137
116 5551353962215445454918201808367127223304442136330168133645675094791773718474663306380114225
117 32535298020196539305498035442700483486474331853111272208725390895843185890417929383658269441
118 190682421706101829192765845005424216284578116974313703511188445977453559712274258706753945905
119 1117548882605379366472530022038639858862645031068568801469361101313118382726813977331503231287
120 6549714933542648367545814836781193650922076182929557017597431691120507055319727532378504096977
121 38386478102559809931446878034521136356419746361686395822427938531821873984508959539135646539161
122 224974936477318821920659054028074100634625380989140288012156381910719856509465025650758089844853
123 1318529975783281168670280760972863287902363677858468448270800291230803898546860121222971435672933
124 7727622126540000595510916685915811104697921448704936703777998057391693918858144950304077327090261
125 45289940181387111583757713635395881462738315104656691755796367304896160932798690116566338036679563
126 265434650924375176175154635343485370346033343340324294228838179074780869357760310288352800855465361
127 1555655706966469998911764937467777580308101129223705355120304702849248049880630631555839851522035593
128 9117365310781698653498290080408541936176943508783734402302120311339570775602416816143346618411056841
129 53434927688686281826959868528357608523546246837642029000714513083492498768236775191290442856217318817
130 313170680319085159681758640329642729758890934395583350294875285138076741587417964035866373493167847369
131 1835426363499770012352978692925030451452499417037810612192635462598108407734908498505494376108351000751
132 10757041279846432772651920162604841415478166094255870453144604416358498832044028659808099710982380785441
133 63044717781909903300049491323806382064343464837308958604872453356123118839520809531774936771921348565601
134 369491604317559015510676812673713258003901747553756389285943962277153602330900183728014682843629775056029
135 2165511250814701942314256429466771979151240937729829555137791578733656349554556875204651496395052755258277
136 12691598192241260010972443740855200227474637209755075404881644942703977503058421769288798834336662745103645
137 74382742002703451537328662940971261747172150840574173246440765574907305826845573677527132684106737292665843
138 435941338831787140479514203607571272807897836197732051928337406787099823748693289106138302023002282392151105
139 2554958929795083850888025870850671777562548035695004177461885626715125582653084275998664994033467978991793569
140 14974067727627158939863416218801868633497924304361583694001875311044598719563531425990203275935737945637206945
141 87759807680958922204044786160355547723027007683003880412188640484924426830650767960458832642492374546520850177
142 514341459133986912451257539727644891642636772456703267354601481154411269258525313208681862324453688490520661921
143 3014445263437798256079023484651027724376219124076737484073787724383551807477202997534764528911758123309260049063
144 17667018835235344350521076447536952450141786466663668696690342457478512625952904605803721973837954249000348989169
145 103542618043295233575643699472058259424295632017964238352471908307847695321155267412062506394188932135938005783017
146 606841134389774426926926513109983196214045499494869004269741318448855151466224546575548399175933335635525776450437
147 3556566072469655999988459353657452772242404142315905938189020992468337982968115790376408961104863842374192394050213
148 20844272925832463163227416440751078024175561024221646836779159786228193275973032800574186668274794170091985797399845
149 122163824586250301826493118760821705127124429788022942099278626264082356995546596365409587188158518018360009721340123
150 715976042467027429172823282178966274991379658388151300761139966774050143852615742443772234294478914493121109361337329
151 4196182422439014785861679027940761336917223540805854721041866638134746745052152930192181575237458591865910218752084089
152 24592927525500338768299864000439264694091388563152849309895034901433989218108008205127008894205904037067650869110408121
153 144133887278181660544571214965467456894061538569222948156755289653742327328792037997651702837270398960461714915835085857
154 844737880042076122035646813496324743875769081864842888517729975604964300128570396080349762438944251546882351931238378425
155 4950828007578477586169903604994897937972565923792059578236244649354083162530958803302267877979622518298213263592110376735
156 29015743865307198180299822148099670895223818780377300950190365999924300451108258706696778800051856280903055532416860461889
157 170055067711573455306683470834471845501126542307583014574928777220661503774713384018145705567134953753561309675191073890097
158 996656373471942409470297687097545459235642323298993774025387676261190180497944917876905952294734539975440083372132295529773
159 5841189798983221952646562614513808471468632450785838735163868747574121847607177996307680912671114085980849833880955240964453
160 34233963857460020971837439657363986224540672601155254865774106953681473301675396035542937482443970994390654787635070477721453
161 200637938797654418065921946829006604306999027648081081731736927792046816731613421888918721428769332752489479362036400325343811
162 1175896038582722020441636712633122430775450050841752289170137545384847504220896708775624800921274963324112031822668530974646689
163 6891675133031736783434750875213372077843682894772027770240872163131888057938229447327511430522241642825707968218179937171706129
164 40390633679226237198123490434438332789240772070458930019997511423959973180393797088377061946155397935106181086829302557660257041
165 236720863580777849739516926202582686071806270902026521627585461596229760185423227772830851510862075054252268249439854069320733185
166 1387370341833734075337391330217880018640074309355318519708234511189294138362567589045323653061939278183287181233321502151980785425
167 8131080785547408737754132404539228559131263105611150249088740248342480472024825329266425801662731206736019617266706508238967346711
168 47654525073465632177384651853977606359927627056839575266448701929853529767866752908994864784725147224098606964806953299416896090897
169 279292977141989765606820421268924261425351750876477223115757192288668666835382140871019132810713961661483627104270053603077201683769
170 1636876392338017402136189845569887457572704681775227882073201475408300288697924489807016456673290119243045392514348679348614484199829
171 9593382372917171350466656957109538642168750784849983377038196516750641500980747398532845716948561449538721716648697269709380516663013
172 56224761859717107690214777138192885873853028798939176111201804365871378804741750613881377251015330701796652404850897850199652147921141
173 329521301590799560065019874073595697284679419232259878000019681664719405001427038295577179466672540343143759849538172665220845055318059
174 1931253857028626595576416655745162117859633969231897369254906555717557879533010961856941903440683875139285845828794065395064497306653265
175 11318665719885841818185557221584099614246033302070147749300217621431695659533487647289795779493236273514225482256830047892456356998475881
176 66336278481601965797681428326861909825569081132410737437445269566795059674308538039959077987369653669916830856561037481463188851104454057
177 388782737443811596140225514536411056387115463183797753491616384563776521491196191175635399279341861478183464533212907548542932065372652961
178 2278572455285157386108674839785591323010980803226013769317791010199895305384855893228266166608241154694473339458284331963051308550421605545
179 13354225725453109100636743655425080250854048767464641027442818457213284690003410456039090796390808554230714104555206332577656260052114952079
180 78266260224775435484195138729466702180629337778815477800667370743886654065327703147236897887188644827738333675464250963030419000898603980129
181 458701808364439896204766475489621767925261595062907252076108160830980508573007408756747924883348583431496786297579360287701625966871898951425
182 2688353172778814109413919118153904545926336737322395471357381382943215777385711596898532231686859913465166278537485321627284983379591608002749
183 15755862849897141294581577435895477256443278343349998886070890546703223257252062367157422839939216217334455889275984803906212105394239276110373
184 92341741650025964633233453227720601571933437073170300253994123766757175152090731347574840389255060185813432891577116896376767303223546334006973
185 541195193953837101243676131205682283882512871367697033391093727291677047631324840615030271602575343904814636929651978939915169182821262188259987
186 3171829258633535885043482367593938888279609865664863141743811189794682390071328753382528486205006098059030474425887359940835295986825021940988673
187 18589412763303118054076674285265629976258612042737576129050102116638611205576232944288799024146073300758772885624274857876973944576320894942551937
188 108948571536076686799721074959903625561691918378398112051967404733272010980063982960337936146183359389200321950788485714860975726898734083626973057
189 638524271362862469742790205280215894068461893805057402192934392275737965427408693313185460157915252568659424016130080576744086099372479169248447489
190 3742254160573975931269902782538493930976553372128363920426443971260671453830201416362231027021343063841167816606477558148988123010195034301372090241
191 21932551087591678371761295364566356552199488204368617488660460224399951756880280840240907872535925741967213062667320093671082655675270087476799861639
192 128541990086541557971999410830060779317536779986941836174330763693292312509996788410871985441841909009002320999403534038324276414803118661630830500145
193 753357106039362901062034880566420106702057340142910549409100006404756427882163125433032637546359946250953694524788465162458933579711132236019239227273
194 4415264839434180071380904568108730643864830299782273534996709656756817518429365409048935422247863309193944292848836500969054131897835015830152635800229
195 25876922705133606556678115955079776089446129675661571551904289616948429016355660140153664356674156385368758903416110242339419707921354654182692102584869
196 151659108352211759049856584438350740972608394966591822230965545731451657271736449720599615952581010101909835790213632308433620210002420756791203047464389
197 888841590952580443968907575862895358757440092698652836727442674711750422655489791909891923501911819270850726921249877146901036746237214719388765880715643
198 5209310422505807870110555709091473727991555460790859450744435889112261986522930784935292160804593870963648493579155705807654932206910217758002637582258353
199 30530654004325714052992533041684543504177044519356765504163823358914599462737740176842839970447032648215701215381143445040372317660269993383690465645981529
200 178933631964953329643037750025714026673973920491581678619887767288556431447817086497779412488834908696297390453513018805400055453752561930299568762379457689
201 1048691739247807379905810856797723231386471166519481913678806872783138689600177200022537322639935602596454190972675537377954110736251451786454913369874383393
202 6146157946327237111629635646459665519621455770384688419896035754370487477581426473680043141204691947026736410052244233852883027152952173171256602463381279385
203 36021316929888672170318005946275513200781286386255821677212356299891100369961794982577404223312706045445294435121565773796592167591072384982552428250758334975
204 211113232802429544054991352389358388578289791716079901114074491551722176061553831350737707743254280623978927869628481657164479637821031315643662939087255434625
205 1237289495857156558257641116590135043394120605618637484541788230659205647928207195022494333350370835075124976274282440698280585454938179602666175993535818080721
206 7251489052754625923296610162593178259135234144946033188898932779900694602946835719053739307752709178724682820417524172631610047942061309168115021838552047462221
207 42499426090893562586058859350860712906706286397679385816846216939644033998366761306560063760812273658750137045536071304229193767826552455760036171928117670483429
208 249080044790138948622144917064720649510413392018126931048578599877182473136642479664462116024423338132550250603663982527909459416512690533935987900924046389867277
209 1459804859010819592862783343991737140963329148526305487202565132306942986750730954750880213734901277861998152250118376406191217525998707259480619089703772621706467
210 8555603995442858215010032810705438434400735431958311337836697138449186865568779206081670745942053974683075254751608440688115769660593984985972029218930251770419297