1 2
2 98
3 1151
4 16658
5 236246
6 3346848
7 47448563
8 672609073
9 9534641574
10 135159448496
11 1915968549513
12 27160036525020
13 385010276656849
14 5457758242174094
15 77367090794812605
16 1096726251386917869
17 15546771348490618281
18 220385077002211650705
19 3124094455147681227481
20 44285966624621253324636
21 627780903565656136263546
22 8899181680333983396748336
23 126151391559984535108728192
24 1788273817095875227414756385
25 25349884811932896940938106092
26 359350259358974542212437087410
27 5094011663539234480787188856408
28 72210758591249366623351288260731
29 1023632060689240810754035297615617
30 14510616092570431241347703119268070
31 205696936889793434579356115861996392
32 2915881005735338939031769209492662743
33 41334412501064395285975185350534505800
34 585940802607369593089246786621677724875
35 8306072431810359298024721477406695550780
36 117743701984020753427333024836344752357815
37 1669089629390607273716991975271662604970627
38 23660375408591702959656544244844654209912043
39 335400421054609015669388669754124991709156417
40 4754507927323912826163353870198624639448765735
41 67398083639571181465052742646439691886890399618
42 955409423587477633853853093295632417299819846884
43 13543518114865557553004163721762002299200008367538
44 191987726307889900947786340419604758030891560555622
45 2721544486466626701730245331553786232912550577367919
46 38579572425055100230148088184325924531592144873900282
47 546889244655499172619046040824566624464041459711837970
48 7752492501073520288532846928939040078256328011437377310
49 109896364879255496419778082143555495021586703813856117109
50 1557848783730145971039243811723316328914701494878777319495
51 22083467780175918182298004993310249173919223570836269103182
52 313046782390751496008334439865537602378624001774548583801912
53 4437631305947994590450391732342739516656578516229503185731275
54 62906162002805788491594565794014577576383512742335534561628306
55 891733662645479305423596992307967934181228352446345965450114377
56 12640874912375895267700706264973177531237537696953978589733149588
57 179192201936489686781484050113970065530757192345319819370938711243
58 2540160033021997846168304894803111275062355364744444831274678502755
59 36008335874176142319767662706282876579264443238880101201575851655555
60 510440379964931106583988359493988760579972302704458136490055843819027
61 7235807353307868379769637888722021658328347524344859306295978802112981
62 102572034089037601046009408145696887656186480150362399216251624400544786
63 1454021875299510110184251737904339047724301913868144531023854894083563154
64 20611657286763871823745608550749649442114909393236381374307613227658852644
65 292182960465773228890708024239507141120858646135921181761819337489588560360
66 4141873756137308451908499050191493683032686527314252142462266012516162436379
67 58713616237003504476556161344479522012362250644016676087741177455775183085756
68 832301739404304407242755182802846060495852778884354308860254099651881343362302
69 11798390727956028017780331019280470288610925051896292103256032786396264350673098
70 167249468767358991902484194221980963353388548015095287658417894265229065885176163
71 2370864421084465250676733908803718371909449698598361652993253975747692044438732455
72 33608466111081548444144666470288659442801760751564068772607036757068784455665239210
73 476420745233105804361884085081672165742869656432416401522886286260766288684981586122
74 6753558039164067247592271787495392049780196934174719201670164961228813650003953357489
75 95735852489045198856997999639467556482606051067290309413041167068305160945543910477648
76 1357114782852843964467781503135089412846342641765898412253061664737247630273529281362335
77 19237939454797977880785937293116749011241113119708190544431103600828123278219903488668768
78 272709662544884083854573434303446615377209829093351364715068003610595237641190223985467939
79 3865827742107608981670771971327142342543451845157406805799396448760053706957227704930729225
80 54800493653902505874137407495265204147631943846729479679198603290817878080416570446239418397
81 776830812196032620491719046601764472638255458403278499878294570067787215152046844009566542627
82 11012056106435696130026972273339454957128878984132229051601681299967597871745139182785294096659
83 156102690299424534475126572375090659910759690944657499426957226504012102917558900067858030008494
84 2212851958180344529229304702271308509681583155518189514200059672685393820273626844289732673785698
85 31368541947804193402349976692991715834736781484095802857268607651124828286920908694640563974252628
86 444668438073143698134571359325584733994788761768656443966554202473341437561079908473373789164457718
87 6303449492406209463198080397426889013838225113293069228426642067495604063602850166781465409042894861
88 89355286099213373133262379116155550562428038373136727176883171650794684883081199574442923065723647840
89 1266666317147630573542226604692866755893404234348239801070427727765581788366697173528499059909635862980
90 17955776642188674443428813073107233997315923072676244339825682238174809310541696718775955668285629876216
91 254534213517411591962986903368739507600923630145326435754928505155119746921482964399537159972470102372179
92 3608179536979924453024159474297795802408780264453988874265991817179094310289775577987787216072304459609635
93 51148171364358021456972620259726102183860087624505741833586274240207699259839587963998875491527924089634016
94 725056890075780566630781382814446084056862764330008084686811547908832636297688663014673509000232804211200448
95 10278128813275529739827313683727476967221697863483184487757918453533022842064990964017645466421324491022038143
96 145698818048944421858272119250449763783536117538375916485286549142797427562709013220660073049250377571243790222
97 2065370649319020340402980258217357746684772175970653695791479690425595881977048011860774344427545271744754683579
98 29277903391333494835869018367397798176295484637699447737488143862090627602377449230067510148382563642857335811836
99 415032346506369664979364464927965660842179681159216236277262058768145808023839091096191364891659834503621092879611
100 5883339607492908435046043017552231362873452683501307829805050614975971236447330145582795977357656246585616759606941
101 83399969251706457108354166350030036708243531720212771254400401111061185298957068967694781857365124081595874798523595
102 1182246026105159947239193440243141652173537881785363977968155108154537696116376532043480620047412085332642009039868649
103 16759066925109734456684276765994355624109519284545444145798107834599344629660796778305175277157359977481437547682444281
104 237570114847926068722599052295572830329768958848896198635590531517605053183191019132887211019462637997463048448956173808
105 3367702970640606191339063984922168114875172396888149649844809084131791091822231451266337771917768667630402794719667084596
106 47739267650400648055656170281242510269965352046326815460644323052426821123136466381128471104237012722590964841350651180124
107 676733576465940549695775318862131005874718722743519178351181398396912115614499259023464832991807186984511391001579459226312
108 9593116024948898472096193914187559599399921880480923471382344526204594292778762704815722071767292457891590741595891559016619
109 135988339087181442562314696685808110691099216860801917050923708798787072661831742639630851240755219778290614482032671579894796
110 1927718618183683388287234139743895049652363239070323234542334372470642843957797308438600588614773633382496258262719856619708080
111 27326600911785805480401063894705627992413513055339035075451972668000571634870229031292495802870974718771826172927904829424873232
112 387371429807324254769494940397565322387381284967827546617222307659600284922021031766020179405395279307398321761732404760781872897
113 5491229045111577881996935746173626499203842179486371789065948878820045268994663891131913558213450675529729591142579833526543094915
114 77841560078075949059441934221837354820607320005266829886122437663595502412836283898290975676088334882923024405177331693599454021274
115 1103452146251820843373159359652484632594488105109790492582912377558049339356684398266832625397930935318090271620199314019188812180660
116 15642115058414513245058266486444110790957432995522813589134828768648198688253243042822881287701007276995464836436236692891505946912067
117 221736632922222043691150627742813133448223695157328320077760858747360615154406757508800278717494109966825075908593618189471945816019340
118 3143253594291604171343501826220584558974790111756248109946723388497996951765280791676456614357767564754264580567868385773763542925772225
119 44557559244135742114412362572663450947395694899002231480186455459640697418344856164170195735305335101985258713044523392683442340087335598
120 631630896533536365366221468511573146280442096517754831785441614413431358319499152538541071738420387786524663669869220475637405028932918981
121 8953757706292363074827236843529721528125558908577094361573593346175468027401517369146698378445046847568949844780783857765784510222812074963
122 126925040404088710019808203003453915528610431394172360764902194460183879376695014696805137892998045765105442392575052351613375389018011770455
123 1799240766841175003531483548505075494052108294154068595574389603885114768709194122553521923810415222329412195814870093925641252275699453061435
124 25505348091730333613463241185622486969350340951068415095252097870323791847340511686237352388407575639017862971222567143081437089001431565686349
125 361554047278740872722584802004765437973848575780323861719417687528374286643833842052336475484804385312394899242813473762767237426779930773433370
126 5125251717149553905514931229642652437917490867569651233613379313692912517659246129420397421170763928160626813770255827779198203167905289007375726
127 72653605627854917834512586590309615770595795188054890920083866417266068076961574494825225519868735364730309996874263185902949525586726643898408256
128 1029909690691947876663363477849550788375030574013304340938313206340929369738397015865076805001887545801840230545952050088873441896802078769644764320
129 14599605371471239670191918197561514815723514022710427681702756488862173525582491460052661575126489484408100172264561282854045642065813475114803260309
130 206958414829058884165429699039099622468118804977131663498536509194345588462084573098711278757522933355850042014878374757383839399883838545484515509936
131 2933763233919558429381008343979083020122420883741821126606594425474930522037966141997882123848895698049108565788922381703973297663712791979590083029802
132 41587904119807007831660187976738690968820023313833363563406793723374559287302305432796779947953342360113056912914608199795563255773250282751216346816156
133 589534202720083495331853279776587742894021016220845314438839429637522722629737194467203300530287151335393404664276656603893147296714562686097936097471841
134 8357011095716100727568765392220932182062447102776693662565964389710565567464452295977767432290959494364407518346634898036691340113979146113864220045408707
135 118465788976594038343615424077924418659787984968304979961011796936663508620165189961209598780614351263628835857912177342757262531808997560964848276048225106
136 1679325658074209275071126454520058664880329755905979961720241397046854530667764616389716609132005534669141965219052112575778842236999237584397919428242593074
137 23805477431324634450812332472291409617094994977334628226749835083472574730281398387106413041728378254630820839244002788895366402373715420613082707355249779499
138 337457331762070922867946562901387452438496481508600567405482947471662592909247973203036925118806543573919089820772363582176776810192818985831006766493021193614
139 4783665905819213483767370248077498434782901425137713753322179512919930903974745359001258514971712233041916501017503380680214887668858571356113705650250752428227
140 67811415976676612468589188137265737465603410000729400333862077746458706865044361539010075274564650470123676639767909476399903017926228245818331849116921820679912
141 961268664512721207734235222211859611922386171124300953334570310950549693032036090413228130367128946876613441357625048011599535556473560529790832397121475678366389
142 13626576470426284576262924671832580915397655693934080677646589644301920245504752722575162197859261513719741490356417469596872507451867508425392816851958873879552759
143 193165129749132653549104722483042872091647038758369367895806777520618893781806531501479548076158763178862706372403659158063789046977121565953883554294500652944760669
144 2738234906763194172726209229927568466150285698527516218967849105930869420777430815188597252606277418825402520828168192578154794324410933182181626064642820804626723169
145 38816169431585028358389301732569221353445434816104583687431127560516859035180672846946448598654575002593058248122893802399257758524250457238989546103094991566069730569
146 550243153215275539770402408602627579138733065584524604844037296147100111003750000022774624636881455541051051278303354011794798790519902041278471409856014125291303146714
147 7800036224438077272897755385009707205047359906626374127910459995251774449339455686870346793992541648564257723908960455242059053761394209753516469484668365148288369972974
148 110570326494808975210382188813407504139803862492254556846867473134136833806945353887111464897268229014199050720457213652935664015111789032825242067300012492533291754264592
149 1567402605498721870982167370232116777217328401652951358450913512934467786519806168739683705155506870244517921529757679100521901952593383043950656212099519879054573157329334
150 22218899098932486201577282831108133890046305080261066184500412427598026738590228536693311994366446049812548909130890081362326894193537164424019128636250963497258380709177313
151 314966604902039264351911225185406199031340316109323086774869548632013219070594572627022157176266796064358077046755807426566636840012181244137930203399010650393915273658726602
152 4464845974672236980212446799339614241599123397527409713124680668527950272645579603037426977950926980336257508831377026478973383412999231516967679960254937181682175204700607766
153 63291946724786913481073947641184311343107979728249818486262387112387625486362055862451008151201852735668819373068503281518996277211374472278235327811204476513387113913669525322
154 897202399128076231591960894025984700024300890021923236438344858248792581937861826994445997821352500914113821426504259144664488929160100158650016722905159753598077204072066565309
155 12718397626501287310045618659633456937940485553462159718403329972939953012779598177799604575927764048890845138178363346232576225169788158066138587023853045083476540757833352105769
156 180291134244618275347273666662785646825140091678004351325193967609234549152875087388483111218251989843736172320671619011400519102380763383764160947949639840997971061099814748085442
157 2555738076586048821274173240197812753699667036514135316816319433160876318307653203171285244226681487466835183734967593495403906651345274567199511721957287338701199345345811737786976
158 36229164254130437013478522764247880022810288945151462676370865838861883083156858103353802499117549889854464995054821381753435011802548970637324068916810965873849118809332600190726315
159 513570758512964724801807190727113381709459022292426347698920935968280373957239956707359257808619265091342424376009685768917894570538776286266762543432709622134860164991150310644421218
160 7280182400826748149381726655503355874074283805313562524419447447809105796249583149878161064660274441181733985431825787710542635397255516336171595240209387640342431206687744328562457629
161 103201077769246749434777566332234553383227309359627407488648393211947527054701476482311053513331926537652126593727741028176036374132627487446192173736788207267870701618404209233607821742
162 1462938957617962093464560903364384172493507426142809437194205460094812705265313476041948849617854240683786428722249827155071513623308216698673970179571771021322359815934143892825696594059
163 20738062430914770160609576598998575948678731162545142942364506694664507768452555576041181566503046588176434598142862786558428845154793006160463969469917592093198195051124610965017782587507
164 293974831382423377541861584418270200925539818506351878350390900491083756866441481474780523871368073409735751294757367251141114442384228503281192705351477011938152212269087413534665484164981
165 4167274632055013937404487299270260915917300521598475627712314752168724030603703241392014876475623219444052705119147421876460972644469517620873889928513433036782780030197360624765357229418739
166 59073689326750874122664771964854995485206350840079533422076091528381904267233970008633650193609065997467902519968773326624037058810993717053286347191329250322806599577147839998831702539281087
167 837405997634621730500581417227917454362950517959597636932481599118624631929150981426316614664534300281171276434710892841702514894748923946544475670703023312699564774666085842017946993552605064
168 11870746737954002198557677522561191770035378854110518342669631137627384354550571862761505286847281236951786175082745920374860199925369966591583493291339759277732035359859470323849857431544511062
169 168275159856365956969424402365654660975709212091403818911658474847745597697892769505138355843105324494489542352887005525112117523296460248883463914105818050743143208069620273526565538042439485396
170 2385404225173963123069198462918744413276186050730746021083738823863667154883397878398942975965200444758352945369480001361675817379561357206867595627664531957432685297399723674472445626485874136976
171 33814576805838245778804544114746963346464332761833008962916078127624189484375118927894523856985074918024131921869364476187956084198197467440297025349656013389298068269283441948595560219056133739293
172 479342491511913853393223516580470736654028554404543639169592007187058291046623711846885193582129353368816779570875869814883614139036162119722544995734368514636104651632945048945259628463058211484662
173 6794975595530104845204077529699587792623487995852520448798901563889588649123473279133189575935927577378433008529644244620659838619194244481011143286369500671400682376506921138777318828893433957677404
174 96322971907242496634547692468438779506568968611906384620625514618842384598189784457009717769844439072903564859478181990965680051407327511965077534931010284575290484313889648287173780056949022605030094
175 1365437562887906463742448677045777772316223836320968708542280416644667415403565448918746487931493899962958544848512545213775858746415334647946010769984820225936580902839225008575045063279699118153665437
176 19355919997367526547651404346486032404725493149707481374229740218289564923777865939037871125211134861970675767344605451357832566864148575188094626586597492312561332697489470467889174385194492425499691855
177 274382109535717064390610130492484042839545651798735835249342454360771539492773530013748437798013576750615704441581360267063868206001224540022952813213478535972169571335655372502705422172808992347077961596
178 3889535710186306654273673448017132674706490396492243788678561516878118558383561674559491054265577232915668934285166043730190809930797062469643155332595960806239335253470559168966849454069353322844311519652
179 55136568730422930486395459706024049911494713189536494010466159440318331510441447666346141862144277782426399596439532056750374576239787900096132728077282029579635109747989474579086707498494652609389280258547
180 781594883780880715134982919663646540293669579816103512054536602326286901781911018256112074673265774868650494640388921665700765543633194560458277542225652117182311740161018738108794464866413988254624625842140
181 11079589760821928747703824087392195498464025694051540167514582195060797027927121197238609835132043320198445612293969204600946658415531693235254526001613809530228230772707554086693360485108061879538955615216669
182 157060021521999885391366250292509867548368177743934924880684186841932134144025295116826370761742260736689574314426999461941917909132479402772088382827952615595106139185982453944204721174468332654622902667772178
183 2226422718981709513975998852577407014265635172074201399303158492471727127202013751055709650233710181566853540088801851780014566638018447612472014446906901934273072693667148415126241191953105833432314346460288075
184 31560915856003316044821319899700730389441859088904244394304484143820976190483981599858334102833862250846281542214905832361812430723776040049789219325553657483245561170038427286436696584481829315080360018744825729
185 447395456926212136766859548585673670193937357136998069453336684506215295473471349072492351999831915505502860545756084171007502741268224515982353101280958509380952845420947034449268650141085297692175527998989394349
186 6342106667355803893975102822118280799371205039803575786984193369830952390893751367974256302899518132038383058899238175838587929643217850619679536084530627442551142744200440382522916440526592510993226427590469799351
187 89903275407538865499382026755997022261892396496719224641373240707039658455022804750491123576708631579101951445864637951978984498162795425443846743606632866792492842182009719776491759252345053000437490059478121755265
188 1274434403730020682571224971170258574178232655723052216712602934618525493486631551459362214689814833819654591649633570884285089744841318290014064246117756365885847465145232300620587857494165154389218149060654945592322
189 18065894062792922554722330404368213305930408101244279970609253212459392848432069236416741675224582405569698278450824671354203678846785354888230691961830580424084685922881673167157374939676784345202051179365590168267218
190 256095195902445973027206154608376379559632184190753321028179671250077961751327641908935447589377366218830214760891600765843112337936465093730160283680297046253274460171276786949427307786976864385005924308136215531848702
191 3630307425492177009030345106682624336896587640190406997306130120090534411617271925707722510997683479351046787936737683124682445518984634320421732900488904698468520036203429858072554130799486067428567228800869664668216054
192 51461847838035777984285581499753759508116162102962393767782112862136175593825078840814878018098620529742690038987893148654389014724877192669645520584237548523449293951093745533989468018793561781795279551967629742004862289
193 729503447644272950705167335468215816917407520787908882089452969357351760153213778599608987645060688290146910438706658361254721579709609673098472424458298652849896723987759989140078034640611295391019048937704373566731200924
194 10341161510557853750374488053884334574983665299255514230068322423949258635585555446902419565440774273826142650159198371840046544399325332365334390687826830074462505354868236837346436527478499869283231454515429327670350251150
195 146592345427255683171933861579070081610770755191670175057217349312027323481676992670324425201972173134105833586651515340036989451830287159331357461989607238319628782968100150815971660540785841494935749069591884148413881496868
196 2078036951257771187965243357141404503664932532325625716482438107410969623711006162411255427546164337136433912943222218908704347958506773599955763600383935596670800548389380822086595600751124318496651364607561179122241583275909
197 29457456037058599508969250557141793877589200046176721442563673663723957595815336768330724416507301801425501280050668167999490434778469417043942583497560121372410101859649652217928832585519893886635069566211542167609527208974159
198 417577616052507168401144257485216116294902215985082508167538464877641472403692505170504110317881034009343881380056572256068410941648472833638979626973424139075043231711279191883612910647121457245157959560040281872363249993361004
199 5919420373868322622634436112329774264436505351381392872507740076766451032174481021298938953356618523260269405270208251048885398888691845869469286894515988385110514803347535487137104817191301910738213610636375104909777247357826716
200 83911436378719688017359606655898339569511561828438134705915971925132606157108445171602925501091030070357880310789152055390788986868593790242724017834767007783215301541050455685409563902675804447695153786197190582989313449446623735
201 1189496388231431869284234530916674844672013217206822494211476085030123562840757051176546808683609643059230758905610911562124693095799322627645623441271045262700754143987295853432037704377348413990659277194045813407690680791805635982
202 16861845282086562129482817450543058358024714334831348251826299822988976085389486973315028215761154978823104756370652317336911091094340396621855488060702748898029164715868841297424119724338834970918115506579092298273122280602989885357
203 239027061477471568703912734222043985570497565702326561112152325103533071315518496749454321787648342237875041586655731659725859051339604766134048161432851012371106888514932362003174673874400566795902803304285483305158070733992162326504
204 3388356088123526969641942032274950891166334984390343674774490676299170977505115868654976772372036972954974162187598611218879231225715803115892002906738116191800051848142884725807495195507821338242002578363016135577677756615353399308585
205 48032038334729965037398845585868448765429139503099029914749750806537626304926023613596153451037071916752771902721228437615756903807935709937588140284488687165404632692971103540608494769481507931647605387162725643548173299418599412334933
206 680883781570498679729798622747775764029521700543235251424132325178317094894683622822051289664247759837986334048694237995853845349066311472132425306221556148846284122809154877837449304069709893645778395416565856191745872588150767794535869
207 9651947743190626783821586706283828560784898579351515999847886969168603898651238114865699089700986804849905461947114366470801615432454179063421671152529085770453908039237502600495376173460147719721577247501130884268035636251994314946819047
208 136822314995377578979698191783738900762873999724557638064980925361274614121530495382752428110538359185148616454068088959656335581144901552238094027201943678255518167429534527014966459370075212525248023582683034686523733228268091490848668509
209 1939540741287309712759819690189717700656313125818118548038223779823550058082710682202328824105758250797818410014810038047068219242451047098467829599620557919643343387957053124201228594037731093090963445945700015587802267645902993158567440742
210 27494186801622356517325600486030426009951564575624887627545313268449250201658988173659775266874695912651704809687269574245490705505238881834921593881781764086754452822605901701962212576170567578185499510220443837297385840373043445340120317906