0 1
1 1
2 2
3 6
4 26
5 140
6 882
7 6349
8 51284
9 457704
10 4459940
11 47019819
12 532485538
13 6438774524
14 82710138994
15 1123798871990
16 16090426592488
17 241979954659728
18 3811335657375786
19 62712512310820402
20 1075527196672980525
21 19186234784992217621
22 355349469934379290700
23 6821644662166479190335
24 135526353250080648352050
25 2782589214059404767232200
26 58966253670534488213408057
27 1288156811669998514656640154
28 28977756692297931772990780688
29 670572817781790299923852068332
30 15947672140038270232899168382266
31 389431822383418937464348154315405
32 9756316701931812981831294154076496
33 250565201131945359900123466818561568
34 6591991563124236357285727522254477916
35 177530450430184191544436760055173022209
36 4891091447984478933740673680478877860411
37 137767722537895540011826416037374165087295
38 3965010906940565131192936438064278096708356
39 116534951644622402071543627463404298380720849
40 3495866585542170708668664126451586029272307468
41 106985169905364056761453731917608366805930567992
42 3338536477108511910530298583045644749455160973519
43 106183236504870557523580697735897098803666781679049
44 3440611325225125784086115512627974240063271084844187
45 113531420843720532623304948012753747068055663114477222
46 3813521479383456965068230872512867175388382594944941015
47 130347353683894645603777779244680484369415968281365715661
48 4531972559290425080804397308142035271978458264819979046612
49 160225250916238486919241374355133365856246204811929893119344
50 5758229435176717330098578915516283417857581173418320659039450
51 210291965048197942984781903514316640369259402392065922313011474
52 7801872943211880564372633894817241468092974676074334102188996648
53 293960777601540717453942524773060106948945264669540789006775370413
54 11245294793180184645213407617708675242220422133193710539432993897201
55 436640873538720666126865177371119729118730779542937330719673632434321
56 17204237513713677784644161469311614945111679655253090369489924440105866
57 687691145908787689441541794480899755296335847851070672937531469556467192
58 27879930777289567827599981997412791222199323368243530754722873255574249683
59 1146112199632844366433058548248174321590486317352217530851285606237989821908
60 47763940506186946888784207856110493842805309866154627680237407354985045649518
61 2017503957875823119112570270685836257756212037003549695237562579682122449068113
62 86352846857274947688898682843475442199040239862786423742414182800669469236774114
63 3744524676499773919635411827128305636566307632269060138011931777961304708529783926
64 164470151029049425357973099370865377681154517532194462078497183063724956290937412768
65 7315821914557682832355881881274656341263744226380680847125357273928210291113337854016
66 329490316270870386749762741394038618922954116695899681678083224248085089088751365602570
67 15022630864365519984495531214181801325659884060640059287854731740438665981622355930398987
68 693259469144127953649985472958462991714899760362892568746487191950693538270029002377317184
69 32375538958923667500098642469706505943876618983338271313259717704034031470311080888744082129
70 1529806997379032464129489554863872109182022840699496022727364749596039134447072750453450132859
71 73128023119526030131261074382115582434923774353242403158741593525903461573795791825439271736314
72 3535816048995783730403339760944681227673860963663558899151958200610593300940005561386610320603441
73 172896860059187675849339659895930184039918952870718391196464718960174499476546079739938489040460009
74 8548914046858133231819247574134445670914497028832561496224504744682524208049934299015753487649282305
75 427363789872749995769830023748911094580471523390551323058021887526312876414577845915463239907324915150
76 21596611555866564183120212373505966032732844112408371357553735974624289375164209028917668891522946123793
77 1103098862323710931131318955210030004010331030119853329458165194669652499818244750379993908053585382574100
78 56941057049225659012915981280807028478897404509046649350520404428026005766290960604791296423832089664202344
79 2970035976640326885834046738136860091254089326144033938524466345390322279153418225919593223721544298362263788
80 156519065867571297702148337953621527101047977443623114109996928968500410972607336442408818602349680926062790552
81 8332738778011868935235682082630991630771755989858477374848224932485006078003904532986499610077381210388480454928
82 448095131301439638738624825931895917154561952094365009696998799629500145808890572950771379836126438397034514344171
83 24336765180137386084646415251016761158739515321100085775777168089836850168324869412919045423643535464599359252438276
84 1334796651407995130361194535497994060951997752955377335138899989156920764992019248332094227285621154615885324566645971
85 73922669846762494101554031997032843876700124511876024545909373881307435716876934842994933004866557610602039879680310522
86 4133350663556313783785453988471880575106814004535355934717321203311462837991578176330262839723208354666880978697525129484
87 233314553892596852387745311723031023362697631219498066889926646273278382955998318566522942145116112632522311268682508536630
88 13293836962372386670761747680814257969087867012591679707605023708441858410059581788915785533459351273596404577469337786690475
89 764509354248055389684617902767086663029697921915653879646538230896568668383719265251919904709369414935045902187111945217025024
90 44370588905284932366251760118005042544410221974458399708905831580092479876959406390480635429889076703734157312163228565142968608
91 2598630171013667755626541723759875226331923996250235132894902564975809760571999538926372425810770516480796675463477983199882335528
92 153563692933060425208518074051192124237079125933728940474785132008074233026564438572745221810240103426112652291493785410125731412720
93 9155587175200078561478334221377673092519426773587966110483889864687293874012263947840228071319838893415410440206897977013551396229340
94 550677218031996002131658864828287227251617095490449629837797024444038191307605430405624890347587249279741182883401462886277698246096394
95 33410408531338072216538686009779370236908338328946310967069552810241438560724683709660165716931945436693527160956008791682390557951232923
96 2044568033929266230432941300642732874856248550457665249726590331903822212466856750908715504662767387428284173800020651351949175126368182120
97 126188152058947484977206696414519771588101556681584724127815257480240907033519610383852612962491882940518547722666013907139771500497917399392
98 7854087356500370430271833585110253839279254431385263397485404110996801319535782122136499119951941995722505927895588411772020389886062316835669
99 492942942444753749008224314153660330876881060177401446966022001097413071839196606707064644961842948845761409916650528023634615171118051670415996
100 31195052987296803304236626032852778817448327636147570137855391094151328090304148651140002985256488224894963017990913691039882568613014351451694620
101 1990343447812077022143577008525200166084856302622168844771343567033252341668665997907597770408692346693855075584664837921821552183275304964057081976
102 128023381732455105394460299304300100193478661073970922018843828568003751258944751453730025997954491639195160353495080961287360838874396735889046352313
103 8301105975084720896811183747126467371175082657016565761933982715559586542881972285872879283936910719623580823159820387602220266467206446952632572089347
104 542544134703318016435634811054715314700163128459916542912906846690742299797824157737432259519829488794409623680652906067708837195870375177878711483900730
105 35739981403126246980878833866834218332590437246462609282433484642495197822125050275514668461575097572487740422402662377072873629569913753661472890303558042
106 2372804716372493176788741533802192435996086711197870128622619658246598193240864467563910675388170239784815169392910204119269535096243805296124405264501352837
107 158754840977875970821732843402796357709124834322341878593023964436201275721198750368548683930764752612366927595719073279081056713563964337301674346934665240334
108 10703325104978020633387938733035417739714666723228516445741019122737016870458267849388144564176997481200294337428890757372080677848563425699346817752680010337202
109 727121903412803894507247462856280222686575359727644663112776396495589857201701585500738040838909502777029033444513733639834134318148408298504533692486803663722079
110 49769475271607958824576661931499475221946693298024955018034171104260707158037452767520888768370976268052612574324218301951568433160506256163820257415736496289327384
111 3432079208792086602317959347869407301700192761398093434387451566435877477982617974738553715282283519854485095736609260919288428817836799247447832558271142591376696368
112 238430354034309239373089701615943901656693749533667519090110191160814456087902383950010936371232910820210885555518498662235241673222544047629036501654426756174495501906
113 16685832547316369186610574830979184409761462387078245877602564312231058202588318568579310340592435149034338106176050879168638432045686086567201539029244594814334180823504
114 1176220910439309857144988510861922212199391980487336982375008220846591007053815041850301270193535718186370109625614478919590528304398187957581892165535613966538560652284289
115 83513684533008227791304619873581770347970004489770952130820908114485940984646648902409200985630055464837328830132477432888736780224643465012797722677878801979606201766006856
116 5972107894709422934992804902456473245768942969209910426776888548450965229687905137709356952466139358265315229036308250570750650949699789792864493040819347444204643939155955429
117 430103389927603203759348550417579276957269121020361533330973763355809107360314127423051442887544420565314825143283598743141127506646911529909352359074054244067043783767310495761
118 31193758964796461089534547754087783553280129724932070858600643127816969479998229401426891321749781136748270943639403197003846188012588710403515149427694182694659766860600842206086
119 2278174670340863772120552355890663236563097813667518226624689473211366133107884389763672148932848553790668800041983739949722696392591787096792534811722609940583707035768998597232410
120 167535187926004388360286285236166742026096926744855242116301565415805090214979817272024794942863122171705068496853543658432489527163126869573613077218917580334563934303252393298114300
121 12405104422013383526915521237400314032766608250895886341077592619850921399924032613261512861969817894098560346250687676447146889714762873109689105982337032010864312444928788987228814856
122 924796621947064398348662558023657589001448373302790781486093069342053499544416320942910339071919473401349475276237719974061843284114614450586530349521507597266702736490834461956255659850
123 69409658752987668958474111608529785062259687349205046723488549530118950588380129044778972593406932816836366135099481894909751849151141814317385994143012277119224042653797852167910706502056
124 5244429680375986132653747618807988761295161614196936692677369007434168933556762621235472817504261415730296952501860210661244496124752154799587510939414583870452398948151988219633852060862326
125 398894909305643236618648277625219774265614356744913453174906159691970081830296222826368624849790602199347886233213734684573331817062922708445137274639329628570251902253397491464238186816023500
126 30540640302764652270343076736136103113951013598979530367964253412829680292246614915970788787014102132557204416908513162591292080321542128816224101042330793083836948732269324655108607823578247682
127 2353613233574125658782144647319642267403801891377333000369628105883743501978033761945206949718851075732244671659163507581007568296252913147987500935120688485485334594764346380811262940896210777229
128 182560834711465768738105068663025150144905025532270444839850817332892601437495579177054045916705620633480675152263241050576544947321703724243654831729517373449283418852986300208942368292123317043520
129 14251949041915405906903462395158010626186954882166324912297170457303525389463606171715913508963686483486368451375377401336550643952687881757802155917382152440067265851615412699786427339138000875577472
130 1119731627252209315287498551563361985719945288425236423974211132065188347488951267873615262753601970205450585321412844437097693472057101354798056555533962220720089257153563031663060383313824927353648700
131 88533144439460169611976583846273837908848075614715161847368503449849171792068744410531317359560878100442762242619929836348610974563652073847926659734460972996323730878958170085119458006731741784365002530
132 7044166774275608103628171257481228216398768144865325248353532967925761661098639336211018750164051249605147522889738126305826367154081212439637022364853545975226426391604146148378886603977256535523081070194
133 563981693866754239134560934305022285829586635038229342209858243100460670098660251262895503943822720250270775683026364890233987821632074689309437271643522076384196466795223080225486659790213301251192871694712
134 45435170687197434345333143355193553389531262645041344873452998075981912797061791450853152951192279049231005719010299280453445044315695528216147358262230283882600660490573179542178335524173007111007973332327290
135 3682913606298003679193946678531665288329786075623997402567815081377589553605232044738630429232808258013170706147301930894088256191726841551973398014952899619111857035141637565824217026626797274005972742147201924
136 300361198186651510921529271610144486524759660005142433907172756137067631839862738286428812709944423765078700656096913411076374377421601301766041351983291357948231079405683020542103376476762930666142554830751794029
137 24645069784872407609198268747769166421245348907789837122389000247395500736617279766687914555065390694526699950178951323547499840197420211351261639126682606693169726377963749992273258536002542656665568926413871915627
138 2034377176609679084080289739728156426765956881691098383879349041596055748698405836493289430024648135857333668993139426060082015112722263425396824690469744517006285538617553397256866911892155077478227149862833252664885
139 168938889437561951173788624830073737790794967868455480682912424079074722720834535506044846158049192127128844338361832195444872126361073470549484429529085514739789264069690583931073781377790550640318414244375921699289652
140 14112577270727143994422020785706413424132019084457288993398872594787027354095186316985850797780148775966738757779044373807005522024044609688075011291327319459656378970142452199855068410618847786200194056310507163284483876
141 1185887866327709001329492434508463753964026716897071339122079817345064069355029925903385409231502490244474863542865925134545217821296669997260053409855979711529951321033829283186492679769634728598778030099416083338835685259
142 100236021496180558507910057724888345145330730828063499002524332822391660662179866898076369661198084682228634189905111310692747918299716586632807720679421473296101183825092174569469343262073444200811495403753819296338868092563
143 8521763383604271155060529969207585892202724538013040368421770150633441466682423177037587211693269975168817055164422960794646816947307296520488091484080382586282633429787559905350172099725710951780013774183626563377739537693251
144 728690942837887579277838309586307063797652964915200911886330027535400879843619686471547742830639166654077866256014929756706406388805123645148956161260778318185381074562515270221080606670888298181441771203935460757429651760530008
145 62668391876551923310750829950703926358298845118744118869760073298909439330352624124987411628116428662632997271239257369963111524299223228895796768217753529921425953373360607274939682180503450815053706682991598129555579119564806832
146 5420361702627805498804244352799867302967772249326991927200357065349384733488349643957167772479344147554768190799355524557455259057441708366406698468625853058774739125933277251952933114991107650224473954648659558424932229848507211329
147 471482969876337291809769872311099224186728369592673404328441704207028241468911993543411340157109114353125059608567344615492160817276101142110413510964192302191424350521184397553180189831707486805200255429068539199005083836828699194797
148 41242547667553829414041463249174518097805352924201408218578267053756922433529347067106266126029262210552436577524291288800312855919209338781160456481335036856678788225288679599034612759511430483858452383297047215654766457611432976264493
149 3627860810136142963116863049790743627128502137282760257766785426443305015740539967755520868529163830164584992422271356621220892703430708146603215060035300957609149943996925749445307652944490628998622361556475026080468328190928533042375291
150 320896914314979069480381924148854423800143129745424612102335634923273907223042076706187860046631183624662621775820228074885646792739232485269220536740737197100326053056015302389641717052983015663019515849218013345999309885714458374815863475
151 28541356168398671671027616920584365459416208725879728132688150990260734122688390034617420883384381663155717341736290532942223638710073130860126437836030445964120862794396329014630077194792654417113635379627397808924464621940412417057048165104
152 2552480062715845726561709479669059855235581647948807145187030363298565307343944859000972656655460952546795292123447385058371662460036473063945929353278423847555607112570235315357125711978820610719736251891930233303071326436602298866396646377137
153 229516309134328492537234141365737273560686308430071675148237441510354485596405964215064934357501388026479176338549981479961185280681085502911159014991785460195745544537930612476276757842658086998348031313487935760416742420961953314871737263050328
154 20749762515051005922117216487824936544577896957895077826008261918636679644544569578701365425705235089804574124151788433748190035935115878971321154706742633263316411717719844461775045995539017840002962832965500151541726672871365979377956343974313834
155 1886019745851932558592343401568701635202461316269162800005532893544771632530448167990758981670635790177716710569752486612574331119173967653881465819987145519886657484965470602181544011983524609065112395265883602587547521166815859719098747166882560676
156 172344803919816556498784802891731343706183210728533588908858490331780785175021335740008011476979998000940521417686688260239218767167601280565774050808412245937422159772848924331619981709775828345690783354986187637737319871007006333214070127633163044001
157 15832683170638089032331119486883643052723708769247793681834442272524500697685975081201234051825203825488179797607896458582677335390472956352227452034941438060740903156770913413470160555941226970159998842039699766440501270495716855664440573743474139695746
158 1462180243900224507902182811323825116042491475258223441959648268652410496522159808925330495698219621542547659133398918947265308725072839957646184653059658887139373814617781505222328490700333738880953682706990064435306167400706929642018914563750758951825429
159 135744811890700555096944532046316765355344959035450799788307203886786893268158981571502978507544053875883286064169201292082248468655744045157386786144141520642153960850845464605822993768146587629376943680012028292736511204329607442081826364099498161736160215
160 12667985437795676046117332343603189263054126008032216080465044843182050936742928249302877378842057783133217112061464279929847806232479679817082385321137493887487176363541151073423965037692781983302373484269279116014744742095732638648242302866909839479117885936
161 1188338257744647784721605611439031170769012357781666204135632395399642795325718519451678156557809053873051651270980795794494342309101796907039858121970652209546006173529285378800656223872113832215738096307952861276452827447934303577785740935527532221029875885984
162 112048797735799124998538614244227470695549615309392831657030729917642948346452944567087901089422579535184818951242633917358113176506148819809432115717777015527657105718421947713114015760476767466971602218261271186175401730908718633297264996583776991501352584804509
163 10619289887558510399411098219642186254135643011600910452379243703046228477019622928552949015419276925577816389916589311308607452063927847872392032569859999021181410983180672338385973796929545134957359726104888691442748758066867115010930576009011313968402770063182560
164 1011559943574380966811899364326835853517992817802383118376396804274238696810711704970517765857686665084828993288544112829498914856250788501122763223419533767419785569335349985322138187260245989932798287555928470353789906020962601259888194206632495250896971783019585832
165 96846185562952773099779760856200004123584259933055882693006983366683218908126327483680343516578669894834186413705493324412205089695044817473389148847346817204422335451881042777999901372281726794205280941726704126950059932561400444053516112093036108455503418034483706874
166 9318697207218861100014884779296967319770481492883562546332786712613186423691409611842973046618488959832111904537610056698873358993224015445129096371282252799821737725496084164969914696159163928751295318383215008438625248728530488787934122425212977767006981067610454288461
167 901149514669009718492427753567476679496191582256586735193365067019763071960652481479575021635089438675712482913744980608849849282579245332773096471361244108954889625240590474613652392692342926453471961804643287830803886754669506741186228332161995240543199637572932097557654
168 87577958623448277129822823581833334115895785145526252540852560714142072591614220375165569895385411446590026144340034805995691069693456810452778193562186980013094710754509810965613651657293995810825676196147593306646179049071606759522555961547862601220488736309166330299691399
169 8553356683437779216942187904065580534559943036255144258783607997475576185239931409721469962887458778315923426913070022809895156338252214767228233362238751704924257714514301775413461003071353665216698855030950385067318468018356419129673677653893721139361083463168496396328555058
170 839478895385340484392797777697136481001939108562278622876865612495028086318775582955729338527474365958500224791680041341110448518625297678057414206546097935974235807999248090661740577478937618745064259532746874007726878982105242345778486530627341995629505544938659469156039245026