0 1
1 1
2 2
3 5
4 15
5 52
6 203
7 877
8 4140
9 21147
10 115975
11 678570
12 4213597
13 27644437
14 190899322
15 1382958545
16 10480142147
17 82864869804
18 682076806159
19 5832742205057
20 51724158235372
21 474869816156751
22 4506715738447323
23 44152005855084346
24 445958869294805289
25 4638590332229999353
26 49631246523618756274
27 545717047936059989389
28 6160539404599934652455
29 71339801938860275191172
30 846749014511809332450147
31 10293358946226376485095653
32 128064670049908713818925644
33 1629595892846007606764728147
34 21195039388640360462388656799
35 281600203019560266563340426570
36 3819714729894818339975525681317
37 52868366208550447901945575624941
38 746289892095625330523099540639146
39 10738823330774692832768857986425209
40 157450588391204931289324344702531067
41 2351152507740617628200694077243788988
42 35742549198872617291353508656626642567
43 552950118797165484321714693280737767385
44 8701963427387055089023600531855797148876
45 139258505266263669602347053993654079693415
46 2265418219334494002928484444705392276158355
47 37450059502461511196505342096431510120174682
48 628919796303118415420210454071849537746015761
49 10726137154573358400342215518590002633917247281
50 185724268771078270438257767181908917499221852770
51 3263983870004111524856951830191582524419255819477
52 58205338024195872785464627063218599149503972126463
53 1052928518014714166107781298021583534928402714242132
54 19317287589145618265728950069285503257349832850302011
55 359334085968622831041960188598043661065388726959079837
56 6775685320645824322581483068371419745979053216268760300
57 129482661947506964462616580633806000917491602609372517195
58 2507136358984296114560786627437574942253015623445622326263
59 49176743336309621659000944152624896853591018248919168867818
60 976939307467007552986994066961675455550246347757474482558637
61 19652364471547941482114228389322789963345673460673370562378245
62 400237304821454786230522819234667544935526963060240082269259738
63 8250771700405624889912456724304738028450190134337110943817172961
64 172134143357358850934369963665272571125557575184049758045339873395
65 3633778785457899322415257682767737441410036994560435982365219287372
66 77605907238843669482155930857960017792778059887519278038000759795263
67 1676501284301523453367212880854005182365748317589888660477021013719409
68 36628224206696135478834640618028539032699174847931909480671725803995436
69 809212768387947836336846277707066239391942323998649273771736744420003007
70 18075003898340511237556784424498369141305841234468097908227993035088029195
71 408130093410464274259945600962134706689859323636922532443365594726056131962
72 9314528182092653288251451483527341806516792394674496725578935706029134658745
73 214834623568478894452765605511928333367140719361291003997161390043701285425833
74 5006908024247925379707076470957722220463116781409659160159536981161298714301202
75 117896026920858300966730642538212084059025603061199813571998059942386637656568797
76 2804379077740744643020190973126488180455295657360401565474468309847623573788115607
77 67379449595254843852699636792665969652321946648374400833740986348378276368807261348
78 1635000770532737216633829256032779450518375544542935181844299348876855151241590189395
79 40064166844084356404509204005730815621427040237270563024820379702392240194729249115029
80 991267988808424794443839434655920239360814764000951599022939879419136287216681744888844
81 24761288718465863816962119279306788401954401906692653427329808967315171931611751006838915
82 624387454429479848302014120414448006907125370284776661891529899343806658375826740689137423
83 15892292813296951899433594303207669496517041849871581501737510069308817348770226226653966474
84 408248141291805738980141314733701533991578374164094348787738475995651988600158415299211778933
85 10583321873228234424552137744344434100391955309436425797852108559510434249855735357360593574749
86 276844443054160876160126038812506987515878490163433019207947986484590126191194780416973565092618
87 7306720755827530589639480511232846731775215754200303890190355852772713202556415109429779445622537
88 194553897403965647871786295024290690576513032341195649821051001205884166153194143340809062985041067
89 5225728505358477773256348249698509144957920836936865715700797250722975706153317517427783066539250012
90 141580318123392930464192819123202606981284563291786545804370223525364095085412667328027643050802912567
91 3868731362280702160655673912482765098905555785458740412264329844745080937342264610781770223818259614025
92 106611797892739782364113678801520610524431974731789913132104301942153476208366519192812848588253648356364
93 2962614388531218251190227244935749736828675583113926711461226180042633884248639975904464409686755210349399
94 83012043550967281787120476720274991081436431402381752242504514629481800064636673934392827445150961387102019
95 2345129936856330144543337656630809098301482271000632150222900693128839447045930834163493232282141300734566042
96 66790853422797408533421892496106177820862555650400879850993569405575404871887998514898872210341414631481213729
97 1917593350464112616752757157565032460248311804906650215954187246738986739924580790084847891233423398173059771233
98 55494677927746340698788238667452126040563242441827634980157203368430358083090722409217101274455481270374885095618
99 1618706027446068305855680628161135741330684513088812399898409470089128730792407044351108134019449028191480663320741
100 47585391276764833658790768841387207826363669686825611466616334637559114497892442622672724044217756306953557882560751
101 1409730628836818079651989640877750147939649550972810633687810677623397460767033916688901247498361259223729545318022772
102 42084666540833185842642967837240149415161590759353344007314645260420497143427684492445799768869877724552914717726382251
103 1265919065795174549371363379464334700009602169860726980253928198510310363247588066603292934648225930087902273645619467469
104 38366475041646865074030130357856485967809135091591298905875457636899561102873744110584209435752975314259123206403829820332
105 1171472088078323629273598738775155497312005921610042438212729219444269087638395679944434145639114680447889587554579533719803
106 36034359301723008726124271620804476487937046215813768980284152191207142535396036213884437727361649089256288707084077251557863
107 1116548875515523377204501107984449932940666631021908060976492220258832392131432246333491725937263576277552088960296339671304490
108 34848695651570832694681995982612146702519513392294088468593795408372234278629243707804509644015837249924829627067628405567147261
109 1095507758559135510167701031263869695654943469831407830983455350388531212443028875989000673128476946230161310477054973345752814325
110 34684649201507158908352157424945037408259325803708108978816927570644751596928245040703041878762391289325069274071591824245266632506
111 1105924120760087858371743790481431392822830658341239933239636950845126436732726850971624827076474980427724805075232061397626109197553
112 35510210927399149624582284444307444333392831192995459969334508384472432356798204243612844454539084917376411506852970094305541650444451
113 1148141058308285323878811136412244081886098282693591156841065228301395374253799622535475238994262336809388400509774302346332202918971116
114 37378850099059222014913680855044103398800461702197797660123554666212302794880457652825985989728373645520207148771649453688770633166531951
115 1225237748576811955631157179506854938720436786202110494222552037775229573947642311147247127311250422788235637216875202341168192234339296609
116 40434680209104608833372271361167910848595288790025882412705375177413163662338571198615108848625673166582425837133501969683895215674579405164
117 1343391970369163860391366589398751447396425072661724213347206354548021731360132982595729480206784552114304751427844243409646666430394885683247
118 44930665675959456820045028382938206934192242793861524149124769116771414431332693102654531298757233005195215336258200682438943590984444915075387
119 1512693687409339846635209867347909758653468214655874561854497255784355334472994707028407451041564800839730858626773512137734112257521728569113530
120 51263023789993272894568567515273781305649950907483928967841381561854399777125007972763074303121179368336281729892307880017577718399235089438529353
121 1748557611821211351495415809982389293888037835737021586651913219845407729144472436254264913604293873595377423560547439394079307792342967686491107161
122 60028287273456977412254083465223170620004941659043573260318294294614843305012148565177936298570894932861259015887717247645720432723560237699508048754
123 2074007725804644997853830961150176610625441024126259095497089022183808482608919510059342241802363137639654953141281301464604616525023729070340869656877
124 72114346920289223776782182671198049181694942048417117665511747967483472197290449535101775640545177609293841807317307982964503972764667674813513083703303
125 2523298790135569372358504469485556013288368784074318892980128454236988545459603644876069882627311826622672629914275200328833425783695537075987796479107524
126 88844495251348499161186403010915641482154527895468409093711403090237881894334940714474473261375890335112523457389743411307876061542038360777927881478914115
127 3147651706923193579444138081527732555788284543845680313953044927123725722570415004423747758721632496562688939867705736232719636697514365472382235433778469701
128 112206210116863423526381399715934235847867102137200205754815863480895630787773985230736162668056713483162441560491721959343408046111381800183261073455889866700
129 4024401240170186511682627554373213722379973379022973911262900568806864601893827794835829701382282608500584901403889726505367462068639480917175589170204062985907
130 145217913341494258624627978034773629320580546033742292669114588418017059512680247401807504198174400719800005383907800786445492725442301653176240044125201917317759
131 5271744094072982424316144360457121310520664950157103148152428463227568207429561778904276942317390751091408275012917459978438788770682278940538846943916085879618506
132 192523885199486864613544045461856776662030093906864396016918414264643405044877209189973088527099393789580432303416571124170513847251238917246152527580340552603447621
133 7072815377340571001507693634964857000100888676823484866919132876257828546420283241247671186167375299354759874661953736817844946751834817748972045590704195857807560397
134 261371930395617091576490065320346889056753773435211057312011415367266200528512888127979789365582971615358307475060760911660728096299047105591400269159565362185061227626
135 9715524863383834692181890476097298688761820712715604448267147515482467206002479013267603845440946616242673502467284931843355145134422507665727371999621278155605484279705
136 363242226613366209580822598742737793678836103941786669050979943966276087085911742835658652219025015035422124798500481409741558513089794347914056478310545063076467139600987
137 13659393847251382538688278018131993202825045943828545339709547979490654908049007789960928845543427081174481811085892368831062571423771531981089478238968664416268724782705148
138 516599652808750298559578493479424881285016230398272700056229108766325203345190086572223101419222154330678657531424239397932175495378604359223587505584499944503270219894997223
139 19649303908930731211204615829778799698741041059589208069185177284056704278736706979599174008269739288092023400854795880823241229686765824697173996731198529305281445360984712121
140 751611886907062130466530735967004023828454827340299285678809190199090132773744023668547330400172050526290685948234178009973679232271787591671554545987492594843991079414105175372
141 28911910353139891247190947943924637289025637429885820537824520005904648590799334719349750642778141473707684781558911314718429702080529710551046049912485833910034612983281492385095
142 1118356108235044996463187787181120273454519600228625020956533981817511803225310485763331456365675687394949630216875403303299520130883290160432589311225309125719839356445541277776371
143 43499808022305626376368056665261599518770547701518109510862338256561803988541019980857548218272123042435781821486413178810122404268124499816341598013691476825236258479951111766522074
144 1701305914243053428525901879934205714594285062257749745096136273862572950801651575140539575642636832955168994774952919788972153691616499207469517217708595350207725911002240226143139633
145 66903600341641569883375713988798735179902461314544908820737559771260119820523522227315617104840333849297416785164285982254306410483680189391053721713751309707370958855946266772608525457
146 2645287905991049887321958547740379672021503596314407037982221866606206417399310994717052342172582591888881308039377180951005739840053708256176894682657185188815003042732331180780589196066
147 105156800343983010552547656344945491574041280244184432430133843554686245715459827371093731289128542228165675393103402951288190918619357951493545423343641404314554745774904879716269578343285
148 4202691619499678333401889018131029982848543312234996817695361554641502263937381686593806302343618228096021366198406476834938028511054349375187970525876116689578883639341307730450754121336287
149 168860632884319772498980431406463215090526356330757951896547995761257059827811539731499320002005138281104823274370959425009665561509607658719765023361410737729797874884764847215228875216123540
150 6820641270431347230881435684901405911110305976711784053477825671872300422650051337023242479933187539072218422509014687259960686290282123148643408875590406287698260131483895128968898878663077403
151 276951220131838602763225769474305251685659064788401763614316690685042911767559610923922889755393743966265915125237481780225696695885837687199121628988946212139343871299182815816808884049980402941
152 11304417655924149149512296047377580355788337529091349242426842141912253032810403319472775090688850716514879945568568926844805347819819913303893902592677584299215772349107536715352957391119169148012
153 463815959108416864002666382192371325803559863666645655142483702773537874552399412924009808911453942354016225133114437749575613826503455448574294995646818789984619554603847526825278728244070145385387
154 19128533989327118905584940547129556675432517842353807318117249990015154256308149955363146946239293857460932498467576230866903766127454305670918323924201211745848923110218158983895824294778712278292183
155 792943592414375191891169436414987210119708699112853754821800228840129184199844624299725234019617843521968718685210206619932855087179842707190396351347852908769071768916567327998109552277150778053966954
156 33038002767657331062583619943157177477085325020024227206012381126262887455324459445958944043656518527483548226819457899881056982807823842774950172254224664989980801641319140881842328262835143262690008653
157 1383510971580283810062180108646749804883381339800271476050673789181746026509706729624343733228387900657806409796481406121801242078624344897220188649769142405132661442492237051491079993332300915093668203749
158 58228469578714175091151542070891754923702414622334329779043447031043874778856134601677822482245342886244873585501756796838575280968694186944385417465810992166887361872655760616684650073330339682422858349210
159 2462968564095296980148080446048809173040534365804539476647727662158828714884139476815076226313962045927243649340668638818876937522170597959583502667564903196305179483530540920910018720022534513226218646164737
160 104698395838628483650216122858085485748869675932446676329980323475947520520937053971012552897909143626101649105539341368041463262983740155411234232029879252603856204516655476366496859969915944140456000104527827
161 4472660677663019086274655725606333796273203673136135057649116907580373550514019914358310565993177869424036198552307372359613349857026084730923686020342405107568079180541603603565747602094941368530090947687813772
162 192010020858189536241214447073372998634998677918975657232388104705248720358973322700538351367538703752368925996571693365844385738090968092032492105415855431146951640350320835832436688362846585432896197276297243039
163 8283259472755863931851094522368300034892484911301829417197604763856643260373793479288438227263904014716371420558885827696148958485100366763283428703783935154760378244216459383867298503474999672303178845970312260177
164 359075374580439023854695949532604194357542367191434257758563532041405998481445299825710266487028134696089166048970316302510636386481346988331097565794932691707478056308322817819319705627297412897179920126158271638444
165 15641005513216993716624287704067598134231909840996504995269826688348880775847758970804456071021118299180145688952642742063615097884125533010209099806430926337694760024181408948269462928799649260712164343667586694722719
166 684583230615036277031730844672536703046148492593647796219804937560308601764837344041125849946669857124179791373849578813448098058621132132661578324313028733852746175901657698015454567943357064083911442017457491847198571
167 30106368756702789236092807361795818736204393540332781869769206928911853906071983756591764233560348190126923425733963176861202934473185187330882742158763144740705811903649638474432116291691594963859275478056229564933478906
168 1330298684661114201011176170254133453529810812807449310826348729171955100764561159469758421677154289227079922765399022398261442899768330961559690849727212056061376839104005351144536467608235138548500193192719889713668747481
169 59059107618189927395945928471045575390837669740708666831655384991190552374720879755960213782643139062358249025831278475718930324150029484321992911625574444396756714710215328479192265628435718187244945010909085785516778610953
170 2634267885372519955696532739949932688269205422789109248895649018365936493915219185281832286272474773977117999046818421161089668041070338827207245309128662501384388006594982561166868580940492195552835991057369591953622692857810
171 118047520372273194774046193956369228063196441599938248630833044531659804285462317127657196264488013825036818440687581477298817647782961174454520185932518747123463947121982960904083253983728941352661420219855721365595306307675517
172 5314548104307012225114877843691760210623600618230323765267850965209949177316046314565263625689529631571418086692385202931345880852233191244457941293963086601703351622536148612452261577160726633586788969770251070970156630085838967
173 240368278236931256755763915071013788609805650040492257097654812933206169408443527688867279666223234390157466531140708536082089852142193436984972719714824453164798671802982316385779623769143137776632479003478909287751080626101277924
174 10921397663093501793061804281467739580018966172663102297166103607972178768351109516553493776852327798981600147655217202918617965029537706633233704705349614127054566530205941549771875467718680810799080928556496994697452093007134743603
175 498492457168858340802522236296358505763181459006874203718629802256229150190140812937416690995854508841452523576176674170421137581443325076528380025915447360272773984018351327402788705041910502035488139632839343845338094176385741744117
176 22856379110639088896994549853193296281050897467458317548856403393959485711895675688525254934545876593990956421520535475573472695471506653739680111869798050155289267700997470197432719004514491404406260234208968756369761919968879918026124
177 1052722792076365489409056448734179635896193993344165599410432874233792049932961542475461229342150802067320544114481719947128309065539983189117605057780878213139871989833345470972815534682890411456415563259774361815005096932902995744975331
178 48704353134064475684229069092308202532288513653545880168482488057241486609277231884938150268226300118532669752419118272038578427944749891734083652335529648182530407046749642588795385640582188972896390913421261067487944746181968191852582127
179 2263383846911113236743539419293635947673276850862669055410357972399302975865388119532155961559668173192642239471308813920543774414459391819418427770640618724477460419640858781272500245041665983021375884140735742211508485072249900275692281610
180 105651327105494740859814465442596198740509487629438196260569935301027368583462068449192681236869333774859917041286881947589836673942453499370752052240034688271610410040348368106219860247933003533561330791722276611803114664022446875676482419221
181 4953449716133310876711356739079783431580709182797246992516639650674452462573967931894780338473320420914293503578420947372984855610329464729048664190599862519733040557172901636723257394575826353882588531146548570541078413010764343909500588497725
182 233263331421263920323242141200592778137589978215399839684440319269945889876843687416069578680165497299363808464169030360897374143561283526419417444643007861166712615363440596686710121955355645907638004014348216796235127069153340785163196606331338
183 11032681126537459633384928849042336635512077531476024049066782529621693791411259610719930630267821432301435860164330363106096942729613355531514377032363011091296850553004656478722653309043798923749906194448885025480803649017276231248779360737846057
184 524084850827624684922579960063178712658909535415974438158430947791608823866997942093274200230314013876056105961263161038074943450614459091120969301465859357783685225417903016185240742018776525687124196929348988540212966265115547960488033159436025611
185 25003354000947310678512071019477799631982133172114877330844252416842665409713159821976682719003533610230598740706264430874205028189506373547060794829987193714417382294623696282882544174962718687643010282858332075017137998623698494263802325203712071836
186 1198012461909184026064699718454449907679790437265261409382770910389856785208206417317058224426424318053096367243456279283497380790196896831317007921007650455561690006753650712826434618812932313653231512786106717706746470762908656530713499446599582017943
187 57647593800241673289425593999597963045286372866733183766121279547044290290351349110446112313401426281899870531646888222938731574869399588391461414045243797012576504809383707669351488643640530869594746464625670074630222836313741124783937119260737247047465
188 2785789501038456296509548168200950490436588959349808351029984759361003346162810138368843924061064669736584349982299702999078779558710033154458943784631001564607362557780149943922459097631600622816868669431204957167463155768647778377845399381282556036436108
189 135192703491499579548154878163528739804954190188466133487310369932234723683278271073265066864484613731494217651924181703504021791588112116763292009928992312552874858524992003592190051733693396282137152447705903910841329582417148968915636533997483148488435767
190 6588502688121198662927850337915415071378796356902724594322629663751654072036889102377708241173140904555020728084045547779869068338289259121932733922840683187531588491017840901231345018965269404179688962684796176028759243576941610964632630936720602050111322019
191 322433006459128119387666680834246578786352840734363024738861490772706010329557519579934272830577304161691586257848857252726302386445152274246910274451372711947899644243496251251364902795926865793031373205844306743434005903648863229593299215626800126505791423258
192 15845371084861007230310043420557277621096440837127990041315290310309408021895495601406463895188038963739091819035025711344144912025936608067868475063789347507223424187505666865590611963089729341893870728109519622241796135515785401458433312777566704932038387900993
193 781927434069675440305377748816418104087962430050291307409146266185834363618113855034078590725508603391211839433284872443401116940528412433968828458797480209572140288106058191522402798010066361394782922006498220163377941205596046560555747639248533170984639481170625
194 38745623225167946983741307231668094698682950696545051515918495094264209912059770711671952560134765698882717845142942799442347837751855457600923457836229144831565919231871798872822515243605075990345459473981930402220656172465208894605735580875971210483197479431291266
195 1927800791834668537748978231079007426426815173469817276753079074605045003771116387334105833464103188755901046976325953212607164771733879165315146831156953544298564796805492825872928844841300138928248269907952953489019693275939788716581670040588187372829138179323252037
196 96311065707405734987020482306310787982831942110729417349650417696179393209422906470982348472550791708579617458822035791666013819124142519205357587310325362045838612676131300527945052343721140056180188599029628180395497161638465488567778376474549326969209042168407559631
197 4831211697148528760490097111999405470435629338826183962223406985072815768617863116034963951809849282337513402546462076329671963552718059913872767085344633194525861142840032349991864941697793223751139304588395871740735161609043485332207842507665907575734043557365891601588
198 243328620355730545108955953147614846732712116523490078964529372660990129380616069944877870014367738189169006160675889870068070915690643281911156979154845666514764348620756924613055159296058232873999879988071761346558800099553615293069927373365783508566348509625541569262731
199 12304927251074225442745360717639145304103635983886279767892420812526981179212961050646925551060003689179913998031493459429250836035312240663041985576419885138313235435690632244636420636304196712224044129511219072717713027759660477583081050358568693284693279287904081862834733