0 1
1 1
2 2
3 9
4 16
5 85
6 516
7 1519
8 6280
9 45441
10 431740
11 1394371
12 8370924
13 43960657
14 459099018
15 6135631545
16 23813007376
17 150537761905
18 1029390040764
19 7519458731131
20 101693768415220
21 1909742186139921
22 8269148260309882
23 60924484457661793
24 417027498430063800
25 3741702792985874425
26 32925042727623582926
27 609019222124378291409
28 15123384828605758727260
29 73088686937318229204301
30 599846253875625085830870
31 4505277035168341438052911
32 39465904379937040909483296
33 406207491361400502885550593
34 4612557553218114080163395836
35 108682218915145358080680246955
36 3543679210870936930023054885636
37 18707528084438523530979465628465
38 171264056267843960576092509529914
39 1375968430515883690806243326865969
40 12908924779004695391116065777602440
41 124090675787380908056803683797450761
42 1614696157657011943626733758519364038
43 21691690402295982483461751266390793049
44 666506352573748282780303133138832327708
45 27504472213341184867092618442386211098405
46 158255463434889640284561103871425902661366
47 1591689837481940319891309543268736369054299
48 13780947906671026106380388322143984636673456
49 136107233398612539767479526232518049302820769
50 1352281652067289980453552630091373690096102550
51 16109358557725149379246740019037793745040979201
52 240126782769890873983122404384509398886880014324
53 3984766644784727451944803229485802154406288027237
54 153669788895669425852672194968765154969636099734078
55 7883856185947440205175460343894729741945235804049715
56 49011986991449539998315505522339078567983971576102776
57 539818868342500820340758680068505537417800543941047665
58 5001530234902943029101290672266917318363982199235568594
59 52550714437606791884098316128810576693725800015358974179
60 534782399979962999916952315033253713898445237395472252060
61 6491098107963305538301294563786181857087098631081602163241
62 85048930393916841680025926459151314898259092880107700259414
63 1551270088353529273015685278876792859255275790370245425769373
64 30520247083542642790576140121902112624074726639123568140652480
65 1470689669529646888179606992905068430709387031981146008484391745
66 91660087753716898009657146410098659409601477254378431612890054076
67 613514673281736376839662388894967370850008196999952244416060417099
68 7335996664527263356826803827751820486806958744100619055058242433060
69 72805835792446804849092809839549035752282524743434610550942130957361
70 811196477797841760113014416722977477664605808450774230217911899760570
71 8583473305576216079240176569929506212146993477447443897252008420857281
72 105681300360561411466656731383898272023354510360237603558041330251082664
73 1369827168217690232857360696987469663726363679789756904525134519570883945
74 21473595897264448470480671603084176066613166314593393028782092731660583638
75 457013788108363487798888163850210075796939821414723684116762179938470750825
76 10769988075937717412538401422774375589287059886105678659052072614602428134076
77 633319519215182252763996063156258830558597539370333597195708241389040305839045
78 47179530790497680117334850711440398652768794049964982397833927401422310283741334
79 338261674912028311014491421315975662965837291179913388665818918296128516937810011
80 4370913722371014688510528247109369006309462633509064903385582837736448926496435280
81 46280200352174177940238898947174093454155776309053223500261815222001890311372426081
82 547937899357045029983475039477349619755008106942300846457462808579806644828602839518
83 6038023513847893408742359517131920295507519938716771395671310899778379489176812727369
84 76716522399379246679045146494645461673423989773697918519053017620226218772834152049828
85 984348608817302752712296033986419772011045683024593318318570150063606065106903775199965
86 15061542722657652215208725654572969155132126100381535530192984344189618506031338692054446
87 266520155872520564351391928552989472121585464171934646370766158394146938345158136408068079
88 6771592150111530108639602333331561320547618496972344766866844591160128130382512397488455960
89 187379952947565703826121818624970825793914384570058386537110868558180129670012978577330445121
90 13285431996114127278499515235161225638708737942763803176288604542231010853692005463427522641890
91 1164125228504838160108688562239089973134507824301641801853122037923273690456829961787063143253511
92 8908647228511213649646377635579901303722854026004932768198248477164088937819390034268471229845116
93 123706072366568712345113945637471452268630065251447498031543556373550309811093684125662671675523041
94 1394665473327863293323412860011914066981690849730492895855137522070474131843440476715705405824705718
95 17505667206720497275981492789585538508982910136866159417721236203098936638656814887669982371884410665
96 201895879840645348713270042511022522463692274372824995017282222825870924623391725923507207614616342176
97 2656105419152568074063271748200082388059422106905276744974581957949564690169705409511152253229890470945
98 34484918316555768996000984441625470688320735435751559480670832587976097682838712546513531171634934370694
99 516678244613987802794853436407855298574857316583205195275516133750783740804987687507814502220826314055233
100 8720646185542613554453425915974340887607677562688053939429861505676058026918762161014104687099009016168100
101 180162346684334416594540241041288574389591080447149623018570375752303366840878287177932664854398254449357301
102 5351265117281733289345128925619524068574893206905525354564072739787711883541619762527588283524798433407300622
103 173530203942230900250063223192501036894532084916068404341478253767317846979264051042215804208817448221266792003
104 14569586070779728430201243306600709024060379653467446167519798012686369454691734154049861673941832765521339092200
105 1483124748207809664529270888026606977672034230380180113857432909979704541047980014031469214347869723751245040983185
106 12068927934035626923134175582979033132164092936752176290174855328969466384261464392681896317382300569848745955955986
107 179329585141705056537570737417676882345387051611515336311839250729096174757614204311134885585898196084166336839549079
108 2146146477252308046554170649552832949450790975785628425400033900842941743314912482046839575969490176951448917153268876
109 28526036268762499829188840869288087132184839066339102652698177908794718880813803272568469988102233947728575947748120769
110 344428861814897450225022116949789583122586252348450069568419078973910349497416654122402332797965784350067274309869779110
111 4719225837530374400606834850813517737220678143074846212716214675965942003095987534753154698752963336995988770413641145841
112 62439850543970617241721142122206062736361606048622210217834373440884209780182088326869792685705986492605962891941681584784
113 938853033846373105569120291110258960294471863200942084369743137422478902465619289190388480899863585497566194963490901197265
114 15205233285801924895417694866499484668951126618059113927197258251973761671709026229490393871793359534124827870018497057156538
115 295426692327413608536211174785416508678451933340809322912713790627187268210131380636571193709414471569538707353818639011818715
116 6958033782206162264787239955328130055398754733477186618953383751766058400777958550287321108965197828447201330986558326828844116
117 243002705999018044442301477174892387491199028144861981347881721328479771972216750546697698074595248804558121486563338201548034265
118 9098397923008974176716339378007417008784165681876130870114331349503227235986289200248567147079218192441988921992119302850212721534
119 893918929736370188735113068487755744488067413836685600449085809802757812370511674334162603940690636589216989337994538141591818024153
120 104525107787706577202147427435547980190946872493194571174716905927491908508166604669874373286256553430480225300256793831910043821376520
121 901589889812231774174971658068360718901501593482962774849120286504684007238449132324181523061562229509904351956751481380400141752555561
122 14275542506796275551499139261831309767410845958435235031560610003100524736399386470243374664179332057917590225221317782133813609407402122
123 180899220395557973921342270841186350073101271146426103201742797640607901360112970685883896776547397166192157948206557119672410299767501957
124 2540576767992302516884666705066614353496605876613074742116977733052127057981765948117346312683346177389552131397230033017137890668270732404
125 32136460229577922714339592003660678082255956840362100341585771584443825773901341757598900230533703269232085740346472710221825340308128061125
126 459104671563640458235519917020781984399537339839462988182699038898141507309994588251496575579289082817427706014805441433504488758216458520126
127 6243227581784209566571316353911265401289771589718703487198465983446749705615793089593922229824794306426514850187203662110448280324952332447559
128 95043127562542151043766452917020490474335876865537898465041090326519576744509148950553512504253179355466533810034010220547791675122543744005760
129 1519936866020272285471096934259261373761808926596188099394118341692058421552980578566028400236289515102083396513658402032254558137161290597868801
130 27963604305012695701646849451793757765345915160681723170124002181707821419257875223359213255764790432263156937510796925203503514596021356262457020
131 608391756417554515614712727219871831028690391687877991181416348259643113306371633638473194500645396419158209433099700476957302071454880420711241611
132 16582763344033632283516501138109944328999350112579024854928715577507328015593803420620325155820470535794257501163180671640894135324317955964774818916
133 669959086552403716978223130999239442080083426802324327284861952034427832172423982283057703347572763367544020025359980971271345953571519896632791155633
134 28788682887270442796232079807022714603100577974105028988300907086115720473281162419641132575878308593231945164887757555980940923571837283930930461853626
135 3267111725121112446664145790801526042061570658412255726121450496390389416452124053627748191002304660469246957583737702461759667575825295069302886994271105
136 434716779731544764308543694645921714935659516934740632893389497110118892697919623229920866591481062171966855912882812058715371803206037288134336535659528936
137 3962573217306048502977376179176190947971462780838904305032769656316485384455909898667165659611427974749243568344302037547223332482797026096781654127870090665
138 66622057613111408226011871814117355517705902525284124121484190439033416450447335903804428119123420347296475593606289432335060246274215799443311284554293302134
139 891550605626581152797509438683594062369588168904964316778866198859156915251630907209998859943158305356979525954982656923536057077193636827277826415728446757529
140 13204312228130287779412496862262110952543439295715524361905542781693622795386893754065380075799095138716182509332649460129031322229489546687106185614076136737340
141 174866832066030269283235590867671778871918728172517255517708733990275784559212461593814361962682817958081664405550431689049912550125420336333478314019198446970661
142 2607786536515059973917753247275430381673805753574584802969875986955735882122293200335617162255294908257774064822545387864029052732670876716398523130866781937364758
143 36568328165831263773828879654960685857871672015569452300218580649526411177865665858840894328090821954225801859296392738318385291491827836284723639262581964640475499
144 569136832252202916201460519279060238423234550676158926026826134722193937930110446858140916740279908501677029523611947609671038173747344550210398170603875545169803408
145 9093300889863703022122658639303844760761451519094200905146617572653064882150684158786922951051761693236055011108328313696303015123212544506417712349936752775740868705
146 163476081385847497526172989018930787733797623854436302085814987840286371456032063470214593314342334091404595517444346551728371543550027202182093677549335355348504701966
147 3308117137594147107272102679073920515335742604046251801351339206110538635939009021167688627049486969588649929923791244364607462516889404028840906318886651379205501567449
148 82455490757752671580226073960458909556758994770659497240593993092661463352181216470984609247031367903610104001954737519030961138774550773166106993133386525325136693833956
149 2556442307071897089914961472455865153998457806715629582037069479051561340449058615121611835348423473101939885113722847737011425588612248665483649950292647064817827327908829
150 119238963690141333005807640105029925351947777100103420804016947140771084617866735222791209704162046280257461758205794031407847850462138447883722444503757442764116921699839150
151 5817586256322261384000408032601719271450288823757996468985585309598570219469043228599478627854790260484325786441716751287855267387300617251127662225947927327601527158517904351
152 754982445658423478961441979593188814135412779591680550343121272964862315024038078075158307256992125347582893777655296926320503641163946320222294408649492021286666167614060965656
153 113368826874494081526429106010114508032869636726777963120706756381682409360642330094350893697147584790094011824934880000624392481737033055491859673594077010829329741109011252743553
154 1089108559097163830343085355297116167968326088842631411383248694708533025165657910377706149023094051718541638039416340086347221472339645730587796572010144950871034785434928994758786
155 19379590393215951214185689654779996325392470198350481063169246447703555611828349292175799423682199203360824414579439445336499694471816453499833511790649326371306145269896563164615015
156 273222375810838639773106263191395870337128142056501752232108863596304175825472838487845039242776107164954499666958862602073494028010188709563023445455570844154818641363329405109516956
157 4258320268377556352163520160155319660638127035420185283180518444144071728643049833667775828531018927892170193658207080870179281787773059626418419523638891161662955295402879979089703905
158 58997799446977443823542620148078006945036050981835232279672342051371961229998314630463115681761175220231040135677815135265374188859816797347319920543914682904633221411712806116241478230
159 918270917961215211481110756035904324009890125658476654438878206465588638336222441543809189745157855057848616903003504309092523136575236673294312538555118748926744496722220502145162459977
160 13315381407858775242230157408533656414089235057053394031158306126832182742975780329247647987254506748544597733530393552508589494354478126204771979208349113171660610188827910807620051266400
161 212755256936265579716956268061347728374979743097622466224279061481401263735962441522222719217894760645151402693497612482706290010330556725281733064766417684248724892758048541680551821472481
162 3437576462662509593623582469235170296320863819381823347973937173733920001085889585842350549149966181048512020235459469032344145569634765717756656331062952670904585599582336582769346381053358
163 61208860940259188062738719038032554568802320783111508426940279325838390756551114409497416950895960463889180579997264043425078241906092357613970308823062783212027052204251511968097579862446921
164 1192402449047974425992084287758804060278180871266688877015460760999452303557773425576849499077164147360124682480424670998389428363510728665813664233024449517874950620021096154885352603157283124
165 27332433292222516498091186304952487513718485273175264778672429758719363111932430045670246262793024376229347461377541710576770077870254531018820494595282825298583005767146791150347442515580905325
166 765263074252383416858314648702774347977866561585964181036920875359715690730175018179309988902242876983355190233845389863624512482340724213825042033003477376476785859118024881493289463445785321246
167 27119921859671971378212858492345877971638059068936446686598635181186624947902941356174584445662774880046751970408859505815303553111348319017749296538151844352202751892385330350507258035526314369999
168 1442994844267541969345352738673337841707170309804012919073253244832249100860140112084109376848956665116442101475934102436803494184513804106026404336376938152854689165605358963843915561920018765313832
169 79366886386235270114156246008227790104117123976838169248108676152422452745697636615642638915398956911735100948670813082184684509551766668132050435978592055801177935647065907093353253432639310399112129
170 11667993849839486306750743645639916557075072358870769063688550371844840046534432528331002173291609953046578731509193304072714869846588610459319704690351729801212371230815947784403776114358931906362501250
171 1963152255941866729477017151200697288704538812020723613834730493994936416476581952684284052396776617768566212899496535026291140490441184760636416238926837181942591251473085474568008792330506981549066651531
172 19826618305546257498037047315722891844668009463628228550248479009383147814536476333995099054777273617762455100426908899403222315144821361648971905291820769437265018450202214624722265151528858133743597889356
173 372295450666708782397086011726266592245583957285222296749729011394215178078004125876079518529579826790553357988865785456548567126563498398370333156563602952349255185354695136124228083836561342216964468182009
174 5516980429061478124223154537340703637064588440852725741475074118194092499057057990092359771838805684647207840225038168717130912950358648836826225101353730075549683406350876153816902484515772796606166925822886
175 90305517397202764292120163075643142448498424738629269292151432244997439325713179941181517605782303889095123488316764388755124115229496017019515205900509078436962877957896336886367476813278262511442724464278925
176 1307474488042121437713766701435813810464892309651509880342218690433843587537143400376280792221117402836540280800947017938545114001446865837092325507726336481144601151545994067939234306880098369209618022656845776
177 21230776192241957527799826741572091749529321181164696168490570204397877486467766513914347946845075120062845483490704525498314762043817809111259129828986448421662307372999288230244836857125755194627512872614948145
178 318706272293946505364239269943348420987708137468554034939979410812062053209150936554507662212909807103035869787022877151733687741478154525828751617824285402861208253357796785583315516127249714475997285413994007914
179 5245931644882565475833365443056890947933060680979131906625981597524652573882971606822020467365816439052813124404635701738996630170111301278547834946148588894425806650017240505732763338103000902218441342958972276399
180 86229435077790809426865380670673052497529445846485790011762577063473051892189676314174104164473523494001967869327649653795353534365272620114534497982726739104475768729978767892466455703863298043605957023078897255380
181 1541784571788396927025849605473279577645894067045732840340621658591861309859545578627773947722356838650573849877571367359136069047572954439584270871887221895552945545056816046574989366037987287713871285346020639561921
182 29369827233995920123404640076603351733005539406839185934038863496881314271968701139237933722157976458893508344442300594854015001228914206403431251119655483095787795247853634783459507212708829714348923536404065526416638
183 641970441813460965012328880895546815681502948704155513009835257509305962723710831445016019104114250771652042546611659086427349463575234690544676626967674476400930172482731843872733463260252642871211279491359528192368061
184 16286179858025376998916677947998461227356888396941714408204363861036822206733831797890682632093751871966677816117767351325047432080006012325639086520775590725049890266934930199788338397974878668909767344145288086455224264
185 518096892371163074413544099209252521575674071845768035366785228393215359751439429745111904668590254569583616737186508770996763372393634826932140947899113465146318975876140758014603722690810434769448904205666750739981042425
186 20747278328691820297173156694836594349847793224343838996617230496286503307939615579663380644160837025268612647809870381719865160356389815398871269252051331067423945595070823482092564579715871160087299688879593055140622881706
187 1251435958906555976624123525278613742340630397502850331086308937665704755433732626091327957964433517065584218713622635843031683265540941835510867941814103210242567335342916559905013388101639788928691041135272893592426918941369
188 76982710599048919836850331372708250806429257976174132282715012763007977909750790102095535421287592729512301575976163005840469980294245586029904970042903048453537523708588640130458328224416022749220036603314934761002496616366676
189 12720910213564541058538648207586525787758696322591757609671978100661390394230802229537563826707507154181557200742163195257578073026579604022218786120703807929775239416753785999874583248476418695484693716914329115449840543589538445
190 2382923257359469535196304929952545917399797900175759110921602834188541042075171219752160083616257005855372522627199029337250538971168970136772373300427806728017230932266169170201373090490100748594003511266185586685306414341118113790
191 25242365162255079586171272742078223112534988784246192699033265062433334274686188994933436500895429266561015702955837636200938802963142707469239461537632446868175133826924503717423167207781963088617834039495701743073835864367052869731
192 498858953852441304244050888467175255229426395771035883037661318389993845161800315501834616006315720273401918264764772143753090818035761402211100239930518159180969989607187285265012387858942449967204362204611130793718188421655296040896
193 7753712821287230523532543235400949522070125418865040222072305502639734148514258093352654719779990618490032902585003079596547966346505007927520401440261706186332236274012551724127173977182836917254065195558559934727951269831463546757633
194 133035792666454339339016173436718669268207893457807040295068507928634826768364485416233327041090628120741566690773337292374117985452284940613761102028686396286992146444857358784863895816402962966488460541094257023898330091820507000424358
195 2010490912210470523541775469074350587439838347752041695615056377010076739664747259956516863898358805398991685051156033366472855164408082503249485526128466127556941383851703041315876716955844835616248169583308179855622365784103117543444545
196 34031422869891896936919952056223249261618892613733126695474420664547257280771261349957684228774610643054505689506157636556357120074862068991575772197079695976992615541042305873795879278378439952224560088789138849694442164729608341680774916
197 529209349498939793679454447576637893226701907591285245062458625928495594954390965144940289654474956297365659272344515712108111932373555674592574885250450363595668812183848852426544424505254995995483667631714991697141775009456194294476050005
198 8988300816452757769104284531712717148780794853150930548559623951698996525307325258608568587471893669924239617902552368354180014171505223462788877675535213987643817453721930061121503627069354408579109174230379525243239369341414749409514067502
199 151032001131429737452345725186756362995128643308547915840683458195132327670916666413232872708444155406720950085143950481252131872646060967818241231009960524794232573444123116546818472734802424016504523409596220760213791960173351418988387219635
200 2731116623305564737268839124834258139211899394635549688661493432609360101024883380817919544984404221154555672151368411162102061071136728651262127711101404741447585097948195921528727125389235920710275749455293140821849434950879745469315246454600