1 1
2 5
3 49
4 205
5 5269
6 5369
7 266681
8 1077749
9 9778141
10 1968329
11 239437889
12 240505109
13 40799043101
14 40931552621
15 205234915681
16 822968714749
17 238357395880861
18 238820721143261
19 86364397717734821
20 17299975731542641
21 353562301485889
22 354019312583809
23 187497409728228241
24 187700554334941861
25 23485971550561141649
26 23507608254234781649
27 211749047271858474841
28 10383930672892966877209
29 8739335943455356005972769
30 8745363341445960333910369
31 8409718829321111776031704609
32 33659238975573797429256624061
33 33678387172165436302473264061
34 33696425568435587455529424061
35 33713447924426032135474665661
36 33729537728506506466441425661
37 46196589536413702085491232689909
38 46216358869207937188943565649909
39 46235127387652957234561691089909
40 46252969210499754415427421586309
41 77779788159404962661718664480825429
42 11115284554577186575391010113969347
43 20559016479517324506134616092603242603
44 20565563752324397321583760920379522603
45 20571823268450072862674893950786869803
46 20577813589884143264711540636313749803
47 45469065740208565442457337652191951394827
48 45481218615217799371405854817966216012327
49 15604058017022744466148977281125827189188161
50 3121579929551692678469635660835626209661709
51 3122318420658136147558294065882205190653709
52 3123028781371101925331814965115249543301709
53 8774508662239284771356668748534887896694692581
54 8776358995013056112867909433334943030485700581
55 798012968603540555169713114131184475953533391
56 798169380082213944311839095023953514976451391
57 798320351580250185724491319117435726849603391
58 798466162043127637671491044468126483798435391
59 2779951216469247055084167401873271996478224444071
60 2780425508904906456196759160715915947004448450151
61 10347670771403530767513471168857441460697959104899871
62 10349323589236808362087829692466317970497409233891871
63 10350924353094485125389375211426388845697481366883871
64 41409901935572392721815151397221689468404267553321859
65 41415917018887061667182094985153070584303994223944579
66 455639263286051810395001369733173890605819555613342369
67 2045644203888135816099089851981328532290963782165484806441
68 2045915593253567052026876173107033332856600297911628838441
69 2046179173263177225295114767705911509251370986592613926441
70 2046435276207208660995131900131474570030045119002852702761
71 10317335131786292895006543857448022305336960693703550478586201
72 10318555419828388977198394394934633147927229188543841178818201
73 54993907805475710949572796916937250653292156223002196631924881129
74 55000063961654910152284616845709295457888174403038037572342033129
75 275030285240485479502800796166284892711634468063080201185909565069
76 275059467296611946637539305454681462439792185820937078773967325069
77 275087896299173335433331113457680043439933689914271759993164765069
78 21162738540438439373724727202830930701441303130630287674442877313
79 132089617042890644298358301676696960565375094205139111910707352830433
80 132102260735512757102403108631555952871934530025556285576624991549233
81 1189031347487627875575793635449569489101156160148620989204539722023097
82 1189139657525556741951906199488813682566031755516858526854280351143097
83 8192711377388594092819662688878315416055216267011667594655993329227675233
84 8193422417376134787571211057139732542584913845516597467182577926238395233
85 8194116825424866571954176494711021019372947909728470848573246565201390433
86 8194795178338885925951867853073995498117343003553617573904179625843310433
87 8195458026555570711546652538825423592290093183753219262442636610452590433
88 8196105895635127418954571609906590850140499448465355778525743650290870433
89 64926371897477931427706087008522665368756442245224868302249996370461625019793
90 64931278123954805779941175304077075464807019870958911439918809758073602670993
91 844169002478700830324642210183756646314092009921281781866695529115014949282909
92 844230040480592946261593391365453170784097423908733901715056357295017459522909
93 844289772894515349925641812861797185481071157749616632943698518205589924162909
94 844348241166133148623056344043539985742968602746198201797990737503410345922909
95 844405485005248369597056875624911662542317724517920610927799718081309653033309
96 844461542475736094129430443064351699772583113405702158496867214795235569555809
97 7946055278802215778954165836314364526274360338024046351693549673723912720621966881
98 7946561414862416935259137544965276970643457576458029976350870956707412053184526881
99 7947057377592972175046194813599432986939836504926551426326272813841737896458766881
100 1589508694133037873112297928517553859702383498543709859889432834803818131090369901
101 16215550374995553724649140826784239545968176044228380026973887068188454273239028608101
102 16216503592110064981943743393202928264604623210023491580935096750074108924236421120101
103 172050803879555054514334218759509903387884043948071562789552866951874572566201063357999509
104 172060531350574572881341829288052948606172723985414314407899614589759147791982834050551509
105 172070074418742111262979408923129735642999060791210160349308995310970899777656814260133589
106 172079438278349365682484064981933720787268406046096169739130855621700658200766073054245589
107 1970242701175368998356314375454880746374446344105654248847347588464210401382626402208700180461
108 1970345974145759762238202180486858227170098577407897215069890103780192540188858820641488692461
109 23410885094752409605070419464257347933008428847420588770265100221658083237019726576641572359097141
110 2128369806259117511298661648599853258951343221745891972527724980419769849045771293944854715352511
111 2128475402518160715676256367971263185661998302580454525915750466926978972715289467991361692120511
112 2128579121547790125843375671014562110008457267102349074727442273308940357658858777814943680382511
113 27181127854551403438030408480560085289699972094592540555488572407137183039678101156346028315562810959
114 27182406180705716695924374577647126260514707289540371951143568107650512311067498791846991851375802959
115 27183662371760647138237416800538860434934994517785514999758488646317523820404104589273874430689651279
116 27184896997704572160501832927006100659125563676045177367321830213192615022171094160541005978803923279
117 27186110609122605260040877663491102080464470725029180349127098978176998630248865485763485496038611279
118 27187303738015269372335475724231060745841395358291318873827782985924142210468386576755335690768979279
119 27188476898576066992531082206664729586792479221969167671083084456432667541375569097126109090347091279
120 27189630587930334707780386609285784062952777735409585505661718076145947208804500463165728681418316559
121 36190908596780862323291147613117849902036356128879432564211412588793094572280300268379995976006474252029
122 36192394223738644958171170987371825883753552139898273224293912145960025734455110140327171797714854540029
123 36193855792357829090470349247825007092814213480899292748695255487150626793203862214757852274303362188029
124 36195293882344798181102130458958993728602373303220079974545146447665234195506793414943971221383716780029
125 4524588631866216866538200450589043644170326626326545391895486693229135101780828137940490522115424855156361
126 4524762731699610327875708858739681230085219746665456518632919952621241137761316533427875292604744679156361
127 72982662108537969570501591670411840874029352472467701237113856341937073738178508134415921210710368455936946569
128 291941532394218885756982342847350121162685167611070858686868173678957591233410303149000422103612048376974176901
129 291952248264763795946875161397850330381424795187787503146345036147009577908665858566111238958396321766798176901
130 291962799909837041536816368113760033435214507761997070036886720663628105143158621743397694773808457475677536901
131 5010551932054451320283312086699109915390762310207773399353167481639375022624672805434588943293792032220163394758061
132 5010727563229877356320719095355800480036816078086192555586242598204214911583700710632217356597055431509151570758061
133 5010900563263831975118603640487474198075870906030879953302625708104478930195386064251046994982270054676731986758061
134 5011070990842391969099210664258591172813721254188241023596961909431376358643932634765831884344937768488902290758061
135 5011238902919243725034232871053333362025948461404349411975842613465712173470934128327613913063514529488152220998061
136 294788491457596412547542714805861458955910287736771136850289683650797573356848221102530990514384115505496239117533
137 5533065207791193140746933903534400570107764946502844254496328297796276726406572627765373424105420256229207734268976877
138 5533242620003055755543650082608243981716285246063176044263466743431532176192188713641574385032346994666595617340976877
139 106911159299241751889047526160356155901413007824013582955539825508518437961926550875695229793102369090754908767868182240517
140 106914489843524494313680238209685126034807215740311627200140374235978329097887950191943031630909558959133174095651693920517
141 106917773313568342788243950103797485303180359704872849834523491536829084405208679863411112513210294406053047362819181920517
142 106921010700393464367434644220383867698266973231923120970913630153086467179700022186286381111753287930166021000220333920517
143 106924202967396337443027639289426256793798611706148837005642504673024550521909588746922936249951777901324219465893805920517
144 106927351051305565429273837021237976248588661627032405060916943092112796387305201526555310672261814621049045875257078920517
145 106930455863098276559965925305035731997198719898587300052316265568127724628201440603770859591216436329501554813404847240517
146 106933518288878992994700451302729849777951510063695278434478526548528074893956902538395409976890151914987293245782255240517
147 2182378350831076536652134936565109528688708367097451778770199902766663773548963568232287312459226847233129827965356066133
148 2182439171581309232500066128116040320021692441536787867970356015393761858573824768309858565888868736721410787201724066133
149 48453664265989743240587052930035799198159277061077445154650093388740863476582043407746290756421650771303347017778880664218733
150 48454978780009675055151867867051843036941229237961585248416791740711299798528337207213267620442227167176518014083267203021933
151 1104851547728449066760226075319510059457890891834655257358901981399293163950036227149676694454166190545938134655961272619175094333
152 1104880736408711812143604614577877153912596313435483848133418342430878740818790231250137529730395248460231930857985473757643094333
153 18783462261336474422517950757936702720567524445807396631960505434450394779813183031279242245229352596410612299859222293606268603661
154 18783945664084384608836841890818737083646700488618757904574995318480324104133758705192625672020292662985133540653481082303932603661
155 18784422849498305024184971843261206467820924797934647350623912783190159852545278900095010743811091190305897151337212255363403963661
156 1444991841289132241716306000875673416893224867603081923159449702818772865862314393349649720613844161944841636390592723914168304897
157 35618485771287315855198982162309883818753848917803308165597678962445609590300708457254731451854793564615428091289923238895242195406153
158 35619356518985561565138011984102650415294447938494225544807513099812268690902061666958788597130383381400232952782264624878591763406153
159 35620216348325342661729046376382806473837998982856713636836875047726563132870820083439627273395555810743054382405096410001345555406153
160 35621065463385460079811778426040409025245792496627341037406964868243019296441608424340099248968205193017111748119737439676671282576153
161 35621904063190213210590604106810233696980660516862982465384060636354638361578454283954006219172280042992647744504707555015135794576153
162 35622732341864920035118798759730315441990549022903527407260081799486069461540814500653140595588216035456291570228484813043193202576153
163 946482112936548066315989304718509376294286410942051881138087412735766657311090081994905375058843136032254079291695423357432938814797809057
164 23085453317090421133861119161874882968210869287755315379090838599482110083077756685487026586153695767189132420145031016551627761349409977
165 23085970721317728216066433287951823334196090767479132767867398827838690637655690570673478047038496653035238188992360915493650622937889977
166 23086481910535627595985132557891027190486831614680501921933368207175601132589071686372459794120391852525738608388084405793279466265889977
167 643872980333016553337469038989467558779434901687305446510241558146928245585160870285442672220812312492250553606203842491865343441435773568553
168 643886899467789667440550230675702687716794458954605531983984607200220956725797858271729010868026611284890917910041256472596235868155921568553
169 1414649737643029004939609130190849595615954052808828170108116014055818786482988536847984453952360339540865472964630422946613061575550056390110941
170 1414679602677307915329313757473638651437555970077135225972019115260208172430242666695323745699343421996377208871861608320528311096321459759070941
171 74458374707067440026363356625717083474951122216785704746066015047600072039994978516873508860994227797595580704708217096410625772244504133845839
172 74459910208993553199669097510677310399256392862821388889818682963413123998869698053372799963382095853878296055322669533905556729145626997845839
173 2228556078933950185831973457737724576267991708783701027792162290033404717313520895807189558077105435387791373572330137391109444775562289227104115431
174 2228600984582085548237570520774377816516805285800722288658988968748600896735199626621608153406911044663226163853778340327456081392401640664608115431
175 2228645378489120527247916861362058257391028301564553658259121034863907983369346410430174272336060256954591509504753876396054637154407459574710029031
176 2228689269353110268731383308950440020748888575898468162843445819367435860699238754636570753231114319016286489830203443548070093320840446536289029031
177 2228732665676100030044922096671009253784513072619312610288434313247906974624699039169665885287841141654195893595440948482821626092758739623265029031
178 2228775575769615565715666216116082903000933974581417637873462861561922866815418179875932057242303792406091604697610049357106147308875019263521029031
179 71413557786637198573287517911073125796826005337330538229107668072086850103803559155542076438305850438906644816677249383551868836135092696344348395182271
180 71414902285741945493832557414154213398996105699142982765267655436855892614980066831091904443973956643388786308963947886783434228367943655858819754542271
181 2339667175554185676549107693344933423474822670532346461344517250385352875321480818141216308872677434619281412618056928223614807463906573197859666021823340231
182 334244322848501622643941668980436346858834048063560211146548205936212255841725060042658484442071415421517222230983941085464931124771470284078355332845620033
183 334250410677680192533384358771106375628554198892139893398511750521228379239857391775728569098933786462871004806470419635460306013771568146586626778093620033
184 334256432514617843969689481597185906390285003804069979023984551342577769495057464359872710907584068356889696461434581974803261757442535694954405087105620033
185 334262389426564115029661614201999597945264058036306793602100172806642194812224846607024911494104563427858193895195478400246508204709863008834302893677140033
186 334268282457878750450737641442135700196077970948155128060881741329234545271239000191508206241291057352123913188479866195390314126137897386147850772909140033
187 334274112630642087321324339328828159044462486693481130489776109043713225144270932972222097547123764715900310130641972065183419724173994424025385229997140033
188 334279880945246012373031736295774418479420559664800307123320901500922509788908032831003901108510816091067151027837158805812525361841612048446489305085140033
189 2339999118666763459730474797299844522040474219652094209227543223029993715196871937716063965622335646755419660304886895916759617501091221105251135978219980231
190 44460734374236678308138402027011909157865908551120387266140189665071583059982869764953367165516823397104172373526149317747677873364980538485443434643743784389
191 1621999166122939291253860694054588020919504241289497410054549209404287880823082208330632068220016538875675590039779521722138786082705183907720215762416483174295109
192 1622025999822648785112021083729260964232772784714503814773599648679548157610934730691164572738453508993135027108107381681443623609596390369016170955107429142357609
193 60419835664899935378224897952798385039006885042649988700064888707107684166357103167813859416502315222895311312836730089791907066425173379844697444130155660290334577641
194 60420814690776871703109118627429619066196412388886017380626611401612030131013468633584429296787116602247713523660054492282302278482671071839416216614689101388638577641
195 60421783701109662643893932021523534223259004136497830014988767754810335580738832753761711821820615214037509963016968028432953539521355703947588096199906736869921137641
196 2960714399591496397514249772766925018581661931263571190404884563009131908667691287931442716022269819867056112685977654327052113999041305942300739827606527796901351744409
197 114904170618023698091774303367522228114653665399351953924082593777009312915048972756148677598813809890172624147950892010172862688037597215974497962309748866139557257704768881
198 114905957911139663161016845219894397698729602162809980056312640996196939250901138185986889630342973224551714420759864404181363858165548505806177930939264887573614986280768881
199 4550460908278360095414012698333436579641504000124046476697983667271426694145684266814644080735281402026470297831714344004695470020910088744991633733277374917103526262798232456481
200 4550530278379011190000215827621300640615285247575530713832463169409927605780296846098245357006122129926842199282741648275901024827866171492946367438064659349013924981960578754081