1 5
2 203
3 4078
4 79003
5 1516652
6 29239326
7 567312297
8 10969537457
9 212128886217
10 4104645843820
11 79400771205004
12 1535972443663444
13 29714060354536788
14 574817774193408199
15 11119837928249291579
16 215114059044446417887
17 4161389341834749457168
18 80502207474102672758645
19 1557318487064968324798603
20 30126384902919305431444280
21 582796031314257227929185165
22 11274211401767344364883281962
23 218100045204597643830981970137
24 4219153587842287906607896163912
25 81619685479535655541658411771699
26 1578935895632300009258184187107226
27 30544574468850539409495493582828925
28 590885945737897058638370492614942683
29 11430710916781441290489437013945793697
30 221127533999168372424755657484936277159
31 4277720489208407229333308599702496708280
32 82752664277891411464158790182656040629105
33 1600853413008628249218870464565980528694037
34 30968569680693210606690978601078445984516356
35 599088149029772955411133646453372086771997747
36 11589382848747909556793462546918222756741742837
37 224197048518540006176961849463619967160663343874
38 4337100363359964205351367461685263968896615978123
39 83901370183739175920694149087063630768879766915958
40 1623075172107765193177801418781797055406317903906884
41 31398450448944043320330415317558446280387801559099111
42 607404208712355282582857842891513072998828656352858187
43 11750257337106634492851465185176031622754140713181201638
44 227309171566199287401402338409620437168375920477890515462
45 4397304501148465224358561893550545107021932254454400831911
46 85066021500981316081568014478551377786539882471414861948009
47 1645605395786326617822922110094262889701684183516940627504047
48 31834298476152819162306561733549889783591076208852114847178472
49 615835705244839531404417475491351824361477532014588647911468995
50 11913364955678512767938660076571728781881844520118618793841150333
51 230464494602114816505507966453063528069018001414269012216996221756
52 4458344344340046785961914575010358146796350671415666032312432817238
53 86246839570777361011010346091262426010592994711580255708154733641800
54 1668448365903084029591435771469535379756265970621721960658123428392169
55 32276196595009691378894533778285291851286043916406471408823351550368611
56 624384241028546160243464556799458706098153336782902016994895233753133049
57 12078736702981609985168226458186954132883184186719370086951097669858851582
58 233663617293769678686593300788084030758533074176471762004561297298655888427
59 4520231493524624400827377508960669020522907798819346292737083489084064054401
60 87444048806979849178967468670883414080309272869156388514013935144706319093125
61 1691608423752472388865216600684064028959248470666680501427685254214992180898996
62 32724228788019179760221699823579812503030647774757344721125210253532622273829652
63 633051440708196039055865271653627783734459471711913495569287614961056504605112421
64 12246404007829349064945047303310473208709712450178493185857906728649683591823480605
65 236907147632745357780810807317319587214418316023831939744305246527579060204208659616
66 4582977710322284984888564700293932785353734405051103015613386348144441519982157383877
67 88657876738573167516523102501910043275605765118204374673207090186255504210231984480161
68 1715089970891280072438633392560951787162499263781977981565247642374977990723020239115464
69 33178480203463443100518858949074021484255925211404655160030907483766670071044797897861985
70 641838951480520482264428783716762339522301661077661856384423711051319946661986184686796019
71 12416398735304651936379187603972595178911249884854100285673193397537009824579090586758271421
72 240195702050273364405084234200971569122898598603870058678803421675192602247601050143756455451
73 4646594919618462299089333654247101600363368260874402415793480555490843772068477720287640716934
74 89888554052916001305956976216591125870248569415455012575651999833236289392025930908635223014854
75 1738897469975165519124479693094293911762869946751385475378813113143125321797616493246664030049971
76 33639037171584586099488264544131460014044998869512934464162124494209469328857960538543032649888873
77 650748443407310558726953859330739250810244152394454842739567097557953702716255686168167550900258510
78 12588753192815884321719066084915495490627054162565860000721987279419366123659216791741384651095102576
79 243529905534387609273802370686402390827751090471219542356827071098603981806649412194905111709899533058
80 4711095211830255413856752158285906300525475113328527315451447400457258470650997474523558333264747855208
81 91136314639583347399047683816638879406309695550252625955587526601203786338094224597066566412635854510413
82 1763035445606782545875373860090597125859148984559332394325473921389166033592747621141113225057244918705165
83 34105987220991676531798620406255678874429708184280548046202506776986879764761563239572871703624160491387075
84 659781609732811456757383051028439040818967631912388148183565825247081021330860126622204700574653150402882485
85 12763500136236861641981764198138936709442913541062843245591846119735169798295617805633458138106272840405236975
86 246910391748703049753312767633798005917373440892814246588423905116485803126334723646172270882547043465093870532
87 4776490845204206108296635800631501968391234363123618379149896971595352933682886865434810180556610314689911961849
88 92401395634817104661000723662320728366165347075404900542235384436173784333449558678630002185213375032726298584430
89 1787508485195678697623185776063185455819598086344638551685783072882072596758867839696667935407522609777046521814771
90 34579419095295511272030692089313394763709088476665063444920133819805230568049331177684572067970179082315567413059031
91 668940167205522660533925371086145517669044785988150409415428829801201432764089448057557010647458885030191601191023968
92 12940672776132085572530307356241287684112130684524562725159284918091086118250829179723032154615608076379699309300348543
93 250337803152843125930749618192443182401175467928633840582903836042580247953508543713023446729963107694189097521291581737
94 4842794248145972165084329474863181142875702466350719112404725537465057440829703354130341988758424996728318240117039455997
95 93684037466593691767322321858138538031971543490034888792046652414298470957017955761075970177627575806893063758173825536978
96 1812321239830130014124893371269018733875010951903756862402644836807909368102013380260850610999591285027063546370035004780460
97 35059422769974292756783286737616326728441787822519035929464022035036596175702964591503515619699014983555127707043312094770388
98 678225856404465097661818118767915270161413027188162312987826838747402046735516431740549217526966997406351532734647472572630647
99 13120304784068394323919835952754631819083347799255643964607973810359970777351618852842009460400379591568886003371198040377163485
100 253812791124538873458470975597044603401593593340250809535988828833156426766188159174216120131757035644950263408764318131388695711
101 4910018021582339315683253584140639155813763949814006720362407729501928206110599010602499034155438186661375068609249719807130209152
102 94984483900317257411359148364809560587638614886256490655874825859220366716713331533879808871465555958372089869281541372765139943008
103 1837478425161077905598150037876394020144609409203053936899852548306286179208140451192116581578962139484289787735236164314334099537888
104 35546089469473421197991002608822695952225974816138441136474833175119526960734821342420092138195701450637342936346846288069850343954520
105 687640442069977264777204039026317060378641500039807077145671172929124770243950656013986895111236662959891788909659987090780107390387155
106 13302430299014226173843452929191407005383722322153066531190928753604304329642684277683924670804067523380142034159487864662386580433151994
107 257336016083422918046998257838551663782163656642224868402719558301563189825806886983984562054448361684236005726085069162516710758336128238
108 4978174941356020735007693820491537631827251226682095204069772621597106861165503042322719732583449667300857373771580176592392091996140587825
109 96302982085147166893029784444124454216866064057432650862271508826040460715530246556005686019941782195235001724692027858220882605088387758803
110 1862984822298336128884566464414754969886168875782010663126905232900900301723109482869360287791792765675599672266445824696458071748395056649091
111 36039511684542652353946012462285441902935986706182868624821336665011642496052738020680439893982714041325194030490430179280678983574957318820688
112 697185713439103198821456956105368134273725356967014272281511777866468162153079687432396715615045758297934732877862837494114795594891330708269811
113 13487083933827712426839912467532497994889323270527454151889064871051892292048634046284076747878670234659473965718092380521859039580068500686911808
114 260908147616541878589865368218755980209020551034999702180869457419826242845679094795175658212785238022198539765249756364889590353464957050186721790
115 5047277960653699215911678930295667094103428261379820752292981847996595749664645355043723658778977920445990459156883688133347117220783865720480349949
116 97639782600968569603158871727428439098344610111969490303249352655334464227147056546837605350374764593310661150000719307519154280324035307673435351033
117 1888845278719238187804203375509866961832125973455580252823295503489194951757141529851458585632775452025297159533558528627787085340283122866102252237319
118 36539783189813915775721194232163607257254755954371446857394699188487585245980435712559991599932984053623878050605051956076956503338672448290146805558963
119 706863484585636034293139983552160364688005571629134834120337684194245050079977492717231867107322477661346328978806425313781274318534466531339731704602901
120 13674300781834832860410772976659959712374993113751279657884435291901555260653101233858994888114026044609907576965148693064780424910471967959527652679729007
121 264529864605611032486443507278955205222659193886759864351031486245450671399473824710058891320450238971493952523838880107764771900137875919101878427063925516
122 5117340212467773471639576644533083237479055671378099341103918123963753457802811579369584995168089397093868689714268532751579382701234637910686178659477609808
123 98995139506014974135009817757242378178427294867091343862140095107895306255294108702723224874010709097268745934914522257270700601812450243193653914648282066646
124 1915064709189897845660835384218308223179011793942208982650689884972785797016536345458474294831178779428197053319964310729099850322770084054114836864997279791302
125 37046999061623134184088445126724931397830761680739624822589248732569787165202913265404252161521079621518612236763256500581485982254690030314927863112118090076852
126 716675594764881771576441613380675047021967809916777988534845810961244162611134530168005402342908321293387919956351399679223293754633133111003559584997880553794149
127 13864116423498883832522716377700714286017242069684978918928889105493104338782477056669672216670973710773187432024534996804027783515083499163872122053372298773410962
128 268201855356035427844820272450694467442336472329520881273643814902705611223552252848969144186519540914057477919824740322529872132179327733789848627060904622758265851
129 5188375012092276419825794080898985802694442501835186979862603654847076479966565797053598665680524911532748374040933096443781263191729129107382330965615343249815126784
130 100369310385151881668317860618593122227296550315000524129390943211081559363325628382929296310343021132741216733685206470891546294042032601980308354545952544720891395678
131 1941648096699257834972863036401239204389535907822405392090187283944151696771730555628024036005174228309010743177426978149637733063200149757450917958493914042405610615867
132 37561255696079431004312271815887591403697228934743564228735704517866521376116524738657498338184736491390826564939336656701676373852617511058319288221324388414524436063715
133 726623908763208778518562417368689957905986388526997236239138837619240640404756922589211260213743021197968163943200996153750031639385062991014398468190545734857566872754045
134 14056566933182526579393908168604504872577054542894774055218679926171391922971434267417479905008172676698462521869600281974998045362496787159677701441517685674400434514476655
135 271924817727721962959110239659032655942184167113709639883334412305352803043684794195863372683799970021272168655226937055917595033946127527036324948896339278734824274975254702
136 5260395859653439795998052946952877529983687316863061297310514542597783461663252480632310860812741334942862308244354011695358155821757433185976322527054892210839485351503916866
137 101762556398830653904901591729323701078001690594456448350179520524945803163366279567858410812272413576768777429567807796988762494013381967067324074612711034901206602374737077036
138 1968600493406104279894893199838990000358712597639346724055728104658101608482926067159338592268623658798137618446252373503843064138851338596213775543876744638755755854740106100123
139 38082650827385160102187774566921665904020345840987377745850741664448026087138396221323947264092443862386384358923445600808639823501803075851223149301539101243763994493003846686930
140 736710317252449456954606869888618410314633427273276731104038002741752467318236410611582548963940888950146116256377066531812627048522235587295076062096019943750214051097647982387113
141 14251688886003700827279644434328215890311385226598079615881709060737939366180097515273878320731516414038834526168659258864511749733128995183944691060758400928844198476803163325692930
142 275699459267707293827960847680086656022708174798544319020950424149328406920149650016886725289783190185240055789115664345666512705986474417860058575889430702652478288265307621703246135
143 5333416442675386029055372650439167167626641574019515534934537905310359727087696671899913695046519291767759839347365767196494656124661976721541442995869510479488848375244522619689884252
144 103175142332721919212654334999342574362160329363805304381762606980441270050859863040988611898894847961536310168700814878525635020280590705516291345260202104330480965481789025974499979009
145 1995927021599226810921871596639443366610038230411565618520957114459751289345080045966978803840243843565701373545329537684411127179928874258161285815912703312378871037627611583629718399428
146 38611283546410239433319300870371999983788820082716164371036733282786412852082678909694927332584626155120439847153273567863685276953445083771860391489254781275630255717123339226618976483216
147 746936737149221428029925877408650928290976541510201823254595013388925091581602762222706228448792833739810311437190882032520486861282270290373115865585065742887557016665728844726050119756097
148 14449519364786706681025988449170809937560150838746190727356714129290535052334702938863126874086507032998564370194334126109373297016204164988955176996774326738023288925994982420323564155262854
149 279526497344626775578179653919234713568281240596775044735336422201911910255269151311663925990625015406080427187068807709503203964971560278719592564706100128915369230211491215438166960791745528
150 5407450638681434987109519876743753590562475004729188227238830870465307176004803148848355673813305797445851779604376991327750145810545698362665553782551771727435472419223166848206632160446087877
151 104607336648037949780595151583523798123310347089639399317068730312257784390593812881248944489979040159691154530108133244601054907603529224363050807360085837793267338982436374248033521212698524279
152 2023632874670906849799541507658317103173463509302327803267645519006348863765281481562136143419267728647061589125925530157256102791786381354402838978585517637467358286411877987042620834940564670127
153 39147254319524318647960731733795067036393312146867754145089152606497513097735047467700117170408599912196185346763462416513265335976660763383065499577884589361010316057195839754244536536599736376456
154 757305111979236525121810360734733448741226411858464043476636074092440795428648163546990136053200481325064812006885352635831174744534424333033441176227236618378582694671118992904625138942623105737502
155 14650095967109775838840943499885631858097816122416916950384019448110467522456342099952566128477565131127194522945801266159888680353303590338043056762210167026592931747555269555001031146265607408776089
156 283406659285049993544932433245841716621884174585111472459850800264864786334274278247618735216788216931116643763525990217771589592045269030619974435225464489847998687180503845682631858422664944077475588
157 5482512517831519970666025950500823125491248158193931289518583768586631018683931193699845378510507231471804378537950547650925619355562699035214145047164201375833061026550322485855371701315803251549358072
158 106059411532553573526236788463450718984006093450872517440508168239653873074181699094441211739092592371672423005664481422712014577440487134042094430213164419515497255379923017785874145422880236773225002058
159 2051723318103919075576726151190727372778156572935274276329156035750553125174311461642991140574134436411780454944445483041096978751309280649373206528786551453800128815593045812953763946542685197644195319898
160 39690665007690359694945734145566401215848141010047902087232587874920246223084580146616067675695259711733470306880432794119481665706323045918728146707679245005758131383982494196121347716884724587345573866492
161 767817412246666831092641808458769770167044119213751875970327305624843749299495379722296104221240409933651562162152333772144017671266717899484933460020323369365000231237697741495915019060378086800264316953043
162 14853456812450471520478304204510027146297961325470061311706843387062700332852133223018445815385830083405352367880167995669269810693953124589117691869535658824668981992922420860452290603231122266960620395689745
163 287340682511708794504342089019022222063245560448989422735807165614513738920073838675975645231798972036874983536147716729702323577595396707596083492545066130640632991517564723542409061875973289475221425182081731
164 5558616345596214192664299815932721055259660400379911980487114279417576802610921386652143669467685543175279162177768774977243706055836931247578485535920466134782139678432389819840249059675422875803123383198782769
165 107531642952335317252689423755084780398746228594638162629419010969641500143292154036684562906413395818161607856643224892628721988399828238051398219264276710073415014076228420031221339199820221593388282437684708871
166 2080203690472233650907886498204119376095466771735934787656717243930488508626623724496975571174010850640932178981463068425341216483335162653432215653692263742689066135882060254385717040011956872654317055339763385807
167 40241618885823259149639019860828722402219679446731418262078955842966892141165237976235701432874910945868838232356634735712567150157427285770287737550960782780420137391503225882848483180864962174594548238932553965633
168 778475635808637957695215739922953287996710926583592853494784416791454872943420980633735964201642634003264195031668252302908808141753620575246317499621604609956977573226633303420788423126163869792806448919594928331725
169 15059640549430275088324754798453573400794863370507945708130267313446252408166497006670935176239374050697733679122432922211216550632904018480470788788592011805728539359583437727757225595644520064642275120651194642109839
170 291329314683644088222974920022242781986553179868874417012622447633377446415687242078932997739406540688204903678386141302700021585659050308357260358159157791293699630013699988780134019611179399086385889639271478656011775
171 5635776585467875942700097510091711088877302587293663498724734899507688782353416800973721802757080041418934677341697478658560942083495786248119401057875117310215020840223462674960700085550048387287726037002810568371968155
172 109024310704188612151894820486984645100443491242636299097953937614577231179324471752513849916741752694764652934982220786620669179209517502641664377729597175333679145076683096881388951684451851776470005639016290894621827218
173 2109079404455609391536671249336284959966165358964273146311282997606028648979278614308773042059090317970211907866376162230509082820839864711349089732228724329032295556055582675776285409469786047021891882504339686356263083838
174 40800220662417191361879618037821210682765091821671855045251974810515879376083700200595360893373338306709331433351009425230204449979932811319953894582205726235031988079286678512790863112102220668961430253108615223998958621569
175 789281808254920739380622867123756218215265765870070462209674896670423053471480547063937957549844069091849544615967251211340780654253635444870358065161615815907535083521450383297238991287051390641744130991054993441932680198699
176 15268686363159736191259495553475912025323158243788816047868281146077466679486048625251540538383961507212286737323411406466915230105932446117843299892013718103317217034983023954981352105229376324388259308693415572288440112576110
177 295373313838298054149988277321192974935828872929892314551423973863395939838031803434339276256822194729313695330607047942665628866686241561667034634429621042809506816521638562138865033591566758842746494363046039398409143174410346
178 5714007901709427687139975497324336796785501015569847023177702508322255382141566477441849759233353275000132851169981903596440006135867580818923311781299201407229238228031352806481383746929459882145634014017330849822461505299784209
179 110537698468833029217755948033248401958500860179991139507755635247845912313138447990360841783350326303215952193395496202758985364364060070244768777352170632187814655908709227286743512445441403018454993589269406533921025519485887564
180 2138355947868270701857606413963373158624726201940629913756425343496932934025275311456931547180220737024322313613025509959784476302171418498034716183976909852765861197749682938983186612951568060712508459195222423190186244114361544977
181 41366576499445402590137386954511770126313428942535715941781296398185865953851226024398215248102358404811280472288663646616793691048055758244762893217448865662837388945105426432311157103799486057155812463572766070036403322848036023749
182 800237983292893501714990272381127206854657946351241154077546357572094033900996555572694207176801631122621131435532406271958127047657525505932873363626791639738938998755172361515900353455302644105651454672373664268170025211116347776066
183 15480633982685582373200182226546656181513480556345466497684307296877182581374538496061163193991296591147415246991462932200751511667394623995777544397512848504157861497273227131252851483025470823513520255885806587973934765595891653734902
184 299473448535578757800935736572339012155057834272156230442859128869460944768932102739048783349914973144468789718476833456673983036367550335349347885295797198271576575046738857511414768838281696904814057048736981428124340561226575863204567
185 5793325162141291509147037593132438933522207780697332757589117479769973059721043886824895499272936916802362483771066635957065685293634333458926814115553584627055693669773771753648665774441945979644552965143548287230774175411100318178401242
186 112072093864815650494627818249134260645336068470074349444856401883900571313331184412735450385400886741151867842397835628556001684485673622685815654863391853934672368041551064152423523356712571382360818414959601100572741075653661468572919701
187 2168038884701863776065392627688586118259461848369042054474941159418969075748267723966877643589020670002851143790111222915641842215956285887340123894053836815252886388852778438374093331340389554258353414882732954947319868024714460878161471694
188 41940794032536238067270332201376000733394678879982063203497078324663074740450408643970277532593203971095114593924715785120677265835919874016133446124405597017539731668614540749706683784216599669736382591087297005613308951598268068151148405377
189 811346243137848066281311623740462297925653500018226401789067346574077073669404395944382075962041329524989198064120490000661268735516779625491938399843794880144992044030527102010059025734617783342904712301964517443173454009858780559777419770072
190 15695523688541203465591492189679611796527700085225840790836391220966422959414569319872931300963829605765149095883487360172055012406465130228077347980825070851097331478127672261876278804838212109061398855999632353340527428064888730707430084782782
191 303630498003924556237648307545139695058962140398902698242086439217881162530434088099110720618117844329922891707514686889376110409491102025941818689532014917555526506389297729847366670509781441639301295468745527384560016151186005557344013167504327
192 5873743440967010544229576116867690550286131708635972146897091904128522652767265778101475641504837492369749122161855359150891301982100959751797306214427524587328121024174382848500192663490505614796600379886190814011396365184680457803588336501433496
193 113627788503172822368961779941402908466339894471453690126857608203839552270239215241989980523753988185902724121456228721142342359632848660928724601592396196151184487862323998429653864760708982074191182197530412917561465181067748824775052781698751048
194 2198133856182890278168177782527378649395538433078010292501995133009872817748296609817353729072759497678384227597916236878956060821913340721294613636690927492104549949823220127283738620907607958237988145884533739690145116454831052381530730661174647748
195 42522982391429236441193368650898465765223562447104274515404547573919498692595895963500006858145682363317495685021173104639990068616211353241632247236781127406075193238808238170342885369339006796747056295387628857784496897385440575820931135801773114231
196 822608698908713669516898174625156648090988451893187978914719455784413238160730962820117841081671412178044294072311434067824722886467372400362215347223364139685387061798348320760332429183726440502792275243787363360028167420659597488445682268847962004903
197 15913396320401945729415838403975731958594406367966543403118565870674551954270837329621741382837100727902283073485947118033370450325249219789768657811579656903276796624698785360364680640803781314807879646861251029785603425881924818738064554652026521454260
198 307845252288396052107473979048406797204611145627458189315980236827769182246525976408326076960946687042406489487443882250045114390659013247312987096220001032563941210528226815989752488310855688088302231065443224016752274859936587456975627055419884040209123
199 5955278021638093419177268668507893904162568470644506779862405744216818689414403097936311368652048273295083526565945928352862326864408838835935613616351325969286506969163889378873296393489755360804196078988293418308847563724352953694211900284887140411897424
200 115205078042850679341508402828622938792124892456819725681524561929587582163383451514793484169558986263242547687499169895374639408413289596221039449403995608877136615328672919880721643194147762276001076331546748772808960838185084385206720092127716568844809187