1 2
2 27
3 461
4 7980
5 138562
6 2406061
7 41780245
8 725496762
9 12597953186
10 218758280685
11 3798647658637
12 65961955769536
13 1145402258889550
14 19889439592325187
15 345371946166981361
16 5997241935624779340
17 104139642010839743662
18 1808342093675439303661
19 31401117428635785506305
20 545267501771678874287562
21 9468346123797310971477686
22 164413939999612776270635445
23 2854980512199000728930894137
24 49575563513989539965846920936
25 860859290362224117952906428010
26 14948467859449139808302843439387
27 259574002216970887149139803814661
28 4507395892372006076747758718341500
29 78269077631241058487848451850675562
30 1359110373156377297726395434419128861
31 23600393186235350243099861232227467165
32 409811130534884667510344904206715981162
33 7116201894815562097999469136179359709786
34 123569921933747723547113242502286950905005
35 2145740920846690324383455152214369451548437
36 37259909428967320801656380314477484144179936
37 647003017543719426900263312787156995006701270
38 11234941553165246084822637366670353136559508387
39 195090143755797681020587621516295957390368775561
40 3387660185907689637230550809865632296426564598460
41 58825327175674254592852530544260978093105668118262
42 1021477635720400719609625311928882012467700172121661
43 17737539430268031564594396024742614270882120568222825
44 308005084045159815566075481203280021648555839031761562
45 5348381728515341569730031826714919673811254356754569486
46 92872451123964726799067545826337791182238526936776209365
47 1612691953490670859481695297747819117498458055515922885537
48 28003733134835441945451988570977664121942263238945308346536
49 486273319457978532453190207504728648758577773424434885389330
50 8443936387985821339959090217100555297120624016378015065876187
51 146625485856030925489691777028289354493425828098167256349144061
52 2546091315077446690237711918980267836024655113523790041589790220
53 44211829525175030587332097201056990592152256931323379624353495762
54 767720253546240613894475303032890123779261572820126797734261642061
55 13331146754953715420758369253867944083979327464674419215325738573285
56 231489885777005546408427827934202850960674462798370580559496427132762
57 4019726749849069989472106226157403655792007682029848587674799537096786
58 69800903349260718894629380875423915645500592848363809135125648877908525
59 1212064006230217782278967819947849083300584293989506513860936481386489437
60 21046993444310560710160227512726959223807189934273850217535066626971740736
61 365472393180458388890823097707025170753176092877812310622855731307302412190
62 6346277938959416102846355568193966684795193734033741933424237646598016206787
63 110200508793659739073039068657060120037006374421008844487722288208766354120161
64 1913586555015068381144190327397435283367648740079874079916094721354655582396780
65 33228644255997442390744104084779191219691792222273672004874192831340217632552062
66 577001754217978051902834908808814813650044183082109710616994758682576670491370061
67 10019398378269170221918029034309168289087389771815324497126179579671312043967558545
68 173982735977156943617937969488037595310174597343878408660078617829369932548243918762
69 3021138722635178617328166752094100708697879348225511098468964001882325270269215051686
70 52460832565617800566964671099757110310331757314107229700899489748442057958719189602485
71 910960801918172336353587122632825559931396267645118646431741879195255439733091028264137
72 15818460021453663756483477976649682234477911916673330089190252484103721098056115547802536
73 274681058639891240575522145144308920699050091788830801019411248333998612640136362651929850
74 4769723719831343976930083215606421366659462246040807885097304926798548505150542609752484187
75 82824292567430018460722375656859843504581060680371459910019590752940563731134782982596423861
76 1438209808835176337171083172016235758869222945938519361021580133219279699589073787545085138140
77 24973922385702508913684775857514171070489978069329008391265655525694557624120853390965599351162
78 433661900715468307100828280887453764164215115350691864613129070898295369500997808391483058905661
79 7530360718980129315309675487320155563261373387167630495733064585715935395803270745815099806458605
80 130761619742022841765692945095567550998820379928430807825491739281715563840714003123656568208263562
81 2270621798297216020645782774911367878862037102822412060990967428644578821109276392261080207648514186
82 39428414553705540622116425340087008070324470900413152334386984549046916221952029793146966201343131245
83 684658218019700124015468307547837347779977013795168271047470804000045705921495349469682809767170433637
84 11888808637319573993670786882564878725173789905006541426016204629696421192570974107868038933352528691936
85 206444277005286056497815920247657490403733951346186519888419434746689125319135500784812234071858770342310
86 3584820044495570760490399874335658174003175782492239397203889178967487576084235037085076793938032841012387
87 62248927109217828215555025375635381998775545413615406551344319185423501442306468753207734363105723861895161
88 1080927041846521880009680324523442444697605804936465296711806433861396157356002584463146082367615341954974300
89 18769853940535710442195302563826956185001007554213354346677172073532598646490705355318970672177924128796277062
90 325930801349187805541621338976885278967063489054132699833333894147285182580965328975458937343271484333397368861
91 5659654444018107658022635497879446131054697460340577749303232735898326946313680412024474606719569394760080793465
92 98277573930107283526690051766503914294376630364690313735810036128386733242439104035546333404933594011053854631162
93 1706549690113342396167731455915878937487820641814175001760179390395518098384241967181669269346747380541416563484286
94 29633534166168094093152676294599849165291005631459953737077960163285477838117637517995510690959218209058361452574805
95 514574144699606545353448875145324902103162357996409476716309943350683588192641347023404802782459393209000011639541937
96 8935368589806347306588661487208608279703072880316226911146619872364201413484485027700107939028319309758206957070888936
97 155159004116513900981096535600612502559956746713978803889251124910351561450146108795792541804112705324998966666792289570
98 2694272353341176580198225049442326699319202430186840035877505669152857987140901207644074147500161834703294152263784415387
99 46784932368652655741114693857509241745465428545738555032414475103575799733333867791458462935261319766359888296203167094061
100 812401127163342405616455947321020169335921978794931251591990029048612309212490331636105048449556362326415949520533331105260
101 14107011766431163896531440346051933507927952021185305569754840758303460824985412036664629136870116552339778998353660470033762
102 244962462906842507497084331527402598767541569359678935464068428758559617928259464484690283376036983210685232373494636504999661
103 4253672515973724989327118000423269829507750038512731576058193200940892649428770721650681991300713334473238185503168023810323125
104 73863275452252279173364562997082796089364283855477250570078847269072959581972070991994173689246221756820428718724308687325805562
105 1282605428614287477455648021119675852087035874488267940487616906243536195946100998958468472630459481133805058025908823907753481986
106 22271916259309043640707803519768605174355232851730690941118746462341584885301630333309647296092134403059350185576363975966626253165
107 386742674555485633946963909154235803274358728964723031077334910283473413099365613766341045304466033848084388389427380517171910453037
108 6715627635310194939296537981212925723159396609130830254279359919649770568836228797610989671519899452968392820190666758207376868793536
109 116614114509030196427295985797328073273682841571085747509725346121013709210291816206864858396926697294262492964723034340216979694651630
110 2024956182981857035330355697142287492667534035761450725377328278126344031263074499531506690637766078195345208676299224043491882109637187
111 35162532085075580627244788810720966149999325385253525679990324504085597715713879493377540131506775981689850300479889504060139597704900561
112 610582921756508666174590931539095299837896409034842827551209659758494775204049670226375037089229348020957497529600915239666993864450971020
113 10602521554440365856611364675794376417617121637813075047062744129806053144431361665891579883474242645845816912161999055917014057313003645262
114 184108430332418238122736381957133195609752627730070897564627365379500700245255564914310710277365756430622249905533666662845196411129962758061
115 3196967244576946486966940710454611548670820136410981756074896084136997167838165858847875735972412063682430489254084986371708809048726337047585
116 55514022603115131622424548001376923670729661371355068892457049069271780378531586839114100751564754987363166402799191401077912272655766348890762
117 963978192396835800352075801049527367176789760735395204101590930591684834705151392528861944533436147323724721099120187513440519943840192769147286
118 16739085222848299325688901553529463303200681220501908243709310507970943144732099344112154606557071603648350511627357238458702141215355950246726325
119 290667336987257377071573958520981502112476944719604394087421522549900083074583991722810038587357621259543163640817515272454062177302525372626350937
120 5047318874745985999985549927117879176960711169827874562245668100901647123319818107441982729374028928158448351732312578949892763174703253161716325736
121 87644618371702041757469830769184337736754004102599741486115206344311474161258273554104698943338432649805499569912103388716081856280699478611368548490
122 1521912785807074297810316511181512018825456493516300211186423752201427206654720146964943757178077088697706658281407990733727832080567284320703231941787
123 26427390188179435261485016618826085086973121038902495995314189598398056152122493047267099500985117150992467830040145772525248070688427398629631078114661
124 458900771891416674341595426429084323587123677407701788593077158332717897384863233517405552256888116596674069096998706322338126888188135394931156954251580
125 7968623346573649493958262565539506714482960658850851984776764673437426661860340725428096371341015824383220341999849948888997886940518408363349853724455562
126 138371870192851859180127476646248153406708646978679570221772765347587410778194750169496854280838436020794712918685877187868505836676132988824284691239924061
127 2402770670406975543034649330522466166646363937813038757958327548944367391465571497276315166186067493463985001858967322046592967529233702777253485415101206845
128 41723125419361640401752590743373939482406526554695285489439447434086220957628110775650308437971151209856760838704576825355798486321333281694632113741387310762
129 724504929330157702563229389565629672321341604189854815295267087131062661449602895946722402820197229330750256710829755435445929713647222800898580357823295840186
130 12580730406646699307259166372711293286712656878615666882263729308416579041784926107912023639869074176097332207168326853835445254713025155055089220299616258794285
131 218459214226545078260416916359031927945174968027276210096936726767904506192252247065460473005563022952891106028487235608789891093915198720152892386352065294739637
132 3793454492536106184132369350891357046488170675546795490018775907550449190502529146128364947257723751348762079867227327192269530189351118685639566349661556556525536
133 65871778573823119481239314089028116638896064276555366291998358980528768445340278392492443117398718870725235653946446857171587880108734132320825628209195853259340150
134 1143836368939249384758526578127843693731914395939237409383060224453196742873362317246039873520612448258915351281161453184626592085715189773383698802324310700694913187
135 19862248556744729251972532230611342132753277220776031068261869867373105611135947655341045770112297341458183599281209520324904511524827401443580057899189544390221056361
136 344899785006627074900749115559363359122900583818618019294331577611475787805753239554623846375347733579703903695603451086535582572924781229026932378287473936754514866940
137 5989043051081097490293411311621582524473259725532590526259352797426454378552036795667504203838357816418140486177776947519334356034059940442433808511859087538244488128662
138 103997271749570918442408423777525357450584801909552609634674816622970288554915235113683607079453207273459234105268045390784953441526054547688097337579163656994511287697661
139 1805869892586893332004439776604112782883309432449848822577605540227421705257229698918111028059559670783422294741771776806950302395266019005763416881500391779621733705280905
140 31358188672533641546688561527506587923126441491094183314234277256083576252553388765248069219265238218823398059880729628334664593850966110587960044747398527485255638168809562
141 544522061560922696380733387367068391455089983816858340845264880723548697611208397717027797470856751364691690282214444487866094979825646867231477869177122361321367655819240686
142 9455401860830780176220728127844987116106680598892159403088913650693315707095692154462504300104136157982457479283285997721738641896855261376465637201873222382038043763905497045
143 164189168191855406771080517414487995670959714682909459332727227562409204635450764053237570857738202241734567156531983337579438620508938112803331479975211081630532753076159443137
144 2851077442113577671369431302197090059472679143992383053023074979482541459534059620834685155502259536004128279102543060473531253071361327256344000520942181755590425263753219152936
145 49507788305685086203748192517789097370751336990507100890782044061766490016885430031996226506259419435237527353801674596556348878096519239737173628890267536762841026453874814626610
146 859682401718110978345262897954671286429042573998692786955501930770328402725168995211497980108489489088695256794846265147478173266447570899918293461597095459373281883203474586455387
147 14928031671714819761122930604094120122709425164463784958407322573354410597994572097107451459454668344895138584413870426094179635697150018745568421173908034679306894262857501809165661
148 259219136213971011365721562613873355289912587942225477735650300382349677003600902612806051020793450865994691339872127726118195886166968761488203222255757558657552781689663986840977100
149 4501233790040482462596822515565612721890391909601333293357027757232818983380265127624390451079585102182002825136407429146792129659471587795255896530186161732528078569216108474638648562
150 78162075256194773614539244950317141354639973174332816818494984560942049675283266428132837878569180575603636654357919743262951034891402577091527190481902927766816936900604037774820798861
151 1357252320879807127071391195815088734250781514213431448721026205495671899204625464737467277977482315114000270102663783827890194739753036761330845407150535432974616994451359261750105989765
152 23568128871906119286855513537748270234118973803819012256217585784257443938266536155249858611981737531591001815931843857413278278399923044253057173408666548911535432167572053835803989451162
153 409250873973612342920776818029583810277778239426551370947092163410392841231111897582494262323976727040914524285694587194611698291487010366917226973072281235197155554430933137918976578948786
154 7106473269832377100141717761043040555589740156556668138121395158536357093645249297717629114471911922368849778945402395287645466801266777929899520562409356096761710797889830585013693552114605
155 123400988358300587403262592317309995426832445207152671751892737036683171141162604482411268213380377701152608681588768267832573718761591580900236199957291814291970270456353486255737595448605437
156 2142807458722013978888035410270794141481374273576342525041606005963028515551880394867120323650846475490980731309930273186497672595067775511413398015486879369488143660956404370710299002446287936
157 37208971064499900543122575962924884519498796434444739964907729721888550400035860302164113552897243438063720008677502022388051066056189982777227032948617206936449089659406499461962922473180247870
158 646118493774760922668322192994121606530698860502029956515854470762485607147363498802879859561822262485812635924820562289117212896733497180307000896622527985902039190023032047592900670490130792387
159 11219582161358448628873237860390227205917336164619020269131164803271398979337124065220263455270289333798497067186245556397144221400402208680293265496609754401104663791431289277275435043535356602561
160 194823434228079173622187068127377509188530809772178906423237840933461732251152319378995572181573784527212205432059786517698608513995774957156987183095271487226689988890495119354866810389462282982060
161 3383028884546893033339329786460816659998422823398437022902226302181309155922862773055007212875336232817612162122377364238428895738811587596128010168639847797836338998970488741937682140152348144319262
162 58744906530495225624663693018390809566547957352598119678071449179742494155133482618908427019273388947550577518912346155665707530711060251237371983388489367539670290716246156535941008123605900087067661
163 1020081164260832638161295219461252177366849140102717177209937882026845261987120778329850688964440169981013673214630161371356568079049260447115383691470587687292218700598597887205597215901402043974293425
164 17713290277167519788293103520104360205111138388496301571963827247096180410335229243566197765959749348202673505136073501052687391841566550222672258497900539597799454207107122552731320881940940171393619562
165 307584007465281891902466029293010960422538619508904841515063824236692950099754544096896595690799198059702419086227961258522824158622154415058858276320901085026111001980638251073061267339459052565210084486
166 5341069906721534370316991913622197523836734002034714830940405933743716806174475860823172831252763885890604737648018536731743389143773014992873505802997938179197494627624198146792372041537890572753438166965
167 92745484342863071677690416765099836490778380505730716184745435143121281848434939055313503168505181139410278356482595687577459193166597082330012843260144850974632498190410814913491137180451917345530398690537
168 1610487227506105831317514524978133982274788377449554004109875732579419123807132880372703810387726866965362995346239340661813231837948071582621348653192423690291034613563403732331723316542735680889250205930536
169 27965448974011324873511380404143883848534518058137367002619524046934105001219565806396023565206332327747872155084622068445029929380766193398693438527720665546287791523158468021299847291201131951822356784283930
170 485608530735811761813938521177237714696742998930571448076175225878175419633118084617273046682736294023895140772410878328434176404774444517339506485990835065458361652593668707809344299168646691701387593656468187
171 8432392604979828806381704770094432395378211235087749153105403195852722838462324119745274315224857234523341158165777367012270935451751728130570532574741686982929189714297632329700017467652022766611833562601847061
172 146425032807346365628217563233369000050159747885774749996498122569937401706713875083187581419084195548675186983849291931428995121051542129492292849580447182272681258882587207918366403225397009832581260418489521820
173 2542610530251010174057316336130847813802972217355057034966169767544499588226441690353299606815160399830814594793612294103742855591521329923768402478168435319832429115896638323766534484241473587741089382192909764762
174 44151387126880472111640836138016484592192562176741812541404256997913379177389398851333870832509772688103141284244878923995780790421153570323679454547944404937089573803386598360304953265996087586391877212733325064061
175 766670696134977670018810587628727680978268656545351790557747363100635984098008837175498448625868655845748331629961050773130882785424910308759390393221229501763135264586055446266684872041289253487508407437187463391885
176 13312921621758824561949726112664820797449337563159545694006827876028862236841661662804507413267680324807107348895603558596058768585194425976910017354046635742444822275710408608855241947283110385668397920374364030018762
177 231173413827584669686510193518893877225685719765137857529208324421875051397800265928899661949225974114394322808835925314035359808292138567134253566473537969121484166458754116824492934057693277452392185502371677872887786
178 4014231344482247937601013132003993529777154275492948696735747484429487514043746118078050669002777126709995209694801184569028686270714826751909585814067923287834912197644882864166990348172620827594468741432157666397414125
179 69705477893067967172125702492738326526787156922281554381203589997374392254257466905572743738501153062533591637178914208542571030807352905945634867666700392105395049803906953721188531846548130813704817019570420319654482437
180 1210406982392709556044055039060061493578747704778666979039366816896233461654307779116393872904965080848189643893761012782357632824326687820001764821678235011837463385457626488450423457352710614168496162939975570304693600736
181 21018219906225247924099582002674189104402866230967187579881282175912512475466933019481656422375865486049950478770764968313885344817506298664120926923445658042211819142680574080494297749431613284969761320104918952846649054790
182 364972752514339827256678525763922621457415460008625222810446072067682560897383744686584116590239984768288098577256406181076373186000434236582906897578181922792936547555501697044688849138692366651132316383219338836612340346787
183 6337601884089166167968340665773894952708794829106915181964614909656677967522732368428721503611406105776317468707772621577746106175631295058760924032820796581186364932893182762230110055728962288176696901208345658725065181299161
184 110049852665734143886176359762463784352909957381084007567007801946491304204946697057243064278369860723945166399785812389668632018838559726664776596443856063872866698245268508178949315998639320890042528833843862831686539751476380
185 1910970473256599805227184790918834599942908749560324327021626335399141952492558797248336416229392280823491997043675790814367803525992869037850441511108259587107207206631999842977760364641936421979555947940634653586991463463929062
186 33183217071181090031155610874602945649301330534359082291799493948706525977663844952240875680904957370216916314053456044577246565079753662289935435118676354903202007548241497233464199422533686216847450053151404705657912355509668061
187 576212929819176747220472682980849482935775521335492160433576218816505334644425383855169403744933305586636338800852524593445453314853726041845365254168319748527495215730072897668530986607146372567616930459852802293171133272824725145
188 10005700766703325368988207624116844726311606177065363728702561842151630931086055689291815210258488472772937534024852940734338297759194152181372840542165150352495480887798988268201013024446084932609670720133078576521784419756683672762
189 173744882580515206323061066193761964513743010556891468481293292572764553009736626291704887554243340767197014665135052261102368225690066472195792592568702377000079439780402371378725183802441449163414454453849141678961013170873070318686
190 3017008496133860672245672221724343963346042131509985753033475985644988350748029681985353639796992526754532323218705399040365433719902102502267508085974335947849444141408655764884451539759201192699765465900325363881688562096094785856085
191 52389112879487425215731357062987953543260786226183720525837114356423848891103718308650145595371527791182698487854466624198292293679908855945770113207311028066463507526281856801652917827601722053852320489910947399387533730093957845085137
192 909715419037354974816977057860776804924858059596882017479211298633288499617782558555274000476630096112758125365501933039739106263335044598345201888168184177062069750146011577947056012278145075126239694345802068985395249412952442821938536
193 15796834459442509520716531519108662150430450792287228667953698851289051800391157585813681537460108446066001133124369396592116353235183914374307639853955073226529421305420911605622487746340078368882029659116952552022392304609373658471120450
194 274305539641275054002706358349406155999508988883015619490630007696798193341508182878208495224678767955411224725185720326622657242711042990910681807849538151952166618258842666685634467641317450647739441944908986293764156768696351439327612187
195 4763202986717033711205705243152680681003828148808079694020998836628794957430142813011446187326803370441573115403482670358770110848387441476680222296458478079798988733013860024090230319428963863556600494697528747303078904934637991124990878861
196 82711062716198119554262116175564003403975202641397992301180646024742424200437883604467132601154415197882357628213833038788104136070342126981565533112824185524860820434218875651489288219207781096624426934855185571784877296940637911348873965740
197 1436243618993445004967784541966544917779001484054183474997794957549612916032928036336545599240920912032888954707585105900184797041191978190452972362722114228960673530858529290714093847937157633928633260756911759316224355289930289880827424076162
198 24939780306986800187192450800501216920125132853093905787711512829456739483917101020070590280308742614629908156053169688717132273812587497272476510752217079678242467045818337527276020533489824708650016324249011011924905691175615926665221385679661
199 433069037547177697000233391389925023953875359147348920067678339362706904035198475883628972880462512268249839249100283340412781520705791336505428821984169440714495069657749207225301276608062736016064641237382205654901403451745145181749119511973205
200 7520065893663770892215580583022321099233315848380264975845036168656301602032332963058124641036294779077729876934220702392035429814832236084765834730478312108306680133927460875171238923297349988750123470794520188895427671405928022174332324683925562
201 130582854330435689041950535563353848480677324814730465205549717100681659139833710841003366374683564330761689792292597103194594169933925893155856296806015522786119866294295432686571297121828873497249299557488259261708664132685367211300282065753657186
202 2267517610377762496946462497704366441921118257719872678678021430305768242886761879585028513129581075464509442718966497957756727201215433021417830403587183115793548685217280833468422919644089377353192538925498517304663377562901374388594320521057732845
203 39374511605961181208246475577730572685049842100041663651482010372884250531855871688225019665613200082506670317125610475494048843673268247395139046158399124577790312934708907773542653139476377126830889750213010854750630646695131261213408358886335922637
204 683722215480252497781286893694727674321221086417352089764754530237019268963153603451099890594402965842067930106818921658280446626374586024916257428189528995232231358015478318288912005365919257590539527544736603549441582504516149844184359172907398303936
205 11872555337815298121478150366881578794319022984057402347848587081237549514160868401778939592829432933121156186543753373481437787676128017697807184174297960058501372016026850688307327379009887526548369328016917984628270004478397585448953689987047709280910
206 206162045137697757226434316425748434424133784580058599474459598681510823161178239185599488646104658683836797154166341796130060653189987645173092177343215519062732721441816002481904707584330103099529676042546059706072766758946876970139674547835177027768387
207 3579919204080895332554676694428081073524686087983437605051580618140361941358401035301652885222277065861368831142217806764635078486083504620899130176035003336574921996704577208595121441646754914993573853798547498162296796416832616210026533983490734035626161
208 62163826029118850175528406320939403889171887236730332660017499594211184719517181421230831060551012293406655576362532742683216176861863907120943359017645399167576217209467165568334462762792269120350736325828896991194831415491707444507424722992715260616349900
209 1079449296557708530421401766469645347355728205512191141585636183792438286005341266675346118297047140385924707602969727686745712365642862771402349204742445238674324963419747499639967968234969720631399445616508060738933599040785272841040162453685479841335790062
210 18744193500784884366250621416226087388897730959693629982914975251695301292587079657957407750478340706267452926681096313569745816477931702008879065017558784918528173529140813518601709872469523572860407352788631715506432200452048265872653697583991530493189418861