1 2
2 17
3 272
4 4667
5 80702
6 1397477
7 24207692
8 419373647
9 7265397242
10 125869473977
11 2180631250952
12 37778460128867
13 654494991508022
14 11338834542738317
15 196440265628093252
16 3403240245856247927
17 58959623892961901042
18 1021449265730805740897
19 17696154310747812315392
20 306578004312256605926027
21 5311327595699072532825902
22 92016388756086810642161717
23 1594143017382284958968659772
24 27617818893167237435295415967
25 478466431241714141900037709802
26 8289218156971164889541900922377
27 143607018522786782076018765798392
28 2487927736786644849619518872852147
29 43102241708960457343471895173077542
30 746727170917411828737200665106682077
31 12936716181757263187397191123327724852
32 224122855154349431995024950839568698567
33 3882828802673349185711376437480965655522
34 67268282391311378094053260606576179837617
35 1165393079592309034026550241908717738330352
36 20189916877334577122965791212859119676420827
37 349781331854383664949096837088294496076499742
38 6059806033732339881919901327700890219892907397
39 104983444861906400541360985405267730655447483692
40 1818791498229621281474429671372117966608519142127
41 31509753927237249748587212952359909082296174947802
42 545892475042620170669489881570776444515225798339417
43 9457344382831426525093213145415929143668977392695272
44 163844285943839149727822008791917549154984212973803267
45 2838529395755115745479533928643495820772465516615354902
46 49176259545161575272596163718011586575440520114659743277
47 851956828937390280613273353576131743177121735676670605092
48 14759773213464498576411724517515959837285996055599314106647
49 255706507552290355951382797745684445222945052633374591333842
50 4430001535859763446241071864486265048084625477430696566706177
51 76747806677179276985241574401297390994803211240171982569494752
52 1329621622493303254529787815805155132990815983611897194625684267
53 23035103354001150163850764421208324255218891529007807693635979022
54 399072922366067739987804004186365567842559518965608096495311112917
55 6913760920379397116459776173982168227863579203393745699712330183452
56 119777833536695249623102951488512090017751421438448149577551063889727
57 2075097703256564325275023062654710353933581356170965889029424660714442
58 35950144955172099936579168307834148495100924699246949442865706360649897
59 622820275050004488257464834697319728223600253533584650731662142416427992
60 10790084309731158646801313730406467992816030677099859411224444917948774227
61 186933412535035126680774250458459397855841054359976550337673154659142365702
62 3238538246682548936586127097923182845410404711074395495119629364147281333117
63 56106235011678231343752081867174811372705778240478600315280320483849657706772
64 972015572275634625699069506146068039721284339693503171831477072148762681566567
65 16839737554118025026535610503972337152679087435778303154754789628080956720216002
66 291740964836270145902158801089559906141515892071948912486255728973731270637860177
67 5054282484514383182698109173148558625746343543284833519162488077547530459695427792
68 87563196507578548201283538921013937368956770694438475510188023659173437191632737147
69 1516993441921063022629691013237273373431595128271574946171974986220465650980590566142
70 26281236805149524093549235638617885288609594395725132299458219780457195909050740746277
71 455310740917683425225078211977374333101451871315955339948150861286200592269688460560652
72 7888056118971923903374232576774186619854564022897281762603203146079380161300036131885967
73 136657064603049968431001781518864784655582806927147816241470249449564115574756029596078522
74 2367522875630373469308726354696316146214602066542572134541486033057980749579329724430964217
75 41016281031021168881880835500290907659619038102837613844353602521860883129190015540198852552
76 710588829756405464387371546275998360668236070872479161677918886803242988126254634205466654627
77 12310635491128205537089826342548400414272051472864694835521573705400614205313210693764159345142
78 213276285594551679200599084287708941899858010662352474285563191687750830478664009892168706568397
79 3694916808298752293908903920583176288240840065269714152605142746993068519900238151432814637548292
80 64012790649413864450747360425525454047409982572283160940182521907139690169033454530256256794022327
81 1108993132814906082109820711794322709695511571303382694322998919450634633606816709399579663827079602
82 19212812879325410785905519465007537835461045980319483238951191953435647035658257789839995803879942817
83 332853439587151644639025950574825692894806574291454633016763310500082829462329517915113954915365294272
84 5766537827691977908400223835980554679013399910006123784013746282773534838282930513155467348023761105867
85 99902703602664230769043822395011321813815465502526897973944590070511057255775780338296051308378155493102
86 1730769915215562866338545961975824150903854848345095728921667532646586937726149795876920273594394771273077
87 29984819142926580367155461549472214252965753957887427300387173922513516992257457301890265863098054373066492
88 519473658011924175903997931168346957342034344357570646565862756150923831873845927175555306827011219734343647
89 8999650125685278860148362100196383707034529505277672613117619547596729424851756356409105215283304429937174442
90 155914936466110276675040133779684338010054867223145575116752746798903216964957119739780334883244788660136002377
91 2701156942073918499178865613037148355951410188981711170906033246220535689816064369406029844993437691698080922552
92 46796342871871274571256792650662832452116579912522854175475758926140624601791889428010449464312801335886764103667
93 810725830873180642134161323658573297114500532767984187017078003431230350364320353494341470770413176361964255554022
94 14045464506588400886679748915784923107897568747981300926162179602469677115269904733206665950339752971756385729791517
95 243331426844217187494087408930923871307471969301381901227184632976403238156427955497504991775071098093321381355537652
96 4215608765539117653048863334301746397024680256043916451978925377680827393104552737555369877074044167340803145708715527
97 73033547267478996180053913231233587158637736119554227944134403037889540357629495830920232961848212735938637315793191842
98 1265273729875869386064228161008697459331031093890635782160663911241422869026380136538260165117663102636044966145044262897
99 21920304728603327802828652570461423545433027439910094744059719401242250349612373841537184762678883026381959632611725244592
100 379759531909327791391027875508446823793713085072880586014300050016774255300335433454218991404404715266883469659709370086427
101 6579165018988341858573492402978454816281612648970655218045763828868411338288777254828305845119914210734497602272056397089502
102 113981108333087969785943574949341813230904718386451087329848500183746334763025929496430990288881330699541386207548781758968517
103 1974672016789879644746305764244265050961093179935300848594960133904078046385179491280389012900676224320416190782036630533057772
104 34210314594397226631757297242477144249440767769274080595371394431006263904668848518957648070415489148386303914393354549250821167
105 592678487716758734674209772430711704359848343349270404361978906635907484145515128623356747504185987094544974663308833010340386202
106 10267891247622516805660273916835008811711961364372748367738452997078457274923156099678278951388437095060698825526932607738171981977
107 177886649942637912215915034603482545804515434204909561336925674498217553832522708774430240382706551136677231213864501896402212321192
108 3081807107680610207491648574012980293950670681993817731625550146197431145046723948963524693357080720306982481837337500494056740526147
109 53390937723619753675327150825403480256749004833266315627471123581987863330593587466468693782856545204682758872098400357260669093558742
110 924974254197505154050373783663825161838473781090359707542695156961741070524274284396265763060920456158155114157340470319716124075674477
111 16024767636731913341406724023746471659649753792493342000114132443017286621755953671933882590928869873900109042821519918095640533086580452
112 277621973418104176032867652045652538403378207166534387691552606032479278966164763746447890192500580276991834695328860102207085677775137367
113 4809677236623006892069143699080891640442690500471795827204912604830143920893392554995209094369774306307911530828691808882809001731040005522
114 83325519358839713366858881564081760479065556229890222795492316217632344663395290346432320970542487736337715067909582127143024098183093994817
115 1443577569728010135813294754784246507663584306519369439497233035796669925002331590666899124707983011388488897496886770277639001019813827438752
116 25009339465950206205176915198562800569794544688805019622504249173898518432316276476610762744961684743903400824430832793809473070483073590072427
117 433275685102935715513015259230857645414729654325641507095817605926237141585769223641417951287810440443407217440230493071319648468022698959054542
118 7506308575522619038667005571995281352970694275370906566685143147291437121869304525505723145989933225498783316906173391270464947587370416303333397
119 130043458168159825894119886586196720486762172057782982392311923160386408212677392446171055157465885285057248359277144669173337321012310542989916892
120 2252945085082184027538610053564710061118141548966182180729365714597894573807488967249799638639064885005858015234697138028905760307693828225208166527
121 39031271760187102708425710364941686985171378140575586402268779945162381558537888491355736582304690762039239218061888318432886403767267066972396395402
122 676199426832459353354738213689975598723200853626402144210834535911142933809426940462592434080938941079388763563351074825182134297956675387150859210217
123 11714854377738950454421758161619186526111537150394224674054588614486991637565823722377218886613976752021374421730710692360943155849898226092554794597272
124 202954642736827702375544884246734080077874548164934369148123352109911238387884539714828828344951434317039747429444198171100996550563270267676985885112467
125 3516098935613354465453825042336995653098205550446623922660292068644600921890628152213679493773199438061143115287584793682985528488550189575396751110095302
126 60914850521810754347565015307428443881852683708466042397528433989278409972175171631799813767069321457664928994541885409166500906152479278976892667727986877
127 1055322697695154883944670508334129117499804392000076395010141890203912344714712895570287863879895917585675845541627110713341192127781978781884501850097991892
128 18282996457026736344629984943449136630565629243615931256023318431354520375977494800370548090225095148814009353357903717551019653412852711604330734616188884647
129 316744783541280653982341357580816547354959687607544299636691512383282548349613141066958741010680523949468462285002085818341795812732419373962631511698218119042
130 5487462524889008743696481086358583974733297158633084160269324479492499913237312024643077906926738819834371412648055686881886915953672156587227103753449498962577
131 95067848080714459388752933935842707108380802793716763255353126045789111674902200115724055930523131596449225633172056160115826690149461475628023130128333309534352
132 1647008193259708398313149578593494254430980591612488974635953490168467963875626128549839920010443050715298879505292724885115346991040707780251113458793923393787067
133 28533684557175713552400303080253614321702727989183699618307373573997377159596696618722829709857373456424188072829503398503155671900789191639654622553071316591033022
134 494333396603829317889441551899506480468550587841429784657249985924296392437201609199365220096016328933392928362320364051375081675543064885872061506005261170105974117
135 8564106276153012195823289592288599810250191965387575593376602430840733083691102976269485635613911986564285190071858233851496187437983502966373328705316969098457755852
136 148369332950456093559067605326489170907551625623370850497048004618628120053790935132780101155728741060809446984232931656571534507916648809504576249530547165387486725327
137 2570432716541640070437800860207385175335870214517765087871551304711719261404421231843333888941305432426100733257303979502602567991689610068824437864541363141549629733242
138 44531603794929137971347142893116851013877463043897793042913240329548946026540201354798157363094691487448650925937820084874962200675922867944266956807935668717705429379897
139 771490233448568189664175273971772523103098699589812474826495631568427552410126310026249416983837472697356160976790419527538360407543444679199093582746734297323999437965192
140 13365725228479239996932737453036530576144096884420153209706931427811941524873022510838836427233754388858494816488425802730971990711206030638894435318985365374993847855462627
141 231555246117209256569722026775090098303819136790468560152606345254820081801986264126328198623451761266401036923625343678350776602635513655040550996815192560166620698344997302
142 4011591671071785204782332855356023186016349161752275913371078149953274536128982987401274619110004642363284732184195070902508354010373611929141672669096421728291153687297467917
143 69499041828085324723063838649050212129750331478522116721802605333331613168876738328595457531920509469413780117238638721908770883414742856382832167978090680648909104554599512772
144 1204039994861062542320035488995266788787183010425552218896599987187080252288840621249596821554340832295677099272330251138889782760284080274161832209321184814284416851530094379767
145 20859457498868464628472609827322802170808249379601857361259188686115904883675477862874898014109937043482379994494935788580964779169655594664550902998840720781695533264739515820402
146 361380825391360155898474541592485037866019662506771132217077552132396407005464422662030413764517007540662514837829837006531152738149412580413011457019479887240263966850331703287777
147 6260762101201577794860158519021523857216964375401214462513711863337332658542503591671802363676469265372502546878166615268627213126544973601257628911522459135968469076263396690878592
148 108464919369734538859147049549482236791625623595778256465718379270697209520492460781155188485956446227401392329455448738380775316993887000214213908034916230124844938362917859233019147
149 1879106495936832053517562250047865776981189604699623270782193683025014664108891346259998155233247806507657924950888376407618252710615371143010838034934837872733142648806857771165255342
150 32554684441661807529795458487544985913464495792133673183485072305623848639235720294446389147768979598748961570233652933158758758957033318128887110217738218560016698266354524367761066677
151 563995431545676369320577544472112562160742549446271325103313902398698482270365647430760710677024478845356862624118406040475614227494887936251638543960518940628982807306444056626357784252
152 9770970054230273715139273840895332508545711928655141624410614996015834870169950899626578113925251187099185090541679045304604053529367835829096192039494620990476269201167052771991224852767
153 169277711237866235818097243397456197652985515925265138403665103818053790079839302349893100941516543329708166119363348107422764425219006465403733502808079627599530315033853192397071966236522
154 2932661072840405017071858173631514415173478684134766573303372469319900757272698628827895393485418607098545662292117655693627889018939347536725345506578687506961089125450238958204294044129417
155 50807048992221745274315003104699365123924704261018388401977320915775459663532386343872357480416369346461643114758157228558569639973926122110255187417276675317582005242163148496331639705688952
156 880209530928805589652109556239233365097291720327488452405927890132148151258623910630132337696841218447173949879017928917104673068892287535950861137147213168922955896166119911304748255950674227
157 15249238712063761605126894985782485457102516802062256492370250588729447094943602740009250473416780888774433805042983700663058666677742309899988274836439279015580887291039423020501598814754027942
158 264186279660169502550970815631836777483374740298843078187265353851343835836810723519162791061725040858816453770745189172301812148330055527387722294292739871660020092813411593635350565192584002397
159 4576909816846564366106079450052027782608940425607504944237847487042479173719404095480832115011191646903232844747912482036932115262364094500630840212688695576258390171320861795317082930241771789492
160 79292927318150686347705111834965832241243335399158819440064151052975691119045221495526120454246487922306989829023714281856059751757275581295472978841439373073222956251172620412512428684719675174727
161 1373714705834743385994920024915034058916029204307286127198145676715024391547723141167627248677516210891591915813940803155841813202408571133949307477283881865933975433648807843654589713714249338895202
162 23798996415594148897724126489498516884611932327428430423714008652439505633407246164550183714111391117908155971755776812598179050560649242861951453214088811831616400083928790306987466978251191766541617
163 412307029970457061484342260750849612689264145654535293018658390539752148219593841185526234567571791511760486197697884821536752242939189081113038065049959429154908791720879951417702506710672022413404272
164 7143035949686929291939875490869311611510244685878073582089649891026947304525077566753012279643556732708170062637135544253356046249249571112668769720757913683047065011061126916323470322396437960005023067
165 123749921465505422442445537678306036825394987291300260071460967968872916693764605332538645152184933007127141996003453303029356085805416248908556850587627387265487818113953516094282444049157201304624761502
166 2143912360316478021086671914162318569626359900852481761422879654142021435596290034408856198696940430807435348838467993582123994141529942215862080365546411511513919732611026073852012672967346953941337884677
167 37142328288256577246068693559628219548922923848159277685515013985645765330923447725059206114005709904186279172770016141261350028163420012587372663144423234884801720850212338821107400837299899681034827781292
168 643474321156009979705490833264673025936569172690453086406077055698703100997016357164185182413673442996695878545024447627597657094131314957437370079568051835033010360363178342082349791910242689713517842529647
169 11147906474083436796589234153492920787141764967489066408406979092534161230129560591882278317866353243688220714996166540364979103789651908044044956035798858345057288539122724081301995954204047299533571485367642
170 193132522416198801168818393882405742216256726296832760986061298524156595882092008091111123217552222478408489567768683630194130058747705465416562056342562684953586508671282484079973577847759382722943627433186777
171 3345935068755615245190276698979999744999165016163706362612383261036178049765529770061980167038974281786240892576221550094707553885487715687596723800636671543029262819099273999173957040360178588642540513215330152
172 57966837196911432499511797473085129270464835525558086337601466562339232828392202285983562694235704178546211981687610728037841650722165602428386397050259196465403274817810146771349195082255418949577457468649134467
173 1004249677762846680128847131790492864605294015253017684055629220227532700193620538916617985743028575103331151298453490459161204451163138282729166107254131927253501757644782035036591771540444751210658282739839216022
174 17398179097832800930374181304070947550408816657996184055878124053456241545159883471000927108113536613811042158049280321130481324217093628423342356198519907485879373407942582882325734172227095591718708165315882860717
175 301415716253531039377795371014530924075965151240421616820812762337607165277834172709774339533312490920473104221909434337678531572231845624412469381679853278581812572605509478573202218294220078169748258735022446438052
176 5221893250653225990951189476689933578088119177991584661531752723097402070954401238463960373975678334531713878080015849417358707327516019834783595544876659622443647351277859315142064334522446976805246330779907309919127
177 90466978497834957611324743435001533867785444665340711591212726158796665173492259256715406725266611595139383875785684505829930503854572940787829082071218396128633423347066637168696035677662007157965810319621142656738642
178 1567300173649457762182098007958149125266142129220177297422608004922637066069523203332158157663835509995997621142803775325452415791271807090714768566431795285411999878181959413184805573812245952354022874238492646344800897
179 27152778561963439201488851956844156512564505824951302904409145289435485574476637473513531523857785680705657571203042612187728776595759347791910752813730806192644690028890709479401343733978788371993272597357525664389789792
180 470409814297589583696004804405961364129861615682094302805769947968847080286854644947392882754100608665848659253899831666768387406013689277074140308021102318119811190502856896078860310668741422043176144328547660262646502827
181 8149640851027932265991508688426773333339230573185019126469798086870361434778194553488047367157732750511512240318349845081698492028044656924486315798552055697031626298722704245903417992260029426818420094842088946962650089102
182 141188903764509753572436801988506142838944281739820782255068192125671338061885053935998218574387971209319527887437810226789127444729873620895693582618435937566991072141168084827487510665552592204507974395913596351903935231317
183 2446034973885952065048297439984566502456296521848070660367446581728270161144437427759428971896759013813597122057845487537743225929785602448821867237922874115014241856909158822286548377269094644926883409027889915037911917871772
184 42376468220565655391695162718591465484084036659732071165423301235842565162164934041891581677203272635944254926390138097460431647432163490581529899042209919587387044008566879219277575936010322219826289072544576826329843439442367
185 734153467967682301348381487170262353950888788244411842149549454068546550514929117273101050174834517871872241493897553653572294943194962994439086532656865427606361377778829478218896252033430422597100803464721607061185690320118602
186 12718882369423192542937084537539863082708746371938762762890800589404776333193080922615004987992894309669704663828144994484295525308283943140555981896032035920761599746440331304054233893918633197330288261347764632413367868447777577
187 220348981221927969535396959365085737149570428334855421569484107187352808738538521798408924671682078865111851043213488032715145666383454746542665592567498690620639922821602100953462549251502066110901176669008371741138052189921499992
188 3817448114959136733800829258491157307591140967239779490734495510379974909259207924833180938749581295949214645180616992166505267110465005029553608502906376284072388722613579385347783138125636165456072537549015243079554350834003016147
189 66135591050124842611251089978233516057889896584151859649030688546183870495880954080658857754084540122808662259473281297013189077453170276180223474065972884309320718148948976300420762549392328285050600515888657236718013490964424855942
190 1145769705791056462009656809583353611358695306504918773529181011675267183259385147863007214551143797729904183448782212168803233068022080668571074140715986975795192312745177548396086341898454692869171335808080224518352394383663102522877
191 19849950652343129912701111522596864649202215119791912386070496484614984521540115972452791242044315800110390392855872882655602812222778982337965529696407909838439252710329038984379817755265224652032670745990783703229593583672469842172052
192 343891568182473284656642251920879379762394412808523651837687260715833017629872354417057822946332299986306349783477844232750199990391349077280984647922979071406252982294879476236272996922060112222315878211342743285064514895717625223432167
193 5957768497174618739517339508929000318187297657084375437157409520494512641612442403406596014213721019889798073415186869625400571998564582130806454348896498874023986140950696319463240694108839272076302990224286872309822247428317697699571522
194 103215689915061276212193446790846777239366601018365843818610341332896803687454072167163428654048946138684743282672405748906046384746721531617982239193961670444621203535030081453053182519707594895671079649815548984725863736869861706292568017
195 1788165929860203958767351329175380073492894112180214153599677338163674157153381753001661153237765412439990708272162790036275574132544142543000286460006540340985723600353655390090647519210751106666583210087774841006873400169443224024771203152
196 30979179573804523719694060051799772660454975785477078029885463791636190358690618720496307650252874436446331376091116515136672873751486691884949740745432992195671601721442981984296937638540209160115473170295987034388419841041292130335268460027
197 536700510305023001173113863476389212577085044193898370215906339024738581161769689857784214893304239194180042903959377340068481717796631675485871093138996060684931626243099517057190178991813761882547169729401952634988491089183525721369438665342
198 9298097681232339604513286132284781091199017933642120824329216891421717366504993060511051807982210432919808102423725863755436095017655474818008235048677840967219096037911307834530131989098145819446684407252868008184284796837692903312970905375397
199 161085407652404608204270071968677657787634505960420890147754358150273956989006502452762618369250986149507194778101259438074047071246893280281825612526653820363340651108357711478030499261822293315340736211481538016620197752205378289454435386366092
200 2790733056173081872528365406595841202940838678504247796479929311100867947071238616059382407676962650222653828821905912673438711871001558705941496436643478929648747545313053717919730292643140641562314759665111527702717282004665197199646935164646927