0 1
1 1
2 2
3 15
4 28
5 165
6 2466
7 6391
8 32712
9 254169
10 8000110
11 23222331
12 145821996
13 885826981
14 10355593990
15 580020616155
16 1956699202576
17 13457098894353
18 88066577768742
19 770513432372803
20 11463088329530100
21 1112643152111464701
22 4221830986978013662
23 32868804739198928259
24 222686795433122943192
25 1978537769723535693625
26 20261569686253005856226
27 416877681525331260860991
28 63684756469779490822017052
29 271040095793752336368514989
30 2344021826004280034046456030
31 17089045140016236487642326991
32 153377585247796927540584583840
33 1489924111979796167499133113057
34 20288337779256282052573489277782
35 524997275738720040361130193029715
36 122349693591130187952876624720340356
37 577026809996820926661582769738739053
38 5524859157776754099861655387964291662
39 43277423849926178377212057196933812051
40 408518731148440224306623611968135808360
41 3846696465962751132335179762883292218121
42 48184237989032054810226741975379744350594
43 770770393341643642626984444058577584832095
44 25990870778391821922786672339733617870805708
45 8732608587707931118793786262981892154192616525
46 45321788273768803140955049628724861052105040046
47 476079881274719520265510776810227308801880807271
48 4021647896110869876970170917545944312336605547888
49 40115680553564368367548821118209204178628002961809
50 384580189579692227465761472703980017605709019909050
51 4597860998329111307156027087872173388276941678258951
52 64061506658408476955439188526459575245651555956034996
53 1292988479716522175779656417241874707827731409765844581
54 54277869876176651496987930138578896390943182395424135350
55 25445825690210543358262088711956957739844111054842129235535
56 144208672683199412897207282993382905209886926270563562556376
57 1651949940754418968788300039207361789529072682023873414383593
58 15008496582207758525007884222052463705739267326199418406185802
59 159177525689409500184376770374943189800698365013517597074204971
60 1574194844650193353507074106486328309412457180443464926966672140
61 18914796946444088703906499313203604722887793576923923484744758581
62 242282638721920910403851946472342768253609281569874452932643241406
63 4148482908677793544258767148094583805719684377640190270801809225459
64 100027616016777547493259178902508612895653640373596789266837277237824
65 5222868238464959981771499263991193116316513220843075461111564927083585
66 3298089858826449660543869309607821812136748930290058623998305483816310326
67 20284171649585744425522877578643010006815973067487337601479667785253533811
68 251767163743565548198713233812144055810451380543648763295194586563729609892
69 2454882166201644942444760539831847588232722928998290159800653823783372355789
70 27683427294283268917729038608490365461643228006657500368534363341471136240430
71 285520353567041970152992631636739986898186114607534100754996592080878289541011
72 3504835174171593488099692930188701813528058268655934426929959002142482573436296
73 43831353232842979592429121392951154716904583390822067621121288487477664341876009
74 678261801139081344265362148854014283266220622000845922681856034372526054539124994
75 13353519460622773317517347833188243892285012586819445903803435483765495296661532575
76 392188085341243384353334320716072922141033380550111340946242612447145841394988080876
77 24837041322629138516743041957010145473215043376270295952032895379454566927896763242413
78 20586404685845053060264780190297274509503629494541755206219191641664973710076722220259982
79 136610357498197039958560196747496154666113437597401567137877955462710386512817790750287943
80 1827531742436019085295285848566092101189919625091031632969362640470518551250571231674442000
81 19061862832338428641607642342859498453054582626057621709484696250229590441742732953001186801
82 228454863484053368026561847523726097380443669749792561557299011914770128185183150677211909034
83 2466929303598144811120083967359549976125287018913431411008609824787268548986992911506763635735
84 31321425227606198701628242016215226470794311813634382319263882330716278900498741598915438997428
85 391379642859152139211996609525443682239644922192608529557821330380155053686979464235579324926325
86 5835370462575636251070658911410840407336171230535672318122249794032752117323586976411238831172886
87 100791541109854122674291421043296225683131548177588450658931456101146169837090445526951966882992631
88 2364635730598163670661818128938400512894756219258154523746336141808048059493928049001697473904261432
89 82510781641196253578563899450036870772798464017670203413374529710710672037100935969457264973616278889
90 6271631366585521614327875002488025693841297425932790170800195072345447795101543761727456682928016025610
91 6660669756083858324058053202543587927380622803386360395255347496280196271993684840028456471860147069889571
92 47453161975176416635499915316782300458717449290264853361878138810716201154563886772580067759293756946111820
93 680860214250884459318133971995858714655954469012040700954741326684944025468916366774503454036723866519413765
94 7573313220817651203144031872629133913047174946954385471307614619464774300425828329373174620183634284357406078
95 96294757797047538353327080557414577996469855128927967784096601514257801289891818231498078256895252248322405435
96 1091114730771191614622408146158278791860019739162179958091222977601676144625571407096423194863602461004353889376
97 14404030814286344277925547126808445482304104874124767010580662262273068285122999749165474914554390956587171243233
98 182890930902522904654003951323636311394911753709648250569987786473221848501813439512142459414444538756956762531882
99 2697351551168560329892948537604016362376302701263749963155291935776871158143308060481097083530907417626264659430807
100 43831306168248807484375695725942798383158573932038090260057833782763343598525910262765158449968571052870822668195300
101 886218831927628059836655128753595604404382135439303544229220883560453699115487155371686115641851476447911522797358101
102 24107885794626363455758305462248667267426043391593459021185712535633201220334166911173280771985718780018428770887786342
103 1000366989142419639380782515211678902574710464566496727129426339040534255849919162845788784789223908453192540626328993279
104 89619941641158559794567261584066923055449307382999277865315116871384642405550785346647707891180767832301027587186917518152
105 119643667699411184555915870173488547191152068183460960932634160018576329967766418017938991562068208751698422928805643844290425
106 911034262084154116922962250078713131118125426904101522690071902768876087341135550172482780705166756615467588624993387910717146
107 13959815912279064736976985315188100591304143818394416190084097004303644559518487061212494603188409238706886790860291620101989491
108 165070604999573308769886474776826597579081016776977012755249660005321338111799842257640460223522256210985375476124580512308395548
109 2222399077301204335578898218002201704638960807903004140824187384265222041173541857784733884029126464576735843286204409914748636469
110 26434032031458605126190235907829860408946322814842319665574794584679163103425713403188781673542585456048266496130169247440226112910
111 363972794989561118742740474497618199362942654721630510608720909110985823769580295246844026965658676113160515319431183789917755291291
112 4736719294807467286429973719594471637774701518234503030364549023558183369796973510117173250137993442201099166351105408360472480359536
113 70413919363275377330004519369519635522163424863581030930334601861668823346061175082232861045442980155919463074941968459344895763780529
114 1110625995669632331199028361881886419131764458686375045482794445364831921659719714019551181825493702939713144218295986821222696496324034
115 20811357456687206074921102964479159120038145900692255102178071987504744836864486190126590866664382979333665823586570329220248414454962915
116 477138446602793175702983971316169292312616380351642449659236561844153996202394255014545081941300060192238858388963719866746051909140611876
117 15239610424704410264315542173768614485005002090090940532762511819194953237959995198146179643423241644763916664896563927254048389155411267293
118 738507211301754619566432514290347425710152336376333888370336409894288794287389101232226174373238353506771047991675225293100758505898348174582
119 77122280679302832468681217916620696306992755503766498157195349455559771982229164384418398803403624962780074003293328552089788803120175775066307
120 127233686870698265254368594931173219972249623132154931098148538642552959169364597647505989511403874732732078747107636111900817876256191119785853560
121 1031389952247578821418307665111921607158746563469315457789938790847820511886582795121826994608733900230228135228193701685713082346811058551931012121
122 16812953606322058279332020654305780734541216839864061028410786146742517569297117673045060103181728023342189520662780342593384478635813013685091888762
123 210725892467546322798256558464067670304448606234892656970111719651632384608057466216618535348791814327335909092966143535233509955745844029653624193463
124 2997484241151851034372045461362864983148441912478122550144883506018713579725549633798910143436413119471808268922909325849345093857631239002957256731420
125 37413763065084980825703545880240205459822516795562200207204602566926330629844359484547298687902972568198156998377072573551415112853447952658385712906125
126 537933974156335238229181691446950133476892598830498538003292772512615806412666846218711667745545773888045071659437884258695498665669012116580017350570126
127 7215643382790070741082238492582942775342638831448503490035073194337115949100865940585400461476346364271801425989475367356057889063994987787005692606634991
128 109214436455452611712901660168019155019060706845837084709704147501753845321630152933565192399978777604453653641790528347197523087685544014133783686497063552
129 1710118401904132969908871482468904426577106779912434088046245319921885351445132179288261063534641829754984585990182482867830640782472040511139749873517295489
130 30725875790470993679051815393011074350787301301500488591397331677465372330826438022546367148316212673247953356310116686418643047830733337565994172376063568630
131 639890801666884411066696464149994144903336523957569186694329642311985968886617602811747238769076938829748580650606532401312929789321545374573994046412569562291
132 17016575838720236602396573066242139395947894854955729952091423187126599729388319671512104681863295929723273494823555249928930142146128297488824954115107034148580
133 626022085660178071141137543375540769172984291487026629743790944323632706208468926455908076785375797894566573672423495003770226465447163691192682392040994380051597
134 35228346091781291528001650161311278958358051382907653089802391888331003141947285822047966479786643385574709071042432585564280893808365038505772009926040187817527022
135 4234085361058111408983473708262700375692361575850666878391556906612842373488507761458872041304145022992774746542412263524153187030994432513206835527151463653983912915
136 8509308403862041619098518355136395915997259423886761468535338318324435048235055187623809019983940790077622984710484204158743160975176742468462924259006762321808727027656
137 73172303564393789310031389957674164606267236340178754414059773516868779050091144309929074714105520232882515240354042152542810307510798203822004204413998286381080380264553
138 1264586385463943545337021785579173176041810519038649871380635186375764650677209155557166828321593479076083646833480465748905015185420267428509794122199883186321673076814082
139 16753147123695025999684863578346482294928658554703089386037146800563794383024284108924895812449457695914308268957857470724903787145794122622910038890702866616432115969012351
140 251235098321066550217500342845892725472109802853964142548930872429142565631081493349254938453355790121375869794676710555871820350139835491758528937681162407213562179958694060
141 3287796649690068710190947057482752735110137333180268631678510568688463241818557762357660612079002701737398999616333099001956520660938869734762208456551300613061260911036834221
142 49376472496125912139492363338029927173636298594926375624946274275663763515246923185122562515630829708055879711119163214716703428565437435553767804220956987945943216203616841934
143 684758700354322085865495760774690738833237279333107330069263738014973661823568296926380576408595156026599310215814118982427908576202625862444445763423728007325394857582635998695
144 10623193138381184398741161421839569272233843191977108866297512335972992863389278871850110937478124416650633300298513971210757997251511615951730262358786262876798132900834494709328
145 167287411398669390382635641665565424629025009700595194091858618714475406444546623254208100184957388862226754200928260119047903453402740801102632060219095159875491343741849563656625
146 2954143665755299715665651609599871409513274108633116602035830336355504036958191066871336204582093734733214472860183320939313300033404532398203272220172426815471291757656831095315146
147 57981115804242383262148223854105496848735286504688658684045235395995252542727092941963772089917469024056566726799954648876744112176241432449953624548136740215954366492610569288866871
148 1384207011927556293976793951610907203386645681314701964261827335614096101129504913231530457485100191870053178425097721744693424194429853632720405933652115808435729648066183627302687988
149 41785123946986826030969495873632828005134872175620485716084018407840858989143765115437096653340939815213374814330284837642174633877889431902540380440460005500583681666450525903158016629
150 1773094359989519248191537874442446212652057956377409042411258133990838737767194467375458807254279215639502138395138059213034893228212556637632932329478777782680749736540076531830069216150
151 114392215456665324177788937041059706677415300394628510249303236373474441635788838187866930028935799420623799541174859103277323057234347948133311594238964228224726076103702914457046902571351
152 15673074018108464432923526806327047512302254022138960216917803485148596509257158542754047848507210495124688832499862243002603086147296797943192754964278233686044316005039568865225449109546360
153 37889300382744307909401070560127861797795969455797476485564160834667261967837922741779312874801919092665753530478048801116942091388699663375565497768051733348392756833436088609877573958772164777
154 344521866308432709549677869185754842447538723833749565581387871136738804432473169984864161426472998287483964624253671454870597680801798890386262333417479997274341274475490477381465270603939486602
155 6292889975028376981469296056490148061473743805813889629839623273991983773318481380003226163010709321229274016971295697098158187234608251221084904605730559966723583462603541808321773169544332258595
156 87892057374424937355645808125685728698838314814608969492055863475062880546819258126177262733535535951811038382605031386464620239876588442751219201905807801749359736550123416545738347235643047007116
157 1386598482377278529879761928904343084479415800349001212744710128006222660591247544884504302384576534096224059476037854001394302539718430288928158225469336596034093928670021378583337622538664604440133
158 19003585826899920945575252330064212811970263936709099090762309280899877149447833911070156465432652516585773810115253797055521379191536729172945714824929887691234855897480533574524626432980548941130558
159 297997308650007471071788460384411076046145784563100115153268464053682015607176848899083580613771631773556766223768949840619779738946988755820119038819644115844384907995594169368369748613236944269353531
160 4280278302628767451239120715950061758656848053376471856410468305587608983722132085773089190882478608029919469222770418327557976007275776273036758930849347006673430120649187394777163225784929465976949920
161 68326138021048308537217685773202212215525128694789886440349076893651032457582405016632603625411567948075016729474384453152168766757688352055655193220356222851106398514004432031826782658556854785044651041
162 1091636888356341854651165645783606060125056687193285561761077286336753199736460315571064744131344955173983754801492725565698709555016828116354511341972549369391404684657261062588443924352954522913488719674
163 19227868573134666109013279643676265834553317929109447970610234373334395831656218410791792573983542489500869464603792097566302352405638433803072402840340380007053768573114220788050713601185999300196008208007
164 365576317196913543116052411262044086604880837225874980934923538352878599520104203947259623770088535642338998915050142895314721935461168964219876132293567835644368771290249514204094986594256482192843381531268
165 8138517572990689175639454676029759739868508835872130973753655985435009303749530384091428774852882190693018847124214024884318824361415295938381380363560949503957473368004893539163114966129196500865929096525445
166 217207682870090720592456235172428576094861410303174430546332876758880078178140774871542151126219174633409541436811267051507157052002254629708172127879747496696093273072304746131676112232081647419558630752726246
167 7510168282797952863335671942293138452280847938113302372181589825545334512727480146251889570820761530156094812641663752355277225853809632679842556942985667321060003628391492547451279623331642059247815001106404071
168 362889589878414024473608388761946518871225033553726818270618459931431367741823721163171000670106461820152085120484261519616922210618345509150730551336731977019123250622906782527343619548607387830959810084746969544
169 26630865087476257227647980904606724700359197150419363146619640242397840196695019686259210678261874534158888610381411014785485039650488703085436843500029206860674152797223899327826868567632232542489421665122056677017
170 4121631313131924574039328177634145141168897632527040173711471947561683056610195695368641380647434060177614469850069606758952795659383453717954485653535398990633472236864088439186117219513558192949455278920373947162170
171 11854739460682851486462894634939222636546549846896835018292044844234321134440338066471228985384059076925341399544864542549403155816089143968063733465108824988266346696450850926828964901506950202275752828032991830748409131
172 113655707510019002700540802655194673984681637244549818258437169626006269988422939758898260834707959441450956243293195583801841423219530866762879712649428171777396638170215910492868457371086004252612421114220138104422296060
173 2187956070538952654472187330506377741833576110927684462358978345944975679481838020067578491288690103989384595541591138438118894465937482620777319475784822679512131821067101279083208014100794933403760952416834611847855925093
174 32140034232403909679328065706019693905187612524410297303502980275090505174047599129617461320132743817539449094143568040077489856022590560609488520305742736790148289028026817380810729757382250007383974269582045874904365758830
175 532325162605130597504887002717534924262448906152883156299156493706573548119483788390486348169740861749820446875033725460220084848299506143632674834133870650830275378242594760899381966509516951592123543469260241075783431555875
176 7630697963862409948588362023327905625447255764488313375379889224116930925268748980392962797665523966114170021082278851257959097092280330150643635830774170431203315309541748545949951115824826245164714217950044635727902291433776
177 124853947857705055498691028322437443179844109755063537860428813548453156537859128678936853184061309788526812367711384251656342572679938230881809779699670868022884140458639351811306776246167880900536988066421791693918300691377713
178 1858932985065790482815591587920843596557928901277647224405094907290002865782747041772352845112013302902396033899638268081866970765345669399996242123712055049720703952543790569022036274714182240091105141299101295022769392582667362
179 30606726661614335532779638501259522861291457150940941053434409324509336374412605370596275430489589858643197749387766060288900208606431652871161703898056353961814831378124151128692495629095351175337414153448877607094965521905003931
180 498881350017191293476754920418789639897618175608435741148049060124583877003734981803912290160621237235163990597839040687415004853085995455355837554026334778268762030456155195699110929225761048187601852298410592974214880708254190020
181 8854213554488793228877026983074507049424929477709572822054786530018258556605496180769708124697554483192318710215688641394035483134763879268464250738408584909556819060501819825856287294342279987716489122409712316734004644690468344941
182 165887151259963502042137470511613625734313855938732560074873200228225616348923875024956463483245983516270490534125355005539556870226949251702404261207561661109923564298739318202819224861980749708672071650836354915435097668839782513814
183 3544841040270259257607422186631276087058836797250836358257081475755098844445418969471760521969752437873854108572011324769809348700022692243169077681700035848479080966443726593039874646004817102102867269320940100539025987228481394933307
184 86927309557120084849534362490715874804481722546242933676099965783444713018239852568816267448785819359076471000234412261836959074786750301539929956420409958357568947580772178457074575511973876072798208006766010025598480418659949105206008
185 2635825906050303863713830770638167831593919177184093189953900239844311102230502097637587101845384898851737095464307581566115368886723764741524314890710524376978566868465294907689023489109431755328371460872872917359862357781499725769296505
186 103029751100852094445689108691093178983147408703401817182762829183456769079800540221604054238684416655691534746170977332746908523289439093598718569211980906475257120507166796055623351989687124868629087848774926077535438109474566596096219706
187 5640478310697961982195308069761763224479215391794741046680041730528439194072233961710470854819183883378866229920862747066859333947204599552495895671605807553879768397771807649829391816046555084288664532789682242946363984497774651259955374511
188 466497895854188984188408196226174851637909553177466602362142253216760845182359862204889212258939841215338283130646533831805991366119702269011563703270160005113248660814856478440694581128115706155726912782202600172623996651623989018760735654588
189 80946845034050023333732658110755968674349720684874038070962175148599073369252037594861015432118060647271509180204502268369414569299530404629440638098179285643219076376202023488971966167643869745031942948429666973480168228027564475200440233083293
190 274314407394693082046086809273251905658945412699814405734334505072480675761309916941175704389101029450917541744589209512810585104437953493474297003532580385371682655258287764755918071602761881983236203039098002400747263610745771066311680955568430830
191 2765775334450184983801918627442412007510535248798767380690526273325323705722258439057110096816105949169303413812565454067015680358724560547886555421907154453634565357763076825287548913939218987580157481808184470127087465959438167590108233752671944791
192 55972278934069432194578566625840714038885923539812534331855656790384899334256795608576641932914809394075681020523946445616702514925553223841819856815815914022654564206795865552662809061344578060571222269391662548197864050668963998403946194482372340160
193 862826458811171837128078377986386976891942703877499724460083416765465802940748526330917155341927482465010107539630105249287263792035572493532912274024345051280247746623723276183970928885866714948945992108575235630998196589824817550230771809427720120897
194 14974046001116157633539577105036454739978486981545900012639328203732499347410102298079128385162074547659048281893606903930399987946670472621988589853420319949186989909677852667992516437955202944990562795645974417624544910804057807443533221139116020965770
195 224205284111287569161457185643878618816408896092480070412105991465484959306018005054447993962480294665798065387744485295485260605413838087526534992827178516508184786794446017128173088596363168567910695237092379121624987669220767248582200841070874763530935
196 3824281719684952353102316581793625486754742647367088173582273754573201679309112502763437229536702793991119332005828899873080124936379050800103095732316529222438931675465918181781102058993943937044028048185838639603913432637276450909194876178591108000923716
197 59037481317023539681302089740926205243064923258070535126706147950249394030377429704610565633493476501695851954593422106814783691664295253769289908209490495333310575865670625225665927046944825059338315507330085507226288639543334316874024003502298472278545653
198 1003914692509432657805557740317076022092484949363791594375918699114067625118105281694419739806801571123022217950685280861463719479289307338377835156492396950885684824748070830277216377218134113278400017797345064348868530444719298225012515660826263219631269830
199 16755905486758904063330286793630391519176924651263661523726317146225190745314425401948929819593766407081102966562822245094740006758634989430469682322051740297859843281264182340862500200664892356559722410329106055373763485231050904792257514980367204355142584639
200 301641052775873771116034923583936523389841887717330701630181994693038674425848198237114512837292522813234983668216890518160996840698307074444139895691101308309026442609657025434045208138396319028266367844859181734553210587081710753289205012825055790666433660200