1 0
2 1
3 3
4 7
5 23
6 55
7 247
8 1015
9 5623
10 24055
11 208375
12 945655
13 9793015
14 62877175
15 487550455
16 3884936695
17 58243116535
18 384392195575
19 6255075618295
20 53220543000055
21 616806151581175
22 6252662237392375
23 130241496125238775
24 1122152167228009975
25 20960365589283433975
26 259018926653948521975
27 4544073025817920105975
28 55964722215785579113975
29 1495742899534880031337975
30 13013968318087635649129975
31 358560730874670304182889975
32 5887308931779993000723049975
33 116462272949886446931526249975
34 1885661697239589709824377449975
35 44346447880192468019252806249975
36 553875882075627007732393951849975
37 18896935513111270437405475193449975
38 349072008871752852171520937542249975
39 8273273769479150813790292033913449975
40 135060501939197518199690629575852649975
41 5206549628727932213635704131253420649975
42 66064419150192748558867866151384236649975
43 2622094939051715035058618670996878508649975
44 53742705337082160765053634767906763948649975
45 1280637354889812858284934021093744014508649975
46 28272319645049888203722302520262163526828649975
47 1269889704992413354093841253482009461093548649975
48 21135767870550228808335744468869966222161068649975
49 855502650823978477886495679515164150186996908649975
50 17542840309892543459449694380441047829483713708649975
51 551537645400086622869472052810069325566978651308649975
52 13367412967564744528710008655121147991266857153708649975
53 679792929720126955632417911975297238607660539278508649975
54 12675452231266246755499160171738466869702746817524908649975
55 492501824293111038750168850562265252113506197947380908649975
56 12008334753777386046622241419934908097964789025063924908649975
57 426578320215211286330016853917350050548610970801259508908649975
58 12034537913135360494265066003844974039166704060534735860908649975
59 685296194302504014554497916699647165379016103265076364276908649975
60 11457482696532402479518223527832482226816606490537742418932908649975
61 657788672830326310377341760195802585913072029726897705698292908649975
62 20047724376844143547312047860234905696500734726817696604079092908649975
63 718085409721341564076961467461642617677656591822086456945787892908649975
64 23055291340745259021025742894706689401074644018870686787880469492908649975
65 1095241176029893296954567251402468935004130040517203502672745186292908649975
66 22538958869812854055625397421557713847065237970483859820370039522292908649975
67 1437824326659488264127900188651803878043098361348283176788391465698292908649975
68 46726956095929101386440693508019681132316158309437861319765077103330292908649975
69 2039448753943792078768203599560206280320330796025379299610739245159138292908649975
70 49864771902292503535930513344812684660832682101207973818594119278498530292908649975
71 3397637392286702305537292195512486171296697273463989590147430721612255970292908649975
72 83744180281512537553569972567536649850557447466170748382039509177622434530292908649975
73 5868695268305772675411922959353276434757331461341057381398269158010355290850292908649975
74 214126934437179137638312630483639908691401195960836976169982536515988738118370292908649975
75 8544456501192113736154340931455105198957155775940673727713353230835124051219170292908649975
76 308436320904369759282731359766427855648524320655214796783274698226323995322847970292908649975
77 18301948185095028492077352489864792882622554213411662180116955397955656271620575970292908649975
78 450146232925670838079148259612225553529999271639566399380125292191459630902766047970292908649975
79 34134000442690583985870679015156364884025383230879635900980775562084769652132112863970292908649975
80 1112017335155167804715199663192568823459877669926561859952201584198670690331471210975970292908649975
81 59317717409628937724098964808772841586555901151493401958718125250574310407015782509023970292908649975
82 2387545720388579734499449570631983752110396840414167005909355071905599899074388234430943970292908649975
83 193302241964662545070078199248135278415065353859953402529861584697617698169798929292028383970292908649975
84 4775254951827237713123968191508214350325984322328895055104715095714708056667187914674366943970292908649975
85 298020228383032048468572927696153274952624798304341160819895339800808491000500082979144034783970292908649975
86 12614309112493634100197429226891245820249174985548856322941101577414747374641481675686870084063970292908649975
87 702326486622687348997013381981816428356855985471241705401728650883795324858536450867319528843743970292908649975
88 28290813587030435944869651492178823729821128404898955668553230623139018424214335218532625879230943970292908649975
89 2456077678422912312381661805189515466258677101314537784425885404181598651167524626773079584713304543970292908649975
90 60722962434484077346864673493925594886951220451145869674601857569584629837006971624082206596731070943970292908649975
91 4255938664870887959829641515082923313176814341639001765767271853478602875217447155430339351462010251743970292908649975
92 188845429572072658789071822544998822917930791673904661193844751673475405671956815242905653725534294206943970292908649975
93 11264214884004178908543602684339952799203169431609844226878493540873283573476318900491424516169871331518943970292908649975
94 520731209787881066397252022326907835708324146868663064248372337844064459292476974821923292188609375047870943970292908649975
95 37202354842867016965584258236591795405165034522336494905795929127673829111060524201165017764604253642625214943970292908649975
96 1211014311101399365739568457093068197627779766537307113835317746402226297967638035444144040881904870205100222943970292908649975
97 113896962111920504848042051547314802810998794039974486531069412204759263308199079114770130260142764060202700990943970292908649975
98 4846706769746322935104746341336627656572581393524336022054901379455754817737919604446461551469098850040101933246943970292908649975
99 288815295227810468750507003728695398882267537362586028153484819414515488083521151124347946824006464008834055868606943970292908649975
100 11647558833550376301366597299223046247910065776125053713410681540816904818714850411920407357725501070360592213283006943970292908649975
101 1147521912665806959562975626848658131150689889652371822239130353681055837881847776491526348447874961705536407954723006943970292908649975
102 37495501235298017623934464572430580848039644253692268415062159862168701695902101411038916463332657702031162511680803006943970292908649975
103 3744989392143783505389826337021786697970712989385761720883011169727908579213967972134872708181580497215245025091740963006943970292908649975
104 181704696155751086918152636214590880319859033555725095439344563643283422700081129766878894710657476793849510428934628643006943970292908649975
105 8723770620808901650730767510337907374170498420740013113925499082373948100501704895914591950829500499032294249813393237283006943970292908649975
106 452911198702772730968986740964750365054403746554322990075205534056368511346186140735595670869009337655431420697805240886563006943970292908649975
107 47536778575390938638704119927132470879159128048714118547970889241299792215388736339741790036196072076233738824184941091710243006943970292908649975
108 1742556004136164911317168914629170409386929202926466758632215502702063045560920543503964787187970330665052805349721831721362723006943970292908649975
109 184804632364699753960591366742449267768226097289723751887730633756464494406878355717240048479579590258257511990107706019723830563006943970292908649975
110 7507287686787243315931559279855253162121792820761615157051667363906961748859575762666683396175244387361955879380427073539822544163006943970292908649975
111 534726067605210379777841249023977133555578596910737796328855111934742764069453789063026604430263109778828238331483421534986929923363006943970292908649975
112 25841227503689520929949506356741827392441505193229594492575420451334861275457976027480302814066480648569209796032427155684448084124963006943970292908649975
113 2860169388345132302549175998421141056387665283980941544472190738464148134550972466730215238293322844993091944258538125380424097354704163006943970292908649975
114 104895983178637072440841329712739513300215721320338571743738342186925425972469494132028672915546551961395910384908743261471051471095555363006943970292908649975
115 9084047596724327804610550856572756270757084652519810029279159669651517875709299400678292948513830714204843933162126795237446260360290460963006943970292908649975
116 511916537955283008806114284360733694688341744799690211651262754007668695060971774167269092382017743799837933208686337705892057958155205174563006943970292908649975
117 36715855843771508040914383096660321260754437275395959128434081546344905452399869957361806651594299485965420361046429523273024100199389064553763006943970292908649975
118 2136544335581112559903193974210036400092587978049979556301837571501904637378055964582644985085906640531569201175635534286166682550190952908547363006943970292908649975
119 203720078390365853538682034721094139967948607892410004884948572607235638902241041048609830114779891380909532159376189591523957893749381081931932963006943970292908649975
120 6654393168143477564859604938621385454139341245151930815401644093750715135377856563737479754264987403073004346821793919423133276652123465210680272163006943970292908649975
121 716228433040985765810161124367653430012992531343699219972238151419533459747695564059513171410787813689203433959687744200900158340073272719372997584163006943970292908649975
122 43290670825411523060528252290109576103544183937256536569382428590966498136486758013806054670802157390857029210731644761089521662145342227969112036304163006943970292908649975
123 3449246062215054506637975545549463389986039496410283524522197663754723672275611753993529374622111723564283091352488206112179241966566858647948235133904163006943970292908649975
124 207806569545593633521284813141110692222935758244791902801691111773580154120623111512776928571700685693969846819857881887177562460231857843846695620989904163006943970292908649975
125 20643538917883451534985968572697233575517907633082953830518582522756123198955373087391116848279558082734526219670397249993715884286760956363721434206589904163006943970292908649975
126 756329903458046335987714583916717657374136895127256783228326673318127672813006372219011353957762424376194555642289814501829095470041808503079212023288189904163006943970292908649975
127 93452811835518569777031520117263291056000129319393159287352146113534942924183432262803161229752603577352158262892336388233086923275177799389231026247569789904163006943970292908649975
128 6026027655487392070003835074251443988568063644472410919551276590287411119011890689260188753280622437367813835526895317107033587902803881216102947136601592189904163006943970292908649975
129 504362314522244766089055333621522622579581398917325902781720929900893009910379300277040578485553688475766594725703145697486275670183214968220055100406339473789904163006943970292908649975
130 24424504084126598719003527263890539194948221492014293512165864288809961751896014960490499285634660858318908077454163163955689895619642947144409758457353757790589904163006943970292908649975
131 3134042934132692612597884878198862693602871433594620082732104500946988898210028650788240131215018592937927300832153965537522160489049408130049071194860518138974589904163006943970292908649975
132 127518780136075333167753138915597748869919799917698851651529649967274146356535334083898225408390375876122263011020146060480180984226240015446235528650987093386334589904163006943970292908649975
133 13561070397945880513124520574954677455912148076200955861081664560330607151855668320859776635343328962460030519711323292314287333947842825605594372933912657220101214589904163006943970292908649975
134 900175477173393022390271171353533938120699214310895918483470568644310585514798445448067751691049275676997975461931330945065559429546537474555371441681182885583283294589904163006943970292908649975
135 64736412765005587237544830027411240705985367983208933227295471662690869027646678398607041955701877439123730011301771881943157150312652552198939320391484639327732393054589904163006943970292908649975
136 4150255599186266017007436596815104473849324169192683320991263541681670609324086995400781391012394879899714580305051567145821018966831437494559512053178905851625275417694589904163006943970292908649975
137 559780864952477684465712716879941384181343401133681200056890921064262915289639970107696492862722643214540070220255023723033210226013386189655597403712268190724091126768734589904163006943970292908649975
138 25007527676497300096208745049337497691311082787571175936436475852057837681223538827048707797617973569938715718378053798582078335336061795284741264636712196725112588586214494589904163006943970292908649975
139 3398796587669682792916747206928480268075215118115945449556819196329171155380101581084908267853842601457874955164154284729130305600522742250406563342790702334470725237989729374589904163006943970292908649975
140 165340671467342586448302593377127333246502608813877910583335189779230610404926247609462167150552624740078814448561413369395445214329483404096254023094182228946260132409358443614589904163006943970292908649975
141 15063993160397249722743800441035421807261822828823978702890945283406163021363171682220169984358840581493205247841109249158696416817393864293914220320222202677230885592175280153694589904163006943970292908649975
142 1057969667385490749263428649777116034988334238229531034164423651837291431788440352104969717188938997554212055585319457754409764429031900526581171861119183634057154667775789799859294589904163006943970292908649975
143 126206650574396710694145610570106789616717024086314377689548348438303523683837702002834915381738557834280474096082721278384537925894772700001052088756994555399648008529809532164531294589904163006943970292908649975
144 6133343334110935268048490342745931121539694136794387017147976738188682671782202261237872307280120261997141052039958008668630689676250331074775656099759012400148008993907429165668787294589904163006943970292908649975
145 678932651890203253691735100346438256296913130760098522636491956390231147258799032895562060199898871128237525781753990196376199685716072869049531305331985011011964439356200828118145459294589904163006943970292908649975
146 49120482867928850180197171020612285668923800567637996287229258491337288597524010838566903588468448933497545226321164307711321167400583295603231938050052256911062747425441325552696465843294589904163006943970292908649975
147 4118210701015175192006653788322943468329582345265381408513021647426890114419801802514959591963026654172519392071631630978966698455449430005274554104606555096515328518256591802417275378099294589904163006943970292908649975
148 297092706407616911803511530234090788619896997563502907088770073650786693573623802803215233154931217431382092364933985231309353863194966393101609750096674759548022464018099426136666957060531294589904163006943970292908649975
149 43657318070984673930306233244207731871051874449862656707766813770148037605535815950906855720474223452458398892348562318080206654244643476931359218756922769018371078517994838907605619846060467294589904163006943970292908649975
150 1778066332654066954670415101803153375168330972541828808734888561630038074084023501875052475213245912853539070891693695632036098669502583898461663579029966539371293320677064418166363735406057907294589904163006943970292908649975
151 261939418520116409065686745385644999869760195686336751612803150740613543545857176390496895399128999323015639870793463692725419900958193647128007317619986532092309629644537501306980081069405673907294589904163006943970292908649975
152 18993556776017405041058862525822257947480374455079571193505718027627425937513524184371269585921063244854686897463720903483449053665743950199655294408568859251903869844962488957301567729117378025907294589904163006943970292908649975
153 1817228823095757113712403737447737100918099343356830077615225546208761415758409556950525447876026750815895127626384755123392917895085176579242274855139660640353813650515485828732781981941722723817907294589904163006943970292908649975
154 109711344802280139633993096232762627679155237477461860462918415237076800805012171522919776145282368005078321571361646808317961048380251134321799448499005167506468400490746886215261606834698043471337907294589904163006943970292908649975
155 13057005262304406042067676195670549497067611813570065506699301178141241527515463607439229859834043318516569494819593093191666136706600166063428660285762865991440218821318514932598720589165456533173737907294589904163006943970292908649975
156 634527113302406449358884464968684319227713527466015040526045673797541148409617132531422113876894568943068145810734702519592378568301156082660557980474428185540260239021051381159004751741041864038888937907294589904163006943970292908649975
157 97583863967558325206782303513558832397208476369247431143544079802423926622017477484672752020538336566373114051093491773038103517897051879071812731929906218035156183390179378512478345611433761434930460137907294589904163006943970292908649975
158 7659632138599519988285808989303590382479707978028197887178950741835281993563430584951696484740130812365916694663148543273481972385539608272225682299985585826305198189180528894755386932667465887964473013737907294589904163006943970292908649975
159 794112652700323532948504584311466871591059656150559045314861243593252520955470393761522164687577748295518449078316873899319644334620365473160228117377776265086389566791376878584017879986494807047036898588137907294589904163006943970292908649975
160 51127105968650660362402506204929916868940176339192533280686527986083955814517516037062032129669185267217280521632155296686274035517649220825992383962356379737731789157331943258696817435431444641227672135349737907294589904163006943970292908649975
161 6695082223674095121850330720126565316519023578500733132349746537994856790564707540952729347507241377764889874098738827104564253671677458127399836955499532038126924535108686705433586358754164822753071523387880937907294589904163006943970292908649975
162 365468658579768096042198454271894876897623527295223925482078987078468589867074968886398764377896139772639209927262499104729975154024307139082387443818507017591143332816481843862877621589965767240792639491024565737907294589904163006943970292908649975
163 58486788028266996245138594469658361353036553129404381086138215954635213348261737306848656439300897679742279058539791664080046541011150315453790379755625719677179801474398933303368811329046245358963202650248167503337907294589904163006943970292908649975
164 4708192337603245248172850275700575679444150921298136953938629173359174794019834724343829270433141020877313466947542124862105371809581230980630429764700202732444272452800995050063843507925548612696756003510819602511337907294589904163006943970292908649975
165 376684636303601505402389784774173961126733300374796742782137905765722341247745673687302278389940350876683008498067728780704131393295187684194761580560266363753811684558928684390901819235645737999720180072356534403151337907294589904163006943970292908649975
166 30878753041515458838048178413648991567804443555561682420694478586339501990453264468649895106189531559052750001049923034559750265155114916847753515945796691567505939477261399210339615828908701267735640953717705148055631337907294589904163006943970292908649975
167 5094222108306683776057249090806868714276304345916584704954143031561586923758569384432440304520921672116279870764657903793881408469617189957998506740575043275390359153065871506517826141434635919203898489378845575014367311337907294589904163006943970292908649975
168 248134703161034763002578892885681415404284299659245689786559673574373463168628143142694379956428064418863181667417840980241321002283796791933234661522778879298887313405319156657277179370509542380139715213784983328597327951337907294589904163006943970292908649975
169 38162449747386615122339955324886110699045531568538586082517022438253026157368281649431556965653942332911379861945314400906041897637295814700070074807546577298964412176756831640175736283106194950286127124221142472887539187791337907294589904163006943970292908649975
170 2464678612577823758119932046972913584852085356776816371217266639377686798586146106051918762450294855516432447399730694236157278802278064960820827844153069676157558003431253630585357118922190061056269321300692021804659818217551337907294589904163006943970292908649975
171 264528424198265035201859877944959880793380386479270817165770225268836534220894151141520536954791513479336707741480551716443290864503481132741862666933469564352885665858916907916664946443943247600502454292359546989636065953431631337907294589904163006943970292908649975
172 22277883053395990796476015333375865126309757680768766883908218750143379717694766574120884465111453877880239832444269517581842512063404538826349377150436055117198046725719711867947350449745712080913981991861303364287474181311414351337907294589904163006943970292908649975
173 3808574879275404821735630753667491567355126652298562090363609365028564807275200823326571480108057380554835577281323971646430508558274386462126841868312880770206565749021776444993225257017649951410832462453719639939515630022884442191337907294589904163006943970292908649975
174 215841206667707899354328296100377970892168872750894988205226873556620164750495540001463804836113029274464334474418587290861955807146089374166954421373409784815211157077600953500008788024820287353886267368317786488152292357150974001231337907294589904163006943970292908649975
175 25659757021279607243265448137705635489869818404582466121988818576547612157936936241377931807556709656543604202130890185596724991637683887898746263961985038270215762116507102200101876320161136775650938456072005808273685499612521721086031337907294589904163006943970292908649975
176 2061173022190231554756155035466126237008081780951108156824676154815826971612852192351495372025204439838074793614648618050065767858080707769865091027210915317102259838870867201928251278891066455839415113552367047551116342080042181487870031337907294589904163006943970292908649975
177 238180711781788657466251347165562916013120669436348088278336407158572232668383021901125118437272341140895692765466705050328474740365471478077961083564086827661619372742376638770393581977116083467236059424722591889720864505409882714434814031337907294589904163006943970292908649975
178 21016700122626450137677828254614080416311028383111282338971368735489135933984157956273203948179020370833966074288447671090828464321015859265190408426809167113979125308250884536795342683420917580470140758807702378000658702878435849613765886031337907294589904163006943970292908649975
179 3719593155252976193615338517780450195469338601417249578962331123178329474768192096274503235642210169656200493985379059626299826609676784885371206035524433458078495181828765290385236282740417584046987177248978104305747593933277057957694696702031337907294589904163006943970292908649975
180 181251263001509763880543051615020583718014662107055887816883599336434665738810173135549544756955705335353793833717728433476331737586753698138459956136210399424375265894813456771110401405476257574439804928777157396837600484992410919145579375870031337907294589904163006943970292908649975
181 32136951835327731547527531409118244617776172893122010770642711877722575193266366760205057018593384835160920594985540615726482075713460598083694434974259684273357793994232057923301640123497927455845147000203849430052571120875636505932964821626110031337907294589904163006943970292908649975
182 2332947393042815699970110693149350375069963565526198762334102347921524693175250441029209595134816282182601730277916788500822895641976377393843724636279149803196563942434513659513499780114154413731336065060009053061265384589002011346927950263643390031337907294589904163006943970292908649975
183 278430200337941371910680090101977206029332450681495408949949258673177778851013339353309754169081563963875498892229666534712392523593526392885047348792865964073981301755268305850337276578992932766790246232236633488806803000764166992266326203305716990031337907294589904163006943970292908649975
184 24574988459489014318453158278078828503604431316886785905460083015295728144740765163633997676676395359952850449143983644201330519783329927756110966274572505619903038229284642018642829634880325427835974340943779583834414113224178685313173372471008193790031337907294589904163006943970292908649975
185 3523279377777243518620570017346745415354418668050448617402919343968942980832865027860053058517729581982365243285396556428194340845185371724060643291586840616059287235793514456660761729230272204717798483979405964433601866785395869323523788035020164852990031337907294589904163006943970292908649975
186 213445542736842513776747581561466740626403272872064158507250475001187778142120320789645196708980920779327108813460550923467774960369307879502332582810322927242422339089647303335187895704953784962115549062287137055419649027115697307616160667787969564404990031337907294589904163006943970292908649975
187 33801007680187285755077069428620665974394219945514257740882859380156201403948113242675268180783091512354486080041485249649800674084228909124025842905808096787460510635706253523899529331820715826145755641591524111613187194679963927434438061428259873492724990031337907294589904163006943970292908649975
188 3123856724325628063954706679358066995481033353828596067319438878654417454978099462056152582715601265937269111433019757532472427393479312223620188792621603291927524633924434025815818941454470823615040644154281325770927801394742001099102052931391675034898164990031337907294589904163006943970292908649975
189 336849874122033232109514704551738270582198059813201431501803488960274632840986445133911702552475964103828048649554673164077316113088148310189205787361927484367054449949107033433343115450700682464815688603524779904976906135001442015639204458887440512466685684990031337907294589904163006943970292908649975
190 24365123126756980723389834551363112928825823964888045582784655094836930140633587333507511300375222088431964175394313718435306061483104316163711368884351950921776193072642254190775308464116427920631262341678200677607807346154683843062526577687722956807555387124990031337907294589904163006943970292908649975
191 4589737041127397004066650605445524297995114745929108434326526460211401476621227756124491434886696985710777828256898532319968767681786176208332922357312456404029512531384340214085748724710604603172256126425866621241145590949894340041971127491166471052874408660724990031337907294589904163006943970292908649975
192 296773539793168358498035339942671840142237605751639213313926001987671532451379254558747462544411289857540913129473168522818110311381182777307162425616711141402924638183333009647364047364485847819276247427813925537307563741589232336772121585953806349201153018171124990031337907294589904163006943970292908649975
193 56396063668185032965340023692690124482236795878847979350197025303260016679604920400662357915573133121248926890962997006698461286701665330188282427051421258661190788763357477540836797386201332545311242577294321237422059848664342127708961009610780662953670646044167924990031337907294589904163006943970292908649975
194 5441927915993804035222170905556445578123314390096096632490974558225405150806344870426608961406330428934821980762981285471560206220168943481641907831128657820560825744780075352535022397914538615504540010244479023178358279201248620083439094259994158896982741976539860724990031337907294589904163006943970292908649975
195 522452985739253228251877935564476969127666763434951967334005617718751338026973380072917482896519030827037835152476736978098287719833027646021189946622543367762925781522384991351976840048634917779590501706294210409508235337049339303833531886296798469363773589704126369524990031337907294589904163006943970292908649975
196 43951381842893044862450962166913800947289316483202845106261235643202929699625004337082150893445985864267690941576432215158743398863313158659343225205101379002921582066841197935305089522709146767562811284174471646861217908196288956738841326417388360548574204798821393108724990031337907294589904163006943970292908649975
197 8556021437845036205165471471511381300666972661557709900335998320638101888572839071910891899361141485218635699800671705938565185182985418837270462135866953163494018213989328534950115175324169469325074084647937249191396313788607253974000369054511334528073818721785805673991924990031337907294589904163006943970292908649975
198 519280224797973625823346702032179431283847973366028133214120223420332039420965683126339476807422871446480716231346388129342951692230311759553937596775578060232959816129338568755838720323411788822775750486473703901863502066613265155009692032740148104579588489741004862526983924990031337907294589904163006943970292908649975
199 101642672490103434370223230353044453327953686112851171949343396793159731670834748805903199288603645403776372661477398239963411480087600927221454030255438377259987187803368488132491782539644760420806009678047975501130940441125895529560076641442496228574779493351546378119419399924990031337907294589904163006943970292908649975
200 8191514053714540293922213922434026365061540737271662677239685522372311702183937398628051984232301447990167728281161546386688893751717250164173461442948462313240325426782500453231367288085352650979464723882968119279457095565868476681965432594222982666190771882295976238670812679924990031337907294589904163006943970292908649975