1 1
2 1081
3 362057
4 128995678
5 42362190063
6 14108684022136
7 4701615485821782
8 1566852499542855296
9 522108399243273023731
10 173978947909208417520148
11 57974051497341052095013087
12 19318375776055542860988503113
13 6437355887745660922145809270369
14 2145084633288817427347892810324485
15 714794735596481570473598664152932387
16 238187112062744116801430241466190713063
17 79369779211592050345601461912277901738183
18 26447954289461343248539834436205941607483487
19 8813106109760895064684024766823592178472253666
20 2936742798773192860079793551452266936453669090600
21 978594624725258371287869352519316256739661284210632
22 326091695854756277139847637646122777796826807741416452
23 108661739415628808789466821128413396998424831938121965024
24 36208752822976216290490567376389689820116796358633816130193
25 12065643234188983171496715552833602499929975842711000682161349
26 4020567826968979571094151478787118227579357531900175121237108389
27 1339751668228786609001160594962778209743841148045349243357925177291
28 446438067897235204299459499364210061874044920790092399673208387068225
29 148764097999825111473496638694192654686430541099826740598773598749856841
30 49571840855640943753116067347582771307770749793236820406947358476412197677
31 16518551443910086152569503999582135366108813381050860882050644956212200645493
32 5504385899238883335803503667843245566440163104630806224318974632983909908848889
33 1834196190302748798805672442986839020487677148673538598265097591188877518246614564
34 611199092161454614014331174103157861417946889829896473851914089956444788370277789130
35 203666506469695862144908559205219531249866068320202744276282381701715989486725117714827
36 67866667980281096014523421317860963816236937200018025453244728575241861866572948389168145
37 22614835902981595478737345076810249214158529508298991315836986084355654525936334542218490713
38 7535817185947355637002012671265681388265032414141702005438500347566054552787232035011399447780
39 2511118847098615533357414001905951206229103269805624446258021318780579641227456780725351399990946
40 836766300012248079327752890503818377227943990037873890071383624064546349462024077281054148055595609
41 278831024523265222357902433209129855184268451388962777205066170514027180875045975081591712894733235209
42 92913326260337829129169935821592068716788644542282435581913837741245454143997412574986332034497475311378
43 30960995863068561764801472240023250738368997769964819208563054910457491944962513178832136583757998594074580
44 10316962091606246897942827397018784931438648880850779857567259717532451598431221415673289762906514799588032792
45 3437864443068694154934117967248888787608656119235962265013032307029424500734913600477793898468505423407695175183
46 1145580629644044500087472525097610959928306035818696182810747585046801226806127385098042881808162188885641608535696
47 381735522371037958149525397652540923209216252144871261520532570884281776054121095782934116470058444222079632744954503
48 127203625191504897743813570913683055265743790749135646192822321091043810610475001012258964525403609003440469949924527245
49 42387363275387137569469153086211074432246501007431259034853549024657902662571617630219630353647957980646231115133605299498
50 14124507558135437033431084779935290425546028520282140802728584358433097031119165148135546999580723650958355454467224648663051
51 4706631843638850927236563071300592035576177342975596422481857934423885830014364243373759631526655077433620404485431479063826492
52 1568365001071907400543243686685695776997298025778920415112946713538589179342443402206453638684612116041292943963144738618242209751
53 522617629401316516891161631762592181934069354843765565184599634643082433360270301847668681918244871185553022127721122211899655264493
54 174148993617161961136633129634152652263700862906005068390551289774255241329689636230627348940699677545901930117329366557908403114595742
55 58030709780327052761600883485420711435878506159020327824497750650951607527704684573196106429741303954298681836561353587619381242228690589
56 19337253736944252194977213735814485571820177151994847085472335779210749810003051037505529173607421191328129902656924148421869692280066791400
57 6443646536505572168661593617404442278349335914686820062048208720554832481423641223414347711875777747846606834065958305359903715687680920336295
58 2147180838202183053950425196154634111193755252368282658437359440354082000831115828086092375274072453433842919408997913437013591002354560548185060
59 715493242191845752779599402609357185537833957795854666284768278577552789461584669064398984557899257742287798353577607001196875444474975853823975597
60 238419871542275185638710371236896190102114575303706169735354690148896103086956557636309829047561542866238312548947165045385528499884753912569942448937
61 79447340371935149720164901301280301873989833157800169899439661791312835916719509758876436797358725324124567667942995804479060034838595856107501921453377
62 26473799567729957201095349202826944222622767891548087146400458616959307052577021603841129605619890510251306440843529003725579932203481560257482009876015993
63 8821718389454344459956399096032330668544243199047187624907029303392683072786852404406347590679534388746145972661660799981551857004656012029858346769671528562
64 2939612621291368322405615462501186814755879634428376309923628669605335012457636680947465130932064643717502870990455672931307489865194843191099967103011772989993
65 979550919873560713727906462625676735578226016906624855329475001076184405093898748617838280286740725134381001044570539834488062732634837695613107660334287892273053
66 326410356818927715288882068417799478832242417737246699687502356143399462130904883442359259533963471541066513398805380644057607345427919366676529633886192444783990477
67 108767925053260375331069755685971103898199472002927048536891951489274261282884806240794103900157972679000405344758000621057646457326162496154068940031474886616940638968
68 36244136478042192212855026684841071376093383061498808457888754983423624635323427695332737099003772860211160208650408586187910170874620463601950118774471618672597203422446
69 12077433934642956742355544038446204842836347133964385723599137900368437630401321325518646371559113548333305090464038501184674532267685056348621981898140939943102657655669051
70 4024496777127919110033440831663590570384795070041121334666478997728909429415289353922905464720321274689978275346778726555147270215412313814691223360413918557119091629840361274
71 1341060890646207005743794411989301391145196425520941658261936253829863491278356519484967545512864988346494096511637652198260512924389810905970695604095086692145880429874219086296
72 446874332871066980097607642916088328729791225814043414172481842772353109129796771827888119962774365870981668528900992540404221694234084182459644598809726189754783673043575660541733
73 148909472173731671747755679982547770465772289931136065519115799576520686691039562674625465569322699232700840604683562686876522009763262025442421440540346855896032335610408661651231143
74 49620283090765609034784170435560879297987367161179688508577064029405339444826126256165962064905758895394069722347585181642027656235968431204394364293459818211398985341744803815193688328
75 16534693583059104958503539020084540239094653383731061727239093061681387672604140631084162749369980659869820532010764833341018335987442984197574561230708851044537312503889691825298715500312
76 5509764855342698869967303951252869561298351858645996968058236326922209264192132565706186295268301724676903155547939385806457504335466736443956358203147392640360309936010669722986705593468186
77 1835988590213298020139551505880725761935040244403186062434733824394485802894253183688554564726291656665408794496661226114700048324466956862682828449320896094677107236783801790370736127835414132
78 611796363709563725119034397950544598155809609760317429155848605872923955881530961826947085045497123623132910910287771405361610363326898821689333303274659479579069867327503608047494884187958655146
79 203865531977385909488207555923058837765803348124630574359703233005266514303320386054630596268215970836986567040798492218636079133537844436063380058835089824457827621037724774621601334337826037475294
80 67932988153804655229480487915524438913287530019094336122535778213540310224857061285265549544479448109706346741663109397630039609539734670712570916739840472961560863725446339048816812960322603130621073
81 22636935409056187713000637975769743183557677975357070487777799862812248677573016052226807755522515708687999624632994791574353448922011084092446329379367494394190088196149963768793757709285231944103356415
82 7543181282613469556721364813686006638587832143151707864899849973247265062168843631285953743320155833050227728226666918582837506168927784172118525016734261371057983046112447870431634728585509325217129368539
83 2513572744462874646667642115676406539197434914648693455325131277529589304303528682481151056999974077019848163326736259641287692528042723321539738386674596619827944837383766234859857717586763229209521338141462
84 837583998712758954917538703687092358154842072247958178350680883405527879870871193537647470542993483435104436897164561952457658585656508870381222927090205481430595884142656908562172609389503163647831749025193073
85 279103501756647413697840121533153154447649374629136884263171165828035127034835865332218434957050920628868089227654330777527094208074110850777329446339184825719869542570950008336503461061009861798033237804862484491
86 93004122347778383531409049251885571409361448687913186427679249917417622487007918759450660214527678614433053147136524286472297388131616534121825596851583484991121375924093982877850963031900399067384699791121659587443
87 30991251343103289724649143627516321770307741172142882087445349441262914684329273898436935916961779287565238738450446517730426626772740380916568216954787108364410704323320552676931971239763711474070488129620106859646755
88 10327043958544964326677274327153303808992780481525522182168727125151494028725193082024215135782168031236300419992086326289394890706259538603113664356390803870446606078456462827347614093040305483374808910114419010439190688
89 3441223968049072390192493432364029505641937864357756673706173750152814217786047331482604747818835987955868631661899653673540953823726749931180232442554092014980767262594844614562408998220130316370598754054928491530491683227
90 1146700105646097468042087356247760542825130088062572747483181390069836682726326256439431998516207960770865882445879280892247163436232436036031715470953969353966126374091723119510545634100234717738004515378094037939187621623133
91 382108559192163604619257389882011720240936758137797377497825257722997611708344849946684797287438967156358132531512139932721255706919080352633734685193726077162669188563894617595565287669306851155840895840822009330071579123754122
92 127327930196400342906232942667764805887449147192408679627989619036045176448080686870135090202049794303713050611496701806069912798753957578058508804699179663240220411563540073448277080071991323679330424022664570109173031827493816550
93 42428784747389367033209625671226659727585831366164924817780976301432363830518767072181428727848965726090282018060355475353470425296483178862481617281983647120167464332089873390386508905782714775719239579556343007154327656376422233102
94 14138310207065579573201550634245441873971304369175824952415327892025702983327316127124870658856557166816880376835791592838564264697502850887754788441018455431512958629361622980510261732418859114989310164760754392517820693267228501371976
95 4711231224304958371349049200832652602258993618956322420392009143691338921108095221530998625420794633006242035018269237880625818999167798820916451251480296510769130777009936024760571229885677775310300155447328691565713208218916195312750792
96 1569897627353922420692339926453292639293437205284611753871076164169507549842647256918409361811423745869854261148064349940271319460872934286573372588576017204659093772505626945044827800099348444958581466372865289426341350464311396722991139408
97 523128338014246167241801664716943458271870313867171067527510236820053857247016893615582937239952686216360429130086162841339305562331595730765074939944787648861178387787849753203623390542405825505746101114342831760794446301508874824083941242508
98 174319174234825394424315079952567701840660882188653276844458561641422730732401321453515226155179669834096550721449504782086163560948026556337477995383203358640706348110559469683576688119425016465403236332242661469437212887040585436617069545175195
99 58087418130049553083777767585254121572117744083634952877511353288430853356677830124367290442254230280075933824287546265585559961262972727447625383485936401620395610421785974435638516496960235279589218550799222615579158849986982814836749410834615502
100 19356150347923825512771800860393221686642828798999245870022085047269576544927156076603430235907769673836229610024750479708502281687518888366114392842435489496610976064543949398955285185257261930065623977505691541767643150878464128747484046749691976380
101 6449943350083479030777772396951897309587708607469491659883235614890990764151429546854932133167371230835499337880776726931339129762696043304810167553442873769032596519764459510388583976469830003543539426519131273251463537595433188721308396237622098695207
102 2149279090702473849760913037213410516404763057625200351497233008103921766925393381768767342071421809278711677268151911548783281602422803343870479663738745164939371397300606984409396212744871785558754638584546556451714740683605992620713703099596310454032081
103 716192431313534833387785192289527475891903950383781629751204346904381174483443555416926690740945206185711489152883177148056147784363670200813748324892526121613259778762431307470324411922471882411502557633561010965071237712467595768474382386920452350129453427
104 238652858481559469272402556897223147557129026267328738627771806923620433876844494765116150402480931407560423241888583684918461522960836448207409054147663426007261021241485794881802909624157118750102904433161265554824845134963355252308386204894716938244574523724
105 79524977326220026742225976800123365020149509503731373156880175592882494022060382736839792074112528275896853930635751857277596100362052908902352279110609877725529599083022861512583661772008895971243290441571386069529533308188083697318491775204135809762162803980209
106 26499670102315063343112035341095312230223895750611779693476087327163803858775774077565406276510194132818234728278402760821578314542296381075720956320753103138507604935612857960979229882870108644802085174998193750320457866730834270631912392458082619602954353357175946
107 8830339085176942424040665625051884708430726869253256799420001764144343050031707782262111858519189991964810721950451775107171653429240039344092677450083503961390546856675568274220037496568029949217459994726760984012966583745073604079355461564727674939186422081587047293
108 2942485248236789207983093600858631670057045678965071719615123219029844937465798871177465391984906539348885381185854623934244622718792633625880916887040290704179289005035882983914384368378583757059979832705325003321993849822360124759206200865350638210105651271145655798780
109 980508149525678777265106757450541975731012554715838675387035123252099532638791222821127383843039391946986369257028270400244313708941063661373751779182111884795728658914297947148090438497415021179225461393054171970771715527883509891209607183748559145447994746061198569818963
110 326729329182657255559473075906600353153379829444203757599067726574212925519157212639843598206997433675208280376330023578909617266334835970116953110135761505980193338954961762146614732152132385579488458759820672808217353131383772916994594529121985291821567655661632305179536300
111 108874214456851334331789801076496413489384516674996936090408558921652424672772044310846333378302405938372417316978374544947420046560794837154576825034348899001554371839089467996146090857511076286785354539665620110757555265558224076738617875620434079478634742850064969859463702281
112 36279554710467183657176707545556642891962462147738505383682048033069004605664536764758724972360409673714166539703415367910932880030207539137258618215244586931600300853599910246511323484338448702165361663979006759052720505763249542958353767989316087281555536903964464413773851536910
113 12089236157119792798396161593914915533286527108523544848536354649086760023360910543494314833999976132117943045670774987889972063072283772754859194349524573143426421480508918971569907757899276266414209979669828045096915526318805331722396517578839014674890107590814425436925386113406982
114 4028429566707063893034191586372656815302705461515826188852555080359490958613158935220951102226799878309582760403539707154481363962411135998508815640903222009571792069678562327206565353065520596599854485501575826954543567880448997037662050628283776920706240661180247456688666332659967215