0 1
1 2
2 1
3 7
4 9
5 21
6 268
7 491
8 1893
9 5809
10 166476
11 373275
12 1812374
13 8077317
14 38851660
15 1934306029
16 5374689421
17 30125069097
18 152234643292
19 991832638619
20 5660219512530
21 516732891172537
22 1664067117563368
23 11006401605832341
24 61174190903685026
25 428076164193850041
26 3169801069519257668
27 24759672048638360761
28 3615216697002900664218
29 13403474646355280418219
30 100755885117474039149792
31 626638129213700872817619
32 4686121840972352055606013
33 35401912604903466033474649
34 349760022360981546821471260
35 3185549194219612976276809899
36 759224221658500043395925976410
37 3169790840538041842783262070177
38 26900575013080783843892911638928
39 184057176276480529739728848014637
40 1499350430318043900051797309348454
41 11684604335123349815266334405013141
42 114870560031951313411972894930402008
43 1291045491972394698383283558544497625
44 14831708458000031439990782954377962118
45 5346569019566662504979529776983698182443
46 24900595661890005858901378569938286305404
47 234933573439042099886759673484241796551019
48 1765839586945837273278312326274824719323498
49 15534058741649279769427184497183307881393153
50 127980641139704113270951124596225546172420596
51 1277516064991733471547048157821641301486400825
52 13693987097948539133085942412350939113408010094
53 192926482970228169078081978439997244044379861267
54 2614742484815623298245392356381211747577982950300
55 1401466673371223587119485343509947461679695820996019
56 7200154767402989156353193522459611539876142747195950
57 74921450420815143811098978744100321627533665557886887
58 613506629351889138734856683746437773814086913352996408
59 5834512594093614791120988223815365134412322715791536847
60 50777549620539924974359020953163848668592554744576673234
61 528294763010920440324874141393757359800979676922596867877
62 5576299769478442433676077912423248678042354958891499655844
63 73356968844608646603329527753535575883995556177996035080829
64 1206291838986688786253868258014813718958895776461415045674013
65 19722762256882632091586798726815907956431753858387817177553721
66 15006351943607494967704644498135180249369005187065264726033417436
67 84398989549471595023365338911605905105345520425130175845099705259
68 959797243775276286789158055024689951447195965467388804645783076938
69 8524917300089241191156191675249743206509718967960034442051791213921
70 87231099830397721240678683999895311330899601646978522117173762189856
71 805691364919566970243395521771300763376364970685293890959677736841229
72 8762490380264442274687038489058953780700557761388931263141012572958014
73 94036576137501427408306354776460330464140592548808832318603089423570573
74 1199849581648308814182709749223918006664587760118036902459541926180655344
75 17836631564815889289253898006099289469931950106906678292029785841154819409
76 354195220547214358769838128220524360996168604968401692257597034879729635806
77 6792527744543690532666813543281409368291381932138821129063706523233041330627
78 7154178630585203999703528292369153235246226192736867292304572458628170688246212
79 43724050953557569221526901049449305967936289526286671263330847421404895173866659
80 539882290564883593099612809178232262107536624614912567052161257758079396238752094
81 5172271217285594834511128941241688422065749272010585487483152432745659433144674541
82 56792127205775037315031960295742521643116705233982024347259396889546230591273886168
83 556129508073908680878230601118599460615790506376950909314530387589111639926029893465
84 6360645109546973722068081254679404909312955759228148086633692709004435544425444713098
85 69986350835184359478719823875183655784212024428329256489974764290111902810129468502931
86 896908644984012996836698677869664578558448752388063453683808590599359527005782321999016
87 12610797330732523416320562583332741457508680961255881198522556530218056001444136147974859
88 221874393597264703466392954280050104394915721630478089587153857933848737662163810546569178
89 5164866465273733391674095219973316453860070168668806347180302524727702705932071577844173591
90 116626750128757898291702060661162796050561601511886988248258519330732467546962051333370482412
91 164345647205660684671448589149307783128310761489663321228958562301009999060047795777739493805623
92 1085030644504607045584411087980541706067000824662633626601016166992559586639944736817711405306518
93 14456718705167918200190766028383833229046916448449830647041078473714478462508040379549242905982461
94 148736398260347522999215153285234669079371404337034615048697827774566310665862150457875667452304312
95 1745863376803420603500053437408907280959889285924110943479010113432863000128326809099806396626924685
96 18119660778448811562507943405486372109073313052585410586564910712549420413373535013655314802602250074
97 218059381189332350709573733223418921839541995947480034572554438824116765690000776680942165529244206673
98 2483296256685051579446401416262209638985530853996271172651248811603104780099483895148556502043517717684
99 32323309300713040010321075129345539254651154084652275768085064440463932685529066838868019793630471907241
100 447273541479556593766268090720469358111718374280751055108953426354553017348644608891299226780331794433590
101 7322704242528355670631447734108841214110179220763821160893961686031424589216192791989450511834747612325627
102 147435960358184061064792909815847802950909632277551918842076601539543401930891383044652612653705760668187908
103 4069462795346206613566022808063271545921735257045453318837099135236857553157822622331847730026327848577746651
104 106238023725717558030169262180952413609641711490801466877374682986549239082591295226297153469409051550746506826
105 195803833771488092432671502978436496503435395677673142344836334914353866834423709124338783945172804301016694786663
106 1388982914383482753023833481344908022638096652135645115300785811930781452928568701902576381708801033192502547577164
107 19867958916461725949189124643509229130104692300952239999634806115815592411169282555056854292015459988178538182811719
108 218572812941224321469470079164607447529828204829313608981724275216852752309351603340930549870730514789989211273368078
109 2734015200507588590979512085614028383100795797314835464639163954206541432259759277600151297273498613898084897119940413
110 30021974760626525175301056575451556013403103325771040746831166987167087813573315141151925701195143613991613348961541216
111 380393194462774910297015483848471215783449778898178712215541474500820966892785779521695385853596219585658684652246312549
112 4498970167785027081337211172177892793101375679028620141577351712775633948170710587105894433872225502257094455670861246534
113 60133902375317808516074069585808325798238710460223740224015129110774158623595750480320144613096794791153222272118823038783
114 831529399172415027573323639216664883657789853686836907504778244901463553396948634249170161270751514362719170923131965332744
115 13219501906201093514405151208763204630133855174911493954204301308794277474032450855197853377767735036677268039872804063862415
116 242497546299992009978221505386956651607188863617445210643871677910414962784450171589662671183138631282485686778491150508193054
117 5710225986504081956965991976643599121396679322562899033950372272097594850699015887655299683409663680771541850201011728340915013
118 183083601220071138978486969944603404716424697726761530642928759197250245887749672013587670418136826898904500645187044211243333704
119 5506447272117987332262697400867066109572381740191262277359986002860316628461054637991465068494855398396394987402693120763455423181
120 12956752087079852082101714566633646848302042012868850647090137546525667777505842952321105614435499451432558938817195140871391879243742
121 98301094192437638194652716925019389059113782958271502072769083280389196110888684205134911570887886337123536280535557482033321038097449
122 1502614644950174297121630277231403449607365669714424071999964917177245029793892382478932692161641391074884264896101564027333886506470924
123 17609932292531174870803566070221455765439859444763628301071487787020904019201274746109995482458491311265264666114340792208460337546242649
124 233977004720027119724456806488309384008717568168804708126303064672712596704244321760702946828495630236930228880057165934811652787653287842
125 2713889500393892407678779164400815449853350680593202283570937948114252940338312149645400838177433288070743994100084084227061194863776324891
126 36173486971550609415492456953344664136657055908594806272464292446837232175128315971128407742389024751815850352708054159854857637557195563168
127 445511570586630407923925265004505143898748498917103031842375174635096999999377933635094487093189789491144360207994915707175330532835159854211
128 6143939425199706352225084028696839081932795338536629652913420560717530955184817815857260380541641035604470010717314426376616335604494712956893
129 86087764415187523216838409707856708639849619811514663875319931283655367077748414178536555077854533597177613748317018027334094875061001368933369
130 1352851787604183384514355646052098708472193591214434099503957022907691027729648786272550099272012795526166785936872588000307765637104085356949212
131 23665758335909596852269211306564907569100169351135952178318549772426541702776275927786272407536868309332862745163844667078043297432883378510741099
132 501296190789140159086803835418185785267515217497267824430321758883044293344089313480648604663126446851026772608796385251089341694521832725127950058
133 13495485606868749826983094107739020661165429517904021611158863908267133218671778963211235336112520712992168413279404897201669452686125478601551578369
134 502925525711175150382187712536479646375893932713757624471008199214405110795944518410621526729574597697535283455339545694758743174418986299634149971520
135 17219267458781072987668052899587513166139841625911026202250186949931376227420465960868224356333188819538866056255685048429897993959601381323711080090989
136 50777011866515001901206153889472575500714513443176922434475260852778085271795989576042905815062605627748583867506282280044696196906568027168157354776714830
137 410322484951911871303663111060786605466618840128108351138055421597597598294033677763917953879695870509821644565005296136308697129507799847309792533088316717
138 6675931186335617045382712447431621451419440209725387266078035445671831932636737140917023656069773458222799338438776316956843412406558545312640308820646190688
139 83057890059360295315737848730738517254366736570431906074088407652509406492510414229682223673360353923587961113573063138303901989976350013879904213240658355857
140 1168808574804408234175602617794595819937146505413297596533252072535184286456087057137958317725352570681554383073453282116965958933662083079531052908962563834094
141 14291850659797239879850257394808503946062942903008385604991505849933612785151506787862524158034421976193378055194354514295282569449575356753645495810700424128451
142 200199115498914723136798848193292928551816645101952757089929038774489232610674926771978278785773963893893407931146787656146572175602495230447521823416226690943828
143 2569734694152858588298667248188508116688230993350825671964332881664873527514584056053517684046119869831385230587340835480001251618758422502752940406242303011239715
144 36695759354429396504925396338705343366837075989262289708165477747658145604843060717481737056041051743361948805332884315457731089186451610881714725030937048988880918
145 524712474327322894892906975986976054885871404209338427990352424047257482999920887296397798388730841342012265191533238602425911134089511178142797270229137645317150853
146 8280311458307401287146258952378702864732185023291624875107769861546868620358616071799034058530439055742816296696760024453057309207443069656353865447047863820780382864
147 141017500437416734741960729515663272353985323538066683387666093931183397941484240319303830699136327860232952457852843228281726380689904088049373003646319713435040095089
148 2816503660070414300102910940114172341877266990219983047088015534250204044193653379656724685138662017482815868929731284834980978493330616693353707951835648072286646871458
149 67117762095894022660559021799840421118563371902084554053302432177479097033780750329110975728464452297211705606654205853502457120134200462974610027868714258872765226743003
150 2083009352047079696627932097807624454992310020161556548722273587116210759600484464858245887040058025438663853785733131455157276609572212057341375356174642067267586260918352
151 88996837079254584186976071684584732391218582434033097585084155964964283326156734593341168377197299330508213530824294338246895519731198171700038009866513967510560328300339699
152 3446247931176210251184781770694285978741642300284177766201127062720834378819912733903582968802830269035156089318357916661118469562013215365289602596364400318063902563775719378
153 12518207505679450937531937154872618587322241136139348794481676992268940307908950432751901355729953005512305915393233296278240418718203238325467403415944293347913657157344778398959
154 107352925020239563511663313970528119157263013875135842524880067791472850317253662220869501145441660039491044926015770749217830770725172521028523092857903524501300647066634418393220
155 1852436046059321677145469397025081815629441390350497870765246580650918987283541624028375307429582053386042157610259549218248722314631261030232797766466743080961369654388835235211391
156 24390362689886115941417808676605753684639310837811547491559535103825194996576365316546506223809447937581254940816508135044965908283155725080288124217633183738009041428214893405692734
157 362519095473092344297920327718934478730476827220777545735336282299840995971944602136057264315319807357897705774402881322216017310243351559549441412415758953220091446285711675873167973
158 4664122722472532838309089453543166208741715043116872815724527532763669900781706134591935858041011598185888782937498987353225168306906870463786878954315454936591994960738728508639145968
159 68567937280050850530855343125890949002668649033769792241236076569628280817933709021229293967489863186190209758626004937604012262866266526354764118286588800199315543385602215897959031317
160 917577053088451898346076317927075924277958478893934765007669053278747009317741923498146319814282373449255833232782260245091972835981120784926741655037655142339003397426290026515196545518
161 13589731032598082809119647472119661454978000359589087536970327576425307604352786213678387395304773667424585624787437267729861392873689962482570935614095341495843139107056002082888333938141
162 199363613701971894322289854441930810286259019362733260813680254526893960087436517475213199543625275697234371887756157519963839435309751641261993428501753308492255019146359458658064625369592
163 3186495624295372961580116889906961732475177225784788200229588527664797579630017743314037463475362892620527626900564154003451071137002250240836712497526790646255570243337188198596718434055785
164 53803885156088982047641233866826895563997683388246008443723242181037151297840095280185086385309502393291831321036994429794499029315059851074756091091002605142855715018471416885396994907585362
165 1035999965287023011233072879326600326299846728745851717727768055787266874550602907634252020725127632177344031013965989993423642335421515891664120935550260955409997646457418660007997479353540843
166 22923481072956534762895071492818160728046858667611085857865585443937728361359169707338702076136735335384505091180878002894117994409420707208100230037273645144819219329462308253947434281666983984
167 624196949785301932742431957883149829242425594289380241307212178960960876390480425634530241444210958658755576270757466547164490854175503419594660681913729167648309079186748876078869429293360899267
168 22025740079813145633444433326495008622712748962158367542629189859783627031078772781315565425903422693293754096594007950907960362047354477892467513965182096225441379829579423313788790749638135146486
169 1072810159184687745906073275990007422258773960586831474750360123218009923347861214560952877081604675166775950221684702421565057822986899422662750529724494786548838437885910008625050656308310573747687
170 46588854299214741403200646355853706933021352990340541089478419823437277638197556253772886687985183078733258087937717756709721492515316716580838305058599894703969087367764897042196718280125849252582432
171 205519674699017088142036859847558932352904960133527075857431786553623979534335749770738006801697552972967883023934631187446147965726385366447286595088396110173884831719047114776951885339709196711866485183
172 1864316158620275734398919421199180312147408569794621361290569830967105198804911508437596711313745390128556823815754782558754150542604608868558298397889671072792397598868894566405640904084378087695807562738
173 34010124872955157229057511325439281517248557158131298351496994407350854471103822741981706163484836609986664745701920708453941726834327547576893552326192013045323772101006974845981849151107531409457957522341
174 472553852211562253445885040240536838537217304342954199082677098160168416133069209998003410523093869345963476196884273707329989589855005199907111472695253378481026903359597590975263792192637037388871183161780
175 7399730534882017177118944151642933703275978494731083122102753026154021099268458385218535175009427619988614114282705998009052485967661538542228440197189819823924078476931925533220966854515127064511198419931669
176 99979669944836610255134441803636755162269274556215129722971058684102836234672638028119391563137372654393194526315351339980031526906199475289627435279471341741356794121085085624635002241973084428185172490784690
177 1540343166230599260433317916172304787944541955492355023302991918001686880515252928453444144717903168519251181154579405352286032462677643834744909406814828916694516957749178163771250661311788676246517582412527247
178 21483346833467774036651943463561055039644668020100575639361440848946134790781536949953067878484554251269044548542721786520536986403234456641680597918904459657782547257998578110681727373819814675367942629238762988
179 330297196647638893873604672871215263885406464705249374615596762378839117799010080164242370325765915558082591815794438842461247526788688153174006958955491556253074364113477073363917731276353394450178755526574321767
180 4986296500516061100534732174258620735026513400363780303576809902917811772502068114807304588631035247816407230980878095651312202245173035143013852150158585341732698258294644951318239385769504592554572724171326756058
181 81246053542815229048956993566841950580377750976911708360053112655603936640561641719273280393967674875917505281754698095564325140495652584966012733244565919275071450912505616666058038970358521255133946099099312041501
182 1374648224234728411230044387096178109151623031109383888554659081296922899974236455896310052983101049767246568364197252278785461967197582524965292862852107865938048480231984011941190827180853167750131269068924123261252
183 26025744841798498728405330426072173908147486236731209971792495170433010599563597846720572305966341687662011182017630511278272856212295306868251030181224924485067184084589154500229633058414759167746385400539338377312245
184 547410368431381832963772350913558902827156585641646353901463401655376717441169447601202318091217167802102751946204439918481848446125922690714897350164444401927057348271909792505403496269799845879014319624490823638262802
185 13716726054297432890965432312079672546864317846643492937579854665983302871097636744334312382874044231669856414903545875509248409329719019377786169611299553217633752024573759221007920596455242253830956844027250443444181217
186 420674855387591086479256590918473881336175248625585993240131220088107031791637998216568082666073986720596122812575304189339055023267729935928402711567409556895669473892400370330426638380112958277067325347240475011515233592
187 16846450805938692353772970313036624472980123359701117626201387436853217452339510463431086081723280878907836283790093483486557406266197150778307805836925809125216194035101385200438672298449529208334913740101307908223858990097
188 926240357117979625077881768888233168095994195012060289556080943728968363864509346089352556394609582628012619576006841296723227774030838445246277343409253933267293742937661534751401731273074561733814336514038476620042988881758
189 44831777373267577406932274721491118064411147731257074855839606933254098350581392312707923768056429799597643571730118799099367808006317619430017736388294105911247276445917268092992855271173237458951367422986920543831766656784203
190 237140804771140666474036213424968386568701953513492798533077734236657563852614725579833528919923930954558232343761373573224443809694341734817809070295388190911333005728841187846584275465297388508167271180163646931177252237422797020
191 2268788167469015425302637750152397230537502564149612273411134232356007283443665088650446725838279821314903345343101030643051664899231091519810675411079800722076321342571483479898722042807830796146929364671680536583229259867416306019
192 43630997375035953366269629901177902457035085056580731810095091198491281642042816024238213394087497727377296499561850238769476648409789214356042396552004527618570572736431824044492976435130915866229315799400430158141113141826844953722
193 638089177554689163505626290172117612498681630399499515275616475079873539455430472815585362049590929794502966319575592174252364017578620063045355116218638789325043312194844561822926065791181371244080613731333440776722987743894991856497
194 10502124058625436059797581902586488840402476462234191541047836989157872258186467222689693408764268288060279692734088949124715070554022619356444234968111803885566950377199850005180392058351562146974117582775498350798443833019552764366324
195 148739770288068101586322048262514978263208200533828903831298110279901287700343403773047890065760988207236527064996673204593653553468175924053985242789584764399218662002511103989675988190198862941101868179466348050706502681171922815782569
196 2397904830466204347988933093178810305241199654439401898584124722582819946927201659516957971769947141472052386006335978933237704454858825163125303902135993259009623590717484489678422297383210116658048297013773918614815696897930587785837414
197 34836457178887790993865092944536042879333321877527374739906380365710206516433157747145485642700401422577057157742538184445199489905699758251687706398033117202128621450153234187360858551881179004029880252227566613235767768099812864376367195
198 556101895686139888436760575358263724442439227898548463807616496445440987739926886005233889400882820130884776532645658805712695202753047156307198299867610108647338766823374020823846832175226514051354865768418597654419002275522015661112180884
199 8656381681850307094821580703526968833704882852556600783792438578036874066052054906395665191622955208700543618678195684875601213543959079319018653452555409492114270357849514664820026778182987818827371450286600515883751334591486354197111519003
200 144352473383160290600351062980120405622214658973271106765401970372226373289992991025948328303090806113649324300924026388516089820670364342124505905511295646377544671714242874374394845796695260264867866932549605589302082183086466733301556191714