1 0
2 0
3 0
4 3
5 15
6 45
7 105
8 315
9 1323
10 5355
11 18315
12 63855
13 272415
14 1264263
15 5409495
16 22302735
17 101343375
18 507711375
19 2495918223
20 11798364735
21 58074029055
22 309240315615
23 1670570920095
24 8792390355903
25 46886941456575
26 264381946998975
27 1533013006902975
28 8785301059346175
29 50439885753378303
30 300593198686681215
31 1847103413726528895
32 11343149621619917055
33 69567810223978844415
34 437118833726636372223
35 2825456281166868173055
36 18385376760620463932415
37 119540866110779982278655
38 789575119841104700386815
39 5342942600092308449995263
40 36546234205925452279069695
41 250251726700293736962190335
42 1731830473132947644680907775
43 12225688854706842038823832575
44 87400411912317163429398605823
45 626788575285503108897974951935
46 4529527526065787881948393670655
47 33263788251012282825423814383615
48 247474578012356241355631099908095
49 1850192218381991999620443830063103
50 13917801702122171328309590782283775
51 106064780732857955546764650356248575
52 818493669797086702597310929792024575
53 6355391520557714820171806192478846975
54 49618586176976891809658942556268847103
55 391527971822891758483696823466891452415
56 3125678060217053527426563432886277226495
57 25128243926566729672004296815805685088255
58 203077980419638062999587417494465775190015
59 1655832494595094658291473665016021935898623
60 13645289816904217035203235603670706963808255
61 113284247144721645490637607443340272455254015
62 945461505291613419822511001042919988947091455
63 7950977893465812925856565992331602613809545215
64 67508335247812179780532043392257274723568779263
65 577522940151054454463560332482911523683549904895
66 4967171387425066843861693487861364600021870247935
67 43009283509733657838068701904931252549035376050175
68 375626591274481088609738320028873539918418392907775
69 3305131291866485499532846853890211436435832830951423
70 29240950268003868112142139507632598730273727166939135
71 260276840184910235695010761818032420437140850550112255
72 2334807913468598118771028394268603711657294925408239615
73 21096419445270410777000707094726552914221372581991940095
74 191674454154077963702938507067417288408052012556718178303
75 1751344178775057218890331150115799701573076373303192190975
76 16115163847536894677797582530744900711915371860940135858175
77 149316764072083013512675573963857856658643230689534909874175
78 1391190989670962874295640259388057139424328407544079726411775
79 13031161743744471277501825206405524836008271171792604277243903
80 122848904576667903703227707059059832123386035616963674286063615
81 1165793353229932675035716586672170130875727657848948671403524095
82 11124005750395854688627663597104621943538751030233399650293907455
83 106689580080317680159342595653044137073164959504051216798754799615
84 1029333773712469551805768559975042165947945073338933106625451393023
85 9993078779496399518877082975274731165076361151230564793149823123455
86 97543395604391940623348365430234429035384099272155636151623002095615
87 956849242656854115447198456323431557803062654710592874974400537952255
88 9438070274767127023256379723707567795950768033949026916813586212847615
89 93644396809325809799212487951044250367696922943392771106794991742091263
90 934086125582947637489663581843633124716919273913835830384588545742340095
91 9362217021690692507024066349749177339948973382225550224170620804751425535
92 94322924971983040747573381864050152514755542843138341554938621493380120575
93 955592872656793010040333408772495333648101497676012648983274296671234686975
94 9731395331016228074204776763898699444707836854107254309689299526588011905023
95 99566014060250959412921565732678651601442635260416788090320767725779168526335
96 1023699362350245586940903617395541487951114301477410053910756568182804872953855
97 10580830512950824491046833108259958666050197794998709814322790524963757926383615
98 109912323088351367795867550577314062239403863352175871577692678306303042278916095
99 1146984911948524901621421582350842467538648951393551878393391790993848406852501503
100 12025224850813822863308080746175526479645702279461694347269348463784619429305778175
101 126705485028100890715654579716036943641389209688699699486093257904177700665898827775
102 1341545866367586155837404181898160283306549381830436624581654496823698832461739851775
103 14267660472169545073587968276555729498199247275732360500627391818127201646151074840575
104 152418915814770075384584952884409237633933369295559603650493080201528213155591648968703
105 1636003230659179422662692291786078309045055626936024203057087171620634632663930100514815
106 17642671324065613904430769197713482277795462547703819210770107281682458410048949841821695
107 191088472920701555510592304354923890177253899121104849663187237843445808599149942623174655
108 2078597074843417368983378629839766520704325989131753885906747116267131118027069347348873215
109 22712710928660108145934860576415791040941130149483677615908995700622754649008743901690855423
110 249304357044811615841900843323577641075627125153338132983808211516651590834270780410776518655
111 2748105883900330185643115933759044130728334267358155399188609420397367356445188832865829257215
112 30418569796803223853408785567447986358834069798815379451581005818165745389662081810280854061055
113 338158915809473450722945682274054149366542688551474189426137926512451220861128113106774199894015
114 3775671493896043187837351436223175076555554022198459083648516931052010863340704918375070395531263
115 42331420462914830237341419005451568995213043576462398529704179413495418502668909173579303717175295
116 476514692265681149744783041581291356119889949899264333768757255156357454214334184134569237608923135
117 5386286973444252784390783945875969647399246299246959227676789167410681930556267759645288929454718975
118 61140044828107693887549089811659457199692886813389987427367927006903039508288264749612500790517170175
119 696802813824060984622198775826335674898225861310818215831561762725324893734977350310866275025104666623
120 7972366615853702696903756391184235479597194514819241290657520436864681259718575934845195796812750913535
121 91578893153467658304329247937417780615878725796366358483797115895271557261252737748768029412803483795455
122 1056237646225484414495302629444621129513340480397928797286883655621562023109309075040810618858250872815615
123 12230061980070778917424612976499851513870394644214676217011167348255917118905599575737588719212102047236095
124 142148207381714642908396540434099691577009847675068296252638248060883670576009818751626373061074009093832703
125 1658528093493583452003610695952838642326131277992627420114364578368176515886687765315885132248785245884645375
126 19426790660371564398553580312694875354106968412414773730680166842327205570094207885362964081859423904125157375
127 228419687704410418998518102831204528412293098165122398426312974173548355922516475937694505812036830057648357375
128 2695674050719233030202610756507066703136924735392497223153971880640593182624272571180446557519543316338888933375
129 31931096705307347686117819333830592880625942030677308613539076399206494722323708127290099156400871685147542421503
130 379664032488251771529285671741044602032711055774172770622644737924670301222655453309583298969313902253119966806015
131 4530996175825941725832160397526224553183586540921301031298382054516005601486842224336836278593844692194066270519295
132 54268457426447471349485130256953441489500359863967371621904442007564966135689874150904203733584403606406980861689855
133 652323213416865389019772192631932160630917968458802821918479267169112253666297531678613698418177207347020524280610815
134 7869795125298506178996851143011547486436301344296405268790791655322201921274463028412584749641221530072081230750285823
135 95285794101293777454515567257093516057267289646745751804237850578552542199317293529793463047393266289549282827206393855
136 1157744304370466794356872026359506481561411798920926638994079516933606105714403477324848728921188740822656939240053538815
137 14116011118987625571991870675535157905110843472864435196435100990151561776810874294607219703403947830748111872042106617855
138 172721420149637547003538594440070965762531649624819543821907703992327303420636601107801539526725237053841455159723652284415
139 2120808316588921272908963022615406027565645829663628521642348933390019315759379407682416466668949050840240215506719042699263
140 26129936572868332306693645104031455880509414129742330507405455398170297703654744899668434542477241243168918249224858287210495
141 323033127189400751485129503759674641710935280975202774459415310880914578960456312306573750367731879570100244830895189037940735
142 4007224168394511828808621388122380422562864847866397603805222898734158424824434636021045048776026257760462617706429883273445375
143 49879213557864009805018493139982639632702471306817273506020401095060796508026464083211703727955994393450476803741181236400357375
144 622932156244876773052755780925498582206695223078262413484701179148049560134267016558242294415831197209068699607953332990560436223
145 7805373846936329618495328415349579472210186255837447208266699805968476059264381463724771468222303783983296856146507597967037300735
146 98127486736584453656822461175785830096901926374611658434580425784061263792261996105781881736551114662828871753026069897236296237055
147 1237733096590142403449915822213013208432804159386662394825441641805250808259890733803227072631553157261845171488290430388512663535615
148 15662943134678958071888478745191196478684797964318808329001550006545344052636459482437534475786949237157085572543349017549552375300095
149 198844801937899200569892727746791243891054850084739793443718630964806962497464290169635576603767133073743644171831565948841932990971903
150 2532550717994712652070698291510017517425410836480985480447771839229188533800725728525876863881264085315112781849266604115863696442392575
151 32359593834165149295404606957823366724701806785330909793563233879518221146267543077705411789668351846569722371786060841459323112286846975
152 414786041491585266509112958303302201167289314773048702196305339264006209816418507771241565119024591079696630988975243252899117816113790975
153 5333406598814282124380042444999763640262633282229176287052274231344003459910014566244346587884002300415590063204832666929798824414125490175
154 68793905739740685230789465412338320714957607909954564897646115720478574967257656052288107856258120078769007077590979718019687639569404002303
155 890142551854993964502241754342310419657124076910063572234468749204441906095895734407704878762995384664491540383911161475735097414946668937215
156 11553475604710174003188421175986587544599362921525750532723794728227065511664591179612371319525236782968763330407456640753600588860341560016895
157 150415364484594862507907747905477084925307505279348173045360113782858174196857081051014476100133796165155908036218892726348294105717431710253055
158 1964267089854401720260970249589922479067205883192311229922423866068762527201836377684792570849838890737149578082295355096654616418142488065212415
159 25729905629049092215433141413588249398791413785076960470374017703855852283269950419417730059354629418204702669715129262223875201484952817813684223
160 338055371122416227811028074008701775921689544929299329431617620822361172645983710495799944300259708230614327392813308570376437543139980968047149055
161 4454845561890073356383861659393867918328203536146413464985610457623838780229538276775012908152804418744784235728903071971105400426650267836183740415
162 58880638924532857978970852873940116890766161643648609738670944297149577556700299491446475974214453297679959755320772191512350445016212045978618822655
163 780563634598107260556159944008287245242439291508218305853355694870553949992400664777516629278537299484548948818770977310378063352124257456747043618815
164 10378288567943877732063203158458762653973379501605875302366146389367734455018847225872062684763861612262410404423817445446070069376120922457722285195263
165 138391232137642453151139302836706689477637791629428547426779290879650015700821865782982173438994521478771809014356600278594358403052073539312028217245695
166 1850779526311735771813533296045417035242017050505423399644237806293540199244114823422039829365785284858740489869311873049010899079424878112132350225678335
167 24823610319658483535606294659440034559703317395091310954972345446835596512432301012040810550201334827365948351432275839830919936700551939230299765421899775
168 333908573149646654180881298339487511336837603763924597813718460868336551976515353751664381626336630550839219532565595563871951838616962868436776842036248575
169 4504299025994866170105400287336078494426676744569523690082094698517693797733047240481463808988768717895399342848477779783843714548932932463948393111118413823
170 60934063802631711632946629722699835123765593096675435004154249163651834641790496859405837384752249566994767074384764148638788009136847213027668422753502887935
171 826660043242304414005619854924187924083730301094909340513621631924523831649222495628481584969980429895423604147273808777436728443197778808662972948287015878655
172 11246514148600907967918479798633828474278494124431495691803559211688635444208368361283194978042859297573310510239263582222033722358121266995697604987858626543615
173 153433006593378980812636711161265080462036740718181753491686284592366044179748243292216230107310334768136521493069234804811978806841240913809793980438869333508095
174 2099058574165159688620656474676587364520732517696659022797370457896359615546257432599434321398594699152771992017556416227412200874250427475521487261877982780719103
175 28796212306456625631203942515111649321968052652068892152158339502959490822657324691823289854673137094097267257811506673801385075847875854908226448195612983244619775
176 396135013805642255394143246332981472142549927921618290874604023274109066604367037578891412747811765081665373251362345505317394256564045775276094244739835344847896575
177 5464305288086175425733343131632392375162948275946305990804864461737711519779725294263286898578040020025718131197200007221289819613304755553985766428509959160726552575
178 75579611319145487525928850046660116274343834077511510829269642222395959896620722061264503645899229014493610914375176284659286828557661210419807084231812929858333310975
179 1048218788159369827920821555684795012301061799271574388246926387150755906530511296359959989122834700898459155021363434634864804290324975026691596409060970416878968111103
180 14577067872442185972599786716383130962669777433981517119699817776444221050540191321002687247865527041999008301559731111800548096552820879870340777382818449997002142908415
181 203257838549488089663611261150676605406278175470428477778280526806904988233230871338224605660281821023277200724430344381661305160579022917495222681100190090805128772714495
182 2841690662859290009838808278660235039658150278217706694242471600362052797701995718085117521687367326367252105342269353060808633722289480522831572539642498688542330381664255
183 39834347964199935901098877454975554090341712295835172246562513609095053319527265135500028371522313685660461496993774695895691300716602531370569904459898122500128103009878015
184 559866480763241682740206187912644459133199408753824723121470609068796212975987738213747470420593018555764258077645899288651968584483816493036395576685756164594347645153050623
185 7889438816551251186872792479054432011841406971575676086200873642497474247874623851830822514701230912546654208237041353499469772305851225401911559845355577006052108705785184255
186 111464283175700241417055475361038160460180141157603758514180236418321649086120513240967470141817910498820379891009832035226413967454684255068363064423343222583118387452120662015
187 1578889716285190805441203884493899758736634927411354387164882520966819383730993178083614584148493262741982462688426069480540075315059056550953990608991359821499580032682825875455
188 22422785435448003139583345302148206429319007425021164595152595484769400051090080316671944937968523206718815301438977548932065975118943449521798699621178207797992533202011439497215
189 319256042374765142443320792209825240923504224960826167042139665000620465462339490707891109768501944523856875129323730925036748872378025387496263542979620834276000612649617812619263
190 4557150359895724622337835742286225454149571199182670833264559399767914909978661357012874737591680954373767121763402407461383179998501093175426216432057381075586172541091182224080895
191 65215408064380424325924928657860790659042026494687416138467495057198925225199479236878883393885934436403533846985912553972443040167560767142204830027158777422561397056690490951335935
192 935633051191020929890086925177344378520157606906533838718321885306991197512695952878179463990412719018207549753197349608574316009103618234206746167634514935997411052497572329397682175
193 13457068280584311844904728395315019685050084882373150491658153005513710156003967919133092758159673302576811962083453733934457111784635780357904952973754184449162725621037563709568843775
194 194033953035300122903341376757673457633450498644536950699630165566449486435614108863777851844244867139421628181958899816511005378072911303551734037608586965830375521251866284537805799423
195 2804689988899284486046878662319130928837145726751087905990793693150370911245835852117700963000747156157916697052603313321279933498130201553399309299927334721711306596085695307247974875135
196 40641352896212929093867463857783353660240805971342290144102141392446328329831989481649402650463012034132933803301688971166932775178122046987049980577368571412184085781535936416029140320255
197 590363614273219901880077854814118521935637117681980377970551875115443272296818589286910806459765424132765443915331245488433027208904181686008312689735389898298597127464320808946219001839615
198 8596704886916469907083791164482583316058582275188376029412204876898714569034691520889123191946394113576456497117475354561649322294534425273617506120510738810043000170291032598284637984260095
199 125488096575020224581846567100465731271590549584052546444419917862572155170602677292498436033756305894472942643512694248575996851677559044672387750667083227352780827172909005393075757387874303
200 1836232806417440770617812512369978092506691984737493285916113413760287052966380045631247711854606112347366148267341981530227480408436093305535785304215238712323647822740810687307451159308926975