1 1
2 9
3 251
4 2035
5 256103
6 28567
7 9822481
8 78708473
9 19148110939
10 19164113947
11 25523438671457
12 25535765062457
13 56123375845866029
14 56140429821090029
15 56154295334575853
16 449325761325072949
17 2207911834254200646437
18 245358578943756786493
19 1683118856778495358491487
20 336658814638864376538323
21 336689086344438551975123
22 336715414881752830592723
23 4097096799131609128541865541
24 4097343541970887059090818941
25 2560976152652211536408111110189
26 2561097446355634460847287110189
27 622372998700608819911112463775927
28 622396597531053462802244872775927
29 15180148658710783705030088844500083603
30 15180616603702475646118887931489459603
31 452258383755676134382925365715715643032973
32 3618158963314374493681167370846211841341909
33 3618242753242233214143835521713232129341909
34 3618319365257230640290459410826505793341909
35 3618389596362477493637792479927569538877909
36 3618454135942327005753424024374331114877909
37 183288568506524148659695092444341102051766724577
38 183291348143104976814019348095145315477110724577
39 183293919397146063185739716882058931672182724577
40 183296302588059550724553475570667194157737036577
41 12633116994890115497971030645876882487620870265923417
42 257821609833832348126575080735950781504161602488233
43 20498837266153624877569101189072513963848945492103941131
44 1863548863810130582784962555538716618930963228632721921
45 1863565880278810884700563441385986724071911791343249921
46 1863581810928400887495614920004714515751957589167249921
47 193484204981727857854516358562481963499884430557108252547983
48 193485660698352322717069844610628641704331298565835334172983
49 3251936498016197890488580753947498071979865853113300948741325281
50 3251958144170050385476280040137248195072824750447564876132422113
51 3251978541824282633054228271011638628515617207095332257636422113
52 3251997785176236731494305725877071359132793058873204006924422113
53 484150380032914157748140164325119518120232694392648983862774294917101
54 53794770916462515716247386467206295079614759359210310458788062990789
55 591745439323004199872553855941906003521042832068331974016553287074679
56 591748242848160576162862823371062176951900724931704119769870464074679
57 591750901392888844394377511421035397069472877837558891541020288074679
58 591753424783935331430535716062670409540430787720569484167893824074679
59 121534218972573716612470894453273876594237674464356802837532415050665498341
60 121534687107261077447556373184224998016147633504799048093771801773778906341
61 27586165931385696560502256547614016501835757153288317710720124870606606068186521
62 27586262234206875438087114400368554626423609160602029043125037442207865524186521
63 27586354023585535928063174910317818413458740928625889335107736708204198068186521
64 220691532617723774715064603455250175547317559057396463876094987030031319031257793
65 220692201214064702730709035020658526925575870374984074455740627546796652518873793
66 20062985443436643271104570862313819497962833055991583448169015310919908489352163
67 6034220383039801263446892411593933884325267262563969117661219736223357137804528600369
68 6034236349514981708318846145826775875899008765189955699603305278490493185526064600369
69 6034251631807777149667418503242557401198208142235011429988816303229967969343792600369
70 6034266268457118075737325665231773066196793238893012050785358114384895438023611864369
71 2159735294780479525247200122731070102990075153079131049041852149303752432875646953540173159
72 2159740108860946601414729604451989447718595725330762268620093691460948284208362300604173159
73 840177414774665039287931910528469282564375799832773994896922486698152755796117814955077501794703
74 840179139755426007481896805352489335616662140802293506674605527514893116566022308259153277794703
75 840180796652857432845881944410666999564655456910222572489360686109080484750019412602029253507471
76 840182389003245341468292350765840635430989106661080420391295717937523943965611559768732677507471
77 9242023121278521746668316562955695366437978701885058964486886261935147210155321798678400060582181
78 9242039324012137258413591129160991565292174833317142953273358888435827336840830578203423292582181
79 4556693515311262850080722092672261842118745070207209165585541750846662629807527829787996441543489938059
80 4556700919601138633815465106768427082744069745024700617246662276527860905843743505247220281029143146059
81 1107280056886220904419621863293715711239486695414827409227561571124378804294946190218203291809356792492337
82 1107281727661690618855609782146076556587131815810086141054345082904445773562879420797298910730743288492337
83 633130218426624279392734337345747170638926734308694740784910783241836300239519944857359945483446542223695896219
84 633131107128437850070029673420593498568323648094323215701263298650794384622943312129995024050719981700879896219
85 633131964831869090606916552920541746806166543902826597906550172321384398783566252860237078367247132805109272219
86 633132792961970387654213732528792778081817223070065236637765350376384418351642905664329645070709149784565272219
87 633133592862836003444446510318576147252595895890685855825258499675554038606057180885490219293054737689077272219
88 633134365803059094921008503875032931902684627912540223424839702267811816543217568217559477614947987407165272219
89 446340627462936477682084098841183808919568947843272708364407621360988120943048109324724588981869504406326760326956211
90 446341136836517472549362700350233837831550557158087445133175616471674593769990385156115502392132783692118257956652211
91 446341629601420242505008685267511003588771301043534129127692216016628471627340149254102255964234059616141345060652211
92 446342106471926202861719075693583411378328342105551192578563256068215806594414149471241823899121884520778377828652211
93 446342568124327493903192078974586089389254576589119984923792884747633575931712039688003754081965983098079255140652211
94 446343015199325983229071340434110317013233118422938049206793602839591088586471725741532326599714856901742703716652211
95 446343448304257367113889652724645346699000248547445928611292064347904765438305426375541920856699176014548654172460211
96 446343868015154793304579418372361129799082751339804262740831122819234561773981740079385752096845310679965232419585211
97 407366368386335915927916512004255420493952845104053118992894431792489703888786155744557208399566030833557910340128477279003
98 407366728467928104835683729831994563219462474033063517055086998942239064010085374331721310426305871212453250274276573279003
99 407367077747803602452891666026637100437482753009907927461519600295849548769201743760619161000975456408246776582456541279003
100 81473483330743503583074181861672511931518122336172216406894149391331289704097519580221863303145356050828007873151451209887
101 83942279130331145577640761302608142559576624695271201650829678344199399063678549349120197086044228253702799896375956287084185987
102 83942344937430604498965860026403104972211347934549779669402123963866044927759778817198301984801833494098212395885479345464985987
103 91726136591464134765323032695552390158956858973785118310740002583818653599906073188940878476347313850454992244498254134470089749016549
104 91726204431320632506515067446614463950687444099670083762936383916996540289273594807215691741125707579179788692044954733529740944216549
105 91726270351296738305153000264425662373027349429153695276526216800671141591896385294307003304258572784464997141390098301317785848254949
106 91726334423158358531202219568128289855497133971967113214168893550575265745517082109143310749558789644077537553251208330621032389054949
107 112368780211361524485287797644617273163109008399463974051644534153841185607634190655850328378843431425217968268020691829629616863022494687807
108 112368854421801269591831215245233887838799704164958982789826177373210551067125315528456439987729738342494484717520796559240554023914513887807
109 145521018656792348545893608520327953440336619829185914970918078800609708839614714139021805087923042775318525138878915576464388309857596296083211403
110 1202653798463832277106567441202369516200168813841370371622212454905288211036740105008785402140760698425203837987592447784380454593003172522103843
111 1202654530043216575081687609227769889706415654620658717637377298837775710701590656244793882704742517406670718918060883100560121224465652803703843
112 1202655242201166966008490669965933224922684298353162376151597181046851059512447315260382947968015097265170607762056786563158997220142059971903843
113 1735308641536982138576764732738581490659988279142701833011077028413190064871470918084714288756404098874065406261865927821524541266804981277285028953171
114 1735309615968160674603764823902868033062224820570425333143241415911118755710435217649593201159439120464310989825647857767677190183237693579849073753171
115 1735310565199797707877101438065045556643570515997725528938298442498597190388053381032217653134283942048529813105286050005791946547993104981568442661971
116 1735311490093362668630147011289592061456690118157635724928170512970448783537323110876197625789247577054897183420425390243798053352192351001540269861971
117 1735312391473824723433389631737791308825922969372626603049044503947814267171835645573748759176178201386055086643875584279525023654161295007108372261971
118 1735313270131492969078992287720086079211879624223533454090172951422502078693657815948123064361495418596005229340682302359357175484586622277417133861971
119 102077301577867605415337187335612711369403368577574983838702499671873289274523972679410704530607405980602506913937727697810004472912815876581097097763
120 102077350722157705258051846345140956915998518854433480069632760950169560527939091287612943208345767841539966161466994297079570788484962741899382268963
121 16439667131275429001170047066500824279961788339880955624789652282776299413121602677777121974386556919893301233882291142496944736266170805752000757056360113
122 16439674663109397535409090538857555593513734265766738743734897452954740960356357065437009842174183363825706015970433135249888778863874235370237663859560113
123 16439682012729573558177455290982251147925024221270193587617069339380897545788381108704708213388475359417959174710519590249868860117910433156224653120360113
124 16439689185966482405942352098738801911080567162945032205493738022759572484666279574958899949643985571689371555308470975135639695826972407234709058406760113
125 10274810117762058894101457617293199463945570126641556330024141640793751275448627705652810729310347271253623416866254667061838148728003219246626361742553746977
126 10274814390916720847329531555390345276236195084658151555425043006267724270607767251581748609284670193219846691498495199984288707355154620178693711438553746977
127 21046763674425195458765969468020157779379197187114723148162769338169064048764809034423922002123876773749355074687504881514697213902620297136378317433124735893988191
128 168374176188484302169054610783494022737913106894004136474512374341335143282372374226164776665802246590856909737873615635583789478679879245879424175757786340939014903
129 168374241440249719147714049528205891739028224563195358760958986090890037512953541308992488885623456673888354917810125711877716051439138937997530561800056036939014903
130 168374305197758618195734737693634556897942567227810031395856478366739034481980421137790094127979293565983343548612459293657112018917519652250296005471741922891014903
131 378520900221581420946768954095867382005387414735893117069612176838000969108581901919944009215718871703977750803416459105106243556270308101760345876983667662610528584300173
132 378521037137356865908773311331306833836384316007116921943660496754829684741528641283595832830509976469325361311024339059313721599292643852124096390341864305821856584300173
133 378521170987968846676894886186279872664233355626477695428288667723180818995082099059164081334492472555609396223321425453227727397745186896840563291401154292799648584300173
134 378521301864232806421931359049497424835226081220622450621146152795508826195467970260383794803097265883307206893168564414186466030677926093106649271353568991870624584300173
135 378521429853625569150528112594009625271677549400462544935449934236333378321415131258499755766634884191470398700905954219609893296706070384563282727923167047896015688300173
136 6434866435687336304278506714258192859917192925008542275908995972351176753999181354453127156529656323621907279131622840208434854916016033847619968225279269211760594701102941
137 16546318467336276984187762112763293472456836556690049431610862346955083426352970159409684350070287126678261369664287752561296892106980500370753595348002746616057258304033150649173
138 16546323705133097841262005323489493438344452297503675022702949638089596054110855979051876236669661916268286462636519382343775773784773180872043883631793374017830019013665150649173
139 44437135087963011674845045978164155675143387709961068845229036935483003735902065425404015322647532867933955647637145270836407589344808730670784593225891491073422380617144377725281343087
140 44437148560401228662014654253401414324065570729092937023369761491389736847051035378887290893648106253522447552639898193995008162127710109985358363399213213810596379167791102290785343087
141 44437161748219979810352015134777173756747642604445556842077650802081999660790220963027145784441794432247857282135915104951083324134659039391634367094817237607081013102459332946785343087
142 44437174659380319745696767429080449477751771495600706544384281564131809409929243496687087839458814504994581253782341877649882736459329622594997223138496674391227578876832924498785343087
143 44437187301566891152164710740635013751978072918344666284860297174999328589314551565629576578055491610977441491558789995429232820675762106628853384947696504359080556461174461266785343087
144 44437199682199361859574196225905878476183718429003077810447222014987779852614279076680576237405834201579005929723078223747669882534191818522550881436490418589969085007534593205785343087
145 44437211808443313612509832818550443725318154512318620483231886636385319942652500751159434137877546324275244984158292138593608616132545628794129191446936048075657043356946085996057343087
146 44437223687220612359349111406392054031757998466598846758953175224483036641727596939872944140919050092123058121928477638567645731385954022527304870580365566319977166906487176812057343087
147 44437235325219288085227187877820416972193962633865334765121601576632249997649393681894994088873330092631419555901269279348209880210401818069534668808048730330061605779737775724057343087
148 1201006668348728392441156177284681009510431273641090413254511245296244314800834520046368788855573439575984072442047414489603547731686007727611709973324202776477018626158604233839387651
149 3972869806702655504960665408661630226476115410520523993619121494539657318873883413330111755396966746305851038810802465447177673459166278247874899350104439660806686801517177695312416540737799
150 3972870785997823627544709706007984284667562270744735774254045318031474435682480716871648904965274963354095104288827650605935303082701023318524870348019270386348370118545781062503537018945799
151 13678402750643185269999835330553840447276601340879573538346607486046665709036448566086648348792138632892768814394658448392162557663318335548982173007545848694651688442988851819197646896868457612849
152 13678405990959943629800156249116623149844484618136860764307472001967109370876677166293872430638676843881619206557472866571605417690454695938166443760158546262258976881994755928106752866012457612849
153 804612304009143533335806769289198528835532713190982347327041467131491405542638739620265531191344055428086743566492423232671689010039980022926653828194028986900044902049187337927672794034615153697
154 804612487285797243150960351453675280099623941119392511517658763109540370355565244128420588670297765198830922712882797182153481373644931837917227209578212351447492351541087448249249148338615153697
155 804612667037997406911648366655678708646176895898682100966144732127827242074814200406752278871583627872024093457312267215983878179410236993333220361922940107275901901182545624080479182127543153697
156 4761022741748733399575543189603886598473416607668041465232471900566889090511963202392104282760053028858459814962365845718709528579968767959802309301233702445774002700234259237614176507358243513
157 18424652541931416850903314025795815753828422210646980581181411161043535770625051908230127399290684759097720970159257173586092487916100221710906619806594717593513388558665498802310815538635939063254109
158 18424656427998569600238416728236436523022656127965838009041817707933348556966380717615286628046392216805499352678619307504008776225351761716491591323628783313940304218534938409162561050010275063254109
159 18424660241203878629898605417549431363501721041081481616155454360953664669501620302369093130479019795755530628188855397788343478318140902407205668287061850936969040732124941261276031315038883063254109
160 18424663983357517154077179052917832190499291151161505341496991438047427181933148456373877351155748798178939506975894044555444120645689867315044747919458254704026786962645192500187315993129686280254109
161 18424667656213791005522945012715164262646373308075400470772718586009917905879017262908495117822283353107371780650183002609800927909241149929972635635213716612742861571618551608903125458502358280254109
162 2047185695719243890174815919110280839020241856800215733985060601801873101871074896798997249385701085810825893376996106860552670067633742972774483009695561794175593688043745071295603975684233586694901
163 8865845013274728696869073251735643611342400601821716909197369898046773335966578587065744292773363708486008223877158014037800586567799136173948492879045099578981517455515601400120514368822559772526182421047
164 8865846685405817897178816379667383380521450574878145252342110306161063878025553369039618509401350427921179453451019876066183439640026379630103091329845866671737213803723550816438271221983608175150182421047
165 8865848327318408290716631910555713501437879971734513733099932903423891867173625263899839147204153834365179102628513498158828496369708284332101452708696397056174018717422471757019913915566179338077286421047
166 8865849939736274367063912364573498958352280658605982973749036904286381129073550948791889996687859797462506412461862397561692494559117611179219433073099780397170793362733961269331821952324099570013286421047
167 41292375433550522744019650064935322123486003537426411540490344502077642693310070283312090992233747808041369427365311564877796186248613912875065267527907461311136457040528768685556307150446865240916708070428823761
168 41292382678301030953998347677719145540563962327207243508721364747554251193494761755521322021644747740663077093205892674535249654074869808874931451173670312714432461659512155084667627660122469591304873774428823761
169 15331575284231412512518117113464865951097707256071610283098080834182871520382230499166193643878553971529164572628849838663700326853185666459033576538519863774457713600292895245420036622266325579436648107820457260692973
170 260636823965619725356109193529519220819719539517376530890866934600292774495136616944577352988668229498779567944480429505535749484064404198878620522094447758184812863318408114054222466399086757304833173833230974967780541
171 260636867329549348769308918176504890581585686748866148791430418889145942659592462013485220257258756032843163068905815311387986962863498433255073691565956919229317365203083812850866867743431517939637804363700862967780541
172 260636909941520210261170249642765106424540255590782963861997012148908209826469656302952043127993861367793360661707821499849817017155789084700410124005927671343813356883312472071845071449238762097093495456425278967780541
173 1349504376260476104729374449846417681326801788471255929110842024092059358298840914951800819791493297171083599025954019198404117232720318573033472685013904098342778162635070163514085546499345635487593738443547295287587759404897
174 1349504589372290517226693875363926563012976699156687001907069596527389971835192175834112118713741076393616311540000020674185426333456525207424837972640413267327788388143374571809076640113763573246974596422383191191331759404897
175 1349504798851596034862944122695462275467494231086941433036869985761407020473181365759854784265895093399517871014583283252088886176086823370724278248415732840679735118540698853503082407754020215513456151636022653196215739692897
176 1349505004780481045652415052772642484070329325134955757513200994418230066769328403855014434661211305014045626797119959901762562257807120429688721711973911558666880868517066155131728221695568885551793123839777721578046739692897
177 1349505207238728157826381172734138999894989875501136464768653373254441299019483323361242053625748130588553257100318161470290224683190644299458114220455223946880881886729134037978817272948600172451175816140191246434878739692897
178 1349505406303891485678701393426901591040119997834300643235414670746079250483346151861196856282598189756226528958565593782642142833864070049195502979390608576991051537490933461464781223304396037614559699859386521631806739692897
179 7739872110163707698162776240368101553190380685947687358709433903353207542432127350027722014708555853929290174679785306958196359932727875870815824590298506943784370042204872650147769037432411908123175799404933025271669916479520187083
180 7739873214234317334322997415155667800366201543883224580454960937561133828069012758436916495860209273197523044958744966089201901166270705816848166177382580632518165849304171215222973055840095133236773244921913237524222760537632187083
181 45895449972186810502432194906903671091740667552507709084151494188355321364622091485068901873155055937031887597603606066014774487097605005626363677892713078815144398428421874757446077306463910124317057320371539320847010382840088806665735503
182 45895456305572334445040838663697884834550519285546243843014144168735382781860505818980170111668722807254132345495130550079796681819964015084708666484722908151926591139521320585645124643887912346525596961094516242212830924664093414665735503
183 45895462535698187906693658727705425285409548968164588862619650073687105139760286470250016411762018208954744189055688315128641971431083759473866370692328392641848222685442420514161620543916670215920651793517924423201793128905181926665735503
184 45895468664796957456186572814542736820174387748674345885677519218151875705442265809882639898659186852956253390319049246568914378735579014462429815099163272726231562024813157564433082671379714180373566729409134306506226678058189262665735503
185 1698132563716524979150747204514176979249673397059113856435763393347265075888789126560449708636773315496456481798601970265348752231729103791836132121042484555152153477594302250994991330770221329589733094801397490351012356480017755452840213611
186 1698132783256181522861257483562775276326928425450425826171245004509354024829671667194439824663990522422273185433672551970127134332049662500608202460128200533028254348860853121083106457686587921548155440534911855663418193448361050940840213611
187 1698132999292612284872291447823794095216226858757054199128038402493180959950959637898801671521846870862569834778608891017329584038617932231719808791035461551615977493114792395592817832777488611198439394401671966141212899385883661116840213611
188 1698133211899957861634370799851636409108824865547156731852630716226053710573703945201536118317480245585932127196708045212823868892488875617713008975166108478135735721673672723424158213932275944939398433760932937144255122455850946940840213611
189 1698133421150407836036937092528990406340657426651447521676615252833324883685889470899575272446642453059791215063945410974206417970083080370996311633360849937042482727025524718314560026262453140139768287484340983056323886780123267452840213611
190 1698133627114262063801165016744990850069678710070897029815437567817438463745071809709004504413173260362580713574858917769144951390193934596174064870551075039029929140216192813618792152392872014970385838435992727438409697313840378552232213611
191 11832377467200356468995126818589483183003219246194415534361305039581697811439768917682766027228356786145708809563921525321493202316682350379072187017519343757812406336242136102114515046814416582286923124426218396445725790482651937373850554485892181
192 11832378857947666897907994353718416321786947829962915043549378679281798857034246546446054935057218757274019563008502716500996975181945995556312321040785933759558058342001036532965057968384796683976658838706029546751375203562490302315954156657767181
193 85063655898934379863150990337038511202856396943941761588322121797491239835154655449345973754512652106617508399659577391655623411328370304012321803486179720769962705613707797947280068281090435771707747196283956638294353479842176850459962222168705756938317
194 85063665591051467307002832484297835895213346177058697339778919254182402669231311725326780219349198914570109282336621841857811973030929848581450101574966456622097412464471859095868358403724726863475247516826163659130218078658118273549956562508929756938317
195 85063675134822418049819230417442343005526055618484515687993101912895536640892594337231342957015595917734180536830332054908612738977500899039390424184949504557902495415278056617111017799703762360199569715164199251991682150265681941378006966143605468938317
196 85063684533259271049677487104776712236190461953681301363061876089886728297074589204769773562759977175601357590391673619115896737539707257806294553418503611021169649519443187621906554216391331266009138666079865458597062403173847019742266760724661468938317
197 650343667776966661272026657243232923918920132097694536870731102428491114838911996199184142642293060457795070928089610428396017117372245314500603858365583260666755581300273025523782742217794492323975845071304760887409247184501577962354508487892453298777347457241
198 650343737476031245105640071288800273991445360393804529151425381115950227069808813760321904429152520231857795431814706860043848326393793680652152813860510874244859051460429299690719627184667551051869839191443803709639973980406633551980285368830392635481347457241
199 5125098748241335687181632136438447784080879567597953413825916730326279356604323877372814312714698497461164611008083205806806362871389798950981529212498510283280923748023443460056622943643639614236748919668467192961326285144737572231568698351697036176498107258185967359
200 5125099281197834830886812554860206388212656885415730583348054487567014704586510230336677526503104012240781945350440490400402435932660701050249484756842740395163766878598904469433839995820674011585653778194534187977977091965471447543848717026966381311917474954809071359