1 3
2 96
3 1433
4 19561
5 264054
6 3579171
7 48476633
8 656551657
9 8891966361
10 120429031036
11 1631040103974
12 22090169338503
13 299180596463572
14 4051984713535809
15 54878491967075845
16 743252774514565327
17 10066324115549080040
18 136334346409257512726
19 1846458925642978038721
20 25007715618816686738485
21 338694693817578435010442
22 4587148117343944520385884
23 62126535297229479236416048
24 841417431768642779749987038
25 11395827742477308642324682910
26 154340622184691305394948928625
27 2090328863744241465306394188520
28 28310594429077597931159461801035
29 383427589232095223579100874695119
30 5192992911280470069629461666504445
31 70331859610356632229213831400575991
32 952547126630143325229063391314171345
33 12900924751287710459733639679737896378
34 174725065863340854870982303733312796290
35 2366407775372967094734540199971566710622
36 32049698946604029615567080689816365845093
37 434068554565181885384957437951555848588515
38 5878854287405738606644678307419771546273521
39 79620897134945522693908956591217234431456905
40 1078354208260383476030667722234755697586338945
41 14604806530903881264415815615509887405471040173
42 197801772526331486983131264385107066701185855940
43 2678949641117713146277592094677273245977145516275
44 36282643416096527194224161674974680588867526981075
45 491397894553318585636645016714900403736223624981750
46 6655300387080043567763007620959715755694294583733276
47 90136778633392805864882572127429529995718383377941255
48 1220777183578016385941562573973006385307578376929090506
49 16533727458866234307517926459943727416586751865115518786
50 223926321167680460158763954691591941861000319123807863343
51 3032770283436716878272202815553083698243031456987876958577
52 41074651448453027433386036694797472183764610619216026061136
53 556298972205722853959365975541378467923457903411598632076011
54 7534295132498293087039031021657473039758431032749990498428456
55 102041538776374361527207892086684329131638990941962502534996977
56 1382010586622407096494012430821437502033852646943187020760686124
57 18717409443639442032429819152265528317228040794848707946098804415
58 253501253660485338477067269421374087857189103922126048671720432032
59 3433321571606458184195155503570969782489589415036273361554788066537
60 46499561023258380783227816068408495594343504749454156971354326840116
61 629771820163069635754034140582819124004303536134731147464037139159289
62 8529382573593030155171737341590285030419998657959223623495533106460195
63 115518612865013369998380170270534665499144817786361441466829956671462599
64 1564538793179656544908415953530340017054731576164911662334086165315054593
65 21189499896647437234651635658162463158823169867381276721944261122944287399
66 286982277350577339663510930500875381698652902991139267952148997933898786995
67 3886775427217815277459165583801033312184204928771215452386551866226489548622
68 52640962226282363668530465811353263477821683664242719844577152320799513637628
69 712948549768011996673679841287995056943233681773720684185347704778992142355394
70 9655895582443052677196372692095396866276046301888039542296233402332612318841135
71 130775663306113245499866820465391348167562570141878381190731752548011068168769806
72 1771174301454782534155003471601511832864127587341567510042675913972314367647563767
73 23988090190686050918131416828416248786575144227371271564150617129640386440524370772
74 324885286853953841685450114710068124178194179637628727507046219256332496619434047304
75 4400118924646963205145763929422323239237678163035459790776174856062627142409161996221
76 59593485252964833222429052101032409082913082429602109871552859112623435557789257270245
77 807110795279306424788398517246132969324838954127274665923030525483524898851552663997748
78 10931192110868953157360393121822177605236129590170260877214567942053360117210187724181222
79 148047779392385581878137753777815666903627439717793085856706457967633129669878786459085514
80 2005101068640365343181823128279662609695824129563281399606151306751205897412523785053630566
81 27156302593414748198838974895311649552964492663957123722428111829294349292726042062107457393
82 367794313253830378587781907310320701937395388469455535179015378319110982493892087349322663012
83 4981261951863048275483467210622080170789054891648510292210941212752323640610883578821688454352
84 67464258524176765050994668466073813652392170785266645159572108751250304115951241498071323798826
85 913709462019894871672742333514902318579368339161032253836671532711664237699568458719406243895654
86 12374922651606703889194742292977081625742025005016218828398626939337585821845580036695018174855550
87 167601099691702976840227561648356013459665456303079502288536473278686974012553097595119945393022303
88 2269923571136104406157333390324910967395474201656096473518878010447039199266900751017444157488224198
89 30742954719731831494867882428541951030614018210188470378872352268411081613171017406611548144749646318
90 416370523183052065491596607341670311749450777085358151827045173072110898124478072211455249333461613983
91 5639159090471468592363546478598230379767100866776519292596346662902646347802582198343232943451579181089
92 76374559381732409647400430673084669756973251745199527927929404178857711727021246212993898689243163514641
93 1034387082749617728822000979007225802895413228754752948571194287190404435416697720695344055409306266481037
94 14009333024252854434475945553732219613645854393449754316737353234670562393292568203990585873534165444684745
95 189736912861206318546895739123315076068031628702440206947139495577127561627218657833795661538559540603807612
96 2569722344366994327187168107434242014061541742275610143237680646123091807172041289255529375361912542419483997
97 34803311741292434460852303771673522110253284878968834909721189159198678830599989321664660963575989090831517989
98 471362406454833899079245140088911736398667963865817400394390728982665761617482247000780167022097666269211018902
99 6383947592989643586778023416271615966417208241718396076497294378226542113381512866562156023310928779906066515849
100 86461682798505911696066958563390341859924212016588973328812604357377260772330130608682783306061058762461847184842
101 1171003126742237411447889416654810469290075915708670716239386887739879729486827989402277120712523427218743562538619
102 15859607151479038621952051716931041943963841626744045509571334483733934668062401116754821746511780824881641891605774
103 214796300073937817783756850528434376896306640008713608271318099547194619119374124184861388662380615443746385441058985
104 2909116857989161679630845828482999919949295169696128317252867096729377949220270291062756571386749305210459284312660801
105 39399937943640494974239670781796435350304431797498016689518815828909068270818634915698932012934843743837563557118056153
106 533617309218626621109402178441785161775331282091070998468454035462646713044214892267426375273204342770429979970163330611
107 7227103583387450006691295878863770160128621900397090093721790273951609578310058334792403302968959803261996037182443236715
108 97881056897298501635112211204880022295004959590801610342499983126716968590358355348597874092335306228070109658408154529222
109 1325662651543396119670467298942625691555082406120187823906211154966425683700514399719120806150621430260634382277857044894397
110 17954255107206255281057402686099811016345018547547304176458961162890034358693230061822831588095990290409331153573570877434316
111 243165390591144271160583802983955559054220004147766972361200825101532224359379882107371043248954130493972633390887857872616311
112 3293336695300220496627700654632123824269671813904829282220298087597151227492643494309098718491540964669514629301577696618429381
113 44603660752230318857832786357614106958984895120040339356222930075398789211425999622077061184464851555687942869575073529737530862
114 604094490350519653138618964337746104610074494118111991963885063238326354011263148216427667126549360972370677176986353147234439103
115 8181618887718906870788301564823003281902659691161358699097492635668357917320858839960419732614267062108707302011812416671204306411
116 110808637875571680054025785470298648272375846329183360002001765955823837167281864201697792901055416933346928555379182833526324562620
117 1500748738892056401903477724192244186476924010208695346988365458456377002778656600778260663688601757342787905414128472426282119391645
118 20325552416005438336459730491760785436828465219268645510565728530811406751401806525793825729778508530376057146795794599627226675517983
119 275281311461091533650374672986259144237394008461001361324096276187899147114461688004435537553969775882557920196441797466012770808641885
120 3728302133626900839442883040952295201674889362155336364001426998577775151302496659792648746052248506528113027576679696979782555689254773
121 50494662081597831328187851203373980959884410545348395501038938288102161528904514388617760100639565553386166828003320550826350551086706723
122 683879902258454907134527857380606250735132185383913513171258151414955289984931982739023076470772525265984018927446763525948232144023532404
123 9262201219551846972482587213057669350389395221099792253573897803274910257612829713953994300647686575665865851636156545577083551017152335303
124 125443621238405982408842288165624838152569290595858822251634209148658823924042447562460791555488422277988746377486219808116181869842401547188
125 1698959214596511883526365792508405479077258881899090116130957338153845761239145160422045279298926060556144662881000736788394497644205257108280
126 23010037372698815452789081709715841887033055630683765531014632131829272567120425724311073892057587699240264683224164851544092556606639676865565
127 311638923020726432107794228572070084349161546756286154458326094813542149790884976704286214713996906476158512969446501165318511780411914202672696
128 4220715367318298410251466824686402369843411353090657288301012868033082508591450729483783528299633750405036983654991808114121413171323223059843438
129 57163713823808968940580094325280049105966982871476970140093302497696321570440433996956871768514140875421968178666832484377210621953821930712772237
130 774202923853287416781437664054942562707133132962892897455708884128265266475323770751244718869645634178941965258225224311805039816223573919191845143
131 10485500804766295488723262171611345705883503469961533864224201245797744266918782001560058916126351398866219256302002955183548904363742247050798532205
132 142011511115901579810348774131264562919223978454613776435263950262236366681484819812491534735582825840975519165632973551316157281719976635138630978250
133 1923348218165659005076392416451329373790825613969532304036096334287676790654185664050237468396156928957143914836509561154614484915384470745063183477409
134 26049074045144738964273676186882715645472057647539600951854228975696293333696040365489598034719922622411095535470254242980323279404725296547782450789538
135 352798443984618626556552573260876981577841852296524992101973960954117176945426013626381009910533875382273785435123892663923792223990987725317021900606048
136 4778163778960401058235677308151053511643115213017862854708884709644912352560408417051989056213384909011248130137641502449447760592193853565456388997536941
137 64713576513292456782387605175008077009910215759430545705332069314479552416717036162300933749359348187590839795602305112883253432183999023955720073053485341
138 876455303516808101947576950356267952044970089354745345103211193825417178421801144779217402957721911664638233083548169462773066841916940661003982977769942617
139 11870366937685075602759583783611755407617766659616234351478001128089538976416284582853380212103203425765280293720871754100476656478779657386322804310086821425
140 160767594958805291104294618113218221898549369966612058212518820279371194949971166373967109908966145762870181757221634595564996938664264020686499786127007419261
141 2177373262724002273993767818187906349239206221736564145128810436823229248251999331692324895189295462211679124449371210493510188496955591084073575068401686658031
142 29489489635272443875114289654919046743048537959253750622046843236751571890058769093526359812618232967696498328480268974009669305894273500692394638370049353718282
143 399394083612880642663231050399627122323655965551653650664818620474355100310495764950073621296961176530698497273674806612839114356456568813853767046780523260121544
144 5409236850073379727266390960518013313102745595299555450781668545871541052486656135470339635516815327190978048876357566278289327885578851442671837423281503444305786
145 73260582719478561054579239849079828290310304367643508100221370338874890003739593024317151063657455765785997061845309975275368641395690236898540744364288472132228487
146 992212603950731509592381280524177148891669296699336750555751420954768897635988702259431052065050199137267624187391204299990479821446332706177377595038556477579267538
147 13438138421699116269389012954494351398812702397501371649399702901484723158796273816388937090303071144696751486193517532400633463571683368391455579613122678765930533155
148 182000877152446376414401628762725196842342580802094516943716737976445861720212100457112068705226397817254251588783110744132783108471163365868285684215374838506013780005
149 2464948510336273445820611485907093047137763167037325123675814805561728121935550659186754535764587976617777790355479142873277457684195838811956867208014081176045367813741
150 33384296019187306450717849399449191753706875028230866623922219232857841256097526452653266623519140348158978676417981399078864924046518063518976429393604288897828964466486
151 452143813967408786979411121637868860016067497032135541963080755610287236603187453849128563589093360483591232945229823086891471930553539628335054509522438992801790336528169
152 6123658512718023252668361076594849281499813211011950132582383805463620404839125405662438399638745755802468737028168096657477520461694480095407463997823695253078401343093641
153 82936429565056288470354798098736560021531254525187451422191322394467513529195649771054730173202820945924121296596689807154487135648449444829188770547325123386576520210675429
154 1123258479341053286972548875171375283101064306144619679014194460912811894567838384768533967196268056446478917585120559612915341611686323125083549174252528582916575900044851438
155 15212972369661463602186487749535471969456327003287001369161887103023312475897947790465712485638329921709027127432670400495677310274226804454910686696442254638343346658306042336
156 206038532160337254424125993310783050450847827815350490589579618156910628842897268582559837481189971423637195280263885752648164409356068847506991397018965413352710050649862390147
157 2790505083638104091141396237697047586308159815141001774780501060391864587597517547146459240020914626404399079413061334911765028080887892204864513370150713540835059126219014182068
158 37793506584246073099838219752509443967369124702247626424498747459178669801357884307061133903592945138994244081977725702369872698057706271888801306753881554238510540790457877520216
159 511860432832915589930044700173899132184618276923429599299731917755891760095311011694201243985610659153365549182579580716029830640899479833480486553531885366794395751333170061936162
160 6932436981359988371661889948357633955463900149336363028944338868933143012370627812623707918149880020467764518584166894648035592818101846683058714321418559021061177879821410297906334
161 93890207989987727329101468601155620453961906247231251224826390187373081098729487405938940599890871502581927480942039982650874892170254017129299754885206502066621513989941869048689737
162 1271612158914104910257176879832812645868676595567946207891320560768688172258192268261066903148522179898564604431054955032339703936469531001666080782398601327004500152966588204134309417
163 17222216430393085580074145661609885391321763237707952524937072994949423705216936137253805515266888303488737950214921588215780913576999565440390108020688362141815647522092954949853411299
164 233250945814003234687963345416359874707703724128061017866905075995799587617410745607048266959439850676436042865981783415714669152624274166561723838183215750268910468302039273361318209872
165 3159059343088588304094556062896245508365979554872666059607367975965309138144503252411022982297843866886172689925646824391722472911199358184805271116920570961184276397214516603863007221284
166 42785060949391330694683812225753261621176338723707968406182991204890114554777355397327937295874864585499802480739606610959665142086740739062736730320307628585685137390264185797347733223736
167 579464087766520078008151861430858386802463949696400212219388296316169834728604296411024904366262966358295459043380872103143768100384792934894927700825392398547309563821709774888756163268340
168 7848034373686270080169354268290593254919547054133748942518028246943249771436326037988026380576438146791583687607828984587404752345303114309759021717321522777613638229347627512072307014877813
169 106290700029331222053987350670392078551879716828667373964882814003211359579375929121823829765698336632984118704077689031023339589053540245821243982500324879136189178612582749968773823184076240
170 1439559560366536329632169400631780644030900416725674303854823878391210069292476744822234676433600981371832991079019021031881574208728409961144781098464138008107409526006822433417856729160691076
171 19496830176777737842435895975368039517935487554047619109957968442894142011363052326433716824109574247551515200313672223509749789256036517377477622155508632905248452670664491467230183652510768783
172 264057422428096269819167329541410788498180231672037703707211576188498583515169427654053509121596982318657383385296184631177452424553360430392666451819443197557275020437723560344112130618527859054
173 3576290181899395476675395999898553069706710525143072476401416661355573228480934298370326872535657068795164760275096628577021916454763108939309297727270285675871263355390172534341467082209603514070
174 48435871817360979671676905588529551402156357328081085562316845110553283859163253928856632669318322930991080492103448656825341414258590603367995528827019916594027614560499572100647706206095405104391
175 655996454253560295204174464561848922489157243828184721757437479087211182093752077750272231405477066795170959598357311134190616707885794989618076126330885957333945400286245691090670389608221421888119
176 8884558733987704987483596450793477256123260545741690107065125407871909646301840012181065104198544658884971153920861182365247592830726149220248785240624496320640611202913214100567140351494004910378354
177 120328979502633957332368021863047032134880019168123965927529384975841588488144420699167067145777340513489552589056798436117470266234072371854195805747009398333718747207240538072030790047638159409916519
178 1629688512582614897750503502137689170048004831192547656123828049162914430660658524944382846968223321805460450142201370867107332849099353240876144800243922409204955692708802488392550538317223577337114777
179 22071862148432825467140770337892821082219178584450063279042214949537420679332807419348804014266860480786878680327419855795281865957579936300445999346597061320759629443666673176546125093828610681652604764
180 298932645679261614134288266530732089296176559671179642739538603459445009857004273690907371003666968122834532822225057683033914339184994304450137171849319425578649981151399911112160721779780625843776717546
181 4048626529644571551113004273693910415389952797649823263967877747196860119120337025988707747439990769105630822404792369663761613696630232442676972114678673582938801608714032691433405408282218872781613361773
182 54833010089265720255105301578334991364044811685958300148180248797551676783296775538353629654032042287817137152606428698204069823202846848941452802810666934994397065350097496606172345346360290410255657224468
183 742636786434699994881488969038108897721587239656378348996659717118139182029595045583487228339367911896266806433154995074549216993419429271557635278213332541039122778120081602553538207013057014206375915380451
184 10057981417912772885393779615139045011695992773302398167767976970097908111693373111356235547655066622780510491756801561654553251161323172584191006427432784730591554634745127532468060351941721081072097913873156
185 136221356187792198177905251632797186035875653696299996379816216736145923718702875631740741779106685313155282459300001798878040227287333982134760113349246497821599333674207682744839790231725297592358602642350264
186 1844928630370460245005942431215089193700925941880219272913179723629491062227812898399820309572305023612624064267887991957038241093839176477346412480241451134097527412504758603996209540371885403526823367852568472
187 24986989899500490698664629649504644792673457698690507339769568459695906576143197823155602530135257800397931248768902389703105349048326987520179495934243144883954541956357618815088973062982959383738881595415554052
188 338413992801645997318967609157024786473918162843738129352804686542219037427639527915341099640860747140043253790240583500379484116636821633630733574917307236643316586248799288245572772038064436963922143155729344796
189 4583346412856313399084792918450184296231180881668943706168434405723661406564187196858989839616150196237928167244441377099671022405876545045272162590432234558348059736078232488919650041129532830051533328421632052585
190 62075046502452602707807020096238145089979923495616814931245399956101086970436233778816962275903858106369684114742719760903955590748687828564569037219971788544017863556757087851729570464666393570917766446388924274711
191 840720087723042747892415820987565048317067507210446898694636603998289748969504286272336064229182958680119941071673434442468013738510259912372735762535902710834806138634490983613225380484057743300172823397221135014654
192 11386383188180365182795201168211739220934739836353640151398630907072789818751270200417772626861121432652761976735395262736644939375584908548131583237097453078063806233474008401497020403780223904257561350717567985422846
193 154212708844881062953663340554815859874609113889265221798495931981529475952578619376306195101969475050629315716975576097897085272033837882126280699240146702850267313328552777979789561882616087477544047050102449858043173
194 2088596455629782898214960374104007282591695666343651852142262504228117582545651076288258671101593507811140856426725153413974611736066144593055428537610064989122955864573351935042289139131064656733088768764864110808995576
195 28287131372921809144258813462675185352289006084789201885657441618153250249279356096674812384303150719246390051989088584593527255985676167734801144298253679954761754609502628936786955636512420461619976919711941403010384078
196 383109814800323055040532217135011493661065519939261120143992216676961343425434903942639033963855209221987595882421985443027269336388328445309683756737021171287977606496192505369301831343670027082778468935901155348035310982
197 5188689098988600302786948758590793448503471299905420553274704114050794812535604683182951608749038830464552071858745983478134596936934989055903421757018632477970185993724744331449611645965396706854329849018153314564559065561
198 70273570464372322837506430863099553963461228479040099605952029348285507239169434694570086435580771405901530819481342460682234433812618699193473612152062284825832044841423084369247198354670934343930469666478804398298914035229
199 951757681294435142836223360094731042015872645254666946962930034690471197059902321428518862109177312393643410412221190155911941547845658716163977578215316238288357296583879505801166859191070866028000816540894194068483304757884
200 12890232813233940230877945132324853527599781082875347714137102933757146645978529909332902001108631226469042222602005225711995590670317194172175497504684608136412203261644933023741919558583723705279618549817782379100688112585331
201 174580258447076738346272686453197563828735811689343581651111442740639989291304964748382078600091327204020190773335071879674228556443283915700405153132925743861254921134079395990525298902375629986580469583872066512424385277850849
202 2364446560511860142009248907834534966106547569335179875080294790990479342633923257743636482243378330217261836394857083277214253297527330082723637792401400597031827568068817529284119740119980298530564020169216202206621544421245538
203 32023137021595911795369711602027170350486889155515746766417331618212701133665438895223130440209888309301779008794327337992339338331714489519325812367809667845617045822536665801106031458445944083628774342023379572903769590251128711
204 433708810268864114813227459891330468666363804492592165862443873119726011694018796445839856895524960632184031118414068213468320001231572387038986491715337271694691433356711400450299210272669828689113090754282904864956219108419471821
205 5873982051726524243090662719319033073627180852088255697015672630590946200768659397765280923665771574480582333456318345423320196212237789985904574214955040639498962469119998121987125507434056780730328138457100224870745585990095097079
206 79554909485504541654856061687927490999680392399271975345644523058804386632437849919819900490077048817612416719976066709162629012398730446969609415649411134955361946034187241667576307874733469923019494111445554180064026123261821891986
207 1077460497412748959087573549030983488990707516514377236053086544918403476032414327069321172385355270013781148677894337663853575735839717880148244959622742608261760525587583844171928187522166981503970044858893182715163160889588971890706
208 14592702461643254298914766919003240144661136634962120749116084449240335406374638215296983698444935413928386821188472725746248758254623908710593058999465321626191353300511715589961095395692576807922751338491702372570333654151399511472001
209 197637839758754776015065155379376277933973569221796704801763655765212477685996408640094274097375176654828261551038694408135947516709442190251914971933426082886508760188295555958335616853847673338316701521672686804628528704676624851446341
210 2676729399998242889358765854381812974365739385979412303767316373266418786134242604680460997851096424059087225071395532525819264284057253989775191122648650673887647692347908115979138012546983134531812856545146073782092945878365669608761742