0 1
1 7
2 61
3 595
4 6145
5 65527
6 712909
7 7863667
8 87615745
9 983726695
10 11112210781
11 126142119187
12 1437751935361
13 16443380994775
14 188609259215725
15 2168833084841395
16 24994269200292865
17 288596644195946695
18 3337978523215692925
19 38666734085509918675
20 448523930340837682945
21 5209190522145974079415
22 60567785624409018834445
23 704947725413415443007475
24 8212555205290770621652225
25 95757512006667402296889127
26 1117407107041289653132952989
27 13048727922517949993309171347
28 152482516175590722555688846465
29 1782979807182694251875980337815
30 20860694537971648405730182194349
31 244202635881512038075477501407283
32 2860197629900586914901396466249729
33 33515994330289618661204648212660615
34 392921714595230792567980233149464765
35 4608359799107151341380300046583713107
36 54070786663484090921361844976286770689
37 634666166644430655501990074079924270967
38 7452217363805350264112765323391973141325
39 87533648737919863323843331767496037583475
40 1028504895558986697764385406927953374271745
41 12088503098634770592891785218552525015331815
42 142123875770448579744324575473282495839982045
43 1671413437903497577333412742491231017643974675
44 19661536755227222758429532762349568334481815425
45 231346280373615832076329886537853932288306641495
46 2722790255399188248464976377542819358507810614765
47 32052941145430071124742984090677518728873022818995
48 377415152325353148041827857847661191842789222964225
49 4444925694987728615728766011627529118094005204283975
50 52359998900558766486975914403889854376634576168752381
51 616909060861968375228059097431680698954179193057901267
52 7269854505447437909010313815063119607995271414992067841
53 85686061931760527836341581649249207608228142246111287095
54 1010116725317977409629281089820907833666095257730978965645
55 11909870505631637290328733387397568123929503447572485694707
56 140447480099349343506163648991145752875041842846137951911169
57 1656493650012298921173951221221749037730820927450765613844647
58 19540340157212548569805991952950435819420279664519305821922845
59 230535979597275319372353866757540183582974893227757649628475795
60 2720241154544030531611782214640484668182886225892602434219735681
61 32102299811522637396994241568265249812728562188350783399039384087
62 378898586726473294162968937305639370480328879833609770877222786861
63 4472661883774667371861218185898782729532674578769283099191411002675
64 52803611571585685238717920171994309969500464293561832594524038938625
65 623467726693883168855143581813427839003179075862392028833060762419975
66 7362333887491880717079546124900342040386014516496598673845684179755325
67 86949419406119906253583142272986007540957224472916216683220622587451475
68 1026989589371094282478350436599466238361147100173147382161058343294874625
69 12131434829224283713994880099055245069111779528436098132333041924943728375
70 143318986388144148806312340474952488443896896190994917836174630725522699725
71 1693321529774025047497735772893400383425079188249983270038331509259709577075
72 20008661812011711227972626448934071066952601065266906585404998211543979092225
73 236449492953406052204058787047396732093037637567067675316672280384241938902375
74 2794469195163965604417924981114412940899286920437845045709346686206989098476125
75 33029330781229532384405159990195316573144488380234629111186731666707227236549395
76 390425959142462897658324273290091123074046858448513730392359872829887297755131265
77 4615460698145995478723318087172941445757528019167693635570943293948903430471451095
78 54566729309476461749006742288451487906786893567737931584476675881243938126703804525
79 645173255059872661755037208924315815067488815108442838252867435066920586225672804275
80 7628856781192778257238351218913397669427636705242680801201250254550322933361672715265
81 90214507188697725585154906245268735102592209093723649215408323046226824363546414093255
82 1066906313663277181972610814726243859408131051802710428443272741832687837301817941853565
83 12618518705352467562997565460313382538025028146867434505546903067132403158293127396984275
84 149252592448877790816083173601778430698564118704731033309101651740178000352897544020577025
85 1765493265715085231213311845932303296312338744932649411094338324325323856294849729913831095
86 20885275350082461817187878321827766051760706109730556968582348421738772153895672623989879565
87 247083424455889977166734484815850259788628583876764462702303408522140307900387731360195486195
88 2923315012182225767918933051698195194073755448413323925041534859344773269809680488171153210625
89 34588806362818199738030811061339250268791012539946365451476339235724330381048776582602570318375
90 409282205227841688201477557998106625333122587109257224194249311114671838245861977464668941280925
91 4843249886893785379568161990061404188926225710467577810860352900020983249452168990515162256995475
92 57316153132799991636613631139380067319365665754732684681197770458054359897161874762150010976055425
93 678332726528175083832342792993074812301593742132294598894325817990668113904135904718273021751636375
94 8028483861612991533844787485413577370055968463525746149669017866327746535527792983555538403761310125
95 95027392016555540550217350312299337386055799823512314195899420682879353671879481485853007442735450675
96 1124833062029207321070408615517572581575767492324607468483891750213346852473170400110844450437543604225
97 13315296143935317458202065967162083999817814046949640575789475720611558235863324278182511697717075543175
98 157629174092355924253572236250470726014592653114276390559991804738442968109244892035207455868089437512125
99 1866142985057750421950313658281333589642117416460207304763075588068833690351349107424282100835237366145875
100 22094049723068654252491956412659826434853527446712347088989845774522389845890481988548865131899642931986945
101 261593767304091291865152460662465760591421976003700535567336871629514042448411241478490574143511922672682615
102 3097424194003582095616073104503899843651034030375586123936140529459513921159989285488717856861606310927597645
103 36677083609414636048086661458969015399331143638636210894676239195331472510884815135011253985732520906463708275
104 434319488946947920552559463557197704002205908693910916512022199333433224243126199235556332152959485988724513025
105 5143323761380064324222563575151055246828250199607024024104097673494771224184696286957996700732144510901888771815
106 60911325821439780334209979326985515344901273910359040827902773495297310230967831536260620330942064074355545936605
107 721392325533734037561843791611075766122924638984922581406796041558197624395173753832952277163499388607234707908115
108 8544052345888132538301511219212803467290654388537944914838778920788584443026829168139777942090708874583214352049025
109 101198681050119187378559791785636182553051444870916030787539044664869047551291599734452766474259985607819898067986775
110 1198682140066250482586004933954776167322371197984985230039651662837230520808017390088501782844030693214078587535364845
111 14198782863014970551977569418176029088529880809799577173023502248475727341657216245019523876175680378204277975047259315
112 168196045629308249486257340804002478061388963122221481729729050406225854331113091973034681458196891934891159273554770945
113 1992497166811668808808124932702752402644282749115575377343871222071448531104981543110397844631576988836120332085986178375
114 23604597975096016950854680090292689186652118136178715690464270214683716468775624448935080701755873820566032304709121136125
115 279648292423179644061886053274229012336235995976652968925079931923777123354766335598072178327953663618994842069597048459475
116 3313173014395520997537608128317558892552316947006327958118702353909757962214890037684434097747870145153338937504307793901825
117 39254744773092938283798028228980123230579013266966045212041638774768047680715070754093185438253936600427442436476021977105975
118 465110373598567665754663158146978330115143641984454534714502469485655901655065576527595934830637335026522257761041998772682125
119 5511063972431929323947747866305425933872396747182018821141485399085188236870960779283250074295615343174281264184574883457285875
120 65302555536857324611203827373680975460633061859431377058283835216247446773844144113093995568128486645222240317847448613960916225
121 773819993994896848324443084136227502483229629052187410197523750516974198321175113892064630583024057363364261352520009598183537575
122 9169898190871525672549066461560147794717693335188449747087535230329709711913445350723709836296190569453158455730721346469495293725
123 108668491184229521471805671341139508824121900010073331017501426674298218301235566496913538585119865460600859792300821787973371049875
124 1287825680004862106303738922415586744259273049288002470620691902311272274828245564674904036024689204679922776850936715572679520298625
125 15262462700618905077798554884902681743113080279022087841100892504305784786334414104703406121417293606633941877560401181603703629007127
126 180886442182319223329308546033534152752694077549339687429560364566210619132946811050434995577405008747865692073130536824707014089145389
127 2143882925968014122213700686125555409718228413078433147545540112269258144940908645200823999095431461665930895647235566885861854492157747
128 25410285694719075578757039774044105244978390790045700474843241741428961507596998489049529120524095752337602159360359628693895629183320065
129 301183555051953269574419165565143938175331737282490147923234601035419191382605369125251675121840833962204398593939016728570234903301457415
130 3569981645720940453822542260756259388437085610732748108872729823546973793189717031514588889093901716709136982206725211741230942119764116029
131 42316869563460382313106278032938687813776544004890364993587518582100830138657599747481572184950959740842969244743398148728058532954803842643
132 501618689216624877667877514808055869454781531347374332550275996496449159943729680734115877126607490611132445173072506995119881997936109047809
133 5946293225093382604817008063610871940249301845362715657157317008872033475474048711241321532778336300292247272845084861542442014642260372954615
134 70490596239210853508636532344417417092453705651141014235054908964411470961552954125888766069527915216150707259305951645254108341218261749762765
135 835657114180527447634263802899567225075964196734321721134306530372336945761230736565852736104545464785427803001793130828491150055277145373372787
136 9906880759508264246842280422338751788838770769355936631974038017363488761866275640371676874306367888554764009516499870433199235318008171822344449
137 117451203965010946377803656622122818271624910009799277750698864583326141666702687915520986890832222297501456145838938741466962251859644686737465447
138 1392481891531378744433603105442581161565979433940721208011479957343716476079787537457281930944584912350653886580767717544131847491779985749841240925
139 16509465712230615974484415871272238483736173977534179238088838521417201858766789653389368772145172504471495412783915580287846277105364159710056909075
140 195743656877963227580437810037012230159249780322716041815340062718274146255673417860038446442622066648673630609277280784545040065377433953093163080065
141 2320883993518769593900891608463476751987005028180232815017467861999184675029970561303778960639216321505608492650387991292146325097366227140064202813655
142 27518836624407480199271992929476615030809165388644134923595282489707524476641710450606694347296089774408703352413494337917046505545260854083195675469165
143 326300285934974062511884340449374157460912007694442116638185857740345494647159558435887691696408959151052119154937369475925792478791225856984247920087475
144 3869148843827126040791515730832734608359926786067579374821265647914234019042704430810968335600708874937170784009659257076954693281717119398152288414260225
145 45880048839285305899851397916254311350709301106998079002523802192174149239955976918354436226297667593476612876508732047954113735070795306602198530687817415
146 544054759772266001507726390624255953877329532571644600646670528025819477279181653568481002578190268604552166694611454621771019967075243025550523024036923005
147 6451660775711062602434620576707623979403496069822449575286458333194014307304505140931706422189671797222767733955042322817822087207230752219769374729858472915
148 76508636889731531881666195982142587074115090216098408551283934240207790307991963102431122144235290703670852419016657438404014268269797197398145856106905773825
149 907317524990744450691113592705075367807331121482721664091002707735396933646232364218167712589015998142331956802026672617557073429974191880386567438562286939575
150 10760139382609187860248627796654944053131102174722465807259573414969411754828628505013793949743560174938179068838698512203280010264206593635606615566084283713549
151 127610416956571305506305846323893605898475103156159133877845437293594781895698999299641953178151465533516546092950581078784582491816424326084592788762457018285043
152 1513435317075908255305500856056617923092735415030501411398061071435559230436180953342852042964324465369716896567645365687728404121021421741125041652652652399762689
153 17949443251778386693812301383333879499273102739194220945091815201302345005082288483976141762430438983901847706004644755842606074048877927961964126347163896758236455
154 212886126365301324210773343495895736935767433922316317613017709541283930905866531204729347942366703223155218122290506860715579917974881357340633916874407913664661405
155 2524950547153548229011131494553464793031377509858531899086153659437310414708532234403364089122464445055887891163848284062798490177364440988865995327501698804757756563
156 29947971804408537584874913830745492780789807900724668035641749308477881670257960678703829479121372576262445313075782053329740005986985402391450739744120946362224827521
157 355214643882549476148519257161814407578905075299614479360860340529105274663515389381318283064823668655242387932547962872614944212902953482694848337593072408541906665623
158 4213306964738722056245891932000789300929656297628516487030399903993047120742335050138571414255600012803666883148391225156941281430076548892124660955044619913690960441005
159 49976291266787130893226309002016255024064353943422647114748799005475507710731796781140143082560521617755530700457331291046689772656435193301760828463845129400878678549555
160 592807270086870269443730797323744749984626991078683862320551428505340290081958252424906988323072717009709526210039785330677604179107909404978977516646648811220253259051009
161 7031880564087260694827067488064530640491921945218087268169464992730419881808900658845996462308709991613634674485279953253700729812607028942737386124531921498188784837822343
162 83413782057417553064771500810406365181877233821274029428956424992774596822160755701484860328886577809100908370467949619448395020280217019040054601994221685445946439201456829
163 989492257031113665081629085993945593219499528007761739354537016184073664104844610751851359361145331593063473074534978978942397026971995405509434390996932836330451353313704275
164 11738028136952699089225031170961801980263931047488261899143523159754805701741977039801444852057614996612415172304595562094798396872542762991602883035765401793708362243836173825
165 139247033609542424094851924449393048656653849318385721347720800427640093989587334658061435884290857440405041831587213125397920485981095769739834900777456337587609137569506186615
166 1651903679568553692076618405837507593788423212649461662823506394920804362977037344057514379091350932701158249024283832035577942041680481934619491401077313565008695045136877213005
167 19597079566435314947526718667917658977219766670746074206278754998716698084087943773455754842767257279932448831583944179667849178936141652366333650405298048617046049277249162329715
168 232490795958881558854346865666043548199486225774333580782354412340454159474744626412581086747516834389370576311833119658170050098697834301916762104767417499244414784176802519636225
169 2758213334248362571347881879887234097622869743103665120705344897730894853537001241767837948507513205614253872348886175852178589534298202238361186233396959032698112833778879657023975
170 32723333113206410562640636432549250132448474096990811486049035589276439198014752353658378590000413009573727965684776263185007831164066376388428088465933205001676289949472298709734365
171 388235026144258251957863749561253304978112931352786492714627673311383375661572857255375663234935992573052103488928623934800319809753561876761069039042371254093767979917135312735579155
172 4606163073915154987183384546205936865908325124496538662238147770212062252278624209059694179969939259023083798974507020594998019680185571552574399328772493777307969652599115167988436865
173 54650134168120166535428089918924556761634217172498028616371259363139779328948636870988705738249586950731926760237233363105658048241085775892454205266493503350263262412619545005370431575
174 648411037929200225258544208337511904764114984761782653994171263717812383614432122157749361550794594299155245230181017097185499793452843406194752801697538414085818940533113228255717177325
175 7693371897312648147871493198978398636717851788986677709865973823045472074795034880243318973184031375069442186801715769365226077060323276092580601723644797748788631315585717690602032496307
176 91283048072482531328489362945530175381095220381860613760887490934416452894649205490441370797320674650493268494828259633694169941709421019644139175724821235836069370895237147682900177230849
177 1083104945982647926904308733123729431441399670576475676156738447895723039398757250247514258520732480288493338015780113952832198796037044772504594664587548947210493998268665729298290366969927
178 12851619680034521894542931296508407927362538377487690108750381436157746903635331643650954306999304652744231639773025473560063550652179035099711246566953512164289160783630393027019203807155965
179 152493746205494340445467103059072153299244440621655982250668810702917552999219128569174840015497222290078433036997593024226232002443746142326999770465934268622748125731825640665606693748975315
180 1809476589701404400340995624642073309811410666905355945329293135386810518295942005494435291306236840521870364633281457087217981294292404853314125526632088056187622474762954589981992690856400129
181 21471411515197372307497756793948588751639971118631947810602840358891387796891488228304702768293497213775764987634326372654043064749613532728471249937583327675048372530015308651321908331070354743
182 254785577427020154515432938527021880719893040355478262275421790738009334047319417655274340885016784158476678206666069887880560781165356344515379275183456248176092982969596317380991495291893191309
183 3023400152633270222884242429093305062400900817040828402051692632254961934508441752297483843527226618591410831280303953923272878968670731619247266999331839197641789488938518778933981352811021801715
184 35877559648838336933051701666193345657686975757345516929134476519764154926552720249344325459089638019762519688932628195064317720090671762248306351833256426974652890217375823864474793502234259012865
185 425751869572088547420567730972693019171682781745057619343332793200962093386739699153989010705963743565005938014181515890832850960747674575345069613991215624683114506931700360318065283207245355364007
186 5052386515606648652343281059838384661946547964054793664717141451822523333279874556718773954597302506435047136889870921324303464998077171891251230700571913992173541705625068012757094734093455591106589
187 59957406410367635752741534215053474936866908016216835981978389531145105288478143671265614415352007683019414238788817789761409572954560476110707966064888314325072914097083667945613747506974982063832467
188 711533430142308305325753661488143209652529371333048053564577852297795770208360178640489200013599100799692111765215426281556284202870800378718132486144458123350559000165145932965939730446395867176260225
189 8444110645591659945591421702944225386612436736887273461595886356706354723407488022102130217374251803704741989556063843096023328140156655882099598891165343440181388916293793003982700187117758083482212375
190 100211737291222458384157135407260806763550491491648865476427663959130916141924020413477052613840180441842817211587339402912612877354058296135616104532784692178788597469195359506852833526653640647739367725
191 1189294124550418386225067157288897911266911446638811388916503243898675227300135048888786286851225472098415021219435240486187579765641514975673900817046604150261610429832191136313396236265842453984190497075
192 14114513033094189868151326703759713269847062456073072922058349486914052915697785773940016191755461609823183435958210073409172785741246215029865422871655723029675322965961961431307255361140377526243016884225
193 167512957649465458242422295915262783876459369819951486311647856458651458636087484073068235543497858924357965067637756443026011785997820091307008242058489500744659405855300355456314773389623179554926508378375
194 1988093179833620929200473444787661159764517301503587626645992303464569567664531845333408618361420605972623027266661436082258800191064853813564869393714995844840715964697124737242779453582406555928728632632125
195 23595589149164319578139184897270650442245911119833355891002794556459299273669209831223029361088121509129827552149107547196484901324000869187169996846678254394306007453702891977174163082898567338218125646267475
196 280046802293744084977115515410662867890688963725275027519262429702241456477898135520699307891766648552917350777077208447835548591797700084817120117729580497620495163637175164527893543477954830839543152090573825
197 3323808965884186862127729831970088134011575506198213994109529191798049138729536257078431229141717029311367903462988697760065066799735373981293220605712449250872501312907232014863359081226653602448296425048009975
198 39450006511985288157933732686867571041314965294399404965557983581000336845623835522133425541464125464256637881303325745964595115589215334043189082802912819332734987117552569877764202817993786206488836319250866125
199 468234742289851210167666233510316802313854220087712498132881743076379863604409218308897261283805554623507163567839940673986370580722308100998095573422201513235435415581848207119261769744385912239765873503570389875
200 5557579264092138107062857350385743314660264421826719837907438700484261416200681825070681293484424449393893671927464543581350361659505301196114076248118587751431072774051390036711106069382753832541920620035995199745