2 1
3 4
4 14
5 51
6 202
7 876
8 4139
9 21146
10 115974
11 678569
12 4213596
13 27644436
14 190899321
15 1382958544
16 10480142146
17 82864869803
18 682076806158
19 5832742205056
20 51724158235371
21 474869816156750
22 4506715738447322
23 44152005855084345
24 445958869294805288
25 4638590332229999352
26 49631246523618756273
27 545717047936059989388
28 6160539404599934652454
29 71339801938860275191171
30 846749014511809332450146
31 10293358946226376485095652
32 128064670049908713818925643
33 1629595892846007606764728146
34 21195039388640360462388656798
35 281600203019560266563340426569
36 3819714729894818339975525681316
37 52868366208550447901945575624940
38 746289892095625330523099540639145
39 10738823330774692832768857986425208
40 157450588391204931289324344702531066
41 2351152507740617628200694077243788987
42 35742549198872617291353508656626642566
43 552950118797165484321714693280737767384
44 8701963427387055089023600531855797148875
45 139258505266263669602347053993654079693414
46 2265418219334494002928484444705392276158354
47 37450059502461511196505342096431510120174681
48 628919796303118415420210454071849537746015760
49 10726137154573358400342215518590002633917247280
50 185724268771078270438257767181908917499221852769
51 3263983870004111524856951830191582524419255819476
52 58205338024195872785464627063218599149503972126462
53 1052928518014714166107781298021583534928402714242131
54 19317287589145618265728950069285503257349832850302010
55 359334085968622831041960188598043661065388726959079836
56 6775685320645824322581483068371419745979053216268760299
57 129482661947506964462616580633806000917491602609372517194
58 2507136358984296114560786627437574942253015623445622326262
59 49176743336309621659000944152624896853591018248919168867817
60 976939307467007552986994066961675455550246347757474482558636
61 19652364471547941482114228389322789963345673460673370562378244
62 400237304821454786230522819234667544935526963060240082269259737
63 8250771700405624889912456724304738028450190134337110943817172960
64 172134143357358850934369963665272571125557575184049758045339873394
65 3633778785457899322415257682767737441410036994560435982365219287371
66 77605907238843669482155930857960017792778059887519278038000759795262
67 1676501284301523453367212880854005182365748317589888660477021013719408
68 36628224206696135478834640618028539032699174847931909480671725803995435
69 809212768387947836336846277707066239391942323998649273771736744420003006
70 18075003898340511237556784424498369141305841234468097908227993035088029194
71 408130093410464274259945600962134706689859323636922532443365594726056131961
72 9314528182092653288251451483527341806516792394674496725578935706029134658744
73 214834623568478894452765605511928333367140719361291003997161390043701285425832
74 5006908024247925379707076470957722220463116781409659160159536981161298714301201
75 117896026920858300966730642538212084059025603061199813571998059942386637656568796
76 2804379077740744643020190973126488180455295657360401565474468309847623573788115606
77 67379449595254843852699636792665969652321946648374400833740986348378276368807261347
78 1635000770532737216633829256032779450518375544542935181844299348876855151241590189394
79 40064166844084356404509204005730815621427040237270563024820379702392240194729249115028
80 991267988808424794443839434655920239360814764000951599022939879419136287216681744888843
81 24761288718465863816962119279306788401954401906692653427329808967315171931611751006838914
82 624387454429479848302014120414448006907125370284776661891529899343806658375826740689137422
83 15892292813296951899433594303207669496517041849871581501737510069308817348770226226653966473
84 408248141291805738980141314733701533991578374164094348787738475995651988600158415299211778932
85 10583321873228234424552137744344434100391955309436425797852108559510434249855735357360593574748
86 276844443054160876160126038812506987515878490163433019207947986484590126191194780416973565092617
87 7306720755827530589639480511232846731775215754200303890190355852772713202556415109429779445622536
88 194553897403965647871786295024290690576513032341195649821051001205884166153194143340809062985041066
89 5225728505358477773256348249698509144957920836936865715700797250722975706153317517427783066539250011
90 141580318123392930464192819123202606981284563291786545804370223525364095085412667328027643050802912566
91 3868731362280702160655673912482765098905555785458740412264329844745080937342264610781770223818259614024
92 106611797892739782364113678801520610524431974731789913132104301942153476208366519192812848588253648356363
93 2962614388531218251190227244935749736828675583113926711461226180042633884248639975904464409686755210349398
94 83012043550967281787120476720274991081436431402381752242504514629481800064636673934392827445150961387102018
95 2345129936856330144543337656630809098301482271000632150222900693128839447045930834163493232282141300734566041
96 66790853422797408533421892496106177820862555650400879850993569405575404871887998514898872210341414631481213728
97 1917593350464112616752757157565032460248311804906650215954187246738986739924580790084847891233423398173059771232
98 55494677927746340698788238667452126040563242441827634980157203368430358083090722409217101274455481270374885095617
99 1618706027446068305855680628161135741330684513088812399898409470089128730792407044351108134019449028191480663320740
100 47585391276764833658790768841387207826363669686825611466616334637559114497892442622672724044217756306953557882560750
101 1409730628836818079651989640877750147939649550972810633687810677623397460767033916688901247498361259223729545318022771
102 42084666540833185842642967837240149415161590759353344007314645260420497143427684492445799768869877724552914717726382250
103 1265919065795174549371363379464334700009602169860726980253928198510310363247588066603292934648225930087902273645619467468
104 38366475041646865074030130357856485967809135091591298905875457636899561102873744110584209435752975314259123206403829820331
105 1171472088078323629273598738775155497312005921610042438212729219444269087638395679944434145639114680447889587554579533719802
106 36034359301723008726124271620804476487937046215813768980284152191207142535396036213884437727361649089256288707084077251557862
107 1116548875515523377204501107984449932940666631021908060976492220258832392131432246333491725937263576277552088960296339671304489
108 34848695651570832694681995982612146702519513392294088468593795408372234278629243707804509644015837249924829627067628405567147260
109 1095507758559135510167701031263869695654943469831407830983455350388531212443028875989000673128476946230161310477054973345752814324
110 34684649201507158908352157424945037408259325803708108978816927570644751596928245040703041878762391289325069274071591824245266632505
111 1105924120760087858371743790481431392822830658341239933239636950845126436732726850971624827076474980427724805075232061397626109197552
112 35510210927399149624582284444307444333392831192995459969334508384472432356798204243612844454539084917376411506852970094305541650444450
113 1148141058308285323878811136412244081886098282693591156841065228301395374253799622535475238994262336809388400509774302346332202918971115
114 37378850099059222014913680855044103398800461702197797660123554666212302794880457652825985989728373645520207148771649453688770633166531950
115 1225237748576811955631157179506854938720436786202110494222552037775229573947642311147247127311250422788235637216875202341168192234339296608
116 40434680209104608833372271361167910848595288790025882412705375177413163662338571198615108848625673166582425837133501969683895215674579405163
117 1343391970369163860391366589398751447396425072661724213347206354548021731360132982595729480206784552114304751427844243409646666430394885683246
118 44930665675959456820045028382938206934192242793861524149124769116771414431332693102654531298757233005195215336258200682438943590984444915075386
119 1512693687409339846635209867347909758653468214655874561854497255784355334472994707028407451041564800839730858626773512137734112257521728569113529
120 51263023789993272894568567515273781305649950907483928967841381561854399777125007972763074303121179368336281729892307880017577718399235089438529352
121 1748557611821211351495415809982389293888037835737021586651913219845407729144472436254264913604293873595377423560547439394079307792342967686491107160
122 60028287273456977412254083465223170620004941659043573260318294294614843305012148565177936298570894932861259015887717247645720432723560237699508048753
123 2074007725804644997853830961150176610625441024126259095497089022183808482608919510059342241802363137639654953141281301464604616525023729070340869656876
124 72114346920289223776782182671198049181694942048417117665511747967483472197290449535101775640545177609293841807317307982964503972764667674813513083703302
125 2523298790135569372358504469485556013288368784074318892980128454236988545459603644876069882627311826622672629914275200328833425783695537075987796479107523
126 88844495251348499161186403010915641482154527895468409093711403090237881894334940714474473261375890335112523457389743411307876061542038360777927881478914114
127 3147651706923193579444138081527732555788284543845680313953044927123725722570415004423747758721632496562688939867705736232719636697514365472382235433778469700
128 112206210116863423526381399715934235847867102137200205754815863480895630787773985230736162668056713483162441560491721959343408046111381800183261073455889866699
129 4024401240170186511682627554373213722379973379022973911262900568806864601893827794835829701382282608500584901403889726505367462068639480917175589170204062985906
130 145217913341494258624627978034773629320580546033742292669114588418017059512680247401807504198174400719800005383907800786445492725442301653176240044125201917317758
131 5271744094072982424316144360457121310520664950157103148152428463227568207429561778904276942317390751091408275012917459978438788770682278940538846943916085879618505
132 192523885199486864613544045461856776662030093906864396016918414264643405044877209189973088527099393789580432303416571124170513847251238917246152527580340552603447620
133 7072815377340571001507693634964857000100888676823484866919132876257828546420283241247671186167375299354759874661953736817844946751834817748972045590704195857807560396
134 261371930395617091576490065320346889056753773435211057312011415367266200528512888127979789365582971615358307475060760911660728096299047105591400269159565362185061227625
135 9715524863383834692181890476097298688761820712715604448267147515482467206002479013267603845440946616242673502467284931843355145134422507665727371999621278155605484279704
136 363242226613366209580822598742737793678836103941786669050979943966276087085911742835658652219025015035422124798500481409741558513089794347914056478310545063076467139600986
137 13659393847251382538688278018131993202825045943828545339709547979490654908049007789960928845543427081174481811085892368831062571423771531981089478238968664416268724782705147
138 516599652808750298559578493479424881285016230398272700056229108766325203345190086572223101419222154330678657531424239397932175495378604359223587505584499944503270219894997222
139 19649303908930731211204615829778799698741041059589208069185177284056704278736706979599174008269739288092023400854795880823241229686765824697173996731198529305281445360984712120
140 751611886907062130466530735967004023828454827340299285678809190199090132773744023668547330400172050526290685948234178009973679232271787591671554545987492594843991079414105175371
141 28911910353139891247190947943924637289025637429885820537824520005904648590799334719349750642778141473707684781558911314718429702080529710551046049912485833910034612983281492385094
142 1118356108235044996463187787181120273454519600228625020956533981817511803225310485763331456365675687394949630216875403303299520130883290160432589311225309125719839356445541277776370
143 43499808022305626376368056665261599518770547701518109510862338256561803988541019980857548218272123042435781821486413178810122404268124499816341598013691476825236258479951111766522073
144 1701305914243053428525901879934205714594285062257749745096136273862572950801651575140539575642636832955168994774952919788972153691616499207469517217708595350207725911002240226143139632
145 66903600341641569883375713988798735179902461314544908820737559771260119820523522227315617104840333849297416785164285982254306410483680189391053721713751309707370958855946266772608525456
146 2645287905991049887321958547740379672021503596314407037982221866606206417399310994717052342172582591888881308039377180951005739840053708256176894682657185188815003042732331180780589196065
147 105156800343983010552547656344945491574041280244184432430133843554686245715459827371093731289128542228165675393103402951288190918619357951493545423343641404314554745774904879716269578343284
148 4202691619499678333401889018131029982848543312234996817695361554641502263937381686593806302343618228096021366198406476834938028511054349375187970525876116689578883639341307730450754121336286
149 168860632884319772498980431406463215090526356330757951896547995761257059827811539731499320002005138281104823274370959425009665561509607658719765023361410737729797874884764847215228875216123539
150 6820641270431347230881435684901405911110305976711784053477825671872300422650051337023242479933187539072218422509014687259960686290282123148643408875590406287698260131483895128968898878663077402
151 276951220131838602763225769474305251685659064788401763614316690685042911767559610923922889755393743966265915125237481780225696695885837687199121628988946212139343871299182815816808884049980402940
152 11304417655924149149512296047377580355788337529091349242426842141912253032810403319472775090688850716514879945568568926844805347819819913303893902592677584299215772349107536715352957391119169148011
153 463815959108416864002666382192371325803559863666645655142483702773537874552399412924009808911453942354016225133114437749575613826503455448574294995646818789984619554603847526825278728244070145385386
154 19128533989327118905584940547129556675432517842353807318117249990015154256308149955363146946239293857460932498467576230866903766127454305670918323924201211745848923110218158983895824294778712278292182
155 792943592414375191891169436414987210119708699112853754821800228840129184199844624299725234019617843521968718685210206619932855087179842707190396351347852908769071768916567327998109552277150778053966953
156 33038002767657331062583619943157177477085325020024227206012381126262887455324459445958944043656518527483548226819457899881056982807823842774950172254224664989980801641319140881842328262835143262690008652
157 1383510971580283810062180108646749804883381339800271476050673789181746026509706729624343733228387900657806409796481406121801242078624344897220188649769142405132661442492237051491079993332300915093668203748
158 58228469578714175091151542070891754923702414622334329779043447031043874778856134601677822482245342886244873585501756796838575280968694186944385417465810992166887361872655760616684650073330339682422858349209
159 2462968564095296980148080446048809173040534365804539476647727662158828714884139476815076226313962045927243649340668638818876937522170597959583502667564903196305179483530540920910018720022534513226218646164736
160 104698395838628483650216122858085485748869675932446676329980323475947520520937053971012552897909143626101649105539341368041463262983740155411234232029879252603856204516655476366496859969915944140456000104527826
161 4472660677663019086274655725606333796273203673136135057649116907580373550514019914358310565993177869424036198552307372359613349857026084730923686020342405107568079180541603603565747602094941368530090947687813771
162 192010020858189536241214447073372998634998677918975657232388104705248720358973322700538351367538703752368925996571693365844385738090968092032492105415855431146951640350320835832436688362846585432896197276297243038
163 8283259472755863931851094522368300034892484911301829417197604763856643260373793479288438227263904014716371420558885827696148958485100366763283428703783935154760378244216459383867298503474999672303178845970312260176
164 359075374580439023854695949532604194357542367191434257758563532041405998481445299825710266487028134696089166048970316302510636386481346988331097565794932691707478056308322817819319705627297412897179920126158271638443
165 15641005513216993716624287704067598134231909840996504995269826688348880775847758970804456071021118299180145688952642742063615097884125533010209099806430926337694760024181408948269462928799649260712164343667586694722718
166 684583230615036277031730844672536703046148492593647796219804937560308601764837344041125849946669857124179791373849578813448098058621132132661578324313028733852746175901657698015454567943357064083911442017457491847198570
167 30106368756702789236092807361795818736204393540332781869769206928911853906071983756591764233560348190126923425733963176861202934473185187330882742158763144740705811903649638474432116291691594963859275478056229564933478905
168 1330298684661114201011176170254133453529810812807449310826348729171955100764561159469758421677154289227079922765399022398261442899768330961559690849727212056061376839104005351144536467608235138548500193192719889713668747480
169 59059107618189927395945928471045575390837669740708666831655384991190552374720879755960213782643139062358249025831278475718930324150029484321992911625574444396756714710215328479192265628435718187244945010909085785516778610952
170 2634267885372519955696532739949932688269205422789109248895649018365936493915219185281832286272474773977117999046818421161089668041070338827207245309128662501384388006594982561166868580940492195552835991057369591953622692857809
171 118047520372273194774046193956369228063196441599938248630833044531659804285462317127657196264488013825036818440687581477298817647782961174454520185932518747123463947121982960904083253983728941352661420219855721365595306307675516
172 5314548104307012225114877843691760210623600618230323765267850965209949177316046314565263625689529631571418086692385202931345880852233191244457941293963086601703351622536148612452261577160726633586788969770251070970156630085838966
173 240368278236931256755763915071013788609805650040492257097654812933206169408443527688867279666223234390157466531140708536082089852142193436984972719714824453164798671802982316385779623769143137776632479003478909287751080626101277923
174 10921397663093501793061804281467739580018966172663102297166103607972178768351109516553493776852327798981600147655217202918617965029537706633233704705349614127054566530205941549771875467718680810799080928556496994697452093007134743602
175 498492457168858340802522236296358505763181459006874203718629802256229150190140812937416690995854508841452523576176674170421137581443325076528380025915447360272773984018351327402788705041910502035488139632839343845338094176385741744116
176 22856379110639088896994549853193296281050897467458317548856403393959485711895675688525254934545876593990956421520535475573472695471506653739680111869798050155289267700997470197432719004514491404406260234208968756369761919968879918026123
177 1052722792076365489409056448734179635896193993344165599410432874233792049932961542475461229342150802067320544114481719947128309065539983189117605057780878213139871989833345470972815534682890411456415563259774361815005096932902995744975330
178 48704353134064475684229069092308202532288513653545880168482488057241486609277231884938150268226300118532669752419118272038578427944749891734083652335529648182530407046749642588795385640582188972896390913421261067487944746181968191852582126
179 2263383846911113236743539419293635947673276850862669055410357972399302975865388119532155961559668173192642239471308813920543774414459391819418427770640618724477460419640858781272500245041665983021375884140735742211508485072249900275692281609
180 105651327105494740859814465442596198740509487629438196260569935301027368583462068449192681236869333774859917041286881947589836673942453499370752052240034688271610410040348368106219860247933003533561330791722276611803114664022446875676482419220
181 4953449716133310876711356739079783431580709182797246992516639650674452462573967931894780338473320420914293503578420947372984855610329464729048664190599862519733040557172901636723257394575826353882588531146548570541078413010764343909500588497724
182 233263331421263920323242141200592778137589978215399839684440319269945889876843687416069578680165497299363808464169030360897374143561283526419417444643007861166712615363440596686710121955355645907638004014348216796235127069153340785163196606331337
183 11032681126537459633384928849042336635512077531476024049066782529621693791411259610719930630267821432301435860164330363106096942729613355531514377032363011091296850553004656478722653309043798923749906194448885025480803649017276231248779360737846056
184 524084850827624684922579960063178712658909535415974438158430947791608823866997942093274200230314013876056105961263161038074943450614459091120969301465859357783685225417903016185240742018776525687124196929348988540212966265115547960488033159436025610
185 25003354000947310678512071019477799631982133172114877330844252416842665409713159821976682719003533610230598740706264430874205028189506373547060794829987193714417382294623696282882544174962718687643010282858332075017137998623698494263802325203712071835
186 1198012461909184026064699718454449907679790437265261409382770910389856785208206417317058224426424318053096367243456279283497380790196896831317007921007650455561690006753650712826434618812932313653231512786106717706746470762908656530713499446599582017942
187 57647593800241673289425593999597963045286372866733183766121279547044290290351349110446112313401426281899870531646888222938731574869399588391461414045243797012576504809383707669351488643640530869594746464625670074630222836313741124783937119260737247047464
188 2785789501038456296509548168200950490436588959349808351029984759361003346162810138368843924061064669736584349982299702999078779558710033154458943784631001564607362557780149943922459097631600622816868669431204957167463155768647778377845399381282556036436107
189 135192703491499579548154878163528739804954190188466133487310369932234723683278271073265066864484613731494217651924181703504021791588112116763292009928992312552874858524992003592190051733693396282137152447705903910841329582417148968915636533997483148488435766
190 6588502688121198662927850337915415071378796356902724594322629663751654072036889102377708241173140904555020728084045547779869068338289259121932733922840683187531588491017840901231345018965269404179688962684796176028759243576941610964632630936720602050111322018
191 322433006459128119387666680834246578786352840734363024738861490772706010329557519579934272830577304161691586257848857252726302386445152274246910274451372711947899644243496251251364902795926865793031373205844306743434005903648863229593299215626800126505791423257
192 15845371084861007230310043420557277621096440837127990041315290310309408021895495601406463895188038963739091819035025711344144912025936608067868475063789347507223424187505666865590611963089729341893870728109519622241796135515785401458433312777566704932038387900992
193 781927434069675440305377748816418104087962430050291307409146266185834363618113855034078590725508603391211839433284872443401116940528412433968828458797480209572140288106058191522402798010066361394782922006498220163377941205596046560555747639248533170984639481170624
194 38745623225167946983741307231668094698682950696545051515918495094264209912059770711671952560134765698882717845142942799442347837751855457600923457836229144831565919231871798872822515243605075990345459473981930402220656172465208894605735580875971210483197479431291265
195 1927800791834668537748978231079007426426815173469817276753079074605045003771116387334105833464103188755901046976325953212607164771733879165315146831156953544298564796805492825872928844841300138928248269907952953489019693275939788716581670040588187372829138179323252036
196 96311065707405734987020482306310787982831942110729417349650417696179393209422906470982348472550791708579617458822035791666013819124142519205357587310325362045838612676131300527945052343721140056180188599029628180395497161638465488567778376474549326969209042168407559630
197 4831211697148528760490097111999405470435629338826183962223406985072815768617863116034963951809849282337513402546462076329671963552718059913872767085344633194525861142840032349991864941697793223751139304588395871740735161609043485332207842507665907575734043557365891601587
198 243328620355730545108955953147614846732712116523490078964529372660990129380616069944877870014367738189169006160675889870068070915690643281911156979154845666514764348620756924613055159296058232873999879988071761346558800099553615293069927373365783508566348509625541569262730
199 12304927251074225442745360717639145304103635983886279767892420812526981179212961050646925551060003689179913998031493459429250836035312240663041985576419885138313235435690632244636420636304196712224044129511219072717713027759660477583081050358568693284693279287904081862834732
200 624748477619370179475169176526172040868676631541156088557319107233592458655068693596197197036539240046478541880130367251305801992731793116433134463929399319082714196961652168013602803041772182448739785880587721883539643696750170168607678730423675712080858884633763266376601387