2 1
3 21
4 357
5 5797
6 93093
7 1490853
8 23859109
9 381767589
10 6108368805
11 97734250405
12 1563749404581
13 25019996065701
14 400319959420837
15 6405119440211877
16 102481911401303973
17 1639710583852519333
18 26235369347366932389
19 419765909580777410469
20 6716254553384064536485
21 107460072854511536459685
22 1719361165673650598858661
23 27509778650784273643753381
24 440156458412571834548113317
25 7042503334601243177762049957
26 112680053353620266144161746853
27 1802880853657925759506463739813
28 28846093658526818156902922997669
29 461537498536429114529644780605349
30 7384599976582865928551108540256165
31 118153599625325855241124904846380965
32 1890457594005213685395227150351224741
33 30247321504083418972472549096856113061
34 483957144065334703584156444314643877797
35 7743314305045355257444885744094086320037
36 123893028880725684119511702445744518221733
37 1982288462091610945913761361292868839952293
38 31716615393465775134626478269329727632854949
39 507465846295452402154048838263850946900152229
40 8119453540727238434464882156039916369500327845
41 129911256651635814951438517471911866788396814245
42 2078580106426173039223017891451682688119915302821
43 33257281702818768627568292710831294287940909944741
44 532116507245100298041092709163718193719143619514277
45 8513864115921604768657483449781161039954654153822117
46 136221825854745676298519735609145256401067891427528613
47 2179549213675930820776315771396910821464259962705956773
48 34872787418814893132421052348952920019616854202757304229
49 557964598701038290118736837609656107818624446441964851109
50 8927433579216612641899789401860135275117010259862829551525
51 142838937267465802270396630430184714601948240624970840559525
52 2285422996279452836326346086884645634431476155868195719892901
53 36566767940471245381221537390161090954104835717365780602048421
54 585068287047539926099544598242604498478482240371751085967822757
55 9361092592760638817592713571881780148506935321523611760825356197
56 149777481484170221081483417150108915067515843046680165714566467493
57 2396439703746723537303734674401744371845873000356092161598506553253
58 38343035259947576596859754790427916872596446052134312626237877145509
59 613488564159161225549756076646846697653793049019896354182453123501989
60 9815817026546579608796097226349547273229688433061331075569838332727205
61 157053072424745273740737555621592756814751013523953254843719766750416805
62 2512849158795924379851800889945484110808320210763139908037925681713794981
63 40205586540734790077628814239127745780022339349729789850760448562249224101
64 643289384651756641242061027826043932508714293505754842900781727615301603237
65 10292630154428106259872976445216702920252856151732390307566965844322081722277
66 164682082470849700157967623123467246724499408250279496205689286319062331838373
67 2634913319533595202527481969975475947593805371294716944429499912344633406541733
68 42158613112537523240439711519607615161508145297876451131425883922472678893178789
69 674537809800600371847035384313721842584159362194667138185029684059397039844904869
70 10792604956809605949552566149019549481346665944829249891289337110149689347734654885
71 172681679308953695192841058384312791701547119716126300981944842423192376404619186085
72 2762906868943259123085456934149004667224755773853454026596379273414267409837365809061
73 44206509903092145969367310946384074675596099815236997269083115553201036106851688271781
74 707304158449474335509876975142145194809537626778118887679494037565507607907442353655717
75 11316866535191589368158031602274323116952602147387209928368561355905285847310339023720357
76 181069864563065429890528505636389169871241634833944589755883608713913230040130469840441253
77 2897117833009046878248456090182226717939866159246110359702084247500326306574747699290722213
78 46353885328144750051975297442915627487037858555549753449665133992316079408926603916026204069
79 741662165250316000831604759086650039792605736919244005972369288006300704557748225565917859749
80 11866594644005056013305676145386400636681691790829695898668817184617785008983661860692680134565
81 189865514304080896212890818326182410186907068653762301591144709259952455087977350777634859667365
82 3037848228865294339406253093218918562990513098462145494308089885383510861184592656468365664735141
83 48605571661844709430500049491502697007848209575402122584328536315033260098061302679598682275991461
84 777689146589515350888000791864043152125571353206465140050852973636120506845412123577998242976780197
85 12443026345432245614208012669824690434009141651303566955620033148560281490632319100065649193872150437
86 199088421526915929827328202717195046944146266420857570149146072658493917374540006092321096326929076133
87 3185414744430654877237251243475120751106340262733723117823239331662020332090331699442220378130763894693
88 50966635910890478035796019895601932017701444203739577866919437983096795929836073598935857397691817021349
89 815466174574247648572736318329630912283223107259833277797701442435566617342940243214415043753467451166629
90 13047458793187962377163781093274094596531569716157332572471184817793137407349296153956406001617072733966245
91 208759340691007398034620497492385513544505115458517321670370804039986484637037747513405557232119537804660645
92 3340149451056118368553927959878168216712081847336277148769260252460968898670399996414901160538898101119373221
93 53442391216897893896862847358050691467393309557380434388481473590660242956637584087440067547922311602889183141
94 855078259470366302349805557728811063478292952918086950248396815655702849617846081978247676683956753586143776677
95 13681252151525860837596888923660977015652687246689391204105122003311801443132116257968789210612107129137967812517
96 218900034424413773401550222778575632250442995947030259266205043864271046487100175912767932904468910353246154543013
97 3502400550790620374424803564457210116007087935152484148261373069073465637381548077745356148610203350800093150859173
98 56038408812649925990796857031315361856113406962439746372190338574155965772456550296489975266318056753394109126430629
99 896614541002398815852749712501045789697814511399035941955078895062417514656711928954096711815308120616676220873625509
100 14345832656038381053643995400016732635165032182384575071281396232502368483697019360106575819261806780116301433380949925
101 229533322496614096858303926400267722162640514918153201140502875366052648735910823749069326829056415882858750531706965925
102 3672533159945825549732862822404283554602248238690451218248048148440901391761607235934565684148372683729731718897758523301
103 58760530559133208795725805158468536873635971819047219491968778945390658316133851998750876765907843058091674343925924646821
104 940168488946131340731612882535496589978175549104755511871500497407595477249934176875205331532661009403130656869061947445157
105 15042695823138101451705806120567945439650808785676088189944008095646907412766117009584050517635118232344745979369979771506597
106 240683133170209623227292897929087127034412940570817411039104130078852037711326552871667869134612060045094557547779630793641893
107 3850930130723353971636686366865394032550607049133078576625666083455638679809499568819978149563593634031827408275913910496415653
108 61614882091573663546186981869846304520809712786129257226010657344066243182665091992612819366656700837750496482460381839135231909
109 985838113465178616738991709917540872332955404578068115616170517540163988145493867447777785761064024176972975519549146510934036389
110 15773409815442857867823867358680653957327286473249089849858728280783040199219311461428335275755251629923427735513518492514025885605
111 252374557047085725885181877738890463317236583571985437597739652493090308743074621711908927226396935051142284277019224473580739383205
112 4037992912753371614162910043822247413075785337151767001563834439891691602111456500706765086879602596707746310467519305950717130985381
113 64607886604053945826606560701155958609212565394428272025021351038276052282672354224573130395102648090881820015621155752705175299182501
114 1033726185664863133225704971218495337747401046310852352400341616612452783118313868446229642341758395628340636442501879473257609600585637
115 16539618970637810131611279539495925403958416740973637638405465865799388316275246698551912501548598434750376247850283621292020972864032677
116 264633903530204962105780472631934806463334667855578202214487453852790788205932846390479552921099431374793724224685552139551932442843172773
117 4234142456483279393692487562110956903413354685689251235431799261644654911877041139102268658322878327671850404631292891028349306593565364133
118 67746279303732470299079800993775310454613674971028019766908788186314487792361120613054681779507202945450209742245982483635662455529344225189
119 1083940468859719524785276815900404967273818799536448316270540610981031841487091779358548441457479845938005768948516904646898893488598701199269
120 17343047501755512396564429054406479476381100792583173060328649775696509611030723867935469195261135930251301955466595213985295472618095993573285
121 277488760028088198345030864870503671622097612681330768965258396411144154365440603479762283651944008464993669896626822382304380269091602994712485
122 4439820160449411173520493837928058745953561802901292303444134342578306472202845742047375644542167469763790072782674353951028695134273916305559461
123 71037122567190578776327901406848939935256988846420676855106149481252903564668716218242726737118932853516206582269370446553093565463615734449590181
124 1136593961075049260421246422509583038964111821542730829681698391700046457072392196873822493491679939005441566987296250278196034820678784045435998117
125 18185503377200788166739942760153328623425789144683693274907174267200743313309046099508915358657987077483794118480685296984522708223904273903946190757
126 290968054035212610667839084162453257974812626314939092398514788275211893013547821390253667589692225453327622082426745921885907935954643299171019935653
127 4655488864563401770685425346599252127597002021039025478376236612403390288219177477436502768839733336107589618065771059430708705392762992453567842504613
128 74487821833014428330966805545588034041552032336624407654019785798454244611516488979753820651054364293138824548040109449613475999954162677924411574210469
129 1191805149328230853295468888729408544664832517385990522464316572775267913784302421039140235815344352351890755404592841188704162853946422041459889563914149
130 19068882389251693652727502219670536714637320278175848359429065164404286620548993126078560194639407732276930337017289818998820793081862029442035450528812965
131 305102118228027098443640035514728587434197124450813573750865042630468585928784507575066228800606116095017598394451854543899349438984669578187276078485753765
132 4881633891648433575098240568235657398947153991213017180013840682087497374860554591432296723555200227034628426319930542462062458022454221679455252735871045541
133 78106142266374937201571849091770518383154463859408274880221450913399957997768883343841695827865213110611442229153692158431690796354065580585119385694332669861
134 1249698276261998995225149585468328294130471421750532398083543214614399327964302173025166926249771447682012625298598288451061818613644241424217251538790906482597
135 19995172420191983923602393367493252706087542748008518369336691433830389247428834926497469992012055314561120203306129470881608161306224631326897390091380838780837
136 319922758723071742777638293879892043297400683968136293909387062941286227958861359456338716560255733639573596047012298956764206834851261175388043703344998760730533
137 5118764139569147884442212702078272692758410943490180702550193007060579647341781753830936251716343132659560227928653692998861214373426847102839441101051601532637093
138 81900226233106366151075403233252363084134575095842891240803088112969274357468508071413047174470495700258494411564286726744315050038056226831954025006952109965987749
139 1310403619729701858417206451732037809346153201533486259852849409807508389719496129183081023379563953514958033643851898182959183280861806322057356269671739701230981029
140 20966457915675229734675303227712604949538451224535780157645590556920134235511938067091185448425167345482617030536923613147547502414800527923902067792989858986796404645
141 335463326650803675754804851643401679192615219592572482522329448910722147768191009074106523472211253884695026457531950779241562318320854953866370554600805838857145307045
142 5367413226412858812076877626294426867081843513481159720357271182571554364291056145188294600745014367583013039196275904343388206211869865290197678753264765801987936243621
143 85878611622605740993230042020710829873309496215698555525716338921144869828656898323023074512678767103039779090643473236996304135864862588756505859570843742352901425221541
144 1374057785961691855891680672331373277972951939451176888411461422738317917258510373168410635805894422535482747304307806861949237519737580396557465751207929835730800584839077
145 21984924575387069694266890757301972447567231031218830214583382763813086676136165970694735947306447356115109084284973850071221285699400402250732940011624597204030320482602917
146 351758793206193115108270252116831559161075696499501283433334124221009386818178655531116438254551704080031285858223777362259674512724802899634980992155184434593835172222357413
147 5628140691299089841732324033869304946577211143992020534933345987536150189090858488497865664463421450809258735770237220840635327969734432248652711682359714470818762933560561573
148 90050251060785437467717184541908879145235378303872328558933535800578403025453735815965861240977119955063172420478422665628087390580301259396415450149262485602369807648980357029
149 1440804016972566999483474952670542066323766052861957256942936572809254448407259773055453822293883426249470889320273271178761086821543021524014535455314227985914995325231731199909
150 23052864271561071991735599242728673061180256845791316111086985164948071174516156368887261326455132847865374751494846372975024143433721149878920120296731760639748238815099881148325
151 368845828344977151867769587883658768978884109532661057777391762639169138792258501902196181902294117677341358113399438104059773312095669620041472136794524621696405075487166826172325
152 5901533253519634429884313406138540303662145752522576924438268202226706220676136030435138913152753851283443178172318594210793921062155238808578555036899659752984214225576944129953701
153 94424532056314150878149014498216644858594332040361230791012291235627299530818176486962222621308253494319016644188807845556052929268981920488916883983143619271114359680360205724045221
154 1510792512901026414050384231971466317737509312645779692656196659770036792493090823791395561984388823404239969480747766881630247637401703126029310157301294161231297483170279690163867557
155 24172680206416422624806147711543461083800149002332475082499146556320588679889453180662328991924048244448382324386871635517017565274819219609295522571104691591274630643862540636938456997
156 386762883302662761996898363384695377340802384037319601319986344901129418878231250890597263871480080191096288440969575629916015456702675392120034601354811005506689573954352912568281616293
157 6188206132842604191950373814155126037452838144597113621119781518418070702051700014249556221946462516177229300058631727925231184956465077787405778582545519848292215117879855650601571078053
158 99011298125481667071205981026482016599245410313553817937916504294689131232827200227992899551154525191314423540950581718189998709900330330652433357164202492613416169624518526607661398118309
159 1584180770007706673139295696423712265587926565016861087006664068715026099725235203647886392818516902790945795615259203776585178360792841634654697314001136581977621624946059770514727413370789
160 25346892320123306770228731142779396249406825040269777392106625099440417595603763258366182285096448443574792805684346845567543649782235691531338211421513772112293797642952009707404218787844005
161 405550277121972908323659698284470339990509200644316438273706001591046681529660212133858916561543887092875325194310347869649421580553971966008863600334202700999308168862492368835141821301149605
162 6488804433951566533178555172551525439848147210309063012379296025456746904474563394141742664984705041468719764322408759276665638025016355062171626475707172604799360328100918755428966423600975781
163 103820870943225064530856882760824407037570355364945008198068736407307950471593014306267882639755292055430374474012312921875749779344872895418865259092754479232031483754818863503130251908745940901
164 1661133935091601032493710124173190512601125685839120131169099782516927207545488228900286122236084718454609424563612097843808394753296411184398321087409830537933470614097918469715151187064456368037
165 26578142961465616519899361986771048201618010973425922098705596520270835320727811662404577955777355677544644524935453929876119909187856358381159045166260324087819397321649962130102687619129387143077
166 425250287383449864318389791788336771225888175574814753579289544324333365131644986598473247292437691569797887326637904335518660919546156851821688353730977327328645827130732460540284076410462535307173
167 6804004598135197829094236668613388339614210809197036057268632709189333842106319785575571956679003068033100496936889035198301544202900330100039588183978885804952475114029051634479109520584969928986533
168 108864073570163165265507786697814213433827372947152576916298123347029341473701116569209151306864049100194945149832954826492836585207052563484203709040795167150016169344214155215004009521429796320071589
169 1741825177122610644248124587165027414941237967154441230660769973552469463579217865107346420909824785649780471192698198277165432875155430143281540537041254651483364979586423799693417181111157850946293669
170 27869202833961770307969993394640438639059807474471059690572319576839511417267485841717542734557196570583132934264654856647767116049857238802641773362214202332066264753698770060108087012851650054441291685
171 445907245343388324927519894314247018224956919591536955049157113229432182676279773467480683752915145130076708528960412443216754616987197246882816872873643748946389936380444278021783040665918898628263038885
172 7134515925494213198840318309027952291599310713464591280786513811670914922820476375479690940046642322084213662786270338038877996912553081654287263962291166029675557783372164276588743244495872369081018109861
173 114152254807907411181445092944447236665588971415433460492584220986734638765127622007675055040746277153359363909871940364411687642763881009285244999381910120660942199739094851738380750287298637869411527708581
174 1826436076926518578903121487111155786649423542646935367881347535787754220242041952122800880651940434453797603779117505653745561052874222959830515094051567787319608296646078521065935438098236925767045395140517
175 29222977230824297262449943793778492586390776682350965886101560572604067523872671233964814090431046951260952785350545929752563211920596074602354621920589108024091865149619499910062340743577625691698570129461157
176 467567635693188756199199100700455881382252426917615454177624969161665080381962739743437025446896751220176009065147398233211548331027971222617939472392481822093382372007040972853026946833265350584880497300230053
177 7481082171091020099187185611207294102116038830681847266841999506586641286111403835894992407150348019522819203040513025160066921057641275677808093644931933528325768070565171462816549129076338967428901457719087013
178 119697314737456321586994969779316705633856621290909556269471992105386260577782461374319878514405568312365119480640827016275799327967035355308613746665519833952538889602852806993737257984197796911145677327167016869
179 1915157035799301145391919516469067290141705940654552900311551873686180169244519381989118056230489092997841960618223706715271703611651665462792556940034752933237928635540885166254486015423070244307463853249318768549
180 30642512572788818326270712263505076642267295050472846404984829978978882707912310111825888899687825487965471565603461205263782915243143046516099859014101789291796083776235123677490535797472745883835953716047686291365
181 490280201164621093220331396216081226276276720807565542479757279663662123326596961789214222395005207807447545832502906875498269273717154340703273536119811598108694242850085822909523610962378422041041387712997324640165
182 7844483218633937491525302339457299620420427532921048679676116474618593973225551388627427558320083324919160736451436620373083278898781931837035079745493717447498935495322668542831077928209312704255326716432894570155941
183 125511731498142999864404837431316793926726840526736778874817863593897503571608822218038840933121333198706571795748546367429776344457740758935692088598206406671022278364047878190412047462594035074479885515026062626148261
184 2008187703970287997830477398901068702827629448427788461997085817502360057145741155488621454929941331179305148782078983644718197039632771541143596668252530216780513695580306777067051961846484688417256800448816000032984997
185 32131003263524607965287638382417099245242071174844615391953373080037760914331858487817943278879061298868882380713672705378858254747360022250987639694765394308664848096307071337154668199323675523578423336014651992586211237
186 514096052216393727444602214118673587923873138797513846271253969280604174629309735805087092462064980781902118092220399154315200484410703066386562607127145952299344085409001793010802038428298490412864031491568815849613184933
187 8225536835462299639113635425898777406781970220760221540340063508489666794068955772881393479393039692510433889478732929942057081384383019903668043202077933810232331430016383294638142003809254574748261536326438589466746179493
188 131608589367396794225818166814380438508511523532163544645441016135834668705103292366102295670288635080166942231672553052964968796685375401824620857185421335257488607134151551140071509616773988108541932711068367574959679754149
189 2105737429878348707613090669030087016136184376514616714327056258173354699281652677857636730724618161282671075706812153543007722725106994762657662378775438941294902931161982491944589104091687469386949915896475281773321839595429
190 33691798878053579321809450704481392258178950024233867429232900130773675188506442845722187691593890580522737211309199675470396451514275869536377512715641813369418787766653950565927205466360214148792314624421130110669017287643045
191 539068782048857269148951211271702276130863200387741878867726402092378803016103085531555003065502249288363795380948015682655434775878669725917459862071208175145501967738712131834090406665336284935081497871048184179887748018753445
192 8625100512781716306383219380347236418093811206203870061883622433478060848257649368504880049048035988613820726095171534423003322620659738868021036427623087447267236937708389800462466983459671993178921821458011356514937853965914021
193 138001608204507460902131510085555782689500979299261920990137958935648973572122389896078080784768575817821131617522757684770118626756959914901703297379904425736032612818890219571867553642611917627733220565413143342785941206118059941
194 2208025731272119374434104161368892523032015668788190735842207342970383577153958238337249292556297213085138105880364175492330159887416975010480719616230210918095549092364467444207753185910819344991213414734950140038762801468542701477
195 35328411700353909990945666581902280368512250700611051773475317487526137234463331813395988680900755409362209694085827018021315605635894065655905381292290335114804894626880374831555540285089224171649342178512561626836955792179298193317
196 565254587205662559855130665310436485896196011209776828375605079800418195751413309014335818894412086549795355105373233128917181879923194912447341570407073203537982750626281580201814601803492045353549185027214423574258296549599230971813
197 9044073395290600957682090644966983774339136179356429254009681276806691132022612944229373102310593384796725681685971733424979438837766678046968887005434882623412141756405287614816737457824130560085425801119484527367600760292509535063973
198 144705174324649615322913450319471740389426178869702868064154900428907058112361807107669969636969494156747610906975547748248889136440249086542747879602644967441811939088023731163418614641059120299081368180647967438599484226675839919083429
199 2315282789194393845166615205111547846230818861915245889026478406862512929797788913722719514191511906507961774511608764025779098643187914335848948823705066860937861709350536215920101095520438050136160112341312339020463235874796188137574309
200 37044524627110301522665843281784765539693101790643934224423654509800206876764622619563512227064190504127388392185740224627653068131582345178243112179532059302481270085377205523943230573380977303581994683264776864338897726988670007930146725