1 5
2 90
3 256
4 1167
5 6279
6 44148
7 317019
8 2249565
9 15884635
10 112575442
11 799900089
12 5694840185
13 40579592285
14 289239447884
15 2061827748721
16 14698143384886
17 104780785903633
18 746986736934242
19 5325420761444547
20 37966535248953654
21 270676938107097958
22 1929758499199876242
23 13757999019046781617
24 98086201937201023198
25 699295568636427737625
26 4985558096755716531129
27 35544047768036841065175
28 253407837689084473422444
29 1806646703674532845507348
30 12880313654128751456853910
31 91828957304940862418257597
32 654685725579922760379803150
33 4667518989781093606378920505
34 33276628394306898459143006697
35 237242526985447323476187794709
36 1691397818905958666747685047076
37 12058658370874792463861756515394
38 85971047225242235508379414222658
39 612922328121963447502667479763395
40 4369770899440941660646733975553435
41 31153862143588866199221002898449232
42 222108469491756103837848162342988995
43 1583501011651702856364524492944559200
44 11289418452508557010087824635699940288
45 80486825116679319013006105311438149556
46 573823093248313271603968011336702436694
47 4091016658547386579341527432570228676872
48 29166510545602440433307019927725365018661
49 207939837064735879134958822093748322798644
50 1482487106948397948512141382386400737866545
51 10569249516073436378071333711028877784106341
52 75352449818590461539365435121678782513862720
53 537218057443792133570739667402941845748365166
54 3830044569732013709711762247277714256520125788
55 27305935090740921837828243700380206436012848187
56 194675042967434477234877602333007532753529365242
57 1387917030800518258487137089665470459396927972520
58 9895021236535048591456173074134885847783358577409
59 70545604022890951782530820619093228634872805238973
60 502948111781640562750168362736959984268860044852698
61 3585720281913488401963407723245778556237533334166461
62 25564048534907126449818985979543163438450355428741338
63 182256429981856210421530501874274903256515259300623133
64 1299379721657688501958910960416108035287192131142171828
65 9263802990233555632629334091760289031923019595176434710
66 66045394130345116924045240038403977007970329455926447113
67 470864297355124600278143022844662544934739835391828047861
68 3356981806879205199880343928754801458425451375548371246269
69 23933279535141049679104004026803858838068412344764245541183
70 170630018945411759173360056154518065726581680465302378030648
71 1216490340262930890323812768648672043233943074097656756678496
72 8672851102633101529862141800856177076579153037781231852641375
73 61832259376746546203655741971122530799073294492061359134809166
74 440827157573651705596356161666257287876933834778980582597800324
75 3142834902254063783474896926205445873004632311374076826834120359
76 22406539735873760885986626847931188842590776473947116543607879757
77 159745274107530672184391165364093320943227772067054415130849419088
78 1138888596833802597272275794638250257870981383230521824371417151614
79 8119596922316224769946748201434606471410792646524309600114020457037
80 57887886808395119843294160623914569749006780306813117482655436074843
81 412706131991789263451175864574924045459648273779693848141314736466221
82 2942348749875644294230226058550628311295108161888776180920548089206127
83 20977192958371175822782159021958737188251984363106816191816302221176568
84 149554883468975336986130766307399688640687374818182025754678955589975203
85 1066237185013504563351233846882270429269876917008373732796176119349154388
86 7601635655992206665768768519610307711408006574916621852659850147874031984
87 54195131682375328686505752135027844264135717419726194524133452234673184348
88 386378988810748825095099974226717445025206925694750727283186136735430063594
89 2754651909868254832135030540870796236895766658529157179807101686678980384223
90 19639026355694338118464303004721297085076046814765866342785423132294454652065
91 140014553133903250972740012732181213200242145613897526885232585936667918549156
92 998220315723666854995072578393755974302221557460563378480068820321418830874348
93 7116715915741313976504909416683500191651135966668675717071968953487905505881553
94 50737942944637789279106549197486456316123634911411766020653793838241853568422531
95 361731293581523150565781907268872963388182118364619178272532383331307638485666840
96 2578928532812953740223027938018953366523514947271587577910227715575640663268323848
97 18386223407729227488500538556043132043563769442173318892074941190348275990059210109
98 131082814780524481060313127162833744412202414867818139769364789986976425074238384156
99 934542344544883370510200434711655495056390246963701736521138009087484106524415296037
100 6662729933056088324589418387686734522464145569792610891565501266207927749440241995963
101 47501293461946034969744855056102671783504499656538862511225354951648110054515493704225
102 338655911800248333022318623654477655115903771197266912587734258265890958934259785291290
103 2414414813548932830966547891784023163664801519246685853132611448814462233767360138043025
104 17213338638904142838436789673348515670172169270683252966604722198250892244200095154674538
105 122720845413494747169466475429611511638810173923799051201392079553753481744528811709591915
106 874926486658701392899614198716245600525748114934203646640716364575510160634830684072055109
107 6237704397143621231136781774420384225113993100659645301644146704721970546712311602845828691
108 44471114704432072684266207113952316141678126506417681235888808077652181543084462693545777067
109 317052543233753857994313444914636357725659020717061628462356871963102986669768913959794083629
110 2260395671192229444409049667621338164724221324451773905983724483024528343536111481297035552312
111 16115273948701814988610740314840305006081680290280466221170773158993812255408753029525898331537
112 114892298614573707338994268478350194178667805291801823081905496165686177361543734166585968212758
113 819113613765389104466883362966323515699970597048874603111417453140956740083367603289340192615141
114 5839791877666268757734497981334637700432619519309578028975448796529179939188632468942538812902732
115 41634235594849691004918355063117432150571961996562737726261634883013261772283112918631039611464226
116 296827285951184293673771043085649908091869587470682650214500960695033666639669662743765963603714015
117 2116201640941024532780251775775907683979172522359497113478291424430057420739878408543314838450667781
118 15087256452083653792591530727306080351512552926924541156176174630324131650272032187968081093507249854
119 107563146558056859370858194052746621427190802489318747298582320576818635806754740457437309729724748317
120 766861127748123224605374765590325209986944538986144070428069508897086306738366506543106550171932138745
121 5467262794638601062672832659341982641779070159225014482101253659861710130942735716560442515230641969295
122 38978325258725620231435922097213249302193890118923584480450693344578377518870914850829145834616753473353
123 277892228166697746107673433324395711642896668523132377759066425356550244446193887706586504884016924333896
124 1981205964157342786839583688278221142341192478840827067190236340242697832640913206661113893413649050230357
125 14124817733506569859972633308989919771801127255516328967014823817716533592130720447506397030725780857508249
126 100701532104280003808449542238214648862434797608782207502214740502171249096120521093936622429807557548442817
127 717941906187827518421237022914853462171630435202896812673579107255871944325348403216433423874423877234079914
128 5118497900576669961870978138370574942478791193051264125553850997532006843785671469411250330754806156739310183
129 36491839426564419455790980969832490677113431209562359543988358234945289223827237098485208704395156985817251390
130 260165066119130778390376693087363466538094767737803862637853709398047889992650603822603197658049543083700779412
131 1854821864076805721287132549696567790884707099120806830366419262593160664637404335754284888884401071100780807560
132 13223774424357180290380723525409215270128066385978487145391551186600826148729428880096775951123203821050963594866
133 94277630328300903377159993274335401017670462593521243861877573129153870243679371112984257957464695082800793633343
134 672143315145201387761946789496171457164329986026581768715614130703866534871808191680389475878002026917890750554097
135 4791981242222250797553394779679846627386273066987897153265143815872098995275779837196303115770313126721950385867176
136 34163970255137105659284033648490901626765206020993961403296495912736302295031116073660692030608174632632313548589176
137 243568746327692650059366069390612703730507424554589234604185021246238171285461432248383213745316621277372220238635289
138 1736499995304945795956135283995740492771192213340156914127495456768178976837687102180909423620087712260409825797075599
139 12380210019380618488124257051164664885170172722080793071251838792084114787146552955836334237698213292727496510060326721
140 88263518881874033625901356130168665975662267451241409007617832132465141504968763165120048750134928950660256650136150350
141 629266284918863594688193194907921861511856080423135141064248527984867593185398427456717010706592581980311155244377799614
142 4486293571249251685180116936038052146425812213665479267413155164739404448067281673401027699352049047013056926153214645830
143 31984599349745044616855234662837513770130368282880269776574868747898570274792229779782561076370214480001082270033177363606
144 228031130668705404553950134285261702576588221035022006325198920134110724987728173895142278637944488843915924142972307144940
145 1625726056013976180438076357525835914734242740981228835888072743554021709409730417530999549531189256140834977970848812343346
146 11590457853066623885093437652056124074691470303274528760288962572670210037828449345211168480147062400127134823684497619345455
147 82633056625229409353710733454663118055391560259388145645038731422884777957874978680106616401921389566978010539228918007990753
148 589124444762270274703223430935700096802343771745785054489604255147341231125545818369405915905130914987367735016793932794319853
149 4200106175311044249567464696271397222683553131430900411525104253794765851455126930753484487608971335265195841485644014171775188
150 29944253783264090489102319222781845401247669438658790806479749906733673069379370825494601278316471712812391658764445931749082874
151 213484682817601060616672073184757118420926038524391385334401135362828630418768110327124477650943288206180380987252562445211082537
152 1522018552461110060909049260609808877586515414598310053706026187092119970906532321601820097629962230795556248108201651229038738958
153 10851085161997496857205343079277516667582843375634114031120083160531618503950480827423544728616966066415710307159248529607440486183
154 77361770001112280880713157491420277307406639516094069650909319215424351677103595019150242825772139362848980396618328790144510050332
155 551543312798338595050911000293609443635251574461203528028413312166706559327019813319822941935774730745833622220695485519255988808527
156 3932175102614537995636637928935921407046428153479530514950800766294870513045031430509960709084988792919908759495816501649612183961979
157 28034064920799867143146515129390756588064978427691577439795174327792388428253919475623904267329965798001292005452491789188491703187823
158 199866174693254111054023441835827340858385451470075479965688668760698808114041926893839532014692612672932094054516361451511782115078251
159 1424926706111609375529267369418864302728294421789262118288648999938235722835500888064548026877924146520099309575059809008711842839378626
160 10158878163882782610663474454357163278974661361310248158246155557345786940255293719319759434400545971979750624227846913166078221911206806
161 72426746657193266596018248023512932862748211333479541275514244346322975743377440513877356257626593732532014399838354569882613234234125485
162 516359537610631623495954340668908165154151704191521033655078269855103138826960067862122654537256327030393618523968497935757360039339972344
163 3681335754917337083373675025767040476915057043946028970688129492463676665025552210860394682439077957980659404530530201082018451111123230030
164 26245729870980048312491754749534617714080961926704420584749615173395962356051811290059202057580873364300842425658633725151438642778921199599
165 187116411628670357934590038743558142284434356333889176681642368674457338927038087908165709997380823680843256559473713553417118531728383080585
166 1334028494269593394173469370952533087187445389893331292645830343480945331804760686018065336087110052142090897185621772763016685347151083306514
167 9510828088424712660353063153317367547779348276790231102223506649511530277643959541982111504142187391438012427753675185751377392601716355334061
168 67806535854464499762671848334602574234428009780644700810016593964747502940179645655717660718891167193643465705412136774501420738008985303618274
169 483420188214579057875069619429352060914628092964505670450091851257402974797181353981651151777071734221923954160358173325422485981316016139806146
170 3446497825445718479658193487157979079216386060421545684262217706649005602746007399923819560341681136844510765864747300653692390342473832590946692
171 24571475396326522725738975597948787448949750513517470467133134456375934962748333566859375294134936877177036429777873850181329917307048529097009960
172 175179975073449725709102562116672721339287536533403537776018405947843263517087410883310120510687813116772937081930230423796216605014600972199769104
173 1248928815699946892647449270599423629058322937352662433102644942729432327650732358176298598063786575329685136058714247723446969220563949078093335748
174 8904118099295692214874579521228568784789231078954131518307923384353816791054002060570753110403412816196845773919857410336998450410984301730045480913
175 63481055228733563374587161928085511954486334402400959479727719231403874275308525703526842767553930096704598655208652378455568987967101628147257268975
176 452582089322498763251299843863779304074803778248629120150706370500544977055236069790468787079929184820226080488477746157927108154511741459588573388412
177 3226640559730414941784988040396001229466974611152362077765794690419357031582318900084815675069622624963370849455452895129552727902976200654348899206961
178 23004024125839049948071367242542176316367668180515369357707510385210654640535908935945273497711072396471701623121634711994906070106517763955397021957990
179 164004981709644894150366117571164325912997176617444083162163087737086795173443391412964953496563171467860137626955365171410152742359567274238982100259640
180 1169257773267958203091519557377451745776655261393974680691764785348289708998791287781023175185295620687814312318170392747148301495284441281490448182013778
181 8336111050382459473625301522921623940812624026724069108724474476306143904008722236204537418135551768462058885773842154509807113356569837192501670152233909
182 59431503499941576102573144225365716017762387507094703583799078171898211687830891611380271060010344139756934156853780627441534336872083404895767476768703815
183 423711199013059626614200108393372231908062944793710252718647837926668122303223904156787859385867664951192184479977536681172883710531659300207454372683705464
184 3020808318760791715422816178487229261823065968086010447427264162418011222536823773594714212395506745349243662109260949267104939409797635390820237847853659360
185 21536562922928882837202494418938160129084977181900380033985508708971372055244438136244273216944689007092269997798145301524147760190683776754234175168326688933
186 153542857933980613180866763767499636807421463330635425892226871101346467145608426523190918949497513616447412480952919040615159451425212385848929133825472289002
187 1094669066131950635924114975573571378039811846830665192085389572361170927588078699355585147316745054258956833490761437069651350678973480546788744143779578171280
188 7804338023077794511292524137215272907390286738153298775732886977419681819748915708059308080209954353449218586719573976233281045788101012278764090162179840208333
189 55640278749884805541664615632324285819929958802171627649121925075967513323644979659032720897225682370250720529681243083648604103212199142276228339546075636812042
190 396682026100142814713210463490064578238233235352012501851926670169567972024591661735737371204785172127806120839607180144176222680129295683536693073897459034189930
191 2828106425172073162148724350014801575241853372988774717705542781055452597697933166718200342480468940382687356493281931878118610284037570770046172726728373651133827
192 20162713271209349416504820265637476989741980912567714300255482649455757146978395808774212614631650261539782197696747376950923851905769389388120844026391151153050442
193 143748128726190503561068088170089270411268840202912356743179650064456989425709757789606035244483447771693461389042201659476462071054220869101615309696548778089587067
194 1024838484500357506729162475151395710150546287863471871589994834038190497229873109485411031152430060881172877001108325443129187101719277932042508461629144921263200571
195 7306487594795583062004990435505331208003188419846737526630727006096506595101765237395719398010133843950549792670495491288039280470249364478803749602375384206037436134
196 52090901913122995659461751266073172650609561990780898594507491785239817617451223678650509446148170363804978058255005162346324153916900172320122569057629326740020837387
197 371377084668617265437782619240896271478919920110584018211593194362399780887213608862003797252174262741043989547497716428479183726479776409281971156136908165732297628170
198 2647697274410516537976596540367807156080430361519291407182117557791201380141067360636607138987810610087782114725501535373070078571263032903485999269240264524246076443086
199 18876503549421272124030624444899302665639611192398050558846647138921656325681481703105457284275675606906385315910105042345059130630327288939508550558258519739606284377639
200 134578219985759331160715028650838800087024721569145601173005123632521604316676753629216697120289737382443348596962809088662582804184464478295095121076875039091285395870070
201 959462500410501073284663304232999304817925886556398701172769026124232278437990173093584386427521417116122590353336294086976638960335938083952935674091633089120727033173580
202 6840395792063400626235782966004741376937877433508359279209512892833252029235874291714956668395334671160875742793478725755976476744822127745554750404368817508189384922797267
203 48767945148517408645441446461546427807635907995064486301860464361537100655886734766886028233623674318367359498615531689251343017359616491586568898949757609731649231099791949
204 347686383406096206829349730092806596361959162591413597309757643475356969133002503438469620024874144184128777704232677144694190853575574143286685165252343380368980373963992750
205 2478796693973192231539821611121562759858250332930523573044915773742082002024523911286505323300208493639488131756178915031453240550158238121804903431774483641698278532790618804
206 17672343074982479632508909271454671185295454259610027343014071274630192793419434924902237911835908051569724578973669654129512633417460356479548294493681547950585251499926720314
207 125993273477900968282367148471328964710067559857047311687421199373096714241981221628702599582373662615318037405485064138014603963338968724935555701316239004929933237879081006749
208 898256948403706866569873027437175958345993195318421437036687561198705438819638485508254233861523107081401579949339555023913110978002106946921784720378432129360238394620942759157
209 6404036684522390075677481374008821309095334607552866861582099821155639848129857569886795225082753216070152132950743582896672694595621237087999949807550550217257299515096010116834
210 45656964780055891183396367402922454580712799266723441928978513214217070372501365147081684798643259339306195032518401597554518891869294285980110145518003542671784783044613200276330