0 0
1 1
2 2
3 11
4 40
5 361
6 1952
7 24611
8 177280
9 2873041
10 25866752
11 512343611
12 5535262720
13 129570724921
14 1633165156352
15 44110959165011
16 635421069967360
17 19450718635716001
18 315212388819402752
19 10784052561125704811
20 194181169538675507200
21 7342627959965776406281
22 145435130631317935357952
23 6023130568334172003579011
24 130145345400688287667978240
25 5858598896811701995459355761
26 137139396592145493713802493952
27 6667317162352419006959182803611
28 168075443935289931496098868756480
29 8776621742176931117228228227924441
30 237052072656633677250807049069002752
31 13232154625080893531809785641587794611
32 381219990619969515438776767462946897920
33 22652426121627556695841990960633003072321
34 693407860486720623398388795322954365796352
35 43700048738344940932030581436056972037368011
36 1416379208255737496228403983593312235353538560
37 94364009018315986416548034166119267315896159401
38 3228383365133074992787337591798679185190658506752
39 226712165038280340841469791223536181279384988739811
40 8164506450210656504892913116365138753721534408294400
41 602752346380556314958555217099069077755111203933745681
42 22792046426032566798038770602539458243425353751647485952
43 1764724409733194324543893415390479660939752299744825526011
44 69907647902554570814105098636229471007895019999527897661440
45 5664509642775237658033458529683741400700203164639222094391161
46 234593120903311114191015979122540621887119283627632851735805952
47 19853553354301959823811559316995798018013631858402405386049742611
48 857974944891537453808944166101500110505598240263903981296345415680
49 75699986490504818953087822734025215850587979841073541412290057455841
50 3407696648513699746149797893432570615173316285589044034699694285258752
51 312936499103418627482149734857177000225433370630390391799989604737805611
52 14650575475322352024940397814634993541357187968693023212136971117915013120
53 1398156127001529501023111852505477426277871386478689954817817450001063899721
54 67974269778423214945065531855404079688588644977819480692255554535254080356352
55 6731817857641722507638941157723912648687793363704227855806824428357528620531011
56 339402865459426580030652486542421393643136561686511147844605562859990860703989760
57 34834972877690039326090783108918048799118406256456169212700955700969414309289082801
58 1819024678371126827134547460093619987569115024879023211350715969315208900727120330752
59 193248316496734997203246437943968184745939935545776376244568597256825792456701147134811
60 10439076744714177729795499918818126056880140916988273289166790985942549270416212990361600
61 1146613476503650760624314416817833032320154373924584891125063147146757978935812264127565081
62 64003518915755279696800299379742827088084022229534791870200856689333789082427557880059133952
63 7260549958786880582659853824617130852924226595901721098990280143389977451389703388202893233011
64 418354661898856487817371094846444383164807681178677874314553725152635025511297873628350791024640
65 48964698646230912263609541709934061117047035451095622340441667966739914117550330618379109789906561
66 2909525329056551935339914798320175402999144844136211142053243783803637188934784116564655550813437952
67 351012078886946215496174817992617512491100074312821582670354045686090731582072793804626950741672841611
68 21489489321729718920807038601702478233900294608438451233326697582920052604529072827740496595054892154880
69 2669932624988729251700297818148076329812312429466045498950881170336666230929574354028716393002236611467241
70 168264873372226741747099660624987405055877968050823320710588281637698293975720667602298076859550491058634752
71 21511808752503765583952733261303055460172936138062300669276405838629260760014844266695230040045728510714376611
72 1394455133514987484473665726137522672623854260240093318146966170316661461262431037738103347609578506566311608320
73 183295803492476538088737026084169253397344642254665697099557038025039566243809517432827783991820473087846473207121
74 12211790989987843736845140123147717495436398639141823582846552662063151618816739236592065939025616417258280532836352
75 1649171201667959226391001247576420646055005516729847879256535707180394782133434951391546544898815289409635982260654011
76 112842956315854453270977788033900899613872045823808210660466056609768231056287608706558627053294461754755537529953320960
77 15645530629123368374153646035824129652988888910826217803520573770867389920972056944384847656577788794674881452098734486201
78 1098702267026170649495326087939501089159125753641286598712667186729148684765056553679311069065680096767116268518062268874752
79 156290373261189158664922799255299730984543782977035576490379235089952210402884588757622960180844369658585000227527011952889811
80 11256861848426631628857856066396483778022912399287393637189753785948263574343137682939378648848692630042828520360866741013708800
81 1641827295320119746196159818845735406661631122917618765062210915876241725828656503958358240781309994812848450904798925255077864481
82 121209439987681213274090251236565518365816057253385515008361492716011664201062880962635004808704790650805449253666562213427074301952
83 18115054857867045688447242938426453634241794716246382806066849968842123745287414970743212006852000718550561662977944406395117358700011
84 1369979474355974769883916426195625849717530874306046871869194581470363345056451864126020668205343447474946660425454279400098197500067840
85 209680528505713360559694065127382560269731301714304924349832151109401066816705683661525629980854463154068418535451641347101971261665901961
86 16234976885495947242711077029670615256027145940844141864988700474661900130895309783426857127920527530289142337773633169659053574194779389952
87 2543290937345513252438072352937589516926036015925772908751725508799344238515721503263886204511081370954246675172846580220606189675602004100611
88 201499436831146586305002303911815531396611412959814877580764502390275274694830014731155508396308801544833880223727884010501605185212895020974080
89 32291555060247791985367748803265261851675114123199004073452311836868276246966780754017669437536670088571382648730415412735660178916298615009958641
90 2616535250534398448046730636648729450889968046477049847237611306493498584936447097315924948384764146351022721694056973769173871244273298578973130752
91 428739106769853918417586055288723660124003248171846555040937989347067732879820219955012743301479575126091419345577560776648140080607050672964269507611
92 35512074814356121116773592745141110830686053359350700304079157085646923357222362084638361181591419921127661440605050543743852287258978879117196808683520
93 5946810669927936783143096319960570752851604081030293119936296336748273307742404703010245858121054220285622592568556581323896899609878579312455573950994521
94 503277003471929455597228756307955400287387547128126529939409629304842132053672311916180931005134960905461313099072608420787648082228475883246657961147236352
95 86090614576762575669753392021683099676835478067986913615083527383405443336060313228848035160608005202862619443495364126403467629966936553138033988998509737011
96 7440843357259405383879390058516532002135097238874056297068524142395038403612352090989025969329111173285078854739151288325986235843404221972575423678392733532160
97 1299627860018913104926360472753685443543939351905555878486892229103087134998681870267147798831461440956041571350116532600146073324684722259838104980820124152369601
98 114667464396122354268495978513395346124599965902924712520975811234778789585724164594033634483004997761570431831889320199064167452650606267411138899812332119368138752
99 20440923847382213468844150525881746933014100449273670436666259524056850548129197839588664620859657189451927778591863876764776001254565116726401387374781294003758004811
100 1840329725712309387793470626171727163576623867451992443359341551318144544530617109125852154326578394071030732784705407233944391663496002443169971104650427198745870336000
101 334689533591880214420063697289137065146232445503889635871013269173848843850086573415346099490978657348478213004919380759543997092394444610556998923837174473060893504643881
102 30735297689857723128992183219421848546938561186433843211323129135555640599246799920466101663962917397484399509770102507659444863797619688729310151070471298978617335796989952
103 5700326938377691839670783784261239699060436079180706653494826105306527718165661332871052821827026823730766146277208970842383552426597608588516366784699967504981527003373927011
104 533738124405337123390955617701845401226986338134308496517805883085155750158077310675533336548649597912894771356503157733288494935765601985414885398570877397258688421033976791040
105 100911959811015424798958498904808302226733533743144047600102855394189154434566310367178569029326993178082628527274844920974893597527967447141868722029378925850976911899776842377361
106 9630384494804218554226586377593963330079095946476623242824560549374291241859201658166148449779748423980026357608933300036446300937241898542052445906532304801548004624602626577661952
107 1855463950389270467904808069826373339632356550933157034396946637364948561178571657173481219619321282608937595361519907612082467497363787577524615800640929293175789044551797886995519611
108 180414482606292175420176838148590109573423585791932729604163727644461138784529610804665204037439586728632783759727692454353353251886687283122969970631037654369384393101703652046043873280
109 35409762314804222690252273195272323289022836960647640224386645592306402509206124019198961970631304695681415330951114467750110999326483529021042154549100136711742048954997576762676372930041
110 3506798543958958447638366293979749418852362533411875220938118939748931115436843069853860910994613585816401737769685226346484910580276990787719579687322086711132756081860869290484876812746752
111 700904604145695695083867127891362158588519705775858971978622131538764322822375107458551428380713496929068673600528413572040859545900569027837955092621776922147425243629349340781287554155198611
112 70676015332384833609889233714442194026138954450809623603033307952486286178628486714139260823611233674899061623521612427855419845186257003593157867966783036513889764592581761702346100010878238720
113 14380553966825784330760669678474283462286926550574160688211655913953683612663011817181460249317863208941071445024686451810802039729738687307911521406937380436004932433094341152406462805820217261921
114 1475963400375059548862835476341341517448446373817309699685681400276725688045817792663517699602048131520209550423738679439477888463161040454512502829379952173285893003480135837247846113583602547556352
115 305631804223929571189204361793465841360400705950201111996203582310476755113995699636511717133472416976600645834485522084460730057187964569664129893619719916154433170127920182303056156935639706919780011
116 31919174809203222160028349686958762311353576738704966958851916110908618242923055072963566815314895619439460595429674870681419226456347684690829450858784001028767801969173101828573892504911313435476623360
117 6724540807685191288550733910743193663182215546330821688089655078773898887667240647781859411766444530408187784947384007892428863412218993789808360272240672723931936101752893246587447980952358667905462733001
118 714397229323144925973626059649511172312664900532701850766509767042649190141572806768640459100118962448389706294216640417753027941513380889127452840157251298890529772185957818614181251001160357951280882122752
119 153077668662939602672646814397981800573345961627693238213571592442008873876194962804994640360737511301234991099315788429840910863057567181847238502559502852211104689850686989830539623109109276650113746914479811
120 16538198728384303160285839040533214295374259798226981612955066761159228183161953820977548147851463392446534973817616058128706163433901638100325890802357430795271552381469500335495068296607387764579197835752243200
121 3603285657513168228482859172306843197710687738077719412803593110980162650110407297260226690486186031267944665781958224085963756558558526379991173250559933276428335735666077348480598626230902239984182531144127903281
122 395779818046546949347278838669165822281874350308908365619431281826308542765399229702451045317933330832505435886045507477511676959623384885345715059668364799695503551173512736455233251234631355052961553337768531197952
123 87656448837077231884666611127128115172234366492712083063345468228142284468602235423618875211793736430620305131048446877588104264690602939681130650628953984441796641732125798902157714567676429087418073967511720090914011
124 9785897856946991002964208986181530255549538508455761139702391841179259297445210826578496940023021916566515689593231531808569272725441643727816737389978413110045175278058547291239493357114538489238364619733526470973194240
125 2202600877214058474111867596399672559153548061926949793864187585463111311579231420677018286451729353252113964405265414775764576049289695698476717473416888102145424808889243120591777611188448120855234623885589277490439332761
126 249862725974959200865302991356584696549047499994695463810245627493609206489211038779219784185069643176902922159699106101210959806369616407738808621178688769386595190409416536928366868988628583509688098499290916202548352253952
127 57138694204665922602025313171163618016631354861518873069226580700647378372401017839599758977587282410867343020324038346746602099315994352133246462426648243072969007544135143710052163272389707989513596754784601879098460599098611
128 6584691030575642766567432377456999826217683420172201927247937447139765096936807175585328957892982342666934766754769941969021979897235185844394713251729847775894513370810329672814722513200466537843429122105342873554870166072852480
129 1529502631093595053350105179637438523588225876447213305614542812736844222655522958372350149029744800510624086101711976865092220114373993572832108637810804126528995663639774417833891242109525629938456353234737560792990972215820381441
130 179014702669242270528547286694298902973444501945587737406948499706126791381762461638751239466592525774173600345014029266090670114062227013618333831725166326660047055925135175264065281011526570546264162433069440453173460296882561482752
131 42226502703024548326785918238054969527991001950850147839153362651573759568276328703449197547945216249868286359752426653588512925557414749439285499055376210577283696719474712790314851829705144407152669083685752619548334317723653123449611
132 5018271635227638912678845724397522523611389007098115114195653066462086064281816527274486018009671582341053714952997468019730397686960960370560462845126407852495932208370606660838445825516014905730865458555738791993572956625001942792273920
133 1201796467339622668870050705022895419234521191800170255256880078640201237157656444203603064937211976355173869514281428197816591591952391778502115674046824522205501359668338960177970657517344683369626071856431114433418291830887099893992009321
134 144987593744941611475133930956979793520198791301923018573403921773995714062745206937279460465306732158536059490188882751798394681011719340767695982970242414452578543718941418925172311639014278406661673359435070907778651171919257067090557796352
135 35244367998010804691801009898941392890458588679621518878647252062402528976326915631736829578102855192877320176234660322957100812453266813060172458027230596775197664757937682478077905219319273940644427413503747400758665620454511165993701042783011
136 4315426820330610250828155871150574215793222764121261364018415114155329214247909341169994762137038131881712674321915110095595318988003031841855202748625534087312765372192766105656821462015651430268320991019118492227912986910099717473878401414594560
137 1064558274642022255375232725145494024488358385963324637719400725518089322355233124281930603832810354650684945970626171778699585109007178514338663761955891919983115338444532322576919253360319651652756581375644841778471229107328825735407494082585576401
138 132264607414117296168546010057532476809742302185052687153099586032377567612501572608886288435095884247663529581262945701196587356433815377280306614353481207927556408080571234879252226492225575749670577651060736674097098951715097385706301266988474826752
139 33104235581202216179142232539139374481006624643965655662878932864673273654445679578240787587776642976451275081845155014010630049594838861150018805254217695260112045587326385285139512194947322531832744656414343190974705669598293281224336925161895774314811
140 4172599679873096424292618058371717063831863345120634398460199941179851508300844850221434270287987430680955094042291048605416885523900430010411626125637879150656605885783831634995504853847107024651193083859461604501073455653499650327350234180145119651430400
141 1059377999468029884125461355815365239094255821409356484621405545334179436043372668260313673704543053289242567239562504268257039349541831426345821197752121617376743461486020960699715784124878405884829004842287580683098839590155984373400326510580709859667642681
142 135436092301649670098724834038177980819708387078438448274528774713327186196175072219576398596945990542692855223898186596761912306913074429553550756614422534882459918507402843285065412719433101809926011097414090648184166098459435088278571027697312230106780925952
143 34873502576980216819191421797701073731171892889853345120839219041341459300036074496166759677436903361683112329468975683052234749601972616830845672496891427143396104606778044992706714502817207317714973444775176747487971613083017651165016124834230199524870661661011
144 4521194405510713075156050884916010848383111138609044885289217541193573624930801088933153765649911095424852516429115340078006313498621661110146990218056588736905222312288796344824096070510206297202885927382051431962198078482667621746962425099146841914218884041277440
145 1180446476621861489359658416801716860512266350331187367812498870283941697670494344662614379675030293168232819800405226407755095782311792177628022217948197680600184294330549902521927746693670555153365819873573221066142566102455797581389341498311741055464048213576768161
146 155165182594913146044036108353501303251227349670608673073692350201908352920267583479142675188585449601143590462400924260114065540444395382585972922510080557380861557448223022259781602522470864039660242809964445310696016800675915790763554195296873934328479281921447165952
147 41071137203370893290957622116507579841839606588992371078997958105513150082206253942916371139882168209357223016141067489547345852198866174451943376683490706186130153769616922900618253627827437129833282232544950528267297998737997237047304522047919568809840227354730766837611
148 5472598212203648654394143881459905886070833123784256945726543629838616793155274637528289582746058225064219092191800933873130484042479357022087700359750572114627004160477012443041069316893366330577810911118151331718762172503652085990179278901229784997800970559732062019911680
149 1468266699741307770909672163701799521005945194297167799076431730979197652034681256311345173532425971569496211078274703764358077075291983778306046304480786748564787540345628923200870444400920931833241925728408633621144731217135729006587096531209626698827637175261185412472312841
150 198285669937086896337406301381555275769229371919975987563251866268550906898699355979427160881104197045485954731045835966125664398888876511173469038670643111623288038623607828866636422727966819026745793815586151228902184087249795320277003073794512275235384395371346645473403338752
151 53912986819159576377661438770967071746011578811774033267282045329140002363762015733602212520563218343211940537519062454375826013573786257306264265980995421666445038666942679342101732244607467540433388054735270771298800165515677550207626203106996762197220752545157752008217926260611
152 7377888736279959552594621312392994744647489775474815326436693306835742563396240856372686876523685331170896994375307497875023777797086712336765520415745738033141710946423639494642441927541582144872523753167626064439428417093939871620420176807667988258097893265057940980124179622789120
153 2032584684067761427978016412496256490139709840911194201384949641089015654172941698918556007043591762206923910754557705618772931303355511979857620078783849631184746988113183220263422709381465469380393771134159298932410475418918770710814281356257667820565715645813115618909253215995236721
154 281815249875735307109231602258160623751016512081561530840620633007267062704180538381396290601917735262329429838240027360987246648094001963170280141129356510445897698577315731493375212405080413870057944371173419094784148035653214947477636057831115959880521707517983913373272534090201956352
155 78654088957555070278285586290042825677252965990953337463462709187859448767823234572307530271111030576608315865671997194306402018661432572238943793776957857140845917340274430378579496215178675643964814028044620202257135703715800425274977463522243725214186220469596493254164512231038430746011
156 11046915300869650177658848673913355323725194234117807428706938650441556365585358990517786692051185236943960336787716376650703581451478238935589371272210730786065515200877108551114709176121777065184554525697807760520069736944636019102073127136035370699211901148623305566912378301954710579445760
157 3122955479813659201165237822990038884385671957277805982893508333127824415086629624313647966739098531151018650217905401862736754088762123608069507391099483852459960349281123844013839047197866889115685984750113703965541449251907996771843540093437124548366472265461122608850950089388593455440899801
158 444240348151140042129713634677054949702662852676986814811943083316671842865362521099772221022779212272086524536164017958911806930020268593225180181968884160771613250765983347406263883874017950625330883992457773370263062112328216294549141549188669011728058756882645211448406569152087615343010250752
159 127186273127979524731241260389310175671518940961516241004496269026310115773867456745945604271162612448546145478552111991985537893970110069682201071487602801838758806126893611594766096091115136530591593968780510267955119339158162325680145411337392567603056602825802844312500151824015173476888689509811
160 18321260302133449232315669544276902437669213183501184372203717667910882087713976546644959501867401026605392443027639560952396496087693835208212118860059952528820306423474231058653921070036530366011424343751629406347240713066078176833762321611606149096563950182183964090593404431214067054540727359897600
161 5311367325588253277841909653849407482725593601944713020969621763770578235005983647236591360000861248503042962329388295058484372524378418792631877273000280795111711670931398649996421665210854667414310648343442104019174253842366727967949920524364695661366677708520925935190085608267891106068801420843862081
162 774669527621595556491918539086305672609480432238127150646905447367465197596361783475587521688903094490583692682675925223827048068179383998334885784683964482485459660317508403161726779584111842634576596240271038786913834695108185119701739743690108018774940668456438450543468302682658566335549924951250173952
163 227367922603265582837416930149000075190210597719694169213341104809524306882235815434673596226009674714257520431839337124749436573470648726193364190974021792885899276634247396161893644427997787980245280668329032757922197126550438844203785163564986158997621594267632805498268139467716275138157053132202238168011
164 33571300280436437082756555542814099364989160473935905866969654042119952921014225110680853407550153045456201279096377008092601966777724503654289470933802063121305342292741984078551334240752148181252745289414910082851587574226659662221413412236157358990559304888209882591837333525468938240394232720862533533040640
165 9974180501038563131331865086770930641279599081883553218556087311041935608860847746953163812880645137147038592779210470045797233206831908831517426296970207884945538924154311927986488927157632921185920257851555386417905625416189919527322008366549981452268738169518070216896064583087358948276632290074196973374683561
166 1490666295933258886229143224096097347015923345227729447742509620699135156087411121242067181727545742272681709097368431176946672988341296856815508534553741251684906866283576092665813495782052918449284869924976101794624687859771214867567143114642702011046707056211603537384851716819002906182735673407652945366406397952
167 448251776850179508462253401678094866947588883490985205281838422173011726317118944425109377174927304336220029058831041234591056454841655995945228535763578896467207866752526248395837252360491940510182153165129836581788286835821319715605875541738408021630700904941044859368159000551291305802924028021524504030249450736611
168 67799489258697970003354779656517788964335027920818551351449505440281860315665273722163598681078520816773041893214298303906884571737453660492134753535809979475504484984451690791557587684559244857671250124825121022832378448928673371737081171845960091780587003642904017446142416920095202447241425960883373326544409597050880
169 20631853405472792641859408901996498682600022348916419260835899109409701647395721927283421853605115357946297140941986777515538759324253195188356936206022232998039183214676579763549496980161226940137601431579330949562738163229268179029147752691028214695212816563311489574084663191533259445782633124888462390242512669448724241
170 3157783023096480411973020886016604612067099341810735707883562899078695195433747312237122010031634043328755071543490475553050648283141271131758933634515638450998450635347715008044891377682943024395975360317925627173222151091996993966323106215485882905977969814211612842298466822551861613525119290309392562797026673705722314752
171 972307223873564178428463065947447724535793039075896899584189628504235326122256926278679635796037171293137838378621871967221966317421216671532779008428633898416299165316454624679791891465642412717796811350852137329994979482914416587030058785865175114852839000494490170163736890499547053469381846700310357244561424728589315631611
172 150566057970975865767891534870886211056292844737078378933449504139793903892592059500326912190045086014740351505992780383636314241752495636943188735424358379141196868028510302066980800065531639112180353758268171597369895189425114639269138815998704900007430265352033954805467822570181370682085167786227102878613434066034481241784320
173 46902749213151288717377421374195285040569402150789279458245086055264277186619215803623722849324605929087295701056189746820759226740034806916713259148322712748810288009213481312297049826473569446750707371205635310379804102831811588188570541879411025839897313112215949862173065358891207913218823931116516063981966433809588758946944121
174 7347552007725145404467384729190001577921464253301650766216559036876567167755897662650083644602623901441356025290623761256781610477501525618937394303122149609567322834187612334239169098524764505637881014300475281623905138239957197405093982972801683996910286935356743550922378860809734297734807010292813679996801396394398127245704036352
175 2315292334728748013765180571670033649576534730236717115406370222451049295574896024677185366168260570934588145673471303832798210520416326203219445466536328865166703197404459999529593892667655436175664236533025848069735819685600618819550239898513397317927764882388905720464086269289112936796735894678810522268764230964926748634240635669011
176 366871201950839827934158201873359656321045239225743319847434581677977444137745993407041754564047411393577388240604353443941638527767780693215647949320837259632381259342186634016866099277207035125495687823522603126042944689821740544707296845772252673854105015079055264167293296536630756016902364948133050492192017437598109504327379803176960
177 116926245681756476125388154400940519631700525580765105027705121033534259649280524103017435970836357933862900254170599094919764086614200064277296906541627448836795910876585714063329278780708582624686715586678955179835973177469512738941295143868259464818558479787120896582194880540073846514617825042089912248637713531824232655079312023948703201