1 12
2 416
3 13062
4 286920
5 6296324
6 128768496
7 2561487246
8 49811090624
9 951678283294
10 17942875499666
11 334648098052706
12 6186474258515070
13 113524128817623768
14 2070195868615817640
15 37549019984769514068
16 677888431788938709712
17 12188257696688338074462
18 218351466344526827640212
19 3899192474000889654814996
20 69429363581013448171130776
21 1233064468429215100334368412
22 21847864279776039466580378814
23 386282367501415880329450332670
24 6816377155233903491850513951022
25 120067468760851479582919627829684
26 2111455436255365689157495488868590
27 37074731960090029037948889691492248
28 650073287752624103544330253024976690
29 11383565206519860436796086892372958540
30 199097110723192233633073006785632208920
31 3478222933750185029245391704341574081830
32 60699820351145631956563698706252784430814
33 1058238861391411024723986007962585431215274
34 18432000961717698398617612173561064179152408
35 320758084322605245592208740492923021311996920
36 5577260351445174600279288712710649006035050884
37 96899698558225188266747475773141400562585383064
38 1682288738205457289461063992469461672480466616168
39 29185840771089906401868224650147489550704456615144
40 506003004636118619529723176062690314405293788545316
41 8767134809332300740785172777910855852474781918477648
42 151809659277335504907141890276121870551534346037719790
43 2627185463486889430818522695951223960455705163530719474
44 45440517842109958692167778889206278052092446096751654738
45 785539163602712790461330987197291022084398879674468766094
46 13572959131837466959735871185071603584909059716522508971046
47 234408206919527727923264521476000816747926631181397759549642
48 4046425022619894794500485583746577826656605630996921954879440
49 69819846006190304032000346070278909639673298360154872768281186
50 1204211483216079395068350897857756524203709104663911372130762562
51 20761104262588183582407890251976364391466295499087669692330024024
52 357790522030651446560082145048361145458984745845431995901436625626
53 6163741326734196278828925295523653823309886674676590809371567374090
54 106145917178548357586189355982792908328915684068920670580108305106170
55 1827306031819809661290649081572053455168815291087835673138111142112548
56 31446611706735222660640827202867781712324695176266485832872765055660708
57 540998654638215055329614160891745366479312743457638174516816288638339586
58 9304288681621676949713754116077501209812583328177305658804580661665734788
59 159970347310199256053539783757957258228255872918765713058423170114060906096
60 2749600112749963110199113905333652910174694586050803230047320847408012854048
61 47247357377693912654110378138839019397008663906054901719577842027138293723346
62 811647466571849958139071539800898528141783760266075381154581363413984492310064
63 13939367903891328612747153179967863072012097942478892483206630303088782627615464
64 239336023761494052626037047419847870301544119365904468880621457940227476914648642
65 4108335100094309402686056423976321351239925394997538836816696698306993488130568816
66 70504970788060760913536067277623566829778403446066875682171973252904103312943303830
67 1209686528657513355608029907931159228053174882396240637231364130483754252527927918476
68 20750481718760485656922348746841419554109552861190804195798074100678926812815349407860
69 355867742336215769515884087713155661139395788970476673847397047839725340562628053621548
70 6101785109065591437357807208255142684850237165297364674008983474831890326481501164467114
71 104600959278170736604976398553551966564209595486463490919534318950454013195034874416405024
72 1792781721921328564146099702952155534940526471928445942998271691641636237120628545011240812
73 30720944643610508438288612066826937054162708636170789247716751247446047706706119820247349040
74 526331582289884669842462501918929537185076190918063424425097252243595222159900029218978295506
75 9015799173520698370661040415831518273284990067442544860599126369375161056443614222720085548476
76 154408460538388739733353940743869078193173357298301162463623701636357898836363967712668046155810
77 2644003761830473763624670757502278905509680499764512817651611065027412351653074991102710598615892
78 45266730074654007797759260089274515209789431637476872516205794373415642456573268598921896887241006
79 774861618538835377023186510743082787857671728135121261635429588669852133208427087570185967516437306
80 13261692883694443961713975046742149710825901010468988390474466297859131130867947734280876143650807378
81 226937008715657862486526050255352529318434489280260258019540099527746058837016769621873589772494072384
82 3882799062466930697820990249827505010181210699598549120564459216280378412970600018713515860517058268380
83 66423133855508329217183986971959599453019750620345980881507048791151486751441091252022547065563571083184
84 1136135761882882051354303759673722805995788211212471505571152385898985604677684942554087423054490393811388
85 19430278805959509209724880052450467609767395701884557592611649260158433189204198514559084519748099668574820
86 332251710910105037300833321706540511023511198396714228274403835919421853744130032421021544526233867798804730
87 5680626274511804179635962595757273464457001313793293324280496001364428803657156684582142688613270174093086434
88 97110763271785045851943603444242983438236119906748208293536079153209323426013744859339820527044260558914743474
89 1659900235576306536385996399560428869438818204637796475087894086082292515503008895734562882840736557810436602988
90 28368824677012993470484134566649422799888137590077477168384988243944569078275124593938727676910318533053881939702
91 484782198432965126851686450070726924176539007426800943496374817508630273250794641097437830475475518886519406967342
92 8283218808730349058399625011590584719502548652859974004515582119637526341052960011007667155190697789391766795684316
93 141514160789777179067429504436372975765791233404236851601599594630269258223498137529884275675330365974261895379057230
94 2417408658593935094857036445140534503040045661766594943608365208702618443788116737002203021726089007076796405658778762
95 41290555696167390096069623609560443683936175480436709331415661523259506133039392266469191801204343321748185749458349446
96 705184737780370267004353338893136542918423923190829605231073416897623561545080739615166841495056203648091674039914240368
97 12042249238299866623254325975507159475407314393768931994436142206293415084846543864422981704816595105229387451885415182596
98 205620223358762416148522492441379640851014686331309612049405434998267005108711054364566734299450228109538002452025898540554
99 3510576948418586603837910853116621034473515622406542833370294176442492064613022985213070242439451034443763257456636343421258
100 59930312308017678327518823451873636117410538468804531287958775531898844812136792203879585213652034100487440826027351326545428
101 1022988731993333471392896481376274421453537430503480946815286189604173156926576435791148918886285460722296396564646717753727810
102 17460323627006815647044713843322753284177127729042972607657877480837598928276515420436108051654530782955889429857746120503214952
103 297983143476619563052321848926090242073780021672259382543536740642637109396169065546057164768619514139749882157158179206472815994
104 5084987499421579041827948505690541259478709879751608657178404380954249559736459415175125864968051286807248743899630965787316361922
105 86765616621371658209929392892666354952548825576724780016969049127672795564477272676199710886946030253220706612658633173241187190918
106 1480354642355734861589012368705894031694454561462010512136298485064067905532002777891815056800907569112408918157720116128074526405542
107 25254860504847278629725330908724995225077802984685785348388885461624865609282950117988874070596850745253902197144075877672776968642546
108 430810218584777506130348146642444310570413714070633006127770547390277458006708630741944374748412342898811971262873258183639209491288518
109 7348345066796032174221753731565110852290306540723732630720181117799861989796400509460329016807198474721653386115539220370686553410815890
110 125330363275133432678421699478689581162831512722891859848885526908934936649710949663816684102466986458201920613977950361530121519594475012
111 2137405554823867414397957284141441523278577125610904127180546723643365232255816486296886002170444547310320992166369053515801543861710526930
112 36448704568062220581531380871162936646353125992526503077982035160419391935552044192299754777069159157076745283386641294286886797560266572790
113 621501845490839546143334470581741779126702091634666094956326747461587971087419717440795573902350865245159858404412528150762267518251367499330
114 10596648400008943367795882040265804978621086270772503391659729780895071004907209179245692133062885736427428733449481330265488545002537493044026
115 180659582856039991223214153417430357588134898690389066421876622381033196248104339820786393775063961555028587883306262257707355832977313659716826
116 3079785303554013596272966044497221862646367270107444285738274961314037419752563980118052117893930707312286056948016601801420816561360962393500836
117 52498562378657585316349915070148039077251977471765861048512492355313772115011179540524429734107033948431105224936022863194565195673514481541951626
118 894833971419720786709188734288389800918807058505580772900077246192335459849203478725498311282054970525826307296436125938905923448394184969754252054
119 15251274569340072666317523928180527853933475756837569108506598208952125699839916191797491905383472844266861460574652121438017569229299134779246563932
120 259919562310401614654833977539181288882089238685782723534346150441261713486410390918347451571211736745629043489177969752358606045364331669540498239788
121 4429364886645061803631683019075650937004622535491412730844793375495087028854823436378116717180395668846132624418484095141664046846313362729762433936524
122 75476910531260271144033910822300127104984187223875950329524415784729014195246000873699984090531639268150606886570548591217098839905122021981219876359788
123 1286048730746972751803517005133554595392927513496672995290285751177500404822149790426525381479396094034839718917546825574265832688865523739534040661708630
124 21911487697518504774988474022334179768514102728662901491939102336626378426627659219912761836730670839602501070180965716369463156990814815539499003941507122
125 373299923342815076000215998930173746173411307299613539646395848215683585451120210400837274893932064787311184320672651597600275866981767843033641562830901948
126 6359397697625254052404967055010889880850137202632821214286556244414113345158753333925813128194147335146803832565754564156680849117777477848556049975609889464
127 108329455973568781802631301870178516281671497991034941033706041070494309384935052212949724317861227332585917700003465607335750625978798644854555587331642289546
128 1845228118294456387371446470029754228537410380975841620374931828463582519952982253412029973275003365833480605901652428213520482591131131580061245540626656916498
129 31428735877178865523570878632627232938263857966606682712096846035811660769581163956411325041378010883583832543618754233934226234195438337434489572247351254331244
130 535275693433156561896585433608459532748703606397047561457035868085518915821319970167546384276723800208539912162753023172310310413857307308621976544858313317082670
131 9115957583856333928034735698573765785225409005810316969629413986180660630768046877325478969686156530199994455743482950096446494886757743553984408596297277785464646
132 155239282287803450744720604039982360658472865320274512299935651761634115701098921915451138964895295487702447088732372180711785263047837410803508821656899518197133996
133 2643479209960903696634913253278022018024960103680052454579159012023706332794205115400303611623680614045337403610253721204409561143611699795479728628431071654473999482
134 45011707811743481010159161089186819393216788772593836653730753804412177830246739787013946031085766734317543008630350666959345794502071280807827187921190672929797218428
135 766391659485043709635560761771042025844939043311598130529009212564004009862433428472594217416137746795832612296190175553710977280036044549754617944694435087473739245106
136 13048244773510095718506551784466977371495662107624173636888083171604348580621043485379572996660809518842287085804300638574596181191505592049111417014831684447970053568252
137 222141560791525591167602235368918103044367467751996635786747068908615990122560082598091090409944770749665736356445531285260269434855144895141321082929438577639559282467916
138 3781675722371712505637660800738052875784610295653444337873231093896679131987280043062006184578725727027688990516218769764319579433849239389058253233682996923518674573918586
139 64374790898235867886496472728389627480317754619479588043980820769885538113003472952892757403981461742897773387312977019235144180060320361568282779066963545492842526199486608
140 1095783574243579998042106847651040225359716657003028035414419240130547355223101906974453234486968422575465936495081802308445335900446295485053421456413981425439048499375414354
141 18651401540642613470919367411224849520332572365666098469130983762457708558341228916207849214680992893713160854110143998046819172585283161965313441102371489618445948296062268702
142 317450638272231969126422649419260485201889412135671374973869776105021689444765911324750672348220090861021399954577829428877590616969925057157896574958069199371623576148506138834
143 5402804996545362409096109811546351873889579909975457763703007754827035302102512533094787246679465340244757467465859403630333106408437774356598918611781944679785420331208498692704
144 91947735753056738499261119115888409131736564479945204238693409011415702644360528352250086315506280741423885567506539316377031723519488598816839909838145311565771725589734481156234
145 1564738395358433663267546963317486832058391187755055238652138858129093666363737716054742396931181636596640471212735216686153843818098023345823056733699492048853196869274335412339594
146 26626966001955604049890652737163797693920523465670641893535438623252001449790321121648725660945954578743543388469096625274446767458143353129173229227466806668611025290810047723052608
147 453086535466734475545509201631418130564807610468665225080188203205419780594811423566069661978291845573502388569423651884249251092639020630045470739639344970027569477408276806190536264
148 7709397438070748317706407967422160483010336833355787684241368962134708952152811110148465599407063904869365040300820803114404784472918553375370516022425552430471424360757107312583666316
149 131171593067179879353544940390600568087011771511696348193593476401341768777128758772694932808270569114435693540895886663494603245599682133669309821410674690839852866283474306659245070772
150 2231718928813880722112570196107099582766001335438170063182368442644774706868844682405779632646138466132278047859225313369181232129004806255361852882674972799074416137572529793492582117594
151 37968182541775048726823730148182926760343540804763430983296042613091327879461979579383196550408384184150942762637556890138355367575675240849476585630498835409147505571810362937813990887630
152 645923351053503803787229976925571603586941147783161967296765081667470528796390170139265956491282737451166243450107324856232358500842643571509139934998525051020454715295276964941534929626886
153 10988117062214497877072708925874360609704916624942903851337666161413552795341790906427402232070913869557099293925971039052591379616960913424504873980339124260893462839592006378895033883883176
154 186916195377413993260981018120349299544769889974472462319289776517406366453214680365318938045089813083730791306543738058005627196150867837212653863280032846481427781769696683402310256482795070
155 3179451407393358769193009566781893164485018047609991353470226904334209402870563778549902541851793869075914377963458090256718027603340194953371626766445933295292036042553672822506901990827627974
156 54080324998572705528660240837283683496947039511242147916561082887876109302475570577542116270347429381721235386769766452176782443404300928508906787135523391414298712466035465065493320570887735660
157 919831902124389322474241253075480834347875314256081591460219607895476196001520525434935092330835406859466739342739329649174392332899520583242351391653813607629342232414334626280132621588249016300
158 15644437237450859857990283479214799019270113466708755062802801693887316125088559583012042879448537966628704805155101481498827482375699698160713061621196480571947241933756499804300493292258435409464
159 266068798667595081066300944396280702618500329965921406548491204605777783190269369645084834566222007257984268209002684613141390884102775485312415092207284852861049111408951682354093203031997930995074
160 4524917837943869278210009779357300029560495858031176741469508299641398602065237339436193246127287195638836541547220992204484013858332885205025069378219076210422259333641438892520286600247559480395368
161 76950316079073412942405772082952014191234803347486060059811375233639977625610171074509366963672438040169427842881956085221235228483119553726046226286076316339333548451839275087914368287669305021915140
162 1308558946151711659553183910125645348561834965514091644884570409540720710243542192308666145140074414498929401466016480023987800288838598641735391393878965751404241430477216953653332361301560942570662600
163 22251513388310684801889140538283184883237053289104917641522388013744683431275852584581807674525224289447452759899953565303978198000468623744447385593034432844550446682341622570436877387322174319064318474
164 378363645159553770935102207119152093829110555018575375937547926404896782267432417286457798880745012620199151061835969513717439808946974508926531641630939019052159169337668993402711243572805400251604697094
165 6433436691399690801079681608610109542417061027990153537177956093550459673226202932124633060218504170417275301891532300112454169170011639875540063136794084463893245130107989788887109153308053308885113847730
166 109385723258238623162925057728881145312433832977963749291022559867621768018125447811453949180036161192808187703766222958021977139226948453793488339854156314329802146322667288019808657814328787581591229661188
167 1859783656629916310273113265285296631304192913459662422634598986288819910281290262338799509679468912146298380445143596680347188755965550001733410133091518898865443823510077613780060826299986142092075369633824
168 31619032254763048485962584818878583596301198142541431739252733937658789280780750823763030254199479431120058083835877435199152291914803225703982237931884637960034890843609383947411678010879723516341711711184890
169 537550498300729307775393920657684443353991221234265603907948088528225681848968761447251594519548677956118678317069711316171234839524051593863298268292485840107767312550585043523538086288171008932729200502180104
170 9138495348873868278641178349055318542508881092731519227089315341865227747576460726602749754242039814740456421536210476981417751574271781272320054688908184717319651472061180903996903686940381631374856506680779790
171 155351350187494205162340751838927432629724509563953574315213677644312477799835035929921866888745984630683301473210130488636377438274326689933657074419684143418973800949958768694900993289705565324597050230758176754
172 2640830067883183150818415323460008055807328341659717138391457601083000293965280656701224405362795174917388015605397441447502375991866386179708007647094111916434484581801388696619793402686460860939061752399078862524
173 44890158656935651184150388631781916154346244834027560782483131758169256116543471936463557622976365443207854008786323840742449800082769107245348862072630189186400657541353809655272004593473965817328795499282346911094
174 763039912089546539032158226163840339334147985488017359931347254552509443252857774490088860983387040279115424716184661787475628222688268736912928261238439684959810446259184399034857953382488669963949209361759796297878
175 12969671240048822245354788294804639442081226753743450003893626467659577371462413583027036606748759100167238577950346729832394625038385831166839731344657307648528093230990411371252885998191472267774102517641861364390572
176 220443065811544922512904481913394133614106241686201392271003862528744005262401521729783989923542938999666236622155308948405931888078055895082575501388001142150684504854585399806249014293814477505561622793266377195306054
177 3746707943067849157862347480840681626839300398055858226392726807794627900294699006541493085951539103056896208486605532032576532982449051319881860129402323829171929140031085347862410583163345615211351769002339560367304062
178 63677986502751552320047494719897118747794756785398907352738645017378156314357639941957938407352702531728228327510753805595718226797253619471043669885922894139935465100835124559231822677638544151565401836930866207576592454
179 1082218722877584908559923668991052142273073524192661309700686601281957315081390916058110963946780316689818760391563857770155990890617732977953783876757913374249264623928444073498425280253763592224480071696557142424559600494
180 18391923694714843406212507792864287862068341240262886386197574658811293379409363853441743090796277313155166733692181350154950274809027953021346274423232467888555520779655580889264723517235501219001791416108882922397678209388
181 312554541352243775482998805319135277747372445417231936527196434975965520237816423725877917532842060459186395081756362609181894497451963342873278237917074559324412494693779380224271563443188223593530695674179760890334241591124
182 5311426338770992387722528057703720234992425692474531554454384928294890688952246462664451662944116901134055022612048014740032222403616090782007362009339885214949894583900807393145763974565810714001384393235756728753399386077858
183 90257510525821298289233627266398296337438329777306596639707699956109392417951883133822197589159073456817859408327869284292004795352375681954919080671492509256627494265576752903004144300515860088179513244143465291474546685253420
184 1533707427000078342658335776094047187781151603251541676762106852638489660822084220257910918458513569280855683236133792086262717882526784928284875990917134158779281451879221551718643240759263351072379468431983775655752110599299554
185 26060864259884856940347351691093099482763223694157999751249638446632334890162943950102204939604531397026472551210556398554303697227986054792020149636411945888670977950450877200779155937286061155093931913918556892183176042677327788
186 442815047423372789176089050100396838478421863989342055321743532415341084402432693540793081779574427837474893806548228669659361463226056389018022742540626329232250883751265788446294383408265072326211655014793146475184306124637704272
187 7523905392579671510825422781928934756393925320939005891449146752874688567852272703609605167769732695101167522806668038206190945615528843833623149300092455599449663839906460883223522370316887624028662187748622320086333088523730841612
188 127835600477428168718515587729275837613944970800579243635493210016483971440557982436481874040285389726167860593338105474307503519504001718708909778019449465329275692340631013894013087489780399906519992481940384689923474606422284770902
189 2171940742920414108920129669117531219686113388760456185900564391247862326448433703088749463533320228893072085107753871956079082172978563163991113518407405342126443499778830744358285721766148821826404344001803690495214897472639728918922
190 36900472373047097080454139715857064327056078171778071558448501117004655290632691687802243373703865404066049441329766543538939408594266367526905885373250587313356579405248431168537402948689032127806103228680344813166724346025123256428400
191 626907989461924898404900580735083185971712058264605004602443707366781467318345860168804448548506178620771697759967933562381603490897599694379049505968420201385497504043866522065017150839024555153062977135579702549541128263784233396699512
192 10650346447717956743705728404758528081242176575474860666569840178672795142384053639166295440547042762036313794109091982208715705268211358851975322431740637069718269951360624078255822321011497623613418292225942145036283766765750552698728276
193 180930524443137492340645300168040873191047208395163567302867495257084547689543878138983404294394452048923878054410091374268381834629409362161893267113980390941731230992483379201367836247543556399326190328943143650601875736520277464579447104
194 3073606368176008811239977720351337571343794934309609372949189826583676176917640188155756238092179514737986857436687257732355533751116048228487819712492110330281414193802605585145212616611288612174572675244021233373259615333719700783994735990
195 52212329694879812886704534774822064864897802814262535736319773506835080590711339256466997780419899822637992215371034395360249030887376231393772991298376895176655600373072387519098729312583158061682452176765939509511123514500590791888875820276
196 886924054843124471247690728981609587115195262252789762918139157749776599237809867679520874697312486467469377055481247953040691879767404138286778223799384049623248499704939529703986239835252023477868846473077560158623406477993937193086350169226
197 15065670008453698755884950056564811004350904947993761030265513561568652142368657074362165680912764379361944757784100116448357847037452355893244100643026124253768806472852089947056009638057004454596088840600318357381481616259754142250067930505736
198 255905274399613181411085047630049748535935714337370249619945752524298682092674115670967558079954393165288157771629921981620760782799211551394931197439509031633953396376628000755388364469909800255536190881608227874217710990609165419325050188597972
199 4346692388950830821748132174526995955825698250908381239223577168180767073014996982505977092575207438502592439235993391563989409625265393114620804124782043714443359144127577228133474842854959975588218343442292747306006586910700543926741835041533854
200 73829099443830049398412846266195229330061207162616886247048761950715418163785340592564614874991739399010275865131590797094381283945590982581546026014696519759181444569877590587586391415533004650386896700696825104936367938692569889694540754786100946
201 1253964783797119418012132805224066468876301283266707891157678669628347834114095168004456659937539610789456563684841092753261753108903488007179706216780634099452201163207213220518107066861820180063597906028227406587817233493667574526653923608719924910
202 21297681205279023027667695107950692427171847914702761666238142821389250671453155242685049858399054894244045354602727495426987171781508290356543947440436728760468157843760230194102956538780629124868458730863305546472012866911451527468110960791935295934
203 361716753064178436616822546677056075634587208311888526051198253233351400926020799784555562233728272543185996664725486520073113799674682181301648748986546645856283821814836040351294462437099770820728510560568383523753420841198684380011049410105160393512
204 6143195697350353920558023519253639444495353399871729894657960872697307636065622846752596039777278023585271436206758637305956445940496387662798185621638375845972275258926365281381036135416720456213143511250650278183536323290158311457097786050830266077044
205 104330095648467114771637988062487616908567757999470311963057165225874191020593001199213577557033217170247297757636745685482156112407602013944619246101825012326066729751204400575511037155366697433267064746704543710017442112609170428866017979097433554307110
206 1771799159157745035687294514341718397549670725612446259854828016252521580238465270327647404293631367949268540067249242493514114956481530866287377332124312988873351431033860882321414219965147493346139953539583684626052516089571105485362599421976612856954254
207 30089093795557142816906081286777828486739637402523233850208352396843074682452143890083164435662345340559164670874574398941826950046383662868814081008026251891144728207958484568389019267267511252445089086515094195167016984772669546197488970712033847535585204
208 510967826540558920611066007170220804718621725846320418114124677353699678442190658992162889999289499684299295778068388854028120296504955388764828290707853721932723536108015774667049874450415590572103505706630935877056443951041957322826958723979537875734219650
209 8676966696375170101693307916031429771601498990813760447129905458677776984161165396510754459870633381018386405387643339384518388046536333814461834625062436488049638566608110691051539516181101582652148212928231960183823993881708637188411505451761783166880346994
210 147343957425730695828315673672176489588717771288489135507333402321274204659395089344850358797505421056326523160933590721249675119324512072729918934009942761817491485610917956475169118884781626966823121661596087704304015087077768955351353868726830033910052896710