0 1
1 1
2 1
3 1
4 3
5 6
6 26
7 71
8 413
9 1456
10 10576
11 45541
12 397023
13 2020656
14 20551376
15 120686411
16 1402815833
17 9336345856
18 122087570176
19 908138776681
20 13194844482843
21 108480272749056
22 1733786041150976
23 15611712012050351
24 272197308765744053
25 2664103110372192256
26 50320671902028107776
27 531909061958526321421
28 10819756187548695665463
29 122840808510269863827456
30 2677231799173836104984576
31 32491881630252866646683891
32 755347671146906904649633073
33 9758611490955498257378246656
34 241039933648652563120664805376
35 3302814916156503291298772711761
36 86379123298532305065145198952883
37 1251231616578606273788469919481856
38 34541672343062394719741812465074176
39 527393971346575736206847604137659031
40 15325590118430679940917836216772450893
41 245996119743058288132230759497577005056
42 7505845159539158025533924375825115774976
43 126355819963625435928020023737689391659701
44 4038963985473795217991396853323945950073103
45 71155698830255977656506481145458378597728256
46 2377878027104590379615019750700333506967371776
47 43753683964130603632994365731123834964208927771
48 1525730811583284576284174669051831218377708485513
49 29268548861431303776593405921638258683641338003456
50 1063146830409984746030208106627775570223163638808576
51 21227097693602241375756731007149279727752094558957241
52 801892249873532741637727672096500117257962893778674123
53 16638688053400659382820922657589051539642016803015622656
54 652731983191031476691779689156597639687242019200225509376
55 14054803447904263136337961733123500974615302862813081722111
56 571787763904100493065627084193395640685183832562162475544933
57 12759595502225413300087745572566955538932975337261553581817856
58 537634282877652682378312930318519604819042646441325619027378176
59 12418414732095605760141245297225706052607479989642621824806876381
60 541301790819230812381755141452461861528099100361855783294559523943
61 12926962612098782681842008799360809488702022725232945235551433261056
62 582250990551477153156787591864164270728279288609206798467129436798976
63 14360778354752947809504440920282145936232828254839655362469947256954051
64 667697895096172827291794869066239696325204624267036703999083238890157153
65 16991063290022710582656457362979172610248184294850813413003811796084064256
66 814679047507230204484590800373305567880867710501720435825466432507426635776
67 21369213763548591235463883582435674348317963548740287712626345036276774569121
68 1055648925559488427179005879615627368267395297363539944364166795137966831710563
69 28516472006488295731602381273988214408072435850651245421813528448020821317779456
70 1450159888704735260205876467074453205142958580718855407921417010063565382878232576
71 40308944941727785259093991635560444695058338729051746624835024259516462017713615591
72 2108414436499563196607950221714413480295918164213238573386281865227664606485570770173
73 60256795956434319873584893946700679099101969594558102306454689679945141879070739398656
74 3239364427114446886499224473911537649226126260256794273340549762659916587023533789413376
75 95114836546448886819312430551169447862722322140473129834932740447271276046590687934467461
76 5251506556292291969121758882368340704409200336095780827263224143334932709667589907705841983
77 158307624104049010098211176488433279011622901104720367722430049489720731523013823576047353856
78 8970537943808746964172824946438200730240987972004847647701168852929538062980074234627202482176
79 277442361661094719315604324067576424302785655955091389350414470590320483967143614750162843178731
80 16124446418873349401815356884089693663896913006448952417211791059187640152522504842111007668951993
81 511324998975560187417287092651133741311263470252116603019386747254622721912774212434696456745517056
82 30460212750965242757316297754620624717237962084323142004277001437767251800131017155519864167492222976
83 989778962055583291158696277008467798547557319716348173742224334918179977125753023469916809281014683401
84 60400364356301867683424170634759181655119311414037607640792416894780628044789515300632813796834739246203
85 2009951962492895763558040775221792543644228249001074188726343945421810095197317848648856286913998415200256
86 125575866350805543373628283191526479075609518913500373958026714335932318604295549542582879420322593453899776
87 4277131762794334256602599234581590291331897564779119404255708753429887963118030935797972104696551747239995471
88 273437047158182982423779777218785839679247910113989883297485678696436354658376060664064140347534167547608590613
89 9527403440570066316313908301780347168777366175165177347694012361632605154009196185310953828285263668545067155456
90 622929816988919458826435038780574919517487415622749234272079032905254151881008899694755536280043525225806431256576
91 22192575463858651324004495984043970109196991939643060848138421202599435736702073059441365875731530676677473637408941
92 1483261029766773740280355428088918398125326233173265981840576385037212570182328232052178634090770567728499806659171223
93 54004223863843683471931723608551420626656512524448074190427586068047760384491748306960876570045181271861180759493574656
94 3687887262148440380158542563424160769749327186193816833512975406677411031389352638030549563380966264974080418112524517376
95 137160302864624308453805469882380980713607446376187022149490001403567692330911470297066835731973529655222399187336267697811
96 9565809378621112798279165026580079846071754904812595867178825880748425589058426881065415916766510326361407423885527313094033
97 363262569340383011207056555739010640623928592276804093518979194600502593218177832590148539869273349617310646487141763940089856
98 25862397347313563946943008116883190180953878915438702226995015782529300658798827675600770737370627692016640991878546222718386176
99 1002377173761196490070206617283185900337421471867344824685621123688207018400279891120924731031358695484008148056022777033493316081
100 72820427155773960721941568765425353559613818406330014134187791131212406565262411132559948288001613460951766082662261662881013985043
101 2879398603779882656207231518224124373583635078646078982140713494795393537714834752653527443089802106748071569963934861743271817773056
102 213365410349540149058566848326636456065615914441954659936387060617314464831858437143044034970776907320486115403824041538129575570046976
103 8603762902376641496589664074212728438292003929359222701829697323611030489700529746518993396772504178462403801570565947163507153121597751
104 650045605927998205049182828593348790455785031647260455050938858951854027675927540569582213756373864523295045292312470825364418049600590253
105 26721468400798807651598504728209522473212337827095785735454635048575161707661804134364471837329083317364535360934273378517094684259575136256
106 2057729287695870234140775039806721675057806525528047257080680764326181528824796413130635082822638817601822698658818250017541608980227897163776
107 86198401160852935191062149211766254698633389634247909672585936659129754716541443218993565112621210065622440930344273079066952606327928171956821
108 6763087709444756058504482189311306611606087234834587899307431250723876183667772548599281904738763429623981179422338075668713125112782914032375663
109 288601584741814701619750571157014511020226922174116223454654675502796097286271190602228159852960828543739604265148825809844713841796095406250131456
110 23062875284621119220536944133107779523739881611314706503976395001795302427066479498032301748246114265178102005590800174065520316003370409699705880576
111 1002221287622774721044743769930533160154435658376602209551834817012255081298188814252215013759277268978741633619936873236976911327828036635125907087291
112 81546194667327687037493677928361702110844307635716663004390622788636844444013438124820156097631407274153226097950544486384011663768977712794709627127273
113 3607524896091983928075090138840907636935674578759070617117681067428822240166981708091700815000413001571765368467299096684554061529370148791927046622150656
114 298769487469439894277368570998087221179383864147041570403610973950123821155943323277573638478214501744173621662437465235169608833540042937214763660398821376
115 13451207624573452758147517898844383701817055886493522191847948517079230175163931596152307183977870273779133124583267620310789188231793547146620541111568163161
116 1133551665303912150925187696153828891092074200801811441075257742453872305687855397786645451344141762478224806725841837883612266632056703837853451069427170551083
117 51922354125210207696852192355153281186262539947180793384554283975764612613261076833525694936230711214710021486911701049013587561034734241443098733175542284025856
118 4451008626552879327161894453521836474893866122838286413929678495873640501936586634750086651200183384638665679872187585152422839437995606227264082843577804103090176
119 207363632108803621520689853431034876668688947432171024602109449454239247235849114358590285995107613241584207177028057495621017700265072815722352557769399797054038431
120 18077396806723333428290836482638297517619636355289862795081360646629792436091353199139879226382578265155637863046572732140605519288725449393488876605195935702457873093
121 856344386554446249385537008749442112763165783663249916353471723832381953095718669254546105625592632580722739193022600782374375810486320238294102668192013856773354029056
122 75898001368658838504286120214864953626825103302708359181038194698095514801715638963775655653430469822152570941774851558236588109032055001345670062956100821033682758270976
123 3654791826349962244007602981207680166073749438587570917139739855190821124679228497868851402509026505623624250567155515857280609044148768759111633320310336137305765584447101
124 329235292931076425428720346860876977394639118505211615959549100677544029522733097879028430327350201761512306102095029704620641072868506770616346794667698766477950036027439303
125 16111782510145256767572207921741004917941475774741674407812718361179295611044804058243734092932396269725627174653058289809070629138373724634248856631563086428873885091947872256
126 1474810394061925198836511634547232462367335946405433788945152276648686895718357513706664354560059832174962127270462611416742861608752559562222272787531038913737650218046404427776
127 73327538147274491247347495515574993373248067298184794894993862521022872842794972765938022917092837097183430957149889967312220005288383401141352615543404557731527734366596187203171
128 6818661449128921825581317694057710758716288791099954276203758208676604861589020248244748951102709834481802920581138625120223404055890441928521296838208170588661668227374940046315713
129 344362642772108410584405016382245178290566643165775446082681059833275443762055728163821620497990871319547538050930616160499825997528788377583947093022731538110927233595347956930707456
130 32522313974668993158880591454165342230032996356659797348019854195457641457767003175014740246531734328020471033552401615514787315452033842663547066535473641079269573197711950180910104576
131 1667938094282127850110257467333943730388718353354838224423889466985537582396235336314172299683106181498429391594281226029244166546751843322694326349709360977505109150091964451936649400641
132 159946931484706676374964021447718150913331862157186613428504648234322450999779974569086900615941218971100317964244720322728280770206151328650983382805284411287625309494676312086140507888323
133 8328269062297952145620802557171016262207689142173926310957608113648584301487922945025796695483408169414085747246331285429037749222180330253587169735326202851964852153679640917226187869126656
134 810739998332382047192454373411995894335105047180682145976481725812858004242781822809124879127571377744625626436111425939717369167542839182017073429135315714131096115302057919289594034180325376
135 42849184611543866572871710632620840115190311005766198126108951097820881616189148431369695272280694156603135548947058736209284679938555190359145623589196404102052880672550209969927028230372613511
136 4233538603412323135530982246469816059361782573765955383772617754795342885778132333550837780532104272939603282173269197956167843282203206518377223474223615511196670214803034630116004901990101463133
137 227065569036294130482972266819585719737266156550153458364248379321404695809909551486117135531866084831296706556493364615086888670410179318603738514181106754487142659792064970294414194346134503161856
138 22764201723804300262906819948273373483654459837354727945961552821632045477329464330436197178751972737446268725538485863468182362376960322635759859648559810038679504991537908657733766909397182684594176
139 1238780668638045400404569067792086472348864996654204007225584330248383810409374005603333042721379184402205712895535840033683091508668677885230639322675386225958192221488909477227208066899423631372095781
140 125992446481667670592608699238075527244840962422364520609287835932596107695303945867989830077597601968304791528834492769252298094953392198993007103727906028853800192097980712635209293079040410090313866143
141 6954898807747872195725086262209068565927333916894047337429905013429242742182914989813883998764309331149372091345604465710014061528444511110793989369309497144889241735455972441359083654857760639056458285056
142 717465815935446820618669996747490964726534190437909605646493547140047244851581626235764018982312916485394352294500263365585424015721013352105684977516340651460200166575497426319018987160379454272910944894976
143 40166542066915435606547046841773696392444103345898317709157202939614907016015485851388816960454893134999438142462595138816736831771685448902775573975514480758219682740957816201702435288172027470245382459981451
144 4201931719154616540239853684596394736382136971106237968022836683133328833455081670540993977496680341283399912693090149381425584502059834526280717601457288348221639768431683434099318875616886967210180700523043353
145 238530647426612059259943015608891678378024782692857956600490625247375163100105828807449306657725255003424227284188052388847790662123794394504088400336900981961139413374778565083823755483801489434567651846317408256
146 25299917008736222792868517163156170727991773649305885782847636436656134851234985909227818094923531991851724579200877526886491161308294132988006124572374558858445630000267342693360378333391862591161262003257423691776
147 1456007543805047014865643151627534419487382154952243886136504309683513143761574774415725468456895675854026732916206703656757528414634818281349763740389272230906827740828630907382542997414786538596946793134024452484521
148 156547953410015629920947451714020897682020544426337746597004222004503631164263649850933695483953549805189966229164086123729011175619720108003931411050115992359733679464413534367763981340221401217328118819079347043660763
149 9131893892396365223808020377589563425288430321896974966373780016917196028614725848190338622827572523474007818910461493267760046706116574292133060237596314899936354918677951445628540518725512756021767501999204307572883456
150 995117054826207983381919342843075387827784036108644742183178452417123088807431982803139081847047447268804910623462955026581046609451476106711362205805014352051340835417798039407561023550544236224535184558396058621051928576
151 58827217991863159799837976102391604629945663920062172100958176999472259934792594086007230062245605128418098467204193838110649704377459531389946767768177782451808262932560047898204974103249733966564830644421604025889041098991
152 6495969129313280043201491387589415169051362999218469036266656041255297149777078332201650580013387738172699924419113795222467036666081539974329562661584468785209902658951759567060906964518017530502452524055368097187256284704373
153 389101206094125588877994328409875415667314295017421328653960195431726218667724412095692602457443514687787722921859048151229455527547121870910581554116967318658393948440086085486051567645483039350949678786644361993523117378502656
154 43531672344008458082309728729793154546420846650520778970056827402251993392424870390894027715134009085667369154410701997559832242527128536728978442615025054586111823872919017748241750505082041887753021129993291528903870623437029376
155 2641582894328201476911573731480830760958224463754590447144588867242441036695081791207622655934432125722577523334151005272699935600468976895892657794357848341489811307384580717173323190429174526209354972941791509912598534444767798861
156 299371804982842683686452840720744642428861225277741903521333946161774351479102106908907614344343031336378540006759508180474389464394621380678130773961841976461365608481025686265391243204759947940488321233441006932169209814543379080183
157 18400843940443067125971894236752425523839436146130251393442136445251280981492580776644375863907987836137014209394207155837168821883629108861927048183116485156115370028041079115593185212950102840056799207319824601967880832426162421497856
158 2112111702396629195764996550534822666131661965184647983435965714642074941300847285356026530531745510693526773510431859247926097618419477789637365801695024261566373628763948661253699763539559961695236366962708387313814905367692982590898176
159 131474401039504716698094701864732735421295842313804679191460838204909370249687586370005379818956490707531817146936902770989340364992257048834046324868310638981867203157383237973040329127938355905782685949841125781351956782914373654344238131
160 15282107046108220374174332767493432516351958064791025382464705534035714671602871581266719248509551012475404720271013337991210143270504021844814200129865743628838711654847994270355668209348399098122056318209851386376123299070847407810845214193
161 963243988477433961295819284701165117231557968737502416331622934692760336346672187151694449513821587474900403466088168871533211183806479275634557528355973865309953848693039730595787567844913428744191572146032687435264868955277487055134634541056
162 113363533869584919611610014455315777940926028886221397289307096580322403210110819281993878567031896736044224080984731094131066252314596670105488080624517803759877185824189654809367877961730150828602459539757281779162507797653262231908174817918976
163 7234161065115416604659825770274732803897381877596839776556257275242613241156661709600202429553677887928033747564900187173295350972940441362583913559110441929304313717159848332947837257575777506909214337459328028914431364260866479502776402354950801
164 861894433323793675358484384605173129596630088876704940287127331443007155547368489437348324637833107119228353784768012154282132014330136738339866336231330497435381276139736522118654272982218094800438730484723979501086504423405719283442996871040652403
165 55675639459190464572969544542669257196789393825383321039521965190880149650215684101497500210573765059259443700334465235888379346306145028902265504424400896551218577274009916269091091891782385991329130713854837397899782618465724300850743902311867744256
166 6714216727167120289705382673913882929504902706287259083355491331602176826130675901252324182534412146309077413941239651976053277819443591920386280368820418923011182694021523570258977987195375568788077885890305508196704906917800155156264001056042202955776
167 438974224860540219029075254056739283447354536641125905673476356788240073223073755421593787853987257694919643113145982687397071074972434310120460778210208504039552993609828042918133166212015907339451585385350044406302276147335587093784310700122505184550871
168 53576008666696330941551884612701224080705294838518756298460293536837948854956488580141645993403980807678297529266586779133643254369391828238761933338458231459254264555978116236387222920487278437320717400976002129953910993550287409601679332982038221367660813
169 3544738927586349869372781996625874156718477200242492552910031632811303917080702017577326316643297409252197091672747891621298866448906590891006600556395288720843049546693935772211337640900431189998026296101533692403943997515656806392777758231908687727040659456
170 437779307383607683834267422125955366131759443976544166622941986374794458101029476628720609687907678706805568366458942112089422100632627482220278742974657814533190661372540467059938501755741063543051445401213956249521467381755581420457063453211613115043939352576
171 29307483829241727280869487204409159677042939327325303257844630641983322493935017787674125211513953844598518015653933932888818410752167780576627695335704169032361470130826526547587035329085256861141471624660222190022107704151496255793076634229731525636459808932341
172 3662090180358986558136215202885009186101815867963347711868978502190408102187590895441941039890165887418450537919874221462708975595735348750744105961513329142375169649316044520259856382290781356713143194088598050802936561603044500988701228865168603759988792390825423
173 248028925424696101289648439489914649663867717934827912750879753572955845494551756981572572307995184305689229982621702985771275414398916209690580674759641253121269027410154270640683881360222995861875503985235897043748945959683303919411393891595668651074273047694278656
174 31352605205321073928875399329614398425387232400800798825617786574385990861850742432994048088826786773315700246668608804634917657838255917852312398715204560210413777617322004011740325419033729919937204244172931726895912770164058080785053808900358868198376436750536933376
175 2148022748036502600537934307705658921953578621676148173263404994695595045782948319013928043266114189142592798630623502545643704334060865850739331020477103173547929169166286621454590130859395803258187008232386114028241618835400531633196612862039983665081022923964890469211
176 274646202186663671211967339247126860430426123556685838789810318875791404597338905265311131816648168120559255362310362750273567225462142984950703740890299676235464447148391665367796944898621514496694545822742157529260922759653468334617604904470095076520559917977076226652233
177 19031545524367864888212652809408872542213321087703357355458631633312390031437566479874325029245650595439618696254581392490409084136252347382220881160071000447049333118338646373216650419651320917776195544333772129500354899584681465067059345987339026037444027002549246263033856
178 2461025503391568550845397851167387499278457337467209928662672754473465129210169796412807893170667706672861684761194459741993541217909235595350685766125982551885367123859778976450946204568599728441388991874284337532645238894010508800144758646818222596543340534570805040750002176
179 172463159910018700618971579464951046856213188896762823704989447839049122025268391116246065288556562716946663263099447784257032133363806001593797918683053503451019674230233301221974160788863515471592022917875622940348389910038863568296736710594195227544505339070365501796417215481
180 22552303008940397374102762100114069939711183935384832078311590846613875500240007261611905936864723792924080101061359761866078997641450550403957609306311226480162683640794751461315243267111698878613029195868451457936477787361512637831823041736508150656024205102638587738345765167243
181 1598073193881571923550772359517076917053477545439501146031684028654854594484675346016051622810274769911661268771114506209938426465629066857254453658544293218251162375068817845676477183231560034742251596031261892234915808097598783505030862620676036035668335568343916573074539786797056
182 211295432183212837470170756964106709010333307760943568650598334954753985273578894567330994780856941525593025204741348934762813002854794633907026768224889351615786869742366871709680227977978585691855703116309171195264303234772808706293328658695036368796389735618840961802323281865342976
183 15137996206178120546364394354048672540926783160077071100986564787294755163109696924328926738904115157677917617589423042814970877678464241180495081292503695684732148993562367983048029471103233469780272500586119746771715795728461165431316805363522502404088539336861885946570413680926105151
184 2023523576878015693425983952655091076087642191603350742087819688102081847838565697916860829413920027451195872934221662678943448782987039573033156904970494907964406731775735128512167434419847708650769673226898868222300997383366096113874624097046752896448718192616971906796162540214483516453
185 146557210793375445882820294676340424651771075504550095467808505182942509590055130433580930843232521972903742517754418214694955727928014696461744011587005519639917356963993810989703678855562718607750446738454089481887667794746158491667712662723666561240101981644690387480094701026316182880256
186 19803510782271088436309663052366476482161389937573677258420315200211643474633108713253698542577949528719927367818467424888667602939540467569162083832512183013515696844832241519085269465132889578700489714993026489888071507802259221773302195205580784672526811116123847850836001911527954790219776
187 1449809661375469527914652957671298517843729155641949878526180830401473354448260451118472585505746260622635996343211372650702057321304491718079279890070345723078858738909103637759498944644425791648957442283630416150734621490371968644163227376533751774968684809905587032395833237057301622150152221
188 198011718350276114273622547886462731930161112583343490123576628645758401670747698979286254619691816087081192025894770053334270886897482235246715889835018449283334297327494633221981274824520414018071934959795205273802981325859716025837399338108639176759013454768504773075538410533748355781811565863
189 14651425819879362168677184549911063284997783574050068207974987796126599971900823534555373356031610339011271558333427844357780504028874736306213364065611907235179161034690413452973880310009961470675096778264519499861124668469345175060274584063698157488277123334482728192098192065862737340242598035456
190 2022346395836793141135596752354496819364296642965731559933425495771993375508093513159986887930663563675206495001722615071812796931929303291146225590117065565893465396403000800440242543199689546842094872586422079692732414987049613061589148477674255942674613027349341925455170330682473120298526180376576
191 151222393078580907414452897459665051284203731685685488801610359498925115096650408448703418808771731930542421399475684479286605032149810302540820058556571606594530341383723524993586743927322192452045857549063174689450142801958515601227027699336566585465765336738967336987279406570943586366982341729650691
192 21093050332447294704376716961580052932388566111435624768960627172224003249951961653699735165820446024058845252494349103958180709335358465408702457297864778057957646764915849972644684349174418636951057194292391091155729704281528198922205571070402412170226358489760978144525489179057180390838665180209501473
193 1593763556183388955756776022459252469430582306539081728931442610339715551131286164849654413820210171706572302598801364823421151113618329972274670817344725824033687524946849780876089553589368858223805268464112899682381206298718283963115708050225995729208052994820289394271238204260487678966029455069760454656
194 224619613464985625547641883059877918262053677135749724658344185262445221460047289467194775508677311550895161419176998768336519592877263282305157472061650835797085475075838405510431381478918139108250025833231533949797589574158868999472514769716231907302331677691615892987706711378772948095415667272070648037376
195 17147842294819378065146733562767410087504340020064697519948671797803890848437912032035515506016891497315677977748412962872394398680704685545351163773799073577685045337774355581785746328976254149555703867831338520558257309881397254707239729286673428903166634023640353763783761455378468951665147324693131427374561
196 2441673590994925302000828206834235645216256744711519035142859470937468887976552945346611238013070011008132346661592548498190015413363623385894604090965150627236949571991925164753877752814654868121609868601920128613672492752899889171950314101540726567546527071102635673308256211040938971223937656714165207317429283
197 188313313829836503168607972009831143255175723001013358407697688808569259595361540707502781837168477332014043889390030955237571993915723556181284930789814576269853035756121390790406685971042680342079257465707584143703592176715625142075186550443244426248299297279360818194427304882210002359476889427730739604651769856
198 27087459188132351295834249556193552170823253102508080093341112317089801696203552308544640372043273803699451873255846291211021155196472499085642576076369084467511681707736082277044517037800227549861427994244580307751351378253805891981720677815322846655108617544328832647227383173379223826784010588078257714806889906176
199 2110321095018560739869581096135944089897309550537444035052910397018046679318494550270744940458410373097719228229785026384355271307423645904625955138260931378710954927782724498273918732928080893037894716273337953380918966461470215801958639511693667276772267890019505053372992557634201149825281324388972732925923087777831
200 306620077946234671108140492749360702450313937944764953970247016309467849990427389253992813865819755671258687617582153895658253932855274488335138597466304085547407774507952642682629614084375692888257136099937652471953866527538964091564145897678044857978024685585084474849526659066563066354413718224475935019397209736975293