0 1
1 1
2 9
3 97
4 1145
5 14289
6 185193
7 2467137
8 33563481
9 464221105
10 6507351113
11 92236247841
12 1319640776249
13 19031570387857
14 276368559434025
15 4037555902072065
16 59299855337012505
17 875056238174271345
18 12967283824008178185
19 192889769468751321825
20 2879117809973276680185
21 43108638337684393860945
22 647300837213910410563305
23 9745007812847733917545665
24 147062498558692952740587225
25 2224259504659317874735942449
26 33710227614608395716042201033
27 511878872559105564376558916257
28 7786551430056630706043031818681
29 118643614409165984979240827239185
30 1810583755826952927869129163916457
31 27671073983485538009605235676820609
32 423475670926267101136505242248880281
33 6489201044517915105739075679418855153
34 99559462027884452355528397987305526665
35 1529231626422997138764198727310726830689
36 23514548488371844527203462773065530282873
37 361949508052232554288193188983095019366097
38 5576793090049889688971520931929237304674921
39 86005294770386870405314041872874960624911425
40 1327548569054422034120651732871392046946576985
41 20508885891489384344730684384792005949192135345
42 317090510120650896776146286020482736695088063305
43 4906346309327630915609047223304004194329504543265
44 75971767239820858740673118071202748683864113882425
45 1177203608031400129670407251603789608266292718379665
46 18253383940992516431789495669974941826501213359038505
47 283214552628452689567957410229220072880537905271071745
48 4397003104317733810183845542168122993892564986850984985
49 68305605349593887988239645037725362411153495892833511025
50 1061705924290263622932138346567399963269624438679431692553
51 16511669795804233851638921384467716634068127373966309612001
52 256925774209461534154339455342239757818638439288393470625529
53 3999869641180483387809692622838458054536803436359463969189457
54 62301356588640118556705523737577559726744301862425244618311145
55 970856658690795636379683660541682425150526253035967123687232449
56 15136013480591662523543943915562708355338747612443695934610877913
57 236080374696014952444353772152126220834330533511996465805235092017
58 3683780989190476293481304261282550258851006549069175041091682168521
59 57505200866149946045213338072420420182348447699063652710070706393505
60 898036569381402054977952863840074458451454422445006034003114633853113
61 14029718061366625808267406518168171036792779494402705110262821899815441
62 219263630636955387979852746900284722195468092640917184593006635556289449
63 3428008991910314967572459983664945977668261484219056026365691454810870657
64 53613009578795847128001207578464710735168399108540875839462998337516054425
65 838777383124274339826318548148241126443167697638345077266664856264365923825
66 13127049915248044295632654403169593396261076788874043948046208899895684902025
67 205507305692006521097883163855923661271759976387751949942435934332680041552225
68 3218274488045706559569418496668556109038234296348482656218584790563270830242425
69 50413951960638127970280774768773348282822142591133205829671885660110341404636625
70 789962661536053606731671688331578740360917115634523985869385190389148726985048425
71 12381892103504884578317332755512235790979044349343205987887839764822603996576572225
72 194128236440910976881666787460962582191788599916435149041929617533702644458303304025
73 3044446847024999882490314728273259765827666914529866660984887906625159960200171835825
74 47757650712957179955777168861278337994316324529165936856061536357626416093401640663625
75 749358066969298126664811855793684961404342651350762580198507239631179902281111382552865
76 11761015155565076907439981921683939847784223776413328679778297387925540240392467145755705
77 184631777401462110723794095008655814398660065204025049762993338694923175639740724864364945
78 2899156380922428026534089881460833276399356402555482696750319960861084975955481616145766185
79 45534210952155451555309899033268971357790744466975953511385888286402148770441910444472468225
80 715323506240673877886482612180670073275335911802894349438905068618591601894459220752816229145
81 11239922120950103900405905964218715338407862063756880844913564984295162722789867885034698986865
82 176651745594899365263538707272493846830971063521552075712057764732421994971597464536648080971785
83 2776925147255320097256201896870199860358493016395784919118806849913633930675640236351839501588705
84 43661623797398996177612299372664125916714297855504356248671585601603597724380634269213147897196025
85 686630353464355700263047350274421934844406095650368949153931870353349158111941074254061947283914065
86 10800193180001018506022047696104397207443800923855172310836858333060780797952932601608378377477225705
87 169911797106467168021148225378306311888444806919267326853224357562641438617458108827696160853930455745
88 2673604509108444203175368062166337254893530409468922016897736354325044322679527204804694870906531181785
89 42077566817884936581691250978789344189814376316297594060577997412762194585418565263456778394928197560625
90 662341781465858363511912185417259966406983634226079338087767461911995959192102191174959457396839649134025
91 10427737272677540922133095453858507400827842417061782845303974438800906094144375673118923538809396776587425
92 164199856618819028445908920097357336460542889349603152885022979080560242588032833720828185496652432826064825
93 2586000780093626892811587146641565343856967476141775205841146271786339743229809218624359068025721999514622225
94 40733918009173265393295199234414615084384026890294493421550425478308002561839941060219706033642289825283027625
95 641732288821137521539919546863415064541052468259237803540661331176012331790395232290099504337550538229723460225
96 10111610553349380754141736836133409190571677493510483709546469213338726511734128923360045551008532814156038876825
97 159350753447656173178323288897452691390326153034474824830762164426848606458679523304746999973631955195705005149425
98 2511619815414823046575022183486494435274447999695793665158881358019984600439067751402671016589353698216558060422025
99 39592995664042628676521275185528788708178562731596053237539008757207497079627646141663076292589857774457743161366625
100 624232295992937264504448436268474620247225705059712425889490741883903648392630162681534609149757245789573735451025785
101 9843199358158674224151162967656081395765558722904090480524562730684880561022555082392946033905685559329276148806747345
102 155234163061840092068055965505110850094654115945438908796702000102498104974000504831295865893721561519120255505953126505
103 2448488900538100709643007598729354901741465521407688393476256811306634873867110518849104193312291292330265448814982873665
104 38624925507174069558615938777912691629836490932746187766101412266708745781370460594587223826937798626888413723379319208025
105 609389196323188784773469707817608951764127096160077431778696323101766256304272060238809443809446251611774376846157852950705
106 9615643587820243587177262606329767730164075364293056712495155431107624397035647089607438303570063366624086444262629222240585
107 151746064381506131340317524126296063946352311742573259958461479542318030170338759905415839156238828509944022929065326187999265
108 2395030099027876163046361011319997780692092318476003897266395690177627829226419746353467443629547234625994393092737885782405945
109 37805761667652714652361661998960177848469733492616395826929222224953031225567606390901667001973099376008734783003769506594734225
110 596839459484365931402566798509522310419985616600168932165844708613002275358815138889494464702990671072791159784818961487523270185
111 9423422270653474501675487399082447833408113147498798366624135697640707503328783548029265108324477615111198169822615624010526892545
112 148802578778000869246965838793640496271829433964705751223292104876143315217377268825732389954946661467951642654113482792246056276505
113 2349968604572221624641936398237273220768672697034357524218733267782026417596708723678720013018384611255129934678941463350376760804465
114 37116122510971854723434574614820159160894767656122839320780394524210295237216828666211320285639374353320441024754132271299819344719625
115 586288313490348771729458061201297064355300996778368762210872524832752135642552758418986216251301249916898172284327756944003022657017825
116 9262050762360512426642172657291158784140551362972542602500919985342686068931283620053140570852363527799016830307755929599056700214220025
117 146335454747800107337283142442314329089640560720575290834141713186046939660881019483388690204001823692512921124128005821909042592891014225
118 2312265369744998624069116965148586278784575981307872583042502847124244039960028907614888169833429142884093372874667743282661769594870248425
119 36540184848448430882380295554685822825932857440190611104762107588605030671802793535722803571035401471883748172037778319391578903506028466625
120 577494720767421523493814857397489991178153070943167262772505365001008855625342557749609558614039868613640043133647596834525020273072213310425
121 9127856203908471614142031598821700457578108476076905500001902845245126067025972533903077522165476371814030829152168445496963252070821127346225
122 144288710180874215268829157150618092647842999790575192732579621070341071479621147460969993279860817309121273676046560280817845013495630248910025
123 2281066869006959073064640683221281014318926374077717764428655608724623665843546942755437631661620247189575400677091866652620732293436271790673825
124 36064931921874002915600428683220930586366616637863447129940289900805510053765413748024070528182406472841202558869382189533762094705658492453373625
125 570260115236284085304676295695829478509609188722417489976398653704099981532689252452417318081395321654383595674755042689378050158382497148362975249
126 9017808752663868424124953682885339962661531268611675130060440002272759558441035963958183629135324615867845726411866638650798266651277836608765176233
127 142616102206262747716101455861921867758207364498810663010142111148298375735896763213259184111199545960574707851338595630868577150415524962955972841857
128 2255667148755662904751494914599075273892201483984657359249407222841477196775064619138920985645773457305697500460565403593180115165750342766238157878681
129 35679583919993527596863926173690822181192753672402148704890553175946978903023103068916283719021863633528583251989212967006169547879719236848754157337585
130 564419852564958339421024258978546410887304574684264713559459568442482631886171257384071251930286559492229317010628478909579059242540174250268063414377097
131 8929393164955477186005078908100023435333075729819329164038928686625199431440923467654698377297020590749385844296101107164882802974754620209296715470133089
132 141279197491585498184984082107293966827706918437484299151802714324537736001102697032386329591783246495934246826610501260033042802783187862300740853959035001
133 2235478817332026839567003242063441452700008096305304857644280354522029162828526073610437960210285429721874666253334534615387623607803262266328683176049628113
134 35375161669792204541995159570152570928362519474651863554243803582350742631444736417407613238699621166374174198473009981824022631247573790260288296366885154665
135 559836645308848933318943342703133665274262314682245486290615041561915447013693704189155329505513854079555309850790324899040663852953221874833311997606325526849
136 8860509977352269657554660689805807306300006054261446181376309397215328001825739900012211743915980140432062561865734903068686383459388367154934101957146308853593
137 140245884143004613203040058858204639461831506610996811207929658437733666321672733530774316967322817768792905946001603673979262495316018334902050525372674904108977
138 2220010626798942517995965347418317824666509983215080237987892772103149037366802769360258989681769852476729103057274705736586147548752481537527178935430883669157961
139 35144148771357878154387770571206463917854038065760832619749354443237547765212988287243757793102798097279336926762199661771704676955318879898229939302684497096961825
140 556395468945858685953600116700295287628064489384096243356843217307366902541689768766621225121468172120270696885712246920572795423397966002280547285937668786677733945
141 8809398675741410312198853006881413363535545683083600090945620029119546756266831577030047575667773993391570223104359321949478455875143948771687092993286271396405989265
142 139489212445010132672793120953111545894942743430510594722874057156064170211212144217859880224614382679754302736493289237513274537810696659507570476798428279894882239785
143 2208849974961191195846041629760351888842369183414123059016360322280366038171783516281001033907184422665192301053689358290206499466737834226484017836405732624263205634305
144 34980227384765462980732756171274381877648572381499581165363732202172879183409686495238006295633504114759274126497055140334427557008394136526350747920522888032356676819225
145 553999570913268494257626618909458046055208316847505906845376385311535221061437102784653627104645462086259476017291684965946844797627241363947173480191220464875006069224305
146 8774577390037417825189154761907736972966195215028454967493906081793017610734302242310603841851230870720499667832624922298939560879235835072808048349957763584346371675096585
147 138986483300968658767460046361916236519067658743475995860306208053551937765050183527372202483963081792618081644849464922057332086640457622859464065970526692116366775079933665
148 2201649121722039790773270615970461803415039796249334174895593412720250539614413498919163558652640117097043276530259091501328762595484499576324656631204989061544752759611210745
149 34878069737727927916612140690115450464131042243705467775044427122437316814870773911464096025822102595778802151949719069692637095850578390424343326903498547682108596057168665425
150 552567315886880818968224661860012122802756005918194970674159412243120805032014660972204912468129183641177142379643926571721109006725759632705617444781705018965592970168728840937
151 8754795144094463054063811102131065056752052730621996100661485783983936815252729366291620879780072452235543499130270826491287290812007760976952396245957362255435217237164666024129
152 138718525250975008800927728145111329470992314443592201041592810065371100566853034969813465072982321896574934679908927047633557494447720067473962537625293833815875867132636647719641
153 2198114238962211561573401440455282061601676977008592814436780598621421153189210561628053058342445352458972750114094595001896019343765571153212265915787222319189765549932468304168753
154 34833172225732696009351322361116448504831279248863146358897328255461700772611034412219690698195192410882257030800067874391421782538795574271385959838692886525553229960937598196904905
155 552029671540863926158686280156605915495121693782096650269423589870792056681180195998712284051920119434288015516063365030036617532554249754225234738770511059322747703979628260055764641
156 8748993740436566180161777277185233179079117789742162888057129669674063316827681296337293518143410961812562502339176713679509363823962262461227842547528692837983068962642613490426981817
157 138669116481388297492402490782471416774763140333567381874854938099722943472907719505039230979772376237523877467528655795913477322791055123892003525514495027261850408088498105341653972753
158 2197996643161715374290116569356170423126383127056863834354034513759591857852744129967143180428312595110839826132895457154989218138692608478013467153134523634748369726213539034014592901289
159 34841722383697349773540567287249230449030066473079154377443981550855369043776017580623417642492016366546543335087111189176766669653912070814473251900600907485497394101770788612582267990145
160 552328189521207021186673483076748533679048901329001161955800470275203551764100456668986125451080002760756014133148667180206440767905361983358395980709992080513527045045221872595703210261657
161 8756277108081289831011573324653877039496809832660811136039588012766715620866948955702780754663121329017533168789820435867950605009900469854563831638952049788588407649499676661982554758507249
162 138824519345805465070679966969333965340709555600168972226837057264333678738532215251185764076550622087638879035203007479042244485530846112135150714969155394641417565015343308199730872179028361
163 2201085724795504716701289958749413610136754696635808507180064899990602071238534471283720038248545733908310753322665194146458263469388551583454877834989591144628149885150257527226594113132402273
164 34900491455198331538441737015941240492500825325908132947329427486313077800570652233377131654204060862738749451058910455143441912715843282441237103789238780593393064051886648777046791867989340025
165 553413372714339057141644763165140921557601856739180895929523795308188375725130983534787599875967777443141738074459464732991342440724171475020789734757208237099282680514794285608807084747012317905
166 8775886481907212471717882458656940395163261963616684869034662958920078583676442249257314695856543746091431046634384228136800039616197849150346955131273942776879948943597550334152112914702041966185
167 139173102948285419830863644873556738377758643482771650005323533648560632954614936267543227892455874927220664494953215708103950902547172294050544876764999558507062144862794636063573876687184532275265
168 2207203207988159351801411230152031082780131441005198769993048701783588993616820647261187842320067333397341270163743351348301406884791749243749004895072097503882559301753723390987145056319515682080345
169 35006747062858681630301067086813450622999872702930159505593636280249228360739324493568673268790066964407437569933623601284358012241576833294085041758685578960567504572794197624300514058253799540367025
170 555243346354202719368565265133878429693977980416485240166599500602336717787774331217199670309666275669372116186603809727327270170558992853129598647811592115873043469555456118505045846192326674324553545
171 8807180176111086466045340111137173310131185847434605605642000999459818504824871646494842390816793730497536307335094376595065283343372946008640584333454455322096362057008919889281757159041981664729656865
172 139705035211349361758316855924078750688794627159105318704011029553047908713854584549725202369425501960962249093166647995967435963401754371891205807643996102913672487866142916859465480252502139248752771385
173 2216198461432416801727349843371691326844450117073419383650940458656370620041918284580700968436051002600642474892529251150707088947581604385584911959308860210410059997774291184247589241587616648259993525905
174 35158181788513663787112611078225813427225350910423820845870262194749939122080877410561752425804385018299843730214852091722840924957380204143767375306036005718230602996616948601708283737156935407842601974825
175 557782769978579906867224015373699507057620835631688215105388440708026820749092716645865396499801243916443398612713584446005505608046071402699929204785306161649193589618697092937332820789877998355650834423809
176 8849617004816437260503493552883437940557270206338175840887553206696495136967213493521895524462639045282567218486587632576234657790012541357857545707128458610502864814623900454579883194700275413104699905302553
177 140412030188367125667472559258600006941275439215251486761250868962329189316935290904543047989560570009008373495485845866182592011922748582891799988269670330971716560525096813919635769083715573889376304172327537
178 2227944646349112368054206467491492875772439709462157867048750362018033519221921535938203972185400391284144175174218853768146109296354987483652867346911869716779573063747791305382532757129818203967030467613203721
179 35352854439495480725843400013070781527624806091803515292808922915287948332994136207627964521102812243597319124133608149804607579085595441662586175840858846252797213206889495031168086667378851485324638404219721185
180 561001941708900739667965048429200431039199324198381037703453672870947525916998157096241907795526105145633252053819974393983673044410522014095384338421389862541748797768260145805331148145387843126678137299208463097
181 8902742619143443398941333382830461186262410628198520098722464933197371043641195515653113477062567296530174874747587212355394504592038003463479947657068263272212574302967704725326883315544930049512315713697618897489
182 141287139614320321963178907719256588914228676073722426220375488966151837645032666500435122525024125055366592967509623814581335886533730661228995062853018649138477277289040688021079391235858172717178256953187023757801
183 2242335535659495613111881132452615007469209053268620035710040042774428721195893542734088759179852707983584988509998059520503661541004440239797868170352844608437369740159999686617054854341100285011923841193653654245313
184 35589141501706649496137423111619205790379123517381986708978752321383803452748558624068388721226800190189118624820559071357337038431473110508496353547733859067066191325561018575116613828409932255085078957574036660898265
185 564876057172956750475043140675302018555765450837883734516061660336972269029477111999453903769700797146079933868293997674204630218760228513262580570110902238631267749647691267290621031610652631680124713808665475521328689
186 8966178192488529485464172740731981493177148611219363068110047422384615561017426768621513380810363472411519907285019950823290997240712589259651110764302795800674260822555622812363951514879184438747469071529629243757251273
187 142324580122761711081039953044423127141792248039457854697718274076375798774700487070667096843966892360439120632898357522547751495608328149879304605718381402128948173491625310812479149105407387137335039299989187306706324897
188 2259282875019450469846189961355007923226150784777817396894987661132868707089885668680005712449938754551674563083662185488507521798389544387779807060229011315045414402909571417450739354872144700174049198111737094044896040121
189 35865696827080034648062544831405828948611620155816403643835498023932411926808625715624401404117777523167999747904304596336715575248331318278577587890955064809813297622246248089264684304136316262139693692666560865046812395025
190 569384593592826229739215789865947737914031962935909257748128463181267423731675830995087739924490937640665389398508951101670873756736680899541242606420471474518872754499908830449704162887173272098176587787492288352465177024425
191 9039611008829988215973386247449697149686317941517069000193236449434963104822509860389111828054310020442619445774937658892259009502721224383258114482671344968507809605311636828034436279615858442933381355773963254435325955428225
192 143519589403772858400160896261458362508796810569321208714110056045588608116111245117229499189187581209452993428517336838745458991218859814660244770056066609138079093174961838261181243283451321490938129639099746085159331296560025
193 2278714184093196800908331212704653990497026343322111555081929119776841220718121022922370741318863630028342049799031324609926869708897094767342484049739297693795895079224883735829124400230946728048258512282758091067751276750051825
194 36181418019425466672116894353688722842598270560343358560892905176907361110072854833751178046861571304107587427373626121511957394163411112248386861959358256743141019607119930304195880211369359786703371238100985637164943890684479625
195 574510795815522884375071430922628671353235772632643470387364273304620845768246967721226383761300204619732844764872560460325500889271358157638889288349861656409101477724856222059339141471537897994242888657525539821527276575343465825
196 9122786602870755318991724101199583049632548779275643819929053749761375111895543874064408850253607101804741073502504296706620550300656821561623893458270506206802804663763354456494825107272578812879345620407336441217570945032649660025
197 144868305990580218404618113141170965476486689845858072576633419667040627599075644375841529243444781672946555351790014585690157979848574498012162800357833527676097717762449425751840130587775703334860793848333924604475460873888673526225
198 2300570917687449089364795421264396802351338048289442601963875121483751292888527864023226273063174467974630154747937072401190724420518867738216200405435569621998153944431646423004549310837534586363872220426253239742036889059033637592425
199 36535418302168648683506431225293274947164253894531798157899919394844759735282403357474698096164756506587127819512848903086251571622530671896622759145474925570569158968431854355510745362960117068422602005774824429888988359085595141922625
200 580241245870737069703919126248023549306593494037551195715290281632204514701599087236344827765134982203353613826754245414893246652983063375062106832909093817391600102690130576120473194035308354970658698486852286516273199162982775277604185